专利名称：检测报文传输路由的装置的制作方法
技术领域：
本发明涉及数据通信领域，尤其涉及一种检测报文传输路由的方法和装置。
背景技术：
承载网中存在大量功能各异的网元，它们之间的通信可能经过数量不等的路由交换设备，这些设备对网元承载的业务报文进行路由和转发。因此这些路由交换设备的路由转发效率就很大程度影响承载网业务传输的质量。当其中的个别路由交换设备出现异常时，可能会导致经过它的业务报文延时异常或者丢包率增大，对承载网的服务质量造成很大影响，因此确认报文的传输路由非常重要。
目前主要使用路由的检测(trace)功能定位故障网元路径，其原理是从主测量点不断向外发送IP检测报文，这些IP报文的TTL(Time to Live，生存时间)逐次增1，且它们的目的端口号(PORT)选择在不可能的范围(如大于30000)。测量结果根据路由中返回的ICMP(Internet Control Messages Protocol，Internet控制报文协议)“超时”信息确定报文的中间转发点，同时需要检测从远端的目的节点返回“端口不可达”错误报文，以判定测量报文是否到达远端节点。这种方法可以检测到报文发送的全路径和相应的时延，但是它存在一定的局限性。首先，trace路由的实现是等停方式。检测报文发送以后，必须等待超时才能发送下一个检测报文，一个完整的测试需要很长的时间，效率较低。其次，现有的网络设备使用的服务端口号范围非常广泛，甚至大于60000(如某些媒体网关)，因此“端口不可达”报文可能不会返回，造成测量结果错误，且trace路由中使用的端口号通常不可配置。另外，对于某些不支持回送“端口不可达”报文的设备，没有对测量报文反馈的消息，trace路由不能判定检测是否结束，只能被动等待其超时。
因此，需要一种更加通用、高效的trace路由方法，用于探测节点之间的路由，同时提供各节点间的双向时延，为承载网故障排除提供有力的检测手段。
发明内容
本发明的主要目的在于提供一种检测报文传输路由的方法和装置，用于更为高效的探测端点间的全路由，提供测量端点到路由中各个节点之间的双向时延，辅助分析网络性能，有助于进行承载网的维护。
为了实现上述目的，根据本发明的第一方面，本发明提供了一种检测报文传输路由的方法，其包括以下步骤发送步骤，分组发送路由检测报文，记录每组发送时间，直到合法分组已经全部发送或者检测过程完成；接收步骤，接收响应报文，缓存路由信息，并计算双向时延；处理步骤，当收到远端节点响应时，检查所缓存的路由信息中的检测路由的完整性，如果检测路由完整，则上报结果，结束检测过程，否则继续处理所接收的响应报文至路由检测定时器超时。
具体地，发送步骤包括以下步骤
步骤S202，设定路由检测定时器；步骤S204，判断合法分组是否已经全部发送，如果已经全部发送，则转到步骤S212，否则转到步骤S206；步骤S206，构造合法分组，发送分组并记录分组的发送时间，并设置发送下一分组定时器；步骤S208，发送定时器事件到达，判断检测完成标志是否表示未完成，若表示未完成，则转到步骤S204，否则转到步骤S210；步骤S210，杀发送下一分组定时器；步骤S212，结束检测报文的发送过程。
具体地，处理步骤包括以下步骤步骤S302，判断路由信息中的响应报文IP是否为目的IP，如果是目的IP，则转到步骤S306；步骤S304，判断路由检测定时器是否超时，如果未超时，则继续接收响应报文，否则转到步骤S308；步骤S306，检查检测路由是否完整，如果检测路由完整，则杀路由检测定时器，否则继续缓存路由信息，计算时延，直到路由检测定时器超时；步骤S308，设置检测完成标志表示已完成；步骤S310，上报结果。
发送步骤与接收步骤和处理步骤可同时进行。
可选地，在发送步骤中，生存时间从1到最大生存时间递增，每个生存时间对应一个分组。在发送步骤中，每个分组可发送固定个数报文。
路由检测报文可包括ICMP报文。
为了实现上述目的，根据本发明的第二方面，本发明提供了一种检测报文传输路由的装置，其包括发送模块，用于分组发送路由检测报文，记录每组发送时间，直到合法分组已经全部发送或者检测过程完成；接收模块，用于接收响应报文，缓存路由信息，并计算双向时延；处理模块，用于当收到远端节点响应时，检查所缓存的路由信息中的检测路由的完整性，如果检测路由完整，则上报结果，结束检测过程，否则继续处理所接收的响应报文至路由检测定时器超时。
发送模块与接收模块和处理模块可同时运行。
可选地，发送模块用于使生存时间从1到最大生存时间递增，每个生存时间对应一个分组。发送模块可用于使每个分组发送固定个数报文。
路由检测报文可包括ICMP报文。
通过上述技术方案，本发明运用trace路由方法，可以更高效的检测主测节点和远端目的节点之间的路由，同时提供各节点的双向时延，为承载网故障排除提供有力的检测手段。与传统的trace路由方法相比，本发明的检测方法为非等停方式，检测报文不再单次等停发送，而是将所有检测报文分组定时发送，提高了检测过程的并发性和设备处理效率；全路由检测效率更高，发送检测报文的同时检查测试结果，一旦路由完整，可以立即终止检测过程并上报路由结果；适用范围更加广泛，路由检测过程使用ICMP报文，不再受到服务端口号的限制；快速检测目的端点的活性，兼具ICMPECHO(ICMP响应)方法高效的优点。
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1是根据本发明的检测报文传输路由方法的流程图；图2是根据本发明的检测报文传输路由装置的框图；图3是根据本发明实施例的trace路由检测报文发送流程的流程图；图4是根据本发明实施例的trace路由响应报文接收和结果处理流程的流程图。
具体实施例方式
下面将参考附图详细说明本发明。
参照图1，根据本发明的检测报文传输路由的方法包括以下步骤发送步骤，分组发送路由检测报文，记录每组发送时间，直到合法分组已经全部发送或者检测过程完成；接收步骤，接收响应报文，缓存路由信息，并计算双向时延；
处理步骤，当收到远端节点响应时，检查所缓存的路由信息中的检测路由的完整性，如果检测路由完整，则上报结果，结束检测过程，否则继续处理所接收的响应报文至路由检测定时器超时。
发送步骤还包括以下步骤步骤S202，设定路由检测定时器；步骤S204，判断合法分组是否已经全部发送，如果已经全部发送，则转到步骤S212，否则转到步骤S206；步骤S206，构造合法分组，发送分组并记录分组的发送时间，并设置发送下一分组定时器；步骤S208，发送定时器事件到达，判断检测完成标志是否表示未完成，若表示未完成，则转到步骤S204，否则转到步骤S210；步骤S210，杀发送下一分组定时器；步骤S212，结束检测报文的发送过程。
处理步骤还包括以下步骤步骤S302，判断路由信息中的响应报文IP是否为目的IP，如果是目的IP，则转到步骤S306；步骤S304，判断路由检测定时器是否超时，如果未超时，则继续接收响应报文，否则转到步骤S308；步骤S306，检查检测路由是否完整，如果检测路由完整，则杀路由检测定时器，否则继续缓存路由信息，计算时延，直到路由检测定时器超时；
步骤S308，设置检测完成标志表示已完成；步骤S310，上报结果。
发送步骤与接收步骤和处理步骤可同时进行。
可选地，在发送步骤中，生存时间从1到最大生存时间递增，每个生存时间对应一个分组。在发送步骤中，每个分组可发送固定个数报文。
路由检测报文可包括ICMP报文。
参照图2，根据本发明的检测报文传输路由的装置10包括发送模块21，用于分组发送路由检测报文，记录每组发送时间，直到合法分组已经全部发送或者检测过程完成；接收模块22，用于接收响应报文，缓存路由信息，并计算双向时延；处理模块23，用于当收到远端节点响应时，检查所缓存的路由信息中的检测路由的完整性，如果检测路由完整，则上报结果，结束检测过程，否则继续处理所接收的响应报文至路由检测定时器超时。
发送模块21与接收模块22和处理模块23可同时运行。
可选地，发送模块21用于使生存时间从1到最大生存时间递增，每个生存时间对应一个分组。发送模块21可用于使每个分组发送固定个数报文。
路由检测报文可包括ICMP报文。
本发明属于数据通讯领域，尤其涉及承载网中不同网络设备之间确定报文传输路由的技术。本发明提出的方法，主要按照以下步骤完成
第一步设置trace路由各项参数，或者使用默认值；第二步分组发送检测报文，记录每组发送时间，直到报文TTL达到最大值；第三步接收响应报文，缓存路由信息并计算双向时延；第四步收到远端节点响应时检查缓存中检测路由的完整性。若路由完整，转第五步，否则继续处理响应报文至检测任务定时器超时；第五步上报结果，结束检测过程。
进一步地，路由检测过程使用ICMP报文。
下面结合附图对本发明方法作具体说明图3是本发明方法中路由检测报文的发送流程示意图。如图所示步骤1，首先，设定路由检测的定时器TraceTimer，整个检测过程必须在此时间段内结束；步骤2，判断合法分组是否已经全部发送，如果已经全部发送，则转到步骤6，否则转到步骤3(注从1到MaxTTL(最大生存时间)的每个TTL值选a(1＜＝a＜＝5)个报文，每组发送固定个数报文，以不造成网络突发影响为宜，直到所有报文发送完毕)；步骤3，构造合法分组，发送分组并记录该组的发送时间，同时设置发送下一分组的定时器；
步骤4，定时器事件到，判断检测完成标志是否为0，若为0，则检测过程没有结束，转到步骤2；否则转到步骤5；步骤5，杀(Kill)发送下一分组定时器；步骤6，发送过程结束。
图4是本发明方法中路由响应报文的接收和结果处理流程示意图。如图所示步骤1，首先，接收响应报文，缓存报文发送端IP并计算时延；步骤2，判断响应报文IP是否为目的IP，如果是目的IP，则转到步骤4；步骤3，TraceTimer超时事件是否已经到达，如果事件未到，则转到步骤1继续接收报文，否则转到步骤5；步骤4，检查缓存中的路径是否完整，如果路径完整，则杀TraceTimer定时器，否则继续接收新的响应报文，缓存响应报文IP，计算时延，直到TraceTimer超时事件到达；步骤5，设置检测完成标志为1；步骤6，上报路由检测结果。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种检测报文传输路由的装置，其特征在于，包括发送模块，用于分组发送路由检测报文，记录每组发送时间，直到合法分组已经全部发送或者检测过程完成；接收模块，用于接收响应报文，缓存路由信息，并计算双向时延；处理模块，用于当收到远端节点响应时，检查所缓存的路由信息中的检测路由的完整性，如果所述检测路由完整，则上报结果，结束检测过程，否则继续处理所接收的响应报文至路由检测定时器超时。
2.根据权利要求1所述的装置，其特征在于，所述发送模块与所述接收模块和所述处理模块同时运行。
3.根据权利要求1所述的装置，其特征在于，所述发送模块用于使生存时间从1到最大生存时间递增，每个生存时间对应一个分组。
4.根据权利要求1或3所述的装置，其特征在于，所述发送模块用于使每个分组发送固定个数报文。
5.根据权利要求1所述的装置，其特征在于，所述路由检测报文包括Internet控制报文协议报文。
全文摘要
本发明提供了一种检测报文传输路由的装置。发送模块，用于分组发送路由检测报文，记录每组发送时间，直到合法分组已经全部发送或者检测过程完成；接收模块，用于接收响应报文，缓存路由信息，并计算双向时延；处理模块，用于当收到远端节点响应时，检查所缓存的路由信息中的检测路由的完整性，如果检测路由完整，则上报结果，结束检测过程，否则继续处理所接收的响应报文至路由检测定时器超时。本发明可以更高效的检测主测节点和远端目的节点之间的路由，同时提供各节点间的双向时延，为承载网故障排除提供有力的检测手段。
文档编号H04L12/56GK1968162SQ20061014984
公开日2007年5月23日 申请日期2006年10月27日 优先权日2006年10月27日
发明者张少魁, 魏含宇, 张晓渠 申请人:中兴通讯股份有限公司