INFORMATION RELAY METHOD AND SYSTEM

摘要

PROBLEM TO BE SOLVED: To realize high speed retrieval of a path where tree structural data are used for a path control table. SOLUTION: A router relays information through a computer network consists of a path management section F0 that manages path information by means of a path management table TBL0 adopting a binary tree structure and of a path retrieval section F1 that has path information in a form of a path retrieval table TBL1 adopting a 2 to the p-th power tree structure and retrieves and decides a transfer destination (a port 50 to which information is to be outputted) by means of destination address information in a packet 51 received from one of a plurality of ports 50. The path management section F0 updates each node of a binary tree structure of the path management table TBL0, in response to addition or the like of a path information entry E and conducts maintenance processing to reflect the updated result on 2 to the p-th power tree structure of the path retrieval table TBL1.