覆盖网络中的非对称多目的地流量复制的制作方法

本公开涉及覆盖网络中的隧道端点设备的网络化。

背景技术：

覆盖网络是在下层的网络(即，底层(underlay)网络)基础设施的上方构建的，以增强底层的功能。除了其它事情之外，覆盖网络可被用于支持多租户以及改善应用部署的速度、灵活性、可扩展性、和可管理性，并且例如扩展层2(layer2)网域(domain)跨越数据中心网荚(pod)、网域、和站点间的到达性。vxlan(虚拟可扩展lan)例如是在层3网络上进行覆盖的层2覆盖方案。vxlan使用vxlan隧道端点(vtep)设备来把租户的端设备映射至vxlan分段并且执行vxlan封装和解封装。

一类设备(被称作“多播隧道端点”设备或“mcteps”)可参与底层的ip多播路由并且可映射底层中的客户端多播群组和覆盖多播群组。多播-协议-支持辅助针对一对多通信的流量的更高效递送，它允许流量被发送到已经加入多播群组的一组网络设备。

第二类设备(被称作“头端复制”)仅支持多目的地流量的头端复制，其中客户端多目的地流量和覆盖多目的地流量由头端复制设备复制并且作为分离的单播副本被发送至具有多播信道的监听器(listener)的每个远程隧道端点设备。头端复制是使用vtep的静态映射、用于广播、单播、多播、和未知分组的管理的封装和解封装方案(而非隧道类型)。

在某些环境中，期望使得仅支持多播(mctep)的设备和仅支持头端复制(hertep)的设备彼此相互操作。

技术实现要素：

根据本公开的一个方面，提供了一种被配置为原生地将多目的地流量映射到网络中的多播群组的系统，系统包括：处理器；以及存储器，该存储器具有在其上存储的指令，其中在被处理器执行时，指令使得处理器：把系统加入到一个或多个多播树，每个多播树与网络中的多播群组相关联；以及订阅与被配置为把多目的地流量头端复制到离散的单播隧道中的网络设备相关联的头端复制列表，其中对头端复制列表的订阅将单播封装的流量从网络设备指引至第一网络设备以及其中列出的多个网络设备；其中此后，i)响应于从网络设备接收到单播封装的流量，其中每个单播封装的流量包括单播头部和经封装的分组，则移除单播封装的流量的单播头部，以及ii)响应于确定经封装的分组包括多目的地分组，则基于解封装的多目的地分组的分组头部来把解封装的多目的地分组转发至给定的多播群组；并且其中此后，响应于从另一第一网络设备接收到多目的地流量，根据多目的地流量的分组头部中的多播群组地址，经由多播树把所接收到的多目的地流量多播至与多播群组地址相关联的多播群组，其中与多播群组地址相关联的多播群组包括一个或多个第一网络设备和一个或多个网络设备。

根据本公开的另一方面，提供了一种被配置为复制多目的地流量并且向其它网络设备发送经复制的多目的地流量的分离的单播副本的系统，系统被配置为不原生地映射多目的地流量到底层网络中的多播群组，系统包括：处理器；以及存储器，该存储器具有在其上存储的指令，其中在被处理器执行时，指令使得处理器：通过静态配置或者通过与底层网络中的下一跳路由器经由igmp的信令方式加入ip多播网络中的底层多播树，其中多播树中的所有多播群组被分配到用于不同的覆盖实例(vni)的广播流量的分发；其中此后，响应于从网络设备接收到多目的地流量，每个多目的地流量包括多播头部和经封装的分组，则i)移除多播头部并且ii)复制多目的地流量的经封装的分组并且向底层多播树中规定的网络设备发送经复制的经封装的分组的单播副本。

根据本公开的又一方面，提供了一种方法，包括：在被配置为原生地将多目的地流量映射到网络中的多播群组的第一网络设备处，把第一网络设备加入到与网络中的多播群组相关联的多播树；以及订阅与第二网络设备相关联的头端复制列表，第二网络设备被配置为把多目的地流量头端复制到离散的单播隧道中，其中对头端复制列表的订阅把单播封装的流量从第二网络设备指引至第一网络设备以及其中列出的多个网络设备；其中此后，i)响应于从第二网络设备接收到单播封装的流量，其中每个单播封装的流量包括单播头部和经封装的分组，则移除单播封装的流量的单播头部，以及ii)响应于确定经封装的分组包括多目的地分组，则基于解封装的多目的地分组的分组头部来把解封装的多目的地分组转发至多播群组；并且其中此后，响应于从另一第一网络设备接收到多目的地流量，根据多目的地流量的分组头部中的多播群组地址，经由多播树把所接收到的多目的地流量多播至与多播群组地址相关联的第二多播群组，其中第二多播群组包括一个或多个第一网络设备和一个或多个第二网络设备，第二多播群组由多目的地流量的多目的地地址来规定；以及在被配置为复制多目的地流量并且向其它网络设备发送经复制的多目的地流量的分离的单播副本并且被配置为不原生地映射多目的地流量到底层网络中的多播群组的第二网络设备处，通过静态配置或者通过与底层网络中的下一跳路由器经由igmp的信令方式作为主机加入多播树，其中多播树中的所有多播群组被分配到用于不同的覆盖实例(vni)的广播流量的分发；其中此后，响应于从给定的第一网络设备接收到多目的地流量，每个多目的地流量包括多播头部和经封装的分组，则i)移除多播头部并且ii)复制多目的地流量的经封装的分组并且向底层多播树中规定的网络设备发送经复制的经封装的分组的单播副本。

附图说明

图1是根据描述性实施例的操作多播隧道端点网络设备以辅助与头端复制隧道端点网络设备的多目的地流量可操作性的方法的流程图。

图2是根据描述性实施例的操作头端复制隧道端点网络设备以辅助与多播隧道端点网络设备的多目的地流量可操作性的方法的流程图。

图3是根据描述性实施例示出多播隧道端点网络设备和头端复制网络设备的系统的图示，其中多目的地流量从头端复制网络设备被指引至多播隧道端点网络设备。

图4是根据描述性实施例示出多播隧道端点网络设备和头端复制网络设备的系统的图示，其中多目的地流量从多播隧道端点网络设备被指引至头端复制网络设备。

图5是示出把头端复制网络设备加入到底层多播树的示例igmpv2请求的图示。

图6是示出把头端复制网络设备加入到底层多播树的示例igmpv3请求的图示。

图7是示出tor(“topofrack(架顶)”)网络设备的图示。

具体实施方式

概述

本文呈现的是覆盖网络中的多目的地流量转发的混合方案，这些混合方案能够用于辅助支持头端复制的网络设备(即，仅使用头端复制的那些设备)和支持多播的网络设备(即，仅使用原生(native)多播的那些设备)之间的互操作性。通过一般地使用现有的隧道端点(tep)支持的用于发送多目的地流量的功能并且利用tep未原生地支持的封装方案来增强tep以接收多目的地流量，所呈现的方法和系统将实现互操作性需要的增强最小化，并且规避了端点硬件可能具有的任何硬限制。本方法和系统可被用于使用中的或部署的旧有硬件以及配置有旧有协议的新硬件。

即使在用于处置多目的地流量的通用方法由于端点的硬件能力的限制/约束而变得不可能的场景中，本方法和系统仍能辅助互操作性。tep自己可以是虚拟的(软件vtep)或实体的(硬件vtep)。

示例实施例

呈现的方法和系统辅助具有不同的多目的地转发能力的隧道端点在网络中相互操作。覆盖系统被设计为假设所有的入口隧道路由器(itr)、出口隧道路由器(etr)(也被统称为“xtr”)和隧道端点(tep)具有匹配的能力。为此，在这样的系统中，所有的xtr/tep使用头端复制(her)或使用底层多播(mc)。但是，既未定义也不支持双向混合环境。

就是说，在当前的覆盖多播解决方案中，具有her能力的xtr/tep不期望接收多播封装的流量，并且它也不参与加入底层多播分发树所需要的底层信令。头端复制tep(her-tep)仅通过复制流量并向具有多播信道的监听器的每个远程tep发送多目的地流量的分离的单播副本，来提供对于客户端/覆盖多目的地流量的支持。

此外，具有mc能力的xtr/tep(此后被称为“mc-tep”)不期望接收以单播形式封装的多播流量，并且具有mc能力的xtr/tep也不参与使得远程her-tep能够构建需要的复制列表所需的信令。mc-tep能够参与底层中的ip多播路由并且把客户端/覆盖多目的地流量映射到底层中的多播群组。

入口隧道路由器(itr)可以是如下lisp(位置/标识符分离协议)站点边缘设备，该设备从面向站点的接口(内部主机)接收分组并且把它们封装至远程lisp站点或者原生地把它们转发至非lisp站点。出口隧道路由器(etr)可以是从面向核心的接口(互联网)接收分组、对lisp分组进行解封装、并把它们递送至站点处的本地eid的lisp站点边缘设备。同时实现itr和etr功能的用户边缘(ce)设备一般被称作xtr。

示例性方法和系统修改mc-xtr/tep和her-xtr/tep的控制平面和数据平面的接收行为以定义相应的xtr/tep类型处的特定方向行为，从而使得mc-xtr/tep能够在混合式环境中与其它her-xtr/tep(以及原生地与其它mc-xtr/tep)进行相互操作，并且her-xtr/tep能够在混合式环境中与mc-xtr/tep(以及原生地与其它her-xtr/tep)进行相互操作。

所提出的机制通过增强使用已知的覆盖多目的地流量处置方法的xtr/tep的行为实现了混合的覆盖环境。该方法通过定义xtr/tep处的特定方向行为来实现这一点。这种方向性的含义未被定义在lisp多播机制中(或者其它类似的多播机制(例如，在otv或vxlan-evpn中使用的那些多播机制)中)。

示例性方法和系统中用以补足和/或增强当前的覆盖xtr和tep的行为的这种方向性的考虑通过使用每个相应xtr/tep的现有硬件以及相关联的底层网络基础设施并且无需额外的硬件或者对底层网络基础设施的原生控制的修改来辅助混合覆盖环境的操作。

因为不能以多播进行封装的tep(例如，her-tep)可能能够接收多播封装的流量，本方法和系统利用并使用了her-tep的此特性。限制在于发送/封装方向。类似地，因为不能做出头端复制的tep(例如，mc-tep)可能能够接收单播封装的流量，本方法和系统利用并使用了mc-tep的此特性。

可使用示例性方法和系统的覆盖解决方案的示例包括但不限于：当前定义的lisp(位置/标识符分离协议)、otv(覆盖传输虚拟化)、和虚拟扩展lan(vxlan)。

多播(mc)-tep的示例包括nexus5600系列路由器，该路由器由于硬件限制仅支持基于多播的bum(广播，未知的目的地地址)处置。nexus5600系列路由器由思科系统公司(sanjose，ca)制造。

头端复制(her)-tep的示例包括nexus9k和虚拟拓扑系统(vts)及虚拟拓扑转发器(vtf)，其仅支持入口复制。nexus9k和vts/vtf由思科系统公司(sanjose，ca)制造。

图1是根据描述性实施例的操作多播隧道端点网络设备以辅助与头端复制隧道端点网络设备的多目的地流量可操作性的方法100的流程图。

方法100包括：在被配置为原生地把多目的地流量映射到网络中的多播群组的第一网络设备(例如，多播使能的网络设备)处，将第一网络设备加入(步骤102)到一个或多个多播树，每个多播树与网络中的多播群组相关联，以及订阅(步骤104)与第二网络设备相关联的头端复制列表，第二网络设备被配置为将多目的地流量头端复制到分立的单播隧道中。对头端复制列表的订阅把单播封装的流量从第二网络设备指引至第一网络设备以及其中列出的多个网络设备。此后，响应于从第二网络设备接收单播封装的流量，每个单播封装的流量包括单播头部和经封装的分组，该方法还包括：移除(步骤106)单播封装的流量的单播头部，并且响应于确定该经封装的分组包括多目的地分组，基于解封装的多目的地分组的分组头部将解封装的多目的地分组转发至给定的多播群组。另外，此后响应于从另一第一网络设备接收多目的地流量，该方法还包括：根据接收到的多目的地流量的分组头部中的多播群组地址，经由多播树将接收到的多目的地流量多播(步骤108)至与多播群组地址相关联的多播群组。在一些实施例中，与多播群组地址相关联的多播群组包括一个或多个第一网络设备。在其它实施例中，与多播群组地址相关联的多播群组包括一个或多个第一网络设备和一个或多个第二网络设备。

换句话说，具有多播(mc)能力的端点能够获得多目的地流量并且把此多目的地流量映射到网络(即，底层网络，即提供网络中的路由器间的连接性的基底)中的多目的地树。覆盖(即，虚拟网络)在底层的上方运行，该覆盖仅在网络的边缘高效运行，从而使得在此覆盖网络中将要被传输的任何流量被映射至底层中的隧道，其中分组被封装以底层理解的额外头部。在单播中，隧道是通过封装单播ip头部而被指引到特定ip地址的隧道。相比而言，具有多播能力的隧道端点使用多播树用于多目的地流量。对于后者，多目的地流量被封装以到一个或多个具有多播能力的隧道端点的多播地址目的地，其中多播目的地地址在底层被理解。多播目的地地址的示例包括239.0.0.0和239.255.255.255之间的目的地地址范围。在一些实施例中，多播目的地地址具有224.0.0.0和239.255.255.255之间的范围。

应理解的是，在整个说明书中，标识符“第一”、“第二”、“第三”、“第四”等等仅被用于帮助区分所公开的主题的各个组件和步骤。标识符“第一”、“第二”、“第三”、“第四”等等并不意图暗示对于由这些术语修改的组件或步骤的任何具体次序、顺序、数量、偏好、或者重要性。

图2是根据描述性实施例的操作头端复制隧道端点网络设备以辅助与多播隧道端点网络设备的多目的地流量可操作性的方法的流程图。

方法包括：在被配置为复制多目的地流量并且把复制的多目的地流量的分离的单播副本发送给其它网络设备并且被配置为不原生地把多目的地流量映射到网络中的多播群组的第一网络设备处，在网络中通过静态配置或者通过与底层网络中的下一跳路由器、经由igmp的信令方式作为主机(而不是作为路由器)加入(在步骤202处)ip多播网络的底层多播树，其中多播树的所有多播群组被分配给用于不同覆盖实例(vni)的广播流量的分发。

其中，此后，该方法还包括：响应于从第二网络设备(例如，mctep)接收多目的地流量，每个多目的地流量包括多播头部和经封装的分组，移除(步骤204)多播头部、复制多目的地流量的经封装的分组、并且发送经复制的经封装的分组的单播副本到底层多播树中规定的网络设备。

另外，此后方法包括：响应于从另一第一网络设备(例如，hertep)接收流量，移除接收到的流量的头部，并且发送经复制且经解封装的流量的单播副本到被移除的头部中规定的网络设备(即，它的本地接收者)。

系统图

如图3中所示，存在标注为tor1302(“架顶1”302)、tor2304(“架顶2”304)、tor3306(“架顶3”306)和tor4308(“架顶4”308)的四个隧道端点。tor1302、tor2304、tor3306和tor4308中的每个可以是直接连接到例如数据中心中的服务器的交换机或路由器。在一些实施例中，服务器被布置在机架中，其中架顶包括交换机，该交换机向数据中心的网络结构进行馈送。

tor3306和tor4308是具有多播能力的tep(mc-tep)。它们能够参与底层中的ip多播路由，并且它们将客户端/覆盖多目的地流量映射到底层中的多播群组。

tor1302和tor2304被配置为头端复制tep(her-tep)。它们不参与底层ip多播路由，而只是通过复制流量并且向具有多播信道的监听器的每个远程tep发送多目的地流量的分离的单播副本来为客户端/覆盖多目的地流量提供支持。

目前的her-tep经常硬受限于(例如，在它们的专用集成电路(asic)方面)它们支持多播的能力。相反地，mc-tep的许多专用集成电路(asic)在它们支持her的能力上有限制。

如图3中所示，tor1302和tor2304具有头端复制能力而不具有多播能力。另外，tor3306和tor4308具有多播能力而不具有头端复制能力。

仍参考图3，现在描述her设备到多个mc设备方向上的多播。假设具有连接到tor1302(或tor2304)(即，her设备)的源；tor1302的封装行为将产生多目的地流量的分离副本。以诸如tor1302或tor2304之间的股票报价馈送之类的多目的地流量为示例，该馈送将以被发往每个tor的副本的形式被从例如tor1302单播到例如tor2304以及tor3306和tor4308。为此，对tor2304(即，her-tep)而言，tor1302的控制平面将订阅tor2到其复制列表。因为tor3306和tor4308是仅支持多播的设备，所以它们不与tor1302或tor2304的控制平面通信。对从tor1302(即，起源hertep)接收多目的地流量的tor3306和tor4308(即，mc-tep)而言，本方法和系统通过以下方式增强了tor3306和tor4308的控制平面，例如，通过对其固件和/或软件的更新，或者例如通过对其固件和/或软件的升级，以使得tor3306和tor4308的控制平面订阅tor1302(或tor2304)的头端复制列表。也就是说，通过对其固件和/或软件进行升级或更新，mc-tep可以接收封装多目的地流量的单播，并且mc-tep可以生成her-tep用其中所列出的mc-tep来填入复制列表所需的覆盖信令。

为了这个目的，tor1302在它收听流的地方接收来自tor2、tor3和tor4中每个的请求，以生成包括tor2304、tor3306和tor4308的复制列表(即，完整列表)。然后，响应于接收到多目的地流量，tor1302创建副本(在此示例中，3个副本)，每个副本被封装为就如同它是在到多个tor的单播ip隧道中被创建的一样。在tor3306和tor4308处，它们的固件和/或软件被更新或修改以接收单播封装的流量、解封装所接收的单播封装的流量、并且当有效载荷被确定为多目的地流量时则在本地站点进行复制(例如，多播复制)。例如，tor3306或tor4308中的每个可以具有例如48个端口并且在例如这些端口中的40个端口上具有监听器。tor3306和tor4308可以在例如40个端口中的每个端口上放置所接收的多目的地流量的副本。因此，虽然来自tor1302或tor2304的初始流量是单播封装的，但是有效载荷是多播的。

图4是根据描述性实施例示出多播隧道端点网络设备和头端复制网络设备的系统的图示，其中多目的地流量从多播隧道端点网络设备被指引至头端复制网络设备。图4示出了在与图3相反方向上的多目的地流量流。

使用图3的股票报价馈送示例，现在假设股票报价馈送起源于tor4308。并且假设在tor1302、tor2304和tor3306中存在监听器。作为mc-tep，tor3306仅像它通常所做的那样加入多播树。在tor1302和tor2304处，它们的固件和/或软件被更新或修改以加入该多播树。在一些实施例中，tor1302和tor2304通过静态加入或igmp报告来加入该多播树。

最终结果是tor1302、tor2304、tor3306和tor4308中的每个都加入多播树，并且当mc-tep(例如，tor3306或tor4308)需要发送多目的地流量时，mc-tep将用mc目的地地址封装流量(如线402a-402d所示)。tor4以多播方式封装，并且遵从屏幕中所示出的树。在tor1302和tor2304(即，her-tep)处，固件和/或软件被更新或升级以允许接收多播封装的流量。因为her-tep的硬件(例如，asic)能够对多播封装的流量进行解封装，所以在her-tep处的修改可以包括移除或禁用对多目的地地址的核对。

可以以若干种不同的方式来实现底层中的多播树，例如，共享树或源树。源树在源处具有其根，并且分支通过网络形成到接收方的生成树。源树还被称为最短路径树。共享树使用位于网络中的一些选定点的单一共同根。图7中示出了示例tor700。tor700包括连通性设备(例如，路由器或交换机702)以及多个网络设备704(被示出为设备704a、704b、704c、704d和704e)。连通性设备702被通过例如双绞线或光线光缆706连接到每个网络设备704。

对现有的具有多播(mc)能力的tep的修改

具有mc能力的tep的标准操作是接收针对覆盖的多播流量，并且通过将流量封装于多播目的地地址来将该流量映射到底层多播群组。为了这个目的，在一些实施例中，具有mc能力的tep包括被配置为原生地将多目的地流量映射到底层网络中的多播群组的集成电路(例如，asic、混合信号fpga或其他可编程混合信号集成电路)。在接收侧，具有mc能力的tep从单播的角度起作用。

当与her设备互操作并且接收来自her设备的多目的地流时，mctep可以被修改以接收单播封装的分组。为这样做，mctep还被配置为接收单播封装的分组，并且如果有效负载被确定为是多播或广播流量则通过将经解封装的多目的地地址复制到本地站点来对有效负载做出响应。为了这个目的，虽然mc-tep接收单播封装的分组，但是mc-tep能够将所接收的流量在解封装后作为多目的地流量。

为配置mc-tep以接收单播封装的流量，作为第一变化，在一些实施例中，在mc-tep的软件中实现的对源目的地地址或目的地地址的核查被取消或移除。另外，作为第二变化，mc-tep被配置为在其mc-tep的控制平面的信令中包括加入复制列表的请求。mc-tep被配置为以它们的标准模式加入底层中的多播树，并且使得被发布并预期被接收的信令与该方案一致。

在一些实施例中，在接收igmp(互联网群组管理协议)report(报告)或pim(协议独立多播)join(加入)后，作为第三变化，mc-tep被配置为将其中的多目的地地址映射到底层中的相关复制列表。另外，在一些实施例中，作为第四变化，mc-tep被配置为使用边界网关协议(bgp)通过信号向将被添加作为分发列表的一员的her-xtr/tep的控制平面发送控制器和信号兴趣，从而her-xtr/tep可以向它单播流量。这些增强实现了以下能力：使得tep发送头端复制的流量并且接收多播封装的流量，或者反之亦然，使得tep发送多播封装的流量并接收头端复制的流量。具有这些特征的mc-xtr/tep和her-xtr/tep将是可互操作的。

换言之，为将mc-tep配置为接收单播封装的流量，ip底层被假设为是支持多播的，并且mc-tep在此ip底层网络中具有完善的功能(即，能够参与底层网络中的单播和多播控制平面并且能够发送和接收多播封装的流量以及单播封装的流量)。通过以下方式来增强mc-tep：

1)mc-tep被配置为能够接收已经被单播封装的多目的地流量。mc-tep被配置为解封装这样的流量并且恰当地处理/复制多目的地有效负载(例如，无论它是以太网广播、ip多播还是别的)。

2)mc-tep被配置为能够发布具有多目的地源的her-tep所必需的覆盖信令以创建头端复制列表。在一些实施例中，这主要涉及使得mc-tep向具有针对这样的多目的地流量的源的任意her-tep报告它们对于接收多目的地流量的兴趣。

对现有的具有头端复制(her)能力的tep的修改

现有的her-tep通常单播封装本地复制的多目的地流量并且能够接收多播封装的多目的地流量。也就是说，hertep发送头端复制的流量并且接受可以使用多目的地地址进行封装的流量。为了这个目的，现有的her-tep可以包括集成电路(例如，asic、混合信号fpga或其他可编程混合信号集成电路)，该集成电路被配置为复制多目的地流量并且向其他网络设备发送所复制的多目的地流量的分离的单播副本并且被配置为不原生地将多目的地流量映射到底层网络中的多播群组。同一asic可能无法封装在多播中或参与核心中的多播树。为使得mc-tep从her-tep接收单播封装的多目的地流量，通过以下方式来增强her-tep的软件(例如，固件)：

1)her-tep被配置为能够接收已经被多播封装的多目的地流量。her-tep被配置为解封装这样的流量并且执行分发所接收的多目的地流量所需的任意本地复制。在一些实施例中，(asic的)单播管线能够解封装头部并且使用her-tep的软件来查看内在的头部，并且经由asic引起执行任意所需的本地复制。

2)her-tep被配置为作为主机而不是路由器连接到ip多播网络，以最小化对her-tep的多播要求。因此，her-tep被配置为通过静态配置或者通过与底层中的下一跳路由器的信令(比如，igmp)来作为主机加入底层多播树。her-tep被配置为加入被分配给针对在tep上被实例化的不同覆盖实例(vni)的广播流量的分发的全部多播群组。作为主机加入her-tep促进了her-tep的控制平面上的薄的多播实现方式。

在一些实施例中，在覆盖实例在tep上被部署并被激活时，发生加入这样的群组的信令。在一些实施例中，加入底层多播群组使用很好理解的igmp报告机制。在另一实施例中，在覆盖实例被部署/激活时，可以通过使得下一跳路由器上具有网络控制器程序静态条目来加入该组。

可与头端复制隧道端点装置互操作的多播隧道端点装置的示例

根据另一方面，公开了一种装置(例如，被配置为与第二网络设备(例如，her-tep)互操作的mctep，第二网络设备被配置为将多目的地流量头端复制到离散的单播隧道)。该装置包括处理器；上面存储有指令的存储器；以及集成电路，该集成电路被配置为原生地将多目的地流量映射到网络中的多播群组，加入网络中的多播树。这些指令当被处理器执行时使得处理器订阅与第二网络设备(例如，her-tep)相关联的头端复制列表，第二网络设备被配置为将多目的地流量头端复制到离散的单播隧道，其中订阅头端复制列表将单播封装的流量从第二网络设备引导到其中所列出的多个网络设备；其中，此后，i)响应于从第二网络设备(例如，her-tep)接收各自包括单播头部和封装的分组的单播封装的流量，经由集成电路移除单播封装的流量的单播头部，以及ii)响应于确定封装的分组包括多目的地分组，经由处理器基于解封装的多目的地的分组头部来将解封装的多目的地分组转发到给定多播群组；并且其中此后，响应于从网络设备接收多目的地流量，经由集成电路使用来自多播树的数据、按照多目的地流量的分组头部中的多播群组地址将所述接收的多目的地流量多播到与多播群组地址相关联的多播群组，其中多播群组包括一个或多个网络设备(例如，mc-tep)。在一些实施例中，多播群组还包括一个或多个第二网络设备(例如，her-tep)。

在一些实施例中，网络设备(例如，mc-tep)的集成电路是从包括以下各项的组中选出的：专用集成电路(asic)、混合信号fpga、以及可编程混合信号集成电路。在一些实施例中，处理器、存储器以及集成电路共同形成路由器。在一些实施例中，该装置包括一个或多个端口，其中一个或多个端口中至少有一个端口在分别使用该装置进行实例化的第一虚拟化网络设备和第二虚拟化网络设备之间共享。

可与多播隧道端点装置互操作的头端复制隧道端点装置的示例

根据另一方面，公开了一种装置(例如，被配置为将多目的地流量头端复制到离散的单播隧道以促进与第二网络设备(例如，mc-tep)的多目的地流量操作的hertep)。该装置包括处理器；上面存储有指令的存储器；以及集成电路，该集成电路被配置为原生地将多目的地流量映射到网络中的多播群组。这些指令当被处理器执行时使得处理器加入底层网络中的多播树；以及订阅与网络设备(例如，her-tep)相关联的头端复制列表，该网络设备被配置为将多目的地流量头端复制到离散的单播隧道，其中订阅头端复制列表将单播封装的流量从订阅的设备引导到其中所列出的多个网络设备，其中，此后，i)响应于从网络设备(例如，mc-tep)接收各自包括多播头部和封装的分组的多目的地流量，经由集成电路移除多播头部，并且经由集成电路复制多目的地流量的封装的分组，并且经由集成电路向底层多播树中所指定的网络设备发送所复制的封装的分组的单播副本。

在一些实施例中，网络设备(例如，her-tep)的集成电路是从包括以下各项的组中选出的：专用集成电路(asic)、混合信号fpga、以及可编程混合信号集成电路。

在一些实施例中，处理器、存储器以及集成电路共同形成路由器。在一些实施例中，该装置包括一个或多个端口，其中一个或多个端口中至少有一个端口在分别使用该装置进行实例化的第一虚拟化网络设备和第二虚拟化网络设备之间共享。

当已经实现或将要实现在数据中心中的asic的混合时，可以使用本方法和系统。

示例igmp报告

图5是示出了将头端复制网络设备加入到底层多播树的示例igmpv2请求500的图示。如图5中所示，请求500包括类型字段502、最大响应时间字段504、校验和字段506、以及群组地址字段508。类型字段502指示消息类型(例如，成员资格查询(0x11)、成员资格报告(igmpv1：0x12、igmpv2：0x16、igmpv3：0x22)、离开群组组(0x17))。最大响应时间字段504指定响应于成员资格查询(0x11)的相应报告的时间限制。群组地址字段508指定当发送特定于群组或特定于群组和源的查询时正被查询的多播地址。校验和字段506是整个igmp消息的二进制反码和的16位二进制反码。

图6是将头端复制网络设备加入到底层多播树的示例igmpv3请求600的图示。如图6中所示，请求600包括类型字段502、最大响应时间字段504、校验和字段506、以及群组地址字段508。另外，请求600包括预留字段602、s标志604(示为“s604”)、查询器稳健性变量字段606(示为“qrv606”)、查询器的查询间隔代码字段608(示为“qqic608”)、源的数目字段610(示为“源的数目(n)610”)、以及多个源地址612(示为612a、612b、612c和614d)。预留字段602包括预留位。s标志604(即，抑制路由器侧处理标志)向接收路由器指示它们将抑制标准计时器更新。查询器稳健性变量字段(qrv)606包含查询的发送方所使用的稳健性变量值。查询器的查询间隔代码字段608指定查询器所使用的查询间隔值(以秒计)。源的数目(n)字段610指定查询中所出现的源地址的数目。针对一般和特定于组的查询，该值为零。对于特定于群组和源的查询，该值为非零，但受限于网络的mtu。源地址[i]字段612是n个ip单播地址的向量，其中n是源的数目(n)字段中的值。