QoS路由算法分析.pdfVIP

第 13卷第 4期 云南 民族大学学报(自然科学版) Vo1．13．No．4 2004年 10月 JournalofYunnanNationalitiesUniversity(NaturalSciencesEdition) Oct．2004 — — QoS路 由算法分析 王环英 ，苏庆堂 ，吴 晟 ，李 俊 (1．山东栖霞市高级职业学校计算机教研室，山东 栖霞 265301；2．昆明理工大学信 自学院 云南 昆明 650051) 摘 要 QoS路 由是保证网络服务质量的关键技术之一．随着网络技术的飞速发展，QoS路 由算法 日益增多，目的都是为 了寻找最优路径来传递信息以提高服务质量．该文重点对 目前 OOS单播路 由、OOS多播路 由、无线网络路 由的多种算法的基 本思想及特点进行了分析，探讨了Q。S路 由的难点和今后可能的研究方向． 关键词 ：Q0S；路 由算法 ；服务质量 中【图分类号】TN915．0 【文献标识码】A 【文章编号】1672--8513(2004)04—0276—05 束、时延约束等 由于网络永远是动态的，节点对全 0 引言 局网络 QoS状态的 了解不精确、不实时，对路 由的确 随着交互式实时多媒体业务及 IP电话的出现， 定与预计就未见得完全正确．QoS路 由的代价主要 为 了提高网络效率，降低网络成本，提高用户的满意 包括两方面：一方面是计算开销，另一方面则是协议 度和网络运营商的收益，必须提高网络 的服务质量， 开销 因为前者需要更加复杂和频繁的路由计算，后 而QoS路 由(QualityofServiceRouting)则是保证服 者要分布式地提供和刷新与路由选择有关的网络资 务质量的关键技术 QoS路 由的主要 目标是为接入 源状态信息 各种刷新方案各有优劣．刷新越及时， 的业务选择满足其服务质量要求的传输路径，同时 路 由需要的网络状态信息就越精确，但刷新太频繁， 保证网络资源 的有效利用．一般路 由选择过程 由两 增加网络负担 ．要在两个极端 中折衷 个部分组成：一是为到达业务选择路径并发送数据 QoS路由按通信方式分，可以分为单播路由(即 包，即寻路过程；二是节点问路 由信息的交互过程． 端到端的路由)、多播路 由(即端到 目的节点集中的 QoS路 由算法的选择对QoS路 由的实现起到决定性 每一个节点的路 由)及 Anycast路 由(即端到 目的节 作用．本文从 QoS路 由的概念人手，对单播路 由、多 点集 中的任一个节点的路 由)．其 中，单播路 由和多 播路 由及无线网络路 由的数种常用算法进行了归纳 播路 由是密切相关的．在很多情况下，多播路由可以 分析，最后探讨 QoS路 由的研究难点及今后可能 作为单播路由的推广． 的研究方向． 2 (bxs单播路由 1 (bxs路 由的概念 单播路 由是指 目的节点只有一个 的路 由．在 Qos路 由是指根据 网络上可利用的资源和流 QoS路 由中有两种基本问题：最优化问题和性能界 (flow)的QoS需求决定流 的路 由机制．路 由有两方