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

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

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