CN101515886A - 一种基于区分可靠性业务的多域光网络生存性方法 - Google Patents
一种基于区分可靠性业务的多域光网络生存性方法 Download PDFInfo
- Publication number
- CN101515886A CN101515886A CNA2008102321660A CN200810232166A CN101515886A CN 101515886 A CN101515886 A CN 101515886A CN A2008102321660 A CNA2008102321660 A CN A2008102321660A CN 200810232166 A CN200810232166 A CN 200810232166A CN 101515886 A CN101515886 A CN 101515886A
- Authority
- CN
- China
- Prior art keywords
- light path
- path
- territory
- link
- work
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及光通信多域光网络中一种基于区分可靠性业务的生存性方法,步骤:1)单域路由控制器通过邻居自动发现,形成互操作控制平面;2)路由控制器实现所属单域的拓扑抽象,得到并存储聚合路由信息;3)源节点收到业务连接请求;4)源节点向所在域的路由控制器发出建路请求;5)源路由控制器在聚合网络上运行基于条件风险分离度的端到端工作/保护路由算法;6)源路由控制器向源节点返回一个请求响应消息并发起资源预留请求;7)源节点把返回的工作/保护路由加入RSVP-TE PATH消息中,该消息沿着指定路由进行通道请求;8)使用波长分配算法选定一个波长;9)消息将沿PATH消息的原路返回,完成到源点的资源预留。其网络可用性高、资源利用率高。
Description
技术领域
本发明涉及光通信技术领域,尤其涉及多域光网络中一种基于区分可靠性业务的生存性方法。
背景技术
多域光网络是这样的一种网络:在光传送网向着高容量、综合化、智能型网络演进的过程中,基于管理、安全或生存性、技术多样化等考虑,将网络体系结构分割成不同的域,各个运营商之间、同一运营商内部的网络也分割成不同的域,各个域分别由不同的操作者管理,从而形成多域光网络。
在通信业全面步入“业务为王”时代的背景下,面对不断涌现的高速化、综合化、跨越多个光网络域的新型业务,如何有效地满足跨越多个光网络域的无缝端到端业务是网络服务商迫切需要解决的最重要的挑战之一。其中,多域光网络生存性作为衡量网络性能优劣的关键指标,与实际网络应用关系最为密切,是当前迫切需要解决的问题。
目前,针对多域光网络生存性机制的研究才刚刚开始。国际标准化组织也仅仅才开始把注意力转到这个问题上来,标准的进程相对滞后,研究大都处在草案制定阶段,有待进一步补充和完善。在多域环境下,单域网络的拓扑及带宽分配信息被限制在单域范围内,只有抽象信息对外部域可见,要让某个节点掌握全局信息是不现实的,这就是所谓的可扩展性约束。基于可扩展性约束,已有的单域生存性解决方案都不再适用于多域。
而在多域光网络生存性问题的研究上,基于层次网络的路由模型得到了广泛青睐,采用抽象信息替代全局信息的方案在一定程度上满足了多域生存性的需求。
该类解决方案存在以下不足:
(1)它们只是从路由的角度,以带宽为代价对多域保护路由做了初步探索,然而光网络生存性中包括路由与波长分配两个方面的内容,单纯的考虑路由有失全面性;
(2)它们都假设物理链路是彼此故障独立的,即只须考虑工作光路与保护光路的物理分离,然而在实际网络应用中,物理链路普遍存在一定的故障关联性,“物理分离”无疑增加了工作/保护光路同时失效的概率,难以保证业务的可靠传输。
(3)针对物理分离的缺陷,IETF提出的SRLG(共享风险链路组)约束扩展了物理分离的概念,可以降低工作/保护物理链路同时失效的风险,但是SRLG是一种完全风险分离的模式,没有考虑到区分可靠性业务的需要,网络可用性低、资源利用率低。实际应用中,不同业务具有不同的可靠性要求,同时不同用户对费用的承受能力也有不同,因此,需要对业务区分可靠性研究。
发明内容
本发明的目的是提供一种综合考虑波长和路由分配过程且网络可用性高和资源利用率高的基于区分可靠性业务的多域光网络生存性方法。
本发明的目的是通过以下技术方案实现的,一种基于区分可靠性业务的多域光网络生存性方法,其方法包括如下步骤:
在步骤S101中,单域路由控制器通过邻居自动发现,搜索它的对等控制器路由控制器,形成互操作控制平面;
在步骤S102中,路由控制器负责实现所属单域的拓扑抽象,得到聚合路由信息;接着,路由控制器将域内虚链路映射为用以承载虚链路边界节点间流量的工作/保护内部光路,并存储这些信息;最后,路由控制器在控制平面内广播各自的聚合路由信息,形成聚合网络拓扑;由于聚合网络直接关联了内部光路和域间物理链路,因此基于聚合网络的代价计算是准确的,且不失可扩展性;
在步骤S103中,源节点收到业务连接请求;
在步骤S104中,源节点向所在域的路由控制器发出建路请求;
在步骤S105中,源路由控制器在聚合网络上运行基于条件风险分离度的端到端工作/保护路由算法;
在步骤S106中,源路由控制器向源节点返回一个包含端到端工作/保护路由的请求响应消息,随后源节点发起资源预留请求;
在步骤S107中,源节点把返回的工作/保护路由加入RSVP-TE PATH消息中,该消息沿着指定路由进行通道请求;
在步骤S108中,目的节点在收到PATH消息后,使用波长分配算法选定一个波长;
在步骤S109中,包含波长信息在内的RSVP-TS RESV消息将沿PATH消息的原路返回,完成到源点的资源预留。
所述的步骤S102中,路由控制器将域内虚链路映射为用以承载虚链路边界节点间流量的工作/保护内部光路,是通过如下方法实现:设定D=(N,L)表示由M个相互独立的单域构成的多域光网络,其中,第m个单域为Dm=(Nm,Lm),m=1,,M;N(Nm)和L(Lm)分别表示D(Dm)的节点集合和链路集合;L包括两部分:域内物理链路和域间物理链路(配置在包含链路终端的路由层级,表示和邻域的外部连接)。
所述的单域的任一虚链路,搜索承载虚链路边界节点间流量的工作/保护内部光路整个流程开始于步骤S401、S402,负责初始化计数器j、k,置为1;
在步骤S403中,如果j和k的值不相等,则说明选定一条虚链路(j,k),跳转至步骤S404,否则跳转至步骤S405;
在步骤S404中,对选定的域内虚链路,使用dijkstra-Improved算法得到最稳最短内部光路候选组Pjk SEL(候选内部光路总数njk SEL);
在步骤S405中,对k的值加1,转至步骤S412;
在步骤S406中,通过判定 或 分析虚链路(j,k)是否已经得到预期的内部光路,若没有,则转到S407;反之,跳转至步骤S405;
在步骤S407中,对域内虚链路(j,k),在Pjk SEL中搜索工作内部光路q,并添加到集合Se中;
在步骤S408中,根据在S407中得到的Se,搜索q;
在步骤S409中,搜索备份q;
在步骤S410中,对于集合(Pjk W+Pjk B)中的任意q,沿着q的域内物理链路序列依次执行可用波长向量“与”运算,得到光路q的可用波长向量组;
在步骤S411中,对集合(Pjk W+Pjk B)中的所有q,求和可用波长出现的次数,并基于门限Q限制得到最后的内部光路可用波长向量;跳转至步骤S405。
在步骤S412中,如果k的值大于边界该单域的边界节点总数b,则说明已到达最后一个边界节点,跳转至步骤S413;否则,跳转至步骤S403。
在步骤S413中,对j的值加1,转至步骤S414;
在步骤S414中,如果j的值大于边界该单域的边界节点总数b,则说明已到达最后一个边界节点,该域虚链路映射完成;否则,跳转至步骤S402。
所述的步骤S105中,源路由控制器在聚合网络上运行基于条件风险分离度的端到端工作/保护路由算法包括如下步骤:
在步骤S501中,在聚合网络上,使用最短通道优先算法计算工作光路p,跳转至步骤S502;
在步骤S502中,计算:
其中PS(p)表示光路p的Sj集合,PS(p)={Sj,j=1,2,…},j为承载光路的链路编号;ES(p1,p2)表示光路p1和p2的共有SRLG的集合,ES(p1,p2))={CSj,j=1,2,…};
在步骤S503中,基于业务可靠性R计算PSdisjoint,并且,对任意Sj∈{PS-PSdisjoint},P(Sj)=0;其中,PSdisjoint本质上是通过对SRLG进行分类处理以优化算法。
在步骤S504中,删除工作光路经过的内部光路,域间物理链路及节点,使用dijkstra-Improved算法计算保护光路。
所述的步骤S503中,计算PSdisjoint过程如下:
根据可靠性业务的需求,算法需要搜索这样的工作和保护光路(pW与pB)对:它们同时失效的概率不超过(1-R),即P(pW失效∩pB失效)≤(1-R),由贝叶斯公式得到:
P(pW失效∩pB失效)=P(pW失效)×P(pB失效/pW失效)
因此,一旦满足了上式,也就等价于满足了该业务的可靠性需求。
所述的步骤S504中,删除工作光路经过的内部光路,域间物理链路及节点,使用dijkstra-Improved算法计算保护光路。
所述的dijkstra-Improved算法是使用的双尺度是(P,C),其中P=1-CRDD(cs),CRDD(cs)表示内部光路q的条件风险分离度;内部光路q的代价表示为C=1/rq,rq表示内部光路q的剩余带宽容量。
所述的条件风险分离度建立在条件故障概率的基础上,若SRLG的条件故障概率为k,属于SRLG的多条链路,当其中一条失效时,其它任意一条链路不受该故障影响的概率为(1-k),即条件风险分离度C=1-k。
本发明的有益效果:本发明通过引入(a)条件风险分离度;(b)基于条件风险分离度的域内虚链路映射的算法实现;(c)基于条件风险分离度的端到端工作/保护路由的算法实现。不仅能满足多域光网络中区分可靠性业务的需求,而且能降低业务连接阻塞率,提高网络的可用性和资源利用率。
附图说明
下面结合实施例附图对本发明作进一步说明。
图1是本发明中提出的一种基于区分可靠性业务的多域光网络生存性方法的总体架构示意图;
图2是本发明中单域的拓扑抽象示意图;
图3是本发明中候选内部光路的示意图;
图4是本发明中基于条件风险分离度的域内虚链路映射的算法实现流程示意图;
图5是本发明中基于条件风险分离度的端到端工作/保护路由的算法实现流程示意图;
图6是本发明中基于拓扑抽象的多域光网络层次路由模型的示意图;
图7是本发明中所提方法的阻塞率比较分析仿真图;
图8是本发明中实际工作通路的可靠度比较分析仿真图。
具体实施方式
为了说明一种基于区分可靠性业务的多域光网络生存性方法的性能,针对图6所示的多域光网络进行了仿真。
图6所示的是多域光网络层次路由模型。
图6最底层是典型的多域光网络物理拓扑,它由5个不同的路由控制域互联构成,每一个路由控制域都由边界节点、内部节点及连接这些节点的物理链路组成。每个路由控制域配置一个路由控制器负责完成该域的信息聚合、路由信息分发、路由搜索;
图6中间层的路由控制器1、路由控制器2、路由控制器3、路由控制器3、路由控制器4和路由控制器5分别属于路由控制域1、路由控制域2、路由控制域3、路由控制域4和路由控制域5。
下面结合图1对图6进行说明:步骤S101中,单域路由控制器(路由控制器1、路由控制器2、路由控制器3、路由控制器4和路由控制器5)通过邻居自动发现、搜索各自的对等路由控制器,形成互操作控制平面。
在步骤S102中,路由控制器负责实现各自所属单域的拓扑抽象,得到聚合路由信息;接着,路由控制器将域内虚链路映射为用以承载虚链路边界节点间流量的工作/保护内部光路,并存储这些信息;最后,路由控制器在控制平面内广播各自的聚合路由信息,形成聚合网络拓扑,见图6顶层所示。
在步骤S103中,源节点(假设节点18)收到业务连接请求(目的节点为节点9),节点18属于路由控制域4;
在步骤S104中,节点18向路由控制域4的路由控制器4发出建路请求;
在步骤S105中,路由控制器4在聚合网络上运行基于条件风险分离度的端到端工作/保护路由算法;
在步骤S106中,路由控制器4向节点18返回一个包含端到端工作/保护路由的请求响应消息,随后源节点发起资源预留请求;
在步骤S107,节点18把返回的工作/保护路由加入RSVP-TE PATH消息中,该消息沿着指定路由进行通道请求。
在步骤S108中,目的节点(节点9)在收到PATH消息后,使用波长分配算法选定一个波长。
在步骤S109中,包含波长信息在内的RSVP-TS RESV消息将沿PATH消息的原路返回,完成到源节点18的资源预留。
图6所示多域光网络物理拓扑包含了28个节点和46条物理链路,每条物理链路由一对方向相反的单向光纤组成,每根光纤支持8个波长,单域边界节点具备波长转换能力。
在仿真过程中假设,网络链路的可靠性概率随机分布在0.8-1.0之间,链路的条件故障概率随机为0.1、0.2、0.5。连接请求表示为R(s,d,B,R),s和d分别是业务请求的源、目的节点,b是带宽占用,R是业务请求可靠度且随机分布在0.85-1.0之间。所有业务请求的源、宿节点对随机生成,且连接请求按照平均速率服从参数λ的泊松分布独立到达网络各节点,业务连接的持续时间服从均值为1/u的负指数分布,则网络总负载为λ/u(Erlang)。算法依据可靠性R建立光路,如果没有成功则连接阻塞,不存在排队现象。
在仿真时,对于不同的网络负载情况,分别产生106次业务连接请求,使用统计方法进行分析。
(1)仿真首先研究了采用SMDR方法的阻塞率。为了更直观地表现SMDR方法的优势,同等条件下,我们引入了两种已有技术:考虑物理分离的多域层次路由算法,该技术标记为MHR;未区分可靠性业务的多域风险分离算法,该技术标记为SD方法。
本发明步骤S102中,基于条件风险分离度的域内虚链路映射的算法实现如下:
所述的步骤S102中,路由控制器将域内虚链路映射为用以承载虚链路边界节点间流量的工作/保护内部光路,是通过如下方法实现,设定D=(N,L)表示由M个相互独立的单域构成的多域光网络,其中,第m个单域为Dm=(Nm,Lm),m=1,,M;N(Nm)和L(Lm)分别表示D(Dm)的节点集合和链路集合;L包括两部分:域内物理链路和域间物理链路(配置在包含链路终端的路由层级,表示和邻域的外部连接)。
为了简化分析,假设所有单域都默认采用全网格拓扑抽象技术,以Dm为例,如图2所示,当Dm的域内路由控制器m完成拓扑抽象后,得到Dm的抽象拓扑 Nm BORDER表示Dm的边界节点集合,Cm VIRTUAL表示所有连接边界节点的域内虚链路e(反应穿越该域的特征信息)集合。
参考图4,示出了基于条件风险分离度的域内虚链路映射的算法实现流程图。对于单域的任一虚链路,该方法作用是搜索承载虚链路边界节点间流量的工作/保护内部光路,要求得到的工作/保护内部光路具有可靠性差异。
整个流程开始于步骤S401、S402,负责初始化计数器j、k,置为1;
在步骤S403中,如果j和k的值不相等,则说明选定一条虚链路(j,k),跳转至步骤S404,否则跳转至步骤S405。
在步骤S404中,对选定的域内虚链路,使用dijkstra-Improved算法得到最稳最短内部光路候选组Pjk SEL(候选内部光路总数njk SEL)。使用的双尺度标准为(P,C),其中P(L)表示物理链路L的失效概率, 表示物理链路L的代价,CL RES表示物理链路L的剩余带宽容量。仍以Dm为例,如参考图3所示,四个边界节点之间的任意一条虚链路都确定了可能的内部光路组。
对于属于内部光路候选组Pjk SEL的每一个q,计算下列参数:
剩余带宽
其中:srlgi表示链路L1的SRLG;S(q)表示内部光路q的SRLG集合,即S(q)={sr lgi,Li∈q};CS(q1,q2)表示内部光路q1和q2的共有SRLG的集合,即CS(q1,q2)=S(q1)∩S(q2)。
在步骤S406中,通过判定 或 分析虚链路(j,k)是否已经得到预期的内部光路,若没有,则转到S407;反之,跳转至步骤S405.
在步骤S407中,对域内虚链路(j,k),在Pjk SEL中搜索工作内部光路q,并添加到集合Se中。搜索原则是,对(j,k)而言,由于该内部光路的选入,新增的与备份虚链路的条件风险分离度之和最大,其中,置1时表示内部光路属于集合否则置0;其中
在步骤S409中,搜索备份q。搜索原则是,对域内虚链路(j,k)而言,由于该内部光路的选入,新增的与工作虚链路的条件风险分离度之和最大)。并做如下更新:
在步骤S410中,对于集合(Pjk W+Pjk B)中的任意q,沿着q的域内物理链路序列依次执行可用波长向量“与”运算,得到光路q的可用波长向量组;
在步骤S411中,对集合(Pjk W+pjk B)中的所有q,求和可用波长出现的次数,并基于门限Q限制得到最后的内部光路可用波长向量;跳转至步骤S405。
在步骤S405中,对k的值加1,转至步骤S412;
在步骤S412中,如果k的值大于边界该单域的边界节点总数b,则说明已到达最后一个边界节点,跳转至步骤S413;否则,跳转至步骤S403。
在步骤S413中,对j的值加1,转至步骤S414;
在步骤S414中,如果j的值大于边界该单域的边界节点总数b,则说明已到达最后一个边界节点,该域虚链路映射完成;否则,跳转至步骤S402。
本发明的步骤S105中,基于条件风险分离度的端到端工作/保护路由的算法实现如下:
参考图5,示出了端到端工作/保护路由的算法实现流程图,主要原则是:对那些与工作通道经过的链路具有相同SRLG标识的链路,并非直接删除它;算法将备份内部光路的CRDD作为选路的主要依据,在此基础上搜索区分关联程度的最优保护通道。
在步骤S501中,在聚合网络上,使用最短通道优先算法计算工作光路p,跳转至步骤S502。
在步骤S502中,计算:
p的条件故障概率
其中PS(p)表示光路p的Sj集合,PS(p)={Sj,j=1,2,…},j为承载光路的链路编号;ES(p1,p2)表示光路p1和p2的共有SRLG的集合,ES(p1,p2))={CSj,j=1,2,…}。
在步骤S503中,基于业务可靠性R计算PSdisjoint,并且,对任意Sj∈{PS-PSdisjoint},P(Sj)=0;其中,PSdisjoint本质上是通过对SRLG进行分类处理以优化算法,计算PSdisjoint过程如下:
根据可靠性业务的需求,算法需要搜索这样的工作和保护光路(pW与pB)对:它们同时失效的概率不超过(1-R),即P(pW失效∩pB失效)≤(1-R),由贝叶斯公式得到:
P(pW失效∩pB失效)=P(pW失效)×P(pB失效/pW失效)
因此,一旦满足了上式,也就等价于满足了该业务的可靠性需求。
由上面的分析可知,对于SRLG集合中的srlgi,如果P(srlgi)≤(1-R)/P(qW失效),即当工作和备份通道同时关联srlgi时,仍能满足业务可靠性要求,称该srlgi为不需要考虑风险的SRLG集合,否则为需要考虑风险的SRLG集合。由此,SRLG集合被分成两类:需要考虑风险的srlgi的集合Sdisjoint=Sdisjoint∪{srlgi}和不需要考虑风险的srlgi的集合(S-Sdisjoint),在计算备份通道时,对于不需要考虑风险的srlgi,其条件风险分离度置1,即对任意srlgi∈{S-Sdisjoint},CRDD(srlgi)=0。
在步骤S504中,删除工作光路经过的内部光路,域间物理链路及节点,使用dijkstra-Improved算法计算保护光路。此处,dijkstra-Improved算法使用的双尺度是(P,C),其中P=1-CRDD(cs),CRDD(cs)表示内部光路q的条件风险分离度;内部光路q的代价表示为C=1/rq,rq表示内部光路q的剩余带宽容量。条件风险分离度建立在条件故障概率的基础上,若SRLG的条件故障概率的数值为k,当属于SRLG的多条链路中的一条失效时,其它任意一条链路不受该故障影响的概率为(1-k),即内部光路q的条件风险分离度CRDD(cs)=1-k。注意,同一条链路可能属于多个SRLG,此时,规定链路的SRLG等于以SRLG标识符为元素的标识符集合,而一条连接的SRLG则是它所经过的所有链路的SRLG的并集。
图7显示了阻塞率比较分析仿真图。由图7可知,在网络负载相同的情况下,SMDR方法的阻塞率总是介于SD和MHR之间,这是因为:相比SD算法,SMDR方法在搜索路由时,并不是直接将那些与工作通道经过的链路具有相同SRLG标识的链路删除,而是基于CRDD选路,这大大增加了可用资源的使用效率,从而提高了建路成功概率;另一方面,由于MHR算法只仅仅考虑了工作/保护通道的物理分离,所以在搜索保护通道时获得了相对较广的可选网络资源,得到了比SMDR稍低的阻塞率。同时,从图7还可以发现,在网络负载较轻的情况下,SMDR方法的阻塞率非常小,显示出它的建路能力丝毫不逊于考虑物理分离的MHR算法。
图8统计了实际成功建立的工作通道的可靠度分布,业务请求的连接可靠度在0.924-0.962之间随机取值,由图8可见,实际工作通道的可靠度都集中分布在0.991到0.998之间,保证了网络的稳定性和可用性,并且对于可靠性要求高的业务,它的实际可靠度也相对较高,保证了区分可靠性的性能指标。同时,随着网络负载的增加,实际连接的可靠度呈现出微弱下降的趋势,这主要说明当网络负载增大时,网络资源对算法的影响较为明显。
Claims (7)
1、一种基于区分可靠性业务的多域光网络生存性方法,其方法包括如下步骤:
在步骤S101中,单域路由控制器通过邻居自动发现,搜索它的对等控制器路由控制器,形成互操作控制平面;
在步骤S102中,路由控制器负责实现所属单域的拓扑抽象,得到聚合路由信息;接着,路由控制器将域内虚链路映射为用以承载虚链路边界节点间流量的工作/保护内部光路,并存储这些信息;最后,路由控制器在控制平面内广播各自的聚合路由信息,形成聚合网络拓扑;由于聚合网络直接关联了内部光路和域间物理链路,因此基于聚合网络的代价计算是准确的,且不失可扩展性;
在步骤S103中,源节点收到业务连接请求;
在步骤S104中,源节点向所在域的路由控制器发出建路请求;
在步骤S105中,源路由控制器在聚合网络上运行基于条件风险分离度的端到端工作/保护路由算法;
在步骤S106中,源路由控制器向源节点返回一个包含端到端工作/保护路由的请求响应消息,随后源节点发起资源预留请求;
在步骤S107中,源节点把返回的工作/保护路由加入RSVP-TE PATH消息中,该消息沿着指定路由进行通道请求;
在步骤S108中,目的节点在收到PATH消息后,使用波长分配算法选定一个波长;
在步骤S109中,包含波长信息在内的RSVP-TS RESV消息将沿PATH消息的原路返回,完成到源点的资源预留。
2、根据权利要求1所述的一种基于区分可靠性业务的多域光网络生存性方法,其特征是:所述的步骤S102中,路由控制器将域内虚链路映射为用以承载虚链路边界节点间流量的工作/保护内部光路,是通过如下方法实现:设定D=(N,L)表示由M个相互独立的单域构成的多域光网络,其中,第m个单域为Dm=(Nm,Lm),m=1,L,M;N(Nm)和L(Lm)分别表示D(Dm)的节点集合和链路集合;L包括两部分:域内物理链路和域间物理链路(配置在包含链路终端的路由层级,表示和邻域的外部连接)。
3、根据权利要求1所述的一种基于区分可靠性业务的多域光网络生存性方法,其特征是:所述的单域的任一虚链路,搜索承载虚链路边界节点间流量的工作/保护内部光路整个流程开始于步骤S401、S402,负责初始化计数器j、k,置为1;
在步骤S403中,如果j和k的值不相等,则说明选定一条虚链路(j,k),跳转至步骤S404,否则跳转至步骤S405;
在步骤S404中,对选定的域内虚链路,使用dijkstra-Improved算法得到最稳最短内部光路候选组Pjk SEL(候选内部光路总数njk SEL);
在步骤S405中,对k的值加1,转至步骤S412;
在步骤S406中,通过判定 或 分析虚链路(j,k)是否已经得到预期的内部光路,若没有,则转到S407;反之,跳转至步骤S405;
在步骤S407中,对域内虚链路(j,k),在Pjk SEL中搜索工作内部光路q,并添加到集合Se中;
在步骤S408中,根据在S407中得到的Se,搜索q;
在步骤S409中,搜索备份q;
在步骤S410中,对于集合(Pjk W+Pjk B)中的任意q,沿着q的域内物理链路序列依次执行可用波长向量“与”运算,得到光路q的可用波长向量组;
在步骤S411中,对集合(Pjk W+Pjk B)中的所有q,求和可用波长出现的次数,并基于门限Q限制得到最后的内部光路可用波长向量;跳转至步骤S405;
在步骤S412中,如果k的值大于边界该单域的边界节点总数b,则说明已到达最后一个边界节点,跳转至步骤S413;否则,跳转至步骤S403。
在步骤S413中,对j的值加1,转至步骤S414;
在步骤S414中,如果j的值大于边界该单域的边界节点总数b,则说明已到达最后一个边界节点,该域虚链路映射完成;否则,跳转至步骤S402。
4、根据权利要求1所述的一种基于区分可靠性业务的多域光网络生存性方法,其特征是:在步骤S105中,源路由控制器在聚合网络上运行基于条件风险分离度的端到端工作/保护路由算法包括如下步骤;
步骤S501,在聚合网络上,使用最短通道优先算法计算工作光路p,跳转至步骤S502;
在步骤S502中,计算:
其中PS(p)表示光路p的Sj集合,PS(p)={Sj,j=1,2,…},j为承载光路的链路编号;ES(p1,p2)表示光路p1和p2的共有SRLG的集合,ES(p1,p2))={CSj,j=1,2,…};
在步骤S503中,基于业务可靠性R计算PSdisjoint,并且,对任意Sj∈{PS-PSdisjoint},P(Sj)=0;其中,PSdisjoint本质上是通过对SRLG进行分类处理以优化算法。
在步骤S504中,删除工作光路经过的内部光路,域间物理链路及节点,使用dijkstra-Improved算法计算保护光路。
6、根据权利要求1所述的一种基于区分可靠性业务的多域光网络生存性方法,其特征是:所述的dijkstra-Improved算法是使用的双尺度是(P,C),其中P=1-CRDD(cs),CRDD(cs)表示内部光路q的条件风险分离度;内部光路q的代价表示为C=1/rq,rq表示内部光路q的剩余带宽容量。
7、根据权利要求6所述的一种基于区分可靠性业务的多域光网络生存性方法,其特征是:所述的条件风险分离度建立在条件故障概率的基础上,若SRLG的条件故障概率为k,属于SRLG的多条链路,当其中一条失效时,其它任意一条链路不受该故障影响的概率为(1-k),即条件风险分离度的值为(1-k)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008102321660A CN101515886A (zh) | 2008-11-07 | 2008-11-07 | 一种基于区分可靠性业务的多域光网络生存性方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008102321660A CN101515886A (zh) | 2008-11-07 | 2008-11-07 | 一种基于区分可靠性业务的多域光网络生存性方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101515886A true CN101515886A (zh) | 2009-08-26 |
Family
ID=41040188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008102321660A Pending CN101515886A (zh) | 2008-11-07 | 2008-11-07 | 一种基于区分可靠性业务的多域光网络生存性方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101515886A (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873271A (zh) * | 2010-06-29 | 2010-10-27 | 西安交通大学 | 多层网络中一种业务驱动的跨层生存性方法 |
CN101883051A (zh) * | 2010-07-07 | 2010-11-10 | 西安交通大学 | 基于业务的混合网络资源优化方法 |
CN102014073A (zh) * | 2010-12-22 | 2011-04-13 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
CN102026051A (zh) * | 2010-12-13 | 2011-04-20 | 西安交通大学 | 基于分层虚拓扑的跨粒度层的生存性方法 |
CN101699803B (zh) * | 2009-11-02 | 2011-08-10 | 北京科技大学 | 一种基于分布式多层多域光网络的域间路由方法 |
CN102355464A (zh) * | 2011-10-10 | 2012-02-15 | 西安交通大学 | 具有生存性的Overlay 网络构建方法 |
WO2012051888A1 (zh) * | 2010-10-20 | 2012-04-26 | 中兴通讯股份有限公司 | 包交换网络中实现跨节点聚合链路的方法及系统 |
CN102546440A (zh) * | 2012-02-23 | 2012-07-04 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
CN102638404A (zh) * | 2012-04-09 | 2012-08-15 | 南京邮电大学 | 一种基于业务区分的光网络保护资源分配方法 |
CN102647230A (zh) * | 2012-04-20 | 2012-08-22 | 北京联合大学 | 光网络中的保护路径建立方法和装置 |
CN103259719A (zh) * | 2013-05-27 | 2013-08-21 | 重庆邮电大学 | 一种贝叶斯分类的业务感知路由保护方法 |
CN107040306A (zh) * | 2017-03-14 | 2017-08-11 | 重庆邮电大学 | 一种灾难状态下维持业务可靠性等级的光网络抗毁算法 |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
CN109818858A (zh) * | 2017-11-20 | 2019-05-28 | 中国电信股份有限公司 | 用于实现域间拓扑关系自动拼接的方法、装置和系统 |
CN111866623A (zh) * | 2020-06-04 | 2020-10-30 | 重庆邮电大学 | 一种面向业务可靠性的高效虚拟光网络生存性映射方法 |
CN114630215A (zh) * | 2021-12-14 | 2022-06-14 | 云南电网有限责任公司玉溪供电局 | 一种光传输网络的保护子网风险评估方法 |
-
2008
- 2008-11-07 CN CNA2008102321660A patent/CN101515886A/zh active Pending
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101699803B (zh) * | 2009-11-02 | 2011-08-10 | 北京科技大学 | 一种基于分布式多层多域光网络的域间路由方法 |
CN101873271A (zh) * | 2010-06-29 | 2010-10-27 | 西安交通大学 | 多层网络中一种业务驱动的跨层生存性方法 |
CN101873271B (zh) * | 2010-06-29 | 2012-07-18 | 西安交通大学 | 多层网络中一种业务驱动的跨层生存性方法 |
CN101883051A (zh) * | 2010-07-07 | 2010-11-10 | 西安交通大学 | 基于业务的混合网络资源优化方法 |
WO2012051888A1 (zh) * | 2010-10-20 | 2012-04-26 | 中兴通讯股份有限公司 | 包交换网络中实现跨节点聚合链路的方法及系统 |
CN102026051B (zh) * | 2010-12-13 | 2013-01-02 | 西安交通大学 | 基于分层虚拓扑的跨粒度层的生存性方法 |
CN102026051A (zh) * | 2010-12-13 | 2011-04-20 | 西安交通大学 | 基于分层虚拓扑的跨粒度层的生存性方法 |
CN102014073B (zh) * | 2010-12-22 | 2012-07-25 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
CN102014073A (zh) * | 2010-12-22 | 2011-04-13 | 电子科技大学 | 一种多域光网拓扑的聚合方法 |
CN102355464B (zh) * | 2011-10-10 | 2013-11-06 | 西安交通大学 | 具有生存性的Overlay 网络构建方法 |
CN102355464A (zh) * | 2011-10-10 | 2012-02-15 | 西安交通大学 | 具有生存性的Overlay 网络构建方法 |
CN102546440A (zh) * | 2012-02-23 | 2012-07-04 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
CN102546440B (zh) * | 2012-02-23 | 2015-05-20 | 中兴通讯股份有限公司 | 一种路由波长分配方法和系统 |
CN102638404A (zh) * | 2012-04-09 | 2012-08-15 | 南京邮电大学 | 一种基于业务区分的光网络保护资源分配方法 |
CN102638404B (zh) * | 2012-04-09 | 2014-07-16 | 南京邮电大学 | 一种基于业务区分的光网络保护资源分配方法 |
CN102647230B (zh) * | 2012-04-20 | 2014-11-26 | 北京联合大学 | 光网络中的保护路径建立方法和装置 |
CN102647230A (zh) * | 2012-04-20 | 2012-08-22 | 北京联合大学 | 光网络中的保护路径建立方法和装置 |
CN103259719A (zh) * | 2013-05-27 | 2013-08-21 | 重庆邮电大学 | 一种贝叶斯分类的业务感知路由保护方法 |
CN103259719B (zh) * | 2013-05-27 | 2016-06-01 | 重庆邮电大学 | 一种贝叶斯分类的业务感知路由保护方法 |
CN107040306A (zh) * | 2017-03-14 | 2017-08-11 | 重庆邮电大学 | 一种灾难状态下维持业务可靠性等级的光网络抗毁算法 |
CN107040306B (zh) * | 2017-03-14 | 2019-03-08 | 重庆邮电大学 | 一种灾难状态下维持业务可靠性等级的光网络抗毁方法 |
CN109818858A (zh) * | 2017-11-20 | 2019-05-28 | 中国电信股份有限公司 | 用于实现域间拓扑关系自动拼接的方法、装置和系统 |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
CN111866623A (zh) * | 2020-06-04 | 2020-10-30 | 重庆邮电大学 | 一种面向业务可靠性的高效虚拟光网络生存性映射方法 |
CN114630215A (zh) * | 2021-12-14 | 2022-06-14 | 云南电网有限责任公司玉溪供电局 | 一种光传输网络的保护子网风险评估方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101515886A (zh) | 一种基于区分可靠性业务的多域光网络生存性方法 | |
CN100459534C (zh) | 分层网络节点及通过该节点构成的网络、节点和分层网络 | |
CN103001875B (zh) | 一种量子密码网络动态路由方法 | |
CN105933174B (zh) | 一种基于距离自适应路由与频谱分配的预计算恢复方法 | |
CN101052235B (zh) | 用于ason专用保护的业务梳理方法和装置 | |
Xu et al. | On the complexity of and algorithms for finding the shortest path with a disjoint counterpart | |
CN104579964A (zh) | 一种量子密码网络动态路由架构系统 | |
CN110247713B (zh) | 一种基于量子密钥分发光网络的虚拟业务映射方法及装置 | |
CN106341351B (zh) | 一种混合网络中基于QoS区分的路径资源分配方法 | |
CN101741717A (zh) | 一种基于条件风险分离度的多域网路由方法 | |
CN106851442A (zh) | 一种超级计算机中的光互连网络系统及通信方法 | |
CN101753455B (zh) | 转发方法及装置 | |
CA2407911A1 (en) | Communications networks | |
KR20100071855A (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
CN102098740A (zh) | 链路聚合选路方法及装置 | |
CN104580165A (zh) | 智慧协同网络中的一种协作缓存方法 | |
CN103647598A (zh) | 一种基于智能光网络的通信多等级保护方法 | |
CN103595634B (zh) | Ip/wdm网络中动态业务疏导方法 | |
Koster et al. | Graphs and algorithms in communication networks: studies in broadband, optical, wireless and ad hoc networks | |
CN102075428B (zh) | 联合路由设置方法和装置 | |
CN107005479B (zh) | 软件定义网络sdn中数据转发的方法、设备和系统 | |
CN101521601A (zh) | 一种通告相邻网络域ds-te信息的方法和系统及设备 | |
Yamada et al. | Survivable hierarchical optical path network design with dedicated wavelength path protection | |
CN101155433A (zh) | 业务保护方法以及路由设备 | |
CN108833277A (zh) | 一种通信网络负载均衡最大流路由方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090826 |