网络多层拓扑发现算法的分析
兵工自动化网络信息技术 O. I. Automation 2004年第23卷第3期 Network Information Technique 2004, Vol. 23, No. 3
文章编号２００４
吴秋峰
±±??
100084
网络多层拓扑发现常用工具有多种Traceroute发现路由器
ARP保存同局域网设备的MAC和IP地址并将IP映射为MAC
??′óDíí???2à??í???2?ò?·￠???·óé?÷ó?×óí?í???·￠????·¨μ?·￠??í¨3￡ê?′óIP层到链路层网桥生成树和端口流量进行计算
网络管理
算法
TP393.07 文献标识码
它为管理中心提供
整个网络系统各子网间及子网内部网络设备间的互
连关系的信息检测与排
除网络拓扑的发现针
对网络的不同层次而言
指路由器与子网及其连接关系
指网桥
网络拓扑也分为逻辑拓扑和物理拓扑
与网络的外形无关
物理拓扑指网
络节点的地理分布与连接的几何构形
2 拓扑发现的常用工具
2.1 Ping和Traceroute
Ping和Traceroute都是基于
ICMP
协议的IP网络的常用工
具
几
乎每种拓扑发现算法都不同程度地使用它
如广播
Ping会占去许多系统资源
Traceroute是80年代末由V an Jacobson开发的
应用程序
从而得到从源IP地址到目标IP
地址所经过的路由信息由
于具有TCP／IP协议栈的多数系统都有该工具
2000年前后出现的Mercator算法[1]
C
ornell Network Research Group
?°???áo?á???·￠ê?
oó??′óBGP的
路由信息开始
最后将结果进行合并
Ｃｏｏｐｅｒａｔｉｖｅ Ａｓｓｏｃｉａｔｉｏｎ ｆｏｒ Ｉｎｔｅｒｎｅｔ
Ｄａｔａ Ａｎａｌｙｓｉｓ
再通过BGP表来推测Internet内部各
AS域间的结构
Traceroute会
花很长时间对此做了改进
并采用多机多线程进行并
行路由追踪在CERNET的拓扑
收稿日期修回日期
施
锋上海人现清华大学自动化系工程硕士研究生
万方数据