計(jì)算機(jī)網(wǎng)絡(luò)第六版?？贾R點(diǎn)總結(jié)

.. .. ..5855網(wǎng)絡(luò)的組成網(wǎng)絡(luò)是指“三網(wǎng)”，即電信網(wǎng)絡(luò)、有線電視網(wǎng)絡(luò)和計(jì)算機(jī)網(wǎng)絡(luò) 。發(fā)展最快的并起到核心作用的是計(jì)算機(jī)網(wǎng)絡(luò) 。（21世紀(jì)的一些重要特征就是數(shù)字化 、網(wǎng)絡(luò)化和信息化 ，它是一個(gè)以網(wǎng)絡(luò)為核心的信息時(shí)代 ）互聯(lián)網(wǎng)（因特網(wǎng)）的組成網(wǎng)絡(luò)(network)由若干結(jié)點(diǎn)(node)和連接這些結(jié)點(diǎn)的鏈路 (link)組成。網(wǎng)絡(luò)中的結(jié)點(diǎn)可以是計(jì)算機(jī)、集線器、交換機(jī)或者路由器等 。互聯(lián)網(wǎng)是“網(wǎng)絡(luò)的網(wǎng)絡(luò)”(networkofnetworks) 。連接在因特網(wǎng)上的計(jì)算機(jī)都稱為主機(jī) (host)。網(wǎng)絡(luò)把許多計(jì)算機(jī)連接在一起 ，因特網(wǎng)則把許多網(wǎng)絡(luò)連接在一起 。因特網(wǎng)發(fā)展的三個(gè)階段第一階段是從單個(gè)網(wǎng)絡(luò) ARPANET向互聯(lián)網(wǎng)發(fā)展的過程 。1983 年TCP/IP協(xié)議成為 ARPANET上的標(biāo)準(zhǔn)協(xié)議 。人們把 1983 年作為因特網(wǎng)的誕生時(shí)間第二階段的特點(diǎn)是建成了三級結(jié)構(gòu)的因特網(wǎng) 。三級計(jì)算機(jī)網(wǎng)絡(luò) ，分為主干網(wǎng)、地區(qū)網(wǎng)和校園網(wǎng) （或企業(yè)網(wǎng)）。第三階段的特點(diǎn)是逐漸形成了多層次 ISP結(jié)構(gòu)的因特網(wǎng) 。出現(xiàn)了因特網(wǎng)服務(wù)提供者 ISP(InternetServiceProvider) 。專業(yè).專注 ... .. ..信號傳輸速率ISPISP可以從因特網(wǎng)管理機(jī)構(gòu)申請到很多的 IP地址，同時(shí)擁有通信線路以及路由器等連網(wǎng)設(shè)備，用戶通過向 ISP獲取IP地址，接入因特網(wǎng)上網(wǎng) 。根據(jù)提供服務(wù)的覆蓋面積大小以及所擁有的 IP地址數(shù)目的不同 ，ISP也分成為不同的層次:主干ISP、地區(qū)ISP、本地ISP。主干 ISP由幾個(gè)專門的公司創(chuàng)建和維持 ，服務(wù)面積最大 （一般都能覆蓋到國家范圍 ）并且擁有高速主干網(wǎng) 。有一些地區(qū) ISP網(wǎng)絡(luò)也可以直接與主干 ISP相連地區(qū)ISP是一些較小的 ISP。這些地區(qū) ISP通過一個(gè)或多個(gè)主干 ISP連接起來。它們位于等級的第二層，數(shù)據(jù)率也低一些 。本地ISP給端用戶提供直接的服務(wù) ?？梢赃B接到主干 ISP或者地區(qū) ISP專業(yè).專注 ... .. ..因特網(wǎng)正式標(biāo)準(zhǔn)的四個(gè)階段因特網(wǎng)草案(InternetDraft) ——在這個(gè)階段還不是 RFC文檔。建議標(biāo)準(zhǔn)(ProposedStandard) ——從這個(gè)階段開始就成為 RFC文檔。草案標(biāo)準(zhǔn)(DraftStandard)因特網(wǎng)標(biāo)準(zhǔn)(InternetStandard)專業(yè).專注 ... .. ..“三網(wǎng)”的概念電信網(wǎng)絡(luò)可向用戶提供電話 、電報(bào)、以及傳真等服務(wù) 。有線電視網(wǎng)絡(luò)可向用戶提供各種電視節(jié)目 。計(jì)算機(jī)網(wǎng)絡(luò)則可以使用戶能夠迅速傳送數(shù)據(jù)文件 ，以及網(wǎng)絡(luò)上查找并獲取各種有用的資料 ，包括圖像和視頻文件 。因特網(wǎng)按工作方式的劃分及組成和作用從因特網(wǎng)的工作方式上看 ，可以劃分為以下的兩大塊 ：專業(yè).專注 ... .. ..(1) 邊緣部分 由所有連接在因特網(wǎng)上的主機(jī)組成 。這部分是用戶直接使用的 ，用來進(jìn)行通信（傳送數(shù)據(jù)、音頻或視頻）和資源共享。處在因特網(wǎng)邊緣的部分就是連接在因特網(wǎng)上的所有的主機(jī) 。這些主機(jī)又稱為端系統(tǒng)(endsystem)?！爸鳈C(jī) A和主機(jī) B進(jìn)行通信”，實(shí)際上是指：“運(yùn)行在主機(jī) A上的某個(gè)進(jìn)程和運(yùn)行在主機(jī) B上的另一個(gè)程序進(jìn)行通信 ”。即“主機(jī) A的某個(gè)進(jìn)程和主機(jī) B上的另一個(gè)進(jìn)程進(jìn)行通信 ”?；蚝喎Q為“計(jì)算機(jī)之間通信”在網(wǎng)絡(luò)邊緣的端系統(tǒng) 中運(yùn)行的程序之間的通信方式通常可劃分為兩大類 ：客戶 服務(wù)器方式（C/S方式）即Client/Server 方式專業(yè).專注 ... .. ..客戶(client)和服務(wù)器(server)都是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程 ?？蛻?服務(wù)器方式所描述的是進(jìn)程之間服務(wù)和被服務(wù)的關(guān)系 ?？蛻羰欠?wù)的請求方 ，服務(wù)器是服務(wù)的提供方 。專業(yè).專注 ... .. ..對等方式（P2P方式）即Peer-to-Peer 方式對等連接(peer-to-peer ，簡寫為 P2P)是指兩個(gè)主機(jī)在通信時(shí)并不區(qū)分哪一個(gè)是服務(wù)請求方還是服務(wù)提供方 。只要兩個(gè)主機(jī)都運(yùn)行了對等連接軟件 （P2P軟件），它們就可以進(jìn)行平等的 、對等連接通信。雙方都可以下載對方已經(jīng)存儲在硬盤中的共享文檔 。(2) 核心部分 由大量網(wǎng)絡(luò)和連接這些網(wǎng)絡(luò)的路由器組成 。這部分是為邊緣部分提供服務(wù)的（提供連通性和交換 ）。網(wǎng)絡(luò)核心部分是因特網(wǎng)中最復(fù)雜的部分 。網(wǎng)絡(luò)中的核心部分要向網(wǎng)絡(luò)邊緣中的大量主機(jī)提供連通性 ，使邊緣部分中的任何一個(gè)主機(jī)都能夠向其他主機(jī)通信 （即傳送或接收各種形式的數(shù)據(jù) ）。在網(wǎng)絡(luò)核心部分起特殊作用的是路由器 (router) 。專業(yè).專注 ... .. ..路由器是實(shí)現(xiàn)分組交換 (packet switching) 的關(guān)鍵構(gòu)件 ，其任務(wù)是轉(zhuǎn)發(fā)收到的分組，這是網(wǎng)絡(luò)核心部分最重要的功能 。路由器處理分組的過程路由器處理分組的過程是 ：把收到的分組先放入 緩存（暫時(shí)存儲）；查找轉(zhuǎn)發(fā)表，找出到某個(gè)目的地址應(yīng)從哪個(gè)端口轉(zhuǎn)發(fā) ；把分組送到適當(dāng)?shù)?端口轉(zhuǎn)發(fā)出去。分組交換的優(yōu)點(diǎn)高效 動態(tài)分配傳輸帶寬 ，對通信鏈路是逐段占用 。靈活 以分組為傳送單位和查找路由 。迅速 不必先建立連接就能向其他主機(jī)發(fā)送分組 ?？煽?保證可靠性的網(wǎng)絡(luò)協(xié)議 ；分布式的路由選擇協(xié)議使網(wǎng)絡(luò)有很好的生存性 。網(wǎng)絡(luò)性能指標(biāo)速率比特（bit）是計(jì)算機(jī)中數(shù)據(jù)量的單位 ，也是信息論中使用的信息量的單位 。Bit來源于 binarydigit ，意思是一個(gè)“二進(jìn)制數(shù)字”，因此一個(gè)比特就是二進(jìn)制數(shù)字中的一個(gè) 1或0。速率即數(shù)據(jù)率 (data rate)或比特率(bit rate)是計(jì)算機(jī)網(wǎng)絡(luò)中最重要的一個(gè)性能指標(biāo) 。速率的單位是 b/s，或kb/s,Mb/s,Gb/s 等專業(yè).專注 ... .. ..速率往往是指額定速率或標(biāo)稱速率 。帶寬“帶寬”(bandwidth)本來是指信號具有的頻帶寬度 ，單位是赫（或千赫、兆赫、吉赫等）?，F(xiàn)在“帶寬”是數(shù)字信道所能傳送的 “最高數(shù)據(jù)率 ”的同義語，單位是“比特每秒”，或b/s(bit/s) 。常用的帶寬單位 ：更常用的帶寬單位是千比每秒，即kb/s （103b/s）兆比每秒，即Mb/s（106b/s）吉比每秒，即Gb/s（109b/s）太比每秒，即Tb/s（1012b/s）請注意：在計(jì)算機(jī)界，K=210=1024 M=2 20,G=230,T=2403.吞吐量吞吐量(throughput)表示在單位時(shí)間內(nèi)通過某個(gè)網(wǎng)絡(luò)（或信道、接口）的數(shù)據(jù)量。吞吐量更經(jīng)常地用于對現(xiàn)實(shí)世界中的網(wǎng)絡(luò)的一種測量，以便知道實(shí)際上到底有多少數(shù)據(jù)量能夠通過網(wǎng)絡(luò)。吞吐量受網(wǎng)絡(luò)的帶寬或網(wǎng)絡(luò)的額定速率的限制。4.時(shí)延(delay或latency)發(fā)送時(shí)延：發(fā)送數(shù)據(jù)時(shí)，數(shù)據(jù)幀從結(jié)點(diǎn)進(jìn)入到傳輸媒體所需要的時(shí)間 。也就是從發(fā)送數(shù)據(jù)幀的第一個(gè)比特算起 ，到該幀的最后一個(gè)比特發(fā)送完畢所需的時(shí)間。專業(yè).專注 ... .. ..傳播時(shí)延：電磁波在信道中需要傳播一定的距離而花費(fèi)的時(shí)間 。信號發(fā)送速率和信號在信道上的傳播速率是完全不同的概念 。處理時(shí)延：交換結(jié)點(diǎn)為存儲轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間 。排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延 。排隊(duì)時(shí)延的長短往往取決于網(wǎng)絡(luò)中當(dāng)時(shí)的通信量 。數(shù)據(jù)經(jīng)歷的總時(shí)延就是發(fā)送時(shí)延 、傳播時(shí)延、處理時(shí)延和排隊(duì)時(shí)延之和 ：總時(shí)延 = 發(fā)送時(shí)延+傳播時(shí)延+處理時(shí)延+排隊(duì)時(shí)延對于高速網(wǎng)絡(luò)鏈路 ，我們提高的僅僅是數(shù)據(jù)的發(fā)送速率而不是比特在鏈路上的傳播速率。5.時(shí)延帶寬積時(shí)延帶寬積=傳播時(shí)延帶寬鏈路的時(shí)延帶寬積又稱為以比特為單位的鏈路長度。6.利用率信道利用率指出某信道有百分之幾的時(shí)間是被利用的（有數(shù)據(jù)通過）。完全空閑的信道的利用率是零。網(wǎng)絡(luò)利用率則是全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值。信道利用率并非越高越好。（有上限）專業(yè).專注 ... .. ..7.往返時(shí)間 RTT10.延時(shí)的種類（總時(shí)延 = 發(fā)送時(shí)延+傳播時(shí)延+處理時(shí)延排隊(duì)時(shí)延）具體見上面。。11.OSI的七層結(jié)構(gòu)1物理層—2數(shù)據(jù)鏈路層—3網(wǎng)絡(luò)層—4運(yùn)輸層—5會話層—6表示層—7應(yīng)用層12.TCP/IP 結(jié)構(gòu)，每層的協(xié)議1網(wǎng)絡(luò)接口層—2網(wǎng)際層（IP）—3運(yùn)輸層（TCP或UDP）—4應(yīng)用層（各種應(yīng)用層協(xié)議如TELNETFTPSMTP等）物理層特性機(jī)械特性指明接口所用接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等等。電氣特性指明在接口電纜的各條線上出現(xiàn)的電壓的范圍。功能特性指明某條線上出現(xiàn)的某一電平的電壓表示何種意義。過程特性指明對于不同功能的各種可能事件的出現(xiàn)順序。專業(yè).專注 ... .. ..通信模型構(gòu)成一個(gè)數(shù)據(jù)通信系統(tǒng)模型可分為三大部分 ：源系統(tǒng)（發(fā)送端、發(fā)送方），傳輸系統(tǒng)（傳輸網(wǎng)絡(luò)），目的系統(tǒng)（接收端、接收方）源系統(tǒng)包括兩個(gè)部分 ：源點(diǎn)：源點(diǎn)設(shè)備產(chǎn)生要提供的數(shù)據(jù) ，源點(diǎn)又稱為源站 ，信源。發(fā)送器：源點(diǎn)產(chǎn)生的數(shù)字比特流要通過發(fā)送器編碼后才能在傳輸系統(tǒng)中進(jìn)行傳輸 。目的系統(tǒng)包括兩個(gè)部分 ：接收器：接收傳輸系統(tǒng)發(fā)送過來的信號并把它轉(zhuǎn)換成為能夠被目的設(shè)備處理的信息 。典型的接收器是調(diào)節(jié)器 ，它把來自傳輸線路上的模擬信號進(jìn)行解調(diào) ，提取出在發(fā)送端置入的信息，還原出在發(fā)送端產(chǎn)生的數(shù)字比特流 。終點(diǎn)：終點(diǎn)設(shè)備從接收器獲取傳送過來的數(shù)字比特流 ，然后把信息輸出 ，終點(diǎn)又稱目的站 ，信宿。專業(yè).專注 ... .. ..模擬通信和數(shù)字通信的區(qū)別數(shù)據(jù)(data)——運(yùn)送消息的實(shí)體 。信號(signal)——數(shù)據(jù)的電氣的或電磁的表現(xiàn) ?！澳M的”(analogous) ——代表消息的參數(shù)的取值是連續(xù)的 。 用戶家中的調(diào)制調(diào)節(jié)器到電話端局之間的信號就是模擬信號 ?！皵?shù)字的”(digital) 代——表消息的參數(shù)的取值是離散的 。PC到調(diào)制調(diào)解器 ，在電話網(wǎng)中繼線上傳送的就是數(shù)字信號 。碼元(code)——在使用時(shí)間域 （或簡稱為時(shí)域 ）的波形表示數(shù)字信號時(shí) ，代表不同離散數(shù)值的基本波形 。單工通信，雙工通信，半雙工通信概念舉例單向通信（單工通信）——只能有一個(gè)方向的通信而沒有反方向的交互 。雙向交替通信（半雙工通信）——通信的雙方都可以發(fā)送信息 ，但不能雙方同時(shí)發(fā)送(當(dāng)然也就不能同時(shí)接收 )。雙向同時(shí)通信（全雙工通信）——通信的雙方可以同時(shí)發(fā)送和接收信息 ?；鶐ㄐ藕蛶ㄍㄐ呕鶐盘枺椿绢l帶信號 ）——來自信源的信號 。像計(jì)算機(jī)輸出的代表各種文字或圖像文件的數(shù)據(jù)信號都屬于基帶信號 ?；鶐盘柾休^多的低頻成分 ，甚至有直流成分 ，而許多信道并不能傳輸這專業(yè).專注 ... .. ..種低頻分量或直流分量 。因此必須對基帶信號進(jìn)行調(diào)制 (modulation) 。帶通信號——把基帶信號經(jīng)過載波調(diào)制后 ，把信號的頻率范圍搬移到較高的頻段以便在信道中傳輸 （即僅在一段頻率范圍內(nèi)能夠通過信道 ）。調(diào)制的概念，二元調(diào)制分類及各個(gè)特點(diǎn)基帶信號往往包含有較多的低頻成分 ，甚至有直流成分 ，而許多信道并不能傳輸這種低頻分量或直流分量。為了解決這一問題，就必須對基帶信號進(jìn)行調(diào)制(modulation) 。最基本的二元制調(diào)制方法 有以下幾種：調(diào)幅(AM)：載波的振幅隨基帶數(shù)字信號而變化 。調(diào)頻(FM)：載波的頻率隨基帶數(shù)字信號而變化 。調(diào)相(PM) ：載波的初始相位隨基帶數(shù)字信號而變化 。碼間串?dāng)_概念信噪比和香農(nóng)公式信噪比：信號的平均功率和噪聲的平均功率之比 ，常記為 S/N,并用分貝（dB）作專業(yè).專注 ... .. ..為計(jì)量單位。即：信噪比(dB)=10log10(S/N)(dB)香農(nóng)(Shannon)用信息論的理論推導(dǎo)出了帶寬受限且有高斯白噪聲干擾的信道的極限、無差錯的信息傳輸速率 。信道的極限信息傳輸速率 C可表達(dá)為C=Wlog2(1+S/N) b/s為信道的帶寬（以Hz為單位）；S為信道內(nèi)所傳信號的平均功率 ；N為信道內(nèi)部的高斯噪聲功率 。信道的帶寬或信道中的信噪比越大 ，則信息的極限傳輸速率就越高 。只要信息傳輸速率低于信道的極限信息傳輸速率 ，就一定可以找到某種辦法來實(shí)現(xiàn)無差錯的傳輸。若信道帶寬 W或信噪比 S/N沒有上限（當(dāng)然實(shí)際信道不可能是這樣的 ），則信道的極限信息傳輸速率 C也就沒有上限。實(shí)際信道上能夠達(dá)到的信息傳輸速率要比香農(nóng)的極限傳輸速率低不少對于頻帶寬度已確定的信道 ，如果信噪比不能再提高了 ，并且碼元傳輸速率也達(dá)到了上限值，那么還有辦法提高信息的傳輸速率 。這就是用編碼的方法讓每一個(gè)碼元攜帶更多比特的信息量 。21.FDM，TDM，WDM,CDMA 會計(jì)算 (見書上50頁)頻分復(fù)用(FDM)的所有用戶在同樣的時(shí)間占用不同的帶寬資源 （請注意，這里的“帶寬”是頻率帶寬而不是數(shù)據(jù)的發(fā)送速率 ）時(shí)分復(fù)用則是將時(shí)間劃分為一段段等長的時(shí)分復(fù)用幀 （TDM 幀）。每一個(gè)時(shí)分復(fù)專業(yè).專注 ... .. ..用的用戶在每一個(gè) TDM 幀中占用固定序號的時(shí)隙 。每一個(gè)用戶所占用的時(shí)隙是周期性地出現(xiàn) （其周期就是 TDM 幀的長度）。時(shí)分復(fù)用的所有用戶是在不同的時(shí)間占用同樣的頻帶寬度 。波分復(fù)用就是光的頻分復(fù)用 。碼分復(fù)用 CDM 各用戶使用經(jīng)過特殊挑選的不同碼型 ，因此彼此不會造成干擾 。每一個(gè)比特時(shí)間劃分為 m個(gè)短的間隔，稱為碼片(chip)。每個(gè)站被指派一個(gè)唯一的 mbit 碼片序列。如發(fā)送比特 1，則發(fā)送自己的 mbit 碼片序列。如發(fā)送比特 0，則發(fā)送該碼片序列的二進(jìn)制反碼 。例如，S站的 8bit 碼片序列是 00011011。發(fā)送比特 1時(shí)，就發(fā)送序列 00011011，發(fā)送比特 0時(shí)，就發(fā)送序列 11100100。S站的碼片序列 ：(–1–1–1+1+1 –1+1+1)每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交(orthogonal)在實(shí)用的系統(tǒng)中是使用偽隨機(jī)碼序列 。令向量 S表示站 S的碼片向量，令T表示其他任何站的碼片向量 。兩個(gè)不同站的碼片序列正交 ，就是向量 S和T的規(guī)格化內(nèi)積 (innerproduct) 都是0：1m0STSiTimi1專業(yè).專注 ... .. ..令向量 S為(–1–1–1+1+1 –1+1+1)，向量T為(–1–1+1 –1+1+1+1 –1)。把向量 S和T的各分量值代入上式就可看出這兩個(gè)碼片序列是正交的 。任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是 1。一個(gè)碼片向量和該碼片反碼的向量的規(guī)格化內(nèi)積值是 –1。22.ADSL的簡述(非對稱數(shù)字用戶線 )ADSL技術(shù)就是用數(shù)字技術(shù)對現(xiàn)有的模擬電話用戶線進(jìn)行改造 ，使它能夠承載寬帶業(yè)務(wù)。標(biāo)準(zhǔn)模擬電話信號的頻帶被限制在 300~3400Hz 的范圍內(nèi)，但用戶線本身實(shí)際可通過的信號頻率仍然超過 1MHz。ADSL技術(shù)就把 0~4 kHz 低端頻譜留給傳統(tǒng)電話使用 ，而把原來沒有被利用的高端頻譜留給用戶上網(wǎng)使用 。ADSL的傳輸距離取決于數(shù)據(jù)率和用戶線的線徑 。（用戶線越細(xì)，信號傳輸?shù)乃ト蹙驮酱螅┮才c用戶線的信噪比有關(guān) 。（ADSL在用戶線的兩端各安裝一個(gè) ADSL調(diào)專業(yè).專注 ... .. ..制調(diào)解器）幀的三個(gè)問題(數(shù)據(jù)鏈路層傳送的是幀)封裝成幀封裝成幀(framing)就是在一段數(shù)據(jù)的前后分別添加首部和尾部 ，然后就構(gòu)成了一個(gè)幀。確定幀的界限。首部和尾部的一個(gè)重要作用就是進(jìn)行幀定界 。專業(yè).專注 ... .. ..(2)透明傳輸(字節(jié)填充法)發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)控制字符 “SOH”或“EOT的”前面插入一個(gè)轉(zhuǎn)義字符“ESC”(其十六進(jìn)制編碼是 1二進(jìn)制是 00011011)。字節(jié)填充(bytestuffing) 或字符填充(characterstuffing) ——接收端的數(shù)據(jù)鏈路層在將數(shù)據(jù)送往網(wǎng)絡(luò)層之前刪除插入的轉(zhuǎn)義字符 。如果轉(zhuǎn)義字符也出現(xiàn)數(shù)據(jù)當(dāng)中 ，那么應(yīng)在轉(zhuǎn)義字符前面插入一個(gè)轉(zhuǎn)義字符 。當(dāng)接收端收到連續(xù)的兩個(gè)轉(zhuǎn)義字符時(shí) ，就刪除其中前面的一個(gè) 。(3)差錯控制在傳輸過程中可能會產(chǎn)生比特差錯 ：1可能會變成 0而0也可能變成 1。在一段時(shí)間內(nèi) ，傳輸錯誤的比特占所傳輸比特總數(shù)的比率稱為誤碼率 BER(BitErrorRate)。誤碼率與信噪比有很大的關(guān)系 。專業(yè).專注 ... .. ..為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在計(jì)算機(jī)網(wǎng)絡(luò)傳輸數(shù)據(jù)時(shí) ，必須采用各種差錯檢測措施。24.循環(huán)冗余檢測的概念 （是否考冗余碼的計(jì)算 ）在傳輸過程中可能會產(chǎn)生比特差錯 ：1可能會變成 0而0也可能變成 1。在一段時(shí)間內(nèi) ，傳輸錯誤的比特占所傳輸比特總數(shù)的比率稱為誤碼率 BER(BitErrorRate)。誤碼率與信噪比有很大的關(guān)系 。為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在計(jì)算機(jī)網(wǎng)絡(luò)傳輸數(shù)據(jù)時(shí) ，必須采用各種差錯檢測措施。25.ppp 幀的結(jié)構(gòu)協(xié)議有三個(gè)組成部分一個(gè)將 IP數(shù)據(jù)報(bào)封裝到串行鏈路的方法 。鏈路控制協(xié)議 LCP(LinkControlProtocol) 。網(wǎng)絡(luò)控制協(xié)議 NCP(NetworkControlProtocol) 。PPP協(xié)議的幀格式 ：標(biāo)志字段 F= 0x7E（符號“0x表”示后面的字符是用十六進(jìn)制表示 。十六進(jìn)制的7E的二進(jìn)制表示是 01111110）。地址字段 A只置為 0xFF。地址字段實(shí)際上并不起作用 ?？刂谱侄?C通常置為 0x03。專業(yè).專注 ... .. ..是面向字節(jié)的，所有的PPP幀的長度都是整數(shù)字節(jié)。有一個(gè)2個(gè)字節(jié)的協(xié)議字段。當(dāng)協(xié)議字段為 0x0021 時(shí)，PPP幀的信息字段就是 IP數(shù)據(jù)報(bào)。若為 0xC021, 則信息字段是 PPP鏈路控制數(shù)據(jù)。若為 0x8021，則表示這是網(wǎng)絡(luò)控制數(shù)據(jù) 。26.CSMD/CA （二進(jìn)制指數(shù)類型退避算法 ）詳情見書 83頁載波監(jiān)聽多點(diǎn)接入 /碰撞檢測 CSMA/CD“多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上 ?！拜d波監(jiān)聽”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫時(shí)不要發(fā)送數(shù)據(jù) ，以免發(fā)生碰撞 。總線上并沒有什么 “載波”。因此，“載波監(jiān)聽”就是用電子技術(shù)檢測總線上有沒有其他計(jì)算機(jī)發(fā)送的數(shù)據(jù)信號 ?！芭鲎矙z測”就是計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測信道上的信號電壓大小 。當(dāng)幾個(gè)站同時(shí)在總線上發(fā)送數(shù)據(jù)時(shí) ，總線上的信號電壓擺動值將會增大 （互相疊加）。當(dāng)一個(gè)站檢測到的信號電壓擺動值超過一定的門限值時(shí) ，就認(rèn)為總線上至少有兩個(gè)專業(yè).專注 ... .. ..站同時(shí)在發(fā)送數(shù)據(jù) ，表明產(chǎn)生了碰撞 。所謂“碰撞”就是發(fā)生了沖突 。因此“碰撞檢測”也稱為“沖突檢測”。在發(fā)生碰撞時(shí) ，總線上傳輸?shù)男盘柈a(chǎn)生了嚴(yán)重的失真 ，無法從中恢復(fù)出有用的信息來。每一個(gè)正在發(fā)送數(shù)據(jù)的站 ，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞 ，就要立即停止發(fā)送 ，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源 ，然后等待一段隨機(jī)時(shí)間后再次發(fā)送 。二進(jìn)制指數(shù)類型退避算法發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后 ，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù) 。基本退避時(shí)間取為爭用期 2。從整數(shù)集合[0,1, ?(2,k 1)]中隨機(jī)地取出一個(gè)數(shù) ，記為 r。重傳所需的時(shí)延就是r倍的基本退避時(shí)間 。參數(shù)k按下面的公式計(jì)算 ：k=Min[ 重傳次數(shù),10]當(dāng)k 10 時(shí)，參數(shù) k等于重傳次數(shù)。當(dāng)重傳達(dá) 16次仍不能成功時(shí)即丟棄該幀 ，并向高層報(bào)告。專業(yè).專注 ... .. ..如果發(fā)生沖突，就一定是在發(fā)送的前 64字節(jié)之內(nèi)。由于一檢測到?jīng)_突就立即中止發(fā)送 ，這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于 64字節(jié)。以太網(wǎng)規(guī)定了最短有效幀長為 64字節(jié)，凡長度小于 64字節(jié)的幀都是由于沖突而異常中止的無效幀。當(dāng)發(fā)送數(shù)據(jù)的站一旦發(fā)現(xiàn)發(fā)生了碰撞時(shí) ：立即停止發(fā)送數(shù)據(jù) ；再繼續(xù)發(fā)送若干比特的人為干擾信號 (jammingsignal) ，以便讓所有用戶都知道現(xiàn)在已經(jīng)發(fā)生了碰撞 。27.MAC 幀的格式常用的以太網(wǎng) MAC幀格式有兩種標(biāo)準(zhǔn) ：DIXEthernetV2 標(biāo)準(zhǔn)IEEE的802.3 標(biāo)準(zhǔn)專業(yè).專注 ... .. ..最常用的 MAC 幀是以太網(wǎng) V2的格式。以太網(wǎng) V2的MAC 幀格式（P92自行閱讀）無效的 MAC 幀數(shù)據(jù)字段的長度與長度字段的值不一致 ；幀的長度不是整數(shù)個(gè)字節(jié) ；用收到的幀檢驗(yàn)序列 FCS查出有差錯；數(shù)據(jù)字段的長度不在 46~1500 字節(jié)之間。有效的 MAC 幀長度為 64~1518 字節(jié)之間。對于檢查出的無效 MAC 幀就簡單地丟棄 。以太網(wǎng)不負(fù)責(zé)重傳丟棄的幀 。幀間最小間隔幀間最小間隔為 9.6 s，相當(dāng)于 96bit 的發(fā)送時(shí)間。一個(gè)站在檢測到總線開始空閑后 ，還要等待 9.6 s才能再次發(fā)送數(shù)據(jù) 。這樣做是為了使剛剛收到數(shù)據(jù)幀的站的接收緩存來得及清理 ，做好接收下一幀的準(zhǔn)備。專業(yè).專注 ... .. ..網(wǎng)橋和自學(xué)習(xí)算法（詳情95頁）在數(shù)據(jù)鏈路層擴(kuò)展局域網(wǎng)是使用網(wǎng)橋 。網(wǎng)橋工作在數(shù)據(jù)鏈路層 ，它根據(jù) MAC 幀的目的地址對收到的幀進(jìn)行轉(zhuǎn)發(fā) 。網(wǎng)橋具有過濾幀的功能 。當(dāng)網(wǎng)橋收到一個(gè)幀時(shí) ，并不是向所有的接口轉(zhuǎn)發(fā)此幀 ，而是先檢查此幀的目的 MAC 地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個(gè)接口使用網(wǎng)橋帶來的好處過濾通信量。擴(kuò)大了物理范圍 。提高了可靠性。可互連不同物理層 、不同 MAC 子層和不同速率 （如10 Mb/s 和100 Mb/s 以太網(wǎng)）的局域網(wǎng)。網(wǎng)橋使各網(wǎng)段成為隔離開的碰撞域使用網(wǎng)橋帶來的缺點(diǎn)存儲轉(zhuǎn)發(fā)增加了時(shí)延 。在MAC 子層并沒有流量控制功能 。具有不同 MAC 子層的網(wǎng)段橋接在一起時(shí)時(shí)延更大 。專業(yè).專注 ... .. ..網(wǎng)橋只適合于用戶數(shù)不太多 (不超過幾百個(gè) )和通信量不太大的局域網(wǎng) ，否則有時(shí)還會因傳播過多的廣播信息而產(chǎn)生網(wǎng)絡(luò)擁塞 。這就是所謂的廣播風(fēng)暴 。網(wǎng)橋和集線器（或轉(zhuǎn)發(fā)器）不同集線器在轉(zhuǎn)發(fā)幀時(shí) ，不對傳輸媒體進(jìn)行檢測 。網(wǎng)橋在轉(zhuǎn)發(fā)幀之前必須執(zhí)行 CSMA/CD 算法。若在發(fā)送過程中出現(xiàn)碰撞 ，就必須停止發(fā)送和進(jìn)行退避 。自學(xué)習(xí)算法若從 A 發(fā)出的幀從接口 x 進(jìn)入了某網(wǎng)橋 ，那么從這個(gè)接口出發(fā)沿相反方向一定可把一個(gè)幀傳送到 A。網(wǎng)橋每收到一個(gè)幀 ，就記下其源地址和進(jìn)入網(wǎng)橋的接口 ，作為轉(zhuǎn)發(fā)表中的一個(gè)項(xiàng)目。在建立轉(zhuǎn)發(fā)表時(shí)是把幀首部中的源地址寫在 “地址”這一欄的下面 。在轉(zhuǎn)發(fā)幀時(shí)，則是根據(jù)收到的幀首部中的目的地址來轉(zhuǎn)發(fā)的 。這時(shí)就把在“地址”欄下面已經(jīng)記下的源地址當(dāng)作目的地址 ，而把記下的進(jìn)入接口當(dāng)作轉(zhuǎn)發(fā)接口 。網(wǎng)橋收到一幀后先進(jìn)行 自學(xué)習(xí)。查找轉(zhuǎn)發(fā)表中與收到幀的源地址有無相匹配的項(xiàng)目 。專業(yè).專注 ... .. ..如沒有，就在轉(zhuǎn)發(fā)表中增加一個(gè)項(xiàng)目 （源地址、進(jìn)入的接口和時(shí)間 ）。如有，則把原有的項(xiàng)目進(jìn)行更新 。轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項(xiàng)目 。如沒有，則通過所有其他接口 （但進(jìn)入網(wǎng)橋的接口除外 ）按進(jìn)行轉(zhuǎn)發(fā)。如有，則按轉(zhuǎn)發(fā)表中給出的接口進(jìn)行轉(zhuǎn)發(fā) 。若轉(zhuǎn)發(fā)表中給出的接口就是該幀進(jìn)入網(wǎng)橋的接口 ，則應(yīng)丟棄這個(gè)幀 （因?yàn)檫@時(shí)不需要經(jīng)過網(wǎng)橋進(jìn)行轉(zhuǎn)發(fā) ）。29.IP地址的分類，點(diǎn)分十進(jìn)制我們把整個(gè)因特網(wǎng)看成為一個(gè)單一的 、抽象的網(wǎng)絡(luò)。IP地址就是給每個(gè)連接在因特網(wǎng)上的主機(jī)（或路由器）分配一個(gè)在全世界范圍是唯一的 32位的標(biāo)識符。專業(yè).專注 ... .. ..30.IP 地址與硬件地址區(qū)別 、物理地址是數(shù)據(jù)鏈路層和物理層使用的地址 ，而IP地址是在網(wǎng)絡(luò)層以及以上各層使用的地址，是一種邏輯地址 （用軟件實(shí)現(xiàn)的 ）。IP地址放在IP數(shù)據(jù)報(bào)的首部，硬件地址放在 MAC幀的首部在IP層抽象的互聯(lián)網(wǎng)上只能看到 IP數(shù)據(jù)報(bào)，路由器只根據(jù)目的站的 IP地址的網(wǎng)絡(luò)號進(jìn)行路由選擇。在局域網(wǎng)的鏈路層 ，只能看見MAC幀專業(yè).專注 ... .. ..31.IP數(shù)據(jù)報(bào)格式一個(gè) IP數(shù)據(jù)報(bào)由首部和數(shù)據(jù)兩部分組成 。首部的前一部分是固定長度 ，共20字節(jié)，是所有 IP數(shù)據(jù)報(bào)必須具有的 。在首部的固定部分的后面是一些可選字段 ，其長度是可變的 。IP數(shù)據(jù)報(bào)首部的固定部分中的各字段版本——占4位，指IP協(xié)議的版本。目前的 IP協(xié)議版本號為 4(即IPv4)首部長度——占4位，可表示的最大數(shù)值是 15個(gè)單位(一個(gè)單位為 4字節(jié))因此 IP的首部長度的最大值是 60字節(jié)。首部長度——占4位，可表示的最大數(shù)值是 15個(gè)單位(一個(gè)單位為 4字節(jié))因此 IP的首部長度的最大值是 60字節(jié)。區(qū)分服務(wù)——占8位，用來獲得更好的服務(wù) 。在舊標(biāo)準(zhǔn)中叫做服務(wù)類型 ，只專業(yè).專注 ... .. ..有在使用區(qū)分服務(wù) （DiffServ）時(shí)，這個(gè)字段才起作用 。在一般的情況下都不使用這個(gè)字段總長度——占16位，指首部和數(shù)據(jù)之和的長度，單位為字節(jié)，因此數(shù)據(jù)報(bào)的最大長度為65535字節(jié)。總長度必須不超過最大傳送單元MTU。標(biāo)識(identification)占16位，它是一個(gè)計(jì)數(shù)器，用來產(chǎn)生數(shù)據(jù)報(bào)的標(biāo)識。標(biāo)志(flag)占3位，目前只有前兩位有意義。標(biāo)志字段的最低位是MF(MoreFragment)。MF1表示后面“還有分片”。MF0表示最后一個(gè)分片。標(biāo)志字段中間的一位是DF(Don'tFragment)。只有當(dāng)DF0時(shí)才允許分片。片偏移(13位)指出：較長的分組在分片后 ，某片在原分組中的相對位置 。片偏移以 8個(gè)字節(jié)為偏移單位生存時(shí)間占 8位，協(xié)議占8位，首部檢驗(yàn)和占 16位，這個(gè)字段只檢驗(yàn)數(shù)據(jù)報(bào)的首部 ，但不包括數(shù)據(jù)部分源地址和目的地址都各占 4字節(jié)專業(yè).專注 ... .. ..32.ARP的概念地址解析協(xié)議 ARP 為了從網(wǎng)絡(luò)層使用的 IP地址解析出在數(shù)據(jù)鏈路層使用的硬件地址子網(wǎng)劃分方法無分類編址CIDR消除了傳統(tǒng)的 A類、B類和 C類地址以及劃分子網(wǎng)的概念 ，因而可以更加有效地分配 IPv4的地址空間。CIDR