作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (15): 109-111,. doi: 10.3969/j.issn.1000-3428.2006.15.039

• 网络与通信 • 上一篇    下一篇

大规模网络中域间路由连通不完全性的仿真研究

李自强1,2;周明天1;蒲海波1,2   

  1. 1. 电子科技大学计算机科学与工程学院,成都 610054;2. 四川农业大学计算机科学与工程系,雅安 625014
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-05 发布日期:2006-08-05

Simulation of Incomplete Connectivity of Large-scale Internet Due to Inter-domain Routing Policy

LI Ziqiang1,2;ZHOU Mingtian1; PU Haibo1,2   

  1. 1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054; 2. Department of Computer Science and Engineering, University of Agriculture of Sichuan, Yaan 625014
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

摘要: 在设计和实现新的路由协议之前,确定一个完善的特性集合具有十分重要的意义。文章认为这个集合还应包含一个新的重要元素:IP路径的对称性和可传递性。实验研究表明,在Internet网络目前的路由机制下,IP逻辑连接具有相当程度的连通不完全(不对称和不可传递)的病态特征,并且随着AS的网络规模的增加而显著增长。同时指出引入域的划分和独立管理的概念、把ISP的利益简单地建立在对底层网络的连通性的争夺上,这样的路由体系很难避免出现这种病态特征。

关键词: 域间路由, 连通不完全性, BGP, 路由策略

Abstract: What is the complete attribute set of routing infrastructure is decisive before implementing new routing protocol. Having surveyed the attribute set of routing protocol concerned at present, the paper adds a new fatal attribute, symmetry and transfer, to the set mentioned above. The experiment data shows clearly that, with the policy routing mechanism of present Internet, the monbid character of IP incomplete connectivity has reached to a quite degree, in other words, it is much asymmetric and non-transferable. Furthermore, this irrational situation becomes worse remarkably with enlarged scale of Internet. It also points out that this is hard to get rid of, due to introducing ideal of AS and independent management , as well as establishing the benefit of ISP simply on competitive IP connectivity.

Key words: Interdomain routing, IP connectivity incompletion, BGP, Routing policy