本發(fā)明涉及一種在平均節(jié)點(diǎn)度較高的光核心網(wǎng)絡(luò)中的雙路徑故障保護(hù)機(jī)制。該方法使用網(wǎng)絡(luò)編碼,可以提供額外的路徑進(jìn)行數(shù)據(jù)傳輸，在出現(xiàn)多鏈路故障時(shí)保證數(shù)據(jù)的正常傳輸。本發(fā)明涉及了光網(wǎng)絡(luò)中的鏈路故障保護(hù)方法及網(wǎng)絡(luò)編碼技術(shù)，屬于通信
技術(shù)領(lǐng)域：
。
背景技術(shù)：
：隨著網(wǎng)絡(luò)技術(shù)的發(fā)展與業(yè)務(wù)種類的不斷增加，因特網(wǎng)的規(guī)模不斷擴(kuò)大，網(wǎng)絡(luò)流量以指數(shù)速度遞增，這些都對(duì)網(wǎng)絡(luò)帶寬、傳輸速度，節(jié)點(diǎn)處理能力、網(wǎng)絡(luò)穩(wěn)定性提出了更高的要求。全光網(wǎng)絡(luò)被認(rèn)為是未來(lái)可以滿足高速增長(zhǎng)的帶寬需求的網(wǎng)絡(luò)。在光網(wǎng)絡(luò)中，每個(gè)波長(zhǎng)承載的傳輸容量可高達(dá)吉比特每秒，因此網(wǎng)絡(luò)故障(如鏈路斷裂、節(jié)點(diǎn)故障等)會(huì)導(dǎo)致大量業(yè)務(wù)的中斷，從而帶來(lái)不可估量的巨大經(jīng)濟(jì)損失。因此，光網(wǎng)絡(luò)的抗毀技術(shù)已經(jīng)成為一個(gè)研究熱點(diǎn)?？箽Р呗灾饕ūＷo(hù)和恢復(fù)兩大類。保護(hù)策略是指預(yù)先為業(yè)務(wù)分配好保護(hù)資源，同時(shí)使用正常資源和保護(hù)資源傳輸數(shù)據(jù)包的多個(gè)副本，當(dāng)網(wǎng)絡(luò)中出現(xiàn)故障的鏈路小于數(shù)據(jù)包傳輸?shù)母北緜€(gè)數(shù)，則數(shù)據(jù)包可以正常傳輸，網(wǎng)絡(luò)可以正常工作?；謴?fù)是指并不事先為業(yè)務(wù)分配預(yù)留的保護(hù)資源，當(dāng)故障發(fā)生后，再動(dòng)態(tài)地尋找網(wǎng)絡(luò)中富余資源來(lái)承載受故障影響的業(yè)務(wù)。由于保護(hù)策略可滿足實(shí)時(shí)業(yè)務(wù)的需求，因此很多研究是基于保護(hù)策略的。光分組交換網(wǎng)絡(luò)中，保護(hù)策略的基本思路是提供額外的保護(hù)路徑，使用此路徑傳輸數(shù)據(jù)包的副本。例如在1+1路徑保護(hù)方法中，源節(jié)點(diǎn)和目的節(jié)點(diǎn)間存在1條主路徑和1條保護(hù)路徑，主路徑和保護(hù)路徑之間沒(méi)有相同的鏈路。源節(jié)點(diǎn)新接收到數(shù)據(jù)包時(shí)，復(fù)制此數(shù)據(jù)包，之后通過(guò)主路徑(根據(jù)某種方法計(jì)算出的最優(yōu)路徑)傳輸此數(shù)據(jù)包，同時(shí)通過(guò)額外的1條保護(hù)路徑傳輸此數(shù)據(jù)包的副本。一般地，此數(shù)據(jù)包及其副本中的任意一個(gè)到達(dá)目的節(jié)點(diǎn)則該數(shù)據(jù)包傳輸成功。當(dāng)網(wǎng)絡(luò)中出現(xiàn)1條故障鏈路時(shí)，此方法可以保障網(wǎng)絡(luò)中業(yè)務(wù)的正常傳輸。1+N路徑保護(hù)方法可以保證網(wǎng)絡(luò)中出現(xiàn)N條故障鏈路時(shí)網(wǎng)絡(luò)可以正常工作。在此方法中，源節(jié)點(diǎn)和目的節(jié)點(diǎn)間存在1條主路徑和N條保護(hù)路徑，源節(jié)點(diǎn)新接收到數(shù)據(jù)包時(shí)，通過(guò)主路徑和保護(hù)路徑傳輸此數(shù)據(jù)包的1+N個(gè)副本，目的節(jié)點(diǎn)接收到任意一個(gè)副本則數(shù)據(jù)包傳輸成功。但是路徑保護(hù)的方法產(chǎn)生了冗余的數(shù)據(jù)包，使得網(wǎng)絡(luò)中的流量增加了N倍，尤其是當(dāng)N較大時(shí)，很容易造成網(wǎng)絡(luò)堵塞。網(wǎng)絡(luò)編碼技術(shù)可以減少冗余的數(shù)據(jù)包，其基本思路是將兩個(gè)屬于不同的源-目的節(jié)點(diǎn)對(duì)的數(shù)據(jù)包副本進(jìn)行編碼，得到一個(gè)新的數(shù)據(jù)包。簡(jiǎn)單的編碼方式可以如表1所示，將兩個(gè)數(shù)據(jù)包對(duì)應(yīng)的比特位按表1的規(guī)則進(jìn)行相加，這樣新的數(shù)據(jù)包的字節(jié)數(shù)是進(jìn)行編碼的兩個(gè)原始數(shù)據(jù)包的字節(jié)數(shù)總和的一半，可以減少網(wǎng)絡(luò)中一半的冗余數(shù)據(jù)量。具體實(shí)施方法如圖1所示，節(jié)點(diǎn)A和節(jié)點(diǎn)B為源節(jié)點(diǎn)，節(jié)點(diǎn)C為目的節(jié)點(diǎn)，節(jié)點(diǎn)R為中繼節(jié)點(diǎn)。節(jié)點(diǎn)A與節(jié)點(diǎn)C、節(jié)點(diǎn)B與節(jié)點(diǎn)C、節(jié)點(diǎn)A與節(jié)點(diǎn)R、節(jié)點(diǎn)B與節(jié)點(diǎn)R、節(jié)點(diǎn)R與節(jié)點(diǎn)C之間分別存在路徑010、011、012、013和014。當(dāng)數(shù)據(jù)包1到達(dá)節(jié)點(diǎn)A時(shí)，節(jié)點(diǎn)A沿路徑010將此數(shù)據(jù)包傳輸向目的節(jié)點(diǎn)C，同時(shí)沿路徑012將數(shù)據(jù)包1的副本發(fā)送給中繼節(jié)點(diǎn)R。中繼節(jié)點(diǎn)R中分別建立A-C節(jié)點(diǎn)對(duì)的緩存空間和B-C節(jié)點(diǎn)對(duì)的緩存空間。當(dāng)數(shù)據(jù)包1的副本到達(dá)節(jié)點(diǎn)R時(shí)，節(jié)點(diǎn)R將檢查B-C節(jié)點(diǎn)對(duì)的緩存空間，此時(shí)為空，因此節(jié)點(diǎn)R將數(shù)據(jù)包1的副本存儲(chǔ)在A-C節(jié)點(diǎn)對(duì)的緩存空間中。當(dāng)數(shù)據(jù)包2到達(dá)節(jié)點(diǎn)B時(shí)，節(jié)點(diǎn)B沿路徑011將此數(shù)據(jù)包傳輸向目的節(jié)點(diǎn)C，同時(shí)沿路徑013將數(shù)據(jù)包2的副本發(fā)送給中繼節(jié)點(diǎn)R。當(dāng)數(shù)據(jù)包2的副本到達(dá)節(jié)點(diǎn)R時(shí)，節(jié)點(diǎn)R將檢查A-C節(jié)點(diǎn)對(duì)的緩存空間，此時(shí)緩存空間中有數(shù)據(jù)包1的副本，節(jié)點(diǎn)R從緩存空間中讀取數(shù)據(jù)包1的副本，與數(shù)據(jù)包2的副本進(jìn)行網(wǎng)絡(luò)編碼，得到數(shù)據(jù)包1+2，并將此數(shù)據(jù)包沿路徑014傳輸向目的節(jié)點(diǎn)C。目的節(jié)點(diǎn)C接收到數(shù)據(jù)包1、數(shù)據(jù)包2、數(shù)據(jù)包1+2中的任意兩個(gè)，可以正常工作。技術(shù)實(shí)現(xiàn)要素：本發(fā)明旨在提供一種多鏈路故障保護(hù)方法，適用于平均節(jié)點(diǎn)度較高的光分組網(wǎng)絡(luò)。在網(wǎng)絡(luò)中同時(shí)有多條鏈路出現(xiàn)故障的情況下可以保證網(wǎng)絡(luò)中數(shù)據(jù)的正常傳輸。相比于傳統(tǒng)的1+N路徑保護(hù)方法，由于所有保護(hù)數(shù)據(jù)均使用網(wǎng)絡(luò)編碼技術(shù)產(chǎn)生，因此網(wǎng)絡(luò)中產(chǎn)生的冗余數(shù)據(jù)被大大減少。技術(shù)方案如下：一種平均節(jié)點(diǎn)度較高的光分組交換網(wǎng)絡(luò)多鏈路故障保護(hù)方法，包括下列步驟：(1)將符合要求的源-目的節(jié)點(diǎn)對(duì)分為一組，要求如下：1)分組中包含N個(gè)節(jié)點(diǎn)對(duì)時(shí)，可在N-1條鏈路出現(xiàn)故障時(shí)確保分組中的節(jié)點(diǎn)對(duì)正常工作；2)分組中的所有節(jié)點(diǎn)對(duì)目的節(jié)點(diǎn)相同；3)分組的所有源節(jié)點(diǎn)兩兩之間都有相同的鄰居節(jié)點(diǎn)，鄰居節(jié)點(diǎn)作為中繼節(jié)點(diǎn)，一個(gè)包含N個(gè)節(jié)點(diǎn)對(duì)的分組有N*(N-1)/2個(gè)中繼節(jié)點(diǎn)；4)源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的路徑稱為主路徑，源節(jié)點(diǎn)經(jīng)過(guò)中繼節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的路徑稱為中繼路徑，分組中所有主路徑及中繼路徑之間沒(méi)有共同的鏈路，每個(gè)中繼節(jié)點(diǎn)與兩個(gè)源節(jié)點(diǎn)相連，中繼節(jié)點(diǎn)負(fù)責(zé)將不同源節(jié)點(diǎn)傳輸過(guò)來(lái)的兩個(gè)數(shù)據(jù)包進(jìn)行網(wǎng)絡(luò)編碼；(2)當(dāng)數(shù)據(jù)包到達(dá)源節(jié)點(diǎn)時(shí)，源節(jié)點(diǎn)復(fù)制數(shù)據(jù)包，得到數(shù)據(jù)包的N-1個(gè)副本；之后源節(jié)點(diǎn)將數(shù)據(jù)包通過(guò)源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間的主路徑傳輸向目的節(jié)點(diǎn)，并將N-1個(gè)副本傳輸向源節(jié)點(diǎn)相連的N-1個(gè)中繼節(jié)點(diǎn)；(3)每個(gè)中繼節(jié)點(diǎn)中存在進(jìn)行編碼的兩個(gè)節(jié)點(diǎn)對(duì)對(duì)應(yīng)的緩存器來(lái)緩存未進(jìn)行網(wǎng)絡(luò)編碼的數(shù)據(jù)包，當(dāng)數(shù)據(jù)包的一個(gè)副本到達(dá)中繼節(jié)點(diǎn)時(shí)：(a)如果對(duì)應(yīng)編碼的節(jié)點(diǎn)對(duì)無(wú)緩存的副本，數(shù)據(jù)包的副本被存儲(chǔ)在緩存器中；如果緩存器已滿，則丟棄數(shù)據(jù)包的副本；(b)如果對(duì)應(yīng)編碼的節(jié)點(diǎn)對(duì)有緩存中的副本，則中繼節(jié)點(diǎn)讀取緩存最久的數(shù)據(jù)包副本，和新到達(dá)的數(shù)據(jù)包副本進(jìn)行網(wǎng)絡(luò)編碼，并將此數(shù)據(jù)包傳輸向目的節(jié)點(diǎn)；(4)目的節(jié)點(diǎn)接收到源節(jié)點(diǎn)與中繼節(jié)點(diǎn)傳輸來(lái)的原始數(shù)據(jù)包(N個(gè))和進(jìn)行過(guò)網(wǎng)絡(luò)編碼的數(shù)據(jù)包(N*(N-1)/2)中的任意N-1個(gè)，則可通過(guò)解碼得到所有的數(shù)據(jù)包，這個(gè)分組可以正常工作。本發(fā)明中，每個(gè)新到達(dá)源節(jié)點(diǎn)的數(shù)據(jù)包被復(fù)制N次，這N個(gè)副本將被發(fā)送向不同的中繼節(jié)點(diǎn)進(jìn)行編碼。每個(gè)中繼節(jié)點(diǎn)連接兩個(gè)源節(jié)點(diǎn)，中繼節(jié)點(diǎn)將2個(gè)源節(jié)點(diǎn)傳輸過(guò)來(lái)的數(shù)據(jù)包進(jìn)行網(wǎng)絡(luò)編碼得到新的數(shù)據(jù)包，并將新得到的數(shù)據(jù)包傳輸向目的節(jié)點(diǎn)。目的節(jié)點(diǎn)接收到一個(gè)數(shù)據(jù)包和其經(jīng)過(guò)編碼的新數(shù)據(jù)包時(shí)，可以通過(guò)解碼得到進(jìn)行編碼的另一個(gè)數(shù)據(jù)包。一個(gè)數(shù)據(jù)包與其N個(gè)副本中的任意一個(gè)到達(dá)目的節(jié)點(diǎn)則這個(gè)數(shù)據(jù)包正常傳輸，因此網(wǎng)絡(luò)中出現(xiàn)N條故障鏈路時(shí)不會(huì)影響傳輸。在多鏈路故障的情況下可以保證網(wǎng)絡(luò)的正常傳輸；由于保護(hù)數(shù)據(jù)均采用網(wǎng)絡(luò)編碼技術(shù)，可以大大減少分組網(wǎng)絡(luò)中的冗余數(shù)據(jù)。附圖說(shuō)明圖1不同源節(jié)點(diǎn)相同目的節(jié)點(diǎn)的節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)編碼示意圖圖2光交換核心網(wǎng)絡(luò)示意圖圖3數(shù)據(jù)包傳輸過(guò)程示意圖具體實(shí)施方式下面結(jié)合附圖對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說(shuō)明:在如圖2所示的光交換核心網(wǎng)絡(luò)中，有13個(gè)節(jié)點(diǎn)和30條鏈路，網(wǎng)絡(luò)平均節(jié)點(diǎn)度為4.6。在此網(wǎng)絡(luò)中，考慮節(jié)點(diǎn)E為目的節(jié)點(diǎn)，其他節(jié)點(diǎn)為源節(jié)點(diǎn)，則網(wǎng)絡(luò)中共有12個(gè)不同的節(jié)點(diǎn)對(duì)。在此網(wǎng)絡(luò)中，以N＝3為例，具體說(shuō)明如何確保雙鏈路故障時(shí)的正常傳輸。為了確保雙鏈路故障，則分組中需要有3個(gè)節(jié)點(diǎn)對(duì)，則網(wǎng)絡(luò)中的節(jié)點(diǎn)對(duì)可以組成4組，如表2所示，每個(gè)分組可以獨(dú)立傳輸其數(shù)據(jù)包，因此下面以分組1為例對(duì)后面的技術(shù)方案進(jìn)行說(shuō)明。表2網(wǎng)絡(luò)分組示意分組1節(jié)點(diǎn)對(duì)A-E節(jié)點(diǎn)對(duì)C-E節(jié)點(diǎn)對(duì)G-E分組2節(jié)點(diǎn)對(duì)B-E節(jié)點(diǎn)對(duì)D-E節(jié)點(diǎn)對(duì)F-E分組3節(jié)點(diǎn)對(duì)M-E節(jié)點(diǎn)對(duì)K-E節(jié)點(diǎn)對(duì)I-E分組4節(jié)點(diǎn)對(duì)H-E節(jié)點(diǎn)對(duì)J-E節(jié)點(diǎn)對(duì)L-E分組1中包含3個(gè)節(jié)點(diǎn)對(duì)：A-E、C-E和G-E。其中節(jié)點(diǎn)A和C擁有共同的鄰居B，節(jié)點(diǎn)A和G擁有共同的鄰居D，節(jié)點(diǎn)G和C擁有共同的鄰居F，因此節(jié)點(diǎn)B、D和F作為分組1中的節(jié)點(diǎn)對(duì)的中繼節(jié)點(diǎn)。其中節(jié)點(diǎn)B將兩個(gè)分別屬于節(jié)點(diǎn)對(duì)A-E和C-E的數(shù)據(jù)包按表1所示規(guī)則進(jìn)行編碼，其中節(jié)點(diǎn)F將兩個(gè)分別屬于節(jié)點(diǎn)對(duì)G-E和C-E的數(shù)據(jù)包按表1所示規(guī)則進(jìn)行編碼，其中節(jié)點(diǎn)D將兩個(gè)分別屬于節(jié)點(diǎn)對(duì)A-E和G-E的數(shù)據(jù)包按表1所示規(guī)則進(jìn)行編碼。表1簡(jiǎn)單的網(wǎng)絡(luò)編碼規(guī)則，將兩個(gè)數(shù)據(jù)對(duì)應(yīng)的比特進(jìn)行相加數(shù)據(jù)1數(shù)據(jù)2新的到的數(shù)據(jù)000011101110如圖3所示，節(jié)點(diǎn)A、C和G收到3個(gè)新到達(dá)的數(shù)據(jù)包數(shù)據(jù)包1、數(shù)據(jù)包2和數(shù)據(jù)包3，三個(gè)數(shù)據(jù)包的目的節(jié)點(diǎn)均為E。源節(jié)點(diǎn)A接受到數(shù)據(jù)包1，復(fù)制此數(shù)據(jù)包，之后將數(shù)據(jù)包1沿鏈路007傳輸向目的節(jié)點(diǎn)E，并將數(shù)據(jù)包1的副本分別延鏈路001和鏈路006傳輸向中繼節(jié)點(diǎn)B和D。源節(jié)點(diǎn)C接受到數(shù)據(jù)包2，復(fù)制此數(shù)據(jù)包，之后將數(shù)據(jù)包2沿鏈路009傳輸向目的節(jié)點(diǎn)E，并將數(shù)據(jù)包2的副本分別延鏈路002和鏈路003傳輸向中繼節(jié)點(diǎn)B和F。源節(jié)點(diǎn)G接受到數(shù)據(jù)包3，復(fù)制此數(shù)據(jù)包，之后將數(shù)據(jù)包3沿鏈路011傳輸向目的節(jié)點(diǎn)E，并將數(shù)據(jù)包3的副本分別延鏈路004和鏈路005傳輸向中繼節(jié)點(diǎn)F和D。中繼節(jié)點(diǎn)B接收到源節(jié)點(diǎn)A傳輸過(guò)來(lái)的數(shù)據(jù)包1的副本和源節(jié)點(diǎn)G傳輸過(guò)來(lái)的數(shù)據(jù)包3的副本，按照表1的規(guī)則進(jìn)行編碼，得到數(shù)據(jù)包1+2，并將此新的數(shù)據(jù)包沿鏈路008傳輸向目的節(jié)點(diǎn)E。中繼節(jié)點(diǎn)D接收到源節(jié)點(diǎn)A傳輸過(guò)來(lái)的數(shù)據(jù)包1的副本和源節(jié)點(diǎn)G傳輸過(guò)來(lái)的數(shù)據(jù)包3的副本，按照表1的規(guī)則進(jìn)行編碼，得到數(shù)據(jù)包1+3，并將此新的數(shù)據(jù)包沿鏈路012傳輸向目的節(jié)點(diǎn)E。中繼節(jié)點(diǎn)F接收到源節(jié)點(diǎn)C傳輸過(guò)來(lái)的數(shù)據(jù)包2的副本和源節(jié)點(diǎn)G傳輸過(guò)來(lái)的數(shù)據(jù)包3的副本，按照表1的規(guī)則進(jìn)行編碼，得到數(shù)據(jù)包2+3，并將此新的數(shù)據(jù)包沿鏈路010傳輸向目的節(jié)點(diǎn)E。下面以節(jié)點(diǎn)A所連鏈路為例，解釋鏈路故障對(duì)分組1網(wǎng)絡(luò)的影響。當(dāng)網(wǎng)絡(luò)中僅有1條鏈路故障時(shí)，例如：鏈路007故障(主路徑發(fā)生故障)，則目的節(jié)點(diǎn)E可通過(guò)接收到的數(shù)據(jù)包2和數(shù)據(jù)包1+2通過(guò)表1所示規(guī)則反向解碼得到數(shù)據(jù)包1，則分組1網(wǎng)絡(luò)可正常工作；鏈路006故障(中繼路徑發(fā)生故障)，則目的節(jié)點(diǎn)E可正常收到3個(gè)數(shù)據(jù)包，分組1網(wǎng)絡(luò)正常工作。當(dāng)網(wǎng)絡(luò)中出現(xiàn)2條故障鏈路時(shí)，可分為5種情況：(1)2條主路徑故障：例如鏈路007和鏈路009故障，目的節(jié)點(diǎn)E可以收到4個(gè)數(shù)據(jù)包：數(shù)據(jù)包3、數(shù)據(jù)包1+2、數(shù)據(jù)包1+3和數(shù)據(jù)包2+3，則節(jié)點(diǎn)E通過(guò)表1所示規(guī)則反向解碼可以得到數(shù)據(jù)包1和數(shù)據(jù)包2，分組1網(wǎng)絡(luò)正常工作；(2)1條主路徑和1條中繼路徑故障：例如鏈路007和鏈路006發(fā)生故障，目的節(jié)點(diǎn)E可以收到4個(gè)數(shù)據(jù)包：數(shù)據(jù)包2、數(shù)據(jù)包3、數(shù)據(jù)包1+2和數(shù)據(jù)包2+3，則節(jié)點(diǎn)E通過(guò)表1所示規(guī)則反向解碼可以得到數(shù)據(jù)包1，分組1網(wǎng)絡(luò)正常工作；(3)2條中繼路徑故障：例如鏈路006和鏈路001故障，此時(shí)目的節(jié)點(diǎn)E可正常收到3個(gè)數(shù)據(jù)包，分組1網(wǎng)絡(luò)正常工作；(4)1條中繼路徑故障：例如鏈路006和鏈路005故障，此時(shí)目的節(jié)點(diǎn)E可正常收到3個(gè)數(shù)據(jù)包，分組1網(wǎng)絡(luò)正常工作；(5)鏈路013-030中出現(xiàn)兩條故障鏈路，對(duì)分組1網(wǎng)絡(luò)無(wú)影響。因此網(wǎng)絡(luò)中任意2條鏈路故障對(duì)網(wǎng)絡(luò)的正常傳輸無(wú)影響。當(dāng)網(wǎng)絡(luò)中出現(xiàn)3條或3條以上故障鏈路時(shí)，在如下情況下可正常工作：(1)如果所有的故障鏈路在分組1網(wǎng)絡(luò)中只影響到了3條主路徑和3條中繼路徑中的任意1條或2條，則分組1網(wǎng)絡(luò)可以正常工作；(2)如果所有的故障鏈路在分組1網(wǎng)絡(luò)中影響到了3條中繼路徑，但對(duì)3條主路徑無(wú)影響，則分組1網(wǎng)絡(luò)可以正常工作；(3)如果所有的故障鏈路在分組1網(wǎng)絡(luò)中影響到了1條主路徑及2條中繼路徑，但任意源節(jié)點(diǎn)所連3條路徑中至少有1條正常工作，例如A-E節(jié)點(diǎn)對(duì)的主路徑(鏈路007)故障、節(jié)點(diǎn)A、C到E的中繼路徑(包括鏈路001、002和008)故障和節(jié)點(diǎn)C、G到E的中繼路徑(包括鏈路003、004和010)故障，此時(shí)目的節(jié)點(diǎn)E可接收到數(shù)據(jù)包2、數(shù)據(jù)包3和數(shù)據(jù)包1+3，則節(jié)點(diǎn)E通過(guò)表1所示規(guī)則利用數(shù)據(jù)包3和數(shù)據(jù)包1+3反向解碼可以得到數(shù)據(jù)包1，分組1網(wǎng)絡(luò)可以正常工作；(4)如果所有的故障鏈路在分組1網(wǎng)絡(luò)中影響到了2條主路徑及1條中繼路徑，例如A-E節(jié)點(diǎn)對(duì)的主路徑(鏈路007)故障、C-E節(jié)點(diǎn)對(duì)的主路徑(鏈路009)故障，和節(jié)點(diǎn)C、G到E的中繼路徑(包括鏈路003、004和010)故障，此時(shí)目的節(jié)點(diǎn)E可接收到數(shù)據(jù)包3，數(shù)據(jù)包1+3和數(shù)據(jù)包1+2，則節(jié)點(diǎn)E通過(guò)表1所示規(guī)則利用數(shù)據(jù)包3和數(shù)據(jù)包1+3反向解碼先得到數(shù)據(jù)包1，之后利用數(shù)據(jù)包1和數(shù)據(jù)包1+2再次進(jìn)行解碼得到數(shù)據(jù)包2，分組1網(wǎng)絡(luò)可以正常工作。當(dāng)前第1頁(yè)1 2 3