CN104753780A - 一种potn网络oduk环规划方法及装置 - Google Patents
一种potn网络oduk环规划方法及装置 Download PDFInfo
- Publication number
- CN104753780A CN104753780A CN201310733623.5A CN201310733623A CN104753780A CN 104753780 A CN104753780 A CN 104753780A CN 201310733623 A CN201310733623 A CN 201310733623A CN 104753780 A CN104753780 A CN 104753780A
- Authority
- CN
- China
- Prior art keywords
- capacity
- network
- ring
- looped network
- business
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1605—Fixed allocated frame structures
- H04J3/1652—Optical Transport Network [OTN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
- H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5077—Network service management, e.g. ensuring proper service fulfilment according to agreements wherein the managed service relates to simple transport services, i.e. providing only network infrastructure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种POTN网络ODUK环规划方法及装置。本发明的规划方法具体包括:获取物理拓扑和环网拓扑;获取需要环网保护的环网业务的节点信息,根据所述环网业务的节点信息在所述环网拓扑上寻路;当在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;以所述两条节点分离的最短路径构建该环网业务的ODUK环,将该ODUK环更新至所述环网拓扑中;本发明的法可以大限度减少环网构建数量,同时减少波长的使用,节省网络资源。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种POTN网络ODUK环规划方法及装置。
背景技术
POTN(Packet Optical Transport Network,光分组传送网络)技术实质上是继PTN技术后,分组技术和光传送技术的进一步深度融合,它不仅具有PTN的分组处理能力,同时融合了OTN技术增强线路侧带宽和传输距离。在我国运营商的城域网中,POTN将最先应用在城域核心和汇聚层,随着接入层容量需求的提升,逐步向接入层延伸。网络主要承载的业务有:2G/3G基站业务、集团专线和互联网大客户业务、内部业务(营业厅DCN和IPTV)、OLT、WLAN、环境监控等多种高质分组业务以及STM时分业务、OUD业务和OCH业务。所以一旦网络中链路或节点失效将中断大量的业务,造成巨大的损失。同时随着业务规模和带宽的日益扩大,业务的生存性显得越来越重要,这就迫使我们考虑POTN网络业务的生存能力。
POTN网络中主要有三种保护方式:线性1+1保护、线性1:1保护和ODUk环网保护。对于线性保护,只是简单的在物理拓扑上寻路之后,扣除相应的容量。ODUK环,根据承载业务容量的大小,主要分为ODU1环、ODU2环、ODU3环和ODU4环。
在ODUk环网保护中,节点对间存在多条光纤的网络,每条光纤中有多个相同方向的波,链路表示一对源目节点和带宽相同,方向相反的波。两个环网任意节点之间至少有一条相同的波长链路,则两环相交,相交于该波长链路的环称之为相交环,如图1所示,为POTN网络ODUK环相交的说明图,链路上标号“2”表示波长数。图1环网相离,在节点2-3之间存在两条波长链路(a和b),分别属于两个环网(1-2-3-4-1,和2-5-6-3-2)。图2为环网相交,在两个环网相交节点2和3间只有一条波长链路。与图2的环网相比,图1中由于环网相离导致节点2-3之间存在两个环网,导致POTN网络环网构建数量增加,波长使用增加。
发明内容
本发明要解决的主要技术问题是,提供一种POTN网络ODUK环规划方法及装置,能够减少环网构建数量,减少波长的使用。
为解决上述技术问题,本发明提供一种POTN网络ODUK环规划方法,包括如下步骤:
获取物理拓扑和环网拓扑;
获取需要环网保护的环网业务的节点信息,根据所述环网业务的节点信息在所述环网拓扑上寻路;
当在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;
以所述两条节点分离的最短路径构建该环网业务的ODUK环,将该ODUK环更新至所述环网拓扑中。
进一步地,所述方法还包括:根据所述业务的带宽容量设置该业务的ODUK环的容量,并且根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量。
进一步地,所述方法还包括:
获取所述ODUK环上所述环网业务的工作路径;
获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
进一步地,所述方法还包括:
当在所述环网拓扑寻路成功时,从所述环网拓扑中获取所述业务的工作路径;
获取该工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
进一步地,所述根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量步骤包括:
确定经过该波长链路的所有环网业务,获取各环网业务封装的ODUK容器容量之和;
遍历包括该波长链路的环网,当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时,将更新该环网的容量为所述高级容器容量。
同样为了解决上述的技术问题,本发明还提供了一种POTN网络ODUK环规划装置,包括:拓扑获取模块、业务信息获取模块、寻路模块、更新模块以及环网构建模块;
所述拓扑获取模块用于获取物理拓扑和环网拓扑;
所述业务信息获取模块用于获取需要环网保护的环网业务的节点信息;
所述寻路模块用于根据所述环网业务的节点信息在所述环网拓扑上寻路;
所述环网构建模块用于当所述寻路模块在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;以所述两条节点分离的最短路径构建该环网业务的ODUK环;
所述更新模块用于将构建的ODUK环更新至所述环网拓扑中。
进一步地,所述装置还包括:容量设置模块;
所述容量设置模块用于根据所述业务的带宽容量设置该业务的ODUK环的容量;
所述更新模块还用于根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量
进一步地,所述装置还包括:环网容量处理模块;
所述环网容量处理模块用于:
获取所述ODUK环上所述环网业务的工作路径;
获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
所述更新模块还用于根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
进一步地,所述装置还包括:环网容量处理模块;所述环网容量处理模块用于:
当在所述环网拓扑寻路成功时,从所述环网拓扑中获取所述业务的工作路径;
获取该工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
所述更新模块还用于根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
进一步地,所述环网容量处理模块用于根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量的具体过程包括:
确定经过该波长链路的所有环网业务,获取各环网业务封装的ODUK容器容量之和;
遍历包括该波长链路的环网,当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时,将更新该环网的容量为所述高级容器容量。
本发明的有益效果是:
本发明提供了一种POTN网络ODUK环规划方法及装置,能够减少环网构建数量,减少波长的使用。本发明的规划方法包括:建立物理拓扑和环网拓扑;获取需要环网保护的环网业务的节点信息,根据所述环网业务的节点信息在所述环网拓扑上寻路;当在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;以所述两条节点分离的最短路径构建该环网业务的ODUK环,将该ODUK环更新至所述环网拓扑中;本发明的方法可以已知网络拓扑和业务配置情况下,以两条节点分离的最短路径构建业务的ODUK环,即环网,可以构建合适的ODUK环,对经过该环的业务进行环网保护;与现有技术相比,本发明的方法可以大限度减少环网构建数量,同时减少波长的使用,节省了网络资源。另外,业务工作路径部分段存在多个环网保护,提供了业务的生存能力。
附图说明
图1为环网相离的示意图;
图2为环网相交的示意图;
图3为本发明实施例一提供的一种POTN网络ODUK环规划方法的流程示意图;
图4为本发明实施例一提供的一种容量规划过程的流程示意图;
图5为本发明实施例一提供的另一种POTN网络ODUK环规划方法的流程示意图;
图6为本发明实施例二提供的一种POTN网络拓扑图的结构示意图;
图7为本发明实施例二提供的一种环网业务配置信息表;
图8为本发明实施例二提供的一种业务的工作路径表;
图9为本发明实施例二提供的一种规划后的环网信息表;
图10为本发明实施例三提供的第一种POTN网络ODUK环规划装置的结构示意图;
图11为本发明实施例三提供的第二种POTN网络ODUK环规划装置的结构示意图;
图12为本发明实施例三提供的第三种POTN网络ODUK环规划装置的结构示意图;
图13为本发明实施例三提供的第四种POTN网络ODUK环规划装置的结构示意图。
具体实施方式
下面通过具体实施方式结合附图对本发明作进一步详细说明。
实施例一:
请参考图3,本实施例提供了一种POTN网络ODUK环规划方法,具体包括如下步骤:
步骤301:获取物理拓扑和环网拓扑。
本实施例的物理拓扑包括节点、节点之间的光纤以及节点之间的链路的信息,拓扑中节点间光纤有多条波。本实施例中在规划时,POTN网络拓扑结构根据实际应用已知,包括节点数和节点连通情况。本实施例拓扑中网络节点设备有统一控制平面,从而支持业务工作路径在受影响情况下,倒换到保护路径。
本实施例中环网拓扑由已经构建的ODUK环构成,包括环网、节点以及工作路径、保护路径等信息。
本实施例可以对环网拓扑进行初始化,将其初始化为0,然后为业务进行规划,规划后更新环网拓扑。
本实施例方法在获取物理拓扑和环网拓扑之前还可以包括建立物理拓扑和环网拓扑,然后利用建立的物理拓扑和环网拓扑进行规划;当然本实施例方法也可以不建立物理拓扑和环网拓扑,其可以为读取已经建立并保存的物理拓扑和环网拓扑。
本实施例方法在对多个业务进行规划时,如果当前业务需要构建新的ODUk环,则需要将其更新至环网拓扑,然后在对下一个业务的规划时,其获取的环网拓扑为更新后的环网拓扑,以此类推直到所有业务均规划完毕。
步骤302:获取需要环网保护的环网业务的节点信息,根据所述环网业务的节点信息在所述环网拓扑上寻路。
本实施例方法是在已知网络拓扑和业务配置情况下,构建合适的ODUK环。在构建时,可以知道需要环网保护的环网业务的节点信息以及带宽信息,然后根据业务节点信息在环网拓扑上进行寻路,例如业务的源节点为1、目的节点为3,就可以在环网拓扑上查找是否已经存在1-3的路径,若存在,就说明该业务的工作路径已经有环网保护,此时就不需要构建该业务的环网。
本实施例中POTN环网业务是有向的且上下行业务为对称的,业务进行路由建立工作通道即工作路径时可以采用有向带权图的Dijkstra最短路径算法。环网业务的工作通道链路全部在环网上。
步骤303:当在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径。
当根据环网业务的节点信息在环网拓扑上寻路失败时,也就是说环网拓扑上不存在该业务的工作路径以及该工作路径的环网保护,此时需要构建该业务的环网即ODUK环,对该业务进行ODUK环保护。
步骤304:以所述两条节点分离的最短路径构建该环网业务的ODUK环,将该ODUK环更新至所述环网拓扑中。
本实施例两条节点分量的路径指的是源目节点相同,但中间节点完全不同的两条路径。本实施例的最短路径指的是经过节点数目最少的路径。本实施例通过这样的路径构建环网业务可以减少POTN网络中环网的构建数量,同时由于ODUK环经过的节点较少,就减少了波长的使用。与现有技术相比,可以节省网络资源,简化环网的构建。
本实施例中构建ODUK环采用本领域技术人员所熟知的技术,具体地,可以为建立节点间工作路径和保护路径,由工作路径和保护路径构成一个ODUK环。本实施例中网络中的环网是指ODUK环,包括顺时针和逆时针两个ODUk环,每个ODUk环中又包括工作ODUk通道(工作路径)和保护ODUk通道(保护路径),工作通道和保护通道使用同一个波。但是顺时针和逆时针的两个ODUk环则是分别属于两个不同的波。
本实施例在构建新的ODUK环之后将该环添加到环网拓扑中,当对下一个业务进行规划时,使用添加后的环网拓扑,以此类推直到所有的业务都规划完,形成一个规划后的环网拓扑。
本实施例在构建ODUK环之后,还包括:根据所述业务的带宽容量设置该业务的ODUK环的容量,并且根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量。例如业务的带宽容量为2.5G,由于ODUK环中还需要预留一半的资源作为保护带宽,所以ODUK容量最少为5G,而ODU1容量为2.5G、ODU2容量为10G,ODU3容量为40G,所以可以设置构建的ODUK环为ODU2环;然后更新环网拓扑和物理拓扑链路的容量。
本实施例方法还可以进一步对环网的容量进行规划,具体的,在构建新的ODUK环和设置该环容量之后还可以包括:
步骤401:获取所述ODUK环上所述环网业务的工作路径。
可以获取工作路径是由于在上述构建ODUk环过程中建立了环网业务的工作路径。
步骤402:获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网。
例如可以工作路径为节点1-2-3,其经过的波长链路可以为(1-2)1,(2-3)1下标1表示经过链路中的1号波。然后分别获取包括波长链路(1-2)1的环网,包括波长链路(2-3)1的环网。
步骤403:根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量。
具体地,确定经过该波长链路的所有环网业务,获取各环网业务封装的ODUK容器容量之和;遍历包括该波长链路的环网,当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时,将更新该环网的容量为所述高级容器容量;
当遍历的环网的容量大于或等于ODUK容器容量之和所构成的高级ODUK容器容量时,对该环网不做处理,遍历一下环网。
本实施例更新包括波长链路的环网的容量使得环网能够有足够的容量对所有经过该环网的业务进行保护。例如经过波长链路(1-2)1的环网包括容量为5G的环网1和10G的环网2,经过波长链路(1-2)1业务有T1和T2,T1和T2,T1带宽为2.5G、T2的容量为2.5G,T1和T2分别封装在ODU1中,那么T1和T2封装的ODUK容器容量即为2*ODU1=5G,容器容量之和为5G,其构成的高级ODUK容器为ODU2容器,ODU2容器的容量为10G;首先判断环网1的容量是否小于10G,很明显环网1的容量小于10G,所以更新环网1的容量为10G,然后判断环网2的容量是否小于10G,很明显环网2的容量等于10G,所以对环网2不做处理,其容量保存在10G。
步骤404:根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
例如根据环网2的容量更新环网拓扑和所述物理拓扑链路的容量。
上述介绍的是在寻路失败后构建新的ODUk环,并规划ODUk环容量的过程,本实施例方法还可以当在所述环网拓扑寻路成功时,对环网拓扑中业务的环网容量进行规划。因此,本实施例的方法还可以包括:
当在所述环网拓扑寻路成功时,从所述环网拓扑中获取所述业务的工作路径;
获取该工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量。
具体的更新环网容量的过程可以参考上述在新建环网情况下的环网容量更新过程。
下面将会详细介绍本实施例的规范化方法,具体是对ODUk环构建以及容量规划。本实施例中网络拓扑可以通过一个有向图G(N,L)表示,具体拓扑结构已根据实际应用已知,节点间的链路已知,带宽已知。首先对本实施例的相关参数进行介绍:
N:N为节点设备集合,n=|N|为节点个数。
L:网络链路集合,d=|L|为链路数,节点间可以有多条链路。
M:表示光纤集合,M={M1,M2,…..,Mm},m表示网络的光纤数,由于节点间可以存在多条链路,所以m=2d。
R:表示环网集合,R={R1,R2,…..,Rk},k表示网络中段保护环个数,开始时环网集合为空,k为0。
RBi:表示环网Ri的容量,环网的容量指的是ODUK的容量,如果是ODU1,则容量为2.5G,如果为ODU2,则容量为10G,如果为ODU3,则容量为40G,ODUK环中预留了一半的资源作为保护带宽,因此一个环网ODUK的容量是由业务的工作容量需要的ODUk容器容量的两倍再一步封装到高级ODUK容器中,高级OUDK容器的容量即为环网的容量,其中有一半是作为预留的保护容量。
WPi:业务Ti的工作路径经过的波长链路集合。
T:环网业务集合,T={T1,T2,…..,Tc},c为任意常数,表示业务数,此处假设集合T中业务全是需要环网保护的业务。
具体完成的ODUk环构建和容量规划的步骤如下:
步骤501:首先给所有环网业务按业务容量大小进行排序,建立环网拓扑矩阵ringTop,并且初始化为0;然后建立网络物理拓扑。
步骤502:依次遍历环网业务集合T,获取业务Ti的节点信息,根据节点信息在环网拓扑上寻路;若遍历完则转步骤510。
步骤503:判断是否寻路成功,若寻路成功,转步骤504,若寻路失败;若成功,则转步骤505;
由于对环网拓扑初始化为0,第一次肯定是寻路失败的。
步骤504:在环网拓扑和物理拓扑的集合图上寻找两条节点分离的路径,以寻到的两条节点分离的路径的对称路径组成一个新ODUK环,该环的容量等于Ti的容量所构成的高级ODUK容器的容量,然后将该环添加到环网拓扑中,同时更新环网拓扑和物理拓扑链路的容量。
步骤505:记录该环网业务工作路径经过的波长链路集合WPi;若遍历完,则转步骤502遍历其他环网业务。
步骤506:遍历集合WPi里的波长链路,得到经过此波长链路的所有环网业务容量分别封装的ODU容器容量之和SumVol,找到包括此波长链路的所有环网PRi。
步骤507:遍历处理集合R里的每一个环网,若已经遍历完PRi中所有环网,则转至步骤506。
步骤508:判断环网PRi的容量RBi是否小于由SumVol所构成的高级ODUK的容量ODUVol,若是,则转步骤509,若否,则转步骤507遍历集合中其他环网;
步骤509:更新环网容量RBi=ODUVol,记录环网容量和工作容量,同时更新环网拓扑中波长链路的容量使用情况;转步骤507遍历集合中其他环网。
步骤510:所有环网业务遍历完毕,规划结束。
本实施例的方法可以根据POTN网络业务构建的环网及规划出的环网容量,既能达到对环网业务保护,最大限度减少环网构建数量,减少波长的使用。同时业务工作路径部分段存在多个环网进行保护,提高了业务的生存能力。该算法同时适用于业务的动态加入,扩展了该发明的实用性。
实施例二:
本实施例将以简单的物理拓扑和环网业务来介绍本发明的规划方法:
步骤S10,建立初始为如图6的POTN网络物理拓扑,和初始化为0的环网拓扑,波长带宽上限为40G,图7中包括网络需要承载的环网业务。
图6是POTN网络拓扑图。每一个圆代表网络拓扑中的一个节点,共有8个节点,链路为两条方向相反的光纤,链路上标号“2”表示光纤数,假设一条光纤中有2个同方向的波,波的容量上限为40G。
图7是需要分配的业务信息表。其中业务的信息可以包括业务的源节点、目的节点、保护方式、带宽等。
步骤S20,依次遍历业务集合,假如业务1为(1-3),首先在环网拓扑上寻路,环网拓扑上找不到,则在环网拓扑和物理拓扑的集合图上寻找两条节点分离的路径,工作路径经过的波长链路集合WPi为((1-2)1,(2-3)1下标1表示经过链路中的1号波,因为此处记录的是波长链路,而不是光纤),下行保护路径经过的波长链路集合为((3-4)1,(4-1)1)。
步骤S30,以工作路径和下行保护路径组成一个ODUK环(1-2-3-4-1,环网ID为1),该ODUK环为ODU2环,环网容量为10G,工作路径占用的容量为2.5G(一个ODU1容器的容量)。在该环网信息添加到环网拓扑中,同时更新物理拓扑信息(1-2,2-3,3-4,4-1在物理拓扑中这些链路中只有2号波了,因为光纤中只有两个波),遍历集合WPi。
步骤S310,得到波长链路(1-2)1,,包括此链路的环有环网1,环网1的容量不小于由该环网业务封装的高级ODU容器容量的大小,可以对业务进行保护,则环网I不处理。
步骤S320,得到波长链路(2-3)1,,包括此链路的环有环网1,环网1的容量不小于由该环网业务封装的高级ODU容器容量的大小,可以对业务进行保护,则环网I不处理。
步骤S40,业务1规划结束,新建环网1(1-2-3-4-1),环网为ODU2环,环网的工作容量为2.5G,然后进行下一个业务的规划。
按照以上步骤,
步骤S20,取业务2(1--8),首先在环网拓扑上寻路,环网拓扑上找不到,则在环网拓扑和物理拓扑的集合图上寻找两条节点分离的路径,工作路径经过的波长链路集合WPi为((1-2)1,(2-8)1),下行保护路径经过的波长链路集合为((8-7)1,(7-1)1)。
步骤S30,以工作路径和下行保护路径组成一个ODUK环(1-2-8-7-1,环网ID为2),该ODUK环为ODU1环,环网容量为2.5G,工作路径占用的容量为1.25G(一个ODU0容器的容量)。在该环网信息添加到环网拓扑中,同时更新物理拓扑信息遍历集合WPi。
步骤S310,得到波长链路(1-2)1,,包括此链路的环有环网1和环网2,经过此波长链路的所有环网业务的容量封装的ODU之和SumVol(业务1为ODU1,业务2为ODU0)为3.75,环网1的容量不小于由SumVol封装的高级ODU容器(ODU2)容量的大小,可以对业务进行保护,则环网I不处理,环网2的容量小于由SumVol封装的高级ODU容器(ODU2)容量的大小,则更新环网2的尾ODU2环,容量为10G。
步骤S320,得到波长链路(2-8)1,,包括此链路的环有环网2,经过此波长链路的所有环网业务的容量封装的ODU之和SumVol(业务2为ODU0)为1.25,环网2的容量不小于由SumVol封装的高级ODU容器容量的大小,可以对业务进行保护,则环网2不处理。
步骤S40,业务2规划结束,新建环网2(1-2-8-7-1),环网为ODU2环,环网的工作容量为3.75G,然后进行下一个业务的规划。
按照以上步骤,业务3(2-6),工作路径((2-5)1,(5-6)1),新建环网3(2-5-6-3-2),环网为ODU3环,环网的工作容量为10G。业务4(1-5),工作路径为((1-2)1,(2-5)1),经过环网1、2、3,环网1容量不变,仍为ODU2环,工作容量为5G(一个ODU1和两个ODU0容量之和),环网2容量不变,为ODU2环,工作容量为5G,环网3仍为ODU3环,工作容量为11.25G。业务5(1-9),工作路径((1-7)1,(7-8)1,(8-9)1),新建环4(1-7-8-9-5-2-1),环网为ODU2环,工作容量为2.5G,其余环的信息不变。业务6(2-5),工作路径((2-5)2),此时只能选2号波,因为2-5中1号波容量不够,新建环5(2-5-6-3-2),环网为ODU3环,工作容量为10G,由于不经过其他环,因此不影响其他环的信息。
按照上述的步骤最终得到如图9所示的环网规划表,该表包括:规划之后的环网ID及环网容量、工作容量。另外还可以得到图8所示的业务的工作路径表,包括业务编号、源目节点、工作路径。
实施例三:
如图10所示,本实施例提供了一种POTN网络ODUK环规划装置,包括:拓扑获取模块、业务信息获取模块、寻路模块、更新模块以及环网构建模块;
所述拓扑获取模块用于获取物理拓扑和环网拓扑;
所述业务信息获取模块用于获取需要环网保护的环网业务的节点信息;
所述寻路模块用于根据所述环网业务的节点信息在所述环网拓扑上寻路;
所述环网构建模块用于当所述寻路模块在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;以所述两条节点分离的最短路径构建该环网业务的ODUK环;
所述更新模块用于将构建的ODUK环更新至所述环网拓扑中。
优选地,如图11所示,所述装置还包括:容量设置模块;
所述容量设置模块用于根据所述业务的带宽容量设置该业务的ODUK环的容量;
所述更新模块还用于根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量。
优先地,如图12所示,所述装置还包括:环网容量处理模块;
所述环网容量处理模块用于:
获取所述ODUK环上所述环网业务的工作路径;
获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
所述更新模块还用于根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
优先地,如图13,在图10所示的装置基础上还可以包括环网容量处理模块,;所述环网容量处理模块用于:
当在所述环网拓扑寻路成功时,从所述环网拓扑中获取所述业务的工作路径;
获取该工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
所述更新模块还用于根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
优先地,所述环网容量处理模块用于根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量的具体过程包括:
确定经过该波长链路的所有环网业务,获取各环网业务封装的ODUK容器容量之和;
遍历包括该波长链路的环网,当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时,将更新该环网的容量为所述高级容器容量。
本实施例的装置可以合理的规划业务的ODUK环以及环容量,最大限度减少环网构建数量,减少波长的使用。同时业务工作路径部分段存在多个环网进行保护,提高了业务的生存能力。该算法同时适用于业务的动态加入,扩展了该发明的实用性。
以上内容是结合具体的实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (10)
1.一种POTN网络ODUK环规划方法,其特征在于,包括如下步骤:
获取物理拓扑和环网拓扑;
获取需要环网保护的环网业务的节点信息,根据所述环网业务的节点信息在所述环网拓扑上寻路;
当在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;
以所述两条节点分离的最短路径构建该环网业务的ODUK环,将该ODUK环更新至所述环网拓扑中。
2.如权利要求1所述的POTN网络ODUK环规划方法,其特征在于,所述方法还包括:根据所述业务的带宽容量设置该业务的ODUK环的容量,并且根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量。
3.如权利要求2所述的POTN网络ODUK环规划方法,其特征在于,所述方法还包括:
获取所述ODUK环上所述环网业务的工作路径;
获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
4.如权利要求1所述的POTN网络ODUK环规划方法,其特征在于,所述方法还包括:
当在所述环网拓扑寻路成功时,从所述环网拓扑中获取所述业务的工作路径;
获取该工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
5.如权利要求3或4所述的POTN网络ODUK环规划方法,其特征在于,所述根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量步骤包括:
确定经过该波长链路的所有环网业务,获取各环网业务封装的ODUK容器容量之和;
遍历包括该波长链路的环网,当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时,将更新该环网的容量为所述高级容器容量。
6.一种POTN网络ODUK环规划装置,其特征在于,包括:拓扑获取模块、业务信息获取模块、寻路模块、更新模块以及环网构建模块;
所述拓扑获取模块用于获取物理拓扑和环网拓扑;
所述业务信息获取模块用于获取需要环网保护的环网业务的节点信息;
所述寻路模块用于根据所述环网业务的节点信息在所述环网拓扑上寻路;
所述环网构建模块用于当所述寻路模块在所述环网拓扑上寻路失败时,在所述物理拓扑和环网拓扑的集合图上寻找两条节点分离的最短路径;以所述两条节点分离的最短路径构建该环网业务的ODUK环;
所述更新模块用于将构建的ODUK环更新至所述环网拓扑中。
7.如权利要求6所述的POTN网络ODUK环规划装置,其特征在于,还包括:容量设置模块;
所述容量设置模块用于根据所述业务的带宽容量设置该业务的ODUK环的容量;
所述更新模块还用于根据该ODUK环的容量更新所述环网拓扑和所述物理拓扑链路的容量。
8.如权利要求7所述的POTN网络ODUK环规划装置,其特征在于,还包括:环网容量处理模块;
所述环网容量处理模块用于:
获取所述ODUK环上所述环网业务的工作路径;
获取所述工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
所述更新模块还用于根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
9.如权利要求6所述的POTN网络ODUK环规划装置,其特征在于,还包括:环网容量处理模块;所述环网容量处理模块用于:
当在所述环网拓扑寻路成功时,从所述环网拓扑中获取所述业务的工作路径;
获取该工作路径经过的波长链路以及所有包括所述波长链路的环网;
根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量;
所述更新模块还用于根据更新后的环网的容量更新所述环网拓扑和所述物理拓扑链路的容量。
10.如权利要求8或9所述的POTN网络ODUK环规划装置,其特征在于,所述环网容量处理模块用于根据经过所述波长链路的环网业务的容量更新包括所述波长链路的环网的容量的具体过程包括:
确定经过该波长链路的所有环网业务,获取各环网业务封装的ODUK容器容量之和;
遍历包括该波长链路的环网,当遍历的环网的容量小于所述ODUK容器容量之和所构成的高级ODUK容器容量时,将更新该环网的容量为所述高级容器容量。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310733623.5A CN104753780B (zh) | 2013-12-26 | 2013-12-26 | 一种potn网络oduk环规划方法及装置 |
PCT/CN2014/079545 WO2014187404A1 (zh) | 2013-12-26 | 2014-06-09 | POTN网络ODUk环规划方法及装置 |
EP14800576.2A EP3089408B1 (en) | 2013-12-26 | 2014-06-09 | Potn network oduk ring planning method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310733623.5A CN104753780B (zh) | 2013-12-26 | 2013-12-26 | 一种potn网络oduk环规划方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104753780A true CN104753780A (zh) | 2015-07-01 |
CN104753780B CN104753780B (zh) | 2020-05-22 |
Family
ID=51932951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310733623.5A Active CN104753780B (zh) | 2013-12-26 | 2013-12-26 | 一种potn网络oduk环规划方法及装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3089408B1 (zh) |
CN (1) | CN104753780B (zh) |
WO (1) | WO2014187404A1 (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107241659A (zh) * | 2017-05-27 | 2017-10-10 | 烽火通信科技股份有限公司 | 光传送网通用映射规程的仿真系统及仿真方法 |
CN109525910A (zh) * | 2019-01-04 | 2019-03-26 | 国网四川省电力公司经济技术研究院 | 一种最小环的电力系统保护otn网络双路径规划方法 |
CN109565370A (zh) * | 2016-06-15 | 2019-04-02 | 康维达无线有限责任公司 | 新无线电的上传控制信令 |
US10932276B2 (en) | 2016-11-03 | 2021-02-23 | Convida Wireless, Llc | Frame structure in NR |
US11051293B2 (en) | 2016-05-11 | 2021-06-29 | Convida Wireless, Llc | Radio PDCCH to facilitate numerology operations |
US11184121B2 (en) | 2016-04-20 | 2021-11-23 | Convida Wireless, Llc | Physical channels in new radio |
US11218267B2 (en) | 2016-04-20 | 2022-01-04 | Convida Wireless, Llc | Configurable reference signals |
US11770821B2 (en) | 2016-06-15 | 2023-09-26 | Interdigital Patent Holdings, Inc. | Grant-less uplink transmission for new radio |
US11871451B2 (en) | 2018-09-27 | 2024-01-09 | Interdigital Patent Holdings, Inc. | Sub-band operations in unlicensed spectrums of new radio |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112910689B (zh) * | 2021-01-18 | 2022-05-17 | Ut斯达康通讯有限公司 | 一种时钟网络拓扑构建方法及系统 |
CN114125982B (zh) * | 2021-11-10 | 2023-12-01 | 浙江大学 | 用于无人系统自组织网络的环定向路由方法及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1812359A (zh) * | 2005-01-25 | 2006-08-02 | 华为技术有限公司 | 一种环网保护控制方法 |
CN102255739A (zh) * | 2010-05-17 | 2011-11-23 | 华为技术有限公司 | 一种路径分组方法、装置和系统 |
US20130142509A1 (en) * | 2011-12-02 | 2013-06-06 | Ciena Corporation | Optical transport network line management system and methods |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8248913B1 (en) * | 2005-06-23 | 2012-08-21 | Verizon Services Corp. | System and method to support full-time protection services in a network |
CN101686419A (zh) * | 2008-09-28 | 2010-03-31 | 华为技术有限公司 | 通知重路由的方法、节点设备及环网络 |
CN101998178A (zh) * | 2009-08-12 | 2011-03-30 | 中兴通讯股份有限公司 | 光数据单元环路共享保护控制方法与装置 |
-
2013
- 2013-12-26 CN CN201310733623.5A patent/CN104753780B/zh active Active
-
2014
- 2014-06-09 WO PCT/CN2014/079545 patent/WO2014187404A1/zh active Application Filing
- 2014-06-09 EP EP14800576.2A patent/EP3089408B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1812359A (zh) * | 2005-01-25 | 2006-08-02 | 华为技术有限公司 | 一种环网保护控制方法 |
CN102255739A (zh) * | 2010-05-17 | 2011-11-23 | 华为技术有限公司 | 一种路径分组方法、装置和系统 |
US20130142509A1 (en) * | 2011-12-02 | 2013-06-06 | Ciena Corporation | Optical transport network line management system and methods |
Non-Patent Citations (2)
Title |
---|
ITU-T STUDY GROUP: ""ODUk shared ring protection"", 《ITU-T STANDARD,INTERNATIONAL TELECOMMUNICATION UNION》 * |
NASIR GHANI ET AL: ""architecture framework for automatic protection provisioning in dynamic optical rings"", 《INTERNET DRAFT EXPIRATION:SEPTEMBER 2001》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11218267B2 (en) | 2016-04-20 | 2022-01-04 | Convida Wireless, Llc | Configurable reference signals |
US11184121B2 (en) | 2016-04-20 | 2021-11-23 | Convida Wireless, Llc | Physical channels in new radio |
US11051293B2 (en) | 2016-05-11 | 2021-06-29 | Convida Wireless, Llc | Radio PDCCH to facilitate numerology operations |
CN109565370B (zh) * | 2016-06-15 | 2021-06-15 | 康维达无线有限责任公司 | 用于新无线电的上传控制信令的装置 |
CN109565370A (zh) * | 2016-06-15 | 2019-04-02 | 康维达无线有限责任公司 | 新无线电的上传控制信令 |
US11770821B2 (en) | 2016-06-15 | 2023-09-26 | Interdigital Patent Holdings, Inc. | Grant-less uplink transmission for new radio |
US10932276B2 (en) | 2016-11-03 | 2021-02-23 | Convida Wireless, Llc | Frame structure in NR |
US11438905B2 (en) | 2016-11-03 | 2022-09-06 | Interdigital Patent Holdings, Inc. | Frame structure in NR |
US11877308B2 (en) | 2016-11-03 | 2024-01-16 | Interdigital Patent Holdings, Inc. | Frame structure in NR |
CN107241659A (zh) * | 2017-05-27 | 2017-10-10 | 烽火通信科技股份有限公司 | 光传送网通用映射规程的仿真系统及仿真方法 |
CN107241659B (zh) * | 2017-05-27 | 2019-06-21 | 烽火通信科技股份有限公司 | 光传送网通用映射规程的仿真系统及仿真方法 |
US11871451B2 (en) | 2018-09-27 | 2024-01-09 | Interdigital Patent Holdings, Inc. | Sub-band operations in unlicensed spectrums of new radio |
CN109525910B (zh) * | 2019-01-04 | 2021-06-08 | 国网四川省电力公司经济技术研究院 | 一种最小环的电力系统保护otn网络双路径规划方法 |
CN109525910A (zh) * | 2019-01-04 | 2019-03-26 | 国网四川省电力公司经济技术研究院 | 一种最小环的电力系统保护otn网络双路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3089408A1 (en) | 2016-11-02 |
CN104753780B (zh) | 2020-05-22 |
EP3089408B1 (en) | 2019-04-24 |
EP3089408A4 (en) | 2016-12-21 |
WO2014187404A1 (zh) | 2014-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104753780A (zh) | 一种potn网络oduk环规划方法及装置 | |
US7899326B2 (en) | System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks | |
CN104704759B (zh) | 基于波分复用(wdm)的光网络的传送功能虚拟化 | |
CN1976537B (zh) | 传送装置 | |
CN104244118B (zh) | 基于阵列波导光栅的模块化互连网络的构建方法 | |
CN104426773A (zh) | 网络中继系统和交换机装置 | |
CN102763355A (zh) | 传输网络中的业务区分 | |
CN102546742A (zh) | 管理分布式开关构造系统中的下一跳标识符的方法和装置 | |
CN104518961B (zh) | 分组光传送网络的疏导方法和装置 | |
US20130272693A1 (en) | System and method for shared mesh restoration in optical networks | |
CN106716880A (zh) | 一种分组业务映射到光传送网络的方法和otn设备 | |
US20120155872A1 (en) | Optical transport network decoupling using optical data unit and optical channel link aggregation groups (lags) | |
CN113115135B (zh) | 一种vc-otn高品质政企专线开通方法与装置 | |
CN102195818A (zh) | 数据业务处理单板及方法 | |
CN101989886B (zh) | 站点间波分资源统计方法和装置 | |
CN201690461U (zh) | 多通道dcc通信处理系统 | |
CN101466051B (zh) | 一种业务路径搜索方法和装置 | |
US9413603B2 (en) | Method for implementing virtual network, and network management system | |
CN105049965B (zh) | 一种otn电路路由方法和系统 | |
US20130170832A1 (en) | Switching device | |
CN109510716A (zh) | 信号的处理装置及方法 | |
CN101998184B (zh) | 适配装置及方法 | |
CN102868563A (zh) | 共享风险链路组跨层映射管理方法 | |
WO2008011770A1 (en) | System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks | |
CN103546833B (zh) | Gpon中的业务恢复方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |