[發(fā)明專利]一種VPN鏈路可達性的快速測試方法

有效

• 申請?zhí)枺?/td>: 201310506488.0
• 申請日: 2013-10-24
• 公開（公告）號: CN103532818B
• 公開（公告）日: 2017-02-15
• 發(fā)明（設(shè)計）人: 葉阿勇;楊小亮
• 申請（專利權(quán)）人: 福建師范大學
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/26;H04L29/12
• 代理公司: 福州元創(chuàng)專利商標代理有限公司35100
• 代理人: 蔡學俊

技術(shù)領(lǐng)域

本發(fā)明涉及一種VPN鏈路可達性的快速測試方法。

背景技術(shù)

隨著云計算技術(shù)的不斷發(fā)展，基于VPN的服務(wù)越來越受到云服務(wù)提供商和用戶的青睞。VPN鏈路的連通性是VPN提供服務(wù)的前提條件。如何在大規(guī)模VPN中快速高效地測試其鏈路的可達性，是當前VPN應(yīng)用技術(shù)需要解決的一個關(guān)鍵問題。

目前，VPN鏈路的連通性檢測主要是在測試終端直接將ping數(shù)據(jù)包發(fā)給邊界路由器。然而由于VPN數(shù)目的劇增，當前路由器很難在大規(guī)模VPN中快速高效地完成測試。傳統(tǒng)基于ping工具的測試方法主要存在如下問題：1)每次測試只能對一個VPN進行測試，在大規(guī)模網(wǎng)絡(luò)中的可擴展性差；2)在VPN與測試設(shè)備存在超時情況下無法保證當前測試方法的高效性。這些方法無法適用于同時測試上萬個網(wǎng)絡(luò)節(jié)點或者多個VPN的情況，不能勝任在大規(guī)模VPN中鏈路的測試。

因此，針對大規(guī)模VPN中其鏈路的可達性測試問題，提出一種快速高效地測試其鏈路可達性的方法已成為本領(lǐng)域技術(shù)人員亟待解決的課題。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種VPN鏈路可達性的快速測試方法，該方法有利于在大規(guī)模VPN環(huán)境下提高VPN鏈路的測試效率。

為實現(xiàn)上述目的，本發(fā)明的技術(shù)方案是：一種VPN鏈路可達性的快速測試方法，包括：

（1）在測試終端與邊界路由器之間設(shè)置ping服務(wù)器，每個ping服務(wù)器配有多個網(wǎng)絡(luò)接口，所述測試終端通過ping服務(wù)器向邊界路由器發(fā)送ping請求；

（2）ping服務(wù)器同時啟動多個測試單元，每個測試單元并行發(fā)送和接收兩個線程，分別專門用以發(fā)送和接收ICMP數(shù)據(jù)包；

（3）為每個VPN單獨設(shè)置一個ID，建立ID與ping服務(wù)器相應(yīng)網(wǎng)絡(luò)接口的接口映射表，并在進行VPN測試時指定所要測試VPN的ID及IP地址；

（4）ping服務(wù)器各測試單元采用任務(wù)動態(tài)調(diào)度機制對多個VPN進行測試。

進一步的，所述步驟（2）中，發(fā)送線程和接收線程可以分別連續(xù)發(fā)送和接收數(shù)據(jù)包。

進一步的，所述步驟（3）中，建立的ID與ping服務(wù)器接口映射表用于在進行VPN測試時，ping服務(wù)器參照所述接口映射表來決定將ping請求發(fā)往哪個網(wǎng)絡(luò)接口，然后根據(jù)路由表信息找到對應(yīng)的IP地址。

進一步的，所述步驟（4）中，所述ping服務(wù)器各測試單元采用的任務(wù)動態(tài)調(diào)度機制為：ping服務(wù)器建立要進行VPN測試的任務(wù)隊列，如果某個測試單元完成一個VPN測試任務(wù)，則將任務(wù)隊列中的下一個VPN測試任務(wù)交予該測試單元測試。

進一步的，所述ping服務(wù)器的測試單元分為三個狀態(tài)：發(fā)送接收狀態(tài)、等待最后一次重發(fā)的回復狀態(tài)和暫停狀態(tài)；ping服務(wù)器同時啟動一定個數(shù)的測試單元，其他沒有被啟動的測試單元處于暫停狀態(tài)；一旦有某個測試單元處于最后一次嘗試等待ICMP應(yīng)答狀態(tài)，即處于等待最后一次重發(fā)的回復狀態(tài)時，ping服務(wù)器激活其他處于暫停狀態(tài)的測試單元。

相較于現(xiàn)有技術(shù)，本發(fā)明的有益效果在于：在測試終端與邊界路由器之間增設(shè)ping服務(wù)器，通過使測試單元連續(xù)發(fā)送ICMP?數(shù)據(jù)包，解決采用ping工具的測試方法在大規(guī)模網(wǎng)絡(luò)中存在的可擴展性問題，從而在大規(guī)模VPN環(huán)境下提高VPN鏈路的測試效率。同時，建立VPN的ID和服務(wù)器接口映射表，與路由信息一起來決定發(fā)送和接收數(shù)據(jù)的接口，解決同時測試多個VPN時IP地址的沖突。此外，本發(fā)明采用基于任務(wù)驅(qū)動機制控制測試秩序，進一步提高了VPN鏈路可達性測試的效率。

附圖說明

圖1是本發(fā)明實施例的流程圖。

圖2是本發(fā)明實施例中在測試終端與邊界路由器之間增設(shè)ping服務(wù)器時ping請求轉(zhuǎn)發(fā)的示意圖。

圖?3?是本發(fā)明實施例中每個測試單元并行發(fā)送和接收兩個線程的示意圖。

具體實施方式

下面結(jié)合附圖及具體實施例對本發(fā)明作進一步的詳細說明。

本發(fā)明VPN鏈路可達性的快速測試方法，包括：

（1）在測試終端與邊界路由器之間設(shè)置ping服務(wù)器，每個ping服務(wù)器配有多個網(wǎng)絡(luò)接口，所述測試終端通過ping服務(wù)器向邊界路由器發(fā)送ping請求；

（2）ping服務(wù)器同時啟動多個測試單元，每個測試單元并行發(fā)送和接收兩個線程，分別專門用以發(fā)送和接收ICMP數(shù)據(jù)包；