Patent ID: 6452908
Filing Date: 2002-09-17
Classification: H04L

Abstract:
A communication control apparatus comprising:an input and output unit responsive to reception of a packet, for generating a search request and a destination address of said packet to receive a resultant route data, and for transmitting said packet based on said resultant route data; a memory for storing a route tree table having a tree structure of a plurality of nodes, each of which has a node data; and a route searching circuit for referring to said route tree table in response to said search request to determine a route data of a final node data as said resultant route data from said destination address, and for outputting said resultant route data to said input and output unit, wherein said route searching circuit includes a next node selecting circuit for referring to said route tree table using said destination address and a mask data in response to said search request to retrieve a first next node data, for repeatedly referring to said route tree table using an address and mask data of a current node data to retrieve a second next node data, while said first next node data or said second next node data is set as said current node data, until said final node data is obtained, and wherein said next node selecting circuit selects one of a left child node and a right child node based on a (said mask data +1)-th bit of said destination address.