Design of Switching Fabric Supporting Variable Length Packets

가변 길이 패킷을 지원하는 스위칭 패브릭의 설계

  • 류경숙 (동국대학교 정보통신공학과) ;
  • 김무성 (동국대학교 정보통신공학과) ;
  • 최병석 (동국대학교 정보통신공학과)
  • Published : 2008.05.15

Abstract

The switching fabric used to make high speed switching for packet transfer between input and output interface in recent internet environments. Without making any changes in order to remain ATM switching fabric, the existing structures should split/reassemble a packet to certain size, set aside cross-point buffer and will put loads on the system. In this paper, we proposed a new switch architecture, which has separated data memory plane and switching plane packet data will be stored on the separate memory structure and simultaneously only the part of the memory address pointers can pass the switching fabric. The small mini packets which have address pointer and basic information would be passed through the switching fabric. It is possible to achieve the remarkable switching performance than other switch fabrics with contending variable length packets.

최근 인터넷 망에서 고속 스위칭을 위하여 입출력 인터페이스 간 패킷 전송에 있어서 스위칭 패브릭이 적용되고 있다. 기존의 구조들은 가변 길이 IP 패킷의 처리에 ATM 스위칭 패브릭을 그대로 적용하기 위해 패킷을 일정 크기로 분할 및 재조립하거나 크로스포인트에 버퍼를 두는 방식을 고려하고 있어 시스템에 부하를 가져온다. 본 논문에서는 데이타 메모리 평면과 스위칭 평면을 분리하여 패킷 데이타는 독립된 메모리 구조에 저장하고 동시에 메모리 주소 포인터 부분만 스위칭 패브릭을 통과하도록 하는 새로운 스위치 구조를 제안한다. 스위칭 패브릭은 주소 포인터와 기본적인 정보를 포함하는 아주 작은 미니 패킷이 통과하게 되는데 이것은 가변길이 패킷들이 경쟁하는 스위칭 패브릭과 비교할 때 탁월한 스위칭 속도를 가진다.

Keywords

References

  1. H. Chao and B. Choe, "Design and Implementation of Abacus Switch: A Scalable Multicast ATM Switch," IEEE JSAC. Vol.15, No.5, Jun., 1997
  2. H. Chao and B. Choe, "Design and Analysis of a Large-Scale Multicast Output Buffered ATM Switch," IEEE/ACM Trans. Networking, Vol.3, No.2, Apr., 1995
  3. E. Oki and N. Yamanaka, "Scalable Crosspoint Buffering ATM Switch Architecture Using Distributed Arbitration Scheme," in Proc. IEEE ATM '97 Workshop, 1997
  4. C. Minkenberg and T. Engbersen, "A Combined Input and Output Queued Packet-Switched System Based on PRIZMA Switch-on-a-Chip Technology," IEEE Commun. Mag., pp. 70-77, 2000
  5. K. Yoshigoe and K. Christensen, "An Evolution to Crossbar Switches with Virtual Output Queuing and Buffered Cross Points," IEEE Network, pp. 48-56, Sep./Oct., 2003
  6. "Cisco 12000 Series - Gigabit Switch Routers," http://www.cisco.com/warp/public/cc/pd/rt/12000/prodlit/gsr_ov.pdf
  7. J. Garcia, L. Cerda, J. Corbal and M. Valero, "A conflict-free memory banking architecture for fast VOQ packet buffers," in Proc. IEEE GLOBECOM '03, pp. 4158-4162
  8. J. Wang and K. Nahrstedt, "Parallel IP packet forwarding for tomorrow's IP routers," IEEE Workshop on High Performance Switching and Routing, pp. 353-357, 2001
  9. C.Kolias and L. Kleinrock, "The Odd-Even input queueing ATM switch: performance evaluation," in Proc. IEEE ICC '96, Vol.3, pp. 1674-1679, 1996
  10. H. Jonathan Chao, "A VLSI Sequencer Chip for ATM Traffic Shaper and Queue Manager," IEEE JSAC, Vol.27, No.11, Nov, 1992