KR20000038086A - Method for collecting path and quality for integrated service with atm network connection function - Google Patents

Abstract

PURPOSE: A method for collecting a path and quality for an integrated service with an ATM network connection function is provided to guarantee the different quality of service by collecting information about a path for passing an internet protocol packet flow and the quality of the path. CONSTITUTION: A method for collecting a path and quality for an integrated service with an ATM network connection function comprises the following steps. A routing table is updated by flooding information about a link status. A path status information portion of a router on a path is updated by transmitting information about a resource used in a flow through a predetermined path. A path is determined and the forwarding for the flow is performed by using the routing table and the path status information portion.

Description

Method of path and quality accumulation for integrating services with ATM network interface function

The present invention provides an asynchronous transmission mode network access function that supports Internet protocol routers to guarantee quality of service (QoS) differentially by collecting information about the path and quality on the path through which the Internet protocol packet flows. The present invention relates to an integrated service route and a quality collection method.

Integrated services can be classified into two types, one of which is a service that should guarantee QoS, and the other of which is a conventional best service that does not need to guarantee QoS.

In order to guarantee QoS, it is necessary not only to consider the minimum cost at the routing stage, but also to set the best route according to the characteristics of the traffic by considering the QoS factors such as bandwidth and delay required.

In recent years, researches related to QoS routing techniques have been increasing, and resource reservation protocols have also been discussed. That is, a method of establishing a QoS path and reserving, releasing, and managing resources through coordination of resource reservation protocols and routing protocols, which are separate protocols, has been studied.

On the other hand, in order to guarantee the service characteristics without major changes to the conventional Internet protocols and devices, it is necessary to provide differential QoS to meet the service requirements of each user, it is necessary to maintain it.

However, the conventional QoS routing has a problem in that it is necessary to greatly change the Internet protocol and the device, or otherwise, it can guarantee only limited QoS.

The present invention has been made to solve the problems of the prior art as described above, by extending the conventional routing protocol OSPF to track the network state by controlling the path state using a routing table and a new path state information unit to track the network state The purpose of this paper is to provide a route and quality collection method for integrated services with asynchronous transmission mode network access function that can establish and maintain a path that can guarantee QoS dynamically according to the requirements.

1 is a block diagram of an integrated service network having an asynchronous transmission mode network access function to which the present invention is applied;

2 is a block diagram of the relay router of FIG. 1,

3 is a flowchart illustrating a path and quality collection method for an integrated service having an asynchronous transmission mode network access function according to an embodiment of the present invention.

4 is a flowchart illustrating a path and quality collection process for an integrated service having an asynchronous transmission mode network access function in a transmitting router according to an embodiment of the present invention.

FIG. 5 is a flowchart illustrating a process for collecting an integrated service path and quality with an asynchronous transmission mode network access function in a receiving router according to an embodiment of the present invention.

FIG. 6 is a flowchart illustrating a process for collecting an integrated service path and quality with an asynchronous transmission mode network access function in a relay router according to an embodiment of the present invention. FIG.

♠ Explanation of symbols on the main parts of the drawing ♠

101, 203: sending host 102, 202: receiving host

103: sending side router 104: receiving side router

105, 201: relay router 204: traffic classification and route selection function

205: routing table 206: route status information unit

207: routing protocol processing function 208: packet scheduler function

209: Traffic Control Database 210: Management Agent Functionality

211: acceptance control processing function 212: reservation protocol processing function

213: QoS buffer 214: linear buffer unit

According to the present invention for achieving the above object, a first step of updating the routing table by flooding the link state information in the path and quality collection method applied to the integrated service network having an asynchronous transmission mode network access function; ; A second step of transmitting the information on the resources being used by the flow in the established path to update the path state information unit of the router on the path; And a third step of forwarding the flow by setting a path using the routing table and the path state information unit.

In addition, according to the present invention, in the path and quality collection method of the sender router that is applied to the integrated service network having the asynchronous transmission mode network access function, a route message using a routing table as a packet required to guarantee the quality of service is input. A first step of forwarding; A second step of receiving a reservation message and transmitting a path reservation status message including information on a path and a quality in a reverse path of the reservation message; And a third step of transmitting data in the reverse path of the reservation message.

In addition, according to the present invention, in the method of collecting the path and the quality of the receiving router applied to the integrated service network having the asynchronous transmission mode network access function, a first step of reserving resources as a packet required to guarantee the quality of service is input; ; Receiving a route reservation status message and updating the route status information unit to reset the route; And a third step of receiving the data through the established path after transmitting the reverse path reservation status message containing the information on the path.

In addition, according to the present invention, a method for collecting a route and a quality of a relay router applied to an integrated service network having an asynchronous transmission mode network access function, the method comprising: a first step of determining whether Internet protocol traffic needs service quality guarantee; A second step of providing the best service if the service quality is not required as a result of the determination of the first step; And a third step of performing an operation according to the received message when the quality of service is required as a result of the determination of the first step.

Also, according to the present invention, a path and quality collection method applied to an integrated service network having an asynchronous transmission mode network access function to a computer, the method comprising: a first step of flooding link state information to update a routing table; A second step of transmitting the information on the resources being used by the flow in the established path to update the path state information unit of the router on the path; And a recording medium for recording a program capable of executing a third step of forwarding a flow by setting a path using the routing table and the path state information unit.

In addition, according to the present invention, in a route and quality collection method of a sender router applied to an integrated service network having an asynchronous transmission mode network access function to a computer, a routing table is used as a packet requiring quality of service is input. A first step of forwarding the route message; A second step of receiving a reservation message and transmitting a path reservation status message including information on a path and a quality in a reverse path of the reservation message; And a recording medium recording a program capable of executing the third step of transmitting data in the reverse path of the reservation message.

In addition, according to the present invention, in the method of collecting the path and the quality of the receiving router applied to the integrated service network having the asynchronous transmission mode network access function, the computer reserves resources as the packet requiring the service quality is input. First step; Receiving a route reservation status message and updating the route status information unit to reset the route; And a recording medium recording a program capable of executing a third step of receiving data via the established path after transmitting the reverse path reservation status message containing information on the path.

In addition, according to the present invention, the first step of determining whether the Internet protocol traffic needs service quality guarantee in a method for collecting a route and quality of a relay router applied to an integrated service network having an asynchronous transmission mode network access function to a computer ; A second step of providing the best service if the service quality is not required as a result of the determination of the first step; And a recording medium recording a program capable of executing the third step of performing an operation according to the received message when the quality of service is required as a result of the determination of the first step.

In the following, with reference to the accompanying drawings, a preferred embodiment of the integrated service path and quality collection method having an asynchronous transmission mode network access function according to the present invention will be described in detail.

In order to accommodate the Internet service with multimedia characteristics in ATM (Asynchronous Transfer Mode) network environment, it is necessary to secure the high-speed transfer characteristics in terms of communication network, as well as expand the bandwidth and ensure the service characteristics of each service.

In order to ensure the quality of service (QoS) required by these Internet services, various service structures and routing algorithms having QoS processing capabilities can be solved.

In order to guarantee the service characteristics without major changes to the existing Internet protocols and devices, it is compatible with the existing Internet service structure and provides a differential QoS to meet the service requirements of each user and maintains the same. Need design for

Therefore, the present invention proposes an integrated service path and quality collection method that operates to collect QoS information on the quality of the corresponding path on the path through which the Internet protocol packet flows and to guarantee QoS by the Internet protocol router. do.

The present invention intends to propose a new technique by extending an existing routing protocol. The field in which the present invention is changed to provide an actual Internet service is divided into two parts. The first is to collect quality information on the path of IP flows from the router and use it for routing. The second is to extend it for integrated services with ATM network access.

The mechanical change part has a path status information part to collect and maintain the quality information on the path, and the path must be controlled by integrating it with the reservation protocol. All routers in the Internet network should maintain the state of the entire network by flooding all other routers with information about the currently available resources, and information about the resources being used by the current flow, that is, route status information, is reserved protocol. The route reservation status message and the reverse route reservation status message are similarly transmitted to the routers.

The route is set by referring to the routing table and the route state information unit. Other detailed procedures are consistent with existing routing protocols.

1 is a diagram illustrating an integrated service network having an asynchronous transmission mode network access function to which the present invention is applied.

As shown in the figure, the transmitting host 101 transmits the Internet protocol flow to the receiving host 102 via intermediate routers 103, 104, 105.

2 is a block diagram of the relay router of FIG. 1.

In FIG. 2, IP traffic enters the relay router 201 from the transmitting host or the previous router 201, and controls the routing table 205 and the path state information unit 206 under the control of the routing protocol processing unit 207. With reference to the traffic classification and path selection function 204 classifies the traffic and selects a path.

This traffic is then forwarded to the packet scheduler function 208. It is distributed by the packet scheduler function unit 208 under the control of the reservation protocol processing unit 212, the management agent function unit 210, and the admission control processing unit 211 with reference to the traffic control database unit 209. do.

In case of traffic requiring QoS guarantee, it is sent to the QoS buffer 213, and in case of best IP traffic, it is sent to the best buffer 214 and delivered to the receiving host or a later router.

3 is a flowchart illustrating a path and quality collection method for an integrated service having an asynchronous transmission mode network access function according to an embodiment of the present invention.

As shown in the figure, in the integrated service path and quality collection method having an asynchronous transmission mode network access function according to an embodiment of the present invention, first, the link state is changed by the routing protocol processing function unit 207. It is determined whether there is (301).

As a result of the determination, if there is a change in the link state, the link state information is flooded to all other routers, and the Internet protocol routers receive this information and update the routing table (302).

Thereafter, a path is set up with reference to the router table (304), and information about a resource being used by the current flow is transmitted from the transmitting router 103 to the receiving router 104 via the relay router 105. The routers on this path use this information to update the path state information unit 206 (305).

On the other hand, as a result of the determination, if there is no change in the link state, it is determined whether a predetermined time has elapsed (303), and if a predetermined time has elapsed, the process of flooding the link state information and updating the routing table (302) is performed. If it has passed, the process of setting a path 304 is performed.

After setting the path using the routing table and the path state information unit 206 (306), forwarding is performed (307) to forward the flow.

Subsequently, it is determined whether the flow is terminated (308), and if it is not terminated, it is determined whether re-routing is necessary (309), and if re-routing is necessary, a path is set using a routing table and a path state information unit. In step 306, if rerouting is not necessary, it is determined whether there is a change in resource information being used by the flow (310).

As a result of the determination, when there is a change in the resource information, the process 305 is performed to transmit the information on the resource being used by the flow along the path and to update the path state information unit.

As a result of the determination, when there is no change of the resource information, a process 307 of performing forwarding is performed.

4 is a flowchart illustrating a path and quality collection process for an integrated service having an asynchronous transmission mode network access function in a transmitting router according to an embodiment of the present invention.

As shown in the figure, the process for collecting the integrated service path and quality with the asynchronous transmission mode network access function in the transmitting router according to an embodiment of the present invention first examines whether IP traffic requires QoS guarantee (401). If not necessary, IP traffic is sent to the best buffer 214 after the routing is established by the routing protocol to provide the existing best service (402).

As a result of the investigation, when QoS guarantee is required, the reservation protocol processing function 212 forwards the route message from the transmitting side to the receiving side (403), and receives the reservation message coming from the receiving side (404) after reserving the resource. In addition, by transmitting a path reservation status message containing information on the path and quality of the current flow through the reverse path of the reservation message (405), it is possible to update the path status information unit to all routers on the path to the receiver.

Thereafter, the data is transmitted through the reverse path of the reservation message and the path message is periodically transmitted (406), and it is determined whether the flow is terminated (407), and if there is no change in the path and the resources currently in use. (408) The path reservation status message is sent again (405) to update the path status information part.

5 is a flowchart illustrating a path and quality collection process for an integrated service having an asynchronous transmission mode network access function in a receiving router according to an embodiment of the present invention.

As shown in the figure, the path and quality collection process for an integrated service having an asynchronous transmission mode network access function in a receiving router according to an embodiment of the present invention, first, investigates whether IP traffic requires QoS guarantee. (501) provide the best service if not needed (502), if necessary, after receiving the route message (503), and transmits a reservation message in the reverse path to reserve the resource (504).

After receiving the route reservation status message (505), the route status information unit is updated, the route table and the router are referred to, the route is reset, and the reverse route reservation status message including all the information on the route is transmitted to all routers on the route. It allows to have all the information about the resource being used by the flow of (506).

Thereafter, data is received through the established path, and a reservation message is periodically transmitted using the reservation protocol (507).

Next, it is determined whether the flow is terminated (508), and if not, it is determined whether a route message containing information on the route and quality is received (508).

As a result of the determination, when the route reservation status message including the information on the route and the quality is received, the route status information is updated again, and the reverse route reservation status message is transmitted to the sender (509).

6 is a flowchart illustrating a path and quality collection process for an integrated service having an asynchronous transmission mode network access function in a relay router according to an embodiment of the present invention.

As shown in the figure, in the relay router according to an embodiment of the present invention, the integrated service path and quality collection process having the asynchronous transmission mode network access function first examines whether IP traffic requires QoS guarantee (601). If it is not necessary, the best service is provided (602), and if necessary, the following procedure is performed.

That is, by receiving a message from neighbor routers (603), it analyzes the message and performs different operations according to the message type.

If it is the first route message (604), it checks whether it is the first route message (608), and if so, simply forwards this message with reference to the routing table (613), otherwise sends the message to the reverse path of the reservation message. (614).

In the case of the second reservation message (605), after the routing and resource reservation is made with reference to the routing table and the path state information unit, the message is transmitted (609).

In the case of the third route reservation status message (606), the route status information and the route reservation status message are updated and retransmitted to the reverse path of the reservation message (610).

In the case of the fourth reverse path reservation status message (607), the path status information unit is updated, retransmitted to the previous router of the path message (611), and forwarded to the sender router.

Finally, if it does not belong anywhere in the above case, i.e., simply data, it transmits in the reverse path of the reservation message (612).

As described in detail above, the integrated service route and quality collection method having the asynchronous transmission mode network access function of the present invention extends the conventional routing protocol and integrates with the resource reservation protocol, without greatly changing the current Internet protocol and device. In order to provide multimedia type internet service in ATM network environment with minimum cost, it has the effect of differentially guaranteeing bandwidth and service characteristics of each service.

In the above description, the technical concept of the integrated service path and the quality collection method having the asynchronous transmission mode network access function of the present invention has been described with the accompanying drawings. It is not. In addition, it is obvious that any person skilled in the art can make various modifications and imitations without departing from the scope of the technical idea of the present invention.

Claims (13)

A path and quality collection method applied to an integrated service network having an asynchronous transmission mode network access function, Flooding link state information to update the routing table; A second step of transmitting the information on the resources being used by the flow in the established path to update the path state information unit of the router on the path; And And setting a path using the routing table and the path state information unit to forward the flow. The method of claim 1, A fourth step of transmitting the rerouting setting information and updating the path status information unit when rerouting is necessary; And And a fifth step of updating the path state information unit as there is a change of resource information in use by a flow. The method of claim 2, The first step is A sixth step of flooding the link state information as the link state changes by the routing protocol processing function; And And a seventh step of the router receiving link state information to update the routing table. The method of claim 2, The first step is, A sixth step of flooding the link state information by a predetermined time by the routing protocol processing function; And And a seventh step of the routers receiving link state information to update the routing table. A path and quality collection method of a sender router applied to an integrated service network having an asynchronous transmission mode network access function, A first step of forwarding a route message using a routing table as a packet requiring quality of service is input; A second step of receiving a reservation message and transmitting a path reservation status message including information on a path and a quality in a reverse path of the reservation message; And And a third step of transmitting data in the reverse path of the reservation message. The method of claim 5, And a fourth step of transmitting a route reservation status message containing information on the route and the quality in the reverse route of the reservation message as the route and the resources in use are changed. A path and quality collection method of a receiving router applied to an integrated service network having an asynchronous transmission mode network access function, A first step of reserving a resource as a packet requiring service quality guarantee is input; Receiving a route reservation status message and updating the route status information unit to reset the route; And And a third step of receiving data through the established route after transmitting the reverse path reservation status message containing information on the route. A route and quality collection method of a relay router applied to an integrated service network having an asynchronous transmission mode network access function, A first step of determining whether internet protocol traffic needs service quality assurance; A second step of providing the best service if the service quality is not required as a result of the determination of the first step; And And a third step of performing an operation according to the received message when the quality of service is required as a result of the determination of the first step. The method of claim 8, The third step, A fourth step of checking whether the route message is the first route message, forwarding the message if the route message is the first route message, and transmitting the message through the reverse route of the reservation message; A fifth step of making a route allocation and resource reservation with reference to the routing table and the route status information unit as a reservation message is received, and then transmitting the message; A sixth step of updating the route status information unit and the route reservation status message according to the reception of the route reservation status message and retransmitting it to the reverse path of the reservation message; A seventh step of updating the path status information unit as a reverse path reservation status message is received and retransmitting the path status information unit to a previous router of the path message; And And an eighth step of transmitting the reverse path of the reservation message as data is received. On your computer, A path and quality collection method applied to an integrated service network having an asynchronous transmission mode network access function, Flooding link state information to update the routing table; A second step of transmitting the information on the resources being used by the flow in the established path to update the path state information unit of the router on the path; And And recording a program capable of executing a third step of forwarding a flow by setting a path using the routing table and the path state information unit. On your computer, A path and quality collection method of a sender router applied to an integrated service network having an asynchronous transmission mode network access function, A first step of forwarding a route message using a routing table as a packet requiring quality of service is input; A second step of receiving a reservation message and transmitting a path reservation status message including information on a path and a quality in a reverse path of the reservation message; And A recording medium that records a program capable of executing the third step of transmitting data in the reverse path of the reservation message. On your computer, A path and quality collection method of a receiving router applied to an integrated service network having an asynchronous transmission mode network access function, A first step of reserving a resource as a packet requiring service quality guarantee is input; Receiving a route reservation status message and updating the route status information unit to reset the route; And A recording medium having recorded thereon a program capable of executing a third step of receiving data through a set path after transmitting a reverse path reservation status message containing information on the path. On your computer, A route and quality collection method of a relay router applied to an integrated service network having an asynchronous transmission mode network access function, A first step of determining whether internet protocol traffic needs service quality assurance; A second step of providing the best service if the service quality is not required as a result of the determination of the first step; And And recording a program capable of executing a third step of performing an operation according to a received message when the quality of service is required as a result of the determination of the first step.