Design of Multicast Cut-through Switch using Shared Bus

공유 버스를 사용한 멀티캐스트 Cut-through 스위치의 설계

  • 백정민 (서강대학교 컴퓨터학과) ;
  • 김성천 (서강대학교 컴퓨터학과)
  • Published : 2000.03.15

Abstract

Switch-based network is suitable for the environment of demanding high performance network. Traditional shared-medium Local Area Networks(LANs) do not provide sufficient throughput and latency. Specially, communication performance is more important with multimedia application. In these environments, switch-based network results in high performance. A kind of switch-based network provides higher bandwidth and low latency. Thus high-speed switch is essential to build switch-based LANs. An effective switch design is the most important factor of the switch-based network performance, and is required for the multicast message processing. In the previous cut-through switching technique, switch element reconfiguration has the capability of multicasting and deadlock-free. However, it has problems of low throughput as well as large scale of switch. Therfore, effective multicating can be implemented by using divided hardware unicast and multicast. The objective of this thesis is to suggest switch configuration with these features.

스위치 형식의 네트워크이 많은 주목을 받고 있다. 그것은 높은 네트워크 성능을 요구하는 환경에 매우 적합하기 때문이다. 일반적인 공유매체 지역 네트워크는 만족할 만한 처리율과 지연시간을 제공하지 못한다. 특히 멀티미디어 어플리케이션이 증가하면서 통신 성능이 보다 중요시 되고 있다. 이러한 환경에서 스위치 형식의 네트워크는 우수한 성능을 보인다.스위치 형식의 네트워크는 높은 대역폭과 낮은 처리 시간을 얻을 수 있다. 따라서 스위치 형식의 지역네트워크를 구성할 때 고속(high-speed)의 스위치가 중요하다. 효율적인 스위치 디자인이 스위치 형식의 네트워크 성능을 향상시키는 중요한 요소인 것이다. 또한 멀티캐스트 메시지 처리의 중요성이 높아지면서, 효과적인 멀티캐스트를 지원하는 스위치의 설계가 필요하다. 기존의 컷-스루(cut-through) 스위칭 기술(switching technique)에서는 스위치 원소(switch element)의 구조를 변경시켜 데드락을 피하면서 멀티캐스팅이 가능하게 하였다. 그러나 처리율의 저하와 스위치 크기의 증가의 문제를 안고 있다. 따라서 하드웨어적으로 유니캐스트와 멀티캐스트를 분리함으로써 효율적인 멀티캐스팅을 가능하게 한다. 본 논문에서는 이러한 구조를 통해 멀티캐스팅에 있어서 성능 향상을 보이는 스위치 구조를 제안한다.

Keywords

References

  1. M. Yang and L.M. Ni, 'Design of scalable and multicast capable cut-through switches for high-speed lans,' Proceedings of the 1997 ICPP, pp.324-332, Aug. 1997 https://doi.org/10.1109/ICPP.1997.622662
  2. N.J. Boden and et al., 'Myrinet - a Gigabit-per-second local area network,' IEEE Micro, vol.15, pp.29-36, Feb. 1995 https://doi.org/10.1109/40.342015
  3. L.M. Ni ,'Should scalable parallel computers support efficient hardware multicast?,' Proc. of the 1995 ICPP workshop on challenges for Parallel Processing, pp.2-7, Aug. 1995
  4. Myricom, 'Myrinet link specfication,' http://www.myri.com/products/docu- mentation/link/
  5. D. Cohen and G. Finn, 'ATOMIC A low-cost, very-high-speed, local communication architecture,' Proceedings of the 1993 International Conference on Parallel Processing, vol. 1, pp. 39 - 46, Aug. 1993 https://doi.org/10.1109/ICPP.1993.43
  6. L.L. Peterson and B.S. Davie, Computer networks : a system approach, Morgan Kaufmann 1996
  7. C. Partridge, Gigabit Networking, Addison-Wesley 1993
  8. SES/Workbench Rel. 3.0, Scientific and Engineering Software, Inc., 1995