[go: up one dir, main page]

KR100991526B1 - Packet Scheduling Method - Google Patents

Packet Scheduling Method Download PDF

Info

Publication number
KR100991526B1
KR100991526B1 KR1020080048466A KR20080048466A KR100991526B1 KR 100991526 B1 KR100991526 B1 KR 100991526B1 KR 1020080048466 A KR1020080048466 A KR 1020080048466A KR 20080048466 A KR20080048466 A KR 20080048466A KR 100991526 B1 KR100991526 B1 KR 100991526B1
Authority
KR
South Korea
Prior art keywords
packet
space
packet type
waiting
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
KR1020080048466A
Other languages
Korean (ko)
Other versions
KR20090122583A (en
Inventor
이희조
추의진
Original Assignee
고려대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Priority to KR1020080048466A priority Critical patent/KR100991526B1/en
Publication of KR20090122583A publication Critical patent/KR20090122583A/en
Application granted granted Critical
Publication of KR100991526B1 publication Critical patent/KR100991526B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/54—Loss aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 패킷 스케줄링 방법에 관한 것으로 복수의 패킷 타입 각각에 대해 가중치를 결정하고, 상기 가중치에 따라 전체 대기공간을 상기 복수의 패킷 타입 각각에 대한 대기공간으로 분할하고, 상기 복수의 패킷 타입 각각에 대한 가중치를 변화시켜가면서 패킷을 스케줄링한다.The present invention relates to a packet scheduling method, wherein a weight is determined for each of a plurality of packet types, and a total waiting space is divided into waiting spaces for each of the plurality of packet types according to the weight. The packet is scheduled while varying the weights.

움직임 트래픽을 이용한 서비스 거부 공격, 멀티미디어 패킷 스케줄링 Denial of Service Attack using Multimedia Traffic, Multimedia Packet Scheduling

Description

패킷 스케줄링 방법{METHDD OF SCHEDULING PACKET}Packet Scheduling Method {METHDD OF SCHEDULING PACKET}

본 발명은 패킷 스케쥴링 방법 특히, 움직임 트래픽을 이용한 서비스 거부 공격을 포함하여 여러 가지 네트워크 혼잡 상황이 발생할 때 안정적인 서비스를 제공할 수 있도록 하는 멀티미디어 패킷 스케쥴링 방법에 관한 것이다. The present invention relates to a packet scheduling method, and more particularly, to a multimedia packet scheduling method for providing a stable service when various network congestion occurs, including a denial of service attack using motion traffic.

영상 통신 분야는 최근 휴대폰 영상 통화 등의 영상 통신이 점점 급속도로 확장되고 있으며 그에 따라 좀 더 안정적인 서비스를 제공하도록 하는 것에 대한 요구 사항이 점점 많아지고 있다. In the field of video communication, video communication such as mobile phone video call is expanding rapidly and accordingly, there is an increasing demand for providing more stable service.

그런데 최근에 네트워크 서비스에서 서비스 거부 공격(Denial of Service, DoS)이 중요한 이슈로 등장하고 있다. 서비스 거부 공격 하에서는 혼잡 제어 때문에 패킷이 버려지는데 실시간 영상 통신은 패킷 손실에 민감하므로 멀티미디어 통신은 서비스 거부 공격에 큰 영향을 받게 된다. Recently, Denial of Service (DoS) has emerged as an important issue in network services. In denial of service attacks, packets are dropped due to congestion control. Since real-time video communication is sensitive to packet loss, multimedia communication is greatly affected by denial of service attacks.

실시간 영상 통신은 작은 움직임의 변화에도 영상이 자주 끊기거나 화면이 일그러지는 등 통신 서비스에 큰 영향을 미칠 수 있어 다른 네트워크 데이터 전송의 경우보다 더 철저한 관리가 필요하다. 특히 영상 통신에서 움직임이 없을 경우에는 동일한 영상이 반복적으로 전송이 되므로 그 중 일부의 자료가 손실되어도 큰 악영향을 끼치지 못하나, 움직임이 많은 경우에는 매우 작은 양의 자료가 손실되어도 오히려 움직임이 없는 영상에서 많은 영상이 손실된 것보다도 영상 서비스에 더 큰 악영향을 끼칠 수 있다. Real-time video communication can have a big impact on communication services, such as frequent interruption of video or distortion of the screen, even with small changes in motion, which requires more thorough management than other network data transmissions. In particular, when there is no motion in video communication, the same video is repeatedly transmitted. Therefore, even if some of the data is lost, it does not have a big adverse effect.However, in the case of a lot of motion, even if a very small amount of data is lost, there is no motion. Can have a greater negative impact on video services than many images are lost.

영상의 많은 움직임은 서비스 거부 공격으로 간주될 수 있고, 영상에서 움직임이 증가하면 QoS는 급격히 감소한다. 따라서 움직임 트래픽을 영상 스트림에 삽입함으로써 네트워크를 공격할 수 있다. 즉, 움직임 트래픽을 이용한 서비스 거부 공격(Motion Based DoS)은 움직임의 양을 조절하여 네트워크를 공격하는 것이다. 예를 들어, 공격자는 훔친 패킷으로 움직임 트래픽을 생성하여 정상 트래픽에 삽입하여 네트워크를 공격한다. Many of the motions in the video can be considered denial of service attacks, and QoS increases dramatically as the motion increases in the video. Therefore, the network can be attacked by inserting motion traffic into the video stream. In other words, a motion based DoS using motion traffic attacks the network by controlling the amount of motion. For example, an attacker attacks the network by generating motion traffic from stolen packets and inserting it into normal traffic.

종래 기술에 따른 패킷 스케줄링 방법은 네트워크 혼잡이 발생했을 때 패킷간의 중요도를 고려하여 중요도가 낮은 패킷을 버리고 중요도가 높은 패킷을 전송한다. 하지만 공격으로 이루어질 수 있는 갑작스런 움직임의 양의 증가나 감소 등의 서비스 거부 공격을 포함한 연속적으로 일어나는 트래픽의 변화에 대해서 적절하게 대응하지 못한다. The packet scheduling method according to the related art discards packets of low importance and transmits packets of high importance in consideration of the importance between packets when network congestion occurs. However, it does not adequately respond to subsequent traffic changes, including denial-of-service attacks such as an increase or decrease in the amount of sudden movements that can be made by an attack.

본 발명이 이루고자 하는 기술적 과제는 움직임 트래픽을 이용한 서비스 거부 공격을 포함하여 여러 가지 네트워크 혼잡 상황이 발생할 때 안정적인 서비스를 제공할 수 있도록 하는 멀티미디어 패킷 스케쥴링 방법을 제공하는 것이다.An object of the present invention is to provide a multimedia packet scheduling method that can provide a stable service when various network congestion occurs, including a denial of service attack using motion traffic.

상기 과제를 달성하기 위한 본 발명의 하나의 특징에 따른 패킷 스케줄링 방법은 복수의 패킷 타입 각각에 대해 가중치를 결정하고, 상기 가중치에 따라 전체 대기공간을 상기 복수의 패킷 타입 각각에 대한 대기공간으로 분할하고, 상기 복수의 패킷 타입 각각에 대한 가중치를 변화시켜가면서 패킷을 스케줄링한다.In accordance with an aspect of the present invention, a packet scheduling method determines weights for each of a plurality of packet types, and divides the entire waiting space into waiting spaces for each of the plurality of packet types according to the weights. The packet is scheduled while changing the weight for each of the plurality of packet types.

상기 과제를 달성하기 위한 본 발명의 다른 특징에 따른 패킷 스케줄링 방법은 복수의 소스의 트래픽을 분석하고, 상기 트래픽 분석 결과를 기초로 상기 복수의 소스 각각에 대해 대기공간을 할당하고, 상기 복수의 소스 각각에 대해 할당된 대기공간을 상기 복수의 소스 각각이 포함하는 복수의 패킷 타입 각각에 대해 분할하고, 상기 복수의 패킷 타입 각각에 대해 분할된 대기공간을 변화시켜가면 패킷을 스케줄링한다. A packet scheduling method according to another aspect of the present invention for achieving the above object is to analyze the traffic of a plurality of sources, allocate waiting space to each of the plurality of sources based on the traffic analysis results, the plurality of sources The waiting space allocated for each is divided into a plurality of packet types included in each of the plurality of sources, and the packet is scheduled when the divided waiting space is changed for each of the plurality of packet types.

상기 과제를 달성하기 위한 본 발명의 또 다른 특징에 따른 패킷 스케줄링 장치는 복수의 소스의 트래픽을 분석하는 제1 수단, 상기 제1 수단의 트래픽 분석 결과를 기초로 상기 복수의 소스 각각에 대해 대기공간을 할당하고, 상기 복수의 소스 각각에 대해 할당된 대기공간을 상기 복수의 소스 각각이 포함하는 복수의 패 킷 타입 각각에 대해 분할하는 제2 수단 및 상기 복수의 패킷 타입 각각에 대해 할당되는 대기공간을 변화시켜가면서 패킷을 스케줄링하는 제3 수단을 포함한다. According to another aspect of the present invention, a packet scheduling apparatus includes a first means for analyzing traffic from a plurality of sources, and a waiting space for each of the plurality of sources based on a traffic analysis result of the first means. And second means for dividing the allocated air space for each of the plurality of sources for each of the plurality of packet types included in each of the plurality of sources and the waiting space allocated for each of the plurality of packet types. And third means for scheduling the packet while varying.

이상과 같이 본 발명에 의하면, 패킷의 중요도에 따라 분리되어 있는 대기 공간을 변화시킴으로써 패킷 손실을 줄이고 패킷 손실의 영향을 최소화함으로써 안정적인 서비스를 제공할 수 있다. As described above, according to the present invention, it is possible to provide stable services by reducing packet loss by minimizing the effects of packet loss by changing the separated standby space according to the importance of the packet.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise. In addition, the terms “… unit”, “… group”, etc. described in the specification mean a unit for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software.

먼저, 멀티미디어 패킷을 스케줄링할 때 고려해야 할 사항에 대해 설명한다. 첫 번째로 손실되는 패킷의 양과 손실 영향을 최소화해야 한다. 일반적으로 손실되 는 패킷의 양이 많을수록 QoS가 감소한다. 그러나 멀티미디어 통신에서는 패킷마다 다른 우선순위를 갖기 때문에 손실되는 패킷의 양과 QoS가 선형적으로 반비례 관계에 있는 것은 아니다. First, considerations for scheduling multimedia packets will be described. First, the amount of packets lost and the impact of losses should be minimized. In general, the more packets lost, the lower the QoS. However, in multimedia communication, since packets have different priorities, the amount of packets lost and the QoS are not linearly inversely related.

MPEG 형식으로 압축된 비디오를 구성하는 패킷들의 대표적인 타입에는 I 패킷, P 패킷, B 패킷이 있다. I 패킷, P 패킷, B 패킷은 각각 갖고 있는 정보가 다르므로 우선순위가 생기게 된다. P 패킷은 I 패킷을 참조하여 생성되고 B 패킷은 I 패킷과 P 패킷을 참조하여 생성된다. 따라서 B 패킷은 I 패킷과 P 패킷이 없으면 무의미해지고 P 패킷은 I 패킷과 선행하는 P 패킷이 없으면 무의미해지므로 I 패킷의 우선 순위가 가장 높고, P 패킷의 우선순위가 그 다음이고, B 패킷의 우선순위가 가장 낮다. Representative types of packets constituting video compressed in the MPEG format include I packets, P packets, and B packets. Since I, P, and B packets have different information, they have priority. P packets are generated with reference to I packets and B packets are generated with reference to I packets and P packets. Therefore, B packets are meaningless without I and P packets, and P packets become meaningless without I and P packets, so I packets have the highest priority, P packets are next, and B packets Lowest priority

그리고 같은 우선순위에서 선행하는 패킷이 우선순위가 높다. 따라서 멀티미디어 패킷을 스케줄링할 때는 손실되는 패킷의 양뿐만 아니라 패킷이 손실이 서비스품질에 미치는 영향인 손실 영향도 최소화해야 한다. A packet that precedes the same priority has a higher priority. Therefore, when scheduling multimedia packets, not only the amount of packets lost, but also the impact of losses, which affects the quality of service, should be minimized.

두 번째로 패킷 손실이 균일하게 분포해야 한다. 연속적으로 패킷이 손실되게 되면 많은 움직임이 건너뛰게 되므로 패킷 손실은 각각의 GoP(Group of Pictures)에 대해서 패킷 손실이 특정 GOP에 몰려있지 않도록 균등하게 분배되어야 한다. GoP는 MPEG 형식으로 압축된 비디오 스트림에서 연속적인 패킷들의 그룹이다. 하나의 GoP는 I frame 으로 시작하고, P 패킷, B 패킷을 포함할 수 있다.Second, the packet loss should be evenly distributed. Because packets are lost in succession, many movements are skipped, so packet loss must be equally distributed for each GoP (Group of Pictures) so that packet loss is not concentrated in a particular GOP. GoP is a group of consecutive packets in a video stream compressed in MPEG format. One GoP starts with an I frame and may include P packets and B packets.

세 번째로 GoP 영향을 최소화해야 한다. GoP 영향은 패킷을 버리는 것이 다른 GoP에 영향을 미치는지 여부를 의미한다. 현재의 장면을 보호하기 위해 다른 장 면에 손상을 주면 안되므로 새로운 패킷을 보호하기 위해 이전 패킷을 버리는 것이 다른 GoP에 영향을 주면 안 된다. Third, the GoP impact should be minimized. GoP impact means whether dropping packets affects other GoPs. You should not damage other scenes to protect the current scene, so discarding old packets to protect new packets should not affect other GoPs.

네 번째로 움직임의 양을 고려해야 한다. 영상 통신에서는 움직임의 양이 증가하면 영상의 품질이 급격하게 하락한다. 그리고 움직임이 많은 영상의 패킷은 움직임이 적은 영상의 패킷보다 더 많은 양의 정보를 포함한다. 두 영상 스트림의 손실된 패킷의 양이 동일하더라도 움직임이 많은 영상에서의 패킷 손실이 더 심각한 결과를 가져오기 때문에 움직임의 양을 고려해야 한다.Fourth, we must consider the amount of movement. In video communications, as the amount of motion increases, the quality of the video drops dramatically. And a packet of a high motion image contains a greater amount of information than a packet of a low motion image. Although the amount of lost packets in both video streams is the same, the amount of motion must be taken into account because packet loss in more motion-rich video results in more serious results.

그리고 기대되는 시간에 정상적으로 서비스를 제공하기 위하여 낮은 지연시간(delay)을 지속적으로 유지해야 한다. In order to provide services normally at the expected time, a low delay must be maintained continuously.

다음으로 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 장치에 대해 도 1을 참조하여 설명한다. 도 1은 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 장치를 나타낸 구성도이다. Next, a multimedia packet scheduling apparatus according to an embodiment of the present invention will be described with reference to FIG. 1 is a block diagram illustrating a multimedia packet scheduling apparatus according to an embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 장치는 트래픽 분석기(110), 소스 대기공간 스케줄러(120) 및 패킷 스케줄러(130)를 포함한다. 트래픽 분석기(110)는 주기적으로 영상 스트림 안에 얼마나 많은 움직임이 있는지 여부를 분석한다. 트래픽 분석기(110)는 트래픽 볼륨의 변동이 크면 움직임이 많은 것으로 분석한다.As shown in FIG. 1, the multimedia packet scheduling apparatus according to the embodiment of the present invention includes a traffic analyzer 110, a source air space scheduler 120, and a packet scheduler 130. The traffic analyzer 110 periodically analyzes how many movements are in the video stream. The traffic analyzer 110 analyzes that there is a lot of movement if the variation of the traffic volume is large.

소스 대기공간 스케줄러(120)는 트래픽 분석 결과를 기초로 복수의 소스 각각에 대기 공간을 할당한다. 소스 대기공간 스케줄러(120)는 움직임 많은 소스에게 큰 대기공간을 할당하고, 트래픽 분석기(110)의 주기적인 분석 결과에 따라 소스 대기공간을 변화시킨다. 즉, 제1 소스의 움직임이 많아지면 움직임이 적은 제2 소스의 대기공간을 줄이고 제1 소스의 대기공간을 늘린다. 제2 소스의 대기공간이 거의 찼을 지라도 제1 소스의 대기공간을 늘릴 필요가 있을 때는 제2 소스의 패킷들을 버리고 제1 소스의 대기공간을 늘린다. The source standby scheduler 120 allocates the standby space to each of the plurality of sources based on the traffic analysis result. The source air space scheduler 120 allocates a large air space to many moving sources, and changes the source air space according to the periodic analysis results of the traffic analyzer 110. That is, when the motion of the first source increases, the air space of the second source with less movement is reduced and the air space of the first source is increased. Although the waiting space of the second source is almost full, when the waiting space of the first source needs to be increased, the packets of the second source are discarded and the waiting space of the first source is increased.

소스 대기공간 스케줄러(120)는 I 패킷의 가중치(wI), P 패킷의 가중치(wP) 및 B 패킷의 가중치(wB)를 결정하여 I 패킷의 가중치, P 패킷의 가중치 및 B 패킷의 가중치에 따라 전체 대기공간을 I 패킷의 대기 공간(IQ), P 패킷의 대기 공간(PQ) 및 B 패킷의 대기 공간(BQ)으로 나눈다. The source space scheduler 120 determines the weight of the I packet (w I ), the weight of the P packet (w P ), and the weight of the B packet (w B ) to determine the weight of the I packet, the weight of the P packet, and the B packet. According to the weight, the total waiting space is divided into the waiting space IQ of the I packet, the waiting space PQ of the P packet, and the waiting space BQ of the B packet.

패킷 스케줄러(130)는 I 패킷의 가중치, P 패킷의 가중치 및 B 패킷의 가중치를 변화시켜가면서 우선순위가 낮은 패킷을 버리고 우선 순위가 높은 패킷을 전달한다.The packet scheduler 130 discards the low priority packet while changing the weight of the I packet, the weight of the P packet, and the weight of the B packet, and delivers the high priority packet.

이하, 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 방법에 대해 도 2 내지 도 6을 참조하여 설명한다. Hereinafter, a multimedia packet scheduling method according to an embodiment of the present invention will be described with reference to FIGS. 2 to 6.

도 2는 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 방법을 나타낸 순서도이다.2 is a flowchart illustrating a multimedia packet scheduling method according to an embodiment of the present invention.

도 2에 도시된 바와 같이, 트래픽 분석기(110)는 주기적으로 영상 스트림 안에 얼마나 많은 움직임이 있는지 여부를 분석한다(S210). 트래픽 분석기(110)는 트래픽 볼륨의 변동이 크면 움직임이 많은 것으로 분석하고 트래픽 볼륨의 변동이 적으면 움직임이 적은 것으로 분석한다.As shown in FIG. 2, the traffic analyzer 110 periodically analyzes how many movements are in the video stream (S210). The traffic analyzer 110 analyzes that there is a lot of movement when the variation of the traffic volume is large, and analyzes that there is little movement when the variation of the traffic volume is small.

소스 대기공간 스케줄러(120)는 트래픽 분석기(110)의 트래픽 분석 결과를 기초로 복수의 소스 각각에 대해 대기공간을 할당한다(S220). 소스 대기공간 스케줄러(120)는 연속적으로 많은 움직임을 갖는 소스에게 큰 대기공간을 할당한다. The source air space scheduler 120 allocates air space to each of the plurality of sources based on the traffic analysis result of the traffic analyzer 110 (S220). The source waiting scheduler 120 allocates a large waiting space to a source having a lot of continuous motions.

그리고 소스 대기공간 스케줄러(120)는 I 패킷의 가중치, P 패킷의 가중치 및 B 패킷의 가중치(wI, wP, wB)를 결정한다. I 패킷의 가중치, P 패킷의 가중치 및 B 패킷의 가중치는 패킷 우선순위와 GoP 내의 패킷 양에 따라 결정된다. The source space scheduler 120 determines the weight of the I packet, the weight of the P packet, and the weight of the B packet (w I , w P , w B ). The weight of the I packet, the weight of the P packet and the weight of the B packet are determined according to the packet priority and the amount of packets in the GoP.

B 패킷은 다른 타입의 패킷에 영향을 주지 않으므로 B 패킷의 가중치가 가장 낮다. 그리고, I 패킷이 우선순위가 가장 높으나 P 패킷이 양이 더 많으므로 초기의 I 패킷의 가중치와 P 패킷의 가중치는 같도록 설정한다. The B packet has the lowest weight because the B packet does not affect other types of packets. Since the I packet has the highest priority but the P packet is larger, the weight of the initial I packet is set equal to the weight of the P packet.

소스 대기공간 스케줄러(120)는 I 패킷, P 패킷, B 패킷의 가중치에 따라 대기공간을 I 패킷의 대기 공간(IQ), P 패킷의 대기 공간(PQ), B 패킷의 대기 공간(BQ)으로 분할한다(S230). The source air space scheduler 120 converts the air space into the air space of the I packet, the air space of the P packet, the air space of the B packet, and the air space B of the B packet according to the weight of the I packet, P packet, and B packet. Divided (S230).

패킷 스케줄러(130)는 I 패킷, P 패킷, B 패킷의 가중치를 변화시켜가면서 패킷을 스케줄링한다(S240). I 패킷, P 패킷, B 패킷의 가중치를 변화시키며 패킷을 스케줄링하는 과정에 대해 도 3 내지 도 6을 참조하여 설명한다. The packet scheduler 130 schedules the packet while changing the weights of the I packet, the P packet, and the B packet (S240). A process of scheduling a packet while varying the weights of the I packet, the P packet, and the B packet will be described with reference to FIGS. 3 to 6.

먼저, 패킷의 대기 공간에 대해 도 3을 참조하여 설명한다. 도 3은 대기공간의 상태를 나타낸 도면이다. 패킷 가중치를 증가시키시면 패킷 대기공간이 증가하고, 패킷 가중치를 감소시키면 패킷 대기공간이 감소한다. 그리고 대기공간의 상태는 대기공간의 빈 대기공간에 따라 정의된다. First, the waiting space of a packet is demonstrated with reference to FIG. 3 is a view showing a state of the waiting space. Increasing the packet weight increases the packet waiting space, and decreasing the packet weight decreases the packet waiting space. The state of the waiting space is defined according to the empty waiting space of the waiting space.

B 패킷의 대기 공간(BQ)은 세 가지 상태 즉, 널(Null), 풀(Full) 및 낫풀(NotFull)을 갖는다. 널은 B 패킷의 가중치가 0인 경우 즉, B 패킷의 대기공간이 없는 상태를 나타낸다. 그리고 풀은 B 패킷의 대기공간이 있으나 대기공간이 꽉 찬 상태를 나타내고, 낫풀은 B 패킷의 대기공간에 빈 대기공간이 있는 상태를 나타낸다. The waiting space BQ of a B packet has three states: null, full, and sickle. Null indicates that the weight of the B packet is zero, that is, there is no waiting space for the B packet. In addition, the pool represents a state where there is a waiting space of B packets, but the waiting space is full, and the sickle represents a state of empty waiting space in the waiting space of B packets.

P 패킷의 대기공간(PQ)는 네 가지 상태 즉, 널(Null), 로우스페이스(Lowspace), 하이스페이스(Highspace) 및 미들스페이스(Middle space)를 가진다. 널은 P 패킷의 가중치가 0인 경우 즉, P 패킷의 대기공간이 없는 상태를 나타낸다. 그리고, 도 3에 도시된 바와 같이, 로우스페이스는 P 패킷의 대기공간의 빈 대기공간이 P 패킷의 최저 임계치(λP)보다 작은 상태이고, 미들스페이스는 P 패킷의 대기공간의 빈 대기공간이 P 패킷의 최저 임계치(λP)보다 크고 P 패킷의 최고 임계치(ηP)보다 작은 상태이고, 하이스페이스는 P 패킷의 대기공간의 빈 대기공간이 P 패킷의 최고 임계치(ηP)보다 큰 상태이다.The P packet's waiting space (PQ) has four states: null, low space, high space, and middle space. Null indicates that the weight of the P packet is zero, that is, there is no waiting space of the P packet. As shown in FIG. 3, in the low space, the empty waiting space of the waiting space of the P packet is smaller than the lowest threshold value λ P of the P packet, and the middle space is the empty waiting space of the waiting space of the P packet. High space is larger than P packet's lowest threshold (λ P ) and smaller than P packet's highest threshold (η P ), and highspace is the empty space of P packet's waiting space is larger than P packet's highest threshold (η P ). to be.

I 패킷의 대기 공간(PQ)는 세 가지 상태 즉, 로우스페이스(Lowspace) 하이스페이스(Highspace) 및 미들스페이스(Middle space)를 가진다. 로우스페이스는 I 패킷의 대기공간의 빈 대기공간이 I 패킷의 최저 임계치(λI)보다 작은 상태이고, 미들스페이스는 I 패킷의 대기공간의 빈 대기공간이 I 패킷의 최저 임계치(λI)보다 크고 I 패킷의 최고 임계치(ηI)보다 작은 상태이고, 하이스페이스는 I 패킷의 대기 공간의 빈 대기공간이 I 패킷의 최고 임계치(ηI)보다 큰 상태이다.The waiting space PQ of an I packet has three states, namely, low space high space and middle space. Low space is a state where the empty space of the I packet is smaller than the lowest threshold value of I packet (λ I ), and the middle space is the empty space of the I packet is less than the minimum threshold value of I packet (λ I ). It is larger and smaller than the highest threshold η I of the I packet, and the high space is a state where the empty waiting space of the I space of the I packet is larger than the highest threshold η I of the I packet.

B 패킷이 들어왔을 때 패킷 스케줄러(130)가 패킷 가중치를 변화시키며 패킷을 스케줄링 하는 과정에 대해 도 4를 참조하여 설명한다. 도 4는 B 패킷이 들어왔을 때 패킷 스케줄러(130)가 패킷 가중치를 변화시키며 패킷을 스케줄링 하는 과정을 나타낸 순서도이다. A process of scheduling the packet by changing the packet weight by the packet scheduler 130 when the B packet comes in will be described with reference to FIG. 4. 4 is a flowchart illustrating a process in which the packet scheduler 130 schedules a packet by changing a packet weight when a B packet is received.

새로운 B 패킷(Bnew)이 들어오면 패킷 스케줄러(130)는 B 패킷의 대기 공간(BQ)의 상태가 풀인지 판단한다(S410). B 패킷의 대기 공간(BQ)의 상태가 풀이 아니면 B 패킷의 대기 공간(BQ)에 새로운 B 패킷(Bnew)을 삽입하고(S420), B 패킷의 대기 공간(BQ)의 상태가 풀이면 P 패킷의 대기 공간(PQ)의 상태가 하이스페이스인지 판단한다(S430). P 패킷의 대기 공간(PQ)의 상태가 하이스페이스이면 P 패킷의 가중치를 감소시키고 B 패킷의 가중치를 증가시켜 B 패킷의 대기공간을 늘려 B 패킷의 대기 공간(BQ)에 새로운 B 패킷을 삽입한다(S440). 이 때, 증가된 B 패킷의 가중치(wB ')는 수학식 1을 통해 구할 수 있다. When a new B packet B new is received, the packet scheduler 130 determines whether the state of the waiting space BQ of the B packet is full (S410). If the state of the B packet is not full, a new B packet B new is inserted into the B space of the B packet (S420). If the state of the B packet is full, P It is determined whether the state of the packet waiting space PQ is high space (S430). If the state of the P packet is high space, the weight of the P packet is increased and the weight of the B packet is increased to increase the waiting space of the B packet, thereby inserting a new B packet into the B space of the B packet. (S440). At this time, the weight (w B ' ) of the increased B packet can be obtained through the equation (1).

wB ' *s = wB *s +(p-ηP)w B ' * s = w B * s + (p-η P )

여기서, wB는 증가되기 전 B 패킷의 가중치이고, p는 P 패킷의 대기공간 중 빈 공간의 양이고, s는 전체 대기공간을 의미한다. 즉, s = BQ+ IQ + PQ이다. Here, w B is the weight of the B packet before it is increased, p is the amount of free space among the waiting space of the P packet, s means the total waiting space. That is, s = BQ + IQ + PQ.

그리고 P 패킷의 대기 공간(PQ)의 상태가 하이스페이스가 아니면 I 패킷의 대기 공간(IQ)의 상태가 하이스페이스인지 판단한다(S450). I 패킷의 대기 공간(IQ)의 상태가 하이스페이스이면 wI를 감소시키고 wB를 증가시켜 B 패킷의 대기공간을 늘려 B 패킷의 대기 공간(BQ)에 새로운 B 패킷을 삽입한다(S460). 이 때, 증가된 B 패킷의 가중치(wB ')는 수학식 2를 통해 구할 수 있다.If the state of the waiting space PQ of the P packet is not high space, it is determined whether the state of the waiting space IQ of the I packet is high space (S450). If the state of the waiting space IQ of the I packet is high space, w I is decreased and w B is increased to increase the waiting space of the B packet, thereby inserting a new B packet into the waiting space BQ of the B packet (S460). At this time, the weight (w B ' ) of the increased B packet can be obtained through the equation (2).

wB ' *s = wB *s +(i-ηI)w B ' * s = w B * s + (i-η I )

여기서, wB는 증가되기 전 B 패킷의 가중치이고, i는 I 패킷의 대기공간 중 빈 공간의 양이고, s는 전체 대기공간을 의미한다. 즉, s = BQ+ IQ + PQ이다. Here, w B is the weight of the B packet before it is increased, i is the amount of free space among the waiting space of the I packet, s means the total waiting space. That is, s = BQ + IQ + PQ.

I 패킷의 대기 공간(IQ)의 상태가 하이스페이스가 아니면 새로운 B 패킷을 버린다(S470).If the state of the waiting space IQ of the I packet is not high space, a new B packet is discarded (S470).

P 패킷이 들어왔을 때 패킷 스케줄러(130)가 패킷 가중치를 변화시키며 패킷을 스케줄링하는 과정에 대해 도 5를 참조하여 설명한다. 도 5는 P 패킷이 들어왔을 때 패킷 스케줄러(130)가 패킷 가중치를 변화시키며 패킷을 스케줄링하는 과정을 나타낸 순서도이다. A process of scheduling the packet by changing the packet weight by the packet scheduler 130 when the P packet comes in will be described with reference to FIG. 5. 5 is a flowchart illustrating a process in which the packet scheduler 130 schedules a packet by changing a packet weight when a P packet is received.

새로운 P 패킷(Pnew)이 들어오면 패킷 스케줄러(130)는 P 패킷의 대기 공간(PQ)의 상태가 로우스페이스인지 판단한다(S501). P 패킷의 대기공간(PQ)의 상태 가 로우스페이스가 아니면 P 패킷의 대기공간(PQ)에 새로운 P 패킷(Pnew)을 삽입하고(S502), P 패킷의 대기 공간(PQ)의 상태가 로우스페이스이면 B 패킷의 대기공간(BQ)의 상태가 널인지 판단한다(S503). B 패킷의 대기공간(BQ)의 상태가 널이 아니면 B 패킷의 대기공간(BQ)의 상태가 풀인지 판단한다(S504). B 패킷의 대기공간(BQ)의 상태가 풀이 아니면 B 패킷의 가중치를 감소시키고 P 패킷의 가중치를 증가시켜 P 패킷의 대기공간을 늘려 P 패킷의 대기 공간(BQ)에 새로운 P 패킷을 삽입한다(S506).When a new P packet P new is received, the packet scheduler 130 determines whether the state of the waiting space PQ of the P packet is low space (S501). If the state of the P packet is not low space, a new P packet P new is inserted into the P packet P space (S502), and the state of the P packet PQ is low. If it is a space, it is determined whether the state of the waiting space BQ of the B packet is null (S503). If the state of the waiting space BQ of the B packet is not null, it is determined whether the state of the waiting space BQ of the B packet is full (S504). If the state of the B packet is not full, the weight of the B packet is decreased and the weight of the P packet is increased to increase the waiting space of the P packet, thereby inserting a new P packet into the P packet waiting space BQ ( S506).

B 패킷의 대기공간(BQ)의 상태가 풀이면 B 패킷의 대기공간(BQ)의 B 패킷 중 마지막 B 패킷을 버리고(S505), B 패킷의 가중치를 감소시키고 P 패킷의 가중치를 증가시켜 P 패킷의 대기공간을 늘려 P 패킷의 대기 공간(PQ)에 새로운 P 패킷을 삽입한다(S506).When the state of the waiting space BQ of the B packet is full, the last B packet of the B packets in the waiting space BQ of the B packet is discarded (S505), and the weight of the B packet is decreased and the weight of the P packet is increased to increase the P packet. The waiting space is increased to insert a new P packet into the waiting space PQ of the P packet (S506).

B 패킷의 대기공간(BQ)의 상태가 널이면 I 패킷의 대기공간(IQ)의 상태가 하이스페이스인지 판단한다(S507). I 패킷의 대기공간(IQ)의 상태가 하이스페이스이면 I 패킷의 가중치를 감소시키고 P 패킷의 가중치를 증가시켜 P 패킷의 대기공간을 늘려 P 패킷의 대기 공간(PQ)에 새로운 P 패킷을 삽입한다(S508).If the state of the air space BQ of the B packet is null, it is determined whether the state of the air space IQ of the I packet is high space (S507). If the state of the I packet of the I packet is high space, the weight of the I packet is decreased and the weight of the P packet is increased to increase the waiting space of the P packet, thereby inserting a new P packet into the P packet. (S508).

I 패킷의 대기공간(IQ)의 상태가 하이스페이스가 아니면 새로운 P 패킷의 손실 영향이 허용될 수 있는 손실 영향의 임계치(δP)보다 작은지 판단한다(S509). 새로운 P 패킷의 손실 영향이 δP보다 작으면 새로운 P 패킷을 버리고(S510), 새로운 P 패킷의 손실 영향이 δP보다 작지 않으면 손실 영향이 δP보다 작은 패킷이 있는 지 여부를 판단한다(S511). 손실 영향이 δP보다 작은 패킷이 없으면 새로운 P 패킷을 버리고(S5510), 손실 영향이 δP보다 작은 패킷이 있으면 손실 영향이 δP보다 작은 패킷들 중에서 손실 영향이 가장 작은 P 패킷을 버린다(S512). If the state of the waiting space IQ of the I packet is not the high space, it is determined whether the loss effect of the new P packet is smaller than the threshold δ P of the loss effect that can be tolerated (S509). If the loss of effect of the new P packet is less than δ P discard the new P packet (S510), and determines whether or not a loss effect of the new P packet with a small packet loss effect is not less than δ P than δ P (S511 ). Loss Effects If there is a small packet than δ P discard the new P packet (S5510), the loss effect of δ P if more than a small packet loss impact of the loss impact among small packets than δ P This turns the smallest P packet (S512 ).

I 패킷이 들어왔을 때 패킷 스케줄러(130)가 패킷 가중치를 변화시키며 패킷을 스케줄링하는 과정에 대해 도 6을 참조하여 설명한다. 도 6은 I 패킷이 들어왔을 때 패킷 스케줄러(130)가 패킷 가중치를 변화시키며 패킷을 스케줄링하는 과정을 나타낸 순서도이다. A process of scheduling the packet by changing the packet weight by the packet scheduler 130 when the I packet comes in will be described with reference to FIG. 6. FIG. 6 is a flowchart illustrating a process in which the packet scheduler 130 schedules a packet by changing a packet weight when an I packet is received.

새로운 I 패킷(Inew)이 들어오면 패킷 스케줄러(130)는 I 패킷의 대기 공간(IQ)의 상태가 로우스페이스인지 판단한다(S601). I 패킷의 대기공간(IQ)의 상태가 로우스페이스가 아니면 I 패킷의 대기공간(IQ)에 새로운 I 패킷(Inew)을 삽입하고(S602), I 패킷의 대기 공간(IQ)의 상태가 로우스페이스이면 B 패킷의 대기공간(BQ)의 상태가 널인지 판단한다(S603). B 패킷의 대기공간(BQ)의 상태가 널이 아니면 B 패킷의 대기공간(BQ)의 상태가 풀인지 판단한다(S604). B 패킷의 대기공간(BQ)의 상태가 풀이 아니면 B 패킷의 가중치를 감소시키고 I 패킷의 가중치를 증가시켜 I 패킷의 대기공간을 늘려 I 패킷의 대기 공간(IQ)에 새로운 I 패킷을 삽입한다(S606).When a new I packet I new is received, the packet scheduler 130 determines whether the state of the waiting space IQ of the I packet is low space (S601). If the state of the I space of the I packet is not low space, a new I packet I new is inserted into the I space of the I packet (S602), and the state of the I space of the I packet is low. If it is a space, it is determined whether the state of the waiting space BQ of the B packet is null (S603). If the state of the waiting space BQ of the B packet is not null, it is determined whether the state of the waiting space BQ of the B packet is full (S604). If the state of the B packet is not full, the weight of the B packet is decreased, and the weight of the I packet is increased to increase the I space of the I packet, thereby inserting a new I packet into the I space of the I packet ( S606).

B 패킷의 대기공간(BQ)의 상태가 풀이면 B 패킷의 대기공간(BQ)의 B 패킷 중 마지막 B 패킷을 버리고(S605), B 패킷의 가중치를 감소시키고 I 패킷의 가중치를 증가시켜 I 패킷의 대기공간을 늘려 I 패킷의 대기 공간(IQ)에 새로운 I 패킷을 삽 입한다(S606).If the state of the waiting space BQ of the B packet is full, the last B packet of the B packets in the waiting space BQ of the B packet is discarded (S605). The waiting space is increased, and a new I packet is inserted into the waiting space IQ of the I packet (S606).

B 패킷의 대기공간(BQ)의 상태가 널이면 P 패킷의 대기공간(PQ)의 상태가 널인지 판단한다(S607). P 패킷의 대기공간(PQ)의 상태가 널이면 새로운 I 패킷을 버린다(S608). If the state of the waiting space BQ of the B packet is null, it is determined whether the state of the waiting space PQ of the P packet is null (S607). If the state of the waiting space PQ of the P packet is null, a new I packet is discarded (S608).

P 패킷의 대기공간(PQ)의 상태가 널이 아니면 P 패킷의 대기공간(PQ)의 상태가 로우스페이스인지 판단한다(S609). P 패킷의 대기공간(PQ)의 상태가 로우스페이스가 아니면 P 패킷의 가중치를 감소시키고 I 패킷의 가중치를 증가시켜 I 패킷의 대기공간을 늘려 I 패킷의 대기 공간(IQ)에 새로운 I 패킷을 삽입한다(S610).If the state of the P packet of the P packet is not null, it is determined whether the state of the P packet of the P packet is low space (S609). If the state of the P packet is not low space, the weight of the P packet is increased and the weight of the I packet is increased to increase the I space of the I packet, thereby inserting a new I packet into the I space of the I packet. (S610).

P 패킷의 대기공간(PQ)의 상태가 로우스페이스이면 P 패킷의 대기공간(PQ)의 P 패킷들 중 마지막 P 패킷의 손실 영향이 허용될 수 있는 손실 영향의 임계치(δP)보다 작은지 판단한다(S611). 마지막 P 패킷의 손실 영향이 δP보다 작으면 마지막 P 패킷을 버리고, I 패킷의 대기공간을 늘려 I 패킷의 대기공간에 새로운 I 패킷을 삽입한다(S612).If the state of the P packet in the P packet is low space, it is determined whether the loss effect of the last P packet among the P packets in the P packet PQ of the P packet is smaller than an allowable threshold δ P of the allowable loss effect. (S611). If the loss effect of the last P packet is smaller than δ P , the last P packet is discarded, and the waiting space of the I packet is increased to insert a new I packet into the waiting space of the I packet (S612).

마지막 P 패킷의 손실 영향이 δP보다 작지 않으면 손실 영향이 δP보다 작은 P 패킷이 있는지 여부를 판단한다(S613). If the loss of effect of the last packet is not less than P δ P loss effect it is determined whether the packet is less than P δ P (S613).

손실 영향이 δP보다 작은 P 패킷이 없으면 손실영향이 가장 작은 P 패킷을 버리고 손실 영향이 가장 작은 P 패킷을 버리고, I 패킷의 대기공간을 늘려 I 패킷의 대기공간에 새로운 I 패킷을 삽입한다(S614).If there is no P packet with a loss effect less than δ P , then discard the P packet with the least loss effect, discard the P packet with the least loss effect, and increase the waiting space of the I packet to insert a new I packet into the waiting space of the I packet ( S614).

손실 영향이 δP보다 작은 P 패킷이 있으면 손실 영향이 δP보다 작은 패킷들 중에서 마지막 P 패킷을 버리고 I 패킷의 대기공간을 늘려 I 패킷의 대기공간에 새로운 I 패킷을 삽입한다(S615).The loss effect of inserting a new packet I to the air space of the air space by increasing I packet if the packet is smaller than P δ P loss Effects of P discard the last packet among the small packet than δ I P packet (S615).

본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.Embodiments of the present invention are not implemented only through the above-described apparatus and / or method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiments of the present invention, a recording medium on which the program is recorded, and the like. Such implementations may be readily implemented by those skilled in the art from the description of the above-described embodiments.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

도 1은 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 장치를 나타낸 구성도이다.1 is a block diagram illustrating a multimedia packet scheduling apparatus according to an embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 멀티미디어 패킷 스케줄링 방법을 나타낸 순서도이다.2 is a flowchart illustrating a multimedia packet scheduling method according to an embodiment of the present invention.

도 3은 대기공간의 상태를 나타낸 도면이다.3 is a view showing a state of the waiting space.

도 4는 B 패킷이 들어왔을 때 패킷 스케줄러가 패킷 가중치를 변화시키며 패킷을 스케줄링 하는 과정을 나타낸 순서도이다. 4 is a flowchart illustrating a process in which a packet scheduler changes a packet weight and schedules a packet when a B packet is received.

도 5는 P 패킷이 들어왔을 때 패킷 스케줄러가 패킷 가중치를 변화시키며 패킷을 스케줄링하는 과정을 나타낸 순서도이다. 5 is a flowchart illustrating a process in which a packet scheduler changes a packet weight and schedules a packet when a P packet is received.

도 6은 I 패킷이 들어왔을 때 패킷 스케줄러가 패킷 가중치를 변화시키며 패킷을 스케줄링하는 과정을 나타낸 순서도이다. FIG. 6 is a flowchart illustrating a process in which a packet scheduler changes a packet weight and schedules a packet when an I packet is received.

Claims (19)

패킷 스케줄러의 패킷 스케줄링 방법에 있어서,In the packet scheduling method of the packet scheduler, 복수의 패킷 타입 각각에 대해 가중치를 결정하는 단계;Determining weights for each of the plurality of packet types; 상기 가중치에 따라 상기 패킷 스케줄러 내에서 상기 복수의 패킷 타입이 대기하기 위한 전체 대기공간을 상기 복수의 패킷 타입 각각에 대한 대기공간으로 분할하는 단계; 및Dividing the entire waiting space for waiting for the plurality of packet types into the waiting space for each of the plurality of packet types in the packet scheduler according to the weight; And 상기 복수의 패킷 타입 각각에 대한 가중치를 변화시켜가면서 패킷을 스케줄링하는 단계를 포함하고,Scheduling the packet while varying weights for each of the plurality of packet types, 상기 복수의 패킷 타입은 상기 복수의 패킷 타입 중에서 우선 순위가 가장 낮은 제1 패킷 타입, 상기 제1 패킷 타입보다 우선순위가 높은 제2 패킷 타입 및 상기 제2 패킷 타입보다 우선순위가 높은 제3 패킷 타입을 포함하며The plurality of packet types may include a first packet type having a lowest priority among the plurality of packet types, a second packet type having a higher priority than the first packet type, and a third packet having a higher priority than the second packet type. Contains type 상기 제1 패킷 타입의 대기공간은 대기 공간이 없는 널 상태, 대기공간이 꽉 찬 풀 상태 및 빈 대기공간이 있는 낫풀 상태를 갖고, The first packet type waiting space has a null state without a waiting space, a full state of a waiting space, and a sickle state with an empty waiting space, 상기 제2 패킷 타입의 대기공간은 상기 널 상태, 빈 대기공간이 최저 임계치보다 작은 로우스페이스 상태, 빈 대기공간이 최고 임계치보다 많은 하이스페이스 상태 및 빈 대기공간이 상기 최저 임계치 이상이고 상기 최고 임계치 이하인 미들스페이스 상태를 갖고, The second packet type waiting space is the null state, a low space state in which the empty waiting space is less than the lowest threshold, a high space state in which the empty waiting space is more than the highest threshold, and the empty waiting space is above the minimum threshold and below the highest threshold. Has a middlespace state, 상기 제3 패킷 타입의 대기공간은 상기 로우스페이스 상태, 상기 하이스페이스 상태 및 상기 미들 스페이스 상태를 갖는 패킷 스케줄링 방법.The waiting space of the third packet type has the low space state, the high space state, and the middle space state. 삭제delete 삭제delete 제1항에 있어서, The method of claim 1, 상기 스케줄링하는 단계는The scheduling step 상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제2 패킷 타입의 가중치를 줄이고 상기 제1 패킷 타입의 가중치를 늘이는 단계; 및When a new first packet having the first packet type is received, if the waiting space of the first packet type is full and the waiting space of the second packet type is the high space, the weight of the second packet type is reduced. Increasing the weight of the first packet type; And 상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법.And inserting the new first packet into the waiting space of the first packet type. 제1항에 있어서, The method of claim 1, 상기 스케줄링하는 단계는The scheduling step 상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 상기 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태가 아니고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제3 패킷 타입의 가중치를 줄이고 상기 제1 패킷 타입의 가중치를 늘이는 단계; 및When a new first packet having the first packet type is received, the standby space of the first packet type is the full state, and the standby space of the second packet type is not the high space state, Reducing the weight of the third packet type and increasing the weight of the first packet type if the waiting space is in the high space state; And 상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법.And inserting the new first packet into the waiting space of the first packet type. 제1항에 있어서, The method of claim 1, 상기 스케줄링하는 단계는The scheduling step 상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고 상기 제1 패킷 타입의 대기공간이 상기 널 상태가 아니면 상기 제1 패킷 타입의 가중치를 줄이고 상기 제2 패킷 타입의 가중치를 늘이는 단계; 및When a new second packet having the second packet type is received, if the waiting space of the second packet type is the low space state and the waiting space of the first packet type is not the null state, the weight of the first packet type is obtained. Reducing and increasing the weight of the second packet type; And 상기 제2 패킷 타입의 대기공간에 상기 새로운 제2 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법.And inserting the new second packet into the waiting space of the second packet type. 제1항에 있어서, The method of claim 1, 상기 스케줄링하는 단계는The scheduling step 상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제3 패킷 타입의 가중치를 줄이고 상기 제2 패킷 타입의 가중치를 늘이는 단계; 및When a new second packet having the second packet type comes in, the waiting space of the second packet type is the low space state, the waiting space of the first packet type is the null state, and the waiting of the third packet type Reducing the weight of the third packet type and increasing the weight of the second packet type if space is in the high space state; And 상기 제2 패킷 타입의 대기공간에 상기 새로운 제2 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법.And inserting the new second packet into the waiting space of the second packet type. 제1항에 있어서, The method of claim 1, 상기 스케줄링하는 단계는The scheduling step 상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태가 아니고, 상기 제2 패킷의 손실영향이 손실영향의 임계치보다 작으면 상기 제2 패킷을 버리는 단계를 포함하고When a new second packet having the second packet type comes in, the waiting space of the second packet type is the low space state, the waiting space of the first packet type is the null state, and the waiting of the third packet type Discarding the second packet if space is not in the highspace state and the loss impact of the second packet is less than a threshold of loss impact; 상기 손실영향은 패킷의 손실이 서비스품질에 미치는 영향인 패킷 스케줄링 방법.The loss effect is a packet scheduling method that affects the loss of the packet quality of service. 제8항에 있어서, The method of claim 8, 상기 스케줄링하는 단계는The scheduling step 상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태가 아니고, 상기 제2 패킷의 손실영향이 상기 손실영향의 임계치보다 작지 않고, 상기 제2 패킷 타입의 대기공간에 손실영향이 상기 손실영향의 임계치보다 작은 패킷이 있으면 상기 손실영향이 상기 손실영향의 임계치보다 작은 패킷 중 손실영향이 가장 작은 패킷을 버리고, 상기 제2 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법.When a new second packet having the second packet type comes in, the waiting space of the second packet type is the low space state, the waiting space of the first packet type is the null state, and the waiting of the third packet type If the space is not in the high space state and the loss effect of the second packet is not smaller than the threshold of the loss effect, and there is a packet in the waiting space of the second packet type whose loss impact is smaller than the threshold of the loss effect, the loss. Discarding the packet having the smallest loss effect among the packets whose impact is smaller than the threshold of the loss effect, and inserting the second packet. 제1항에 있어서, The method of claim 1, 상기 스케줄링하는 단계는The scheduling step 상기 제3 패킷 타입을 갖는 새로운 제3 패킷이 들어온 경우 상기 제3 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 널 상태가 아니면 상기 제2 패킷 타입의 가중치를 줄이고 상기 제3 패킷 타입의 가중치를 늘이는 단계; 및When a new third packet having the third packet type is received, the waiting space of the third packet type is the low space state, the waiting space of the first packet type is the null state, and the waiting time of the second packet type Reducing the weight of the second packet type and increasing the weight of the third packet type if space is not null; And 상기 제3 패킷 타입의 대기공간에 상기 새로운 제3 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법.And inserting the new third packet into the waiting space of the third packet type. 제1항 및 제4항 내지 제10항 중 어느 한 항에 있어서, The method according to any one of claims 1 and 4 to 10, 상기 가중치를 결정하는 단계는 Determining the weight is 상기 복수의 패킷 타입 각각의 우선 순위와 패킷의 양을 고려하여 상기 가중치를 결정하는 패킷 스케줄링 방법.And determining the weight in consideration of the priority of each of the plurality of packet types and the amount of packets. 복수의 소스의 트래픽을 분석하는 단계;Analyzing traffic from the plurality of sources; 상기 트래픽 분석 결과를 기초로 상기 복수의 소스 각각에 대해 대기공간을 할당하는 단계;Allocating a waiting space for each of the plurality of sources based on the traffic analysis result; 상기 복수의 소스 각각에 대해 할당된 대기공간을 상기 복수의 소스 각각이 포함하는 복수의 패킷 타입 각각에 대해 분할하는 단계; 및Dividing the waiting space allocated for each of the plurality of sources for each of a plurality of packet types included in each of the plurality of sources; And 상기 복수의 패킷 타입 각각에 대해 분할된 대기공간을 변화시켜가면 패킷을 스케줄링하는 단계를 포함하는 패킷 스케줄링 방법.And scheduling a packet when the divided waiting space is changed for each of the plurality of packet types. 제12항에 있어서, The method of claim 12, 상기 트래픽을 분석하는 단계는Analyzing the traffic 상기 트래픽의 볼륨의 변동이 크면 상기 트래픽의 움직임이 많은 것으로 분석하고, 상기 트래픽의 볼륨의 변동이 적으면 상기 트래픽의 움직임이 적은 것으로 분석하는 단계를 포함하고Analyzing that the movement of the traffic is large when the variation of the volume of the traffic is large, and analyzing the movement of the traffic when the variation of the volume of the traffic is small; 상기 할당하는 단계는The assigning step 상기 트래픽의 움직임이 많은 것으로 분석된 소스에게 큰 대기공간을 할당하는 단계를 포함하는 패킷 스케줄링 방법.And allocating a large waiting space to a source analyzed as having a lot of traffic movement. 복수의 소스의 트래픽을 분석하는 제1 수단;First means for analyzing traffic from the plurality of sources; 상기 제1 수단의 트래픽 분석 결과를 기초로 상기 복수의 소스 각각에 대해 대기공간을 할당하고, 상기 복수의 소스 각각에 대해 할당된 대기공간을 상기 복수의 소스 각각이 포함하는 복수의 패킷 타입 각각에 대해 분할하는 제2 수단; 및The air space is allocated to each of the plurality of sources based on the traffic analysis result of the first means, and the air space allocated to each of the plurality of sources is allocated to each of the plurality of packet types each of the plurality of sources includes. Second means for dividing; And 상기 복수의 패킷 타입 각각에 대해 할당되는 대기공간을 변화시켜가면서 패 킷을 스케줄링하는 제3 수단을 포함하는 패킷 스케줄링 장치.And third means for scheduling the packet while varying the waiting space allocated for each of the plurality of packet types. 제14항에 있어서, The method of claim 14, 상기 제2 수단은 상기 제1 수단의 트래픽 분석 결과에 따라 상기 복수의 소스 각각에 대한 대기공간을 변화시키는 것인 패킷 스케줄링 장치.And the second means changes the waiting space for each of the plurality of sources according to the traffic analysis result of the first means. 제14항에 있어서, The method of claim 14, 상기 복수의 패킷 타입은 상기 복수의 패킷 타입 중에서 우선 순위가 가장 낮은 제1 패킷 타입, 상기 제1 패킷 타입보다 우선순위가 높은 제2 패킷 타입 및 상기 제2 패킷 타입보다 우선순위가 높은 제3 패킷 타입을 포함하는 패킷 스케줄링 장치.The plurality of packet types may include a first packet type having a lowest priority among the plurality of packet types, a second packet type having a higher priority than the first packet type, and a third packet having a higher priority than the second packet type. Packet scheduling apparatus comprising a type. 제16항에 있어서, The method of claim 16, 상기 제1 패킷 타입의 대기공간은 대기 공간이 없는 널 상태, 대기공간이 꽉 찬 풀 상태 및 빈 대기공간이 있는 낫풀 상태를 갖고, The first packet type waiting space has a null state without a waiting space, a full state of a waiting space, and a sickle state with an empty waiting space, 상기 제2 패킷 타입의 대기공간은 상기 널 상태, 빈 대기공간이 최저 임계치보다 작은 로우스페이스 상태, 빈 대기공간이 최고 임계치보다 많은 하이스페이스 상태 및 빈 대기공간이 상기 최저 임계치 이상이고 상기 최고 임계치 이하인 미들스페이스 상태를 갖고, The second packet type waiting space is the null state, a low space state in which the empty waiting space is less than the lowest threshold, a high space state in which the empty waiting space is more than the highest threshold, and the empty waiting space is above the minimum threshold and below the highest threshold. Has a middlespace state, 상기 제3 패킷 타입의 대기공간은 상기 로우스페이스 상태, 상기 하이스페이 스 상태 및 상기 미들 스페이스 상태를 갖는 패킷 스케줄링 장치.The waiting space of the third packet type includes the low space state, the high space state, and the middle space state. 제17항에 있어서, The method of claim 17, 상기 제3 수단은The third means 상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제2 패킷 타입의 대기공간을 줄이고 상기 제1 패킷 타입의 대기공간을 늘여서 상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 패킷 스케줄링 장치.When a new first packet having the first packet type is received, when the waiting space of the first packet type is full and the waiting space of the second packet type is the high space, the waiting space of the second packet type is changed. Reducing and increasing the waiting space of the first packet type to insert the new first packet into the waiting space of the first packet type. 제18항에 있어서, The method of claim 18, 상기 제3 수단은 The third means 상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제2 패킷 타입의 대기공간을 상기 제2 패킷 타입의 대기공간 중 빈 공간에서 상기 최고 임계치를 뺀 만큼 줄이고, 상기 제1 패킷 타입의 대기공간을 상기 제2 패킷 타입의 대기공간 중 빈 공간에서 상기 최고 임계치를 뺀 만큼 늘여서 상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 패킷 스케줄링 장치.When a new first packet having the first packet type is received, when the waiting space of the first packet type is full and the waiting space of the second packet type is the high space, the waiting space of the second packet type is changed. The first packet type is reduced by subtracting the highest threshold from the empty space among the waiting spaces of the second packet type, and the first packet type is increased by subtracting the highest threshold from the empty space among the waiting spaces of the second packet type. The packet scheduling apparatus for inserting the new first packet into the waiting space of one packet type.
KR1020080048466A 2008-05-26 2008-05-26 Packet Scheduling Method Active KR100991526B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080048466A KR100991526B1 (en) 2008-05-26 2008-05-26 Packet Scheduling Method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080048466A KR100991526B1 (en) 2008-05-26 2008-05-26 Packet Scheduling Method

Publications (2)

Publication Number Publication Date
KR20090122583A KR20090122583A (en) 2009-12-01
KR100991526B1 true KR100991526B1 (en) 2010-11-04

Family

ID=41685040

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080048466A Active KR100991526B1 (en) 2008-05-26 2008-05-26 Packet Scheduling Method

Country Status (1)

Country Link
KR (1) KR100991526B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100458707B1 (en) * 2001-11-27 2004-12-03 학교법인 인하학원 Adaptation packet forwarding method and device for offering QoS in differentiated service network
KR100705501B1 (en) * 2005-11-16 2007-04-09 한국전자통신연구원 Downlink / Uplink Scheduling and Resource Allocation Method by Space Division Multiplexing of Mobile Communication System Base Station

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100458707B1 (en) * 2001-11-27 2004-12-03 학교법인 인하학원 Adaptation packet forwarding method and device for offering QoS in differentiated service network
KR100705501B1 (en) * 2005-11-16 2007-04-09 한국전자통신연구원 Downlink / Uplink Scheduling and Resource Allocation Method by Space Division Multiplexing of Mobile Communication System Base Station

Also Published As

Publication number Publication date
KR20090122583A (en) 2009-12-01

Similar Documents

Publication Publication Date Title
US10397621B2 (en) Method for high performance on-demand video transcoding
Kanakia et al. An adaptive congestion control scheme for real time packet video transport
US11166057B2 (en) System for high performance on-demand video transcoding
US8774001B2 (en) Relay device and relay method
US8363548B1 (en) Method and system for packet discard precedence for video transport
CN112333526B (en) Video buffer adjustment method and device, storage medium and electronic device
RU2420909C2 (en) Splitting data stream
Wamser et al. Using buffered playtime for QoE‐oriented resource management of YouTube video streaming
Bouten et al. Minimizing the impact of delay on live SVC-based HTTP adaptive streaming services
US20110067072A1 (en) Method and apparatus for performing MPEG video streaming over bandwidth constrained networks
KR101240808B1 (en) Method and system for deterministic packet drop
US8995458B1 (en) Method and apparatus for delay jitter reduction in networking device
KR100991526B1 (en) Packet Scheduling Method
US20100027428A1 (en) Scheduling method of providing multimedia service
Kang et al. Multi-layer active queue management and congestion control for scalable video streaming
Sutinen et al. Towards ubiquitous video services through scalable video coding and cross-layer optimization
Cavusoglu et al. Real-time low-complexity adaptive approach for enhanced QoS and error resilience in MPEG-2 video transport over RTP networks
Yang et al. A bandwidth management framework for wireless camera array
Choudhry et al. Performance evaluation of H. 264 mapping strategies over IEEE 802.11 e WLAN for robust video streaming
Ghosh et al. AppNet: Application-Aware Networking with O-RAN
Tu et al. Rate‐Distortion Optimized Frame Dropping for Multiuser Streaming and Conversational Videos
Baccaglini et al. Efficient slice‐aware H. 264/AVC video transmission over time‐driven priority networks
KR100631947B1 (en) Intelligent frame disposal method and device
Maratsolas et al. Video activity-based traffic policing: A new paradigm
Awad et al. MPFD: a lookahead based buffer management scheme for MPEG-2 video traffic

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20080526

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20100120

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20100723

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20100120

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20100820

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20100723

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20101021

Appeal identifier: 2010101006365

Request date: 20100820

PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20100820

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20100820

Patent event code: PB09011R01I

Comment text: Amendment to Specification, etc.

Patent event date: 20100319

Patent event code: PB09011R02I

B701 Decision to grant
PB0701 Decision of registration after re-examination before a trial

Patent event date: 20101021

Comment text: Decision to Grant Registration

Patent event code: PB07012S01D

Patent event date: 20100924

Comment text: Transfer of Trial File for Re-examination before a Trial

Patent event code: PB07011S01I

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20101027

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20101027

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130717

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130717

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20151026

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20151026

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20160928

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20160928

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20181008

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20181008

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20201123

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20211018

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20230207

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20241002

Start annual number: 15

End annual number: 15