BROWSE
Detail
Registered SCHEDULING METHOD AND SCHEDULER FOR SWITCHING
- Inventors
- Kyeong-Eun Han, Jongtae Song, Chansung Park, Kim Daeub, Youn Ji Wook, Kim Sun Me
- Application No.
- 10-2017-0030744 (2017.03.10) KIPRIS
- Publication No.
- 10-2018-0103589 (2018.09.19)
- Registration No.
- 10-2269068-0000 (2021.06.18)
- Country
- KOREA
- Project Code
- 16MH2400, Development of Data Center Optical Networking Core Technologies for Photonic Frame based Packet Switching, Kim Sun Me
- Abstract
- 광 스위칭 또는 패킷 스위칭을 위한 스케줄링 방법이 개시된다. 본 발명의 일실시예에 따른 스위칭을 위한 스케줄링 방법은, 스위치와 연결된 입력 노드들 중 타임 슬롯의 할당이 완료되었음을 나타내는 그랜트가 표시되지 않은 입력 노드들로부터 타임 슬롯에 대한 할당 요청을 수신하는 단계; 상기 입력 노드들이 수신한 데이터가 저장되어 있는 하나 이상의 가상 출력 큐(VOQ: Virtual Output Queue)들의 속성 정보를 수신하는 단계; 상기 가상 출력 큐들의 속성 정보 및 가상 출력 큐들의 데이터 전송에 대한 전송 우선순위를 나타내는 우선순위 테이블에 기초하여 상기 가상 출력 큐들 간의 전송 우선순위를 결정하는 단계; 상기 결정된 가상 출력 큐들에 대응되는 출력 노드들에 포함된 출력부 아비터들 중 상기 결정된 가상 출력 큐들의 전송 우선순위에 대응되는 출력부 아비터들을 이용하여 타임 슬롯이 할당될 입력 노드들을 결정하는 단계; 상기 결정된 입력 노드들에 타임 슬롯을 할당하는 단계; 및 상기 타임 슬롯의 할당이 완료된 입력 노드들 및 상기 타임 슬롯의 할당이 완료된 출력 노드들에 대하여 타임 슬롯의 할당에 이용되는 구성 요소들을 업데이트하는 단계를 포함할 수 있다.