Interior gateway protocol summarization preserving internet protocol reachability information
    1.
    发明授权
    Interior gateway protocol summarization preserving internet protocol reachability information 有权
    内部网关协议汇总,保留互联网协议可达性信息

    公开(公告)号:US08238338B2

    公开(公告)日:2012-08-07

    申请号:US12111336

    申请日:2008-04-29

    IPC分类号: H04L12/28 H04L12/56

    CPC分类号: H04L45/04 H04L45/02

    摘要: In one example embodiment, a system and method is illustrated that includes receiving connectivity data for at least one network device, the connectivity data describing a connection to the at least one network device within an area. The system and method further includes processing the connectivity data to obtain a routing update for distribution to another network device outside the area. Additionally, the system and method includes a routing summary in the routing update, the routing summary including an address prefix. Further, the system and method includes reachability information in the routing update, the reachability information including an address for the at least one network device.

    摘要翻译: 在一个示例实施例中,示出了包括为至少一个网络设备接收连接数据的系统和方法,所述连接性数据描述与区域内的至少一个网络设备的连接。 该系统和方法还包括处理连通性数据以获得路由更新以分发给该区域外的另一网络设备。 此外,系统和方法包括路由更新中的路由摘要,路由摘要包括地址前缀。 此外,系统和方法包括路由更新中的可达性信息,可达性信息包括用于至少一个网络设备的地址。

    System and methods for network reachability detection
    2.
    发明授权
    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 identifying network path performance
    3.
    发明授权
    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.

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

    Methods and apparatus to support routing of information
    4.
    发明授权
    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
    5.
    发明授权
    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.

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

    Method for auto-routing of multi-hop pseudowires
    6.
    发明授权
    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能力设备的多跳伪线。

    Methods and apparatus to distribute policy information
    7.
    发明授权
    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路由器)可以被动态地配置为基于与通知消息一起分发的网络地址信息和网关标识符来支持消息的路由。

    Methods and apparatus for distributing label information
    8.
    发明授权
    Methods and apparatus for distributing label information 有权
    用于分发标签信息的方法和装置

    公开(公告)号:US07936668B2

    公开(公告)日:2011-05-03

    申请号:US11138052

    申请日:2005-05-26

    IPC分类号: G01R31/08 H04L12/28 H04L12/66

    CPC分类号: H04L45/10 H04L45/507

    摘要: A given router in the core of a label-switching network identifies a group of routers to receive common label binding information for later routing packets along respective paths through the label-switching network. One way to identify which of multiple routers to include as a member of the group to receive the same label information is to analyze egress policies associated with downstream routers in the label-switching network. Based on this analysis, the given router identifies group members as routers having a substantially same egress policy as each other. The given router then allocates memory resources to store a common set of label information to be distributed to each member in the group of routers having the same egress policy. After populating the memory resources with label information, the given router distributes a common set of label information to each router in the group of routers.

    摘要翻译: 标签交换网络的核心中的给定路由器标识一组路由器以接收公共标签绑定信息,以便随后通过标签交换网络沿相应路径路由分组。 识别要包括作为组中成员以接收相同标签信息的多个路由器中的哪一个的一种方式是分析与标签交换网络中的下游路由器相关联的出口策略。 基于该分析,给定路由器将组成员标识为具有彼此基本相同的出口策略的路由器。 然后,给定路由器分配存储器资源来存储要分配给具有相同出口策略的路由器组中的每个成员的公共标签信息集合。 在使用标签信息填充内存资源之后,给定的路由器将一组公共标签信息分配给路由器组中的每个路由器。

    Methods and apparatus to configure network nodes supporting virtual connections
    9.
    发明授权
    Methods and apparatus to configure network nodes supporting virtual connections 有权
    配置支持虚拟连接的网络节点的方法和设备

    公开(公告)号:US07870604B1

    公开(公告)日:2011-01-11

    申请号:US10652058

    申请日:2003-08-29

    IPC分类号: G06F9/00

    摘要: A computer system includes functionality enabling a provider edge router to determine whether network data such as VRF information is properly associated with a corresponding virtual private network. A first node through which the network data is transmitted generates a signature value uniquely associated with the virtual private network. The first node forwards the signature value along with the network data to a second node of the physical network. The second node, in turn, verifies that the network data (such as VRF information) is properly associated with the second node (and virtual network) based on its own generation of a signature value, which is compared with the signature value received from the first node.

    摘要翻译: 计算机系统包括使提供商边缘路由器能够确定诸如VRF信息之类的网络数据是否与对应的虚拟专用网络正确关联的功能。 发送网络数据的第一个节点生成与虚拟专用网络唯一相关联的签名值。 第一节点将签名值与网络数据一起转发到物理网络的第二节点。 第二节点依次验证网络数据(例如VRF信息)是否与第二节点(和虚拟网络)正确地相关联,基于其自身生成的签名值,该特征值与从 第一个节点。

    Automatic ORF-list creation for route partitioning across BGP route reflectors
    10.
    发明授权
    Automatic ORF-list creation for route partitioning across BGP route reflectors 有权
    通过BGP路由反射器进行路由划分的自动ORF列表创建

    公开(公告)号:US07787396B1

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

    申请号:US10855769

    申请日:2004-05-27

    IPC分类号: H04L12/66

    摘要: A method, apparatus and computer program product for providing Outbound Route Filtering (ORF) is presented. An ORF list is produced and an ORF filter is built from the ORF list. The ORF list is built from received ORF entries. The ORF list is advertised to client and non-client peers. The ORF filter is built from a received ORF list and is directed toward the advertiser of the ORF list.

    摘要翻译: 提出了一种用于提供出站路由过滤(ORF)的方法,设备和计算机程序产品。 生成ORF列表,并从ORF列表构建ORF过滤器。 ORF列表是从接收到的ORF条目构建的。 ORF列表被通告给客户端和非客户端对等体。 ORF过滤器是从接收到的ORF列表构建的,并且指向ORF列表的广告客户。