DATA GENERATION METHOD AND ROUTING METHOD FOR ROUTING DATA PACKETS FROM PLURAL PREFIXES AND ROUTER THEREOF

摘要

PURPOSE: A data generation method and a routing method for routing data packets from plural prefixes and a router thereof are provided to perform a high-speed packet transmission service by processing information for each packet within a short time. CONSTITUTION: In a data generation method, a main table is formed by ordering plural prefixes according to reference length. Information of the prefixes is stored in the main table if the length of the prefixes are shorter than the reference length. Connection information of the table for obtaining the information of the prefixes is stored in the main table if the length of the prefixes are longer than the reference length. A sub table is formed by ordering nodes of same distance. The nodes of same distance are obtained by calculating distances between a reference point and each prefix. The reference point is determined as a node indicated by the connection information when the length of the prefixes are longer than the reference length.