US 2002/0163917 A1 · Pre-lookup method for internet addressing

Abstract

An Internet address pre-lookup method, suitable for an Internet packet delivery system using a routing table and hash table. First, a pre-lookup table including a plurality of pre-lookup bits in the system is provided, each pre-lookup bit corresponding to a converting address, when any Internet address corresponding to the converting address exists in the routing table, then the pre-lookup bit corresponding to the converting address is set as valid. A packet including a destination address is received, and the pre-lookup bit corresponding to the converting address the same as the valid address of the destination address is checked in the pre-lookup table. When the pre-lookup bit corresponding to the converting address the same as the valid address of the destination address is invalid, a default process is directly performed on the packet.

Claims13

Dependent claims

An Internet address pre-lookup method, suitable for an Internet packet delivery system, comprising the following steps:

providing a routing table;
providing a pre-lookup table including a plurality of pre-lookup bits, wherein each pre-lookup bit corresponds to a converting address, and the pre-lookup bit corresponding to the converting address is valid if any one of the Internet addresses corresponding to the converting address exists in the routing table;
receiving a packet that contains a destination address;
checking the pre-lookup bit corresponding to the converting address the same as the valid address of the destination address in the pre-lookup table;
and
performing a default process on the packet if the pre-lookup bit corresponding to the converting address the same as the valid address of the destination address is invalid.

3 more elements

An Internet address pre-lookup method, suitable for an Internet packet delivery system, the method comprising the following steps:

providing a routing table and a hash table;
providing a pre-lookup table including a plurality of pre-lookup bits, each pre-lookup bit corresponding to a converting address, the pre-lookup bit corresponding to the converting address recognized as valid if any of the Internet addresses corresponding to the converting address exist in the routing table;
receiving a packet containing a destination address;
comparing the destination address and the hash table to find matched items;
checking the pre-lookup bit corresponding to the converting address the same as the valid address of the destination address in the pre-lookup table;
and
performing a default process on the packet if the pre-lookup bit corresponding to the converting address the same as the valid address of the destination address is invalid.

4 more elements

Dependencies are inferred from the claim text.

Pre-lookup method for internet addressing

Life of this patent

Pre-lookup method for internet addressing

Life of this patent

Abstract

Claims13