Automatic route tagging of BGP next-hop routes in IGP
    71.
    发明授权
    Automatic route tagging of BGP next-hop routes in IGP 有权
    在IGP中自动路由标记BGP下一跳路由

    公开(公告)号:US07978708B2

    公开(公告)日:2011-07-12

    申请号:US11025203

    申请日:2004-12-29

    IPC分类号: H04L12/28 H04L12/56

    摘要: A technique configures an intermediate network node to automatically determine whether a route advertised by a routing protocol is important for fast convergence in a computer network. As used herein, an important route needed for fast convergence is a route advertised by the routing protocol, such as an exterior gateway routing protocol (EGP) process executing on the node, as a next-hop address, since external connectivity relies on such a route. Notably, the EGP process interacts with an interior gateway routing protocol (IGP) process executing on the node to identify the route as an important route. Identification of an important route, in turn, allows IGP to process the route in a high priority fashion, thereby facilitating fast convergence.

    摘要翻译: 一种技术配置中间网络节点,以自动确定路由协议发布的路由是否对计算机网络中的快速收敛很重要。 如本文所使用的,快速收敛所需的重要路由是路由协议所通告的路由,例如在节点上执行的外部网关路由协议(EGP)过程作为下一跳地址,因为外部连接依赖于 路线。 值得注意的是,EGP进程与在节点上执行的内部网关路由协议(IGP)进程交互,以将路由标识为重要路由。 识别重要的路由又反过来允许IGP以高优先级的方式处理路由,从而促进快速收敛。

    Forwarding of Packets to a Same Location Having a Same Internet Protocol (IP) Address Embedded in a Different Advertised Route
    74.
    发明申请
    Forwarding of Packets to a Same Location Having a Same Internet Protocol (IP) Address Embedded in a Different Advertised Route 审中-公开
    将数据包转发到具有嵌入在不同广告路由中的相同互联网协议(IP)地址的相同位置

    公开(公告)号:US20110080911A1

    公开(公告)日:2011-04-07

    申请号:US12573088

    申请日:2009-10-02

    IPC分类号: H04L12/56

    摘要: Routes advertised in a network may include an Internet Protocol (IP) address and one or more values to distinguish the route from other route(s) including the same IP address. Routes in a same context (e.g., within a same Virtual Private Network or for an entire network) with a same IP address are considered to refer to a same destination. When these routes are associated with different paths through a network, these different paths can be used to forward traffic for packets associated with routes including a same IP address (in a same context), particularly in response to a network problem.

    摘要翻译: 在网络中通告的路由可以包括因特网协议(IP)地址和一个或多个值以区分路由与包括相同IP地址的其他路由。 具有相同IP地址的相同上下文(例如,在相同的虚拟专用网络或整个网络内)的路由被认为是指相同的目的地。 当这些路由与通过网络的不同路径相关联时,这些不同的路径可以用于转发与包括相同IP地址(在相同上下文中)的路由相关联的分组的流量,特别是响应于网络问题。

    Method and apparatus for managing forwarding of data in an autonomous system
    75.
    发明授权
    Method and apparatus for managing forwarding of data in an autonomous system 有权
    用于管理自主系统中的数据转发的方法和装置

    公开(公告)号:US07855953B2

    公开(公告)日:2010-12-21

    申请号:US11254468

    申请日:2005-10-20

    IPC分类号: H04L12/26

    摘要: A method of managing forwarding of data in a first autonomous system (AS) is described. The first AS includes a plurality of border routers having inter-domain links to one or more remote AS's and an associated exterior communications protocol. The border routers use an interior communications protocol with other border routers in the first AS using primary tunnels. The method comprises the steps, performed at a first border router having a primary route via an inter-domain link to a remote AS, of constructing an alternate route to the remote AS via second border router in the first AS, instigating a backup tunnel to the second border router upon failure of the primary route and sending a failure message to the other border routers.

    摘要翻译: 描述了在第一自治系统(AS)中管理数据转发的方法。 第一AS包括具有到一个或多个远程AS的域间链接和相关联的外部通信协议的多个边界路由器。 边界路由器使用内部通信协议与第一AS中的其他边界路由器使用主隧道。 该方法包括以下步骤:在具有通过到远程AS的域间链路的主路由的第一边界路由器上执行的步骤,通过第一AS中的第二边界路由器构建到远程AS的备用路由,将备用隧道引导到 主路由器故障时的第二个边界路由器,并向其他边界路由器发送故障消息。

    Method and apparatus for forwarding data in a data communications network
    76.
    发明授权
    Method and apparatus for forwarding data in a data communications network 有权
    用于在数据通信网络中转发数据的方法和装置

    公开(公告)号:US07848240B2

    公开(公告)日:2010-12-07

    申请号:US10858920

    申请日:2004-06-01

    IPC分类号: G01R31/08

    摘要: A method is disclosed of forwarding data in a data communications network comprising a plurality of nodes and links therebetween, each link having an associated usage cost and a load capacity. A forwarding node identifies a lowest cost route, comprising one or more links, to a destination node. If a plurality of lowest cost routes is identified, then the forwarding node allocates data for forwarding along each of the lowest cost routes dependent on a relative load capacity of that route.

    摘要翻译: 公开了一种在数据通信网络中转发数据的方法,其中包括多个节点和链路之间的链路,每个链路具有相关联的使用成本和负载能力。 转发节点向目的地节点标识包括一个或多个链路的最低成本路由。 如果识别出多个最低成本路由,则转发节点根据该路由的相对负载能力分配用于沿每个最低成本路由转发的数据。

    Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network
    77.
    发明授权
    Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network 有权
    在计算机网络中使用路径计算元素的基于接收器的点对多点树的构造

    公开(公告)号:US07801137B2

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

    申请号:US12045749

    申请日:2008-03-11

    IPC分类号: H04L12/28

    摘要: In one embodiment, a trigger to add a leaf node to a multicast group of a computer network is detected, and the leaf node may determine a root node of the multicast group to request a path between a tunnel tree and the leaf node of the multicast group. In response to the multicast group having an existing tree, a reply is received from the root node with a computed path to add the leaf node to the tree at a selected node of the tree. The leaf node may then be added to the multicast group tunnel tree over the computed path at the selected node.

    摘要翻译: 在一个实施例中,检测到向计算机网络的多播组添加叶节点的触发器,并且叶节点可以确定多播组的根节点以请求隧道树和多播的叶节点之间的路径 组。 响应于具有现有树的多播组,使用计算的路径从根节点接收回复,以将叶节点添加到树的所选节点处的树。 然后可以通过所选节点处的计算路径将叶节点添加到多播组隧道树中。

    Multicast fast reroute for network topologies
    78.
    发明授权
    Multicast fast reroute for network topologies 有权
    组播快速重路由用于网络拓扑

    公开(公告)号:US07684316B2

    公开(公告)日:2010-03-23

    申请号:US12069709

    申请日:2008-02-12

    IPC分类号: G06F11/00 H04L12/26

    摘要: In one embodiment, a method includes receiving a multicast join message at a node having a plurality of interfaces, identifying the interface at which the join message was received, and selecting one or more of the interfaces to transmit the join message based on whether the join message was received on a ring interface. If the join message was received on one of the ring interfaces, the join message is transmitted on another of the interfaces. If the join message was not received on one of the ring interfaces, the join message is transmitted on both of the ring interfaces. The method further includes receiving multicast data and transmitting the multicast data on the interface at which the join message was received.

    摘要翻译: 在一个实施例中,一种方法包括在具有多个接口的节点处接收多播加入消息,识别接收到加入消息的接口,以及基于该连接是否选择一个或多个接口来发送加入消息 在一个环形接口上收到消息。 如果在其中一个环形接口上收到加入消息,则在另一个接口上传输加入消息。 如果其中一个环接口没有收到加入消息,则在两个环形接口上都会发送加入消息。 该方法还包括接收组播数据,并在接收到加入消息的接口上发送组播数据。

    EFFICIENT CONVERGENCE OF GROUPED VPN PREFIXES
    79.
    发明申请
    EFFICIENT CONVERGENCE OF GROUPED VPN PREFIXES 有权
    分组VPN前缀的有效收敛

    公开(公告)号:US20090296579A1

    公开(公告)日:2009-12-03

    申请号:US12130345

    申请日:2008-05-30

    IPC分类号: H04L12/56

    CPC分类号: H04L12/4641

    摘要: In one embodiment, one or more virtual private network (VPN) prefixes may be grouped at a network node into sets having shared network border node next-hop options, where each border node has a defined index value associated therewith. Also, a list of VPN labels associated with each VPN prefix may be maintained by the network node, where each VPN label is associated with a border node of a particular set by a corresponding index value. Further, the network node may determine a particular border node for traffic to be forwarded, along with the defined index value. The network node may then apply the index value to select an associated VPN label, and may affix the selected VPN label to the traffic for forwarding.

    摘要翻译: 在一个实施例中,一个或多个虚拟专用网络(VPN)前缀可以在网络节点处被分组成具有共享网络边界节点下一跳选项的集合,其中每个边界节点具有与其相关联的定义的索引值。 此外,与每个VPN前缀相关联的VPN标签的列表可以由网络节点维护,其中每个VPN标签通过相应的索引值与特定集合的边界节点相关联。 此外,网络节点可以确定要转发的流量的特定边界节点以及所定义的索引值。 然后,网络节点可以应用索引值来选择相关联的VPN标签,并且可以将所选择的VPN标签附加到流量进行转发。

    Multicast fast reroute for network topologies
    80.
    发明申请
    Multicast fast reroute for network topologies 有权
    组播快速重路由用于网络拓扑

    公开(公告)号:US20090201803A1

    公开(公告)日:2009-08-13

    申请号:US12069709

    申请日:2008-02-12

    IPC分类号: G06F11/07

    摘要: In one embodiment, a method includes receiving a multicast join message at a node having a plurality of interfaces, identifying the interface at which the join message was received, and selecting one or more of the interfaces to transmit the join message based on whether the join message was received on a ring interface. If the join message was received on one of the ring interfaces, the join message is transmitted on another of the interfaces. If the join message was not received on one of the ring interfaces, the join message is transmitted on both of the ring interfaces. The method further includes receiving multicast data and transmitting the multicast data on the interface at which the join message was received.

    摘要翻译: 在一个实施例中,一种方法包括在具有多个接口的节点处接收多播加入消息,识别接收到加入消息的接口,以及基于该连接是否选择一个或多个接口来发送加入消息 在一个环形接口上收到消息。 如果在其中一个环形接口上收到加入消息,则在另一个接口上传输加入消息。 如果其中一个环接口没有收到加入消息,则在两个环形接口上都会发送加入消息。 该方法还包括接收组播数据,并在接收到加入消息的接口上发送组播数据。