隨機最短路徑路由方法

基本信息

申請?zhí)?/td> CN201610078780.0 申請日 -
公開（公告）號 CN105515989B 公開（公告）日 2019-05-24
申請公布號 CN105515989B 申請公布日 2019-05-24
分類號 H04L12/721（2013.01）I 分類 電通信技術(shù);
發(fā)明人 方妍 申請（專利權(quán)）人 廣東易凌科技傳媒股份有限公司
代理機構(gòu) 東莞市華南專利商標事務(wù)所有限公司 代理人 肖冬
地址 523000 廣東省東莞市松山湖高新技術(shù)產(chǎn)業(yè)開發(fā)區(qū)禮賓路4號松科苑7號樓315室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及無線網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其是指一種隨機最短路徑路由方法：該方法包括下列步驟：1）用戶設(shè)定隨機數(shù)值n，n表示數(shù)據(jù)包的傳輸路徑數(shù)目；2）確定數(shù)據(jù)包從起始點到目的點的所有可用的路徑數(shù)k；3）確定μ條隨機路徑：比較n和k的大小，如果n＞k，則μ=k，否則μ=n；4）更新路由表；5）數(shù)據(jù)包在步驟3）確定的μ條隨機路徑上隨機發(fā)送。本發(fā)明在路由方法中引入隨機性，使數(shù)據(jù)包的傳輸具有不可預(yù)測性，數(shù)據(jù)包的傳輸路徑由用戶設(shè)定的n值和網(wǎng)絡(luò)的拓撲結(jié)構(gòu)共同確定，數(shù)據(jù)包通過的路徑具有不可預(yù)測性，通過每條路徑的數(shù)據(jù)也僅僅是數(shù)據(jù)包中的一部分，網(wǎng)絡(luò)入侵者無法獲得完整的數(shù)據(jù)包。