环形网络的链路追踪方法及装置的制造方法
【技术领域】
[0001] 本发明涉及通信领域，具体而言，涉及一种环形网络的链路追踪方法及装置。
【背景技术】
[0002] 环网保护协议，例如G. 8032描述的EWS协议为例，在网络正常时阻塞环保护链路 巧ing Protection Link简称为RPL)，检测到链路故障后阻塞故障链路，打开R化链路，W 实现业务保护和快速切换的功能。
[000引 W太网链路追踪功能，例如W Y. 1731中描述的ETH-LT功能为例，通常情况下只能 在线性链路中实现邻居关系发现（执行ETH-LT功能的结果是一系列MIP，从源MEP直到目 标维护联合中间节点（Maintenance domain Intermediate Point简称为MIF0或维护联合 终端节点（Maintenance association化d Point简称为ME巧）和差错定位，其中该差错定 位指的是当一个差错，如一个链路或装置的失灵出现时，得到MIP或MEP的系列很有可能不 同于所期望的序列中的差别将提供有关差错位置的信息。
[0004] W太网维护通信信道功能，例如Y. 1731中描述的ETH-MCC功能为例，可用于执 行远程管理。其中，MEP，位于管理域的边界，它能够发起、响应和终止Y. 1731中定义的W 太网0AM报文；MIP它能够对Y. 1731中定义的某些W太网运营管理域维护的peration A血inistration and Maintenance,简称为0AM)报文做出响应，MIP并不能主动发起0AM 顿。
[0005] 针对现有技术的中的链路追踪功能无法满足在环网中邻居关系发现和差错定位 的问题，目前尚未提出有效的解决方案。
【发明内容】
[0006] 本发明的主要目的在于提供一种环形网络的链路追踪方法及装置，W至少解决现 有技术中W太网链路追踪功能只能在线性链路中实现邻居关系发现和差错定位的问题。
[0007] 根据本发明的一个方面，提供了一种环形网络的链路追踪方法，包括：获取源维护 联合终端节点MEP到目的MEP的第一链路、源MEP到第一维护联合中间节点MIP的第二链 路，W及所述源MEP到第二MIP的第Η链路；其中，所述源MEP和所述目的MEP不属于环形 网络，第一 ΜΙΡ和所述第二ΜΙΡ为所述环形网络中的节点，且所述第一 ΜΙΡ和所述第二ΜΙΡ 分别为所述环形网络中环保护链路RPL两端的节点；根据所述第一链路、所述第二链路W 及所述第Η链路确定从所述源ΜΕΡ到所述目的ΜΕΡ之间的网络拓扑关系；在所述源ΜΕΡ至 所述目的ΜΕΡ之间的链路出现故障时，按照所述网络拓扑关系执行链路追踪。
[0008] 进一步地，获取源维护联合终端节点ΜΕΡ到目的ΜΕΡ的第一链路包括；所述源ΜΕΡ 向所述目的ΜΕΡ发送链路追踪消息LTM报文，其中，所述LTM报文中携带的目标MAC地址为 所述目的MEP的MAC地址；根据响应所述LTM报文的中间MIP及所述目的MEP，整理出所述 源MEP、该中间MIP W及所述目的MEP的线性链路邻居关系，并将该邻居关系作为所述第一 链路。
[0009] 进一步地，整出所述源MEP、该中间MIP w及所述目的MEP的线性链路邻居关系， 并将该邻居关系作为所述第一链路，包括：判断收到所述LTM报文的MP是否具有所述目的 MEP的MAC地址，其中所述MP为所述中间MIP或所述目的MEP ;若有所述目的MEP的MAC地 址，则所述MP发送响应于所述LTM报文的LTR报文到所述源MEP，并停止转发所述LTM报 文，则所述MP为所述目的MEP ;若没有所述目的MEP的MAC地址，判断所述MP是否具有到 达所述目的MEP的下一跳节点信息，在判断结果为是，且所述MP有多个出接口时，在通往所 述目的MEP的下一跳信息对应的出接口转发按照预定规则进行修改后的LTM报文，并发送 所述LTR报文到所述源MEP，未与所述下一跳信息对应的出接口原封不动的转发所述LTM报 文；或，在判断结果为是，且所述MP有且仅有一个出接口时，则在通往所述目的MEP的下一 跳信息对应的出接口转发按照预定规则进行修改后的LTM报文，并发送所述LTR报文到所 述源MEP，则该MP为中间MIP ;将途径所述源MEP、响应所述LTM报文的中间MIP W及所述 目的MEP的线性链路邻居关系作为所述第一链路。
[0010] 进一步地，获取源维护联合终端节点MEP到第一 MIP的第二链路，W及源MEP到第 二MIP第；链路，包括：在所述中间MIP没有到达所述目的MEP的下一跳节点信息时，该中 间MIP原封不动的转发所述LTM报文，直至所述LTM报文到达所述第一 MIP或第二MIP ;所 述源MEP接收所述第一 MIP或第二MIP发送的响应于所述LTM报文的消息，该消息中携带 有所述第一 MIP的MAC地址和所述第二MIP的MAC地址；所述源MEP发送第一 LTM报文到 所述第一 MIP，其中，所述第一 LTM报文携带的目标MAC地址为所述第一 MIP的MAC地址，将 所述源MEP、响应所述第一 LTM报文的中间MIP W及所述第一 MIP的线性链路邻居关系作为 所述第二链路；所述源MEP发送第二LTM报文到所述第二MIP，其中，所述第二LTM报文携 带的目标MAC地址为所述第二MIP的MAC地址；将所述源MEP、响应所述第二LTM报文的中 间MIP W及所述第二MIP的线性链路邻居关系作为所述第Η链路。
[0011] 进一步地，根据所述第一链路、所述第二链路W及所述第Η链路确定从所述源ΜΕΡ 到所述目的ΜΕΡ之间的网络拓扑关系包括；比较所述第一链路和所述第二链路中的节点， 在所述第一链路和所述第二链路中出现不相同的两节点时，W该不相同的两节点的上一公 共节点为连接点，连接所述第一链路和所述第二链路，得到初始拓扑关系；比较所述初始拓 扑关系中的节点和所述第Η链路中的节点，在所述初始拓扑关系和所述第Η链路中出现不 相同的两节点时，W该不相同的两节点的上一公共节点为连接点，连接所述初始拓扑关系 和所述第Η链路，得到中间拓扑关系；连接所述中间拓扑关系中的所述第一 ΜΙΡ和所述第 二ΜΙΡ，得到最终的所述网络拓扑关系。
[0012] 进一步地，在所述源ΜΕΡ至所述目的ΜΕΡ之间的链路出现故障时，按照所述网络拓 扑关系执行链路追踪包括：执行从所述源ΜΕΡ到所述目的ΜΕΡ所述LTM报文链路追踪；根 据所述链路追踪结果，将途径所述源ΜΕΡ、所述中间ΜΙΡ W及所述目的ΜΕΡ的线性链路邻居 关系作为第四链路；比较所述第四链路和发生故障前的所述源ΜΕΡ至所述目的ΜΕΡ之间的 第一链路的线性链路邻居关系结合所述网络拓扑关系确定出现故障的节点；若所述第一链 路和第四链路的线性链路邻居关系相同，则所述源ΜΕΡ发送第一 LTM报文到所述第一 ΜΙΡ， 其中，所述第一 LTM报文携带的目标MAC地址为所述第一 ΜΙΡ的MAC地址；将途径所述源 MEP、所述中间MIP W及所述第一 MIP的线性链路邻居关系作为第五链路，根据所述第二链 路和所述第五链路的线性链路邻居关系比较结果，结合所述网络拓扑关系确定出现故障的 节点；若所述第二链路和所述第五链路的线性链路邻居关系相同，则所述源MEP发送第二 LTM报文到所述第二MIP，其中，所述第二LTM报文携带的目标MAC地址为所述第二MIP的 MAC地址；将途径所述源MEP、所述中间MIP W及所述第二MIP的线性链路邻居关系作为第 六链路，根据所述第Η链路和所述第六链路的线性链路邻居关系比较结果，结合所述网络 拓扑关系确定出现故障的节点。
[0013] 进一步地，所述环形网络为单个逻辑环。
[0014] 根据本发明的另一个方面，提供了一种环形网络的链路追踪装置，包括；获取模 块，用于获取源维护联合终端节点ΜΕΡ到目的ΜΕΡ的第一链路、源ΜΕΡ到第一维护联合中间 节点ΜΙΡ的第二链路，W及所述源ΜΕΡ到第二ΜΙΡ的第Η链路；其中，所述源ΜΕΡ和所述目的 ΜΕΡ不属于环形网络，第一 ΜΙΡ和所述第二ΜΙΡ为所述环形网络中的节点，且所述第一 ΜΙΡ 和所述第二ΜΙΡ分别为所述环形网络中的环网保护链路WL两端的节点；确定模块，用于根 据所述第一链路、所述第二链路W及所述第Η链路确定从所述源ΜΕΡ到所述目的ΜΕΡ之间 的网络拓扑关系；追踪模块，用于在所述源ΜΕΡ至所述目的ΜΕΡ之间的链路出现故障时，按 照所述网络拓扑关系执行链路追踪。
[0015] 进一步地，所述获取模块还用于，所述源ΜΕΡ向所述目的ΜΕΡ发送LTM报文，其中， 所述LTM报文中携带的目标MAC地址为所述目的ΜΕΡ的MAC地址；根据响应所述LTM报文 的中间MIP及所述目的MEP，整理出所述源MEP、该中间MIP W及所述目的MEP的线性链路 邻居关系，并将该邻居关系作为所述第一链路。
[0016] 进一步地，获取模块还用于，判断收到所述LTM报文的MP是否具有所述目的MEP 的MAC地址，其中所述MP为所述中间MIP或所述目的MEP ;若有所述目的MEP的MAC地址， 则所述MP发送响应于所述LTM报文的LTR报文到所述源MEP，并停止转发所述LTM报文， 则所述MP为所述目的MEP ;若没有所述目的MEP的MAC地址，判断所述MP是否具有到达所 述目的MEP的下一跳节点信息，在判断结果为是，且所述MP有多个出接口时，在通往所述目 的MEP的下一跳信息对应的出接口转发按照预定规则进行修改后的LTM报文，并发送所述 LTR报文到所述源MEP，未与所述下一跳信息对应的出接口原封不动的转发所述LTM报文； 或，在判断结果为是，且所述MP有且仅有一个出接口时，则在通往所述目的MEP的下一跳信 息对应的出接口转发按照预定规则进行修改后的LTM报文，并发送所述LTR报文到所述源 MEP，则该MP为中间MIP ;将途径所述源MEP、响应所述LTM报文的中间MIP W及所述目的 MEP的线性链路邻居关系作为所述第一链路。
[0017] 进一步地，所述获取模块还用于，在所述中间MIP没有到达所述目的MEP的下一跳 节点信息时，所述中间MIP原封不动的转发所述LTM报文，直至所述LTM报文到达所述第一 MIP或第二MIP ;所述源MEP接收所述第一 MIP或第二MIP发送的响应于所述LTM报文的消 息，该消息中携带有所述第一 MIP的MAC地址和所述第二MIP的MAC地址；所述源MEP发 送第一 LTM报文到所述第一 MIP，其中，所述第一 LTM报文携带的目标MAC地址为所述第一 MIP的MAC地址；将所述源MEP、响应所述第一 LTM报文的中间MIP W及所述第一 MIP的线 性链路邻居关系作为所述第二链路；所述源MEP发送第二LTM报文到所述第二MIP，其中， 所述