公开(公告)号：US20120120795A1

公开(公告)日：2012-05-17

申请号：US13313773

申请日：2011-12-07

申请人： Pritam Shah ,  Philip C. Jacobs

发明人： Pritam Shah ,  Philip C. Jacobs

IPC分类号： H04L12/26

CPC分类号： H04L47/122 ,  G01V1/28 ,  H04L29/06027 ,  H04L41/00 ,  H04L41/0213 ,  H04L41/0866 ,  H04L45/00 ,  H04L45/02 ,  H04L45/04 ,  H04L45/12 ,  H04L45/123 ,  H04L45/125 ,  H04L45/70 ,  H04L47/125

摘要： In one embodiment, a routing table of a router is populated with a plurality of prefixes. One or more performance characteristics of the plurality of prefixes are monitored. The router determines that a need exists to split a selected prefix of the plurality of prefixes. The router determines one or more boundaries upon which to split the selected prefix based on the monitored performance characteristics. The router then injects one or more more-specific prefixes into the routing table, each more-specific prefix referring to a smaller subset of nodes than the selected prefix, to split the selected prefix on the one or more boundaries to create a plurality of split prefixes. The split prefixes are controlled to optimize distribution of traffic.

摘要翻译： 在一个实施例中，路由器的路由表被填充有多个前缀。 监视多个前缀的一个或多个性能特征。 路由器确定存在分割多个前缀的所选前缀的需要。 路由器基于所监视的性能特征确定将所选择的前缀拆分到哪一个边界。 路由器然后将一个或多个更具体的前缀注入到路由表中，每个更具体的前缀引用比所选择的前缀更小的节点子集，以在一个或多个边界上分割所选择的前缀以创建多个分裂 前缀。 控制分割前缀以优化流量分配。

公开(公告)号：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.

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

公开(公告)号：US20090016331A1

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

申请号：US11825893

申请日：2007-07-10

申请人： Pritam Shah ,  Philip Jacobs ,  Rahul Patel ,  Dana Blair

发明人： Pritam Shah ,  Philip Jacobs ,  Rahul Patel ,  Dana Blair

IPC分类号： H04L12/66

CPC分类号： H04L45/02 ,  H04L45/128

摘要： In one embodiment, a method includes receiving at a network device information on paths to a destination node, determining a number of common nodes or links between at least two of the paths, calculating a path diversity index based on the number of common nodes or links, and selecting a route to the destination node based on the path diversity index. An apparatus for calculating path diversity index for use in route selection is also disclosed.

摘要翻译： 在一个实施例中，一种方法包括在网络设备处接收关于到目的地节点的路径的信息，确定至少两条路径之间的公共节点或链路的数量，基于公共节点或链路的数量来计算路径分集索引 ，并且基于路径分集索引来选择到目的地节点的路由。 还公开了一种用于计算路径选择中使用的路径分集索引的装置。

公开(公告)号：US20140241515A1

公开(公告)日：2014-08-28

申请号：US13777202

申请日：2013-02-26

申请人： Anand K. Oswal ,  Pritam Shah

发明人： Anand K. Oswal ,  Pritam Shah

IPC分类号： H04M3/56

CPC分类号： H04M3/56 ,  H04M3/42348 ,  H04M2203/2094 ,  H04M2242/30

摘要： In one embodiment, a method includes receiving a first request to join a conference from a first user device. The location of the first user device is determined. Based on the location of the first user device, the proximity of the first user device relative to endpoints configured to facilitate the conference is identified. A first one of the endpoints that is more proximate to the first user device than other endpoints is selected for handling the conferences.

摘要翻译： 在一个实施例中，一种方法包括从第一用户设备接收加入会议的第一请求。 确定第一用户设备的位置。 基于第一用户设备的位置，识别第一用户设备相对于被配置为便于会议的端点的接近度。 选择比其他端点更接近第一用户设备的端点中的第一个端点用于处理会议。

公开(公告)号：US08284758B2

公开(公告)日：2012-10-09

申请号：US11825893

申请日：2007-07-10

申请人： Pritam Shah ,  Philip Jacobs ,  Rahul Patel ,  Dana Blair

发明人： Pritam Shah ,  Philip Jacobs ,  Rahul Patel ,  Dana Blair

IPC分类号： H04L12/28

CPC分类号： H04L45/02 ,  H04L45/128

摘要： In one embodiment, a method includes receiving at a network device information on paths to a destination node, determining a number of common nodes or links between at least two of the paths, calculating a path diversity index based on the number of common nodes or links, and selecting a route to the destination node based on the path diversity index. An apparatus for calculating path diversity index for use in route selection is also disclosed.

摘要翻译： 在一个实施例中，一种方法包括在网络设备处接收关于到目的地节点的路径的信息，确定至少两条路径之间的公共节点或链路的数量，基于公共节点或链路的数量来计算路径分集索引 ，并且基于路径分集索引来选择到目的地节点的路由。 还公开了一种用于计算路径选择中使用的路径分集索引的装置。

公开(公告)号：US20120250516A1

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

申请号：US13495845

申请日：2012-06-13

申请人： Gautam Aggarwal ,  Pritam Shah ,  Ajith Thrivikramannair ,  Dana Blair

发明人： Gautam Aggarwal ,  Pritam Shah ,  Ajith Thrivikramannair ,  Dana Blair

IPC分类号： H04L12/26 ,  H04L12/24

CPC分类号： H04L45/24 ,  H04L45/125 ,  H04L45/22 ,  H04L45/26 ,  H04L63/0272

摘要： In one embodiment, a plurality of spoke-to-hub virtual private network (VPN) tunnels are established from a spoke router located at an edge of a spoke network to a hub network. The spoke router is configured as an optimized edge routing (OER) node. The spoke router monitors a network statistic for each of a plurality of prefixes on each of the plurality of spoke-to-hub VPN tunnels. The monitored network statistic is analyzed to determine whether a distribution of traffic between the spoke network and the hub network can be optimized. In the event the distribution of traffic between the spoke network and the hub network can be optimized, traffic is redistributed on a per-prefix basis among the plurality of spoke-to-hub VPN tunnels based on the monitored network statistic, such that at least a portion of the traffic is routed over each of the plurality of spoke-to-hub VPN tunnels.

摘要翻译： 在一个实施例中，从位于分支网络的边缘的分支路由器建立到集线器网络的多个辐射对集线器虚拟专用网络（VPN）隧道。 分支路由器配置为优化边缘路由（OER）节点。 所述分支路由器监视所述多个辐照到中心VPN隧道中的每一个上的多个前缀中的每一个的网络统计信息。 分析监控的网络统计信息，以确定辐射网络和集线器网络之间的流量分布是否可以优化。 在可以优化分布式网络和集线器网络之间的流量分配的情况下，基于所监视的网络统计信息，在多个辐射对中心VPN隧道之间的每个前缀基础上重新分配流量，使得至少 一部分业务被路由到多个辐对方VPN隧道中的每一个上。

公开(公告)号：US08260922B1

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

申请号：US11229421

申请日：2005-09-16

申请人： Gautam Aggarwal ,  Pritam Shah ,  Ajith Thrivikramannair ,  Dana Blair

发明人： Gautam Aggarwal ,  Pritam Shah ,  Ajith Thrivikramannair ,  Dana Blair

IPC分类号： G06F15/173

CPC分类号： H04L45/24 ,  H04L45/125 ,  H04L45/22 ,  H04L45/26 ,  H04L63/0272

摘要： A technique dynamically utilizes a plurality of multi-homed Virtual Private Network (VPN) tunnels from a client node to one or more enterprise networks in a computer network. According to the technique, a VPN client node, e.g., a “spoke,” creates a plurality of multi-homed VPN tunnels with one or more servers/enterprise networks, e.g., “hubs.” The spoke designates (e.g., for a prefix) one of the tunnels as a primary tunnel and the other tunnels as secondary (backup) tunnels, and monitors the quality (e.g., loss, delay, reachability, etc.) of all of the tunnels, such as, e.g., by an Optimized Edge Routing (OER) process. The spoke may then dynamically re-designate any one of the secondary tunnels as the primary tunnel for a prefix based on the quality of the tunnels to the enterprise. Notably, the spoke may also dynamically load balance traffic to the enterprise among the primary and secondary tunnels based on the quality of those tunnels.

摘要翻译： 技术动态地利用从客户端节点到计算机网络中的一个或多个企业网络的多个多归属虚拟专用网（VPN）隧道。 根据该技术，VPN客户端节点（例如“辐条”）创建具有一个或多个服务器/企业网络的多个多归属VPN隧道，例如“集线器”。辐条指定（例如，用于前缀 ）其中一条隧道作为主隧道，另一条隧道作为辅助（备用）隧道，并监控所有隧道的质量（例如丢失，延迟，可达性等），例如，通过优化 边缘路由（OER）过程。 然后，辐条可以基于到企业的隧道的质量动态地将任何一个辅助隧道重新指定为用于前缀的主隧道。 值得注意的是，辐条还可以基于这些隧道的质量，动态地平衡主要和次要隧道之间的企业流量。

公开(公告)号：US07801030B1

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

申请号：US11229422

申请日：2005-09-16

申请人： Gautam Aggarwal ,  Pritam Shah ,  Ajith Thrivikramannair ,  Dana Blair

发明人： Gautam Aggarwal ,  Pritam Shah ,  Ajith Thrivikramannair ,  Dana Blair

IPC分类号： H04J1/16

CPC分类号： H04L63/0272 ,  H04L12/44 ,  H04L12/4633 ,  H04L12/4641 ,  H04L45/04 ,  H04L45/121 ,  H04L45/124 ,  H04L45/22 ,  H04L47/125 ,  H04L2212/00

摘要： A technique dynamically creates and utilizes a plurality of multi-homed Virtual Private Network (VPN) tunnels from a client node of one spoke network to a client node of another spoke network in a computer network. According to the technique, a VPN client node, e.g., a “spoke,” creates at least one VPN tunnel with an enterprise network, e.g., a “hub.” Once the spoke-to-hub tunnel is established, the spoke may dynamically create a plurality of VPN tunnels with a peer spoke network, e.g., a “peer spoke.” The spoke designates (e.g., for a prefix) one of the tunnels as a primary tunnel and the other tunnels as secondary tunnels, and monitors the quality (e.g., loss, delay, reachability, etc.) of all of the dynamic tunnels, such as, e.g., by an Optimized Edge Routing (OER) process. The spoke may then dynamically re-designate any one of the secondary tunnels as the primary tunnel for a prefix based on the quality of the tunnels to the peer spoke. Notably, the spoke may also dynamically load balance traffic to the peer spoke among the primary and secondary tunnels based on the quality of those tunnels.

摘要翻译： 技术动态地创建并利用从一个分支网络的客户端节点到计算机网络中另一分支网络的客户机节点的多个多归属虚拟专用网（VPN）隧道。 根据该技术，例如“辐射”的VPN客户端节点与企业网络（例如，“集线器”）创建至少一个VPN隧道。一旦建立了辐射到中心隧道，则辐条可以动态地 使用对等体分支网络（例如“对等体辐条”）创建多个VPN隧道。辐条指定（例如，前缀）其中一个隧道作为主隧道，而另一个隧道作为辅助隧道，并监视质量 （例如，丢失，延迟，可达性等），例如通过优化边缘路由（OER）进程。 然后，辐条可以基于到对等体辐条的隧道的质量来动态地将任何一个辅助隧道重新指定为用于前缀的主隧道。 值得注意的是，该辐条还可以基于这些隧道的质量，动态地平衡主要和次要隧道之间的对等体的流量。

公开(公告)号：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域名。 然后可以基于经由每个相应的探测的第一跳域发送的探测消息的响应性来确定每个被探测的第一跳域的可靠性，使得注意超出探测的第一跳域的流量可跨越所探测的第一跳负载平衡 基于相应的可靠性的域，而不管流量级别和流量的目的地。