• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권7호
• /
• pp.153-158
• /
• 2016

Delay Tolerant Network(DTN)은 종단간 연결성이 보장되지 않는 환경에서 store-carry-forward 방식의 메시지 전달을 기본으로 하는 네트워크이다. DTN 환경에서 메시지 전달을 위한 라우팅 방안뿐만 아니라 버퍼 관리 정책 또한 전달률을 높이기 위한 중요한 요소이다. 본 논문에서는 기존 spray and wait 라우팅 방안의 메시지 전달률을 높이기 위한 확률 기반의 spray and wait 방안을 제안한다. 또한 버퍼오버플로우 발생 시, L 값에 따라 메시지를 폐기하는 버퍼 관리방안도 제안하였다. 기존의 DTN 라우팅 방안인 Epidemic, PRoPHET, spray and wait 프로토콜과 성능을 비교하였으며 전달률 및 오버헤드의 성능이 개선되는 것을 시뮬레이션을 통해 확인하였다.

• International Journal of Computer Science & Network Security
• /
• 제22권2호
• /
• pp.167-174
• /
• 2022

Vehicular Ad hoc Networks are considered as special kind of Mobile Ad Hoc Networks. VANETs are a new emerging recently developed, advanced technology that allows a wide set of applications related to providing more safety on roads, more convenience for passengers, self-driven vehicles, and intelligent transportation systems (ITS). Delay Tolerant Networks (DTN) are networks that allow communication in the event of connection problems, such as delays, intermittent connections, high error rates, and so on. Moreover, these are used in areas that may not have end-to-end connectivity. The expansion from DTN to VANET resulted in Vehicle Delay Tolerant Networks (VDTN). In this approach, a vehicle stores and carries a message in its buffer, and when the opportunity arises, it forwards the message to another node. Carry-store-forward mechanisms, packets in VDTNs can be delivered to the destination without clear connection between the transmitter and the receiver. The primary goals of routing protocols in VDTNs is to maximize the probability of delivery ratio to the destination node, while minimizing the total end-to-end delay. DTNs are used in a variety of operating environments, including those that are subject to failures and interruptions, and those with high delay, such as vehicle ad hoc networks (VANETs). This paper discusses DTN routing protocols belonging to unicast delay tolerant position based. The comparison was implemented using the NS2 simulator. Simulation of the three DTN routing protocols GeOpps, GeoSpray, and MaxProp is recorded, and the results are presented.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.120-122
• /
• 2015

본 논문은 Delay Tolerant Network(DTN)에서 유동 밀도를 사용해 메시지 확산을 억제하는 DDIM(Dynamic Density-based Inhibited Message diffusion) 알고리즘을 제안한다. 기존 Epidemic 라우팅 알고리즘이나 Spray and Wait 라우팅 알고리즘과 같은 DTN 라우팅 알고리즘은 메시지의 전송률을 높이기 위해 소스 노드와 이웃하는 모든 노드들에게 메시지를 복사한다. 하지만 노드 밀도가 높은 네트워크에서 기존 DTN 라우팅 알고리즘을 사용할 경우 불필요한 메시지 복사로 많은 오버헤드가 발생한다. 제안하는 DDIM 알고리즘은 효율적인 메시지 복사 수를 결정하기 위해 노드 전송 범위와 이웃 노드 수를 활용하여 동적 노드 밀도를 계산한다. 또한 불필요한 메시지 확산을 억제하여 전송률 손실과 지연 시간의 증가 없이 오버헤드를 감소시킨다. 주어진 모의실험을 통해 제안하는 DDIM 알고리즘과 기존 DTN 라우팅 알고리즘의 전송률, 지연시간, 오버헤드를 비교하고 제안하는 알고리즘이 더 효율적임을 검증한다.

• 한국정보통신학회논문지
• /
• 제18권11호
• /
• pp.2771-2778
• /
• 2014

본 논문은 Delay Tolerant Network(DTN)에서 예측기반 라우팅을 사용할 때 효율적인 중계 노드를 선택할 수 있도록 노드 속성을 분석하는 알고리즘을 제안한다. 기존 예측기반 DTN 라우팅 알고리즘은 노드의 정보를 분석하여 목적 노드로 접근하는 노드를 예측하여 중계 노드로 선택하는데, DTN의 특성상 전체적인 네트워크의 상황을 파악하기 힘들어 불규칙하게 변화하는 네트워크에서는 지연시간이 증가하고 전송률이 감소하는 단점이 있었다. 이를 해결하기 위해 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보와 네트워크의 환경에 적응적으로 변화하는 가중치를 사용해 불분명한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 모의실험을 통해 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권9호
• /
• pp.197-206
• /
• 2020

HPC(High Performance Computing) 서비스를 기반으로 한 거대과학 응용분야의 협업연구는 원거리에 떨어져 있는 연구자들 사이에서 대용량 데이터의 빠른 전송을 필요로 한다. 이와 관련하여 최근 미국 내의 주요 슈퍼컴퓨터들을 연계하여 고속 전송하기 위한 연구들이 수행되고 있다. 본 논문에서는 기 구축되어 운영 중인 한국과학기술정보연구원의 누리온 슈퍼컴퓨터 병렬 파일시스템 내의 대용량 데이터를 고속 전송하기 위해서 고성능 과학기술연구망 기반의 데이터 전송 노드(DTN) 클러스터를 구축하고 종단간 왕복지연 시간이 약 130ms에 달하는 원거리 전송 실험을수행한다. 실험을 통해 다른 크기의 파일들로 구성된 실험 군들에 대해 DTN 클러스터링에 따른 전송 성능을 비교하였고, 3대의 멀티 노드로 구성된 DTN 클러스터는 두 종류의 병행성, 병렬성 설정에서 단일 노드 대비 각각 약 1.8, 2.7배의 전송 성능 향상을 가져올 수 있음을 확인하였다.