基于二叉树的有向双环网络最优路由算法.pdfVIP

维普资讯 第36卷 第6期 华 中 科 技 大 学 学 报 (自然科学版) Vo1．36NO．6 2008正 6月 J．HuazhongUniv．ofSci． Tech．(NaturalScienceEdition) Jun． 2008 基于二叉树的有 向双环网络最优路 由算法 陈业斌 (安徽工业大学 计算机学院，安徽 马鞍 山243002) 摘要 ：提出了有 向双环 网络 G(N；r，s)路 由模型——二叉树模型，给 出了一种新的寻径策略——基于二叉树 层的寻径策略，以及计算有向双环网络G(N；r，s)直径 d(N；r，s)的显式公式 ，证明了有向双环网络G(N； r，s)的直径等于二叉树模型的树高 ，研究了二叉树模型中与路 由相关的一些性质．与传统的方法相 比，本算 法提高了系统的寻径效率． 关 键 词 ：最优路 由算