2018沖刺直播計算機網絡

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

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

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

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

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

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

7、;20+35=2075微秒。（2個延遲+兩個延遲+中轉延遲）（b）當作為兩個分組時，下面列出時序圖：延遲500微秒）T=0T=500 T=520 T=555開始 （1個分組A完成分組1的，開始分組2分組1完全到達S （延遲20微秒）分組1從S起程前往B （中轉延遲35微秒）T=1000T=1055 T=1075 T=1575A結束了分組2的分組2從S起前往B （延遲500微秒）20微秒+中轉35微秒）分組2的第1位開始到達B （分組2的最后1位到達B （由于延遲20微秒）延遲500微秒，末位比首位晚到500微秒）事實上，從開始微秒，到A把第2個分組的最后1位完經過的時間為2×500第

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

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

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

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

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

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

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

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

16、的地址D 片偏移參考B例給定的IP地址為192.55.12.120，子網掩碼是：255.255.255.240，那么子網號是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，子網掩碼是：255.255.255.240，主機號是A0.0.0.112 B0.0.12.8 C0.0.0.8D0.0.0.127參考C例給定的IP地址為192.55.12.120，子網掩碼是：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例如果主機地址的頭十位用于子網，那么184.231.138.239的子網掩碼是（）A.255.255.192.0B.255.255.224.0 C.255.255.255.224D.255.255.255.192參考DIPv4協(xié)議 1100 0000->192例如果子網掩碼是255.255.192.0，那么下面主機必須通過路由器才能與主機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é)議例. 一臺主機的IP地址為11.1.1.100，子網掩碼為255.0.0.0。現(xiàn)在用戶需要配置該主機的默認路由。經過觀察發(fā)現(xiàn)，與該主機直接相連的路由器具有如下4個IP地址和子網掩碼： IP地址：11.1.1.1，子網掩碼：255.0.0.0IP地址：11.1.2.1，子網掩碼：255.0.0.0 IP地址：12.1.1.1，子網掩碼：255.0.0.0IP地址：13.1.2.1，子網掩碼：255.0.0.0問IP地址和子網掩碼可能是該主機默認路由的是 （）A和C、和B和D和參考A例ARP的作用是由IP地址求MAC地址，某節(jié)點響應其他節(jié)點的ARP請求是通過(A單播B組播C廣播D點播參考)的。C例BGP-4是支持（A. IGP和IGP B.IGP和EGPC. AS和ASD.IGP和AS）之間路由的協(xié)議參考C例IPv6是下一代IP協(xié)議。IPv6的基本報頭包含的字節(jié)數(shù)是A16 B32 C40 D60參考C例. 下列地址哪一種是IPv6獨有的地址類型A.單播地址B.組播地址C.廣播地址D.泛播地址參考D例、設有以下4條