公开(公告)号：US6032190A

公开(公告)日：2000-02-29

申请号：US943512

申请日：1997-10-03

申请人： Clark Bremer ,  Christine E. Severns ,  Brian D. Vanderwarn

发明人： Clark Bremer ,  Christine E. Severns ,  Brian D. Vanderwarn

IPC分类号： H04L12/56 ,  G06F13/00

CPC分类号： H04L49/25 ,  H04L49/3009 ,  H04L49/3027 ,  H04L49/351

摘要： An apparatus and method for processing a data packet to determine the routing of the data packet through a communications network is provided in which the data packet has a header portion and a data portion. The apparatus stores the header portion of the data packet, and processes the header portion of the data packet. The processing may include using a processing core for executing instructions for processing the header portion, searching through a route table to determine a route of the data packet, and searching through a table memory for information about the destination of the data packet in which the route table search, the table memory search and the processing core operate simultaneously to process the header portion and generate an internal header or a network media header. A modified header portion is generated to route the data packet through the communications network. A method for processing data packets to determine the route of the data packet is also provided in which a header portion is received from an incoming data packet, an search based on the received header portion is performed, a route look-up search is performed, and the information contained within the header portion is processed simultaneously for determining if the header portion is valid and generating an internal header or network media header based on the results of the route look-up search, the interface search, and other processing.

摘要翻译： 提供了一种用于处理数据分组以通过通信网络确定数据分组的路由的装置和方法，其中数据分组具有头部部分和数据部分。 该装置存储数据分组的报头部分，并处理数据分组的报头部分。 该处理可以包括使用处理核来执行用于处理报头部分的指令，通过路由表搜索来确定数据分组的路由，以及通过表存储器搜索关于其中路由的数据分组的目的地的信息 表搜索，表存储器搜索和处理核同时操作以处理标题部分并生成内部报头或网络媒体报头。 生成修改的报头部分以通过通信网络路由数据分组。 还提供了一种用于处理数据分组以确定数据分组的路由的方法，其中从输入数据分组接收报头部分，执行基于所接收的报头部分的搜索，执行路由查找搜索， 并且包含在头部部分中的信息被同时处理，以便确定头部部分是否有效，并且基于路线查找搜索，接口搜索和其他处理的结果来生成内部头部或网络媒体头部。

公开(公告)号：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.

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