CN102132535A - 在通信网中传输数据分组的方法和交换装置 - Google Patents
在通信网中传输数据分组的方法和交换装置 Download PDFInfo
- Publication number
- CN102132535A CN102132535A CN2009801333019A CN200980133301A CN102132535A CN 102132535 A CN102132535 A CN 102132535A CN 2009801333019 A CN2009801333019 A CN 2009801333019A CN 200980133301 A CN200980133301 A CN 200980133301A CN 102132535 A CN102132535 A CN 102132535A
- Authority
- CN
- China
- Prior art keywords
- packet
- dpl
- transmission
- dph
- receiver
- 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.)
- Granted
Links
- 238000004891 communication Methods 0.000 title claims abstract description 45
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 111
- 239000000872 buffer Substances 0.000 claims description 46
- 230000008569 process Effects 0.000 claims description 7
- 238000003860 storage Methods 0.000 claims description 6
- 238000000151 deposition Methods 0.000 claims description 3
- 238000009826 distribution Methods 0.000 claims description 3
- 238000012546 transfer Methods 0.000 abstract description 5
- 238000012545 processing Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9057—Arrangements for supporting packet reassembly or resequencing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种用于在通信网中传输数据分组(DPL,DPH)的方法,其中,在通信网的发送机(12,14)和接收机(16,18)之间传输具有低优先级的第一数据分组(DPL),和其中,优选在发送机(12,14)和接收机(16,18)之间传输相对于第一数据分组(DPL)具有高优先级的第二数据分组(DPH)。在要从发送机(12,14)向接收机(16,18)传输的第二数据分组(DPH)的情况下,检验当前第一数据分组(DPL)是否被传输。如果当前第一数据分组(DPL)是否被传输的检验是肯定的,则中止或中断第一数据分组(DPL)的传输,并继之传输第二数据分组(DPH)。在传输第二数据分组(DPH)之后,重复未被传输的第一数据分组(DPL)的传输,或促使不完整地传输的第一数据分组(DPL)的剩余部分的传输。并行于发送过程,在中间存储器(44,64)中存储每一个第一数据分组(DPL),并只有在向接收机(16,18)完整地传输第一数据分组(DPL)之后,才从中间存储器(44,64)中清除。
Description
技术领域
本发明涉及一种用于在通信网中传输数据分组的方法,其中,在通信网的发送机和接收机之间传输具有低优先级的第一数据分组,和其中在发送机和接收机之间优选传输相对于第一数据分组具有高优先级的第二数据分组。在该方法中,在要从发送机向接收机传输的第二数据分组的情况下检验当前第一数据分组是否被传输。如果当前第一数据分组是否被传输的检验是肯定的,则中止或中断第一数据分组的传输,并且继之传输第二数据分组。在传输第二数据分组之后,重复未被传输的第一数据分组的传输, 或促使不完整地传输的数据分组的剩余部分。
本发明还涉及用于通信网的交换装置,该交换装置包括相应的发送机可连接到的一个或多个数据输入端、相应的接收机可连接到的一个或多个数据输出端、和与这个或这些数据输入端相连接并经由相应的发送装置与这个或这些数据输出端相耦合的分析单元。分析单元被构造用于,接收施加在这个或这些数据输入端的数据分组,并分析可将相应的数据分组引向数据输出端的哪一个,和将数据分组向相应分配的发送装置传输。相应的发送装置被构造用于,检验当前第一数据分组是否被传输给连接到发送装置上的接收机,并且如果当前第一数据分组是否被传输的检验是肯定的,则中止或中断第一数据分组的传输,并继之传输第二数据分组,并在传输第二数据分组之后,重复未被传输的第一数据分组的传输, 或促使不完整地传输的第一数据分组的剩余部分。
背景技术
在通信网中传输数据分组时,必须将这些数据分组从发送网络节点(发送机)经由一个或多个网络节点(所谓的中间节点)向接收网络节点(接收机)转发。为此目的,每一个数据分组均具有带有控制和路由选择信息的所谓头部。除此之外,数据分组包括有效负荷的含有本来的数据的字段。数据分组向通信网的网络节点的转发或传输也称为“分组交换(Packet Switching)”。在接收数据分组时分析数据分组的头部,以便可以确定必须向通信网的哪个其它的网络节点传输数据分组。为此必要的是,通信网的每一个网络节点知道通信网的拓扑,以便可以通常基于路由选择表确定下一网络节点。该行动方式尤其是适合于构造为以太网通信网的这种通信网。但是这种行动原则上在另外的通信网中也有效。
在传输数据分组时原则上存在以下的问题,只能延迟地转发到达交换设备、通信网的特别的网络节点或转发数据分组的网络节点的数据分组。其原因在于,通常不可能在交换设备处并行处理大量数据分组。在此尤其是由于对在头部中所包含的数据的读取和分析而引起延迟。
在此可能导致以下的情况,在低优先级的数据分组开始之后紧接着例如另一个网络节点的高优先级的数据分组到达交换设备,其中该高优先级的数据分组可被发送给与低优先级的数据分组相同的网络节点。在无特别处理的情况下,高优先级的数据分组必须等待直到完全结束低优先级的数据分组的传输为止。由此引起所谓的分组抖动。有在有关抖动方面临界(kritisch)的应用,例如根据IEEE 1588的通信网的多个网络节点之间的时间同步,其中,要求在微秒范围中的精度。
为了避免这样的情况,从US 2005/0175013 A1中公知一种用于在通信网中传输数据分组的前序部分所述的方法。在该方法中建议,将不同优先级的数据分组存储到不同的输出缓冲器中,以便根据这些输出缓冲器的优先级实现传输。在此在一种场景中规定,一旦在相应的输出缓冲器中存在高优先级的数据分组,则中止低优先级的数据分组的传输。只有在已完整地向接收机传输了高优先级的数据分组之后,才恢复具有低优先级的数据分组的传输。该行动称为“具有重传服务策略的预占(pre-emption with retransmission service policy)”。
为了在交换设备中简化高优先级的数据分组的处理,US 2005/0175013 A1建议,在数据分组的头部中设置指示符比特,使得优先于另外的数据分组处理具有这样标记的数据分组。在此,在US 2005/0175013 A1中所说明的方法尤其是针对在按照因特网协议工作的通信网中的语音消息的传输。
发明内容
本发明的任务是说明一种用于在通信网中传输数据分组的方法,在该方法中,在由于要传输的高优先级的数据分组而中止传输的情况下改善低优先级的数据分组的处理。
本发明的任务此外是说明一种交换装置,如果在要传输的高优先级的数据分组的情况下低优先级的数据分组的传输已被中断,该交换装置能够实现低优先级的数据分组的简化的处理。
通过具有权利要求1的特征的方法以及具有权利要求12的特征的交换装置来解决该任务。分别由从属权利要求中得出有利的扩展方案。
本发明创造一种用于在通信网中传输数据分组的方法,其中,在通信网的发送机和接收机之间传输具有低优先级的第一数据分组,和其中,优选地在发送机和接收机之间传输相对于第一数据分组具有高优先级的第二数据分组。如果在本说明书中言及第一数据分组的传输,则由其既包括完整的数据分组,也包括其分段。在本方法中,在要从发送机向接收机传输的第二数据分组的情况下检验当前第一数据分组是否被传输。如果当前第一数据分组是否被传输的检验是肯定的,则中止或中断第一数据分组的传输,并继之传输第二数据分组。在传输第二数据分组之后,重复未被传输的第一数据分组的传输, 或促使不完整地传输的第一数据分组的剩余部分。
本发明方法的特征在于,并行于发送过程在中间存储器中存储每一个第一数据分组,并只有在向接收机完整地传输了第一数据分组之后才从中间存储器中将之清除。
本发明说明一种用于向通信网的网络节点(接收机)传输数据分组的方法,其中,通信网基于何种通信标准是不重要的。
用于并行于向接收机传输第一数据分组地来存储第一数据分组的中间存储器的设置,在中止第一数据分组的传输的情况下确保,在没有特别措施的情况下可以从中间存储器出发进行重复的传输。中间存储器的设置确保,在重复传输的情况下,可以无延迟地进行第一数据分组的传输。为了避免多次传输所重复发送的第一数据分组,一旦由接收机完整地收到第一数据分组,就从中间存储器中清除该第一数据分组。本发明方法具有以下的优点,即可以在交换设备的硬件处用仅仅微小的改变来执行该方法。
根据本方法的一种适宜的扩展方案,从中间存储器中读出重复其传输的第一数据分组和完整地向接收机传输。在哪个时刻进行了低优先级的第一数据分组的传输的中止,因此是不重要的。以此方式可以在任何情况下确保将完整的第一数据分组输送给接收机。
在一种其它的扩展方案中,在向接收机不完整地进行其传输的第一数据分组的情况下,检验该第一数据分组的头部数据是否还有效,并在肯定的情况下向接收机传输第一数据分组的剩余部分。因此在该变型方案中,不进行第一数据分组的完整的重新传输,而是仅仅传输从中止传输起还没有向接收机传输的那些部分。因此这是可能的,但是需要头部数据仍有效地存在于交换设备中。
在从中间存储器中读出第一数据分组之前,适宜地重新检验是否存在要从发送机向接收机传输的第二数据分组。由此应防止进行存储在中间存储器中的第一数据分组的优选的传输,所述第一数据分组在重新检验是否可传输高优先级的第二数据分组时必须在其传输方面再次被中止。由此可以总的优化传输过程。
根据一种其它的扩展方案,借助表征优先级的标识日期或借助其源或目标地址来识别高优先级的第二数据分组。可以由在数据分组的头部中的预先定义的比特或字节来代表表征优先级的标识日期。借助其源或目标地址识别高优先级的第二数据分组具有以下的优点,即不必在其数据结构和其数据长度方面改变数据分组。仅仅需要在优先级方面匹配源或目标地址的分析。
根据一种其它的扩展方案,将不同优先级的数据分组存入发送装置的不同的输出缓冲器中,其中,关于向接收机发送的时刻不同地处理存储在不同的输出缓冲器中的数据分组。如果设置两个不同的输出缓冲器,将其中一个分配给低优先级的第一数据分组而将另一个分配给高优先级的第二数据分组,则在此情况下是足够的。输出缓冲器例如可以实现为FIFO(先进先出(First In First Out))缓冲器。可替代地输出缓冲器也可以利用相应的存储器寻址在共同的存储器中实现。可以以简单的方式通过用于分组分级的装置来实现将相应的数据分组存入有关的输出缓冲器中。
在通过向发送装置或交换装置的所确定的数据输出端转发来进行数据分组的处理之前,如果完整地接收要传输的数据分组,则是适宜的。该行为称作为“存储和转发(Store-and-Forward)”。数据分组的处理在此情况下包括处于头部中的数据的读出和分析以及在构造为以太网的通信网的情况下借助CRC(循环冗余校验(Cyclic Redundancy Check))值的完整性检验或校验和的分析。基于头部的信息,经由总线或交换装置向相应的数据输出端引导数据分组,其中在向接收机传输之前将数据分组引导到相应的输出缓冲器中。
另外规定,如果在接收有关的数据分组时没有数据分组通过发送装置向数据分组的接收机传输,则立即向接收机传输第一或第二数据分组。
在一种其它的扩展方案中,在要从发送机向接收机传输的第二数据分组的情况下,检验当前第二数据分组是否被传输,并且如果当前第二数据分组是否被传输的检验是肯定的,则在当前传输的第二数据分组之后进行要传输的第二数据分组的传输。以此方式确保,如果在相应的输出缓冲器中存在其它的第二数据分组,不将高优先级的第二数据分组在其传输方面中止。
在要从发送机向接收机传输的第一数据分组的情况下,在当前传输的第一或第二数据分组之后进行要传输的第一数据分组的传输。
高优先级的第二数据分组是在抖动方面临界的这种数据分组。这尤其可能是例如用于通信网的不同网络节点的时间同步所使用的这种数据分组。但是也可以是诸如语音或视频数据的另外的数据分组。
本发明还创造用于通信网的交换装置。交换装置包括相应的发送机可以连接到的一个或多个数据输入端。该交换装置还包括相应的接收机可以连接到的一个或多个数据输出端。分析单元与这个或这些数据输出端相连接,并经由相应的发送装置与这个或这些数据输出端相耦合。分析单元被构造用于,接收施加在这个或这些数据输入端上的数据分组,和分析相应的数据分组可被引导到数据输出端的哪一个,并向相应分配的发送装置传输数据分组。相应的发送装置被构造用于,检验当前第一数据分组是否被传输给连接到发送装置上的接收机。如果当前第一数据分组是否被传输的检验是肯定的,则中止或中断第一数据分组的传输,并继之传输第二数据分组。在传输第二数据分组之后,相应的发送装置促使重复未被传输的第一数据分组的传输,或不完整地传输的第一数据分组的剩余部分的传输。交换装置的特征在于,设置可以并行于发送过程存储每一个第一数据分组的中间存储器,所述第一数据分组只有在向接收机完整地传输第一数据分组之后才从中间存储器中被清除。
因此结合与以上结合本发明方法已阐述的优点相同的优点。
根据一种适宜的扩展方案,相应的发送装置具有低优先级的第一数据分组用的第一输出缓冲器,和高优先级的第二数据分组用的第二输出缓冲器,所述输出缓冲器在输出端侧经由选择装置分别与有关的数据输出端相耦合,其中,与其优先级有关地通过用于分组分级的装置进行数据分组的存入。
另外,如果第一输出缓冲器在输出端侧与中间存储器相连接,则是适宜的,该中间存储器可以通过选择装置与用于读出的有关的数据输出端相连接。换言之这意味着,并行于输出缓冲器的输出端和交换设备的数据输出端布置中间存储器,使得并行于第一数据分组向接收机的传输将该数据分组存入中间存储器中。在中止第一数据分组向接收机的传输的情况下,于是可以通过读出中间存储器进行传输的重复。可以将中间存储器设置为交换设备中的单独的存储器。但是也可以通过在输出缓冲器的存储器中分配确定的存储区域来设置中间存储器。
附图说明
以下借助附图中的实施例来详细阐述本发明。其中:
图1示出通信网的本发明交换装置的示意图,
图2A至2F分别示出设置在本发明交换装置中的发送装置,其说明本发明方法的执行,
图3示出本发明方法的流程图,和
图4示出本发明得到应用的简单通信网的示意图。
具体实施方式
图4以简单的方式说明本发明所基于的情况。示出了具有五个网络节点的通信网。用10标明与四个网络节点12、14、16、18通信地连接的本发明交换装置。在采用公知的通信协议的情况下可以以原则上任意的方式进行基于数据分组的数据传输。可以无接触或有接触地进行各个网络节点之间的通信。在通信网中所构造的网络节点可以在构造上相同地被建立,使得数据分组的发送机也可以是数据分组的接收机。按照通信网的方式和结构,可构造交换装置10仅仅用于在特定的发送机和接收机之间转发和交换数据分组。在另外的通信网中,交换装置10本身也可以是通信网的发送机和/或接收机。
通信网的构造方式和设计方案对于本发明起着次要的作用。为了使本发明的理解容易,以下认为,网络节点12和14是通信网的发送机,而网络节点16和18是通信网的接收机,其中,通过交换设备10进行数据分组的交换。在图4的实施例中,发送机12与交换设备10的数据输入端20相连接。发送机40以相应的方式与数据输入端22相连接。接收机16和18经由交换设备10的数据输出端24、26与该交换设备10相连接。
图1以示意的方式展示了本发明交换装置10的结构。数据输入端20、22与分析单元30相连接。在分析单元30中分析在数据输入端20、22处所接收的数据分组的头部。一旦由分析单元30完整地接收了施加在数据输入端20、22之一处的数据分组,就进行分析。这称作“存储和转发”。在头部中所含有的数据的分析涉及数据分组的完整性的检验,该检验可以基于在以太网通信网的情况下CRC(循环冗余校验)值或另外的校验和来进行。基于在数据分组的头部中所获得的信息,将数据分组向数据输出端24或26之一转发。正如从图1中没有困难地可以看出的那样,不直接向数据输出端24、26转发数据分组。替代于此,数据输出端24、26中的每一个经由相应的发送装置100、102与分析单元30的输出端相耦合。分配给数据输出端的发送装置100、102中的每一个原则上相同地被建立。
发送装置100、102中的每一个包括两个输出缓冲器32、34或52、54,这些输出缓冲器32、34或52、54经由相应的用于分组分级的装置36或56与分析单元30的输出端相连接。输出缓冲器32或52是低优先级的第一数据分组用的数据缓冲器。具有低优先级的第一数据分组是所有其传输是时间非临界的那些数据分组。输出缓冲器34或54是高优先级的第二数据分组用的输出存储器。高优先级的第二数据分组是例如在抖动方面临界的这种数据分组。
输出缓冲器32、34或52、54的相应的输出端经由数据线40、42或60、62与相应的选择装置38或58相连接,所述选择装置38或58可将数据线与有关的数据输出端24或26相连接。低优先级的第一数据分组用的输出缓冲器32或52附加地在输出端侧与中间存储器44或64相连接。中间存储器44或64经由相应的选择装置38或58可以替代于数据线40、42或60、62同样与数据输出端24或26相连接。如此构造选择装置38或58,使得仅仅数据线中的唯一一个40或者42 或者中间存储器44的输出端或60或者62或者中间存储器64的输出端可以与数据输出端24或26相连接。
图1中所说明的交换装置10能够实现具有高优先级的第二数据分组的优选的处理。这能够减少在传输具有高优先级的第二数据分组时的延迟。
可以给第二数据分组分配特定的优先级(例如用于以太网的VLAN 802.1 Q/p,用于根据因特网协议IP通信的业务类型(TOS))用于识别所述第二数据分组。高阶的第二数据分组也可以基于在数据分组的头部数据中所含有的其源或目标地址来识别。
由分析单元30识别施加在数据输入端20或22处的数据分组具有低还是高优先级。在由分析单元30已确定出要在数据输出端24、26的哪一个处传输有关的数据分组之后,与所确定的优先级有关地将数据分组要么在所确定的低优先级的情况下存入输出缓冲器32或52中,要么在所确定的高优先级的情况下存入输出缓冲器34或54中。输出缓冲器32、34或52、54可以被构造为先进先出(FIFO)缓冲器。以共同的存储器为形式的和相应的存储器管理的实现也是可能的。
借助在图1中没有详细展示的控制装置(例如调度器)进行在这个或这些输出缓冲器32和/或34、或52和/或54中的发送。以下借助图2A至2F详细说明该行动。在此为了简化,仅仅示出了分配给数据输出端24的发送装置100。
在图2A中,在分析数据分组和确定优先级之后,已将低优先级的第一数据分组DPL存入输出缓冲器32中。因为当前没有其它的数据分组施加在高优先级的数据分组的输出缓冲器34中,所以由选择装置38将数据线42与数据输出端24相连接。因此可以向接收机传输在输出缓冲器32中的数据分组DPL。并行于向数据输出端24传输第一数据分组DPL,将第一数据分组DPL存入中间存储器44中(请参阅图2B)。
认为,在第一数据分组DPL的传输期间已将第二数据分组DPH存入输出缓冲器34中。这示范性地示出在图2C中。接着中止迄今仅仅部分地传输的第一数据分组DPL’的传输。在图2D中通过锯齿形线象征性表示第一数据分组DPL’的传输的中止。在图中用DPL’标明已经向接收机所传输的第一数据分组DPL的分段。
在中止第一数据分组DPL的传输之后立即由选择装置38将数据线40与数据输出端24相连接,由此可以从输出缓冲器34中向接收机传输高优先级的第二数据分组DPH。在向接收机已完整地传输了第二数据分组DPH之后(请参阅图2E),由选择装置38将中间存储器44与数据输出端24相连接,使得可以从中间存储器44中读出向接收机不完整地传输的第一数据分组DPL,并向接收机传输。在从中间存储器44中读出和传输第一数据分组DPL之前,优选进行其它的检验,即在输出缓冲器34中在这期间是否含有高优先级的其它的第二数据分组。
再次在图3中直观地示出方法流程。在步骤S1中接收数据分组。在步骤S2中分析数据分组的头部,以便确定必须向哪个数据输出端引导数据分组。分析还包括确定数据分组是具有高还是低优先级。在步骤S3中检验数据分组是否具有高优先级。如果情况如此,则在步骤S4中将数据分组引导到高优先级的数据分组的输出缓冲器中。如果数据分组的优先级低,则根据步骤S5将该数据分组引导到低优先级的数据分组的输出缓冲器中。在步骤S6中检验是否正在发送具有低优先级的数据分组。如果情况如此,则在步骤S8中中止具有低优先级的数据分组的发送过程。随后在步骤S9中进行具有高优先级的数据分组的立即的发送。在步骤S10中进行具有低优先级的数据分组的重复的传输。如果在步骤S6中确定出低优先级的数据分组不被发出,则根据步骤S7等待直到传输信道必要时空闲为止。随后或立即根据步骤S14进行按照高优先级的数据分组的发送。最后在步骤S1中又检验是否新的数据分组被接收。
如果由交换设备所接收的数据分组是低优先级的数据分组(步骤S5),则在步骤S11中检验是否正在发送(高或低优先级的)数据分组。如果情况如此,则根据步骤S12等待直到传输信道空闲为止,以便然后在步骤S13中发送低优先级的数据分组。如果在步骤S11中检验得出传输信道是空闲的,则根据步骤S13立即进行低优先级的数据分组的发送。随后又检验是否数据分组已被接收(步骤S1)。
附加地,如果在静止状态下或在已发送出数据分组之后,尤其是在发送出低优先级的数据分组之前,检验高优先级的数据分组是否施加在相应的输出缓冲器中,则是有利的。
在已经提及的“存储和转发”运行中,其传输被中止的低优先级的不完整的数据分组被拒绝。因为数据构造不再有效并且由于在交换设备中不再存在的头部而数据的剩余部分的传输不再是可能的,所以这一点得以实现。根据剩余部分的长度不再与数据分组的通常长度一致或不是字节的整体的多倍或所确定的CRC值不再相符的检验来拒绝还未传输的第一数据分组的剩余部分。
与此相反,在所谓的“直通(Cut-Through)”运行中,只要头部是有效的,就一直转发不完整的分组或不完整的分组的剩余部分。这是可能的,因为仅仅分析头部,而不确定CRC值。必要时由接收机进行数据分组的拒绝。
利用本发明可以在最小化的可变延迟方面来优化服务品质的质量(服务质量(Quality of Service),QoS)。尤其是可以通过中止正常数据分组(即低优先级的数据分组)的传输来改善优先的数据分组的总延迟。这在IEEE 1588协议的同步、延迟应答或消息方面使抖动临界的数据分组的无延迟转发容易。这些数据分组含有时间信息,以便将接收机(从)的时钟与主网络节点的时钟同步。数据分组的可变延迟破坏时间信息,并阻止准确的时间信息。
低优先级的第一数据分组在其向接收机的传输时的中间存储使在中止的传输的情况下重复的传输容易。
低优先级的数据分组的完整的重复的传输能够实现在现有的交换设备中的集成。尤其是不需要修改传输协议。
本发明的优点在于,与应用或所采用的传输协议无关地使点对点抖动最小化和使高优先的数据分组的总延迟最小化。只要高优先级的数据分组在其相应的输出缓冲器中不必由于低优先级的数据分组的数据传输中止而等待传输,几乎可将抖动最小化至零,其中,假设用于中止低优先级的数据分组的传输的恒定时间。
Claims (14)
1.用于在通信网中传输数据分组(DPL,DPH)的方法,其中,在通信网的发送机(12,14)和接收机(16,18)之间传输具有低优先级的第一数据分组(DPL),和其中,优选在发送机(12,14)和接收机(16,18)之间传输相对于第一数据分组(DPL)具有高优先级的第二数据分组(DPH),其中
- 在要从发送机(12,14)向接收机(16,18)传输的第二数据分组(DPH)的情况下,检验当前第一数据分组(DPL)是否被传输;
- 如果当前第一数据分组(DPL)是否被传输的检验是肯定的,则
- 中止或中断第一数据分组(DPL)的传输,并继之传输第二数据分组(DPH);和
- 在传输第二数据分组(DPH)之后,重复未被传输的第一数据分组(DPL)的传输,或促使不完整地传输的第一数据分组(DPL)的剩余部分,
其特征在于,
- 并行于发送过程,在中间存储器(44,64)中存储每一个第一数据分组(DPL),并只有在向接收机(16,18)完整地传输第一数据分组(DPL)之后才从中间存储器(44,64)中清除。
2.按照权利要求1的方法,其中,从中间存储器(44,64)中读出传输被重复的第一数据分组(DPL)和完整地向接收机(16,18)传输。
3.按照权利要求1或2的方法,其中,在没有完整地向接收机(16,18)传输的第一数据分组(DPL)的情况下,检验所述第一数据分组的头部数据是否还有效,并在肯定的情况下向接收机(16,18)传输第一数据分组(DPL)的剩余部分。
4.按照以上权利要求之一的方法,其中,在从中间存储器(44,64)中读出第一数据分组(DPL)之前,重新检验是否存在要从发送机(12,14)向接收机(16,18)传输的第二数据分组(DPH)。
5.按照以上权利要求之一的方法,其中,根据表征优先级的标识日期或根据其源或目标地址来识别高优先级的第二数据分组(DPH)。
6.按照以上权利要求之一的方法,其中,将不同优先级的数据分组(DPL,DPH)存入发送装置(100,102)的不同的输出缓冲器(32,34;52,54)中,其中,关于向接收机(16,18)发送的时刻不同地处理存储在不同的输出缓冲器(32,34;52,54)中的数据分组(DPL,DPH)。
7.按照权利要求6的方法,其中,在处理数据分组(DPL,DPH)和向交换装置(10)的发送装置(100,102)的所确定的数据输出端(24,26)转发之前,完整地接收要传输的数据分组(DPL,DPH)。
8.按照权利要求6或7的方法,其中,如果在接收有关的数据分组(DPL,DPH)时没有数据分组由发送装置(100,102)向数据分组的接收机(16,18)传输,则立即向接收机(16,18)传输第一或第二数据分组(DPL,DPH)。
9.按照以上权利要求之一的方法,其中,在要从发送机(12,14)向接收机(16,18)传输的第二数据分组(DPH)的情况下,检验当前第二数据分组(DPH)是否被传输,并且如果当前第二数据分组(DPH)是否被传输的检验是肯定的,则在当前所传输的第二数据分组(DPH)之后进行要传输的第二数据分组(DPH)的传输。
10.按照以上权利要求之一的方法,其中,在要从发送机(12,14)向接收机(16,18)传输的第一数据分组(DPL)的情况下,在当前传输的第一或第二数据分组(DPL,DPH)之后进行要传输的第一数据分组(DPL)的传输。
11.按照以上权利要求之一的方法,其中,高优先级的第二数据分组(DPH)是在抖动方面临界的数据分组。
12.通信网的交换装置(10),包括:
- 相应的发送机(12,14)可以连接到的一个或多个数据输入端(20,22),
- 相应的接收机(16,18)可以连接到的一个或多个数据输出端(24,26),
- 分析单元(30),该分析单元(30)与这个或这些数据输入端(20,22)相连接,并经由相应的发送装置(100,102)与这个或这些数据输出端(24,26)相耦合,
- 其中,分析单元(30)被构造用于,接收施加在这个或这些数据输入端(20,22)上的数据分组(DPL,DPH),和分析可向数据输出端(24,26)中的哪一个引导相应的数据分组(DPL,DPH),并向相应分配的发送装置(100,102)传输数据分组(DPL,DPH),
- 其中,相应的发送装置(100,102)被构造用于,
- 检验当前第一数据分组(DPL)是否被传输给连接到发送装置(100,102)的接收机(16,18),和
- 如果当前第一数据分组(DPL)是否被传输的检验是肯定的,则
- 中止或中断第一数据分组(DPL)的传输,并继之传输第二数据分组(DPH);和
- 在传输第二数据分组(DPH)之后重复未被传输的第一数据分组(DPL)的传输,或促使不完整地传输的第一数据分组(DPL)的剩余部分,
其特征在于,交换装置还包括:
- 中间存储器(44,64),在所述中间存储器(44,64)中可以并行于发送过程存储每一个第一数据分组(DPL),所述第一数据分组(DPL)只有在向接收机(16,18)完整地传输该第一数据分组(DPL)之后才从中间存储器(44,64)中清除。
13.按照权利要求12的交换装置,其中,相应的发送装置(100,102)具有低优先级的第一数据分组(DPL)用的第一输出缓冲器(32,52)和高优先级的第二数据分组(DPH)用的第二输出缓冲器(34,54),所述输出缓冲器在输出端侧经由选择装置(38,58)分别与有关的数据输出端(16,18)相耦合,其中,与其优先级有关地由用于分组分级的装置(36,56)进行数据分组的存入。
14.按照权利要求13的交换装置,其中,第一输出缓冲器(32,52)在输出端侧与中间存储器(44,64)相连接,所述中间存储器(44,64)通过选择装置(38,58)可以与有关的数据输出端(16,18)相连接用于读出。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102008039580A DE102008039580A1 (de) | 2008-08-25 | 2008-08-25 | Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetz und Schaltvorrichtung |
DE102008039580.3 | 2008-08-25 | ||
PCT/EP2009/060852 WO2010026067A1 (de) | 2008-08-25 | 2009-08-24 | Verfahren zum übertragen von datenpaketen in einem kommunikationsnetz und schaltvorrichtung |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102132535A true CN102132535A (zh) | 2011-07-20 |
CN102132535B CN102132535B (zh) | 2013-12-25 |
Family
ID=41278833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980133301.9A Expired - Fee Related CN102132535B (zh) | 2008-08-25 | 2009-08-24 | 在通信网中传输数据分组的方法和交换装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8767747B2 (zh) |
EP (1) | EP2324601B1 (zh) |
CN (1) | CN102132535B (zh) |
DE (1) | DE102008039580A1 (zh) |
WO (1) | WO2010026067A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103199900A (zh) * | 2012-01-06 | 2013-07-10 | 索尼公司 | 信息处理装置、信息处理方法及程序 |
CN112585913A (zh) * | 2018-08-23 | 2021-03-30 | 三菱电机株式会社 | 通信装置、通信方法以及通信程序 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102008039580A1 (de) | 2008-08-25 | 2010-03-04 | Siemens Aktiengesellschaft | Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetz und Schaltvorrichtung |
DE102010020446B4 (de) | 2010-05-12 | 2012-12-06 | Wago Verwaltungsgesellschaft Mbh | Automatisierungsgerät und Verfahren zur beschleunigten Verarbeitung von selektierten Prozessdaten |
EP2712131B1 (en) * | 2011-05-16 | 2015-07-22 | Huawei Technologies Co., Ltd. | Method and network device for transmitting data stream |
EP2538618A1 (de) | 2011-06-22 | 2012-12-26 | Siemens Aktiengesellschaft | Verfahren zur Übertragung von Datenpaketen |
ES2445718T3 (es) * | 2011-06-22 | 2014-03-04 | Siemens Aktiengesellschaft | Procedimiento para la transmisión de paquetes de datos |
AU2012329100B2 (en) * | 2011-10-25 | 2017-07-27 | Baker Hughes Ventures & Growth Llc | High-speed downhole sensor and telemetry network |
DE102012210243B4 (de) * | 2012-06-18 | 2017-12-28 | Siemens Aktiengesellschaft | Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetzwerk und Kommunikationsnetzwerk |
US9083649B2 (en) * | 2012-07-02 | 2015-07-14 | Cox Communications, Inc. | Systems and methods for managing network bandwidth via content buffering |
DE102012220784A1 (de) * | 2012-11-14 | 2014-05-15 | Robert Bosch Gmbh | Verfahren zum Übertragen von Datenpaketen zwischen zwei Kommunikationsmodulen und Kommunikationsmodul zum Senden von Datenpaketen sowie Kommunikationsmodul zum Empfangen von Datenpaketen |
CN105191219B (zh) | 2013-05-09 | 2017-06-23 | 三菱电机株式会社 | Fa网络用lsi以及通信装置 |
JP6311726B2 (ja) * | 2014-01-22 | 2018-04-18 | 株式会社リコー | データ伝送システム、端末装置、プログラムおよびデータ伝送方法 |
WO2015162734A1 (ja) * | 2014-04-23 | 2015-10-29 | 三菱電機株式会社 | 中継装置およびデータ転送方法 |
WO2016110326A1 (de) * | 2015-01-08 | 2016-07-14 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zum übertragen von daten in einem datennetz mit zumindest zweierlei übertragungsmodi mit fragmentierung |
US9660927B2 (en) * | 2015-04-22 | 2017-05-23 | Accedian Networks Inc. | Preemptive packet transmission |
EP3226484A1 (de) | 2016-03-31 | 2017-10-04 | Siemens Aktiengesellschaft | Verfahren zur datenübermittlung in einem kommunikationsnetz eines industriellen automatisierungssystems und kommunikationsgerät |
US10979368B2 (en) * | 2017-08-02 | 2021-04-13 | Nebbiolo Technologies, Inc. | Architecture for converged industrial control and real time applications |
EP3700146A1 (de) | 2019-02-22 | 2020-08-26 | Siemens Aktiengesellschaft | Verfahren zum betrieb eines kommunikationssystems zur übermittlung zeitkritischer daten und kommunikationsgerät |
EP3715983B1 (de) | 2019-03-28 | 2022-06-29 | Siemens Aktiengesellschaft | Verfahren zur bereitstellung von steuerungsanwendungen über ein kommunikationsnetz zur übermittlung zeitkritischer daten und koordinierungseinrichtung |
WO2024038544A1 (en) * | 2022-08-18 | 2024-02-22 | Nippon Telegraph And Telephone Corporation | Interconnection apparatus and switching system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1402478A (zh) * | 2001-08-27 | 2003-03-12 | 株式会社藤仓 | 数据包控制系统和通信方法 |
US20080071924A1 (en) * | 2005-04-21 | 2008-03-20 | Chilukoor Murali S | Interrupting Transmission Of Low Priority Ethernet Packets |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2166320B (en) * | 1984-10-25 | 1988-10-12 | Stc Plc | Packet switching system |
US4982430A (en) * | 1985-04-24 | 1991-01-01 | General Instrument Corporation | Bootstrap channel security arrangement for communication network |
US5343473A (en) * | 1992-08-07 | 1994-08-30 | International Business Machines Corporation | Method of determining whether to use preempt/resume or alternate protocol for data transmission |
CA2172263C (en) * | 1993-10-26 | 2000-05-30 | John G. Ellis | Digital telecommunication link for efficiently transporting mixed classes of packets |
US6570850B1 (en) * | 1998-04-23 | 2003-05-27 | Giganet, Inc. | System and method for regulating message flow in a digital data network |
AU2135100A (en) * | 1999-01-14 | 2000-08-01 | Telefonaktiebolaget Lm Ericsson (Publ) | Priority transmission for various types of speech in network traffic |
WO2002028057A2 (en) * | 2000-09-29 | 2002-04-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for transmitting data |
US6876669B2 (en) * | 2001-01-08 | 2005-04-05 | Corrigent Systems Ltd. | Packet fragmentation with nested interruptions |
US6842423B1 (en) | 2001-05-02 | 2005-01-11 | Advanced Micro Devices, Inc. | Systems and methods for priority-based flow control masking |
US8145787B1 (en) * | 2001-10-16 | 2012-03-27 | Cisco Technology, Inc. | Adaptive bandwidth utilization over fabric links |
JP4016728B2 (ja) * | 2002-06-05 | 2007-12-05 | 日本電気株式会社 | 音声パケット優先制御装置とその方法 |
FR2851708B1 (fr) | 2003-02-24 | 2005-05-27 | At & T Corp | Methode pour transmettre des paquets de haute priorite dans un reseau de transmission ip |
DE102008039580A1 (de) | 2008-08-25 | 2010-03-04 | Siemens Aktiengesellschaft | Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetz und Schaltvorrichtung |
-
2008
- 2008-08-25 DE DE102008039580A patent/DE102008039580A1/de not_active Ceased
-
2009
- 2009-08-24 US US13/058,221 patent/US8767747B2/en active Active
- 2009-08-24 WO PCT/EP2009/060852 patent/WO2010026067A1/de active Application Filing
- 2009-08-24 EP EP09782099A patent/EP2324601B1/de not_active Not-in-force
- 2009-08-24 CN CN200980133301.9A patent/CN102132535B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1402478A (zh) * | 2001-08-27 | 2003-03-12 | 株式会社藤仓 | 数据包控制系统和通信方法 |
US20080071924A1 (en) * | 2005-04-21 | 2008-03-20 | Chilukoor Murali S | Interrupting Transmission Of Low Priority Ethernet Packets |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103199900A (zh) * | 2012-01-06 | 2013-07-10 | 索尼公司 | 信息处理装置、信息处理方法及程序 |
CN112585913A (zh) * | 2018-08-23 | 2021-03-30 | 三菱电机株式会社 | 通信装置、通信方法以及通信程序 |
US11463369B2 (en) | 2018-08-23 | 2022-10-04 | Mitsubishi Electric Corporation | Communication device, communication method and computer readable medium |
Also Published As
Publication number | Publication date |
---|---|
EP2324601B1 (de) | 2013-03-13 |
EP2324601A1 (de) | 2011-05-25 |
US8767747B2 (en) | 2014-07-01 |
CN102132535B (zh) | 2013-12-25 |
US20110142052A1 (en) | 2011-06-16 |
WO2010026067A1 (de) | 2010-03-11 |
DE102008039580A1 (de) | 2010-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102132535B (zh) | 在通信网中传输数据分组的方法和交换装置 | |
CN107171980B (zh) | 网络交换机中的灵活的缓冲区分配 | |
US11362957B2 (en) | Jitter elimination and latency compensation at DetNet transport egress | |
US7385993B2 (en) | Queue scheduling mechanism in a data packet transmission system | |
EP1705845A1 (en) | Load distributing method | |
US20020019904A1 (en) | Three-dimensional switch providing packet routing between multiple multimedia buses | |
US20070160052A1 (en) | Packet processing apparatus and method | |
US8537827B2 (en) | System and method for establishing a communication path using labels | |
CN107770085B (zh) | 一种网络负载均衡方法、设备及系统 | |
CN107431665B (zh) | 网络节点处的流量管理方法和分组交换网络中的网络节点 | |
US10305785B2 (en) | Adaptive traffic routing in communication networks | |
US20030169690A1 (en) | System and method for separating communication traffic | |
US11115343B2 (en) | Transport layer providing deterministic transport across multiple deterministic data links | |
CN114631290B (zh) | 数据分组的传输 | |
WO2015038949A1 (en) | High payload data packet transmission system and relay to lower latency | |
JP2018500851A5 (zh) | ||
US8838782B2 (en) | Network protocol processing system and network protocol processing method | |
WO2017208633A1 (en) | Ultra-low transmission latency for sporadic network traffic | |
EP3032785A1 (en) | Timing transport method in a communication network | |
US20090003329A1 (en) | Repeater, Communication System, Control Circuit, Connector, and Computer Program | |
CA2371037C (en) | A node and method for the removal of expired packets from a communication network | |
US7230918B1 (en) | System for using special links in multi-link bundles | |
US7330477B2 (en) | Method and apparatus for starvation-free scheduling of communications | |
US7561800B2 (en) | Optical burst switching system and method using duplicate burst transmission | |
JP4990187B2 (ja) | データ転送装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131225 |
|
CF01 | Termination of patent right due to non-payment of annual fee |