推断Internet层次结构的有效算法.pdfVIP

高技术通讯2004·增刊 推断Internet层次结构的有效算法① 米培栋②刘 欣 (国防科学技术大学计算机学院 长沙41(1073) 摘要提出了一个Intemet层次结构模型(核心层．转发层．边缘层)，采用有向图分析、 观测点选择、无向图处理相结合的办法，给出了有效的推断算法，并对Intemet互连结构及 其演化规律进行刻画。 关键词Intemet拓扑，层次结构，域间路由，核心层．转发层．边缘层 法；第3节刻划各个层次特征；第4节介绍相关研究 0 引言 以及我们的进一步工作；最后对全文进行总结。 研究Intemet层次模型有着非常重要的意义。 1 背景 第一，推断Intemet层次是关于Intemet拓扑的一项 基本研究，现有的许多工作都是基于先前的层次研 本节首先介绍当今Intemet域问路由