论文部分内容阅读
随着多媒体应用的迅速推广，对网络服务质量提出了更高的要求。多媒体信息传输的实时性要求计算机网络能够保证传输信息所需的带宽、延迟、延迟抖动、信息丢失率等。文章提出了一种新的解决多种限制条件下QOS路由问题的启发式算法。在该算法中，主要采用了网络链路信息预先处理和改进的宽度优先搜索等方法。通过网络模拟器的测试，该算法具有良好的性能指标，能够有效地解决多种限制条件下的QOS路由问题。
With the rapid promotion of multimedia applications, network service quality put forward higher requirements. Real-time multimedia information transmission requirements of computer networks to ensure that the transmission of information required bandwidth, delay, delay jitter, information loss rate. This paper presents a new heuristic algorithm to solve the QOS routing problem under a variety of constraints. In this algorithm, the methods of preprocessing network information and improving the breadth-first search are mainly adopted. Through the network simulator test, this algorithm has good performance index, which can effectively solve the QOS routing problem under a variety of constraints.