本发明属于通信技术领域， 具体涉及以太网 OAM运营、 管理和维护协 议， 尤其涉及 IEEE802.1ag标准的一种链路跟踪应答报文的发送� ��法及网络 设备。 背景技术

以太网技术以其良好的经济型、互通性和易用 性等优势得到了普遍应用。 为了实现与传统电信级传送网相同的服务水平 ， 不同的国际标准组织提出了 各种新的用于电信级及以太网运营、 管理和维护的标准， 即 OAM ( Operation Administration and Maintenance )标准， IEEE 802. lag (即 CFM， 连通性故障 管理） 就是其中之一。

连通性故障管理提出了三种基本功能： 连续性检查 （CC , Continuity Check ) 、 链路跟踪 （LT, Linktrace ) 和环回 （LB, Loopback ) 功能。 本发 明主要涉及链路跟踪功能的实现。

链路跟踪功能，用户通过向对端 MP发起链路跟踪消息来获取与对端 MP 之间所有经过点的信息， 根据获取的信息来判断两点之间的链路的状况 ， 并 根据这些信息来解决可能出现的问题。 它利用的方法是： MEP ( Maintenance association End Point维护联合边缘点） 向远端 MP发起链路跟踪的命令（如 图 1所示），即向远端 MP(维护点（ Maintenance Point, MP )发送 LTM( Linktrace Message, 链路跟踪报文）报文， 并启动一个等待接收 LTR ( Linktrace Reply, 链路跟踪应答报文）报文的超时定时器。 中间的 MIP ( Maintenance domain Intermediate Point, 维护联合中间点）收到 LTM报文会判断 LTM报文中携带 的 target MAC是否是自己， 如果不是将 LTM报文转发， 并向 MEP发送一个 LTR的回复报文。 LTM报文发起端的 MEP收到 LTR报文会对 LTR报文进行 处理， 将 LTR报文挂接到对应的 LTM链表上， 等到定时器时间到， 将 LTM 链表上对应节点下的 LTR报文进行整理， 显示经过的路径。

在响应 LTR报文的过程中，如果 MP收到 LTM报文就立即构造回复 LTR 报文并发送， 可能会出现多个 MP同时发送 LTR报文到同一个 MEP的情况， MEP同时收到多个 LTR报文， 并且要处理这些 LTR报文， 可能会出现处理 不过来或者 LTR报文丟失的情况， 给发起方 MEP造成很大的压力。

所以， 一个 MP收到 LTM报文后， 如果需要回复 LTR报文， 不是立即 回复， 而是取一个随机值进行延后发送， 目的是为了减轻发起方 MEP的处理 LTR报文的压力。目前对于这个延时时间的处理 大部分都是采用收到 LTM报 文以后， 为每个需要响应的 LTR报文创建一个定时器进行延后发送。 如果一 台设备上需要响应的 LTR报文很多，每个响应的 LTR报文都需要创建一个定 时器， 为每个 LTR报文创建一个定时器的方法非常浪费定时器 资源， 并且定 时器创建的太多也会严重占用网络设备的内存 资源。 发明内容

本发明要解决的技术问题是提供一种链路跟踪 应答报文的发送方法及网 络设备， 以减轻发起端 MEP处理 LTR报文压力， 节省网络设备资源。

为解决以上技术问题， 本发明提供一种链路跟踪应答报文的发送方法 ， 该方法包括：

网络设备启动一个链路跟踪应答报文（LTR )发送定时器；

所述网络设备收到链路跟踪报文（ LTM )后，构造并緩存用于回复的 LTR 报文；

定时器时间到， 所述网络设备发送緩存中预定个数的 LTR报文。

进一步地， 所述网络设备采用 LTR发送队列緩存 LTR报文， 并在所述 LTR发送定时器时间到是， 发送位于 LTR发送队列前面的预定个数的 LTR 报文。

进一步地， 所述网络设备按照收到 LTM报文的先后顺序将对应的 LTR 报文放到所述 LTR发送队列中。

进一步地， 所述网络设备在 CFM进程初始化时设置所述定时器， 并根据 链路跟踪报文发端设备的处理能力和所述网络 设备的实际情况调整所述定时 器的时间间隔、所述网络设备每次发送 LTR报文的个数及 LTR报文队列的深 度。

进一步地， 所述网絡设备收到所述 LTM报文后， 若判断所述 LTM报文 未到达目的， 则修改并转发所述 LTM报文。

为解决以上技术问题， 本发明还提供一种网络设备， 所述网络设备包括： LTR发送定时器， 用于计时， 并在定时时间到达时通知发送模块； 接收模块， 用于接收链路跟踪报文（LTM ) ， 并通知报文构造模块； 报文构造模块， 与所述接收模块连接， 用于构造用于回复的链路跟踪应 答报文（ LTR ) 并将构造的 LTR报文放入 LTR报文队列中；

緩存模块， 与所述报文构造模块连接， 用于緩存所述报文构造模块构造 的 LTR >¾文；

发送模块， 与所述緩存模块及 LTR发送定时器连接， 用于根据所述 LTR 发送定时器的通知发送所述緩存中的预定个数 的 LTR报文。

进一步地， 所述緩存模块采用 LTR发送队列緩存 LTR报文， 所述发送 模块根据定时器的通知发送位于 LTR发送队列前面的预定个数的 LTR报文。

进一步地，所述报文构造模块按照收到所述接 收模块接收 LTM报文的先 后顺序将对应的 LTR 4艮文放到所述 LTR发送队列。

进一步地， 所述网络设备还包括与所述 LTR定时器、 緩存模块及发送模 块连接的控制模块， 用于在 CFM进程初始化时设置所述定时器， 根据链路跟 踪报文发端设备的处理能力和所述网络设备的 实际情况调整所述定时器的时 间间隔、 所述网络设备每次发送 LTR报文的个数及 LTR报文队列的深度。

进一步地，所述接收模块还与所述发送模块连 接，收到所述 LTM报文后， 还用于判断所述 LTM报文是否达到目的，若判断所述 LTM报文未到达目的， 则通知所述发送模块； 所述发送模块还用于根据所述接收模块的通知 修改并 转发所述 LTM 艮文。

本发明链路跟踪应答报文的发送方法及网络设 备中， 网络设备根据一个 定时器对多个緩存的链路跟踪报文 （LTR ) 的延后发送进行控制， 即当一个 定时器时间到时，一次性发送多个链路跟踪应 答报文，从而在减轻发起端 MEP 处理 LTR报文的压力的同时，减少 LTR报文发送端定时器资源浪费。还可以 通过调整 LTR报文发送定时器的间隔时间、 LTR队列的深度和 LTR报文的 发送速率等配置参数， 从而达到一种最优化的实现方式。 附图概述

图 1是链路跟踪 （ Linktrace ) 示意图。

图 2是本发明链路跟踪应答报文的发送方法的示� �图。

图 3是本发明链路跟踪过程的流程示意图。

图 4是本发明网络设备发送链路跟踪应答报文的� �意图。

图 5是本发明网絡设备的模块结构示意图。 本发明的较佳实施方式

本发明链路跟踪应答报文的发送方法及网络设 备的主要思想是， 网络设 备根据一个定时器对多个緩存的链路跟踪报文 （LTR )的延后发送进行控制， 即当一个定时器时间到时， 一次性发送多个链路跟踪应答 4艮文， 从而在减轻 发起端 MEP处理 LTR报文的压力的同时， 减少 LTR报文发送端定时器资源 浪费。

如图 2所示， 本发明链路跟踪应答报文的发送方法包括：

步骤 201： 网络设备启动一个链路跟踪应答报文（ LTR )发送定时器； 本发明在 CFM ( Co皿 ectivity Fault Management连通性错误维护）进程初 始化的时候起一个定时器， 定时器的时间间隔是可以通过命令配置随时进 行 动态调整。

步骤 202: 所述网络设备收到链路跟踪报文（LTM )后， 构造并緩存用 于回复的 LTR 艮文；

发起端 MEP向对端 MP发起链路跟踪的命令， 发送 1个 LTM报文到对 端 MP; 网络设备上收到 LTM报文， 判断是否需要回复 LTR报文； 如果需要 回复 LTR报文， 立即构造回复的 LTR报文， 但不立即将构造的 LTR报文发 送。 步骤 203: 定时器时间到， 所述网络设备发送緩存中预定个数的 LTR报 文。

具体实现时， 可以采用 LTR发送队列的方式緩存 LTR报文并， 将需要 回复的 LTR报文按照收到 LTM报文的先后顺序放到 LTR发送队列中， 队列 的深度可以通过的命令配置进行动态调整。

当定时器时间到 , 网络设备将位于 LTR发送队列前面若干个 LTR报文 一起发送出去， 从而达到随机延时的目的。 可以根据源 MEP端的处理能力和 网络设备的实际情况（如网络设备配置的 LTR报文发送速率） , 可以对 LTR 报文队列的深度、 每次发送 LTR报文的个数和定时器的间隔时间进行适当的 调整。

本发明通过对网络设备发送 LTR报文方式的控制， 来达到减少 LTR报 文发送端定时器资源的浪费， 减轻发起端 MEP处理 LTR 4艮文的压力。 具体 地， 本发明在网络设备进行 CFM进程初始化的时候启动一个定时器， 定时器 的时间间隔是可以通过命令配置进行随时调整 ，当网络设备收到 LTM报文需 要回复 LTR报文的时候， 立即构造 LTR报文， 但不会立即将构造的 LTR报 文发送出去， 而是将构造的 LTR报文先存放在一个 LTR报文的发送队列中， 当定时器时间到，将 LTR发送队列中的前若干个 LTR报文一起发送出去，从 而达到随机延时的目的。每次发送多少个 LTR报文和 LTR报文队列的深度都 可以进行配置。 根据源 MEP端的处理能力和网络设备的实际情况， 可以对 LTR报文队列的深度、每次发送 LTR报文的个数和定时器的间隔时间进行适 当的调整。

下面结合附图对本发明的具体实施方式做进一 步详细说明。

具体实施步骤如下：

如图 1所示， A、 B、 C、 D、 E五个网络设备， 以下以网络设备 A的 MEP 发送链路跟踪才艮文， 网络设备^ C、 D、 E接收链路跟踪 4艮文并回复链路跟 踪应答报文为例对本发明进行详细说明：

链路跟踪的实现过程包括以下步骤：

步骤 301、 A、 B、 C、 D、 E每个网络设备都进行 CFM ( Connectivity Fault Management, 连通性错误维护） 的相应配置， 包括创建 MD ( Maintenance domain维护域 )、 MA ( Maintenance association维护联合 )、 MEP ( Maintenance association End Point维护联合边缘点 )、 MIP( Maintenance domain Intermediate Point, 维护联合中间点）等；

步骤 302、 网络设备^ C、 D、 E上配置 LTR报文发送定时器的间隔时 间为 1S、 LTR队列的深度为 1000个和 LTR才艮文的发送速率为 100个 /S; 步骤 303、网絡设备 A的 MEP向网络设备 E上的 MP发送链路跟踪 4艮文 , 即发送源 MAC为 A的带内 MAC, 目的 MAC为组播 MAC, Target MAC为 E的带内 MAC的 LTM报文， 并给 LTM报文分配一个 Trans Id标识， 在设备 A的 LTM链表中根据 Trans Id添加一个节点；

步骤 304: 网络设备 A发送完 LTM报文以后立即启动一个超时定时器， 超时定时器时间内等待接收 LTR报文；

步骤 305、 网络设备^ C、 D、 E收到 LTM报文， 根据 LTM报文中携 带的 Target MAC字段信息， 判断是不是自己的带内 MAC， 如果是说明到达 目的地，回复 LTR报文不再进行转发，否则回复 LTR报文并转发，根据 LTM • ^文中携带的 vlan和网元的配置情况来查找转发端口转发；

步骤 306、 网络设备 A上的 MEP在超时定时器内， 都可以接收 LTR报 文， 并将接收到的 LTR报文根据 Trans Id来挂接到 LTM链表的对应节点下， 超时定时器时间到 MEP不再接收 LTR报文，

步骤 307、 设备 A整理数据库中 LTM节点下挂接的 LTR报文， 并显示 链路 Ϊ艮踪的路径。

如图 4所示， 步骤 205中， 网络设备^ C、 D、 E具体执行以下步骤： 步骤 401、 网络设备完成进程初始化后， 启动一个 LTR报文发送定时器， 定时器的时间间隔按照步骤 202的配置情况， 目前取 Is;

步骤 402、 网络设备接收 LTM报文；

步骤 303： 网络设备根据 LTM报文中携带的 Target MAC字段信息， 判 断是不是自己的带内 MAC, 如果是说明到达目的地， 不再进行转发， 执行步 骤 405， 否则执行步骤 404； 步骤 404：根据 LTM报文中携带的 vlan和网元的配置情况来查找转发端 口， 修改并转发 LTM报文；

步骤 405: 如果需要回复 LTR报文， 立即构造用于回复的 LTR报文， 但 不立即将构造的 LTR报文发送出去；

步骤 406、将网络设备上需要发送的 LTR报文按照收到 LTM报文的先后 顺序存放在 LTR报文发送队列中， 队列的深度根据步骤 202配置的为 1000 个；

步骤 407、 LTR发送定时器时间到 , 将 LTR发送队列中的前 100个 （步 骤 202中配置的 LTR 4艮文的发送速率 ) LTR 4艮文一起发送出去， 从而达到对 每个 LTR报文进行随机延时发送的目的。

为实现以上方法， 本发明提供了一种网络设备， 如图 5所示， 所述网络 设备包括：

LTR发送定时器， 用于计时， 并在定时时间到达时通知发送模块； 接收模块， 用于接收链路跟踪报文（ LTM ) , 并通知报文构造模块； 收 到所述 LTM报文后， 还用于判断所述 LTM报文是否达到目的， 若判断所述 LTM报文未到达目的， 则通知所述发送模块；

报文构造模块， 与所述接收模块连接， 用于构造用于回复的链路跟踪应 答报文（ LTR ) 并将构造的 LTR报文放入 LTR报文队列中；

緩存模块， 与所述报文构造模块连接， 用于緩存所述报文构造模块构造 的 LTR 艮文；

发送模块， 与所述緩存模块及 LTR发送定时器及接收模块连接， 用于根 据 LTR发送定时器的通知发送所述緩存中的预定个 数的 LTR报文；还用于根 据所述接收模块的通知修改并转发所述 LTM报文。

具体地， 所述緩存模块推荐采用 LTR发送队列緩存 LTR报文， 所述发 送模块根据定时器的通知发送位于 LTR发送队列前面的预定个数的 LTR报 文。所述报文构造模块按照收到所述接收模块 接收 LTM报文的先后顺序将对 应的 LTR 文放到所述 LTR发送队列的。

控制模块， 与所述 LTR定时器、緩存模块及发送模块连接， 用于在 CFM 进程初始化时设置所述定时器， 根据链路跟踪报文发端设备的处理能力和所 述网络设备的实际情况调整所述定时器的时间 间隔、 所述网络设备每次发送

LTR报文的个数及 LTR报文队列的深度。

本发明可以根据网络设备的实际情况和处理 要求， 随时对网络设备上

LTR 4艮文发送定时器的间隔时间、 LTR队列的深度和 LTR 4艮文的发送速率进 行调整。 在进行链路跟踪的处理过程中， 不同的节点 （即中间的网络设备） 可以进行不同的配置， 比如： 需要及时发送 LTR可以通过缩短定时器时间间 隔或者增大 LTR报文的发送速率来实现； 需要减轻 MEP发起端处理 LTR报 文的压力可以通过增大 LTR发送定时器的时间间隔或者减少 LTR 文的发 送速率来实现； 当网络设备上需要回复的 LTR报文过多为了避免丢包， 可以 通过调整 LTR报文队列的深度、增大 LTR报文的发送速率和缩短定时器时间 间隔来实现， 等等。 通过随时调整配置参数， 从而达到一种最优化的实现方 式。

以上具体实例是以队列的方式緩存 LTR报文的， 当然也可以由其他替代 方式来实现本发明， 比如采用其他緩存方式以达到更好的随机延后 发送， 启 动多个 LTR发送定时器， 每个定时器控制对应的一个緩存单元， 各个定时器 的时间间隔及各个緩存单元一次性发送的 LTR 文的个数可以不同， 总的来 说， 只要一个定时器控制多个 LTR报文的发送， 无论其具体实现方式怎样， 都应当认为属于本发明保护范围。

工业实用性

本发明链路跟踪应答报文的发送方法及网络 设备中， 网络设备根据一个 定时器对多个緩存的链路跟踪报文 （LTR ) 的延后发送进行控制， 即当一个 定时器时间到时，一次性发送多个链路跟踪应 答报文，从而在减轻发起端 MEP 处理 LTR报文的压力的同时，减少 LTR报文发送端定时器资源浪费。还可以 通过调整 LTR报文发送定时器的间隔时间、 LTR队列的深度和 LTR报文的 发送速率等配置参数， 从而达到一种最优化的实现方式。