用节点子树剪枝构造网络最短路径

摘要：

从网络联结图的邻接矩阵出发.提出在Internet网络环境下直接构造网络最短主树的一种方法--节点子树剪枝法.在无约束条件和有约束条件(如转接数、传输链路带宽限制情况下),给出Internet:最短主树算法.该算法用于计算Internet环境下可扩展的IP路由表具有较高效率.

关键词：节点子树剪枝法、路由选择、互联网

所属期刊栏目：46

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

资助基金：国家高技术研究发展计划863计划69896240;国家科技攻关项目863-306-ZT05-2

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

页数：共4页

页码：37-40