快速生成樹協(xié)議在交換芯片BCM53202M上的實現(xiàn)
本文選題:網(wǎng)絡(luò)環(huán)路 + 快速生成樹。 參考:《蘇州大學(xué)》2014年碩士論文
【摘要】:隨著計算機網(wǎng)絡(luò)的高速發(fā)展,人們對網(wǎng)絡(luò)的可靠性要求越來越高。為了減小網(wǎng)絡(luò)故障帶來的損害,通常在網(wǎng)絡(luò)中增加冗余鏈路。但冗余鏈路會形成網(wǎng)絡(luò)環(huán)路,使得廣播報文不斷循環(huán)增生,形成廣播風(fēng)暴。為了解決這個問題,需要在交換機上實現(xiàn)快速生成樹協(xié)議。快速生成樹協(xié)議通過互相交換BPDU(Bridge Protocol Data Unit)報文,切斷冗余鏈路,消除網(wǎng)絡(luò)回路,將網(wǎng)絡(luò)拓撲修剪成樹型結(jié)構(gòu)。 本文以Linux系統(tǒng)為開發(fā)平臺,選用交換芯片BCM53202M,在交換機上實現(xiàn)快速生成樹協(xié)議。程序設(shè)計中,對快速生成樹協(xié)議做了一些改進,提高了協(xié)議性能。 本文簡單介紹了交換機的硬件結(jié)構(gòu)及所用的交換芯片和處理器芯片。詳細描述了快速生成樹協(xié)議原理。給出了程序的整體設(shè)計思路、主要數(shù)據(jù)結(jié)構(gòu)和主要功能函數(shù)。本文還設(shè)計了相關(guān)的驅(qū)動程序,包括編寫用于讀寫交換芯片寄存器的字符驅(qū)動程序和修改網(wǎng)絡(luò)驅(qū)動程序。最后,本文實現(xiàn)了用web網(wǎng)頁配置BPDU參數(shù)的功能,包括編寫web網(wǎng)頁和后臺應(yīng)用程序。 通過軟件測試,本文實現(xiàn)的快速生成樹協(xié)議滿足IEEE802.1W標準要求,,收斂時間在1秒鐘以內(nèi),滿足一般網(wǎng)絡(luò)通信要求。
[Abstract]:With the rapid development of computer network, people demand more and more high reliability of network. In order to reduce the damage caused by network failures, redundant links are usually added to the network. However, redundant links form network loops, which make broadcast packets proliferate in cycles and form broadcast storms. In order to solve this problem, we need to implement the fast spanning tree protocol on the switch. By exchanging BPDU (Bridge Protocol data Unit) packets with each other, the fast spanning tree protocol cuts off redundant links, eliminates network loops, and prunes the network topology into a tree structure. In this paper, the fast spanning tree protocol is implemented on the switch by using the switch chip BCM5320Mand Linux system as the development platform. In the program design, some improvements are made to the fast spanning tree protocol, and the performance of the protocol is improved. This paper introduces the hardware structure of switch and the switch chip and processor chip. The principle of fast spanning tree protocol is described in detail. The whole design idea, main data structure and main function of the program are given. This paper also designs the related drivers, including writing the character driver for the read and write switch register and modifying the network driver. Finally, the function of configuring BPDU parameters with web pages is realized, including writing web pages and background applications. Through the software test, the fast spanning tree protocol achieved in this paper meets the requirements of IEEE 802.1W standard, and the convergence time is less than 1 second, which meets the general network communication requirements.
【學(xué)位授予單位】:蘇州大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TP393.06
【參考文獻】
相關(guān)期刊論文 前10條
1 王炅;張華;謝儲暉;;生成樹協(xié)議的算法分析[J];重慶科技學(xué)院學(xué)報(自然科學(xué)版);2011年05期
2 謝紅薇;宋春燕;;嵌入式Arm-Linux系統(tǒng)的網(wǎng)卡驅(qū)動程序的分析與實現(xiàn)[J];電腦開發(fā)與應(yīng)用;2012年04期
3 薛燕紅;;產(chǎn)生廣播風(fēng)暴的原因及案例分析[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年03期
4 賈東耀;彭樹林;;網(wǎng)絡(luò)控制器DM9000A在嵌入式系統(tǒng)中的應(yīng)用[J];電子產(chǎn)品世界;2008年08期
5 匡昌武;方厚輝;;冗余鏈路技術(shù)在工業(yè)以太網(wǎng)中的應(yīng)用分析[J];工業(yè)控制計算機;2007年03期
6 呂俏,劉啟文,石冰心;STP協(xié)議原理的算法與實現(xiàn)[J];華中理工大學(xué)學(xué)報;2000年01期
7 孫徐玲,郝福珍,鄢楚平;生成樹協(xié)議的研究和實現(xiàn)[J];計算機工程與應(yīng)用;2003年26期
8 李延冰,馬躍,王博,萬小強;IEEE三種生成樹技術(shù)的分析與比較[J];計算機應(yīng)用;2005年11期
9 李卓群;對生成樹協(xié)議的研究[J];科技廣場;2004年11期
10 張欣;;生成樹協(xié)議及其優(yōu)化策略[J];科技信息;2006年S1期
本文編號:2115566
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2115566.html