KR20010064046A - Address Resolution Apparatus And Method For Short Cut Path Setup - Google Patents

Abstract

PURPOSE: An address providing apparatus is provided to offer an address of a necessary shortcut route by providing the shortcut route address using a function of an address resolution protocol(ARP) server as an interface. CONSTITUTION: An ARP server(14) serves as functions of receiving, processing and answering an address resolution request(13) from a terminal(11) or a router(12). A policy manager(18) finds related policy from a policy information database(21) and serves as a decision-making function with regard to a shortcut route establishment of the required address. A route server(16) determines the shortcut route based on information of a topology database(17), which is established by a topology information update function(20) and is used to determine a route at an IP layer. An address information update function(19) provides mapping information of IP and ATM addresses and is stored in an address table(15).

Description

Address Resolution Apparatus And Method For Short Cut Path Setup

The present invention relates to an apparatus and method for providing an address which is used to set a shortcut path for providing a quality guaranteed internet protocol service in an internet providing network having an asynchronous transmission infrastructure. In particular, the function of an ARP server is used as an interface. An address providing apparatus for providing an address of a shortcut path, a method thereof, and a computer-readable recording medium having recorded thereon a program for realizing the method.

Among the data communication methods, the Internet is widely spread to the general public worldwide and is based on the Internet Protocol (IP) (hereinafter simply referred to as "IP"). To date, the Internet provides only best effort, but in the next-generation Internet, providing quality of service (QoS) (hereinafter, simply referred to as "QoS") has emerged as an important problem.

There may be various methods of providing QoS, but the present invention sets a shortcut path that is feasible when the network infrastructure is Asynchronous Transfer Mode (ATM) (hereinafter, simply referred to as "ATM"). Is used in a method of providing QoS.

When the infrastructure is ATM, there are some basic methods of providing addresses, but because of scalability problems, they can only be used in local area networks (LANs), especially for best-in-class services that do not consider QoS, policy, etc. The problem is that the limits are clear.

For example, in the ATM-based standard Internet protocol (Classic IPOA (RFC 1577): Classical Internet Protocol Over ATM) (hereinafter simply referred to as "Classical IPOA"), the address providing method is an address resolution protocol (ARP) (hereinafter, It is limited to only one logical subnet (LIS) by sharing IP address and ATM address of each terminal of one logical subnet (LIS) through server). The parameter is not taken into account.

The present invention has been made to solve the above problems, in order to set the shortcut path in the Internet providing network having an asynchronous transmission infrastructure, using the function of the address resolution protocol (ARP) server as an interface to the address of the shortcut path The present invention provides an address providing device and a computer readable recording medium having recorded thereon a method for providing the method and the method for realizing the method to provide the necessary shortcut path address while minimizing the modification of the existing devices and methods. have.

1 is a configuration diagram of an embodiment of an address providing system according to the present invention;

2A to 2C are various embodiments of the address providing apparatus in the address providing system according to the present invention.

3A through 3C are flowcharts of various embodiments of an address providing method according to the present invention;

According to an aspect of the present invention, there is provided an address providing apparatus for setting a shortcut path, the apparatus comprising: interfacing means for performing an interface function with a terminal and responding to an address resolution request of the terminal; Address providing means for integrally managing policy decision contents for shortcut paths and shortcut path address determinations, and finding a corresponding shortcut path address when the address resolution request is received from the interfacing means, and delivering the shortcut path address to the interfacing means; Policy management means for conveying policy decision contents for shortcut paths to said address providing means; And a path providing means for managing a path of a network by using topology information and delivering a shortcut path address determination content to the address providing means.

The present invention also provides an address providing apparatus for setting a shortcut path, comprising: interfacing means for performing an interface function with a terminal and responding to an address resolution request of the terminal; Policy management means for making a decision on a shortcut path setting according to an address resolution request from the terminal; Address providing means for finding and providing a shortcut path address excluding a policy decision to the interfacing means; And route providing means for managing a route of a network using topology information and providing a shortcut route address to the address providing means.

The present invention also provides an address providing apparatus for setting a shortcut path, comprising: interfacing means for performing an interface function with a terminal and responding to an address resolution request of the terminal; Policy management means for making a decision on a shortcut path setting according to an address resolution request from the terminal; Path providing means for managing a path of a network by using topology information and providing a shortcut path according to an address resolution request from the terminal; And address providing means for finding and providing the shortcut path address to the interfacing means.

The present invention also provides a method for providing a shortcut path in an information providing network, wherein the shortcut path address is determined by using updated topology information and updated address information, and then the shortcut path address determination is added to an address table. A first step of delivering; Determining a policy for a shortcut path and delivering the policy decision to an address table; A third step of integrally managing the policy decision content and the shortcut path address decision content; And a fourth step of finding a corresponding shortcut path address from the address table and transmitting the address to the terminal when there is an address resolution request from the terminal.

The present invention also provides a method for providing a shortcut path in an information providing network, wherein the shortcut path address is determined by using updated topology information and updated address information, and then the shortcut path address determination is added to an address table. A first step of delivering; A second step of querying a policy manager for a shortcut path when there is an address resolution request from a terminal; And a third step of finding a corresponding shortcut path address from the address table and delivering the shortcut path address to the terminal according to the policy decision on the shortcut path.

The present invention also provides an address providing method applied to a shortcut path setting in an information providing network, comprising: a first step of storing address information provided by an address information updating function in an address table; A second step of querying a policy decision on a shortcut path when there is an address resolution request from a terminal; A third step of requesting a corresponding shortcut path according to the policy decision; And a fourth step of finding a corresponding shortcut path address from the address table according to the shortcut path and delivering the corresponding shortcut path address to the terminal.

In addition, the present invention, in order to provide an address for short path setting, in the address providing system having a large processor, after determining the short path path address using the updated topology information and the updated address information, the short path path address determination content is determined. A first function of delivering to an address table; A second function of determining a policy for a shortcut path and delivering the policy decision to an address table; The address table comprises a third function of integrally managing the policy decision content and the shortcut path address decision content; And a computer readable recording medium having recorded thereon a program for realizing a fourth function of finding and transferring a corresponding shortcut path address from the address table when a request for address resolution is requested from the terminal.

In addition, the present invention, in order to provide an address for short path setting, in the address providing system having a large processor, after determining the short path path address using the updated topology information and the updated address information, the short path path address determination content is determined. A first function of forwarding to an address table; A second function of querying a policy manager for a policy path for a shortcut path when there is an address resolution request from a terminal; And a computer readable recording medium having recorded thereon a program for realizing a third function of finding and delivering the shortcut path address from the address table according to the policy decision on the shortcut path.

The present invention also provides an address providing system having a large capacity processor for providing an address for short path setting, comprising: a first function of storing address information provided by an address information updating function in an address table; A second function of querying a policy decision on a shortcut path when there is an address resolution request from a terminal; A third function for requesting a corresponding shortcut path according to the policy decision; And a computer readable recording medium having recorded thereon a program for realizing a fourth function of finding a corresponding shortcut path address from the address table according to the shortcut path and delivering it to the terminal.

In the Internet network with ATM infrastructure, the first step to establish the shortcut path is to find the counterpart ATM address on the shortcut path, and the rest of the steps use the ATM's unique function, so the first step is the most important step in the path setting. . That is, a method of establishing a shortcut path without changing the ATM unique function is possible through address control through a server in the address resolution step.

Hereinafter, three methods of the address providing method proposed by the present invention will be briefly described.

In method 1, the function of ARP server is used in the existing form, and an address table reflecting address information, topology information, and policy information is maintained and maintained by the root server and policy server in advance. To provide address information. This is divided into the address table setting step and the address resolution step, and the address resolution step is an easy way to achieve the purpose by using the existing IPOA method.

The second method is to configure a new ARP server so that the ARP server requests the policy manager to determine the shortest path setting and QoS parameters, and accordingly, finds the shortest address from the address table and provides the address to the terminal (or router). to be. Here, the address table is processed and reflected by adding the topology information to the root address in advance of the address information. This method reduces some of the address table setup steps to reduce the preset steps and instead makes decisions at the address resolution stage. This method 2 has an advantage of more dynamic operation and configuration than method 1.

Method 3 configures a new ARP server so that this server function asks the policy manager to make a decision on the shortcut in the first step, the root server requires the shortcut path considering the topology, and the address in the third step. Find the corresponding shortcut path address in the table and provide the address to the terminal (or router).

Method 1, Method 2, Method 3 of the present invention are implemented by selecting one method as necessary. However, the method of the upper number reflects many existing forms and can be quickly implemented. However, there is a limit to the additional function expansion. .

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to FIGS. 1 to 3.

1 is a configuration diagram of an embodiment of an address providing system according to the present invention, which illustrates a relationship between an address server and a terminal (or a router), a relationship between an external function block and a database (DB), and functional blocks constituting an interior thereof.

The ARP server 14 receives the address interpretation request 13 from the terminal 11 or the router 12 and is responsible for the function of responding after processing, the policy manager 18 is related to the policy information database 21 from the preset It finds the policy and is responsible for the decision-making function for setting the shortcut path for the requested address, and the root server 16 is responsible for determining the shortcut path based on the topology database 17 information of the network. The topology database 17 is set up by the topology information updating function 20 and used for routing in the IP layer. The address information updating function 19 provides mapping information of IP addresses and ATM addresses for each method. Accordingly or stored in the address table 15 in a processed form.

2A to 2C are diagrams illustrating various embodiments of an apparatus for providing an address in an address providing system according to the present invention. FIG. 2A to FIG. 2C are information flow diagrams and functional block diagrams within an address server for three methods proposed in the present invention.

That is, the address providing apparatus according to the present invention in the address providing system includes an ARP server 14 serving as an interface, an address table 15 for maintaining a mapping table of shortcut addresses (ATM addresses) and IP addresses, and a network. A root server 16 for managing and determining the root of the network, a topology database 17 for maintaining topology information of the network, a policy manager 18 for determining shortcut settings, and a policy information database 21. As an external functional block, an address information update function 19 and a topology information update function 20 are included.

FIG. 2A is a functional block diagram of the method proposed in Method 1, in which the ARP server 14 reads and responds to an ATM address for the IP address from the address table 15 when an address resolution request is received. Since the address table 15 has already stored the counterpart address corresponding to the shortcut path information processed by the policy manager 18 and the root server 16, the ARP server 14 eventually generates the shortcut path address including the policy decision. It will provide a function.

FIG. 2B is a functional block diagram of the method proposed in Method 2, wherein the address table 15 stores an address for a shortcut path excluding a policy decision, and when an address resolution request is requested, the ARP server 14 sends a policy manager ( 18), the policy decision is queried, and the corresponding shortcut path address is found from the address table 15 and provided to the terminal (or router).

FIG. 2C is a functional block diagram of the method proposed in Method 3, in which only the mapping relationship between the IP address and the ATM address provided by the address information update function 19 is stored in the address table 15. FIG. The ARP server 14 first queries the policy manager 18 for a policy decision when an address resolution request is requested, and secondly, the root server 16 requests a shortcut path at the IP layer, and thirdly, an address table 15 ) To find the address and provide it to the terminal (or router).

3A to 3C are flowcharts of various embodiments of an address providing method according to the present invention, and the address providing method for the three methods proposed in the present invention.

That is, the address providing method according to the present invention uses the protocol used in the existing Classical IPOA (RFC 1577) as it is between the terminal (or router) and the address server, and updates the address information update function and topology information existing as an external function. The function is free to use manually, semi-automatically or automatically when needed without any special restrictions. The policy information database is assumed to be predetermined in a common way.

3A is a flowchart according to the method proposed in Method 1, in which a policy decision 311 for a shortcut path, a topology information update 312, a shortcut path determination 313 by a root server, and a shortcut address using address information are performed. In operation 315, an address table update function is performed (315), and in operation, an address is provided (317) by only an address table search operation (317) when an address interpretation request is required (316).

That is, after determining the shortcut path address using the updated topology information and the updated address information, the shortcut path address determination content is transmitted to the address table (312,313,314,315), and the policy for the shortcut path is determined to address the policy decision content. If delivered to a table (311), the address table manages the policy decision content and the shortcut path address decision content integrally (311 to 315).

At this time, if there is an address resolution request from the terminal (316), the corresponding shortcut path address is found in the address table (317) and transmitted to the terminal (318).

3B is a flowchart according to the method proposed in Method 2, and includes topology information update 321, shortcut path determination 322 by the root server, shortcut address determination 323 using address information, and address table update functions. In operation 324, when there is an address resolution request in operation, the address table is searched for and provided to the address after the decision on the shortcut path.

That is, after determining the shortcut path address using the updated topology information and the updated address information, the shortcut path address determination information is transmitted to the address table (321, 322, 323, 324). At this time, if there is an address resolution request from the terminal (325), the policy manager queries the policy decision on the shortcut path (326), and finds the corresponding shortcut path address (327) from the address table according to the policy decision and delivers it to the terminal. (328).

3C is a flowchart according to the method proposed in Method 3, in which a policy query for a shortcut path is performed when there is an address resolution request (333) with only topology information update 331 and address information update 332 performed in advance. 334), the shortcut server queries the route server (335), and finally finds the address table (336) and provides the address (337).

That is, the address information provided by the address information updating function is stored in the address table (331, 332), and when there is an address resolution request from the terminal (333), a policy decision about a shortcut path is queried (334). Therefore, the corresponding shortcut path is required (335). Thereafter, a corresponding shortcut path address is found from the address table according to the shortcut path (336) and transmitted to the terminal (337).

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and it is common in the art that various substitutions, modifications, and changes can be made without departing from the technical spirit of the present invention. It will be evident to those who have knowledge of.

The present invention as described above, by newly configuring the server function of the existing Classical IPOA method can provide a shortcut path address while minimizing the modification of the terminal, through the policy manager, the main server function and the external update function Since the control of the shortcut path setting is possible, there is an excellent effect that can be applied as a core function to the shortcut path providing method, which is one of the QoS providing methods in the next generation Internet.

Claims (10)

In the address providing apparatus for setting the shortcut path, Interfacing means for interfacing with the terminal and responding to the address resolution request of the terminal; Address providing means for integrally managing policy decision contents for shortcut paths and shortcut path address determinations, and finding a corresponding shortcut path address when the address resolution request is received from the interfacing means, and delivering the shortcut path address to the interfacing means; Policy management means for conveying policy decision contents for shortcut paths to said address providing means; And Route providing means for managing the network path using topology information and delivering the shortcut path address determination to the address providing means. Address providing apparatus for setting a shortcut path comprising a. In the address providing apparatus for setting the shortcut path, Interfacing means for interfacing with the terminal and responding to the address resolution request of the terminal; Policy management means for making a decision on a shortcut path setting according to an address resolution request from the terminal; Address providing means for finding and providing a shortcut path address excluding a policy decision to the interfacing means; And Path providing means for managing a network path using topology information and providing a shortcut path address to the address providing means. Address providing apparatus for setting a shortcut path comprising a. In the address providing apparatus for setting the shortcut path, Interfacing means for interfacing with the terminal and responding to the address resolution request of the terminal; Policy management means for making a decision on a shortcut path setting according to an address resolution request from the terminal; Path providing means for managing a path of a network by using topology information and providing a shortcut path according to an address resolution request from the terminal; And Address providing means for finding a corresponding shortcut path address and providing it to the interfacing means Address providing apparatus for setting a shortcut path comprising a. The method according to any one of claims 1 to 3, The interfacing means, An address providing apparatus for short path setting, characterized in that the address resolution protocol (ARP) server. In the address providing method applied to the shortcut path setting in the information providing network, A first step of determining a shortcut path address using updated topology information and updated address information and transferring the shortcut path address determination content to an address table; Determining a policy for a shortcut path and delivering the policy decision to an address table; A third step of integrally managing the policy decision content and the shortcut path address decision content; And A fourth step of finding the corresponding shortcut path address from the address table and transmitting the address to the terminal Address providing method for the shortcut path setting comprising a. In the address providing method applied to the shortcut path setting in the information providing network, A first step of determining a shortcut path address using updated topology information and updated address information and transmitting the shortcut path address determination content to an address table; A second step of querying a policy manager for a shortcut path when there is an address resolution request from a terminal; And A third step of finding a corresponding shortcut path address from the address table and delivering the shortcut path address to the terminal according to a policy decision on the shortcut path; Address providing method for the shortcut path setting comprising a. In the address providing method applied to the shortcut path setting in the information providing network, A first step of storing address information provided by the address information updating function in an address table; A second step of querying a policy decision on a shortcut path when there is an address resolution request from a terminal; A third step of requesting a corresponding shortcut path according to the policy decision; And A fourth step of finding a corresponding shortcut path address from the address table according to the shortcut path and delivering the corresponding shortcut path address to the terminal; Address providing method for the shortcut path setting comprising a. In order to provide an address for short path setting, in an address providing system having a large processor, A first function of determining a shortcut path address using updated topology information and updated address information and then transmitting the shortcut path address determination content to an address table; A second function of determining a policy for a shortcut path and delivering the policy decision to an address table; The address table comprises a third function of integrally managing the policy decision content and the shortcut path address decision content; And A fourth function of finding a corresponding shortcut path address from the address table and transmitting the address to the terminal when there is an address resolution request from the terminal; A computer-readable recording medium having recorded thereon a program for realizing this. In order to provide an address for short path setting, in an address providing system having a large processor, A first function of determining a shortcut path address using updated topology information and updated address information and then transmitting the shortcut path address determination to an address table; A second function of querying a policy manager for a policy path for a shortcut path when there is an address resolution request from a terminal; And A third function of finding a corresponding shortcut path address from the address table and delivering the shortcut path address to the terminal according to a policy decision on the shortcut path A computer-readable recording medium having recorded thereon a program for realizing this. In order to provide an address for short path setting, in an address providing system having a large processor, A first function of storing address information provided by the address information updating function in an address table; A second function of querying a policy decision on a shortcut path when there is an address resolution request from a terminal; A third function for requesting a corresponding shortcut path according to the policy decision; And A fourth function of finding a corresponding shortcut path address from the address table according to the shortcut path and transferring the result to the terminal; A computer-readable recording medium having recorded thereon a program for realizing this.