[發明專利]一種聯合路由度量與部分重疊信道分配方法

有效

• 申請號: 201611067766.7
• 申請日: 2016-11-25
• 公開（公告）號: CN106792980B
• 公開（公告）日: 2020-08-18
• 發明（設計）人: 張浩;楊斌;王一蓉;張勇;鄧偉;劉軍雨;丁一;王娟;劉凱明;李楠;牛新生;劉晗;崔榮喜;李彥
• 申請（專利權）人: 北京中電普華信息技術有限公司;國網山東省電力公司經濟技術研究院;國家電網有限公司;北京郵電大學;國網信息通信產業集團有限公司
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04W72/04
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 李陽;于潔

1.一種聯合路由度量與部分重疊信道分配方法，其特征在于，包括：

確定信道中源節點與目的節點的位置；

為源節點與目的節點分配信道；

所述路由請求報文包括源節點和目的節點的網絡層地址信息，源節點向鄰居節點多播發送路由請求報文，鄰居節點不斷轉發直到找到目的節點，同時，建立基于轉發過程的反向路由表，并將源節點到路由鏈路的某一節點的鏈路值存入該鏈路的反向路由表中；

收到路由請求報文的節點根據路由度量，選擇性地回復路由應答報文；

收到路由應答報文的節點根據路由度量，選擇性地更新路由表；

為源節點與目的節點分配信道包括：

根據物理鏈路的拓撲結構計算每個節點的優先度，并按照優先度由高到低將每個節點與其鄰居節點接口綁定；

確定各接收端的信號強度與每個鏈路上連續取值的協同因子，并根據各協同因子的取值判斷是否為對應鏈路分配信道；

所述每個鏈路上連續取值的協同因子為：在協同結構中，為接收節點的信號接收門限與接收節點的實際接收功率之比；在非協同結構中，為1；根據各協同因子的取值判斷是否為對應鏈路分配信道為：僅為大于零小于等于一的協同因子對應的鏈路分配信道；

收到路由請求報文的節點根據路由度量，選擇性地回復路由應答報文，包括：

收到路由請求報文的節點根據路由請求報文確定上一跳節點到本節點的目的地址和路由度量，其中，路由度量為對應鏈路的協同因子與期望發射次數之積；

當本節點為目的節點時，同時計算多條路徑的路由度量，使用反向路由通過路由度量最小的路徑向源節點發送路由應答報文，并將目的節點到路由鏈路中的某一節點的鏈路值存入正向路由表中；若本節點不是第一次收到路由請求報文且其路由度量小于已回復路由請求報文的路由度量，則回復路由應答報文，否則丟棄該路由請求報文；

收到路由應答報文的節點根據路由度量，選擇性地更新路由表，包括：

當本節點為源節點時，計算路由度量保存到正向路由表項中，并按照路由向目的節點發送數據分組，若本節點第一次收到路由應答報文，則將該路由應答報文中的路由保存到路由表中；如果本節點不是第一次收到路由應答報文且該路由應答報文的路由度量小于之前收到的路由應答報文的路由度量，則將該路由應答報文中的路由更新到路由表中，否則丟棄該路由應答報文；

當本節點非源節點時，將路由應答報文中的路由與本節點中保存的反向路由相減作為本節點到目的節點正向路由，并使本節點按照反向路徑向下一跳節點轉發路由應答報文。

2.根據權利要求1所述的方法，其特征在于，根據各協同因子的取值判斷是否為對應鏈路分配信道之后，確定各鏈路分配優先級，并按照分配優先級由高到低，以已分配信道的鏈路對其干擾值最小為目標為鏈路分配信道，其中，分配優先級為該鏈路兩端點的鄰居節點數，與距離網關的最小跳數與對應協同因子之積之比。

3.根據權利要求1所述的方法，其特征在于，收到路由請求報文的節點根據路由度量，選擇性地回復路由應答報文還包括；

當本節點非目的節點但路由表中有到目的節點的路由時，將路由表中本節點到目的節點的路由與路由請求報文中源節點到本節點的路由相加，得到源節點到目的節點路由，并根據反向路由回復路由應答報文；

當本節點非目的節點且路由表中沒有到目的節點的路由時，轉發該路由請求報文，當路由請求報文從源節點轉發到不同節點時，所經過的節點均建立到源節點的反向路由；若本節點第一次收到路由應答報文或該路由請求報文的單跳路由度量小于以前收到的路由請求報文單跳度量，則更新反向路由并將到各鄰居節點寫入到路由請求報文中同時轉發路由請求報文，否則丟棄該路由請求報文。

4.根據權利要求1所述的方法，其特征在于，收到路由應答報文的節點根據路由度量，選擇性地更新路由表之后還包括：每個包含路由的節點定期廣播握手報文來維護路由，其中，當握手報文發現鏈路開路時，發送錯誤報文通知因鏈路斷開而不可達的節點刪除相應記錄、或進行修復。

5.一種電子設備，包括至少一個處理器；以及，與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如權利要求1-4任意一項所述的方法。