맞춤기술찾기

이전대상기술

생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법

  • 기술번호 : KST2014047299
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 생태계 기반의 라우팅 장치 및 이를 이용한 전송 경로 설정 방법에 관한 것으로, 이를 위하여 도착 가능한 노드들을 목적지로 하여 목적지별 로컬 데이터 구조로 이루어지되, 로컬 데이터 구조 각각에는 네트워크 상에 인가되는 인공 개미들에 의해 수집된 정보를 토대로 산출된 QoS별 통계 정보 값이 저장되어 있는 로컬 모델과, 도착 가능한 노드들을 목적지로 하여 목적지별 페로몬 데이터 구조로 이루어지되, 페로몬 데이터 구조 각각에는 네트워크 상에 인가되는 인공 개미들에 의해 수집된 정보를 기반으로 QoS별 페로몬 정보가 저장되어 있으며, 각 QoS 콜로니에는 자신의 이웃 노드들의 페로몬 정보가 저장되어 있는 페르몬 테이블과, 외부로부터 패킷이 도착함에 따라 패킷의 분석을 통해 서비스 요구 지연 품질값을 검사한 후 서비스 요구 지연 품질값과 페르몬 테이블 내 페르몬 값을 기반으로 패킷의 전송 경로를 결정하며, 결정된 전송 경로를 토대로 패킷을 전송하는 패킷 처리부를 포함한다.
Int. CL H04L 12/28 (2006.01)
CPC H04L 45/08(2013.01) H04L 45/08(2013.01)
출원번호/일자 1020100051803 (2010.06.01)
출원인 한국과학기술원
등록번호/일자 10-1102350-0000 (2011.12.28)
공개번호/일자 10-2011-0132019 (2011.12.07) 문서열기
공고번호/일자 (20120103) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.06.01)
심사청구항수 26

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.06.01 수리 (Accepted) 1-1-2010-0353600-02
2 선행기술조사의뢰서
Request for Prior Art Search
2011.02.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2011.03.21 수리 (Accepted) 9-1-2011-0027479-47
4 의견제출통지서
Notification of reason for refusal
2011.05.31 발송처리완료 (Completion of Transmission) 9-5-2011-0298065-20
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.08.01 수리 (Accepted) 1-1-2011-0593127-14
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.08.01 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0593128-59
7 서류반려이유통지서
Notice of Reason for Return of Document
2011.08.02 발송처리완료 (Completion of Transmission) 1-5-2011-0069847-59
8 [반려이유통지에 따른 소명]의견(답변, 소명)서
[Substantiation according to Notice of Reason for Return] Written Opinion (Written Response, Written Substantiation)
2011.08.11 수리 (Accepted) 1-1-2011-0621949-18
9 등록결정서
Decision to grant
2011.12.05 발송처리완료 (Completion of Transmission) 9-5-2011-0720144-73
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
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
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
도착 가능한 노드들을 목적지로 하여 목적지별 로컬 데이터 구조로 이루어지되, 상기 로컬 데이터 구조 각각에는 네트워크 상에 인가되는 인공 개미들에 의해 수집된 정보를 토대로 산출된 QoS별 통계 정보 값이 저장되어 있는 로컬 모델과,도착 가능한 노드들을 목적지로 하여 목적지별 페로몬 데이터 구조로 이루어지되, 상기 페로몬 데이터 구조 각각에는 상기 네트워크 상에 인가되는 인공 개미들에 의해 수집된 정보를 기반으로 생성된 상기 QoS별 페로몬 정보가 저장되어 있으며, 상기 QoS별 페로몬 정보 내 각각의 QoS 콜로니에는 자신의 이웃 노드들의 페로몬 정보가 저장되어 있는 페르몬 테이블과,외부로부터 패킷이 도착함에 따라 상기 패킷의 분석을 통해 서비스 요구 지연 품질값을 검사한 후 상기 서비스 요구 지연 품질값과 상기 페르몬 테이블 내 페르몬 값을 기반으로 상기 패킷의 전송 경로를 결정하며, 상기 결정된 전송 경로를 토대로 상기 패킷을 전송하는 패킷 처리부를 포함하는생태계 기반의 라우팅 장치
2 2
제 1 항에 있어서,상기 네트워크의 상태를 수집하기 위한 포워드 인공 개미를 생성하여 상기 네트워크 상에 인가시키며, 외부의 노드로부터 백워드 인공 개미가 도착함에 따라 상기 백워드 인공 개미 내의 정보를 추출하는 개미 처리부를 포함하는생태계 기반의 라우팅 장치
3 3
제 2 항에 있어서,상기 개미 처리부는,상기 포워드 인공 개미를 기 설정된 시간 간격으로 생성하여 상기 네트워크 상에 인가하는 생태계 기반의 라우팅 장치
4 4
제 3 항에 있어서,상기 개미 처리부는, 상기 네트워크를 통해 상기 라우팅 장치가 도착 노드인 포워드 인공 개미가 수신됨에 따라 상기 수신된 포워드 인공 개미에서 수집한 정보를 추출한 후 소멸시키고, 상기 소멸된 포워드 인공 개미에 대응되는 백워드 인공 개미를 생성하여 상기 추출한 정보를 상기 백워드 인공 개미에 포함시켜 상기 소멸된 포워드 인공 개미의 전송 경로와 반대 경로로 하여 상기 네트워크 상에 인가하는 생태계 기반의 라우팅 장치
5 5
제 4 항에 있어서,상기 백워드 인공 개미에 포함된 정보를 이용하여 상기 로컬 모델과 상기 페로몬 테이블을 업데이트하는 업데이트부를 포함하는생태계 기반의 라우팅 장치
6 6
제 5 항에 있어서,상기 업데이트부는,상기 백워드 인공 개미가 도착함에 따라 상기 백워드 인공 개미에 포함된 정보를 이용하여 상기 라우팅 장치의 지연 값과 도착 예정 노드의 지연 값 간의 차이 값을 계산하여 상기 로컬 모델 내 로컬 데이터 구조에서 상기 도착 예정 노드에 대응되는 목적지를 갖는 로컬 데이터 구조를 선택한 후 상기 차이 값을 토대로 상기 선택한 로컬 데이터 구조를 업데이트 하는 로컬 모델 업데이트부를 포함하는생태계 기반의 라우팅 장치
7 7
제 6 항에 있어서,상기 업데이트부는, 상기 선택한 데이터 구조의 QoS 콜로니 리스트에서 상기 차이 값과 기 설정된 범위에서 근접한 어느 하나의 QoS 콜로니를 선택하여 업데이트하거나 상기 선택한 데이터 구조에 상기 차이 값을 이용하여 QoS 콜로니를 추가하는생태계 기반의 라우팅 장치
8 8
제 6 항에 있어서,상기 업데이트부는,상기 목적지별 페로몬 데이터 구조에서 상기 도착 예정 노드에 대응되는 목적지를 갖는 페로몬 데이터 구조를 선택하고, 상기 차이 값을 상기 선택한 페로몬 데이터 구조에 반영하여 상기 페로몬 테이블을 업데이트하는 페로몬 업데이트부를 포함하는생태계 기반의 라우팅 장치
9 9
제 8 항에 있어서,상기 페로몬 업데이트부는,상기 차이 값을 기반으로 상기 선택한 페로몬 데이터 구조의 QoS 콜로니 리스트에서 어느 하나의 QoS 콜로니를 선택한 후 상기 로컬 데이터 구조에서 선택한 QoS 콜로니의 지연 통계 값과 상기 차이 값 사이의 관계성 정도를 이용하여 상기 선택한 QoS 콜로니 내 이웃 노드에 대한 페로몬 값을 계산하며, 상기 계산된 이웃 노드의 페로몬 몬 값을 이용하여 상기 페로몬 테이블을 업데이트하는 생태계 기반의 라우팅 장치
10 10
제 9 항에 있어서,상기 페로몬 업데이트부는, 아래의 수학식에 의해 상기 페로몬 테이블 내 페로몬 값을 업데이트하는 (은 선택된 QoS 콜로니의 이웃 노드 j에 대한 페로몬 값, 는 선택된 QoS 콜로니의 지연 통계 값과 차이 값(ti→j) 사이의 관계성 정도를 나타내는 척도) 생태계 기반의 라우팅 장치
11 11
제 9 항에 있어서,상기 페로몬 업데이트부는, 기 설정된 주기로 상기 목적지별 페로몬 데이터 구조 내 페로몬 값에 증발 상수를 반영하여 업데이트하는 생태계 기반의 라우팅 장치
12 12
제 1 항에 있어서,상기 패킷 처리부는,상기 패킷이 도착함에 따라 상기 패킷의 다음 도착 노드에 대응되는 목적지를 갖는 페로몬 데이터 구조를 상기 페로몬 테이블에서 선택하고, 상기 선택된 페로몬 데이터 구조에 존재하는 각 QoS 콜로니에 대한 관계성 정도를 나타내는 척도를 계산하는 관계성 계산부와,상기 척도가 가장 큰 QoS 콜로니를 선택한 후 상기 선택된 QoS 콜로니 내 이웃 노드들에 대한 페로몬 값과 각 이웃 노드의 혼잡성 척도를 기반으로 상기 각 이웃 노드로의 라우팅 확률을 계산하는 확률 계산부와,상기 각 이웃 노드에 대한 라우팅 확률을 기반으로 상기 이웃 노드들 중 어느 하나를 상기 패킷의 전송 경로로 설정하는 전송 경로 설정부를 포함하는생태계 기반의 라우팅 장치
13 13
제 12 항에 있어서,상기 관계성 계산부는, 상기 선택된 로컬 데이터 구조의 각 QoS 콜로니에 저장된 지연 통계 값을 이용하여 상기 각 QoS 콜로니에 대한 관계성 정도를 나타내는 척도를 계산하는생태계 기반의 라우팅 장치
14 14
도착 가능한 노드들을 목적지로 하여 목적지별 로컬 데이터 구조로 이루어지되, 상기 로컬 데이터 구조 각각에는 QoS별 통계 정보 값이 저장되어 있는 로컬 모델과, 도착 가능한 노드들을 목적지로 하여 목적지별 페로몬 데이터 구조로 이루어지되, 상기 페로몬 데이터 구조 각각에는 상기 QoS별 페로몬 정보가 저장되어 있으며, 상기 QoS별 페로몬 정보 내 각 QoS 콜로니에는 자신의 이웃 노드들의 페로몬 정보가 저장되어 있는 페르몬 테이블을 구비하는 생태계 기반의 QoS 라우팅 장치의 패킷 경로 설정 방법으로서, 패킷이 도착함에 따라 상기 패킷의 다음 도착 노드에 대응되는 목적지를 갖는 페로몬 데이터 구조 및 로컬 데이터 구조를 상기 페로몬 테이블에서 선택하는 단계와,상기 선택된 로컬 데이터 구조에 존재하는 각 QoS 콜로니에 대한 관계성 정도를 나타내는 척도를 계산하는 단계와,상기 척도가 가장 큰 QoS 콜로니를 선택한 후 상기 선택된 QoS 콜로니 내 이웃 노드들에 대한 페로몬 값과 각 이웃 노드의 혼잡성 척도를 기반으로 상기 각 이웃 노드로의 라우팅 확률을 계산하는 단계와,상기 각 이웃 노드에 대한 라우팅 확률을 기반으로 상기 이웃 노드들 중 어느 하나를 상기 패킷의 전송 경로로 설정하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
15 15
제 14 항에 있어서,상기 척도를 계산하는 단계는, 아래의 수학식을 통해 상기 각 QoS 콜로니에 대한 관계성 정도를 나타내는 척도를 계산하는( 는 패킷의 서비스 지연 요구 값, 는 k번째 QoS 콜로니의 평균 지연 값, 는 k번째 QoS 콜로니의 지연 값 표준편차, 와 는 각각 k번째 QoS 콜로니의 지연 통계값을 이용하여 계산된 최대 지원 가능 지연 값, 최소 지원 가능 지연 값, , 는 가중치 상수로써 그 합이 1이며, 신뢰 구간 설정 상수 v와 샘플 윈도우 사이즈 w의 설정을 통해 와 을 구할 수 있음)생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
16 16
제 14 항에 있어서,상기 확률을 계산하는 단계는, 아래의 수학식을 통해 계산하는 (는 선택된 QoS(Xsel)에서 이웃 노드 j로 페로몬 값, 는 j의 혼잡성을 나타내는 척도, 는 의 가중치 상수)생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
17 17
제 14 항에 있어서,상기 네트워크의 상태 정보를 수집하기 위한 포워드 인공 개미를 생성하여 상기 네트워크 상에 인가시키며, 외부의 노드로부터 백워드 인공 개미가 도착함에 따라 상기 백워드 인공 개미 내 상태 정보를 추출하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
18 18
제 17 항에 있어서,상기 포워드 인공 개미를 기 설정된 시간 간격으로 생성하여 상기 네트워크 상에 인가하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
19 19
제 17 항에 있어서,상기 네트워크를 통해 상기 라우팅 장치가 도착 노드인 포워드 인공 개미가 수신하는 단계와,상기 수신한 포워드 인공 개미에서 수집한 상태 정보를 추출한 후 소멸시키고, 상기 소멸된 포워드 인공 개미에 대응되는 백워드 인공 개미를 생성하는 단계와,상기 추출한 상태 정보를 상기 백워드 인공 개미에 포함시켜 상기 소멸된 포워드 인공 개미의 전송 경로와 반대 경로로 하여 상기 네트워크 상에 인가하는 단계를 포함하는 생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
20 20
제 19 항에 있어서,상기 백워드 인공 개미에 포함된 상태 정보를 이용하여 상기 로컬 모델과 상기 페로몬 테이블을 업데이트하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
21 21
제 20 항에 있어서,상기 업데이트하는 단계는, 상기 백워드 인공 개미에 포함된 상태 정보를 이용하여 상기 라우팅 장치의 지연 값과 도착 예정 노드의 지연 값 간의 차이 값을 계산하는 단계와,상기 로컬 모델 내 로컬 데이터 구조에서 상기 도착 예정 노드에 대응되는 목적지를 갖는 로컬 데이터 구조를 선택하는 단계와, 상기 차이 값을 이용하여 상기 선택한 로컬 데이터 구조를 업데이트 하는 단계를 포함하는 생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
22 22
제 21 항에 있어서,상기 선택한 로컬 데이터 구조를 업데이트 하는 단계는, 상기 선택한 데이터 구조의 QoS 콜로니 리스트에서 상기 차이 값과 기 설정된 범위에서 근접한 QoS 콜로니가 존재하는지를 판단하는 단계와,상기 QoS 콜로니가 존재하면, 상기 기 설정된 범위에 근접한 QoS 콜로니를 선택한 후 상기 선택한 QoS 콜로니를 상기 차이 값을 이용하여 업데이트하는 단계와,상기 QoS 콜로니가 존재하지 않으면, 상기 선택한 데이터 구조에 상기 차이 값을 이용하여 QoS 콜로니를 추가하여 상기 로컬 모델을 업데이트하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
23 23
제 21 항에 있어서,상기 목적지별 페로몬 데이터 구조에서 상기 도착 예정 노드에 대응되는 목적지를 갖는 페로몬 데이터 구조를 선택하는 단계와,상기 차이 값을 상기 선택한 페로몬 데이터 구조에 반영하여 상기 페로몬 테이블을 업데이트하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
24 24
제 23 항에 있어서,상기 페로몬 테이블을 업데이트하는 단계는,상기 차이 값을 기반으로 상기 선택한 페로몬 데이터 구조의 QoS 콜로니 리스트에서 어느 하나의 QoS 콜로니를 선택하는 단계와,상기 로컬 데이터 구조에서 선택한 QoS 콜로니의 지연 통계 값과 상기 차이 값 사이의 관계성 정도를 이용하여 상기 선택한 QoS 콜로니 내 이웃 노드에 대한 페로몬 값을 계산하는 단계와,상기 계산된 이웃 노드의 페로몬 몬 값을 이용하여 상기 페로몬 테이블을 업데이트하는 단계를 포함하는 생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
25 25
제 24 항에 있어서,상기 페로몬 테이블을 업데이트하는 단계는, 아래의 수학식에 의해 상기 페로몬 테이블 내 페로몬 값을 업데이트하는 (은 선택된 QoS 콜로니의 이웃 노드 j에 대한 페로몬 값, 는 선택된 QoS 콜로니의 지연 통계 값과 차이 값(ti→j) 사이의 관계성 정도를 나타내는 척도) 생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
26 26
제 24 항에 있어서,기 설정된 주기로 상기 목적지별 페로몬 데이터 구조 내 페로몬 값에 증발 상수를 반영하여 상기 페로몬 테이블을 업데이트하는 단계를 포함하는생태계 기반의 라우팅 장치를 이용한 전송 경로 설정 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.