CN101145884A - 一种波分复用业务冲突判断方法 - Google Patents

Abstract

本发明公开了一种波分复用业务冲突判断方法，包括，首先系统调用路径搜索算法，获得待配置业务的详细路径信息；然后根据路径源端相关单板记录子速率是否变化；最后顺序遍历所述路径的每个节点，如果节点属于子速率层节点且子速率发生变化，则经过该节点的已有业务为冲突业务，将冲突业务放入冲突业务链表。本发明通过对业务路径中的每个节点和连接都进行了判断和分析，所以能够准确判断出各种原因造成的业务冲突，从而采取适当措施避免出现业务中断。

Description

一种波分复用业务冲突判断方法

技术领域

本发明涉及通讯系统，尤其涉及一种WDM(波分复用)业务冲突判断方法。

背景技术

在WDM通信设备网络管理中，业务配置功能是非常重要的功能。业务配置功能主要由业务路径搜索和业务激活两部分组成。业务路径搜索是指在给定条件下搜索业务可用的路径资源；业务激活是指发下必要的配置命令使业务生效。但在有些路径下，激活新的业务会影响已存在的业务，造成已有业务的中断，在实际应用中会带来很严重的后果。另外，在实际应用中也有拆除已有业务来创建一条新的业务的需求，在这种情况下，对拆除业务的确定也需要用到业务冲突的判断方法。

能够造成WDM业务冲突的配置有：板内交叉、板间交叉、波长调谐、子速率复用几个方面。新搜索的路径如果需要改变已有的板内交叉、板间交叉关系，很可能会与原有交叉关系上的业务产生冲突；如果复用已有的某些路径资源，需要考虑带宽资源与已有业务是否冲突；如果改变发送端波长，则可能与路径上原波长业务互相冲突等等。现在WDM组网环境越来越复杂，上述各种情况可能同时出现，使得对于冲突业务的判断也变得越来越复杂，所以WDM网络管理系统必须能够提供一种针对各种组网环境判断冲突业务的方法。

发明内容

本发明所要解决的技术问题是提供一种WDM(波分复用)业务冲突判断方法，能够比较全面的知道冲突的业务，采取适当措施，避免出现业务中断的问题。

为了解决上述问题，本发明提供了一种波分复用业务冲突判断方法，包括以下步骤，

a，系统调用路径搜索算法，获得待配置业务的详细路径信息；

b，根据路径源端相关单板记录子速率是否变化；

c，顺序遍历所述路径的每个节点，如果节点属于子速率层节点且子速率发生变化，则经过该节点的已有业务为冲突业务，将冲突业务放入冲突业务链表。

进一步地，上述方法还可包括，所述步骤b中，根据路径源端相关单板记录波长是否调谐。

进一步地，上述方法还可包括，所述步骤c中，顺序遍历所述路径的每个节点，如果节点属于子速率复用层节点且子速率发生变化且带宽需求变大且节点的空闲带宽不够，则经过该节点的已有业务为冲突业务，将冲突业务放入冲突业务链表。

进一步地，上述方法还可包括，所述步骤c中，顺序遍历所述路径的每个节点，如果节点属于通道层节点且波长发生调谐，则经过该节点波长为原波长和波长为新波长的已有业务为冲突业务，将冲突业务放入冲突业务链表。

进一步地，上述方法还可包括，所述步骤c中，顺序遍历所述路径的每个连接，

如果属于板内连接且为新的板内连接，则根据单板的内部交叉规则，获得与之冲突的所有已存在的板内交叉，所有经过这些交叉的已有业务均为冲突业务，将冲突业务放入冲突业务链表。

进一步地，上述方法还可包括，所述步骤c中，顺序遍历所述路径的每个连接，

如果属于板间连接且为新的板间连接，则根据单板的板间交叉规则，获得与之冲突的所有已存在的板间交叉，所有经过这些交叉的已有业务均为冲突业务，将冲突业务放入冲突业务链表。

进一步地，上述方法还可包括，将冲突业务链表中冲突业务返回系统。

与现有技术相比，本发明通过对业务路径中的每个节点和连接都进行了判断和分析，所以能够准确判断出各种原因造成的业务冲突，从而采取适当措施避免出现业务中断。

附图说明

图1是本发明具体实施方式中一种WDM业务冲突判断方法的流程图；

图2是本发明具体实施方式中采用本发明中业务冲突判断方法的WDM单板连线图。

具体实施方式

下面结合附图对本发明具体实施方式作进一步说明。

本发明所述的方法对业务冲突点进行了分类：节点冲突、连接冲突，并对每个冲突点该如何判断冲突进行了相应的说明，步骤如下：

步骤110，系统调用路径搜索算法，获得待配置业务的详细路径信息；

步骤120，根据路径源端相关单板记录子速率是否变化、波长是否调谐；

步骤130，顺序遍历所述路径的每个节点，对于冲突业务，放入冲突业务链表；

如果属于子速率层节点且子速率发生变化，则经过该节点的已有业务均为冲突业务；

如果属于子速率复用层节点且子速率发生变化，如果带宽需求变大，则判断节点的空闲带宽是否足够，如果不足够，则经过该节点的已有业务均为冲突业务；

如果属于通道层节点且波长发生调谐，则经过该节点波长为原波长和波长为新波长的已有业务，均为冲突业务；

步骤140，顺序遍历所述路径的每个连接，对于冲突业务，放入冲突业务链表；

如果属于板内连接且为新的板内连接，则根据单板的内部交叉规则，获得与之冲突的所有已存在的板内交叉，所有经过这些交叉的已有业务均为冲突业务；

如果属于板间连接且为新的板间连接，则根据单板的板间交叉规则，获得与之冲突的所有已存在的板间交叉，所有经过这些交叉的已有业务均为冲突业务；

步骤150，将冲突业务链表中冲突业务返回系统。

如图1所示，一种WDM(波分复用)业务冲突判断方法，包括以下步骤，

步骤210，系统调用路径搜索算法，获得待配置业务的详细路径信息

步骤220，根据路径源端相关单板记录子速率是否变化、波长是否调谐；

步骤230，查取路径中第一个节点；

步骤240，判断节点是否属于子速率层节点且子速率发生变化，如果是，则执行步骤241，否则执行步骤242；

步骤241，获得经过所述节点的已有业务，放入冲突业务链表，执行步骤250；

步骤242，判断节点是否属于子速率复用层节点且子速率发生变化且带宽需求变大且节点的空闲带宽不够，如果是，则执行步骤243，否则，执行步骤244；

步骤243，获得经过所述节点的已有业务，放入冲突业务链表，执行步骤250；

步骤244，判断节点是否属于通道层节点且波长发生调谐，如果是，则执行步骤245，否则，执行步骤250；

步骤245，获得经过所述节点波长为原波长和波长为新波长的已有业务，放入冲突业务链表；

步骤250，判断是否所有节点已经查取完，如果是，则执行步骤260，否则执行步骤255；

步骤255，查取路径中下一个节点，执行步骤240；

步骤260，查取路径中第一个连接；

步骤270，判断连接是否属于板内连接且为新的板内连接，如果是，则执行步骤271，否则执行步骤272；

步骤271，根据单板的内部交叉规则，获得与之冲突的所有已存在的板内交叉，获得所有经过这些交叉的已有业务，放入冲突业务链表，执行步骤280；

步骤272，判断连接是否属于板间连接且为新的板间连接，如果是，则执行步骤273，否则执行步骤280；

步骤273，根据单板的板间交叉规则，获得与之冲突的所有已存在的板间交叉，所有经过这些交叉的已有业务，放入冲突业务链表；

步骤280，判断是否所有连接已经查取完，如果是，则执行步骤290，否则执行步骤285；

步骤285，查取路径中下一个连接，执行步骤270；

步骤290，将冲突业务链表中冲突业务返回系统。

图2是一个WDM单板连线图，可以采用本发明中业务冲突判断方法。

第一具体实施方式，

根据图2，子速率变化时冲突业务判断，待配置业务是业务2，具体如下，

步骤一，调用路径搜索算法，获得待配置业务的详细路径信息；

步骤二，根据路径源端相关节点记录子速率发生变化，波长未发生调谐；

步骤三，顺序遍历该路径的每个节点：

第一个节点(板A入端口2)属于子速率层节点且子速率发生变化，因为经过该节点暂没有业务，故此节点没有找到冲突业务；

第二个节点(板A出端口)属于子速率复用层节点且子速率发生变化，假如带宽需求变大且此节点的空闲带宽不够，则经过该节点的业务1为冲突业务；

第三个节点同第二个节点的判断；

第四、五、十二、十三个节点(端口)属于通道层节点，但波长未发生调谐，故此节点没有找到冲突业务；

第十四个节点同第三个节点的判断；

第十五个节点同第二个节点的判断；

第十六个节点同第一个节点的判断；

步骤四，顺序遍历该路径的每个连接：

第一个连接属于板内连接，根据该单板内部交叉规则，未获得与之冲突的交叉，故此节点没有找到冲突业务；

第二个连接属于板间连接，根据板间交叉规则，未获得与之冲突的交叉，故此节点没有找到冲突业务；

第十四个连接同第二个连接的判断；

第十五个连接同第一个连接的判断；

步骤五，把经过上述步骤找出来的冲突业务1返回系统。

第二具体实施方式，

根据图2，波长调谐时冲突业务判断，待配置业务是业务3，具体如下：

步骤一，调用路径搜索算法，获得待配置业务的详细路径信息；

步骤二，根据路径源端相关节点记录子速率未发生变化、波长发生调谐；

步骤三，顺序遍历该路径的每个节点：

第一个节点(板A1入端口1)属于子速率层节点但子速率没有变化，故此节点没有找到冲突业务；

第二、三个节点(板A1出端口、板B入端口)属于子速率复用层节点但子速率没有变化，故此节点没有找到冲突业务；

第四、五个节点(板B出端口、板C入端口)属于通道层节点其波长由λ1变为λ2，则经过该节点波长为原波长λ1的已有业务1为冲突业务；

第十二、十三个节点同第四、五个节点的判断；

第十四、十五个节点同第二、三个节点的判断；

第十六个节点同第一个节点的判断；

步骤四，顺序遍历该路径的每个连接：

第一个连接属于板内连接，根据该单板内部交叉规则，未获得与之冲突的交叉，故此节点没有找到冲突业务；

第二个连接属于板间连接，根据板间交叉规则，获得与之冲突的板间交叉，则经过此交叉的已有业务1为冲突业务；

第三个连接属于板内连接，根据该单板内部交叉规则，未获得与之冲突的交叉，故此节点没有找到冲突业务；

第四个连接属于板间连接，根据板间交叉规则，未获得与之冲突的交叉，故此节点没有找到冲突业务；

第五个连接属于板内连接，根据该单板内部交叉规则，即互斥关系，获得与之冲突的交叉，则经过此交叉的已有业务4为冲突业务；

第十一个连接同第五个连接的判断；

第十二个连接同第四个连接的判断；

第十三个连接同第三个连接的判断；

第十四个连接同第二个连接的判断；

第十五个连接同第一个连接的判断；

步骤五，把经过上述步骤找出来的冲突业务1、4返回系统。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (7)

1.一种波分复用业务冲突判断方法，包括以下步骤，

a，系统调用路径搜索算法，获得待配置业务的详细路径信息；

b，根据路径源端相关单板记录子速率是否变化；

c，顺序遍历所述路径的每个节点，如果节点属于子速率层节点且子速率发生变化，则经过该节点的已有业务为冲突业务，将冲突业务放入冲突业务链表。

2.如权利要求1所述的方法，其特征在于，

所述步骤b中，根据路径源端相关单板记录波长是否调谐。

3.如权利要求2所述的方法，其特征在于，

所述步骤c中，顺序遍历所述路径的每个节点，如果节点属于子速率复用层节点且子速率发生变化且带宽需求变大且节点的空闲带宽不够，则经过该节点的已有业务为冲突业务，将冲突业务放入冲突业务链表。

4.如权利要求2所述的方法，其特征在于，

所述步骤c中，顺序遍历所述路径的每个节点，如果节点属于通道层节点且波长发生调谐，则经过该节点波长为原波长和波长为新波长的已有业务为冲突业务，将冲突业务放入冲突业务链表。

5.如权利要求2所述的方法，其特征在于，

所述步骤c中，顺序遍历所述路径的每个连接，

如果属于板内连接且为新的板内连接，则根据单板的内部交叉规则，获得与之冲突的所有已存在的板内交叉，所有经过这些交叉的已有业务均为冲突业务，将冲突业务放入冲突业务链表。

6.如权利要求2所述的方法，其特征在于，

所述步骤c中，顺序遍历所述路径的每个连接，

如果属于板间连接且为新的板间连接，则根据单板的板间交叉规则，获得与之冲突的所有已存在的板间交叉，所有经过这些交叉的已有业务均为冲突业务，将冲突业务放入冲突业务链表。

7.如权利要求1至6任一所述的方法，其特征在于，

将冲突业务链表中冲突业务返回系统。

Images