通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
8期
63-70
,共8页
刘辉%张珍%方木云%郑啸%陈业斌
劉輝%張珍%方木雲%鄭嘯%陳業斌
류휘%장진%방목운%정소%진업빈
双环网络%并行寻径%并行路径图%宽直径
雙環網絡%併行尋徑%併行路徑圖%寬直徑
쌍배망락%병행심경%병행로경도%관직경
double-loop networks%parallel routing%parallel distance diagram%wide diameter
将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法.首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法.在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法.仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率.
將雙環網絡拓撲結構映射到平麵直角坐標繫,基于直角坐標繫研究雙環網絡的併行最優尋徑方法.首先研究坐標軸上節點及其等價節點的分佈規律,建立等價節點分佈模型,得齣基于等價節點的併行最優尋徑策略及雙環網絡寬直徑求解方法.在雙環網絡最小路徑圖(MDD)的基礎上拓展,提齣併行路徑圖(PDD)的設計思路併予以倣真實現,基于PDD圖,設計兩點間2條內點不交的併行最短路徑的快速求解方法.倣真實驗錶明,寬直徑分佈隨步長的變化呈現一定波動性,相對于傳統的尋徑方式,併行最優尋徑明顯提高瞭網絡傳輸效率.
장쌍배망락탁복결구영사도평면직각좌표계,기우직각좌표계연구쌍배망락적병행최우심경방법.수선연구좌표축상절점급기등개절점적분포규률,건립등개절점분포모형,득출기우등개절점적병행최우심경책략급쌍배망락관직경구해방법.재쌍배망락최소로경도(MDD)적기출상탁전,제출병행로경도(PDD)적설계사로병여이방진실현,기우PDD도,설계량점간2조내점불교적병행최단로경적쾌속구해방법.방진실험표명,관직경분포수보장적변화정현일정파동성,상대우전통적심경방식,병행최우심경명현제고료망락전수효솔.