摘要 |
<p>PROBLEM TO BE SOLVED: To provide a routing system with which the optimum destination of routing is selected within fixed time even when the number of routing information is increased, and similar routing is enabled without adding any processing even when an address including a wild card exists. SOLUTION: When a request of routing is generated for establishing a line from a certain port to the other port among input/output ports 6, a line control part 5 extracts a routing destination address from a connection request message and dispatches it to an address processing part 4. At the address processing part 4, when selecting any routing information from a registered information storage part 1 for storing the registered routing information under the control of a registered information operating part 3 in advance, the address is retrieved by depending on only the maximum number of digits in the address while using a routing retrieval tree prepared in a node constitution information storage part 2 for forming and storing the storage addresses of routing information and node constitution information themselves when the registered information is stored.</p> |