减小归因于网络交换机处的聚播崩溃的tcp超时的制作方法

减小归因于网络交换机处的聚播崩溃的tcp超时的制作方法
【专利摘要】公开了一种用于减小归因于聚播崩溃的TCP超时的网络交换机。所述网络交换机具有多个缓存器，用于存储至少一个发送方服务器的网络分组。所述网络交换机中的聚播缓存器管理组件分配所述多个缓存器中的缓存器以存储聚播通知分组，所述聚播通知分组指示已被所述网络交换机丢弃的一个或多个网络分组。所述网络交换机还包括聚播通知组件，用于把聚播通知分组与聚播通知分组专用报头一起转发到目的地服务器。
【专利说明】减小归因于网络交换机处的聚播崩溃的TCP超时
【背景技术】
[0001]大规模和云数据中心正在变得越来越流行。小的、中等的和大的企业因为它们的数据存储需要、计算任务、应用和IT工作而同样正在转向这些数据中心。这帮助它们消除昂贵的且通常非常复杂的构建和维持其自身的基础结构的任务。数据中心通常建造有可跨越多个用户共享的许多互连存储设备、交换机和服务器。用户通过依赖于基于IP的协议的广域网访问数据中心以便来回传送其数据。随着数据中心增长，跨越网络递送的分组的数量和保持其传送可靠同时维持应用吞吐量的需要也增长。
[0002]影响数据中心网络的公共问题是归因于聚播(incast)崩溃的分组丢失和减小的应用吞吐量。当多个服务器同时向目的地服务器发送数据以使得被发送的分组的数量大于目的地服务器所连接到的网络交换机处的可用缓存空间时，发生聚播崩溃。多个且同时到达的分组的高度突发的业务在短时间段内使交换机缓存器溢出，引起强烈的分组丢失并且因此导致超时。聚播崩溃趋向于折磨遵循“分区-聚合”模型的应用(例如搜索、数据存储等):处理请求的单个服务器(“S”)并行地向大量(“N个”)其它服务器发送子请求(“分区”)，然后在给出其自身的响应之前等待它们的回答(“聚合”)。
[0003]聚播崩溃问题由于以下原因引起:被聚合的回答作为网络分组大约同时被所有N个服务器发送，即它们是“同步的”。服务器S经由边缘交换机“E”连接到数据中心网络，并且因此，这N个分组(或者更一般地，N*M个，通常对于某个小值M)全部同时到达E。因为大多数数据中心网络由于成本的原因而采用具有相对有限的缓存的不昂贵的边缘交换机，所以针对S的同时到达的分组的数量可能大于E处的可用缓存空间。结果是:一些分组被丢弃，这可能导致过多的TCP超时，由此引起对这些应用的吞吐量和等待时间目标的严重违背。
[0004]因为数据中心应用通常依赖于TCP来提供可靠的、拥挤受控的传输，所以分组丢失的影响是TCP必须重传丢失的分组。在许多情形中，TCP依赖于超时来重新发送丢失的分组；传统的TCP超时不短于几百毫秒。因此，这些超时造成了大的应用级等待时间和减小的应用吞吐量。在数据中心对于99.99%或更多的请求经常要求几百毫秒的总体应用响应时间的情况下，归因于聚播崩溃的分组丢失因此可能对数据中心网络性能具有显著影响。
【专利附图】

【附图说明】
[0005]结合与附图一起做出的后面的详细描述，可以更全面地理解本申请，在附图中，自始至终，相似的附图标记指代相似的部分，并且在附图中:
图1是图示可以在其中实施实施例的网络的示意图；
图2是图示根据各个实施例网络交换机如何处理聚播崩溃的示意图；
图3A是更详细地图示由图2的聚播缓存器管理组件和聚播通知组件执行的操作的示意图；
图3B是更详细地图示由图2的聚播缓存器管理组件和聚播通知组件执行的操作的另一示意图； 图4是用于减小归因于网络交换机中的聚播崩溃的TCP超时的流程图；
图5A是经过经历聚播崩溃的网络交换机的分组的时间线；
图5B是经过使用INP分组以减小归因于聚播崩溃的TCP超时的网络交换机的分组的时间线；以及
图6是根据本公开的用于托管图2的聚播缓存器管理组件和聚播通知组件的示例计算系统的框图。
【具体实施方式】
[0006]公开了用于减小归因于聚播崩溃的TCP超时的网络交换机、方法和非瞬变计算机可读介质。如本文中一般地描述的，聚播崩溃涉及对网络性能的有害影响，当多个服务器同时向目的地服务器发送数据以使得被发送的分组的数量大于目的地服务器所连接到的网络交换机处的可用缓存空间时，该聚播崩溃发生。然后，网络交换机丢弃一个或多个分组，导致TCP超时。
[0007]在各个实施例中，网络交换机被装备成利用聚播缓存器管理组件检测聚播崩溃并且利用聚播通知组件向目的地服务器通知聚播崩溃分组丢失。网络交换机可以例如是数据中心中的直接附着到目的地服务器的边缘交换机。聚播缓存器管理组件分配缓存器来存储专门指定的聚播通知分组(“INP”)，该聚播通知分组(“INP”)指示一个或多个分组被丢弃。如本文中一般地描述的，INP分组是保持被丢弃的(一个或多个)分组的分组报头(例如，其以太网/IP/TCP报头)(而非有效载荷)的分组。
[0008]聚播通知组件把INP分组与专门INP分组报头一起转发到目的地服务器，使得目的地服务器知道它正在接收INP分组而不是常规分组。因为INP分组包含以目的地服务器为目的地但被网络交换机丢弃的(一个或多个)分组的报头，所以目的地服务器联网栈知道这些分组必须被(一个或多个)发送方重传。这些INP分组通知可以通过任何适当的链路级协议而执行。目的地服务器可以经由分离的协议(诸如LLDP)向网络交换机告知它愿意接受INP。此外，目的地服务器可以使用若干种可能的机制向(一个或多个)发送方服务器告知(一个或多个)分组已丢失。
[0009]要理解的是，本文中下面描述的实施例可以包括各种组件和特征。在不脱离用于减小归因于聚播崩溃的TCP超时的网络交换机、方法和非瞬变计算机可读介质的范围的情况下，组件和特征中的一些可以被移除和/或修改。还要理解的是，在后面的描述中，阐述了许多特定细节以提供对实施例的透彻理解。然而，要理解的是，可以在不限于这些特定细节的情况下实践实施例。在其它实例中，为了避免不必要地模糊实施例的描述，可以不详细地描述众所周知的方法和结构。而且，实施例可以被彼此组合使用。
[0010]说明书中对“实施例”、“示例”或类似语言的引用意指连同该实施例或示例描述的特定特征、结构或特性被包括在至少该一个示例中，但不一定被包括在其它示例中。说明书中各处的短语“在一个实施例中”或类似短语的各个实例不一定全都指代相同的实施例。如本文中使用的，组件(例如聚播缓存器管理组件、聚播通知组件)是硬件和在该硬件上执行以提供所定义的功能的软件的组合。
[0011]现在参考图1，描述了图示在其中可以实施实施例的网络的示意图。网络100提供对一个或多个数据中心中的服务器的网络访问。每个数据中心具有多个存储设备、服务器和交换机。例如，交换机120和145分别是服务器105-115和130-140的访问交换机。网络155可以表示数据中心网络构造的其余部分，或表示在服务器105-115和服务器130-140被定位在不同数据中心中(例如，服务器105-115在数据中心125中，并且服务器130-140在数据中心150中)的情况下两个数据中心之间的网络。
[0012]服务器105-115和服务器130-140使用路由通过交换机120和145的IP分组彼此通信。一旦分组到达交换机120和145，它们就被临时放置到缓存器中直到它们准备好被递送到它们的目的地。如本领域技术人员理解的，当多个服务器同时向目的地服务器发送分组以使得被发送的分组的数量大于目的地服务器所连接到的网络交换机处的可用缓存空间时，发生聚播崩溃。例如，如果服务器105-115以及服务器130和140同时发送分组160-180到目的地服务器135，经过交换机145的分组160-180可能发现交换机145中的缓存空间已经满。在这种情况下，可以强制交换机145丢弃分组160-180并且它们将必须被传送。
[0013]现在将注意力指向图2，其图示网络交换机(例如交换机145)如何处理聚播崩溃且当其缓存器为满时决定对进入的分组(例如分组160-180)做什么。网络交换机200具有用于检测分组丢失的聚播缓存器管理组件205和用于向目的地服务器(例如服务器135)通知归因于聚播崩溃的分组丢失的聚播通知组件210。网络交换机200可以例如是数据中心(例如数据中心150)中的直接连接到目的地服务器(例如服务器135)的边缘交换机(例如交换机145)。到达网络交换机200的分组被临时存储在输出缓存器215的有限阵列中。
[0014]当输出缓存器215为满(或者被分配给特定输出端口的所有输出缓存器为满)且不能容纳任何附加的(一个或多个)进入分组时，聚播缓存器管理组件205可以丢弃(一个或多个)进入分组并分配缓存器来存储专门指定的聚播通知分组(“INP”)。被分配的缓存器可以是当前使用的缓存器(在该情况下，存储在该缓存器中的分组也被丢弃)或者是被特别保留以存储INP分组的输出缓存器。在第一种情况中，聚播缓存器管理组件205可以使用例如概率分组丢弃算法来选择要丢弃当前缓存的分组之一并释放被该分组占用的输出缓存器，该概率分组丢弃算法基于输出缓存器215的当前占用和一些所选参数来丢弃分组(例如，随机早期检测(“RED”)算法)。参数可以包括例如所选择的分组的长度和进入分组的长度。
[0015]然后，聚播缓存器管理组件205可以使用新释放的缓存空间(例如缓存器220)来存储指示被丢弃的一个或多个分组的INP分组(例如INP分组225)。INP分组225可以是具有专门指定的INP报头和专门指定的有效载荷的分组，其保持被丢弃的(一个或多个)分组的分组报头(而非它们的有效载荷)，例如它们的以太网/IP/TCP报头。
[0016]聚播通知组件210在INP分组225中插入专门指定的INP报头并把INP分组225转发到目的地服务器(例如服务器135)。专门的INP报头向目的地服务器指示它正在接收INP分组而不是常规分组。因为INP分组225包含被网络交换机200丢弃的(一个或多个)分组的报头，所以目的地服务器联网栈知道哪些分组必须被(一个或多个)发送方重传。这些INP分组通知可以通过任何适当的链路级协议而执行。目的地服务器可以经由协议(诸如LLDP)向网络交换机200告知愿意接受INP。此外，目的地服务器可以使用若干种可能的机制来向(一个或多个)发送方(例如服务器105-115以及服务器130和140)告知分组已丢失。
[0017]根据各个实施例，聚播通知组件210可以等待直到INP分组225处于输出缓存器队列的头部，以把INP分组225转发至目的地服务器。替代地，INP分组225 —被创建，聚播通知组件210就可以把INP分组225放置在输出缓存器队列的头部，并且，聚播通知组件210可以把它向外发送到目的地服务器。聚播通知组件210还可以控制转发INP分组225的决定，以便确保INP业务未使队列的剩余部分迫切需要以及目的地服务器仍然接收足够速率的常规(即，非INP)业务。
[0018]现在参考图3A-B，描述了更详细地图示由聚播缓存器管理组件205和聚播通知组件210执行的操作的示意图。图3A示出了交换机300，其具有输出缓存器的集合305、聚播缓存器管理组件310和聚播通知组件315。当分组P 320到达交换机300并且其所有输出缓存器305为满时，聚播缓存器管理组件310选择要丢弃输出缓存器330中的当前缓存的分组之一 Q 325。输出缓存器330被转换以存储INP分组335，INP分组335指示分组P 320和Q 325被丢弃。输出缓存器330中的INP分组335保持分组P 320和Q 325的分组报头340-345 ο
[0019]聚播通知组件315在INP分组335中插入专门指定的INP报头350并把它转发到目的地服务器355。如上面描述的，聚播通知组件315可以等待直到INP分组335处于输出缓存器队列的头部，以把INP分组335转发至目的地服务器355，INP分组335 —被创建，聚播通知组件315就可以把INP分组335放置在输出缓存器队列的头部，并且，聚播通知组件315可以把它向外发送到目的地服务器355,或以如下方式转发INP分组335:该方式确保足够和期望速率的进入分组，同时确保INP业务未使队列的剩余部分迫切需要，以及足够速率的非INP业务被转发到目的地服务器。可以使用链路级协议(诸如例如本文中定名为“ INPP”的用于INP协议360的新协议)把INP分组335转发到目的地服务器355到目的地服务器355。这个INPP协议360还在目的地服务器355的联网栈处被实施。如本领域技术人员意识到的，INPP协议360可以被放置在IP层和驱动器层之间，或与IP层平行，如图3A-B中所示。
[0020]如本领域技术人员意识到的，目的地服务器355必须向被丢弃的分组P 320和Q325的(一个或多个)发送方告知这些分组被丢弃。存在用于这一点的若干可能的机制，例如包括使用TCP的选择性肯定应答(“SACK”)选项来向(一个或多个)发送方(大致在一个往返时间(“RTT”)内)告知分组P 320和Q 325由于聚播崩溃而被丢弃，而不需要依赖于任何超时机制。作为替代实施例，TCP协议可以被扩展以支持显式的否定应答(“NACK”)选项或者另一 TCP适合选项。(一个或多个)发送方仍可以采用响应于所丢弃的分组减小其发送速率的技术。实践中，因为存在交换机能够缓存的INP分组的数量的上限，所以(一个或多个)发送方可能需要采用止逆机制(诸如例如细粒度的TCP超时)以更完全地保护免于聚播崩溃或使用802.3流控制(暂停或按优先级暂停帧)以停止分组流。
[0021]现在将注意力指向图3B，其示出了网络交换机365，其具有输出缓存器的集合370、保留INP缓存器的集合375、聚播缓存器管理组件380和聚播通知组件385。在这种情况下，当分组P 390到达交换机365并且所有其输出缓存器370为满时，分组P 390被丢弃并且聚播缓存器管理组件380分配一个保留缓存器375来存储INP分组395，INP分组395保持分组P 390的分组报头。聚播通知组件385然后把专门指定的INP报头396插入到INP分组395中，并以与上面参考图3A描述的方式类似的方式把INP分组395转发到其目的地服务器397。[0022]要意识到的是，因为INP分组仅保持被丢弃的(一个或多个)分组的分组报头，所以INP分组具有保持多个分组报头的空间。如果INP分组被填满并且另一不可缓存的分组到达，则网络交换机(例如交换机300和365)可以针对另一 INP分配另一缓存器(通过转换交换机300中的当前缓存的条目或使用交换机365中的另一保留INP缓存器)，可能直到所有这样的缓存器是INP为止，在此时，新的分组可能必须被静默地丢弃，或者可能必须应用背压技术，诸如802.3流控制。还可以意识到的是，虽然图3A-B中示出为仅保持被丢弃的(一个或多个)分组的分组报头，但是INP分组还可以具有附加的字段。例如，INP分组可以具有如下字段(例如一字节字段，其指示随后报头的长度):该字段处于分组报头的每个集合之间以用作这些集合之间的分离。本领域技术人员意识到，存在用于设计INP报头的各种方式。
[0023]现在参见图4，描述了在网络交换机中实施的用于减小归因于聚播崩溃的TCP超时的流程图。首先，如果在交换机的缓存器中没有保持分组的空间，则丢弃一个或多个进入分组(400 )。接下来，交换机(更具体地，交换机中的聚播缓存器管理组件)分配缓存器来存储指示被丢弃的分组的INP分组(405)。如上面描述的，被分配的缓存器可以是在丢弃被缓存的分组之后新释放的缓存空间(如图3A中所示)或者是保留INP缓存空间(如图3B中所示)。在缓存器被分配之后，聚播通知组件把INP分组与INP报头一起转发到目的地服务器(410)。最后，目的地服务器通过使用例如TCP的NACK或另一 TCP适合选项来向(一个或多个)发送方服务器通知被丢弃的(一个或多个)分组(415)。
[0024]有利地，使用INP分组来减小聚播崩溃的影响导致发送方重传分组而不必等待超时，如图5B中图示。图5B示出了经过经历聚播崩溃的网络交换机的分组时间线。网络交换机具有聚播缓存器管理组件和聚播通知组件，以在使用INP分组的情况下减小聚播崩溃的影响，如上面描述的。当分组由于缺少缓存空间而被丢弃时(500)，将INP分组505发送到目的地服务器，并且然后，目的地服务器向发送方通知分组丢失(510)。然后，发送方重传分组(515)而不必等待超时。将这一点与图5A相对照，在图5A中，不依赖于INP分组来减小聚播崩溃分组丢失的网络交换机在重传被丢弃的(一个或多个)分组之前必须等待至少若干个RTT。
[0025]如上面描述的，由网络交换机使用以减小归因于聚播崩溃的TCP超时的聚播缓存器管理组件和聚播通知组件可以以硬件、软件或两者的组合实施。现在参考图6，描述了根据本公开的用于托管图2的聚播缓存器管理组件和聚播通知组件的计算系统。计算系统600 (例如网络交换机)可以包括:处理器605和存储器资源(诸如例如易失性存储器610和/或非易失性存储器615)，用于执行存储在有形非瞬变介质(例如易失性存储器610、非易失性存储器615和/或计算机可读介质620)中的指令；和/或专用集成电路(“ASIC”)，包括被配置成执行本公开的各种示例的逻辑。
[0026]机器(例如计算设备)可以包括和/或接收有形非瞬变计算机可读介质620，其经由输入设备625存储计算机可读指令集(例如软件)。如本文中使用的，处理器605可以包括一个或多个处理器，诸如在并行处理系统中。存储器可以包括可被处理器605寻址以执行计算机可读指令的存储器。计算机可读介质620可以包括易失性和/或非易失性存储器，诸如随机存取存储器(“RAM”)、磁存储器(诸如硬盘、软盘和/或磁带存储器)、固态驱动器(“SSD”)、闪存、相变存储器等等。在一些实施例中，非易失性存储器615可以是本地或远程数据库，包括多个物理非易失性存储器设备。
[0027]处理器605可以控制计算系统600的总体操作。处理器605可以连接到存储器控制器630，存储器控制器630可以从和/或向易失性存储器610 (例如RAM)读取和/或写入数据。存储器控制器630可以包括ASIC和/或具有其自身存储器资源(例如易失性和/或非易失性存储器)的处理器。易失性存储器610可以包括一个或多个存储器模块(例如芯片)。处理器605可以连接到总线635以提供处理器605、网络连接640以及计算系统600的其它部分之间的通信。非易失性存储器615可以针对计算系统600提供永久的数据存储。另外，图形控制器645可以连接到可选的显示器650。
[0028]每个计算系统600可以包括计算设备，该计算设备包括控制电路，诸如处理器、状态机、ASIC、控制器和/或类似机器。如本文中使用的，不定冠词“一”和/或“一个”可以指示一个或多于一个的所指定的对象。因此，例如，“一处理器”可以包括一个或多于一个处理器，诸如在并行处理布置中。
[0029]控制电路可以具有提供给定功能的结构和/或可以执行存储在非瞬变计算机可读介质(例如非瞬变计算机可读介质620)上的计算机可读指令。非瞬变计算机可读介质620可以是计算设备的组成部分或以有线或无线的方式通信耦合到计算设备。例如，非瞬变计算机可读介质620可以是内部存储器、便携式存储器、便携式盘、或被定位在另一计算资源内部的存储器(例如使计算机可读指令能够通过因特网下载)。
[0030]非瞬变计算机可读介质620可以具有存储在其上的计算机可读指令655，计算机可读指令655由处理器605执行以实施根据本公开的聚播缓存器管理组件660和聚播通知组件665。本文中使用的非瞬变计算机可读介质620可以包括易失性和/或非易失性存储器。易失性存储器可以包括依赖于功率来存储信息的存储器，除了其它之外，诸如各种类型的动态随机存取存储器(“DRAM”)。非易失性存储器可以包括不依赖于功率来存储信息的存储器。非易失性存储器的示例可以包括固态介质，除了其它之外，诸如闪存、EEPROM和相变随机存取存储器(“PCRAM”)。非瞬变计算机可读介质620可以包括光盘、数字视频盘(“DVD”)、蓝光盘、压缩盘(“⑶”)、激光盘和磁介质(诸如磁带驱动器、软盘和硬盘)、固态介质(诸如闪存、EEPROM和PCRAM)、以及任何其它类型的计算机可读介质。
[0031]要意识到的是，对所公开的实施例的先前描述被提供以使本领域任何技术人员能够作出或使用本公开。对这些实施例的各种修改对于本领域技术人员来说将是显而易见的，并且在不脱离本公开的精神或范围的情况下，本文中定义的一般原理可以适用于其它实施例。因此，本公开不意图被限制到本文中示出的实施例，而是被授予与本文中公开的原理和新特征一致的最宽范围。例如，要意识到的是，本公开不被限制到特定配置，诸如计算系统600。
[0032]本领域技术人员将进一步意识到，结合本文中公开的实施例描述的各种说明性模块和步骤可以被实施为电子硬件、计算机软件或两者的组合。例如，图4的示例步骤可以是使用软件模块、硬件模块或组件、或者软件和硬件模块或组件的组合来实施的。因此，在一个实施例中，图4的一个或多个示例步骤可以包括硬件模块或组件。在另一实施例中，图4的一个或多个步骤可以包括存储在计算机可读存储介质上的可由处理器执行的软件代码。
[0033]为了清楚说明硬件和软件的这种可互换性，上面已按照它们的功能(例如，聚播缓存器管理组件660和聚播通知组件665)—般地描述了各种说明性组件、块、模块和步骤。这样的功能被实施为硬件还是软件依赖于对总体系统施加的特定应用和设计约束。本领域技术人员可以针对每个特定应用以变化的方式实施所描述的功能，但是这样的实施方式决定不应当被解释为导致从本公开的范围偏离。
【权利要求】
1.一种用于减小归因于聚播崩溃的TCP超时的网络交换机，包括: 多个缓存器，用于存储至少一个发送方服务器的网络分组； 聚播缓存器管理组件，用于分配所述多个缓存器中的缓存器以存储聚播通知分组，所述聚播通知分组指示已被所述网络交换机丢弃的一个或多个网络分组；以及 聚播通知组件，用于把所述聚播通知分组与聚播通知分组专用报头一起转发到目的地服务器。
2.根据权利要求1的网络交换机，其中所述多个缓存器包括多个保留聚播通知分组缓存器。
3.根据权利要求2的网络交换机，其中所述多个缓存器中的所分配的缓存器包括保留聚播通知分组缓存器。
4.根据权利要求1的网络交换机，其中所述多个缓存器中的所分配的缓存器包括当前使用的缓存器，所述当前使用的缓存器存储被选择为被所述网络交换机丢弃的分组。
5.根据权利要求1的网络交换机，其中所述聚播通知分组包括针对已被所述网络交换机丢弃的一个或多个网络分组的一个或多个分组报头。
6.根据权利要求1的网络交换机，其中所述聚播通知组件使用链路级协议把所述聚播通知分组转发到目的地 服务器。
7.一种用于在大规模数据中心中减小归因于聚播崩溃的TCP超时的方法，包括: 丢弃由一个或多个发送方服务器发送到具有多个缓存器的网络交换机的一个或多个网络分组，当所述多个缓存器为满时，该一个或多个分组被所述网络交换机丢弃； 分配所述多个缓存器中的缓存器以存储聚播通知分组，所述聚播通知分组指示已被所述网络交换机丢弃的一个或多个网络分组； 把所述聚播通知分组与聚播通知分组专用报头一起转发到目的地服务器； 向所述一个或多个发送方服务器通知所述一个或多个分组已被丢弃。
8.根据权利要求7的方法，其中所述多个缓存器包括多个保留聚播通知分组缓存器。
9.根据权利要求8的方法，其中所述多个缓存器中的所分配的缓存器包括保留聚播通知分组缓存器。
10.根据权利要求7的方法，其中所述多个缓存器中的所分配的缓存器包括当前使用的缓存器，所述当前使用的缓存器存储被选择为被所述网络交换机丢弃的分组。
11.根据权利要求7的方法，其中所述聚播通知分组包括针对已被所述网络交换机丢弃的一个或多个网络分组的一个或多个分组报头。
12.根据权利要求11的方法，其中所述聚播通知分组包括字段，所述字段处于所述一个或多个分组报头中的每一个之间。
13.根据权利要求7的方法，其中把聚播通知分组转发到目的地服务器包括:等待直到所述聚播通知分组处于所述网络交换机中的输出缓存器队列的头部，以把所述聚播通知分组转发到目的地服务器。
14.根据权利要求7的方法，其中把聚播通知分组转发到目的地服务器包括:把所述聚播通知分组放置在所述网络交换机中的输出缓存器队列的头部，以把所述聚播通知分组转发到目的地服务器。
15.根据权利要求7的方法，其中向所述发送方服务器通知一个或多个分组已被丢弃包括使用TCP选项字段。
16.一种具有存储在其上的指令的非瞬变计算机可读介质，所述指令能够由处理器执行以进行下述操作: 从网络交换机中的多个缓存器中选择缓存器，所述缓存器存储网络分组； 丢弃所述网络分组； 将所述缓存器转换为存储聚播通知分组，所述聚播通知分组指示所丢弃的网络分组；以及 把所述聚播通知分组与聚播通知分组专用报头一起转发到目的地服务器，以向所述目的地服务器告知所述网络分组被丢弃。
17.根据权利要求16的非瞬变计算机可读介质，其中选择缓存器包括:基于所述多个缓存器的当前占用和进入网络分组的到达来依概率选择所述缓存器。
18.根据权利要求17的非瞬变计算机可读介质，进一步包括丢弃所述进入网络分组。
19.根据权利要求18的非瞬变计算机可读介质，其中所述聚播通知分组包括针对所丢弃的网络分组和所述进入网络分组的一个或多个分组报头。
20.根据权利要求16的非瞬变计算机可读介质，其中所述网络交换机和所述目的地服务器包括聚播通知分组协议以便从所述网络交换机接收所述聚播通知分组。
【文档编号】H04L12/861GK104012056SQ201180076141
【公开日】2014年8月27日 申请日期:2011年10月31日 优先权日:2011年10月31日
【发明者】J.C.莫古, P.T.康当, J.穆迪冈达, L.波帕 申请人:惠普发展公司，有限责任合伙企业