맞춤기술찾기

이전대상기술

온칩 네트워크에서 토러스 토폴로지를 이용한 라우팅 시스템 및 라우팅 방법

  • 기술번호 : KST2015119389
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 온-칩 네트워크에서 토러스 토폴로지를 이용한 라우팅 시스템 및 라우팅 방법이 개시된다. 복수의 링 네트워크를 이용하여 2차원 구조로 각각 형성된 데이터 네트워크(data network) 및 토큰 네트워크(token network)를 병렬 형태로 포함하는 토러스(torus) 네트워크상에서, 패킷을 전송하는 라우팅 시스템은, 데이터 네트워크를 통해 이전 라우터로부터 수신되는 패킷의 플릿(flit)을 버퍼에 저장하는 저장 관리부, 토큰 네트워크를 형성하는 링 네트워크들 각각에 우선순위토큰 중 해당하는 링 네트워크상에서 전송되는 우선순위토큰들을 수신하는 우선순위토큰 수신부, 수신된 우선순위토큰을 이용하여 포착토큰을 생성하거나 또는 이전 라우터로부터 토큰 네트워크를 통해 포착토큰을 수신하는 포착토큰 관리부, 버퍼의 헤드부분에 저장된 플릿의 목적지 라우터를 확인하는 목적지 라우터 확인부, 목적지 라우터에 포함된 버퍼의 상태에 따라 생성 또는 수신된 포착토큰을 토큰 네트워크를 통해 목적지 라우터로 전송하거나 또는 제거하는 포착토큰 처리부 및 생성 또는 수신된 포착토큰이 목적지 라우터로 전송되고 전송된 포착토큰이 다시 수신되는 경우, 토러스 네트워크에 교착상태가 발생하였음을 확인하는 교착상태 발생 확인부를 포함한다.
Int. CL H04L 12/70 (2013.01) H04L 12/437 (2006.01) H04L 12/42 (2006.01)
CPC H04L 12/433(2013.01) H04L 12/433(2013.01) H04L 12/433(2013.01)
출원번호/일자 1020110142500 (2011.12.26)
출원인 한국과학기술원
등록번호/일자 10-1318426-0000 (2013.10.08)
공개번호/일자 10-2013-0093736 (2013.08.23) 문서열기
공고번호/일자 (20131016) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.12.26)
심사청구항수 13

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김동준 미국 대전광역시 유성구
2 신민정 대한민국 서울특별시 서초구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2011.12.26 수리 (Accepted) 1-1-2011-1034580-96
2 의견제출통지서
Notification of reason for refusal
2012.12.17 발송처리완료 (Completion of Transmission) 9-5-2012-0764670-21
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.12.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-1051934-33
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
5 의견제출통지서
Notification of reason for refusal
2013.04.15 발송처리완료 (Completion of Transmission) 9-5-2013-0252980-95
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.05.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0459291-42
7 등록결정서
Decision to grant
2013.08.27 발송처리완료 (Completion of Transmission) 9-5-2013-0593775-95
8 [일부 청구항 포기]취하(포기)서
[Abandonment of Partial Claims] Request for Withdrawal (Abandonment)
2013.10.08 수리 (Accepted) 2-1-2013-0530310-12
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 링 네트워크를 이용하여 2차원 구조로 각각 형성된 데이터 네트워크(data network) 및 토큰 네트워크(token network)를 병렬 형태로 포함하는 토러스(torus) 네트워크상에서, 패킷을 전송하는 라우팅 시스템에 있어서,상기 데이터 네트워크를 통해 이전 라우터로부터 수신되는 패킷의 플릿(flit)을 버퍼에 저장하는 저장 관리부;상기 토큰 네트워크를 형성하는 링 네트워크들 각각에 우선순위토큰 중 해당하는 링 네트워크상에서 전송되는 우선순위토큰들을 수신하는 우선순위토큰 수신부;상기 수신된 우선순위토큰을 이용하여 포착토큰을 생성하거나 또는 상기 이전 라우터로부터 상기 토큰 네트워크를 통해 포착토큰을 수신하는 포착토큰 관리부;상기 버퍼의 헤드부분에 저장된 플릿의 목적지 라우터를 확인하는 목적지 라우터 확인부;상기 목적지 라우터에 포함된 버퍼의 상태에 따라 상기 생성 또는 수신된 포착토큰을 상기 토큰 네트워크를 통해 상기 목적지 라우터로 전송하거나 또는 제거하는 포착토큰 처리부; 및상기 생성 또는 수신된 포착토큰이 상기 목적지 라우터로 전송되고 상기 전송된 포착토큰이 다시 수신되는 경우, 상기 토러스 네트워크에 교착상태가 발생하였음을 확인하는 교착상태 발생 확인부를 포함하는 라우팅 시스템
2 2
제1항에 있어서,상기 데이터 네트워크 및 상기 토큰 네트워크 각각은 2k개의 링 네트워크가 각각의 축을 구성하는 k*k의 2차원 형태로 형성되고,상기 우선순위토큰은 상기 토큰 네트워크의 2k개의 링 네트워크 각각에 하나씩 생성되고,상기 k는 양의 정수인 것을 특징으로 하는 라우팅 시스템
3 3
제1항에 있어서,상기 버퍼의 상태는 상기 목적지 라우터에 포함된 버퍼에 플릿을 저장하기 위한 공간이 존재하지 않는 제1 상태 및 상기 목적지 라우터에 포함된 버퍼에 플릿을 저장하기 위한 공간이 존재하는 제2 상태를 포함하고,상기 포착토큰 관리부는,상기 제1 상태에 따라 상기 생성 또는 수신된 포착토큰을 상기 목적지 라우터로 전송하거나, 또는 상기 제2 상태에 따라 상기 생성 또는 수신된 포착토큰을 제거하는 것을 특징으로 하는 라우팅 시스템
4 4
제1항에 있어서,상기 토러스 네트워크는, 복수의 링 네트워크를 이용하여 2차원 구조로 형성된 데이터 복구 네트워크(data recovery network)를 병렬 형태로 더 포함하는 것을 특징으로 하는 라우팅 시스템
5 5
제4항에 있어서,상기 패킷은, 헤드플릿(head flit), 바디플릿(body flit) 및 꼬리플릿(tail flit)으로 구성되고,상기 교착상태가 발생한 것으로 확인된 경우, 상기 버퍼의 헤드에 저장된 플릿이 헤드플릿인지 여부를 확인하는 헤드플릿 확인부;상기 버퍼의 헤드에 저장된 플릿이 헤드플릿인 경우, 상기 저장된 헤드플릿을 상기 데이터 복구 네트워크를 통해 다음 라우터로 전송하는 헤드플릿 전송부; 및상기 버퍼의 헤드에 저장된 플릿이 헤드플릿이 아닌 경우, 상기 다시 전송된 포착토큰을 제거하고, 상기 수신된 우선순위토큰을 상기 토큰 네트워크를 통해 다음 라우터로 전송하는 우선순위토큰 전송부를 더 포함하는 라우팅 시스템
6 6
복수의 링 네트워크를 이용하여 2차원 구조로 각각 형성된 데이터 네트워크 및 토큰 네트워크를 병렬 형태로 포함하는 토러스 네트워크상에서, 패킷을 전송하는 라우팅 시스템이 수행하는 라우팅 방법에 있어서,상기 데이터 네트워크를 통해 이전 라우터로부터 수신되는 패킷의 플릿(flit)을 버퍼에 저장하는 단계;상기 토큰 네트워크를 형성하는 링 네트워크들 각각에 우선순위토큰 중 해당하는 링 네트워크상에서 전송되는 우선순위토큰들을 수신하는 단계;상기 수신된 우선순위토큰을 이용하여 포착토큰을 생성하거나 또는 상기 이전 라우터로부터 상기 토큰 네트워크를 통해 포착토큰을 수신하는 단계;상기 버퍼의 헤드부분에 저장된 플릿의 목적지 라우터를 확인하는 단계;상기 목적지 라우터에 포함된 버퍼의 상태에 따라 상기 생성 또는 수신된 포착토큰을 상기 토큰 네트워크를 통해 상기 목적지 라우터로 전송하거나 또는 제거하는 단계; 및상기 생성 또는 수신된 포착토큰이 상기 목적지 라우터로 전송되고 상기 전송된 포착토큰이 다시 수신되는 경우, 상기 토러스 네트워크에 교착상태가 발생하였음을 확인하는 단계를 포함하는 라우팅 방법
7 7
청구항 7은(는) 설정등록료 납부시 포기되었습니다
8 8
청구항 8은(는) 설정등록료 납부시 포기되었습니다
9 9
청구항 9은(는) 설정등록료 납부시 포기되었습니다
10 10
청구항 10은(는) 설정등록료 납부시 포기되었습니다
11 11
패킷을 전송하는 라우팅 시스템에 있어서,복수의 링 네트워크를 이용하여 2차원 구조로 형성된 데이터 네트워크를 통해 수신된 상기 패킷의 플릿을 수신하여 버퍼에 저장하고, 상기 데이터 네트워크를 통해 다음 라우터로 전송하는 플릿 관리부;복수의 링 네트워크를 이용하여 2차원 구조로 형성된 토큰 네트워크를 통해 우선순위토큰을 수신하여 포착토큰을 생성하고 상기 토큰 네트워크를 통해 다음 라우터로 전송하거나 또는 상기 토큰 네트워크를 통해 우선순위토큰 또는 포착토큰을 수신하여 상기 토큰 네트워크를 통해 다음 라우터로 전송하는 토큰 관리부; 및상기 생성되어 전송된 포착토큰이 다시 수신되는 경우, 교착상태가 발생한 것으로 탐지하는 교착상태 탐지부를 포함하는 라우팅 시스템
12 12
제11항에 있어서,상기 교착상태의 발생을 탐지한 경우, 상기 버퍼의 헤드 부분에 저장된 헤드플릿을, 복수의 링 네트워크를 이용하여 2차원 구조로 형성된 데이터 복구 네트워크를 통해 다음 라우터로 전송하는 교착상태 복구 처리부를 더 포함하는 라우팅 시스템
13 13
제12항에 있어서,상기 교착상태 복구 처리부는,상기 버퍼의 헤드 부분에 상기 헤드플릿이 존재하지 않는 경우, 상기 다시 전송된 포착토큰을 제거하고, 상기 수신된 우선순위토큰을 상기 토큰 네트워크를 통해 다음 라우터로 전송하는 것을 특징으로 하는 라우팅 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한양대학교 산학협력단 정보통신기술인력양성 차세대TV등 멀티미디어 SoC및 플랫폼 기술 연구