应用科学学报

• 论文 • 上一篇    下一篇

链路状态机制的域间选路协议设计

熊 焕 陈 鸣   

  1. 解放军理工大学 指挥自动化学院,江苏 南京 210007
  • 收稿日期:2007-05-12 修回日期:2007-09-23 出版日期:2008-01-31 发布日期:2008-01-31

Design of Link-State Based Inter-domain Routing Protocol

XIONG Huan CHEN Ming   

  1. Institute of Command Automation, PLA Univ. of Science & Technology, Nanjing 210007, China
  • Received:2007-05-12 Revised:2007-09-23 Online:2008-01-31 Published:2008-01-31

摘要: 为提高域间选路协议的扩展性能、收敛性能和路由质量,设计了一种基于链路状态机制的域间选路协议。首先对自治系统级网络的状态进行建模,结合域间连接的链路状态信息,利用最短路算法进行域间路由计算。讨论了路由模型及选路策略的实施机制,分析了协议的性能并和BGP进行了对比。分析和仿真表明,基于链路状态机制的域间选路协议能够减小域间路由表的大小,加快收敛速度并提高路由质量。

关键词: 域间选路协议, 链路状态, 边界网关协议

Abstract: To improve scalability, convergence and route quality of inter-domain routing, a link-state based inter-domain routing protocol is designed. The status of autonomous system level network is first modeled. Combined with the status information of inter-domain connections, the shortest path algorithm is implemented to calculate the inter-domain route. The routing model and the mechanism of inter-domain routing policy are discussed.The protocol performance is analyzed and compared with BGP. The analysis and simulation results show that the link-state based inter-domain routing protocol can reduce routing table size,and improve convergence and route quality.

Key words: inter-domain routing protocol, link-state, border gateway protocl