• 한국정보과학회논문지:정보통신
• /
• 제36권2호
• /
• pp.80-89
• /
• 2009

분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 카우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 본 논문에서는 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 DHT에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안한다. 주기적으로 자신의 라우팅 테이블을 업 데이트하는 기존 방식(Proactive)과 달리, 제안된 방식에서는 데이터 요청이 들어 왔을 때만 라우팅 테이블을 업데이트하는 방식(Reactive)을 사용한다. 제안된 방식은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 실험을 수행하였다. 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제37권3B호
• /
• pp.204-211
• /
• 2012

무선 메쉬 네트워크(Wireless Mesh Network; WMN)는 넓은 지역에 저렴한 비용으로 인프라 구축을 통해 무선 인터넷 서비스를 제공할 수 있는 기술로 많은 관심을 받고 있다. 하지만 무선 메쉬 네트워크에서는 무선 통신환경의 특성인 높은 오류율, 불안정한 채널 특성, 제한적인 대역폭 등의 문제를 가지고 있다. 이러한 문제점을 최소화하기 위해 다양한 라우팅 기술들이 연구되고 있다. 기존 라우팅 기술들의 경로 설정 기술은 채널 품질이 우수한 노드에 트래픽이 집중되거나 특정 노드에 부하가 집중되어 네트워크 성능이 저하되는 문제가 야기되었다. 따라서 본 논문에서는 실제 전송 가능한 대역폭 정보와 링크 당 부하 정보를 고려한 새로운 라우팅 메트릭을 제안하고, 이를 기존 링크 품질 기반 라우팅 알고리즘에 적용하여 성능 평가를 위한 모의실험을 수행하였다. 성능평가 결과 기존의 라우팅 메트릭을 사용할 때 보다 전송 지연, 전송률 패킷 손실 등의 성능 향상이 가능함을 확인할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제33권4호
• /
• pp.299-309
• /
• 2006

Ad hoc 환경에서 사용되는 On-demand 방식인 AODV 라우팅 프로토콜은 경로를 찾기 위하여 노드들이 가지고 있는 라우팅 테이블을 우선 검사하고, 만약 적합한 경로가 존재하지 않거나 유효하지 않은 경로, 또는 중간노드에서 경로손실이 발생하였을 경우 Route Discovery Process(RDP)를 수행하여 새로운 경로를 찾게 된다. 하지만 중 / 대형 Ad hoc 환경에서 이러한 RDP의 증가는 네트워크 성능의 저하를 초래한다. 본 논문에서는 경로설정을 위해 사용되는 AODV 라우팅 프로토콜에 Zone 개념을 도입한 AOZDV(Ad hoc On-demand Zone and Distance-Vector Routing Protocol)를 제안한다. AOZDV는 노드의 트래픽과 전력정보를 활용하여 소스 / 목적지 노드에 Zone을 형성하고, Zone 내부에서의 라우팅은 Destination-Vector Table을 활용하는 기법으로서, 시뮬레이션을 통해 AOZDV 가 기존의 라우팅 프로토콜들에 비해 노드들의 이동성으로 인해 발생하는 경로손실 및 RDP 가 감소함을 확인할 수 있었다.

• 디지털융복합연구
• /
• 제13권2호
• /
• pp.127-133
• /
• 2015

센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제5권2호
• /
• pp.79-85
• /
• 2005

웹 서버 클러스터 환경에서 다중의 서버들이 원활하게 상호연동을 수행하여 클라이언트의 요청을 처리 하기 위해서는 TCP 정보나 요청되는 대상의 컨텐트(content)정보를 이용하여 라우팅을 수행하는 라우터의 구현이 필수적이다. 본 논문의 구현 패키지 S/W에 의해 데이터 생성기, 가상서버, 서버1,2,3 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3에게 트래픽을 분산시키는지 파악할 수 있었으며, 실험결과와 같이 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다. 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.

• 한국콘텐츠학회논문지
• /
• 제12권12호
• /
• pp.46-53
• /
• 2012

네트워크의 새로운 구조와 신개념 서비스 연구를 위한 연구망에서의 트래픽은 매우 다양한 속성을 지니게 된다. 이러한 연구망에서 단일 라우팅 프로토콜을 이용하는 것은 다양한 트래픽 속성을 만족시키는데 한계가 있다. 본 연구에서는 트래픽 특성을 두 가지 유형으로 분류하고 각 유형별로 최적화 기법을 이용한 알고리즘을 적용하여 독립적인 다중 포워딩 경로를 제공함으로써, 전체적으로 최적화 효과를 얻을 수 있는 방안을 제시하고, 실험으로 이를 입증한다. 구분된 유형별 트래픽은 스위치의 각 포트별로 할당되며, 각 유형별 포워딩 경로를 제공하기 위하여 OpenFlow 기술을 사용한다. 즉, 하나의 망에 트래픽 유형별로 복수 개의 경로를 OpenFlow Controller에서 구동하여 그 결과를 Forwarder에서 실행함으로써 트래픽의 만족도를 향상 시키는 시스템을 구현할 수 있는 방안을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제41권4호
• /
• pp.177-185
• /
• 2014

무선 센서 네트워크는 여러 개의 센서 노드들이 하나의 싱크 노드로 센싱 정보를 전달하여 수렴하는 형태의 트래픽 특성을 갖기 때문에 혼잡 지역이 자주 발생하게 된다. 기존에 제안된 혼잡 지역을 제어하는 기법들은 혼잡 지역이 발생한 후에 센싱 주기를 증가시키거나 패킷을 버림으로써 트래픽을 감소시켜 혼잡 지역을 제어하였다. 하지만 이러한 기법들은 센싱 정보를 전달할 때 신뢰성을 떨어뜨린다는 단점이 있다. 또한, 실제 환경에서는 노드 간 링크 품질이 떨어지는 경우 패킷 손실이 많은데도 불구하고 이를 고려하는 기법이 없었다. 본 논문에서는 트래픽을 감소시키지 않고 트래픽과 링크 품질에 따라 라우팅 경로를 변경하여 트래픽을 분산시켜 혼잡 지역을 제어하는 기법을 제안한다. 또한, 실험을 통해 제안 기법은 수집률을 향상시키고 종단 간 지연시간을 단축시키는 방법으로 센싱 정보를 전달할 때의 신뢰성을 높였음을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권4호
• /
• pp.69-76
• /
• 2009

인터넷을 구성하는 IP 기반의 네트워크 구성은 다양한 회사의 라우터와 스위치 장비들로 구성되어 있다. 다양한 장비의 구성은 웜, 바이러스, DDoS 등과 같은 유해트래픽을 필터링하기 위하여 각 회사마다 서로 다른 형태의 문자 명령어 기반인 CLI가 주로 사용되고 있어 관리 및 제어의 복잡성이 높다. 이의 대안으로 IETF에서는 XML 기반으로 구성관리 표준을 NETCONF 작업 그룹에서 제정하고 있지만, NETCONF의 명령어 처리 단계에서 처리되는 명령어 몇 가지만 표준으로 정의되어 있고, 유해트래픽을 차단하기 위한 XML 명령어는 각 회사 장비마다 서로 다르게 되어 있으므로 이 기종 장치간의 일관된 제어 명령어 처리가 어렵다. 본 논문에서는 이 기종 장치의 일관된 제어 명령어를 통하여 네트워크로 유입되는 유해트래픽을 싱크홀 라우터로 우회시키고, 유입된 트래픽을 대상으로 유해성 여부를 판단하여 다양한 공격을 효과적으로 차단할 수 있는 제어시스템을 설계하여, 유해트래픽으로 부터 보호되고, 보다 안정된 네트워크 효율을 높일 수 있는 방법을 제안하였다.

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

MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

• 방송공학회논문지
• /
• 제18권3호
• /
• pp.491-494
• /
• 2013

본 논문은 60 GHz 채널을 사용하는 무선장치들이 멀티홉 애드혹 네트워킹의 형태로 배치되어 있을 때에 일부 무선 장치들에서 발생한 비디오 트래픽을 에너지 효율적이며 버퍼가 안정적인 형태로 전달하는 동적/추계적 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 모든 장치가 정보를 공유할 필요 없이 분산적으로 운영이 되기 때문에 중앙에서 알고리즘을 운영하는 제어장치가 필요 없다. 제안하는 알고리즘에 대한 성능은 시뮬레이션을 통하여 검증되었다.