CN109347765B - 一种ds-te环境中单ct、多ctlsp混合部署的带宽资源抢占方法 - Google Patents
一种ds-te环境中单ct、多ctlsp混合部署的带宽资源抢占方法 Download PDFInfo
- Publication number
- CN109347765B CN109347765B CN201811465902.7A CN201811465902A CN109347765B CN 109347765 B CN109347765 B CN 109347765B CN 201811465902 A CN201811465902 A CN 201811465902A CN 109347765 B CN109347765 B CN 109347765B
- Authority
- CN
- China
- Prior art keywords
- lsp
- preemption
- bandwidth
- cost
- preemption cost
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种DS‑TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法,该方法用于在同时部署单CTLSP和多CTLSP的环境中进行资源抢占,环境中使用的带宽约束模型为MAM模型。本发明的实施流程包括:首先,定义了一个抢占代价函数,然后根据最小化抢占代价的原则选取需要抢占的LSP组的集合,再在抢占总代价最小化的前提下,提出一种优先抢占策略,首要关注多CTLSP抢占代价和带宽浪费问题,最大程度避免了本CT发生资源抢占时对其他CT业务流量产生的影响,以及因抢占造成的带宽浪费问题,提高了网络稳定性和带宽利用率。
Description
技术领域
本发明涉及数字通信技术领域,尤其涉及一种在多协议标签交换流量工程(MPLS-TE)中部署MAM带宽模型时,单CT与多CT LSP混合部署时的带宽资源抢占方法。
背景技术:
传统的路由器选择最短的路径作为路由,不考虑带宽等因素,这样,即使某条路径发生拥塞,也不会将流量切换到其他的路径上。支持区分服务的MPLS流量工程(DS-TE)结合了Diffserv良好的可扩展性和MPLS流量工程的有效路由策略。DS-TE具有区分服务的良好扩展性,能够支持多种服务类型,且DS-TE也具备流量工程能力,能够有效地配置网络资源,提高网络资源利用率,因此DS-TE被认为是多业务网络中保证Qos并优化资源利用的较优解决方案。目前,基于IP/MPLS技术建设多业务融合承载网络已经被通信界认同,多协议标签交换(MPLS)技术作为IP骨干网络的核心技术己经被国内外多数运营商所部署。
IETF工作组提出的相关草案对MAM模型进行了扩展,令一条LSP可以承载来自多个业务类型(CT0~CT7)的流量,从定标和可管理性的角度看,网络中LSP数量的减少是非常重要的。且在DS-TE框架中,资源抢占策略是带宽预留和管理问题的一种重要策略,当一条新的LSP的建立请求到达时,如果未被预留的带宽小于申请的带宽,则需要进行抢占。为了使抢占代价最小化,目前已经商用的抢占算法中,主要考虑三个方面的因素:抢占的带宽、抢占的优先级和抢占的LSP的数量,但在部署了多CTLSP的环境下,现有技术会存在以下问题:
(1)在某个CT发生带宽抢占时,会抢占多CT LSP,造成对其他CT流量的影响,导致网络不稳定;
(2)抢占的带宽超出需要值很多,造成带宽浪费。
发明内容
本发明的目的在于提供一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法,以解决现有技术中导致的上述多项缺陷。
一种在DS-TE环境的MAM带宽约束模型下,单CT与多CT标签交换路径混合配置并发生带宽抢占时的抢占方法,该方法包括:
在一个部署了单CT及多CT标签交换路径的DS-TE环境中,设在链路1上出现一个新的LSP创建请求,设其请求的CT类型为X,且当前链路1上的剩余带宽无法满足当前请求创建的LSP的带宽需求,需要抢占低优先级的LSP的带宽,设需抢占带宽大小为Bpre,其抢占步骤包括:
步骤一:对链路中所有保持优先级低于新建LSP建立优先级的LSP,按照带宽大小进行分类,将b(k)≥Bpre的LSP放入集合L1中,将b(k)<Bpre的LSP放入集合L2。
(1-1)假设链路中存在新的LSP建立请求,其请求带宽为Breq,设其请求的CT类型为X(0≤X≤7),且当前链路的可用带宽BAW<Breq,则此时需要发生LSP抢占,实际需要抢占带宽为Bpre=Breq-BAW。
(1-2)对链路中所有保持优先级低于新建LSP建立优先级的LSP按照其携带的X业务类型的带宽大小进行划分,若b(x)≥Bpre,将该LSP放入集合L1;若b(x)<Bpre,将该LSP放入集合L2;此时集合L1和L2中可能包含0或多条LSP,且均可能包含多CT LSP。
步骤二:遍历集合L1中的LSP,计算其抢占代价,选取抢占代价最小的LSP,设为l1,记录其抢占代价H(l1_min)。
(2-1)改进了抢占优化函数,增加了抢占的标签交换路径为多CT标签交换路径时的带宽影响及多CT影响因子,其抢占代价函数定义如下:
其中,α、β、γ和δ是运营商可设置的四个权值,可以根据网络实际需求对权值进行配置;y(k)为被抢占LSP的优先级抢占代价,取y(k)=8-p(k),p(k)为第k条LSP的优先级;b(ki)为第k条LSP中cti(0≤i≤7)业务类型的已预留带宽,为抢占第k条LSP的带宽抢占代价;Bpre为建立新的LSP时需要抢占的带宽大小。m(k)-1为抢占第k条LSP的多CTLSP抢占代价,m(k)为第k条LSP所携带不同CT类型的数量。m(k)>1表明此时抢占LSP为多CTLSP,抢占时会影响其他业务类型流量,若m(k)=1表明此时抢占LSP为单CTLSP,没有多CTLSP抢占代价。
(2-2)根据改进的抢占代价函数,计算集合L1中具有最小抢占代价的LSP,并标记为l1。
A.对集合L1中的LSP按照带宽从大到小的顺序进行编号1……k……m,m为自然数,且1≤k≤m;
B.再遍历集合L1中所有LSP,根据抢占代价函数,即公式(2-1),计算出m条LSP的各自的抢占代价,并在遍历过程中标记具有最小的抢占代价的LSP,设为l1,并记录其最小抢占代价为H(l1_min)。
步骤三:遍历集合L2中的LSP(设集合L2中有n条LSP),确定能满足带宽抢占要求的最小LSP数量rmin,每次从中选取任意rmin(1<rmin≤n)条LSP计算其带宽和,若计算其抢占代价和H(l2_min),集合L2中存在多个满足上述带宽需求的LSP组合,选取抢占代价最小的LSP组进行标记,设为l2。
(3-1)对集合L2中的LSP按照带宽从大到小的顺序进行编号1……k……n,n为自然数,且1≤k≤n;
(3-2)首先确定能使X业务类型带宽和满足其带宽抢占要求的最小LSP数量rmin(2≤rmin≤n),从集合L2任意选取rmin条LSP,这样的组合共有种,并对每一个满足带宽需求的具有rmin个LSP的组合根据公式(2-1)计算其抢占代价,设具有最小抢占代价的LSP组合为l2(含有rmin条LSP),并记录其最小抢占代价为H(l2_min);
(3-3)根据步骤四比较结果选择性进行步骤3-3,令rmin=rmin+1,任意选取rmin条LSP计算其抢占代价,计算种LSP组合的抢占代价,并记录其最小抢占代价,覆盖步骤三中最小抢占代价H(l2_min)的值。
步骤四:比较抢占代价H(l1_min)和H(l2_min),根据优先抢占策略,选取具有最小抢占代价的LSP进行抢占。
(4-1)比较两次的抢占代价H(l1_min)和H(l2_min),如果H(l1_min)>H(l2_min),则抢占集合L2中标记的LSP组,退出算法;否则进入步骤(4-2);
(4-2)若H(l1_min)=H(l2_min),根据优先抢占策略,首先优先抢占多CTLSP抢占代价小的LSP组,若多CTLSP抢占代价相同,则优先抢占带宽抢占代价小的LSP组,若带宽抢占代价相同,则优先抢占优先级抢占代价小的LSP,若优先级抢占代价相同,则优先抢占LSP数目抢占代价小的LSP组。
A.计算集合L1中被标记LSP l1的多CTLSP抢占代价:m1=δ(m(l1)-1);计算集合L2中被标记的LSP组l2的多CTLSP抢占代价:若m1<m2,选择集合L1中被标记的单个LSP进行抢占;若m1>m2,选择集合L2中被标记的LSP组进行抢占。若m1=m2,则进入步骤B。
B.计算集合L1中被标记LSP l1的带宽抢占代价:计算集合L2中被标记的LSP组l2的带宽抢占代价:若b1<b2,选择集合L1中被标记的单个LSP进行抢占;若b1>b2选择集合L2中被标记的LSP组进行抢占。b1=b2,则进入步骤C。
C.计算集合L1中被标记LSP l1的优先级抢占代价:y1=αy(l1),若l1的优先级为p,则y(l1)=8-p;计算集合L2中被标记的LSP组l2的优先级抢占代价:y2=αy(l2),对l2中rmin条LSP的优先级集合为则若y1<y2,选择集合L1中被标记的单个LSP进行抢占;若y1>y2选择集合L2中被标记的LSP组进行抢占。若y1=y2,则进入步骤D。
D.计算集合L1中被标记LSP l1的LSP数目抢占代价:计算集合L2中被标记的LSP组l2的LSP数目抢占代价:若c1<c2,选择集合L1中被标记的单个LSP进行抢占;若c1>c2选择集合L2中被标记的LSP组进行抢占。c1=c2,则进行随机抢占,抢占l1或l2中的LSP组。
(4-3)若H(l1_min)<H(l2_min),则返回步骤三中的步骤(3-3)。
本发明的优点在于:该种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法在同时部署单CTLSP和多CTLSP的环境中进行资源抢占,环境中使用的带宽约束模型为MAM模型。本发明的实施流程包括:首先,定义了一个抢占代价函数,然后根据最小化抢占代价的原则选取需要抢占的LSP组的集合,再在抢占总代价最小化的前提下,提出一种优先抢占策略,首要关注多CTLSP抢占代价和带宽浪费问题,最大程度避免了本CT发生资源抢占时对其他CT业务流量产生的影响,以及因抢占造成的带宽浪费问题,提高了网络稳定性和带宽利用率。
附图说明
图1为本发明的带宽抢占方法具体实现流程图。
图2为优先抢占策略流程图。
具体实施方式
为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体实施方式,进一步阐述本发明。
如图1至图2所示,一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法,在一个部署了单CT及多CT标签交换路径的DS-TE环境中,设在链路1上出现一个新的LSP创建请求,设其请求的CT类型为X,且当前链路1上的剩余带宽无法满足当前请求创建的LSP的带宽需求,需要抢占低优先级的LSP的带宽,设需抢占带宽大小为Bpre,其抢占步骤包括:
步骤一:对链路中所有保持优先级低于新建LSP建立优先级的LSP,按照带宽大小进行分类,将b(k)≥Bpre的LSP放入集合L1中,将b(k)<Bpre的LSP放入集合L2;
(1-1)假设链路中存在新的LSP建立请求,其请求带宽为Braq,设其请求的CT类型为X(0≤X≤7),且当前链路的可用带宽BAW<Breq,则此时需要发生LSP抢占,实际需要抢占带宽为Bpre=Breq-BAW;
(1-2)对链路中所有保持优先级低于新建LSP建立优先级的LSP按照其携带的X业务类型的带宽大小进行划分,若b(x)≥Bpre,将该LSP放入集合L1;若b(x)<Bpre,将该LSP放入集合L2;此时集合L1和L2中可能包含0或多条LSP,且均可能包含多CT LSP。
步骤二:遍历集合L1中的LSP,计算其抢占代价,选取抢占代价最小的LSP,设为l1,记录其抢占代价H(l1_min);所述步骤二包括:
(2-1)改进了抢占优化函数,增加了抢占的标签交换路径为多CT标签交换路径时的带宽影响及多CT影响因子,其抢占代价函数定义如下:
其中,α、β、γ和δ是运营商可设置的四个权值,可以根据网络实际需求对权值进行配置;y(k)为被抢占LSP的优先级抢占代价,取y(k)=8-p(k),p(k)为第k条LSP的优先级;b(ki)为第k条LSP中cti(0≤i≤7)业务类型的已预留带宽,为抢占第k条LSP的带宽抢占代价;Bpre为建立新的LSP时需要抢占的带宽大小;m(k)-1为抢占第k条LSP的多CTLSP抢占代价,m(k)为第k条LSP所携带不同CT类型的数量。m(k)>1表明此时抢占LSP为多CTLSP,抢占时会影响其他业务类型流量,若m(k)=1表明此时抢占LSP为单CTLSP,没有多CTLSP抢占代价;
(2-2)根据改进的抢占代价函数,计算集合L1中具有最小抢占代价的LSP,并标记为l1;
A.对集合L1中的LSP按照带宽从大到小的顺序进行编号1……k……m,m为自然数,且1≤k≤m;
B.再遍历集合L1中所有LSP,根据抢占代价函数,即公式(2-1),计算出m条LSP的各自的抢占代价,并在遍历过程中标记具有最小的抢占代价的LSP,设为l1,并记录其最小抢占代价为H(l1_min);
步骤三:遍历集合L2中的LSP(设集合L2中有n条LSP),确定能满足带宽抢占要求的最小LSP数量rmin,每次从中选取任意rmin(1<rmin≤n)条LSP计算其带宽和,若计算其抢占代价和H(l2_min),集合L2中存在多个满足上述带宽需求的LSP组合,选取抢占代价最小的LSP组进行标记,设为l2;所述步骤三包括:
(3-1)对集合L2中的LSP按照带宽从大到小的顺序进行编号1……k……n,n为自然数,且1≤k≤n;
(3-2)首先确定能使X业务类型带宽和满足其带宽抢占要求的最小LSP数量rmin(2≤rmin≤n),从集合L2任意选取rmin条LSP,这样的组合共有种,并对每一个满足带宽需求的具有rmin条LSP的组合根据公式(2-1)计算其抢占代价,设具有最小抢占代价的LSP组合为l2(含有rmin条LSP),并记录其最小抢占代价为H(l2_min);
(3-3)根据比较结果选择性进行步骤(3-3),令rmin=rmin+1,任意选取rmin条LSP计算其抢占代价,计算种LSP组合的抢占代价,并记录其最小抢占代价,覆盖步骤(3-2)中最小抢占代价H(l2_min)的值;
步骤四:比较抢占代价H(l1_min)和H(l2_min),根据优先抢占策略,选取具有最小抢占代价的LSP进行抢占,所述步骤四包括:
(4-1)比较两状的抢占代价H(l1_min)和H(l2_min),如果H(l1_min)>H(l2_min),则抢占集合L2中标记的LSP组,退出算法;否则进入(4-2);步骤(4-2)包括以下步骤:
A.计算集合L1中被标记LSP l1的多CTLSP抢占代价:m1=δ(m(l1)-1);计算集合L2中被标记的LSP组l2的多CTLSP抢占代价:若m1<m2,选择集合L1中被标记的单个LSP进行抢占;若m1>m2,选择集合L2中被标记的LSP组进行抢占。若m1=m2,则进入步骤B;
B.计算集合L1中被标记LSP l1的带宽抢占代价:计算集合L2中被标记的LSP组l2的带宽抢占代价:若b1<b2,选择集合L1中被标记的单个LSP进行抢占;若b1>b2选择集合L2中被标记的LSP组进行抢占。b1=b2,则进入步骤C;
C.计算集合L1中被标记LSP l1的优先级抢占代价:y1=αy(l1),若l1的优先级为p,则y(l1)=8-p;计算集合L2中被标记的LSP组l2的优先级抢占代价:y2=αy(l2),对l2中rmin条LSP的优先级集合为则若y1<y2,选择集合L1中被标记的单个LSP进行抢占;若y1>y2选择集合L2中被标记的LSP组进行抢占。若y1=y2,则进入步骤D;
D.计算集合L1中被标记LSP l1的LSP数目抢占代价:计算集合L2中被标记的LSP组l2的LSP数目抢占代价:若c1<c2,选择集合L1中被标记的单个LSP进行抢占;若c1>c2选择集合L2中被标记的LSP组进行抢占。c1=c2,则进行随机抢占,抢占l1或l2中的LSP组;
(4-2)若H(l1_min)=H(l2_min),根据优先抢占策略,首先优先抢占多CTLSP抢占代价小的LSP组,若多CTLSP抢占代价相同,则优先抢占带宽抢占代价小的LSP组,若带宽抢占代价相同,则优先抢占优先级抢占代价小的LSP,若优先级抢占代价相同,则优先抢占LSP数目抢占代价小的LSP组;
(4-3)若H(l1_min)<H(l2_min),则返回步骤三中的步骤(3-3)。
由技术常识可知,本发明可以通过其它的不脱离其精神实质或必要特征的实施方案来实现。因此,上述公开的实施方案,就各方面而言,都只是举例说明,并不是仅有的。所有在本发明范围内或在等同于本发明的范围内的改变均被本发明包含。
Claims (3)
1.一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法,其特征在于,在一个部署了单CT及多CT标签交换路径的DS-TE环境中,设在链路1上出现一个新的LSP创建请求,设其请求的CT类型为X,且当前链路1上的剩余带宽无法满足当前请求创建的LSP的带宽需求,需要抢占低优先级的LSP的带宽,设需抢占带宽大小为Bpre,其抢占步骤包括:
步骤一:对链路中所有保持优先级低于新建LSP建立优先级的LSP,按照带宽大小进行分类,将b(k)≥Bpre的LSP放入集合L1中,将b(k)<Bpre的LSP放入集合L2;
步骤二:遍历集合L1中的LSP,计算其抢占代价,选取抢占代价最小的LSP,设为l1,记录其抢占代价H(l1_min);
步骤三:遍历集合L2中的LSP,设集合L2中有n条LSP,确定能满足带宽抢占要求的最小LSP数量rmin,每次从中选取任意rmin条LSP计算其带宽和,其中,1<rmin≤n,若计算其抢占代价和H(l2_min),集合L2中存在多个满足上述带宽需求的LSP组合,选取抢占代价最小的LSP组进行标记,设为l2;
步骤四:比较抢占代价H(l1_min)和H(l2_min),根据优先抢占策略,选取具有最小抢占代价的LSP进行抢占;
所述步骤一包括:
(1-1)假设链路中存在新的LSP建立请求,其请求带宽为Breq,设其请求的CT类型为X,0≤X≤7,且当前链路的可用带宽BAW<Breq,则此时需要发生LSP抢占,实际需要抢占带宽为Bpre=Breq-BAW;
(1-2)对链路中所有保持优先级低于新建LSP建立优先级的LSP按照其携带的X业务类型的带宽大小进行划分,若b(x)≥Bpre,将该LSP放入集合L1;若b(x)<Bpre,将该LSP放入集合L2;此时集合L1和L2中可能包含0或多条LSP,且均可能包含多CT LSP;
所述步骤二包括:
(2-1)改进了抢占优化函数,增加了抢占的标签交换路径为多CT标签交换路径时的带宽影响及多CT影响因子,其抢占代价函数定义如下:
其中,α、β、γ和δ是运营商可设置的四个权值,可以根据网络实际需求对权值进行配置;y(k)为被抢占LSP的优先级抢占代价,取y(k)=8-p(k),p(k)为第k条LSP的优先级;b(ki)为第k条LSP中cti(0≤i≤7)业务类型的已预留带宽,为抢占第k条LSP的带宽抢占代价;Bpre为建立新的LSP时需要抢占的带宽大小;m(k)-1为抢占第k条LSP的多CTLSP抢占代价,m(k)为第k条LSP所携带不同CT类型的数量,m(k)>1表明此时抢占LSP为多CTLSP,抢占时会影响其他业务类型流量,若m(k)=1表明此时抢占LSP为单CTLSP,没有多CTLSP抢占代价;
(2-2)根据改进的抢占代价函数,计算集合L1中具有最小抢占代价的LSP,并标记为l1;
A.对集合L1中的LSP按照带宽从大到小的顺序进行编号1……k……m,m为自然数,且1≤k≤m;
B.再遍历集合L1中所有LSP,根据抢占代价函数,即公式(2-1),计算出m条LSP的各自的抢占代价,并在遍历过程中标记具有最小的抢占代价的LSP,设为l1,并记录其最小抢占代价为H(l1_min)。
2.根据权利要求1所述的一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法,其特征在于:所述步骤三包括:
(3-1)对集合L2中的LSP按照带宽从大到小的顺序进行编号1……k……n,n为自然数,且1≤k≤n;
(3-2)首先确定能使X业务类型带宽和满足其带宽抢占要求的最小LSP数量rmin(2≤rmin≤n),从集合L2任意选取rmin条LSP,这样的组合共有种,并对每一个满足带宽需求的具有rmin条LSP的组合根据公式(2-1)计算其抢占代价,设具有最小抢占代价的LSP组合为l2,含有rmin条LSP,并记录其最小抢占代价为H(l2_min);
(3-3)根据步骤四的比较结果选择性进行步骤(3-3),令rmin=rmin+1,任意选取rmin条LSP计算其抢占代价,计算种LSP组合的抢占代价,并记录其最小抢占代价,覆盖步骤(3-2)中最小抢占代价H(l2_min)的值;
所述步骤四包括:
(4-1)比较两次的抢占代价H(l1_min)和H(l2_min),如果H(l1_min)>H(l2_min),则抢占集合L2中标记的LSP组,退出算法;否则进入(4-2);
(4-2)若H(l1_min)=H(l2_min),根据优先抢占策略,首先优先抢占多CTLSP抢占代价小的LSP组,若多CTLSP抢占代价相同,则优先抢占带宽抢占代价小的LSP组,若带宽抢占代价相同,则优先抢占优先级抢占代价小的LSP,若优先级抢占代价相同,则优先抢占LSP数目抢占代价小的LSP组;
(4-3)若H(l1_min)<H(l2_min),则返回步骤三中的步骤(3-3)。
3.根据权利要求2所述的一种DS-TE环境中单CT、多CTLSP混合部署的带宽资源抢占方法,其特征在于:所述步骤(4-2)包括以下步骤:
A.计算集合L1中被标记LSP l1的多CTLSP抢占代价:m1=δ(m(l1)-1);计算集合L2中被标记的LSP组l2的多CTLSP抢占代价:若m1<m2,选择集合L1中被标记的单个LSP进行抢占;若m1>m2,选择集合L2中被标记的LSP组进行抢占;若m1=m2,则进入步骤B;
B.计算集合L1中被标记LSP l1的带宽抢占代价:计算集合L2中被标记的LSP组l2的带宽抢占代价:若b1<b2,选择集合L1中被标记的单个LSP进行抢占;若b1>b2选择集合L2中被标记的LSP组进行抢占;b1=b2,则进入步骤C;
C.计算集合L1中被标记LSP l1的优先级抢占代价:y1=αy(l1),若l1的优先级为p,则y(l1)=8-p;计算集合L2中被标记的LSP组l2的优先级抢占代价:y2=αy(l2),对l2中rmin条LSP的优先级集合为则若y1<y2,选择集合L1中被标记的单个LSP进行抢占;若y1>y2选择集合L2中被标记的LSP组进行抢占;若y1=y2,则进入步骤D;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811465902.7A CN109347765B (zh) | 2018-12-03 | 2018-12-03 | 一种ds-te环境中单ct、多ctlsp混合部署的带宽资源抢占方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811465902.7A CN109347765B (zh) | 2018-12-03 | 2018-12-03 | 一种ds-te环境中单ct、多ctlsp混合部署的带宽资源抢占方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109347765A CN109347765A (zh) | 2019-02-15 |
CN109347765B true CN109347765B (zh) | 2022-05-17 |
Family
ID=65319470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811465902.7A Active CN109347765B (zh) | 2018-12-03 | 2018-12-03 | 一种ds-te环境中单ct、多ctlsp混合部署的带宽资源抢占方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109347765B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1466339A (zh) * | 2002-06-24 | 2004-01-07 | ��Ϊ��������˾ | 多协议标签交换流量控制带宽资源抢占方法 |
CN101127689A (zh) * | 2006-08-15 | 2008-02-20 | 中国电信股份有限公司 | 实现最小化优先级抢占代价的方法 |
CN103765834A (zh) * | 2011-03-31 | 2014-04-30 | 思科技术公司 | 用于最小化网络中的抢占的软抢占 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9979595B2 (en) * | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
-
2018
- 2018-12-03 CN CN201811465902.7A patent/CN109347765B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1466339A (zh) * | 2002-06-24 | 2004-01-07 | ��Ϊ��������˾ | 多协议标签交换流量控制带宽资源抢占方法 |
CN101127689A (zh) * | 2006-08-15 | 2008-02-20 | 中国电信股份有限公司 | 实现最小化优先级抢占代价的方法 |
CN103765834A (zh) * | 2011-03-31 | 2014-04-30 | 思科技术公司 | 用于最小化网络中的抢占的软抢占 |
Non-Patent Citations (3)
Title |
---|
"DS-TE环境下LSP抢占算法";徐蕾 等;《吉林大学学报( 信息科学版)》;20130531(第3期);第2-3页 * |
DS-TE网络环境中新的LSP抢占策略;杜荔等;《计算机工程》;20080120(第02期);全文 * |
基于MPLS网络的QoS解决方案;吕韩飞;《网络安全技术与应用》;20071015(第10期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109347765A (zh) | 2019-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6973504B2 (en) | Method for allocating network aggregation bandwidth and a network system using the same | |
CN108833279B (zh) | 软件定义网络中基于业务分类的多约束QoS路由的方法 | |
DE60214667T2 (de) | Wegbestimmung in einem datennetzwerk | |
CN100596100C (zh) | 实现多协议标签交换网络差分业务流量工程的方法和系统 | |
CN102638388B (zh) | 流标签的协商方法、相关装置以及系统 | |
CN100473042C (zh) | 传输频带控制装置 | |
CN108880904B (zh) | 一种用户和业务属性融合的64个等级服务质量保障方法 | |
Rouhana et al. | Differentiated services and integrated services use of MPLS | |
CN108989210B (zh) | 一种基于策略的隧道选择方法及软件定义网络控制器 | |
US20050141417A1 (en) | Ethernet transmission apparatus with a quick protective and fair attribute and its method | |
JP2001358772A (ja) | ランダム早期降格昇格マーカ | |
JP2002141949A (ja) | 最適パスを生成するための方法およびネットワーク | |
JP4347268B2 (ja) | ルータ制御装置、ルータ、ip−vpnシステム、及び、ルータ制御方法 | |
CN106059941A (zh) | 一种消除链路拥塞的骨干网络流量调度方法 | |
CN101127723B (zh) | 多协议标签交换三层虚拟专用网服务质量保障方法 | |
EP2663037A1 (en) | Multi-level Bearer Profiling in Transport Networks | |
CN100571184C (zh) | 一种有服务质量保障的虚拟专用网的实现方法 | |
CN109347765B (zh) | 一种ds-te环境中单ct、多ctlsp混合部署的带宽资源抢占方法 | |
CN102340435B (zh) | 一种分组网络中端到端的业务带宽保障方法 | |
CN101599979B (zh) | 基于隧道的ip电信网实现方法 | |
CN100466597C (zh) | 基于区分服务域的业务流分配的实现方法 | |
Flavius et al. | Internet service delivery models: evolution and current issues | |
Cisco | Quality of Service in MPLS Networks | |
Cisco | Quality of Service in MPLS Networks | |
Kamei et al. | Evaluation of routing algorithms and network topologies for MIPLS traffic engineering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |