라우팅 최적화 및 수렴속도 개선을 위한 솔루션 탐색 및 수용 기법(METHOD FOR SERACHING SOLUTION TO OPTIMIZE ROUTING IN NETWORK)
등록번호 1081847조회수 29
- 기술구분
- 국방특허기술
- 기술분야
- 정보/통신
- 상세분야
- 라우팅
- 등록일
- -
- 발명자
- 이상일 | 안명길 | 조병인 | 이장원 | 공성용
기술 내용
본 발명은 네트워크의 라우팅에 관한 기술로서, 특히 네트워크 내에 라우팅의 결과 플로우의 병목현상을 해결하는 라우팅의 최적화 및 수렴속도 개선을 위한 솔루션 탐색 및 수용 방법에 관한 것이다. 본 발명은 네트워크 상의 각 링크마다 링크사용률의 허용범위가 존재하고, 이를 반영하여 최적 웨이트(weight)를 찾기 위한 휴리스틱 방법 중 시뮬레이티드 어닐링을 수행한다. 적절한 링크 weight를 탐색하고 링크사용률을 조절함에 있어 본 발명을 통해 향상된 솔루션 탐색 및 수용 기법을 제안하여 최적의 빠른 솔루션 탐색이 가능하도록 한다.