CN1200577C - 移动通信系统中发送路径检测请求消息的方法 - Google Patents

Abstract

本发明提供了一种移动通信系统中发送路径检测请求消息的方法。在要求的发送路径检测请求消息时间段内轮流分批匀速发送所有有效路径上的路径检测请求消息，既把路径表和发送路径检测请求时间按系统处理能力分成相同的段，每个时间段定时发送每个路径段的路径检测请求消息。采用本发明方法的移动通信系统能高效、合理的路径检测请求消息发送方法，使设备能根据用户设置，均匀的在各个路径上发送路径检测请求消息。采用本发明方法的移动通信系统使用一个定时器控制，节省定时器而且减少了瞬时发送大量消息的不稳定性。

Description

移动通信系统中发送路径检测请求消息的方法

                               技术领域

本发明涉及到移动通信网络中发送路径检测请求消息的方法，尤其涉及WCDMA/GPRS移动通信系统为GTP协议提供一种发送路径检测请求消息(Echo Request)的方法。

                               背景技术

在WCDMA/GPRS系统中，GTP协议规定在两个设备间需要进行路径检测以确认两个设备的互通性。一个路径定义为两个设备的两个IP地址和两个端口号决定的关系，每个设备可以根据配置信息定时向对端发送路径检测请求消息，对端设备接收到路径检测请求消息时，必须响应路径检测应答消息(Echo Response)，否则主动发送路径检测消息的设备在重发一定次数仍没收到路径检测应答消息时，认为对端设备不可达，即两个设备间的路径断掉，需要删除与对端设备相关的所有信息。

在用户允许设备发送路径检测请求消息情况下，要求在每个路径隔一定的时间发送路径检测请求消息，发送的时间间隔大于60秒，但什么时候发送和发送的时间间隔是由实现定义的。

通常情况下，设备在转发信令或者数据包时需要频繁查找路径表，以确定和目的设备的路径是否存在和有效，为提高查找效率，路径表一般采用限制设备支持的路径最大个数、顺序存储的方式，即数组来实现。

现有的发送路径检测请求消息的方法主要有以下两种：

方法1、每个路径使用一个路径检测定时器

当一个设备和多个其它设备有连接关系时，存在着大量的路径，这种方法就是在每个路径上使用一个定时器，当定时器超时后，只在这个路径上发送路径检测请求消息。它的缺点是需要耗费大量的定时器资源，而一个系统同时使用的定时器个数总是有限的，使用大量的定时器会影响定时器的精度和系统的处理性能。

方法2、所有路径使用同一个路径检测定时器

所有路径使用同一个路径检测定时器，当此定时器超时时，在所有路径上发送路径检测请求消息，当有效路径很多时，会同时发出大量消息，容易造成系统拥塞和消息丢失。

纵观以上两种方法，都存在一定问题，需要有一种更有效、合理的路径检测消息发送方法。

                                发明内容

本发明提供了一种高效、合理的路径检测请求消息发送方法，使设备能根据用户设置，均匀的在各个路径上发送路径检测请求消息。

本发明的方法具体包括如下步骤：

步骤a、把整个路径表按系统处理能力均匀地分为若干个固定长度的段，根据路径表的路径总个数和每个段路径个数的比例，把发送时长也分成相同比例的固定时间段，每个时间段代表一个定时器周期；

步骤b、在系统初启动时，根据公式计算值D＝1000*B*C/A，中请时长为D毫秒的定时器(可以采用循环定时器)；其中，B为在不引起消息丢失和消息拥塞的条件下，系统能同时发送路径检测请求消息的最大个数；A为路径表的固定路径个数的最大值；C为发送时长(单位为秒)；

步骤c、定时器第一次超时后从路径表的起始位置开始处理路径，只对有效路径发送路径检测请求消息，依次循环直到处理完B个路径为止，并重新申请定时器；

步骤d、若在一次超时处理过程中，处理了B个以下路径并且路径表已结束，则结束本次处理；进入步骤f；

步骤e、定时器第二次或以后超时后从上次处理结束的路径表位置开始重复所述步骤b和步骤c中处理路径的方法，直到处理完毕路径表中的路径；

步骤f、结束。

在系统运行过程中，用户可以随机改变所述C的值，并重新计算D的值和重新申请时长为D的定时器。

采用本发明方法的移动通信系统使用一个定时器控制，匀速的发送路径表中每个路径的检测请求消息，节省定时器而且减少了瞬时发送大量消息的不稳定性。

                             附图说明

图1是路径表和发送时长分段示意图。

                           具体实施方式

下面结合附图和实施例来进一步介绍本发明。

如图1所示，本发明的方法在路径检测请求消息发送时长段内轮流分批发送所有有效路径上的路径检测请求消息，既把整个路径表按系统处理能力均匀地分为若干个固定长度的段，根据路径表总个数和每段路径个数的比例，把发送时长也分成相同比例的固定时间段，每个时间段代表一个定时器周期，每次定时器超时后从上一次发送结束位置开始顺序轮流发送一个段上的所有有效路径的路径检测请求消息，那么在经过发送时长的时间后，所有有效路径都被发送过路径检测请求消息。

系统中路径表为了提高查找效率一般用数组存储，有一个固定的最大值，这个值设为A。每次定时器超时后发送的路径消息个数由系统的处理能力决定，在不引起消息丢失和消息拥塞的条件下，取系统同时能发送消息的最大个数，假设为B，一段路径中可能包含无效路径，在发送时只处理有效的路径，那么一个路径表分多少段就由A和B的比值确定。发送时长由用户配置确定，用户可以在系统运行中的任何时间可以通过配置命令修改这个发送时长值，假设为C，单位是秒。发送路径检测请求消息的时间间隔按协议规定大于60秒。触发路径检测消息发送的定时器的时长，即每个时间段的长度，是每次用户更改发送时长后，根据其它三个参数A、B、C计算出来的，假设为D，单位是毫秒。则这四个参数有如下关系：

                            A/B＝1000*C/D

通过如下步骤对路径进行处理：

步骤a、把整个路径表按系统处理能力均匀地分为若干个固定长度的段，根据路径表的路径总个数和每个段路径个数的比例，把发送时长也分成相同比例的固定时间段，每个时间段代表一个定时器周期；

步骤b、在系统初启动时，根据公式计算值D＝1000*B*C/A，申请时长为D毫秒的定时器(可以采用循环定时器)；其中，B为在不引起消息丢失和消息拥塞的条件下，系统能同时发送路径检测请求消息的最大个数；A为路径表的固定路径个数的最大值；C为发送时长(单位为秒)；

步骤c、定时器第一次超时后从路径表的起始位置开始处理路径，只对有效路径发送路径检测请求消息，依次循环直到处理完B个路径为止，并重新申请定时器；

步骤d、若在一次超时处理过程中，处理了B个以下路径并且路径表已结束，则结束本次处理；进入步骤f；

步骤e、定时器第二次或以后超时后从上次处理结束的路径表位置开始重复所述步骤b和步骤c中处理路径的方法，直到处理完毕路径表中的路径；

步骤f、结束。

在系统运行过程中，用户可以随机改变所述C的值，并重新计算D的值和重新申请时长为D的定时器。

Claims (4)

1、一种移动通信系统中发送路径检测请求消息的方法，其特征在于，所述方法包括如下步骤：

a、把整个路径表按系统处理能力均匀地分为若干个固定长度的段，把发送时长也分成相同比例的固定时间段，每个时间段代表一个定时器周期；

b、在系统初启动时，根据公式计算值D＝1000*B*C/A，申请时长为D的定时器；

其中，B为在不引起消息丢失和消息拥塞的条件下，系统能同时发送路径检测请求消息的最大个数；A为路径表的固定路径个数的最大值；C为发送时长，其单位为秒；

c、定时器第一次超时后从路径表的起始位置开始处理路径，只对有效路径发送路径检测请求消息，依次循环直到处理完B个路径为止，并重新申请定时器；

d、若在一次超时处理过程中，处理了B个以下路径并且路径表已结束，则结束本次处理；进入步骤f；

e、定时器第二次或以后超时后从上次处理结束的路径表位置开始重复所述步骤b和步骤c中处理路径的方法，直到处理完毕路径表中的路径；

f、结束。

2、如权利要求1所述的一种移动通信系统中发送路径检测请求消息的方法，其特征在于，在系统运行过程中，用户可以随机改变所述C的值，进而重新计算D的值和重新申请时长为D毫秒的定时器。

3、如权利要求1所述的一种移动通信系统中发送路径检测请求消息的方法，其特征在于，发送所述路径检测请求消息的时间间隔大于60秒。

4、如权利要求1所述的一种移动通信系统中发送路径检测请求消息的方法，其特征在于，在所述步骤a中，根据路径表的路径总个数和每个段路径个数的比例，即A和B的比值确定路径表和发送时长的分段个数。

Images