• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.564-566
• /
• 2000

망을 통해 동일한 데이터를 다수의 고객에게 전송하는 파일 전송 서비스, 뉴스 서비스, 인터넷 방송 서비스들이 증가함에 따라 멀티캐스트를 이용한 효율적인 데이터 전송에 대한 요구가 증가하고 있다. 신뢰적인 멀티캐스트 프로토콜을 송신자로부터 손실된 패킷을 복구하거나 이웃한 지역의 응답자에게 복구 패킷을 요청함으로써 손실 복구를 수행한다. 본 논문에서는 신뢰적 멀티캐스트를 제공하기 위해 손실이 발생하였을 경우 손실 회복에 사용할 수 있는 다중 응답자를 이용한 손실 복구 기법을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 다수의 요청 패킷에 대해 동적으로 응답자의 수를 증가시켜 다중 응답자들이 손실 복구를 수행하도록 함으로써 손실 복구 시간을 감소시킨다. 제안한 방식의 성능은 시뮬레이션을 통해 증명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.127-129
• /
• 2004

대부분의 통신망 복구기법에서는 예상되는 손실에 대한 망 복구를 설계한다. 예를 들어 가장 자주 발생하는 단일 링크 손실의 경우에 대하여 100%의 복구를 보장하는 형태이다. 그러나, 예상되지 않은 손실, 즉 다중 링크의 손실과 같은 경우에는 이리 준비된 예비 자원을 가지고는 설계한대로 100% 복구를 수행할 수 없다. 이 경우에는 남아있는 예비 자원을 이용하여 손실된 트래픽의 일부만이라도 복구하여야 한다. 본 논문에서는 두 개의 링크가 동시에 손실된 경우에 트래픽의 우선순위에 기반하여 여러 단계의 계층적인 복구 견고성을 제공하여, 최상위 우선순위의 트래픽에 대해서는 100%에 가까운 복구율을 제공하는 기법을 제안한다. 제안된 기법은 단일 링크의 손실에 대비한 예비 자원만을 할당하여 다중 링크 손실의 경우에도 높은 우선순위의 트래픽에 대하여 복구 견고성을 제공한다는 점에서 그 실효성이 크다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.12B
• /
• pp.1106-1114
• /
• 2003

Several analytic models describe transmission control protocol (TCP) performance such as steady-state throughput as an averaged ratio of number of transmissions to latency. For more detailed analysis of TCP latency, the latency during packet losses are recovered should be considered. In this paper, we derive the expected duration of loss recovery latency considering the number of packet losses recovered by retransmissions. Based on the numerical results verified by simulations, TCP using selective acknowledgement (SACK) option is more effective than TCP NewReno from the aspect of loss recovery latency.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.7B
• /
• pp.660-666
• /
• 2004

Overall TCP performance represented by end-to-end throughput is largely dependent upon its loss recovery performance. In particular non-congestion packet losses caused by transmission errors degrade TCP performance seriously. Using Markov process, we analyze TCP loss recovery performance for correlated packet losses caused by multipath fading. The results show that loss recovery performance can be severely affected by burstiness in packet losses, even if overall packet loss ratio is very low.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4B
• /
• pp.288-297
• /
• 2003

The fast retransmit and fast recovery algorithm of TCP Reno, when multiple packets in the same window are lost, cannot recover them without RTO (Retransmission Timeout). TCP New-Reno can recover multiple lost packets by extending fast recovery using partial acknowledgement. If the retransmitted packet is lost again during fast recovery, however, RTO cannot be avoided. In this paper, we propose an algorithm called "Duplicate Acknowledgement Counting(DAC)" to alleviate this problem. DAC can detect the retransmitted packet loss by counting duplicate ACKs. Conditions that a lost packet can be recovered by loss recovery of TCP Reno, TCP New-Reno and TCP New-Reno using DAC are derived by modeling loss recovery behavior of each TCP. We calculate the loss recovery probability for random packet loss probability numerically, and show that DAC can improve loss recovery behavior of TCP New-Reno.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.4
• /
• pp.741-746
• /
• 2012

Transmission control protocol(TCP) widely used as a transport protocol in the Internet includes a loss recovery function that detects and recovers packet losses by retransmissions. The loss recovery function consists of the two algorithms; fast retransmit and fast recovery. There have been researches to avoid nonnecessary retransmission timeouts (RTOs), which leads to selective acknowledgement (SACK) option and limited transmit scheme that are standardized by IETF (Internet Engineering Task Force). Recently, a method that covers the case in which a retransmitted packet is lost again has been propsed. The method, however, is not proved in terms of the additive increase multiplicative decrease (AIMD) principle of TCP congestion control. In this paper, therefore, we analyzed the method in terms of the principle by ns-simulations.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.7B
• /
• pp.667-674
• /
• 2004

The performance of transmission control protocol (TCP) is largely dependent upon its loss recovery. Therefore, it is a very important issue whether the packet losses may be recovered without retransmission timeout (RTO) or not. Although TCP SACK can recover multiple packet losses in a window, it cannot avoid RTO if a retransmitted packet is lost again. In order to alleviate this problem, we propose a simple change to TCP SACK, which is called TCP SACK+ in simple. We use a stochastic model to evaluate the performance of TCP SACK+, and compare it with TCP SACK. Numerical results evaluated by simulations show that SACK+ can improve the loss recovery of TCP SACK significantly in presence of random losses.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.178-180
• /
• 2005

최근 센서네트워크에서는 코드 분배과 같이 신뢰성 있는 전송을 요구하는 새로운 기능들이 추가 되고 있다. 이를 위한 기존의 프로토콜은 센서노드 간의 높은 전송 실패율 때문에 홉간 손실 복구 기법을 제안하였다. 하지만 기존 프로토콜은 홉간 손실 복구를 위해 종단간 세션의 정보를 사용하기 때문에 모든 중간 노드들이 최근 받은 패킷의 순서 번호 같은 정보를 알고 있어야만 한다. 만약, 세션 중간에 경로가 바뀌어서 새로운 노드가 참가하게 된다면 기존 프로토콜은 잘 동작할 수가 없다. 본 논문은 홉간 순서 번호 기반의 손실 복구 기법인 HRS를 제안한다. 홉간 손실 복구에서는 종단간 세션의 순서 번호 대신에 홉간 순서 번호가 사용되기 때문에 중간 노드는 종단간 세션의 정보 없이도 손실복구에 바로 참가 할 수 있다. 시뮬레이션을 통해 제안하는 기법이 세션 중간에 경로 변화와 상관없이 잘 동작하고 경로 변화가 없더라도 기존의 프로토콜보다 대부분의 기준에서 우수하다는 것을 보였다.

• The KIPS Transactions:PartC
• /
• v.9C no.4
• /
• pp.589-596
• /
• 2002

Tn the data transmission service of the mobile host, it is needed to reduce the bandwidth and to make a reliable error recovery. there are two appropriate methods in that. One is FEC which retransmits the parity of error recovery, in case of happening of the loss after forming the parity of error recovery by grouping original data. The other is local recovery based on server which can block the implosion of transmission. The use of FEC and local recovery based on server at the same time enables the reliable multicast. This paper suggests algorithm that recovers the loss by FEC and local recovery based on server through the solution of the problems about triangle routing, tunnel convergence by dividing mobile host into two parts-the sender and the receiver. This model about the loss of algorithm tested the efficiency of performance by the homogeneous independent loss, the heterogeneous independent loss, the shared source link loss model. The suggested algorithm confirms effectiveness in the environment where there are much data and many receivers in mobile host.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1997.11a
• /
• pp.19-22
• /
• 1997

음성이나 동화상 같은 실시간 정보를 인터넷상으로 전송하는 인터넷방송 시스템은 인터넷 서비스의 중요한 이슈중에 하나지만 구현시에 가장 커다란 문제가 되는 것은 패킷 손실이다. 인터넷라디오나 AOD에서 발생하는 손실된 패킷을 복구하기 위해 여러 가지 방법이 제안되고 있으나, 현재 인터넷폰 등을 위해서는 잉여 오디오 정보를 이용한 패킷 복구 알고리즘이 가장 효과적으로 사용되고 있으나 단방향 통신이면서 음질이 가장 중요한 요소인 방송시스템에서는 그대로 적용하기에 문제가 있다. 본 논문에서는 잉여 오디오 정보를 이용한 패킷 복구 알고리즘에 사용될 수 있는 인터리빙 방법을 제안하였다. 연구결과, 인터리빙 처리를 위하여 추가적인 지연이 발생하는 단점은 있지만 연집 에러를 효과적으로 분산시켜 패킷 손실 복구율을 크게 개선시킬 수 있다.