Invention Grant
- Patent Title: Apparatus and method for switching packets using tree memory
- Patent Title (中): 使用树存储器切换数据包的装置和方法
-
Application No.: US229289Application Date: 1994-04-18
-
Publication No.: US5509006APublication Date: 1996-04-16
- Inventor: Bruce A. Wilford , Bruce Sherry , David Tsiang , Anthony Li
- Applicant: Bruce A. Wilford , Bruce Sherry , David Tsiang , Anthony Li
- Applicant Address: CA Menlo Park
- Assignee: Cisco Systems Incorporated
- Current Assignee: Cisco Systems Incorporated
- Current Assignee Address: CA Menlo Park
- Main IPC: H04L12/56
- IPC: H04L12/56 ; H04L29/06
Abstract:
A device for switching packets at high speed. For each packet, the A device matches packet data with protocols, to determine how to switch the packet. Matching of data with protocols is highly parallel; the device simultaneously retrieves a data byte, compares a data byte with a protocol byte, tests a comparison result, and executes a processor instruction. A switching engine having a comparator and a decision tree memory. The comparator includes three outputs for indicating a comparison result (less-than, equal-to, or greater-than). The tree memory includes three corresponding banks of addressable memory. Each memory location comprises an entry for a next location, an entry for a next protocol byte, and an entry for a processor instruction. A set of protocol tests are assembled into the tree memory, and a set of routing tables are dynamically generated into the tree memory.
Public/Granted literature
- US6086563A Needle retraction mechanism with push start retraction Public/Granted day:2000-07-11
Information query