[發(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 | 代理人： | 付生輝 |
| 地址： | 100142 北京市海淀*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 基于 隧道 技術(shù) 路由 探測 方法 節(jié)點 中心 服務(wù)器 | ||
1.一種基于隧道技術(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ā)送。
2.根據(jù)權(quán)利要求1所述的路由探測方法，其特征在于，第一節(jié)點按照第一時間周期向所述同一分組內(nèi)相鄰的第二節(jié)點定時發(fā)送探測請求報文。
3.根據(jù)權(quán)利要求2所述的路由探測方法，其特征在于，所述探測請求報文包括TCP報文和/或ICMP報文，其中所述TCP報文用于檢測鏈路延時，所述ICMP報文用于檢測鏈路延時和丟包率。
4.根據(jù)權(quán)利要求1所述的路由探測方法，其特征在于，所述最佳鏈路是由所述中心服務(wù)器根據(jù)所述同一分組內(nèi)各節(jié)點間的所述鏈路延時和丟包率的統(tǒng)一賦值對所述第一節(jié)點到目的節(jié)點的所有鏈路線路進行計算得出的分?jǐn)?shù)最高的鏈路。
5.根據(jù)權(quán)利要求4所述的路由探測方法，其特征在于，所述鏈路延時和丟包率設(shè)置為不同的權(quán)重和賦值以計算最佳鏈路。
6.根據(jù)權(quán)利要求1所述的路由探測方法，其特征在于，所述中心服務(wù)器還包括強制路由的設(shè)置，所述第一節(jié)點按照第二時間周期從所述中心服務(wù)器定時查詢是否設(shè)置了所述強制路由，若設(shè)置了所述強制路由則按照所述強制路由修改本地路由表。
7.根據(jù)權(quán)利要求1所述的路由探測方法，其特征在于，所述第一節(jié)點對所述報文進行隧道封裝為GRE隧道封裝，包括在所述報文上添加所述隧道的源地址和目的地址。
8.一種基于隧道技術(shù)的路由探測方法，其特征在于，包括：
中心服務(wù)器接收來自同一分組內(nèi)的第一節(jié)點到相鄰第二節(jié)點的包括鏈路延時和丟包率的鏈路質(zhì)量報文，并存儲所述第一節(jié)點和第二節(jié)點間的鏈路延時和丟包率；
中心服務(wù)器響應(yīng)于來自第一節(jié)點的鏈路路由查詢報文，計算所述第一節(jié)點到目的節(jié)點的最佳鏈路并發(fā)送鏈路路由響應(yīng)報文，以使得所述第一節(jié)點根據(jù)最佳鏈路修改本地路由表；
其中，所述報文均經(jīng)隧道封裝后發(fā)送。
9.根據(jù)權(quán)利要求8所述的路由探測方法，其特征在于，所述中心服務(wù)器根據(jù)所述同一分組內(nèi)各節(jié)點間的所述鏈路延時和丟包率的統(tǒng)一賦值計算出所述第一節(jié)點到目的節(jié)點的所有鏈路線路的分值，所述分值最高的鏈路為最佳鏈路。
10.根據(jù)權(quán)利要求9所述的路由探測方法，其特征在于，所述鏈路延時和丟包率設(shè)置為不同的權(quán)重和賦值以計算最佳鏈路。
11.根據(jù)權(quán)利要求8所述的路由探測方法，其特征在于，所述中心服務(wù)器還包括強制路由的設(shè)置，響應(yīng)于所述第一節(jié)點按照第二時間周期的查詢，以使得所述第一節(jié)點按照所述強制路由修改本地路由表。
12.根據(jù)權(quán)利要求8所述的路由探測方法，其特征在于，所述中心服務(wù)器存儲所述同一分組內(nèi)各節(jié)點間最近三次的所述鏈路延時和丟包率。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京大米科技有限公司，未經(jīng)北京大米科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810471027.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
