An Aggregate Three Color Marker without Per Flow Management for End-to-End QoS Improvement of Assured Service in DiffServ

DiffServ 방식에서 플로별 관리 없이 Assured Service의 End-to-End QoS를 향상하기위한 Aggregate Three Color Marker

  • 허경 (고려대학교 전자공학과) ;
  • 박지훈 (고려대학교 전자공학과) ;
  • 노영섭 (고려대학교 전자공학과) ;
  • 엄두섭 (고려대학교 전자공학과) ;
  • 차균현 (고려대학교 전자공학과)
  • Published : 2003.06.01

Abstract

In this paper, we propose an Aggregate Three Color Marker without per flow management which is required for an Edge router to improve End-to-End QoS of Assured Service in DiffServ. Proposed Aggregate Three Color Marker is used with the Adaptive RIO-DC scheme to achieve the minimum rate guarantee without per flow management. Assuming that the admission control for Assured Service has been performed, proposed Aggregate Three Color Marker measures incoming In-profile traffic rate at the output link of an edge router using a token-bucket with a token rate equal to the sum of contracted rates of admitted flows passing the edge router. If there are token losses from the token bucket, out-of-profile packets are promoted to Yellow packets within the aggregate traffic profile. And yellow packets are demoted to out-of-profile packets at the input link to an Edge router fer the purpose of fairness maintenance. In-profile packets and Yellow packets are processed identically at the RIO-DC buffer management scheme in our proposed method. Simulation results show that through using proposed Aggregate Three Color Marker with the Adaptive RIO-DC scheme, the minimum rate guarantee for Assured Service can be achieved without per flow management at multiple DiffServ domains.

본 논문은 Diffserv 방식에서 플로별 관리없이 Assured Service의 End-to-End 005를 향상시키기 위해 DiffServ 도메인의 입구라우터에서 플로별 관리를 수행하지 않는 Aggregate Three Color Marker를 제안하였다. 제안하는 Aggregate Three Color Marker는 Diffserv 방식에서 개별 플로에 대한 관리 없이 Assured Service의 QoS를 보장하기 위해 Adaptive RIO-DC 버퍼 관리 방식과 함께 사용된다. 제안하는 Aggregate Three Color Marker는 Assured Service에 대한 접속제어가 수행된 상황에서 입구라우터를 경유하는 개별 플로들이 전송하는 In-profile 트래픽 전송률들의 총합 만큼의 Token rate로서 입구 라우터로 유입되는 전체 In-profile 트래픽의 양을 측정하고, 허용된 In-profile 트래픽의 Aggregate Trafile profile 범위에 속하는 손실된 Token 양만큼 경유하는 Out-of-profile 패킷들을 Yellow 패킷들로 표기한다. 그리고 DiffServ 내부라우터에서는 In-profile 패킷과 Yellow 패킷을 동일하게 처리하며, 플로간의 공평성을 유지하기 위해 이전 도메인에서 입구라우터로 유입되는 Yellow 패킷은 Out-of-profile 패킷으로 환원된다. 시뮬레이션 결과는 제안하는 Aggregate Three Color Maker를 Adaptive RIO-DC와 함께 적용하여 다중 DiffServ 도메인 환경에서 플로별 관리없이 Assured Service에 대한 End-to-End QoS를 보장할 수 있음을 보인다.

Keywords

References

  1. RFC 2475 An Architecture for Differentiated Services M.Carlson(et.al.)
  2. IEEE Network Internet QoS: A Big Picture Xipeng Xiao;Lionel M. Ni
  3. RFC2598 An Expedited Forwarding PHB V.Jacobson;K.Nichols;K.Poduri
  4. RFC 2597 Assured Forwarding PHB Group J.Heinanen;F.Baker(et. al.)
  5. IEEE Network A Case for Relative Differentiated Services and the Proportional Differentiation Model Dovrolis;Parameswaran Ramanathan
  6. RFC 2212 Specification of Guaranteed Quality of Service S.Shenker;C.Partridge;R.Guerin
  7. IETF RFC 2205 Resource ReSerVation Protocol (RSVP): Version 1: Functional Specification R.Braden(et. al.)
  8. IEEE Communications Magazine QoS and Service Internetworking Using Constraint-Route Label Distribution Protocol (CR-LDP) O.Aboul-Magd;Bilel Jamoussi
  9. IEEE Journal on Selected Areas in Communication v.18 no.12 A Hierarchical Multilayer QoS Routing System with Dynamic SLA Management A.Iwata;Norihito Fujita
  10. IEEE/ACM Transactions on Networking v.6 no.4 Explicit Allocation of Best Effort Packet Delivery Service D.Clark;W.Fang
  11. IEEE/ACM Transactions on Networking v.1 no.4 Random Early Detection gateways for Congestion Avoidance S.Floyd;V.Jacobson
  12. Proceedings of IEEE INFOCOM A Self-Configuring RED Gateway W.Feng;D.D.Kandlur;D.Saha;K.G.Shin
  13. Proceedings of Ninth International Conference on Computer Communications and Networks Empirical study of buffer management scheme for DiffServ assured forwarding PHB Makkar,R(et. al.)
  14. Proceedings of ICC 2000 A modified RIO algorithm that alleviates the bandwidth skew problem in Internet Differentiated Service Won Hyong Park;Saewoong Bahk;Hyogon Kim
  15. IEEE/ACM Transactions on Networking v.7 no.2 Understanding and Improving TCP Performance Over Networks with Minimum Rate Guarantee Wu chang Feng(et. al.)
  16. 한국통신학회논문지 v.27 no.6C DiffServ 방식의 Assured Service에서 QoS 보장을 위한 Adaptive RIO 방식의 제안 허경(외)
  17. 한국통신학회논문지 v.27 no.8 DiffServ 방식의 Assured Service에서 QoS 보장을 위한 효율적인 자원 할당 방안의 제안 및 성능 분석 허경(외)
  18. Proceedings of ICC 2000 A Fair Traffic Conditioner for the Assured Service in a Differentiated Service Internet Ilias Andrikopoulos(et. al.)
  19. Computer Commun ications v.1 no.14 Marking for QoS Improvement Ikjun Yeom;A.L. Narasimha Reddy
  20. IEEE/ACM Transactions on Networking v.9 no.1 Modeling TCP Behavior in a Differentiated Services Network Ikjun Yeom;A.L.Narasimha Reddy
  21. IEEE Internation al Workshop on QoS Impact of Marking Strategy on Aggregated Flows in a Differentiated Services Network Ikjun Yeom;A.L.Narasimha Reddy
  22. IEEE International Conference on Multimedia Computing and Systems Realizing Throughput Guarantees in a Differentiated Services network Ikjun Yeom;A.L. Narasimha Reddy
  23. 한국통신학회논문지 v.27 no.4C DiffServ 방식에서 Assured Service의 QoS 보장을 위한 RIO 및 RIO-DC 방식의 성능 비교 허경(외)