The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Delay and Channel Utilization Analysis of IEEE 802.12 VG-AnyLAN Medium Access Control under the Homogeneous Traffic Condition

동질 트래픽 조건에서 IEEE 802.12 VG-AnyLAN 매체접근제어의 지연시간과 채널이용율 해석

  • 주기호 (배재대학교 정보통신공학과)
  • Published : 2006.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

VG-AnyLAN is a local area network standard developed by the IEEE 802.12 project. While preserving the frame format of IEEE 802.3, VG-AnyLAN adopts a new medium access control called Demand Priority where transmission requests of stations are arbitrated by a control hub in a round-robin manner. Unlike CSMA/CD which is the medium access control of IEEE 802.3, the Demand Priority, while providing the maximum bound on the packet delay, does not put the limit on the network segment size. In this paper, we analyze the delay and the channel utilization performances of the medium access control of IEEE 802.12 VG-AnyLAN. We develope an analytic model of the system under assumptions that each station generates traffic of the equal priority and that the packets are of fixed length. Using the analytic model, we obtain the recursive expression of the average channel utilization and the average access delay The numerical results obtained via analysis are compared to the simulation results of the system for a partial validation of our analysis.

VG-AnyLAN은 IEEE 802 위원회에서 제정한 100Mbps 근거리통신망 표준으로서 프레임 포맷은 기존 IEEE 802.3 이더넷의 형식을 그대로 유지한 반면에 매체접근제어 방식은 Demand Priority라 불리는 새로운 방식을 채택하였다. 이 방식에서 스테이션의 전송요청은 제어허브에 의하여 주기적으로 스캔되어 순서에 따라 전송된다. 이더넷의 매체접근제어방식인 CSMA/CD와 달리 이 방식은 네트워크 세그멘트 크기에 제한을 두지 않으며 패킷 지연시간에 최대 한계를 가진다. 본 논문에서 IEEE 802.12 VG-AnyLAN 매체접근제어 방식의 매체접근 지연시간과 채널 이용율(channel utilization)을 평가하였다. 각 스테이션에서 발생하는 트래픽의 우선순위가 모두 같으며, 패킷사이즈가 일정하다는 가정아래 시스템의 해석적 모델을 구축하고, 이를 이용하여 부하변동에 따른 시스템의 패킷 지연시간과 채널이용율의 순환 표현식을 얻었다. 또한 본 논문에서 얻은 결과를 뒷받침하기 위해 시스템 대한 시뮬레이션을 수행하여 주요 지표에 대하여 수치해석 결과와 비교 분석하였다.

Keywords

References

  1. IEEE, 'MAC Parameters, Physical Layer, Medium Attachment Units and Repeater for 100 Mb/s Operation, Type 100Base-T,' IEEE Standards 802.3u 1995
  2. IEEE, 'Demand Priority Access Method, Physical Layer and Repeater Specification for 100 Mb/s Operation,' IEEE Standards 802.12 1995
  3. D. Newman and B. Levy, '100Base-T vs. 100VG : The Real Fast Ethernet,' Data Communications. pp.67-77, March, 1997
  4. Iwasaki Y. Obata, et. el., 'Performance and Medium Access Method About CSMA/CD and Demand Priority,' Anritsu Technical Bulletin, no. 72, Sep. 1996, pp. 87-91, Anritsu
  5. W. Melody Moh, Yu-Feng Chung, 'Evaluation of High Speed LAN Protocols as Multimedia Carriers,' 1996 IEEE https://doi.org/10.1109/ICCD.1996.563539
  6. William J. Cronin, Jerry D. Hutchison, K. Ramakrishnan, Henry Yang, 'A Comparison of High Speed LANs,' Proc. 19th conf. on Local Computer Networks, pp.40-49, Oct., 1994 https://doi.org/10.1109/LCN.1994.386617
  7. Tee Hiang Cheng, 'Performance Comparison of 100Base-T Fast Ethernet and 100VG-AnyLAN,' Computers Ind. Eng. Vol.35, Nos 3-4, pp.607-610, 1998 https://doi.org/10.1016/S0360-8352(98)00170-3
  8. Peter Kim, 'Deterministic Service Guarantees in 802.12 Networks - Part I: The Single-Hub Case,' IEEE/ ACM Transactions on Networking, VOL.6, NO.5, pp.645-658 Oct., 1998 https://doi.org/10.1109/90.731202
  9. M. Molle and G. Watson, '100 Base-T/IEEE 802.12 Packet Switching,' IEEE Comm. Mag., pp.64-73, Aug., 1996 https://doi.org/10.1109/35.533920
  10. Taewoong Kim, et. al, 'Burst Mode Bandwidth Allocation for Real-Time Messages in IEEE 802.12 Networks,' Kluwer Academic Publishers, 2001 https://doi.org/10.1023/A:1025172108841