04741計(jì)算機(jī)網(wǎng)絡(luò)原理知識(shí)點(diǎn)整理-應(yīng)用題

04741計(jì)算機(jī)網(wǎng)絡(luò)原理知識(shí)點(diǎn)整理-應(yīng)用題

>網(wǎng)絡(luò)層>路由選擇>距離矢量路由算法:

每個(gè)路由器均存儲(chǔ)一張以網(wǎng)絡(luò)中其他路由器為索引的路由選擇表,

路由選擇表中列出了當(dāng)前已知路由器到每個(gè)目標(biāo)路由器的最佳距離,以及所使用的線路,

說(shuō)有結(jié)點(diǎn)定期跟相鄰結(jié)點(diǎn)交換路由選擇信息

>數(shù)據(jù)鏈路層>基本數(shù)據(jù)鏈路協(xié)議>挨次接收管道協(xié)議:

1,發(fā)送方連續(xù)發(fā)送信息幀而不必等待確認(rèn)幀的返回

2,發(fā)送方在重發(fā)表中保存每個(gè)發(fā)送幀的備份

3,重發(fā)表按先進(jìn)先出的隊(duì)列規(guī)章操作

4,接收方接收到每一個(gè)正確信息幀后返回一個(gè)確認(rèn)幀

5,確認(rèn)幀包含一個(gè)唯一的序號(hào)

6,接收方保存一個(gè)接收次序表,包含最終正確收到的信息幀序號(hào)

7,發(fā)送方收到相應(yīng)信息幀的確認(rèn)幀后,從重發(fā)表中刪除該信息幀的備份

8,接收方因接收某一幀出錯(cuò),對(duì)后面再發(fā)送的幀均不接受而丟棄

>數(shù)據(jù)鏈路層>基本數(shù)據(jù)鏈路協(xié)議>停等協(xié)議

1,當(dāng)前發(fā)送幀作為待確認(rèn)幀保留在緩沖存儲(chǔ)器

2,發(fā)送信息幀時(shí)啟動(dòng)計(jì)時(shí)器

3,收到無(wú)差錯(cuò)幀后返回ACK確認(rèn)幀

4,收到有差錯(cuò)幀后舍棄

5,規(guī)定時(shí)間內(nèi)收到ACK確認(rèn)幀,計(jì)時(shí)器清零,發(fā)送下一幀

6,規(guī)定時(shí)間未收到ACK確認(rèn)幀,重發(fā)緩沖存儲(chǔ)器中待確認(rèn)幀

>數(shù)據(jù)鏈路層>基本數(shù)據(jù)鏈路協(xié)議>挨次管道協(xié)議

1,連續(xù)發(fā)送不必等待確認(rèn)幀返回

2,重發(fā)表保存全部已發(fā)送幀的備份

3,重發(fā)表先進(jìn)先出

4,每正確接收一個(gè)幀返回確認(rèn)幀

5,每個(gè)確認(rèn)幀包含唯一序號(hào)

6,接收次序表包含最終正確收到的幀序號(hào)

7,收到確認(rèn)幀后,重發(fā)表中刪除相應(yīng)幀備份

8,接收某一幀出錯(cuò),后面的幀都丟棄

>數(shù)據(jù)鏈路層>基本數(shù)據(jù)鏈路協(xié)議>選擇重傳協(xié)議

1,當(dāng)某幀接收出錯(cuò)后,連續(xù)接收之后正確的幀存放到緩沖區(qū)

2,要求發(fā)送方重發(fā)出錯(cuò)的那一幀

3,收到重新傳來(lái)的幀后,和緩沖區(qū)中其余幀按挨次提交高層

>數(shù)據(jù)鏈路層>鏈路掌握規(guī)程>面對(duì)字符的同步掌握協(xié)議(BSC)

數(shù)據(jù)塊格式:(BCC為塊校驗(yàn)字符)

1,不帶報(bào)頭的單塊報(bào)文或分塊傳輸?shù)淖罱K一塊報(bào)文

SYN|SYN|STX|報(bào)文|ETX|BCC

2,帶報(bào)頭的單塊報(bào)文

SYN|SYN|SOH|報(bào)頭|STX|報(bào)文|ETX|BCC

3,分塊傳輸中的第一塊報(bào)文

SYN|SYN|SOH|報(bào)頭|STX|報(bào)文|ETB|BCC

4,分塊傳輸中的中間報(bào)文

SYN|SYN|STX|報(bào)文|ETB|BCC

反向監(jiān)控報(bào)文有四種格式

1,確定確認(rèn)和選擇響應(yīng)

SYN|SYN|ACK

2,否定確認(rèn)和選擇相應(yīng)

SYN|SYN|NAK

3,輪詢/選擇懇求

SYN|SYN|P/S前綴|站地址|ENQ

4,拆鏈

SYN|SYN|EOT

>數(shù)據(jù)鏈路層>鏈路掌握規(guī)程>面對(duì)比特的同步掌握協(xié)議(HDLC)

HDLC特點(diǎn):

1,協(xié)議不依靠于任何一種字符編碼集

2,數(shù)據(jù)報(bào)文可透亮?????傳輸,0比特插入法

3,全雙工通信,不必等待確認(rèn)幀便可連續(xù)發(fā)送

數(shù)據(jù),傳輸效率高

4,全部幀均采納循環(huán)冗余碼(CRC)校驗(yàn),對(duì)幀編號(hào),防止漏收或重份,傳輸牢靠性高

5,傳輸掌握功能與處理功能分別,敏捷性高

HDLC幀格式:

01111110|8位|8位|N位|16位|01111110

標(biāo)志F|地址Ａ｜掌握Ｃ｜信息Ｉ｜幀校驗(yàn)序列FCS|標(biāo)志F

1,標(biāo)志字段(F):01111110比特模式,用以標(biāo)志幀的起始位置

2,地址字段(A):內(nèi)容取決于所采納的操作方式

3,掌握字段(C):

4,信息字段(I):

5,幀校驗(yàn)序列字段(FCS):

HDLC幀類型:

1,信息幀(I幀):用于傳送有效信息或數(shù)據(jù),掌握字段第一位為0

2,監(jiān)控幀(S幀):用于差錯(cuò)掌握和流量掌握,掌握字段第1,2位為10

3,無(wú)編號(hào)幀(U幀):用于供應(yīng)對(duì)鏈路的建立,拆除以及多種掌握功能

>網(wǎng)絡(luò)層>網(wǎng)絡(luò)互聯(lián)>透亮?????網(wǎng)橋的操作過(guò)程:

1,過(guò)濾數(shù)據(jù)庫(kù),確定該目的MAC地址是否在除端口x以外的其他端口中

2,假如目的MAC地址沒(méi)有列到x意外的其他端口中,則將該幀送往x端口以外的全部端口進(jìn)行集中

3,假如目的MAC地址在過(guò)濾數(shù)據(jù)庫(kù)的某個(gè)端口而且此端口是非堵塞的,就把該幀通過(guò)此端口轉(zhuǎn)發(fā)到它所連接的LAN中

>網(wǎng)絡(luò)層>網(wǎng)絡(luò)互聯(lián)>路由協(xié)議

RIP:路由信息協(xié)議,簡(jiǎn)潔的距離向量路由協(xié)議

OSPT:開(kāi)放最短路徑協(xié)議,鏈路狀態(tài)路由協(xié)議,動(dòng)態(tài)路由算法

>網(wǎng)絡(luò)層>因特網(wǎng)的互聯(lián)層協(xié)議>

ICMP:互聯(lián)網(wǎng)掌握?qǐng)?bào)文協(xié)議

IGMP:因特網(wǎng)組管理協(xié)議

IP協(xié)議

IP數(shù)據(jù)報(bào)頭:

1,版本:4位,記錄了數(shù)據(jù)報(bào)對(duì)應(yīng)的協(xié)議版本號(hào)

2,IHL:4為,代表頭部的總長(zhǎng)度,以32位字節(jié)為一個(gè)單位

3,服務(wù)類型:8位,使主機(jī)可以告知子網(wǎng)它想要什么樣的服務(wù)

4,總長(zhǎng):16位,指頭部和數(shù)據(jù)的總長(zhǎng),最大長(zhǎng)度是65535(2^16)

5,標(biāo)識(shí):16位,屬于哪個(gè)分組

6,DF:代表不要分段

7,MF:代表還有進(jìn)一步分段

8,分段偏移:13位,標(biāo)明分段在當(dāng)前數(shù)據(jù)報(bào)的什么位置

9,生命期:8位,用來(lái)限制分組聲明周期的計(jì)數(shù)器

10,協(xié)議:8位,說(shuō)明將分組發(fā)送給哪個(gè)傳輸進(jìn)程

11,頭校驗(yàn)和:16位,僅用來(lái)校驗(yàn)頭部

12,源地址:32位,產(chǎn)生ip數(shù)據(jù)報(bào)的目的主機(jī)地址

13,目的地址:32位,ip數(shù)據(jù)報(bào)的目的主機(jī)地址

14,選項(xiàng):可變長(zhǎng)

>傳輸層>傳輸掌握協(xié)議:

TCP段結(jié)構(gòu):

源端口:16比特,標(biāo)明發(fā)送端地址

目的端口:16比特,標(biāo)明接收端地址

序列號(hào):32比特,TCP對(duì)字節(jié)流中的每個(gè)字節(jié)都編號(hào)

確認(rèn)號(hào):32比特,預(yù)備接收的字節(jié)序列號(hào),意味著該字節(jié)序列號(hào)前的字節(jié)都已正確接收

頭長(zhǎng)度:4比特,隨可變長(zhǎng)選線的轉(zhuǎn)變而轉(zhuǎn)變,接收方可以依據(jù)該數(shù)據(jù)確定TCP數(shù)據(jù)的起始位置

標(biāo)志:6比特,該字段包含對(duì)其他字段的說(shuō)明或?qū)φ莆展δ艿臉?biāo)志(ACK,URG,FIN,PSH,RST,SYN)

窗口:16比特,通知接收方還可以發(fā)送的數(shù)據(jù)字節(jié)數(shù),接收方可以依據(jù)該值改

變其發(fā)送窗口的大小

校驗(yàn)和:16比特,進(jìn)行傳輸層的差錯(cuò)校驗(yàn)

緊急數(shù)據(jù)指針:16比特,當(dāng)標(biāo)志位中的值為URG時(shí),表示有緊急數(shù)據(jù)

選項(xiàng):可變長(zhǎng)度,

數(shù)據(jù):可變長(zhǎng)度,用戶供應(yīng)的數(shù)據(jù)

UDP段結(jié)構(gòu):

源端口:16比特,標(biāo)明發(fā)送端地址

目的端口:16比特,標(biāo)明接收端地址

長(zhǎng)度:16比特,指明包括UDP頭在內(nèi)的數(shù)據(jù)段總長(zhǎng)度

校驗(yàn)和:16比特,可選項(xiàng),當(dāng)不用是置為全0

數(shù)據(jù):可變長(zhǎng)度

UDP常用端口:

域名解析:DNS:53

簡(jiǎn)潔文件傳輸：TFTP:69

簡(jiǎn)潔網(wǎng)絡(luò)管理:SNMP:161

即時(shí)通訊:QICQ:8000

>應(yīng)用層>域名系統(tǒng)>IPv4

IP地址由網(wǎng)絡(luò)標(biāo)識(shí)和主機(jī)標(biāo)識(shí)兩部分組成

A類:前8位網(wǎng)絡(luò)號(hào),第一位0,后24位主機(jī)號(hào),范圍:-55,大型網(wǎng)絡(luò)

B類:前16位網(wǎng)絡(luò)號(hào),前兩位10,后16位主機(jī)號(hào),范圍-55,中型網(wǎng)絡(luò)

C類:前24位網(wǎng)絡(luò)號(hào),前三位110,后8位主機(jī)號(hào),范圍-55,小型網(wǎng)絡(luò)

>應(yīng)用層>電子郵件協(xié)議

SMTP:簡(jiǎn)潔郵件傳輸協(xié)議,25

POP3:郵局協(xié)議,110

IMAP:消息訪問(wèn)協(xié)議,143

設(shè)發(fā)送方連續(xù)發(fā)送0、1、2…號(hào)幀，在發(fā)送至4號(hào)幀時(shí)開(kāi)頭接收到0號(hào)幀的確認(rèn)信息，當(dāng)發(fā)送至5號(hào)幀時(shí)，接收到1號(hào)幀的否認(rèn)返回信息，要求選擇重發(fā)1號(hào)幀，假設(shè)1號(hào)幀之后的各幀均能被正確接收。畫出選擇重發(fā)方法的示意圖并說(shuō)明選擇重發(fā)方法的特點(diǎn)。

某通信子網(wǎng)如圖所示，使用距離矢量路由算法。假設(shè)到達(dá)路由器C的路由器B、D、E的矢量分別為（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延遲分別為6、3和5，試畫出C的新路由表并注明使用的輸出線路及從C動(dòng)身到達(dá)各路由器的延遲。

試給出IEEE802.3標(biāo)準(zhǔn)中MAC子層的數(shù)據(jù)封裝所包括的主要內(nèi)容及數(shù)據(jù)封裝的功能與過(guò)程。

試給出IEEE802.3標(biāo)準(zhǔn)中MAC子層的發(fā)送介質(zhì)訪問(wèn)管理的功能和其工作過(guò)程。

畫出HDLC的幀格式并寫出HDLC的幀類型和類型標(biāo)志。

設(shè)兩個(gè)局域網(wǎng)LANl和LAN2分別通過(guò)路由器R1和R2與X.25網(wǎng)互連的結(jié)構(gòu)如題49(a)圖所示，利用題49(b)圖給出的主機(jī)A向主機(jī)B發(fā)送數(shù)據(jù)的傳輸過(guò)程(其中數(shù)字l～18分別表示主機(jī)和路由器的相鄰層接口)畫出該網(wǎng)絡(luò)中l(wèi)～18位置的分組結(jié)構(gòu)或幀結(jié)構(gòu)(對(duì)相同的結(jié)構(gòu)只需畫出一個(gè))。

請(qǐng)給出分組交換網(wǎng)供應(yīng)的虛電路服務(wù)與電路交換的區(qū)分，給出永久虛電路與交換虛電路的區(qū)分以及數(shù)據(jù)報(bào)服務(wù)的特點(diǎn)。

請(qǐng)給出目前VPN所采納的平安技術(shù)及概念。

說(shuō)明網(wǎng)絡(luò)平安攻擊的四種形式和攻擊目標(biāo)、并畫出網(wǎng)絡(luò)平安攻擊的四種形式示意圖。

說(shuō)明千兆以太網(wǎng)中，為了確保最小幀長(zhǎng)為64字節(jié)，同時(shí)維持網(wǎng)絡(luò)直徑為200m所采納的兩種技術(shù)及原理。

ATM有兩種格式的

信元頭，其中之一如題49圖所示，該信元頭屬于哪一種？說(shuō)明其中各字段的含義

給出幀中繼的幀格式及其中各字段的作用與特點(diǎn)，并說(shuō)明幀中繼的主要應(yīng)用。

說(shuō)明域名解析過(guò)程及域名服務(wù)器的類型。

解:

解析過(guò)程:

1當(dāng)應(yīng)用進(jìn)程需要將一個(gè)主機(jī)域名映射為IP地址時(shí)調(diào)用域名解析函數(shù)

2解析函數(shù)將待轉(zhuǎn)換的域名放在DNS懇求中以UDP報(bào)文方式發(fā)送給本地域名服務(wù)器

3假如本地緩存中有此域名將對(duì)應(yīng)IP地址返回

4假如沒(méi)有此域名則向上級(jí)域名服務(wù)器獵取將結(jié)果緩存并返回給應(yīng)用

服務(wù)器類型:

本地服務(wù)器

根服務(wù)器

授權(quán)服務(wù)器

請(qǐng)給出ATM和ATM信元的特點(diǎn)、ATM信元頭的內(nèi)容以及ATM與分組交換、幀中繼交換在功能上的區(qū)分。

解:

ATM特點(diǎn):進(jìn)一步簡(jiǎn)化了網(wǎng)絡(luò)功能不參加任何數(shù)據(jù)鏈路層功能將差錯(cuò)掌握和流量掌握功能交給終端

ATM信元特點(diǎn):固定長(zhǎng)度為53字節(jié)信元頭5字節(jié)信息段48字節(jié)

ATM信元頭內(nèi)容:各種掌握信息維護(hù)信息優(yōu)先級(jí)糾錯(cuò)碼

ATM與分組交換和幀中繼交換區(qū)分:

1分組交換網(wǎng)的交換節(jié)點(diǎn)參加了OSI第1到第三層的主要功能

2幀中繼結(jié)點(diǎn)只參加了第2層的核心功能差錯(cuò)掌握和流量掌握功能及第3層功能由中斷處理

3ATM網(wǎng)除第一層功能外交換節(jié)點(diǎn)不參加其他任何工作

說(shuō)明虛擬局域網(wǎng)四種路由模式的概念及特點(diǎn)。

解:

1邊界路由

2獨(dú)臂路由

3MPOA路由

4第三層交換

采納基于滑動(dòng)窗口的挨次接收管道協(xié)議發(fā)送3個(gè)數(shù)據(jù)幀。設(shè)發(fā)送窗口為2，接收窗口為1，幀號(hào)配兩位二進(jìn)制數(shù)；發(fā)送完1號(hào)幀后，收到0號(hào)幀的確認(rèn)幀。請(qǐng)畫動(dòng)身送過(guò)程中發(fā)送窗口和接收窗口的變化過(guò)程。

簡(jiǎn)要說(shuō)明IEEE802.2規(guī)律鏈路掌握子層供應(yīng)的服務(wù)和特點(diǎn)。

1不確認(rèn)的無(wú)連接服務(wù)

2確認(rèn)的無(wú)連接服務(wù)

3確認(rèn)的面對(duì)連接服務(wù)

題50圖為HDLC一幀的內(nèi)容，請(qǐng)說(shuō)明幀中各字段信息的詳細(xì)含義。

1-8位:標(biāo)志字段

9-16位:地址字段全為1表示廣播地址

17-24位:掌握字段前兩位為10表示監(jiān)控幀

25-40位:校驗(yàn)碼

41-48位:標(biāo)志字段

假如HDTV高清楚度視頻的辨別率為1920×1080，每個(gè)像素需要24bit，幀傳輸速率

為30幀／秒。則在理論上為2.5GHz寬帶，信噪比為30dB的信道上能否實(shí)時(shí)傳輸

HDTV視頻（要求給出計(jì)算依據(jù)）。

解:

依據(jù)香濃定律此信道最大傳輸速率=2.5GHz*log2^(1+10^30/10)=25Gbps

HDTV實(shí)時(shí)傳輸需要最大帶寬為=1920*1080*24*30=1.5Gbps

因此可以傳輸

設(shè)網(wǎng)絡(luò)中路由器B的當(dāng)前路由表如題49表1所示，B收到從路由器C發(fā)來(lái)的路由

信息如題49表2所示。試給出路由器B更新后的路由表。

矢量路由算法

設(shè)網(wǎng)絡(luò)中路由器B的當(dāng)前路由表如題49表1所示，路由器B收到從路由器C發(fā)來(lái)的路

由信息如題49表2所示。試給出路由器B更新后的路由表。

矢量路由算法

假如互聯(lián)網(wǎng)中的每臺(tái)機(jī)器都知道全部其它機(jī)器的最佳路徑，并盼望最佳地使用帶寬，則應(yīng)使用哪種網(wǎng)橋，并說(shuō)明理由及該網(wǎng)橋路由選擇的核心思想。

解:

應(yīng)使用源路由選擇網(wǎng)橋

緣由:透亮?????網(wǎng)橋不能最佳利用網(wǎng)絡(luò)帶寬而源路由選擇網(wǎng)橋有路由選擇算法可以獵取源端到目的端的最佳路由

核心思想:假定每個(gè)幀的發(fā)送者都知道接受者是否在同一個(gè)LAN上當(dāng)發(fā)送一個(gè)幀到另外LAN時(shí)

源機(jī)器將目的地址的高位設(shè)置成1作為標(biāo)記另外它還在幀頭加進(jìn)此幀應(yīng)走的實(shí)際路徑

設(shè)某局域網(wǎng)采納改進(jìn)后的二進(jìn)制倒計(jì)數(shù)法的信道安排策略，在某時(shí)刻，10個(gè)站點(diǎn)的虛站號(hào)分別為8、2、4、5、1、7、3、6、9、0，要進(jìn)行數(shù)據(jù)發(fā)送的三個(gè)站點(diǎn)是4、3、9。試說(shuō)明三個(gè)站點(diǎn)分別完成數(shù)據(jù)發(fā)送后，各站點(diǎn)的新虛站號(hào)和這種改進(jìn)的好處。

解:

原虛站號(hào):8245173690

4發(fā)送完后:8305274691

3發(fā)送完后:8015374692

9發(fā)送完后:9126485703

好處:原有二進(jìn)制倒計(jì)數(shù)協(xié)議使高地址節(jié)點(diǎn)爭(zhēng)用信道的優(yōu)先級(jí)高低地址結(jié)點(diǎn)優(yōu)先級(jí)低對(duì)不同節(jié)點(diǎn)不公正

改進(jìn)后使長(zhǎng)時(shí)間緘默的結(jié)點(diǎn)獲得了較高優(yōu)先權(quán)使該協(xié)議對(duì)不同地址的結(jié)點(diǎn)相對(duì)公正

題48圖為TCP協(xié)議釋放鏈接過(guò)程的示意圖，請(qǐng)說(shuō)明T1至T5時(shí)刻，發(fā)送方或接收方應(yīng)完成的工作。

解:

T1A從應(yīng)用層接收很多據(jù)傳輸通知發(fā)送終止連接段

T2B發(fā)送應(yīng)答段并通知應(yīng)用層數(shù)據(jù)傳輸完成

T3B從應(yīng)用層接收很多據(jù)傳輸通知發(fā)送終止連接段

T4A發(fā)送應(yīng)答段并通知應(yīng)用層數(shù)據(jù)傳輸完成

T5B收到A的確認(rèn)同時(shí)中斷連接

題49圖是一個(gè)虛電路建立示例。虛電路建立挨次為①0-ABCD，②1-ACD，③0-BCD，④1-BAD，請(qǐng)?jiān)诿總€(gè)結(jié)點(diǎn)的括號(hào)中填入正確內(nèi)容。

距離矢量路由算法

試給出HDLC中常用的操作方式并說(shuō)明每種方式的工作原理。

解:

1正常相應(yīng)方式NRM:

2異步相應(yīng)方式ARM:

3異步平衡方式ABM:

有A、B兩個(gè)局域網(wǎng)，其中局域網(wǎng)A采納的協(xié)議為802.X，局域