통신네트워크에서다중서비스카테고리를지원하기위한이벤트구동셀스케줄러및그방법 document_id 1019980707282

[청구항 15] 스케줄된 각 패킷에 대한 요구를 수신하고, 다수의 패킷에 대한 전송 시간을 스케줄링하기 위한 이벤트 스케줄러(event scheduler)에 있어서, 상기 이벤트 스케줄러에 의하여 지원되는 다수의 우선순위 각각을 위한 우선순위 대기 행렬(priority queue) 적어도 각각의 요구에 대한 소정의 실행 시간과 우선순위를 계산하기 위한 로직(logic); 및 실시간 클록(real time clock)에 응답하여, 언제 상기 실시간 클록이 적어도 상기 요구의 소정의 실행 시간과 동일한지를 결정하고, 상기 결정을 하면 대응하는 우선순위 대기 행렬에 상기 요구를 저장하기 위한 실시간 태스크 스케줄러(real time task scheduler) 를 포함하는 이벤트 스케줄러 [청구항 16] 제15항에 있어서,각각의 연속적인 셀 전송 시간을 시그널링하기 위한 셀 클록(cell clock); 및상기 셀 클록에 응답하여, 상기 다수의 우선순위 대기 행렬에 저장되어 있는 상기 요구들 중에서 각 셀 전송 시간을 위한 하나의 요구를 선택하기 위한 디코더/먹스더 포함하는이벤트 스케줄러. [청구항 17] 제16항에 있어서,상기 선택된 요구는 가장 높은 우선순위의 비어 있지 않은 우선순위 대기 행렬의 헤드에 저장된 요구대응하는이벤트 스케줄러. [청구항 18] 다수의 패킷을 위한 전송 시간을 스케줄링하기 위한 장치에 있어서, 상기 장치에 의해 지원되는 다수의 접속 각각을 위한 접속당 대기 행렬(per-connection queue) 각 패킷을 수신하자마자 상기 패킷을 위한 대응하는 접속당 대기 행렬(per-connection queue)을 결정하기 위한 로직 상기 대응하는 접속당 대기 행렬을 결정하자마자 상기 접속당 대기 행렬이 비어 있는지를 결정하기 위한 로직 상기 접속당 대기 행렬이 비어 있다고 결정하자마자 상기 패킷을 스케줄링하기 위한 요구(request)를 발생시키기 위한 로직 적어도 상기 요구에 대한 소정의 실행 시간(execution time)과 우선순위(priority)를 계산하기 위한 로직 적어도 상기 소정의 실행 시간까지는 상기 요구를 저장하기 위한 로직; 및 상기 요구에 대하여 계산된 상기 우선순위에 대응하는 다수의 우선순위 대기 행렬 중 하나에 상기 요구를 저장하기 위한 로직 을 포함하는 스케줄링 장치 [청구항 19] 제18항에 있어서,상기 다수의 우선순위 대기 행렬에 저장되어 있는 다수의 요구 중에서 셀 전송 시간 각각에 대하여 하나의 요구를 선택하기 위한 로직더 포함하는스케줄링 장치. [청구항 20] 제19항에 있어서,요구를 선택하자마자 대응하는 접속당 대기 행렬에서 대응하는 패킷을 검색하기 위한 로직;대응하는 접속당 대기 행렬에서 상기 대응하는 패킷을 검색하자마자 상기 접속당 대기 행렬이 비어있지 않은지 결정하기 위한 로직; 및상기 접속당 대기 행렬이 비어 있지 않다고 결정하자마자 상기 접속당 대기 행렬로부터 다음 패킷을 스케줄링하기 위한 요구를 발생시키기 위한 로직더 포함하는스케줄링 장치. [청구항 21] 다수의 패킷에 대한 전송 시간을 스케줄링하기 위하여 구현된 컴퓨터 판독 가능 프로그램 코드를 가진 컴퓨터가 사용할 수 있는 매체를 포함하는 장치에 있어서, 각 패킷을 수신하자마자 상기 패킷을 위한 대응하는 접속당 대기 행렬(per-connection queue)을 결정하기 위한 컴퓨터 판독 가능 프로그램 코드 수단 상기 대응하는 접속당 대기 행렬을 결정하자마자 상기 접속당 대기 행렬이 비어 있는지를 결정하기 위한 컴퓨터 판독 가능 프로그램 코드 수단 상기 접속당 대기 행렬이 비어 있다고 결정하자마자 상기 패킷을 스케줄링하기 위한 요구(request)를 발생시키기 위한 컴퓨터 판독 가능 프로그램 코드 수단 적어도 상기 요구에 대한 소정의 실행 시간(execution time)과 우선순위(priority)를 계산하기 위한 컴퓨터 판독 가능 프로그램 코드 수단 적어도 상기 소정의 실행 시간까지는 상기 요구를 저장하기 위한 컴퓨터 판독 가능 프로그램 코드 수단; 및 상기 요구에 대하여 계산된 상기 우선순위에 대응하는 다수의 우선순위 대기 행렬 중 하나에 상기 요구를 저장하기 위한 프로그램 코드 수단 를 포함하는 장치 [청구항 22] 제21항에 있어서,상기 다수의 우선순위 대기 행렬에 저장되어 있는 다수의 요구 중에서 다수의 셀 전송 시간 각각에 대한 하나의 요구를 선택하기 위한 컴퓨터 판독 가능 프로그램 코드 수단더 포함하는장치. [청구항 23] 제22항에 있어서,요구를 선택하자마자 대응하는 접속당 대기 행렬에서 대응하는 패킷을 검색하기 위한 컴퓨터 판독 가능 프로그램 코드 수단;대응하는 접속당 대기 행렬에서 상기 대응하는 패킷을 검색하자마자 상기 접속당 대기 행렬이 비어있지 않은지 결정하기 위한 컴퓨터 판독 가능 프로그램 코드 수단; 및상기 접속당 대기 행렬이 비어 있지 않다고 결정하자마자 상기 접속당 대기 행렬로부터 다음 패킷을 스케줄링하기 위한 요구를 발생시키기 위한 컴퓨터 판독 가능 프로그램 코드 수단더 포함하는장치.