一、單項(xiàng)選擇題（每小題1 分，共10 分）
1．下列不屬于數(shù)據(jù)鏈路層的功能是（ ）。
A.使用滑動(dòng)窗口協(xié)議進(jìn)行流量控制
B.提供數(shù)據(jù)的透明傳輸機(jī)制
C.為應(yīng)用進(jìn)程之間提供端到端的可靠通信
D.將IP分組封裝成幀
答案：C
解析：A--流量控制；B--透明傳輸；D--封裝成幀，屬于數(shù)據(jù)鏈路層的3大功能，應(yīng)用層為應(yīng)用進(jìn)程之間提供端到端的可靠通信。
2．傳統(tǒng)以太網(wǎng)發(fā)送的數(shù)據(jù)采用曼徹斯特（Manchester）編碼，所占的頻帶寬度（? ）。
A．與原始基帶信號相同
B．是原始基帶信號的一半
C．是原始基帶信號的兩倍
D．是原始基帶信號的四倍
答案：C
解析：曼徹斯特編碼是將每一個(gè)碼元再分成兩個(gè)相等的問隔。碼元1是在前一個(gè)間隔為高電平而后一個(gè)間隔為低電平。碼元0則正好相反，從低電平變到高電平。這種編碼的好處是可以保證在每一個(gè)碼元的正中間出現(xiàn)一次電平的轉(zhuǎn)換，這對接收端的提取位同步信號是非常有利的。缺點(diǎn)是它所占的頻帶寬度比原始的基帶信號增加了一倍。
3．生成樹（spanning tree）算法的作用是（ ）。
A.發(fā)現(xiàn)網(wǎng)絡(luò)中允許通過幀的最大長度
B.避免轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中死循環(huán)
C.減小重新傳輸幀時(shí)再次發(fā)生沖突的概率
D.逆向地址學(xué)習(xí)
答案：C
4．下列關(guān)于虛擬局域網(wǎng)（VLAN）的描述，錯(cuò)誤的是（ ）。
A．IEEE 802.1Q 協(xié)議定義了虛擬局域網(wǎng)的概念
B．虛擬局域網(wǎng)可以隔離廣播風(fēng)暴
C．虛擬局域網(wǎng)的幀格式與傳統(tǒng)以太網(wǎng)的幀格式不同
D．虛擬局域網(wǎng)是由一些局域網(wǎng)段組成的、與物理位置相關(guān)的結(jié)點(diǎn)集合
答案：D
解析：虛擬局域網(wǎng)（VLAN）是一組邏輯上的設(shè)備和用戶，這些設(shè)備和用戶并不受物理位置的限制
5．主機(jī)A向主機(jī)B發(fā)送IP分組,途中經(jīng)過了4個(gè)路由器,那么,在IP分組的發(fā)送過程中,共使用了（ ）次ARP協(xié)議。
A．1 B．3 C．4D．5
答案：D
解析：（前提，理論上，當(dāng)前主機(jī)路由器arp表中都沒有下一跳路由器MAC）共需5次，主機(jī)A先通過arp得到第一個(gè)路由器的MAC，之后每一個(gè)路由器轉(zhuǎn)發(fā)前都通過ARP得到下一跳路由器的MAC，最后一條路由器將IP包發(fā)給B前仍要通過ARP得到B的MAC，共5次。
6．IP 地址10.224.12.1 的子網(wǎng)掩碼為255.240.0.0，和該地址在同一子網(wǎng)中的地址是（? ）。
A．10.223.21.121?
B．10.240.46.23
C．10.236.23.171
D．10.242.23.120
答案：C
解析：將ABCD分別和子網(wǎng)掩碼相與，得出C正確。
7．下面關(guān)于OSPF 協(xié)議的描述，錯(cuò)誤的是（ ）。
A. OSPF協(xié)議直接用IP 分組傳送OSPF 報(bào)文
B. OSPF 協(xié)議中，相鄰路由器定期交換整個(gè)路由表信息
C. OSPF協(xié)議中,所有路由器最終都能建立一個(gè)全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖
D.OSPF協(xié)議可以將一個(gè)自治系統(tǒng)劃分成若干區(qū)域
答案：B
解析：OSPF全稱為Open Shortest Path First，也就開放的最短路徑優(yōu)先協(xié)議。其使用的算法是Dijkstra算法，OSPF并不會(huì)周期性更新路由表，而采用增量更新，即只在路由有變化時(shí)，才會(huì)發(fā)送更新，并且只發(fā)送有變化的路由信息；
OSPF補(bǔ)充
OSPF的流量使用IP協(xié)議號89。
OSPF工作在單個(gè)AS，是個(gè)絕對的內(nèi)部網(wǎng)關(guān)路由協(xié)議（Interior Gateway Protocol，即IGP）。
OSPF對網(wǎng)絡(luò)沒有跳數(shù)限制，支持 Classless Interdomain Routing (CIDR)和Variable-Length Subnet Masks (VLSMs)，沒有自動(dòng)匯總功能，但可以手工在任意比特位匯總，并且手工匯總沒有任何條件限制，可以匯總到任意掩碼長度。
OSPF支持認(rèn)證，并且支持明文和MD5認(rèn)證；OSPF不可以通過Offset list來改變路由的metric。
OSPF并不會(huì)周期性更新路由表，而采用增量更新，即只在路由有變化時(shí)，才會(huì)發(fā)送更新，并且只發(fā)送有變化的路由信息；事實(shí)上，OSPF是間接設(shè)置了周期性更新路由的規(guī)則，因?yàn)樗新酚啥际怯兴⑿聲r(shí)間的，當(dāng)達(dá)到刷新時(shí)間閥值時(shí)，該路由就會(huì)產(chǎn)生一次更新，默認(rèn)時(shí)間為1800秒，即30分鐘，所以O(shè)SPF路由的定期更新周期默認(rèn)為30分鐘。
OSPF所有路由的管理距離(Ddministrative Distance)為110，OSPF只支持等價(jià)負(fù)載均衡。
距離矢量路由協(xié)議的根本特征就是自己的 路由表是完全從其它路由器學(xué)來的，并且將收到的路由條目一絲不變地放進(jìn)自己的路由表，運(yùn)行距離矢量路由協(xié)議的路由器之間交換的是路由表，距離矢量路由協(xié)議 是沒有大腦的，路由表從來不會(huì)自己計(jì)算，總是把別人的路由表拿來就用；而OSPF完全拋棄了這種不可靠的算法，OSPF是典型的鏈路狀態(tài)路由協(xié)議，路由器之間交換的并不是路由表，而是鏈路狀態(tài)，OSPF通過獲得網(wǎng)絡(luò)中所有的鏈路狀態(tài)信息，從而計(jì)算出到達(dá)每個(gè)目標(biāo)精確的網(wǎng)絡(luò)路徑。
8．TCP 協(xié)議是面向字節(jié)流的協(xié)議，其特點(diǎn)是（? ）。
A．接收方收到的數(shù)據(jù)塊和發(fā)送方發(fā)出的數(shù)據(jù)塊大小可能不相同
B．接收方的TCP 每次向應(yīng)用層交付一個(gè)完整的報(bào)文
C．TCP 協(xié)議知道所傳輸?shù)臄?shù)據(jù)塊的含義
D．TCP 協(xié)議不要求主機(jī)維護(hù)復(fù)雜的狀態(tài)表
答案：A
解析：TCP和UDP協(xié)議區(qū)分
TCP協(xié)議特點(diǎn)
1）端到端通信：客戶應(yīng)用程序在一端，服務(wù)器在另一端
2）建立可靠連接：建立連接時(shí)會(huì)測試網(wǎng)絡(luò)的連通性
3）可靠交付：建立連接后會(huì)發(fā)送數(shù)據(jù)是可靠的，除非因?yàn)楣收隙荒芸煽拷桓叮l(fā)送方會(huì)得到通知
4）具有流控的傳輸：TCP控制數(shù)據(jù)傳輸?shù)乃俾?，防止發(fā)送方傳送數(shù)據(jù)的速率快于接收方的接收速率，TCP可以用于從快速計(jì)算及向慢速計(jì)算機(jī)發(fā)送數(shù)據(jù)
5）雙工傳輸：單個(gè)TCP連接允許同時(shí)雙向傳送數(shù)據(jù)
6）流模式：TCP從發(fā)送方向接收方發(fā)送沒有報(bào)文邊界的字節(jié)流
UDP協(xié)議特點(diǎn)
1）多對多通信：多個(gè)發(fā)送方可以向一個(gè)接收方發(fā)送報(bào)文，一個(gè)發(fā)送方也可以向多個(gè)接2.收方發(fā)送報(bào)文
3）不可靠服務(wù)：報(bào)文可能丟失，重復(fù)或者無序，并且它沒有重傳措施，如果發(fā)生故障，也不會(huì)通知對方
4）缺乏流量控制：當(dāng)數(shù)據(jù)包到達(dá)的速度比接收系統(tǒng)或應(yīng)用的處理速度快時(shí)，只是將其丟棄而不會(huì)發(fā)出警告或者提示
5）報(bào)文模式
9．在TCP 協(xié)議的慢啟動(dòng)（Slow Start）中，若初始發(fā)送方設(shè)置擁塞窗口（cwnd）大小為1，在經(jīng)過三個(gè)往返時(shí)延（也稱為傳輸輪次）后，擁塞窗口變?yōu)椋?）。
A．3 B．4 C．6 D．8
答案：D
解：慢啟動(dòng)，是傳輸控制協(xié)議使用的一種擁塞控制機(jī)制。慢啟動(dòng)也叫做指數(shù)增長期。慢啟動(dòng)是指每次TCP接收窗口收到確認(rèn)時(shí)都會(huì)增長。發(fā)送方開始時(shí)發(fā)送一個(gè)報(bào)文段，然后等待ACK。當(dāng)收到該ACK時(shí)，擁塞窗口從1增加為2，即可以發(fā)送兩個(gè)報(bào)文段。當(dāng)收到這兩個(gè)報(bào)文段的ACK時(shí)，擁塞窗口就增加為4，故第3次后為3=8，指數(shù)增加關(guān)系。
10．下列關(guān)于客戶／服務(wù)器方式的說法，錯(cuò)誤的是（ ）。
A．客戶端在通信時(shí)主動(dòng)向服務(wù)器發(fā)起通信請求
B．服務(wù)器必須事先知道客戶端的地址才能通信
C．客戶端系統(tǒng)通常使用隨機(jī)的傳輸層端口號
D．客戶端和服務(wù)器之間的通信是雙向的，都可以發(fā)送和接收數(shù)據(jù)
答案：B
解析：B--客戶端必須知道服務(wù)端的地址才可以；
補(bǔ)充：C/S客戶(client)和服務(wù)器(server)都是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程。
客戶軟件的特點(diǎn)
1）被用戶調(diào)用后運(yùn)行，在打算通信時(shí)主動(dòng)向遠(yuǎn)地服務(wù)器發(fā)起通信（請求服務(wù)）。因此，客戶程序必須知道服務(wù)器程序的地址。
2）不需要特殊的硬件和很復(fù)雜的操作系統(tǒng)。
服務(wù)器軟件的特點(diǎn)
1）一種專門用來提供某種服務(wù)的程序，可同時(shí)處理多個(gè)遠(yuǎn)地或本地客戶的請求。
2）系統(tǒng)啟動(dòng)后即自動(dòng)調(diào)用并一直不斷地運(yùn)行著，被動(dòng)地等待并接受來自各地的客戶的通信請求。因此，服務(wù)器程序不需要知道客戶程序的地址。
3）一般需要強(qiáng)大的硬件和高級的操作系統(tǒng)支持。
二、名詞解釋（每小題3 分，共6 分）
1．子網(wǎng)掩碼
答：子網(wǎng)掩碼是IP 網(wǎng)絡(luò)的重要屬性，由32 位的位模式組成（包括一串1 和跟隨的一串0）；（1分）
其中1 對應(yīng)IP 地址中的網(wǎng)絡(luò)號部分；0 對應(yīng)IP 地址中的主機(jī)號部分。（2 分）
2．擁塞（congestion）
答：一定時(shí)間內(nèi)，對網(wǎng)絡(luò)中某種資源的需求超出了該資源的可用部分，造成網(wǎng)絡(luò)性能變壞；（2分）
整個(gè)網(wǎng)絡(luò)的吞吐量隨輸入負(fù)載增加而下降。（1 分）。
三、問答和計(jì)算題（本大題共4 小題，共14 分）
1．以太網(wǎng)適配器（網(wǎng)卡）工作在哪一層？實(shí)現(xiàn)該層的哪些功能? （3 分）
答：數(shù)據(jù)鏈路層（答介質(zhì)訪問控制層或MAC層也給分）（1 分）
數(shù)據(jù)幀處理、接收和發(fā)送；（1 分）
以太網(wǎng)協(xié)議：CSMA/CD （1 分）
要點(diǎn)：①進(jìn)行串行/并行轉(zhuǎn)換②對數(shù)據(jù)進(jìn)行緩存③在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動(dòng)程序④實(shí)現(xiàn)以太網(wǎng)協(xié)議。
2．試說明如何在停止等待協(xié)議中提供可靠傳輸機(jī)制？（3 分）
答：發(fā)送一個(gè)分組后設(shè)置超時(shí)計(jì)時(shí)器，超時(shí)重傳；（1 分）
對數(shù)據(jù)分組和確認(rèn)分組進(jìn)行編號；（1 分）
緩存已發(fā)送的分組副本。（1 分）
要點(diǎn)：通過確認(rèn)幀和定時(shí)器等來保證可靠傳輸
3．假設(shè)一個(gè)通信網(wǎng)絡(luò)，源端和目的端的平均距離為150km，信號在傳輸介質(zhì)中的傳播速度為2×??????m/s，當(dāng)數(shù)據(jù)長度為1500bit，數(shù)據(jù)傳輸速率為1Gbps時(shí)，試問數(shù)據(jù)的傳輸時(shí)延和往返傳播時(shí)延分別是多少？（注：1G按109計(jì)算）（4分）
答：單向傳播時(shí)延：（150×10^3）/（2×10^8）＝75×10^-4 s = 0.75 ms （1 分）
往返傳播時(shí)延RTT = 1.5 ms （1 分）
分組的傳輸時(shí)延＝1500/10^9＝1.5×10^-6s = 1.5 μs
4．某個(gè)網(wǎng)絡(luò)中使用RIP協(xié)議，路由器B和C相鄰,路由器B的路由表如表1所示。表2為路由器C廣播的路由信息，試求路由器B 更新后的路由表。（4 分）
答：
