[發(fā)明專利]一種多層網(wǎng)路自主路由方法、系統(tǒng)、裝置和網(wǎng)絡(luò)設(shè)備有效
| 申請(qǐng)?zhí)枺?/td> | 202010732505.2 | 申請(qǐng)日: | 2020-07-27 |
| 公開(公告)號(hào): | CN111884928B | 公開(公告)日: | 2022-08-12 |
| 發(fā)明(設(shè)計(jì))人: | 韓定定;唐明;胡亞琴;徐明月 | 申請(qǐng)(專利權(quán))人: | 復(fù)旦大學(xué) |
| 主分類號(hào): | H04L45/12 | 分類號(hào): | H04L45/12;H04L45/122 |
| 代理公司: | 北京維正專利代理有限公司 11508 | 代理人: | 謝緒寧;薛赟 |
| 地址: | 200433 *** | 國(guó)省代碼: | 上海;31 |
| 權(quán)利要求書: | 查看更多 | 說(shuō)明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 多層 網(wǎng)路 自主 路由 方法 系統(tǒng) 裝置 網(wǎng)絡(luò)設(shè)備 | ||
1.一種多層網(wǎng)路自主路由方法,其特征在于,所述方法應(yīng)用于一種多層網(wǎng)絡(luò),所述方法包括:
獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn),與目的節(jié)點(diǎn)之間的有效距離;
根據(jù)所述有效距離,獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離;
從所述當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中,確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn);
所述獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn),與目的節(jié)點(diǎn)之間的有效距離包括:
獲取所述鄰居節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間所有路徑的距離值;
確認(rèn)所述距離值最小的路徑所對(duì)應(yīng)的跳數(shù)為所述有效距離;
所述根據(jù)所述有效距離,獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離包括:
根據(jù)所述鄰居節(jié)點(diǎn)所在的網(wǎng)絡(luò)層,獲取所述鄰居節(jié)點(diǎn)的傳輸速度和流量感知程度;
所述傳輸速度和流量感知程度指示鄰居節(jié)點(diǎn)所在網(wǎng)絡(luò)層的傳輸效率,以及該鄰居節(jié)點(diǎn)的傳輸效率;
所述有效距離則指示從該鄰居節(jié)點(diǎn)開始進(jìn)行傳輸時(shí)路徑的可靠性和效率;
根據(jù)所述傳輸速度、所述流量感知程度和所述有效距離,獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離:
采用公式:
其中,αF為傳輸速度,鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為αA,否則為αB;
hF為流量感知程度,鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為hA,否則為hB;
qi表示鄰居節(jié)點(diǎn)當(dāng)前時(shí)刻緩沖隊(duì)列長(zhǎng)度;
表示鄰居節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的有效距離;
所述從所述所有鄰居節(jié)點(diǎn)中,確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)包括:
獲取所述所有鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的多個(gè)距離;
獲得所述多個(gè)距離中的最小距離,并將所述最小距離所對(duì)應(yīng)的鄰居節(jié)點(diǎn),確認(rèn)為當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn),選擇當(dāng)前節(jié)點(diǎn)傳輸效率最高的鄰居節(jié)點(diǎn)。
2.一種網(wǎng)絡(luò)設(shè)備,其特征在于,所述設(shè)備應(yīng)用于一種多層網(wǎng)絡(luò),所述設(shè)備包括:獲取模塊,用于獲取當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn),與目的節(jié)點(diǎn)之間的有效距離;
計(jì)算模塊,用于根據(jù)所述有效距離,獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離;
選取模塊,用于從所述當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中,確認(rèn)與所述當(dāng)前節(jié)點(diǎn)之間距離最近的鄰居節(jié)點(diǎn)作為下一跳節(jié)點(diǎn);
所述獲取模塊具體用于:
獲取所述鄰居節(jié)點(diǎn)與所述目的節(jié)點(diǎn)之間所有路徑的距離值;
確認(rèn)所述距離值最小的路徑所對(duì)應(yīng)的跳數(shù)為所述有效距離;
所述計(jì)算模塊具體用于:
根據(jù)所述鄰居節(jié)點(diǎn)所在的網(wǎng)絡(luò)層,獲取所述鄰居節(jié)點(diǎn)的傳輸速度和流量感知程度;
根據(jù)所述傳輸速度、所述流量感知程度和所述有效距離,獲取所述鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的距離:
采用公式:
其中,αF為傳輸速度,鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為αA,否則為αB;
hF為流量感知程度,鄰居節(jié)點(diǎn)若是A層節(jié)點(diǎn)為hA,否則為hB;
qi表示鄰居節(jié)點(diǎn)當(dāng)前時(shí)刻緩沖隊(duì)列長(zhǎng)度;
表示鄰居節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的有效距離;
所述選取模塊具體用于:
獲取所述所有鄰居節(jié)點(diǎn)與所述當(dāng)前節(jié)點(diǎn)之間的多個(gè)距離;
獲得所述多個(gè)距離中的最小距離,并將所述最小距離所對(duì)應(yīng)的鄰居節(jié)點(diǎn),確認(rèn)為當(dāng)前節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。
4.一種多層網(wǎng)路自主路由裝置,其特征在于,所述裝置包括存儲(chǔ)器以及與所述存儲(chǔ)器鏈接的處理器,其中,所述存儲(chǔ)器用于存儲(chǔ)一組程序代碼,所述處理器調(diào)用所述存儲(chǔ)器所存儲(chǔ)的程序代碼用于執(zhí)行權(quán)利要求1所述的方法。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于復(fù)旦大學(xué),未經(jīng)復(fù)旦大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202010732505.2/1.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。





