Internet拓扑生成器.pdf

Inet-3.0:Internet拓扑生成器 Jared Winick SugihJamin {Jwinick, jamin}@ CSE-TR-456-02 中文翻译：张国明（anphorea@） 概要 这篇报告介绍了自治域（Autonomous System，以下简称AS）级的Internet 网络拓扑 生成器Inet的3.0版。我们认为 Internet的拓扑结构是快速变化的，因此模拟生成的Internet 拓扑结构也应当是不断变化的。本文中我们指出了Inet 2.2版中的两个突出的缺点，Inet 3.0 版通过进行更精确的拓扑分布和生成比 Internet拓扑结构更小的顶点覆盖的方法对这两个 方面进行了改进。我们同样进行了其他方面的测试，结果显示Inet 3.0比Inet 2.2生成的拓 扑结构更接近于真实的InternetAS结构。Inet 3.0仍然不能以最大团大小和群集系数的方 式反应 Internet 的拓扑结构，这些方面的相关问题要求对Internet 连通性有更好的理解， 相关功能将在Inet未来的版本中进行实现。 该项目由NSF（编号ANI-0082287）和ONR（编号N000140110617）共同提供支持.Sugih Jamin 被 授予NSF成就奖（编号ANI-9734145）,1998年度青年科学家最高荣誉奖(PECASE),及2001年度阿尔弗雷 德P.Sloan基础研究奖金。 其他资金由AT&T研究所提供，相关设备由Sun微系统公司和HP-Compaq公司提供。 第 1 页 共 28 页 名称 名名称称 Inet，AS级的Internet 网络拓扑生成器 用法 inet -n N[-d k][-pn][-s sd][-fof] 说明 说说明明 Inet 可以生成AS级的Internet 网络拓扑结构。需要指出的是，Inet 仅提供连通性信息， 此信息中不包含与延迟、带宽有关的数据。Inet 生成的随机拓扑结构在特征上与1997年2 月以后的Internet网络拓扑结构近似。Inet 不能生成少于3037个节点的网络拓扑数据，即 1997年2月全球Internet 内AS的数目总和。此软件的Unix 版源码包可在下列地址下载得 到：/inet/ 命令行选项 命命令令行行选选项项 -nN：要生成的拓扑中的节点数 -dk：度数为1的节点的比值，默认为0.3 -pn：放置节点所需的投影区大小，默认为10000 -s sd：初始化随机数生成器所用的种子，默认为0 -fof：调试输出的文件名，默认为stderr 样例 样样例例 要生成一个有6000个节点，其他值均为默认的网络 example% inet -n 6000>Inet.6000 要生成一个有6000个节点，投影区为10000x10000，度数为 1的节点占总节点数30%， 随机数种子为16，调试文件为debug的网络 example% inet -n 6000-fdebug-d.3 -s16-p10000> Inet.6000 输出格式 输输出出格格式式 Inet 的输出遵循以下格式： nodes links ·· id x y 第 2 页 共 28 页 ·· id1 id2 weight 第一行的nodes即要生成的节点数，links为无向连接的数目。下一段包含每一节点的 位置信息，每行包含该节点的id，x-y坐标系上的x值和y值。最后的区段是此网络中每条 连接的列表，每一行的id1和id2代表此连接的两个端点，weight 代表连接的权重。 1 11，总览 在[5]中，我们把Inet2.2与其他几款流行的Internet拓扑生成器进行了比较。在使用[3] 中定义的 Internet AS拓扑性质时，可以看出，Inet 2.2的表现不低于，甚至优于其