基于IEEE802.1ag标准的链路跟踪路径信息检索方法

摘要

本发明涉及基于IEEE、ITU、MEF等标准组织提出的以太网运营、管理和维护协议，是一种基于IEEE802.1ag标准的链路跟踪路径信息检索方法。根据用户需要发起LT功能，由按需配置的MEP发出LTM帧；将收到的LTR帧中的信息提取出来添加入LTM下挂的链表中；使用链路跟踪路径信息逆向检索方法对存储的LTR节点信息进行排序和剔除，并显示检索结果。本发明提供的方法不似现有技术那样从发起者MEP开始查找，而是从目标MEP开始查找，并且在应对故障情况时，只遍历一遍就可以输出结果，遍历的次数为正确路径上的以太网OAM节点数减1，快速显示出发起链路跟踪功能之后的正确路径信息，提高了检索效率。

主权项

基于IEEE802.1ag标准的链路跟踪路径信息检索方法，包括以下步骤：步骤10：配置发起链路跟踪LT功能的连通性故障管理CFM参数；步骤20：根据用户需要发起LT功能，相应需求的维护集端点MEP发出链路跟踪消息LTM帧，该LTM的序列号是该LTM的标识符，且序列号在5秒内不会重复；步骤30：网络管理NM进程等待5秒钟，且在此期间NM进程与CFM进程转换，将正确的LTR帧中的信息提取出来添加入LTM下挂的链表中；如果超时不再接收与这次LT功能序列号相同的链路跟踪响应LTR帧；步骤40：使用链路跟踪路径信息逆向检索方法对存储的LTR节点信息进行排序和剔除；步骤50：对使用链路跟踪路径信息逆向检索方法之后的结果进行输出显示；其特征在于，所述步骤40包括以下步骤：步骤401：首先在全局变量gLtmList中确定出LTM信息节点；步骤402：遍历一遍LTR信息链表，看是否能从中找出TerminalMep标志位为1的LTR信息节点；步骤403：如果没有找到TerminalMep标志位为1的LTR信息节点，就将步骤401中确定的LTM信息节点下挂的LTR信息链表全部输出，同时提示用户本次发起的LT功能没有到达目标MEP；如果找到TerminalMep标志位为1的LTR信息节点，则转至步骤404；步骤404：将找到的LTR信息节点放在链表头部；步骤405：将步骤404中找到的LTR信息节点中携带的前一跳出端口信息 的后六位与发起者MEP的MAC地址比较；步骤406：如果比较结果相同，就将链表中处于TerminalMep标志位为1的LTR信息节点之后的所有信息节点删除，并将排序好的链表显示输出；步骤407：如果比较结果不同，遍历处于TerminalMep标志位为1的LTR信息节点之后的所有LTR信息节点，看是否能找到携带下一跳出端口信息的后六位与步骤404中找到的LTR信息节点的前一跳出端口信息中的后六位相同的节点，如果能找到这样的节点就返回到步骤404；步骤408：如果没有找到步骤407中所述的节点，那么就将处于TerminalMep标志位为1的LTR信息节点之后的所有LTR信息节点删除，同时将排序好的链表显示输出，并显示虽然到达目标MEP，但是在发起者MEP与目标MEP之间的链路可能有某些节点有问题；所述步骤30中描述的NM进程与CFM进程转换的步骤包括以下步骤：步骤301：CFM进程接收LTR帧，并判断接收的LTR帧中的层级是否与发起者MEP的层级相同，即是否收到了正确的LTR；如果相同则转至步骤305；步骤302：判断接收到的LTR帧的层级比发起者MEP的层级低还是高；步骤303：如果LTR帧中的层级比发起者MEP的层级低，就将该LTR帧丢弃；步骤304：如果LTR帧中的层级比发起者MEP的层级高，就将该LTR帧转发；步骤305：将正确的LTR帧中的信息提取出来添加入LTM下挂的链表中；所述LTR信息的存储结构采用了双层链表结构，首先定义全局LTM链表变量LIST gLtmList，然后定义LTM信息结构体变量，该变量用于存储LTM节点信 息，再定义LTR信息结构体变量，该变量用于存储LTR节点信息，当特定MEP发起一次LT功能时，首先会在全局变量gLtmList之下添加一个LTM节点的信息结构体变量，当该MEP每收到一个LTR时就会将该LTR节点中的有用信息提取出来，存储在LTR信息结构体变量中并将该节点添加到LTM节点信息结构体变量的链表中。