Implementation and Performance Evaluation of a Linux-based Diffserv Router

Linux기반의 Diffserv 라우터 구현 및 성능 분석

  • 황진호 (케이티프리텔 N/W연구소) ;
  • 김영한 (숭실대학교 정보통신전자공학부) ;
  • 신명기 (한국전자통신연구원 표준연구센터)
  • Published : 2002.12.01

Abstract

In this paper, we implement a diffserv-capable router on the linux system and evaluate its performance. The router supports the packet marking for the input finks that is different from the previous implementation. The edge diffserv-capable router can guarantee the performance of each class, even in a congested condition. We compare the performance of the diffserv-capable router with that of the normal router in terms of PDBs (per domain behaviors), which are defined with traffic conditioning rules and PHBs (per hop behaviors).

본 논문에서는 차등화서비스모델(differentiated service model)을 지원하는 라우터를 리눅스상에서 구현하였다. 구현한 라우터는 기존 구현과 달리 입력 단에서부터 패킷마킹이 가능하도록 하였다. 입력 단에서부터 패킷마킹이 가능한 에지 라우터는 네트워크 병목현상이 발생한 경우에도 각 클래스간 독립적으로 서비스를 보장해 줄 수 있다. 구현된 라우터는 기존 라우터와의 성능비교를 하였으며, 망의 입력 라우터의 트래픽 조절 규칙과 망 내외 PHB(per hop behavior) 특성을 규격화하여 정의되는 PDB(perdomain behavior) 실험을 통하여 성능을 측정하며 검증하였다.

Keywords

References

  1. IETF Differentiated Services Working Group, http://www.ietf.org/html.charters/DiffServ-charter.html
  2. S. Blake et al., 'An Architecture for Differentiated Services,' RFC 2475, Dec.1998
  3. K. Nichols et al., 'Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers,' RFC 2474. Dec. 1998
  4. V. Jacobson et al., 'An Expedited Forwarding PHB group,' RFC 2598, Jun. 1999
  5. F. Baker et al., 'The Assured Forwarding PHB group,' RFC 2597, Jun. 1999
  6. K. Nichols et al., 'Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification,' RFC 3086, Apr. 2001
  7. V. Jacobson et al., 'The Virtual Wire Per-Domain Behavior,' Internet draft, Jul. 2000
  8. N. Seddigh et al., 'An Assured Rate Per-Domain Behavior for Differentiated Services,' Internet draft, Jul. 2001
  9. B. Carpenter et al., 'A Bulk Handling Per-Domain Behavior for Differentiated Services,' Internet draft, Jan. 2001
  10. 강남희, '인터넷 차등화 서비스의 AF PHB를 적용한 MM PDB에 관한 연구', 숭실대학교 학위논문, Dec. 2000
  11. Y. Bernet et al., 'An Informal Management Model for Diffserv Routers,' Internet draft, Feb. 2001
  12. J.C.R. Bennett, H. Zhang, '$WF_2Q+$: Worst-case fair weighted fair queuing,' In Proceedings of IEEE INFOCOM'96. pp. 120-128, San Francisco. CA, Mar. 1996 https://doi.org/10.1109/INFCOM.1996.497885
  13. J. Heinanen et al., 'A Single Rate Three Color Marker,' RFC 2697, Sep. 1999
  14. J. Heinanen et al., 'A Two Rate Three Color Marker,' RFC 2698, Sep. 1999
  15. W. Almesberger et al., 'Differentiated Services on Linux,' Internet Draft, Jun. 1999
  16. W. Almesberger et al., 'Linux Network Traffic Control - Implementation Overview,' Feb. 2001
  17. Multi-Generator(MGEN), http://manimac.itd.nrl.navy.mil/MGEN/
  18. Tele Traffic Tapper(TTT), http://www.csl.sony.co.jp/person/kjc/software.html