CN105706391A - 通过索引的本地化来增加组播规模 - Google Patents

通过索引的本地化来增加组播规模 Download PDF

Info

Publication number
CN105706391A
CN105706391A CN201480060530.3A CN201480060530A CN105706391A CN 105706391 A CN105706391 A CN 105706391A CN 201480060530 A CN201480060530 A CN 201480060530A CN 105706391 A CN105706391 A CN 105706391A
Authority
CN
China
Prior art keywords
line card
multicastapackets
list
construction module
entry
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
CN201480060530.3A
Other languages
English (en)
Other versions
CN105706391B (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 CN105706391A publication Critical patent/CN105706391A/zh
Application granted granted Critical
Publication of CN105706391B publication Critical patent/CN105706391B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/72—Routing based on the source address
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/748—Address table lookup; Address filtering using longest matching prefix
    • 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/33—Flow control; Congestion control using forward notification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/07—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail characterised by the inclusion of specific contents
    • H04L51/10—Multimedia information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/30—Resource management for broadcast services

Abstract

多个线卡，每个线卡具有相应的网络转发引擎和相应的本地输出接口(OIF)列表，以及至少一个结构模块，至少一个结构模块以通信方式与每个线卡耦合，每个结构模块可以具有相应的网络转发引擎。本地OIF列表可以被不对称地编程。线卡的网络转发引擎可被配置为接收组播分组、将与接收到的组播分组相关联的组播地址与线卡的本地OIF列表中的条目进行比较、以及响应于比较产生匹配将接收到的组播分组转发至与组播地址相关联的至少一个接口。

Description

通过索引的本地化来增加组播规模
相关申请的交叉引用
本申请要求于2013年11月5号提交的序列号为61/900,353的美国临时专利申请的优先权，该临时申请明确地通过引用以其整体合并于此。
技术领域
本技术涉及用于在分层路由的情况下通过索引的本地化来增加组播规模的系统、方法、和计算机可读介质。
背景技术
当前数据分组路由和交换技术存在许多问题。例如，索引表通常被存储在转发流中以用于所有转发组播路由。这个索引表传统上在各种路由之间共享以优化索引表中使用的若干索引。输出接口索引跨所有转发引擎对称地编程有本地成员(有时该集合是空的)。作为结果，组播条目的规模取决于转发引擎中可用的索引的数量。换句话说，转发引擎跨所有卡被相同地编程，因此设备的规模被限于单个转发引擎的表大小。
附图说明
为了描述其中可以获得本公开的上述和其他优势和特征的方式，下面将通过参考附图中所示出的具体实施例来描绘上面简要描述的本原理的更具体的描述。应该理解的是，这些附图仅描述了本公开的示例性实施例，由此不被认为是对本公开的范围的限制，通过使用附图，采用附加特征和细节来描述和解释本文的原理，其中：
图1是根据示例性实施例的网络设备的框图。
图2A和2B是根据示例性实施例的系统的框图。
图3是根据示例性实施例的以广播通信模式操作的通信系统的框图。
图4是根据示例性实施例的以组播通信模式操作的通信系统的框图。
图5是根据示例性实施例的网络设备的分布式数据平面的框图。
图6A-6C是根据示例性实施例的方法的流程图。
具体实施方式
下面详细讨论了本公开的各种实施例。虽然讨论了特定实现方式，但是应当理解的是，这仅是为了说明性的目的。本领域的普通技术人员将认识到在不偏离本公开的精神和范围的情况下可以使用其他组件和配置。
概述：所公开的是用于改进的数据分组的路由和交换的系统、方法、和非暂态计算机可读存储介质。例如，在一个方法中，分层路由可以允许在网络设备的背板或结构模块中执行查找，以及组播输出接口列表的分配可以被本地化于网络设备中的独立线卡上。在这样的实施例中，多个线卡可以具有各自的网络转发引擎和各自的输出接口(OIF)列表，并且至少一个结构模块可以通信方式与每个线卡相耦合，其中每个结构模块具有相应的网络转发引擎。每个线卡的本地OIF列表可以被不对称地编程。线卡的网络转发引擎可以被配置为接收组播分组、将与接收到的组播分组相关联的组播地址与线卡的本地OIF列表中的条目进行比较、以及响应于比较产生匹配将接收到的组播分组转发至与组播地址相关联的至少一个接口。如果线卡接收组播分组并且确定针对网络设备该线卡是该组播分组的入口线卡，则该线卡可以基于该接收到的分组动态地在它的本地OIF列表中添加条目。此外，每个线卡可以在它接收到组播分组时以这种方式不对称地动态建立它自己的OIF列表。这可以使得即使当每单元转发引擎计数较低时，仍作为整体支持节点的大量独特的组播输出接口。
当线卡接收组播分组并且在它的表或OIF列表中创建本地条目时，线卡还可以将该条目复制给(一个或多个)结构模块以通知该(一个或多个)结构模块该条目与该特定的线卡相关联。因此，背板中的(一个或多个)结构模块可以确保查找也在背板中被执行，并且组播分组被转发至与具体组播分组相关联的(一个或多个)正确的线卡。例如，如果组播分组需要在线卡1和4上输出，则(一个或多个)结构模块可以将组播分组转发至线卡1和4从而被转发至与该组播分组相关联的接口，如线卡1和4中的表或列表所列出的。为此，(一个或多个)结构模块可以维护在线卡(或相应的端口)与具体组播路由和/或条目之间的关联列表。在一些情况下，(一个或多个)结构模块还可以用组播分组洪泛(flood)线卡，并且允许每个线卡确定该线卡是否是针对该组播分组的出口线卡。例如，如果网络设备中的所有线卡的条目的数量超过(一个或多个)结构模块或(一个或多个)结构模块中的转发引擎的存储容量的总量(例如，如果线卡的数量从而所有线卡的条目的数量超过(一个或多个)结构模块的阈值容量)，则(一个或多个)结构模块可以维护低于它的阈值存储容量的与线卡相关联的条目数量，并且针对所有其他条目或路由维护默认的洪泛条目。
这样，不同于其中组播转发表大小通常被转发引擎的独特组播输出接口的数量容量限制的传统转发架构，整个节点的组播转发表大小可以显著扩展。在一些实际部署情景中，这个模块化底盘可以扩展至比传统组播方法更好的数量。这可以使得在模块化底盘中产生更高数量的组播转发条目。当组播成员被本地化至相同线卡时，这个底盘可以产生有益的扩展。
所公开的技术解决了现有技术中对于用于改进的数据分组的路由和交换的系统、方法、和非暂态计算机可读存储介质的需要。一种方法是，由于采用适当的分层路由，因此组播输出接口分配可以被本地化。这可以使得即使当每单元转发引擎计数较低时，仍作为整体支持节点的大量独特的组播输出接口。这与传统转发架构形成对比，在传统转发架构中，组播转发表大小通常被转发引擎的独特组播输出接口的数量容量限制。
在下面的描述中将详细阐述本公开的附加特征和优势，并且某种程度上本公开的附加特征和优势从描述中将是显而易见的，或可以通过实践本文所公开的原理而获知。可以用所附权利要求中具体指出的装置和组合来实现和获得本公开的特征和优势。本公开的这些和其他特征从下面的描述和所附权利要求中将变得更加明显，或可以通过实践本文所阐述的原理而获知。
参考图1，示出了适于根据示例性实施例实现的示例性网络设备110。如所示出的，网络设备110包括主中央处理单元(CPU)162、接口168、和总线115(例如，PCI总线)。当在适当的软件或固件的控制下动作时，CPU162负责所有计算。优选地在包括操作系统的软件和任意适当的应用软件的控制下完成所有这些功能。CPU162可以包括一个或多个处理器163(例如来自摩托罗拉系列微处理器或MIPS系列微处理器的处理器)。在替代的实施例中，处理器163是用于控制路由器110的操作的专门设计的硬件。在具体实施例中，存储器161(例如非易失性RAM和/或ROM)也形成CPU162的一部分。然而，存在许多不同的存储器可以被耦合至系统的方式。
接口168通常被提供作为接口卡(有时被称为“线卡”)。一般地，它们控制数据分组通过网络的发送和接收，并且有时支持与路由器110一起使用的其他外围设备。可以被提供的接口是以太网接口、帧中继接口、电缆接口、DSL接口、令牌环接口等等。此外，可以提供各种超高速接口，例如快速令牌环接口、无线接口、以太网接口、千兆以太网接口、ATM接口、HSSI接口、POS接口、FDDI接口等等。一般地，这些接口可以包括适于与适当的介质进行通信的端口。在一些情况下，它们还可以包括独立的处理器，并且在一些实例中，包括易失性RAM。独立的处理器可以控制这样的通信密集型任务，例如分组交换、介质控制和管理。通过为通信密集型任务提供单独的处理器，这些接口允许主微处理器162有效地执行路由计算、网络诊断、安全功能等等。
虽然图1中所示出的系统是本发明的一个具体网络设备，但是不意味着这是可以实现本发明的唯一网络设备架构。例如，具有处理通信以及路由计算等的单个处理器的架构经常被使用。此外，其他类型的接口和介质也可以与路由器一起被使用。
不管网络设备的配置如何，它均可以采用一个或多个存储器或存储器模块(包括存储器161)，该一个或多个存储器或存储器模块被配置为存储用于本文所描述的用于漫游、路由优化、和路由功能的通用网络操作和机制的程序指令。例如，程序指令可以控制操作系统和/或一个或多个应用的操作。一个或多个存储器还可以被配置为存储诸如移动性绑定表、注册表、和关联表之类的表。
参考图2A和2B，示出了根据示例性实施例的系统的框图。当实施本技术时，本领域的普通技术人员将显知更适当的实施例。本领域的普通技术人员还将容易地认识到其他系统实施例也是可能的。
图2A示出了传统系统总线计算系统架构200，其中系统的组件使用总线205互相进行电通信。示例性系统200包括处理单元(CPU或处理器)210和系统总线205，该系统总线205将各种系统组件(包括系统存储器215，例如只读存储器(ROM)220和随机存取存储器(RAM)225)耦合至处理器210。系统200可以包括高速缓存存储器，该高速缓存存储器与处理器210直接连接、靠近处理器210或被集成为处理器210的一部分。系统200可以将数据从存储器215和/或存储设备230拷贝至缓存212以用于由处理器210快速存取。以这种方式，缓存可以提供性能提升，当等待数据时避免处理器210延迟。这些和其他模块可以控制或被配置为控制处理器210来执行各种动作。其他系统存储器215也可以被使用。存储器215可以包括具有不同性能特征的多个不同类型的存储器。处理器210可以包括被配置为控制处理器210的任意通用处理器和硬件模块或软件模块(例如存储在存储设备230中的模块1232、模块2234、和模块3236)以及专用处理器(其中软件指令被包括在实际处理器设计中)。处理器210本质上可以是完全自包含的计算系统，包括多个核或处理器、总线、存储器控制器、缓存等等。多核处理器可以是对称的或不对称的。
为了实现与计算设备200的用户交互，输入设备245可以表示任意数量的输入机制，例如用于讲话的麦克风、用于手势或图形输入的触敏屏、键盘、鼠标、运动输入、语音等等。输出设备235也可以是本领域的技术人员已知的若干输出机制中的一个或多个。在一些实例中，多模式系统可以使得用户能够提供多种类型的输入来与计算设备200进行通信。通信接口240可以一般地控制和管理用户输入和系统输出。对任意特定硬件布置上的操作没有限制，由此，随着改进的硬件或固件布置被开发，这里的基本特征可以容易地被改进的硬件或固件布置替代。
存储设备230是非易失性存储器，并且可以是硬盘或可以存储可由计算机访问的数据的其他类型的计算机可读介质，例如磁带盒、闪存卡、固态存储器设备、数字多功能盘、盒式磁带、随机存取存储器(RAM)225、只读存储器(ROM)220、和它们的杂合体。
存储设备230可以包括用于控制处理器210的软件模块232、234、236。可以想到其他硬件或软件模块。存储设备230可以被连接至系统总线205。在一方面，执行特定功能的硬件模块可以包括存储在与必要硬件组件(例如，处理器210、总线205、显示器235等等)相连的计算机可读介质中的软件组件，从而执行该功能。
图2B示出了计算机系统250，其具有可以被用来执行所描述的方法并且生成和显示图形用户界面(GUI)的芯片组架构。计算机系统250是可以被用来实现所公开的技术的计算机硬件、软件、和固件的示例。系统250可以包括处理器255，代表能够执行被配置为执行所标识的计算的软件、固件、和硬件的任意数量的物理上和/或逻辑上的不同资源。处理器255可以与芯片组260进行通信，该芯片组260可以控制向处理器255的输入和来自处理器255的输出。在这个示例中，芯片组260将信息输出至输出265(例如显示器)，并且可以从存储设备270读取信息和将信息写入至存储设备270，该存储设备270例如可以包括磁介质和固态介质。芯片组260还可以从RAM275读取数据并且将数据写入RAM275。用于与各种用户接口组件285相接口的网桥280可以被提供用于与芯片组260相接口。这样的用户接口组件285可以包括键盘、麦克风、触摸检测和处理电路、诸如鼠标之类的定位设备等等。一般地，向系统250的输入可以来自各种来源中的任一个(机器生成的和/或人工生成的)。
芯片组260还可以与一个或多个通信接口290相接口，该一个或多个通信接口290可以具有不同物理接口。这样的通信接口可以包括用于有线和无线局域网、宽带无线网络、以及个人区域网络的接口。用于生成、显示、和使用本文所公开的GUI的方法的一些应用可以包括通过物理接口接收有序数据集或通过处理器255分析存储在存储装置270或275中的数据来由机器本身生成有序数据集。此外，机器可以经由用户接口组件285从用户接收输入并且执行适当的功能，例如通过使用处理器255解释这些输入的浏览功能。
可以认识到，示例性系统200和250可以具有一个以上的处理器210或可以是用网络连接在一起从而提供更强的处理能力的计算设备组或集群的一部分。
参考图3，示出了根据示例性实施例的以广播模式操作的通信系统的框图。如所示出的，以广播模式操作的通信系统300可以包括由始发节点306发送的分组。分组可以具有未知的目的地IP或MAC地址。例如，始发端点302可以将分组发送至始发节点306，其中分组是用于目的地端点304的，但是不包括与节点310相关联的地址，该节点310是附接至目的地端点304的节点并且被配置为接收和路由去往端点304的分组。由于始发节点306不知道节点308-314中的哪一个节点是附接至目的地端点304的节点，因此始发节点306可以将分组广播至所有节点308-314。节点308-314然后接收分组并且确定它们是否是正确的接收者。例如，不是附接至分组中指定的目的地端点304的那些节点可以简单地丢弃分组。当接收到分组时，目的地节点310可以确定目的地端点304是附接至它的，并且随后以熟知的方式将分组传送至目的地端点304。
此外，当以广播通信模式操作时，始发节点306可以在路由表中创建待获知条目，从而指示该目的地端点304的映射或绑定可能必须从未来的通信中获知。在此，始发节点306可以从分组中提取与目的地端点304相关联的地址(例如设备的IP或MAC地址)，并且在路由表或索引表中创建待获知条目。在一些情况下，始发节点306还可以在待获知缓存表中创建目的地端点304的条目，从而指示目的地端点304的映射或绑定应当被获知。
参考图4，示出了根据示例性实施例的以组播通信模式操作的通信系统的框图。如所示出的，以组播模式操作的系统400可以包括以组播通信模式400操作的始发节点406，该始发节点406发送具有未知目的地IP或MAC地址或组播路由的分组。这里，始发端点402可以将分组发送至始发节点406，其中分组是用于目的地端点404的，但是不包括与目的地节点412相关联的地址，或以其他方式包括组播路由。由于始发节点406可能不知道节点408-414中的哪一个节点是附接至目的地端点404的节点，因此始发节点406可以将分组发送至所有订阅组播组的节点，在图4中其包括来自节点组408-414的节点408和412。
随后，节点408-414可以接收分组并且确定它们是否是正确的接收者。不是附接至分组中指定的目的地端点404的那些节点可以简单地丢弃分组、转发分组等等。另一方面，附接至目的地404的目的地节点412可以接收分组并且以熟知的方式将分组传送至目的地端点404。
当以组播通信模式400操作时，始发节点406可以类似地在索引表中创建待获知条目，从而指示针对目的地端点404的映射或绑定可能必须从未来的通信中获知。在此，始发节点406可以从分组中提取与目的地端点404相关联的地址，并且在索引表中创建待获知条目。在一些情况下，始发节点406还可以在待获知缓存表中创建目的地端点404的条目，从而指示针对目的地端点404的映射或绑定应当被获知。
参考图3和图4，节点306-314和/或406-414可以分别指广播通信和组播通信中的诸如交换机或路由器之类的设备。然而，在其他实施例中，节点306-314和/或406-414可以指组播通信中的任意软件或硬件元件或组件。例如，节点306-314和/或406-414可以指被配置为分别执行内部和外部通信(包括广播通信或组播通信)的网络设备中的线卡和/或结构模块。事实上，在一些情况下，节点306和/或节点406可以是网络设备中的结构模块，并且节点308-314和/或408-414可以是网络设备中的线卡。这里，节点306和/或节点406可以被配置为用分组(例如网络设备内部使用广播通信的分组或网络设备内部使用组播通信的组播分组)来洪泛线卡(即，节点308-314和/或408-414)。在其他实施例中，节点306-314和/或406-414可以是软件元件，例如虚拟交换机或路由器、以及虚拟机。这里，软件元件可以被配置为在广播环境或组播环境中进行通信。
此外，组播通信中的分组可以是任意私有网络、公共网络、物理网络、或虚拟网络中的分组。例如，分组可以穿过第2层(L2)网络、虚拟局域网(VLAN)、和/或重叠网络(例如，虚拟可扩展局域网(VXLAN)、NVGRE、STT等等)中的组播。
参考图5，示出了根据示例性实施例的诸如交换机(例如，ToR交换机、叶交换机、VTEP、虚拟交换机或路由器、路由器、边缘设备等等)之类的网络设备的分布式数据平面的框图。如所示出的，每个设备500可以包括多个结构模块502a-f，每个结构模块可以通信方式与多个线卡504a-n相耦合。每个结构模块502a-f可以包括相关联的网络转发引擎506a-f。每个线卡504a-n可以类似地包括相关联的网络转发引擎508a-n。在这个示例中，设备500包括六个(6)结构模块502a-f或结构卡。在其他实施例中，设备500可以包括更多或更少的结构模块502。
在以组播模式操作的传统通信系统中，设备500可以包括列出转发流中所有组播路由的索引表。这个索引表传统上可以在各种路由之间被共享，从而对该索引表中使用的索引的数量进行优化。这个输出接口索引表可以跨所有转发引擎对称地编程有本地成员(有时该集合是空的)。作为结果，组播条目的规模取决于转发引擎中可用的索引的数量。例如，每个线卡504的索引表可以是类似的，其中跨多个线卡504，针对相同端口的空条目相同。
给定这个示例包括在背板中完成查找的模块化系统，整个平台作为整体可用的索引的数量可以通过对这些索引进行不对称编程同时仍然维持准确的功能来增加。例如，在具有八个(8)面向线卡的前面板的模块化底盘设备500中，可以将规模从32K(单个转发引擎的大小)增加至该值的八倍作为理论最大值。在一个示例中，仅当存在与线卡相关联的特定组的感兴趣的接收者或源时，系统可以在该线卡上接收程序路由。在这个示例中，注意，就路由器端口是所有输出接口列表(OIF)的一部分而言，路由器端口可以被给予优待。这个变化的结果可以暗示对这些组播路由的查找将产生硬件上的未命中。传统上，这个查找将通过，其中输出接口列表为零。
在分层路由模式的一个示例中，在单个转发引擎上传入并且需要在相同或不同线卡的不同转发引擎上传出的组播帧可以向背板结构模块发送。在这个示例中，结构模块可以被编程为将这个数据定向回相关的线卡或将数据洪泛至所有线卡。对于这个示例中的8时隙底盘，系统可以仅要求212个独特的组合。当接收到这个数据时，本地输出查找在大多数卡中将失败。在通过这个检查的线卡上，输出接口索引可以给出端口的列表从而将分组发送出去。
在一个示例中，线卡上的路由的编程不依赖于该线卡上是否存在输出端口，由此系统可以被配置为减少单个转发引擎上的索引的数量的要求。在这个示例中，如果在所有线卡上存在成员，则发生最坏的情况，在这种情况下，由于相同成员将在每个转发引擎上具有条目，因此作为整体的设备的容量将减少。替代地，在这个示例中，当所有路由针对每个线卡被本地化时，发生最好的情况，在这种情况下，系统被配置为扩展至K个线卡乘以每个线卡中的转发引擎的容量。在实践中，扩展可以是1至K之间的数字，然而，在K大于1的情况下，经配置的系统改进了这个模块化底盘的规模特性。
参考图6A-6C，示出了根据示例性实施例的用于分发组播分组的流程图。由于存在各种方式来实现方法，示例性方法600以示例的方式提供。通过示例的方式，下面所描述的方法600可以使用图5中示出的配置来实施，并且在解释示例性方法800时引用了图5的各种元件。图6中示出的每个框表示在示例性方法600中实施的一个或多个过程、方法、或子程序。示例性方法600可以在框602处开始。
在框602处，组播分组在线卡处被接收。例如，线卡504的端口接收组播分组。例如，组播分组可以被接口(例如服务器上的网络接口)发送。组播分组可以包括组播路由，该组播路由可以表示一个或多个目的地地址。接收到的组播分组可以是IP多媒体通信(IPMC)分组。IPMC分组可以表示IP语音(VOIP)、视频会议(VC)、即时消息(IM)、白板、应用程序共享或其他通信分组中的一个。本文也可以设想其他类型的分组、应用、或实现。在接收到组播分组之后，方法600可以进行至框604。
在框604处，将与接收到的组播分组相关联的组播地址与本地输出接口(OIF)列表中的条目进行比较。例如，接收线卡504或线卡504的网络转发引擎508可以将与接收到的组播分组相关联的组播地址和与线卡504相关联的本地OIF列表中的条目进行比较。本地OIF列表对于线卡504可以是本地的，以便本地OIF列表包括与特定线卡504相关联的组播组或组播分组的目的地地址和/或组播路由。如果线卡504不包括针对组播分组中的特定组播路由的条目，则线卡504可以本地OIF列表添加条目，并且通知背板(即，(一个或多个)结构模块502)该新添加的条目。每个线卡504可以在它接收到组播分组时在它相应的本地OIF列表中动态地建立条目。这样，线卡504的本地OIF列表(和系统中的每个其他线卡504)被不对称地用本地条目进行编程。如果组播地址与本地OIF列表中的一个或多个条目相匹配，则方法600可以进行至框606。如果组播地址与本地OIF列表中的条目不匹配，则方法600可以进行至框608。
在框606处，组播分组被转发至本地OIF列表中每个相匹配的地址。例如，线卡504或线卡504的网络转发引擎508经由线卡504的一个或多个端口将组播分组转发至每个相匹配的地址或接口。在非限制性示例中，线卡504可以在线卡504的端口1上接收组播分组，并且可以在线卡504的端口2和3上转发组播分组，该线卡504的端口2和3对应于与组播分组相关联的目的地地址，其中目的地地址与本地OIF列表中的一个或多个条目相关联。在将组播分组转发至本地OIF列表中的每个相匹配的地址之后，方法600可以进行至框608。
在框608处，如果不存在针对组播路由的条目，则可以创建针对该组播路由的条目。例如，如果不存在条目，则线卡504或线卡504的网络转发引擎508可以创建针对组播路由的条目。条目可以将发送组播分组的始发接口或转发接口和与接收到的组播分组相关联的组播地址或组播组相关联。在本地OIF列表中创建条目之后，如果没有条目不存在的情况，则方法600可以进行至框610。
在框610处，通知被发送至一个或多个结构模块。例如，线卡504的网络转发引擎508可以发送通知来通知一个或多个结构模块502：组播地址或组播组是与线卡504相关联的和/或组播地址或组播组被添加至线卡504的本地OIF列表。在一些实施例中，通知可以被发送至与线卡504相关联的或控制线卡504的一个或多个结构模块502。在一些实施例中，通知可以被发送至所有结构模块502。在发送通知之后，方法600可以进行至框612。
在框612处，在线卡端口的列表中创建将线卡与组播地址或组播路由相关联的条目。例如，结构模块502或结构模块502的网络转发引擎506可以在它的线卡端口的列表上创建条目，该条目将线卡与组播地址、组播组、组播路由、和/或组播分组相关联。在另一示例中，结构模块502或结构模块502的网络转发引擎506可以在索引表中创建条目，该条目将组播地址或组播组与发送通知的线卡504相关联。如果索引表中现有条目的数量超过预定的阈值，则条目可以是洪泛条目，例如默认广播地址。洪泛条目可以使得组播分组被提供至所有线卡504。每个线卡504然后可以确定它是否是用于处理(即，转发)组播分组的适当的线卡504，并且相应地处理分组。在创建条目和发送通知之后，方法600可以进行至框614。
在框614处，组播分组被发送至一个或多个结构模块。例如，线卡504或线卡504的网络转发引擎508可以将组播分组发送至一个、一些、或所有结构模块502。这可以允许结构模块502将组播分组转发回单独的线卡504，该单独的线卡504还可以将组播分组转发至针对该单独的线卡504的本地接口。在发送组播分组之后，方法600可以进行至框616。
在框616处，组播分组被结构模块接收。例如，结构模块502可以从线卡504接收组播分组，以便分组可以经由设备上的其他线卡504进行转发。在接收组播分组之后，方法600可以进行至框618。
在框618处，将与组播分组相关联的组播地址或组播路由与本地索引表进行比较。例如，结构模块502或结构模块502的网络转发引擎506可以将与接收到的组播分组相关联的组播地址或组播路由和与结构模块502相关联的本地索引表进行比较。本地索引表对于结构模块502可以是本地的，以便本地索引表包括组播地址或组播组和它们相关联的线卡504。如果组播地址与本地索引表中的一个或多个条目相匹配，则方法600可以进行至框620。如果组播地址与本地索引表中的条目不匹配，则方法600可以进行至框622。
在框620处，组播分组被转发至本地索引表中每个匹配的线卡。例如，结构模块502的网络转发引擎506通过结构模块502的一个或多个端口将组播分组转发至每个匹配的线卡504。在将组播分组转发至每个匹配的线卡之后，方法600可以进行至框622。
在框622处，组播分组被广播至所有线卡或被组播至多个线卡。例如，结构模块502或结构模块502的网络转发引擎506可以将组播分组广播至所有线卡504、将分组单播至单个线卡、或将分组组播至除了将组播分组转发至结构模块502的线卡504之外的多个线卡。在广播组播分组之后，方法600可以进行至框624。
在框624处，接收组播分组，并且将与组播分组相关联的组播地址或组播路由与每个接收线卡的本地OIF列表进行比较。例如，一个或多个线卡504或线卡504的网络转发引擎508可以接收组播分别并且将相关联的组播地址或组播路由和与线卡504相关联的本地OIF列表进行比较。如果组播地址与本地OIF列表中的一个或多个条目相匹配，则方法600可以进行至框626。如果组播地址与本地OIF列表中的条目不匹配，则方法600可以进行至框628。
在框626处，组播分组被转发至本地OIF列表中每个匹配的地址。例如，线卡504的网络转发引擎508通过线卡504的一个或多个端口将组播分组转发至每个匹配的地址。在非限制性的示例中，线卡504可以在线卡504的端口1上接收组播分组，并且可以在线卡504的端口2和3上转发组播分组，该线卡504的端口2和3对应于与组播分组相关联的目的地地址，其中目的地地址与本地OIF列表中的一个或多个条目相关联。
在框628处，组播分组被丢弃或被忽略。例如，如果与组播分组相关联的地址与本地OIF列表中的任何条目都不匹配，则线卡504的网络转发引擎508可以丢弃或忽略组播分组。
当接收组播分组时，结构模块可以执行端口和线卡映射的查找，端口和线卡映射定义哪些组播组、条目、或地址是与设备中的线卡或端口相关联的。这样，结构模块可以标识具体组播路由的出口线卡或端口，并且将组播转发至所标识的出口线卡或端口，从而随后将组播转发至与组播路由相关联的适当的接口。因此，结构模块可以在背板中执行查找从而确保组播分组被转发至设备中的适当的线卡。这里的线卡可以包括单个出口线卡或多个线卡，取决于配置和具体组播路由。
此外，如上所述，当接收到组播分组时，线卡可以获知并且编程组播条目，并动态地建立它们各自的OIF列表。例如，如果线卡接收到组播分组，则它可以确定与组播分组中的组播路由相关联的OIF对于该线卡是本地的，并且随后向它的本地列表中添加条目。线卡还可以将这个映射通知给(一个或多个)结构模块从而允许结构模块在它的列表中创建条目，该条目将该线卡与具体组播路由和/或OIF相关联。作为转发组播分组的一部分，系统可以在线卡处执行本地查找以及在结构模块处执行背板查找，从而不仅确保分组在所有适当的线卡上被转发，而且通过不对称地编程线卡从而包括本地条目来扩展条目的数量。
为了解释清楚，在一些实例中，本技术可以被呈现为包括独立功能块，该独立功能块包括功能块，该功能块包括设备、设备组件、软件中实施的方法的步骤或子程序、或硬件和软件的组合。
在一些实施例中，计算机可读存储设备、介质、和存储器可以包括电缆信号或无线信号，该电缆信号或无线信号包括位流等等。然而，当提及时，非暂态计算机可读存储介质明确地排除诸如能量、载波信号、电磁波、和信号本身之类的介质。
根据上述示例的方法可以使用存储在计算机可读介质或以其他方式从计算机可读介质可用的计算机可执行指令来实现。例如，这样的指令可以包括指令和数据，该指令和数据使得或以其他方式配置通用计算机、专用计算机、或专用处理设备来执行某一功能或功能组。使用的计算机资源的部分可以通过网络进行访问。例如，计算机可执行指令可以是二进制、中间格式指令，例如汇编语言、固件、或源代码。可以被用来存储指令、所使用的信息、和/或在根据所描述的示例的方法期间所创建的信息的计算机可读介质的示例包括磁盘或光盘、闪存、提供有非易失性存储器的USB设备、联网的存储设备等等。
实现根据这些公开的方法的设备可以包括硬件、固件、和/或软件，并且可以采取各种形式中的任一种。这样的形式的典型示例包括笔记本电脑、智能电话、小型个人计算机、个人数字助理、机架式设备、独立设备等等。本文所描述的功能还可以在外设或附加卡中被实施。作为进一步的示例，这样的功能还可以在单个设备中执行的不同芯片或不同过程间的电路板上被实现。
指令、用于传送这样的指令的介质、用于执行它们的计算资源、和用于支持这样的计算资源的其他结构是用于提供在这些公开中所描述的功能的手段。
虽然各种示例和其他信息被用来解释所附权利要求的范围之内的方面，但是由于本领域的普通技术人员将能够使用这些示例来导出各种实现，因此不应当基于这样的示例中的特定特征或布置来暗示对权利要求的限制。此外，虽然用特定于结构特征和/或方法步骤的示例的语言描述了一些主题，但是应当理解的是，所附权利要求中定义的主题不一定限于这些描述的特征或动作。例如，这样的功能可以被不同地分布于或执行于不同于本文中所标识的那些组件的组件中。相反，所描述的特征和步骤被公开为所附权利要求的范围之内的系统和方法的组件的示例。此外，描述集合中的“至少一个”的权利要求的语言指示该集合中的一个成员或该集合中的多个成员满足权利要求。

Claims (15)

1.一种系统，包括：
多个线卡，每个线卡具有相应的网络转发引擎和相应的本地输出接口(OIF)列表，其中所述线卡的OIF列表是不对称编程的；以及
至少一个结构模块，所述至少一个结构模块以通信方式与每个线卡耦合，每个结构模块具有相应的网络转发引擎；
其中线卡的所述网络转发引擎被配置为：
通过与所述线卡相关联的入口端口接收组播分组；
将与接收到的组播分组相关联的组播地址与所述相应的OIF列表中的条目进行比较；以及
响应于所述比较产生匹配，将所述接收到的组播分组转发至与所述组播地址相关联的至少一个接口。
2.如权利要求1所述的系统，其中，所述线卡的网络转发引擎还被配置为响应于所述线卡在所述线卡的入口端口上接收所述组播分组，对所述线卡的相应的OIF列表进行不对称编程。
3.如权利要求2所述的系统，其中，所述线卡的网络转发引擎还被配置为向所述结构模块中的每一个结构模块发送通知，所述通知标识所述接收到的组播分组的组播地址与所述线卡的关联。
4.如权利要求3所述的系统，其中，结构模块在索引的列表中添加条目，所述条目将所述组播地址与接收到所述组播分组的线卡相关联。
5.如权利要求3所述的系统，其中，如果结构模块的所述索引的列表超过阈值，则所述结构模块输入针对所述组播地址的洪泛条目。
6.一种方法，包括：
在线卡处，通过与所述线卡相关联的入口端口接收组播分组，其中所述线卡是多个线卡中的一个线卡，每个线卡以通信方式被耦合至至少一个结构模块；
由所述线卡的网络转发引擎将与接收到的组播分组相关联的组播地址与本地输出接口(OIF)列表中的条目进行比较，其中所述线卡的OIF列表是不对称编程的；以及
响应于所述比较产生匹配，由所述线卡的网络转发引擎将所述接收到的组播分组转发至与所述组播地址相关联的至少一个接口。
7.如权利要求6所述的方法，还包括响应于在所述线卡的入口端口上接收所述组播分组，由所述线卡的网络转发引擎对所述线卡的本地OIF列表进行不对称编程。
8.如权利要求7所述的方法，还包括由所述线卡的网络转发引擎向所述结构模块中的每一个结构模块发送通知，所述通知标识所述接收到的组播分组的组播地址与所述线卡的关联。
9.如权利要求8所述的方法，还包括由所述线卡的网络转发引擎在索引的列表中添加条目，所述条目将所述组播地址与接收到所述组播分组的所述线卡相关联。
10.如权利要求8所述的方法，其中，如果结构模块的所述索引的列表超过阈值，则由所述线卡的网络转发引擎输入针对所述组播地址的洪泛条目。
11.一种在其中存储有指令的非暂态计算机可读存储介质，所述指令当被处理器执行时，使得所述处理器执行以下操作，包括：
在线卡处，通过与所述线卡相关联的入口端口接收组播分组，其中所述线卡是多个线卡中的一个线卡，每个线卡以通信方式被耦合至至少一个结构模块；
由所述线卡的网络转发引擎将与接收到的组播分组相关联的组播地址与本地输出接口(OIF)列表中的条目进行比较，其中所述线卡的OIF列表是不对称编程的；以及
响应于所述比较产生匹配，由所述线卡的网络转发引擎将所述接收到的组播分组转发至与所述组播地址相关联的至少一个接口。
12.如权利要求11所述的非暂态计算机可读存储介质，还包括响应于在所述线卡的入口端口上接收所述组播分组，由所述线卡的网络转发引擎对所述线卡的本地OIF列表进行不对称编程。
13.如权利要求12所述的非暂态计算机可读存储介质，还包括由所述线卡的网络转发引擎向所述结构模块中的每一个结构模块发送通知，所述通知标识所述接收到的组播分组的组播地址与所述线卡的关联。
14.如权利要求13所述的非暂态计算机可读存储介质，还包括由所述线卡的网络转发引擎在索引的列表中添加条目，所述条目将所述组播地址与接收到所述组播分组的所述线卡相关联。
15.如权利要求13所述的非暂态计算机可读存储介质，其中，如果结构模块的所述索引的列表超过阈值，则由所述线卡的网络转发引擎输入针对所述组播地址的洪泛条目。
CN201480060530.3A 2013-11-05 2014-10-30 用于改进的数据分组的路由和交换的系统和方法 Active CN105706391B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361900353P 2013-11-05 2013-11-05
US61/900,353 2013-11-05
US14/477,244 US9742673B2 (en) 2013-11-05 2014-09-04 Increasing multicast scale via localization of indices
US14/477,244 2014-09-04
PCT/US2014/063245 WO2015069548A1 (en) 2013-11-05 2014-10-30 Increasing multicast scale via localization of indicies

Publications (2)

Publication Number Publication Date
CN105706391A true CN105706391A (zh) 2016-06-22
CN105706391B CN105706391B (zh) 2019-06-11

Family

ID=53006962

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201480060534.1A Active CN105706402B (zh) 2013-11-05 2014-10-30 用于增加第3层最长前缀匹配规模的方法
CN201480060530.3A Active CN105706391B (zh) 2013-11-05 2014-10-30 用于改进的数据分组的路由和交换的系统和方法
CN201480060529.0A Active CN105706401B (zh) 2013-11-05 2014-10-31 具有跨硬件模块的基于表管理的分层路由方法及系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201480060534.1A Active CN105706402B (zh) 2013-11-05 2014-10-30 用于增加第3层最长前缀匹配规模的方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201480060529.0A Active CN105706401B (zh) 2013-11-05 2014-10-31 具有跨硬件模块的基于表管理的分层路由方法及系统

Country Status (4)

Country Link
US (5) US9825857B2 (zh)
EP (3) EP3066783B1 (zh)
CN (3) CN105706402B (zh)
WO (3) WO2015069550A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809836A (zh) * 2018-05-31 2018-11-13 新华三技术有限公司 组播数据报文转发方法及装置

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US9876711B2 (en) 2013-11-05 2018-01-23 Cisco Technology, Inc. Source address translation in overlay networks
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9509092B2 (en) 2013-11-06 2016-11-29 Cisco Technology, Inc. System and apparatus for network device heat management
US10250399B1 (en) 2014-10-03 2019-04-02 Cisco Technology, Inc. Multicast routing
US10116493B2 (en) 2014-11-21 2018-10-30 Cisco Technology, Inc. Recovering from virtual port channel peer failure
US10798000B2 (en) 2014-12-22 2020-10-06 Arista Networks, Inc. Method and apparatus of compressing network forwarding entry information
WO2016118624A1 (en) 2015-01-20 2016-07-28 Ultrata Llc Object memory instruction set
CA2974394C (en) 2015-01-20 2023-09-05 Ultrata, Llc Distributed index for fault tolerant object memory fabric
US9680749B2 (en) 2015-02-27 2017-06-13 Arista Networks, Inc. System and method of using an exact match table and longest prefix match table as a combined longest prefix match
US9971542B2 (en) 2015-06-09 2018-05-15 Ultrata, Llc Infinite memory fabric streams and APIs
US10698628B2 (en) 2015-06-09 2020-06-30 Ultrata, Llc Infinite memory fabric hardware implementation with memory
US9886210B2 (en) 2015-06-09 2018-02-06 Ultrata, Llc Infinite memory fabric hardware implementation with router
CN107040393B (zh) * 2015-08-21 2020-10-09 新华三技术有限公司 一种路由管理方法和设备
CN108885604B (zh) 2015-12-08 2022-04-12 乌尔特拉塔有限责任公司 存储器结构软件实现方案
US10241676B2 (en) 2015-12-08 2019-03-26 Ultrata, Llc Memory fabric software implementation
US10235063B2 (en) * 2015-12-08 2019-03-19 Ultrata, Llc Memory fabric operations and coherency using fault tolerant objects
EP3387548B1 (en) * 2015-12-08 2023-08-02 Ultrata LLC Memory fabric operations and coherency using fault tolerant objects
US10320670B2 (en) * 2015-12-15 2019-06-11 At&T Intellectual Property I, L.P. Routers with network processing unit and central processing unit-based line cards
US9992111B2 (en) 2016-01-21 2018-06-05 Cisco Technology, Inc. Router table scaling in modular platforms
US10142163B2 (en) 2016-03-07 2018-11-27 Cisco Technology, Inc BFD over VxLAN on vPC uplinks
CN105721303B (zh) * 2016-03-31 2018-05-18 华为技术有限公司 一种路由控制方法、网络设备及控制器
US10333828B2 (en) 2016-05-31 2019-06-25 Cisco Technology, Inc. Bidirectional multicasting over virtual port channel
US11509501B2 (en) 2016-07-20 2022-11-22 Cisco Technology, Inc. Automatic port verification and policy application for rogue devices
US10193750B2 (en) 2016-09-07 2019-01-29 Cisco Technology, Inc. Managing virtual port channel switch peers from software-defined network controller
CN106789671B (zh) * 2016-12-29 2020-01-14 瑞斯康达科技发展股份有限公司 一种业务报文转发方法及设备
US10547509B2 (en) 2017-06-19 2020-01-28 Cisco Technology, Inc. Validation of a virtual port channel (VPC) endpoint in the network fabric
US10250504B1 (en) 2017-10-03 2019-04-02 Cisco Technology, Inc. Longest prefix matching operations on a value in multiple interspersed prefix length search spaces to determine an overall longest prefix matching result in a packet switching system
TWI672927B (zh) * 2018-12-05 2019-09-21 中華電信股份有限公司 具有權重值的等價多路徑路由之方法及系統
CN110580240B (zh) * 2019-09-10 2020-12-22 北京海益同展信息科技有限公司 用于电子设备的外围设备管理方法、装置、电子设备和介质
US11689459B2 (en) * 2020-07-01 2023-06-27 Arista Networks, Inc. Custom routing information bases for network devices

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020126671A1 (en) * 2001-03-06 2002-09-12 Ellis Steven Clay Method and apparatus for distributing routing instructions over multiple interfaces of a data router
US6735198B1 (en) * 1999-12-21 2004-05-11 Cisco Technology, Inc. Method and apparatus for updating and synchronizing forwarding tables in a distributed network switch
US20050105524A1 (en) * 2003-11-17 2005-05-19 Hughes Electronics Corporation System and method for provisioning of route information in a meshed communications network
US20080130601A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Method for providing network communication service with constant quality regardless of being in wired or wireless network environment

Family Cites Families (254)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5530822A (en) 1978-08-25 1980-03-04 Fujitsu Ltd Printed board
CA1237820A (en) 1985-03-20 1988-06-07 Hitachi, Ltd. Multilayer printed circuit board
US4700016A (en) 1986-05-16 1987-10-13 International Business Machines Corporation Printed circuit board with vias at fixed and selectable locations
US5115431A (en) 1990-09-28 1992-05-19 Stratacom, Inc. Method and apparatus for packet communications signaling
US5859835A (en) 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5926458A (en) 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6389031B1 (en) 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
US6714553B1 (en) 1998-04-15 2004-03-30 Top Layer Networks, Inc. System and process for flexible queuing of data packets in network switching
US7480242B2 (en) 1998-11-24 2009-01-20 Pluris, Inc. Pass/drop apparatus and method for network switching node
US6996099B1 (en) * 1999-03-17 2006-02-07 Broadcom Corporation Network switch having a programmable counter
US6662223B1 (en) 1999-07-01 2003-12-09 Cisco Technology, Inc. Protocol to coordinate network end points to measure network latency
US6952421B1 (en) 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
US6757897B1 (en) 2000-02-29 2004-06-29 Cisco Technology, Inc. Apparatus and methods for scheduling and performing tasks
US6956858B2 (en) * 2000-06-30 2005-10-18 Mayan Networks Corporation Network routing table and packet routing method
US6731631B1 (en) * 2000-08-11 2004-05-04 Paion Company, Limited System, method and article of manufacture for updating a switching table in a switch fabric chipset system
US6954463B1 (en) 2000-12-11 2005-10-11 Cisco Technology, Inc. Distributed packet processing architecture for network access servers
US6944863B1 (en) 2000-12-21 2005-09-13 Unisys Corporation Queue bank repository and method for sharing limited queue banks in memory
US7031320B2 (en) 2000-12-22 2006-04-18 Samsung Electronics Co., Ltd. Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables
US7027418B2 (en) 2001-01-25 2006-04-11 Bandspeed, Inc. Approach for selecting communications channels based on performance
US6677831B1 (en) 2001-01-31 2004-01-13 3Pardata, Inc. Differential impedance control on printed circuit
GB0107638D0 (en) 2001-03-27 2001-05-16 Marconi Comm Ltd Access networks
GB0107639D0 (en) 2001-03-27 2001-05-16 Marconi Comm Ltd Network tunnelling
CN1611035A (zh) 2001-04-13 2005-04-27 飞思卡尔半导体公司 数据流处理器中的数据流管理
US7096273B1 (en) 2001-04-25 2006-08-22 Cisco Technology, Inc. DHCP over mobile IP
US6996058B2 (en) 2001-04-27 2006-02-07 The Boeing Company Method and system for interswitch load balancing in a communications network
US7272137B2 (en) 2001-05-14 2007-09-18 Nortel Networks Limited Data stream filtering apparatus and method
US7027414B2 (en) 2001-08-09 2006-04-11 Hughes Network Systems, Llc Method, apparatus, and system for identifying and efficiently treating classes of traffic
US20030058860A1 (en) 2001-09-25 2003-03-27 Kunze Aaron R. Destination address filtering
US7613167B2 (en) 2001-09-27 2009-11-03 Broadcom Corporation Method and system for upstream priority lookup at physical interface
US7139818B1 (en) 2001-10-04 2006-11-21 Cisco Technology, Inc. Techniques for dynamic host configuration without direct communications between client and server
US7277383B2 (en) 2001-10-05 2007-10-02 Samsung Electronics Co., Ltd. Redundancy mechanization protocol for a massively parallel router
US7248585B2 (en) * 2001-10-22 2007-07-24 Sun Microsystems, Inc. Method and apparatus for a packet classifier
US7284047B2 (en) 2001-11-08 2007-10-16 Microsoft Corporation System and method for controlling network demand via congestion pricing
US7177946B1 (en) 2001-12-06 2007-02-13 Cisco Technology, Inc. Optimal sync for rapid spanning tree protocol
US8089888B2 (en) 2001-12-10 2012-01-03 Qualcomm Incorporated Method and apparatus for testing traffic and auxiliary channels in a wireless data communication system
US20030115319A1 (en) 2001-12-17 2003-06-19 Dawson Jeffrey L. Network paths
US6941649B2 (en) 2002-02-05 2005-09-13 Force10 Networks, Inc. Method of fabricating a high-layer-count backplane
US20030174650A1 (en) 2002-03-15 2003-09-18 Broadcom Corporation Weighted fair queuing (WFQ) shaper
US8078763B1 (en) 2002-04-04 2011-12-13 Juniper Networks, Inc. Dequeuing and congestion control systems and methods for single stream multicast
EP1367750A1 (en) 2002-05-30 2003-12-03 Agilent Technologies, Inc. - a Delaware corporation - Testing network communications
US20030231646A1 (en) 2002-06-14 2003-12-18 Chandra Prashant R. Method and system for efficient random packet enqueue, drop or mark processing in network traffic
US7209976B2 (en) * 2002-07-16 2007-04-24 Jeremy Benjamin Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router
US6907039B2 (en) 2002-07-20 2005-06-14 Redback Networks Inc. Method and apparatus for routing and forwarding between virtual routers within a single network element
US7441074B1 (en) 2002-08-10 2008-10-21 Cisco Technology, Inc. Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation
US7280477B2 (en) 2002-09-27 2007-10-09 International Business Machines Corporation Token-based active queue management
US7249187B2 (en) 2002-11-27 2007-07-24 Symantec Corporation Enforcement of compliance with network security policies
US7206284B2 (en) 2002-11-27 2007-04-17 International Business Machines Corporation Method and apparatus for automatic congestion avoidance for differentiated service flows
US20070061451A1 (en) 2002-12-05 2007-03-15 Michael Villado Method and system for monitoring network communications in real-time
US20040111507A1 (en) 2002-12-05 2004-06-10 Michael Villado Method and system for monitoring network communications in real-time
US20050201375A1 (en) 2003-01-14 2005-09-15 Yoshihide Komatsu Uninterrupted transfer method in IP network in the event of line failure
US7408930B2 (en) * 2003-02-07 2008-08-05 Fujitsu Limited Address learning to enable high speed routing table lookups
US7644177B2 (en) * 2003-02-28 2010-01-05 Cisco Technology, Inc. Multicast-routing-protocol-independent realization of IP multicast forwarding
FR2852762B1 (fr) 2003-03-19 2005-06-17 Acterna Ipms Procede d'evaluation de la bande passante d'une liaison numerique
US6876952B1 (en) 2003-04-30 2005-04-05 Cisco Technology, Inc. Methods and apparatus for maintaining queues
US7372857B1 (en) 2003-05-28 2008-05-13 Cisco Technology, Inc. Methods and apparatus for scheduling tasks
US7372865B2 (en) 2003-07-09 2008-05-13 Fujitsu Limited Processing data packets using time stamped marker packets
US7453852B2 (en) 2003-07-14 2008-11-18 Lucent Technologies Inc. Method and system for mobility across heterogeneous address spaces
US7516211B1 (en) 2003-08-05 2009-04-07 Cisco Technology, Inc. Methods and apparatus to configure a communication port
US7474666B2 (en) 2003-09-03 2009-01-06 Cisco Technology, Inc. Switch port analyzers
US7580409B1 (en) 2003-09-08 2009-08-25 Extreme Networks, Inc. System for and method of communicating control information between entities interconnected by backplane connections
GB2421158B (en) 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
US7539131B2 (en) 2003-11-26 2009-05-26 Redback Networks Inc. Nexthop fast rerouter for IP and MPLS
KR20050066903A (ko) 2003-12-27 2005-06-30 한국전자통신연구원 고속 라우팅 시스템에서의 패킷 포워딩 처리장치 및 그를이용한 라우팅 룩업 방법
KR20050079420A (ko) 2004-02-05 2005-08-10 삼성전자주식회사 터널링 서비스 방법 및 시스템
CA2554876A1 (en) 2004-02-06 2005-08-18 Apparent Networks, Inc. Method and apparatus for characterizing an end-to-end path of a packet-based network
US7583667B2 (en) 2004-03-19 2009-09-01 Avaya Inc. Automatic determination of connectivity problem locations or other network-characterizing information in a network utilizing an encapsulation protocol
JP2005277804A (ja) 2004-03-25 2005-10-06 Hitachi Ltd 情報中継装置
US8081566B1 (en) 2004-04-19 2011-12-20 Rockstar BIDCO, LLP Method and apparatus for indicating congestion in a source routed network
FR2870064A1 (fr) 2004-05-07 2005-11-11 France Telecom Mesure de performance dans un reseau de transmission de paquets
US7555579B2 (en) 2004-05-21 2009-06-30 Nortel Networks Limited Implementing FIFOs in shared memory using linked lists and interleaved linked lists
US7411915B1 (en) 2004-07-21 2008-08-12 Cisco Technology, Inc. Automatically configuring switch ports with appropriate features
KR20060009676A (ko) 2004-07-26 2006-02-01 삼성전자주식회사 자동으로 터널을 설정하는 방법 및 장치
US20070258383A1 (en) 2004-09-03 2007-11-08 Takeshi Wada Packet Loss Measurement Device and Error Rate Measurement Device Using the Same
US20060075093A1 (en) 2004-10-05 2006-04-06 Enterasys Networks, Inc. Using flow metric events to control network operation
GB2419255A (en) 2004-10-14 2006-04-19 Agilent Technologies Inc Modifying an aggregate test in a network probe
GB2419490A (en) 2004-10-19 2006-04-26 Agilent Technologies Inc Analysing datagrams in a packet forwarding apparatus making use of a separately retrievable multicast field.
WO2006043624A1 (ja) 2004-10-21 2006-04-27 Nec Corporation 通信品質計測装置及びその計測方法
US8064467B2 (en) 2005-02-04 2011-11-22 Level 3 Communications, Llc Systems and methods for network routing in a multiple backbone network architecture
JP4454516B2 (ja) 2005-02-16 2010-04-21 富士通株式会社 障害検出装置
JP4919608B2 (ja) 2005-03-02 2012-04-18 株式会社日立製作所 パケット転送装置
JP2006245849A (ja) 2005-03-02 2006-09-14 Fujitsu Ltd 通信装置
US7436772B2 (en) 2005-03-23 2008-10-14 Microsoft Corporation Available bandwidth estimation
US7894407B2 (en) 2005-03-25 2011-02-22 Alcatel-Lucent Usa Inc. Method and apparatus for seamless roaming for wireless networks
US7672244B2 (en) 2005-03-30 2010-03-02 Cisco Technology, Inc. Converting a network device from data rate traffic management to packet rate
CN100388739C (zh) 2005-04-29 2008-05-14 华为技术有限公司 实现dhcp地址安全分配的方法及系统
US20060250982A1 (en) 2005-05-05 2006-11-09 Harrow Products Llc Methods and systems for discovering and configuring network devices
US7894372B2 (en) 2005-05-31 2011-02-22 Iac Search & Media, Inc. Topology-centric resource management for large scale service clusters
US8189483B2 (en) 2005-06-01 2012-05-29 Litepoint Corporation Method for measuring sensitivity of data packet signal receiver
US7773611B2 (en) 2005-06-15 2010-08-10 Cisco Technology, Inc. Method and apparatus for packet loss detection
GB0513321D0 (en) 2005-06-29 2005-08-03 Ibm A method and system for determining a plurality of scheduling endpoints in a grid network
US7599303B2 (en) 2005-07-26 2009-10-06 Cisco Technology, Inc. System and methods for sending trace messages
EP1763173A2 (en) 2005-09-08 2007-03-14 Acterna, LLC Transmission quality monitoring for multimedia streams
US7835293B2 (en) 2005-09-13 2010-11-16 Cisco Technology, Inc. Quality of service testing of communications networks
US20070058557A1 (en) 2005-09-15 2007-03-15 Interdigital Technology Corporation Method and apparatus for scheduling data transmissions based on a traffic data pattern model
US7864669B2 (en) 2005-10-20 2011-01-04 Cisco Technology, Inc. Method of constructing a backup path in an autonomous system
US20070097872A1 (en) 2005-10-27 2007-05-03 Inventec Corporation Network connection apparatus testing method
US8233384B2 (en) 2005-12-21 2012-07-31 Rockstar Bidco, LP Geographic redundancy in communication networks
JP4759389B2 (ja) 2006-01-10 2011-08-31 アラクサラネットワークス株式会社 パケット通信装置
US7756066B2 (en) 2006-01-10 2010-07-13 Cisco Technology, Inc. Seamless spanning tree restart of a single supervisor
US9426092B2 (en) 2006-02-03 2016-08-23 Level 3 Communications Llc System and method for switching traffic through a network
US8204005B2 (en) 2006-03-09 2012-06-19 Intel Corporation Wireless communication device and method for dynamic bidirectional aggregation of MAC frames with delayed channel access in a wireless network
US7539133B2 (en) 2006-03-23 2009-05-26 Alcatel-Lucent Usa Inc. Method and apparatus for preventing congestion in load-balancing networks
US7747734B2 (en) 2006-03-29 2010-06-29 International Business Machines Corporation Apparatus, system, and method for error assessment over a communication link
DE602006019946D1 (de) 2006-05-02 2011-03-17 Acterna France System und Verfahren zur Überwachung eines Datennetzwerksegments
US7715309B2 (en) 2006-05-24 2010-05-11 At&T Intellectual Property I, L.P. Method and apparatus for reliable communications in a packet network
US7590092B2 (en) 2006-05-30 2009-09-15 Motorola Inc. Method and system for inter-technology handoff of a hybrid access terminal
US7426604B1 (en) 2006-06-14 2008-09-16 Sun Microsystems, Inc. Virtual output buffer architecture
US7630368B2 (en) 2006-06-30 2009-12-08 Sun Microsystems, Inc. Virtual network interface card loopback fastpath
US7899049B2 (en) 2006-08-01 2011-03-01 Cisco Technology, Inc. Methods and apparatus for minimizing duplicate traffic during point to multipoint tree switching in a network
KR100833510B1 (ko) 2006-08-03 2008-05-29 한국전자통신연구원 Ｍｐｌｓ 네트워크 상에서 ｏａｍ 성능 감시 패킷을 이용한ｌｓｐ의 성능 파라미터 측정 방법과 그 장치
JP5092307B2 (ja) 2006-08-04 2012-12-05 富士通株式会社 ネットワーク装置およびデータ制御プログラム
EP2092700B1 (en) 2006-12-13 2013-07-17 Telefonaktiebolaget LM Ericsson (publ) A method of scheduling data transmission in a radio network
US9191460B2 (en) 2006-12-14 2015-11-17 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Selective sub-net filtering in a pre-boot execution environment (PXE)
EP1936880A1 (en) 2006-12-18 2008-06-25 British Telecommunications Public Limited Company Method and system for congestion marking
US9253274B2 (en) 2007-01-19 2016-02-02 Cisco Technology, Inc. Service insertion architecture
CN101247321B (zh) 2007-02-14 2012-07-04 华为技术有限公司 在基于直径协议的网络中进行路由诊断的方法、装置及系统
US7796594B2 (en) * 2007-02-14 2010-09-14 Marvell Semiconductor, Inc. Logical bridging system and method
JP4992482B2 (ja) 2007-03-09 2012-08-08 富士通株式会社 ネットワーク試験装置
US8045558B2 (en) 2007-04-23 2011-10-25 Cisco Technology, Inc. Extensions to IPv6 neighbor discovery protocol for automated prefix delegation
US8005013B2 (en) 2007-06-12 2011-08-23 Hewlett-Packard Development Company, L.P. Managing connectivity in a virtual network
JP2009049708A (ja) 2007-08-20 2009-03-05 Fujitsu Ltd ネットワーク障害情報収集装置、システム、方法及びプログラム
US7729296B1 (en) 2007-09-07 2010-06-01 Force 10 Networks, Inc. Distributed BPDU processing for spanning tree protocols
US7991877B2 (en) 2007-10-05 2011-08-02 International Business Machines Corporation Rogue router hunter
JP2009111747A (ja) 2007-10-30 2009-05-21 Sony Corp 中継装置および方法、並びに、プログラム
US8000251B2 (en) 2007-11-14 2011-08-16 Cisco Technology, Inc. Instrumenting packet flows
CN101442516B (zh) 2007-11-20 2012-04-25 华为技术有限公司 一种dhcp认证的方法、系统和装置
US8514712B1 (en) 2007-12-06 2013-08-20 Force10 Networks, Inc. Non-stop VoIP support
CA2619092C (en) 2008-01-29 2015-05-19 Solutioninc Limited Method of and system for support of user devices roaming between routing realms by a single network server
US7830223B2 (en) 2008-01-30 2010-11-09 Cisco Technology, Inc. Ground straddling in PTH pinfield for improved impedance
US7948910B2 (en) 2008-03-06 2011-05-24 Cisco Technology, Inc. Monitoring quality of a packet flow in packet-based communication networks
US8073945B2 (en) 2008-04-25 2011-12-06 At&T Intellectual Property I, L.P. Method and apparatus for providing a measurement of performance for a network
US7937492B1 (en) 2008-09-30 2011-05-03 Juniper Networks, Inc. LSP ping and traceroute for bypass tunnels
US7936754B2 (en) 2008-12-12 2011-05-03 At&T Intellectual Property I, L.P. Methods and apparatus to dynamically store network routes for a communication network
US8285875B2 (en) 2009-01-28 2012-10-09 Juniper Networks, Inc. Synchronizing resource bindings within computer network
US8086713B2 (en) 2009-01-28 2011-12-27 Juniper Networks, Inc. Determining a subscriber device has failed gracelessly without issuing a DHCP release message and automatically releasing resources reserved for the subscriber device within a broadband network upon determining that another subscriber device requesting the reservation of a network address has the same context information as the failed subscriber device
US7826469B1 (en) 2009-03-09 2010-11-02 Juniper Networks, Inc. Memory utilization in a priority queuing system of a network device
US8243743B2 (en) 2009-04-09 2012-08-14 Ciena Corporation In-band signaling for point-multipoint packet protection switching
US8990431B2 (en) 2009-05-05 2015-03-24 Citrix Systems, Inc. Systems and methods for identifying a processor from a plurality of processors to provide symmetrical request and response processing
CN101562543B (zh) 2009-05-25 2013-07-31 阿里巴巴集团控股有限公司 一种缓存数据的处理方法、处理系统和装置
US8977738B2 (en) 2009-06-05 2015-03-10 Power Measurement Ltd. Automated discovery of monitoring devices on a network
US8462786B2 (en) 2009-08-17 2013-06-11 Board Of Trustees Of Michigan State University Efficient TCAM-based packet classification using multiple lookups and classifier semantics
CN102045229B (zh) 2009-10-19 2014-12-10 中兴通讯股份有限公司 一种以太多环网的拓扑管理方法和系统
US8891368B2 (en) 2009-11-06 2014-11-18 Brocade Communications Systems, Inc. Presentation of a selected port
US8687629B1 (en) 2009-11-18 2014-04-01 Juniper Networks, Inc. Fabric virtualization for packet and circuit switching
US9882809B2 (en) 2009-11-24 2018-01-30 Verizon Patent And Licensing Inc. Just-in time forwarding information base
EP2507951B1 (en) 2009-12-04 2013-08-14 Napatech A/S An apparatus and a method of receiving and storing data packets controlled by a central controller
US9497092B2 (en) 2009-12-08 2016-11-15 Hand Held Products, Inc. Remote device management interface
US8325459B2 (en) 2009-12-08 2012-12-04 International Business Machines Corporation Channel performance of electrical lines
CN102104536A (zh) 2009-12-18 2011-06-22 国基电子（上海）有限公司 路由器及其平衡负载的方法
US8442063B1 (en) 2009-12-21 2013-05-14 Xuyang Zhou System and method for scheduling unicast and multicast traffic
US9054996B2 (en) 2009-12-24 2015-06-09 Juniper Networks, Inc. Dynamic prioritized fair share scheduling scheme in over-subscribed port scenario
JP5427644B2 (ja) 2010-02-25 2014-02-26 株式会社日立製作所 プリント基板
US8364864B2 (en) * 2010-03-17 2013-01-29 Juniper Networks, Inc. Multi-bank queuing architecture for higher bandwidth on-chip memory buffer
DE112011101132T5 (de) 2010-03-31 2013-01-03 Flextronics Ap, Llc Verbessertes Rückbohren von mehrlagigen Schaltkreisplatinen
US8218557B2 (en) 2010-04-09 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Scalable distributed user plane partitioned two-stage forwarding information base lookup for subscriber internet protocol host routes
US8811398B2 (en) 2010-04-30 2014-08-19 Hewlett-Packard Development Company, L.P. Method for routing data packets using VLANs
US9036481B1 (en) 2010-05-05 2015-05-19 Marvell International Ltd. Method and apparatus for adaptive packet load balancing
US8750297B2 (en) 2010-05-20 2014-06-10 Comcast Cable Communications, Llc Ascertaining per-hop network characteristics
US8634308B2 (en) 2010-06-02 2014-01-21 Brocade Communications Systems, Inc. Path detection in trill networks
US9077669B2 (en) 2010-06-14 2015-07-07 Dynamic Invention Llc Efficient lookup methods for ternary content addressable memory and associated devices and systems
US8553545B2 (en) 2010-06-22 2013-10-08 Verizon Patent And Licensing Inc. Congestion buffer control in wireless networks
WO2011160300A1 (zh) 2010-06-24 2011-12-29 华为技术有限公司 组播实现方法、装置和系统
US8407689B2 (en) 2010-06-25 2013-03-26 Microsoft Corporation Updating nodes considering service model constraints
CN102333413A (zh) 2010-07-12 2012-01-25 鸿富锦精密工业（深圳）有限公司 印刷电路板
US8718063B2 (en) 2010-07-26 2014-05-06 Juniper Networks, Inc. Methods and apparatus related to route selection within a network
US8339973B1 (en) 2010-09-07 2012-12-25 Juniper Networks, Inc. Multicast traceroute over MPLS/BGP IP multicast VPN
US8902766B2 (en) 2010-09-20 2014-12-02 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus to improve LDP convergence using hierarchical label stacking
US8886766B2 (en) 2010-10-25 2014-11-11 Salesforce.Com, Inc. Systems and methods for tracking responses on an online social network
US8942245B2 (en) * 2010-11-22 2015-01-27 Juniper Networks, Inc. Methods and apparatus for centralized virtual switch fabric control
US8737418B2 (en) 2010-12-22 2014-05-27 Brocade Communications Systems, Inc. Queue speed-up by using multiple linked lists
CN102594652B (zh) 2011-01-13 2015-04-08 华为技术有限公司 一种虚拟机迁移方法、交换机、虚拟机系统
US8934483B2 (en) * 2011-01-20 2015-01-13 Broadcom Corporation Data center switch
US20140016476A1 (en) * 2011-03-24 2014-01-16 Nec Europe Ltd. Method for operating a flow-based switching system and switching system
US8868766B1 (en) 2011-03-29 2014-10-21 Amazon Technologies, Inc. Optimizing communication among collections of computing resources
JP5235032B2 (ja) 2011-04-04 2013-07-10 シャープ株式会社 表示装置、情報処理システム及びプログラム
ES2588739T3 (es) 2011-04-26 2016-11-04 Huawei Technologies Co., Ltd. Método, equipo y sistema para mapear una instancia de servicio
US8693489B2 (en) 2011-04-28 2014-04-08 Alcatel Lucent Hierarchical profiled scheduling and shaping
US8693341B2 (en) 2011-06-10 2014-04-08 Force10 Networks, Inc. Method and apparatus for optimizing data traffic path through a stacked switch LAG configuration
TWI434634B (zh) 2011-08-09 2014-04-11 中原大學 Differential mode flat spiral delay line structure
US9134992B2 (en) 2011-08-31 2015-09-15 Vmware, Inc. Interactive and visual planning tool for managing installs and upgrades
US8610000B2 (en) 2011-10-07 2013-12-17 Tyco Electronics Corporation Circuit board for an electrical connector
US8856384B2 (en) 2011-10-14 2014-10-07 Big Switch Networks, Inc. System and methods for managing network protocol address assignment with a controller
US20130124708A1 (en) 2011-11-10 2013-05-16 Electronics And Telecommunications Research Institute Method and system for adaptive composite service path management
CN102594699A (zh) * 2012-01-13 2012-07-18 清华大学 基于路由表分解存储的可扩展路由器系统路由方法
US8908698B2 (en) 2012-01-13 2014-12-09 Cisco Technology, Inc. System and method for managing site-to-site VPNs of a cloud managed network
EP2813032B1 (en) 2012-02-24 2018-05-02 Huawei Technologies Co., Ltd. Balancing of forwarding and address resolution in overlay networks
US9154416B2 (en) 2012-03-22 2015-10-06 Brocade Communications Systems, Inc. Overlay tunnel in a fabric switch
EP2645645A1 (en) * 2012-03-30 2013-10-02 British Telecommunications Public Limited Company Packet network routing
US9106508B2 (en) 2012-04-30 2015-08-11 International Business Machines Corporation Providing services to virtual overlay network traffic
US9325562B2 (en) 2012-05-15 2016-04-26 International Business Machines Corporation Overlay tunnel information exchange protocol
US8811409B2 (en) 2012-06-04 2014-08-19 Telefonaktiebolaget L M Ericsson (Publ) Routing VLAN tagged packets to far end addresses of virtual forwarding instances using separate administrations
US8837300B2 (en) 2012-06-05 2014-09-16 Cisco Technology, Inc. Managing trace requests over tunneled links
US8908691B2 (en) 2012-06-05 2014-12-09 International Business Machines Corporation Virtual ethernet port aggregation (VEPA)-enabled multi-tenant overlay network
CN102711181B (zh) * 2012-06-05 2015-08-26 深圳市中兴移动通信有限公司 一种移动终端利用多链路实现网络分流的方法
US9374270B2 (en) 2012-06-06 2016-06-21 Juniper Networks, Inc. Multicast service in virtual networks
US9710762B2 (en) 2012-06-06 2017-07-18 Juniper Networks, Inc. Dynamic logging
US10129182B2 (en) 2012-06-29 2018-11-13 Juniper Networks, Inc. Methods and apparatus for providing services in distributed switch
US9094459B2 (en) 2012-07-16 2015-07-28 International Business Machines Corporation Flow based overlay network
CN103580902B (zh) 2012-08-07 2015-01-14 腾讯科技（深圳）有限公司 一种计算机信息系统及其动态容灾方法
US9258195B1 (en) 2012-08-08 2016-02-09 Shoretel, Inc. Logical topology visualization
US8989192B2 (en) 2012-08-15 2015-03-24 Futurewei Technologies, Inc. Method and system for creating software defined ordered service patterns in a communications network
US9602430B2 (en) 2012-08-21 2017-03-21 Brocade Communications Systems, Inc. Global VLANs for fabric switches
US9124527B2 (en) 2012-08-29 2015-09-01 International Business Machines Corporation Sliced routing table management
US8893262B2 (en) 2012-08-30 2014-11-18 Tropos Networks, Inc. Establishing an IPsec (internet protocol security) VPN (virtual private network) tunnel
US9847910B2 (en) 2012-08-31 2017-12-19 Bce Inc. IP MPLS PoP virtualization and fault tolerant virtual router
US8837476B2 (en) 2012-09-07 2014-09-16 International Business Machines Corporation Overlay network capable of supporting storage area network (SAN) traffic
WO2014052485A1 (en) 2012-09-26 2014-04-03 Huawei Technologies Co. Ltd. Overlay virtual gateway for overlay networks
US9178715B2 (en) 2012-10-01 2015-11-03 International Business Machines Corporation Providing services to virtual overlay network traffic
US9160797B2 (en) 2012-10-17 2015-10-13 Verizon Patent And Licensing Inc. Network devices with feature peer network logic
US9787570B2 (en) 2012-10-17 2017-10-10 Verizon Patent And Licensing Inc. Dynamic feature peer network for application flows
US9380111B2 (en) 2012-10-17 2016-06-28 Verizon Patent And Licensing Inc. Feature peer network with scalable state information
WO2014071996A1 (en) 2012-11-12 2014-05-15 Abb Technology Ag System and method for visualizing a combined physical and virtual communication network of a power plant
US9036639B2 (en) 2012-11-29 2015-05-19 Futurewei Technologies, Inc. System and method for VXLAN inter-domain communications
US9137154B2 (en) 2012-11-29 2015-09-15 Lenovo Enterprise Solutions (Singapore Pte. LTD Management of routing tables shared by logical switch partitions in a distributed network switch
US20140201375A1 (en) 2013-01-11 2014-07-17 Anuta Networks, Inc. Method, apparatus and system pertaining to cloud computing
US9178799B2 (en) 2013-02-01 2015-11-03 TELEFONAKTIEBOLAGET L M ERRICSSON (publ) Method and system of shortest path bridging (SPB) enhanced resilience with loop mitigation
WO2014132136A2 (en) * 2013-02-27 2014-09-04 Marvell World Trade Ltd. Efficient longest prefix matching techniques for network devices
CN104022960B (zh) 2013-02-28 2017-05-31 新华三技术有限公司 基于OpenFlow协议实现PVLAN的方法和装置
US9374241B2 (en) 2013-03-14 2016-06-21 International Business Machines Corporation Tagging virtual overlay packets in a virtual networking system
US9197551B2 (en) 2013-03-15 2015-11-24 International Business Machines Corporation Heterogeneous overlay network translation for domain unification
US9660905B2 (en) 2013-04-12 2017-05-23 Futurewei Technologies, Inc. Service chain policy for distributed gateways in virtual overlay networks
US10021027B2 (en) 2013-04-30 2018-07-10 Comcast Cable Communications, Llc Network validation with dynamic tunneling
EP2802103B1 (en) 2013-05-06 2018-04-18 Viavi Solutions Inc. Method and system for measuring packet loss
US9258243B2 (en) 2013-05-10 2016-02-09 Cisco Technology, Inc. Symmetric service chain binding
US9160666B2 (en) 2013-05-20 2015-10-13 Telefonaktiebolaget L M Ericsson (Publ) Encoding a payload hash in the DA-MAC to facilitate elastic chaining of packet processing elements
JP5769208B2 (ja) 2013-05-21 2015-08-26 国立研究開発法人情報通信研究機構 ネットワークの構成及び動作の可視化システム
US9471356B2 (en) 2013-06-12 2016-10-18 Dell Products L.P. Systems and methods for providing VLAN-independent gateways in a network virtualization overlay implementation
US9749231B2 (en) 2013-07-02 2017-08-29 Arista Networks, Inc. Method and system for overlay routing with VXLAN on bare metal servers
US9374323B2 (en) 2013-07-08 2016-06-21 Futurewei Technologies, Inc. Communication between endpoints in different VXLAN networks
US9426060B2 (en) 2013-08-07 2016-08-23 International Business Machines Corporation Software defined network (SDN) switch clusters having layer-3 distributed router functionality
US9755960B2 (en) 2013-09-30 2017-09-05 Juniper Networks, Inc. Session-aware service chaining within computer networks
US9419892B2 (en) 2013-09-30 2016-08-16 Juniper Networks, Inc. Methods and apparatus for implementing connectivity between edge devices via a switch fabric
US9350631B2 (en) 2013-09-30 2016-05-24 Broadcom Corporation Identifying flows causing undesirable network events
US20150113143A1 (en) 2013-10-18 2015-04-23 Hewlett-Packard Development Company, L.P Network resource automation management
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US9888405B2 (en) 2013-11-05 2018-02-06 Cisco Technology, Inc. Networking apparatuses and packet statistic determination methods employing atomic counters
US9402470B2 (en) 2013-11-05 2016-08-02 Cisco Technology, Inc. Rack mounting kit for telecommunications equipment and rack cross brace
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US9590914B2 (en) 2013-11-05 2017-03-07 Cisco Technology, Inc. Randomized per-packet port channel load balancing
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US20150124824A1 (en) 2013-11-05 2015-05-07 Cisco Technology, Inc. Incast drop cause telemetry
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US9876711B2 (en) 2013-11-05 2018-01-23 Cisco Technology, Inc. Source address translation in overlay networks
EP3066796B1 (en) 2013-11-05 2020-01-01 Cisco Technology, Inc. Network fabric overlay
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US9544185B1 (en) 2013-11-05 2017-01-10 Cisco Technology, Inc. Hardware based fast convergence for network failures
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US9832122B2 (en) 2013-11-05 2017-11-28 Cisco Technology, Inc. System and method for identification of large-data flows
US9509092B2 (en) 2013-11-06 2016-11-29 Cisco Technology, Inc. System and apparatus for network device heat management
US9389847B2 (en) 2014-06-28 2016-07-12 Vmware, Inc. Selection of relevant software bundles
US9223767B1 (en) 2014-06-28 2015-12-29 Vmware, Inc. Unified graphical user interface for displaying a plan of operations in a datacenter

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6735198B1 (en) * 1999-12-21 2004-05-11 Cisco Technology, Inc. Method and apparatus for updating and synchronizing forwarding tables in a distributed network switch
US20020126671A1 (en) * 2001-03-06 2002-09-12 Ellis Steven Clay Method and apparatus for distributing routing instructions over multiple interfaces of a data router
US20050105524A1 (en) * 2003-11-17 2005-05-19 Hughes Electronics Corporation System and method for provisioning of route information in a meshed communications network
US20080130601A1 (en) * 2006-12-01 2008-06-05 Electronics And Telecommunications Research Institute Method for providing network communication service with constant quality regardless of being in wired or wireless network environment

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108809836A (zh) * 2018-05-31 2018-11-13 新华三技术有限公司 组播数据报文转发方法及装置
CN108809836B (zh) * 2018-05-31 2020-02-18 新华三技术有限公司 组播数据报文转发方法及装置

Also Published As

Publication number Publication date
WO2015069580A1 (en) 2015-05-14
WO2015069550A2 (en) 2015-05-14
CN105706402A (zh) 2016-06-22
EP3066799B1 (en) 2019-12-04
US9742673B2 (en) 2017-08-22
EP3066783A1 (en) 2016-09-14
CN105706401A (zh) 2016-06-22
US20150124633A1 (en) 2015-05-07
CN105706391B (zh) 2019-06-11
EP3066798B1 (en) 2017-09-13
US10079761B2 (en) 2018-09-18
WO2015069550A3 (en) 2015-07-09
EP3066783B1 (en) 2017-12-06
EP3066798A2 (en) 2016-09-14
US20150124806A1 (en) 2015-05-07
US10904146B2 (en) 2021-01-26
CN105706401B (zh) 2019-10-11
US10374952B2 (en) 2019-08-06
US20190020585A1 (en) 2019-01-17
US20150124684A1 (en) 2015-05-07
CN105706402B (zh) 2019-01-22
US20180048568A1 (en) 2018-02-15
EP3066799A1 (en) 2016-09-14
US9825857B2 (en) 2017-11-21
WO2015069548A1 (en) 2015-05-14

Similar Documents

Publication Publication Date Title
CN105706391A (zh) 通过索引的本地化来增加组播规模
US10320664B2 (en) Cloud overlay for operations administration and management
CN105049359B (zh) 用于分布式路由表查找的分布式路由器的入口计算节点和机器可读介质
US10158561B2 (en) Data plane learning of bi-directional service chains
CN104811387B (zh) 具有位索引显式复制的等价多路径
CN107078950B (zh) 用于建立服务链的方法、装置和计算机可读存储介质
US9985794B2 (en) Traceroute in a dense VXLAN network
US9338079B2 (en) Method of routing multicast traffic
US10404621B2 (en) Scalable InfiniBand packet-routing technique
CN104350467B (zh) 用于使用sdn的云安全性的弹性实行层
US9300582B2 (en) Method and apparatus for forwarding information base scaling
TW202026896A (zh) 在網路路由環境中的非同步物件管理機制
CN105706043A (zh) 推进式链接的列表吞吐量
CN103118149B (zh) 同一租户内服务器间的通信控制方法及网络设备
EP2997702B1 (en) Compressing singly linked lists sharing common nodes for multi-destination group expansion
CN105830406A (zh) 用于支持软件定义网络中的灵活查找关键字的方法、设备和系统
CN104821890A (zh) 一种基于普通交换芯片的OpenFlow多级流表的实现方法
CN105227463A (zh) 一种分布式设备中业务板间的通信方法
US20210399908A1 (en) Multicast routing
JP2019521619A (ja) パケット転送
CN106789759A (zh) 一种报文上送方法及交换芯片
CN106209648A (zh) 跨虚拟可扩展局域网的组播数据报文转发方法和设备
US10880109B2 (en) Forwarding multicast data packet
CN106209554A (zh) 跨虚拟可扩展局域网的报文转发方法和设备
CN104995879A (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
GR01 Patent grant
GR01 Patent grant