QoS的基本概念、路由及研究现状和发展
http://tech.ddvip.com 2007年09月17日 社区交流 收藏本文
内容摘要：随着网络多媒体技术的飞速发展，Internet上的多媒体应用层出不穷，如IP电话、视频会议、视频点播(VOD)、远程教育等多媒体实时业务、电子商务在Internet上传送等。Internet已逐步从单一的数据传送网向数据、语音、图像等多媒体信息的综合传输网演化。这些不同的应用需要有不同的Qos(quality of service)要求，Qos通常用带宽、时延、时延抖动和分组丢失率来衡量。各种应用对服务质量的需求在迅速增长。
QoS路由的主要目标是为接入的业务选择满足其服务质量要求的传输路径，同时保证网络资源的有效利用一般路由选择过程由两个部分组成：一是为到达业务选择路径并发送数据包的过程，本文称之为寻路过程；一是节点问路由信息的交互过程，与传统的尽力而为的路由过程相比，QoS寻路过程涉及两个方面的问题：一是依据哪些度量参数作为寻路标准，这里简称为度量参数选择问题；另一个是在寻路标准设定后，如何找到满足业务需求的路径，并保证数据经由选定路径传输到目的节点，我们称之为寻路问题，路由信息交互过程中，由于链路传输延时的存在，每个节点获得的其他节点的状态信息总是具有一定的不准确性，这些不准确性将在一定程度上影响QoS路由算法的有效性，因此，路由信息不准确的问题，也是QoS路由中的一个主要问题。度量参数选择问题、寻路问题和路由信息不准确问题是首要解决的基本问题，也是QoS路由中的研究重点。
2.1 QoS路由研究中需要解决的主要难点
QoS路由研究中需要解决的主要难点包括以下几个方面：
(1)NP-Comp l ete问题
同时对两个以上相互独立的参数提出要求时，这个问题就是一个NP-Complete的问题,实时应用往往会对延时，延时抖动，带宽，丢失率，业务代价等多个参数同时提出性能要求,例如，实时多媒体业务会对延时和延时抖动同时提出要求,这些参数相互独立时，选择满足多个参数限制的路由就成为NP—Complete问题,NP—Complete问题直接关系到路由算法的可实现性。
(2)多业务并存
同时承载多种QoS要求不同的业务时，网络性能优化困难，扩展困难，尤其是QoS和尽力而为best-effort业务独立共存时，很难确定最优的操作点。
(3)节点状态信息的存储量大
责编：豆豆技术应用