通信网络路由新算法

• 作者: 宋立众 戴伏生
• 来源期刊: 南京邮电学院学报
• 学科: 工学
• 关键词: 通信网 路由算法 图论 逻辑代数
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 7-11
• 页数: 5页
• 分类号: TN915.02
• 字数: 5367字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2005.02.002

摘要

通信网向高可靠性、高利用率和高服务质量方面发展,现有路由算法已难以适应发展要求,需要寻找新算法.研究出一种易于多处理器并行运算的快速路由算法,采用逻辑代数运算规则,按照逐步变换、整合及删除中间节点关联分组方式计算,对于有n个节点的网络只需n-2次整合运算就能得到网络两节点间全部路由,且不会出现违反通信传输规则的闭环问题.详细论证了算法的正确性与合理性,简介了算法的并行运算可行性问题.通过算例详细说明算法的计算过程.