发明名称 |
Apparatus and method for routing data packets through a communications network |
摘要 |
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. |
申请公布号 |
AU9119898(A) |
申请公布日期 |
1999.03.16 |
申请号 |
AU19980091198 |
申请日期 |
1998.08.25 |
申请人 |
ASCEND COMMUNICATIONS, INC. |
发明人 |
CLARK BREMER;MARLON GUNDERSON;CHRISTINE E. SEVERNS |
分类号 |
H04L12/56 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|