MPLS网络中的自适应接入抢占策略 An adaptive preemption policy of access control in MPLS networks.pdfVIP

第15卷第3期 电路与系统学报 V01．15No．3 JOURNAL0F 2010年6月 CIRCUITSANDSYSTEMS June，2010 文章编号：1007-0249(2010)03-0081·05 MPLS I,网络中的自适应接入抢占策略· 朱明英1，一， 叶梧1， 冯穗力1， 何晓明2 (1．华南理工大学电子与信息学院，广东广州510641；2．中国电信股份有限公司广东研究院，广东广州510630) 摘要；本文提出了一种在MPLS网络中进行自适应接入控制的抢占策略。该策略通过对已接入的低优先级LSP的 源和LSP的降级比例。仿真结果表明，该抢占策略能提高网络的带宽利用率，减少LSP被重路由的代价。 关键词。流量工程；多协议标箍交换：自适应接入控制；抢占代价 中图分类号一TN913．2文献标识码tA 1 引言 流量工程(Traffic Label 数据平面)的分离，并提供了完整的流量管理方法，被认为是流量工程的最佳解决方案【l，2】。 抢占的策略问题。文献【3]提出了一种连接抢占策略，根据被抢占连接的优先级、带宽和连接数这三个 准则的重要性顺序来优化抢占目标函数。文献[4】提出了一种基于带宽及带宽分配请求优先级的调度启 发式算法的抢占策略。该调度启发式算法能抢占或降级已经被调度的请求。文献【5】提出了一种以抢占 目标函数最小化为目的的抢占策略V-PREPT。该抢占策略的创新性在于：服务提供商能够灵活调整抢 占准则的重要性，而不需要为这些抢占准则重要性进行排序。同时提出了一种自适应速率调节方案 断及重路由的目的。 本文在文献[5】的基础上，提出了一种自适应接入抢占策略，在进行降级时考虑了被降级的LSP的 优先级、释放的带宽资源和LSP的降级率，对自适应的速率调节方案进行了改进，给出了对应的目标 函数。通过选择低优先级的LSP进行降级，为新接入的LSP提供带宽，并保证目标函数的最小化。 2 自适应接入控制策略的数学描述 一些应用如非实时的视频或数据传输可以通过降低它们的传输速率来避免被其它优先级高的应用 PHB(AssuredForward 中断服务。在差分服务环境中，被分配至KJAF Per-Hop 低速率，而EF Forward PHB(ExpeditedPer．Hop 此，AF PHB允许动态的共享网络的资源，支持在突发流量时的“软”带宽和丢失保证。 当一个新的LSP接入时，如果网络带宽不足，则需要进行抢占。被抢占的LSP被中断，需要重新进 行路由，这势必引起网络的稳定性大大降低。为减少重路由现象，可以通过减少已预留带宽的LSP的 而当网络中的带宽足够时，被降低速率的LSP将会提高速率到初始的预留带宽。 ’收稿日期·2008—06—02修订日期：2008—08-23 万方数据 电路与系统学报 第15卷 。”《={01：臻嚣淼L¨SPI一·幺…MI，如果降级单元聊不属于 …”’’一 如： 舯f：：篇瓣黧戮 z(，)=1,Vt∈L印z工(f)=1 J，=[5，2，1】， y(1x)=8一p(，1)=5、_y(『2)=8一p(如)=2、y(毛)=8一p(厶)=1。用矢量表示为： b=[b(10，b(1z)，b(13)]-【3，2，1]。每个LSP占有的带宽降级单元矩阵V的值为：