CN101909004A - 基于边缘roadm环结构的多域光网络路由方法 - Google Patents

基于边缘roadm环结构的多域光网络路由方法 Download PDF

Info

Publication number
CN101909004A
CN101909004A CN2010102250304A CN201010225030A CN101909004A CN 101909004 A CN101909004 A CN 101909004A CN 2010102250304 A CN2010102250304 A CN 2010102250304A CN 201010225030 A CN201010225030 A CN 201010225030A CN 101909004 A CN101909004 A CN 101909004A
Authority
CN
China
Prior art keywords
domain
roadm
edge
link
network
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.)
Granted
Application number
CN2010102250304A
Other languages
English (en)
Other versions
CN101909004B (zh
Inventor
华楠
陈悦
郑小平
张汉一
周炳琨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN2010102250304A priority Critical patent/CN101909004B/zh
Publication of CN101909004A publication Critical patent/CN101909004A/zh
Application granted granted Critical
Publication of CN101909004B publication Critical patent/CN101909004B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开一种基于边缘ROADM环结构的多域光网络路由方法,主要是为了避免随着光网络节点数的增加和网络容量的扩大造成的整个网络的整体性能下降而设计。本发明包括以下步骤:首先,将构成所述多域光网络的每个路由域采用多维度ROADM节点构成其边界节点;其次,将边界节点个数大于1的路由域的所有边界节点依次经光纤首尾相连,构成一主边缘ROADM环;最后,对所述多域光网络的域内路由请求或跨域路由请求进行路由计算。本发明通过对多域光网络的拓扑结构及其配套的路由方法进行合理设计,降低其对最优路由的敏感性,从而提升整体网络性能。

Description

基于边缘ROADM环结构的多域光网络路由方法
技术领域
本发明涉及光网络通信技术领域,尤其涉及一种多域光网络路由方法。
背景技术
随着光网络节点数的增加和网络容量的扩大,基于链路-状态的路由算法的时间复杂度、空间复杂度及其所产生的信令网带宽均急剧增加,从而造成整个网络的不稳定。解决这个问题的有效方法是将整个网络划分为多个路由域,采用多域光网络路由技术完成端到端路由计算。
目前的多域光网络路由方法主要有逐域路由、分层路由以及PCE(PathComputation Element:路径计算单元)路由三种。
第一种,逐域路由首先通过IGP/BGP协议(IGP:Interior Gateway Protocol,内部网关协议;BGP:Border Gateway Protocol,边界网关协议)确定路由所经过的路由域的边界节点,而后通过OSPF(Open Shortest Path First,开放式最短路径优先)协议计算各路由域的域内分段路由,并将这些分段路由组成完整的端到端路由。由于通过IGP/BGP协议只能获得域外节点的可达性信息,因此逐域路由不能保证路由计算结果的最优性。
第二种,分层路由需要对每个路由域的拓扑进行抽象,并组成一个全网抽象拓扑,用于域间路由的计算。最简单的拓扑抽象方法是点抽象,即将每个路由域抽象为一个点,并和所有域间链路共同组成全网抽象拓扑。边界节点的全连接或星型抽象是复杂一些的拓扑抽象方法,对于这两种拓扑抽象,在全网抽象拓扑上会包含所有路由域的边界节点信息以及域内抽象链路信息。然而,无论进行哪种拓扑抽象,均会造成路由计算所需拓扑信息的不完整,无法保证路由计算结果的最优性,从而会带来路由存在但无法计算出来的问题。
第三种,PCE路由能够在域序列确定的情况下,通过一种分布式的反向递归算法计算得到在该域序列下的最优路由,从而可在一定条件上解决逐域路由及分层路由无法得到最优路由的问题。但是,PCE路由的路由计算时延较大,同时最优域序列的确定十分困难,因此路由的整体最优性仍难以保证。
综上所述,当前的多域光网络路由方法均无法很好的解决路由计算最优性问题,进而造成了整个网络的阻塞率高,网络不稳定。
发明内容
为了克服上述的缺陷,本发明提供一种能够降低多域光网络路由计算复杂度,及网络阻塞率的基于边缘ROADM(Reconfigurable Optical Add-dropMultiplexer,可重构的光分插复用器)环结构的多域光网络路由方法。
为达到上述目的,本发明提出一种基于边缘ROADM环结构的多域光网络路由方法,包括以下步骤:
(1)将构成所述多域光网络的每个路由域采用多维度ROADM节点构成其边界节点;
(2)将边界节点个数大于1的路由域的所有边界节点依次经光纤首尾相连,构成一主边缘ROADM环;
(3)对所述多域光网络的域内路由请求或跨域路由请求进行路由计算。
进一步地,对于所述多域光网络的域内路由请求的路由计算采用普通的链路-状态路由算法。
进一步地,对于所述多域光网络的跨域路由请求的路由计算,包括以下步骤:
(1)将多域光网络中的每个路由域抽象为一个点;
(2)上述的代表每一个路由域的点之间经域间链路连接,构成全网点抽象拓扑;
(3)在上述全网点抽象拓扑上采用域间链路开销计算公式计算域间链路开销,并根据域间链路开销,采用普通的链路-状态路由算法计算域间路由及其所经过的每个路由域的入端口节点和出端口节点;
(4)依据上述入端口节点和出端口节点分别计算出每个路由域的域内路由。
特别地,步骤(2)中还包括,将边界节点个数大于1的路由域的全部或部分的边界节点依次经光纤首尾相连,构成一个或多个副边缘ROADM环;其作用是增加边缘ROADM环的总带宽及分配给每个边界节点的带宽。副边缘ROADM环可根据实际业务负载的分布,确定需要连接的边界节点。
进一步地,域间链路lij开销
Figure BSA00000186501700031
计算公式,具体为:
c ij * = c max - c ij · c j
c ij = B a ( l ij ) / B &phi; ( B a ( l ij ) &GreaterEqual; B &phi; ) 0 ( B a ( l ij ) < B &phi; )
c j = &Sigma; k { B a ( R jk ) / B &phi; | ( B a ( R jk ) &GreaterEqual; B &phi; ) }
其中,lij为由边界节点i到边界节点j的一条有向域间链路;Bφ为路由请求带宽;Ba(lij)为链路lij的剩余带宽;Ba(Bjk)为边界节点j在其所在的第k个边缘ROADM环的剩余出端口带宽(k=0代表主边缘ROADM环,k>0代表副边缘ROADM  环);cmax为预先设定的链路开销值,有cmax=max({Bij|(j,j∈N)})·max({Bk|(k∈N)})/Bφ 2,其中,Bij为链路lij的总带宽,Bk为边界节点k在其所在边缘ROADM环的总出端口带宽,N为边界节点集合。
本发明的所述基于边缘ROADM环结构的多光网络路由方法,将各路由域的边界节点连接起来构成主边缘ROADM环,对于多域光网络的域内路由请求,只需使用普通的链路-状态路由算法在源节点和目的节点所在路由域内完成路由计算;对于多域光网络的跨域路由请求,可通过网络控制平面将每一个所述路由域抽象为一个点,这些点与所有域间链路共同组成一个全网点抽象拓扑,在全网点抽象拓扑上根据域间链路开销计算域间路由及其所经过的每个路由域的入端口节点和出端口节点,再依据入端口节点和出端口节点分别计算出各路由域的域内路由,进而完成了完整的跨域路由的计算。
本发明提供的基于边缘ROADM环结构的多光网络路由方法对路由所经路由域的入端口节点和出端口节点不敏感,不需追求路由计算的最优性,且有效降低了多域光网络路由计算的复杂度,提高了网络的稳定性;较现有光网络跨域路由方法存在明显优势,有着广泛的实施前景。
附图说明
图1为本发明基于边缘ROADM环结构的多域光网络路由方法构建主/副边缘ROADM环的实施例示意图;
图2为现有技术的多域光网络拓扑示意图;
图3为本发明基于边缘ROADM环结构的多域光网络路由方法的多域光网络拓扑示意图;
图4为图3的全网点抽象拓扑示意图;
图5为本发明基于边缘ROADM环结构的多域光网络路由方法的仿真结果与现有技术仿真结果的网路阻塞率曲线图。
具体实施方式
下面结合说明书附图对本发明的具体实施方式做详细描述。
图1为根据本发明的一个实施例的基于边缘ROADM环结构的路由域示意图。该路由域共有6个多维度ROADM边界节点,编号为E1、E2、E3、E4、E5和E6。这六个边界节点通过光纤连接在一起,组成了一个双向主边缘ROADM环4。当边界节点个数较多时,若只有一个主边缘ROADM环,每一个边界节点所分配到的带宽就相对较少。因此,就需要增加副边缘ROADM环,采用副边缘ROADM环可增加边缘ROADM环的总带宽及分配给每个边界节点的带宽。副边缘ROADM环还可以根据实际业务负载的分布,仅连接部分边界节点。本实施例中,双向副边缘ROADM环5是由E2、E4和E6三个边界节点通过光纤首尾相连构成的。假设网络中所有链路均为空闲,主边缘ROADM环4和副边缘ROADM环5的带宽均为8(单向),域间链路6、7、8、9、10和11的带宽均为32,路由请求带宽Bφ=1,cmax为1024,以下分别计算全网点抽象拓扑中域间链路lA1和lB4的开销
Figure BSA00000186501700051
Figure BSA00000186501700052
根据域间链路lij开销
Figure BSA00000186501700053
计算公式,
c ij * = c max - c ij &CenterDot; c j
c ij = B a ( l ij ) / B &phi; ( B a ( l ij ) &GreaterEqual; B &phi; ) 0 ( B a ( l ij ) < B &phi; )
c j = &Sigma; k { B a ( R jk ) / B &phi; | ( B a ( R jk ) &GreaterEqual; B &phi; ) }
得:
Figure BSA00000186501700057
Figure BSA00000186501700058
Figure BSA00000186501700059
c A 1 * = c max - c A 1 &CenterDot; c 1 = 1024 - 32 &CenterDot; 16 = 512
c B 4 * = c max - c B 4 &CenterDot; c 4 = 1024 - 32 &CenterDot; 32 = 0
其中Ba(R10)表示节点E1在其所在的主边缘ROADM环4的剩余出端口带宽,Ba(R41)表示节点E4在其所在的副边缘ROADM环5的剩余出端口带宽。
图2为现有技术的多域光网络拓扑示意图,图中显示了现有技术下的网络拓扑,多域光网络有三个路由域,每个路由域有14个节点,其中3个为边界节点(图中■为边界节点,●为给路由域内节点)。每两个路由域间有两条域间链路。
图3为本发明基于边缘ROADM环结构的多域光网络路由方法的多域光网络拓扑示意图,较图2增加了三个主边缘ROADM环1、2和3,环上链路的容量与域间、域内链路容量均相同。为保证两个拓扑能提供相同的网络容量,本图中的每个路由域均去掉了3条域内链路(图中虚线标示),链路的去除遵循最小化节点度数方差的原则,即在去除3条域内链路的所有可能的方案里,取去除后节点度数方差最小的方案。如果这样的方案有多个,则随机从中选取一个。
图4为图3的全网点抽象拓扑示意图,在进行跨域路由计算时,首先,采用域间链路开销计算公式计算全网点抽象拓扑上域间链路开销,并根据域间链路开销,采用普通的链路-状态路由算法计算域间路由及其所经过的每个路由域的入端口节点和出端口节点。然后,根据这些入端口节点和出端口节点分别计算各路由域内路由,从而完成了完整的跨域路由的计算。
本发明中所述的普通的链路-状态路由算法具体步骤如下:
(1)发现路由器的邻居节点,并确定其网络地址;
(2)测量上述路由器到各邻居节点的延迟或开销;
(3)创建链路状态分组;
(4)将上述状态分组发送给其他路由器;
(5)计算出到每个其他路由器的最短路径。
下面结合图3和图4对本发明基于边缘ROADM环结构的多域光网络路由方法的跨域路由计算的过程进行详细的说明。
计算一条由域2的节点S到域3的节点D的跨域路由(如图3所示),假设所有域内链路的开销均为16。
首先,根据域间链路开销在全网点抽象拓扑(如图4所示)上计算得到最短域间路由(2B-1A)+(1B-3A),开销为32。然后,采用普通的链路-状态路由算法分别计算得到域1、域2、域3内的最短域内路由(S-2A-2B)、(1A-1B)、(3A-D)。最终,得出完整的跨域路由为(S-2A-2B-1A-1B-3A-D),总开销为96。
图5为本发明基于边缘ROADM环结构的多域光网络路由方法的仿真结果与现有技术仿真结果的网路阻塞率曲线图。网络仿真采用如图2、图3所示的多域光网络,将多域光网络抽象为全网点抽象拓扑(图4所示)。网络中所有链路均为8波长。仿真业务为波长粒度,遵循泊松过程(即累计随机时间发生次数的最基本的独立增量过程),且均匀分布在各个网络节点上。从图中可以看出,本发明所提出的基于边缘ROADM环结构的多域光网络路由方法较现有技术能够大幅度降低跨域路由阻塞率,特别在低负载环境下,该性能的改善尤为明显。同时,由于边缘ROADM环的存在减少了跨域路由对穿越域的域内链路资源的占用,本发明所提出的多域光网络路由方法的域内路由阻塞率也得到了一定程度的降低。
以上,仅为本发明的较佳实施例,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求所界定的保护范围为准。

Claims (5)

1.一种基于边缘ROADM环结构的多域光网络路由方法,其特征在于,包括以下步骤:
(1)将构成所述多域光网络的每个路由域采用多维度ROADM节点构成其边界节点;
(2)将边界节点个数大于1的路由域的所有边界节点依次经光纤首尾相连,构成一主边缘ROADM环;
(3)对所述多域光网络的域内路由请求或跨域路由请求进行路由计算。
2.根据权利要求1所述基于边缘ROADM环结构的多域光网络路由方法,其特征在于,对于所述多域光网络的域内路由请求的路由计算采用普通的链路一状态路由算法。
3.根据权利要求1所述基于边缘ROADM环结构的多域光网络路由方法,其特征在于,对于所述多域光网络的跨域路由请求的路由计算,包括以下步骤:
(1)将多域光网络中的每个路由域抽象为一个点;
(2)上述的代表每一个路由域的点之间经域间链路连接,构成全网点抽象拓扑;
(3)在上述全网点抽象拓扑上采用域间链路开销计算公式计算域间链路开销,并基于域间链路开销,采用普通的链路一状态路由算法计算域间路由及其所经过的每个路由域的入端口节点和出端口节点;
(4)依据上述入端口节点和出端口节点分别计算出每个路由域的域内路由。
4.根据权利要求1所述基于边缘ROADM环结构的多域光网络路由方法,其特征在于,步骤(2)中还包括,将边界节点个数大于1的路由域的全部或部分的边界节点依次经光纤首尾相连,构成一个或多个副边缘ROADM环。
5.根据权利要求1所述基于边缘ROADM环结构的多域光网络路由方法,其特征在于,域间链路lij开销
Figure FSA00000186501600021
计算公式,具体为:
c ij * = c max - c ij &CenterDot; c j
c ij = B a ( l ij ) / B &phi; ( B a ( l ij ) &GreaterEqual; B &phi; ) 0 ( B a ( l ij ) < B &phi; )
c j = &Sigma; k { B a ( R jk ) / B &phi; | ( B a ( R jk ) &GreaterEqual; B &phi; ) }
其中,lij为由边界节点i到边界节点j的一条有向域间链路;Bφ为路由请求带宽;Ba(lij)为链路lij的剩余带宽;Ba(Rij)为边界节点j在其所在的第k个边缘ROADM环的剩余出端口带宽;cmax为预先设定的链路开销值,有cmax=maX({Bij|(i,j∈N)})·max({Bk|(k∈N)})/Bφ 2,其中,Bij为链路lij的总带宽,Bk为边界节点k在其所在边缘ROADM环的总出端口带宽,N为边界节点集合。
CN2010102250304A 2010-07-13 2010-07-13 基于边缘roadm环结构的多域光网络路由方法 Expired - Fee Related CN101909004B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102250304A CN101909004B (zh) 2010-07-13 2010-07-13 基于边缘roadm环结构的多域光网络路由方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102250304A CN101909004B (zh) 2010-07-13 2010-07-13 基于边缘roadm环结构的多域光网络路由方法

Publications (2)

Publication Number Publication Date
CN101909004A true CN101909004A (zh) 2010-12-08
CN101909004B CN101909004B (zh) 2012-06-06

Family

ID=43264327

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102250304A Expired - Fee Related CN101909004B (zh) 2010-07-13 2010-07-13 基于边缘roadm环结构的多域光网络路由方法

Country Status (1)

Country Link
CN (1) CN101909004B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102195739A (zh) * 2011-05-23 2011-09-21 中兴通讯股份有限公司 一种光标签的实现方法和系统
CN102651712A (zh) * 2012-05-10 2012-08-29 华为技术有限公司 多处理器系统的节点路由方法、控制器及多处理器系统
CN105139636A (zh) * 2015-08-13 2015-12-09 国家电网公司 基于轻型可重构无线通信的用电信息采集网状通信网
CN105430538A (zh) * 2015-10-28 2016-03-23 河北工程大学 一种基于光网络子拓扑图的域间路由方法
CN108616422A (zh) * 2018-04-20 2018-10-02 中国联合网络通信集团有限公司 网络容量评估方法、装置及设备
CN110535697A (zh) * 2019-08-22 2019-12-03 杭州趣链科技有限公司 一种均衡区块链跨域广播网络负载的方法
US10536236B2 (en) 2013-08-26 2020-01-14 Coriant Operations, Inc. Intranodal ROADM fiber management apparatuses, systems, and methods

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005125117A1 (de) * 2004-06-15 2005-12-29 Siemens Aktiengesellschaft Verfahren zur ressourcen-reservierung für ein inter-domain-routing mit dienstgütemerkmalen
CN1859170A (zh) * 2005-12-02 2006-11-08 华为技术有限公司 一种实现跨域路由分离的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005125117A1 (de) * 2004-06-15 2005-12-29 Siemens Aktiengesellschaft Verfahren zur ressourcen-reservierung für ein inter-domain-routing mit dienstgütemerkmalen
CN1859170A (zh) * 2005-12-02 2006-11-08 华为技术有限公司 一种实现跨域路由分离的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《IEEE COMMUNICATIONS SURVEYS & TUTORIALS》 20090331 Mohit Chamania et al. A Survey of Inter-Domain Peering and Provisioning Solutions for the Next Generation Optical Networks 第33-51页 1、2、4 第11卷, 第1期 2 *
《中国优秀硕士学位论文全文数据库》 20091130 董拥拥 多域光网络生存性和路由与波长分配研究 I136-528 1、2、4 , 2 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102195739A (zh) * 2011-05-23 2011-09-21 中兴通讯股份有限公司 一种光标签的实现方法和系统
CN102195739B (zh) * 2011-05-23 2015-08-12 中兴通讯股份有限公司 一种光标签的实现方法和系统
CN102651712A (zh) * 2012-05-10 2012-08-29 华为技术有限公司 多处理器系统的节点路由方法、控制器及多处理器系统
US10536236B2 (en) 2013-08-26 2020-01-14 Coriant Operations, Inc. Intranodal ROADM fiber management apparatuses, systems, and methods
CN105139636A (zh) * 2015-08-13 2015-12-09 国家电网公司 基于轻型可重构无线通信的用电信息采集网状通信网
CN105430538A (zh) * 2015-10-28 2016-03-23 河北工程大学 一种基于光网络子拓扑图的域间路由方法
CN105430538B (zh) * 2015-10-28 2018-06-19 河北工程大学 一种基于光网络子拓扑图的域间路由方法
CN108616422A (zh) * 2018-04-20 2018-10-02 中国联合网络通信集团有限公司 网络容量评估方法、装置及设备
CN110535697A (zh) * 2019-08-22 2019-12-03 杭州趣链科技有限公司 一种均衡区块链跨域广播网络负载的方法
CN110535697B (zh) * 2019-08-22 2021-05-11 杭州趣链科技有限公司 一种均衡区块链跨域广播网络负载的方法

Also Published As

Publication number Publication date
CN101909004B (zh) 2012-06-06

Similar Documents

Publication Publication Date Title
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
CN112104551B (zh) 用于软件定义网络控制器之间通信的边界网关协议
CN101909004B (zh) 基于边缘roadm环结构的多域光网络路由方法
KR100450407B1 (ko) 서비스 품질(QoS)보장 다중경로 계산방법
EP3200402B1 (en) Segment routing information obtainment method and segment routing network establishment method
US9660897B1 (en) BGP link-state extensions for segment routing
US8750127B2 (en) Systems and methods for multi-domain routing
US8681634B2 (en) Systems and methods for determining protection paths in a multi-domain network
WO2013159451A1 (zh) 跨域端到端路由的获取方法及装置、子路由计算实体
EP2476224B1 (en) Method and apparatus for path computation element and routing controller cooperation
WO2014180448A1 (zh) 一种对ptn网络业务进行保护的方法及装置
Murthy et al. Loop-free internet routing using hierarchical routing trees
WO2015117412A1 (zh) 基于isis的洪泛方法及装置
CN103188147A (zh) 路径建立方法及系统
CN105227461B (zh) 获取跨域分离路径的方法、路径计算单元
CN104506374A (zh) 一种isis协议指定路由管理距离的方法
WO2018090852A1 (zh) 链路状态数据包的传输方法及路由节点
Zhang et al. Survivable path computation in PCE-based multi-domain networks
WO2023036087A1 (zh) 路由通告方法、路径建立方法、业务数据的传输方法、自治系统边界路由器
JP4128944B2 (ja) マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体
CN114567594B (zh) 大规模网络中用于路径计算的过滤拓扑
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法
US8781320B2 (en) Automatically switched optical network and method for data transmission in the network
CN111245716A (zh) 域间路由方法、设备和系统
WO2016061932A1 (zh) 一种隧道路径计算的方法及装置

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120606

Termination date: 20150713

EXPY Termination of patent right or utility model