中南大學
班級資訊保安0901
學生王樹雄
學號 0909090128
教師王偉平
【實驗目的】
1、要求實驗者利用路由選擇演算法模擬軟體提供的通訊功能,模擬鏈路狀態路由選擇演算法的初始化、路由資訊擴散過程和路由計算方法;
2、掌握鏈路狀態演算法的路由資訊擴散過程;
3、掌握鏈路狀態演算法的路由計算方法。
【實驗原理】
實驗者以本地路由表為基礎,結合鏈路狀態路由演算法原理,組織路由資訊。建立小組的過程是模擬網路路由器啟動後,從各界面獲得直連路由情況的過程,在實驗裡每個實驗者都事先掌握各自的鄰近路由情況,他們將模擬網上路由器之間交換路由資訊的過程,與鄰近實驗者交換路由資訊,形成到達全網的路由表。所以雖然實驗者之間通過區域網直接相連,但是實驗者之間具有邏輯上的鄰接關係,這個鄰接關係是模擬網狀拓撲結構的結果。
【實驗**】
【實驗步驟】
1、建立實驗小組。
2、按照鏈路狀態演算法完成路由資訊擴散和路由計算過程。
3、鏈路狀態演算法收斂後,向路由表中列出的每個非直連節點傳送路由測試資料,完成路由測試過程。
4、彙總實驗小組的實驗記錄資訊,檢查路由是否正確。如果有錯誤,分析並發現錯誤產生的原因。
5、將實驗從頭多做幾次,觀察如果各節點傳送資訊和接收處理資訊的過程不一樣,是否會影響路由表的正確形成。如在第一次實驗時,節點接收乙份路由資訊後,處理,再傳送出新的路由資訊,而第二次實驗時,節點將當前所有的路由資訊處理完後,才傳送新的路由資訊。
6、小組討論將拓撲中的一條鏈路斷掉,然後通過實驗觀察路由協議是如何適應這個變化的
【實驗記錄】
按照實驗記錄內容格式要求記錄以下內容(不夠請另附紙張):
1、實驗小組的建立
要求記錄:小組名稱、成員數量、本節點編號、本地直連鏈路表和據此形成的路由表。
2、鏈路狀態演算法的路由擴散和路由計算過程
要求記錄:每次傳送、接收的路由資訊和根據接收資訊所形成的路由表。
3、鏈路狀態演算法的路由測試過程
要求記錄:
● 源節點:路由測試資料的源、目的、下一跳節點和資料內容;
● 中繼節點:接收到的路由測試資料的源和目的、能否**和**的下一跳節點。
● 目的節點:接收到的路由測試資料的源、目的、資料內容和經由節點序列。
4、拓撲變化時,路由資訊擴散和路由表重新收斂過程
要求記錄從路由開始改變時到路由重新收斂時傳送、接收的路由資訊和根據接收資訊形成的路由表。
【演示介面】
實驗軟體主介面
選擇建立小組
建立小組視窗
小組建立
本地路由表
初始化路由表
傳送路由資訊
新資訊到達提示
接收路由資訊
傳送資料視窗
接收資料處理
目的節點資料處理
【參考資料】
&計算機網路第四版潘愛民(譯)
鏈路狀態路由協議
在這裡,我們首先將了解鏈路狀態路由協議的原理及它的演算法等知識,然後,將詳細介紹鏈路狀態路由協議相對於距離向量路由協議的優勢。9.1 鏈路狀態路由協議原理 屬於鏈路狀態型別的路由協議有ospf is is等路由協議。執行鏈路狀態路由協議的路由器,在互相學習路由之前,會首先向鄰居路由器學習整個網路的拓...
距離向量路由協議VS鏈路狀態協議
距離向量 執行距離向量路由協議的路由器,會將所有它知道的路由資訊與鄰居共享,但是只與直連鄰居共享!鏈路狀態 執行鏈路狀態路由協議的路由器,只將它所直連的鏈路狀態與鄰居共享,這個鄰居是指乙個域內 domain 或乙個區域內 area 的所有路由器!所有距離向量路由協議均使用bellman ford f...
中南大學演算法實驗報告
中南大學 演算法分析與設計 實驗報告 實驗一 歸併排序 編寫乙個簡單的程式,實現歸併排序 1 實驗目的 了解並熟練掌握歸併排序 2 實驗內容 給定乙個陣列,並使其按照所要求的顯示輸出 3 演算法思想分析 遞迴是簡單的方法,但是其不能很好的表示出歸併 非遞迴的方法能比較好的從底層開始顯示整個歸併排序的...