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

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

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

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

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

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

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

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

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

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

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

11、組交換的時延比電路交換的要??？（提示：畫一下草圖觀察下，分組交換的時延比電路交換的要?。浚ㄌ崾荆寒嬕幌虏輬D觀察k段鏈段鏈路共有幾個結(jié)點。）路共有幾個結(jié)點。）答：在電路交換中，電路的建立時延是答：在電路交換中，電路的建立時延是s,報文的發(fā)送時延是報文的發(fā)送時延是x/b,報文的傳報文的傳播時延是：播時延是：kd,故總時延為：故總時延為：x/b+kd+s;在分組交換中在分組交換中,報文的發(fā)送時延是報文的發(fā)送時延是(x/p)*(p/b); K段傳輸中，有段傳輸中，有(k-1)次的儲次的儲存轉(zhuǎn)發(fā)延遲存轉(zhuǎn)發(fā)延遲,(p/b)*(k-1);傳播時延是傳播時延是kd;故總時延是：（故總時延是：（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)時，電路交換的時延比分組交換的時延大，當(dāng)時，電路交換的時延比分組交換的時延大，當(dāng)xp,相反。相反。 在上題的分組交換網(wǎng)中，設(shè)報文長度和分組長度分別為在上題的分組交換網(wǎng)中，設(shè)報文長度和分組長度分別為x和和(p+h)(bit),其中其中p為分組的數(shù)據(jù)部分的長度，而為分組的數(shù)據(jù)部分的長度，而h為每個分組所帶為每個分組所帶的控制信息固定長度，與的控制信息固定長度，與p的大小無關(guān)。通信的兩端共經(jīng)過的大小無關(guān)。通信的兩端共經(jīng)過k段段鏈路。鏈路的數(shù)據(jù)率為鏈路。鏈路的數(shù)據(jù)率為b(b/s)，但傳播時延和結(jié)點的

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

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

15、端的連接傳輸端到端的連接傳輸端口端口報文、報文段報文、報文段資源子網(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ǎng)通信子網(wǎng)物理層物理層透明傳輸比特流透明傳輸比特流接口接口比特比特通信子網(wǎng)通信子網(wǎng)13計算機網(wǎng)絡(luò)體系結(jié)構(gòu)計算機網(wǎng)絡(luò)體系結(jié)構(gòu)q 三個分界三個分界應(yīng)用層：應(yīng)用進程與體系結(jié)構(gòu)的分界應(yīng)用層：應(yīng)用進程與體系結(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 兩個質(zhì)量工作兩個質(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參考模型中，自下而上第一個提供端到端服務(wù)的層次是（參考模型中，自下而上第一個提供端到端服務(wù)的層次是（ ） A數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層 B.傳輸層傳輸層 C.會話層會話層 D.應(yīng)用層應(yīng)用層 q 下列選項中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是

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

18、，從的情況下，從H1發(fā)送到發(fā)送到H2接收完為止，需要的時間至少是（接收完為止，需要的時間至少是（ ）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 物理層主要研究對象為接口物理層主要研究對象為接口q 物理層主要研究內(nèi)容為信號和信息物理層主要研究內(nèi)容為信號和信息q 衡量傳輸介質(zhì)中信號的速度衡量傳輸介質(zhì)中信號的速度奈氏準(zhǔn)則：在理想狀況下，奈氏準(zhǔn)則：在理想狀況下，最高碼元速度最高碼元速度碼間串?dāng)_：傳輸介質(zhì)中信號內(nèi)部的相互干擾，導(dǎo)致失

19、真碼間串?dāng)_：傳輸介質(zhì)中信號內(nèi)部的相互干擾，導(dǎo)致失真q 衡量傳輸介質(zhì)中信息的速度衡量傳輸介質(zhì)中信息的速度 香農(nóng)定理：在實際狀況下，香農(nóng)定理：在實際狀況下，最高傳輸速率最高傳輸速率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ù)目，如二進制，四進制等。17調(diào)制解調(diào)調(diào)制解調(diào) q 數(shù)字信號是離散的波，模擬信號是連續(xù)的波數(shù)字信號是離散的波，模擬信號是連續(xù)的波q 數(shù)字信號只能在數(shù)字信道傳輸，模擬信號只能在模擬信道數(shù)字信號只能在數(shù)字信道傳輸，模擬信號只能在

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

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

22、按照時間區(qū)分用戶同步時分嚴(yán)格按照時間區(qū)分用戶 異步時分在異步時分在A的時間內(nèi)，如果的時間內(nèi)，如果A不發(fā)數(shù)據(jù)，則下一用戶替補，用不發(fā)數(shù)據(jù)，則下一用戶替補，用地址地址區(qū)分用戶區(qū)分用戶19多路復(fù)用多路復(fù)用 q 在同一時間適用同一頻率發(fā)送不同用戶數(shù)據(jù)，碼分在同一時間適用同一頻率發(fā)送不同用戶數(shù)據(jù)，碼分 每個發(fā)送站的地址碼、地址碼的反碼唯一每個發(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ā)送站沒有發(fā)送數(shù)據(jù)，則該發(fā)送站沒有發(fā)送數(shù)據(jù)u課后作業(yè)體現(xiàn)課后作業(yè)體現(xiàn)CDMA的接收站如何區(qū)分數(shù)據(jù)的接收站如何區(qū)分數(shù)據(jù)共有共有4個站進行碼分多址通信。個站進行碼分多址通信。4個站的碼片序列為個

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

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

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

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

28、據(jù)物理地址（硬件地址、物理地址（硬件地址、MAC地址）地址）進行的進行的24三個基本問題三個基本問題 q 如何讓接收站知道幀數(shù)據(jù)的到來？（幀的形成）如何讓接收站知道幀數(shù)據(jù)的到來？（幀的形成） 幀的數(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個個1連續(xù)出現(xiàn)，則隨后加入連續(xù)出現(xiàn)，則隨后加入0，目的是避免連續(xù)的目的是避免連續(xù)的6個個1出現(xiàn)。接收站，則在收到的數(shù)據(jù)中發(fā)現(xiàn)

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

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

32、方式可靠服務(wù)為：能夠保證幀丟失，幀重復(fù)，幀亂序該如何處理的方式（確認，超（確認，超時重傳）時重傳）u課后作業(yè)有類似的題目，請注意課后作業(yè)有類似的題目，請注意26CSMA/CD q 局域網(wǎng)的發(fā)展經(jīng)歷了總線形、環(huán)形、星形等網(wǎng)絡(luò)拓撲結(jié)構(gòu)。其中總線形局域網(wǎng)的發(fā)展經(jīng)歷了總線形、環(huán)形、星形等網(wǎng)絡(luò)拓撲結(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 總線形，是多個用戶公用一條傳輸介質(zhì)?？偩€形，是多個用戶公用一條傳輸介質(zhì)。 第一章的多路復(fù)用，不靈活，需要復(fù)用器和分用

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

34、共享傳輸介質(zhì) 適配器充當(dāng)適配器充當(dāng)MAC具體工作實現(xiàn)者，即具體工作實現(xiàn)者，即CSMA/CD的執(zhí)行者的執(zhí)行者27CSMA/CD q 數(shù)據(jù)鏈路層丟棄傳統(tǒng)的可靠服務(wù)數(shù)據(jù)鏈路層丟棄傳統(tǒng)的可靠服務(wù) 傳輸層可做傳輸層可做 物理層做的不錯，曼徹斯特編碼（局域網(wǎng)數(shù)字信道中常用編碼）物理層做的不錯，曼徹斯特編碼（局域網(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)聽總線是空閑的，但是是因為其他發(fā)送站發(fā)送數(shù)據(jù)的電磁波沒有到達當(dāng)前發(fā)送站，如果監(jiān)聽總線是空閑的，但是是因為其他發(fā)送站發(fā)送數(shù)據(jù)的電磁波沒有到達當(dāng)前發(fā)送站，故是故是虛假的空閑虛假的空閑。（電磁波的傳播時延）。（電磁波的傳播時延） （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ā)送站只需要聽一段時間，就可以確定以后都不會出現(xiàn)沖突為了提高效

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

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

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

39、據(jù)的時候，一定要聽，發(fā)的時間不能小于聽的時間2 ,2bbFLFRLCRC,其中 為幀長，為數(shù)據(jù)速率， 為傳輸距離， 為信號速率。2 , 為總線最遠兩端單倍傳播時延。前導(dǎo)碼前導(dǎo)碼（8個字節(jié)）個字節(jié)）目的地址目的地址（6個字節(jié)）個字節(jié)）源地址源地址（6個字節(jié)）個字節(jié)）類型類型（2個字節(jié)）個字節(jié)）數(shù)據(jù)數(shù)據(jù)（46-1500字節(jié)字節(jié)）FCS(4個字節(jié)）個字節(jié)）u 課后作業(yè)有類似的題目，請注意課后作業(yè)有類似的題目，請注意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ā)表中，對除了源接口外的所有接口廣播）目標(biāo)地址不在轉(zhuǎn)發(fā)表中，對除了源接口外的所有接口廣播 防止路徑不唯一性，導(dǎo)致的不斷兜圈子的問題，采用生成樹算法防止路徑不唯一性，導(dǎo)致的不斷兜圈子的問題，采用生成樹算法 源路由網(wǎng)橋源路由網(wǎng)橋 采用先確

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

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

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

44、以大網(wǎng)數(shù)據(jù)鎖（1518字字節(jié)）向主機節(jié)）向主機乙發(fā)送數(shù)據(jù)，主機乙每成功收到一個數(shù)據(jù)鎖后，立即發(fā)送下一個數(shù)據(jù)鎖，此乙發(fā)送數(shù)據(jù)，主機乙每成功收到一個數(shù)據(jù)鎖后，立即發(fā)送下一個數(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ù)報服務(wù)和虛電路服務(wù)分組交換分為：數(shù)據(jù)報服務(wù)和虛電路服務(wù)q 數(shù)據(jù)報服務(wù)數(shù)據(jù)報服務(wù) 面向無連接面向無連接，第，第1章的分組交換，其實是數(shù)據(jù)報服務(wù)章的分組交換，其實是數(shù)據(jù)報

45、服務(wù) 現(xiàn)在常用的網(wǎng)絡(luò)層服務(wù)，因為其成本低，沒有建立連接的時間現(xiàn)在常用的網(wǎng)絡(luò)層服務(wù)，因為其成本低，沒有建立連接的時間 但是，其數(shù)據(jù)傳輸過程耗時，因為需要中間設(shè)備（路由器）再處理轉(zhuǎn)發(fā)但是，其數(shù)據(jù)傳輸過程耗時，因為需要中間設(shè)備（路由器）再處理轉(zhuǎn)發(fā)q 虛電路服務(wù)虛電路服務(wù) 面向連接面向連接，在數(shù)據(jù)傳輸前，建立邏輯連接，讓中間設(shè)備（路由器）記下源地址和虛電路，在數(shù)據(jù)傳輸前，建立邏輯連接，讓中間設(shè)備（路由器）記下源地址和虛電路號碼，以便數(shù)據(jù)到來后，直接轉(zhuǎn)發(fā)號碼，以便數(shù)據(jù)到來后，直接轉(zhuǎn)發(fā) 現(xiàn)在不常用，因為其成本較高，建立連接過程較慢，在路由器處耗時現(xiàn)在不常用，因為其成本較高，建立連接過程較慢，在路由器處耗時

46、 但是，一旦連接建立，其數(shù)據(jù)傳輸過程耗時小，因為中間設(shè)備（路由器）只需根據(jù)地址但是，一旦連接建立，其數(shù)據(jù)傳輸過程耗時小，因為中間設(shè)備（路由器）只需根據(jù)地址和虛電路號碼轉(zhuǎn)發(fā)和虛電路號碼轉(zhuǎn)發(fā)q 網(wǎng)絡(luò)層中的兩種服務(wù)，再次說明網(wǎng)絡(luò)層中的兩種服務(wù)，再次說明每個層次為上層服務(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個字段個字段 物理地址內(nèi)沒有網(wǎng)絡(luò)信息，前三個字段是廠商唯一編號，后三個字段是廠商內(nèi)部的物理地址內(nèi)沒有網(wǎng)絡(luò)信息，前三個字段是廠商唯一編號，后三個字段是廠商內(nèi)部的設(shè)備唯一編號設(shè)備唯一編號 需要一個人為的具有網(wǎng)絡(luò)信息，能夠在龐大廣域網(wǎng)中找目標(biāo)主機所處網(wǎng)絡(luò)的網(wǎng)絡(luò)信需要一個人為的具有網(wǎng)絡(luò)信息，能夠在龐大廣域網(wǎng)中找目標(biāo)主機所處網(wǎng)絡(luò)的網(wǎng)絡(luò)信息息 IP地址由地址由 網(wǎng)絡(luò)信息字段網(wǎng)絡(luò)信息字段 + 主機信息字主機信息字 段構(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ò) 找一個網(wǎng)絡(luò)，其實就是找這個網(wǎng)絡(luò)的代理設(shè)備（路由器），找這個設(shè)備

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

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

50、224，其中，其中192不可用，不可用，192.168為私有為私有IP地址段）地址段） 無類：打破類的界限，提高了無類：打破類的界限，提高了IP地址使用率，能夠簡化路由表內(nèi)容。地址使用率，能夠簡化路由表內(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ò)層的主要作用 （對下）（對下）決策判斷作用。通過源地址網(wǎng)絡(luò)與目標(biāo)地址網(wǎng)絡(luò)的判斷，指揮數(shù)據(jù)鏈路層具體決策判斷作用。通過源地址網(wǎng)

51、絡(luò)與目標(biāo)地址網(wǎng)絡(luò)的判斷，指揮數(shù)據(jù)鏈路層具體執(zhí)行。執(zhí)行。 在源地址：指揮數(shù)據(jù)鏈路層直接找目標(biāo)主機或者找網(wǎng)關(guān)（當(dāng)前網(wǎng)絡(luò)的路由器）在源地址：指揮數(shù)據(jù)鏈路層直接找目標(biāo)主機或者找網(wǎng)關(guān)（當(dāng)前網(wǎng)絡(luò)的路由器） 在路由器：通過路由表的網(wǎng)絡(luò)判斷，直接找目標(biāo)主機或者找下一個路由器在路由器：通過路由表的網(wǎng)絡(luò)判斷，直接找目標(biāo)主機或者找下一個路由器 （網(wǎng)絡(luò)判斷的實現(xiàn)）（網(wǎng)絡(luò)判斷的實現(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ā)的實現(xiàn)）（分組轉(zhuǎn)發(fā)的實現(xiàn)）l 源主機：根據(jù)已經(jīng)配置好的源主機：根據(jù)已經(jīng)配置好的I

52、P地址、地址、子網(wǎng)掩碼子網(wǎng)掩碼和網(wǎng)關(guān)，進行網(wǎng)絡(luò)判斷和網(wǎng)關(guān)，進行網(wǎng)絡(luò)判斷l(xiāng) 路由器：根據(jù)路由表轉(zhuǎn)發(fā)分組，路由表如何形成？路由器：根據(jù)路由表轉(zhuǎn)發(fā)分組，路由表如何形成？路由協(xié)議路由協(xié)議 （對同層）（對同層）提供數(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ò)部分+主機部分主機部分構(gòu)成構(gòu)成 源主機或路由器如何通過源主機或路由器如何通過IP地址，獲取真正有用的網(wǎng)絡(luò)部分呢？地址，獲取真正有用的網(wǎng)絡(luò)部分呢？ 應(yīng)該有一個輔助的參數(shù)，應(yīng)該有一個輔助的參數(shù)，該參數(shù)將網(wǎng)絡(luò)部分保留，將無用的主機部分消除該參數(shù)將網(wǎng)絡(luò)部分保留，將無用的主機部分消除 異或運算，該參數(shù)的位數(shù)與異或運算，該參數(shù)的位數(shù)與IP地址位數(shù)一致，其中地址位數(shù)一致，其中網(wǎng)絡(luò)部分應(yīng)該全為網(wǎng)絡(luò)部分應(yīng)該全為1，主機部分主機部分全為全為0 子網(wǎng)掩碼體現(xiàn)網(wǎng)絡(luò)的構(gòu)成子網(wǎng)掩碼體現(xiàn)網(wǎng)絡(luò)的構(gòu)成 如如A類網(wǎng)絡(luò)默認子網(wǎng)掩碼為類網(wǎng)絡(luò)默認子網(wǎng)掩碼為2

54、55.0.0.0 如有一個如有一個A類網(wǎng)絡(luò)的子網(wǎng)掩碼為類網(wǎng)絡(luò)的子網(wǎng)掩碼為255.128.0.0，這說明該網(wǎng)絡(luò)內(nèi)又劃分兩個子網(wǎng)，這說明該網(wǎng)絡(luò)內(nèi)又劃分兩個子網(wǎng)38IP協(xié)議協(xié)議 q 子網(wǎng)劃分子網(wǎng)劃分 現(xiàn)在的子網(wǎng)劃分都是在現(xiàn)在的子網(wǎng)劃分都是在無類無類的基礎(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)部劃分，即不能影響對外網(wǎng)絡(luò)的標(biāo)示。對外大網(wǎng)絡(luò)號不變。在網(wǎng)絡(luò)內(nèi)部劃分，即不能影響對外網(wǎng)絡(luò)的標(biāo)示。對外大網(wǎng)絡(luò)號不變。 只能占用部分主機位，作為網(wǎng)絡(luò)內(nèi)

55、的劃分的小網(wǎng)絡(luò)的標(biāo)示。只能占用部分主機位，作為網(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ò)個數(shù)，為本網(wǎng)絡(luò)準(zhǔn)備劃分的網(wǎng)絡(luò)個數(shù)，n為準(zhǔn)備占用主機位的個數(shù)為準(zhǔn)備占用主機位的個數(shù) 如，準(zhǔn)備劃分如，準(zhǔn)備劃分4個子網(wǎng)，則占用幾個主機位？個子網(wǎng)，則占用幾個主機位？l 2個主機位，分別標(biāo)示：個主機位，分別標(biāo)示：00,01,10,11 有一有一135.128.0.0/22網(wǎng)絡(luò)，能劃分幾個網(wǎng)絡(luò)，能劃分幾個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、是對一個網(wǎng)絡(luò)的細化，只能對內(nèi)，而對外讓使用大網(wǎng)絡(luò)號碼，即改變當(dāng)前子網(wǎng)劃分是對一個網(wǎng)絡(luò)的細化，只能對內(nèi)，而對外讓使用大網(wǎng)絡(luò)號碼，即改變當(dāng)前路由器的路由表，但是對別的路由器的路由表沒有影響路由器的路由表，但是對別的路由器的路由表沒有影響22 -2nnmm（無類）（有類）22-202=439IP協(xié)議協(xié)議 q 超網(wǎng)合并超網(wǎng)合并 超網(wǎng)合并是在超網(wǎng)合并是在無類無類的基礎(chǔ)上。的基礎(chǔ)上。 超網(wǎng)合并的原因超網(wǎng)合并的原因 路由表記錄的冗余路由表記錄的冗余 超網(wǎng)合并的原則超網(wǎng)合并的原則 在網(wǎng)絡(luò)外部劃分，即不能影響網(wǎng)絡(luò)內(nèi)部的標(biāo)示。對內(nèi)主機位不變。在網(wǎng)絡(luò)外部劃分，即不能影響網(wǎng)絡(luò)內(nèi)部的標(biāo)示。對內(nèi)主機位不變。 只能合并對外

57、的網(wǎng)絡(luò)位，找出只能合并對外的網(wǎng)絡(luò)位，找出最長最長網(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ò)個數(shù)，并判斷合并結(jié)果是否符合當(dāng)前網(wǎng)絡(luò)個數(shù) 如，上表如，上表4個網(wǎng)絡(luò)合并，從個網(wǎng)絡(luò)合并，從24位向左，如果第位向左，如果第23位，放棄一位，這一位能表示位，放棄一位，這一位能表示2個網(wǎng)絡(luò)，而當(dāng)個網(wǎng)絡(luò)，而當(dāng)前是前是4個網(wǎng)絡(luò)，所以再向左放棄一位，共兩位，能表示個網(wǎng)絡(luò)，所以再向左放棄一位，共兩位，能表示4個網(wǎng)絡(luò)，表示的四個網(wǎng)絡(luò)是否就是當(dāng)前個網(wǎng)絡(luò)，表示的四個網(wǎng)絡(luò)是否就是當(dāng)前的的4個網(wǎng)絡(luò)，若是，則

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

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

60、路由器211.69.16.0/22（Y學(xué)院）211.69.16.1（Y學(xué)院對外路由器）40IP協(xié)議協(xié)議 q 子網(wǎng)劃分和超網(wǎng)合并都體現(xiàn)在對子網(wǎng)劃分和超網(wǎng)合并都體現(xiàn)在對子網(wǎng)掩碼子網(wǎng)掩碼的設(shè)置上。的設(shè)置上。 主機上的設(shè)置：該圖體現(xiàn)已經(jīng)子網(wǎng)劃分主機上的設(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ò)號碼下一路由器211.69.16.0/22（Y學(xué)院）211.69.16.1（Y學(xué)院對外路由器）41IP協(xié)議協(xié)議 q 分組轉(zhuǎn)發(fā)過程分組轉(zhuǎn)發(fā)過程 源主機處理源主機處理 將源主機的將源主機的IP地址與當(dāng)前設(shè)置的子網(wǎng)掩碼相