CN102055646A - 一种以太网拓扑发现的实现方法及系统 - Google Patents
一种以太网拓扑发现的实现方法及系统 Download PDFInfo
- Publication number
- CN102055646A CN102055646A CN2009102074278A CN200910207427A CN102055646A CN 102055646 A CN102055646 A CN 102055646A CN 2009102074278 A CN2009102074278 A CN 2009102074278A CN 200910207427 A CN200910207427 A CN 200910207427A CN 102055646 A CN102055646 A CN 102055646A
- Authority
- CN
- China
- Prior art keywords
- topology
- discframe
- information
- node
- information table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000004048 modification Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 239000000284 extract Substances 0.000 description 6
- 230000000903 blocking effect Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种以太网拓扑发现的实现方法，该方法包括：设置拓扑管理域；拓扑管理域内任意节点发送包括自身节点信息的拓扑发现帧(DiscFrame)；拓扑管理域内收到DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。本发明还公开了一种以太网拓扑发现的实现系统，该系统中，发送单元，用于拓扑管理域内任意节点发送包括自身节点信息的DiscFrame；运算单元，用于拓扑管理域内收到DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。采用本发明的方法及系统，实现了应用于以太网拓扑发现的方案。
Description
技术领域
本发明涉及数据通信领域，尤其涉及一种以太网拓扑发现的实现方法及系统。
背景技术
随着以太网络向着多业务承载方向的发展，特别是一些业务对网络的可靠性、实时性要求越来越高，以太网广泛采用了冗余的组网提高网络可靠性。并且在以太网的冗余组网中，通常要求快速保护倒换，达到50ms以下。目前这种快速保护倒换的技术有互联网工程任务组(IETF，Internet Engineering TaskForce)的RFC3619、国际电信联盟(ITU-T，International TelecommunicationUnion)的G.8032等。
例如在ITU-T提出的G.8032标准中，为环形拓扑以太网的以太层定义了自动保护切换协议与机制。这种网络保护方法适用于环形拓扑的以太网，其实现大致为：在环形拓扑以太网中，选择一段链路为环保护链路，当以太网环网的链路都无故障时，环保护链路的两个相邻节点中，至少有一个节点阻塞与环保护链路连接的端口，防止被保护数据从环保护链路上通过，这样，以太网环网上任何两个节点之间只有唯一的通信路径，因此以太网环网中不会产生通信路径的闭环，防止了闭环和网络风暴；当以太网环网的链路出现故障时，如果该故障链路不是环保护链路，则阻塞与环保护链路相邻端口的节点，打开环保护链路上阻塞的端口，使得被保护数据可以从环保护链路上通过，环保护链路上任何两个节点之间产生了新的通信路径，保障了通信路径的重新连通，提高了网络的可靠性。
图1为现有基于G.8032的以太网环网保护示意图，如图1所示，节点S1、S2、S3和S4组成了以太网环网，节点S1和S4之间的链路为环保护链路，节点S1为环保护链路所属节点，节点S1通过控制端口11的阻塞和打开使环保护链路阻塞或者打开，这里的端口阻塞是指被阻塞的节点端口不能完成被保护数据的转发功能，但是仍然能够接收或者发送G.8032的协议帧。当图1中的以太网环网链路无故障时，节点S1阻塞端口11，防止被保护数据从环保护链路上通过即被节点S1转发，节点S2和S3之间的被保护数据流量通信路径仅为S2<->S3，而不可能是S2<->S1<->S4<->S3，因此环网中不会产生通信路径的闭环，防止了网络风暴。
图2为图1中出现链路故障后的以太网环网保护示意图，如图2所示，假设节点S2和S3检测到链路故障，那么，首先节点S2和S3分别阻塞与故障链路相连的端口22和端口31，并发送链路故障告警协议帧通知其他节点进行保护切换；接着，环保护链路所属节点S1收到链路故障告警协议帧后，打开阻塞的与环保护链路相连的端口11，以太网环网上各个节点刷新地址转发表，以实现网络保护切换。在进行保护切换后，被保护数据可以从打开的环保护链路上通过，而不能从故障链路通过。如图2所示，节点之间的被保护数据流量在新的通信路径上传输，节点S2和S3之间的被保护数据流量通信路径是S2<->S1<->S4<->S3。这里，链路故障是引起保护倒换的其中一种情况，还包括手工倒换，强行倒换等情况，在引起保护倒换后会有专门的模块向其他节点发送保护倒换请求，故障检测以及保护倒换请求的产生的具体实现属于本领域技术人员公知技术，这里不再赘述。
上述这些以太网的组网中，由于通常会阻塞网络中的某个或者某些端口，流量的传输路径和网络的物理拓扑并不完全一致，而且随着保护切换，流量的传输路径还会发生变化，因此，实际运行中，为了能够直观便捷地发现整体网络中的节点位置、节点数量、拓扑状况、路径是否可达、保护协议是否正常运行等信息，需要能够及时发现以太网拓扑的变化并进行管理，然而，目前尚未存在可以应用于以太网拓扑发现的实现方案。
发明内容
有鉴于此，本发明的主要目的在于提供一种以太网拓扑发现的实现方法及系统，实现了应用于以太网拓扑发现的方案，从而能够直观便捷地发现整体网络中的节点位置、节点数量、拓扑状况、路径是否可达、保护协议是否正常运行等拓扑信息。
为达到上述目的，本发明的技术方案是这样实现的：
一种以太网拓扑发现的实现方法，该方法包括：
设置拓扑管理域；
拓扑管理域内任意节点发送包括自身节点信息的拓扑发现帧(DiscFrame)；
拓扑管理域内收到所述DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
其中，获得拓扑管理域的拓扑信息后，将所述拓扑信息记录在拓扑信息表中；其中，所述拓扑信息表包括：拓扑关系和拓扑中的节点信息。
其中，所述节点信息包括：节点标识符、端口信息。
其中，当收到所述DiscFrame的节点相应的拓扑信息表为空时，通过运算获得拓扑管理域的拓扑信息具体包括：
将DiscFrame中携带的节点信息，按照DiscFrame中的顺序提取出来后，获得所述拓扑信息并写入所述拓扑信息表中。
其中，当收到所述DiscFrame的节点相应的拓扑信息表不为空时，通过运算获得拓扑管理域的拓扑信息具体包括：
将DiscFrame中的节点信息与拓扑信息表进行比较；
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表的拓扑关系超集时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系与拓扑信息表中的拓扑关系相同，且所述拓扑中的节点信息中，除节点标识符以外的其他信息不相同时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息中有除节点标识符以外的其他信息不相同时，清空相应的拓扑信息表，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息相同，不更新所述的拓扑信息表。
其中，将DiscFrame中的节点信息结合拓扑信息表进行运算后还包括：丢弃或将所述DiscFrame修改后转发出去。
其中，所述节点信息以节点信息表的形式存在于所述DiscFrame中；
如果收到DiscFrame的节点标识符已经存在于DiscFrame的节点信息中，则丢弃所述DiscFrame，否则，将自身的节点信息添加在DiscFrame的节点信息表末尾后，向除接收所述DiscFrame的端口以外的端口转发所述DiscFrame。
一种以太网拓扑发现的实现系统，该系统包括：设置单元、发送单元、和运算单元；其中，
设置单元，用于设置拓扑管理域；
发送单元，用于拓扑管理域内任意节点发送包括自身节点信息的DiscFrame；
运算单元，用于拓扑管理域内收到所述DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
其中，该系统还包括：拓扑信息记录单元，用于收到所述DiscFrame的节点将所述拓扑信息记录在拓扑信息表中；其中，所述拓扑信息表包括：拓扑关系和拓扑中的节点信息。
其中，所述节点信息包括：节点标识符、端口信息；
所述运算单元，进一步用于当收到所述DiscFrame的节点相应的拓扑信息表为空时，将DiscFrame中的节点信息，按照DiscFrame中的顺序提取出来后，获得所述拓扑信息并写入所述拓扑信息表中。
其中，所述节点信息包括：节点标识符、端口信息；
所述运算单元，进一步用于当收到所述DiscFrame的节点相应的拓扑信息表不为空时，将DiscFrame中的节点信息与拓扑信息表进行比较；
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表的拓扑关系超集时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系与拓扑信息表中的拓扑关系相同，且所述拓扑中的节点信息中，除节点标识符以外的其他信息不相同时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息中有除节点标识符以外的其他信息不相同时，清空相应的拓扑信息表，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息相同，不更新所述拓扑信息表。
其中，所述节点信息以节点信息表的形式存在于所述DiscFrame中；
该系统还包括：丢弃或转发判断单元，用于丢弃或将所述DiscFrame修改后转发出去；其中，
如果收到DiscFrame的节点标识符已经存在于DiscFrame的节点信息中，则丢弃所述DiscFrame，否则，将自身的节点信息添加在DiscFrame的节点信息表末尾后，向除接收所述DiscFrame的端口以外的端口转发所述DiscFrame。
本发明设置拓扑管理域；拓扑管理域内任意节点发送包括自身节点信息的拓扑发现帧(DiscFrame，Topology Discovery Frame)；拓扑管理域内收到DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
采用本发明，将DiscFrame中的节点信息结合拓扑信息表进行运算，能获得拓扑管理域的拓扑信息，从而实现了应用于以太网拓扑发现的方案，能够直观便捷地发现整体网络中的节点位置、节点数量、拓扑状况、路径是否可达、保护协议是否正常运行等拓扑信息。
附图说明
图1为现有基于G.8032的以太网环网保护示意图；
图2为图1中出现链路故障后的以太网环网保护示意图；
图3为本发明方法的实现流程示意图；
图4为节点发送和转发DiscFrame的示意图；
图5为图1拓扑切到图2后拓扑收集的示意图。
具体实施方式
本发明的基本思想是：本发明设置拓扑管理域；拓扑管理域内任意节点发送包括自身节点信息的DiscFrame；拓扑管理域内收到DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
下面结合附图对技术方案的实施作进一步的详细描述。
如图3所示，一种以太网拓扑发现的实现方法，该方法包括以下步骤：
步骤101、设置拓扑管理域。
步骤102、拓扑管理域内任意节点发送包括自身节点信息的DiscFrame。
步骤103、拓扑管理域内收到DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
步骤104、将DiscFrame中的节点信息结合拓扑信息表进行运算后，丢弃或将DiscFrame修改后转发出去。
这里，节点信息以节点信息表的形式存在于DiscFrame中。步骤104的具体过程为：如果收到DiscFrame的节点标识符已经存在于DiscFrame的节点信息中，则丢弃该DiscFrame；否则，将自身的节点信息添加在DiscFrame的节点信息表末尾后，向除接收该DiscFrame的端口以外的端口转发该DiscFrame。
针对以上由步骤101～104构成的技术方案而言，本发明不限于步骤101～104的顺序。
管理域内的节点发送DiscFrame可以是域内所有节点平等的发送，也可以是某些节点发送，有些节点不发。
这里，步骤103中获得拓扑管理域的拓扑信息后还包括：收到DiscFrame的节点将通过运算获得的拓扑信息记录在拓扑信息表中。其中，拓扑信息表包括：拓扑关系和拓扑中的节点信息。其中，拓扑关系是指基于节点标识符的节点之间的连接关系，比如：跳数、邻接关系、拓扑形状等。
这里，节点信息以节点信息表的形式存在于DiscFrame中；节点信息包括：节点标识符、端口信息。这里需要指出的是：拓扑关系可根据节点信息计算得到。节点信息还可能包括：邻居信息和发送端口号等等。
这里，步骤103的通过运算获得拓扑信息在不同情况下采用的实现方式不同，以下分别阐述。
第一种情况：收到DiscFrame的节点接收端口上的拓扑信息表为空的情况。
此时，拓扑信息的运算方式具体包括：将DiscFrame中的节点信息，按照DiscFrame中的顺序提取出来后，获得所述拓扑信息并写入所述接收端口的拓扑信息表中。
第二种情况：收到DiscFrame的节点接收端口上的拓扑信息表不为空的情况，拓扑信息的运算方式具体包括以下四种具体实现。
一、将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表的拓扑关系超集时，用DiscFrame中的节点信息更新接收端口的拓扑信息表。
二、将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系与拓扑信息表中的拓扑关系相同，且拓扑中的节点信息中，除节点标识符以外的其他信息不相同时，用DiscFrame中的节点信息更新接收端口的拓扑信息表。
三、将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息中有除节点标识符以外的其他信息不相同时，清空接收端口上的拓扑信息表，用DiscFrame中的节点信息更新接收端口的拓扑信息表。
四、将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息相同，不更新接收端口上的拓扑信息表。
综上所述，本发明主要包括以下内容：
本发明设置一个拓扑管理域；拓扑管理域内任意节点按照一定规律发送DiscFrame，比如定时发送DiscFrame、接口linkup时连续发送若干个DiscFrame，或根据一定的指令进行发送等。DiscFrame中包含节点信息列表(NodeList，NodeInformation List)；节点在发送DiscFrame前先将自身的节点信息填充到该NodeList中。其中，节点信息包含节点标识符(NodeId，Node Identifier)、端口信息、邻居信息、发送端口号等；其中的NodeId在该拓扑管理域中是唯一的，也是必填信息。
拓扑管理域内的其他节点收到DiscFrame后，进行必要的处理后，比如记录下接收端口号，检查报文等，提取DiscFrame内的信息进行比较和运算后获得该拓扑管理域的拓扑信息，并记录在拓扑信息表中，同时根据比较和运算的结果判断是丢弃还是继续向除收包端口以外的端口上的其他节点转发该DiscFrame。如果继续转发DiscFrame，则当前收到DiscFrame的节点需将自身的节点信息添加在该DiscFrame的末尾。
针对以上涉及到的“提取DiscFrame内的信息进行比较和运算后获得该拓扑管理域的拓扑信息”而言，拓扑管理域内节点收到DiscFrame后的所述比较和运算包括如下内容：
一、如果接收端口上的拓扑信息表为空，则将该DiscFrame的NodeList中的节点信息，按照NodeList中的顺序提取出来后进行处理后获得拓扑信息并保存在该端口的拓扑信息表中。其中，所谓处理指：将NodeList中的节点信息提取出来后，写入拓扑信息表中。
二、如果该接收端口上的拓扑信息表不为空，则将该DiscFrame的NodeList中的信息与拓扑信息表进行比较：
a)如果前者所包含的拓扑关系是后者的拓扑关系一个超集，则用前者的信息来更新该端口的拓扑信息表。
b)如果前者所包含的拓扑关系与后者的拓扑关系相同，但前者与后者的节点信息中有除NodeId以外的其他信息不相同，则用前者的信息来更新端口的拓扑信息表。其中，除NodeId以外的其他信息包括：端口的转发或阻塞状态、邻居信息等。
c)如果前者所包含的拓扑关系是后者的拓扑关系的一个子集，但交集部分的节点信息中有除节点标识符以外的其他信息不相同，则清空该端口上已有的拓扑信息表，并用前者的信息来更新该端口的拓扑信息表，否则不更新该端口上已有的拓扑信息表。
针对以上涉及的“根据比较和运算的结果判断是丢弃还是继续向除收包端口以外的端口上的其他节点转发该DiscFrame而言，如果所述的DiscFrame的NodeList中有NodeId与本节点的NodeId相同，则停止转发，否则，该节点将自身的节点信息添加在该DiscFrame的NodeList末尾后继续向除接收该DiscFrame以外的端口上转发。
这里，上述节点和端口，均指属于该拓扑管理域的节点和端口。
这里，拓扑关系是指基于节点标识符的节点之间的连接关系，比如：跳数、邻接关系、拓扑形状等。
这里，拓扑信息表包含拓扑关系和拓扑节点信息。
通过上述的方法，拓扑管理域内任意节点均可获得该拓扑管理域的拓扑信息表，配置简单，拓扑管理域内节点处理逻辑完全一致。能够直观便捷的发现整体网络中的节点位置、拓扑状况、路径是否可达等信息，提高了以太网的可维护性。
以下对本发明进行举例阐述。
实例一：以图1所示拓扑为例，应用本发明的拓扑发现方案，节点发送和转发DiscFrame的实例。
图4所示为本发明实施例中节点发送和转发DiscFrame的示意图，以图1所示拓扑为例，图4中画出了S1和S3发送的DiscFrame在保护域内被转发的生命周期过程。并在下面的实施方式中阐述了以S1为例计算网络拓扑的过程。
S1在t0时刻分别向自身的端口11和12发送DiscFrame FS11和FS12，FS11经过S4-S3-S2的转发，在t8时刻回到S1。FS12经过S2-S3-S4的转发，在t10时刻回到S1。
S3在t2时刻分别向自身的端口31和32发送DiscFrame FS31和FS32，FS31经过S2的转发在t7时刻到达S1，S1经过处理后又向S4转发出去。FS32经过S4的转发，在t9时刻到达S1，S1经过处理后又向S2转发出去。
S1计算网络拓扑过程的实施方式，即：以S1为例，通过对接收到的DiscFrame的处理来进行拓扑收集的过程。包括以下内容：
一、S1在t7时刻从12端口收到FS31，因12端口的拓扑信息表为空，因此将拓扑链“S1(12F)-(21F)S2(22F)-(31F)S3”记录到端口12的拓扑信息表中，并将本节点的节点信息添加到报文的NodeList中后向端口11转发。拓扑链括号内的数字为端口号，字母F表示端口是转发(Forwarding)状态。
二、S1在t8时刻从端口12收到FS11，将FS11报文内的NodeList提取和处理后，获得拓扑链为“S1(12F)-(21F)S2(22F)-(31F)S3(32F)-(41F)S4(42F)-(11B)S1”，是一个单环，将此拓扑信息与拓扑信息表中的拓扑链“S1(12F)-(21F)S2(22F)-(31F)S3”进行比较，发现前者是后者的超集，因此，用前者更新该端口上的拓扑信息表。其中字母B表示端口是阻塞(Blocked)状态。因报文FS11中含有NodeId为S1的节点信息，因此，停止转发该报文。
三、S1在t9时刻从端口11收到FS32，将FS32报文内的NodeList提取和处理后，获得端口11上的拓扑链为“S1(11B)-(42F)S4(41F)-(32F)S3”，将此拓扑信息与拓扑信息表中的拓扑链进行比较，因端口11上的拓扑信息表为空，因此将此拓扑信息记录到端口11的拓扑信息表中。
四、S1在t10时刻从端口11收到FS12，将FS12报文内的NodeList提取和处理后，获得拓扑链为“S1(11B)-(42F)S4(41F)-(32F)S3(31F)-(22F)S2(21F)-(12F)S1”，是一个单环，将此拓扑信息与拓扑信息表中的拓扑链“S1(11B)-(42F)S4(41F)-(32F)S3”进行比较，发现前者是后者的超集，因此，用前者更新该端口上的拓扑信息表。因报文FS12中含有NodeId为S1的节点信息，因此，停止转发该报文。
当这个拓扑保持稳定状态，S1上收集到的拓扑为一个单环，分别为：
端口11上的S1(11B)-(42F)S4(41F)-(32F)S3(31F)-(22F)S2(21F)-(12F)S1。
端口12上的S1(12F)-(21F)S2(22F)-(31F)S3(32F)-(41F)S4(42F)-(11B)S1。
实例二：图1拓扑切到图2后拓扑收集的实例。
以图5为例，当图1中S2和S3之间的链路发生故障，根据G8032的保护倒换方法，S2的端口22和S3的端口31被Block，节点S1打开原先阻塞的端口11(状态切换为Forwarding)，网络拓扑如图2所示。
假设此时S1收到S3发出的FS32报文，S1提取报文中的NodeList，获得11端口上的拓扑链为“S1(11F)-(42F)S4(41F)-(32F)S3(31B)”，与拓扑信息表中11端口上的“S1(11B)-(42F)S4(41F)-(32F)S3(31F)-(22F)S2(21F)-(12F)S1”比较后，发现前者所包含的拓扑关系是后者的拓扑关系的一个子集，但交集部分S1节点端口11的状态不相同或S3的端口31的状态不同，则清空端口11上的拓扑信息表，并用前者的信息来更新端口11的拓扑信息表。
随后，S1收到S2发出的FS21。S1提取报文中的NodeList，获得端口12上的拓扑链为“S1(12F)-(21F)S2(22B)”与拓扑信息表中端口12上的“S1(12F)-(21F)S2(22F)-(31F)S3(32F)-(41F)S4(42F)-(11B)S1”比较后，发现前者所包含的拓扑关系是后者的拓扑关系的一个子集，但交集部分S2节点端口22的状态不相同，则清空端口12上的拓扑信息表，并用前者的信息来更新端口12的拓扑信息表。
此时S1上收集到的拓扑为一个链，分别为：
端口11上的S1(11F)-(42F)S4(41F)-(32F)S3(31B)。
端口12上的S1(12F)-(21F)S2(22B)。
一种以太网拓扑发现的实现系统，该系统包括：设置单元、发送单元、和运算单元。其中，设置单元，用于设置拓扑管理域。发送单元，用于拓扑管理域内任意节点发送包括自身节点信息的DiscFrame。运算单元，用于拓扑管理域内收到DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
这里，该系统还包括：拓扑信息记录单元，用于收到DiscFrame的节点将拓扑信息记录在拓扑信息表中；其中，拓扑信息表包括：拓扑关系和拓扑中的节点信息。
这里，以下对节点信息，以及运算单元的具体实现进行阐述。
节点信息以节点信息表的形式存在于DiscFrame中；节点信息包括：节点标识符、端口信息。
运算单元的具体实现包括以下两种情况。
第一种情况：收到DiscFrame的节点接收端口上的拓扑信息表为空的情况。
运算单元，进一步用于当收到DiscFrame的节点接收端口上的拓扑信息表为空时，将DiscFrame中的节点信息，按照DiscFrame中的顺序提取出来后，获得所述拓扑信息并写入所述接收端口的拓扑信息表中。
第二种情况：收到DiscFrame的节点接收端口上的拓扑信息表不为空的情况。
一、运算单元，进一步用于当收到DiscFrame的节点接收端口上的拓扑信息表不为空时，将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表的拓扑关系超集时，用DiscFrame中的节点信息更新接收端口的拓扑信息表。
二、运算单元，进一步用于当收到DiscFrame的节点接收端口上的拓扑信息表不为空时，将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系与拓扑信息表中的拓扑关系相同，且拓扑中的节点信息中，除节点标识符以外的其他信息不相同时，用DiscFrame中的节点信息更新接收端口的拓扑信息表。
三、运算单元，进一步用于当收到DiscFrame的节点接收端口上的拓扑信息表不为空时，将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息中有除节点标识符以外的其他信息不相同时，清空接收端口上的拓扑信息表，用DiscFrame中的节点信息更新接收端口的拓扑信息表。
四、运算单元，进一步用于当收到DiscFrame的节点接收端口上的拓扑信息表不为空时，将DiscFrame中的节点信息与拓扑信息表进行比较。
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息相同，不更新接收端口上的拓扑信息表。
这里，节点信息以节点信息表的形式存在于DiscFrame中。该系统还包括：丢弃或转发判断单元，用于丢弃或将DiscFrame修改后转发出去。如果收到DiscFrame的节点标识符已经存在于DiscFrame的节点信息中，则丢弃该DiscFrame，否则，将自身的节点信息添加在DiscFrame的节点信息表末尾后，向除接收该DiscFrame的端口以外的端口转发该DiscFrame。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (12)
1.一种以太网拓扑发现的实现方法，其特征在于，该方法包括：
设置拓扑管理域；
拓扑管理域内任意节点发送包括自身节点信息的拓扑发现帧(DiscFrame)；
拓扑管理域内收到所述DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
2.根据权利要求1所述的方法，其特征在于，获得拓扑管理域的拓扑信息后，将所述拓扑信息记录在拓扑信息表中；其中，所述拓扑信息表包括：拓扑关系和拓扑中的节点信息。
3.根据权利要求2所述的方法，其特征在于，所述节点信息包括：节点标识符、端口信息。
4.根据权利要求3所述的方法，其特征在于，当收到所述DiscFrame的节点相应的拓扑信息表为空时，通过运算获得拓扑管理域的拓扑信息具体包括：
将DiscFrame中携带的节点信息，按照DiscFrame中的顺序提取出来后，获得所述拓扑信息并写入所述拓扑信息表中。
5.根据权利要求3所述的方法，其特征在于，当收到所述DiscFrame的节点相应的拓扑信息表不为空时，通过运算获得拓扑管理域的拓扑信息具体包括：
将DiscFrame中的节点信息与拓扑信息表进行比较；
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表的拓扑关系超集时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系与拓扑信息表中的拓扑关系相同，且所述拓扑中的节点信息中，除节点标识符以外的其他信息不相同时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息中有除节点标识符以外的其他信息不相同时，清空相应的拓扑信息表，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息相同，不更新所述的拓扑信息表。
6.根据权利要求1所述的方法，其特征在于，将DiscFrame中的节点信息结合拓扑信息表进行运算后还包括：丢弃或将所述DiscFrame修改后转发出去。
7.根据权利要求6所述的方法，其特征在于，所述节点信息以节点信息表的形式存在于所述DiscFrame中；
如果收到DiscFrame的节点标识符已经存在于DiscFrame的节点信息中，则丢弃所述DiscFrame，否则，将自身的节点信息添加在DiscFrame的节点信息表末尾后，向除接收所述DiscFrame的端口以外的端口转发所述DiscFrame。
8.一种以太网拓扑发现的实现系统，其特征在于，该系统包括：设置单元、发送单元、和运算单元；其中，
设置单元，用于设置拓扑管理域；
发送单元，用于拓扑管理域内任意节点发送包括自身节点信息的DiscFrame；
运算单元，用于拓扑管理域内收到所述DiscFrame的节点，将DiscFrame中的节点信息结合拓扑信息表进行运算，获得拓扑管理域的拓扑信息。
9.根据权利要求8所述的系统，其特征在于，该系统还包括：拓扑信息记录单元，用于收到所述DiscFrame的节点将所述拓扑信息记录在拓扑信息表中；其中，所述拓扑信息表包括：拓扑关系和拓扑中的节点信息。
10.根据权利要求9所述的系统，其特征在于，所述节点信息包括：节点标识符、端口信息；
所述运算单元，进一步用于当收到所述DiscFrame的节点相应的拓扑信息表为空时，将DiscFrame中的节点信息，按照DiscFrame中的顺序提取出来后，获得所述拓扑信息并写入所述拓扑信息表中。
11.根据权利要求9所述的系统，其特征在于，所述节点信息包括：节点标识符、端口信息；
所述运算单元，进一步用于当收到所述DiscFrame的节点相应的拓扑信息表不为空时，将DiscFrame中的节点信息与拓扑信息表进行比较；
当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表的拓扑关系超集时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系与拓扑信息表中的拓扑关系相同，且所述拓扑中的节点信息中，除节点标识符以外的其他信息不相同时，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息中有除节点标识符以外的其他信息不相同时，清空相应的拓扑信息表，用DiscFrame中的节点信息更新所述拓扑信息表；
或者，当发现DiscFrame中的节点信息中所揭示的拓扑关系为拓扑信息表中的拓扑关系的子集，且交集部分的节点信息相同，不更新所述拓扑信息表。
12.根据权利要求8所述的系统，其特征在于，所述节点信息以节点信息表的形式存在于所述DiscFrame中；
该系统还包括：丢弃或转发判断单元，用于丢弃或将所述DiscFrame修改后转发出去；其中，
如果收到DiscFrame的节点标识符已经存在于DiscFrame的节点信息中，则丢弃所述DiscFrame，否则，将自身的节点信息添加在DiscFrame的节点信息表末尾后，向除接收所述DiscFrame的端口以外的端口转发所述DiscFrame。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910207427.8A CN102055646B (zh) | 2009-11-03 | 2009-11-03 | 一种以太网拓扑发现的实现方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910207427.8A CN102055646B (zh) | 2009-11-03 | 2009-11-03 | 一种以太网拓扑发现的实现方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102055646A true CN102055646A (zh) | 2011-05-11 |
| CN102055646B CN102055646B (zh) | 2014-04-09 |
Family
ID=43959597
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910207427.8A Expired - Fee Related CN102055646B (zh) | 2009-11-03 | 2009-11-03 | 一种以太网拓扑发现的实现方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102055646B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105681093A (zh) * | 2016-01-28 | 2016-06-15 | 重庆金美通信有限责任公司 | 一种新型的适用于mstp光纤环网的拓扑呈现协议 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101409666B (zh) * | 2007-10-12 | 2011-05-04 | 华为技术有限公司 | 一种环网、环网拓扑发现方法及一种节点 |
| CN101141404B (zh) * | 2007-10-16 | 2011-03-16 | 中兴通讯股份有限公司 | 堆叠系统拓扑管理方法及拓扑改变通知方法 |
| CN101272352B (zh) * | 2008-05-20 | 2012-01-04 | 杭州华三通信技术有限公司 | 环网路由方法及环网节点 |
| CN101997703B (zh) * | 2009-08-20 | 2014-12-10 | 中兴通讯股份有限公司 | 以太网拓扑管理的方法与装置 |
-
2009
- 2009-11-03 CN CN200910207427.8A patent/CN102055646B/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105681093A (zh) * | 2016-01-28 | 2016-06-15 | 重庆金美通信有限责任公司 | 一种新型的适用于mstp光纤环网的拓扑呈现协议 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102055646B (zh) | 2014-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2493116B1 (en) | Topology management method of ether multi-ring network, and system thereof | |
| KR101706008B1 (ko) | 통신 실패에 따라서 분산된 릴레이 제어 프로토콜 〔ｄｒｃｐ〕 동작을 지원하기 위한 방법 및 시스템 | |
| US9461841B2 (en) | Communication system, communication method, node, and program for node | |
| EP2643940B1 (en) | Method of shrinking a data loss window in a packet network device | |
| US8619546B2 (en) | Method and apparatus for coping with link failures in central control plane architectures | |
| US8699380B2 (en) | Port table flushing in ethernet networks | |
| US8306024B2 (en) | Preventing forwarding of a packet to a control plane | |
| JP5682568B2 (ja) | ノード及びそれに用いる監視管理方法並びにそれを用いる転送システム、入力回路、出力回路 | |
| US20110176550A1 (en) | Method for forwarding protocol frames in spanning rings and a shared node of multi-rings in the ethernet | |
| EP2254283B1 (en) | Method for updating address table of ethernet ring network node and corresponding ethernet ring network protection system | |
| CN101420331A (zh) | 一种t-mpls网络中的超长连接快速故障定位方法 | |
| CN101997703B (zh) | 以太网拓扑管理的方法与装置 | |
| EP1942609A1 (en) | A system and method for protecting multicast service path | |
| US8811157B2 (en) | Protection switching method and system for ethernet dual-homed link | |
| CN112995002B (zh) | 一种交换机环网的设计方法、交换机及存储介质 | |
| CN111526078A (zh) | 一种应用于多元化网络拓扑的子环网冗余拓展协议 | |
| EP2472796A1 (en) | Method and system for blocking protocol messages at a sub-ring control channel without virtual channel | |
| CN100531075C (zh) | 使用exp字段标识监视子层的方法 | |
| CN102055646B (zh) | 一种以太网拓扑发现的实现方法及系统 | |
| US20080219174A1 (en) | Detecting Inactive Links in a Communication Network | |
| CN101069394B (zh) | 故障补救方法和数据包通信装置 | |
| JP2007243288A (ja) | 通信システム、ノード、通信方法、およびノード用プログラム | |
| JP2004208068A (ja) | ネットワークの経路探索方式、中継ノードおよびネットワーク監視装置 | |
| JP4839334B2 (ja) | 冗長プロトコル共存システム及び転送装置 | |
| CN112543142A (zh) | 基于fpga实现rstp环网协议的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140409 Termination date: 20201103 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |