| 基于最短路径搜索序列编码的多下一跳路由 |
| |
| 引用本文： | 黄健美,张兴明,朱宣勇.基于最短路径搜索序列编码的多下一跳路由[J].计算机工程与设计,2010,31(14). |
| |
| 作者姓名： | 黄健美 张兴明 朱宣勇 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,河南,郑州,450002 |
| |
| 基金项目： | 国家863高技术研究发展计划基金项目 |
| |
| 摘 要： | 多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由.针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出了采用Dijkstra算法对网络节点编码赋值的思想.该方法可以对节点进行严格有序的赋值,规范了链路传输方向,有效地避免了环路,提高了网络资源利用率.仿真分析结果表明了该算法的可行性和有效性.
|
| 关 键 词： | 多下一跳 路由算法 最短路径 序列编码 资源利用率 |
Multi-next hop routing based on shortest path searching sequence numbering |
| |
| HUANG Jian-mei,ZHANG Xing-ming,ZHU Xuan-yong.Multi-next hop routing based on shortest path searching sequence numbering[J].Computer Engineering and Design,2010,31(14). |
| |
| Authors: | HUANG Jian-mei ZHANG Xing-ming ZHU Xuan-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
