2007~ 2008 A1．通信系統(tǒng)必須具備的三個基本要素是A 、終端、電纜、計算機 B 、信號發(fā)生器、通信線路、信號接收設備 C 、信源、通信媒體、信宿 D 、終端、通信設施、接收

2007~ 2008 A

1．通信系統(tǒng)必須具備的三個基本要素是A 、終端、電纜、計算機 B 、信號發(fā)生器、通信線路、信號接收設備 C 、信源、通信媒體、信宿 D 、終端、通信設施、接收設備

2. 設一條線路每1/16秒采樣一次，每個可能的信號變化都運載3比特的信息。問傳輸速率是

A 、16bps B、3bps C、24bps D、48bps

3. 在下列傳輸介質(zhì)中，錯誤率最低 A 、同軸電纜 B 、光纜 C 、微波 D 、雙絞線

4．一個快速以太網(wǎng)交換機的端口數(shù)據(jù)傳輸速率為100Mb ／s ，若該端口可以支持全雙工傳輸數(shù)據(jù)，則該端口實際的傳輸帶寬為。

A ．100Mb ／s B ．150Mb ／s C. 200Mb／s D ．50Mb ／s

5．10Base_T Ethernet局域網(wǎng)中，下列說法不正確的是

A ．10指的是傳輸速率為10Mb ／s B ．Base 指的是基帶傳輸 C. T指的是以太網(wǎng) D ．10Base_T是Ethernet 局域網(wǎng)的一種配置

6．在自治系統(tǒng)內(nèi)部的各個路由器之間，運行的是內(nèi)部網(wǎng)關協(xié)議IGP 。Internet 早期的IGP 叫做（1），執(zhí)行（2）模擴大時，該算法傳送的路由信息太多，增加了網(wǎng)絡負載，后來又出現(xiàn)了執(zhí)行最短路徑優(yōu)先算法的IGP 。按照這種協(xié)議，每個路由器向網(wǎng)絡中的其他路由器發(fā)布（3） A ；當路由信息改變后，路由器按照（4） A 算法更新路由表。在不同自治系統(tǒng)的路由器之間，運行外部網(wǎng)關協(xié)議EGP ，典型的EGP 是（5） C 。

（1）A ．RIP B．GGP C．BGP D．OSPF （2）A ．路由選擇算法 B ．距離矢量算法 C ．鏈路狀態(tài)算法 D ．內(nèi)部網(wǎng)關算法

（3）A ．它連接的所有鏈路的狀態(tài)信息 B ．它的路由表 C ．與它相鄰的路由器的地址 D ．所有目的的結(jié)點的IP 地址

（4）A ．Dijkstra B ．Ford-Fulkerson C ．Floyd D ．WarshaH （5）A ．RIP B．GGP C．BGP D．OSPP

7．客戶/服務器簡稱（C/S）模式屬于以（1（2（3并（4客戶/服務器模式的主要優(yōu)點是（5） A 。

（1）A ．大型、小型機 B ．服務器 C ．通信 D ．交換

（2）A ．向服務器發(fā)送服務請求 B ．向服務器發(fā)送瀏覽查詢請求 C ．向網(wǎng)絡發(fā)送查詢請求 D ．在本機上發(fā)送自我請求

（3）A ．接收請求并告訴請求端再發(fā)一次 B ．接收請求，進入中斷服務程序，打印本次請求內(nèi)容

C ．接收請求并在服務器端執(zhí)行所請求的服務 D ．把響應請求轉(zhuǎn)回到請求端并執(zhí)行

（4）A ．把執(zhí)行結(jié)果在打印服務器上輸出 B ．把顯示內(nèi)容送回客戶端 C ．把整個數(shù)據(jù)庫內(nèi)容送回客戶端 D ．把執(zhí)行結(jié)果送回答戶端

（5）A ．網(wǎng)絡通信線路上只傳送請求命令和執(zhí)行結(jié)果，從而減輕通信壓力

B ．網(wǎng)絡通信線路上只傳遞數(shù)據(jù)，從而減輕通信開銷 C ．數(shù)據(jù)的安全性得到保障 D ．數(shù)據(jù)的安全性得到保障

1．機械、電氣、功能、和過程特性是物理層定義的與建立、維持、釋放物理信道有關的4種規(guī)范。

2．數(shù)據(jù)可以分為.

3．對于數(shù)據(jù)傳輸速率為10Mb ／s 的Ethernet ，其波特率為。

4．某計算機的IP 地址是208．37．62．23，那么該計算機在類網(wǎng)絡上，如果該網(wǎng)絡的子網(wǎng)掩碼為255．255．255．240，該網(wǎng)絡最多可以劃分 14 個子網(wǎng)；每個子網(wǎng)最多可以有 14 臺主機。

1、簡述分組交換的主要特點？

1. 在發(fā)送端，先把較長的報文劃分成較短的、固定長度的數(shù)據(jù)段。

2. 每一個數(shù)據(jù)段前面添加上首部構(gòu)成分組。

3. 分組交換網(wǎng)以“分組”作為數(shù)據(jù)傳輸單元，依次把各分組發(fā)送到接收端（假定接收端在左邊）。

4. 接收端收到分組后剝?nèi)ナ撞窟€原成報文。

5. 最后，在接收端把收到的數(shù)據(jù)恢復成為原來的報文。

2、流量控制在網(wǎng)絡工作中具有什么意義，流量控制和擁塞控制有什么異同？

1. 流量控制往往指在給定的發(fā)送端和接收端之間的點對點通信量的控制。

(1) 流量控制所要做的就是抑制發(fā)送端發(fā)送數(shù)據(jù)的速率，以便使接收端來得及接收。

(2)流量控制幾乎總是存在著從接收方到發(fā)送方的的某種直接反饋，讓發(fā)送方知道接收方是處于怎樣的狀態(tài)，以避免因為發(fā)送方發(fā)送的太快而使接收方緩沖區(qū)溢出。

2. 擁塞控制是一個全局性的過程，涉及到所有的主機、所有的路由器，以及與降低網(wǎng)絡傳輸性能有關的所有因素。

(1) 擁塞控制所要做的都有一個前提，就是網(wǎng)絡能夠承受現(xiàn)有的網(wǎng)絡負荷。

(2)進行擁塞控制，首先要獲得網(wǎng)絡內(nèi)部流量分布的信息，而不是僅限于某一臺設備的接收狀態(tài)信息。

3. 某些擁塞控制算法向發(fā)送方發(fā)送控制報文，告訴發(fā)送方網(wǎng)絡擁塞的狀態(tài)、條件和趨勢，并告訴發(fā)送方放慢速度，這一點與流量控制類似。

3、簡述互聯(lián)網(wǎng)數(shù)據(jù)鏈路層的三個基本問題：封裝成幀、透明傳輸、差錯控制的含義？

1. 封裝成幀(framing)就是在一段數(shù)據(jù)的前后分別添加首部和尾部，構(gòu)成一個幀。首部和尾部確定幀的界限，進行幀定界。

2. 透明傳輸就是發(fā)送端的數(shù)據(jù)鏈路層在將數(shù)據(jù)送往網(wǎng)絡層之前、接收端收到連續(xù)的數(shù)據(jù)時對轉(zhuǎn)義字符的處理。字節(jié)填充(byte stuffing) 或字

符填充(character stuffing)。

3. 在傳輸過程中可能會產(chǎn)生比特差錯：1 可能會變成 0 而 0 也可能變成 1。在一段時間內(nèi)，傳輸錯誤的比特占所傳輸比特總數(shù)的比率稱為誤碼率 BER (Bit Error Rate)。在數(shù)據(jù)鏈路層傳送的幀中，廣泛使用了循環(huán)冗余檢驗 CRC 的檢錯技術。

4、簡述IPv4中分類IP 地址的5種IP 地址的特點？

1. 每一類地址都由兩個固定長度的字段組成：一個字段是網(wǎng)絡號 net-id ，它標志主機（或路由器）所連接到的網(wǎng)絡；另一個字段則是主機號 host-id ，它標志該主機（或路由器）。 2.A 類、B 類、C 類、D 類、E 類分別說明。

四. 分析題

1 分析CSMA/CD 協(xié)議的原理與應用。

答：1.CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。應用在共享信道以太網(wǎng)上。

2.“多點接入”表示許多計算機以多點接入的方式連接在一根總線上。

3.“載波監(jiān)聽”是指每一個站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有其他計算機在發(fā)送數(shù)據(jù)，如果有，則暫時不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。 總線上并沒有什么“載波”。 “載波監(jiān)聽”就是用電子技術檢測總線上有沒有其他計算機發(fā)送的數(shù)據(jù)信號。4.“碰撞檢測”也稱為“沖突檢測”，就是計算機邊發(fā)送數(shù)據(jù)邊檢測信道上的信號電壓大小。當幾個站同時在總線上發(fā)送數(shù)據(jù)時，總線上的信號電壓擺動值將會增大（互相疊加）。當一個站檢測到的信號電壓擺動值超過一定的門限值時，就認為總線上至少有兩個站同時在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞。在發(fā)生碰撞時，總線上傳輸?shù)男盘柈a(chǎn)生了嚴重的失真，無法從中恢復出有用的信息來。每一個正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費網(wǎng)絡資源，然后等待一段隨機時間后再次發(fā)送。

2 TCP 運輸連接就有三個階段，即：連接建立、數(shù)據(jù)傳送和連接釋放。運輸連接的管理就是使運輸連接的建立和釋放都能正常地進行。分析連接建立的三次握手和連接釋放的四次握手。

1. A 的 TCP 向 B 發(fā)出連接請求報文段，其首部中的同步位 SYN = 1，并選擇序號 seq = x，表明傳送數(shù)據(jù)時的第一個數(shù)據(jù)字節(jié)的序號是 x 。B 的 TCP 收到連接請求報文段后，如同意，則發(fā)回確認。B 在確認報文段中應使 SYN = 1，使 ACK = 1，其確認號ack = x 1，自己選擇的序號 seq = y。A 收到此報文段后向 B 給出確認，其 ACK = 1，確認號 ack = y 1。A 的 TCP 通知上層應用進程，連接已經(jīng)建立。B 的 TCP 收到主機 A 的確認后，也通知其上層應用進程：TCP 連接已經(jīng)建立。

2.B 發(fā)出確認，確認號 ack = u 1，而這個報文段自己的序號 seq = v。TCP 服務器進程通知高層應用進程。從 A 到 B 這個方向的連接就釋放了，TCP 連接處于半關閉狀態(tài)。B 若發(fā)送數(shù)據(jù)，A 仍要接收。若 B 已經(jīng)沒有要向 A 發(fā)送的數(shù)據(jù)，其應用進程就通知 TCP 釋放連接。A 收到連接釋放報文段后，必須發(fā)出確認。ACK = 1，確認號 ack = w 1，自己的序號 seq = u 1。 TCP 連接必須經(jīng)過時間 2MSL 后才真正釋放掉。

3 分析DNS 域名解析的兩種過程。

1. 主機向本地域名服務器的查詢一般都是采用遞歸查詢。

(1)如果主機所詢問的本地域名服務器知道被查詢域名的 IP 地址，返回該 IP 地址。

(2)否則，本地域名服務器就以 DNS 客戶的身份，向其他根域名服務器繼續(xù)發(fā)出查詢請求報文。

2. 本地域名服務器向根域名服務器的查詢通常采用迭代查詢。

(1)當根域名服務器收到本地域名服務器的迭代查詢請求報文時，要么給出所要查詢的 IP 地址，要么告訴本地域名服務器：“你下一步應當向哪一個域名服務器進行查詢”。 然后讓本地域名服務器進行后續(xù)的查詢。

五. 計算題 1、某單位分配到一個B 類IP 地址，其網(wǎng)絡號為129.250.0.0。該單位有4000臺計算機，平均分布在16個不同的地點。如選用子網(wǎng)掩碼為255.255.255.0，試給每一個地點分配一個子網(wǎng)號碼，并算出每個地點主機號碼的最小值和最大值。主機號碼可以從1開始連續(xù)分配。答：4000/16=250 每個地點有250臺計算機 子網(wǎng)號：1~16 每個地點的主機號碼最小1，最大254

2、在某個網(wǎng)絡中，R1和R2為相鄰路由器。其中表5-2(a)為R1的原路由表，表5-2（b ）為R2廣播的距離矢量報文(V，D) ，請根據(jù)距離矢量路由選擇算法計算R1的路由表，并寫出更新后的R1路由表。 更新后：

表5-2（a ）

目的網(wǎng)

絡

10.0.0.0

30.0.0.0

40.0.0.0

45.0.0.0

180.0.0.

190.0.0.

0 距離 0 7 3 4 5 10 下一跳 直接 R7 R2 R8 R2 R5 表5-2（b ） 目的網(wǎng)絡 10.0.0.0 30.0.0.0 40.0.0.0 41.0.0.0 180.0.0. 0 距離 4 4 2 3 5

目的網(wǎng)絡 距離 0 5 3 4 4 6 10

下一跳 直接 R2 R2 R2 R8 R2 R5

.........1分/條

3、用速率為2400bps 的調(diào)制解調(diào)器（一位校驗位，一位停止位，不考慮其它開銷），設一個漢字為兩個字節(jié)。

（1）30秒傳輸位數(shù)；2400×30=72000位 （2分） （2）每個漢字傳輸位數(shù)；（8＋1＋1）×2=20位 （2分） （3）30秒傳輸?shù)臐h字數(shù)。72000÷20=3600個（3分） 六. 綜合題（本題共10分）

計算機通信與網(wǎng)絡發(fā)展很快，伴隨著其飛速發(fā)展，出現(xiàn)了一些新的觀念、技術和

10.0.0.0 30.0.0.0 40.0.0.0 41.0.0.0 45.0.0.0 180.0.0.0 190.0.0.0

應用，比如三網(wǎng)合一、分組交換、網(wǎng)格技術、無線網(wǎng)絡技術、IPv6技術、下一代網(wǎng)絡技術、網(wǎng)絡安全、負載均衡、網(wǎng)絡存儲等，結(jié)合你的了解，在分析計算機通信與網(wǎng)絡傳統(tǒng)觀念、技術和應用的基礎上，試對三種你比較熟悉的觀念、技術和應用進行分析和討論。 2007~ 2008B 卷

一. 選擇題（單項選擇，每項1分，共15分）

1．網(wǎng)橋是一種常用的網(wǎng)絡互聯(lián)設備，工作在OSI 的（1）上。在LAN 中用于橋接少量以太網(wǎng)網(wǎng)段時，常用的網(wǎng)橋是（2基本原理可知網(wǎng)橋（3） B ，因此使用網(wǎng)橋有兩個顯著優(yōu)點，其一是（4）D ，其二是利用公共通信鏈路實現(xiàn)兩個遠程LAN 的互聯(lián)。 （1）A ．物理層 B ．數(shù)據(jù)鏈路層 C ．網(wǎng)絡層 D ．傳輸層 （2）A ．封裝網(wǎng)橋 B ．源路由網(wǎng)橋 C ．轉(zhuǎn)換橋 D ．透明網(wǎng)橋

（3）A ．無選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀 B ．有選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀

C ．可將其互聯(lián)的網(wǎng)絡分成多個邏輯子網(wǎng) D ．以地址轉(zhuǎn)換方式實現(xiàn)互聯(lián)的網(wǎng)絡之間的通信 （4）A ．能再生和放大信號，以便擴展LAN 的長度 B ．具有差錯檢測和流量控制功能

C ．適用于復雜的局域網(wǎng)互聯(lián) D ．可把一個大的LAN 分段，以提高網(wǎng)絡性能

2．假設兩個主機A 、B 通過一個路由器R 進行互聯(lián)，提供主機A 和主機B 的應用進程之間通信的層是（1），提供主機之間通信的層是（2）C ，具有互聯(lián)網(wǎng)絡層和的設備（3） A ；在A 與R 和R 與B 使用不同物理網(wǎng)絡的情況下，主機A 和路由器R 之間傳送的數(shù)據(jù)幀與路由器R 和主機B 之間傳送的數(shù)據(jù)幀（4） A ，A 和路由器R 之間傳送的IP 數(shù)據(jù)報和R 與B 之間傳送的IP 數(shù)據(jù)報格式（5） B 。 （1）A ．應用層 B ．傳輸層 C ．互聯(lián)網(wǎng)絡層 D ．主機-網(wǎng)絡層 （2）A ．應用層 B ．傳輸層 C ．互聯(lián)網(wǎng)絡層 D ．數(shù)據(jù)鏈路層

（3）A ．包括主機A 、B 和路由器R B ．僅有主機A 、B C ．僅有路由器R D ．也應具有應用層和傳輸層 （4）A ．是不同的 B ．是相同的 C ．有相同的MAC 地址 D ．有相同的介質(zhì)訪問控制方法 （5）A ．是不同的 B ．是相同的 C ．有不同的IP 地址 D ．有不同的路由選擇協(xié)議

3．一臺主機希望解析域名www.nankai.edu.cn ，如果這臺服務器配置的域名服務器為202.120.66.68，Internet 根域名服務器為10.2.8.6，而存儲www.nankai.edu.cn 與其IP 地址對應關系的域名服務器為202.113.16.10，那么這臺主機解析該域名通常首先查詢 A 。 A ．地址為202.120.66.68的域名服務器 B ．地址為10.2.8.6的域名服務器 C ．地址為202.113.16.10的域名服務器 D ．可以從這3個域名服務器中任選一個 4．在Internet 電子郵件系統(tǒng)中，電子郵件應用程序。

A ．發(fā)送郵件和接收郵件通常都使用SMTP 協(xié)議 B ．發(fā)送郵件通常使用SMTP 協(xié)議，而接收郵件通常使用POP3協(xié)議 C ．發(fā)送郵件通常使用POP3協(xié)議，而接收郵件通常使用SMTP 協(xié)議 D ．發(fā)送郵件和接收郵件通常都使用POP3協(xié)議 5．關于遠程登錄協(xié)議TELNET ，下面說法?

A ．遠程登錄定義的網(wǎng)絡虛擬終端提供了一種標準的鍵盤定義，可以用來屏蔽不同計算機系統(tǒng)對鍵盤輸入的差異性 B ．遠程登錄利用傳輸層的TCP 協(xié)議進行數(shù)據(jù)傳輸

C ．利用遠程登錄提供的服務，用戶可以使本地的計算機暫時成為遠程計算機的一個仿真終端

D ．為了執(zhí)行遠程登錄服務器上的應用程序．遠程登錄的客戶端和服務器端要使用相同類型的操作系統(tǒng) 6．以下哪個URL 的表示是錯誤的

A ．http ：//netlab.nankai.edu.cn B ．ftp ：// netlab.nankai.edu.cn C ．gopher ：// netlab.nankai.edu.cn D ．unix ：// netlab.nankai.edu.cn

7．Internet 最早起源于A ．ARPAnet B ．MILnet C ．NSFnet D ．ANSnet 8．目前遍布于校園的校園網(wǎng)屬于。

A ．LAN B ．MAN C ．WAN D ．混合網(wǎng)絡 二. 填空題（錯填或未填均不得分，每空1分，共10分）> 1．多路復用技術可以分為頻分、時分、波分3種基本方式。

2．允許信號同時在兩個方向上傳送的數(shù)據(jù)傳輸模式稱為輸模式稱為半雙工；信號僅可以在一個固定的方向上傳送的數(shù)據(jù)傳輸模式稱為單工。

3．將IP 地址11001010010111010111100000101101按照點分十進制應該表示為IP 地址，所屬的網(wǎng)絡為

4．ARP 協(xié)議的主要功能是IP 地址解析為物理地址 。

三. 簡答題（每小題5分，共20分）

1. 試對兩種網(wǎng)絡體系結(jié)構(gòu)進行比較？

1.TCP/IP：四層結(jié)構(gòu): 應用層、運輸層、網(wǎng)絡層 、網(wǎng)絡接口層

2.ISO ：七層結(jié)構(gòu) : 應用層、表示層、會話層、運輸層、網(wǎng)絡層、數(shù)據(jù)鏈路層、物理層

3. 法律上的(de jure) 國際標準 OSI 并沒有得到市場的認可。

4. 是非國際標準 TCP/IP 現(xiàn)在獲得了最廣泛的應用。

5.TCP/IP 常被稱為事實上的(de facto) 國際標準。

2. 簡述運輸層的兩個主要協(xié)議的主要功能？

（1）用戶數(shù)據(jù)報協(xié)議 UDP (User Datagram Protocol)

1. 傳送數(shù)據(jù)之前不需要先建立連接。對方的運輸層在收到 UDP 報文后，不需要給出任何確認。

2.UDP 傳送的數(shù)據(jù)單位協(xié)議是 UDP 報文或用戶數(shù)據(jù)報。

3. 雖然 UDP 不提供可靠交付，但在某些情況下 UDP 是一種最有效的工作方式。

（2）傳輸控制協(xié)議 TCP (Transmission Control Protocol)

1.TCP 則提供面向連接的服務，不可避免地增加了許多的開銷。這不僅使協(xié)議數(shù)據(jù)單元的首部增大很多，還要占用許多的處理機資源。

2.TCP 傳送的數(shù)據(jù)單位協(xié)議是 TCP 報文段(segment)

3.TCP 不提供廣播或多播服務

3. 萬維網(wǎng)必須解決的問題：

(1)怎樣標志分布在整個因特網(wǎng)上的萬維網(wǎng)文檔？

1. 用統(tǒng)一資源定位符 URL (Uniform Resource Locator)標志各種文檔。 2. 使每一個文檔在整個因特網(wǎng)的范圍內(nèi)具有唯一的標識符 URL 。

(2)用何協(xié)議實現(xiàn)萬維網(wǎng)上各種超鏈的鏈接？

1. 在萬維網(wǎng)客戶程序與萬維網(wǎng)服務器程序之間進行交互所使用的協(xié)議，是超文本傳送協(xié)議 HTTP (HyperText Transfer Protocol)。2.HTTP 是一個應用層協(xié)議，它使用 TCP 連接進行可靠的傳送。

(3) 怎樣使各種萬維網(wǎng)文檔都能在因特網(wǎng)上的各種計算機上顯示出來，同時使用戶清楚地知道在什么地方存在著超鏈？

超文本標記語言 HTML (HyperText Markup Language)使頁面設計者可以很方便地用一個超鏈從本頁面的某處鏈接到因特網(wǎng)上的任何一個萬維網(wǎng)頁面，并且能夠在自己的計算機屏幕上將這些頁面顯示出來。

(4) 怎樣使用戶能夠很方便地找到所需的信息？

為了在萬維網(wǎng)上方便地查找信息，用戶可使用各種搜索引擎。

4. 簡述IP 地址的重要特點？

(1)IP 地址是一種分等級的地址結(jié)構(gòu)。分兩個等級的好處是：

1. 第一，IP 地址管理機構(gòu)在分配 IP 地址時只分配網(wǎng)絡號，而剩下的主機號則由得到該網(wǎng)絡號的單位自行分配。這樣就方便了 IP 地址的管理。

2. 第二，路由器僅根據(jù)目的主機所連接的網(wǎng)絡號來轉(zhuǎn)發(fā)分組（而不考慮目的主機號），這樣就可以使路由表中的項目數(shù)大幅度減少，從而減小了路由表所占的存儲空間。

(2)實際上 IP 地址是標志一個主機（或路由器）和一條鏈路的接口。

1. 當一個主機同時連接到兩個網(wǎng)絡上時，該主機就必須同時具有兩個相應的 IP 地址，其網(wǎng)絡號 net-id 必須是不同的。這種主機稱為多歸屬主機(multihomed host)。

2. 由于一個路由器至少應當連接到兩個網(wǎng)絡（這樣它才能將 IP 數(shù)據(jù)報從一個網(wǎng)絡轉(zhuǎn)發(fā)到另一個網(wǎng)絡），因此一個路由器至少應當有兩個不同的 IP 地址。

(3)用轉(zhuǎn)發(fā)器或網(wǎng)橋連接起來的若干個局域網(wǎng)仍為一個網(wǎng)絡，因此這些局域網(wǎng)都具有同樣的網(wǎng)絡號 net-id 。

(4)所有分配到網(wǎng)絡號 net-id 的網(wǎng)絡，范圍很小的局域網(wǎng)，還是可能覆蓋很大地理范圍的廣域網(wǎng)，都是平等的。

四. 分析題（每小題8分，共24分）

1、網(wǎng)絡互相連接起來要使用一些中間設備，試分析在不同層上的互連設備如何實現(xiàn)網(wǎng)絡互聯(lián)。

(1)物理層：各種物理接口設備、傳輸介質(zhì)、中繼器/集線器/轉(zhuǎn)發(fā)器(repeater)。

(2)數(shù)據(jù)鏈路層：網(wǎng)卡、二層交換機、網(wǎng)橋/橋接器(bridge)。

(3)網(wǎng)絡層：路由器(router)、三層交換機、防火墻、橋路器(brouter)。

(4)傳輸層/應用層：四/七層交換機、交換式路由器、網(wǎng)關(gateway)。

2、分析擁塞控制中的慢開始、擁塞避免、快重傳和快恢復算法思想。

(1)慢開始：在主機剛剛開始發(fā)送報文段時可先設置擁塞窗口 cwnd = 1，即設置為一個最大報文段 MSS 的數(shù)值。在每收到一個對新的報文段的確認后，將擁塞窗口加 1，即增加一個 MSS 的數(shù)值。用這樣的方法逐步增大發(fā)送端的擁塞窗口 cwnd ，可以使分組注入到網(wǎng)絡的速率更加合理。

(2)擁塞避免：不論在慢開始階段還是在擁塞避免階段，只要發(fā)送方判斷網(wǎng)絡出現(xiàn)擁塞（其根據(jù)就是沒有按時收到確認），就要把慢開始門限 ssthresh 設置為出現(xiàn)擁塞時的發(fā)送方窗口值的一半（但不能小于2）。然后把擁塞窗口 cwnd 重新設置為 1，執(zhí)行慢開始算法。這樣做的目的就是要迅速減少主機發(fā)送到網(wǎng)絡中的分組數(shù)，使得發(fā)生擁塞的路由器有足夠時間把隊列中積壓的分組處理完畢.

(3)快重傳算法首先要求接收方每收到一個失序的報文段后就立即發(fā)出重復確認。這樣做可以讓發(fā)送方及早知道有報文段沒有到達接收方。 發(fā)送方只要一連收到三個重復確認就應當立即重傳對方尚未收到的報文段。 不難看出，快重傳并非取消重傳計時器，而是在某些情況下可更早地重傳丟失的報文段。

(4)當發(fā)送端收到連續(xù)三個重復的確認時，就執(zhí)行“乘法減小”算法，把慢開始門限 ssthresh 減半。但接下去不執(zhí)行慢開始算法。由于發(fā)送方現(xiàn)在認為網(wǎng)絡很可能沒有發(fā)生擁塞，因此現(xiàn)在不執(zhí)行慢開始算法，即擁塞窗口 cwnd 現(xiàn)在不設置為 1，而是設置為慢開始門限 ssthresh 減半后的數(shù)值，然后開始執(zhí)行擁塞避免算法（“加法增大”），使擁塞窗口緩慢地線性增大。

3、試分析電子郵件系統(tǒng)的主要過程。

1. 發(fā)件人調(diào)用 PC 機中的用戶代理撰寫和編輯要發(fā)送的郵件。發(fā)件人的用戶代理把郵件用 SMTP 協(xié)議發(fā)給發(fā)送方郵件服務器。

2.SMTP 服務器把郵件臨時存放在郵件緩存隊列中，等待發(fā)送。發(fā)送方郵件服務器的 SMTP 客戶與接收方郵件服務器的 SMTP 服務器建立 TCP 連接，然后把郵件緩存隊列中

3. 的郵件依次發(fā)送出去。

運行在接收方郵件服務器中的 SMTP 服務器進程收到郵件后，把郵件放入收件人的用戶郵箱中，等待收件人進行讀取。

4. 收件人打算收信時，運行 PC 機中的用戶代理，使用 POP3（或 IMAP ）協(xié)議讀取發(fā)送給自己的郵件。

五. 計算題（每小題7分，共21分）

1、IP 網(wǎng)絡192.168.130.0使用子網(wǎng)掩碼255.255.255.224，計算下列IP 地址分別在什么子網(wǎng)上？

192.168.130.10 192.168.130.67 192.168.130.93

192.168.130.199 192.168.130.222 192.168.130.250

答：子網(wǎng)掩碼255.255.255.224的第四字節(jié)1110 0000，使用主機號的前3位劃分子網(wǎng)

可能的子網(wǎng)數(shù)：23-2=6，每個子網(wǎng)內(nèi)的主機數(shù)：25-2=30(3分)

子網(wǎng)分配情況

所以：192.168.130.10 192.168.130.250 不在該網(wǎng)絡上使用

192.168.130.67 192.168.130.93在子網(wǎng)64上

192.168.130.199 192.168.130.222 在子網(wǎng)192上 （2分）

3、香農(nóng)（Shannon ）定理指出，有噪聲信道的最大數(shù)據(jù)速率可由下面的公式計算：C=Wlog2(1 S/N)。其中，W 為信道帶寬，S 為信號的平均功率，N 為噪聲平均功率，S/N叫做信噪比（單位為分貝dB ）。對于帶寬為4000Hz 的信道，其信噪比為30dB ，若傳送二進制信號則可達到最大數(shù)據(jù)率是多少？ 子網(wǎng)的子網(wǎng)號 192.168.130.32 192.168.130.64 192.168.130.96 192.168.130.128 192.168.130.160 192.168.130.192 可能的主機地址范圍 33~62 65~94 97~126 129~158 161~190 193~222 ........ 2分

答：信噪比=10 log10(S/N)（2分） S/N=1000（3分） C=Wlog2(1 S/N)=4000log2(1 1000)=40000（3分）

六. 綜合題（本題共10分）

某校進行新校區(qū)建設，目前的規(guī)劃設想是：整個新校區(qū)分六大區(qū)域：家屬區(qū)12棟樓、學生宿舍區(qū)16棟樓（分東、西兩區(qū)）、教學區(qū)16個院系部32棟樓（分教學辦公、實驗區(qū)）、圖書館2棟樓、綜合辦公區(qū)3棟樓、其它功能區(qū)如操場、浴室、保潔等分散在校區(qū)的不同地點。該校的老校區(qū)包括：家屬區(qū)10棟樓、學生宿舍區(qū)6棟樓（分東、西兩區(qū)）、教學區(qū)4棟樓、圖書館1棟樓、綜合辦公1棟樓及其它功能區(qū)。兩校區(qū)隔海相望，直線距離約60公里。網(wǎng)絡中心設在老校區(qū)辦公樓，試規(guī)劃校園網(wǎng)并做分析。

2008~2009A 卷

一. 選擇題（1、C 2、B 3、B 4、C 5、D 6、A 7、B 8、B 9、B 10、B 11、B B D A C 12、C A C A A

1、因特網(wǎng)的英文名稱是 ( )A．WWW B．Net C．Internet D．Web

2、瀏覽器是用于瀏覽網(wǎng)頁的軟件，下列選項中屬于瀏覽器軟件的是( )

A ．Excel B．IE C．Word D．Outlook Express

3、為了避免傳輸中的比特差錯，數(shù)據(jù)鏈路層采用的是（ ）

A ．送幀編號 B ．循環(huán)冗余碼 C ．海明碼 D ．計時器超時重發(fā)

4、在同一局域網(wǎng)上的兩個設備具有相同的靜態(tài)MAC 地址時會發(fā)生（ ）

A ．首次引導的設備排他地使用該地址，第二個設備不能通信

B ．最后引導的設備排他地使用該地址，另一個設備不能通信

C ．在網(wǎng)絡上這兩個設備都不能正確通信 D ．兩個設備都能正確通信

5、下列關于局域網(wǎng)的敘述中，正確的是 ( )

A 、地理分布范圍大 B 、數(shù)據(jù)傳輸速率低 C 、誤碼率高 D 、不包含OSI 參考模型的所有層

6、一座大樓內(nèi)計算機網(wǎng)絡一般屬于( )A、局域網(wǎng) B 、城域網(wǎng) C 、網(wǎng)際網(wǎng) D 、廣域網(wǎng)

7、一個傳統(tǒng)以太網(wǎng)中4臺機器A 、B 、C 、D ，A 向B 發(fā)送信息，則（ ）

A 、只有B 收到信息 B 、4臺機器都收到信息 C 、4臺機器都收不到信息 D 、機器B 、C 、D 收到信息

8、交換式局域網(wǎng)的核心設備是（ ）A 、路由器 B 、交換機 C 、集線器 D 、網(wǎng)橋

9、在Internet 電子郵件系統(tǒng)中，電子郵件應用程序（ ）

A ．發(fā)送郵件和接收郵件通常都使用SMTP 協(xié)議 B ．發(fā)送郵件通常使用SMTP 協(xié)議．而接收郵件通常使用POP3協(xié)議

C ．發(fā)送郵件通常使用POP3協(xié)議．而接收郵件通常使用SMTP 協(xié)議

D ．發(fā)送郵件和接收郵件通常都使用POP3協(xié)議

10、FTP 用于傳輸數(shù)據(jù)的端口號是（ ）A ．19 B．20 C．21D ．22

11、TCP/IP參考模型共包括（1）( ) 、互聯(lián)網(wǎng)絡層、傳輸層和應用層。其中傳輸層協(xié)議有TCP 和（2）( ) 。TCP 協(xié)議將（3）( ) 作為擁塞的衡量手段；IP 協(xié)議可能將源主機的IP 數(shù)據(jù)報分片后進行傳輸，在到達目的的主機之前，分片后的IP 數(shù)據(jù)報（4）( )，數(shù)據(jù)報頭部中用于控制數(shù)據(jù)報分片和重組的是（5）( )。

（1）A ．會話層 B ．網(wǎng)絡接口層 C ．數(shù)據(jù)鏈路層 D ．物理層

（2）A ．ICMP B．UDP C．TCP D．EGP

（3）A ．線路故障 B ．分組正常傳輸 C ．緩沖區(qū)空閑 D ．分組丟失

（4）A ．可能再次分片，但不進行重組 B ．不可能再次分片和重組

C ．不可能再次分片，但能進行重組 D ．可能再次分片和重組

（5）A ．標識字段、選項字段和片偏移字段 B ．選項字段、標志字段和片偏移字段

C ．標識字段、標志字段和片偏移字段 D ．選項字段、標志字段和生存時間字段

12、IP 地址由32個二進制比特構(gòu)成，其組成結(jié)構(gòu)為IP 地址=網(wǎng)絡號 主機號。IP 地址可分為5類（A 類至 E 類），其中用于多播地址的是

（1）( ) ；假設網(wǎng)絡號為全0、全1的地址和主機號為全0、全1的地址用于特殊目的，A 類地址的網(wǎng)絡號長度為7比特，主機號長度為24比特，A 類網(wǎng)絡的個數(shù)為（2）( ) ；B 類地址的網(wǎng)絡號長度為14比特，主機號長度為16比特，可以實際分配的屬于B 類的全部IP 地址共有（3）( ) 個。采用子網(wǎng)劃分后，IP 地址的組成結(jié)構(gòu)為（4）( ) ，子網(wǎng)劃分導致實際可分配的IP 地址數(shù)目減少，假如一個C 類網(wǎng)絡采用主機號的前3個比特進行子網(wǎng)劃分，劃分出來的子網(wǎng)數(shù)為（5）( ) 。

（1）A ．B 類地址 B ．C 類地址 C ．D 類地址 D ．E 類地址

（2）A ．126 B．127 C．128 D．255

（3）A ．16384×65536 B．16374×65534 C．16382×65534 D．16382×65536

（4）A ．IP 地址：網(wǎng)絡號 子網(wǎng)號 主機號 B ．IP 地址：網(wǎng)絡號 子網(wǎng)接口號 主機號

C ．IP 地址：網(wǎng)絡號 主機號 主機接口號 D ．IP 地址：網(wǎng)絡號 主機號 子網(wǎng)號

（5）A ．6 B．8 C．62 D．130

二. （1. 語法、語義、同步2. 可靠、透明3. 同軸電纜、雙絞線、光纖4. 硬件地址到IP 地址的映射，域名到IP 地址解析）

1、網(wǎng)絡協(xié)議是通信雙方必須遵守的事先約定好的規(guī)則，一個網(wǎng)絡協(xié)議由_________、_________和________三部分組成。

2、數(shù)據(jù)鏈路層的最基本功能是向該層用戶提供_______、______的數(shù)據(jù)傳輸基本服務。

3、常用的局域網(wǎng)傳輸介質(zhì)包括_______、_______、 _______和無線通信信道。

4、ARP 協(xié)議的功能是__________、DNS 協(xié)議的功能是__________。

三. 簡答題（每小題4分，共20分）

簡述因特網(wǎng)的主要組成部分？

從因特網(wǎng)的工作方式上看，可以劃分為以下的兩大塊：

(1) 邊緣部分 由所有連接在因特網(wǎng)上的主機組成。這部分是用戶直接使用的，用來進行通信（傳送數(shù)據(jù)、音頻或視頻）和資源共享。

(2) 核心部分 由大量的網(wǎng)絡和連接這些網(wǎng)絡的路由器組成。這部分是為邊緣部分提供服務的（提供連通性和交換）

1. 什么是接入網(wǎng)，目前寬帶接入采用的主要技術形式有哪幾種？

(1)接入網(wǎng)（ITU-T 1995）： (2)數(shù)字用戶線 xDSL ( x Digital Subscriber Line，其中 x 表示寬帶方案 ) 技術就是用數(shù)字技術對現(xiàn)有的模擬電話用戶線進行改造，使它能夠承載寬帶業(yè)務。 (3)HFC 網(wǎng)是在目前覆蓋面很廣的有線電視網(wǎng) CATV 的基礎上開發(fā)的一種居民寬帶接入網(wǎng)。

(4)FTTx（光纖到……）也是一種實現(xiàn)寬帶居民接入網(wǎng)的方案。這里字母 x 可代表不同意思。

2. 同步通信與異步通信有何不同？

(1)在同步通信傳送時，發(fā)送方和接收方將整個字符組作為一個單位傳送，數(shù)據(jù)傳輸?shù)男矢?。一般用在高速傳輸?shù)據(jù)的系統(tǒng)中。

(2)異步通信方式實現(xiàn)比較容易，因為每個字符都加上了同步信息，計時時鐘的漂移不會產(chǎn)生大的積累，但每個字符需要多占2-3位的開銷，適用于低速終端設備。由于這種方式的字符發(fā)送是獨立的，所以也稱為面向字符的異步傳輸方式。

(3)同步傳輸：字符通常組織成組，以組為單位連續(xù)傳輸；在每組字符之前加一個或多個用于同步控制的同步控制字符SYN ；接收端接受到同步字符SYN 后，根據(jù)SYN 來確定數(shù)據(jù)字符的起始與終止，以實現(xiàn)同步傳輸?shù)墓δ堋?/p>

(4)異步傳輸：每個字符作為一個獨立的整體進行傳輸，字符之間的時間間隔是任意的；為實現(xiàn)同步，每個字符的第一位之間加1位起始位，最后加若干（1、1.5或2位）終止位。

3. 簡述網(wǎng)絡地址轉(zhuǎn)換 NAT 的實現(xiàn)機制？

（1）內(nèi)部主機 X 用本地地址 IP X 和因特網(wǎng)上主機 Y 通信所發(fā)送的數(shù)據(jù)報必須經(jīng)過 NAT 路由器。

（2）NAT 路由器將數(shù)據(jù)報的源地址 IP X 轉(zhuǎn)換成全球地址 IP G ，但目的地址 IP Y 保持不變，然后發(fā)送到因特網(wǎng)。

（3）NAT 路由器收到主機 Y 發(fā)回的數(shù)據(jù)報時，知道數(shù)據(jù)報中的源地址是 IP Y 而目的地址是 IP G 。

（4）根據(jù) NAT 轉(zhuǎn)換表，NAT 路由器將目的地址 IPG 轉(zhuǎn)換為 IP X ，轉(zhuǎn)發(fā)給最終的內(nèi)部主機 X 。

4. 簡述因特網(wǎng)域名系統(tǒng)及域名空間的基本結(jié)構(gòu)?

(1)任何一個連接在因特網(wǎng)上的主機或路由器，都有一個惟一的層次結(jié)構(gòu)的名字，即域名。Internet 將所有連網(wǎng)主機的名字空間劃分為許多不同的域。通常域名與公司或其他類型的組織聯(lián)系在一起。

(2)域名系統(tǒng) DNS (Domain Name System) ：分布式系統(tǒng)，機器名字轉(zhuǎn)換為IP 地址（功能：域名解析）。

(3)域名解析由若干域名服務器程序完成的。域名服務器程序在專設結(jié)點上運行，運行該程序的機器稱為域名服務器。

(4)域名空間是層次結(jié)構(gòu)的名字空間，根、頂級域、二級域……。

四. 分析題（每小題4分，共20分）

1. 分析五層協(xié)議的體系結(jié)構(gòu)中主機 1 向主機 2 發(fā)送、接收數(shù)據(jù)的實現(xiàn)機制。

(1)綜合 OSI 和 TCP/IP 的優(yōu)點，采用一種只有五層協(xié)議的體系結(jié)構(gòu)：應用層(application layer) 、運輸層(transport layer) 、網(wǎng)絡層(network layer) 、數(shù)據(jù)鏈路層(data link layer) 、物理層(physical layer)。

(2)應用進程數(shù)據(jù)先傳送到應用層：加上應用層首部，成為應用層 PDU ；應用層 PDU 再傳送到運輸層：加上運輸層首部，成為運輸層報文……（各層類似）。

(3)電信號（或光信號）在物理媒體中傳播：從發(fā)送端物理層傳送到接收端物理層，物理層接收到比特流，上交給數(shù)據(jù)鏈路層；數(shù)據(jù)鏈路層剝?nèi)撞亢蛶膊浚喝〕鰯?shù)據(jù)部分，上交給網(wǎng)絡層……. （各層類似）。

2. 簡單分析CSMA/CD 協(xié)議的要點。

(1)“多點接入”表示許多計算機以多點接入的方式連接在一根總線上。

(2)“載波監(jiān)聽”是指每一個站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有其他計算機在發(fā)送數(shù)據(jù)，如果有，則暫時不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞?？偩€上并沒有什么“載波 ”。 “載波監(jiān)聽”就是用電子技術檢測總線上有沒有其他計算機發(fā)送的數(shù)據(jù)信號。

(3)“碰撞檢測”也稱為“沖突檢測”，就是計算機邊發(fā)送數(shù)據(jù)邊檢測信道上的信號電壓大小。當幾個站同時在總線上發(fā)送數(shù)據(jù)時，總線上的信號電壓擺動值將會增大（互相疊加）。當一個站檢測到的信號電壓擺動值超過一定的門限值時，就認為總線上至少有兩個站同時在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞。

(4)發(fā)生沖突后，各站停發(fā)，等待一個按特定算法計算出的延遲后再發(fā)。

3. 分析RIP 路由選擇協(xié)議中距離向量算法的實現(xiàn)原理。

收到相鄰路由器（其地址為 X ）的一個 RIP 報文：

(1) 先修改此 RIP 報文中的所有項目：把“下一跳”字段中的地址都改為 X ，并把所有的“距離”字段的值加 1。

(2) 對修改后的 RIP 報文中的每一個項目，重復以下步驟：

若項目中的目的網(wǎng)絡不在路由表中，則把該項目加到路由表中。

否則 若下一跳字段給出的路由器地址是同樣的，則把收到的項目替換原路由表中的項目。

否則 若收到項目中的距離小于路由表中的距離，則進行更新

否則 什么也不做。

(3) 若 3 分鐘還沒有收到相鄰路由器的更新路由表，則把此相鄰路由器記為不可達路由器，即將距離置為16（距離為16表示不可達）。(4) 返回。

4. 舉例分析滑動窗口機制實現(xiàn)TCP 可靠傳輸?shù)幕舅枷搿?/p> ,

5. 舉例分析慢開始和擁塞避免算法實現(xiàn)擁塞控制的機制。

答案不唯一。 例如：

當 TCP 連接初始化時，擁塞窗口置為 1。圖中窗口單位使用報文段。慢開始門限的初始值設置為 16 個報文段，即 ssthresh = 16。發(fā)送窗口

五. 計算題（每小題5分，共10分）

1、要發(fā)送的數(shù)據(jù)為1101011011，采用CRC 的生成多項式P(x)=x4 x 1。求對應的FCS 。

（1）若數(shù)據(jù)傳輸過程中數(shù)據(jù)位的最后一個 1 變成了 0，問接收端能否發(fā)現(xiàn)？

（2）若數(shù)據(jù)傳輸過程中數(shù)據(jù)位的最后兩個 1 都變成了 0，問接收端能否發(fā)現(xiàn)？

1、FCS ：1111（列樹式計算） （1）能（列樹式說明）（1）能（列樹式說明）

2、(1) 假設一個主機的IP 地址為192．55．12．120，子網(wǎng)掩碼為255．255．255．240，求出其子網(wǎng)號、主機號。

(2) 如果子網(wǎng)掩碼是255．255．192．0，那么下列的哪些主機：

A ．129．23．191．21、B ．129．23．127．222、

C ．129．23．130．33、D ．129．23．148．122 必須通過路由器才能與主機129．23．144．16通信?

（1）子網(wǎng)號：0111（7）（計算說明）主機號：1000（8）（計算說明） （2）B （計算說明） （2分）

六. 設計題（每小題5分，共10分）

1、學院擬在校園網(wǎng)的基礎上在7樓實驗室的兩個房間規(guī)劃建立兩個網(wǎng)絡機房，以滿足專業(yè)實驗和網(wǎng)絡實驗要求，結(jié)合你對校園網(wǎng)的了解，設計相關的方案并簡單分析。

2、現(xiàn)有一個公司需要創(chuàng)建內(nèi)部的網(wǎng)絡。該公司包括工程部、市場部、財務部和辦公室4個部門，每個部門約有20～30臺計算機。

(1)若要將幾個部門從網(wǎng)絡上進行分開。如果分配該公司使用的地址為一個C 類地址，網(wǎng)絡地址為192．168．161．0，如何劃分網(wǎng)絡，將幾個部門分開？

(2)確定各部門的網(wǎng)絡地址和子網(wǎng)掩碼，并寫出分配給每個部門網(wǎng)絡中的主機IP 地址范圍。

2、子網(wǎng)的網(wǎng)絡地址和各子網(wǎng)的IP 地址范圍答案不唯一。 （1分/條）

(1) 劃分子網(wǎng)，可分四個

(2) C類地址192．168．161．0，20～30臺計算機/子網(wǎng)，故子網(wǎng)號3 bit。

(3) 4個子網(wǎng)的網(wǎng)絡地址分別為：192．168．161．32、192．168．161．64、 192．168．161．96、 192．168．161．128

(4)子網(wǎng)掩碼：255.255.255.224

(5)子網(wǎng)192．168．161．32的IP 地址范圍：192．168．161．33～192．168．161．62 子網(wǎng)192．168．161．64的IP 地址范圍：192．168．161．65～192．168．161．95

子網(wǎng)192．168．161．96的IP 地址范圍：192．168．161．97～192．168．161．126