一栅表、單項(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．與原始基帶信號(hào)相同

B．是原始基帶信號(hào)的一半

C．是原始基帶信號(hào)的兩倍

D．是原始基帶信號(hào)的四倍

答案：C

解析：曼徹斯特編碼是將每一個(gè)碼元再分成兩個(gè)相等的問(wèn)隔。碼元1是在前一個(gè)間隔為高電平而后一個(gè)間隔為低電平钉疫。碼元0則正好相反硼讽，從低電平變到高電平。這種編碼的好處是可以保證在每一個(gè)碼元的正中間出現(xiàn)一次電平的轉(zhuǎn)換陌选，這對(duì)接收端的提取位同步信號(hào)是非常有利的理郑。缺點(diǎn)是它所占的頻帶寬度比原始的基帶信號(hào)增加了一倍。

3．生成樹(shù)（spanning tree）算法的作用是（ ）咨油。

A.發(fā)現(xiàn)網(wǎng)絡(luò)中允許通過(guò)幀的最大長(zhǎng)度

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)過(guò)了4個(gè)路由器,那么,在IP分組的發(fā)送過(guò)程中,共使用了（ ）次ARP協(xié)議。

A．1 B．3 C．4D．5

答案：D

解析：（前提法瑟，理論上冀膝，當(dāng)前主機(jī)路由器arp表中都沒(méi)有下一跳路由器MAC）共需5次，主機(jī)A先通過(guò)arp得到第一個(gè)路由器的MAC霎挟，之后每一個(gè)路由器轉(zhuǎn)發(fā)前都通過(guò)ARP得到下一跳路由器的MAC窝剖，最后一條路由器將IP包發(fā)給B前仍要通過(guò)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，也就開(kāi)放的最短路徑優(yōu)先協(xié)議巫延。其使用的算法是Dijkstra算法效五，OSPF并不會(huì)周期性更新路由表，而采用增量更新烈评，即只在路由有變化時(shí)火俄，才會(huì)發(fā)送更新，并且只發(fā)送有變化的路由信息讲冠；

OSPF補(bǔ)充

OSPF的流量使用IP協(xié)議號(hào)89。

OSPF工作在單個(gè)AS适瓦，是個(gè)絕對(duì)的內(nèi)部網(wǎng)關(guān)路由協(xié)議（Interior Gateway Protocol竿开，即IGP）谱仪。

OSPF對(duì)網(wǎng)絡(luò)沒(méi)有跳數(shù)限制，支持 Classless Interdomain Routing (CIDR)和Variable-Length Subnet Masks (VLSMs)否彩，沒(méi)有自動(dòng)匯總功能疯攒，但可以手工在任意比特位匯總，并且手工匯總沒(méi)有任何條件限制列荔，可以匯總到任意掩碼長(zhǎng)度敬尺。

OSPF支持認(rèn)證，并且支持明文和MD5認(rèn)證贴浙；OSPF不可以通過(guò)Offset list來(lái)改變路由的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é)來(lái)的，并且將收到的路由條目一絲不變地放進(jìn)自己的路由表宇整，運(yùn)行距離矢量路由協(xié)議的路由器之間交換的是路由表瓶佳，距離矢量路由協(xié)議 是沒(méi)有大腦的，路由表從來(lái)不會(huì)自己計(jì)算鳞青，總是把別人的路由表拿來(lái)就用霸饲；而OSPF完全拋棄了這種不可靠的算法，OSPF是典型的鏈路狀態(tài)路由協(xié)議臂拓，路由器之間交換的并不是路由表厚脉，而是鏈路狀態(tài)，OSPF通過(guò)獲得網(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ì)測(cè)試網(wǎng)絡(luò)的連通性

3）可靠交付：建立連接后會(huì)發(fā)送數(shù)據(jù)是可靠的鸯匹，除非因?yàn)楣收隙荒芸煽拷桓叮l(fā)送方會(huì)得到通知

4）具有流控的傳輸：TCP控制數(shù)據(jù)傳輸?shù)乃俾市刮保乐拱l(fā)送方傳送數(shù)據(jù)的速率快于接收方的接收速率殴蓬，TCP可以用于從快速計(jì)算及向慢速計(jì)算機(jī)發(fā)送數(shù)據(jù)

5）雙工傳輸：?jiǎn)蝹€(gè)TCP連接允許同時(shí)雙向傳送數(shù)據(jù)

6）流模式：TCP從發(fā)送方向接收方發(fā)送沒(méi)有報(bào)文邊界的字節(jié)流

UDP協(xié)議特點(diǎn)

1）多對(duì)多通信：多個(gè)發(fā)送方可以向一個(gè)接收方發(fā)送報(bào)文，一個(gè)發(fā)送方也可以向多個(gè)接2.收方發(fā)送報(bào)文

3）不可靠服務(wù)：報(bào)文可能丟失蟋滴，重復(fù)或者無(wú)序染厅，并且它沒(méi)有重傳措施，如果發(fā)生故障津函，也不會(huì)通知對(duì)方

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)過(guò)三個(gè)往返時(shí)延（也稱為傳輸輪次）后尿赚，擁塞窗口變?yōu)椋?）。

A．3 B．4 C．6 D．8

答案：D

解：慢啟動(dòng)蕉堰，是傳輸控制協(xié)議使用的一種擁塞控制機(jī)制凌净。慢啟動(dòng)也叫做指數(shù)增長(zhǎng)期。慢啟動(dòng)是指每次TCP接收窗口收到確認(rèn)時(shí)都會(huì)增長(zhǎng)屋讶。發(fā)送方開(kāi)始時(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ù)器方式的說(shuō)法琴庵，錯(cuò)誤的是（ ）。

A．客戶端在通信時(shí)主動(dòng)向服務(wù)器發(fā)起通信請(qǐng)求

B．服務(wù)器必須事先知道客戶端的地址才能通信

C．客戶端系統(tǒng)通常使用隨機(jī)的傳輸層端口號(hào)

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ā)起通信（請(qǐng)求服務(wù)）庆寺。因此，客戶程序必須知道服務(wù)器程序的地址诉字。

　　　　2）不需要特殊的硬件和很復(fù)雜的操作系統(tǒng)懦尝。

　　服務(wù)器軟件的特點(diǎn)

　　　　1）一種專(zhuān)門(mén)用來(lái)提供某種服務(wù)的程序知纷，可同時(shí)處理多個(gè)遠(yuǎn)地或本地客戶的請(qǐng)求。

　　　　2）系統(tǒng)啟動(dòng)后即自動(dòng)調(diào)用并一直不斷地運(yùn)行著导披，被動(dòng)地等待并接受來(lái)自各地的客戶的通信請(qǐng)求屈扎。因此埃唯，服務(wù)器程序不需要知道客戶程序的地址撩匕。

　　　　3）一般需要強(qiáng)大的硬件和高級(jí)的操作系統(tǒng)支持。

二墨叛、名詞解釋?zhuān)啃☆}3 分止毕，共6 分）

1．子網(wǎng)掩碼

答：子網(wǎng)掩碼是IP 網(wǎng)絡(luò)的重要屬性，由32 位的位模式組成（包括一串1 和跟隨的一串0）漠趁；（1分）

其中1 對(duì)應(yīng)IP 地址中的網(wǎng)絡(luò)號(hào)部分扁凛；0 對(duì)應(yīng)IP 地址中的主機(jī)號(hào)部分。（2 分）

2．擁塞（congestion）

答：一定時(shí)間內(nèi)闯传，對(duì)網(wǎng)絡(luò)中某種資源的需求超出了該資源的可用部分谨朝，造成網(wǎng)絡(luò)性能變壞；（2分）

整個(gè)網(wǎng)絡(luò)的吞吐量隨輸入負(fù)載增加而下降甥绿。（1 分）字币。

三、問(wèn)答和計(jì)算題（本大題共4 小題共缕，共14 分）

1．以太網(wǎng)適配器（網(wǎng)卡）工作在哪一層洗出？實(shí)現(xiàn)該層的哪些功能? （3 分）

答：數(shù)據(jù)鏈路層（答介質(zhì)訪問(wèn)控制層或MAC層也給分）（1 分）

數(shù)據(jù)幀處理、接收和發(fā)送图谷；（1 分）

以太網(wǎng)協(xié)議：CSMA/CD （1 分）

要點(diǎn)：①進(jìn)行串行/并行轉(zhuǎn)換②對(duì)數(shù)據(jù)進(jìn)行緩存③在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動(dòng)程序④實(shí)現(xiàn)以太網(wǎng)協(xié)議翩活。

2．試說(shuō)明如何在停止等待協(xié)議中提供可靠傳輸機(jī)制？（3 分）

答：發(fā)送一個(gè)分組后設(shè)置超時(shí)計(jì)時(shí)器便贵，超時(shí)重傳菠镇；（1 分）

對(duì)數(shù)據(jù)分組和確認(rèn)分組進(jìn)行編號(hào)；（1 分）

緩存已發(fā)送的分組副本承璃。（1 分）

要點(diǎn)：通過(guò)確認(rèn)幀和定時(shí)器等來(lái)保證可靠傳輸

3．假設(shè)一個(gè)通信網(wǎng)絡(luò)利耍，源端和目的端的平均距離為150km，信號(hào)在傳輸介質(zhì)中的傳播速度為2×??????m/s绸硕，當(dāng)數(shù)據(jù)長(zhǎng)度為1500bit堂竟，數(shù)據(jù)傳輸速率為1Gbps時(shí)，試問(wèn)數(shù)據(jù)的傳輸時(shí)延和往返傳播時(shí)延分別是多少玻佩？（注：1G按109計(jì)算）（4分）

答：?jiǎn)蜗騻鞑r(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 分）

答：