CN101155084B - 获取网络拓扑信息的方法及系统 - Google Patents

Abstract

本发明提供了一种获取网络拓扑信息的方法，该方法包括：源节点发送包括生命周期参数的查询命令；邻居节点接收该命令，其所在的桥判断该命令到达节点时的生命周期是否在预设的范围内，若否则将该命令丢弃；若是则向源节点所在桥反馈该节点所在的桥信息，并继续发送包括生命周期参数的查询命令；为实现获取网络拓扑信息的方法，本发明还提供了一种系统，该系统包括：发送单元、接收单元、统计单元、判断单元。本发明通过源节点发送查询命令，源节点的下游节点收集桥上所有节点的标识、对应的前向节点标识与本桥的标识信息来获得整个网络的真实拓扑信息。

Description

获取网络拓扑信息的方法及系统 

技术领域

本发明涉及互联网技术领域，特别是涉及获取网络拓扑信息的方法及系统。 

背景技术

以太网Ethernet是Xerox、Digital Equipment和Intel三家公司开发的局域网组网规范，并于80年代初首次出版，称为DIX1.0。1982年修改后的版本为DIX2.0。这三家公司将此规范提交给IEEE(电子电气工程师协会)802委员会，经过IEEE成员的修改并通过，变成了IEEE的正式标准，并编号为IEEE802.3。Ethernet和IEEE802.3虽然有很多规定不同，但术语Ethernet通常认为与802.3是兼容的。IEEE将802.3标准提交国际标准化组织(ISO)第一联合技术委员会(JTC1)，再次经过修订变成了国际标准ISO8802.3。 

操作、管理与维护协议(OAM)最初是由网络运营商开发的，旨在提高TDM网络的可靠性和维护性。OAM协议的主要功能是检测网络缺陷。将可纠正的位错误或时间偏差等异常隔离在一定范围内不会干扰网络运行。由于TDM网络以恒定速度传输数据，因此，任何中断都将以信号丢失(LOS)缺陷被即刻识别出来。 

以太网技术简单易用，价格低廉、且带宽可不断提高，无论是作为一种业务还是作为一种网络结构在企业网、城域网、广域网范围内都已经得到大规模应用。而OAM机制在降低网络维护成本上取得了巨大成功，因此，自然而然被扩展到基于帧和数据包的网络中，于是出现了以太网OAM。 

以太网OAM功能可分为两大部分：故障管理、性能管理。故障管理是通过定时或手动触发的方式发送检测报文的故障检测功能来探测网络的连通性，同时也提供类似于IP中PING的故障确认和故障隔离功能对以太网故障进行定位；以及故障通知、告警抑制功能。性能管理主要指对网络传输中的丢包、 时延、抖动等参数的衡量，也包括对网络中各类流量，例如接收发送字节数、错误报文数等进行统计。虽然目前通过部署网管工具，可以利用SNMP协议可以进行一定的网络拓扑发现，但是这种发现只能够管理链路与设备状态，不能检测用户业务的端到端连接，且当设备不支持SNMP协议时，那么这种方法也就不适用了。 

综上所述，现有技术虽然也能够进行一定的网络拓扑发现，但是却不能够获得用户业务端到端的真实网络拓扑发现，没有以太网络的真实网络拓扑发现机制，来确认网络拓扑在运行时的拓扑结构。 

发明内容

本发明要解决的问题是发现网络拓扑信息的方法，运用该方法能够获得网络的真实拓扑信息。 

为解决上述技术问题，本发明的目的是通过以下技术方案实现的： 

源节点发送包括生命周期参数的查询命令； 

邻居节点接收该命令，其所在的桥判断该命令到达节点时的生命周期是否在预设的范围内，若否则将该命令丢弃；若是则向源节点所在桥反馈该节点所在的桥信息，并继续发送包括生命周期参数的查询命令。 

其中，源节点发送包括维护域标识与域服务接入点标识信息的查询命令； 

邻居节点所在桥判断该命令到达节点时的生命周期在预设范围内后，判断接收的维护域标识是否与预置的相同；若不同则将该命令丢弃； 

若相同则向源节点所在桥反馈该节点所在桥信息，并通过接收到的域服务接入点标识信息与节点预置的域服务接入点标识信息判断该节点是否为域服务接入点，否则继续发送查询命令，若是则停止发送查询命令。 

其中，源节点发送包括维护域标识、维护联盟标识与维护联盟端点标识的查询命令； 

邻居节点所在桥判断该命令到达节点时的生命周期在预设范围内后，进一步判断接收的维护域标识是否与预置的相同，若不同则将该命令丢弃，相同则 继续判断接收到的维护联盟标识与预置的是否相同，若不同则将该命令丢弃； 

相同则向源节点所在桥反馈该节点所在的桥信息，并通过接收到的维护联盟端点标识信息与节点预置的维护联盟端点标识信息判断该节点是否为维护联盟端点，若否则继续发送查询命令，若是则停止发送查询命令。 

其中，其特征在于，所述节点所在的桥信息为桥上所有节点的标识、对应的前向节点标识与本桥的标识信息。 

其中，其特征在于，源节点所在桥通过接收到所有返回的信息形成拓扑信息数据库，运用该数据库生成反映网络的结构图。 

其中，所述结构图用于对比预设的网络结构信息，若结构图与预设的网络结构信息不同时则更改预设的网络结构信息。 

为实现上述方法，本发明还提供了一种系统，该系统包括： 

发送单元、接收单元、统计单元、判断单元； 

发送单元用于发送包括生命周期参数的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息； 

接收单元用于接收包括生命周期参数的查询命令； 

判断单元用于判断的生命周期是否在预设的范围内，若是则通知统计单元统计当前节点的桥信息； 

统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。 

其中，发送单元还用于发送包括维护域标识与域服务接入端点标识信息的查询命令； 

接收单元还用于接收包括维护域标识与域服务接入端点标识信息的查询命令； 

判断单元还用于判断出指令的生命周期在预设值范围内以后，核对预置的维护域标识与接收到的维护域标识是否相同，若不同则将该命令丢弃； 

若相同则通知统计单元统计当前节点的桥信息；并通过接收到的域服务接入点标识信息与节点预置的域服务接入点标识信息判断该节点是否为域服务接入点，否则继续转发该命令，若是则停止转发该命令。 

其中，发送单元还用于发送包括维护域标识、维护联盟标识与维护联盟端点标识的查询命令； 

接收单元还用于接收包括维护域标识、维护联盟标识与维护联盟端点标识的查询命令； 

判断单元还用于判断出生命周期参数在预设的范围内后，进一步判断接收的维护域标识是否与预置的相同，若不同则将该命令丢弃； 

相同则继续判断接收到的维护联盟标识与预置的是否相同，若不同则将该命令丢弃； 

相同则通知统计单元统计该节点所在的桥信息，并通过接收到的维护联盟端点标识信息与节点预置的维护联盟端点标识信息判断该节点是否为维护联盟端点，若否则继续转发该命令，若是则停止转发该命令。 

本发明通过发送包括源节点地址等参数的新报文，与收集桥上所有节点的标识、对应的前向节点标识与本桥的标识信息来获得整个网络的真实拓扑信息。 

进一步，在发送的信息中增加维护域的标识，通过对指定的域进行拓扑信息的查询，可以避免每次都是整网拓扑发现时网络上出现大量的组播报文，浪费带宽。 

在增加了维护域标识的基础上，可以进一步增加维护域中维护联盟的标识，这样可以进一步缩小查询网络拓扑信息的范围，减小对网络带宽的占用。 

本发明能够实现自动对网络进行拓扑信息的发现，当出现网络故障时通过对网络拓扑的自动发现机制，可以将业务流导入到其他可用的路径上。这也就起到了自动故障隔离的功能，相对手动倒换提高了效率。 

通过获取到的网络真实拓扑信息，可以对比之前已有的网络拓扑信息，通过对比可以反映出网络逻辑拓扑是否发生变化，以便网络管理人员即时对故障定位、隔离或者流量控制等进行相应的操作，对网络的维护具有重要价值。 

综上所述，通过上述方法与系统，本发明能够实现获得网络的拓扑信息。 

附图说明

图1为现有技术中基于DSAP/ISAP的维护服务实例； 

图2为本发明基于MA的服务实例； 

图3为本发明基于整网的服务实例； 

图4为本发明基于MD的服务实例； 

图5为查询整网拓扑信息流程图； 

图6为查询MD内网络拓扑信息流程图； 

图7为查询MA内网络拓扑信息流程图。 

具体实施方式

本发明提供了一种发现网络拓扑信息的方法，通过该方法能够实现对网络拓扑信息的获取。 

在描述具体实施例之前先简单介绍一下与本发明有关的几个概念。 

首先参照图1，该图为在802.1ag协议基础上的一个维护域实例。 

维护域MD(Maintenance Domain)是802.1ag故障管理功能所涉及到的网络或网络中的某一部分，不同的MD通过MD名称来区分，例如图1中的MD域名为M。维护域通过一系列域服务接入点DSAP(Domain Service AccessPoint)来界定边界，它对域的外部提供连通性服务。域内还可能存在中间服务接入点ISAP(Intermediate Service Access Point)，是从一个桥上的DSAP到另外一个桥上DSAP的中间节点。图1的M维护域中存在5个桥设备，分别为B1、B2、B3、B4、B5。B1上有A、B两个DSAP点，一个ISAP点I1；B2上有C、D两个DSAP点，I2、I3两个ISAP点；B3上有一个DSAP点F，I4、 I5两个ISAP点；B4上有一个DSAP点E，一个ISAP点I6；B5上有I7、I8、I9、I10四个ISAP。 

维护域中可以根据需要配置出多个服务实例，例如一个桥上可以有多个DSAP点，但是可以针对某一用户的业务设定其中一个或几个可用的DSAP，桥上其他的DSAP点不对该业务进行服务。而指定一个服务实例实际上就是指定了多个DSAP，建立了这些DSAP之间的无连接的联盟关系，这种关系称作维护联盟MA(Maintenace Association)，因此也可以说一个维护域中可以存在多个维护联盟。维护联盟的端点称为维护联盟端点MEP(MaintenaceAssociation End Point)，而不同的MEP之间通过维护联盟中间节点MIP(Maintenace Association Intermediate Point)相互连接。维护联盟中的MEP物理位置位于相应的DSAP处，MIP物理位置位于相应的IASP处，DSAP、ISAP与MEP、MIP的区别在于他们是不同概念的节点，DSAP、ISAP是基于MD来说，MEP、MIP是基于MA来说的。不同MA在整个维护域中通过唯一的MA名称来区分，MA名与维护域名一起形成了唯一的标识，这个标识需要在服务实例消息中携带，以区分其他的服务实例。 

例如当定义了一个服务实例C1，该服务实例如图2所示，对比图1，只配置了M域中A、C、E、F为C1可用的DSAP，从而建立了C1相关的的一个服务实例和相应的维护联盟MA，另外两个DSAP B和D未使用，则不属于这个服务实例和MA。 

清楚了维护域、维护实例、DSAP、ISAP、MEP、MIP的概念后，来详细描述本发明的具体实施例。 

参照图3与图5，首先描述的是对整个网络获取网络拓扑信息。 

图3表示整个网络，该网络中有五个桥B1、B2、B3、B4、B5，B1上有A、B、I1节点；B2上有C、D、I2、I3节点；B3上有F、I4、I5节点；B4上有E、I6节点；B5上有I7、I8、I9、I10四个节点。设A点为源节点，且在报文转发过程中并不会出现MD Level等级问题将命令丢弃的情况。且B和D为未使用的节点。 

步骤11：B1判断I1为源节点A外另一节点，则A通过I1向其他所有节点发送带有网络拓扑发现报文TDM的查询命令； 

表1TDM报文格式 

上述表1中MD Level、Version、OpCode、Flags、First TLV Offset、SequenceNumber、TDM TTL filed、Original MAC Address为现有接口协议中已经定义的内容。 

MD Level用来确定MD域的等级，MIP不转发低于配置的MD Level的报文。例如，一个MIP定义的MD Level为4，如果一个报文中携带的信息中MD Level＝3，那么该报文将被丢弃。 

Version用来确定报文的版本。 

OpCode，在该报文中增加了一个参数值，例如设OpCode＝0x10，用来表示执行自动发现功能。 

Flags置为0，保留为将来扩展之用。其他的MP节点不检查该字段 

First TLV Offset用来表示第一个TLV的偏移量。 

Sequence Number为现有接口中已经定义的内容，确定报文的序列号，通过该序列号能够发现报文是否被重复发送，也可以说是源节点或下游节点是否 重复发送了查询命令，若重复发送则将其中一个命令丢弃。 

TDM TTL filed为对查询命令的生命周期的限定，每下发到一个节点上，该值就增加1，当该值达到256或其他系统设定值时就将该命令丢弃。 

Original MAC Address用来记录源节点的地址，通过该地址，其他节点才能向源节点回复查询信息。 

Local Bridge MAC用来记录当前节点所在的地址信息。 

Local Port TLV用来记录当前节点的端口信息。 

步骤12：I7接收该查询命令，B5首先检测TDM TTL filed跳数是否到达系统预设值，若到达预设值，则执行步骤13；若未到达则执行步骤14； 

步骤13：将包括TDM报文的查询命令丢弃； 

步骤14：B5收集本桥上的所有节点即I7、I8、I9、I10的信息，通过OriginalMAC Address＝B1向源节点A所在的桥回复网络拓扑信息报文TIM(TopologyInformation Message)； 

I8向I6发送该查询命令，并在报文中将Local Bridge MAC改为B5、LocalPort TLV改为I8； 

I9向I5发送该查询命令，并在报文中将Local Bridge MAC改为B5、LocalPort改为I9； 

I10向I2发送该查询命令，并在报文中将Local Bridge MAC改为B5、LocalPort改为I10； 

TIM报文中Previous Port TLV和Local Port TLV用于表示网元之间的连接信息，每一个网元都通过Local Port TLV通告自己设备上的端口(DSAP)及通过Previous Port TLV通告其相连的前向端口。 

B5桥上的所有节点信息汇总后，通过TIM报文向B1反馈，一个桥上的信息只反馈一次。 

所述的TIM报文具体内容见下表2： 

表2拓扑信息报文格式 

步骤151：I6接收I8的查询命令，B4首先判断TDM TTL filed跳数是否到达预设值，若到达则执行步骤13，若未到达则执行步骤161； 

步骤152：I5接收I9的查询命令，B3先判断TDM TTL filed跳数是否到达预设值，若到达则执行步骤13，若未到达则执行步骤162； 

步骤153：I2接收I10的查询命令，B2先判断TDM TTL filed跳数是否到达预设值，若到达则执行步骤13，若未到达则执行步骤163； 

步骤161：B4收集本桥上所有节点I6与E的信息，通过Original MACAddress Field＝B1向B1反馈TIM报文，报文Local Bridge MAC＝B4、PreviousPort 1 TLV＝I8、Local Port 1 TLV＝I6、Local PORT2 TLV＝E； 

I6将该命令转发至E，B4判断到达E的TDM TTL filed跳数是否到达预设值，是则执行步骤13；否向其他节点继续转发TDM报文，直到接收到TDM报 文的节点的TDM TTL filed跳数达到了系统预设值，则不再转发； 

步骤162：B4收集本桥上所有节点I5与F的信息，并通过Original MACAddress Field＝B1向源节点反馈TIM报文，报文中Local Bridge MAC＝B3、Previous Port1 TLV＝I9、Local Port 1 TLV＝I5、Local Port 2 TLV＝F； 

I5将该命令发送至F，B3判断到达F的TDM TTL filed跳数是否到达预设值，是则执行步骤13；否向其他节点继续转发TDM报文，直到接收到TDM报文的节点的TDM TTL filed跳数达到了系统预设值，则不再转发； 

步骤163：B2收集本桥上所有节点I2与C的信息，通过Original MACAddress Field＝B1向源节点反馈TIM报文，报文中Local Bridge MAC＝B2、Previous Port1 TLV＝I10、Local Port 1 TLV＝I2、Local Port 2 TLV＝C； 

I2将该命令发送至C，B2判断到达C的TDM TTL filed跳数是否到达预设值，是则执行步骤13；否向其他节点继续转发TDM报文，直到接收到TDM报文的节点的TDM TTL filed跳数达到了系统预设值，则不再转发。 

通过下游节点的不断反馈TIM报文信息，源节点能够对接收到的数据进行汇总，构成一个数据库，通过计算其数据信息，能够形成一个网络拓扑结构图。 

为实现上述方法，需要提供一种系统，该系统包括：发送单元、接收单元、统计单元、判断单元； 

发送单元用于发送包括指令生命周期参数的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息； 

接收单元用于接收包括指令生命周期参数的查询命令； 

判断单元用于判断指令的生命周期是否在预设的范围内，若是则通知统计单元统计当前节点的桥信息； 

统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。 

通过上述的方法与系统，每次都是面向全网查询拓扑信息，这样会使网络 上出现大量的组播报文，浪费带宽。通过在TDM报文中增加一项MD NAMETLV，用来标识要探测的指定的MD的网络拓扑信息；增加了这一项之后，源节点的下游节点会核对该信息；且在TDM报文中会包含有DSAP点的参数信息，每一个DSAP或ISAP点都会预置有相对的DSAP或ISAP的参数，通过对比接收到的参数信息与预置的是否相同，会判断出当前节点是否为DSAP点，若是则网络到了边界，不再转发TDM报文，若不是则会继续下发TDM报文。 

参见图4，图4表示整个MD，该MD中有五个桥B1、B2、B3、B4、B5，B1上有A、B两个DSAP点，一个ISAP点I1；B2上有C、D两个DSAP点，I2、I3两个ISAP点；B3上有一个DSAP点F，I4、I5两个ISAP点；B4上有一个DSAP点E，一个ISAP点I6；B5上有I7、I8、I9、I10四个ISAP点。设DSAP A点为源节点，且在报文转发过程中并不会出现MD Level等级问题将命令丢弃的情况。且B和D为未使用的DSAP点。 

设DSAP A点为源节点，且在报文转发过程中并不会出现MD Level等级问题将命令丢弃的情况。参见图6，具体过程为： 

步骤211：B1收集本桥上所有节点A与I1的节点信息，由源节点A通过I1向其他所有DSAP和ISAP节点发送带有MD NAME TLV＝M的报文，如下表3； 

表3带有MD NAME TLV的TDM报文 

步骤212：I7接收该查询命令，B5首先判断到达I7的TDM TTL filed跳数是否达到系统预设值，若达到则执行步骤213；若未达到则执行步骤214： 

步骤213：丢弃该查询命令； 

步骤214：B5核对报文中MD NAME TLV＝M是否与预先设定于I7的MD NAME TLV相同，不相同则执行步骤213，相同则执行步骤215： 

步骤215：B5收集本桥上所有节点I7、I8、I9、I10的信息，并将如表4的TIM通过Original MAC Address＝B1向源节点A所在的桥B1反馈；且在判断MD NAME TLV相同过程中通过节点预置的与接收到的DSAP点参数信息得出I7、I8、I9、I10全部为ISAP点； 

4～	Local Port 4 TLV＝I10

表4包括MD NAME TLV信息的拓扑信息报文格式 

步骤216：I8向I6发送该查询命令，并在报文中将Local Bridge MAC改为B5，Local Port TLV改为I8；I9向I5发送该查询命令，并在报文中将Local BridgeMAC改为B5，Local Port TLV改为I9；I10向I3发送该查询命令，并在TDM报文中将Local Bridge MAC改为B5，Local Port TLV改为I10； 

步骤217：I6接收I8的查询命令，B4判断到达I6的TDM TTL filed跳数是否达到系统预设值，若达到则执行步骤213；若未达到则执行步骤220； 

步骤218：I5接收I9的查询命令，B3判断到达I6的TDM TTL filed跳数是否达到系统预设值，若达到则执行步骤213；若未达到则执行步骤221； 

步骤219：I2接收I10的查询命令，B2判断到达I2的TDM TTL filed跳数是否达到系统预设值，若达到则执行步骤213；若未达到则执行步骤222； 

步骤220：B4判断I6与E的MD NAME＝M与预置的相同；B4收集本桥上所有节点I6与E的信息，通过Original MAC Address＝B1向B1反馈，报文中更改Local Bridge MAC＝B4、Previous Port1 TLV＝I8、Local Port1 TLV＝I6、Local Port2 TLV＝E；且在判断MD NAME相同过程中通过节点预置的与接收到的DSAP点参数信息得出I6为ISAP点、E为DSAP点；则I6向E转发包含TDM报文的查询命令，E接收该报文后则不再转发； 

步骤221：B3判断I5与F的MD NAME＝M与预置的相同；B3收集本桥上所有节点I5与F的信息，通过Original MAC Address＝B1向B1反馈TIM报文，报文中更改Local Bridge MAC＝B3、Previous Port1 TLV＝I9、Local Port1 TLV＝I5、Local Porr2 TLV＝F；且在判断MD NAME相同过程中通过节点预置的与接收到的DSAP点参数信息得出I5为ISAP点、F为DSAP点；则I5向F转发包含TDM报文的查询命令，F收到该报文后则不再继续转发。 

步骤222：B2判断I2与C的MD NAME＝M与预置的相同；B2收集本桥上所有节点I2与C的信息，通过Original MACAddress＝B1向B1反馈TIM 报文，报文中更改Local Bridge MAC＝B2、Previous Port1 TLV＝I10、Local Port1 TLV＝I2、Local Port2 TLV＝C；且在判断MD NAME相同过程中通过节点预置的与接收到的DSAP点参数信息得出I2为ISAP点、C为DSAP点；则I2向C转发包含TDM报文的查询命令，C接收到该命令后则不再继续转发。 

为实现上述的方法，提供一种系统，该系统包括：发送单元、接收单元、判断单元、统计单元； 

发送单元用于发送包括指令生命周期参数、维护域标识与域服务接入端点标识信息的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息； 

接收单元用于接收包括指令生命周期参数、维护域标识与域服务接入端点标识信息的查询命令； 

判断单元用于判断指令的生命周期是否在预设的范围内，若否则丢弃该指令，若是则核对预置的与接收到的维护域标识是否相同，若不同则将该命令丢弃；若相同则通知统计单元统计当前节点的桥信息；并通过在判断维护域标识相同时对比接收到的与节点预置的域服务接入点标识信息得到该节点是否为域服务接入点，否则继续转发该命令，若是则停止转发该命令。 

统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。 

根据上述方案，在TDM和TIM报文中进一步添加MA NAME TLV信息，用于在MD域内限定到MA级的网络拓扑信息查询，能够进一步减少网络带宽的占用。 

参见图2，图2表示整个MA，该MA中有五个桥B1、B2、B3、B4、B5，B1上有A、B两个MEP点，I1一个MIP点；B2上有C、D两个MEP点，I2、I3两个MIP点；B3上有F一个MEP点，I4、I5两个MIP点；B4上有E一个MEP点，I6一个MIP点；B5上有I7、I8、I9、I10四个MIP点。设MEP A点为源节点，且在报文转发过程中并不会出现MD Level等级问题将命令丢弃的情况。且B和D为未使用的MEP点。 

MEP A点为源节点，且在报文转发过程中并不会出现MD Level等级问题将命令丢弃的情况，且B和D为使用。参见图7，具体过程为： 

步骤310：B1收集本桥所有节点A与I1的信息，由源节点A通过I1向其他所有MEP和MIP节点发送带有如下表5的网络拓扑发现报文TDM的查询命令； 

表5带有MA NAME TLV的TDM报文 

步骤311：I7接收该查询命令，B5首先判断到达I7的TDM TTL filed跳数是否到系统预设值，是则执行步骤312；否则执行步骤313； 

步骤312：丢弃该命令； 

步骤313：I7核对报文中MD NAME＝M是否与I7预先设定的MD NAME相同，是则执行步骤314；否则执行步骤312； 

步骤314：进一步核对MA NAME＝A与预置的是否相同，是则执行步骤315，否则执行步骤312； 

步骤315：B5收集本桥上所有节点I7、I8、I9、I10的信息，并将如表6 的TIM通过Original MAC Address＝B1向源节点A所在的桥B1反馈；且在判断MA NAME TLV相同过程中通过节点预置的与接收到的MEP点参数信息得出I7、I8、I9、I10全部为MEP点； 

表6包括MANAME TLV信息的拓扑信息报文格式 

步骤316：I8向I6发送该查询命令，并在报文中将Local Bridge MAC改为B5，Local Port TLV更改为I8，执行步骤317； 

I9向I5发送该查询命令，并在报文中将Local Bridge MAC改为B5，LocalPort TLV更改为I9，执行步骤318； 

I10向I3发送该查询命令，并在报文中将Local Bridge MAC改为B5，LocalPort TLV更改为I10，执行步骤319； 

步骤317：I6接收I8的查询命令，B4判断到达I6与E的TDM TTL filed跳数未到系统预设值，接收到的MD NAME＝M、MA NAME＝A与预置的相同；B4收集本桥上所有节点I6与E的信息，通过Original MAC Address＝B1向B1反馈，报文中更改Local Bridge MAC＝B4、Previous Port1 TLV＝I8、LocalPort1 TLV＝I6、Local Port2 TLV＝E；且在判断MA NAME相同过程中通过节点预置的与接收到的MEP点参数信息得出I6为MIP点、E为MEP点；则I6向E转发包含TDM报文的查询命令，E接收到该报文后则不再继续转发。 

步骤318：I5接收I9的查询命令，B3判断到达I5与F的TDM TTL filed跳数来到系统预设值，接收到的MD NAME＝M、MA NAME＝A与预置的相同；B3收集本桥上所有节点I5与F的信息，通过Original MAC Address＝B1向B1反馈，报文中更改Local Bridge MAC＝B3、Previous Port1 TLV＝I9、LocalPort1 TLV＝I5、Local Port2 TLV＝F；且在判断MA NAME相同过程中通过节点预置的与接收到的MEP点参数信息得出I5为MIP点、F为MEP点；则I5向F转发包含TDM报文的查询命令，F接收到该报文后则不再继续转发。 

步骤319：I2接收I10的查询命令，B2判断到达I2与C的TDM TTL filed跳数未到系统预设值，接收到的MD NAME＝M、MA NAME＝A与预置的相同；B2收集本桥上所有节点I2与C的信息，通过Original MAC Address＝B1向B1反馈，报文中更改Local Bridge MAC＝B2、Previous Port1 TLV＝I10、Local Port1 TLV＝I2、Local Port2 TLV＝C；且在判断MA NAME相同过程中通过节点预置的与接收到的MEP点参数信息得出I2为MIP点、C为MEP点；则I2向C转发包含TDM报文的查询命令，E接收到该报文后则不再继续转发。 

为实现上述的方法，提供一种节系统，该系统包括：发送单元、接收单元、判断单元、统计单元； 

发送单元用于发送包括指令生命周期参数、维护域标识与维护联盟端点标识信息的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息； 

接收单元用于接收包括指令生命周期参数、维护域标识与维护联盟端点标 识信息的查询命令； 

判断单元用于判断指令的生命周期是否在预设的范围内，若否则丢弃该指令，若是则核对预置的维护域标识与接收到的维护域标识是否相同，若不同则将该命令丢弃；若相同则继续判断接收到的维护联盟标识与预置的是否相同，若不同则将该命令丢弃；相同则通知统计单元统计该节点所在桥信息，并通过在判断维护联盟标识相同时对比接收到的与节点预置的维护联盟端点标识信息得到该节点是否为维护联盟端点，若否则继续转发该命令，若是则停止转发该命令。 

统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。 

以上对本发明所提供的获取网络拓扑信息的方法和系统，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。 

Claims (10)

1.一种获取网络拓扑信息的方法，其特征在于，该方法包括：

源节点发送包括生命周期参数、维护域标识与域服务接入点标识信息的查询命令；

邻居节点接收该命令，其所在的桥判断该命令到达节点时的生命周期是否在预设的范围内，若否则将该命令丢弃；若判断该命令到达节点时的生命周期在预设范围内，则进一步判断接收的维护域标识是否与预置的相同；若不同则将该命令丢弃，若相同则向源节点所在桥反馈该节点所在的桥信息，并通过接收到的域服务接入点标识信息与节点预置的域服务接入点标识信息判断该节点是否为域服务接入点，若否则继续转发该命令，若是则停止转发该命令。

2.根据权利要求1所述的获取网络拓扑信息的方法，其特征在于，所述节点所在的桥信息为桥上所有节点的标识、对应的前向节点标识与本桥的标识信息。

3.根据权利要求1所述的获取网络拓扑信息的方法，其特征在于，源节点所在桥通过接收到所有返回的信息形成拓扑信息数据库，运用该数据库生成反映网络的结构图。

4.根据权利要求3所述的获取网络拓扑信息的方法，其特征在于，所述结构图用于对比预设的网络结构信息，若结构图与预设的网络结构信息不同时则更改预设的网络结构信息。

5.一种获取网络拓扑信息的方法，其特征在于，该方法包括：

源节点发送包括生命周期参数、维护域标识、维护联盟标识与维护联盟端点标识的查询命令；

邻居节点接收该命令，其所在的桥判断该命令到达节点时的生命周期是否在预设的范围内，若否则将该命令丢弃；若判断该命令到达节点时的生命周期在预设范围内，则进一步判断接收的维护域标识是否与预置的相同；若不同则将该命令丢弃，若相同则进一步判断接收到的维护联盟标识与预置的是否相同，若不同则将该命令丢弃；若相同则向源节点所在桥反馈该节点所在的桥信息，并通过接收到的维护联盟端点标识信息与节点预置的维护联盟端点标识信息判断该节点是否为维护联盟端点，若否则继续转发该命令，若是则停止转发该命令。

6.根据权利要求5所述的获取网络拓扑信息的方法，其特征在于，所述节点所在的桥信息为桥上所有节点的标识、对应的前向节点标识与本桥的标识信息。

7.根据权利要求5所述的获取网络拓扑信息的方法，其特征在于，源节点所在桥通过接收到所有返回的信息形成拓扑信息数据库，运用该数据库生成反映网络的结构图。

8.根据权利要求7所述的获取网络拓扑信息的方法，其特征在于，所述结构图用于对比预设的网络结构信息，若结构图与预设的网络结构信息不同时则更改预设的网络结构信息。

9.一种获取网络拓扑信息的系统，其特征在于，该系统包括：发送单元、接收单元、统计单元、判断单元；

发送单元用于发送包括生命周期参数、维护域标识与域服务接入端点标识信息的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息；

接收单元用于接收包括生命周期参数、维护域标识与域服务接入端点标识信息的查询命令；

判断单元用于判断所述接收单元接收的查询命令的生命周期是否在预设的范围内，若否，则将该命令丢弃；若是，则进一步核对预置的维护域标识与接收到的维护域标识是否相同，若不同则将该命令丢弃，若相同则通知统计单元统计当前节点的桥信息；并通过接收到的域服务接入点标识信息与节点预置的域服务接入点标识信息判断该节点是否为域服务接入点，否则继续转发该命令，若是则停止转发该命令；

统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。

10.一种获取网络拓扑信息的系统，其特征在于，该系统包括：发送单元、接收单元、统计单元、判断单元；

发送单元用于发送包括生命周期参数、维护域标识、维护联盟标识与维护联盟端点标识信息的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息；

接收单元用于接收包括生命周期参数、维护域标识、维护联盟标识与维护联盟端点标识信息的查询命令；

判断单元用于判断所述接收单元接收的查询命令的生命周期是否在预设的范围内，若否，则将该命令丢弃；若是，则进一步判断预置的维护域标识与接收到的维护域标识是否相同，若不同则将该命令丢弃，若相同则继续判断接收到的维护联盟标识与预置的是否相同，若不同则将该命令丢弃，若相同则通知统计单元统计当前节点的桥信息；并通过接收到的维护联盟端点标识信息与节点预置的维护联盟端点标识信息判断该节点是否为维护联盟端点，若否则继续转发该命令，若是则停止转发该命令；

统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。

Images