廣東工業(yè)大學(xué)2021年《計(jì)算機(jī)網(wǎng)絡(luò)》期末試題及答案

1、填空題（30分，每空1分）1、給定的IP地址為20，子網(wǎng)屏蔽碼是：40，那么子網(wǎng)號(hào)是_12/28_，主機(jī)號(hào)_8_。如果主機(jī)地址的頭十位用于子網(wǎng)，那么39的子網(wǎng)屏蔽碼是_。在IPv6協(xié)議中，IPv4地址80可以表示成_:80_。2、每個(gè)TCP數(shù)據(jù)段均以固定格式的_20_個(gè)字節(jié)的頭開(kāi)始。固定的頭后面最后（如果存在）可以有_65495_個(gè)數(shù)據(jù)字節(jié)。3、CSMA（載波監(jiān)聽(tīng)多路訪問(wèn)）控制策略中有三種堅(jiān)持退避算法，其中一種是：“一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)是忙的，繼續(xù)監(jiān)聽(tīng)，直到介質(zhì)空閑后立即奉送數(shù)據(jù)；如果有沖突就退避，然后再會(huì)試”這種退避算法稱為_(kāi)1-持續(xù)CSMA_算法。這種算法的主要特點(diǎn)是_介質(zhì)利用

2、率高，但無(wú)法避免沖突_。4、幀中繼提供最少的服務(wù)，其本質(zhì)功能是_判斷幀的開(kāi)始和結(jié)束_，以及檢測(cè)傳輸錯(cuò)誤。其通常的傳輸速率為_(kāi)1.5Mb/s_。5、X.25是面向連接的，支持交換式虛電路和永久式虛電路，其傳輸分組不超過(guò)_128_個(gè)字節(jié)，傳輸速率為_(kāi)64Kb/s_。6、依據(jù)光的傳輸模式，可以將光纖劃分為多模光纖和單模光纖。在多模光纖中，光是以_反射_方式進(jìn)行傳輸?shù)?，而在單模光纖中，光是以_直線_方式傳播的。7、TCP/IP是Internet采用的協(xié)議標(biāo)準(zhǔn)，這是一個(gè)協(xié)議系列，由多個(gè)不同層次的協(xié)議共同組成，用于各自計(jì)算機(jī)和設(shè)備組成實(shí)際的計(jì)算機(jī)網(wǎng)絡(luò)。TCP/IP協(xié)議系統(tǒng)分成四個(gè)層次，分別是網(wǎng)絡(luò)接口層、網(wǎng)

3、絡(luò)層、傳輸層與應(yīng)用層。_ARP_屬于網(wǎng)絡(luò)層的低層協(xié)議，主要用途為完成網(wǎng)絡(luò)地址向物理地址的轉(zhuǎn)換。_RARP_起到相反作用，多用在無(wú)盤工作站啟動(dòng)時(shí)利用物理地址解析出對(duì)應(yīng)的網(wǎng)絡(luò)地址。_ICMP_是與IP協(xié)議同層的協(xié)議，更確切的說(shuō)是工作在IP協(xié)議之上，又不屬于傳輸層的協(xié)議，可用于Internet上的路由器報(bào)告差錯(cuò)或提供有關(guān)意外情況的信息。_TCP_是一種面向連接的傳輸協(xié)議，在協(xié)議使用中存在著建立連接、傳輸數(shù)據(jù)、撤消連接的過(guò)程 ；_UDP_是一種非連接的傳輸協(xié)議，采用這種協(xié)議時(shí)，每一個(gè)數(shù)據(jù)包都必須單獨(dú)尋徑，特別適合于突發(fā)性短信息的傳輸。8、IEEE802局域網(wǎng)協(xié)議與OSI參考模式相比較,主要的不同之處在

4、于，對(duì)應(yīng)OSI的鏈路層，IEEE802標(biāo)準(zhǔn)將其分為_(kāi)邏輯鏈路_控制子層和_媒體訪問(wèn)_控制子層。9、為了向網(wǎng)絡(luò)層提供服務(wù)，數(shù)據(jù)鏈路層必須使用物理層提供給它的服務(wù)，其需要將比特流分成離散的幀，通常采用的方法有：_字符計(jì)數(shù)法_、_帶字符填充的首尾界符法_、_帶位填充的首尾標(biāo)志法_、_物理層編碼違例法_。10、鏈路狀態(tài)路由選擇算法目前得以廣泛的應(yīng)用，實(shí)現(xiàn)算法的路由期必須要完成五個(gè)部分的工作，它們是_發(fā)現(xiàn)它的鄰居節(jié)點(diǎn)，并知道其網(wǎng)絡(luò)地址_、_測(cè)量到它各鄰居節(jié)點(diǎn)的延遲或開(kāi)銷_、_組裝一個(gè)分組以告之它剛知道的所有消息_、_將這個(gè)分組發(fā)送組所有其他路由器_、_計(jì)算到每個(gè)其他路由器的最短路徑_。二、（10分）描述

5、OSI參考模型以及OSI參考模型中各層的功能。三、（5分）信道的數(shù)據(jù)率為4kbps，且傳播時(shí)延為20ms，要使停止等待機(jī)制達(dá)到至少50%的有效性，那么幀長(zhǎng)度尺寸的范圍為多少？四、（10分）在IEEE802.6中，結(jié)點(diǎn)按照準(zhǔn)備好發(fā)送的先后順序進(jìn)行排隊(duì)，并按照FIFO（先進(jìn)先出）的原則進(jìn)行發(fā)送。請(qǐng)描述在沒(méi)有集中式排隊(duì)的情況下，在IEEE802.6中如何實(shí)現(xiàn)FIFO的。五、（10分）一條1km長(zhǎng)的100Mbp/s的CSMA/CD LAN，其信號(hào)傳播速度為2*108m/s，請(qǐng)問(wèn)幀的最小長(zhǎng)度為多少？若傳輸?shù)臄?shù)據(jù)幀的長(zhǎng)度為1600bits，它包括120bits的幀頭、校驗(yàn)和以及其他開(kāi)銷。傳輸成功后的第一個(gè)

6、時(shí)隙被留給接收方，用來(lái)使接收方捕獲信道開(kāi)發(fā)并發(fā)送一個(gè)64bits的確認(rèn)幀。假設(shè)沒(méi)有沖突，有效數(shù)據(jù)傳輸速率為多少（不包括開(kāi)銷）？六、（10分）服務(wù)在形式上是由一組原語(yǔ)來(lái)描述的，這些原語(yǔ)供用戶和其他訪問(wèn)實(shí)體訪問(wèn)該服務(wù)，這些原語(yǔ)通知服務(wù)提供者采取某些行動(dòng)或報(bào)告某個(gè)對(duì)等實(shí)體的活動(dòng)。服務(wù)原語(yǔ)分為哪些？并用這些服務(wù)原語(yǔ)來(lái)表示一個(gè)打通電話，講話，掛斷電話的過(guò)程。七、（8分）設(shè)想在具有270ms時(shí)延的100kbps衛(wèi)星信道上使用1000bit的幀。對(duì)于以下各種情況，線路和最大利用率分別為多少？（a）停止等待流量控制。（b）窗口大小為7的連續(xù)流量控制。（c）窗口大小為127的連續(xù)流量控制。（d）窗口大小為255

7、的連續(xù)流量控制。（注意：假設(shè)確認(rèn)幀很短，其發(fā)送延遲可以忽略）八、（10分）很多單位都有多個(gè)LAN，并且希望能夠?qū)⑺鼈冞B接起來(lái)，多個(gè)LAN可以通過(guò)一種工作在數(shù)據(jù)鏈路層的設(shè)備連接起來(lái)，這種設(shè)備叫網(wǎng)橋。請(qǐng)分別敘述透明網(wǎng)橋和源路由選擇橋的工作原理。九、（10分）擁塞發(fā)生的主要原因在于通信量往往是突發(fā)的，因此采用通信量整形的方法來(lái)管理?yè)砣?，其中兩個(gè)主要的方法是漏桶算法和令牌桶算法，描述這兩個(gè)算法以及它們的主要區(qū)別。并計(jì)算一個(gè)6Mb/s的網(wǎng)上有一臺(tái)由令牌桶控制的計(jì)算機(jī)，令牌桶以1Mb/s的速率填充。它最初被填充至8Mb的容量。問(wèn)這個(gè)計(jì)算機(jī)能以6Mb/s的全速傳送多長(zhǎng)時(shí)間？十、（8分）RSA是由MIT的一個(gè)

8、研究小組提出來(lái)的，請(qǐng)描述該算法的在發(fā)送端加密和接收端解密的過(guò)程。十一、（6分）每個(gè)網(wǎng)絡(luò)都有分組的最大長(zhǎng)度限制，比如ATM網(wǎng)絡(luò)中信元的長(zhǎng)度為53字節(jié)（48字節(jié)的有效載荷），IP分組的最大有效載荷為65515字節(jié)，請(qǐng)解釋一下在網(wǎng)絡(luò)中限制最大分組長(zhǎng)度的原因。NULL十二、（8分）由于傳輸管道的失真或噪聲等影響，信號(hào)在傳輸過(guò)程中會(huì)發(fā)生差錯(cuò)。因此如何發(fā)現(xiàn)差錯(cuò)并進(jìn)一步可糾正差錯(cuò)是十分重要的，請(qǐng)描述檢糾錯(cuò)的基本原理。設(shè)有一種編碼，它有m個(gè)信息位和r個(gè)檢驗(yàn)位，如果需要糾正所有單比特錯(cuò)，當(dāng)m等于7時(shí)，r最少應(yīng)為多少？十三、（6分）通信子網(wǎng)的構(gòu)成基本上有兩種不同的思想，即虛電路方式和數(shù)據(jù)報(bào)方式，試對(duì)它們的不同之處進(jìn)行比較。十四、（8分）當(dāng)