第一篇：山東大學(xué)軟件學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)提綱

計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)提綱

第一章 概述

1.1 計(jì)算機(jī)網(wǎng)絡(luò)的定義、P2P

1.2 網(wǎng)絡(luò)硬件（廣播、多播、單播、局域網(wǎng)、廣域網(wǎng)、無(wú)線網(wǎng)絡(luò)）

1.3 網(wǎng)絡(luò)軟件（協(xié)議層次、錯(cuò)誤控制、流量控制、面向連接與無(wú)連接的服務(wù)、可靠和不可靠的服務(wù)、OSI參考模型、TCP/IP參考模型）

1.6 網(wǎng)絡(luò)標(biāo)準(zhǔn)化

第二章 物理層

2.1 數(shù)據(jù)通信的理論基礎(chǔ)（帶寬、信道的最大傳輸率）

2.2 有導(dǎo)向的傳輸介質(zhì)

PSTN電話系統(tǒng)

第三章 數(shù)據(jù)鏈路層

3.1.2 成幀（位填充）

3.2 錯(cuò)誤檢測(cè)和糾正（CRC）

3.3 基本數(shù)據(jù)鏈路協(xié)議（停等協(xié)議）

3.4 滑動(dòng)窗口協(xié)議（捎帶確認(rèn)、發(fā)送窗口、接收窗口、1位滑動(dòng)窗口協(xié)議、回退N、選擇性重發(fā)協(xié)議）

第四章 介質(zhì)訪問(wèn)子層

4.1 介質(zhì)訪問(wèn)

4.2 多路訪問(wèn)協(xié)議（CSMA/CD、最小幀長(zhǎng)、MACAW）曼徹斯特編碼、差分曼徹斯特編碼

4.3 以太網(wǎng)（二進(jìn)制指數(shù)后退算法、交換式以太網(wǎng)、快速以太網(wǎng)、千兆以太網(wǎng)）

4.4 無(wú)線LAN（802.11 MAC子層協(xié)議）

4.7 數(shù)據(jù)鏈路層交換（網(wǎng)橋、生成樹(shù)網(wǎng)橋、中繼器、集線器、交換機(jī)、路由器、VLAN）

第五章 網(wǎng)絡(luò)層

5.1 網(wǎng)絡(luò)層設(shè)計(jì)要點(diǎn)（虛電路子網(wǎng)、數(shù)據(jù)報(bào)子網(wǎng)）

5.2 路由算法（優(yōu)化原則、匯集樹(shù)、距離矢量路由及無(wú)窮計(jì)算問(wèn)題、鏈路狀態(tài)路由、距離矢量路由和鏈路狀態(tài)路由的比較、分級(jí)路由、廣播路由、、移動(dòng)路由）

5.3 擁塞控制（RED）

5.4 服務(wù)質(zhì)量（可靠性、延遲、抖動(dòng)、帶寬、漏桶算法、令牌桶、資源預(yù)留）

5.5 網(wǎng)絡(luò)互連（隧道技術(shù)）

5.6 Internet上的網(wǎng)絡(luò)層（IP協(xié)議、IP地址、子網(wǎng)、子網(wǎng)掩碼、CIDR、地址聚合技術(shù)、NAT、ICMP、ARP、DHCP、OSPF、BGP、移動(dòng)IP）

第六章 傳輸層

6.2 傳輸協(xié)議的要素（編址、建立連接、釋放連接、流控制和緩沖）

6.4 UDP（UDP、遠(yuǎn)過(guò)程調(diào)用）

6.5 TCP（TCP服務(wù)模型、TCP協(xié)議、TCP連接建立、TCP連接釋放、TCP傳輸策略、Nagle算法、愚笨窗口綜合癥、TCP擁塞控制、慢啟動(dòng)算法、）

第七章 應(yīng)用層

7.1 DNS(應(yīng)用層常見(jiàn)的協(xié)議)

第二篇：山東大學(xué)軟件學(xué)院2011級(jí)計(jì)算機(jī)網(wǎng)絡(luò)期末考試真題

一、名詞解釋

協(xié)議、匯集樹(shù)、點(diǎn)到點(diǎn)通信、（不全應(yīng)該還有一個(gè)）

二、計(jì)算

1、CRC2、曼徹斯特編碼、差分曼徹斯特編碼

三、簡(jiǎn)述題（6選5）

1、二進(jìn)制指數(shù)后推算法

2、網(wǎng)橋的工作原理

3、隨機(jī)早期檢測(cè)(RED)基本思想

4、TCP連接建立與連接釋放

5、慢啟動(dòng)算法

6、滑動(dòng)窗口協(xié)議中，什么是發(fā)送窗口，什么是接受窗口，分別是怎么滑動(dòng)的（有點(diǎn)不全，想不起來(lái)了，因?yàn)檫@個(gè)題沒(méi)選）

四、論述題

1、什么叫介質(zhì)訪問(wèn)控制？

以太網(wǎng)中使用的介質(zhì)訪問(wèn)控制算法是什么，其基本思想

無(wú)線局域網(wǎng)中使用的介質(zhì)訪問(wèn)控制算法是什么，其基本思想

2、應(yīng)該是告訴IP地址，然后讓你進(jìn)行路由聚合，然后就是訪問(wèn)一個(gè)IP地址的路由過(guò)程

3、考察距離矢量路由算法，讓你直接根據(jù)鄰居的路由表，計(jì)算畫(huà)出該路由器的路由表（其實(shí)出的就是課本上的那個(gè)例子）

4、電話系統(tǒng)的三個(gè)層次、該三個(gè)層次中分別使用的技術(shù)、與每個(gè)技術(shù)相對(duì)應(yīng)的實(shí)際的實(shí)現(xiàn)方法（例如在本地回路中使用了調(diào)制解調(diào)的技術(shù)，其實(shí)現(xiàn)有調(diào)頻、調(diào)相、調(diào)幅等）

最后一個(gè)問(wèn)題記不清楚怎么問(wèn)的了，應(yīng)該就是這個(gè)意思，電話系統(tǒng)為什么要分層次（或者說(shuō)層次系統(tǒng)相對(duì)于平面系統(tǒng)有什么好處等等吧）

5、漏桶算法、令牌桶算法、這兩個(gè)算法之間的區(qū)別

6、TCP流量控制過(guò)程的描述以及每個(gè)字段的含義（就是TCP流量控制中課本上的那個(gè)圖的過(guò)程的文字描述）

五、綜合題

這道題每年都差不多，大概考的就是訪問(wèn)一個(gè)網(wǎng)頁(yè)的全部過(guò)程，當(dāng)然在題目不會(huì)這么直接問(wèn)，而是分為大約三個(gè)小題分開(kāi)問(wèn)在這個(gè)過(guò)程中描述的重點(diǎn)，因此對(duì)整個(gè)過(guò)程需要好好的理解記憶（例如幀封裝的全部過(guò)程、在每層中分別使用了哪些協(xié)議及其功能）。

第三篇：山東大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)考點(diǎn)整理

名詞解釋：

單播：只有一個(gè)發(fā)送方和一個(gè)接收方的點(diǎn)到點(diǎn)傳輸。

組播：將一個(gè)數(shù)據(jù)包發(fā)送給一組機(jī)器，即所有機(jī)器的一個(gè)子集。廣播：將一個(gè)數(shù)據(jù)包發(fā)送給所有的目標(biāo)機(jī)器。

面向連接的服務(wù)：按照電話系統(tǒng)建模，服務(wù)用戶首先必須建立一個(gè)連接，然后使用該連接傳輸數(shù)據(jù)，最后釋放連接。

無(wú)連接服務(wù)：按照郵政系統(tǒng)建模，每個(gè)報(bào)文都攜帶了完整的目標(biāo)地址，每個(gè)報(bào)文都由系統(tǒng)中的中間節(jié)點(diǎn)路由，而且路由獨(dú)立于后續(xù)報(bào)文。

服務(wù)：由一組原語(yǔ)正式說(shuō)明，用戶可以通過(guò)這些原語(yǔ)來(lái)訪問(wèn)該服務(wù)。頻分復(fù)用（FDM）：將頻譜分成幾個(gè)階段，每個(gè)用戶完全擁有其中的一個(gè)頻段來(lái)發(fā)送自己的信號(hào)。

波分復(fù)用（WDM）：整個(gè)波長(zhǎng)頻帶被劃分為若干個(gè)波長(zhǎng)范圍，每個(gè)用戶占用一個(gè)波長(zhǎng)范圍來(lái)傳輸。

時(shí)分復(fù)用（TDM）：每個(gè)用戶周期性的獲得整個(gè)帶寬非常短的一個(gè)時(shí)間。對(duì)等通信（P2P）：對(duì)等鏈接是指兩個(gè)主機(jī)在通信時(shí)并不區(qū)分哪一個(gè)是服務(wù)請(qǐng)求方還是服務(wù)提供方，只有兩個(gè)主機(jī)都運(yùn)行了對(duì)等鏈接連接，他們就可以進(jìn)行平等的對(duì)等連接通信。DNS：一種層次的，基于域的將主機(jī)名（域名）映射成IP的命名方案。計(jì)算機(jī)網(wǎng)絡(luò)：表示一組通過(guò)單一技術(shù)相互連接起來(lái)的自主計(jì)算機(jī)集合。

TCP/IP協(xié)議：TCP/IP是一組協(xié)議的代名詞，它還包括許多別的協(xié)議，組成了TCP/IP協(xié)議簇。TCP提供運(yùn)輸層服務(wù)，而IP提供網(wǎng)絡(luò)層服務(wù)。TCP/IP協(xié)議作為一個(gè)網(wǎng)絡(luò)體系結(jié)構(gòu)，它分為四個(gè)層次，自底向上依次為數(shù)據(jù)鏈路層.網(wǎng)絡(luò)層.運(yùn)輸層和應(yīng)用層。

ARP：地址解析協(xié)議，根據(jù)IP地址獲取以太網(wǎng)地址的協(xié)議。主機(jī)A通過(guò)廣播請(qǐng)求擁有目標(biāo)IP地址的主機(jī)，目標(biāo)主機(jī)返回一個(gè)包含自己以太網(wǎng)地址的應(yīng)答，這個(gè)廣播和應(yīng)答的過(guò)程所用的協(xié)議就是ARP協(xié)議。

ICMP：控制消息協(xié)議，通過(guò)向數(shù)據(jù)包的源地址報(bào)告有關(guān)事件使網(wǎng)絡(luò)運(yùn)行正常。TTL：time to live，生存時(shí)間，IP頭里面用來(lái)限制數(shù)據(jù)包生存期的計(jì)數(shù)器。匯集樹(shù)：依照最優(yōu)化原則，從所有的源到一個(gè)指定目標(biāo)的最優(yōu)路徑的集合構(gòu)成的一棵以目標(biāo)節(jié)點(diǎn)為根的樹(shù)。

多路復(fù)用：一種信道的共享形式，用單根線纜傳遞多個(gè)信號(hào)。

帶寬：?jiǎn)挝粫r(shí)間內(nèi)可以傳遞的數(shù)據(jù)位數(shù)，或?qū)τ诮橘|(zhì)而言沒(méi)有明顯衰減的一段頻率范圍。協(xié)議：通信雙方為了正常通信所進(jìn)行的一組規(guī)則或約定的集合。

NAT：網(wǎng)絡(luò)地址轉(zhuǎn)換協(xié)議。在網(wǎng)絡(luò)內(nèi)部使用私有地址，在網(wǎng)絡(luò)外部使用共有地址。使用源端口號(hào)+私有IP地址映射為新的原端口號(hào)，私有IP轉(zhuǎn)換為公有IP。解決IP短缺問(wèn)題。

ADSL:非對(duì)稱用戶數(shù)字線路。將線路帶寬劃分為多個(gè)信道，其中一大部分用于下行數(shù)據(jù)，一小部分用于上行數(shù)據(jù)，保留單獨(dú)的語(yǔ)音信道，并使用幾個(gè)信道隔離數(shù)據(jù)信道和語(yǔ)音信道。隧道技術(shù)：當(dāng)兩端網(wǎng)絡(luò)屬于同一種網(wǎng)絡(luò)時(shí)，中間網(wǎng)絡(luò)采用的一種封裝技術(shù)。在網(wǎng)絡(luò)中間使用新的協(xié)議頭驅(qū)動(dòng)，在兩端網(wǎng)絡(luò)使用原有協(xié)議頭驅(qū)動(dòng)。

HDLC：高級(jí)數(shù)據(jù)鏈路控制，是一組用于在網(wǎng)絡(luò)結(jié)點(diǎn)間傳遞數(shù)據(jù)的協(xié)議，各項(xiàng)數(shù)據(jù)和控制信息都以比特為單位，采用“幀”的格式傳輸。

交換機(jī)：數(shù)據(jù)鏈路層，多端口的網(wǎng)橋。根據(jù)幀目的地址轉(zhuǎn)發(fā)，常被用來(lái)鏈接獨(dú)立計(jì)算機(jī)。路由器：網(wǎng)絡(luò)層，當(dāng)一個(gè)分組進(jìn)入到一個(gè)路由器中的時(shí)候，幀頭和幀尾被剝掉，位于幀的IP分組被傳遞給路由軟件，路由軟件利用分組的頭信息來(lái)選擇一條輸出路線。

網(wǎng)關(guān)：傳輸層，應(yīng)用層。應(yīng)用網(wǎng)關(guān)是一個(gè)網(wǎng)絡(luò)和另一個(gè)網(wǎng)絡(luò)進(jìn)行相互連通，提供特定應(yīng)用的網(wǎng)際間設(shè)備。設(shè)在傳輸層的叫傳輸層網(wǎng)關(guān)。

簡(jiǎn)答：

計(jì)算機(jī)網(wǎng)絡(luò)中使用兩種主要的交換技術(shù)：（虛）電路交換和分組交換。簡(jiǎn)述這兩種交換技術(shù)的工作原理。

電路交換的原理：首先建立一個(gè)連接；在所建立的連接上傳遞數(shù)據(jù)；數(shù)據(jù)傳輸完畢之后拆除連接。

分組交換的原理：每個(gè)分組攜帶者完整的目的地址，獨(dú)自選擇路徑。

試簡(jiǎn)述CSMA/CD協(xié)議的工作原理？

CSMA/CD協(xié)議即載波監(jiān)聽(tīng)，多點(diǎn)接入，碰撞檢測(cè)。

首先，每個(gè)站點(diǎn)發(fā)送數(shù)據(jù)之前必須偵聽(tīng)信道的忙、閑狀態(tài)。如果信道空閑，立即發(fā)送數(shù)據(jù)，同時(shí)進(jìn)行沖突檢測(cè)；如果信道忙，站點(diǎn)繼續(xù)偵聽(tīng)總線，直到信道變成空閑。如果在數(shù)據(jù)發(fā)送過(guò)程中檢測(cè)到?jīng)_突，將立即停止發(fā)送數(shù)據(jù)并等待一段隨機(jī)長(zhǎng)的時(shí)間，然后重復(fù)上述過(guò)程。

即：先聽(tīng)后發(fā)，邊聽(tīng)邊發(fā)；沖突檢測(cè)，延時(shí)重發(fā)。

TCP協(xié)議是面向連接的，但TCP使用的IP協(xié)議卻是無(wú)連接的。這兩種協(xié)議都有哪些主要的區(qū)別？

IP協(xié)議提供的是不可靠的、“面向非連接”的服務(wù)。TCP協(xié)議提供的是可靠的、“面向連接”的服務(wù)。

TCP協(xié)議實(shí)現(xiàn)的是主機(jī)應(yīng)用程序之間的通信，IP協(xié)議只實(shí)現(xiàn)主機(jī)之間的通信。TCP協(xié)議是以IP協(xié)議為基礎(chǔ)實(shí)現(xiàn)的，給應(yīng)用層提供服務(wù)；IP協(xié)議為TCP協(xié)議提供服務(wù)。簡(jiǎn)單來(lái)說(shuō)，IP協(xié)議負(fù)責(zé)將數(shù)據(jù)從一臺(tái)主機(jī)傳輸?shù)搅硪慌_(tái)主機(jī)，而TCP協(xié)議保證傳輸?shù)恼_性。

假定所有的路由器和主機(jī)都正常工作，所有軟件也都正常運(yùn)行。那么是否還可能會(huì)把分組投遞到錯(cuò)誤的目的地址? 有可能。

因?yàn)榉纸M在傳輸過(guò)程中可能遭到破壞，分組的校驗(yàn)和并不能檢查出所有的差錯(cuò)。如果分組的目的地址字段在傳輸過(guò)程中改變，但整個(gè)分組的校驗(yàn)和檢驗(yàn)仍然正確，分組將會(huì)被投遞到錯(cuò)誤的目的地址，并可能被接收為正確的分組。盡管這種可能性非常小，但仍可能發(fā)生。

請(qǐng)簡(jiǎn)述因特網(wǎng)中某一個(gè)路由器的IP層所執(zhí)行的分組轉(zhuǎn)發(fā)算法。（1）從IP數(shù)據(jù)報(bào)的首部提取目的地址D，得出網(wǎng)絡(luò)地址N；

（2）若N是與路由器直接相連的網(wǎng)絡(luò)地址，則直接交付給D；否則（3）；（3）若路由表中有D主機(jī)路由，則數(shù)據(jù)報(bào)傳送給下一跳路由器；否則（4）；（4）若路由表中有到網(wǎng)絡(luò)N的路由，則數(shù)據(jù)報(bào)傳送給下一跳路由器；否則（5）；（5）若路由表中有默認(rèn)路由，則數(shù)據(jù)報(bào)傳送給默認(rèn)路由器，否則（6）；（6）報(bào)告分組轉(zhuǎn)發(fā)出錯(cuò)。

簡(jiǎn)述數(shù)據(jù)鏈路層使用的一種滑動(dòng)窗口協(xié)議的工作過(guò)程，并具體說(shuō)明其如何實(shí)現(xiàn)差錯(cuò)控制和流量控制來(lái)達(dá)到可靠的數(shù)據(jù)傳輸?shù)哪康摹?/p>

發(fā)送窗口大小為1，接收窗口大小也為1。一般來(lái)說(shuō)，兩個(gè)數(shù)據(jù)鏈路層一個(gè)先開(kāi)始，發(fā)送第一幀。初始啟動(dòng)的機(jī)器從它的網(wǎng)絡(luò)層獲取第一個(gè)分組，然后根據(jù)分組創(chuàng)建第一幀，并將它發(fā)送出去。當(dāng)這一幀到達(dá)時(shí)，接收方的數(shù)據(jù)鏈路層檢查該幀，看它是否為重復(fù)幀。如果它正式所期望的那一幀，就將它傳遞給網(wǎng)絡(luò)層。然后接收窗口向前滑動(dòng)，并發(fā)送一個(gè)確認(rèn)幀，確認(rèn)域包含了最后收到的無(wú)錯(cuò)誤的幀序列號(hào)，如果該序列號(hào)和正在發(fā)送的幀序列號(hào)一致，則發(fā)送方知道存儲(chǔ)在buffer中的幀已經(jīng)處理完畢。于是它從網(wǎng)絡(luò)層獲取下一幀。無(wú)論什么時(shí)候，只要發(fā)出一幀就要返回一幀。差錯(cuò)控制：接受方發(fā)送反饋信息來(lái)確保可靠；引入計(jì)時(shí)器防止丟失某一幀導(dǎo)致發(fā)送方持續(xù)等待；通過(guò)序號(hào)保證每一幀順序和防止重復(fù)接收。

流量控制：基于反饋的流量控制，返回確認(rèn)，才可以發(fā)送下一幀。

ARP協(xié)議建立IP地址與MAC（物理）地址的映射，支持?jǐn)?shù)據(jù)在網(wǎng)絡(luò)內(nèi)的傳輸。根據(jù)所學(xué)知識(shí)，回答下述問(wèn)題：

1）簡(jiǎn)述通信雙方在同一個(gè)網(wǎng)絡(luò)內(nèi)的ARP工作過(guò)程。2）簡(jiǎn)述通信雙方不在同一個(gè)網(wǎng)絡(luò)時(shí)的ARP工作過(guò)程。假設(shè)主機(jī)A給主機(jī)B發(fā)消息

1）主機(jī)A廣播，該廣播包攜帶B的IP地址，一旦B發(fā)現(xiàn)自己的IP地址與其一致，它就會(huì)用自己的MAC地址作為應(yīng)答，使A得到自己的MAC地址。

2）主機(jī)A廣播，但是發(fā)現(xiàn)目的IP地址和自己不在一個(gè)子網(wǎng)。于是它轉(zhuǎn)而請(qǐng)求路由器的MAC地址，把數(shù)據(jù)傳送過(guò)去，再由路由器與子網(wǎng)外的主機(jī)進(jìn)行交互。在路由表找到對(duì)方所屬的子網(wǎng)后，在該子網(wǎng)內(nèi)廣播找到B的MAC地址。

簡(jiǎn)述網(wǎng)橋（交換機(jī)）的工作原理。

網(wǎng)橋工作在數(shù)據(jù)鏈路層，將多個(gè)LAN連接起來(lái)，通過(guò)檢查數(shù)據(jù)鏈路層地址轉(zhuǎn)發(fā)幀。網(wǎng)橋內(nèi)部配備著一個(gè)大的表，這個(gè)表列出了所有的可能目的地址和它隸屬的輸出端口。當(dāng)一幀到達(dá)時(shí)，網(wǎng)橋?qū)δ康牡刂愤M(jìn)行查詢，如果目的地址端口和源端口相同，則丟棄該幀；如果不同，就轉(zhuǎn)發(fā)該幀到目的端口；如果目的端口未知，則使用洪泛算法將幀發(fā)送到所有的端口，除了它入境的那個(gè)。

簡(jiǎn)述DNS（域名服務(wù)器）的工作原理。

應(yīng)用程序調(diào)用名為解析器的庫(kù)程序，將名字作為參數(shù)傳遞給此程序。解析器向本地DNS服務(wù)器發(fā)送一個(gè)包含該名字的請(qǐng)求報(bào)文；本地DNS服務(wù)器查詢?cè)撁?，并且返回一個(gè)包含該名字對(duì)應(yīng)IP地址的響應(yīng)報(bào)文給解析器。查詢報(bào)文和響應(yīng)報(bào)文都作為UDP數(shù)據(jù)包發(fā)送。

典型的電話系統(tǒng)是一個(gè)分層系統(tǒng)，主要包括本地回路、交換局和主干線。根據(jù)所學(xué)知識(shí)，回答下列問(wèn)題：

1）本地回路使用到的主要技術(shù)是什么？有哪些實(shí)現(xiàn)方式？ 2）主干線使用到的主要技術(shù)是什么？有哪些實(shí)現(xiàn)方式？ 3）交換局使用到的主要技術(shù)是什么？有哪些實(shí)現(xiàn)方式？ 4）電話系統(tǒng)為什么不使用平面系統(tǒng)，而是使用分層系統(tǒng)？

1）數(shù)字信號(hào)：不歸零、不歸零逆轉(zhuǎn)、曼徹斯特編碼、差分曼徹斯特編碼。模擬信號(hào)：幅移鍵控、頻移鍵控、相移鍵控、相對(duì)調(diào)相。

2）多路復(fù)用：時(shí)分復(fù)用、頻分復(fù)用、波分復(fù)用。3）交換局：電路交換、包交換。

4）因?yàn)閷⒚颗_(tái)電話和其他所有電話都連接起來(lái)的模式是不現(xiàn)實(shí)的，使用平面系統(tǒng)，電話難以管理，浪費(fèi)人力物力。漏桶和令牌桶是網(wǎng)絡(luò)中用于流量整形的主要方法。根據(jù)所學(xué)知識(shí)，回答下面問(wèn)題：

1）漏桶的工作原理是什么？ 2）令牌桶的工作原理是什么？ 3）兩種算法的區(qū)別是什么？

1）在每個(gè)主機(jī)連接到網(wǎng)絡(luò)的接口處都包含一個(gè)漏桶，即一個(gè)有限長(zhǎng)度的內(nèi)部隊(duì)列。如果當(dāng)隊(duì)列滿的時(shí)候，又有一個(gè)分組到來(lái)，則該分組被拋棄。每經(jīng)過(guò)一個(gè)常數(shù)時(shí)間才允許把一個(gè)分組放到網(wǎng)絡(luò)上。

2）漏桶中保存的是令牌，這些令牌由時(shí)鐘產(chǎn)生，每隔T產(chǎn)生一個(gè)。要使一個(gè)分組被傳送出去它就必須要抓住并銷毀一個(gè)令牌，令牌桶允許將令牌保存起來(lái)，直至達(dá)到桶的最大尺寸n，當(dāng)令牌桶滿后，令牌桶丟棄令牌，不丟棄分組。

3）流量整形策略不同：漏桶法不允許將空閑的主機(jī)許可權(quán)保存起來(lái)以便將來(lái)發(fā)送更大的突發(fā)數(shù)據(jù)，而令牌法則允許將許可權(quán)保存起來(lái)，直至達(dá)到桶的最大尺寸。

丟棄對(duì)象不同：當(dāng)令牌桶滿了之后，丟棄令牌，但是不丟棄分組；相反的，在漏桶算法中丟棄分組。

鏈路狀態(tài)路由協(xié)議是常見(jiàn)的一類動(dòng)態(tài)路由協(xié)議，每臺(tái)路由器基于完整的網(wǎng)絡(luò)拓?fù)湫畔⒂?jì)算路由表。根據(jù)所學(xué)知識(shí)，回答下面問(wèn)題：

1）鏈路狀態(tài)路由協(xié)議的工作原理是什么？

2）采用了什么方法來(lái)提供較少代價(jià)、可靠的信息擴(kuò)散？

1）每臺(tái)路由器周期或觸發(fā)地將自己的鄰接信息發(fā)送給網(wǎng)絡(luò)上所有其他路由器。每臺(tái)路由器根據(jù)來(lái)自所有節(jié)點(diǎn)的鄰接信息形成一張完整的網(wǎng)絡(luò)拓?fù)鋱D，求取自己到所有節(jié)點(diǎn)的最短路徑，完成自己的路由表。

2）接受方發(fā)送反饋信息來(lái)確?？煽?；引入計(jì)時(shí)器防止丟失某一幀導(dǎo)致發(fā)送方持續(xù)等待；通過(guò)序號(hào)保證每一幀順序和防止重復(fù)接收。

論述題：

CSMA/CD是經(jīng)典以太網(wǎng)中使用的介質(zhì)訪問(wèn)控制技術(shù)。根據(jù)所學(xué)知識(shí)，簡(jiǎn)答下述問(wèn)題

1）什么是介質(zhì)訪問(wèn)控制問(wèn)題？ 2）簡(jiǎn)述CSMA協(xié)議的工作原理。3）簡(jiǎn)述CD協(xié)議的工作原理。

4）CSMA/CD協(xié)議可以直接應(yīng)用到無(wú)線局域網(wǎng)嗎？為什么？

1）用于在多路訪問(wèn)信道問(wèn)題上確定下一個(gè)使用者的問(wèn)題。

2）當(dāng)有一個(gè)站想發(fā)送數(shù)據(jù)時(shí)，先偵聽(tīng)信道上是否有其他站正在傳遞數(shù)據(jù)，如果沒(méi)有，它就發(fā)送數(shù)據(jù)，如果有，就等到信道變成空閑，然后發(fā)送一幀，如果發(fā)生沖突，就隨機(jī)等待一段時(shí)間再重復(fù)上述過(guò)程。

3）不僅在發(fā)送前偵聽(tīng)信道，在發(fā)送過(guò)程中也偵聽(tīng)信道，一旦檢測(cè)到?jīng)_突就立即停止傳輸信息，等待一段時(shí)間再發(fā)送。

4）不能。無(wú)線通信系統(tǒng)通常不能檢測(cè)出正在發(fā)生的沖突。；無(wú)線電傳輸范圍有限，無(wú)線局域網(wǎng)中的站無(wú)法給其他所有站發(fā)送幀，也無(wú)法接收到來(lái)自所有站的幀。

簡(jiǎn)述內(nèi)部網(wǎng)關(guān)協(xié)議RIP的工作原理。

RIP是基于距離矢量算法的一個(gè)協(xié)議，工作原理如下：每臺(tái)路由器周期性地將自己的距離矢量發(fā)送給所有鄰居。每臺(tái)路由器根據(jù)鄰居的路由矢量計(jì)算自己新的路由表。

簡(jiǎn)述運(yùn)輸層中偽首部的作用。有助于檢測(cè)出被錯(cuò)誤遞交的數(shù)據(jù)包。

路由器屬于哪一層的設(shè)備？ 網(wǎng)絡(luò)層

介質(zhì)訪問(wèn)控制是基于廣播的局域網(wǎng)中必須解決的問(wèn)題。根據(jù)所學(xué)知識(shí)，回答下面問(wèn)題：

1)以太網(wǎng)中采用的介質(zhì)訪問(wèn)控制協(xié)議是什么？簡(jiǎn)述其工作原理。2)無(wú)線局域網(wǎng)中采用的介質(zhì)訪問(wèn)控制協(xié)議是什么？簡(jiǎn)述其工作原理。1）CSMA/CD: 2）CSMA/CA: 路由器是網(wǎng)絡(luò)層的一種主要設(shè)備，依賴其中維護(hù)的路由表進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。路由表由路由協(xié)議（算法）來(lái)建立和維護(hù)。根據(jù)所學(xué)知識(shí)，回答下述問(wèn)題：

1）列舉所學(xué)主要的動(dòng)態(tài)路由協(xié)議（算法），并說(shuō)明其工作過(guò)程。2）說(shuō)明一個(gè)IP分組到達(dá)一臺(tái)路由器后，其主要的轉(zhuǎn)發(fā)過(guò)程。

3）分布于路由器的路由表中可能存在環(huán)路，IP協(xié)議是如何應(yīng)對(duì)這一問(wèn)題的？

1）距離矢量算法：每臺(tái)路由器周期性地將自己的距離矢量發(fā)送給所有鄰居。每臺(tái)路由器根據(jù)鄰居的路由矢量計(jì)算自己新的路由表。

鏈路狀態(tài)協(xié)議：每臺(tái)路由器周期或觸發(fā)地將自己的鄰接信息發(fā)送給網(wǎng)絡(luò)上所有其他路由器。每臺(tái)路由器根據(jù)來(lái)自所有節(jié)點(diǎn)的鄰接信息形成一張完整的網(wǎng)絡(luò)拓?fù)鋱D，球去自己到所有節(jié)點(diǎn)的最短路徑，完成自己的路由表。

2）當(dāng)新的消息進(jìn)入路由器時(shí)，首先進(jìn)入等待隊(duì)列，通過(guò)一定的調(diào)度策略進(jìn)行調(diào)度。調(diào)度到這個(gè)消息時(shí)，獲取其目的地址，將目的地址分別與路由表中的每一項(xiàng)網(wǎng)絡(luò)號(hào)的子網(wǎng)掩碼進(jìn)行比對(duì)，選取最長(zhǎng)匹配的網(wǎng)絡(luò)表項(xiàng)進(jìn)行轉(zhuǎn)發(fā)。當(dāng)然，沒(méi)有查詢到匹配的時(shí)候，轉(zhuǎn)發(fā)到缺省表項(xiàng)，也就是上一層路由，繼續(xù)尋找。

3）設(shè)置一個(gè)最大跳數(shù)，使得跳數(shù)減為0時(shí)，數(shù)據(jù)包丟棄，防止陷入環(huán)路。

TCP協(xié)議實(shí)現(xiàn)端到端的可靠的數(shù)據(jù)傳輸，其數(shù)據(jù)發(fā)送速率取決于兩個(gè)方面：網(wǎng)絡(luò)傳輸能力，通信雙方的處理和緩存能力。這兩種能力分別使用擁塞窗口、流量控制窗口來(lái)描述。根據(jù)所學(xué)知識(shí)，回答下面問(wèn)題：

1）流量控制窗口大小的取值是如何實(shí)現(xiàn)的？ 2）擁塞窗口大小的取值是如何實(shí)現(xiàn)的？

3）如何使用這兩個(gè)窗口的取值來(lái)確定當(dāng)前數(shù)據(jù)的發(fā)送速率的？ 1）接收端可以緩沖的字節(jié)數(shù)

2）發(fā)送端可以往網(wǎng)絡(luò)發(fā)送的字節(jié)數(shù)

3）取兩者之間的最小值然后除連接往返時(shí)間。

滑動(dòng)窗口協(xié)議是數(shù)據(jù)鏈路層的一個(gè)重要協(xié)議，提供在一條不可靠的線路上可靠的數(shù)據(jù)遞交。根據(jù)所學(xué)知識(shí)，回答下述問(wèn)題：

1）發(fā)送窗口和接收窗口的含義是什么？ 2）滑動(dòng)窗口是如何提供流量控制的？

1）發(fā)送窗口:已經(jīng)發(fā)送，沒(méi)有收到確認(rèn)的幀的集合；接收窗口：可以接受的幀的集合。2）發(fā)送方可以一直發(fā)送至發(fā)送緩沖區(qū)滿，此時(shí)發(fā)送方必須停止發(fā)送，只有發(fā)送緩沖區(qū)的一部分為空時(shí)才能繼續(xù)發(fā)送。而緩沖區(qū)的清空依賴于接收方發(fā)回的確認(rèn)。接收方可以通過(guò)控制發(fā)送確認(rèn)的速率來(lái)實(shí)際控制發(fā)送方的發(fā)送速率，從而避免被過(guò)快的發(fā)送方淹沒(méi)達(dá)到流量控制的目的。

擁塞控制是網(wǎng)絡(luò)一個(gè)重要的研究課題，當(dāng)網(wǎng)絡(luò)負(fù)載過(guò)重時(shí)，網(wǎng)絡(luò)會(huì)執(zhí)行相應(yīng)的協(xié)議來(lái)避免、處理?yè)砣陌l(fā)生。這些協(xié)議包括網(wǎng)絡(luò)層的RED協(xié)議和傳輸層的TCP慢啟動(dòng)協(xié)設(shè).根據(jù)所學(xué)協(xié)議知識(shí)，回答下面問(wèn)題

1）RED協(xié)議的工作原理是什么

2）TCP慢啟動(dòng)協(xié)議的工作原理是什么? 3）為什么兩者的配合能夠在一定程度上解決擁塞? 1）當(dāng)某條鏈路上的平均隊(duì)列長(zhǎng)度超過(guò)某個(gè)閾值時(shí)，該鏈路就被認(rèn)為即將擁塞，因此路由器隨機(jī)丟棄一小部分?jǐn)?shù)據(jù)包。

2）一開(kāi)始將擁塞窗口大小設(shè)為1，然后成倍增加（指數(shù)級(jí)）擁塞窗口的大小來(lái)試探網(wǎng)絡(luò)連接狀況，主要過(guò)程為發(fā)送一個(gè)數(shù)據(jù)段停下來(lái)等待應(yīng)答，每收到一個(gè)應(yīng)答，擁塞窗口大小就增大一倍，直到到達(dá)所設(shè)定的閾值。

3）當(dāng)網(wǎng)絡(luò)中路由器的被使用緩沖區(qū)大小到達(dá)路由器的閾值的時(shí)候，路由器開(kāi)始執(zhí)行RED協(xié)議，隨意丟棄一些分組，被丟棄的分組的發(fā)送方會(huì)因此超時(shí)，這時(shí)通過(guò)TCP慢啟動(dòng)會(huì)降低發(fā)送方速率。

IP包與路由表的匹配過(guò)程，如果有多個(gè)匹配結(jié)果怎么辦。使用子網(wǎng)掩碼長(zhǎng)度最長(zhǎng)的那個(gè)表項(xiàng) ARP的目的

完成IP地址到MAC地址的轉(zhuǎn)換

第四篇：山東大學(xué)計(jì)算機(jī)與軟件學(xué)院黨委（最終版）

內(nèi)部材料注意保存

山東大學(xué)計(jì)算機(jī)與軟件學(xué)院黨委 深入學(xué)習(xí)實(shí)踐科學(xué)發(fā)展觀活動(dòng)

工 作 簡(jiǎn) 報(bào)

第13期

中共山東大學(xué)計(jì)算機(jī)與軟件學(xué)院委員會(huì)深入 2009年6月29日 學(xué)習(xí)實(shí)踐科學(xué)發(fā)展觀活動(dòng)領(lǐng)導(dǎo)小組辦公室

計(jì)算機(jī)與軟件學(xué)院黨委針對(duì)領(lǐng)導(dǎo)班子貫徹落實(shí)科學(xué)發(fā)展觀

情況分析檢查報(bào)告群眾評(píng)議活動(dòng)

計(jì)算機(jī)與軟件學(xué)院黨委按照山東大學(xué)深入學(xué)習(xí)實(shí)踐科學(xué)發(fā)展觀活動(dòng)領(lǐng)導(dǎo)小組部署要求，在深入學(xué)習(xí)調(diào)研、廣泛聽(tīng)取意見(jiàn)、召開(kāi)專題民主生活會(huì)基礎(chǔ)上，組織全院教職工開(kāi)展針對(duì)《計(jì)算機(jī)與軟件學(xué)院黨委領(lǐng)導(dǎo)班子貫徹落實(shí)科學(xué)發(fā)展觀情況分析檢查報(bào)告》群眾評(píng)議的活動(dòng)，結(jié)合學(xué)院信息化建設(shè)，在學(xué)院管理信息系統(tǒng)支持下采用網(wǎng)上評(píng)議形式，重點(diǎn)圍繞領(lǐng)導(dǎo)班子對(duì)科學(xué)發(fā)展觀的認(rèn)識(shí)程度、查找問(wèn)題的準(zhǔn)確性、分析存在問(wèn)題原因的準(zhǔn)確程度、貫徹落實(shí)科學(xué)發(fā)展觀的思路清晰程度、工作措施的可行性、報(bào)告的總體評(píng)價(jià)等多個(gè)方面征求意見(jiàn)。通過(guò)評(píng)議結(jié)果顯示，老師們充分肯定了分析檢查報(bào)告，認(rèn)為報(bào)告緊密結(jié)

合學(xué)院工作發(fā)展實(shí)際，能夠準(zhǔn)確查找問(wèn)題、透徹分析原因、明確發(fā)展思路，改進(jìn)措施全面客觀，具有較強(qiáng)的針對(duì)性、可行性和操作性，為整改落實(shí)階段的工作奠定了基礎(chǔ)。

計(jì)算機(jī)學(xué)院、軟件學(xué)院2009屆學(xué)生畢業(yè)典禮

在軟件園校區(qū)舉行

青春風(fēng)采的學(xué)位服，生機(jī)盎然的畢業(yè)季，2009屆畢業(yè)生將帶著愛(ài)與責(zé)任前行，用青春激情書(shū)寫(xiě)人生，以堅(jiān)毅執(zhí)著成就未來(lái)。6月23日下午，計(jì)算機(jī)學(xué)院、軟件學(xué)院2009屆學(xué)生畢業(yè)典禮在軟件園校區(qū)教學(xué)六區(qū)廣場(chǎng)隆重舉行，院長(zhǎng)孟祥旭、院黨委書(shū)記湯晉立、副院長(zhǎng)石冰、賈智平、杰出校友-NEC（濟(jì)南）軟件有限公司總經(jīng)理木田橋龍先生以及教師代表出席參加。院黨委副書(shū)記賀平主持典禮。畢業(yè)典禮在雄壯激昂的《國(guó)歌》聲中開(kāi)幕。孟祥旭教

授做了熱情洋溢的講話。他首

先代表學(xué)院向圓滿完成學(xué)業(yè)的2009屆畢業(yè)學(xué)生，向458

位學(xué)士學(xué)位獲得者，向332位

碩士學(xué)位獲得者、10位博士學(xué)位獲得者表示誠(chéng)摯的祝賀！向精心培育學(xué)生，為我院教育事業(yè)付出艱辛勞動(dòng)的全體老師們表示崇高的敬意和衷心的感謝！計(jì)算機(jī)學(xué)院、軟件學(xué)院是有著過(guò)硬學(xué)術(shù)實(shí)力和優(yōu)良教學(xué)傳統(tǒng)的學(xué)院，經(jīng)過(guò)發(fā)展已逐步構(gòu)建起適應(yīng)社會(huì)發(fā)展需求的人才培養(yǎng)體系，培養(yǎng)出了數(shù)以千計(jì)的優(yōu)秀IT

專業(yè)人才。依托軟件園校區(qū)優(yōu)良的軟硬件環(huán)境以及活躍的學(xué)術(shù)氛圍，學(xué)院在教學(xué)和科研上取得了豐碩的成果。目前學(xué)院還廣泛的開(kāi)展了國(guó)際學(xué)術(shù)交流活動(dòng)，現(xiàn)已與10多個(gè)國(guó)家和地區(qū)的30余家高校、研究所和跨國(guó)公司建立了密切的學(xué)術(shù)交流和合作關(guān)系，為學(xué)生的成長(zhǎng)提供了更廣闊的發(fā)展空間。隨后，他向畢業(yè)生們提出了希望和要求：學(xué)會(huì)感恩奉獻(xiàn)，走向堅(jiān)強(qiáng)成熟，擔(dān)當(dāng)社會(huì)責(zé)任；傳承山大精神，努力自強(qiáng)不息，追求卓越人生；堅(jiān)持終身學(xué)習(xí)，繼續(xù)探索創(chuàng)新，增長(zhǎng)知識(shí)才干；維護(hù)山大聲譽(yù)，關(guān)心母校發(fā)展，為母校增光添彩。今天的典禮是你們收獲光榮放飛夢(mèng)想的盛大節(jié)日，是你們青春年華的永恒瞬間，將成為你們精彩人生的美好回憶。帶著激情和理想放心遠(yuǎn)行吧，學(xué)院將始終關(guān)注和支持你們的發(fā)展，這里永遠(yuǎn)是你們溫暖的家園和堅(jiān)強(qiáng)的后盾。

湯晉立宣讀《表彰計(jì)算機(jī)

與軟件學(xué)院全面發(fā)展標(biāo)兵的決定》，并為兩位優(yōu)秀畢業(yè)生

獲得者頒發(fā)榮譽(yù)證書(shū)。教師

代表、黨委副書(shū)記兼副院長(zhǎng)

石冰教授，杰出校友、NEC

（濟(jì)南）軟件有限公司總經(jīng)

理木田橋龍先生，畢業(yè)生代表、計(jì)算機(jī)學(xué)院優(yōu)秀畢業(yè)生周景博同學(xué)，先后上臺(tái)發(fā)言。石冰發(fā)言中對(duì)畢業(yè)生完成學(xué)業(yè)表示熱烈祝賀，他希望同學(xué)們將來(lái)把握機(jī)會(huì)，勇于擔(dān)承社會(huì)責(zé)任，成為更為聰明、更為淵博、更為優(yōu)秀的人才和社會(huì)棟梁，為社會(huì)和人類的發(fā)展做出應(yīng)有的貢獻(xiàn)。

木田橋龍先生諄諄告誡畢業(yè)生們：要立大志，敢于擔(dān)當(dāng)重任，不斷迎接挑戰(zhàn)，不斷超越自我，這樣才能不斷為國(guó)家做出更大的貢獻(xiàn)。周景博在發(fā)言中表示，今后一定要肩負(fù)著國(guó)家和民族的重任，帶著領(lǐng)導(dǎo)、老師們的殷切希望和囑托，腳踏實(shí)地，不懈追求，勇敢地面對(duì)挑戰(zhàn)，勇于拼搏，努力成為社會(huì)的棟梁，民族的中堅(jiān)。接著畢業(yè)生代表將一束束鮮花獻(xiàn)給自己敬愛(ài)的學(xué)院領(lǐng)導(dǎo)和老師們，表達(dá)了對(duì)學(xué)校老師們的眷戀與感謝。濟(jì)南電視臺(tái)記者應(yīng)邀對(duì)畢業(yè)典禮進(jìn)行了錄制，并對(duì)優(yōu)秀畢業(yè)生代表采訪。

在激昂的校歌《山東大學(xué)之歌》

中，孟祥旭教授為2009屆博士、碩

士和本科畢業(yè)生代表頒發(fā)畢業(yè)證書(shū)

與他們合影留念。此時(shí)此刻，相機(jī)

記錄下了一張張洋溢著喜悅和幸福的笑臉，記錄下了一個(gè)個(gè)精彩而永恒的瞬間。

軟件學(xué)院2006級(jí)“項(xiàng)目實(shí)訓(xùn)”動(dòng)員大會(huì)在軟件園校區(qū)舉行

6月22日，軟件學(xué)院2006級(jí)“項(xiàng)目實(shí)訓(xùn)”動(dòng)員大會(huì)在軟件園校區(qū)學(xué)術(shù)報(bào)告廳舉行。軟件學(xué)院副院長(zhǎng)石冰、山東中醫(yī)藥大學(xué)教務(wù)處處長(zhǎng)楊振寧、山東中醫(yī)藥大學(xué)理工學(xué)院相關(guān)領(lǐng)導(dǎo)及部分軟件公司代表出席了動(dòng)員大會(huì)。

會(huì)上，軟件學(xué)院實(shí)驗(yàn)中心有關(guān)負(fù)責(zé)人對(duì)項(xiàng)目實(shí)訓(xùn)作了介紹并對(duì)同

學(xué)們提出嚴(yán)格要求。浪潮集團(tuán)、日立信息、大陸機(jī)電、中創(chuàng)軟件、師

創(chuàng)軟件、凌佳科技、帝軟

軟件、濟(jì)南英特格瑞、山

東金現(xiàn)代、蘭劍物流等公

司代表分別對(duì)基于ZK的工作流展示構(gòu)件開(kāi)發(fā)、越

后株式會(huì)社設(shè)施租賃系

統(tǒng)、節(jié)能減排安全生產(chǎn)監(jiān)

控平臺(tái)、信息資訊運(yùn)營(yíng)管理系統(tǒng)、網(wǎng)絡(luò)指紋考勤系統(tǒng)的設(shè)計(jì)與開(kāi)發(fā)等20多個(gè)來(lái)自企業(yè)的真實(shí)的實(shí)訓(xùn)項(xiàng)目進(jìn)行了介紹，同學(xué)們可以根據(jù)自己興趣選擇項(xiàng)目進(jìn)行實(shí)訓(xùn)學(xué)習(xí)。每個(gè)項(xiàng)目的負(fù)責(zé)人均由企業(yè)項(xiàng)目經(jīng)理和學(xué)院的指導(dǎo)教師組成，在一個(gè)月的時(shí)間里2006級(jí)的同學(xué)們將在企業(yè)技術(shù)人員和教師的指導(dǎo)下，按照公司項(xiàng)目實(shí)現(xiàn)流程，完成所選項(xiàng)目，最后通過(guò)項(xiàng)目驗(yàn)收和答辯取得相應(yīng)的學(xué)分。石冰在動(dòng)員講話中談到，今年能夠把這種模式推廣到全省，輻射其他高校，山東中醫(yī)藥大學(xué)理工學(xué)院的學(xué)生能夠參加到軟件學(xué)院的“項(xiàng)目實(shí)訓(xùn)”活動(dòng)中，讓同學(xué)們?cè)陧?xiàng)目中進(jìn)行校際交流，會(huì)達(dá)到更好的效果。楊振寧講到，非常榮幸參加軟件學(xué)院舉辦的“項(xiàng)目實(shí)訓(xùn)”活動(dòng)，這是計(jì)算機(jī)教學(xué)中一次非常重要的教學(xué)改革，同時(shí)也希望理工學(xué)院的學(xué)生珍惜實(shí)訓(xùn)機(jī)會(huì)，互相交流學(xué)習(xí)，取得更好的成績(jī)。

“項(xiàng)目實(shí)訓(xùn)”是探索本科人才培養(yǎng)的新模式，推動(dòng)學(xué)院教學(xué)改革，實(shí)現(xiàn)工程型人才培養(yǎng)的一項(xiàng)新思路，目的是讓同學(xué)們了解軟件行業(yè)，體驗(yàn)公司制度化管理的實(shí)訓(xùn)模式，解決學(xué)生“最后一公里”現(xiàn)象?！?/p>

項(xiàng)

目實(shí)訓(xùn)”的教學(xué)模式今年已是第二年開(kāi)展。去年對(duì)2005級(jí)學(xué)生的實(shí)訓(xùn)，取得了良好的效果，同時(shí)得到了用人企業(yè)的好評(píng)。據(jù)悉，濟(jì)南電視臺(tái)對(duì)今年的“項(xiàng)目實(shí)訓(xùn)”的動(dòng)員大會(huì)進(jìn)行了錄制，并分別對(duì)石冰和楊振寧進(jìn)行了專題采訪，相關(guān)信息將在近期播出。

我院教職工參加“我愛(ài)我的祖國(guó)”教職工合唱比賽

6月28日，我院教職工代表隊(duì)參加“我愛(ài)我的祖國(guó)”教職工合唱比賽。院黨委、院工會(huì)按照學(xué)校合唱比賽的安排要求，積極發(fā)動(dòng)、認(rèn)真組織，發(fā)揚(yáng)齊心協(xié)力、樂(lè)于奉獻(xiàn)的精神，努力克服工作繁忙等局限，利用午休、周末，加班加點(diǎn)積極進(jìn)行合練，以昂揚(yáng)的精神面貌、精心的演出設(shè)計(jì)，演唱了《春天的故事》、《長(zhǎng)江之歌》兩首歌曲，以表達(dá)我院廣大教職工熱愛(ài)黨、熱

愛(ài)祖國(guó)、熱愛(ài)社會(huì)主義的美

好感情，繁榮校園文化，展

現(xiàn)我院教職工風(fēng)采，進(jìn)一步

凝心聚力，開(kāi)拓創(chuàng)新，為推

動(dòng)學(xué)院又好又快發(fā)展做出貢

獻(xiàn)。

報(bào)：山東大學(xué)深入學(xué)習(xí)實(shí)踐科學(xué)發(fā)展觀活動(dòng)領(lǐng)導(dǎo)小組辦公室

送：計(jì)算機(jī)與軟件學(xué)院黨委深入學(xué)習(xí)實(shí)踐科學(xué)發(fā)展觀活動(dòng)領(lǐng)導(dǎo)小組成員 發(fā)：學(xué)院教工、學(xué)生黨支部

第五篇：云南大學(xué)軟件學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)原理實(shí)驗(yàn)四

實(shí)驗(yàn)

四、web服務(wù)器套接字編程實(shí)驗(yàn)指導(dǎo)

1．實(shí)驗(yàn)?zāi)康模?/p>

編寫(xiě)一個(gè)WEB服務(wù)器程序，可以接受來(lái)自瀏覽器的訪問(wèn)，并傳輸頁(yè)面(包含多個(gè)對(duì)象)到瀏覽器。掌握Socket編程。2．實(shí)驗(yàn)環(huán)境：

連入局域網(wǎng)絡(luò)的主機(jī)一臺(tái)。3．實(shí)驗(yàn)指導(dǎo)：

超文本傳輸協(xié)議（HTTP）是位于TCP/IP 協(xié)議的應(yīng)用層，是最廣為人知的協(xié)議，也是互連網(wǎng)中最核心的協(xié)議之一。HTTP協(xié)議是Web瀏覽器和Web服務(wù)器之間的應(yīng)用層協(xié)議，是通用的、無(wú)狀態(tài)的、面向?qū)ο蟮膮f(xié)議。

一個(gè)完整的HTTP協(xié)議會(huì)話過(guò)程包括四個(gè)步驟：

? 連接

Web瀏覽器與Web服務(wù)器建立連接，打開(kāi)一個(gè)稱為Socket（套接字）的虛擬文件，此文件的建立標(biāo)志著連接建立成功； ? 請(qǐng)求

Web瀏覽器通過(guò)Socket向Web服務(wù)器提交請(qǐng)求。HTTP的請(qǐng)求一般是GET或POST命令（POST用于FORM參數(shù)的傳遞）； ? 應(yīng)答

Web瀏覽器提交請(qǐng)求后，通過(guò)HTTP協(xié)議傳送給Web服務(wù)器。Web服務(wù)器接到后，進(jìn)行事務(wù)處理，處理結(jié)果又通過(guò)HTTP傳回給Web瀏覽器，從而在Web瀏覽器上顯示出所請(qǐng)求的頁(yè)面； ? 關(guān)閉連接

應(yīng)答結(jié)束后Web瀏覽器與Web服務(wù)器必須斷開(kāi)，以保證其它Web瀏覽器能夠與Web服務(wù)器建立連接。

4．實(shí)驗(yàn)分析，回答下列問(wèn)題。

運(yùn)行課本中Webserver.java程序。查找資料，寫(xiě)出程序源代碼，并加上必要的注釋。如能改寫(xiě)該程序，附上修改后的源代碼。附上運(yùn)行的截圖。

代碼及注釋如下：

import java.io.*;//引入Java輸入輸出包 import java.net.*;//引入Java網(wǎng)絡(luò)包 import java.util.*;//導(dǎo)入Java實(shí)用工具庫(kù) class Webserver{ public static void main(String arg[])throws Exception{ String requestMessageLine;String filename;//創(chuàng)建一個(gè)監(jiān)聽(tīng)socket ServerSocket listenSocket=new ServerSocket(6789);//等待客戶機(jī)發(fā)起連接 while(1==1){

Socket connectionSocket=listenSocket.accept();//創(chuàng)建一個(gè)從socket中讀文本行的流 BufferedReader inFromClient=new

BufferedReader(new InputStreamReader(connectionSocket.getInputStream()));//創(chuàng)建一個(gè)向socket中寫(xiě)文本行的流 DataOutputStream outToClient=new

DataOutputStream(connectionSocket.getOutputStream());//讀取客戶機(jī)發(fā)送的一行文本requestMessageLine=inFromClient.readLine();//字段串解析

StringTokenizer tokenizerLine=new StringTokenizer(requestMessageLine);//如果客戶端的請(qǐng)求方式為get方式

if(tokenizerLine.nextToken().equals(“GET”)){ filename=tokenizerLine.nextToken();//獲得文件名

if(filename.startsWith(“/”)==true)

filename=filename.substring(1);//新建文件

System.out.println(“The request filename is:” + filename);//輸出字符串，內(nèi)容為客戶端請(qǐng)求的文件名

File file=new File(filename);int numOfBytes=(int)file.length();//新建文件輸入流

FileInputStream inFile=new FileInputStream(filename);byte[] fileInBytes=new byte[numOfBytes];//將文件流信息讀入byte數(shù)組 inFile.read(fileInBytes);// 服務(wù)端輸出信息

outToClient.writeBytes(“HTTP/1.0 200 Document Followsrn”);//不同的文件類型所對(duì)應(yīng)的頭文件格式不同

if(filename.endsWith(“.jpg”))

outToClient.writeBytes(“Content-Type:image/jpegrn”);

if(filename.endsWith(“.gif”))

outToClient.writeBytes(“Content-Type:image/gifrn”);outToClient.writeBytes(“Content-Length:”+numOfBytes+“rn”);

outToClient.writeBytes(“rn”);

outToClient.write(fileInBytes,0,numOfBytes);

connectionSocket.close();

} //錯(cuò)誤的請(qǐng)求方式

else System.out.println(“Bad Resquest Message”);} } 實(shí)驗(yàn)結(jié)果截圖如下：

實(shí)驗(yàn)四為JAVA的編程實(shí)驗(yàn)，實(shí)驗(yàn)代碼已經(jīng)提供，大家只需要讀懂此程序，運(yùn)行此程序查看結(jié)果，或做稍加修改就可以了?？蛻舳说某绦虿挥镁帉?xiě)，只需要用瀏覽器做為客戶端程序，向給定的服務(wù)器程序索取網(wǎng)頁(yè)就可以了，大家可以事先先下載一個(gè)網(wǎng)頁(yè)把它存放在和服務(wù)器程序同一個(gè)文件夾下即可，瀏覽器地址欄輸入按照實(shí)驗(yàn)提示來(lái)做：使用WEB瀏覽器來(lái)測(cè)試WEB服務(wù)器的程序，如果在本機(jī)上測(cè)試，本機(jī)服務(wù)器監(jiān)聽(tīng)端口為6789，要獲得本機(jī)上文件名為index.html，應(yīng)在瀏覽器指定下列URL http://localhost:6789/index.html；如果服務(wù)器程序不在本機(jī)上，服務(wù)器監(jiān)聽(tīng)端口為6789，要獲得服務(wù)器上文件名為index.html，應(yīng)在瀏覽器指定下列URL http://服務(wù)器IP地址:6789/index.html。檢查瀏覽器中輸入的端口號(hào)是否和服務(wù)器監(jiān)聽(tīng)的端口號(hào)一致。不一致要進(jìn)行修改。

四、實(shí)驗(yàn)總結(jié)

總結(jié)你在實(shí)驗(yàn)過(guò)程中遇到的問(wèn)題和解決的方法。

這次實(shí)驗(yàn)做的比較慢，在webserver程序的運(yùn)行上遇到了比較大的困難，由于第一次接觸java，對(duì)于java的運(yùn)行并不清楚，一開(kāi)始就不知道用什么編譯器編譯，在網(wǎng)上查找后，找到了合適的編譯器，之后又出現(xiàn)了編譯錯(cuò)誤的情況，如下圖：

由于無(wú)法加載，服務(wù)器程序一直運(yùn)行不成功，后來(lái)通過(guò)網(wǎng)絡(luò)查找才發(fā)現(xiàn)，java程序運(yùn)行前必須進(jìn)行編譯，生成一個(gè)class后綴的文件才行，最終運(yùn)行成功，通過(guò)瀏覽器找到預(yù)先的存儲(chǔ)的網(wǎng)頁(yè)。

這次實(shí)驗(yàn)比較好的是在jdk的安裝和設(shè)置環(huán)境變量的時(shí)候比較熟練，得益于第一次綜合技能時(shí)間做的比較好，所以這次在配置java環(huán)境是比較順利。