Method and apparatus for improving convergence in networks
    1.
    发明授权
    Method and apparatus for improving convergence in networks 有权
    改善网络融合的方法和装置

    公开(公告)号:US07656819B2

    公开(公告)日:2010-02-02

    申请号:US11267865

    申请日:2005-11-04

    CPC分类号: H04L45/04 H04L45/02 H04L45/54

    摘要: A method of improving convergence in networks that use path vector protocols. In one embodiment using Border Gateway Protocol (BGP) for inter-domain route and reachability communication, nodes that need to remove routes using EBGP NLRI announcements send BGP WITHDRAW messages containing a new route originator attribute that identifies an originator of a specified withdrawn route. A receiving node removes the specified route from its routing information base (RIB), and matches the originator to other paths in the RIB. Matching paths are marked as ineligible for consideration in a best path computation, thereby preventing the use of routes that are unreachable but not yet withdrawn by an originating node. The approach causes faster BGP convergence, reduces unnecessary route flapping, and alleviates unnecessary route dampening.

    摘要翻译: 一种改善使用路径向量协议的网络收敛的方法。 在使用边界网关协议(BGP)进行域间路由和可达性通信的一个实施例中,需要使用EBGP NLRI通知去除路由的节点发送包含标识指定撤销路由的发起者的新路由发起方属性的BGP WITHDRAW消息。 接收节点从其路由信息库(RIB)中删除指定的路由,并将发起方与RIB中的其他路径相匹配。 匹配路径被标记为不符合最佳路径计算的要求,从而防止使用始发节点不可达但尚未撤销的路由。 该方法引起BGP收敛速度更快,减少不必要的路由振荡,减轻不必要的路由衰减。

    Method and apparatus for achieving Border Gateway Protocol convergence using alternate route information
    2.
    发明授权
    Method and apparatus for achieving Border Gateway Protocol convergence using alternate route information 有权
    使用备用路由信息实现边界网关协议会聚的方法和装置

    公开(公告)号:US07647426B2

    公开(公告)日:2010-01-12

    申请号:US11332548

    申请日:2006-01-12

    摘要: A method of improving BGP convergence in a packet-switched network comprises receiving, at a router in the packet-switched network, an advertisement of a first route that includes alternate route information indicating that an alternate route is available; storing the alternate route information in association with the first route; detecting a change in network reachability of the first route, and in response thereto, determining if the alternate route information is stored for the first route, and if so: awaiting, for a particular time, an advertisement of an alternate route; storing and using the alternate route in place of the first route.

    摘要翻译: 一种改善分组交换网络中的BGP收敛的方法包括:在所述分组交换网络中的路由器处接收包括指示备用路由可用的备用路由信息的第一路由的广告; 存储与第一路由相关联的备用路由信息; 检测第一路由的网络可达性的变化,并且响应于此,确定是否为第一路由存储替代路由信息,如果是,则等待特定时间的替代路由的广告; 存储和使用备用路由来代替第一路由。

    Method and apparatus for achieving border gateway protocol convergence using alternate route information
    3.
    发明申请
    Method and apparatus for achieving border gateway protocol convergence using alternate route information 有权
    使用备用路由信息实现边界网关协议融合的方法和装置

    公开(公告)号:US20070162614A1

    公开(公告)日:2007-07-12

    申请号:US11332548

    申请日:2006-01-12

    IPC分类号: G06F15/173

    摘要: A method of improving BGP convergence in a packet-switched network comprises receiving, at a router in the packet-switched network, an advertisement of a first route that includes alternate route information indicating that an alternate route is available; storing the alternate route information in association with the first route; detecting a change in network reachability of the first route, and in response thereto, determining if the alternate route information is stored for the first route, and if so: awaiting, for a particular time, an advertisement of an alternate route; storing and using the alternate route in place of the first route.

    摘要翻译: 一种改善分组交换网络中的BGP收敛的方法包括:在所述分组交换网络中的路由器处接收包括指示备用路由可用的备用路由信息的第一路由的广告; 存储与第一路由相关联的备用路由信息; 检测第一路由的网络可达性的变化,并且响应于此,确定是否为第一路由存储替代路由信息,如果是,则等待特定时间的替代路由的广告; 存储和使用备用路由来代替第一路由。

    Method and apparatus for improving convergence in networks
    4.
    发明申请
    Method and apparatus for improving convergence in networks 有权
    改善网络融合的方法和装置

    公开(公告)号:US20070104106A1

    公开(公告)日:2007-05-10

    申请号:US11267865

    申请日:2005-11-04

    IPC分类号: H04J3/14

    CPC分类号: H04L45/04 H04L45/02 H04L45/54

    摘要: A method of improving convergence in networks that use path vector protocols. In one embodiment using Border Gateway Protocol (BGP) for inter-domain route and reachability communication, nodes that need to remove routes using EBGP NLRI announcements send BGP WITHDRAW messages containing a new route originator attribute that identifies an originator of a specified withdrawn route. A receiving node removes the specified route from its routing information base (RIB), and matches the originator to other paths in the RIB. Matching paths are marked as ineligible for consideration in a best path computation, thereby preventing the use of routes that are unreachable but not yet withdrawn by an originating node. The approach causes faster BGP convergence, reduces unnecessary route flapping, and alleviates unnecessary route dampening.

    摘要翻译: 一种改善使用路径向量协议的网络收敛的方法。 在使用边界网关协议(BGP)进行域间路由和可达性通信的一个实施例中,需要使用EBGP NLRI通知去除路由的节点发送包含标识指定撤销路由的发起者的新路由发起方属性的BGP WITHDRAW消息。 接收节点从其路由信息库(RIB)中删除指定的路由,并将发起方与RIB中的其他路径相匹配。 匹配路径被标记为不符合最佳路径计算的要求,从而防止使用始发节点不可达但尚未撤销的路由。 该方法引起BGP收敛速度更快,减少不必要的路由振荡,减轻不必要的路由衰减。

    Withdrawing multiple advertised routes based on a query defined in a withdraw message which may be of particular use in border gateway protocol
    5.
    发明申请
    Withdrawing multiple advertised routes based on a query defined in a withdraw message which may be of particular use in border gateway protocol 有权
    根据可能在边界网关协议中特别使用的撤销消息中定义的查询撤销多个通告的路由

    公开(公告)号:US20060203744A1

    公开(公告)日:2006-09-14

    申请号:US11077776

    申请日:2005-03-11

    CPC分类号: H04L45/02 H04L45/04

    摘要: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, mechanisms, and means for withdrawing routes based on a query defined in a withdraw message. One or more route update messages identifying multiple routes with associated attributes and Type-Length-Value (TLV) values are received, and a routing database is updated to include the routes and their associated attributes and TLVs. A particular message associated with a route withdraw operation is received, with the particular message including an indication of at least two specified values and an operator, with each of the specified values being an attribute or a TLV. One or more routes are withdrawn from the routing database matching a query defined based on the specified values and the operator. In one embodiment, each of said attributes is a Border Gateway Protocol attribute. One embodiment includes sending a message including an advertisement of supporting MP_AGGREGATE_WITHDRAW capability.

    摘要翻译: 公开的方法,装置,数据结构,计算机可读介质,机制和用于基于在撤回消息中定义的查询来撤回路线的装置。 接收到标识具有相关属性和类型长度值(TLV)值的多个路由的一个或多个路由更新消息,并且更新路由数据库以包括路由及其相关属性和TLV。 接收与路由提取操作相关联的特定消息,其中特定消息包括至少两个指定值的指示和操作符,其中每个指定值是属性或TLV。 一个或多个路由从路由数据库中取出,匹配基于指定值定义的查询和运算符。 在一个实施例中,每个所述属性是边界网关协议属性。 一个实施例包括发送包括支持MP_AGGREGATE_WITHDRAW能力的广告的消息。

    Withdrawing multiple advertised routes based on a query defined in a withdraw message which may be of particular use in border gateway protocol
    6.
    发明授权
    Withdrawing multiple advertised routes based on a query defined in a withdraw message which may be of particular use in border gateway protocol 有权
    根据可能在边界网关协议中特别使用的撤销消息中定义的查询撤销多个通告的路由

    公开(公告)号:US07599312B2

    公开(公告)日:2009-10-06

    申请号:US11077776

    申请日:2005-03-11

    IPC分类号: H04L12/28 G06F15/177

    CPC分类号: H04L45/02 H04L45/04

    摘要: Routes are withdrawn based on a query defined in a withdraw message. One or more route update messages identifying multiple routes with associated attributes and Type-Length-Values (TLVs) are received, and a routing database is updated to include the routes and their associated attributes and TLVs. A particular message associated with a route withdraw operation is received, with the particular message including an indication of at least two specified values and an operator, with each of the specified values being an attribute or a TLV. One or more routes are withdrawn from the routing database matching a query defined based on the specified values and the operator. In one embodiment, each of said attributes is a Border Gateway Protocol attribute. One embodiment includes sending a message including an advertisement of supporting MP_AGGREGATE_WITHDRAW capability.

    摘要翻译: 基于撤消消息中定义的查询撤销路由。 接收到标识具有关联属性和类型长度值(TLV)的多个路由的一个或多个路由更新消息,并且更新路由数据库以包括路由及其相关联的属性和TLV。 接收与路由提取操作相关联的特定消息,其中特定消息包括至少两个指定值的指示和操作符,其中每个指定值是属性或TLV。 一个或多个路由从路由数据库中取出,匹配基于指定值定义的查询和运算符。 在一个实施例中,每个所述属性是边界网关协议属性。 一个实施例包括发送包括支持MP_AGGREGATE_WITHDRAW能力的广告的消息。

    Approaches for switching transport protocol connection keys
    7.
    发明授权
    Approaches for switching transport protocol connection keys 有权
    切换传输协议连接密钥的方法

    公开(公告)号:US07545810B2

    公开(公告)日:2009-06-09

    申请号:US11173690

    申请日:2005-07-01

    IPC分类号: H04L12/56 H04L9/14

    摘要: Approaches are disclosed for switching transport protocol connection keys. In a transport protocol module configured to use a first key for signing messages associated with a transport protocol connection, a second key is configured for the transport protocol connection. A first message that is associated with the transport protocol connection is received. The first message includes a first signature. A first and a second message digests are computed for the first message, where the first message digest is based on the first key and the second message digest is based on the second key. The first message is validated if the first signature in the first message matches any one of the first message digest and the second message digest.

    摘要翻译: 公开了用于切换传输协议连接密钥的方法。 在被配置为使用第一密钥来签署与传输协议连接相关联的消息的传输协议模块中,为传输协议连接配置第二密钥。 接收与传输协议连接相关联的第一消息。 第一个消息包括第一个签名。 针对第一消息计算第一和第二消息摘要,其中第一消息摘要基于第一密钥,第二消息摘要基于第二密钥。 如果第一消息中的第一个签名与第一个消息摘要和第二个消息摘要中的任何一个匹配,则验证第一个消息。

    Approaches for switching transport protocol connection keys
    8.
    发明申请
    Approaches for switching transport protocol connection keys 有权
    切换传输协议连接密钥的方法

    公开(公告)号:US20070005973A1

    公开(公告)日:2007-01-04

    申请号:US11173690

    申请日:2005-07-01

    IPC分类号: H04L9/00

    摘要: Approaches are disclosed for switching transport protocol connection keys. In a transport protocol module configured to use a first key for signing messages associated with a transport protocol connection, a second key is configured for the transport protocol connection. A first message that is associated with the transport protocol connection is received. The first message includes a first signature. A first and a second message digests are computed for the first message, where the first message digest is based on the first key and the second message digest is based on the second key. The first message is validated if the first signature in the first message matches any one of the first message digest and the second message digest.

    摘要翻译: 公开了用于切换传输协议连接密钥的方法。 在被配置为使用第一密钥来签署与传输协议连接相关联的消息的传输协议模块中,为传输协议连接配置第二密钥。 接收与传输协议连接相关联的第一消息。 第一个消息包括第一个签名。 针对第一消息计算第一和第二消息摘要,其中第一消息摘要基于第一密钥,第二消息摘要基于第二密钥。 如果第一消息中的第一个签名与第一个消息摘要和第二个消息摘要中的任何一个匹配,则验证第一个消息。

    Intra-Domain and Inter-Domain Bridging Over MPLS Using MAC Distribution Via Border Gateway Protocol
    9.
    发明申请
    Intra-Domain and Inter-Domain Bridging Over MPLS Using MAC Distribution Via Border Gateway Protocol 审中-公开
    通过边界网关协议使用MAC分配的MPLS上的域内和域间桥接

    公开(公告)号:US20140010232A1

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

    申请号:US14019728

    申请日:2013-09-06

    IPC分类号: H04L12/741

    摘要: In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP.

    摘要翻译: 在一个实施例中,一种方法包括由第一自治系统(AS)的第一自治系统边界路由器(ASBR)通过内部边界网关协议(第一自治系统边界路由器(ASBR))接收第一多个提供商提供的媒体访问控制(B-MAC) I-BGP)。 第一多个B-MAC地址中的每一个与第一AS的提供商边缘(PE)设备相关联。 第一ASBR使用外部边界网关协议(E-BGP)向第二AS的第二ASBR发送第一多个B-MAC地址。 第一ASBR还经由E-BGP接收第二多个B-MAC地址,每个B-MAC地址与第二AS的PE设备相关联。 第一ASBR然后使用I-BGP将第二多个B-MAC地址分配给第一AS的每个PE设备。