CN102763380A - 分布式路由架构 - Google Patents

分布式路由架构 Download PDF

Info

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
Application number
CN2010800572250A
Other languages
English (en)
Other versions
CN102763380B (zh
Inventor
艾伦·M·贾奇
大卫·J·麦高克
詹姆斯·R·汉密尔顿
贾斯廷·O·皮奇
大卫·J·奥马拉
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.)
Amazon Technologies Inc
Original Assignee
Amazon Technologies 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 Amazon Technologies Inc filed Critical Amazon Technologies Inc
Publication of CN102763380A publication Critical patent/CN102763380A/zh
Application granted granted Critical
Publication of CN102763380B publication Critical patent/CN102763380B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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]

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地址。
CN201080057225.0A 2009-12-17 2010-12-15 用于路由分组的系统和方法 Expired - Fee Related CN102763380B (zh)

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)

* Cited by examiner, † Cited by third party
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 (93)

* Cited by examiner, † Cited by third party
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.
US7970820B1 (en) 2008-03-31 2011-06-28 Amazon Technologies, Inc. Locality based content distribution
US7962597B2 (en) 2008-03-31 2011-06-14 Amazon Technologies, Inc. Request routing based on class
US8606996B2 (en) 2008-03-31 2013-12-10 Amazon Technologies, Inc. Cache optimization
US8331369B2 (en) 2008-07-10 2012-12-11 At&T Intellectual Property I, L.P. Methods and apparatus to distribute network IP traffic
US8117306B1 (en) 2008-09-29 2012-02-14 Amazon Technologies, Inc. Optimizing content management
US8051166B1 (en) 2008-09-29 2011-11-01 Amazon Technologies, Inc. Service provider optimization of content management
US8286176B1 (en) 2008-09-29 2012-10-09 Amazon Technologies, Inc. Optimizing resource configurations
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
US9712484B1 (en) 2010-09-28 2017-07-18 Amazon Technologies, Inc. Managing request routing information utilizing client identifiers
US9003035B1 (en) 2010-09-28 2015-04-07 Amazon Technologies, Inc. Point of presence management in request routing
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
US10079779B2 (en) 2015-01-30 2018-09-18 Nicira, Inc. Implementing logical router uplinks
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
US9934273B1 (en) 2015-06-10 2018-04-03 Amazon Technologies, Inc. Metadata synchronization in flow management systems
US10097454B1 (en) * 2015-06-10 2018-10-09 Amazon Technologies, Inc. Flexible packet rewriting framework
US10749808B1 (en) 2015-06-10 2020-08-18 Amazon Technologies, Inc. Network flow management for isolated virtual networks
US9998955B1 (en) 2015-06-10 2018-06-12 Amazon Technologies, Inc. Multi-tier stateful network flow management architecture
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
US10230629B2 (en) 2015-08-11 2019-03-12 Nicira, Inc. Static 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
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10110694B1 (en) 2016-06-29 2018-10-23 Amazon Technologies, Inc. Adaptive transfer rate for retrieving content from a server
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
US10469513B2 (en) 2016-10-05 2019-11-05 Amazon Technologies, Inc. Encrypted network addresses
US10831549B1 (en) 2016-12-27 2020-11-10 Amazon Technologies, Inc. Multi-region request-driven code execution system
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
US10805199B1 (en) 2018-06-27 2020-10-13 Amazon Technologies, Inc. Testing forwarding information in a network switch
US10700957B1 (en) 2018-06-27 2020-06-30 Amazon Technologies, Inc. Network devices using probes to test forwarding rules
US10785139B1 (en) * 2018-06-27 2020-09-22 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
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
US10785146B2 (en) 2018-09-19 2020-09-22 Amazon Technologies, Inc. Scalable cell-based packet processing service using client-provided decision metadata
US10797989B2 (en) 2018-09-19 2020-10-06 Amazon Technologies, Inc. Scalable virtual traffic hub interconnecting isolated networks
US10742446B2 (en) 2018-09-19 2020-08-11 Amazon Technologies, Inc. Interconnecting isolated networks with overlapping address ranges via scalable virtual traffic hubs
US10897417B2 (en) 2018-09-19 2021-01-19 Amazon Technologies, Inc. Automated route propagation among networks attached to scalable virtual traffic hubs
US10834044B2 (en) 2018-09-19 2020-11-10 Amazon Technologies, Inc. Domain name system operations implemented using scalable virtual traffic hub
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
US10742554B2 (en) 2018-11-20 2020-08-11 Amazon Technologies, Inc. Connectivity management using multiple route tables at scalable virtual traffic hubs
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
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
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
US11025747B1 (en) 2018-12-12 2021-06-01 Amazon Technologies, Inc. Content request pattern-based routing system
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
US11799950B1 (en) 2022-03-28 2023-10-24 Amazon Technologies, Inc. Seamless migration of packet processing workloads between exception path node groups
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
CN115118652A (zh) * 2022-07-18 2022-09-27 中信百信银行股份有限公司 路由分配方法、装置和设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
SE507138C2 (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
EP1040431B1 (en) 1997-12-24 2005-03-30 America Online, Inc. Localization of clients and servers
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
US6185598B1 (en) 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
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
US7725602B2 (en) 2000-07-19 2010-05-25 Akamai Technologies, Inc. Domain name resolution using a distributed DNS network
US7346676B1 (en) 2000-07-19 2008-03-18 Akamai Technologies, Inc. Load balancing service
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
WO2002060126A1 (en) * 2000-11-02 2002-08-01 Polycom, Inc. Conferencing network resource optimization for multi-point conferences
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
WO2002071242A1 (en) 2001-03-01 2002-09-12 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
US7065587B2 (en) 2001-04-02 2006-06-20 Microsoft Corporation Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith
US20020143798A1 (en) * 2001-04-02 2002-10-03 Akamai Technologies, Inc. Highly available distributed storage system for internet content with storage site redirection
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)
US20020161911A1 (en) 2001-04-19 2002-10-31 Thomas Pinckney Systems and methods for efficient memory allocation for streaming of multimedia files
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
AU2003205083A1 (en) 2002-01-11 2003-07-30 Akamai Tech 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
AU2003219765A1 (en) * 2002-02-14 2003-09-04 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)
US20030172291A1 (en) 2002-03-08 2003-09-11 Paul Judge Systems and methods for automated whitelisting in monitored communications
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
CA2481029A1 (en) 2002-05-14 2003-11-27 Akamai Technologies, Inc. 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
US7961736B2 (en) * 2002-09-26 2011-06-14 Sharp Laboratories Of America, Inc. Convergence and classification of data packets in a centralized communication system
US20040064558A1 (en) * 2002-09-26 2004-04-01 Hitachi Ltd. Resource distribution management method over inter-networks
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 株式会社日立製作所 性能情報分析方法
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
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
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
WO2006045322A1 (en) 2004-10-20 2006-05-04 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
CN101523811A (zh) * 2005-02-04 2009-09-02 第三级通讯公司 用于改进的网络路由选择的基于以太网的系统和方法
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
US8140695B2 (en) 2005-12-12 2012-03-20 International Business Machines Corporation Load balancing and failover of distributed media resources in a media server
US7904875B2 (en) * 2005-12-12 2011-03-08 Microsoft Corporation Configuring and allocating software product technical services
US20070174490A1 (en) 2006-01-25 2007-07-26 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
WO2007091243A2 (en) 2006-02-07 2007-08-16 Mobixell Networks Ltd. Matching of modified visual and audio media
US20070198982A1 (en) 2006-02-21 2007-08-23 International Business Machines Corporation Dynamic resource allocation for disparate application performance requirements
KR100781516B1 (ko) 2006-02-21 2007-12-03 삼성전자주식회사 요청 순서 변경을 통한 오브젝트 디스플레이 장치 및 방법
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
WO2008046021A2 (en) 2006-10-11 2008-04-17 Stewart Jeffrey A 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
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
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
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
US8321568B2 (en) 2008-03-31 2012-11-27 Amazon Technologies, Inc. Content management
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
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
US8718383B2 (en) 2008-08-06 2014-05-06 Obschestvo s ogranischennoi otvetstvennostiu “KUZNETCH” Image and website filter using image comparison
US20100070603A1 (en) 2008-09-18 2010-03-18 Eran Moss Method and Apparatus for Unifying Interfaces at Content Sources and Content Distributors
US8122124B1 (en) 2008-09-29 2012-02-21 Amazon Technologies, Inc. Monitoring performance and operation of data exchanges
US7865594B1 (en) * 2008-09-29 2011-01-04 Amazon Technologies, Inc. Managing resources consolidation configurations
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
US7930393B1 (en) * 2008-09-29 2011-04-19 Amazon Technologies, Inc. Monitoring domain allocation performance
US8117306B1 (en) 2008-09-29 2012-02-14 Amazon Technologies, Inc. Optimizing content management
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US9282032B2 (en) 2016-03-08
US20160254985A1 (en) 2016-09-01
WO2011084515A1 (en) 2011-07-14
JP2013514743A (ja) 2013-04-25
JP5964239B2 (ja) 2016-08-03
US8971328B2 (en) 2015-03-03
EP2514151B1 (en) 2016-07-06
US20150172178A1 (en) 2015-06-18
SG181695A1 (en) 2012-07-30
CA2784699C (en) 2016-02-02
US20110149964A1 (en) 2011-06-23
US20130010796A1 (en) 2013-01-10
ES2583014T3 (es) 2016-09-16
CA2784699A1 (en) 2011-07-14
CN102763380B (zh) 2016-03-30
US10063459B2 (en) 2018-08-28
EP2514151A1 (en) 2012-10-24
JP2016174423A (ja) 2016-09-29
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