公开(公告)号：US20120117208A1

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

申请号：US12942979

申请日：2010-11-09

申请人： Shmuel Shaffer ,  Pascal Thubert ,  Patrick Wetterwald ,  Jean-Philippe Vasseur

发明人： Shmuel Shaffer ,  Pascal Thubert ,  Patrick Wetterwald ,  Jean-Philippe Vasseur

IPC分类号： G06F15/177

CPC分类号： H04L41/0816 ,  H04L29/12254 ,  H04L29/12273 ,  H04L29/12933 ,  H04L41/085 ,  H04L61/2038 ,  H04L61/2053 ,  H04L61/6068 ,  H04W8/26 ,  H04W40/248 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22 ,  Y04S40/162

摘要： A node in a Low power and Lossy Network (LLN) is managed by monitoring a routing configuration on a node in a LLN. A triggering parameter that is used to invoke an address change on a child node is tracked and a threshold against which to compare the triggering parameter is accessed. The triggering parameter is compared to the threshold. Based on results of comparing the triggering parameter to the threshold, it is determined that an address change at the child node is appropriate. An address change of a child node appearing in the routing configuration is invoked based on the determination that an address change is appropriate.

摘要翻译： 低功耗和有损网络（LLN）中的节点通过监视LLN中节点上的路由配置进行管理。 跟踪用于调用子节点上的地址更改的触发参数，并访问与之对比的触发参数的阈值。 将触发参数与阈值进行比较。 基于将触发参数与阈值进行比较的结果，确定子节点处的地址变化是适当的。 基于地址改变的确定，调用出现在路由配置中的子节点的地址变化。

公开(公告)号：US20120113986A1

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

申请号：US12942985

申请日：2010-11-09

申请人： Shmuel SHAFFER ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

发明人： Shmuel SHAFFER ,  Jean-Philippe Vasseur ,  Sandeep Jay Shetty

IPC分类号： H04L12/56

CPC分类号： H04L12/1868 ,  H04L1/1854 ,  H04L2001/0093

摘要： A multicast message may be distributed by receiving, at a first node in a multicast network, a multicast message from a parent node of the first node. The multicast message is transmitted to child nodes of the first node in the multicast network. A population of the child nodes to which the multicast message was transmitted is accessed and acknowledgement messages which reveal child nodes that are among an acknowledging subset of less than all of the child nodes of the first node are received. Child nodes revealed by the received acknowledgement messages are compared with child nodes determined to be among the population of child nodes to which the multicast message is expected to be received. Based on results of the comparison, a compressed non-acknowledging subset is identified and transmitted to the parent node.

摘要翻译： 可以通过在多播网络中的第一节点处从第一节点的父节点接收多播消息来分发多播消息。 组播消息被发送到组播网络中第一个节点的子节点。 访问发送多播消息的子节点的群体，并且接收到揭示小于第一节点的所有子节点的确认子集之中的子节点的确认消息。 将接收到的确认消息所揭示的子节点与确定为预期要接收多播消息的子节点的群体中的子节点进行比较。 基于比较的结果，识别压缩的非确认子集并将其发送到父节点。

公开(公告)号：US20120113863A1

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

申请号：US12942962

申请日：2010-11-09

申请人： Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

发明人： Jean-Philippe Vasseur ,  Shmuel Shaffer ,  Sandeep Jay Shetty

IPC分类号： H04L12/28

CPC分类号： H04W84/18 ,  H04L12/12 ,  H04L29/06993 ,  H04L29/08027 ,  H04L29/08306 ,  H04L67/104 ,  H04W40/005 ,  H04W40/10 ,  H04W40/22 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/22 ,  Y02D70/326 ,  Y02D70/39

摘要： In one embodiment, a computer network may include nodes and at least one root node. A first subset of the nodes may be located along a designated path (a directed acyclic graph (DAG)) through the computer network to the root node, where the first subset of nodes is configured to operate according to a first wake-up timer. A second subset of the nodes that are not along the designated path are in communication to at least one node of the first subset of nodes along the designated path, and operate according to a second wake-up timer that is longer than the first wake-up timer. In this manner, second subset of nodes may be awake less often, e.g., conserving energy.

摘要翻译： 在一个实施例中，计算机网络可以包括节点和至少一个根节点。 节点的第一子集可以沿着指定路径（有向非循环图（DAG））通过计算机网络定位到根节点，其中第一子节点被配置为根据第一唤醒定时器来操作。 不沿着指定路径的节点的第二子集与沿着指定路径的第一节点子集的至少一个节点通信，并且根据比第一唤醒定时器长的第二唤醒定时器进行操作， up定时器。 以这种方式，节点的第二子集可以较少地唤醒，例如节约能量。

公开(公告)号：US08155000B2

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

申请号：US12770391

申请日：2010-04-29

申请人： Jean-Philippe Vasseur

发明人： Jean-Philippe Vasseur

IPC分类号： H04J1/16

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

摘要： In one embodiment, Traffic Engineering (TE) is configured on a provider edge device to customer edge device (PE-CE) link extending from a provider edge device (PE) in a provider network to a customer edge device (CE) in a customer network. TE information regarding the TE-configured PE-CE link is conveyed from the PE to one or more other nodes in the provider network. TE information regarding one or more other TE-configured PE-CE links is received from one or more other nodes. A TE database (TED) is expanded to include information for the one or more other TE-configured PE-CE links. TE is applied to a customer edge device to customer edge device (CE-CE) path using at least some of the information for the one or more other TE-configured PE-CE links included in the TED.

摘要翻译： 在一个实施例中，在提供商边缘设备上将流量工程（TE）配置到从提供商网络中的提供商边缘设备（PE）到客户边缘设备（CE）的客户边缘设备（PE-CE）链路 网络。 关于TE配置的PE-CE链路的TE信息从PE传送到提供商网络中的一个或多个其他节点。 从一个或多个其他节点接收关于一个或多个其它TE配置的PE-CE链路的TE信息。 TE数据库（TED）扩展为包括一个或多个其他TE配置的PE-CE链路的信息。 使用TED中包含的一个或多个其他TE配置的PE-CE链路的信息中的至少一些信息，将TE应用于客户边缘设备到客户边缘设备（CE-CE）路径。

公开(公告)号：US08116227B1

公开(公告)日：2012-02-14

申请号：US11642473

申请日：2006-12-20

申请人： Danny Prairie ,  Yufei Shi ,  George Swallow ,  Thomas D. Nadeau ,  Vanson Lim ,  Jean-Philippe Vasseur

发明人： Danny Prairie ,  Yufei Shi ,  George Swallow ,  Thomas D. Nadeau ,  Vanson Lim ,  Jean-Philippe Vasseur

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

CPC分类号： H04L45/50 ,  H04L45/24

摘要： Optimal automated exploration of hierarchical MPLS LSPs is disclosed. A path verification message (PVM) is transmitted from an initial router. Each label in the PVM's label stack corresponds to a hierarchy layer and is associated with a time-to-live (TTL) field. The TTL field for the label of a current layer is set so the PVM travels one hop from the initial router. In response, a reply message indicating that the PVM reached its destination is received. These steps are then repeated. For each successive PVM transmitted, the TTL field associated with a label corresponding to the current hierarchy layer is incremented. For any reply message including information describing a non-current layer, modify the next PVM's label stack and increment the TTL field of the label for the described different layer; any other TTL fields are unchanged. If any received reply message indicates a destination router was reached, the process terminates.

摘要翻译： 公开了分层MPLS LSP的最佳自动化探索。 从初始路由器发送路径验证消息（PVM）。 PVM标签堆栈中的每个标签对应于层次结构层，并与生存时间（TTL）字段相关联。 当前层的标签的TTL字段设置为使PVM从初始路由器传播一跳。 作为响应，接收到指示PVM到达其目的地的应答消息。 然后重复这些步骤。 对于发送的每个连续的PVM，与当前层级层相对应的标签相关联的TTL字段递增。 对于包含描述非当前层的信息的任何回复消息，修改下一个PVM的标签栈，并增加描述的不同层的标签的TTL字段; 任何其他TTL字段都不变。 如果任何接收到的回复消息指示到达目的地路由器，则该过程终止。

公开(公告)号：US08072879B2

公开(公告)日：2011-12-06

申请号：US11347781

申请日：2006-02-03

申请人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

发明人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

IPC分类号： H04J1/16

CPC分类号： H04L45/28 ,  H04J3/14 ,  H04L12/4633 ,  H04L45/22 ,  H04L45/50 ,  H04L45/60

摘要： A technique dynamically determines whether to reestablish a Fast Rerouted primary tunnel based on path quality feedback of a utilized backup tunnel in a computer network. According to the novel technique, a head-end node establishes a primary tunnel to a destination, and a point of local repair (PLR) node along the primary tunnel establishes a backup tunnel around one or more protected network elements of the primary tunnel, e.g., for Fast Reroute protection. Once one of the protected network elements fail, the PLR node “Fast Reroutes,” i.e., diverts, the traffic received on the primary tunnel onto the backup tunnel, and sends notification of backup tunnel path quality (e.g., with one or more metrics) to the head-end node. The head-end node then analyzes the path quality metrics of the backup tunnel to determine whether to utilize the backup tunnel or reestablish a new primary tunnel.

摘要翻译： 一种技术基于计算机网络中利用的备用隧道的路径质量反馈来动态地确定是否重新建立快速重新路由的主隧道。 根据新技术，头端节点建立到目的地的主要隧道，沿主隧道的本地修复（PLR）节点建立围绕主隧道的一个或多个受保护网元的备用隧道，例如 ，用于快速重路由保护。 一旦受保护的网络元件发生故障，PLR节点“快速重路由”（即将主隧道上接收到的流量转移到备份隧道上），并发送备份隧道路径质量的通知（例如，使用一个或多个度量） 到头端节点。 然后，头端节点分析备份隧道的路径质量度量，以确定是否利用备份隧道或重新建立新的主隧道。

公开(公告)号：US08040797B2

公开(公告)日：2011-10-18

申请号：US11680286

申请日：2007-02-28

申请人： Jean-Philippe Vasseur ,  Jeff Apcar

发明人： Jean-Philippe Vasseur ,  Jeff Apcar

IPC分类号： H04J1/16

CPC分类号： H04L12/4633 ,  H04L45/00 ,  H04L45/50 ,  H04L2212/00

摘要： In one embodiment, a sliced tunnel is signaled between a head-end node and a tail-end node. One or more fork nodes along the sliced tunnel are configured to furcate the sliced tunnel into a plurality of child tunnels of the sliced tunnel. Also, one or more merge nodes along the sliced tunnel are configured to merge a plurality of child tunnels of the sliced tunnel that intersect at the merge node.

摘要翻译： 在一个实施例中，在头端节点和尾端节点之间用信号通知切片隧道。 沿着切片隧道的一个或多个叉节点被配置为将切片的隧道分割成切片隧道的多个子隧道。 此外，沿着切片隧道的一个或多个合并节点被配置为合并在合并节点处相交的分片隧道的多个子隧道。

公开(公告)号：US20110228788A1

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

申请号：US12727893

申请日：2010-03-19

申请人： Pascal Thubert ,  Patrick Wetterwald ,  Jean-Philippe Vasseur

发明人： Pascal Thubert ,  Patrick Wetterwald ,  Jean-Philippe Vasseur

IPC分类号： H04L12/56

CPC分类号： H04L41/12 ,  H04L45/02 ,  H04L45/48 ,  Y04S40/164

摘要： In one embodiment, a node “N” within a computer network utilizing directed acyclic graph (DAG) routing selects a parent node “P” within the DAG, and, where P is not a DAG root, may determine a grandparent node “GP” as a parent node to the parent node P. The node N may then also select an alternate parent node “P′” that has connectivity to GP and N. N may then inform P and P′ about prefixes reachable via N, and also about P′ as an alternate parent node to P to reach the prefixes reachable via N. Also, in one embodiment, P may be configured to inform GP about the prefixes reachable via N and also about P′ as an alternate parent node to P to reach the prefixes reachable via N, and P′ may be configured to store the prefixes reachable via N without informing other nodes about those prefixes.

摘要翻译： 在一个实施例中，利用有向非循环图（DAG）路由的计算机网络内的节点“N”选择DAG内的父节点“P”，并且其中P不是DAG根，可以确定祖父节点“GP” 作为到父节点P的父节点。节点N然后还可以选择具有与GP和N的连接性的替代父节点“P”.N然后可以通知P和P'关于经由N可达的前缀，并且还关于 P'作为到P的替代父节点以到达可通过N到达的前缀。此外，在一个实施例中，P可以被配置为向GP通知关于可以经由N到达的前缀以及关于P'作为到P的替代父节点 可通过N和P'到达的前缀可被配置为存储可通过N到达的前缀，而不通知其他节点关于这些前缀。

公开(公告)号：US07710902B2

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

申请号：US11604624

申请日：2006-11-27

申请人： Jean-Philippe Vasseur ,  Jim Guichard

发明人： Jean-Philippe Vasseur ,  Jim Guichard

IPC分类号： H04L12/56 ,  H04J1/16

CPC分类号： H04L45/24 ,  H04L12/4633 ,  H04L45/04 ,  H04L45/28 ,  H04L45/50

摘要： In one embodiment, egress provider edge devices (PEs) send advertisements to ingress PEs for address prefixes of a first multi-homed customer network that desires path diversity through a service provider network to a second customer network. A first ingress PE receives the advertisements, and determines whether a second ingress PE is multi-homed with the first ingress PE to the second customer network. If so, the first ingress PE computes a plurality of diverse paths within the service provider network from the first and second multi-homed ingress PEs to a corresponding egress PE. If a plurality of diverse paths exists, the first ingress PE employs one of those paths to establish a first tunnel from itself to a first egress PE, and the second ingress PE employs another of the paths to establish a second tunnel from itself to a second egress PE that is diverse from the first tunnel.

摘要翻译： 在一个实施例中，出口提供商边缘设备（PE）向用于向通过服务提供商网络到第二客户网络的路径分集的第一多归属客户网络的地址前缀的入口PE发送广告。 第一入口PE接收广告，并且确定第二入口PE是否与第一入口PE多宿主到第二客户网络。 如果是，则第一入口PE将服务提供商网络内的多个不同路径从第一和第二多归位进入PE计算到对应的出口PE。 如果存在多个不同的路径，则第一入口PE使用这些路径之一来建立自己到第一出口PE的第一隧道，并且第二入口PE采用另一路径来建立从其自身到第二隧道的第二隧道 出口PE从第一个隧道是多样的。

公开(公告)号：US07710872B2

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

申请号：US11302595

申请日：2005-12-14

申请人： Jean-Philippe Vasseur

发明人： Jean-Philippe Vasseur

IPC分类号： H04J1/16

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

摘要： A technique enables Traffic Engineering (TE) on paths between customer edge devices (CEs) across a provider network (“CE-CE paths”) in a computer network. According to the novel technique, TE is configured on a link from a sending provider edge device (PE) to a first CE (“PE-CE link”), e.g., a CE of one or more virtual private networks (VPNs). The sending PE conveys TE information of the PE-CE link to one or more receiving PEs in the provider network. Upon receiving the TE information, each receiving PE expands a TE database (TED) for information regarding the provider network (i.e., a “core TED”) to include TE-configured PE-CE links, e.g., by updating one or more corresponding VPN TEDs (VTEDs) for each VPN maintained by the receiving PE. Once the receiving PEs have the TE information for configured PE-CE links from the provider network, one or more TE techniques may be applied to paths from a second CE of the receiving PE to the first CE (a CE-CE path) to thereby facilitate, e.g., establishment of TE-LSPs along CE-CE paths.

摘要翻译： 一种技术使计算机网络中跨供应商网络（“CE-CE路径”）的客户边缘设备（CE）之间路径的流量工程（TE）。 根据新技术，TE在从发送提供商边缘设备（PE）到第一CE（“PE-CE链路”），例如一个或多个虚拟专用网（VPN）的CE的链路上配置。 发送PE将PE-CE链路的TE信息传递给提供商网络中的一个或多个接收PE。 在接收到TE信息时，每个接收的PE扩展TE数据库（TED）以获得关于提供商网络（即，“核心TED”）的信息，以包括TE配置的PE-CE链路，例如通过更新一个或多个对应的VPN 由接收PE维护的每个VPN的TED（VTED）。 一旦接收到的PE具有来自提供商网络的配置的PE-CE链路的TE信息，则一个或多个TE技术可以应用于从接收PE的第二CE到第一CE（CE-CE路径）的路径，从而 方便，例如沿CE-CE路径建立TE-LSP。