맞춤기술찾기

이전대상기술

하이브리드 광학 네트워크-온-칩에서 균일한 지연시간을 위한 적응적 라우팅 알고리즘

  • 기술번호 : KST2015012261
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 하이브리드 광학 네트워크 온 칩(HONoC)에서 복수의 처리 소자(PE) 별로 연결된 라우팅 장치를 통한 적응적 라우팅 시, 전기적 링크를 통해 제 1 라우팅 장치로부터 컨트롤 패킷을 수신하고, 컨트롤 패킷의 유형을 판단하고, 유형을 판단한 결과 경로 설정 패킷인 경우, 경로 설정 패킷에 기초하여 제 1 라우팅 장치와 인접한 라우팅 장치 중 기설정된 목적지를 향한 방향의 제 2 라우팅 장치를 결정하고, 제 2 라우팅 장치의 사용 상태를 확인하여, 사용 상태에 따라 경로 설정 패킷에 대한 롤백 처리 여부를 결정하고, 경로 설정 패킷에 대한 롤백 처리가 결정되면, 제 1 라우팅 장치로 경로 설정 패킷을 롤백 시키되, 롤백시킨 경로 설정 패킷은 제 1 라우팅 장치에서 재결정된 우회 경로 상의 제 3 라우팅 장치로 전송된다.
Int. CL H04L 12/703 (2013.01) H04B 10/27 (2013.01) H04L 12/721 (2013.01)
CPC H04L 45/28(2013.01) H04L 45/28(2013.01) H04L 45/28(2013.01)
출원번호/일자 1020130093004 (2013.08.06)
출원인 성균관대학교산학협력단
등록번호/일자 10-1465498-0000 (2014.11.20)
공개번호/일자
공고번호/일자 (20141126) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.08.06)
심사청구항수 18

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한태희 대한민국 서울 서초구
2 이재훈 대한민국 경기 수원시 장안구
3 김영석 대한민국 경기 수원시 권선구
4 송용호 대한민국 경기 성남시 분당구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인엠에이피에스 대한민국 서울특별시 강남구 테헤란로*길 **, *층 (역삼동, 한동빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2013.08.06 수리 (Accepted) 1-1-2013-0711201-00
2 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)
2014.05.07 수리 (Accepted) 1-1-2014-0430336-20
3 [우선심사신청]선행기술조사의뢰서
[Request for Preferential Examination] Request for Prior Art Search
2014.05.08 수리 (Accepted) 9-1-9999-9999999-89
4 [우선심사신청]선행기술조사보고서
[Request for Preferential Examination] Report of Prior Art Search
2014.05.14 수리 (Accepted) 9-1-2014-0040889-17
5 의견제출통지서
Notification of reason for refusal
2014.06.05 발송처리완료 (Completion of Transmission) 9-5-2014-0391455-42
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2014.07.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0719211-77
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2014.07.29 수리 (Accepted) 1-1-2014-0719210-21
8 등록결정서
Decision to grant
2014.09.24 발송처리완료 (Completion of Transmission) 9-5-2014-0650610-87
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
하이브리드 광학 네트워크 온 칩(Hybrid Optical Network-on-Chip, HONoC)에서 복수의 처리 소자(Processing Element, PE) 별로 연결된 라우팅 장치에 있어서,전기적 링크를 통해 경로 설정을 위한 컨트롤 패킷을 수신하고, 상기 컨트롤 패킷을 기설정된 유형에 따라 분배하여 출력하는 패킷 분배 모듈;상기 패킷 분배 모듈로부터 출력된 상기 컨트롤 패킷 중 경로 설정 패킷을 수신하면, 기설정된 목적지를 향한 방향으로 인접한 다음 라우팅 장치를 결정하고, 상기 다음 라우팅 장치의 사용 상태에 따라 상기 경로 설정 패킷에 대한 롤백(rollback) 처리 여부를 결정하는 경로 설정 처리 모듈;상기 경로 설정 처리 모듈에 의해 상기 경로 설정 패킷에 대한 롤백 처리가 결정되면, 상기 경로 설정 패킷이 입력된 이전 라우팅 장치로 상기 경로 설정 패킷을 롤백시키는 롤백 처리 모듈; 및상기 목적지와 현재 라우팅 장치의 위치 비교를 통해 현재 라우팅 장치가 상기 목적지인 것으로 판단되면, 연결된 상기 PE의 사용 상태를 확인하고 상기 PE가 사용 불가능한 상태인 경우 기설정된 출발지로 상기 경로 설정 패킷에 의한 경로 설정을 취소하는 캔슬 패킷을 상기 전기적 링크를 통해 전송하는 캔슬 처리 모듈을 포함하고,상기 이전 라우팅 장치로 롤백시킨 상기 경로 설정 패킷은, 상기 이전 라우팅 장치가 재결정한 우회 경로 상의 다른 라우팅 장치로 전송되는 적응적 라우팅 장치
2 2
제 1 항에 있어서,상기 경로 설정 처리 모듈은,상기 다음 라우팅 장치가 사용 불가능한 상태인 경우 상기 경로 설정 패킷에 대한 롤백 처리를 결정하고,상기 다음 라우팅 장치가 사용 가능한 상태인 경우 상기 경로 설정 패킷을 상기 다음 라우팅 장치로 전송하는 적응적 라우팅 장치
3 3
제 1 항에 있어서,상기 경로 설정 처리 모듈은,기설정된 출발지로부터 상기 목적지까지의 복수의 최단 거리 경로 중 어느 하나의 최단 거리 경로 상에서 상기 다음 라우팅 장치를 결정하는 적응적 라우팅 장치
4 4
제 1 항에 있어서,상기 경로 설정 처리 모듈은,상기 컨트롤 패킷을 입력받는 복수의 축(axis) 방향 중 일축 방향을 다른 축 방향들에 비해 우선적인 경로 설정 진행 방향으로 결정하되,상기 우선적인 경로 설정 진행 방향으로부터 롤백된 상기 경로 설정 패킷을 수신하면, 상기 우선적인 경로 설정 진행 방향을 제외한 다른 축 방향으로 인접한 라우팅 장치를 상기 다음 라우팅 장치로 결정하는 적응적 라우팅 장치
5 5
제 4 항에 있어서,상기 경로 설정 처리 모듈은,다른 라우팅 장치로부터 롤백된 상기 경로 설정 패킷이 경유하지 않은 우회 경로를 탐색하는 경우,상기 경로 설정 패킷에 저장된 상기 경로 설정 패킷에 대한 롤백 처리가 시작된 라우팅 장치의 위치 정보 및 목적지 위치 정보에 기초하여, 현재 라우팅 장치보다 상기 롤백 처리가 시작된 라우팅 장치가 상기 목적지에 근접한지 여부를 판단하고,상기 롤백 처리가 시작된 라우팅 장치가 상기 현재 라우팅 장치보다 상기 목적지에 근접한 경우, 상기 우선적인 경로 설정 진행 방향을 제외한 다른 축 방향으로 인접한 라우팅 장치를 상기 다음 라우팅 장치로 결정하는 적응적 라우팅 장치
6 6
삭제
7 7
제 1 항에 있어서,상기 패킷 분배 모듈로부터 출력된 상기 컨트롤 패킷 중 상기 캔슬 패킷을 수신하면 기설정된 지연 시간 산출 조건에 따라 지연 시간을 산출하고,상기 지연 시간이 경과한 후 상기 전기적 링크를 통해 상기 경로 설정 패킷을 재전송하는 경로 설정 지연 모듈을 더 포함하는 적응적 라우팅 장치
8 8
제 1 항에 있어서,상기 목적지와의 경로 설정이 완료된 후 현재 라우팅 장치와 연결된 상기 PE로부터 광학적 링크를 통한 데이터의 전송이 시작되면, 상기 전기적 링크를 통해 경로 해제 시간 정보를 포함하는 경로 해제 패킷을 상기 목적지까지의 경로 상에 위치한 다른 라우팅 장치로 전송하는 경로 해제 설정 모듈을 더 포함하되,상기 경로 해제 시간 정보에 따른 경로 해제 시간은, 상기 목적지에 가까워질수록 감소되는 적응적 라우팅 장치
9 9
제 8 항에 있어서,상기 경로 해제 설정 모듈은,상기 데이터의 크기, 상기 광학적 링크의 대역폭 및 상기 전기적 링크의 주파수에 기초하여 상기 경로 해제 시간을 산출하되,상기 산출된 경로 해제 시간이 기설정된 경로 해제 시간의 최대 값보다 큰 경우, 상기 데이터의 전송이 시작된 후 상기 산출된 경로 해제 시간을 점차 감소시켜 상기 경로 해제 시간의 최대 값과 같아지면, 상기 경로 해제 시간의 최대 값을 포함하는 상기 경로 해제 패킷을 전송하는 적응적 라우팅 장치
10 10
제 1 항에 있어서,상기 패킷 분배 모듈로부터 출력된 상기 컨트롤 패킷 중 경로 해제 패킷을 수신하면,상기 경로 해제 패킷이 수신된 시각에 상기 경로 해제 패킷에 포함된 경로 해제 시간 정보를 저장한 후 시간 경과에 따라 감소시켜, 경로 해제 시간 정보에 따른 시간이 경과하면 현재 설정된 경로를 해제시키는 경로 해제 처리부를 더 포함하는 적응적 라우팅 장치
11 11
하이브리드 광학 네트워크 온 칩(Hybrid Optical Network-on-Chip, HONoC)에서 복수의 처리 소자(Processing Element, PE) 별로 연결된 라우팅 장치를 통한 적응적 라우팅 방법에 있어서,(a) 전기적 링크를 통해 제 1 라우팅 장치로부터 컨트롤 패킷을 수신하는 단계;(b) 상기 컨트롤 패킷의 유형을 판단하는 단계;(c) 상기 유형을 판단한 결과 경로 설정 패킷인 경우, 상기 경로 설정 패킷에 기초하여 상기 제 1 라우팅 장치와 인접한 라우팅 장치 중 기설정된 목적지를 향한 방향의 제 2 라우팅 장치를 결정하는 단계;(d) 상기 제 2 라우팅 장치의 사용 상태를 확인하여, 상기 사용 상태에 따라 상기 경로 설정 패킷에 대한 롤백(rollback) 처리 여부를 결정하는 단계; 및(e) 상기 경로 설정 패킷에 대한 롤백 처리가 결정되면, 상기 제 1 라우팅 장치로 상기 경로 설정 패킷을 롤백 시키는 단계를 포함하고,상기 롤백시킨 경로 설정 패킷은 상기 제 1 라우팅 장치에서 재결정된 우회 경로 상의 제 3 라우팅 장치로 전송되며,상기 (b) 단계 이후에,상기 유형을 판단한 결과 경로 설정 패킷인 경우, 상기 경로 설정 패킷에 기초하여 기설정된 목적지와 현재 라우팅 장치의 위치를 비교하는 단계;상기 비교의 결과, 상기 현재 라우팅 장치가 상기 목적지인 것으로 판단되면, 연결된 PE의 사용 상태를 확인하는 단계; 및상기 PE가 사용 불가능한 상태인 경우, 상기 경로 설정 패킷에 대한 경로 설정을 취소하는 캔슬 패킷을 상기 전기적 링크를 통해 기설정된 출발지로 전송하는 단계를 더 포함하는 적응적 라우팅 방법
12 12
제 11 항에 있어서,상기 (d) 단계는,상기 제 2 라우팅 장치가 사용 불가능한 상태인 경우 상기 경로 설정 패킷에 대한 롤백 처리를 결정하고,상기 제 2 라우팅 장치가 사용 가능한 상태인 경우 상기 경로 설정 패킷을 상기 제 2 라우팅 장치로 전송하는 적응적 라우팅 방법
13 13
제 11 항에 있어서,상기 (c) 단계는,기설정된 출발지로부터 상기 목적지까지의 복수의 최단 거리 경로 중 어느 하나의 최단 거리 경로 상에서 상기 제 2 라우팅 장치를 결정하는 적응적 라우팅 방법
14 14
제 11 항에 있어서,상기 (c) 단계는,상기 컨트롤 패킷이 롤백된 상기 경로 설정 패킷인 경우,상기 롤백된 경로 설정 패킷이 수신된 방향이 기설정된 우선 경로 설정 진행 방향이면, 상기 우선 경로 진행 방향을 제외한 다른 방향으로 인접한 라우팅 장치를 상기 제 2 라우팅 장치로 결정하며,상기 우선 경로 설정 진행 방향은, 상기 컨트롤 패킷을 입력받는 복수의 축(axis) 방향 중 다른 축 방향들에 비해 우선적으로 경로 설정 진행 방향으로 설정되는 일축 방향인 적응적 라우팅 방법
15 15
제 14 항에 있어서,상기 (c) 단계는,다른 라우팅 장치로부터 롤백된 상기 경로 설정 패킷이 경유하지 않은 우회 경로 상에서 상기 제 2 라우팅 장치를 결정하는 경우,상기 경로 설정 패킷에 저장된 상기 경로 설정 패킷에 대한 롤백 처리가 시작된 라우팅 장치의 위치 정보 및 목적지 위치 정보에 기초하여, 현재 라우팅 장치보다 상기 롤백 처리가 시작된 라우팅 장치가 상기 목적지에 근접한지 여부를 판단하고,상기 롤백 처리가 시작된 라우팅 장치가 상기 현재 라우팅 장치보다 상기 목적지에 근접한 경우, 상기 우선 경로 설정 진행 방향을 제외한 다른 축 방향으로 인접한 라우팅 장치를 상기 제 2 라우팅 장치로 결정하는 적응적 라우팅 방법
16 16
삭제
17 17
제 11 항에 있어서,상기 (b) 단계 이후에,상기 유형을 판단한 결과 캔슬 패킷인 경우, 기설정된 지연 시간 산출 조건에 따라 지연 시간을 산출하는 단계; 및상기 산출된 지연 시간이 경과한 후 상기 전기적 링크를 통해 사전에 경로 설정이 취소된 경로 설정 패킷을 재전송하는 단계를 더 포함하는 적응적 라우팅 방법
18 18
제 11 항에 있어서,상기 (e) 단계 이후에,기설정된 출발지와 상기 목적지 간에 경로 설정이 완료되면, 출발지의 상기 PE가 광학적 링크를 통한 데이터의 전송을 시작하는 단계; 및상기 출발지의 라우팅 장치가 설정이 완료된 경로 상의 상기 전기적 링크를 통해 경로 해제 시간 정보를 포함하는 경로 해제 패킷을 상기 목적지까지 전송하는 단계를 포함하되,상기 경로 해제 시간 정보에 따른 경로 해제 시간은, 상기 목적지에 가까워 질수록 감소되는 적응적 라우팅 방법
19 19
제 18 항에 있어서,상기 경로 해제 패킷을 상기 목적지까지 전송하는 단계는,상기 데이터의 크기, 상기 광학적 링크의 대역폭 및 상기 전기적 링크의 주파수에 기초하여 상기 경로 해제 시간을 산출하는 단계;상기 산출된 경로 해제 시간이 기설정된 경로 해제 시간의 최대 값보다 큰 경우, 상기 데이터의 전송이 시작된 후 상기 산출된 경로 해제 시간을 점차 감소시키는 단계; 및상기 감소시킨 경로 해제 시간이 상기 경로 해제 시간의 최대 값과 같아지면, 상기 경로 해제 시간의 최대 값을 포함하는 상기 경로 해제 패킷을 상기 목적지까지 전송하는 단계를 포함하는 적응적 라우팅 방법
20 20
하이브리드 광학 네트워크 온 칩(Hybrid Optical Networks-on-Chip) 시스템에 있어서,복수의 처리 소자(Processing Element, PE); 및상기 PE 별로 매칭되며, 광학적 링크를 통해 상기 PE 간 데이터의 전송을 위한 서킷 스위칭을 처리하고, 전기적 링크를 통해 상기 PE 간 경로 설정을 위한 패킷 스위칭을 처리하는 복수의 라우팅 장치를 포함하되,상기 라우팅 장치는,상기 전기적 링크를 통해 경로 설정을 위한 컨트롤 패킷을 수신하여 기설정된 유형에 따라 분배하여 출력하고, 상기 컨트롤 패킷 중 경로 설정 패킷을 수신하면 기설정된 목적지를 향한 방향으로 인접한 다음 라우팅 장치를 결정하고, 상기 다음 라우팅 장치가 사용 불가능한 상태이면 상기 경로 설정 패킷이 입력된 이전 라우팅 장치로 상기 경로 설정 패킷을 롤백(rollback) 처리하고,상기 목적지와 현재 라우팅 장치의 위치 비교를 통해 상기 현재 라우팅 장치가 상기 목적지인 것으로 판단되면, 연결된 PE의 사용 상태를 확인하여 상기 PE가 사용 불가능한 상태인 경우 기설정된 출발지로 상기 경로 설정 패킷에 의한 경로 설정을 취소하는 캔슬 패킷을 상기 전기적 링크를 통해 전송하되,상기 이전 라우팅 장치로 롤백 처리된 상기 경로 설정 패킷은, 상기 이전 라우팅 장치가 재결정한 우회 경로 상의 다른 라우팅 장치로 전송되는 하이브리드 광학 네트워크 온 칩 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한양대학교 산학협력단 정보통신기술인력양성 차세대 TV등 멀티미디어 SoC 및 플랫폼 기술 연구