第k条最大可用带宽路径算法

摘要：

该文提出了无环路的第k条最大可用带宽路径算法.由于具有凹性的带宽和具有加性的代价存在本质区别,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到.该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最大可用带宽路径算法,并证明其正确性、无环性和具有多项式复杂性,最后给出实例并讨论算法实际应用.该文解决了基于带宽度量的路由算法中一类很基本的问题;因算法采用能反映网络实时特性的可用带宽作为路由度量,能直接保证网络带宽资源的最优利用.

关键词：路由算法、第k条最大可用带宽路径、推广的求极值运算、路径操作

所属期刊栏目：27

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

资助基金：国家自然科学基金60302004

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

页数：共6页

页码：402-407