스트림 모드 CLS에서 홉 카운터를 이용한 우선 순위 제어 알고리즘

A priority control algorithm using hop count for streamming mode CLS

  • 차현철 (동양대학교 컴퓨터공학부) ;
  • 강상길 (경북대학교 통계학과) ;
  • 한기준 (경북대학교 컴퓨터공학과)
  • 발행 : 1998.07.01

초록

본 논문에서는 공중 광역 ATM망 환경에서 비연결형 서비스 제공에 사용되는 스트림 모드 CLS에 적용될 수 있는 흡 카운터를 이용한 우선 순위 제어 알고리즘올 제안하였다. 제안한 알고리즘은 임의의 CLS에서 폭주 현상 발생 시 패킷이 지금 까지 누적시켜온 흡 카운터를 우선 순위로 이용하여 많은 흡을 거친 패킷을 과부하로부터 보호하도록 하였다. 본 논문에서 제시한 우선 순위 알고리즘이 적용되었을 경우와 우선 순위를 적용하지 않았을 경우의 패킷 손실률을 분석하였으며 시뮬레이션 결과 제안한 우선 순위 제어 알고리즘은 망 자원 낭비의 최소화 와 종단간 경로상의 흡 수에 따라 발생하는 패킷 손실률의 불공정성 해소 등의 장점을 가짐을 알 수 있다.

In this paper, we propose a priority control algorithm using hop count, called HC-PC(Priority Control Algorithm using Hop-Count) for steaming mode CLS, in wide area ATM networks. In our HC-PC algorithm, hop count of packet is increased by one as traverse CLS hop and is used as loss priority when a CLS buffer is congested. That guards packets with higher priority form congestion. The average packet loss probabilities are evaluated via mathematical analysis for HC-PC algorithm case and no priority control case. The simulationresults indicate that our algorithm may offer better performance in terms of loss fairness for pathe length and yield high utilization of newtork resource.

키워드

참고문헌

  1. IEEE JSAC v.11 no.8 Inter-netting LAN's and MAN's to B-ISDN's connect-ionless traffic support M. Gerla;T. Y. Chales Tai;G. Gallassi
  2. IEEE Comm. Magazine LAN Emu-lation on ATM Network H. L. Truong;J. Wayne Pace
  3. IEEE Comm. Magazine ATM Local Area Networks P. Newman
  4. IEEE Comm. Magazine v.32 no.8 ATM Local Area Networks B. J. Vickers;T. Suda
  5. Proc. of IEEE INFOCOM'93 Architecture and Design of Donnectionless Data Service for a Public ATM Network D. F. Box;D. P. Hong;T. Suda
  6. Technical Report #94-10 Con-nectionless Data Server for Public ATM Networks: Design and Performance D. P. Hong;B. J. Vickers;T. Suda
  7. ITU-TS Draft Recommendation I.364 Support fo Broadband Connectionless Data Service on B-ISDN
  8. 정보과학회 논문지(A) v.24 no.11 리어셈블리 모드 CLS에서 흡 카운터를 사용한 우선 순위 제어 알고리즘 차현철;이원열;한기준
  9. Proc. of ISCOM'97 A Priority Control Algorithm in Reassembly mode CLS H. C. Cha;W. Y. Lee;S. Y. Park;J. S. Kim;S. Y. Heo;S. S. Jang;K. W. Jang;K. J. Han
  10. Proc. of IEEE ICC'95 End-to-end Ad-aptive Rate Based congestion Control Scheme for ABR Services in Wide Area ATM Net-works A. Kolarov;G. Ramamurthy
  11. Simulating Computer Systems : Techniques and Tools M. H. MacDagall
  12. Proc. of IEEE ICC'95 A Simulation Study of Packet Forwarding Methods for ATM Data Services D. P. Hong;T. Suda