DYNAMIC SHARED RISK NODE GROUP (SRNG) MEMBERSHIP DISCOVERY
    1.
    发明申请
    DYNAMIC SHARED RISK NODE GROUP (SRNG) MEMBERSHIP DISCOVERY 有权
    动态共享风险代码组(SRNG)会员发现

    公开(公告)号:US20120117252A1

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

    申请号:US13350356

    申请日:2012-01-13

    IPC分类号: G06F15/173 G06F15/16

    CPC分类号: H04L45/04 H04L45/02 H04L45/28

    摘要: In one embodiment, a network device determines identities of each peer device in a second routing domain attached to edge devices in a first routing domain. The network device associates each address prefix reachable in the second routing domain with an identity of each peer device in the second routing domain that advertised the address prefix and with an identity of one or more edge devices in the first routing domain to which that peer device is attached. The network device determines an address prefix is associated with a same identity of a peer device in the second routing domain but with different edge devices in the first routing domain. The network device assigns the different edge devices in the first routing domain associated with the determined address prefix to a shared risk node group (SRNG).

    摘要翻译: 在一个实施例中,网络设备确定连接到第一路由域中的边缘设备的第二路由域中的每个对等设备的身份。 网络设备将第二路由域中可达到的每个地址前缀与第二路由域中的每个对等设备的标识相关联,该第二路由域中的每个对等体设备通告地址前缀,并且与该对等设备的第一路由域中的一个或多个边缘设备的标识 被附上。 网络设备确定地址前缀与第二路由域中的对等设备的相同标识相关联,但与第一路由域中的不同边缘设备相关联。 网络设备将与确定的地址前缀相关联的第一路由域中的不同边缘设备分配给共享风险节点组(SRNG)。

    Loop prevention technique for MPLS using two labels
    2.
    发明授权
    Loop prevention technique for MPLS using two labels 有权
    使用两个标签的MPLS环路防护技术

    公开(公告)号:US07633859B2

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

    申请号:US11046163

    申请日:2005-01-26

    IPC分类号: H04L12/56

    摘要: A fast reroute (FRR) technique is implemented at the edge of a 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. To differentiate which data packets are protected and which are not, the backup edge device employs different sets of VPN label values for protected and non-protected network traffic. That is, the backup edge device may allocate two different VPN label values for at least some destination address prefixes that are reachable through the neighboring domain: a first VPN label value for FRR protected traffic and a second VPN label value for non-protected traffic. Upon receiving a data packet containing a protected VPN label value, 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)技术。 根据该技术,如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障,则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备, 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”(即重新路由)数据分组。 为了区分哪些数据包受到保护,哪些数据包不受保护,备份边缘设备对受保护和未受保护的网络流量采用不同的VPN标签值集合。 也就是说,备份边缘设备可以为可通过相邻域到达的至少一些目的地地址前缀分配两个不同的VPN标签值:用于FRR保护的业务的第一VPN标签值和用于非保护业务的第二VPN标签值。 在接收到包含受保护的VPN标签值的数据分组时,不允许备份边缘设备第二次重新路由该分组,例如响应于另一个域间节点或链路故障,从而防止循环在 网络。

    SIGNALING COMPRESSION INFORMATION USING ROUTING PROTOCOLS
    3.
    发明申请
    SIGNALING COMPRESSION INFORMATION USING ROUTING PROTOCOLS 有权
    使用路由协议的信令压缩信息

    公开(公告)号:US20090052452A1

    公开(公告)日:2009-02-26

    申请号:US11844119

    申请日:2007-08-23

    IPC分类号: H04L12/56

    CPC分类号: H04L45/04 H04L69/04

    摘要: An ability to compress packets is announced from a customer edge router (CE) to other CEs through a routing protocol packet. An announcement of that ability is received from another CE through a routing protocol packet. A compression technique is then matched. The CE receives compression information from the other CE in a routing protocol packet, and determines that a compression technique identified therein matches any compression technique the CE is programmed to use. The CE then flags packets transmitted from/received by the CE to be compressed/decompressed according to the matched compression technique. Alternatively, the CE may match by transmitting compression information identifying a compression technique to the another CE in a routing protocol packet; the another CE receives the routing protocol packet and determines that a compression technique identified in the compression information of the routing protocol packet matches any compression technique the another CE is programmed to use.

    摘要翻译: 通过路由协议包从客户边缘路由器(CE)到其他CE,宣布压缩数据包的能力。 通过路由协议包从另一个CE接收到该能力的通知。 然后匹配压缩技术。 CE在路由协议分组中从其他CE接收压缩信息,并确定其中识别的压缩技术与CE被编程使用的任何压缩技术相匹配。 CE然后根据匹配的压缩技术标记由CE发送/接收的数据包以进行压缩/解压缩。 或者,CE可以通过在路由协议分组中向另一CE发送标识压缩技术的压缩信息来匹配; 另一个CE接收路由协议分组,并确定在路由协议分组的压缩信息中识别的压缩技术与另一个CE被编程使用的任何压缩技术匹配。

    Inter-area summarization of edge-device addresses using RFC3107
    4.
    发明申请
    Inter-area summarization of edge-device addresses using RFC3107 审中-公开
    使用RFC3107对边缘设备地址进行区域间汇总

    公开(公告)号:US20070258447A1

    公开(公告)日:2007-11-08

    申请号:US11417703

    申请日:2006-05-04

    IPC分类号: H04L12/56

    CPC分类号: H04L45/50 H04L12/66 H04L45/04

    摘要: A method, apparatus and computer program product for performing inter-area summarization for edge-device addressing are presented. A network is established, the network including a first ABR, an ingress Provider Edge (PE) device in communication with the first ABR, a second ABR in communication with the first ABR, and an egress PE in communication with the second ABR. The first ABR and the second ABR are connected via an RFC3107 BGP session, as are the ingress PE and the first ABR as well as the egress PE and second ABR. The method further includes performing packet forwarding including PE address summarization through the network.

    摘要翻译: 提出了一种用于执行边缘设备寻址的区域间摘要的方法,设备和计算机程序产品。 建立网络,该网络包括与第一ABR通信的第一ABR,入口提供商边缘(PE)设备,与第一ABR通信的第二ABR以及与第二ABR通信的出口PE。 第一个ABR和第二个ABR通过RFC3107 BGP会话连接,入口PE和第一个ABR以及出口PE和第二个ABR也是相连的。 该方法还包括通过网络执行包括PE地址摘要的分组转发。

    Distributed border gateway protocol (BGP) route reflector system
    5.
    发明申请
    Distributed border gateway protocol (BGP) route reflector system 审中-公开
    分布式边界网关协议(BGP)路由反射器系统

    公开(公告)号:US20070097974A1

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

    申请号:US11262061

    申请日:2005-10-28

    CPC分类号: H04L45/02 H04L45/04 H04L45/46

    摘要: A packet data router comprises one or more first circuit boards comprising one or more first processors and first logic circuits programmed to perform packet data forwarding and packet data router control plane functions; and one or more second circuit boards comprising one or more second processors and second logic circuits programmed to perform only Border Gateway Protocol (BGP) route reflection server (RRS) functions. A distributed BGP route reflector system with the disclosed architecture distributes route reflection server software to a dedicated control board so that processing route reflection functions does not impact packet forwarding or protocol instances that converge forwarding tables.

    摘要翻译: 分组数据路由器包括一个或多个第一电路板,包括一个或多个第一处理器和被编程为执行分组数据转发和分组数据路由器控制平面功能的第一逻辑电路; 以及一个或多个第二电路板,包括一个或多个第二处理器和第二逻辑电路,其被编程为仅执行边界网关协议(BGP)路由反射服务器(RRS)功能。 具有所公开架构的分布式BGP路由反射器系统将路由反射服务器软件分发到专用控制板,使得处理路由反射功能不会影响转发表的汇聚转发或协议实例。

    Method and apparatus for providing faster convergence for redundant sites
    6.
    发明申请
    Method and apparatus for providing faster convergence for redundant sites 有权
    为冗余站点提供更快收敛的方法和装置

    公开(公告)号:US20070008878A1

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

    申请号:US11159719

    申请日:2005-06-23

    IPC分类号: G06F11/00

    摘要: A method, apparatus and computer program product for providing convergence for a dual-homed site in a network is presented. An occurrence of a failure between a first Provider Edge (PE) device and a first Customer Edge (CE) device in communication with a dual-homed site is detected. A determination is made whether an alternate route exists for the dual-homed site in a routing table associated with the first PE device. When an alternate route exists then a routing entry associated with the first CE device in a routing table of said first PE device is kept from being deleted for a predetermined amount of time, the routing table is modified to reference the alternate route, the routing entry is rewritten to perform a POP and lookup in a VRF table of the first PE device, and the routing entry is deleted after the predetermined amount of time has elapsed.

    摘要翻译: 提出了一种用于为网络中的双归位点提供融合的方法,装置和计算机程序产品。 检测到与双归位置通信的第一提供商边缘(PE)设备和第一客户边缘(CE)设备之间的故障的发生。 确定在与第一PE设备相关联的路由表中是否存在用于双归属站点的备用路由。 当存在替代路由时,在所述第一PE设备的路由表中与第一CE设备相关联的路由条目不被删除预定的时间量,所述路由表被修改以引用所述替代路由,所述路由条目 被重写以在第一PE设备的VRF表中执行POP和查找,并且在经过预定时间量之后删除路由条目。

    Method for providing border gateway protocol fast convergence on autonomous system border routers
    7.
    发明授权
    Method for providing border gateway protocol fast convergence on autonomous system border routers 有权
    在自治系统边界路由器上提供边界网关协议快速收敛的方法

    公开(公告)号:US08750099B2

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

    申请号:US13329113

    申请日:2011-12-16

    IPC分类号: H04L12/26

    CPC分类号: H04L45/04 H04L45/22 H04L45/28

    摘要: Techniques are disclosed for providing fast convergence on Autonomous System Border Routers (ASBRs). In an embodiment, an ASBR receives first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix and second VPN route information including a second route target, a second route distinguisher and a second network prefix. The second route distinguisher received by the ASBR is different than the first route distinguisher. The ASBR compares the first route target to the second route target and the first network prefix with the second network prefix. In response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, the ASBR associates, in a routing table, a first path based on the first VPN route information with a second path based on the second VPN route information.

    摘要翻译: 公开了用于在自治系统边界路由器(ASBR)上提供快速融合的技术。 在一个实施例中,ASBR接收包括第一路由目标,第一路由识别器和第一网络前缀的第一虚拟专用网(VPN)路由信息和包括第二路由目标的第二VPN路由信息,第二路由标识符和第二路由标识符 网络前缀。 由ASBR接收的第二个路由标识符与第一个路由标识符不同。 ASBR将第一个路由目标与第二个路由目标进行比较,第一个网络前缀与第二个网络前缀进行比较。 响应于确定第一路由目标与第二路由目标匹配,并且第一网络前缀与第二网络前缀匹配,ASBR在路由表中将基于第一VPN路由信息的第一路径与基于 第二条VPN路由信息。

    METHOD FOR PROVIDING BORDER GATEWAY PROTOCOL FAST CONVERGENCE ON AUTONOMOUS SYSTEM BORDER ROUTERS
    8.
    发明申请
    METHOD FOR PROVIDING BORDER GATEWAY PROTOCOL FAST CONVERGENCE ON AUTONOMOUS SYSTEM BORDER ROUTERS 有权
    为自动系统边界路由器提供边界网关协议快速收敛的方法

    公开(公告)号:US20130155845A1

    公开(公告)日:2013-06-20

    申请号:US13329113

    申请日:2011-12-16

    IPC分类号: H04L12/26 H04L12/56

    CPC分类号: H04L45/04 H04L45/22 H04L45/28

    摘要: Techniques are disclosed for providing fast convergence on Autonomous System Border Routers (ASBRs). In an embodiment, an ASBR receives first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix and second VPN route information including a second route target, a second route distinguisher and a second network prefix. The second route distinguisher received by the ASBR is different than the first route distinguisher. The ASBR compares the first route target to the second route target and the first network prefix with the second network prefix. In response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, the ASBR associates, in a routing table, a first path based on the first VPN route information with a second path based on the second VPN route information.

    摘要翻译: 公开了用于在自治系统边界路由器(ASBR)上提供快速融合的技术。 在一个实施例中,ASBR接收包括第一路由目标,第一路由识别器和第一网络前缀的第一虚拟专用网(VPN)路由信息和包括第二路由目标的第二VPN路由信息,第二路由标识符和第二路由标识符 网络前缀。 由ASBR接收的第二个路由标识符与第一个路由标识符不同。 ASBR将第一个路由目标与第二个路由目标进行比较,第一个网络前缀与第二个网络前缀进行比较。 响应于确定第一路由目标与第二路由目标匹配,并且第一网络前缀与第二网络前缀匹配,ASBR在路由表中将基于第一VPN路由信息的第一路径与基于 第二条VPN路由信息。

    AUTOMATICALLY DETECTING BEST PATHS FROM SHADOW ROUTE REFLECTORS
    9.
    发明申请
    AUTOMATICALLY DETECTING BEST PATHS FROM SHADOW ROUTE REFLECTORS 有权
    自动检测来自阴影路由反射器的最佳状态

    公开(公告)号:US20120213218A1

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

    申请号:US13031188

    申请日:2011-02-19

    IPC分类号: H04L12/28

    摘要: In an embodiment, a method comprises receiving a path advertisement comprising information about an available path and a well-known community value associated with the available path. A modified best path calculation is performed in response to receiving the available path either from a higher-ranked device or from a device that is not participating in diverse path calculation, resulting in creating a particular best path. The particular best path is advertised to other routers with or without a restriction indicator based on whether it is a client learned path or non-client iBGP peer learned path and based on whether the advertisement is directed to a client or a non-client iBGP peer.

    摘要翻译: 在一个实施例中,一种方法包括接收包括关于可用路径的信息和与可用路径相关联的公知社区值的路径通告。 响应于从更高排名的设备或不参与不同路径计算的设备接收可用路径而执行修改的最佳路径计算,导致创建特定的最佳路径。 根据客户端学习路径还是非客户端iBGP对等体学习路径,并根据广告是指向客户端还是非客户端iBGP对等体,将特定最佳路径通告给具有或不具有限制指示符的其他路由器 。