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