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

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

Traffic Shaper in consideration of UPC/NPC in ATM Networks

ATM망에서 UPC/NPC를 고려한 트래픽 정형화기

  • 조태경 (동서울대학 전기과) ;
  • 최병욱 (한양대학교 전자.전기.컴퓨터공학부)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

Keywords

References

  1. ITU-T Recommendation 1.371 Traffic control and congestion control
  2. IEEE ATM 98 Proceedings The Fair Shaper: An Efficient Mechanism for Internet Bandwidth Share over ATM in a Multi-Task OS Leila Lamti;Hossam Afifi
  3. ATM forum Traffic management Specification Version 4.0
  4. Computer Communications v.20 no.8 GCRA-based architecture of multi-connection shaper and enforcer in multi-service ATM networks Jung shyr Wu;Shyh Wen Sue;Fang Jang Kuo
  5. IEEE ATM 97 Proceedings Connection-based multiplexers:an alternative for traffic shaping in ATM networks Pierre Andre Foriel;ALINE Fichou
  6. IEEE J. Select. Areas in Commun v.9 no.8 Weighted Round Robin Cell Multiplexing in a General-Purpose ATM Switch Chip Manolis Katevenis(et al.)
  7. IEEE INFOCOM '99 v.1 Efficient Fair Queueing for ATM networks using Uniform Round Robin Norio Matsufuru;Reiji Aibara
  8. IEEE Proceeding of the Real-Time System symposium Scalable Hardware Earliest-Deadline-First Scheduler for ATM Switching Networks Byung Kook Kim;Kang G.Shin
  9. IEEE/ACM Trans. on Networking v.4 no.1 Cell Multiplexing in ATM Networks Zvi Rosberg
  10. IEEE/ACM Trans. on Networking v.1 no.3 A generalized processor sharing approach to flow control in integrated services networks:the single-node case A.K.Parekh;R.G.Gallager
  11. IEEE Proceeding of the IEEE VTS 50th Vehicular Technology Conference Dynamic Bandwidth reservation in hierarchical wireless ATM Networks using GPS-Based Prediction Wee seng Soh;Hyong S.Kim
  12. Internetworking : Research and Experience v.1 no.1 Analysis and Simulation of a Fair Queueing Algorithm A.Demers;S.Keshav;S.Shenker
  13. Computer Communications v.20 no.8 GCRA-based architecture of multiconnection shaper and enforcer in multiservice ATM networks Jung Shyr Wu;Shyh Wen Sue;Fang Jang Kuo
  14. IEICE Trans. Commu. v.E81 no.3 Design and Analysis of the GCRA Traffic Shaper for VBR Services in ATM Networks Mingfu LI;Zsehong TSAI