專利名稱:保持同一數(shù)據(jù)流的分組順序的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及保持同一數(shù)據(jù)流的數(shù)據(jù)分組排序的方法，所述數(shù)據(jù)流流經(jīng)電信網(wǎng)單元的控制面或數(shù)據(jù)面。
背景技術(shù)：
在這樣的已知電信網(wǎng)單元中，同一數(shù)據(jù)流的數(shù)據(jù)分組通常在數(shù)據(jù)面的輸入端被接收。然后，所述分組或者被傳送到控制面以在其中進(jìn)行處理，或者保留在數(shù)據(jù)面中并被傳送到數(shù)據(jù)面的輸出端。在控制面的輸出端，分組被返回到數(shù)據(jù)面，在數(shù)據(jù)面中，所述分組被匯合在經(jīng)由這個(gè)數(shù)據(jù)面發(fā)送的數(shù)據(jù)流內(nèi)。因?yàn)橥粩?shù)據(jù)流的分組不沿同一路由，即經(jīng)由控制面或者經(jīng)由數(shù)據(jù)面，所以它們的順序在數(shù)據(jù)面的匯合輸出端可能受到影響。
問題就是像在這個(gè)數(shù)據(jù)面的輸入端的順序那樣，在數(shù)據(jù)面的輸出端重新排列同一數(shù)據(jù)流的分組順序。
分組重新排序問題的一種可能處理就是忽略它，并且讓較高層的協(xié)議來處理這個(gè)問題。
這個(gè)解決方案典型地導(dǎo)致重發(fā)許多分組，并且它的缺點(diǎn)在于在電信網(wǎng)單元上產(chǎn)生了開銷。而且，所產(chǎn)生的延遲將造成超時(shí)，從而致使重發(fā)更多的分組。因此，這不是未來安全的解決方案。
另一個(gè)可能性是在分組到達(dá)數(shù)據(jù)面的時(shí)候?qū)ζ鋱?zhí)行重新排序。然而，這樣的重新排序產(chǎn)生相對(duì)復(fù)雜的算法和對(duì)應(yīng)的電路。
而且，在以太網(wǎng)幀的情況下，還不允許重新排序?qū)儆谕弧耙蕴W(wǎng)數(shù)據(jù)流”的幀。

發(fā)明內(nèi)容本發(fā)明的目的是提供一種方法，以在數(shù)據(jù)分組經(jīng)由控制面或數(shù)據(jù)面發(fā)送期間保持同一數(shù)據(jù)流的數(shù)據(jù)分組的排序。
根據(jù)本發(fā)明，這個(gè)目的的實(shí)現(xiàn)歸因于所述方法包括的下列步驟當(dāng)控制面開始處理所述數(shù)據(jù)流時(shí)，所述控制面控制數(shù)據(jù)面鎖存任何屬于所述數(shù)據(jù)流的分組直到完成所述處理為止，并且當(dāng)完成所述處理時(shí)，所述控制面控制所述數(shù)據(jù)面釋放被鎖存的分組。
這個(gè)機(jī)制使數(shù)據(jù)路徑的數(shù)據(jù)分組停頓。停頓或鎖存，例如把數(shù)據(jù)分組存儲(chǔ)在隊(duì)列中，完全處于控制面的控制之下。一旦控制面開始處理，它就控制數(shù)據(jù)面對(duì)任何與其正在起作用的數(shù)據(jù)流相關(guān)的分組進(jìn)行排隊(duì)。一旦完成控制面中的處理，在該控制面中創(chuàng)建的可能的隊(duì)列就被清空，然后，數(shù)據(jù)面被指示清空它自己的隊(duì)列。從此刻開始，業(yè)務(wù)只流經(jīng)數(shù)據(jù)面。這樣，實(shí)現(xiàn)了分組順序的保持。
本發(fā)明的另一個(gè)特征實(shí)施例是，所述控制面通過從所述數(shù)據(jù)面接收所述數(shù)據(jù)流的第一分組來開始處理所述數(shù)據(jù)流。
這個(gè)第一分組觸發(fā)控制面對(duì)數(shù)據(jù)面進(jìn)行控制以開始鎖存屬于同一數(shù)據(jù)流的任何分組。
此外，本發(fā)明的另一個(gè)特征實(shí)施例是，所述控制面通過向所述數(shù)據(jù)面發(fā)送第一控制分組來控制數(shù)據(jù)面開始鎖存所述分組。
因?yàn)榉纸M被鎖存，它們的順序可以被容易地保持。
此外，本發(fā)明的另一個(gè)特征實(shí)施例是所述控制面通過向所述數(shù)據(jù)面發(fā)送第二控制分組來控制數(shù)據(jù)面釋放被鎖存的分組。
在經(jīng)由控制面發(fā)送的最后分組通過這個(gè)控制面的輸出端之后，在數(shù)據(jù)面中鎖存的分組被釋放。因此保持了分組順序。
本發(fā)明的又一個(gè)特征實(shí)施例是，所述控制面和所述數(shù)據(jù)面具有不同的處理速度。
控制面和數(shù)據(jù)面的處理速度可以相等或不等，這對(duì)本方法的功效不會(huì)造成影響。
本方法的其它特征實(shí)施例在附加的權(quán)利要求
中提及。
應(yīng)當(dāng)注意，權(quán)利要求
中使用的術(shù)語“包括”不應(yīng)解釋為受限于其后列出的裝置。從而，“包括裝置A和B的設(shè)備”這一表述的范圍不應(yīng)受限于只包括元件A和B的設(shè)備。這意味著，就本發(fā)明而言，設(shè)備的相關(guān)元件只是A和B。
類似地，應(yīng)當(dāng)注意，權(quán)利要求
中也用到的術(shù)語“耦合”不應(yīng)解釋為受限于只是直接連接。從而，“耦合到設(shè)備B的設(shè)備A”這一表述方式的范圍不應(yīng)受限于這樣的設(shè)備或系統(tǒng)，即設(shè)備A的輸出直接連接到設(shè)備B的輸入。這意味著，在A的輸出和B的輸入之間存在路徑，該路徑可以包括其它裝置或設(shè)備。
通過參考下文中結(jié)合附圖對(duì)實(shí)施例的說明，本發(fā)明的上述及其它目的和特征將變得更加明顯，并且本發(fā)明自身將得到最好的理解，在附圖中，圖1到4表示根據(jù)本發(fā)明的方法的連續(xù)步驟。
具體實(shí)施方式不同的圖1到4都表示電信網(wǎng)的網(wǎng)絡(luò)單元。所述網(wǎng)絡(luò)單元包括數(shù)據(jù)面DP和控制面CP的平行耦合，數(shù)據(jù)分組經(jīng)由數(shù)據(jù)面DP和控制面CP被發(fā)送。數(shù)據(jù)分組通常到達(dá)數(shù)據(jù)面DP的輸入(圖1的右邊)。數(shù)據(jù)分組接著或者從此處被傳送到控制面CP以便在其中被處理，或者保留在數(shù)據(jù)面中，在數(shù)據(jù)面中它們被傳送至數(shù)據(jù)面的輸出(在圖1左邊)。控制面的輸出端耦合到數(shù)據(jù)面的輸出端，此處，來自該控制面的分組與通過數(shù)據(jù)面發(fā)送的分組合并。因?yàn)橥粩?shù)據(jù)流的分組不沿同一路由傳送，也就是說經(jīng)由控制面或經(jīng)由數(shù)據(jù)面，并且另外，控制面和數(shù)據(jù)面可以具有不同的處理速度，因此，分組到達(dá)數(shù)據(jù)面的輸出端的順序可能不同于其在該數(shù)據(jù)面的輸入端的順序，其中所述同一數(shù)據(jù)流優(yōu)選地是以太網(wǎng)數(shù)據(jù)流。
下述方法允許保持屬于同一數(shù)據(jù)流并且經(jīng)由控制面或數(shù)據(jù)面被發(fā)送的分組P1、P2、P3、P4、P7、P8的順序，其中所述控制面和所述數(shù)據(jù)面甚至可以具有不同的分組處理速度。在以下例子中，分組P5、P6、P9屬于其它數(shù)據(jù)流。
當(dāng)數(shù)據(jù)面DP檢測(cè)到不屬于現(xiàn)有已知數(shù)據(jù)流的分組P1-P4進(jìn)入時(shí)，如圖1所示，這些分組從DP的輸入被送往控制面CP。
一旦接收到該新數(shù)據(jù)流的第一分組P1，控制面CP產(chǎn)生控制分組C1，控制分組C1被注入到數(shù)據(jù)路徑中，即在數(shù)據(jù)面DP中，從DP到CP的數(shù)據(jù)分組的注入點(diǎn)之前的位置(圖1右邊)。然后，控制分組C1跟隨流經(jīng)數(shù)據(jù)面DP的普通數(shù)據(jù)，但是它還被反映成返回控制面CP的另一個(gè)控制分組C2。如圖2所示，這個(gè)第二控制分組C2向控制面CP表明恰好在該控制分組C2之前由DP發(fā)送給CP的分組P4是被送往控制面CP的數(shù)據(jù)流的最后一個(gè)分組。
當(dāng)控制分組C1在數(shù)據(jù)面DP中到達(dá)輸出點(diǎn)時(shí)，數(shù)據(jù)面DP中的數(shù)據(jù)流配置用控制分組C1中包含的信息更新，其中在圖2的左邊，在所述輸出點(diǎn)上來自控制面CP的數(shù)據(jù)分組被注回?cái)?shù)據(jù)面DP。
在由控制分組C1更新數(shù)據(jù)面DP的配置之前，分組P1到P4已經(jīng)被送往控制面。與P1-P4屬于同一數(shù)據(jù)流、但是在DP中跟隨C1的到達(dá)的后續(xù)數(shù)據(jù)分組P7和P8被放入暫停隊(duì)列，即被鎖存在數(shù)據(jù)面DP中。諸如P5-P6的屬于其它數(shù)據(jù)流的分組未受這個(gè)暫停隊(duì)列的影響并且經(jīng)由可能的標(biāo)準(zhǔn)活動(dòng)數(shù)據(jù)面隊(duì)列通過數(shù)據(jù)面DP。
一旦被反映到控制面CP的控制分組C2被CP處理，這個(gè)控制面就產(chǎn)生第三控制分組C3，第三控制分組C3被發(fā)送給數(shù)據(jù)面DP的輸入端。如圖3所示，這個(gè)控制分組C3表明被送往控制面CP的所有分組P1-P4已經(jīng)被處理。控制分組C3還向數(shù)據(jù)面DP表明那個(gè)數(shù)據(jù)流的所有分組P1-P4都被控制面CP釋放。
當(dāng)控制分組C3到達(dá)數(shù)據(jù)面DP時(shí)，其暫停隊(duì)列被鏈接到例如包括分組P9和P10的活動(dòng)數(shù)據(jù)面隊(duì)列。換言之，如圖4所示，當(dāng)數(shù)據(jù)面DP的暫停隊(duì)列P7-P8被清空時(shí)，正常操作重啟以用于后續(xù)分組P9-P10。
最后應(yīng)注意，本發(fā)明的實(shí)施例在上文中是按照功能塊來描述的。根據(jù)對(duì)以上給出的功能塊的功能描述，對(duì)于設(shè)計(jì)電子裝置的本領(lǐng)域技術(shù)人員來說，怎樣用公知的電子元件制造這些功能塊的實(shí)施例是顯而易見的。因此，沒有給出功能塊內(nèi)容的詳細(xì)結(jié)構(gòu)。
雖然以上結(jié)合特定設(shè)備描述了本發(fā)明的原理，然而應(yīng)當(dāng)清楚地理解，這個(gè)說明僅僅是通過舉例的方法作出的，而不是作為對(duì)在附加權(quán)利要求
中定義的本發(fā)明范圍的限制。
權(quán)利要求
1.一種用于保持同一數(shù)據(jù)流的數(shù)據(jù)分組(P1-P4、P7、P8)排序的方法，所述同一數(shù)據(jù)流經(jīng)由電信網(wǎng)單元的控制面(CP)或數(shù)據(jù)面(DP)傳送，其特征在于，所述方法包括以下步驟當(dāng)所述控制面(CP)開始處理所述數(shù)據(jù)流時(shí)，所述控制面控制(C1)所述數(shù)據(jù)面(DP)鎖存屬于所述數(shù)據(jù)流的任何分組直到所述處理完成為止，并且，當(dāng)所述處理完成時(shí)，所述控制面控制(C3)所述數(shù)據(jù)面(DP)釋放被鎖存的分組。
2.根據(jù)權(quán)利要求
1的方法，其特征在于，所述控制面(CP)通過從所述數(shù)據(jù)面(DP)接收所述數(shù)據(jù)流的第一分組(P1)來開始處理所述數(shù)據(jù)流。
3.根據(jù)權(quán)利要求
1的方法，其特征在于，所述控制面(CP)通過向所述數(shù)據(jù)面發(fā)送第一控制分組(C1)來控制數(shù)據(jù)面(DP)開始鎖存所述分組。
4.根據(jù)權(quán)利要求
1的方法，其特征在于，所述控制面(CP)通過向所述數(shù)據(jù)面發(fā)送第二控制分組(C3)來控制所述數(shù)據(jù)面(DP)釋放被鎖存的分組。
5.根據(jù)權(quán)利要求
1的方法，其特征在于，所述數(shù)據(jù)流是以太網(wǎng)數(shù)據(jù)流。
6.根據(jù)權(quán)利要求
1的方法，其特征在于，所述控制面(CP)和所述數(shù)據(jù)面(DP)具有不同的處理速度。
專利摘要
一種用于保持同一數(shù)據(jù)流(P1－P4、P7、P8)的數(shù)據(jù)分組排序的方法，所述同一數(shù)據(jù)流經(jīng)由電信網(wǎng)單元的控制面(CP)或數(shù)據(jù)面(DP)傳送。該方法包括下列步驟，當(dāng)控制面開始處理新的數(shù)據(jù)流時(shí)，控制面通過向所述數(shù)據(jù)面發(fā)送第一控制分組(C1)來控制數(shù)據(jù)面鎖存屬于這個(gè)數(shù)據(jù)流的任何其它分組。當(dāng)該處理被完成時(shí)，控制面通過向所述數(shù)據(jù)面發(fā)送第二控制分組(C3)來控制數(shù)據(jù)面釋放被鎖存的分組。本方法尤其適用于以太網(wǎng)幀，在以太網(wǎng)幀的情況下，不允許對(duì)屬于同一“以太網(wǎng)數(shù)據(jù)流”的幀進(jìn)行重新排序。
文檔編號(hào)H04L12/56GK1992677SQ200610164501
公開日2007年7月4日 申請(qǐng)日期2006年12月6日
發(fā)明者S·G·布克, M·A·T·貝克, E·F·E·博格斯, P·H·M·考特爾埃爾斯, P·A·P·勒諾 申請(qǐng)人:阿爾卡特公司導(dǎo)出引文BiBTeX, EndNote, RefMan