Performance Analysis of Error Control Techniques Using Forward Error Correction in B-ISDN

B-ISDN에서 Forward Error Correction을 이용한 오류제어 기법의 성능분석

  • 임효택 (동서대학교 정보시스템공학부 컴퓨터공학전공 정회원)
  • Published : 1999.09.01

Abstract

The major source of errors in high-speed networks such as Broadband ISDN(B-lSDN) is buffer overflow during congested conditions. These congestion errors are the dominant sources of errors in 1high-speed networks and result in cell losses. Conventional communication protocols use error detection and retransmission to deal with lost packets and transmission errors. However, these conventional ARQ(Automatic Repeat Request) methods are not suitable for the high-speed networks since the transmission delay due to retransmissions becomes significantly large. As an alternative, we have presented a method to recover consecutive cell losses using forward error correction(FEC) in ATM(Asynchronous Transfer Mode)networks to reduce the problem. The performance estimation based on the cell discard process model has showed our method can reduce the cell loss rate substantially. Also, the performance estimations in ATM networks by interleaving and IP multicast service are discussed.

B-ISDN과 같은 초고속 네트워크에서 전송오류의 주요원인은 과잉밀집 상태에 있어서의 버퍼 오버플로우이며 이로 인해 셀손실을 야기한다. 기존의 통신 프로토콜은 손실된 패킷이나 전송에러들을 다루기 위해 ARQ와 같이 오류탐지와 재전송 기법을 사용하고 있으나 이러한 ARQ 방법들은 재전송으로 인한 전송 지연시간이 매우 크기 때문에 초고속 네트워크에서는 적합하지 않다. 따라서 본 논문은 이러한 문제를 줄이기 위하여 B-ISDN에서 Forward Error Correction(FEC)를 이용하여 셀손실 회복방법의 셀손실율을 수치적으로 분석하였다. FEC 기법은 Two-state Markov 모델인 셀손실 프로세스 모델을 기초한 성능평가에서 상당한 낮은 셀손실율을 나타내었으며 ATM 네트워크에 인터리빙의 적용은 버스티한 트래픽을 랜덤(random)하게 배열하게 함으로서 셀손실율을 개선할 수 있음을 보이고 있다. 이러한 요소들은 향후 오류제어 기법 설계시 고려해야 할 주요요소로 사용될 수 있다. 또한 IP-over-ATM 네트워크에서 신뢰성 있는 IP 패킷의 전달을 위하여 FEC 기법의 효과에 관한 성능을 분석하고 평가하였다. 본 성능평가의 결과로 FEC 기법은 IP-over-ATM 환경에\ulcorner 신뢰성이 있는 IP 전달을 위한 해결책을 제시한다.

Keywords

References

  1. Computer Networks and ISDN Systems v.24 The Asynchronous Transfer Mode: a tutorial Jean Yves Le Boudec
  2. ATM Networks: Concepts, Protocols, Applications(2nd Edition) Rainer Handel;Manfred N. Huber;Stefan Schroder
  3. IEEE Journal on Selected Areas in Communications v.9 no.9 A Cell Loss Recovery Method Using FEC in ATM Networks Hiroshi Ohta;Tokuhiro Kitami
  4. IEEE Journal on Selected Areas in Communications v.11 no.4 Performance Evaluation of Forward Error Correction in ATM Networks Ernst W. Biersack
  5. Proc. INFOCOM '90 Packet Recovery in High-Speed Networks Using Coding and Buffer Management N. Shacham
  6. ACM SIGCOMM '92 v.22 A Simulation Study of Forward Error Correction in ATM Networks E. W. Biersack
  7. IEICE Transaction on communication v.E no.10 Simulation Study of the Cell Discard Process and the Effect of Cell Loss Compensation in ATM Networks Hiroshi Ohta, Toduhiro Kitami
  8. ACM SIGCOMM '90 v.20 Reliable Broadband Communication Using a Burst Erasure Correcting Code A. J. Mcauley
  9. Default IP MTU for use over ATM AAL5 R. Atkinson
  10. Internetworking with TCP/IP(Third edition) v.1 Douglas E. Comer
  11. IEICE Transactions on Communications v.E78-B no.12 Reliable IP Multicast Communication over ATM Networks Using Forward Error Correction Policy Hiroshi Esaki;Takeo Fukuda
  12. Proc. IEEE ICC '94 Evaluation of the Performance of Error-Correcting Codes on a Gilbert Channel James R. Yee;E. J. Weldon, Jr.
  13. IEICE Transactions on Communications v.E80-B no.2 New Sequence Number for AAL 3/4 in ATM Networks Hyotaek Lim;Daehun Nyang;Jooseok Song