KR102545202B1 - Operating method for electronic apparatus for processing flow packet and electronic apparatus supporting thereof - Google Patents

Abstract

According to the present disclosure, in a method for processing a flow packet by an electronic device, the method comprising: checking a flow packet for data transmission; determining a group table entry corresponding to the flow packet from among a plurality of group table entries; determining a bandwidth for the flow packet based on the group table entry; and transmitting the flow packet based on the bandwidth, wherein the group table entry includes link usage of one or more flow packets including the flow packet among the plurality of group table entries and the flow packet It can be determined based on the priority of

Description

Operating method of electronic device processing flow packet and electronic device supporting the same

The present invention relates to a method and apparatus for processing flow packets, and more particularly, to a flow packet for providing QoS (Quality of Service) in a link unit based on SDN (Software-Defined Networking) and improving link utilization. It relates to a processing method and an electronic device thereof.

With the development of the Internet, various services have appeared, and accordingly, traffic is rapidly increasing. Therefore, quality assurance of Internet services is becoming more important. To this end, network devices such as routers use multiple processors rather than a single processor. The network device allocates incoming packets to a plurality of processors, classifies packets according to flows according to the properties of packet headers, and allocates packets classified into the same flow to the same processor. Accordingly, not only the packet processing time is reduced, but also quality guarantee (QoS) is possible for each flow.

In this regard, reference may be made to prior literature such as KR20110059300A1.

According to the method of the present invention, a flow packet may be processed based on bandwidth allocation considering the priority of the flow packet.

The technical problems to be achieved in the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the description below. You will be able to.

Various embodiments may provide an operating method of an electronic device for processing a flow packet and an electronic device supporting the same.

A method of processing a flow packet by an electronic device according to various embodiments of the present disclosure, comprising: checking a flow packet for data transmission; determining a group table entry corresponding to the flow packet from among a plurality of group table entries; determining a bandwidth for the flow packet based on the group table entry; and transmitting the flow packet based on the bandwidth, wherein the group table entry includes link usage of one or more flow packets including the flow packet among the plurality of group table entries and the flow packet It can be determined based on the priority of

In an exemplary embodiment, the plurality of group table entries include: a first group table entry for equally allocating, to the one or more flow packets, an available threshold bandwidth among total bandwidths allocated for the one or more flow packets; A second group table entry for allocating a first bandwidth to first flow packets having a higher priority among the one or more flow packets, and a second flow packet having a lower priority among the one or more flow packets and a third group table entry for allocating the second bandwidth.

In an exemplary embodiment, when the link usage is less than the available threshold bandwidth, the group table entry may be determined as the first group table entry, and the available threshold bandwidth may be determined as the bandwidth.

In an exemplary embodiment, when the link usage is greater than the usable threshold bandwidth and the flow packet is included in the first flow packets, the group table entry is determined as the second group table entry, and the first A bandwidth may be determined as the bandwidth.

In an exemplary embodiment, when the link usage is greater than the usable threshold bandwidth and the flow packet is included in the second flow packets, the group table entry is determined as the third group table entry, and the second A bandwidth may be determined as the bandwidth.

In an exemplary embodiment, the first bandwidth and the second bandwidth are included in the available threshold bandwidth, the second bandwidth is a bandwidth remaining after excluding the first bandwidth from the available threshold bandwidth, and the first The bandwidth may be greater than the second bandwidth, and the second flow packet may be packets remaining except for the first flow packet among the one or more flow packets.

In an exemplary embodiment, the method further includes determining a flow table entry corresponding to the flow packet from among a plurality of flow table entries, wherein the flow table entry may include information about the group table entry. there is.

In an exemplary embodiment, the method may include checking information about updated link usage of the one or more flow packets; determining whether the updated link usage exceeds an available threshold bandwidth among all bandwidths allocated for the one or more flow packets; and updating the group table entry and the bandwidth based on whether the updated link usage exceeds the usable threshold bandwidth and the priority of the flow packet.

In a non-transitory computer readable storage medium according to various embodiments, a processor; and a medium configured to store computer readable instructions, wherein, when the computer readable instructions are executed by the processor, the processor performs: verifying a flow packet for data transmission; determining a group table entry corresponding to the flow packet from among a plurality of group table entries; determining a bandwidth for the flow packet based on the group table entry; and controlling the processor to transmit the flow packet based on the bandwidth, wherein the group table entry is a link of one or more flow packets including the flow packet among the plurality of group table entries. It may be characterized in that it is determined based on the amount of usage and the priority of the flow packet.

An electronic device for processing a flow packet according to various embodiments includes: a processor; and one or more memories storing one or more instructions, wherein the one or more instructions, when executed, cause the processor to perform: identifying a flow packet for data transmission; determining a group table entry corresponding to the flow packet from among a plurality of group table entries; determining a bandwidth for the flow packet based on the group table entry; and controlling the processor to transmit the flow packet based on the bandwidth, wherein the group table entry is a link of one or more flow packets including the flow packet among the plurality of group table entries. It may be characterized in that it is determined based on the amount of usage and the priority of the flow packet.

The various embodiments of the present disclosure described above are only some of the preferred embodiments of the present disclosure, and various embodiments reflecting the technical features of the various embodiments of the present disclosure can be made by those skilled in the art. It can be derived and understood based on the detailed description to be described below.

The present invention provides a method of processing a flow packet by allocating a preferential bandwidth according to the priority of the flow packet, and has a technical effect in terms of increasing the efficiency of link use for a service through a flow packet.

The effects obtainable in the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description below. will be.

1 is a diagram for explaining a flow packet processing system in which a method of operating an electronic device for processing flow packets according to various embodiments may be implemented.
2 is a diagram illustrating a configuration of a communication node according to various embodiments.
3 is a diagram showing the configuration of an electronic device for performing the flow packet processing system proposed in the present invention.
4 is a diagram illustrating an operating method of an electronic device for processing a flow packet according to various embodiments.
5 is a diagram illustrating a flow packet processing process of a traffic transmitter in an electronic device for performing various embodiments of the present invention.

The following embodiments combine elements and features of various embodiments in a predetermined form. Each component or feature may be considered optional unless explicitly stated otherwise. Each component or feature may be implemented in a form not combined with other components or features. In addition, various embodiments may be configured by combining some components and features. The order of operations described in various embodiments may be changed. Some components or features of one embodiment may be included in another embodiment, or may be replaced with corresponding components or features of another embodiment.

In the description of the drawings, procedures or steps that may obscure the gist of various embodiments are not described, and procedures or steps that can be understood by those skilled in the art are not described. did

Throughout the specification, when a part is said to "comprising" or "including" a certain element, it means that it may further include other elements, not excluding other elements, unless otherwise stated. do. In addition, terms such as “… unit”, “… unit”, and “module” described in the specification mean a unit that processes at least one function or operation, which is hardware or software or a combination of hardware and software. can be implemented as Also, “a or an”, “one”, “the” and like terms are used herein in the context of describing various embodiments (particularly in the context of the claims below). Unless otherwise indicated or clearly contradicted by context, both the singular and the plural can be used.

Hereinafter, preferred embodiments according to various embodiments will be described in detail with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The detailed description set forth below in conjunction with the accompanying drawings is intended to describe exemplary embodiments of various embodiments, and is not intended to represent a single embodiment.

In addition, specific terms used in various embodiments are provided to help understanding of various embodiments, and the use of these specific terms may be changed into other forms without departing from the technical spirit of various embodiments. .

1 is a diagram for explaining a flow packet processing system in which a method of operating an electronic device for processing flow packets according to various embodiments may be implemented.

Referring to FIG. 1 , a flow packet processing system according to various embodiments may be implemented in various types of electronic devices. For example, the flow packet processing system may be implemented in a communication node represented by the cell 100 or a communication node represented by the user device 200 . Specifically, a traffic processing device or traffic control device included in a communication node represented by the cell 100 or a communication node represented by the user device 200 may be utilized for a flow packet processing system. Here, the communication node represented by the cell 100 or the user device 200 communicates with a user equipment, a base station, a transmission and reception point (TRP), or a network node. It can mean one or a portion of any type of communication node that can provide or use a service. That is, the flow packet processing system of FIG. 1 may be implemented by various communication nodes, and the communication node described as a subject of the flow packet processing system in the present disclosure below provides any type of communication that can provide or use communication services. It may be a concept including a node.

According to FIG. 1, the flow packet processing system of the present invention is implemented between a plurality of communication nodes represented by a cell 100, or a communication node represented by a cell 100 and a communication node represented by a user device 200 It may be implemented between, or implemented between a plurality of communication nodes represented by the user device 200. In other words, a communication node represented by the cell 100 or the user device 200 may perform operations according to various embodiments of the present disclosure based on a flow packet processing system implemented in each device. Meanwhile, the flow packet processing system according to various embodiments is not limited to that shown in FIG. 1 and may be implemented in more various electronic devices and servers.

A communication node represented by a cell 100 according to various embodiments performs wireless and wired communication with a communication node represented by a plurality of cells 100 or a user device 200, and a storage having a large storage capacity. It may be a device that includes. In addition, other electronic devices performing similar functions may be used as a communication node represented by the cell 100 .

A communication node represented by the user device 200 according to various embodiments performs wireless and wired communication with a plurality of cells 100 or a communication node represented by the user device 200, and a storage having a certain storage capacity. It may be a device that includes. Also, the communication node represented by the user device 200 may be a device that can be used by an individual user, such as a desktop PC, tablet PC, or mobile terminal. In addition, other electronic devices performing similar functions may be used as a communication node represented by the user device 200 .

A flow packet processing system according to various embodiments may include various modules for its operation. The modules included in the flow packet processing system perform a designated operation by a physical device (eg, a cell 100 or a communication node including the user device 200) in which the flow packet processing system is implemented (or included in the physical device) It may be computer code or one or more instructions implemented to do so. In other words, the physical device in which the flow packet processing system is implemented stores a plurality of modules in a memory in the form of computer code, and when the plurality of modules stored in the memory are executed, the plurality of modules correspond to the physical device corresponding to the plurality of modules. It can be made to perform specified actions.

Alternatively, a flow packet processing system according to various embodiments may include a non-transitory computer readable storage medium for its operation. The non-transitory computer readable storage medium included in the flow packet processing system includes a medium configured to store computer readable instructions on which the flow packet processing system is implemented (or included in a physical device) and a computer readable instructions for executing the instructions. may include a processor. In other words, when the computer readable instructions in which the flow packet processing system is implemented are stored in a medium, and the computer readable instructions stored in the medium are executed by a processor, the computer readable instructions can control the processor to perform designated operations. there is.

2 is a diagram illustrating a configuration of a communication node according to various embodiments.

Referring to FIG. 2 , a communication node represented by a cell 100 or a user device 200 may include an input/output unit 210, a communication unit 220, a storage 230, and a processor 240.

The input/output unit 210 may be various interfaces or connection ports that receive user input or output information to the user. The input/output unit 210 may include an input module and an output module, and the input module receives a user input from a user. User input may be made in various forms including key input, touch input, and voice input. Examples of input modules capable of receiving such user input include a traditional keypad, keyboard, and mouse, as well as a touch sensor that detects a user's touch, a microphone that receives a voice signal, a camera that recognizes gestures through image recognition, A proximity sensor including at least one of an illuminance sensor or an infrared sensor for detecting user approach, a motion sensor for recognizing a user's motion through an acceleration sensor or a gyro sensor, and various other types of sensors that detect or receive user input. There is an input means, and the input module according to the embodiment of the present disclosure may include at least one of the devices listed above. Here, the touch sensor may be implemented as a piezoelectric or capacitive touch sensor that detects a touch through a touch panel attached to a display panel or a touch film, an optical touch sensor that detects a touch by an optical method, and the like. In addition, the input module may be implemented in the form of an input interface (USB port, PS/2 port, etc.) connecting an external input device that receives a user input instead of a device that detects a user input by itself. Also, the output module may output various types of information. The output module may include at least one of a display for outputting an image, a speaker for outputting sound, a haptic device for generating vibration, and other various types of output means. In addition, the output module may be implemented in the form of a port type output interface connecting the above-described individual output means.

For example, an output module in the form of a display may display text, still images, and moving images. Displays include liquid crystal displays (LCDs), light emitting diodes (LEDs) displays, organic light emitting diodes (OLEDs) displays, flat panel displays (FPDs), and transparent displays. display), curved display, flexible display, 3D display, holographic display, projector, and other various types of devices capable of performing image output functions. may contain at least one. Such a display may be in the form of a touch display integrally formed with the touch sensor of the input module.

The communication unit 220 may communicate with other devices. Accordingly, the communication node 100 or 200 may transmit and receive information to and from other devices through the communication unit. For example, the communication nodes 100 or 200 may perform mutual communication using a communication unit or perform communication with other devices.

Here, communication, that is, transmission and reception of data may be performed by wire or wireless. To this end, the communication unit includes a wired communication module that accesses the Internet through a LAN (Local Area Network), a mobile communication module that accesses a mobile communication network through a mobile communication base station to transmit and receive data, and a wireless local area network (WLAN) such as Wi-Fi. Area Network)-based communication method or WPAN (Wireless Personal Area Network)-based communication method such as Bluetooth or Zigbee, a short-distance communication module, or GNSS (Global Navigation Satellite System) such as GPS (Global Positioning System) ), or a combination thereof.

The storage 230 may store various types of information. Storage may temporarily or semi-permanently store data. For example, in the storage of the communication node 100 or 200, an operating system (OS) for driving the communication node 100 or 200, a program or application for generating data or braille for hosting a website ( For example, data related to a web application) may be stored. In addition, the storage may store the modules in the form of computer code as described above.

Examples of the storage 230 include a hard disk drive (HDD), a solid state drive (SSD), a flash memory, a read-only memory (ROM), a random access memory (RAM), and the like. This can be. Such storage may be provided in a built-in type or a detachable type.

The processor 240 controls the overall operation of the communication node 100 or 200. To this end, the processor 240 may perform calculations and processing of various types of information and control the operation of components of the communication node 100 or 200. For example, the processor 240 may execute a program or application for processing flow packets. The processor 240 may be implemented as a computer or a similar device according to hardware, software, or a combination thereof. In terms of hardware, the processor 240 may be implemented in the form of an electronic circuit that performs a control function by processing electrical signals, and in terms of software, it may be implemented in the form of a program that drives the processor 240 in hardware. Meanwhile, in the following description, unless otherwise noted, the operation of the communication node 100 or 200 may be interpreted as being performed under the control of the processor 240 . That is, when the modules implemented in the flow packet processing system described above are executed, the modules may be interpreted as controlling the processor 240 to perform the following operations for the communication node 100 or 200.

In summary, various embodiments may be implemented through various means. For example, various embodiments may be implemented by hardware, firmware, software, or a combination thereof.

In the case of hardware implementation, the method according to various embodiments includes one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), and FPGAs. (field programmable gate arrays), processors, controllers, microcontrollers, microprocessors, etc.

In the case of implementation by firmware or software, the method according to various embodiments may be implemented in the form of a module, procedure, or function that performs functions or operations described below. For example, software codes can be stored in memory and run by a processor. The memory may be located inside or outside the processor, and may exchange data with the processor by various means known in the art.

Hereinafter, various embodiments will be described in more detail based on the above technical idea. The above-described contents may be applied to various embodiments described below. For example, operations, functions, and terms that are not defined in various embodiments described below may be performed and described based on the contents described above.

Network QoS (Quality of Service) refers to a data transmission technology that supports differentiated services by prioritizing packets constituting network traffic and adjusting processing speed, delay speed, and packet loss rate for specific traffic. QoS is an important technical element that has been discussed for a long time in the field of computer networks. With the advent of the SDN (Software-Defined Networking) paradigm, flow-level traffic control and quality monitoring become possible, enabling application-level QoS to be practically supported. It has become an environment in which Here, the SDN paradigm means a paradigm that separates a data transmission function and a control function combined in units of network equipment to ultimately facilitate network management and increase the efficiency of resource use.

As for the traditional network QoS support model, there are basically an IntServ (Integrated Service) model and a DiffServ (Differentiated Service) model that are not based on SDN. The IntServ model is a network QoS support model that guarantees end-to-end QoS by reserving bandwidth in routers along the network path in advance. It is a network QoS support model that provides differentiated services to traffic. Traditional network QoS support models that are not based on SDN basically have difficulties in dynamic quality control because it is difficult to precisely monitor traffic in flow units. In addition, the IntServ model has a disadvantage that service is not available when it is difficult to allocate additional resources due to bandwidth resource preemption, and the DiffServ model has a disadvantage in that flows of the same class compete for limited resources during traffic congestion, thereby guaranteeing the end-to-end QoS required level. has the disadvantage of not being able to

With the introduction of SDN technology, logically centralized control became possible along with traffic control and quality monitoring in flow units, and the method of QoS support could be expanded, and the required bandwidth of the flow could be accommodated through the entire network view. Dynamic discovery of possible idle links and optimization of routing paths have been made possible, so the QoS technology based on routing can be expanded.

However, in a general network environment where diversity of network paths cannot be secured, there is a limit to the application of QoS technology, and the QoS function within a single link remains in the existing queue-based method. In addition, the creation, deletion, and change of queues cannot be dynamically controlled using the OpenFlow protocol, and the Meter Table provided by OpenFlow can only control the maximum transmission per flow, so the application of QoS technology in link units in the SDN environment is different from the existing method. There are problems in which it is difficult to find superiority.

The present invention proposes a flow packet processing system and apparatus capable of providing improved QoS capable of improving link utilization while enabling dynamic control of resource allocation in a link unit by utilizing the function of SDN. At this time, in relation to the flow packet processing system and apparatus proposed in the present invention, the elements constituting QoS will be described by limiting the bandwidth of the network link, but the technical idea of the present invention is not limited thereto. In the present invention, when the priority and bandwidth demand for each flow are given by utilizing the select function for the group table of the OpenFlow switch, the bandwidth requirement for the flow with the highest priority is first met while the idle usage per flow is redistributed to reduce the link To increase the overall utilization rate. The flow packet processing system and device proposed in the present invention can be dynamically controlled using the OpenFlow protocol, perform a routing-based QoS function, and can apply QoS technology at the same time.

3 is a diagram showing the configuration of an electronic device for performing the flow packet processing system proposed in the present invention.

The electronic device according to FIG. 3 may include a traffic controller for processing flow packets to be used for transmission of data for communication, a traffic transmitter, and an input/output interface. The traffic controller is a device corresponding to the SDN controller and transmits a control command for traffic or flow packets to be processed by the traffic transmitter. The traffic control method for performing the flow packet processing system proposed in the present invention can be achieved by configuring and modifying the flow table entry and group table entry of the traffic transmitter, and at this time, the control command for traffic control is transmitted using the OpenFlow protocol It can be. Also, the flow table entry and group table entry may be elements defined in the standardized OpenFlow switch specification.

The traffic transmitter is a device that receives control commands from the traffic controller and transmits traffic or flow packets to an output interface according to control commands indicated in flow table entries and group table entries. The traffic transmitter searches the flow table entry for each flow received from the input interface, finds the group table entry pointed to by the flow table entry matching each flow, and transmits traffic or flow packets to the output interface indicated by the corresponding group table entry. there is. That is, the flow table entry for each flow may include information about the group table entry, and the group table entry may include information about the output interface, and traffic or flow packets may be transmitted to the output interface according to this information. there is.

In addition, the input interface corresponds to a traffic input device through which traffic or flow packets are received from the traffic transmitter, and the output interface corresponds to a traffic output device through which traffic or flow packets are transmitted to the next adjacent network device.

The traffic controller, traffic transmitter, and I/O interface mentioned in the present invention may correspond to a controller, switch, and transmission interface in a general SDN network environment. In addition, one traffic controller can control multiple traffic transmitters, and one traffic transmitter can include multiple input/output interfaces.

In the following disclosure, a method of processing a flow packet for data transmission in relation to traffic processing by an electronic device including the device of FIG. 3 is proposed. In the following description, various embodiments will be described on the premise that an electronic device performs a processing operation on a flow packet, and a flow packet described in the following description can be understood as a term having a meaning corresponding to traffic or flow. there is.

4 is a diagram illustrating an operating method of an electronic device for processing a flow packet according to various embodiments.

According to various embodiments, in operation 401, the electronic device may check a flow packet for data transmission.

For example, flow packets for data transmission identified by the electronic device according to operation 401 may be classified into QoS flow packets and best-effort flow packets according to priorities. Priorities and required bandwidths can be set in advance for all flow packets processed by the electronic device, and each flow packet is dynamically QoS flow packets or normal flows by the traffic controller based on the priority and the link utilization rate of the output interface. It can be classified and designated as a packet. A flow packet classified and designated as a QoS flow packet or a general flow packet may be allocated a requested bandwidth through a modified flow table entry and group table entry of the traffic transmitter.

For example, with respect to dividing flow packets for data transmission confirmed by the electronic device according to operation 401 into QoS flow packets and best-effort flow packets, an output interface of the traffic transmitter may be defined. Partitioning for possible virtual interfaces can be considered. Specifically, a plurality of virtual interfaces or a virtual interface set including a plurality of virtual interfaces may be statically defined for all physical output interfaces of the traffic transmitter. For example, in the case of Open vSwitch, which is one of implementation examples of an OpenFlow switch, a patch between a physical interface and a virtual interface is defined, and an additional build process for defining the patch may be required. The bandwidth of the physical interface may be divided by uniting the number of virtual interfaces, and a virtual interface set including defined virtual interfaces may be divided into QoS flow packets and general flow packets.

According to various embodiments, in operation 403, the electronic device may determine a group table entry corresponding to a flow packet from among a plurality of group table entries.

For example, the group table entry corresponding to the flow packet determined by the electronic device according to operation 403 may be determined based on the fact that the electronic device checks and configures the flow table and the group table as follows.

Specifically, for path control and additional processing for each flow packet, the traffic transmitter may configure and designate flow table entries and group table entries, and the flow table may be configured as a set of flow entries and the group table may be configured as a set of group entries. .

The flow table entry may include a matching field to match a flow entering an input interface, a control command field ( action field) to process the flow, and may include information for specifying an output interface. At this time, the flow table entry includes information on the group table entry so that the group table entry can be designated through the flow table entry, and the group table entry is designated and matched flow packets are classified as QoS flow packets or general flow packets can be set so that

Also, a flow table entry constituting the flow table may include a counter field for the total number of bytes of flow packets matched and processed. Within the electronic device, the traffic controller may periodically receive a counter byte field for each flow packet from the traffic transmitter to measure the processing speed of each flow packet, and determine the bandwidth of each interface included in the traffic transmitter and the bytes of the transmitted flow packet. Statistical information may also be periodically transmitted and the link utilization rate for each interface may be measured.

The group table entry is a table composed of group entries controllable by the OpenFlow protocol that enables additional operations for each flow, such as path recovery and load balancing, and the group table entry can be specified through the flow table entry. There are four types of group table entries on the standard OpenFlow 1.3 or higher switch specifications: all , select , indirect , and fast failover . You can set it up to be load balanced in .

The electronic device that determines the group table entry in accordance with operation 403 may configure and determine the flow table entry related to the group table entry as described above. That is, in a process of determining a group table entry for each flow packet in the traffic transmitter, a flow table entry for designating a group table entry may be designated for each flow packet. The designated flow table entry may include information about a group table entry to which each flow packet is designated.

For example, the group table entry determined by the electronic device in operation 403 includes link usage and each flow packet of one or more flow packets to be processed by the electronic device, among a plurality of group table entries in the group table configured by the electronic device. It may be determined based on the priority of

Here, the link usage of one or more flow packets to be processed by the electronic device is assigned to an output interface, and a link necessary for processing the one or more flow packets competing for the limited physical bandwidth of the corresponding output interface or the entire bandwidth of the corresponding output interface It may mean usage amount, and the priority of each flow packet may mean whether each flow packet corresponds to a QoS flow packet or a general flow packet.

에 할당되어 해당 출력 인터페이스의 제한된 물리 대역폭 또는 해당 출력 인터페이스을 기준으로 한 전체 대역폭에 대해 경쟁하는 플로우 패킷들

의 집합에 대한 QoS 제어를 고려하여 각 플로우 패킷을 위한 그룹 테이블 엔트리가 결정될 수 있다.That is, a specific output interface of a traffic transmitter in an electronic device.

flow packets allocated to and contending for the limited physical bandwidth of the corresponding output interface or the total bandwidth based on the corresponding output interface

A group table entry for each flow packet may be determined in consideration of QoS control for a set of .

에 정의된 가상 인터페이스의 집합을

라 정의하고, QoS 플로우 패킷들을 위해 할당할 대역폭 비율을

이라 할 때, 링크 단위의 QoS 적용을 위해 전자 장치 내 트래픽 제어기는 다음과 같이 플로우 테이블 엔트리 및 그룹 테이블 엔트리를 구성할 수 있다.Specifically, the physical output interface

set of virtual interfaces defined in

, and the bandwidth ratio to be allocated for QoS flow packets

, the traffic controller in the electronic device may configure a flow table entry and a group table entry as follows for QoS application in a link unit.

를

의 가상 인터페이스

로 전송하는 그룹 테이블 엔트리

를 처리하는 함수를 구성하고, 플로우 테이블 엔트리에는

를 처리하는 함수를 구성할 수 있다. 이는 플로우

를 출력 인터페이스

로 전송하는 기존의 플로우 테이블 엔트리

를 처리하는 함수에서 중간에 그룹 테이블 엔트리를 지정하기 위해 수정된 것일 수 있다.First, the group table has a flow

cast

virtual interface of

Group table entry sent to

, and the flow table entry contains

You can compose a function that handles this is the flow

the output interface

Existing flow table entries to send to

may be modified to specify an intermediate group table entry in the function that handles .

는 하나 이상의 플로우 패킷들을 위한 제한된 물리 대역폭 또는 하나 이상의 플로우 패킷들에 대응되는 출력 인터페이스에 할당되는 전체 대역폭 중 사용 가능한 임계 대역폭을 동일하게 할당하기 위한 그룹 테이블 엔트리와, 하나 이상의 플로우 패킷들 중 우선순위가 높은 플로우 패킷들에 대한 특정의 대역폭을 할당하기 위한 그룹 테이블 엔트리, 및 하나 이상의 플로우 패킷들 중 우선순위가 낮은 플로우 패킷들에 대한 나머지 대역폭을 할당하기 위한 그룹 테이블 엔트리로서 구성될 수 있다.At this time, the group table entry

Is a group table entry for equally allocating a limited physical bandwidth for one or more flow packets or an available critical bandwidth among the total bandwidth allocated to an output interface corresponding to one or more flow packets, and a priority among one or more flow packets It may be configured as a group table entry for allocating a specific bandwidth to flow packets having a high priority, and a group table entry for allocating the remaining bandwidth to flow packets having a low priority among one or more flow packets.

, 가상 인터페이스의 수를 k라 할 때 복수의 그룹 테이블 엔트리

에 대하여 다음과 같은 그룹 테이블 엔트리가 구성될 수 있다.In summary, the bandwidth

, where k is the number of virtual interfaces, multiple group table entries

For , the following group table entries can be configured.

: 대역폭

전체를 사용하도록 k개의 모든 가상 인터페이스를 출력 버킷으로 갖는 select 형식의 그룹 테이블 엔트리

: Bandwidth

Group table entry of type select with all k virtual interfaces as output buckets for full use

: QoS 플로우 패킷을 위한 용도로 대역폭

를 사용하도록

개의 가상 인터페이스를 출력 버킷으로 갖는 select 형식의 그룹 테이블 엔트리

: Bandwidth for QoS flow packets

to use

group table entry of type select with virtual interfaces as output buckets

: 일반 플로우 패킷을 위한 용도로 대역폭

를 사용하도록

개의 가상 인터페이스를 출력 버킷으로 갖는 select 형식의 그룹 테이블 엔트리

: Bandwidth for normal flow packets

to use

group table entry of type select with virtual interfaces as output buckets

According to various embodiments, in operation 405, the electronic device may determine a bandwidth for a flow packet based on the determined group table entry.

For example, a bandwidth for a flow packet may be determined as a bandwidth corresponding to a group table entry determined according to operation 403 .

에 대응되는 가상 인터페이스를 통해 처리되는 하나 이상의 플로우 패킷에 대하여, 해당 하나 이상의 플로우 패킷들을 위해 할당된 전체 물리 대역폭 중 사용 가능한 임계 대역폭 보다 하나 이상의 플로우 패킷들의 링크 사용량이 작은 경우, 전자 장치는 해당 하나 이상의 플로우 패킷들에 사용 가능한 임계 대역폭을 동일하게 할당하기 위한 그룹 테이블 엔트리를 결정할 수 있다. 이에 따라 전자 장치가 동작 405에 의해 처리하는 플로우 패킷 역시 물리 출력 인터페이스

의 사용 가능한 임계 대역폭에 대하여 동일하게 할당 받게 되며, 그 결과로 상기 사용 가능한 임계 대역폭이 동작 405에 따라 판단되는 대역폭일 수 있다. Specifically, the physical output interface

For one or more flow packets processed through a virtual interface corresponding to , if the link usage of one or more flow packets is smaller than the available threshold bandwidth among the total physical bandwidth allocated for the corresponding one or more flow packets, the electronic device A group table entry for equally allocating usable threshold bandwidth to the above flow packets may be determined. Accordingly, the flow packet processed by the electronic device in operation 405 is also sent to the physical output interface.

It is equally allocated with respect to the usable threshold bandwidth of , and as a result, the usable threshold bandwidth may be the bandwidth determined according to operation 405 .

에 대응되는 가상 인터페이스를 통해 처리되는 하나 이상의 플로우 패킷에 대하여, 해당 하나 이상의 플로우 패킷들을 위해 할당된 전체 물리 대역폭 중 사용 가능한 임계 대역폭 보다 하나 이상의 플로우 패킷들의 링크 사용량이 큰 경우, 전자 장치가 동작 405에 의해 처리할 플로우 패킷의 우선순위에 따라 그룹 테이블이 달리 결정될 수 있으며, 그에 따른 대역폭 역시 달리 판단될 수 있다.Or specifically, the physical output interface

For one or more flow packets processed through the virtual interface corresponding to , if the link usage of one or more flow packets is greater than the usable threshold bandwidth among the total physical bandwidth allocated for the corresponding one or more flow packets, the electronic device operates 405 The group table may be determined differently according to the priority of the flow packet to be processed by the , and the corresponding bandwidth may also be determined differently.

For example, in the case where the link usage of one or more flow packets is greater than the available threshold bandwidth among the total physical bandwidths allocated for the one or more flow packets, the flow packet to be processed by the electronic device in operation 405 is the one or more flows. If the packets are included in flow packets having a high priority among the packets, the electronic device may determine a group table entry for allocating the first bandwidth preferentially to the flow packets having a high priority among the available threshold bandwidth. Accordingly, the flow packet processed by operation 405 is allocated the first bandwidth, and as a result, the first bandwidth may be the bandwidth determined according to operation 405.

Or, as another example, in the case where the link usage of one or more flow packets is greater than the available threshold bandwidth among all physical bandwidths allocated for the one or more flow packets, the flow packet to be processed by the electronic device in operation 405 is one of the flow packets. If the above flow packets are included in flow packets having a low priority, the electronic device may determine a group table entry for allocating the second bandwidth to the flow packets having a low priority among the available threshold bandwidth. Accordingly, the flow packet processed by operation 405 is allocated the second bandwidth, and as a result, the second bandwidth may be the bandwidth determined according to operation 405.

에 대응되는 가상 인터페이스를 통해 처리되는 하나 이상의 플로우 패킷에 포함되는 플로우 패킷으로서, 상기 하나 이상의 플로우 패킷 중 상기 우선순위가 높은 플로우 패킷들을 제외한 나머지 플로우 패킷들이 상기 우선순위가 낮은 플로우 패킷들이 될 수 있다. 즉, 물리 출력 인터페이스

에 대응되는 가상 인터페이스를 통해 처리되는 하나 이상의 플로우 패킷은 우선순위가 높거나 낮은 2개의 플로우 패킷 그룹으로 구분되어 구성될 수 있다.In this case, both the first bandwidth and the second bandwidth are bandwidths included in the available threshold bandwidth, and the first bandwidth means a bandwidth that is preferentially allocated for flow packets having a high priority, and the second bandwidth is It is allocated for flow packets with low priority, and may mean a remaining bandwidth excluding the first bandwidth. The first bandwidth allocated for flow packets with high priority is allocated for flow packets with low priority may correspond to a bandwidth greater than the second bandwidth. In addition, flow packets with high priority and flow packets with low priority are both connected to the physical output interface.

As a flow packet included in one or more flow packets processed through a virtual interface corresponding to , among the one or more flow packets, flow packets other than flow packets with high priority may be flow packets with low priority. . That is, the physical output interface

One or more flow packets processed through the virtual interface corresponding to may be configured by being divided into two flow packet groups having a high priority or a low priority.

The electronic device may update the flow table entry, the group table entry, and the bandwidth in a manner similar to operations 403 to 405 described above according to changes in link usage of flow packets processed by the electronic device. That is, the electronic device may check information on updated link usage of flow packets processed by the electronic device, and the checked updated link usage exceeds an available threshold bandwidth among all physical bandwidths allocated for one or more flow packets. By determining whether or not to do so, the group table entry and bandwidth may be updated in consideration of the priority of each packet.

의 링크 사용률,

를 통해 전송되는

개의 플로우

의 현재 링크 사용량을 측정할 수 있다. 플로우

의 우선순위를

, 요구 대역폭을

, 링크 사용량을

라 할 때, 트래픽 제어기는 트래픽 전송기의 플로우 테이블 엔트리 및 그룹 테이블 엔트리를 다음과 같이 업데이트 할 수 있다.Specifically, the traffic controller in the electronic device may receive statistical information for link usage from the traffic transmitter every period T, and based on this, the physical output interface

of link utilization,

transmitted through

dog flow

can measure the current link usage of flow

the priority of

, the required bandwidth

, link usage

, the traffic controller may update the flow table entry and the group table entry of the traffic transmitter as follows.

의 대역폭

를 QoS 플로우 패킷 용도로

만큼, 일반 플로우 패킷 용도로

만큼 분리 사용할 수 있도록 하는

의 사용률 임계치를

라 할 때, 전자 장치는physical output interface

bandwidth of

for QoS flow packets

As much as for normal flow packet use

so that it can be used separately

the utilization threshold of

When , the electronic device is

의 링크 사용률이

보다 낮을 경우, 즉

인 경우, 각 플로우

를 매칭하는 플로우 테이블 엔트리의 action 필드를 그룹 테이블 엔트리

으로 설정하고(for

),One)

link utilization of

If lower than

If , each flow

the action field of the flow table entry that matches the group table entry

set to (for

),

의 링크 사용률이

보다 높을 경우, 즉

인 경우,

가 되도록 우선순위가 높은

개의 플로우

를 매칭하는 각 플로우 테이블 엔트리의 action 필드를 그룹 테이블 엔트리

로 설정하며(for

), 우선순위가 낮은

개의 플로우

를 매칭하는 각 플로우 테이블 엔트리의 action 필드를 그룹 테이블 엔트리

로 설정할 수 있다(for

).2)

link utilization of

higher than that, i.e.

If

have a high priority so that

dog flow

the action field of each flow table entry that matches the group table entry

set to (for

), with low priority

dog flow

the action field of each flow table entry that matches the group table entry

can be set as (for

).

The electronic device may update the flow table entry and the group table entry for each flow in the above manner, and may also update bandwidth allocation accordingly.

According to various embodiments, in operation 407, the electronic device may transmit a flow packet based on the determined bandwidth.

For example, the electronic device may transmit a flow packet based on the bandwidth determined according to the embodiments of operations 401 to 405.

For example, the electronic device may transmit a flow packet to the next adjacent network device based on the determined bandwidth.

및 링크 사용률 임계치

를 각각 0.8로 설정한 경우에 있어서, 요구 대역폭 및 클라이언트의 설정 속도가 10MBps로 동일한 10개의 플로우에 대한 대역폭 할당의 예시를 나타낸 것이다. 표 1의 1 단계에서는

4개의 플로우만 생성되고, 2 단계에서는

10개의 모든 플로우가 생성되며, 3 단계에서는

플로우가 종료되고(유휴), 4 단계에서는 추가적으로

플로우가 종료된다.Table 1 shows that the total number of virtual interfaces, k , is 5 for a limited output link of 50 MBps, and the percentage of QoS flow bandwidth

and link utilization threshold

In the case where is set to 0.8, respectively, an example of bandwidth allocation for 10 flows with the same requested bandwidth and client set speed of 10 MBps is shown. In step 1 of Table 1,

Only 4 flows are created, and in step 2

All 10 flows are created, and in step 3

The flow ends (idle), and step 4 additionally

flow ends.

또는

와 달리

과

플로우가 동일한 가상 인터페이스에 할당되어 처리 속도의 저하가 나타났음을 확인할 수 있다. 2 단계에서는 플로우의 총 사용량이 링크 사용율 임계치를 초과하여, 플로우의 우선순위에 따라 QoS 플로우(

)와 일반 플로우(

)로 대역폭이 분배되었음을 확인할 수 있다. 또한 3 단계에서는

플로우가 유휴 플로우가 되어

플로우가 QoS 플로우로 설정되었으며, 4 단계에서는 유휴가 아닌

플로우의 총 사용량이 다시 링크 사용률 임계치 미만이 되어,

그룹 테이블 엔트리에 의해 전체 대역폭을 할당받게 된다.In step 1,

or

unlike

class

It can be confirmed that the flow is assigned to the same virtual interface and the processing speed is reduced. In step 2, the total usage of the flow exceeds the link utilization threshold, so the QoS flow (

) and normal flow (

), it can be confirmed that the bandwidth is distributed. Also in step 3

The flow becomes an idle flow

Flow is set as QoS flow, step 4 is non-idle

The flow's total usage is again below the link utilization threshold,

The entire bandwidth is allocated by the group table entry.

5 is a diagram illustrating a flow packet processing process of a traffic transmitter in an electronic device for performing various embodiments of the present invention.

In FIG. 5, flow packets input through the input interface of the traffic transmitter can be allocated bandwidth through a process of designating flow table entries included in flow table entries and group table entries included in group table entries, and It can be output to the output interface based on the bandwidth. For example, a flow table entry may include a matching field for matching flow packets, a counter field for the number of bytes in flow packets, and an action field for designating a group table entry. The group table entry is configured in a select format and may include bucket list fields for entry buckets associated with the set of virtual interfaces. The process of designating a flow table entry and a group table entry for a flow packet according to FIG. 5 may be performed according to various embodiments of the electronic device based on FIG. 4 .

According to the embodiments of the present invention described above, in an SDN environment, more link bandwidth is allocated to high-priority flows to protect the quality of main services, while maintaining minimum service for low-priority flows. can In addition, by performing bandwidth allocation based on the actual usage rather than the requested bandwidth of the flow, the idle usage of the flow can be dynamically redistributed to other flows to improve overall link usage. For example, when the usage of high-priority flows decreases, low-priority flows are included in the QoS flow set to use bandwidth for QoS flows. The bandwidth to be used may be used for high-priority flows with bandwidth for QoS. In the present invention, parameters such as the number of virtual interfaces, QoS bandwidth ratio, bandwidth for QoS flow and general flow are separated and used, and the parameters such as the utilization threshold of the link are adjusted or applied according to the actual communication and data processing environment to achieve communication and data efficiency of treatment can be increased.

Embodiments of the present invention disclosed in this specification and drawings are only presented as specific examples to easily explain the technical content of the present invention and help understanding of the present invention, and are not intended to limit the scope of the present invention. That is, it is obvious to those skilled in the art that other modified examples based on the technical idea of the present invention can be implemented. In addition, each of the above embodiments can be operated in combination with each other as needed. For example, all embodiments of the present invention may be implemented by a system in which parts are combined with each other.

In addition, the method according to the system according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium.

As such, various embodiments of the present invention may be implemented as computer readable codes in a computer readable recording medium from a specific point of view. A computer readable recording medium is any data storage device capable of storing data readable by a computer system. Examples of computer readable recording media include read only memory (ROM), random access memory (RAM), and compact disk-read only memory (CD-ROM). ), magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission over the Internet). The computer readable recording medium may also be distributed across networked computer systems, so that computer readable code is stored and executed in a distributed manner. In addition, functional programs, code, and code segments for achieving various embodiments of the present invention can be easily interpreted by programmers skilled in the field to which the present invention is applied.

It will also be appreciated that the apparatus and method according to various embodiments of the present invention can be realized in the form of hardware, software, or a combination of hardware and software. Such software may include, for example, volatile or non-volatile storage devices such as ROM, whether erased or rewritable, or memory, such as RAM, memory chips, devices or integrated circuits, Or, for example, a compact disk (CD), DVD, magnetic disk or magnetic tape, such as optically or magnetically recordable and at the same time machine (eg, computer) readable storage medium may be stored. . Methods according to various embodiments of the present invention may be implemented by a computer including a control unit and a memory, or a vehicle including such a memory or computer, and the memory may include a program including instructions for implementing the embodiments of the present invention. or an example of a machine-readable storage medium suitable for storing programs.

Accordingly, the present invention includes a program including code for implementing the device or method described in the claims of this specification and a storage medium readable by a machine (such as a computer) storing such a program. In addition, such a program may be transmitted electronically through any medium, such as a communication signal transmitted through a wired or wireless connection, and the present invention appropriately includes equivalents thereto.

Although the above has been described with reference to the embodiments of the present invention, the embodiments of the present invention disclosed in this specification and drawings are only presented as specific examples to easily explain the technical content of the present invention and help understanding of the present invention. It is not intended to limit the scope of In addition, the embodiments according to the present invention described above are merely illustrative, and those skilled in the art will understand that various modifications and embodiments of equivalent scope are possible therefrom. Therefore, the true technical protection scope of the present invention should be defined by the following claims.

Claims (10)

A method for processing a flow packet by an electronic device,
Checking a flow packet for data transmission;
determining a group table entry corresponding to the flow packet from among a plurality of group table entries;
determining a bandwidth for the flow packet based on the group table entry; and
Transmitting the flow packet based on the bandwidth;
The plurality of group table entries include a first group table entry for equally allocating, to the one or more flow packets, an available threshold bandwidth among total bandwidths allocated for one or more flow packets including the flow packet; A second group table entry for allocating a first bandwidth to first flow packets having a higher priority among one or more flow packets, and a second group table entry for second flow packets having a lower priority among the one or more flow packets 2 a third group table entry for allocating bandwidth;
The group table entry is based on a result of comparing link usage of the one or more flow packets with the usable threshold bandwidth, and priorities set for individual flow packets included in the one or more flow packets. Determined in correspondence with the flow packet among the group table entries of
How to process flow packets. delete According to claim 1,
When the link usage is less than the usable threshold bandwidth, the group table entry is determined as the first group table entry;
The usable threshold bandwidth is determined as the bandwidth,
How to process flow packets. According to claim 1,
When the link usage is greater than the usable threshold bandwidth and the flow packet is included in the first flow packets, the group table entry is determined as the second group table entry;
The first bandwidth is determined as the bandwidth,
How to process flow packets. According to claim 1,
When the link usage is greater than the usable threshold bandwidth and the flow packet is included in the second flow packets, the group table entry is determined as the third group table entry;
The second bandwidth is determined to be the bandwidth,
How to process flow packets. According to claim 1,
The first bandwidth and the second bandwidth are included in the usable threshold bandwidth,
The second bandwidth is a bandwidth remaining after excluding the first bandwidth from among the usable threshold bandwidth;
The first bandwidth is greater than the second bandwidth,
The second flow packet is a packet remaining except for the first flow packet among the one or more flow packets.
How to process flow packets. According to claim 1,
The method,
Further comprising determining a flow table entry corresponding to the flow packet from among a plurality of flow table entries;
The flow table entry includes information about the group table entry,
How to process flow packets. According to claim 1,
The method,
checking information on updated link usage of the one or more flow packets;
determining whether the updated link usage exceeds an available threshold bandwidth among all bandwidths allocated for the one or more flow packets; and
Further comprising updating the group table entry and the bandwidth based on whether the updated link usage exceeds the available threshold bandwidth and the priority of the flow packet.
How to process flow packets. In a non-transitory computer-readable storage medium recording a program for executing a flow packet processing method,
The flow packet processing method:
Checking a flow packet for data transmission;
determining a group table entry corresponding to the flow packet from among a plurality of group table entries;
determining a bandwidth for the flow packet based on the group table entry; and
Transmitting the flow packet based on the bandwidth;
The plurality of group table entries include a first group table entry for equally allocating, to the one or more flow packets, an available threshold bandwidth among total bandwidths allocated for one or more flow packets including the flow packet; A second group table entry for allocating a first bandwidth to first flow packets having a higher priority among one or more flow packets, and a second group table entry for second flow packets having a lower priority among the one or more flow packets 2 a third group table entry for allocating bandwidth;
The group table entry is based on a result of comparing link usage of the one or more flow packets with the usable threshold bandwidth, and priorities set for individual flow packets included in the one or more flow packets. Characterized in that it is determined corresponding to the flow packet among the group table entries of
A non-transitory computer-readable storage medium. In an electronic device that processes a flow packet,
processor; and
including one or more memories that store one or more instructions;
The one or more instructions, when executed, cause the processor to:
Checking a flow packet for data transmission;
determining a group table entry corresponding to the flow packet from among a plurality of group table entries;
determining a bandwidth for the flow packet based on the group table entry; and
Controlling the processor to transmit the flow packet based on the bandwidth;
The plurality of group table entries include a first group table entry for equally allocating, to the one or more flow packets, an available threshold bandwidth among total bandwidths allocated for one or more flow packets including the flow packet; A second group table entry for allocating a first bandwidth to first flow packets having a higher priority among one or more flow packets, and a second group table entry for second flow packets having a lower priority among the one or more flow packets 2 a third group table entry for allocating bandwidth;
The group table entry is based on a result of comparing link usage of the one or more flow packets with the usable threshold bandwidth, and priorities set for individual flow packets included in the one or more flow packets. Characterized in that it is determined corresponding to the flow packet among the group table entries of
electronic device.

Images