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