KR100309186B1 - Route Information Allocation Method of Internet Route Assignment by Using Memory Address - Google Patents

Abstract

The present invention is an invention to replace the Internet address using the address of the storage location to store the address instead of directly storing and extracting the Internet address in the Internet routing system that performs a key function in the Internet network, general address that can handle the entire Internet address It's about how to streamline storage, how to use storage, and how to use only specific addresses.

The route information allocation method of the Internet route assigner according to the present invention comprises the step of setting a predetermined portion of the storage place of the route assigner as a route assignment block, and assigning a number of addresses to the route assignment block, the Internet address and the address. The number is calculated to designate a storage address in the route assignment table. By substituting the Internet address by this method, it is possible to improve the speed of the actual Internet path search and extraction storage, thereby improving the performance of route assignment.

Description

Route Assignment Method of Internet Route Assignment using Storage Address.

In the present invention, instead of directly storing and extracting an Internet address in an Internet route assigner performing a core function in the Internet network, an Internet route using a route address memory location address that replaces an Internet address using the address of a store where the address is to be stored. The method of allocating route information of the assignor, the general way to handle the whole Internet address, the efficient use of storage, and the method of using only a specific address.

With the development of the information society, the size of the Internet is growing day by day, and the load on the Internet network is increasing day by day. Accordingly, for high speed large-capacity transmission, the processing capacity of the data packet, which is a transmission unit of the Internet data, in the route router (router), which is the backbone of the Internet network, also increases, and the routing (routing) necessary for transmitting the packet to the destination is increased. The amount of information for the population is also increasing rapidly. The packet processing capacity of the path assigner is mainly determined by the computational power of the central computing unit of the path assigner, the design of the input / output, the internal bus and the memory device, and the actual processing performance is determined by the routing table preparation using this capacity and the input path allocation information. It is determined by the efficiency and how the data is extracted from this route table.

Since the central processing unit of the assignor uses one of the existing central processing unit elements, the performance and the development of the function are progressing in connection with the development of the element.In the case of the internal bus, one bus or multiple buses, per input / output terminal The use of buses has evolved from processing hundreds of megabits per second to tens of gigabytes. On the other hand, a route assignment table using route assignment information is implemented using an algorithm based on a route assignment protocol in the existing Internet standardization organization.

On the other hand, in order to improve the performance of the path assigner as described above, in order to determine the destination path of the data more quickly, the latest technology uses a unique computing device and memory device for each input / output end, using an internal bus speeding method, and the like. It separates the operation from the operation, storage, and extraction process, and seeks faster path information extraction, and uses some functions by hardware. However, these methods basically maintain the method of storing and extracting the calculated route information after the calculation of all the route information, and the information registered in the route information table in the storage device is rewritten after deleting all the information requiring modification. Go through the process.

That is, in the case of most route information, when inputted to the route assigner, the operation is performed according to the route information protocol being used and then stored in the route information table, while maintaining one or more route information tables in the route assigner. When checking the destination route of the data that requires the route assignment, the process of extracting the output destination of the approach to the route information table is performed. For this reason, the route information table has a disadvantage of maintaining the internet address of all route information for the destination address comparison.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and provides a general method for dealing with the entire Internet address, an efficient method for using a storage location, and a method for using only a specific address.

The route information allocation method of the Internet route assigner according to the present invention comprises the step of setting a predetermined portion of the storage place of the route assigner as a route assignment block, and assigning a number of addresses to the route assignment block, the Internet address and the address. The number is calculated to designate a storage address in the route assignment table.

According to another aspect of the present invention, there is provided a method of allocating route information in a route allocation block by setting a predetermined portion of a storage space of the route allocation block, assigning a street address to the route allocation block, and a top destination address of an Internet address. And dividing the data into a plurality of groups, and calculating a predetermined address of an Internet address, the address number, and a predetermined portion of the Internet address corresponding to the group to designate a storage address in the route allocation table.

According to another aspect of the present invention, there is provided a method of allocating route information of an Internet route assigner, the method comprising: setting a predetermined portion of a memory of the route assigner as a route assignment block, assigning a street address to the route assignment block, and a front end of an Internet address. And setting a list of user addresses to be stored, and calculating a storage address in the route assignment table by computing an internet address, the address number, and the user address list. Further, 1 is reduced from the user address list, this value is multiplied by the size of the storage location, and the multiplication value is added to the address number to perform the operation.

1 is a relationship diagram between an Internet address and a storage address on a route assigner according to a first embodiment of the present invention.

FIG. 2 is a relational diagram of an Internet address and a storage address on a route assigner according to a second embodiment of the present invention. FIG.

3 is a relationship diagram between an Internet address and a storage address on a route assigner according to a third embodiment of the present invention.

Hereinafter, the present invention will be described in more detail.

The present invention relates to a method of replacing an Internet address with a storage address where a route information table is located, instead of keeping the Internet address in the route information table. That is, the Internet address such as 147.6.9.0 is expressed in the right-most priority when expressed in bits. Therefore, if the minimum information of each route information is n except the Internet address, it corresponds to n * 10010011000001100000100100000000 from the beginning of the route information table. By placing the information, the routing table can be configured so that it no longer needs to maintain an Internet address.

This method compares the conventional route finder method with the Internet address as a key to search for the corresponding address in the route assignment table to find the target output stage, and extracts the target output stage from the predetermined address, thereby dramatically reducing the time required for data extraction. It is possible to reduce the speed, and also has the advantage that it is possible to quickly set up the routing table by eliminating the existing data structure formation time in the construction of the routing table. However, depending on the location of the route assigner on the Internet, there is a difference in the amount of route information distributed, and there may be a case where it is not necessary to maintain route information for all Internet addresses. Therefore, the proposed invention provides a route assigner for optimizing storage locations. This paper proposes two types of Internet routers that maintain all information according to their location on the Internet, and routers of user-side that maintain only specific addresses.

Internet-scale route assigners typically need to cover all addresses on the Internet. The number of addresses available on the Internet is 2 ³² . Therefore, if the size of the information to be included in one address is n bits, and if the storage location of 2 ³² x n bits or more, after calculating the information path, without retrieval or operation when storing and extracting the information path table Direct storage and extraction is possible. At this time, all unused storage can be used to perform other functions of the route assigner. In other words, when using this method, the address of the address for the Internet address is B, and [a..b] is a binary representation of the first a to b bits (where 0 <= a <= b <= 31, a and b are integers)

B + [0..31] x n

Becomes

On the other hand, in reality, it may be divided into A, B, and C class by the size of the network, and may be used without distinction in some regions. In addition, the network size is very irregular due to some reserved address ranges and classless inter domain routing (CIDR). Therefore, it is very difficult to standardize them, and when using the CIDR based on the existing A, B, C classification according to the path allocation unit of the existing Internet RFC1918, if the size of the first 8 bits of the Internet address is 0-126, the 8-bit network is used. In the case of 127-191, it is regarded as 16-bit network, 192-205 in 24-bit network, 203-233 in 19-bit network, and 224-255 in 32-bit network. The only exception is 19 for 195 and 19 for 24, where the size of the network is the minimum in each case.

Based on the criteria mentioned above, the storage address of each Internet address can be defined as follows. However, the starting address of the routing table is B, and the size of information per address is n, and [a..b] means a bit from the a bit to the b bit of the address bit (0 <= a <= b <32)

B + [0..7] x n if the first 8 bits are 0-23

If the value of the first 8 bits is 24 B + (24 + [8..15] x 8 + [16..18]) x n

B + (2072+ [0..7]) x n if the first 8 bits are 25-126

If the value of the first 8 bits is 127-191

B + (2174 + ([0..7] -127) x 255 + [8..15]) x n

If the value of the first 8 bits is 192-194

B + (18814 + (([0..7] -192) x255 + [8..15]) x255 + [16 ..23]) xn

B + (221422 + [16..18]) x n if the first 8 bits have a value of 195

If the value of the first 8 bits is 196-205

B + (221 430 + (([0..7] -196) x255 + [8..15]) x255) xn

If the value of the first 8 bits is 206-223

B + (896790 + (([[0..7] -206) x255 + [8..15]) x255 + [16..18]) xn

If the value of the first 8 bits is 224-255

B + (10081686 + ((([[0..7] -224) x255) + [8..15]) x255) + [16..23]) x255 + [24..32]) xn

Becomes However, the same value is stored for the supernetting address above the minimum value.

For reference, when the Internet address is 147.6.9.0, [0..7] represents 147, [8..15] represents 6, [16..23] represents 9, and [24 .. 32] represents 0.

In the case of the route assigner installed at the subscriber side, the route for a very limited number of internet addresses may be handled, and the network may be much smaller than the minimum network size specified in the Internet route allocation principle. By storing the prefix of the network address to be used in a separate storage location, it is possible to find a sequential storage location for the front end of each network address.

The methods (a) and (c) mentioned above may be implemented in software on the route assigner, but may be configured to enable hardware processing using an ASIC. If the principle is changed, the calculation process itself can be configured as a single ASIC chip so that only the calculation method needs to be changed, thereby increasing compatibility and expandability.

Therefore, the present invention carried out by the above processing procedure,

First, the computation speed and performance can be improved drastically by eliminating the huge range of address retrieval in the path accessor, storage and extraction process.

Second, the process of mapping address number and internet address of memory location to ASIC can be implemented to improve the processing speed further. Can be. Of course, even in the case of software implementation, scalability can be designed to be possible only by exchanging the mapping process, thereby ensuring scalability.

The present invention described above should be seen that it has been disclosed for the purpose of illustration, those skilled in the art should see that various modifications, changes, additions, etc. within the spirit and scope of the present invention is possible and such modifications, changes, additions are deemed to be within the scope of the invention It should be regarded as belonging to the following claims.

Claims (5)

In the route information allocation method of the Internet route assigner, Setting a predetermined portion of a storage location of the route assigner as a route assignment block; Assigning a street address to the route assignment block; A route information allocation method of an internet route assigner using a store address stored in a route assigner, characterized in that a storage address is designated from the route assignment table by calculating an internet address and the address number. The method of claim 1, A method for allocating route information of an internet route assigner using a route assigner storage address, wherein the operation is an add operation. In the route information allocation method of the Internet route assigner, Setting a predetermined portion of a storage location of the route assigner as a route assignment block; Assigning a street address to the route allocation block; Dividing the highest destination address of the Internet address into a plurality of groups, And a storage location address of the route allocation table is calculated by calculating a predetermined portion of the internet address, the address number, and the internet address corresponding to the group. How to assign route information. In the route information allocation method of the Internet route assigner, Setting a predetermined portion of a storage location of the route assigner as a route assignment block; Assigning a street address to the route allocation block; Setting a user address list for storing a leaflet of the Internet address, And assigning a storage address in the route assignment table by calculating the internet address, the address number, and the user address list, and assigning route information to the route assigner. The method of claim 4, wherein In the Internet router using the address of the memory of the routing system, the value of 1 is reduced from the user address list, the value is multiplied by the size of the storage location, and this value is added to the address. How to assign route information.