CN102763380A - 分布式路由架构 - Google Patents
分布式路由架构 Download PDFInfo
- Publication number
- CN102763380A CN102763380A CN2010800572250A CN201080057225A CN102763380A CN 102763380 A CN102763380 A CN 102763380A CN 2010800572250 A CN2010800572250 A CN 2010800572250A CN 201080057225 A CN201080057225 A CN 201080057225A CN 102763380 A CN102763380 A CN 102763380A
- Authority
- CN
- China
- Prior art keywords
- router
- level
- destination address
- component
- group
- 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
Links
Images
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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical 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/30—Routing of multiclass traffic
-
- 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/44—Distributed 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/58—Association of routers
-
- 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/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
-
- 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
- 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
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/323—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the physical layer [OSI layer 1]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
提供了分层的分布式路由架构,其包括用于接收、处理和在网络部件之间转发数据分组的至少三级或层。核心级路由器部件从网络部件接收进入的分组,并基于处理与所接收的分组相关的目的地址信息的子集来识别分布级路由器部件。分布级路由器部件接收所转发的分组,并基于至少与所接收的分组相关的目的地址的子集的第二处理来识别运送级路由器部件。运送级路由器部件接收转发的分组并将分组转发到相应的网络。与分布式路由环境相关的FIB的部分的映射或其它指配由路由器管理部件管理。
Description
背景
如通常描述的,计算设备利用通信网络或一系列通信网络来交换数据。在一般实施方案中,待交换的数据被分成可在发送计算设备和接收计算设备之间传输的一系列分组。通常,每个分组可被认为包括两个主要部分,即,控制信息和有效载荷数据。控制信息相应于由一个或多个通信网络利用来分发有效载荷数据的信息。例如,控制信息可包括源和目的网络地址、误差检测码和分组排序识别及类似信息。一般,控制信息存在于包括在分组内的分组头部和尾部中,并与有效载荷数据相邻。
实际上,在分组交换通信网络中,分组在多个物理网络或子网络之间传输。通常,物理网络包括从源网络部件接收分组并将分组转发到接收网络部件的多个硬件设备。分组路由硬件设备一般称为路由器。如通常描述的,路由器可使用两个主要功能或平面来操作。第一个功能相应于控制面,其中路由器学习最适合于将所接收的分组转发到特定的目的地的一组外发接口。第二个功能是转发面,其中路由器将所接收的分组转发到出接口。
为了执行控制面功能,路由器可保持转发信息库(“FIB”),其除了其它分组属性信息以外还识别至少可能的网络地址的子组的目的信息,例如互联网协议(“IP”)地址。在一般实施方案中,FIB相应于为路由器指定网络转发信息的值的表。在一个方面,商业级路由硬件部件可包括定制的芯片集、存储部件和允许单个路由器支持FIB中的数百万个条目的软件。然而,这样的商业级路由硬件部件一般非常昂贵,且常常需要昂贵的定制。在另一方面,基于商品的路由硬件部件由更一般的部件制成,并可能比商业级路由硬件部件便宜一个大的数量级。然而,这样的基于商品的路由硬件部件一般只支持大约数千条目的FIB。
附图简述
当结合附图理解时,本发明的前述方面和很多附随的优点将变得更容易被认识到,因为它们通过参考下面的详细描述被更好地理解,其中:
图1A是示出包括路由器管理部件和分层的分布式路由部件结构的分布式路由环境的一个实施方案的方框图;
图1B是示出根据图1A的分布式路由环境利用的路由器部件的组成部分的方框图;
图2A-2C是示出图1A的分布式路由环境的方框图,其示出在分层的分布式路由部件结构内的所接收的分组的路由;
图3是示出在分布式路由环境内实现的分布式路由器架构路由例程的流程图;以及
图4是示出在分布式路由环境内实现的分布式路由器架构路由例程的流程图。
详细描述
如通常描述的,本公开相应于分布式路由架构。具体地,本公开相应于分层的分布式路由架构,其包括用于接收、处理和在网络部件之间转发数据分组的至少三个逻辑级或层。在一个实施方案中,这三个逻辑级可相应于核心级、分布级和运送级。作为例证,核心级相应于从网络部件接收进入的分组并处理与所接收的分组相关的目的地址信息的一个或多个路由器部件。核心级路由器部件接着基于与所接收的分组相关的目的地址的子组来识别分布级路由器部件。分布级相应于从核心级路由器部件接收所转发的分组并进一步处理与所接收的分组相关的目的地址信息的一个或多个路由器部件。分布级路由器部件基于至少与所接收的分组相关的目的地址的子集来识别运送级路由器部件。每个分布级路由器部件与相关于分布式路由架构的FIB的子集相关,或以其它方式相应于相关于分布式路由架构的FIB的子集。最后,运送级路由器部件相应于从分布级路由器部件接收转发的分组并将“上游”的分组转发到相应的网络或网络节点的一个或多个路由器部件。与分布式路由环境相关的FIB的部分的映射或其它指配由路由器管理部件管理。
在一个实施方案中,与核心级、分布级和运送级相关的每个路由器部件可更紧密地相应于基于商品的路由器部件/硬件。在另一实施方案中,核心级、分布级和运送级路由器部件相应于不是必须具有相应的硬件路由器部件的逻辑路由器部件。例如,在每级内的一个或多个逻辑路由器部件可在同一硬件路由器部件中实现。同样,与分布式路由架构的不同级相关的逻辑路由器部件可在同一硬件路由器部件中实现。然而在这两个实施方案中,因为对维持与分布式路由环境相关的FIB的责任在几个路由器部件中分配,所以与基于商品的路由器部件/硬件相关的处理和存储限制可被减轻。将根据分布式路由环境来描述用于划分与分布式路由环境相关的FIB的各种实现、组合和应用。然而,相关领域的技术人员将认识到,这样的实施方案和实施例在本质上是例证性的,而不应被解释为限制性的。
现在转到图1A,将描述实现分层的分布式路由架构的分布式路由环境100。分布式路由环境100包括用于控制由分布式路由环境100利用的路由信息的路由器管理部件102。具体地,路由器管理部件102可接收分布式路由环境100所使用的所有上游路由信息,并在分布式路由环境100的部件当中分配上游路由信息的指配,如将描述的。在一个实施方案中,路由器管理部件102可相应于与分布式路由环境100的一个或多个部件通信的计算设备。例证性计算设备可包括服务器计算设备、个人计算设备、或包括处理器、存储器和用于执行与路由器管理部件102的功能相关的指令的其它部件的其它计算设备。在另一实施方案中,路由器管理部件102可被实现为在下面描述的一个或多个路由器部件上执行的软件部件。作为例证,路由器管理部件102维持并更新与分布式路由环境100相关的FIB。此外,路由器管理部件102可将对FIB条目的部分的责任分配给分布式路由环境100的不同级,如将在下面描述的。在一个实施方案中,路由器管理部件102可根据到分布式路由环境100的各种路由器部件的分布来划分FIB,并分配保持在存储器中的与各种路由器部件相关的FIB的相应部分。
继续参考图1A,分布式路由环境100包括将数据分组传输到分布式路由环境100的第一通信网络104。第一通信网络104可包括建立与分布式路由环境100的基于分组的通信所必需的联网硬件和协议的任何适当的组合。例如,通信网络104可包括专用网络,例如局域网(LAN)或广域网(WAN)以及公共或专用无线网络。在这样的实施方案中,通信网络104可包括建立与分布式路由环境100的联网链接所必需的硬件(例如,调制解调器、路由器、交换机、载荷平衡器、代理服务器等)和软件(例如,协议栈、会计软件、防火墙/安全软件等)。此外,通信网络104可实现用于在计算设备之间传输数据的各种通信协议之一。如将在下面更详细地解释的,通信协议可包括定义分组流信息的协议,例如相应于互联网协议版本4(IPv4)和互联网协议版本6(IPv6)互联网层通信网络协议的网络地址信息。然而相关领域的技术人员将认识到,本公开可适用于另外或可选的协议,以及所示实例不应被解释为限制性的。
与第一通信网络104通信的是通常称为核心层或核心级的分布式路由环境100的第一级。在一个实施方案中,核心级相应于通常称为核心级路由器106A、106B和106C的一个或多个逻辑路由器部件。如前面所述的,在分布式路由环境100内,核心级路由器106A、106B和106C从来自网络104的部件接收进入的分组,并通过基于与所接收的分组相关的目的地址的子集识别分布级路由器部件来处理目的地址。作为例证,目的地址的子集可相应于少于全部目的IP地址的目的IP地址,例如IP地址的最高值。如以前所述的,核心级路由器106A、106B和106C可相应于在一个或多个硬件部件上实现的逻辑路由器部件。在一个实施方案中,每个逻辑路由器部件可与专用物理路由器部件相应。在另一实施方案中,每个逻辑路由器部件可相应于被分布式路由器环境100中的至少一个其它逻辑路由器部件共享的物理路由器部件。在可选的实施方案中,核心层的至少某个部分可由在分布式路由环境100外部的部件实现。在这样的实施方案中,这样的外部部件将直接处理分布式路由环境100的分布级路由器部件(下面描述)。
分布式路由环境100还可包括通常称为分布层或分布级的第二级逻辑路由器部件。在一个实施方案中,分布级相应于通常称为分布级路由器108A、108B和108C的一个或多个逻辑路由器部件。如前面所述的,在分布式路由环境100内,分布级路由器108A、108B和108C从核心路由网络102接收进入的分组,并通过基于至少与所接收的分组相关的目的地址的子集识别运送级路由器部件来处理目的地址。作为例证,目的地址的子集可相应于核心级路由器106A、106B和106C所使用的目的IP地址的较大子集。在这个实施方案中,由分布级执行的路由相对于核心级路由可相应于所接收的分组的更精细的路由。如以前对核心级路由器106A、106B和106C所述的,分布级路由器108A、108B和108C可相应于在一个或多个硬件部件上实现的逻辑路由器部件。在一个实施方案中,每个逻辑路由器部件可与专用物理路由器部件相应。在另一实施方案中,每个逻辑路由器部件可相应于被分布式路由器环境100中的至少一个其它逻辑路由器部件共享的物理路由器部件。
与分布式路由环境部件通信的是通常称为传输层或运送级的第三级路由器部件。在一个实施方案中,运送级相应于通常称为运送级路由器110A、110B和110C的一个或多个逻辑路由器部件。如前面所述的,运送级路由器110A、110B和110C从分布级路由器108A、108B和108C接收转发的分组,并将“上游”的分组转发到另一通信网络112的节点。作为例证,每个运送级路由器110A、110B和110C可配置成与一个或多个上游对等部件通信,使得预定用于相关的对等网络部件的所有分组将通过指定的运送级路由器110A、110B和110C(或冗余路由器)传输。如以前对核心级路由器106A、106B和106C和分布级路由器108A、108B和108C所述的,运送级路由器110A、110B和110C可相应于在一个或多个硬件部件上实现的逻辑路由器部件。在一个实施方案中,每个逻辑路由器部件可与专用物理路由器部件相应。在另一实施方案中,每个逻辑路由器部件可相应于被分布式路由器环境100中的至少一个其它逻辑路由器部件共享的物理路由器部件。
类似于通信网络102,通信网络112可包括建立与分布式路由环境100的基于分组的通信所必需的联网硬件和协议的任何适当的组合。例如,通信网络112可包括专用网络,例如局域网(LAN)或广域网(WAN)以及公共或专用无线网络。在这样的实施方案中,通信网络112可包括建立与分布式路由环境100的联网链接所必需的硬件(例如,调制解调器、路由器、交换机、载荷平衡器、代理服务器等)和软件(例如,协议栈、会计软件、防火墙/安全软件等)。如上文关于通信网络104描述的,通信网络112可实现用于在计算设备之间传输数据的各种通信协议之一。然而相关领域的技术人员将认识到,本公开可适用于另外或可选的协议,以及所示实例不应被解释为限制性的。
在所示实施方案中,图1A中的逻辑路由器部件(106、108、110)可相应于具有处理资源、存储资源、联网资源和用于携带每个逻辑路由器部件的所述功能的其它硬件/软件的计算设备。现在参考图1B,将描述示出根据图1A的分布式路由环境100利用的路由器部件150的部件的方框图。图1B示出的路由器部件150的一般架构包括可用于实现一个或多个逻辑路由器部件106、108、110的计算机硬件和软件部件的布置。本领域技术人员将认识到,路由器部件150可包括比图1B中所示的部件多得多(或少得多)的部件。然而,不一定所有的这些通常常规的部件都示出,以便提供可行的公开。
如图1B所示,路由器部件150包括都可通过通信总线彼此通信的处理单元152、至少一个网络接口156和至少一个计算机可读介质驱动器158。处理单元152可因此经由网络从其它计算系统或服务接收信息和指令。处理单元152也可与第一存储部件154相关,用于检索在目的地址信息的处理中利用的信息,例如至少与分布式路由环境100相关的FIB的一部分。存储器154通常包括RAM、ROM和/或其它持久存储器。处理单元152也可与存储器160来回通信。网络接口156可提供与一个或多个网络或计算系统的连接。至少一个计算机可读介质驱动器158也可相应于RAM、ROM、光学存储器、和/或可持久存留至少与分布式路由环境100相关的FIB的一部分的其它持久存储器。在例证性实施方案中,与存储部件154相关的访问时间可以比与计算机可读介质驱动器158相关的访问时间快。仍然进一步地,计算机可读介质驱动器158可在联网环境中实现,在联网环境中,多个路由器部件150共享对持久存留在计算机可读介质驱动器158上的信息的访问。
存储器160包含计算机程序指令,处理单元152执行这些指令以便操作动态分类器。存储器160通常包括RAM、ROM和/或其它持久存储器。存储器160可存储操作系统162,其提供在路由器部件150的一般管理和操作中由处理单元152使用的计算机程序指令。存储器160还可包括用于实现在分布式路由环境100中的一个或多个逻辑路由器部件的计算机程序指令和其它信息。例如,在一个实施方案中,存储器160包括实现与路由器106、108、110中的任一个相关的功能的路由器模块164。在多个逻辑路由器由同一路由器部件150实现的情况下,存储器160可具有路由器模块164的每个实例。
在例证性实施方案中,每个路由器部件150可体现为用于实现一个或多个逻辑路由器106、108、110的单独的硬件部件。可选地,多个路由器部件150可在一起被聚集和实现。例如,每个路由器部件150可相应于具有处理单元152、存储器154和存储器160(或具有类似功能的其它部件)的专用集成电路(ASIC)。路由器部件150可经由公共的通信总线共享一个或多个部件,例如网络接口156和计算机可读介质158。
现在参考图2A-2C,将描述通过分布式路由环境100接收分组的处理。首先参考图2A,进入的分组从通信网络104被接收到核心级路由器106。可根据各种技术(包括但不限于载荷平衡、随机选择、循环复用、散列法和其它分组分布技术)来选择接收进入的分组的核心级路由器106。当接收时,核心级路由器106处理目的IP地址,并利用目的IP地址的子集来识别将执行第二级路由的第二级目的路由器部件。在例证性实施方案中,核心级路由器106利用IP地址的最高有效位,例如目的地址的八个最高有效位。相应于最高有效位的选择的IP地址的子集的选择通常称为前缀。例如,八个最高有效位的选择相应于“8”的前缀长度。16个最高有效位的选择相应于“16”的前缀长度。相关领域的技术人员将认识到,核心级路由器106所利用的位的数量可变化。此外,在可选的实施方案中,核心级路由器106可使用不同的方法来分配或以其它方式细分由分布式路由环境100维护的地址空间。
基于目的地址的第一子集的处理,核心级路由器106将分组转发到分布级路由器,作为例证在这种情况下是108A。如以前所述的,接收分布级路由器108A处理所接收的分组的目的地址,并还利用目的IP地址的子集来识别将分组转发到下一网络目的地(在分布式路由环境100的外部)的第三级路由器部件。类似于核心级路由器106,接收分布级路由器可配置成利用IP地址的最高有效位的选择(例如,前缀)来路由分组。在例证性实施方案中,分布级路由器108A所使用的前缀大于核心级路由器106所使用的前缀。基于通过分布级路由器106A的处理,运送级路由器110B接收转发的分组,并将分组转发到与通信网络112相关的指定目的地。
现在转到图2B和2C,将描述在分布式路由环境100内的IP地址或IP地址的子集的分配。参考图2B,核心级路由器106将目的IP地址的子集的某个部分分配给分布级路由器108A(在202示出)。分布级路由器108A又进一步将IP地址的部分分配给运送级路由器110A、110B和110C(在204、206和208示出)。参考图2C,核心级路由器106将目的IP地址的子集的一个不同的部分分配给分布级路由器108B(在210示出)。分布级路由器108B又进一步将IP地址的部分分配给运送级路由器110A和110B(在212和214示出)。
在例证性实施方案中,路由器管理部件102(图1)可用各种方式将IP地址的子集的责任分配给分布级路由器。在一个实施方案中,路由器管理部件102可根据IP地址在可用路由器当中同等地或实质上同等的指配来分配对IP地址的整个集合的责任。在这个实施方案中,每个分布级路由器108负责IP地址的相等的子集,或如果IP地址不能被相等地划分则负责IP地址的实质上相等的子集。在另一实施方案中,路由器管理部件102可指定特定的分布级路由器108以处理高流量IP地址或前缀。在本实例中,IP地址的整个子集可以由路由器管理部件102定制选择。可选地,只有满足流量阈值的IP地址的子集可被定制选择,IP地址的剩余部分被自动分配。
在又一实施方案中,可为IP地址的子集选择多个分布级路由器108。在这个实施方案中,每个核心级路由器106可基于等价多路径路由(ECMP)技术从多个分布级路由器108选择,在该技术中,基于标准载荷共享技术来选择特定的分布级路由器108。可被利用以从多个指定的分布级路由器108选择的其它因素包括运营商偏好、互联网境况、资源利用/健康状态报告、分配或确定的路由成本、服务水平协议(SLA)或其它标准。
在一个实施方案中,每个分布路由器108可保持与IP地址的子集相关的、被指配给相应的分布级路由器108的FIB的部分。在另一实施方案中,每个分布级路由器108可将与分布式路由环境100相关的整个FIB保持在存储部件例如计算机可读介质158(图1B)中。一旦IP地址的子集被指配给每个相应的分布级路由器108(或以其它方式被更新),FIB的可适用部分就被装入不同的存储部件例如由路由器使用的存储部件154(图1B)(例如,路由芯片级内容可寻址存储器或处理器级高速缓冲存储器)中。FIB的可适用部分保持在存储部件中通过对FIB的可适用部分的更快的存储器访问时间而便于更好的路由器性能。然而,在这个实施方案中,可通过将所存储的FIB的不同部分从存储整个FIB的第一存储部件(例如,计算机可读介质158)装入到保持被分配给分布级路由器108的FIB的部分的存储部件(例如,存储部件154)来修改FIB到每个分布级路由器108的分配。因此,这个实施方案便于分布级路由器108的动态分配、冗余分布级路由器的创建和对分布级路由器的额外的故障切换。此外,一个或多个核心级路由器106在执行与分布式路由环境100的核心级相关的功能时可利用类似的技术。
在又一实施方案中,作为对上述实施方案的变形,可给每个分布级路由器分配与分布式路由环境100相关的FIB的一部分,其比能够保持在路由器的第一存储部件例如存储部件154(例如,处理器级高速缓冲存储器)中的更大。如果核心级路由器106路由到分布级路由器108,且目的IP地址的相应前缀不相应于保持在分布级路由器的第一存储部件中的FIB,则分布级路由器可从保持在不同的存储部件(例如,计算机可读介质158(图1B))中的FIB的较大子集检索信息。保持在第一存储部件(例如,存储部件152)中的FIB可被更新以将前缀存储在主存储部件中。可选地,对于给定的前缀,可以不基于单个请求而是基于流量的增加来自动更新在第一存储部件中的FIB。
在又一实施方案中,较低的流量前缀可被指配给多个分布级路由器108。在一个实例中,每个指配的分布级路由器108并不将所指配的FIB的较低流量路由部分保持在主存储部件中。更确切地,对较低流量前缀的路由请求可基于选择技术例如ECMP指向特定的分布级路由器,并可基于保持在选定的分布级路由器内的不同存储部件中的较大FIB由选定的分布级路由器108处理。
现在参考图3,将描述用于路由分组和在分布式路由环境100中实现的例程300。在块302,分布式路由环境100获得路由请求。如以前所述的,路由请求从第一网络102(图1)接收到并包括识别目的IP地址的信息。在块304,相应于分布式路由环境100的第一级的核心级路由器106被选择,并接收路由请求。在例证性实施方案中,每个核心级路由器106可执行相同的功能,并可根据标准选择技术(包括但不限于随机选择、循环复用选择、载荷平衡选择等)而被选择。
在块306,选定的核心级路由器106识别相应于分布式路由环境100的第二级的分布级路由器108。核心级路由器108基于处理目的IP地址和利用目的IP地址的子集(例如,前缀)以确定适当的分布级路由器108来选择分布级路由器108。作为例证,根据相应于IPv4通信协议的实施方案,核心级路由器106的处理可基于八个最高有效位的前缀的考虑。在块308,选定的分布级路由器108基于处理目的IP地址和利用目的IP地址的子集以确定适当的运送级路由器110来识别运送级路由器110。作为例证,根据相应于IPv4通信协议的实施方案,分布级路由器108的处理可基于IP地址的较大子集(例如,较长的前缀例如16或24位,如选择适当的运送级路由器110所需的)。然而相关领域的技术人员将认识到,块306和308可被实现,使得核心级路由器106和分布级路由器108在识别要转发所接收的分组的下一路由器部件时可利用所接收的分组的额外或可选的属性(包括目的IP地址的不同部分)。
在块310,选定的运送级路由器110将接收的分组传输到与运送级路由器110相关或以其它方式配置有运送级路由器110的目的接收器。在块312,例程300终止。
现在参考图4,将描述用于路由分组并在分布式路由环境100中实现的另一例程400。在例证性实施方案中,可在比与特定的分布路由器108相关的全部FIB少的FIB被保持在主存储部件中的实施方案中实现例程400。在块402,路由请求在分布级路由器108被接收。前面在上文描述了对分布级路由器108的选择和路由。虽然将关于通过分布级路由器108的实现来描述例程400,但是相关领域的技术人员将认识到,例程400的至少部分可由分布式路由环境100的其它部件例如核心级路由器106或运送级路由器110实现。在决策块404,进行测试以确定与路由请求相关的目的IP地址的子集是否在被保持在选定的分布级路由器108的主存储器中的FIB表的部分中。如果是,在块406,分布级路由器108从保持在第一存储部件(例如,存储部件152(图1B))中的FIB获得运送层路由信息。在块408,分布级路由器108将分组转发到选定的运送级路由器110。
可选地,如果在决策块404,与路由请求相关的目的IP地址的子集没有保持在被保持在选定的分布级路由器108的主存储器中的FIB表的部分中,则在块410,分布级路由器108试图从与分布级路由器相关的单独的存储部件获得额外的运送路由信息。在块410,分布级路由器108可使用从其它存储部件获得的信息来更新保持在主存储部件中的转发表信息。可选地,块410可被省略或否则是任选的。在块412,该例程终止。
虽然公开和讨论了例证性实施方案,但相关领域的技术人员将认识到,可在本公开的精神和范围内实现额外或可选的实施方案。此外,虽然很多实施方案被指示为例证性的,相关领域的技术人员将认识到,例证性实施方案不需要一起被组合或实现。因此,一些例证性实施方案不需要根据本公开的变形的范围被利用或实现。
除非另外特别规定或在所使用的背景中以其它方式理解,条件性语言例如其中包括“can(可以)”、“could(可以)”、“might(可以)”或“may(可以)”通常用来传达某些实施方案包括而其它实施方案不包括某些特征、元件或步骤。因此,这样的条件性语言通常不是用来暗示特征、元件或步骤以任何方式对一个或多个实施方案是要求的,或一个或多个实施方案必须包括用于决定,有或没有用户输入或提示,这些特征、元件或步骤在任何特定的实施方案中是否被包括或将被执行的逻辑。而且,除非另外特别规定或在所使用的背景中以其它方式理解,本发明通常用于传达在列举一列元件时连词“或”的使用并不限制仅仅单个元件的选择,而是可包括两个或多个元件的组合。
在本文描述和/或在附图中示出的流程图中的任何过程描述、元件或块应被理解为可能代表包括用于实现过程中的特定逻辑功能或步骤的一个或多个可执行指令的模块、程序段、或代码的部分。可选的实现包括在本文所述的实施方案的范围内,在这些实施方案中,元件或功能可被删除、以与所示或讨论的顺序不同的顺序(包括实质上同时或以相反的顺序,取决于所涉及的功能)执行,取决于所涉及的功能,如本领域技术人员将理解的。应进一步认识到,上面所述的数据和/或部件可存储在计算机可读介质上,并使用与存储计算机可执行部件的计算机可读介质例如CD-ROM、DVD-ROM或网络接口相关的驱动器机制来装入计算设备的存储器中。此外,部件和/或数据可包括在单个设备中或以任何方式分布。因此,专用计算设备可配置成使用上面描述的各种数据和/或部件的处理和/或执行来实现本公开的过程、算法和方法。可选地,本文描述的方法中的一些或全部可以可选地体现在专门的计算机硬件中。此外,在本文提及的部件可在硬件、软件、固件或其组合中实现。
应强调,对上述实施方案可进行很多变更和修改,其元件应被理解为在其它可接受的实例中。所有这样的修改和变更在本文被规定为包括在本公开的范围内并被下面的权利要求保护。
Claims (39)
1.一种用于路由分组的系统,包括:
路由器管理部件,其在计算设备上被执行,用于将目的地址信息关联到路由器层级;
相应于所述路由器层级的第一级的一个或多个路由器部件,所述路由器层级的所述第一级用于接收用于路由的进入的分组;
相应于所述路由器层级的第二级的一个或多个路由器部件,所述路由器层级的所述第二级用于处理用于路由的进入的分组,所述进入的分组接收自相应于路由器层级的所述第一级的所述一个或多个路由器部件中的至少一个;
相应于所述路由器层级的第三级的一个或多个路由器部件,所述路由器层级的所述第三级用于处理用于路由的进入的分组,所述进入的分组接收自相应于路由器层级的所述第二级的所述一个或多个路由器部件中的至少一个;
其中相应于路由器层级的所述第一级的所述一个或多个路由器部件基于与所述进入的分组相关的目的地址的第一子集来识别来自相应于路由器层级的所述第二级的所述一个或多个路由器部件的一个或多个路由器部件,其中所述第一子集由所述路由器管理部件指配;
其中相应于路由器层级的所述第二级的所述一个或多个路由器部件中的每个相应于与所述进入的分组相关的所述目的地址的第一子集的部分;以及
其中相应于路由器层级的所述第二级的所述一个或多个路由器部件基于与所述进入的分组相关的目的地址的第二子集来识别来自相应于路由器层级的第三级的所述一个或多个路由器部件的一个或多个路由器部件,其中所述第二子集由所述路由器管理部件指配,且其中所述目的地址的所述第二子集比所述目的地址的所述第一子集大。
2.如权利要求1所述的系统,其中相应于路由器层级的所述第二级的所述一个或多个路由器部件被分配以相应于与所述进入的分组相关的所述目的地址的所述第一子集的大致相等的部分。
3.如权利要求1所述的系统,其中相应于路由器层级的所述第二级的所述一个或多个路由器部件基于归因于所述目的地址的流量而被分配以相应于与所述进入的分组相关的所述目的地址的所述第一子集的部分。
4.如权利要求1所述的系统,其中相应于路由器层级的第一级的所述一个或多个路由器部件根据随机选择、循环复用选择、散列法和载荷平衡来选择。
5.如权利要求1所述的系统,其中所述目的地址相应于IP地址。
6.如权利要求5所述的系统,其中所述IP地址的第一子集相应于所述IP地址的八个最高有效位。
7.如权利要求5所述的系统,其中所述IP地址的第一子集相应于所述IP地址的16个最高有效位或24个最高有效位中的至少一项。
8.如权利要求1所述的系统,其中相应于路由器层级的第一级的所述一个或多个路由器部件中的至少两个在公共物理路由器部件中实现。
9.如权利要求1所述的系统,其中相应于所述路由器层级的第二级的所述一个或多个路由器部件中的至少两个在公共物理路由器部件中实现。
10.如权利要求1所述的系统,其中相应于所述路由器层级的第一级的所述一个或多个路由器部件中的至少两个在公共物理路由器部件中实现。
11.如权利要求1所述的系统,其中至少一个物理路由器部件实现第一级路由器、第二级路由器和第三级路由器中的至少两个。
12.一种用于路由分组的系统,包括:
第一组逻辑路由器部件,其用于接收用于路由的进入的分组;
第二组逻辑路由器部件,其用于路由从所述第一组路由器部件接收的分组;
第三组逻辑路由器部件,其用于路由从所述第二组路由器部件接收的分组,
其中所述第一组逻辑路由器部件基于通过与所述进入的分组相关的目的地址的子集的路由器管理部件与选定的路由器的关联来识别来自所述第二组逻辑路由器部件的路由器;
其中相应于与所述第二组逻辑路由器部件的一个或多个路由器部件中的每个由所述路由器管理部件分配以相应于与所述进入的分组相关的所述目的地址的第一子集的部分;以及
其中所述第二组逻辑路由器部件基于通过与所述进入的分组相关的目的地址的第二子集的所述路由器管理部件与第二选定的路由器的关联,来识别来自所述第三组逻辑路由器部件的路由器。
13.如权利要求12所述的系统,其中来自所述第二组路由器部件的路由器的关联基于可能的目的地址的实质上相等的分配。
14.如权利要求12所述的系统,其中来自所述第二组逻辑路由器部件的路由器的关联基于目的地址的流量的相关性。
15.如权利要求12所述的系统,其中来自所述第二组逻辑路由器部件的路由器的关联基于目的地址的流量的相关性和其余目的地址的相等分配的组合。
16.如权利要求12所述的系统,其中来自所述第二组逻辑路由器部件的路由器中的每个与阈值数量的目的地址相关,且其中来自所述第二组逻辑路由器部件的路由器的关联基于大于与所述第二组逻辑路由器部件相关的目的地址的所述阈值数量的数量的分配。
17.如权利要求12所述的系统,其中来自所述第二组逻辑路由器部件的路由器的关联基于目的地址的低流量的相关性。
18.如权利要求12所述的系统,其中来自所述第二组逻辑路由器部件的路由器的关联包括对目的地址的相同子集的多个路由器的分配。
19.如权利要求12所述的系统,其中第一组逻辑部件根据随机选择、循环复用选择、散列选择和载荷平衡之一来选择。
20.如权利要求12所述的系统,其中所述目的地址相应于IP地址。
21.如权利要求20所述的系统,其中所述IP地址的第一子集相应于所述IP地址的八个最高有效位。
22.如权利要求21所述的系统,其中所述IP地址的第一子集相应于所述IP地址的16个最高有效位或24个最高有效位中的至少一项。
23.如权利要求12所述的系统,其中所述第一组逻辑路由器部件中的每个相应于物理路由器部件。
24.如权利要求12所述的系统,其中所述第一组逻辑路由器部件中的两个或多个相应于单个物理路由器部件。
25.如权利要求12所述的系统,其中所述第二组逻辑路由器部件中的每个相应于物理路由器部件。
26.如权利要求12所述的系统,其中所述第二组逻辑路由器部件中的两个或多个相应于单个物理路由器部件。
27.如权利要求12所述的系统,其中所述第三组逻辑路由器部件中的每个相应于物理路由器部件。
28.如权利要求12所述的系统,其中所述第三组逻辑路由器部件中的两个或多个相应于单个物理路由器部件。
29.如权利要求12所述的系统,其中所述第一组逻辑路由器部件中的至少一个、所述第二组逻辑路由器部件中的至少一个和所述第三组逻辑路由器部件中的至少一个相应于单个物理路由器部件。
30.一种用于路由分组的方法,包括:
从第一通信网络获得相应于数据分组的路由请求;
识别相应于路由器层级的第一级的第一路由器,所述路由器层级的所述第一级相应于一个或多个路由器部件;
将所接收的数据分组转发到所识别的第一路由器;
识别相应于路由器层级的第二级的第二路由器,所述路由器层级的所述第二级相应于一个或多个路由器部件;
将所接收的数据分组转发到所识别的第二路由器;以及
识别相应于路由器层级的第三级的第三路由器,所述路由器层级的所述第三级相应于一个或多个路由器部件;
其中识别相应于所述路由器层级的第二级的所述第二路由器基于与所接收的数据分组相关的所述目的地址的子集与选定的路由器的关联;以及
其中识别相应于所述路由器层级的第三级的第三路由器基于与进入的分组相关的目的地址的第二子集与选定的第二路由器的关联。
31.如权利要求30所述的方法,其中相应于所述路由器层级的所述第二级的所述一个或多个路由器部件中的每个被分配以相应于与所述进入的分组相关的所述目的地址的所述第二子集的部分。
32.如权利要求31所述的方法,其中来自所述路由器层级的所述第二级的路由器的关联基于至少可能的目的地址的实质上相等的分配。
33.如权利要求31所述的方法,其中来自所述路由器层级的所述第二级的路由器的关联基于目的地址的流量的相关性。
34.如权利要求31所述的方法,其中来自所述路由器层级的所述第二级的路由器的关联基于目的地址的流量的相关性和其余目的地址的相等分配的组合。
35.如权利要求31所述的方法,其中来自所述路由器层级的所述第二级的路由器中的每个与阈值数量的目的地址相关,且其中来自所述路由器层级的所述第二级的路由器的关联基于大于与所述路由器层级的所述第二级相关的目的地址的所述阈值数量的数量的分配。
36.如权利要求31所述的方法,其中来自所述路由器层级的所述第二级的路由器的关联基于目的地址的低流量的相关性。
37.如权利要求31所述的方法,其中来自第二组路由器部件的路由器的关联包括对目的地址的相同子集的多个路由器的分配。
38.如权利要求30所述的方法,其中第一组逻辑部件根据随机选择、循环复用选择、散列选择和载荷平衡之一来选择。
39.如权利要求30所述的方法,其中所述目的地址相应于IP地址。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/641,260 | 2009-12-17 | ||
US12/641,260 US8331371B2 (en) | 2009-12-17 | 2009-12-17 | Distributed routing architecture |
PCT/US2010/060567 WO2011084515A1 (en) | 2009-12-17 | 2010-12-15 | Distributed routing architecture |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102763380A true CN102763380A (zh) | 2012-10-31 |
CN102763380B CN102763380B (zh) | 2016-03-30 |
Family
ID=43719558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080057225.0A Expired - Fee Related CN102763380B (zh) | 2009-12-17 | 2010-12-15 | 用于路由分组的系统和方法 |
Country Status (8)
Country | Link |
---|---|
US (4) | US8331371B2 (zh) |
EP (1) | EP2514151B1 (zh) |
JP (2) | JP5964239B2 (zh) |
CN (1) | CN102763380B (zh) |
CA (1) | CA2784699C (zh) |
ES (1) | ES2583014T3 (zh) |
SG (1) | SG181695A1 (zh) |
WO (1) | WO2011084515A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108920728A (zh) * | 2018-08-03 | 2018-11-30 | 山东众阳软件有限公司 | 数据路由方法、数据路由网络及其数据访问方法、系统 |
US10680950B2 (en) | 2016-05-06 | 2020-06-09 | Huawei Technologies Co., Ltd. | Route searching method and apparatus, allocation node, searching node, and ingress node |
CN111624910A (zh) * | 2020-05-20 | 2020-09-04 | 广州思林杰网络科技有限公司 | 电池仓储监控装置、方法和存储介质 |
Families Citing this family (96)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7991910B2 (en) | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
US8028090B2 (en) | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
ES2326203B1 (es) | 2007-07-23 | 2010-07-09 | GAMESA INNOVATION & TECHNOLOGY, S.L. | Pala de aerogenerador con alerones arqueables. |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US7962597B2 (en) | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US7970820B1 (en) | 2008-03-31 | 2011-06-28 | Amazon Technologies, Inc. | Locality based content distribution |
US8331369B2 (en) | 2008-07-10 | 2012-12-11 | At&T Intellectual Property I, L.P. | Methods and apparatus to distribute network IP traffic |
US8286176B1 (en) | 2008-09-29 | 2012-10-09 | Amazon Technologies, Inc. | Optimizing resource configurations |
US8051166B1 (en) | 2008-09-29 | 2011-11-01 | Amazon Technologies, Inc. | Service provider optimization of content management |
US8117306B1 (en) | 2008-09-29 | 2012-02-14 | Amazon Technologies, Inc. | Optimizing content management |
US8122098B1 (en) | 2008-11-17 | 2012-02-21 | Amazon Technologies, Inc. | Managing content delivery network service providers by a content broker |
US8521851B1 (en) | 2009-03-27 | 2013-08-27 | Amazon Technologies, Inc. | DNS query processing using resource identifiers specifying an application broker |
US8331371B2 (en) | 2009-12-17 | 2012-12-11 | Amazon Technologies, Inc. | Distributed routing architecture |
US9495338B1 (en) | 2010-01-28 | 2016-11-15 | Amazon Technologies, Inc. | Content distribution network |
US9491085B2 (en) * | 2010-05-24 | 2016-11-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to route control packets based on address partitioning |
US8699484B2 (en) | 2010-05-24 | 2014-04-15 | At&T Intellectual Property I, L.P. | Methods and apparatus to route packets in a network |
US8611349B1 (en) | 2010-06-28 | 2013-12-17 | Amazon Technologies, Inc. | Methods and apparatus for internet-scale routing using small-scale border routers |
US9003035B1 (en) | 2010-09-28 | 2015-04-07 | Amazon Technologies, Inc. | Point of presence management in request routing |
US9712484B1 (en) | 2010-09-28 | 2017-07-18 | Amazon Technologies, Inc. | Managing request routing information utilizing client identifiers |
US10467042B1 (en) | 2011-04-27 | 2019-11-05 | Amazon Technologies, Inc. | Optimized deployment based upon customer locality |
US8873409B2 (en) * | 2011-08-30 | 2014-10-28 | Cisco Technology, Inc. | Installing and using a subset of routes for forwarding packets |
US9419842B1 (en) | 2011-10-04 | 2016-08-16 | Amazon Technologies, Inc. | Dynamic network device configuration |
US9154551B1 (en) | 2012-06-11 | 2015-10-06 | Amazon Technologies, Inc. | Processing DNS queries to identify pre-processing information |
US10205698B1 (en) | 2012-12-19 | 2019-02-12 | Amazon Technologies, Inc. | Source-dependent address resolution |
US9491098B1 (en) | 2013-11-18 | 2016-11-08 | Amazon Technologies, Inc. | Transparent network multipath utilization through encapsulation |
US9419855B2 (en) | 2014-03-14 | 2016-08-16 | Nicira, Inc. | Static routes for logical routers |
US9503321B2 (en) | 2014-03-21 | 2016-11-22 | Nicira, Inc. | Dynamic routing for logical routers |
US9647883B2 (en) | 2014-03-21 | 2017-05-09 | Nicria, Inc. | Multiple levels of logical routers |
US9787499B2 (en) | 2014-09-19 | 2017-10-10 | Amazon Technologies, Inc. | Private alias endpoints for isolated virtual networks |
US9722932B1 (en) | 2014-10-28 | 2017-08-01 | Amazon Technologies, Inc. | Packet path selection using shuffle sharding |
US9509616B1 (en) | 2014-11-24 | 2016-11-29 | Amazon Technologies, Inc. | Congestion sensitive path-balancing |
US10038741B1 (en) | 2014-11-24 | 2018-07-31 | Amazon Technologies, Inc. | Selective enabling of sequencing for encapsulated network traffic |
US10097448B1 (en) | 2014-12-18 | 2018-10-09 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US9787605B2 (en) | 2015-01-30 | 2017-10-10 | Nicira, Inc. | Logical router with multiple routing components |
US10225326B1 (en) | 2015-03-23 | 2019-03-05 | Amazon Technologies, Inc. | Point of presence based data uploading |
US9832141B1 (en) | 2015-05-13 | 2017-11-28 | Amazon Technologies, Inc. | Routing based request correlation |
US9998955B1 (en) | 2015-06-10 | 2018-06-12 | Amazon Technologies, Inc. | Multi-tier stateful network flow management architecture |
US10097454B1 (en) * | 2015-06-10 | 2018-10-09 | Amazon Technologies, Inc. | Flexible packet rewriting framework |
US9934273B1 (en) | 2015-06-10 | 2018-04-03 | Amazon Technologies, Inc. | Metadata synchronization in flow management systems |
US10749808B1 (en) | 2015-06-10 | 2020-08-18 | Amazon Technologies, Inc. | Network flow management for isolated virtual networks |
US10021196B1 (en) | 2015-06-22 | 2018-07-10 | Amazon Technologies, Inc. | Private service endpoints in isolated virtual networks |
US10616179B1 (en) | 2015-06-25 | 2020-04-07 | Amazon Technologies, Inc. | Selective routing of domain name system (DNS) requests |
US10129142B2 (en) | 2015-08-11 | 2018-11-13 | Nicira, Inc. | Route configuration for logical router |
US10075363B2 (en) | 2015-08-31 | 2018-09-11 | Nicira, Inc. | Authorization for advertised routes among logical routers |
US10095535B2 (en) | 2015-10-31 | 2018-10-09 | Nicira, Inc. | Static route types for logical routers |
US10270878B1 (en) | 2015-11-10 | 2019-04-23 | Amazon Technologies, Inc. | Routing for origin-facing points of presence |
US10075551B1 (en) | 2016-06-06 | 2018-09-11 | Amazon Technologies, Inc. | Request management for hierarchical cache |
US10110694B1 (en) | 2016-06-29 | 2018-10-23 | Amazon Technologies, Inc. | Adaptive transfer rate for retrieving content from a server |
US10153973B2 (en) | 2016-06-29 | 2018-12-11 | Nicira, Inc. | Installation of routing tables for logical router in route server mode |
US10454758B2 (en) | 2016-08-31 | 2019-10-22 | Nicira, Inc. | Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP |
US10341236B2 (en) | 2016-09-30 | 2019-07-02 | Nicira, Inc. | Anycast edge service gateways |
US10616250B2 (en) | 2016-10-05 | 2020-04-07 | Amazon Technologies, Inc. | Network addresses with encoded DNS-level information |
US10831549B1 (en) | 2016-12-27 | 2020-11-10 | Amazon Technologies, Inc. | Multi-region request-driven code execution system |
US10938884B1 (en) | 2017-01-30 | 2021-03-02 | Amazon Technologies, Inc. | Origin server cloaking using virtual private cloud network environments |
US10447581B2 (en) * | 2017-02-28 | 2019-10-15 | Nicira, Inc. | Failure handling at logical routers according to a non-preemptive mode |
US11075987B1 (en) | 2017-06-12 | 2021-07-27 | Amazon Technologies, Inc. | Load estimating content delivery network |
JP6743771B2 (ja) | 2017-06-23 | 2020-08-19 | 株式会社デンソー | ネットワークスイッチ |
JP6904846B2 (ja) * | 2017-08-07 | 2021-07-21 | キヤノン株式会社 | 通信装置、通信装置の制御方法、および、プログラム |
US10536383B2 (en) * | 2017-09-19 | 2020-01-14 | Nicira, Inc. | Attribute enhancement for handling network packet traffic between micro segmented guests |
US10742593B1 (en) | 2017-09-25 | 2020-08-11 | Amazon Technologies, Inc. | Hybrid content request routing system |
US11140020B1 (en) | 2018-03-01 | 2021-10-05 | Amazon Technologies, Inc. | Availability-enhancing gateways for network traffic in virtualized computing environments |
US11082338B1 (en) | 2018-04-17 | 2021-08-03 | Amazon Technologies, Inc. | Distributed connection state tracking for large-volume network flows |
US10785139B1 (en) * | 2018-06-27 | 2020-09-22 | Amazon Technologies, Inc. | Network devices using probes to test forwarding rules |
US10700957B1 (en) | 2018-06-27 | 2020-06-30 | Amazon Technologies, Inc. | Network devices using probes to test forwarding rules |
US10812364B1 (en) | 2018-06-27 | 2020-10-20 | Amazon Technologies, Inc. | Testing forwarding states of a network device using probe detection and reflection |
US10805199B1 (en) | 2018-06-27 | 2020-10-13 | Amazon Technologies, Inc. | Testing forwarding information in a network switch |
US11563668B1 (en) | 2018-06-27 | 2023-01-24 | Amazon Technologies, Inc. | Network devices using probes to test forwarding rules |
JP6939726B2 (ja) * | 2018-07-17 | 2021-09-22 | 日本電信電話株式会社 | 攻撃対処箇所選択装置及び攻撃対処箇所選択方法 |
US11108687B1 (en) | 2018-09-12 | 2021-08-31 | Amazon Technologies, Inc. | Scalable network function virtualization service |
US10797989B2 (en) | 2018-09-19 | 2020-10-06 | Amazon Technologies, Inc. | Scalable virtual traffic hub interconnecting isolated networks |
US10834044B2 (en) | 2018-09-19 | 2020-11-10 | Amazon Technologies, Inc. | Domain name system operations implemented using scalable virtual traffic hub |
US10785146B2 (en) | 2018-09-19 | 2020-09-22 | Amazon Technologies, Inc. | Scalable cell-based packet processing service using client-provided decision metadata |
US10897417B2 (en) | 2018-09-19 | 2021-01-19 | Amazon Technologies, Inc. | Automated route propagation among networks attached to scalable virtual traffic hubs |
US10742446B2 (en) | 2018-09-19 | 2020-08-11 | Amazon Technologies, Inc. | Interconnecting isolated networks with overlapping address ranges via scalable virtual traffic hubs |
US10868748B1 (en) | 2018-09-27 | 2020-12-15 | Amazon Technologies, Inc. | Testing forwarding states on multiple pipelines of a network device |
US10862852B1 (en) | 2018-11-16 | 2020-12-08 | Amazon Technologies, Inc. | Resolution of domain name requests in heterogeneous network environments |
US10757009B2 (en) | 2018-11-20 | 2020-08-25 | Amazon Technologies, Inc. | Global-scale connectivity using scalable virtual traffic hubs |
US10893004B2 (en) | 2018-11-20 | 2021-01-12 | Amazon Technologies, Inc. | Configurable detection of network traffic anomalies at scalable virtual traffic hubs |
US10742554B2 (en) | 2018-11-20 | 2020-08-11 | Amazon Technologies, Inc. | Connectivity management using multiple route tables at scalable virtual traffic hubs |
US10931560B2 (en) | 2018-11-23 | 2021-02-23 | Vmware, Inc. | Using route type to determine routing protocol behavior |
US10797998B2 (en) | 2018-12-05 | 2020-10-06 | Vmware, Inc. | Route server for distributed routers using hierarchical routing protocol |
US11025747B1 (en) | 2018-12-12 | 2021-06-01 | Amazon Technologies, Inc. | Content request pattern-based routing system |
US10938788B2 (en) | 2018-12-12 | 2021-03-02 | Vmware, Inc. | Static routes for policy-based VPN |
US10848418B1 (en) | 2019-06-24 | 2020-11-24 | Amazon Technologies, Inc. | Packet processing service extensions at remote premises |
US11296981B2 (en) | 2019-06-24 | 2022-04-05 | Amazon Technologies, Inc. | Serverless packet processing service with configurable exception paths |
US11088944B2 (en) | 2019-06-24 | 2021-08-10 | Amazon Technologies, Inc. | Serverless packet processing service with isolated virtual network integration |
US11108686B1 (en) | 2019-06-28 | 2021-08-31 | Amazon Technologies, Inc. | Port allocation at distributed network address translators |
US11153195B1 (en) | 2020-06-08 | 2021-10-19 | Amazon Techologies, Inc. | Packet processing service configuration change propagation management |
US11601365B2 (en) | 2021-03-30 | 2023-03-07 | Amazon Technologies, Inc. | Wide area networking service using provider network backbone network |
US11824773B2 (en) | 2021-03-30 | 2023-11-21 | Amazon Technologies, Inc. | Dynamic routing for peered virtual routers |
US11310155B1 (en) * | 2021-03-30 | 2022-04-19 | Amazon Technologies, Inc. | Virtual router workload offloading |
US12039358B1 (en) | 2021-07-26 | 2024-07-16 | Amazon Technologies, Inc. | Efficient management of packet flow information at network function virtualization services |
US11665090B1 (en) | 2022-03-28 | 2023-05-30 | Amazon Technologies, Inc. | Using fast-path nodes of packet processing services as intermediaries for workload migration workflows |
US11799950B1 (en) | 2022-03-28 | 2023-10-24 | Amazon Technologies, Inc. | Seamless migration of packet processing workloads between exception path node groups |
CN115118652A (zh) * | 2022-07-18 | 2022-09-27 | 中信百信银行股份有限公司 | 路由分配方法、装置和设备及存储介质 |
US12021743B1 (en) | 2023-03-27 | 2024-06-25 | Amazon Technologies, Inc. | Software-defined multi-network-segment gateways for scalable routing of traffic between customer-premise network segments and cloud-based virtual networks |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560610B1 (en) * | 1999-08-10 | 2003-05-06 | Washington University | Data structure using a tree bitmap and method for rapid classification of data in a database |
CN1511399A (zh) * | 2001-03-30 | 2004-07-07 | ض� | 执行网络路由选择的方法和装置 |
JP3748216B2 (ja) * | 2001-08-02 | 2006-02-22 | 日本電信電話株式会社 | パケット転送方法およびパケット送受信装置 |
US20070086429A1 (en) * | 2005-02-04 | 2007-04-19 | Level 3 Communications, Inc. | Systems and Methods for Network Routing in a Multiple Backbone Network Architecture |
CN101473598A (zh) * | 2006-06-16 | 2009-07-01 | 思科技术公司 | 使用虚拟接口在转发上下文之间传送分组 |
US7773596B1 (en) * | 2004-02-19 | 2010-08-10 | Juniper Networks, Inc. | Distribution of traffic flow criteria |
Family Cites Families (220)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04310188A (ja) * | 1991-03-01 | 1992-11-02 | Internatl Business Mach Corp <Ibm> | 文書/画像ライブラリのためのライブラリサービス方法 |
US5664106A (en) * | 1993-06-04 | 1997-09-02 | Digital Equipment Corporation | Phase-space surface representation of server computer performance in a computer network |
EP2270687A2 (en) | 1995-04-11 | 2011-01-05 | Kinetech, Inc. | Identifying data in a data processing system |
SE9603753L (sv) * | 1996-10-14 | 1998-04-06 | Mirror Image Internet Ab | Förfarande och anordning för informationsöverföring på Internet |
US5796952A (en) * | 1997-03-21 | 1998-08-18 | Dot Com Development, Inc. | Method and apparatus for tracking client interaction with a network resource and creating client profiles and resource database |
US6714975B1 (en) | 1997-03-31 | 2004-03-30 | International Business Machines Corporation | Method for targeted advertising on the web based on accumulated self-learning data, clustering users and semantic node graph techniques |
US6173322B1 (en) | 1997-06-05 | 2001-01-09 | Silicon Graphics, Inc. | Network request distribution based on static rules and dynamic performance data |
US6006264A (en) | 1997-08-01 | 1999-12-21 | Arrowpoint Communications, Inc. | Method and system for directing a flow between a client and a server |
CA2316256C (en) | 1997-12-24 | 2009-02-24 | America Online, Inc. | Localization of clients and servers |
US6185598B1 (en) * | 1998-02-10 | 2001-02-06 | Digital Island, Inc. | Optimized network resource location |
US8296396B2 (en) * | 1998-02-10 | 2012-10-23 | Level 3 Communications, Llc | Delivering resources to clients in a distributed computing environment with rendezvous based on load balancing and network conditions |
US7054935B2 (en) | 1998-02-10 | 2006-05-30 | Savvis Communications Corporation | Internet content delivery network |
US6438592B1 (en) * | 1998-02-25 | 2002-08-20 | Michael G. Killian | Systems for monitoring and improving performance on the world wide web |
US6243761B1 (en) | 1998-03-26 | 2001-06-05 | Digital Equipment Corporation | Method for dynamically adjusting multimedia content of a web page by a server in accordance to network path characteristics between client and server |
US7466703B1 (en) | 1998-05-01 | 2008-12-16 | Alcatel-Lucent Usa Inc. | Scalable high speed router apparatus |
US7103640B1 (en) | 1999-09-14 | 2006-09-05 | Econnectix, Llc | Network distributed tracking wire transfer protocol |
US6256398B1 (en) * | 1998-08-22 | 2001-07-03 | Kenneth H. P. Chang | Encoding and decoding a message within an image |
US6529910B1 (en) | 1998-09-18 | 2003-03-04 | David E. Fleskes | Apparatus and method for automatically generating worldwide web pages based on real world domain data |
US6182125B1 (en) | 1998-10-13 | 2001-01-30 | 3Com Corporation | Methods for determining sendable information content based on a determined network latency |
JP2000155736A (ja) | 1998-11-24 | 2000-06-06 | Nec Corp | サービス要求の振り分け方法及びアドレス変換装置 |
US6473804B1 (en) | 1999-01-15 | 2002-10-29 | Grischa Corporation | System for indexical triggers in enhanced video productions by redirecting request to newly generated URI based on extracted parameter of first URI |
US6192051B1 (en) * | 1999-02-26 | 2001-02-20 | Redstone Communications, Inc. | Network router search engine using compressed tree forwarding table |
US20020135611A1 (en) | 1999-03-04 | 2002-09-26 | Trevor Deosaran | Remote performance management to accelerate distributed processes |
US6907566B1 (en) | 1999-04-02 | 2005-06-14 | Overture Services, Inc. | Method and system for optimum placement of advertisements on a webpage |
US6978418B1 (en) | 1999-04-13 | 2005-12-20 | Hewlett-Packard Development Company, L.P. | Dynamic-adaptive client-side image map |
US7096193B1 (en) | 1999-05-21 | 2006-08-22 | Servicemagic, Inc. | Facilitating commerce among consumers and service providers by matching ready-to-act consumers and pre-qualified service providers |
US20060179080A1 (en) | 1999-08-30 | 2006-08-10 | Meek Brian G | System for management of source and derivative data |
US7120871B1 (en) * | 1999-09-15 | 2006-10-10 | Actv, Inc. | Enhanced video programming system and method utilizing a web page staging area |
US6691604B1 (en) * | 1999-09-28 | 2004-02-17 | Caterpillar Inc | Hydraulic system with an actuator having independent meter-in meter-out control |
US6377257B1 (en) | 1999-10-04 | 2002-04-23 | International Business Machines Corporation | Methods and apparatus for delivering 3D graphics in a networked environment |
US7523181B2 (en) | 1999-11-22 | 2009-04-21 | Akamai Technologies, Inc. | Method for determining metrics of a content delivery and global traffic management network |
US7139728B2 (en) | 1999-12-30 | 2006-11-21 | Rod Rigole | Systems and methods for online selection of service providers and management of service accounts |
US7748005B2 (en) * | 2000-01-28 | 2010-06-29 | Hewlett-Packard Development Company, L.P. | System and method for allocating a plurality of resources between a plurality of computing domains |
US6553419B1 (en) * | 2000-02-02 | 2003-04-22 | International Business Machines Corporation | System and method for computer system performance data pause and resume consuming minimum display area |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
CA2404134A1 (en) | 2000-03-22 | 2001-09-27 | British Telecommunications Public Limited Company | Data access |
US7650376B1 (en) * | 2000-03-27 | 2010-01-19 | Blumenau Trevor I | Content distribution system for distributing content over a network, with particular applicability to distributing high-bandwidth content |
US20050021862A1 (en) | 2000-03-31 | 2005-01-27 | Dickens Coal Llc | Automatic selection of content-delivery provider using link mapping database |
US7024466B2 (en) | 2000-04-07 | 2006-04-04 | Movielink, Llc | Network configured for delivery of content for download to a recipient |
US7240100B1 (en) | 2000-04-14 | 2007-07-03 | Akamai Technologies, Inc. | Content delivery network (CDN) content server request handling mechanism with metadata framework support |
US6697805B1 (en) | 2000-04-14 | 2004-02-24 | Microsoft Corporation | XML methods and systems for synchronizing multiple computing devices |
US6996616B1 (en) * | 2000-04-17 | 2006-02-07 | Akamai Technologies, Inc. | HTML delivery from edge-of-network servers in a content delivery network (CDN) |
US7555542B1 (en) | 2000-05-22 | 2009-06-30 | Internap Network Services Corporation | Method and system for directing requests for content to a content server based on network performance |
US8719562B2 (en) | 2002-10-25 | 2014-05-06 | William M. Randle | Secure service network and user gateway |
US20030182413A1 (en) | 2000-06-02 | 2003-09-25 | Allen Matthew Robert | System and method for selecting a service provider |
EP1164752A1 (en) * | 2000-06-13 | 2001-12-19 | Motorola, Inc. | Method for performing hierarchical address translation |
US7346676B1 (en) | 2000-07-19 | 2008-03-18 | Akamai Technologies, Inc. | Load balancing service |
US7725602B2 (en) | 2000-07-19 | 2010-05-25 | Akamai Technologies, Inc. | Domain name resolution using a distributed DNS network |
US20020165912A1 (en) | 2001-02-25 | 2002-11-07 | Storymail, Inc. | Secure certificate and system and method for issuing and using same |
US6920498B1 (en) | 2000-08-31 | 2005-07-19 | Cisco Technology, Inc. | Phased learning approach to determining closest content serving sites |
US20020116491A1 (en) | 2000-09-01 | 2002-08-22 | Boyd Eric L. | Method and system for probing a network |
US6698013B1 (en) * | 2000-10-04 | 2004-02-24 | Mintaka Technology Group | Real time monitoring system for tracking and documenting changes made by programmer's during maintenance or development of computer readable code on a line by line basis and/or by point of focus |
US6983331B1 (en) | 2000-10-17 | 2006-01-03 | Microsoft Corporation | Selective display of content |
US7756032B2 (en) * | 2000-10-17 | 2010-07-13 | Avaya Inc. | Method and apparatus for communicating data within measurement traffic |
US6970939B2 (en) | 2000-10-26 | 2005-11-29 | Intel Corporation | Method and apparatus for large payload distribution in a network |
US20020150094A1 (en) * | 2000-10-27 | 2002-10-17 | Matthew Cheng | Hierarchical level-based internet protocol multicasting |
US7111057B1 (en) | 2000-10-31 | 2006-09-19 | Akamai Technologies, Inc. | Method and system for purging content from a content delivery network |
US7117262B2 (en) | 2000-11-01 | 2006-10-03 | Inktomi Corporation | Cooperative management of distributed network caches |
US7009943B2 (en) * | 2000-11-02 | 2006-03-07 | Polycom, Inc. | Conferencing network resource management for call connectivity |
US20020112049A1 (en) | 2000-12-14 | 2002-08-15 | International Business Machines Corporation | Measuring response time for a computer accessing information from a network |
US6751673B2 (en) | 2001-01-03 | 2004-06-15 | Akamai Technologies, Inc. | Streaming media subscription mechanism for a content delivery network |
US7096266B2 (en) | 2001-01-08 | 2006-08-22 | Akamai Technologies, Inc. | Extending an Internet content delivery network into an enterprise |
TWI223942B (en) | 2001-02-20 | 2004-11-11 | Li Jian Min | Contents transmission network system and creating method thereof |
EP1388073B1 (en) | 2001-03-01 | 2018-01-10 | Akamai Technologies, Inc. | Optimal route selection in a content delivery network |
JP2002335274A (ja) * | 2001-03-06 | 2002-11-22 | Fujitsu Ltd | パケット中継装置およびパケット中継方法 |
US7840652B2 (en) | 2001-03-21 | 2010-11-23 | Ascentive Llc | System and method for determining network configuration settings that provide optimal network performance |
US7085825B1 (en) * | 2001-03-26 | 2006-08-01 | Freewebs Corp. | Apparatus, method and system for improving application performance across a communications network |
US7149797B1 (en) | 2001-04-02 | 2006-12-12 | Akamai Technologies, Inc. | Content delivery network service provider (CDNSP)-managed content delivery network (CDN) for network service provider (NSP) |
US7065587B2 (en) | 2001-04-02 | 2006-06-20 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith |
US7472178B2 (en) * | 2001-04-02 | 2008-12-30 | Akamai Technologies, Inc. | Scalable, high performance and highly available distributed storage system for Internet content |
US20020178330A1 (en) | 2001-04-19 | 2002-11-28 | Schlowsky-Fischer Mark Harold | Systems and methods for applying a quality metric to caching and streaming of multimedia files over a network |
US20020161767A1 (en) | 2001-04-30 | 2002-10-31 | Shapiro Aaron M. | System and method for updating content on a plurality of content server computers over a network |
US7185052B2 (en) | 2001-05-16 | 2007-02-27 | Akamai Technologies, Inc. | Meta content delivery network system |
US7146560B2 (en) * | 2001-05-18 | 2006-12-05 | Xerox Corporation | Systems and methods for managing identity information |
US7159014B2 (en) * | 2001-06-04 | 2007-01-02 | Fineground Networks | Method and system for efficient and automated version management of embedded objects in web documents |
US7320131B1 (en) * | 2001-06-06 | 2008-01-15 | Cisco Technology, Inc. | Methods and apparatus for selecting a server to process a request |
US7343399B2 (en) * | 2001-06-25 | 2008-03-11 | Nortel Networks Limited | Apparatus and method for managing internet resource requests |
US7024477B2 (en) * | 2001-06-29 | 2006-04-04 | International Business Machines Corporation | Service time analysis methods for the WSM QOS monitor |
EP1415249A2 (en) | 2001-07-09 | 2004-05-06 | Ad4ever Inc. | Method and system for allowing cross-communication between first and second areas of a primary web page |
US6981029B1 (en) * | 2001-07-17 | 2005-12-27 | Cisco Technology, Inc. | System and method for processing a request for information in a network |
US6633324B2 (en) * | 2001-07-31 | 2003-10-14 | Forgent Networks, Inc. | System and method for video call configuration and scheduling |
US7023465B2 (en) * | 2001-07-31 | 2006-04-04 | Tandberg Telecom As | System and method for communication device configuration, scheduling and access control |
US7185084B2 (en) | 2001-09-05 | 2007-02-27 | Intel Corporation | Server-side measurement of client-perceived quality of service |
US7860964B2 (en) | 2001-09-28 | 2010-12-28 | Level 3 Communications, Llc | Policy-based content delivery network selection |
US20030174648A1 (en) | 2001-10-17 | 2003-09-18 | Mea Wang | Content delivery network by-pass system |
ITTO20011082A1 (it) | 2001-11-19 | 2003-05-19 | Telecom Italia Lab Spa | Procedimento per controllare la funzionalita' di una rete cdn, relativo sistema e prodotto informatico. |
US6954456B2 (en) | 2001-12-14 | 2005-10-11 | At & T Corp. | Method for content-aware redirection and content renaming |
US7257625B2 (en) | 2001-12-21 | 2007-08-14 | Nokia, Inc. | Cache on demand |
WO2003060707A1 (en) | 2002-01-11 | 2003-07-24 | Akamai Technologies, Inc. | Java application framework for use in a content delivery network (cdn) |
US7133368B2 (en) * | 2002-02-01 | 2006-11-07 | Microsoft Corporation | Peer-to-peer method of quality of service (QoS) probing and analysis and infrastructure employing same |
US7065496B2 (en) * | 2002-02-13 | 2006-06-20 | Tangoe, Inc. | System for managing equipment, services and service provider agreements |
US9167036B2 (en) | 2002-02-14 | 2015-10-20 | Level 3 Communications, Llc | Managed object replication and delivery |
WO2003069509A2 (en) * | 2002-02-14 | 2003-08-21 | Transwitch Corporation | Efficient ipv4/ipv6 best matching prefix method and apparatus |
US7290008B2 (en) | 2002-03-05 | 2007-10-30 | Exigen Group | Method to extend a uniform resource identifier to encode resource identifiers |
US7254634B1 (en) | 2002-03-08 | 2007-08-07 | Akamai Technologies, Inc. | Managing web tier session state objects in a content delivery network (CDN) |
US7096498B2 (en) | 2002-03-08 | 2006-08-22 | Cipher Trust, Inc. | Systems and methods for message threat management |
US7088718B1 (en) | 2002-03-19 | 2006-08-08 | Cisco Technology, Inc. | Server load balancing using IP option field approach to identify route to selected server |
US7133905B2 (en) | 2002-04-09 | 2006-11-07 | Akamai Technologies, Inc. | Method and system for tiered distribution in a content delivery network |
US9137324B2 (en) * | 2002-04-10 | 2015-09-15 | International Business Machines Corporation | Capacity on-demand in distributed computing environments |
US7114160B2 (en) | 2002-04-17 | 2006-09-26 | Sbc Technology Resources, Inc. | Web content customization via adaptation Web services |
ITTO20020341A1 (it) | 2002-04-19 | 2003-10-20 | Telecom Italia Lab Spa | Procedimento per realizzare l'interlavoro fra reti del tipo content delivery network -cdn-,relativo insieme di reti e componente di interfac |
GB0208922D0 (en) | 2002-04-19 | 2002-05-29 | Ibm | Cache memory arrangement and methods for use in a cache memory system |
US20030204602A1 (en) | 2002-04-26 | 2003-10-30 | Hudson Michael D. | Mediated multi-source peer content delivery network architecture |
US20040194085A1 (en) * | 2002-05-09 | 2004-09-30 | Globespanvirata Incorporated | Method and system for providing capability management and prioritization in a computer system |
US7269657B1 (en) * | 2002-05-10 | 2007-09-11 | Rockwell Collins, Inc. | Method and system for providing a mobile IP network with non-path dependent intra domain quality of service |
US20040073596A1 (en) | 2002-05-14 | 2004-04-15 | Kloninger John Josef | Enterprise content delivery network having a central controller for coordinating a set of content servers |
US20030221000A1 (en) * | 2002-05-16 | 2003-11-27 | Ludmila Cherkasova | System and method for measuring web service performance using captured network packets |
US7899067B2 (en) * | 2002-05-31 | 2011-03-01 | Cisco Technology, Inc. | Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match |
US7747729B2 (en) | 2002-06-14 | 2010-06-29 | Hanoch Levy | Determining client latencies over a network |
JP3957570B2 (ja) | 2002-06-17 | 2007-08-15 | 日本電気株式会社 | ルータ装置 |
US7120874B2 (en) * | 2002-06-18 | 2006-10-10 | National Instruments Corporation | Filtering graphical program elements based on configured or targeted resources |
DE60221578T2 (de) | 2002-06-28 | 2007-11-22 | Nokia Corp. | Übermittlung von mit der bereitstellung eines dienstes assoziierten informationen über eine benutzerebenenverbindung |
US7395355B2 (en) | 2002-07-11 | 2008-07-01 | Akamai Technologies, Inc. | Method for caching and delivery of compressed content in a content delivery network |
US20030149581A1 (en) * | 2002-08-28 | 2003-08-07 | Imran Chaudhri | Method and system for providing intelligent network content delivery |
US6826661B2 (en) * | 2002-08-30 | 2004-11-30 | Veritas Operating Corporation | Methods and systems for storage architectures |
US20040064558A1 (en) * | 2002-09-26 | 2004-04-01 | Hitachi Ltd. | Resource distribution management method over inter-networks |
US7961736B2 (en) * | 2002-09-26 | 2011-06-14 | Sharp Laboratories Of America, Inc. | Convergence and classification of data packets in a centralized communication system |
US6975963B2 (en) * | 2002-09-30 | 2005-12-13 | Mcdata Corporation | Method and system for storing and reporting network performance metrics using histograms |
US7310686B2 (en) * | 2002-10-27 | 2007-12-18 | Paxfire, Inc. | Apparatus and method for transparent selection of an Internet server based on geographic location of a user |
US7362772B1 (en) | 2002-12-13 | 2008-04-22 | Nvidia Corporation | Network processing pipeline chipset for routing and host packet processing |
US20040221034A1 (en) | 2002-12-18 | 2004-11-04 | Kausik Balas Natarajan | Centralized measurement of web performance |
US7782778B2 (en) | 2002-12-24 | 2010-08-24 | Samir Satish Sheth | Apparatus and method for fibre channel distance extension embedded within an optical transport system |
US7752301B1 (en) * | 2003-01-23 | 2010-07-06 | Gomez Acquisition Corporation | System and interface for monitoring information technology assets |
US20040167981A1 (en) | 2003-02-25 | 2004-08-26 | Douglas Christopher Paul | Method and system for monitoring relationships between content devices in a content delivery network |
US7483430B1 (en) * | 2003-02-28 | 2009-01-27 | Cisco Technology, Inc. | Hierarchical hash method for performing forward route lookup |
US20040205162A1 (en) | 2003-04-11 | 2004-10-14 | Parikh Jay G. | Method of executing an edge-enabled application in a content delivery network (CDN) |
JP4303688B2 (ja) | 2003-05-21 | 2009-07-29 | 富士通株式会社 | データアクセス応答システムおよびデータアクセス応答システムへのアクセス方法 |
EP1631929B1 (en) | 2003-06-11 | 2013-08-07 | Draeger Medical Systems, Inc. | A portable patient monitoring system including location identification capability |
US20050010668A1 (en) * | 2003-07-07 | 2005-01-13 | Shiwen Chen | Traversable network address translation with hierarchical internet addressing architecture |
US7581224B2 (en) * | 2003-07-10 | 2009-08-25 | Hewlett-Packard Development Company, L.P. | Systems and methods for monitoring resource utilization and application performance |
JP4421230B2 (ja) * | 2003-08-12 | 2010-02-24 | 株式会社日立製作所 | 性能情報分析方法 |
US8191160B2 (en) | 2003-10-16 | 2012-05-29 | Rene Juneau | Method and system for auditing and correcting authorization inconsistencies for reception equipment in a content delivery network |
EP1680887A4 (en) | 2003-10-16 | 2013-06-26 | Maxxian Technology Inc | METHOD AND SYSTEM FOR DETECTING AND PREVENTING UNAUTHORIZED SIGNAL USE IN A CONTENT DELIVERY NETWORK |
US7565655B2 (en) * | 2003-10-17 | 2009-07-21 | International Business Machines Corporation | Methods and systems for control discovery in computing systems |
US7412709B2 (en) | 2003-11-07 | 2008-08-12 | International Business Machines Corporation | Method and apparatus for managing multiple data processing systems using existing heterogeneous systems management software |
JP4516306B2 (ja) | 2003-11-28 | 2010-08-04 | 株式会社日立製作所 | ストレージネットワークの性能情報を収集する方法 |
US9032096B2 (en) * | 2003-12-17 | 2015-05-12 | Cisco Technology, Inc. | Reducing the impact of network latency on application performance |
US8694609B2 (en) | 2004-02-18 | 2014-04-08 | Alcatel Lucent | Method and apparatus for improving wireless data networks performance |
US7502036B2 (en) | 2004-03-03 | 2009-03-10 | Virtual Iris Studios, Inc. | System for delivering and enabling interactivity with images |
US20050229119A1 (en) | 2004-04-07 | 2005-10-13 | Nokia Corporation | Method for the presentation and selection of document links in small screen electronic devices |
US7606236B2 (en) * | 2004-05-21 | 2009-10-20 | Intel Corporation | Forwarding information base lookup method |
US20050273507A1 (en) * | 2004-06-08 | 2005-12-08 | Yong Yan | Method and system for managing heterogeneous resources across a distributed computer network |
US20060036720A1 (en) | 2004-06-14 | 2006-02-16 | Faulk Robert L Jr | Rate limiting of events |
US7921226B2 (en) | 2004-07-20 | 2011-04-05 | Alcatel-Lucent Usa Inc. | User specific request redirection in a content delivery network |
US20060020714A1 (en) | 2004-07-22 | 2006-01-26 | International Business Machines Corporation | System, apparatus and method of displaying images based on image content |
US7944355B2 (en) | 2004-09-01 | 2011-05-17 | Microsoft Corporation | Security techniques in the RFID framework |
US20060059246A1 (en) | 2004-09-10 | 2006-03-16 | Grove Adam J | System and method for connection optimization |
US20070271375A1 (en) | 2004-09-27 | 2007-11-22 | Symphoniq Corporation | Method and apparatus for monitoring real users experience with a website capable of using service providers and network appliances |
US20060085536A1 (en) | 2004-09-30 | 2006-04-20 | International Business Machines Corporation | System and method for sharing data polling and buffering for multiple requesters |
US7478429B2 (en) | 2004-10-01 | 2009-01-13 | Prolexic Technologies, Inc. | Network overload detection and mitigation system and method |
US8671457B2 (en) | 2004-10-15 | 2014-03-11 | Maxxian Technology Inc. | Method and system for identifying and correcting location discrepancies for reception equipment in a content delivery network |
US7933988B2 (en) | 2004-10-20 | 2011-04-26 | Telecom Italia S.P.A. | Method and system for monitoring performance of a client-server architecture |
US8145908B1 (en) | 2004-10-29 | 2012-03-27 | Akamai Technologies, Inc. | Web content defacement protection system |
US20060120385A1 (en) | 2004-12-02 | 2006-06-08 | Atchison Darrell T | Method and system for creating and managing multiple subscribers of a content delivery network |
WO2006084071A2 (en) * | 2005-02-04 | 2006-08-10 | Level 3 Communications, Inc. | Ethernet-based systems and methods for improved network routing |
US7703114B2 (en) | 2005-02-25 | 2010-04-20 | Microsoft Corporation | Television system targeted advertising |
US20060206586A1 (en) | 2005-03-09 | 2006-09-14 | Yibei Ling | Method, apparatus and system for a location-based uniform resource locator |
US8589561B2 (en) * | 2005-03-22 | 2013-11-19 | Alcatel Lucent | Session level technique for improving web browsing performance on low speed links |
JP2006279466A (ja) * | 2005-03-29 | 2006-10-12 | Fujitsu Ltd | 監視システム、監視プログラム及び監視方法 |
US7685270B1 (en) * | 2005-03-31 | 2010-03-23 | Amazon Technologies, Inc. | Method and apparatus for measuring latency in web services |
GB0506560D0 (en) | 2005-03-31 | 2005-05-04 | Univ Court Of The Univeresity | Method of operating a telecommunications network |
US7519200B2 (en) * | 2005-05-09 | 2009-04-14 | Like.Com | System and method for enabling the use of captured images through recognition |
US20060259690A1 (en) | 2005-05-10 | 2006-11-16 | Cisco Technology, Inc. | Methods and system for prepositioning frequently accessed web content |
US7801881B1 (en) | 2005-05-31 | 2010-09-21 | Google Inc. | Sitemap generating client for web crawler |
US7853871B2 (en) * | 2005-06-10 | 2010-12-14 | Nokia Corporation | System and method for identifying segments in a web resource |
US8082348B1 (en) | 2005-06-17 | 2011-12-20 | AOL, Inc. | Selecting an instance of a resource using network routability information |
GB0513045D0 (en) | 2005-06-27 | 2005-08-03 | Vidus Ltd | Resource scheduling method and system |
KR100663546B1 (ko) | 2005-07-08 | 2007-01-02 | 주식회사 케이티 | 악성 봇 대응 방법 및 그 시스템 |
US7707173B2 (en) | 2005-07-15 | 2010-04-27 | International Business Machines Corporation | Selection of web services by service providers |
US20070050703A1 (en) | 2005-08-26 | 2007-03-01 | Pierre Lebel | Methods, systems and computer program products for analyzing a hypertext markup language (HTML) document |
US7979509B1 (en) | 2005-09-15 | 2011-07-12 | Juniper Networks, Inc. | Clustered network acceleration devices having shared cache |
US7904875B2 (en) * | 2005-12-12 | 2011-03-08 | Microsoft Corporation | Configuring and allocating software product technical services |
US8140695B2 (en) | 2005-12-12 | 2012-03-20 | International Business Machines Corporation | Load balancing and failover of distributed media resources in a media server |
WO2007087251A2 (en) | 2006-01-25 | 2007-08-02 | Greystripe, Inc. | System and methods for managing content in pre-existing mobile applications |
US7873065B1 (en) | 2006-02-01 | 2011-01-18 | F5 Networks, Inc. | Selectively enabling network packet concatenation based on metrics |
US8145656B2 (en) | 2006-02-07 | 2012-03-27 | Mobixell Networks Ltd. | Matching of modified visual and audio media |
KR100781516B1 (ko) | 2006-02-21 | 2007-12-03 | 삼성전자주식회사 | 요청 순서 변경을 통한 오브젝트 디스플레이 장치 및 방법 |
US20070198982A1 (en) | 2006-02-21 | 2007-08-23 | International Business Machines Corporation | Dynamic resource allocation for disparate application performance requirements |
US20070220010A1 (en) | 2006-03-15 | 2007-09-20 | Kent Thomas Ertugrul | Targeted content delivery for networks |
US20070219795A1 (en) * | 2006-03-20 | 2007-09-20 | Park Joseph C | Facilitating content generation via paid participation |
US20070245010A1 (en) * | 2006-03-24 | 2007-10-18 | Robert Arn | Systems and methods for multi-perspective optimization of data transfers in heterogeneous networks such as the internet |
US20070250611A1 (en) * | 2006-04-20 | 2007-10-25 | Bhogal Kulvir S | Method of and System for Providing Performance Information in a UDDI System |
US20070253377A1 (en) | 2006-04-28 | 2007-11-01 | Motorola, Inc. | Apparatus and method for name resolution in an aggregation of mobile networks |
JP4961833B2 (ja) | 2006-05-19 | 2012-06-27 | 日本電気株式会社 | クラスタシステム、負荷分散方法、最適化クライアントプログラム、及び調停サーバプログラム |
US7787380B1 (en) * | 2006-06-30 | 2010-08-31 | Juniper Networks, Inc. | Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy |
US7995576B2 (en) | 2006-07-31 | 2011-08-09 | Cisco Technology, Inc. | Method and system for reducing latency in a multi-channel multicast streaming environment in content-delivery networks |
US20080228574A1 (en) | 2006-10-11 | 2008-09-18 | Monitor110, Inc. | System And Method For Conveying Content Changes Over A Network |
US20080104502A1 (en) | 2006-10-26 | 2008-05-01 | Yahoo! Inc. | System and method for providing a change profile of a web page |
JP4317995B2 (ja) * | 2007-05-11 | 2009-08-19 | テクトロニクス・インコーポレイテッド | ストリーム解析装置とストリーム解析表示方法 |
US7889921B2 (en) | 2007-05-23 | 2011-02-15 | Eastman Kodak Company | Noise reduced color image using panchromatic image |
US7991910B2 (en) | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
US8028090B2 (en) | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
US10097291B2 (en) | 2007-07-24 | 2018-10-09 | The Directv Group, Inc. | Method and system for distributing content using device-specific content delivery networks |
US20090031367A1 (en) | 2007-07-24 | 2009-01-29 | The Directv Group, Inc. | Method and system for utilizing multiple content delivery networks for distributing content |
US20090031376A1 (en) | 2007-07-24 | 2009-01-29 | The Directv Group, Inc. | Method and system for managing content in a content processing system having multiple content delivery networks |
US8793748B2 (en) | 2007-07-26 | 2014-07-29 | The Directv Group, Inc. | Method and system for controlling communication between a user device and a content delivery network |
JP4782100B2 (ja) | 2007-12-11 | 2011-09-28 | 株式会社日立製作所 | ストレージシステムの性能を監視する管理計算機、その管理計算機を含む計算機システム、及び、その制御方法 |
US7937456B2 (en) * | 2008-01-18 | 2011-05-03 | Red Hat, Inc. | Configuration profiling for remote clients |
US7979447B2 (en) * | 2008-01-18 | 2011-07-12 | Sony Corporation | Method and apparatus for use in providing information to accessing content |
US7962597B2 (en) | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US8156243B2 (en) * | 2008-03-31 | 2012-04-10 | Amazon Technologies, Inc. | Request routing |
US8321568B2 (en) | 2008-03-31 | 2012-11-27 | Amazon Technologies, Inc. | Content management |
US20090327460A1 (en) | 2008-06-27 | 2009-12-31 | Microsoft Corporation | Application Request Routing and Load Balancing |
US8078974B2 (en) | 2008-06-27 | 2011-12-13 | Microsoft Corporation | Relating web page change with revisitation patterns |
US7925782B2 (en) * | 2008-06-30 | 2011-04-12 | Amazon Technologies, Inc. | Request routing using network computing components |
US8762383B2 (en) | 2008-08-06 | 2014-06-24 | Obschestvo s organichennoi otvetstvennostiu “KUZNETCH” | Search engine and method for image searching |
US20100070603A1 (en) | 2008-09-18 | 2010-03-18 | Eran Moss | Method and Apparatus for Unifying Interfaces at Content Sources and Content Distributors |
US7930393B1 (en) * | 2008-09-29 | 2011-04-19 | Amazon Technologies, Inc. | Monitoring domain allocation performance |
US7865594B1 (en) * | 2008-09-29 | 2011-01-04 | Amazon Technologies, Inc. | Managing resources consolidation configurations |
US8051166B1 (en) | 2008-09-29 | 2011-11-01 | Amazon Technologies, Inc. | Service provider optimization of content management |
US8117306B1 (en) | 2008-09-29 | 2012-02-14 | Amazon Technologies, Inc. | Optimizing content management |
US8122124B1 (en) | 2008-09-29 | 2012-02-21 | Amazon Technologies, Inc. | Monitoring performance and operation of data exchanges |
US8286176B1 (en) | 2008-09-29 | 2012-10-09 | Amazon Technologies, Inc. | Optimizing resource configurations |
US8732309B1 (en) | 2008-11-17 | 2014-05-20 | Amazon Technologies, Inc. | Request routing utilizing cost information |
US8538981B2 (en) * | 2008-11-20 | 2013-09-17 | Sap Ag | Stream sharing for event data within an enterprise network |
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 |
US20110040893A1 (en) | 2009-08-14 | 2011-02-17 | Broadcom Corporation | Distributed Internet caching via multiple node caching management |
US8331371B2 (en) | 2009-12-17 | 2012-12-11 | Amazon Technologies, Inc. | Distributed routing architecture |
US8331370B2 (en) | 2009-12-17 | 2012-12-11 | Amazon Technologies, Inc. | Distributed routing architecture |
US8819283B2 (en) | 2010-09-28 | 2014-08-26 | Amazon Technologies, Inc. | Request routing in a networked environment |
-
2009
- 2009-12-17 US US12/641,260 patent/US8331371B2/en not_active Expired - Fee Related
-
2010
- 2010-12-15 WO PCT/US2010/060567 patent/WO2011084515A1/en active Application Filing
- 2010-12-15 EP EP10801307.9A patent/EP2514151B1/en not_active Not-in-force
- 2010-12-15 JP JP2012544790A patent/JP5964239B2/ja not_active Expired - Fee Related
- 2010-12-15 ES ES10801307.9T patent/ES2583014T3/es active Active
- 2010-12-15 SG SG2012043741A patent/SG181695A1/en unknown
- 2010-12-15 CA CA2784699A patent/CA2784699C/en not_active Expired - Fee Related
- 2010-12-15 CN CN201080057225.0A patent/CN102763380B/zh not_active Expired - Fee Related
-
2012
- 2012-09-14 US US13/620,363 patent/US8971328B2/en not_active Expired - Fee Related
-
2015
- 2015-02-26 US US14/632,962 patent/US9282032B2/en not_active Expired - Fee Related
-
2016
- 2016-03-07 US US15/063,368 patent/US10063459B2/en not_active Expired - Fee Related
- 2016-06-29 JP JP2016128622A patent/JP2016174423A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560610B1 (en) * | 1999-08-10 | 2003-05-06 | Washington University | Data structure using a tree bitmap and method for rapid classification of data in a database |
CN1511399A (zh) * | 2001-03-30 | 2004-07-07 | ض� | 执行网络路由选择的方法和装置 |
JP3748216B2 (ja) * | 2001-08-02 | 2006-02-22 | 日本電信電話株式会社 | パケット転送方法およびパケット送受信装置 |
US7773596B1 (en) * | 2004-02-19 | 2010-08-10 | Juniper Networks, Inc. | Distribution of traffic flow criteria |
US20070086429A1 (en) * | 2005-02-04 | 2007-04-19 | Level 3 Communications, Inc. | Systems and Methods for Network Routing in a Multiple Backbone Network Architecture |
CN101473598A (zh) * | 2006-06-16 | 2009-07-01 | 思科技术公司 | 使用虚拟接口在转发上下文之间传送分组 |
Non-Patent Citations (2)
Title |
---|
AL-FARES M LOUKISSAS A ET AL.: "《A Scalable,Commodity Data Center Network Architecture》", 《SIGCOMM’08 PROCEEDINGS》, 17 August 2008 (2008-08-17) * |
GREENBERG A ET AL.: "《VL2:a scalable and flexible data center network》", 《SIGCOMM’09 PROCEEDINGS OF THE ACM SIGCOMM 2009 CONFERENCE ON DATA COMMUNICATION》, vol. 29, no. 4, 17 August 2009 (2009-08-17) * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10680950B2 (en) | 2016-05-06 | 2020-06-09 | Huawei Technologies Co., Ltd. | Route searching method and apparatus, allocation node, searching node, and ingress node |
CN108920728A (zh) * | 2018-08-03 | 2018-11-30 | 山东众阳软件有限公司 | 数据路由方法、数据路由网络及其数据访问方法、系统 |
CN108920728B (zh) * | 2018-08-03 | 2020-04-07 | 山东众阳健康科技集团有限公司 | 数据路由方法、数据路由网络及其数据访问方法、系统 |
CN111624910A (zh) * | 2020-05-20 | 2020-09-04 | 广州思林杰网络科技有限公司 | 电池仓储监控装置、方法和存储介质 |
CN111624910B (zh) * | 2020-05-20 | 2021-08-17 | 广州思林杰网络科技有限公司 | 电池仓储监控装置、方法和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CA2784699C (en) | 2016-02-02 |
JP5964239B2 (ja) | 2016-08-03 |
US10063459B2 (en) | 2018-08-28 |
US8971328B2 (en) | 2015-03-03 |
US20160254985A1 (en) | 2016-09-01 |
CA2784699A1 (en) | 2011-07-14 |
EP2514151B1 (en) | 2016-07-06 |
US20110149964A1 (en) | 2011-06-23 |
EP2514151A1 (en) | 2012-10-24 |
US9282032B2 (en) | 2016-03-08 |
JP2016174423A (ja) | 2016-09-29 |
ES2583014T3 (es) | 2016-09-16 |
CN102763380B (zh) | 2016-03-30 |
SG181695A1 (en) | 2012-07-30 |
US20150172178A1 (en) | 2015-06-18 |
WO2011084515A1 (en) | 2011-07-14 |
US20130010796A1 (en) | 2013-01-10 |
JP2013514743A (ja) | 2013-04-25 |
US8331371B2 (en) | 2012-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102763380B (zh) | 用于路由分组的系统和方法 | |
CN102771094B (zh) | 分布式路由架构 | |
CN102792644B (zh) | 用于路由分组的系统和方法 | |
EP2517422B1 (en) | Grid router and network | |
CN106209634B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160330 Termination date: 20201215 |
|
CF01 | Termination of patent right due to non-payment of annual fee |