A Study on Design and Implementation of a VC-Merge Capable LSR on MPLS over ATM

ATM기반 MPLS망에서 확장성을 고려한 VC-Merge 가능한 LSR 설계에 관한 연구

  • Kim, Young-Chul (Department of Electronics Engineering, Chonnam National University & RRC HECS) ;
  • Lee, Tae-Won (Department of Electronics Engineering, Chonnam National University & RRC HECS) ;
  • Lee, Dong-Won (Department of Electronics Engineering, Chonnam National University & RRC HECS) ;
  • Choi, Deok-Jae (Department of Computer Science, Chonnam National University) ;
  • Lee, Guee-Sang (Department of Computer Science, Chonnam National University)
  • Published : 2001.12.25

Abstract

Recently, as Internet and its services grow rapidly, IETF(Internet Engineering Task Force) introduced a new switching mechanism, MPLS(Multi-Protocol Label Switching), to solve the problem of the scalability in Internet backbone. In this paper, we implemented the LSR loaded with VC-merging function, which causes LSR's management cost to be significantly reduced. We propose a new VC-merge function which supports differentiated services. In case of network congestion in the output buffer of each core LSR, appling link polices to the output modules of the LSR using the EPD algorithm can prevent the buffer from being overflowed. Simulation was performed for Diffserv by using multiple traffic models and investigated the impact of VC-merge method compared to non VC-merge method. The proposed switch is modeled in VHDL and fabricated using the SAMSUNG $0.5{\mu}m$ SOG process.

최근 인터넷 사용자와 인터넷을 통한 다양한 서비스들의 증가로 인한 확장성의 문제점을 해결하기 위하여 IETF(Internet Engineering Task Force)는 새로운 스위칭 기술인 MPLS(Multi-Protocol Label Switching) 기술을 소개하였다. 본 논문에서는 ATM 기반 MPLS망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능이 탑재된 LSR(Label Switching Router)을 구현한다. 차등서비스(Differentiated Service)를 제공함에 있어서 레이블 통합 기능을 수행할 수 있는 적합한 구조를 제안하며, 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어를 행함으로써 네트워크 자원의 낭비를 막고, VC-merge와 Non VC-merge 기법을 시뮬레이션을 통해 각각 비교 분석하였다. 제안한 스위치를 VHDL 모델링을 통하여 설계하고, 삼성 $0.5{\mu}m$ SOG 공정을 이용하여 칩을 제작하였다.

Keywords

References

  1. R. Callon, P. Doolan, N. Feldman, 'A Framework for Multiprotocol Label Switching', Internet Draft , September, 1999
  2. Loa Andersson, Paul Doolan, Nancy Feldman, Andre Fredette, Bob Thoma, 'LDP Specification', , October, 1999
  3. I.Widjaja, M. Neuts, and J.M.Li, 'Conditional overflow probability and profile curve for cogestion detection in ATM networks', in Proc. INFOCOM'96, San Francisco, CA https://doi.org/10.1109/INFCOM.1996.493038
  4. WAN Packet Size Distribution. [Online]. Available WWW:http://www.nlanr.net/NA/Learm
  5. Nick McKeown, 'iSLIP: A Scheduling Algorithm for Input-Queued Switches' IEEE Transactions on Networking, Vol 7, No.2, April, 1999 https://doi.org/10.1109/90.769767
  6. HungKei Keith Chow, A. Leon-Garcia, 'VC Merge Capable Scheduler Design' IEEE ATM'99, Japan, May, 1999 https://doi.org/10.1109/ATM.1999.786851
  7. Pankaj Gupta and Nick McKeown, 'Design and Implementation of a Fast Crossbar Scheduler,' Hot Interconnects VI, August, 1998
  8. K.C. Chang, 'Digital Systems Design with VHDL and Synthesis', IEEE Computer Society Press, 1999
  9. 한국 전자 통신 연구원, 'ATM상의 인터넷 서비스 기술개론', 진한도서, 1999년 7월
  10. 손병찬, 'ATM 망에서 동적 임계치를 갖는 Early Packet Discard 방식의 성능 분석', 경북대학교 대학원 전자공학과 석사학위 논문, 1996년 2월
  11. 신진서, 'MPLS를 이용한 고속 IP Network 구축방안', 미디어 링크, 2000년 6월