公开(公告)号：US06553002B1

公开(公告)日：2003-04-22

申请号：US08921189

申请日：1997-08-29

申请人： Clark Bremer ,  Marlon Gunderson ,  Christine E. Severns

发明人： Clark Bremer ,  Marlon Gunderson ,  Christine E. Severns

IPC分类号： H04L1228

CPC分类号： H04L45/742 ,  H04L45/00 ,  H04L45/54

摘要： A method and apparatus for determining the next router that a data packet is transmitted to on its way to a destination host by traversing a routing table using a hardware search engine and a unique search tree. The step of traversing each node in the search tree takes only one memory cycle, decreasing in half the time it takes to search a routing table and thus forward data packets on a system of computer networks. This is accomplished by storing the decision bit for each node in its parent node rather than in the node itself The apparatus may use a hardware search engine to search the routing table.

摘要翻译： 一种用于通过使用硬件搜索引擎和唯一搜索树遍历路由表来确定数据分组在到达目的地主机的途中被传输到下一个路由器的方法和装置。 遍历搜索树中每个节点的步骤只需要一个存储周期，减少搜索路由表所需的时间的一半，从而在计算机网络系统上转发数据包。 这通过将每个节点的决定位存储在其父节点而不是在节点本身中来实现。该装置可以使用硬件搜索引擎来搜索路由表。

公开(公告)号：US20130343438A1

公开(公告)日：2013-12-26

申请号：US13529769

申请日：2012-06-21

申请人： Marlon Gunderson ,  Kurt Ware

发明人： Marlon Gunderson ,  Kurt Ware

IPC分类号： H04L27/00 ,  H04B17/00 ,  H04B1/38

CPC分类号： H04L1/24 ,  H04L25/028 ,  H04L25/0292 ,  H04L25/4908

摘要： Some embodiments include apparatuses and methods having a component to change a value of a bit among a number of M bits of information when the M bits have the same value and when M exceeds a selected value. At least one of such embodiments can include a transmitting component to provide the information to a connection. At least one of such embodiments can include a receiving component to receive the information from the connection. In at least one of such embodiments, the selected value can include a maximum number of consecutive bits having the same value that such a receiving component can be configured to receive. Other embodiments including additional apparatuses and methods are described.

摘要翻译： 一些实施例包括当M位具有相同值并且当M超过所选择的值时，具有改变M位信息中的位的值的组件的装置和方法。 这些实施例中的至少一个可以包括向连接提供信息的发送部件。 这些实施例中的至少一个可以包括从连接接收信息的接收部件。 在这样的实施例中的至少一个中，所选择的值可以包括具有相同值的连续位的最大数目，这样的接收组件可被配置为接收。 描述包括附加装置和方法的其他实施例。

公开(公告)号：US09252996B2

公开(公告)日：2016-02-02

申请号：US13529769

申请日：2012-06-21

申请人： Marlon Gunderson ,  Kurt Ware

发明人： Marlon Gunderson ,  Kurt Ware

IPC分类号： G06F13/12 ,  G06F13/38 ,  H04L25/49

CPC分类号： H04L1/24 ,  H04L25/028 ,  H04L25/0292 ,  H04L25/4908

摘要： Some embodiments include apparatuses and methods having a component to change a value of a bit among a number of M bits of information when the M bits have the same value and when M exceeds a selected value. At least one of such embodiments can include a transmitting component to provide the information to a connection. At least one of such embodiments can include a receiving component to receive the information from the connection. In at least one of such embodiments, the selected value can include a maximum number of consecutive bits having the same value that such a receiving component can be configured to receive. Other embodiments including additional apparatuses and methods are described.

摘要翻译： 一些实施例包括当M位具有相同值并且当M超过所选择的值时，具有改变M位信息中的位的值的组件的装置和方法。 这些实施例中的至少一个可以包括向连接提供信息的发送部件。 这些实施例中的至少一个可以包括从连接接收信息的接收部件。 在这样的实施例中的至少一个中，所选择的值可以包括具有相同值的连续位的最大数目，这样的接收组件可被配置为接收。 描述包括附加装置和方法的其他实施例。