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

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

Info

Publication number
CN101155084A
CN101155084A CNA2006101523882A CN200610152388A CN101155084A CN 101155084 A CN101155084 A CN 101155084A CN A2006101523882 A CNA2006101523882 A CN A2006101523882A CN 200610152388 A CN200610152388 A CN 200610152388A CN 101155084 A CN101155084 A CN 101155084A
Authority
CN
China
Prior art keywords
information
node
bridge
querying command
maintenance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2006101523882A
Other languages
English (en)
Other versions
CN101155084B (zh
Inventor
李民
张扬
施震宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2006101523882A priority Critical patent/CN101155084B/zh
Priority to CA2664749A priority patent/CA2664749C/en
Priority to EP20070800976 priority patent/EP2075958B1/en
Priority to PCT/CN2007/070500 priority patent/WO2008037203A1/zh
Publication of CN101155084A publication Critical patent/CN101155084A/zh
Priority to US12/413,051 priority patent/US20090180399A1/en
Application granted granted Critical
Publication of CN101155084B publication Critical patent/CN101155084B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

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的查询命令；
  Octets   Fields
  1   MD Level＝1   Version＝1.0
  1   OpCode＝0x10
  1   Flags
  1   First TLV Offset
  4   Sequence Number＝123456
  1   TDM TTL filed＝256
  6   Original MAC Address＝B1
  4   Local Bridge MAC＝B1
  4   Local Port TLV＝I1
表1TDM报文格式
上述表1中MD Level、Version、OpCode、Flags、First TLV Offset、Sequence
Number、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：
  Octets   Fields
  1   MD Level＝1   Version＝1.0
  1   OpCode＝0x10
  1   Flags
  1   First TLV Offset
  4   Sequence Number＝123456
  1   TDM TTL filed＝256
  6   Original MAC Address Field＝B1
  6   Local Bridge MAC＝B5
  4   Previous Port 1TLV＝I1
  4   Local Port 1TLV＝I7
  4   Local Port 2TLV＝I8
  4   Local Port 3TLV＝I9
  4   Local Port 4TLV＝I10
表2拓扑信息报文格式
步骤151：I6接收I8的查询命令，B4首先判断TDM TTL filed跳数是否到达预设值，若到达则执行步骤13，若未到达则执行步骤161；
步骤152：I5接收I9的查询命令，B3先判断TDM TTL foled跳数是否到达预设值，若到达则执行步骤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、PreviousPort1TLV＝I8、Local Port1TLV＝I6、Local PORT2TLV＝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 Port1 TLV＝I5、Local Port2 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 Port1 TLV＝I2、Local Port2 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；
  Octets  Fields
  1  MD Level＝1   Version＝1.0
  1  OpCode＝0x10
  1  Flags
  1  First TLV Offset
  4  Sequence Number＝123456
  1  TDM TTL filed＝256
  6  Original MAC Address＝B1
  4  MD NAME TLV＝M
  4   Local Bridge MAC＝B1
  4   Local Port TLV＝I1
表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点；
  Octets   Fields
  1   MD Level＝1   Version＝1.0
  1   OpCode＝0x10
  1   Flags
  1   First TLV Offset
  4   Sequence Number＝123456
  1   TDM TTL filed＝256
  6   Original MAC Address Field＝B1
  6   Local Bridge MAC＝B5
  4   MD NAME TLV＝M
  4   Previous DSAP1 TLV＝I1
  4   Local Port1 TLV＝I7
  4   Local Port2 TLV＝I8
  4   Local Port3 TLV＝I9
4～ Local Port4 TLV＝I1O
表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 med跳数是否达到系统预设值，若达到则执行步骤213；若未达到则执行步骤222；
步骤220：B4判断I6与E的MD NAME＝M与预制的相同；B4收集本桥上所有节点I6与E的信息，通过Original MAC Address＝B1向B1反馈，报文中更改Local Bridge MAC＝B4、Previous Port1 TLV＝18、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＝15、Local Port2 TLV＝F；且在判断MD NAME相同过程中通过节点预置的与接收到的DSAP点参数信息得出I5为ISAP点、F为DSAP点；则I5向F转发包含TDM报文的查询命令，F收到该报文后则不再继续转发。
步骤222：B2判断I2与C的MD NAME＝M与预制的相同；B2收集本桥上所有节点I2与C的信息，通过Original MAc Address＝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报文中进一步添加MANAME 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的查询命令；
  Octets   Fields
  1   MD Level＝1   Version＝1.0
  1   OpCode＝0x10
  1   Flags
  1   First TLV Offset
  4   Sequence Number＝123456
  1   TDM TTL filed＝256
  6   Original MAC Address＝B1
  4   MD NAME TLV＝M
  4   MA NAME TLV＝A
  4   Local Bridge MAC＝B1
  4   Local Port TLV＝I1
表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：进一步核对MANAME＝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点；
  Octets   Fields
  1   MD Level＝1   Version＝1.0
  1   OpCode＝0x10
  1   Flags
  1   First TLV Offset
  4   Sequence Number＝123456
  1   TDM TTL filed＝256
  6   Original MAC Address Field＝B1
  6   Local Bridge MAC＝B5
  4   MD NAME TLV＝M
  4   MA NAME TLV＝A
  4   Previous DSAP1 TLV＝I1
  4   Local PORT1 TLV＝I7
  4   Local PORT2 TLV＝I8
  4   Local PORT3 TLV＝I9
  4   Local PORT4 TLV＝I10
表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 (9)

1.一种获取网络拓扑信息的方法，其特征在于，该方法包括：
源节点发送包括生命周期参数的查询命令；
邻居节点接收该命令，其所在的桥判断该命令到达节点时的生命周期是否在预设的范围内，若否则将该命令丢弃；若是则向源节点所在桥反馈该节点所在的桥信息，并继续发送包括生命周期参数的查询命令。
2.根据权利要求1所述的获取网络拓扑信息的方法，其特征在于，源节点发送包括维护域标识与域服务接入点标识信息的查询命令；
邻居节点所在桥判断该命令到达节点时的生命周期在预设范围内后，判断接收的维护域标识是否与预制的相同；若不同则将该命令丢弃；
若相同则向源节点所在桥反馈该节点所在桥信息，并通过接收到的域服务接入点标识信息与节点预制的域服务接入点标识信息判断该节点是否为域服务接入点，否则继续发送查询命令，若是则停止发送查询命令。
3.根据权利要求1所述的获取网络拓扑信息的方法，其特征在于，源节点发送包括维护域标识、维护联盟标识与维护联盟端点标识的查询命令；
邻居节点所在桥判断该命令到达节点时的生命周期在预设范围内后，进一步判断接收的维护域标识是否与预制的相同，若不同则将该命令丢弃，相同则继续判断接收到的维护联盟标识与预制的是否相同，若不同则将该命令丢弃；
相同则向源节点所在桥反馈该节点所在的桥信息，并通过接收到的维护联盟端点标识信息与节点预制的维护联盟端点标识信息判断该节点是否为维护联盟端点，若否则继续发送查询命令，若是则停止发送查询命令。
4.根据权利要求1至3任一所述的获取网络拓扑信息的方法，其特征在于，所述节点所在的桥信息为桥上所有节点的标识、对应的前向节点标识与本桥的标识信息。
5.根据权利要求1至3任一所述的获取网络拓扑信息的方法，其特征在于，源节点所在桥通过接收到所有返回的信息形成拓扑信息数据库，运用该数据库生成反映网络的结构图。
6.根据权利要求5所述的获取网络拓扑信息的方法，其特征在于，所述结构图用于对比预设的网络结构信息，若结构图与预设的网络结构信息不同时则更改预设的网络结构信息。
7.一种获取网络拓扑信息的系统，其特征在于，该系统包括：发送单元、接收单元、统计单元、判断单元；
发送单元用于发送包括生命周期参数的查询命令，并向源节点所在桥反馈统计单元统计的当前节点的桥信息；
接收单元用于接收包括生命周期参数的查询命令；
判断单元用于判断的生命周期是否在预设的范围内，若是则通知统计单元统计当前节点的桥信息；
统计单元用于在接收到判断单元的命令后，统计出当前节点的桥信息，统计完后通知发送单元向源节点所在桥反馈该信息。
8.根据权利要求7所述的获取网络拓扑信息的系统，其特征在于，
发送单元还用于发送包括维护域标识与域服务接入端点标识信息的查询命令；
接收单元还用于接收包括维护域标识与域服务接入端点标识信息的查询命令；
判断单元还用于判断出指令的生命周期在预设值范围内以后，核对预制的维护域标识与接收到的维护域标识是否相同，若不同则将该命令丢弃；
若相同则通知统计单元统计当前节点的桥信息；并通过接收到的域服务接入点标识信息与节点预制的域服务接入点标识信息判断该节点是否为域服务接入点，否则继续转发该命令，若是则停止转发该命令。
9.根据权利要求7所述的获取网络拓扑信息的系统，其特征在于，
发送单元还用于发送包括维护域标识、维护联盟标识与维护联盟端点标识的查询命令；
接收单元还用于接收包括维护域标识、维护联盟标识与维护联盟端点标识的查询命令；
判断单元还用于判断出生命周期参数在预设的范围内后，进一步判断接收的维护域标识是否与预制的相同，若不同则将该命令丢弃；
相同则继续判断接收到的维护联盟标识与预制的是否相同，若不同则将该命令丢弃；
相同则通知统计单元统计该节点所在的桥信息，并通过接收到的维护联盟端点标识信息与节点预制的维护联盟端点标识信息判断该节点是否为维护联盟端点，若否则继续转发该命令，若是则停止转发该命令。
CN2006101523882A 2006-09-28 2006-09-28 获取网络拓扑信息的方法及系统 Expired - Fee Related CN101155084B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN2006101523882A CN101155084B (zh) 2006-09-28 2006-09-28 获取网络拓扑信息的方法及系统
CA2664749A CA2664749C (en) 2006-09-28 2007-08-16 Method and node device for realizing the network topology discovery
EP20070800976 EP2075958B1 (en) 2006-09-28 2007-08-16 Method and node device for realizing the network topology discovery
PCT/CN2007/070500 WO2008037203A1 (en) 2006-09-28 2007-08-16 Method and node device for realizing the network topology discovery
US12/413,051 US20090180399A1 (en) 2006-09-28 2009-03-27 Method and node device for realizing the network topology discovery

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2006101523882A CN101155084B (zh) 2006-09-28 2006-09-28 获取网络拓扑信息的方法及系统

Publications (2)

Publication Number Publication Date
CN101155084A true CN101155084A (zh) 2008-04-02
CN101155084B CN101155084B (zh) 2011-04-13

Family

ID=39229743

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006101523882A Expired - Fee Related CN101155084B (zh) 2006-09-28 2006-09-28 获取网络拓扑信息的方法及系统

Country Status (5)

Country Link
US (1) US20090180399A1 (zh)
EP (1) EP2075958B1 (zh)
CN (1) CN101155084B (zh)
CA (1) CA2664749C (zh)
WO (1) WO2008037203A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103765835A (zh) * 2011-08-30 2014-04-30 高通股份有限公司 混合网络中的拓扑发现
CN105530141A (zh) * 2014-10-27 2016-04-27 中兴通讯股份有限公司 一种链路状态的检测方法和设备
US9495326B2 (en) 2011-09-12 2016-11-15 Qualcomm Incorporated Providing communication path information in a hybrid communication network
CN109450765A (zh) * 2018-12-14 2019-03-08 新华三技术有限公司 一种拓扑信息的收集方法及装置
CN112532431A (zh) * 2020-11-17 2021-03-19 武汉烽火技术服务有限公司 一种用于降低传输业务路由分析量的拓扑解耦方法及系统
CN115333946A (zh) * 2022-07-28 2022-11-11 深圳海星智驾科技有限公司 一种机器人操作系统的节点查询方法、装置和设备

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7995483B1 (en) * 2009-01-20 2011-08-09 Juniper Networks, Inc. Simultaneously testing connectivity to multiple remote maintenance endpoints of the same maintenance association
US8767587B1 (en) 2009-01-21 2014-07-01 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
CN101969395B (zh) * 2009-07-28 2013-02-27 华为技术有限公司 节点配置和路径探测方法、系统和网络设备
US8570877B1 (en) 2010-04-21 2013-10-29 Juniper Networks, Inc. Preparing for planned events in computer networks
US8964741B2 (en) * 2011-06-21 2015-02-24 Cisco Technology, Inc. Adjacency discovery through multicast and single-hop messaging
US20130103739A1 (en) * 2011-10-21 2013-04-25 Cisco Technology, Inc. Obtaining Dynamic Connected-Network Topology Via any Node in Network
US9300541B2 (en) 2012-09-28 2016-03-29 Time Warner Cable Enterprises Llc System and method for automatically learning and maintaining IP address allocation topology
US9391881B2 (en) * 2013-02-20 2016-07-12 Ip Technology Labs, Llc System and methods for dynamic network address modification
CN103152202B (zh) * 2013-03-13 2016-03-30 华为技术有限公司 参数部署方法、通信节点及通信网络
CN104184624A (zh) * 2014-09-19 2014-12-03 上海斐讯数据通信技术有限公司 一种网络拓扑搜索系统及其搜索方法
US11595292B2 (en) * 2021-02-24 2023-02-28 Nokia Solutions And Networks Oy Dynamic node cluster discovery in an unknown topology graph
CN112995042B (zh) * 2021-05-11 2021-08-17 深圳市科力锐科技有限公司 业务拓扑图的生成方法、装置、设备及存储介质

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060098586A1 (en) * 2001-03-09 2006-05-11 Farrell Craig A Method and apparatus for application route discovery
US8543681B2 (en) * 2001-10-15 2013-09-24 Volli Polymer Gmbh Llc Network topology discovery systems and methods
CN1238991C (zh) * 2002-03-28 2006-01-25 华为技术有限公司 一种网络拓扑信息收集方法
US7602728B2 (en) * 2003-06-12 2009-10-13 Avaya Inc. Method and apparatus for determination of network topology
US7450524B2 (en) * 2003-06-30 2008-11-11 Kontiki, Inc. Method and apparatus for determining network topology in a peer-to-peer network
CN1558615A (zh) * 2004-01-14 2004-12-29 中国科学院计算技术研究所 一种物理网络拓扑发现系统及其方法
JP4373271B2 (ja) * 2004-05-14 2009-11-25 富士通株式会社 ノード網における仮想ｌａｎの網構成を把握する方法およびプログラム
JP4334419B2 (ja) * 2004-06-30 2009-09-30 富士通株式会社 伝送装置
CN100492987C (zh) * 2004-07-08 2009-05-27 阿尔卡特公司 具有多个级的以太操作管理维护网络中的域配置
CN1756189B (zh) * 2004-09-30 2010-04-14 北京航空航天大学 基于snmp的ip网络拓扑发现方法
CN1780250A (zh) * 2004-11-19 2006-05-31 华为技术有限公司 一种网络拓扑的自动发现方法
KR100674086B1 (ko) * 2004-12-16 2007-01-24 한국전자통신연구원 이더넷 망에서의 토폴로지 발견 방법
US20060153220A1 (en) * 2004-12-22 2006-07-13 Alcatel System and method for reducing OAM frame leakage in an ethernet OAM domain
US7469284B1 (en) * 2004-12-28 2008-12-23 Emc Corporation Methods and apparatus for assigning management responsibilities to multiple agents
CN100486210C (zh) * 2005-01-05 2009-05-06 国际商业机器公司 Sip网络中的拓扑发现方法和系统
EP1780943A1 (en) * 2005-10-31 2007-05-02 Hewlett-Packard Development Company, L.P. Discovery of ISO Layer-2 Topology

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103765835A (zh) * 2011-08-30 2014-04-30 高通股份有限公司 混合网络中的拓扑发现
US9407507B2 (en) 2011-08-30 2016-08-02 Qualcomm Incorporated Topology discovery in a hybrid network
CN103765835B (zh) * 2011-08-30 2017-06-20 高通股份有限公司 混合网络中的拓扑发现
US9495326B2 (en) 2011-09-12 2016-11-15 Qualcomm Incorporated Providing communication path information in a hybrid communication network
CN105530141A (zh) * 2014-10-27 2016-04-27 中兴通讯股份有限公司 一种链路状态的检测方法和设备
CN109450765A (zh) * 2018-12-14 2019-03-08 新华三技术有限公司 一种拓扑信息的收集方法及装置
CN109450765B (zh) * 2018-12-14 2020-10-27 新华三技术有限公司 一种拓扑信息的收集方法及装置
CN112532431A (zh) * 2020-11-17 2021-03-19 武汉烽火技术服务有限公司 一种用于降低传输业务路由分析量的拓扑解耦方法及系统
CN112532431B (zh) * 2020-11-17 2022-04-15 武汉烽火技术服务有限公司 一种用于降低传输业务路由分析量的拓扑解耦方法及系统
CN115333946A (zh) * 2022-07-28 2022-11-11 深圳海星智驾科技有限公司 一种机器人操作系统的节点查询方法、装置和设备
CN115333946B (zh) * 2022-07-28 2024-03-08 深圳海星智驾科技有限公司 一种机器人操作系统的节点查询方法、装置和设备

Also Published As

Publication number Publication date
CA2664749A1 (en) 2008-04-03
EP2075958B1 (en) 2015-04-22
CA2664749C (en) 2016-03-29
EP2075958A1 (en) 2009-07-01
CN101155084B (zh) 2011-04-13
US20090180399A1 (en) 2009-07-16
WO2008037203A1 (en) 2008-04-03
EP2075958A4 (en) 2009-10-21

Similar Documents

Publication Publication Date Title
CN101155084B (zh) 获取网络拓扑信息的方法及系统
CN102356413B (zh) 网络系统
CN1716912B (zh) 提供分组交换通信网络中快速端到端失效转移的方法与设备
EP1981215B1 (en) Network system
CN101065677B (zh) 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器
JP4373271B2 (ja) ノード網における仮想ｌａｎの網構成を把握する方法およびプログラム
CN100391191C (zh) 由于故障链路的检测而重新路由业务的交换机以及方法
CN105207853B (zh) 一种局域网监控管理方法
CN100450101C (zh) 一种oam报文的转发控制方法及系统
KR101103579B1 (ko) 이더넷 링 메시지 처리 방법 및 그 방법을 이용한 이더넷 링 보호 시스템
CN101854284A (zh) 动态分配的环路保护和恢复技术中的带宽保留再使用
CN101188530B (zh) OSPF路由监测系统的IPv4和IPv6网络故障检测及定位方法和装置
EP1919138A1 (en) A method for implementing backup of the uplink
CN103152205B (zh) 基于流索引的oam处理方法及装置
US20190207832A1 (en) Telemetry for servers and devices using a link-layer protocol
CN108449210B (zh) 一种网络路由故障监测系统
CN102821009A (zh) 基于链路层发现协议监控环形网络的方法和装置
CN102055665A (zh) 广播上或nbma上的ospf点到多点模式
CN107465622B (zh) 一种利用lldp实现网络拓扑发现的方法
CN101207545B (zh) 弹性分组环上重复媒体接入控制地址的检测方法及系统
CN101977142B (zh) 基于路由协议多实例的简单网络管理方法及装置
CN101527645A (zh) 网络拓扑信息收集方法、系统及相关设备
US8537691B2 (en) Path-continuity check method and transmission device
CN101305549A (zh) 检测通信网络中的停用链路
CN110351148A (zh) 一种网络三层转发路径诊断方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110413