-
1.发明授权Coordinated updating of forwarding information bases in a multistage packet switching device 有权协调更新多级分组交换设备中的转发信息库公开(公告)号：US08467403B2
公开(公告)日：2013-06-18
申请号：US12769946
申请日：2010-04-29
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/02 , H04L49/253 , H04L49/3009
摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with the coordinated updating of forwarding information bases (FIBs) in a multistage packet switching device, which performs at least lookup operations on multiple different FIBs in determining how to forward a packet. One embodiment uses lookup operations on two different FIBs, with these being an ingress FIB on an ingress line card and an egress FIB on an egress line card. In response to a change in the forwarding information for a stream of packets, the egress FIBs are first updated to include both the old and new forwarding information. After all egress FIBs have been updated, the ingress FIBs are updated to use the new forwarding information. This update procedure is designed to eliminate loss or duplication of packets induced during the updating of these FIBs to use the new forwarding information.
摘要翻译： 公开了尤其涉及在多级分组交换设备中与转发信息库（FIB）的协调更新相关联的方法，装置，计算机存储介质，机制和装置，其在多个不同的FIB中执行至少查找操作来确定 如何转发数据包。 一个实施例对两个不同的FIB进行查找操作，这些FIB是入口线卡上的入口FIB和出口线卡上的出口FIB。 响应于分组流的转发信息的改变，首先更新出口FIB以包括旧的和新的转发信息。 在所有出口FIB已被更新之后，入口FIB被更新以使用新的转发信息。 该更新过程旨在消除在更新这些FIB期间引起的分组丢失或重复以使用新的转发信息。
-
公开(公告)号：US08867334B2
公开(公告)日：2014-10-21
申请号：US13338980
申请日：2011-12-28
CPC分类号： H04L12/4641
摘要： In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.
摘要翻译： 在一个实施例中，边界节点下一跳选项的列表被保存在存储器中。 边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。 索引值与边界节点下一跳选项列表中的每个边界节点相关联。 内存中也保留了标签列表。 每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。 当检测到一个或多个边界节点的更改时，更新边界节点下一跳选项列表以删除边界节点。 然而，到达边界节点的路径的标签在标签列表中保持至少一段时间。
-
3.发明申请Coordinated Updating of Forwarding Information Bases in a Multistage Packet Switching Device 有权多级分组交换设备中转发信息库的协调更新公开(公告)号：US20110268130A1
公开(公告)日：2011-11-03
申请号：US12769946
申请日：2010-04-29
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/02 , H04L49/253 , H04L49/3009
摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with the coordinated updating of forwarding information bases (FIBs) in a multistage packet switching device, which performs at least lookup operations on multiple different FIBs in determining how to forward a packet. One embodiment uses lookup operations on two different FIBs, with these being an ingress FIB on an ingress line card and an egress FIB on an egress line card. In response to a change in the forwarding information for a stream of packets, the egress FIBs are first updated to include both the old and new forwarding information. After all egress FIBs have been updated, the ingress FIBs are updated to use the new forwarding information. This update procedure is designed to eliminate loss or duplication of packets induced during the updating of these FIBs to use the new forwarding information.
摘要翻译： 公开了尤其涉及在多级分组交换设备中与转发信息库（FIB）的协调更新相关联的方法，装置，计算机存储介质，机制和装置，其在多个不同的FIB中执行至少查找操作来确定 如何转发数据包。 一个实施例对两个不同的FIB进行查找操作，这些FIB是入口线卡上的入口FIB和出口线卡上的出口FIB。 响应于分组流的转发信息的改变，首先更新出口FIB以包括旧的和新的转发信息。 在所有出口FIB已被更新之后，入口FIB被更新以使用新的转发信息。 该更新过程旨在消除在更新这些FIB期间引起的分组丢失或重复以使用新的转发信息。
-
4.发明申请USING CONTEXT LABELS TO SCALE MAC TABLES ON COMPUTER NETWORK EDGE DEVICES 有权使用上下文标签在计算机网络边缘设备上规模MAC表公开(公告)号：US20120198064A1
公开(公告)日：2012-08-02
申请号：US13018125
申请日：2011-01-31
申请人： Sami Boutros , Yuri Tsier , Muthurajah Sivabalan , Pradosh Mohapatra , Clarence Filsfils , John H. W. Bettink , Luca Martini
发明人： Sami Boutros , Yuri Tsier , Muthurajah Sivabalan , Pradosh Mohapatra , Clarence Filsfils , John H. W. Bettink , Luca Martini
IPC分类号： G06F15/173
CPC分类号： H04L45/502 , H04L12/18 , H04L45/04
摘要： 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.
摘要翻译： 在一个实施例中，本地网络边缘设备的接入组件接收业务，并且生成包括远程上下文标签的业务的帧，所述远程上下文标签识别到达所述业务将被转发到的远程网络边缘设备的接入组件 在远程网络边缘设备处，以及对应于业务的特定虚拟服务的虚拟电路标签。 本地网络边缘设备将帧转发到远程网络边缘设备。 在另一个实施例中，可以在远程网络边缘设备的核心组件处接收帧，响应于远程上下文标签识别远程网络边缘设备的接入组件，转发到接入组件，其确定特定虚拟 服务，并将来自帧的流量从访问组件转发到流量的端点。
-
公开(公告)号：US20090296579A1
公开(公告)日：2009-12-03
申请号：US12130345
申请日：2008-05-30
IPC分类号： H04L12/56
CPC分类号： H04L12/4641
摘要： In one embodiment, one or more virtual private network (VPN) prefixes may be grouped at a network node into sets having shared network border node next-hop options, where each border node has a defined index value associated therewith. Also, a list of VPN labels associated with each VPN prefix may be maintained by the network node, where each VPN label is associated with a border node of a particular set by a corresponding index value. Further, the network node may determine a particular border node for traffic to be forwarded, along with the defined index value. The network node may then apply the index value to select an associated VPN label, and may affix the selected VPN label to the traffic for forwarding.
摘要翻译： 在一个实施例中，一个或多个虚拟专用网络（VPN）前缀可以在网络节点处被分组成具有共享网络边界节点下一跳选项的集合，其中每个边界节点具有与其相关联的定义的索引值。 此外，与每个VPN前缀相关联的VPN标签的列表可以由网络节点维护，其中每个VPN标签通过相应的索引值与特定集合的边界节点相关联。 此外，网络节点可以确定要转发的流量的特定边界节点以及所定义的索引值。 然后，网络节点可以应用索引值来选择相关联的VPN标签，并且可以将所选择的VPN标签附加到流量进行转发。
-
6.发明授权Method of and apparatus for generating a tree data structure supporting longest match lookup 有权用于生成支持最长匹配查找的树数据结构的方法和装置公开(公告)号：US06490592B1
公开(公告)日：2002-12-03
申请号：US09475722
申请日：1999-12-30
IPC分类号： G06F1730
CPC分类号： G06F17/30961 , Y10S707/99943
摘要： A multi-way tree data structure is provided that supports a longest match lookup. Data elements stored therein that have no overlapping prefixes are arranged in a standard B-tree arrangement. Data elements that have overlapping prefixes are arranged within the tree such that a respective one of these prefixes contains the prefixes of all such data elements that succeed it.
摘要翻译： 提供支持最长匹配查找的多路树数据结构。 存储在其中的不具有重叠前缀的数据元素被布置在标准B树布置中。 具有重叠前缀的数据元素被布置在树中，使得这些前缀中的相应一个包含所有这样的数据元素的前缀。
-
7.发明授权Using context labels to scale MAC tables on computer network edge devices 有权使用上下文标签缩放计算机网络边缘设备上的MAC表公开(公告)号：US08908527B2
公开(公告)日：2014-12-09
申请号：US13018125
申请日：2011-01-31
申请人： Sami Boutros , Yuri Tsier , Muthurajah Sivabalan , Pradosh Mohapatra , Clarence Filsfils , John H. W. Bettink , Luca Martini
发明人： Sami Boutros , Yuri Tsier , Muthurajah Sivabalan , Pradosh Mohapatra , Clarence Filsfils , John H. W. Bettink , Luca Martini
CPC分类号： H04L45/502 , H04L12/18 , H04L45/04
摘要： 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.
摘要翻译： 在一个实施例中，本地网络边缘设备的接入组件接收业务，并且生成包括远程上下文标签的业务的帧，所述远程上下文标签识别到达所述业务将被转发到的远程网络边缘设备的接入组件 在远程网络边缘设备处，以及对应于业务的特定虚拟服务的虚拟电路标签。 本地网络边缘设备将帧转发到远程网络边缘设备。 在另一个实施例中，可以在远程网络边缘设备的核心组件处接收帧，响应于远程上下文标签识别远程网络边缘设备的接入组件，转发到接入组件，其确定特定虚拟 服务，并将来自帧的流量从访问组件转发到流量的端点。
-
公开(公告)号：US20120099420A1
公开(公告)日：2012-04-26
申请号：US13338980
申请日：2011-12-28
IPC分类号： H04L12/26
CPC分类号： H04L12/4641
摘要： In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.
摘要翻译： 在一个实施例中，边界节点下一跳选项的列表被保存在存储器中。 边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。 索引值与边界节点下一跳选项列表中的每个边界节点相关联。 内存中也保留了标签列表。 每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。 当检测到一个或多个边界节点的更改时，更新边界节点下一跳选项列表以删除边界节点。 然而，到达边界节点的路径的标签在标签列表中保持至少一段时间。
-
公开(公告)号：US08121032B2
公开(公告)日：2012-02-21
申请号：US12130345
申请日：2008-05-30
CPC分类号： H04L12/4641
摘要： In one embodiment, one or more virtual private network (VPN) prefixes may be grouped at a network node into sets having shared network border node next-hop options, where each border node has a defined index value associated therewith. Also, a list of VPN labels associated with each VPN prefix may be maintained by the network node, where each VPN label is associated with a border node of a particular set by a corresponding index value. Further, the network node may determine a particular border node for traffic to be forwarded, along with the defined index value. The network node may then apply the index value to select an associated VPN label, and may affix the selected VPN label to the traffic for forwarding.
摘要翻译： 在一个实施例中，一个或多个虚拟专用网络（VPN）前缀可以在网络节点处被分组成具有共享网络边界节点下一跳选项的集合，其中每个边界节点具有与其相关联的定义的索引值。 此外，与每个VPN前缀相关联的VPN标签的列表可以由网络节点维护，其中每个VPN标签通过相应的索引值与特定集合的边界节点相关联。 此外，网络节点可以确定要转发的流量的特定边界节点以及所定义的索引值。 然后，网络节点可以应用索引值来选择相关联的VPN标签，并且可以将所选择的VPN标签附加到流量进行转发。
-
-
-
-
-
-
-
-
搜索结果
9 条记录 (耗时 0.017 秒)
