• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.666-668
• /
• 2011

IEEE 802.11 무선랜에서 패킷 전송 방법으로는 유니캐스트와 브로드캐스트가 있다. 유니캐스트의 경우는 재전송을 통해 신뢰성을 보장하지만 브로드캐스트 환경에서는 신뢰성을 보장하지 않는다. 브로드캐스트의 신뢰성을 높이기 위한 방법으로 FEC(Forward Error Correction) 등의 기법을 적용할 수 있다. 그러나 이러한 방법만으로는 100%의 패킷 수신율을 보장하지 못한다. 따라서 본 논문에서는 FEC 를 적용하여 패킷 수신율을 높이고, 궁극적으로 재전송을 통하여 거의 100%에 가까운 패킷 수신율에 도달하고자 한다. 손실된 패킷을 재전송 할 때의 패킷 전송 방법으로 유니캐스트, 멀티캐스트, 브로드캐스트를 생각해 볼 수 있다. 이에 따라 재전송 기법을 나누고 각각에 대해 논의해 본다. 그리고 유니캐스트 재전송 기법의 경우, 실제 구현을 통해 성능을 도출하였다. 그 결과 실내 환경에서 브로드캐스트만 했을 경우는 패킷 수신율이 평균 64.6%에 그쳤으나, FEC 를 통해 패킷 손실율을 줄였을 경우 평균 89.7%, 유니캐스트 재전송을 하였을 경우 100% 의 패킷 수신율을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.897-900
• /
• 2008

무선망에서 패킷 손실은 데이터 패킷 손실이 뿐만 아니라 ACK 패킷 손실도 있다. 그러나 현재 무선망에서는 패킷이 손실되었을 경우 데이터 패킷 손실로 간주하여 데이터 패킷을 재전송한다. 이때 유무선 혼합망에서 이러한 재전송은 유선망의 혼잡제어 메커니즘을 호출하여 전체 네트워크 성능을 저하할 뿐만 아니라 무선망에 불필요한 재전송이 발생하게 하여 무선망에 채널 경쟁 심하게 한다. 따라서 본 논문에서는 Snoop을 이용하여 무선망에서 데이터 패킷 손실시 지역 재전송 메커니즘을 이용하여 빠른 복구한다. 그러나 패킷 손실시 ACK 패킷 손실일 경우에는 Snoop에서 불필요하게 데이터 패킷을 재전송하지 못하게 네트워크 성능을 향상하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.126-129
• /
• 2010

본 논문에서는 패킷 오류가 발생하는 IP 망을 통해 비디오 전송 서비스를 제공하기 위한 조건적 ARQ 기반의 오류 제어기법을 제안한다. IP 망에서 패킷 손실이 발생하면 수신 단말은 서버에게 손실된 패킷의 재전송을 요청할 수 있다. 그러나 망 상황과 접속 단말 개수를 고려하지 않고 무조건적인 재전송을 요청 할 경우 손실된 패킷이 복호화에 필요한 시점까지 도착 할 것인지가 보장되지 않을 뿐더러, 오히려 불필요한 재전송 요청에 의해 망에서의 트래픽 량을 가중시킬 수 있다. 따라서 망 상황을 고려하여 손실된 패킷이 재전송에 의해 적절한 시간 내에 도착이 가능한지를 판단하여 조건적으로 ARQ를 요청하는 기술이 요구된다. 본 논문에서는 기존의 RFC 문서에서 권고하는 재전송 관련 메카니즘들을 효과적으로 활용하여 표준기술 기반의 조건적 ARQ 오류제어 기법을 제안한다. 제안된 기법에서는 단말에서 추정된 망 상황을 기반으로 조건적으로 재전송 요청 여부를 결정하고, 더 나아가서 유효한 재전송 요청 시점을 결정하여 보다 효율적인 ARQ 가 적용될 수 있도록 한다. 제안된 조건적 ARQ 기반의 오류 제어 기법의 성능을 검증하기 위하여 패킷 손실 네트워크 환경을 NIST-Net을 활용하여 구축하며 실험 결과를 통해 제안된 기법의 우수한 오류 강인 성능을 확인한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.01a
• /
• pp.243-246
• /
• 2015

최근 사물 인터넷(Internet of things) 의 발달에 따라, 스마트 디바이스 간의 네트워크 및 이를 구축할 수 있는 기술에 대한 수요가 급증하고 있다. 이러한 스마트 디바이스 간의 저 전력 저 손실 네트워크(Low power and Lossy network) 환경에서 쓰이는 대표적인 프로토콜로 CoAP(Constrained Application Protocol)가 있으며, 해당 프로토콜은 다양한 네트워크 환경에 유연하게 적용할 수 있도록 패킷 재전송 주기 설정 옵션을 가진다. 하지만 하나의 디바이스에서 네트워크 환경이 패킷 손실 및 지연여부를 구분 할 수 없기 때문에, 네트워크 상태 파악을 위해서는 수신과 응답 양측 디바이스의 패킷 흐름을 확인해야 하는 문제점이 있다. 본 논문에서는 프로토콜의 정보를 기반으로 네트워크 상태를 파악 할 수 있는 새로운 필드 값을 적용하여 CoAP 패킷 재전송 주기를 네트워크 환경의 상태에 따라 동적으로 설정해주는 알고리즘을 제안한다. 제안된 기법은 동적으로 재전송 주기를 설정함으로써, 패킷 손실에 의한 서비스 장애 극복 및 패킷 지연 상황에서의 불필요한 패킷 재전송을 방지하여 에너지 효율성을 향상시키고 서비스 안정성을 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.313-315
• /
• 2001

멀티캐스트 서비스는 한 단말이 수신 그를 내의 여러 단말들에게 같은 내용의 데이터 패킷을 전송하는 방법이다. 본 논문에서는 단일 채널 다중 접속 무선 LAN(Wireless LAN)의 작은 셀 환경을 기반으로 효율적 인 멀티캐스트 서비스에 대한 방안을 제안한다. 이 시스템에서 이동 단말들이 동시에 하나 이상의 패킷을 전송하는 경우 패킷 충돌(collision)이 발생하여 수신단말은 정확하게 패킷을 수신할 수 업다. 그러므로 하나의 단말만이 전송을 해야 한다. 이와 같은 문제점 때문에 신뢰성 있는 멀티캐스트 서 비스를 위해서는 단일 채널 다중 접속 방법을 그리고 무선 링크의 높은 에러율을 극복하기 위해서는 재전송 기법(ARQ)을 고려해야 한다. 제안하는 MLBP(modified Leader-Based Protocol)는 멀티캐스트 그룹 내에서 리더(leader)를 선정하고 이 리더가 송신단말에게 피드백 정보를 대표로 전송하는 역할을 수행한다. 신뢰성 확보를 위해서는 에러가 있는 패킷을 리더 외의 단말들이 수신 했을 경우에 재전송을 유도하기 위해 리더는 긍정응답(ACK) 패킷을 전송하지 않고 침묵한다. 리더 외의 단말이 에러가 있는 패킷을 수신했을 경우 각 단말들은 지체 없이 부정 응답(NAK)을 전송하여 이를 수신하는 단말에서 패킷 충돌을 유발시키고 재전송을 유도한다. 기존의 지연응답(delayed feedback) 방법과 확률적 방법을 사용한 기법들을 분석하여 측정 한 성능을 비교한 결과 제안하는 mLBP이 다른 두 기 법보다 우수한 성능을 나타냄을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.9A
• /
• pp.2305-2312
• /
• 1998

This paper analyzed the delay characteristics of speech packets in virtual cellular network(VCN). The probability distribution of packet delay is obtained using the markov chain model when periodic speech packets are transmitted by slotted-ALOHA protocol. The effects of probility of capture and retransmission policy on the performance were also analyzed. At first, the probability cumulative function of packet delay is calculated from the probability of capture as a function of location of mobile terminal. In order to investigate the effects of backoff delay, we defined a parameter NPr, where N is the period (frame size) of the speech packets and Pr is the retransmission probability for each speech packet. We also obtained the 1% outage delay for various frame size N.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.8
• /
• pp.77-84
• /
• 2011

In this paper we implement a 6LoWPAN protocol on the MICAz sensor platform, which could minimize packet re-transmission, and support security primitives for packet integrity and confidentiality. And we also present a performance evaluation of the implemented protocol calculated according to the cryptographic algorithms. In the re-transmission method, time stamp, nonce, and checksum are considered to protect replay attacks. As cryptographic algorithms, AES, 3DES, SHA2, and SHA1 are implemented. If transmission errors (thus, packet losses) and the number of hops are increase then, packet re-transmissions are increase exponentially from the experimental results. Also, the result shows that cryptographic operations take more time than packet re-transmission time.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.957-965
• /
• 1999

그룹간 공동 작업이나 화상 회의와 같은 그룹 통신의 수요가 늘어나면서 멀티캐스팅을 이용한 효율적인 데이타 전송에 대한 요구가 증가하고 있다. 특히 오디오나 비디오 데이타와는 달리 공동 문서 작업이나 그룹간 문서 전송을 위한 데이타 처리를 위해서는 어느 정도의 시간 손실이 있더라도 신뢰성을 보장할 수 있는 멀티캐스트 프로토콜이 요구된다. 그러나 멀티캐스트 전송에서의 신뢰성을 보장하기 위하여 손실 패킷에 대한 재전송 패킷이 전체 그룹으로 멀티캐스트 되는 것은 네트워크 상에 트래픽을 폭증시키는 요인이 된다. 이에 본 논문에서는 지역 그룹에서의 오류 회복을 위한 재전송 제한 기법을 제안하여 손실 패킷의 재전송 과정에서 발생하는 트래픽의 폭주를 제어하고자 한다. 이것은 재전송 패킷이 중복없이 다중 수신자에게 전송될 수 있도록 하여 그룹 내의 재전송 패킷의 양을 줄이고 필요없는 중복 패킷이 네트워크의 효율을 저하시키는 것을 방지하고자 하는 데 그 목적이 있다. Abstract As the size and the geographic span of communication groups increases, efficient data transmission schemes using Multicast service become more and more essential. Especially, unlike audio and video applications, for some collaborative applications and other data delivery components which require ordered and lossless delivery of data, Reliable Multicast Service is needed to ensure consistent presentation across multiple views. Thus error recovery by retransmission of loss data is provided in order to guarantee the reliability of multicast transmission protocol. However, redundant retransmission packets by multicast may cause traffic implosion on the Internet and it can be aggravated with continuous retransmission.This paper describes a Restricted Retransmission Mechanism as an error recovery method of multicast service in a local group, which can handle traffic implosion in retransmission process. It reduces redundant retransmission packets flowing into a local group and supports reliable multicast transmission. The goal of this mechanism is to reduce retransmission packets and decrease the load for group members and networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1465-1474
• /
• 2001

본 논문에서는 BER(Bit Error Rate)과 패킷 길이에 따라 블루투스의 다양한 ACL(Asynchronous Connection Less) 패킷 종류들의 성능을 분석하였고 주어진 BER에서 적합한 패킷의 최적 종류와 길이를 제안하였다. ACL 패킷 중 DM(Data Medium Rate) 형은 1/3FEC과 2/3FEC과 ARQ 방식을 사용하지만 DH(Data High rate) 형은 2/3FEC과 ARQ만을 사용한다. 이러한 특징은 잡음이 존재하는 무선 링크 상에서 메시지의 평균 전송 시간과 처리율과 같은 성능 지표에 영향을 준다. 이러한 ACL 패킷의 PER(Packet Error Rate)을 무선 링크의 BER과 패킷 유료부하 길이의 항으로 제시하고 PER과 이에 따른 ARQ 방법에서의 재전송 회수를 고려하여 메시지의 평균 전송시간 및 전송 효율을 구하는 방법을 제시하였다. 본 논문에서는 이를 이용하여 주어진 BER에서 성능 지표를 최대화하는 ACL 패킷의 최적 종류와 최적 길이를 제시하였다. 이를 기초로 전송 효율을 최대화하는 최적 패킷의 종류와 길이가 평균 전송 시간을 최소화하는 패킷의 종류와 길이는 다르다는 것을 보였다.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.101-110
• /
• 2009

The 6LoWPAN(IPv6 Low-power Wireless Personal Area Network) performs IPv6 header compression, TCP/UDP/IGMP header compression, packet fragmentation and re-assemble to transmit IPv6 packet over IEEE 802,15.4 MAC/PHY. However, from the point of view of security. It has the existing security threats issued by IP packet fragmenting and reassembling, and new security threats issued by 6LoWPAN packet fragmenting and reassembling would be introduced additionally. If fragmented packets are retransmitted by replay attacks frequently, sensor nodes will be confronted with the communication disruption. This paper analysis security threats introduced by 6LoWPAN fragmenting and reassembling, and proposes a re-transmission mechanism that could minimize re-transmission to be issued by replay attacks. Re-transmission procedure and fragmented packet structure based on the 6LoWPAN standard(RFC4944) are designed. We estimate also re-transmission delay of the proposed mechanism. The mechanism utilizes timestamp, nonce, and checksum to protect replay attacks. It could minimize reassemble buffer overflow, waste of computing resource, node rebooting etc., by removing packet fragmentation and reassemble unnecessary.