• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.91-102
• /
• 1996

ATM(asynchronous transfer mode)망에서 멀티미디어 트래픽이 효율적으로 전송되기 위해서는 전송되는 트래픽의 특성이 충분한 고려된 경로설정이 이루어져야 한다. 본 논문에서는 ATM망의 가상경로/가상채널의 특성을 기반으로한 점 대 다중점 경로설정 알고리즘을 제안한다. 제안한 알고리즘은 가상경로 트리를 사용하며 경로설정시 가상경로/가상채널 스위칭의 특성이 반영된 비용함수를 사용하였다. 또한 비용함수는 링크 비용, 지연 및 지연에 대한 가중치로 구성되며 지연에 대한 가중치는 트래픽의 지연감도에 의해 결정된다. 제안한 알고리즘은 트래픽의 지연한계를 만족시킬 수 있는 경로를 설정할 뿐만 아니라, 동일한 경로설정 비용을 가지는 지연한계내의 경로중 지연을 최적화하는 경로를 선택할 수있다. 또한 지연에 대한 가중치를 조절하여 지연 및 비용에 최적화된 알고리즘에 근사한 성능을 가질 수있다. 시뮬레이션 결과, 제안된 알고리즘은 가중치가 0.8에서 1사이에 존재할 때 경로설정 비용측면에서는 비용에 최적화된 알고리즘의 성능에 근사하였으며, 종단간 지연측면에 있어서는 지연이 강하게 반영된 알고리즘의 성능에 근사되었다.

• 한국산학기술학회논문지
• /
• 제14권11호
• /
• pp.5885-5889
• /
• 2013

일반적으로 서바이벌 특성이란 네트워크 장애 시 고객이 인식하기 전에 서비스가 복구 될 수 있는 것을 말한다. 예를 들면 데이터 전송 중에 링크장애가 발생하면 즉시 대체 경로를 찾아 데이터 전송이 중단되지 않도록 하는 것이다. 이때 이용되는 것이 이중경로를 찾는 알고리즘이고 이때 주요요소가 경로 비용이 된다. 한 노드에서 다른 노드로 데이터 전송을 할 때 최소비용경로를 찾는 것이 효율적이다. 이때 찾아진 최소비용경로는 네트워크 장애가 발생하지 않는 경우에는 최적의 경로가 될 수 있다. 다만 네트워크 장애가 발생한 경우 대체 경로를 찾아야 하는데 이때 대체 경로의 비용이 매우 높다고 하면 비용 면에서 비효율적일 수 있다. 따라서 본 논문에서는 네트워크 설계 시 서바이벌 특성을 고려하여 최소비용을 갖는 이중경로가 각각의 두 노드 사이에 최대한 존재 할 수 있는 방법을 찾는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.141-144
• /
• 2007

이동 애드 혹 네트워크(MANET)는 지리적, 환경적인 요인으로 기존의 네트워크를 설치할 수 없는 산악과 같은 고립된 지역에 설치할 수 있는 이동 노드들로 구성된 네트워크이다. 또한 인포스테이션은 전송지연에 민감하지 않는 정보들을 적은 비용으로 효율적으로 전송할 수 있는 시스템이다. 본 논문에서는 등산객이 무선 이동 노드를 휴대함으로서 이동 애드 혹 네트워크를 구성하고, 또한 인포스테이션이 결합된 등산객 조난 구조 시스템을 제안한다. 등산객은 이동 중에 만나는 다른 등산객과 위치정보를 공유하고, 이를 인포스테이션에 전송함으로써 다른 노드들의 위치 추적을 가능하게 한다. 이 시스템은 노드들간의 연결이 지속적이지 않은, 노드의 이동성을 통한 간헐적인 네트워크를 구성하게 된다. 따라서 시스템 구축비용이 적게 들고, 또한 인포스테이션을 통해 노드에 저장되어 있는 위치정보를 전송함으로서 필요한 메모리 용량을 감소시키는 효과도 있다. 그러므로 제안된 시스템을 활용한다면, 조난된 등산객의 위치를 신속히 파악할 수 있어, 효율적인 구조 활동이 가능하게 할 것이다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.7-10
• /
• 2004

회복기법은 비공유 공간 데이터베이스 클러스터에서 고가용성을 위해 매우 중요하게 고려되고 있다. 일반적으로 데이터베이스 클러스터의 회복기법은 노드의 오류가 발생한 경우 로컬 로그와는 별도로 클러스터 로그를 생성하며, 이를 기반으로 해당 노드에서의 회복과정을 수행한다. 그러나, 기존의 기법은 하나의 레코드를 위해 다수의 갱신정보를 유지함으로써 클러스터 로그의 크기가 증가되고, 전송비용이 증가된다. 이는 회복노드에서 하나의 레코드에 대해 털러 번의 불필요한 연산을 실행하여 회복시간이 증가되고, 전체적인 시스템의 부하를 증가시키는 문제를 발생시킨다. 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 확장성 해싱 기반의 로그를 이용한 회복기법을 제안한다. 제안기법에서의 클러스터 로그는 레코드 키값을 이용한 확장성 해싱을 기반으로 레코드의 변경사항과 실제 데이터를 가리키는 포인터 정보로 구성된다. 확장성 해싱 기반의 클러스터 로그는 크기와 전송비용이 감소하며, 회복노드는 하나의 레코드에 대해 한번의 갱신연산만 실행하므로 빠른 회복이 가능하다. 따라서 제안 기법은 확장성 해싱 기반의 클러스터 로그를 이용하여 효율적인 회복처리를 수행하며, 시스템의 가용성을 향상시킨다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1065-1067
• /
• 2010

실제 무선센서네트워크 환경에서 무선링크는 일반적으로 발생하는 간섭, 감쇠, 멀티패스 등으로 인해 비신뢰성과 비대칭성을 가진다. 기존에 제안된 위치기반라우팅기법들은 이러한 무선링크의 특성을 고려하지 않아, 데이터 전송 성공률과 에너지 효율이 떨어지는 문제를 가진다. 본 논문에서는 무선링크의 비신뢰성과 비대칭성 그리고 거리 값을 고려한 기대전송비용(EC)을 정의하고, 데이터와 ACK 패킷 각각에 대해 예상전송비용이 최소인 경로를 찾아 에너지 효율적인 전송을 한다. 이러한 방법을 통해 센서노드의 제한된 베터리 자원을 효율적으로 사용하고, 네트워크 라이프타임을 증가시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.211-213
• /
• 2001

공간 데이터베이스 시스템에서는 데이터의 보안과 사용자의 편의성을 제공하기 위해 사용자가 원하는 공간데이터만으로 구성된 공간 뷰를 제공한다. 클라이언트/서버 환경의 공간 데이터베이스 시스템에서 다수의 클라이언트에 의해 공간 뷰에 대한 질의가 요청 될 시 대용량의 데이터를 처리하기 위한 서버의 I/O 연산의 수행비용과 질의처리 비용 및 결과 데이터의 전송을 위한 전송 비용이 서버의 부하를 일으키고 질의 처리속도의 저하를 야기시킨다. 본 논문에서는 클라이언트/서버 환경의 공간 데이터베이스 시스템에서 공간 뷰의 생성 과정을 서버와 클라이언트에 분산시킨 크라이언트 실체화 기법을 제안한다. 공간 뷰 생성의 질의처리를 서버와 클라이언트에 분산시켜 대용량의 데이터와 복잡한 공간 연산에 따른 공간 뷰 생성과정의 서버 부하를 감소시키고 클라이언트에 실체화 함으로 해서 공간뷰에 대한 질의처리 요구에 따른 서버의 병목현상과 서버 부하를 감소시켜 사용자 응답시간을 최소화한다.

• 인터넷정보학회논문지
• /
• 제5권5호
• /
• pp.17-26
• /
• 2004

모바일 멀티캐스팅은 크게 원격가입과 양방향 터널링 기법으로 나누어진다. 원격가입 방법은 멀티캐스트 트리를 관리하는데 많은 비용이 발생하며, 앙방향 터널링 방법은 비효율적인 라우팅 경로를 가지게 된다. 본 논문에서는 패킷의 터널링 및 트리 재구성 비용과 관계되는 비용함수에 근거하여 동작하는 동적 이동 멀티캐스트 라우팅 기법을 제안한다. 동적 이동 멀티캐스트 라우팅 기법은 기본적으로 비용함수를 사용하여 홈 에이전트로부터 멀티캐스트 패킷을 터널링하는 포워딩 비용과 왜래 에이전트가 멀티캐스트 그룹에 가입하는 멀티캐스트 트리 재구성 비용 사이의 적은 비용을 찾고자 하는 것이다. 이동 호스트가 외래 에이전트의 영역으로 이동한 경우, 외래 에이전트는 포워딩 비용과 트리 재구성 비용에 따른 비용함수를 구하여 비용함수에 의해 계산된 임계값을 중심으로 패킷의 포워딩을 계속할 것인가 아니면 새롭게 전달 트리를 재구성 할 것인가를 동적으로 결정하게 된다. 이 방법은 이동 호스트의 이동 속도나 그룹 구성원의 수에 관계없이 최적의 전송비용으로 멀티캐스트 패킷을 전달하는 효과를 가져올 수 있다.

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1684-1694
• /
• 2001

본 논문에서는 이동 컴퓨팅 환경에서 이동 노드의 멀티미디어 트래픽의 QoS를 보장하기 위해 계층적인 자원예약 프로토콜(LMRSVP)을 제안한다. 유선 망에서 사용하고 있는 RSVP를 이동 컴퓨팅 환경에 적용시 나타나는 문제점을 해결하고, MRSVP의 문제점인 과다한 메시지 발생을 억제한다. 또한, LMRSVP는 기존의 삼각 라우팅 문제를 제거함으로써 자원 예약 경로와 동일하게 패킷을 전송하도록 하여 MRSVP와 HMRSVP에 비해 핸드오프 지연 시간이 상대적으로 낮다. 본 논문은 MRSVP와 HMRSVP 그리고 LMRSVP를 비교하여 자원 예약비용과 데이터 전송 비용 측면에서 LMRSVP 방법이 우수하다는 것을 보인다.

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

공간 데이터 웨어하우스 구축기는 소스 데이터의 변경 사항을 일괄처리의 형태로 공간 데이터 웨어하우스에 적재한다. 또한, 공간 데이터 웨어하우스 서버는 사용자의 질의에 빠른 응답을 하기위해 적재된 데이터로 색인을 구축한다. 색인을 구성하는 기존 기법으로는 벌크 삽입 기법 및 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구성하기 위한 클러스터링 비용이 필요하며 검색 성능도 떨어진다. 또한, 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는다는 문제점이 있다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법을 제안한다. 제안 기법은 구축기에서 색인의 구조에 맞게 클러스터링된 클러스터들을 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인의 물리적 사상 문제를 해결하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인은 공간 데이터 웨어하우스 서버에 있던 기존 색인에 삽입된다. 부분 색인이 기존 색인에 직접 삽입됨으로써 색인 재구성을 위한 검색, 분할, 재조정 비용은 최소가 된다.

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

최근 무선네트워크의 급격한 발달로 이동 중에도 통신을 할 수 있는 요구사항에 IETF에서는 Mobile IPv6(MIPv6)라는 기술을 제안하였다. MIPv6는 IPv6환경에서 모바일 노드(모바일 노드)가 이동을 하면서도 통신을 할 수 있는 기술인데, 실제 상용망에서는 사용되지 않고 있다. 그 이유는 모바일 노드에 이동성을 제공하는 모바일 스택의 탑재가 높은 오버헤드를 가지고 있고, 시그널링 비용이 많이 들기때문이다. 이와 같은 문제를 해결하기 위해서 지난 해 Proxy Mobile IPv6(PMIPv6)가 표준화 되었다. PMIPv6는 모바일 노드에 이동성을 제공하는 모바일 스택을 올리지 않고 네트워크 엔티티가 대신 모바일 스택을 가지고 시그널링을 처리하기 때문에 결과적으로 시그널링 비용을 줄였다. 하지만 PMIPv6에서는 인접한 네트워크 사이에서 패킷을 전송할 때 MAG간의 통신이 가능하지 않고, 오직 LMA를 통하여 대응 노드(대응 노드)에게 패킷을 전송할 수 있다. 게다가 같은 서브넷에 있는 대응 노드에게 패킷을 전송할 때도 LMA를 거치게 되는 불필요한 과정이 발생한다. 게다가 LMA를 통하여 패킷을 전송하는 방식은 지연과 리오더링(Re-Ordering)을 발생시켜본 패킷 재전송을 유발하여 전송 품질을 떨어뜨리게 된다. 본 논문에서는 인접한 MAG간의 통신, 또는 같은 서브넷 내에서의 통신에서 LMA를 거치지 않고 통신을 할 수 있는 방안으로 블룸 필터를 이용한 통신 기법을 제안한다.