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

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

无线Ad hoc多媒体网络中的可用带宽估计

在无线Ahhoc网络上传输具有较高性能要求的多媒体业务,需要为这种网络安装某种QoS路由和准入控制机制。而路径可用带宽计算是任何QoS路由算法的核心部分。802.11无线通道是一类基于CSMA机制的传输介质,建立在802.11MAC层上的多跳Adhoc网络存在流内和流间干扰,所以其可用带宽估计需要特别地加以设计。借鉴[2]的基本思想,根据真实试验,论文对[2]中仿真验证的算法做了一些修正,给出了一个简单、实际可行的可用带宽计算方法,并在DSR试验床上进行了验证。