專利名稱：移動(dòng)通信系統(tǒng)中發(fā)送路徑檢測請求消息的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到移動(dòng)通信網(wǎng)絡(luò)中發(fā)送路徑檢測請求消息的方法，尤其涉及WCDMA/GPRS移動(dòng)通信系統(tǒng)為GTP協(xié)議提供一種發(fā)送路徑檢測請求消息(Echo Request)的方法。
背景技術(shù)：
在WCDMA/GPRS系統(tǒng)中，GTP協(xié)議規(guī)定在兩個(gè)設(shè)備間需要進(jìn)行路徑檢測以確認(rèn)兩個(gè)設(shè)備的互通性。一個(gè)路徑定義為兩個(gè)設(shè)備的兩個(gè)IP地址和兩個(gè)端口號決定的關(guān)系，每個(gè)設(shè)備可以根據(jù)配置信息定時(shí)向?qū)Χ税l(fā)送路徑檢測請求消息，對端設(shè)備接收到路徑檢測請求消息時(shí)，必須響應(yīng)路徑檢測應(yīng)答消息(Echo Response)，否則主動(dòng)發(fā)送路徑檢測消息的設(shè)備在重發(fā)一定次數(shù)仍沒收到路徑檢測應(yīng)答消息時(shí)，認(rèn)為對端設(shè)備不可達(dá)，即兩個(gè)設(shè)備間的路徑斷掉，需要?jiǎng)h除與對端設(shè)備相關(guān)的所有信息。
在用戶允許設(shè)備發(fā)送路徑檢測請求消息情況下，要求在每個(gè)路徑隔一定的時(shí)間發(fā)送路徑檢測請求消息，發(fā)送的頻率不能少于60秒/次，但什么時(shí)候發(fā)送和發(fā)送的頻率是由實(shí)現(xiàn)定義的。
通常情況下，設(shè)備在轉(zhuǎn)發(fā)信令或者數(shù)據(jù)包時(shí)需要頻繁查找路徑表，以確定和目的設(shè)備的路徑是否存在和有效，為提高查找效率，路徑表一般采用限制設(shè)備支持的路徑最大個(gè)數(shù)、順序存儲(chǔ)的方式，即數(shù)組來實(shí)現(xiàn)。
現(xiàn)有的發(fā)送路徑檢測請求消息的方法主要有以下兩種方法1、每個(gè)路徑使用一個(gè)路徑檢測定時(shí)器當(dāng)一個(gè)設(shè)備和多個(gè)其它設(shè)備有連接關(guān)系時(shí)，存在著大量的路徑，這種方法就是在每個(gè)路徑上使用一個(gè)定時(shí)器，當(dāng)定時(shí)器超時(shí)后，只在這個(gè)路徑上發(fā)送路徑檢測請求消息。它的缺點(diǎn)是需要耗費(fèi)大量的定時(shí)器資源，而一個(gè)系統(tǒng)同時(shí)使用的定時(shí)器個(gè)數(shù)總是有限的，使用大量的定時(shí)器會(huì)影響定時(shí)器的精度和系統(tǒng)的處理性能。
方法2、所有路徑使用同一個(gè)路徑檢測定時(shí)器所有路徑使用同一個(gè)路徑檢測定時(shí)器，當(dāng)此定時(shí)器超時(shí)時(shí)，在所有路徑上發(fā)送路徑檢測請求消息，當(dāng)有效路徑很多時(shí)，會(huì)同時(shí)發(fā)出大量消息，容易造成系統(tǒng)擁塞和消息丟失。
縱觀以上兩種方法，都存在一定問題，需要有一種更有效、合理的路徑檢測消息發(fā)送方法。

發(fā)明內(nèi)容
本發(fā)明提供了一種高效、合理的路徑檢測請求消息發(fā)送方法，使設(shè)備能根據(jù)用戶設(shè)置，均勻的在各個(gè)路徑上發(fā)送路徑檢測請求消息。
本發(fā)明的方法具體包括如下步驟步驟a、把整個(gè)路徑表按系統(tǒng)處理能力分為固定長度的段，根據(jù)路徑表的路徑總個(gè)數(shù)和每個(gè)段路徑個(gè)數(shù)的比例，把發(fā)送時(shí)長也分成相同比例的固定時(shí)間段，每個(gè)時(shí)間段代表一個(gè)定時(shí)器周期；步驟b、在系統(tǒng)初啟動(dòng)時(shí)，根據(jù)公式計(jì)算值D＝1000*B*C/A，申請時(shí)長為D毫秒的定時(shí)器(可以采用循環(huán)定時(shí)器)；其中，B為在不引起消息丟失和消息擁塞的條件下，系統(tǒng)能同時(shí)能發(fā)送路徑檢測請求消息的最大個(gè)數(shù)；A為路徑表的固定路徑個(gè)數(shù)的最大值；C為發(fā)送時(shí)長(單位為秒)；步驟c、定時(shí)器第一次超時(shí)后從路徑表的起始位置開始處理路徑，只對有效路徑發(fā)送路徑檢測請求消息，依次循環(huán)直到處理完B個(gè)路徑為止，并重新申請定時(shí)器；步驟d、若在一次超時(shí)處理過程中，處理了B個(gè)以下路徑并且路徑表已結(jié)束，則結(jié)束本次處理；進(jìn)入步驟f；步驟e、定時(shí)器第二次或以后超時(shí)后從上次處理結(jié)束的路徑表位置開始重復(fù)所述步驟b和步驟c中處理路徑的方法，直到處理完畢路徑表中的路徑；步驟f、結(jié)束。
在系統(tǒng)運(yùn)行過程中，用戶可以隨機(jī)改變所述C的值，并重新計(jì)算D的值和重新申請時(shí)長為D的定時(shí)器。
采用本發(fā)明方法的移動(dòng)通信系統(tǒng)使用一個(gè)定時(shí)器控制，勻速的發(fā)送路徑表中每個(gè)路徑的檢測請求消息，節(jié)省定時(shí)器而且減少了瞬時(shí)發(fā)送大量消息的不穩(wěn)定性。


圖1是路徑表和發(fā)送時(shí)長分段示意圖。
具體實(shí)施例方式
下面結(jié)合附圖和實(shí)施例來進(jìn)一步介紹本發(fā)明。
如圖1所示，本發(fā)明的方法在路徑檢測請求消息發(fā)送時(shí)長段內(nèi)輪流分批發(fā)送所有有效路徑上的路徑檢測請求消息，既把整個(gè)路徑表按系統(tǒng)處理能力分為固定長度的段，根據(jù)路徑表總個(gè)數(shù)和每段路徑個(gè)數(shù)的比例，把發(fā)送時(shí)長也分成相同比例的固定時(shí)間段，每個(gè)時(shí)間段代表一個(gè)定時(shí)器周期，每次定時(shí)器超時(shí)后從上一次發(fā)送結(jié)束位置開始順序輪流發(fā)送一個(gè)段上的所有有效路徑的路徑檢測請求消息，那么在經(jīng)過發(fā)送時(shí)長的時(shí)間后，所有有效路徑都被發(fā)送過路徑檢測請求消息。
系統(tǒng)中路徑表為了提高查找效率一般用數(shù)組存儲(chǔ)，有一個(gè)固定的最大值，這個(gè)值設(shè)為A。每次定時(shí)器超時(shí)后發(fā)送的路徑消息個(gè)數(shù)由系統(tǒng)的處理能力決定，在不引起消息丟失和消息擁塞的條件下，取系統(tǒng)同時(shí)能發(fā)送消息的最大個(gè)數(shù)，假設(shè)為B，一段路徑中可能包含無效路徑，在發(fā)送時(shí)只處理有效的路徑，那么一個(gè)路徑表分多少段就由A和B的比值確定。發(fā)送時(shí)長由用戶配置確定，用戶可以在系統(tǒng)運(yùn)行中的任何時(shí)間可以通過配置命令修改這個(gè)發(fā)送時(shí)長值，假設(shè)為C，單位是秒。發(fā)送路徑檢測請求消息的頻率按協(xié)議規(guī)定不少于60秒/次。觸發(fā)路徑檢測消息發(fā)送的定時(shí)器的時(shí)長，即每個(gè)時(shí)間段的長度，是每次用戶更改發(fā)送時(shí)長后，根據(jù)其它三個(gè)參數(shù)A、B、C計(jì)算出來的，假設(shè)為D，單位是毫秒。則這四個(gè)參數(shù)有如下關(guān)系A(chǔ)/B＝1000*C/D通過如下步驟對路徑進(jìn)行處理步驟a、把整個(gè)路徑表按系統(tǒng)處理能力分為固定長度的段，根據(jù)路徑表的路徑總個(gè)數(shù)和每個(gè)段路徑個(gè)數(shù)的比例，把發(fā)送時(shí)長也分成相同比例的固定時(shí)間段，每個(gè)時(shí)間段代表一個(gè)定時(shí)器周期；步驟b、在系統(tǒng)初啟動(dòng)時(shí)，根據(jù)公式計(jì)算值D＝1000*B*C/A，申請時(shí)長為D毫秒的定時(shí)器(可以采用循環(huán)定時(shí)器)；其中，B為在不引起消息丟失和消息擁塞的條件下，系統(tǒng)能同時(shí)能發(fā)送路徑檢測請求消息的最大個(gè)數(shù)；A為路徑表的固定路徑個(gè)數(shù)的最大值；C為發(fā)送時(shí)長(單位為秒)；步驟c、定時(shí)器第一次超時(shí)后從路徑表的起始位置開始處理路徑，只對有效路徑發(fā)送路徑檢測請求消息，依次循環(huán)直到處理完B個(gè)路徑為止，并重新申請定時(shí)器；步驟d、若在一次超時(shí)處理過程中，處理了B個(gè)以下路徑并且路徑表已結(jié)束，則結(jié)束本次處理；進(jìn)入步驟f；步驟e、定時(shí)器第二次或以后超時(shí)后從上次處理結(jié)束的路徑表位置開始重復(fù)所述步驟b和步驟c中處理路徑的方法，直到處理完畢路徑表中的路徑；步驟f、結(jié)束。
在系統(tǒng)運(yùn)行過程中，用戶可以隨機(jī)改變所述C的值，并重新計(jì)算D的值和重新申請時(shí)長為D的定時(shí)器。
權(quán)利要求
1.一種移動(dòng)通信系統(tǒng)中發(fā)送路徑檢測請求消息的方法，其特征在于，所述方法包括如下步驟a、把整個(gè)路徑表按系統(tǒng)處理能力分為固定長度的段，把發(fā)送時(shí)長也分成相同比例的固定時(shí)間段，每個(gè)時(shí)間段代表一個(gè)定時(shí)器周期；b、在系統(tǒng)初啟動(dòng)時(shí)，根據(jù)公式計(jì)算值D＝1000*B*C/A，申請時(shí)長為D的定時(shí)器；其中，B為在不引起消息丟失和消息擁塞的條件下，系統(tǒng)能同時(shí)能發(fā)送路徑檢測請求消息的最大個(gè)數(shù)；A為路徑表的固定路徑個(gè)數(shù)的最大值；C為發(fā)送時(shí)長，其單位為秒；c、定時(shí)器第一次超時(shí)后從路徑表的起始位置開始處理路徑，只對有效路徑發(fā)送路徑檢測請求消息，依次循環(huán)直到處理完B個(gè)路徑為止，并重新申請定時(shí)器；d、若在一次超時(shí)處理過程中，處理了B個(gè)以下路徑并且路徑表已結(jié)束，則結(jié)束本次處理；進(jìn)入步驟f；e、定時(shí)器第二次或以后超時(shí)后從上次處理結(jié)束的路徑表位置開始重復(fù)所述步驟b和步驟c中處理路徑的方法，直到處理完畢路徑表中的路徑；f、結(jié)束。
2.如權(quán)利要求1所述的一種移動(dòng)通信系統(tǒng)中發(fā)送路徑檢測請求消息的方法，其特征在于，在系統(tǒng)運(yùn)行過程中，用戶可以隨機(jī)改變所述C的值，進(jìn)而重新計(jì)算D的值和重新申請時(shí)長為D毫秒的定時(shí)器。
3.如權(quán)利要求1所述的一種移動(dòng)通信系統(tǒng)中發(fā)送路徑檢測請求消息的方法，其特征在于，發(fā)送所述路徑檢測請求消息的頻率不小于60秒/次。
4.如權(quán)利要求1所述的一種移動(dòng)通信系統(tǒng)中發(fā)送路徑檢測請求消息的方法，其特征在于，在所述步驟a中，根據(jù)路徑表的路徑總個(gè)數(shù)和每個(gè)段路徑個(gè)數(shù)的比例，即A和B的比值確定路徑表和發(fā)送時(shí)長的分段個(gè)數(shù)。
全文摘要
本發(fā)明提供了一種移動(dòng)通信系統(tǒng)中發(fā)送路徑檢測請求消息的方法。在要求的發(fā)送路徑檢測請求消息時(shí)間段內(nèi)輪流分批勻速發(fā)送所有有效路徑上的路徑檢測請求消息，既把路徑表和發(fā)送路徑檢測請求時(shí)間按系統(tǒng)處理能力分成相同的段，每個(gè)時(shí)間段定時(shí)發(fā)送每個(gè)路徑段的路徑檢測請求消息。采用本發(fā)明方法的移動(dòng)通信系統(tǒng)能高效、合理的路徑檢測請求消息發(fā)送方法，使設(shè)備能根據(jù)用戶設(shè)置，均勻的在各個(gè)路徑上發(fā)送路徑檢測請求消息。采用本發(fā)明方法的移動(dòng)通信系統(tǒng)使用一個(gè)定時(shí)器控制，節(jié)省定時(shí)器而且減少了瞬時(shí)發(fā)送大量消息的不穩(wěn)定性。
文檔編號H04W24/00GK1462152SQ0211186
公開日2003年12月17日 申請日期2002年5月28日 優(yōu)先權(quán)日2002年5月28日
發(fā)明者陳誠 申請人:華為技術(shù)有限公司