[发明专利]用于组播路由跟踪的跟踪发起者识别方法和装置

说明书

技术领域

本发明涉及通信领域，更具体而言，涉及用于组播路由跟踪的跟踪发起者识别方法和装置。

背景技术

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)，查询标识包括：用于唯一标识跟踪发起者的机器码，和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码；根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪；如果判断结果为是，则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息；如果判断结果为否，则向外转发响应消息。

根据本发明的另一个实施例，提供了一种用于组播路由跟踪的跟踪发起者识别装置，包括：消息接收模块，用于接收组播路由跟踪响应消息；查询标识获取模块，用于从响应消息中获取查询标识，查询标识包括：用于唯一标识跟踪发起者的机器码，和用于唯一标识跟踪发起者在组播路由跟踪中每次发送的查询或者请求消息的查询码；识别处理模块，用于根据查询标识中的机器码判断响应消息是否对应自己发起的组播路由跟踪；如果判断结果为是，则进一步根据响应消息中携带的查询码确定与响应消息对应的查询或者请求消息；如果判断结果为否，则向外转发响应消息。

本发明的上述实施例采用了在系统运行期间保持不变的机器码来跟踪发起者，所以可以保证路由器在组播路由跟踪中不会处理其他路由器发起跟踪的响应消息，同时可以保证路由器能够收到自己发起跟踪的响应消息。

附图说明