随机方法在多受限QoS路由调度中的应用

摘要

随着多媒体应用的迅速推广,对网络服务质量提出了更高的要求.多媒体信息传输的实时性要求计算机网络能够保证传输信息所需的带宽、延迟、延迟抖动、信息丢失率等.文章提出了一种新的解决多种限制条件下QOS路由问题的启发式算法.在该算法中,主要采用了网络链路信息预先处理和改进的宽度优先搜索等方法.通过网络模拟器的测试,该算法具有良好的性能指标,能够有效地解决多种限制条件下的QOS路由问题.