专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US07639688B2 Automatic protection of an SP infrastructure against exterior traffic 有权
标题翻译：自动保护SP基础设施免受外部流量的影响
公开(公告)号：US07639688B2
公开(公告)日：2009-12-29
申请号：US11183381
申请日：2005-07-18
申请人： Clarence Filsfils , Stefano B. Previdi , John Galen Scudder , David D. Ward
发明人： Clarence Filsfils , Stefano B. Previdi , John Galen Scudder , David D. Ward
IPC分类号： H04L12/56
CPC分类号： H04L45/742 , H04L45/04 , H04L63/10
摘要： A method and system for protecting valuable resources within an autonomous system network. Address prefixes within the system are designated as valuable and a flag bit is associated with the address within routing tables of routers of the network. Interfaces to border routers are identified and when packets are received at those interfaces, the packets are flagged with a flag or tag bit. The destination address of the received packet is compared to the flag bit associated with the valuable resource prefix, and if the packet is directed to that resource the packet is dropped and/or logged, but the packet is not forwarded to that resource. In specific cases an interface from an external source may be configured to not create the flag or tag bit, wherein that packet will be delivered to the destination prefix of the packet.
摘要翻译：一种用于保护自治系统网络内有价值资源的方法和系统。系统中的地址前缀被指定为有价值的，并且标志位与网络的路由器的路由表中的地址相关联。识别到边界路由器的接口，并且当在这些接口处接收到分组时，分组被标记为标志或标记位。将接收到的分组的目的地地址与与有价值的资源前缀相关联的标志位进行比较，并且如果分组指向该资源，则分组被丢弃和/或记录，但是分组不被转发到该资源。在特定情况下，来自外部源的接口可以被配置为不创建标志或标记位，其中该分组将被传递到分组的目的地前缀。

12. 发明申请

US20080123532A1 Dynamic weighted-fair load-balancing 有权
标题翻译：动态加权平衡负载均衡
公开(公告)号：US20080123532A1
公开(公告)日：2008-05-29
申请号：US11604461
申请日：2006-11-27
申请人： David D. Ward , Clarence Filsfils , Stefano B. Previdi , Jean-Philippe Vasseur
发明人： David D. Ward , Clarence Filsfils , Stefano B. Previdi , Jean-Philippe Vasseur
IPC分类号： G01R31/08
CPC分类号： H04L47/10 , H04L45/125 , H04L47/125
摘要： In one embodiment, a node identifies a plurality of equal cost best paths to a destination, the best paths having one or more associated links. The node receives dynamic link utilization information for the associated links, and determines an amount of traffic to the destination to forward over each of the equal cost best paths, the amount being dynamically dependent upon the dynamic link utilization of the associated links for each equal cost best path.
摘要翻译：在一个实施例中，节点识别到目的地的多个相等成本最佳路径，最佳路径具有一个或多个相关联的链路。节点接收相关联链路的动态链路利用信息，并且确定到目的地的业务量，以在每个相等成本最佳路径上转发，该数量动态地依赖于每个相等成本的相关链路的动态链路利用率最佳路径

13. 发明授权

US07869345B2 Loop prevention techniques using encapsulation manipulation of IP/MPLS field 有权
标题翻译：使用IP / MPLS领域的封装处理的环路预防技术
公开(公告)号：US07869345B2
公开(公告)日：2011-01-11
申请号：US12348766
申请日：2009-01-05
申请人： John Galen Scudder , David D. Ward , Clarence Filsfils
发明人： John Galen Scudder , David D. Ward , Clarence Filsfils
IPC分类号： H04L12/56
CPC分类号： H04L45/22 , H04L45/02 , H04L45/28 , H04L45/50 , H04L47/2408
摘要： In one embodiment, an edge device communicates with a neighboring routing domain. A failure that prevents communication between the edge device and the neighboring routing is detected. When the edge device thereafter receives a data packet that is directed to the neighboring routing domain, it determines if the received data packet was rerouted to the edge device from another edge device coupled to the neighboring routing domain. If the received data packet was not rerouted to the edge device from another edge device coupled to the neighboring routing domain, the edge device reroutes the received data packet to another edge device for forwarding to the neighboring routing domain. However, if the received data packet was rerouted to the edge device from another edge device coupled to the neighboring routing domain, the edge device prevents the received data packet from being rerouted a second time to prevent loops.
摘要翻译：在一个实施例中，边缘设备与相邻路由域通信。检测到阻止边缘设备和相邻路由之间的通信的故障。当边缘设备此后接收到指向相邻路由域的数据分组时，它确定所接收的数据分组是否从耦合到相邻路由域的另一边缘设备重新路由到边缘设备。如果接收到的数据分组没有从耦合到相邻路由域的另一边缘设备重新路由到边缘设备，则边缘设备将接收到的数据分组重新路由到另一个边缘设备，以转发到相邻路由域。然而，如果接收到的数据分组从耦合到相邻路由域的另一边缘设备重新路由到边缘设备，则边缘设备第二次防止接收到的数据分组被重新路由以防止环路。

14. 发明申请

US20100118732A1 LOOP PREVENTION TECHNIQUE FOR MPLS USING SERVICE LABELS 有权
标题翻译：使用服务标签的MPLS环路预防技术
公开(公告)号：US20100118732A1
公开(公告)日：2010-05-13
申请号：US12694038
申请日：2010-01-26
申请人： 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 , H04L12/56
CPC分类号： H04L45/18 , H04L45/04 , H04L45/22 , H04L45/28 , H04L45/50
摘要： In one embodiment, a loss of communication is detected between a first edge device of a computer network and a neighboring routing domain. A data packet is received at the first edge device, where the received data packet contains a destination address that is reachable via the neighboring routing domain. A determination is made whether a service label is located in a Multi-Protocol Label Switching (MPLS) label stack included in the received data packet. A service label in the MPLS label stack indicates that the received data packet was previously rerouted in accordance with fast reroute (FRR) operations. In response to a determination that the received data packet does not include a service label in the MPLS label stack, the received data packet is rerouted to a second edge device of the computer network for forwarding to the neighboring routing domain.
摘要翻译：在一个实施例中，在计算机网络的第一边缘设备和相邻路由域之间检测到通信丢失。在第一边缘设备处接收数据分组，其中所接收的数据分组包含经由相邻路由域可到达的目的地地址。确定服务标签是否位于包含在所接收的数据分组中的多协议标签交换（MPLS）标签栈中。 MPLS标签堆栈中的服务标签表示接收到的数据包是根据快速重路由（FRR）操作先前重新路由的。响应于接收到的数据分组在MPLS标签堆栈中不包括服务标签的确定，所接收的数据分组被重新路由到计算机网络的第二边缘设备以转发到相邻路由域。

15. 发明授权

US07697416B2 Constructing a repair path in the event of non-availability of a routing domain 有权
标题翻译：在路由域不可用的情况下构建修复路径
公开(公告)号：US07697416B2
公开(公告)日：2010-04-13
申请号：US11518382
申请日：2006-09-08
申请人： Mike Shand , Stewart F. Bryant , David D. Ward , Gargi Nalawade , Robert Raszuk , Keyur Patel , Clarence Filsfils , Stefano B. Previdi
发明人： Mike Shand , Stewart F. Bryant , David D. Ward , Gargi Nalawade , Robert Raszuk , Keyur Patel , Clarence Filsfils , Stefano B. Previdi
IPC分类号： H04L1/00 , H04L12/26 , H04L12/28 , H04L12/56
CPC分类号： H04L45/04 , H04L45/02 , H04L45/28
摘要： In one embodiment, an apparatus and method are described for constructing a repair path in the event of non-availability of a routing domain component of a routing domain comprising, as components, links and nodes. The apparatus is arranged to receive respective network repair addresses from each of the far-side and near-side advertising node for use in the event of non-availability of a routing domain component between the advertising node. The apparatus is further arranged to advertise the near-side advertising node network repair address to one or more far-side nodes via a path external to the routing domain.
摘要翻译：在一个实施例中，描述了在路由域的路由域组件的不可用性的情况下构建修复路径的装置和方法，该路由域组件包括作为组件的链路和节点。该装置被安排为从广播节点和广播节点之间的路由域组件不可用的情况下接收来自远侧和近侧广告节点的相应网络修复地址。该装置还被布置成经由路由域外部的路径将近侧广告节点网络修复地址通告给一个或多个远侧节点。

16. 发明授权

US07664013B2 Loop prevention technique for MPLS using service labels 有权
标题翻译：使用服务标签的MPLS环路防护技术
公开(公告)号：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
CPC分类号： H04L45/18 , H04L45/04 , H04L45/22 , H04L45/28 , H04L45/50
摘要： 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重新路由的数据包的标识符。在接收到包含服务标签的数据分组时，不允许备份边缘设备第二次重新路由该分组，例如响应于另一个域间节点或链路故障，从而防止在网络边缘发展的环路。

17. 发明授权

US07558214B2 Mechanism to improve concurrency in execution of routing computation and routing information dissemination 有权
标题翻译：提高路由计算和路由信息传播执行中并发性的机制
公开(公告)号：US07558214B2
公开(公告)日：2009-07-07
申请号：US10928866
申请日：2004-08-27
申请人： Stefano B. Previdi , Clarence Filsfils , David D. Ward
发明人： Stefano B. Previdi , Clarence Filsfils , David D. Ward
IPC分类号： H04L12/28
CPC分类号： H04L45/56 , H04L45/02 , H04L45/12 , H04L47/24 , H04L47/6235 , H04L49/90 , H04L49/9078
摘要： A technique enables an intermediate network node to efficiently process link-state packets using a single running context (i.e., process or thread). The intermediate network node floods received link-state packets (LSP) before performing shortest path first (SPF) calculations and routing information base (RIB) updates. In addition, the node limits the number of LSPs that are permitted to be flooded before the node performs its SPF calculations. More specifically, if the number of link-state packets that are flooded during a flooding cycle exceeds a first predetermined threshold value, the node performs the SPF calculations before additional packets may be flooded. The intermediate network node also limits how long its RIB update may be delayed in favor of flooding operations. When the number of LSPs flooded after the SPF calculations exceeds a second predetermined threshold value or there are no more packets to be flooded, the node updates the contents of its RIB based on the SPF calculations.
摘要翻译：一种技术使得中间网络节点能够使用单个运行的上下文（即，进程或线程）有效地处理链路状态分组。在执行最短路径优先（SPF）计算和路由信息库（RIB）更新之前，中间网络节点会洪泛接收链路状态分组（LSP）。此外，节点限制在节点执行其SPF计算之前允许被泛洪的LSP的数量。更具体地，如果在洪泛周期期间被洪泛的链路状态分组的数量超过第一预定阈值，则节点在附加分组可能被淹没之前执行SPF计算。中间网络节点还限制其RIB更新可能延迟多长时间，有利于洪水操作。当在SPF计算之后淹没的LSP的数量超过第二预定阈值或者没有更多的数据包被淹没时，节点基于SPF计算来更新其RIB的内容。

18. 发明授权

US07477593B2 Loop prevention techniques using encapsulation manipulation of IP/MPLS field 有权
标题翻译：使用IP / MPLS领域的封装处理的环路预防技术
公开(公告)号：US07477593B2
公开(公告)日：2009-01-13
申请号：US11098173
申请日：2005-04-04
申请人： John Galen Scudder , David D. Ward , Clarence Filsfils
发明人： John Galen Scudder , David D. Ward , Clarence Filsfils
IPC分类号： H04L12/56
CPC分类号： H04L45/22 , H04L45/02 , H04L45/28 , H04L45/50 , H04L47/2408
摘要： A 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. To that end, the edge device incorporates an identifier into the rerouted data packets to indicate that the packets are being FRR rerouted. The identifier may be a predetermined value stored at a known location in the rerouted packets'encapsulation headers, such as in their MPLS or IP headers. Upon receiving a data packet containing the identifier, the backup edge device is not permitted to reroute the packet a second time.
摘要翻译：在计算机网络的边缘实现快速重路由（FRR）技术。根据该技术，如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障，则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备，将数据包转发到相邻域。重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”（即重新路由）数据分组。为此，边缘设备将重新路由的数据分组中的标识符合并，以指示分组正在被FRR重新路由。标识符可以是存储在重新路由的分组的封装报头中的已知位置的预定值，例如在其MPLS或IP报头中。在接收到包含标识符的数据分组时，不允许备份边缘设备再次重新路由该分组。

19. 发明授权

US08094555B2 Dynamic weighted-fair load-balancing 有权
标题翻译：动态加权平衡负载均衡
公开(公告)号：US08094555B2
公开(公告)日：2012-01-10
申请号：US11604461
申请日：2006-11-27
申请人： David D. Ward , Clarence Filsfils , Stefano B. Previdi , Jean-Philippe Vasseur
发明人： David D. Ward , Clarence Filsfils , Stefano B. Previdi , Jean-Philippe Vasseur
IPC分类号： H04J1/16
CPC分类号： H04L47/10 , H04L45/125 , H04L47/125
摘要： In one embodiment, a node identifies a plurality of equal cost best paths to a destination, the best paths having one or more associated links. The node receives dynamic link utilization information for the associated links, and determines an amount of traffic to the destination to forward over each of the equal cost best paths, the amount being dynamically dependent upon the dynamic link utilization of the associated links for each equal cost best path.
摘要翻译：在一个实施例中，节点识别到目的地的多个相等成本最佳路径，最佳路径具有一个或多个相关联的链路。节点接收相关联链路的动态链路利用信息，并且确定到目的地的业务量，以在每个相等成本最佳路径上转发，该数量动态地依赖于每个相等成本的相关链路的动态链路利用率最佳路径

20. 发明申请

US20090245259A1 FAST REROUTE (FRR) PROTECTION AT THE EDGE OF A RFC 2547 NETWORK 有权
标题翻译：快速REROUTE（FRR）保护在RFC 2547网络的边缘
公开(公告)号：US20090245259A1
公开(公告)日：2009-10-01
申请号：US12481411
申请日：2009-06-09
申请人： Clarence Filsfils , Stefano B. Previdi , John Galen Scudder , David D. Ward , Jean-Philippe Vasseur , Jim Guichard
发明人： Clarence Filsfils , Stefano B. Previdi , John Galen Scudder , David D. Ward , Jean-Philippe Vasseur , Jim Guichard
IPC分类号： H04L12/56
CPC分类号： H04L45/28 , H04L45/02 , H04L45/04 , H04L45/22 , H04L45/50
摘要： In one embodiment, an edge device in a first routing domain is configured to communicate with a second routing domain via a data link. The edge device receives a data packet containing a destination address that is reachable via the second routing domain and an indication that the data packet is a protected packet that was previously rerouted from another edge device in the first routing domain via a Multi-Protocol Label Switching (MPLS) Fast Reroute (FRR) backup path. The edge device determines if communication with the second routing domain is still available via the data link, and if so, removes the indication that the data packet is a protected packet and forwards the data packet to the second routing domain, and, if not, drops the data packet to prevent the data packet from being rerouted a second time in the first routing domain on another MPLS FRR backup path.
摘要翻译：在一个实施例中，第一路由域中的边缘设备被配置为经由数据链路与第二路由域进行通信。边缘设备接收包含经由第二路由域可到达的目的地地址的数据分组，以及指示数据分组是先前通过多协议标签交换在第一路由域中从另一边缘设备重新路由的受保护分组的指示（MPLS）快速重路由（FRR）备份路径。边缘设备确定与第二路由域的通信是否仍然通过数据链路可用，如果是，则删除数据分组是受保护分组的指示，并将数据分组转发到第二路由域，如果不是，删除数据包，以防止数据包在另一个MPLS FRR备份路径上的第一个路由域再次被重新路由。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式