单向链路邻接发现和路径生成的研究

• 作者: 潘建平 顾冠群
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 计算机网络 网络协议 路由算法
• 年，卷（期）: 1999,（10）
• 所属期刊栏目: 计算机网络
• 页码范围: 1215-1220
• 页数: 6页
• 分类号: TP393
• 字数: 4714字
• 语种: 中文

摘要

单向链路和不对称应用需求的出现使得传统的网络路由算法和协议不再适用.隧道封装和路由修改是解决近期双向连通网络添加单向链路所面临问题的常用方法,但仍无法适合完全单向链路网络的远期目标.文中首先给出网络和路由的定义和表示;再提出基于有界扩散的邻接发现算法,并证明某一回路穿越特定链路次数的上界;然后提出基于邻接矩阵的路径生成算法,并给出实例分析以验证上述算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾冠群	东南大学计算机科学系	88	1526	21.0	36.0
2	潘建平	东南大学计算机科学系	10	89	4.0	9.0