CN101478705B - 基于层间信息路由的可生存性业务量疏导方法 - Google Patents
基于层间信息路由的可生存性业务量疏导方法 Download PDFInfo
- Publication number
- CN101478705B CN101478705B CN200910058204XA CN200910058204A CN101478705B CN 101478705 B CN101478705 B CN 101478705B CN 200910058204X A CN200910058204X A CN 200910058204XA CN 200910058204 A CN200910058204 A CN 200910058204A CN 101478705 B CN101478705 B CN 101478705B
- Authority
- CN
- China
- Prior art keywords
- virtual link
- physical
- virtual
- resource
- link
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
基于层间信息路由的可生存性业务量疏导方法,属于通信网络技术领域,涉及光网络业务量疏导技术和资源配置方法。包括:步骤1:根据物理拓扑网络结构,构建虚拓扑网络;步骤2:为业务集合中的每一个业务在虚拓扑网络中进行路由和资源分配;步骤3:光路模块化;步骤4:根据步骤3所得的光路模块化结果,在物理拓扑网络中为物理链路分配资源。本发明在已知网络节点及节点间的连通情况和业务集合的情况下,基于层间信息为业务寻找路由并配置资源,能尽可能的减小物理网络上总资源的占用量,且资源配置速度得到大大提高。本发明适用于WDM光网络,也适用于上、下层业务粒度不同的两层及多层网络,例如:IP/MPLSover WDM网络、两层SDH网络等。
Description
技术领域
本发明属于通信网络技术领域,涉及光网络业务量疏导技术和资源配置方法。
背景技术
随着多层网络和光网络技术的发展,两层WDM光传送网由于其巨大的传输带宽,已经成为下一代骨干网络的核心技术。由于WDM网络中很多业务请求的带宽都远远小于一个波长的粒度,为每个业务请求分配一个独立的波长信道,会严重降低网络利用率,因此有必要将多个低速业务请求汇聚起来在一个波长信道上传输,这就是所谓的业务量疏导技术;同时巨大的传输带宽也面临挑战,一旦网络部件失效,大量业务数据将会丢失,将导致巨大的损失,因此差错控制也是WDM光网络中必须考虑的一个因素。
可生存性业务量疏导的目的是在将多个低速业务请求汇聚起来在一个波长传输,提高网络利用率的同时,也为网络中的每个业务实现预留备份资源,这样当业务的工作资源失效后,业务可以通过保护资源传输。
两层WDM网络中的可生存性技术可以分为以下三种:在虚拓扑网络层(即上层)提供业务保护;在物理拓扑网络层(即下层)进行故障保护;在上、下两层网络中均提供保护机制。通常,下层保护具有恢复时间短、故障处理简单等优点,但不能从上层故障中恢复;而上层保护能够从故障中恢复,但缺点是恢复复杂、花费时间长。在实际应用中,经常有一类高QoS(Quality of Service)等级的业务,需要为其提供快速、完善的保护机制,使其从各种差错中快速恢复,因此,对于这类业务,我们需要为其在上、下两层网络中均提供专用保护机制。具体的方法如下:先在上层为业务找工作路和专用保护路,然后在下层对承载了工作资源的光路在下层找一条保护路。
如图1所示,对于一个a→c的业务:上层工作路径为a→c,保护路径为a→b→c.
光路a→c上承载了工作资源,因此它在下层需要被保护,光路a→c对应的物理工作路径为a-A→B→C-c,物理保护路径为a-A→D→E→C-c.
光路a→b只承载了保护资源,它在物理拓扑上对应路径为a-A→D→B-b.
光路b→c只承载了保护资源,它在物理拓扑上对应路径为b-B→E→C-c.
Yu Liu等在文献“Spare Capacity Allocation in Two-Layer Networks.IEEE Journal onSelected Areas In Communications,vol.25,no.5,pp.974-986,2007.”中提出可生存性网络设计问题,包括可生存性逻辑拓扑设计和备用容量分配两个子问题。其中,在逻辑拓扑(即虚拓扑)的设计中,将每条虚链路在物理拓扑上对应一条最短路;并提出了SSR算法(Successivesurvivable routing algorithm),用来解决备用容量分配(Spare Capacity Allocation)问题,即在已知业务工作路的情况下,为业务寻找保护路,使得保护路所占的总备用容量最少。SSR算法通过层间链路映射矩阵H进行运算,设置虚链路的权重,并通过迭代为业务选取一条需要备用资源最少的保护路。具体方法描述如下:
首先在每条虚链路上计算业务对该虚链路资源的影响vvl d,然后运用层间链路映射矩阵H,可计算到vvl d对物理链路上备用容量的影响 再通过层间链路映射矩阵H将物理链路上资源增加量映射到虚链路上,作为虚链路的权重,即 最后根据SPA算法寻找最短保护路。计算到一条保护路后,SSR算法将该保护路删除,运用同样的权重设置方法再计算一条保护路,如果新保护路对下层资源的增加量小于以前的保护路,就用新的保护路作为业务的保护路,如此反复迭代,直到物理拓扑上的备用资源不再减小,最终计算出一条最优的保护路。
现有技术一的缺点:
1)虚拓扑设计没有考虑到对总资源的影响。虚拓扑完全按照最短路算法建立工作路径和保护路径,工作路径和保护路径占用的总资源不是最小。
2)两次运用层间链路映射信息H做运算,将物理链路上的资源增加量叠加起来作为虚链路权重,这样的权重设置方法导致几乎每条虚链路上的权重都比较接近,这样在虚拓扑上为业务路由时,容易新增光路,从而导致物理资源的增加。
3)每个业务寻找路由需要经过长时间迭代,直到循环次数结束或者备用容量不再减少,耗费的运行时间长。
现有的可生存性业务量疏导技术将虚拓扑设计和业务路由作为两个完全不相关的问题,并且业务路由时的权重设置方法很容易导致整个网络资源总的资源消耗量较大,这么大的资源消耗通常不能被大多数的用户接受。
发明内容
本发明的目的是提供一种基于层间信息路由的可生存性业务量疏导方法(CLIR-STG),该方法基于层间信息为业务寻找路由并配置资源,能尽可能的减小物理网络上总资源的占用量,即:(1)、虚拓扑的设计考虑到对物理资源的影响;(2)、业务路由时权重的设计也使业务尽量走不导致物理资源增加的链路。
下面阐述该发明的详细技术方案。为方便描述,对其中使用倒的符号和术语定义如下:
PHop:虚链路对应的物理路径的跳数;
QHop:虚链路对应的物理保护路径的跳数;
LightPath:光路;
Bd:业务请求的带宽;
CLP:每个LightPath的容量;
CTotalResource:虚链路上的总资源大小;
CWorkResource:虚链路上的总工作资源大小;
BaseWeight:链路的基本权重;
VLinkWeight:当前链路的权重;
LPNum:虚链路上的LightPath的数目;
AddLPNum:虚链路上需要新增的光路数目;
WorkLPNum:虚链路上的承载了工作资源的光路数目;
AddWorkLPNum:虚链路上虚要新增的工作光路数目;
AddLPCoeff:新增光路的惩罚因子,可调整;
NeedProtectCoeff:新增工作光路的惩罚因子,可调整;
CPlink:物理链路上分配的总资源;
基于层间信息路由的可生存性业务量疏导方法,在已知网络节点及节点间的连通情况和业务集合的情况下,基于层间信息为业务寻找路由并配置资源,如图2所示,包括如下步骤:
步骤1:根据物理拓扑网络结构,即网络节点及节点间的连通情况,构建虚拓扑网络。由以下两个步骤实现:
步骤1-1:根据物理拓扑网络结构,建立一个全连通的虚拓扑网络。
步骤1-2:为虚拓扑网络中的每条虚链路在物理拓扑网络上确定一条一一对应的物理路径;具体确定方法是:根据虚链路的源、宿节点,在物理拓扑网络上对应的源、宿节点间找出跳数和最小的一对物理路径,将其中较短的一条作为虚链路对应的物理路径,它的跳数以PHop表示,另外一条的跳数用QHop表示,作为以后为业务路由时设置权重的一个参考。
步骤2:为业务集合中的每一个业务在虚拓扑网络中进行路由和资源分配。具体包括以下步骤:
步骤2-1:为业务集合中的每一个业务在虚拓扑网络中确定工作路径并进行资源分配,如图3所示。
首先为虚拓扑网络中的每条虚链路设置权重,然后采用SPA(Shortest Path Algorithm)路由方法确定当前业务的工作路径,最后再进行资源的分配。其中,虚链路的权重设置如图4所示,具体包括以下两个步骤:
步骤2-1-1:计算虚链路的基本权重BaseWeight:
Base Weight=Bd+AddLPCoeff*AddLPNum*CLP*PHop (1)
其中,Bd为当前业务带宽;AddLPCoeff是一个大于0的可调浮点数,用于作为链路上扩展LightPath设置的扩展系数;AddLPNum表示当前业务带宽会导致虚链路上增加的光路数目;CLP为虚链路上波长的容量;PHop表示虚链路对应的物理路径的跳数。
而
其中,CTotalResource是虚链路新增当前业务前的资源;LPNum是虚链路新增当前业务前的光路数目,且:
步骤2-1-2:计算虚链路的总权重VLinkWeight:
首先根据虚链路上新增当前业务前的工作光路数目WorkLPNum:
其中,CWorkResource表示虚链路上新增当前业务前的工作资源;
计算虚链路上新增业务后导致虚链路上增加的工作光路(即有业务的工作资源经过的光路)的数目AddWorkLPNum:
然后根据虚链路新增当前业务后增加的工作光路数目AddWorkLPNum计算必要的保护权重NeedProtectWeight:
NeedProtectWeight=NeedProtectCoeff*AddWorkLPNum*QHop*CLP (7)
其中,NeedProtectCoeff是一个大于0的可调浮点数,用于作为考虑对物理层资源影响的系数;QHop为步骤1-2中确定的一对最短物理路径中较长的一条路径的跳数。
最后,计算虚链路总的权重VLinkWeight:
VLinkWeight=BaseWeight+NeedProtectWeight (8)
本发明设置虚链路权重时,除了设置虚链路基本权重外,还设置了必要的保护权重(一种惩罚性权重),主要是基于如下考虑:如果虚链路有新增工作光路,那么该光路在物理拓扑网络中就需要被保护,因此在设置链路权重时需要考虑到业务对物理层保护资源的影响。
步骤2-2:为业务集合中的每一个业务在虚拓扑网络中确定保护路径并进行资源分配。
首先为虚拓扑网络中的每条虚链路设置权重,确定保护路径时的虚链路权重只含有基本权重,且该基本权重的设置方法与步骤2-1-1中计算虚链路的基本权重BaseWeight相同(如图5所示);然后判断虚拓扑网络中的每条虚链路对应的物理路径与当前业务经步骤2-1确定的工作路径对应的物理路径是否含有相同的物理链路;如果含有相同的物理链路,则该虚链路不能作为当前业务保护路径的链路;然后采用SPA路由方法计算业务的保护路径;最后再进行资源的分配。
步骤3:光路模块化:
为所有业务路由并分配资源后,根据业务路由和虚链路资源配置信息,在虚链路上创建光路LightPath,并将经过虚链路的业务放在LightPath里面:分别计算工作资源和保护资源的大小,先将工作资源模块化,如果模块化后的LightPath里面有剩余资源,则填充保护资源,最后再对剩下的保护资源进行模块化;对于承载了工作资源的光路,将其标记为LPProtected,表明其在物理拓扑上需要被保护。
步骤4:根据步骤3所得的光路模块化结果,在物理拓扑网络中为物理链路分配资源。
对于虚链路上被标记为LPProtected的光路,需要为其寻找一条与它对应的物理路径链路分离的保护路,保护路的选取按跳数最小为标准,然后为该光路在它对应的物理工作路径和保护路径分别分配资源;对于没有被标记的光路,直接在对应的物理链路上分配资源。
经过以上四个步骤,完成本发明所述基于层间信息路由的可生存性业务量疏导方法。
本发明的创新点主要体现在以下两个方面:
1、考虑到虚链路上的光路可能需要在下层进行保护,因此建立虚拓扑网络的时候就预先考虑到这一点,虚链路对应的物理路径不是找最短路,而是找跳数和最小的一对物理路径,选取其中较短的路径作为虚链路对应的物理路径,这样对于虚链路中有需要被保护的光路,就可以使得它的工作路和保护路加起来占用的资源最小。
2、在虚拓扑网络上为业务寻找工作路径而设置虚链路权重时,为避免虚链路上需要新增工作光路,我们为该虚链路增加了一个比较大的惩罚性权重,以引导业务绕开需要新增工作光路的链路来寻找路由。
本发明提供的启发式算法实现了在一个已知物理网络拓扑(给定网络中节点位置和节点间的连通情况)和上、下层专用保护的业务需求矩阵下,光交叉连接数目未限制的可生存性业务量疏导网络规划,优化了路由计算与物理链路的资源,使得网路链路总资源配置接近最小,且资源配置速度得到大大提高。本发明适用于WDM光网络,也适用于上、下层业务粒度不同的两层及多层网络,例如:IP/MPLS over WDM网络、两层SDH网络等。
附图说明
图1是两层WDM网络中上、下层联合专用保护机制示意图。
图2是本发明提供的基于层间信息路由的可生存性业务量疏导方法的流程示意图。
图3是本发明提供的基于层间信息路由的可生存性业务量疏导方法中在虚拓扑网络中为业务进行路由和资源分配的流程示意图。
图4是本发明提供的基于层间信息路由的可生存性业务量疏导方法中在虚拓扑网络中为业务寻找工作路径时的虚链路权重设置示意图。
图5是本发明提供的基于层间信息路由的可生存性业务量疏导方法中在虚拓扑网络中为业务寻找保护路径时的虚链路权重设置示意图。
图6是本发明具体实施方式中一种WDM网的物理拓扑结构图。
图7是图6所示的一种WDM网的虚拓扑网络结构图。
图8是本发明中用于对比仿真的一种WDM网络拓扑结构图。
具体实施方式
下面以一个简单的例子说明本发明的技术流程,主要描述业务在上层虚拓扑中寻找路由时的链路权重设置和资源分配过程。在本发明中,我们假设一个波长的容量W=OC-48,归一化的带宽为48。假设低粒度业务有OC-1,OC-3,OC-12三种,归一化的带宽分别为1,3,12。
物理拓扑网络如图6所示,由4个节点、5条链路组成。
现有如表1所有的2个业务需要在在图6所示网络中配置,目标是使最终用到的物理网络资源最小,也就是使物理拓扑网络上占用波长数目最小。
业务编号 | 源节点编号 | 目的节点编号 | 业务粒度 | 业务数量 |
0 | 2 | 4 | OC-12 | 2 |
1 | 1 | 3 | OC-3 | 3 |
表1业务需求属性
首先建立一个全连通的虚拓扑网络,如图7所示。
虚链路编号和对应的虚链路、物理链路路由关系如表2:
虚链路编号 | 虚链路路由 | 对应物理链路路由 | 对应物理工作路跳数 | 对应物理保护路由跳数 |
0 | 1-2 | 1-2 | 1 | 2 |
1 | 1-3 | 1-3 | 1 | 2 |
2 | 1-4 | 1-4 | 1 | 2 |
3 | 2-3 | 2-3 | 1 | 2 |
4 | 2-4 | 2-3-4 | 2 | 2 |
5 | 3-4 | 3-4 | 1 | 2 |
表2虚链路与物理链路的对应关系
接着为业务集合中的每一个业务在虚拓扑网络上进行路由和资源分配。
虚链路编号 | BaseWeight | NeedProtectWeight | VLinkWeight |
0 | 57 | 96 | 153 |
1 | 57 | 96 | 153 |
2 | 57 | 96 | 153 |
3 | 57 | 96 | 153 |
4 | 105 | 96 | 201 |
5 | 57 | 96 | 153 |
表3业务1工作路的虚链路权重
首先计算业务1,先计算业务的工作路径,对于第一个配置的业务,全网所有虚链路的总资源CTotalResource均为0。在此设置AddLPCoeff、NeedProtectCoeff均为1。经计算得到的每条链路的新增光路数目一致,均为1;每条链路新增工作光路的数目也均为1;计算出的每条虚链路的权重,如表3所示。
根据每条虚链路上的权重,使用最短路径算法,可得到业务1在虚拓扑网络上的工作路径为:1-3。
得到业务1的工作路径后,需要更新虚链路上的工作资源CWorkResource和虚链路上的总资源CTotalResource,虚链路上的资源更新情况图表4所示。
虚链路编号 | CWorkResource | CTotalResource |
0 | 0 | 0 |
1 | 9 | 9 |
2 | 0 | 0 |
3 | 0 | 0 |
4 | 0 | 0 |
5 | 0 | 0 |
表4虚链路权重资源占用情况
接着为业务1计算保护路径,计算出每条链路上具体的新增光路数目AddLPNum,见表5。
虚链路编号 | AddLPNum |
0 | 1 |
1 | 0 |
2 | 1 |
3 | 1 |
4 | 1 |
5 | 1 |
表5虚链路计算用新增光路数目
然后为计算业务1的保护路径而为每条虚链路的权重,具体权重见表6。
虚链路编号 | VLinkWeight |
0 | 57 |
1 | 9 |
2 | 57 |
3 | 57 |
4 | 105 |
5 | 57 |
表6计算业务1保护路径时虚链路权重设置
根据SPA方法,可得到业务1的保护路径为:1-2-3;然后为业务1的保护路径分配资源。
计算完业务1的路由和分配资源后,开始为业务0计算工作路径,虚链路的权重设置方法与计算业务1时完全相同,首先计算AddLPNum、AddWorkLPNum。具体的值如表7所示。
虚链路编号 | AddLPNum | AddWorkLPNum |
0 | 0 | 1 |
1 | 0 | 0 |
2 | 1 | 1 |
3 | 0 | 1 |
4 | 1 | 1 |
5 | 1 | 1 |
表7计算业务0工作路径时虚链路上的新增光路和新增工作光路计算出每条虚链路的权重,如表8所示。
虚链路编号 | BaseWeight | NeedProtectWeight | VLinkWeight |
0 | 24 | 96 | 120 |
1 | 24 | 0 | 24 |
2 | 72 | 96 | 168 |
3 | 24 | 96 | 120 |
4 | 120 | 96 | 216 |
5 | 72 | 96 | 168 |
表8业务0工作路径的虚链路权重
根据SPA路由方法,可得到业务0在虚拓扑上的工作路径为:2-4;并为业务0的工作路径分配资源。
然后计算业务0的保护路径,计算每条虚链路的权重,具体权重见表9。
虚链路编号 | VLinkWeight |
0 | 24 |
1 | 24 |
2 | 72 |
3 | 24 |
4 | 24 |
5 | 72 |
表9计算业务0保护路径时虚链路权重设置
根据最短路算法,得到业务0的保护路由为:2-1-4;并为业务0的保护路径分配资源。
为所有业务计算完路由并分配资源后,开始为经过虚链路的业务进行光路分配;并对需要保护的光路在下层寻找一条最短的链路分离的保护路,并分配资源。由于这一步比较简单,我们省略具体步骤。最终得到占用的物理链路总波长数为:10。
为验证本发明提供的预先考虑上层路由对物理资源影响的可生存性业务量疏导启发式算法,进行了相关的仿真和比较。用于仿真比较的网络拓扑如图8所示:每条边为一根无向链路,每个波长的容量均为48,每个物理链路上的波长数目不限,每个节点的光交叉连接数目不限(这保证了每个物理链路上可以容纳足够多的波长,每个虚链路上可以容纳足够多的光路)。方针中比较了两种方法:本发明提供的根据层间信息路由的多层业务量疏导方法(CLIR-STG)和持续的可生存性路由方法(SSR)。
定义的术语有:
1)测试LPNum:同一个拓扑、同一个业务矩阵下,为所有上层业务路由完毕并建立光路后,统计总的光路数目,测试LPNum结束。
2)测试WorkLPNum:同一个拓扑、同一个业务矩阵下,为所有上层业务路由完毕并建立光路后,统计总的工作光路(即需要下层保护的光路)数目,测试LPNum结束。
3)测试TotalResource:同一个拓扑、同一个业务矩阵下,为所有上层业务路由完毕并建立光路,并为所有光路在下层进行资源分配后,统计物理链路上总的资源占用情况,测试TotalResource结束。
4)测试Time:同一个拓扑、同一个业务矩阵下,在所有程序运行完之后,统计消耗的总时间,测试Time结束。
CLIR-STG方法与SSR方法的比较:
对于SSR方法,迭代次数设为5次。其它步骤,如光路模块化、下层路由即资源分配,两种方案的设计方法完全相同。
测试LPNum、测试WorkLPNum的结果见表10、表11。
表10测试LPNum、WorkLPNum时,CLIR-STG方法与SSR方法的性能比较
表11测试TotalResource、Time时,CLIR-STG方法与SSR方法的性能比较
从表中看出,在业务请求数量较小的情况下,CLIR-STG建立的总光路数目和工作光路数目(需要下层被保护的光路数目)要比SSR数目小;而在业务请求数量较大的情况下,CLIR-STG建立的总光路数目和工作光路数目要比SSR数目多;但是无论那种业务请求量情况下,SSR方法占用的总的物理资源都远远大于CLIR-STG方法占用的物理资源,根据测试结果,在资源占用方面,CLIR-STG的性能优于SSR约23.42%,而且在运行时间方面,CLIR-STG的性能也远远优于SSR,特别是在业务请求数目较多的情况下,SSR算法所消耗的时间约为CLIR-STG算法的7倍。
由测试结果我们可得出,可见,对网络供应商和大多数用户而言,采用CLIR-STG方法来最小化链路总资源比SSR方法划算。
Claims (1)
1.基于层间信息路由的可生存性业务量疏导方法,在已知网络节点及节点间的连通情况和业务集合的情况下,基于层间信息为业务寻找路由并配置资源,包括如下步骤:
步骤1:根据物理拓扑网络结构,即网络节点及节点间的连通情况,构建虚拓扑网络;具体由以下两个步骤实现:
步骤1-1:根据物理拓扑网络结构,建立一个全连通的虚拓扑网络:
步骤1-2:为虚拓扑网络中的每条虚链路在物理拓扑网络上确定一条一一对应的物理路径;具体确定方法是:根据虚链路的源、宿节点,在物理拓扑网络上对应的源、宿节点间找出跳数和最小的一对物理路径,将其中较短的一条作为虚链路对应的物理路径,它的跳数以PHop表示,另外一条的跳数用QHop表示,作为以后为业务路由时设置权重的一个参考;
步骤2:为业务集合中的每一个业务在虚拓扑网络中进行路由和资源分配;具体包括以下步骤:
步骤2-1:为业务集合中的每一个业务在虚拓扑网络中确定工作路径并进行资源分配:
首先为虚拓扑网络中的每条虚链路设置权重,然后采用SPA路由方法确定当前业务的工作路径,最后再进行资源的分配;其中,虚链路的权重设置具体包括以下两个步骤:
步骤2-1-1:计算虚链路的基本权重BaseWeight:
Base Weight=Bd+AddLPCoeff*AddLPNum*CLP*PHop (1)
其中,Bd为当前业务带宽;AddLPCoeff是一个大于0的可调浮点数,用于作为链路上扩展LightPath设置的扩展系数;AddLPNum表示当前业务带宽会导致虚链路上增加的光路数目;CLP为虚链路上波长的容量;PHop表示虚链路对应的物理路径的跳数;
而
其中,CTotalResource是虚链路新增当前业务前的资源;LPNum是虚链路新增当前业务前的光路数目,且:
步骤2-1-2:计算虚链路的总权重VLinkWeight:
首先根据虚链路上新增当前业务前的工作光路数目WorkLPNum:
其中,CWorkResource表示虚链路上新增当前业务前的工作资源;
计算虚链路上新增业务后导致虚链路上增加的工作光路,即有业务的工作资源经过的光路的数目AddWorkLPNum:
然后根据虚链路新增当前业务后增加的工作光路数目AddWorkLPNum计算相应的惩罚性权重NeedProtectWeight:
NeedProtectWeight=NeedProtectCoeff*AddWorkLPNum*QHop*CLP(7)
其中,NeedProtectCoeff是一个大于0的可调浮点数,用于作为考虑对物理层资源影响的系数;QHop为步骤1-2中确定的一对最短物理路径中较长的一条路径的跳数;
最后,计算虚链路总的权重VLinkWeight:
VLinkWeight=BaseWeight+NeedProtectWeight (8)
步骤2-2:为业务集合中的每一个业务在虚拓扑网络中确定保护路径并进行资源分配:
首先为虚拓扑网络中的每条虚链路设置权重,确定保护路径时的虚链路权重只含有基本权重,且该基本权重的设置方法与步骤2-1-1中计算虚链路的基本权重BaseWeight相同;
然后判断虚拓扑网络中的每条虚链路对应的物理路径与当前业务经步骤2-1确定的工作路径对应的物理路径是否含有相同的物理链路;如果含有相同的物理链路,则该虚链路不能作为当前业务保护路径的链路;
然后采用SPA路由方法计算业务的保护路径;
最后再进行资源的分配;
步骤3:光路模块化:
为所有业务路由并分配资源后,根据业务路由和虚链路资源配置信息,在虚链路上创建光路LightPath,并将经过虚链路的业务放在LightPath里面:分别计算工作资源和保护资源的大小,先将工作资源模块化,如果模块化后的LightPath里面有剩余资源,则填充保护资源,最后再对剩下的保护资源进行模块化;对于承载了工作资源的光路,将其标记为LPProtected,表明其在物理拓扑上需要被保护;
步骤4:根据步骤3所得的光路模块化结果,在物理拓扑网络中为物理链路分配资源:
对于虚链路上被标记为LPProtected的光路,需要为其寻找一条与它对应的物理路径的物理链路分离的保护路,保护路的选取按跳数最小为标准,然后为该光路在它对应的工作路径和保护路径分别分配资源;对于没有被标记的光路,直接在对应的物理链路上分配资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910058204XA CN101478705B (zh) | 2009-01-21 | 2009-01-21 | 基于层间信息路由的可生存性业务量疏导方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910058204XA CN101478705B (zh) | 2009-01-21 | 2009-01-21 | 基于层间信息路由的可生存性业务量疏导方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478705A CN101478705A (zh) | 2009-07-08 |
CN101478705B true CN101478705B (zh) | 2011-05-11 |
Family
ID=40839327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910058204XA Expired - Fee Related CN101478705B (zh) | 2009-01-21 | 2009-01-21 | 基于层间信息路由的可生存性业务量疏导方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478705B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101808254B (zh) * | 2010-02-12 | 2013-04-10 | 重庆邮电大学 | 一种基于分层图的静态选路与波长分配方法 |
CN103188149B (zh) * | 2011-12-28 | 2016-05-25 | 中国移动通信集团广东有限公司 | 一种路由计算方法和路由器 |
WO2012103852A2 (zh) * | 2012-04-17 | 2012-08-09 | 华为技术有限公司 | 波分网络规划方法及设备 |
WO2014019167A1 (zh) * | 2012-08-01 | 2014-02-06 | 华为技术有限公司 | 波分网络规划方法及设备 |
CN102868626B (zh) * | 2012-09-18 | 2016-02-24 | 中兴通讯股份有限公司 | 一种实现流量疏导的方法和系统 |
CN106716935B (zh) * | 2015-08-11 | 2020-01-31 | 华为技术有限公司 | 一种跨层业务配置的方法和控制器 |
CN109842522B (zh) * | 2019-02-01 | 2022-03-11 | 国家电网有限公司 | 通信路由资源的配置方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791000A (zh) * | 2004-12-17 | 2006-06-21 | 电子科技大学 | 一种用于波分复用光网络的综合业务疏导方法 |
CN101052235A (zh) * | 2007-05-08 | 2007-10-10 | 华为技术有限公司 | 用于ason专用保护的业务梳理方法和装置 |
-
2009
- 2009-01-21 CN CN200910058204XA patent/CN101478705B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791000A (zh) * | 2004-12-17 | 2006-06-21 | 电子科技大学 | 一种用于波分复用光网络的综合业务疏导方法 |
CN101052235A (zh) * | 2007-05-08 | 2007-10-10 | 华为技术有限公司 | 用于ason专用保护的业务梳理方法和装置 |
Non-Patent Citations (2)
Title |
---|
Rongxi He et al.Dynamic Protection-at-lightpath Algorithms in Grooming WDM Mesh Networks.《Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference》.2004,第1卷647-651. * |
向兵等.WDM网状网中支持业务量疏导的区分共享保护算法.《电子与信息学报》.2005,第27卷(第8期),1299-1303. * |
Also Published As
Publication number | Publication date |
---|---|
CN101478705A (zh) | 2009-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101478705B (zh) | 基于层间信息路由的可生存性业务量疏导方法 | |
CN101052235B (zh) | 用于ason专用保护的业务梳理方法和装置 | |
CN105827528B (zh) | 一种适用于频谱灵活光网络的路由选择方法 | |
CN105207859B (zh) | 一种电力通信网络中otn网络规划设置方法 | |
Chen et al. | On hierarchical traffic grooming in WDM networks | |
CN102594688B (zh) | 一种网络的路由选取方法和系统 | |
US20130028074A1 (en) | Method and apparatus for protecting a communication network against failure | |
KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
CN105978805A (zh) | 一种面向任播属性业务的节能路由方法 | |
CN104518961B (zh) | 分组光传送网络的疏导方法和装置 | |
CN101420321A (zh) | 一种多模块化光纤的sdh网络规划设计方法 | |
CN104486094B (zh) | 基于物理拓扑光树修正的多播业务疏导方法 | |
CN108616782A (zh) | 一种弹性光网络中基于不相交连接组优化的频谱分配方法 | |
CN102026051B (zh) | 基于分层虚拓扑的跨粒度层的生存性方法 | |
CN101321124A (zh) | 波长可变换光网络双链路故障的分支路由搜索恢复方法 | |
CN101192961B (zh) | 路由方法以及路由设备 | |
CN104113473A (zh) | 一种基于拉格朗日松弛的ip网络层功耗优化方法 | |
Huang et al. | A scalable path protection mechanism for guaranteed network reliability under multiple failures | |
CN106341247A (zh) | 一种双向互动用电信息采集系统的可靠通信通道配置方法 | |
Gangopadhyay et al. | Multi-failure Resilient and Cost-effective Hyper-scale Transport Networks for the 5G-era | |
Vadrevu et al. | Survivable IP topology design with re-use of backup wavelength capacity in optical backbone networks | |
CN101383759B (zh) | 一种光网络中划分管理区域的保护方法 | |
CN104113480A (zh) | 一种基于约束路由的绿色虚拟拓扑设计方法 | |
Rai et al. | A novel approach to provision differentiated services in survivable IP-over-WDM networks | |
Soproni et al. | Physical impairment aware multicast routing heuristics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110511 Termination date: 20140121 |