Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
    1.
    发明申请
    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas 失效
    用于交换路由信息和跨多个网络区域建立连接的方法和装置

    公开(公告)号:US20080144644A1

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

    申请号:US11899118

    申请日:2007-09-04

    IPC分类号: H04L12/28

    摘要: Routes may be installed across multiple link state protocol controlled Ethernet network areas by causing ABBs to leak I-SID information advertised by BEBs a L1 network area into an L2 network area. ABBs will only leak I-SIDs for BEBs where it is the closest ABB for that BEB. Where another ABB on the L2 network also leaks the same I-SID into the L2 network area from another L1 network area, the I-SID is of multi-area interest. ABBs will advertise I-SIDs that are common to the L1 and L2 networks back into their respective L1 network. Within each L1 and L2 network area, forwarding state will be installed between network elements advertising common interest in an ISID, so that multi-area paths may be created to span the L1/L2/L1 network areas. ABBs may summarize BEB multicast trees such that the set of trees for a given I-SID transiting the ABB is condensed into a common tree. The L2 network may further be implemented as a second layer implemented using a L1/L2/L1 network structure, so that the L1/L2/L1 network structure may recurse an arbitrary number of times.

    摘要翻译: 可以通过使ABB将由L1B网络区域发布的I-SID信息泄漏到L2网络区域中,将多个链路状态协议控制的以太网网络上的路由安装到L2网络区域。 ABB只会泄漏BEB的I-SID,而该BEB是该BEB最接近的ABB。 在L2网络上的另一个ABB也从另一个L1网络区域将相同的I-SID泄漏到L2网络区域中,I-SID具有多方面的兴趣。 ABB将通过将L1和L2网络通用的I-SID广播回各自的L1网络。 在每个L1和L2网络区域内,转发状态将被安装在对ISID广播共同兴趣的网元之间,从而可以创建多区域路径来跨越L1 / L2 / L1网络区域。 ABB可能会总结BEB组播树,以便将通过ABB的给定I-SID的树组合成一个公共树。 L2网络还可以被实现为使用L1 / L2 / L1网络结构实现的第二层,使得L1 / L2 / L1网络结构可以递归任意次数。

    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
    2.
    发明授权
    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas 有权
    用于交换路由信息和跨多个网络区域建立连接的方法和装置

    公开(公告)号:US08879424B2

    公开(公告)日:2014-11-04

    申请号:US13526907

    申请日:2012-06-19

    摘要: Routes may be installed across multiple link state protocol controlled Ethernet network areas by causing ABBs to leak I-SID information advertised by BEBs in a L1 network area into an L2 network area. ABBs will only leak I-SIDs for BEBs where it is the closest ABB for that BEB. Where another ABB on the L2 network also leaks the same I-SID into the L2 network area from another L1 network area, the I-SID is of multi-area interest. ABBs will advertise I-SIDs that are common to the L1 and L2 networks back into their respective L1 network. Within each L1 and L2 network area, forwarding state will be installed between network elements advertising common interest in an ISID, so that multi-area paths may be created to span the L1/L2/L1 network areas. The L1/L2/L1 network structure may recurse an arbitrary number of times.

    摘要翻译: 可以通过使ABB将L1网络区域中的BEB发布的I-SID信息泄漏到L2网络区域中,将路由安装在多个链路状态协议控制的以太网网络区域。 ABB只会泄漏BEB的I-SID,而该BEB是该BEB最接近的ABB。 在L2网络上的另一个ABB也从另一个L1网络区域将相同的I-SID泄漏到L2网络区域中,I-SID具有多方面的兴趣。 ABB将通过将L1和L2网络通用的I-SID广播回各自的L1网络。 在每个L1和L2网络区域内,转发状态将被安装在对ISID广播共同兴趣的网元之间,从而可以创建多区域路径来跨越L1 / L2 / L1网络区域。 L1 / L2 / L1网络结构可能会递归任意次数。

    Method and Apparatus for Exchanging Routing Information and the Establishment of Connectivity Across Multiple Network Areas
    3.
    发明申请
    Method and Apparatus for Exchanging Routing Information and the Establishment of Connectivity Across Multiple Network Areas 有权
    交换路由信息的方法和装置以及跨多个网络区域的连接建立

    公开(公告)号:US20120263075A1

    公开(公告)日:2012-10-18

    申请号:US13526907

    申请日:2012-06-19

    IPC分类号: H04L12/28

    摘要: Routes may be installed across multiple link state protocol controlled Ethernet network areas by causing ABBs to leak I-SID information advertised by BEBs in a L1 network area into an L2 network area. ABBs will only leak I-SIDs for BEBs where it is the closest ABB for that BEB. Where another ABB on the L2 network also leaks the same I-SID into the L2 network area from another L1 network area, the I-SID is of multi-area interest. ABBs will advertise I-SIDs that are common to the L1 and L2 networks back into their respective L1 network. Within each L1 and L2 network area, forwarding state will be installed between network elements advertising common interest in an ISID, so that multi-area paths may be created to span the L1/L2/L1 network areas. The L1/L2/L1 network structure may recurse an arbitrary number of times.

    摘要翻译: 可以通过使ABB将L1网络区域中的BEB发布的I-SID信息泄漏到L2网络区域中,将路由安装在多个链路状态协议控制的以太网网络区域。 ABB只会泄漏BEB的I-SID,而该BEB是该BEB最接近的ABB。 在L2网络上的另一个ABB也从另一个L1网络区域将相同的I-SID泄漏到L2网络区域中,I-SID具有多方面的兴趣。 ABB将通过将L1和L2网络通用的I-SID广播回各自的L1网络。 在每个L1和L2网络区域内,转发状态将被安装在对ISID广播共同兴趣的网元之间,从而可以创建多区域路径来跨越L1 / L2 / L1网络区域。 L1 / L2 / L1网络结构可能会递归任意次数。

    Failure notification in a network having serially connected nodes
    4.
    发明申请
    Failure notification in a network having serially connected nodes 失效
    具有串行连接节点的网络中的故障通知

    公开(公告)号:US20080259784A1

    公开(公告)日:2008-10-23

    申请号:US12148418

    申请日:2008-04-18

    IPC分类号: G01R31/08

    摘要: Multicast capabilities of a link state protocol controlled network are used to accelerate the flooding advertisement of topology change notifications within portions of the network. This flooding mechanism may be particularly efficient in a network with a large number of two-connected nodes such as a ring network architecture. A control plane specific multicast group address is used when flooding topology change notifications, and a process such as reverse path forwarding check is used as an additional control on forwarding of the notification to prevent looping of control plane packets. Two-connected nodes insert a forwarding entry into their FIB to enable frames containing the control message to be forwarded via the data plane on to the downstream node so that propagation of the control message along a chain of two-connected nodes may occur at data plane speeds.

    摘要翻译: 链路状态协议控制网络的组播功能用于加速网络部分内的拓扑变化通知的泛洪广告。 这种洪泛机制在具有大量双连接节点(例如环网架构)的网络中可能是特别有效的。 泛洪拓扑变化通知时使用控制平面特定的组播组地址,并且使用诸如反向路径转发检查之类的过程作为通知转发的附加控制,以防止控制平面分组的循环。 双连接节点将转发条目插入到其FIB中,以使包含控制消息的帧能够经由数据平面转发到下游节点,使得控制消息沿双连接节点链的传播可能发生在数据平面 速度。

    Failure notification in a network having serially connected nodes
    5.
    发明授权
    Failure notification in a network having serially connected nodes 有权
    具有串行连接节点的网络中的故障通知

    公开(公告)号:US08885490B2

    公开(公告)日:2014-11-11

    申请号:US13528483

    申请日:2012-06-20

    摘要: Multicast capabilities of a link state protocol controlled network are used to accelerate the flooding advertisement of topology change notifications within portions of the network. This flooding mechanism may be particularly efficient in a network with a large number of two-connected nodes such as a ring network architecture. A control plane specific multicast group address is used when flooding topology change notifications, and a process such as reverse path forwarding check is used as an additional control on forwarding of the notification to prevent looping of control plane packets. Two-connected nodes insert a forwarding entry into their FIB to enable frames containing the control message to be forwarded via the data plane on to the downstream node so that propagation of the control message along a chain of two-connected nodes may occur at data plane speeds.

    摘要翻译: 链路状态协议控制网络的组播功能用于加速网络部分内的拓扑变化通知的泛洪广告。 这种洪泛机制在具有大量双连接节点(例如环网架构)的网络中可能是特别有效的。 泛洪拓扑变化通知时使用控制平面特定的组播组地址,并且使用诸如反向路径转发检查之类的过程作为通知转发的附加控制,以防止控制平面分组的循环。 双连接节点将转发条目插入到其FIB中,以使包含控制消息的帧能够经由数据平面转发到下游节点,使得控制消息沿双连接节点链的传播可能发生在数据平面 速度。

    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
    6.
    发明授权
    Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas 失效
    用于交换路由信息和跨多个网络区域建立连接的方法和装置

    公开(公告)号:US08223668B2

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

    申请号:US11899118

    申请日:2007-09-04

    IPC分类号: H04L12/66 H04L12/28 G06F15/16

    摘要: Routes may be installed across multiple link state protocol controlled Ethernet network areas by causing ABBs to leak I-SID information advertised by BEBs a L1 network area into an L2 network area. ABBs will only leak I-SIDs for BEBs where it is the closest ABB for that BEB. Where another ABB on the L2 network also leaks the same I-SID into the L2 network area from another L1 network area, the I-SID is of multi-area interest. ABBs will advertise I-SIDs that are common to the L1 and L2 networks back into their respective L1 network. Within each L1 and L2 network area, forwarding state will be installed between network elements advertising common interest in an ISID, so that multi-area paths may be created to span the L1/L2/L1 network areas. ABBs may summarize BEB multicast trees such that the set of trees for a given I-SID transiting the ABB is condensed into a common tree. The L2 network may further be implemented as a second layer implemented using a L1/L2/L1 network structure, so that the L1/L2/L1 network structure may recurse an arbitrary number of times.

    摘要翻译: 可以通过使ABB将由L1B网络区域发布的I-SID信息泄漏到L2网络区域中,将多个链路状态协议控制的以太网网络上的路由安装到L2网络区域。 ABB只会泄漏BEB的I-SID,而该BEB是该BEB最接近的ABB。 在L2网络上的另一个ABB也从另一个L1网络区域将相同的I-SID泄漏到L2网络区域中,I-SID具有多方面的兴趣。 ABB将通过将L1和L2网络通用的I-SID广播回各自的L1网络。 在每个L1和L2网络区域内,转发状态将被安装在对ISID广播共同兴趣的网元之间,从而可以创建多区域路径来跨越L1 / L2 / L1网络区域。 ABB可能会总结BEB组播树,以便将通过ABB的给定I-SID的树组合成一个公共树。 L2网络还可以被实现为使用L1 / L2 / L1网络结构实现的第二层,使得L1 / L2 / L1网络结构可以递归任意次数。

    Failure notification in a network having serially connected nodes
    7.
    发明授权
    Failure notification in a network having serially connected nodes 失效
    具有串行连接节点的网络中的故障通知

    公开(公告)号:US08223660B2

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

    申请号:US12148418

    申请日:2008-04-18

    IPC分类号: G01R31/08 H04L12/28

    摘要: Multicast capabilities of a link state protocol controlled network are used to accelerate the flooding advertisement of topology change notifications within portions of the network. This flooding mechanism may be particularly efficient in a network with a large number of two-connected nodes such as a ring network architecture. A control plane specific multicast group address is used when flooding topology change notifications, and a process such as reverse path forwarding check is used as an additional control on forwarding of the notification to prevent looping of control plane packets. Two-connected nodes insert a forwarding entry into their FIB to enable frames containing the control message to be forwarded via the data plane on to the downstream node so that propagation of the control message along a chain of two-connected nodes may occur at data plane speeds.

    摘要翻译: 链路状态协议控制网络的组播功能用于加速网络部分内的拓扑变化通知的泛洪广告。 这种洪泛机制在具有大量双连接节点(例如环网架构)的网络中可能是特别有效的。 泛洪拓扑变化通知时使用控制平面特定的组播组地址,并且使用诸如反向路径转发检查之类的过程作为通知转发的附加控制,以防止控制平面分组的循环。 双连接节点将转发条目插入到其FIB中,以使包含控制消息的帧能够经由数据平面转发到下游节点,使得控制消息沿双连接节点链的传播可能发生在数据平面 速度。

    Implementation of VPNs over a link state protocol controlled ethernet network
    9.
    发明授权
    Implementation of VPNs over a link state protocol controlled ethernet network 有权
    通过链路状态协议控制的以太网网络实现VPN

    公开(公告)号:US07894450B2

    公开(公告)日:2011-02-22

    申请号:US12215350

    申请日:2008-06-26

    IPC分类号: H04L12/28 H04L12/56

    摘要: Nodes on a link state protocol controlled Ethernet network implement a link state routing protocol such as IS-IS. Nodes assign an IP address or I-SID value per VRF and then advertise the IP addresses or I-SID values in IS-IS LSAs. When a packet is to be forwarded on the VPN, the ingress node identifies the VRF for the packet and performs an IP lookup in customer address space in the VRF to determine the next hop and the IP address or I-SID value of the VRF on the egress node. The ingress node prepends an I-SID or IP header to identify the VRFs and then creates a MAC header to allow the packet to be forwarded to the egress node on the link state protocol controlled Ethernet network. When the packet is received at the egress node, the MAC header is stripped from the packet and the appended I-SID or IP header is used to identify the egress VRF. A customer address space IP lookup is then performed in the identified VRF on the egress node using the information in the client IP header to determine how to forward the packet. Customer reachability information within a VPN may be exchanged between VRFs using iBGP, or directly by using link state protocol LSAs tagged with the relevant I-SID.

    摘要翻译: 链路状态协议控制的以太网上的节点实现了IS-IS等链路状态路由协议。 节点为每个VRF分配IP地址或I-SID值,然后在IS-IS LSA中通告IP地址或I-SID值。 当在VPN上转发数据包时,入节点识别数据包的VRF,并在VRF的客户地址空间中执行IP查找,以确定下一跳以及VRF的IP地址或I-SID值 出口节点。 入口节点前置I-SID或IP头以识别VRF,然后创建一个MAC报头,以允许将数据包转发到链路状态协议控制的以太网上的出口节点。 当在出口节点处接收到分组时,从分组中剥离MAC报头,并使用附加的I-SID或IP报头来识别出口VRF。 然后使用客户端IP报头中的信息在出口节点上识别的VRF中执行客户地址空间IP查找,以确定如何转发数据包。 VPN内的客户可达性信息可以使用iBGP在VRF之间交换,也可以直接使用与相关I-SID标记的链路状态协议LSA交换。

    Implementation of VPNs over a link state protocol controlled Ethernet network
    10.
    发明申请
    Implementation of VPNs over a link state protocol controlled Ethernet network 有权
    通过链路状态协议控制的以太网实现VPN

    公开(公告)号:US20090168666A1

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

    申请号:US12215350

    申请日:2008-06-26

    IPC分类号: H04L12/28 H04L12/56

    摘要: Nodes on a link state protocol controlled Ethernet network implement a link state routing protocol such as IS-IS. Nodes assign an IP address or I-SID value per VRF and then advertise the IP addresses or I-SID values in IS-IS LSAs. When a packet is to be forwarded on the VPN, the ingress node identifies the VRF for the packet and performs an IP lookup in customer address space in the VRF to determine the next hop and the IP address or I-SID value of the VRF on the egress node. The ingress node prepends an I-SID or IP header to identify the VRFs and then creates a MAC header to allow the packet to be forwarded to the egress node on the link state protocol controlled Ethernet network. When the packet is received at the egress node, the MAC header is stripped from the packet and the appended I-SID or IP header is used to identify the egress VRF. A customer address space IP lookup is then performed in the identified VRF on the egress node using the information in the client IP header to determine how to forward the packet. Customer reachability information within a VPN may be exchanged between VRFs using iBGP, or directly by using link state protocol LSAs tagged with the relevant I-SID.

    摘要翻译: 链路状态协议控制的以太网上的节点实现了IS-IS等链路状态路由协议。 节点为每个VRF分配IP地址或I-SID值,然后在IS-IS LSA中通告IP地址或I-SID值。 当要在VPN上转发数据包时,入口节点识别数据包的VRF,并在VRF的客户地址空间中执行IP查找,以确定下一跳,并且VRF的IP地址或I-SID值 出口节点。 入口节点前置I-SID或IP头以识别VRF,然后创建一个MAC报头,以允许将数据包转发到链路状态协议控制的以太网上的出口节点。 当在出口节点处接收到分组时,从分组中剥离MAC报头,并使用附加的I-SID或IP报头来识别出口VRF。 然后使用客户端IP报头中的信息,在出口节点上识别的VRF中执行客户地址空间IP查找,以确定如何转发数据包。 VPN内的客户可达性信息可以使用iBGP在VRF之间交换,也可以直接使用与相关I-SID标记的链路状态协议LSA交换。