Implementation and Verification of TCP Congestion Control Algorithm using SDL

SDL을 이용한 TCP 혼잡제어 알고리즘의 구현 및 검증

  • 이재훈 (한국해양대학교 전자통신공학과) ;
  • 조성현 ((주)유정시스템) ;
  • 이태오 (동명정보대학교 정보공학부 컴퓨터공학과) ;
  • 임재홍 (한국해양대학교 전파ㆍ정보통신공학부)
  • Published : 2003.04.01

Abstract

Developing an application, it is difficult to catch an exact requirement with the conventional text-based method. It has also problems in verification and analysis at each developing stage. Therefore, if an adjustment is required with an error and change of requirement, a bad effect happen in the whole system. In this case, it also affect adversely on the developing cost and period. Meanwhile, if an analysis or verification is performed, the possibility of an error frequency reduces. Thus, not only is it easier to correct the error but also add an new requirement. This thesis embody a TCP/IP congestion control algorithm with SDL which provides automatically graphic interface, verification and analysis to each developing stage. Using SDL gave a clear representation embodiment in each developing stage and easiness of adjustment due to changing requirements or correcting errors. In addition, the stages of protocol have been certified in a simulation by verification of MSC and the results showed a possibility of developing a better TCP/IP protocol.

어플리케이션을 개발하는 데 있어서 전통적인 텍스트 기반의 방법으로는 정확한 요구사항을 파악하기 어렵다. 그리고 각 개발 단계에서의 분석과 확인에 관한 문제점이 있다. 그러므로 만약 검증에서 에러와 요구사항의 교환이 요구된다면 모든 시스템에 나쁜 효력이 발생할 수 있다. 이 경우 개발비용과 기간에 불리하게 작용한다. 따라서 분석과 검증은 에러가 자주 일어나는 것을 방지하기 위해서 수행한다. 본 논문에서는 각 개발 단계에 대한 분석과 확인 그리고 그래픽 인터페이스를 제공하는 SDL을 이용한 TCP/IP 혼잡제어 알고리즘에 대해서 논한다. SDL을 사용함으로써 각 개발 단계에 대한 명확한 표현과 정확한 에러 또는 요구사항 교환에 검증을 쉽게 할 수 있다. 추가적으로 프로토콜의 단계는 MSC의 확인을 통해서 시뮬레이션으로 확인하고 결론에서는 TCP/IP 프로토콜보다 개발의 가능성을 보인다.

Keywords

References

  1. F. Hessel, P. Coste, P. LeMarrec, N. Zergainoh, Jm, Daveau, A. A. Jerraya, 'Communication Interface Synthesis for Multi-language Specification', Proceedings of the 10th IEEE International Workshop on Rapid System Prototyping, pp.15-20, 1999.6.
  2. Hintelmann, J. Hofmann R. Lemmen F. Mitschele. Thiel A. Muller-Clostermann B. 'Applying techniques and tools for the performance engineering of SDL systems', Computer Networks. The International Journal of Computer & Telecommunications Networking. V.35, N.6, pp.647-665, 2001. 5
  3. Jan Ellsberger, Dieter Hogrefe, Amardeo Sarma, 'SDL Formal Object-oriented Language for Communication Systems', Prentice Hall, 1998
  4. 임지영, 기희정, 임수정, 채기준, 이미정, 최길영, 강훈 'SDL을 이용한 MPOA 설계 및 구현', 정보과학회 논문지 : 컴퓨팅의 실제 제6권 제6호 2000. 12
  5. Copyright by Telelogic AB 'Simulation & C Generation Using SDL', 1999
  6. Copyright by Telelogic AB, 'Introduction to SDL and SDT' Revision 3.02, 1995
  7. Frederic Boutet, Gilles Rieux, Yves Lejeune and Eric Choveau, 'Scheduling in SDL simulation: Application to Future Air Navigation Systems', 1998
  8. J.M. Alvarez, M. Diaz, L.M. Llopis, E. Pirnentel, J.M. Troya, 'SDL and Hard Real- Time System: New Design and Analysis Techniques', 1998
  9. W. Stevens, 'TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms', RFC 2001, Jan., 1997
  10. T. V. Lakshman, U. Madhow, B. Suter, 'Window-based error recovery and flow control with a slow acknowledgment channel : a study of TCP/IP performance', Proc. Infocom 1997, Apr., 1997
  11. Kevin Fall, Sally Floyd. 'Comparisons of Tahoe, Reno, and Sack TCP', Dec., 1995
  12. Jacobson,V. 'Congestion Avoidance and Control', In Proceeding of SIGCOMM, 1998