一種移動自組織網絡中基于多Qos路由選擇方法技術

本發明專利技術涉及一種移動自組織網絡中基于多Qos路由選擇方法，屬于移動通信技術領域。該方法包括以下步驟：路由請求消息的產生：包括查詢自身路由表，若無可達路由，發起路由發現過程，復制路由表中目的節點序列號到路由請求消息分組的目的節點序列號域，源節點廣播路由請求消息到鄰居節點；路由請求消息的處理和轉發：包括對接入準則的判斷，對接入準則判斷結果進行相應處理，根據路由轉發表信息判斷節點是否收到相同ID和相同源節點IP地址的路由請求消息分組，并對判斷結果做相應處理；路由應答消息的產生及處理：包括目的節點產生路由應答，中間節點產生路由應答，中間節點對路由應答消息的處理，無路由應答路徑的處理。該方法避免了性能瓶頸節點，節省了路由開銷，提高了系統性能。

【技術實現步驟摘要】

本專利技術屬于移動通信
，設及一種移動自組織網絡中基于多Qos路由選擇 方法。
技術介紹
隨著無線通信和移動計算技術的快速發展，W及無線通信裝置(如手持數字裝置、 可佩戴計算機及車載無線設備）的迅速增長，用戶既可快速接入網絡，訪問網絡資源，又能 隨時隨地組網，共享信息。 根據組網控制方式的不同，無線通信網絡一般分為集中式和無中屯、自組織式兩 類。集中式網絡(如蜂窩移動通信系統、有線骨干網）需要預先已部署好的基站、交換中屯、等 固定網絡設施。然而某些特殊場合(如戰場上的通信、地震后的救援、野外科學考查、偏遠地 區的臨時會議等)通常不會有已部署的固定設施，因此能夠臨時快速組網的MAENT便在運些 情況下應運而生。 詞語"A地OC"來源于拉下語，意思為"特定的、專用的"，也可稱為"自組織網"或"無 固定設施網"。I邸E802.il標準委員會最初采用"Ad化C網絡"一詞來描述運種自組織網絡， 國際互聯網工程任務組（The Internet Engineering !"ask Force, IETF)將Ad Hoc網絡稱 為MANET。網絡中的節點能否直接通信取決于節點最大通信范圍及兩節點間的距離，不在直 接通信范圍內的節點，需要中繼節點轉發，因此MA肥T也被稱為無線多跳網絡。[000引隨著移動自組織網絡應用的廣泛和深入，多媒體大流量數據及實時應用迫切需要 能夠準確可靠快速地傳輸，運些都對MA肥T的QoS性能提出了較高要求，需要路由協議能夠 提供一定的QoS保證。網絡中節點能量、網絡帶寬等資源有限，使MA肥T路由研究變得困難和 復雜。 因此，研究并實現如何利用有限的網絡資源尋找源節點與目的節點之間的具有較 高QoS保證的路由方法成為了研究的難點，具有重要的現實意義。
技術實現思路
有鑒于此，本專利技術的目的在于提供一種移動自組織網絡中基于多Qos路由選擇方 法，具體包括W下步驟： SI:路由請求消息的產生:包括查詢自身路由表，若無可達路由，發起路由發現過 程，復制路由表中目的節點序列號到路由請求消息分組的目的節點序列號域，源節點廣播 路由請求消息到鄰居節點； S2:路由請求消息的處理和轉發:包括對接入準則的判斷，對接入準則判斷結果進 行相應處理，根據路由轉發表信息判斷節點是否收到相同路由請求消息ID<RREQ_ID>和相 同源節點IP地址的路由請求消息分組，并對判斷結果做相應處理； S3:路由應答消息的產生及處理:包括目的節點產生路由應答，中間節點產生路由 應答，中間節點對路由應答消息的處理，無路由應答路徑的處理。進一步，在步驟SI中，若無法獲得該目的節點的序列號，則將路由請求消息<RREQ> 分組中"U"域置1，目的節點序列號標記為未知;將該RREQ消息中的源節點序列號設為該節 點自己的當前序列號加1，RREQ_ID域設為當前節點使用的RREQ_ID加1，將該RREQ消息中的 跳數域置零。[001引進一步，在步驟Sl中，源節點廣播RREQ消息到鄰居節點，源節點將該RREQ消息的 RREQJD和源節點IP地址緩存一段時間，該時間長度等于路徑尋找時間；當該源節點接收到 其相鄰節點發送的該RREQ分組時，丟棄該RREQ分組。 進一步，在步驟S2中，所述路由請求消息的處理和轉發，中間節點收到路由請求消 息分組后，首先進行接入準則判斷，判斷節點緩存區隊列長度是否低于最大隊列長度的 80%，節點剩余能量是否大于初始能量的10%。 進一步，在步驟S2中，分為兩種情況： 1)若節點不滿足接入準則，則該節點收到的路由請求消息分組不再繼續轉發，節 點無法接入路徑； 2)若滿足接入準則，則再根據路由轉發列表判斷節點是否已經接收過具有相同路 由請求消息ID和源節點IP地址的路由請求消息分組； 若節點滿足接入準則，分兩種情況： 21)若相同，則丟棄該RERQ分組； 22)若不同，說明RREQ經不同路徑到達該節點，則保存RREQ分組中所攜帶信息，建 立反向路由；第一次接收到的RREQ分組中的跳數加1，將IP報頭中的ITL域減1，更新RREQ中 路徑質量域CpaA。 進一步，在步驟S3中，所述目的節點產生路由應答:包括目的節點接收到RREQ分組 后，判斷RREQ分組的目的節點序列號，若RREQ分組中的目的節點序列號大于目的節點當前 序列號，更新目的節點當前序列號；目的節點等待一定時間RRL(路由應答延遲，Routing R巧Iy Delay )，W便接收到更多RREQ分組;分為兩種情況： 1)若RREQ分組只探尋到一條從源節點到目的節點的路徑，則目的節點構建RREP分 組，沿該路徑的反向路由，進行路由應答； 2)若RREQ分組探尋到多條從源節點到目的節點的路徑，計算路徑評價函數值，選 擇最優路徑進行路由應答，路徑評價函數如式： 可知； 0.02<CpaA(S,D)<l;[002引式中，Cpath(S.D)為路徑的質量，Hpath(S,D)為跳數，Clink(i,j)為從節點巧Ij節點j的鏈路 質量，Qm為節點可承受的最大節點隊列長度，Qj為節點的隊列長度，Ej為當期節點的剩余能 量，Eo為節點的初始能量； 根據路徑評價函數計算從源節點到達該節點的所有路徑的評價函數值，選擇最優 路徑進行路由應答。 進一步，在步驟S3中，所述中間節點產生路由應答，中間節點查詢反向路由表，分 兩種情況：1)若只存在一條反向路徑，則直接進行路由應答;2)若存在多條路徑，則根據所 述路徑評價函數計算從源節點到達該節點的所有路徑的評價函數值，選擇最優路徑進行路 由應答，中間節點將其知道的目的節點序列號復制到RREP分組中，并將路由條目中的期滿 時間減去當前時間。進一步，在步驟S3中，所述中間節點對路由應答(RREP)消息的處理:包括中間節點 收到路由應答RREP分組時，從路由轉發列表RFT中查看存儲的相應RREQ的數目N;分兩種情 況：[00創 1)若N=I，中間節點直接轉發RREP給RFT中的前一跳節點； 2)若N>1，說明從源節點到達當前節點的存在多條路徑，中間節點根據RFT中存儲 的路徑信息，根據所述路徑評價函數計算從源節點到達該節點的所有路徑的評價函數值， 選擇最優路徑進行路由應答;如果節點發生較大移動，中間節點不存在可達源節點的路徑， 則本地發起到源節點的尋路過程。 進一步，在步驟S3中，所述無路由應答路徑的處理:如果在網絡傳輸時間內沒有找 到路由，重新廣播RREQ消息尋找路由；重新進行一次廣播時，增大和更新RREQ ID，并設置IP 頭的TTL域，W便控制該RREQ分組的傳播范圍。 進一步，在步驟S3中，所述無路由應答路徑的處理:重新廣播RREQ消息尋找路由仍 然沒有找到可達路徑，則將緩存區中相應目的節點的所有數據分組丟棄，然后向應用層發 送一條目的節點不可達消息。 本專利技術的有益效果在于:本專利技術所述方法能夠在滿足基本路徑QoS參數保障的同 時，考慮路徑中的節點剩余能量和節點隊列長度，并對下一跳節點進行接入判斷，避免了性 能瓶頸節點，盡量選擇較穩定路徑，減少路由發現頻率;將該方法用于改進路由方法的路由 發現過程，增加了消息返回時反向路由表中節點移動時的處理，多QoS路由選擇方法在分組 投本文檔來自技高網...

【技術保護點】
一種移動自組織網絡中基于多Qos路由選擇方法，其特征在于：包括以下步驟：S1：路由請求消息的產生：包括查詢自身路由表，若無可達路由，發起路由發現過程，復制路由表中目的節點序列號到路由請求消息分組的目的節點序列號域，源節點廣播路由請求消息到鄰居節點；S2：路由請求消息的處理和轉發：包括對接入準則的判斷，對接入準則判斷結果進行相應處理，根據路由轉發表信息判斷節點是否收到相同路由請求消息ID<RREQ_ID>和相同源節點IP地址的路由請求消息分組，并對判斷結果做相應處理；S3：路由應答消息的產生及處理：包括目的節點產生路由應答，中間節點產生路由應答，中間節點對路由應答消息的處理，無路由應答路徑的處理。

【技術特征摘要】

【專利技術屬性】
技術研發人員：陶洋，沈敬紅，顧友峰，李鵬亮，
申請(專利權)人：重慶郵電大學，
類型：發明
國別省市：重慶;85