CN101056227A - 用于组播路由跟踪的跟踪发起者识别方法和装置 - Google Patents

用于组播路由跟踪的跟踪发起者识别方法和装置 Download PDF

Info

Publication number
CN101056227A
CN101056227A CNA200710111136XA CN200710111136A CN101056227A CN 101056227 A CN101056227 A CN 101056227A CN A200710111136X A CNA200710111136X A CN A200710111136XA CN 200710111136 A CN200710111136 A CN 200710111136A CN 101056227 A CN101056227 A CN 101056227A
Authority
CN
China
Prior art keywords
inquiry
tracking
response message
promoter
code
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
CNA200710111136XA
Other languages
English (en)
Other versions
CN100512164C (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 CNB200710111136XA priority Critical patent/CN100512164C/zh
Publication of CN101056227A publication Critical patent/CN101056227A/zh
Application granted granted Critical
Publication of CN100512164C publication Critical patent/CN100512164C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种用于组播路由跟踪的跟踪发起者识别方法,包括:接收组播路由跟踪响应消息;获取响应消息中所携带的查询标识,查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发响应消息。本发明还提供了跟踪发起者识别装置。本发明可以保证路由器在组播路由跟踪中不会处理其他路由器发起跟踪的响应消息,同时可以保证路由器能够收到自己发起跟踪的响应消息。

Description

用于组播路由跟踪的跟踪发起者识别方法和装置
技术领域
本发明涉及通信领域,更具体而言,涉及用于组播路由跟踪的跟踪发起者识别方法和装置。
背景技术
Mtracert(Multicast Trace Route,组播路由跟踪)是一种组播路由协议的故障诊断工具。网络管理员通过该工具对网络上组播转发业务进行故障分析、定位、实现对数据接收者到组播源一条完整的组播转发路径进行跟踪。该工具实现如下功能:
1、方便网管通过分析组播tracert提供的异常节点信息,产生告警或故障节点信息。
2、在产品转发平面支持(S,G)流量统计的基础上,收集逐跳的流量统计信息。
3、收集流量信息。由于Mtracert的请求报文中有一些流量统计的字段,因此可以同时完成流量统计的信息收集。以一定时间间隔连续进行几次Mtracert,可以完成组播流量、速率的统计。
图1示出了现有技术中组播Tracert的流程示意图。
如图1所示,通过Mtracert工具,在路由器A上输入mtrace命令,指定了源地址S1、接收者地址PC2、组播组。路由器A向目的地址的最后一跳路由器R5发送查询报文,路由器R5收到该报文后,沿着到源地址的逆向组播路径向上一跳路由器R4发送请求报文,加上自己这一跳的信息,R4向上一跳路由器A发送请求报文,也加上自己这一跳的信息,依次类推。当连接组播源的第一跳路由器R1收到请求报文,则向路由器A发送响应报文。
上述的组播路由跟踪方法共支持查询报文的四种发送方式,分别是1)、发送到最后一跳路由器,2)、发送到目的接收者,3)、发送到所有路由器(跟踪发起者和最后一跳路由器同一网段),4)、利用组播转发树发送查询消息。并且,协议支持两种响应方式,1)单播响应方式,2)组播响应方式。不管采用何种方式发送查询消息,只有发起路由器需要处理响应消息,并且只能处理自己发出的查询消息的响应消息。发起路由器根据响应消息中的QueryID(查询标识)判断是否为回应本路由器发起查询的响应消息(QueryID在协议中定义为24位)。
在现有技术中,生成QueryID的方法是,采用初始赋值为0,每发送一次作累加。
采用上述方案,在相邻的两个路由器例如上图路由器A和R4,同时发起组播路由跟踪,向目的接收者PC2发起查询。如果是第一次发送查询报文,则两台路由器发送的S(组播源地址)相同,且QueryID都为0,最后一跳路由器收到查询报文后,沿着组播转发路径向直连源路由器R1逆向发送请求消息。如果用户指定采用组播响应方式,直连源路由器R1收到请求消息后会发送响应消息,从源路由器R1到最后一跳路由器都会收到响应消息,因为QueryID相同,此时上游路由器A就不能区分收到的响应消息是A还是R4发起跟踪的响应报文,而认为两个报文都是自己跟踪消息的响应,而下游的R4路由器就不可能正常收到响应报文。
发明内容
本发明的实施例旨在提供组播路由跟踪中识别跟踪发起者的方法和装置,以解决组播路由跟踪中发起路由器不能正确识别响应消息的问题。
根据本发明的一个实施例,提供了一种用于组播路由跟踪的跟踪发起者识别方法,包括:接收组播路由跟踪响应消息;获取响应消息中所携带的查询标识(QueryID),查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发响应消息。
根据本发明的另一个实施例,提供了一种用于组播路由跟踪的跟踪发起者识别装置,包括:消息接收模块,用于接收组播路由跟踪响应消息;查询标识获取模块,用于从响应消息中获取查询标识,查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;识别处理模块,用于根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发响应消息。
本发明的上述实施例采用了在系统运行期间保持不变的机器码来跟踪发起者,所以可以保证路由器在组播路由跟踪中不会处理其他路由器发起跟踪的响应消息,同时可以保证路由器能够收到自己发起跟踪的响应消息。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1示出了现有技术中组播Tracert的流程示意图;
图2示出了根据本发明实施例的跟踪发起者识别方法的流程图;
图3示出了根据本发明实施例的查询标识的结构图;
图4示出了根据本发明实施例的跟踪发起者识别装置的方框图。
具体实施方式
下面将参考附图并结合实施例,来详细说明本发明。
图2示出了根据本发明实施例的跟踪发起者识别方法的流程图,其包括以下步骤:
步骤S10,接收组播路由跟踪响应消息;
步骤S20,获取响应消息中所携带的查询标识,查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;
步骤S30,根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发响应消息。
可以设置查询标识为N位的二进制数,设置机器码为X位的二进制数,设置查询码为N-X位的二进制数,其中X与N均为自然数,并且X<N。
在启动组播路由跟踪时,在X位的二进制数数值范围内取随机值作为机器码,这可以保证每一台路由器生成的机器码不同。机器码在系统运行期间可以保持恒定不变。
可以在启动组播路由跟踪时,在N-X位的二进制数数值范围内取一个数值(例如0)作为查询码的初始值。查询码在跟踪发起者的每发送一次查询或者请求消息后累加预定值(例如1),这样保证组播路由跟踪中路由器每次发送的查询或者请求消息中的QueryID是不同的。
图3示出了根据本发明实施例的查询标识的结构图,如图所示,把QueryID设置为24位的二进制数,分解为两部分,前X位(X为小于24的自然数)称之为机器码,机器码在系统启动的时候初始化,在[0,2x-1]的范围取随机值,在系统运行期间保持不变;后24-X位称之为查询码,初始化为0,每发送一次查询或者请求消息后加1。
下面以图1所示的应用场景来举例说明根据本发明实施例的跟踪发起者识别方法。假如,从路由器A发起路由跟踪,目的地址为PC2,源地址为组播源地址10.1.1.1,组地址为225.1.1.1,回应地址采用组播回应地址225.1.1.1或者缺省回应地址224.0.1.32,A构造Query(查询)消息,消息中携带上述信息,并携带根据本发明实施例的QueryID,共24Bit,构造如下:前12bit为机器码,在系统启动时候初始化,在系统运行中保持不变,我们假定为0x211,查询码初始0,每发送一次查询,就对查询码作一次累加操作,假定是第一次查询为0x0,则机器码被赋值为0x211000。
路由器发送查询消息后,保留组播源地址和QueryID。路由器R5收到Query消息后,发现自己为最后一跳路由器,收集相应信息,向组播源地址方向逐条发送Request消息,到达组播源直连的第一跳路由器R1。R1按照用户指定的回应方式,组播回应,发送目的地址为225.1.1.1的回应消息,这样回应消息沿着组播转发树方向发送,路由器A就根据收到的组播回应消息中的机器码判断是否本路由器发送Query消息得到回应,如果是,处理并逐跳显示相关组播跟踪的路径消息,不是则丢弃回应消息。另外,如果确认是自己发起,路由器A还能根据回应消息中的查询码判断该回应消息是对应本路由器的哪一次查询。
图4示出了根据本发明实施例的跟踪发起者识别装置的方框图,包括:
消息接收模块10,用于接收组播路由跟踪响应消息;
查询标识获取模块20,用于从响应消息中获取查询标识,查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;
识别处理模块30,用于根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发响应消息。
在上述的跟踪发起者识别装置中,查询标识可以为N位的二进制数,机器码为X位的二进制数,查询码为N-X位的二进制数,其中X<N。
使机器码在系统运行期间保持恒定,使查询码在跟踪发起者的每次组播路由跟踪中每发送一次查询或者请求消息后被累加预定值。这样既可标识作为跟踪发起者的每台路由器,又可标识跟踪发起者组播路由跟踪中每次发送的查询或者请求消息。
例如对于图1所示的场景,本发明的上述实施例采用在系统运行期间保持不变的机器码来唯一地标识每台路由器,同时采用查询码唯一地标识所述跟踪发起者在组播路由跟踪中的每次发送查询或者请求消息,所以可以保证路由器在组播路由跟踪中不会处理其他路由器发起跟踪的响应消息,同时可以保证路由器能够收到自己发起跟踪的响应消息。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。应该明白,这些具体实施中的变化对于本领域的技术人员来说是显而易见的,不脱离本发明的精神保护范围。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种用于组播路由跟踪的跟踪发起者识别方法,其特征在于,包括:
接收组播路由跟踪响应消息;
获取所述响应消息中所携带的查询标识,所述查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识所述跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;
根据所述查询标识中的机器码判断所述响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据所述响应消息中携带的查询码确定与所述响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发所述响应消息。
2.根据权利要求1所述的跟踪发起者识别方法,其特征在于,所述查询标识为N位的二进制数,所述机器码为X位的二进制数,所述查询码为N-X位的二进制数,其中X与N均为自然数,并且X<N。
3.根据权利要求2所述的跟踪发起者识别方法,其特征在于,所述机器码是在启动所述组播路由跟踪时,在所述X位的二进制数数值范围内取得的随机值。
4.根据权利要求1所述的跟踪发起者识别方法,其特征在于,所述机器码在系统运行期间保持恒定。
5.根据权利要求2所述的跟踪发起者识别方法,其特征在于,所述查询码的初始值是在启动所述组播路由跟踪时,在所述N-X位的二进制数数值范围内取得的一个数值。
6.根据权利要求1所述的跟踪发起者识别方法,其特征在于,所述查询码在所述跟踪发起者的每次组播路由跟踪中每发送一次查询或者请求消息后累加预定值。
7.一种用于组播路由跟踪的跟踪发起者识别装置,其特征在于,包括:
消息接收模块,用于接收组播路由跟踪响应消息;
查询标识获取模块,用于从所述响应消息中获取所述查询标识,所述查询标识包括:用于唯一标识跟踪发起者的机器码,和用于唯一标识所述跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码;
识别处理模块,用于根据所述查询标识中的机器码判断所述响应消息是否对应自己发起的组播路由跟踪;如果判断结果为是,则进一步根据所述响应消息中携带的查询码确定与所述响应消息对应的查询或者请求消息;如果判断结果为否,则向外转发所述响应消息。
8.根据权利要求7所述的跟踪发起者识别装置,其特征在于,所述查询标识为N位的二进制数,所述机器码为X位的二进制数,所述查询码为N-X位的二进制数,其中X与N均为自然数,并且X<N。
9.根据权利要求7所述的跟踪发起者识别装置,其特征在于,所述机器码在系统运行期间保持恒定。
10.根据权利要求7所述的跟踪发起者识别装置,其特征在于,所述查询码在所述跟踪发起者的每次组播路由跟踪中每发送一次查询或者请求消息后被累加预定值。
CNB200710111136XA 2007-06-11 2007-06-11 用于组播路由跟踪的跟踪发起者识别方法和装置 Expired - Fee Related CN100512164C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB200710111136XA CN100512164C (zh) 2007-06-11 2007-06-11 用于组播路由跟踪的跟踪发起者识别方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB200710111136XA CN100512164C (zh) 2007-06-11 2007-06-11 用于组播路由跟踪的跟踪发起者识别方法和装置

Publications (2)

Publication Number Publication Date
CN101056227A true CN101056227A (zh) 2007-10-17
CN100512164C CN100512164C (zh) 2009-07-08

Family

ID=38795847

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200710111136XA Expired - Fee Related CN100512164C (zh) 2007-06-11 2007-06-11 用于组播路由跟踪的跟踪发起者识别方法和装置

Country Status (1)

Country Link
CN (1) CN100512164C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009062439A1 (fr) * 2007-11-08 2009-05-22 Huawei Technologies Co., Ltd. Procédé et routeur destinés à rechercher un chemin de multidiffusion
CN101483582B (zh) * 2008-01-09 2012-02-01 华为技术有限公司 实现二三层组播路径跟踪切换的方法、系统及路由器
CN102685009A (zh) * 2012-05-08 2012-09-19 浙江宇视科技有限公司 一种组播传输路径的探测方法及装置
US8442047B2 (en) 2008-01-09 2013-05-14 Huawei Technologies Co., Ltd. Method, system, router and apparatus for implementing switching between layer-2 multicast route tracing and layer-3 multicast route tracing
CN107566280A (zh) * 2016-06-30 2018-01-09 上海诺基亚贝尔股份有限公司 验证组播数据路径的方法和路由器设备

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009062439A1 (fr) * 2007-11-08 2009-05-22 Huawei Technologies Co., Ltd. Procédé et routeur destinés à rechercher un chemin de multidiffusion
CN101483582B (zh) * 2008-01-09 2012-02-01 华为技术有限公司 实现二三层组播路径跟踪切换的方法、系统及路由器
US8442047B2 (en) 2008-01-09 2013-05-14 Huawei Technologies Co., Ltd. Method, system, router and apparatus for implementing switching between layer-2 multicast route tracing and layer-3 multicast route tracing
CN102685009A (zh) * 2012-05-08 2012-09-19 浙江宇视科技有限公司 一种组播传输路径的探测方法及装置
CN102685009B (zh) * 2012-05-08 2015-09-09 浙江宇视科技有限公司 一种组播传输路径的探测方法及装置
CN107566280A (zh) * 2016-06-30 2018-01-09 上海诺基亚贝尔股份有限公司 验证组播数据路径的方法和路由器设备
US11139995B2 (en) 2016-06-30 2021-10-05 Alcatel Lucent Methods and router devices for verifying a multicast datapath

Also Published As

Publication number Publication date
CN100512164C (zh) 2009-07-08

Similar Documents

Publication Publication Date Title
CN1949779A (zh) 标签交换计算机网络中的欺骗检查
CN100474824C (zh) 用于搜索外部网中的域名系统服务器的装置及方法
CN110224935B (zh) 一种处理组播数据报文的方法及装置
CN101573913B (zh) 用于多播路由选择的方法和设备
US7724649B2 (en) Method and device for making uplink standby
CN1592305A (zh) 用于组播数据转发的增强型距离矢量组播路由协议
US7607049B2 (en) Apparatus and method for detecting network failure location
US5982775A (en) Forwarding multicast frames on an ethernet bridge
CN101056227A (zh) 用于组播路由跟踪的跟踪发起者识别方法和装置
CN100596116C (zh) 定位最后一跳路由器及组播路由跟踪的方法和路由器
CN101764752A (zh) 远程集中镜像管理的方法和系统
CN103858390A (zh) 用于大型数据中心交换系统的分布式IPv6邻居发现
EP2896190A1 (en) Discovering ip multicast group memberships in software defined networks
US7609642B2 (en) Detecting network interfaces capable of channel bonding
Saurabh et al. ICMP based IP traceback with negligible overhead for highly distributed reflector attack using bloom filters
CN1992672A (zh) 一种防止由于地址老化时间不一致导致网络中断的方法
CN102647312A (zh) 一种整网组播拓扑的探测方法及装置
CN101330496A (zh) 一种检测以太网组播环路的方法及装置
KR100382360B1 (ko) 이더넷 상에서의 명시적 멀티캐스트 서비스 방법 및 장치
JP2003032299A (ja) マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置
CN101309154B (zh) 报文的发送方法、发送装置和传输系统
CN100352235C (zh) 一种具有流量工程属性链路自动绑定的方法
Cisco IGMP Version 3 - Explicit Tracking of Hosts, Groups, and Channels
Cisco Troubleshooting Novell IPX Connectivity
CN111092964B (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: 20090708

Termination date: 20170611

CF01 Termination of patent right due to non-payment of annual fee