基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法及路由計算裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及路由計算領(lǐng)域，特別涉及一種基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法及路由計算裝置。
【背景技術(shù)】
[0002]傳統(tǒng)的自組網(wǎng)路由無線路由協(xié)議屬于鏈路狀態(tài)路由協(xié)議，每個節(jié)點(diǎn)維護(hù)著整個網(wǎng)絡(luò)的鏈路狀態(tài)信息，以丟包率作為鏈路開銷值，最終利用Dijkstra(迪杰斯特拉算法)計算出全網(wǎng)路由。丟包率的計算是利用hello報文交互，丟失報文數(shù)與總報文數(shù)來計算丟包率。由此將會帶來如下幾個問題。首先，協(xié)議控制流報文大小僅有幾十到一百來字節(jié)，而轉(zhuǎn)發(fā)數(shù)據(jù)流時，IP包MTU為1500字節(jié)。在信噪比較低的情況下，協(xié)議控制流能夠正常傳輸，而數(shù)據(jù)流已經(jīng)無法滿足傳輸了，會出現(xiàn)數(shù)據(jù)業(yè)務(wù)出現(xiàn)嚴(yán)重的丟包。其次，在協(xié)議控制流出現(xiàn)丟包時，數(shù)據(jù)業(yè)務(wù)已經(jīng)嚴(yán)重受到影響，此時再進(jìn)行鏈路切換，已經(jīng)滯后了。最后，在鏈路切換的臨界位置附近，丟包率在不斷變化，從而導(dǎo)致鏈路頻繁切換。這些最終導(dǎo)致在無線視頻傳輸應(yīng)用領(lǐng)域中，由于丟包問題引起視頻出現(xiàn)間隙性灰屏幕或者卡頓時現(xiàn)象，影響視頻傳輸?shù)姆€(wěn)定性。特別是在移動視頻數(shù)據(jù)采集的應(yīng)用場景尤為明顯。

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

[0003]本發(fā)明的目的是提供一種基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法及路由計算裝置，能夠準(zhǔn)確進(jìn)行鏈路切換;且在鏈路切換的臨界位置附近，不會出現(xiàn)鏈路頻繁切換的現(xiàn)象。
[0004]為解決上述技術(shù)問題，本發(fā)明提供一種基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法，包括:
[0005]初始化預(yù)定參數(shù);其中，所述預(yù)定參數(shù)包括:命令行配置參數(shù)擴(kuò)展，時延存儲數(shù)據(jù)結(jié)構(gòu)；
[0006]利用所述預(yù)定參數(shù)獲取鏈路傳輸速率，并根據(jù)所述鏈路傳輸速率獲取時延開銷；
[0007]至少根據(jù)所述時延開銷及丟包率，計算得到鏈路總開銷；
[0008]根據(jù)所述鏈路總開銷，利用迪杰斯特拉算法，計算得到全網(wǎng)路由。
[0009]其中，所述利用所述預(yù)定參數(shù)獲取鏈路傳輸速率，并根據(jù)所述鏈路傳輸速率獲取時延開銷，包括:
[0010]利用底層驅(qū)動，根據(jù)預(yù)定周期掃描獲取鏈路傳輸速率；
[0011]獲取鄰居MAC地址；
[0012]根據(jù)所述鄰居MAC地址，從數(shù)據(jù)庫中查找到與所述鄰居MAC地址對應(yīng)的所述鏈路傳輸速率；
[0013]將所述鏈路傳輸速率轉(zhuǎn)換為延時開銷。
[0014]其中，所述獲取鄰居MAC地址，包括:
[0015]利用自組網(wǎng)路由協(xié)議存儲的鏈路狀態(tài)信息中的IP地址，構(gòu)造socket報文；
[0016]將所述socket報文發(fā)送到對應(yīng)所述IP地址的鄰居；
[0017]接收鄰居回應(yīng)報文時，獲取所述IP地址與鄰居MAC地址對應(yīng)關(guān)系，得到所述鄰居MAC地址。
[0018]其中，將所述鏈路傳輸速率轉(zhuǎn)換為延時開銷，包括:
[0019]將所述鏈路傳輸速率求倒數(shù)，并除以255得到時延鏈路開銷；
[0020]將所述時延鏈路開銷除以1024，并乘以255得到延時開銷。
[0021]其中，將所述時延鏈路開銷除以1024，并乘以255得到延時開銷之后，包括:
[0022]通過tc報文，將所述延時開銷通告整個網(wǎng)絡(luò)范圍內(nèi)的所有節(jié)點(diǎn)。
[0023]其中，根據(jù)所述時延開銷及丟包率，計算得到鏈路總開銷，包括:
[0024]通過協(xié)議啟動命令參數(shù)來設(shè)置時延開銷權(quán)重值；
[0025]根據(jù)所述時延開銷及丟包率，利用所述時延開銷權(quán)重值計算得到鏈路總開銷。
[0026]本發(fā)明提供一種路由計算裝置，包括:
[0027]初始化模塊，用于初始化預(yù)定參數(shù);其中，所述預(yù)定參數(shù)包括:命令行配置參數(shù)擴(kuò)展，時延存儲數(shù)據(jù)結(jié)構(gòu)；
[0028]時延開銷模塊，用于利用所述預(yù)定參數(shù)獲取鏈路傳輸速率，并根據(jù)所述鏈路傳輸速率獲取時延開銷；
[0029]鏈路總開銷模塊，用于至少根據(jù)所述時延開銷及丟包率，計算得到鏈路總開銷；
[0030]路由計算模塊，用于根據(jù)所述鏈路總開銷，利用迪杰斯特拉算法，計算得到全網(wǎng)路由。
[0031 ]其中，所述時延開銷模塊包括:
[0032]采集單元，用于利用底層驅(qū)動，根據(jù)預(yù)定周期掃描獲取鏈路傳輸速率；
[0033]MAC地址單元，用于獲取鄰居MAC地址；
[0034]鏈路傳輸速率單元，用于根據(jù)所述鄰居MAC地址，從數(shù)據(jù)庫中查找到與所述鄰居MAC地址對應(yīng)的所述鏈路傳輸速率；
[0035]延時開銷單元，用于將所述鏈路傳輸速率轉(zhuǎn)換為延時開銷。
[0036]其中，所述延時開銷單元包括:
[0037]第一計算子單元，用于將所述鏈路傳輸速率求倒數(shù)，并除以255得到時延鏈路開銷；
[0038]第二計算子單元，用于將所述時延鏈路開銷除以1024，并乘以255得到延時開銷。
[0039]其中，所述鏈路總開銷模塊包括:
[0040]權(quán)重單元，用于通過協(xié)議啟動命令參數(shù)來設(shè)置時延開銷權(quán)重值；
[0041]鏈路總開銷單元，用于根據(jù)所述時延開銷及丟包率，利用所述時延開銷權(quán)重值計算得到鏈路總開銷。
[0042]本發(fā)明所提供的基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法及路由計算裝置，包括:初始化預(yù)定參數(shù);其中，所述預(yù)定參數(shù)包括:命令行配置參數(shù)擴(kuò)展，時延存儲數(shù)據(jù)結(jié)構(gòu);利用所述預(yù)定參數(shù)獲取鏈路傳輸速率，并根據(jù)所述鏈路傳輸速率獲取時延開銷;至少根據(jù)所述時延開銷及丟包率，計算得到鏈路總開銷;根據(jù)所述鏈路總開銷，利用迪杰斯特拉算法，計算得到全網(wǎng)路由；該方法以時延的長短來描述鏈路質(zhì)量的好壞，也就是將時延作為衡量鏈路好壞的指標(biāo)來參與路由計算;能夠準(zhǔn)確進(jìn)行鏈路切換;且在鏈路切換的臨界位置附近，不會出現(xiàn)鏈路頻繁切換的現(xiàn)象;尤其是在無線視頻傳輸應(yīng)用中，可以解決由于丟包問題引起視頻出現(xiàn)間隙性灰屏幕或者卡頓時現(xiàn)象;從而提高數(shù)據(jù)傳輸?shù)姆€(wěn)定性。
【附圖說明】
[0043]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。
[0044]圖1為本發(fā)明實(shí)施例所提供的基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法的流程圖；
[0045]圖2為本發(fā)明實(shí)施例所提供的基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法的示意圖；
[0046]圖3為本發(fā)明實(shí)施例所提供的路由計算裝置的結(jié)構(gòu)框圖；
[0047]圖4為本發(fā)明實(shí)施例所提供的時延開銷模塊的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0048]本發(fā)明的核心是提供一種基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法及路由計算裝置，能夠準(zhǔn)確進(jìn)行鏈路切換;且在鏈路切換的臨界位置附近，不會出現(xiàn)鏈路頻繁切換的現(xiàn)象。
[0049]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0050]請參考圖1，圖1為本發(fā)明實(shí)施例所提供的基于時延優(yōu)化自組網(wǎng)路由協(xié)議的方法的流程圖；該方