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

摘要：

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

关键词：计算机网络、网络协议、路由算法

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院资助项目;国家科技攻关项目;高等学校博士学科点专项科研项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1215-1220