摘要 |
Method for generating and thereafter updating a data structure used for routing Internet protocol data packets. Routing a packet is performed by using a destination address of the packet and an updatable set of prefix rules. A prefix rule may be added to a first-level table if the terminating level of the prefix rule equals one. Otherwise, cascading tables may be created until reaching a terminating table for the prefix rule. Then, the prefix rule may be added to its terminating table. The data structure is updateable. The packet routing may be guided by associating one or more fields, or partial fields, of the most significant bits of a destination address of the packet with respective records of search tables, and using the last visited port identifier for routing there through the packet. The data structure is generated by a control processor and stored in a system memory, whereas a network processor searches in the data structure for a prefix rule suitable for each received packet. Searches and updates may be performed substantially at the same time.
|