公开(公告)号：US07487237B2

公开(公告)日：2009-02-03

申请号：US10358681

申请日：2003-02-04

申请人： Michael A. Lloyd ,  Mansour J. Karam ,  Jose-Miguel Puildo Villaverde ,  Sean P. Finn ,  Omar C. Baldonado ,  James G. McGuire ,  Herbert S. Madan

发明人： Michael A. Lloyd ,  Mansour J. Karam ,  Jose-Miguel Puildo Villaverde ,  Sean P. Finn ,  Omar C. Baldonado ,  James G. McGuire ,  Herbert S. Madan

IPC分类号： G06F15/173 ,  G06F9/46

CPC分类号： H04L12/14 ,  H04L41/0213 ,  H04L41/0826 ,  H04L41/142 ,  H04L41/5009 ,  H04L41/508 ,  H04L41/5096 ,  H04L43/0876 ,  H04L43/10 ,  H04L45/00 ,  H04L45/04 ,  H04L45/123 ,  H04L45/124 ,  H04L45/22 ,  H04L45/50 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283 ,  H04L67/1002

摘要： Methods, computer code, and means are described that can control load in a network. In some applications, the monetary cost of operating the network can be reduced. Utilization of links in the network can be monitored. A degree of suboptimality with respect to some criteria can be assessed. In some instances, the criteria could be based at least partly one or more monetary billing structures of some subset of two or more links. A subset of the forwarding decisions of one or more forwarding nodes in the network can be adjusted automatically, based at least partly on the assessing. The adjustment can attempt to reduce the degree of suboptimality.

公开(公告)号：US20090031025A1

公开(公告)日：2009-01-29

申请号：US12286019

申请日：2008-09-26

申请人： Michael A. Lloyd ,  Mansour J. Karam ,  Jose-Miguel Puildo Villaverde ,  Sean P. Finn ,  Omar C. Baldonado ,  James G. McGuire ,  Herbert S. Madan

发明人： Michael A. Lloyd ,  Mansour J. Karam ,  Jose-Miguel Puildo Villaverde ,  Sean P. Finn ,  Omar C. Baldonado ,  James G. McGuire ,  Herbert S. Madan

IPC分类号： G06F15/173

CPC分类号： H04L12/14 ,  H04L41/0213 ,  H04L41/0826 ,  H04L41/142 ,  H04L41/5009 ,  H04L41/508 ,  H04L41/5096 ,  H04L43/0876 ,  H04L43/10 ,  H04L45/00 ,  H04L45/04 ,  H04L45/123 ,  H04L45/124 ,  H04L45/22 ,  H04L45/50 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283 ,  H04L67/1002

摘要： Methods, computer code, and means are described that can control load in a network. In some applications, the monetary cost of operating the network can be reduced. Utilization of links in the network can be monitored. A degree of suboptimality with respect to some criteria can be assessed. In some instances, the criteria could be based at least partly one or more monetary billing structures of some subset of two or more links. A subset of the forwarding decisions of one or more forwarding nodes in the network can be adjusted automatically, based at least partly on the assessing. The adjustment can attempt to reduce the degree of suboptimality.

摘要翻译： 描述了可以控制网络中的负载的方法，计算机代码和装置。 在一些应用中，可以减少运营网络的货币成本。 可以监控网络中的链路利用情况。 可以评估一些关于某些标准的次优性。 在一些情况下，标准可以至少部分地基于两个或更多个链接的一些子集的一个或多个货币结算结构。 至少部分地基于评估，可以自动地调整网络中的一个或多个转发节点的转发决定的子集。 调整可以尝试减少次优的程度。

公开(公告)号：US07336613B2

公开(公告)日：2008-02-26

申请号：US10070515

申请日：2001-10-17

申请人： Michael A. Lloyd ,  Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  James G. McGuire ,  Herbert S. Madan

发明人： Michael A. Lloyd ,  Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  James G. McGuire ,  Herbert S. Madan

IPC分类号： H04J1/16 ,  H04L1/00 ,  H04L12/26

CPC分类号： H04L43/00 ,  H04L41/0823 ,  H04L41/5025 ,  H04L43/026 ,  H04L43/0811 ,  H04L43/0835 ,  H04L43/0841 ,  H04L43/0858 ,  H04L43/0864 ,  H04L43/087 ,  H04L43/0876 ,  H04L43/16 ,  H04L45/04 ,  H04L45/123 ,  H04L45/22 ,  H04L45/26 ,  H04L45/38 ,  H04L45/50 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： A system for the assessment of network performance criteria, and applying this criteria to the classification of network addresses into appropriate ranges, using these ranges to consolidate performance measurements for the associated addresses, and applying these metrics toward the optimization of the network towards performance or policy objectives.

摘要翻译： 一种用于评估网络性能标准的系统，并将此标准应用于将网络地址分类到适当的范围内，使用这些范围来整合相关地址的性能测量，并将这些指标应用于网络对性能或策略的优化 目标

公开(公告)号：US07756032B2

公开(公告)日：2010-07-13

申请号：US10070339

申请日：2001-10-17

申请人： Wayne A. Feick ,  Sean P. Finn ,  Mansour J. Karam ,  Michael A. Lloyd ,  Herbert S. Madan ,  James G. McGuire ,  Jose-Miguel Pulido ,  Omar C. Baldonado

发明人： Wayne A. Feick ,  Sean P. Finn ,  Mansour J. Karam ,  Michael A. Lloyd ,  Herbert S. Madan ,  James G. McGuire ,  Jose-Miguel Pulido ,  Omar C. Baldonado

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  G06F15/173 ,  G06F15/16

CPC分类号： H04L43/50 ,  H04L41/0813 ,  H04L43/08 ,  H04L43/10

摘要： The present invention is directed to using measurement packets to compute network performance. Embodiments that send, receive and both send and receive measurement packets are described. Some embodiments are described that compute statistics based at least partly on measurement traffic. Some embodiments are described that communicate computed statistics within measurement traffic. Some embodiments are described that rank and select paths based at least partly on computed statistics.

摘要翻译： 本发明涉及使用测量分组来计算网络性能。 描述发送，接收和发送和接收测量分组的实施例。 描述了一些实施例，其至少部分地基于测量业务来计算统计。 描述了在测量业务中传送计算的统计信息的一些实施例。 描述了一些实施例，其至少部分地基于所计算的统计量对等级和选择路径。

公开(公告)号：US08023421B2

公开(公告)日：2011-09-20

申请号：US11602765

申请日：2006-11-20

申请人： Michael A. Lloyd ,  Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  James G. McGuire ,  Herbert S. Madan

发明人： Michael A. Lloyd ,  Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  James G. McGuire ,  Herbert S. Madan

IPC分类号： H04J1/16 ,  H04L1/00 ,  H04L12/26

CPC分类号： H04L41/0816 ,  H04L41/0823 ,  H04L41/5045 ,  H04L43/00 ,  H04L43/026 ,  H04L43/0811 ,  H04L43/0835 ,  H04L43/0841 ,  H04L43/0858 ,  H04L43/0864 ,  H04L43/087 ,  H04L43/0876 ,  H04L43/16 ,  H04L45/04 ,  H04L45/123 ,  H04L45/38 ,  H04L45/70 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： A system for the assessment of network performance criteria, and applying this criteria to the classification of network addresses into appropriate ranges, using these ranges to consolidate performance measurements for the associated addresses, and applying these metrics toward the optimization of the network towards performance or policy objectives.

摘要翻译： 一种用于评估网络性能标准的系统，并将此标准应用于将网络地址分类到适当的范围内，使用这些范围来整合相关地址的性能测量，并将这些指标应用于网络对性能或策略的优化 目标

公开(公告)号：US07773536B2

公开(公告)日：2010-08-10

申请号：US11998678

申请日：2007-11-30

申请人： Michael A. Lloyd ,  Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  James G. McGuire ,  Herbert S. Madan

发明人： Michael A. Lloyd ,  Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  James G. McGuire ,  Herbert S. Madan

IPC分类号： H04J1/16 ,  H04J1/00 ,  H04L12/26

CPC分类号： H04L41/0816 ,  H04L41/0823 ,  H04L41/5045 ,  H04L43/00 ,  H04L43/026 ,  H04L43/0811 ,  H04L43/0835 ,  H04L43/0841 ,  H04L43/0858 ,  H04L43/0864 ,  H04L43/087 ,  H04L43/0876 ,  H04L43/16 ,  H04L45/04 ,  H04L45/123 ,  H04L45/38 ,  H04L45/70 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： A system for the assessment of network performance criteria, and applying this criteria to the classification of network addresses into appropriate ranges, using these ranges to consolidate performance measurements for the associated addresses, and applying these metrics toward the optimization of the network towards performance or policy objectives.

摘要翻译： 一种用于评估网络性能标准的系统，并将此标准应用于将网络地址分类到适当的范围内，使用这些范围来整合相关地址的性能测量，并将这些指标应用于网络对性能或策略的优化 目标

公开(公告)号：US07406539B2

公开(公告)日：2008-07-29

申请号：US09923924

申请日：2001-08-06

申请人： Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  Michael A. Lloyd ,  Herbert S. Madan ,  James G. McGuire ,  Jose-Miguel Pulido Villaverde

发明人： Omar C. Baldonado ,  Sean P. Finn ,  Mansour J. Karam ,  Michael A. Lloyd ,  Herbert S. Madan ,  James G. McGuire ,  Jose-Miguel Pulido Villaverde

IPC分类号： G06F15/173

CPC分类号： H04L45/123 ,  H04L43/00 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/0882 ,  H04L43/16 ,  H04L45/02 ,  H04L45/028 ,  H04L45/04 ,  H04L45/22 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： Systems and methods are described for supporting routing intelligence for evaluating routing paths based on performance measurements. The routing intelligence may include processes executed in a self-contained device. This device may control one or more edge routers, based on performance data from end users. In other embodiments, the routing intelligence device may be used solely to monitor one or more edge routers, producing reports but not effecting any changes to routing. Routing decisions may be injected to the edge routers via BGP updates. The devices may be stationed at the premises of a multihomed organization, such as an enterprise, ISP, government organization, university, or other organization supporting a sub-network coupled to an internetwork. In other embodiments, the routing intelligence comprises processes executed on a router.

摘要翻译： 描述了系统和方法，用于支持路由智能以基于性能测量来评估路由路径。 路由智能可以包括在独立设备中执行的进程。 该设备可以基于最终用户的性能数据来控制一个或多个边缘路由器。 在其他实施例中，路由智能设备可以仅用于监视一个或多个边缘路由器，产生报告，但不影响对路由的任何改变。 可以通过BGP更新将路由决定注入边缘路由器。 这些设备可以驻留在多宿主组织的场所，诸如企业，ISP，政府组织，大学或支持耦合到互联网络的子网络的其他组织。 在其他实施例中，路由智能包括在路由器上执行的进程。

公开(公告)号：US07363367B2

公开(公告)日：2008-04-22

申请号：US09903423

申请日：2001-07-10

申请人： Michael A. Lloyd ,  Sean P. Finn ,  Omar C. Baldonado ,  Mansour Karam ,  Faisal Siddiqi ,  Herbert S. Madan ,  James G. McGuire

发明人： Michael A. Lloyd ,  Sean P. Finn ,  Omar C. Baldonado ,  Mansour Karam ,  Faisal Siddiqi ,  Herbert S. Madan ,  James G. McGuire

IPC分类号： G06F15/173

CPC分类号： H04L41/5009 ,  H04L41/142 ,  H04L43/0829 ,  H04L43/0858 ,  H04L43/0864 ,  H04L43/087 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： Methods and apparatuses for obtaining delay, jitter, and loss statistics of a path between server and an end user coupled via an internetwork are described. The server may comprise a web server in communication with the end user via the Internet. Statistics are obtained by analyzing the details of a TCP connection underlying an HTML transaction. Robust measurements of jitter, delay, and loss are ensured by maximizing traffic between the web server and the surfer in order to generate a robust sample of TCP connections. Content may be updated with one or more html link(s). This existing content may reside on a highly trafficked portal, such as a web portal, and may be encoded in a markup language, such as Hyper Text Markup Language (HTML). The Uniform Resource Locators (URLs) corresponding to the one or more links resolve to the server from which the statistics are to be measured. The actual content supplied by the server may be minimized, in order to preserve bandwidth.

摘要翻译： 描述了用于获得经由互联网络耦合的服务器与终端用户之间的路径的延迟，抖动和丢失统计的方法和装置。 服务器可以包括经由因特网与最终用户通信的web服务器。 通过分析基于HTML事务的TCP连接的细节获得统计信息。 通过最大化Web服务器和冲浪者之间的流量来确保抖动，延迟和丢失的稳健测量，以便生成稳健的TCP连接样本。 可以用一个或多个html链接来更新内容。 该现有内容可以驻留在诸如网络门户的高度被投放的门户上，并且可以以诸如超文本标记语言（HTML）的标记语言进行编码。 与一个或多个链接相对应的统一资源定位符（URL）将解析为要从中统计统计信息的服务器。 服务器提供的实际内容可能被最小化，以便保留带宽。

公开(公告)号：US07080161B2

公开(公告)日：2006-07-18

申请号：US09903441

申请日：2001-07-10

申请人： John G. Leddy ,  Michael A. Lloyd ,  Sean P. Finn ,  James G. McGuire ,  Omar C. Baldonado ,  Herbert S. Madan

发明人： John G. Leddy ,  Michael A. Lloyd ,  Sean P. Finn ,  James G. McGuire ,  Omar C. Baldonado ,  Herbert S. Madan

IPC分类号： G06F15/16

CPC分类号： H04L45/70 ,  H04L43/00 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/16 ,  H04L45/00 ,  H04L45/02 ,  H04L45/026 ,  H04L45/04 ,  H04L45/123 ,  H04L45/124 ,  H04L45/22 ,  H04L45/50 ,  H04L45/64 ,  H04L47/10 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： Network architectures and protocols to support enhancements to the decision making process of standard routing protocols are described. Embodiments allow decisions to be exchanged between networks, or autonomous systems, about which internetwork paths have been chosen for outbound traffic. Some embodiments of the invention allow information about the measured performance of internetwork paths to be exchanged between autonomous systems. Embodiments allow additional policy information to be communicated between networks, including but not limited to information about why local policy decisions have been made; requests of policies from remote networks; performance information about particular paths; and informational status. Such information may be exchanged dynamically between networks.

公开(公告)号：US07675868B2

公开(公告)日：2010-03-09

申请号：US12011120

申请日：2008-01-23

申请人： Omar C. Balonado ,  Sean P. Finn ,  Mansour J. Karam ,  Michael A. Lloyd ,  Herbert S. Madan ,  James G. McGuire ,  Jose-Miguel Pulido Villaverde

发明人： Omar C. Balonado ,  Sean P. Finn ,  Mansour J. Karam ,  Michael A. Lloyd ,  Herbert S. Madan ,  James G. McGuire ,  Jose-Miguel Pulido Villaverde

IPC分类号： H04L12/28

CPC分类号： H04L47/10 ,  H04L41/508 ,  H04L41/5096 ,  H04L43/00 ,  H04L43/026 ,  H04L43/0811 ,  H04L43/0817 ,  H04L43/0835 ,  H04L43/0841 ,  H04L43/0858 ,  H04L43/0864 ,  H04L43/087 ,  H04L43/0882 ,  H04L43/16 ,  H04L45/00 ,  H04L45/04 ,  H04L45/123 ,  H04L45/124 ,  H04L45/22 ,  H04L45/50 ,  H04L47/11 ,  H04L47/20 ,  H04L47/283

摘要： Systems and methods are described for enabling routers to coordinate via a back-channel communication medium. The information exchanged over the back-channel is used to increase the number of paths considered for the routers during route optimization. The Decision Makers may assert routes and prefixes to the routers under their control. This may be done via a Border Gateway Protocol (BGP) feed. The Decision Makers, in turn, communicate separately with one another, in order to coordinate routing policy amongst themselves. This coordination may be performed over a back-channel, which may take the form of physical or logical connections between the Decision Makers.

摘要翻译： 描述了使路由器经由背信道通信介质进行协调的系统和方法。 通过反向通道交换的信息用于在路由优化期间增加路由器所考虑的路径数量。 决策者可以向他们控制的路由器断言路由和前缀。 这可以通过边界网关协议（BGP）馈送来完成。 决策者反过来又分开沟通，以便协调路由策略。 这种协调可以通过反向信道执行，后向信道可以采取在决策者之间的物理或逻辑连接的形式。