优化直径网络构造与d分路由算法

摘要：

网络的最大传输延时这个概念可以抽象为网络拓扑图的直径,而网络拓扑图的直径问题由于涉及网络结构设计中的大量应用而备受关注,研究如何构造直径优化的网络结构和高效的路由算法对于提高网络的性能至关重要.本文运用图论的方法,研究在网络节点具有相同度约束的情况下优化直径网络的构造方法以及路由问题,提出了一种简单有效的启发式路由算法并分析了其计算复杂度.目前,基于该算法的P2P蠕虫防御系统已经设计完成.

关键词：有向正则图、拓扑构造、路由算法

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划90104002、60473082;国家研究发展基金2003CB314801

在线出版日期：2006-06-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1059-1063