Implementation Of Rapid Spanning Tree Protocol On The Switch Chip BCM53202M

With the rapid development of computer networks, people have higher requirements ofthe reliability of network. In order to reduce the damage caused by network failure,redundant links are usually added in the network. But redundant links will form networkloops, which make broadcast packets circulate and increase continuously, resulting inbroadcast storm. The solution is to implement RSTP(Rapid Spanning Tree Protocol) on theswitch. By exchanging BPDU(Bridge Protocol Data Unit) packets, RSTP cuts offredundant links, eliminates network loops and trims the network topology to be a tree.This thesis implements RSTP on the switch chip BCM53202M, in the Linux system.In the program design, some improvements on RSTP are conducted to enhanceperformance.This thesis briefly introduces the hardware structure of the switch, as well as its switchchip and processor chip. The principle of RSTP is described in detail, and the overall designidea, the main data structure and function are given in the thesis. The related drivers’ designincludes that of the character device driver for read-write operation on registers of switchchip and modification of the network device driver. At last, web pages are created toconfigure BPDU parameters, which involve the codes of web pages and backgroundapplication.The software testing results demonstrate that RSTP implemented here meets therequirements of IEEE802.1W standard, and its network convergence time can be less thanone second. So it satisfies the general network communications.