유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 DCCP 기반의 혼잡 제어 정책

DCCP based Congestion Control Scheme to support Mobility of Devices on Ubiquitous Computing Environment

  • 박시용 (부산대학교 전자계산학과) ;
  • 김성민 (부산대학교 컴퓨터공학과) ;
  • 이태훈 (부산대학교 컴퓨터공학과) ;
  • 정기동 (부산대학교 컴퓨터공학과)
  • 발행 : 2006.02.01

초록

본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 네트워크의 혼잡 상태를 제어 할 수 있는 적응적인 혼잡 제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선망의 특성상 발생할 수 있는 패킷 에러와 혼잡에 의한 패킷 손실을 구분하기 위해서 역 혼잡 회피 단계 및 혼잡 제어 시에 발생하는 비효율적인 대역폭 이용율을 최소화 할 수 있는 슬로우 스톱 단계를 기존의 혼잡 제어 정책에 새롭게 추가한다. 본 논문에서 제안하는 혼잡 제어 정책은 제 3의 전송 계층 프로토콜이라고 불리우는 DCCP(Datagram Congestion Control Protocol)를 기반으로 설계되었고 리눅스 커널 상에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용율을 보였다.

In this paper, we propose a congestion control scheme to control the congestion due to the mobility of ubiquitous devices on ubiquitous computing environment. Especially, this congestion control scheme provides a reverse congestion avoidance state which can classify between packet error by features of wireless network and packet dropping by congestion. Also, it provides a slow stop state which can minimize bandwidth waste due to congestion control. The proposed congestion control scheme controls more adaptive than existing congestion control schemes. The proposed congestion control scheme is designed based on DCCP(Datagram Congestion Control Protocol) being proposed by IETF(Internet Engineering Task Force) and implemented on the Linux kernel. In simulation results, the proposed congestion control scheme provides good bandwidth throughput in wireless network as well as in wired network.

키워드

참고문헌

  1. 주상돈, '유비쿼터스 혁명이 시작되다,' 전자 신문 2003.1.1
  2. S. Floyd, M. Handley, J. Padhye, and J. Widmer, 'TCP Friendly Rate Control (TFRC): Protocol Specification,' Internet-Draft draft-ietf-tsvwg-tfrc02.txt, October 2002
  3. R. Reiaie, M. Handley, and D. Estin, 'Rap: An end-to-end rate-based congestion control mechanism for realtime streams in the internet,' Proc. IEEE Infocom, March 1999 https://doi.org/10.1109/INFCOM.1999.752152
  4. Sally Floyd, Eddie Kohler, 'Profile for DCCP Congestion Control ID 2: TCP-like Congestion Control,' Internet-Draft draft-ietf-dccp-ccid2-08. txt, November 2004
  5. D. Sisalem and A. Wolisz, 'LDA + TCP-friendly adaptation: A measurements and comparison study,' Proc. International Workshop on Network and Operating systems Support for Digital Audio and Video, NOSSDAV'99, June 2000
  6. Eddie Kohler, Mark Handley, Sally Floyd, 'Datagram Congestion Control Protocol (DCCP),' Internet-Draft draft-ietf-dccp-spec-09.txt, November 2004
  7. Sally Floyd, Eddie Kohler, Jitendra Padhye, 'Profile for DCCP Congestion Control ID 3: TFRC Congestion Control,' Internet- Draft draft-ietfdccp-ccid3-09.txt, December 2004
  8. T. Phelan, 'Datagram Congestion Control Protocol (DCCP) User Guide,' Internet-Draft draft-ietf-dccp-user-guide-02.txt, July 2004
  9. S. Floyd, M. Handley, J. Padnve, J. Widmer, 'Equation-Based Congestion Control for Unicast Applications,' Proc SIGCOMM 2000, August 2000
  10. W. Richard Steven, 'TCP/IP Illustrated, Volume1,The Protocols,' Addision-Wesley
  11. W. Richard Stevens, 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' RFC 2001, January 1997
  12. K. Brown and S. Sin호, 'M-TCP:TCP for Mobile Cellular Networks, ACM Computer Communication Review,' May 1997 https://doi.org/10.1145/269790.269794
  13. Ajay V. Bakre, and B. R. Badrinath, 'I-TCP: Indirect TCP for Mobile Host,' Proc 15th Int'l Conf. on Distributed Computing Systems, May 1995 https://doi.org/10.1109/ICDCS.1995.500012
  14. Kevin Brown, Suresh Singh, 'M-UDP: UDP for mobile cellular networks,' ACM SIGCOMM Computer Communication Review, vol. 26, pp.60-78, October 1996 https://doi.org/10.1145/242896.242901
  15. 'http://www.suck50ng.com:81/dccp,'P.McManusLinux DCCP implementation, 30 May 2002