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

11. 发明授权

US07031262B2 Reoptimization triggering by path computation elements 有权
标题翻译：路径计算元素的优化触发
公开(公告)号：US07031262B2
公开(公告)日：2006-04-18
申请号：US10848744
申请日：2004-05-19
申请人： Jean Philippe Vasseur , David Ward , Muthurajah Sivabalan , Robert Goguen
发明人： Jean Philippe Vasseur , David Ward , Muthurajah Sivabalan , Robert Goguen
IPC分类号： H04L12/26
CPC分类号： H04L45/12 , H04L45/04 , H04L45/125 , H04L45/42 , H04L45/44 , H04L45/50 , H04L45/70 , H04L47/125 , H04L47/762 , H04L47/822 , H04L47/825
摘要： A mechanism to alleviate bandwidth fragmentation in a network employing path computation element(s) to place MPLS Traffic Engineering tunnels. One application is a multiple Autonomous System or multiple area network employing distributed computation of MPLS Traffic Engineering LSPs. A particular path computation element may determine that bandwidth fragmentation is present based on monitoring of path computation failures where desired paths are blocked due to bandwidth constraints. In response to the detected bandwidth fragmentation condition, the path computation element floods a routing notification within its Autonomous System or area. Nodes respond to the routing notification by requesting reoptimization of their own previously requested Traffic Engineering LSPs allowing the path computation element an opportunity to alleviate bandwidth fragmentation.
摘要翻译：一种减轻使用路径计算元素的网络中带宽分段的放置MPLS流量工程隧道的机制。一个应用是采用MPLS流量工程LSP的分布式计算的多自治系统或多区域网络。特定路径计算元件可以基于由于带宽限制阻止期望路径的路径计算失败的监视来确定存在带宽分段。响应于检测到的带宽分段条件，路径计算元件在其自治系统或区域内泛洪路由通知。节点通过请求重新优化自己先前请求的流量工程LSP来响应路由通知，允许路径计算元素减轻带宽分段的机会。

12. 发明授权

US06978394B1 Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee 有权
标题翻译：基于线性程序的技术，用于配置带宽保证的FRR TE隧道
公开(公告)号：US06978394B1
公开(公告)日：2005-12-20
申请号：US10080956
申请日：2002-02-22
申请人： Anna Charny , Robert Goguen , Carol Iturralde
发明人： Anna Charny , Robert Goguen , Carol Iturralde
IPC分类号： G06F11/00
CPC分类号： H04L45/00 , H04L45/125 , H04L45/24 , H04L45/28
摘要： Load balancing enables the use of linear programming techniques to reduce the complexity of computing backup tunnel placement for guaranteed bandwidth protection. The ability to load balance among multiple backup tunnels transforms the placement problem into one that may be characterized as a series of linear constraints usable as input to a linear programming procedure such as the simplex method. Each node may compute its own backup tunnels and signal the tunnels to its neighbors with zero bandwidth to allow implicit sharing of backup bandwidth.
摘要翻译：负载平衡可以使用线性规划技术来减少计算备份隧道布局的复杂性，以保证带宽保护。在多个备用隧道之间进行负载平衡的能力将放置问题转换为可以表征为一系列可用作线性规划过程（如单纯形法）的输入的线性约束的问题。每个节点可以计算其自己的备份隧道，并以0带宽将隧道信号发送给其邻居，以允许隐式共享备份带宽。

13. 发明授权

US07792111B2 Point-to-multipoint for multicast and unicast forwarding 有权
标题翻译：点对多点进行组播和单播转发
公开(公告)号：US07792111B2
公开(公告)日：2010-09-07
申请号：US12148816
申请日：2008-04-23
申请人： Ashok Narayanan , Robert Goguen , Ali Sajassi , Samir Vapiwala
发明人： Ashok Narayanan , Robert Goguen , Ali Sajassi , Samir Vapiwala
IPC分类号： H04L12/28 , H04L12/56
CPC分类号： H04L12/18 , H04L45/00 , H04L45/16 , H04L45/50
摘要： A method and apparatus for establishing multicast and unicast forwarding are disclosed. In one embodiment, a method includes transmitting path messages to a plurality of receivers, receiving a plurality of messages in response to the path messages and establishing unicast and multicast forwarding based on received unicast and multicast labels. Each of the receivers is associated with a sub-LSP (Label Switched Path) in a Point-to-Multipoint (P2MP) LSP and the response messages include a multicast label and at least one unicast label corresponding to a unicast path to one of the receivers.
摘要翻译：公开了一种建立组播和单播转发的方法和装置。在一个实施例中，一种方法包括向多个接收机发送路径消息，响应于路径消息接收多条消息，并基于接收的单播和多播标签建立单播和多播转发。每个接收机与点对多点（P2MP）LSP中的子LSP（标签交换路径）相关联，并且响应消息包括多播标签和对应于单播路径中的一个的至少一个单播标签接收器。

14. 发明授权

US07343423B2 Enhanced switchover for MPLS fast reroute 有权
标题翻译：增强了MPLS快速重路由切换功能
公开(公告)号：US07343423B2
公开(公告)日：2008-03-11
申请号：US10679981
申请日：2003-10-07
申请人： Robert Goguen , Alton Lo
发明人： Robert Goguen , Alton Lo
IPC分类号： G06F15/173 , H04L12/28 , H04L12/56
CPC分类号： H04L45/00 , H04L45/28 , H04L45/50
摘要： A Fast Reroute implementation where switchover time to backup tunnels upon failure of a protected network element is independent of a number of entries corresponding to forwarding equivalence classes forwarding over LSPs using that element. During normal operation of a packet forwarding device, adjacency information for a received packet is retrieved from a forwarding table based on a look-up of the packet's forwarding equivalence class. Upon failure of a link or node, the appropriate entries in this forwarding table are rewritten to implement the switchover to preconfigured backup tunnels. The switchover is effective even before the rewrite process has completed. Upon detection of the failure, forwarding processing shifts to a fix-up mode. During the fix-up mode, the look-up to the previously mentioned forwarding table is followed by a look-up to a backup tunnel adjacency table based on a pointer retrieved from the forwarding table. Operations relating to use of this backup tunnel adjacency table increase forwarding time somewhat but only during the special fix-up mode.
摘要翻译：在受保护的网络元件发生故障时，备份隧道的切换时间的快速重路由独立于与使用该元素的LSP上的转发等价类转发相对应的条目数。在分组转发设备的正常操作期间，基于分组的转发等价类的查找，从转发表中检索接收到的分组的邻接信息。在链路或节点发生故障时，将重写此转发表中的相应条目，以实现对预先配置的备份隧道的切换。即使在重写过程完成之前，切换也是有效的。在检测到故障时，转发处理转移到固定模式。在修复模式期间，前面提到的转发表的查找之后是基于从转发表检索的指针来查找备份隧道邻接表。与使用此备份隧道邻接表相关的操作稍微增加了转发时间，但仅在特殊的修复模式下才有效。

15. 发明申请

US20050097219A1 Enhanced switchover for MPLS fast reroute 有权
标题翻译：增强了MPLS快速重路由切换功能
公开(公告)号：US20050097219A1
公开(公告)日：2005-05-05
申请号：US10679981
申请日：2003-10-07
申请人： Robert Goguen , Alton Lo
发明人： Robert Goguen , Alton Lo
IPC分类号： G06F15/173 , H04L20060101 , H04L12/56
CPC分类号： H04L45/00 , H04L45/28 , H04L45/50
摘要： A Fast Reroute implementation where switchover time to backup tunnels upon failure of a protected network element is independent of a number of entries corresponding to forwarding equivalence classes forwarding over LSPs using that element. During normal operation of a packet forwarding device, adjacency information for a received packet is retrieved from a forwarding table based on a look-up of the packet's forwarding equivalence class. Upon failure of a link or node, the appropriate entries in this forwarding table are rewritten to implement the switchover to preconfigured backup tunnels. The switchover is effective even before the rewrite process has completed. Upon detection of the failure, forwarding processing shifts to a fix-up mode. During the fix-up mode, the look-up to the previously mentioned forwarding table is followed by a look-up to a backup tunnel adjacency table based on a pointer retrieved from the forwarding table. Operations relating to use of this backup tunnel adjacency table increase forwarding time somewhat but only during the special fix-up mode.
摘要翻译：在受保护的网络元件发生故障时，备份隧道的切换时间的快速重路由独立于与使用该元素的LSP上的转发等价类转发相对应的条目数。在分组转发设备的正常操作期间，基于分组的转发等价类的查找，从转发表中检索接收到的分组的邻接信息。在链路或节点发生故障时，将重写此转发表中的相应条目，以实现对预先配置的备份隧道的切换。即使在重写过程完成之前，切换也是有效的。在检测到故障时，转发处理转移到固定模式。在修复模式期间，前面提到的转发表的查找之后是基于从转发表检索的指针来查找备份隧道邻接表。与使用此备份隧道邻接表相关的操作稍微增加了转发时间，但仅在特殊的修复模式下才有效。

16. 发明授权

US08134921B2 CMTS upstream channel bandwidth scheduler 有权
标题翻译： CMTS上行通道带宽调度程序
公开(公告)号：US08134921B2
公开(公告)日：2012-03-13
申请号：US12060824
申请日：2008-04-01
申请人： Robert Goguen , De Fu Li , Pawel Sowinski , Nicos Achilleoudis
发明人： Robert Goguen , De Fu Li , Pawel Sowinski , Nicos Achilleoudis
IPC分类号： H04J3/16
CPC分类号： H04L12/2801 , H04L47/70 , H04L47/803 , H04L47/826 , H04N21/6402 , H04N21/64738 , H04N21/64769
摘要： In one embodiment, a Cable Modem Termination System (CMTS) generates a bandwidth grant message corresponding to a time segment. The CMTS identifies a portion of the time segment to be assigned according to received bandwidth request messages originating from downstream cable modems. The CMTS determines whether a remaining portion of the time segment can accommodate more than N broadcast contention slots, and if so, selects at least one of the cable modems for receiving an upstream bandwidth boost.
摘要翻译：在一个实施例中，电缆调制解调器终端系统（CMTS）生成对应于时间段的带宽授权消息。 CMTS根据从下游电缆调制解调器产生的接收的带宽请求消息识别要分配的时间段的一部分。 CMTS确定时间段的剩余部分是否可以容纳多于N个广播竞争时隙，如果是，则选择用于接收上行带宽增强的至少一个电缆调制解调器。

17. 发明授权

US07623461B2 Trigger for packing path computation requests 有权
标题翻译：用于打包路径计算请求的触发器
公开(公告)号：US07623461B2
公开(公告)日：2009-11-24
申请号：US11054145
申请日：2005-02-09
申请人： Jean Philippe Vasseur , Carol Iturralde , Robert Goguen
发明人： Jean Philippe Vasseur , Carol Iturralde , Robert Goguen
IPC分类号： G01R31/08
CPC分类号： H04L45/42 , H04L41/0677 , H04L43/0894 , H04L45/02 , H04L45/44 , H04L45/50
摘要： A technique triggers packing of path computation requests (PCRs) for traffic engineering (TE) label switched paths (LSPs) that are sent from one or more label-switched routers (LSRs) to a path computation element (PCE) of a computer network. According to the novel technique, incoming PCRs are packed into sets in response to a certain event, and one or more TE-LSPs (paths) are computed for each PCR of a particular set based on the PCRs of that set. Specifically, the PCE detects an event in the network (“network event”) indicating that an increase in the number of incoming PCRs has occurred, or that an increase is likely to occur due to, e.g., a change in a network element. Once the network event has been detected, the PCE packs the incoming PCRs into configured-length sets, such as, e.g., for a specified time interval or a certain number of PCRs. The PCE computes paths for each PCR of a particular set while considering the other PCRs of that set, thereby reducing race conditions, signaling overhead, and set-up failures.
摘要翻译：一种技术触发了从一个或多个标签交换路由器（LSR）发送到计算机网络的路径计算元件（PCE）的流量工程（TE）标签交换路径（LSP）的路径计算请求（PCR）的打包。根据新技术，响应于某个事件将输入的PCR打包成集合，并且基于该集合的PCR针对特定集合的每个PCR计算一个或多个TE-LSP（路径）。具体地，PCE检测网络中的事件（“网络事件”），其指示进入的PCR的数量的增加已经发生，或者由于例如网络元件的变化而可能发生增加。一旦检测到网络事件，PCE将输入的PCR打包成配置长度的集合，例如，指定的时间间隔或一定数量的PCR。 PCE计算特定集合的每个PCR的路径，同时考虑该集合的其他PCR，从而减少竞争条件，信令开销和建立故障。

18. 发明申请

US20060176828A1 Trigger for packing path computation requests 有权
标题翻译：用于打包路径计算请求的触发器
公开(公告)号：US20060176828A1
公开(公告)日：2006-08-10
申请号：US11054145
申请日：2005-02-09
申请人： Jean Vasseur , Carol Iturralde , Robert Goguen
发明人： Jean Vasseur , Carol Iturralde , Robert Goguen
IPC分类号： H04J3/14 , H04J1/16 , H04L12/26
CPC分类号： H04L45/42 , H04L41/0677 , H04L43/0894 , H04L45/02 , H04L45/44 , H04L45/50
摘要： A technique triggers packing of path computation requests (PCRs) for traffic engineering (TE) label switched paths (LSPs) that are sent from one or more label-switched routers (LSRs) to a path computation element (PCE) of a computer network. According to the novel technique, incoming PCRs are packed into sets in response to a certain event, and one or more TE-LSPs (paths) are computed for each PCR of a particular set based on the PCRs of that set. Specifically, the PCE detects an event in the network (“network event”) indicating that an increase in the number of incoming PCRs has occurred, or that an increase is likely to occur due to, e.g., a change in a network element. Once the net-work event has been detected, the PCE packs the incoming PCRs into configured-length sets, such as, e.g., for a specified time interval or a certain number of PCRs. The PCE computes paths for each PCR of a particular set while considering the other PCRs of that set, thereby reducing race conditions, signaling overhead, and set-up failures.
摘要翻译：一种技术触发了从一个或多个标签交换路由器（LSR）发送到计算机网络的路径计算元件（PCE）的流量工程（TE）标签交换路径（LSP）的路径计算请求（PCR）的打包。根据新技术，响应于某个事件将输入的PCR打包成集合，并且基于该集合的PCR针对特定集合的每个PCR计算一个或多个TE-LSP（路径）。具体地，PCE检测网络中的事件（“网络事件”），其指示进入的PCR的数量的增加已经发生，或者由于例如网络元件的变化而可能发生增加。一旦检测到网络工作事件，PCE将输入的PCR打包成配置长度的集合，诸如例如指定的时间间隔或一定数量的PCR。 PCE计算特定集合的每个PCR的路径，同时考虑该集合的其他PCR，从而减少竞争条件，信令开销和建立故障。

19. 发明申请

US20050259664A1 Reoptimization triggering by path computation elements 有权
标题翻译：路径计算元素的优化触发
公开(公告)号：US20050259664A1
公开(公告)日：2005-11-24
申请号：US10848744
申请日：2004-05-19
申请人： Jean Vasseur , David Ward , Muthurajah Sivabalan , Robert Goguen
发明人： Jean Vasseur , David Ward , Muthurajah Sivabalan , Robert Goguen
IPC分类号： H04J1/16 , H04L12/56
CPC分类号： H04L45/12 , H04L45/04 , H04L45/125 , H04L45/42 , H04L45/44 , H04L45/50 , H04L45/70 , H04L47/125 , H04L47/762 , H04L47/822 , H04L47/825
摘要： A mechanism to alleviate bandwidth fragmentation in a network employing path computation element(s) to place MPLS Traffic Engineering tunnels. One application is a multiple Autonomous System or multiple area network employing distributed computation of MPLS Traffic Engineering LSPs. A particular path computation element may determine that bandwidth fragmentation is present based on monitoring of path computation failures where desired paths are blocked due to bandwidth constraints. In response to the detected bandwidth fragmentation condition, the path computation element floods a routing notification within its Autonomous System or area. Nodes respond to the routing notification by requesting reoptimization of their own previously requested Traffic Engineering LSPs allowing the path computation element an opportunity to alleviate bandwidth fragmentation.
摘要翻译：一种减轻使用路径计算元素的网络中带宽分段的放置MPLS流量工程隧道的机制。一个应用是采用MPLS流量工程LSP的分布式计算的多自治系统或多区域网络。特定路径计算元件可以基于由于带宽限制阻止期望路径的路径计算故障的监视来确定存在带宽分段。响应于检测到的带宽分段条件，路径计算元件在其自治系统或区域内泛洪路由通知。节点通过请求重新优化自己先前请求的流量工程LSP来响应路由通知，允许路径计算元素减轻带宽分段的机会。

20. 发明授权

US06665273B1 Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidth 有权
标题翻译：动态调整多协议标签交换（MPLS）流量工程隧道带宽
公开(公告)号：US06665273B1
公开(公告)日：2003-12-16
申请号：US09482968
申请日：2000-01-11
申请人： Robert Goguen , George Swallow
发明人： Robert Goguen , George Swallow
IPC分类号： H04L1228
CPC分类号： H04L47/822 , H04L45/00 , H04L45/50 , H04L47/11 , H04L47/15 , H04L47/70 , H04L47/746 , H04L47/762 , H04L47/825 , H04L47/826 , H04L47/829
摘要： A method and apparatus for an improved Multiprotocol Label Switching (MPLS) system for traffic engineering is described. The improved MPLS system determines the actual traffic flow within a traffic engineering (TE) tunnel and dynamically adjusts the bandwidth to reflect the actual traffic flow. The actual traffic flow may be ascertained by accessing an average byte counter, which keeps track of the traffic flowing through the TE tunnel. Once the actual traffic flow is known the bandwidth is updated in accordance with the actual traffic flow. This allows the MPLS system to automatically maximize the bandwidth resources while minimizing operator intervention.
摘要翻译：描述了用于交通工程的改进的多协议标签交换（MPLS）系统的方法和装置。改进的MPLS系统确定流量工程（TE）隧道内的实际流量，并动态调整带宽以反映实际流量。可以通过访问平均字节计数器来确定实际业务流量，该平均字节计数器跟踪流经TE隧道的流量。一旦知道实际的业务流量，就会根据实际的业务流量来更新带宽。这允许MPLS系统自动最大化带宽资源，同时最小化操作员干预。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式