Reoptimization triggering by path computation elements
    1.
    发明申请
    Reoptimization triggering by path computation elements 有权
    路径计算元素的优化触发

    公开(公告)号:US20050259664A1

    公开(公告)日:2005-11-24

    申请号:US10848744

    申请日:2004-05-19

    IPC分类号: H04J1/16 H04L12/56

    摘要: 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来响应路由通知,允许路径计算元素减轻带宽分段的机会。

    Reoptimization triggering by path computation elements
    2.
    发明授权
    Reoptimization triggering by path computation elements 有权
    路径计算元素的优化触发

    公开(公告)号:US07031262B2

    公开(公告)日:2006-04-18

    申请号:US10848744

    申请日:2004-05-19

    IPC分类号: H04L12/26

    摘要: 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来响应路由通知,允许路径计算元素减轻带宽分段的机会。

    Trigger for packing path computation requests
    3.
    发明申请
    Trigger for packing path computation requests 有权
    用于打包路径计算请求的触发器

    公开(公告)号:US20060176828A1

    公开(公告)日:2006-08-10

    申请号:US11054145

    申请日:2005-02-09

    IPC分类号: H04J3/14 H04J1/16 H04L12/26

    摘要: 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,从而减少竞争条件,信令开销和建立故障。

    Dynamic forwarding adjacency
    4.
    发明申请
    Dynamic forwarding adjacency 有权
    动态转接邻接

    公开(公告)号:US20060013125A1

    公开(公告)日:2006-01-19

    申请号:US10891704

    申请日:2004-07-15

    IPC分类号: H04L12/26

    CPC分类号: H04L45/50 H04L45/02 H04L45/28

    摘要: 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没有恢复(例如,主隧道没有被重新建立),则自动地触发网络拓扑变化,导致网络收敛在新的网络拓扑上。 通过触发网络拓扑变化,可以随后确定比与备用隧道相关联的路径更优化的路径来承载流量。

    Multi-channel ranging for a cable modem
    5.
    发明授权
    Multi-channel ranging for a cable modem 有权
    电缆调制解调器的多通道测距

    公开(公告)号:US08111711B2

    公开(公告)日:2012-02-07

    申请号:US12334392

    申请日:2008-12-12

    IPC分类号: H04L7/04

    摘要: 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)将第一带宽分配消息发送到有线调制解调器上的第一上行传输接口,并向电缆调制解调器上的第二上行传输接口发送第二带宽分配消息。 带宽分配消息指示电缆调制解调器在接口上范围的传输窗口。 包括在第一带宽分配消息中的发送窗口基于来自第二上行发送接口的测距请求的接收而间隔开,并且包括在第二带宽分配消息中的发送窗口基于来自第一上行发送接口的测距请求的接收而间隔开 。

    Modem timing offset compensation for line card redundancy failover
    6.
    发明授权
    Modem timing offset compensation for line card redundancy failover 有权
    线路卡冗余故障切换的调制解调器定时偏移补偿

    公开(公告)号:US07839773B2

    公开(公告)日:2010-11-23

    申请号:US12075838

    申请日:2008-03-14

    摘要: 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中的延迟。

    Point-to-multipoint for multicast and unicast forwarding
    7.
    发明授权
    Point-to-multipoint for multicast and unicast forwarding 有权
    点对多点进行组播和单播转发

    公开(公告)号:US07792111B2

    公开(公告)日:2010-09-07

    申请号:US12148816

    申请日:2008-04-23

    IPC分类号: H04L12/28 H04L12/56

    摘要: 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(标签交换路径)相关联,并且响应消息包括多播标签和对应于单播路径中的一个的至少一个单播标签 接收器。

    Enhanced switchover for MPLS fast reroute
    8.
    发明授权
    Enhanced switchover for MPLS fast reroute 有权
    增强了MPLS快速重路由切换功能

    公开(公告)号:US07343423B2

    公开(公告)日:2008-03-11

    申请号:US10679981

    申请日:2003-10-07

    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上的转发等价类转发相对应的条目数。 在分组转发设备的正常操作期间,基于分组的转发等价类的查找,从转发表中检索接收到的分组的邻接信息。 在链路或节点发生故障时,将重写此转发表中的相应条目,以实现对预先配置的备份隧道的切换。 即使在重写过程完成之前,切换也是有效的。 在检测到故障时,转发处理转移到固定模式。 在修复模式期间,前面提到的转发表的查找之后是基于从转发表检索的指针来查找备份隧道邻接表。 与使用此备份隧道邻接表相关的操作稍微增加了转发时间,但仅在特殊的修复模式下才有效。

    Enhanced switchover for MPLS fast reroute
    9.
    发明申请
    Enhanced switchover for MPLS fast reroute 有权
    增强了MPLS快速重路由切换功能

    公开(公告)号:US20050097219A1

    公开(公告)日:2005-05-05

    申请号:US10679981

    申请日:2003-10-07

    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上的转发等价类转发相对应的条目数。 在分组转发设备的正常操作期间,基于分组的转发等价类的查找,从转发表中检索接收到的分组的邻接信息。 在链路或节点发生故障时,将重写此转发表中的相应条目,以实现对预先配置的备份隧道的切换。 即使在重写过程完成之前,切换也是有效的。 在检测到故障时,转发处理转移到固定模式。 在修复模式期间,前面提到的转发表的查找之后是基于从转发表检索的指针来查找备份隧道邻接表。 与使用此备份隧道邻接表相关的操作稍微增加了转发时间,但仅在特殊的修复模式下才有效。

    Dynamic forwarding adjacency
    10.
    发明授权
    Dynamic forwarding adjacency 有权
    动态转接邻接

    公开(公告)号:US07675848B2

    公开(公告)日:2010-03-09

    申请号:US10891704

    申请日:2004-07-15

    IPC分类号: G01R31/08

    CPC分类号: H04L45/50 H04L45/02 H04L45/28

    摘要: 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没有恢复(例如,主隧道没有被重新建立),则自动地触发网络拓扑变化,导致网络收敛在新的网络拓扑上。 通过触发网络拓扑变化,可以随后确定比与备用隧道相关联的路径更优化的路径来承载流量。