一种区分服务域内的IP流量规划方法A-软件学报.PDF

1000-9825/2002/13(03)0364-06 ©2002 Journal of Software 软 件 学 报 Vol.13, No.3 一种区分服务域内的IP 流量规划方法 1,2 2 2 郭国强 , 张尧学 , 王晓春 1(常德师范学院 计算机科学与技术系,湖南 常德 415003); 2(清华大学 计算机科学与技术系,北京 100084) E-mail: cdggq@263.net; cdggq@21 摘要: IP 流量规划与区分服务结合是增强网络服务质量保证的新方法.在分析区分服务对流量规划需求的基础上, 设计了区分服务与流量规划结合的功能框架,提出了适合流量规划要求的队列调度方法和流量分割与映射的原理 与方法.流分割方法基于表对数据流进行分割.该方法既能体现区分服务数据包的转发优先级的差异,又能保证数据 流的延迟与同步要求. 关 键 词: 流量规划; 区分服务;服务质量; 负载平衡;多路径路由 中图法分类号: TP393 文献标识码: A 由于具有良好的扩展性,区分服务[1,2](differentiated service,简称 DS)成为 Internet 上多媒体应用服务质量 (quality of service,简称QoS)控制研究的重点和热点. DS 因PHB(per hop behavior)[3,4]类少,在具有良好扩展性的同时,也存在以下问题:因为PHB 的确定与用户、 ISP 的特殊需求等人为因素有关,标识码相同的不同数据流的流量特性可能有很大的差异,这增加了调度与资 源分配的复杂度;因为数据包分类少,类聚集特征很明显,有的路径负载较重,而有的路径空闲或负载较轻,负载 不均匀使链路阻塞的可能性增大,也使资源利用率降低. [5] [6,7] IP 流量规划 (traffic engineering,简称TE)能增强DS 域的QoS 保证.TE 在多路径路由 的基础上能平衡 网络负载,提高资源利用率,改善网络流量控制与资源使用性能.基于 DWDM 的骨干网光缆上存在多个并行路 径和多路径路由算法构成 TE 应用条件.文献[8,9]提到了要在 DS 域进行流量规划, 以改善流量性能.本文根据 TE 与 DS 的特征,找出了多类 PHB 到多输出路径(有限多对多)离散的映射关系.基于该映射关系,我们提出了 PHB 队列调度和流量分割与映射方法,该方法既能把特性有差异的多个流映射到QoS 参数不同的多路径,又能 把特性相似的数据流在多路径上分摊,解决DS 域存在的问题. 该方法首先按分类优先级把输入缓冲区中的PHB 安放到多个FIFO 队列,队列中数据包通过周期性的队列 合并、优先级提升动态提升优先级,这样既保证了高优先级PHB 优先转发,又为满足低优先级PHB 的延迟要求 提供了条件.多个PHB 队列链接成一个表,借助分类指针指示,表可以提供一个或多个输出点(如图2 所示). 多路 径路由算法提供多个备选路径,路径的可用带宽是决定输出路径上能映射流量大小的权重因子.基于PHB 队列 表、输出路径数、输出路径的可用带宽,我们把数据流分割成一个或多个子数据流并映射到输出路径上. 由于对PHB 队列的调度与数据流的分割进行了统筹考虑,本文提出的方法既保证了数据包转发的优先级, 又保证了数据包的延迟与同步需求. 收稿日期: 2000-12-28; 修改日期: 2001-06-20 基金项目: 国家重点基础研究发展规划973 资助项目(G 1998030409);湖南省自然科学基金(00JJY2068) 作者简介: 郭国强(1964 －), 男,湖南常德人,副教授,主要研究领域为多媒体网络服务质量控制,流量规划;张尧学(1956 －), 男, 湖南澧县人,博士,教授,博士生导师,主要研究领域为网络协议与互连,服务质量控制,程序挖掘;王晓春(1968 －),安徽合肥人,博士生, 主要研究领域为网络服务质量控制. 郭国强 等:一种区分服务域内的IP 流量规划方法 365 1 DS 域的TE 控制功能 图1