計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)點(diǎn)

1、計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)點(diǎn)第一章概述1 .網(wǎng)絡(luò)分為電信網(wǎng)絡(luò)、有線電視網(wǎng)絡(luò)和計(jì)算機(jī)網(wǎng)絡(luò)。2 .計(jì)算機(jī)網(wǎng)絡(luò)的兩大功能：連通性和共享。3 .計(jì)算機(jī)網(wǎng)絡(luò)（簡稱為網(wǎng)絡(luò)network）由若干結(jié)點(diǎn)（node）和連接這些結(jié)點(diǎn)的鏈路（link）組成。很多情況下，我們可以用一朵云表示一個(gè)網(wǎng)絡(luò)。從而忽視掉網(wǎng)絡(luò)中的細(xì)節(jié)問題。4 .網(wǎng)絡(luò)把許多計(jì)算機(jī)連接在一起，而互聯(lián)網(wǎng)則把許多網(wǎng)絡(luò)通過路由器連接在一起。與網(wǎng)絡(luò)相連的計(jì)算機(jī)常稱為主機(jī)。5 .因特網(wǎng)發(fā)展的三個(gè)階段：從單個(gè)網(wǎng)絡(luò)ARPANET向互聯(lián)網(wǎng)發(fā)展的過程。建成了三級(jí)結(jié)構(gòu)的因特網(wǎng)。逐漸形成了多層次ISP（Internetserviceprovider）結(jié)構(gòu)的因特網(wǎng)。6 .interne

2、t（互聯(lián)網(wǎng)）是一個(gè)通用名詞，它泛指由多個(gè)計(jì)算機(jī)網(wǎng)絡(luò)互連而成的計(jì)算機(jī)網(wǎng)絡(luò)。在這些網(wǎng)絡(luò)之間的通信協(xié)議可以任意選擇，不一定非要使用TCP/IP協(xié)議。Internet（互聯(lián)網(wǎng)，或因特網(wǎng)）則是一個(gè)專用名詞，它指當(dāng)前全球最大的、開放的、由眾多網(wǎng)絡(luò)相互連接而成的特定互聯(lián)網(wǎng)，它采用TCP/IP協(xié)議族作為通信的規(guī)則，而且前身是美國的APPANET7 .ISP常譯為互聯(lián)網(wǎng)服務(wù)提供商。8 .ISP分為三個(gè)層次：主干ISP、地區(qū)ISP、本地ISP。9 .NAP（或稱為IXP互聯(lián)網(wǎng)交換點(diǎn)）網(wǎng)絡(luò)接入點(diǎn)：用來交換因特網(wǎng)上流量；向各ISP提供交換設(shè)施，使他們能夠互相平等通信。10 .因特網(wǎng)交換點(diǎn)IXP（InterneteXc

3、hangePoint）,主要作用是允許兩個(gè)網(wǎng)絡(luò)直接相連并交換分組，而不需要再通過第三個(gè)網(wǎng)絡(luò)來轉(zhuǎn)發(fā)分組。IXP常采用工作在數(shù)據(jù)鏈路層的網(wǎng)絡(luò)交換機(jī)，這些網(wǎng)絡(luò)交換機(jī)都用局域網(wǎng)互連起來。11 .所有的因特網(wǎng)標(biāo)準(zhǔn)都是以RFC的形式在因特網(wǎng)上發(fā)表的。RFC（RequestForComments）的意思是請求評論。注意，并非所有的RFC文檔都是因特網(wǎng)標(biāo)準(zhǔn)，只有一部分RFC文檔最后才變成因特網(wǎng)標(biāo)準(zhǔn)。12 .因特網(wǎng)的組成：邊緣部分：用戶利用核心部分提供的服務(wù)直接使用網(wǎng)絡(luò)進(jìn)行通信并交換或共享信息；主機(jī)稱為端系統(tǒng)，（是進(jìn)程之間的通信，主機(jī)A的某個(gè)進(jìn)程和主機(jī)B上的另一個(gè)進(jìn)程進(jìn)行通信）。兩類通信方式：客戶（client

4、）服務(wù)器（server）方式：客戶是服務(wù)的請求方，服務(wù)器是服務(wù)的提供方；客戶程序：一對多，必須知道服務(wù)器程序的地址；服務(wù)程序：可同時(shí)處理多個(gè)遠(yuǎn)地或本地客戶的請求（被動(dòng)等待）；對等連接方式（p2p）：平等的、對等連接通信。既是客戶端又是服務(wù)端；核心部分：為邊緣部分提供服務(wù)的（提供連通性和交換）（主要由路由器和網(wǎng)絡(luò)組成）；核心中的核心：路由器（轉(zhuǎn)發(fā)收到的分組，實(shí)現(xiàn)分組交換）交換按照某種方式動(dòng)態(tài)地分配傳輸線路的資源：電路交換：建立連接（占用通信資源）-通話（一直占用通信資源）-釋放資源（歸還通信資源）。在通話的全部時(shí)間內(nèi)，通話的兩個(gè)用戶始終占用端到端的通信資源。電路交換的主要特點(diǎn)：面向連接的。報(bào)文交

5、換：基于存儲(chǔ)轉(zhuǎn)發(fā)原理（時(shí)延較長）；分組交換：報(bào)文（messages）切割加上首部（包頭header）形成分組（包packet）;優(yōu)點(diǎn)：高效（逐段占用鏈路，動(dòng)態(tài)分配帶寬），靈活（獨(dú)立選擇轉(zhuǎn)發(fā)路由），迅速（不建立連接就發(fā)送分組），可靠（保證可靠性的網(wǎng)絡(luò)協(xié)議）。路由器處理分組過程：緩存-查找轉(zhuǎn)發(fā)表-找到合適端口；（存查發(fā)）。存儲(chǔ)轉(zhuǎn)發(fā)時(shí)造成時(shí)延；后兩者不需要預(yù)先分配傳輸帶寬，在傳送突發(fā)數(shù)據(jù)時(shí)可提高整個(gè)網(wǎng)絡(luò)的信道利用率。由于一個(gè)分組的長度往往小于整個(gè)報(bào)文的長度，因此分組交換比報(bào)文交換的時(shí)延小，同時(shí)也具有更好的靈活性。13. 區(qū)別：電路交換整個(gè)報(bào)文的比特流連續(xù)地從源點(diǎn)直接到達(dá)終點(diǎn)，好像在一個(gè)管道中傳送。報(bào)

6、文交換整個(gè)報(bào)文先傳送到相鄰結(jié)點(diǎn)，全部存儲(chǔ)下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。分組交換單個(gè)分組（這只是整個(gè)報(bào)文的一部分）傳送到相鄰結(jié)點(diǎn)，存儲(chǔ)下來后查找轉(zhuǎn)發(fā)表，轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)。14. 計(jì)算機(jī)網(wǎng)絡(luò)的分類按作用范圍：WAN（廣），MAN（城），LAN（局），PAN（個(gè)人）；按使用者：公用網(wǎng)，專用網(wǎng)；按介質(zhì)：有線網(wǎng)，光纖網(wǎng)，無線網(wǎng)絡(luò)；按無線上網(wǎng)方式：WLAN，WWAN（手機(jī)）；按通信性能：資源共享，分布式計(jì)算機(jī)，遠(yuǎn)程通信網(wǎng)絡(luò)。15. 計(jì)算機(jī)網(wǎng)絡(luò)的性能1） 速率（比特每秒b/s）：數(shù)據(jù)量/信息量的單位；2）帶寬（兩種）：頻域稱謂，赫茲Hz,信號(hào)具有的頻帶寬度；日域稱謂，比特每秒（b/s）,通信線路的最高

7、數(shù)據(jù)率；兩者本質(zhì)一樣，寬度越大，傳輸速率自然越高；3）吞吐量：單位時(shí)間內(nèi)通過某個(gè)網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量。受網(wǎng)絡(luò)的帶寬或網(wǎng)絡(luò)的額定速率的限制。4） 時(shí)延：發(fā)送時(shí)延（傳輸時(shí)延）：發(fā)送時(shí)延數(shù)據(jù)幀長度（bl；發(fā)生在及其內(nèi)部的發(fā)送器中；發(fā)送速率（b/s）傳播時(shí)延：傳播時(shí)延信道長度（m）；發(fā)生在及其外部的傳輸信道媒體上；電磁波在信道上的傳播速率（m/s）處理時(shí)延：交換結(jié)點(diǎn)為存儲(chǔ)轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延。（取決于當(dāng)時(shí)的通信量）；數(shù)據(jù)的發(fā)送速率不是比特在鏈路上的傳播速率。5） 時(shí)延帶寬積：時(shí)延帶寬積（體積）=傳播時(shí)延（長）X帶寬（截面積），以比特

8、為單位的鏈路長度；6） 往返時(shí)間（RTT）簡單來說，就是兩倍傳播時(shí)延（實(shí)際上還包括處理時(shí)延，排隊(duì)時(shí)延，轉(zhuǎn)發(fā)時(shí)的發(fā)送時(shí)延）；7）利用率：信道利用率一網(wǎng)絡(luò)利用率（全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值）D_DJ,U為利用率，D為1U時(shí)延，因此利用率不是越高越好。減少方法：增大線路的帶寬。16.非特征性能：費(fèi)用，質(zhì)量，標(biāo)準(zhǔn)化，可靠性，可擴(kuò)展性和可升級(jí)性，易于管理和維護(hù)。第2章物理層1、基本概念機(jī)械特性（接口）;電氣特性（電壓范圍）;功能特性（電壓的意義）;規(guī)程特性（順序）2、數(shù)據(jù)在計(jì)算機(jī)內(nèi)部多采用并行傳輸方式，但數(shù)據(jù)在通信線路上傳輸方式為串行傳輸。3、一個(gè)數(shù)據(jù)通信系統(tǒng)包括三大部分：源系統(tǒng)（或發(fā)送端、發(fā)送方）

9、、傳輸系統(tǒng)（或傳輸網(wǎng)絡(luò)）和目的系統(tǒng)（或接收端、接收方）。（1）源系統(tǒng)一般包括以下兩個(gè)部分:源點(diǎn)和發(fā)送器。（2）目的系統(tǒng)一般也包括以下兩個(gè)部分:接收器,終點(diǎn)。（3）數(shù)據(jù):運(yùn)送消息的實(shí)體。信號(hào):數(shù)據(jù)的電氣的或電磁的表現(xiàn)。模擬信號(hào),或連續(xù)信號(hào):代表消息的參數(shù)的取值是連續(xù)的。數(shù)字信號(hào),或離散信號(hào):代表消息的參數(shù)的取值是離散的。碼元:在使用時(shí)間域（或簡稱為時(shí)域）的波形表示數(shù)字信號(hào)時(shí),代表不同離散數(shù)值的基本波形。4、信道（1）單向通信（單工通信）只能有一個(gè)方向的通信而沒有反方向的交互。（2）雙向交替通信（半雙工通信）通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送（當(dāng)然也就不能同時(shí)接收）。（3）雙向同時(shí)通信（

10、全雙工通信）通信的雙方可以同時(shí)發(fā)送和接收信息。（4）常用編碼方式不歸零制:正電平代表1,負(fù)電平代表0。歸零制:正脈沖代表1,負(fù)脈沖代表0。曼徹斯特編碼:位周期中心的向上跳變代表0,位周期中心的向下跳變代表1。但也可反過來定義。差分曼徹斯特編碼:每一位的中心處始終都有跳變.位開始邊界有跳變代表0,而位開始邊界沒有跳變代表1。（5）基帶信號(hào):來自信源的信號(hào),為使信道能夠傳輸?shù)皖l分量和直流分量，需要進(jìn)行調(diào)制?；鶐д{(diào)制（僅對波形進(jìn)行變換）;帶通調(diào)制（使用載波調(diào)制）:調(diào)幅調(diào)頻調(diào)相。整由信令O:1IQ。1r1r10c謝帕WA/WVVWWWM/“ZVWWVWVWWWWWVW/VWVvVWaA/WWvVW/4

11、、信道的極限容量限制碼元在信道上的傳輸速率的兩因素：（1）信道能夠通過的頻率范圍（碼間串?dāng)_）一一加寬頻帶；（2）信噪比一一信號(hào)的平均功率和噪聲的平均功率之比；信噪比（dB）=10log10（S/N）（dB）極限信息傳輸速率C=Wlog2（1+S/N）b/s;低于C即可實(shí)現(xiàn)無差錯(cuò)傳輸讓每個(gè)碼元攜帶更多比特的信息量；5、傳輸媒體可分為兩大類：即導(dǎo)引型傳輸媒體和非導(dǎo)引型傳輸媒體。（1）導(dǎo)向型傳輸媒體：I雙絞線：屏蔽雙絞線（加強(qiáng)抗電磁干擾能力）無屏蔽雙絞線n同軸電纜（用于傳輸較高速率的數(shù)據(jù)）:50同軸電纜：75同軸電纜出光纜：多模光纖單模光纖（光纖直徑下只有一個(gè)光的波長）（2）非導(dǎo)向型傳輸媒體：短波通

12、信（靠電離層的反射）；微波通信：地面微波接力通信（中繼站力衛(wèi)星通信（較大的傳播時(shí)延）。6、信道復(fù)用技術(shù)（1）頻分復(fù)用：所有用戶在同樣的時(shí)間占用不同的資源。（2）時(shí)分復(fù)用（同步）:所有用戶在不同的時(shí)間用同樣的頻帶寬度.（更有利于數(shù)字信號(hào)的傳輸）；（3）統(tǒng)計(jì)時(shí)分復(fù)用（異步）：動(dòng)態(tài)分配時(shí)隙；（4）波分復(fù)用：光的頻分復(fù)用；（5）碼分復(fù)用（碼分多址CDMA）:不同的碼型；每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交（相乘為0,0為-1）。在實(shí)用的系統(tǒng)中是使用偽隨機(jī)碼序列。-1；任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1;任何一個(gè)碼片向量和該碼片反碼的向量自己的規(guī)格化內(nèi)積都是任何一個(gè)碼

13、片向量和其他碼片向量的規(guī)格化內(nèi)積都是0;7、E1的速率是Mbit/s,而T1的速率是Mbit/s。8、寬帶接入的媒體來看，可以劃分為兩大類：有線寬帶接入無線寬帶接入(1)非對稱數(shù)字用戶線ADSL把04kHz低端頻譜留給傳統(tǒng)電話使用，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用。(2)上行和下行帶寬不對稱；上少下多(3)極限傳輸距離與數(shù)據(jù)率以及用戶線的線徑都有很大的關(guān)系;(4)離散多音調(diào)DMT頻分復(fù)用；(5)組成：數(shù)字用戶線接入復(fù)用器(DSLAM)、用戶線和用戶家中的一些設(shè)施；(6)光纖同軸混合網(wǎng)HFC侑限電視網(wǎng))基于CATV網(wǎng)(樹型拓?fù)浣Y(jié)構(gòu)，模擬技術(shù)的頻分復(fù)用)改造的；使用光纖模擬技術(shù)，采用光

14、的振幅調(diào)制AM;節(jié)點(diǎn)體系結(jié)構(gòu)一一模擬光纖連接，構(gòu)成星形網(wǎng)；提高網(wǎng)絡(luò)的可靠性，簡化了上行信道的設(shè)計(jì)；比CATV網(wǎng)更寬的頻譜，且具有雙向傳輸功能；12、假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個(gè)不同等級(jí)來傳送，那么可以獲得多高的數(shù)據(jù)率(b/s)?答：C=R*Log2(16)=20000b/s*4=80000b/s13、共有4個(gè)站進(jìn)行碼分多址通信。4個(gè)站的碼片序列為A:(111+1+11+1+1)B:(11+11+1+1+11)C:(-1+1-1+1+1+1-1-1)D:(-1+1-1-1-1-1+1-1)現(xiàn)收到這樣的碼片序列S:(1+13

15、+113+1+1)。問哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是1?解：S-A=(+11+3+11+3+1+1)/8=1,A發(fā)送1S,B=(+113113+11)/8=1,B發(fā)送0S-C=(+1+1+3+1-1-3-1-1)/8=0,C無發(fā)送S-D=(+1+1+31+1+3+11)/8=1,D發(fā)送1第3章數(shù)據(jù)鏈路層（計(jì)算題：1CRC2征用期、最短幀長與時(shí)延）1、兩種信道：點(diǎn)對點(diǎn)信道；廣播信道。2、鏈路（物理鏈路）之間沒有任何節(jié)點(diǎn)。3、幀一一協(xié)議數(shù)據(jù)單元。4、三個(gè)基本問題：封裝成幀一一加上首部和尾部進(jìn)行幀定界；透明傳輸一一字節(jié)填充，加上轉(zhuǎn)義字符ESC（1B）;差錯(cuò)檢測一一循環(huán)冗余檢驗(yàn)CRG進(jìn)行

16、模二運(yùn)算得到的余數(shù)（比除數(shù)少一位）作為冗余碼，數(shù)據(jù)加上冗余碼在除以除數(shù)巳得到的余數(shù)為0即為無差錯(cuò)。凡是接收端數(shù)據(jù)鏈路層接受的幀均無差錯(cuò)（無比特差錯(cuò)）；要做到“可靠傳輸”（即發(fā)送什么就收到什么）就必須再加上幀編號(hào)、確認(rèn)和重傳機(jī)制。5、點(diǎn)對點(diǎn)協(xié)議PPP（1）特點(diǎn)：簡單（這是首要的要求）；封裝成幀（幀界定符力透明性；多種網(wǎng)絡(luò)層協(xié)議（IP、IPX）;多種類型鏈路（串并，同異，高低，電光，動(dòng)靜）;差錯(cuò)檢測（立即丟棄）;檢測連接狀態(tài)（短時(shí)間自動(dòng)檢測力最大傳送單元（數(shù)據(jù)部分的最大長度力網(wǎng)絡(luò)層地址協(xié)商：數(shù)據(jù)壓縮協(xié)商（不要求標(biāo)準(zhǔn)化）。（2）組成：一個(gè)將IP數(shù)據(jù)報(bào)封裝到串行鏈路的方法。鏈路控制協(xié)議LCP（數(shù)據(jù)鏈路

17、）網(wǎng)絡(luò)控制協(xié)議NCP-用于支持不同的網(wǎng)絡(luò)層協(xié)議幀格式字節(jié) 1112不超過15。口字節(jié).PPP 岐（4）異步傳輸：字節(jié)填充轉(zhuǎn)義字符（0x7D）;0x7E（0x7D,0x5E）0x7D（0x7D,0x5D）0x20在該字符前面要加入一個(gè)0x7D字節(jié)，同時(shí)將該字符的編碼加以改變。同步傳輸：零比特填充在發(fā)送端，只要發(fā)現(xiàn)有5個(gè)連續(xù)1,則立即填入一個(gè)0。接收端對幀中的比特流進(jìn)行掃描。每當(dāng)發(fā)現(xiàn)5個(gè)連續(xù)1時(shí)，就把這5個(gè)連續(xù)1后的一個(gè)0刪除。（5）建立過程物理鏈路一LCP鏈路一鑒別的LCP鏈路（PAP）一NCP鏈路（IP協(xié)議對應(yīng)IPCP）6、局域網(wǎng)數(shù)據(jù)鏈路層（1）局域網(wǎng)的特點(diǎn)：網(wǎng)絡(luò)為一個(gè)單位所擁有，且地理范圍和

18、站點(diǎn)范圍均有限，具有廣播功能，便于擴(kuò)展，提高系統(tǒng)的可靠，可用，生存。（2）局域網(wǎng)的拓?fù)洌盒切尉W(wǎng)，環(huán)形網(wǎng)（令牌環(huán)形，總線網(wǎng)（CSMA/CD和令牌傳遞，樹形網(wǎng)（頻分復(fù)用的寬帶局域網(wǎng)）。（3）共享信道：I靜態(tài)劃分信道（頻分復(fù)用時(shí)分復(fù)用波分復(fù)用（光的頻分）碼分復(fù)用）n動(dòng)態(tài)媒體接入控制（多點(diǎn)接入）（隨機(jī)接入受控接入，如多點(diǎn)線路探詢（polling）,或輪詢。（4）以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)DIXEthernetV2和IEEE（5）適配器白作用：進(jìn)行串行/并行轉(zhuǎn)換對數(shù)據(jù)進(jìn)行緩存在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動(dòng)程序?qū)崿F(xiàn)以太網(wǎng)協(xié)議。（6）CSMA/CD（載波監(jiān)聽多點(diǎn)接入/碰撞檢測）協(xié)議實(shí)施通信簡便的兩個(gè)措施：采用無連接的

19、工作方式（不編號(hào)，不確認(rèn)）；曼切斯特編碼（一分為二）；對點(diǎn)接入一一總線型網(wǎng)絡(luò)；載波監(jiān)聽一一發(fā)送前先監(jiān)聽；（2。征用期）碰撞檢測（沖突檢測）一一邊發(fā)送邊監(jiān)聽，發(fā)送的不確定性；半雙工通信（7）以用期（碰撞窗口）一一截?cái)喽M(jìn)制指數(shù)退避（動(dòng)態(tài)退避）最短有效幀長度為64字節(jié)；以太網(wǎng)取微秒為爭用期的長度。幀間最小間隔微秒。強(qiáng)化碰撞一一人為干擾信號(hào)；7、使用廣播信道的以太網(wǎng)(1)集線器的星形拓?fù)湮锢砩闲切尉W(wǎng)，邏輯上總線網(wǎng)；多接口；工作在物理層，簡單地轉(zhuǎn)發(fā)比特，不進(jìn)行碰撞檢測；(2)以太網(wǎng)的信道利用率成功發(fā)送一個(gè)幀占用信道的時(shí)間=T(幀長除以發(fā)送速率)+t;sT參數(shù)a：a一，越小越好，幀長度要夠長；To1極限

20、信道利用率Smax；1a(3)以太網(wǎng)的MAC層硬件地址又稱為物理地址，或MAC地址。48位MAC地址。RA一一注冊管理機(jī)構(gòu)；OUI強(qiáng)一組織唯一標(biāo)識(shí)符(公司的)；EUI擴(kuò)展唯一標(biāo)識(shí)符;適配器檢測MAC幀中的目的地址是否發(fā)往本幀一一單播，廣播，多播；最常用的MAC幀是以太網(wǎng)V2的格式。數(shù)據(jù)字段461500字節(jié)利用曼切斯特編碼來確定長度；幀間最小間隔導(dǎo)致不需要幀結(jié)束定界符；以太網(wǎng)不負(fù)責(zé)重傳丟棄的MAC幀；9、在物理層擴(kuò)展以太網(wǎng)光纖擴(kuò)展；集線器擴(kuò)展優(yōu)點(diǎn)：使原來屬不同碰撞域的局域網(wǎng)上的計(jì)算機(jī)能夠進(jìn)行跨碰撞域的通信。擴(kuò)大局域網(wǎng)覆蓋的地理范圍。缺點(diǎn)：碰撞域增大了，但總的吞吐量并未提高。如果不同的碰撞域使用不

21、同的數(shù)據(jù)率，那么就不能用集線器將它們互連起來。10、在數(shù)據(jù)鏈路層擴(kuò)展以太網(wǎng)（網(wǎng)橋）（1）網(wǎng)橋作用（過濾）一一根據(jù)MAC幀的目的地址對收到的幀進(jìn)行轉(zhuǎn)發(fā)（存儲(chǔ)轉(zhuǎn)發(fā)）。（2）好處：過濾通信量。（隔離開碰撞域）擴(kuò)大了物理范圍。（增大工作站的數(shù)目）提高了可靠性。（出現(xiàn)故障只影響個(gè)別網(wǎng)段）可互連不同物理層、不同MAC子層和不同速率（如10Mb/s和100Mb/s以太網(wǎng)）的局域網(wǎng)。（3）缺點(diǎn)：存儲(chǔ)轉(zhuǎn)發(fā)增加了時(shí)延。在MAC子層并沒有流量控制功能。（緩存空間不夠造成溢出導(dǎo)致幀丟失）具有不同MAC子層的網(wǎng)段橋接在一起時(shí)時(shí)延更大。廣播風(fēng)暴。（網(wǎng)絡(luò)擁塞）在轉(zhuǎn)發(fā)幀時(shí)，不改變幀的源地址；（4）透明網(wǎng)橋自學(xué)習(xí)，即插即用（I

22、EEE）組成：地址（源地址）+接口+時(shí)間（更新用的）生成樹算法一一任何兩個(gè)站之間只有一條路徑。（5）源路由網(wǎng)橋發(fā)現(xiàn)幀記錄所有可能的路由傳送；廣播；最佳路由；（6）多接口網(wǎng)橋以太網(wǎng)交換機(jī)，全雙工；獨(dú)占通信媒體，無碰撞地傳輸數(shù)據(jù)；有存儲(chǔ)轉(zhuǎn)發(fā)，也有直通（不檢查差錯(cuò)，但提高速率減少時(shí)延）；（7）虛擬局域網(wǎng)（VLAN）:由一此局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組。同一VLAN的成員可以收到其他成員的廣播信息；11、高速以太網(wǎng)（大于100Mb/s）100BASET以太網(wǎng)：雙絞線；星形拓?fù)浣Y(jié)構(gòu)；IEEE的CSMA/CD;吉比特以太網(wǎng)：全雙工和半雙工都可以；1Gb/s；12、要發(fā)送的數(shù)據(jù)為101110。采用

23、CRCD生成多項(xiàng)式是P（X）=X3+1o試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。答：作二進(jìn)制除法，10111000010011添加在數(shù)據(jù)后面的余數(shù)是01113、PPP協(xié)議使用同步傳輸技術(shù)傳送比特串000。試問經(jīng)過零比特填充后變成怎樣的比特串？若接收端收到的PPP幀的數(shù)據(jù)部分是000110110,問刪除發(fā)送端加入的零比特后變成怎樣的比特串?答：0111110001000000110110000111111110第4章網(wǎng)絡(luò)層（計(jì)算題：1子網(wǎng)劃分；2路由選擇）1、虛電路服務(wù)和數(shù)據(jù)報(bào)服務(wù)的對比對比的方圓虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)思路可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來保證可靠通信應(yīng)當(dāng)由用戶主機(jī)來保證（盡最大努力交付）連接的建立必須有不

24、需要終點(diǎn)地址僅在連接建立階段使用，每個(gè)分組使用段的虛電路號(hào)每個(gè)分組都有終點(diǎn)的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均按照同一路由進(jìn)行轉(zhuǎn)發(fā)每個(gè)分組獨(dú)立選擇路由進(jìn)行轉(zhuǎn)發(fā)（獨(dú)立發(fā)送）當(dāng)節(jié)點(diǎn)出故障時(shí)所有通過出故障的結(jié)點(diǎn)的虛電路均不能工作出故障的結(jié)點(diǎn)可能會(huì)丟失分組，一些路由可能會(huì)發(fā)生變化分組的順序總是按發(fā)送順序到達(dá)終點(diǎn)到達(dá)終點(diǎn)時(shí)不一定按發(fā)送順序端到端的差錯(cuò)處理和流量控制可以由網(wǎng)絡(luò)負(fù)責(zé)，也可以由用戶主機(jī)負(fù)貝由用戶主機(jī)負(fù)責(zé)網(wǎng)絡(luò)“面向連接”虛電路端系統(tǒng)“無連接”數(shù)據(jù)報(bào)2、與IP協(xié)議配套使用的還有三個(gè)協(xié)議：地址解析協(xié)議ARP網(wǎng)際控制報(bào)文協(xié)議ICMP網(wǎng)際組管理協(xié)議IGMP3、物理層中繼系統(tǒng)：轉(zhuǎn)發(fā)器（repeat

25、er）。數(shù)據(jù)鏈路層中繼系統(tǒng)：網(wǎng)橋或橋接器（bridge）。網(wǎng)絡(luò)層中繼系統(tǒng)：路由器（router）。網(wǎng)橋和路由器的混合物：橋路器（brouter）。網(wǎng)絡(luò)層以上的中繼系統(tǒng)：網(wǎng)關(guān)（gateway）。4、IP地址的編址方法分類的IP地址。這是最基本的編址方法，子網(wǎng)的劃分。這是對最基本的編址方法的改進(jìn)，構(gòu)成超網(wǎng)。這是比較新的無分類編址方法。5、分類的IP地址（網(wǎng)絡(luò)號(hào)+主機(jī)號(hào)=32位）IP地址由ICANN進(jìn)行分配（中國向APINC）;O:誓彳W3401°Imnwl-id，Hosl-idl|ie>AHMtLt日兩陽址11Oj1->I1-自力室抽1包Uk分類的ip地址（已成歷史）31A類

26、地址（250%）類別號(hào)為0最大的可指派的網(wǎng)絡(luò)數(shù)（網(wǎng)絡(luò)號(hào)全0表示本機(jī)，全1表示環(huán)回測t272）。每個(gè)網(wǎng)絡(luò)中的最大主機(jī)數(shù)（主機(jī)號(hào)全0表示本主機(jī)的網(wǎng)絡(luò)地址，全1表示所有主機(jī)；一一2242）。30B類地址（2表一25%）類別號(hào)為1014最大的可指派的網(wǎng)絡(luò)數(shù)（網(wǎng)絡(luò)號(hào)（不可用）一一21）。每個(gè)網(wǎng)絡(luò)中的最大主機(jī)數(shù)（主機(jī)號(hào)跟A類一樣一一2162）。29C類地址（2%）類別號(hào)為11021最大的可指派的網(wǎng)絡(luò)數(shù)（網(wǎng)絡(luò)號(hào)（不可用）一一21）。每個(gè)網(wǎng)絡(luò)中的最大主機(jī)數(shù)（主機(jī)號(hào)（同上）一一282）。特點(diǎn)：路由器僅根據(jù)網(wǎng)絡(luò)號(hào)來轉(zhuǎn)發(fā)分組；多歸屬主機(jī)一個(gè)路由器至少要有兩個(gè)不同的IP地址（每個(gè)接口一個(gè)）；用網(wǎng)橋或轉(zhuǎn)發(fā)器連接的局域網(wǎng)

27、仍屬于一個(gè)網(wǎng)絡(luò)（相同網(wǎng)絡(luò)號(hào)），用路由器才能連接不同網(wǎng)絡(luò)；4、IP地址（邏輯地址）與硬件地址（物理地址、MAC地址）硬件地址（或物理地址、MAC地址）是數(shù)據(jù)鏈路層和物理層使用的地址。IP地址是網(wǎng)絡(luò)層和以上各層使用的地址，是一種邏輯地址。IP地址首部應(yīng)用層數(shù)據(jù)TCP報(bào)文硬件地組音部網(wǎng)絡(luò)層及以上使用IP地址AIP數(shù)據(jù)報(bào)'首部尾部MAC幀IP地址放在IP數(shù)據(jù)報(bào) 的首部，而硬件地址則 放在MAC幀的首部。鏈路層及以下使用硬件地址IP地址與硬件地址的區(qū)別使用ip地址是為了隱蔽冬種底層網(wǎng)絡(luò)的復(fù)雜性而便于分析和研究問題；數(shù)據(jù)鏈路層看不到數(shù)據(jù)包的ip地址；路由器只根據(jù)目的ip地址的網(wǎng)絡(luò)號(hào)進(jìn)行路由選擇；5

28、、ARPIP地址轉(zhuǎn)為MAC地址；ARP作用：從網(wǎng)絡(luò)層使用的IP地址，解析出在數(shù)據(jù)鏈路層使用的硬件地址。當(dāng)主機(jī)A欲向本局域網(wǎng)上的某個(gè)主機(jī)B發(fā)送IP數(shù)據(jù)報(bào)時(shí)，就先在其ARP高速緩存中查看有無主機(jī)B的IP地址。如有，就可查出其對應(yīng)的硬件地址，再將此硬件地址寫入MAC幀，然后通過局域網(wǎng)將該MAC幀發(fā)往此硬件地址。如沒有，ARP進(jìn)程在本局域網(wǎng)上廣播發(fā)送一個(gè)ARP請求分組。收到ARP響應(yīng)分組后，將得到的IP地址到硬件地址白映射寫入ARP高速緩存。ARPcache本局域網(wǎng)的主機(jī)和路由表的IP地址到MAC地址的映射表；請求是廣播，響應(yīng)是單播，一次請求響應(yīng),兩邊同時(shí)把雙方的信息寫進(jìn)ARPcache;不同局域網(wǎng)的

29、主機(jī)，要通過路由器進(jìn)行ARP查詢；6、ARP四種典型情況發(fā)送方接收方動(dòng)作主機(jī)本網(wǎng)主機(jī)解析主機(jī)它網(wǎng)主機(jī)解析到邊界路由器相鄰接口路由器本網(wǎng)主機(jī)解析路由器它網(wǎng)主機(jī)解析到邊界路由器相鄰接口7、IP數(shù)據(jù)包的格式（首部20字節(jié)，固定的）04816192431版本長度區(qū)分服務(wù)總長度標(biāo)識(shí)標(biāo)志片偏移生存時(shí)間協(xié)議首部檢驗(yàn)和源地址目的地址可選字段（長度可變）填充數(shù)據(jù)部分總長度一一不少于576字節(jié)；標(biāo)識(shí)，標(biāo)志，片偏移一一用于分片；TTL（現(xiàn)為跳數(shù)限制）一一在經(jīng)過路由器時(shí)才減1;協(xié)議：協(xié)議名ICMPIGMPTCPUDP協(xié)議字段值12617首部檢驗(yàn)和一一只檢驗(yàn)首部，16位反碼運(yùn)算相加再求反碼，檢驗(yàn)時(shí)一樣，得到為0即無差錯(cuò)

30、;IP首部的可變部分就是一個(gè)選項(xiàng)字段，用來支持排錯(cuò)、測量以及安全等措施。7、IP層轉(zhuǎn)發(fā)分組的流程從一個(gè)路由器轉(zhuǎn)發(fā)到下一個(gè)路由器（信息：目的網(wǎng)絡(luò)地址，下一跳地址）；特定主機(jī)路由一一對特定的目的主機(jī)指明一個(gè)路由，方便控制網(wǎng)絡(luò)和測試網(wǎng)絡(luò)；默認(rèn)路由（）一一下一跳路由器的地址不在IP數(shù)據(jù)包里，而在MAC幀里（轉(zhuǎn)為MAC地址）；N。分組轉(zhuǎn)發(fā)算法：直接交付一特定主機(jī)路由一下一跳路由器一默認(rèn)路由。從數(shù)據(jù)報(bào)的首部提取目的主機(jī)的IP地址D,得出目的網(wǎng)絡(luò)地址為(2)若網(wǎng)絡(luò)N與此路由器直接相連，則把數(shù)據(jù)報(bào)直接交付目的主機(jī)D;否則是間接交付，執(zhí)行 （3）。則,若路由表中有目的地址為 執(zhí)行（4）。D的特定主機(jī)路由，則把數(shù)

31、據(jù)報(bào)傳送給路由表中所指明的下一跳路由器；否(4)若路由表中有到達(dá)網(wǎng)絡(luò)N的路由，則把數(shù)據(jù)報(bào)傳送給路由表指明的下一跳路由器；否則,執(zhí)行。若路由表中有一個(gè)默認(rèn)路由,則把數(shù)據(jù)報(bào)傳送給路由表中所指明的默認(rèn)路由器；否則，執(zhí)行(6)。(6)報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)。8、劃分子網(wǎng)（計(jì)算題）（1）從兩級(jí)IP地址到三級(jí)IP地址（2）IP地址：=網(wǎng)絡(luò)號(hào)，子網(wǎng)號(hào),主機(jī)號(hào) ；（3）網(wǎng)絡(luò)地址=只要把子網(wǎng)掩碼和IP地址進(jìn)行逐位的與運(yùn)算（AND）和誰比對，就和誰“與”。（4）A類地址的默認(rèn)子網(wǎng)掩碼B類地址的默認(rèn)子網(wǎng)掩碼C類地址的默認(rèn)子網(wǎng)掩碼（5）根據(jù)B類地址的子網(wǎng)劃分選擇16-16“子網(wǎng)號(hào)的位數(shù)”中沒有0,1,15和16這四種情況，

32、因?yàn)檫@沒有意義。子網(wǎng)數(shù)=2的N次-2,每個(gè)子網(wǎng)的主機(jī)數(shù)=2的16-N次-2（N代表子網(wǎng)號(hào)的位數(shù)）8、能解釋下面這幅圖：（計(jì)算題197頁4-20）3源豐利IH. T子網(wǎng)1；網(wǎng)潛地址12830.33.0 I 0目的網(wǎng)緒地址子網(wǎng)掩碼下L跳128 30 33 0255 255 255 12S接口 030.33.128255.255.255 儂接口 1255»255.255.0R的群由表（未給出黑認(rèn)路由器）128.30 33 130 I 1子網(wǎng)2：網(wǎng)鉆地址12830.33,128子網(wǎng)掩碼255 255 255 1280 128.

33、30 33 1291 I 128 30 36 2)128 30 33 138子網(wǎng)31網(wǎng)絡(luò)地址12&3Q3Ql2830.3li.l2子網(wǎng)掩碼255255255。在劃分子網(wǎng)情況下路由器轉(zhuǎn)發(fā)分組的算法(1)從收到的分組的首部提取目的IP地址D。/18因特網(wǎng)大學(xué)X(2)先用各網(wǎng)絡(luò)的子網(wǎng)掩碼和D逐位相“與”，看是否和相應(yīng)的網(wǎng)絡(luò)地址匹配。若匹配，則將分組直接交付。否則就是間接交付，執(zhí)行(3)。(3)若路由表中有目的地址為D的特定主機(jī)路由，則將分組傳送給指明的下一跳路由器；否則，執(zhí)行(4)。(4)對路由表中的每一行，將子網(wǎng)掩碼和D逐位相“與”。若結(jié)果與該行的目的網(wǎng)絡(luò)地址匹配，則將

34、分組傳送給該行指明的下一跳路由器；否則，執(zhí)行(5)。(5)若路由表中有一個(gè)默認(rèn)路由，則將分組傳送給路由表中所指明的默認(rèn)路由器；否則，執(zhí)行(6)。(6)報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)。9、無分類編址CIDR構(gòu)造超網(wǎng))IP地址：尸網(wǎng)絡(luò)前綴，主機(jī)號(hào);/后表示網(wǎng)絡(luò)前綴的位數(shù)；(這個(gè)數(shù)值對應(yīng)于三級(jí)編址中子網(wǎng)掩碼中1的個(gè)數(shù))最小地址(全0),最大地址(全1);路由聚合一一構(gòu)成超網(wǎng)；(4-29,4-30)能解釋下面的這幅圖：在查找路由表時(shí)可能會(huì)得到不止一個(gè)匹配結(jié)果。ICMP差錯(cuò)報(bào)告報(bào)文。06K三系10、最長前綴匹配應(yīng)當(dāng)從匹配結(jié)果中選擇具有最長網(wǎng)絡(luò)前綴的路由：最長前綴匹配11、ICMP(網(wǎng)際控制報(bào)文協(xié)議)(1)ICMP報(bào)文

35、的種類有兩種，即ICMP差錯(cuò)報(bào)告報(bào)文和ICMP詢問報(bào)文。(2)ICMP差錯(cuò)報(bào)告報(bào)文共有4種終點(diǎn)不可達(dá)(3)時(shí)間超過(11)參數(shù)問題(12)改變路由(重定向)(5)(3)以下情況不發(fā)送差錯(cuò)報(bào)文對ICMP差錯(cuò)報(bào)告報(bào)文不再發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文。對第一個(gè)分片的數(shù)據(jù)報(bào)片的所有后續(xù)數(shù)據(jù)報(bào)片都不發(fā)送對具有多播地址的數(shù)據(jù)報(bào)都不發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文。對具有特殊地址（如或的數(shù)據(jù)報(bào)不發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文。（4）ICMP詢問報(bào)文有兩種回送請求和回答報(bào)文，測試目的站是否可達(dá)（8或0）時(shí)間戳請求和回答報(bào)文，時(shí)鐘同步和測量時(shí)間（13或14）（5）應(yīng)用Ping:回送請求和回答報(bào)文，沒有經(jīng)過TCP和UDP（應(yīng)用層直

36、接使用網(wǎng)絡(luò)層ICMP的，沒通過運(yùn)輸層的TCP或UDP）Traceroute:時(shí)間差錯(cuò)報(bào)文和終點(diǎn)不可達(dá)報(bào)文（最后）11、路由選擇協(xié)議兩類（從路由算法的自適應(yīng)性考慮）靜態(tài)路由選擇策略（非自適應(yīng)路由選擇）；動(dòng)態(tài)路由選擇策略（自適應(yīng)路由選擇）；12、分層次的路由選擇協(xié)議動(dòng)態(tài)AS分為兩大類。IGP（內(nèi)部網(wǎng)關(guān)協(xié)議）一一RIP和OSPF域內(nèi)路由選擇EGP沖部網(wǎng)關(guān)協(xié)議）一一BGP-4;域間路由選擇RIP:（1）矢量距離一跳數(shù)相鄰為1經(jīng)過一個(gè)route加116不可達(dá)15個(gè)route小型網(wǎng)絡(luò)（2）僅和相鄰路由器交換信息。（3） 交換的信息是當(dāng)前本路由器所知道的全部信息,即自己的路由表。全部一路由表一空表一相鄰網(wǎng)絡(luò)

37、一全網(wǎng)（4） 按固定的時(shí)間間隔交換路由信息（固定的時(shí)間間隔/變化）（5）RIP數(shù)據(jù)報(bào)RIP協(xié)議特點(diǎn)：好消息傳播得快，壞消息傳播得慢。OSPF:（1）鏈路狀態(tài)一鏈路形態(tài)數(shù)據(jù)庫一全網(wǎng)拓?fù)洌?）全部（自治系統(tǒng)）一區(qū)域）主干區(qū)域邊界路由器部分信息一和相鄰路由器的鏈路狀態(tài)(3)只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。(4)OSPF不用UDP而是直接用IP數(shù)據(jù)報(bào)傳送。(5)分組類型：類型1,問候(Hello)分組。類型2,數(shù)據(jù)庫描述(DatabaseDescription)分組。類型3,鏈路狀態(tài)請求(LinkStateRequest)分組。類型4,鏈路狀態(tài)更新(LinkState

38、Update)分組，用洪泛法對全網(wǎng)更新鏈路狀態(tài)。類型5,鏈路狀態(tài)確認(rèn)(LinkStateAcknowledgment)分組。(6)大型網(wǎng)絡(luò)，OSPF沒有“壞消息傳播得慢”的問題。EGP-可達(dá)性(BGP發(fā)言人BGP邊界路由器BGP-TCP-IP13、距離向量算法路由器收到相鄰路由器(其地址為X)的一個(gè)RIP報(bào)文：先修改此RIP報(bào)文中的所有項(xiàng)目：把“下一跳”字段中的地址都改為X,并把所有的“距離”字段的值加1。(2)對修改后的RIP報(bào)文中的每一個(gè)項(xiàng)目，重復(fù)以下步驟：若項(xiàng)目中的目的網(wǎng)絡(luò)不在路由表中，則把該項(xiàng)目加到路由表中。否則，若下一跳字段給出的路由器地址是同樣的，則把收到的項(xiàng)目替換原路由表中的項(xiàng)目

39、。否則，若收到項(xiàng)目中的距離小于路由表中的距離，則進(jìn)行更新。否則,什么也不做。14、層網(wǎng)絡(luò)設(shè)備沖突域廣播域功能物理層集線器中繼器XX接收信號(hào)進(jìn)行再生和發(fā)送，增加信號(hào)傳輸距離鏈路層網(wǎng)橋，以太網(wǎng)交換機(jī)(二層交換機(jī))?(過濾)X擴(kuò)展網(wǎng)絡(luò)距離提高網(wǎng)絡(luò)性能、可靠性和安全性網(wǎng)絡(luò)層路由器?連接多個(gè)邏輯上分開的網(wǎng)絡(luò)15、路由器的構(gòu)成(網(wǎng)絡(luò)層)路由器：任務(wù)是轉(zhuǎn)發(fā)分組。路由表路由選擇部分路由選擇處理機(jī)整個(gè)的路由器結(jié)構(gòu)可劃分為兩大部分:分組轉(zhuǎn)發(fā)部分輸入端口、一組輸出端口、交換結(jié)構(gòu)轉(zhuǎn)發(fā)表交換方法存儲(chǔ)器總線網(wǎng)狀16、IPv6數(shù)據(jù)報(bào)由兩大部分組成：基本首部和有效載荷。有效載荷也稱為凈負(fù)荷。有效載荷允許有零個(gè)或多個(gè)擴(kuò)展首部。

40、17、IPv6三種基本類型地址：(1)單播:傳統(tǒng)的點(diǎn)對點(diǎn)通信。(2)多播:一點(diǎn)對多點(diǎn)的通信。(3)任播:任播的目的站是一組計(jì)算機(jī)。18、從IPv4向IPv6過渡兩種向IPv6過渡的策略：一種使用雙協(xié)議棧，另一種使用隧道技術(shù)。19、IP多播所傳送的分組需要使用多播IP地址；多播數(shù)據(jù)包使用D類地址作為目的地址；多播地址只能用于目的地址，不能用于源地址。20、IP多播需要兩種協(xié)議：網(wǎng)際組管理協(xié)議IGMP和多播路由選擇協(xié)議。IGMP使用IP數(shù)據(jù)報(bào)傳遞其報(bào)文。多播路由選擇協(xié)議在轉(zhuǎn)發(fā)多播數(shù)據(jù)報(bào)時(shí)使用三種方法：洪泛與剪除隧道技術(shù)基于核心的發(fā)現(xiàn)技術(shù)21、本地地址僅在機(jī)構(gòu)內(nèi)部使用的IP地址，可以由本機(jī)構(gòu)自行分配

41、，而不需要向互聯(lián)網(wǎng)的管理機(jī)構(gòu)申請。全球地址一一全球唯一的IP地址，必須向互聯(lián)網(wǎng)的管理機(jī)構(gòu)申請。專用地址只能用作本地地址而不能用作全球地址。在互聯(lián)網(wǎng)中的所有路由器，對目的地址是專用地址的數(shù)據(jù)報(bào)一律不進(jìn)行轉(zhuǎn)發(fā)。22、三個(gè)專用IP地址塊：(1)到A類，或記為，它又稱為24位塊(2)至ijB類，或記為，它又稱為20位塊(3)到C類，或記為，它又稱為16位塊采用這樣的專用IP地址的互連網(wǎng)絡(luò)稱為專用互聯(lián)網(wǎng)或本地互聯(lián)網(wǎng)，或更簡單些，就叫作專用網(wǎng)。因?yàn)檫@些專用地址僅在本機(jī)構(gòu)內(nèi)部使用。專用IP地址也叫作可重用地址。映射21、VPN:虛擬專用網(wǎng)。利用隧道技術(shù)實(shí)現(xiàn)VPN;22、網(wǎng)絡(luò)地址轉(zhuǎn)換NAT:(1)靜態(tài)NAT內(nèi)

42、網(wǎng)地址外網(wǎng)地址固定(2)動(dòng)態(tài)NAT地址池(3)端口NAPT地址：端口32、設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳接口m0接口mlR2R3*(默認(rèn))R4現(xiàn)共收到5個(gè)分組，其目的地址分別為：(1) (2)(3)(4)(5)分析：(1)分組的目的站IP地址為：。先與子網(wǎng)掩碼相與，得，可見該分組經(jīng)接口0轉(zhuǎn)發(fā)。(2)分組的目的IP地址為：。 與子網(wǎng)掩碼相與得，不等于。 與子網(wǎng)掩碼相與得，經(jīng)查路由表可知，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。(3)分組的目的IP地址為：，與子網(wǎng)掩碼相與后得，與子網(wǎng)掩碼相與后得，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。(4)分組的目的IP地址為：。與子網(wǎng)掩碼相與后得。與

43、子網(wǎng)掩碼相與后得，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。(5)分組的目的IP地址為：，與子網(wǎng)掩碼相與后得。與子網(wǎng)掩碼相與后得，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。33、某單位分配到一個(gè)B類IP地址，其net-id為該單位有4000臺(tái)機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值。分析：4000/16=250,平均每個(gè)地點(diǎn)250臺(tái)機(jī)器。如選為掩碼，則每個(gè)網(wǎng)絡(luò)所連主機(jī)數(shù)=28-2=254>250,共有子網(wǎng)數(shù)=28-2=254>16,能滿足實(shí)際需求。可給每個(gè)地點(diǎn)分配如下子網(wǎng)號(hào)碼地點(diǎn)：子網(wǎng)號(hào)（subnet-i

44、d）子網(wǎng)網(wǎng)絡(luò)號(hào)主機(jī)IP的最小值和最大值1：000000012：0000001000000101000010000000101100001110個(gè)局域網(wǎng)，其連接圖如圖00000100：00000111：00001010：00001101：、一個(gè)自治系統(tǒng)有5150 ， 3 和 15.該自治系統(tǒng)分配到的：00000011：00000110：00001001：00001100：00001111：000100004-55示。LAN2至LAN5上的主機(jī)數(shù)分別為：91,IP地址塊為。試給出每一個(gè)局域網(wǎng)的地址塊（包括前綴）。分析：011分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒有說LAN1上有幾個(gè)主機(jī)，但至

45、少需要3個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案：第一組答案第二組答案LAN1LAN3、某單位分配到一個(gè)地址塊?，F(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問:（1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長？（2）每一個(gè)子網(wǎng)中有多少個(gè)地址？（3）每一個(gè)子網(wǎng)的地址是什么？（4）每一個(gè)子網(wǎng)可分配給主機(jī)使用的最小地址和最大地址是什么？分析：（1）每個(gè)子網(wǎng)前綴28位。（2）每個(gè)子網(wǎng)的地址中有4位留給主機(jī)用，因此共有16個(gè)地址。（3）四個(gè)子網(wǎng)的地址塊是：第一個(gè)地址塊，可分配給主機(jī)使用的最小地址：最大地址：第二個(gè)地址塊，可分配給主機(jī)使用的最小地址：最大地址：第三個(gè)地址塊，可分配給主機(jī)使用的最小地址：

46、最大地址：第四個(gè)地址塊，可分配給主機(jī)使用的最小地址：最大地址：、設(shè)有路由器（網(wǎng)關(guān)）G1和G2且它們相鄰，它們采用RIP協(xié)議交換路由信息，現(xiàn)假設(shè)網(wǎng)關(guān)G1的當(dāng)前路由表為表1所示，表2為網(wǎng)關(guān)G2廣播的V-D報(bào)文，問G1收到G2廣播的V-D報(bào)文后，G1的路徑表如何修改，給出修改后的路由表。表 1 G1 當(dāng)前路由表表2G2廣播的V-D報(bào)文第5章運(yùn)1、進(jìn)程之間的通信信宿距離下一跳軸信宿距離直接面向通信部分的最高最低層；提供應(yīng)用進(jìn)程2、復(fù)用和分用（發(fā)送一一復(fù)用，3、運(yùn)輸層的端口端口范圍：熟知端登記）端口（或客戶、短暫）端口口號(hào)層層；用戶功能中的間的邏輯通信；接收一一分用）（11023）;&冊（或（1

47、02449151）;態(tài)（4915265535）;4、運(yùn)輸層為應(yīng)用進(jìn)程之間提供端到端的邏輯通信（但網(wǎng)絡(luò)層是為主機(jī)之間提供邏輯通信）即面向連接的TCP（可靠信道）和無連接的UDP壞可靠信道）。5、TCP傳送的數(shù)據(jù)單位協(xié)議是TCP報(bào)文段，UDP傳送的數(shù)據(jù)單位協(xié)議是UDP報(bào)文或用戶數(shù)據(jù)報(bào)。6、UDP特點(diǎn)無連接（減少開銷和發(fā)送時(shí)延）盡最大努力交付面向報(bào)文（對報(bào)文不分拆，不合并）沒有擁塞控制支持一對一，一對多，多對一，多對多的交互通信首部開銷?。ò藗€(gè)字節(jié)）7、TCP特點(diǎn)進(jìn)程到進(jìn)程的通信（點(diǎn)對點(diǎn)，每個(gè)進(jìn)程都需要一個(gè)連接）可靠交付服務(wù)（無差錯(cuò)，不丟失，不重復(fù)，按序到達(dá)）全雙工通信（發(fā)送、接收緩存）面向字節(jié)流（

48、無結(jié)構(gòu)的數(shù)據(jù)流）面向連接的8、套接字（socket）IP地址加端口號(hào)；TCP連接：尸socketl,socket2;服務(wù)端口（熟知端口號(hào)登記端口號(hào)），客戶端口。9、可靠傳輸?shù)墓ぷ髟硗Ｖ沟却齾f(xié)議（等待確認(rèn)后在發(fā)送）一、/»注息：在發(fā)送完一個(gè)分組后，必須暫時(shí)保留已發(fā)送的分組的副本。分組和確認(rèn)分組都必須進(jìn)行編號(hào)。超時(shí)計(jì)時(shí)器的重傳時(shí)間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r(shí)間更長一些。自動(dòng)重傳請求ARQ;10、流水線連續(xù)ARQ協(xié)議發(fā)送方：連續(xù)發(fā)送（發(fā)送窗口，接收方：累積確認(rèn)（對按序到達(dá)的最后一個(gè)分組發(fā)送確認(rèn)）11、Go-back-N（回退N）表示需要再退回來重傳已發(fā)送過的N個(gè)分組。12、TCP首部

49、格式08162431源端口目的端口序號(hào)確認(rèn)號(hào)UAPRSF數(shù)據(jù)偏移保留RCSSYI窗口GKHTNN檢驗(yàn)和緊急指針選項(xiàng)（長度可變）填充一個(gè)TCP報(bào)文段分為首部和數(shù)據(jù)兩部分。首部分為固定首部（20字節(jié)）和擴(kuò)展首部。確認(rèn)號(hào)N占4字節(jié)，是期望收到對方的下一個(gè)報(bào)文段的數(shù)據(jù)的第一個(gè)字節(jié)的序號(hào)。（希望收到N,N之前都收到1-N-1）數(shù)據(jù)偏移一一首部長度一占4位（最大60字節(jié)）；確認(rèn)ACK只有當(dāng)ACK=1時(shí)確認(rèn)號(hào)字段才有效。當(dāng)ACK=0時(shí)，確認(rèn)號(hào)無效。窗口一一自己的接收窗口一一發(fā)送窗口現(xiàn)在允許對方發(fā)送的數(shù)據(jù)量，窗口值是經(jīng)常在動(dòng)態(tài)變化著；（以字節(jié)為單位）13、TCP可靠傳輸?shù)膶?shí)現(xiàn)后沿前沿i前移X收縮.i.前，A的發(fā)送窗口=20h日用日囤回回回回回回國回國網(wǎng)回回回叵I畫叵I回回網(wǎng)回回回國回囪國國收到確認(rèn)允許發(fā)送的序號(hào)不允許發(fā)送B期望收到的序號(hào)TCP標(biāo)準(zhǔn)強(qiáng)烈不贊成發(fā)送窗口前沿向后收縮以字節(jié)為單位的滑動(dòng)窗口窗口位置由后沿和前沿決定；必須按序確認(rèn)；發(fā)送