CN1992677A - 保持同一数据流的分组顺序的方法 - Google Patents

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

Info

Publication number
CN1992677A
CN1992677A CNA2006101645019A CN200610164501A CN1992677A CN 1992677 A CN1992677 A CN 1992677A CN A2006101645019 A CNA2006101645019 A CN A2006101645019A CN 200610164501 A CN200610164501 A CN 200610164501A CN 1992677 A CN1992677 A CN 1992677A
Authority
CN
China
Prior art keywords
grouping
command
data
chain
data surface
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006101645019A
Other languages
English (en)
Inventor
S·G·布克
M·A·T·贝克
E·F·E·博格斯
P·H·M·考特尔埃尔斯
P·A·P·勒诺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Alcatel Lucent NV
Original Assignee
Alcatel NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel NV filed Critical Alcatel NV
Publication of CN1992677A publication Critical patent/CN1992677A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用于保持同一数据流(P1－P4、P7、P8)的数据分组排序的方法，所述同一数据流经由电信网单元的控制面(CP)或数据面(DP)传送。该方法包括下列步骤，当控制面开始处理新的数据流时，控制面通过向所述数据面发送第一控制分组(C1)来控制数据面锁存属于这个数据流的任何其它分组。当该处理被完成时，控制面通过向所述数据面发送第二控制分组(C3)来控制数据面释放被锁存的分组。本方法尤其适用于以太网帧，在以太网帧的情况下，不允许对属于同一“以太网数据流”的帧进行重新排序。

Description

保持同一数据流的分组顺序的方法
技术领域
本发明涉及保持同一数据流的数据分组排序的方法，所述数据流流经电信网单元的控制面或数据面。
背景技术
在这样的已知电信网单元中，同一数据流的数据分组通常在数据面的输入端被接收。然后，所述分组或者被传送到控制面以在其中进行处理，或者保留在数据面中并被传送到数据面的输出端。在控制面的输出端，分组被返回到数据面，在数据面中，所述分组被汇合在经由这个数据面发送的数据流内。因为同一数据流的分组不沿同一路由，即经由控制面或者经由数据面，所以它们的顺序在数据面的汇合输出端可能受到影响。
问题就是像在这个数据面的输入端的顺序那样，在数据面的输出端重新排列同一数据流的分组顺序。
分组重新排序问题的一种可能处理就是忽略它，并且让较高层的协议来处理这个问题。
这个解决方案典型地导致重发许多分组，并且它的缺点在于在电信网单元上产生了开销。而且，所产生的延迟将造成超时，从而致使重发更多的分组。因此，这不是未来安全的解决方案。
另一个可能性是在分组到达数据面的时候对其执行重新排序。然而，这样的重新排序产生相对复杂的算法和对应的电路。
而且，在以太网帧的情况下，还不允许重新排序属于同一“以太网数据流”的帧。
发明内容
本发明的目的是提供一种方法，以在数据分组经由控制面或数据面发送期间保持同一数据流的数据分组的排序。
根据本发明，这个目的的实现归因于所述方法包括的下列步骤：当控制面开始处理所述数据流时，所述控制面控制数据面锁存任何属于所述数据流的分组直到完成所述处理为止，并且当完成所述处理时，所述控制面控制所述数据面释放被锁存的分组。
这个机制使数据路径的数据分组停顿。停顿或锁存，例如把数据分组存储在队列中，完全处于控制面的控制之下。一旦控制面开始处理，它就控制数据面对任何与其正在起作用的数据流相关的分组进行排队。一旦完成控制面中的处理，在该控制面中创建的可能的队列就被清空，然后，数据面被指示清空它自己的队列。从此刻开始，业务只流经数据面。这样，实现了分组顺序的保持。
本发明的另一个特征实施例是，所述控制面通过从所述数据面接收所述数据流的第一分组来开始处理所述数据流。
这个第一分组触发控制面对数据面进行控制以开始锁存属于同一数据流的任何分组。
此外，本发明的另一个特征实施例是，所述控制面通过向所述数据面发送第一控制分组来控制数据面开始锁存所述分组。
因为分组被锁存，它们的顺序可以被容易地保持。
此外，本发明的另一个特征实施例是所述控制面通过向所述数据面发送第二控制分组来控制数据面释放被锁存的分组。
在经由控制面发送的最后分组通过这个控制面的输出端之后，在数据面中锁存的分组被释放。因此保持了分组顺序。
本发明的又一个特征实施例是，所述控制面和所述数据面具有不同的处理速度。
控制面和数据面的处理速度可以相等或不等，这对本方法的功效不会造成影响。
本方法的其它特征实施例在附加的权利要求中提及。
应当注意，权利要求中使用的术语“包括”不应解释为受限于其后列出的装置。从而，“包括装置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。
最后应注意，本发明的实施例在上文中是按照功能块来描述的。根据对以上给出的功能块的功能描述，对于设计电子装置的本领域技术人员来说，怎样用公知的电子元件制造这些功能块的实施例是显而易见的。因此，没有给出功能块内容的详细结构。
虽然以上结合特定设备描述了本发明的原理，然而应当清楚地理解，这个说明仅仅是通过举例的方法作出的，而不是作为对在附加权利要求中定义的本发明范围的限制。

Claims (6)

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)具有不同的处理速度。
CNA2006101645019A 2005-12-08 2006-12-06 保持同一数据流的分组顺序的方法 Pending CN1992677A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05292665.6 2005-12-08
EP05292665A EP1796319A1 (en) 2005-12-08 2005-12-08 Method to preserve the order of packets of a same flow and transmitted either through a control plane or through a data plane of a telecommunication network element

Publications (1)

Publication Number Publication Date
CN1992677A true CN1992677A (zh) 2007-07-04

Family

ID=35695796

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006101645019A Pending CN1992677A (zh) 2005-12-08 2006-12-06 保持同一数据流的分组顺序的方法

Country Status (3)

Country Link
US (1) US20070140124A1 (zh)
EP (1) EP1796319A1 (zh)
CN (1) CN1992677A (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2767769C (en) * 2009-07-23 2017-04-18 Bp Corporation North America Inc. Offshore drilling system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4929939A (en) * 1988-10-31 1990-05-29 International Business Machines Corporation High-speed switching system with flexible protocol capability
DE68920748T2 (de) * 1989-08-09 1995-06-29 Alcatel Nv Sequentielle rückordnung für einen vermittlungsknoten.
US5781549A (en) * 1996-02-23 1998-07-14 Allied Telesyn International Corp. Method and apparatus for switching data packets in a data network
US6587470B1 (en) * 1999-03-22 2003-07-01 Cisco Technology, Inc. Flexible cross-connect with data plane
US6832261B1 (en) * 2001-02-04 2004-12-14 Cisco Technology, Inc. Method and apparatus for distributed resequencing and reassembly of subdivided packets
US8189591B2 (en) * 2001-10-30 2012-05-29 Exar Corporation Methods, systems and computer program products for packet ordering for parallel packet transform processing

Also Published As

Publication number Publication date
US20070140124A1 (en) 2007-06-21
EP1796319A1 (en) 2007-06-13

Similar Documents

Publication Publication Date Title
DE69934124T2 (de) Verfahren und vorrichtung für wiederversuch, versagen und wiederanlauf einer eingang/ausgangsverbindung in einem computernetz
US6763029B2 (en) Low latency shared memory switch architecture
US6240067B1 (en) Method and apparatus for managing control messages in a communication system
CN1187932C (zh) 具有媒体网关控制器冗余结构的网关系统
CN1305271C (zh) 基于代理映射的网络安全隔离与信息交换系统及方法
US7251246B2 (en) Selective packet processing in a packet based media processor for latency reduction
CN102195872B (zh) 通信设备和通信方法
CN102195845B (zh) 一种实现主控板主备切换的方法、装置和设备
WO2017162531A1 (en) Method for migration of virtual network function
CN112540605A (zh) 多机器人协作通关方法、服务器、机器人及存储介质
CN108900400A (zh) 一种应用于汽车网络的CAN-Ethernet网关时序分析策略
CN1992677A (zh) 保持同一数据流的分组顺序的方法
CN101030928A (zh) 具有模块化多级包分类的网络节点
CN104038327B (zh) Fc网络的出错重传方法
CN109828945A (zh) 一种业务报文处理方法及系统
CN1424827A (zh) 自动光交换网中的双向通道恢复方法
CN1653762A (zh) 在通信系统中保留资源的装置、方法和计算机程序
CN1147094C (zh) 通过路由器实现桥接报文的接收和发送方法
CN1790304A (zh) 状态协调方法
CN1893332A (zh) 一种缩短sdh复用段保护倒换时间的方法及其装置
CN1097914C (zh) 保持双工信息处理单元微同步运行的方法
US20020159438A1 (en) Ethernet based TDM switch
CN1588826A (zh) 实现光突发交换连接控制的方法
CN1231017C (zh) 一种主机路由信息分级管理的方法
CN1181653C (zh) 一种网络交换设备有效获得回应报文的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20070704