System and methods for identifying network path performance
    1.
    发明授权
    System and methods for identifying network path performance 有权
    用于识别网络路径性能的系统和方法

    公开(公告)号:US08160055B1

    公开(公告)日:2012-04-17

    申请号:US11361299

    申请日:2006-02-24

    摘要: A pseudowire verification framework gathers and maintains status of individual pseudowires by aggregating the state of the individual node hops defining the pseudowire. The framework provides complete assessment of a network by gathering status feedback from network nodes (forwarding entities) that are inaccessible directly from a requesting node by employing an intermediate forwarding entity as a proxy for inquiring on behalf of the requesting node. Therefore, status regarding inaccessible pseudowires is obtainable indirectly from nodes able to “see” the particular pseudowire. Configurations further assess multihop pseudowires including a plurality of network segments; in which each segment defines a pseudowire hop including forwarding entities along the pseudowire path. In this manner, pseudowire health and status is gathered and interrogated for nodes (forwarding) entities unable to directly query the subject pseudowire via intermediate forwarding entities.

    摘要翻译: 伪线验证框架通过聚合定义伪线的单个节点跳跃的状态来收集并维护各个伪线的状态。 该框架通过采用中间转发实体作为用于代表请求节点进行查询的代理而从请求节点直接访问的网络节点(转发实体)收集状态反馈来提供网络的完整评估。 因此,可以从能够“看到”特定伪线的节点间接地获得关于无法访问的伪线的状态。 配置进一步评估包括多个网段的多跳伪线; 其中每个段定义包括沿着伪线路径的转发实体的伪线跳。 以这种方式,对于不能通过中间转发实体直接查询主体伪线的节点(转发)实体,收集并询问伪线健康状态。

    Method for auto-routing of multi-hop pseudowires
    5.
    发明授权
    Method for auto-routing of multi-hop pseudowires 有权
    多跳伪线自动路由的方法

    公开(公告)号:US07408941B2

    公开(公告)日:2008-08-05

    申请号:US11152523

    申请日:2005-06-14

    CPC分类号: H04L45/50 H04L45/04

    摘要: A method and computer system for auto-routing of multi-hop pseudowires is presented. A first Provider Edge (PE) device receives an advertisement from a layer 2 (L2) capable network device, the advertisement including routing state for reaching the L2 device. A first Border Gateway Protocol (BGP) table is populated with the routing state for the L2 capable network device which is reachable by way of an address family reserved for L2 end point reachability information. The first PE device advertises the first BGP table information within a first Service Provider (SP) network such that a multi-hop Pseudowire is capable of being established which includes the L2 capable device.

    摘要翻译: 提出了一种用于多跳伪线自动路由的方法和计算机系统。 第一提供商边缘(PE)设备从具有层2(L2)的网络设备接收广告,该广告包括到达L2设备的路由状态。 第一个边界网关协议(BGP)表填充有L2能力的网络设备的路由状态,该路由状态可以通过为L2端点可达性信息保留的地址族可达。 第一PE设备在第一服务提供商(SP)网络内通告第一BGP表信息,使得能够建立包括L2能力设备的多跳伪线。

    System and methods for network reachability detection
    6.
    发明授权
    System and methods for network reachability detection 有权
    网络可达性检测的系统和方法

    公开(公告)号:US07990888B2

    公开(公告)日:2011-08-02

    申请号:US11072082

    申请日:2005-03-04

    IPC分类号: H04L12/28 H04L12/56

    摘要: A mechanism for ASBRs to identify the originating node, or router, in an LSP conversant autonomous system (AS), such as an MPLS VPN environment, maintains the identity of the originating node and successive nodes in subsequent autonomous systems along the path to the node to be pinged. The identity of the transporting nodes is stored in a stack or other object associated with the ping request (ping), such that the pinged node may employ the stored identity as a set of return path routing information. Successive ASBRs store their identity on the stack, in an ordered manner, along the path to the destination. Upon reaching the destination (ping) node, the destination node employs the identity of the first node on the stack to send the acknowledgment, or ping response. Each successive ASBR, therefore, pops (retrieves) the next node identity from the stack and redirects (sends) the ping response to the retrieved node.

    摘要翻译: 用于识别LSP熟练自治系统(AS)(例如MPLS VPN环境)中的始发节点或路由器的机制在沿着节点的路径的后续自治系统中维护始发节点和连续节点的身份 要ping 传输节点的身份存储在与ping请求(ping)相关联的堆栈或其他对象中,使得被ping过的节点可以将所存储的身份用作一组返回路径路由信息。 连续的ASBR将按照有序的方式将其身份存储在堆栈中,沿着目的地的路径。 在到达目的地(ping)节点时,目的地节点采用栈上的第一个节点的身份来发送确认或ping响应。 因此,每个连续的ASBR从堆栈中弹出(检索)下一个节点标识,并将ping响应重定向(发送)到检索到的节点。

    System and methods for detecting network failure
    7.
    发明授权
    System and methods for detecting network failure 有权
    检测网络故障的系统和方法

    公开(公告)号:US07583593B2

    公开(公告)日:2009-09-01

    申请号:US11001149

    申请日:2004-12-01

    IPC分类号: G01R31/08 H04L12/26

    摘要: A path verification protocol (PVP) which enumerates a series of messages sent to a set of nodes, or routers, along a suspected path identifies forwarding plane problems for effecting changes at the control plane level. The messages include a command requesting interrogation of a further remote node for obtaining information about the path between the node receiving the PVP message and the further remote node. The node receiving the PVP message replies with a command response indicative of the outcome of attempts to reach the further remote node. The series of messages collectively covers a set of important routing points along a path from the originator to the recipient. The aggregate command responses to the series of PVP messages is analyzed to identify not only whether the entire path is operational, but also the location and nature of the problem.

    摘要翻译: 列出沿着可疑路径发送到一组节点或路由器的一系列消息的路径验证协议(PVP)识别用于在控制平面级别实现改变的转发平面问题。 消息包括请求询问另一个远程节点以获取关于接收PVP消息的节点与另外的远程节点之间的路径的信息的命令。 接收PVP消息的节点用指示响应到达远程节点的结果的命令响应来回复。 一系列消息共同地涵盖沿着始发者到接收者的路径的一组重要的路由点。 对一系列PVP消息的聚合命令响应进行分析,不仅可以识别整个路径是否可操作,还可以确定问题的位置和性质。

    Methods and apparatus to support routing of information
    8.
    发明授权
    Methods and apparatus to support routing of information 有权
    支持信息路由的方法和装置

    公开(公告)号:US07698456B2

    公开(公告)日:2010-04-13

    申请号:US10674079

    申请日:2003-09-29

    IPC分类号: G06F15/173

    摘要: A first network node maintains separate routing policy information to forward network traffic depending on a direction of the network traffic. Upstream routing policy information at the first node identifies a second node to forward upstream traffic received from at least a first client communicating through the first node. Downstream routing policy information at the first node identifies how to forward downstream network traffic received from another node to the first client. By preventing use of the downstream policy routing information by the first client to route upstream network traffic, the first node is able to forward traffic along a path that the network traffic otherwise would have not traveled. For example, network traffic communicated through the first node can be forced to travel through another network node through which it would have not otherwise have passed if the downstream policy information was available to route the network traffic.

    摘要翻译: 第一网络节点维护单独的路由策略信息以根据网络流量的方向来转发网络流量。 在第一节点处的上行路由策略信息标识第二节点以转发从至少第一客户端通过第一节点通信的上行流量。 第一节点的下行路由策略信息标识如何将从另一个节点接收的下行网络流量转发到第一个客户端。 通过防止第一客户端使用下行策略路由信息来路由上游网络流量,第一节点能够沿着网络流量否则不会行进的路径转发流量。 例如,如果下行策略信息可用于路由网络流量,则可以强制通过第一节点通信的网络流量经过另一个网络节点,否则该网络将不会通过。

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

    公开(公告)号:US07471636B2

    公开(公告)日:2008-12-30

    申请号:US11063803

    申请日:2005-02-23

    IPC分类号: H04L12/26

    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.

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

    Methods and apparatus to distribute policy information
    10.
    发明授权
    Methods and apparatus to distribute policy information 有权
    分发政策信息的方法和手段

    公开(公告)号:US07373660B1

    公开(公告)日:2008-05-13

    申请号:US10649755

    申请日:2003-08-26

    IPC分类号: G06F17/00

    摘要: A first node generates and transmits a notification message including routing policy attributes such as network address information and a corresponding gateway identifier. The gateway identifier identifies a gateway in a physical network through which future generated data messages shall be forwarded to at least one host computer (e.g., any computer having an associated network address) as indicated by the network address information. A second node receiving the notification message utilizes the routing policy attributes to dynamically update its database identifying how to forward data packets. In this way, nodes (e.g., CE routers) of a network can be dynamically configured to support routing of messages based on the network address information and gateway identifier disseminated along with the notification message.

    摘要翻译: 第一节点生成并发送包括诸如网络地址信息和对应的网关标识符的路由策略属性的通知消息。 网关标识符标识物理网络中的网关,未来生成的数据消息将被转发到至少一个主机计算机(例如,具有相关网络地址的任何计算机),如网络地址信息所示。 接收到通知消息的第二节点利用路由策略属性来动态地更新其数据库,以识别如何转发数据分组。 以这种方式,网络的节点(例如,CE路由器)可以被动态地配置为基于与通知消息一起分发的网络地址信息和网关标识符来支持消息的路由。