CN101527645A - 网络拓扑信息收集方法、系统及相关设备 - Google Patents

Abstract

本发明公开了一种网络拓扑信息收集方法，包括：发送用于网络拓扑信息收集的管理维护请求报文；接收携带拓扑信息的运行维护管理响应报文；收集所述响应报文中携带的拓扑信息。本发明还公开了一种网络拓扑信息收集系统及相关设备。本发明对OAM报文机制进行功能扩展，完成PBB网络的拓扑信息收集工作，实现了简单方便地收集PBB网络拓扑信息，并且，克服了网络拓扑变化比较频繁时，采用人工收集网络拓扑信息收集所产生的问题，从而为PBB－TE隧道的建立提供了必要的信息，加速了动态建立PBB－TE隧道的研究进程，为PBB网络业务部署和流量工程业务部署起到十分关键的推动作用。

Description

网络拓扑信息收集方法、系统及相关设备

技术领域

本发明涉及通信技术领域，尤其涉及一种网络拓扑信息收集方法、系统及相关设备。

背景技术

运营商骨干网桥接流量工程(Provider Backbone Bridge-Traffic Engineer，PBB-TE)，即PBT，是一种骨干网技术，它是以太网的衍生技术，实现了以太网的面向连接特性。PBB-TE适用于运营商骨干桥接(Provider BackboneBridge，PBB)网络，通过在PBB网络中设置PBB-TE隧道提供各种业务。

目前，PBB-TE隧道是根据PBB网络拓扑信息，通过静态配置实现的。静态配置技术比较简单，但也存在一定的缺陷，比如，在网络拓扑变换比较频繁的情况下，配置工作将比较繁重。另外，在网络规模比较大的情况下，静态配置会使PBB-TE技术存在一定的局限性。因此，有必要实现动态建立PBB-TE隧道。但值得注意的是，PBB-TE隧道无论是静态配置的，还是动态建立的，收集PBB网络拓扑信息是隧道建立的前提。

现有技术中，PBB网络拓扑信息的收集可通过人工(网管)或内部网关协议(Internal Gateway Protocol，IGP)完成。以IGP最短路径优先(Open ShortestPath First，OSPF)协议为例，OSPF可以通过其固有机制，通过泛洪，完成全网设备的数据库同步，从而完成网络拓扑信息的收集。

在对现有技术的研究和实践过程中，发明人发现现有技术存在以下问题：

通过IGP协议，完成PBB网络拓扑信息收集存在一定的复杂性。IGP协议是一个专用于自治网络系统的协议，而不是针对PBB网络制定的协议，因此，使用IGP协议收集PBB网络拓扑信息，需要对PBB网络设备以及IGP协议进行较大的改动，使得实现收集PBB网络拓扑信息存在一定的复杂性。

发明内容

本发明实施例要解决的技术问题是提供一种网络拓扑信息收集方法、系统及相关设备，能够简单实现收集PBB-TE网络拓扑信息。

为解决上述技术问题，本发明实施例所提供的网络拓扑信息收集方法是通过以下技术方案实现的：

一种网络拓扑信息收集方法，所述方法包括：

发送用于网络拓扑信息收集的管理维护请求报文；

接收携带拓扑信息的运行维护管理响应报文；

收集所述响应报文中携带的拓扑信息。

一种网络拓扑信息收集方法，所述方法包括：

接收运行管理维护请求报文；

识别所述运行管理维护请求报文是否用于网络拓扑信息收集，当所述运行管理维护请求报文是用于网络拓扑信息收集时，返回携带拓扑信息的运行维护管理响应报文。

一种网络拓扑信息收集装置，包括：

报文发送单元，用于发送用于网络拓扑信息收集的运行管理维护请求报文至维护实体节点；

响应报文接收单元，用于接收所述维护实体节点返回的携带拓扑信息的运行管理维护响应报文；

网络拓扑信息收集单元，用于收集所述响应报文携带的网络拓扑信息。

一种维护实体节点，包括：

报文接收单元，用于接收运行管理维护请求报文；

报文识别单元，用于识别所述运行管理维护请求报文是否用于网络拓扑信息收集；

响应报文发送单元，用于若所述运行管理维护请求报文用于拓扑信息收集，则返回携带拓扑信息的运行管理维护响应报文至网络拓扑信息收集装置。

一种网络拓扑信息收集系统，包括：

网络拓扑信息收集装置，用于发送用于网络拓扑信息收集的运行管理维护请求报文至维护实体节点，并接收携带拓扑信息的运行管理维护响应报，收集所述响应报文携带的拓扑信息；

所述维护实体节点，用于接收运行管理维护请求报文，识别所述运行管理维护请求报文是否用于网络拓扑信息收集，当所述运行管理维护请求报文用于拓扑信息收集时，则返回携带拓扑信息的运行管理维护响应报文至网络拓扑信息收集装置。

上述技术方案具有如下有益效果：

在本发明实施例中，对OAM报文机制进行功能扩展，完成PBB网络的拓扑信息收集工作。由于OAM报文适用于PBB网络，使得该机制对现有PBB网络中网络设备和现有组网没有特殊要求，因此可以简单方便地收集PBB网络拓扑信息，并且，克服了网络拓扑变化比较频繁时，采用人工收集网络拓扑信息收集所产生的问题，从而为PBB-TE隧道的建立提供了必要的信息，加速了动态建立PBB-TE隧道的研究进程，为PBB网络业务部署和流量工程业务部署起到十分关键的推动作用。

附图说明

图1为本发明实施例提供的网络拓扑信息收集方法流程图；

图2为本发明实施例提供的网络拓扑信息收集系统组成示意图；

图3为本发明实施例提供的网络拓扑信息收集方法流程图；

图4为本发明实施例提供的网络拓扑信息收集系统组成示意图；

图5为本发明实施例提供的网络拓扑信息收集方法流程图；

图6为本发明实施例提供的网络拓扑信息收集系统组成示意图。

具体实施方式

为使本发明实施例的目的、技术方案、及优点更加清楚明白，以下参照附图对本发明实施例提供的技术方案进行详细说明。

请参见图1，为本发明实施例提供的网络拓扑信息收集方法，该方法包括：

步骤101：接收网络拓扑信息收集装置发送的用于拓扑信息收集的运行管理维护(Operation Administration and Maintenance，OAM)请求报文；

步骤102：识别OAM请求报文是否用于网络拓扑信息收集，如果是，则进入步骤103，如果否，则进入步骤105；

步骤103：返回携带拓扑信息的OAM响应报文至所述网络拓扑信息收集装置；

步骤104：所述网络拓扑信息收集装置收集所述OAM响应报文中携带的拓扑信息；

步骤105：依据识别出的所述报文的类型进行相应处理。

在本发明实施例中，通过用于拓扑信息收集的OAM报文，完成了网络拓扑信息收集工作，对PBB网络设备和组网无特殊要求，因此可以简单方便地收集PBB网络拓扑信息，从而为PBB-TE隧道的建立提供了必要的信息，加速了动态建立PBB-TE隧道的研究进程，为PBB网络业务部署和流量工程业务部署起到十分关键的推动作用。

以上介绍了本发明实施例提供的网络拓扑信息收集方法。在实际应用中，可以由两种OAM报文来完成网络拓扑的信息收集工作。一种是扩展后的链路跟踪(Link Trace，LT)报文，在本发明实施例中，扩展后的LTM报文和LTR报文被称为改进LTM(LTM-ameliorate，LTM-a)报文和改进LTR(LTR-ameliorate，LTR-a)报文；一种是本发明实施例定义的拓扑信息发现(Topology Discovery，TD)报文。

以下以LTM-a和LTR-a报文为例对本发明实施例提供网络拓扑信息收集方法及系统进行详细介绍。

请参见图2，为本发明实施例提供的网络拓扑信息收集系统组成示意图，该系统包括：维护实体边缘节点(Maintenance association End Point，MEP)201和维护实体中间节点(Maintenance domain Intermediate Point，MIP)202，图中未带箭头的实线表示节点之间的物理连接，带箭头的实线表示LTM-a报文传输路径，带箭头的虚线表示LTR-a报文传输路径。在实际应用中，可以选择图2中的任意一个MEP作为前文已述的网络拓扑信息收集装置，在本发明实施例中，作为网络拓扑信息收集装置的MEP可以被称为源MEP。

请参见图3，为本发明实施例提供的网络拓扑信息收集方法流程图，该方法适用于图2所示的系统，所述方法包括：

步骤301：源MEP发送OAM请求报文至与其相连的MPs(s表示复数)；

在实际应用中，源MEP可以采用下面两种方式发送LTM-a报文：

1、根据网管的管理策略，按需进行发送。这种发送方式适用于网络拓扑变化不频繁的PBB网络。

所述管理策略是根据客户对网络的要求进行设置的，假如客户要求每隔一定时间，完成一次网络拓扑信息收集，那么，网管就会在这种要求下定期发送LTM-a报文。

2、配置LTM-a报文的发送时间，按照所述发送时间，周期性或者非周期性发送LTM-a报文。该发送方式的优点是可以收集到稳定的网络拓扑信息和资源信息。

步骤302：MPs识别所述OAM请求报文，若识别得到OAM请求报文携带的地址是用于泛洪的广播地址，则所述报文为用于拓扑信息收集的LTM-a报文，则执行拓扑信息收集流程，若识别得到所述报文为其他类型的报文，则进入步骤303；

步骤303：依据识别出的所述报文的类型进行相应处理。

在本发明第一实施例中，所述拓扑信息收集流程具体如下：

若收到LTM-a报文的是MIP，则执行步骤304。

步骤304：MIP收到所述LTM-a报文后，在CC database中查询是否已记录了其接收所述LTM-a报文的端口号与所述LTM-a报文携带的事务号(transaction ID)的对应关系，如果是，则进入步骤305，否则，进入步骤306；

其中，事务号(transaction ID)用于区分一定时间内不同的LT报文或TD报文。

步骤304是为了防止MIP对同一个LTM-a报文多次返回LTR-a报文，造成网络资源浪费，在本发明其他实施例中，MIP亦可不执行步骤304，并不影响本发明实施例的实现。

步骤305：MIP丢弃所述LTM-a报文；

步骤306：MIP返回LTR-a报文至源MEP，返回操作遵循现有标准，MIP将其接收所述LTM-a报文的端口号与所述LTM-a报文携带的事务号(transaction ID)对应保存在CC database；

为了节省CC database的存储空间，在具体实现时，可以每隔预置的时间(如每5秒)清除一次CC database中记录的事务号(transaction ID)与端口号的对应关系。其中，5秒的选取是因为源MEP发送的LTM-a报文的事务号(transaction ID)字段5秒内不会出现重复。

步骤307：MIP将所述LTM-a报文转发至其他未接收到所述LTM-a报文的MPs；

在具体实现时，为了避免网络中产生LTM-a报文回路，即防止LTM-a报文被转发回所述源MEP，以及，防止同一个LTM-a报文被多次转发至同一个MP，MIP需要在CC database中查询是否有所述LTM-a报文携带的事务号(transaction ID)对应的端口号，若有与所述事务号(transaction ID)对应的端口号，则说明所述LTM-a报文已经过该端口，即通过该端口号与所述MIP连接的MP要么是所述源MP，要么是已经接收过所述LTM-a报文的MP，因此，所述LTM-a报文将不再从上述端口号转发。而与所述事务号(transactionID)没有对应记录的端口，则是所述LTM-a报文未经过的端口，即通过所述端口与MIP连接的MP未收到过所述LTM-a报文，因此，MIP将所述LTM-a报文通过与所述事务号(transaction ID)没有对应记录的端口转发出去。

步骤308：MIP将其转发所述LTM-a报文端口的端口号与所述LTM-a报文携带的事务号(transaction ID)对应保存在CC database。

若收到LTM-a报文的MP是目的MEP，则与前文已述MIP的区别在于，MEP在返回LTR-a报文至源MEP后，终结所述LTM-a报文不再转发。

步骤309：源MEP根据其Link trace database接收到的LTR-a报文，进行拓扑信息汇总，完成网络拓扑信息的收集；

值得注意的是，在具体实现时，若源MEP采用前文已述的第一种发送方式发送LTM-a报文，则源MEP可以直接根据LTR-a报文所携带的拓扑信息，完成网络拓扑信息收集。

若采用前文已述的第二种发送方式发送LTM-a报文，则源MEP在前后两次收集的LTR-a报文携带的拓扑信息差别不大时，也即网络拓扑稳定时，进行拓扑信息汇总，最终完成网络拓扑信息收集。

以上介绍了本发明实施例MEP作为网络拓扑信息收集装置时，提供的网络拓扑信息收集方法。当拓扑信息变化时，由MEP作为网络拓扑信息收集装置可以实现快速的收集网络拓扑信息。

以下介绍本发明另一实施例提供的网络拓扑信息收集方法及系统。

在本实施例中，由路由计算装置(Path Computation Element，PCE)完成网络拓扑信息收集工作。PCE是网络中独立于传输设备的路由计算装置，可以在PCE中设计多个管理实体，路由计算策略实体等。在PBB网络中通过网管或自动选举机制选举一个PCE，或者在网络规划中，设计一个PCE。由PCE完成LTM-a报文下发，并接收LTR-a报文，进行网络拓扑信息收集，即在第二实施例中路由计算装置为网络拓扑信息收集装置。

请参见图4，为本发明实施例提供的网络拓扑信息收集系统，该系统包括：PCE401，至少一个MIP402，及MEP403。图中未带箭头的实线表示物理连接，带箭头的实线表示LTM-a报文传输路径，带箭头的虚线表示LTR-a报文传输路径。

请参见图5，为本发明实施例提供的网络拓扑信息收集方法流程图，该方法适用于图4所示的系统，所述方法包括：

步骤501：PCE发送OAM请求报文至与其相连的MPs；

在具体实现时，PCE可以采用前文已述的两种方式发送LTM-a报文，此处不再赘述。

步骤502：MPs识别所述OAM请求报文，若识别得到OAM请求报文携带的地址是用于泛洪的广播地址，则所述报文为用于拓扑信息收集的LTM-a报文，则执行拓扑信息收集流程，若识别得到所述报文为其他类型的报文，则进入步骤503；

步骤503：：依据识别出的所述报文的类型进行相应处理。

在本发明第二实施例中，所述拓扑信息收集流程具体如下：

若收到LTM-a报文的是MIP，则执行步骤504。

步骤504：MIP收到所述LTM-a报文后，在CC database中查询是否已记录了其接收所述LTM-a报文的端口号与所述LTM-a报文携带的事务号(transaction ID)的对应关系，如果是，则进入步骤505，否则，进入步骤506；

步骤505：MIP丢弃所述LTM-a报文；

步骤506：MIP按所述LTM-a报文的路径返回LTR-a报文至PCE，返回操作遵循现有标准，MIP将其接收所述LTM-a报文的端口号与所述LTM-a报文携带的事务号(transaction ID)对应保存在CC database；

为了节省CC database的存储空间，在具体实现时，可以每隔预置的时间(如每5秒)清除一次CC database中记录的事务号(transaction ID)与端口号的对应关系。其中，5秒的选取是因为PCE发送的事务号(transaction ID)5秒内不会出现重复。

步骤507：MIP将所述LTM-a报文转发至其他未接收到所述LTM-a报文的MPs；

在具体实现时，为了避免网络中产生LTM-a报文回路，即防止LTM-a报文被转发回PCE，以及，防止同一个LTM-a报文被多次转发至同一个MP，MIP需要在CC database中查询是否有所述LTM-a报文携带的事务号(transactionID)对应的端口号，若有与所述事务号(transaction ID)对应的端口号，则说明所述LTM-a报文已经过该端口，即通过该端口与所述MIP连接的要么是PCE，要么是已经接收到所述LTM-a报文的MPs，因此，LTM-a报文将不再从上述端口转发，而与所述事务号(transaction ID)没有对应记录的端口，则是所述LTM-a报文未经过的端口，即通过所述端口与MIP连接的MP未收到过所述LTM-a报文，因此，MIP将所述LTM-a报文通过与所述事务号(transaction ID)没有对应记录的端口转发出去。

步骤508：MIP将其转发所述LTM-a报文的端口号与所述LTM-a报文携带的事务号(transaction ID)对应保存在CC database。

若收到LTM-a报文的MP是目的MEP，则与前文已述MIP的区别在于，MEP在返回LTR-a报文至源MEP后，终结所述LTM-a报文不再转发。

步骤509：PCE根据其Link trace database接收到的LTR-a报文，进行拓扑信息汇总，完成网络拓扑信息的收集；

值得注意的是，在具体实现时，若PCE采用前文已述的第一种发送方式发送LTM-a报文，则PCE可以直接根据LTR-a报文所携带的拓扑信息，完成网络拓扑信息收集。

在本实施例中，由于作为拓扑信息收集装置的PCE独立于由MP构成的网络，PCE不会网络规划产生影响，并且网络出现故障时不会对PCE产生影响。

若采用前文已述的第二种发送方式发送LTM-a报文，则PCE在前后两次收集的LTR-a报文携带的拓扑信息差别不大时，也即网络拓扑稳定时，进行拓扑信息汇总，最终完成网络拓扑信息收集。

以上以LTM-a及LTR-a报文为例介绍了本发明实施例提供的方法。在具体实现时，若采用前文已述的TDM及TDR报文实现PBB网络拓扑信息收集流程与采用LTM-a及LTR-a报文的流程相同，此处不再赘述，不同之处仅在于：源MEP或PCE是通过广播的方式发送TDM至MPs。

以上介绍了本发明实施例提供的方法，以下介绍LT报文的格式。LT报文包括：链路跟踪消息(Link Trace Message，LTM)报文和链路跟踪响应(LinkTrace Reply，LTR)报文。请参见表1，为现有LTM的报文格式。

字段(参数)	说明
		Common CFM Header	参见表2介绍
LTM Transaction Identifier(LTM Transaction ID)	标识LTM PDU的事务号，在LTM发送端5秒内，不会发送相同的Transaction Identifier
		Original MAC Address	表示产生LTM的发送端MAC地址
Target MAC Address	表示一个单播MAC地址，用于标识LTM将要到达的目的端MAC地址
		End TLV(0)	结束

表1LTM报文格式

其中，Common CFM Header的格式，请参见表2。

字段(参数)

说明

MD Level	用于CFM的分层管理
		Version	版本号
OpCode	用于区分OAM报文，例如，LTM中的OpCode值为5，LTR中的OpCode值为4
		Flags	标记位
First TLV Offset	偏移量
		End TLV(0)

表2Common CFM Header格式

请参见表3，为现有的LTR报文格式。

字段(参数)	说明
		Common CFM Header
LTR Transaction Identifier	LTR Transaction Identifier与其对应的LTM中的Transaction Identifier相同
		Reply Action	用于标识LTM的处理过程
Additional LTR TLVs	用于携带一些必要信息，例如，端口TLV，协议描述TLV等
		End TLV(0)	结束

表3LTR报文格式

以上对IEEE 802.1ag标准中定义的LT报文的格式进行了简要介绍。以下对扩展后的LT报文进行详细描述。

1、LTR-a报文和LTM-a报文的OpCode字段的取值与标准规定保持不变，即LTR-a报文的Opcode字段的取值为4，LTM-a报文的Opcode字段的取值为5；

由于Opcode字段的取值没有改变，因此，LTR-a报文和LTM-a报文不但可以完成拓扑信息收集功能，还可以完成标准规定的LTM报文和LTR报文的邻接关系检索及故障定位功能。

2、定义一个用于泛洪的广播MAC地址，该广播MAC地址可以是标准中规定的广播地址，也可以是网络中本身不存在的单播地址，或其他满足条件的单播MAC地址。该用于泛洪的广播MAC地址由LTM-a报文的TargetMAC Address字段携带，用于实现LTM-a报文的全网泛洪。同时，接收到LTM-a报文的设备通过识别该特殊单播或广播地址来区分LTM报文和LTM-a报文，即通过识别Target MAC Address字段携带的MAC地址，即可得知报文是LTM报文，还是LTM-a报文。因此，判别所述特殊单播地址或广播地址，从而确定相应的LTM报文是否为用于网络拓扑信息收集的LTM-a报文。

在实际应用中，所述特殊的单播MAC地址可以为全1的地址，或者，网络中本身不存在的单播MAC地址，或其他满足条件的特殊单播MAC地址。

3、进行类型长度及值(Type Length Value，TLVs)扩展。由于IEEE 802.1ag标准中定义的LTR报文的Source Address和Destination Address字段中已包括了上一跳/下一跳信息和PBB-TE识别信息(802.1Qay标准定义)，因此，需要扩展TLVs字段携带端口带宽信息，端口MTU，端口保护情况等网络拓扑信息，或者包含上述网络拓扑信息的集合。可以根据需要携带的拓扑信息，进行相应TLVs的扩展。

表4至表6为本发明实施例提供的扩展TLVs字段格式设置方式，实际应用中不限于表4至表6所提供的格式。

字段(参数)	说明
		Type＝30或标准中预留值	类型字段
PBB topology info length	PBB拓扑信息长度字段
		Bandwidth length	带宽长度字段
Port bandwidth	端口带宽信息
		Port MTU length	端口最大数据传输单元长度字段
Port MTU	端口最大数据传输单元
		Port protection length	端口保护方式长度字段
Port protection	端口保护方式
		Reserved	保留字段

表4LTR-a topology TLV格式

字段(参数)	说明
		Type＝31	类型字段
Length	长度字段
		OUI(Organizationally UniqueIdentifier)	组织唯一标识
Subtype	用于标识多个TLV
		Value	携带拓扑信息

表5LTR-a organization-specific TLV

现有的LTR报文的Additional LTR TLVs中包括提供给厂商进行自由扩展的organization-specific TLV字段，表5对organization-specific TLV字段进行了扩展，表5所示Value字段携带拓扑信息，比如，Port bandwidth，Port MTU，Port protection等信息。

字段(参数)	说明
		Type＝30或标准中预留值	类型字段
topology info length	拓扑信息长度字段
		topology info subtype	拓扑信息类型字段
topology info(bandwidth/MTU/…)	根据subtype中包括的拓扑信息类型，携带对应的拓扑信息值
		Reserved	保留字段

表6LTR-a topology TLV

表6中topology info subtype格式可以按照表7进行设置，但不限于表7所示格式。

value	topology info subtype
		0	port bandwidth
1	port MTU
		2	port protection
3-7	reserved

表7LTR-a中topology info subtype格式

表7中port protection可以按照表8进行设置，但不限于表8所示格式。

value	Protection description
		0	unprotected
1	1+1protection
		2	1∶1 protection
3	segment protection
		4-7	reserved

表8port protection type

4、扩展LTR报文返回规则，接收到LTM-a报文的设备首先识别LTM-a报文的transaction ID和其接收该LTM-a报文的端口，再判断连接性检测数据库(Continuity Check database，CC database)是否记录了所述transaction ID和所述端口的对应关系，如果记录了，则丢弃该LTM-a，否则，返回LTR-a。

以上介绍了LTR-a报文和LTM-a报文，以下介绍本发明实施例定义的TD报文。TD报文是专用于网络拓扑的信息收集工作的广播报文，可以由任何具有拓扑信息收集功能的管理设备发送。本发明实施例定义的TD报文包括：拓扑信息发现消息报文(Topology Discovery Message，TDM)和拓扑信息发现响应报文(Topology Discovery Reply，TDR)。其中，TDM报文的参数至少包括前文已述的LTM-a报文中用于拓扑信息收集的参数，TDR报文的参数至少包括前文已述的LTR-a报文中用于拓扑信息收集的参数。具体内容请参见前文相关部分此处不再赘述。

1、TD报文中的OpCode字段的取值是新定义的，该报文专用于网络拓扑的信息收集工作的广播报文，可以由任何具有拓扑信息收集功能的管理设备发送。

实际应用中，为了使TDM报文和TDR报文的Opcode取值不要与已有报文重复，在本发明实施例中，TDM报文和TDR报文的OpCode字段的建议取值为15和14，或者，选取保留值6-31中任意值，或者，64-255中任意值并不影响本发明实施例的实现。

2、在TDR报文中定义携带拓扑信息的字段。TDR报文中携带端口带宽，端口保护方式，端口MTU等拓扑信息可以按照表4至表6提供格式进行设置，但并不限于表4至表6所示格式。TDR报文可以借鉴IEEE 802.1ag标准定义的LTR报文，携带上一跳信息/下一跳信息和PBB-TE识别信息。

3、在TDM报文中定义TDM Transaction Identifier字段，该字段的作用与LTM报文中LTM Transaction Identifier字段作用相同。同样，在TDR报文中定义TDR Transaction Identifier字段。

4、TDM报文发送规则与前文已述的LTM-a报文相同。

5、TDR返回规则与LTR-a返回规则相同。

在具体实现时，LTR-a报文将网络拓扑信息携带在前文提供的扩展字段中发送至网络拓扑信息收集装置。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括如下步骤：

一种网络拓扑信息收集方法，所述方法包括：

发送用于网络拓扑信息收集的管理维护请求报文；

接收携带拓扑信息的运行维护管理响应报文；

收集所述响应报文中携带的拓扑信息。

一种网络拓扑信息收集方法，所述方法包括：

接收运行管理维护请求报文；

识别所述运行管理维护请求报文是否用于网络拓扑信息收集，当所述运行管理维护请求报文是用于网络拓扑信息收集时，返回携带拓扑信息的运行维护管理响应报文。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。

请参见图6，为本发明实施例提供的网络拓扑信息收集系统，该系统包括：网络拓扑信息收集装置601，及MP602；

其中，所述网络拓扑信息收集装置601可以是MP也可以是PCE，所述收集装置601包括：

报文发送单元6011，用于发送用于网络拓扑信息收集OAM请求报文至维护实体节点；

响应报文接收单元6012，用于接收所述维护实体节点返回的携带拓扑信息的OAM响应报文；

网络拓扑信息收集单元6013，用于收集所述响应报文携带的拓扑信息。

进一步，由于所述网络拓扑信息收集装置601可以按前文已述的两种方式发送QAM请求报文，因此，在上述收集装置601中还可以进一步包括：

定时器单元，用于按照预置的时间时间隔，周期性或非周期性触发所述报文发送单元6011。

所述MP602包括：

报文接收单元6021，用于接收OAM请求报文；

报文识别单元6022，用于识别所述OAM请求报文是否用于网络拓扑信息收集；

响应报文发送单元6023，用于若所述OAM请求报文用于拓扑信息收集，则返回携带拓扑信息的OAM响应报文至网络拓扑信息收集装置。

为了避免MP602对同一个OAM请求报文多次返回拓扑信息，则所述MP602进一步包括：

对应关系判断单元，用于若所述OAM请求报文用于拓扑信息收集，则判断是否记录接收所述OAM请求报文的端口号与所述Transaction Identifier的对应关系，如果是，则丢弃所述OAM请求报文，如果否，则触发所述响应报文发送单元6023

第一对应关系记录单元，用于记录其接收所述OAM请求报文的端口号与所述报文携带的Transaction Identifier的对应关系。

在具体实现时，若所述MP602是MIP，则还需进一步包括：

报文转发单元，查找与所述事务号没有对应关系的端口，并将所述用于网络拓扑信息收集的OAM请求报文从所述端口转发；

第二对应关系记录单元，用于记录转发所述OAM请求报文的端口号与所述OAM请求报文携带的Transaction Identifier的对应关系。

网络拓扑信息收集装置具体可以是：前文已述的MEP，也可以是PCE，还可以是网管设备或者其他任何管理设备，并不影响本发明实施例的实现。

本发明实施例给出了基于802.1ag进行扩展，以实现网络拓扑信息收集的实施例，基于标准Y.1731进行扩展与已述本发明实施例类似，此处不再赘述。

以上对本发明所提供的一种网络拓扑信息收集方法、系统及相关设备进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (20)

1、一种网络拓扑信息收集方法，其特征在于，所述方法包括：

发送用于网络拓扑信息收集的管理维护请求报文；

接收携带拓扑信息的运行维护管理响应报文；

收集所述响应报文中携带的拓扑信息。

2、如权利要求1所述的方法，其特征在于，若所述运行管理维护请求报文为链路跟踪消息报文，则发送用于网络拓扑信息收集的管理维护请求报文；具体包括：

发送携带的地址为用于泛洪的广播地址的链路跟踪消息报文。

3、如权利要求1所述的方法，其特征在于，若所述运行管理维护请求报文为拓扑发现消息报文，则发送用于网络拓扑信息收集的管理维护请求报文；具体包括：

发送的拓扑发现消息报文的操作码值为预先定义的用于拓扑信息收集的操作码值。

4、一种网络拓扑信息收集方法，其特征在于，所述方法包括：

接收运行管理维护请求报文；

识别所述运行管理维护请求报文是否用于网络拓扑信息收集，当所述运行管理维护请求报文是用于网络拓扑信息收集时，返回携带拓扑信息的运行维护管理响应报文。

5、如权利要求4所述的方法，其特征在于，若所述运行管理维护请求报文为链路跟踪消息报文，则所述识别运行管理维护请求报文是否用于网络拓扑信息收集具体包括：

识别所述链路跟踪消息报文携带的地址是否为用于泛洪的广播地址，当所述链路跟踪消息报文携带的地址是用于泛洪的广播地址时，则所述链路跟踪请求报文用于网络拓扑信息收集。

6、如权利要求4所述的方法，其特征在于，若所述运行管理维护请求报文为拓扑发现消息报文，则所述识别运行管理维护请求报文是否用于网络拓扑信息收集具体包括：

识别拓扑发现消息报文的操作码值是否为用于拓扑信息收集的操作码值，当拓扑发现消息报文的操作码值是用于拓扑信息收集的操作码值时，则所述拓扑发现消息报文用于网络拓扑信息收集。

7、如权利要求4或5或6所述的方法，其特征在于，所述运行管理维护请求报文进一步携带了事务号，则在返回携带拓扑信息的运行管理维护响应报文之前进一步包括：

判断是否记录了所述事务号与接收所述运行管理维护请求报文的端口号的对应关系，当记录了所述事务号与接收所述运行管理维护请求报文的端口号的对应关系时，则丢弃所述运行管理维护请求报文，如果否，则返回携带拓扑信息的运行管理维护响应报文。

8、如权利要求7所述的方法，其特征在于，在返回携带拓扑信息的运行管理维护响应报文之后进一步包括：

记录接收所述运行管理维护请求报文的端口号与所述运行管理维护请求报文携带的事务号的对应关系。

9、如权利要求7所述的方法，其特征在于，若是维护实体中间节点接收用于拓扑信息收集请求的运行管理维护请求报文，则在返回携带拓扑信息的运行管理维护响应报文之后，进一步包括：

所述维护实体中间节点查找与所述事务号没有对应关系的端口号，并将所述运行管理维护请求报文从所述端口转发，并记录所述端口和所述事务号对应关系。

10、如权利要求4或5或6所述的任意一个方法，其特征在于，运行维护管理响应报文由网络拓扑信息收集装置接收，所述网络拓扑信息收集装置是维护实体边缘节点或路由计算装置。

11、一种网络拓扑信息收集装置，其特征在于，包括：

报文发送单元，用于发送用于网络拓扑信息收集的运行管理维护请求报文至维护实体节点；

响应报文接收单元，用于接收所述维护实体节点返回的携带拓扑信息的运行管理维护响应报文；

网络拓扑信息收集单元，用于收集所述响应报文携带的网络拓扑信息。

12、如权利要求11所述的装置，其特征在于，进一步包括：

定时器单元，用于按照预置的时间时间隔，周期性或非周期性触发所述报文发送单元。

13、一种维护实体节点，其特征在于，包括：

报文接收单元，用于接收运行管理维护请求报文；

报文识别单元，用于识别所述运行管理维护请求报文是否用于网络拓扑信息收集；

响应报文发送单元，用于若所述运行管理维护请求报文用于拓扑信息收集，则返回携带拓扑信息的运行管理维护响应报文至网络拓扑信息收集装置。

14、如权利要求13所述的装置，其特征在于，进一步包括：

对应关系判断单元，用于若所述运行管理维护请求报文用于拓扑信息收集，则判断是否记录了接收所述运行管理维护请求报文的端口号与所述事务号的对应关系，当记录了接收所述运行管理维护请求报文的端口号与所述事务号的对应关系时，则丢弃所述运行管理维护请求报文，当没有记录接收所述运行管理维护请求报文的端口号与所述事务号的对应关系时，则触发所述响应报文发送单元。

15、如权利要求14所述的装置，其特征在于，所述装置进一步包括：

第一对应关系记录单元，用于记录接收所述请求运行管理维护报文的端口号与所述事务号的对应关系。

16、如权利要求14或15所述的装置，其特征在于，若所述维护实体节点是维护实体中间节点，则所述装置进一步包括：

报文转发单元，用于查找与所述事务号没有对应关系的端口号，并将所述运行管理维护请求报文从所述端口转发；

第二对应关系记录单元，用于记录转发所述运行管理维护请求报文的端口号与所述事务号的对应关系。

17、一种网络拓扑信息收集系统，其特征在于，包括：

网络拓扑信息收集装置，用于发送用于网络拓扑信息收集的运行管理维护请求报文至维护实体节点，并接收携带拓扑信息的运行管理维护响应报，收集所述响应报文携带的拓扑信息；

所述维护实体节点，用于接收运行管理维护请求报文，识别所述运行管理维护请求报文是否用于网络拓扑信息收集，当所述运行管理维护请求报文用于拓扑信息收集时，则返回携带拓扑信息的运行管理维护响应报文至网络拓扑信息收集装置。

18、如权利要求17所述的系统，其特征在于，所述维护实体节点包括：

报文接收单元，用于接收运行管理维护请求报文；

所述报文识别单元，用于识别所述运行管理维护请求报文是否用于网络拓扑信息收集；

响应报文发送单元，用于若所述运行管理维护请求报文用于拓扑信息收集，则返回携带拓扑信息的运行管理维护响应报文至网络拓扑信息收集装置；

所述维护实体节点进一步包括：

对应关系判断单元，用于若所述运行管理维护请求报文用于拓扑信息收集，则判断是否已记录了其接收所述运行管理维护请求报文的端口号与所述事务号的对应关系，当记录了其接收所述运行管理维护请求报文的端口号与所述事务号的对应关系时，则丢弃所述运行管理维护请求报文，当没有记录其接收所述运行管理维护请求报文的端口号与所述事务号的对应关系时，则触发所述响应报文发送单元。

19、如权利要求18所述的系统，其特征在于，所述维护实体节点进一步包括：

第一对应关系记录单元，用于记录接收所述运行管理维护请求报文的端口号与所述事务号的对应关系。

20、如权利要求18或19所述的系统，其特征在于，若所述维护实体节点是维护实体中间节点，则所述维护实体节点进一步包括：

报文转发单元，查找与所述事务号没有对应关系的端口号，并将所述运行管理维护请求报文从所述端口转发；

第二对应关系记录单元，用于记录转发所述运行管理维护请求报文的端口号与所述事务号的对应关系。

Images