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

1、計(jì)算機(jī)網(wǎng)絡(luò)典型題講解計(jì)算機(jī)網(wǎng)絡(luò)典型題講解2課程特點(diǎn)、重點(diǎn)課程特點(diǎn)、重點(diǎn)特點(diǎn)：特點(diǎn)：q知識(shí)面廣、知識(shí)點(diǎn)瑣碎（主線）知識(shí)面廣、知識(shí)點(diǎn)瑣碎（主線） 重點(diǎn)：重點(diǎn)：q數(shù)據(jù)鏈路層：流量控制和可靠傳輸機(jī)制、數(shù)據(jù)鏈路層：流量控制和可靠傳輸機(jī)制、介質(zhì)訪介質(zhì)訪問(wèn)控制問(wèn)控制 q網(wǎng)絡(luò)層網(wǎng)絡(luò)層 ： IPv4地址編址方法、路由算法地址編址方法、路由算法q傳輸層傳輸層 ：流量控制與擁塞控制算法流量控制與擁塞控制算法 3q三種交換三種交換 q計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)q網(wǎng)絡(luò)體系結(jié)構(gòu)網(wǎng)絡(luò)體系結(jié)構(gòu) 4電路交換電路交換q 對(duì)象：電話對(duì)象：電話q 過(guò)程：連接建立過(guò)程：連接建立-數(shù)據(jù)傳輸數(shù)據(jù)傳輸-連接釋放連接釋放q

2、說(shuō)明：說(shuō)明：連接分為物理連接和邏輯連接連接分為物理連接和邏輯連接物理連接：物理連接：線路連接，物理層線路連接，物理層邏輯連接：邏輯連接：數(shù)據(jù)準(zhǔn)備，傳輸層數(shù)據(jù)準(zhǔn)備，傳輸層TCP面向連接：面向連接：符合三個(gè)過(guò)程，保證質(zhì)量，連接建立耗時(shí)符合三個(gè)過(guò)程，保證質(zhì)量，連接建立耗時(shí)面向無(wú)連接：面向無(wú)連接：有數(shù)據(jù)就發(fā)送，沒(méi)有要求接收方做準(zhǔn)備，沒(méi)有質(zhì)量保證，有數(shù)據(jù)就發(fā)送，沒(méi)有要求接收方做準(zhǔn)備，沒(méi)有質(zhì)量保證，數(shù)據(jù)傳輸耗時(shí)數(shù)據(jù)傳輸耗時(shí)面向連接的協(xié)議：面向連接的協(xié)議：HDLC（高級(jí)數(shù)據(jù)鏈路控制）、（高級(jí)數(shù)據(jù)鏈路控制）、TCP面向無(wú)連接的協(xié)議：面向無(wú)連接的協(xié)議：CSMA/CD、IP、UDP每一層都有面向連接協(xié)議和面向無(wú)連

3、接協(xié)議，如網(wǎng)絡(luò)層分為：數(shù)據(jù)包和每一層都有面向連接協(xié)議和面向無(wú)連接協(xié)議，如網(wǎng)絡(luò)層分為：數(shù)據(jù)包和虛電路虛電路電路交換處于物理層，沒(méi)有數(shù)據(jù)處理能力，體現(xiàn)獨(dú)享思想，無(wú)法體現(xiàn)計(jì)算機(jī)電路交換處于物理層，沒(méi)有數(shù)據(jù)處理能力，體現(xiàn)獨(dú)享思想，無(wú)法體現(xiàn)計(jì)算機(jī)網(wǎng)絡(luò)以資源共享為主要目的網(wǎng)絡(luò)以資源共享為主要目的 5分組交換分組交換q 對(duì)象：網(wǎng)絡(luò)層設(shè)備對(duì)象：網(wǎng)絡(luò)層設(shè)備q 過(guò)程：過(guò)程：無(wú)無(wú)連接建立連接建立-數(shù)據(jù)傳輸數(shù)據(jù)傳輸-無(wú)無(wú)連接釋放連接釋放q 說(shuō)明：說(shuō)明：分組：控制信息部分分組：控制信息部分+純數(shù)據(jù)部分（如純數(shù)據(jù)部分（如 打打+籃球）籃球）控制信息部分：控制信息部分：動(dòng)詞，使接收方知道如何處理數(shù)據(jù)部分動(dòng)詞，使接收方知道如

4、何處理數(shù)據(jù)部分純數(shù)據(jù)部分：純數(shù)據(jù)部分：名詞，是接收方接收的對(duì)象名詞，是接收方接收的對(duì)象計(jì)算機(jī)網(wǎng)絡(luò)圍繞控制信息部分進(jìn)行研究計(jì)算機(jī)網(wǎng)絡(luò)圍繞控制信息部分進(jìn)行研究分組交換特點(diǎn)：分組交換特點(diǎn)：存儲(chǔ)轉(zhuǎn)發(fā)存儲(chǔ)轉(zhuǎn)發(fā)分組交換處理數(shù)據(jù)的對(duì)象：分組交換處理數(shù)據(jù)的對(duì)象：結(jié)點(diǎn)結(jié)點(diǎn)l結(jié)點(diǎn)分為：端結(jié)點(diǎn)、中間結(jié)點(diǎn)（轉(zhuǎn)接結(jié)點(diǎn)）結(jié)點(diǎn)分為：端結(jié)點(diǎn)、中間結(jié)點(diǎn)（轉(zhuǎn)接結(jié)點(diǎn)）l端結(jié)點(diǎn)：數(shù)據(jù)初始發(fā)送方和最終的接收方，傳輸層具體研究端結(jié)點(diǎn)：數(shù)據(jù)初始發(fā)送方和最終的接收方，傳輸層具體研究l中間結(jié)點(diǎn)：數(shù)據(jù)轉(zhuǎn)接方，傳輸層以下具體研究中間結(jié)點(diǎn)：數(shù)據(jù)轉(zhuǎn)接方，傳輸層以下具體研究l物理層：集線器、中繼器物理層：集線器、中繼器l數(shù)據(jù)鏈路層：網(wǎng)橋、交換機(jī)數(shù)據(jù)鏈路

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

6、的作業(yè)11體現(xiàn)了分組交換的分組的形成體現(xiàn)了分組交換的分組的形成7計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)q 計(jì)算機(jī)網(wǎng)絡(luò)涉及計(jì)算機(jī)網(wǎng)絡(luò)涉及通信與計(jì)算機(jī)通信與計(jì)算機(jī)通信的傳輸單元為：碼元，即電平信號(hào)通信的傳輸單元為：碼元，即電平信號(hào)計(jì)算機(jī)的處理單元為：信息計(jì)算機(jī)的處理單元為：信息q 傳輸速率：傳輸速率：碼元速率：波特率碼元速率：波特率信息速率：信息速率：bps,1Kbps=103bpsq 帶寬帶寬頻率，頻率，HZ信息理想最大速率信息理想最大速率,bpsq 吞吐量：信息經(jīng)過(guò)某個(gè)接口實(shí)際最大速率，涉及傳輸層吞吐量：信息經(jīng)過(guò)某個(gè)接口實(shí)際最大速率，涉及傳輸層q 往返時(shí)間往返時(shí)間RTT：發(fā)送端到接收端的

7、一個(gè)來(lái)回，判斷發(fā)送的：發(fā)送端到接收端的一個(gè)來(lái)回，判斷發(fā)送的數(shù)據(jù)是否超時(shí)數(shù)據(jù)是否超時(shí)8計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)計(jì)算機(jī)網(wǎng)絡(luò)主要性能指標(biāo)q 時(shí)延時(shí)延發(fā)送時(shí)延發(fā)送時(shí)延:端結(jié)點(diǎn)的發(fā)送時(shí)延：整個(gè)數(shù)據(jù)量的發(fā)送時(shí)間端結(jié)點(diǎn)的發(fā)送時(shí)延：整個(gè)數(shù)據(jù)量的發(fā)送時(shí)間轉(zhuǎn)接結(jié)點(diǎn)的發(fā)送時(shí)延：一個(gè)分組數(shù)據(jù)量的發(fā)送時(shí)間轉(zhuǎn)接結(jié)點(diǎn)的發(fā)送時(shí)延：一個(gè)分組數(shù)據(jù)量的發(fā)送時(shí)間傳播時(shí)延：傳播時(shí)延：排隊(duì)時(shí)延：進(jìn)入轉(zhuǎn)接結(jié)點(diǎn)的緩存時(shí)間排隊(duì)時(shí)延：進(jìn)入轉(zhuǎn)接結(jié)點(diǎn)的緩存時(shí)間處理時(shí)延：轉(zhuǎn)接結(jié)點(diǎn)處理時(shí)間處理時(shí)延：轉(zhuǎn)接結(jié)點(diǎn)處理時(shí)間排隊(duì)和處理時(shí)延一般可忽略不計(jì)排隊(duì)和處理時(shí)延一般可忽略不計(jì)時(shí)延計(jì)算是計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)，特別是發(fā)送時(shí)延與傳播時(shí)延時(shí)延計(jì)算是計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)，特別是

8、發(fā)送時(shí)延與傳播時(shí)延發(fā)送時(shí)延在傳輸層中有所涉及發(fā)送時(shí)延在傳輸層中有所涉及傳播時(shí)延在數(shù)據(jù)鏈路層中有所涉及傳播時(shí)延在數(shù)據(jù)鏈路層中有所涉及課本作業(yè)課本作業(yè)10題，用計(jì)算的方式比較電路和分組交換題，用計(jì)算的方式比較電路和分組交換,bbFT =FRR為數(shù)據(jù)長(zhǎng)，為數(shù)據(jù)率。LT=LCC傳播， 為傳輸距離， 為信號(hào)傳播速率。時(shí)延：是數(shù)據(jù)（一個(gè)報(bào)文或分組，甚至比特）從網(wǎng)絡(luò)或鏈路的一段傳送到時(shí)延：是數(shù)據(jù)（一個(gè)報(bào)文或分組，甚至比特）從網(wǎng)絡(luò)或鏈路的一段傳送到 另一端所需要的時(shí)間。另一端所需要的時(shí)間。發(fā)送時(shí)延：是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)比特發(fā)發(fā)送時(shí)延：是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起，到該幀的最后一個(gè)

9、比特發(fā) 送完畢所需的時(shí)間。送完畢所需的時(shí)間。發(fā)送時(shí)延發(fā)送時(shí)延=數(shù)據(jù)幀長(zhǎng)度數(shù)據(jù)幀長(zhǎng)度(b) /信道帶寬信道帶寬(b/s) 信道帶寬就是數(shù)據(jù)率信道帶寬就是數(shù)據(jù)率傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間。傳播時(shí)延傳播時(shí)延=信道長(zhǎng)度信道長(zhǎng)度(m)/電磁波在信道上的傳播速率電磁波在信道上的傳播速率(m/s)處理時(shí)延：主機(jī)或路由器處理所收到的分組的時(shí)間。處理時(shí)延：主機(jī)或路由器處理所收到的分組的時(shí)間。排隊(duì)時(shí)延：分組在輸入隊(duì)列中排隊(duì)等待處理，在輸出隊(duì)列中等待轉(zhuǎn)發(fā)，就排隊(duì)時(shí)延：分組在輸入隊(duì)列中排隊(duì)等待處理，在輸出隊(duì)列中等待轉(zhuǎn)發(fā)，就 形成了排隊(duì)

10、時(shí)延。形成了排隊(duì)時(shí)延。總時(shí)延總時(shí)延=發(fā)送時(shí)延發(fā)送時(shí)延+傳播時(shí)延傳播時(shí)延+處理時(shí)延處理時(shí)延+排隊(duì)時(shí)延排隊(duì)時(shí)延 試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x（bit）。從源點(diǎn)到終點(diǎn)共經(jīng)過(guò)）。從源點(diǎn)到終點(diǎn)共經(jīng)過(guò)k段鏈路，每段鏈路的傳播時(shí)延為段鏈路，每段鏈路的傳播時(shí)延為d（s），），數(shù)據(jù)率為數(shù)據(jù)率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為。在電路交換時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分。在分組交換時(shí)分組長(zhǎng)度為組長(zhǎng)度為p(bit)，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎樣的條件，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎樣的條件下，分

11、組交換的時(shí)延比電路交換的要小？（提示：畫一下草圖觀察下，分組交換的時(shí)延比電路交換的要??？（提示：畫一下草圖觀察k段鏈段鏈路共有幾個(gè)結(jié)點(diǎn)。）路共有幾個(gè)結(jié)點(diǎn)。）答：在電路交換中，電路的建立時(shí)延是答：在電路交換中，電路的建立時(shí)延是s,報(bào)文的發(fā)送時(shí)延是報(bào)文的發(fā)送時(shí)延是x/b,報(bào)文的傳報(bào)文的傳播時(shí)延是：播時(shí)延是：kd,故總時(shí)延為：故總時(shí)延為：x/b+kd+s;在分組交換中在分組交換中,報(bào)文的發(fā)送時(shí)延是報(bào)文的發(fā)送時(shí)延是(x/p)*(p/b); K段傳輸中，有段傳輸中，有(k-1)次的儲(chǔ)次的儲(chǔ)存轉(zhuǎn)發(fā)延遲存轉(zhuǎn)發(fā)延遲,(p/b)*(k-1);傳播時(shí)延是傳播時(shí)延是kd;故總時(shí)延是：（故總時(shí)延是：（x/p）*(p/

12、b)+ (p/b)*(k-1)+kd=x/b+kd+(p/b)*(k-1);當(dāng)當(dāng)s(k-1)*(p/b)時(shí)，電路交換的時(shí)延比分組交換的時(shí)延大，當(dāng)時(shí)，電路交換的時(shí)延比分組交換的時(shí)延大，當(dāng)xp,相反。相反。 在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為x和和(p+h)(bit),其中其中p為分組的數(shù)據(jù)部分的長(zhǎng)度，而為分組的數(shù)據(jù)部分的長(zhǎng)度，而h為每個(gè)分組所帶為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與的控制信息固定長(zhǎng)度，與p的大小無(wú)關(guān)。通信的兩端共經(jīng)過(guò)的大小無(wú)關(guān)。通信的兩端共經(jīng)過(guò)k段段鏈路。鏈路的數(shù)據(jù)率為鏈路。鏈路的數(shù)據(jù)率為b(b/s)，但傳播時(shí)延和結(jié)點(diǎn)的

13、排隊(duì)時(shí)間均，但傳播時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不計(jì)。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)可忽略不計(jì)。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度度p應(yīng)取為多大？（提示：參考圖應(yīng)取為多大？（提示：參考圖1-12的分組交換部分，觀察總的分組交換部分，觀察總的時(shí)延是由哪幾部分組成。）的時(shí)延是由哪幾部分組成。）答：總時(shí)延：答：總時(shí)延：y=(x/p)*(p+h)/b)+(k-1)* (p+h)/b)+kd兩邊求導(dǎo)，并令其值為兩邊求導(dǎo)，并令其值為0得得p=(xh)/(k-1)0.512計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)q 協(xié)議、服務(wù)、層和接口的組合，為計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)協(xié)議、服務(wù)、層和接口的組合，

14、為計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)協(xié)議協(xié)議:規(guī)章制度的集合，協(xié)議控制信息（首部）規(guī)章制度的集合，協(xié)議控制信息（首部）+ 數(shù)據(jù)數(shù)據(jù)協(xié)議的數(shù)據(jù)識(shí)別只能在同一層次的進(jìn)行協(xié)議的數(shù)據(jù)識(shí)別只能在同一層次的進(jìn)行不同層次間的關(guān)系為服務(wù)不同層次間的關(guān)系為服務(wù)下層為上層服務(wù)通過(guò)接口下層為上層服務(wù)通過(guò)接口q 本層中的數(shù)據(jù)為本層中的數(shù)據(jù)為SDU，為了能讓對(duì)方同層知道如何處理，為了能讓對(duì)方同層知道如何處理SDU，在，在SDU前加上前加上PCI，共同構(gòu)成，共同構(gòu)成PDU層名層名作用作用研究對(duì)象研究對(duì)象數(shù)據(jù)單位數(shù)據(jù)單位所屬子網(wǎng)所屬子網(wǎng)應(yīng)用層應(yīng)用層為應(yīng)用進(jìn)程提供服務(wù)為應(yīng)用進(jìn)程提供服務(wù)應(yīng)用進(jìn)程應(yīng)用進(jìn)程報(bào)文報(bào)文資源子網(wǎng)資源子網(wǎng)傳輸層傳輸層端到

15、端的連接傳輸端到端的連接傳輸端口端口報(bào)文、報(bào)文段報(bào)文、報(bào)文段資源子網(wǎng)資源子網(wǎng)網(wǎng)絡(luò)層網(wǎng)絡(luò)層尋找合適路徑到目標(biāo)網(wǎng)絡(luò)尋找合適路徑到目標(biāo)網(wǎng)絡(luò)網(wǎng)絡(luò)網(wǎng)絡(luò)分組分組通信子網(wǎng)通信子網(wǎng)數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層無(wú)差錯(cuò)地控制幀在鏈路上的無(wú)差錯(cuò)地控制幀在鏈路上的傳輸傳輸主機(jī)主機(jī)幀幀通信子網(wǎng)通信子網(wǎng)物理層物理層透明傳輸比特流透明傳輸比特流接口接口比特比特通信子網(wǎng)通信子網(wǎng)13計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)q 三個(gè)分界三個(gè)分界應(yīng)用層：應(yīng)用進(jìn)程與體系結(jié)構(gòu)的分界應(yīng)用層：應(yīng)用進(jìn)程與體系結(jié)構(gòu)的分界物理層：傳輸介質(zhì)與體系結(jié)構(gòu)的分界物理層：傳輸介質(zhì)與體系結(jié)構(gòu)的分界網(wǎng)絡(luò)層與傳輸層：通信子網(wǎng)與資源子網(wǎng)的分界網(wǎng)絡(luò)層與傳輸層：通信子網(wǎng)與資源子

16、網(wǎng)的分界資源子網(wǎng)與通信子網(wǎng)工作相互配合資源子網(wǎng)與通信子網(wǎng)工作相互配合q 兩個(gè)質(zhì)量工作兩個(gè)質(zhì)量工作數(shù)據(jù)鏈路層：通信子網(wǎng)數(shù)據(jù)處理的第一道壁壘數(shù)據(jù)鏈路層：通信子網(wǎng)數(shù)據(jù)處理的第一道壁壘傳輸層：資源子網(wǎng)數(shù)據(jù)處理的第一道壁壘傳輸層：資源子網(wǎng)數(shù)據(jù)處理的第一道壁壘數(shù)據(jù)鏈路層在質(zhì)量保證上的工作方式與傳輸層一樣數(shù)據(jù)鏈路層在質(zhì)量保證上的工作方式與傳輸層一樣14典型題典型題q 在在OSI參考模型中，自下而上第一個(gè)提供端到端服務(wù)的層次是（參考模型中，自下而上第一個(gè)提供端到端服務(wù)的層次是（ ） A數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 B.傳輸層傳輸層 C.會(huì)話層會(huì)話層 D.應(yīng)用層應(yīng)用層 q 下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是

17、（下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是（ ） A網(wǎng)絡(luò)的層次網(wǎng)絡(luò)的層次 B每一層使用的協(xié)議每一層使用的協(xié)議 C協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié) D每一層必須完成的功能每一層必須完成的功能q 在下圖所示的采用在下圖所示的采用“存儲(chǔ)存儲(chǔ)-轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)”方式分組的交換網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳方式分組的交換網(wǎng)絡(luò)中，所有鏈路的數(shù)據(jù)傳輸速度為輸速度為100mbps，分組大小為，分組大小為1000B，其中分組頭大小，其中分組頭大小20B，若主機(jī)，若主機(jī)H1向向主機(jī)主機(jī)H2發(fā)送一個(gè)大小為發(fā)送一個(gè)大小為980000B的文件，則在不考慮分組拆裝時(shí)間和傳播延遲的文件，則在不考慮分組拆裝時(shí)間和傳播延遲的情況下

18、，從的情況下，從H1發(fā)送到發(fā)送到H2接收完為止，需要的時(shí)間至少是（接收完為止，需要的時(shí)間至少是（ ）BC80.16msA15q奈氏準(zhǔn)則、香農(nóng)定理、數(shù)據(jù)率與碼元轉(zhuǎn)換奈氏準(zhǔn)則、香農(nóng)定理、數(shù)據(jù)率與碼元轉(zhuǎn)換 q調(diào)制解調(diào)調(diào)制解調(diào)q多路復(fù)用多路復(fù)用16奈氏準(zhǔn)則、香農(nóng)定理、數(shù)據(jù)率與碼元轉(zhuǎn)換奈氏準(zhǔn)則、香農(nóng)定理、數(shù)據(jù)率與碼元轉(zhuǎn)換 q 物理層主要研究對(duì)象為接口物理層主要研究對(duì)象為接口q 物理層主要研究?jī)?nèi)容為信號(hào)和信息物理層主要研究?jī)?nèi)容為信號(hào)和信息q 衡量傳輸介質(zhì)中信號(hào)的速度衡量傳輸介質(zhì)中信號(hào)的速度奈氏準(zhǔn)則：在理想狀況下，奈氏準(zhǔn)則：在理想狀況下，最高碼元速度最高碼元速度碼間串?dāng)_：傳輸介質(zhì)中信號(hào)內(nèi)部的相互干擾，導(dǎo)致失

19、真碼間串?dāng)_：傳輸介質(zhì)中信號(hào)內(nèi)部的相互干擾，導(dǎo)致失真q 衡量傳輸介質(zhì)中信息的速度衡量傳輸介質(zhì)中信息的速度 香農(nóng)定理：在實(shí)際狀況下，香農(nóng)定理：在實(shí)際狀況下，最高傳輸速率最高傳輸速率q 數(shù)據(jù)編碼可以提高數(shù)據(jù)傳輸率數(shù)據(jù)編碼可以提高數(shù)據(jù)傳輸率=2,BRW W為傳輸介質(zhì)中頻率帶寬。=log(/),/bRWS N WS N為傳輸介質(zhì)中頻率帶寬,為信噪比。2=log,NbBRRN為電平狀態(tài)數(shù)目，如二進(jìn)制，四進(jìn)制等。17調(diào)制解調(diào)調(diào)制解調(diào) q 數(shù)字信號(hào)是離散的波，模擬信號(hào)是連續(xù)的波數(shù)字信號(hào)是離散的波，模擬信號(hào)是連續(xù)的波q 數(shù)字信號(hào)只能在數(shù)字信道傳輸，模擬信號(hào)只能在模擬信道數(shù)字信號(hào)只能在數(shù)字信道傳輸，模擬信號(hào)只能在

20、模擬信道傳輸傳輸q 數(shù)字信號(hào)轉(zhuǎn)換為其他信號(hào)的過(guò)程為調(diào)制數(shù)字信號(hào)轉(zhuǎn)換為其他信號(hào)的過(guò)程為調(diào)制數(shù)字信號(hào)轉(zhuǎn)換為其他數(shù)字信號(hào)數(shù)字信號(hào)轉(zhuǎn)換為其他數(shù)字信號(hào)數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)其實(shí)質(zhì)是用新生成的波替代原來(lái)的波其實(shí)質(zhì)是用新生成的波替代原來(lái)的波用不同振幅的波替代原來(lái)的波，調(diào)幅用不同振幅的波替代原來(lái)的波，調(diào)幅用不同頻率的波替代原來(lái)的波，調(diào)頻用不同頻率的波替代原來(lái)的波，調(diào)頻用不同相位的波替代原來(lái)的波，調(diào)相用不同相位的波替代原來(lái)的波，調(diào)相sin),AwAw（ t+為振幅， 為頻率， 為相位。18多路復(fù)用多路復(fù)用 q 將多種不同用戶信息混合一起，發(fā)送給接收方（將多種不同用戶信息混合一起，發(fā)送給接收

21、方（多路復(fù)用多路復(fù)用）q 接收方將混雜的信息篩選，找出有用的信息（接收方將混雜的信息篩選，找出有用的信息（研究點(diǎn)研究點(diǎn)）q 將多種不同頻率的信號(hào)混于一起在同一時(shí)間發(fā)送，頻分將多種不同頻率的信號(hào)混于一起在同一時(shí)間發(fā)送，頻分 頻分適用于模擬信道傳輸頻分適用于模擬信道傳輸 消耗頻率帶寬，但是節(jié)約時(shí)間消耗頻率帶寬，但是節(jié)約時(shí)間q 將一種頻率在不同時(shí)間發(fā)送，用時(shí)間區(qū)分用戶，時(shí)分將一種頻率在不同時(shí)間發(fā)送，用時(shí)間區(qū)分用戶，時(shí)分 時(shí)分適用于數(shù)字信道傳輸時(shí)分適用于數(shù)字信道傳輸 消耗時(shí)間，但是節(jié)約帶寬消耗時(shí)間，但是節(jié)約帶寬 時(shí)分分為時(shí)分分為同步時(shí)分同步時(shí)分和和異步時(shí)分（統(tǒng)計(jì)時(shí)分）異步時(shí)分（統(tǒng)計(jì)時(shí)分） 同步時(shí)分嚴(yán)格

22、按照時(shí)間區(qū)分用戶同步時(shí)分嚴(yán)格按照時(shí)間區(qū)分用戶 異步時(shí)分在異步時(shí)分在A的時(shí)間內(nèi)，如果的時(shí)間內(nèi)，如果A不發(fā)數(shù)據(jù)，則下一用戶替補(bǔ)，用不發(fā)數(shù)據(jù)，則下一用戶替補(bǔ)，用地址地址區(qū)分用戶區(qū)分用戶19多路復(fù)用多路復(fù)用 q 在同一時(shí)間適用同一頻率發(fā)送不同用戶數(shù)據(jù)，碼分在同一時(shí)間適用同一頻率發(fā)送不同用戶數(shù)據(jù)，碼分 每個(gè)發(fā)送站的地址碼、地址碼的反碼唯一每個(gè)發(fā)送站的地址碼、地址碼的反碼唯一 發(fā)送站工作發(fā)送站工作 發(fā)送站如果發(fā)送發(fā)送站如果發(fā)送1，則將地址碼發(fā)送；發(fā)送，則將地址碼發(fā)送；發(fā)送0，則將地址碼的反碼發(fā)送，則將地址碼的反碼發(fā)送 所有發(fā)送站的數(shù)據(jù)疊加，發(fā)送給接收站所有發(fā)送站的數(shù)據(jù)疊加，發(fā)送給接收站 接收站工作接收站工

23、作 接收站知道所有發(fā)送站的地址碼接收站知道所有發(fā)送站的地址碼 接收站用接收的混合數(shù)據(jù)分別與所有發(fā)送站的地址碼求內(nèi)積接收站用接收的混合數(shù)據(jù)分別與所有發(fā)送站的地址碼求內(nèi)積 內(nèi)積的結(jié)果還原（即除以地址碼的位數(shù)）內(nèi)積的結(jié)果還原（即除以地址碼的位數(shù)）l 如果結(jié)果為如果結(jié)果為1，則該發(fā)送站發(fā)送的為，則該發(fā)送站發(fā)送的為1l 如果結(jié)果為如果結(jié)果為-1，則該發(fā)送站發(fā)送的為，則該發(fā)送站發(fā)送的為0l 如果結(jié)果為如果結(jié)果為0，則該發(fā)送站沒(méi)有發(fā)送數(shù)據(jù)，則該發(fā)送站沒(méi)有發(fā)送數(shù)據(jù)u課后作業(yè)體現(xiàn)課后作業(yè)體現(xiàn)CDMA的接收站如何區(qū)分?jǐn)?shù)據(jù)的接收站如何區(qū)分?jǐn)?shù)據(jù)共有共有4個(gè)站進(jìn)行碼分多址通信。個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列為個(gè)

24、站的碼片序列為A：（：（11111111）B：（：（11111111）C：（：（11111111）D：（：（11111111）現(xiàn)收到這樣的碼片序列現(xiàn)收到這樣的碼片序列S：（：（11311311）。）。問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是1還是還是0？答：答：SA=（11311311）8=1， A發(fā)送發(fā)送1SB=（11311311）8=1， B發(fā)送發(fā)送0SC=（11311311）8=0， C無(wú)發(fā)送無(wú)發(fā)送SD=（11311311）8=1， D發(fā)送發(fā)送1 21典型題典型題q 在無(wú)噪聲情況下，若某通信鏈路的帶寬為在無(wú)噪聲情況下，若某通信鏈路的帶寬為3kHz，

25、采用，采用4個(gè)相位，每個(gè)相位具有個(gè)相位，每個(gè)相位具有4種振幅的種振幅的QAM調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是 A12kbps B.24 kbps C.48 kbps D.96 kbps 1；答案選B 分析：過(guò)程4*4*3k/2=24kbps,注意1byte=8 bit34：A 分析：Rb=RBlog2N,RB=2W; W是帶寬（單位：波特率）。22q數(shù)據(jù)鏈路層作用數(shù)據(jù)鏈路層作用 q三個(gè)基本問(wèn)題三個(gè)基本問(wèn)題qCSMA/CDq數(shù)據(jù)鏈路層設(shè)備數(shù)據(jù)鏈路層設(shè)備23數(shù)據(jù)鏈路層作用數(shù)據(jù)鏈路層作用 q 數(shù)據(jù)鏈路層是第一個(gè)面向網(wǎng)絡(luò)的數(shù)據(jù)處理壁壘數(shù)據(jù)鏈路層是第一

26、個(gè)面向網(wǎng)絡(luò)的數(shù)據(jù)處理壁壘q 功能：功能：無(wú)差錯(cuò)無(wú)差錯(cuò)地地控制數(shù)據(jù)幀控制數(shù)據(jù)幀在在鏈路鏈路上的傳輸上的傳輸 數(shù)據(jù)鏈路層的數(shù)據(jù)單位為：幀，即數(shù)據(jù)鏈路層的數(shù)據(jù)單位為：幀，即0、1代碼的集合，有一定的代碼的集合，有一定的數(shù)據(jù)格式數(shù)據(jù)格式 能夠進(jìn)行質(zhì)量保證，體現(xiàn)在無(wú)差錯(cuò)，能夠進(jìn)行質(zhì)量保證，體現(xiàn)在無(wú)差錯(cuò)，對(duì)幀內(nèi)的數(shù)據(jù)驗(yàn)證對(duì)幀內(nèi)的數(shù)據(jù)驗(yàn)證 鏈路，是指一條完整的電纜，中間設(shè)備沒(méi)有數(shù)據(jù)處理功能。鏈路，是指一條完整的電纜，中間設(shè)備沒(méi)有數(shù)據(jù)處理功能。主要研究?jī)蓚€(gè)具有主要研究?jī)蓚€(gè)具有數(shù)據(jù)處理功能的設(shè)備間的直接通信方式，即小范圍內(nèi)尋找主機(jī)的方式。數(shù)據(jù)處理功能的設(shè)備間的直接通信方式，即小范圍內(nèi)尋找主機(jī)的方式。q 數(shù)據(jù)鏈路

27、層是通信的實(shí)際執(zhí)行者，因?yàn)槭菍?shí)際鏈路上的傳輸數(shù)據(jù)鏈路層是通信的實(shí)際執(zhí)行者，因?yàn)槭菍?shí)際鏈路上的傳輸q 網(wǎng)絡(luò)層是通信的決策者，利用網(wǎng)絡(luò)層是通信的決策者，利用IP邏輯地址判斷目標(biāo)主機(jī)是否與源主機(jī)處邏輯地址判斷目標(biāo)主機(jī)是否與源主機(jī)處于同一網(wǎng)絡(luò)于同一網(wǎng)絡(luò) 如果如果處于同一網(wǎng)絡(luò)處于同一網(wǎng)絡(luò)，即小范圍的通信，則要求數(shù)據(jù)鏈路層，即小范圍的通信，則要求數(shù)據(jù)鏈路層直接找目標(biāo)主機(jī)直接找目標(biāo)主機(jī)即可即可 如果如果不處于同一網(wǎng)絡(luò)不處于同一網(wǎng)絡(luò)，即大范圍通信，則要求數(shù)據(jù)鏈路層，即大范圍通信，則要求數(shù)據(jù)鏈路層找網(wǎng)絡(luò)的網(wǎng)關(guān)找網(wǎng)絡(luò)的網(wǎng)關(guān) 數(shù)據(jù)鏈路層無(wú)論是找目標(biāo)主機(jī)，還是找網(wǎng)關(guān)，是根據(jù)數(shù)據(jù)鏈路層無(wú)論是找目標(biāo)主機(jī)，還是找網(wǎng)關(guān)，是根

28、據(jù)物理地址（硬件地址、物理地址（硬件地址、MAC地址）地址）進(jìn)行的進(jìn)行的24三個(gè)基本問(wèn)題三個(gè)基本問(wèn)題 q 如何讓接收站知道幀數(shù)據(jù)的到來(lái)？（幀的形成）如何讓接收站知道幀數(shù)據(jù)的到來(lái)？（幀的形成） 幀的數(shù)據(jù)格式，開始定界控制符幀的數(shù)據(jù)格式，開始定界控制符SOH（這些控制符根據(jù)具體協(xié)議而定）和幀（這些控制符根據(jù)具體協(xié)議而定）和幀結(jié)束定界控制符結(jié)束定界控制符EOT 如如PPP協(xié)議的定界符為協(xié)議的定界符為F（FLAG)q 控制符如果作為純數(shù)據(jù)出現(xiàn)在控制符如果作為純數(shù)據(jù)出現(xiàn)在DATA字段中，接收站產(chǎn)生誤解，怎么辦？字段中，接收站產(chǎn)生誤解，怎么辦？（透明傳輸）（透明傳輸） 消除二義性，如果控制符出現(xiàn)在消除二義

29、性，如果控制符出現(xiàn)在DATA字段充當(dāng)純數(shù)據(jù)，則發(fā)送方需要將這些字段充當(dāng)純數(shù)據(jù)，則發(fā)送方需要將這些字符轉(zhuǎn)義，在字符轉(zhuǎn)義，在ESC（轉(zhuǎn)義字符，根據(jù)具體協(xié)議而定）（轉(zhuǎn)義字符，根據(jù)具體協(xié)議而定）+控制字符控制字符 如如PPP協(xié)議的控制字符協(xié)議的控制字符F，如何轉(zhuǎn)義，如何轉(zhuǎn)義 面向字符：面向字符：F=7E，轉(zhuǎn)為，轉(zhuǎn)為7D5E，如果，如果7D5E為純數(shù)據(jù)，則將為純數(shù)據(jù)，則將7D變?yōu)樽優(yōu)?D5D 面向位：面向位：F=01111110，發(fā)送方如果在，發(fā)送方如果在DATA中發(fā)現(xiàn)有中發(fā)現(xiàn)有5個(gè)個(gè)1連續(xù)出現(xiàn)，則隨后加入連續(xù)出現(xiàn)，則隨后加入0，目的是避免連續(xù)的目的是避免連續(xù)的6個(gè)個(gè)1出現(xiàn)。接收站，則在收到的數(shù)據(jù)中發(fā)現(xiàn)

30、有出現(xiàn)。接收站，則在收到的數(shù)據(jù)中發(fā)現(xiàn)有5個(gè)個(gè)1出現(xiàn)，就看出現(xiàn)，就看后面位，如果是后面位，如果是0則，是數(shù)據(jù)，刪除則，是數(shù)據(jù)，刪除0，否則為控制字符，否則為控制字符SOHDATAEOF25三個(gè)基本問(wèn)題三個(gè)基本問(wèn)題 q 如何讓接收站知道幀數(shù)據(jù)內(nèi)部是正確的？（幀的校驗(yàn)）如何讓接收站知道幀數(shù)據(jù)內(nèi)部是正確的？（幀的校驗(yàn)） CRC能夠檢查幀內(nèi)部的數(shù)據(jù)是否正確，其精度高于奇偶校驗(yàn)?zāi)軌驒z查幀內(nèi)部的數(shù)據(jù)是否正確，其精度高于奇偶校驗(yàn) 發(fā)送站和接收站共同約定一個(gè)除數(shù)。該除數(shù)的位數(shù)減發(fā)送站和接收站共同約定一個(gè)除數(shù)。該除數(shù)的位數(shù)減1，為校驗(yàn)位的位數(shù)。，為校驗(yàn)位的位數(shù)。 發(fā)送站工作發(fā)送站工作 在準(zhǔn)備發(fā)送數(shù)據(jù)的后面，補(bǔ)充校

31、驗(yàn)位的位置在準(zhǔn)備發(fā)送數(shù)據(jù)的后面，補(bǔ)充校驗(yàn)位的位置 當(dāng)不知道校驗(yàn)位數(shù)據(jù)的時(shí)候，應(yīng)當(dāng)當(dāng)不知道校驗(yàn)位數(shù)據(jù)的時(shí)候，應(yīng)當(dāng)用用0填充填充 填充好的整個(gè)數(shù)據(jù)除以約定好的除數(shù)，求出的余為真正的校驗(yàn)位填充好的整個(gè)數(shù)據(jù)除以約定好的除數(shù)，求出的余為真正的校驗(yàn)位 接收站工作接收站工作 將真正的校驗(yàn)數(shù)據(jù)填充，發(fā)送將真正的校驗(yàn)數(shù)據(jù)填充，發(fā)送 接收的數(shù)據(jù)除以約定好的除數(shù)，求出的余如果為接收的數(shù)據(jù)除以約定好的除數(shù)，求出的余如果為0，則正確，則正確，接受接受；否則，；否則，丟棄丟棄 CRC的冗余位為幀校驗(yàn)序列的冗余位為幀校驗(yàn)序列 CRC并不能做到可靠服務(wù)并不能做到可靠服務(wù) 可靠服務(wù)為：能夠保證幀丟失，幀重復(fù)，幀亂序該如何處理的

32、方式可靠服務(wù)為：能夠保證幀丟失，幀重復(fù)，幀亂序該如何處理的方式（確認(rèn)，超（確認(rèn)，超時(shí)重傳）時(shí)重傳）u課后作業(yè)有類似的題目，請(qǐng)注意課后作業(yè)有類似的題目，請(qǐng)注意26CSMA/CD q 局域網(wǎng)的發(fā)展經(jīng)歷了總線形、環(huán)形、星形等網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。其中總線形局域網(wǎng)的發(fā)展經(jīng)歷了總線形、環(huán)形、星形等網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。其中總線形為局域網(wǎng)技術(shù)的基礎(chǔ)，雖然總線形現(xiàn)不用，但是建立在總線形的數(shù)據(jù)格為局域網(wǎng)技術(shù)的基礎(chǔ)，雖然總線形現(xiàn)不用，但是建立在總線形的數(shù)據(jù)格式（即數(shù)據(jù)協(xié)議）仍然在用。式（即數(shù)據(jù)協(xié)議）仍然在用。q 總線形，是多個(gè)用戶公用一條傳輸介質(zhì)?？偩€形，是多個(gè)用戶公用一條傳輸介質(zhì)。 第一章的多路復(fù)用，不靈活，需要復(fù)用器和分用

33、器第一章的多路復(fù)用，不靈活，需要復(fù)用器和分用器 用軟件協(xié)議進(jìn)行控制，分為輪詢與隨機(jī)，輪詢涉及到復(fù)雜的控制。故現(xiàn)用隨機(jī)用軟件協(xié)議進(jìn)行控制，分為輪詢與隨機(jī)，輪詢涉及到復(fù)雜的控制。故現(xiàn)用隨機(jī)q 以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)：以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)：DIX V2和和IEEE802.3 IEEE802.3認(rèn)為數(shù)據(jù)鏈路層分為認(rèn)為數(shù)據(jù)鏈路層分為L(zhǎng)LC（數(shù)據(jù)處理）和（數(shù)據(jù)處理）和MAC（硬件訪問(wèn)控制）（硬件訪問(wèn)控制） LLC，涉及到可靠服務(wù)，即，涉及到可靠服務(wù)，即HDLC 實(shí)際上，現(xiàn)在的以太網(wǎng)實(shí)際上，現(xiàn)在的以太網(wǎng)LLC弱化，突出體現(xiàn)了弱化，突出體現(xiàn)了MAC作用作用 MAC層的工作，是控制多個(gè)站共享傳輸介質(zhì)層的工作，是控制多個(gè)站

34、共享傳輸介質(zhì) 適配器充當(dāng)適配器充當(dāng)MAC具體工作實(shí)現(xiàn)者，即具體工作實(shí)現(xiàn)者，即CSMA/CD的執(zhí)行者的執(zhí)行者27CSMA/CD q 數(shù)據(jù)鏈路層丟棄傳統(tǒng)的可靠服務(wù)數(shù)據(jù)鏈路層丟棄傳統(tǒng)的可靠服務(wù) 傳輸層可做傳輸層可做 物理層做的不錯(cuò)，曼徹斯特編碼（局域網(wǎng)數(shù)字信道中常用編碼）物理層做的不錯(cuò)，曼徹斯特編碼（局域網(wǎng)數(shù)字信道中常用編碼） 為了為了CSMA/CDq CSMA/CD 總線上有三種頻率，一種空閑，一種有數(shù)據(jù)，一種出現(xiàn)沖突（陡然增高）總線上有三種頻率，一種空閑，一種有數(shù)據(jù)，一種出現(xiàn)沖突（陡然增高） （1）CSMA：發(fā)送站發(fā)送數(shù)據(jù)前，：發(fā)送站發(fā)送數(shù)據(jù)前，監(jiān)聽監(jiān)聽總線，總線如果為空，則發(fā)數(shù)據(jù)，否則監(jiān)聽直總

35、線，總線如果為空，則發(fā)數(shù)據(jù)，否則監(jiān)聽直到空閑為止。到空閑為止。 如果監(jiān)聽總線是空閑的，但是是因?yàn)槠渌l(fā)送站發(fā)送數(shù)據(jù)的電磁波沒(méi)有到達(dá)當(dāng)前發(fā)送站，如果監(jiān)聽總線是空閑的，但是是因?yàn)槠渌l(fā)送站發(fā)送數(shù)據(jù)的電磁波沒(méi)有到達(dá)當(dāng)前發(fā)送站，故是故是虛假的空閑虛假的空閑。（電磁波的傳播時(shí)延）。（電磁波的傳播時(shí)延） （2）CD：發(fā)送站一邊發(fā)數(shù)據(jù)，一邊：發(fā)送站一邊發(fā)數(shù)據(jù)，一邊監(jiān)聽監(jiān)聽總線，如果沖突出現(xiàn)，則停止發(fā)送數(shù)據(jù)，否則總線，如果沖突出現(xiàn)，則停止發(fā)送數(shù)據(jù)，否則繼續(xù)發(fā)送數(shù)據(jù)繼續(xù)發(fā)送數(shù)據(jù) 是不是發(fā)送站一直要監(jiān)聽總線？是不是發(fā)送站一直要監(jiān)聽總線？ 為了提高效率，發(fā)送站只需要聽一段時(shí)間，就可以確定以后都不會(huì)出現(xiàn)沖突為了提高效

36、率，發(fā)送站只需要聽一段時(shí)間，就可以確定以后都不會(huì)出現(xiàn)沖突 考慮到發(fā)送的數(shù)據(jù)到達(dá)總線最遠(yuǎn)端處，發(fā)生沖突的極限現(xiàn)象，要求發(fā)送站監(jiān)聽時(shí)間為考慮到發(fā)送的數(shù)據(jù)到達(dá)總線最遠(yuǎn)端處，發(fā)生沖突的極限現(xiàn)象，要求發(fā)送站監(jiān)聽時(shí)間為2 , 為總線最遠(yuǎn)兩端單倍傳播時(shí)延。在這時(shí)間內(nèi)，發(fā)送的數(shù)據(jù)量為64字節(jié)，即512b28CSMA/CD 沖突出現(xiàn)，所有的站該怎么做？沖突出現(xiàn)，所有的站該怎么做？ （3）發(fā)現(xiàn)沖突的站，發(fā)送干擾信號(hào)，告訴所有人停止）發(fā)現(xiàn)沖突的站，發(fā)送干擾信號(hào)，告訴所有人停止 是否對(duì)沖突的站進(jìn)行懲罰？是否對(duì)沖突的站進(jìn)行懲罰？ （4）沖突站進(jìn)入二進(jìn)制退避算法）沖突站進(jìn)入二進(jìn)制退避算法 選擇基本退避時(shí)間，一般為選擇基本

37、退避時(shí)間，一般為 按照謝版教材，使用比特時(shí)間按照謝版教材，使用比特時(shí)間（在一個(gè)時(shí)間內(nèi)發(fā)送的數(shù)據(jù)量）衡量（在一個(gè)時(shí)間內(nèi)發(fā)送的數(shù)據(jù)量）衡量CSMA/CD時(shí)間，時(shí)間，10Mbps的退避時(shí)間為的退避時(shí)間為512b，100Mbps的退避時(shí)間為的退避時(shí)間為512b，但是從秒來(lái)衡量不一，但是從秒來(lái)衡量不一樣，樣， 10Mbps的退避時(shí)間為的退避時(shí)間為51.2us， 100Mbps的退避時(shí)間為的退避時(shí)間為5.12us 從從0,1,22k-1中隨機(jī)選擇一數(shù)中隨機(jī)選擇一數(shù)r，其中，其中k為沖突次數(shù)，如果為沖突次數(shù)，如果k10，則，則k=10，k=16，則放棄數(shù)據(jù)幀則放棄數(shù)據(jù)幀 計(jì)算退避時(shí)間：計(jì)算退避時(shí)間：512r

38、q 幾個(gè)時(shí)間幾個(gè)時(shí)間 CSMA的監(jiān)聽時(shí)間，的監(jiān)聽時(shí)間，96比特時(shí)間（發(fā)送方清緩存時(shí)間）比特時(shí)間（發(fā)送方清緩存時(shí)間） CD的監(jiān)聽時(shí)間，的監(jiān)聽時(shí)間， 發(fā)現(xiàn)沖突，發(fā)送站發(fā)送干擾信號(hào)時(shí)間，發(fā)現(xiàn)沖突，發(fā)送站發(fā)送干擾信號(hào)時(shí)間，32或者或者48比特時(shí)間比特時(shí)間 干擾信號(hào)自己傳播時(shí)延干擾信號(hào)自己傳播時(shí)延 同時(shí)，同時(shí)，發(fā)送站進(jìn)入二進(jìn)制退避時(shí)間發(fā)送站進(jìn)入二進(jìn)制退避時(shí)間2 , 為總線最遠(yuǎn)兩端單倍傳播時(shí)延。2 , 為總線最遠(yuǎn)兩端單倍傳播時(shí)延。, 為總線最遠(yuǎn)兩端單倍傳播時(shí)延。29CSMA/CD q MAC幀格式幀格式q 考試重點(diǎn)考試重點(diǎn) CD的監(jiān)聽時(shí)間的監(jiān)聽時(shí)間 發(fā)送數(shù)據(jù)的時(shí)候，一定要聽，發(fā)的時(shí)間不能小于聽的時(shí)間發(fā)送數(shù)

39、據(jù)的時(shí)候，一定要聽，發(fā)的時(shí)間不能小于聽的時(shí)間2 ,2bbFLFRLCRC,其中 為幀長(zhǎng)，為數(shù)據(jù)速率， 為傳輸距離， 為信號(hào)速率。2 , 為總線最遠(yuǎn)兩端單倍傳播時(shí)延。前導(dǎo)碼前導(dǎo)碼（8個(gè)字節(jié)）個(gè)字節(jié)）目的地址目的地址（6個(gè)字節(jié)）個(gè)字節(jié)）源地址源地址（6個(gè)字節(jié)）個(gè)字節(jié)）類型類型（2個(gè)字節(jié)）個(gè)字節(jié)）數(shù)據(jù)數(shù)據(jù)（46-1500字節(jié)字節(jié)）FCS(4個(gè)字節(jié)）個(gè)字節(jié)）u 課后作業(yè)有類似的題目，請(qǐng)注意課后作業(yè)有類似的題目，請(qǐng)注意30數(shù)據(jù)鏈路層設(shè)備數(shù)據(jù)鏈路層設(shè)備 q 數(shù)據(jù)鏈路層設(shè)備地址都為數(shù)據(jù)鏈路層設(shè)備地址都為MAC，物理地址，物理地址q 網(wǎng)橋網(wǎng)橋 透明網(wǎng)橋透明網(wǎng)橋 自學(xué)習(xí)：根據(jù)自學(xué)習(xí)：根據(jù)MAC幀的源地址，填充修

40、改網(wǎng)橋轉(zhuǎn)發(fā)表幀的源地址，填充修改網(wǎng)橋轉(zhuǎn)發(fā)表 數(shù)據(jù)幀的轉(zhuǎn)發(fā)數(shù)據(jù)幀的轉(zhuǎn)發(fā)l （1）源地址與目標(biāo)地址都在轉(zhuǎn)發(fā)表中，而且處于同一接口中，丟棄）源地址與目標(biāo)地址都在轉(zhuǎn)發(fā)表中，而且處于同一接口中，丟棄l （2）源地址與目標(biāo)地址都在轉(zhuǎn)發(fā)表中，而且處于同一接口中，根據(jù)轉(zhuǎn)發(fā)表的接口，轉(zhuǎn)發(fā)源地址與目標(biāo)地址都在轉(zhuǎn)發(fā)表中，而且處于同一接口中，根據(jù)轉(zhuǎn)發(fā)表的接口，轉(zhuǎn)發(fā)l （3）目標(biāo)地址不在轉(zhuǎn)發(fā)表中，對(duì)除了源接口外的所有接口廣播）目標(biāo)地址不在轉(zhuǎn)發(fā)表中，對(duì)除了源接口外的所有接口廣播 防止路徑不唯一性，導(dǎo)致的不斷兜圈子的問(wèn)題，采用生成樹算法防止路徑不唯一性，導(dǎo)致的不斷兜圈子的問(wèn)題，采用生成樹算法 源路由網(wǎng)橋源路由網(wǎng)橋 采用先確

41、定路徑，然后發(fā)數(shù)據(jù)的方法采用先確定路徑，然后發(fā)數(shù)據(jù)的方法 路徑的確定由源發(fā)送站決定路徑的確定由源發(fā)送站決定 交換機(jī)交換機(jī) 多端口快速網(wǎng)橋多端口快速網(wǎng)橋 幀校驗(yàn)工作幀校驗(yàn)工作l 存儲(chǔ)轉(zhuǎn)發(fā)方式：嚴(yán)格檢查幀存儲(chǔ)轉(zhuǎn)發(fā)方式：嚴(yán)格檢查幀l 直連通方式：不檢查數(shù)據(jù)幀直連通方式：不檢查數(shù)據(jù)幀l 無(wú)碎片方式：檢查最短幀長(zhǎng)是否為無(wú)碎片方式：檢查最短幀長(zhǎng)是否為64B31典型題典型題q36.以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的PDU地址是地址是 A目的物理地址目的物理地址 B.目的目的IP地址地址 C.源物理地址源物理地址 D.源源IP地址地址 q37.在一個(gè)采用在一個(gè)采用CSMA/CD協(xié)

42、議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1Gbps，電纜，電纜中的信號(hào)傳播速度是中的信號(hào)傳播速度是200 000km/s。若最小數(shù)據(jù)幀長(zhǎng)度減少。若最小數(shù)據(jù)幀長(zhǎng)度減少800比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要離至少需要 A增加增加160m B.增加增加80m C.減少減少160m D.減少減少80m q47、某局域網(wǎng)采用、某局域網(wǎng)采用CSMA/CD協(xié)議實(shí)現(xiàn)介質(zhì)訪問(wèn)控制，數(shù)據(jù)傳輸速率為協(xié)議實(shí)現(xiàn)介質(zhì)訪問(wèn)控制，數(shù)據(jù)傳輸速率為10MBPS,主機(jī)甲和主機(jī)乙主機(jī)甲和主機(jī)乙之間的距離為之間的距離為2KM，信號(hào)傳播速度是

43、，信號(hào)傳播速度是200 000KMS.請(qǐng)回答下列問(wèn)題，并給出計(jì)算過(guò)程。請(qǐng)回答下列問(wèn)題，并給出計(jì)算過(guò)程。（1）若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)）若主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突，則從開始發(fā)送數(shù)據(jù)時(shí)刻起，到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_均檢測(cè)到?jīng)_突時(shí)刻止，最短需經(jīng)多長(zhǎng)時(shí)間？最長(zhǎng)需經(jīng)過(guò)多長(zhǎng)時(shí)間？（假設(shè)主機(jī)甲和主機(jī)突時(shí)刻止，最短需經(jīng)多長(zhǎng)時(shí)間？最長(zhǎng)需經(jīng)過(guò)多長(zhǎng)時(shí)間？（假設(shè)主機(jī)甲和主機(jī)乙發(fā)送數(shù)據(jù)過(guò)程中，其乙發(fā)送數(shù)據(jù)過(guò)程中，其他主機(jī)不發(fā)送數(shù)據(jù)）他主機(jī)不發(fā)送數(shù)據(jù)）（2）若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)以大網(wǎng)數(shù)據(jù)鎖（）若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò)，主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)

44、以大網(wǎng)數(shù)據(jù)鎖（1518字字節(jié)）向主機(jī)節(jié)）向主機(jī)乙發(fā)送數(shù)據(jù)，主機(jī)乙每成功收到一個(gè)數(shù)據(jù)鎖后，立即發(fā)送下一個(gè)數(shù)據(jù)鎖，此乙發(fā)送數(shù)據(jù)，主機(jī)乙每成功收到一個(gè)數(shù)據(jù)鎖后，立即發(fā)送下一個(gè)數(shù)據(jù)鎖，此時(shí)主機(jī)甲的有效數(shù)據(jù)傳時(shí)主機(jī)甲的有效數(shù)據(jù)傳輸速率是多少？（不考慮以大網(wǎng)鎖的前導(dǎo)碼）輸速率是多少？（不考慮以大網(wǎng)鎖的前導(dǎo)碼）32q兩種服務(wù)兩種服務(wù) qIPIP協(xié)議協(xié)議qARP協(xié)議協(xié)議qICMP協(xié)議協(xié)議qRIP協(xié)議協(xié)議33兩種服務(wù)兩種服務(wù) q 分組交換分為：數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)分組交換分為：數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù)q 數(shù)據(jù)報(bào)服務(wù)數(shù)據(jù)報(bào)服務(wù) 面向無(wú)連接面向無(wú)連接，第，第1章的分組交換，其實(shí)是數(shù)據(jù)報(bào)服務(wù)章的分組交換，其實(shí)是數(shù)據(jù)報(bào)

45、服務(wù) 現(xiàn)在常用的網(wǎng)絡(luò)層服務(wù)，因?yàn)槠涑杀镜停瑳](méi)有建立連接的時(shí)間現(xiàn)在常用的網(wǎng)絡(luò)層服務(wù)，因?yàn)槠涑杀镜停瑳](méi)有建立連接的時(shí)間 但是，其數(shù)據(jù)傳輸過(guò)程耗時(shí)，因?yàn)樾枰虚g設(shè)備（路由器）再處理轉(zhuǎn)發(fā)但是，其數(shù)據(jù)傳輸過(guò)程耗時(shí)，因?yàn)樾枰虚g設(shè)備（路由器）再處理轉(zhuǎn)發(fā)q 虛電路服務(wù)虛電路服務(wù) 面向連接面向連接，在數(shù)據(jù)傳輸前，建立邏輯連接，讓中間設(shè)備（路由器）記下源地址和虛電路，在數(shù)據(jù)傳輸前，建立邏輯連接，讓中間設(shè)備（路由器）記下源地址和虛電路號(hào)碼，以便數(shù)據(jù)到來(lái)后，直接轉(zhuǎn)發(fā)號(hào)碼，以便數(shù)據(jù)到來(lái)后，直接轉(zhuǎn)發(fā) 現(xiàn)在不常用，因?yàn)槠涑杀据^高，建立連接過(guò)程較慢，在路由器處耗時(shí)現(xiàn)在不常用，因?yàn)槠涑杀据^高，建立連接過(guò)程較慢，在路由器處耗時(shí)

46、 但是，一旦連接建立，其數(shù)據(jù)傳輸過(guò)程耗時(shí)小，因?yàn)橹虚g設(shè)備（路由器）只需根據(jù)地址但是，一旦連接建立，其數(shù)據(jù)傳輸過(guò)程耗時(shí)小，因?yàn)橹虚g設(shè)備（路由器）只需根據(jù)地址和虛電路號(hào)碼轉(zhuǎn)發(fā)和虛電路號(hào)碼轉(zhuǎn)發(fā)q 網(wǎng)絡(luò)層中的兩種服務(wù)，再次說(shuō)明網(wǎng)絡(luò)層中的兩種服務(wù)，再次說(shuō)明每個(gè)層次為上層服務(wù)都是有兩種服務(wù)每個(gè)層次為上層服務(wù)都是有兩種服務(wù)的，的，一是面向無(wú)連接，一是面向連接，視具體情況而用一是面向無(wú)連接，一是面向連接，視具體情況而用34IP協(xié)議協(xié)議 q IP地址地址 IP地址出現(xiàn)原因地址出現(xiàn)原因 物理地址的不統(tǒng)一，是根據(jù)物理網(wǎng)絡(luò)的技術(shù)和標(biāo)準(zhǔn)不同而不同，以太網(wǎng)要求物理地物理地址的不統(tǒng)一，是根據(jù)物理網(wǎng)絡(luò)的技術(shù)和標(biāo)準(zhǔn)不同而不同，

47、以太網(wǎng)要求物理地址址48位，位，6個(gè)字段個(gè)字段 物理地址內(nèi)沒(méi)有網(wǎng)絡(luò)信息，前三個(gè)字段是廠商唯一編號(hào)，后三個(gè)字段是廠商內(nèi)部的物理地址內(nèi)沒(méi)有網(wǎng)絡(luò)信息，前三個(gè)字段是廠商唯一編號(hào)，后三個(gè)字段是廠商內(nèi)部的設(shè)備唯一編號(hào)設(shè)備唯一編號(hào) 需要一個(gè)人為的具有網(wǎng)絡(luò)信息，能夠在龐大廣域網(wǎng)中找目標(biāo)主機(jī)所處網(wǎng)絡(luò)的網(wǎng)絡(luò)信需要一個(gè)人為的具有網(wǎng)絡(luò)信息，能夠在龐大廣域網(wǎng)中找目標(biāo)主機(jī)所處網(wǎng)絡(luò)的網(wǎng)絡(luò)信息息 IP地址由地址由 網(wǎng)絡(luò)信息字段網(wǎng)絡(luò)信息字段 + 主機(jī)信息字主機(jī)信息字 段構(gòu)成段構(gòu)成 IP地址有網(wǎng)絡(luò)信息字段，根據(jù)網(wǎng)絡(luò)信息，找網(wǎng)絡(luò)地址有網(wǎng)絡(luò)信息字段，根據(jù)網(wǎng)絡(luò)信息，找網(wǎng)絡(luò) 找一個(gè)網(wǎng)絡(luò)，其實(shí)就是找這個(gè)網(wǎng)絡(luò)的代理設(shè)備（路由器），找這個(gè)設(shè)備

48、，需要主機(jī)找一個(gè)網(wǎng)絡(luò)，其實(shí)就是找這個(gè)網(wǎng)絡(luò)的代理設(shè)備（路由器），找這個(gè)設(shè)備，需要主機(jī)信息字段信息字段 主機(jī)信息字段如果全為主機(jī)信息字段如果全為0，為本網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào)碼，為本網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào)碼 主機(jī)信息字段如果全為主機(jī)信息字段如果全為1，為本網(wǎng)絡(luò)的廣播信息，為本網(wǎng)絡(luò)的廣播信息 IP地址地址32位，位，4個(gè)字段，用十進(jìn)制表示。個(gè)字段，用十進(jìn)制表示。IP地址是地址是IP協(xié)議的核心。協(xié)議的核心。35IP協(xié)議協(xié)議 q IP地址地址 IP地址分為地址分為有類有類與與無(wú)類無(wú)類 分類：分類：IP地址的使用者地址的使用者（該部分在三年考研中基本沒(méi)有涉及）（該部分在三年考研中基本沒(méi)有涉及） 大網(wǎng)絡(luò)：大網(wǎng)絡(luò)：A類，第一個(gè)字

49、段網(wǎng)絡(luò)號(hào)，后三個(gè)字段為主機(jī)號(hào)，第一個(gè)字段的第一類，第一個(gè)字段網(wǎng)絡(luò)號(hào)，后三個(gè)字段為主機(jī)號(hào)，第一個(gè)字段的第一位標(biāo)示位標(biāo)示0（0127，其中，其中0和和127不可用，不可用，10為私有為私有IP地址段）地址段） 中網(wǎng)絡(luò)：中網(wǎng)絡(luò)：B類，前兩個(gè)字段網(wǎng)絡(luò)號(hào)，后兩個(gè)字段為主機(jī)號(hào)，第一字段的前兩位類，前兩個(gè)字段網(wǎng)絡(luò)號(hào)，后兩個(gè)字段為主機(jī)號(hào)，第一字段的前兩位標(biāo)示標(biāo)示10（128191，其中，其中128不可用，不可用，172.16為私有為私有IP地址段）地址段） 小網(wǎng)絡(luò)：小網(wǎng)絡(luò)：C類，前三個(gè)字段網(wǎng)絡(luò)號(hào)，后一個(gè)字段為主機(jī)號(hào)，第一字段的前兩位類，前三個(gè)字段網(wǎng)絡(luò)號(hào)，后一個(gè)字段為主機(jī)號(hào)，第一字段的前兩位標(biāo)示標(biāo)示11（192

50、224，其中，其中192不可用，不可用，192.168為私有為私有IP地址段）地址段） 無(wú)類：打破類的界限，提高了無(wú)類：打破類的界限，提高了IP地址使用率，能夠簡(jiǎn)化路由表內(nèi)容。地址使用率，能夠簡(jiǎn)化路由表內(nèi)容。 如如211.69.16.4/20，標(biāo)示該，標(biāo)示該IP地址的前地址的前20位為網(wǎng)絡(luò)部分，成為網(wǎng)絡(luò)前綴表示法位為網(wǎng)絡(luò)部分，成為網(wǎng)絡(luò)前綴表示法 IP地址根據(jù)版本分為地址根據(jù)版本分為IPV4（32位）和位）和IPV6（128位）位）36IP協(xié)議協(xié)議 q 網(wǎng)絡(luò)層的主要作用網(wǎng)絡(luò)層的主要作用 （對(duì)下）（對(duì)下）決策判斷作用。通過(guò)源地址網(wǎng)絡(luò)與目標(biāo)地址網(wǎng)絡(luò)的判斷，指揮數(shù)據(jù)鏈路層具體決策判斷作用。通過(guò)源地址網(wǎng)

51、絡(luò)與目標(biāo)地址網(wǎng)絡(luò)的判斷，指揮數(shù)據(jù)鏈路層具體執(zhí)行。執(zhí)行。 在源地址：指揮數(shù)據(jù)鏈路層直接找目標(biāo)主機(jī)或者找網(wǎng)關(guān)（當(dāng)前網(wǎng)絡(luò)的路由器）在源地址：指揮數(shù)據(jù)鏈路層直接找目標(biāo)主機(jī)或者找網(wǎng)關(guān)（當(dāng)前網(wǎng)絡(luò)的路由器） 在路由器：通過(guò)路由表的網(wǎng)絡(luò)判斷，直接找目標(biāo)主機(jī)或者找下一個(gè)路由器在路由器：通過(guò)路由表的網(wǎng)絡(luò)判斷，直接找目標(biāo)主機(jī)或者找下一個(gè)路由器 （網(wǎng)絡(luò)判斷的實(shí)現(xiàn)）（網(wǎng)絡(luò)判斷的實(shí)現(xiàn)）l 體現(xiàn)網(wǎng)絡(luò)構(gòu)成的形式：體現(xiàn)網(wǎng)絡(luò)構(gòu)成的形式：子網(wǎng)劃分和超網(wǎng)合并子網(wǎng)劃分和超網(wǎng)合并l 體現(xiàn)網(wǎng)絡(luò)構(gòu)成的重要參數(shù)：體現(xiàn)網(wǎng)絡(luò)構(gòu)成的重要參數(shù)：子網(wǎng)掩碼子網(wǎng)掩碼 （分組轉(zhuǎn)發(fā)的實(shí)現(xiàn)）（分組轉(zhuǎn)發(fā)的實(shí)現(xiàn)）l 源主機(jī)：根據(jù)已經(jīng)配置好的源主機(jī)：根據(jù)已經(jīng)配置好的I

52、P地址、地址、子網(wǎng)掩碼子網(wǎng)掩碼和網(wǎng)關(guān)，進(jìn)行網(wǎng)絡(luò)判斷和網(wǎng)關(guān)，進(jìn)行網(wǎng)絡(luò)判斷l(xiāng) 路由器：根據(jù)路由表轉(zhuǎn)發(fā)分組，路由表如何形成？路由器：根據(jù)路由表轉(zhuǎn)發(fā)分組，路由表如何形成？路由協(xié)議路由協(xié)議 （對(duì)同層）（對(duì)同層）提供數(shù)據(jù)處理方式信息。如，告訴路由器該分組是否允許分段，分組如果解提供數(shù)據(jù)處理方式信息。如，告訴路由器該分組是否允許分段，分組如果解析是按照析是按照IPV4還是還是IPV6格式，分組是否生命周期已經(jīng)到了，分組內(nèi)的純數(shù)據(jù)是交給傳格式，分組是否生命周期已經(jīng)到了，分組內(nèi)的純數(shù)據(jù)是交給傳輸層處理，還是交給輸層處理，還是交給ICMP處理等等。處理等等。 （數(shù)據(jù)處理方式信息的提供）（數(shù)據(jù)處理方式信息的提供）I

53、P協(xié)議協(xié)議37IP協(xié)議協(xié)議 q 子網(wǎng)掩碼子網(wǎng)掩碼 IP地址由地址由網(wǎng)絡(luò)部分網(wǎng)絡(luò)部分+主機(jī)部分主機(jī)部分構(gòu)成構(gòu)成 源主機(jī)或路由器如何通過(guò)源主機(jī)或路由器如何通過(guò)IP地址，獲取真正有用的網(wǎng)絡(luò)部分呢？地址，獲取真正有用的網(wǎng)絡(luò)部分呢？ 應(yīng)該有一個(gè)輔助的參數(shù)，應(yīng)該有一個(gè)輔助的參數(shù)，該參數(shù)將網(wǎng)絡(luò)部分保留，將無(wú)用的主機(jī)部分消除該參數(shù)將網(wǎng)絡(luò)部分保留，將無(wú)用的主機(jī)部分消除 異或運(yùn)算，該參數(shù)的位數(shù)與異或運(yùn)算，該參數(shù)的位數(shù)與IP地址位數(shù)一致，其中地址位數(shù)一致，其中網(wǎng)絡(luò)部分應(yīng)該全為網(wǎng)絡(luò)部分應(yīng)該全為1，主機(jī)部分主機(jī)部分全為全為0 子網(wǎng)掩碼體現(xiàn)網(wǎng)絡(luò)的構(gòu)成子網(wǎng)掩碼體現(xiàn)網(wǎng)絡(luò)的構(gòu)成 如如A類網(wǎng)絡(luò)默認(rèn)子網(wǎng)掩碼為類網(wǎng)絡(luò)默認(rèn)子網(wǎng)掩碼為2

54、55.0.0.0 如有一個(gè)如有一個(gè)A類網(wǎng)絡(luò)的子網(wǎng)掩碼為類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.128.0.0，這說(shuō)明該網(wǎng)絡(luò)內(nèi)又劃分兩個(gè)子網(wǎng)，這說(shuō)明該網(wǎng)絡(luò)內(nèi)又劃分兩個(gè)子網(wǎng)38IP協(xié)議協(xié)議 q 子網(wǎng)劃分子網(wǎng)劃分 現(xiàn)在的子網(wǎng)劃分都是在現(xiàn)在的子網(wǎng)劃分都是在無(wú)類無(wú)類的基礎(chǔ)上，摒棄了傳統(tǒng)的的基礎(chǔ)上，摒棄了傳統(tǒng)的A、B、C類的概念類的概念 子網(wǎng)劃分原因子網(wǎng)劃分原因 網(wǎng)絡(luò)內(nèi)的管理方便網(wǎng)絡(luò)內(nèi)的管理方便 減少減少ARP協(xié)議協(xié)議廣播的范圍廣播的范圍 子網(wǎng)劃分的原則子網(wǎng)劃分的原則 在網(wǎng)絡(luò)內(nèi)部劃分，即不能影響對(duì)外網(wǎng)絡(luò)的標(biāo)示。對(duì)外大網(wǎng)絡(luò)號(hào)不變。在網(wǎng)絡(luò)內(nèi)部劃分，即不能影響對(duì)外網(wǎng)絡(luò)的標(biāo)示。對(duì)外大網(wǎng)絡(luò)號(hào)不變。 只能占用部分主機(jī)位，作為網(wǎng)絡(luò)內(nèi)

55、的劃分的小網(wǎng)絡(luò)的標(biāo)示。只能占用部分主機(jī)位，作為網(wǎng)絡(luò)內(nèi)的劃分的小網(wǎng)絡(luò)的標(biāo)示。 子網(wǎng)劃分的方法子網(wǎng)劃分的方法 設(shè)設(shè)m為本網(wǎng)絡(luò)準(zhǔn)備劃分的網(wǎng)絡(luò)個(gè)數(shù)，為本網(wǎng)絡(luò)準(zhǔn)備劃分的網(wǎng)絡(luò)個(gè)數(shù)，n為準(zhǔn)備占用主機(jī)位的個(gè)數(shù)為準(zhǔn)備占用主機(jī)位的個(gè)數(shù) 如，準(zhǔn)備劃分如，準(zhǔn)備劃分4個(gè)子網(wǎng)，則占用幾個(gè)主機(jī)位？個(gè)子網(wǎng)，則占用幾個(gè)主機(jī)位？l 2個(gè)主機(jī)位，分別標(biāo)示：個(gè)主機(jī)位，分別標(biāo)示：00,01,10,11 有一有一135.128.0.0/22網(wǎng)絡(luò)，能劃分幾個(gè)網(wǎng)絡(luò)，能劃分幾個(gè)C類網(wǎng)絡(luò)？類網(wǎng)絡(luò)？l 分別為：分別為：135.128.1.0/24，135.128.2.0/24，135.128.3.0/24，135.128.4.0/24l 子網(wǎng)劃分

56、是對(duì)一個(gè)網(wǎng)絡(luò)的細(xì)化，只能對(duì)內(nèi)，而對(duì)外讓使用大網(wǎng)絡(luò)號(hào)碼，即改變當(dāng)前子網(wǎng)劃分是對(duì)一個(gè)網(wǎng)絡(luò)的細(xì)化，只能對(duì)內(nèi)，而對(duì)外讓使用大網(wǎng)絡(luò)號(hào)碼，即改變當(dāng)前路由器的路由表，但是對(duì)別的路由器的路由表沒(méi)有影響路由器的路由表，但是對(duì)別的路由器的路由表沒(méi)有影響22 -2nnmm（無(wú)類）（有類）22-202=439IP協(xié)議協(xié)議 q 超網(wǎng)合并超網(wǎng)合并 超網(wǎng)合并是在超網(wǎng)合并是在無(wú)類無(wú)類的基礎(chǔ)上。的基礎(chǔ)上。 超網(wǎng)合并的原因超網(wǎng)合并的原因 路由表記錄的冗余路由表記錄的冗余 超網(wǎng)合并的原則超網(wǎng)合并的原則 在網(wǎng)絡(luò)外部劃分，即不能影響網(wǎng)絡(luò)內(nèi)部的標(biāo)示。對(duì)內(nèi)主機(jī)位不變。在網(wǎng)絡(luò)外部劃分，即不能影響網(wǎng)絡(luò)內(nèi)部的標(biāo)示。對(duì)內(nèi)主機(jī)位不變。 只能合并對(duì)外

57、的網(wǎng)絡(luò)位，找出只能合并對(duì)外的網(wǎng)絡(luò)位，找出最長(zhǎng)最長(zhǎng)網(wǎng)絡(luò)相同位。網(wǎng)絡(luò)相同位。 超網(wǎng)合并的方法超網(wǎng)合并的方法 從網(wǎng)絡(luò)前綴位開始，從網(wǎng)絡(luò)前綴位開始，從右向左，舍棄網(wǎng)絡(luò)位從右向左，舍棄網(wǎng)絡(luò)位，并判斷合并結(jié)果是否符合當(dāng)前網(wǎng)絡(luò)個(gè)數(shù)，并判斷合并結(jié)果是否符合當(dāng)前網(wǎng)絡(luò)個(gè)數(shù) 如，上表如，上表4個(gè)網(wǎng)絡(luò)合并，從個(gè)網(wǎng)絡(luò)合并，從24位向左，如果第位向左，如果第23位，放棄一位，這一位能表示位，放棄一位，這一位能表示2個(gè)網(wǎng)絡(luò)，而當(dāng)個(gè)網(wǎng)絡(luò)，而當(dāng)前是前是4個(gè)網(wǎng)絡(luò)，所以再向左放棄一位，共兩位，能表示個(gè)網(wǎng)絡(luò)，所以再向左放棄一位，共兩位，能表示4個(gè)網(wǎng)絡(luò)，表示的四個(gè)網(wǎng)絡(luò)是否就是當(dāng)前個(gè)網(wǎng)絡(luò)，表示的四個(gè)網(wǎng)絡(luò)是否就是當(dāng)前的的4個(gè)網(wǎng)絡(luò)，若是，則

58、合并結(jié)束，若不是，則再重新合并個(gè)網(wǎng)絡(luò)，若是，則合并結(jié)束，若不是，則再重新合并 超網(wǎng)合并結(jié)果的判斷，是當(dāng)前的超網(wǎng)劃分的子網(wǎng)是否是原來(lái)的幾個(gè)網(wǎng)絡(luò)。超網(wǎng)合并結(jié)果的判斷，是當(dāng)前的超網(wǎng)劃分的子網(wǎng)是否是原來(lái)的幾個(gè)網(wǎng)絡(luò)。 遇到不能合并的，即不連續(xù)網(wǎng)絡(luò)，則放棄合并，遇到不能合并的，即不連續(xù)網(wǎng)絡(luò)，則放棄合并，只將連續(xù)的網(wǎng)絡(luò)合并只將連續(xù)的網(wǎng)絡(luò)合并l 超網(wǎng)合并是對(duì)外網(wǎng)的合并，只能對(duì)外，只改變外部路由器的路由表，但是對(duì)內(nèi)的路由器的路由超網(wǎng)合并是對(duì)外網(wǎng)的合并，只能對(duì)外，只改變外部路由器的路由表，但是對(duì)內(nèi)的路由器的路由表沒(méi)有影響，當(dāng)前路由器將記錄結(jié)果通過(guò)表沒(méi)有影響，當(dāng)前路由器將記錄結(jié)果通過(guò)CIDR方式發(fā)送給其他路由器方式

59、發(fā)送給其他路由器 如上表，合并結(jié)果為如上表，合并結(jié)果為211.69.16.0/22，說(shuō)明前，說(shuō)明前22位這四個(gè)網(wǎng)絡(luò)位一致，而起最長(zhǎng)。位這四個(gè)網(wǎng)絡(luò)位一致，而起最長(zhǎng)。X學(xué)院到我校網(wǎng)絡(luò)的路由記錄網(wǎng)絡(luò)號(hào)碼下一路由器211.69.16.0/24（Y學(xué)院辦公樓）211.69.16.1（Y學(xué)院對(duì)外路由器）211.69.17.0/24（Y學(xué)院教學(xué)樓）211.69.16.1（Y學(xué)院對(duì)外路由器）211.69.18.0/24（Y學(xué)院實(shí)驗(yàn)樓）211.69.16.1（Y學(xué)院對(duì)外路由器）211.69.19.0/24（Y學(xué)院家屬樓）211.69.16.1（Y學(xué)院對(duì)外路由器）X學(xué)院到我校網(wǎng)絡(luò)的路由記錄（合并后的）網(wǎng)絡(luò)號(hào)碼下一

60、路由器211.69.16.0/22（Y學(xué)院）211.69.16.1（Y學(xué)院對(duì)外路由器）40IP協(xié)議協(xié)議 q 子網(wǎng)劃分和超網(wǎng)合并都體現(xiàn)在對(duì)子網(wǎng)劃分和超網(wǎng)合并都體現(xiàn)在對(duì)子網(wǎng)掩碼子網(wǎng)掩碼的設(shè)置上。的設(shè)置上。 主機(jī)上的設(shè)置：該圖體現(xiàn)已經(jīng)子網(wǎng)劃分主機(jī)上的設(shè)置：該圖體現(xiàn)已經(jīng)子網(wǎng)劃分 路由器上的設(shè)置：該表體現(xiàn)已經(jīng)超網(wǎng)合并路由器上的設(shè)置：該表體現(xiàn)已經(jīng)超網(wǎng)合并X學(xué)院到我校網(wǎng)絡(luò)的路由記錄（合并后的）網(wǎng)絡(luò)號(hào)碼下一路由器211.69.16.0/22（Y學(xué)院）211.69.16.1（Y學(xué)院對(duì)外路由器）41IP協(xié)議協(xié)議 q 分組轉(zhuǎn)發(fā)過(guò)程分組轉(zhuǎn)發(fā)過(guò)程 源主機(jī)處理源主機(jī)處理 將源主機(jī)的將源主機(jī)的IP地址與當(dāng)前設(shè)置的子網(wǎng)掩碼相