[發明專利]基于樸素貝葉斯分類器的最小負載路由選擇方法及系統有效
| 申請號： | 201810015643.1 | 申請日： | 2018-01-08 |
| 公開（公告）號： | CN108076158B | 公開（公告）日： | 2020-07-03 |
| 發明（設計）人： | 沈綱祥;李龍飛;張亞 | 申請（專利權）人： | 蘇州大學 |
| 主分類號： | H04L29/08 | 分類號： | H04L29/08;H04L12/721;H04L12/803;H04L12/24 |
| 代理公司： | 蘇州市中南偉業知識產權代理事務所(普通合伙) 32257 | 代理人： | 馮瑞;楊慧林 |
| 地址： | 215104 江蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 樸素 貝葉斯 分類 最小 負載 路由 選擇 方法 系統 | ||
1.一種基于樸素貝葉斯分類器的最小負載路由選擇方法，其特征在于，包括：
確定節點對sd之間建立服務連接時的候選路由，并將其放入集合Rsd中；
各候選路由在節點對之間建立服務連接時，根據當前網絡鏈路資源的使用狀態信息，計算各候選路由的負載，運行樸素貝葉斯分類器預測，未來整個網絡的潛在連接阻塞率；
根據路由選擇公式確定節點對sd之間的最佳路由，所述路由選擇公式為：
式中，為節點對sd之間所有候選路由中的最佳路由；是候選路由在節點對sd之間建立服務連接時，未來整個網絡的潛在連接阻塞率；是該候選路由的負載；
所述的運行樸素貝葉斯分類器預測未來整個網絡的潛在連接阻塞率包括：
當節點對之間有服務請求時，將當前網絡鏈路資源的使用狀態記錄為網絡快照，隨著時間推移逐步形成網路快照序列，所述網絡快照通過向量表示，表達式如下：
式中，上標表示第i個網絡快照，其對應于第i個服務連接請求，L是網絡鏈路的總數，是鏈路j上使用的資源單元數，被認為是向量X中的特征xj；
當使用候選路由來建立一個服務連接，網絡快照Sc將更新為
基于網絡快照Sk，候選路由上建立服務連接后，預測在節點對s'd'建立未來服務連接的潛在阻塞率為
當服務連接在候選路由上建立之后，預測未來整個網絡的潛在連接阻塞率，公式為：
式中，ls'd'是整個網絡中節點對s'd'之間的業務負載的比例，Σs'd'ls'd'＝1，ls'd'的計算如下
I{s'd'(i)＝s'd'}是指示函數，如果第i個服務請求是由節點對s'd'發起的，則指示函數的值為1，否則為0；
所述的計算各候選路由的負載包括：
對于每條候選路由計算該候選路由上所有鏈路的負載總和，這個負載總和被定義為
其中是候選路由的第i個鏈路上的資源利用率，被定義為
Wi是鏈路i上的資源單元總數，是在網絡快照Sc中，鏈路i使用的資源單元數，是候選路由的負載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于蘇州大學，未經蘇州大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810015643.1/1.html，轉載請聲明來源鉆瓜專利網。
