增刊 2 丛 林等 CERNET2 IPv6网络层拓扑发现.pdfVIP

第 46卷 　增刊 2 ( ) Vol. 46　Sup. 2 厦门大学学报 自然科学版 2007年 11月 Journal of X iam en U n iversity (N atural Science) Nov. 2007 CERNET2 IPv6 网络层拓扑发现 丛 　林 , 陈　阳 , 邓北星 , 李 　星 (清华大学电子工程系 ,下一代网络技术与应用实验室 ,北京 100084) 摘要 :网络拓扑发现是网络体系结构 、路由协议设计和各种网络应用的基础. 与一般 IPv4 拓扑发现技术相比 , IPv6 的网 络层拓扑发现有其 自身的特点. 本文针对 CERN ET2 IPv6 网络层拓扑发现的需求 ,提出了改进的基于 IPv6源路由 Source Routing的 IPv6 网络层拓扑发现技术 ,在 6P lanetL ab实验平台部署了 CERN ET2 网络层拓扑分布式发现系统 D etector. D e tector主动发出带有源路由 Sou rce Routing选项的 TCP、UD P和 ICM Pv6探测包 ,并建立模型分析得到的 ICM Pv6 响应数据 包 ,研究 CERN ET2主干网及各下级 A S的网络层拓扑结构. 实验结果表明 , D etector能更迅速地得到更加完整的 IPv6 网 络层拓扑 ,更好地完成 CERN ET2 网络层拓扑发现. 关键词 :网络测量 ;拓扑发现 ; CERN ET2; IPv6; Sou rce Routing TP 393　　　　　 A 　　　　　 (2007) S2 000603 中图分类号 : 文献标识码 : 文章编号 : 　　网络拓扑发现可以通过分析 SNM P、B GP、DN S等 Rou ting选项的探测包 ,可以发现待测网络内更多的路 数据库完成 ,也可以通过主动发送 Prob ing探测包 、分 由器 ,并得到各个路由器之间的连接 , 形成完整 的网 析 ICM P 响应来实现. 研究[ 1 - 3 ] 表明 ,在以路由器及其 络拓扑 图. 但是 Sou rce Rou ting技术也带来 了更 多 之间链接为主要 目的的网络层拓扑发现中 ,主动发送 的 IPv6 A lia s现象 , 而且 由于发送探测包数量平方 探测包的方案最适合大规模网络. 以往的 Prob ing探测 增长大大降低了拓扑发现速度. 本文对 Sou rce Rou 包技术的研究主要集中在 IPv4 网络方面 ,所得到的方 ting拓扑发现技术 的改进主要有 : 提 出新 的模型解 案并不完全适应于 IPv6 网络 [ 4 ] . 本文提出了改进的基 决 IPv6 A lia s问题 , 采用分布式拓扑发现模式提高 于 IPv6 Sou rce Rou ting 的网络层拓扑发现技术 , 在 拓扑发现速度. 6P lanetL ab上部署分布式拓扑发现系统 D etector,完成 1. 2　带 Sou rce Rou ting选项探测包的 CERN ET2 主 干 网及 其 下级 A S 的 网络 层 拓 扑 发 主动发送 现. 　　　　　　　 ( ) 　　 1 目标 IPv6地址选择 1　D etector