多媒体网络中QoS路由技术的研究.pdfVIP

多媒体网络中QoS路由技术的研究 刘都恒张光昭 中山大学电子系510275 摘要：本文对多媒体网络中的Q0s路由技术进行了研究，分别培出了高聋的深路由算法以 构造出满足带宽与时延等Qos要求并使代价尽可能小的最佳单插路径与组播树．本文还对 组播组成员酌动态加入与离开以厦不同组成员具有不同Q0s需求等情况进行了分析与讨论． 关键词：路由算法Qos组播树 1 引言 语音、视频等多媒体流是一种连续的，与时问相关的数据流。它在网络传输过程中对 带宽、传输时延、时延抖动等ODs参数有着较为严格的要求。随着坤电话、会议电视、视 频点播(voD)、加)1v等多媒体实时业务在In魄蝌中的迅速增长，研究一种高效的Qos 踌由算法，寻找既能满足多媒体业务特定的Qos要求，又舷使网络资源得到充分利用的传 输路径，已经成为了网络流量工程技术中的—个研究重点。Qos路由技术是实现具有辫硝 ‘沁s保障的多媒体传输业务的关键技术，也是增加网络系统的吞吐量，藏少网络拥塞，提 高曙络赍源利用率的重要保障。 2网络模型及问题的描述 设网络节点以wFQ作为调度策略，多媒体流的流量参数符合漏橘模型《5’b(6为业务 藏的平均速率．b为业务流的突发长度)．刚路径P的传输时延上限为【l】： ㈩ 。㈣=掣}+善导+善脚．=避}+酽 其中面=k：：崛；+口，吼．p嘞为链路j的传播时延，c，为链路，的总带宽，‰为网络中的最 大包长度，即声劲为路径中的援留带宽。由于西基本不随时间而改变，因此可用它来表征 链路的固有时延。 网络的拓扑结构可以用加权的有向图G=俾目来表示，其中y是网络中所有节点 蛆成的集合，E是网络中所有通信链路【链路具有方向性)的集合。不失一般性，设两个节 点在同一方向上最多仅有—条边。图中每—条边均与两个正实数(iv％西)的权值相对应， 其中，嘲表示链路，当前的剩余带宽，西表示链路，的固有时延。 本文以带宽与端期的时延作为主要的多媒体业务QoS参数来进行研究，业务流的时延 抖动可以通过加强靖填的时延约束以及在接收方进行缓冲来加以抑镧与克服。对于给定流 量特征蠕p吸时延约束m埘k的多媒体蒎，我们的QloS路由算法的目标是：(I)以尽可 ·3弛- 能大的几率找出满足约束条件的可行路径(或组播树)；(2)以链路中实际臻冒带宽之和作 为代价，希望所选路径(或组播树)的代价尽可能小；(3)在上面两个前提下，希望能够 以较宽的路径作为目标路径，以减少网络拥塞的概率。提高资源的利用率；(4)努力降低 算法的复杂度，增强运算的实时性镌。 3基于QoS的单播(Unic髂t)源路由算法 由于业务蔬所需预留的带竟—l不能预先确定，要严格根据(1)式不遗撮趣搜索出所有 从源到耳标节点的可行路径并从中进行优选，需要对不同链路的最大可预留带宽值进行降 序排列，并依次将其作为路径的预留带宽对Bclln埘删算法进行选代以筛选出量优的路 径[6】。然而这种单播路由算法的复杂度(o(1v|·障f2))较大，容易影响路由节点的实时性能。 事实上，目前用于传输多媒体业务的网络链路带宽(G)都比较宽，链路的传播时延也较小， 因此链路的固有时延画远小于调度策略所造成的队列耐延，且在民一自治系统中。西雷白值一 般也相差不大。由(1)式可知，对于给定流量特征的多攥体瘴，路径的最小时延主要由路径 长度及路径的量大可预留带宽来决定，而仅怍为对时廷自咖强约束因素。因此。我酊采用量 短与量宠路径优先的启发式算法来搜索满足时延约瘩舶可行路径解。具体的算法过程如下： (1)从占．中■除所有剩余带寅r／J、于5的链路。并对Ⅱhk【1．．Iv|雌行初始化，协k【i】．p·血 记录从源劐节点i的最宽最短路琶Thblc【i】加记录滚路径的瓶颈带宽； to do舰棚强的髋转救进行遗代 妇hop+Il M {Teq峥-nble；／／1．韶中为一张临时表 细“v)EEdo ifm姻西bl币l】．b啊r．’嘴h v】)1≥n事【y】．脚th∞／／保留较宽的路径 {Ta帅】h睁min㈣州加‘U，∞h帅；砀砷M删h÷删l】．p曩岍{v}：} mb—Ih单；