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

Application of Randomized Method in QoS Routing for Multiple Constraints

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

With the development of multimedia application，It needs high quality of service in network．The network can provide guarantees regarding loss rate，bandwidth，delay，delay jitter，etc．which is very important to the real time multimedia transfer．This paper，proposes a new heuristic algorithm for QoS routing with multiple constraints．This algorithm uses some new methods，such as pre－processing link information and improving bread first search．Tested by network simulator，the algorithm gets good performance and can solve effectively QoS routing with multiple constraints．