Internet protocol address lookup system and method using three-layer table architecture
AssigneeElectronics and Telecommunications Research Institute
InventorsNam Seok Ko, Dong Yong Kwak
Life of this patent
Estimating the term…
Abstract
Provided are an IP address lookup system and method for forwarding a packet over a data plane of a router. The IP address lookup system includes a forwarding table which has a three-layer table architecture so that it can search for each address group that constitutes an IP destination address of an input packet and a forwarding engine which obtains packet processing information and next hop information for the input packet by searching for the forwarding table using the IP destination address as a search key.
Claims27
An IP address lookup system, comprising:
- a forwarding table which has a three-layer table architecture so that it can search for each address group that constitutes an IP destination address of an input packet;
- and
- a forwarding engine which obtains packet processing information and next hop information for the input packet by searching for the forwarding table using the IP destination address as a search key.
An IP address lookup method, comprising:
- (a) extracting an IP destination address from an input IP data packet;
- (b) extracting entries of a first table corresponding to eight most significant bits of the IP destination address;
- (c) extracting entries of a second table corresponding to a result of shifting fourteen bits following the eight most significant bits of the IP destination address by as much as a first shift bit;
- (d) extracting entries of a third table corresponding to a result of shifting twelve most significant bits of the IP destination address by as much as a second shift bit;
- and
- (e) extracting next hop information and packet processing information from a searched entry of the third table,
- wherein the first through third tables constitutes a forwarding table which enables each address group of the IP destination address to be searched for.
Dependencies are inferred from the claim text.