一種高速運動自組網絡鏈路保護的方法
【技術領域】
[0001]本發(fā)明涉及移動通信技術領域，尤其涉及一種高速運動自組網絡鏈路保護的方法。
【背景技術】
[0002]現如今，移動通信技術得到廣泛的研究與應用，尤其是移動自組網絡。移動自組網絡包括高速運動自組網絡。高速運動自組織網絡是一種移動通信和計算機網絡相結合的網絡，網絡中的各節(jié)點可以在網內隨意移動而保持通信。在通信過程中，由于各節(jié)點隨意移動的特性，很容易移動出有效的通信范圍，使得通信鏈路失效，目標節(jié)點不能接收到有效數據;或者由于節(jié)點本身的失效，引起通信鏈路失效;或者由于各節(jié)點的高速運動引起射頻天工作性能降低和多普勒效應，使得節(jié)點間通信質量降低，也可能會引發(fā)鏈路失效。
[0003]通信鏈路失效時，通常引起網絡拓撲變化，導致原有路由不再可用。因此，在高速運動自組網中，需要對失效鏈路進行恢復控制?，F有技術的通信鏈路恢復控制方法，通常會耗費很長的時間、很大的開銷，并不能解決通信鏈路的技術缺陷。

【發(fā)明內容】

[0004]有鑒于此，本發(fā)明實施例提供一種高速運動自組網絡鏈路保護的方法，以解決高速運動自組網絡中鏈路失效的技術問題。
[0005]第一方面，本發(fā)明實施例提供了一種高速運動自組網絡鏈路保護的方法，包括:
[0006]服務器根據源節(jié)點的路徑查詢請求，查詢確定源節(jié)點和目的節(jié)點之間的全部傳輸鏈路，并通知給所述源節(jié)點，所述全部傳輸鏈路為至少兩條傳輸鏈路；
[0007]所述服務器根據全部所述傳輸鏈路確定所述高速運動自組網絡中源節(jié)點和目的節(jié)點之間的網絡最大流；
[0008]所述源節(jié)點根據所述網絡最大流對傳輸數據進行網絡編碼，并將網絡編碼后的有效數據通過各傳輸鏈路發(fā)送至目的節(jié)點。
[0009]本發(fā)明實施例提供的高速運動自組網絡鏈路保護的方法，通過服務器確定源節(jié)點和目的節(jié)點之間的全部傳輸鏈路進而確定源節(jié)點和目的節(jié)點之間的網絡最大流，源節(jié)點根據所述網絡最大流對數據進行編碼，并將編碼后的有效數據發(fā)送至各傳輸鏈路進而傳輸至目的節(jié)點。當一條傳輸鏈路失效時，其他的傳輸鏈路仍可以傳輸數據，使得目的節(jié)點仍能接收到有效數據，提高了高速運動自組網絡的鏈路保護效率。
【附圖說明】
[0010]通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯:
[0011]圖1為本發(fā)明實施例一提供的一種高速運動自組網絡鏈路保護的方法的流程圖；
[0012]圖2為本發(fā)明實施例一提供的確定各節(jié)點是否需要網絡編碼的流程圖；[0013 ]圖3為本發(fā)明實施例一提供的服務器確定某一時刻高速運動自組網絡的源節(jié)點和目的節(jié)點之間的全部傳輸鏈路的示意圖；
[0014]圖4為本發(fā)明實施例二提供的一種高速運動自組網絡鏈路保護的方法的流程圖；
[0015]圖5為本發(fā)明實施例三提供的一種高速運動自組網絡鏈路保護的方法的流程圖；
[0016]圖6為本發(fā)明實施例三提供的高速運動自組網絡示意圖；
[0017]圖7為本發(fā)明實施例三提供的高速運動自組網絡示意圖。
【具體實施方式】
[0018]下面結合附圖和實施例對本發(fā)明作進一步的詳細說明?？梢岳斫獾氖?，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關的部分而非全部內容。
[0019]實施例一
[0020]圖1為本發(fā)明實施例一提供的一種高速運動自組網絡鏈路保護的方法的流程圖，該方法用于高速運動自組網絡傳輸數據過程中鏈路失效的情況。該方法可以由高速運動自組網絡鏈路保護的系統(tǒng)執(zhí)行。如圖1所述，該方法具體包括:
[0021]S110、服務器根據源節(jié)點的路徑查詢請求，查詢確定源節(jié)點和目的節(jié)點之間的全部傳輸鏈路，并通知給所述源節(jié)點，所述全部傳輸鏈路為至少兩條傳輸鏈路。
[0022]示例性的，服務器可由高速運動自組網絡的一個或多個節(jié)點構成，所述節(jié)點包含可用于鏈路管理和數據處理的模塊。高速運動自組網絡包含至少兩個高速運動的節(jié)點，所述節(jié)點可以包括移動電話、汽車、飛機等任意可通信的移動設備。源節(jié)點和目的節(jié)點可以是高速運動自組網絡中的需要發(fā)送和接收數據的節(jié)點。若某一個節(jié)點在某些時刻發(fā)送數據，則被認作源節(jié)點，若該節(jié)點在某些時刻接收數據，則可以認為是目的節(jié)點。確定源節(jié)點和目的節(jié)點后，服務器根據源節(jié)點的路徑查詢請求，確定高速運動自組網絡中源節(jié)點和目的節(jié)點之間的全部可以傳輸數據的傳輸鏈路，全部傳輸鏈路至少為兩條傳輸鏈路。優(yōu)選的，各傳鏈路之間不重疊。各傳輸鏈路包括至少一個中間節(jié)點，每條傳輸鏈路中間節(jié)點的個數可以不相同，即每條鏈路的跳數不相同。優(yōu)選的將高速運動自組網絡中的源節(jié)點和目的節(jié)點間的各節(jié)點分級，每一級包含至少一個節(jié)點，數據傳輸時，由源節(jié)點將數據傳輸至第一級中間節(jié)點，在由第一級依次傳輸至鄰近的下一級節(jié)點中，最后傳輸至目的節(jié)點。
[0023]S120、所述服務器根據全部傳輸鏈路確定所述高速運動自組網絡中源節(jié)點和目的節(jié)點之間的網絡最大流。
[0024]示例性的，網絡最大流為高速運動自組網絡中某一節(jié)點最大可以接收的網絡流量。假設服務器確定的源節(jié)點與目的節(jié)點之間的全部傳輸鏈路為N條，N至少為2。由于各傳輸鏈路不相互重疊，目的節(jié)點最大可以收到N條傳輸鏈路傳送的數據，因此目的節(jié)點的網絡最大流為N。優(yōu)選的，將目的節(jié)點的網絡最大流作為源節(jié)點和目的節(jié)點之間的網絡最大流。若至少兩個目的節(jié)點，且各目的節(jié)點間的網絡最大流不相同，則取網絡最大流最大值作為源節(jié)點和各目的節(jié)點間的網絡最大流。
[0025]S130、所述源節(jié)點根據所述網絡最大流對傳輸數據進行網絡編碼，并將網絡編碼后的有效數據通過各傳輸鏈路發(fā)送至目的節(jié)點。
[0026]示例性的，確定網絡最大流后，源節(jié)點根據所述網絡最大流對需要傳輸的數據進行網絡編碼，并將網絡編碼后的有效數據發(fā)送給各傳輸鏈路，即傳輸給在有效范圍內可以接收源節(jié)點發(fā)送的有效數據的第一級的各中間節(jié)點。各中間節(jié)點一級一級傳輸下去，直到傳輸至目的節(jié)點。如圖2所示，該步驟具體可以包括:
[0027]S131、如果所述源節(jié)點將傳輸數據待發(fā)送給至少兩個目的節(jié)點，則所述源節(jié)點根據所述網絡最大流和至少兩個目的節(jié)點對所述數據進行網絡編碼。
[0028]示例性的，如果源節(jié)點準備給至少兩個目的節(jié)點發(fā)送數據，發(fā)送的數據可以相同，也可以不同。則源節(jié)點根據確定的目的節(jié)點的網絡最大流和目的節(jié)點的個數對待發(fā)送的傳輸數據進行網絡編碼。具體的編碼形式可以根據實際情況進行設定。例如，若有M個目的節(jié)點，且網絡最大流為N，則源節(jié)點構造各MXN的矩陣對待發(fā)送的傳輸數據進行編碼，具體的構造方法和編碼算法可以根據實際情況進行設定。
[0029]S132、所述源節(jié)點將網絡編碼后的有效數據，向各傳輸鏈路中的中間節(jié)點發(fā)送，若中間節(jié)點接收至少兩條輸入連接發(fā)送的所述有效數據，則對接收的所述有效數據進行網絡編碼，若所述中間節(jié)點接收一條輸入連接發(fā)送的所述有效數據，則直接傳輸所述有效數據。
[0030]示例性的，源節(jié)點將網絡編碼后的有效數據向各傳輸鏈路發(fā)送，各傳輸鏈路中的各中間節(jié)點接收到數據后可以發(fā)送給下一級中間節(jié)點或者目的節(jié)點。如果中間節(jié)點接收到了至少兩個輸入連接發(fā)送的有效數據，則對接收的有效數據進行網絡編碼，中間節(jié)點將編碼后的數據分別發(fā)送給下一級各中間節(jié)點或者目的節(jié)點。其中輸入連接為上一級的節(jié)點向中間節(jié)點發(fā)送有效數據的部分傳輸鏈路。中間節(jié)點的網絡編碼的規(guī)則可以根據實際情況進行設定。如果中間節(jié)點接收到了一個輸入連接發(fā)送的有效數據，表明中間節(jié)點只進行數據傳輸即可，不需要在對接收的有效數據進行編碼，只需要將接收的有效數據傳輸至下一級中間節(jié)點或者目的節(jié)點即可。目的節(jié)點接收各傳輸鏈路傳輸的有效數據后，對各有效數據進行解碼，得到源節(jié)點原始的傳輸數據。若目的節(jié)點解碼出一組準確的傳輸數據，則認為數據傳輸成功。因此若其中一條鏈路失效，網絡最大流機制下其他的傳輸鏈路仍然可以傳輸數據。
[0031 ]例如，圖3為本發(fā)明實施例一提供的服務器確定某一時刻高速運動自組網絡的源節(jié)點和目的節(jié)點之間的全部傳輸鏈路的示意圖。如圖3所示，節(jié)點20