[发明专利]以太网业务的发现方法及以太网业务的发现装置

权利要求书

1.一种以太网业务的发现方法，所述以太网业务包括必须成环的RPR业务，所述以太网业务的发现方法的特征在于，包括以下步骤：

遍历步骤，通过广度遍历的方式发现业务，遍历流域流所有的系统口；

系统口判断步骤，判断所述系统口是否是RPR系统口；

寻找步骤，根据所述系统口判断步骤的判断结果，寻找所述以太网业务；

保存步骤，保存所有经过的以太链路和流域流，并将新的流域流作为寻找的新起点。

2.根据权利要求1所述的以太网业务的发现方法，其特征在于还包括：

RPR业务成环判断步骤，在所述RPR业务成环判断步骤中，准备一个RPR系统口和子口的映射表，根据所述映射表，判断所述RPR系统的两个子口是否都存在对端流域流，当所述RPR系统RPR的两个子口都存在对端流域流时，判断所述RPR业务成环。

3.根据权利要求1或2所述的以太网业务的发现方法，其特征在于：在所述寻找步骤中，当通过系统口判断步骤判断出所述找到的系统口不是RPR系统口时，通过所述系统口找到对应的以太链路，然后找到所述以太链路对端的系统口，找到所述对端的系统口所在的流域流；当通过系统口判断步骤判断出所述找到的系统口是RPR系统口时，查询所述系统口对应的两个子口，再从所述各个子口找到对应的以太链路，找到对端子口，然后找到对端的RPR系统口。

4.根据权利要求3所述的以太网业务的发现方法，其特征在于：

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

5.根据权利要求4所述的以太网业务的发现方法，其特征在于：

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

6.根据权利要求5所述的以太网业务的发现方法，其特征在于：

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

7.根据权利要求6所述的以太网业务的发现方法，其特征在于：

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

8.一种以太网业务的发现装置，所述以太网业务包括必须成环的RPR业务，所述以太网业务的发现装置的特征在于，包括：

遍历单元，用于通过广度遍历的方式发现业务，遍历流域流所有的系统口；

系统口判断单元，用于判断所述系统口是否是RPR系统口：

寻找单元，用于根据所述系统口判断单元的判断结果，寻找所述以太网业务；

保存单元，用于保存所有经过的所述以太链路和流域流，并将新的流域流作为寻找的新起点。

9.根据权利要求8所述的以太网业务的发现装置，其特征在于，

还包括RPR业务成环判断单元，所述RPR业务成环判断单元，准备一个RPR系统口和子口的映射表，根据所述映射表，判断所述RPR系统的两个子口是否都存在对端流域流，当所述RPR系统RPR的两个子口都存在对端流域流时，判断所述RPR业务成环。

10.根据权利要求8或9所述的以太网业务的发现装置，其特征在于：当所述系统口判断单元判断出所述找到的系统口不是RPR系统口时，所述寻找单元通过所述系统口找到对应的以太链路，然后找到所述以太链路对端的系统口，找到所述对端的系统口所在的流域流；当所述系统口判断单元判断出所述找到的系统口是RPR系统口时，所述寻找单元查询所述系统口对应的两个子口，再从所述各个子口找到对应的以太链路，找到对端子口，然后找到对端的RPR系统口。