SUMMARIZATION AND LONGEST-PREFIX MATCH WITHIN MPLS NETWORKS
    51.
    发明申请
    SUMMARIZATION AND LONGEST-PREFIX MATCH WITHIN MPLS NETWORKS 有权
    MPLS网络中的概述和最长前缀匹配

    公开(公告)号:US20100124231A1

    公开(公告)日:2010-05-20

    申请号:US12403496

    申请日:2009-03-13

    申请人: Kireeti Kompella

    发明人: Kireeti Kompella

    IPC分类号: H04L12/56

    摘要: In general, techniques are described for summarizing label mappings and thereby enabling longest-prefix match within Multi-Protocol Label Switching (MPLS) networks. More specifically, a first router included within a first area of a network comprises a control unit that maintains a label space defining labels available for mapping to a plurality of addresses assigned to network devices within the network. The control unit reserves a contiguous set of the labels of the label space and maps the contiguous set of labels to first area addresses. The first area addresses include those addresses of the plurality of addresses available for assignment to network devices within the first area. The first router also includes an interface card that transmits, to a second router of a second area of the network, an advertisement that advertises a summarized version of the mapping between the contiguous set of labels and the first area addresses.

    摘要翻译: 一般来说,描述了用于总结标签映射的技术,从而在多协议标签交换(MPLS)网络中实现最长前缀匹配。 更具体地,包括在网络的第一区域内的第一路由器包括控制单元,其维护标签空间,该标签空间定义可用于映射到分配给网络内的网络设备的多个地址的标签。 控制单元保留标签空间的一组连续的标签,并将连续的标签集合映射到第一区域地址。 第一区域地址包括可用于分配给第一区域内的网络设备的多个地址中的那些地址。 第一路由器还包括一个接口卡,该接口卡向网络的第二区域的第二路由器发送广告,该广告在连续的标签集合与第一区域地址之间通告该映射的汇总版本。

    Forwarding tree having multiple bit and intermediate bit pattern comparisons
    52.
    发明授权
    Forwarding tree having multiple bit and intermediate bit pattern comparisons 有权
    具有多位和中间位模式比较的转发树

    公开(公告)号:US07512080B1

    公开(公告)日:2009-03-31

    申请号:US11305847

    申请日:2005-12-16

    IPC分类号: H04L12/28 H04L12/56

    CPC分类号: H04L45/00 H04L45/7457

    摘要: Principles of the invention are directed to techniques for allowing a router forwarding packets within a computer network to perform two or more forwarding tree decisions per memory access. The router may implement forwarding information in the form of a radix tree having a number of nodes, and received packets may contain keys identifying a packet destination. The router may traverse the tree by testing two or more path control bits within the key per each of the traversed nodes. The values of the path control bits in the key determine the path traversed along the tree. The router also stores intermediate bit patterns at each node and tests intermediate bits in the key to determine whether a particular node is the best match to the routing prefix contained in the key, thereby eliminating a need to backtrack up the tree.

    摘要翻译: 本发明的原理涉及允许路由器在计算机网络内转发分组以对每个存储器访问执行两个或多个转发树决策的技术。 路由器可以以具有多个节点的小树形式实现转发信息,并且接收的分组可以包含标识分组目的地的密钥。 路由器可以通过测试每个遍历节点内的密钥内的两个或多个路径控制位来遍历树。 密钥中的路径控制位的值确定沿着树路径。 路由器还在每个节点处存储中间位模式,并测试密钥中的中间位,以确定特定节点是否与密钥中包含的路由前缀最匹配,从而无需追溯树。

    Transport networks supporting virtual private networks, and configuring such networks
    53.
    发明申请
    Transport networks supporting virtual private networks, and configuring such networks 有权
    传输网络支持虚拟专用网络,并配置这样的网络

    公开(公告)号:US20070019676A1

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

    申请号:US11519110

    申请日:2006-09-11

    申请人: Kireeti Kompella

    发明人: Kireeti Kompella

    IPC分类号: H04J3/22

    摘要: A layer 2 transport network, and components thereof, supporting virtual network functionality among customer edge devices. Virtual private network configuration can be accomplished with merely local intervention by preprovisioning extra channel (or circuit) identifiers at each customer edge device and by advertising label base and range information corresponding to a list of channel (or circuit) identifiers.

    摘要翻译: 第2层传输网络及其组件,在客户边缘设备之间支持虚拟网络功能。 虚拟专用网络配置可以仅通过在每个客户边缘设备处预先设定额外信道(或电路)标识符的局部干预来实现,并且通过对应于信道(或电路)标识符列表的标签基础和范围信息进行广告来实现。

    Dynamic load balancing of network traffic on a multi-path label switched path using resource reservation protocol with traffic engineering

    公开(公告)号:US09923798B1

    公开(公告)日:2018-03-20

    申请号:US13536757

    申请日:2012-06-28

    IPC分类号: H04L12/701

    CPC分类号: H04L45/00

    摘要: Techniques are describe for establishing an overall label switched path (LSP) for dynamic load balancing of network traffic being sent across a network using the a resource reservation protocol such as Resource Reservation Protocol with Traffic Engineering (RSVP-TE). The tunnel may be a single RSVP-TE Label Switched Path (LSP) that is configured to automatically and dynamically load balance network traffic across different sub-paths of the RSVP-TE LSP over the network. The ingress device of the overall multi-path LSP can analyze traffic statistics to determine when a network traffic demand differs from a currently reserved bandwidth of the overall multi-path LSP by at least a threshold amount, and can automatically add or remove a sub-path from the overall multi-path LSP to adjust capacity of the overall multi-path LSP to correspond to the currently reserved bandwidth.

    Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
    56.
    发明授权
    Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks 有权
    通过多协议标签交换网络传输第二层(L2)组播流量

    公开(公告)号:US09166807B2

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

    申请号:US12404786

    申请日:2009-03-16

    摘要: Principles of the invention relate to techniques for transmission of Layer 2 (L2) traffic over a point to multi-point (P2MP) label switched path (LSP) within a multi-protocol Label Switching (MPLS) network. A source or ingress network device may implement the techniques to connect multiple L2 interfaces to a P2MP LSP within an MPLS network via a P2MP Pseudo-Wire (PW) mechanism that emulates delivery of L2 data units over a packet switched network, such as the MPLS network. The ingress network device first establishes the P2MP LSP and then connects two or more L2 interfaces to the P2MP LSP via the P2MP PW mechanism. Egress network devices may also implement the techniques to terminate the P2MP LSP and de-multiplex traffic arriving via multiple P2MP PWs carried over the same P2MP LSP.

    摘要翻译: 本发明的原理涉及用于在多协议标签交换(MPLS)网络内的点到多点(P2MP)标签交换路径(LSP)上传输第2层(L2)业务的技术。 源或入口网络设备可以实现通过P2MP伪线(PW)机制将多个L2接口连接到MPLS网络内的P2MP LSP的技术,所述P2MP伪线(PW)机制通过分组交换网络(诸如MPLS)模拟L2数据单元的传送 网络。 入口网络设备首先建立P2MP LSP,然后通过P2MP PW机制将两个或多个L2接口连接到P2MP LSP。 出口网络设备还可以实现终止P2MP LSP的技术,并对通过相同P2MP LSP承载的多个P2MP PW到达的流量进行解复用。

    Verification of network paths using two or more connectivity protocols
    57.
    发明授权
    Verification of network paths using two or more connectivity protocols 有权
    使用两个或多个连接协议验证网络路径

    公开(公告)号:US08797886B1

    公开(公告)日:2014-08-05

    申请号:US12966869

    申请日:2010-12-13

    申请人: Kireeti Kompella

    发明人: Kireeti Kompella

    IPC分类号: H04J3/14

    摘要: Techniques are described for verifying a status of a set of paths through a computer network for two or more connectivity protocols. For example, a node uses a first connectivity protocol to concurrently learn information that will cause packets conforming to the first connectivity protocol and packet conforming to a second connectivity protocol to traverse a set of paths through a computer network. After learning this information, the node may verify a status of each of the paths using the first connectivity protocol. In addition, the node may verify a status of each of the paths using the second connectivity protocol. By verifying the status of the paths using both the first and the second connectivity protocols, the node may be able to quickly and accurately determine whether a path has failed.

    摘要翻译: 描述了用于验证用于两个或多个连接协议的计算机网络的一组路径的状态的技术。 例如,节点使用第一连接协议来同时学习将导致符合第一连接性协议的分组的信息和符合第二连接性协议的分组遍历通过计算机网络的一组路径的信息。 在学习该信息之后,节点可以使用第一连接协议来验证每个路径的状态。 此外,节点可以使用第二连接协议来验证每个路径的状态。 通过使用第一和第二连接协议来验证路径的状态,节点可能能够快速且准确地确定路径是否已经失败。

    Graceful restart for use in nodes employing label switched path signaling protocols
    58.
    发明授权
    Graceful restart for use in nodes employing label switched path signaling protocols 有权
    适用于使用标签交换路径信令协议的节点中的正常重启

    公开(公告)号:US08693471B2

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

    申请号:US13021017

    申请日:2011-02-04

    IPC分类号: H04L12/56 G06F15/173

    CPC分类号: H04L45/50

    摘要: When a node has to restart its control component, or a (e.g., label-switched path signaling) part of its control component, if that node can preserve its forwarding information across the restart, the effects of such restarts on label switched path(s) include the restarting node are minimized. A node's ability to preserve forwarding information across a control component (part) restart is advertised. In the event of a restart, stale forwarding information can be used for a limited time before. The restarting node can use its forwarding information, as well as received label-path advertisements, to determine which of its labels should be associated with the path, for advertisement to its peers.

    摘要翻译: 当节点必须重新启动其控制组件或其控制组件的(例如,标签交换路径信令)部分时,如果该节点可以在重新启动时保留其转发信息,则这种重新启动对标签交换路径的影响 )包括重启节点被最小化。 节点通过控制组件(部分)重新启动来保留转发信息的能力被公布。 在重新启动的情况下,可以在有限的时间内使用陈旧的转发信息。 重新启动节点可以使用其转发信息以及接收到的标签路径广告来确定哪个标签应该与路径相关联,以便向对等体通告。

    Composite next hops for forwarding data in a network switching device
    59.
    发明授权
    Composite next hops for forwarding data in a network switching device 有权
    用于在网络交换设备中转发数据的复合下一跳

    公开(公告)号:US08599721B2

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

    申请号:US13009367

    申请日:2011-01-19

    IPC分类号: H04L12/28 H04L12/56

    CPC分类号: H04L45/02 H04L45/025

    摘要: A network device includes a memory, a routing engine and a forwarding engine. The memory stores a forwarding table and the routing engine constructs a first composite next hop that includes multiple next hops, where each of the multiple next hops represents an action to be taken on a data unit as it transits the network device or represents another composite next hop, and where the first composite next hop specifies a function to be performed on the plurality of next hops. The routing engine further stores the composite next hop in an entry of the forwarding table. The forwarding engine retrieves the composite next hop from the forwarding table, and forwards a data unit towards one or more network destinations based on the composite next hop.

    摘要翻译: 网络设备包括存储器,路由引擎和转发引擎。 存储器存储转发表,并且路由引擎构建包括多个下一跳的第一复合下一跳,其中多个下一跳中的每一个表示当数据单元在网络设备上运行时或在代表另一个复合的数据单元上采取的动作 并且第一复合下一跳指定要对多个下一跳执行的功能。 路由引擎还将复合下一跳存储在转发表的条目中。 转发引擎从转发表中检索复合下一跳,并且基于复合下一跳将数据单元转发到一个或多个网络目的地。

    Device communications over unnumbered interfaces
    60.
    发明授权
    Device communications over unnumbered interfaces 有权
    通过无编号接口进行设备通信

    公开(公告)号:US08327016B1

    公开(公告)日:2012-12-04

    申请号:US11860187

    申请日:2007-09-24

    申请人: Kireeti Kompella

    发明人: Kireeti Kompella

    IPC分类号: G06F15/173 G01R31/08

    CPC分类号: H04L45/74 H04L61/2015

    摘要: A method and a network device for enabling communication between unnumbered interfaces are provided. A device level address may be assigned to a network device. The network device may announce the assigned device level address to a neighboring network device over a link. A corresponding device level address associated with the neighboring network device may be received over the link. A route may be stored including the received device level address associated with the neighboring network device and the link. In some implementations, the announcement of the assigned device level address is performed during protocol configuration.

    摘要翻译: 提供了一种用于实现无编号接口之间的通信的方法和网络设备。 可以将设备级地址分配给网络设备。 网络设备可以通过链路将分配的设备级地址通告给相邻的网络设备。 可以通过链路接收与相邻网络设备相关联的相应设备级地址。 可以存储包括与相邻网络设备和链路相关联的接收到的设备级地址的路由。 在一些实现中,在协议配置期间执行分配的设备级地址的通知。