CN105745884A - 使用间歇性封装的网络流量抢占 - Google Patents

使用间歇性封装的网络流量抢占 Download PDF

Info

Publication number
CN105745884A
CN105745884A CN201480061212.9A CN201480061212A CN105745884A CN 105745884 A CN105745884 A CN 105745884A CN 201480061212 A CN201480061212 A CN 201480061212A CN 105745884 A CN105745884 A CN 105745884A
Authority
CN
China
Prior art keywords
frame
seize
fragment
code
network node
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
Application number
CN201480061212.9A
Other languages
English (en)
Other versions
CN105745884B (zh
Inventor
休·巴若斯
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN105745884A publication Critical patent/CN105745884A/zh
Application granted granted Critical
Publication of CN105745884B publication Critical patent/CN105745884B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/36Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H04L47/365Dynamic adaptation of the packet size
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/245Traffic characterised by specific attributes, e.g. priority or QoS using preemption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/127Avoiding congestion; Recovering from congestion by using congestion prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/20Traffic policing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/34Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00Encapsulation of packets

Abstract

用于在网络节点处对可抢占网络流量进行间歇性封装的示例方法可以包括:在网络节点处接收帧,并且判断该帧是否是可抢占帧。可抢占帧是在传输开始之后为了发送抢占性帧可以被抢占、暂停、中断等的帧。如果该帧是可抢占帧,该方法可以包括:判断可抢占帧是否满足选择性封装规则。如果可抢占帧不满足选择性封装规则,则该方法可以包括:在不对可抢占帧进行封装的条件下将该可抢占帧从网络节点传送出去。替代地,如果可抢占帧满足选择性封装规则,该方法可以包括封装可抢占帧并将其从网络节点传送出去。可抢占帧可以被利用抢占报头和/或抢占报尾封装。

Description

使用间歇性封装的网络流量抢占
背景技术
诸如以太网分组之类的网络分组的可变尺寸例如,会导致后来捕捉的时序严格的分组、以及刚好在时序严格的分组的传输之前传送的较低优先级分组的分组延迟的不可接受的变化。对于一些实时控制网络,时序严格的分组的传输被调度,并且为了保证在预定时间的传输,非时序严格的分组被阻止在预定时间期间占用链路。诸如以太网之类的接口标准不支持多个帧在单个链路上的并行传输。所以,传输调度机制必须保证在时序严格的分组被调度的时间之前任何的非时序严格的分组传输被完成。
除了传输调度以外,抢占也可以被用来缓解分组延迟的不可接受的变化。例如,为了传送时序严格的分组,可以中断长的、较低优先级的分组。为了避免带宽的浪费,在传送时序严格的分组之后,重新开始对于长的、较低优先级的分组的传输。包括低级编码(例如,线码级)、交替的循环冗余校验(CRC)机制、以及封装在内的多种方法已经被用来管理抢占。封装是一种比较流行的方法,因为它没有低级编码、和交替的CRC机制复杂,但是封装通过增加开销增大了网络流量的带宽。另外,来自可以被抢占的一个或多个网络流量流的每个帧必须被封装,这会增加开销。
附图说明
附图中的组件不一定是相互成比例的。相同的参考标号指代贯穿多个视图的相应部分。
图1是示出示例封装帧的框图;
图2是示出用于可抢占网络流量的选择性封装和传输的示例操作的流程图;
图3是示出用于可抢占网络流量的接收的示例操作的流程图;以及
图4是示例计算设备的框图。
具体实施方式
除非另外限定,否则这里使用的所有技术和科学术语具有与本领域技术人员通常理解的含义相同的含义。与这里描述的方法和材料类似或者相当的方法和材料可以被用在本公开的实施或测试中。如本说明书中所使用的,在所附权利要求中,单数形式的“一”、“一个”、“该”包括多个指示对象,除非上下文清楚地指示相反的内容。这里使用的术语“包括”及其变形与术语“包含”及其变形是同义的,并且是开放性、非限制性的术语。尽管将针对以太网流量的间歇性封装描述实施方式,但是本领域技术人员将明白的是,这些实施方式不限于此,而是可用于遵循其他协议的网络流量的间歇性封装。
这里提供了用于对网络流量进行选择性或者间歇性封装的方法和设备。选择性封装机制可以减小封装的总开销。例如,代替对来自流或者某个类型的流(例如,可抢占流)的每个帧进行封装,仅对来自可抢占流的满足选择性封装规则的帧进行封装。不对来自可抢占流的不满足选择性封装规则的帧进行封装。所以,根据选择性封装机制,并不对来自可抢占流的每个帧进行封装。
可选地,选择性封装方法可以应用于遵循以太网标准的流量。如以上讨论的,在相关技术中,来自流或者某种类型的流(例如,可抢占流)的每个帧被封装。应该理解的是,流被定义为共享唯一的参数组合的分组。匹配所定义的参数的特定集合的分组被认为属于同一个流。参数可以是包括但不限于,源和目的地IP地址、端口和会话编号、源和目的地MAC地址、IP协议、和IP服务类型在内的一个或多个分组-报头字段。
可抢占帧可以是在传输开始之后能够被抢占(或者中断、暂停等),以传送诸如抢占性流量(下面讨论)之类的更高优先级的流量的帧。可选地,更高优先级的流量可以是时序严格的流量。替代地或者另外,抢占性流量可以可选地在预定传输窗口(例如,为抢占性流量的排他或者优先传输预留的预定时间段)期间被传送。另外,可抢占流量包括可抢占帧。可抢占帧的传输可以可选地在预定时间段期间被排除或降低优先级,和/或以允许更高优先级的流量的传输。在预定时间段结束后和/或在传送更高优先级的流量后,可以重新开始可抢占帧的传输。
抢占性帧是可以使可抢占帧在传输开始后被抢占(或暂停、中断等)的帧。抢占性帧可选地可以是非可抢占帧。非可抢占帧是一旦传输开始就不能被抢占(或者暂停、中断等)的帧。抢占性帧可选地可以在预定时间段期间和/或在可抢占帧的片段之间被传送。另外,抢占性流量包括抢占性帧。可选地,抢占性流量可以是相对于可抢占流量的更高优先级的流量。
被抢占帧可以是在可抢占帧的传输开始之后已经被抢占(或者中断、暂停等)的可抢占帧。可选地,被抢占帧可以被划分为多个片段,以允许例如,在被抢占帧的两个片段之间传输一个或多个抢占性帧。可选地,可抢占帧可以被特定的抢占性帧抢占,或者替代地可以被抢占以保证更高优先级的流量的预定传输是干净且可用的。
片段可以是被抢占帧的单个完整部分。片段可选地可以从开始到结束无中断地被传送。如上所述,被抢占帧可选地可以被划分为包括第一片段和最后片段在内的多个片段。可选地,被抢占帧可以包括第一片段和最后片段之间的一个或多个中间片段。替代地,被抢占帧可以仅包括第一片段和最后片段,而不包括中间帧片段。另外,每个片段可以遵循用于帧传输的所有规则。例如,对于以太网帧来说,每个片段可以遵循用于以太网帧传输的规则。这样,每个片段对于媒体访问控制(MAC)子层来说看起来是完整的合法帧。替代地,对于以太网帧来说,每个片段可以打破以太网帧传输的规则。这样,单个片段可以被MAC子层看做非法单元。
现在参考图1,示出了示例封装帧100的框图。示例封装帧100是例如,封装后的以太网帧。示例封装帧100包括前导码102、目的地地址104(例如,目的地MAC地址)、源地址106(例如,源MAC地址)、有效载荷112、以及错误代码116(例如,循环冗余校验(CRC))。示例封装帧100可以可选地包括以太网类型110。前导码102、目的地地址104、源地址106、以太网类型110、有效载荷112、以及错误代码116是本领域公知的,因此在下面不进一步详细讨论。如以上讨论的,在下面的示例中提供的网络流量遵循以太网标准。应该理解的是,选择性封装不应该限于以太网流量,并且可以延伸到遵循其他协议、标准、或者专有权的网络流量。
如以上讨论的,网络流量可以包括可抢占帧(例如,在传输开始后可以被抢占、中断、暂停等)、以及抢占性帧(例如,在传输开始后可以进行抢占、中断、暂停等,和/或非可抢占的)。本公开预见到,可抢占帧可以是流或者某类型流的部分,其可以通过诸如检查一个或多个帧字段之类的本领域的公知手段被识别/分类。可选地,抢占性帧在传输之前不以任何方式被封装或修改。另外,可抢占帧可选地在传输之前被封装具有抢占报头108和抢占报尾114。抢占报头108可以可选地占用可抢占帧的以太网类型字段。抢占报头108可以可选地被作为例如,第一以太网类型插入。例如,在一些实施方式中,抢占报头108可以可选地为外部VLAN标签,并且以太网类型110可以可选地为内部VLAN标签。抢占报头108可以被编码/编号,以识别封装后的可抢占帧。另外,抢占报尾114可选地可以被插入在错误代码116前面,如图1所示。抢占报尾114可以可选地包括如下面提供的2字节的代码。
例如,抢占报尾114可以可选地包括开始代码114A、结束代码114B、序列号114、以及保留比特114D中的一者或多者。开始代码114A可以是以代码“10”来代表被抢占帧的开始、第一片段或者起始片段的2比特格式。开始代码可以可选地占用抢占报尾114的最高有效比特。另外,代码“01”可以表示被抢占帧的开始片段后面的片段(例如,非开始片段)。剩余的代码(例如,00和11)可以是无效的。替代地或者另外,结束代码114B可以是以代码“10”表示被抢占帧的结束或者最后片段的2比特格式。结束代码可以可选地占用抢占报尾114的接下来的最高有效比特。另外,代码“01”可以表示被抢占帧的结束片段之前的片段(例如,非结束片段)。剩余的代码(例如,00和11)可以是无效的。替代地或者另外,序列号114C可以是表示被抢占帧的多个片段的次序的4比特格式。序列号可以可选地占用抢占报尾114的接下来的最高有效比特。例如,开始片段的序列号114C可以被设置为任意代码。开始片段的序列号114C可以可选地被设置为0000或者任何其他值。开始片段后的每个片段的序列号114C可以具有逐渐增大的值(例如,+1)。例如,当开始片段的序列号114C是1010时,第三、第四等片段的序列号114C可以是1011、1100等。可选地,必要时,序列号114C可以滚动(例如,从1111到0000)。可选地,本公开预见到使用序列号的任何确定性序列,因此不应该限于逐渐增大的单位。替代地或者另外,保留的比特114D可以可选地为抢占报尾114的8个最低有效位。应该理解的是,以上讨论的抢占报头108和抢占报尾114仅被作为示例提供,并且抢占报头108和抢占报尾114可以在实现这里提供的选择性封装机制的同时具有替代配置。
应该明白的是,这里参考附图描述的逻辑操作可以被作为以下内容实现:(1)计算机执行的动作或者在计算设备上运行的程序模块(即,软件)的序列;(2)计算设备中的互连的机器逻辑电路或者电路模块(即,硬件);和/或(3)计算设备的软件与硬件的组合。所以,这里讨论的逻辑操作不限于硬件与软件的任何具体组合。实施方式是取决于计算设备的性能和其他要求的选择方式。因此,这里描述的逻辑操作被不同地称为操作、结构器件、动作、或模块。这些操作、结构器件、动作、以及模块可以在软件、固件、专用数字逻辑、以及它们的任意组合中实现。还应该明白的是,可以有相对于图中所示以及文中描述的更多或者更少的操作被执行。这些操作也可以被以不同于本文描述的次序执行。
现在参考图2,示出了示出用于可抢占网络流量的间歇性封装和传输的示例操作200的流程图。可选地,这里提供的选择性封装机制可以由链路伙伴网络节点(例如,使用链路层发现协议)来协商。每个链路伙伴可以可选地被配置为在链路伙伴已经确认支持抢占的相互能力之后封装并传送帧。在202,帧在网络节点处被接收。网络节点可以可选地为诸如交换机、路由器、网关等的分组交换元件。然后,在204,网络节点判断帧是可抢占帧(例如,在传输开始后能够被抢占、中断、暂停等)还是抢占性帧(例如,在传输开始后能够导致抢占、中断、暂停等和/或为非可抢占的)。如上面讨论的,该判断可以通过包括但不限于,基于一个或多个帧字段来对帧进行检查和分类的任何已知手段做出。可抢占帧可以是流或者某个类型流的部分,并且可以基于例如帧字段被识别出来。如图2中所示,如果帧不是可抢占帧(例如,帧是抢占性帧),则在210处帧在没有被封装的条件下被从网络节点传送出去。
接着,在206,网络节点判断可抢占帧是否满足选择性封装规则。如果可抢占帧不满足选择性封装规则,则在210处可抢占帧在没有被封装的条件下被从网络节点传送出去。替代地,如果可抢占帧满足选择性封装规则,则在208处可抢占帧被封装并被从网络节点传送出去。通过判断可抢占帧是否满足选择性封装规则,不是所有的可抢占流量都被封装,从而降低了封装的总开销。换言之,尽管一些帧是可抢占流的部分,但是这些帧将不被例如基于帧尺寸、传输时间、或者一些其他准则抢占。最终未被抢占的可抢占帧因此没有被封装。
可选地,选择性封装规则可以是指定帧长度。例如,指定帧长度可以为最小帧长度。如果可抢占帧小于或者等于指定帧长度(例如,选择性封装规则没有被满足),则可抢占帧在没有被封装的条件下被从网络节点传送出去。如果可抢占帧大于指定帧长度(例如,选择性封装规则被满足),则可抢占帧在被从网络节点传送出去之前被封装。例如,帧长度可以可选地为128字节。本公开预见到,帧长度可以大于或者小于128字节。另外,在支持诸如具有大于1500字节的有效载荷的帧之类的巨型帧的网络中,例如,选择性封装可以被用来确保全网抖动延迟不会受巨型帧的传输的影响。例如,巨型帧可以满足选择性封装规则,并且可以在必要的情况下被封装并被准备好用于抢占。封装开销由于巨型帧的尺寸也是微不足道的。
替代地或者另外,选择性封装规则可以是预定传输时间窗口。可选地,预定传输窗口的长度可以被预定传输窗口周围的保护频带延长,并且可以包括该保护频带。如果可抢占帧在预定传输时间窗口外被传送(例如,选择性封装规则没有被满足),则可抢占帧在没有被封装的条件下被从网络节点传送出去。如果可抢占帧在预定传输时间窗内被传送(例如,选择性封装规则被满足),则可抢占帧在被从网络节点传送出去之前被封装。例如,预定传输时间窗口可以是时序严格的网络流量被调度用于传输的时间段。在该时间段期间,满足选择性封装规则的可抢占流量可以被抢占、中断、暂停等,以允许时序严格的流量流动。本公开预见到,预定传输时间窗口可以是其他时间段。
可抢占帧可以被封装具有抢占报头和/或抢占报尾,例如,如以上参考图1所讨论的。可选地,可抢占帧如果被抢占(例如,被抢占帧),则可以被划分为多个片段,每个片段可以被封装具有抢占报头和/或抢占报尾。抢占报头可以可选地被附接在可抢占帧的开头或者被抢占帧的片段处或者它们附近。抢占报尾可以可选地被附接在可抢占帧或者被抢占帧的片段的末尾处或者其附近。另外,抢占报头可以可选地包括定义可抢占帧、或者被抢占帧的片段的特性,并且暗示相应的抢占报尾的存在的识别代码(例如,以太网类型)。另外,抢占报尾可以包括开始代码、结束代码、以及序列号中的至少一者。开始代码可以指示片段是否是被抢占帧的第一片段(例如,代码“10”)。结束代码可以指示片段是否是被抢占帧的最后片段(例如,代码“10”)。序列号可以识别被抢占帧的片段的次序。可选地,被抢占帧的第一帧片段的抢占报尾可以包括表示第一帧的开始代码和序列号。另外,被抢占帧的最后帧片段的抢占报尾可以可选地包括表示最后帧的结束代码和序列号。另外,被抢占帧的中间帧片段的抢占报尾可以可选地包括序列号,并且可选地不包括开始代码和结束代码。如果可抢占帧尚未被划分为片段,则可抢占帧可以被封装以抢占报头和抢占报尾。抢占报尾可以包括指示第一片段的开始代码(例如,代码“10”)、指示最后片段的结束代码(例如,代码“10”)、以及设置为任意值的序列号。
如果可抢占帧被划分为片段,则每个片段可以被封装具有抢占报头和抢占报尾。一个或多个抢占性帧可以在任意两个片段之间被传送。第一片段的抢占报尾可以包括指示第一片段的开始代码(例如,代码“10”)、指示非结束片段的结束代码(例如,代码“01”)、以及被设置为任意值的序列号。每个中间片段的抢占报尾可以包括指示非开始片段的开始代码(例如,代码“01”)、指示非结束片段的结束代码(例如,“01”)、以及被设置为逐渐增大的值的序列号(例如,前一片段的任意值+1)。最后片段的抢占报尾可以包括指示非开始片段的开始代码(例如,代码“01”)、指示最后片段的结束代码(例如,“10”)、以及被设置为从在先中间片段开始逐渐增大的值的序列号。如上所述,本公开预见到使用任意确定性序列的序列号,并且因此不限于逐渐增大的单位。
现在参考图3,示出了示出用于接收可抢占网络流量的示例操作300的流程图。在302,帧(或者帧的片段)在网络节点处被接收。网络节点接受帧,并且验证CRC和其他帧参数。然后,在304,网络节点判断帧或者帧片段是否包括抢占报头。以上参考图1详细讨论了抢占报头和抢占报尾。如果帧不包括抢占报头,则在310处网络节点可以处理帧。例如,网络节点可以可选地执行查表并且将帧转发给其下一跳。如果帧包括抢占报头,则在306处网络节点可以检查抢占报尾的开始代码和结束代码。
如果开始代码指示第一片段(例如,代码“10”)并且结束代码指示最后片段(例如,代码“10”),则帧不是片段,网络节点可以在308处对帧进行解封装。在图3中,这种情况被示出为“开始&结束”。可选地,具有抢占报头和抢占报尾的帧可以通过网络被转发,并且仅可以在出口处被解封装,以允许直通网络节点识别抢占性流量中可以或者不可以直通的帧。然后,在310,网络节点可以处理帧,如以上讨论的。替代地,如果开始节点指示帧不是第一片段(例如,代码“01”),则网络节点可以在318处丢弃该片段。在图3中,这种情况被示出为“非开始”。可选地,在片段在318处被丢弃之后,处理可以返回到步骤302。替代地,如果开始代码指示第一片段(例如,片段“10”)并且结束代码指示帧不是最后帧(例如,代码“01”),则帧是片段(例如,第一片段)。在图3中,这种情况被示出为“开始&非结束”。
在接收到每个片段后,网络节点可以可选地对该片段进行解封装。可选地,抢占报头可以通过网络被转发,并且仅在出口处被解封装,如以上所讨论的。在312,网络节点可以接收后续片段。在314,网络节点可以检查每个后续片段的开始代码、结束代码、以及序列号。如果开始代码指示片段不是第一片段(例如,代码“01”),结束代码指示片段是最后片段(例如,代码“10”),并且序列号逐渐大于前一片段的序列号(例如,大1),则网络节点已经接收到帧中的所有片段,并且网络节点可以在316处从该多个片段重新组装原始帧(例如,被抢占帧)。在图3中,这种情况被示出为“序列号+1&非开始&结束”。然后,在310,网络节点可以如上面讨论地那样处理帧。可选地,网络节点可以对在传输期间已经被一个或多个抢占性帧中断的多个帧片段重新组装。如果开始代码指示片段不是第一片段(例如,代码“01”),结束代码指示片段不是最后片段(例如,代码“01”),并且序列号逐渐大于前一片段的序列号(例如,大1),则处理可以返回到312,在312处网络节点接收后续片段,因为原始帧(例如,被抢占帧)中的所有片段尚未被接收到。在图3中,这种情况被示出为“序列号+1&非开始&非结束”。如果开始代码指示片段不是第一片段,并且序列号不是逐渐大于前一片段的序列号(例如,大1),则该片段在318处被丢弃。换言之,片段没有按顺序被接收(并且其不是新帧的第一片段),并且接收到的帧和可选的该帧的所有以前存储的片段可以被丢弃。在图3中,这种情况被示出为“非序列号+1&非开始”。如果开始代码指示片段是第一片段并且序列号不是逐渐大于前一片段的序列号(例如,大1),则该处理可以返回到312,在312网络节点接收新帧的后续片段。换言之,帧的新第一片段被不期望地接收,并且该帧的新第一片段被存储,并且可选地所有以前存储的片段可以被丢弃。在图3中,这种情况被示出为“非序列号+1&开始”。可选地,在片段在318处被丢弃之后,处理可以返回到步骤302。
当这里描述的逻辑操作在软件中被执行时,该处理可以在任意类型的计算架构或平台上执行。例如,参考图4,示出了可以实施本发明的实施例的示例计算设备。具体地,以上讨论的分组交换元件(例如,交换机、路由器、网关等)可以是诸如图4中示出的计算设备400之类的计算设备。计算设备400可以包括总线或者用于在计算设备400的各种组件中间传送信息的其他通信机制。在其最基本的配置中,计算设备400通常包括至少一个处理单元406和系统存储器404。取决于计算设备的准确配置和类型,系统存储器404可以是易失性的(例如,随机存取存储器(RAM))、非易失性的(例如,只读存储器(ROM)、闪存等)、或者它们二者的一些组合。最基本的架构在图4中由虚线402示出。处理单元406可以可选地为执行计算设备400的操作所必需的算术和逻辑操作的标准可编程处理器。替代地,处理单元406可以可选地为执行计算设备400的操作所必需的算术和逻辑操作的专用集成电路(ASIC)。
计算设备400可以具有附加的特征/功能。例如,计算设备400可以包括诸如可移除存储设备408和非可移除存储设备410之类的附加的存储设备,包括但不限于磁或光盘、或磁带。计算设备400还可以包括允许该设备与其他设备通信的(一个或多个)网络连接416。计算设备400还可以具有诸如,键盘、鼠标、触摸屏等的(一个或多个)输入设备414。诸如显示器、扬声器、打印机等的(一个或多个)输出设备412也可以被包括。附加的设备可以被连接到总线,以方便计算设备400的组件中间的数据通信。所有这些设备是本领域公知的,并且不需要在此详细讨论。
处理单元406可以被配置为执行编码在有形的计算机可读介质中的程序代码。计算机可读介质是指能够提供促使计算设备400(即,机器)以特定方式进行操作的数据的任何介质。各种计算机可读介质可以被用来向处理单元406提供用于执行的指令。计算机可读介质的常见形式包括例如,磁介质、光介质、物理介质、存储器芯片或者卡、载波、或者任何其他计算机可以读取的介质。示例计算机可读介质可以包括但不限于,易失性介质、非易失性介质、以及传输介质。易失性和非易失性介质可以被以用于存储诸如计算机可读指令、数据结构、程序模块、或者其他数据的信息的任何方法或技术实现,并且常见形式将在下面详细讨论。传输介质可以包括同轴线缆、铜线、和/或光线线缆、以及声波或者光波(例如,在无线电波和红外数据通信期间生成的声波或者光波)。示例的有形计算机可读记录介质包括但不限于,集成电路(例如,现场可编程门阵列、或者专用IC)、硬盘、光盘、磁-光盘、柔性盘、磁带、全息存储介质、固态设备、RAM、ROM、电可擦除可编程只读存储器(EEPROM)、闪存或者其他存储器技术、CD-ROM、数字多用盘(DVD)、或者其他光学存储设备、磁盒、磁带、磁盘存储设备或者其他磁存储设备。
在示例实施方式中,处理单元406可以执行系统存储器404中存储的程序代码。例如,总线可以将数据携带到系统存储器404,处理单元406可以从系统存储器404接收指令并执行这些指令。系统存储器404接收的数据在被处理单元406执行之前或者之后,可以可选地被存储在可移除存储设备408或者非可移除存储设备410上。
计算设备400一般包括各种计算机可读介质。计算机可读介质可以是可以被设备400访问的任何可用介质,并且包括易失性和非易失性介质、可移除和非可移除介质。计算机存储介质包括被以存储诸如计算机可读指令、数据结构、程序模块、或者其他数据之类的信息的任意方法或技术实现的易失性和非易失性、以及可移除和非可移除介质。系统存储器404、可移除存储设备408、以及非可移除存储设备410是计算机存储介质的所有示例。计算机存储介质包括但不限于,RAM、ROM、电可擦除可编程只读存储器(EEPROM)、闪存或者其他存储器技术、CD-ROM、数字通用盘(DVD)或者其他光存储设备、磁盒、磁带、磁盘存储设备或者其他磁存储设备、或者可以被用来存储需要的信息并且可以被计算设备400访问的任何其他介质。任何这样的计算机存储介质可以是计算设备400的部分。
应该理解的是,这里描述的各种技术可以结合硬件或者软件、或者在适当的情况下利用它们的结合被实施。所以,当前公开的主题、及其某些方面或者部分的方法和装置可以采取被具体化在例如,柔性盘、CD-ROM、硬驱动、或者任何其他机器可读存储介质的有形介质中的程序代码(即,指令)的形式,其中当程序代码被例如,计算设备的机器加载并执行时,该机器变为用于实施当前公开的主题的装置。在可编程计算机上执行的程序代码的情况下,计算设备一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)、至少一个输入设备、以及至少一个输出设备。一个或多个程序可以执行或者利用结合这里公开的主题描述的处理,例如,通过使用应用程序接口(API)、可重复使用的控件等。这些程序可以被以高级程序或者面向对象的编程语言实现,以与计算机系统通信。然后,如果需要的话,一个或多个程序可以汇编或者机器语言实现。在任意情况下,该语言可以是编译或者解释语言,并且可以与硬件实施方式相结合。
尽管以专用于结构特征和/或方法动作的语言描述了主题,但是将理解的是,所附权利要求限定的主题不必然限于以上描述的特定特征或动作。相反,以上描述的特定特征和动作被作为实施权利要求的示例形式公开。

Claims (20)

1.一种在网络节点处对可抢占网络流量进行间歇性封装的方法,包括:
在所述网络节点处接收帧;
判断所述帧是否是可抢占帧;
如果所述帧是可抢占帧,则判断所述可抢占帧是否满足选择性封装规则;
如果所述可抢占帧不满足所述选择性封装规则,则在不对所述可抢占帧进行封装的条件下将所述可抢占帧从所述网络节点传送出去;以及
如果所述可抢占帧满足所述选择性封装规则,则封装所述可抢占帧并将封装后的可抢占帧从所述网络节点传送出去,其中所述可抢占帧被封装具有抢占报头和抢占报尾中的至少一者。
2.如权利要求1所述的方法,其中,所述选择性封装规则包括帧长度。
3.如权利要求1所述的方法,其中,所述选择性封装规则包括预定传输时间窗口。
4.如权利要求1所述的方法,其中,所述抢占报尾包括开始代码、结束代码、以及序列号中的至少一者。
5.如权利要求1所述的方法,还包括:
在所述网络节点处接收被抢占帧;
将所述被抢占帧划分为多个帧片段;
封装所述帧片段中的每个帧片段;以及
将每个封装后的帧片段从所述网络节点传送出去,其中,所述帧片段中的每个帧片段被分别封装具有抢占报头和抢占报尾中的至少一者,所述抢占报尾包括开始代码、结束代码、以及序列号中的至少一者。
6.如权利要求5所述的方法,其中,所述被抢占帧的第一帧片段的所述抢占报尾包括表示第一帧的所述开始代码、以及所述序列号。
7.如权利要求5所述的方法,其中,所述被抢占帧的最后帧片段的所述抢占报尾包括表示最后帧的所述结束代码、以及所述序列号。
8.如权利要求5所述的方法,其中,所述被抢占帧的中间帧片段的所述抢占报尾包括所述序列号。
9.一种对可抢占网络流量进行间歇性封装的非暂态计算机可读介质,具有存储在其上的计算机可执行指令,所述计算机可执行指令在被网络节点执行时使得所述网络节点:
接收帧;
判断所述帧是否是可抢占帧;
如果所述帧是可抢占帧,则判断所述可抢占帧是否满足选择性封装规则;
如果所述可抢占帧不满足所述选择性封装规则,则在不对所述可抢占帧进行封装的条件下传送所述可抢占帧;
如果所述可抢占帧满足所述选择性封装规则,则封装所述可抢占帧并传送封装后的可抢占帧,其中所述可抢占帧被封装具有抢占报头和抢占报尾中的至少一者。
10.如权利要求9所述的非暂态计算机可读介质,其中,所述选择性封装规则包括帧长度。
11.如权利要求9所述的非暂态计算机可读介质,其中,所述选择性封装规则包括预定传输时间窗口。
12.如权利要求9所述的非暂态计算机可读介质,其中,所述抢占报尾包括开始代码、结束代码、以及序列号中的至少一者。
13.如权利要求9所述的非暂态计算机可读介质,其上还存储有在被所述网络节点执行时使得所述网络节点执行以下处理的计算机可执行指令:
接收被抢占帧;
将所述被抢占帧划分为多个帧片段;
封装所述帧片段中的每个帧片段;以及
传送每个封装后的帧片段,其中,所述帧片段中的每个帧片段被分别封装具有抢占报头和抢占报尾中的至少一者,所述抢占报尾包括开始代码、结束代码、以及序列号中的至少一者。
14.如权利要求13所述的非暂态计算机可读介质,其中,所述被抢占帧的第一帧片段的所述抢占报尾包括表示第一帧的所述开始代码、以及所述序列号。
15.如权利要求13所述的非暂态计算机可读介质,其中,所述被抢占帧的最后帧片段的所述抢占报尾包括表示最后帧的所述结束代码、以及所述序列号。
16.如权利要求13所述的非暂态计算机可读介质,其中,所述被抢占帧的中间帧片段的所述抢占报尾包括所述序列号。
17.一种对可抢占网络流量进行间歇性封装的网络节点,包括:
处理单元;以及
通信地连接到所述处理单元的存储器,所述存储器具有存储在其上的计算机可执行指令,所述计算机可执行指令在被所述处理单元执行时使得所述处理单元:
接收帧;
判断所述帧是否是可抢占帧;
如果所述帧是可抢占帧,则判断所述可抢占帧是否满足选择性封装规则;
如果所述可抢占帧不满足所述选择性封装规则,则在不对所述可抢占帧进行封装的条件下传送所述可抢占帧;
如果所述可抢占帧满足所述选择性封装规则,则封装所述可抢占帧并传送封装后的可抢占帧,其中,所述可抢占帧被封装具有抢占报头和抢占报尾中的至少一者。
18.如权利要求17所述的网络节点,其中,所述选择性封装规则包括帧长度。
19.如权利要求17所述的网络节点,其中,所述选择性封装规则包括预定传输时间窗口。
20.如权利要求17所述的网络节点,其中,所述存储器还存储有被所述处理单元执行时使得所述处理单元执行以下处理的计算机可执行指令:
接收被抢占帧;
将所述被抢占帧划分为多个帧片段;
封装所述帧片段中的每个帧片段;以及
传送每个封装后的帧片段,其中,所述帧片段中的每个帧片段被分别封装具有抢占报头和抢占报尾中的至少一者,所述抢占报尾包括开始代码、结束代码、以及序列号中的至少一者。
CN201480061212.9A 2013-11-07 2014-11-07 对可抢占网络流量进行间歇性封装的方法、非暂态计算机可读介质和网络节点 Active CN105745884B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/074,037 US9419901B2 (en) 2013-11-07 2013-11-07 Network traffic preemption using intermittent encapsulation
US14/074,037 2013-11-07
PCT/US2014/064619 WO2015070059A1 (en) 2013-11-07 2014-11-07 Network traffic preemption using intermittent encapsulation

Publications (2)

Publication Number Publication Date
CN105745884A true CN105745884A (zh) 2016-07-06
CN105745884B CN105745884B (zh) 2019-03-05

Family

ID=51987481

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480061212.9A Active CN105745884B (zh) 2013-11-07 2014-11-07 对可抢占网络流量进行间歇性封装的方法、非暂态计算机可读介质和网络节点

Country Status (4)

Country Link
US (2) US9419901B2 (zh)
EP (1) EP3066803B1 (zh)
CN (1) CN105745884B (zh)
WO (1) WO2015070059A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111193635A (zh) * 2018-11-14 2020-05-22 是德科技股份有限公司 测量递送等待时间的方法、系统和计算机可读介质
CN114640639A (zh) * 2022-01-24 2022-06-17 北京邮电大学 帧传输方法和电子设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3255835A4 (en) * 2015-05-25 2018-03-07 Huawei Technologies Co., Ltd. Message transmission method, device and system
US20200367263A1 (en) * 2019-08-01 2020-11-19 Intel Corporation Medium access control layer transmission opportunity preemption for wi-fi
EP3860063A1 (en) * 2020-01-31 2021-08-04 ADVA Optical Networking SE A method and apparatus for correcting a packet delay variation

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060109864A1 (en) * 2004-11-24 2006-05-25 Infineon Technologies North American Corp. Pre-emption mechanism for packet transport
US20110261814A1 (en) * 2009-10-23 2011-10-27 Brad Matthews Packet preemption for low latency
CN102273176A (zh) * 2009-01-14 2011-12-07 熵敏通讯股份有限公司 用于在通信网络中进行重发和分割的系统和方法
CN102934402A (zh) * 2010-06-30 2013-02-13 英特尔公司 帧传输的至少部分中断
CN103001846A (zh) * 2011-08-25 2013-03-27 霍尼韦尔国际公司 用于数据网的嵌入式端到端延迟信息

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020041595A1 (en) 2000-10-05 2002-04-11 Marc Delvaux System and method for suspending and resuming transmission of information without creating significant additional overhead
US20060268692A1 (en) * 2005-05-31 2006-11-30 Bellsouth Intellectual Property Corp. Transmission of electronic packets of information of varying priorities over network transports while accounting for transmission delays
US9166917B2 (en) 2011-07-17 2015-10-20 Broadcom Corporation Link layer preemption
US9455905B2 (en) * 2013-02-22 2016-09-27 Broadcom Corporation Encapsulation for link layer preemption

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060109864A1 (en) * 2004-11-24 2006-05-25 Infineon Technologies North American Corp. Pre-emption mechanism for packet transport
CN102273176A (zh) * 2009-01-14 2011-12-07 熵敏通讯股份有限公司 用于在通信网络中进行重发和分割的系统和方法
US20110261814A1 (en) * 2009-10-23 2011-10-27 Brad Matthews Packet preemption for low latency
CN102934402A (zh) * 2010-06-30 2013-02-13 英特尔公司 帧传输的至少部分中断
CN103001846A (zh) * 2011-08-25 2013-03-27 霍尼韦尔国际公司 用于数据网的嵌入式端到端延迟信息

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111193635A (zh) * 2018-11-14 2020-05-22 是德科技股份有限公司 测量递送等待时间的方法、系统和计算机可读介质
CN114640639A (zh) * 2022-01-24 2022-06-17 北京邮电大学 帧传输方法和电子设备
CN114640639B (zh) * 2022-01-24 2023-08-18 北京邮电大学 帧传输方法和电子设备

Also Published As

Publication number Publication date
CN105745884B (zh) 2019-03-05
US20150124610A1 (en) 2015-05-07
US9419901B2 (en) 2016-08-16
EP3066803B1 (en) 2018-01-10
US20160308777A1 (en) 2016-10-20
EP3066803A1 (en) 2016-09-14
WO2015070059A1 (en) 2015-05-14

Similar Documents

Publication Publication Date Title
US9166917B2 (en) Link layer preemption
US9686181B2 (en) Selective service bypass in service function chaining
US7187694B1 (en) Generic packet parser
US20210409317A1 (en) Methods and systems for directing traffic flows based on traffic flow classifications
CN105745884A (zh) 使用间歇性封装的网络流量抢占
EP3094053A1 (en) Predictive egress packet classification for quality of service
US10999222B2 (en) Network device and method for selecting transmission of network device
TWI627843B (zh) 在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品
US11818022B2 (en) Methods and systems for classifying traffic flows based on packet processing metadata
US8705524B1 (en) Systems and methods for embedding metadata in data packets
US11082348B2 (en) Network device and queue management method for network device
US20210392084A1 (en) Transmission Of Packets Over A TSN Aware Network
KR20220058576A (ko) 데이터 송신을 제어하기 위한 방법 및 장치, 및 저장 매체
JP2018500851A5 (zh)
JP5573955B2 (ja) フレーム連結装置
EP3535891B1 (en) Transmission of guaranteed and non-guaranteed data packets on redundant links
CN111543034B (zh) 用于并行处理的自描述数据包头部
US20110064088A1 (en) Communication apparatus and communication controlling method in ring network
US11646969B2 (en) Application-based data labeling
Zhou Latency-Critical Networking

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant