맞춤기술찾기

이전대상기술

라우팅 장치 및 이를 이용한 전송 경로 설정 방법과 라우팅 장치의 테이블 관리 방법

  • 기술번호 : KST2015115263
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 라우팅 장치 및 이를 이용한 전송 경로 설정 방법에 관한 것이다.이를 위하여 본 발명의 실시 예에 따른 라우팅 장치는 도착 가능한 노드들을 목적지로 하여 이웃 노드-목적지별 페로몬 값이 저장된 페로몬 테이블, 망에 인가되는 인공 개미들에 의해 수집된 정보를 기반으로 지연 품질의 통계 값을 저장하기 위한 지연 통계 모델, 트래픽 집중도 모델은 이웃 링크 별로 트래픽 량을 저장하기 위한 트래픽 집중도 모델을 구성하며, 외부로부터 패킷이 도착할 경우 트래픽 집중도 값과 페로몬 테이블 내 페로몬 값을 기반으로 패킷의 전송 경로를 결정하며, 결정된 전송 경로를 토대로 패킷을 전송한다.
Int. CL H04L 12/24 (2006.01) H04L 29/06 (2006.01) H04L 12/28 (2006.01)
CPC H04L 45/125(2013.01) H04L 45/125(2013.01) H04L 45/125(2013.01)
출원번호/일자 1020110020923 (2011.03.09)
출원인 한국과학기술원
등록번호/일자 10-1282611-0000 (2013.07.01)
공개번호/일자 10-2012-0102971 (2012.09.19) 문서열기
공고번호/일자 (20130712) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.03.09)
심사청구항수 20

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박홍식 대한민국 대전광역시 유성구
2 김영민 대한민국 대전광역시 유성구
3 이은정 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 제일특허법인(유) 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2011.03.09 수리 (Accepted) 1-1-2011-0170761-86
2 선행기술조사의뢰서
Request for Prior Art Search
2011.10.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2011.11.18 수리 (Accepted) 9-1-2011-0092429-88
4 의견제출통지서
Notification of reason for refusal
2012.06.27 발송처리완료 (Completion of Transmission) 9-5-2012-0372159-73
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.08.27 수리 (Accepted) 1-1-2012-0688240-05
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.08.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0688242-96
7 의견제출통지서
Notification of reason for refusal
2012.12.21 발송처리완료 (Completion of Transmission) 9-5-2012-0780124-90
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.02.21 수리 (Accepted) 1-1-2013-0157531-11
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.02.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0157533-02
11 등록결정서
Decision to grant
2013.06.24 발송처리완료 (Completion of Transmission) 9-5-2013-0429532-50
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크상에 인가되는 인공 개미들에 의해 수집된 정보를 토대로 산출된 지연 품질의 통계 값이 저장되어 있는 지연 통계 모델, 자신의 노드에서 이웃 노드에 연결된 링크별로 트래픽 량이 저장되어 있는 트래픽 집중도 모델 및 상기 네트워크상에 인가되는 인공 개미들에 의해 수집된 정보를 기반으로 자신의 이웃 노드들에 대한 페로몬 값이 저장되어 있는 페르몬 테이블을 관리하는 A-ESR 로직부와,상기 네트워크 상에 인가된 인공 개미에 포함된 정보를 이용하여 상기 지연 통계 모델과 상기 페로몬 테이블을 업데이트하는 A-ESR 업데이트부를 포함하는라우팅 장치
2 2
제 1 항에 있어서,상기 네트워크 상에 포워드 인공 개미를 인가하고, 상기 네트워크를 통해 자신의 목적지 노드인 임의의 포워드 인공 개미가 도착함에 따라 상기 임의의 포워드 인공 개미에 의해 수집된 정보를 이용하여 백워드 인공 개미를 생성한 후 이를 상기 네트워크 상에 인가하는 개미 처리부를 포함하는 것을 특징으로 하는라우팅 장치
3 3
제 1 항에 있어서,상기 A-ESR 업데이트부는,상기 자신의 노드에서 이웃 노드에 연결된 링크별 트래픽 량을 측정하여 상기 트래픽 집중도 모델을 업데이트하는 것을 특징으로 하는라우팅 장치
4 4
제 1 항에 있어서,상기 A-ESR 업데이트부는,상기 인공 개미 중 목적지 노드가 "n"인 백워드 인공 개미가 도착함에 따라 상기 목적지 노드에서 상기 자신의 노드(I)까지의 홉수를 계산하고, 상기 백워드 인공 개미의 도착 예정 노드를 상기 자신의 노드와 기 설정된 지난 홉수의 합으로 설정하며, 상기 자신의 노드에서 상기 설정된 도착 예정 노드까지의 지연 품질의 차이값을 계산한 후 이를 기반으로 상기 지연 통계 모델에서 상기 도착 예정 노드인 지연 품질 통계값을 업데이트하는 지연 통계 모델 업데이트부를 더 포함하는 것을 특징으로 하는라우팅 장치
5 5
제 4 항에 있어서,상기 A-ESR 업데이트부는,상기 자신의 노드에서 임의의 이웃 노드를 통해 상기 도착 예정 노드인 페로몬 값을 상기 페로몬 테이블에서 선택하고, 상기 선택된 페로몬 값을 상기 계산된 지연 품질의 차이값과 상기 지연 통계 모델에서 업데이트된 상기 도착 예정 노드의 지연 품질 통계값을 이용하여 계산한 최대 지원 가능 지연 품질 값을 이용하여 업데이트하는 페로몬 테이블 업데이트부를 포함하는 것을 특징으로 하는라우팅 장치
6 6
제 5 항에 있어서,상기 최대 지원 가능 지연 품질 값은, 기 설정된 신뢰 구간 설정 상수와 샘플 윈도우 사이즈, 상기 도착 예정 노드에 해당되는 지연 품질의 평균값 및 표준 편차 값을 이용하여 계산되는 것을 특징으로 하는라우팅 장치
7 7
제 5 항에 있어서,상기 페로몬 테이블 업데이트부는,기 설정된 증발 상수를 반영하여 상기 페로몬 테이블을 기 설정된 주기로 업데이트하는 것을 특징으로 하는라우팅 장치
8 8
제 1 항에 있어서,외부로부터 패킷이 도착함에 따라 상기 트래픽 집중도 모델을 기반으로 계산한 트래픽 집중도 값과 상기 페르몬 테이블에 저장된 이웃 노드들에 대한 페르몬 값을 기반으로 상기 패킷의 전송 경로를 설정한 후 상기 설정된 전송 경로를 토대로 상기 패킷을 전송하는 A-ESR 경로 설정부를 포함하는 것을 특징으로 하는라우팅 장치
9 9
제 8 항에 있어서,상기 A-ESR 경로 설정부는상기 페로몬 테이블에서 상기 패킷의 도착 노드를 갖는 데이터 구조를 추출한 후 상기 추출한 데이터 구조에서 상기 자신의 노드에 연결된 모든 이웃 링크의 페로몬 값과 상기 자신의 노드에 연결된 모든 이웃 노드들에 대한 트래픽 량을 기반으로 이웃 노드별 라우팅 확률을 계산한 후 이를 이용하여 상기 패킷의 전송 경로를 설정하는 것을 특징으로 하는라우팅 장치
10 10
지연 품질의 통계 값이 저장되어 있는 지연 통계 모델, 자신의 노드에서 이웃 노드에 연결된 링크별로 트래픽 량이 저장되어 있는 트래픽 집중도 모델 및 자신의 이웃 노드들에 대한 페로몬 값이 저장되어 있는 페르몬 테이블을 구비하는 라우팅 장치의 테이블 관리 방법으로서,네트워크를 통해 백워드 인공 개미가 도착함에 따라 상기 백워드 인공 개미의 도착 예정 노드를 계산하는 단계와,상기 자신의 노드에서 도착 예정 노드까지의 지연 품질의 차이값을 계산하는 단계와,상기 지연 통계 모델에서 상기 도착 예정 노드의 통계 값을 선택하는 단계와,상기 선택된 통계 값에 상기 계산한 지연 품질의 차이값을 반영하여 상기 지연 통계 모델을 업데이트하는 단계와,상기 계산한 지연 품질의 차이값을 이용하여 상기 페로몬 테이블을 업데이트하는 단계를 포함하는 것을 특징으로 하는라우팅 장치의 테이블 관리 방법
11 11
제 10 항에 있어서,상기 도착 예정 노드를 계산하는 단계는,상기 네트워크를 통해 백워드 인공 개미가 도착함에 따라 상기 백워드 인공 개미의 목적지 노드에서 자신의 노드까지의 홉수를 계산하는 단계와,상기 자신의 노드와 상기 기 설정된 지난 홉수의 합으로 상기 도착 예정 노드를 계산하는 단계를 포함하며,상기 도착 예정 노드가 상기 네트워크 상의 총 노드 수보다 작거나 같을 경우 상기 지연 품질의 차이값을 계산하는 단계로 진행하여 상기 지연 통계 모델과 페로몬 테이블을 업데이트한 후 상기 지난 홉수의 값을 증가시키며, 상기 백워드 인공 개미의 도착 예정 노드를 계산하는 단계로 진행하는 것을 특징으로 하는라우팅 장치의 테이블 관리 방법
12 12
제 10 항에 있어서,상기 페로몬 테이블을 업데이트하는 단계는, 아래의 수학식을 통해 상기 페로몬 테이블을 업데이트하는 것을 특징으로 하는라우팅 장치의 테이블 관리 방법
13 13
제 12 항에 있어서,상기 최대 지원 가능 지연 품질 값은, 아래의 수학식에 의해서 산출되는 것을 특징으로 하는 라우팅 장치의 테이블 관리 방법
14 14
제 10 항에 있어서,기 설정된 증발 상수를 이용하여 상기 페로몬 테이블을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는라우팅 장치의 테이블 관리 방법
15 15
제 10 항에 있어서,상기 자신의 노드에 연결된 모든 이웃 링크의 트래픽 량을 측정하는 단계와,상기 측정한 트래픽 량에 의거하여 상기 트래픽 집중도 모델을 업데이트하는 단계를 포함하는 것을 특징으로 하는라우팅 장치의 테이블 관리 방법
16 16
지연 품질의 통계 값이 저장되어 있는 지연 통계 모델, 자신의 노드에서 이웃 노드에 연결된 링크별로 트래픽 량이 저장되어 있는 트래픽 집중도 모델 및 자신의 이웃 노드들에 대한 페로몬 값이 저장되어 있는 페르몬 테이블을 이용하여 전송 경로를 설정하는 방법으로서,패킷이 도착함에 따라 트래픽 집중도의 가중치를 임의로 설정하는 단계와,상기 페로몬 테이블에서 상기 패킷의 도착 노드에 대응되는 목적지를 갖는 페로몬 데이터 구조를 선택하는 단계와,상기 선택된 데이터 구조 내의 속한 이웃 노드들에 대한 트래픽 량을 상기 트래픽 집중도 모델에서 추출한 후 이를 기반으로 트래픽 집중도에 관련된 확률을 계산하는 단계와, 상기 선택된 데이터 구조 내에 속한 이웃 노드들에 대한 페로몬 값을 상기 페로몬 테이블에서 추출한 후 이를 기반으로 페로몬 값에 관련된 확률을 계산하는 단계와, 상기 계산된 트래픽 집중도에 관련된 확률과 상기 페로몬 값에 관련된 확률을 이용하여 상기 이웃 노드 각각에 대한 라우팅 확률을 계산하는 단계와,상기 계산된 라우팅 확률 중 가장 큰 값을 가지는 이웃 노드를 상기 패킷의 전송 경로로 설정하는 단계를 포함하는 것을 특징으로 하는라우팅 장치의 전송 경로 설정 방법
17 17
제 16 항에 있어서,상기 트래픽 집중도에 관련된 확률을 계산하는 단계는,상기 자신의 노드에 연결된 모든 이웃 링크들에 대한 트래픽 량을 상기 트래픽 집중도 모델에서 추출하는 단계와,상기 추출한 트래픽 량을 합산한 값과 상기 트래픽 집중도 가중치를 이용하여 상기 트래픽 집중도에 관련된 확률을 계산하는 단계를 포함하는 것을 특징으로 하는라우팅 장치의 전송 경로 설정 방법
18 18
제 16 항에 있어서,상기 페로몬 값에 관련된 확률을 계산하는 단계와,상기 선택된 데이터 구조에서 상기 자신의 노드에 연결된 모든 이웃 링크들에 대한 페로몬 값을 상기 페로몬 테이블에서 추출하는 단계와,상기 추출한 페로몬 값을 합산한 값과 상기 트래픽 가중치를 이용하여 상기 페로몬 값에 관련된 확률을 계산하는 단계를 포함하는 것을 특징으로 하는라우팅 장치의 전송 경로 설정 방법
19 19
제 16 항에 있어서,상기 라우팅 확률을 계산하는 단계는,상기 트래픽 집중도와 관련된 확률 값과 상기 페로몬 값에 관련된 확률 값을 연산하여 상기 라우팅 확률을 계산하는 것을 특징으로 하는라우팅 장치의 전송 경로 설정 방법
20 20
제 19 항에 있어서,상기 라우팅 확률을 계산하는 단계는, 아래의 수학식에 의해 산출되는 것을 특징으로 하는 라우팅 장치의 전송 경로 설정 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 및 정보통신산업진흥원 한국과학기술원 대학IT 연구센터 육성지원사업 BcN 엔지니어링 기술연구