The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Real-time traffic service in network with DiffServ

DiffServ 기반 네트워크에서의 실시간 트래픽 서비스

  • 정진우 (상명대학교 소프트웨어학부)
  • Published : 2007.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

We investigate the end-to-end delay bounds in large scale networks with Differentiated services (DiffServ) architecture. It is generally understood that networks with DiffServ architectures, where packets are treated according to the class they belong, can guarantee the end-to-end delay for packets of the highest priority class, only in lightly utilized cases. We focus on tree networks, which are defined to be acyclic connected graphs. We obtain a closed formula for delay bounds for such networks. We show that, in tree networks, the delay bounds exist regardless of the level of network utilization. These bounds are quadratically proportional to the maximum hop counts in heavily utilized networks; and are linearly proportional to the maximum hop counts in lightly utilized networks. Considering that tree networks, especially the Ethernet networks are being accepted more and more for access networks as well as provider networks, we argue that based on these delay bounds DiffServ architecture is able to support real time applications even for a large network. Throughout the paper we use Latency-Rate (LR) server model, with which it has proven that FIFO and Strict Priority are LR servers to each flows in certain conditions.

본 연구에서는 Diffserv 기반의 네트워크, 특히 그 중에서도 트리구조를 가지는 네트워크에서의 지연시간에 대해서 연구하였다. 이러한 네트워크에서의 지연시간 최대치를 구하는 수식을 구하였고, 특히 기존에 알려진 바와는 달리 트리구조의 네트워크에서는 네트워크 utilization과는 상관없이 최대치가 항상 존재함을 보였다. 지연시간 최대치의 특성은 다음과 같이 표현된다. 네트워크 utilization이 큰 경우 네트워크내의 최대 hop count의 제곱에 비례하며, 네트워크 utilization이 작은 경우는 최대 hop count에 비례한다. 이러한 결과를 바탕으로 실제 Metro Ethernet Network과 같은 대규모 네트워크의 경우에서 DiffServ를 이용하여 실시간 트래픽 전송이 가능하다는 것을 보였다.

Keywords

References

  1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, `An architecture for Differentiated Services,' IETF RFC 2475, 1998
  2. A. K. Parekh and R. G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,' IEEE/ACM Trans. Networking, vol. 1, no. 3, June 1993
  3. M. Shreedhar and G. Varghese, 'Efficient fair queueing using deficit round-robin,' IEEE/ACM Trans. Networking, vol. 4, no.3, pp. 375--385, June 1996 https://doi.org/10.1109/90.502236
  4. D. Stiliadis and A. Varma, 'Latency-Rate servers: A general model for analysis of traffic scheduling algorithms,' IEEE/ACM Trans. Networking, vol. 6, no. 5, Oct. 1998
  5. J. Joung, B-S. Choe, H. Jeong, and H. Ryu: Effect of Flow Aggregation on the Maximum End-to-End Delay. Lecture Notes in Computer Science, Vol. 4208. Springer-Verlag (2006) 426--435
  6. A. Chanry and J.-Y. LeBoudec, 'Delay bounds in a network with aggregate scheduling,' in Proc. First International Workshop of Quality of Future Internet Services (QOFIS'2000), 2000
  7. F. Le Faucheur et al., 'Multi-Protocol Label Switching (MPLS) Support of Differentiated Services,' IETF RFC 3270, May 2002
  8. B. Rong, et al., 'Modeling and Simulation of Traffic Aggregation Based SIP over MPLS Network Architecture,' in Proc. IEEE 38th Annual Simulation Symposium (ANSS'05), 2005
  9. C. Dovrolis, D. Stiliadis, and P. Ramanathan, 'Proportional Differentiated Services: Delay Differentiation and Packet Scheduling,' IEEE/ACM Trans. on Networking, Vol. 10, No. 1, Feb. 2002
  10. A. Kortebi, S. Oueslati, and J. Roberts, 'Cross-protect: implicit service differentiation and admission control,' in Proc. IEEE HPSR, April 2004
  11. S. Oueslati and J. Roberts, 'A new direction for quality of service: Flow-aware networking,' in Proc. Conference on Next Generation Internet Networks (NGI), April 2005
  12. `Layered Network Architecture and Implementation for Ethernet Services,' White Paper, Fujitsu Network Communications, Inc., 2004
  13. `802.1ad Virtual Bridged Local Area Networks- Amendment 4: Provider Bridges,' Ammedment to IEEE 802.1Q, May 2006
  14. 'Metro Ethernet Service - A Technical Overview,' White Paper, R. Santitoro, Metro Ethernet Forum, 2003. [Online]
  15. Y. Jiang, 'Delay Bounds for a Network of Guaranteed Rate Servers with FIFO,' Computer Networks, Elsevier Science, Vol. 40, No. 6, pp. 683-694, 2002 https://doi.org/10.1016/S1389-1286(02)00297-9
  16. 'Network performance objectives for IP-based services,' International Telecommunication Union - Telecommunication Standadization Sector (ITU-T), Recommendation Y.1541, Feb. 2006
  17. 'Information Technology -- Generic Coding of Moving Pictures and Associated Audio Information Part 1: Systems,' ISO/IEC InternationalStandard IS 13818, November 1994
  18. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, 'RTP: A Transport Protocol for Real-Time Applications,' IETF RFC 3550, July 2003
  19. Hoffman, D., Fernando, G., Goyal, V. and M. Civanlar, 'RTP Payload Format for MPEG1/MPEG2 Video,' IETF RFC 2250, January 1998