-
公开(公告)号：US08897316B2
公开(公告)日：2014-11-25
申请号：US12983104
申请日：2010-12-31
申请人： Edmund Chen , Ramanathan Lakshmikanthan , Ranjit Rozario , Brian Alleyne , Stephen Chow , Patrick Wang , Edward Ho , Thomas Yip , Sun Den Chen , Michael Feng
发明人： Edmund Chen , Ramanathan Lakshmikanthan , Ranjit Rozario , Brian Alleyne , Stephen Chow , Patrick Wang , Edward Ho , Thomas Yip , Sun Den Chen , Michael Feng
IPC分类号： H04L12/54 , H04L12/861 , H04L12/801 , H04L12/851 , H04L12/823
CPC分类号： H04L49/9073 , H04L47/12 , H04L47/2441 , H04L47/32 , H04L49/9036 , H04L49/9063 , H04L49/9078
摘要： Embodiments of the invention include a method for avoiding memory bandwidth utilization during packet processing. The packet processing core receives a plurality of packets. The packet processing core identifies the packet's quality of service (QoS) descriptor. The packet processing core determines that at least one packet should be moved to an off-chip packet stored prior to the packet being transmitted to the egress port. The packet processing core bases that determination, at least in part, on the packet's QoS descriptor. The packet processing core moves the determined packets to the off-chip packet store. The packet processing core determines that at least one packet should not be moved to the off-chip packet store prior to the packet being transmitted to the egress port. This determination is also made, at least in part, based on the packet's QoS descriptor.
摘要翻译： 本发明的实施例包括一种用于在分组处理期间避免存储器带宽利用的方法。 分组处理核心接收多个分组。 分组处理核心识别分组的服务质量（QoS）描述符。 分组处理核心确定至少一个分组应该被移动到在分组被发送到出口端口之前存储的片外分组。 分组处理核心基于至少部分地确定分组的QoS描述符。 分组处理核心将确定的分组移动到片外分组存储。 分组处理核心在分组被发送到出口端口之前确定至少一个分组不应该被移动到片外分组存储。 该决定至少部分地基于分组的QoS描述符进行。
-
2.发明授权Hash collision resolution with key compression in a MAC forwarding data structure 有权MAC转发数据结构中的密钥压缩的哈希冲突解决方案公开(公告)号：US08312066B2
公开(公告)日：2012-11-13
申请号：US12957301
申请日：2010-11-30
IPC分类号： G06F15/173
CPC分类号： H04L49/3009
摘要： Embodiments of the invention include a method performed in a media access control (MAC) forwarding control module within a network element for looking up a MAC address and interface (I/F) identifier pair (MAC-I/F pair) from a MAC forwarding data structure that comprises a first tier data structure and a plurality of second tier data structures. The MAC forwarding data structure utilizes compressed keys to index each of the plurality second tier data structures. The compressed key is generated with a desired MAC address and a mask bit list that corresponds with enough bit positions such that all MAC addresses in second tier data structure can be uniquely addressed with just the values of each MAC address in the bit positions listed. As such, the MAC forwarding data structure is constructed so that the total cost of a lookup with the compressed key technique is deterministic and, therefore, O(1).
摘要翻译： 本发明的实施例包括在网络单元内的媒体访问控制（MAC）转发控制模块中执行的方法，用于从MAC转发查找MAC地址和接口（I / F）标识符对（I / F）标识符对（MAC-I / F对） 包括第一层数据结构和多个第二层数据结构的数据结构。 MAC转发数据结构利用压缩密钥来索引多个第二层数据结构中的每一个。 使用所需的MAC地址和与足够的位位置相对应的掩码位列来生成压缩密钥，使得可以仅仅列出所述位位置中的每个MAC地址的值来唯一地寻址第二层数据结构中的所有MAC地址。 因此，MAC转发数据结构被构造成使得具有压缩密钥技术的查找的总成本是确定性的，并且因此是O（1）。
-
3.发明授权Method and apparatus for providing wireless services to mobile subscribers using existing broadband infrastructure 有权使用现有宽带基础设施向移动用户提供无线业务的方法和装置公开(公告)号：US08588742B2
公开(公告)日：2013-11-19
申请号：US11725125
申请日：2007-03-16
IPC分类号： H04M1/66
CPC分类号： H04W12/06 , H04L29/12226 , H04L61/2015 , H04L61/203 , H04W92/14
摘要： Techniques for providing wireless services to mobile subscribers using existing broadband network infrastructures are described herein. In one embodiment, in response to a request received at a gateway device from a mobile subscriber over a radio access network (RAN) for accessing a service provider network, the gateway device authenticates the mobile subscriber for accessing the RAN, where the gateway device interfaces the RAN and the existing broadband network. Upon successfully authenticating the mobile subscriber for accessing RAN, the gateway device accesses a network service provider over the existing network to acquire a network address on behalf of the mobile subscriber optionally using at least a portion of credentials derived from the authentication, where the network address allows the mobile subscriber to access the service provider network. Other methods and apparatuses are also described.
摘要翻译： 本文描述了使用现有宽带网络基础设施为移动用户提供无线服务的技术。 在一个实施例中，响应于通过无线电接入网络（RAN）在网关设备处从网关设备接收的用于访问服务提供商网络的请求，网关设备认证用于访问RAN的移动用户，其中网关设备接口 RAN和现有的宽带网络。 在成功认证用于接入RAN的移动用户之后，网关设备通过现有网络访问网络服务提供商，代表移动用户获取网络地址，可选地使用从认证导出的证书的至少一部分，其中网络地址 允许移动用户访问服务提供商网络。 还描述了其它方法和装置。
-
公开(公告)号：US08537671B2
公开(公告)日：2013-09-17
申请号：US12983111
申请日：2010-12-31
CPC分类号： H04L47/20 , H04L47/215 , H04L47/31
摘要： Embodiments of the invention include a method performed in a packet processor core for policing a packet through a hierarchical policer coupled to one or more policing requestors. The hierarchical policer has a plurality of meter levels including an initial level and one or more subsequent levels. The hierarchical policer creates a meter result at the meter of each meter level using packet characteristics and a meter state for that meter level. The hierarchical policer generates meter level outputs that classify the packet for each meter level and for at least one of the subsequent levels the meter level output is based on the meter level output from a previous meter level. The hierarchical policer performs a meter combine operation that produces a final packet output attribute from the combination of the meter level outputs. The hierarchical policer returns the final packet output attribute to a policing requestor.
摘要翻译： 本发明的实施例包括在分组处理器核心中执行的方法，用于通过耦合到一个或多个管理请求者的分级策略器来管理分组。 分层监视器具有包括初始级别和一个或多个后续级别的多个仪表级别。 分层监视器使用分组特性和该仪表级的仪表状态在每个仪表级的仪表处创建仪表结果。 分层监视器产生仪表级输出，对每个仪表级进行分组，对于至少一个后续级别，仪表电平输出基于从先前仪表级别输出的仪表电平。 分层监视器执行仪表组合操作，其从仪表级输出的组合产生最终的分组输出属性。 分层策略器将最终的分组输出属性返回给管理请求者。
-
5.发明授权公开(公告)号：US08483181B2
公开(公告)日：2013-07-09
申请号：US13163635
申请日：2011-06-17
IPC分类号： H04W4/00
CPC分类号： H04L12/4633
摘要： A method and apparatus of updating a forwarding plane of a network element in response to receiving a mobility event is described. The network element receives a mobility message indicating a mobile node has coupled to a new access port associated with the network element. The message further indicates that the mobile node moved from an old access port to a new access port. The network element adds an entry in a forwarding table of the old egress engine to redirect a set of packets destined to the mobile node to a new egress engine, where the new egress engine is associated with the new access port. Furthermore, the network element redirects the set of packet from the old egress engine to the new egress engine.
-
公开(公告)号：US08767540B2
公开(公告)日：2014-07-01
申请号：US13239214
申请日：2011-09-21
CPC分类号： H04L47/31 , H04L47/20 , H04L47/215
摘要： Embodiments of the invention a method for policing a packet at line rate. A hierarchical policer receives a policer request comprising packet characteristics and identifying request configuration information. The hierarchical policer retrieves meter states specified by the request configuration information. The hierarchical policer processes packet characteristics through meters to generate a meter result. The hierarchical policer generates a hierarchical policer table lookup address using a plurality of meter types, a plurality of input color controls, one or more of the packet characteristics, the meter results, and a plurality of coupling algorithm identifiers. The hierarchical policer reads a hierarchical meter result from a hierarchical policer result table, containing at least a final output packet attribute that classifies the packet. The hierarchical policer updates one or more of the meter states based on the plurality of meter state results. The hierarchical policer returns the final packet output to a policing requestor.
摘要翻译： 本发明的实施例提供了一种以线速度对分组进行管理的方法。 分层策略器接收包含分组特性和识别请求配置信息的策略请求。 分层策略器检索由请求配置信息指定的仪表状态。 分层策略器通过米来处理分组特征，以产生测量结果。 分级策略器使用多个仪表类型，多个输入颜色控制，分组特性中的一个或多个，仪表结果和多个耦合算法标识符来生成分层策略表查找地址。 分层策略器从分层策略器结果表中读取分层计量表结果，其中至少包含对数据包进行分类的最终输出数据包属性。 分层监视器基于多个仪表状态结果来更新仪表状态中的一个或多个。 分层策略器将最终的分组输出返回到管理请求者。
-
公开(公告)号：US20130301641A1
公开(公告)日：2013-11-14
申请号：US13466984
申请日：2012-05-08
IPC分类号： H04L12/56
CPC分类号： H04L63/0227 , H04L45/745 , H04L47/2441 , H04L47/2483 , H04L63/0263 , H04L63/101 , H04L63/1408
摘要： In one aspect, the present invention reduces the amount of low-latency memory needed for rules-based packet classification by representing a packet classification rules database in compressed form. A packet processing rules database, e.g., an ACL database comprising multiple ACEs, is preprocessed to obtain corresponding rule fingerprints. These rule fingerprints are much smaller than the rules and are easily accommodated in on-chip or other low-latency memory that is generally available to the classification engine in limited amounts. The rules database in turn can be stored in off-chip or other higher-latency memory, as initial matching operations involve only the packet key of the subject packet and the fingerprint database. The rules database is accessed for full packet classification only if a tentative match is found between the packet key and an entry in the fingerprint database. Thus, the present invention also advantageously minimizes accesses to the rules database.
摘要翻译： 一方面，本发明通过以压缩形式表示分组分类规则数据库来减少基于规则的分组分类所需的低延迟存储器的数量。 分组处理规则数据库（例如，包括多个ACE的ACL数据库）被预处理以获得相应的规则指纹。 这些规则指纹比规则小得多，并且容易地被容纳在分类引擎中有限的片上或其他低延迟存储器中。 因为初始匹配操作仅涉及主题分组和指纹数据库的分组密钥，因此规则数据库又可以存储在片外或其他较高延迟的存储器中。 仅当在分组密钥和指纹数据库中的条目之间发现暂时匹配时，才能对完整分组分类进行规则数据库的访问。 因此，本发明还有利地最小化对规则数据库的访问。
-
公开(公告)号：US08526300B2
公开(公告)日：2013-09-03
申请号：US12060098
申请日：2008-03-31
IPC分类号： G06F11/00
CPC分类号： H04L45/16 , H04L12/185 , H04L12/1863 , H04L41/0654 , H04L45/12 , H04L45/28
摘要： Techniques for providing resilient multicast traffic processing in a network element are described herein. In one embodiment of the invention, a network element separately joins equivalent multicast traffic streams at a first and second interface respectively. During uninterrupted operation, the network element processes the packets of the multicast traffic stream it receives at the first interface and drops the packets of the equivalent multicast traffic stream it receives at the second interface. Upon an interruption of the packets of the multicast traffic stream being received at the first interface, the network element transitions to processing the packets of the equivalent multicast traffic stream it receives at the second interface. Other methods and apparatuses are also described.
-
公开(公告)号：US20120170472A1
公开(公告)日：2012-07-05
申请号：US12983104
申请日：2010-12-31
申请人： EDMUND CHEN , RAMANATHAN LAKSHMIKANTHAN , RANJIT ROZARIO , BRIAN ALLEYNE , STEPHEN CHOW , PATRICK WANG , EDWARD HO , THOMAS YIP , SUN DEN CHEN , MICHAEL FENG
发明人： EDMUND CHEN , RAMANATHAN LAKSHMIKANTHAN , RANJIT ROZARIO , BRIAN ALLEYNE , STEPHEN CHOW , PATRICK WANG , EDWARD HO , THOMAS YIP , SUN DEN CHEN , MICHAEL FENG
CPC分类号： H04L49/9073 , H04L47/12 , H04L47/2441 , H04L47/32 , H04L49/9036 , H04L49/9063 , H04L49/9078
摘要： Embodiments of the invention include a method for avoiding memory bandwidth utilization during packet processing. The packet processing core receives a plurality of packets. The packet processing core identifies the packet's quality of service (QoS) descriptor. The packet processing core determines that at least one packet should be moved to an off-chip packet stored prior to the packet being transmitted to the egress port. The packet processing core bases that determination, at least in part, on the packet's QoS descriptor. The packet processing core moves the determined packets to the off-chip packet store. The packet processing core determines that at least one packet should not be moved to the off-chip packet store prior to the packet being transmitted to the egress port. This determination is also made, at least in part, based on the packet's QoS descriptor.
摘要翻译： 本发明的实施例包括一种在分组处理期间避免存储器带宽利用的方法。 分组处理核心接收多个分组。 分组处理核心识别分组的服务质量（QoS）描述符。 分组处理核心确定至少一个分组应该被移动到在分组被发送到出口端口之前存储的片外分组。 分组处理核心基于至少部分地确定分组的QoS描述符。 分组处理核心将确定的分组移动到片外分组存储。 分组处理核心在分组被发送到出口端口之前确定至少一个分组不应该被移动到片外分组存储。 该决定至少部分地基于分组的QoS描述符进行。
-
公开(公告)号：US08472350B2
公开(公告)日：2013-06-25
申请号：US12983098
申请日：2010-12-31
IPC分类号： H04L12/28
CPC分类号： H04L45/54 , H04L45/748
摘要： Embodiments of the invention include a method performed by a bank aware mtrie control module for distributing a plurality of mtrie levels across a plurality of memory banks. The bank aware mtrie control module identifies the plurality of memory banks present and identifies one or more mtrie blocks in one or more mtrie levels, each mtrie block is an array of mtrie nodes associated with an mtrie level. The bank aware mtrie control module stores each mtrie block in one of the plurality of memory banks, all mtrie nodes in a given mtrie block are stored in the same memory bank. For each subsequent mtrie level, the bank aware mtrie control module ensures that each of the mtrie blocks in that mtrie level is stored in one of the plurality of memory banks other than the memory bank storing mtrie blocks of an immediately previous mtrie level.
摘要翻译： 本发明的实施例包括由银行感知控制模块执行的用于在多个存储体中分配多个层级的方法。 银行感知控制模块识别存在的多个存储器组，并且识别一个或多个层级中的一个或多个存储块，每个mtrie块是与mtrie级相关联的mtrie节点的阵列。 银行认证控制模块将每个mtrie块存储在多个存储体之一中，给定mtrie块中的所有mtrie节点都存储在同一存储体中。 对于每个后续的mtrie级别，银行感知控制模块确保该mtrie级别中的每个mtrie块都存储在多个存储体之一中，而不是存储有紧前一级mtrie级别的存储体的存储体。
-
-
-
-
-
-
-
-
-
搜索结果
22 条记录 (耗时 0.03 秒)