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

• 作者: 陈业斌
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 最优路由算法 有向双环网络 二叉树模型 层 紧优
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机科学与控制工程
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP302|O157.9
• 字数: 5028字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.06.013

摘要

提出了有向双环网络G(N;r,s)路由模型--二叉树模型,给出了一种新的寻径策略--基于二叉树层的寻径策略,以及计算有向双环网络G(N;r,s)直径d(N;r,s)的显式公式,证明了有向双环网络G(N;r,s)的直径等于二叉树模型的树高,研究了二叉树模型中与路由相关的一些性质.与传统的方法相比,本算法提高了系统的寻径效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈业斌	安徽工业大学计算机学院	41	164	6.0	11.0