KR100625246B1 - 패킷 스케줄러의 주기적인 자원 할당 방법 및 그 데이터구조를 기록한 기록매체 - Google Patents

Abstract

본 발명은 무선 통신 시스템의 기지국에서 패킷 스케줄러가 주기적으로 대역을 할당해야 하는 서비스들을 제어할 수 있는 주기적인 자원 할당 방법 및 그 데이터 구조를 기록한 기록매체에 관한 것이다. 본 발명에 따른 패킷 스케줄러의 주기적인 자원 할당 방법은, a) 패킷 스케줄러가 현재 프레임에서 처리해야 하는 큐의 식별자를 획득하는 단계; b) 큐 식별자에 연결되어 있는 큐 아이템 정보를 검색하는 단계; c) 큐 아이템이 존재하는 경우, 대역 할당 함수를 호출하여 대역을 할당하는 단계; d) 큐 아이템의 주기 정보를 이용해서 다음 주기 때 처리하게 될 새로운 큐 식별자를 계산하는 단계; e) 새로운 큐 식별자에 연결될 큐 아이템 정보를 생성하여 추가하는 단계; 및 f) 현재 큐 식별자에 연결된 큐 아이템을 삭제하는 단계를 포함하며, 여기서, 큐 아이템은 주기 정보 및 트래픽 연결 식별자 정보를 포함하는 자료를 저장하고 있다. 본 발명에 따르면, 주기적인 대역을 할당해야 하는 음성 서비스나 폴링 서비스를 제공할 때, 종래 기술에 따른 타이머를 이용하지 않고, 주기 정보를 저장하는 자료 구조를 이용하기 때문에, 타이머 부하로 인한 태스크 처리 지연을 방지할 수 있다.

주기적인 자원 할당, 자료 저장, 패킷 스케줄러, 큐 식별자, 큐 아이템

Description

패킷 스케줄러의 주기적인 자원 할당 방법 및 그 데이터 구조를 기록한 기록매체 {A METHOD FOR STORING DATA TO ALLOCATE PERIODIC SOURCE IN A PACKET SCHEDULER, AND RECORDING MEDIA FOR DATA STRUCTURE THEREOF}

도 1a 및 도 1b는 각각 종래의 기술에 따른 광대역 무선 인터넷 시스템에서 대역 요청 및 할당 메커니즘을 나타내는 도면이다.

도 2는 본 발명의 실시예에 따른 패킷 스케줄러의 주기적인 자원 할당을 위한 자료 저장 구조를 나타내는 도면이다.

도 3은 본 발명의 실시예에 따른 패킷 스케줄러의 주기 정보를 갱신하는 것을 예시하는 도면이다.

도 4는 본 발명의 실시예에 따른 패킷 스케줄러의 주기적인 자원 할당 방법을 나타내는 동작 흐름도이다.

본 발명은 패킷 스케줄러의 주기적인 자원 할당 방법 및 그 데이터 구조를 기록한 기록매체에 관한 것으로, 보다 구체적으로, 무선 통신 시스템의 기지국에서 패킷 스케줄러가 주기적으로 대역을 할당해야 하는 서비스들을 제어할 수 있는 패 킷 스케줄러의 주기적인 자원 할당 방법 및 그 데이터 구조를 기록한 기록매체에 관한 것이다.

최근 광대역 무선 인터넷 시스템은 무선 대역을 효율적으로 사용하기 위해 패킷 기반 서비스를 제공하고 있고, 각 서비스별 QoS(Quality of Service)를 고려하여 트래픽 특성에 따라 다양한 대역 요구 및 할당 방식을 정의하고 있다.

또한, 대역 사용의 효율성을 높이고 실시간 서비스를 제공하기 위해서, 이동통신 시스템의 기지국은 단말기가 어떤 대역을 요구하지 않더라도 음성 트래픽 설정 과정이 완료되면, 주기적으로 대역을 할당해야 한다.

또한, 이동통신 시스템 기지국은 RTPS(Real Time Polling Service)로 대표되는 비디오 스트림과 같이 주기적인 발생이 예상되는 실시간 서비스에 대해서 주기적으로 대역 요청을 위한 폴(poll)을 할당해야 한다.

도 1a 및 도 1b는 각각 종래의 기술에 따른 광대역 무선 인터넷 시스템에서 대역 요청 및 할당 메커니즘을 나타내는 도면으로서, 도 1a는 광대역 무선 인터넷 시스템이 음성 서비스를 제공할 때, 단말기(110)와 기지국(120) 사이의 대역 요구 및 대역 할당 과정을 나타내고 있고, 도 1b는 광대역 무선 인터넷 시스템이 실시간 비디오 서비스를 제공할 때, 단말기(110)와 기지국(120) 사이의 대역 요구 및 대역 할당 과정을 나타내고 있다.

도 1a를 참조하면, 광대역 무선 인터넷 시스템이 음성 서비스를 제공할 때, 단말기(110)로부터 음성 트래픽이 기지국(120)으로 전달되면(S102, S104, S106), 기지국(120)은 소정의 주기(P)마다 단말기(110)로 대역을 할당하게 된다(S101, S103, S105, S107). 또한, 도 1b를 참조하면, 광대역 무선 인터넷 시스템이 실시간 비디오 서비스를 제공할 때, 단말기(110)로부터 실시간 비디오 트래픽이 기지국(120)으로 전달되면(S114, S118), 기지국(120)은 소정의 주기(P)마다 단말기(110)에게 주기적으로 대역 요청(S112, S116)을 위한 폴을 할당하고(S111, S115, S119), 상기 대역 요청(S112, S116)에 따라 대역을 할당(S113, S117)하게 된다.

종래의 기술에 따른 광대역 무선 인터넷 시스템에서, 대역 요청 및 할당 메커니즘은, 미래의 어떤 특정한 시점에 처리해야 하는 작업이 발생했을 때, 일반적으로 현재 시점과 미래의 특정 시점 간에 시간차를 구하고, 그 값만큼 타이머를 설정하며, 상기 타이머가 종료할 때까지 대기한다. 이후, 상기 타이머가 종료되면, 해당 작업을 수행하게 된다.

그런데 이러한 광대역 무선 시스템이 동시에 처리할 수 있는 음성 사용자의 수는 일반적으로 200~300명 정도로 예상되고 있다. 이러한 방식으로 음성 서비스를 위한 대역을 주기적으로 할당한다고 가정하면, 최악의 경우, 동시에 200~300개 이상의 타이머를 사용해야 하는 경우가 존재한다. 실질적으로 사용되는 기지국 보드에서 지원되는 최대 타이머 설정 개수는 수 내지 수십 개로 제한된다고 할 때, 이와 같은 방식으로는 종래의 기술을 구현할 수 없게 된다.

한편, 종래 기술로서, 대한민국 특허출원번호 제1999-8370호(1999년 3월 12일 출원)에는 "기지국 관리부의 시스템 프로세스 타이머 관리 방법"이라는 명칭의 발명이 개시되어 있다.

구체적으로, 대한민국 특허출원번호 제1999-8370호에 따른 발명은, 시간 정보를 얻기 위한 타이머를 각각 구동시켜, 운용자의 요구에 의해 일정 시각에 주기적 처리를 수행하는 프로세스 또는 특정 시각에 주기적으로 실행되는 프로세스를 다중으로 운용하는 디지털 이동통신 시스템의 기지국 관리부에 있어서, 각 프로세서에서 각각 타이머를 구동시킴으로 인한 부하를 감소시키기 위한 기지국 관리부의 시스템 프로세스 타이머 관리 방법을 제공하고 있다. 이 발명에 따르면, 각 프로세스에서 타이머를 각각 구동시키지 않고, 관리하는 프로세스를 데몬으로 실행시키고, 이 데몬 프로세스에서 타이머를 한번만 구동시켜, IPC를 통해 각 프로세스로 구동 시각을 송신해주거나, 또는 특정 시각에 생성되어야 할 프로세스를 생성시킴으로써, 각 프로세스에서 타이머를 구동시킴으로 인한 부하를 방지할 수 있게 된다.

한편, 종래 기술로서, 대한민국 특허출원번호 제1999-62280호(1999년 12월 24일 출원)에는 "주기적인 시간신호 발생 방법"이라는 명칭의 발명이 개시되어 있다.

구체적으로, 대한민국 특허출원번호 제1999-62280호에 따른 발명은, 교환기 시스템에서 주기적인 통계 기능과 같은 응용프로그램의 주기적인 수행을 위하여, 운영체제에서 응용프로그램으로 지정된 시간에 주기적인 시간신호를 발생시키는 방법을 제공하고 있다. 이 발명에 따르면, 교환기 시스템의 현재 시각 변경과 관계없이 주기적인 시간신호가 정확하게 발생하여 응용프로그램이 정확하게 동작하게 된다.

한편, 전술한 타이머가 많이 사용되는 시스템에서 고려되는 또 다른 방법은 타이머 전용 프로세서를 두는 것이다. 이러한 타이머 전용 프로세서는 연결 리스트(linked list)에 시간 정보들을 저장하고, 단지 수 개의 타이머로 이를 제어하게 된다.

하지만, 이러한 타이머 전용 프로세서를 사용하는 방식은 제어가 복잡하고, 반드시 타이머 전용 프로세서를 사용해야만 한다는 문제점이 있다. 특히, 수 ㎛ 이내에 처리되어야 하는 태스크들로 이루어진 실시간 시스템에서, 상기 타이머 전용 프로세서를 따로 두게 되면, 다른 응용 태스크 간에 동기를 제어하기 어려울 수 있다.

따라서 이러한 종래의 방식은 실시간으로 처리해야 하는 프로그램에서는 시간 동기 제어가 상당히 어렵게 되고, 타이머 부하로 인해 구현에 제한이 따른다는 문제점이 있다.

상기 문제점을 해결하기 위한 본 발명의 목적은, 광대역 무선 인터넷 시스템 기지국에서 구현되는 패킷 스케줄러가 주기적으로 대역을 할당하고 제어하는데 있어서, 주기 정보를 저장하는 자료 구조를 이용하여 제어가 간단하고 실시간 처리할 수 있는 패킷 스케줄러의 주기적인 자원 할당 방법 및 그 데이터 구조를 기록한 기록매체를 제공하기 위한 것이다.

상기 목적을 달성하기 위한 수단으로서, 본 발명에 따른 패킷 스케줄러의 주 기적인 자원 할당 방법은,

a) 상기 패킷 스케줄러가 현재 프레임에서 처리해야 하는 큐의 식별자를 획득하는 단계;

b) 상기 큐 식별자에 연결되어 있는 큐 아이템 정보를 검색하는 단계;

c) 상기 큐 아이템이 존재하는 경우, 대역 할당 함수를 호출하여 대역을 할당하는 단계;

d) 상기 대역 할당을 완료한 후, 상기 큐 아이템의 주기 정보를 이용해서 다음 주기 때 처리하게 될 새로운 큐 식별자를 계산하는 단계;

e) 상기 새로운 큐 식별자에 연결될 큐 아이템 정보를 생성하여 추가하는 단계; 및

f) 상기 현재 큐 식별자에 연결된 큐 아이템을 삭제하는 단계

를 포함하여 이루어지는 특징이 있다.

여기서, 본 발명에 따른 패킷 스케줄러의 주기적인 자원 할당 방법은, 상기 큐 아이템이 존재하지 않을 때까지 상기 b) 내지 f) 단계를 반복 수행하는 단계를 추가로 포함할 수 있다.

여기서, 상기 큐 아이템은 주기 정보 및 트래픽 연결 식별자 정보를 포함하는 자료를 저장하며, 상기 큐 아이템은 상기 패킷 스케줄러의 스케줄링 수행 시점에 다수 개의 대역이 동시에 할당될 수 있다.

한편, 상기 목적을 달성하기 위한 다른 수단으로서, 본 발명에 따른 패킷 스케줄러의 주기적인 자원 할당을 위한 데이터 구조를 기록한 기록매체는,

상기 패킷 스케줄러가 수행될 때마다 하나씩 처리되는 복수의 큐 식별자(Queue Identifier); 및

상기 패킷 스케줄러의 주기적인 자원 할당이 가능하도록, 상기 복수의 큐 식별자 각각에 연결 리스트(linked list) 형태로 연결되어 주기적인 정보를 저장하는 복수의 큐 아이템(Queue Item)

을 포함하는 데이터 구조를 저장하는 특징이 있다.

여기서, 상기 복수의 큐 식별자와 복수의 큐 아이템은 고리 형상으로 반복 연결되는 환형 큐(Circular Queue)를 형성하는 것을 특징으로 한다.

여기서, 상기 복수의 큐 식별자는, 상기 패킷 스케줄러가 일정 시간 간격으로 수행되는 다수의 주기적인 동작을 수행할 경우, 해당 시간에 수행되는 작업을 구분하는 것을 특징으로 한다.

여기서, 상기 큐 식별자(i)는

으로 주어지며, 여기서, M은 상기 큐의 크기를 나타내고, %는 모듈러 연산을 나타내는 것을 특징으로 한다.

여기서, 상기 복수의 큐 아이템은 상기 연결 리스트의 노드(node)에 해당하며, 상기 노드가 연결된 이차원 연결 리스트 형태인 것을 특징으로 한다.

여기서, 상기 복수의 큐 아이템은 주기(period) 정보 및 트래픽 연결 식별자(cid) 정보를 포함하는 자료를 저장할 수 있는 구조체인 것을 특징으로 한다.

여기서, 상기 복수의 큐 아이템은 상기 패킷 스케줄러의 스케줄링 수행 시점 에 다수 개의 대역이 동시에 할당될 수 있는 것을 특징으로 한다.

본 발명에 따르면, 광대역 무선 휴대 인터넷 시스템과 같은 무선 통신 시스템의 기지국 패킷 스케줄러를 구현하는데 있어서, 주기적인 대역을 할당해야 하는 음성 서비스나 폴링 서비스를 제공하는 경우, 종래 기술에 따른 타이머를 이용하지 않고, 주기 정보를 저장하는 자료 구조를 이용함으로써, 주기적인 자원 할당 구조의 구현과 제어가 간단하고, 타이머 부하로 인한 태스크 처리 지연을 방지할 수 있다.

이하, 첨부된 도면을 참조하여 본 발명의 실시예에 따른 패킷 스케줄러의 주기적인 자원 할당 방법 및 그 데이터 구조를 기록한 기록매체를 상세히 설명한다.

전술한 바와 같이, 광대역 무선 인터넷 시스템 기지국은 주기적인 데이터 발생이 예측되는 음성 서비스나 주기적인 폴링 서비스를 제공해야 할 경우, 단말의 대역 요청이 없이도 주기적으로 무선 자원을 할당해야 한다.

본 발명의 실시예는 주기적인 동작을 제어하기 위해 타이머를 사용하는 대신 자료 저장 구조를 이용하며, 다수개의 무선 연결을 위해 주기적으로 대역을 할당하기 위해 주기 정보를 저장하는 자료 구조를 이용한다.

일반적으로, 패킷 스케줄러의 스케줄링 수행 시간 간격은 시스템 내에서 고정되고, 스케줄링 태스크는 한 프레임에 한번 수행된다. 따라서 고정 프레임 구조에서 스케줄러는 고정된 시간 구간마다 한번씩 수행되기 때문에 대역 할당 주기의 최소 시간 간격도 프레임 크기와 같게 될 것이다. 여기서, 패킷 스케줄러는 들어오는 패킷들의 흐름이 예정된 서비스 품질(QoS)을 얻을 수 있도록 패킷 전송을 관 리하는 역할을 한다.

도 2는 본 발명의 실시예에 따른 패킷 스케줄러의 주기적인 자원 할당을 위한 자료 저장 구조를 나타내는 도면으로서, 패킷 스케줄러가 수행될 때마다 하나씩 처리되는 복수의 큐 식별자(211∼21m), 및 상기 복수의 큐 식별자 각각에 연결 리스트(linked list) 형태로 연결되며, 주기적인 정보를 저장하는 복수의 큐 아이템(221∼237)으로 이루어진다.

여기서, 상기 큐(Queue)는 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조를 말하며, 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다. 즉, 상기 큐에 저장된 데이터 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제되는 선입 선출(First-In-First-Out: FIFO) 구조를 이루고 있다.

상기 큐에는 한 방향으로 데이터 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가 있다. 여기서, 상기 환형 큐는 선형 큐의 문제점을 보완하기 위해 만들어진 자료 구조로서, 삽입과 삭제 동작은 선형 큐와 같지만, 큐의 상한과 하한이 서로 연결된 고리 모양을 하고 있어, 사실상 큐의 한계가 없는 것과 같다.

도 2를 참조하면, 본 발명의 실시예에 따른 패킷 스케줄러의 주기적인 자원 할당을 위한 자료 저장 구조, 즉, 데이터 구조를 기록한 기록매체에 있어서, 주기 정보를 저장하는 자료 구조인 환형 큐(210)는 연결 리스트 형태로 이루어져 있고, 상기 큐 아이템(221∼237)은 각 리스트의 노드(node)에 해당되면서 동시에 다른 노 드들이 연결되어 있는 2차원 연결 리스트의 형태이다. 구체적으로, 상기 연결 리스트에서, 하나의 데이터 항목을 저장하는 단위를 노드라고 하며, 하나의 노드는 데이터 값과 다음 항목이나 이전 항목을 가리키는 포인터로 구성될 수 있다.

또한, 상기 큐 아이템(221∼237)은 주기(period)와 트래픽 연결 식별자(cid) 등의 자료를 저장할 수 있는 구조체로 이루어지며, 스케줄링 수행 시점에 다수 개의 대역이 동시에 할당될 수도 있다.

이때, 상기 스케줄러는 한번 수행될 때 마다 하나의 큐 식별자에 연결된 큐 아이템들을 처리한다. 그 다음 프레임에서 스케줄러가 수행될 때는 다음 큐 식별자를 처리한다. 상기 큐 식별자는 상기 패킷 스케줄러가 일정 시간 간격으로 수행되는 다수의 주기적인 동작을 수행할 경우, 해당 시간에 수행되는 작업을 구분하게 된다.

한편, 상기 큐 식별자(i)는 다음과 같이 결정될 수 있다.

여기서, M은 큐의 크기를 나타내고, %는 모듈러 연산을 나타낸다.

한편, 도 3은 본 발명의 실시예에 따른 패킷 스케줄러에서 주기 정보를 갱신하는 것을 예시하는 도면으로서, 패킷 스케줄러에 의해 주기정보 환형 큐가 갱신되는 예를 나타낸 것이다.

도 3을 참조하면, 현재 프레임에서 처리해야 하는 큐 식별자(215)가 예를 들어, 4라고 가정하고, 상기 큐 식별자(215) 4에 연결되어 있는 큐 아이템(228)은 한 개이며, 상기 큐 아이템 (A)에 저장되어 있는 주기 정보가 3이라고 가정한다.

먼저, 상기 패킷 스케줄러는 아이템 (A) 정보에 따라 대역을 할당하고 난 후에, 큐 식별자(218) 7(4+3)에 큐 아이템(235)을 생성시키게 된다. 이때, 상기 큐 아이템 (B)의 정보는 상기 아이템 (A) 정보와 동일하게 설정한다.

그리고 상기 큐 식별자(215) 4에 큐 아이템 (A)을 제거한다. 따라서 상기 스케줄러는 3 프레임이 지난 후 상기 큐 아이템 (B) 정보를 획득해서 3의 주기로 주기적인 대역 할당을 수행할 수 있게 된다.

한편, 도 4는 본 발명의 실시예에 따른 패킷 스케줄러의 주기적인 자원 할당 방법을 나타내는 동작 흐름도이다.

먼저, 상기 패킷 스케줄러는 이번 프레임에서 처리해야 하는 환형 큐의 식별자를 획득한다(S410). 이후, 해당 식별자에 연결되어 있는 큐 아이템의 정보를 검색한다(S420).

다음으로, 상기 큐 아이템이 존재하는지의 여부를 탐색하면서(S430), 상기 큐 아이템이 존재하는 경우 대역 할당 함수를 호출하여 대역 할당을 수행한다(S440). 이후, 상기 대역 할당을 완료하고 나면 해당 큐 아이템의 주기 정보를 이용해서 다음 주기 때 처리하게 되는 큐 식별자를 계산한다(S450).

다음으로, 새로운 큐 식별자에 큐 아이템 정보를 생성하고(S460), 이후, 현재 큐 식별자에 큐 아이템은 삭제한다(S470).

이와 같은 일련의 작업을 큐 아이템이 존재하지 않을 때까지 전술한 S420 내지 S470 단계를 반복하여 수행한다.

본 발명에 따르면, 주기 정보를 저장하는 자료 구조를 이용하기 때문에 주기적인 자원 할당 구조를 간단하게 구현할 수 있다.

이상의 설명에서 본 발명은 특정의 실시예와 관련하여 도시 및 설명하였지만, 특허청구범위에 의해 나타난 발명의 사상 및 영역으로부터 벗어나지 않는 한도 내에서 다양한 개조 및 변화가 가능하다는 것을 당업계에서 통상의 지식을 가진 자라면 누구나 쉽게 알 수 있을 것이다.

본 발명에 따르면, 주기적인 대역을 할당해야 하는 음성 서비스나 폴링 서비스를 제공하는 방식에 있어서, 타이머를 이용하지 않고, 주기 정보를 저장하는 자료 구조를 이용하기 때문에 구현과 제어가 간단하고, 타이머 부하로 인한 태스크 처리 지연을 방지할 수 있다.

Claims (13)

1. 무선 통신 시스템의 기지국에서 구현되는 패킷 스케줄러(Packet Scheduler)의 주기적인 자원 할당 방법에 있어서,

   a) 상기 패킷 스케줄러가 현재 프레임에서 처리해야 하는 큐 식별자를 획득하는 단계;

   b) 상기 획득한 큐 식별자에 연결되어 있는 큐 아이템 정보를 검색하는 단계;

   c) 상기 큐 아이템 정보가 존재하는 경우, 대역 할당 함수를 호출하여 대역을 할당하는 단계;

   d) 상기 대역 할당을 완료한 후, 상기 큐 아이템 정보의 주기 정보를 이용해서 다음 주기 때 처리하게 될 새로운 큐 식별자를 계산하는 단계;

   e) 상기 계산한 새로운 큐 식별자에 연결될 큐 아이템 정보를 생성하여 추가하는 단계; 및

   f) 상기 획득한 큐 식별자에 연결된 큐 아이템 정보를 삭제하는 단계

   를 포함하는 패킷 스케줄러의 주기적인 자원 할당 방법.
2. 제1항에 있어서,

   상기 큐 아이템 정보가 존재하지 않을 때까지 상기 b) 내지 f) 단계를 반복 수행하는 단계를 추가로 포함하는 패킷 스케줄러의 주기적인 자원 할당 방법.
3. 제1항에 있어서,

   상기 큐 식별자는, 상기 패킷 스케줄러가 일정 시간 간격으로 수행되는 다수의 주기적인 동작을 수행할 경우, 해당 시간에 수행되는 작업을 구분하는 것을 특징으로 하는 패킷 스케줄러의 주기적인 자원 할당 방법.
4. 제1항에 있어서,

   상기 큐 아이템 정보는 상기 큐 식별자가 연결되는 이차원 연결 리스트 형태인 것을 특징으로 하는 패킷 스케줄러의 주기적인 자원 할당 방법.
5. 제1항에 있어서,

   상기 큐 아이템 정보는 주기 정보 및 트래픽 연결 식별자 정보를 포함하는 자료를 저장하는 것을 특징으로 하는 패킷 스케줄러의 주기적인 자원 할당 방법.
6. 제1항에 있어서,

   상기 큐 아이템 정보는 상기 패킷 스케줄러의 스케줄링 수행 시점에 다수 개의 대역이 동시에 할당될 수 있는 것을 특징으로 하는 패킷 스케줄러의 주기적인 자원 할당 방법.
7. 무선 통신 시스템의 기지국에서 구현되는 패킷 스케줄러의 자원 할당을 위한 데이터 구조를 기록한 기록매체에 있어서,

   상기 패킷 스케줄러가 수행될 때마다 하나씩 처리되는 복수의 큐 식별자(Queue Identifier); 및

   상기 패킷 스케줄러의 주기적인 자원 할당이 가능하도록, 상기 복수의 큐 식별자 각각에 연결 리스트(linked list) 형태로 연결되어 주기적인 정보를 저장하는 복수의 큐 아이템(Queue Item)

   을 포함하는 데이터 구조를 기록한 기록매체.
8. 제7항에 있어서,

   상기 복수의 큐 식별자와 복수의 큐 아이템은 고리 형상으로 반복 연결되는 환형 큐(Circular Queue)를 형성하는 것을 특징으로 하는 데이터 구조를 기록한 기록매체.
9. 제7항에 있어서,

   상기 복수의 큐 식별자는, 상기 패킷 스케줄러가 일정 시간 간격으로 수행되는 다수의 주기적인 동작을 수행할 경우, 해당 시간에 수행되는 작업을 구분하는 것을 특징으로 하는 데이터 구조를 기록한 기록매체.
10. 제7항에 있어서,

    상기 큐 식별자(i)는

    

    으로 주어지며, 여기서, M은 상기 큐의 크기를 나타내고, %는 모듈러 연산을 나타내는 것을 특징으로 하는 데이 터 구조를 기록한 기록매체.
11. 제7항에 있어서,

    상기 복수의 큐 아이템은 상기 연결 리스트의 노드(node)에 해당하며, 상기 노드가 연결된 이차원 연결 리스트 형태인 것을 특징으로 하는 데이터 구조를 기록한 기록매체.
12. 제7항에 있어서,

    상기 복수의 큐 아이템은 주기(period) 정보 및 트래픽 연결 식별자(cid) 정보를 포함하는 자료를 저장할 수 있는 구조체인 것을 특징으로 하는 데이터 구조를 기록한 기록매체.
13. 제7항에 있어서,

    상기 복수의 큐 아이템은 상기 패킷 스케줄러의 스케줄링 수행 시점에 다수 개의 대역이 동시에 할당될 수 있는 것을 특징으로 하는 데이터 구조를 기록한 기록매체.

Images