計算機網(wǎng)絡第六版?？贾R點總結(jié)

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