一个通用最优的动态网络构建框架-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３４ ８ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．８ 年月 ２０１１８ Ａｕ．２０１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 一个通用最优的动态网络构建框架 ），） ），） ） １２ １２ ３ 袁野 王国仁 郭得科 　 　 　 ） １（东北大学信息科学与工程学院沈阳 ） １１０００４ 　 　 ） ２（医学影像计算教育部重点实验室（东北大学）沈阳 ） １１０００４ 　 　 ） ３（国防科学技术大学信息与管理学院信息系统工程国家重点实验室长沙 ） ４１００７３ 　 　 摘要覆盖网络的拓扑特性对 系统的性能至关重要现有的覆盖网络大多基于静态互联网络，因为互联网 Ｐ２Ｐ ． 　　 络在静态环境下表现出良好的拓扑特性 下界给出这些静态网络的直径和结点度数的最佳折中理论值，但 ．Ｍｏｏｒｅ 由于动态变化的网络， 下界不适合现存 系统为此，该文根据现有 系统的特点，给出在高度动态环 Ｍｏｏｒｅ Ｐ２Ｐ ． Ｐ２Ｐ ， 境下新的网络直径和路由平均距离的下界现有系统的路由性能不能超越此下界因为它们不能很好地适应高度 ． ——— 动态的网络 这一 系统最重要的特点另外已被提出的覆盖网络都针对其相应静态结构有不同的维护机 Ｐ２Ｐ ． ， ， ， 制并没有统一的构建方法为解决上述问题该文提出了动态 树结构这一通用框架任何静态互联网络都可 ． Ｔｒｉｅ 以基于该框架构造出新的 系统，同时此通用框架又包含了一系列最优的设计策略根据该构造方法，文章采用 Ｐ２Ｐ ．