KR100850353B1 - Service quality provision method using address system and address interpretation communication protocol - Google Patents

Abstract

The present invention relates to a method for transmitting and receiving information on traffic processing using a physical layer address system and an address resolution communication protocol between network devices to provide a quality of service for a user's desired traffic.

According to the present invention, upon receiving a service request packet using an address scheme and an address resolution communication protocol from a previous node, the present node checks QoS request information included in the request packet and determines whether the QoS request can be satisfied. Stage 1; A second step of including the QoS request information in the service request packet and transmitting to the next node using the address system and the address resolution communication protocol if the service request packet is satisfied; A third step of determining whether the response packet satisfies the QoS request when receiving a response packet to the request packet using the address system and an address resolution communication protocol from the next node; And a fourth step of, if satisfied, including the address value of the current node satisfying the QoS request in the response packet and delivering the response packet to the previous node using the address system and address resolution communication protocol. Include.

Address system, address interpretation, communication protocol, quality of service, data communication, physical layer address

Description

Method of providing QoS using address system and address resolution communication protocol

1 is a diagram illustrating a network to which the present invention is applied.

2 is an internal block diagram of a network device to which the present invention is applied.

3 is a flowchart illustrating a service quality providing method using an address system and an address resolution communication protocol in a network device according to the present invention.

4 is a flowchart illustrating a process of processing a service request packet using an address system and an address resolution communication protocol in a network terminal according to the present invention.

5 is a flowchart illustrating a response packet processing process using an address scheme and an address resolution communication protocol in a network terminal according to the present invention.

 Explanation of symbols on the main parts of the drawings

100: source node 110,120: router

130: destination node 210: network control processor

101,111,121,131,220: Network Interface Address Manager (NIAM)

230: packet forwarder 240: packet scheduler

250: packet queue

The present invention relates to guaranteeing the Quality of Service (QoS) between network equipments. In particular, the present invention transmits and receives information on traffic processing using physical layer addressing system and address resolution communication protocol (ARP) between network equipments. A method and apparatus are provided for providing a quality of service of traffic.

As computer and communication technologies are developed, very complex and diverse information transmission is required, and accordingly, traffic capacity for network equipment is rapidly increasing. In order to meet these demands, network equipments are gradually increasing in size and speed. In particular, researches for ensuring the quality of service (QoS) of traffic in the transmission of traffic between network equipments are continuously conducted.

Conventionally, using a communication protocol such as Resource ReserVation Protocol (RSVP), the process of reserving the necessary resources for the nodes on the path in the middle from the point where the traffic starts to the end point in advance. After this prescheduling operation, the traffic passes. In addition, the network equipment on the path may add specially designated information such as a label of Multi-Protocol Label Switching (MPLS) to every packet in order to determine exactly how to use the reserved resource in advance. Alternatively, various information such as a source address and a destination address of the packet header are looked up to determine which reserved resource to use.

However, such a conventional scheme has a complicated resource reservation communication protocol, requires a large amount of computation to check the packet information due to labeling, etc., and various information of the packet header, and has many problems in actual use.

Furthermore, as part of obtaining good quality of service for traffic on a network, US Pat. No. 6,859,438 (named Policy Based Quality of Service) classifies traffic groups according to priority information in packet headers on the network. A data communication method is disclosed in which a true quality of service is obtained by performing scheduling according to the present invention. However, the prior patent does not schedule traffic by sequentially reserving resources according to a path, and in particular, since scheduling is performed by dividing the traffic groups according to priorities, thereby ensuring the quality of service according to one traffic. There is a difficult problem.

As such, until now, a complex resource reservation method using a resource reservation communication protocol (RSVP), etc. should be used, and a separate header is added for each packet like multi-protocol label switching (MPLS) to change the packet into a more complicated and larger structure. Or, many of the packets had to be examined in a complex way to prioritize traffic on the network equipment. Although this may be technically feasible, it is not only complicated but also difficult to operate in actual network equipment due to cost.

Accordingly, the present invention has been proposed to solve the above-mentioned problems, and provides a service quality of traffic desired by a user by transmitting and receiving information on traffic processing using a physical layer address system and an address resolution communication protocol between network equipment. It is an object of the present invention to provide a method and an apparatus.

In addition, the present invention provides a method and apparatus for providing a service quality by reserving network resources necessary for the service quality in a simple manner without using a complicated communication protocol such as RSVP and using an address system and an address interpretation communication protocol. There is a purpose.

In order to achieve the above object, the present invention provides a service quality providing method according to an embodiment of the present invention. Determining whether the QoS requirement can be satisfied; If the QoS request can be satisfied, relaying the service request packet to a next node through the address resolution communication protocol; A third step of analyzing the response packet to determine whether the next node satisfies the QoS request when the response packet is transmitted from the next node through the address resolution communication protocol; And a fourth step of, if the next node satisfies the QoS request, storing its physical layer address value in the address field and delivering it to the previous node through the address resolution communication protocol.

delete

In one embodiment of the present invention, the service request packet including the QoS request information is transmitted from a source node to a destination node, each of the nodes located between the source node and the destination node is a network resource required for the QoS request. Reserve.

According to an embodiment of the present invention, the service request packet is classified into two areas, the first layer sets a physical layer address value, and the second area sets the QoS request information.

In an embodiment of the present disclosure, the first step may include: analyzing an address field of the service request packet to determine whether the QoS request information is included; If the QoS request information is not included, confirming that the packet is a normal packet and confirming whether a basic QoS for a source node is specified; And if the default QoS for the originating node is specified, include the address value corresponding to the basic QoS in the response packet and transmit it to the previous node; otherwise, include the default interface address value in the response packet and It may further comprise a step.

According to an embodiment of the present disclosure, after the first step, if the QoS request cannot be satisfied, the method may further include including a default interface address value in the response packet and transmitting it to the previous node.

In an embodiment of the present disclosure, the second step may include generating a QoS table according to a destination address of the service request packet; Looking up a destination address of the received request packet using the QoS table; It may further include.

In an embodiment of the present disclosure, the third step may include: determining whether a partial QoS is required if the response packet is not received from the next node; If the partial QoS is requested, including an address value satisfying the partial QoS in the response packet and transmitting the address to the previous node; And if the partial QoS is not required, including a default interface address value in the response packet and transmitting the same to the previous node.

delete

delete

In addition, the service quality providing method of the present invention for achieving the above object, when the QoS request of the application program occurs, by generating a service request packet with the QoS request information is set in a portion of the address field through the address analysis communication protocol Transmitting a service request packet to a next node; A second step of receiving and analyzing a response packet transmitted from the next node through the address resolution communication protocol; A third step of providing a service meeting the QoS request by using the address of the next node when the response packet notifies that the next node satisfies the QoS request; And a fourth step of providing a service conforming to a preset QoS when the response packet notifies that the next node does not satisfy the QoS request.

delete

In one embodiment of the present invention, the service request packet including the QoS request information is transmitted from a source node to a destination node, each of the nodes located between the source node and the destination node is a network resource required for the QoS request. Reserve.

In an embodiment of the present disclosure, the third step may further include reserving network resources required for the QoS request.

According to an embodiment of the present invention, the service request packet is classified into two areas, the first layer sets a physical layer address value, and the second area sets the QoS request information.

In addition, the service quality providing method of the present invention for achieving the above object, receives a service request packet transmitted from a previous node through an address resolution communication protocol (ARP), and the QoS request information in the address field of the service request packet A first step of determining whether it is included; A second step of determining whether currently available network resources can satisfy a QoS request according to the QoS request information when the QoS request information is included in an address field of the service request packet; A third step of generating a response packet for reserving and notifying the network resource for satisfying the QoS request, if the QoS request is satisfied, and delivering the response packet to the previous node through the address resolution communication protocol; And a fourth step of generating a response packet notifying that the QoS request cannot be satisfied and delivering the response packet to the previous node through the address resolution communication protocol if the QoS request cannot be satisfied.

delete

In one embodiment of the present invention, the service request packet including the QoS request information is transmitted from a source node to a destination node, each of the nodes located between the source node and the destination node is a network resource required for the QoS request. Reserve.

delete

According to an embodiment of the present invention, the service request packet is classified into two areas, the first layer sets a physical layer address value, and the second area sets the QoS request information.

In the following, a detailed description of a preferred embodiment of the present invention will be described with reference to the accompanying drawings. In the following description of the present invention, in the case where it is determined that detailed descriptions of related well-known functions or configurations may unnecessarily obscure the subject matter of the present invention, detailed descriptions thereof will be omitted so as not to obscure the subject matter of the present invention. will be.

1 is a diagram illustrating a network to which the present invention is applied. 1, a network for a method for providing a quality of service using a physical layer address system and an address resolution protocol (ARP) according to the present invention includes a terminal for transmitting and receiving a packet, that is, a source node. (source node) 100 and destination node 130, and a plurality of routers (110, 120) for routing packets between the two nodes (100, 130). The source node 100 and the destination node 130 may be a terminal such as a personal computer (PC) or an Internet server having various data. A lot of data comes and goes between the two terminals (100, 130), especially in the case of video data requires a large amount of bandwidth or more than a certain size. Many home users also need direct quality of service, such as Voice over Internet Protocol (VoIP). 1 shows an example of a network to which the present invention is applied, and it will be apparent to those skilled in the art that various nodes or routers may exist in such a network.

In the exemplary diagram of FIG. 1, in order to transmit a packet between two terminals 100 and 130, a service quality information necessary in advance is transmitted by a protocol through network equipment such as routers 1 and 2 (110 and 120). It is necessary to reserve the network resources required for this. To this end, in the present invention, a network interface address manager (NIAM) (101, 111, 121, 131) is placed in each network device, and the physical layer address system (ARP) using an address resolution protocol (ARP). Find the address value and perform the advance resource reservation procedure to provide the quality of service. Each of these NIAMs 101, 111, 121, and 131 realizes a quality of service through intimate exchange of information with network controllers 112, 122, which are in charge of processing communication protocols, in existing network equipment.

2 is a block diagram illustrating an internal configuration of network equipment to which the present invention is applied. 2, the network equipment 200 for the service quality providing method using the address system and the address interpretation communication protocol according to the present invention, the network control processor that serves to manage and control the overall traffic flow of the network equipment 210, a network interface address manager (hereinafter referred to as NIAM) 220, which performs an advance resource reservation procedure for quality of service using an address resolution communication protocol (ARP), responsible for packet forwarding A packet forwarder 230, a packet scheduler 240 that determines and manages an appropriate time to output the packets, and which packets are divided by the same destination or some classification rule for the packets to be output. Packet queues 250 and multiple physical layer network interfaces that physically interface with external networks It is configured to include a (physical network interface) (260).

In general, the Internet's addressing system is organized hierarchically. Of importance are Layer 2 (Layer 2: L2) and Layer 3 (Layer 3: L3) addresses. In particular, the L2 address refers to a physical address, also called a media access control (MAC) address, and refers to an address that has meaning only on a line physically connected to a network interface. For example, if only two network devices are connected in a single line, the L2 address can be used at any value to communicate between them. However, in the case of Ethernet, which is a general physical structure of the Internet, multiple network devices can be connected to one line at the same time through coaxial cables. In this case, the interfaces of each network device have different L2 addresses so that they can be distinguished from each other. Recently, the L2 area has been physically expanded through equipment such as a hub or repeater, and more network devices form one L2 area to distinguish each of them according to the L2 address.

While it is sufficient if such an L2 address is unique on the same line, the L3 address is a globally unique value that serves as a guide to finding a specific destination on the Internet. The representative network device that connects the network to the L2 address is the hub, and the router that connects the network to the L3 address is the router. The router recognizes the path information about the distribution of network devices having L3 addresses around the world in advance, and looks up the L3 destination address of the packet input through the network interface to connect the packet to the destination. Output to the interface.

As such, the L3 device such as a router examines the L2 address of the next hop, that is, the next network device, based on the L3 destination address, and converts the destination L2 address of the packet to be transmitted to the interface L2 address of the next hop network device. Try to change the value. The process of determining the L2 address value is performed by the Address Resolution Communication Protocol (ARP).

This ARP is defined in the IETF The Internet Engineering Task Force Request for Comments (RFC) 826. In order to know the L2 address of the destination having a specific L3 address, an ARP request packet containing its own address and the L3 address of the destination is broadcasted to all devices connected to the network interface. At this time, the device which determines that the L3 address of the destination address is itself or a packet to be passed by itself sends an ARP reply packet indicating the L2 address to the device that sent the ARP request packet.

Typically, the L2 address of the network device has one value, but the present invention uses it as a value given according to the quality of service (QoS). The ARP standard protocol allows for additional information in ARP packets. In the present invention, the QoS requirement is contained in an ARP request packet and broadcasted through a network interface. At this time, the destination equipment corresponding to the next hop checks whether it can meet this QoS request, reserves network resources to be used, and sends an ARP response packet. This QoS is made sequentially from the source to the destination, and the intermediate devices may relay the ARP request packet for the next hop again because their resources may not satisfy the QoS, but the devices in the next path may not be satisfied. After receiving a response from the next hop device that it can respond, it sends an ARP response packet to the network device of the previous hop.
For example, the L2 address field of Ethernet is currently 48 bits, and the standardization organization uses the upper 24 bits as the value designated by the network equipment company, and uses the lower 24 bits as the device. In the present invention, the upper 24 bits can be registered in the standardization mechanism, and the lower 24 bits can be designated and used as 2 ²⁴ individual QoSs in the L2 area.
Therefore, according to the present invention, without having to look up various parts of a packet to check QoS information, it is possible to find QoS information immediately by looking up the L2 address containing QoS information only once.

To this end, the NIAM 220 of FIG. 1 and FIG. 2 is responsible for receiving and interpreting the ARP request packet and generating an ARP response packet therefor. If there is a QoS table inside and a QoS request comes in and can meet the request, the QoS table is updated to reserve a resource to be used, the packet forwarder 230 is notified of a packet forwarding path, and then the packet scheduler 240 requests it. Enable scheduling according to the QoS. If necessary, the packet queue 250 is separated and used.

The interface L2 address value of the destination network equipment sent in the ARP response packet is a unique value only in the L2 region, and is a value arbitrarily generated to correspond to the QoS in the QoS equipment to which the present invention is applied. This address value itself corresponds to a specific QoS table, which allows the network equipment to quickly provide QoS for the packet upon arrival.

3 is a flowchart illustrating a method for providing a quality of service using an address resolution communication protocol (ARP) in a network device according to the present invention.

Referring to FIG. 3, upon receiving an ARP request packet from a network device (S301), it is determined whether QoS request information exists in the ARP request packet (S303). If there is no QoS request, it is a normal ARP packet. In this case, the source node address (SA) can be viewed and processed in two directions. That is, it is determined whether the basic QoS for the source node is designated (S315). If the basic QoS is specified, the address value corresponding to the basic QoS is sent as an ARP response packet and the QoS table is updated (S317). If is not specified, it corresponds to the best effort service, and thus it is considered that there is no need for special QoS, and an ARP response packet is sent to the default interface address (S319). This process, such as the case where the information appliances are connected to the home network equipment, the specific source address can provide QoS through a preset, even if the device of the present invention is not applied. For example, even if the technology of the present invention is not applied to the information electronic equipment, if the technology of the present invention is applied only to home network equipment, the QoS can be sufficiently provided. In particular, the present invention can be usefully applied to a device having a simple traffic type, rather than a device for which various application programs are performed, such as information appliances.

On the other hand, in step S303, if there is a QoS request in the ARP request packet, it is determined whether the request can be satisfied by this equipment (S305). If the QoS request cannot be satisfied, the process proceeds to step S319 to provide the best service. The ARP response packet is sent to the default interface address for processing (S319). If the QoS request can be satisfied, the ARP request packet including the QoS request currently requested in the next hop is relayed (S307).

Subsequently, it is determined whether an ARP response packet has arrived in the next hop (S309). If it arrives, it is determined whether the received ARP response packet satisfies QoS (S311), and if the QoS is satisfied, an address that satisfies the requested QoS. The value is sent to the previous node in an ARP response packet and the QoS table is updated (S313). If the ARP response packet is not received from the next hop for the time set in step S309 or if the ARP response packet received from the next hop does not satisfy the QoS, it is determined whether to provide even partial QoS (S321). If you want to provide even partial QoS, proceed to step S313, and if not, proceed to step S319 to perform the process.

4 is a flowchart illustrating a request process of an address resolution communication protocol (ARP) in a network terminal according to the present invention.

Referring to FIG. 4, when an application program requests a QoS, the network terminal generates and broadcasts an ARP request packet including QoS information to be requested (S401), and waits for a response (S403). Subsequently, when an ARP response packet is received (S405), it is determined whether a response that satisfies the QoS is received (S407), and when the response that satisfies the QoS is received, the QoS is satisfied using an address responded to the traffic of the application. If the communication is not received (S409), and the user does not receive a response that satisfies the QoS, the user determines whether to perform the communication that does not satisfy the QoS or the communication later, and performs communication accordingly (S411). If the ARP response packet is not received within the time set in step S405 (if timeout occurs), a general ARP request packet without the QoS request information is made and a standard ARP process is performed (S413).

5 is a flowchart illustrating a response process of an address resolution communication protocol (ARP) in a network terminal according to the present invention.

Referring to FIG. 5, when an ARP request packet is received at a network terminal (S501), it is determined whether the ARP request packet contains a QoS request (S503). If it contains the QoS request, it is determined whether the currently available resource can satisfy the QoS request (S505), if it satisfies, and reserves the necessary resource, and sends an ARP response packet indicating that the QoS request can be satisfied (S505). In step S507, if it is not satisfied, an ARP response packet indicating that the QoS request cannot be satisfied is sent (S509). If the ARP request packet does not contain a QoS request in step S505, another ARP response packet is sent to the standard ARP procedure (S511).

The drawings and detailed description of the invention are merely exemplary of the invention, which are used for the purpose of illustrating the invention only and are not intended to limit the scope of the invention as defined in the appended claims or claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

As described above, according to the present invention, since the QoS information is contained in the L2 address value, it is possible to simply and effectively provide the quality of service by utilizing ARP, which is an address resolution communication protocol, without attaching an additional header or field to the packet.

In addition, according to the present invention, it is possible to provide quality of service simply by looking up the L2 address containing QoS information only once without having to look up various parts of the packet to check QoS information.

In addition, the L2 address of the current Ethernet is 48 bits, the upper 24 bits are used by network equipment companies through the standardization organization, and the lower 24 bits are used for each device. Can be registered with the standardization organization and specified as 2 ²⁴ individual QoS in the L2 region with the lower 24 bits. This allows QoS to be provided with a 24-bit lookup, which makes packet processing much faster than conventional methods.

In addition, according to the present invention, such a protocol for providing QoS also has an advantage of providing QoS while maintaining compatibility with a network device to which the present invention is not applied by using an existing ARP standard scheme.

Furthermore, in addition to providing QoS between devices to which the present invention is applied, even when a device to which the present invention is not required requires QoS through an ARP request packet, an advantage of providing a proper QoS by setting a basic QoS value of a corresponding device is provided. It also has

Claims (17)

A first step of determining whether a QoS request according to the QoS request information can be satisfied when the service request packet in which QoS request information is set is transmitted from a previous node to a partial region of an address field through an address analysis communication protocol (ARP); If the QoS request can be satisfied, relaying the service request packet to a next node through the address resolution communication protocol; A third step of analyzing the response packet to determine whether the next node satisfies the QoS request when the response packet is transmitted from the next node through the address resolution communication protocol; And And if the next node satisfies the QoS request, storing the address value in the address field and transmitting the same to the previous node through the address resolution communication protocol. How to provide quality of service. The method of claim 1, The service request packet including the QoS request information is transmitted from a source node to a destination node, and each node located between the source node and the destination node reserves network resources necessary for the QoS request. Service quality provision method using system and address resolution communication protocol. The method of claim 1, wherein the service request packet The address field is classified into two areas, a physical layer address value is set in a first area, and the QoS request information is set in a second area, and the quality of service using the address scheme and the address resolution communication protocol are provided. Way. The method of claim 1, wherein the first step, Analyzing the address field of the service request packet to determine whether the QoS request information is included; If the QoS request information is not included, confirming that the packet is a normal packet and confirming whether a basic QoS for a source node is specified; And If a default QoS for the source node is specified, an address value corresponding to the default QoS is included in the response packet and transmitted to the previous node; otherwise, a default interface address value is included in the response packet to the previous node. Method of providing a quality of service using the address system and address resolution communication protocol further comprising the step of transmitting. The method of claim 1, wherein after the first step, If the QoS request cannot be satisfied, including the default interface address value in the response packet and transmitting it to the previous node. The method of claim 1, wherein the second step, The method of claim 1, further comprising the step of reserving network resources required for the QoS request. The method of claim 1, wherein the second step, Generating a QoS table according to a destination address of the service request packet; And And a lookup of the destination address of the service request packet using the QoS table. The method of claim 1, wherein the third step, Determining whether a partial QoS is required if the response packet is not received from the next node; If the partial QoS is requested, including an address value satisfying the partial QoS in the response packet and transmitting the address to the previous node; And If the partial QoS is not required, including a default interface address value in the response packet and transmitting the same to the previous node, wherein the quality of service is provided using the address scheme and the address resolution communication protocol. 8. The method of claim 7, wherein the destination address is A service quality providing method using an address system and an address analysis communication protocol, characterized in that the physical layer address. A first step of generating a service request packet having QoS request information set in a partial area of an address field when an application program has a QoS request, and transmitting the service request packet to a next node through an address resolution communication protocol (ARP); A second step of receiving and analyzing a response packet transmitted from the next node through the address resolution communication protocol; A third step of providing a service meeting the QoS request by using the address of the next node when the response packet notifies that the next node satisfies the QoS request; And And a fourth step of providing a service conforming to a predetermined QoS when the response packet notifies the next node that the next node does not satisfy the QoS request. The method of claim 10, The service request packet including the QoS request information is transmitted from a source node to a destination node, and each node located between the source node and the destination node reserves network resources necessary for the QoS request. Service quality provision method using system and address resolution communication protocol. The method of claim 10, wherein the third step, The method of claim 1, further comprising the step of reserving network resources required for the QoS request. The method of claim 10, wherein the service request packet The address field is classified into two areas, a physical layer address value is set in a first area, and the QoS request information is set in a second area, and the quality of service using the address scheme and the address resolution communication protocol are provided. Way. The method of claim 10, wherein the second step, If the response packet is not received within a predetermined time period, the service request packet includes a message indicating that there is no QoS request, and forwards it to the address of the next node. How to Provide Quality of Service. Receiving a service request packet transmitted from a previous node through an address resolution communication protocol (ARP), and determining whether QoS request information is included in an address field of the service request packet; A second step of determining whether currently available network resources can satisfy a QoS request according to the QoS request information when the QoS request information is included in an address field of the service request packet; A third step of generating a response packet for reserving and notifying the network resource for satisfying the QoS request, if the QoS request is satisfied, and delivering the response packet to the previous node through the address resolution communication protocol; And And a fourth step of generating a response packet notifying that the QoS request cannot be satisfied and delivering the response packet to the previous node through the address resolution communication protocol if the QoS request cannot be satisfied. How to provide quality of service using protocol. The method of claim 15, The service request packet including the QoS request information is transmitted from a source node to a destination node, and each node located between the source node and the destination node reserves network resources necessary for the QoS request. Service quality provision method using system and address resolution communication protocol. 16. The service request packet of claim 15, wherein the service request packet is The address field is classified into two areas, a physical layer address value is set in a first area, and the QoS request information is set in a second area, and the quality of service using the address scheme and the address resolution communication protocol are provided. Way.

Images