• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.487-492
• /
• 2010

그래프에서 k-서로소인 경로 커버는 정점 집합을 커버하면서 정점이 서로소인 .개의 경로들의 집합으로 정의하고, 이때 각 경로는 주어진 소스와 싱크를 잇는다. 각 소스와 싱크에 요구(demand)라고 부르는 양의 정수가 주어질 때, 요구가 d인 각 소스나 싱크가 d개의 경로에 포함되는 일반-요구 k-서로소인 경로 커버(general-demand k-disjoint path cover)를 정의할 수 있다. 이것은 일대일, 일대다, 그리고 비쌍형 다대다 서로소인 경로 커버를 일반화한 것이다. 이 논문에서는 일반-요구 k-서로소인 경로 커버 문제가 비쌍형 k-서로소인 경로 커버 문제로 변환될 수 있음을 보인다. 더구나 소스가 하나인 경우를 단일-소스 k-서로소인 경로 커버(single-source k-disjoint path cover)라고 부르는데, 이것은 일대다 k-서로소인 경로 커버 문제로 변환된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.636-638
• /
• 1998

WDM망을 구성하는데 있어서 광학적 파장은 가장 중요한 자원의 하나이다. 그러나 주어진 통신 요구를 모두 수용하면서 동시에 최소한의 파장만을 사용하는 WDM망의 설계 문제는 이미 NP-complete 계열의 문제인 것으로 밝혀졌으며 많은 휴리스틱 알고리즘들이 제안되었다. 본 논문에서는 임의의 물리적 망 위상(topology)과 완전 연결(full connection)형태의 통신 요구가 주어질 경우, 요구되는 파장 경로(Wavelength Path, lightpath)를 확립하기 위한 방법으로써 각 노드 사이의 최단 거리 경로를 기반으로 하여 탐색 공간을 만들고 구성된 탐색 공간 내에서 Branch-and-bound 탐색방식을 수행하는 파장 경로 설정 알고리즘을 제안한다. Branch-and-bound탐색방식은 초기에 좋은 bound조건을 가질 경우 주어진 시간 안에 보다 넓은 탐색 공간을 검색할 수 있으므로 최초의 탐색에서 가능한 좋은 성능의 파장 경로 설정을 발견할 수 있어야한다. 시뮬레이션 실험을 통하여 최초의 탐색에서 발견한 파장 경로 설정과 구성된 탐색 공간내의 최적해를 얻고, cut-set를이용하여 요구 파장 개수의 하위 한계값을 계산한후, 이를 상호 비교하여 제안된 알고리즘의 성능을 평가한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.57-60
• /
• 2013

본 논문에서는 멀티네트워크 인프라 환경에서 제공되는 단대단 멀티 경로에서 응용이 요구하는 품질 서비스를 보장하기 위한 네트워크 인터페이스 기반 경로 선택 기법을 제안한다. 제안 기법은 셀 네트워크와 애드혹 네트워크로 구성된 멀티네트워크 환경에 응용이 요구하는 경로 탐색을 위해 각 네트워크 QoS 경로 탐색 기법 및 인터페이스 선택 기법 등으로 구성되어있다. 제안하는 기법의 장점은 단대단 경로 탐색 시 멀티경로를 탐색하고 탐색된 경로 중에서 응용이 요구하는 품질을 보장할 수 있는 경로를 제공한다. 성능평가 결과 멀티네트워크 내 플로우들이 안정된 서비스를 제공받는 것으로 확인되었다.

• 한국정보과학회논문지:정보통신
• /
• 제31권2호
• /
• pp.123-130
• /
• 2004

경로 설정 및 파장 할당(Routing and Wavelength Assignment) 문제는 파장 할당 전송 기법(Wavelength Division Multiplexing)을 기반으로 하는 광 네트워크에서 중요한 분야이다. 경로 설정 및 파장 할당 문제는 선형 프로그램(Linear Programming)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반 한 그래프 알고리즘에 의해서 해결된다. 이와 같은 방법은 복잡하며 휴리스틱 알고리즘(heuristic algorithm)이 요구된다. 본 논문에서는 각각의 연결 요구에 대한 최대한의 EDPs(Edge Disjoint Paths)를 구함으로써 경로 설정 및 파장 할당 문제를 효율적으로 해결하는 새로운 방법을 제안한다. 이렇게 구한 EDPs는 참조 테이블에 저장되고 가중치 매트릭스의 갱신에 사용된다. 각 연결 요구에 대한 경로는 순서대로 가중치 매트릭스를 참조하여 결정한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 BGA for EDP(Bounded Greedy Approach for EDP)보다 약 50%의 수행 시간 내에 같거나 작은 파장 수를 사용하여 연결 요구를 만족시켜주고 있음을 시뮬레이션을 통해서 확인할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제4권2호
• /
• pp.68-75
• /
• 2004

본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation：GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.49-58
• /
• 2006

애드 흑 네트워크의 요구 기반 라우팅 프로토콜은 노드가 이동하여 경로가 손실되는 경우, 경로 유지를 위해 지역 탐색을 수행하거나 송신 노드가 새 경로 탐색을 수행하여 경로를 유지한다. 새 경로탐색이나 지역 경로 탐색을 수행할 경우, 전송중인 패킷의 지연이 발생한다. 경로 손실로 인한 지연을 줄이기 위해 경로 손실을 예측하고 대체 경로를 구성하여 경로 손실 지연을 줄이는 기법으로써 ARMP와 RPAODV가 있다. 이 라우팅 프로토콜은 링크 상태가 불안정 상태가 될 때, 지역적으로 대체 경로를 구성하여 경로 손실을 회피하는 기법으로써 대체 경로 생성의 성공률은 경로 손실과 전송 지연에 직접적인 영향을 가져온다. 본 연구에서는 이전에 제안된 경로 손실 회피 라우팅 기법들의 효율성을 검증하기 위해서 대표적인 요구 기반 라우팅 프로토콜인 AODV, 경로 손실 회피 라우팅 기법인 ARMP와 RPAODV의 수치 평가식을 제안하고, 각 프로토콜의 성능을 평가하였다. 또한, 제안한 수치 평가식의 효용성을 검증하기 위해서 컴퓨터 시뮬레이션 결과와 비교 분석한다.

• 국방과기술
• /
• 6호통권268호
• /
• pp.50-59
• /
• 2001

야간 근접전투의 원활한 수행을 위하여 전장감시 및 정밀 조준사격을 위한 조준경 개발은 매우 중요하다. 영상증폭장비 및 열상장비의 특성을 고려한 무기체계 개발은 지속적으로 추진되어야 할 것이다. 그리고 현재 기술수준을 고려시 개인화기 조준경은 무게가 가볍고 부피가 작으며 운용성면에서 월등히 유리한 영상증폭방식이 야간전용의 단일기능으로 개발이 요구되며, 악천후시 탐지능력이 우수하나 무겁고 부피가 크며 전력소모가 많은 열상장비는 공용화가 조준경 및 관측경 등으로 개발이 요구된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.608-610
• /
• 2013

최근 무선단말은 서로 다른 접속 기술을 가진 네트워크 인터페이스를 장착하고 있다. 또한 인터넷 서비스 제공자(Internet Service Provider: ISP)는 이런 멀티인터페이스 무선단말에 각 접속 네트워크 별로 각각 인터넷 접속 서비스를 제공할 수 있는 멀티네트워크 인프라를 구축하고 있다. 멀티네트워크 인프라는 단대단 연결 시 멀티 경로를 제공할 수 있다. 또한 이런 환경에서는 응용이 요구하는 품질 서비스를 보장하기 위한 경로탐색 알고리즘이 필요하다. 따라서 본 논문에서는 멀티네트워크 환경에 적용 가능한 멀티인터페이스 기반 라우팅 알고리즘을 제안한다. 제안하는 라우팅 알고리즘은 단대단 경로 탐색 시 멀티경로를 탐색하고 탐색된 경로 중에서 응용이 요구하는 품질을 보장할 수 있는 경로를 선택할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.244-247
• /
• 2013

본 논문에서는 목적지들의 중요도를 이용하여 강화학습에 의한 목적지 경로 탐색을 제안한다. 일반적인 목적지 경로탐색은 목적지의 중요도나 방문빈도를 고려하지 않는 최단경로탐색을 수행한다. 그러므로 방문객들의 요구에는 맞지 않는 경로를 탐색한다. 강화학습의 특징은 관심 대상에 대한 구체적인 지배 규칙의 정보 없이도 최적화된 행동 방식을 학습시킬 수 있는 특징이 있다. 이를 이용하면 주요목적지를 누락시키지 않고 방문객들의 요구에 만족하는 경로를 탐색할 수 있다. 기존에 이용되고 있는 경로탐색 알고리즘과 강화학습기법이 적용된 알고리즘을 서로 분석하여 비교한다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.33-44
• /
• 2008

이동노드들의 예측 불가능한 이동, 적은 대역폭의 무선링크 사용으로 인하여 데이터 전송 실패율이 높은 Ad-hoc Networks에서 다중경로 라우팅은 단일경로 라우팅에 비해 트래픽 분산, 내고장성 높은 군집 대역폭을 제공하여 데이터 전송의 신뢰성 경로의 견고성을 유지할 수 있다. 그러나 다중경로 라우팅은 경로를 설정하고 유지하는 과정에서 오버헤드가 추가적으로 발생하여 Ad-hoc Networks에서 무선자원의 효율적인 사용을 제한한다. 본 논문에서는 다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 DCF의 RTS/CTS 핸드세이크로 인해 발생하는 오버헤드의 영향을 분석하고자 한다. 이를 위하여 Ad-hoc Networks에서 RTS/CTS 핸드세이크의 운용 및 문제점을 설명하였고, 요구기반 단일경로 라우팅에서 RTS/CTS 핸드세이크의 오버헤드 영향을 분석했다. 또한, 수학적인 분석을 위하여 요구기반 단일경로 다중경로 라우팅의 네트워크 모델을 제시하였다. 다양한 실험을 통하여 다중경로 라우팅에서 최적의 경로 수와 경로 길이를 찾아내어, 향후 다중경로 라우팅 연구를 위한 기반을 제시하였다.