关键词: 互联网络, 拓扑结构, 层次双环网络, 路由算法

Abstract: The topology of efficient interconnection network is always a hot issue for people.In this paper，a new kind of hierarchical double ring networks，HDRN（k），is proposed，on the basis of hierarchical interconnection networks.The construction and properties of HDRN（k） are investigated.Compared with the topological properties of other networks，it shows that HDRN（k） is practical with good connectivity，short diameter and simple topology.Then，the routing strategies of HDRN（k） are discussed and two routing algorithms，point-to-point and broadcast，are designed.It proves that the communication efficiency of these two routing algorithms is improved obviously than the algorithms on the HRN network.Therefore，HDRN（k） is a new kind of network，with good topological properties.

Key words: interconnection networks, topology, hierarchical double ring networks, routing algorithms