對分布樹中節點數據分組傳輸的無狀態組通信與修複方法
2023-05-08 03:31:21 4
專利名稱：對分布樹中節點數據分組傳輸的無狀態組通信與修複方法
技術領域：
本發明一般地涉及通信，本發明更特別地涉及利用含有編碼分布樹的首標將數據分組傳送到將接收該數據分組的一組節點。
背景技術：
最近，已經建議使用網絡覆蓋進行應用層(level)組播，用於替代IP(網間協議)組播。將端系統用作數據轉發單元的通信協議顯示更好的靈活性和規模可擴縮性，但是其代價是稍許降低通信效率(即，增加網絡延遲)。大多數這種協議均要在與組通信對話有關的節點保存狀態信息。
發明內容
本發明包括一種通過建立並編碼基於發送器的樹，進行無狀態組通信的機制。將通過編碼分布樹獲得的首標插入每個通信分組中。編碼過程可以對部分或全部分布樹進行解碼。進行編碼，以將首標開銷和部分解碼分布樹所需的處理過程的開銷降低到最小。本發明包括用於在分布樹中間節點處理編碼首標以確定下一通信節點的機制和用於修改並再編碼樹以對網絡故障提供彈性或者響應應用層規定的條件的機制。
更具體地說，通過編碼分布樹、建立包括編碼分布樹的首標以及將首標附加到待分發到分布樹的數據分組，本發明建立用於將數據分組無狀態組發送到各節點的傳輸首標。根據關於接收器節點的地址的信息，本發明在發送器節點建立分布樹。編碼過程包括在從分布樹的根開始的分布樹的每層遍歷期間，順序輸入節點地址。
該方法包括在數據分組沿分布樹向下分發時，修改首標，以清除與該樹的上分布層有關的編碼信息。因此，在每個節點接收數據分組時，本發明解碼編碼分布樹的一部分，而在節點將數據分組沿分布樹向下送到另一個節點時，再編碼分布樹。分布樹控制節點接收數據分組的順序。因此，通過控制節點接收數據分組的順序，編碼分布樹使節點以樹分層結構規定的順序處理數據分組。本發明在每個節點處理含有分布樹的編碼首標，從而指出下一次應該將數據分組傳送到哪個節點。
此外，本發明可以在沿分布樹向下分發數據分組時，修改首標，以修復分布樹。因此，通過將數據分組轉發到故障節點要將數據分組轉發到的節點，本發明可以去除故障節點。
在用於分發應用狀態信息並複製內容信息的協作應用中可以採用無狀態組播方法。因此，本發明可以用於利用數據分組分發應用狀態信息和/或使附加協議包括在數據分組中。
根據以下參考附圖對本發明優選實施例所作的詳細說明，可以更好地理解上述以及其他目的、方面和優點，附圖包括圖1是根據本發明的分布樹的示意圖；圖2是根據本發明的分布樹的示意圖；圖3是根據本發明的分布樹的示意圖；圖4是根據本發明的分布樹的示意圖；圖5是示出本發明的優選方法的流程圖；以及圖6是本發明的硬體實施例。
具體實施例方式
如上所述，一些協議將狀態信息保存在與組通信對話有關的節點。通過在發送器完全編碼通信樹實現無狀態運行，本發明提供組通信。無狀態組通信的優點之一是減少控制通路的信令。其次是動態修改通信樹的靈活性。
本發明擅長的一種類型的應用涉及小通信組(group)，在該通信組中，根據接收機的規定順序，進行數據傳播。這種應用的一個例子是協作信息處理。在這種情況下，應用對在中間節點進行的數據傳播和處理進行控制。受益於本發明的應用的另一個例子包括網絡的分布式管理/探測。
採用本發明的組通信假定發送器完全知道每個接收器地址(例如，節點地址)的信息。通過將其地址(網絡地址)、關於網絡的屬性及其通信主題傳送到發送器，每個新接收器加入分布樹。信源保存接收器地址的索引及其有關特性。索引接收器節點地址的優選方法是使用散列表，但是也可以採用其他索引方法。對於每次新加入，信源將新節點的地址及其特性插入索引內。發送器可以根據例如應用規定機制對接收器進行分組，如以下參考圖5所述。
通過利用離開消息(leave message)通知信源節點，接收器節點離開通信樹。在收到接收器發出的離開消息後，信源從索引中刪除其條目。此外，信源將重構不包括離開該組的節點的新通信樹。
信源節點產生數據分組，並將該數據分組分發(distribute)到與每個組相關的通信樹上。此外，信源節點可以將從其他節點接收的數據傳播到分布樹。信源將該數據發送到與在信源接收的分組具有同樣標識符的組。收到該分組後，信源將利用包含在收到的分組內的標識符查找該分布樹。此外，根據包含在分組內的一組屬性，信源可以識別分布樹。在這種情況下，索引分布樹使用屬性值域，每個分布樹分別與域相關。對於每個分組，信源識別含有包括在分組內的屬性值的域，然後，將數據發送到對應於該域的分布樹。
為了進行應用層轉發，而不在參與轉發的中間節點上保存組通信狀態，在發送器對全部分布樹進行編碼，並使它們包括在每個發送分組中，本發明適用於構造分布樹的任何方法。首標格式取決於所使用的編碼方法。首標(header)的大小根據包括在首標內的地址的數量變化。這樣可以有效編碼任意樹，但是代價是在中間通信節點增加了首標處理。
在從根開始的分布樹的每層遍歷期間，通過順序輸入(enter)所訪問的節點的地址，本發明的首標編碼方法建立路由首標。對樹進行順序編碼使用特殊定界符，以便在轉發節點快速進行首標處理。層定界符將經過同樣數量的網絡跳躍之後可以到達的各同族節點(sibling)分離。在每層，利用組分隔符定界具有公共父節點的節點。組含有從公共父節點接收該分組的所有節點。
對上述分布樹進行編碼可以實現有效首標處理。將分布樹上的各節點的IP位址順序分隔插入組和層中。在此，本發明對任意通信樹建立首標。在樹遍歷期間，本發明使子節點和組分隔符排隊，而在使節點出隊時，插入IP位址和分隔符。
下面是首標建立過程中的偽碼1)Start at the root node；root.level_count＝1；Level_count＝1；2)enqueue the current node3)While(queue not empty)Dequeue(node)If(node.level_count！＝Level_count)Insert level_separator；Level_count++；Insert IP address of the dequeued node into Mcast_headerwhile(parent has children) { If(first_child)enqueue group_separator； child_node.level_count＝node_level_count+1； Enqueue(child node)；}該過程產生組播首標，在該首標中，每個新層和每個新組分別以分隔符開始。可以利用分隔符的大小和/或值識別分隔符。為了將首標長度減小到最小，分隔符的大小應該小於接收器地址的大小。在這種情況下，編碼的開銷是log(N)+N/2。
為了檢索下一跳躍節點的地址，在通信樹上的每個節點對發送器發送的分組進行處理。為了減少通信開銷，還可以在分組處理期間，對首標進行修改(被樹層縮短)。通過執行如下所示的首標處理步驟，每個節點均可以定位其子節點(需要將數據轉發到其的下一跳躍節點)a)檢測組播首標中其地址的位置p，b)移除它所屬層的IP位址，c)利用下一層上同樣位置p對組G進行搜索，d)將處理的首標和淨荷載轉發到包含在組G內的所有地址。
下面是首標解碼的詳細處理過程1)While(IP_addr(header_node(k))！＝IP_addr(current node))k++；Remove header_node；2)While(header_token！＝level_separator)remove header_node；3)Grp_count＝0；4)while(count＜k){header_token++；if(header_token＝＝group_separator)count++；}5)while(header_token！＝group_separator)forward_packet(header_token++)首標記號可以是節點或分隔符。順序剖析首標內容，以檢測組和節點分隔符。處理時間隨著距離發送器的距離(通信跳躍中)的增加而增加。對於位於層L中位置k的節點，處理時間與當前層的大小和下一層的k/(當前層大小)成正比。首標的總處理工作與N*N成正比，其中N是該樹上的節點數。
本發明具有每層首標編碼方法。通過在接收器地址之前插入編碼樹，該編碼方法可以建立組播首標。樹編碼含有當前節點在樹上的位置(寬度/每層遍歷)以及後面表示對應於每個節點的子節點的數量的序列(sequence)。利用分布樹的每層遍歷，在發送器建立序列(參考圖1)。首標格式是節點的位置(1位元組)樹編碼序列(～N/2位元組)接收器地址(4N字節)。該格式可以是固定的-僅在連續跳躍之間改變當前節點的位置，或者是可變的-在連續節點之間縮短接收器的樹編碼序列表。
節點n[k](假定k表示每層遍歷順序中的位置)，首標是k1，2，1，2，2，1，3addr[n1]，…。設s[k]是樹編碼序列中的第k個位置條目。通過搜索接收器地址表，獲得下一跳躍各節點的地址，以定位s[k+1]地址。下一跳躍節點的開始地址是(s[i])，i＝1..k。新首標內的第一個條目是地址表中下一跳躍節點的位置。可以從當前節點複製該首標的剩餘部分，或者通過從樹編碼序列中和直到當前節點的地址中移除該條目，修改首標的剩餘部分。因此，序列1，2，1，2，2，1，3與如下圖1所示的每個節點有關(括號內示出與該序列內的每個字符相關的(各)節點)1(n1)，2(n2-n3)，1(n4)，2(n5-n6)，2(n7-n8)，1(n9)，3(n10-n12)。下面是編碼首標結構內的樹的過程1)Start at the root node；root.level_count＝1；seq_header＝null；addr_header＝null；2)enqueue the current node3)While(queue not empty)Dequeue(node)Insert IP address of the dequeued node into addr_headerInsert crt_node.children_Number into seq_header；while(parent has children)enqueue(child node)；4)concatenate(seq_header，addr_header)在每個中間跳躍，處理首標(m_addr[i]含有第k下一跳躍節點的地址)。關於首標的偽碼，如下對附加首標進行解碼
1)k＝header
；grp_stze＝header[k+1]；2)while(header[k]！＝end_of_sequence)k++；i＝0；pos＝k+∑(i＝1..k)header[i]*4；3)while(i＜grp_size){M_addr[i]＝{header[pos+4*i]…header[pos+3+4*i]}；i++；n_header[i]＝header；n_header[i]
＝k+i；}關於首標解碼過程(固定首標大小)，減小每個中間節點的首標的大小的修改過程是1)k＝header
；grp_size＝header[k+1]；2)while(header[k]！＝end_of_sequence)k++；i＝0；pos＝k+4；3)while(i＜grp_size){M_addr[i]＝{header[pos+4*i]…header[pos+3+4*i]}；i++；m＝0；k＝header
；Copy the encoding sequence into the sequence from position corresponding to current node+1Copy the addresses from the current group to the end of the header}利用前序遍歷組通信樹，編碼首標。該編碼格式是層(字節)節點的IP位址(4位元組)，因此產生25％的開銷(N字節)。在每個中間路由點，這樣處理首標，以致僅保持以當前節點為根的子樹上的節點(具有相應調節的層)。在每個節點，要求完全掃描通信首標。可以利用其層值識別下一跳躍各節點。對於每個新子節點(下一跳躍節點)，產生僅含有相應子樹的新首標。在分組到達更靠近最後一次跳躍的節點時，首標的長度和每次跳躍的處理量均被減小。獲得子樹，作為兩次出現下一層節點之間的節點的序列。下面列出進行首標編碼的遞歸方法
1.Start at root nodeFctnVisit_node(node，label){Insert label of current node；insert addr.of current node}If no children returnFctnTraverse_node{Visit_node(node，label)；increment label；If(no children)return；while(node has children)traverse_node(child)}圖2示出這種子樹20、21。下面說明在中間跳躍時，進行首標處理的過程，其中當前節點的層是0)，搜索節點的位置是p，所建立的當前首標是k。
1.Start at label 0；k＝0；p＝0；2.while(sNode[p].label！＝terminator){If(sNode[p].label＝＝1)/*Construct next hop header*/{next_address[k]＝sNode[p].addr；k++}while(sNode[p].label！＝1) {Insert sNode[p]into header[k]；p++；}}
本發明還可以高速緩存有效路由，以便有效進行數據轉發。以上描述的方法在規定各數據分組的路由通路時具有最高靈活性。然而，對於一些應用，分布樹的結構在連續數據傳輸之間通常不發生變化。為了提高數據轉發效率，對於在每個分布樹中有關的下一次跳躍節點，中間節點可以保持長壽命(long-lived)TCP(傳輸控制協議)連接。根據節點標識符，索引下一次跳躍連接，然後，該下一次跳躍連接輸入路由散列表。當在轉發節點接收的首標每次發生變化時，將高速緩存的路由添加到該散列表。根據取決於下一次跳躍節點連接的平均壽命的期滿策略，從散列表中去除路由。
此外，當數據分組沿所述分布樹向下分發時，本發明可以修改首標以修復分布樹。更具體地說，如上所述，本發明解碼首標。本發明進行檢驗，以檢查是否存在故障節點，然後，本發明修訂(修改)該首標，以旁路故障節點。最後，本發明轉發數據分組(利用修訂的分布樹)，從而跳越(skip)或旁路該故障節點。因此，通過將數據分組轉發到故障節點要將數據分組轉發到的節點，本發明可以消除該故障節點。
因此，本發明提供首標處理，以實現彈性無狀態覆蓋。端系統節點和鏈路故障的動態性影響上述覆蓋通信方法的性能。通過對節點故障提供修復機制，本發明可以提高組通信方法的彈性。通過在發送器改變首標，或者在轉發節點即時處理(on the fly)改變首標，可以修復網絡和端系統的轉發故障。第一種方法假定節點和網絡故障觸發發送器報告的事件。在收到這些故障節點事件時，發送器考慮到報告的故障建立新首標。對於多對多組通信(象在聯網的虛擬環境中那樣)，伺服器從組中的所有接收機連續接收消息、組合它們並將它們發送到感興趣的同層。在這種情況下，如果未能從接收機接收分組，則發送器可以推測節點或網絡發生了故障(假定對於組通信，要求最低心跳頻率(heartbeat frequency))。
如果轉發端系統檢測到下一跳躍節點發生了故障，則動態修復通信樹需要執行另外的首標處理機制。在此，假定節點可以檢測到將它連接到其子節點的鏈路上的故障。該首標處理機製取決於首標建立過程和中間節點上的首標處理過程。假定不存在要滿足的帶寬限制，該節點可以僅將數據轉發到故障節點的下一跳躍子節點。下面的過程說明在檢測到到其子節點之一的故障的節點，對樹的每個層遍歷的首標處理修複方法的例子。
1.檢測當前樹層上故障節點fnode的位置2.對fnode進行Header_Processing處理(確定下一層上具有同樣等級的各節點的組，然後轉發到該組中的所有節點)。
關於建立每層的第二種方法，故障節點的位置要求在確定了下一跳躍子組的位置後，地址匹配。一旦確定了故障節點在每層序列中的位置，可以再一次(對新位置)應用首標處理方法，以確定其下一次跳躍地址。此外，可以這樣重新組織以當前節點為根的子樹，使得剩餘節點(n8)代替當前的故障節點(n4)，然後，跳越該故障節點，並從該樹上移除該故障節點，如圖3所示。
關於深度第一首標建立過程，修復過程定位位於故障層1節點(n4)之後的層2節點(n7-n8)，然後，將數據從節點n2直接轉發到這些節點(n7-n8)。檢測故障節點(n4)需要在層1節點(n2)的節點地址中進行搜索。用於這些傳輸的每一個的首標包括對應於層2節點的子樹，如圖4所示。
用於無狀態組通信的附加組通信首標減小了與接收器的數量成正比的分組的數據淨荷載。對於會議電話應用，首標的要求低，因為各組中包括少量參與者。然而，發送器同時處理幾個對話。接收器可以頻繁改變對話成員，這樣可以觸發發送器改變組播首標的編碼過程。可以利用加入/離開機制，處理成員變更，或者根據感興趣接收器組組過程，由發送器自動處理成員變更。
圖5示出在所述每個節點進行的處理。在條目500，本發明使首標從數據分組分離，然後，在條目502，本發明處理該首標，以確定當前節點的K個下一跳躍節點。如條目504所示，在進行循環處理之前，本發明將I置位為0。如果I小於K，這再一次表示至少還存在一個要通過條目508-518處理的組。否則，則所有組均已被處理，而且該處理過程終止，正如判別塊506確定的那樣。如果如判別塊508所示，不能到達節點，則本發明處理該首標，以確定下一跳躍節點，從而修復該首標，以跳越或者旁路故障節點，如條目510所示。在條目512，本發明修改節點表(如上所述)，然後，在條目514重新編碼該首標。接著，本發明將該首標附加到該數據分組(條目516)，然後，發送該數據分組(條目518)。然後，處理循環返回，使值I加1，然後回到判別條目506，以確定是否需要通過條目508-518對另一個分組進行處理。
圖6示出實現本發明的代表性硬體環境，它示出根據本發明至少具有一個處理器或中央處理單元(CPU)10的信息處理系統/計算機系統的典型硬體配置。通過系統總線12，CPU 10與下列部件互連隨機存取存儲器(RAM)4；只讀存儲器(ROM)16；輸入/輸出(I/O)適配器18，用於將諸如磁碟單元11和磁帶驅動器13的外圍設備連接到總線12；用戶接口適配器19，用於將鍵盤15、滑鼠17、揚聲器103、麥克風104和/或諸如觸控螢幕(未示出)的其他用戶接口設備連接到總線12；通信適配器105，用於將信息處理系統連接到數據處理網；以及顯示器適配器101，用於將總線12連接到顯示設備102。磁碟單元和磁帶單元可讀的程序存儲設備用於裝載在布線互連設計上運行的指令，還將該指令裝載到計算機系統上。
因此，如上所述，本發明提供了基於建立並編碼基於發送器的樹進行的無狀態組通信。將編碼分布樹獲得的首標插入每個通信分組中。編碼過程可以部分或全部解碼分布樹。進行編碼，以將首標開銷和部分解碼分布樹所需的處理過程的開銷降低到最小。本發明包括用於在分布樹的中間節點處理編碼首標以確定下一通信節點的機制和用於修改並再編碼樹以對網絡故障提供彈性或者響應應用層規定的條件的機制。
儘管根據優選實施例對本發明進行了說明，但是本技術領域內的熟練技術人員明白，在所附權利要求的實質範圍內，可以進行修改實現本發明。
權利要求
1.一種到分布樹的各節點的數據分組無狀態組通信及修複方法，所述方法包括編碼所述分布樹，以產生編碼分布樹；建立包括所述編碼分布樹的首標；將所述首標加到待分發到所述分布樹的數據分組；以及在所述數據分組沿所述分布樹向下分發時，修改所述首標，以修復所述分布樹。
2.根據權利要求1所述的方法，其中所述修復包括將所述數據分組轉發到故障節點要將所述數據分組轉發到的節點。
3.根據權利要求1所述的方法，該方法進一步包括在所述數據分組沿所述分布樹向下分發時，修改所述首標，以去除與所述分布樹的上分布層有關的編碼信息。
4.根據權利要求1所述的方法，其中所述修復包括在節點接收所述數據分組時，解碼所述編碼分布樹的一部分，而在所述節點將所述數據分組沿分布樹向下送到另一個節點時，再編碼所述編碼分布樹。
5.根據權利要求1所述的方法，其中所述分布樹控制所述節點接收所述數據分組的順序。
6.根據權利要求5所述的方法，其中通過控制所述節點接收所述數據分組的順序，所述編碼分布樹使所述節點在收到所述數據分組後處理所述數據分組。
7.根據權利要求1所述的方法，該方法進一步包括在進行所述編碼過程之前，根據接收器節點的動態組，在發送器節點建立所述分布樹。
8.根據權利要求1所述的方法，其中所述編碼過程包括在從所述分布樹的根開始的所述分布樹的每層遍歷期間，順序輸入節點地址。
9.一種到分布樹上的各節點的數據分組無狀態組通信方法，所述方法包括編碼所述分布樹，以產生編碼分布樹；建立包括所述編碼分布樹的首標；將所述首標加到待分發到所述分布樹的數據分組；沿所述分布樹向下檢測故障節點；在沿所述分布樹向下分發所述數據分組時，修改所述首標，以跳越所述故障節點並從所述編碼分布樹去除所述故障節點。
10.根據權利要求9所述的方法，其中所述修改將所述數據分組轉發到所述故障節點要將所述數據分組轉發到的節點。
11.根據權利要求9所述的方法，其中所述修改包括在所述數據分組沿所述分布樹向下分發時，修改所述首標，以去除與所述分布樹的上分布層有關的編碼信息。
12.根據權利要求9所述的方法，其中所述修改包括在節點接收所述數據分組時，解碼所述編碼分布樹的一部分，而在所述節點將所述數據分組沿所述分布樹向下送到另一個節點時，再編碼所述編碼分布樹。
13.根據權利要求9所述的方法，其中所述分布樹控制所述節點接收所述數據分組的順序。
14.根據權利要求13所述的方法，其中通過控制所述節點接收所述數據分組的順序，所述編碼分布樹使所述節點在收到所述數據分組後處理所述數據分組。
15.根據權利要求9所述的方法，該方法進一步包括在進行所述編碼過程之前，根據接收器節點的動態組，在發送器節點建立所述分布樹。
16.根據權利要求9所述的方法，其中所述編碼過程包括在從所述分布樹的根開始的所述分布樹的每層遍歷期間，順序輸入節點地址。
17.一種到分布樹上的各節點的數據分組無狀態組通信方法，所述方法包括編碼所述分布樹，以產生編碼分布樹；建立包括所述編碼分布樹的首標；將所述首標附加到待分發到所述分布樹的數據分組；沿所述分布樹向下檢測故障節點；在沿所述分布樹向下分發所述數據分組時，修改所述首標，以繞過所述故障節點傳送所述分組數據。
18.根據權利要求17所述的方法，其中所述修改將所述數據分組轉發到所述故障節點要將所述數據分組轉發到的節點。
19.根據權利要求17所述的方法，其中所述修改包括在沿所述分布樹向下分發所述數據分組時，修改所述首標，以去除與所述分布樹的上分布層有關的編碼信息。
20.根據權利要求17所述的方法，其中所述修改包括在節點接收所述數據分組時，解碼所述編碼分布樹的一部分，而在所述節點將所述數據分組沿分布樹向下送到另一個節點時，再編碼所述編碼分布樹。
21.根據權利要求17所述的方法，其中所述分布樹控制所述節點接收所述數據分組的順序。
22.根據權利要求21所述的方法，其中通過控制所述節點接收所述數據分組的順序，所述編碼分布樹使所述節點在收到所述數據分組後處理所述數據分組。
23.根據權利要求17所述的方法，該方法進一步包括在進行所述編碼過程之前，根據接收器節點的動態組，在發送器節點建立所述分布樹。
24.根據權利要求17所述的方法，其中所述編碼過程包括在從所述分布樹的根開始的所述分布樹的每層遍歷期間，順序輸入節點地址。
25.一種機器可讀、包含指令程序的程序存儲設備，機器可以執行該指令程序以實現從電路設計中提取電路特性的方法，所述方法包括建立用於到分布樹上的各節點的數據分組無狀態組通信的傳輸首標，所述方法包括編碼所述分布樹，以產生編碼分布樹；建立包括所述編碼分布樹的首標；將所述首標加到待分發到所述分布樹的數據分組；沿所述分布樹向下檢測故障節點；在沿所述分布樹向下分發所述數據分組時，修改所述首標，以跳越所述故障節點並從所述編碼分布樹去除所述故障節點。
26.根據權利要求25所述的程序存儲設備，其中所述修改將所述數據分組轉發到所述故障節點要將所述數據分組轉發到的節點。
27.根據權利要求25所述的程序存儲設備，其中所述修改包括在所述數據分組沿所述分布樹向下分發時，修改所述首標，以去除與所述分布樹的上分布層有關的編碼信息。
28.根據權利要求25所述的程序存儲設備，其中所述修改包括在節點接收所述數據分組時，解碼所述編碼分布樹的一部分，而在所述節點將所述數據分組沿分布樹向下送到另一個節點時，再編碼所述編碼分布樹。
29.根據權利要求25所述的程序存儲設備，其中所述分布樹控制所述節點接收所述數據分組的順序。
30.根據權利要求29所述的程序存儲設備，其中通過控制所述節點接收所述數據分組的順序，所述編碼分布樹使所述節點在收到所述數據分組後處理所述數據分組。
31.根據權利要求25所述的程序存儲設備，該方法進一步包括在進行所述編碼過程之前，根據接收器節點的動態組，在發送器節點建立所述分布樹。
32.根據權利要求25所述的程序存儲設備，其中所述編碼過程包括在從所述分布樹的根開始的所述分布樹的每層遍歷期間，順序輸入節點地址。
全文摘要
本發明公開了一種通過建立並編碼基於發送器的樹，進行無狀態組通信的方法。將通過編碼分布樹獲得的首標插入每個通信分組中。編碼過程可以對部分或全部分布樹進行解碼。進行編碼，以將首標開銷和部分解碼分布樹所需的處理過程的開銷降低到最小。本發明包括用於在分布樹的中間節點處理編碼首標以確定下一通信節點的機制和用於修改並再編碼樹以對網絡故障提供彈性或者響應應用層規定的條件的機制。
文檔編號H04L12/18GK1604561SQ200410011740
公開日2005年4月6日 申請日期2004年9月24日 優先權日2003年9月30日
發明者劉震, 喬治·V·波佩斯庫 申請人:國際商業機器公司