专利名称：一种以太多环网的拓扑管理方法和系统的制作方法
技术领域：
本发明涉及数据通信中的以太多环网保护技术，尤其涉及一种以太多环网的拓扑 管理方法和系统。
背景技术：
随着以太网向着多业务承载方向的发展，特别是一些业务对网络的可靠性、实时 性要求越来越高，以太网广泛采用了环形的组网以提高网络可靠性。在环网的保护中，通 常要求快速保护倒换，保护倒换的时间达到50ms以下。目前这种快速保护倒换的技术有 互联网工程任务组(IETF，Internet Engineering TaskForce)的RFC3619、国际电信联盟 (ITU-T, International TelecommunicationUnion)的 G. 8032 等等。现有的以太多环网如图1所示，节点Sl至S6都为以太网交换设备，网络B和节 点S2相连，网络A和节点S5相连，网络A和网络B之间进行通信的物理路径有四条网络 A 一一节点S5 —一节点S3 —一节点S2 —一网络B，网络A —一节点S5 —一节点S3 — 节点S4 —一节点Sl —一节点S2 —一网络B，网络A —一节点S5 —一节点S6 —一节点 S4 —一节点S3 —一节点S2 —一网络B，网络A —一节点S5 —一节点S6 —一节点S4 — 节点Sl —一节点S2 —一网络B。在应用以太多环网的保护技术时，通常采用环(Ring)和子环(Sub-Ring)，即环是 一个完整的以太环，子环是一种通过互连节点(Interconnection Node)与其它环或者网络 相连的以太环，互连节点是同时属于两个或者多个以太环的公共节点，互连节点也可以称 为共享节点。如图2所示，图中包含一个环和一个子环，Ringl是环，Ring2是子环。Ringl 包含的节点有 Si、S2、S3 和 S4，包含的链路有<S1，S2>、<S2，S3〉、〈S3，S4> 和 <S4，Sl> ； Ring2包含的节点有S3、S5、S6和S4，包含的链路有<S3，S5>、<S5，S6>和<S6，S4>。需要 特别强调的是，〈S3，S4>链路属于Ringl，而不属于Ring2。其中，节点S3和S4是Ringl和 Ring2的互连节点，节点S3的33端口和节点S4的43端口属于Ring2，称为接入端口。在环网无故障的情况下，一个环中需要有一段链路对数据报文的转发进行阻塞以 防止成环，这段链路称为环保护链路(或常阻塞链路)，通过这段环保护链路参与进行环中 主用路径和保护路径的切换。拥有环保护链路的节点称为环保护链路控制节点。如图2所 示，在Ringl中，节点S4为环保护链路控制节点，与节点S4的端口 41直连链路为Ringl的 环保护链路。在Ring2中，节点S5为环保护链路控制节点，与节点S5的端口 52直连链路 为Ring2的环保护链路。当以太多环网的链路都完好时(正常状态)，环和子环的环保护链路控制节点阻 塞其从端口的保护数据转发功能，防止保护数据被重复转发和形成广播风暴。如图2所示， Ringl中的节点S4阻塞了端口 41的保护数据转发功能，Ring2中的节点S5阻塞了端口 52 的保护数据转发功能，网络B和网络A的通信路径为网络B ――节点S2 ——节点S3 —— 节点S5 —一网络A。当以太多环网的链路出现故障时，如果故障链路不是保护链路，则环保护链路控制节点打开从端口的保护数据转发功能，并且各个节点还需更新地址转发表，网络之间通 信按照新的路径传输。如图3所示，环Ringl上的链路<S2，S3>发生了故障，节点S2和节 点S3检测到链路故障后，分别阻塞端口 22和端口 31的数据转发功能，并通知其它节点链 路发生了故障，节点S4(环保护链路控制节点)收到故障通知后，打开端口 41的保护数据 转发功能；另外，Ringl上的各个节点还要更新地址转发表，网络B和网络A新的通信路径 为网络B —一节点S2 —一节点Sl —一节点S4 —一节点S3 —一节点S5 —一网络A。当以太多环网的链路恢复时，进行恢复切换，网络传输恢复到正常状态时的传输 路径，由于路径改变，节点也需要进行地址转发表的更新。现有技术虽然很好的解决了以太多环网的保护问题，但是还缺少一种能够对以太 多环网的拓扑进行有效管理的方法，用以发现整体以太多环网中的节点位置、拓扑状况、路 径是否可达等信息。
发明内容
有鉴于此，本发明的主要目的在于提供一种以太多环网的拓扑管理方法和系统， 以实现对以太多环网的拓扑管理。为达到上述目的，本发明的技术方案是这样实现的一种以太多环网的拓扑管理方法，该方法包括以太多环网上含有阻塞端口的节点通过自身的完好端口，并沿传输控制信道周期 性地发送拓扑发现帧(TF)报文，且如果发送TF报文的端口不是阻塞端口，则所述节点将自 身的节点标识(N0DE_ID)写入TF报文的节点标识列表(N0DE_LIST)中；如果发送TF报文 的端口是阻塞端口，则所述节点不将自身的N0DE_ID写入TF报文的N0DE_LIST中；以太多环网上接收到所述TF报文的节点，根据所述TF报文中的N0DE_LIST对自 身的拓扑数据库进行更新，并将自身的N0DE_ID写入所述TF报文的N0DE_LIST后，沿传输 控制信道对所述TF报文进行转发。其中，该方法进一步包括所述发送TF报文的节点将自身的N0DE_ID写入TF报文 的N0DE_ID字段中，并将自身包含的阻塞端口标识(PID)写入TF报文的PID字段中。其中，该方法进一步包括在接收到所述TF报文之后，所述接收到TF报文的节点判断TF报文是否从自身的 阻塞端口收到，如果是，则丢弃所述TF报文；否则，将所述TF报文中的N0DE_ID和PID与 自身Ω集合中的N0DE_ID和PID进行比较，如果存在相同的N0DE_ID和PID，则将自身的 N0DE_ID写入所述TF报文的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发；如果 不存在相同的N0DE_ID和PID，则将所述TF报文中的N0DE_ID和PID写入自身的Ω集合 中，根据所述TF报文中的N0DE_LIST对自身的拓扑数据库进行更新，并将自身的N0DE_ID 写入所述TF报文的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发。其中，所述根据TF报文中的N0DE_LIST对自身的拓扑数据库进行更新，具体为接收到TF报文的节点将所述TF报文中的N0DE_LIST，与接收所述TF报文的端口 对应的拓扑数据结构进行最大路径匹配；如果没有发现最大匹配路径，则将所述TF报文中的N0DE_LIST的信息写入接收TF 报文的端口所对应的拓扑数据结构中；
如果发现最大匹配路径，且所述最大匹配路径上的节点数比TF报文中的N0DE_ LIST的节点数少，则将所述TF报文中的N0DE_LIST的信息写入接收TF报文的端口所对应 的拓扑数据结构中，并覆盖最大匹配路径；如果发现最大匹配路径，且所述最大匹配路径上的节点数与TF报文中的N0DE_ LIST的节点数相等，则在所述N0DE_LIST中查找距离所述端口最远的节点标识，并在所述 端口对应的拓扑数据结构中，将包含所述最大匹配路径的拓扑中位于所查找的节点标识之 后的所有节点标识删除。其中，删除节点标识的方向为距离所述端口最远的节点指向所述TF报文中PID 字段所标识的节点的方向。一种以太多环网的拓扑管理系统，该系统包括以太多环网上的发送节点和接收 节点，其中，所述发送节点含有阻塞端口，用于通过自身的完好端口，并沿传输控制信道周期 性地发送TF报文，且如果发送TF报文的端口不是阻塞端口，则所述发送节点将自身的 N0DE_ID写入TF报文的N0DE_LIST中；如果发送TF报文的端口是阻塞端口，则所述发送节 点不将自身的N0DE_ID写入TF报文的N0DE_LIST中；所述接收节点，用于接收所述TF报文，根据所述TF报文中的N0DE_LIST对自身的 拓扑数据库进行更新，并将自身的N0DE_ID写入所述TF报文的N0DE_LIST后，沿传输控制 信道对所述TF报文进行转发。其中，所述发送节点进一步用于，将自身的N0DE_ID写入TF报文的N0DE_ID字段 中，并将自身包含的PID写入TF报文的PID字段中。其中，所述接收节点进一步用于，在接收到所述TF报文之后，判断TF报文是否从 自身的阻塞端口收到，如果是，则丢弃所述TF报文；否则，将所述TF报文中的N0DE_ID和 PID与自身Ω集合中的N0DE_ID和PID进行比较，如果存在相同的N0DE_ID和PID，则将自 身的N0DE_ID写入所述TF报文的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发； 如果不存在相同的N0DE_ID和PID，则将所述TF报文中的N0DE_ID和PID写入自身的Ω集 合中，根据所述TF报文中的N0DE_LIST对自身的拓扑数据库进行更新，并将自身的N0DE_ID 写入所述TF报文的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发。其中，所述接收节点进一步用于，将所述TF报文中的N0DE_LIST，与接收所述TF报 文的端口对应的拓扑数据结构进行最大路径匹配；在没有发现最大匹配路径时，将所述TF报文中的N0DE_LIST的信息写入接收TF 报文的端口所对应的拓扑数据结构中；在发现最大匹配路径，且所述最大匹配路径上的节点数比TF报文中的N0DE_LIST 的节点数少时，将所述TF报文中的N0DE_LIST的信息写入接收TF报文的端口所对应的拓 扑数据结构中，并覆盖最大匹配路径；在发现最大匹配路径，且所述最大匹配路径上的节点数与TF报文中的N0DE_LIST 的节点数相等时，在所述N0DE_LIST中查找距离所述端口最远的节点标识，并在所述端口 对应的拓扑数据结构中，将包含所述最大匹配路径的拓扑中位于所查找的节点标识之后的 所有节点标识删除。其中，所述接收节点删除节点标识的方向为距离所述端口最远的节点指向所述TF报文中PID字段所标识的节点的方向。本发明所提供的一种以太多环网的拓扑管理方法和系统，由以太多环网上含有阻 塞端口的节点通过自身的完好端口，并沿传输控制信道周期性地发送拓扑发现帧(TF)报 文；以太多环网上接收到该TF报文的节点，根据TF报文中的节点标识列表(N0DE_LIST) 对自身的拓扑数据库进行更新，并将自身的节点标识(N0DE_ID)写入TF报文的N0DE_LIST 后，沿传输控制信道对该TF报文进行转发。通过本发明的方法和系统，实现了对以太多环 网的拓扑管理，能够发现整体以太多环网中的节点位置、拓扑状况、路径是否可达等信息， 提高了以太多环网的可管理性。
图1为现有技术中以太多环网的结构图；图2为现有技术中以太多环网无故障情况下的数据转发示意图；图3为现有技术中以太多环网发生故障情况下的数据流保护倒换的示意图；图4为本发明中TF报文的发送节点所实现的操作流程示意图；图5为本发明中TF报文的接收节点所实现的操作流程示意图；图6为本发明实施例在以太多环网无故障情况下的拓扑发现示意图；图7为本发明实施例在以太多环网发送故障情况下的拓扑发现示意图。
具体实施例方式下面结合附图和具体实施例对本发明的技术方案进一步详细阐述。为实现对以太多环网的拓扑管理，本发明提供一种以太多环网的拓扑管理方法， 其核心思想为以太多环网为拓扑发现帧(TF，Topology Find Frame)在整个网络上配置 传输控制信道，使得TF报文可以在整个以太多环网上传输；以太多环网上含有阻塞端口的 节点通过自身的完好端口，并沿传输控制信道周期性地发送TF报文，且如果发送TF报文的 端口不是阻塞端口，则该节点将自身的节点标识(N0DE_ID)写入TF报文的节点标识列表 (N0DE_LIST)中；如果发送TF报文的端口是阻塞端口，则该节点不将自身的N0DE_ID写入 TF报文的N0DE_LIST中；以太多环网上接收到TF报文的节点，根据TF报文中的N0DE_LIST 对自身的拓扑数据库进行更新，并将自身的N0DE_ID写入TF报文的N0DE_LIST后，沿传输 控制信道对TF报文进行转发。基于上述思想，下面首先对TF报文的发送节点所实现的操作流程进行详细说明， 如图4所示，主要包括以下步骤步骤401，节点判断自身是否含有环或子环上的阻塞端口，如果是，执行步骤402; 如果否，结束整个流程。步骤402，该节点将自身的N0DE_ID写入TF报文的N0DE_ID字段中，并将自身包含 的阻塞端口标识(PID，Port ID)写入TF报文的PID字段中。PID字段用于存储该节点在环或子环上阻塞端口的标识，本发明中的PID用与该 阻塞端口相连的链路的另一个节点的标识来表示，其原因将再后续进行说明。步骤403，该节点判断要发送TF报文的端口是否为阻塞端口，如果是，执行步骤 404 ；否则，执行步骤405。
步骤404，节点将自身的N0DE_ID写入TF报文的N0DE_LIST中。执行完后转到步 骤 405。步骤405，节点沿发送TF报文的端口，在传输控制信道上周期性地发送TF报文。如果发送TF报文的端口不是阻塞端口，则节点将自身的N0DE_ID写入TF报文的 N0DE_LIST中；如果发送TF报文的端口是阻塞端口，则节点不将自身的N0DE_ID写入TF报 文的 N0DE_LIST 中。下面再对TF报文的接收节点所实现的操作流程进行详细说明，如图5所示，主要 包括以下步骤步骤501，节点收到TF报文。步骤502，判断该TF报文是否从节点自身的阻塞端口收到，如果是，执行步骤503 ； 否则，执行步骤504。步骤503，节点丢弃该TF报文。步骤504，节点读取TF报文的相关字段信息，包括N0DE_ID、PID和N0DE_LIST。步骤505 506，节点将读取的N0DE_ID和PID与自身的Ω集合中的N0DE_ID和 PID进行比较，判断是否存在相同的N0DE_ID和PID，如果存在，执行步骤513 ；否则，执行步 骤 507。本发明所谓的Ω集合，其元素都是以(N0DE_ID，PID) 二元组的形式存储的，Ω集 合用以记录以太多环网上发送TF报文的节点的信息(包括N0DE_ID和PID)。节点保存Ω 集合的目的是为了防止周期性的TF报文重复更新节点的拓扑数据库。步骤507，节点将TF报文中的N0DE_ID和PID写入Ω集合中，且以(N0DE_ID，PID) 的二元组形式存储。步骤508，节点将读取的N0DE_LIST，与接收该TF报文的端口所对应的拓扑数据结 构进行最大路径匹配。该拓扑数据结构通常以树的形式存储，所谓最大路径匹配，即查找N0DE_LIST与 该树具有相同节点数最多的路径。步骤509，根据匹配结果，分三种情况进行处理情况1，没有发现最大匹配路径(即端口所对应的拓扑数据结构与N0DE_LIST没有 相同的节点标识)，执行步骤510 ；情况2，发现最大匹配路径，且最大匹配路径上的节点数比N0DE_LIST的节点数 少，执行步骤511 ；情况3 发现最大匹配路径，且最大匹配路径上的节点数与N0DE_LIST的节点数相 等，执行步骤512。需要指出的是，由于N0DE_LIST中的信息是TF报文途经的节点依次加入的，因此， 本发明中不存在最大匹配路径上的节点数比N0DE_LIST的节点数多的情况。步骤510，节点将N0DE_LIST的信息全部写入接收TF报文的端口所对应的拓扑数 据结构中。执行完后转到步骤513。步骤511，节点将N0DE_LIST的信息写入接收TF报文的端口所对应的拓扑数据结 构中，并覆盖最大匹配路径。步骤512，节点在N0DE_LIST中查找距离该端口最远的节点标识，并在该端口对应的拓扑数据结构中，将包含最大匹配路径的拓扑中位于所查找的节点标识之后的所有节点 标识删除。 删除节点标识的方向为距离端口最远的节点指向TF报文中PID字段所标识的节 点的方向。具体删除操作将在后续的实施例中进行详细说明。
步骤513，节点将自身的N0DE_ID写入TF报文的N0DE_LIST后，沿传输控制信道对 该TF报文进行转发。转发端口为该节点上除接收该TF报文的端口之外的其他完好端口。下面结合具体实施例对上述以太多环网的拓扑管理方法进一步详细阐述。首先， 对以太多环网在无故障情况下的拓扑发现进行说明。在如图6所示的实施例一中，Ringl是 环，包含节点 Si、S2、S3、S4、S5 和 S6,以及链路 <S1，S2>、<S2，S3〉、〈S3，S4>、<S4，S5>、<S5， S6>和<S6，Sl>，环保护链路控制节点Sl在无故障情况下，阻塞端口 11的数据报文转发功 能。Ring2 是子环，包含节点 S2、S7、S8、S9 和 S4，以及链路 <S2，S7>、<S7，S8>、<S8，S9> 和 <S9，S4>，环保护链路控制节点S8在无故障情况下，阻塞端口 82的数据报文转发功能。Ringl中的节点Sl沿端口 11周期性地发送TFl报文，沿端口 12周期性地发送TF2 报文。因为节点Sl的端口 11是阻塞端口，所以节点Sl没有将自身的N0DE_ID写入TFl报 文的N0DE_LIST ；而对于TF2报文，节点Sl将自身的N0DE_ID写入TF2报文的N0DE_LIST。Ring2中的节点S8沿端口 82周期性地发送TF3报文，沿端口 81周期性地发送TF4 报文。因为节点S8的端口 82是阻塞端口，所以节点S8没有将自身的N0DE_ID写入TF3报 文的N0DE_LIST。而对于TF4报文，节点S8将自身的N0DE_ID写入TF4报文的N0DE_LIST。环和子环上的节点在收到TF报文后要进行拓扑更新，下面仅以节点Sl对TF报文 的处理为例进行说明对于节点Si，由于其端口 11是阻塞端口，所以节点Sl丢弃收到的TF3、TF4和TF2 报文，节点Sl只能从端口 12学习TF3、TF4和TF2报文的拓扑信息。当节点Sl首先收到TFl报文，且发现TFl报文中的(N0DE_ID，PID)与自身的Ω 集合的元素都不一样时，节点Sl将TFl报文中的N0DE_LIST的拓扑信息“S2-S3-S4-S5-S6” 写入端口 12对应的拓扑数据结构中，并将TFl报文中的(N0DE_ID，PID)加入Ω集合中；随后，节点Sl收到TF4报文，且发现TF4报文中的(N0DE_ID，PID)与自身的Ω集 合的元素都不一样时，节点Sl将TF4报文中的(N0DE_ID，PID)加入Ω集合中；节点Sl将 TF4报文的N0DE_LIST的拓扑信息“S8-S7-S2”与端口 12的树行拓扑“S2-S3-S4-S5-S6”进 行最大路径匹配，获得最大匹配路径“S2”，并获知N0DE_LIST含有的节点数比最大匹配路 径上的节点数要多，因此，节点Sl将N0DE_LIST的拓扑信息“S2-S7-S8”写入端口 12对应 的拓扑数据结构中，且拓扑信息“S2-S7-S8”覆盖最大匹配路径“S2”；最后，节点Sl又收到TF3报文，且发现TF3报文中的(N0DE_ID，PID)与自身的Ω 集合的元素都不一样时，节点Sl将TF3报文中的(N0DE_ID，PID)加入Ω集合中；节点Sl 将TF3报文的N0DE_LIST的拓扑信息“S2-S3-S4-S9”与端口 12的树行拓扑进行最大路径 匹配，获得最大匹配路径“S2-S3-S4”，并获知N0DE_LIST含有的节点数比最大匹配路径上 的节点数要多，因此，节点Sl将N0DE_LIST的拓扑信息“S2-S3-S4-S9”写入端口 12对应 的拓扑数据结构中，且拓扑信息“S2-S3-S4-S9”覆盖最大匹配路径“S2-S3-S4”。至此，节 点Sl的端口 12的拓扑信息完全建立起来，端口 12的拓扑信息包括“S2-S3-S4-S5-S6”、 “S2-S7-S8”和“S2-S3-S4-S9”三条路径，以树的形式表示为
权利要求
1.一种以太多环网的拓扑管理方法，其特征在于，该方法包括以太多环网上含有阻塞端口的节点通过自身的完好端口，并沿传输控制信道周期性地 发送拓扑发现帧(TF)报文，且如果发送TF报文的端口不是阻塞端口，则所述节点将自身的 节点标识(N0DE_ID)写入TF报文的节点标识列表(N0DE_LIST)中；如果发送TF报文的端 口是阻塞端口，则所述节点不将自身的N0DE_ID写入TF报文的N0DE_LIST中；以太多环网上接收到所述TF报文的节点，根据所述TF报文中的N0DE_LIST对自身的 拓扑数据库进行更新，并将自身的N0DE_ID写入所述TF报文的N0DE_LIST后，沿传输控制 信道对所述TF报文进行转发。
2.根据权利要求1所述以太多环网的拓扑管理方法，其特征在于，该方法进一步包括 所述发送TF报文的节点将自身的N0DE_ID写入TF报文的N0DE_ID字段中，并将自身包含 的阻塞端口标识(PID)写入TF报文的PID字段中。
3.根据权利要求2所述以太多环网的拓扑管理方法，其特征在于，该方法进一步包括在接收到所述TF报文之后，所述接收到TF报文的节点判断TF报文是否从自身的阻塞端口收到，如果是，则丢弃所述TF报文；否则，将所述TF报文中的N0DE_ID和PID与自身 Ω集合中的N0DE_ID和PID进行比较，如果存在相同的N0DE_ID和PID，则将自身的N0DE_ ID写入所述TF报文的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发；如果不存 在相同的N0DE_ID和PID，则将所述TF报文中的N0DE_ID和PID写入自身的Ω集合中，根 据所述TF报文中的N0DE_LIST对自身的拓扑数据库进行更新，并将自身的N0DE_ID写入所 述TF报文的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发。
4.根据权利要求1或3所述以太多环网的拓扑管理方法，其特征在于，所述根据TF报 文中的N0DE_LIST对自身的拓扑数据库进行更新，具体为接收到TF报文的节点将所述TF报文中的N0DE_LIST，与接收所述TF报文的端口对应 的拓扑数据结构进行最大路径匹配；如果没有发现最大匹配路径，则将所述TF报文中的N0DE_LIST的信息写入接收TF报 文的端口所对应的拓扑数据结构中；如果发现最大匹配路径，且所述最大匹配路径上的节点数比TF报文中的N0DE_LIST的 节点数少，则将所述TF报文中的N0DE_LIST的信息写入接收TF报文的端口所对应的拓扑 数据结构中，并覆盖最大匹配路径；如果发现最大匹配路径，且所述最大匹配路径上的节点数与TF报文中的N0DE_LIST的 节点数相等，则在所述N0DE_LIST中查找距离所述端口最远的节点标识，并在所述端口对 应的拓扑数据结构中，将包含所述最大匹配路径的拓扑中位于所查找的节点标识之后的所 有节点标识删除。
5.根据权利要求4所述以太多环网的拓扑管理方法，其特征在于，删除节点标识的方 向为距离所述端口最远的节点指向所述TF报文中PID字段所标识的节点的方向。
6.一种以太多环网的拓扑管理系统，其特征在于，该系统包括以太多环网上的发送 节点和接收节点，其中，所述发送节点含有阻塞端口，用于通过自身的完好端口，并沿传输控制信道周期性地 发送TF报文，且如果发送TF报文的端口不是阻塞端口，则所述发送节点将自身的N0DE_ID 写入TF报文的N0DE_LIST中；如果发送TF报文的端口是阻塞端口，则所述发送节点不将自身的N0DE_ID写入TF报文的N0DE_LIST中；所述接收节点，用于接收所述TF报文，根据所述TF报文中的N0DE_LIST对自身的拓扑 数据库进行更新，并将自身的N0DE_ID写入所述TF报文的N0DE_LIST后，沿传输控制信道 对所述TF报文进行转发。
7.根据权利要求6所述以太多环网的拓扑管理系统，其特征在于，所述发送节点进一 步用于，将自身的N0DE_ID写入TF报文的N0DE_ID字段中，并将自身包含的PID写入TF报 文的PID字段中。
8.根据权利要求7所述以太多环网的拓扑管理系统，其特征在于，所述接收节点进一 步用于，在接收到所述TF报文之后，判断TF报文是否从自身的阻塞端口收到，如果是，则 丢弃所述TF报文；否则，将所述TF报文中的N0DE_ID和PID与自身Ω集合中的N0DE_ID 和PID进行比较，如果存在相同的N0DE_ID和PID，则将自身的N0DE_ID写入所述TF报文 的N0DE_LIST后，沿传输控制信道对所述TF报文进行转发；如果不存在相同的N0DE_ID和 PID，则将所述TF报文中的N0DE_ID和PID写入自身的Ω集合中，根据所述TF报文中的 N0DE_LIST对自身的拓扑数据库进行更新，并将自身的N0DE_ID写入所述TF报文的N0DE_ LIST后，沿传输控制信道对所述TF报文进行转发。
9.根据权利要求6或8所述以太多环网的拓扑管理系统，其特征在于，所述接收节点进 一步用于，将所述TF报文中的N0DE_LIST，与接收所述TF报文的端口对应的拓扑数据结构 进行最大路径匹配；在没有发现最大匹配路径时，将所述TF报文中的N0DE_LIST的信息写入接收TF报文 的端口所对应的拓扑数据结构中；在发现最大匹配路径，且所述最大匹配路径上的节点数比TF报文中的N0DE_LIST的节 点数少时，将所述TF报文中的N0DE_LIST的信息写入接收TF报文的端口所对应的拓扑数 据结构中，并覆盖最大匹配路径；在发现最大匹配路径，且所述最大匹配路径上的节点数与TF报文中的N0DE_LIST的节 点数相等时，在所述N0DE_LIST中查找距离所述端口最远的节点标识，并在所述端口对应 的拓扑数据结构中，将包含所述最大匹配路径的拓扑中位于所查找的节点标识之后的所有 节点标识删除。
10.根据权利要求9所述以太多环网的拓扑管理系统，其特征在于，所述接收节点删除 节点标识的方向为距离所述端口最远的节点指向所述TF报文中PID字段所标识的节点的 方向。
全文摘要
本发明公开了一种以太多环网的拓扑管理方法，包括以太多环网上含有阻塞端口的节点通过自身的完好端口，并沿传输控制信道周期性地发送拓扑发现帧(TF)报文；以太多环网上接收到该TF报文的节点，根据TF报文中的节点标识列表(NODE_LIST)对自身的拓扑数据库进行更新，并将自身的节点标识(NODE_ID)写入TF报文的NODE_LIST后，沿传输控制信道对该TF报文进行转发。本发明还公开了一种以太多环网的拓扑管理系统。通过本发明的方法和系统，实现了对以太多环网的拓扑管理，能够发现整体以太多环网中的节点位置、拓扑状况、路径是否可达等信息。
文档编号H04L12/56GK102045229SQ20091020436
公开日2011年5月4日 申请日期2009年10月19日 优先权日2009年10月19日
发明者吴少勇, 王斌 申请人:中兴通讯股份有限公司