公开(公告)号：KR1020110100101A

公开(公告)日：2011-09-09

申请号：KR1020100019195

申请日：2010-03-03

Applicant: 국방과학연구소

Inventor： 이상일 ,  안명길 ,  조병인 ,  이장원 ,  공성용

IPC: H04L12/28

CPC classification number: H04L45/12 ,  H04L47/12

Abstract: 본 발명은 네트워크의 라우팅에 관한 기술로서, 특히 네트워크 내에 라우팅의 결과 플로우의 병목현상을 해결하는 라우팅의 최적화 및 수렴속도 개선을 위한 솔루션 탐색 및 수용 방법에 관한 것이다.
본 발명은 네트워크 상의 각 링크마다 링크사용률의 허용범위가 존재하고, 이를 반영하여 최적 웨이트(weight)를 찾기 위한 휴리스틱 방법 중 시뮬레이티드 어닐링을 수행한다. 적절한 링크 weight를 탐색하고 링크사용률을 조절함에 있어 본 발명을 통해 향상된 솔루션 탐색 및 수용 기법을 제안하여 최적의 빠른 솔루션 탐색이 가능하도록 한다.

Abstract translation: 本发明涉及一种溶液和接受的方法为路由的收敛速度的改善和优化根据路由网络来解决作为流技术的结果的路径的瓶颈，尤其是网络。

公开(公告)号：KR101081847B1

公开(公告)日：2011-11-09

申请号：KR1020100019195

申请日：2010-03-03

Applicant: 국방과학연구소

Inventor： 이상일 ,  안명길 ,  조병인 ,  이장원 ,  공성용

IPC: H04L12/28

Abstract: 본발명은네트워크의라우팅에관한기술로서, 특히네트워크내에라우팅의결과플로우의병목현상을해결하는라우팅의최적화및 수렴속도개선을위한솔루션탐색및 수용방법에관한것이다. 본발명은네트워크상의각 링크마다링크사용률의허용범위가존재하고, 이를반영하여최적웨이트(weight)를찾기위한휴리스틱방법중 시뮬레이티드어닐링을수행한다. 적절한링크 weight를탐색하고링크사용률을조절함에있어본 발명을통해향상된솔루션탐색및 수용기법을제안하여최적의빠른솔루션탐색이가능하도록한다.