[發(fā)明專利]基于隧道技術(shù)的路由探測方法、路由節(jié)點和中心服務(wù)器

有效

• 申請?zhí)枺?/td>: 201810471027.7
• 申請日: 2018-05-17
• 公開（公告）號: CN108696428B
• 公開（公告）日: 2020-10-27
• 發(fā)明（設(shè)計）人: 李正平;段蘇敏;王晨
• 申請（專利權(quán)）人: 北京大米科技有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/741;H04L12/801;H04L12/911;H04L12/26
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 付生輝

本發(fā)明公開了一種基于隧道技術(shù)的路由探測方法、路由節(jié)點和中心服務(wù)器，所述路由探測方法包括：第一節(jié)點向同一分組內(nèi)相鄰的第二節(jié)點發(fā)送探測請求報文，并接收第二節(jié)點返回的包括鏈路延時和丟包率的探測響應(yīng)報文；第一節(jié)點根據(jù)所述鏈路延時和丟包率向中心服務(wù)器發(fā)送兩節(jié)點間的鏈路質(zhì)量報文；第一節(jié)點根據(jù)所述兩節(jié)點間的鏈路延時和丟包率與預(yù)設(shè)置的鏈路延時閾值和丟包率閾值進行比對，若超過閾值則向中心服務(wù)器發(fā)送鏈路路由查詢報文，接收并根據(jù)中心服務(wù)器發(fā)送的鏈路路由響應(yīng)報文中的最佳鏈路修改本節(jié)點路由表；其中，所述報文均經(jīng)隧道封裝后發(fā)送。本發(fā)明提供的路由探測方法能夠在廣域網(wǎng)中實現(xiàn)高質(zhì)量的通信傳輸，能夠減少專線帶寬的租用以降低成本。

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，特別是涉及一種基于隧道技術(shù)的路由探測方法、路由節(jié)點和中心服務(wù)器。

背景技術(shù)

近年來，互聯(lián)網(wǎng)中一組服務(wù)器節(jié)點之間的公網(wǎng)鏈路或?qū)＞€鏈路短暫的丟包，抖動，延遲增大等導(dǎo)致的消息業(yè)務(wù)數(shù)據(jù)的鏈路往返時延(RTT，Round-Trip Time)增加，或者超時，以及音視頻業(yè)務(wù)的卡頓等網(wǎng)絡(luò)問題。為了規(guī)避暫時的網(wǎng)絡(luò)抖動，目前業(yè)界已有的方案如SD-WAN，以及智能網(wǎng)絡(luò)等，通過實時探測網(wǎng)絡(luò)節(jié)點間的網(wǎng)絡(luò)狀況，然后上報到計算中心，進行計算，進而找出網(wǎng)絡(luò)任何兩個節(jié)點間的最優(yōu)鏈路，從而避免業(yè)務(wù)受到短暫中間節(jié)點的故障的影響。

然而SD_WAN組網(wǎng)技術(shù)對于混合云部署不夠友好，各大云廠商都有自己解決方案，有些云甚至不支持自己在TCP/IP的2層或3層的組網(wǎng)。同時業(yè)務(wù)集群自身區(qū)分邊緣和中心節(jié)點，所述邊緣和中心節(jié)點的結(jié)構(gòu)是不對等的，而SD_WAN適用于對等的POP點和路由。進而使得部署在不同云廠商之間的服務(wù)器想要規(guī)避公網(wǎng)抖動而比較困難。

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

為了解決上述問題至少之一，本發(fā)明第一方面提供一種基于隧道技術(shù)的路由探測方法，包括：

第一節(jié)點向同一分組內(nèi)相鄰的第二節(jié)點發(fā)送探測請求報文，并接收所述第二節(jié)點返回的探測響應(yīng)報文，所述探測響應(yīng)報文包括鏈路延時和丟包率；

第一節(jié)點根據(jù)所述鏈路延時和丟包率向中心服務(wù)器發(fā)送所述第一節(jié)點到第二節(jié)點間的鏈路質(zhì)量報文；

第一節(jié)點將所述鏈路延時和丟包率與預(yù)設(shè)置的鏈路延時閾值和丟包率閾值進行比對，若所述鏈路延時超過鏈路延時閾值和/或所述丟包率超過丟包率閾值則向所述中心服務(wù)器發(fā)送鏈路路由查詢報文，并接收來自所述中心服務(wù)器發(fā)送的鏈路路由響應(yīng)報文，并根據(jù)所述鏈路路由響應(yīng)報文中的最佳鏈路修改本節(jié)點路由表；

其中，所述報文均經(jīng)隧道封裝后發(fā)送。

進一步地，第一節(jié)點按照第一時間周期向所述同一分組內(nèi)相鄰的第二節(jié)點定時發(fā)送探測請求報文。

進一步地，所述探測請求報文包括TCP報文和/或ICMP報文，其中所述TCP報文用于檢測鏈路延時，所述ICMP報文用于檢測鏈路延時和丟包率。

進一步地，所述最佳鏈路是由所述中心服務(wù)器根據(jù)所述同一分組內(nèi)各節(jié)點間的所述鏈路延時和丟包率的統(tǒng)一賦值對所述第一節(jié)點到目的節(jié)點的所有鏈路線路進行計算得出的分數(shù)最高的鏈路。

進一步地，所述鏈路延時和丟包率設(shè)置為不同的權(quán)重和賦值以計算最佳鏈路。

進一步地，所述中心服務(wù)器還包括強制路由的設(shè)置，所述第一節(jié)點按照第二時間周期從所述中心服務(wù)器定時查詢是否設(shè)置了所述強制路由，若設(shè)置了所述強制路由則按照所述強制路由修改本地路由表。

進一步地，所述第一節(jié)點對所述報文進行隧道封裝為GRE隧道封裝，包括在所述報文上添加所述隧道的源地址和目的地址。

本發(fā)明第二方面提供一種基于隧道技術(shù)的路由探測方法，包括：

中心服務(wù)器接收來自同一分組內(nèi)的第一節(jié)點到相鄰第二節(jié)點的包括鏈路延時和丟包率的鏈路質(zhì)量報文，并存儲所述第一節(jié)點和第二節(jié)點間的鏈路延時和丟包率；