CN1972521A - 一种构造端到端波分路径的方法 - Google Patents
一种构造端到端波分路径的方法 Download PDFInfo
- Publication number
- CN1972521A CN1972521A CN 200510101893 CN200510101893A CN1972521A CN 1972521 A CN1972521 A CN 1972521A CN 200510101893 CN200510101893 CN 200510101893 CN 200510101893 A CN200510101893 A CN 200510101893A CN 1972521 A CN1972521 A CN 1972521A
- Authority
- CN
- China
- Prior art keywords
- path
- connection
- interconnection
- wave division
- temporary
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种构造端到端波分路径的方法，具体步骤包括：A.构造一类交叉连接两端的数据结构Connection；B.利用所述Connection，构造所述交叉连接两端的临时路径，并将所述Connection与临时路径的对应关系放入Connection与临时路径映射表中；C.将所有的临时路径生成所述交叉连接对应层次的波分路径。本发明通过调整组网中端口容量不固定的单板端口容量信息，保证路径搜索的正确性；交叉连接按级别和容量分类，可以搜索分层OMS路径和Client路径，且对网元中的交叉连接只遍历一次，提高了搜索的效率；波分路径根据交叉连接构造出来，可搜索未终结在TTP上的路径，也可搜索多源多宿路径。
Description
技术领域
本发明涉及网络管理技术，具体是一种构造端到端波分路径的方法。
背景技术
网络系统由一个个网元组成，用户可以在单个网元中执行各种操作，包括创建业务、设置网元和单板的属性等。站在更高的使用角度，用户希望能对系统中的某个波或者主干信道进行管理，即端到端管理的需求，因此需要有一种针对波分设备的路径搜索算法，通过搜索得到波分端到端路径，以便于管理。
波分设备组网日趋复杂、灵活，对波长转换单元、业务汇聚单元、合分波单元、光放大单元等网元统一建模，抽象出光复用段(以下称为OMS)交叉连接、光通道(以下称为OCh)交叉连接、客户层交叉连接(Client交叉连接)，根据这些级别的交叉连接得到对应级别的波分端到端路径。
波分路径搜索算法的相关技术约定如下：
1、路径是一个逻辑的概念，表示一种端到端的业务，体现传递信号的完整性。在网络连接上附加路径终端功能即可形成路径。
2、波分路径分层模型
如图1所示，常用的波分模型中包括OTU(Optical Transponder Unit，光转换单元)，OMU(Optical Multiplexer Unit，光合波单元)ODU(Optical Demultiplexing Unit，光分波单元)，OAU(Optical AmplifierUnit，光放大单元，可简称OA)。该模型分为四个层次，利用光转换段路径(OTS Trail)、光复用段路径(OMS Trail)、光通道路径(OCh Trail)，客户层路径(Client Trail)四个层次来描述系统中路径的关系，其中，虚线部分为各单板上的交叉连接。
对应的路径层次关系如图2所示，X表示交叉连接，X：Client表示Client级别的交叉连接，其他交叉连接类似，此处的交叉连接仅是单板内部信号的抽象建模。TP(Terminal Point，终节点)功能形成路径，如从OTS TP到OTS TP则形成OTS Trail，其他路径类似。其中，ClientTrail是OCh Trail的客户层路径，OCh Trail是OMS Trail的客户层路径，OMS Trail是OTS Trail的客户层路径；反之，OCh Trail是ClientTrail的服务层路径；OMS Trail是OCh Trail的服务层路径；OTS Trail是OMS Trail的服务层路径。
参照图1，现有的波分路径搜索算法，以Client Trail为例，自源端TTP(Trail Termination Point，路径终结点)，即A点开始，沿着服务层路径和对应级别的交叉连接，向宿端查找，直至找到对应级别路径的宿端TTP，即B点，生成对应级别的路径，即Client Trail，其他类型的路径，如OCh Trail，OMS Trail同理可以获得。
上述波分端到端模型描述系统中路径的关系过于笼统，已经不能适应日益复杂的组网需求。因此，出现了在OMS和Client层次细分的方案，即OMS Trail可根据容纳的波长通道数量划分层次，Client Trail可根据客户层业务的接入速率划分层次。
图3为OMS层细分后的路径层次关系，左半部分，两块合波器经过梳状滤波器后合成一路输出，然后两路梳状滤波器的输出经过光线路单元合成一路。这里面经过了三个合波过程：合波器把若干个波合成一路合波信号，梳状滤波器把两路合波信号合成一路合波信号，光线路单元同样把两路合波信号合成一路合波信号；右半部分表示分波过程，与合波过程恰恰相反。
根据合波经过的几个阶段，定义OMS(n)Trail(n＝K、N、M，表示所容纳的波长通道数)，它们的关系为：OMS(K)Trail为OMS(N)Trail的服务层路径，OMS(N)Trail为OMS(M)Trail的服务层路径，OMS(M)Trail为OMS(N)Trail的客户层路径，OMS(N)Trail为OMS(K)Trail的客户层路径。
图4为Client层细分后的路径层次关系，左半部分所示，4块低速率的业务汇聚单元经过一块高速率业务汇聚单元后输出，然后进入合波器；右半部分表示的是分波器出来的信号经过高速率的业务汇聚单元然后分解为4路低速率信号进入低速率业务汇聚单元的过程。
根据客户侧业务汇聚级联的层次，定义Client(n)Trail(n＝K、N，表示客户侧业务接入速率)，它们的关系为：Client(K)Trail为Client(N)Trail的服务层路径，Client(N)Trail为Client(K)Trail的客户层路径。
现有的波分路径搜索算法，仅适用于图1所示的简单模型，而对于上述图3所示的多级分合波模型，以及图4所示的多级客户层信号模型，不能以同级别的路径作为服务层路径，因此，只能搜索OMS路径Client路径的最外层路径，而无法搜索出分层的OMS路径和Client路径。
其次，针对如图5所示的SDH设备直接连接合分波单元的组网情况，应该有合波板客户侧到分波板客户侧端口的OCh路径，但是，由于分波板客户端口没有OCh TTP，因此，现有算法不能搜索出此种情形下的OCh路径；
再次，该算法不能搜索出多源多宿的波分路径；且在一个端口上有多个交叉分支时，对交叉分支重复取用，导致搜索效率较低。
发明内容
本发明的目的是针对波分设备日益复杂的组网，根据OMS、OCh、Client交叉连接准确、高效的完成波分各层次路径的搜索，支持分层OMS路径和Client路径，支持未终结在TTP上的路径，且支持多源多宿路径。
基于上述目的，本发明提供了一种构造端到端波分路径的方法，包括下列步骤：
A、构造一类交叉连接两端的数据结构Connection；
B、利用所述Connection，构造所述交叉连接两端的临时路径，并将所述Connection与临时路径的对应关系放入Connection与临时路径映射表中；
C、将所有的临时路径生成所述交叉连接对应层次的波分路径。
本发明提供的构造端到端波分路径的方法还可进一步包括步骤：
D、判断是否存在下一类交叉连接，
若存在下一类交叉连接，则取下一类交叉连接，重复步骤A、B、C，生成所述下一类交叉连接对应层次的波分路径；
若不存在下一类交叉连接，则过程结束。
其中，所述步骤B包括：
若在Connection与临时路径映射表中找不到所述的两个Connection，则新建一条临时路径以所述的两个Connection作为服务层；
若在映射表中能够找到所述的两个Connection，将所述的两个Connection对应的临时路径连接起来，合并为一条临时路径；
若在映射表中找到所述的两个Connection中的一个，则将未找到的Connection加入到已找到的Connection对应的临时路径中。
所述交叉连接是各单板内部信号的抽象建模。所述交叉连接首先按照级别排序，服务层排在最前面；再按照容量大小排序，容量大的排在前面。其中，所述步骤A中的一类交叉连接，是指级别相同，容量相同的交叉连接。
所述容量的信息在交叉连接排序之前先行调整，根据固定端口容量的端口信息，对信号连通的不固定端口容量的端口信息进行调整，使二者端口容量信息保持一致。
所述数据结构Connection用于保存服务层路径标识，通过服务层路径标识获取服务层路径信息。
所述数据结构Connection还可进一步保存所述交叉连接的级别和通道。
本发明通过调整组网中端口容量不固定的单板端口，能够保证路径搜索的正确性；交叉连接按级别和容量分类，可以搜索分层OMS路径和Client路径，且对光网元中的交叉只遍历一次，提高了搜索的效率；波分路径根据交叉连接构造出来，可搜索未终结在TTP上的路径，也可搜索多源多宿路径，可扩展支持光交叉设备中的路径搜索。
附图说明
图1为现有技术中的简单波分端到端模型；
图2为现有技术中波分端到端模型的路径层次；
图3为现有技术中OMS层细分后的路径层次；
图4为现有技术中Client层细分后的路径层次；
图5为SDH设备直接连接合分波单元的组网情况；
图6为本发明中的路径层次联系；
图7为本发明中的波分路径搜索过程示意图；
图8为本发明中的波分路径搜索流程图。
具体实施方式
首先，在背景技术中波分路径搜索算法相关技术约定的基础上做进一步的约定：
1、各层路径之间的关系通过数据结构Connection保存
如图6所示，OTS Trail、OMS Trail、OCh Trail、Client Trail各层路径互为客户服务层关系，客户层、服务层路径之间通过Connection联系起来。Connection是一个数据结构，保存了服务层路径ID(Identifier，标识)，通过服务层路径ID获取服务层路径信息；还保存级别和时隙。
Client Connection的服务层路径是OCh Trail，客户层路径是Client Trail；OCh Connection的服务层路径是OMS Trail，客户层路径是OCh Trail；其它的连接类似。
2.波分设备中一些单板上端口容量信息不是固定的，比如分插复用单板，只能查询单板上的上下波长，直接获取单板上的交叉信息不能保证正确性。在波分路径搜索算法中，在获取交叉之前，会对单板端口容量进行调整。
以上述技术约定为基础，如图8所示，波分路径搜索算法的具体步骤如下：
1、对端口容量信息进行调整。以信号连通的端口容量信息一致为原则，根据固定端口容量的端口信息，对信号连通的不固定端口容量的端口信息进行调整，使二者端口容量信息保持一致。
2、获取各单板的交叉连接，将这些交叉连接按照级别和容量信息排序分类，先按照级别排序(服务层排在前面)，再按照容量大小排序(容量大的排在前面)，级别相同、容量相同的交叉分为一类；比如有OCh XC、OMS(160波)XC、OMS(80波)XC、OMS(40波)XC、Client(STM-16)XC、Client(STM-64)XC，排序后为OMS(160波)XC、OMS(80波)XC、OMS(40波)XC、OCh XC、Client(STM-64)XC、Client(STM-16)XC；
3、取一类交叉连接，构造该类交叉连接对应层次的波分路径。
结合图7和图8，取OMS(K)XC这类交叉连接，构造OMS(K)Trail的具体过程如下：
(1)构造OMS(K)XC两端的数据结构Connection，如在A端和B端分别构造出Connection1和Connection2；
(2)Connection与临时路径映射表一开始为空，在该映射表中寻找构造生成的Connection1和Connection2，中找不到Connection1和Connection2，新建一条临时路径以Connection1和Connection2作为服务层，即新建一条以C端和H端为源端和宿端的临时路径；
(3)将临时路径生成波分路径，即得到OMS(K)Trail。
进一步，还可判断是否存在下一类交叉连接，此处，即存在OMS(N)XC，且存在CD、CE、HI、HJ四条同类的交叉连接；则构造OMS(N)Trail的具体过程如下：
(1)在交叉连接CD两端分别构造出Connection3和Connection4；
(2)在Connection与临时路径映射表中找不到Connection3和Connection4，新建一条临时路径以Connection3和Connection4作为服务层，即分别以F端与H端为源端与宿端建立一条临时路径；
(3)取交叉连接CE，在E端构造Connection5；
(4)在Connection与临时路径映射表中找到Connection3，而未找到Connection5，则将未找到的Connection5加入到已找到的Connection3对应的临时路径中；
(5)取交叉连接HJ，在H端和J端分别构造出Connection6和Connection7；
(6)在Connection与临时路径映射表中寻找Connection6和Connection7，因为Connection6和Connection3对应的是同一个服务层，即OMS(K)Trail，因此，找到Connection6，而未找到Connection7，则将未找到的Connection7加入到已找到的Connection6对应的临时路径中；
(7)取交叉连接HJ，在J端构造Connection8；
(8)在Connection与临时路径映射表中寻找到Connection6，而未找到Connection8，则将未找到的Connection8加入到已找到的Connection6对应的临时路径中；
将该类交叉连接对应的所有临时路径生成波分路径，即得FK、FM、GK、GM四条端到端的波分路径，即OMS(N)Trail。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。
Claims (9)
1、一种构造端到端波分路径的方法，其特征在于，包括下列步骤：
A、构造一类交叉连接两端的数据结构Connection；
B、利用所述Connection，构造所述交叉连接两端的临时路径，并将所述Connection与临时路径的对应关系放入Connection与临时路径映射表中；
C、将所有的临时路径生成所述交叉连接对应层次的波分路径。
2、根据权利要求1所述构造端到端波分路径的方法，其特征在于，包括步骤：
D、判断是否存在下一类交叉连接，
若存在下一类交叉连接，则取下一类交叉连接，重复步骤A、B、C，生成所述下一类交叉连接对应层次的波分路径；
若不存在下一类交叉连接，则过程结束。
3、根据权利要求1所述构造端到端波分路径的方法，其特征在于，所述步骤B包括：
若在Connection与临时路径映射表中找不到所述的两个Connection，则新建一条临时路径以所述的两个Connection作为服务层；
若在映射表中能够找到所述的两个Connection，将所述的两个Connection对应的临时路径连接起来，合并为一条临时路径；
若在映射表中找到所述的两个Connection中的一个，则将未找到的Connection加入到已找到的Connection对应的临时路径中。
4、根据权利要求1-3任一所述构造端到端波分路径的方法，其特征在于，所述交叉连接是各单板内部信号的抽象建模。
5、根据权利要求1所述构造端到端波分路径的方法，其特征在于，所述交叉连接首先按照级别排序，服务层排在最前面；再按照容量大小排序，容量大的排在前面。
6、根据权利要求1所述构造端到端波分路径的方法，其特征在于，所述步骤A中的一类交叉连接，是指级别相同，容量相同的交叉连接。
7、根据权利要求5所述构造端到端波分路径的方法，其特征在于，所述容量的信息在交叉连接排序之前先行调整，根据固定端口容量的端口信息，对信号连通的不固定端口容量的端口信息进行调整，使二者端口容量信息保持一致。
8、根据权利要求1所述构造端到端波分路径的方法，其特征在于，所述数据结构Connection用于保存服务层路径标识，通过服务层路径标识获取服务层路径信息。
9、根据权利要求1所述构造端到端波分路径的方法，其特征在于，所述数据结构Connection保存所述交叉连接的级别和通道。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510101893A CN100579289C (zh) | 2005-11-25 | 2005-11-25 | 一种构造端到端波分路径的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510101893A CN100579289C (zh) | 2005-11-25 | 2005-11-25 | 一种构造端到端波分路径的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1972521A true CN1972521A (zh) | 2007-05-30 |
| CN100579289C CN100579289C (zh) | 2010-01-06 |
Family
ID=38113048
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200510101893A Expired - Fee Related CN100579289C (zh) | 2005-11-25 | 2005-11-25 | 一种构造端到端波分路径的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100579289C (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101145962B (zh) * | 2007-07-24 | 2010-09-29 | 中兴通讯股份有限公司 | 一种波分设备的路径计算方法 |
| CN101848115A (zh) * | 2010-04-21 | 2010-09-29 | 华为技术有限公司 | 一种波分路径的故障点定位方法及装置 |
| CN102137003A (zh) * | 2010-12-13 | 2011-07-27 | 华为技术有限公司 | 一种路径搜索方法和装置 |
| CN101989886B (zh) * | 2009-07-31 | 2014-12-03 | 华为技术有限公司 | 站点间波分资源统计方法和装置 |
| CN108429681A (zh) * | 2018-02-09 | 2018-08-21 | 烽火通信科技股份有限公司 | 源端网元至宿端网元间的多层最短路由寻路方法及系统 |
| CN109672493A (zh) * | 2018-11-27 | 2019-04-23 | 北京市天元网络技术股份有限公司 | 确定波分设备路径的方法和装置 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107888402B (zh) * | 2016-09-30 | 2021-01-29 | 华为技术有限公司 | 光复用段弹性组网方法、装置和系统 |
-
2005
- 2005-11-25 CN CN200510101893A patent/CN100579289C/zh not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101145962B (zh) * | 2007-07-24 | 2010-09-29 | 中兴通讯股份有限公司 | 一种波分设备的路径计算方法 |
| CN101989886B (zh) * | 2009-07-31 | 2014-12-03 | 华为技术有限公司 | 站点间波分资源统计方法和装置 |
| CN101848115A (zh) * | 2010-04-21 | 2010-09-29 | 华为技术有限公司 | 一种波分路径的故障点定位方法及装置 |
| CN101848115B (zh) * | 2010-04-21 | 2012-11-21 | 华为技术有限公司 | 一种波分路径的故障点定位方法及装置 |
| CN102137003A (zh) * | 2010-12-13 | 2011-07-27 | 华为技术有限公司 | 一种路径搜索方法和装置 |
| CN102137003B (zh) * | 2010-12-13 | 2013-11-06 | 华为技术有限公司 | 一种路径搜索方法和装置 |
| CN108429681A (zh) * | 2018-02-09 | 2018-08-21 | 烽火通信科技股份有限公司 | 源端网元至宿端网元间的多层最短路由寻路方法及系统 |
| WO2019153726A1 (zh) * | 2018-02-09 | 2019-08-15 | 烽火通信科技股份有限公司 | 源端网元至宿端网元间的多层最短路由寻路方法及系统 |
| CN108429681B (zh) * | 2018-02-09 | 2019-08-20 | 烽火通信科技股份有限公司 | 源端网元至宿端网元间的多层最短路由寻路方法及系统 |
| CN109672493A (zh) * | 2018-11-27 | 2019-04-23 | 北京市天元网络技术股份有限公司 | 确定波分设备路径的方法和装置 |
| CN109672493B (zh) * | 2018-11-27 | 2020-09-08 | 北京市天元网络技术股份有限公司 | 确定波分设备路径的方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100579289C (zh) | 2010-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100579289C (zh) | 一种构造端到端波分路径的方法 | |
| CN101145962B (zh) | 一种波分设备的路径计算方法 | |
| CN101005322B (zh) | 光开关设备和光通路网络 | |
| US20030099014A1 (en) | System and method for optimized design of an optical network | |
| CN106487548B (zh) | 一种处理potn虚接口的方法及装置 | |
| US6094417A (en) | Method and system for determining optimized SONET rings | |
| CN101420285A (zh) | 光线路终端、远端节点单元、减少光源数量的方法及系统 | |
| EP3038302B1 (en) | Grooming method and device for packet optical transport network | |
| CN102547494A (zh) | 一种端到端光交叉连接配置的方法及装置 | |
| CN104092606A (zh) | 一种光网络中基于业务持续时间调度的节能路由方法 | |
| CN100440804C (zh) | 传送网层网络管理系统中的路径搜索方法 | |
| CN102439886B (zh) | 路径计算的方法及装置 | |
| AU2009347513B2 (en) | Wavelength division multiplexing network path search method and system | |
| CN108429681B (zh) | 源端网元至宿端网元间的多层最短路由寻路方法及系统 | |
| CN101466051B (zh) | 一种业务路径搜索方法和装置 | |
| CN101895794A (zh) | 一种新型光轨网络节点结构及其fpga实现方法 | |
| CN101989886B (zh) | 站点间波分资源统计方法和装置 | |
| CN101459468A (zh) | 光层波长端到端调度方法和装置 | |
| Kipouridis et al. | Street-aware infrastructure planning tool for next generation optical access networks | |
| CN108768579A (zh) | 一种基于光通道路径的纤缆光功率自动调整方法及系统 | |
| Chen et al. | A framework for hierarchical traffic grooming in WDM networks of general topology | |
| CN102907053B (zh) | 波分网络规划方法及设备 | |
| CN105763283B (zh) | 一种波分复用光网络中的光分插复用器优化配置方法 | |
| Bannister | The wavelength-division optical network: architectures, topologies, and protocols | |
| CN100563138C (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: 20100106 Termination date: 20151125 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |