본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

출력포트 확장 방식을 사용한 입출력 버퍼형 ATM 교환기에서의 성능 비교 분석
Performance Analysis of Input-Output Buffering ATM Switch with Output-port Expansion Mechanism

권세동   (명지대학교 대학원 컴퓨터공학과UU0000539  ); 박현민   (명지대학교 컴퓨터학부UU0000539  );
  • 초록

    입력과 출력에 버퍼를 갖는 ATM 교환기의 셀 폐기 방법은 기존의 귀환(Backpressure)모드와 손실(Queueloss)모드가 있으며, 최근에는 두 모드의 단점을 보완한 하이브리드(Hybrid)모드가 제안되었다. 하이브리드모드는 목적하는 출력 버퍼와 입력 버퍼가 모두 포화일 경우에만 셀을 폐기하는 방식이다. 본 논문에서는 유니폼 트래픽하에서 Output-port expansion 기법을 사용한 귀환 손실 모드 및 하이브리드모드 하에서의 셀 손실률과 셀 지연을 성능 비교 분석한다 Output-port expansion 기법은, 한 타임 슬롯동안에 입력포트 당 하나의 셀만 교환되며, 만약 하나 이상의 셀들이 같은 출력포트로 향하고자 하면, 최대 교환되는 셀 수를 K(Output-port expansion ratio)개로 제한하는 방식이다. 셀 손실률을 비교 분석한 결과, 이전의 연구에서와는 달리 로드 0.9를 기점으로. 0.9이하의 로드에서는 하이브리드 모드가, 0.9 이상의 로드에서는 손실모드가 가장 낮은 셀 손실률을 보인다. 셀 지연을 비교 분석한 결과, 한 개의 교환기 성능 분석에서는 셀 손실로 인한 재전송(retransmission)을 고려하지 않는 관계로, 예상한 바와 같이, 로드가 많아질수록 셀 손실률이 높은 귀환모드가 K를 높일수록 다른 모드에 비해 낮은 셀 지연을 보였다.


    An input and output buffering ATM switch conventionally operates in either Queueloss mode or Backpressure mode. Recently, a new mode, which is called Hybrid mode, was proposed to overcome the drawbacks of Queueloss mode and Backpressure mode. In Hybrid mode, when both the destined output buffer and the originfted input buffer are full, a cell is dropped. This thesis analyzes the cell loss rate and the cell delay of Queueloss, Backpressure and Hybrid modes in a switch adopting output-port expansion scheme under uniform traffic. Output-port expansion scheme allows only one cell from an input buffer to be switched during one time slot. If several cells switch to a same destined output port, the number of maximum transfer cells is restricted to K (Output-port expansion ratio). The simulation results show that if an offered load is less than 0.9, Hybrid mode has lower cell loss rate than the other modes; otherwise, Queueloss mode illustrates the lowest cell loss rate, which is a different result from previous researches. However, the difference between Hybrid and Queueloss modes is comparably small. As expected, the average cell delay in Backpressure mode is lower than those of Queueloss mode and Hybrid mode, since the cell delay due to the retransmission of higher number of dropped cells in Backpressure mode is not considered.


  • 주제어

    귀환모드 .   손실모드 .   하이브리드모드 .   출력포트 확장 방식 .   유니폼 트래픽.  

  • 참고문헌 (24)

    1. M. Lee and D. Ahn, 'Cell Loss Analysis and Design Trade-Offs of Nonblocking ATM Switches with Nonuniform Traffic,' IEEE/ACM Transaction on Networking, Vol.3, No.2, 1995 
    2. H. Chao and B. Choe, 'Design and Analysis of a Large-Scale Multicast Output Buffered ATM Switch,' IEEE/ACM Transactions on Networking, Vol.3, No.2, pp.126-138, 1995 
    3. G. Bruzzi and A. Pattavina, 'Performance Evaluation of an Input-queued ATM Switch with Interanl Speed-up and Finite Output Queues,' Proc. IEEE GLOBECOM '90, San Diego, CA., pp.1455-1459, 1990 
    4. S. Liew, 'Performance of Input-buffered and Output-buffered ATM Switches under Bursty Traffic : Simulation Study,' IEEE Communication, pp.905.2.1-7, 1990 
    5. M. Karol, K. Eng, and H. Obara, 'Improving the Performance of Input-Queued ATM Packet Switches,' Proc. IEEE INFOCOM '92, Vol.2, 1992 
    6. H. Duan, J. Lockwood, S. Kang, J. Will, 'High-performance OC-12/OC-48 Queue Design Prototype for Input-buffered ATM Switches,' IEEE Infocom '97, Kobe, Japan, pp.20-28, 1997 
    7. Y. Oie, M. Murata, K. Kubota, and H. Miyahara, 'Performance Analysis of Nonblocking Packet Switch with Input and Output Buffers,' IEEE Transaction on Communication, Vol.40, No.8, 1992 
    8. 권세동, 박현민, 최병석, 박재현, '입출력버퍼형 ATM 교환기의 셀 폐기 방법에 대한 새로운 기준 제안 및 성능 분석', 정보처리학회 논문지 제7권 제4호, pp.1246-1254, 2000 
    9. 권세동, 박현민, 최병석, 박재현, '멀티미디어 트랙픽하에서 입출력버퍼를 갖는 ATM 교환기의 손실과 귀환모드의 성능 비교 분석', 한국정보처리학회 산·학·연 멀티 미디어기술 학술대회학술논문집, pp.517-520, 1998 
    10. 권세동, 박현민, 박재현, 최병석, '입출력버퍼형 ATM 교 환기에서의 새로운 셀 폐기 모드의 제안과 버스티 트래픽 하에서의 성능 비교 분석', 정보처리학회 '99춘계학술발 표논문집 (하), pp.1025-1028, 1999 
    11. I. Iliadis, 'Performance of a Packet Switch with Input and Output Queueing under Unbalanced Traffic,' Proc. IEEE INFOCOM '92, Vol.2, 1992 
    12. U. Black, 'ATM Foundation for Broadband Networks,' Prentice Hall PTR, 1995 
    13. A. Pattavina and G. Bruzzi, 'Analysis of Input and Output Queuing for Nonblocking ATM Switches,' IEEE/ACM Transactions on Networking, Vol.1, No.3, 1993 
    14. M. Prycker, 'Asynchronous Transfer Mode Solution for Broadband ISDN,' Prentice Hall, 1995 
    15. P. Onvural, 'Asynchronous Transfer Mode Networks,' Artech House, 1995 
    16. R. Awdeh and H. Mouftah, 'Survey of ATM Switch Architecture,' Computer Network and ISDN System 27, pp.1567-1613, 1915 
    17. W. Stallings, 'Data and Computer Communication,' Prentice Hall, 1997 
    18. W. Stallings, 'ISDN and Broadband ISDN with Frame relay and ATM,' Prentice Hall, 1995 
    19. 임주환, 성단근, 한치문, 김영선, 'ATM 교환', 한국통신학회·홍릉과학 출판사, 1996 
    20. J. Berthold, 'High Speed Integrated Electronics for Communications Systems,' Proc. IEEE, Vol.78, No.3, 1990 
    21. 0. Kyas, 'ATM networks,' International Thomson Computer, 1995 
    22. F. Tobagi, 'Fast Packet Switch Architectures For Broadband Integrated Services Digital Networks,' Proc. IEEE, Vol.78, No.l, 1990 
    23. J. Bae and T. Suda, 'Survey of Traffic Control Schemes and Protocols in ATM Networks,' Proc. IEEE, Vol.79, No.2, 1991 
    24. 멀티미디어 통신연구회, '그림으로 보는 표준 ATM', 교보문고, 1997 

 저자의 다른 논문

  • 권세동 (7)

    1. 2000 "입출력버퍼형 ATM 교환기의 셀 폐기 방법에 대한 새로운 기준 제안 및 성능 분석" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (4): 1246~1264    
    2. 2001 "Modified MOBAS에 대한 고장 감내기법 및 새로운 ATM 스위치 구조의 제안" 정보처리학회논문지. The KIPS transactions. Part C Part C c8 (2): 141~154    
    3. 2002 "요청 예약 비율에 따른 Population-Based Bandwidth Reservation 구조의 성능 분석" 정보처리학회논문지. The KIPS transactions. Part C Part C c9 (3): 385~398    
    4. 2004 "무선 네트워크에서 사용자 이동 패턴을 사용한 이동성 예측 기법" 정보처리학회논문지. The KIPS transactions. Part C Part C c11 (2): 193~202    
    5. 2004 "무선망에서 개선된 ZMHB 알고리즘의 성능 평가" 정보처리학회논문지. The KIPS transactions. Part C Part C c11 (5): 659~670    
    6. 2005 "무선망에서 소프트 핸드오프 알고리즘을 위한 새로운 대역폭 예약 기법" 정보처리학회논문지. The KIPS transactions. Part C Part C c12 (5): 701~708    
  • 박현민 (11)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기