多域的IP网络自动拓扑发现算法研究

摘要：

提出了1种新颖的可以根据边界网关协议(BGP)路由器的自治域信息来推断所有非BGP路由器自治域信息的多自治域IP(Internet protocol)网络拓扑发现算法. 该算法可以高效、准确、完备地发现自治域层以及网络层的拓扑信息,包括网络中的自治域、自治域之间的邻接关系、自治域所辖的路由器、子网,以及子网内的网络设备. 该算法现已在大规模的电信级IP实验网上进行了验证,它不仅可以用于传统的IP电信网的网络管理,同时还可以用于为网络服务质量管理提供更加详细完备的网络拓扑.

关键词：网络管理、服务质量、拓扑发现、边界网关协议、自治域、自治域边界路由器

所属期刊栏目：28

分类号：TP393.07(计算技术、计算机技术)

资助基金：中国科学院资助项目90204003;科技部科研项目2003CB314806;国家科技攻关项目2003AA121220;教育部优秀青年教师资助计划

在线出版日期：2006-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：97-101