-
公开(公告)号：US07710902B2
公开(公告)日：2010-05-04
申请号：US11604624
申请日：2006-11-27
CPC分类号： H04L45/24 , H04L12/4633 , H04L45/04 , H04L45/28 , H04L45/50
摘要： In one embodiment, egress provider edge devices (PEs) send advertisements to ingress PEs for address prefixes of a first multi-homed customer network that desires path diversity through a service provider network to a second customer network. A first ingress PE receives the advertisements, and determines whether a second ingress PE is multi-homed with the first ingress PE to the second customer network. If so, the first ingress PE computes a plurality of diverse paths within the service provider network from the first and second multi-homed ingress PEs to a corresponding egress PE. If a plurality of diverse paths exists, the first ingress PE employs one of those paths to establish a first tunnel from itself to a first egress PE, and the second ingress PE employs another of the paths to establish a second tunnel from itself to a second egress PE that is diverse from the first tunnel.
摘要翻译： 在一个实施例中，出口提供商边缘设备（PE）向用于向通过服务提供商网络到第二客户网络的路径分集的第一多归属客户网络的地址前缀的入口PE发送广告。 第一入口PE接收广告，并且确定第二入口PE是否与第一入口PE多宿主到第二客户网络。 如果是，则第一入口PE将服务提供商网络内的多个不同路径从第一和第二多归位进入PE计算到对应的出口PE。 如果存在多个不同的路径，则第一入口PE使用这些路径之一来建立自己到第一出口PE的第一隧道，并且第二入口PE采用另一路径来建立从其自身到第二隧道的第二隧道 出口PE从第一个隧道是多样的。
-
62.发明授权Technique for enabling traffic engineering on CE-CE paths across a provider network 有权通过供应商网络在CE-CE路径上实现流量工程的技术公开(公告)号：US07710872B2
公开(公告)日：2010-05-04
申请号：US11302595
申请日：2005-12-14
IPC分类号： H04J1/16
摘要： A technique enables Traffic Engineering (TE) on paths between customer edge devices (CEs) across a provider network (“CE-CE paths”) in a computer network. According to the novel technique, TE is configured on a link from a sending provider edge device (PE) to a first CE (“PE-CE link”), e.g., a CE of one or more virtual private networks (VPNs). The sending PE conveys TE information of the PE-CE link to one or more receiving PEs in the provider network. Upon receiving the TE information, each receiving PE expands a TE database (TED) for information regarding the provider network (i.e., a “core TED”) to include TE-configured PE-CE links, e.g., by updating one or more corresponding VPN TEDs (VTEDs) for each VPN maintained by the receiving PE. Once the receiving PEs have the TE information for configured PE-CE links from the provider network, one or more TE techniques may be applied to paths from a second CE of the receiving PE to the first CE (a CE-CE path) to thereby facilitate, e.g., establishment of TE-LSPs along CE-CE paths.
摘要翻译： 一种技术使计算机网络中跨供应商网络（“CE-CE路径”）的客户边缘设备（CE）之间路径的流量工程（TE）。 根据新技术，TE在从发送提供商边缘设备（PE）到第一CE（“PE-CE链路”），例如一个或多个虚拟专用网（VPN）的CE的链路上配置。 发送PE将PE-CE链路的TE信息传递给提供商网络中的一个或多个接收PE。 在接收到TE信息时，每个接收的PE扩展TE数据库（TED）以获得关于提供商网络（即，“核心TED”）的信息，以包括TE配置的PE-CE链路，例如通过更新一个或多个对应的VPN 由接收PE维护的每个VPN的TED（VTED）。 一旦接收到的PE具有来自提供商网络的配置的PE-CE链路的TE信息，则一个或多个TE技术可以应用于从接收PE的第二CE到第一CE（CE-CE路径）的路径，从而 方便，例如沿CE-CE路径建立TE-LSP。
-
63.发明授权公开(公告)号：US07701940B2
公开(公告)日：2010-04-20
申请号：US11684313
申请日：2007-03-09
摘要： In one embodiment, distributed path computation elements (PCEs) collaboratively build local portions of an inter-domain P2MP path to each path destination or to each ingress border router of one or more respective successor domains based on a cost associated with using one or more local ingress border routers received from each predecessor domain. Once a furthest destination is reached, each PCE may recursively return a list of local ingress border routers used in the P2MP path to each predecessor domain, where each PCE receiving the list correspondingly prunes segments of its computed local portion of the P2MP path that lead to unused successor ingress border routers, and sends a prune message to its predecessor domains accordingly. A root PCE receives the final prune message(s) and a representation of each locally computed portion of the inter-domain P2MP path, and combines the portions into a final inter-domain P2MP path.
摘要翻译： 在一个实施例中，基于与使用一个或多个本地的相关联的成本，分布式路径计算元件（PCE）协作地构建到每个路径目的地的域间P2MP路径的本地部分或一个或多个相应后继域的每个入口边界路由器 从每个前身域收到的入口边界路由器。 一旦达到最远的目的地，每个PCE可以递归地将在P2MP路径中使用的本地进入边界路由器的列表返回到每个前导域，其中接收列表的每个PCE相应地减少其计算出的P2MP路径的本地部分的段， 未使用的后继入口边界路由器，并相应地向其前身域发送剪枝消息。 根PCE接收最终的修剪消息和域间P2MP路径的每个本地计算的部分的表示，并将这些部分组合成最终的域间P2MP路径。
-
公开(公告)号：US07664013B2
公开(公告)日：2010-02-16
申请号：US11068081
申请日：2005-02-28
申请人： Clarence Filsfils , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Jim Guichard , Robert Raszuk
发明人： Clarence Filsfils , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Jim Guichard , Robert Raszuk
IPC分类号： H04L12/26
摘要： A local fast reroute (FRR) technique is implemented at the edge of a computer 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. The backup edge device identifies protected data packets as those which contain a predetermined “service” label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, 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）技术在计算机网络的边缘实现。 根据该技术，如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障，则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备， 将数据包转发到相邻域。 重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”（即重新路由）数据分组。 备份边缘设备将受保护的数据包标识为在其MPLS标签堆栈中包含预定“服务”标签的数据包。 换句话说，服务标签被用作已被FRR重新路由的数据包的标识符。 在接收到包含服务标签的数据分组时，不允许备份边缘设备第二次重新路由该分组，例如响应于另一个域间节点或链路故障，从而防止在网络边缘发展的环路 。
-
公开(公告)号：US20080320166A1
公开(公告)日：2008-12-25
申请号：US12204568
申请日：2008-09-04
IPC分类号： G06F15/16
摘要： 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.
摘要翻译： 在一个实施例中，域间路由协议存储具有相关联的下一跳地址的域间路由协议路由。 搜索路由表寻找可用于到达域间路由协议路由的下一跳地址的域内路由协议路由。 这种路线被标记为收敛的重要路线。 之后，为了响应需要路由表更新的网络的变化，在处理任何其他域内路由协议路由之前，通过域内路由协议来处理标记为收敛的重要路由的域内路由协议路由， 没有被标记为收敛的重要路线。
-
公开(公告)号：US07460481B2
公开(公告)日：2008-12-02
申请号：US11001459
申请日：2004-12-01
IPC分类号： H04L12/26
CPC分类号： H04L47/825 , H04L45/02 , H04L45/04 , H04L45/28 , H04L45/502 , H04L47/70 , H04L47/724 , H04L47/785
摘要： A technique propagates 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 that is different (remote) from the domain of the head-end node. The inter-domain information propagation technique employs an Interior Gateway Protocol (IGP) to transmit the remote reachability information from a target node residing in the same domain as the tail-end node to the head-end node. 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）来将远程可达性信息从驻留在与尾端节点相同的域中的目标节点传送到头端节点。 前端节点使用远程信息来计算从尾端节点可到达其路由表的路由，即地址前缀和相关联的属性。
-
公开(公告)号：US07457248B1
公开(公告)日：2008-11-25
申请号：US10775855
申请日：2004-02-10
申请人： Zafar Ali , Anca Zamfir , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Peter Psenak
发明人： Zafar Ali , Anca Zamfir , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Peter Psenak
IPC分类号： G01R31/08
CPC分类号： H04L43/0811 , H04L41/0681 , H04W48/08
摘要： A technique gracefully shuts down network resources, such as nodes, interfaces and protocols, in a data network in a manner that minimizes network disruption. The technique may be used with both connectionless and connection-oriented networking systems. A node gracefully shuts down a network resource associated with the node by i) notifying other nodes in the network that the resource is being gracefully shutdown, ii) waiting for a condition to occur, and iii) when the condition occurs, shutting down the resource. The condition may include the expiration of a predetermined amount of time and/or monitoring the resource to determine if the resource has reached a certain level of activity. In response to receiving a notification that a resource is being gracefully shutdown, a node takes action to reroute traffic around the resource. If no alternative route is available, the node may continue to route traffic to the resource until it is shut down.
摘要翻译： 一种技术以最小化网络中断的方式，在数据网络中正常地关闭网络资源，如节点，接口和协议。 该技术可以与无连接和面向连接的网络系统一起使用。 一个节点通过i）通知网络中的其他节点资源被正常地关闭，从而正常地关闭与该节点相关联的网络资源，ii）等待状况发生，以及iii）当该情况发生时，关闭该资源 。 条件可以包括预定时间量的到期和/或监视资源以确定资源是否已经达到一定的活动水平。 响应收到资源正常关闭的通知，节点将采取行动重新路由资源周围的流量。 如果没有替代路由可用，节点可以继续将流量路由到资源，直到其被关闭。
-
公开(公告)号：US07436838B2
公开(公告)日：2008-10-14
申请号：US11025251
申请日：2004-12-29
摘要： 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, as a next-hop address, since external connectivity relies on such a route. A routing information base process executing on the node stores the advertised route and, notably, 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.
摘要翻译： 一种技术配置中间网络节点，以自动确定路由协议发布的路由是否对计算机网络中的快速收敛很重要。 如本文所使用的，快速收敛所需的重要路线是路由协议（例如外部网关路由协议）作为下一跳地址通告的路由，因为外部连接依赖于这样的路由。 在节点上执行的路由信息库过程存储所通告的路由，并且特别地与在节点上执行的内部网关路由协议（IGP）进程进行交互，以将该路由识别为重要路由。 识别重要的路由又反过来允许IGP以高优先级的方式处理路由，从而促进快速收敛。
-
公开(公告)号：US20080198849A1
公开(公告)日：2008-08-21
申请号：US11676800
申请日：2007-02-20
IPC分类号： H04L12/28
CPC分类号： H04L12/4675 , H04L45/02
摘要： In one embodiment, service routers may register their serviced VPNs with a service directory/broker (SDB), and edge routers may register their attached VPNs. The SDB may then return service headers, each corresponding to a particular VPN, and also returns an address of a service router corresponding to each service header to the edge routers. An edge router may then push an appropriate service header onto a received packet, and forward the packet to the corresponding service router, which forwards the packet based on a maintained VRF for a VPN according to the service header (e.g., thus the edge routers need only maintain limited/reduced VRFs). Also, services provided by the service routers may be distinguished using service headers accordingly. In this manner, the edge routers may forward packets requiring one or more desired services to service routers configured to perform such services.
摘要翻译： 在一个实施例中，服务路由器可以向服务目录/代理（SDB）注册其服务的VPN，并且边缘路由器可以注册其附接的VPN。 然后，SDB可以返回各自对应于特定VPN的服务头部，并且还将与每个服务头部对应的服务路由器的地址返回给边缘路由器。 边缘路由器然后可以将适当的服务头部推送到接收到的分组上，并将分组转发到相应的服务路由器，该服务路由器根据服务头部（例如，因此边缘路由器需要）基于用于VPN的维护的VRF转发分组 只保留有限/减少的VRF）。 此外，服务路由器提供的服务可以相应地使用服务头来区分。 以这种方式，边缘路由器可以将需要一个或多个所需服务的分组转发到被配置为执行这样的服务的服务路由器。
-
公开(公告)号：US20080123524A1
公开(公告)日：2008-05-29
申请号：US11604605
申请日：2006-11-27
IPC分类号： H04J3/14
CPC分类号： H04L45/00 , H04L12/4633 , H04L45/16 , H04L45/22 , H04L45/28
摘要： In one embodiment, a primary head-end node (PHE) and one or more backup head-end nodes (BHEs) receive traffic from a common multicast network. The PHE establishes a primary point-to-multipoint (P2MP) tunnel and forwards the multicast traffic onto the primary P2MP tunnel. The PHE then notifies a selected BHE of one or more characteristics of the primary P2MP tunnel, and the selected BHE establishes a backup P2MP tunnel with the characteristics of the primary P2MP tunnel. In response to detecting a failure of the PHE, the BHE initiates forwarding of the multicast traffic onto the backup P2MP tunnel.
摘要翻译： 在一个实施例中，主头端节点（PHE）和一个或多个备用前端节点（BHE）从公共多播网络接收业务。 PHE建立主要的点对多点（P2MP）隧道，并将组播流量转发到主P2MP隧道。 然后，PHE向所选BHE通知主P2MP隧道的一个或多个特性，并且所选择的BHE建立具有主P2MP隧道特性的备用P2MP隧道。 响应检测到PHE故障，BHE发起组播流量转发到备份P2MP隧道。
-
-
-
-
-
-
-
-
-
搜索结果
436 条记录 (耗时 0.031 秒)
