有向双环网络的单播路由算法研究
有向双环网络的单播路由算法研究1、引言设N和h是正整数,其中N≥5,2≤h≤N-1。N个节点的双环网络G(N;1,h)是如下定义的有向图:其节点集为ZN={0,1,…,N-1},边集为E={i→i+1(modN),i→i+h(modN)|iZN}∈。双环网络由于其点对称性、连通性、易扩展性且具有一定的容错能力,已广泛地应用于局域网和计算机分布式系统的设计中。最优双环网络设计、双环网络的寻径策略研究及其网络的直径估计及计算一直是受到关注的研究课题。信息路由是通信网络的基本功能。若每个信息总是沿着从信源到信宿的最短路经传送,则称为最优信息路由。对于双环网络G(N;1,h),文献[6]给出了2≤h≤...
2024-03-09
53
4
4 页