[發(fā)明專利]域間可信路由計算方法在審
| 申請?zhí)枺?/td> | 201610897398.2 | 申請日: | 2016-10-15 |
| 公開(公告)號: | CN107959577A | 公開(公告)日: | 2018-04-24 |
| 發(fā)明(設計)人: | 不公告發(fā)明人 | 申請(專利權)人: | 廣西民族大學 |
| 主分類號: | H04L12/24 | 分類號: | H04L12/24;H04L12/707;H04L12/715;H04L12/721;H04L12/725 |
| 代理公司: | 暫無信息 | 代理人: | 暫無信息 |
| 地址: | 530006 廣西*** | 國省代碼: | 廣西;45 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 可信 路由 計算方法 | ||
技術領域
本發(fā)明涉及互聯網路由計算技術領域,尤其涉及一種面向用戶定制的域間可信路由計算方法。
背景技術
隨著云計算、大數據、流媒體等業(yè)務的蓬勃發(fā)展,互聯網領域面臨著越來越多的挑戰(zhàn)。多樣化業(yè)務需求使得互聯網架構難以適用,成為互聯網業(yè)務進一步發(fā)展的瓶頸。目前互聯網在可控、可管、可擴展和可信等方面已經無法滿足進一步發(fā)展的需要。各國紛紛啟動新一代互聯網研究,解決互聯網體系結構方面的不足,更好地適應網絡未來的發(fā)展。其中,可信路由就是互聯網中最重要的研究內容之一。
目前國內外相關研究機構對如何提高網絡路由可信性進行了廣泛研究,主要包括如下三方面:可信路由協(xié)議(算法)、可信傳輸機制、可信路由體系結構。可信路由協(xié)議(算法):Rexford認為域間網絡的可信安全依賴于BGP所接收的路由信息的可信度,他們提出將AS之間信任關系作為改善BGP安全性的首要因素。Yuanting Yan提出了一種基于前景理論的可信路由選擇算法。利用前景理論中的權重函數對路由過程下一跳節(jié)點進行選擇,提高路由選擇的靈活度和可信度。可信傳輸機制:業(yè)界相繼提出從數據傳輸方面增強數據的可信轉發(fā),基于網絡編碼的可信數據傳輸,以及基于容錯容侵的IP可信路由實現方法。可信路由體系結構: Hongchao Wang等人提出了可信路由體系結構模型、可信域內路由、可信域間路由等新網絡環(huán)境下的可信路由參考機制;Andersen等人提出了一種可審計的互聯網協(xié)議(Accountable Internet Protocol)。
可信路由研究已經取得了一定的研究成果,但是仍然存在如下問題:(1)信譽評價模型的適配性差:使用前景理論構建的信譽模型具有特定的應用場景,難以用于互聯網域間路由的可信設計中;(2)路由選擇(計算)模型過于簡單或者根本沒有:不能滿足互聯網域間路由的多樣化業(yè)務需求。
發(fā)明內容
(一)要解決的技術問題
本發(fā)明要解決的技術問題是:如何避免上述域間可信路由研究的不足,提供一種基于信譽評價模型的域間可信路由計算方法。
(二)技術方案
為解決上述問題,本發(fā)明提供了一種面向用戶定制的,基于信譽評價模型的域間可信路由計算方法,所述方法包括以下步驟:
S1:根據用戶定制的可信路由要求,向主控節(jié)點輸入可信路由定制參數,所述用戶定制參數包括用戶定制的目的網絡;
S2:為了計算可信路由,首先從AS信譽數據庫檢索出符合要求的供應方AS,獲得候選路徑集合,根據多準則路由算法(如路由帶寬、延遲、抖動參數)計算路徑分SCORE;篩選滿足用戶要求的可信路由并安裝使用;
S3:計算路由供應方AS的即時信譽。主控中心測量供應方AS的可信路由QoS參數,并與供應方AS之前所宣告的QoS參數之間的對比,計算供應方AS的即時信譽;
S4:計算直接(DT)信譽。基于使用方AS所擁有的當前路由信譽與歷史路由信譽計算供應方AS的直接信譽;
S5:計算推薦(RT)信譽。請求互聯網路由系統(tǒng)中其他AS對供應方AS的歷史信譽,計算供應方AS的推薦信譽;以及
S6:計算AS的全局信譽。基于直接(DT)信譽與推薦(RT)信譽計算AS的全局信譽,保存信譽計算結果到信譽數據庫中。
優(yōu)選地,所述用戶定制參數還包括正常路徑數、備份路徑數、路由開銷代價信息、路由計算時間間隔、路由定制時間期限、路徑性能約束參數,所述路徑性能約束參數包括延遲、延遲抖動、帶寬和丟失率參數。
優(yōu)選地,所述步驟S2進一步包括以下步驟:
S21: 根據給定信譽閾值β,在AS信譽數據庫按照從高到底順利檢索符合信譽閾值β要求的AS集合;
S22:對于目的網絡p,從候選AS集合中選擇路徑集合Path;
S23:根據多準則路由算法,計算候選路徑r的SCORE分值,計算公式如下:
其中,ωi為路由屬性指標的權重; mi為路由的性能值(如延遲、帶寬等);
S24:根據路由定制參數,選擇并安裝滿足要求的可信路由。
優(yōu)選地,所述步驟S3進一步包括以下步驟:
S31:測量供應方AS的即時路由QoS參數qm;計算路由服務質量,計算公式如下:
其中,qm為AS i與j之間的路由參數的實測值;ω為路由參數的相應權重;
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于廣西民族大學,未經廣西民族大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610897398.2/2.html,轉載請聲明來源鉆瓜專利網。





