畢業(yè)設計 開題報告

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

指導教師意見指導教師簽字 年月日院系