公开(公告)号：US20130336167A1

公开(公告)日：2013-12-19

申请号：US13525586

申请日：2012-06-18

申请人： Sravan Vadlakonda ,  Pritam Shah ,  Rahul G. Patel

发明人： Sravan Vadlakonda ,  Pritam Shah ,  Rahul G. Patel

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/04

摘要： In one embodiment, a method includes obtaining a first packet included in a flow to be forwarded to a border router, and replicating the first packet to create a duplicate. The first packet is forwarded onto a first set of links, and the duplicate is forwarded onto a second set of links, to the border router. First information relating to the first packet and the first set of links, and second information relating to the duplicate and the second set of links, is obtained. The first information and the second information are used to determine whether to forward the flow on the first set of links. The first set of links is used to forward the flow if it is determined that the first set of links is to be used to forward the flow, otherwise the second set of links is used to forward the flow.

摘要翻译： 在一个实施例中，一种方法包括获得包含在要转发到边界路由器的流中的第一分组，以及复制第一分组以创建副本。 第一个分组被转发到第一组链路上，并且将该副本转发到第二组链路到边界路由器。 获得与第一分组和第一组链接有关的第一信息，以及与重复和第二组链接有关的第二信息。 第一信息和第二信息用于确定是否转发第一组链路上的流。 如果确定第一组链接用于转发流，则第一组链接用于转发流，否则第二组链接用于转发流。

公开(公告)号：US09154403B2

公开(公告)日：2015-10-06

申请号：US13525586

申请日：2012-06-18

申请人： Sravan Vadlakonda ,  Pritam Shah ,  Rahul G. Patel

发明人： Sravan Vadlakonda ,  Pritam Shah ,  Rahul G. Patel

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04L12/715

CPC分类号： H04L45/04

摘要： In one embodiment, a method includes obtaining a first packet included in a flow to be forwarded to a border router, and replicating the first packet to create a duplicate. The first packet is forwarded onto a first set of links, and the duplicate is forwarded onto a second set of links, to the border router. First information relating to the first packet and the first set of links, and second information relating to the duplicate and the second set of links, is obtained. The first information and the second information are used to determine whether to forward the flow on the first set of links. The first set of links is used to forward the flow if it is determined that the first set of links is to be used to forward the flow, otherwise the second set of links is used to forward the flow.

摘要翻译： 在一个实施例中，一种方法包括获得包含在要转发到边界路由器的流中的第一分组，以及复制第一分组以创建副本。 第一个分组被转发到第一组链路上，并且将该副本转发到第二组链路到边界路由器。 获得与第一分组和第一组链接有关的第一信息，以及与重复和第二组链接有关的第二信息。 第一信息和第二信息用于确定是否转发第一组链路上的流。 如果确定第一组链接用于转发流，则第一组链接用于转发流，否则第二组链接用于转发流。

公开(公告)号：US08165969B2

公开(公告)日：2012-04-24

申请号：US11336584

申请日：2006-01-20

申请人： Pritam Shah ,  Philip C. Jacobs ,  Rahul G. Patel

发明人： Pritam Shah ,  Philip C. Jacobs ,  Rahul G. Patel

IPC分类号： G06Q99/00

CPC分类号： H04L12/14 ,  G06Q30/0283 ,  H04L12/145 ,  H04L12/1485

摘要： A technique performs route optimization of services provided by one or more service providers (SPs) for communication links that are combined in a computer network. According to the novel technique, performance characteristics and statistics (“link data”) for two or more combined links are merged to form link data for a single “virtual combined link.” Route optimization techniques (e.g., priority-based route optimization) may then be applied to one or more virtual combined links based on the combined link data, in addition to link data for zero or more conventional single links (physical or virtual). Illustratively, a route optimization technique may be used in accordance with the present invention to efficiently and accurately minimize costs associated with services provided by a plurality of SPs, wherein each SP charges for utilization of its service based on a tiered pricing structure. The tiered pricing structure comprises one or more tiers, wherein each tier correlates to an amount of service provided by the SP and an associated cost.

摘要翻译： 一种技术对由一个或多个服务提供商（SP）提供的用于组合在计算机网络中的通信链路的服务的路由优化。 根据新技术，两个或多个组合链路的性能特征和统计（“链路数据”）被合并以形成用于单个“虚拟组合链路”的链路数据。路由优化技术（例如，基于优先级的路由优化）可以 然后除了用于零个或更多个常规单个链路（物理或虚拟）的链路数据之外，还可以基于组合的链路数据将其应用于一个或多个虚拟组合链路。 说明性地，根据本发明可以使用路由优化技术来有效和准确地最小化与由多个SP提供的服务相关联的成本，其中每个SP基于分层定价结构为其服务使用收费。 分层定价结构包括一个或多个层，其中每个层与由SP提供的服务量和相关联的成本相关。

公开(公告)号：US20100309795A1

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

申请号：US12478343

申请日：2009-06-04

申请人： Pritam Shah ,  Dana Blair ,  Rahul G. Patel

发明人： Pritam Shah ,  Dana Blair ,  Rahul G. Patel

IPC分类号： H04J1/16

CPC分类号： H04L45/26 ,  H04L45/00 ,  H04L45/121 ,  H04L45/125 ,  H04L45/54 ,  H04L47/125

摘要： In one embodiment, performance parameters may be determined for each of a plurality of network address prefixes in a computer network. Based on the respective performance parameters, the prefixes may be resized through at least one of consolidation of adjacent prefixes and splitting of prefixes, and traffic may then be routed in the computer network based on the resized prefixes.

摘要翻译： 在一个实施例中，可以为计算机网络中的多个网络地址前缀中的每一个确定性能参数。 基于相应的性能参数，可以通过相邻前缀的合并和前缀的分割中的至少一个来调整前缀，并且然后可以基于调整大小的前缀在计算机网络中路由业务。

公开(公告)号：US20120166360A1

公开(公告)日：2012-06-28

申请号：US13409883

申请日：2012-03-01

申请人： Pritam Shah ,  Philip C. Jacobs ,  Rahul G. Patel

发明人： Pritam Shah ,  Philip C. Jacobs ,  Rahul G. Patel

IPC分类号： G06Q50/32

CPC分类号： H04L12/14 ,  G06Q30/0283 ,  H04L12/145 ,  H04L12/1485

摘要： In one embodiment, two or more links, coupled to a first service provider (SP) that charges a price for utilization of services according to a first pricing structure, are combined to form a single virtual combined link. Each of the two or more links of the virtual combined link and one or more other links, coupled to a second SP that charges a price for utilization of services according to a second pricing structure, are monitored to obtain link data. The link data for the two of more links of the virtual combined link is merged to form link data for the virtual combined link. Data distribution among the virtual combined link and the one or more other links is optimized to distribute data among the virtual combined link and the one or more other links in a manner that minimizes cost.

摘要翻译： 在一个实施例中，耦合到根据第一定价结构为服务的价格收费的第一服务提供商（SP）的两个或多个链路被组合以形成单个虚拟组合链路。 监视虚拟组合链路和一个或多个其他链路的两个或更多个链路中的每一个，耦合到根据第二定价结构为服务的价格收费的第二SP，以获得链路数据。 虚拟组合链接的两个链接的链接数据被合并以形成用于虚拟组合链接的链接数据。 优化虚拟组合链路和一个或多个其他链路之间的数据分布，以便以最小化成本的方式在虚拟组合链路和一个或多个其他链路之间分发数据。

公开(公告)号：US20100054241A1

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

申请号：US12199496

申请日：2008-08-27

申请人： Pritam Shah ,  Kerry E. Lynn ,  Rahul G. Patel

发明人： Pritam Shah ,  Kerry E. Lynn ,  Rahul G. Patel

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/30 ,  H04L45/42 ,  H04L45/70

摘要： In one embodiment, a first set of one or more control policies at a control server of a network domain may be transmitted to a routing master controller of the network domain, which uses a second set of one or more traffic policies to determine optimal paths for directing traffic through the domain. The routing master controller may then generate a third set of one or more integrated policies based on the first and second sets of policies, e.g., based on the knowledge and policies of both the control server and the routing master controller.

摘要翻译： 在一个实施例中，在网络域的控制服务器处的第一组一个或多个控制策略可以被发送到网络域的路由主控制器，网络域的路由主控制器使用第二组一个或多个流量策略来确定用于 引导流量通过域。 然后，例如基于控制服务器和路由主控制器的知识和策略，路由主控制器可以基于第一组策略和第二组策略生成第一组一个或多个集成策略。

公开(公告)号：US20090198832A1

公开(公告)日：2009-08-06

申请号：US12023099

申请日：2008-01-31

申请人： Pritam Shah ,  Dana Blair ,  Rahul G. Patel

发明人： Pritam Shah ,  Dana Blair ,  Rahul G. Patel

IPC分类号： G06F15/173

CPC分类号： H04L43/10 ,  H04L41/0668 ,  H04L41/0677 ,  H04L41/0686 ,  H04L43/0858 ,  H04L47/125

摘要： In one embodiment, a network device (e.g., a master controller) may detect an event on a current path in a computer network from a local network domain to a destination address prefix of a remote domain. In response, the device may dynamically (e.g., intelligently) determine a trace target destination address within the destination address prefix, and may perform (or request performance of) a Traceroute of the current path and a selection of alternate paths in the network from the local network domain to the trace target, where the Traceroute is adapted to obtain per-hop measurements along the respective traced path. The measurements may then be stored, for example, to be used for optimal path selection, fault identification reporting, etc.

摘要翻译： 在一个实施例中，网络设备（例如，主控制器）可以检测计算机网络中的当前路径上的从本地网络域到远程域的目的地地址前缀的事件。 作为响应，设备可以动态地（例如，智能地）确定目的地地址前缀内的跟踪目的地目的地地址，并且可以执行（或请求执行）当前路径的Traceroute和网络中的备选路径的选择 本地网络域到跟踪目标，其中Traceroute适用于沿着相应的跟踪路径获取每跳测量。 然后可以存储测量结果，例如用于最佳路径选择，故障识别报告等。

公开(公告)号：US08687621B2

公开(公告)日：2014-04-01

申请号：US12478343

申请日：2009-06-04

申请人： Pritam Shah ,  Dana Blair ,  Rahul G. Patel

发明人： Pritam Shah ,  Dana Blair ,  Rahul G. Patel

IPC分类号： H04L12/28 ,  G06F15/16

CPC分类号： H04L45/26 ,  H04L45/00 ,  H04L45/121 ,  H04L45/125 ,  H04L45/54 ,  H04L47/125

摘要： In one embodiment, performance parameters may be determined for each of a plurality of network address prefixes in a computer network. Based on the respective performance parameters, the prefixes may be resized through at least one of consolidation of adjacent prefixes and splitting of prefixes, and traffic may then be routed in the computer network based on the resized prefixes.

摘要翻译： 在一个实施例中，可以为计算机网络中的多个网络地址前缀中的每一个确定性能参数。 基于相应的性能参数，可以通过相邻前缀的合并和前缀的分割中的至少一个来调整前缀，并且然后可以基于调整大小的前缀在计算机网络中路由业务。

公开(公告)号：US20100128606A1

公开(公告)日：2010-05-27

申请号：US12324081

申请日：2008-11-26

申请人： Rahul G. Patel ,  Pritam Shah ,  Dana Blair

发明人： Rahul G. Patel ,  Pritam Shah ,  Dana Blair

IPC分类号： H04L12/24

CPC分类号： H04L43/0864 ,  H04L12/5691 ,  H04L43/0888 ,  H04L43/12 ,  H04L47/125

摘要： In one embodiment, probe messages may be transmitted from a local domain to a set of one or more responding probe targets located beyond a plurality of probed first-hop domains of the local domain, the probe messages transmitted via each of a plurality of probed first-hop domains. A reliability of each probed first-hop domain may then be determined based on responsiveness of probe messages transmitted via each respective probed first-hop domain, such that traffic destined beyond the probed first-hop domains may be load balanced across the probed first-hop domains based on the respective reliability, regardless of a traffic-class and a destination of the traffic.

摘要翻译： 在一个实施例中，探测消息可以从本地域发送到位于本地域的多个探测的第一跳域之外的一个或多个响应探测目标的集合，所述探测消息经由多个探测的第一 -hop域名。 然后可以基于经由每个相应的探测的第一跳域发送的探测消息的响应性来确定每个被探测的第一跳域的可靠性，使得注意超出探测的第一跳域的流量可跨越所探测的第一跳负载平衡 基于相应的可靠性的域，而不管流量级别和流量的目的地。

公开(公告)号：US20100110891A1

公开(公告)日：2010-05-06

申请号：US12266182

申请日：2008-11-06

申请人： Pritam Shah ,  Rahul G. Patel ,  Dana Blair

发明人： Pritam Shah ,  Rahul G. Patel ,  Dana Blair

IPC分类号： H04J1/16

CPC分类号： H04L45/26 ,  H04L45/00 ,  H04L45/04 ,  H04L45/302 ,  H04L45/70

摘要： In one embodiment, performance measurements may be obtained at a local domain from a set of one or more responding targets of a particular remote domain. The performance measurements may then be applied to prefix-specific policies of any corresponding destination address prefix within the particular remote domain, such that traffic destined to a particular prefix of the particular remote domain may be routed from the local domain based on the corresponding prefix-specific policies and applied performance measurements.

摘要翻译： 在一个实施例中，可以在特定远程域的一个或多个响应目标的集合的本地域处获得性能测量。 然后，可以将性能测量结果应用于特定远程域内任何相应的目的地地址前缀的特定于前缀的策略，使得去往特定远程域的特定前缀的流量可以基于相应的前缀 - 具体政策和应用性能测量。