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

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

Analysis of the congestion control scheme with the discard eligibility bit for frame relay networks

프레임 릴레이망에서의 DE 비트를 사용하는 혼잡제어 방식의 성능해석에 관한 연구

  • 이현우 (한국전자통신연구소 고속통신접속연구원) ;
  • 우상철 (한국전자통신연구소 고속통신접속연구원) ;
  • 윤종호 (한국항공대학교 항공통신정보공학과)
  • Published : 1997.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Frame relay is a fast packet switching technology that performs relaying and multiplexing frames with variable lengths over a wide area link at the T1 or E1 speed, by elminating error and flow control in the network. In frame relay networks, congestion control is typically performed through the rate enforcement with a discard eligibility (DE) bit, and the explicit negative feedback meachanisms using explicit congetion notification bits. In this paper, we consider the congestiong control scheme using the rate enforcement mechanism with DE bit for frame relay network. Assuming that each frame with exponentially distributed length arrives according to the Poission fashion, we can treat the frame relay switch as an M/M/1/K priority queueing system with pushout basis. We analyze and present the blocking probabilities and waiting time distributions of frames.

프레임 릴레이는 망에서의 오류제어와 흐름제어 기능을 제거하여, TI 또는 EI의 속도로 원거리에서 다양한 길이를 갖는 프레임을 전송하고 다중화하는 고속 패킷 교환 기술이다. 그리고 오류제어와 흐름제어의 생략의 결과로 발생하는 망에서의 혼잡을 피하고 복구하기 위해서는 일반적으로 몇가지의 혼잡제어 방식이 쓰이는데, 본 연구에서는 프레임 릴레이망에서 DE비트를 사용하여 전송률을 강제적으로 조정하는 혼잡제어 방식에 대해서 수치적으로 성능해석을 수행하였다. 수치적인 해석을 위하여 각각의 프레임이 Poisson 분포를 따르며 지수분포 길이로 도착한다고 가정하고 시스템의 크기가 K인 경우, 프레임 릴레이 교환기를 하나의 서버와 K-1(1

Keywords

References

  1. ITU-T Rec. I.112 Service Architecture for frame mode bearer services
  2. ITU-T Rec. Q.921 ISDN user-network interface data link layer specification
  3. ITU-T Rec. Q.922 ISDN data link layer specification for frame mode bearer
  4. ITU-T Rec. I.371 Congestion management for the ISDN frame relaying bearer service
  5. Proceeding of INFOCOM'91 An Overview of Frame Relay Technology D.Grossman
  6. IEEE Comm. Mag Applying the Frame Relay Interface to Private Networks J.Cavanagh
  7. IEEE Select. Areas in Comm. v.9 no.7 Perfermance of an in-call buffer-window reservation/allocation scheme for long file transfer B.Doshi;H.Heffes
  8. IEEE J. on Select. Areas in Comm. v.7 no.8 Analysis and design of a highly reliable transport architecture for ISDN frame-relay metworks K.Chen;K.Ho;V.Saksena
  9. International Conference on Comm. Phil A analytical model for buffer and trunk sizing and severe congestion avoidance in LAPD frene-relay networks K. Rege;K. Chen
  10. Computer Networks and ISDN Systems v.23 Traffic management in frame relay network A.Platt;M.Morse
  11. AT&T Technical Journal Congesition control in ISDN frame-relay networks B.Doshi;H.Nguyen
  12. An introduction to probabilty theory and its application v.1 John Wiley and Sons