专利名称：用于弹性分组环的闭环确定方法及其装置的制作方法
技术领域：
本发明涉及通信领域，更具体而言，本发明涉及一种用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法和装置。
背景技术：
随着数据业务的迅速膨胀，对大多数电信运营商来说，城域传送网的数据处理能力成为大家关注的焦点。而无论是IP over ATM(Asynchronous Transfer Mode，异步传输模式)、IP over SDH(Synchronous Digital Hierarchy，同步数字体系)、还是城域Ethernet，都有各自的不足之处。采用尽力传送机制的以太网IP数据业务的不足之处在于缺乏弹性、缺少QoS(Quality of Service，服务质量管理)保证和良好的带宽管理；技术已经十分成熟同时又牢牢控制电信运营领域的SDH技术的不足之处在于带宽利用率不高，不能良好地适应突发性的数据业务。因此，一种为优化IP数据包传输的新的MAC(Media Access Control，介质接入控制)层协议，即，弹性分组环RPR(Resilient Packet Transport)被提上议程，该技术以其技术的先进性、投资的有效性、性能的优越性、支持业务的多样性，显现出了其独特的优势。
弹性分组环技术是一种二层环网技术，它为宽带IP城域网运营商提供了一个良好的组网方案，它采用双纤反向光纤传输环的拓扑结构，两根光纤上可以分别以正反时针方向同时传输数据或控制分组。弹性分组环运行时在一条光纤上既可以发送数据，同时可以传输同向控制信号而不依赖于反相光纤，因此弹性分组环的内外两根光纤都可以同时传输数据或控制信号，利用效率有所提高。弹性分组环中的公平性与动态带宽管理特性能够保证弹性分组环中的节点(station)公平地共享整个环网的带宽资源。通过自动拓扑发现、环网带宽的公平管理，可靠的保护倒换技术的协同作用，弹性分组环能够智能化地自动调整网罗运行状态，确保RPR中分组数据业务的正常传输。目前IEEE 802.17工作组正在进行弹性分组环的标准化工作。
以下参照图1至图4来详细说明弹性分组环。
图1示出了一种典型的弹性分组环的拓扑结构。
参照图1，RPR为互逆双环拓扑结构，设备上每个RPR接口外接一对光纤，形成双环，环上的每段光路工作在同一速率上。不同的是，RPR的双环都能够传送数据，两个环被分别称为0环(Ringlet0，顺时针)和1环(Ringlet 1，逆时针)。
RPR 0环的数据传送方向为顺时针方向，1环的数据传送方向为逆时针方向。每个RPR节点与设备的RPR物理接口对应，需要配置一个48位的MAC地址，同时网络层分配一个IP地址作为标识。
环中的节点数即该环上节点的数目。
环的类型从拓扑上可以分成开环和闭环，环如果断开了则称为开环，如果是闭合的则称为闭环。
环断开时，断点处的节点产生了边(edge)，即表明该环不再构成闭环。
节点编号从0开始，节点0为本节点，或称为源节点、起始节点等。节点可以是各种计算装置。
从一个节点到它在环上的下一节点称之为1跳。例如节点0到节点1在0环上是1跳，在1环上是5跳。
图2示出了RPR实现单播数据传送的示意图。
参照图2，RPR实现单播数据传送如下在源节点处，采用上环操作，使数据承载到0环或1环中；目的节点执行数据下环和数据剔除操作；而中间节点只执行数据过环操作。
RPR的数据处理包括以下操作上环(insert)节点设备把从其他接口转发过来的报文插入到RPR的数据流中；下环(copy)节点设备从RPR的数据流中接收数据，交给节点上层作相应处理；过环(transit)将途经本节点的数据流继续转发到下一个节点；剔除(strip)使途径本节点的数据不再往下转发。
图3示出了RPR中链路出现故障时的处理。
RPR能够实现电信级可靠性的一个重要原因就是其故障自愈能力非常强，能够实现50ms时间内的故障保护切换。
参照图3，当两节点间的链路出现故障时，故障链路两端的节点内部把0环和1环连接在一起(切换过程小于50ms)，重新形成一个新的环网，不会影响数据的传送。
图4示出了RPR的数据帧格式。
RPR依靠目的MAC地址来转发报文，即在RPR接口中通过目的MAC地址查找转发表得到出接口，转发表项是通过学习MAC地址的方法来建立的(与交换机类似)。
下面根据图5来说明相关技术的检测弹性分组环中环中的节点数以及环的类型的方法。
图5示出了相关技术的检测弹性分组环中环中的节点数以及环的类型的方法中的弹性分组环闭环时的生成拓扑数据库。
弹性分组环关于环的类型具有以下的拓扑特性如果环是闭环，则0环和1环节点数相同，左右对称；如果环是开环，则0环和1环节点数不一定相同，不会有重复站点。相关技术根据以上拓扑特性，通过遍历环上所有的节点，建立拓扑数据库来判断弹性分组环中环的类型。具体来说，当弹性分组环协议收敛之后，每个节点会在0环和1环两个环向学习到环上所有其它节点的站点信息，并生成本地的拓扑数据库。对于闭环，拓扑数据库中对于0环和1环分别存在环上其它所有节点，每个站点都是合法且可达状态；这些合法节点之外的站点都是不合法且不可达状态。
相关技术正是根据以上特性，通过分析拓扑数据库中所有节点的数据项来判断弹性分组环中的节点数，并进而判断环的类型。具体而言，相关技术的方法是从检测节点顺序地接收来自远处节点的TP报文，利用从这些TP报文中提取的数据，为弹性分组环建立如图5所示的拓扑数据库，该数据库从图5中可以看到，当拓扑收敛时，闭环时，假设环上有n个节点，则对于0环和1环，1～n节点都是合法并且可达，而对于n+1～255，则都是不合法且不可达。然后相关技术的方法根据上述的特性来分析拓扑数据库中所有节点的数据项，由此判断弹性分组环中的节点数，并进而判断环的类型。
然而，在上述的相关技术中，当拓扑发生变化时，或者初次生成拓扑时，无论环是开环还是闭环，都需要顺序地遍历节点，找到环的结束时，不容易判断是否到达边际，因为环上节点数尚未确定；此时只有依赖于收到环上所有节点发来的TP(拓扑和保护)报文，才能判断环上节点数，进而才能判断环是否收敛，这影响了收敛性能。
换而言之，在相关技术中，拓扑收敛时无法准确判断环的边际，并且需要依赖于收到所有的TP报文、以及依赖于报文接受顺序，才可以判断环是否已终止，从而来判断弹性分组环的类型。
因此，需要一种方法和装置，能够快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数。
发明内容
本发明旨在提供一种基本上解决了由于现有技术的局限和缺陷而造成的一个或多个问题的，用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法和装置。
为了实现上述目的，根据本发明的第一方面，提供了一种闭环确定方法，用于在反向双环拓扑结构中确定环是否为闭环，其中，反向双环拓扑结构包括方向相反的第一环和第二环、以及多个节点，多个节点同时连接在第一和第二环上，相邻的节点之间的距离为1跳；本闭环确定方法包括以下步骤步骤a，多个节点中的一个节点顺序地接收来自其它节点的报文，报文包括指示其它节点的环向、地址、及其与一个节点之间距离的跳数的信息；步骤b，在接收到的报文中搜索是否存在第一报文和第二报文，第一报文的信息指示第一报文来自于第一环的第1跳，而第二报文的信息指示第二报文来自于第二环，且第一报文和第二报文的信息都指示同一个节点地址；以及步骤c，如果在步骤b中搜索到第一和第二报文，则确定反向双环拓扑结构构成闭环。
闭环确定方法还可以包括以下步骤步骤d，如果在步骤b中搜索到第一和第二报文，则确定反向双环拓扑结构的节点数等于第二报文的信息所指示的跳数加1。
步骤a可以包括以下步骤步骤a1，一个节点顺序地接收来自其它节点的报文；步骤a2，读取所接收到的报文中的信息；以及步骤a3，将所读取的信息保存到拓扑数据库中。
步骤b可以包括以下步骤步骤b1，从所接收到的报文中搜索第一报文，如果搜索到则执行步骤b2；以及步骤b2，从所接收到的报文中搜索第二报文。
步骤b可以包括以下步骤步骤b3，从拓扑数据库中搜索第一报文，如果搜索到则执行步骤b4；步骤b4，从拓扑数据库中搜索第二报文。如果搜索到则执行步骤c，如果未搜索到，则进行到步骤b5；步骤b5，一个节点继续顺序地接收来自于各个节点的报文；以及步骤b6，然后从接下来所接收到的报文中搜索第二报文，如果搜索到则执行步骤c。
报文可以包括指示节点是否有边的信息，其中边指示反向双环拓扑结构是开环。
本闭环确定方法还可以包括以下步骤在步骤a与步骤b之间，判断所接收到的报文中的信息是否指示节点有边，如果为否则继续执行步骤c，如果为是则确定反向双环拓扑结构是开环，且闭环确定方法结束。
闭环确定方法还可以包括以下步骤在步骤b5与步骤b6之间，判断所接收到的报文中的信息是否指示节点有边，如果为否则继续执行步骤b6，如果为是则确定反向双环拓扑结构是开环，且闭环确定方法结束。
闭环确定方法还可以包括以下步骤在步骤a与步骤b之间，判断所接收到的报文是否合法，如果为是则继续执行步骤c，如果为否则回到步骤a。
闭环确定方法还可以包括以下步骤在步骤b5与步骤b6之间，判断所接收到的报文是否合法，如果为是则继续执行步骤b6，如果为否则回到步骤b5。
反向双环拓扑结构可以是遵守弹性分组环协议的弹性分组环。
报文可以是遵守弹性分组环协议的TP报文。
第一环可以是弹性分组环的逆时针方向的0环，第二环可以是弹性分组环的逆时针方向的1环。
第一环可以是弹性分组环的逆时针方向的1环，第二环可以是弹性分组环的顺时针方向的0环。
根据本发明的另一方面，提供了一种闭环确定装置，用于在反向双环拓扑结构中确定环是否为闭环，其中，反向双环拓扑结构包括方向相反的第一环和第二环、以及多个节点，多个节点同时连接在两个环上，相邻的节点之间的距离为1跳；本闭环确定装置包括接收模块，其连接至搜索模块，用于使多个节点中的一个节点顺序地接收来自其它节点的报文，报文包括指示其它节点的环向、地址、及其与一个节点之间距离的跳数的信息；搜索模块，其连接至闭环确定模块，用于在接收到的报文中搜索是否存在第一报文和第二报文，第一报文的信息指示第一报文来自于第一环的第1跳，而第二报文的信息指示第二报文来自于第二环，且第一报文和第二报文的信息都指示同一个节点地址；以及闭环确定模块，用于如果在搜索模块中搜索到第一和第二报文，则确定反向双环拓扑结构构成闭环。
闭环确定装置还可以包括节点数确定模块，其连接至搜索模块，用于如果在搜索模块中搜索到第一和第二报文，则确定反向双环拓扑结构的节点数等于第二报文的信息所指示的跳数加1。
接收模块可以包括第一接收模块，其连接至读取模块，用于使一个节点顺序地接收来自其它节点的报文；读取模块，其连接至拓扑数据库，用于读取所接收到的报文中的信息；以及拓扑数据库，用于存储所读取的信息。
搜索模块可以包括第一搜索模块，其连接至第二搜索模块，用于从所接收到的报文中搜索第一报文，如果搜索到则执行第二搜索模块；以及第二搜索模块，用于从所接收到的报文中搜索第二报文。
搜索模块可以包括第三搜索模块，其连接至第四搜索模块，用于从拓扑数据库中搜索第一报文，如果搜索到则执行第四搜索模块；第四搜索模块，其连接至第二接收模块，用于从拓扑数据库中搜索第二报文。如果搜索到则执行闭环确定模块，如果未搜索到，则进行到第二接收模块；第二接收模块，其连接至第五搜索模块，用于使一个节点继续顺序地接收来自于各个节点的报文；以及第五搜索模块，用于然后从接下来所接收到的报文中搜索第二报文，如果搜索到则执行闭环确定模块。
报文可以包括指示节点是否有边的信息，其中边指示反向双环拓扑结构是开环。
闭环确定装置还可以包括第一判断模块，其连接在接收模块与搜索模块之间，判断所接收到的报文中的信息是否指示节点有边，如果为否则继续执行闭环确定模块，如果为是则确定反向双环拓扑结构是开环，且闭环确定装置结束。
闭环确定装置还可以包括第二判断模块，其连接在第二接收模块与第五搜索模块之间，用于判断所接收到的报文中的信息是否指示节点有边，如果为否则继续执行第五搜索模块，如果为是则确定反向双环拓扑结构是开环，且闭环确定装置结束。
闭环确定装置还可以包括第三判断模块，其连接在接收模块与搜索模块之间，用于判断所接收到的报文是否合法，如果为是则继续执行闭环确定模块，如果为否则回到接收模块。
闭环确定装置还可以包括第四判断模块，其连接在第二接收模块与第五搜索模块之间，用于判断所接收到的报文是否合法，如果为是则继续执行第五搜索模块，如果为否则回到第二接收模块。
反向双环拓扑结构可以是遵守弹性分组环协议的弹性分组环。
报文可以是遵守弹性分组环协议的TP报文。
第一环可以是弹性分组环的逆时针方向的0环，第二环可以是弹性分组环的逆时针方向的1环。
第一环可以是弹性分组环的逆时针方向的1环，第二环可以是弹性分组环的顺时针方向的0环。
通过上述技术方案，本发明实现了如下技术效果本发明解决了当拓扑收敛时无法准确判断环的边际的问题，可以不依赖于收到所有的TP报文、也不依赖于报文接受顺序，就能够迅速准确判断环已终止，这可以加快环的收敛速率。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1示出了一种典型的弹性分组环的拓扑结构；图2示出了RPR实现单播数据传送的示意图；图3示出了RPR中链路出现故障时的处理；图4示出了RPR的数据帧格式；图5示出了相关技术的检测弹性分组环中环中的节点数以及环的类型的方法中的弹性分组环闭环时的生成拓扑数据库；
图6示出了根据本发明的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法和装置的原理；图7示出了根据本发明的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法的原理的流程图；图8示出了根据本发明的一个典型实施例的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法的流程图；图9示出了根据本发明的方法当弹性分组环为闭环时生成的拓扑数据库；图10示出了根据本发明的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的装置的原理的框图；以及图11示出了根据本发明的一个典型实施例的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的装置的框图。
具体实施例方式
现在将参考附图详细说明本发明。
下面将结合图1和图6来说明根据本发明的方法和装置的原理。
图1示出了一种典型的弹性分组环的拓扑结构；以及图6示出了根据本发明的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法和装置的原理。
对图1所示的弹性分组环PRP的拓扑结构进行分析，假定从节点0接收到来自节点2的TP报文，则可以发现该TP报文指示来自2跳距离的远处节点，而从节点0到节点2的节点数是3，正好等于2+1，很容易地可以推出，节点数＝跳数+1。
当弹性分组环的环是闭环时，则如果确定一个TP报文是来自于一个环的最后一跳，且其为第n跳，则可以推出弹性分组环总的节点数等于n+1。例如，在图1中，假定从节点0接收到一个来自5跳的节点是来自最后一跳，则可以确定该环节点数是5+1等于6。
另外当弹性分组环的环是闭环时，从图1中可以发现，从节点0接收的来自0环的1跳的TP报文的MAC地址将指向节点1，而从节点0接收的来自1环的5跳的TP报文的MAC地址也将指向节点1。
从上述的情况出发，可以很容易地推导出一个现象在从一个节点接收的来自于远处节点的报文中，如果存在两个报文，一个来自于第一环的第1跳，而另一个来自于第二环的第n跳，且这两个报文都指向同一个节点，则可以确定这些节点构成了闭环，且这些节点的节点数等于n+1。
利用上述的发现，可以构造本发明的方法，用来只要找到满足上述条件的两个报文，即可快速地判断出类似于弹性分组环这样的拓扑结构是否构成了闭环，并且判断出环上的节点数。
具体而言，如图6所示，构造这样一个方法，从接收到的TP报文中(S10)，找到满足这样一个条件，即来自一个环的第一跳的TP的MAC地址＝一个来自另一环的第n跳的TP的MAC地址，的两个TP报文(S20)，就可表明该弹性分组环的环的类型是闭环，进而可以求得该弹性分组环的节点数＝n+1(S30)。
从以上的原理出发，来具体构造根据本发明的方法和装置，用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数下面参照图7来说明根据本发明的方法的原理。
图7示出了根据本发明的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法的原理的流程图。
该方法开始，在步骤S102中，从节点0开始接收来自远处节点的TP报文，然后进行到步骤S104；在步骤S104中，判断接收到的TP报文中是否遇到指示节点有边的报文，如果为是则进行到步骤S112，如果为否则进行到步骤S106；在步骤S106中，在接收到的TP报文中找到指示来自一个环的第1跳的TP，然后进行到步骤S104；在步骤S108中，在接收到的TP报文中找到一个来自另一环的TP，该TP的MAC地址等于来自一个环的第一跳的TP的MAC地址，即这两个TP报文指向同一个节点，然后进行到步骤S104；
在步骤S110中，确定该弹性分组环的环的类型是闭环，并且该弹性分组环的节点数是上述来自另一环的TP所指示的跳数加1，然后结束该方法；以及在步骤S112中，确定该弹性分组环的环的类型是开环而不是闭环，然后结束该方法。
图8示出了根据本发明的一个典型实施例的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的方法的流程图；以及图9示出了根据本发明的方法当弹性分组环为闭环时生成的拓扑数据库。
该方法开始，在步骤S202中，从节点0开始接收来自远处节点的TP报文，然后进行到步骤S204；在步骤S204中，判断接收到的TP报文是否合法，如果为是则进行到步骤S206；在步骤S206中，判断接收到的TP报文中是否遇到指示节点有边的报文，如果为是则进行到步骤S226，如果为否则进行到步骤S208；在步骤S208中，读取接收到的TP报文的MAC地址，并将MAC地址保存到一个拓扑数据库中，然后进行到步骤S210；在步骤S210中，在接收到的TP报文中找到指示来自一个环的第1跳的TP，然后进行到步骤S212；
在步骤S212中，从拓扑数据库中查找是否存在一个指示来自另一环的TP，其MAC地址等于上述来自一个环的第一跳的TP的MAC地址，即这两个TP报文指向同一个节点，如果为否则进行到步骤S214，如果为是则进行到步骤S222。
在步骤S214中，继续从节点0顺序地接收来自远处节点的TP报文，然后进行到步骤S216；在步骤S216中，判断接收到的TP报文是否合法，如果为是则进行到步骤S218；在步骤S218中，判断接收到的TP报文中是否遇到指示节点有边的报文，如果为否则进行到步骤S220，如果为是则进行到步骤S226；在步骤S220中，在接收到的TP报文中找到一个指示来自另一环的TP，其MAC地址等于上述来自一个环的第一跳的TP的MAC地址，即这两个TP报文指向同一个节点，然后进行到步骤S222；在步骤S222中，读取上述的来自另一环的TP中所指示的跳数，然后进行到步骤S224；在步骤S224中，确定该弹性分组环的环的类型是闭环，并且该弹性分组环的节点数是上述来自另一环的TP所指示的跳数加1，然后结束该方法，然后结束该方法；以及在步骤S226中，确定该弹性分组环的环的类型是开环而不是闭环，然后结束该方法。
换而言之，上述的过程在弹性分组环中是具体这样实现的当拓扑发生变化时，或初次生成拓扑时，收到某个节点发来的TP报文，首先判断报文合法性，然后提取TP中的信息，更新对应跳数的节点的拓扑信息；然后判断TP中是否指示远处节点有边，如果西向或东向有边，说明环应当是开环，则进行TP解析状态机处理，而后按照开环进行保护升级；如果TP中指示无边，说明可能是闭环，则根据该TP的环向(从0环还是从1环收到)判断该TP的源节点的MAC是否已经与另一环向1跳的节点相同，如果另一环向1跳的节点合法且MAC相同，则可知该TP来自环的最后一跳，则更新该环向的最后一跳的下一跳为本地节点的MAC，设置合法和可达，设置边状态为false，设置保护模式为idle；如果该TP来自环的第一跳，则在另一环遍历查找所有合法站点，看是否存在与此TP的源节点相同MAC的节点，如果存在，则认为另一环向最后一跳可以确定，则更新另一环向最后一跳的下一跳为本地节点的MAC，设置合法和可达，设置边状态为false，设置保护模式为idle。这样，不依赖于接受到所有TP，也不依赖于TP接受顺序，可以迅速准确标志环的终止；当中间节点上线时，环的数目实际发生变化，重复该流程，重新更新当前环的最后一跳的下一跳。
即，当需要遍历环，判断是否环已经收敛时，此时节点数尚未知(不能从最后一跳来判断环中的节点数，因为可能中间站点上环，导致节点数变化)，如果遍历节点碰到一个节点是合法可达且节点的MAC与本地相同，则认为本环遍历结束，而且是闭环；否则碰到第一个边终止，则认为是开环。
根据图8所示的方法，在拓扑收敛时，闭环时，假设环上有n个节点，则得到的拓扑数据库如图9所示，对于0环和1环，1～n+1节点都是合法并且可达，而对于n+2～255，都是不合法且不可达。
下面将根据图10和图11来描述根据本发明的装置。
图10示出了根据本发明的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的装置100的原理的框图。
该装置100包括接收模块102，其连接至判断模块104，用于使节点0开始接收来自远处节点的TP报文；判断模块104，其连接到第一搜索模块106和第二输出模块112，用于判断接收到的TP报文中是否遇到指示节点有边的报文，如果为否则执行第一搜索模块106，如果为是则执行第二输出模块112；第一搜索模块106，其连接到第二搜索模块104，用于在接收到的TP报文中找到指示来自一个环的第1跳的TP；第二搜索模块108，其连接到第一输出模块110，用于在接收到的TP报文中找到一个来自另一环的TP，该TP的MAC地址等于来自一个环的第一跳的TP的MAC地址，即这两个TP报文指向同一个节点；第一输出模块110，用于确定该弹性分组环的环的类型是闭环，并且该弹性分组环的节点数是上述来自另一环的TP所指示的跳数加1；以及第二输出模块112，用于确定该弹性分组环的环的类型是开环而不是闭环。
图11示出了根据本发明的一个典型实施例的用于快速地确定弹性分组环中的环是否为闭环，以及在确定为闭环时快速地确定弹性分组环的节点数的装置200的框图。
该装置200包括第一接收模块202，其连接到第一判断模块204，用于使节点0开始接收来自远处节点的TP报文；第一判断模块204，其连接到第二判断模块206，用于判断接收到的TP报文是否合法，如果为是则执行模块206；第二判断模块206，其连接到第二输出模块226和拓扑数据库208，用于判断接收到的TP报文中是否遇到指示节点有边的报文，如果为是则执行第二输出模块226，如果为否则执行拓扑数据库208；拓扑数据库208，其连接到第一搜索模块210，用于读取接收到的TP报文的MAC地址，并将MAC地址保存到其中；第一搜索模块210，其连接到第三判断模块212，用于在接收到的TP报文中找到指示来自一个环的第1跳的TP；第三判断模块212，其连接到第二接收模块214和读取模块222，用于从拓扑数据库中208查找是否存在一个指示来自另一环的TP，其MAC地址等于上述来自一个环的第一跳的TP的MAC地址，即这两个TP报文指向同一个节点，如果为否则执行第二接收模块214，如果为是则执行读取模块222。
第二接收模块214，其连接到第四判断模块216，用于使节点0继续顺序地接收来自远处节点的TP报文；
第四判断模块216，其连接到第五判断模块218，用于判断接收到的TP报文是否合法，如果为是则执行第五判断模块218；第五判断模块218，其连接到第二搜索模块220和第二输出模块226，用于判断接收到的TP报文中是否遇到指示节点有边的报文，如果为否则执行第二搜索模块220，如果为是则执行第二输出模块226；第二搜索模块220，其连接到读取模块222，用于在接收到的TP报文中找到一个指示来自另一环的TP，其MAC地址等于上述来自一个环的第一跳的TP的MAC地址，即这两个TP报文指向同一个节点；读取模块222，其连接到第一输出模块224，用于读取上述的来自另一环的TP中所指示的跳数；第一输出模块224，用于确定该弹性分组环的环的类型是闭环，并且该弹性分组环的节点数是上述来自另一环的TP所指示的跳数加1，然后结束该方法；以及第二输出模块226，用于确定该弹性分组环的环的类型是开环而不是闭环，然后结束该方法。
很显然的是，可以应用本发明的方法和装置的拓扑结构可以是弹性分组环，也可以是任何满足反向双环拓扑结构的拓扑结构。
很显然的是，可以应用本发明的方法和装置的报文可以是满足弹性分组环协议的TP报文，也可以任何包括环向信息、边信息、跳信息、和节点地址信息的报文。
通过上述技术方案，可以看到本发明具有如下的优点
本发明解决了在拓扑收敛时无法准确判断环的边际的问题，不依赖于收到所有的TP报文、也不依赖于报文接受顺序，而是只要找到就可以满足这样一个条件，即来自一个环的第一跳的TP的MAC地址＝一个来自另一环的第n跳的TP的MAC地址，的两个TP报文，就可表明该弹性分组环的环的类型是闭环，进而可以求得该弹性分组环的节点数＝n+1，即迅速准确地判断环已终止，这可以加快环的收敛速率。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种闭环确定方法，用于在反向双环拓扑结构中确定环是否为闭环，其中，所述反向双环拓扑结构包括方向相反的第一环和第二环、以及多个节点，所述多个节点同时连接在所述第一和第二环上，相邻的所述节点之间的距离为1跳；所述闭环确定方法的特征在于包括以下步骤步骤a，所述多个节点中的一个节点顺序地接收来自其它节点的报文，所述报文包括指示所述其它节点的环向、地址、及其与所述一个节点之间距离的跳数的信息；步骤b，在接收到的报文中搜索是否存在第一报文和第二报文，所述第一报文的信息指示所述第一报文来自于所述第一环的第1跳，而所述第二报文的信息指示所述第二报文来自于所述第二环，且所述第一报文和第二报文的信息都指示同一个节点地址；以及步骤c，如果在所述步骤b中搜索到所述第一和第二报文，则确定所述反向双环拓扑结构构成闭环。
2.根据权利要求1所述的闭环确定方法，其特征在于，所述闭环确定方法还包括以下步骤步骤d，如果在所述步骤b中搜索到所述第一和第二报文，则确定所述反向双环拓扑结构的节点数等于所述第二报文的信息所指示的跳数加1。
3.根据权利要求1所述的闭环确定方法，其特征在于，所述步骤a包括以下步骤步骤a1，所述一个节点顺序地接收来自其它节点的报文；步骤a2，读取所接收到的报文中的信息；以及步骤a3，将所读取的信息保存到拓扑数据库中。
4.根据权利要求1所述的闭环确定方法，其特征在于，所述步骤b包括以下步骤步骤b1，从所接收到的报文中搜索所述第一报文，如果搜索到则执行步骤b2；以及所述步骤b2，从所接收到的报文中搜索所述第二报文。
5.根据权利要求3所述的闭环确定方法，其特征在于，所述步骤b包括以下步骤步骤b3，从所述拓扑数据库中搜索所述第一报文，如果搜索到则执行步骤b4；所述步骤b4，从所述拓扑数据库中搜索所述第二报文。如果搜索到则执行所述步骤c，如果未搜索到，则进行到步骤b5；所述步骤b5，所述一个节点继续顺序地接收来自于各个所述节点的报文；以及步骤b6，然后从接下来所接收到的报文中搜索所述第二报文，如果搜索到则执行所述步骤c。
6.根据权利要求3至5中任一项所述的闭环确定方法，其特征在于，所述报文包括指示所述节点是否有边的信息，其中所述边指示所述反向双环拓扑结构是开环。
7.根据权利要求6所述的闭环确定方法，其特征在于，还包括以下步骤在所述步骤a与所述步骤b之间，判断所接收到的报文中的信息是否指示所述节点有边，如果为否则继续执行所述步骤c，如果为是则确定所述反向双环拓扑结构是开环，且所述闭环确定方法结束。
8.根据权利要求7所述的闭环确定方法，其特征在于，还包括以下步骤在所述步骤b5与所述步骤b6之间，判断所接收到的报文中的信息是否指示所述节点有边，如果为否则继续执行所述步骤b6，如果为是则确定所述反向双环拓扑结构是开环，且所述闭环确定方法结束。
9.根据权利要求5所述的闭环确定方法，其特征在于，还包括以下步骤在所述步骤a与所述步骤b之间，判断所接收到的报文是否合法，如果为是则继续执行所述步骤c，如果为否则回到所述步骤a。
10.根据权利要求9所述的闭环确定方法，其特征在于，还包括以下步骤在所述步骤b5与所述步骤b6之间，判断所接收到的报文是否合法，如果为是则继续执行所述步骤b6，如果为否则回到所述步骤b5。
11.根据权利要求1至10中任一项所述的闭环确定方法，其特征在于，所述反向双环拓扑结构是遵守弹性分组环协议的弹性分组环。
12.根据权利要求11所述的闭环确定方法，其特征在于，所述报文是遵守所述弹性分组环协议的TP报文。
13.根据权利要求11所述的闭环确定方法，其特征在于，所述第一环是所述弹性分组环的逆时针方向的0环，所述第二环是所述弹性分组环的逆时针方向的1环。
14.根据权利要求11所述的闭环确定方法，其特征在于，所述第一环是所述弹性分组环的逆时针方向的1环，所述第二环是所述弹性分组环的顺时针方向的0环。
15.一种闭环确定装置，用于在反向双环拓扑结构中确定环是否为闭环，其中，所述反向双环拓扑结构包括方向相反的第一环和第二环、以及多个节点，所述多个节点同时连接在所述两个环上，相邻的所述节点之间的距离为1跳；所述闭环确定装置的特征在于包括接收模块，其连接至搜索模块，用于使所述多个节点中的一个节点顺序地接收来自其它节点的报文，所述报文包括指示所述其它节点的环向、地址、及其与所述一个节点之间距离的跳数的信息；所述搜索模块，其连接至闭环确定模块，用于在接收到的报文中搜索是否存在第一报文和第二报文，所述第一报文的信息指示所述第一报文来自于所述第一环的第1跳，而所述第二报文的信息指示所述第二报文来自于所述第二环，且所述第一报文和第二报文的信息都指示同一个节点地址；以及所述闭环确定模块，用于如果在所述搜索模块中搜索到所述第一和第二报文，则确定所述反向双环拓扑结构构成闭环。
全文摘要
本发明提供了一种闭环确定方法，用于在反向双环拓扑结构中确定环是否为闭环，其中，反向双环拓扑结构包括方向相反的第一环和第二环、以及多个节点，多个节点同时连接在第一和第二环上，相邻的节点之间的距离为1跳；本闭环确定方法包括以下步骤步骤a，多个节点中的一个节点顺序地接收来自其它节点的报文，报文包括指示其它节点的环向、地址、及其与一个节点之间距离的跳数的信息；步骤b，在接收到的报文中搜索是否存在第一报文和第二报文，第一报文的信息指示第一报文来自于第一环的第1跳，而第二报文的信息指示第二报文来自于第二环，且第一报文和第二报文的信息都指示同一个节点地址；以及步骤c，如果在步骤b中搜索到第一和第二报文，则确定反向双环拓扑结构构成闭环。
文档编号H04L12/56GK1937561SQ200610056808
公开日2007年3月28日 申请日期2006年3月3日 优先权日2006年3月3日
发明者高游, 李鉴, 王越 申请人:华为技术有限公司