CN1286294C

CN1286294C - 一种业务替换方法

Info

Publication number: CN1286294C
Application number: CN 03103915
Authority: CN
Inventors: 方德春
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2003-01-28
Filing date: 2003-01-28
Publication date: 2006-11-22
Anticipated expiration: 2023-01-28
Also published as: CN1521995A

Abstract

本发明公开一种业务替换方法，包括如下步骤：1)根据被替换的源或宿和替换源或宿所在芯片的关系，判断替换业务与被替换的业务是否位于同一交叉芯片上，或者是否能设置在不同交叉芯片的同一对应部分；2)直接修改该同一交叉芯片的交叉矩阵，实现业务路由在该芯片上的替换；3)对未修改的路由直接复制。由于工作业务和保护业务位于同一交叉芯片或不同交叉芯片的同一部分，可以通过直接修改或复制芯片交叉矩阵即可实现路由的替换，这样可缩短替换时间。

Description

一种业务替换方法

技术领域

本发明涉及一种业务替换方法，尤其涉及3级CLOS(人名，出处见申请号为96123295.1名称为《网络拥塞的测量方法和设备》的中国专利申请)矩阵交叉芯片中的业务替换方法。

背景技术

SDH(同步数字系列)设备的核心是交叉结构，随着光传输技术的快速发展，设备交叉容量越来越大，往往单一的芯片交叉能力有限，不能够满足大容量交叉的要求，所以需要多块交叉芯片搭建大容量的交叉。在SDH设备中，一般采用3级CLOS矩阵结构来组织这些交叉芯片的方法，形成3级CLOS交叉结构。如图1所示，采用3级CLOS交叉结构的大容量传输设备，需要一套相应的3级CLOS矩阵算法计算业务在3级CLOS结构中的路由。其过程是：用户提出一条业务请求，包括一源和一宿，即图中的黑箭头部分；3级CLOS矩阵算法负责计算出该业务请求在3级CLOS矩阵内部的路由，即图1中的虚线部分。

SDH设备的保护方式主要包括各种复用段保护、SNC(子网连接)保护等。各种保护倒换协议都有一套规定的业务替换逻辑，例如二纤单向复用段协议的业务替换逻辑是将业务从工作板位倒换到保护板位。例如：把图1中1级交叉芯片的实线箭头部分的(工作)业务替换到虚线箭头部分的(保护)业务。对于3级CLOS矩阵算法来说，需要先将工作业务拆除，然后建立保护业务。

专利021176736中提出了一种3级CLOS矩阵算法，并提供了如何计算和分配一条业务路由的完整算法流程：在3级CLOS矩阵中实现业务路由配置的方法，包括以下步骤：

a.读取当前业务的源和宿数据，并判断该业务是否为广播业务，如果不是，则进入步骤b，否则，判断当前的三级芯片3中是否有空闲端口资源，如果有，则建立该广播业务，返回成功信息后结束，如果没有，则返回失败信息后结束；

b.对当前业务宿所属芯片入端口对应的所有计数器排序，设置值最大的计数器对应的第二级芯片为当前中间芯片；

c.在当前业务源所属芯片中，判断与当前中间芯片对应的出端口部分是否有空闲端口，如果有，则建立当前业务源和宿之间的连接，返回成功信息后结束；否则，判断是否已遍历所有计数器，如果不是，则顺序设置下一个计数器对应的第二级芯片为当前中间芯片，返回步骤c；否则，调整已有连接，判断是否有当前业务源或宿所需的空闲端口释放，如果有，则建立当前业务源和宿之间的连接，返回成功信息后结束；否则，返回失败信息后结束。该算法依据上述的原理，能够高效地实现普通业务、广播业务的计算和分配，其配通率在大多数情况下达到100％。

该算法针对原有3级CLOS矩阵在广播业务较多时配通率不高的缺点，提出了一套完善的业务路由分配算法，以及相关的分配流程。该算法还通过一套有效的调整和移动策略，通过2次递归即可解决业务配通率的问题，克服了原有3级CLOS算法由于使用深层递归，造成效率低的缺点，使SDH设备能够满足各种保护方式对倒换时间的要求。

现有算法支持业务路由的“源替换”、“宿替换”等，可以支持各种复用段保护倒换和SNC保护以及多种保护混合组网。但现有算法没有给出业务替换的计算流程。实际上，业务替换的流程和替换策略对替换效率有极大的影响。随着SDH设备的交叉容量越来越大，一次保护倒换所需倒换和恢复的业务条数将变得很大，例如对于一个由406线路板构成的四纤复用段保护来说，一次倒换和恢复需要替换的业务条数为256×2条(即源替换256条，宿替换256条)；如果加上额外业务，则一次倒换和恢复涉及的业务条数将达到256×2×2条。在这种情况下，业务替换策略和替换流程，将对设备能否满足iTU-TG.841中规定的50ms复用段倒换时间产生至关重要的影响。

现有的3级CLOS算法虽然有效地解决了3级CLOS矩阵的配通率问题，但现有算法没有给出一个合理、有效的业务替换策略和完整的替换流程。在3级CLOS矩阵算法中，一般采用先拆除工作业务，然后再建立保护业务的方式来完成各种保护方式所需的业务替换功能。然而，经测试，这种业务替换方法效率很低，有可能不能满足当前更大容量SDH设备的倒换时间需求。例如，在10G线路板组成的二纤共享复用段复用段保护配置下，按先拆除再建立业务的方式，业务替换时间约为6ms左右(测试环境为：MPC8260，主频200。包括满配置的额外业务)。依此推算，则在40G线路板组成的二纤共享复用段保护配置下，业务替换时间约为4×6ms＝24ms。对于iTU-TG.841中规定的50ms复用段倒换时间来说，24ms的算法计算时间过长。

究其原因，是因为拆除业务和重建业务的过程非常耗时，尤其是后者。如果重建业务过程中需要涉及到一次调整和二次调整，则倒换时间将大幅上升。

发明内容

本发明的目的就是为了解决以上问题，提出一种业务替换方法，该方法不需拆除和重建路由，从而大大缩短了业务替换时间。

为实现上述目的，本发明提出一种业务替换方法，其特征是包括同时或依次进行的如下步骤：1)根据被替换的源或宿和替换源或宿所在芯片的关系，判断替换业务与被替换的业务是否位于同一交叉芯片上，或者是否能设置在不同交叉芯片的同一对应部分；2)如果替换业务与被替换的业务位于同一交叉芯片上，则直接修改该同一交叉芯片的交叉矩阵，实现业务路由在该芯片上的替换；如果替换业务与被替换的业务能设置成位于不同交叉芯片的同一对应部分，则先设置替换业务与被替换的业务通过不同交叉芯片的同一对应部分，然后更新源或宿所在的芯片的交叉矩阵并更新源或宿所在的芯片和二级芯片(2)之间的路由，使替换业务与被替换的业务在二级芯片(2)上走同一交叉芯片，然后直接修改该二级芯片(2)的交叉矩阵，实现业务路由在该芯片上的替换；3)对上述步骤1)、2)中未修改的路由直接复制。

由于采用了以上的方案，工作业务和保护业务位于同一交叉芯片或不同交叉芯片的同一部分，工作业务和保护业务走同一个二级交叉芯片，可以直接修改或复制交叉芯片矩阵，不需要先删除被替换的业务再重建替换业务，即不需搜索合适的路由，尤其是不需业务重排，从而大大缩短了替换时间，使用该方法可以使保护倒换的算法计算时间比不使用该替换算法所需的时间减少3倍。

附图说明

图1是现有技术3级CLOS交叉结构的示意图；

图2是本发明业务替换方法第一种实施例的示意图；

图3是本发明业务替换方法第二种实施例的示意图；

图4本发明业务替换方法第三种实施例的示意图；

图5本发明业务替换方法的流程图。

具体实施方式

下面通过具体的实施例并结合附图对本发明作进一步详细的描述。

实施例一：工作业务和保护业务位于一个交叉芯片上，在替换过程中，即保证了被替换的业务与替换业务位于同一个交叉芯片上，图2显示了对业务的源进行替换的过程。在上述情况下，保护业务的路由(虚线部分)和工作业务的路由(实线部分)仅仅在一级芯片上不同，则只需要直接修改一级芯片1的交叉矩阵，就可实现业务替换，不需要拆除和重建路由。而保护业务的其它部分路由只需直接复制工作业务的路由即可。因此，在这种情况下，业务替换时间仅仅是修改一级芯片1矩阵加上复制路由的时间，其时间极短，甚至可以忽略不计。

对于工作业务和保护业务位于一个交叉芯片的这种情况在网元配置中是常见的。例如，多光口单板不同光口所属的交叉在同一个交叉芯片上，而当这些光口组成任意一种保护方式时，其工作业务和保护业务一定位于同一个芯片上。

实施例二：如图3所示，被替换的业务(工作业务)和替换业务(保护业务)属于两个不同芯片，被替换的业务(工作业务)的路由在一级芯片1上走某一部分(第i部分)，而替换业务(保护业务)所在芯片的对应部分(第i部分)有空闲，则安排保护业务在保护芯片上也走该同一部分(第i部分)，此时可以保证替换业务和被替换的业务在二级芯片2上走同一交叉芯片。而在三级交叉芯片上不发生改变。这样就不需要通过计算来重建路由。如图3所示，只需将工作业务路由的黑实线部分替换为保护业务路由的虚线部分，并直接修改替换源所在芯片的交叉矩阵和替换源所在芯片和二级芯片2之间的路由的交叉矩阵；对于未修改部分即三级交叉矩阵，直接复制，即可完成业务替换。

实施例三：如图4所示，被替换的业务(工作业务)和替换业务(保护业务)属于两个不同芯片，工作业务的路由在一级芯片1上走某一部分(第i部分)、但保护业务所在芯片的对应部分(第i部分)没有空闲，如果工作业务的源是广播业务，则应该先利用调整算法，该算法请见专利申请号为021176736的专利申请，从保护芯片的第i部分调整出一个空闲出口，再安排工作业务和保护业务走不同交叉芯片的同一对应部分(第i部分)，此时替换业务和被替换的业务在二级芯片2上走同一交叉芯片上，即可直接修改一级和二级的交叉矩阵，复制三级的交叉矩阵。从而使工作业务可以被直接替换到保护业务上。

广播业务的拆除和重建是非常耗时的。对于一个扇出数为n的广播源，其业务替换共需要拆除n条业务，并重建n条业务。更为重要的是，建立广播业务的计算很复杂，且影响业务配通率。而采用上述的先调整然后直接替换的方法，就可避免广播业务的删除和重建，从而极大地提高业务倒换效率。

对于上述实施例是对业务的源进行替换的过程，对业务宿的替换也与之类似。此外，保护倒换恢复的替换即从保护业务替换回工作业务也与之类似。

对于采用上述方法仍不能直接替换的业务，则采用先拆除工作业务，然后建立保护业务的流程。

如图5所示，是采用本发明业务替换方法(称为业务直接替换法)进行业务替换的流程图，它支持各种保护方式的业务替换。图中以一条业务的源替换过程为例。业务宿替换过程和源替换过程类似。对于从保护业务恢复回工作业务，处理过程与替换过程相同(只是将图5中的工作业务改为保护业务)。

在现有技术中，采用的是先删除被替换的业务再建替换业务，而在重建替换业务的路由过程中，需要搜索合适的路由，尤其是可能需要业务重排，导致消耗大量时间。而使用本发明，采用业务直接替换法不需重建路由，也就不存在搜索和业务重排，故可节约大量时间。

Claims

1.一种业务替换方法，其特征是包括同时或依次进行的如下步骤：1)根据被替换的源或宿和替换源或宿所在芯片的关系，判断替换业务与被替换的业务是否位于同一交叉芯片上，或者是否能设置在不同交叉芯片的同一对应部分；2)如果替换业务与被替换的业务位于同一交叉芯片上，则直接修改该同一交叉芯片的交叉矩阵，实现业务路由在该芯片上的替换；如果替换业务与被替换的业务能设置成位于不同交叉芯片的同一对应部分，则先设置替换业务与被替换的业务通过不同交叉芯片的同一对应部分，然后更新源或宿所在的芯片的交叉矩阵并更新源或宿所在的芯片和二级芯片(2)之间的路由，使替换业务与被替换的业务在二级芯片(2)上走同一交叉芯片，然后直接修改该二级芯片(2)的交叉矩阵，实现业务路由在该芯片上的替换；3)对上述步骤1)、2)中未修改的路由直接复制。

2.如权利要求1所述的一种业务替换方法，其特征是：被替换的业务是工作业务或保护业务。

3.如权利要求1或2所述的一种业务替换方法，其特征是：将替换业务与被替换的业务设置成位于不同交叉芯片的同一对应部分包括：当替换业务和被替换的业务位于不同的交叉芯片时，且替换业务所在交叉芯片的对应部分有空闲，则安排替换业务走该对应部分。

4.如权利要求1或2所述的一种业务替换方法，其特征是：所述的替换业务和被替换的业务位于不同的交叉芯片时，如果替换业务所在交叉芯片的对应部分无空闲，则利用调整算法，将替换业务所在交叉芯片的该部分调整为一个空闲出口，安排替换业务和被替换业务走不同交叉芯片的同一对应部分。

5.如权利要求4所述的一种业务替换方法，其特征是：所述的被替换的业务为广播业务。