| 1 |
1
다중 채널에 각각 연결되는 다수의 출력포트를 구비한 종단 장치에서 이루어지는 동적 다중 채널 환경에서의 스케쥴링 방법에 있어서, 상기 종단장치로 입력되는 트래픽을 패킷단위로 수신하는 단계; 상기 수신된 패킷을 서비스 클래스별로 분류하여 저장하는 단계; 상기 저장된 서비스 클래스별 패킷량이 기설정된 임계값을 초과하는 지를 감시하는 단계; 상기 감시결과, 어떤 서비스 클래스의 패킷량도 임계값을 초과하지 않으면, 선착순 처리방식(FCFS)에 의해 가장 먼저 수신된 패킷순으로 포워딩할 패킷을 선택하고, 소정 서비스 클래스의 패킷량이 임계값을 초과하면, 가중치 공정 대기열 처리 방식(WFQ)에 의하여 서비스 클래스별로 일정 비율로 포워딩할 패킷을 선택하는 단계; 상기 단계에서 선택된 패킷의 서비스클래스별로 전송될 플로우를 분류하는 단계; 상기 단계에서 분류된 플로우에 따라서 선택된 패킷을 포워딩할 출력포트를 선택하는 단계; 및 상기 선택된 출력포트로 상기 선택된 패킷을 포워딩하는 단계로 이루어지는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 방법
|
| 2 |
2
제 1 항에 있어서, 상기 방법은 상기 감시결과 소정 서비스 클래스의 패킷량이 임계값을 초과하면, 패킷의 선택전에 출력포트에 신규 채널을 추가할 수 있는지를 판단하는 단계; 및 상기 판단결과 채널 추가가 가능하면, 신규 채널을 추가한 후 해당 채널을 소정의 출력포트와 결합시키는 단계를 더 포함하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 방법
|
| 3 |
3
제 1 항에 있어서, 상기 방법은 상기 서비스 클래스별 플로우를 분류하는 단계에서, 다중 채널에 각각 대응하는 출력포트중 소정 출력 포트는 고정 속도 서비스(CBR)용으로 설정하고, 최상위 우선순위를 갖는 서비스 클래스의 패킷은 상기 고정 속도 서비스(CBR)용 출력포트로 포워딩되도록 정의하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 방법
|
| 4 |
4
제 1 항에 있어서, 상기 방법은 상기 서비스 클래스별 플로우를 분류하는 단계에서, 다중 채널에 각각 대응하는 다수의 출력 포트중 임의의 출력포트에 대해서, 무지정 전송 속도 서비스(UBR)용으로 정의하고, 하위 우선순위의 서비스 클래스로 분류된 패킷은 상기 무지정 전송속도 서비스(UBR)용 출력 포트로 포워딩되도록 정의하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 방법
|
| 5 |
5
제 4 항에 있어서, 상기 방법은 상기 출력 포트 선택 단계에서 상기 무지정 전송속도 서비스(UBR)용 출력포트들중 하나를 순환 처리 방식(Round-robin)에 의하여 선택되는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 방법
|
| 6 |
6
제 1 항에 있어서, 상기 방법은 선착순 처리 방식(FCFS)에 의한 패킷 선택시, 각 서비스 클래스별로 처음 유입된 패킷들의 타임 스탬프(TimeStamp)를 비교하여, 가장 작은 타임 스탬프를 갖는 패킷을 포워딩할 패킷으로 선택하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 방법
|
| 7 |
7
다중 채널에 각각 연결되는 다수의 출력포트를 구비한 종단 장치에 구비되는 동적 다중 채널 환경에서의 스케쥴링 장치에 있어서, 트래픽을 패킷단위로 입력받아, 서비스 클래스별로 분류하는 패킷 분류 수단; 상기 패킷 분류 수단에 의해 분류된 각 서비스 속성별 패킷을 저장하는 큐잉 수단; 상기 큐잉 수단에 저장된 다수 패킷들을 선착순 처리방식(FCFS) 또는 가중치 공정 대기열 처리방식(WFQ)에 따라서 선택하여 포워딩시키는 스케쥴링 수단; 상기 스케쥴링 수단에서 선택된 패킷을 다중채널에 각각 대응하는 다수의 출력포트중 선택된 출력포트로 인가하는 출력 수단; 및 상기 큐잉수단으로 유입된 서비스 클래스별 패킷량이 임계값을 초과하는지를 감시하여, 임계값 초과여부에 따라서 상기 스케쥴링 수단이 선착순 처리방식 또는 가중치 공정 대기열 처리방식중 하나로 동작하도록 제어하는 QoS 관리 수단을 포함하여 이루어지는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
| 8 |
8
제 7 항에 있어서, 상기 패킷 분류 수단은 입력된 패킷을 서비스 클래스별로 분류하여 큐잉수단으로 인가하는 패킷분류기; 계층별 어드레스 룩업 테이블이 저장된 데이터베이스; 및 입력된 패킷의 목적지 MAC 주소에 따라 상기 데이터베이스를 룩업하여 상기 패킷 분류기를 제어하는 MAC제어기로 이루어지는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
| 9 |
9
제 7 항에 있어서, 상기 큐잉 수단은 각각 서비스 속성별로 할당되어 상기 패킷 분류 수단으로부터 분류된 대응하는 패킷을 순서대로 저장하는 다수의 클래스 버퍼; 및 제어용 패킷용으로 할당되어 상기 패킷 분류 수단으로부터 분류된 제어용 패킷을 저장하는 콘트롤 버퍼로 이루어지는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
| 10 |
10
제 7 항에 있어서, 상기 출력수단은 다중 채널에 각각 대응하는 다수의 출력 포트와 상기 스케쥴링 수단의 출력을 각각 연결하는 다수의 스위칭수단을 포함하고, 상기 다수 스위칭수단을 온/오프함으로서 상기 스케쥴링 수단의 출력 패킷을 선택된 출력포트로 포워딩처리하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
| 11 |
11
제 7 항에 있어서, 상기 QoS 관리수단은상기 큐잉수단에 저장된 패킷량이 임계값을 초과하는지 여부에 따라서 스케쥴링 방식을 제어하는 QoS 관리자;상기 큐잉수단에 저장된 패킷량이 임계값을 초과하는지를 감시하는 버퍼 감시부; 및상기 QoS 관리자에 의해 선택된 스케쥴링 방식으로 동작하도록 상기 스케쥴링 수단을 제어하는 스케쥴러 제어부를 포함하여 이루어지는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
| 12 |
12
제 11 항에 있어서, 상기 QoS 관리수단은상기 QoS 관리자의 요구에 따라서 신규 채널을 할당하여 동적 대역폭을 제어하는 동적대역 제어부; 및상기 동적대역 제어부의 제어에 따라서 출력수단의 출력포트선택을 제어하는 채널 제어부를 더 포함하여,상기 QoS관리자가 큐잉수단의 패킷량이 임계값을 초과할때, 상기 동적대역 제어부로 신규 채널 추가를 요구하고, 그 수행결과에 따라서 스케쥴링 방식을 결정하도록 하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
| 13 |
12
제 11 항에 있어서, 상기 QoS 관리수단은상기 QoS 관리자의 요구에 따라서 신규 채널을 할당하여 동적 대역폭을 제어하는 동적대역 제어부; 및상기 동적대역 제어부의 제어에 따라서 출력수단의 출력포트선택을 제어하는 채널 제어부를 더 포함하여,상기 QoS관리자가 큐잉수단의 패킷량이 임계값을 초과할때, 상기 동적대역 제어부로 신규 채널 추가를 요구하고, 그 수행결과에 따라서 스케쥴링 방식을 결정하도록 하는 것을 특징으로 하는 동적 다중 채널 환경에서의 스케쥴링 장치
|
