-
公开(公告)号：US08738752B2
公开(公告)日：2014-05-27
申请号：US12011925
申请日：2008-01-30
申请人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
发明人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
IPC分类号： G06F15/173 , G06F15/16 , H04L12/56
CPC分类号： H04L47/10 , H04L45/30 , H04L47/125 , H04L47/20
摘要： In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.
摘要翻译： 在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器， 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。
-
公开(公告)号：US20090193105A1
公开(公告)日：2009-07-30
申请号：US12011925
申请日：2008-01-30
申请人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
发明人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
IPC分类号： G06F15/173
CPC分类号： H04L47/10 , H04L45/30 , H04L47/125 , H04L47/20
摘要： In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.
摘要翻译： 在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流并且为每个大流量选择一个输出接口的处理器， 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。
-
公开(公告)号：US08165144B2
公开(公告)日：2012-04-24
申请号：US11205336
申请日：2005-08-17
CPC分类号： H04L47/10
摘要： A scheduling method and system for a multi-level class hierarchy are disclosed. The hierarchy includes a root node linked to at least two groups. One of the groups has priority over the other of the groups and comprises at least one high priority queue and at least one low priority queue. The method includes receiving traffic at the root node, directing traffic received at the root node to one of the groups, and directing traffic received at the priority group to one of the high priority and low priority queues. Packets are accepted at the high priority queue or the low priority queue if a specified rate is not exceeded at the high and low priority queues and at least some packets are dropped at the low priority queue if the specified rate is exceeded at the high and low priority queues.
摘要翻译： 公开了一种多级类层次结构的调度方法和系统。 层次结构包括链接到至少两个组的根节点。 组中的一个具有优于其他组的优先级，并且包括至少一个高优先级队列和至少一个低优先级队列。 该方法包括在根节点接收流量，将根节点接收到的流量指向该组中的一个，并将在优先级组中接收到的流量定向到高优先级队列和低优先级队列之一。 如果在高优先级队列和低优先级队列中没有超过指定的速率，则在高优先级队列或低优先级队列中接受数据包，如果高优先级队列中指定的速率超过了低优先级队列，则至少有一些数据包被丢弃 优先队列。
-
公开(公告)号：US08000251B2
公开(公告)日：2011-08-16
申请号：US11985239
申请日：2007-11-14
申请人： Garry Paul Epps , David Delano Ward , John H. W. Bettink , Christopher Yates Satterlee , Mohammed Ismael Tatar , Clarence Filsfils
发明人： Garry Paul Epps , David Delano Ward , John H. W. Bettink , Christopher Yates Satterlee , Mohammed Ismael Tatar , Clarence Filsfils
CPC分类号： H04L41/5009 , H04L41/5003 , H04L43/0829 , H04L43/0852 , H04L43/087 , H04L43/16
摘要： Real-time customer packet traffic is instrumented to determine measured delays between two or more points along a path actually traveled by a packet, such as within or external to one or more packet switching devices. These measurements may include delays within a packet switching device other than the ingress and egress time of a packet. These measured delays can be used to determine whether or not the performance of a packet switching device or network meets desired levels, especially for complying with a Service Level Agreement.
摘要翻译： 测量实时客户数据包流量以确定沿着由分组实际行进的路径（例如在一个或多个分组交换设备之内或之外）的两个或多个点之间的测量延迟。 这些测量可以包括分组交换设备内的不同于分组的入口和出口时间的延迟。 这些测量的延迟可以用于确定分组交换设备或网络的性能是否满足期望的水平，特别是对于遵守服务水平协议。
-
公开(公告)号：US20090122805A1
公开(公告)日：2009-05-14
申请号：US11985239
申请日：2007-11-14
申请人： Gary Paul Epps , David Delano Ward , John H. W. Bettink , Christopher Yates Satterlee , Mohammed Ismael Tatar , Clarence Filsfils
发明人： Gary Paul Epps , David Delano Ward , John H. W. Bettink , Christopher Yates Satterlee , Mohammed Ismael Tatar , Clarence Filsfils
IPC分类号： H04L12/56
CPC分类号： H04L41/5009 , H04L41/5003 , H04L43/0829 , H04L43/0852 , H04L43/087 , H04L43/16
摘要： Disclosed are, inter alia, methods, apparatus, computer-readable media, mechanisms, and means for instrumenting real-time customer packet traffic. These measured delays can be used to determine whether or not the performance of a packet switching device and/or network meets desired levels, especially for complying with a Service Level Agreement.
摘要翻译： 公开的方法，装置，计算机可读介质，机制和装置用于实时客户分组流量的装置。 这些测量的延迟可以用于确定分组交换设备和/或网络的性能是否满足期望的水平，特别是对于遵守服务水平协议。
-
公开(公告)号：US20130051392A1
公开(公告)日：2013-02-28
申请号：US13221144
申请日：2011-08-30
IPC分类号： H04L12/56
CPC分类号： H04L45/025 , H04L45/04 , H04L45/54 , H04L45/748
摘要： In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.
摘要翻译： 在一个实施例中，分组交换设备的因特网协议（IP）路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中，这些较小转发信息库位于网络处理器本地的存储器中，以更快速地执行其上的查找操作。 在一个实施例中，这些转发信息库中的一个或多个仅用于地址的精确匹配（不是最长的前缀匹配）。 在一个实施例中，这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备（例如，核心和边缘路由器），例如与包括网络外部设备的所有IP路由相反。
-
公开(公告)号：US08873409B2
公开(公告)日：2014-10-28
申请号：US13221144
申请日：2011-08-30
IPC分类号： H04L12/28 , H04L12/751 , H04L12/715 , H04L12/745 , H04L12/741
CPC分类号： H04L45/025 , H04L45/04 , H04L45/54 , H04L45/748
摘要： In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.
摘要翻译： 在一个实施例中，分组交换设备的因特网协议（IP）路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中，这些较小转发信息库位于网络处理器本地的存储器中，以更快速地执行其上的查找操作。 在一个实施例中，这些转发信息库中的一个或多个仅用于地址的精确匹配（不是最长的前缀匹配）。 在一个实施例中，这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备（例如，核心和边缘路由器），例如与包括网络外部设备的所有IP路由相反。
-
8.发明授权公开(公告)号：US07508829B2
公开(公告)日：2009-03-24
申请号：US11291940
申请日：2005-11-30
IPC分类号： H04L12/28
CPC分类号： H04L47/6215 , H04L45/02 , H04L45/021 , H04L45/023 , H04L45/028 , H04L45/54 , H04L45/60 , H04L47/50
摘要： A method, performed in a network packet routing element, comprises establishing a forwarding information base (FIB) lacking a hierarchical data structure but in which one or more dependent FIB entries are associated with a parent FIB entry; establishing a plurality of strict priority queues, each having an associated priority; receiving a change to the parent FIB entry; for each of the dependent FIB entries, selecting one of the queues and enqueuing the dependent FIB entries in the selected queues for re-resolution; dequeuing the dependent FIB entries for re-resolution, according to a priority order of the queues.
摘要翻译： 一种在网络分组路由选择单元中执行的方法，包括：建立一个缺少分层数据结构的转发信息库（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.
摘要翻译： 在一个实施例中，边界节点下一跳选项的列表被保存在存储器中。 边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。 索引值与边界节点下一跳选项列表中的每个边界节点相关联。 内存中也保留了标签列表。 每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。 当检测到一个或多个边界节点的更改时，更新边界节点下一跳选项列表以删除边界节点。 然而，到达边界节点的路径的标签在标签列表中保持至少一段时间。
-
公开(公告)号：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标签附加到流量进行转发。
-
-
-
-
-
-
-
-
-
搜索结果
186 条记录 (耗时 0.027 秒)