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