论文部分内容阅读
随着Internet的日益普及,Internet上的主要业务由传统的文件传送、电子邮件和远程登录等转向多媒体应用,多媒体通信要求网络能提供具有不同QoS等级的综合业务(如时延、带宽、分组丢失率的保证)。为此,IETF引入了支持区分服务的MPLS流量工程(DiffServ-aware MPLS Traffic Engineering, DS-TE),它结合了区分服务良好的可扩展性和MPLS流量工程的有效路由策略,允许按照服务类型对区域内的网络资源进行划分,从而将网络细分为具有不同QoS保证能力的虚拟网络。在DS-TE网络中,资源抢占策略是带宽预留和管理问题的一种重要策略,用于保证在区分服务的环境中为高优先级的业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效。连接抢占问题己被证明是一个NP完全问题,因此在实际网络中需要设计简单易行的启发式算法。本文在研究分析了Min-Conn、Min-BW、V-PREPT和H-PREPT等抢占算法的基础上,提出了一种新的抢占算法——自适应抢占算法,算法的基本思想是通过增强链路上节点LSR对LSP的资源控制能力,使LSR具备管理LSP占用带宽资源的能力。LSR实施硬抢占的同时,选择一部分优先级较低的LSP,减少它们的传输速率以适应新LSP的带宽需求。在起始端LSR选择减少速率后,标记分发协议将更新LSP每个LSR带宽。为了避免对参数的配置,自适应抢占算法分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri), A-minconn算法侧重于降低抢占数目和带宽浪费,A-minpri算法侧重于降低抢占优先级和带宽浪费,抢占时可通过侧重点不同灵活选用两种算法。仿真实验结果表明,与Min-Conn算法和V-PREPT算法相比,自适应抢占算法抢占代价更小、抢占结果更精确,并且避免了对代价函数参数的配置,适用于实际网络。