計算機網(wǎng)絡(luò)(第七版)謝希仁著考試知識點整理

1、精選文庫計算機網(wǎng)絡(luò)整理資料第1章概述1、 計算機網(wǎng)絡(luò)的兩大功能：連通性和共享；2、 計算機網(wǎng)絡(luò)（簡稱為網(wǎng)絡(luò)）由若干結(jié)點（node）和連接這些結(jié)點的鏈路（link）組成。網(wǎng)絡(luò)中的結(jié)點可以是計 算機、集線器、交換機或路由器等。3、互聯(lián)網(wǎng)基礎(chǔ)結(jié)構(gòu)發(fā)展的三個階段：建成了三級結(jié)構(gòu)的因特網(wǎng)。逐漸形成了多層次ISP 從單個網(wǎng)絡(luò)ARP ANET向互聯(lián)網(wǎng)發(fā)展的過程。（Internet service provider） 結(jié)構(gòu)的因特網(wǎng)。4、制定互聯(lián)網(wǎng)的正式標準要經(jīng)過以下三個階段：(Prop osed Sta ndard )互聯(lián)網(wǎng)標準 (In ternet Stan dard) 互聯(lián)網(wǎng)草案 （Internet Dr

2、aft ）建議標準這部分是 用戶直接使用的。處在互聯(lián)網(wǎng)邊緣的部分就是連 端系統(tǒng)（end system）。（是進程之間的通信）5、互聯(lián)網(wǎng)的組成： 邊緣部分：由所有連接在互聯(lián)網(wǎng)上的主機組成， 接在互聯(lián)網(wǎng)上的所有的主機，這些主機又稱為兩類通信方式：客戶一服務(wù)器方式：這種方式在互聯(lián)網(wǎng)上是最常見的，也是最傳統(tǒng)的方式?？蛻簦╟lient ）和服務(wù)器（server）都是指通信中所涉及的兩個應用進程（軟件）?？蛻羰欠?wù)的請求方，服務(wù)器是服務(wù)的提供方；服務(wù)請求方和服務(wù)提供方都要使用網(wǎng)絡(luò)核心部分所提供的服務(wù)?？蛻舫绦颍阂粚Χ?，必須知道服務(wù)器程序的地址；不需要特殊硬件和很復雜的操作系統(tǒng)。 服務(wù)器程序：可同時處理多個

3、遠地或本地客戶的請求（被動等待）；一般需要有強大的硬件和高級的操作系統(tǒng)支持 對等連接方式（p2p）：平等的、對等連接通信。既是客戶端又是服務(wù)端； 核心部分：由大量網(wǎng)絡(luò)和連接在這些網(wǎng)絡(luò)上的路由器組成，這部分是為邊緣部分提供服務(wù)的（提供連通性和交換）（主要由路由器和網(wǎng)絡(luò)組成）；核心中的核心：路由器 （路由器是實現(xiàn) 分組交換 的關(guān)鍵構(gòu)建，其任務(wù)是轉(zhuǎn)發(fā)收到的分組）交換一一按照某種方式動態(tài)地分配傳輸線路的資源：電路交換：必須經(jīng)過 建立連接（占用通信資源）7 通話（一直占用通信資源）7 釋放資源（歸還通信資 源）三個步驟的交換方式。電路交換的一個重要特點就是 在通話的全部時間內(nèi)，通話的兩個用戶始終占用端到

4、端的通信資源；報文交換：基于存儲轉(zhuǎn)發(fā)原理（時延較長）；分組交換：分組交換采用 存儲轉(zhuǎn)發(fā)技術(shù)。在發(fā)送報文（message）之前，先把較長的報文劃分成為一個 個更小的等長數(shù)據(jù)段， 在每一個數(shù)據(jù)段前面，加上一些由必要的控制信息組成的首部（包頭header）后,就構(gòu)成了一個分組（包Packet）;分組是在互聯(lián)網(wǎng)中傳送的數(shù)據(jù)單元。路由器處理分組過程：緩存7查找轉(zhuǎn)發(fā)表7找到合適接口轉(zhuǎn)發(fā)出去。優(yōu)點：高效（逐段占用鏈路，動態(tài)分配帶寬），靈活（獨立選擇轉(zhuǎn)發(fā)路由），迅速（不建立連接就能發(fā)送分組），可靠（保證可靠性的網(wǎng)絡(luò)協(xié)議；分布式多路由的分組交換網(wǎng)） 問題：存儲轉(zhuǎn)發(fā)時會造成一定的時延；無法確保通信時端到端所需的帶

5、寬。報文交換和分組交換不需要預先分配傳輸帶寬；6、計算機網(wǎng)絡(luò)的分類：按作用范圍： WAN廣），MAN（城），LAN（局），PAN （個人區(qū)域網(wǎng)）； 按使用者：公用網(wǎng)，專用網(wǎng)；7、計算機網(wǎng)絡(luò)的性能1)2)（比特每秒bit/s）:（bit）:信息論中信息量的單位；網(wǎng)絡(luò)技術(shù)中速率指的是數(shù)據(jù)的傳送速率也稱為數(shù)據(jù)率或比特率。 （兩種不同的意義）：頻域稱謂，指信號具有的頻帶寬度，單位赫茲Hz時域稱謂，表示在單位 最高數(shù)據(jù)率”，單位比特每秒（bit/s）;兩者本質(zhì)一樣，一條通信鏈路的速率比特帶寬時間內(nèi)網(wǎng)絡(luò)中某信道所能通過的“3)4)“帶寬”越寬，傳輸?shù)摹白罡邤?shù)據(jù)率”自然越高。吞吐量：單位時間內(nèi)通過某個網(wǎng)絡(luò)（

6、或信道、接口）的限制。時延：時延是指數(shù)據(jù)（一個報文或分組，甚至是比特）從網(wǎng)絡(luò)（或鏈路）的一端傳送到另一端所需的時 間，有時也成為延遲或遲延。發(fā)送時延（傳輸時延）：主機或路由器發(fā)送數(shù)據(jù)幀所需要的時間。數(shù)據(jù)幀長度（b）實際數(shù)據(jù)量。受網(wǎng)絡(luò)的帶寬或網(wǎng)絡(luò)的額定速率的發(fā)送時延 發(fā)送速率（b/s）傳播時延：電磁波在信道中傳播一定的距離需要花費的時間。信道長度（m）傳播時延5)6)7)電磁波在信道上的傳播速率（m/s）處理時延：主機或路由器在收到分組時需要花費一定的時間進行處理。排隊時延：結(jié)點緩存隊列中分組排隊所經(jīng)歷的時延。（取決于網(wǎng)絡(luò)當時的通信量）；數(shù)據(jù)在網(wǎng)絡(luò)中經(jīng)歷的總時延就是以上四種時延之和。注：對于高速

7、網(wǎng)絡(luò)，提高的僅僅是數(shù)據(jù)的發(fā)送速率不是比特在鏈路上的傳播速率。時延帶寬積：時延帶寬積（體積）=傳播時延（長）X帶寬（截面積），以比特為單位的鏈路長度 。 往返時間（RTT）:簡單來說，就是兩倍傳播時延（實際上還包括處理時延，排隊時延，轉(zhuǎn)發(fā)時的發(fā)送時 延）； 禾U用率：信道利用率7網(wǎng)絡(luò)利用率（全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值）DD , D0表示網(wǎng)絡(luò)空閑時的時延，U為利用率，D表示網(wǎng)絡(luò)當前的時延；1 U可見信道利用率并不是越高越好，當某信道的利用率增大時，該信道引起的時延也就迅速增大。減少方 法：增大線路的帶寬。8、計算機網(wǎng)絡(luò)的非特征性能：費用，質(zhì)量，標準化，可靠性，可擴展性和可升級性，易于管理和維護

8、。9、計算機網(wǎng)絡(luò)體系結(jié)構(gòu)OSI/RM 開放系統(tǒng)互連參考模型（法律上的國際標準）；簡稱OSIOTCP/IP 事實上的國際標準；協(xié)議為進行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標準或約定。 三要素：語法（結(jié)構(gòu)和格式），語義（動作），同步（順序）；分層的好處：各層之間是獨立的；靈活性好；結(jié)構(gòu)上可分割開；易實現(xiàn)和維護；能促進標準化工 作。五層體系結(jié)構(gòu)：應用層：通過應用 進程（正在運行的程序）間的交互來完成特定網(wǎng)絡(luò)應用。（如DNS,HTTP,SMTP,FTP）運輸層：負責向 兩臺主機中進程之間的通信 提供通用的數(shù)據(jù)傳輸服務(wù)；（復用和分用）。運輸層主要使用以下兩種協(xié)議：1、 傳輸控制協(xié)議 TCP :提供面向連接的

9、、可靠的數(shù)據(jù)傳輸服務(wù)，其數(shù)據(jù)傳輸單位是報文段。2、 用戶數(shù)據(jù)報協(xié)議 UDP:提供無連接的、 盡最大努力的數(shù)據(jù)傳輸服務(wù)（不保證可靠性），其數(shù)據(jù)傳輸單 位是用戶數(shù)據(jù)報。網(wǎng)絡(luò)層：負責為分組交換網(wǎng)上的不同主機提供通信服務(wù)（在 TCP/IP體系中，分組也叫IP數(shù)據(jù)報）o數(shù)據(jù)鏈路層：將網(wǎng)絡(luò)層交下來的IP數(shù)據(jù)報組裝成幀，在兩個相鄰結(jié)點（主機和路由器之間或路由器之間） 間的鏈路上傳送幀；每一幀包括數(shù)據(jù)和必要的控制信息。物理層：透明地傳送比特流（雙絞線、同軸電纜、光纜、無線信道等不在物理層）10、實體、協(xié)議、服務(wù)和服務(wù)訪問點實體一一任何可發(fā)送或接受信息的硬件或軟件進程；協(xié)議一一控制兩個對等實體（或多個實體）進行

10、通信的規(guī)則的集合；（水平的）。要實現(xiàn)本層協(xié)議，還需在協(xié)議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務(wù)（垂直的） 要使用下面一層所提供的服務(wù)。同一系統(tǒng)相鄰兩層的實體進行交互（即交換信息）的地方，稱為 服務(wù)訪問點 SAP （Service Access Point）。下面的協(xié)議對上面的服務(wù)用戶是透明的。IP over everyth ing everyth ing over IP （p36）第2章物理層1、基本概念機械特性（接口）；電氣特性（電壓范圍）；功能特性（電壓的意義）；過程特性（順序）2、數(shù)據(jù)通信系統(tǒng)一個數(shù)據(jù)通信系統(tǒng)可劃分為三大部分，即源系統(tǒng)（發(fā)送端、發(fā)送方）7 傳輸系統(tǒng)（傳

11、輸網(wǎng)絡(luò)）7目的系統(tǒng)（接收端、接收方）。常用術(shù)語：數(shù)據(jù)（data）運送消息的實體。信號（signal）數(shù)據(jù)的電氣的或電磁的表現(xiàn)。模擬信號，或連續(xù)信號（analogous）代表消息的參數(shù)的取值是連續(xù)的。數(shù)字信號，或離散信號（digital）代表消息的參數(shù)的取值是離散的。 碼元（code）代表不同離散數(shù)值的基本波形。3、信道的基本概念信道：用來表示向某一個方向傳送信息的媒體；可以有以下三種基本方式。 單向通信（單工通信）一一只能有一個方向的通信而沒有反方向的交互。（廣播）（當然也就不能同時接 雙向交替通信（半雙工通信）一一通信的雙方都可以發(fā)送信息，但不能雙方同時發(fā)送收）。這種通信方式是一方發(fā)送另一方

12、接收，過一段時間后，可以再反過來。 雙向同時通信（全雙工通信）一一通信的雙方可以 同時發(fā)送和接收信息。調(diào)制基帶信號一一來自信源的信號，為使信道能夠傳輸?shù)皖l分量和直流分量，必須進行基帶調(diào)制（僅對波形進行變換）；帶通調(diào)制（使用載波調(diào)制）。最基本的帶通調(diào)制方法：調(diào)幅（AM ）；調(diào)頻（FM ）；調(diào)相（PM ）；o I d I o o I V r 1 I oWVWA/WWVWWWVWWWWVWWVWXz WAM/WWWVWWVX/正交振幅調(diào)制為了達到更高的信息傳輸速率，必須采用技術(shù)上更為復雜的多元制的振幅相位混合調(diào)制方法，例如 4、信道的極限容量 兩因素：S/N，并用分貝（dB）作為度量單位信道能夠通過

13、的頻率范圍（碼間串擾）一一加寬頻帶； 信噪比信號的平均功率和噪聲的平均功率之比；常記為即：信噪比（dB）= 10 Iog10 （S/N）（dB） 香濃公式： 信道的極限信息傳輸速率 C = W Iog2（1+S/N）（bit/s）；式中W為信道的帶寬（單位 Hz）, S為信道內(nèi)所傳信號的平均功率， N為信道內(nèi)部的高斯噪聲功率。只要信息傳輸速率低香濃公式表明：信道的帶寬或信道中的信噪比越大，信息的極限傳輸速率就越高。于信道的極限傳輸速率，就一定存在某種方法實現(xiàn)無差錯傳輸。其他提高信息傳輸速率的辦法：讓每個碼元攜帶更多比特的信息量。5、傳輸媒體6、信道復用技術(shù)頻分復用（FDM ）:所有用戶在同樣的

14、時間占用不同的資源； 時分復用（TDM）（同步時分復用）：所有用戶在不同的時間用同樣的頻帶寬度； 輸）； 以上兩種復用方法的優(yōu)點是技術(shù)比較成熟，缺點是不夠靈活。統(tǒng)計時分復用（STDM）（異步時分復用）：動態(tài)分配時隙；集中器常使用統(tǒng)計時分復用 波分復用：光的頻分復用；碼分復用（碼分多址 CDMA ）:各用戶使用不同的碼型，因此各用戶之間不會造成干擾。每個站分配的 碼片序列不僅必須各不相同，并且還必須互相正交（orthogonal）（相乘為0, 0寫為-1, 1寫為+1 ）。在實用的系統(tǒng)中是使用 偽隨機碼序列。任何一個碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1 ；任何一個碼片向量和該碼片反碼的向量

15、自己的規(guī)格化內(nèi)積都是-1 ；任何一個碼片向量和其他碼片向量的規(guī)格化內(nèi)積都是0;7、寬帶接入技術(shù)ADSL （非對稱數(shù)字用戶線）技術(shù)一一用數(shù)字技術(shù)對現(xiàn)有的模擬電話用戶線進行改造 把04 kHz低端頻譜留給傳統(tǒng)電話使用，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用。 上行和下行帶寬不對稱；ADSL的極限傳輸距離取決于數(shù)據(jù)率和用戶線的線徑（用戶線越細，信號傳輸時的衰減就越大）；離散多音調(diào) DMT 頻分復用；ADSL不能保證固定的數(shù)據(jù)率基于ADSL的接入網(wǎng)由以下三部分組成：數(shù)字用戶線接入復用器 （DSLAM ）、用戶線和用戶家中的一些設(shè)施；光纖同軸混合網(wǎng)（HFC網(wǎng)）FTTx技術(shù)：光纖到戶 FTTH8、假

16、定某信道受奈氏準則限制的最高碼元速率為 個不同等級來傳送，那么可以獲得多高的數(shù)據(jù)率（答：C=R*Log2 （16） =20000b/s*4=80000b/s9、共有4個站進行CDMA通信。4個站的碼片序列為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）。問哪個站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是還是1 ?解：S A=S B=（更有利于數(shù)字信號的傳20000碼元/秒。如果

17、采用振幅調(diào)制，把碼元的振幅劃分為b/s） ?16S C=S D=(+ 1 1 + 3+ 1 1+3+ 1 + 1)(+ 1 1 3 1 1 3 + 1 1)(+ 1+ 1 + 3 + 1 1 3 1 1)/ 8=1 ,/ 8= 1,/ 8=0,(+ 1+ 1 + 3 1 + 1+ 3+ 1 1)/ 8=1 ,A發(fā)送1B發(fā)送0C無發(fā)送D發(fā)送1數(shù)據(jù)鏈路層（計算題：1、兩種信道：點對點信道。 廣播信道。2、 鏈路：從一個結(jié)點到相鄰結(jié)點的一段物理線程（有線或無線），中間沒有任何交換節(jié)點。3、數(shù)據(jù)鏈路：當需要在一條線路上傳送數(shù)據(jù)時，除了必須有一條物理線路外，還必須有一些必要的通信協(xié)議來控制這些數(shù)據(jù)的傳輸

18、，把實現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。最常用網(wǎng)絡(luò)適配器。1 CRC ; 2征用期、最短幀長與時延4、幀一一協(xié)議數(shù)據(jù)單元。5、三個基本問題：封裝成幀一一在一段數(shù)據(jù)的前后分別添加首部和尾部進行幀定界（確定幀的界限）。SOH :幀首部，16進制編碼是01，二進制是00000001 EOT :幀尾部，16進制編碼是04，二進制是00000100 透明傳輸一一解決透明傳輸問題具體方法：字節(jié)填充（或字符填充），發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符SOH或EOT的前面插入一個 轉(zhuǎn)義字符ESC（ 16進制編碼是1B，二進制是00011011）. 差錯檢測一一比特在傳輸過程中可能會產(chǎn)生差錯

19、（比特差錯）；傳輸錯誤的比特占所傳輸比特總數(shù)的比率稱為誤碼率（BER）o循環(huán)冗余檢驗 CRC : CRC運算就是在數(shù)據(jù) M的后面添加供差錯檢測用的n位冗余碼。n位冗余碼得出方法：用二進制的 模2運算進行2切乘M （待傳送的數(shù)據(jù)）的運算，這相當于在M后面添加n個0。得到的（k+ n）位的數(shù) 除以事先商定的長度為（n+1）位的除數(shù)P,得到的余數(shù)（比除數(shù)少一位） 作為冗余碼，數(shù)據(jù)加上冗余碼在除以除數(shù)P,得到的余數(shù)為0即為無差錯。凡是接收端數(shù)據(jù)鏈路層接受的幀均無差錯（無比特差錯）要做到“可靠傳輸”（即發(fā)送什么就收到什么）就必須再加上幀編號、確認和重傳機制。（提高通信效率）傳輸差錯：幀丟失、幀重復、幀失

20、序6、點對點協(xié)議PPP目前使用得最廣泛的數(shù)據(jù)鏈路層協(xié)議PPP協(xié)議 多種類型鏈路（串行的、并行;差錯檢測（立即丟棄有差 是數(shù)據(jù)鏈路層的幀可以載荷的數(shù)特點：簡單（這是 首要的要求）;封裝成幀（幀界定符）;透明性；多種網(wǎng)絡(luò)層協(xié)議（IP、IPX)必須能在同一條物理鏈路上同時支持多種網(wǎng)絡(luò)層協(xié)議，如的，同步的、異步的，高速的、低速的，電的、光的，動態(tài)的、靜態(tài)的） 錯的幀）；檢測連接狀態(tài)（短時間自動檢測）；最大傳送單元（MTUo;序號（不是可靠傳輸,;半雙工或單工鏈路（只支持全雙工）據(jù)部分的最大長度）；網(wǎng)絡(luò)層地址協(xié)商；數(shù)據(jù)壓縮協(xié)商（不要求標準化） 不需要/支持的功能：糾錯（不可靠傳輸）;流量控制（由 TCP

21、負責）在無線時可用）；多點線路（不支持一主對多從） 組成一一三個部分：1、一個將IP數(shù)據(jù)報封裝到串行鏈路的方法。2、 鏈路控制協(xié)議 LCP （Link Control Protocol）。（用來建立、配置和測試數(shù)據(jù)鏈路連接）3、網(wǎng)絡(luò)控制協(xié)議 NCP （Network Control Protocol）。其中的每一個協(xié)議支持不同的網(wǎng)絡(luò)層協(xié)議幀格式IP數(shù)據(jù)報F7EAFFC 03111節(jié)InFCS標志字段地址字段控制字段字節(jié)填充不超過1 500 T節(jié)PPP 幀PPP幀的格式F （ Flag）規(guī)定為0x7E （ Ox表示后面的字符是用十六進制表示的）A 規(guī)定為 OxFF （11111111）C 規(guī)定為

22、 0x03（ 00000011）轉(zhuǎn)義字符（0x7D）；5個1后加0;V7E17E (01111110)零比特填充一-建立過程（設(shè)備之間無鏈路）7物理鏈路7LCP鏈路7已鑒別的 LCP鏈路（口令鑒別協(xié)議 PAP/口令握手鑒別協(xié)議CHAP ）7 NCP鏈路（IP控制協(xié)議IPCP ）7、局域網(wǎng)數(shù)據(jù)鏈路層局域網(wǎng)的特點：精選文庫優(yōu)點：具有廣播功能，便于系統(tǒng)的擴展和逐漸演變,網(wǎng)絡(luò)為一個單位所擁有，且地理范圍和站點范圍均有限。 提高了系統(tǒng)的可靠、可用、生存性。局域網(wǎng)的拓撲：星形網(wǎng)，環(huán)形網(wǎng)，總線網(wǎng)。共享信道：靜態(tài)劃分信道（頻分復用時分復用波分復用碼分復用）動態(tài)媒體接入控制又稱多點接入（隨機接入；受控接入，如多

23、點線路探詢（P Olli ng）/輪詢）以太網(wǎng)的兩個標準 DIX Ethernet V2和IEEE 802.3適配器的作用：進行串行/并行轉(zhuǎn)換。對數(shù)據(jù)進行緩存。在計算機的操作系統(tǒng)安裝設(shè)備驅(qū)動程序。 實現(xiàn)以太網(wǎng)協(xié)議。CSMA/CD （載波監(jiān)聽多點接入/碰撞檢測）協(xié)議為了通信簡便，以太網(wǎng)采用了以下兩個措施： 用較為靈活的 無連接的工作方式（不進行編號，不要求對方發(fā)回確認）； 曼切斯特編碼（一分為二）；多點接入一一總線型網(wǎng)絡(luò)；載波監(jiān)聽（檢測信道）一一不管在發(fā)送前還是發(fā)送中，每個站都必須不停地檢測信道；碰撞檢測（沖突檢測）一一邊發(fā)送邊監(jiān)聽。每一個站在自己發(fā)送數(shù)據(jù)之后的一小段時間內(nèi)，存在著遭遇碰撞的可能

24、性（發(fā)送的不確定性）半雙工通信爭用期（碰撞窗口）一一經(jīng)過征用期這段時間還沒有檢測到碰撞，才能肯定這次發(fā)送不會發(fā)生碰撞。以太網(wǎng)使用截斷二進制指數(shù)退避（動態(tài)退避）算法來確定碰撞后重傳的時機最短有效幀長度為 64字節(jié)； 強化碰撞一一人為干擾信號；幀間最小間隔 為9.6微秒，相當于96比特時間使用集線器的星形拓撲物理上星形網(wǎng)，邏輯上總線網(wǎng)； 一個集線器有許多接口； 集線器工作在物理層，每個接口僅僅 簡單地轉(zhuǎn)發(fā)比特，不進行碰撞檢測； 以太網(wǎng)的信道利用率=T （發(fā)送幀需要的時間，由幀長除以發(fā)送速率得出）+ T （單程端到端傳播時成功發(fā)送一個幀占用信道的時間延）；參數(shù)a：T，以太網(wǎng)的幀長度不能太短,a越小越

25、好T0；只有當a遠小于1才能得到盡可能高的極限信道利用率1極限信道利用率 Smax 1 a以太網(wǎng)的MAC層名字指出我們所要尋找的那個資源，地址指出那個資源在何處，路由告訴我們?nèi)绾蔚竭_該處;RA 注冊管理機構(gòu)；OUI 組織唯一標識符（公司的）；EUI 擴展唯一標識符； 適配器檢測 MAC幀中的目的地址是否發(fā)往本幀一一單播，廣播，多播； 最常用的 MAC幀是以太網(wǎng) V2的格式。精選文庫利用曼切斯特編碼來確定長度； 幀間最小間隔導致不需要幀結(jié)束定界符； 以太網(wǎng)不負責重傳丟棄的MAC幀；8、要發(fā)送的數(shù)據(jù)為101110。采用CRCD答：作二進制除法，101110 0009、PPP協(xié)議使用同步傳輸技術(shù)傳送

26、比特串收端收到的 PPP幀的數(shù)據(jù)部分是 串？答：011011111 11111 00生成多項式是P (X) =X3+1。試求應添加在數(shù)據(jù)后面的余數(shù)。10011添加在數(shù)據(jù)后面的余數(shù)是0110110111111111100試問經(jīng)過零比特填充后變成怎樣的比特串？若接0001110111110111110110問刪除發(fā)送端加入的零比特后變成怎樣的比特0110111110111110000001110111110111110110000111011111 11111 11010、在2000m長的總線上，數(shù)據(jù)傳輸率為(1) 爭用期是多少？(2) 最小幀長應該為多少？(3(1)10Mbps,信號傳播速率為

27、200mm S,采用CSMA/CD進行數(shù)據(jù)通信。)若A向B發(fā)送1000字節(jié)的數(shù)據(jù)，A是否必須在數(shù)據(jù)發(fā)送期間一直進行沖突檢測？為什么? 爭用期為2信道長度T=信號傳播速率2000 m200 m / ps = 10 ps2 T= 20 ps 最短幀長Min_FIMin _Fl =發(fā)送速率 X爭用期=10Mbps X20 pS = 200bits = 25bytes25字節(jié))，爭用期內(nèi)沒有沖突，則在傳輸完之前就一定不會發(fā)生沖突；過了爭用期，其他站點檢測信道時, 會檢測到信道處于忙狀態(tài)，因此不會發(fā)送數(shù)據(jù)。不需要，只需在發(fā)送前 25字節(jié)是需要進行沖突檢測。原因在于沖突只會出現(xiàn)在爭用期內(nèi)(等價于發(fā)送第4章

28、網(wǎng)絡(luò)層(計算題：1子網(wǎng)劃分；2路由選擇)網(wǎng)絡(luò)層向上只提供簡單靈活的、無連接的、盡最大努力交付的數(shù)據(jù)報服務(wù)網(wǎng)絡(luò)層不提供服務(wù)質(zhì)量的承諾1、虛電路服務(wù)和數(shù)據(jù)包服務(wù)的對比對比的方面虛電路服務(wù)數(shù)據(jù)報服務(wù)思路可靠通信應當由網(wǎng)絡(luò)來保證可靠通信應當由用戶主機來保 證(盡最大努力交付)連接的建立必須有不需要終點地址僅在連接建立階段使用，每個 分組使用段的虛電路號每個分組都有終點的完整地址分組的轉(zhuǎn)發(fā)屬于同一條虛電路的分組均 按照同一路由進行轉(zhuǎn)發(fā)每個分組獨立選擇路由進行轉(zhuǎn) 發(fā)（獨立發(fā)送）當節(jié)點出故障時所有通過出故障的結(jié)點的虛 電路均不能工作出故障的結(jié)點可能會丟失分 組，一些路由可能會發(fā)生變化分組的順序總是按發(fā)送順序

29、到達終點到達終點時不一定按發(fā)送順序端到端的差錯處理和流量控制可以由網(wǎng)絡(luò)負責，也可以由用 戶主機負責由用戶主機負責2、虛擬互連網(wǎng)絡(luò)（IP網(wǎng)）使用路由器解決各種異構(gòu)的物理網(wǎng)絡(luò)連接在一起的問題;3、分類的IP地址net-id16netT 已24位IP地址由ICANN進行分配（中國向 APINC ）； 一個IP地址在整個互聯(lián)網(wǎng)范圍內(nèi)是唯一的lhost-(cJ11 e何host-心B位君倍上也址E笑地址|1111 i分類的IP地址（已成歷史）A類地址23150%)網(wǎng)絡(luò)號全0表示本機，全1表示環(huán)回測試;27 2主機號全B類地址0表示本主機的網(wǎng)絡(luò)地址，全,23025%)網(wǎng)絡(luò)號（主機號跟 不

30、可用）一一2162214C類地址A類一樣r 229 12.5%)網(wǎng)絡(luò)號（主機號（同上） 不可用)-28 22211表示所有主機;224 2A類、B類、C類地址都是單播地址特點每一個IP地址都由網(wǎng)絡(luò)號和主機號兩部分組成,IP地址是一種 分等級的地址結(jié)構(gòu)IP地址管理機構(gòu)分配IP地址時只分配網(wǎng)絡(luò)號路由器僅根據(jù)網(wǎng)絡(luò)號來轉(zhuǎn)發(fā)分組（不考慮目的主機號）多歸屬主機個路由器至少要有兩個不同的IP地址（每個接口一個）（相同網(wǎng)絡(luò)號），用路由器才能連接不同網(wǎng)絡(luò);用網(wǎng)橋或轉(zhuǎn)發(fā)器連接起來的若干個局域網(wǎng)仍屬于一個網(wǎng)絡(luò)4、IP地址與硬件地址物理地址是數(shù)據(jù)鏈路層和物理層使用的地址；IP地址是網(wǎng)絡(luò)層和以上各層使

31、用的地址，是一種邏輯地址使用IP地址是為了隱蔽各種底層網(wǎng)絡(luò)的復雜性而便于分析和研究問題；數(shù)據(jù)鏈路層看不到數(shù)據(jù)報的IP地址；路由器只根據(jù)目的站的 IP地址的網(wǎng)絡(luò)號進行路由選擇；5、ARP （地址解析協(xié)議）和 RARPARP IP地址轉(zhuǎn)為 MAC 地址；每一臺主機都設(shè)有一個 ARP cache （ARP高速緩存）一一里面有 本局域網(wǎng)上 的主機和路由表的IP地址到MAC 地址的映射表；ARP cache;請求是廣播，響應是單播，一次請求響應，兩邊同時把雙方的信息寫進不同局域網(wǎng)的主機，要通過路由器進行ARP查詢；不超過576字節(jié)的數(shù)據(jù)報;互聯(lián)網(wǎng)中所有的主機和路由器，必須能夠接受長度 標識，標志，片偏移

32、一一用于分片；TTL （現(xiàn)為跳數(shù)限制）一一在經(jīng)過路由器時才減 常用協(xié)議：6、IP數(shù)據(jù)包的格式協(xié)議名ICMPIGMPTCPUDP協(xié)議字段值126171；首部檢驗和一一占16位，只檢驗數(shù)據(jù)報的首部，但不包括數(shù)據(jù)部分。用反碼算術(shù)運算把所有 16位字相加,再將得到的和求反碼，檢驗時一樣，得到為0即無差錯；IP首部的可變部分就是一個選項字段，用來支持排錯、測量以及安全等措施。7、IP層轉(zhuǎn)發(fā)分組的流程從一個路由器轉(zhuǎn)發(fā)到下一個路由器（最主要的兩個信息：目的網(wǎng)絡(luò)地址，下一跳地址 ）；特定主機路由一一對特定的目的主機指明一個路由，方便控制網(wǎng)絡(luò)和測試網(wǎng)絡(luò)；默認路由（）下一跳路由器的地址不在IP數(shù)據(jù)包

33、里，而在 MAC幀里（轉(zhuǎn)為MAC地址）；分組轉(zhuǎn)發(fā)算法：提取目的主機的IP地址，得出目的網(wǎng)絡(luò)地址7 直接交付7特定主機路由7下一跳路由器7默 認路由7報告轉(zhuǎn)發(fā)分組出錯8、劃分子網(wǎng)（計算題）IP地址：=網(wǎng)絡(luò)號，子網(wǎng)號，主機號 劃分子網(wǎng)只是把IP地址得的主機號部分進行再劃分，不改變網(wǎng)絡(luò)號；默認子網(wǎng)掩碼子網(wǎng)掩碼：推薦在子網(wǎng)掩碼中選用 連續(xù)的1 ； 如果一個網(wǎng)絡(luò)不劃分子網(wǎng)，那么該網(wǎng)絡(luò)的子網(wǎng)掩碼就使用 現(xiàn)在全1和全0的子網(wǎng)號也可以使用了（但要謹慎） 劃分子網(wǎng)增加了靈活性，但減少了能連接在網(wǎng)絡(luò)上的主機總數(shù)； 同樣的IP地址和不同的子網(wǎng)掩碼可以得出相同的網(wǎng)絡(luò)地址；（但是不同的掩碼的效果是不同的）使用子網(wǎng)時分組

34、的轉(zhuǎn)發(fā)，增加了子網(wǎng)掩碼 能解釋下面這幅圖：IH,123 30e酌M咯送址孑網(wǎng)掩1*（T-M12&卿酣0拎& 2i* 255 1接口 0礙255TJ& 11 ?f! 30 3& firets ?55 ?65 0尺1的茗由* t*址岀戢認S由器TR2：網(wǎng)艱葩世 128 3033 12Q 子網(wǎng)嚅石255 2SS 2S5 1231?30 3313123 30 3301 尙浮44踴6.陽販1勿126a的王機出一tdl2B .30.33 1230 36 2iL于鳳：網(wǎng)序地址128 30 36 0眄卻3站佗子阿菠i藥5 255 2弱09、CIDR （無分類編址）CIDR最主要的兩個特點： CIDR消除了傳統(tǒng)

35、的 A類、B類和C類地址以及劃分子網(wǎng)的概念； CIDR把網(wǎng) 絡(luò)前綴都相同 的連續(xù)IP地址組成一個“ CIDR地址快”IP地址：=網(wǎng)絡(luò)前綴，主機號 ； “/”后表示網(wǎng)絡(luò)前綴所占的位數(shù)（斜線記法/CIDR記法）；最小地址（全0）,最大地址（全1）；1的個數(shù)。CIDR使用32位的地址掩碼；斜線記法中，斜線后面的數(shù)字就是地址掩碼中路由聚合一一又稱構(gòu)成超網(wǎng)；能解釋下面的這幅圖：206:0 64.0/1 S因特網(wǎng)大學X2X 0 71 0丿嚴一隹一206 0 68 0 ?106 0 70 f ?4206.0. 71 a 26?06 0 71 6426 二條刁廠206.0 6E0 25(?Of 0 6S 12

36、S；706 9 0門*206.0 69 12S 25206.0.70 0 260 70 rt4/?6?0fi n 70 1 ?R ?fi20a.0.70 1P2 26?oe D 71:28/26?06 0 712/2610、ICMP （網(wǎng)際控制報文協(xié)議）差錯報文3終點不可達4源點抑制（Source quench）,放慢發(fā)送速率11 時間超過，TTL=012 參數(shù)問題，首部參數(shù)有問題5改變路由（重定向）（Redirect）以下情況不發(fā)送差錯報文ICMP差錯報告報文。對ICMP差錯報告報文不再發(fā)送ICMP差錯報告報文。對第一個分片的數(shù)據(jù)報片的所有后續(xù)數(shù)據(jù)報片都不發(fā)送對具有多播地

37、址的數(shù)據(jù)報都不發(fā)送ICMP差錯報告報文。對具有特殊地址（如或）的數(shù)據(jù)報不發(fā)送 ICMP差錯報告報文?；厮驼埱蠛突卮饒笪?，測試目的站是否可達； 時間戳請求和回答報文，時鐘同步和測量時間;詢問報文8或013 或 14-應用Ping 回送請求和回答報文；沒有經(jīng)過TCP和UDPTracert時間差錯報文和終點不可達報文（最后）;11、路由選擇協(xié)議兩類 靜態(tài)路由選擇策略（非自適應路由選擇）；精選文庫 動態(tài)路由選擇策略（自適應路由選擇） 分層次的路由選擇協(xié)議AS :RIP （基于距離向量的路由選擇）和OS PF;域內(nèi)路由選擇BG P-4;域間路由選擇IGB （內(nèi)部網(wǎng)關(guān)協(xié)議）

38、EGB （外部網(wǎng)關(guān)協(xié)議）一12、路由器的構(gòu)成路由選擇核心一一路由選擇處理機；分組轉(zhuǎn)發(fā)組成一一交換結(jié)構(gòu)，輸入端口，輸出端口;13、14、16、17、18、19、20、21、22、23、24、路由器中的輸入或輸出隊列產(chǎn)生溢出是造成分組丟失的重要原因。交換結(jié)構(gòu)三種方法：通過存儲器；通過縱向；通過互連網(wǎng)絡(luò)；IP多播（了解即可）IP多播所傳送的分組需要使用多播IP地址；多播數(shù)據(jù)包使用 D類地址作為目的地址；VPN : 1專用地址（可重用地址）包括 10/8，172.16/12，192.168/16 ； 2利用隧道技術(shù)實現(xiàn) VPN ；15、NAT : 1安裝在路由器上；2將本地地址轉(zhuǎn)為全球IP地址；已知A

39、 IP地址，但不知其 MAC地址，欲將數(shù)據(jù)發(fā)送給A，則需要使用ARP協(xié)議。網(wǎng)絡(luò)層的核心功能是路由。路由器在七層網(wǎng)絡(luò)參考模型各層中涉及網(wǎng)絡(luò)（第三）層。IPv4網(wǎng)絡(luò)支持的傳播方式有單播、廣播和多播。偽首部的功能是校驗數(shù)據(jù)。RIP路由協(xié)議描述正確的是采用距離向量算法。在計算機局域網(wǎng)的構(gòu)件中，本質(zhì)上與中繼器相同的是集線器。 在物理層擴展局域網(wǎng)是集線器。在數(shù)據(jù)鏈層擴展局域網(wǎng)是網(wǎng)橋。 至U 55、至U 55、 至U 55 三個地址段屬于專用地址。路由選擇涉及到多個路由器總是用

40、軟件轉(zhuǎn)發(fā)只涉及到一個路由器可用特殊硬件實現(xiàn)31、25、26、202.195.256.31、 和 55 都屬于不 正確的主機 IP 地址。某單位規(guī)劃網(wǎng)絡(luò)需要 1024個IP地址，若采用無類型域間路由選擇 CIDR機制，起始地址為。則該網(wǎng)絡(luò)的掩碼為 。27、28、RIP允許一條路徑最多只能包含15個路由器。OSPF最主要的特征就是使用鏈路狀態(tài)協(xié)議。29、30、4不屬于子網(wǎng)9/28的主機地址。CSMA/CD協(xié)議的工作過程。提示：對CSMA/CD協(xié)議的工作過程通?？筛?/p>

41、括為“發(fā)前先聽、邊發(fā)邊聽、沖突停發(fā)、隨機重發(fā)” 。CSMA/CD 協(xié)議的工作過程詳述如下：某站點想要發(fā)送數(shù)據(jù)，必須首先偵聽信道，如 果信道空閑，立即發(fā)送數(shù)據(jù)并進行沖突檢測；如果信道忙，繼續(xù)偵聽信道，直到信道變?yōu)榭臻e，發(fā)送數(shù)據(jù)并 進行沖突檢測。如果站點在發(fā)送數(shù)據(jù)過程中檢測到?jīng)_突，立即停止發(fā)送數(shù)據(jù)并等待一隨機長的時間，重復上述過程。網(wǎng)絡(luò)的互連設(shè)備有哪些？分別有什么作用和工作在什么層次？提示：中繼器，工作在物理層，功能是對接收 信號進行再生和發(fā)送，從而增加信號傳輸?shù)木嚯x。集線器是一種特殊的中繼器，可作為多個網(wǎng)段的轉(zhuǎn)接設(shè)備。網(wǎng)橋工作于數(shù)據(jù)鏈路層，不但能擴展網(wǎng)絡(luò)的距離或范圍，而且可提高網(wǎng)絡(luò)的性能、可靠性

42、和安全性。路由器工作于網(wǎng)絡(luò)層，用于連接多個邏輯上分開的網(wǎng)絡(luò)。橋路器是一種結(jié)合橋接器（bridge）和路由器（router）兩者功能的設(shè)備，它控制從一個網(wǎng)絡(luò)組件到另一個網(wǎng)絡(luò)組件（此時充當橋接器）和從網(wǎng)絡(luò)到因特網(wǎng)（此時充當 路由器）的傳輸。網(wǎng)關(guān)又叫協(xié)議轉(zhuǎn)換器，工作于網(wǎng)絡(luò)層之上，可以支持不同協(xié)議之間的轉(zhuǎn)換，實現(xiàn)不同協(xié)精選文庫 議網(wǎng)絡(luò)之間的互連。主要用于不同體系結(jié)構(gòu)的網(wǎng)絡(luò)或者局域網(wǎng)與主機系統(tǒng)的連接。32、設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳28接口 m02828接口 m1

43、28R292R3* （默認）R4收到 5 個分組，其目的地址分別為：0（2）2（3）51（4）192.153.17（5）0分析：（ 1）分組的目的站 IP 地址為： 0。先與子網(wǎng)掩碼 28 相與，得 ，可見該 分組經(jīng)接口 0 轉(zhuǎn)發(fā)。2。（2）分組的目的 IP 地址為： 與子網(wǎng)掩碼 28 相與得 與子網(wǎng)掩碼 255.25

44、5.255.128 相與得（3）分組的目的 IP 地址為： 51，不等于 。 經(jīng)查路由表可知，該項分組經(jīng) 28 相與后得 28 ，與子網(wǎng)掩 碼 92 相與后得 28 ，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認路由，經(jīng) 4）分組的目的 IP 地址為： 7。與子網(wǎng)掩碼 28 相與后得 。92 相與后得 ，經(jīng)查路由表知，該分組經(jīng)R3 轉(zhuǎn)發(fā)。5）分組的

45、目的 IP 地址為： 0，與子網(wǎng)掩碼 28 相與后得 。92 相與后得 4 ，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認路由，經(jīng)B類IP地址，其net-id為.該單位有4000臺機器，分布在16個不同的地點。，試給每一個地點分配一個子網(wǎng)掩碼號， 并算出每個地點主機號碼的最小值，，與子網(wǎng)掩碼R2 轉(zhuǎn)發(fā)。R4 轉(zhuǎn)發(fā)。與子網(wǎng)掩碼與子網(wǎng)掩碼R4 轉(zhuǎn)發(fā)。33、某單位分配到一個 如選用子網(wǎng)掩碼為 和最大值。

46、分析： 4000/16=250 =28-2=254250 ，共有子網(wǎng)數(shù) =28-2=25416 ， 可給每個地點分配如下子網(wǎng)號碼，平均每個地點 250 臺機器。如選 為掩碼，則每個網(wǎng)絡(luò)所連主機數(shù) 能滿足實際需求。地點：子網(wǎng)號（ subnet-id）子網(wǎng)網(wǎng)絡(luò)號主機 IP 的最小值和最大值1：00000001-542：00000010-543：00000011-544：000

47、00100-545：00000101-546：00000110-547：00000111-548：00001000-549：00001001-5410：00001010129.25

48、0.10.1-5411：00001011-5412：00001100-5413 ：00001101-5414：00001110-54精選文庫15:00001111-54-129.250.16.

49、2544-55示。LAN2至LAN5上的主機數(shù)分別為：91, 150, 3和15.16：0001000034、一個自治系統(tǒng)有5個局域網(wǎng)，其連接圖如圖該自治系統(tǒng)分配到的IP地址塊為30.138.118/23。試給出每一個局域網(wǎng)的地址塊(包括前綴)。分析：30.138.118/23-30.138.0111 011分配網(wǎng)絡(luò)前綴時應先分配地址數(shù)較多的前綴題目沒有說LAN1上有幾個主機，但至少需要本題的解答有很多種，3個地址給三個路由器用。第一組答案第二組答案LAN92/2992/27LAN/2530.1

50、38.118.0/25LAN3/24/24LAN400/2924/27LAN528/2628/27F面給出兩種不同的答案:35、某單位分配到一個地址塊4/26?，F(xiàn)在需要進一步劃分為4個一樣大的子網(wǎng)。試問(1) 每一個子網(wǎng)的網(wǎng)絡(luò)前綴有多長？(2) 每一個子網(wǎng)中有多少個地址？(3) 每一個子網(wǎng)的地址是什么？(4) 每一個子網(wǎng)可分配給主機使用的最小地址和最大地址是什么？分析：(1)每個子網(wǎng)前綴28位。(2) 每個子網(wǎng)的地址中有 4位留給

51、主機用，因此共有 16個地址。(3) 四個子網(wǎng)的地址塊是：第一個地址塊4/28，可分配給主機使用的最小地址： 最大地址：第二個地址塊最小地址： 最大地址：第三個地址塊 最小地址： 最大地址：第四個地址塊 最小地址： 最大地址：1000001 = 5/281001110 = 8/280/28，可分配給主機使用的1010001 = 1/281011110= 4/286/28，可分配給主機使用的1100001 = 7/281101110= 10/2812/28，可分配給主機使用的1110001 = 13/281111110= 26/28RIP協(xié)議交換路由信息，現(xiàn)假設(shè)網(wǎng)關(guān) G1的當前路由表為G2廣播的V-D報文后，G1的路徑表如何修改