본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

I-TCP를 위한 이동성 지원 라우터에서의 버퍼 오버플로우 방지
Prevention of Buffer Overflow in the Mobility Support Router for I-TCP

김창호   (LG전자 연구원CC0145603  ); 최학준   (서강대학교 전자공학UU0000674  ); 장주욱   (서강대학교 전자공학과UU0000674  );
  • 초록

    I-TCP의 이동성 지원 라우터(MSR)의 버퍼가 넘치는 현상을 방지하기 위한 혼잡제어 알고리즘을 제안한다. 무선망 환경에서의 높은 비트 오류율와 잦은 핸드오프로 인해 유ㆍ무선이 혼재된 네트워크에서의 TCP Reno의 혼잡제어 방식은 유선으로만 이루어진 네트워크에서 보다 낮은 전송률을 보인다. 이를 해결하기 위해 하나의 TCP 연결을 유선과 무선부분 각각 두개의 TCP 연결로 나누어 처리하는 I-TCP가 제안되었다. 그러나 무선망의 비트 오류가 과다하게 발생하거나 핸드오프가 빈번하면 이동성 지원 라우터의 버퍼가 넘치는 현상이 발생할 수 있다. 이것은 MSR이 송신자에게 해달 ack를 보낸 패킷(MSR 버퍼에 있는)들이 수신자에게 전송되지 못하는 결과를 초래하여 TCP의 end-to-end semantic를 위반하게 된다. 본 논문에서는 송신자와 MSR 사이에 “흐름 제어” 기법을 도입하여 이동성 지원 라우터의 버퍼가 넘치는 현상을 방지하였다. 송신자와 MSR 사이의 advertised window를 MSR 버퍼의 남은 공간과 연동하여 MSR의 버퍼가 넘치기 전에 MSR로 전송되는 패킷의 양을 조절할 수 있다.


    A congestion control algorithm to prevent buffer overflow in MSR(Mobility Support Router) for I-TCP is proposed. Due to high bit error rate and frequent hand-offs over wireless environment, the current congestion control scheme in TCP Reno over mixed(wired and wireless) network exhibits lower throughput than the throughput achieved over wired only network. I-TCP has been proposed to address this by splitting a TCP connection into two TCP connections over wired section and wireless section, respectively. However, buffer overflow in MSR may occur whenever there are excessive bit errors or frequent hand-offs. This may lead to the loss of packets acked by MSR(resident in buffer) to the sender, but not received by the receiver, breaking TCP end-to-end semantics. In this Paper, a new scheme is proposed to prevent the MSR buffer from overflow by introducing “flow control” between the sender and the MSR. Advertised window for the TCP connection between the sender and the MSR is tied to the remaining MSR buffer space, controlling the flow of packets to the MSR buffer before overflow occurs.


  • 주제어

    전송 제어 프로토콜 .   간접 전송 제어 프로토롤 .   무선망 .   전송률 .   흐름제어 .   이동성.  

  • 참고문헌 (13)

    1. Jitendra Padhye, Victor Firoiu, Don Towsley, and Jim Kurose, 'Modeling TCP Throughput : A Simple Model and its Empirical Validation,' ACM SIGCOMM '98, 1998 
    2. Steven McCanne and Sally Floyed, NS(Network Simulator), http://www-mash.cs.berkeley.edu/ns, 1995 
    3. V. Jacobson and R. T. Braden, 'TCP Extensions for Long Delay Paths,' RFC 1072, Oct. 1988 
    4. E. Ayanoglu, S. Paul, T. F. LaPorta, K. K. Sabnani, and R. D. Gitlin, 'AIRMAIL : A Link-Layer Protocol for Wireless Networks,' ACM Wireless Networks, Feb. 1995 
    5. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and Randy Katz, 'A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,' ACM SIGCOMM '96, pp. 256-269, 1996 
    6. Nihal K. G. Samaraweera and Godred FairHurst, 'Reinforcement of TCP Error Recovery for Wireless Communication, CCR Proceedings, Oct. 1998 
    7. Kevin Brown and Suresh Singh, 'M-TCP: TCP for Mobile Cellular Networks,' CCR Proceedings, Oct. 1997 
    8. V. Jacobson, 'Congestion Avoidance and Control,' ACM SIGCOMM '88, August 1988 
    9. W. R. Stevens, 'TCP/IP Illustrated,' Vol. 1, Addison-Wesley, Nov. 1994 
    10. J. A. Cobb and P. Agrawal, 'Congestion or Corruption? A Strategy for Efficient Wireless TCP sessions,' IEEE Symposium on Computers and Communications, pp. 262-268, 1995 
    11. S. Keshav and S. P. Morgan, 'SMART : Performance with Overload and Random Losses,' Proceedings of IEEE Infocom. 97, April 1997 
    12. A. Bakre and B. R. Badrinath, 'I-TCP: Indirect TCP for Mobile Hosts,' Proceedings of the 15th International Conference on Distributed Computing Systems, pp. 136-143, June 1995 
    13. H. Balakrishnan, S. Seshan, and R. H. Katz, 'Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks,' ACM Wireless Networks, Dec. 1995 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기