• 대한전자공학회논문지TC
• /
• 제37권10호
• /
• pp.18-25
• /
• 2000

본 논문에서는 ATM망에서의 UBR 서비스를 이용한 네트워크 구성에서의 TCP 혼잡 제어 알고리즘에 따른 성능 분석을 하였다. TCP 혼잡 제어 알고리즘에는 Slow Start, Congestion Avoidance, Fast Recovery, Fast Retransmit등으로 이루어져 있다. TCP Reno, TCP Vanilla을 사용하여 ATM-UBR 서비스 망을 구축하여 성능을 비교 분석하였다. 그러나 Fast Retransmit, Recovery 알고리즘의 특성에 의하여 다중 패킷 손실이 발생할 때의 ATM-UBR 네트워크에서도 성능 저하 현상이 현저하게 발생하였다. 이러한 현상에 대한 해결책으로 본 논문은 새로운 Fast Retransmit, Recovery 알고리즘을 제시하여 성능을 개선하였다.

• 한국통신학회논문지
• /
• 제35권4C호
• /
• pp.371-376
• /
• 2010

본 논문에서는 고차의 QAM 시스템을 위한 새로운 고속 반송파 복원 알고리즘을 제안한다. 제안된 방식은 수신 심볼 간 위상차를 이용하여 반송파 주파수 오프셋을 직접 검출하며, 이를 기존의 반송파 복원 방식에 적용함으로써 넓은 주파수 추적 범위와 빠른 수렴 속도를 제공하는 반송파 복원을 수행할 수 있다. 시뮬레이션을 통하여 제안된 반송파 복원 방식이 주파수 오프셋이 크고 신호 대 잡음비가 낮은 상황에서도 짧은 수렴 시간을 가지는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.650-659
• /
• 2004

국내 무선 네트워크 환경은 사용자의 서비스 요구 수용과 시장 성장으로 인해 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(transmission control protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선 네트워크에서 사용함을 가정으로 만들어졌기 때문에 무선에서 발생할 수 있는 비 혼잡 손실에 의해 많은 성능 저하를 겪을 수 있다. 특히 RTO(retransmission timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 송신단에서 fast recovery과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능저하를 줄일 수 있는 DAC$^{＋}$(Duplicate Acknowledgement Counting)와 EFR(Extended Fast Recovery)을 제안한다. 제안 알고리듬을 TCP NewReno와 비교했을 때 정상 상태에서 fast recovery 확률이 높고, 이에 따른 RTO 감소로 인해 response time이 줄어드는 것을 확인할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.251-259
• /
• 2007

스캐터넷(Scatternet)에서 피코넷(Piconet)간의 연결을 통하여 블루투스 애드 혹 네트워크를 형성한다. 이러한 스캐터넷을 형성하기 위한 많은 알고리즘이 제안되었다. 하지만 이들은 스캐터넷 재구성 시간이 많이 걸리는 문제가 있다. 본 논문에서는 마스터가 피코넷을 벗어났을 경우 스캐터넷 재구성시 지연시간을 줄이기 위한 Fast-Recovery 알고리즘을 제안한다. 제안한 알고리즘에서는 마스터에 의해 생성된 피코넷 장치 테이블에서 마스터와 비슷한 가중치를 가지는 슬레이브를 Sub-Master로 선택한다. 마스터가 피코넷을 벗어났을 때 Sub-Master 가이전의 마스터 대신에 새로운 피코넷의 마스터가 되고, 페이지 상태에서 피코넷 장치 테이블을 통하여 모든 슬레이브와 브릿지에 직접 연결하도록 한다.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.288-297
• /
• 2003

TCP Reno 는 하나의 윈도우 내에서 다수 개의 패킷 손실이 발생하는 경우 손실된 패킷들을 효율적으로 복구하는 것이 불가능한 문제점을 가지과 있다. 이 문제점을 개선하기 위해서 설계된 TCP New-Reno 는 부분 스인 패킷(partial acknowledgement)를 통해 fast recovery를 연장함으로써 다수 개의 패킷 손실이 발생하더라도 이들을 재전송에 의해 복구하는 것이 가능하다. 그러나 TCP New-Reno 역시 재전송 패킷들이 다시 손질되는 경우 불가피한 RTO(Retransmission Timeout)가 발생한다는 문제점을 가지고 있다. 이런 문제점을 개선하기 위해서 중복 승인 패킷 수를 근거로 재전송 패킷 손실을 감지할 수 있는 DAC(Duplicate Acknowledgement Counting) 알고리듬을 제안한다. TCP Reno. TCP New-Reno 그리고 DAC를 사용하는 경우에 대해 손실 복구 과정을 정확하게 모델링하고 손실된 패킷이 복구되기 위한 조건들을 유도한다. 임의 패킷 손실 확률에 대한 손실 복구 확률을 수학적으로 계산하고 이를 통해 DAC가 TCP New-Reno 의 손실 복구 기능을 향상시킬 수 있다는 것을 보인다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.248-248
• /
• 2004

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.735-748
• /
• 2014

The fault-tolerance routing problem is one of the most important issues in the application of the Internet of Things, and has been attracting growing research interests. In order to maintain the communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which alternate paths are created once the previous routing is broken. Then, we propose an improved efficient and intelligent fault-tolerance algorithm (IEIFTA) to provide the fast routing recovery and reconstruct the network topology for path failure in the Internet of Things. In the IEIFTA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is improved by the immune mechanism, which can improve the ability of global search and improve the converging rate of the algorithm. The simulation results indicate that the IEIFTA-based fault-tolerance algorithm outperforms the EARQ algorithm and the SPSOA algorithm due to its ability of fast routing recovery mechanism and prolonging the lifetime of the Internet of Things.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권4호
• /
• pp.1178-1191
• /
• 2014

The fault-tolerance routing problem is one of the most important issues in the application of the Internet of Things, and has been attracting growing research interests. In order to maintain the communication paths from source sensors to the macronodes, we present a hybrid routing scheme and model, in which alternate paths are created once the previous routing is broken. Then, we propose an improved efficient and intelligent fault-tolerance algorithm (IEIFTA) to provide the fast routing recovery and reconstruct the network topology for path failure in the Internet of Things. In the IEIFTA, mutation direction of the particle is determined by multi-swarm evolution equation, and its diversity is improved by the immune mechanism, which can improve the ability of global search and improve the converging rate of the algorithm. The simulation results indicate that the IEIFTA-based fault-tolerance algorithm outperforms the EARQ algorithm and the SPSOA algorithm due to its ability of fast routing recovery mechanism and prolonging the lifetime of the Internet of Things.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권7호
• /
• pp.2936-2951
• /
• 2016

An emerging satellite technology, Operationally Responsive Space (ORS) is expected to provide a fast and flexible solution for emergency response, such as target tracking, dense earth observation, communicate relaying and so on. To realize large distance transmission, we propose the use of available relay satellites as relay nodes. Accordingly, we apply software defined network (SDN) technology to ORS networks. We additionally propose a satellite network architecture refered to as the SDN-based ORS-Satellite (Sat) networking scheme (SDOS). To overcome the issures of node failures and dynamic topology changes of satellite networks, we combine centralized and distributed routing mechanisms and propose a fast recovery routing algorithm (FRA) for SDOS. In this routing method, we use centralized routing as the base mode.The distributed opportunistic routing starts when node failures or congestion occur. The performance of the proposed routing method was validated through extensive computer simulations.The results demonstrate that the method is effective in terms of resoving low end-to-end delay, jitter and packet drops.

• ETRI Journal
• /
• 제28권4호
• /
• pp.435-443
• /
• 2006

This paper presents an efficient carrier recovery algorithm combined with a turbo-coding technique in a mobile communication system. By using a block turbo code made up of independently decodable block codes, we can efficiently recover the fast time-varying carrier phase as well as correct channel errors. Our simulation results reveal that the proposed scheme can accommodate mobiles with high speed, and at the same time can reduce the number of iterations to lock the phase.