정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

액티브 라우터의 피드백 메커니즘을 이용한 혼잡제어 기법

Active Congestion Control Using Active Router′s Feedback Mechanism

  • 최기현 (성균관대학교 대학원 정보통신공학부) ;
  • 장경수 (경인여자대학 컴퓨터정보기술학부) ;
  • 신호진 (성균관대학교 대학원 정보통신공학부) ;
  • 신동렬 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Choe, Gi-Hyeon (Dept.of Information Communication Engineering, Graduate School of Sungkyunkwan University) ;
  • Jang, Gyeong-Su ;
  • Sin, Ho-Jin (Dept.of Information Communication Engineering, Graduate School of Sungkyunkwan University) ;
  • Sin, Dong-Ryeol (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University)
  • 발행 : 2002.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기존의 end-to-end 방식에서는 네트워크 내부에서 혼잡(congestion)이 발생했을 경우 각 전송자가 즉시 알아 낼 수 없기 때문에 일정시간 동안 수신된 패킷(packet)의 순서에 대한 정보로 흔잡이 발생했는지에 대해 추론하는 것이다. 이와 같은 방법은 RTT(Round Trip Time)가 커지면 혼잡이 발생할 경우 전송자가 전송 양을 줄인다 해도 이미 전송된 패킷들로 인하여 흔잡이 가중되며 전체적인 TCP 동기화 (TCP Global synchronization) 현상을 피할 수 없게 된다. 반면 네트워크 내부에서 직접적으로 정보를 얻거나 처리를 해 줄 수 있다면 혼잡 발생과 동시에 처리가 가능함으로 기존 방식보다 처리율이 향상될 것이다. 본 논문에서는 액티브 라우터의(Active Network) 피드백 메커니즘을 이용하여 네트워크 내부 정보를 각 전송자가 이용할 수 있도록 하기 위해 라우터와의 통신을 이용하였으며, 코어 라우터의 큐 모듈은 RED(Random Early Detection)를 응용하여 ACC의 누락 메커니즘을 개선하였다. ACC를 확장한 메커니즘인 EACC(Enhanced Active Congestion Control)를 제시하고 모의실험을 통해 기존의 혼잡제어나 ACC(Active Congestion Control)보다 성능이 향상됨을 보여준다.

Current end-to-end congestion control depends only on the information of end points (using three duplicate ACK packets) and generally responds slowly to the network congestion. This mechanism can't avoid TCP global synchronization which TCP congestion window size is fluctuated during congestion occurred and if RTT (Round Trip Time) is increased, three duplicate ACK packets is not a correct congestion signal because congestion maybe already disappeared and the host may send more packets until receive the three duplicate ACK packets. Recently there is increasing interest in solving end-to-end congestion control using active network frameworks to improve the performance of TCP protocols. ACC (Active congestion control) is a variation of TCP-based congestion control with queue management In addition traffic modifications nay begin at the congested router (active router) so that ACC will respond more quickly to congestion than TCP variants. The advantage of this method is that the host uses the information provided by the active routers as well as the end points in order to relieve congestion and improve throughput. In this paper, we model enhanced ACC, provide its algorithm which control the congestion by using information in core networks and communications between active routers, and finally demonstrate enhanced performance by simulation.

키워드

참고문헌

  1. Schwartz, B., A. W. Jackson, W. T. Strayer, W. Zhou, R. D. Rockwell, and C. Partridge, 'Smart Packets : Applying Active Networks to Network Management,' ACM Transactions on Computer Systems, Vol.18, No.l, pp.67-88, 2000 https://doi.org/10.1145/332799.332893
  2. M. Parris, K. Jeffay, F.D. Smith, 'Responsive vs. Unresponsive Traffic : Active Queue Management for a Better-Than-Best-Effort Service,' Technical Report, September 2000. http://www.cs.unc.edu/~jeffay/papers/rEEE-Networks-01.pdf
  3. TJ Ott, TV Lakshman, and LH Wong, 'SRED : stabilized RED,' Proc. IEEE INFOCOM Conf., pp.1346-1355, Mar., 1999
  4. Floyd, S. ; Fall, K., 'Promoting the use of end-to-end congestion control in the Internet,' Networking, IEEE/ACM Transactions on, Vol.7, Issue : 4 , pp.458-472, Aug., 1999 https://doi.org/10.1109/90.793002
  5. Theodore Faber, 'ACC : Using Active Networking to Enhance Feedback Congestion Control Mechanisms,' IEEE Network, IEEE, pp.61-65, May/June, 1998 https://doi.org/10.1109/65.690968
  6. S. Blake D. Black M. Carlson Z. Wang E. Davies W. Weiss, 'An Architecture for Differentiated Services,' RFC 2475, December, 1998
  7. Stevens, W., TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, RFC 2001, January, 1997
  8. S. Alexander, C. Gunter, A. Keromytix, G. Minden, D. Wetherall, B. Braden, A. Jackson, 'The Active Network Encapsulation Protocol (ANEP),' 1997. http://www.cis. upenn.edu/~switchware/ANEP/
  9. Y. Yemini and S. de Silva, 'Towards Programming Networks,' IFIP/IEEE International Workshop on Distributed Systems : Operations and Management, L'Aquila, Italy, October, 1996
  10. S. Bhattachariee, K. Calvert, and E. Zegura, 'On Active Networking and Congestion,' Technical Report GIT-CC-96-02, College of Computing, Georgia Tech., Atlanta, GA, 1996
  11. S. McCanne, S. Floyd, K. Fall, UCB/LBL Network Simulator NS, 1996
  12. S. Floyd, V. Jacobson, 'Random Early Detection gateways for Congestion Avoidance,' IEEE/ACMTrans. on Networking, Vol.1, No.4, pp.397-413, Aug., 1993 https://doi.org/10.1109/90.251892
  13. V. Jacobson, R. Braden & D. Borman, 'TCP Extensions for High Performance,' Network Working Group, IETF. RFC 1323. May, 1992
  14. V. Jacobson, 'Congestion Avoidance and Control,' Computer Communication Review, Vol.18, No.4, pp.314-329, Aug., 1988 https://doi.org/10.1145/52325.52356