計(jì)算機(jī)網(wǎng)絡(luò)典型題講解

計(jì)算機(jī)網(wǎng)絡(luò)典型題講解2課程特點(diǎn)、重點(diǎn)特點(diǎn)：知識(shí)面廣、知識(shí)點(diǎn)瑣碎（主線）

重點(diǎn)：數(shù)據(jù)鏈路層：流量控制和可靠傳輸機(jī)制、介質(zhì)訪問(wèn)控制

網(wǎng)絡(luò)層：

IPv4地址編址方法、路由算法傳輸層：流量控制與擁塞控制算法

3第一章三種交換

計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)網(wǎng)絡(luò)體系結(jié)構(gòu)

4電路交換對(duì)象：電話過(guò)程：連接建立---數(shù)據(jù)傳輸---連接釋放說(shuō)明：連接分為物理連接和邏輯連接物理連接：線路連接，物理層邏輯連接：數(shù)據(jù)準(zhǔn)備，傳輸層TCP面向連接：符合三個(gè)過(guò)程，保證質(zhì)量，連接建立耗時(shí)面向無(wú)連接：有數(shù)據(jù)就發(fā)送，沒(méi)有要求接收方做準(zhǔn)備，沒(méi)有質(zhì)量保證，數(shù)據(jù)傳輸耗時(shí)面向連接的協(xié)議：HDLC（高級(jí)數(shù)據(jù)鏈路控制）、TCP面向無(wú)連接的協(xié)議：CSMA/CD、IP、UDP每一層都有面向連接協(xié)議和面向無(wú)連接協(xié)議，如網(wǎng)絡(luò)層分為：數(shù)據(jù)包和虛電路電路交換處于物理層，沒(méi)有數(shù)據(jù)處理能力，體現(xiàn)獨(dú)享思想，無(wú)法體現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)以資源共享為主要目的

5分組交換

對(duì)象：網(wǎng)絡(luò)層設(shè)備過(guò)程：無(wú)連接建立---數(shù)據(jù)傳輸---無(wú)連接釋放說(shuō)明：分組：控制信息部分+純數(shù)據(jù)部分（如打+籃球）控制信息部分：動(dòng)詞，使接收方知道如何處理數(shù)據(jù)部分純數(shù)據(jù)部分：名詞，是接收方接收的對(duì)象計(jì)算機(jī)網(wǎng)絡(luò)圍繞控制信息部分進(jìn)行研究分組交換特點(diǎn)：存儲(chǔ)轉(zhuǎn)發(fā)分組交換處理數(shù)據(jù)的對(duì)象：結(jié)點(diǎn)結(jié)點(diǎn)分為：端結(jié)點(diǎn)、中間結(jié)點(diǎn)（轉(zhuǎn)接結(jié)點(diǎn)）端結(jié)點(diǎn)：數(shù)據(jù)初始發(fā)送方和最終的接收方，傳輸層具體研究中間結(jié)點(diǎn)：數(shù)據(jù)轉(zhuǎn)接方，傳輸層以下具體研究物理層：集線器、中繼器數(shù)據(jù)鏈路層：網(wǎng)橋、交換機(jī)網(wǎng)絡(luò)層：路由器6分組交換

分組交換體現(xiàn)資源共享資源：鏈路和結(jié)點(diǎn)鏈路：一條完整的電纜，中間設(shè)備沒(méi)有數(shù)據(jù)處理能力，如中繼器鏈路是數(shù)據(jù)鏈路層主要研究的對(duì)象鏈路被逐段占用，結(jié)點(diǎn)（網(wǎng)絡(luò)層）可以被多個(gè)來(lái)自不同地方的數(shù)據(jù)共享分組到達(dá)中間結(jié)點(diǎn)采用并行處理方式課本的作業(yè)10體現(xiàn)了電路交換與分組交換的不同課本的作業(yè)11體現(xiàn)了分組交換的分組的形成7計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)

計(jì)算機(jī)網(wǎng)絡(luò)涉及通信與計(jì)算機(jī)通信的傳輸單元為：碼元，即電平信號(hào)計(jì)算機(jī)的處理單元為：信息傳輸速率：碼元速率：波特率信息速率：bps,1Kbps=103bps帶寬頻率，HZ信息理想最大速率,bps吞吐量：信息經(jīng)過(guò)某個(gè)接口實(shí)際最大速率，涉及傳輸層往返時(shí)間RTT：發(fā)送端到接收端的一個(gè)來(lái)回，判斷發(fā)送的數(shù)據(jù)是否超時(shí)8計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)

時(shí)延發(fā)送時(shí)延:端結(jié)點(diǎn)的發(fā)送時(shí)延：整個(gè)數(shù)據(jù)量的發(fā)送時(shí)間轉(zhuǎn)接結(jié)點(diǎn)的發(fā)送時(shí)延：一個(gè)分組數(shù)據(jù)量的發(fā)送時(shí)間傳播時(shí)延：排隊(duì)時(shí)延：進(jìn)入轉(zhuǎn)接結(jié)點(diǎn)的緩存時(shí)間處理時(shí)延：轉(zhuǎn)接結(jié)點(diǎn)處理時(shí)間排隊(duì)和處理時(shí)延一般可忽略不計(jì)時(shí)延計(jì)算是計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)，特別是發(fā)送時(shí)延與傳播時(shí)延發(fā)送時(shí)延在傳輸層中有所涉及傳播時(shí)延在數(shù)據(jù)鏈路層中有所涉及課本作業(yè)10題，用計(jì)算的方式比較電路和分組交換時(shí)延：是數(shù)據(jù)（一個(gè)報(bào)文或分組，甚至比特）從網(wǎng)絡(luò)或鏈路的一段傳送到另一端所需要的時(shí)間。發(fā)送時(shí)延：是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)送完畢所需的時(shí)間。發(fā)送時(shí)延=數(shù)據(jù)幀長(zhǎng)度(b)/信道帶寬(b/s)[信道帶寬就是數(shù)據(jù)率]傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。傳播時(shí)延=信道長(zhǎng)度(m)/電磁波在信道上的傳播速率(m/s)處理時(shí)延：主機(jī)或路由器處理所收到的分組的時(shí)間。排隊(duì)時(shí)延：分組在輸入隊(duì)列中排隊(duì)等待處理，在輸出隊(duì)列中等待轉(zhuǎn)發(fā)，就形成了排隊(duì)時(shí)延?？倳r(shí)延=發(fā)送時(shí)延+傳播時(shí)延+處理時(shí)延+排隊(duì)時(shí)延試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x（bit）。從源點(diǎn)到終點(diǎn)共經(jīng)過(guò)k段鏈路，每段鏈路的傳播時(shí)延為d（s），數(shù)據(jù)率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit)，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎樣的條件下，分組交換的時(shí)延比電路交換的要?。浚ㄌ崾荆寒?huà)一下草圖觀察k段鏈路共有幾個(gè)結(jié)點(diǎn)。）答：在電路交換中，電路的建立時(shí)延是s,報(bào)文的發(fā)送時(shí)延是x/b,報(bào)文的傳播時(shí)延是：kd,故總時(shí)延為：x/b+kd+s;在分組交換中,報(bào)文的發(fā)送時(shí)延是(x/p)*(p/b);K段傳輸中，有(k-1)次的儲(chǔ)存轉(zhuǎn)發(fā)延遲,(p/b)*(k-1);傳播時(shí)延是kd;故總時(shí)延是：（x/p）*(p/b)+(p/b)*(k-1)+kd=x/b+kd+(p/b)*(k-1);當(dāng)s>(k-1)*(p/b)時(shí)，電路交換的時(shí)延比分組交換的時(shí)延大，當(dāng)x>>p,相反。在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為x和(p+h)(bit),其中p為分組的數(shù)據(jù)部分的長(zhǎng)度，而h為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與p的大小無(wú)關(guān)。通信的兩端共經(jīng)過(guò)k段鏈路。鏈路的數(shù)據(jù)率為b(b/s)，但傳播時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不計(jì)。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度p應(yīng)取為多大？（提示：參考圖1-12的分組交換部分，觀察總的時(shí)延是由哪幾部分組成。）答：總時(shí)延：y=(x/p)*((p+h)/b)+(k-1)*((p+h)/b)+kd兩邊求導(dǎo)，并令其值為0得p=[(xh)/(k-1)]^0.512計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

協(xié)議、服務(wù)、層和接口的組合，為計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)協(xié)議:規(guī)章制度的集合，協(xié)議控制信息（首部）+數(shù)據(jù)協(xié)議的數(shù)據(jù)識(shí)別只能在同一層次的進(jìn)行不同層次間的關(guān)系為服務(wù)下層為上層服務(wù)通過(guò)接口本層中的數(shù)據(jù)為SDU，為了能讓對(duì)方同層知道如何處理SDU，在SDU前加上PCI，共同構(gòu)成PDU層名作用研究對(duì)象數(shù)據(jù)單位所屬子網(wǎng)應(yīng)用層為應(yīng)用進(jìn)程提供服務(wù)應(yīng)用進(jìn)程報(bào)文資源子網(wǎng)傳輸層端到端的連接傳輸端口報(bào)文、報(bào)文段資源子網(wǎng)網(wǎng)絡(luò)層尋找合適路徑到目標(biāo)網(wǎng)絡(luò)網(wǎng)絡(luò)分組通信子網(wǎng)數(shù)據(jù)鏈路層無(wú)差錯(cuò)地控制幀在鏈路上的傳輸主機(jī)幀通信子網(wǎng)物理層透明傳輸比特流接口比特通信子網(wǎng)13計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)

三個(gè)分界應(yīng)用層：應(yīng)用進(jìn)程與體系結(jié)構(gòu)的分界物理層：傳輸介質(zhì)與體系結(jié)構(gòu)的分界網(wǎng)絡(luò)層與傳輸層：通信子網(wǎng)與資源子網(wǎng)的分界資源子網(wǎng)與通信子網(wǎng)工作相互配合兩個(gè)質(zhì)量工作數(shù)據(jù)鏈路層：通信子網(wǎng)數(shù)據(jù)處理的第一道壁壘傳輸層：資源子網(wǎng)數(shù)據(jù)處理的第一道壁壘數(shù)據(jù)鏈路層在質(zhì)量保證上的工作方式與傳輸層一樣14典型題

在OSI參考模型中，自下而上第一個(gè)提供端到端服務(wù)的層次是（）

A．?dāng)?shù)據(jù)鏈路層B.傳輸層C.會(huì)話層D.應(yīng)用層下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是（）

A．網(wǎng)絡(luò)的層次B．每一層使用的協(xié)議

C．協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)D．每一層必須完成的功能在下圖所示的采用“存儲(chǔ)-轉(zhuǎn)發(fā)”方式分組的交換網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳輸速度為100mbps，分組大小為1000B，其中分組頭大小20B，若主機(jī)H1向主機(jī)H2發(fā)送一個(gè)大小為980000B的文件，則在不考慮分組拆裝時(shí)間和傳播延遲的情況下，從H1發(fā)送到H2接收完為止，需要的時(shí)間至少是（）BC80.16msA15第二章物理層奈氏準(zhǔn)則、香農(nóng)定理、數(shù)據(jù)率與碼元轉(zhuǎn)換

調(diào)制解調(diào)多路復(fù)用16奈氏準(zhǔn)則、香農(nóng)定理、數(shù)據(jù)率與碼元轉(zhuǎn)換物理層主要研究對(duì)象為接口物理層主要研究?jī)?nèi)容為信號(hào)和信息衡量傳輸介質(zhì)中信號(hào)的速度奈氏準(zhǔn)則：在理想狀況下，最高碼元速度碼間串?dāng)_：傳輸介質(zhì)中信號(hào)內(nèi)部的相互干擾，導(dǎo)致失真衡量傳輸介質(zhì)中信息的速度香農(nóng)定理：在實(shí)際狀況下，最高傳輸速率數(shù)據(jù)編碼可以提高數(shù)據(jù)傳輸率17調(diào)制解調(diào)數(shù)字信號(hào)是離散的波，模擬信號(hào)是連續(xù)的波數(shù)字信號(hào)只能在數(shù)字信道傳輸，模擬信號(hào)只能在模擬信道傳輸數(shù)字信號(hào)轉(zhuǎn)換為其他信號(hào)的過(guò)程為調(diào)制數(shù)字信號(hào)轉(zhuǎn)換為其他數(shù)字信號(hào)數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)其實(shí)質(zhì)是用新生成的波替代原來(lái)的波用不同振幅的波替代原來(lái)的波，調(diào)幅用不同頻率的波替代原來(lái)的波，調(diào)頻用不同相位的波替代原來(lái)的波，調(diào)相18多路復(fù)用將多種不同用戶信息混合一起，發(fā)送給接收方（多路復(fù)用）接收方將混雜的信息篩選，找出有用的信息（研究點(diǎn)）將多種不同頻率的信號(hào)混于一起在同一時(shí)間發(fā)送，頻分頻分適用于模擬信道傳輸消耗頻率帶寬，但是節(jié)約時(shí)間將一種頻率在不同時(shí)間發(fā)送，用時(shí)間區(qū)分用戶，時(shí)分時(shí)分適用于數(shù)字信道傳輸消耗時(shí)間，但是節(jié)約帶寬時(shí)分分為同步時(shí)分和異步時(shí)分（統(tǒng)計(jì)時(shí)分）同步時(shí)分嚴(yán)格按照時(shí)間區(qū)分用戶異步時(shí)分在A的時(shí)間內(nèi)，如果A不發(fā)數(shù)據(jù)，則下一用戶替補(bǔ)，用地址區(qū)分用戶19多路復(fù)用在同一時(shí)間適用同一頻率發(fā)送不同用戶數(shù)據(jù)，碼分每個(gè)發(fā)送站的地址碼、地址碼的反碼唯一發(fā)送站工作發(fā)送站如果發(fā)送1，則將地址碼發(fā)送；發(fā)送0，則將地址碼的反碼發(fā)送所有發(fā)送站的數(shù)據(jù)疊加，發(fā)送給接收站接收站工作接收站知道所有發(fā)送站的地址碼接收站用接收的混合數(shù)據(jù)分別與所有發(fā)送站的地址碼求內(nèi)積內(nèi)積的結(jié)果還原（即除以地址碼的位數(shù)）如果結(jié)果為1，則該發(fā)送站發(fā)送的為1如果結(jié)果為-1，則該發(fā)送站發(fā)送的為0如果結(jié)果為0，則該發(fā)送站沒(méi)有發(fā)送數(shù)據(jù)課后作業(yè)體現(xiàn)CDMA的接收站如何區(qū)分?jǐn)?shù)據(jù)共有4個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列為A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）現(xiàn)收到這樣的碼片序列S：（－1＋1－3＋1－1－3＋1＋1）。問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是1還是0？答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，

A發(fā)送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B發(fā)送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，

C無(wú)發(fā)送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，

D發(fā)送1

把接受到的數(shù)據(jù)與每一組相乘，除以項(xiàng)數(shù)，結(jié)果得1則發(fā)送了，發(fā)送數(shù)據(jù)為1。結(jié)果得－1，則也發(fā)送了，發(fā)送為零，結(jié)果得零，則沒(méi)發(fā)送。21典型題

在無(wú)噪聲情況下，若某通信鏈路的帶寬為3kHz，采用4個(gè)相位，每個(gè)相位具有4種振幅的QAM調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是

A．12kbpsB.24kbpsC.48kbpsD.96kbps

1；答案選B分析：過(guò)程4*4*3k/2=24kbps,注意1byte=8bit34：A分析：Rb=RBlog2N,RB=2W;W是帶寬（單位：波特率）。22第三章數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層作用

三個(gè)基本問(wèn)題CSMA/CD數(shù)據(jù)鏈路層設(shè)備23數(shù)據(jù)鏈路層作用數(shù)據(jù)鏈路層是第一個(gè)面向網(wǎng)絡(luò)的數(shù)據(jù)處理壁壘功能：無(wú)差錯(cuò)地控制數(shù)據(jù)幀在鏈路上的傳輸數(shù)據(jù)鏈路層的數(shù)據(jù)單位為：幀，即0、1代碼的集合，有一定的數(shù)據(jù)格式能夠進(jìn)行質(zhì)量保證，體現(xiàn)在無(wú)差錯(cuò)，對(duì)幀內(nèi)的數(shù)據(jù)驗(yàn)證鏈路，是指一條完整的電纜，中間設(shè)備沒(méi)有數(shù)據(jù)處理功能。主要研究?jī)蓚€(gè)具有數(shù)據(jù)處理功能的設(shè)備間的直接通信方式，即小范圍內(nèi)尋找主機(jī)的方式。數(shù)據(jù)鏈路層是通信的實(shí)際執(zhí)行者，因?yàn)槭菍?shí)際鏈路上的傳輸網(wǎng)絡(luò)層是通信的決策者，利用IP邏輯地址判斷目標(biāo)主機(jī)是否與源主機(jī)處于同一網(wǎng)絡(luò)如果處于同一網(wǎng)絡(luò)，即小范圍的通信，則要求數(shù)據(jù)鏈路層直接找目標(biāo)主機(jī)即可如果不處于同一網(wǎng)絡(luò)，即大范圍通信，則要求數(shù)據(jù)鏈路層找網(wǎng)絡(luò)的網(wǎng)關(guān)數(shù)據(jù)鏈路層無(wú)論是找目標(biāo)主機(jī)，還是找網(wǎng)關(guān)，是根據(jù)物理地址（硬件地址、MAC地址）進(jìn)行的24三個(gè)基本問(wèn)題如何讓接收站知道幀數(shù)據(jù)的到來(lái)？（幀的形成）幀的數(shù)據(jù)格式，開(kāi)始定界控制符SOH（這些控制符根據(jù)具體協(xié)議而定）和幀結(jié)束定界控制符EOT如PPP協(xié)議的定界符為F（FLAG)控制符如果作為純數(shù)據(jù)出現(xiàn)在DATA字段中，接收站產(chǎn)生誤解，怎么辦？（透明傳輸）消除二義性，如果控制符出現(xiàn)在DATA字段充當(dāng)純數(shù)據(jù)，則發(fā)送方需要將這些字符轉(zhuǎn)義，在ESC（轉(zhuǎn)義字符，根據(jù)具體協(xié)議而定）+控制字符如PPP協(xié)議的控制字符F，如何轉(zhuǎn)義面向字符：F=7E，轉(zhuǎn)為7D5E，如果7D5E為純數(shù)據(jù)，則將7D變?yōu)?D5D面向位：F=01111110，發(fā)送方如果在DATA中發(fā)現(xiàn)有5個(gè)1連續(xù)出現(xiàn)，則隨后加入0，目的是避免連續(xù)的6個(gè)1出現(xiàn)。接收站，則在收到的數(shù)據(jù)中發(fā)現(xiàn)有5個(gè)1出現(xiàn)，就看后面位，如果是0則，是數(shù)據(jù)，刪除0，否則為控制字符SOHDATAEOF25三個(gè)基本問(wèn)題如何讓接收站知道幀數(shù)據(jù)內(nèi)部是正確的？（幀的校驗(yàn)）CRC能夠檢查幀內(nèi)部的數(shù)據(jù)是否正確，其精度高于奇偶校驗(yàn)發(fā)送站和接收站共同約定一個(gè)除數(shù)。該除數(shù)的位數(shù)減1，為校驗(yàn)位的位數(shù)。發(fā)送站工作在準(zhǔn)備發(fā)送數(shù)據(jù)的后面，補(bǔ)充校驗(yàn)位的位置當(dāng)不知道校驗(yàn)位數(shù)據(jù)的時(shí)候，應(yīng)當(dāng)用0填充填充好的整個(gè)數(shù)據(jù)除以約定好的除數(shù)，求出的余為真正的校驗(yàn)位接收站工作將真正的校驗(yàn)數(shù)據(jù)填充，發(fā)送接收的數(shù)據(jù)除以約定好的除數(shù)，求出的余如果為0，則正確，接受；否則，丟棄CRC的冗余位為幀校驗(yàn)序列CRC并不能做到可靠服務(wù)可靠服務(wù)為：能夠保證幀丟失，幀重復(fù)，幀亂序該如何處理的方式（確認(rèn)，超時(shí)重傳）課后作業(yè)有類似的題目，請(qǐng)注意26CSMA/CD

局域網(wǎng)的發(fā)展經(jīng)歷了總線形、環(huán)形、星形等網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。其中總線形為局域網(wǎng)技術(shù)的基礎(chǔ)，雖然總線形現(xiàn)不用，但是建立在總線形的數(shù)據(jù)格式（即數(shù)據(jù)協(xié)議）仍然在用。總線形，是多個(gè)用戶公用一條傳輸介質(zhì)。第一章的多路復(fù)用，不靈活，需要復(fù)用器和分用器用軟件協(xié)議進(jìn)行控制，分為輪詢與隨機(jī)，輪詢涉及到復(fù)雜的控制。故現(xiàn)用隨機(jī)以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)：DIXV2和IEEE802.3IEEE802.3認(rèn)為數(shù)據(jù)鏈路層分為L(zhǎng)LC（數(shù)據(jù)處理）和MAC（硬件訪問(wèn)控制）LLC，涉及到可靠服務(wù)，即HDLC實(shí)際上，現(xiàn)在的以太網(wǎng)LLC弱化，突出體現(xiàn)了MAC作用MAC層的工作，是控制多個(gè)站共享傳輸介質(zhì)適配器充當(dāng)MAC具體工作實(shí)現(xiàn)者，即CSMA/CD的執(zhí)行者27CSMA/CD

數(shù)據(jù)鏈路層丟棄傳統(tǒng)的可靠服務(wù)傳輸層可做物理層做的不錯(cuò)，曼徹斯特編碼（局域網(wǎng)數(shù)字信道中常用編碼）為了CSMA/CDCSMA/CD總線上有三種頻率，一種空閑，一種有數(shù)據(jù)，一種出現(xiàn)沖突（陡然增高）（1）CSMA：發(fā)送站發(fā)送數(shù)據(jù)前，監(jiān)聽(tīng)總線，總線如果為空，則發(fā)數(shù)據(jù)，否則監(jiān)聽(tīng)直到空閑為止。如果監(jiān)聽(tīng)總線是空閑的，但是是因?yàn)槠渌l(fā)送站發(fā)送數(shù)據(jù)的電磁波沒(méi)有到達(dá)當(dāng)前發(fā)送站，故是虛假的空閑。（電磁波的傳播時(shí)延）（2）CD：發(fā)送站一邊發(fā)數(shù)據(jù)，一邊監(jiān)聽(tīng)總線，如果沖突出現(xiàn)，則停止發(fā)送數(shù)據(jù)，否則繼續(xù)發(fā)送數(shù)據(jù)是不是發(fā)送站一直要監(jiān)聽(tīng)總線？為了提高效率，發(fā)送站只需要聽(tīng)一段時(shí)間，就可以確定以后都不會(huì)出現(xiàn)沖突考慮到發(fā)送的數(shù)據(jù)到達(dá)總線最遠(yuǎn)端處，發(fā)生沖突的極限現(xiàn)象，要求發(fā)送站監(jiān)聽(tīng)時(shí)間為28CSMA/CD

沖突出現(xiàn)，所有的站該怎么做？（3）發(fā)現(xiàn)沖突的站，發(fā)送干擾信號(hào)，告訴所有人停止是否對(duì)沖突的站進(jìn)行懲罰？（4）沖突站進(jìn)入二進(jìn)制退避算法選擇基本退避時(shí)間，一般為按照謝版教材，使用比特時(shí)間（在一個(gè)時(shí)間內(nèi)發(fā)送的數(shù)據(jù)量）衡量CSMA/CD時(shí)間，10Mbps的退避時(shí)間為512b，100Mbps的退避時(shí)間為512b，但是從秒來(lái)衡量不一樣，10Mbps的退避時(shí)間為51.2us，100Mbps的退避時(shí)間為5.12us從[0,1,2…2k-1]中隨機(jī)選擇一數(shù)r，其中k為沖突次數(shù)，如果k>10，則k=10，k=16，則放棄數(shù)據(jù)幀計(jì)算退避時(shí)間：512r幾個(gè)時(shí)間CSMA的監(jiān)聽(tīng)時(shí)間，96比特時(shí)間（發(fā)送方清緩存時(shí)間）CD的監(jiān)聽(tīng)時(shí)間，發(fā)現(xiàn)沖突，發(fā)送站發(fā)送干擾信號(hào)時(shí)間，32或者48比特時(shí)間干擾信號(hào)自己傳播時(shí)延同時(shí)，發(fā)送站進(jìn)入二進(jìn)制退避時(shí)間29CSMA/CD

MAC幀格式考試重點(diǎn)CD的監(jiān)聽(tīng)時(shí)間發(fā)送數(shù)據(jù)的時(shí)候，一定要聽(tīng)，發(fā)的時(shí)間不能小于聽(tīng)的時(shí)間前導(dǎo)碼（8個(gè)字節(jié)）目的地址（6個(gè)字節(jié)）源地址（6個(gè)字節(jié)）類型（2個(gè)字節(jié)）數(shù)據(jù)（46---1500字節(jié)）FCS(4個(gè)字節(jié)）課后作業(yè)有類似的題目，請(qǐng)注意30數(shù)據(jù)鏈路層設(shè)備數(shù)據(jù)鏈路層設(shè)備地址都為MAC，物理地址網(wǎng)橋透明網(wǎng)橋自學(xué)習(xí)：根據(jù)MAC幀的源地址，填充修改網(wǎng)橋轉(zhuǎn)發(fā)表數(shù)據(jù)幀的轉(zhuǎn)發(fā)（1）源地址與目標(biāo)地址都在轉(zhuǎn)發(fā)表中，而且處于同一接口中，丟棄（2）源地址與目標(biāo)地址都在轉(zhuǎn)發(fā)表中，而且處于同一接口中，根據(jù)轉(zhuǎn)發(fā)表的接口，轉(zhuǎn)發(fā)（3）目標(biāo)地址不在轉(zhuǎn)發(fā)表中，對(duì)除了源接口外的所有接口廣播防止路徑不唯一性，導(dǎo)致的不斷兜圈子的問(wèn)題，采用生成樹(shù)算法源路由網(wǎng)橋采用先確定路徑，然后發(fā)數(shù)據(jù)的方法路徑的確定由源發(fā)送站決定交換機(jī)多端口快速網(wǎng)橋幀校驗(yàn)工作存儲(chǔ)轉(zhuǎn)發(fā)方式：嚴(yán)格檢查幀直連通方式：不檢查數(shù)據(jù)幀無(wú)碎片方式：檢查最短幀長(zhǎng)是否為64B31典型題

36.以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的PDU地址是

A．目的物理地址B.目的IP地址C.源物理地址D.源IP地址37.在一個(gè)采用CSMA/CD協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1Gbps，電纜中的信號(hào)傳播速度是200000km/s。若最小數(shù)據(jù)幀長(zhǎng)度減少800比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要

A．增加160mB.增加80mC.減少160mD.減少80m47、某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)訪問(wèn)控制，數(shù)據(jù)傳輸速率為10MBPS,主機(jī)甲和主機(jī)乙之間的距離為2KM，信號(hào)傳播速度是200000KMS.請(qǐng)回答下列問(wèn)題，并給出計(jì)算過(guò)程。 （1）若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開(kāi)始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_ 突時(shí)刻止，最短需經(jīng)多長(zhǎng)時(shí)間？最長(zhǎng)需經(jīng)過(guò)多長(zhǎng)時(shí)間？（假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過(guò)程中，其 他主機(jī)不發(fā)送數(shù)據(jù)） （2）若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)以大網(wǎng)數(shù)據(jù)鎖（1518字節(jié)）向主機(jī) 乙發(fā)送數(shù)據(jù)，主機(jī)乙每成功收到一個(gè)數(shù)據(jù)鎖后，立即發(fā)送下一個(gè)數(shù)據(jù)鎖，此時(shí)主機(jī)甲的有效數(shù)據(jù)傳 輸速率是多少？（不考慮以大網(wǎng)鎖的前導(dǎo)碼）32第四章網(wǎng)絡(luò)層兩種服務(wù)

IP協(xié)議ARP協(xié)議ICMP協(xié)議RIP協(xié)議33兩種服務(wù)分組交換分為：數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)面向無(wú)連接，第1章的分組交換，其實(shí)是數(shù)據(jù)報(bào)服務(wù)現(xiàn)在常用的網(wǎng)絡(luò)層服務(wù)，因?yàn)槠涑杀镜?，沒(méi)有建立連接的時(shí)間但是，其數(shù)據(jù)傳輸過(guò)程耗時(shí)，因?yàn)樾枰虚g設(shè)備（路由器）再處理轉(zhuǎn)發(fā)虛電路服務(wù)面向連接，在數(shù)據(jù)傳輸前，建立邏輯連接，讓中間設(shè)備（路由器）記下源地址和虛電路號(hào)碼，以便數(shù)據(jù)到來(lái)后，直接轉(zhuǎn)發(fā)現(xiàn)在不常用，因?yàn)槠涑杀据^高，建立連接過(guò)程較慢，在路由器處耗時(shí)但是，一旦連接建立，其數(shù)據(jù)傳輸過(guò)程耗時(shí)小，因?yàn)橹虚g設(shè)備（路由器）只需根據(jù)地址和虛電路號(hào)碼轉(zhuǎn)發(fā)網(wǎng)絡(luò)層中的兩種服務(wù)，再次說(shuō)明每個(gè)層次為上層服務(wù)都是有兩種服務(wù)的，一是面向無(wú)連接，一是面向連接，視具體情況而用34IP協(xié)議IP地址IP地址出現(xiàn)原因物理地址的不統(tǒng)一，是根據(jù)物理網(wǎng)絡(luò)的技術(shù)和標(biāo)準(zhǔn)不同而不同，以太網(wǎng)要求物理地址48位，6個(gè)字段物理地址內(nèi)沒(méi)有網(wǎng)絡(luò)信息，前三個(gè)字段是廠商唯一編號(hào)，后三個(gè)字段是廠商內(nèi)部的設(shè)備唯一編號(hào)需要一個(gè)人為的具有網(wǎng)絡(luò)信息，能夠在龐大廣域網(wǎng)中找目標(biāo)主機(jī)所處網(wǎng)絡(luò)的網(wǎng)絡(luò)信息IP地址由網(wǎng)絡(luò)信息字段+主機(jī)信息字段構(gòu)成IP地址有網(wǎng)絡(luò)信息字段，根據(jù)網(wǎng)絡(luò)信息，找網(wǎng)絡(luò)找一個(gè)網(wǎng)絡(luò)，其實(shí)就是找這個(gè)網(wǎng)絡(luò)的代理設(shè)備（路由器），找這個(gè)設(shè)備，需要主機(jī)信息字段主機(jī)信息字段如果全為0，為本網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào)碼主機(jī)信息字段如果全為1，為本網(wǎng)絡(luò)的廣播信息IP地址32位，4個(gè)字段，用十進(jìn)制表示。IP地址是IP協(xié)議的核心。35IP協(xié)議IP地址IP地址分為有類與無(wú)類分類：IP地址的使用者（該部分在三年考研中基本沒(méi)有涉及）大網(wǎng)絡(luò)：A類，第一個(gè)字段網(wǎng)絡(luò)號(hào)，后三個(gè)字段為主機(jī)號(hào)，第一個(gè)字段的第一位標(biāo)示0（0—127，其中0和127不可用，10為私有IP地址段）中網(wǎng)絡(luò)：B類，前兩個(gè)字段網(wǎng)絡(luò)號(hào)，后兩個(gè)字段為主機(jī)號(hào)，第一字段的前兩位標(biāo)示10（128—191，其中128不可用，172.16為私有IP地址段）小網(wǎng)絡(luò)：C類，前三個(gè)字段網(wǎng)絡(luò)號(hào)，后一個(gè)字段為主機(jī)號(hào)，第一字段的前兩位標(biāo)示11（192—224，其中192不可用，192.168為私有IP地址段）無(wú)類：打破類的界限，提高了IP地址使用率，能夠簡(jiǎn)化路由表內(nèi)容。如/20，標(biāo)示該IP地址的前20位為網(wǎng)絡(luò)部分，成為網(wǎng)絡(luò)前綴表示法IP地址根據(jù)版本分為IPV4（32位）和IPV6（128位）36IP協(xié)議網(wǎng)絡(luò)層的主要作用（對(duì)下）決策判斷作用。通過(guò)源地址網(wǎng)絡(luò)與目標(biāo)地址網(wǎng)絡(luò)的判斷，指揮數(shù)據(jù)鏈路層具體執(zhí)行。在源地址：指揮數(shù)據(jù)鏈路層直接找目標(biāo)主機(jī)或者找網(wǎng)關(guān)（當(dāng)前網(wǎng)絡(luò)的路由器）在路由器：通過(guò)路由表的網(wǎng)絡(luò)判斷，直接找目標(biāo)主機(jī)或者找下一個(gè)路由器（網(wǎng)絡(luò)判斷的實(shí)現(xiàn)）體現(xiàn)網(wǎng)絡(luò)構(gòu)成的形式：子網(wǎng)劃分和超網(wǎng)合并體現(xiàn)網(wǎng)絡(luò)構(gòu)成的重要參數(shù)：子網(wǎng)掩碼（分組轉(zhuǎn)發(fā)的實(shí)現(xiàn)）源主機(jī)：根據(jù)已經(jīng)配置好的IP地址、子網(wǎng)掩碼和網(wǎng)關(guān)，進(jìn)行網(wǎng)絡(luò)判斷路由器：根據(jù)路由表轉(zhuǎn)發(fā)分組，路由表如何形成？路由協(xié)議（對(duì)同層）提供數(shù)據(jù)處理方式信息。如，告訴路由器該分組是否允許分段，分組如果解析是按照IPV4還是IPV6格式，分組是否生命周期已經(jīng)到了，分組內(nèi)的純數(shù)據(jù)是交給傳輸層處理，還是交給ICMP處理等等。（數(shù)據(jù)處理方式信息的提供）IP協(xié)議37IP協(xié)議子網(wǎng)掩碼IP地址由網(wǎng)絡(luò)部分+主機(jī)部分構(gòu)成源主機(jī)或路由器如何通過(guò)IP地址，獲取真正有用的網(wǎng)絡(luò)部分呢？應(yīng)該有一個(gè)輔助的參數(shù)，該參數(shù)將網(wǎng)絡(luò)部分保留，將無(wú)用的主機(jī)部分消除異或運(yùn)算，該參數(shù)的位數(shù)與IP地址位數(shù)一致，其中網(wǎng)絡(luò)部分應(yīng)該全為1，主機(jī)部分全為0子網(wǎng)掩碼體現(xiàn)網(wǎng)絡(luò)的構(gòu)成如A類網(wǎng)絡(luò)默認(rèn)子網(wǎng)掩碼為如有一個(gè)A類網(wǎng)絡(luò)的子網(wǎng)掩碼為，這說(shuō)明該網(wǎng)絡(luò)內(nèi)又劃分兩個(gè)子網(wǎng)38IP協(xié)議子網(wǎng)劃分現(xiàn)在的子網(wǎng)劃分都是在無(wú)類的基礎(chǔ)上，摒棄了傳統(tǒng)的A、B、C類的概念子網(wǎng)劃分原因網(wǎng)絡(luò)內(nèi)的管理方便減少ARP協(xié)議廣播的范圍子網(wǎng)劃分的原則在網(wǎng)絡(luò)內(nèi)部劃分，即不能影響對(duì)外網(wǎng)絡(luò)的標(biāo)示。對(duì)外大網(wǎng)絡(luò)號(hào)不變。只能占用部分主機(jī)位，作為網(wǎng)絡(luò)內(nèi)的劃分的小網(wǎng)絡(luò)的標(biāo)示。子網(wǎng)劃分的方法設(shè)m為本網(wǎng)絡(luò)準(zhǔn)備劃分的網(wǎng)絡(luò)個(gè)數(shù)，n為準(zhǔn)備占用主機(jī)位的個(gè)數(shù)如，準(zhǔn)備劃分4個(gè)子網(wǎng)，則占用幾個(gè)主機(jī)位？2個(gè)主機(jī)位，分別標(biāo)示：00,01,10,11有一/22網(wǎng)絡(luò)，能劃分幾個(gè)C類網(wǎng)絡(luò)？分別為：/24，/24，/24，/24子網(wǎng)劃分是對(duì)一個(gè)網(wǎng)絡(luò)的細(xì)化，只能對(duì)內(nèi)，而對(duì)外讓使用大網(wǎng)絡(luò)號(hào)碼，即改變當(dāng)前路由器的路由表，但是對(duì)別的路由器的路由表沒(méi)有影響39IP協(xié)議超網(wǎng)合并超網(wǎng)合并是在無(wú)類的基礎(chǔ)上。超網(wǎng)合并的原因路由表記錄的冗余超網(wǎng)合并的原則在網(wǎng)絡(luò)外部劃分，即不能影響網(wǎng)絡(luò)內(nèi)部的標(biāo)示。對(duì)內(nèi)主機(jī)位不變。只能合并對(duì)外的網(wǎng)絡(luò)位，找出最長(zhǎng)網(wǎng)絡(luò)相同位。超網(wǎng)合并的方法從網(wǎng)絡(luò)前綴位開(kāi)始，從右向左，舍棄網(wǎng)絡(luò)位，并判斷合并結(jié)果是否符合當(dāng)前網(wǎng)絡(luò)個(gè)數(shù)如，上表4個(gè)網(wǎng)絡(luò)合并，從24位向左，如果第23位，放棄一位，這一位能表示2個(gè)網(wǎng)絡(luò)，而當(dāng)前是4個(gè)網(wǎng)絡(luò)，所以再向左放棄一位，共兩位，能表示4個(gè)網(wǎng)絡(luò)，表示的四個(gè)網(wǎng)絡(luò)是否就是當(dāng)前的4個(gè)網(wǎng)絡(luò)，若是，則合并結(jié)束，若不是，則再重新合并超網(wǎng)合并結(jié)果的判斷，是當(dāng)前的超網(wǎng)劃分的子網(wǎng)是否是原來(lái)的幾個(gè)網(wǎng)絡(luò)。遇到不能合并的，即不連續(xù)網(wǎng)絡(luò)，則放棄合并，只將連續(xù)的網(wǎng)絡(luò)合并超網(wǎng)合并是對(duì)外網(wǎng)的合并，只能對(duì)外，只改變外部路由器的路由表，但是對(duì)內(nèi)的路由器的路由表沒(méi)有影響，當(dāng)前路由器將記錄結(jié)果通過(guò)CIDR方式發(fā)送給其他路由器如上表，合并結(jié)果為/22，說(shuō)明前22位這四個(gè)網(wǎng)絡(luò)位一致，而起最長(zhǎng)。X學(xué)院到我校網(wǎng)絡(luò)的路由記錄網(wǎng)絡(luò)號(hào)碼下一路由器/24（Y學(xué)院辦公樓）（Y學(xué)院對(duì)外路由器）/24（Y學(xué)院教學(xué)樓）（Y學(xué)院對(duì)外路由器）/24（Y學(xué)院實(shí)驗(yàn)樓）（Y學(xué)院對(duì)外路由器）/24（Y學(xué)院家屬樓）（Y學(xué)院對(duì)外路由器）X學(xué)院到我校網(wǎng)絡(luò)的路由記錄（合并后的）網(wǎng)絡(luò)號(hào)碼下一路由器/22（Y學(xué)院）（Y學(xué)院對(duì)外路由器）40IP協(xié)議子網(wǎng)劃分和超網(wǎng)合并都體現(xiàn)在對(duì)子網(wǎng)掩碼的設(shè)置上。主機(jī)上的設(shè)置：該圖體現(xiàn)已經(jīng)子網(wǎng)劃分路由器上的設(shè)置：該表體現(xiàn)已經(jīng)超網(wǎng)合并X學(xué)院到我校網(wǎng)絡(luò)的路由記錄（合并后的）網(wǎng)絡(luò)號(hào)碼下一路由器/22（Y學(xué)院）（Y學(xué)院對(duì)外路由器）41IP協(xié)議分組轉(zhuǎn)發(fā)過(guò)程源主機(jī)處理將源主機(jī)的IP地址與當(dāng)前設(shè)置的子網(wǎng)掩碼相與得出NET1，目標(biāo)IP地址與當(dāng)前設(shè)置的子網(wǎng)掩碼相與得出NET2。判斷NET1與NET2是否一致。如果一致，則指揮數(shù)據(jù)鏈路層直接交付，即直接找目標(biāo)主機(jī)如果不一致，則指揮數(shù)據(jù)鏈路層間接交付，即交付給設(shè)置的網(wǎng)關(guān)路由器處理（1）通過(guò)路由表的下一條字段，找出直接交付的記錄，如沒(méi)有直接交付記錄，則轉(zhuǎn)向（5）（2）提取分組中的目標(biāo)主機(jī)IP地址，從第一條記錄開(kāi)始。（3）與路由表中的當(dāng)前記錄子網(wǎng)掩碼字段（或者截取網(wǎng)絡(luò)前綴位），得出目標(biāo)網(wǎng)絡(luò)號(hào)。判斷目標(biāo)網(wǎng)絡(luò)號(hào)是否與當(dāng)前記錄網(wǎng)絡(luò)字段的網(wǎng)絡(luò)號(hào)一致，做標(biāo)記。如果所有記錄都查詢完畢，轉(zhuǎn)向（7），否則轉(zhuǎn)向（3）（4）在標(biāo)記集合中，查詢最長(zhǎng)網(wǎng)絡(luò)前綴記錄，根據(jù)“下一跳”轉(zhuǎn)發(fā)，轉(zhuǎn)入（8）（5）根據(jù)“下一跳”字段，找出特定主機(jī)路由，如果有，則根據(jù)“下一跳”轉(zhuǎn)發(fā)，否則轉(zhuǎn)入（6）（6）根據(jù)“下一跳”字段，找出間接交付記錄集，如果有轉(zhuǎn)入（2），否則轉(zhuǎn)入（7）（7）當(dāng)前路由器存在默認(rèn)路由否，如果有轉(zhuǎn)發(fā)，否則轉(zhuǎn)入（8）（8）丟棄數(shù)據(jù)分組，產(chǎn)生差錯(cuò)報(bào)告。查詢最長(zhǎng)網(wǎng)絡(luò)前綴記錄：如果在目標(biāo)網(wǎng)絡(luò)存在多條記錄與之匹配，則選擇最長(zhǎng)網(wǎng)絡(luò)前綴，因?yàn)檫@是最具體的。提高路由表查詢速度的方法----二叉樹(shù)查詢42IP協(xié)議體現(xiàn)IP分組工作以及信息控制的形式—IP協(xié)議首部協(xié)議首部長(zhǎng)度：4個(gè)字節(jié)為1個(gè)單位標(biāo)示、標(biāo)志、片偏移：為了分組分段而存在，路由器所連接的網(wǎng)絡(luò)要求通過(guò)的數(shù)據(jù)量可能不同，所以分段將具有相同標(biāo)識(shí)的段組合MF：是否為分組的最后一段DF：允許路由器分段否，一般為允許，否則路由器丟棄分組片偏移：每個(gè)分段在原始分組中的位置，8個(gè)字節(jié)為一個(gè)偏移單位TTL：每經(jīng)過(guò)一個(gè)路由，路由器自動(dòng)將TTL減1，如果等于0，當(dāng)前分組丟棄協(xié)議：告訴網(wǎng)絡(luò)層，收到這個(gè)分組后，數(shù)據(jù)部分應(yīng)交給那個(gè)協(xié)議再處理，如ICMP首部校驗(yàn)和：簡(jiǎn)單的16位相加求反，只對(duì)首部校驗(yàn)，提高速度43ARP協(xié)議圍繞IP協(xié)議的三個(gè)協(xié)議：ARP、ICMP、RIP網(wǎng)絡(luò)層是決策判斷，數(shù)據(jù)鏈路層是具體執(zhí)行，在執(zhí)行過(guò)程中一定用到MAC地址，否則MAC幀就無(wú)法封裝，無(wú)法真實(shí)發(fā)送源主機(jī)的幀封裝源主機(jī)與目標(biāo)主機(jī)在同一網(wǎng)絡(luò)，則源主機(jī)數(shù)據(jù)鏈路層應(yīng)該直接交付，源主機(jī)應(yīng)該將目標(biāo)主機(jī)的MAC地址封裝入MAC幀的目標(biāo)物理地址字段中若不在同一網(wǎng)絡(luò)，源主機(jī)數(shù)據(jù)鏈路層應(yīng)該間接交付，源主機(jī)應(yīng)該將網(wǎng)關(guān)的MAC地址封裝入MAC幀的目標(biāo)物理地址中路由器的幀封裝中間結(jié)點(diǎn)路由器網(wǎng)絡(luò)層判斷，根據(jù)目標(biāo)IP地址所屬網(wǎng)絡(luò)，找出下一跳，路由器將分組轉(zhuǎn)給數(shù)據(jù)鏈路層，數(shù)據(jù)鏈路層根據(jù)網(wǎng)絡(luò)層的要求，應(yīng)該將下一跳的MAC地址封裝入MAC幀的目標(biāo)物理地址中為了方便找到對(duì)方的MAC地址，也考慮到對(duì)方的MAC地址會(huì)改變，設(shè)備中應(yīng)該有緩存。緩存空間有限，不可能把所有的MAC地址記錄，故需要通過(guò)已知的IP地址找到未記錄的MAC地址，ARP協(xié)議44ARP協(xié)議ARP協(xié)議過(guò)程網(wǎng)絡(luò)層是決策判斷，數(shù)據(jù)鏈路層是具體執(zhí)行，在執(zhí)行過(guò)程中一定用到MAC地址，否則MAC幀就無(wú)法封裝，無(wú)法真實(shí)發(fā)送查找當(dāng)前ARP緩存，目標(biāo)IP地址和對(duì)應(yīng)的MAC地址是否存在如果存在，則提取MAC地址，封裝成幀如果不存在，則轉(zhuǎn)入ARP過(guò)程發(fā)送廣播幀，即網(wǎng)絡(luò)層，產(chǎn)生新的ARP請(qǐng)求分組數(shù)據(jù)鏈路層將請(qǐng)求分組封裝成幀，其中源MAC地址為發(fā)送站的，目標(biāo)MAC地址為（48個(gè)1，為廣播地址，因?yàn)椴恢缹?duì)方的MAC，所以進(jìn)行廣播）所有站都收到廣播幀，過(guò)濾主要以ARP請(qǐng)求包中的目標(biāo)IP地址過(guò)濾發(fā)送響應(yīng)幀填入詳細(xì)信息緩存ARP在鏈路上使用，沒(méi)有封裝IP協(xié)議中考查ARP過(guò)程中地址變化考查緩存變化45ICMP協(xié)議IP分組，使用不可靠IP協(xié)議傳輸數(shù)據(jù)，如果發(fā)生丟包，該如何處理ICMP具有針對(duì)丟包或者網(wǎng)絡(luò)故障進(jìn)行診斷說(shuō)明的功能終點(diǎn)不可達(dá)：主機(jī)或者路由器不能將數(shù)據(jù)包發(fā)送，由于硬件或者協(xié)議而不可達(dá)源點(diǎn)抑制：由于擁塞丟包，提醒發(fā)送方再發(fā)送數(shù)據(jù)時(shí)，要降低發(fā)送速率時(shí)間超時(shí)：TTL為0，或者分組的所有分段并未完整到達(dá)，而丟包參數(shù)問(wèn)題：IP數(shù)據(jù)包首部參數(shù)值錯(cuò)誤而丟包重定向：告訴發(fā)送方，再次發(fā)送數(shù)據(jù)包時(shí)，請(qǐng)使用別的轉(zhuǎn)接結(jié)點(diǎn)46RIP協(xié)議路由器中的路由表決定了分組的路徑，路由表如何形成？RIP是基于距離向量的路由選擇協(xié)議網(wǎng)絡(luò)中的路由器個(gè)數(shù)最大15，16代表不可達(dá)（小范圍）RIP應(yīng)為應(yīng)用層協(xié)議，調(diào)用UDP協(xié)議RIP三要素誰(shuí)給我的信息：相鄰路由器給我的什么信息：他們的路由表（信息量大）什么時(shí)候給我的：定時(shí)發(fā)送（有延遲）RIP協(xié)議過(guò)程消化（將其他路由器發(fā)送過(guò)來(lái)的路由表，轉(zhuǎn)換為新表）如：收到來(lái)自于R2的<NET1,2，R1>信息（如果R2到NET1，下一跳為R1，需要2跳），當(dāng)前路由器轉(zhuǎn)換為<NET1,3，R2>信息（如果我自己到NET1，下一跳為R2，需要3跳）。吸收（將對(duì)照新表內(nèi)容，調(diào)整修改原有路由表內(nèi)容）新表記錄在原有表中不存在，則添加到原有表中新表記錄在原有表中存在，而下一跳也一樣，用新的替代原有的新表記錄在原有表中存在，而下一跳不一樣，則比較距離，使用距離短的若不在RIP協(xié)議存在問(wèn)題慢收斂問(wèn)題：好消息傳播的快，壞消息傳播的慢47OSPF協(xié)議OSPF是基于最短路徑優(yōu)先的路由選擇協(xié)議路徑由權(quán)重決定，權(quán)重有多個(gè)因素構(gòu)成（小范圍）封裝在IP協(xié)議中OSPF三要素誰(shuí)給我的信息：所有路由器（洪泛法）給我的什么信息：他們的鏈路狀態(tài)（信息量小），根據(jù)鏈路狀態(tài)，構(gòu)成全網(wǎng)拓補(bǔ)結(jié)構(gòu)圖什么時(shí)候給我的：觸發(fā)式發(fā)送，有鏈路變化就發(fā)送48典型題

某公司網(wǎng)絡(luò)拓?fù)鋱D如下圖所示，路由器R1通過(guò)接口E1、E2分別連接局域網(wǎng)1、局域網(wǎng)2，通過(guò)接口L0連接路由器R2，并通過(guò)路由器R2連接域名服務(wù)器與互聯(lián)網(wǎng)。R1的L0接口的IP地址是；R2的L0接口的IP地址是，L1接口的IP地址是，E0接口的IP地址是；域名服務(wù)器的IP地址是。（1）將IP地址空間/24劃分為兩個(gè)子網(wǎng)，分配給局域網(wǎng)1、局域網(wǎng)2，每個(gè)局域網(wǎng)分配的地址數(shù)不少于120個(gè)，請(qǐng)給出子網(wǎng)劃分結(jié)果。說(shuō)明理由或給出必要的計(jì)算過(guò)程。（2）請(qǐng)給出R1的路由表，使其明確包括到局域網(wǎng)1的路由、局域網(wǎng)2的路由、域名服務(wù)器的主機(jī)路由和互聯(lián)網(wǎng)的路由。請(qǐng)采用路由聚合技術(shù)，給出R2到局域網(wǎng)1和局域網(wǎng)2的路由。49典型題

35、某自治系統(tǒng)采用RIP協(xié)議，若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量中包含信息＜net1，16＞，則可能得出的結(jié)論是（A）

A：R2可以經(jīng)過(guò)R1到達(dá)net1，跳數(shù)為17 B：R2可以到達(dá)net1，跳數(shù)為16 C：R1可以經(jīng)過(guò)R2到達(dá)net1，跳數(shù)為17 D：R1不能進(jìn)過(guò)R2到達(dá)net136、若路由器R因?yàn)閾砣麃G棄IP分組，則此時(shí)R可以向發(fā)出該IP分組的源主機(jī)發(fā)送的ICMP報(bào)文件類型是（C）

A：路由重定向B：目的不可達(dá)

C：源抑制D：超時(shí)37、某網(wǎng)絡(luò)的IP地址為/24采用長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩碼為48，則該網(wǎng)絡(luò)的最大子網(wǎng)個(gè)數(shù)，每個(gè)子網(wǎng)內(nèi)的最大可分配地址個(gè)數(shù)為（B）

A：32，8B：32，6 C：8，32D：8，3038、下列網(wǎng)絡(luò)設(shè)備中，能夠抑制網(wǎng)絡(luò)風(fēng)暴的是（C）

Ⅰ中繼器Ⅱ集線器Ⅲ網(wǎng)橋Ⅳ路由器

A：僅Ⅰ和ⅡB：僅Ⅲ C：僅Ⅲ和ⅣD：僅Ⅳ50典型題

51第五章傳輸層UDP的簡(jiǎn)單化

TCP可靠服務(wù)TCP流量控制TCP擁塞控制TCP三次握手

52UDP的簡(jiǎn)單化傳輸層是資源子網(wǎng)面向網(wǎng)絡(luò)的第一道壁壘面向無(wú)連接方式：

UDP協(xié)議面向連接方式：TCP協(xié)議如何標(biāo)示應(yīng)用進(jìn)程？使用傳輸層的端口號(hào)熟知端口：服務(wù)器上公開(kāi)的，能夠使客戶端聯(lián)系的端口，如80為WEB服務(wù)端口短暫端口：客戶端與服務(wù)器聯(lián)系的隨機(jī)選擇使用的端口傳輸層處理的對(duì)象為“端”，指“端口”，也指“端結(jié)點(diǎn)”，意味著本章不涉及中間設(shè)備，只涉及最初發(fā)送端和最終接收端。UDP協(xié)議面向報(bào)文的：應(yīng)用層給多少數(shù)據(jù)，不進(jìn)行處理直接封裝（直接加UDP首部）傳輸不進(jìn)行可靠服務(wù)：即對(duì)數(shù)據(jù)報(bào)文丟失、亂序、重復(fù)等情況不做任何處理體現(xiàn)在UDP報(bào)文首部的簡(jiǎn)單，字段少，5個(gè)字段其中，首部校驗(yàn)方式和IP一樣，進(jìn)行16位字相加求反，不同點(diǎn)是對(duì)所有數(shù)據(jù)進(jìn)行校驗(yàn)，并且為了校驗(yàn)，產(chǎn)生12字節(jié)的偽首部，但是該偽首部沒(méi)有進(jìn)行傳輸。53TCP可靠服務(wù)針對(duì)數(shù)據(jù)的丟失、亂序、重復(fù)等情況，該如何處理？數(shù)據(jù)鏈路層沒(méi)有進(jìn)行可靠服務(wù)，詳見(jiàn)“數(shù)據(jù)鏈路層”意味著通信子網(wǎng)沒(méi)有做可靠服務(wù)資源子網(wǎng)需要承擔(dān)可靠服務(wù)資源子網(wǎng)的可靠服務(wù)于通信子網(wǎng)的可靠服務(wù)方式一致TCP協(xié)議面向字節(jié)流：應(yīng)用層給的數(shù)據(jù)，進(jìn)行處理分段，以適應(yīng)網(wǎng)絡(luò)層要求。SOCKET：套接字=IP+端口，為一整體，找唯一主機(jī)的唯一應(yīng)用進(jìn)程可靠服務(wù)需要的策略編號(hào)：能夠使發(fā)送端清楚知道該發(fā)送哪一數(shù)據(jù)，接收端清楚知道現(xiàn)在接收的是哪些數(shù)據(jù)。確認(rèn)：接收端正確接收數(shù)據(jù)（發(fā)送目標(biāo)是自己，數(shù)據(jù)校驗(yàn)通過(guò)，數(shù)據(jù)最后完整排序等），則向發(fā)送端發(fā)送確認(rèn)信息。超時(shí)重傳：用RTT（第一章計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)）衡量發(fā)送端將數(shù)據(jù)發(fā)送到接收端，接收端給出確認(rèn)，到達(dá)發(fā)送端的時(shí)間。如果超出這個(gè)時(shí)間，就認(rèn)為數(shù)據(jù)丟失，發(fā)送端重新發(fā)送數(shù)據(jù)。簡(jiǎn)單停等協(xié)議發(fā)送端，每發(fā)送一數(shù)據(jù)段，就停止等待如果收到接收端的對(duì)當(dāng)前數(shù)據(jù)段確認(rèn)，發(fā)送下一數(shù)據(jù)段如果超時(shí)（在RTT時(shí)間內(nèi)，沒(méi)有收到確認(rèn))，則重傳該數(shù)據(jù)段接收端，接收到數(shù)據(jù)后如果驗(yàn)證正確，則發(fā)送確認(rèn)如果不正確，則丟棄數(shù)據(jù)段，不理睬54TCP可靠服務(wù)簡(jiǎn)單停等協(xié)議可能情況發(fā)送的數(shù)據(jù)丟失：（發(fā)）超時(shí)重傳確認(rèn)丟失：（發(fā)）超時(shí)重傳；（接）重復(fù)確認(rèn)確認(rèn)遲到：（發(fā)）超時(shí)重傳；（接）重復(fù)確認(rèn)，并將重復(fù)的數(shù)據(jù)丟棄提高線路利用率（滑動(dòng)窗口）連續(xù)的ARQ（自動(dòng)重傳請(qǐng)求）協(xié)議（考研的重點(diǎn)：數(shù)據(jù)段編號(hào)及線路利用率）發(fā)送端連續(xù)發(fā)送多個(gè)數(shù)據(jù)段（發(fā)送窗口），然后停止等待接收端連續(xù)收到多個(gè)數(shù)據(jù)段（接收窗口），對(duì)正確的最后一個(gè)數(shù)據(jù)段進(jìn)行確認(rèn)（累計(jì)確認(rèn)）發(fā)送端發(fā)送的數(shù)據(jù)量（發(fā)送窗口的值）是由接收端的接收數(shù)據(jù)量（接收窗口的值）和網(wǎng)絡(luò)擁塞的程度決定的不考慮網(wǎng)絡(luò)擁塞的情況下，詳見(jiàn)謝版課后作業(yè)5-19確認(rèn)號(hào)碼：是接收端期望收到下一個(gè)數(shù)據(jù)段的編號(hào)問(wèn)題，GOBACKN:發(fā)5個(gè)數(shù)據(jù)段，確認(rèn)為3，則發(fā)送端重傳3,4,5選擇重傳ARQ協(xié)議不支持累計(jì)確認(rèn)功能，誰(shuí)正確，確認(rèn)誰(shuí)。接收窗口值為1不考慮網(wǎng)絡(luò)擁塞的情況下55TCP可靠服務(wù)TCP協(xié)議格式順序號(hào)：編號(hào)，編號(hào)的位數(shù)決定了發(fā)送窗口的值，按字節(jié)編號(hào)確認(rèn)號(hào)：接收方期望下次收到數(shù)據(jù)段（分組）的編號(hào)URG：緊急指針，說(shuō)明后面有緊急數(shù)據(jù)，讓接收方先提取ACK：標(biāo)志當(dāng)前數(shù)據(jù)是否為確認(rèn)數(shù)據(jù)PSH：緩存沒(méi)有滿，使用“推”命令出緩存RST：TCP連接復(fù)位SYN：TCP連接請(qǐng)求FIN：TCP連接中斷請(qǐng)求窗口大小：對(duì)方下次應(yīng)該發(fā)送的數(shù)據(jù)量例：（09年考研題）38.主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是

A．500

B.700

C.800

D.1000

56TCP流量控制由接收方通過(guò)TCP協(xié)議中的“窗口大小”字段控制發(fā)送方的發(fā)送量按照收到的確認(rèn)段中的窗口值，從還沒(méi)有發(fā)送，即將發(fā)送的數(shù)據(jù)中控制零窗口問(wèn)題：接收方?jīng)]有緩存，確認(rèn)中的窗口為0，發(fā)送方收到確認(rèn)后，等待接收方只有接到發(fā)送方的數(shù)據(jù)后，才通過(guò)確認(rèn)修改窗口值發(fā)送方等窗口值，接收方等數(shù)據(jù)，空等待為每個(gè)連接都設(shè)置一個(gè)持續(xù)計(jì)時(shí)器。只要一方收到零窗口通知，啟用該計(jì)時(shí)器，計(jì)時(shí)完畢后，主動(dòng)發(fā)送探測(cè)數(shù)據(jù)報(bào)段。例：（10年考研）39、主機(jī)甲和主機(jī)乙之間已建立一個(gè)TCP連接，TCP最大段長(zhǎng)度為1000字節(jié)，若主機(jī)甲的當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙連接發(fā)送2個(gè)最大段后，成功收到主機(jī)乙發(fā)送的第一段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（）

A：1000B：2000 C：3000D：400057TCP擁塞控制慢開(kāi)始算法和擁塞避免算法（1）設(shè)置慢開(kāi)始門限（2）發(fā)送窗口為1個(gè)報(bào)文段，開(kāi)始傳輸（3）經(jīng)過(guò)一個(gè)RTT后確認(rèn)計(jì)算為原來(lái)窗口值的2倍值如果計(jì)算的結(jié)果值大于或者等于慢開(kāi)始門限，則發(fā)送窗口值為原來(lái)窗口值加1，傳輸。否則，發(fā)送窗口值為原來(lái)窗口值的2倍，傳輸超時(shí)新的慢開(kāi)始門限=原有慢開(kāi)始門限值的一半轉(zhuǎn)入（2）其中，從發(fā)送第一個(gè)報(bào)文段開(kāi)始，在慢開(kāi)始門限以下過(guò)程，為慢開(kāi)始算法其中，從超出慢開(kāi)始門限，逐步加1算法，為擁塞避免算法有三個(gè)界點(diǎn)值，一是最初的一個(gè)報(bào)文段，這是慢開(kāi)始算法的初始值；二是慢開(kāi)始門限，小于這個(gè)值，執(zhí)行乘2運(yùn)算，大于或等于這個(gè)值，執(zhí)行加1運(yùn)算；三是超時(shí)，超時(shí)意味擁塞出現(xiàn)，這個(gè)時(shí)候就重新從初始值開(kāi)始執(zhí)行，并分析出現(xiàn)擁塞原因是數(shù)據(jù)量過(guò)大，于是降低預(yù)警界限（慢開(kāi)始門限=原有慢開(kāi)始門限的一半）58TCP擁塞控制快重傳和快恢復(fù)當(dāng)接收方非連續(xù)收到三個(gè)后續(xù)報(bào)文段，如收到0，1，3，4，5。分析這不是超時(shí)，意味這擁塞沒(méi)有出現(xiàn)，但是為什么不連續(xù)（報(bào)文段2沒(méi)有到來(lái)）？即將出現(xiàn)網(wǎng)絡(luò)擁塞，需要控制接收方：連續(xù)發(fā)送對(duì)報(bào)文段2的確認(rèn)（告訴發(fā)送方，我想要報(bào)文段2），三次發(fā)送發(fā)：收到連續(xù)的三個(gè)重復(fù)確認(rèn)后將報(bào)文段2重傳，不必等待報(bào)文段2的計(jì)時(shí)器超時(shí)（快重傳）將慢開(kāi)始門限降為當(dāng)前發(fā)送窗口值的一半（快恢復(fù)）進(jìn)入擁塞避免算法，每經(jīng)過(guò)一個(gè)RTT，發(fā)送窗口值為原來(lái)發(fā)送窗口值加1（快恢復(fù)）59TCP擁塞控制例：一個(gè)TCP連接總是以1KB的最大段發(fā)送TCP段，發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送。當(dāng)擁塞窗口為16KB時(shí)發(fā)生了超時(shí)，如果接下來(lái)的4個(gè)RTT（往返時(shí)間）時(shí)間內(nèi)的TCP段的傳輸都是成功的，那么當(dāng)?shù)?個(gè)RTT時(shí)間內(nèi)發(fā)送的所有TCP段都得到肯定應(yīng)答時(shí)，擁塞窗口大小是

A．7KB B.8KB C.9KB D.16KB例：39、主機(jī)甲和主機(jī)乙之間已建立一個(gè)TCP連接，TCP最大段長(zhǎng)度為1000字節(jié)，若主機(jī)甲的當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙連接發(fā)送2個(gè)最大段后，成功收到主機(jī)乙發(fā)送的第一段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（A）

A：1000B：2000C：3000D：400060TCP三次握手TCP是依靠三次握手建立連接涉及到了TCP首部的“編號(hào)seq”字段、“確認(rèn)ACK”字段，“確認(rèn)編號(hào)ack”字段，“SYN”字段了解為什么是三次握手？解決無(wú)效的連接問(wèn)題。過(guò)程如下：例：61TCP連接的釋放TCP是依靠四次握手釋放連接涉及到了TCP首部的“編號(hào)seq”字段、“確認(rèn)ACK”字段，“確認(rèn)編號(hào)ack”字段，“FIN”字段