ROUTING TABLE RETRIEVING DEVICE

摘要

PROBLEM TO BE SOLVED: To provide a reouting table retrieving device by which a routing table retrieval processing is executed at high speed and also a retrieval error due to that a sub-net mask is provided with variable length is prevented. SOLUTION: This device is provided with a routing table storing memory 3 for storing a routing table 2 consisting of plural sorted entries, a matching comparing part 13 for comparing the sizes of a retrieval IP address and a register IP address without executing a sub-net mask in the retrieval IP address, a matching comparing part 12 for respectively executing the AND operations of one register IP address and the variable length sub-net mask and the other register IP address and the variable length sub-net mask in two entries which directly pinch the retrieval IP address by bit, and a control part 14 for retrieving the register IP address matched with the retrieval IP address.