论文部分内容阅读
高效互联网络的拓扑结构一直是人们关注的热点问题。提出了一类层次双环互联网络HDRN（k），给出了HDRN（k）网络的构造方法。研究了它的性质，并且通过与相关网络的比较，证实了HDRN（k）具有好的连接性、短的直径以及简单的拓扑结构，是一种实用的互联网络。另外，讨论了HDRN（k）网络的路由性质，设计了点点路由和Broadcast路由算法，证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高。综上所述，HDRN（k）是一种具有良好拓扑性质的新型互联网络。