隨機(jī)最短路徑路由方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無線網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其是指一種隨機(jī)最短路徑路由方法。
【背景技術(shù)】
[0002]互聯(lián)網(wǎng)技術(shù)飛速發(fā)展的今天，接入互聯(lián)網(wǎng)的客戶群體越來越大，網(wǎng)絡(luò)結(jié)構(gòu)也越來越復(fù)雜。網(wǎng)絡(luò)中一些敏感數(shù)據(jù)和有價(jià)值的數(shù)據(jù)容易引誘惡意的攻擊，同時(shí)網(wǎng)絡(luò)的開放性給惡意攻擊提供了條件。網(wǎng)絡(luò)安全始終是一個(gè)不容忽視的研究課題，當(dāng)前的一些技術(shù)，如SSL(Secure Socket Layer)和IPSec(IP Security)，為網(wǎng)絡(luò)應(yīng)用提供了很好的安全機(jī)制，但是也在一定程度上影響了效率。
[0003]為了數(shù)據(jù)傳輸效率以及減少網(wǎng)絡(luò)延遲，一般的路由算法都會(huì)遵循OSPF協(xié)議，遵循OSPF的路由算法以效率優(yōu)先，會(huì)找取最短路徑作為傳輸路徑，所以當(dāng)入侵者知道整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之后，就可以預(yù)測(cè)網(wǎng)絡(luò)數(shù)據(jù)的路徑，從而輕易的截取需要的數(shù)據(jù)，甚至是截取到所有的數(shù)據(jù)包。雖然OSPF本身帶有密碼認(rèn)證，但是如果密碼過于簡(jiǎn)單，或者入侵者采用一些專業(yè)的抓包工具并且擁有較強(qiáng)的破解工具，還是能夠?qū)@種加密方式進(jìn)行破解并且獲取敏感數(shù)據(jù)的，這就對(duì)信息安全帶來了嚴(yán)峻的考驗(yàn)。

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

[0004]本發(fā)明針對(duì)現(xiàn)有技術(shù)的數(shù)據(jù)包傳輸容易被完整截取問題，提供一種隨機(jī)最短路徑路由方法，本發(fā)明采用如下技術(shù)方案:
隨機(jī)最短路徑路由方法，該方法包括下列步驟:
1)用戶設(shè)定隨機(jī)數(shù)值n，n表示數(shù)據(jù)包的傳輸路徑數(shù)目；
2)確定數(shù)據(jù)包從起始點(diǎn)到目的點(diǎn)的所有可用的路徑數(shù)k;
3)確定μ條隨機(jī)路徑:比較η和k的大小，如果n>k，則y=k，否則μ=η；
4)更新路由表；
5)數(shù)據(jù)包在步驟3)確定的μ條隨機(jī)路徑上隨機(jī)發(fā)送。
[0005]其中，在步驟3)后、步驟4)前還包括下列步驟:
a)選擇μ條最短路徑中與起始點(diǎn)相鄰的μ個(gè)點(diǎn)作為起跳點(diǎn)；
b)選擇μ條以步驟a)中的μ個(gè)起跳點(diǎn)為起始點(diǎn)到目的點(diǎn)的最短路徑。
[0006]其中，步驟a)中的起跳點(diǎn)根據(jù)μ值和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)確定。
[0007]其中，步驟2)中還包括將k條路徑按長度從長到短依次排列。
[0008]其中，所述隨機(jī)最短路徑路由方法采用OSPF算法。
[0009]其中，所述OSPF算法為Di jkstra算法。
[0010]本發(fā)明的有益效果:在路由算法中引入隨機(jī)性，使數(shù)據(jù)包的傳輸具有不可預(yù)測(cè)性。數(shù)據(jù)包的傳輸路徑由用戶設(shè)定的η值和網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)共同確定，數(shù)據(jù)包通過的路徑具有不可預(yù)測(cè)性，通過每條路徑的數(shù)據(jù)也僅僅是數(shù)據(jù)包中的一部分，網(wǎng)絡(luò)入侵者無法獲得完整的數(shù)據(jù)包。
【附圖說明】
[0011]圖1為本發(fā)明的算法流程圖。
[0012]圖2為本發(fā)明的實(shí)施例1的示意圖。
[0013]圖3為本發(fā)明的實(shí)施例2的示意圖。
[0014]圖4為本發(fā)明的實(shí)施例3的示意圖。
【具體實(shí)施方式】
[0015]為了便于本領(lǐng)域技術(shù)人員的理解，下面結(jié)合實(shí)施例與附圖對(duì)本發(fā)明作進(jìn)一步的說明，實(shí)施方式提及的內(nèi)容并非對(duì)本發(fā)明的限定。以下結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)的描述:
實(shí)施例1:如圖1和圖2所示:
以VO為起始點(diǎn)S，Vn為目的點(diǎn)D，用戶輸入n=2，經(jīng)過Di jikstra算法計(jì)算并統(tǒng)計(jì)路徑，可得以下路徑及路徑長度:
V0VlVn=210；V0V2Vn=130；V0V3Vn=70。
[0016]其中，V0V2Vn=130和V0V3Vn=70兩條路徑分別為次短和最短，因此選擇V2和V3作為起跳點(diǎn)。
[0017]綜上，確定的路徑為V0V2Vn和V0V3Vn，更新路由表后數(shù)據(jù)包隨機(jī)在這兩條路徑上發(fā)送。
[0018]實(shí)施例2:如圖1和圖3所示:
以VO為起始點(diǎn)S，V4為目的點(diǎn)D，用戶輸入n=2，經(jīng)過Di jikstra算法計(jì)算并統(tǒng)計(jì)路徑。由于相鄰起跳點(diǎn)不足所需起跳點(diǎn)數(shù)，n>可用路徑數(shù)k，所以y=k=l，只能得到唯一的路徑:V0V2V4=15o
[0019]綜上，確定的路徑為V0V2V4，更新路由表后數(shù)據(jù)包在此路徑上發(fā)送。
[0020]實(shí)施例3:如圖1和圖4所示:
以VO為起始點(diǎn)S，V3為目的點(diǎn)D，用戶輸入n=2，經(jīng)過Di jikstra算法計(jì)算并統(tǒng)計(jì)路徑，可得以下路徑及路徑長度:
V0V5V4V3=180；V0V5V3=130；V0V4V3=50；
V0V6V3=25；V0V2V3=60；V0V6V2V3=65。
[0021]其中，V0V4V3=50和V0V6V3=25兩條路徑分別為次短和最短，因此選擇V4和V6作為起跳點(diǎn)。
[0022]以V4為起始點(diǎn)S，V3為目的點(diǎn)D，經(jīng)過Dijikstra算法計(jì)算并統(tǒng)計(jì)路徑，可得以下路徑及路徑長度:
V4V3=20 ； V4V7V3=15。選擇 V4V7V3 作為路徑。
[0023]以V6為起始點(diǎn)S，V3為目的點(diǎn)D，經(jīng)過Dijikstra算法計(jì)算并統(tǒng)計(jì)路徑，可得以下路徑及路徑長度:
V6V3=20 ； V6V2V3=60。選擇 V6V3 作為路徑。
[0024]綜上，確定的路徑為V0V4V7V3和V0V6V3，更新路由表后數(shù)據(jù)包隨機(jī)在這兩條路徑上發(fā)送。
[0025]以上所述，僅是本發(fā)明較佳實(shí)施例而已，并非對(duì)本發(fā)明作任何形式上的限制，雖然本發(fā)明以較佳實(shí)施例公開如上，然而并非用以限定本發(fā)明，任何熟悉本專業(yè)的技術(shù)人員，在不脫離本發(fā)明技術(shù)方案范圍內(nèi)，當(dāng)利用上述揭示的技術(shù)內(nèi)容作出些許變更或修飾為等同變化的等效實(shí)施例，但凡是未脫離本發(fā)明技術(shù)方案內(nèi)容，依據(jù)本發(fā)明技術(shù)是指對(duì)以上實(shí)施例所作的任何簡(jiǎn)單修改、等同變化與修飾，均屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
【主權(quán)項(xiàng)】
1.隨機(jī)最短路徑路由方法，其特征在于: 該方法包括下列步驟: 1)用戶設(shè)定隨機(jī)數(shù)值η，η表示數(shù)據(jù)包的傳輸路徑數(shù)目； 2)確定數(shù)據(jù)包從起始點(diǎn)到目的點(diǎn)的所有可用的路徑數(shù)k; 3)確定μ條隨機(jī)路徑:比較η和k的大小，如果n>k，則y=k，否則μ=η； 4)更新路由表； 5)數(shù)據(jù)包在步驟3)確定的μ條隨機(jī)路徑上隨機(jī)發(fā)送。2.根據(jù)權(quán)利要求1所述的隨機(jī)最短路徑路由方法，其特征在于:在步驟3)后、步驟4)前還包括下列步驟: a)選擇μ條最短路徑中與起始點(diǎn)相鄰的μ個(gè)點(diǎn)作為起跳點(diǎn)； b)選擇μ條以步驟a)中的μ個(gè)起跳點(diǎn)為起始點(diǎn)到目的點(diǎn)的最短路徑。3.根據(jù)權(quán)利要求2所述的隨機(jī)最短路徑路由方法，其特征在于:步驟a)中的起跳點(diǎn)根據(jù)μ值和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)確定。4.根據(jù)權(quán)利要求1所述的隨機(jī)最短路徑路由方法，其特征在于:步驟2)中還包括將k條路徑按長度從長到短依次排列。5.根據(jù)權(quán)利要求1所述的隨機(jī)最短路徑路由方法，其特征在于:所述隨機(jī)最短路徑路由方法采用OSPF算法。6.根據(jù)權(quán)利要求5所述的隨機(jī)最短路徑路由方法，其特征在于:所述OSPF算法為Di jkstra 算法。
【專利摘要】本發(fā)明涉及無線網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其是指一種隨機(jī)最短路徑路由方法：該方法包括下列步驟：1）用戶設(shè)定隨機(jī)數(shù)值n，n表示數(shù)據(jù)包的傳輸路徑數(shù)目；2）確定數(shù)據(jù)包從起始點(diǎn)到目的點(diǎn)的所有可用的路徑數(shù)k；3）確定μ條隨機(jī)路徑：比較n和k的大小，如果n＞k，則μ=k，否則μ=n；<b>4）</b>更新路由表；<b>5）</b>數(shù)據(jù)包在步驟3）確定的μ條隨機(jī)路徑上隨機(jī)發(fā)送。本發(fā)明在路由方法中引入隨機(jī)性，使數(shù)據(jù)包的傳輸具有不可預(yù)測(cè)性，數(shù)據(jù)包的傳輸路徑由用戶設(shè)定的n值和網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)共同確定，數(shù)據(jù)包通過的路徑具有不可預(yù)測(cè)性，通過每條路徑的數(shù)據(jù)也僅僅是數(shù)據(jù)包中的一部分，網(wǎng)絡(luò)入侵者無法獲得完整的數(shù)據(jù)包。
【IPC分類】H04L12/721
【公開號(hào)】CN105515989
【申請(qǐng)?zhí)枴緾N201610078780
【發(fā)明人】方妍
【申請(qǐng)人】廣東易凌信息科技有限公司
【公開日】2016年4月20日
【申請(qǐng)日】2016年2月4日