計算機網(wǎng)絡(luò)課程設(shè)計報告(編輯修改稿)
2025-02-17 17:07 本頁面
【文章內(nèi)容簡介】 210 默認文檔測試：在瀏覽器的地址欄輸入有主頁的主機的IP地址。即可訪問主頁，再通過點擊主頁上的姓名，即可通過鏈接訪問另外四個子頁。167。 實驗結(jié)果分析 實驗結(jié)果在瀏覽器的地址欄輸入，即出現(xiàn)主頁頁面，如下圖：圖 211 主頁點擊主頁上的姓名張婕，即可訪問子頁，如下圖：圖212 子頁點擊其他姓名，同理可出現(xiàn)不同子頁：圖 213 子頁圖 214 子頁 結(jié)果分析首先，這五個頁面，主頁存儲在一臺計算機上，另外四個子頁分別存儲在四臺計算機上。該實驗的前提是四臺計算機在同一局域網(wǎng)內(nèi)。網(wǎng)頁制作的基本語言是HTML，通過HTML標(biāo)簽的用法可輕松的制作出靜態(tài)網(wǎng)頁。在瀏覽器的地址欄輸入存有主頁的計算機的IP地址后，由于四臺計算機在同一局域網(wǎng)內(nèi)，所以出現(xiàn)的頁面即為主頁，再通過鏈接也可訪問另外三臺電腦上的頁面。第三章 路由表的生成編程題：隨機給定一個拓撲，要求使用狄克斯特拉算法生成每一個路由器的路由表。 檢查方法：隨機制定一個路由器，輸入一個IP地址，電腦輸出其下一跳MAC地址。圖 315 網(wǎng)絡(luò)拓撲圖167。網(wǎng)絡(luò)層向上只提供簡單靈活的、無連接的、盡量大努力交付的數(shù)據(jù)報服務(wù)。網(wǎng)絡(luò)在發(fā)送分組時不需要先建立連接。每一個分組（也就是IP數(shù)據(jù)報）獨立發(fā)送，與其前后的分組無關(guān)（不進行編號）。且分組通過路由器轉(zhuǎn)發(fā)。3 IP層轉(zhuǎn)發(fā)分組的流程 在互聯(lián)網(wǎng)上轉(zhuǎn)發(fā)分組時，是從一個路由器轉(zhuǎn)發(fā)到下一個路由器?？傊?，在路由表中，對每一條路由最主要的是以下兩個信息：（目的網(wǎng)絡(luò)地址，下一條地址）于是，我們就根據(jù)目的網(wǎng)絡(luò)地址來確定下一跳路由器，這樣做的結(jié)果是：（1）IP數(shù)據(jù)報最終一定可以找到目的主機所在的目的網(wǎng)絡(luò)上的路由器（可能要通過多次的間接交付）。（2）只有到達最后一個路由器時，才試圖向目的主機進行直接交付。這里我們應(yīng)明確，在IP數(shù)據(jù)報的首部寫上的IP地址是源IP地址和目的IP地址，而沒有中間經(jīng)過的路由器的IP地址。 路由器路由器是一種具有多個輸入端口和多個輸出端口的專用計算機，其任務(wù)是轉(zhuǎn)發(fā)分組。從路由器某個輸入輸出端口收到的分組，按照分組要去的目的地（即目的網(wǎng)絡(luò)），把該分組從路由器的某個合適的輸入輸出端口轉(zhuǎn)發(fā)給下一跳路由器。下一跳路由器也按照這種方法處理分組，直到該分組到達終點為止。路由器的轉(zhuǎn)發(fā)分組正是網(wǎng)絡(luò)層的主要工作。路由器的結(jié)構(gòu)可劃分為兩大部分：路由選擇部分和分組轉(zhuǎn)發(fā)部分。 狄克斯特拉算法程序的核心算法即為狄克斯特拉算法：v0為源，pcost 為點u 和j 之間的邊的長度，結(jié)果保存在 distance[]中初始化：源的距離distance[s]設(shè)為0，其他的點距離設(shè)為無窮大，同時把所有的點狀態(tài)設(shè)為沒有擴展過。循環(huán)n1次：(1). 在沒有擴展過的點中取一距離最小的點u，并將其狀態(tài)設(shè)為已擴展。(2). 對于每個與u相鄰的點j，如果distance[u] +pcost distance[j]，那么把distance[j]更新成更短的距離distance[u] + pcost。此時到點j的最短路徑上，前一個節(jié)點即為u。結(jié)束：此時對于任意的u，distance[u]就是v0到u的距離。167。123 設(shè)計思想此實驗的過程主要分為五個步驟，包括：圖的存儲—鄰接矩陣、最短路徑的算法、路由表的生成、路由表的輸出、查詢。其中主要過程是路由表的生成和查詢，而程序設(shè)計的難點則是路由表中下一跳路由的確定和點分十進制IP地址的轉(zhuǎn)換。首先圖用鄰接矩陣存儲，創(chuàng)建圖時就初始化各頂點的值和各邊的權(quán)值?？梢院喕M行實驗時的輸入量。最短路徑的算法利用狄克斯特拉算法，具體算法可參照教材。路由表中下一跳路由的確定是個難點，由于狄克斯特拉算法不能保存路徑，只能求出到終點的前一跳的地址，因此，這里通過循環(huán)調(diào)用求到終點的前一跳的算法，并把所有的點存儲在一個數(shù)組里，再逆序輸出，即可求得下一跳地址。由于路由表的第一列是目的地址，第二列是下一跳路由器，所以還需要設(shè)計一個算法，來實現(xiàn)路由器的序號和點分十進制IP地址的轉(zhuǎn)換。 詳細設(shè)計（1） 程序流程圖圖 316 程序流程圖（2）模塊設(shè)計l 圖的存儲—鄰接矩陣l 最短路徑的算法l 路由表的生成l 路由表的輸出l 查詢（3）核心代碼u ：順序表操作函數(shù)void ListInitiate(Seqlist *L)。// 初始化int ListLength(Seqlist L)。 //求當(dāng)前數(shù)據(jù)元素個數(shù)int ListInsert(Seqlist *L,int i,Datatype x)。 //插入數(shù)據(jù)元素int ListDelete(Seqlist *L,int i,Datatype *x)。 //刪除數(shù)據(jù)元素int ListGet(Seqlist L,int i,Datatype *x)。 //取數(shù)據(jù)元素u ：鄰接矩陣存儲結(jié)構(gòu)下圖操作的實現(xiàn)CreatGraph(AdjMGraph *G,char V[],in
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1