맞춤기술찾기

이전대상기술

소프트웨어 정의 네트워크 시스템에서 다중 중요도 모드에 따른 패킷 스케줄링 방법, 그 방법을 구현한 컴퓨터프로그램 및 그 방법을 수행하는 스위치 장치

  • 기술번호 : KST2020001220
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 소프트웨어 정의 네트워크 시스템에서 다중 중요도 모드에 따른 패킷 스케줄링 방법, 그 방법을 구현한 컴퓨터프로그램 및 그 방법을 수행하는 스위치 장치에 관한 것으로서, 더욱 상세하게는 종래 소프트웨어 정의 네트워크 시스템을 개선하여 새로운 설계 및 구현을 제시하기 위한, 다중 중요도(Mixed-Criticality, MC) 모드를 적용하여 구현한 패킷 스케줄링 방법, 그 방법을 구현한 컴퓨터프로그램 및, 그 방법을 수행하는 스위치 장치에 관한 것이다. 본 발명에 의하면, 종래 소프트웨어 정의 네트워크의 기술적 제약을 해결하는 방법을 제시하여 차세대 임베디드 네트워크 표준이 될 이더넷 기반의 네트워크에서 고효율의 적응형 실시간 네트워크 플로우 스케줄링이 가능하도록 하여 시스템 실시간성을 크게 향상시키며, 최근 주목받고 있는 자율주행 자동차와 같은 복잡한 사이버-물리 시스템(CPS: Cyber-Physical Systems)의 내부 네트워크 자원을 효율적으로 사용 가능하도록 하는 기반 기술로 활용할 수 있게 하기 위한 패킷 스케줄링 방법, 그 방법을 구현한 컴퓨터프로그램 및 그 방법을 수행하는 스위치 장치를 제공한다.
Int. CL H04L 12/865 (2013.01.01) H04L 12/851 (2013.01.01) H04L 12/841 (2013.01.01)
CPC H04L 47/6275(2013.01) H04L 47/6275(2013.01) H04L 47/6275(2013.01)
출원번호/일자 1020180086073 (2018.07.24)
출원인 한국과학기술원
등록번호/일자 10-2113641-0000 (2020.05.15)
공개번호/일자 10-2020-0011230 (2020.02.03) 문서열기
공고번호/일자 (20200525) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2018.07.24)
심사청구항수 12

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 신인식 대전 유성구
2 이길호 대전광역시 유성구
3 신승원 대전광역시 유성구
4 박태준 대전광역시 유성구
5 김민수 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 장수현 대한민국 서울특별시 서초구 바우뫼로 ***, *층(양재동, 영진빌딩)(두리암특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2018.07.24 수리 (Accepted) 1-1-2018-0731785-82
2 선행기술조사의뢰서
Request for Prior Art Search
2018.11.09 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2019.02.14 수리 (Accepted) 9-1-2019-0008363-57
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
5 의견제출통지서
Notification of reason for refusal
2019.10.02 발송처리완료 (Completion of Transmission) 9-5-2019-0715774-96
6 [공지예외적용 보완 증명서류]서류제출서
2019.12.02 수리 (Accepted) 1-1-2019-1245921-42
7 [출원서 등 보완]보정서
2019.12.02 수리 (Accepted) 1-1-2019-1245927-15
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2019.12.02 수리 (Accepted) 1-1-2019-1245909-04
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2019.12.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-1245913-87
10 등록결정서
Decision to grant
2020.02.24 발송처리완료 (Completion of Transmission) 9-5-2020-0136922-01
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다중 중요도 모드에 따른 패킷 스케줄링을 구현한 스위치 장치로서,일련의 전송되는 메시지들로 구성된 플로우(flow)의 행동을 모니터링하는 플로우 행동 모니터부;상기 플로우 행동 모니터부의 모니터링 결과에 따라 패킷 스케줄링을 위한 중요도 모드(criticality mode, 이하 '모드'라 한다)를 변경하는 모드 처리부;현재 모드에서의 일련의 패킷 전달규칙을 포함하는 전달규칙 테이블(forwarding table)을 저장하는 전달규칙 테이블 저장부;수신된 패킷을, 전달규칙 테이블 저장부에 저장된 전달규칙 테이블에 따라 다른 스위치 장치로 전달하기 위한 우선순위 큐(priority queue)로 보내는 데이터 전달 처리부; 및,모드별로, 일련의 패킷 전달규칙을 포함하는 전달규칙 테이블을 저장하는 전달규칙 그림자 테이블 저장부를 포함하고,상기 모드 변경은,상기 모드 처리부가, 상기 전달규칙 그림자 테이블 저장부에 저장되어 있는 전달규칙 테이블 중, 변경된 현재 모드에 해당하는 전달규칙 테이블을 상기 전달규칙 테이블 저장부에 업데이트하여 저장함으로써 이루어지는,다중 중요도 모드에 따른 패킷 스케줄링 스위치 장치
2 2
삭제
3 3
청구항 1에 있어서,모드 변경 발생시, 모드 변경을 다른 스위치 장치로 전달하는 모드 전달부를 더 포함하는 것을 특징으로 하는 다중 중요도 모드에 따른 패킷 스케줄링 스위치 장치
4 4
청구항 1에 있어서,모드 변경 발생시, 상기 우선순위 큐에 존재하는 패킷 중, 변경된 현재 모드를 기준으로 모드 위반(out-of-mode)에 해당하는 패킷에 대하여, 변경된 현재 모드에 따라 우선순위 큐에서의 재배치를 수행하는 우선순위 큐 재배치부를 더 포함하는 것을 특징으로 하는 다중 중요도 모드에 따른 패킷 스케줄링 스위치 장치
5 5
청구항 1에 있어서,상기 플로우 행동 모니터부는,수신된 패킷이 메시지의 첫번째 패킷일 경우 메시지 헤더의 정보로부터 해당 메시지의 크기를 파악하고, 현재 수신된 메시지와 바로 앞의 메시지 사이의 시간간격(inter-arrival interval)을 계산하여, 계산된 시간간격과 기 설정된 기준 시간간격 값과의 비교 및 상기 파악된 메시지 크기와 기 설정된 기준 메시지 크기 값과의 비교를 통하여 플로우 행동 변화 여부를 감지하고, 플로우 행동 변화가 발생한 경우 모드 변경을 상기 모드 처리부에 알리는 것을 특징으로 하는 다중 중요도 모드에 따른 패킷 스케줄링 스위치 장치
6 6
다중 중요도 모드에 따른 패킷 스케줄링을 수행하는 방법으로서,(a) 플로우 행동 모니터부가, 일련의 전송되는 메시지들로 구성된 플로우(flow)의 행동을 모니터링하는 단계;(b) 모드 처리부가, 상기 모니터링 결과에 따라 패킷 스케줄링을 위한 중요도 모드(criticality mode, 이하 '모드'라 한다)를 변경하는 단계;(c) 데이터 전달 처리부가, 수신된 패킷을, 전달규칙 테이블 저장부에 저장된 전달규칙 테이블에 따라 다른 스위치 장치로 전달하기 위한 우선순위 큐(priority queue)로 보내는 단계를 포함하고,상기 모드 변경은,상기 모드 처리부가, 전달규칙 그림자 테이블 저장부에 저장되어 있는 전달규칙 테이블 중, 변경된 현재 모드에 해당하는 전달규칙 테이블을 상기 전달규칙 테이블 저장부에 업데이트하여 저장함으로써 이루어지는,다중 중요도 모드에 따른 패킷 스케줄링 방법
7 7
삭제
8 8
청구항 6에 있어서,상기 단계(b) 이후,(d) 모드 전달부가, 모드 변경 발생시, 모드 변경을 다른 스위치 장치로 전달하는 단계를 더 포함하는 것을 특징으로 하는 다중 중요도 모드에 따른 패킷 스케줄링 방법
9 9
청구항 6에 있어서,상기 단계(b)와 (c) 사이에,(b1) 우선순위 큐 재배치부가, 모드 변경 발생시, 상기 우선순위 큐에 존재하는 패킷 중, 변경된 현재 모드를 기준으로 모드 위반(out-of-mode)에 해당하는 패킷에 대하여, 변경된 현재 모드에 따라 우선순위 큐에서의 재배치를 수행하는 단계를 더 포함하는 것을 특징으로 하는 다중 중요도 모드에 따른 패킷 스케줄링 방법
10 10
청구항 6에 있어서,상기 단계(a)는,(a1) 상기 플로우 행동 모니터부가, 수신된 패킷이 메시지의 첫번째 패킷일 경우 메시지 헤더의 정보로부터 해당 메시지의 크기를 파악하는 단계;(a2) 상기 플로우 행동 모니터부가, 현재 수신된 메시지와 바로 앞의 메시지 사이의 시간간격(inter-arrival interval)을 계산하는 단계;(a3) 상기 플로우 행동 모니터부가, 계산된 시간간격과 기 설정된 기준 시간간격 값과의 비교 및 상기 파악된 메시지 크기와 기 설정된 기준 메시지 크기 값과의 비교를 통하여 플로우 행동 변화 여부를 감지하는 단계; 및,(a4) 상기 플로우 행동 모니터부가, 플로우 행동 변화가 발생한 경우 모드 변경을 상기 모드 처리부에 알리는 단계를 포함하는 것을 특징으로 하는 다중 중요도 모드에 따른 패킷 스케줄링 방법
11 11
컴퓨터에 다중 중요도 모드에 따른 패킷 스케줄링 방법을 실행시키기 위하여 비일시적 저장매체에 저장된 컴퓨터프로그램으로서,비일시적 저장매체에 저장되며, 프로세서에 의하여,(a) 플로우 행동 모니터부가, 일련의 전송되는 메시지들로 구성된 플로우(flow)의 행동을 모니터링하는 단계;(b) 모드 처리부가, 상기 모니터링 결과에 따라 패킷 스케줄링을 위한 중요도 모드(criticality mode, 이하 '모드'라 한다)를 변경하는 단계;(c) 데이터 전달 처리부가, 수신된 패킷을, 전달규칙 테이블 저장부에 저장된 전달규칙 테이블에 따라 다른 스위치 장치로 전달하기 위한 우선순위 큐(priority queue)로 보내는 단계가 실행되도록 하는 명령을 포함하고,상기 모드 변경은,상기 모드 처리부가, 전달규칙 그림자 테이블 저장부에 저장되어 있는 전달규칙 테이블 중, 변경된 현재 모드에 해당하는 전달규칙 테이블을 상기 전달규칙 테이블 저장부에 업데이트하여 저장함으로써 이루어지는,컴퓨터에 다중 중요도 모드에 따른 패킷 스케줄링 방법을 실행시키기 위하여 비일시적 저장매체에 저장된 컴퓨터프로그램
12 12
삭제
13 13
청구항 11에 있어서,상기 단계(b) 이후,(d) 모드 전달부가, 모드 변경 발생시, 모드 변경을 다른 스위치 장치로 전달하는 단계를 더 포함하는 것을 특징으로 하는, 컴퓨터에 다중 중요도 모드에 따른 패킷 스케줄링 방법을 실행시키기 위하여 비일시적 저장매체에 저장된 컴퓨터프로그램
14 14
청구항 11에 있어서,상기 단계(b)와 (c) 사이에,(b1) 우선순위 큐 재배치부가, 모드 변경 발생시, 상기 우선순위 큐에 존재하는 패킷 중, 변경된 현재 모드를 기준으로 모드 위반(out-of-mode)에 해당하는 패킷에 대하여, 변경된 현재 모드에 따라 우선순위 큐에서의 재배치를 수행하는 단계를 더 포함하는 것을 특징으로 하는, 컴퓨터에 다중 중요도 모드에 따른 패킷 스케줄링 방법을 실행시키기 위하여 비일시적 저장매체에 저장된 컴퓨터프로그램
15 15
청구항 11에 있어서,상기 단계(a)는,(a1) 상기 플로우 행동 모니터부가, 수신된 패킷이 메시지의 첫번째 패킷일 경우 메시지 헤더의 정보로부터 해당 메시지의 크기를 파악하는 단계;(a2) 상기 플로우 행동 모니터부가, 현재 수신된 메시지와 바로 앞의 메시지 사이의 시간간격(inter-arrival interval)을 계산하는 단계;(a3) 상기 플로우 행동 모니터부가, 계산된 시간간격과 기 설정된 기준 시간간격 값과의 비교 및 상기 파악된 메시지 크기와 기 설정된 기준 메시지 크기 값과의 비교를 통하여 플로우 행동 변화 여부를 감지하는 단계; 및,(a4) 상기 플로우 행동 모니터부가, 플로우 행동 변화가 발생한 경우 모드 변경을 상기 모드 처리부에 알리는 단계를 포함하는 것을 특징으로 하는, 컴퓨터에 다중 중요도 모드에 따른 패킷 스케줄링 방법을 실행시키기 위하여 비일시적 저장매체에 저장된 컴퓨터프로그램
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 대구경북과학기술원 SW컴퓨팅산업원천기술개발사업 실시간 자율복원 사이버물리 시스템 기초 연구(고신뢰CPS연구센터)