A Simulation of Bridge using the Spanning Tree Protocol

스패닝 트리 프로토콜을 이용한 브릿지 시뮬레이션

  • 이숙영 (이화여자대학교 컴퓨터학과) ;
  • 이은화 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과) ;
  • 채기준 (이화여자대학교 컴퓨터학과) ;
  • 최길영 (한국전자통신연구원 광대역 통신망 연구부 차세대 인터넷 연구실) ;
  • 강훈 (한국전자통신연구원 광대역 통신망 연구부 차세대 인터넷 연구실)
  • Published : 1997.12.01

Abstract

MAC (media access control) bridge is used to interconnect separate LANs and to relay frames between the BLANs (bridged LANs). Bridge architecture consists of MAC entity, MAC relay entity and bridge protocol entity protocol entity and performs learning, filtering and forwarding functions using filtering database. In this paper, we simulate these functions of bridge and the STP (spanning tree protocol). The STP derives an active topology from an arbitrarily connected BLAN. Our simulation model assumes a BLAN consisted of three bridge forming a closed loop. In order to remove the loop, each bridge process exchanges configruation BPDU (bridge protocol data unit0 with other bridge processes connected to the bridge itself. To simulate the communication between bridges, we implement the IPC (inter-process communication) server using message queues. Our simulation results show that the assumed BLAN contains no closed loop and then there is no alternative route and no unnecessary traffic.

Keywords

References

  1. Data and Computer Communications(5th Edition) W. Stallings
  2. Computer Networks(3th Edition) A. S. Tranenbaum
  3. IEEE 802.1D, IEEE standard for Local and Metropolitan Area Networks: Media Access Control Bridges
  4. Interconnections Bridges and Routers R. Perlman
  5. Unix Network Programming W. Richard Stevens
  6. Engineering InterOp. Routing and Internetworking in ATM Networks A. Alles