一種電力線網(wǎng)絡(luò)下修復(fù)路由的方法和裝置的制造方法
【專利摘要】本申請公開一種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其能夠?qū)χ鲃邮铰酚蓞f(xié)議產(chǎn)生的失效路徑進(jìn)行修復(fù)，適用于電力線信道環(huán)境。這種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其包括步驟：(1)修復(fù)失效路徑的下一跳；(2)如果步驟(1)修復(fù)失敗，則修復(fù)中間節(jié)點；(3)如果步驟(2)修復(fù)失敗，修復(fù)源端節(jié)點。還提供了使用該方法的裝置。
【專利說明】
一種電力線網(wǎng)絡(luò)下修復(fù)路由的方法和裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及通信路由的技術(shù)領(lǐng)域，尤其涉及一種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，以及使用該系統(tǒng)的裝置。
【背景技術(shù)】
[0002]現(xiàn)有路由協(xié)議可以分為三類:主動式路由、按需驅(qū)動路由、混合式路由(主動式路由和按需路由的結(jié)合)。各自的缺陷如下:
[0003](I)在電力線網(wǎng)絡(luò)中，單一的主動式路由在面對時變性較高的電力線信道，在信道突然變差時，路由響應(yīng)慢。
[0004](2)按需驅(qū)動路由在初始尋路時延較長，或者時變性較高的電力線信道環(huán)境下，動態(tài)尋找的路由可能很快失效，當(dāng)業(yè)務(wù)發(fā)生時，需要再次尋路，無法滿足業(yè)務(wù)需求。
[0005](3)混合式路由一定程度上彌補了主動式和按需式路由的部分缺陷，但是現(xiàn)有的混合式路由協(xié)議無法適應(yīng)電力線網(wǎng)絡(luò)。

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

[0006]為克服現(xiàn)有技術(shù)的缺陷，本發(fā)明要解決的技術(shù)問題是提供了一種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其能夠?qū)χ鲃邮铰酚蓞f(xié)議產(chǎn)生的失效路徑進(jìn)行修復(fù)，適用于電力線信道環(huán)境。
[0007]本發(fā)明的技術(shù)方案是:這種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其包括以下步驟:
[0008](I)修復(fù)失效路徑的下一跳；
[0009](2)如果步驟(I)修復(fù)失敗，則修復(fù)中間節(jié)點；
[0010](3)如果步驟(2)修復(fù)失敗，修復(fù)源端節(jié)點。
[0011]本發(fā)明的路由方法屬于混合式路由協(xié)議，在主動式路由協(xié)議形成的路徑失效時，根據(jù)修復(fù)失效路徑的下一跳、修復(fù)中間節(jié)點、修復(fù)源端節(jié)點這三個修復(fù)策略，依次啟動對主動式路由協(xié)議產(chǎn)生的路徑進(jìn)行修復(fù)，這非常適用于電力線信道環(huán)境。
[0012]還提供了使用該方法的裝置，其包括:
[0013]第一修復(fù)模塊，其配置來修復(fù)失效路徑的下一跳；
[0014]第二修復(fù)模塊，其配置來修復(fù)中間節(jié)點；
[0015]第三修復(fù)模塊，其配置來修復(fù)源端節(jié)點。
【附圖說明】
[0016]圖1所示為根據(jù)本發(fā)明的電力線網(wǎng)絡(luò)下修復(fù)路由的方法的流程圖。
[0017]圖2所示為使用根據(jù)本發(fā)明的電力線網(wǎng)絡(luò)下修復(fù)路由的方法的步驟(I)的示意圖。
【具體實施方式】
[0018]如圖1所示，這種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其包括以下步驟:
[0019](I)修復(fù)失效路徑的下一跳；
[0020](2)如果步驟(I)修復(fù)失敗，則修復(fù)中間節(jié)點；
[0021](3)如果步驟(2)修復(fù)失敗，修復(fù)源端節(jié)點。
[0022]本發(fā)明的路由方法屬于混合式路由協(xié)議，在主動式路由協(xié)議形成的路徑失效時，根據(jù)修復(fù)失效路徑的下一跳、修復(fù)中間節(jié)點、修復(fù)源端節(jié)點這三個修復(fù)策略，依次啟動對主動式路由協(xié)議產(chǎn)生的路徑進(jìn)行修復(fù)，這非常適用于電力線信道環(huán)境。
[0023]另外，如圖2所示，S-P1-P2-D1，S-P1-P2-D2，S-Pl-P2_Dn，n 條路徑，若 Pl 和 P2 斷開，若直接使用點到點之間的路徑尋路，可能會觸發(fā)3次路徑。若可以修復(fù)Pl和P2之間的鏈路，則僅用I次尋路，即可將路徑修復(fù)。
[0024]所述步驟(I)包括以下分步驟:
[0025](1.1)發(fā)送失敗站點以本地廣播方式發(fā)送路由請求報文RREQ;
[0026](1.2)接收到下一跳路由請求報文，轉(zhuǎn)發(fā)RREQ報文，其中轉(zhuǎn)發(fā)規(guī)則為:路徑信息表中可發(fā)現(xiàn)目的站點，并且與目的站點之間的信道滿足要求；
[0027](1.3)目的站點接收到最后一個RREQ報文2秒后，廣播RREP報文，RREP報文中攜帶接收所有RREQ報文站點的信道信息；
[0028](1.4)轉(zhuǎn)發(fā)節(jié)點，接收到RREP報文，攜帶與最終目的站點的雙向信道信息，和與源站點的下行信道信息，單播發(fā)到源站點；
[0029](1.5)源站點根據(jù)接收到RREP報文2秒后，選擇到達(dá)下一跳的多條路徑。
[0030]另外，所述步驟(1.5)中的多條路徑的數(shù)量為小于3條。
[0031]另外，所述步驟(2)包括以下分步驟:
[0032](2.1)轉(zhuǎn)發(fā)業(yè)務(wù)報文時，發(fā)送失敗、下一跳報文無效，觸發(fā)站點洪泛發(fā)送路由請求報文RREQ;
[0033](2.2)目的站點接收到RREQ報文后，回復(fù)尋路源站點的路由請求回復(fù)報文RREP;目的站點和轉(zhuǎn)發(fā)RREP的中間節(jié)點根據(jù)本地路徑信息表，選擇下一跳轉(zhuǎn)發(fā)站點，若路徑信息表中信息不足以評估下一跳，則以本地廣播方式發(fā)起鏈路確認(rèn)請求報文LCRQ，鄰居站點接收至IJLCRQ報文后，回復(fù)LCRP報文，根據(jù)收集到的鄰居站點信息，評估下一跳路徑；
[0034](2.3)中間節(jié)點接收到RREP報文后，更新下行路由；
[0035](2.4)源站點接收到RREP報文后，根據(jù)RREP報文中攜帶的路徑信息，發(fā)送RREQ-ACK報文，沿路刷新上行路由。
[0036]另外，所述步驟(3)包括以下步驟:
[0037](3.1)發(fā)起路徑請求的站點向源端站點發(fā)送路由失敗RERR報文；
[0038](3.2)源端站點接收到RERR報文后，按照所述步驟(2)進(jìn)行路徑修復(fù)。
[0039]本領(lǐng)域普通技術(shù)人員可以理解，實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，包括上述實施例方法的各步驟，而所述的存儲介質(zhì)可以是:R0M/RAM、磁碟、光盤、存儲卡等。因此，與本發(fā)明的方法相對應(yīng)的，本發(fā)明還同時包括一種電力線網(wǎng)絡(luò)下修復(fù)路由的裝置，該裝置通常以與方法各步驟相對應(yīng)的功能模塊的形式表示。使用該方法的裝置，其包括:
[0040]第一修復(fù)模塊，其配置來修復(fù)失效路徑的下一跳；[0041 ]第二修復(fù)模塊，其配置來修復(fù)中間節(jié)點；
[0042]第三修復(fù)模塊，其配置來修復(fù)源端節(jié)點。
[0043 ]另外，所述第一修復(fù)模塊，其配置來執(zhí)行以下步驟:
[0044](1.1)發(fā)送失敗站點以本地廣播方式發(fā)送路由請求報文RREQ;
[0045](1.2)接收到下一跳路由請求報文，轉(zhuǎn)發(fā)RREQ報文，其中轉(zhuǎn)發(fā)規(guī)則為:路徑信息表中可發(fā)現(xiàn)目的站點，并且與目的站點之間的信道滿足要求；
[0046](1.3)目的站點接收到最后一個RREQ報文2秒后，廣播RREP報文，RREP報文中攜帶接收所有RREQ報文站點的信道信息；
[0047](1.4)轉(zhuǎn)發(fā)節(jié)點，接收到RREP報文，攜帶與最終目的站點的雙向信道信息，和與源站點的下行信道信息，單播發(fā)到源站點；
[0048](1.5)源站點根據(jù)接收到RREP報文2秒后，選擇到達(dá)下一跳的多條路徑。
[0049]另外，所述步驟(1.5)中的多條路徑的數(shù)量為小于3條。
[0050]另外，所述第二修復(fù)模塊，其配置來執(zhí)行以下步驟:
[0051](2.1)轉(zhuǎn)發(fā)業(yè)務(wù)報文時，發(fā)送失敗、下一跳報文無效，觸發(fā)站點洪泛發(fā)送路由請求報文RREQ;
[0052](2.2)目的站點接收到RREQ報文后，回復(fù)尋路源站點的路由請求回復(fù)報文RREP;目的站點和轉(zhuǎn)發(fā)RREP的中間節(jié)點根據(jù)本地路徑信息表，選擇下一跳轉(zhuǎn)發(fā)站點，若路徑信息表中信息不足以評估下一跳，則以本地廣播方式發(fā)起鏈路確認(rèn)請求報文LCRQ，鄰居站點接收至IJLCRQ報文后，回復(fù)LCRP報文，根據(jù)收集到的鄰居站點信息，評估下一跳路徑；
[0053](2.3)中間節(jié)點接收到RREP報文后，更新下行路由；
[0054](2.4)源站點接收到RREP報文后，根據(jù)RREP報文中攜帶的路徑信息，發(fā)送RREQ-ACK報文，沿路刷新上行路由。
[0055]另外，所述第三修復(fù)模塊，其配置來執(zhí)行以下步驟:
[0056](3.1)發(fā)起路徑請求的站點向源端站點發(fā)送路由失敗RERR報文；
[0057](3.2)源端站點接收到RERR報文后，按照所述步驟(2)進(jìn)行路徑修復(fù)。
[0058]以上所述，僅是本發(fā)明的較佳實施例，并非對本發(fā)明作任何形式上的限制，凡是依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬本發(fā)明技術(shù)方案的保護(hù)范圍。
【主權(quán)項】
1.一種電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其特征在于:其包括以下步驟: (1)修復(fù)失效路徑的下一跳； (2)如果步驟(I)修復(fù)失敗，則修復(fù)中間節(jié)點； (3)如果步驟(2)修復(fù)失敗，修復(fù)源端節(jié)點。2.根據(jù)權(quán)利要求1所述的電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其特征在于: 所述步驟(I)包括以下分步驟: (1.1)發(fā)送失敗站點以本地廣播方式發(fā)送路由請求報文RREQ; (1.2)接收到下一跳路由請求報文，轉(zhuǎn)發(fā)RREQ報文，其中轉(zhuǎn)發(fā)規(guī)則為:路徑信息表中可發(fā)現(xiàn)目的站點，并且與目的站點之間的信道滿足要求； (1.3)目的站點接收到最后一個RREQ報文REPLY_HME秒后，廣播RREP報文，RREP報文中攜帶接收所有RREQ報文站點的信道信息； (1.4)轉(zhuǎn)發(fā)節(jié)點，接收到RREP報文，攜帶與最終目的站點的雙向信道信息，和與源站點的下行信道信息，單播發(fā)到源站點； (1.5)源站點根據(jù)接收到RREP報文R0UTE_SELECT_??ME秒后，選擇到達(dá)下一跳的多條路徑。3.根據(jù)權(quán)利要求2所述的電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其特征在于: 所述步驟(1.5)中的多條路徑的數(shù)量為小于3條。4.根據(jù)權(quán)利要求3所述的電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其特征在于: 所述步驟(2)包括以下分步驟: (2.1)轉(zhuǎn)發(fā)業(yè)務(wù)報文時，發(fā)送失敗、下一跳報文無效，觸發(fā)站點洪泛發(fā)送路由請求報文RREQ ； (2.2)目的站點接收到RREQ報文后，回復(fù)尋路源站點的路由請求回復(fù)報文RREP;目的站點和轉(zhuǎn)發(fā)RREP的中間節(jié)點根據(jù)本地路徑信息表，選擇下一跳轉(zhuǎn)發(fā)站點，若路徑信息表中信息不足以評估下一跳，則以本地廣播方式發(fā)起鏈路確認(rèn)請求報文LCRQ，鄰居站點接收到LCRQ報文后，回復(fù)LCRP報文，根據(jù)收集到的鄰居站點信息，評估下一跳路徑； (2.3)中間節(jié)點接收到RREP報文后，更新下行路由； (2.4)源站點接收到RREP報文后，根據(jù)RREP報文中攜帶的路徑信息，發(fā)送RREQ-ACK報文，沿路刷新上行路由。5.根據(jù)權(quán)利要求4所述的電力線網(wǎng)絡(luò)下修復(fù)路由的方法，其特征在于: 所述步驟(3)包括以下步驟: (3.1)發(fā)起路徑請求的站點向源端站點發(fā)送路由失敗RERR報文； (3.2)源端站點接收到RERR報文后，按照所述步驟(2)進(jìn)行路徑修復(fù)。6.一種電力線網(wǎng)絡(luò)下修復(fù)路由的裝置，其特征在于:該裝置包括: 第一修復(fù)模塊，其配置來修復(fù)失效路徑的下一跳； 第二修復(fù)模塊，其配置來修復(fù)中間節(jié)點； 第三修復(fù)模塊，其配置來修復(fù)源端節(jié)點。7.根據(jù)權(quán)利要求6所述的電力線網(wǎng)絡(luò)下修復(fù)路由的裝置，其特征在于: 所述第一修復(fù)模塊，其配置來執(zhí)行以下步驟: (1.1)發(fā)送失敗站點以本地廣播方式發(fā)送路由請求報文RREQ; (1.2)接收到下一跳路由請求報文，轉(zhuǎn)發(fā)RREQ報文，其中轉(zhuǎn)發(fā)規(guī)則為:路徑信息表中可發(fā)現(xiàn)目的站點，并且與目的站點之間的信道滿足要求； (1.3)目的站點接收到最后一個RREQ報文2秒后，廣播RREP報文，RREP報文中攜帶接收所有RREQ報文站點的信道信息； (1.4)轉(zhuǎn)發(fā)節(jié)點，接收到RREP報文，攜帶與最終目的站點的雙向信道信息，和與源站點的下行信道信息，單播發(fā)到源站點； (1.5)源站點根據(jù)接收到RREP報文2秒后，選擇到達(dá)下一跳的多條路徑。8.根據(jù)權(quán)利要求7所述的電力線網(wǎng)絡(luò)下修復(fù)路由的裝置，其特征在于: 所述步驟(1.5)中的多條路徑的數(shù)量為小于3條。9.根據(jù)權(quán)利要求8所述的電力線網(wǎng)絡(luò)下修復(fù)路由的裝置，其特征在于: 所述第二修復(fù)模塊，其配置來執(zhí)行以下步驟: (2.1)轉(zhuǎn)發(fā)業(yè)務(wù)報文時，發(fā)送失敗、下一跳報文無效，觸發(fā)站點洪泛發(fā)送路由請求報文RREQ ； (2.2)目的站點接收到RREQ報文后，回復(fù)尋路源站點的路由請求回復(fù)報文RREP;目的站點和轉(zhuǎn)發(fā)RREP的中間節(jié)點根據(jù)本地路徑信息表，選擇下一跳轉(zhuǎn)發(fā)站點，若路徑信息表中信息不足以評估下一跳，則以本地廣播方式發(fā)起鏈路確認(rèn)請求報文LCRQ，鄰居站點接收到LCRQ報文后，回復(fù)LCRP報文，根據(jù)收集到的鄰居站點信息，評估下一跳路徑； (2.3)中間節(jié)點接收到RREP報文后，更新下行路由； (2.4)源站點接收到RREP報文后，根據(jù)RREP報文中攜帶的路徑信息，發(fā)送RREQ-ACK報文，沿路刷新上行路由。10.根據(jù)權(quán)利要求9所述的電力線網(wǎng)絡(luò)下修復(fù)路由的裝置，其特征在于: 所述第三修復(fù)模塊，其配置來執(zhí)行以下步驟: (3.1)發(fā)起路徑請求的站點向源端站點發(fā)送路由失敗RERR報文； (3.2)源端站點接收到RERR報文后，按照所述步驟(2)進(jìn)行路徑修復(fù)。
【文檔編號】H04L12/703GK105871715SQ201610403992
【公開日】2016年8月17日
【申請日】2016年6月8日
【發(fā)明人】沙舟
【申請人】中電華瑞技術(shù)有限公司