2021年計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研題庫(kù)之計(jì)算機(jī)網(wǎng)絡(luò)綜合題西安工程大學(xué)_第1頁(yè)
2021年計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研題庫(kù)之計(jì)算機(jī)網(wǎng)絡(luò)綜合題西安工程大學(xué)_第2頁(yè)
2021年計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研題庫(kù)之計(jì)算機(jī)網(wǎng)絡(luò)綜合題西安工程大學(xué)_第3頁(yè)
2021年計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研題庫(kù)之計(jì)算機(jī)網(wǎng)絡(luò)綜合題西安工程大學(xué)_第4頁(yè)
2021年計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研題庫(kù)之計(jì)算機(jī)網(wǎng)絡(luò)綜合題西安工程大學(xué)_第5頁(yè)
已閱讀5頁(yè),還剩34頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

一、2021年西安工程大學(xué)計(jì)算機(jī)科學(xué)學(xué)院408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研核心IS庫(kù)之計(jì)算

----------------------------------------------------------------------------------

1.什么叫發(fā)國(guó)艇和傳播時(shí)延?如果收發(fā)兩*之間的傳輸距離為10km,信號(hào)在媒體上的傳輸速率為

,數(shù)據(jù)長(zhǎng)度^1000B,明發(fā)送速率為

2.Oxl05km/s100kbit/s,選計(jì)算它的發(fā)送時(shí)延和傳播時(shí)延.

【答案】發(fā)送時(shí)延是指節(jié)點(diǎn)在發(fā)送數(shù)據(jù)時(shí)使數(shù)據(jù)塊從節(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間:

發(fā)送時(shí)延=數(shù)據(jù)塊長(zhǎng)度/信道寬度=1000Bx8/(100x103)=0.08s,

傳播時(shí)延是指電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間:

傳播時(shí)延=信道長(zhǎng)度/信號(hào)在媒體上的傳輸速率=10km/(2xl05km/s)=0.00005s。

2.下列地址中的哪一個(gè)和86.32/12匹配?請(qǐng)說明理由。

(1)23

(2)16

(3)4

(4)54

【答案】86.32/12的第一字節(jié)為86,下面的(1)、(2)、(2)、(4)的第一個(gè)字節(jié)也是86,86.32/12

的第二字節(jié)為32,與下面的(1)、(2)、(3)、(4)的第二個(gè)字節(jié)不相同,因此只需比較第二字節(jié)即

可。前綴為12位說明第一字節(jié)和第二字節(jié)的前4位是網(wǎng)絡(luò)號(hào)。因此只需比較第二字節(jié)的前4位即可,第

二字節(jié)的前4位為0010。

給出的4個(gè)地址的第二字節(jié)的二進(jìn)制分別為

1)33:00100001

2)79:01001111

3)58;00111010

4)68:01000100

因此只有(1)是匹配的,(2)、(3)、(4)均不匹配。

3.一“客戶-服務(wù)器”系統(tǒng)的性能受到兩個(gè)網(wǎng)絡(luò)因素的影喟:網(wǎng)絡(luò)帶寬(每秒傳輸多少位)和延遲(每

1位從客戶做倒眼弱器花多少秒時(shí)間)?試給出一個(gè)II有高帶寬高延遲的網(wǎng)絡(luò)例子,再給出一個(gè)具有低

帶寬低延遲的網(wǎng)絡(luò)例子.

【答案】跨洲的光纖鏈路可能具有每秒數(shù)個(gè)千兆位的帶寬,但由于光在數(shù)千公里的距離上傳播,延遲

值也會(huì)很高。相反,呼叫在同一建筑物內(nèi)的一臺(tái)計(jì)算機(jī)的一條56kbps的moden鏈路具有低的帶寬和低的

延遲。

4.ARP和DNS是否有些相似?它們有何區(qū)別?

【答案】如果說ARP和DNS有相似之處,那么這僅僅是在形式上都是主機(jī)發(fā)送出請(qǐng)求,然后從相應(yīng)

的服務(wù)器收到所需的回答。另外一點(diǎn)是,這兩個(gè)協(xié)議經(jīng)常是連在一起使用的。但這兩個(gè)協(xié)議是完全不同的。

DNS是應(yīng)用層協(xié)議用來請(qǐng)求域名服務(wù)器將連接在因特網(wǎng)上的某個(gè)主機(jī)的域名解析為32位的IP地址。

在大多數(shù)情況下,本地的域名服務(wù)器很可能還不知道所請(qǐng)求的主機(jī)的IP地址,于是還要繼續(xù)尋找其他的域

名服務(wù)器。這樣很可能要在因特網(wǎng)上尋找多次才能得到所需的結(jié)果,最后將結(jié)果發(fā)送給原來發(fā)出請(qǐng)求的主

機(jī)。

ARP是網(wǎng)絡(luò)層協(xié)議(也有人認(rèn)為它屬于鏈路層),它采用廣播方式請(qǐng)求將連接在以太網(wǎng)上的某個(gè)主機(jī)

或路由器的32位的IP地址解析為48位的以太網(wǎng)硬件地址。

5.試從多個(gè)方面比較虛電路和鶴報(bào)這耐艱務(wù)的優(yōu)缺點(diǎn)。

【答案】虛電路服務(wù)和數(shù)據(jù)報(bào)服務(wù)的區(qū)別可由下表所示歸納。

動(dòng)比的方而/電路敢融摘

連接的建古必須有不要

僅在連接健立階段使用?每個(gè)分蛆

H的站地址%個(gè)分祖都dH的站的全地址

使川止的■電路1)

在電路連接建立時(shí)進(jìn)行?所外分

路由送界除個(gè)分的桂立選擇路III

組均按固路由

所外通過廣出故障的蹄小霖的中出故障的路由器可能會(huì)上失分組.?

路由熱出故障

電路均不能匚作些路由可能會(huì)發(fā)4變化

分組的喉序總心按發(fā)送喻序列達(dá)”的站利達(dá)H的站時(shí)可能不按發(fā)送鵬序

嵋到電的船銷姓“由通皤子網(wǎng)仇賁國(guó)主機(jī)及貴

端到端的漉狀控制市通信r網(wǎng)仇黃由生機(jī)負(fù)黃

①?gòu)恼加猛ㄐ抛泳W(wǎng)資源方面看:虛電路服務(wù)將占用節(jié)點(diǎn)交換機(jī)的存儲(chǔ)空間,而數(shù)據(jù)報(bào)服務(wù)對(duì)每個(gè)分組

完整的目標(biāo)地址獨(dú)立選徑,如果傳送大量短的分組,數(shù)據(jù)頭部分遠(yuǎn)大于數(shù)據(jù)部分,則會(huì)浪費(fèi)帶寬。

②從時(shí)間開銷來看:虛電路服務(wù)有創(chuàng)建連接的時(shí)間開銷,對(duì)傳送小量的短分組,顯得很浪費(fèi);而數(shù)據(jù)

報(bào)服務(wù)決定分組的去向過程很復(fù)雜,對(duì)每個(gè)分組都有分析時(shí)間的開銷。

③從擁塞避免方面看:虛電路服務(wù)因連接起來的資源可以預(yù)留下來,一旦分組到達(dá),所需的帶寬和節(jié)

點(diǎn)交換機(jī)的容量便已具有,因此有一些避免擁塞的優(yōu)勢(shì),而數(shù)據(jù)報(bào)服務(wù)則很困難。

④從健壯性方面看:通信線路的故障對(duì)虛電路服務(wù)是致命的因素,但對(duì)數(shù)據(jù)報(bào)服務(wù)則容易通過調(diào)整路

由得到補(bǔ)償。因此虛電路服務(wù)更脆弱。

6.某一網(wǎng)絡(luò)的一臺(tái)主機(jī)產(chǎn)生了—IP醐酎R,頭部長(zhǎng)度為20字節(jié),鶴部分長(zhǎng)度為2000字節(jié).該數(shù)

據(jù)報(bào)需瑕過兩個(gè)網(wǎng)絡(luò)到達(dá)目的主機(jī),這兩個(gè)網(wǎng)絡(luò)所允許的最大傳輸單元MTU分別為1500字制576

字節(jié).請(qǐng)問源IP端報(bào)到達(dá)目的主機(jī)時(shí)分成了幾個(gè)IP4福文?每個(gè)報(bào)文的期g部分長(zhǎng)度分別是多少?

【答案】在IP層下面的每一種數(shù)據(jù)鏈路層都有自己的幀格式,其中包括幀格式中的數(shù)據(jù)字段的最大長(zhǎng)

度,這稱為最大傳輸單元MTUO1500-20=1480,2000-1480=520,520+20=540,540<576。

所以源IP數(shù)據(jù)報(bào)經(jīng)過第1個(gè)網(wǎng)絡(luò)后分成了兩個(gè)IP小報(bào)文,第一個(gè)報(bào)文的數(shù)據(jù)部分長(zhǎng)度是1480字節(jié),第二

個(gè)報(bào)文的數(shù)據(jù)部分長(zhǎng)度是520字節(jié)。第一個(gè)報(bào)文經(jīng)過第2個(gè)網(wǎng)絡(luò)后1480-556x2=368<576,變成數(shù)據(jù)

長(zhǎng)度分別為556B、556B、368B的3個(gè)IP小報(bào)文;因此到達(dá)目的主機(jī)時(shí)源2000B的數(shù)據(jù)被分成數(shù)據(jù)長(zhǎng)

度分別為556B、556B,368B、520B的四個(gè)小報(bào)文。

7.信道速串為4kbit/s,采用?!?協(xié)議。傳播睡%=2。ms.確認(rèn)幀長(zhǎng)度和處理時(shí)間均可忽略。幀首

部的開銷也可忽略。問幀長(zhǎng)為多少才能使信道利用率達(dá)到至少50%?

【答案】采用停-等協(xié)議,在幀長(zhǎng)度和處理時(shí)間均可忽略不計(jì)的情況下,信道的利用率與發(fā)送時(shí)間和傳

播時(shí)間有關(guān),有信道利用率=丁門時(shí)⑹八丁3615m+2丁傳”閭)。其中,發(fā)送時(shí)延=幀長(zhǎng)度/信道速率。

當(dāng)發(fā)送時(shí)間等于傳播時(shí)延的2倍時(shí),信道的利用率是50%即發(fā)送一幀的時(shí)間丁=20msX2=40

信道速率是每秒V=4kbit/s,設(shè)幀長(zhǎng)為L(zhǎng),則L至少為/,=TXV=0.04sx40C0bit/s=160bit

故而,要使信道利用率至少達(dá)到50%,最短幀長(zhǎng)應(yīng)該達(dá)到160bit。

8.主機(jī)A和主機(jī)B的TCP連接后,A準(zhǔn)備向B發(fā)送的瞰如下表所示,發(fā)送窗口的初始值為400.

好帔段的長(zhǎng)酰100B,期醐文段的廊3制的seq=301,請(qǐng)分析:

(1)A發(fā)送完seq=301的數(shù)據(jù)后未收到B發(fā)來的任何確認(rèn)信息,請(qǐng)給出當(dāng)前發(fā)送窗口的范圍,并給

出其中發(fā)送已確認(rèn),已發(fā)送未確認(rèn),可發(fā)送還未發(fā)送,不允許發(fā)送的字節(jié)范圍;

(2)A發(fā)送完seq=601的數(shù)據(jù)后收到B發(fā)來的ACK=1,ack=501,win=300的報(bào)文,請(qǐng)給出當(dāng)前發(fā)送

窗口的范圍,并給出其中發(fā)送已確認(rèn)、已發(fā)送未確認(rèn)、可發(fā)送還未發(fā)送、不允許發(fā)送的字節(jié)范圍。

|301~4004U)5C05016006017007DJ8<><>8019UC9011000

【答案】發(fā)送窗口中只可能存在3種狀態(tài)的數(shù)據(jù),即已發(fā)送而且已確認(rèn)、已發(fā)送但未確認(rèn)和可發(fā)送,

除此無他。

(1)發(fā)送窗口的初始值為400,主機(jī)A向主機(jī)B發(fā)送的報(bào)文段的初始序號(hào)為301o故而,發(fā)送窗口范

圍為301-700,已確認(rèn)的字節(jié)范圍為0。

因?yàn)锳發(fā)送了100個(gè)字節(jié)序號(hào)為301的報(bào)文段,但尚未收到主機(jī)B的確認(rèn),因此已發(fā)送未確認(rèn)的字節(jié)

范圍為301-400.

可發(fā)送的字節(jié)為發(fā)送窗口內(nèi)尚未發(fā)送的數(shù)據(jù),本題中可發(fā)送的字節(jié)范圍為401~700。

不允許發(fā)送的字節(jié)為落在滑動(dòng)窗口之外的字節(jié),本題中不允許發(fā)送的字節(jié)范圍為701以后。

(2)當(dāng)A發(fā)送完seq=601的報(bào)文段后,收到了主機(jī)B發(fā)來的ack=501,win=300的確認(rèn),表明主機(jī)B

期待收到的下一個(gè)報(bào)文序號(hào)是501。故而,主機(jī)A根據(jù)主機(jī)B發(fā)來的該確認(rèn),修改自已發(fā)送窗口的大小,

發(fā)送窗口范圍為501~800。

因?yàn)橹鳈C(jī)B的確認(rèn)ack=501,表明序號(hào)為500及其以前的字節(jié)都收到了,即已確認(rèn)的字節(jié)范圍為301~

500。

因?yàn)橹鳈C(jī)A發(fā)送完了seq=601,大小為100個(gè)字節(jié)的報(bào)文段,但是該段沒有收到確認(rèn),故而已發(fā)送未

確認(rèn)的字節(jié)范圍為501~700。

因?yàn)榘l(fā)送窗口的大小為300字節(jié),還可發(fā)送的字節(jié)范圍為701~800,不允許發(fā)送的字節(jié)范圍為801以

后。

9.學(xué)生A希坦訪問網(wǎng)站www.sina,com,A在其瀏器中輸入h"p://www.sina.con用接回車,

直到新浪的網(wǎng)站首頁(yè)故示在其瀏除器中,蕭何,在此過程中,按照TCP/IP參考模型,從應(yīng)用層到網(wǎng)絡(luò)層

都用到了哪些協(xié)議?

【答案】從應(yīng)用層到網(wǎng)絡(luò)層,分別使用了以下協(xié)議。

①該學(xué)生使用了萬維網(wǎng)服務(wù),在應(yīng)用層使用了HTTP協(xié)議來通信。并且在將域名WWW.sina.com轉(zhuǎn)

換成IP地址的過程中需要用到DNS協(xié)議進(jìn)行域名解析。

②在傳輸層,HTTP協(xié)議和DNS都使用TCP協(xié)議在客戶和服務(wù)器之間建立連接,提供可靠的數(shù)據(jù)傳

輸。

③在網(wǎng)絡(luò)層,要把傳輸層遞交下來的報(bào)文進(jìn)行分組和轉(zhuǎn)發(fā),故而需要使用IP協(xié)議。網(wǎng)絡(luò)層提供的是無

連接的不可靠的服務(wù),故而需要ICMP協(xié)議來提供網(wǎng)絡(luò)傳輸中的差錯(cuò)檢測(cè)。另外,還需要ARP協(xié)議將本機(jī)

的默認(rèn)網(wǎng)關(guān)IP地址映射成物理MAC地址。

10.端口的作用是什么?為什么端口號(hào)要?jiǎng)澐譃?種?

【答案】端口是應(yīng)用層服務(wù)的一種代號(hào),它用來標(biāo)識(shí)應(yīng)用層的進(jìn)程。端口是一個(gè)16bit的整數(shù)。各種

服務(wù)器使用的端口號(hào)都是保留端口號(hào),以便使客戶能夠找到服務(wù)器。

在發(fā)送數(shù)據(jù)時(shí),應(yīng)用層的數(shù)據(jù)通過端口向下交付到運(yùn)輸層。在接收數(shù)據(jù)時(shí),運(yùn)輸層的數(shù)據(jù)通過適當(dāng)?shù)?/p>

端口向上交付到應(yīng)用層的某個(gè)應(yīng)用程序。

首先端口必須分為兩大類,一類是服務(wù)器使用的,另一類是客戶端使用的。在服務(wù)器使用的端口中,

必須為熟知的應(yīng)用分配熟知的端口號(hào),也必須為沒有熟知端口號(hào)的應(yīng)用登記端口號(hào)以免重復(fù)。故而端口號(hào)

需要?jiǎng)澐譃槿N:熟知端口號(hào)、登記端口號(hào)和客戶端使用的端口號(hào)。

11.如下四臉,有5個(gè)站點(diǎn)分別3個(gè)局域網(wǎng)上,井船網(wǎng)橋B1和B2

2個(gè)接口(1和2),初始時(shí)兩個(gè)網(wǎng)橋中廨發(fā)表都是空的,以后有以下各站點(diǎn)向其他的站發(fā)送了!

A發(fā)送給E,C發(fā)送給B,D發(fā)送給C,B發(fā)送給A,請(qǐng)把有關(guān)鶴填寫在下圉后的表中,并說明網(wǎng)橋的

工作原理

BI

I.AN2IAN3

Bl的轉(zhuǎn)發(fā)我B2的箝發(fā)表

發(fā)送的?B1的處理

地址接口接口

A-E

JB

D-C

JA

【答案】(1)A發(fā)送幀給E

①網(wǎng)橋B1從端口接收到了幀,該幀源地址為A,目的地址為民因?yàn)槌跏紶顟B(tài)下B1轉(zhuǎn)發(fā)表為空,所

以轉(zhuǎn)至步驟⑤,向網(wǎng)橋B1除去端口1以外的其他端口轉(zhuǎn)發(fā)此幀。

②源站A不在B1的轉(zhuǎn)發(fā)喪中,所以將源站MAC地址加入轉(zhuǎn)發(fā)表,并登記該幀進(jìn)入網(wǎng)橋的端口號(hào)1。

③同理,當(dāng)網(wǎng)橋B2從端口10中接收到網(wǎng)橋BI轉(zhuǎn)發(fā)來的幀之后,和B2做一樣的操作,把幀向除端

口1以外的其他端口轉(zhuǎn)發(fā),并記錄下源站A的地址和轉(zhuǎn)發(fā)端口1。

故而,第一行應(yīng)該如下表所示。

A~E—A|I1Al1-4-,4人#1」|人人

(2)C發(fā)送幀給B

①C轉(zhuǎn)發(fā)給B時(shí),B的MAC地址不在B1網(wǎng)橋中,轉(zhuǎn)至⑤,向端口1以外的其他端口轉(zhuǎn)發(fā)該幀。因

為源站不在轉(zhuǎn)發(fā)表中,故而在轉(zhuǎn)發(fā)表中記錄下該幀的源地址C,和進(jìn)入網(wǎng)橋的端口號(hào)2。

②網(wǎng)橋B2也接收到了該幀,因?yàn)锽2網(wǎng)橋中沒有相應(yīng)的C的MAC地址,所以B2網(wǎng)橋也做了和B網(wǎng)

橋一樣的事情:記錄下該幀的源地址C和進(jìn)入網(wǎng)橋的端口1,然后向除去端口1以外的其他端口轉(zhuǎn)發(fā)該幀。

故而,第二行應(yīng)該如下表所示。

C-B1cl2C]#發(fā).E人箱發(fā)支轉(zhuǎn)發(fā).寫入特it*

(3)D發(fā)送幀給C

①網(wǎng)橋B2從端口2接收到了幀,該幀源地址為D,目的地址為C。因?yàn)锽2轉(zhuǎn)發(fā)表為沒有源地址為D

的表項(xiàng),所以轉(zhuǎn)至步驟⑤,向網(wǎng)橋B2除去端口2以外的其他端口轉(zhuǎn)發(fā)此幀。

②源站D不在B2的轉(zhuǎn)發(fā)表中,所以將源站MAC地址加入轉(zhuǎn)發(fā)表,并登記該幀進(jìn)入網(wǎng)橋B2的端口號(hào)

2。

③網(wǎng)橋B1從端口2也接收到了該幀,該幀的源地址為D,目的地址為C。故而,在網(wǎng)橋B1中的轉(zhuǎn)發(fā)

表查找目的MAC地址C,發(fā)現(xiàn)C已在轉(zhuǎn)發(fā)表中,而該幀從端口2進(jìn)來的,和C的轉(zhuǎn)發(fā)端口一致,所以丟

棄該幀。

④轉(zhuǎn)至⑥。因?yàn)榫W(wǎng)橋B1中并沒有原地址為D的表項(xiàng),所以將源站D的MAC地址記入表項(xiàng),并記下

端口號(hào)2。

故而,第三行應(yīng)該如下表所示。

-~Iii|2|I)2丟棄不轉(zhuǎn)發(fā).9人轉(zhuǎn)發(fā)我轉(zhuǎn)發(fā).寫入崎發(fā)我

(4)B發(fā)送幀給A-

①網(wǎng)橋B1從端口1接收到了幀,該幀源地址為B,目的地址為A。因?yàn)槌跏紶顟B(tài)下B1轉(zhuǎn)發(fā)表為有目

的地址為A的MAC地址,所以轉(zhuǎn)至步驟(2),發(fā)現(xiàn)該幀應(yīng)該從接收到該幀的端口1轉(zhuǎn)發(fā)出去,故時(shí)不

進(jìn)行轉(zhuǎn)發(fā)而丟棄該幀。

②因?yàn)榫W(wǎng)橋B1在接收到該幀以后,直接丟棄而不轉(zhuǎn)發(fā),所以網(wǎng)橋B2接收不到該幀。

故而,第三行的轉(zhuǎn)發(fā)表應(yīng)該如下表所示。

B-AB1|Jt|無烝棄不轉(zhuǎn)發(fā).耳人轉(zhuǎn)發(fā)衣接收不到淺M

綜上所述,我們可以得到完整的表如下表所示。

Bl的轉(zhuǎn)發(fā)收B2的轉(zhuǎn)發(fā)&

發(fā)送的帕Bl的處理B2的處理

地址接UJtM接II

A*EA1A1轉(zhuǎn)發(fā),”人H發(fā)&轉(zhuǎn)發(fā)人轉(zhuǎn)發(fā)去

C*BU2C1特發(fā)?n人轉(zhuǎn)發(fā)我訥發(fā).寫入轉(zhuǎn)發(fā)收

l>*CD2I)2名年不特發(fā)?身人轉(zhuǎn)發(fā)農(nóng)轉(zhuǎn)發(fā),寫人忖發(fā)衣

B-*AHI無無后亦不轉(zhuǎn)發(fā)?寫人轉(zhuǎn)發(fā)表接收不到該M

12.主機(jī)A想下藏文件/file,大致描述下㈱5凰中主機(jī)和服務(wù)器的交用塘。

【答案】大致過程如下:

①建立一個(gè)TCP連接到服務(wù)器的21號(hào)端口,然后發(fā)送登錄賬號(hào)和密碼。

②服務(wù)器返回登錄成功信息后,主機(jī)A打開一個(gè)隨機(jī)端口,并將該端口號(hào)發(fā)送給服務(wù)器。

③主機(jī)A發(fā)送讀取文件命令,內(nèi)容為getfile,服務(wù)器使用20號(hào)端口建立一個(gè)TCP連接到主機(jī)A的隨

機(jī)打開的端口。

④服務(wù)器把文件內(nèi)容通過第二個(gè)連接發(fā)送給主機(jī)A.傳輸完畢連接關(guān)閉。

13.計(jì)算機(jī)網(wǎng)絡(luò)可從那幾個(gè)方面進(jìn)行分類?

【答案】計(jì)算機(jī)網(wǎng)絡(luò)可以從不同的角度進(jìn)行分類如下。

①根據(jù)網(wǎng)絡(luò)的交換功能分為電路交換、報(bào)文交換、分組交換和混合交換;

②根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可以分為星型網(wǎng)、樹型網(wǎng)、總線網(wǎng)、環(huán)型網(wǎng)、網(wǎng)狀網(wǎng)等;

③根據(jù)網(wǎng)絡(luò)的通信性能可以分為資源共享計(jì)算機(jī)網(wǎng)絡(luò)、分布式計(jì)算機(jī)網(wǎng)絡(luò)和遠(yuǎn)程通信網(wǎng)絡(luò);

④根據(jù)網(wǎng)絡(luò)的適用范圍與規(guī)??煞譃榫钟蚓W(wǎng)、城域網(wǎng)和廣域網(wǎng);

⑤根據(jù)網(wǎng)絡(luò)的使用范圍分為公用網(wǎng)和專用網(wǎng)。

14.假定TCP最大卿^的長(zhǎng)度是1KB,擁塞窗口被■成18KB,并且發(fā)生了超時(shí)事件.如果接著的4

次迸發(fā)?傳輸都是成功的,那么該窗口將是多大?

【答案】在因特網(wǎng)的擁塞控制算法中,除了使用慢啟動(dòng)的接收窗口和擁塞窗口外,還使用第3個(gè)參數(shù),

即門檻值,開始置成18KB。當(dāng)發(fā)生超時(shí)的時(shí)候,該門檻值被設(shè)置成當(dāng)前擁塞窗口值的一半即9KB,而擁

塞窗口則重置成一個(gè)最大報(bào)文段長(zhǎng)。然后再使用慢啟動(dòng)的算法決定網(wǎng)絡(luò)可以接受的迸發(fā)量,一直增長(zhǎng)到門

檻值為止。從這一點(diǎn)開始,成功地傳輸線性地增加擁塞窗口,即每一次迸發(fā)傳輸后只增加一個(gè)最大報(bào)文段,

而不是每個(gè)報(bào)文段傳輸后都增加一個(gè)最大報(bào)文段的窗口值?,F(xiàn)在由于發(fā)生了超時(shí),下一次傳輸將是1個(gè)最

大報(bào)文段,然后是2個(gè)、4個(gè)和8個(gè)最大報(bào)文段,第四次發(fā)送成功,且門限為9KB,所以在4次迸發(fā)量傳

輸后,擁塞窗口將增加為(8+1)=9KB。

15.郵以下的IPv6地址用零壓縮方法寫成簡(jiǎn)潔形式:

(1)OOOO,0OOO:F53:6382:ABOO;57DH;BB27:7332

(2)O0OO:O000:OO00IOOOO:OOOO:OOOO:OO4】);ABCD

(3)()000:0000:0000JAE36:7328:0000AA:0398

(4)2819:OOAF“)O0O:OOOO”)OOO,OO35:OCB2:B27I

【答案】(1)IPv6的地址為0000:OOCO:F53:6382:ABOO;67DB:BB27:7332,時(shí)以把前面2個(gè)

字段化簡(jiǎn),得到化簡(jiǎn)后的地址為“::F53:6382:ABOO:67DB:BB27:7332”。

(2)IPv6的地址為。000:0000:。。00:00。0:00。。:0。001004【):,4皮:1),可以把前面3個(gè)字段化

簡(jiǎn)成“::”,并且,若一個(gè)字段內(nèi)的高位是0,也可以化簡(jiǎn),如第7個(gè)字段004D可以簡(jiǎn)寫成4D故而得到化

簡(jiǎn)后的地址為“::4D:ABCD”。

(3)IPv6的地址為。。0。:000。:0。。。:AF36:7328:0000,87AA:O398,可以把前面3個(gè)字段化簡(jiǎn)

成為“::”,并且,若個(gè)字段內(nèi)的高位是0,也可以化簡(jiǎn)。例如第6個(gè)字段的0000可以簡(jiǎn)寫成0,第8個(gè)字

段的0398可以簡(jiǎn)寫成398故而,得到化簡(jiǎn)后的地址為“::AF36:7328-0:87AA:398”。

(4)IPv6的地址為2819:00AF;。00。:0000;0。00:留35:0CB2山271,可以把第3?5字段化簡(jiǎn)成

為“::”,把第6個(gè)字段的0035化簡(jiǎn)成35,把第7個(gè)字段的0CB2化簡(jiǎn)成為CB2.故而,可得到化簡(jiǎn)后的地

址為“28I9:AF::35;CB2:B27]”.

16.假定衛(wèi)星借道的聯(lián)率為100kbps,衛(wèi)星值遒的單程(發(fā)送方通過衛(wèi)星到接收方)傳輸睡為2501ns,

每個(gè)數(shù)據(jù)幢長(zhǎng)均為2000位,并且不考慮誤碼、確認(rèn)字除頭部和處理時(shí)間等開銷,為達(dá)到傳輸?shù)淖畲笮?/p>

率,試問幀的順序號(hào)成為多少位?此時(shí)信道利用率是多少?

【答案】-77=250x2ms=0.5s

一個(gè)幀的發(fā)送時(shí)間等于2000b-r100kbps=20x105s

設(shè)窗口值等于x,

令2000bxxv100kbps=20xl0^s+/?77=:20xl0}s+0.5s=0.52s

(1)個(gè)幀發(fā)送完后經(jīng)過1個(gè)單程延遲到達(dá)接收方,再經(jīng)過1個(gè)單程延遲發(fā)送方收到應(yīng)答,從而可以

繼續(xù)發(fā)送,理想的情況是此時(shí)窗口信息剛發(fā)送完或還沒有發(fā)送完,得x=26。

若取得最大信道利用率,窗口值是26即可,因?yàn)樵诖藯l件下,可以不間斷地發(fā)送幀,所以發(fā)送速率

保持在100kbpso

由于16<26<32,幀的順序號(hào)應(yīng)為5位。在使用回退N式ARQ的情況下,最大窗口值是31,大于

26,可以不間斷地發(fā)送幀,此時(shí)信道利用率是100%.

17.jNms通信子網(wǎng)允許各結(jié)點(diǎn)在必要時(shí)將收到的分組丟奔,設(shè)結(jié)點(diǎn)表?xiàng)壐怕蕿閜.現(xiàn)有

一個(gè)主機(jī)經(jīng)過兩個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)與另f主機(jī)以11福報(bào)方式通信,因此兩個(gè)主機(jī)之間要經(jīng)過3段鏈路.當(dāng)傳送

數(shù)據(jù)報(bào)時(shí),只要任何f結(jié)點(diǎn)丟棄分組,則源主機(jī)■終將蜃傳此分組.試問:

(1)每一個(gè)分組在一次傳輸過程中平均經(jīng)過幾段鏈路?

(2)每一個(gè)分組平均要傳送幾次?

(3)目的主機(jī)每收到一個(gè)分組,連同該分組在傳輸時(shí)被丟棄的傳輸,平均需要經(jīng)過幾段鏈路?

【答案】(1)從源主機(jī)發(fā)送的每個(gè)分組可能走1段鏈路(主機(jī)一結(jié)點(diǎn))、兩段鏈路(主機(jī)一結(jié)點(diǎn)一

結(jié)點(diǎn))或3段鏈路(主機(jī)一結(jié)點(diǎn)一結(jié)點(diǎn)一主機(jī))。

走?段鏈路說明經(jīng)過第一個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)的時(shí)候就被丟棄了,概率為P。

走兩段鏈路說明經(jīng)過第二個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)的時(shí)候才被丟棄,概率為p(l-p)。

走3段鏈路說明前面兩個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)都沒有丟失分組,概率為(]_pR

得知,一個(gè)分組平均通路長(zhǎng)度的期望值是這3個(gè)概率的加權(quán)和,即等于

L=1xp+2xp(l-p)+3x(1-p)2=p2-3p+3

從上式可以得出,當(dāng)P=0時(shí),說明不會(huì)丟棄分組,肯定可以經(jīng)過3段鏈路;當(dāng)p=l時(shí),說明經(jīng)過第一

個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)就要丟棄分組,故只能經(jīng)過1段鏈路;當(dāng)0<p<1時(shí),可能經(jīng)過n條鏈路,其中n在{1,2,3)

中取值。

(2)一次傳送成功的概率為(l-p)2,令a=(l-p)2,則

兩次傳送成功的概率=a(l-a)

三次傳送成功的概率=a(l-a)?

因此,每個(gè)分組平均傳送次數(shù)為

811

T?na八嚴(yán)丁^

(3)每個(gè)被成功接收到的分組平均經(jīng)過的鏈路數(shù)H為

H=LxT=(p2-3p+3)/(1-p)2

18.用速率為2400bit/s的喟制解調(diào)器(無校驗(yàn)位,一位停止位),30秒內(nèi)最多能傳輸多少個(gè)漢字(-

形物兩個(gè)例)

(1)30秒傳輸位數(shù):

(2)每個(gè)漢字傳輸位數(shù);

(3)30秒傳輸?shù)臐h字?jǐn)?shù),

【答案】依題意,調(diào)制解調(diào)器的數(shù)據(jù)率為2100bit/s,一個(gè)字節(jié)的傳輸,需要1個(gè)停止位,沒有校

驗(yàn)位,還有1個(gè)起始位(別忘了起始位)

(1)30秒傳輸位數(shù)2400bit/sX3O=72000位

(2)1個(gè)字節(jié)的傳輸,蓋要1個(gè)停止位、沒有校驗(yàn)位、還有1個(gè)起始位。而一個(gè)漢字是兩個(gè)字節(jié),因

此每個(gè)漢字傳輸位數(shù)(8+1+])X2=2。位。

(3)30秒內(nèi)傳輸?shù)臐h字?jǐn)?shù)量為72000位/20=3600個(gè)。

19.考慮下圖(a)所示的互聯(lián)LAN.假定主機(jī)a和b在LANI上,c在LAN2上,d在LAN8上。起初

所有橋接器中的散列表都是空的,生成樹如HB(b)所示.說明在下列好除次發(fā)生之后,不同橋接器的

敝列表是如唾化的。

(l)a給d發(fā)送;(2口給2發(fā)送;(3)<1給。發(fā)送;(4)<1移動(dòng)到1^26;(5)(1給2發(fā)送。

圖一互聯(lián)的LAN

LAN

甲-…-;0

作為生成樹甲

一部分的、HJ不是生成樹

橋接器r-U-一部分的

812J橋接器

圖一覆蓋LAN的生成樹

【答案】第一個(gè)幀將被每一個(gè)橋接器轉(zhuǎn)發(fā)。在這次傳輸之后,每個(gè)橋接器在其散列表中都有一個(gè)登錄

項(xiàng)列出目的地a和適當(dāng)?shù)亩丝?。例如,D的散列表有一個(gè)登錄項(xiàng),用于在LAN2上把幀轉(zhuǎn)發(fā)到目的地。第

二個(gè)報(bào)文將被橋接器B、D和A看到。這些橋接器將在它們的散列表中附加一個(gè)將幀轉(zhuǎn)發(fā)到c的登錄項(xiàng)。

例如,橋接器D的散列表現(xiàn)在又有一個(gè)登錄項(xiàng),表明如何在LAN2上將幀轉(zhuǎn)發(fā)到目的地c。第三個(gè)報(bào)文將

被橋接器H、D、A和B看到。這些橋接器將在它們的散列表中有一個(gè)把幀送往目的地d的新登錄項(xiàng)。第

四個(gè)報(bào)文將被橋接器氏C、B、D和A看到。橋接器E和C將在它們的散列表中有前往d的新登錄項(xiàng),

而橋接器D、B和A將更新它們的散列表中關(guān)于目的地d的登錄項(xiàng)。

20.某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)訪問控制,傳冷率為10Mb/s,主機(jī)甲和主機(jī)乙的距離

為2km,信號(hào)傳播速率是200000m/s,請(qǐng)回答下列問摩,并給出計(jì)算過程.

(1)若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突,則從開始發(fā)送數(shù)據(jù)時(shí)刻起,到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突

時(shí)刻為止,最短經(jīng)過多長(zhǎng)時(shí)間?最長(zhǎng)經(jīng)過多長(zhǎng)時(shí)間?(假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí),其他主機(jī)不發(fā)送

數(shù)據(jù))

(2)若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò),主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)以太數(shù)據(jù)幀(1518字節(jié))向主機(jī)乙發(fā)

送數(shù)據(jù),在主機(jī)乙每成功收到一個(gè)數(shù)據(jù)幀后,立即發(fā)送下一幀,此時(shí)主機(jī)甲的有效數(shù)據(jù)傳輸速率是多少?

(不考慮以太網(wǎng)幀的前導(dǎo)碼)

【答案】(1)兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突所需最短時(shí)間為:2km-r200000km/s=0.01ms

兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突所需最長(zhǎng)時(shí)間為:2X2km-200000km/s=0.02ms

(2)主機(jī)甲發(fā)送一幀所需時(shí)間是:1518X8+10Mb/s=l.2144ms,該幀到達(dá)主機(jī)乙所需時(shí)間為

0.01ms,這段時(shí)間發(fā)送的數(shù)據(jù)量是1518個(gè)字節(jié),因此主機(jī)甲的有效數(shù)據(jù)傳輸速率為

1518X84-(1,2144+0.01)ms=9.92Mb/s

21.對(duì)于帶寬為3kHz的侑道,著用4種不同的狀態(tài)來表示數(shù)據(jù):

(1)在不考慮熱噪聲的情況下,該信道的最大數(shù)據(jù)傳輸速率是多少?

(2)若信道的信噪比為30dB,則該信道的最大數(shù)據(jù)傳輸速率是多少?

【答案】(1)在無噪聲的理想信道中,最大數(shù)據(jù)傳輸速率需要奈奎斯特定理來計(jì)算,它描述了有限

帶寬、無噪聲的理想信道的最高碼元速率與信道帶寬的關(guān)系。簡(jiǎn)而言之,如果系統(tǒng)的帶寬為BHz,則最高碼

元速率為2BHz。故本題所求的最大傳輸速率為:0^=2x3x^4=12^11/50

(2)在有噪聲的信道中,最大數(shù)據(jù)傳輸速率需根據(jù)香農(nóng)定理來計(jì)算。香農(nóng)定理描述了一個(gè)有噪聲的

信道中最大容量和帶寬之間的關(guān)系,該公式為

C^Wxlogza+S/N)(bit/s)

其中,Cg表示最大數(shù)據(jù)傳輸率;W表示信道帶寬;S表示信道內(nèi)所傳送信號(hào)的平均功率;N為信道

內(nèi)的噪聲功率,S/N表示信噪比。這里需要注意的是,題中給出的信噪比的單位是分貝(dB),使用香農(nóng)

公式時(shí)需要將其轉(zhuǎn)換為信噪功率比,轉(zhuǎn)換功式為

信噪比(dB)=101ogK)(S/N)(dB)

由于信噪比為30db.可求得S/N=1000,因此本題所求的最大數(shù)據(jù)傳輸速率為

Cmax=Wxlog2(l+S/N>=30Kbit/s

22.文件傳送協(xié)議的主要工作頻想g樣的?主進(jìn)程和從M進(jìn)程各起什么作用?

【答案】FTP的主要工作過程為:在進(jìn)行文件傳輸時(shí),F(xiàn)TP客戶所發(fā)出的傳送請(qǐng)求通過控制連接發(fā)送

給服務(wù)器端的控制進(jìn)程,并在整個(gè)會(huì)話期間一直保持打開,但是控制連接不用來傳送文件。服務(wù)器端的控

制進(jìn)程在接收到FTP客戶發(fā)送來的文件傳輸請(qǐng)求后就創(chuàng)建數(shù)據(jù)傳送進(jìn)程和數(shù)據(jù)連接,數(shù)據(jù)連接用來連接到

客戶端和服務(wù)器端的數(shù)據(jù)傳輸進(jìn)程,數(shù)據(jù)傳送進(jìn)程實(shí)際完成對(duì)文件的傳送,在傳送完畢后關(guān)閉“數(shù)據(jù)傳送

連接”,并結(jié)束運(yùn)行。

FTP的服務(wù)器進(jìn)程由兩大部分組成:一個(gè)主進(jìn)程,負(fù)責(zé)接收新的請(qǐng)求;另一個(gè)是若干個(gè)從屬進(jìn)程,負(fù)

責(zé)處理單個(gè)請(qǐng)求。

23.在jMB值通道上發(fā)送速率為500bps的二信號(hào)。武計(jì)算所需要的最小帶寬。假定要接收最壞情

況序列,且僅傳泊:

(1)基本頻率。

(2)基本頻率和三次諧波。

(3)基本頻率、三次諧波和五次諧波。

【答案】(1)0-250Hz;(2)0-750Hz;(3)0-1250Hzo

就數(shù)據(jù)傳輸而言,所發(fā)送的二進(jìn)制信息可能是任意變化的序列??紤]周期序列10101010-,

110110110U0--,1110111011101110-,等等。第一個(gè)序列重復(fù)兩比特為一個(gè)單元的周期,第二個(gè)序列

重復(fù)三比特為一個(gè)單元的周期,……顯然,序列10101010…具有最短的周期,產(chǎn)生最高的基本頻率成分。

這就意味著,其他序列所產(chǎn)生的基本頻率都比它低。因此,把這個(gè)具有最短周期的序列稱為最壞序列。

本題中,速率為500bps的最壞序列101010…具有250Hz的基本頻率成分。由此可以得出,三次諧波

是750Hz,五次諧波是1250Hz。因此,在每種情況下所需要的帶寬分別是:

(1)0~250Hz;(2)0~750Hz;(3)0-1250Hz

24圖中RI、R2.R3代表路由器,各接口的IP分配如回所示.

圖-網(wǎng)絡(luò)拓?fù)鋱D

(1)請(qǐng)寫出R1的路由表。

(2)請(qǐng)給出N2網(wǎng)絡(luò)的可用IP范圍及廣播地址。

(3)若R1收到目標(biāo)分別為192.168.2.70和192.168.2.30的兩個(gè)報(bào)文,R1該如何處理。

【答案】(1)R1路由表如下。

目的網(wǎng)絡(luò)下一跳

172.16.0.0/16E1接口

192,168.1.0/24E2接口

192.168.2.0/24E3接11

10.0.0.0/8192.168.1.2

192.168.2.64/26192.168.2.2

(2)由圖1可知,N2網(wǎng)絡(luò)的網(wǎng)絡(luò)前綴占26bit,故掩碼為255.255.255.192,網(wǎng)絡(luò)號(hào)192.168.2.64,

IP范圍:192.168.2.65-192.168.2.126,廣播地址為192.168.2.127.

(3)192.168.2.70在路由表中有兩個(gè)匹配項(xiàng):192.168.2.0/24和192.168.2.64/26,根據(jù)最

長(zhǎng)前綴匹配原則,該目標(biāo)地址的分組由R1從E3端口轉(zhuǎn)發(fā)到R2;192.168.2.30與192.168.2.0/24匹

配,從E3端口直接交付。

25.收發(fā)兩續(xù)之間的傳輸距離為1000km,信號(hào)在媒體上的傳播速率為2x108m/s.試計(jì)算以下兩種情況的

發(fā)送時(shí)延和傳播時(shí)延:

(1)數(shù)據(jù)長(zhǎng)度為lO,bit,數(shù)據(jù)發(fā)送速率為100kbit/s。

(2)數(shù)據(jù)長(zhǎng)度為10%計(jì),數(shù)據(jù)發(fā)送速率為1Gbit/s。

從上面的計(jì)算中可以得到什么樣的結(jié)論?

【答案】(1)100kbit/s=lo5bit/s,故發(fā)送時(shí)延FO,bit/qoSbiVsAioos。

8

傳播時(shí)延=106m/QX10m/s)-0.005s

(2)IGbit/sno5it/s,故發(fā)送時(shí)延=10%玳10%打尸皿。

傳播時(shí)延=l()6m/(2x108m/s)=0.005s

結(jié)論:若數(shù)據(jù)長(zhǎng)度大而且發(fā)送速率低,則在總的時(shí)延中,發(fā)送時(shí)延往往大于傳播時(shí)延。但若數(shù)據(jù)長(zhǎng)度

短而且發(fā)送速率高,則傳播時(shí)延就可能是總時(shí)延中的主要成分。換句話說,總時(shí)延的大小取決于是傳播時(shí)

延還是發(fā)送時(shí)延,需要根據(jù)不同的網(wǎng)絡(luò)環(huán)境而定。

26.試介紹計(jì)算機(jī)網(wǎng)絡(luò)的總線型網(wǎng)絡(luò)、星形網(wǎng)絡(luò)、環(huán)形網(wǎng)絡(luò),并說出在星形網(wǎng)絡(luò)、環(huán)形網(wǎng)絡(luò)和總腳絡(luò)

中,各自采用什么方式實(shí)現(xiàn)廣播式傳輸。

【答案】(1)總線型網(wǎng)絡(luò):使用一條總線連接所有結(jié)點(diǎn),任何一個(gè)結(jié)點(diǎn)發(fā)送數(shù)據(jù),其他結(jié)點(diǎn)都能收

到??偩€型網(wǎng)絡(luò)安裝簡(jiǎn)單,需要鋪設(shè)的電線最短,成本低。任何一個(gè)結(jié)點(diǎn)發(fā)生故障,都不會(huì)影響到整個(gè)網(wǎng)

絡(luò)。但一旦總線出現(xiàn)故障,整個(gè)網(wǎng)絡(luò)將癱瘓??偩€型網(wǎng)絡(luò)依賴于數(shù)據(jù)信號(hào)沿著總線向兩端傳播的基本特性

實(shí)現(xiàn)廣播式傳輸。

(2)星形網(wǎng)絡(luò):有一個(gè)中心結(jié)點(diǎn),傳輸介質(zhì)從中心結(jié)點(diǎn)向外輻射連接其他結(jié)點(diǎn)。其特點(diǎn)是很容易在

網(wǎng)絡(luò)中增加新的站點(diǎn),但一旦中心結(jié)點(diǎn)發(fā)生故障,會(huì)引起整個(gè)網(wǎng)絡(luò)癱瘓。星形網(wǎng)絡(luò)通過中心結(jié)點(diǎn)將一個(gè)結(jié)

點(diǎn)發(fā)來的數(shù)據(jù)同時(shí)轉(zhuǎn)發(fā)給所連接的其他結(jié)點(diǎn),以此實(shí)現(xiàn)廣播式傳輸。

(3)環(huán)形網(wǎng)絡(luò):將網(wǎng)絡(luò)上所有的結(jié)點(diǎn)用傳輸介質(zhì)連接成一個(gè)閉環(huán),任何兩個(gè)結(jié)點(diǎn)的數(shù)據(jù)交換必須沿

環(huán)進(jìn)行。環(huán)形網(wǎng)絡(luò)安裝起來較簡(jiǎn)單,任何結(jié)點(diǎn)或鏈路都直接影響網(wǎng)絡(luò)的可靠性。環(huán)形網(wǎng)絡(luò)通過發(fā)送方發(fā)送

數(shù)據(jù)幀,數(shù)據(jù)幀遍歷各個(gè)結(jié)點(diǎn),最后由發(fā)送方將數(shù)據(jù)幀從環(huán)上取下,從而達(dá)到廣播式傳輸。

27.如下圖所示為一個(gè)TCP主機(jī)中蹣塞窗口的變化過程,這里據(jù)段長(zhǎng)度為1024字節(jié),請(qǐng)回答如

下問題:

(1)該TCP協(xié)議的初始閾值是多少?為什么?

(2)本次傳輸是否有發(fā)生超時(shí)?如果有,是在哪一次傳輸超時(shí)?

(3)在14次傳輸?shù)臅r(shí)候閾值為多少?

(4)在本題中,采用了什么擁塞控制算法?

【答案】(1)該TCP協(xié)議的初始閾值為16KB。最大數(shù)據(jù)段長(zhǎng)度為1KB,可以看出在擁塞窗口到達(dá)

16KB之后就呈線性增長(zhǎng)了,說明初始閾值是16KB。

(2)該TCP傳輸在第13次傳輸時(shí)發(fā)生了超時(shí),可以看到擁塞窗口在13次傳輸后變?yōu)?KB。

(3)在14次傳輸?shù)臅r(shí)候擁塞窗口變?yōu)?2KB,可以看到在之后的傳輸中,擁塞窗口到達(dá)12KB之后

呈線性增長(zhǎng)。

(4)采用了慢啟動(dòng)的算法,因?yàn)榭梢钥吹皆诎l(fā)送失敗后擁塞窗口馬上變?yōu)榱?KB,而且閾值也變?yōu)?/p>

了之前的一半。

擁塞控制過程如下圖所示:

慢開始擁塞避免發(fā)生慢開始擁塞避免

28試將TCP/IP和OSI的體系結(jié)構(gòu)進(jìn)行比較.討論其異同點(diǎn)。

【答案】本題考查了TCP/IP與OSI兩類網(wǎng)絡(luò)體系結(jié)構(gòu)的差異。

(1)0S1和TCP/IP的相同點(diǎn)是:都是基于獨(dú)立的協(xié)議棧的概念;二者均采用層次結(jié)構(gòu),而且都是按

功分層,層功能大體相似。

(2)OSI和TCP/IP的不同點(diǎn)如下。

①OSI分七層,自下而上分為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運(yùn)輸層、會(huì)話層、表示層和應(yīng)用層;而

TCP/IP具體分5層:應(yīng)用層、運(yùn)輸層、網(wǎng)絡(luò)層、網(wǎng)絡(luò)接口層和物理層。

②OSI層次間存在嚴(yán)格的調(diào)用關(guān)系,兩個(gè)(N)層實(shí)體的通信必須通過下一層(N-1)層實(shí)體,不能越

級(jí),而TCP/IP可以越過緊鄰的下一層直接使用更低層次所提供的服務(wù)(這神層次關(guān)系常被稱為“等級(jí)”

笑系),因而減少了一些不必要的開銷,提高了協(xié)議的效率。

③OSI只考慮用一種標(biāo)準(zhǔn)的公用數(shù)據(jù)網(wǎng)。TCP/IP一開始就考慮到多種異構(gòu)網(wǎng)的互連問題,并將網(wǎng)際協(xié)

議IP作為TCP/IP的重要組成部分。

④TCP/IP一開始就對(duì)面向連接服務(wù)和無連接服務(wù)并重,而OSI在開始時(shí)只強(qiáng)調(diào)面向連接這一種服務(wù)。

⑤TCP/IP較早就有了較好的網(wǎng)絡(luò)管理功能。

29.計(jì)算下列1?況下傳輸f1OOOKB的文件所需要的總時(shí)間,假定RTT為100ms,采用,

每個(gè)斕的長(zhǎng)度為1KB,所在發(fā)送之前需要的初始時(shí)間是兩倍的RTT.

(1)數(shù)據(jù)傳輸速率為1.5Mbit/s,數(shù)據(jù)分組可以連續(xù)發(fā)送;

(2)數(shù)據(jù)傳輸速率為1.5Mbit/s,每發(fā)送完一個(gè)分組后必須等待個(gè)RTT后再發(fā)送下一個(gè)分組;

(3)數(shù)據(jù)傳輸速率無限大,且每個(gè)RTT最多發(fā)送20個(gè)分組。

【答案】由題意可知,待發(fā)送的文件總長(zhǎng)度為1OOOKB,而每個(gè)分組的長(zhǎng)度為1KB,故而需要發(fā)送

1OOO個(gè)分組。

(1)關(guān)于總時(shí)間的計(jì)算,我們也遇到很多,但是需要建立連接的時(shí)候,我們通常也把建立連接的時(shí)

間加進(jìn)去。本題的總時(shí)延=建立連接的提手時(shí)延+發(fā)送時(shí)延+傳輸時(shí)延。握手時(shí)延是2RTT,發(fā)送時(shí)延

T=1000KB/l,5Mbit/s=819200Gbit-?1500000bit/s=5.46so

故而總時(shí)間=2xRTT+T+RTT/2=5.71%

(2)這一問與第一問不同,每發(fā)送完一個(gè)分組,必須等待一他TT的時(shí)間,才能發(fā)送最后一個(gè)分組,

故而總時(shí)間多了999個(gè)RTT,因?yàn)榭倳r(shí)間為

999+RTT+5.71s=99.9+5.58=105.61s

(3)當(dāng)數(shù)據(jù)傳輸速率無限大,發(fā)送時(shí)間可以看成0。因?yàn)槊總€(gè)RTT最多只能發(fā)送20個(gè)分組,故而需

要49個(gè)RTT的時(shí)間發(fā)送完所有分組。注意,不是50個(gè)RTT,因?yàn)榈?9個(gè)RTT的時(shí)候,最后一個(gè)分組發(fā)

送出去。在經(jīng)過0.5RTT,最只一個(gè)20個(gè)分組的數(shù)據(jù)到達(dá)目的主機(jī)。故而,總時(shí)延=49.5xRTT+2RTT=5.15%

30.試計(jì)算在如下條件下,使用三的袋方式和敝方式請(qǐng)求一個(gè)Web頁(yè)面所需要的時(shí)間。

條件一:測(cè)試的RTT平均值為150ms,一個(gè)gif對(duì)象的平均發(fā)送時(shí)延為35ms。

條件二:一個(gè)Web頁(yè)面中有10個(gè)gif圖片,Web頁(yè)面的基本HTML文件、HTTP請(qǐng)求報(bào)文、TCP握

手報(bào)文大小忽略不計(jì)。

條件三:TCP三次握手的第三步中捎帶一個(gè)HTTP請(qǐng)求。

條件四:使用非流水線方式。

【答案】(1)非持續(xù)連接模式。

首先,因?yàn)閃eb頁(yè)面的基本HTML文件、HTTP請(qǐng)求報(bào)文、TCP握手報(bào)文大小忽略不計(jì),所以就無

需計(jì)算其發(fā)送時(shí)延。TCP前兩次握手消耗一個(gè)RTT=150ms接著第三次握手時(shí)捎帶一個(gè)HTTP請(qǐng)求,消耗

RTT/2,傳送HTML文件消耗RTT/2,所以第一次建立TCP連接并傳送HTML文件所需的時(shí)間為

150ms+150ms=300mso而后面?zhèn)魉?0個(gè)gif圖片時(shí),需要再建立10次TCP連接。傳送1個(gè)gif圖片需要

的時(shí)間為(150+150+35)ms=335ms,所以傳送10個(gè)gif圖片需要的時(shí)間為3350ms。

故所需的總時(shí)間為300ms+3350ms=3650ms。

(2)持續(xù)連接模式。

在持續(xù)連接模式下,不管傳輸多少數(shù)據(jù),只需建立一次TCP連接。所以所需的總時(shí)間為150ms+150ms+

(150ms+35ms)x10=2150ms。

31.對(duì)各類通信子網(wǎng)定義下列參數(shù):

N=兩個(gè)給定站點(diǎn)之間所經(jīng)過的段數(shù)

匕=報(bào)文長(zhǎng)度(L為分組大小P的整數(shù)倍),單位:位

B=所有線路上的數(shù)揭專輸速率,單位:位秒

「=分組大小(P4L),單位:位

H=每個(gè)分組的分組頭,單位:位

Sl=線路交換的呼叫建立時(shí)間,單位:秒

52=虛電路的呼叫建立時(shí)間,單位:秒

D=各殿內(nèi)的蒯延遲,單位:秒

(1)寫出電路交換、報(bào)文交換、虛電路分組交換(虛電路分組頭可忽略)和數(shù)據(jù)報(bào)分組交換的端到

端延遲時(shí)間的表達(dá)式。

(2)求N=4,L=30720,B=9600,P=1024,H=16,Sl=0.2,S2=0.1,D=0.001時(shí),上述4種交換方式的總延遲時(shí)

間。

【答案】電路交換:S1+L/B+ND

報(bào)文交換:N(L/B+D)

虛電路分組交換:S2+L/B+ND+(N-1)P/B

數(shù)據(jù)報(bào)分組交換:(L/P)((P+H)/B)+NIH(N-1)(P+H)/B

(2)將數(shù)據(jù)代入式子,可以得到總延遲時(shí)間分別為

電路交換:Sl+L/B+ND=(0.2+30720/9600+4x0,001)s=3.404s

報(bào)文交換:N(L/B+D)=[4x(30720/9600

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論