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