FIELD: Internet routing technologies.
SUBSTANCE: method for forming tables of transfer/routing for searching of Internet protocol address(IP-address) with use of access list includes steps of separation of IP-address prefix lengths range by previously given method, creation of header node having maximum level, on basis of several clusters picked in range of prefix lengths, while header node pints to each node in the access list, and creation of sub-nodes by means of picked clusters, while each of sub-nodes has a selected prefix lengths range as a key.
EFFECT: lower time needed for accessing memory and its effective use, simplified routes changing, effective composition of routing table and/or transfer table without sorting acceptable routes in accordance to length of routes prefix, inputted in process of tables forming.
7 cl, 2 tbl, 18 dwg
Authors
Dates
2004-07-27—Published
2001-12-21—Filed