Method and apparatus for identifying an egress point to a network location
    1.
    发明申请
    Method and apparatus for identifying an egress point to a network location 有权
    用于识别到网络位置的出口点的方法和装置

    公开(公告)号:US20060165013A1

    公开(公告)日:2006-07-27

    申请号:US11045015

    申请日:2005-01-26

    IPC分类号: H04L12/28

    CPC分类号: H04L45/02

    摘要: A method of identifying an egress point to a network location in a data communications network comprising a plurality of nodes and links there between comprises the step, performed at the identifying node, of receiving a notification through the network advertising an adjacency to a network location. The method further comprises the steps, performed at the identifying node, of deriving from the notification adjacency information and identifying, from the adjacency information, the egress point.

    摘要翻译: 一种识别包括在其中的多个节点和链路的数据通信网络中的网络位置的出口点的方法包括:在识别节点执行的步骤,通过网络接收通知与网络位置相邻的通知。 所述方法还包括在所述识别节点处执行的从所述通知邻接信息导出并从所述邻接信息识别所述出口点的步骤。

    System and method for dynamically responding to event-based traffic redirection
    3.
    发明申请
    System and method for dynamically responding to event-based traffic redirection 有权
    用于动态响应基于事件的流量重定向的系统和方法

    公开(公告)号:US20060291391A1

    公开(公告)日:2006-12-28

    申请号:US11168694

    申请日:2005-06-27

    IPC分类号: H04J1/16 H04L12/28 H04L12/56

    摘要: A technique dynamically resizes Traffic Engineering (TE) Label Switched Paths (LSPs) at a head-end node of the TE-LSPs in preparation to receive redirected traffic in response to an event in a computer network. The novel dynamic TE-LSP resizing technique is based on the detection of an event in the network that could cause traffic destined for one or more other (“remote”) head-end nodes of one or more TE-LSPs to be redirected to an event-detecting (“local”) head-end node of one or more TE-LSPs. An example of such a traffic redirection event is failure of a remote head-end node or failure of any of its TE-LSPs. Specifically, the local head-end node maintains TE-LSP steady state sampling and resizing frequencies to adapt the bandwidth of its TE-LSP(s) to gradual changes in the network over time. Upon detection of an event identifying possible traffic redirection, the local head-end node enters a Fast Resize (FR) state, in which the sampling and resizing frequencies are increased to quickly adapt the TE-LSP bandwidth(s) to any received redirected traffic.

    摘要翻译: 技术动态地调整TE-LSP的头端节点处的流量工程(TE)标签交换路径(LSP),准备响应于计算机网络中的事件接收重定向的流量。 新型动态TE-LSP调整大小技术基于网络中可能导致一个或多个TE-LSP的一个或多个其他(“远程”)头端节点的流量被重定向到的事件的检测 一个或多个TE-LSP的事件检测(“本地”)头端节点。 这种流量重定向事件的示例是远程头端节点的故障或其任何TE-LSP的故障。 具体来说,本地前端节点维护TE-LSP稳态采样和调整频率,以适应其TE-LSP的带宽随时间逐渐变化的网络。 在检测到识别可能的业务重定向的事件时,本地前端节点进入快速调整大小(FR)状态,其中增加采样和调整大小频率以快速地将TE-LSP带宽适配到任何接收到的重定向业务 。

    Loop prevention technique for MPLS using service labels
    4.
    发明申请
    Loop prevention technique for MPLS using service labels 有权
    使用服务标签的MPLS环路防护技术

    公开(公告)号:US20060193248A1

    公开(公告)日:2006-08-31

    申请号:US11068081

    申请日:2005-02-28

    摘要: A local fast reroute (FRR) technique is implemented at the edge of a computer network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. The backup edge device identifies protected data packets as those which contain a predetermined “service” label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.

    摘要翻译: 本地快速重路由(FRR)技术在计算机网络的边缘实现。 根据该技术,如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障,则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备, 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”(即重新路由)数据分组。 备份边缘设备将受保护的数据包标识为在其MPLS标签堆栈中包含预定“服务”标签的数据包。 换句话说,服务标签被用作已被FRR重新路由的数据包的标识符。 在接收到包含服务标签的数据分组时,不允许备份边缘设备第二次重新路由该分组,例如响应于另一个域间节点或链路故障,从而防止在网络边缘发展的环路 。

    Distributed stateful path computation element overlay architecture
    7.
    发明授权
    Distributed stateful path computation element overlay architecture 有权
    分布状态路径计算元素覆盖架构

    公开(公告)号:US08855014B2

    公开(公告)日:2014-10-07

    申请号:US13524071

    申请日:2012-06-15

    IPC分类号: H04L12/28 H04L1/00

    CPC分类号: H04L45/50 H04L45/04

    摘要: In one embodiment, a particular device in a computer network maintains a locally owned tunnel-state table, and joins a distributed hash table (DHT) ring. In addition, the locally owned tunnel-state table is shared with other devices of the DHT ring to establish a DHT-owned tunnel-state table. The particular device (and other devices) determines ownership of link-state advertisements (LSAs) for a specific portion of a traffic engineering database (TED) according to the DHT ring. As such, when the particular device (or any device) computes a path for a tunnel using a local TED, the particular device may request permission to use resources along the computed path that were advertised in particular LSAs from owners of those particular LSAs when not owned by the particular device.

    摘要翻译: 在一个实施例中,计算机网络中的特定设备维护本地拥有的隧道状态表,并且连接分布式散列表(DHT)环。 此外,本地拥有的隧道状态表与DHT环的其他设备共享,以建立DHT拥有的隧道状态表。 特定设备(和其他设备)根据DHT环确定针对流量工程数据库(TED)的特定部分的链路状态通告(LSA)的所有权。 因此,当特定设备(或任何设备)使用本地TED计算隧道的路径时,特定设备可以请求允许沿着所计算的路径使用资源,这些资源在特定LSA的特定LSA中被发布,来自那些特定LSA的所有者 由特定设备拥有。

    System and methods for providing a network path verification protocol
    8.
    发明申请
    System and methods for providing a network path verification protocol 审中-公开
    提供网络路径验证协议的系统和方法

    公开(公告)号:US20060262772A1

    公开(公告)日:2006-11-23

    申请号:US11135253

    申请日:2005-05-23

    IPC分类号: H04L12/28

    摘要: A path verification protocol (PVP) which enumerates a series of messages sent to a set of nodes, or routers, along a network path identifies connectivity and transmission characteristic attributes by defining, implementing, and analyzing path verification messages (PVMs) in a VPN environment. Typical VPN environments are characterized by service level agreements (SLAs) between service providers which specify particular service level and/or bandwidth level guarantees, typically in terms of megabits per second (MB/s) or other qualitative transfer criteria. Such guarantees are often expressed in contractual terms as Quality of Service (QoS) criteria. Configurations herein provide a mechanism for determination of paths and/or routes that satisfy a QoS or other delivery speed/bandwidth guarantee. Such a mechanism may therefore be employed to perform routing decisions for QoS based traffic. Further, such a mechanism is employable to verify QoS levels and related attributes related to contractual terms between service providers and customers.

    摘要翻译: 路径验证协议(PVP),其列举沿着网络路径发送到一组节点或路由器的一系列消息,通过在VPN环境中定义,实现和分析路径验证消息(PVM)来识别连接性和传输特性属性 。 典型的VPN环境的特征在于服务提供商之间的服务级别协议(SLA),其指定特定服务级别和/或带宽级别保证,通常以兆比特每秒(MB / s)或其他定性传输标准。 这种保证通常以合同条款表示为服务质量(QoS)标准。 本文中的配置提供了用于确定满足QoS或其他传送速度/带宽保证的路径和/或路由的机制。 因此可以采用这种机制来执行基于QoS的业务的路由决策。 此外,这种机制可用于验证与服务提供商和客户之间的合同条款相关的QoS等级和相关属性。

    Technique for selecting a path computation element
    9.
    发明申请
    Technique for selecting a path computation element 有权
    选择路径计算元素的技术

    公开(公告)号:US20060101142A1

    公开(公告)日:2006-05-11

    申请号:US10983280

    申请日:2004-11-05

    IPC分类号: G06F15/173

    摘要: A technique efficiently selects a Path Computation Element (PCE) to compute a path between nodes of a computer network. The PCE selection technique is illustratively based on dynamic advertisements of the PCE's available path computation resources, using (i) a low-pass filter algorithm to compute such resources, and (ii) threshold determinations to control distribution of those advertisements. To that end, the novel technique enables one or more PCEs to dynamically send (advertise) their available path computation resources to a Path Computation Client (PCC) by way of the controlled advertisements. In addition, the technique enables the PCC to efficiently select a PCE (or set of PCEs) to service a path computation request based upon those available resources.

    摘要翻译: 一种技术有效地选择路径计算元素(PCE)来计算计算机网络的节点之间的路径。 PCE选择技术说明性地基于PCE可用路径计算资源的动态广告,使用(i)低通滤波器算法来计算这样的资源,以及(ii)阈值确定以控制这些广告的分布。 为此,新技术使得一个或多个PCE能够通过受控广告动态地向路径计算客户端(PCC)发送(通告)它们的可用路径计算资源。 此外,该技术使得PCC能够基于这些可用资源有效地选择PCE(或一组PCE)来服务路径计算请求。

    Methods and apparatus based on message transmission times
    10.
    发明申请
    Methods and apparatus based on message transmission times 有权
    基于消息传输时间的方法和设备

    公开(公告)号:US20060187916A1

    公开(公告)日:2006-08-24

    申请号:US11063803

    申请日:2005-02-23

    IPC分类号: H04L12/56

    CPC分类号: H04L12/56

    摘要: A data communication device (e.g., a router) originates a network configuration message in response to a network topology change or so as to refresh a configuration message. The data communication device encodes a timestamp in the network configuration message. The timestamp indicates a time of originating the network configuration message. Further, the data communication device transmits the network configuration message over the network to other network devices that, in turn, initiate further broadcast of at least a portion of contents of the network configuration message. Based on the timestamp of the network configuration message, the data communication devices receiving the network configuration message identify transmission time value indicating how long the network configuration message takes to be conveyed over the network to the other network devices. The data communication devices utilize the transmission time value as a timeout period for determining whether a data communication device failure occurs.

    摘要翻译: 数据通信设备(例如,路由器)响应于网络拓扑变化而发起网络配置消息,以便刷新配置消息。 数据通信设备对网络配置消息中的时间戳进行编码。 时间戳表示发起网络配置消息的时间。 此外,数据通信设备通过网络将网络配置消息发送到其他网络设备,其进一步发起网络配置消息的至少一部分内容的进一步广播。 基于网络配置消息的时间戳,接收网络配置消息的数据通信设备识别表示网络配置消息在网络上传送到其他网络设备多长时间的传输时间值。 数据通信设备利用传输时间值作为用于确定数据通信设备故障是否发生的超时周期。