ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 스위칭을 위한 스케줄링 방법 및 스케줄러

스위칭을 위한 스케줄링 방법 및 스케줄러
이미지 확대
발명자
한경은, 송종태, 박찬성, 김대업, 김선미, 윤지욱
출원번호
10-2017-0030744 (2017.03.10) KIPRIS
공개번호
10-2018-0103589 (2018.09.19)
등록번호
10-2269068-0000 (2021.06.18)
출원국
대한민국
협약과제
16MH2400, Photonic Frame 기반 패킷 스위칭 가능한 데이터 센터 광 네트워킹 핵심 기술 개발, 김선미
초록
광 스위칭 또는 패킷 스위칭을 위한 스케줄링 방법이 개시된다. 본 발명의 일실시예에 따른 스위칭을 위한 스케줄링 방법은, 스위치와 연결된 입력 노드들 중 타임 슬롯의 할당이 완료되었음을 나타내는 그랜트가 표시되지 않은 입력 노드들로부터 타임 슬롯에 대한 할당 요청을 수신하는 단계; 상기 입력 노드들이 수신한 데이터가 저장되어 있는 하나 이상의 가상 출력 큐(VOQ: Virtual Output Queue)들의 속성 정보를 수신하는 단계; 상기 가상 출력 큐들의 속성 정보 및 가상 출력 큐들의 데이터 전송에 대한 전송 우선순위를 나타내는 우선순위 테이블에 기초하여 상기 가상 출력 큐들 간의 전송 우선순위를 결정하는 단계; 상기 결정된 가상 출력 큐들에 대응되는 출력 노드들에 포함된 출력부 아비터들 중 상기 결정된 가상 출력 큐들의 전송 우선순위에 대응되는 출력부 아비터들을 이용하여 타임 슬롯이 할당될 입력 노드들을 결정하는 단계; 상기 결정된 입력 노드들에 타임 슬롯을 할당하는 단계; 및 상기 타임 슬롯의 할당이 완료된 입력 노드들 및 상기 타임 슬롯의 할당이 완료된 출력 노드들에 대하여 타임 슬롯의 할당에 이용되는 구성 요소들을 업데이트하는 단계를 포함할 수 있다.
KSP 제안 키워드
Scheduling method