以太网业务的发现方法及以太网业务的发现装置

摘要

本发明公开了一种以太网业务的发现方法及以太网业务的发现装置，对一般以太网业务与具有RPR功能的以太网业务的发现进行统一处理，不必进行区分，以太网业务包括必须成环的RPR业务，该以太网业务的发现方法包括：遍历步骤，通过广度遍历的方式发现业务，遍历流域流所有的系统口；系统口判断步骤，判断系统口是否是RPR系统口；寻找步骤，根据系统口判断步骤的判断结果，寻找以太网业务；以及保存步骤，保存所有经过的以太链路和流域流，并将新的流域流作为寻找的新起点。

说明书

技术领域

本发明属于通信领域，尤其是涉及在网管上以太网业务的发现方法及以太网业务的发现装置。

背景技术

在网络层网管中，对于传输网络都需要以端到端的业务(路径)作为管理对象。端到端的业务管理中，业务的发现是网络层网管的基础功能之一。在传输网络中，业务分为12层，其中以太层的业务被称作以太网业务。

如图1所示，在网元层网管中，用户在网元上配置流域流，将该网元上多个系统口和多个用户口绑定在一起。这些流域流上的系统口再通过以太网链路与其他的流域流上的系统口连接在一起。这样，用户口的业务就可以通过流域流上的系统口，传递到与系统口相连接的以太链路上，然后再传递到对端的流域流的系统口上，完成把业务传递到远端的流域流的用户口的功能。

在网络层网管中，以太网业务可以由多个网元的流域流组成，这些流域流之间的用户口可以相互通信。网络层网管需要把管理范围内的所有的以太网业务找出来，把这些以太网业务的多个节点以及这些节点之间的以太链路展示给用户。

对于RPR业务(一种特殊的以太网业务)，各个流域流并不是通过流域流上的系统口连接起来的，而是通过流域流上系统口的两个子口与对端流域流系统口上的子口连接。RPR业务中，流域流除了包含RPR的系统口之外还可能包含普通的系统口。流域流上RPR系统口是通过该系统口下的子口与以太链路连接的。而流域流上其他的系统口是直接与以太链路连接的。以太网业务的发现必须统一处理这两种情况，因为在发现过程中这两种情况都可能多次遇到。

另外，对于RPR业务，还要求配置的以太链路必须成环。对于不成环的RPR业务，不是一个完整的以太网业务，不展示给用户。RPR业务中，流域流除了包含RPR的系统口之外，还可能包含普通的系统口，RPR业务成环的要求只是要求同RPR系统口连接以太链路成环，而不是从RPR系统口出发的以太链路并不要求成环。

综上所述，以太网业务的发现面临三个问题：怎么把所有相互连接的流域流发现成一条业务？RPR系统口特殊处理时，怎么与普通的系统口统一处理？怎么判断RPR业务是否已经成环？

发明内容

为了解决上述问题，本发明所要解决的技术问题在于提供了一种以太网业务的发现方法及以太网业务的发现装置，其对一般以太网业务与具有RPR功能的以太网业务的发现进行统一处理，并不必进行区分。

此外，本发明所要解决的技术问题还在于提供了一种以太网业务的发现方法及以太网业务的发现装置，能够对RPR业务是否成环进行检测。

根据本发明的一个方面，提供了一种以太网业务的发现方法，以太网业务包括必须成环的RPR业务，以太网业务的发现方法包括以下步骤：遍历步骤，通过广度遍历的方式发现业务，遍历流域流所有的系统口；系统口判断步骤，判断系统口是否是RPR系统口；寻找步骤，根据系统口判断步骤的判断结果，寻找以太网业务；以及保存步骤，保存所有经过的以太链路和流域流，并将新的流域流作为寻找的新起点。

其中，上述以太网业务的发现方法还包括RPR业务成环判断步骤，在RPR业务成环判断步骤中，准备一个RPR系统口和子口的映射表，根据映射表，判断RPR系统的两个子口是否都存在对端流域流，当RPR系统RPR的两个子口都存在对端流域流时，判断RPR业务成环。

并且，在上述寻找步骤中，当通过系统口判断步骤判断出找到的系统口不是RPR系统口时，通过系统口找到对应的以太链路，然后找到以太链路对端的系统口，找到对端的系统口所在的流域流；当通过系统口判断步骤判断出找到的系统口是RPR系统口时，查询系统口对应的两个子口，再从各个子口找到对应的以太链路，找到对端子口，然后找到对端的RPR系统口。

在上述保存步骤中，还包括经过判断步骤，在经过判断步骤中，判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路是经过的以太链路时，放弃沿该支路向下的寻找，反之继续寻找；当判断出找到的流域流是经过的流域流时，不再保存找到的流域流，反之，以找到的流域流作为寻找的新起点，继续寻找。

而且，在上述遍历步骤中，还包括定义步骤，在定义步骤中，定义一个“起点栈，再定义一个“经过的以太链路列表”和“经过的流域流列表”。

此外，在上述遍历步骤中，以任意一个流域流作为起点，压入起点栈中，并从起点栈中取出起点，遍历起点的流域流的系统口。

并且，在上述经过判断步骤中，根据经过的以太链路列表和经过的流域流列表判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路不是经过的以太链路时，将找到的以太链路压入经过的以太链路列表，继续寻找；当判断出找到的流域流不是经过的流域流时，将找到的流域流压入起点栈，继续寻找。

根据本发明的另一方面，提供了一种以太网业务的发现装置，以太网业务包括必须成环的RPR业务，以太网业务的发现装置包括：遍历单元，用于通过广度遍历的方式发现业务，遍历流域流所有的系统口；系统口判断单元，用于判断系统口是否是RPR系统口；寻找单元，用于根据系统口判断单元的判断结果，寻找以太网业务；以及保存单元，用于保存所有经过的以太链路和流域流，并将新的流域流作为寻找的新起点。

并且，上述的以太网业务的发现装置还包括RPR业务成环判断单元，RPR业务成环判断单元，准备一个RPR系统口和子口的映射表，根据映射表，判断RPR系统的两个子口是否都存在对端流域流，当RPR系统RPR的两个子口都存在对端流域流时，判断RPR业务成环。

其中，当系统口判断单元判断出找到的系统口不是RPR系统口时，寻找单元通过系统口找到对应的以太链路，然后找到以太链路对端的系统口，找到对端的系统口所在的流域流；当系统口判断单元判断出找到的系统口是RPR系统口时，寻找单元查询系统口对应的两个子口，再从各个子口找到对应的以太链路，找到对端子口，然后找到对端的RPR系统口。

此外，上述的以太网业务的发现装置还包括经过判断单元，经过判断单元判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路是经过的以太链路时，放弃沿该支路向下的寻找，反之继续寻找；当判断出找到的流域流是经过的流域流时，不再保存找到的流域流，反之，以找到的流域流作为寻找的新起点，继续寻找。

根据上述的以太网业务的发现装置，其还包括定义单元，定义单元定义一个“起点栈，再定义一个“经过的以太链路列表”和“经过的流域流列表”。

其中，遍历单元任意一个流域流作为起点，压入起点栈中，并从起点栈中取出起点，遍历起点的流域流的系统口。

经过判断单元根据经过的以太链路列表和经过的流域流列表判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路不是经过的以太链路时，将找到的以太链路压入经过的以太链路列表，继续寻找；当判断出找到的流域流不是经过的流域流时，将找到的流域流压入起点栈，继续寻找。

本发明的有益效果在于：第一、通过遍历流域流的系统口，寻找对端流域流，完成了以太网业务的发现过程；第二、通过RPR系统口到子口，子口到系统口的映射，解决了RPR系统口不与以太网链路连接的问题，使得RPR的业务发现流程与其他以太网业务的发现流程统一起来；第三、通过从RPR系统子口是否存在以太链路，是否存在对端流域流判断RPR业务是否成环。这种在点上(而不是遍历整个环)判断是否成环非常简单，使得业务发现的流程比较简单，特别是当流域流上既有RPR系统口，还有其他系统口的时候。

附图说明

图1是根据本发明的以太网业务的发现方法的概略流程图；

图2是根据本发明的第一实施例的基本流程图；

图3是根据本发明的以太网业务的网络情况示意图；

图4是根据本发明的实施例的以太网业务的发现方法的网络情况的示意图；

图5是根据本发明的以太网业务的发现装置的结构框图。

具体实施方式

下面，参照附图对本发明的实施方式进行说明。而且，下面描述的仅为本发明的优选实施例，在技术上施加了各种优选的限定，但这些限定并不用于限定本发明的保护范围。

本发明的概括思想为：通过广度遍历的方式发现业务，遍历流域流所有的系统口，再通过系统口找到对应的以太链路，然后找到以太链路对端的系统口，找到对端系统口所在的流域流。将找到的流域流(一个起点可以找到多个新的起点)保存起来，作为新的起点。准备一个RPR系统口和子口的映射表。当系统口是RPR系统口时，查询系统口对应的两个子口。再从子口找到对应的以太链路，找到对端子口，对端的RPR系统口。判断RPR的两个子口是否都存在对端流域流，来判断RPR业务是否成环。

图1是根据本发明的以太网业务的发现方法的流程图。如图1所示，以太网业务包括必须成环的RPR业务，以太网业务的发现方法包括以下步骤：遍历步骤S102，通过广度遍历的方式发现业务，遍历流域流所有的系统口；系统口判断步骤S104，判断系统口是否是RPR系统口；寻找步骤S106，根据系统口判断步骤的判断结果，寻找以太网业务；以及保存步骤S108，保存所有经过的以太链路和流域流，并将新的流域流作为寻找的新起点。

其中，上述以太网业务的发现方法还包括RPR业务成环判断步骤，在RPR业务成环判断步骤中，准备一个RPR系统口和子口的映射表，根据映射表，判断RPR系统的两个子口是否都存在对端流域流，当RPR系统RPR的两个子口都存在对端流域流时，判断RPR业务成环。

并且，在上述寻找步骤S106中，当判断出找到的系统口不是RPR系统口时，通过系统口找到对应的以太链路，然后找到以太链路对端的系统口，找到对端的系统口所在的流域流；当判断出找到的系统口是RPR系统口时，查询系统口对应的两个子口，再从各个子口找到对应的以太链路，找到对端子口，然后找到对端的RPR系统口。

在上述保存步骤S108中，还包括经过判断步骤，在经过判断步骤中，判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路是经过的以太链路时，放弃沿该支路向下的寻找，反之继续寻找；当判断出找到的流域流是经过的流域流时，不再保存找到的流域流，反之，以找到的流域流作为寻找的新起点，继续寻找。

而且，在上述遍历步骤S102中，还包括定义步骤，在定义步骤中，定义一个“起点栈，再定义一个“经过的以太链路列表”和“经过的流域流列表”。

此外，在上述遍历步骤S102中，以任意一个流域流作为起点，压入起点栈中，并从起点栈中取出起点，遍历起点的流域流的系统口。

并且，在上述经过判断步骤中，根据经过的以太链路列表和经过的流域流列表判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路不是经过的以太链路时，将找到的以太链路压入经过的以太链路列表，继续寻找；当判断出找到的流域流不是经过的流域流时，将找到的流域流压入起点栈，继续寻找。

图2根据本发明的第一实施例的流程图。根据本发明的第一实施例，RPR业务发现的步骤描述：

步骤S202，以一个流域流作为起点；

步骤S204，从起点流域流开始，遍历流域流上的系统口，从这些系统口出发，找到与系统口相连接的以太链路，并找到以太链路的对端的系统口，进而找到对端系统口所在的流域流。将对端流域流保存起来作为以太网业务发现的下一个起点；

步骤S206，从新的起点开始发现系统口，寻找以太链路，寻找对端流域。直到不能找到新的流域流；

步骤S208，遍历过程中保存所有经过的流域流、以太链路。每次找到新的流域流、以太链路总是先比较是否已经经过该流域流或以太链路，如果已经经过，则放弃该支路的寻找，继续从其他支路寻找；

步骤S210，从一个起点(流域流)，可以找到多个新的起点(流域流)，需要将这些新的起点都保存起来。都作为起点，这样才能找到所有的支路；

步骤S212，对于RPR系统口，首先根据该RPR系统口，找到RPR系统口下的两个子口。分别从两个子口寻找以太链路，再从以太链路对端的子口，找到对应的RPR系统口，找到对应的流域流；

步骤S214，从RPR系统口子口出发，必须找到相应的以太链路，和对端的流域流。否则RPR就没有成环。

根据本发明的第二实施例，图3是根据本发明的以太网业务的网络情况的示意图。图4是根据本发明的实施例的以太网业务的发现方法的网络情况的示意图。如图3及图4所示，相对于如图3所示的网络情况，按照技术方案发现以太网业务，发现的步骤如下：

A、开始发现之前，定义一个“起点栈”。再定义一个“经过的以太链路列表”，和“经过的流域流列表”。

B、以任意一个流域流作为起点。把该起点压入起点栈中。在该实施例中，首先选中“网元1所在流域流”作为起点，压入起点栈。并且把该流域流压入“经过的流域流列表中”。

C、此时起点栈中共有一个元素“网元1所在流域流”。从起点栈中取出该元素作为起点，此时起点栈为空。

D、遍历起点流域流的系统口。一共只有一个系统口。如图2上的标签(1)。

E、从系统口(1)寻找以太链路。因为该系统口是RPR系统口。程序首先找到该RPR系统口下的两个子口。如图2上的标签(2)、(3)。

F、从子口(2)出发寻找以太链路(4)，该以太链路没有在“经过的以太链路列表”中，所以将该以太链路压入“经过的以太链路列表”，通过以太链路找到对端子口(5)，对端RPR系统口(6)。

G、找到RPR系统口(6)所在的流域流“网元2所在流域流”，该流域流不在“经过的流域流列表中”。将该流域流分别加入“经过的流域流列表中”和“起点栈”中

H、再从子口(3)出发寻找到以太链路(7)，该以太链路没有在“经过的以太链路列表”中，所以将该以太链路压入“经过的以太链路列表”，通过以太链路找到对端子口(8)，对端RPR系统口(9)。

I、找到RPR系统口(9)所在的流域流“网元4所在流域流”，该流域流不在“经过的流域流列表”中。所以将该流域流分别加入“经过的流域流列表”和“起点栈”。

J、此时，“起点栈”中有两个元素，分别是“网元4所在流域流”，“网元2所在流域流”

K、取出一个元素，作为起点。此次取出流域流“网元4所在流域流”。此时“起点栈”剩下一个元素。

L、遍历流域流“网元4所在流域流”下的系统口，一共一个系统口(9)

M、寻找系统口(9)的以太链路，因为该系统口是RPR系统口。程序首先找到该RPR系统口下的两个子口。如图2上的标签(8)、(10)

N、从子口(8)找到以太链路(7)，该以太链路已经在“经过的以太链路列表”中，所以不再沿该支路向下寻找

O、从子口(10)，找到以太链路(11)。该以太链路没有在“经过的以太链路列表”中，将该以太链路压入“经过的以太链路列表”，通过以太链路找到对端子口(12)，对端RPR系统口(6)

P、找到RPR系统口(6)所在的流域流“网元2所在流域流”，该流域流已经在“经过的流域流列表”中。所以不再保存该流域流

Q、此时“起点栈”中只有一个元素“网元2所在流域流”，取出该元素作为起点。此时“起点栈”为空。

R、遍历流域流“网元2所在流域流”下的系统口，一共有2个系统口(6)、(13)

S、从系统口(6)寻找以太链路，因为系统口(6)是RPR系统口，所以找到该RPR系统口的2个子口(5)、(12)。与这2个子口相连接的以太链路都在“经过的以太链路列表”，所以不再沿该支路向下寻找

T、从系统口(13)，找到以太链路(14)，该以太链路没有在“经过的以太链路列表”中，将该以太链路压入“经过的以太链路列表”，通过以太链路找到对端系统口(15)

U、找到系统口(15)所在的流域流“网元3所在的流域流”，该流域流不在“经过的流域流列表”中。所以将该流域流分别加入“经过的流域流列表”和“起点栈”

V、此时“起点栈”中只有一个元素“网元3所在的流域流”，取出该元素作为起点。此时“起点栈”为空。

W、遍历流域流“网元3所在的流域流”下的系统口，一共有两个系统口(16)、(15)

X、从系统口(15)找到以太链路(14)。该以太链路已经在“经过的以太链路列表”中，所以不再沿该支路向下寻找

Y、从系统口(16)找到以太链路(17)。该以太链路没有在“经过的以太链路列表”中，所以将该以太链路压入“经过的以太链路列表”，通过以太链路找到对端系统口(18)

Z、找到系统口(18)所在的流域流“网元5所在的流域流”。该流域流不在“经过的流域流列表”中。将该流域流分别加入“经过的流域流列表”和“起点栈”

AA、此时“起点栈”中只有一个元素“网元5所在的流域流”，取出该元素作为起点.。此时“起点栈”为空。

BB、遍历流域流“网元5所在的流域流”下的系统口，一共有一个系统口(18)

CC、从系统口(18)找到以太链路(17)。该以太链路在“经过的以太链路列表”中，所以不再沿该支路向下寻找

DD、此时“起点栈”为空，此次路径发现完成。

图5是根据本发明的以太网业务的发现装置500的结构框图。如图5所示，以太网业务包括必须成环的RPR业务，以太网业务的发现装置包括：遍历单元502，用于通过广度遍历的方式发现业务，遍历流域流所有的系统口；系统口判断单元504，用于判断系统口是否是RPR系统口；寻找单元506，用于根据系统口判断单元504的判断结果，寻找以太网业务；以及保存单元508，用于保存所有经过的以太链路和流域流，并将新的流域流作为寻找的新起点。

并且，上述的以太网业务的发现装置还包括RPR业务成环判断单元，RPR业务成环判断单元，准备一个RPR系统口和子口的映射表，根据映射表，判断RPR系统的两个子口是否都存在对端流域流，当RPR系统RPR的两个子口都存在对端流域流时，判断RPR业务成环。

其中，当系统口判断单元504判断出找到的系统口不是RPR系统口时，寻找单元506通过系统口找到对应的以太链路，然后找到以太链路对端的系统口，找到对端的系统口所在的流域流；当系统口判断单元504判断出找到的系统口是RPR系统口时，寻找单元506查询系统口对应的两个子口，再从各个子口找到对应的以太链路，找到对端子口，然后找到对端的RPR系统口。

此外，上述的以太网业务的发现装置还包括经过判断单元，经过判断单元判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路是经过的以太链路时，放弃沿该支路向下的寻找，反之继续寻找；当判断出找到的流域流是经过的流域流时，不再保存找到的流域流，反之，以找到的流域流作为寻找的新起点，继续寻找。

根据上述的以太网业务的发现装置，其还包括定义单元，定义单元定义一个“起点栈，再定义一个“经过的以太链路列表”和“经过的流域流列表”。

其中，遍历单元502任意一个流域流作为起点，压入起点栈中，并从起点栈中取出起点，遍历起点的流域流的系统口。

经过判断单元根据经过的以太链路列表和经过的流域流列表判断每次找到的流域流或以太链路是否是经过的流域流或经过的以太链路，当判断出找到的以太链路不是经过的以太链路时，将找到的以太链路压入经过的以太链路列表，继续寻找；当判断出找到的流域流不是经过的流域流时，将找到的流域流压入起点栈，继续寻找。

根据本发明，通过遍历流域流的系统口，寻找对端流域流，完成了以太网业务的发现过程；通过RPR系统口到子口，子口到系统口的映射，解决了RPR系统口不与以太网链路连接的问题，使得RPR的业务发现流程与其他以太网业务的发现流程统一起来；通过从RPR系统子口是否存在以太链路，是否存在对端流域流判断RPR业务是否成环。这种在点上(而不是遍历整个环)判断是否成环非常简单，使得业务发现的流程比较简单，特别是当流域流上既有RPR系统口，还有其他系统口的时候。

此外，本发明可实施在本技术构思范围内的各种变形。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。