高速集成网络环下实时通信qos路由支持机制的研究.pdf

论文摘要 f f 、随着JP网络规模及其应用范围的不断扩大，它将最终成为事实上的多业务服务平台。 束自用户的服务要求是多种多样的，且呈现异构的态势。因此，IP网络中不仅仅只有传 统的、尽力而为的数据应用．还有对网络服务性能有着很高要求的视频、语音等应用。 ofService)要求的应用，进行 目前，网络如何针对这些具有不同服务品质QoS(Quality 不同的管理控制就成为了研究的热点问题。 从网络基础设施的角度来讲，为了能够满足多媒体应用对带宽及其它服务品质的要求， 就需要在主干网络的边缘部署快速路由器和高速数据链路。随着光纤领域相关技术的巨 大进展，由于采用了光纤密集波分复用DWDM技术，网络链路的传输速度得到了极大 的提升，它不再是向用户提供高品质服务的瓶径。相反，由于受到摩尔定律的限制，IP 路由器的计算能力却不能与网络链路的发展保持同步，作为网络核心的路由交换设备由 r采用了传统的路由存储、转发控制模式而使其成为网络多业务服务的瓶径，因此在高 速网络环境下一些与QoS相关的路由问题有待系统化地解决。从网络流量的角度来讲，IP 网络流量在过去的十年中以指数的速率进行增加，平均每两年就会增加一倍，而且增加 多媒体应用需求也逐步增加，如果底层的网络路由器等基础设施提供服务品质保障，那 么这类全新的网络多媒体应用将受益非浅，进而推动IP网络向更高层次的应用发展。所 以，新一代具有QoS功能的路由设备及其路由算法的设计就成为了一个急需解决的现实 问题。 本篇博士论文从路由策略的角度探讨了如何支持高速网络环境下实时应用的问题。首 先，我们对文献中已有的路由优化策略进行了相关的讨论和评述。接着，我们基于流量 整嘭机制以及WFQ分组调度机制，提出了不同于当前许多其他路由算法模型的延迟与带 宽耦合的分析计算模型，并基于该模型推导出了端到端延迟上限，作为我们后续算法设 计和仿真的理论基础。在论文中，我们考虑了路由算法对单播和组播两类通信服务品质 的支持性问题，主要在以下方面进行了研究工作： (1)基于服务品质的单播单一路径路由算法的设计 ， 我们首先基于底层分组调度机制，推导出了与带宽耦合的端到端最佳延迟上限， 同时还引入了一个从多条后选路径中选择一条路径的判别因子m。而后提出了 两类算法，它们是从多条路径中选择第K条满足带宽和延迟要求的路由算法 支持服务品质通信的有效性进行了仿真实验，比较了这四种算法所生成路径在 平均延迟、平均跳数、路径带宽属性等方面对视频流量、音频流量和普通数据 服务的保障性问题：j l (2)基于服务品质的单播多路径路由算法的设计 这部分主要考查了聚合了多条路径网络链路资源的多路径路由策略对服务品质 通信支持的有效性。基于单一路径的分析模型，我们提出了一类多路径不相交 的路由算法FBMR。在仿真实验中，我们以视频流量作为目标测试对象，与两 相交CDPR算法)就它们在生成的路径数量、平均路径延迟和平均路径跳数等方 面进行了实验比较；! (3)基于服务品质的组播路由算法的设计 在这部分中，我们首先提出了一个能够反映网络链路拥塞状况的链路代价函数， 接着设计了一种基于延迟和带宽约束要求并以最小化组播树代价为目标的组播 路由算法CRMA。在此基础之上，我们与随机组播树、最优树、最短路径组播 树、约束最短路径组播树和KPP算法等组播路由策略在组播树代价方面进行了 对比实验，取得了好的统计结果。 ． 关键字：服务品质，单播，组播，单一路径路由，多路径路由，跳数，延迟与带宽耦合 组播路由、组播树、网络资源优化，最短路径算法，分组调度机制 II ABSTRACTTHEDISSERTATION OF ofIP sizeand Withthe