基于树结构的分布式BGP路由计算迭代算法

• 作者: 吴建平 吴鲲 徐恪
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 可扩展路由器 分布式路由计算 BGP
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 961-968
• 页数: 8页
• 分类号: TP393
• 字数: 11118字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.06.001

摘要

随着互联网规模的迅速增长,下一代核心路由器的研究重点正在向可扩展体系结构的方向发展.分布式路由协议计算是可扩展路由器需要解决的关键问题之一.作为已经在骨干网上广泛部署的重要路由协议,BGP协议的分布式模型及其相关算法的研究是可扩展路由器体系结构中的重要研究课题.本文基于BGP路由计算模型,对"路径选优"这一BGP基本操作的特性进行了深入分析,提出了一种按照树状结构来组织路由计算过程的模型,基于此模型可以分布式计算BGP路由.针对两类典型的可扩展路由器体系结构,本文分别提出了相应的迭代树算法,对算法给出了性能改进的理论分析.通过模拟实验,验证了本文所述模型的实际性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
2	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
3	吴鲲	清华大学计算机科学与技术系	3	26	3.0	3.0