本發(fā)明涉及通信技術(shù)領(lǐng)域，更具體地說，涉及一種GRE隧道的維護方法及裝置。

背景技術(shù)：

隨著電信技術(shù)的發(fā)展，各種不同的隧道技術(shù)也不斷的涌現(xiàn)出來，GRE(Generic Routing Encapsulation)隧道技術(shù)正是在這種背景下產(chǎn)生，它是一種應(yīng)用較為廣泛的隧道技術(shù)，由兩端IP地址和目的IP地址來定義，根據(jù)GRE包頭中的協(xié)議類型，校驗，密鑰，序列號來維持一條隧道，當隧道創(chuàng)建完畢之后，可以根據(jù)當前隧道中的序列號來完成端地址和目的地址的連續(xù)通信過程。

現(xiàn)有技術(shù)中提供的一種動態(tài)GRE隧道建立的方法，該方法主要應(yīng)用于包括動態(tài)GRE隧道的主動發(fā)起方與被動接收方的系統(tǒng)中。主要針對于GRE隧道的建立所提出的一種方法，并沒有針對GRE隧道在創(chuàng)建過程中的所占用的系統(tǒng)內(nèi)存進行一種動態(tài)的分配和管理，而且當GRE隧道中的序列號在通信情況較為復(fù)雜的時候，會產(chǎn)生亂序以及數(shù)據(jù)異常丟失的情況，這個時候就必須要對亂序的數(shù)據(jù)進行備份，還原和刪減，這就涉及到了在維護大量GRE隧道的時候如何有效快速的完成GRE隧道的亂序重排的過程。

在長期創(chuàng)建GRE隧道之后，當維護的GRE隧道數(shù)目達到百萬級別乃至千萬級別的時候，由于大量數(shù)據(jù)的緩存，必然會導(dǎo)致系統(tǒng)內(nèi)存的耗盡，從而使系統(tǒng)的性能出現(xiàn)下降，乃至高負荷運轉(zhuǎn)。

技術(shù)實現(xiàn)要素：

本發(fā)明要解決的技術(shù)問題在于，針對現(xiàn)有技術(shù)中內(nèi)存耗盡造成性能下降，導(dǎo)致高負荷運轉(zhuǎn)的缺陷，提供一種GRE隧道的維護方法及裝置。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：

構(gòu)造一種GRE隧道的維護方法，包括：

根據(jù)GRE隧道的丟包率實時調(diào)整該GRE隧道的緩存?zhèn)€數(shù)；

根據(jù)該GRE隧道的數(shù)據(jù)包的亂序程度調(diào)整其緩存的存儲結(jié)構(gòu)；

根據(jù)所述亂序程度及所述緩存調(diào)整該GRE隧道的查找算法；

根據(jù)該GRE隧道的活動時間執(zhí)行該GRE隧道的淘汰機制。

在本發(fā)明所述的維護方法中，所述根據(jù)GRE隧道的丟包率實時調(diào)整該GRE隧道的緩存?zhèn)€數(shù)的步驟包括：

S11、根據(jù)GRE隧道的丟包率確定該GRE隧道的緩存?zhèn)€數(shù)；

S12、判斷所述丟包率是否保持不變，若是，執(zhí)行步驟S13，若否，轉(zhuǎn)至步驟S14；

S13、對該GRE隧道不作調(diào)整；

S14、判斷所述丟包率是否上升，若是，執(zhí)行步驟S15，若否，轉(zhuǎn)至步驟S16；

S15、增加所述緩存?zhèn)€數(shù)；

S16、判斷所述GRE隧道的緩存?zhèn)€數(shù)是否低于預(yù)設(shè)的丟包級別的緩存?zhèn)€數(shù)，若是，轉(zhuǎn)至步驟S18，若否，轉(zhuǎn)至步驟S17；

S17、調(diào)整該GRE隧道的緩存?zhèn)€數(shù)，轉(zhuǎn)至步驟S16；

S18、減少所述緩存?zhèn)€數(shù)。

在本發(fā)明所述的維護方法中，所述根據(jù)該GRE隧道的數(shù)據(jù)包的亂序程度調(diào)整其緩存的存儲結(jié)構(gòu)的步驟包括：

獲取該GRE隧道的數(shù)據(jù)包的序列號；若所述序列號大于預(yù)設(shè)的第一閾值時，則將所述數(shù)據(jù)包存儲至內(nèi)存中；若所述序列號小于所述第一閾值時，則丟棄所述數(shù)據(jù)包；

依據(jù)所述亂序程度與所述緩存?zhèn)€數(shù)計算獲取一計算值；若所述計算值小于預(yù)設(shè)的第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為鏈表存儲結(jié)構(gòu)；若所述計算值不小于所述第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為二叉樹存儲結(jié)構(gòu)。

在本發(fā)明所述的維護方法中，所述根據(jù)所述亂序程度及所述緩存調(diào)整該GRE隧道的查找算法的步驟包括：

若所述亂序程度處于第一區(qū)間時，采用順序查找算法；

若所述亂序程度處于第二區(qū)間時，采用折半查找算法；

若所述亂序程度處于第三區(qū)間時，采用索引查找算法；

若所述亂序程度處于第四區(qū)間時，采用哈希查找算法。

在本發(fā)明所述的維護方法中，所述根據(jù)該GRE隧道的活動時間執(zhí)行該GRE隧道的淘汰機制的步驟包括：

獲取所有GRE隧道的最終活動時間及所述最終活動時間中的最小時間；

根據(jù)所述最終活動時間及所述GRE隧道的總個數(shù)計算基準時間；

根據(jù)所述基準時間及所述最小時間計算淘汰時間；

淘汰最終活動時間處于所述淘汰時間之前的GRE隧道。

另一方面，提供一種GRE隧道的維護裝置，包括：

緩存?zhèn)€數(shù)調(diào)整模塊，用于根據(jù)GRE隧道的丟包率實時調(diào)整該GRE隧道的緩存?zhèn)€數(shù)；

存儲結(jié)構(gòu)調(diào)整模塊，用于根據(jù)該GRE隧道的數(shù)據(jù)包的亂序程度調(diào)整其緩存的存儲結(jié)構(gòu)；

查找算法調(diào)整模塊，用于根據(jù)所述亂序程度及所述緩存調(diào)整該GRE隧道的查找算法；

淘汰機制執(zhí)行模塊，用于根據(jù)該GRE隧道的活動時間執(zhí)行該GRE隧道的淘汰機制。

在本發(fā)明所述的維護裝置中，所述緩存?zhèn)€數(shù)調(diào)整模塊包括：

緩存?zhèn)€數(shù)確定子模塊，用于根據(jù)GRE隧道的丟包率確定該GRE隧道的緩存?zhèn)€數(shù)；

第一判斷子模塊，用于判斷所述丟包率是否保持不變；

第二判斷子模塊，用于判斷所述丟包率是否上升；

緩存?zhèn)€數(shù)增加子模塊，用于增加所述緩存?zhèn)€數(shù)；

第三判斷子模塊，用于判斷所述GRE隧道的緩存?zhèn)€數(shù)是否低于預(yù)設(shè)的丟 包級別的緩存?zhèn)€數(shù)；

緩存?zhèn)€數(shù)調(diào)整子模塊，用于調(diào)整該GRE隧道的緩存?zhèn)€數(shù)；

緩存?zhèn)€數(shù)減少子模塊，用于減少所述緩存?zhèn)€數(shù)。

在本發(fā)明所述的維護裝置中，所述存儲結(jié)構(gòu)調(diào)整模塊包括：

序列號判斷子模塊，用于獲取該GRE隧道的數(shù)據(jù)包的序列號；若所述序列號大于預(yù)設(shè)的第一閾值時，則將所述數(shù)據(jù)包存儲至內(nèi)存中；若所述序列號小于所述第一閾值時，則丟棄所述數(shù)據(jù)包；

存儲結(jié)構(gòu)調(diào)整子模塊，用于依據(jù)所述亂序程度與所述緩存?zhèn)€數(shù)計算獲取一計算值；若所述計算值小于預(yù)設(shè)的第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為鏈表存儲結(jié)構(gòu)；若所述計算值不小于所述第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為二叉樹存儲結(jié)構(gòu)。

在本發(fā)明所述的維護裝置中，于所述查找算法調(diào)整模塊中：

若所述亂序程度處于第一區(qū)間時，采用順序查找算法；

若所述亂序程度處于第二區(qū)間時，采用折半查找算法；

若所述亂序程度處于第三區(qū)間時，采用索引查找算法；

若所述亂序程度處于第四區(qū)間時，采用哈希查找算法。

在本發(fā)明所述的維護裝置中，所述淘汰機制執(zhí)行模塊包括：

時間獲取子模塊，用于獲取所有GRE隧道的最終活動時間及所述最終活動時間中的最小時間；

基準時間計算子模塊，用于根據(jù)所述最終活動時間及所述GRE隧道的總個數(shù)計算基準時間；

淘汰時間計算子模塊，用于根據(jù)所述基準時間及所述最小時間計算淘汰時間；

淘汰子模塊，用于淘汰最終活動時間處于所述淘汰時間之前的GRE隧道。

上述公開的一種GRE隧道的維護方法及裝置具有以下有益效果：本發(fā)明用以維護大量GRE隧道的同時，能夠根據(jù)隧道中當前數(shù)據(jù)的實時情況，自適應(yīng)調(diào)整隧道中的緩存大小，根據(jù)隧道中隧道的亂序程度自動切換亂序算法，從而能夠更加快速的完成亂序的重排，通過有效的GRE隧道淘汰策略，使得系 統(tǒng)內(nèi)存能夠維持在一種均衡的狀態(tài)，能夠長期可靠的維護GRE隧道。

附圖說明

圖1為本發(fā)明提供的一種GRE隧道的維護方法流程圖；

圖2為本發(fā)明提供的調(diào)整GRE隧道的緩存?zhèn)€數(shù)的方法流程圖；

圖3為本發(fā)明提供的的調(diào)整緩存的存儲結(jié)構(gòu)的坐標圖；

圖4為本發(fā)明提供的調(diào)整GRE隧道的查找算法的坐標圖；

圖5為本發(fā)明提供的GRE隧道的淘汰機制的示意圖；

圖6為本發(fā)明提供的一種GRE隧道的維護裝置框圖。

具體實施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應(yīng)當理解，此處所描述的具體實施例僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

本發(fā)明提供一種GRE隧道的維護方法及裝置，本發(fā)明涉及GRE隧道的內(nèi)存管理技術(shù)，以及根據(jù)隧道實時情況自適應(yīng)動態(tài)調(diào)整緩存技術(shù)。本發(fā)明目的在于，根據(jù)隧道丟包率動態(tài)調(diào)整隧道的緩存大小，根據(jù)隧道中數(shù)據(jù)包的亂序程度動態(tài)調(diào)整緩存的存儲結(jié)構(gòu)，根據(jù)亂序程度和隧道緩存數(shù)的乘積動態(tài)調(diào)整亂序的查找算法，保證系統(tǒng)在處理海量數(shù)據(jù)的速度，通過隧道的活動時間來淘汰隧道，完成隧道內(nèi)存資源的釋放，從而保證系統(tǒng)的內(nèi)存資源達到均衡的狀態(tài)，保證系統(tǒng)長期穩(wěn)定的運行。從而解決了如下問題：在維護大量的GRE隧道的時候，如何管理系統(tǒng)中的內(nèi)存資源，使得系統(tǒng)資源不會隨著維護GRE隧道數(shù)量的上升而導(dǎo)致內(nèi)存資源的耗盡，導(dǎo)致性能下降。在維護大量的GRE隧道的時候，如何自適應(yīng)調(diào)整各個隧道中的緩存大小，并且能夠根據(jù)隧道中的亂序程度，自適應(yīng)調(diào)整亂序重排的算法，從而提升隧道中緩存數(shù)據(jù)的處理速度。

參見圖1，圖1為本發(fā)明提供的一種GRE隧道的維護方法流程圖，參見圖2，圖2為本發(fā)明提供的調(diào)整GRE隧道的緩存?zhèn)€數(shù)的方法流程圖，該GRE隧道的維護方法包括：

S1、根據(jù)GRE隧道的丟包率實時調(diào)整該GRE隧道的緩存?zhèn)€數(shù)；該步驟S1包括以下子步驟：

S11、根據(jù)GRE隧道的丟包率確定該GRE隧道的緩存?zhèn)€數(shù)；通過統(tǒng)計丟包的數(shù)量，當數(shù)據(jù)異常丟包的時候則不斷的遞增，隧道淘汰的時候需要清0。根據(jù)當前接收到的數(shù)據(jù)包總數(shù)，可以算出當前隧道的丟包率。例如，首先當隧道在新創(chuàng)建的時候，由于丟包率初始化為1所以每條隧道的緩存?zhèn)€數(shù)設(shè)定為5，然后從統(tǒng)計丟包率單元中可以實時獲得到當前隧道的丟包率，根據(jù)緩存?zhèn)€數(shù)每條隧道/丟包率(百分比)圖可以確定當前隧道的緩存?zhèn)€數(shù)。

S12、判斷所述丟包率是否保持不變，若是，執(zhí)行步驟S13，若否，轉(zhuǎn)至步驟S14；

S13、對該GRE隧道不作調(diào)整；例如，當丟包率在10％以下的時候不做隧道緩存的調(diào)整。

S14、判斷所述丟包率是否上升，若是，執(zhí)行步驟S15，若否，轉(zhuǎn)至步驟S16；

S15、增加所述緩存?zhèn)€數(shù)；

S16、判斷所述GRE隧道的緩存?zhèn)€數(shù)是否低于預(yù)設(shè)的丟包級別的緩存?zhèn)€數(shù)，若是，轉(zhuǎn)至步驟S18，若否，轉(zhuǎn)至步驟S17；

S17、調(diào)整該GRE隧道的緩存?zhèn)€數(shù)，轉(zhuǎn)至步驟S16；

S18、減少所述緩存?zhèn)€數(shù)。

例如，當丟包率在10％～20％的時候，調(diào)整緩存大小為10個，當丟包率在20％～25％的時候，調(diào)整緩存大小為40個，當超過20％的時候，調(diào)整大小為100個。由于隧道的丟包率實時變動的，這樣根據(jù)不同的丟包率可以自適應(yīng)的調(diào)整隧道的緩存大小，保證每條隧道中的數(shù)據(jù)能夠準確的還原出來。

S2、根據(jù)該GRE隧道的數(shù)據(jù)包的亂序程度調(diào)整其緩存的存儲結(jié)構(gòu)；參見圖3，圖3為本發(fā)明提供的的調(diào)整緩存的存儲結(jié)構(gòu)的坐標圖，該步驟S2包括以下子步驟：

S21、獲取該GRE隧道的數(shù)據(jù)包的序列號；若所述序列號大于預(yù)設(shè)的第一閾值時，則將所述數(shù)據(jù)包存儲至內(nèi)存中；若所述序列號小于所述第一閾值時， 則丟棄所述數(shù)據(jù)包；GRE隧道中由于通信線路的復(fù)雜，隧道中的數(shù)據(jù)中并非都是能夠在數(shù)據(jù)到來的時候都能夠?qū)崟r的處理掉，所以通常GRE隧道提供了序列號字段，隧道根據(jù)序列號的來判斷當前數(shù)據(jù)是否需要得到處理，如果當前序列號的數(shù)據(jù)為需要處理的序列號的時候，則直接處理掉數(shù)據(jù)，不需要放到緩存中，如果當前序列號的數(shù)據(jù)大于需要處理的序列號(即預(yù)設(shè)的第一閾值)的時候，認為該序列號的數(shù)據(jù)需要等待其他數(shù)據(jù)的到來才能夠得到處理，這樣就必須要把這個數(shù)據(jù)緩存到內(nèi)存中，如果當前序列號的數(shù)據(jù)小于需要處理的序列號的時候，認為該序列號的數(shù)據(jù)已經(jīng)得到了處理，當前接收到的數(shù)據(jù)有可能是隧道重傳的一個數(shù)據(jù)，可以直接丟棄掉。

此外，統(tǒng)計隧道中亂序的程度，當前進入到的隧道的數(shù)據(jù)如果并非是當前需要處理的單元的時候，將會把數(shù)據(jù)放到緩存中，在第一次放入到緩存中的時候，計數(shù)為1，后續(xù)如果需要繼續(xù)放入到緩存中的時候，則與上一次放入到緩存中的數(shù)據(jù)的序列號進行對比，如果為上一次數(shù)據(jù)序列號+1時則計數(shù)為0，否則計數(shù)為1，根據(jù)隧道的最大數(shù)值將得到一個亂序程度(百分比)。

S22、依據(jù)所述亂序程度與所述緩存?zhèn)€數(shù)計算獲取一計算值；若所述計算值小于預(yù)設(shè)的第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為鏈表存儲結(jié)構(gòu)；若所述計算值不小于所述第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為二叉樹存儲結(jié)構(gòu)。放入到緩存中的數(shù)據(jù)可以分成兩中存儲結(jié)構(gòu)，一種存儲結(jié)構(gòu)為鏈表，而另外一種存儲結(jié)構(gòu)為二叉樹，分成兩種存儲結(jié)構(gòu)主要是為了降低系統(tǒng)的處理負荷，由于鏈表結(jié)構(gòu)在維護的時候系統(tǒng)開銷比較小，但是查詢速度相對比較慢，而二叉樹在維護的時候系統(tǒng)開銷比較大，但是查詢速度相對比較，為了使得系統(tǒng)能夠得到更加的均衡，系統(tǒng)可以根據(jù)隧道中的緩存?zhèn)€數(shù)*(1-亂序程度)得到一個值，如果該值小于40的時候，則采用鏈表存儲結(jié)構(gòu)，而當超過40的時候，則采用二叉樹存儲結(jié)構(gòu)。而鏈表需要過渡為二叉樹，或者二叉樹退化為鏈表的時候，這個相對于存儲來說，由于只是改變了存儲結(jié)構(gòu)中的指針指向，并沒有對數(shù)據(jù)做二次復(fù)制操作，所以過渡過程的開銷可以忽略不計。

S3、根據(jù)所述亂序程度及所述緩存調(diào)整該GRE隧道的查找算法；參見圖 4，圖4為本發(fā)明提供的調(diào)整GRE隧道的查找算法的坐標圖，可以知道采用鏈表存儲結(jié)構(gòu)的緩存數(shù)據(jù)在查找的時候速度是相對比較慢，而系統(tǒng)維護的GRE隧道總數(shù)又是在百萬或者千萬級別的海量數(shù)據(jù)，為了加快系統(tǒng)的處理速度，該步驟S3包括以下四種情況：

C1、若所述亂序程度處于第一區(qū)間時，采用順序查找算法；例如，當亂序程度低于5％的時候，采取簡單的順序查找方式。

C2、若所述亂序程度處于第二區(qū)間時，采用折半查找算法；例如，在亂序程度處于5％～10％的時候采取折半查找算法。

C3、若所述亂序程度處于第三區(qū)間時，采用索引查找算法；例如，在10％～30％的時候采取索引查找。

C4、若所述亂序程度處于第四區(qū)間時，采用哈希查找算法。例如，超過30％的時候采取哈希查找。

S4、根據(jù)該GRE隧道的活動時間執(zhí)行該GRE隧道的淘汰機制。參見圖5，圖5為本發(fā)明提供的GRE隧道的淘汰機制的示意圖，該步驟S4包括以下子步驟：

S41、獲取所有GRE隧道的最終活動時間及所述最終活動時間中的最小時間；例如，GRE隧道每次在被使用的時候需要及時更新當前的時間，時間格式為xxxx.yyyyy(xxx為秒數(shù)，yyyy為納秒數(shù))，可以得到隧道的最終活動時間，由于GRE隧道創(chuàng)建數(shù)目的增加，必將導(dǎo)致內(nèi)存的緊張，這個時候可以根據(jù)GRE隧道的最終活動時間，算出一組總時間，以及最小時間。

S42、根據(jù)所述最終活動時間及所述GRE隧道的總個數(shù)計算基準時間；例如，根據(jù)GRE隧道個數(shù)，可以得到一個平均時間，將這個平均時間作為基準時間。平均時間的具體計算方法為：假設(shè)系統(tǒng)維護了100條隧道，由于每條隧道的活動時間是不一樣的，系統(tǒng)根據(jù)隧道的活動狀況，來更新活動時間，從而產(chǎn)生一組隧道活動時間組，這里為100個，隧道的總活動時間為100條隧道的總時間，即100個數(shù)據(jù)之和SUM，根據(jù)SUM/100(隧道總數(shù))，可以得到一個平均時間。

S43、根據(jù)所述基準時間及所述最小時間計算淘汰時間；例如，淘汰時間 則為(基準時間-最小時間)*20％(即圖5中基準線與最低線的20％)得出一個淘汰時間。

S44、淘汰最終活動時間處于所述淘汰時間之前的GRE隧道。例如，最終根據(jù)這個淘汰時間，淘汰掉在這個時間之前的隧道，并且釋放掉這些隧道占用的內(nèi)存，從而保證后續(xù)GRE隧道的繼續(xù)創(chuàng)建，而系統(tǒng)的內(nèi)存維持到一個相對穩(wěn)定的位置上。

參見圖6，圖6為本發(fā)明提供的一種GRE隧道的維護裝置100框圖，該GRE隧道的維護裝置100包括：

緩存?zhèn)€數(shù)調(diào)整模塊1，用于根據(jù)GRE隧道的丟包率實時調(diào)整該GRE隧道的緩存?zhèn)€數(shù)；

存儲結(jié)構(gòu)調(diào)整模塊2，用于根據(jù)該GRE隧道的數(shù)據(jù)包的亂序程度調(diào)整其緩存的存儲結(jié)構(gòu)；

查找算法調(diào)整模塊3，用于根據(jù)所述亂序程度及所述緩存調(diào)整該GRE隧道的查找算法；

淘汰機制執(zhí)行模塊4，用于根據(jù)該GRE隧道的活動時間執(zhí)行該GRE隧道的淘汰機制。

進一步的，所述緩存?zhèn)€數(shù)調(diào)整模塊1包括：

緩存?zhèn)€數(shù)確定子模塊，用于根據(jù)GRE隧道的丟包率確定該GRE隧道的緩存?zhèn)€數(shù)；

第一判斷子模塊，用于判斷所述丟包率是否保持不變；

第二判斷子模塊，用于判斷所述丟包率是否上升；

緩存?zhèn)€數(shù)增加子模塊，用于增加所述緩存?zhèn)€數(shù)；

第三判斷子模塊，用于判斷所述GRE隧道的緩存?zhèn)€數(shù)是否低于預(yù)設(shè)的丟包級別的緩存?zhèn)€數(shù)；

緩存?zhèn)€數(shù)調(diào)整子模塊，用于調(diào)整該GRE隧道的緩存?zhèn)€數(shù)；

緩存?zhèn)€數(shù)減少子模塊，用于減少所述緩存?zhèn)€數(shù)。

進一步的，所述存儲結(jié)構(gòu)調(diào)整模塊2包括：

序列號判斷子模塊，用于獲取該GRE隧道的數(shù)據(jù)包的序列號；若所述序 列號大于預(yù)設(shè)的第一閾值時，則將所述數(shù)據(jù)包存儲至內(nèi)存中；若所述序列號小于所述第一閾值時，則丟棄所述數(shù)據(jù)包；

存儲結(jié)構(gòu)調(diào)整子模塊，用于依據(jù)所述亂序程度與所述緩存?zhèn)€數(shù)計算獲取一計算值；若所述計算值小于預(yù)設(shè)的第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為鏈表存儲結(jié)構(gòu)；若所述計算值不小于所述第二閾值時，將存儲于所述緩存中的數(shù)據(jù)包的存儲結(jié)構(gòu)調(diào)整為二叉樹存儲結(jié)構(gòu)。

進一步的，于所述查找算法調(diào)整模塊3中：

若所述亂序程度處于第一區(qū)間時，采用順序查找算法；

若所述亂序程度處于第二區(qū)間時，采用折半查找算法；

若所述亂序程度處于第三區(qū)間時，采用索引查找算法；

若所述亂序程度處于第四區(qū)間時，采用哈希查找算法。

進一步的，所述淘汰機制執(zhí)行模塊4包括：

時間獲取子模塊，用于獲取所有GRE隧道的最終活動時間及所述最終活動時間中的最小時間；

基準時間計算子模塊，用于根據(jù)所述最終活動時間及所述GRE隧道的總個數(shù)計算基準時間；

淘汰時間計算子模塊，用于根據(jù)所述基準時間及所述最小時間計算淘汰時間；

淘汰子模塊，用于淘汰最終活動時間處于所述淘汰時間之前的GRE隧道。

上面結(jié)合附圖對本發(fā)明的實施例進行了描述，但是本發(fā)明并不局限于上述的具體實施方式，上述的具體實施方式僅僅是示意性的，而不是限制性的，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的啟示下，在不脫離本發(fā)明宗旨和權(quán)利要求所保護的范圍情況下，還可做出很多形式，這些均屬于本發(fā)明的保護之內(nèi)。