專利名稱：通過相關(guān)計(jì)數(shù)器遞減在多址通信網(wǎng)節(jié)點(diǎn)間傳輸數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及“多址”通信網(wǎng)絡(luò)領(lǐng)域，更具體來說，涉及這種網(wǎng)絡(luò)的節(jié)點(diǎn)間的數(shù)據(jù)傳輸。在本說明書中，術(shù)語“多址網(wǎng)絡(luò)”是指一個(gè)網(wǎng)絡(luò)，其中一個(gè)或多個(gè)結(jié)構(gòu)被定義為具有接入總線功能(在資源和/或連接方面)，并且所選取的一組網(wǎng)絡(luò)節(jié)點(diǎn)與該網(wǎng)絡(luò)是耦合的。
在本說明書中，術(shù)語“數(shù)據(jù)傳輸”指的是任何傳輸模式，無論是“點(diǎn)對(duì)點(diǎn)”(或“單播”)模式，還是“點(diǎn)對(duì)多點(diǎn)”模式(如果只將數(shù)據(jù)用于節(jié)點(diǎn)組的一個(gè)子組，則為“組播”模式；如果將數(shù)據(jù)用于一個(gè)組的所有的節(jié)點(diǎn)，則為“廣播”模式)，或“多點(diǎn)對(duì)多點(diǎn)”模式。
背景技術(shù)：
本領(lǐng)域的技術(shù)人員知道，在屬于與多址通信網(wǎng)絡(luò)接入總線之一相耦合的組的入口節(jié)點(diǎn)和屬于同組的一個(gè)或更多目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)傳輸需要與數(shù)據(jù)相關(guān)聯(lián)，這通過疊加如下項(xiàng)目來實(shí)現(xiàn)-連接標(biāo)識(shí)符，如多協(xié)議標(biāo)記交換(MPLS)的標(biāo)記，用于首先通過“外部”或第一標(biāo)記判別網(wǎng)絡(luò)的多址資源(也稱為接入總線)，然后通過“內(nèi)部”或第二標(biāo)記判別與節(jié)點(diǎn)相耦合的接入總線所支持的那些節(jié)點(diǎn)之間的一個(gè)連接，或者判別依賴于客戶網(wǎng)絡(luò)的技術(shù)的地址字段；-或確定了有關(guān)節(jié)點(diǎn)之間傳輸路徑的節(jié)點(diǎn)的MAC地址。
在第一種情況中，為了在一組網(wǎng)絡(luò)的N個(gè)節(jié)點(diǎn)之間提供連通性，且該網(wǎng)絡(luò)使用與之相耦合的接入總線的多址資源，有必要在多址連接中定義N×(N-1)/2個(gè)復(fù)用的子連接。這為對(duì)總線設(shè)定路由在每個(gè)節(jié)點(diǎn)中加入了對(duì)第一標(biāo)記的處理，然后為處理每個(gè)連接加入了對(duì)每個(gè)總線數(shù)據(jù)項(xiàng)的第二標(biāo)記的處理。這限制了點(diǎn)對(duì)多點(diǎn)和多點(diǎn)對(duì)多點(diǎn)傳輸模式的應(yīng)用，因?yàn)榧词构?jié)點(diǎn)(即交換平面)通過交換總線得以簡(jiǎn)化，控制平面和使用在包交換網(wǎng)絡(luò)中的控制平面仍然保持一致。
在第二種情況中，必須使用一種稱為“目的標(biāo)記”的技術(shù)。該技術(shù)在于分出(drop)由相關(guān)MAC目標(biāo)地址指定的目標(biāo)節(jié)點(diǎn)接收到的數(shù)據(jù)，特別應(yīng)用于以太網(wǎng)和彈性分組環(huán)(RPR)網(wǎng)絡(luò)中。該技術(shù)的主要缺陷在于它在一個(gè)絕對(duì)和級(jí)別尋址空間中執(zhí)行(即MAC地址是絕對(duì)的而不是相對(duì)地被硬編碼，沒有層次性)。用這樣的技術(shù)，一旦所有的MAC地址都被分配至網(wǎng)絡(luò)節(jié)點(diǎn)，就不能有更多節(jié)點(diǎn)被加至所述網(wǎng)絡(luò)了。另外，組播包或廣播包必須攜帶一個(gè)專用地址，以便把它們從單播包中區(qū)分出來，這相當(dāng)?shù)剡M(jìn)一步限制了尋址的可能性。

發(fā)明內(nèi)容
本發(fā)明的目的在于改進(jìn)上述情況。
為實(shí)現(xiàn)這一目的，本發(fā)明提出了一種在與通信網(wǎng)絡(luò)接入總線相耦合的節(jié)點(diǎn)組的節(jié)點(diǎn)之間傳輸數(shù)據(jù)的方法，該方法的特征在于-每當(dāng)所述組的入口節(jié)點(diǎn)接收到傳往該組的至少一個(gè)目標(biāo)節(jié)點(diǎn)時(shí)，確定所述數(shù)據(jù)到達(dá)目標(biāo)地必須通過的組的節(jié)點(diǎn)數(shù)M，該節(jié)點(diǎn)包括目標(biāo)節(jié)點(diǎn)，并且它們共同定義了從入口節(jié)點(diǎn)開始的傳輸路徑，然后，在通過總線傳輸數(shù)據(jù)至所述路徑的第一個(gè)節(jié)點(diǎn)之前，把一個(gè)其典型值為M的值分配至與數(shù)據(jù)相關(guān)的專用字段中，并且-然后，在路徑的每個(gè)節(jié)點(diǎn)上，把與所接收的數(shù)據(jù)相關(guān)的數(shù)字減1以獲得專用字段的一個(gè)(遞減后的)新值，并且-如果(遞減后的)新值等于所選取的比較值，就從路徑中分出數(shù)據(jù)，或者-如果一個(gè)新值不等于所選取的比較值，就用新值替代與接收到的數(shù)據(jù)相關(guān)的專用字段的值，然后，把相關(guān)專用字段的數(shù)據(jù)和新的(遞減后的)值傳輸至路徑的下一個(gè)節(jié)點(diǎn)。
上述專用字段最好被加至入口節(jié)點(diǎn)所接收到的數(shù)據(jù)中。這樣，該字段避免了在每個(gè)節(jié)點(diǎn)中有兩個(gè)尋址層次；所以用該字段的值替代第二尋址(第二標(biāo)記或客戶地址)，僅總線尋址(第一標(biāo)記)除外。為了從點(diǎn)對(duì)多點(diǎn)和多點(diǎn)對(duì)多點(diǎn)傳輸模式下獲得最大的收益，這種做法簡(jiǎn)化了控制平面中的處理。
例如，與所述新的遞減后的值相比較，默認(rèn)的選取值較低。然而，該選取值也可以為0以外的值。
另外，附加的字段可以被加入到所接收的數(shù)據(jù)中(以包或幀的形式)，取第一值來表示點(diǎn)對(duì)點(diǎn)模式下的傳輸，取第二值來表示在廣播點(diǎn)對(duì)多點(diǎn)模式下的傳輸，和/或取第三值來表示組播點(diǎn)對(duì)多點(diǎn)模式下的傳輸。作為選擇，第一特定值可以保留，用于在點(diǎn)對(duì)點(diǎn)(或單播)模式下傳輸所接收的數(shù)據(jù)，第二特定值可以保留，用于在廣播模式下傳輸所接收的數(shù)據(jù)。在任一種情況下，如果數(shù)據(jù)必須在廣播模式下傳輸，只要專用字段的值與所選取的比較值不同，就可以在路徑的每個(gè)節(jié)點(diǎn)上復(fù)制所述數(shù)據(jù)和相關(guān)的字段，以便分出這些數(shù)據(jù)和字段，并在用新值(在節(jié)點(diǎn)處進(jìn)行遞減后得到的值)替代相關(guān)專用字段的值之后對(duì)它們進(jìn)行傳輸。
當(dāng)所接收的數(shù)據(jù)(以包或幀的形式)必須在組播模式下傳輸?shù)綄儆谠摻M的一個(gè)子組(或域)的目標(biāo)節(jié)點(diǎn)時(shí)，可以再次在每個(gè)目標(biāo)節(jié)點(diǎn)處確定所述數(shù)據(jù)到達(dá)下一個(gè)目標(biāo)節(jié)點(diǎn)所必須經(jīng)過的下一個(gè)傳輸路徑的節(jié)點(diǎn)數(shù)M。然后，在把數(shù)據(jù)傳輸?shù)较乱粋€(gè)路徑的第一個(gè)節(jié)點(diǎn)之前，與所接收的數(shù)據(jù)相關(guān)的專用字段被分配一個(gè)等于M的值。
在第一個(gè)變型方案中，可以確定構(gòu)成數(shù)據(jù)到達(dá)子組的每個(gè)目標(biāo)節(jié)點(diǎn)Ni所必須經(jīng)過的傳輸路徑的組的節(jié)點(diǎn)數(shù)Mi，之后，將待傳輸?shù)臄?shù)據(jù)與每個(gè)目標(biāo)節(jié)點(diǎn)Ni的專用字段相關(guān)聯(lián)，并且一個(gè)其典型值為Mi的值被分配到每個(gè)專用字段，之后，數(shù)據(jù)和相關(guān)的專用字段通過接入總線被傳輸?shù)铰窂降牡谝粋€(gè)節(jié)點(diǎn)，之后，在路徑的每個(gè)節(jié)點(diǎn)，將與所接收數(shù)據(jù)相關(guān)的每個(gè)專用字段的值減1以獲得新值，如果新值等于所選取的比較值(如0)，則復(fù)制數(shù)據(jù)和相關(guān)字段，以便分出這些數(shù)據(jù)和字段，并在用新值替代相關(guān)專用字段的值之后對(duì)它們進(jìn)行傳輸。
在該第一變型方案的一個(gè)變型中，與一個(gè)目標(biāo)節(jié)點(diǎn)Ni相關(guān)的每個(gè)字段的值(Mi)表示節(jié)點(diǎn)Ni-1之后的跳數(shù)。在這種情況下，僅第一字段(Mi)在節(jié)點(diǎn)Ni中遞減，當(dāng)它的值達(dá)到0時(shí)，復(fù)制該幀，以便分出，并在刪去第一字段(Mi)后，將副本傳輸?shù)接上乱粋€(gè)字段(Mi+1)標(biāo)識(shí)的傳輸路徑的下一個(gè)節(jié)點(diǎn)Ni+1，該節(jié)點(diǎn)此時(shí)位于棧的頂部。
在第二變型方案中，為在目標(biāo)節(jié)點(diǎn)Ni中對(duì)數(shù)據(jù)包進(jìn)行本地分出而選出的比較值可以是可配置的。更確切的講，在一個(gè)給定的子組中，不同的目標(biāo)節(jié)點(diǎn)可以具有不同的所選取的比較值。事實(shí)上，默認(rèn)的選取值最好為零，但是在組播情況下，一個(gè)特定的比較值可以被每個(gè)屬于子組的節(jié)點(diǎn)Ni確定為與到子組的最后節(jié)點(diǎn)的總跳數(shù)相等的初始值M。
如果網(wǎng)絡(luò)具有一個(gè)面向電路的傳輸層(如G.709電路)，則數(shù)據(jù)構(gòu)成了被組合進(jìn)幀的數(shù)據(jù)包。在這種情況下，專用字段與一個(gè)幀的每個(gè)包相關(guān)聯(lián)，每個(gè)專用字段的確定值是該數(shù)據(jù)包必須被分出的目標(biāo)節(jié)點(diǎn)的函數(shù)，在傳輸路徑的每個(gè)節(jié)點(diǎn)中，將每個(gè)包含在所接收的幀中的專用字段的值減1，以便獲得新值，如果專用字段包括一個(gè)為0的新值，那么與該專用字段相關(guān)的數(shù)據(jù)包被分出，反之，如果專用字段包括一個(gè)不為0的新值，那么該專用字段的值由相應(yīng)的新值替代，然后，包括與保留的包相關(guān)的專用字段的幀和包括新值的幀被傳輸?shù)铰窂降南乱粋€(gè)節(jié)點(diǎn)。
在這種情況下，與幀的數(shù)據(jù)包相關(guān)的專用字段可以被組合進(jìn)一個(gè)控制包中，組合順序與幀中和這些專用字段相關(guān)的包的順序一致。例如，控制包可以被放置在緊接幀頭之后，在指定給包含在包中的有效負(fù)載數(shù)據(jù)的幀部分的開頭。作為選擇，控制包可以被放置到指定給包含在包中的有效負(fù)載數(shù)據(jù)的專用幀部分的結(jié)尾。在另一個(gè)變型方案中，與幀的包相關(guān)的專用字段可以以與幀中相關(guān)數(shù)據(jù)包的順序一致的順序被放置在幀頭中。在所有上述的情形下，可以使用可變大小或固定大小的專用字段。


通過閱讀下面的詳細(xì)說明并參照附圖，本發(fā)明的其它特征和優(yōu)點(diǎn)將變得明顯，其中-圖1表示可以使用本發(fā)明的數(shù)據(jù)傳輸方法的通信網(wǎng)絡(luò)的第一個(gè)實(shí)施例的方框圖。
-圖2表示適合于在一個(gè)由開放最短路徑優(yōu)先路由協(xié)議(OSPF)完成路由的通用多協(xié)議標(biāo)記交換(GMPLS)網(wǎng)絡(luò)中實(shí)施本發(fā)明的幀的第一個(gè)實(shí)施例的方框圖。
-圖3表示適合于在一個(gè)由OSPF完成路由的GMPLS網(wǎng)絡(luò)中實(shí)施本發(fā)明的幀的第二個(gè)實(shí)施例的方框圖。
-圖4表示適合于在一個(gè)由OSPF完成路由的GMPLS網(wǎng)絡(luò)中實(shí)施本發(fā)明的幀的第三個(gè)實(shí)施例的方框圖。
-圖5表示適合于在一個(gè)G.709面向電路的傳輸層網(wǎng)絡(luò)中實(shí)施本發(fā)明的幀的一個(gè)例子的方框圖。
附圖構(gòu)成本發(fā)明說明書的一部分，并且如果有必要，可能對(duì)本發(fā)明的界定有所貢獻(xiàn)。
具體實(shí)施例方式
本發(fā)明的一個(gè)目的在于使在多址通信網(wǎng)絡(luò)的節(jié)點(diǎn)間傳輸數(shù)據(jù)成為可能。
在本說明書中，術(shù)語“多址網(wǎng)絡(luò)”是指這樣的網(wǎng)絡(luò)，其中接入總線結(jié)構(gòu)被確定為與選出的其組成可能隨時(shí)間發(fā)生變化的節(jié)點(diǎn)組相耦合。
首先，參照?qǐng)D1說明可以在其中實(shí)施本發(fā)明的通信網(wǎng)絡(luò)R1的一個(gè)實(shí)施例。
該網(wǎng)絡(luò)是一個(gè)通用多協(xié)議標(biāo)記交換(GMPLS)網(wǎng)絡(luò)，使用開放最短路徑優(yōu)先(OSPF)路由協(xié)議，該協(xié)議是一個(gè)互聯(lián)網(wǎng)協(xié)議(IP)族路由算法。然而，本發(fā)明當(dāng)然并不僅限于這種類型的網(wǎng)絡(luò)。在后面將會(huì)談到，本發(fā)明還涉及面向電路的傳輸層網(wǎng)絡(luò)特別是G.709網(wǎng)絡(luò)，以及所有將任何總線資源的客戶層用作多址資源的網(wǎng)絡(luò)。
圖1中所示的網(wǎng)絡(luò)R1通常包括多種構(gòu)成節(jié)點(diǎn)Ni的網(wǎng)絡(luò)設(shè)備；這里i＝1到9，但i可以取任何大于或等于2的值。將節(jié)點(diǎn)Ni連接到一起，并在他們之間對(duì)數(shù)據(jù)幀進(jìn)行路由，以便數(shù)據(jù)幀可以在一個(gè)或多個(gè)例如屬于一個(gè)客戶j的源通信終端(或服務(wù)器)CLj和一個(gè)或多個(gè)例如屬于另一個(gè)客戶k的目標(biāo)通信終端(或服務(wù)器)CLk之間進(jìn)行傳輸。
例如，節(jié)點(diǎn)Ni可以是連接至一個(gè)或多個(gè)客戶終端CLj或一個(gè)或多個(gè)連接至其它路由器Ni’的邊緣路由器，或者是連接到其它外圍路由器和/或核心路由器的核心路由器。
在所示的實(shí)施例中，節(jié)點(diǎn)N1連接至兩個(gè)客戶終端CL1和CL2，節(jié)點(diǎn)N2連接至客戶端CL3，節(jié)點(diǎn)N8連接至客戶終端CL4，節(jié)點(diǎn)N4連接至客戶終端CL5，節(jié)點(diǎn)N5通過接入服務(wù)器SA連接至另一個(gè)網(wǎng)絡(luò)R2，如無線接入網(wǎng)(WAN)。
另外，在一個(gè)GMPLS網(wǎng)絡(luò)中，在某些節(jié)點(diǎn)Ni間建立稱為標(biāo)記交換路徑(LSP)的虛擬電路或連接。這些標(biāo)記交換路徑在GMPLS控制平面上得到支持，并需要如下的網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)在“TDM-LSP”情況下使用(準(zhǔn))級(jí)別1技術(shù)，在“級(jí)別2LSP(或L2-LSP)”情況下使用(準(zhǔn))級(jí)別2技術(shù)，或在“包LSP”情況下使用(準(zhǔn))級(jí)別3技術(shù)。在GMPLS網(wǎng)絡(luò)(R1)中，每個(gè)LSP被稱為GMPLS標(biāo)記(或G-標(biāo)記)的標(biāo)記指定。因此，標(biāo)記交換路徑作為G-標(biāo)記所取的值的函數(shù)被交換。
在本發(fā)明中的網(wǎng)絡(luò)R1中，至少確定一個(gè)對(duì)應(yīng)于覆蓋網(wǎng)絡(luò)的總線的第一LSP級(jí)別。稱為總線-LSP的每個(gè)LSP由一個(gè)用于在每個(gè)節(jié)點(diǎn)Ni中交換總線的第一G-標(biāo)記進(jìn)行識(shí)別。這樣，實(shí)際上所述總線LSP就是-包-LSP，如果資源粒度屬于級(jí)別3(例如，具有MPLS填充頭的IP包)，-L2-LSP，如果資源粒度屬于級(jí)別2(例如，如圖2所示的帶有G-標(biāo)記的以太幀)，或者-TDM-LSP，如果資源粒度屬于級(jí)別1(例如，SONET/SDH電路幀)，但具有作為多址總線客戶層可以看到的特性。
下面的描述涉及級(jí)別2的資源粒度，并因此涉及L2-LSP電路。
如果總線上只有一個(gè)發(fā)射器，那么該總線可以是點(diǎn)對(duì)多點(diǎn)類型，然后，如果所有的目標(biāo)節(jié)點(diǎn)Ni都是必須分出包的節(jié)點(diǎn)，那么該總線具有廣播連接，或者一個(gè)包必須在某些目標(biāo)節(jié)點(diǎn)Ni而不是在所有節(jié)點(diǎn)處分出，那么該總線具有組播連接。如果一個(gè)總線上有多個(gè)發(fā)射器和接收器，那么該總線同樣可以是多點(diǎn)對(duì)多點(diǎn)類型。
另外，總線連接可以是點(diǎn)對(duì)多點(diǎn)連接，以在廣播或組播模式下使包傳輸?shù)竭B接至總線的多個(gè)其它節(jié)點(diǎn)上，但是總線連接不能為多點(diǎn)對(duì)多點(diǎn)類型，因?yàn)樵摽偩€上只有一個(gè)發(fā)射器。
換句話說，所述多點(diǎn)對(duì)多點(diǎn)或點(diǎn)對(duì)多點(diǎn)不是在節(jié)點(diǎn)(或點(diǎn))級(jí)運(yùn)行，而是在總線級(jí)運(yùn)行。
源客戶終端CLj的數(shù)據(jù)幀通過外圍節(jié)點(diǎn)Ni接入該電路，并通過安裝在用戶網(wǎng)絡(luò)接口(UNI)中的協(xié)作功能復(fù)用進(jìn)一個(gè)L2-LSP電路。每個(gè)L2-LSP電路構(gòu)成網(wǎng)絡(luò)R1的一個(gè)接入總線結(jié)構(gòu)。如果一個(gè)L2-LSP電路(或接入總線)由N個(gè)節(jié)點(diǎn)Ni確定，或者換句話說，如果構(gòu)成一個(gè)組的N個(gè)節(jié)點(diǎn)Ni與同一個(gè)L2-LSP電路耦合，那么Nx(N-1/2)個(gè)子連接便在該L2-LSP電路中得以確定，以便提供該組的N個(gè)節(jié)點(diǎn)Ni間的連通性。
本發(fā)明提出一種專用于在與多址通信網(wǎng)絡(luò)(這里是GMPLS網(wǎng)絡(luò)R1)的接入總線(這里為L(zhǎng)2-LSP類型)相耦合的節(jié)點(diǎn)組的節(jié)點(diǎn)Ni之間傳輸數(shù)據(jù)的方法。
該方法適用于如下情況，即一個(gè)與由節(jié)點(diǎn)N1至N5確定的L2-LSP電路相耦合的入口(源)節(jié)點(diǎn)，如節(jié)點(diǎn)N2，已經(jīng)通過其接口UNI從與之相連的客戶終端CL3那里接收到(箭頭F1)傳往(箭頭F2)至少一個(gè)其它客戶終端如終端CL5的數(shù)據(jù)，所述其它客戶終端連接到也與所述L2-LSP電路相耦合的目標(biāo)節(jié)點(diǎn)上，例如節(jié)點(diǎn)N4。因此，網(wǎng)絡(luò)R1被認(rèn)為能夠確定數(shù)據(jù)到達(dá)客戶終端(這里為終端CL5)必須經(jīng)過的節(jié)點(diǎn)Ni之間的傳輸路徑(或電路(部分))。這里的傳輸路徑由節(jié)點(diǎn)N2、N3和N4確定的L2-LSP電路的一部分組成(用粗箭頭標(biāo)出)。
在上面所述的情況下，本發(fā)明的方法首先確定了與有關(guān)L2-LSP電路相耦合的節(jié)點(diǎn)Ni的數(shù)量M，該L2-LSP電路確定了數(shù)據(jù)到達(dá)目標(biāo)節(jié)點(diǎn)N4所必須通過的傳輸路徑，該數(shù)據(jù)來自客戶終端CL3，由入口節(jié)點(diǎn)N2接收。這里，確定由入口(或源)節(jié)點(diǎn)N2開始的傳輸路徑的節(jié)點(diǎn)是節(jié)點(diǎn)N3(中間節(jié)點(diǎn))和節(jié)點(diǎn)N4(目標(biāo)節(jié)點(diǎn))。這樣，在本例中，M等于2。
需要著重注意的是，傳輸路徑在這里被定義在與入口節(jié)點(diǎn)(這里為節(jié)點(diǎn)N2)相連接的第一個(gè)中間節(jié)點(diǎn)(這里為節(jié)點(diǎn)N3)與目標(biāo)節(jié)點(diǎn)(這里為節(jié)點(diǎn)N4)之間。然而，當(dāng)然也可以考慮傳輸路徑的其它定義。事實(shí)上，該路徑可以定義在入口節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間。在這種情況下，數(shù)字M是一個(gè)比確定傳輸路徑的節(jié)點(diǎn)總數(shù)小1的數(shù)字。
一旦數(shù)字M被確定，就在數(shù)據(jù)和專用字段C通過L2-LSP接入總線被傳輸?shù)絺鬏斅窂降牡谝粋€(gè)(中間)節(jié)點(diǎn)之前，為與待傳輸?shù)臄?shù)據(jù)相關(guān)的專用字段C分配一個(gè)典型值為M的值。除非另外指定，下面分配給專用字段C的值最好等于數(shù)字M。
上述數(shù)字M的確定最好在入口節(jié)點(diǎn)(這里為節(jié)點(diǎn)N2)處依靠用戶網(wǎng)絡(luò)接口UNI的專用“協(xié)作”功能(IWF)進(jìn)行，該協(xié)作功能也把待傳輸?shù)臄?shù)據(jù)和G-標(biāo)記字段相關(guān)聯(lián)，該G-標(biāo)記字段的值指示了數(shù)據(jù)必須經(jīng)過的L2-LSP電路。
在一個(gè)使用以太網(wǎng)傳輸格式的GMPLS網(wǎng)絡(luò)中，待傳輸?shù)臄?shù)據(jù)經(jīng)常被整合進(jìn)幀T中，該幀包括6字節(jié)的目標(biāo)終端地址字段DA、6字節(jié)的源終端地址字段SA、4字節(jié)的G-標(biāo)記字段、2字節(jié)的類型字段、包括46字節(jié)至1500字節(jié)的數(shù)據(jù)字段以及4字節(jié)的校驗(yàn)和字段FCS。在本發(fā)明的GMPLS網(wǎng)絡(luò)(R1)中，接口UNI把初始時(shí)包含值M的專用字段C加至該幀中。例如，本發(fā)明中的GMPLS網(wǎng)絡(luò)占用1個(gè)字節(jié)。圖2以舉例的方式表示了一個(gè)這種幀(T1)。字段的順序可以改變。
幀T1一旦形成，就被插入相關(guān)的L2-LSP電路中，該電路把幀T1傳輸至與入口節(jié)點(diǎn)(這里為節(jié)點(diǎn)N2)相連的傳輸路徑的第一個(gè)中間節(jié)點(diǎn)(這里為節(jié)點(diǎn)N3)。節(jié)點(diǎn)N3讀取專用字段C的值M(這里等于2)，然后將該值減1，以便獲得一個(gè)新值M’(這里等于1)。
然后，節(jié)點(diǎn)N3比較新值M’與0。如果M’等于0，就從傳輸路徑分出幀T1，即從L2-LSP電路分出幀T1。如果M’不等于0，就用新值M’替代專用字段C的值M，然后再次通過L2-LSP電路把包括專用字段C的新值M’的幀T1傳輸?shù)絺鬏斅窂降南乱粋€(gè)節(jié)點(diǎn)(這里為節(jié)點(diǎn)N4)。
因此，專用字段C可被視為一個(gè)計(jì)數(shù)器，當(dāng)該計(jì)數(shù)器減1后的值M’等于0時(shí)，就指定了幀T1的目標(biāo)節(jié)點(diǎn)。這避免了在每個(gè)幀T1中使用一個(gè)地址字段指定目標(biāo)節(jié)點(diǎn)的需要。當(dāng)多個(gè)客戶端連接到網(wǎng)絡(luò)R1(如節(jié)點(diǎn)N1)的同一個(gè)節(jié)點(diǎn)上時(shí)，輸出接口UNI必須對(duì)帶有M為0的計(jì)數(shù)器的分出包進(jìn)行排序，以便把它們發(fā)送到正確的客戶端CL1或CL2。這通過對(duì)網(wǎng)絡(luò)R1中保持“隱藏”的客戶地址進(jìn)行分析，以常規(guī)的方式完成。
在所示的實(shí)施例中，M’等于1，所以幀T1及其新值M’被傳輸至節(jié)點(diǎn)N4。
當(dāng)下一個(gè)節(jié)點(diǎn)(這里是節(jié)點(diǎn)N4)接收到幀T1時(shí)，它進(jìn)行與前一節(jié)點(diǎn)N3同樣的操作，即讀取專用字段C的值M，將其減1得到值M’，比較值M’和0，然后進(jìn)行分出或傳輸。如果以這種方式減1之后，專用字段C的值M’不等于0，接收到幀T1的節(jié)點(diǎn)就把該幀傳輸?shù)脚c之相耦合的L2-LSP電路的下一個(gè)節(jié)點(diǎn)。在所示的實(shí)施例中，節(jié)點(diǎn)N4的專用字段C的值M(等于1)的遞減提供了一個(gè)等于0的新值M’。因此，節(jié)點(diǎn)N4從L2-LSP電路分出幀T1，以便把它傳輸?shù)降刂纷侄蜸A指定的客戶終端CL3。換句話說，這里的節(jié)點(diǎn)N4是幀T1的目標(biāo)節(jié)點(diǎn)，即使幀T1中不包含指定該節(jié)點(diǎn)的地址。
著重注意的是，在上面的實(shí)施例中，與傳輸路徑的節(jié)點(diǎn)處的遞減后的值M’作比較的所選取的比較值等于0。但是，所選取的比較值也可以不為零。在這種情況下，如果是單播傳輸，M的初始值就必須等于傳輸路徑的節(jié)點(diǎn)數(shù)加上一個(gè)所選取的值，例如等于比較值的值。需要注意的是，字段C的值的典型值為M，但不是只能等于M。
上面所述的幀T1的處理(讀、遞減、比較和確定)最好通過安裝(或連接)在網(wǎng)絡(luò)R1的每個(gè)節(jié)點(diǎn)Ni上的本發(fā)明中的處理模塊MT進(jìn)行。
處理模塊MT可以采取電子電路、軟件(或數(shù)據(jù)處理)模塊或電路與軟件相結(jié)合的形式。它甚至可以是全光的，正如J.E.McGeehan等人的論文“包的生存時(shí)間(TTL)字段的全光遞減和隨后的零生存時(shí)間包的分出”，載于《光波技術(shù)月刊》，2003年11月11號(hào)，卷21(“All-optical decrementing of packet’s Time-To-Live(TTL)field andsubsequent dropping of zero-TTL Packet”，Journal of LightwaveTechnology，vol.21，no.11，Nov.2003)所述，雖然不是以避免網(wǎng)絡(luò)中的無限循環(huán)為目的(類似于任何IP生存時(shí)間TTL字段)，但卻使在LSP總線中對(duì)幀進(jìn)行“路由”成為可能。
在上述情況下，幀T1在點(diǎn)對(duì)點(diǎn)(單播)模式下傳輸。但是本發(fā)明并不僅限于這種傳輸模式。例如，它也可以應(yīng)用于點(diǎn)對(duì)點(diǎn)傳輸模式和點(diǎn)對(duì)多點(diǎn)(廣播和/或組播)傳輸模式的結(jié)合模式。
為達(dá)到這個(gè)目的，可以在入口節(jié)點(diǎn)中(使用其接口UNI)加入一個(gè)附加(或補(bǔ)充)字段CC至所接收的幀中，該字段取指示點(diǎn)對(duì)點(diǎn)模式傳輸?shù)牡谝惶囟ㄖ?，指示廣播模式傳輸?shù)牡诙囟ㄖ?，或者指示組播模式傳輸?shù)牡谌囟ㄖ?。圖3以舉例的方式表示了這種類型的幀T2。
當(dāng)附加字段CC指示一個(gè)在單播或廣播模式下傳輸?shù)陌鼤r(shí)，它可能由例如取值0或1的一個(gè)比特組成。在這種情況下，字段C與CC的組合由一個(gè)字節(jié)組成(如前所述，字段C被定義為7比特而不是8比特)。當(dāng)附加字段CC指示在單播、廣播或組播模式下傳輸?shù)陌鼤r(shí)，它可能由例如取值00、01或11的兩個(gè)比特組成。
可選擇的，用于在點(diǎn)對(duì)點(diǎn)模式下傳輸所接收的數(shù)據(jù)的第一特定值和用于在廣播模式下傳輸所接收的數(shù)據(jù)的第二特定值可以保留在幀T1中。
在任意一種實(shí)施方式中，當(dāng)幀T1或T2必須在廣播模式下傳輸時(shí)，只要專用字段C的值M’不為零，就將該幀在傳輸路徑的每個(gè)節(jié)點(diǎn)上進(jìn)行復(fù)制，以便分出其副本并在用新值M’替代專用字段C的值M之后把原來的幀發(fā)送至下一個(gè)節(jié)點(diǎn)。換句話說，在廣播模式下，處理模塊MT促使幀T1和T2被復(fù)制和分出，即使專用字段(或計(jì)數(shù)器)C的值不等于0。
本發(fā)明同樣可用于組播點(diǎn)對(duì)多點(diǎn)傳輸模式，其中，所述幀必須傳輸至屬于確定L2-LSP電路的節(jié)點(diǎn)組的子組(或域)的多個(gè)目標(biāo)節(jié)點(diǎn)。
本發(fā)明至少考慮了三個(gè)允許這種傳輸類型的實(shí)施方式。
第一個(gè)實(shí)施方式在每個(gè)目標(biāo)節(jié)點(diǎn)處再次確定數(shù)據(jù)必須經(jīng)過以到達(dá)下一個(gè)目標(biāo)節(jié)點(diǎn)的下一個(gè)傳輸路徑的節(jié)點(diǎn)數(shù)M。這是可能實(shí)現(xiàn)的，因?yàn)樗袑儆谕粋€(gè)域(或子組)的節(jié)點(diǎn)是彼此知道的。
如果一個(gè)節(jié)點(diǎn)沒有用戶網(wǎng)絡(luò)接口UNI，例如該節(jié)點(diǎn)為核心路由器，那么最好由它的處理模塊MT確定節(jié)點(diǎn)Ni的數(shù)量M。
一旦新的傳輸路徑和相關(guān)專用字段C的值M被確定，就在構(gòu)成入口節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)上，將接收到的幀進(jìn)行復(fù)制以便對(duì)其進(jìn)行分出，并在用新值M’替代專用字段C的值M之后將副本傳輸?shù)较乱粋€(gè)路徑的第一個(gè)節(jié)點(diǎn)。
需要著重注意的是，這個(gè)第一實(shí)施方式更特別地對(duì)應(yīng)于所選取的比較值為0的情況。
第二實(shí)施方式首先確定組的節(jié)點(diǎn)數(shù)Mi，該組確定了幀到達(dá)子組(或域)的每個(gè)目標(biāo)節(jié)點(diǎn)Ni必須經(jīng)過的傳輸路徑。然后，用于每個(gè)目標(biāo)節(jié)點(diǎn)Ni的專用字段Ci在入口節(jié)點(diǎn)被加至接收到的幀中，并且一個(gè)等于Mi的值被分配至每個(gè)專用字段Ci.圖4以舉例的方式表示了這種類型的幀T3。
然后，幀T3通過相關(guān)的L2-LSP接入總線被傳輸?shù)絺鬏斅窂降牡谝粋€(gè)節(jié)點(diǎn)。然后，在傳輸路徑的每個(gè)節(jié)點(diǎn)Ni上，將每個(gè)專用字段Ci的值Mi減1以便獲得新值M’i；當(dāng)新值M’i為0時(shí)，幀T3被復(fù)制以便對(duì)其進(jìn)行分出，并在用新值M’i替代專用字段Ci的值Mi之后將其傳輸至傳輸路徑的下一個(gè)節(jié)點(diǎn)。很自然，每當(dāng)一個(gè)字段Mi到達(dá)0時(shí)，該字段就可以被隨意地刪除，以便“顯示”下一個(gè)非零值Mi，該值代表下一跳之前的總線上的跳數(shù)。
可選地，在生成幀T3時(shí)，節(jié)點(diǎn)Ni中的每個(gè)字段Mi不包括源節(jié)點(diǎn)和各自的目標(biāo)節(jié)點(diǎn)間的跳數(shù)，而包括了節(jié)點(diǎn)Ni-1之后的跳數(shù)。這樣，在一個(gè)節(jié)點(diǎn)中只有第一計(jì)數(shù)器Mi的計(jì)數(shù)值減小，當(dāng)?shù)谝挥?jì)數(shù)器Mi達(dá)到0時(shí)，幀T3被復(fù)制，以便對(duì)其進(jìn)行分出，并把沒有該計(jì)數(shù)器Mi的副本傳輸至由此時(shí)位于堆棧頂部的新計(jì)數(shù)器Mj識(shí)別的傳輸路徑的下一個(gè)節(jié)點(diǎn)。
需要著重注意的是，該第二實(shí)施方式更特別地對(duì)應(yīng)于所選取的比較值為0的情況。
第三實(shí)施方式中，所選取的比較值是可配置的，更確切的講，在一個(gè)給定的子組中，不同的目標(biāo)節(jié)點(diǎn)可以具有不同的所選取的比較值。
事實(shí)上，為每個(gè)屬于給定子組的目標(biāo)節(jié)點(diǎn)Ni定義特定值Mi是可能的。每個(gè)值Mi作為目標(biāo)節(jié)點(diǎn)Ni在傳輸路徑上的位置的函數(shù)被確定。M的初始值總是等于到子組最后一個(gè)目標(biāo)節(jié)點(diǎn)的總跳數(shù)。為提供一個(gè)范例，考慮到下列情況M＝10，子組包括四個(gè)節(jié)點(diǎn)N1至N4，且目標(biāo)節(jié)點(diǎn)N1、N2、N3和N4分別位于傳輸路徑上的第三、第五、第七和第十位置上。在這種情況下，第一個(gè)節(jié)點(diǎn)N1分出由附加字段CC標(biāo)識(shí)為組播數(shù)據(jù)且與遞減后的M1＝7的值相關(guān)聯(lián)(于是在節(jié)點(diǎn)N1上所選取的比較值等于7)的數(shù)據(jù)；第二個(gè)節(jié)點(diǎn)N2分出由附加字段CC標(biāo)識(shí)為組播數(shù)據(jù)且與遞減后的M2＝5的值相關(guān)聯(lián)(于是在節(jié)點(diǎn)N2上所選取的比較值等于5)的數(shù)據(jù)；第三個(gè)節(jié)點(diǎn)N3分出由附加字段CC標(biāo)識(shí)為組播數(shù)據(jù)且與遞減后的M3＝3的值相關(guān)聯(lián)(于是在節(jié)點(diǎn)N3上所選取的比較值等于3)的數(shù)據(jù)；子組的第四個(gè)即最后一個(gè)節(jié)點(diǎn)N4分出與值M4＝0相關(guān)聯(lián)的數(shù)據(jù)(于是在節(jié)點(diǎn)N4上所選取的比較值等于0)。
正如上文所述，當(dāng)附加字段CC由2比特構(gòu)成時(shí)，該附加字段可以指定一個(gè)將在組播、廣播或單播模式下傳輸?shù)陌Ｈ欢?，?dāng)該附加字段僅由1比特構(gòu)成時(shí)，它僅能指定一個(gè)將在廣播或單播模式下傳輸?shù)陌?。然后，必須提供另外一個(gè)附加字段CC’，用于特別地指定一個(gè)將在組播模式下傳輸?shù)陌?br> 該變型技術(shù)方案具有優(yōu)勢(shì)，因?yàn)樗峁┝艘环N僅需要將單個(gè)字段進(jìn)行遞減的處理形式，不需要在每個(gè)新目標(biāo)節(jié)點(diǎn)Ni中確定一個(gè)新值，用于到達(dá)下一個(gè)目標(biāo)節(jié)點(diǎn)。
下面參照?qǐng)D5說明在網(wǎng)絡(luò)R1中采用例如G.709類型的面向電路的傳輸層的本發(fā)明的方法的實(shí)施方式。
在這種情況下，接入總線為G.709電路，用于傳輸多個(gè)包或包的多個(gè)部分，其可以根據(jù)在幀T4中所選取的協(xié)議而封裝，這些協(xié)議有可能是不同的(參見圖5)。另外，節(jié)點(diǎn)Ni首先包括一個(gè)G.709幀電路交換，用于把G.709幀“路由”至網(wǎng)絡(luò)的其它節(jié)點(diǎn)，其次，包括用于把包加入幀和從幀中分出包的模塊。
根據(jù)本發(fā)明，專用字段Ci與由同一個(gè)幀T4傳輸?shù)拿總€(gè)包Pi相關(guān)聯(lián)。幀T4的每個(gè)專用字段Ci的初始值Mi在入口節(jié)點(diǎn)處(這里為節(jié)點(diǎn)N2)由其接口UNI的專用協(xié)作功能(IWF)確定，并作為必須分出相應(yīng)的包Pi的目標(biāo)節(jié)點(diǎn)Ni的函數(shù)。
需要著重注意的是，專用字段Ci的大小可以為固定或可變的。
在圖5的實(shí)施例中，幀T4包括一個(gè)包含信息和控制字段的頭(或開銷)OH和一個(gè)被指定為包括四個(gè)包P1至P4的有效載荷數(shù)據(jù)的PD部分。這里與四個(gè)包P1至P4相關(guān)聯(lián)的四個(gè)專用字段C1至C4放置于PD部分中。更確切地講，它們一個(gè)接一個(gè)地以與包P1至P4相同的順序被組合在一起，以構(gòu)成一個(gè)控制包(或計(jì)數(shù)器矢量)PC。這里的控制包PC在PD部分的開頭，緊接在頭OH之后，第一個(gè)包P1之前。但是，該控制包PC也可以放置在PD部分的尾部，緊接在頭OH內(nèi)最后一個(gè)包P4的后面。
所述控制包PC最好用來替代不再有用的G.709頭字段。
正如前面的實(shí)施例中所述的，在傳輸路徑的每個(gè)節(jié)點(diǎn)Ni上，將包括在接收到的幀T4中的每個(gè)專用字段Ci的值Mi減1，以便獲得新值M’i。然后將每個(gè)新值M’i與0作比較。如果專用字段Ci包括一個(gè)為零的新值M’i，就分出相關(guān)的值Pi。相反，如果字段Ci包括一個(gè)不為零的新值M’i，那么其(接收到的)值Mi就被相應(yīng)的新值M’i替代。然后，包括與保留的包Pi相關(guān)且包含新值M’i的專用字段Ci的幀T4被傳輸至傳輸路徑的下一個(gè)節(jié)點(diǎn)。換句話說，最好在把幀T4發(fā)送到下一個(gè)節(jié)點(diǎn)前，把遞減后新值M’i為零的專用字段Ci從幀T4中刪除。當(dāng)然，如果一個(gè)新包，可以是一個(gè)封裝的新包，必須加入到待傳輸?shù)膸琓4中，那么字段Ci可以被再次用于新包，但必須具有新值Mi。另外，如果多個(gè)包Pj，可以是封裝的多個(gè)包，必須加入到待傳輸?shù)膸琓4中，那么將根據(jù)需要使得這些包與一定數(shù)量的新字段Cj相關(guān)聯(lián)。
所以本發(fā)明不僅涉及G.709頭，也涉及現(xiàn)有網(wǎng)絡(luò)中處理傳輸中的包的地址所必需的尋址表，因?yàn)閷ぶ繁碓诮涌赨NI上總是必需的，用于添加和分出包。所以在節(jié)點(diǎn)處進(jìn)行的處理簡(jiǎn)化為讀取接收到的幀的每個(gè)專用字段Ci的值Mi，把每個(gè)值Mi減1以便獲得新值M’i，然后把每個(gè)值M’i與所選取的比較值(例如0)進(jìn)行比較，最后根據(jù)對(duì)應(yīng)于新值M’i的比較結(jié)果決定是否分出或傳輸每個(gè)包Pi。
需要著重注意的是，網(wǎng)絡(luò)的控制平面或管理平面可以用于為節(jié)點(diǎn)指定屬于這些節(jié)點(diǎn)自身的子組(或域)的節(jié)點(diǎn)。換句話說，節(jié)點(diǎn)子組的定義可以動(dòng)態(tài)地變化。另外，也有可能再次通過網(wǎng)絡(luò)的控制平面或管理平面動(dòng)態(tài)地改變各種網(wǎng)絡(luò)接入總線即與各種接入總線相耦合的節(jié)點(diǎn)組的定義。
本發(fā)明不限于前面通過實(shí)施例描述的處理模塊MT、網(wǎng)絡(luò)節(jié)點(diǎn)Ni和傳輸方法的實(shí)施方式，而是包括本領(lǐng)域技術(shù)人員可以想到的屬于下述權(quán)利要求范圍的所有變型方案。
權(quán)利要求
1.一種在與通信網(wǎng)絡(luò)(R1)的接入總線相耦合的節(jié)點(diǎn)組的節(jié)點(diǎn)(Ni)間傳輸數(shù)據(jù)的方法，其特征在于該方法包括i)當(dāng)在所述數(shù)據(jù)組的入口節(jié)點(diǎn)(N2)上接收發(fā)往所述組的至少一個(gè)目標(biāo)節(jié)點(diǎn)(N4)上的數(shù)據(jù)時(shí)，確定數(shù)據(jù)必須經(jīng)過以到達(dá)其目的地的包括所述目標(biāo)節(jié)點(diǎn)(N4)的組的節(jié)點(diǎn)的數(shù)量M，這些節(jié)點(diǎn)共同確定了從所述入口節(jié)點(diǎn)(N2)開始的傳輸路徑，然后通過所述總線在把所述數(shù)據(jù)傳輸至所述路徑的第一個(gè)節(jié)點(diǎn)(N3)之前，為與所述數(shù)據(jù)相關(guān)聯(lián)的專用字段(C)分配一個(gè)典型值為M的值，以及ii)在所述路徑的每個(gè)節(jié)點(diǎn)(N3，N4)上，把與所接收數(shù)據(jù)相關(guān)聯(lián)的數(shù)字減1，以便獲得所述專用字段(C)的新值，如果新值等于所選取的比較值，就從所述路徑上分出所述數(shù)據(jù)，如果新值與所選取的比較值不同，就用所述新值替代與接收到的數(shù)據(jù)相關(guān)聯(lián)的所述專用字段(C)的值，然后把所述數(shù)據(jù)和所述相關(guān)專用字段(C)的新值傳輸?shù)剿雎窂降南乱粋€(gè)節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1的方法，其特征在于，專用字段在所述入口節(jié)點(diǎn)(N2)上被加至所述接收到的數(shù)據(jù)中。
3.根據(jù)權(quán)利要求1的方法，其特征在于，附加字段(CC)在所述入口節(jié)點(diǎn)(N2)上被加至所述接收到的數(shù)據(jù)中，并取指示點(diǎn)對(duì)點(diǎn)模式傳輸?shù)牡谝恢?、指示?duì)應(yīng)于傳往所有屬于所述組的所有目標(biāo)節(jié)點(diǎn)的廣播點(diǎn)對(duì)多點(diǎn)模式傳輸?shù)牡诙岛?或指示對(duì)應(yīng)于傳往屬于所述組的子組的目標(biāo)節(jié)點(diǎn)的組播點(diǎn)對(duì)多點(diǎn)模式傳輸?shù)牡谌怠?br> 4.根據(jù)權(quán)利要求1的方法，其特征在于，第一特定值被保留，用于在點(diǎn)對(duì)點(diǎn)模式下傳輸所述接收到的數(shù)據(jù)，第二特定值被保留，用于在對(duì)應(yīng)于傳往屬于所述組的所有目標(biāo)節(jié)點(diǎn)的廣播點(diǎn)對(duì)多點(diǎn)模式下，傳輸所述接收到的數(shù)據(jù)。
5.根據(jù)權(quán)利要求3或4的方法，其特征在于，如果在廣播點(diǎn)對(duì)多點(diǎn)模式下進(jìn)行數(shù)據(jù)傳輸，只要所述專用字段的所述值與所述選取的比較值不同，則所述數(shù)據(jù)和相關(guān)字段在所述路徑的每個(gè)節(jié)點(diǎn)(Ni)上被復(fù)制，以便分出這些數(shù)據(jù)和字段，并在用所述新值替代相關(guān)的專用字段(C)的值之后對(duì)它們進(jìn)行傳輸。
6.根據(jù)權(quán)利要求1至4之一的方法，其特征在于，如果在對(duì)應(yīng)于傳往屬于所述組的子組的目標(biāo)節(jié)點(diǎn)的組播點(diǎn)對(duì)多點(diǎn)模式下來傳輸所接收的數(shù)據(jù)，則在每個(gè)目標(biāo)節(jié)點(diǎn)處再次確定所述數(shù)據(jù)到達(dá)所述下一個(gè)目標(biāo)節(jié)點(diǎn)所必須經(jīng)過的下一個(gè)傳輸路徑的節(jié)點(diǎn)數(shù)M，之后，在把數(shù)據(jù)傳往所述下一個(gè)路徑的第一個(gè)節(jié)點(diǎn)之前，與所述接收到的數(shù)據(jù)相關(guān)聯(lián)的所述專用字段被分配一個(gè)等于M的值。
7.根據(jù)權(quán)利要求1至4之一的方法，其特征在于，如果在對(duì)應(yīng)于傳往屬于所述組的子組的目標(biāo)節(jié)點(diǎn)的組播點(diǎn)對(duì)多點(diǎn)模式下來傳輸所接收的數(shù)據(jù)，那么i)確定所述數(shù)據(jù)到達(dá)所述子組的每個(gè)目標(biāo)節(jié)點(diǎn)(Ni)所必須經(jīng)過的傳輸路徑的所述組的節(jié)點(diǎn)數(shù)(Mi)，之后，待傳輸?shù)臄?shù)據(jù)與用于每個(gè)目標(biāo)節(jié)點(diǎn)(Ni)的專用字段(Ci)相關(guān)聯(lián)，一個(gè)典型值為所述數(shù)(Mi)的值被分配至每個(gè)所述專用字段(Ci)，之后，所述數(shù)據(jù)和所述相關(guān)專用字段通過所述總線被傳輸至所述路徑的第一個(gè)節(jié)點(diǎn)，并且ii)在所述路徑的每個(gè)節(jié)點(diǎn)上，將與接收到的數(shù)據(jù)相關(guān)聯(lián)的每個(gè)專用字段的值減1以便獲得新值，如果新值等于所選取的比較值，那么所述數(shù)據(jù)和相關(guān)字段被復(fù)制，以便分出這些數(shù)據(jù)和字段，并在用所述新值替代相關(guān)專用字段的值之后對(duì)它們進(jìn)行傳輸。
8.根據(jù)權(quán)利要求1至4之一的方法，其特征在于，如果在對(duì)應(yīng)于傳往屬于所述組的子組的目標(biāo)節(jié)點(diǎn)的組播點(diǎn)對(duì)多點(diǎn)模式下來傳輸所接收的數(shù)據(jù)，那么i)從所述入口節(jié)點(diǎn)(N2)開始，逐步確定所述子組的下一個(gè)目標(biāo)節(jié)點(diǎn)(Ni)和確定所述數(shù)據(jù)到達(dá)目標(biāo)節(jié)點(diǎn)所必須經(jīng)過的傳輸路徑的所述組的節(jié)點(diǎn)數(shù)(Mi)，之后，待傳輸?shù)臄?shù)據(jù)與用于每個(gè)目標(biāo)節(jié)點(diǎn)(Ni)的專用字段(Ci)相關(guān)聯(lián)，并且其典型值為所述數(shù)(Mi)的值被分配至每個(gè)所述專用字段(Ci)，之后，所述數(shù)據(jù)和所述相關(guān)專用字段通過所述總線被傳輸至所述路徑的第一個(gè)節(jié)點(diǎn)，并且ii)在所述路徑的每個(gè)節(jié)點(diǎn)上，將與所接收數(shù)據(jù)相關(guān)聯(lián)的第一個(gè)專用字段的值減1以獲得新值，如果新值等于所選取的比較值，那么所述數(shù)據(jù)和相關(guān)字段被復(fù)制，以便分出這些數(shù)據(jù)和字段，并在刪除其值等于所選取的比較值的相關(guān)專用字段之后對(duì)它們進(jìn)行傳輸。
9.根據(jù)權(quán)利要求1至4之一的方法，其特征在于所選取的比較值等于0。
10.根據(jù)權(quán)利要求1至4之一的方法，其特征在于，如果在對(duì)應(yīng)于傳往屬于所述組的子組的目標(biāo)節(jié)點(diǎn)的組播點(diǎn)對(duì)多點(diǎn)模式下來傳輸所接收的數(shù)據(jù)，那么i)確定所述數(shù)據(jù)到達(dá)所述子組的每個(gè)目標(biāo)節(jié)點(diǎn)所必須經(jīng)過的組的節(jié)點(diǎn)數(shù)M，所述節(jié)點(diǎn)包括最后一個(gè)節(jié)點(diǎn)(N4)，且這些節(jié)點(diǎn)共同定義了從所述入口節(jié)點(diǎn)(M2)開始的傳輸路徑，ii)之后，用于所述子組的每個(gè)所述目標(biāo)節(jié)點(diǎn)的比較值作為在所述傳輸路徑上的位置的函數(shù)被確定，iii)之后，在通過所述總線把數(shù)據(jù)傳輸至所述路徑的第一個(gè)節(jié)點(diǎn)(N3)之前，與所述數(shù)據(jù)相關(guān)的專用字段(C)被分配一個(gè)典型值為M的值，iv)在所述路徑的每個(gè)節(jié)點(diǎn)上，將與所接收數(shù)據(jù)相關(guān)聯(lián)的所述專用字段的值減1以獲得新值，如果新值與為所述節(jié)點(diǎn)確定的所選取的比較值不同，那么與所接收的數(shù)據(jù)相關(guān)聯(lián)的所述專用字段(C)的值被所述新值替代，之后，所述數(shù)據(jù)和所述相關(guān)專用字段(C)的新值被傳輸至所述路徑的下一個(gè)節(jié)點(diǎn)，反之，如果新值等于由所述節(jié)點(diǎn)確定的比較值但不等于0，所述數(shù)據(jù)和相關(guān)字段被復(fù)制，以便分出這些數(shù)據(jù)和字段，并在用所述新值替代專用字段值的值之后將它們傳輸至所述路徑的下一個(gè)節(jié)點(diǎn)，如果新值等于0，那么所述數(shù)據(jù)被從所述路徑分出。
11.根據(jù)權(quán)利要求6的方法，其特征在于，能夠取表示在組播點(diǎn)對(duì)多點(diǎn)模式中的傳輸?shù)膯沃档牧硪粋€(gè)附加字段(CC’)被添加至所述入口節(jié)點(diǎn)(N2)上接收到的數(shù)據(jù)中。
12.根據(jù)權(quán)利要求1至4之一的方法，其特征在于，所述數(shù)據(jù)構(gòu)成包。
13.根據(jù)權(quán)利要求1或2的方法，其特征在于，在面向電路的傳輸層網(wǎng)絡(luò)(R1)中，所述數(shù)據(jù)構(gòu)成組合為幀的包(Pj)i)專用字段(Cj)與幀的每個(gè)包(Pj)相關(guān)聯(lián)，每個(gè)專用字段的確定的值作為必須分出所述包(Pj)的目標(biāo)節(jié)點(diǎn)的函數(shù)，并且ii)在所述路徑的每個(gè)節(jié)點(diǎn)(Ni)上，將包含在所接收的幀中的每個(gè)專用字段(Cj)的值減1以獲得新值，在專用字段(Cj)的新值等于所選取的比較值的情況下，如果所述比較值為0，與所述專用字段(Cj)相關(guān)聯(lián)的包(Pj)被分出，反之，在專用字段(Cj)的新值不等于0的情況下，其值被所述相應(yīng)的新值替代，之后，包括與保留包(Pj)相關(guān)的專用字段(Cj)并包含新值的所述幀被傳輸至所述路徑的下一個(gè)節(jié)點(diǎn)。
14.根據(jù)權(quán)利要求13的方法，其特征在于，與一個(gè)幀的包(Pj)相關(guān)聯(lián)的所述專用字段(Cj)根據(jù)所述幀中相關(guān)包(Pj)的順序在一個(gè)控制包(PC)中以一種有序的方式被組合。
15.根據(jù)權(quán)利要求14的方法，其特征在于，所述控制包(PC)被放置在緊接幀頭(OH)之后的，專用于所述包(Pj)中的有效載荷數(shù)據(jù)的幀部分(PD)的開始處。
16.根據(jù)權(quán)利要求14的方法，其特征在于，所述控制包(PC)被放置在專用于包含在所述包(Pj)中的有效載荷數(shù)據(jù)的幀部分(PD)的結(jié)尾處。
17.根據(jù)權(quán)利要求13的方法，其特征在于，所述與一個(gè)幀的包相關(guān)聯(lián)的所述專用字段(Cj)根據(jù)所述幀中相關(guān)包(Pj)的順序，以一種有序的方式被放置在所述幀的幀頭(OH)中。
18.根據(jù)權(quán)利要求13的方法，其特征在于，所述專用字段(Pj)為可變大小。
19.根據(jù)權(quán)利要求13的方法，其特征在于，所述專用字段(Pj)為固定大小。
全文摘要
本發(fā)明涉及一種在與通信網(wǎng)絡(luò)的接入總線耦合的節(jié)點(diǎn)組的節(jié)點(diǎn)之間傳輸數(shù)據(jù)的方法。該方法包括i)每當(dāng)該組的入口節(jié)點(diǎn)接收到傳往該組的至少一個(gè)其它節(jié)點(diǎn)的數(shù)據(jù)時(shí)，確定該數(shù)據(jù)到達(dá)其目的地必須經(jīng)過的組的節(jié)點(diǎn)的數(shù)量M，該節(jié)點(diǎn)包括該目標(biāo)節(jié)點(diǎn)，并確定從該入口節(jié)點(diǎn)開始的傳輸路徑，然后在通過該接入總線將該數(shù)據(jù)傳輸至該路徑的第一節(jié)點(diǎn)之前，把典型值為M的值分配給與該數(shù)據(jù)相關(guān)聯(lián)的專用字段，ii)在該路徑的每個(gè)節(jié)點(diǎn)上，將與所接收數(shù)據(jù)相關(guān)聯(lián)的數(shù)字減1以獲得該字段的新值，如果新值等于所選取的比較值，就從該路徑分出該數(shù)據(jù)，否則就用該新值替代與所接收的數(shù)據(jù)相關(guān)聯(lián)的專用字段的值，然后把該數(shù)據(jù)和相關(guān)的專用字段的該新值傳輸至該路徑的下一個(gè)節(jié)點(diǎn)。
文檔編號(hào)H04L12/56GK1668031SQ20051005366
公開日2005年9月14日 申請(qǐng)日期2005年3月9日 優(yōu)先權(quán)日2004年3月9日
發(fā)明者埃馬紐埃爾·多塔羅, 尼古拉·勒索茲 申請(qǐng)人:阿爾卡特公司