-
公开(公告)号:US20060013125A1
公开(公告)日:2006-01-19
申请号:US10891704
申请日:2004-07-15
IPC分类号: H04L12/26
摘要: A technique treats a protected forwarding adjacency (FA) as a dynamic entity in that it allows a backup tunnel associated with the FA to carry traffic for the FA, when it's primary tunnel has failed, up to a predetermined amount of time. If after the predetermined amount of time has elapsed and the FA has not recovered (e.g., the primary tunnel has not been reestablished), a network topology change is automatically triggered causing the network to converge on a new network topology. By triggering the network topology change, a path that is more optimal than the path associated with the backup tunnel may be subsequently determined to carry the traffic.
摘要翻译: 一种技术将受保护的转发邻接(FA)视为动态实体,因为当主隧道发生故障时,它允许与FA相关联的备用隧道携带FA的流量,直到预定的时间量。 如果经过了预定的时间量并且FA没有恢复(例如,主隧道没有被重新建立),则自动地触发网络拓扑变化,导致网络收敛在新的网络拓扑上。 通过触发网络拓扑变化,可以随后确定比与备用隧道相关联的路径更优化的路径来承载流量。
-
公开(公告)号:US07031262B2
公开(公告)日:2006-04-18
申请号:US10848744
申请日:2004-05-19
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来响应路由通知,允许路径计算元素减轻带宽分段的机会。
-
公开(公告)号:US07675848B2
公开(公告)日:2010-03-09
申请号:US10891704
申请日:2004-07-15
IPC分类号: G01R31/08
摘要: A technique treats a protected forwarding adjacency (FA) as a dynamic entity in that it allows a backup tunnel associated with the FA to carry traffic for the FA, when it's primary tunnel has failed, up to a predetermined amount of time. If after the predetermined amount of time has elapsed and the FA has not recovered (e.g., the primary tunnel has not been reestablished), a network topology change is automatically triggered causing the network to converge on a new network topology. By triggering the network topology change, a path that is more optimal than the path associated with the backup tunnel may be subsequently determined to carry the traffic.
摘要翻译: 一种技术将受保护的转发邻接(FA)视为动态实体,因为当主隧道发生故障时,它允许与FA相关联的备用隧道携带FA的流量,直到预定的时间量。 如果经过了预定的时间量并且FA没有恢复(例如,主隧道没有被重新建立),则自动地触发网络拓扑变化,导致网络收敛在新的网络拓扑上。 通过触发网络拓扑变化,可以随后确定比与备用隧道相关联的路径更优化的路径来承载流量。
-
公开(公告)号:US07230913B1
公开(公告)日:2007-06-12
申请号:US10166886
申请日:2002-06-11
IPC分类号: H04L12/56
摘要: Fast Reroute capability is added to an IP network to guarantee fast recovery to IP traffic in case of link or node failure without the need to deploy a full mesh of MPLS Traffic Engineering Label Switched Paths (LSPs). In one implementation, to protect a link, a 1-hop primary LSP is configured for the protected link and in addition a backup tunnel is configured to protect the 1-hop primary LSP. To protect a node, 2-hop primary LSPs are established for the link pairs traversing the node and backup tunnel(s) are configured to protect these 2-hop primary LSPs.
摘要翻译: 快速重路由功能被添加到IP网络,以保证在链路或节点故障的情况下快速恢复到IP流量,而不需要部署MPLS流量工程标签交换路径(LSP)的全网。 在一种实现中,为了保护链路,为受保护链路配置了1跳主LSP,另外备份隧道配置为保护1跳主LSP。 为了保护节点,建立穿越节点的链路对的2跳主LSP,并配置备份隧道来保护这些2跳主LSP。
-
5.
公开(公告)号:US07986618B2
公开(公告)日:2011-07-26
申请号:US10171395
申请日:2002-06-12
IPC分类号: G01R31/08
摘要: Systems and methods for distinguishing a node failure from a link failure are provided. By strengthening the assumption of independent failures, bandwidth sharing among backup tunnels protecting links and nodes of a network is facilitated as well as distributed computation of backup tunnel placement. Thus a backup tunnel overlay network can provide guaranteed bandwidth in the event of a failure.
摘要翻译: 提供了用于区分节点故障与链路故障的系统和方法。 通过加强独立故障的假设,便于保护网络链路和节点的备份隧道之间的带宽共享,以及备份隧道布局的分布式计算。 因此,备份隧道覆盖网络可以在发生故障时提供有保证的带宽。
-
公开(公告)号:US07623461B2
公开(公告)日:2009-11-24
申请号:US11054145
申请日:2005-02-09
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,从而减少竞争条件,信令开销和建立故障。
-
公开(公告)号:US20050259664A1
公开(公告)日:2005-11-24
申请号:US10848744
申请日:2004-05-19
申请人: Jean Vasseur , David Ward , Muthurajah Sivabalan , Robert Goguen
发明人: Jean Vasseur , David Ward , Muthurajah Sivabalan , Robert Goguen
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来响应路由通知,允许路径计算元素减轻带宽分段的机会。
-
公开(公告)号:US08111711B2
公开(公告)日:2012-02-07
申请号:US12334392
申请日:2008-12-12
申请人: DeFu Li , Pawel Sowinski , Robert Goguen , Tong Liu , Alon Bernstein
发明人: DeFu Li , Pawel Sowinski , Robert Goguen , Tong Liu , Alon Bernstein
IPC分类号: H04L7/04
CPC分类号: H04N21/6543 , H04N21/4263 , H04N21/4381 , H04N21/4383 , H04N21/6118 , H04N21/6125 , H04N21/6583
摘要: In one example, a Cable Modem Termination System (CMTS) sends first bandwidth allocation messages to a first upstream transmit interface on a cable modem and send second bandwidth allocation messages to a second upstream transmit interface on the cable modem. The bandwidth allocation messages indicate transmit windows for the cable modem to range over the interfaces. The transmit windows included in the first bandwidth allocation messages are spaced based on receipt of ranging requests from the second upstream transmit interface, and the transmit windows included in the second bandwidth allocation messages are spaced based on receipt of ranging requests from the first upstream transmit interface.
摘要翻译: 在一个示例中,有线调制解调器终端系统(CMTS)将第一带宽分配消息发送到有线调制解调器上的第一上行传输接口,并向电缆调制解调器上的第二上行传输接口发送第二带宽分配消息。 带宽分配消息指示电缆调制解调器在接口上范围的传输窗口。 包括在第一带宽分配消息中的发送窗口基于来自第二上行发送接口的测距请求的接收而间隔开,并且包括在第二带宽分配消息中的发送窗口基于来自第一上行发送接口的测距请求的接收而间隔开 。
-
9.
公开(公告)号:US07839773B2
公开(公告)日:2010-11-23
申请号:US12075838
申请日:2008-03-14
申请人: De Fu Li , Pawel Sowinski , James An , Robert Goguen
发明人: De Fu Li , Pawel Sowinski , James An , Robert Goguen
CPC分类号: H04L5/1438 , H04J3/0655 , H04J3/0682 , H04J3/14 , H04L12/2801 , H04L12/2861 , H04L12/287 , H04L12/2898
摘要: In one embodiment, a first ranging timing description describing at least a duration of time during which a subject cable modem (CM) may burst and a duration of time during which the subject CM and other CMs in a multiple access network are not permitted to burst is translated into a second ranging timing description describing a duration during which a burst from the subject CM is expected to be received by a cable modem termination system (CMTS). The CMTS is conditioned to receive a burst from the subject CM during the duration of time described by the second ranging timing description. A timing offset is determined from at least an actual time a burst from the subject CM is received by the CMTS and the duration of time during which the subject CM and other CMs in the multiple access network are not permitted to burst to produce a determined timing offset. The determined timing offset is reported to compensate for delay in the multiple access network and the subject CM.
摘要翻译: 在一个实施例中,描述主题电缆调制解调器(CM)可以突发的至少一段持续时间的第一测距定时描述和多个接入网络中的主体CM和其他CM不允许突发的持续时间 被描述为描述来自主题CM的脉冲串期望由电缆调制解调器终端系统(CMTS)接收的持续时间的第二测距定时描述。 CMTS被调节为在由第二测距定时描述描述的持续时间期间从主题CM接收突发。 从CMTS接收到来自主题CM的突发的至少实际时间和多个接入网络中的主体CM和其他CM不允许突发以产生确定的定时的持续时间来确定定时偏移 抵消。 报告确定的定时偏移以补偿多址网络和对象CM中的延迟。
-
公开(公告)号:US07792111B2
公开(公告)日:2010-09-07
申请号:US12148816
申请日:2008-04-23
申请人: Ashok Narayanan , Robert Goguen , Ali Sajassi , Samir Vapiwala
发明人: Ashok Narayanan , Robert Goguen , Ali Sajassi , Samir Vapiwala
摘要: 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(标签交换路径)相关联,并且响应消息包括多播标签和对应于单播路径中的一个的至少一个单播标签 接收器。
-
-
-
-
-
-
-
-
-