保持同一数据流的分组顺序的方法

文档序号:86885阅读:297来源:国知局
专利名称:保持同一数据流的分组顺序的方法
技术领域
本发明涉及保持同一数据流的数据分组排序的方法,所述数据流流经电信网单元的控制面或数据面。
背景技术
在这样的已知电信网单元中,同一数据流的数据分组通常在数据面的输入端被接收。然后,所述分组或者被传送到控制面以在其中进行处理,或者保留在数据面中并被传送到数据面的输出端。在控制面的输出端,分组被返回到数据面,在数据面中,所述分组被汇合在经由这个数据面发送的数据流内。因为同一数据流的分组不沿同一路由,即经由控制面或者经由数据面,所以它们的顺序在数据面的汇合输出端可能受到影响。
问题就是像在这个数据面的输入端的顺序那样,在数据面的输出端重新排列同一数据流的分组顺序。
分组重新排序问题的一种可能处理就是忽略它,并且让较高层的协议来处理这个问题。
这个解决方案典型地导致重发许多分组,并且它的缺点在于在电信网单元上产生了开销。而且,所产生的延迟将造成超时,从而致使重发更多的分组。因此,这不是未来安全的解决方案。
另一个可能性是在分组到达数据面的时候对其执行重新排序。然而,这样的重新排序产生相对复杂的算法和对应的电路。
而且,在以太网帧的情况下,还不允许重新排序属于同一“以太网数据流”的帧。

发明内容本发明的目的是提供一种方法,以在数据分组经由控制面或数据面发送期间保持同一数据流的数据分组的排序。
根据本发明,这个目的的实现归因于所述方法包括的下列步骤当控制面开始处理所述数据流时,所述控制面控制数据面锁存任何属于所述数据流的分组直到完成所述处理为止,并且当完成所述处理时,所述控制面控制所述数据面释放被锁存的分组。
这个机制使数据路径的数据分组停顿。停顿或锁存,例如把数据分组存储在队列中,完全处于控制面的控制之下。一旦控制面开始处理,它就控制数据面对任何与其正在起作用的数据流相关的分组进行排队。一旦完成控制面中的处理,在该控制面中创建的可能的队列就被清空,然后,数据面被指示清空它自己的队列。从此刻开始,业务只流经数据面。这样,实现了分组顺序的保持。
本发明的另一个特征实施例是,所述控制面通过从所述数据面接收所述数据流的第一分组来开始处理所述数据流。
这个第一分组触发控制面对数据面进行控制以开始锁存属于同一数据流的任何分组。
此外,本发明的另一个特征实施例是,所述控制面通过向所述数据面发送第一控制分组来控制数据面开始锁存所述分组。
因为分组被锁存,它们的顺序可以被容易地保持。
此外,本发明的另一个特征实施例是所述控制面通过向所述数据面发送第二控制分组来控制数据面释放被锁存的分组。
在经由控制面发送的最后分组通过这个控制面的输出端之后,在数据面中锁存的分组被释放。因此保持了分组顺序。
本发明的又一个特征实施例是,所述控制面和所述数据面具有不同的处理速度。
控制面和数据面的处理速度可以相等或不等,这对本方法的功效不会造成影响。
本方法的其它特征实施例在附加的权利要求
中提及。
应当注意,权利要求
中使用的术语“包括”不应解释为受限于其后列出的装置。从而,“包括装置A和B的设备”这一表述的范围不应受限于只包括元件A和B的设备。这意味着,就本发明而言,设备的相关元件只是A和B。
类似地,应当注意,权利要求
中也用到的术语“耦合”不应解释为受限于只是直接连接。从而,“耦合到设备B的设备A”这一表述方式的范围不应受限于这样的设备或系统,即设备A的输出直接连接到设备B的输入。这意味着,在A的输出和B的输入之间存在路径,该路径可以包括其它装置或设备。
通过参考下文中结合附图对实施例的说明,本发明的上述及其它目的和特征将变得更加明显,并且本发明自身将得到最好的理解,在附图中,图1到4表示根据本发明的方法的连续步骤。
具体实施方式不同的图1到4都表示电信网的网络单元。所述网络单元包括数据面DP和控制面CP的平行耦合,数据分组经由数据面DP和控制面CP被发送。数据分组通常到达数据面DP的输入(图1的右边)。数据分组接着或者从此处被传送到控制面CP以便在其中被处理,或者保留在数据面中,在数据面中它们被传送至数据面的输出(在图1左边)。控制面的输出端耦合到数据面的输出端,此处,来自该控制面的分组与通过数据面发送的分组合并。因为同一数据流的分组不沿同一路由传送,也就是说经由控制面或经由数据面,并且另外,控制面和数据面可以具有不同的处理速度,因此,分组到达数据面的输出端的顺序可能不同于其在该数据面的输入端的顺序,其中所述同一数据流优选地是以太网数据流。
下述方法允许保持属于同一数据流并且经由控制面或数据面被发送的分组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发送给CP的分组P4是被送往控制面CP的数据流的最后一个分组。
当控制分组C1在数据面DP中到达输出点时,数据面DP中的数据流配置用控制分组C1中包含的信息更新,其中在图2的左边,在所述输出点上来自控制面CP的数据分组被注回数据面DP。
在由控制分组C1更新数据面DP的配置之前,分组P1到P4已经被送往控制面。与P1-P4属于同一数据流、但是在DP中跟随C1的到达的后续数据分组P7和P8被放入暂停队列,即被锁存在数据面DP中。诸如P5-P6的属于其它数据流的分组未受这个暂停队列的影响并且经由可能的标准活动数据面队列通过数据面DP。
一旦被反映到控制面CP的控制分组C2被CP处理,这个控制面就产生第三控制分组C3,第三控制分组C3被发送给数据面DP的输入端。如图3所示,这个控制分组C3表明被送往控制面CP的所有分组P1-P4已经被处理。控制分组C3还向数据面DP表明那个数据流的所有分组P1-P4都被控制面CP释放。
当控制分组C3到达数据面DP时,其暂停队列被链接到例如包括分组P9和P10的活动数据面队列。换言之,如图4所示,当数据面DP的暂停队列P7-P8被清空时,正常操作重启以用于后续分组P9-P10。
最后应注意,本发明的实施例在上文中是按照功能块来描述的。根据对以上给出的功能块的功能描述,对于设计电子装置的本领域技术人员来说,怎样用公知的电子元件制造这些功能块的实施例是显而易见的。因此,没有给出功能块内容的详细结构。
虽然以上结合特定设备描述了本发明的原理,然而应当清楚地理解,这个说明仅仅是通过举例的方法作出的,而不是作为对在附加权利要求
中定义的本发明范围的限制。
权利要求
1.一种用于保持同一数据流的数据分组(P1-P4、P7、P8)排序的方法,所述同一数据流经由电信网单元的控制面(CP)或数据面(DP)传送,其特征在于,所述方法包括以下步骤当所述控制面(CP)开始处理所述数据流时,所述控制面控制(C1)所述数据面(DP)锁存属于所述数据流的任何分组直到所述处理完成为止,并且,当所述处理完成时,所述控制面控制(C3)所述数据面(DP)释放被锁存的分组。
2.根据权利要求
1的方法,其特征在于,所述控制面(CP)通过从所述数据面(DP)接收所述数据流的第一分组(P1)来开始处理所述数据流。
3.根据权利要求
1的方法,其特征在于,所述控制面(CP)通过向所述数据面发送第一控制分组(C1)来控制数据面(DP)开始锁存所述分组。
4.根据权利要求
1的方法,其特征在于,所述控制面(CP)通过向所述数据面发送第二控制分组(C3)来控制所述数据面(DP)释放被锁存的分组。
5.根据权利要求
1的方法,其特征在于,所述数据流是以太网数据流。
6.根据权利要求
1的方法,其特征在于,所述控制面(CP)和所述数据面(DP)具有不同的处理速度。
专利摘要
一种用于保持同一数据流(P1-P4、P7、P8)的数据分组排序的方法,所述同一数据流经由电信网单元的控制面(CP)或数据面(DP)传送。该方法包括下列步骤,当控制面开始处理新的数据流时,控制面通过向所述数据面发送第一控制分组(C1)来控制数据面锁存属于这个数据流的任何其它分组。当该处理被完成时,控制面通过向所述数据面发送第二控制分组(C3)来控制数据面释放被锁存的分组。本方法尤其适用于以太网帧,在以太网帧的情况下,不允许对属于同一“以太网数据流”的帧进行重新排序。
文档编号H04L12/56GK1992677SQ200610164501
公开日2007年7月4日 申请日期2006年12月6日
发明者S·G·布克, M·A·T·贝克, E·F·E·博格斯, P·H·M·考特尔埃尔斯, P·A·P·勒诺 申请人:阿尔卡特公司导出引文BiBTeX, EndNote, RefMan
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1