-
31.发明授权Border router protection with backup tunnel stitching in a computer network 有权边缘路由器保护，在计算机网络中备份隧道缝合公开(公告)号：US07512063B2
公开(公告)日：2009-03-31
申请号：US11012044
申请日：2004-12-14
IPC分类号： H04J3/14
CPC分类号： H04L45/22 , H04L45/02 , H04L45/04 , H04L45/28 , H04L45/50 , H04L47/70 , H04L47/724 , H04L47/728 , H04L47/746 , H04L47/825
摘要： A technique protects against the failure of a border router between two domains in a computer network using Fast Reroute and backup tunnels. According to the technique, the protected border router advertises a list of all its adjacent next-hop routers (i.e., its “neighbors”). A neighbor in the first domain that is immediately upstream to the protected border router and that is configured to protect the border router (i.e., the “protecting router”) selects a neighbor in a second domain (i.e., a “next-next-hop,” NNHOP) to act as a “merge point” of all the NNHOPs of that domain. The protecting router calculates a backup tunnel to the merge point that excludes the protected border router and associates the backup tunnel with all “protected prefixes.” The merge point then “stitches” additional backup tunnels onto the backup tunnel to provide a stitched tunnel to each remaining NNHOP. When the protected border router fails, Fast Reroute is triggered, and all protected prefix traffic is rerouted onto the backup tunnel to the merge point, which either forwards the traffic to its reachable prefixes or to a corresponding stitched tunnel.
摘要翻译： 一种技术可以防止计算机网络中使用快速重路由和备份隧道的两个域之间的边界路由器发生故障。 根据该技术，受保护的边界路由器通告其所有相邻的下一跳路由器（即其“邻居”）的列表。 紧邻受保护边界路由器上游并被配置为保护边界路由器（即，“保护路由器”）的第一域中的邻居选择第二域中的邻居（即，下一跳） ，“NNHOP”）作为该域的所有NNHOP的“合并点”。 保护路由器计算到合并点的备用隧道，排除受保护的边界路由器，并将备份隧道与所有“受保护的前缀”相关联。 合并点然后将其他备用隧道“缝合”到备份隧道上，为每个剩余的NNHOP提供缝合隧道。 当受保护的边界路由器发生故障时，快速重路由被触发，并且所有保护的前缀流量被重新路由到到合并点的备份隧道，该合并点将流量转发到其可达到的前缀或相应的缝合隧道。
-
公开(公告)号：US20080225711A1
公开(公告)日：2008-09-18
申请号：US11685837
申请日：2007-03-14
IPC分类号： H04J3/14
摘要： In one embodiment, a node receives traffic sent from one or more sources toward one or more destinations (e.g., Multipoint-to-Point, MP2P traffic). The node may detect a burst of received traffic based on one or more characteristics of the burst traffic, and, in response, may dynamically apply traffic shaping to the burst traffic. The traffic shaping is adapted to forward burst traffic received below a configurable threshold at a configurable pace and to drop burst traffic received above the configurable threshold. In addition, the node may also store the burst traffic dropped by traffic shaping, and forwards the stored burst traffic toward its destination after a configurable delay.
摘要翻译： 在一个实施例中，节点接收从一个或多个源向一个或多个目的地（例如，多点到点，MP2P业务）发送的业务。 节点可以基于突发业务的一个或多个特性来检测接收到的流量的突发，并且作为响应，可以动态地将流量整形应用于突发业务。 流量整形适于以可配置的速度转发在可配置的阈值以下接收的突发流量，并且将接收到高于可配置阈值的突发流量丢弃。 此外，节点还可以存储由流量整形丢失的突发流量，并且在可配置的延迟之后将存储的突发业务转发到其目的地。
-
公开(公告)号：US20110228785A1
公开(公告)日：2011-09-22
申请号：US13149535
申请日：2011-05-31
IPC分类号： H04L12/28
CPC分类号： H04L45/04 , H04L45/02 , H04L45/026 , H04L45/28 , H04L45/52
摘要： In one embodiment, a router in a routing domain exchanges routing information with one or more other routers located external to the routing domain using an exterior gateway protocol (EGP). The router exchanges routing information with one or more other routers located internal to the routing domain using an interior gateway protocol (IGP). The router detects a route to be advertised by the IGP is also used as a next-hop attribute of a route advertised by the EGP. In response, the router tags the route advertised by the IGP as an important route for convergence to indicate that the tagged route is to be processed before other routes that have not been tagged during convergence processing. The tagged route is advertised within the routing domain using the IGP.
摘要翻译： 在一个实施例中，路由域中的路由器使用外部网关协议（EGP）与位于路由域外部的一个或多个其他路由器交换路由信息。 路由器使用内部网关协议（IGP）与位于路由域内部的一个或多个其他路由器交换路由信息。 路由器检测到IGP发布的路由也被用作EGP发布的路由的下一跳属性。 作为响应，路由器将IGP发布的路由标记为收敛的重要路由，以指示在收敛处理期间未标记的其他路由之前要标记的路由将被处理。 使用IGP在路由域内通告标记的路由。
-
34.发明授权Dynamic path computation element load balancing with backup path computation elements 有权动态路径计算元素与备份路径计算元素的负载平衡公开(公告)号：US07668971B2
公开(公告)日：2010-02-23
申请号：US12013096
申请日：2008-01-11
IPC分类号： G06F15/173
CPC分类号： H04L47/10 , H04L45/02 , H04L45/04 , H04L45/22 , H04L45/28 , H04L45/42 , H04L47/125 , H04L63/0272 , H04L2212/00
摘要： In one embodiment, a first path computation element (PCE) operates between first and second network domains, and is adapted to service requests from path computation clients (PCCs) in at least the first domain. In response to a backup event (e.g., failure of a second PCE), a backup PCE in the second domain may be informed of path computation information for the first domain used by the first PCE, and tunnels may be bi-directionally established between the first PCE and the backup PCE. Once the tunnels are established, the backup PCE may be advertised into the first domain, and the backup PCE may operate to load balance service requests for the first domain through the bi-directionally established tunnels.
摘要翻译： 在一个实施例中，第一路径计算元件（PCE）在第一和第二网络域之间操作，并且适于在至少第一域中对来自路径计算客户端（PCC）的请求进行服务。 响应于备份事件（例如，第二PCE的故障），可以向第二域中的备用PCE通知第一PCE使用的第一域的路径计算信息，并且隧道可以在第二域之间双向建立 第一个PCE和备份PCE。 一旦建立了隧道，备用PCE可以被通告到第一域，并且备份PCE可以通过双向建立的隧道来操作以对第一域的业务请求进行负载平衡。
-
公开(公告)号：US07646719B2
公开(公告)日：2010-01-12
申请号：US11001784
申请日：2004-12-02
IPC分类号： G01R31/08
CPC分类号： H04L47/10 , H04L45/04 , H04L45/24 , H04L45/50 , H04L47/125
摘要： A technique selects a traffic engineering (TE) label switched path (LSP) from among a plurality of TE-LSPs, each of which spans multiple domains of a computer network from a head-end node of a local domain to a tail-end node of a remote domain, in order to reach one or more address prefixes within the remote domain. The inter-domain TE-LSP selection technique comprises a selection algorithm executed by the head-end node and based on predetermined TE-LSP attributes (e.g., bandwidth, cost, etc.) and/or address prefix reachability attributes (e.g., cost from a tail-end node to the prefix) to select an appropriate inter-domain TE-LSP for the reachable address prefix. The selection algorithm is embodied in one of two modes: (i) a hierarchical selection mode, or (ii) a weighted selection mode. In addition, the technique comprises a load balancing aspect that cooperates with the selection algorithm to enable the head-end node to balance traffic loads among the multiple TE-LSPs based on the results of the selection algorithm.
摘要翻译： 一种技术从多个TE-LSP中选择流量工程（TE）标签交换路径（LSP），每个TE-LSP跨越从本地域的头端节点到终端节点的计算机网络的多个域 的远程域，以便达到远程域内的一个或多个地址前缀。 域间TE-LSP选择技术包括由前端节点执行并基于预定的TE-LSP属性（例如，带宽，成本等）和/或地址前缀可达性属性（例如，来自 到前缀的尾端节点）为可达地址前缀选择适当的域间TE-LSP。 选择算法以两种模式之一体现：（i）分层选择模式，或（ii）加权选择模式。 此外，该技术包括与选择算法配合的负载平衡方面，以使头端节点能够基于选择算法的结果来平衡多个TE-LSP之间的业务负载。
-
36.发明申请RECEIVER-BASED CONSTRUCTION OF POINT-TO-MULTIPOINT TREES USING PATH COMPUTATION ELEMENTS IN A COMPUTER NETWORK 有权使用计算机网络中的路径计算元素的基于接收器的点到多点路径的构造公开(公告)号：US20090232031A1
公开(公告)日：2009-09-17
申请号：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.
摘要翻译： 在一个实施例中，检测到向计算机网络的多播组添加叶节点的触发器，并且叶节点可以确定多播组的根节点以请求隧道树和多播的叶节点之间的路径 组。 响应于具有现有树的多播组，使用计算的路径从根节点接收回复，以将叶节点添加到树的所选节点处的树。 然后可以通过所选节点处的计算路径将叶节点添加到多播组隧道树中。
-
公开(公告)号：US07554996B2
公开(公告)日：2009-06-30
申请号：US11226889
申请日：2005-09-14
IPC分类号： H04L12/28
摘要： A technique controls distribution of reachability information for a tail-end node of a traffic engineering (TE) label switched path (LSP) to a head-end node of the TE-LSP in a computer network. The TE-LSP preferably spans multiple domains of the network such that the tail-end node resides in a domain (“tail-end domain”) that is different (remote) from the domain of the head-end node (“head-end domain”). According to the inter-domain information distribution technique, the head-end node requests the remote reachability information from the tail-end node, which may employ an Interior Gateway Protocol (IGP) to transmit the information to a border router of the tail-end domain. The tail-end domain border router then shares this information with at least a head-end domain border router. The head-end node thereafter requests that the head-end domain border router release the reachability information into the head-end domain. The head-end node uses the remote information to calculate routes, i.e., address prefixes and associated attributes, reachable from the tail-end node for insertion into its routing table.
摘要翻译： 一种技术控制流量工程（TE）标签交换路径（LSP）的尾端节点到计算机网络中TE-LSP的前端节点的可达性信息的分发。 TE-LSP优选地跨越网络的多个域，使得尾端节点驻留在与头端节点（“头端”）不同（远程）的域（“尾端域”）中 域”）。 根据域间信息分配技术，前端节点从尾端节点请求远端可达性信息，后端节点可采用内部网关协议（IGP）将信息发送到尾端边界路由器 域。 然后，尾端域边界路由器与至少一个前端域边界路由器共享该信息。 前端节点此后请求前端域边界路由器将可达性信息发布到前端域。 前端节点使用远程信息来计算从尾端节点可到达其路由表的路由，即地址前缀和相关联的属性。
-
38.发明授权Propagation of routing information in RSVP-TE for inter-domain TE-LSPs 有权在RSVP-TE中进行域间TE-LSP的路由信息的传播公开(公告)号：US08549176B2
公开(公告)日：2013-10-01
申请号：US11001349
申请日：2004-12-01
IPC分类号： G06F15/173 , H04L12/28 , H04L12/56
CPC分类号： H04L45/507 , H04L45/00 , H04L45/04 , H04L45/50
摘要： A technique dynamically retrieves reachability information from a target node, including a tail-end or any intermediate node, along a traffic engineering (TE) label switched path (LSP) that spans multiple domains in a computer network. The interdomain information retrieval technique is illustratively based on a request/response signaling exchange whereby at least a portion of the reachability, i.e., routing, information maintained by the target node is propagated to a head-end node of the TE-LSP. The routing information may comprise a list of address prefixes reachable by the target node, but may optionally include next-hop and metric attributes associated with those prefixes. The head-end node uses the retrieved routing information to calculate routes reachable from the target node for insertion into its routing table.
摘要翻译： 一种技术从跨越计算机网络中的多个域的流量工程（TE）标签交换路径（LSP）动态地从目标节点（包括尾端或任何中间节点）检索可达性信息。 域间信息检索技术说明性地基于请求/响应信令交换，由此目的节点维护的可达性即路由信息的至少一部分被传播到TE-LSP的头端节点。 路由信息可以包括目标节点可达到的地址前缀的列表，但是可以可选地包括与这些前缀相关联的下一跳和度量属性。 前端节点使用检索到的路由信息来计算从目标节点可到达的路由，以插入其路由表。
-
公开(公告)号：US08089968B2
公开(公告)日：2012-01-03
申请号：US12204568
申请日：2008-09-04
摘要： In one embodiment, an inter-domain routing protocol stores an inter-domain routing protocol route having an associated next-hop address. A routing table is searched for an for an intra-domain routing protocol route that may be used to reach the next-hop address of the inter-domain routing protocol route. Such route is marked as an important route for convergence. Later, in response to a change in the network requiring a routing table update, the intra-domain routing protocol route marked as an important route for convergence is processed by an intra domain routing protocol before any other intra-domain routing protocol routes are processed that are not marked as important routes for convergence.
摘要翻译： 在一个实施例中，域间路由协议存储具有相关联的下一跳地址的域间路由协议路由。 搜索路由表寻找可用于到达域间路由协议路由的下一跳地址的域内路由协议路由。 这种路线被标记为收敛的重要路线。 之后，为了响应需要路由表更新的网络的变化，在处理任何其他域内路由协议路由之前，通过域内路由协议来处理标记为收敛的重要路由的域内路由协议路由， 没有被标记为收敛的重要路线。
-
公开(公告)号：US08077607B2
公开(公告)日：2011-12-13
申请号：US11685837
申请日：2007-03-14
IPC分类号： H04J1/16
摘要： In one embodiment, a node receives traffic sent from one or more sources toward one or more destinations (e.g., Multipoint-to-Point, MP2P traffic). The node may detect a burst of received traffic based on one or more characteristics of the burst traffic, and, in response, may dynamically apply traffic shaping to the burst traffic. The traffic shaping is adapted to forward burst traffic received below a configurable threshold at a configurable pace and to drop burst traffic received above the configurable threshold. In addition, the node may also store the burst traffic dropped by traffic shaping, and forwards the stored burst traffic toward its destination after a configurable delay.
摘要翻译： 在一个实施例中，节点接收从一个或多个源向一个或多个目的地（例如，多点到点，MP2P业务）发送的业务。 节点可以基于突发业务的一个或多个特性来检测接收到的流量的突发，并且作为响应，可以动态地将流量整形应用于突发业务。 流量整形适于以可配置的速度转发在可配置的阈值以下接收的突发流量，并且将接收到高于可配置阈值的突发流量丢弃。 此外，节点还可以存储由流量整形丢失的突发流量，并且在可配置的延迟之后将存储的突发业务转发到其目的地。
-
-
-
-
-
-
-
-
-
搜索结果
436 条记录 (耗时 0.031 秒)
