论文部分内容阅读
Internet自出现以来一直以惊人的速度增长。已有越来越多的用户使用Internet作为数据传输平台,开展各种应用。Internet网络中流动的信息所代表的内容已经从原来单纯的数据向多媒体演变,除了传统的WWW、E-mail、文件传输协议FTP等数据应用外,人们对于在Internet上传输分布式多媒体实时应用(如视频会议、IP电话、在线游戏、远程教学、远程医疗等等)的需求也越来越大。研究可扩展的QoS控制机制以提供延迟保证服务对推动IP多媒体实时应用乃至整个Internet的发展具有重要的意义。区分服务因其良好的数据层面可扩展性已经成为网络QoS提供的重要形式。在区分服务网络中提供延迟保证服务需要可扩展的QoS控制机制。本论文针对如何在基于静态优先级调度的区分服务网络中提供延迟保证服务问题进行了深入研究,围绕保证服务的可扩展性和有效利用网络资源这个主题,从终端系统流量整形、支持异构业务流的可扩展接纳控制算法、资源优化配置方法以及以提高系统管理可扩展性的层次化适应性资源管理等几个方面进行了深入研究,提出了相关的算法和机制,并实现了原型系统QNET2.0。论文的创造性工作包括以下几个方面:(1).提出了终端系统公平整形机制。终端系统流量整形是保证进入网络的实时业务流的流量特性符合其流量描述的有效方法。针对如何提高终端系统整形精确性,提出了一种公平整形方法,该方法采用离开时间驱动整形和SCFQ调度算法相结合的方法,将令牌桶整形同调度机制有机地结为一体,使输出业务流严格地满足使用令牌桶(σ,ρ)模型描述的流量规格。在Windows 2000系统下的NDIS中间层驱动实现了此流量整形器,并通过实验结果验证了整形机制的有效性。(2).改进了基于利用率的接纳控制机制,使其可以为异构业务流提供确定性延迟保证服务。围绕如何在支持多种实时业务的区分服务网络中提供延迟保证服务的高效接纳控制问题,扩展了业务流无关的延迟分析方法,使其可以应用于异构业务流环境,并给出了最坏排队延迟与网络中支持的所有实时业务流的最大、最小突发率以及预分配带宽之间的关系。这样,可以通过配置阶段的延迟演算确定保证实时应用端到端延迟的最大可分配带宽,从而可以使用基于利用率的方法高效地完成接纳控制。(3).提出了资源规划优化机制。针对如何优化基于利用率接纳控制方法中的资源配置,以提高预分配带宽资源的使用效率问题,提出了一种基于路径的资源配置方法,该