Technique for graceful shutdown of a routing protocol in a network
    21.
    发明授权
    Technique for graceful shutdown of a routing protocol in a network 有权
    网络中路由协议正常关闭的技术

    公开(公告)号:US07355983B2

    公开(公告)日:2008-04-08

    申请号:US10775877

    申请日:2004-02-10

    IPC分类号: G01R31/08

    CPC分类号: H04L45/02 H04L45/22

    摘要: A graceful shutdown technique modifies a routing protocol to allow an intermediate node, such as a router, to announce to its peer routers (peers) its intention to be gracefully shutdown and removed from service in a network. By announcing its intention to be removed from service, the shutdown router closes (terminates) all connections with its peers and all original routes advertised on those connections are removed (withdrawn) from service. According to the inventive technique, the shutdown router may continue forwarding packets over the network for a “grace” period of time, i.e., the router maintains the validity of those original routes so that packets mapped to the routes are not dropped (at least during the grace period). The grace period also allows backup paths to be propagated to each peer and put into service prior to a final withdrawal of the shutdown router's paths from a forwarding information base of the peer. Thus, the grace period enables the network to continue using the shutdown router as a next hop as it re-converges to use the alternate, backup paths.

    摘要翻译: 优雅的关机技术修改路由协议,允许诸如路由器之类的中间节点向其对等路由器(对等体)通告其意图被正常关闭并从网络中的服务中删除。 关闭路由器通过宣布将其从服务中删除,关闭(终止)与对等体的所有连接,并将从这些连接发布的所有原始路由从服务中删除(撤销)。 根据本发明的技术,关闭路由器可以在“宽限”时间段内继续通过网络转发分组,即,路由器保持那些原始路由的有效性,使得映射到路由的分组不被丢弃(至少在 宽限期)。 宽限期还允许将备份路径传播到每个对等体,并在关闭路由器的路径从对等体的转发信息库最后提取之前投入使用。 因此,宽限期允许网络在重新收敛以使用备用路径时继续使用关闭路由器作为下一跳。

    Connection verification for MPLS label switched paths and pseudowires
    22.
    发明授权
    Connection verification for MPLS label switched paths and pseudowires 有权
    MPLS标签交换路径和伪线的连接验证

    公开(公告)号:US08374095B2

    公开(公告)日:2013-02-12

    申请号:US12383360

    申请日:2009-03-23

    IPC分类号: H04J1/16

    摘要: In one embodiment, a connection verification (CV) message is initiated from an initiating maintenance end point (MEP) for an MPLS LSP, the CV message carried in a packet having a time-to-live (TTL) value of 1. Each maintenance intermediate point (MIP) along the MPLS LSP receives the packet and decrements the TTL, and in response to determining that the TTL equals 0, examines a payload of the packet to determine that the packet carries the CV message. The MIP may then append its MIP ID to a route record field of the payload having any previous MIP IDs of upstream MIPs, and forwards the CV message downstream along the MPLS LSP in a packet having a TTL value of 1. The end MEP receives the CV message, and sends a CV reply having the route record field with MIP IDs and an end MEP ID to the initiating MEP.

    摘要翻译: 在一个实施例中,从针对MPLS LSP的发起维护端点(MEP)发起连接验证(CV)消息,在具有生存时间(TTL)值为1的分组中携带的CV消息。每个维护 沿着MPLS LSP的中间点(MIP)接收分组并递减TTL,并且响应于确定TTL等于0,检查分组的有效载荷以确定分组携带CV消息。 然后,MIP可以将其MIP ID附加到具有上游MIP的任何先前MIP ID的有效载荷的路由记录字段,并且在TTL值为1的分组中沿着MPLS LSP向下游转发CV消息。终端MEP接收 CV消息,并将具有MIP ID和终结MEP ID的路由记录字段的CV回复发送到初始MEP。

    TECHNIQUE FOR GRACEFUL SHUTDOWN OF A ROUTING PROTOCOL IN A NETWORK
    23.
    发明申请
    TECHNIQUE FOR GRACEFUL SHUTDOWN OF A ROUTING PROTOCOL IN A NETWORK 有权
    网络路由协议严格关闭的技术

    公开(公告)号:US20080147843A1

    公开(公告)日:2008-06-19

    申请号:US12041378

    申请日:2008-03-03

    IPC分类号: G06F15/173

    CPC分类号: H04L45/02 H04L45/22

    摘要: In one embodiment, a router generates a notification message that indicates the router is to be gracefully removed from service. The router sends the notification message to peers of the router in a network. The router then continues to forward packets for a grace period after sending the notification message, to permit backup paths to be propagated to peers, and to be put into service, prior to withdrawal from service of paths through the router. Thereafter, the router is removed from service at the expiration of the grace period.

    摘要翻译: 在一个实施例中,路由器生成指示路由器被正常地从服务中移除的通知消息。 路由器向网络中的路由器的对等体发送通知消息。 然后,在发送通知消息之后,路由器继续转发宽带时段,允许将备份路径传播到对等体,并在撤销通过路由器的路径服务之前投入使用。 此后,在宽限期结束时,路由器将从服务中删除。

    Operations Analysis of Packet Groups Identified based on Timestamps
    24.
    发明申请
    Operations Analysis of Packet Groups Identified based on Timestamps 有权
    基于时间戳识别的数据包组的操作分析

    公开(公告)号:US20150304185A1

    公开(公告)日:2015-10-22

    申请号:US14256185

    申请日:2014-04-18

    IPC分类号: H04L12/26 H04L12/24

    摘要: In one embodiment, operations analysis of packet groups identified based on timestamps is performed. One embodiment includes sending a plurality of sent timeframe groups of a plurality of time-stamped packets from a first packet network node towards a second packet network node in a network and recording first information associated with each of the plurality of said sent timeframe groups of the plurality of time-stamped packets. The second network node receives a plurality of received timeframe groups of a received plurality of time-stamped packets of said sent plurality of time-stamped packets and recording second information associated with each of the plurality of said received timeframe groups of the received plurality of time-stamped packets. Operations analysis based on one or more operations characteristics of said first information and said second information to produce analysis results.

    摘要翻译: 在一个实施例中,执行基于时间戳识别的分组组的操作分析。 一个实施例包括将多个时间戳分组的多个发送时间帧组从第一分组网络节点发送到网络中的第二分组网络节点,并且记录与多个所述发送的时间帧组中的每一个相关联的第一信息 多个时间戳的数据包。 所述第二网络节点接收所接收的所述多个时间戳分组的接收到的多个时间戳分组的多个接收到的时间帧组,并且记录与所接收的多个时间帧中的多个所述接收到的时间帧组中的每一个相关联的第二信息 被阻塞的数据包。 基于所述第一信息和所述第二信息的一个或多个操作特征的操作分析以产生分析结果。

    Technique for graceful shutdown of a routing protocol in a network
    25.
    发明申请
    Technique for graceful shutdown of a routing protocol in a network 有权
    网络中路由协议正常关闭的技术

    公开(公告)号:US20050177634A1

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

    申请号:US10775877

    申请日:2004-02-10

    CPC分类号: H04L45/02 H04L45/22

    摘要: A graceful shutdown technique modifies a routing protocol to allow an intermediate node, such as a router, to announce to its peer routers (peers) its intention to be gracefully shutdown and removed from service in a network. By announcing its intention to be removed from service, the shutdown router closes (terminates) all connections with its peers and all original routes advertised on those connections are removed (withdrawn) from service. According to the inventive technique, the shutdown router may continue forwarding packets over the network for a “grace” period of time, i.e., the router maintains the validity of those original routes so that packets mapped to the routes are not dropped (at least during the grace period). The grace period also allows backup paths to be propagated to each peer and put into service prior to a final withdrawal of the shutdown router's paths from a forwarding information base of the peer. Thus, the grace period enables the network to continue using the shutdown router as a next hop as it re-converges to use the alternate, backup paths.

    摘要翻译: 优雅的关机技术修改路由协议,允许诸如路由器之类的中间节点向其对等路由器(对等体)通告其意图被正常关闭并从网络中的服务中删除。 关闭路由器通过宣布将其从服务中删除,关闭(终止)与对等体的所有连接,并将从这些连接发布的所有原始路由从服务中删除(撤销)。 根据本发明的技术,关闭路由器可以在“宽限”时间段内继续通过网络转发分组,即,路由器保持那些原始路由的有效性,使得映射到路由的分组不被丢弃(至少在 宽限期)。 宽限期还允许将备份路径传播到每个对等体,并在关闭路由器的路径从对等体的转发信息库最后提取之前投入使用。 因此,宽限期允许网络在重新收敛以使用备用路径时继续使用关闭路由器作为下一跳。

    Soft preemption feedback
    26.
    发明申请
    Soft preemption feedback 有权
    软抢占反馈

    公开(公告)号:US20050117512A1

    公开(公告)日:2005-06-02

    申请号:US10725606

    申请日:2003-12-02

    IPC分类号: H04L12/26 H04L12/56 H04L29/06

    摘要: Systems and methods for preemption of Traffic Engineering LSPs such that preemption decisions are made in a coordinated fashion along the path of a new LSP and computation of a new path for a preempted LSP can take advantage of knowledge of newly unavailable links. The efficiency of the preemption mechanism is greatly increased and the undesirable effects of heterogeneous preemption decisions are limited. The amount of signaling may also be significantly reduced. In one implementation, these advantages are achieved by exploiting an upstream preemption feedback mechanism that uses an incremental timer to delay preemption decisions until feedback is available.

    摘要翻译: 流量工程LSP抢占的系统和方法,使得沿着新LSP的路径以协调的方式进行抢占决策,并为抢占的LSP计算新的路径,可以利用新的不可用链路的知识。 抢占机制的效率大大提高,异质抢占决策的不良影响有限。 信号量也可以显着降低。 在一个实现中,这些优点通过利用上游抢占反馈机制来实现,该机制使用增量定时器来延迟抢占决定,直到反馈可用。

    Using context labels to scale MAC tables on computer network edge devices
    27.
    发明授权
    Using context labels to scale MAC tables on computer network edge devices 有权
    使用上下文标签缩放计算机网络边缘设备上的MAC表

    公开(公告)号:US08908527B2

    公开(公告)日:2014-12-09

    申请号:US13018125

    申请日:2011-01-31

    摘要: In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.

    摘要翻译: 在一个实施例中,本地网络边缘设备的接入组件接收业务,并且生成包括远程上下文标签的业务的帧,所述远程上下文标签识别到达所述业务将被转发到的远程网络边缘设备的接入组件 在远程网络边缘设备处,以及对应于业务的特定虚拟服务的虚拟电路标签。 本地网络边缘设备将帧转发到远程网络边缘设备。 在另一个实施例中,可以在远程网络边缘设备的核心组件处接收帧,响应于远程上下文标签识别远程网络边缘设备的接入组件,转发到接入组件,其确定特定虚拟 服务,并将来自帧的流量从访问组件转发到流量的端点。

    Restoring multi-segment pseudowires following failure of a switching PE device
    28.
    发明授权
    Restoring multi-segment pseudowires following failure of a switching PE device 有权
    在切换PE设备故障后恢复多段伪线

    公开(公告)号:US08004964B2

    公开(公告)日:2011-08-23

    申请号:US12383359

    申请日:2009-03-23

    IPC分类号: G01R31/08

    摘要: In one embodiment, a protected switching provider edge (S-PE) and a backup S-PE may be operated, where the protected S-PE has at least one multi-segment pseudowire (MS-PW) and is between a first and second provider edge (PE) on the MS-PW. To protect the protected S-PE, the first and second PE may be informed of the backup S-PE and a backup label to reach the second and first PE, respectively, via the backup S-PE to remain on the MS-PW. Upon detecting loss of connectivity with the protected S-PE, the first and/or second PE may forward packets of the MS-PW to the backup S-PE with the corresponding backup label to reach the second or first PE, respectively, on the MS-PW.

    摘要翻译: 在一个实施例中,可以操作受保护的交换机提供商边缘(S-PE)和备份S-PE,其中受保护的S-PE具有至少一个多段伪线(MS-PW),并且处于第一和第二 提供商边缘(PE)在MS-PW上。 为了保护受保护的S-PE,可以通过备份S-PE将第一和第二PE通知备份S-PE和备份标签分别到达第二个和第一个PE,以保留在MS-PW上。 在检测到与受保护的S-PE的连通性损失时,第一和/或第二PE可以将MS-PW的分组转发到具有相应备份标签的备份S-PE,以分别到达第二或第一PE MS-PW。

    Restoring multi-segment pseudowires following failure of a switching PE device
    29.
    发明申请
    Restoring multi-segment pseudowires following failure of a switching PE device 有权
    在切换PE设备故障后恢复多段伪线

    公开(公告)号:US20100238795A1

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

    申请号:US12383359

    申请日:2009-03-23

    IPC分类号: H04L12/24

    摘要: In one embodiment, a protected switching provider edge (S-PE) and a backup S-PE may be operated, where the protected S-PE has at least one multi-segment pseudowire (MS-PW) and is between a first and second provider edge (PE) on the MS-PW. To protect the protected S-PE, the first and second PE may be informed of the backup S-PE and a backup label to reach the second and first PE, respectively, via the backup S-PE to remain on the MS-PW. Upon detecting loss of connectivity with the protected S-PE, the first and/or second PE may forward packets of the MS-PW to the backup S-PE with the corresponding backup label to reach the second or first PE, respectively, on the MS-PW.

    摘要翻译: 在一个实施例中,可以操作受保护的交换机提供商边缘(S-PE)和备份S-PE,其中受保护的S-PE具有至少一个多段伪线(MS-PW),并且处于第一和第二 提供商边缘(PE)在MS-PW上。 为了保护受保护的S-PE,可以通过备份S-PE将第一和第二PE通知备份S-PE和备份标签分别到达第二个和第一个PE,以保留在MS-PW上。 在检测到与受保护的S-PE的连通性损失时,第一和/或第二PE可以将MS-PW的分组转发到具有相应备份标签的备份S-PE,以分别到达第二或第一PE MS-PW。