CN105706402A - 用于增加第3层最长前缀匹配规模的方法 - Google Patents

用于增加第3层最长前缀匹配规模的方法 Download PDF

Info

Publication number
CN105706402A
CN105706402A CN201480060534.1A CN201480060534A CN105706402A CN 105706402 A CN105706402 A CN 105706402A CN 201480060534 A CN201480060534 A CN 201480060534A CN 105706402 A CN105706402 A CN 105706402A
Authority
CN
China
Prior art keywords
group
groups
route
implemented method
computer implemented
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
CN201480060534.1A
Other languages
English (en)
Other versions
CN105706402B (zh
Inventor
阿扬·本那杰
塞米尔·蒙谢特
拉马纳·梅拉谢吕乌
拉梅什·V·N·蓬纳帕里
斯里尼瓦桑·拉马巴德兰
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 CN105706402A publication Critical patent/CN105706402A/zh
Application granted granted Critical
Publication of CN105706402B publication Critical patent/CN105706402B/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

用于在网络平台中增加第3层LPM(最长前缀匹配)路由数据库的各种实施例被公开。在一些实施例中，结构模块(FM)中的芯片集可以被划分为多个组。网络流量可以被通过使用线卡(LC)上的LPM表来导向FM中相应的组。LC上的LPM表中的条目可以被静态地编程或基于动态获悉的LPM路由被动态地编程。

Description

用于增加第3层最长前缀匹配规模的方法
相关申请的交叉引用
本申请要求于2013年11月5号提交的序列号为61/900,353的美国临时专利申请的优先权，该临时申请明确地通过引用以其整体合并于此。
技术领域
本公开一般地涉及电信网络中的转发引擎。
背景技术
传统的数据分组路由和交换技术存在许多限制。一个限制是，在许多网络平台中，转发引擎跨所有卡被相同地编程，因此盒子的规模被限于单个转发引擎的表大小。盒子的规模在独立的行末(EOR)交换机中可能更受限制，因为盒子执行分层路由，其中第2层MAC和第3层将相同编程的路由托管在线卡(LC)上，并且将相同编程的第3层最长前缀匹配(LPM)路由托管在结构模块(FM)上。另一限制是，在网络平台中，大部分转发表在所有转发引擎上被对称地编程。因此，需要将第3层LPM路由扩展至更大的值。
附图说明
为了描述其中可以获得本公开的上述和其他优势和特征的方式，下面将通过参考附图中所示出的具体实施例来描绘上面简要描述的本原理的更具体的描述。应该理解的是，这些附图仅描述了本公开的示例性实施例，由此不被认为是对本公开的范围的限制，通过使用附图，采用附加特征和细节来描述和解释本文的原理，其中：
图1示出了根据各种实施例的用于在电信网络中增加第3层最长前缀匹配(LPM)路由的示例系统。
图2示出了根据各种实施例的增加第3层LPM路由的示例过程。
图3示出了根据各种实施例的增加第3层LPM路由的另一示例过程。
图4示出了根据各种实施例的使用增加的第3层LPM路由来转发第3层分组的示例过程。
图5示出了根据各种实施例的示例性网络设备。
图6示出了根据各种实施例的示例性系统。
具体实施方式
根据本公开的各种实施例的系统和方法通过在网络平台中增加第3层最长前缀匹配(LPM)路由数据库来提供上述问题的解决方案。更具体地，本公开的各种实施例提供了用于将结构模块(FM)中的芯片集划分为多个组(bank)并且使用线卡(LC)上的LPM空间来将网络流量导向FM中相应的组的方法。
在许多实例中，FM中的芯片集(例如，三叉(T2)模块)可以被分为K个(例如，K＝2)组。每个FM上的组i(例如，1≤i≤K)可以被给予相同的虚拟模块(VM)标识符。VM标识符被用于在芯片集(例如，T2模块)之间转发网络分组。例如，LC在LPM表中可以具有两个条目，其中一个条目指向一个或多个偶数FM并且另一条目指向一个或多个奇数FM。一个或多个偶数FM可以被编程有偶数IP地址，而一个或多个奇数FM可以被编程有奇数IP地址。
在一些实施例中，通过使用LC中的16KLPM空间可以到达FM中的两个或更多个组中的每一个组。每个LPM路由可以通过将LPM路由导向FM中相应的组而被编程。例如，在IPv432位空间中，LC在LPM表中可以具有最大16K个条目(例如，条目#10.0.0.0/14指向组-E-FM、条目#20.0.32.0/14指向组-O-FM、条目#30.0.128.0/14指向组-E-FM、…条目#16K指向255.255.192.0/14指向组-O-FM)。偶数FM可以被编程有组-E-FM的范围中的IP地址，而奇数FM可以被编程有组-O-FM的范围中的IP地址。在一些实施例中，每个FM中的芯片集被相同地编程，以便K*128K个LPM条目可以跨FM而被编程。
在一些实施例中，LC上的LPM空间可以被静态地编程。例如，IPv432位空间中的/14LPM路由可以通过采用16KLCLPM空间进行编程。LPM下一跳可以被分发至FM的K个不同的组，该FM将IP地址空间分为K个存储区(bucket)。
在一些实施例中，LC上的LPM空间可以被动态地编程。选择性的下载可以基于虚拟路由和转发(VRF)或虚拟设计和构造(VDC)中LC的参与被用来增加到LC的路由的数量。LPM表中的每个条目可以基于动态获悉的路由而被添加并且散列至FM中的K个虚拟组中的一个虚拟组。例如，/26、/24、/23、和/22路由通常预期在IPv432位空间中。LC上的16KLPM空间可以被分为X1/(26-1＝25)、X2/23、X3/22、X4/21和/或默认路由，它们的总和等于16K个条目。X1∶X2∶X3∶X4的比率可以基于期望的路由模式被设置为3∶4∶3∶3。因此，通过将LC中的这些“粒度化(granular)”16KLPM路由导向FM中的K个粗略的组，16KLPM路由空间可以有效地跨FM扩展。应当理解的是，这是前缀模式的示例比率。在各种实施例的范围之内可以存在许多替代的前缀模式的比率(除非另有说明)。在一些实施例中，响应于LPM路由变得太“粒度化(granular)”，LC中的LPM路由可以1比特位等级被聚合起来，从而确保LPM路由适合LC的LPM空间(例如，IPv432位空间中的16K)。
在一些实施例中，至少基于对FM的每个组所测量的流量流，通过将粒度化的LPM路由从指向FM中的现有组切换为指向适当的组，流量传播可以跨FM中的所有组被移动至互相靠近。在一些实现中，粒度化路由可以根据先接后离(make-before-break)方法在FM的组之间被切换，其中在粒度化路由被从旧组切换至新组之前新组和旧组两者都是可用的，从而确保没有流量丢失。在一些可选实施例中，在确定是否将粒度化路由从FM中的一个组切换至另一组中可以添加内置滞后。内置滞后可以帮助防止过于频繁地在FM中的组之间移动粒度化路由。
图1示出了根据各种实施例的用于在电信网络中增加第3层LPM路由的示例系统。在这个示例中，系统100包括与核心网络110(例如，第2层/第3层边界和聚合网络)进行通信的至少一个网络平台120。在一些实现中，至少一个网络平台120中的一个可以是行末(EOR)交换机，该EOR交换机包括用于线卡间连接的至少一个FM121和朝向用户前端的至少一个LC122，该用户前端面向至少一个网络平台120中的端口。至少一个FM121和至少一个LC122中的每一个可以包括两个或更多个芯片集(例如，三叉芯片集)。在一些实现中，为了向服务器行之内的服务器提供网络连接性的目的，EOR交换机在服务器行的两端还包括机架和机柜。服务器行之内的服务器可以与系统100作为一行整体单元。
在一些实施例中，网络平台120的转发平面(未示出)可以被编程，以便至少一个LC122针对第2层媒体访问控制(MAC)条目和第3层/32主机条目都具有相同条目。转发平面还可以具有默认路由，该默认路由被编程为将所有第3层分组发送至至少一个FM121。该至少一个FM121中的全部均可以具有相同的第3层LPM条目。
虽然图1中的网络平台120之内仅示出了FM121和LC122，但是能够接收和转发网络分组的各种类型的电子或计算设备也可以被包括。计算设备可以使用操作系统，该操作系统包括但不限于安卓、伯克利软件发行(BSD)、iPhoneOS(iOS)、Linux、OSX、Unix类实时操作系统(例如，QNX)、微软Windows、WindowPhone、和IBMz/OS。
根据系统100中期望的实现，可以使用各种网络协议和通信协议，包括但不限于TCP/IP、开放式系统互连(OSI)、文件传输协议(FTP)、通用即插即用(UPnP)、网络文件系统(NFS)、通用互联网文件系统(CIFS)、AppleTalk等等。本领域的技术人员将认识到，图1示出的系统100是用于解释的目的，在适当的情况下，网络系统可以采用根据本公开的各种实施例网络平台的配置中的许多变型来实现。
在这个示例中，网络平台120还可以包括可操作为与特定无线信道的计算范围之内的一个或多个电子设备进行通信的一个或多个无线组件。无线信道可以是被用来使得设备能够无线地通信的任意适当的信道，例如蓝牙信道、蜂窝信道、NFC信道、或Wi-Fi信道。应当理解的是，设备可以具有一个或多个传统有线通信连接(如本领域中公知的)。
网络平台120还可以包括电源组件，例如传统插入方法、可操作以通过传统插入方法或通过诸如通过接近电源垫或其他这样的设备进行无线(例如，电容性或电感性)充电之类的其他方法进行再充电的电池。各种其他元件和/或组合也可以是各种实施例的范围之内的。
图2示出了根据各种实施例的增加第3层LPM路由的示例过程200。应当理解的是，除非以其他方式说明，否则在各种实施例的范围之内，可以存在以类似的顺序或替代的顺序或并行执行的附加步骤、更少的步骤、或替代步骤。示例方法实施例200在步骤210处开始，其中将两个或更多个FM中的每一个FM划分为两个或更多个组。在一些实施例中，每个FM中的芯片集可以被分组为两个或更多个组。VM标识符可以被用于在FM的芯片集之间转发第3层分组。在步骤220处，两个或更多个条目可以被分配至LC的LPM表。在步骤230处，两个或更多个FM至少基于LPM表中的两个或更多个经分配的条目而被编程。例如，如果两个条目被分配在LPM表中，则两个条目中的一个可以被指向具有偶数IP地址的偶数FM，而另一条目可以被指向具有奇数IP地址的奇数FM。
在步骤240处，响应于接收第3层分组，第3层分组可以在LPM表中被查找。在步骤250处，根据LPM表，第3层分组然后被路由至两个或更多个FM中的一个FM的相应的组。在一些实施例中，如果在LPM表中没有找到匹配，则第3层分组可以被路由至默认FM。
图3示出了根据示例实施例的增加第3层LPM路由的另一示例过程300。示例方法实施例300在步骤310处开始，其中将两个或更多个FM中的每一个FM划分为两个或更多个组。每个FM中的芯片集可以根据两个或更多个经划分的组而被分组。在步骤320处，两个或更多个条目可以基于动态获悉的路由被动态地分配至LC的LPM表。在步骤330处，两个或更多个FM至少基于LPM表中的两个或更多个动态编程的条目而被编程。在一些实施例中，通过使用LC中的16KLPM空间可以到达两个或更多个FM中的每个组。每个LPM路由通过将LPM路由导向这些FM中相应的组而被编程。在一些实施例中，选择性的下载可以基于VRF或VDC中LC的参与而被用来增加到LC的路由的数量。LPM表中的每个条目可以基于动态获悉的路由而被添加或被删除。LPM表中的每个条目被散列至FM中的两个或更多个组中的一个。
在一些实施例中，这些LPM路由的粒度可以被调整。例如，如果LPM路由变得太“粒度化”，则LC中的LPM路由可以1比特位等级被聚合起来，从而确保LPM路由适合LC的LPM表。在一些实施例中，通过将LPM路由从指向FM中的现有组切换为指向适当的组，流量传播可以被移动至跨FM中的两个或更多个组互相靠近。在一些实例中，在粒度化LPM路由被从旧组切换至新组之前，新组和旧组两者都是可用的。在一些实施例中，在确定是否将粒度化路由从FM中的一个组切换至另一组中可以添加内置滞后。
在步骤340处，响应于接收第3层分组，第3层分组可以在具有动态编程条目的LPM表中进行查找。在步骤350处，根据LPM表，第3层分组然后被路由至两个或更多个FM中的一个FM的相应的组。在一些实施例中，如果在LPM表中没有找到匹配，则第3层分组可以被路由至默认FM。
图4示出了根据各种实施例的采用增加的第3层LPM路由来转发第3层分组的示例过程400。应当理解的是，除非以其他方式说明，否则在各种实施例的范围之内，可以存在以类似的顺序或替代的顺序或并行执行的附加步骤、更少的步骤、或替代步骤。示例方法实施例400在步骤410处开始，其中由LC接收第3层分组。在步骤420处，可以在LC上进行第3层查找以确定是将第3层分组发送至两个或更多个FM中的一个以用于切换查找还是使第3层分组在LC上退出。两个或更多个FM中的每个FM被划分为两个或更多个组。LC上的查找表中的条目可以被静态地编程或基于动态获悉的路由被动态地编程。
在步骤430处，基于LC上的查找结果，第3层分组可以被转发至两个或更多个FM中的一个FM中相应的组。在步骤440处，针对流水线中的下一级，第3层分组然后在FM中被查找。在步骤450处，可以确定是否可以发现下一级。在步骤460处，如果不能发现下一级，则第3层分组被丢弃。在步骤470处，如果可以发现下一级，则第3层分组被转发至出口LC从而被向前发送至流水线中的下一级。
图5示出了根据各种实施例的示例性网络设备500。网络设备510包括主中央处理单元(CPU)562、接口568、和总线515(例如，PCI总线)。当在适当的软件或固件的控制下动作时，CPU562负责所有计算。优选地，CPU562在包括操作系统和任意适当的应用软件的软件的控制下优选地完成所有这些功能。CPU562可以包括一个或多个处理器563(例如来自摩托罗拉系列微处理器或MIPS系列微处理器的处理器)。在替代的实施例中，一个或多个处理器563是用于控制网络设备500的操作的专门设计的硬件。在具体实施例中，存储器561(例如非易失性RAM和/或ROM)也形成CPU562的一部分。然而，存在许多不同的存储器可以被耦合至系统的方式。
接口568通常被提供作为接口卡(有时被称为“线卡”)。一般地，它们控制数据分组通过网络的发送和接收，并且有时支持与网络设备500一起使用的其他外围设备。可以被提供的接口是以太网接口、帧中继接口、电缆接口、DSL接口、令牌环接口等等。此外，可以提供各种超高速接口，例如快速令牌环接口、无线接口、以太网接口、千兆以太网接口、ATM接口、HSSI接口、POS接口、FDDI接口等等。一般地，这些接口可以包括适于与适当的介质进行通信的端口。在一些情况下，它们还可以包括独立处理器，并且在一些实例中，包括易失性RAM。独立处理器可以控制这样的通信密集型任务，例如分组交换、介质控制和管理。通过为通信密集型任务提供单独的处理器，这些接口允许主微处理器562有效地执行路由计算、网络诊断、安全功能等等。
虽然图5中所示出的系统是本发明的一个具体网络设备，但是不意味着这是可以实现本发明的唯一网络设备架构。例如，具有处理通信以及路由计算等的单个处理器的架构经常被使用。此外，其他类型的接口和介质也可以与路由器一起被使用。
不管网络设备的配置如何，它均可以采用一个或多个存储器或存储器模块(包括存储器561)，该一个或多个存储器或存储器模块被配置为存储用于本文所描述的用于漫游、路由优化、和路由功能的通用网络操作和机制的程序指令。例如，程序指令可以控制操作系统和/或一个或多个应用的操作。一个或多个存储器还可以被配置为存储诸如移动性绑定表、注册表、和关联表之类的表。
图6示出了根据各种实施例的示例性系统。当实施本技术时，本领域的普通技术人员将显知更适当的实施例。本领域的普通技术人员还将容易地认识到其他系统实施例也是可能的。
图6示出了传统系统总线计算系统架构600，其中系统的组件使用总线605互相进行电通信。示例性系统600包括处理单元(CPU或处理器)610和系统总线605，该系统总线605将各种系统组件(包括系统存储器615，例如只读存储器(ROM)620和随机存取存储器(RAM)625)耦合至处理器610。系统600可以包括高速缓存存储器，该高速缓存存储器与处理器610直接连接、靠近处理器610或被集成为处理器610的一部分。系统600可以将数据从存储器615和/或存储设备630拷贝至缓存612以用于由处理器610快速存取。以这种方式，缓存可以提供性能提升，当等待数据时避免处理器610延迟。这些和其他模块可以控制或被配置为控制处理器610来执行各种动作。其他系统存储器615也可以被使用。存储器615可以包括具有不同性能特征的多个不同类型的存储器。处理器610可以包括任意通用处理器和硬件模块或软件模块(例如被配置为控制处理器610的存储在存储设备630中的模块632、模块634、和模块636)以及专用处理器(其中软件指令被包括在实际处理器设计中)。处理器610本质上可以是完全自包含的计算系统，包括多个核或处理器、总线、存储器控制器、缓存等等。多核处理器可以是对称的或不对称的。
通信接口640可以一般地控制和管理用户输入和系统输出。对任意特定硬件布置上的操作没有限制，由此，随着改进的硬件或固件布置被开发，这里的基本特征可以容易地被改进的硬件或固件布置替代。
存储设备630是非易失性存储器，并且可以是硬盘或可以存储可由计算机访问的数据的其他类型的计算机可读介质，例如磁带盒、闪存卡、固态存储器设备、数字多功能盘、盒式磁带、随机存取存储器(RAM)625、只读存储器(ROM)620、和它们的杂合体。
存储设备630可以包括用于控制处理器610的软件模块632、634、636。可以想到其他硬件或软件模块。存储设备630可以被连接至系统总线605。在一方面，执行特定功能的硬件模块可以包括存储在与必要硬件组件(例如，处理器610、总线605、显示器(未示出)等等)相连的计算机可读介质中的软件组件，从而执行该功能。
为了解释清楚，在一些实例中，本技术可以被呈现为包括独立功能块，该独立功能块包括功能块，该功能块包括设备、设备组件、软件中实施的方法的步骤或子程序、或硬件和软件的组合。
在一些实施例中，计算机可读存储设备、介质、和存储器可以包括电缆信号或无线信号，该电缆信号或无线信号包括位流等等。然而，当提及时，非暂态计算机可读存储介质明确地排除诸如能量、载波信号、电磁波、和信号本身之类的介质。
根据上述示例的方法可以使用存储在计算机可读介质或以其他方式从计算机可读介质可用的计算机可执行指令来实现。例如，这样的指令可以包括指令和数据，该指令和数据使得或以其他方式配置通用计算机、专用计算机、或专用处理设备来执行某一功能或功能组。使用的计算机资源的部分可以通过网络进行访问。例如，计算机可执行指令可以是二进制、中间格式指令，例如汇编语言、固件、或源代码。可以被用来存储指令、所使用的信息、和/或在根据所描述的示例的方法期间所创建的信息的计算机可读介质的示例包括磁盘或光盘、闪存、提供有非易失性存储器的USB设备、联网的存储设备等等。
实现根据这些公开的方法的设备可以包括硬件、固件、和/或软件，并且可以采取各种形式中的任一种。这样的形式的典型示例包括笔记本电脑、智能电话、小型个人计算机、个人数字助理等等。本文所描述的功能还可以在外设或附加卡中被实施。作为进一步的示例，这样的功能还可以在单个设备中执行的不同芯片或不同过程间的电路板上被实现。
指令、用于传送这样的指令的介质、用于执行它们的计算资源、和用于支持这样的计算资源的其他结构是用于提供在这些公开中所描述的功能的手段。
本公开的各种实施例提供了用于划分网络流并且提供不同的服务质量的方法。虽然上面描述的具体示例示出了可选的操作如何可以在不同指令中被采用，但是其他实施例可以将可选操作并入不同指令中。为了解释清楚，在一些实例中，本技术可以被呈现为包括独立功能块，该独立功能块包括功能块，该功能块包括设备、设备组件、软件中实施的方法的步骤或子程序、或硬件和软件的组合。
各种实施例还可以在各种操作环境中被实现，在一些情况下其可以包括可以被用来操作若干应用中的任一个应用的一个或多个计算机、用户计算机、或计算设备。用户设备或客户端设备可以包括若干通用个人计算机中的任一个，例如运行标准操作系统的台式计算机或笔记本计算机，以及运行移动软件或能够支持若干网络协议或通信协议的蜂窝设备、无线设备、和手持设备。这样的系统还可以包括运行各种商业上可购得的操作系统中的任一个和用于诸如开发和数据库管理之类的其他已知应用的若干工作站。这些设备还可以包括其他电子设备，例如虚拟终端、瘦客户端、游戏系统、和能够通过网络进行通信的其他设备。
针对实施例或它们的一部分在硬件中实现的程度，本发明可以用以下技术中的任一个或组合来实现∶具有用于对数据信号实现逻辑功能的逻辑门的(一个或多个)离散逻辑电路、具有适当的组合逻辑门的专用集成电路(ASIC)、诸如(一个或多个)可编程门阵列(PGA)的可编程硬件、现场可编程门阵列(FPGA)等等。
多数实施例利用本领域的技术人员将熟知的至少一个网络来支持使用多种商业上可获得的协议(例如，TCP/IP、OSI、FTP、UPnP、NFS、CIFS、AppleTalk等等)中的任一个的通信。例如，网络可以是局域网、广域网、虚拟专用网络、互联网、内联网、外联网、公共交换电话网络、红外网、无线网和它们的任意组合。
根据上述示例的方法可以使用存储在计算机可读介质或以其他方式从计算机可读介质可用的计算机可执行指令来实现。例如，这样的指令可以包括指令和数据，该指令和数据使得或以其他方式配置通用计算机、专用计算机、或专用处理设备来执行某一功能或功能组。使用的计算机资源的部分可以通过网络进行访问。例如，计算机可执行指令可以是二进制、中间格式指令，例如汇编语言、固件、或源代码。可以被用来存储指令、所使用的信息、和/或在根据所描述的示例的方法期间所创建的信息的计算机可读介质的示例包括磁盘或光盘、闪存、提供有非易失性存储器的USB设备、联网的存储设备等等。
实现根据这些公开的方法的设备可以包括硬件、固件、和/或软件，并且可以采取各种形式中的任一种。这样的形式的典型示例包括服务器计算机、笔记本电脑、智能电话、小型个人计算机、个人数字助理等等。本文所描述的功能还可以在外设或附加卡中被实施。作为进一步的示例，这样的功能还可以在单个设备中执行的不同芯片或不同过程间的电路板上被实现)。
在利用Web服务器的实施例中，Web服务器可以运行多种服务器应用或中间层应用中的任一个，该Web服务器包括HTTP服务器、FTP服务器、CGI服务器、数据服务器、Java服务器、和商业应用服务器。(一个或多个)服务器还能够响应于来自用户设备的请求来执行程序和脚本，例如通过执行可以被实现为以任意编程语言(例如，C、C#或C++、或诸如Perl、Python、和TCL之类的脚本语言、以及它们的组合)编写的一个或多个脚本或程序的一个或多个Web应用。(一个或多个)服务器还可以包括数据库服务器，该数据库服务器包括但不限于来自开放市场的这些商业上可获得的服务器。
服务器群可以包括各种数据存储设备和其他存储器和存储介质(如上所述)。这些存储设备可以驻留在各种位置，例如一个或多个计算机本地的(和/或驻留在其中的)存储介质上或跨网络远离任意或所有计算机的存储介质上。在一组特定实施例中，信息可以驻留在本领域的技术人员熟知的存储区域网络(SAN)中。类似地，用于执行属于计算机、服务器、或其他网络设备的功能的任意必要文件可以视情况而被本地地或远程地存储。在系统包括计算机化设备的情况下，每个这样的设备可以包括硬件元件，该硬件元件可以通过总线被电耦合，这些元件包括例如，至少一个中央处理单元(CPU)、至少一个输入设备(例如，鼠标、键盘、控制器、触敏显示器元件、或小键盘)、和至少一个输出设备(例如，显示器设备、打印机、或扬声器)。这样的系统还包括一个或多个存储设备，例如磁盘驱动器、光存储设备和诸如随机存取存储器(RAM)或只读存储器(ROM)之类的固态存储设备、以及可移除介质设备、存储卡、闪存卡等等。
这样的设备还可以包括计算机可读存储介质读取器、通信设备(例如，调制解调器、网卡(无线的或有线的)、红外计算设备)、和工作存储器，如上所述。计算机可读存储介质读取器可以被连接至(或被配置为接收)表示远程、本地、固定、和/或可移除存储设备以及存储介质的计算机可读介质，以用于暂时地和/或更永久地含有、存储、发送、和取回计算机可读信息。系统和各种设备通常还将包括位于至少一个工作存储器设备之内的若干软件应用、模块、服务、或其他元件，包括操作系统和诸如客户端应用或Web浏览器之类的应用程序。应当理解的是，替代实施例可以具有许多从上述实施例的变型。例如，定制的硬件也可以被使用和/或特定元件可以以硬件、软件(包括诸如小应用程序之类的可移植软件)、或它们两者来实现。此外，可以采用到诸如网络输入/输出设备之类的其他计算设备的连接。
用于包括代码或代码部分的存储介质和计算机可读介质可以包括本领域已知或使用的任意适当的介质，包括存储介质和计算介质，例如但不限于以任意方法或技术实现的用于存储和/或传输诸如计算机可读指令、数据结构、程序模块、或其他数据之类的信息的暂态和非暂态、可移除或不可移除的介质，包括RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光学存储、磁带盒、磁带、磁盘存储或其它磁存储设备、或可以被用来存储所需信息以及可以由系统设备进行访问的任意其它介质。基于本文所提供的公开和教导，本领域普通技术人员将认识到实现各种实施例的其他方式和/或方法。
相应地，说明书和附图应当被认为是说明性的而不是限制性的。然而，明显的是在不偏离如权利要求中阐述的较宽精神和范围的情况下，可以对其做出各种修改和改变。

Claims (14)

1.一种计算机实现的方法，包括：
将两个或更多个结构模块(FM)中的每一个FM划分为两个或更多个组；
对线卡(LC)的LPM表中的两个或更多个条目进行编程；
基于所述LPM表中的两个或更多个条目对所述两个或更多个FM中的每一个FM中的所述两个或更多个组进行编程；
响应于接收第3层分组，在所述LC的LPM表中查找所述第3层分组；以及
将所述第3层分组路由至所述两个或更多个FM中的一个FM中相应的组。
2.如权利要求1所述的计算机实现的方法，还包括：
将虚拟模块(VM)标识符分配给所述两个或更多个FM的一个FM中的所述两个或更多个组的第一组；以及
将所述VM标识符分配给所述两个或更多个FM的第二FM中相应的组。
3.如权利要求2所述的计算机实现的方法，还包括：
至少基于所述两个或更多个FM中的所述两个或更多个组的经分配的VM标识符来在所述两个或更多个FM的所述两个或更多个组之间转发所述第3层分组。
4.如权利要求1所述的计算机实现的方法，还包括：
将所述LPM表中的两个或更多个条目中的一个条目编程为指向所述两个或更多个FM中的偶数FM，其中所述偶数FM被编程有偶数IP地址；以及
将所述LPM表中的两个或更多个条目中的另一条目编程为指向奇数FM，其中所述奇数FM被编程有奇数IP地址。
5.一种计算机实现的方法，包括：
将两个或更多个结构模块(FM)中的每一个FM划分为两个或更多个组；
至少基于在所述LC处动态获悉的路由来动态地分配线卡(LC)的LPM表中的两个或更多个条目；
基于所述LPM表中经动态分配的两个或更多个条目对所述两个或更多个FM中的每一个FM中的所述两个或更多个组进行编程；
响应于接收第3层分组，在所述LC的LPM表中查找所述第3层分组；以及
将所述第3层分组路由至所述两个或更多个FM中的一个FM中相应的组。
6.如权利要求5所述的计算机实现的方法，还包括：
将虚拟模块(VM)标识符分配给所述两个或更多个FM的一个FM中的所述两个或更多个组中的一组；以及
将所述VM标识符分配给所述两个或更多个FM中的另一FM中相应的组。
7.如权利要求6所述的计算机实现的方法，还包括：
至少基于所述两个或更多个FM中的所述两个或更多个组的经分配的VM标识符来在所述两个或更多个FM的所述两个或更多个组之间转发所述第3层分组。
8.如权利要求5所述的计算机实现的方法，其中，到所述LC的路由基于虚拟路由和转发(VRF)或虚拟设计和构造(VDC)中所述LC的参与而被确定。
9.如权利要求5所述的计算机实现的方法，还包括：
基于动态获悉的路由来将附加条目添加至所述LC的LPM表；以及
将所述附加条目散列至所述两个或更多个FM中的一个FM中的所述两个或更多个组中的一个组。
10.如权利要求5所述的计算机实现的方法，还包括：
响应于所述LC处的路由变得太粒度化以致于不能适应所述LPM表，以1比特位等级将所述路由聚合起来。
11.如权利要求5所述的计算机实现的方法，还包括：
对所述两个或更多个FM中的所述两个或更多个组中的每一个组测量流量流；
基于对所述两个或更多个FM中的所述两个或更多个组所测量的流量流，确定所述两个或更多个FM中针对至所述LC的每一个路由的适合的组；以及
将路由从所述两个或更多个FM中的现有组切换至所述两个或更多个FM中的适合的组。
12.如权利要求11所述的计算机实现的方法，还包括：
在确定是否将所述路由从所述两个或更多个FM中的现有组切换至所述两个或更多个FM中的适合的组中，添加内置滞后。
13.如权利要求11所述的计算机实现的方法，还包括：
响应于确定将所述路由从所述两个或更多个FM中的现有组切换至所述两个或更多个FM中的适合的组，在所述路由被从所述现有组切换至所述适合的组之前，使得所述现有组和所述适合的组都是可用的。
14.一种系统，包括：
至少一个处理器；以及
存储器，所述存储器包括指令，所述指令当被所述至少一个处理器执行时，使得所述系统执行任意前述权利要求所述的方法。
CN201480060534.1A 2013-11-05 2014-10-30 用于增加第3层最长前缀匹配规模的方法 Active CN105706402B (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/449,007 2014-07-31
US14/449,007 US9825857B2 (en) 2013-11-05 2014-07-31 Method for increasing Layer-3 longest prefix match scale
PCT/US2014/063252 WO2015069550A2 (en) 2013-11-05 2014-10-30 Method for increasing layer-3 longest prefix match scale

Publications (2)

Publication Number Publication Date
CN105706402A true CN105706402A (zh) 2016-06-22
CN105706402B CN105706402B (zh) 2019-01-22

Family

ID=53006962

Family Applications (3)

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

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201480060530.3A Active CN105706391B (zh) 2013-11-05 2014-10-30 用于改进的数据分组的路由和交换的系统和方法

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) EP3066798B1 (zh)
CN (3) CN105706391B (zh)
WO (3) WO2015069550A2 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US9686180B2 (en) 2013-11-05 2017-06-20 Cisco Technology, Inc. Managing routing information for tunnel endpoints in overlay networks
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
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
WO2016118615A1 (en) 2015-01-20 2016-07-28 Ultrata Llc Object memory data flow instruction execution
WO2016118607A1 (en) 2015-01-20 2016-07-28 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 新华三技术有限公司 一种路由管理方法和设备
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
WO2017100281A1 (en) 2015-12-08 2017-06-15 Ultrata, Llc Memory fabric software implementation
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
CN108809836B (zh) * 2018-05-31 2020-02-18 新华三技术有限公司 组播数据报文转发方法及装置
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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996099B1 (en) * 1999-03-17 2006-02-07 Broadcom Corporation Network switch having a programmable counter
CN101485156A (zh) * 2006-11-30 2009-07-15 第三级通讯公司 用于通过网络交换流量的系统和方法
US20110228795A1 (en) * 2010-03-17 2011-09-22 Juniper Networks, Inc. Multi-bank queuing architecture for higher bandwidth on-chip memory buffer
CN102347898A (zh) * 2010-07-26 2012-02-08 丛林网络公司 有关网络内路由选择的方法和设备
CN102480358A (zh) * 2010-11-22 2012-05-30 丛林网络公司 集中化虚拟交换机架构控制方法和设备

Family Cites Families (253)

* 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
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
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
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
US8429296B2 (en) * 2001-03-06 2013-04-23 Pluris, Inc. Method and apparatus for distributing routing instructions over multiple interfaces of a data router
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
US20020188754A1 (en) 2001-04-27 2002-12-12 Foster Michael S. Method and system for domain addressing 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
US20070053303A1 (en) 2005-09-08 2007-03-08 Acterna Llc Transmission Quality Monitoring For Multimedia Streams
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
US20050105524A1 (en) 2003-11-17 2005-05-19 Hughes Electronics Corporation System and method for provisioning of route information in a meshed communications network
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 삼성전자주식회사 터널링 서비스 방법 및 시스템
JP2007520957A (ja) 2004-02-06 2007-07-26 アパレント ネットワークス、インク． パケットベース・ネットワークのエンドツーエンド・パスを特徴付ける方法およびそのための装置
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.
CN101048984B (zh) 2004-10-21 2013-08-21 日本电气株式会社 通信质量测量装置和通信质量测量方法
JP4454516B2 (ja) 2005-02-16 2010-04-21 富士通株式会社 障害検出装置
JP2006245849A (ja) 2005-03-02 2006-09-14 Fujitsu Ltd 通信装置
JP4919608B2 (ja) 2005-03-02 2012-04-18 株式会社日立製作所 パケット転送装置
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
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
US7756066B2 (en) 2006-01-10 2010-07-13 Cisco Technology, Inc. Seamless spanning tree restart of a single supervisor
JP4759389B2 (ja) 2006-01-10 2011-08-31 アラクサラネットワークス株式会社 パケット通信装置
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
EP1853003B1 (en) 2006-05-02 2011-02-02 Acterna France System and method for monitoring a data network segment
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 富士通株式会社 ネットワーク装置およびデータ制御プログラム
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
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
US7796594B2 (en) * 2007-02-14 2010-09-14 Marvell Semiconductor, Inc. Logical bridging system and method
CN101247321B (zh) 2007-02-14 2012-07-04 华为技术有限公司 在基于直径协议的网络中进行路由诊断的方法、装置及系统
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
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
US8285875B2 (en) 2009-01-28 2012-10-09 Juniper Networks, Inc. Synchronizing resource bindings within computer network
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
KR101720259B1 (ko) 2009-12-04 2017-04-10 나파테크 에이/에스 중앙 제어기에 의해 제어되는 데이터 패킷들을 수신 및 저장하는 장치 및 방법
US8325459B2 (en) 2009-12-08 2012-12-04 International Business Machines Corporation Channel performance of electrical lines
US9497092B2 (en) 2009-12-08 2016-11-15 Hand Held Products, Inc. Remote device management interface
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 株式会社日立製作所 プリント基板
WO2011126646A2 (en) 2010-03-31 2011-10-13 Flextronics Ap, Llc Improved backdrilling of multilayer printed circuit boards
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
CN102598616B (zh) 2010-06-24 2015-12-02 华为技术有限公司 组播实现方法、装置和系统
US8407689B2 (en) 2010-06-25 2013-03-26 Microsoft Corporation Updating nodes considering service model constraints
CN102333413A (zh) 2010-07-12 2012-01-25 鸿富锦精密工业（深圳）有限公司 印刷电路板
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
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
WO2012126488A1 (en) * 2011-03-24 2012-09-27 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 シャープ株式会社 表示装置、情報処理システム及びプログラム
CN102171998B (zh) 2011-04-26 2013-10-09 华为技术有限公司 业务实例映射方法、装置和系统
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
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
CN102594699A (zh) * 2012-01-13 2012-07-18 清华大学 基于路由表分解存储的可扩展路由器系统路由方法
CN104106240B (zh) 2012-02-24 2017-10-10 华为技术有限公司 覆盖网络中转发和地址解析的平衡
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
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 深圳市中兴移动通信有限公司 一种移动终端利用多链路实现网络分流的方法
US8837300B2 (en) 2012-06-05 2014-09-16 Cisco Technology, Inc. Managing trace requests over tunneled links
US9374270B2 (en) 2012-06-06 2016-06-21 Juniper Networks, Inc. Multicast service in virtual networks
US9064216B2 (en) 2012-06-06 2015-06-23 Juniper Networks, Inc. Identifying likely faulty components in a distributed system
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
CA3080526C (en) 2012-08-31 2022-09-20 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
US9380111B2 (en) 2012-10-17 2016-06-28 Verizon Patent And Licensing Inc. Feature peer network with scalable state information
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
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
CN105122745B (zh) * 2013-02-27 2019-06-28 马维尔国际贸易有限公司 用于网络设备的高效最长前缀匹配技术
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
US9438497B2 (en) 2013-05-06 2016-09-06 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
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
US9755960B2 (en) 2013-09-30 2017-09-05 Juniper Networks, Inc. Session-aware service chaining within computer networks
US20150113143A1 (en) 2013-10-18 2015-04-23 Hewlett-Packard Development Company, L.P Network resource automation management
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
WO2015069576A1 (en) 2013-11-05 2015-05-14 Cisco Technology, Inc. Network fabric overlay
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9888405B2 (en) 2013-11-05 2018-02-06 Cisco Technology, Inc. Networking apparatuses and packet statistic determination methods employing atomic counters
US9544185B1 (en) 2013-11-05 2017-01-10 Cisco Technology, Inc. Hardware based fast convergence for network failures
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US9832122B2 (en) 2013-11-05 2017-11-28 Cisco Technology, Inc. System and method for identification of large-data flows
US9686180B2 (en) 2013-11-05 2017-06-20 Cisco Technology, Inc. Managing routing information for tunnel endpoints in overlay networks
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US20150124824A1 (en) 2013-11-05 2015-05-07 Cisco Technology, Inc. Incast drop cause telemetry
US9590914B2 (en) 2013-11-05 2017-03-07 Cisco Technology, Inc. Randomized per-packet port channel load balancing
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US9635937B2 (en) 2013-11-05 2017-05-02 Cisco Technology, Inc. Rack mounting kit for telecommunications equipment and rack cross brace
US9509092B2 (en) 2013-11-06 2016-11-29 Cisco Technology, Inc. System and apparatus for network device heat management
US9223767B1 (en) 2014-06-28 2015-12-29 Vmware, Inc. Unified graphical user interface for displaying a plan of operations in a datacenter
US9389847B2 (en) 2014-06-28 2016-07-12 Vmware, Inc. Selection of relevant software bundles

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996099B1 (en) * 1999-03-17 2006-02-07 Broadcom Corporation Network switch having a programmable counter
CN101485156A (zh) * 2006-11-30 2009-07-15 第三级通讯公司 用于通过网络交换流量的系统和方法
US20110228795A1 (en) * 2010-03-17 2011-09-22 Juniper Networks, Inc. Multi-bank queuing architecture for higher bandwidth on-chip memory buffer
CN102347898A (zh) * 2010-07-26 2012-02-08 丛林网络公司 有关网络内路由选择的方法和设备
CN102480358A (zh) * 2010-11-22 2012-05-30 丛林网络公司 集中化虚拟交换机架构控制方法和设备

Also Published As

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

Similar Documents

Publication Publication Date Title
CN105706402A (zh) 用于增加第3层最长前缀匹配规模的方法
EP3014811B1 (en) Network optimisation followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks
CN104012063B (zh) 用于软件定义网络中的灵活和可扩展流处理的控制器
CN105262681B (zh) 分布式路由架构
CN104969518B (zh) 用于路由数据的方法和装置
CN106713137B (zh) 基于分段路由和sdn技术的vpn方法、装置及系统
CN104350467A (zh) 用于使用sdn的云安全性的弹性实行层
CN104335535A (zh) 使用生成树和网络交换元件资源在网络中路由信息流的方法、装置及系统
CN103812778A (zh) 流表项生成方法以及装置
CN109245984A (zh) 一种报文传输方法、一种信息处理方法及其相关设备
CN104618240A (zh) 用于软件定义数据中心网络中动态多径转发的方法和设备
Yu et al. A cost efficient design of virtual infrastructures with joint node and link mapping
CN105897523A (zh) 一种接入方法、设备及系统
CN106155264B (zh) 管理存储子系统的电力消耗的计算机方法与计算机系统
CN104885416A (zh) 在混合通信网络中桥接网络设备
CN107231307A (zh) 用于防止数据中心架构内子网间流量转接的方法、系统和装置
CN105634942A (zh) 转发报文的方法和交换机
CN106055059A (zh) 用于分配电力的系统、运算装置和计算机实现方法
Dräxler et al. Specification, composition, and placement of network services with flexible structures
Mikaeeli Mamaghani et al. A load-balanced congestion-aware routing algorithm based on time interval in wireless network-on-chip
CN104348583A (zh) 一种信息处理方法及电子设备
CN105873161A (zh) 一种网络调度方法和装置
CN109150721A (zh) 用于在mpls分组上施加标签栈条目的装置、系统和方法
CN106254282B (zh) 链路聚合的实现方法及装置
WO2016074478A1 (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