畢業(yè)設(shè)計(jì) 開題報(bào)告

XXXX學(xué)畢業(yè)設(shè)計(jì)（論文）開題報(bào)告學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專業(yè)班級(jí)姓名學(xué)號(hào)題目OSPF路由協(xié)議的仿真實(shí)現(xiàn)題目類型設(shè)計(jì)型一、選題背景及依據(jù)（簡(jiǎn)述國(guó)內(nèi)外研究現(xiàn)狀、生產(chǎn)需求狀況，說明選題目的、意義，列出主要參考文獻(xiàn)）1、 國(guó)內(nèi)外研究現(xiàn)狀及生產(chǎn)需求狀況：互聯(lián)網(wǎng)工程任務(wù)組（IETF）為了滿足建造越來越大的基于IP網(wǎng)絡(luò)的需要，形成了一個(gè)工作組專門用于開發(fā)開放式的、鏈路-狀態(tài)路由協(xié)議，以便用在大型、異構(gòu)的IP網(wǎng)絡(luò)中。OSPF由IETF在20世紀(jì)80年代末期開發(fā)，OSPF是SPF類路由協(xié)議中的開放式版本，器規(guī)范是公開的，目前使用的OSPF是其第二版本，定義與RFC2328。OSPF協(xié)議源于一個(gè)數(shù)學(xué)算法--Dijkstra算。這個(gè)算法能使路由選擇基于鏈路狀態(tài)，而不是距離矢量來實(shí)現(xiàn)路由查找、通訊。OSPF協(xié)議是基于鏈路狀態(tài)和SPF技術(shù)，是以傳統(tǒng)使用的TCP/IP環(huán)境設(shè)計(jì)的，包括支持CIDR（無類域間路由），帶標(biāo)記的外部路由信息。其適應(yīng)的范圍，在于支持各種規(guī)模的網(wǎng)絡(luò)，最多承擔(dān)幾百臺(tái)路由器的通訊。2、 選題目的及意義：OSPF不同于RIP（距離矢量路由算法）這類傳統(tǒng)的內(nèi)部網(wǎng)關(guān)協(xié)議，它布需要向每個(gè)鄰居發(fā)送路由表，然后每個(gè)路由表根據(jù)鄰居受到的距離矢量來獲得更新，它只依靠“呼叫協(xié)議”和“可靠洪泛”來完成路由表的動(dòng)態(tài)維護(hù)。完全可以直接使用IP，而非UDP（用戶數(shù)據(jù)包協(xié)議）。另外，作為基于鏈路狀態(tài)的OSPF路由協(xié)議，克服了RIP中限制。這也是其網(wǎng)絡(luò)擴(kuò)大化，集中化，全球化，商品化最具競(jìng)爭(zhēng)力的優(yōu)勢(shì)。選擇該課題，是為了讓更多的朋友，了解我們身邊的網(wǎng)絡(luò)，服務(wù)我們的生活，使得對(duì)之有興趣的朋友，參考、研究路由協(xié)議，推動(dòng)網(wǎng)絡(luò)編程的技術(shù)發(fā)展。網(wǎng)絡(luò)互連的發(fā)展，促進(jìn)著人們對(duì)信息共享和通信的需求，隨著計(jì)算機(jī)在社會(huì)生活的各個(gè)部門的普及，共享計(jì)算機(jī)資源成為人們研究的熱點(diǎn)。而協(xié)議的發(fā)展更是在很大的程度上激發(fā)了網(wǎng)路互連的潛力。從靜態(tài)路由到自治系統(tǒng)的內(nèi)部動(dòng)態(tài)路由協(xié)議再到自治吸引的邊界路由協(xié)議，會(huì)使網(wǎng)絡(luò)互聯(lián)中的路由調(diào)整不在僅依賴與人工操作，而是可以根據(jù)鏈路的狀態(tài)和優(yōu)先引用自動(dòng)調(diào)整最佳路由，并隨網(wǎng)絡(luò)的變化而變化，給我們展現(xiàn)一個(gè)真實(shí)多彩，方便快捷的網(wǎng)絡(luò)。目前，不可或缺的便是提到的動(dòng)態(tài)路由協(xié)議，課題所研究的OSPF路由協(xié)議正式其核心。3、 參考文獻(xiàn)：JohnT.Moy.OSPF協(xié)議完全實(shí)現(xiàn)[M].北京：中國(guó)電力出版社，2003.12晚晴,OSPF協(xié)議分析與算法[J].中國(guó)電信業(yè)，2010（7），76-77.陳浩，OSPF應(yīng)用與設(shè)計(jì)[J].科技資訊.2010(21),18-19李勍秋OSPF路由協(xié)議在標(biāo)準(zhǔn)多區(qū)域中的應(yīng)用[J].中國(guó)西部科技.2010(34),16-32.高雨明，淺析RIP和OSPF協(xié)議[J].中國(guó)新通信.2010(17)，35-39.J.Moy,OSPFCompleteImplementation[C],NewYork:Addson-Wesley2001.J.Moy,OSPF-AnatomyofanInternetRoutingProtocO[C],NewYork:Addison-Wesley,1998.姚蘇,張宏科，周華春.RIP和OSPF路由協(xié)議在Click軟件路由器中的實(shí)現(xiàn)[J].計(jì)算機(jī)技術(shù)與發(fā)展.2010(12),17-20.堯剛?cè)A，淺析基于OSPF華為交換機(jī)路由協(xié)議配置[J].硅谷.2010(10),142-143王笑娟，OSPF在校園網(wǎng)中的實(shí)現(xiàn)[J].中國(guó)科技信息.2010(6),93-95.孫德貴，OSPF路由協(xié)議的故障處理[J].科技信息.2009(1),477-544.唐子蛟，基于OSPF協(xié)議的路由器安全[J].軟件導(dǎo)刊.2009(3),157-158.JessicaH.Fong,BetterAlternativestoOSPFRouting[J].Algorithmica,2005(43),113-131.二、主要研究（設(shè)計(jì)）內(nèi)容、研究（設(shè)計(jì)）思想及工作方法或工作流程1、 主要設(shè)計(jì)內(nèi)容：闡述網(wǎng)絡(luò)互連的基本知識(shí)、路由協(xié)議的工作原理，分析了它們的優(yōu)缺點(diǎn)后，詳細(xì)分析了OSPF路由協(xié)議的算法，并且對(duì)OSPF路由協(xié)進(jìn)行了模擬仿真。主要包括OSPF協(xié)議的路由算法、最短路徑的定義、最短路徑的算法描述、最短路徑的實(shí)現(xiàn)等。2、 設(shè)計(jì)要求：1） 分析OSPF路由協(xié)議的報(bào)文格式2） 分析OSPF的工作過程3） 建立相應(yīng)的網(wǎng)絡(luò)仿真拓?fù)浣Y(jié)構(gòu)4） 實(shí)現(xiàn)OSPF路由協(xié)議的仿真通過對(duì)OSPF路由協(xié)議所采用的Dijkstra算法的理解和研究，實(shí)現(xiàn)了從起始節(jié)點(diǎn)到終節(jié)點(diǎn)的最短路徑選擇過程，并且針對(duì)Dijkstra算法的執(zhí)行效率進(jìn)行了分析。采用軟件工程的設(shè)計(jì)思想，程序的編寫采用模塊化設(shè)計(jì)，要求簡(jiǎn)單易讀，修改方便的特點(diǎn)。三、畢業(yè)設(shè)計(jì)（論文）工作進(jìn)度安排1.2010年12月17日，向?qū)熖峤蝗蝿?wù)書。2.2011年3月，收集整理論文相關(guān)資料，深入了解課題核心知識(shí)要點(diǎn)，熟悉開發(fā)環(huán)境。3.2011年4月1日-4月15日，需求分析階段:編撰系統(tǒng)需求分析報(bào)告，解析課題相關(guān)模塊功能需求探索的問題。2011年4月16日-4月30日，系統(tǒng)設(shè)計(jì)階段：編撰系統(tǒng)設(shè)計(jì)報(bào)告，解決相關(guān)細(xì)節(jié)問題。5.2011年5月1日-6月1日，完成畢業(yè)論文，實(shí)現(xiàn)ppt等相關(guān)介紹資料的確定，準(zhǔn)備答辯答辯。6.2011年6月中旬，論文答辯

指導(dǎo)教師意見指導(dǎo)教師簽字 年月日院系