패킷 스케쥴링 방법 및 장치 document_id 1020027003168

[청구항 1] 전송될 데이터 패킷을 저장하는 대기열; 및 패킷이 전송되는 대기열을 선택하는 스케쥴러를 포함하며, 상기 스케쥴러는: 상기 대기열과 관련된 스케쥴링 값; 및 전송될 패킷을 선택하기 위해 스케쥴링 값이 비교되는 선택 네트워크를 포함하는 네트워크 라우터 [청구항 2] 제1항에 있어서,상기 선택 네트워크는 트리 구조이고, 트리 구조의 리프(leaf)는 대기열의 스케쥴링 값을 표현하며, 트리 구조의 내부 노드은 트리 구조의 형제 노드의 스케쥴링 값의 비교에서 승자나타내는네트워크 라우터. [청구항 3] 제2항에 있어서,쥴러는 스케쥴링 값 비교들을 트리 구조를 통해 변화된 스케쥴링 값을 나타내는 리프 노드로부터 트리 구조의 루트(root)로 경로제한하는네트워크 라우터. [청구항 4] 제2항에 있어서,트리 구조의 내부 노드들은 승리한 형제 노드들로부터의 스케쥴링 값저장하는네트워크 라우터. [청구항 5] 제4항에 있어서,내부 노즈들은 저장된 스케쥴링 값에 대응하는 리프 노드들의 신원저장하는네트워크 라우터. [청구항 6] 제2항에 있어서,쥴러는 트리 구조를 저장하는 램덤 엑세스 메모리(ram), 비교될 스케쥴링 값을 ram 으로부터 접속하는 어드레스를 저장하는 어드레스 레지스터, ram 으로부터의 스케쥴링 값에 비교될 스케쥴링 값을 저장하는 비교 레지스터 및 스케쥴링 값들을 비교하는 비교기포함하는네트워크 라우터. [청구항 7] 제6항에 있어서,쥴러는 어드레스 레지스터에서 어드레스를 수신하고 비교될 스케쥴링 값이 저장된 형제 노드를 결정하며 승리한 비교 스케쥴링 값이 저장된 부모 노드 어드레스를 결정하는 하드웨어를 추가포함하는네트워크 라우터. [청구항 8] 제2항에 있어서,쥴러는 파이프라인 스테이지들을 포함하고, 파이프 라인 스테이지들 각각은 트리 구조의 개별 구분들에 의해 표시되는 스케쥴링 값비교하는네트워크 라우터. [청구항 9] 제8항에 있어서,쥴러는 상기 파이프라인 스테이지들을 가로질러 파티션화된 랜던 엑세스 메모리를 포함하고, 각 파티션은 트리 구조의 적어도 한개 레벨저장하는네트워크 라우터. [청구항 10] 제9항에 있어서,쥴러는 각 파이프라인 스테이지에서 ram 으로부터 비교될 스케쥴링 값에 접속하는 어드레스를 저장하는 어드레스 레지스터, 비교될 스케쥴링 값을 ram 으로부터 스케쥴링 값에 저장하는 비교 레지스터, 및 상기 스케쥴링 값들을 비교하는 비교기를 추가포함하는네트워크 라우터. [청구항 11] 제2항에 있어서,노드는 승리 리프 노드에 대한 경로식별하는네트워크 라우터. [청구항 12] 제11항에 있어서,리프 노드들을 저장하는 랜덤 엑세스 메로리, 각 내부 노드에서 승자를 식별하는 플립플롭 어레이 및 플립플롭 어레이에 저장된 데이타에 의해 표시되는 ram으로부터의 리프 노드들의 스케쥴링 값을 비교하는 비교기포함하는네트워크 라우터. [청구항 13] 제2항에 있어서,대기열과 관련된 표시기를 추가로 포함하여 이러한 대기열이 스케쥴링으로부터 디스에이블하는네트워크 라우터. [청구항 14] 제2항에 있어서,쥴링 값들은 고정 비트율(cbr) 서비스 보증에 따라 스케줄된 전송 시간들포함하는네트워크 라우터. [청구항 15] 제14항에 있어서,쥴링 값들은 가변 패킷 링크들을 반영하기위해업데이트되는네트워크 라우터. [청구항 16] 제14항에 있어서,쥴링 값들은 이전 패킷에 인가된 바이트 스터핑을 반영하기위해업데이트되는네트워크 라우터. [청구항 17] 제14항에 있어서,가중-공평-대기(wfq) 스케쥴링 방식을 사용하여 이론적인 전송 시간들을 나나타내는 스케쥴링 값들포함하는네트워크 라우터. [청구항 18] 제17항에 있어서,상기wfq 스케쥴링 값들은가변패킷길이들위해업데이트되는네트워크 라우터. [청구항 19] 제17항에 있어서,쥴링 값들은 이전 패킷에 인가되는 바이트 스터핑을 반영하기위해업데이트되는네트워크 라우터. [청구항 20] 제2항에 있어서,가중-공평-대기(wfq) 스케쥴링 방식을 사용하여 이론적인 전송 시간들을 나타내는 스케쥴링 값들을 추가포함하는네트워크 라우터. [청구항 21] 제20항에 있어서,상기wfq 스케쥴링 값들은가변패킷길이위해업데이트되는네트워크 라우터. [청구항 22] 제20항에 있어서,쥴링 값들은 이전 패킷에 인가되는 바이트 스터핑을 반영하기위해업데이트되는네트워크 라우터. [청구항 23] 제1항에 있어서,상기 선택 네트워크는 네트워크를 분류(sorting)하여 스케쥴링 우선성에 의해 대기열들을 순서화하도록 스케쥴링 값들비교되는네트워크 라우터. [청구항 24] 전송될 데이터 패킷을 저장하는 대기열; 및 패킷들이 전송될 대기열을 선택하는 스케쥴러를 포함하며, 상기 스케쥴러는 대기열들과 관련된 스케쥴링 값들 대기열들을 디스에이블하기 위해 대기열들과 관련된 표시기; 및 데이터 패킷을 전송하기 위해 디스에이블 되지 않는 대기열들의 스케쥴링 값들을 비교하는 비교기를 포함하는 네트워크 라우터 [청구항 25] 전송될 데이터 패킷을 저장하는 대기열; 및 패킷들이 전송될 대기열을 선택하는 스케쥴러를 포함하며, 상기 스케쥴러는 제1 대기열 서브셋과 관련된 제1 스케쥴링 방법에 상응하는 제1 스케쥴링 값들 제2 대기열 서브셋과 관련된 제2 스케쥴링 방법에 상응하는 제2 스케쥴링 값 들로서, 적어도 하나의 대기열은 대기열의 제1 서브셋 및 제2 서브셋 중 각각의 멤버인 제2 스케쥴링 값들; 및 제1 스케쥴링 값들 및 제2 스케쥴링 값들이 비교되어 전송될 패킷들을 선택하는 대기열 선택기를 포함하는 네트워크 라우터 [청구항 26] 제25항에 있어서,상기제1 스케쥴링 방법은 고정 비트율(cbr) 스케쥴링 이고 상기 제2 스케쥴링 방법은 가중-공평-대기(wfq) 스케쥴링인네트워크 라우터. [청구항 27] 제26항에 있어서,테줄러는가장 빨리 스케줄된 cbr 대기열을 식별하고;식별된 cbr 대기열의 스케쥴링 값이 현재 시간 이하인 경우, cbr 대기열로부터 대응 패킷을 전송하고 대기열과 관련된 cbr 스케쥴링 값을 덥데이트 하며; 그리고식별된 cbr 대기열의 스케쥴링 값이 현재 시간을 초과하는 경우, 가장 빠른 스케쥴링 값을 갖는 wfq 대기열로부터 패킷을 전송하고 그 대기열의 스케쥴링 값을 업데이트함으로써 대기열선택하는네트워크 라우터. [청구항 28] 전송될 데이터 패킷들을 저장하는 대기열; 및 패킷들이 전송되는 대기열을 선택하는 스케쥴러를 포함하며, 상기 스케쥴러는 대기열과 관련된 스케쥴링 값들 전송될 패킷들을 선택하기 위해 스케쥴링 값들이 비교되는 선택기; 및 대기열에서 패킷의 가변 길이에 따라 대기열의 스케쥴링 값을 업데이트하는 스케쥴링 값 업데이터를 포함하는 네트워크 라우터 [청구항 29] 제28항에 있어서,쥴링 값들은 이전 패킷에 인가된 바이트 스터핑을 반영하기위해업데이트되는네트워크 라우터. [청구항 30] 제29항에 있어서,쥴러는가장 빨리 스케줄된 cbr 대기열을 식별하고;식별된 cbr 대기열의 스케쥴링 값이 현재 시간 이하인 경우, cbr 대기열로부터 대응 패킷을 전송하고 대기열과 관련된 cbr 스케쥴링 값을 덥데이트 하며; 그리고식별된 cbr 대기열의 스케쥴링 값이 현재 시간을 초과하는 경우, 가장 빠른 스케쥴링 값을 갖는 wfq 패킷으로부터 패킷을 전송하고 그 대기열의 스케쥴링 값을 업데이트함으로써 대기열선택하는네트워크 라우터. [청구항 31] 제28항에 있어서,쥴러는가장 빨리 스케줄된 cbr 대기열을 식별하고;식별된 cbr 대기열의 스케쥴링 값이 현재 시간 이하인 경우, cbr 대기열로부터 대응 패킷을 전송하고 대기열과 관련된 cbr 스케쥴링 값을 덥데이트 하며; 그리고식별된 cbr 대기열의 스케쥴링 값이 현재 시간을 초과하는 경우, 가장 빠른 스케쥴링 값을 갖는 wfq 패킷으로부터 패킷을 전송하고 그 대기열의 스케쥴링 값을 업데이트함으로써 대기열선택하는네트워크 라우터. [청구항 33] 제32항에 있어서,상기제1 스케쥴러는 복수 스케쥴링 방법들에 따라 대기열들선택하는네트워크 라우터. [청구항 67] 전송될 데이타 패킷들을 저장하는 대기열; 및 패킷들이 전송되는 대기열들을 선택하는 스케쥴링 수단을 포함하며, 상기 스케쥴링 수단은 대기열과 관련된 스케쥴링 값; 및 스케쥴링 값들이 비교되어 전송될 패킷들을 선택하는 선택 네트워크를 포함하는 네트워크 라우터 [청구항 68] 전송될 데이터 패킷들을 저장하는 대기열; 및 패킷들이 전송되는 대기열들을 선택하는 스케쥴링 수단을 포함하며, 상기 스케쥴링 수단은 대기열과 관련된 스케쥴링 값 대기열을 디스에이블시키는 대기열들과 관련된 표시 수단; 및 데이터 패킷들을 전송하기 위해 디스에이블되는 대기열의 스케쥴링 값들을 비교하는 비교기 수단을 포함하는 네트워크 라우터 [청구항 69] 전송될 데이터 패킷들을 저장하는 대기열; 및 패킷들이 전송되는 대기열들을 선택하는 스케쥴링 수단을 포함하며, 상기 스케쥴링 수단은 대기열 제1 서브셋과 관련된 제1 스케쥴링 방법에 대응하는 제1 스케쥴링 값 대기열의 제2 서브셋과 관련되는 제2 스케쥴링 방법에 대응하는 제2 스케쥴링 값로서, 적어도 하나의 대기열의 제1 및 제2 대기열 서브셋 각각의 멤버인 제2 스케쥴링 값; 및 제1 스케쥴링 값들 및 제2 스케쥴링 값들을 비교하여 전송될 패킷들을 선택하는 대기열 선택기 수단을 포함하는 네트워크 라우터 [청구항 70] 전송될 데이터 패킷들을 저장하는 대기열; 및 패킷들이 전송되는 대기열들을 선택하는 스케쥴링 수단을 포함하며, 상기 스케쥴링 수단은 대기열들과 관련된 스케쥴링 값들 스케쥴링 값들을 비교하여 전송될 패킷들을 선택하는 선택 수단; 및 대기열에서 가변 패킷 길이에 기초하여 대기열의 스케쥴링 값을 업데이트하는 업데이트 수단을 포함하는 네트워크 라우터 [청구항 71] 전송될 데이터 패킷들을 저장하는 제1 대기열 셋 패킷이 제1 중간 대기열로 전송되는 제1 대기열 셋의 대기열들을 선택하는 제1 스케쥴링 수단 전송될 데이터 패킷들을 저장하는 제2 대기열 셋 패킷이 제2 중간 대기열로 전송되는 제2 대기열 셋의 대기열들을 선택하는 제2 스케쥴링 수단; 및 패킷들이 전송되는 중간 대기열을 선택하는 추가적인 스케쥴링 수단을 포함하는 네트워크 라우터