• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.352-362
• /
• 2008

MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

• 한국통신학회논문지
• /
• 제33권5B호
• /
• pp.285-295
• /
• 2008

인터넷 라우터는 라우팅 테이블로부터 입력 패킷의 목적지 주소에 맞는 다음 홉을 찾아 입력 패킷을 내보내는 패킷 포워딩을 수행하여야 한다. 그러나 링크 기술의 발달과 더불어 인터넷 사용자의 급증으로 인하여 입력되는 패킷과 같은 속도로 패킷을 처리하는데 어려움을 겪고 있다. 따라서 보다 빠른 주소 검색을 제공하기 위한 여러 이진 검색 알고리즘들이 제안되었다. 그러나 기존에 나와 있는 대부분의 이진 검색 알고리듬들의 구조는 불균형 구조로서, 메모리 접근 횟수가 많아 빠른 주소 검색이 어렵다는 단점이 있다. 균형 구조를 갖는 경우에는 프리픽스 복사로 인하여 원래 프리픽스 수보다 노드 수가 늘어나는 단점이 있다. 본 논문에서는 균형 구조를 갖는 새로운 이진 검색 알고리즘을 제안한다. 제안된 구조에서는 디스조인트(disjoint)한 프리픽스들 즉, 이진 트라이(binary trio)에서 리프 노드에 위치한 프리픽스들만으로 이진 검색 트리를 구성하고, 각 노드에 프리픽스의 네스팅(nesting) 관계에 대한 정보를 담는 프리픽스 벡터(prefix vector)를 두도록 하였다. 그러므로 실제 프리픽스의 수 보다 훨씬 적은 수의 노드를 갖는 균형 이진 트리를 형성함으로서, 검색 성능을 매우 향상시킨 새로운 구조이다.

• 한국정보통신학회논문지
• /
• 제26권5호
• /
• pp.725-730
• /
• 2022

NDN(Named Data Networking)은 미래의 인터넷 아키텍처를 실현하기 위한 ICN의 대표 기술이라 할 수 있다. NDN은 특정 데이터를 갖는 호스트 IP 주소가 아닌 데이터 이름 자체로 데이터를 검색한다. Consumer는 요청하고자하는 데이터의 이름을 갖는 Interst 패킷을 NDN 네트워크에 보내고, NDN 네트워크 안에 존재하는 NDN 라우터는 CS, FIB, PIT 세 가지 이름 테이블을 이용해 Interest 패킷을 다음 홉으로 포워딩한다. Producer 혹은 NDN 라우터는 Interest 패킷이 운반한 데이터의 이름에 해당하는 데이터 패킷을 consumer에게 역시 이름 기반 포워딩을 통해 전송한다. 본 논문에서는 ndnSIM 기반 NDN 네트워크를 설계 구현하고 성능 평가를 수행한다. ndnSIM 구조를 분석하고, ndnSIM을 이용해 6-node 혼잡 NDN 네트워크 및 9-node grid NDN 네트워크를 개발한다. 구현한 두 개의 NDN 네트워크에 대해 Interest 패킷 전송율의 증가에 따른 패킷 지연 성능 및 패킷 전송 처리율 성능을 시뮬레이션을 통해 측정한다. NDN 네트워크 안에 혼잡이 패킷 지연 및 전송 처리율에 미치는 영향을 분석하고 이것이 미래에 NDN 네트워크를 구축 개발하고자하는 엔지니어들에게 하나의 사전지식으로 제공되길 기대한다.

• 한국멀티미디어학회논문지
• /
• 제13권5호
• /
• pp.740-753
• /
• 2010

WLP 기반 모바일 IP의 무선 네트워크에서, 사용자의 이동에 의한 핸드오프로 발생하는 패킷 손실은 TCP 수율 성능을 심각하게 악화시킬 수 있다. 이러한 문제점을 해결하기 위해, 사용자의 이동에 의하여 손실된 패킷을 복원하는 Bridge Station(BS) 패킷 버퍼링 방식이 제안됐다. BS 패킷 버퍼링 방식을 이용하면 핸드오프 동안 손실되는 패킷들이 이전 BS에서 저장되고, 핸드오프 종료시 저장된 패킷들이 새로운 BS로 포워딩되어, 복구된다. 그러나 WLP 디바이스가 새로운 WLP 서브 네트워크의 혼잡한 BS로 이동한 경우, 이전 BS가 포워딩하는 패킷들은 손실되고, 이전 BS가 포워딩하는 패킷들의 버스트한 도착 특성으로 심화된 혼잡이 BS 내 WLP 디바이스 플로들의 TCP 전송 성능을 저하시킨다. 본 논문에서는 이러한 BS 패킷 버퍼링 방식을 사용하는 WLP 기반 모바일 IP 무선 네트워크에서, AS(Assured Service) WLP 디바이스의 in-profile(IN) 및 전체 패킷 수율 감소를 막기 위해, 핸드오프 시 버퍼링된 out-of-profile(OUT) 패킷을 IN 패킷으로 Re- Marking하는 PBM(Packet Bridge Marker) 방식을 제안한다. 시뮬레이션 결과는 제안하는 PBM 방식을 사용하여 AS WLP 디바이스의 버퍼링된 OUT 패킷의 손실을 막아 핸드오프 시 IN 패킷의 수율뿐만 아니라 전체 패킷 수율도 향상시킬 수 있음을 보인다.

• 융합보안논문지
• /
• 제12권1호
• /
• pp.3-8
• /
• 2012

고정된 인프라스트럭쳐 없이 무선 노드로만 구성된 MANET은 높은 유연성을 제공하지만, 다양한 공격에 취약한 단점을 가지고 있다. 특히 모든 노드들이 패킷 포워딩을 수행해야 하기 때문에 DDoS 공격에 큰 취약점을 가지고 있다. 본 논문에서는 MANET에서 DDoS 공격의 피해를 완화시키고, DDoS 공격 발생시 공격자의 위치를 찾기 위한 패킷 전송 정보 관리 기법을 제안하였다. 본 논문에서는 DDoS 공격 대상을 보호하기 위하여 게이트웨이 노드를 이용하는 계층구조를 채택하였다. 소스 노드가 목적지 노드까지 경로 설정시 목적지 노드와 같은 클러스터내의 게이트웨이 노드가 반드시 포함되어야 하며, 이 게이트웨이 노드는 목적지 노드를 보호하는 기능을 수행한다. 본 논문에서 제안한 기법은 CUSUM 기법과 비교 실험하여 효율성을 확인하였고, 위치 추적에 사용할 정보 관리의 효율성을 평가하기 위해 클러스터 헤드의 메모리 사용량을 측정하였다.

• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.197-203
• /
• 2011

애드 혹 네트워크는 네트워크의 구성 요소를 관리하는 AP가 없는 대신 각각의 노드가 라우팅 알고리즘에 의한 동작으로 노드간에 정보를 전송한다. 이 때 네트워크 내 모든 노드로 정보를 전송하는 브로드캐스팅 과정이 필수적이다. 브로드캐스팅 과정에서는 네트워크를 구성하는 노드에 대한 충분한 정보 없이 모든 노드로 패킷을 전송하므로 동일한 패킷의 중복 수신이 발생하며, 이는 네트워크의 전력 효율을 감소시키는 원인이 된다. 본 논문에서는 전송 효율을 증가시키기 위하여 패킷 수신 횟수에 의한 확률적 브로드캐스트 기법을 제안한다. 각 노드는 과거 패킷 수신 횟수에 근거하여 신뢰성이 보장된 범위 내에서 높은 전송 효율을 갖는 브로드캐스트 확률을 계산하고 이 확률에 따라 각 노드는 브로드캐스트를 수행한다. 본 논문에서는 모의 실험을 통하여 제안 기법의 성능을 검증하였다.

• Journal of Communications and Networks
• /
• 제8권2호
• /
• pp.241-252
• /
• 2006

Traditional service-level agreements (SLAs), defined by average delay or packet loss, often camouflage the instantaneous performance perceived by end-users. We define a set of metrics for service availability to quantify the performance of Internet protocol (IP) backbone networks and capture the impact of routing dynamics on packet forwarding. Given a network topology and its link weights, we propose a novel technique to compute the associated service availability by taking into account transient routing dynamics and operational conditions, such as border gateway protocol (BGP) table size and traffic distributions. Even though there are numerous models for characterizing topologies, none of them provide insights on the expected performance perceived by end customers. Our simulations show that the amount of service disruption experienced by similar networks (i.e., with similar intrinsic properties such as average out-degree or network diameter) could be significantly different, making it imperative to use new metrics for characterizing networks. In the second part of the paper, we derive goodness factors based on service availability viewed from three perspectives: Ingress node (from one node to many destinations), link (traffic traversing a link), and network-wide (across all source-destination pairs). We show how goodness factors can be used in various applications and describe our numerical results.

• 대한임베디드공학회논문지
• /
• 제2권1호
• /
• pp.17-23
• /
• 2007

The home network has been revitalized due to the emergence of the high-speed broadband network and explosive increases of the home network services. Especially multicast based high-definition (HD) IPTV service is on high demand from both Internet service provider (ISP) and users. In order to provide high quality HD IPTV service without packet loss and delay, the ISP utilizes various network QoS mechanisms. Due to the misleading fact, that the home gateway is considered as an end terminal in terms of the ISP's viewpoint, the ISPs can not guarantee the end-to-end QoS within the scope of the current home network architecture. Therefore, an independent QoS guaranteed mechanism should be considered within the home network domain. As the home gateway manages both private home and public access network within the home network, we propose and implement a novel QoS mechanism for the multicast based HD IPTV service over the home gateway. In order to provide QoS guaranteed HD IPTV service, the proposed mechanism classifies the packets, manages home network bandwidth resources, and executes call admission control using the channel join message. Also, we utilize layer 2 multicast packet forwarding scheme to improve the overall performance of the home network services. Through the experiments of implementing the multicast based HD IPTV services, we will verify the efficiency of the proposed mechanism.

• 한국통신학회논문지
• /
• 제32권5B호
• /
• pp.247-256
• /
• 2007

본 논문에서는 무선 센서 네트워크를 위한 위치 정보의 시간차를 이용한 라우팅 프로토콜(Geo-Back)을 제안한다. Geo-Back은 기존의 위치 기반 라우팅 알고리즘과 달리 주기적인 이웃 노드들의 위치 정보 혹은 하나의 홉 내에 있는 이웃 노드들 수의 정보를 이용하지 않고, 오직 소스와 목적지 노드의 위치 정보만을 이용하며, 최적의 back-off 시간 메커니즘을 사용하여 패킷 전송을 결정한다. 빈번한 토폴로지 변화 환경 하에서, 제안하는 Geo-Back 프로토콜은 업데이트를 위한 브로드캐스트 알고리즘을 사용하지 알고 빠르게 목적지까지 전송하기 위한 최적의 다음 홉을 찾을 수 있으며, 분석 결과 밀집 환경의 무선 센서 네트워크에서 확장성과 향상된 성능을 확인 하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권3호
• /
• pp.1330-1347
• /
• 2018

Mobile Ad hoc Network (MANET) is a collection of nodes or communication devices that wish to communicate without any fixed infrastructure and predetermined organization of available links. The effort has been made by proposing a scheme to overcome the critical security issue in MANET. The insufficiency of security considerations in the design of Ad hoc On-Demand Distance Vector protocol makes it vulnerable to the threats of collaborative black hole attacks, where hacker nodes attack the data packets and drop them instead of forwarding. To secure mobile ad hoc networks from collaborative black hole attacks, we implement our scheme and considered sensor's energy as a key feature with a better packet delivery ratio, less delay time and high throughput. The proposed scheme has offered an improved solution to diminish collaborative black hole attacks with high performance and benchmark results as compared to the existing schemes EDRIAODV and DRIAODV respectively. This paper has shown that throughput and packet delivery ratio increase while the end to end delay decreases as compared to existing schemes. It also reduces the overall energy consumption and network traffic by maintaining accuracy and high detection rate which is more safe and reliable for future work.