| 1 |
1
각각의 서비스 속도를 갖는 복수개의 연결로 패킷을 송수신하는 고속 통신 망에서의 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치에 있어서, 입력 패킷을 저장하는 패킷 풀; 상기 패킷 풀에 저장된 입력 패킷의 연결 식별자(ID), 상기 연결의 라운드 수 및 서비스 받을 크레딧 값(CV)을 갖는 토큰을 저장하는 토큰 큐; 및 상기 입력 패킷을 상기 패킷 풀로 전송하고 상기 패킷 풀에 저장된 패킷을 읽어들여 상기 패킷에 대한 연결 식별자(ID), 상기 연결의 라운드 수(RN) 및 서비스 받을 크레딧 값(CV)을 갖는 토큰을 발생시켜 상기 토큰 큐에 전송하며 상기 토큰 큐에 저장된 토큰이 지정하는 상기 패킷 풀의 패킷을 서비스하는 연결 관리부를 포함하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 2 |
2
제 1항에 있어서, 상기 토큰 큐는 선입선출(FIFO)로 서비스되는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 3 |
3
제 1항에 있어서, 상기 토큰에 설정된 서비스 받을 크레딧 값(CV)은 상기 토큰 큐의 선두(HOL) 패킷 크레딧 값인 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 4 |
4
제 1항에 있어서, 상기 연결 관리부는, 연결별로 가중치(W)를 설정하고 이를 가용 크레딧(AC)으로 설정하며 상기 설정된 가용 크레딧(AC)보다 작은 크기의 패킷이 도착하면 해당 연결 식별자(ID), 상기 연결의 라운드 수(RN) 및 상기 패킷 크기의 크레딧 값(CV)으로 갖는 토큰을 발생시켜 상기 토큰 큐에 전송시키고 상기 설정된 가용 크레딧(AC)보다 큰 크기의 패킷이 도착하면 상기 패킷 크기와 상기 가용 크레딧(AC)의 차가 상기 가중치(W)보다 작은 경우에는 해당 연결 식별자, 상기 연결의 라운드 수(RN) 및 상기 가용 크레딧(AC)을 상기 크레딧 값(CV)으로 갖는 토큰을, 큰 경우에는 해당 연결 식별자, 상기 연결의 라운드 수(RN) 및 상기 가중치(W)를 상기 크레딧 값(CV)으로 갖는 토큰을 발생시켜 상기 토큰 큐에 전송하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 5 |
5
제 4항에 있어서, 상기 설정된 가용 크레딧(AC)보다 작은 크기의 패킷이 도착하면 상기 가용 크레딧(AC)을 {상기 가용 크레딧(AC)-패킷의 크기}로, 라운드 수(RN)를 0으로 재설정하고, 상기 설정된 가용 크레딧(AC)보다 큰 크기의 패킷이 도착하면 상기 패킷 크기와 상기 가용 크레딧(AC)의 차가 상기 가중치(W)보다 작은 경우에는 선두(HOL) 패킷의 나머지 크기(RSP)를 {상기 패킷의 크기-상기 가용 크레딧(AC)}로, 상기 라운드 수(RN)를 0으로 재설정한 후 상기 가용 크레딧(AC)을 0으로 재설정하고, 반대로 큰 경우에는 상기 라운드 수(RN)를 ┌{패킷의 크기-확보된 크레딧(CC)-1}/가중치(W) ┐으로, 상기 선두(HOL) 패킷의 나머지 크기(RSP)를 {상기 패킷의 크기-상기 가용 크레딧(AC)-(상기 라운드 수(RN)-1) ×가중치(W)}로 재설정한 후 상기 가용 크레딧(AC)을 0으로 재설정하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 6 |
6
제 1항에 있어서, 상기 가용 크레딧(AC)이 상기 가중치(W) 및 선두(HOL) 패킷의 크기(SP)보다 작으면 토큰을 발생하지 않고 다음 토큰의 발생을 기다려 작은 토큰을 통합하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 7 |
7
제 1항에 있어서, 상기 연결 관리부는, 각 연결별로 연결 식별자(ID), 가중치(W), 가용 크레딧(AC), 선두(HOL) 패킷 크기(SP), 확보된 크레딧(CC), 백로그된 패킷 크기(BS), 선두(HOL)의 나머지 패킷 크기(RSP)의 파라메터를 관리하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 8 |
8
제 1항에 있어서, 상기 연결 관리부는, 동일 연결에 대하여 적어도 하나의 토큰을 가지며 상기 가용 크레딧(AC) 범위 내에서 도착하는 패킷의 순서에 딸 상기 패킷을 서비스하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링장치
|
| 9 |
9
각각의 서비스 속도를 갖는 복수개의 연결로부터 네트워크 스위치에 도착하는 복수개의 패킷을 수신하고 통신 링크로 패킷을 전송하는 고속 통신 망에서의 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법에 있어서, 각 연결별로 서비스 속도에 비례하는 가중치(W)를 설정하고 상기 가중치를 가용 크레딧(AC)으로 설정하는 제1 단계; 입력되는 적어도 하나의 연결별 패킷을 수신하여 저장하는 제2 단계; 상기 저장된 각 연결의 선두(HOL) 패킷의 나머지 크기(RSP)가 0이면 상기 수신된 패킷의 크기(SP)를 상기 가용 크레딧(AC)의 크기와 비교한 결과에 따라 상기 연결의 패킷에 대한 연결 식별자(ID), 상기 연결의 라운드 수(RN) 및 서비스 받을 크레딧 값(CV)을 갖는 토큰을 발생시켜 상기 토큰 큐에 저장하는 제3 단계; 및 상기 토큰 큐에 저장된 토큰이 지정하는 상기 저장된 패킷을 서비스하는 제4 단계를 포함하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 10 |
10
제 9항에 있어서, 상기 토큰 큐는 선입선출(FIFO)로 서비스되는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 11 |
11
제 9항에 있어서, 상기 제3 단계는, 상기 가용 크레딧이 상기 입력 패킷 크기(SP)보다 크거나 같은지를 판단하는 제5 단계; 상기 제5 단계의 판단결과 상기 가용 크레딧(AC)이 상기 입력 패킷 크기(SP)보다 크거나 같으면 해당 연결의 서비스 받을 크레딧 값(CV)을 상기 패킷의 크기(SP)로 설정하고 라운드 수(RN)를 0으로 설정하여 상기 해당 연결의 토큰을 설정하며 상기 가용 크레딧(AC)=(상기 AC - 상기 SP)로 재설정하는 제6 단계; 상기 제5 단계의 판단결과 상기 가용 크레딧(AC)이 상기 입력 패킷 크기(SP)보다 작으면 상기 패킷 크기(SP)와 상기 가용 크레딧(AC)을 감산한 값(SP-AC)과 상기 가중치(W)의 크기를 비교하는 제7 단계; 상기 제7 단계의 비교결과 상기 (SP-AC)의 값이 상기 가중치(W)보다 작거나 같으면 해당 연결의 서비스 받을 크레딧 값(CV)을 상기 가용 크레딧(AC)으로 설정하고 라운드 수(RN)를 1로 설정하여 상기 해당 연결의 토큰을 설정하며 상기 (SP-AC)값을 패킷의 나머지 크기(RSP)로 설정하는 제8 단계; 상기 제7 단계의 비교결과 상기 (SP-AC)의 값이 상기 가중치(W)보다 크면 해당 연결의 서비스 받을 크레딧 값(CV)을 상기 가중치(W)로 설정하고 라운드 수(RN)=(SP-AC-1)/W 로 설정하여 상기 해당 연결의 토큰을 설정하며 패킷의 나머지 크기(RSP)를 (SP-AC-(RN-1)Wi로 재설정하는 제9 단계를 포함하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 12 |
12
제 11항에 있어서, 각 연결별로 연결 식별자(ID), 가중치(W), 가용 크레딧(AC), 선두(HOL) 패킷 크기(SP), 확보된 크레딧(CC), 백로그된 패킷 크기(BS), 선두(HOL)의 나머지 패킷 크기(RSP)의 파라메터를 관리하여 입력 패킷의 크기(SP)에 따라 재설정되는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 13 |
13
제 11항에 있어서, 상기 패킷의 수신 및 패킷의 출력시 상기 패킷의 크기(SP)가 확보된 크레딧(CC)보다 작은 경우 상기 선두(HOL) 패킷의 나머지 크기(RSP)가 0보다 크면 가용 크레딧(AC)이 있더라도 즉시 토큰을 설정하지 않고 다음 토큰을 기다려서 가중치(W)보다 작은 크레딧을 갖는 토큰을 합하여 설정하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 14 |
14
제 9항에 있어서, 동일 연결에 대하여 적어도 하나의 토큰이 설정된 경우 가용 크레딧(AC) 범위 내에서 도착하는 순서에 따라 패킷을 서비스하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 15 |
15
제 9항에 있어서, 상기 제4 단계에서 선두(HOL) 토큰이 지정하는 해당 연결의 선두(HOL) 패킷을 서비스하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 16 |
16
제 9항에 있어서, 상기 제3 단계는, 상기 저장된 입력 패킷 중 선두(HOL) 패킷의 크기가 선두(HOL) 토큰에 설정된 서비스 받을 크레딧 값(CV)과 같거나 작으면 상기 선두 패킷을 서비스하고 그렇지 않으면 상기 크레딧 값(CV)을 확보된 크레딧(CC)에 추가하고 가용 크레딧(AC) 만큼의 크레딧을 다시 상기 토큰 큐에 저장하는 제10 단계; 및 상기 선두 패킷이 서비스된 후 상기 해당 연결의 백로그된 패킷(BS)이 있거나 새로운 패킷이 도착하면 다시 필요한 만큼의 가용 크레딧(AC)을 할당받아 해당 연결의 토큰을 토큰 큐에 저장하는 제11 단계를 더 포함하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 17 |
17
제 9항에 있어서, 패킷 출력시 선두(HOL) 토큰의 라운드 수(RN)가 1보다 크면 상기 라운드 수(RN)을 RN-1로 설정하여 다시 토큰 큐에 저장하고 상기 RN이 1이면 상기 RN을 0으로 설정하고 상기 CV를 가중치(W)와 백로그 크기(BS)와 비교하여 작은 값으로 설정하여 다시 토큰 큐에 저장하며 상기 RN이 0이면 확보된 크레딧 크기(CC)와 선두(HOL) 패킷 크기를 비교하여 서비스하는 것을 특징으로 하는 크레딧 기반 라운드 로빈을 이용한 패킷 스케쥴링방법
|
| 18 |
18
대용량 프로세서를 구비하며 각각의 서비스 속도를 갖는 복수개의 연결로부터 네트워크 스위치에 도착하는 복수개의 패킷을 수신하고 통신 링크로 패킷을 전송하는 고속 통신 망 시스템에, 각 연결별로 서비스 속도에 비례하는 가중치(W)를 설정하고 상기 가중치를 가용 크레딧(AC)으로 설정하는 제1 기능; 입력되는 적어도 하나의 패킷을 수신하여 저장하는 제2 기능; 상기 저장된 각 연결의 패킷의 크기(SP)를 상기 가용 크레딧(AC)의 크기를 비교한 결과에 따라 상기 연결의 패킷에 대한 연결 식별자(ID), 상기 연결의 라운드 수(RN) 및 서비스 받을 크레딧 값(CV)을 갖는 토큰을 발생시켜 상기 토큰 큐에 저장하는 제3 기능; 및 상기 토큰 큐에 저장된 토큰이 지정하는 상기 저장된 패킷을 서비스하는 제4 기능; 을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
