专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07610271B2 Method and apparatus for performing a binary search on an expanded tree 失效
标题翻译：用于在扩展树上执行二进制搜索的方法和装置
公开(公告)号：US07610271B2
公开(公告)日：2009-10-27
申请号：US10937321
申请日：2004-09-10
申请人： Jun Cao , Brandon Carl Smith , Eric Ng
发明人： Jun Cao , Brandon Carl Smith , Eric Ng
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30985 , Y10S707/99933
摘要： A method and apparatus for searching an electronically stored table of information including a plurality of table entries and facilitating high speed searching of a table to provide a longest matching entry. The table searching method uses at least one memory unit having a table of information including a plurality of data entries. The table of information has a plurality of search keys associated with the plurality of data entries and the plurality of search keys form a tree structure based on a prefix length for each of the search keys. The plurality of search keys are expanded such that each of the plurality of search keys has two lowest level search keys associated therewith that cover a lowest level of the tree structure. A binary search of the lowest level search keys is performed based on a search value to determine a longest prefix match. A data entry of the plurality of data entries is output based on said longest prefix match. The method is also applicable to routing data in an internet router where the routing of data packets depends on address information stored in the table of information.
摘要翻译：一种用于搜索电子存储的包括多个表条目的信息表的方法和装置，并且便于表的高速搜索以提供最长匹配条目。表搜索方法使用至少一个具有包括多个数据条目的信息表的存储器单元。信息表具有与多个数据条目相关联的多个搜索关键字，并且多个搜索关键字基于每个搜索关键字的前缀长度形成树形结构。多个搜索键被扩展，使得多个搜索关键字中的每一个具有与其相关联的两个最低级别的搜索关键字，其覆盖树结构的最低级别。基于搜索值来执行最低级搜索关键字的二进制搜索以确定最长的前缀匹配。基于所述最长前缀匹配输出所述多个数据条目的数据条目。该方法还适用于在互联网路由器中路由数据，其中数据分组的路由取决于存储在信息表中的地址信息。

2. 发明申请

US20060187828A1 Packet identifier for use in a network device 审中-公开
标题翻译：用于网络设备的分组标识符
公开(公告)号：US20060187828A1
公开(公告)日：2006-08-24
申请号：US11154585
申请日：2005-06-17
申请人： Dennis Sungik Lee , Brandon Carl Smith
发明人： Dennis Sungik Lee , Brandon Carl Smith
IPC分类号： H04L12/26 , H04L12/56
CPC分类号： H04L49/3009 , H04L49/30 , H04L49/3036 , H04L49/3072 , H04L49/351 , H04L49/352 , H04L49/503
摘要： A network device for processing data on a data network includes a port interface, connected to a plurality of ports configured to receive data packets from a data network and to send processed data packets to the data network, a memory management unit, in communication with and controlling memory external to the network device, configured store data on and retrieve data from the memory, an ingress module, in communication with the port interface and the memory management unit, configured to parse the received data packet and a search module, in communication with the parser, configured to provide lookup searches of tables upon request from the parser. The ingress module is configured to assign a packet identifier to each data packet received the plurality of ports and the packet identifier is used to track each data packet within the network device.
摘要翻译：一种用于在数据网络上处理数据的网络设备包括：端口接口，连接到多个端口，该端口被配置为从数据网络接收数据分组，并将处理后的数据分组发送到数据网络;存储器管理单元，控制所述网络设备外部的存储器，配置存储数据并从所述存储器检索数据;与所述端口接口和所述存储器管理单元通信的入口模块，被配置为解析所接收的数据分组和搜索模块，与解析器，被配置为根据解析器的请求提供表的查找搜索。入口模块被配置为向接收到的多个端口的每个数据分组分配分组标识符，并且分组标识符用于跟踪网络设备内的每个数据分组。

3. 发明授权

US08085668B2 Timestamp metering and rollover protection in a network device 有权
标题翻译：网络设备中的时间戳测量和翻转保护
公开(公告)号：US08085668B2
公开(公告)日：2011-12-27
申请号：US12508406
申请日：2009-07-23
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： H04J1/16
CPC分类号： H04L47/10 , H04L47/20 , H04L47/21 , H04L47/2441 , H04L47/31 , H04L49/3036 , H04L49/351
摘要： A network device for processing data on a data network includes a plurality of ports, configured to receive data from a data network and to send processed data to the data network, a memory management unit configured store data on and retrieve data from the memory and a metering unit configured to police a flow of the processed data to be sent to the network device. The metering unit is configured to utilize a series of leaky bucket units, where tokens are added to each leaky bucket unit only when that particular leaky bucket unit is accessed. The metering unit is also configured to add the tokens based on a prior timestamp value, a current timing value and an established rate and a multiplication to establish the tokens is accomplished by shifting a register of the established rate.
摘要翻译：一种用于在数据网络上处理数据的网络设备包括：多个端口，被配置为从数据网络接收数据并将处理的数据发送到数据网络;存储器管理单元，被配置为将数据存储在存储器上并从存储器检索数据; 计量单元，被配置为警告将被发送到网络设备的被处理数据的流。计量单元被配置为使用一系列泄漏桶单元，其中令牌仅在访问该特定泄漏桶单元时被添加到每个泄漏桶单元。计量单元还被配置为基于先前的时间戳值，当前定时值和建立的速率以及乘法建立令牌来添加令牌，以通过移位所建立的速率的寄存器来实现。

4. 发明授权

US07983169B2 Programmable metering behavior based on a table lookup 有权
标题翻译：基于表查找的可编程计量行为
公开(公告)号：US07983169B2
公开(公告)日：2011-07-19
申请号：US12427452
申请日：2009-04-21
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： H04L12/26
CPC分类号： H04L47/29 , H04L47/10 , H04L47/20 , H04L47/21 , H04L47/31 , H04L49/103 , H04L49/205 , H04L49/351
摘要： A network device for processing data on a data network including a plurality of ports, configured to receive data from a data network and to send processed data to the data network via an egress port, a controller interface, configured to communicate with an external controller, a memory management unit, configured store data on and retrieve data from the memory and a metering unit, configured to police a flow of the processed data to be sent to the egress port. The metering unit further includes programmable registers, in communication with the controller interface, configured to be programmed through controller signals sent through the controller interface from the external controller, such at all aspects of the flow of the processed data may be controlled by the external controller.
摘要翻译：一种网络设备，用于处理包括多个端口的数据网络上的数据，该数据网络被配置为从数据网络接收数据并且经由出口端口将处理后的数据发送到数据网络，控制器接口被配置为与外部控制器通信，存储器管理单元，配置存储来自存储器的数据和从存储器检索数据;以及计量单元，用于警告要发送到出口端口的被处理数据的流。计量单元还包括与控制器接口通信的可编程寄存器，其被配置为通过来自外部控制器的控制器接口发送的控制器信号进行编程，诸如处理数据流的所有方面可由外部控制器。

5. 发明授权

US07577096B2 Timestamp metering and rollover protection in a network device 有权
标题翻译：网络设备中的时间戳测量和翻转保护
公开(公告)号：US07577096B2
公开(公告)日：2009-08-18
申请号：US11078484
申请日：2005-03-14
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： H04L12/26
CPC分类号： H04L47/10 , H04L47/20 , H04L47/21 , H04L47/2441 , H04L47/31 , H04L49/3036 , H04L49/351
摘要： A network device for processing data on a data network includes a plurality of ports, configured to receive data from a data network and to send processed data to the data network, a memory management unit configured store data on and retrieve data from the memory and a metering unit configured to police a flow of the processed data to be sent to the network device. The metering unit is configured to utilize a series of leaky bucket units, where tokens are added to each leaky bucket unit only when that particular leaky bucket unit is accessed. The metering unit is also configured to add the tokens based on a prior timestamp value, a current timing value and an established rate and a multiplication to establish the tokens is accomplished by shifting a register of the established rate.
摘要翻译：一种用于在数据网络上处理数据的网络设备包括：多个端口，被配置为从数据网络接收数据并将处理的数据发送到数据网络;存储器管理单元，被配置为将数据存储在存储器上并从存储器检索数据; 计量单元，被配置为警告将被发送到网络设备的被处理数据的流。计量单元被配置为使用一系列泄漏桶单元，其中令牌仅在访问该特定泄漏桶单元时被添加到每个泄漏桶单元。计量单元还被配置为基于先前的时间戳值，当前定时值和建立的速率以及乘法建立令牌来添加令牌，以通过移位所建立的速率的寄存器来实现。

6. 发明授权

US06826561B2 Method and apparatus for performing a binary search on an expanded tree 失效
标题翻译：用于在扩展树上执行二进制搜索的方法和装置
公开(公告)号：US06826561B2
公开(公告)日：2004-11-30
申请号：US09861745
申请日：2001-05-22
申请人： Jun Cao , Brandon Carl Smith , Eric Ng
发明人： Jun Cao , Brandon Carl Smith , Eric Ng
IPC分类号： G06F1730
CPC分类号： G06F17/30985 , Y10S707/99933
摘要： A method and apparatus for searching an electronically stored table of information including a plurality of table entries and facilitating high speed searching of a table to provide a longest matching entry. The table searching method uses at least one memory unit having a table of information including a plurality of data entries. The table of information has a plurality of search keys associated with the plurality of data entries and the plurality of search keys form a tree structure based on a prefix length for each of the search keys. The plurality of search keys are expanded such that each of the plurality of search keys has two lowest level search keys associated therewith that cover a lowest level of the tree structure. A binary search of the lowest level search keys is performed based on a search value to determine a longest prefix match. A data entry of the plurality of data entries is output based on said longest prefix match. The method is also applicable to routing data in an internet router where the routing of data packets depends on address information stored in the table of information.
摘要翻译：一种用于搜索电子存储的包括多个表条目的信息表的方法和装置，并且便于表的高速搜索以提供最长匹配条目。表搜索方法使用至少一个具有包括多个数据条目的信息表的存储器单元。信息表具有与多个数据条目相关联的多个搜索关键字，并且多个搜索关键字基于每个搜索关键字的前缀长度形成树形结构。多个搜索键被扩展，使得多个搜索关键字中的每一个具有与其相关联的两个最低级别的搜索键，其覆盖树结构的最低级别。基于搜索值来执行最低级搜索关键字的二进制搜索以确定最长的前缀匹配。基于所述最长前缀匹配输出所述多个数据条目的数据条目。该方法还适用于在互联网路由器中路由数据，其中数据分组的路由取决于存储在信息表中的地址信息。

7. 发明授权

US08566337B2 Pipeline architecture for a network device 有权
标题翻译：网络设备的管道架构
公开(公告)号：US08566337B2
公开(公告)日：2013-10-22
申请号：US12550053
申请日：2009-08-28
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： G06F17/30
CPC分类号： H04L45/742 , H04L49/3063
摘要： Various example embodiments are disclosed. According to an example embodiment, an apparatus may include a plurality of search engine pipeline stages, each of the plurality of search engine pipeline stages being configured to submit a particular search request to a plurality of search engines. The apparatus may also include the plurality of search engines, each of said plurality of search engines being configured to provide search results to one or more of the plurality of search engine pipeline stages.
摘要翻译：公开了各种示例性实施例。根据示例实施例，装置可以包括多个搜索引擎流水线级，多个搜索引擎流水线阶段中的每一个被配置为向多个搜索引擎提交特定的搜索请求。该装置还可以包括多个搜索引擎，所述多个搜索引擎中的每一个被配置为向多个搜索引擎流水线级中的一个或多个提供搜索结果。

8. 发明授权

US08457131B2 Dynamic table sharing of memory space within a network device 失效
标题翻译：网络设备内存空间的动态表共享
公开(公告)号：US08457131B2
公开(公告)日：2013-06-04
申请号：US11084482
申请日：2005-03-21
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： H04L12/56
CPC分类号： H04L45/745 , H04L45/00 , H04L45/742 , H04L69/12 , H04L69/22
摘要： A network device for processing data on a data network includes a port interface configured to receive a data packet from a data network and to send a processed data packet to an egress port of the plurality of ports, a packet evaluation module configured to parse the received data packet and modify the received data packet to form the processed data packet and a search engine configured to perform searches of lookup tables using parsed data packet values and to return search results to the packet evaluation module to assist in modifying the received data packet. At least one lookup table shares at least two different types of entries in that same at least one lookup table, where the search engine is configured to distinguish between the at least two different types of entries in that same at least one lookup table.
摘要翻译：一种用于在数据网络上处理数据的网络设备包括：端口接口，被配置为从数据网络接收数据分组，并且将经处理的数据分组发送到所述多个端口的出口端口;分组评估模块，被配置为解析所接收的数据分组，并修改所接收的数据分组以形成经处理的数据分组;以及搜索引擎，其被配置为使用解析的数据分组值执行查找表的搜索，并将搜索结果返回到分组评估模块以帮助修改所接收的数据分组。至少一个查找表在该相同的至少一个查找表中共享至少两种不同类型的条目，其中搜索引擎被配置为在该相同的至少一个查找表中区分该至少两种不同类型的条目。

9. 发明申请

US20100046373A1 TIMESTAMP METERING AND ROLLOVER PROTECTION IN A NETWORK DEVICE 有权
标题翻译：网络设备中的TIMESTAMP测量和滚动保护
公开(公告)号：US20100046373A1
公开(公告)日：2010-02-25
申请号：US12508406
申请日：2009-07-23
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： H04L1/00
CPC分类号： H04L47/10 , H04L47/20 , H04L47/21 , H04L47/2441 , H04L47/31 , H04L49/3036 , H04L49/351
摘要： A network device for processing data on a data network includes a plurality of ports, configured to receive data from a data network and to send processed data to the data network, a memory management unit configured store data on and retrieve data from the memory and a metering unit configured to police a flow of the processed data to be sent to the network device. The metering unit is configured to utilize a series of leaky bucket units, where tokens are added to each leaky bucket unit only when that particular leaky bucket unit is accessed. The metering unit is also configured to add the tokens based on a prior timestamp value, a current timing value and an established rate and a multiplication to establish the tokens is accomplished by shifting a register of the established rate.
摘要翻译：一种用于在数据网络上处理数据的网络设备包括：多个端口，被配置为从数据网络接收数据并将处理的数据发送到数据网络;存储器管理单元，被配置为将数据存储在存储器上并从存储器检索数据; 计量单元，被配置为警告将被发送到网络设备的被处理数据的流。计量单元被配置为使用一系列泄漏桶单元，其中令牌仅在访问该特定泄漏桶单元时被添加到每个泄漏桶单元。计量单元还被配置为基于先前的时间戳值，当前定时值和建立的速率以及乘法建立令牌来添加令牌，以通过移位所建立的速率的寄存器来实现。

10. 发明授权

US07529191B2 Programmable metering behavior based on table lookup 失效
标题翻译：基于表查找的可编程计量行为
公开(公告)号：US07529191B2
公开(公告)日：2009-05-05
申请号：US11081057
申请日：2005-03-16
申请人： Brandon Carl Smith , Jun Cao
发明人： Brandon Carl Smith , Jun Cao
IPC分类号： H04L12/26
CPC分类号： H04L47/29 , H04L47/10 , H04L47/20 , H04L47/21 , H04L47/31 , H04L49/103 , H04L49/205 , H04L49/351
摘要： A network device for processing data on a data network including a plurality of ports, configured to receive data from a data network and to send processed data to the data network via an egress port, a controller interface, configured to communicate with an external controller, a memory management unit, configured store data on and retrieve data from the memory and a metering unit, configured to police a flow of the processed data to be sent to the egress port. The metering unit further includes programmable registers, in communication with the controller interface, configured to be programmed through controller signals sent through the controller interface from the external controller, such at all aspects of the flow of the processed data may be controlled by the external controller.
摘要翻译：一种网络设备，用于处理包括多个端口的数据网络上的数据，该数据网络被配置为从数据网络接收数据并且经由出口端口将处理后的数据发送到数据网络，控制器接口被配置为与外部控制器通信，存储器管理单元，配置存储来自存储器的数据和从存储器检索数据;以及计量单元，用于警告要发送到出口端口的被处理数据的流。计量单元还包括与控制器接口通信的可编程寄存器，其被配置为通过来自外部控制器的控制器接口发送的控制器信号进行编程，诸如处理数据流的所有方面可由外部控制器。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式