- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
QoS路由算法分析.pdf
第 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需求决定流 的路 由机制.路 由有两方
文档评论(0)