2018沖刺直播計(jì)算機(jī)網(wǎng)絡(luò)

1、2018計(jì)算機(jī)沖刺階段計(jì)算機(jī)網(wǎng)路1主講： 提綱 統(tǒng)考分析沖刺分析 典型習(xí)題詳解Ø 2017命題總結(jié)Ø 中規(guī)中矩Ø 波瀾不驚Ø 選擇題 一匹Ø 應(yīng)用題 滑動(dòng)窗口Ø 2018？延續(xù)17年Ø 統(tǒng)考基本穩(wěn)定1. 掌握計(jì)算機(jī)2. 掌握計(jì)算機(jī)的基本概念、基本原理和基本。的體系結(jié)構(gòu)和典型協(xié)議，了解典型的組成和特點(diǎn)，理解典型的工作原理3. 能夠運(yùn)用計(jì)算機(jī)的基本概念、基本原理和基本進(jìn)行系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用沖刺策略 重點(diǎn)必須掌握 空閑閱讀弱點(diǎn) 模擬題應(yīng)對(duì) 分?jǐn)?shù)分配75/35/25 選擇題8個(gè) 概念分析 原理應(yīng)用3個(gè)3個(gè)2個(gè)計(jì)算 注意（2分）

2、物理層特性，曼徹斯特編碼,NRZ CDMA原理，源端抑制 100BaseT 512bit IEEE 802.3綜合應(yīng)用題 協(xié)議分析11 12 1509 13 14 1510 16 17拓?fù)?計(jì)算 學(xué)科融合數(shù)據(jù)結(jié)構(gòu) 14 綜合選擇16 概念 原理 協(xié)議 數(shù)字 公式 縮略詞計(jì)算機(jī)體系結(jié)構(gòu)沖刺點(diǎn) 1：計(jì)算機(jī)體系結(jié)構(gòu)層次結(jié)構(gòu)，協(xié)議，接口和服務(wù)沖刺點(diǎn) 2：參考模型ISO/OSI和TCP/IP例. UDP 協(xié)議屬于七層參考模型中的(A. 會(huì)話層B. 傳輸層C. 數(shù)據(jù)鏈路層D. 互聯(lián)網(wǎng)層)(803)參考：B例為A物理層層實(shí)體提供數(shù)據(jù)和接收功能和過(guò)程的是B數(shù)據(jù)鏈路層C層D傳輸層參考B例在OSI參考模型中，物理

3、層的功能是A建立和連接B透明地傳輸比特流C在物理實(shí)體間傳送數(shù)據(jù)幀D參考和接收用戶數(shù)據(jù)B例上下鄰層實(shí)體之間的接口稱為服務(wù)點(diǎn)稱為A用戶地址點(diǎn)(SAP)，層的服務(wù)B地址C端口地址D網(wǎng)卡地址參考B 重點(diǎn)掌握的知識(shí)點(diǎn) 體系結(jié)構(gòu)和參考模型的融合 2018命題的點(diǎn)物理層 沖刺點(diǎn) 1：通信基礎(chǔ) 帶寬，速率， 傳輸介質(zhì) 物理層 中繼器和集線器時(shí)間，傳輸時(shí)間沖刺點(diǎn) 2：兩個(gè)公式奈-無(wú)噪信道傳輸能力公式：C=2*H*log2N (bps)C=B*log2N (bps)B波特率碼元香農(nóng)-帶噪信道容量公式：C=H*log2 (1+S/N) (bps)S/N為信噪比，通常把信噪比表示成10lg(S/N)分貝(dB)。電路

4、交換報(bào)文交換分組交換報(bào)文連接建報(bào)文數(shù)據(jù)傳報(bào)文連接報(bào)文tABCDABC報(bào)文DABC分組D報(bào)文報(bào)文分組分組比特流直達(dá)終點(diǎn)數(shù)據(jù)傳送的特點(diǎn)轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)立送虛電路服務(wù)與數(shù)據(jù)報(bào)服務(wù)的對(duì)比對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)思路可靠通信應(yīng)當(dāng)由來(lái)保證可靠通信應(yīng)當(dāng)由用戶主機(jī)來(lái)保證連接的建立必須有不需要終點(diǎn)地址僅在連接建立階段使用，每個(gè)分組使用短的虛電路號(hào)每個(gè)分組終點(diǎn)的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均按照同一路由進(jìn)行轉(zhuǎn)發(fā)每個(gè)分組選擇路由進(jìn)行轉(zhuǎn)發(fā)當(dāng)結(jié)點(diǎn)出故障時(shí)所有通過(guò)出故障的結(jié)點(diǎn)的虛電路均不能工作出故障的結(jié)點(diǎn)可能會(huì)丟失分組，一些路由可能會(huì)發(fā)生變化分組的順序總是按順序到達(dá)終點(diǎn)到達(dá)終點(diǎn)時(shí)不一定按順序端到端的差錯(cuò)處理

5、和流量可以由機(jī)負(fù)責(zé)負(fù)責(zé)，也可以由用戶主由用戶主機(jī)負(fù)責(zé)例. 在一條帶寬為4kHz 的信道上二進(jìn)制信號(hào)。若該信道的信噪比(S/N)為1023. 則可達(dá)到的最大傳輸速率為()(803)A. 4k bpsB. 8k bpsC. 40k bpsD. 80k bps參考： C例.采用幅調(diào)制(PAM)技術(shù)在帶寬為32KHz的無(wú)噪聲信道上傳輸數(shù)字信號(hào)，每個(gè)相位處兩種不同幅度的電平。若要達(dá)到192Kbps的數(shù)據(jù)速率，至少需要的相位數(shù)是?A 8B 6C 2D4參考D例、虛電路服務(wù)，下列那種說(shuō)法是正確的A. 不能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)B. 能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)，且分組收發(fā)順序一致C. 能保證每個(gè)分組

6、正確到達(dá)目的節(jié)點(diǎn)，但分組收發(fā)順序可能不一致D. 必須為每個(gè)分組建立一條虛電路參考B例帶寬為3KHz的信道， 若信噪比S/N為30dB，其最大數(shù)據(jù)傳輸速率是A 10B 20C 30D 40參考C例、鏈路上的，主機(jī)A和B每個(gè)都通過(guò)10Mbps鏈路連接到交換機(jī)S。 在每條延遲都是20微秒。S是一個(gè)轉(zhuǎn)發(fā)，在它接收完一個(gè)分組后35微秒開(kāi)始轉(zhuǎn)發(fā)收到的分組。試計(jì)算把10000比特從A時(shí)間。(a) 作為單個(gè)分組(b) 作為兩個(gè)5000位的分組一個(gè)緊接著另一個(gè)到B所需要的總(a)作為單個(gè)分組時(shí)，每條鏈路的10000位÷10M位/秒=1000微秒延遲是總的傳送時(shí)間等于2×1000+2×

7、;20+35=2075微秒。（2個(gè)延遲+兩個(gè)延遲+中轉(zhuǎn)延遲）（b）當(dāng)作為兩個(gè)分組時(shí)，下面列出時(shí)序圖：延遲500微秒）T=0T=500 T=520 T=555開(kāi)始 （1個(gè)分組A完成分組1的，開(kāi)始分組2分組1完全到達(dá)S （延遲20微秒）分組1從S起程前往B （中轉(zhuǎn)延遲35微秒）T=1000T=1055 T=1075 T=1575A結(jié)束了分組2的分組2從S起前往B （延遲500微秒）20微秒+中轉(zhuǎn)35微秒）分組2的第1位開(kāi)始到達(dá)B （分組2的最后1位到達(dá)B （由于延遲20微秒）延遲500微秒，末位比首位晚到500微秒）事實(shí)上，從開(kāi)始微秒，到A把第2個(gè)分組的最后1位完經(jīng)過(guò)的時(shí)間為2×500第

8、1個(gè)鏈路延遲20微秒，交換機(jī)延遲為35微秒（然后才開(kāi)始轉(zhuǎn)發(fā)第2個(gè)分組）500微秒的延遲（等待該分組到末位），第2個(gè)鏈路延遲20微秒，所以，總的時(shí)間等于2×500微秒+20微秒+35微秒+500微秒+20微秒=1575微秒。 兩個(gè)定理 概念分析數(shù)據(jù)鏈路層沖刺點(diǎn) 1、功能 組幀-透明傳輸問(wèn)題 差錯(cuò)-CRC校驗(yàn)沖刺點(diǎn) 2、滑動(dòng)窗口和流量 滑動(dòng)窗口-工作原理 停止等待w=1 若用n個(gè)bit表示幀序號(hào) 退后N幀 選擇重傳2n-12n-1沖刺點(diǎn) 3、CSMA CSMA CSMA/CD CSMA/CA計(jì)算原理爭(zhēng)用期 最先數(shù)據(jù)幀的站，在數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間 2t （兩倍的端到端往返時(shí)延）就可知道的數(shù)

9、據(jù)幀是否了碰撞。 以太網(wǎng)的端到端往返時(shí)延 2t 稱為爭(zhēng)用期，或碰撞窗口。 10M以太網(wǎng)64B512bit速度51.2us t=距離/信號(hào)的 最短有效幀長(zhǎng)=帶寬* 2 t沖刺點(diǎn) 4、 局域網(wǎng)IP層字節(jié)MAC 幀MAC層物理層7 字節(jié)1 字節(jié)幀開(kāi)始定界符前同步碼10101010101010 118 字節(jié)以太網(wǎng) MAC 幀66246 15004目的地址源地址類型數(shù)據(jù)FCSIP 數(shù)據(jù)報(bào)沖刺點(diǎn) 5、網(wǎng)橋和交換機(jī) 轉(zhuǎn) 轉(zhuǎn) 匹配建立源物理地址轉(zhuǎn)發(fā) 目的物理地址直接轉(zhuǎn)發(fā) 匹配 出口就是丟棄外 廣播 沒(méi)有匹配除例.(9 分)兩臺(tái)計(jì)算機(jī)的數(shù)據(jù)鏈路層采用滑動(dòng)窗口機(jī)制，用64kbps 的信道傳輸長(zhǎng)度為1024 比特的

10、數(shù)據(jù)幀，信道的單向幀和數(shù)據(jù)幀幀頭的開(kāi)銷忽略不計(jì).回答下列問(wèn)題(803)。延遲為256ms. 應(yīng)答(1)計(jì)算使用停等協(xié)議用率:傳輸時(shí)間1024/64kbps=16msRTT=512ms利用率=16ms/（16+512）= 3%(2) 計(jì)算使用窗口為7 時(shí)Go-Back-N 協(xié)議的用率:利用率= 7*16ms/（16+512）= 21%(3) 為使用率達(dá)最大，使用Go-Back-N 協(xié)議頭中序號(hào)字段至少為多少比特?512/16=32個(gè)32+1 故必須6個(gè)比特(4) 為避免無(wú)謂的重傳，滑動(dòng)窗口協(xié)議的超時(shí)重發(fā)計(jì)時(shí)器至少為多少?至少是RTT時(shí)間=512ms例. 現(xiàn)有一個(gè)比特串0，使用HDLC協(xié)議進(jìn)行封裝

11、，假定幀首部和尾部開(kāi)銷僅有幀界定符，實(shí)際傳輸?shù)膸瑑?nèi)容是A.01111110 0B.01111110 0C.01111110 0D.010 011111100 01111110100 01111110100參考C例對(duì)于窗口大小為n的滑動(dòng)窗口，已A0 B2n-1 CnD2n-1但沒(méi)有確認(rèn)的最大的幀數(shù)是參考C例、根據(jù)CSMA/CD 協(xié)議的工作原理，下列情形中需要提高最短幀長(zhǎng)度的是AB傳輸速率不變，域的最大距離不變，域的最大距離變短傳輸速率提高C上層協(xié)議使用TCP的概率增加D在參考域不變的情況下減少線路中的中繼器數(shù)量B例、若退后N幀滑動(dòng)窗口協(xié)議的窗口大小為8，幀編號(hào)采用4比特表示，當(dāng)?shù)膸瑪?shù)和幀號(hào)是A

12、3 , 7 8 9B 2 ,7 8C 1, 7D 3 ,7 0 1了6號(hào)幀，并收到了1號(hào)幀的確認(rèn)后，方可參考A例、下圖示有五個(gè)站分別連接在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來(lái)。每一個(gè)網(wǎng)橋兩個(gè)接口（1和2）。在一開(kāi)始，兩個(gè)網(wǎng)橋中的轉(zhuǎn)都是空的。以后有以下各站向其他的站了數(shù)據(jù)幀：AC D B給E，給B,給C,給A。試把有關(guān)數(shù)據(jù)填寫在表中。的幀B1的轉(zhuǎn)B2的轉(zhuǎn)B1的處理（轉(zhuǎn)發(fā)登記，丟棄）B2的處理（轉(zhuǎn)發(fā)， 登記，丟棄）地址接口地址接口A->EC->BD->CB->A 重點(diǎn)掌握的知識(shí)點(diǎn) CSMA/CD 碰撞避免的問(wèn)題 滑動(dòng)窗口大小和滑動(dòng)問(wèn)題 網(wǎng)橋和交換機(jī)的基本原理 綜合層，

13、應(yīng)用層一起考查 注意無(wú)線,層沖刺點(diǎn) 1、路由算法 距離矢量和鏈路狀態(tài)沖刺點(diǎn) 2、IPv4 地址，子網(wǎng)，掩碼，CIDR, 192.168.1.0001 0000號(hào) 255.255.255.1111 0000 掩碼 192.168.1.0001 1111 直接廣播 255.255.255.255 有限廣播位04816192431固定部分首部可變部分IP 數(shù)據(jù)報(bào)在前首部數(shù)據(jù)部分版 本首部長(zhǎng)度區(qū) 分 服 務(wù)總長(zhǎng)度標(biāo)識(shí)標(biāo)志片偏移生 存 時(shí) 間協(xié)議首部檢驗(yàn)和源地址目的地址可選字段（長(zhǎng)度可變）填充數(shù)據(jù)部分沖刺點(diǎn) 3、協(xié)議 ARPMAC-IP DHCPC68-S67 Discover-Offer-Reques

14、t-Ack ICMP 錯(cuò)誤類型 NAT沖刺點(diǎn) 4、路由協(xié)議 域內(nèi) 域間RIP,OSPF,BGPRIP跳數(shù)OSPF費(fèi)用 鏈路狀態(tài)IP層次劃分BGP多種 路徑向量TCP可靠選擇依據(jù)算法傳輸方式距離-向量UDP16沖刺點(diǎn) 5、 路由器 路由表層路由相同下一跳/接口 直連路由 間接路由 默認(rèn)路由 主機(jī)路由下一跳地址例. 下列關(guān)于鏈路狀態(tài)路由選擇協(xié)議的描述中，錯(cuò)誤的是(A. 相鄰路由器需定期交換路由表B. 采用Flooding 技術(shù)更新鏈路狀態(tài)信息C. 區(qū)域內(nèi)各路由器的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)庫(kù)一致D. 具有快速收斂的優(yōu)點(diǎn))(803)：A參考例. 一主機(jī)的E 地址為172.20.72.24. 子網(wǎng)掩碼為255.25

15、5.192.0，當(dāng)該主機(jī)在子網(wǎng)內(nèi)廣播數(shù)據(jù)報(bào)時(shí).IP 數(shù)據(jù)報(bào)中的目的地址為()(803)A. 172.20.72.255B. 172.20.255.255C. 172.20.64.255D. 172.20.127.255參考：D例. IPv6 地址的長(zhǎng)度為()(803)A.B.C.D.32 比特64 比特128 比特160 比特參考： C例ICMP報(bào)文在在協(xié)議數(shù)據(jù)單元是AIP BTCP CUDPDPPP中起著差錯(cuò)和擁塞的作用，該報(bào)文所封裝參考A例、IP包經(jīng)過(guò)每個(gè)路由器必定發(fā)生變化的是A TTLB 源地址C 目的地址D片偏移參考A例、IP包經(jīng)過(guò)每個(gè)路由器必定不發(fā)生變化的是A 報(bào)文長(zhǎng)度B 標(biāo)識(shí)C 目

16、的地址D 片偏移參考B例給定的IP地址為192.55.12.120，子網(wǎng)掩碼是：255.255.255.240，那么子網(wǎng)號(hào)是A0.0.0.112 B0.0.0.120 C0.0.12.120 D0.0.12.0參考A240-1111 0000120-0111 1000例.給定的IP地址為192.55.12.120，子網(wǎng)掩碼是：255.255.255.240，主機(jī)號(hào)是A0.0.0.112 B0.0.12.8 C0.0.0.8D0.0.0.127參考C例給定的IP地址為192.55.12.120，子網(wǎng)掩碼是：255.255.255.240 ， 直接的廣播地址是A.255.255.255.255 B

17、.192.55.12.127 C.192.55.12.120D.192.55.12.112參考B例如果主機(jī)地址的頭十位用于子網(wǎng)，那么184.231.138.239的子網(wǎng)掩碼是（）A.255.255.192.0B.255.255.224.0 C.255.255.255.224D.255.255.255.192參考DIPv4協(xié)議 1100 0000->192例如果子網(wǎng)掩碼是255.255.192.0，那么下面主機(jī)必須通過(guò)路由器才能與主機(jī)129.23.144.16通信的是（A.129.23.191.21 B.129.23.127.222 C.129.23.130.33 D.129.23.148

18、.127）參考BIPv4協(xié)議例. 一臺(tái)主機(jī)的IP地址為11.1.1.100，子網(wǎng)掩碼為255.0.0.0?，F(xiàn)在用戶需要配置該主機(jī)的默認(rèn)路由。經(jīng)過(guò)觀察發(fā)現(xiàn)，與該主機(jī)直接相連的路由器具有如下4個(gè)IP地址和子網(wǎng)掩碼： IP地址：11.1.1.1，子網(wǎng)掩碼：255.0.0.0IP地址：11.1.2.1，子網(wǎng)掩碼：255.0.0.0 IP地址：12.1.1.1，子網(wǎng)掩碼：255.0.0.0IP地址：13.1.2.1，子網(wǎng)掩碼：255.0.0.0問(wèn)IP地址和子網(wǎng)掩碼可能是該主機(jī)默認(rèn)路由的是 （）A和C、和B和D和參考A例ARP的作用是由IP地址求MAC地址，某節(jié)點(diǎn)響應(yīng)其他節(jié)點(diǎn)的ARP請(qǐng)求是通過(guò)(A單播B組播C廣播D點(diǎn)播參考)的。C例BGP-4是支持（A. IGP和IGP B.IGP和EGPC. AS和ASD.IGP和AS）之間路由的協(xié)議參考C例IPv6是下一代IP協(xié)議。IPv6的基本報(bào)頭包含的字節(jié)數(shù)是A16 B32 C40 D60參考C例. 下列地址哪一種是IPv6獨(dú)有的地址類型A.單播地址B.組播地址C.廣播地址D.泛播地址參考D例、設(shè)有以下4條