• 한국정보과학회논문지:정보통신
• /
• 제30권4호
• /
• pp.513-519
• /
• 2003

멀티캐스트 트래픽의 효율적 전달을 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송 방식이 요구된다. 신뢰성 있는 전송은 손실 패킷에 대한 재전송을 필요로 하며, 이를 위해 전송된 패킷은 재전송 버퍼에 저장되어 있어야만 한다. 따라서 재전송 버퍼의 관리 문제가 중요하며, 본 논문에서는 재전송 버퍼에 얼마나 많은 패킷을 저장할 것인가 하는 문제를 다룬다. 본 논문에서 제안하는 방식인 TBM(Timer based Buffer Management)은 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 적정량의 버퍼를 유지하며, 동적인 네트워크 상황에 적응한다. 실험을 통해 TBM이 오류 상황이나 네트워크의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.379-383
• /
• 2000

인터넷에서 멀티캐스트 그룹 통신을 하고 있는 이동 호스트가 접속지점을 수시로 바꿈에 따라 지속적인 멀티캐스트 응용에 참여하기 위해서는 이웃하는 멀티캐스트 라우터를 찾아내어 연결을 유지시켜야 한다. 기존 연구들은 주로 멀티캐스트를 지원하는 환경에서만 고려된 것들이다. 그러나 오늘날 대부분 라우터들은 멀티캐스트 서비스를 지원하지 않으며, 기존 연구들에서는 이를 터널링으로 해결하였다. 그런데 터널링은 경로 최적화 문제를 안고 있으며, 호스트 이동성의 본질적인 특성인 투명한 라우팅과 최적의 경로설정에 위배되는 문제점을 안고 있다. 본 논문은 멀티캐스트 기능을 지원하지 않는 망에서도 이동 호스트에게 멀티캐스트 응용 서비스를 제공할 수 있는 MRM-IP 방법을 제안한다. 이 방법은 이동 호스트가 인터넷에서 멀티캐스트 라우터가 장착되지 않는 망으로 이동했을 때, 종단 호스트와의 최적 경로를 이루는 최하단 멀티캐스트 라우터를 찾아 그룹 멤버로 원격가입 함으로써, 유니캐스트 한다. 이는 IETF의 양방향 터널링과 원격가입의 장점만을 이용한 것으로, 경로 최적화 문제를 해결하여 망에서 트래픽 지연을 줄일 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.306-309
• /
• 2009

MANET(Mobile Ad-hoc Network)은 기간망에 의존하지 않는 이동 노드들로 구성된 자율망 또는 추론망 토폴로지에 의한 멀티홉 무선 네트워크이다. MANET을 구성하는 각 노드의 이동성, 속도 그리고 에너지와 같은 다양한 속성정보는 망의 특징과 운영을 결정하는 요인이다. 특히 망의 운영상, 전송 대역폭과 에너지 사용에 따른 제약을 가지며 이러한 특징을 고려한 라우팅 프로토콜의 설계 및 하드웨어 개발이 중요하게 요구된다. 본 논문에서는 계층적 클러스터 구조의 MANET 환경에서 노드의 에너지 속성과 네트워크의 트래픽 상태를 고려한 적응적 시간차 노드관리 기법인 ATICC(Adaptive Time Interval Clustering Control)을 제안한다. 제안된 ATICC은 시간차 노드 관리기법인 TICC(Time Interval Clustering Control)[1]에 기반하며 노드에 최적화된 Active/Sleep, Idle Listening 상태를 적응적으로 설정한 후 패킷을 전송함으로서 계층적 클러스터 내의 각 노드의 균형적인 에너지 소모를 이루는 에너지 효율적인 방식이다. 제안한 노드관리 방법은 기존의 LEACH, TICC과 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안한 노드관리 방법이 노드별 에너지 소모량을 줄였으며 전체 네트워크의 생존시간을 연장함으로서 기존의 방법 보다 우수함을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.777-780
• /
• 2014

센서 네트워크 기술이 각광을 받으면서 다양한 종류의 센서 노드로 구성된 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 센서 네트워크 어플리케이션들의 주요 트래픽 패턴은 몇몇의 센서 노드들로부터 싱크 노드로 패킷을 전송하는 타입의 단일 방향성 데이터 수집형태로 구성되어있으며 소스 노드, 중간 노드, 싱크 노드에 이르기 까지 각각 자신의 상위 노드를 곧 바로 깨움으로써 지연의 감소와 에너지 효율성을 이끌어냈다. 본 논문에서는 저 전력 센서 네트워크에서사용중인 다양한 프로토콜들을 분석하여 가장 효율적인 프로토콜을 네트워크 시뮬레이션을 통해 비교 분석하여 실질적 적용 가능성을 제시 하였다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1015-1024
• /
• 2011

최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.83-96
• /
• 2005

다중채널 스위치는 ATM (Asynchronous Transfer Mode)로 널리 사용되는 스위치 구조이며, 스위치의 내부에 장애에 대한 내성(tolerance) 을 구현할 수 있는 것으로 알려져 있다. 예를 들어, 하나의 다중 채널 그룹에 속하는 링크에 장애가 있을 경우, 장애 링크로 통과하려는 트래픽을 여분의 링크가 책임을 질 수 있게 할 수 있다. 스위치 소자에 발생하는 장애는 ATM 셀을 잘못 라우팅하거나 출력단에 도달하는 셀의 순서를 뒤바꾸게 할 수 있다. 본 논문에서는 다중 채널 크로스바 ATM 스위치에 적용할 수 있는 두 가지의 장애 위치 확인 알고리즘을 제안한다. 첫 번째로 제안하는 최적 알고리즘은 시간적으로 최상의 성능을 보여주지만, 계산상으로는 복잡하게 되어 결과적으로 실제 구현이 어려울 수 있다. 이러한 문제점을 해결하기 위해 최적의 알고리즘보다는 계산상으로 보다 효율적인 온라인 알고리즘을 제안한다. 두 알고리즘의 성능은 시뮬레이션을 통해 검증한다. 온라인 알고리즘은 랜덤 트래픽 및 버스티(bursty) 트래픽에 대해 거의 최적에 가까운 성능을 보여 준다. 한편, 제안된 알고리즘으로 장애론 찾아낼 수 없는 경우가 있는데, 그에 대한 열거 및 원인을 제시한다. 끝으로 장애 위치 확인 알고리즘을 이용해서 찾은 장애를 우회하기 위해 행과 연을 추가하는 장애 복구 알고리즘을 제안하다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.24-30
• /
• 2002

레이블 스위칭 기술은 격증하는 인터넷 서비스의 요구 대역폭을 만족시키기 위해 개발된 기술이다. 이중 multiprotocol label switching(MPLS)은 기존의 레이블 스위칭 기술을 통합하고 여러 장비제조 업체들간의 호환성을 보장하기 위해 IETF(Internet engineering task force)를 중심으로 표준화가 진행중이다. MPLS에서 레이블은 패킷의 스위칭에 사용되는 기본적인 단위이므로 이러한 레이블 공간이 각 레이블 스위칭 라우터를 어떻게 관리되고 효율적으로 사용되는가에 따라 MPLS망의 성능에 큰 영향을 미친다. 본 논문에서는 이러한 레이블 공간을 효율적으로 사용하기 위해 다중 도메인에서 레이블 스위칭 라우터의 연결 해제 타이머의 복수 사용을 제안한다. 이 방법은 패킷 분류기를 통해 트래픽의 특성에 따라 등급이 높은 트래픽에 대해서는 상대적으로 긴 연결 해제 타이머를 할당하여 새로운 연결에 걸리는 지연시간을 줄이고 3계층으로 라우팅 되는 패킷의 양을 줄이는 것이다. 제안된 방법을 실제 인터넷 망에서 수집된 트래픽 자료를 이용하여 시뮬레이션을 수행하였고 그 결과 MPLS망의 동작에 필요한 레이블 공간이 기존의 방법보다 감소하였음을 확인하였다.

• 정보과학회 논문지
• /
• 제42권10호
• /
• pp.1268-1279
• /
• 2015

사물인터넷(IoT)에 연결된 다수의 장치를 관리하기 위해서 IETF는 IPv6를 지원하는 RPL 라우팅 프로토콜을 제안하였다. RPL은 사물인터넷이 구축되는 네트워크에서 요구되는 서비스에 맞는 OF(Objective Function)를 통해 경로가 생성된다. RPL에서는 단순하게 노드 간 링크 품질만을 고려하여 경로를 구축하므로, 다양한 목적의 QoS를 제공할 수 있는 OF에 대한 연구가 필요하다. 기존의 연구에서는 주로 에너지 소비 감소를 다루고 있고, 싱크 노드까지 형성된 경로의 링크 품질을 고려하지 않고 있어 종단 간 지연시간이 늘어 날 수 있다. 본 논문에서는 트래픽이 몰려 병목현상이 일어나는 노드의 예상 수명과 목적지까지 형성될 전체 경로의 품질을 고려하여 지연시간을 줄이는 기법을 제안한다. 실험을 통해 제안 기법의 가중치를 설정하였고, 종단 간 지연시간을 약 20.8%, 에너지 소비를 약 10.5% 개선하였음을 보였다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.219-226
• /
• 2006

MANET은 토폴로지의 빈번한 변화에 따라 경로가 짧은 기간 동안만 유지되고 모든 노드는 에너지를 배터리에 의존하기 때문에 배터리에 많은 제약을 받는다 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못하다. 또한 전체 파워소모는 줄일 수 있으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 한다. 본 논문에서는 배터리 잔량과 신호세기를 동시에 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함 으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 RBSSPR(Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)를 제안한다. RBSSPR은 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과를 통해, 제안된 RBSSPR이 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명을 연장시킴을 보였다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.95-104
• /
• 2007

TV, 비디오 스트림과 같은 이동성 멀티미디어 서비스는 3세대 이상의 이동통신(IMT-2000)에서 점차 중요한 위치를 차지하고 있다. 멀티미디어 통신은 해를 거듭할수록 그 수요가 늘어가고 IP 기술이 멀티미디어와 같은 대용량 트래픽의 효과적인 전송을 담당할 수 있는 방법으로 고려되면서 그 입지가 견고해 지고 있다. IP 기반의 IMT 네트워크 플랫폼은 IMT-2000으로부터 진화한 것이다. 유비쿼터스 플랫폼으로서의 IP 기반의 IMT 네트워크의 구조는 세 부분으로 나누어진다. 먼저 네트워크 제어 플랫폼(NCPF)과 서비스 제공 플랫폼(SSPF)을 포함한 미들웨어와 IP 백본(IB-BB), 마지막으로 센서 네트워크를 포함하는 접속 네트워크이다. 이동성관리(MM) 구조는 라우팅 정보와 지역정보를 따로 관리하기 위해 NCPF 내에 정의되었고 현재 IP 기반 IMT 네트워크에서 일반적으로 사용하고 있는 멀티캐스트 관리 기법은 리모트-서브스크립션이다. 하지만 리모트-서브스크립션은 멀티캐스트 트리의 송신자가 다른 네트워크 장소를 이동한 경우 모든 멀티캐스트 트리를 다시 생성해야 하는 문제를 가지고 있다. 이 문제를 해결하고자 본 논문에서는 NCPF 내부에 멀티캐스트 매니저를 두는 방안을 제안한다.