맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

라우팅 최적화 및 수렴속도 개선을 위한 솔루션 탐색 및 수용 기법

  • 기술번호 : KST2015155029
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 네트워크의 라우팅에 관한 기술로서, 특히 네트워크 내에 라우팅의 결과 플로우의 병목현상을 해결하는 라우팅의 최적화 및 수렴속도 개선을 위한 솔루션 탐색 및 수용 방법에 관한 것이다. 본 발명은 네트워크 상의 각 링크마다 링크사용률의 허용범위가 존재하고, 이를 반영하여 최적 웨이트(weight)를 찾기 위한 휴리스틱 방법 중 시뮬레이티드 어닐링을 수행한다. 적절한 링크 weight를 탐색하고 링크사용률을 조절함에 있어 본 발명을 통해 향상된 솔루션 탐색 및 수용 기법을 제안하여 최적의 빠른 솔루션 탐색이 가능하도록 한다.
Int. CL H04L 12/721 (2013.01.01) H04L 12/801 (2013.01.01)
CPC H04L 45/12(2013.01) H04L 45/12(2013.01)
출원번호/일자 1020100019195 (2010.03.03)
출원인 국방과학연구소
등록번호/일자 10-1081847-0000 (2011.11.03)
공개번호/일자 10-2011-0100101 (2011.09.09) 문서열기
공고번호/일자 (20111109) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.03.03)
심사청구항수 4

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상일 대한민국 서울시 강동구
2 안명길 대한민국 서울시 노원구
3 조병인 대한민국 경기도 성남시 중원구
4 이장원 대한민국 서울시 서대문구
5 공성용 대한민국 서울시 서대문구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박장원 대한민국 서울특별시 강남구 강남대로 ***, *층~*층 (논현동, 비너스빌딩)(박장원특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 국방과학연구소 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.03.03 수리 (Accepted) 1-1-2010-0137543-86
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-0027048-83
4 의견제출통지서
Notification of reason for refusal		 2011.04.26 발송처리완료 (Completion of Transmission) 9-5-2011-0225551-19
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.06.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0490361-43
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.06.27 수리 (Accepted) 1-1-2011-0490359-51
7 등록결정서
Decision to grant		 2011.10.28 발송처리완료 (Completion of Transmission) 9-5-2011-0628778-62
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.07.22 수리 (Accepted) 4-1-2013-0033275-90
9 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2020.06.01 수리 (Accepted) 1-1-2020-0561520-61
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크 내 플로우의 병목현상을 해결하는 네트워크의 라우팅을 최적화하는 솔루션 탐색 방법으로서, 링크 사용률을 고려하여 각 링크의 웨이트를 임의 탐색하는 단계와;상기 탐색한 링크의 웨이트에 따라 웨이트를 변화시킬 링크를 선택하는 단계와;상기 네트워크 내 플로우의 병목현상을 해결하기 위한 라우팅의 솔루션을 탐색하는 단계와;배드 솔루션(bad solution)을 선택 확률로 수용하는 단계;를 포함하되,상기 배드 솔루션은 식을 이용하여, 선택 확률로 수용하며, 여기서T0는 초기 T값으로 임의로 탐색할 수 있는 웨이트의 범위의 한계치이고,T 는 매 반복(iteration)마다 업데이트되는 시뮬레이티드 어닐링 조절 변수이고,ΔΦ는 이전 비용과 새로 찾은 비용과 현재 비용과의 차이로서 웨이트의 변화로 증가된 비용이고, Φmin은 현재까지 탐색된 최적 솔루션의 비용이고,k는 수렴속도를 조절할 수 있도록 고안된 양의 상수값인 것을 특징으로 하는 네트워크의 라우팅 솔루션 탐색 방법
2 2
제1항에 있어서, 상기 라우팅의 솔루션을 탐색하는 단계는상기 선택한 링크의 링크 사용률 p을 구하는 단계와;상기 구한 p값을 랜덤변수 γ(0,1)와 비교하는 단계와;상기 비교한 결과, 상기 랜덤변수가 상기 p 보다 작으면 상기 선택된 링크의 웨이트를 랜덤하게 증가시키고, 상기 랜던변수가 상기 p 보다 크면 상기 선택된 링크의 웨이트를 랜덤하게 감소시키는 단계를 포함하는 것을 특징으로 하는 네트워크의 라우팅 솔루션 탐색 방법
3 3
제2항에 있어서, 상기 p 값은 식을 이용하여획득하는 것을 특징으로 하는 네트워크의 라우팅 솔루션 탐색 방법
4 4
삭제
5 5
삭제
6 6
제1항에 있어서, 상기 웨이트를 변화시킬 링크를 선택하는 단계에서,각 링크의 링크사용률을 고려하여 링크사용률이 높은 링크의 웨이트를 확률적으로 변화시키도록 결정하는 것을 특징으로 네트워크의 라우팅 솔루션 탐색 방법
7 7
삭제
8 8
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.