《計(jì)算機(jī)網(wǎng)絡(luò)》整理資料第1章概述1、計(jì)算機(jī)網(wǎng)絡(luò)的兩大功能：連通性和共享；2、計(jì)算機(jī)網(wǎng)絡(luò)（簡(jiǎn)稱(chēng)為網(wǎng)絡(luò)）由若干結(jié)點(diǎn)（node）和連接這些結(jié)點(diǎn)的鏈路（link）組成。網(wǎng)絡(luò)中的結(jié)點(diǎn)可以是計(jì)算機(jī)、集線器、交換機(jī)或路由器等。3、互聯(lián)網(wǎng)基礎(chǔ)結(jié)構(gòu)發(fā)展的三個(gè)階段：①?gòu)膯蝹€(gè)網(wǎng)絡(luò)ARPANET向互聯(lián)網(wǎng)發(fā)展的過(guò)程。②建成了三級(jí)結(jié)構(gòu)的因特網(wǎng).③逐漸形成了多層次ISP（Internetserviceprovider）結(jié)構(gòu)的因特網(wǎng)。4、制定互聯(lián)網(wǎng)的正式標(biāo)準(zhǔn)要經(jīng)過(guò)以下三個(gè)階段：①互聯(lián)網(wǎng)草案（InternetDraft）②建議標(biāo)準(zhǔn)（ProposedStandard）③互聯(lián)網(wǎng)標(biāo)準(zhǔn)（InternetStandard）5、互聯(lián)網(wǎng)的組成：邊緣部分：由所有連接在互聯(lián)網(wǎng)上的主機(jī)組成，這部分是用戶直接使用的。處在互聯(lián)網(wǎng)邊緣的部分就是連接在互聯(lián)網(wǎng)上的所有的主機(jī)，這些主機(jī)又稱(chēng)為端系統(tǒng)（endsystem）。（是進(jìn)程之間的通信）兩類(lèi)通信方式：?客戶-服務(wù)器方式：這種方式在互聯(lián)網(wǎng)上是最常見(jiàn)的,也是最傳統(tǒng)的方式?？蛻簦╟lient）和服務(wù)器（server）都是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程（軟件）.客戶是服務(wù)的請(qǐng)求方，服務(wù)器是服務(wù)的提供方；服務(wù)請(qǐng)求方和服務(wù)提供方都要使用網(wǎng)絡(luò)核心部分所提供的服務(wù).客戶程序：一對(duì)多，必須知道服務(wù)器程序的地址；不需要特殊硬件和很復(fù)雜的操作系統(tǒng)服務(wù)器程序：可同時(shí)處理多個(gè)遠(yuǎn)地或本地客戶的請(qǐng)求（被動(dòng)等待）；一般需要有強(qiáng)大的硬件和高級(jí)的操作系統(tǒng)支持對(duì)等連接方式（p2p）:平等的、對(duì)等連接通信。既是客戶端又是服務(wù)端；核心部分：由大量網(wǎng)絡(luò)和連接在這些網(wǎng)絡(luò)上的路由器組成，這部分是為邊緣部分提供服務(wù)的（提供連通性和交換）（主要由路由器和網(wǎng)絡(luò)組成）；核心中的核心：路由器（路由器是實(shí)現(xiàn)分組交換的關(guān)鍵構(gòu)建，其任務(wù)是轉(zhuǎn)發(fā)收到的分組）交換一一按照某種方式動(dòng)態(tài)地分配傳輸線路的資源：電路交換：必須經(jīng)過(guò)建立連接（占用通信資源）一通話（一直占用通信資源）一釋放資源（歸還通信資源）三個(gè)步驟的交換方式。電路交換的一個(gè)重要特點(diǎn)就是在通話的全部時(shí)間內(nèi)，通話的兩個(gè)用戶始終占用端到端的通信資源；?報(bào)文交換:基于存儲(chǔ)轉(zhuǎn)發(fā)原理（時(shí)延較長(zhǎng)）；?分組交換：分組交換采用存儲(chǔ)轉(zhuǎn)發(fā)技術(shù)。在發(fā)送報(bào)文（message）之前,先把較長(zhǎng)的報(bào)文劃分成為一個(gè)個(gè)更小的等長(zhǎng)數(shù)據(jù)段，在每一個(gè)數(shù)據(jù)段前面，加上一些由必要的控制信息組成的首部（包頭header）后，就構(gòu)成了一個(gè)分組（包packet）；分組是在互聯(lián)網(wǎng)中傳送的數(shù)據(jù)單元。路由器處理分組過(guò)程:緩存一查找轉(zhuǎn)發(fā)表一找到合適接口轉(zhuǎn)發(fā)出去.優(yōu)點(diǎn)：高效（逐段占用鏈路，動(dòng)態(tài)分配帶寬），靈活（獨(dú)立選擇轉(zhuǎn)發(fā)路由），迅速（不建立連接就能發(fā)送分組），可靠（保證可靠性的網(wǎng)絡(luò)協(xié)議;分布式多路由的分組交換網(wǎng)）問(wèn)題：存儲(chǔ)轉(zhuǎn)發(fā)時(shí)會(huì)造成一定的時(shí)延;無(wú)法確保通信時(shí)端到端所需的帶寬.報(bào)文交換和分組交換不需要預(yù)先分配傳輸帶寬；6、計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)：按作用范圍：WAN（廣），MAN（城），LAN（局），PAN（個(gè)人區(qū)域網(wǎng)）；按使用者:公用網(wǎng)，專(zhuān)用網(wǎng)；7、計(jì)算機(jī)網(wǎng)絡(luò)的性能1）速率（比特每秒bit/s）:比特（bit）:信息論中信息量的單位；網(wǎng)絡(luò)技術(shù)中速率指的是數(shù)據(jù)的傳送速率也稱(chēng)為數(shù)據(jù)率或比特率。帶寬（兩種不同的意義）：①頻域稱(chēng)謂，指信號(hào)具有的頻帶寬度，單位赫茲Hz②時(shí)域稱(chēng)謂，表示在單位時(shí)間內(nèi)網(wǎng)絡(luò)中某信道所能通過(guò)的“最高數(shù)據(jù)率”,單位比特每秒（bit/s）；兩者本質(zhì)一樣，一條通信鏈路的“帶寬”越寬，傳輸?shù)摹白罡邤?shù)據(jù)率”自然越高.吞吐量:單位時(shí)間內(nèi)通過(guò)某個(gè)網(wǎng)絡(luò)（或信道、接口）的實(shí)際數(shù)據(jù)量。受網(wǎng)絡(luò)的帶寬或網(wǎng)絡(luò)的額定速率的限制。時(shí)延：時(shí)延是指數(shù)據(jù)（一個(gè)報(bào)文或分組，甚至是比特）從網(wǎng)絡(luò)（或鏈路）的一端傳送到另一端所需的時(shí)間，有時(shí)也成為延遲或遲延。發(fā)送時(shí)延（傳輸時(shí)延）：主機(jī)或路由器發(fā)送數(shù)據(jù)幀所需要的時(shí)間。發(fā)送時(shí)延=數(shù)據(jù)幀長(zhǎng)度（b）發(fā)送時(shí)延發(fā)送速率（b/s）傳播時(shí)延：電磁波在信道中傳播一定的距離需要花費(fèi)的時(shí)間。傳播時(shí)延信道長(zhǎng)度（m）電磁波在信道上的傳播速率（m/s）處理時(shí)延：主機(jī)或路由器在收到分組時(shí)需要花費(fèi)一定的時(shí)間進(jìn)行處理。排隊(duì)時(shí)延：結(jié)點(diǎn)緩存隊(duì)列中分組排隊(duì)所經(jīng)歷的時(shí)延.（取決于網(wǎng)絡(luò)當(dāng)時(shí)的通信量）；數(shù)據(jù)在網(wǎng)絡(luò)中經(jīng)歷的總時(shí)延就是以上四種時(shí)延之和.注：對(duì)于高速網(wǎng)絡(luò)，提高的僅僅是數(shù)據(jù)的發(fā)送速率不是比特在鏈路上的傳播速率。時(shí)延帶寬積：時(shí)延帶寬積（體積）=傳播時(shí)延（長(zhǎng)）X帶寬（截面積），以比特為單位的鏈路長(zhǎng)度。往返時(shí)間（RTT）：簡(jiǎn)單來(lái)說(shuō)，就是兩倍傳播時(shí)延（實(shí)際上還包括處理時(shí)延排隊(duì)時(shí)延，轉(zhuǎn)發(fā)時(shí)的發(fā)送時(shí)延）;利用率：信道利用率一網(wǎng)絡(luò)利用率（全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值）。D=-D^，D0表示網(wǎng)絡(luò)空閑時(shí)的時(shí)延,U為利用率，D表示網(wǎng)絡(luò)當(dāng)前的時(shí)延；1-U可見(jiàn)信道利用率并不是越高越好，當(dāng)某信道的利用率增大時(shí)，該信道引起的時(shí)延也就迅速增大。減少方法:增大線路的帶寬。計(jì)算機(jī)網(wǎng)絡(luò)的非特征性能：費(fèi)用，質(zhì)量，標(biāo)準(zhǔn)化，可靠性，可擴(kuò)展性和可升級(jí)性，易于管理和維護(hù)。9、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)OSITRM——開(kāi)放系統(tǒng)互連參考模型（法律上的國(guó)際標(biāo)準(zhǔn)）；簡(jiǎn)稱(chēng)OSI。TCP/IP——事實(shí)上的國(guó)際標(biāo)準(zhǔn)；協(xié)議一一為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定。三要素:語(yǔ)法（結(jié)構(gòu)和格式），語(yǔ)義（動(dòng)作），同步（順序）；2)3)4)■5)6)7)8、分層的好處：①各層之間是獨(dú)立的;②靈活性好;③結(jié)構(gòu)上可分割開(kāi)；④易實(shí)現(xiàn)和維護(hù)；⑤能促進(jìn)標(biāo)準(zhǔn)化工作.五層體系結(jié)構(gòu)：應(yīng)用層：通過(guò)應(yīng)用進(jìn)程（正在運(yùn)行的程度）間的交互來(lái)完成特定網(wǎng)絡(luò)應(yīng)用。（如DNS，HTTP,SMTP,FTP）運(yùn)輸層：負(fù)責(zé)向兩臺(tái)主機(jī)中進(jìn)程之間的通信提供通用的數(shù)據(jù)傳輸服務(wù)；（復(fù)用和分用）。運(yùn)輸層主要使用以下兩種協(xié)議：1、傳輸控制協(xié)議TCP:提供面向連接的、可靠的數(shù)據(jù)傳輸服務(wù)，其數(shù)據(jù)傳輸單位是報(bào)文段。2、用戶數(shù)據(jù)報(bào)協(xié)議UDP:提供無(wú)連接的、盡最大努力的數(shù)據(jù)傳輸服務(wù)（不保證可靠性），其數(shù)據(jù)傳輸單位是用戶數(shù)據(jù)報(bào)。網(wǎng)絡(luò)層：負(fù)責(zé)為分組交換網(wǎng)上的不同主機(jī)提供通信服務(wù)（在TCP/IP體系中，分組也叫IP數(shù)據(jù)報(bào)）。數(shù)據(jù)鏈路層：將網(wǎng)絡(luò)層交下來(lái)的IP數(shù)據(jù)報(bào)組裝成幀，在兩個(gè)相鄰結(jié)點(diǎn)（主機(jī)和路由器之間或路由器之間）間的鏈路上傳送幀；每一幀包括數(shù)據(jù)和必要的控制信息。物理層：透明地傳送比特流（雙絞線、同軸電纜、光纜、無(wú)線信道等不在物理層）。10、實(shí)體、協(xié)議、服務(wù)和服務(wù)訪問(wèn)點(diǎn)實(shí)體一一任何可發(fā)送或接受信息的硬件或軟件進(jìn)程；協(xié)議-一控制兩個(gè)對(duì)等實(shí)體（或多個(gè)實(shí)體）進(jìn)行通信的規(guī)則的集合；（水平的）在協(xié)議的控制下，兩個(gè)對(duì)等實(shí)體間的通信使得本層能夠向上一層提供服務(wù)（垂直的）。要實(shí)現(xiàn)本層協(xié)議，還需要使用下面一層所提供的服務(wù)。同一系統(tǒng)相鄰兩層的實(shí)體進(jìn)行交互（即交換信息）的地方，稱(chēng)為服務(wù)訪問(wèn)點(diǎn)SAP（ServiceAccessPoint）。下面的協(xié)議對(duì)上面的服務(wù)用戶是透明的。IPovereverythingeverythingoverIP（p36）第2章物理層1、基本概念機(jī)械特性（接口）；電氣特性（電壓范圍）；功能特性（電壓的意義）；過(guò)程特性（順序）2、數(shù)據(jù)通信系統(tǒng)一個(gè)數(shù)據(jù)通信系統(tǒng)可劃分為三大部分，即源系統(tǒng)（發(fā)送端、發(fā)送方）一傳輸系統(tǒng)（傳輸網(wǎng)絡(luò)）一目的系統(tǒng)（接收端、接收方）。常用術(shù)語(yǔ)：數(shù)據(jù)（data）—運(yùn)送消息的實(shí)體。信號(hào)（signal）——數(shù)據(jù)的電氣的或電磁的表現(xiàn).模擬信號(hào)，或連續(xù)信號(hào)（analogous）-一代表消息的參數(shù)的取值是連續(xù)的。數(shù)字信號(hào)，或離散信號(hào)（digital）——代表消息的參數(shù)的取值是離散的。碼元（code）—-代表不同離散數(shù)值的基本波形。3、信道的基本概念信道:用來(lái)表示向某一個(gè)方向傳送信息的媒體；可以有以下三種基本方式.單向通信（單工通信）一-只能有一個(gè)方向的通信而沒(méi)有反方向的交互。（廣播）雙向交替通信（半雙工通信）一一通信的雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送（當(dāng)然也就不能同時(shí)接收）。這種通信方式是一方發(fā)送另一方接收，過(guò)一段時(shí)間后，可以再反過(guò)來(lái)。雙向同時(shí)通信（全雙工通信）-一通信的雙方可以同時(shí)發(fā)送和接收信息?；鶐盘?hào)-一來(lái)自信源的信號(hào)，為使信道能夠傳輸?shù)皖l分量和直流分量，必須進(jìn)行調(diào)制基帶調(diào)制（僅對(duì)波形進(jìn)行變換）；帶通調(diào)制（使用載波調(diào)制）。最基本的帶通調(diào)制方法:①調(diào)幅（AM）；②調(diào)頻（FM）；③調(diào)相（PM）;M蒂伐S。|一|口口|~|-°訥骸—/VWVWVVVWWVVb—M/WWX/VWWWWVWWWXz5"VWUVWVWWVWWVX/為了達(dá)到更高的信息傳輸速率，必須采用技術(shù)上更為復(fù)雜的多元制的振幅相位混合調(diào)制方法，例如正交振幅調(diào)制4、信道的極限容量?jī)梢蛩兀盒诺滥軌蛲ㄟ^(guò)的頻率范圍（碼間串?dāng)_）一一加寬頻帶；信噪比一一信號(hào)的平均功率和噪聲的平均功率之比；常記為S/N，并用分貝（dB）作為度量單位即：信噪比（dB）=10log10（S/N）（dB）香濃公式：信道的極限信息傳輸速率C=Wlog2（1+S/N）（bit/s）；式中W為信道的帶寬（單位Hz），S為信道內(nèi)所傳信號(hào)的平均功率，N為信道內(nèi)部的高斯噪聲功率。香濃公式表明：信道的帶寬或信道中的信噪比越大，信息的極限傳輸速率就越高。只要信息傳輸速率低于信道的極限傳輸速率，就一定存在某種方法實(shí)現(xiàn)無(wú)差錯(cuò)傳輸。其他提高信息傳輸速率的辦法:讓每個(gè)碼元攜帶更多比特的信息量。5、傳輸媒體6、信道復(fù)用技術(shù)頻分復(fù)用(FDM)：所有用戶在同樣的時(shí)間占用不同的資源；時(shí)分復(fù)用(TDM)(同步時(shí)分復(fù)用)：所有用戶在不同的時(shí)間用同樣的頻帶寬度;(更有利于數(shù)字信號(hào)的傳輸)；以上兩種復(fù)用方法的優(yōu)點(diǎn)是技術(shù)比較成熟，缺點(diǎn)是不夠靈活.統(tǒng)計(jì)時(shí)分復(fù)用(STDM)(異步時(shí)分復(fù)用)：動(dòng)態(tài)分配時(shí)隙；集中器常使用統(tǒng)計(jì)時(shí)分復(fù)用波分復(fù)用:光的頻分復(fù)用；碼分復(fù)用(碼分多址CDMA)：各用戶使用不同的碼型，因此各用戶之間不會(huì)造成干擾。每個(gè)站分配的碼片序列不僅必須各不相同，并且還必須互相正交(orthogonal)(相乘為0，0寫(xiě)為-1，1寫(xiě)為+1).在實(shí)用的系統(tǒng)中是使用偽隨機(jī)碼序列。任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是1；任何一個(gè)碼片向量和該碼片反碼的向量自己的規(guī)格化內(nèi)積都是-1；任何一個(gè)碼片向量和其他碼片向量的規(guī)格化內(nèi)積都是0；7、寬帶接入技術(shù)ADSL(非對(duì)稱(chēng)數(shù)字用戶線)技術(shù)-一用數(shù)字技術(shù)對(duì)現(xiàn)有的模擬電話用戶線進(jìn)行改造把0?4kHz低端頻譜留給傳統(tǒng)電話使用，而把原來(lái)沒(méi)有被利用的高端頻譜留給用戶上網(wǎng)使用。上行和下行帶寬不對(duì)稱(chēng)；ADSL的極限傳輸距離取決于數(shù)據(jù)率和用戶線的線徑(用戶線越細(xì)，信號(hào)傳輸時(shí)的衰減就越大);離散多音調(diào)DMT——頻分復(fù)用；ADSL不能保證固定的數(shù)據(jù)率基于ADSL的接入網(wǎng)由以下三部分組成：數(shù)字用戶線接入復(fù)用器(DSLAM)、用戶線和用戶家中的一些設(shè)施；光纖同軸混合網(wǎng)(HFC網(wǎng))FTTx技術(shù):光纖到戶FTTH8、假定某信道受奈氏準(zhǔn)則限制的最高碼元速率為20000碼元/秒。如果采用振幅調(diào)制，把碼元的振幅劃分為16個(gè)不同等級(jí)來(lái)傳送，那么可以獲得多高的數(shù)據(jù)率(b/s)?答：C=R大Log2(16)=20000b/s大4=80000b/s9、共有4個(gè)站進(jìn)行CDMA通信。4個(gè)站的碼片序列為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)。問(wèn)哪個(gè)站發(fā)送數(shù)據(jù)了？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是1?解：S?A=(+1—1+3+1—1+3+1+1)/8=1，A發(fā)送1S?B=(+1—1—3—1—1—3+1—1)/8=—1,B發(fā)送0S?C=(+1+1+3+1—1—3—1—1)/8=0，C無(wú)發(fā)送S?D=(+1+1+3—1+1+3+1—1)/8=1，D發(fā)送1第3章數(shù)據(jù)鏈路層(計(jì)算題:1CRC；2征用期、最短幀長(zhǎng)與時(shí)延)1、兩種信道:①點(diǎn)對(duì)點(diǎn)信道。②廣播信道。第3章數(shù)據(jù)鏈路層(計(jì)算題:1CRC；2征用期、最短幀長(zhǎng)與時(shí)延)2、鏈路：從一個(gè)結(jié)點(diǎn)到相鄰結(jié)點(diǎn)的一段物理線程(有線或無(wú)線)，中間沒(méi)有任何交換節(jié)點(diǎn).3、數(shù)據(jù)鏈路:當(dāng)需要在一條線路上傳送數(shù)據(jù)時(shí)，除了必須有一條物理線路外還必須有一些必要的通信協(xié)議來(lái)控制這些數(shù)據(jù)的傳輸,把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上，就構(gòu)成了數(shù)據(jù)鏈路。最常用網(wǎng)絡(luò)適配器。4、幀一一協(xié)議數(shù)據(jù)單元。5、三個(gè)基本問(wèn)題：?封裝成幀一一在一段數(shù)據(jù)的前后分別添加首部和尾部進(jìn)行幀定界(確定幀的界限)。SOH:幀首部，16進(jìn)制編碼是01，二進(jìn)制是00000001EOT:幀尾部，16進(jìn)制編碼是04，二進(jìn)制是00000100?透明傳輸一-解決透明傳輸問(wèn)題具體方法：字節(jié)填充(或字符填充)，發(fā)送端的數(shù)據(jù)鏈路層在數(shù)據(jù)中出現(xiàn)第4頁(yè)，共18頁(yè)控制字符SOH或EOT的前面插入一個(gè)轉(zhuǎn)義字符ESC（16進(jìn)制編碼是1B,二進(jìn)制是00011011）.差錯(cuò)檢測(cè)一一比特在傳輸過(guò)程中可能會(huì)產(chǎn)生差錯(cuò)（比特差錯(cuò)）；傳輸錯(cuò)誤的比特占所傳輸比特總數(shù)的比率稱(chēng)為誤碼率（BER）。循環(huán)冗余檢驗(yàn)CRC：CRC運(yùn)算就是在數(shù)據(jù)M的后面添加供差錯(cuò)檢測(cè)用的n位冗余碼.n位冗余碼得出方法:用二進(jìn)制的模2運(yùn)算進(jìn)行25乘M（待傳送的數(shù)據(jù)）的運(yùn)算，這相當(dāng)于在M后面添加n個(gè)0。得到的（k+n）位的數(shù)除以事先商定的長(zhǎng)度為（n+1）位的除數(shù)P，得到的余數(shù)（比除數(shù)少一位）作為冗余碼,數(shù)據(jù)加上冗余碼在除以除數(shù)P，得到的余數(shù)為0即為無(wú)差錯(cuò)。凡是接收端數(shù)據(jù)鏈路層接受的幀均無(wú)差錯(cuò)（無(wú)比特差錯(cuò)）要做到“可靠傳輸”（即發(fā)送什么就收到什么）就必須再加上幀編號(hào)、確認(rèn)和重傳機(jī)制。（提高通信效率）傳輸差錯(cuò)：幀丟失、幀重復(fù)、幀失序6、點(diǎn)對(duì)點(diǎn)協(xié)議PPP—-目前使用得最廣泛的數(shù)據(jù)鏈路層協(xié)議特點(diǎn)：①簡(jiǎn)單（這是首要的要求）；②封裝成幀（幀界定符）；③透明性;④多種網(wǎng)絡(luò)層協(xié)議（PPP協(xié)議必須能在同一條物理鏈路上同時(shí)支持多種網(wǎng)絡(luò)層協(xié)議,如IP、IPX）；⑤多種類(lèi)型鏈路（串行的、并行的，同步的、異步的，高速的、低速的，電的、光的，動(dòng)態(tài)的、靜態(tài)的）；⑥差錯(cuò)檢測(cè)（立即丟棄有差錯(cuò)的幀）；⑦檢測(cè)連接狀態(tài)（短時(shí)間自動(dòng)檢測(cè)）；⑧最大傳送單元（MTU是數(shù)據(jù)鏈路層的幀可以載荷的數(shù)據(jù)部分的最大長(zhǎng)度）;⑨網(wǎng)絡(luò)層地址協(xié)商;⑩數(shù)據(jù)壓縮協(xié)商（不要求標(biāo)準(zhǔn)化）。不需要/支持的功能:①糾錯(cuò)（不可靠傳輸）;②流量控制（由TCP負(fù)責(zé)）；③序號(hào)（不是可靠傳輸,在無(wú)線時(shí)可用）；④多點(diǎn)線路（不支持一主對(duì)多從）；⑤半雙工或單工鏈路（只支持全雙工）。組成一-三個(gè)部分：1、一個(gè)將IP數(shù)據(jù)報(bào)封裝到串行鏈路的方法.2、鏈路控制協(xié)議LCP（LinkControlProtocol）.（用來(lái)建立、配置和測(cè)試數(shù)據(jù)鏈路連接）3、網(wǎng)絡(luò)控制協(xié)議NCP（NetworkControlProtocol）.-—其中的每一個(gè)協(xié)議支持不同的網(wǎng)絡(luò)層協(xié)議?幀格式先發(fā)送,ip數(shù)亍居報(bào)尾都7EFF協(xié)議侑息▼部分■珞|字甘1112不超過(guò)1500字千21pppitePPP幀的格式標(biāo)志字段F（Flag）規(guī)定為0x7E（0x表示后面的字符是用十六進(jìn)制表示的）7E（01111110）地址字段A規(guī)定為0xFF（11111111）控制字段C規(guī)定為0x03（00000011）字節(jié)填充——轉(zhuǎn)義字符（0x7D）；零比特填充一一5個(gè)1后加0；建立過(guò)程（設(shè)備之間無(wú)鏈路）一物理鏈路一LCP鏈路一已鑒別的LCP鏈路（口令鑒別協(xié)議PAP/口令握手鑒別協(xié)議CHAP）一NCP鏈路（IP控制協(xié)議IPCP）7、局域網(wǎng)數(shù)據(jù)鏈路層局域網(wǎng)的特點(diǎn)：網(wǎng)絡(luò)為一個(gè)單位所擁有，且地理范圍和站點(diǎn)范圍均有限。優(yōu)點(diǎn)：具有廣播功能，便于系統(tǒng)的擴(kuò)展和逐漸演變,提高了系統(tǒng)的可靠、可用、生存性。局域網(wǎng)的拓?fù)洌盒切尉W(wǎng)，環(huán)形網(wǎng)，總線網(wǎng)。共享信道:①靜態(tài)劃分信道（頻分復(fù)用時(shí)分復(fù)用波分復(fù)用碼分復(fù)用）②動(dòng)態(tài)媒體接入控制又稱(chēng)多點(diǎn)接入（隨機(jī)接入;受控接入，如多點(diǎn)線路探詢（polling）/輪詢）以太網(wǎng)的兩個(gè)標(biāo)準(zhǔn)——DIXEthernetV2和IEEE802.3適配器的作用：①進(jìn)行串行/并行轉(zhuǎn)換。②對(duì)數(shù)據(jù)進(jìn)行緩存.③在計(jì)算機(jī)的操作系統(tǒng)安裝設(shè)備驅(qū)動(dòng)程序。④實(shí)現(xiàn)以太網(wǎng)協(xié)議。CSMA/CD（載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè)）協(xié)議為了通信簡(jiǎn)便，以太網(wǎng)采用了以下兩個(gè)措施：用較為靈活的無(wú)連接的工作方式（不進(jìn)行編號(hào)，不要求對(duì)方發(fā)回確認(rèn)）；曼切斯特編碼（一分為二）；多點(diǎn)接入一一總線型網(wǎng)絡(luò)；載波監(jiān)聽(tīng)（檢測(cè)信道）一一不管在發(fā)送前還是發(fā)送中，每個(gè)站都必須不停地檢測(cè)信道；碰撞檢測(cè)（沖突檢測(cè)）--邊發(fā)送邊監(jiān)聽(tīng)。每一個(gè)站在自己發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性（發(fā)送的不確定性）半雙工通信爭(zhēng)用期（碰撞窗口）-一經(jīng)過(guò)征用期這段時(shí)間還沒(méi)有檢測(cè)到碰撞，才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。以太網(wǎng)使用截?cái)喽M(jìn)制指數(shù)退避（動(dòng)態(tài)退避）算法來(lái)確定碰撞后重傳的時(shí)機(jī)最短有效幀長(zhǎng)度為64字節(jié)；強(qiáng)化碰撞一-人為干擾信號(hào)；幀間最小間隔為9.6微秒，相當(dāng)于96比特時(shí)間使用集線器的星形拓?fù)湮锢砩闲切尉W(wǎng)，邏輯上總線網(wǎng)；一個(gè)集線器有許多接口；集線器工作在物理層，每個(gè)接口僅僅簡(jiǎn)單地轉(zhuǎn)發(fā)比特，不進(jìn)行碰撞檢測(cè)；以太網(wǎng)的信道利用率成功發(fā)送一個(gè)幀占用信道的時(shí)間=T（發(fā)送幀需要的時(shí)間，由幀長(zhǎng)除以發(fā)送速率得出）+t（單程端到端傳播時(shí)延）；參數(shù)a：a=：,a越小越好，以太網(wǎng)的幀長(zhǎng)度不能太短；0，，，，…1極限信道利用率S=；只有當(dāng)a遠(yuǎn)小于1才能得到盡可能高的極限信道利用率max1+a以太網(wǎng)的MAC層名字指出我們所要尋找的那個(gè)資源，地址指出那個(gè)資源在何處，路由告訴我們?nèi)绾蔚竭_(dá)該處；RA——注冊(cè)管理機(jī)構(gòu)；OUI-一組織唯一標(biāo)識(shí)符（公司的）；EUI——擴(kuò)展唯一標(biāo)識(shí)符；適配器檢測(cè)MAC幀中的目的地址是否發(fā)往本幀一一單播，廣播，多播；最常用的MAC幀是以太網(wǎng)V2的格式。]?粗IJS舊中E字節(jié)662七46-15004—目的地址源地址類(lèi)型整1V據(jù)FCSMACM一………擴(kuò)……一一VMAC幀物理氏利用曼切斯特編碼來(lái)確定長(zhǎng)度；幀間最小間隔導(dǎo)致不需要幀結(jié)束定界符；以太網(wǎng)不負(fù)責(zé)重傳丟棄的MAC幀；8、要發(fā)送的數(shù)據(jù)為1011100采用CRCD生成多項(xiàng)式是P(X)=X3+1.試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。答：作二進(jìn)制除法，10111000010011添加在數(shù)據(jù)后面的余數(shù)是0119、PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110111111111100試問(wèn)經(jīng)過(guò)零比特填充后變成怎樣的比特串?若接收端收到的PPP幀的數(shù)據(jù)部分是0001110111110111110110問(wèn)刪除發(fā)送端加入的零比特后變成怎樣的比特串？答:011011111111110001101111101111100000011101111101111101100001110111111111111010、在2000m長(zhǎng)的總線上，數(shù)據(jù)傳輸率為10Mbps，信號(hào)傳播速率為200m/us，采用CSMA/CD進(jìn)行數(shù)據(jù)通信.爭(zhēng)用期是多少？最小幀長(zhǎng)應(yīng)該為多少？(3)若A向B發(fā)送1000字節(jié)的數(shù)據(jù)，A是否必須在數(shù)據(jù)發(fā)送期間一直進(jìn)行沖突檢測(cè)？為什么？爭(zhēng)用期為2信道長(zhǎng)度2000mT=信號(hào)傳播速率=200m/ps=1032t=20ps最短幀長(zhǎng)Min_FlMin_Fl=發(fā)送速率x爭(zhēng)用期=10Mbpsx20ps=200bits=25bytes不需要，只需在發(fā)送前25字節(jié)是需要進(jìn)行沖突檢測(cè)。原因在于沖突只會(huì)出現(xiàn)在爭(zhēng)用期內(nèi)(等價(jià)于發(fā)送25字節(jié))，爭(zhēng)用期內(nèi)沒(méi)有沖突，則在傳輸完之前就一定不會(huì)發(fā)生沖突；過(guò)了爭(zhēng)用期，其他站點(diǎn)檢測(cè)信道時(shí)，會(huì)檢測(cè)到信道處于忙狀態(tài)，因此不會(huì)發(fā)送數(shù)據(jù).第4章網(wǎng)絡(luò)層(計(jì)算題：1子網(wǎng)劃分；2路由選擇)網(wǎng)絡(luò)層向上只提供簡(jiǎn)單靈活的、無(wú)連接的、盡最大努力交付的數(shù)據(jù)報(bào)服務(wù)網(wǎng)絡(luò)層不提供服務(wù)質(zhì)量的承諾1、虛電路服務(wù)和數(shù)據(jù)包服務(wù)的對(duì)比對(duì)比的方面虛電路服務(wù)數(shù)據(jù)報(bào)服務(wù)思路可靠通信應(yīng)當(dāng)由網(wǎng)絡(luò)來(lái)保證可靠通信應(yīng)當(dāng)由用戶主機(jī)來(lái)保證(盡最大努力交付)連接的建立必須有不需要終點(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í)所有通過(guò)出故障的結(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ù)責(zé)由用戶主機(jī)負(fù)責(zé)2、虛擬互連網(wǎng)絡(luò)(IP網(wǎng))使用路由器解決各種異構(gòu)的物理網(wǎng)絡(luò)連接在一起的問(wèn)題；3、分類(lèi)的IP地址一個(gè)IP地址在整個(gè)互聯(lián)網(wǎng)范圍內(nèi)是唯一的分類(lèi)的IP地址（已成歷史）A類(lèi)地址（231——50%）網(wǎng)絡(luò)號(hào)全0表示本機(jī)，全1表示環(huán)回測(cè)試；一一27-2主機(jī)號(hào)全0表示本主機(jī)的網(wǎng)絡(luò)地址，全1表示所有主機(jī);-—224-2B類(lèi)地址（230-—25%）網(wǎng)絡(luò)號(hào)（128.0。0。0不可用）——214-1；主機(jī)號(hào)跟A類(lèi)一樣一一216-2C類(lèi)地址（229——12。5%）網(wǎng)絡(luò)號(hào)（192。0。0。0不可用）——221-1；主機(jī)號(hào)（同上）一一28—2A類(lèi)、B類(lèi)、C類(lèi)地址都是單播地址特點(diǎn)每一個(gè)IP地址都由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分組成，IP地址是一種分等級(jí)的地址結(jié)構(gòu)IP地址管理機(jī)構(gòu)分配IP地址時(shí)只分配網(wǎng)絡(luò)號(hào)路由器僅根據(jù)網(wǎng)絡(luò)號(hào)來(lái)轉(zhuǎn)發(fā)分組（不考慮目的主機(jī)號(hào)）；多歸屬主機(jī)一-一個(gè)路由器至少要有兩個(gè)不同的IP地址（每個(gè)接口一個(gè)）；用網(wǎng)橋或轉(zhuǎn)發(fā)器連接起來(lái)的若干個(gè)局域網(wǎng)仍屬于一個(gè)網(wǎng)絡(luò)（相同網(wǎng)絡(luò)號(hào)），用路由器才能連接不同網(wǎng)絡(luò)；4、IP地址與硬件地址物理地址是數(shù)據(jù)鏈路層和物理層使用的地址；IP地址是網(wǎng)絡(luò)層和以上各層使用的地址，是一種邏輯地址使用IP地址是為了隱蔽各種底層網(wǎng)絡(luò)的復(fù)雜性而便于分析和研究問(wèn)題；數(shù)據(jù)鏈路層看不到數(shù)據(jù)報(bào)的IP地址；路由器只根據(jù)目的站的IP地址的網(wǎng)絡(luò)號(hào)進(jìn)行路由選擇；5、ARP（地址解析協(xié)議）和RARPARP——IP地址轉(zhuǎn)為MAC地址；每一臺(tái)主機(jī)都設(shè)有一個(gè)ARPcache（ARP高速緩存）-一里面有本局域網(wǎng)上的主機(jī)和路由表的IP地址到MAC地址的映射表；請(qǐng)求是廣播，響應(yīng)是單播，一次請(qǐng)求響應(yīng),兩邊同時(shí)把雙方的信息寫(xiě)進(jìn)ARPcache；不同局域網(wǎng)的主機(jī)，要通過(guò)路由器進(jìn)行ARP查詢；6、IP數(shù)據(jù)包的格式

04816「互r版本首部長(zhǎng)度|區(qū)分服務(wù)固定部標(biāo)識(shí)標(biāo)志首分樁0<生存時(shí)間協(xié)議部］字節(jié)），源地址夠.目的地址可變度分卜可選字段（長(zhǎng)度可變）576|數(shù)據(jù)部分?jǐn)?shù)標(biāo)識(shí)，標(biāo)志，片偏移一一用于分片；TTL（現(xiàn)為跳數(shù)限制）在經(jīng)過(guò)路由器時(shí)才減1;常用協(xié)議：1924總長(zhǎng)度片偏移首部檢驗(yàn)和填充31_聯(lián)網(wǎng)中_有的主_和路由必須能接受長(zhǎng)不超過(guò)字節(jié)的據(jù)報(bào)；協(xié)議名ICMPIGMPTCPUDP協(xié)議字段值12617首部檢驗(yàn)和一一占16位，只檢驗(yàn)數(shù)據(jù)報(bào)的首部，但不包括數(shù)據(jù)部分。用反碼算術(shù)運(yùn)算把所有16位字相加，再將得到的和求反碼，檢驗(yàn)時(shí)一樣，得到為0即無(wú)差錯(cuò)；IP首部的可變部分就是一個(gè)選項(xiàng)字段，用來(lái)支持排錯(cuò)、測(cè)量以及安全等措施。7、IP層轉(zhuǎn)發(fā)分組的流程從一個(gè)路由器轉(zhuǎn)發(fā)到下一個(gè)路由器（最主要的兩個(gè)信息：目的網(wǎng)絡(luò)地址，下一跳地址）;特定主機(jī)路由一-對(duì)特定的目的主機(jī)指明一個(gè)路由,方便控制網(wǎng)絡(luò)和測(cè)試網(wǎng)絡(luò)；默認(rèn)路由（0。0。0。0）-一下一跳路由器的地址不在IP數(shù)據(jù)包里，而在MAC幀里（轉(zhuǎn)為MAC地址）；分組轉(zhuǎn)發(fā)算法:提取目的主機(jī)的IP地址，得出目的網(wǎng)絡(luò)地址一直接交付-特定主機(jī)路由-下一跳路由器-默認(rèn)路由一報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)8、劃分子網(wǎng)（計(jì)算題）IP地址：:=｛網(wǎng)絡(luò)號(hào)，子網(wǎng)號(hào)，主機(jī)號(hào)｝劃分子網(wǎng)只是把IP地址得的主機(jī)號(hào)部分進(jìn)行再劃分，不改變網(wǎng)絡(luò)號(hào)；子網(wǎng)掩碼：推薦在子網(wǎng)掩碼中選用連續(xù)的1；如果一個(gè)網(wǎng)絡(luò)不劃分子網(wǎng)，那么該網(wǎng)絡(luò)的子網(wǎng)掩碼就使用默認(rèn)子網(wǎng)掩碼現(xiàn)在全1和全0的子網(wǎng)號(hào)也可以使用了（但要謹(jǐn)慎）劃分子網(wǎng)增加了靈活性，但減少了能連接在網(wǎng)絡(luò)上的主機(jī)總數(shù)；同樣的IP地址和不同的子網(wǎng)掩碼可以得出相同的網(wǎng)絡(luò)地址；（但是不同的掩碼的效果是不同的）使用子網(wǎng)時(shí)分組的轉(zhuǎn)發(fā)，增加了子網(wǎng)掩碼128.3033130128.3033130I1目的網(wǎng)墻地址子同睡碼=??訥饋30.33.口255255.2&512B律口012B.3O.35.1ZB255W膈圭的橙口112fl.3O.3H0255255.2&50r212B3033.13課主猊I于朋LHi二胸甌坦1111瀏副舶0?。ね诖a巽.1四1網(wǎng)理.網(wǎng)1-。一巳的涅住裹〔未給出或認(rèn)躇畝器）產(chǎn)阿4銅洛傾125.30.33125子網(wǎng)司宓2S52552551280|i2S.3C.33129303S2日的主機(jī)H]Ir網(wǎng)3：網(wǎng)浴地址^1_1)120303612子網(wǎng)255.355.356.09、CIDR（無(wú)分類(lèi)編址）CIDR最主要的兩個(gè)特點(diǎn)：①CIDR消除了傳統(tǒng)的A類(lèi)、B類(lèi)和C類(lèi)地址以及劃分子網(wǎng)的概念;②CIDR把網(wǎng)絡(luò)前綴都相同的連續(xù)IP地址組成一個(gè)“CIDR地址快”

IP地址:：=｛網(wǎng)絡(luò)前綴，主機(jī)號(hào)｝;“/”后表示網(wǎng)絡(luò)前綴所占的位數(shù)（斜線記法/CIDR記法）；最小地址（全0）,最大地址（全1）;CIDR使用32位的地址掩碼；斜線記法中，斜線后面的數(shù)字就是地址掩碼中1的個(gè)數(shù)。路由聚合一一又稱(chēng)構(gòu)成超網(wǎng)；能解釋下面的這幅圖：/^因特網(wǎng)206.0.68.D206070.0/24大學(xué)X2060.6S.Q/2.三系四系二系/2(520&.0.706AQ6706.D.70/^因特網(wǎng)206.0.68.D206070.0/24大學(xué)X2060.6S.Q/2.三系四系二系/2(520&.0.706AQ6706.D.7012E/26206.D.70.1P2/26二06一0一的&0/2土206.0€8128ZZ5?.06.0<59.0^512^250—'■'■706.D.71128/25'23/J6206.0.71192/26二06一0一的&0/2土206.0€8128ZZ5?.06.0<59.0^512^2520&.0.7064/26706.D.7012E/26206.D.70.1P2/26?差錯(cuò)報(bào)文3—終點(diǎn)不可達(dá)4—-源點(diǎn)抑制（Sourcequench）,放慢發(fā)送速率11一-一時(shí)間超過(guò)，TTL=012---參數(shù)問(wèn)題，首部參數(shù)有問(wèn)題5—-改變路由（重定向）（Redirect）?以下情況不發(fā)送差錯(cuò)報(bào)文10、ICMP（網(wǎng)際控制報(bào)文協(xié)議）對(duì)ICMP差錯(cuò)報(bào)告報(bào)文不再發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文。對(duì)第一個(gè)分片的數(shù)據(jù)報(bào)片的所有后續(xù)數(shù)據(jù)報(bào)片都不發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文.對(duì)具有多播地址的數(shù)據(jù)報(bào)都不發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文.對(duì)具有特殊地址（如127。0.0.0或0。0。0。0）的數(shù)據(jù)報(bào)不發(fā)送ICMP差錯(cuò)報(bào)告報(bào)文.詢問(wèn)報(bào)文8或0——回送請(qǐng)求和回答報(bào)文，測(cè)試目的站是否可達(dá)；13或14-一時(shí)間戳請(qǐng)求和回答報(bào)文，時(shí)鐘同步和測(cè)量時(shí)間；應(yīng)用Ping——回送請(qǐng)求和回答報(bào)文;沒(méi)有經(jīng)過(guò)TCP和UDPTracert——時(shí)間差錯(cuò)報(bào)文和終點(diǎn)不可達(dá)報(bào)文（最后）；11、路由選擇協(xié)議兩類(lèi)靜態(tài)路由選擇策略（非自適應(yīng)路由選擇）；動(dòng)態(tài)路由選擇策略（自適應(yīng)路由選擇）；分層次的路由選擇協(xié)議AS：IGB（內(nèi)部網(wǎng)關(guān)協(xié)議）——RIP（基于距離向量的路由選擇）和OSPF;域內(nèi)路由選擇EGB（外部網(wǎng)關(guān)協(xié)議）一-BGP-4；域間路由選擇12、路由器的構(gòu)成路由選擇核心--路由選擇處理機(jī)；分組轉(zhuǎn)發(fā)組成-一交換結(jié)構(gòu)，輸入端口，輸出端口；路由選擇涉及到多個(gè)路由器總是用軟件轉(zhuǎn)發(fā)只涉及到一個(gè)路由器可用特殊硬件實(shí)現(xiàn)路由器中的輸入或輸出隊(duì)列產(chǎn)生溢出是誥成分組丟失的重要原因。交換結(jié)構(gòu)三種方法：①通過(guò)存儲(chǔ)器；②通過(guò)縱向；③通過(guò)互連網(wǎng)絡(luò)；13、IP多播（了解即可）IP多播所傳送的分組需要使用多播IP地址；多播數(shù)據(jù)包使用D類(lèi)地址作為目的地址；14、VPN：1專(zhuān)用地址（可重用地址）包括10/8，172。16/12，192。168/16；2利用隧道技術(shù)實(shí)現(xiàn)VPN;15、NAT：1安裝在路由器上；2將本地地址轉(zhuǎn)為全球IP地址；16、已知AIP地址，但不知其MAC地址，欲將數(shù)據(jù)發(fā)送給A,則需要使用ARP協(xié)議。17、網(wǎng)絡(luò)層的核心功能是路由。18、路由器在七層網(wǎng)絡(luò)參考模型各層中涉及網(wǎng)絡(luò)（第三）層。19、IPv4網(wǎng)絡(luò)支持的傳播方式有單播、廣播和多播。20、偽首部的功能是校驗(yàn)數(shù)據(jù)。21、RIP路由協(xié)議描述正確的是采用距離向量算法。22、在計(jì)算機(jī)局域網(wǎng)的構(gòu)件中，本質(zhì)上與中繼器相同的是集線器。23、在物理層擴(kuò)展局域網(wǎng)是集線器.在數(shù)據(jù)鏈層擴(kuò)展局域網(wǎng)是網(wǎng)橋。24、到10。255.255.255、172。16.0.0到172.31。255。255、192.168.0。0到192。168.255。255三個(gè)地址段屬于專(zhuān)用地址。25、202。195.256。31、65。138。75。0和221。25。55。255都屬于不正確的主機(jī)IP地址。26、某單位規(guī)劃網(wǎng)絡(luò)需要1024個(gè)IP地址,若采用無(wú)類(lèi)型域間路由選擇CIDR機(jī)制，起始地址為192。24.0。0。則該網(wǎng)絡(luò)的掩碼為255.255。252。0。27、RIP允許一條路徑最多只能包含15個(gè)路由器。28、OSPF最主要的特征就是使用鏈路狀態(tài)協(xié)議。29、92.168。15.14不屬于子網(wǎng)192.168.15。19/28的主機(jī)地址。30、CSMA/CD協(xié)議的工作過(guò)程.提示：對(duì)CSMA/CD協(xié)議的工作過(guò)程通?？筛爬椤鞍l(fā)前先聽(tīng)、邊發(fā)邊聽(tīng)、沖突停發(fā)、隨機(jī)重發(fā)”。CSMA/CD協(xié)議的工作過(guò)程詳述如下：某站點(diǎn)想要發(fā)送數(shù)據(jù)，必須首先偵聽(tīng)信道，如果信道空閑，立即發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)；如果信道忙，繼續(xù)偵聽(tīng)信道，直到信道變?yōu)榭臻e發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)。如果站點(diǎn)在發(fā)送數(shù)據(jù)過(guò)程中檢測(cè)到?jīng)_突，立即停止發(fā)送數(shù)據(jù)并等待一隨機(jī)長(zhǎng)的時(shí)間，重復(fù)上述過(guò)程.31、網(wǎng)絡(luò)的互連設(shè)備有哪些？分別有什么作用和工作在什么層次？提示：中繼器，工作在物理層，功能是對(duì)接收信號(hào)進(jìn)行再生和發(fā)送，從而增加信號(hào)傳輸?shù)木嚯x.集線器是一種特殊的中繼器，可作為多個(gè)網(wǎng)段的轉(zhuǎn)接設(shè)備。網(wǎng)橋工作于數(shù)據(jù)鏈路層，不但能擴(kuò)展網(wǎng)絡(luò)的距離或范圍，而且可提高網(wǎng)絡(luò)的性能、可靠性和安全性.路由器工作于網(wǎng)絡(luò)層，用于連接多個(gè)邏輯上分開(kāi)的網(wǎng)絡(luò)。橋路器是一種結(jié)合橋接器（bridge）和路由器（router）兩者功能的設(shè)備，它控制從一個(gè)網(wǎng)絡(luò)組件到另一個(gè)網(wǎng)絡(luò)組件（此時(shí)充當(dāng)橋接器）和從網(wǎng)絡(luò)到因特網(wǎng)（此時(shí)充當(dāng)路由器）的傳輸。網(wǎng)關(guān)又叫協(xié)議轉(zhuǎn)換器工作于網(wǎng)絡(luò)層之上，可以支持不同協(xié)議之間的轉(zhuǎn)換，實(shí)現(xiàn)不同協(xié)議網(wǎng)絡(luò)之間的互連。主要用于不同體系結(jié)構(gòu)的網(wǎng)絡(luò)或者局域網(wǎng)與主機(jī)系統(tǒng)的連接。32、設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳128。96。39。0255.255。255.128接口m0128。96。39。128255。255。255。128接口ml128.96。40。0255。255.255.128R2192。4.153.092R3火（默認(rèn)）--R4現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）128.96。39.10（2）128.96。40。12（3）128。96.40.151（4）192.153。17192.4。153.90分析：(1)分組的目的站IP地址為:0。先與子網(wǎng)掩碼255。255.255.128相與，得128.96.39。0,可見(jiàn)該分組經(jīng)接口0轉(zhuǎn)發(fā)。(2)分組的目的IP地址為：128.96。40。12。與子網(wǎng)掩碼28相與得,不等于128。96。39。0。與子網(wǎng)掩碼255.255。255.128相與得128.96.40。0，經(jīng)查路由表可知，該項(xiàng)分組經(jīng)R2轉(zhuǎn)發(fā)。(3)分組的目的IP地址為：128.96.40。151，與子網(wǎng)掩碼255。255.255。128相與后得28,與子網(wǎng)掩碼255.255.255。192相與后得28，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。(4)分組的目的IP地址為：192。4.153.17.與子網(wǎng)掩碼255。255。255。128相與后得192。4。153。0。與子網(wǎng)掩碼255。255。255。192相與后得192。4。153.0，經(jīng)查路由表知，該分組經(jīng)R3轉(zhuǎn)發(fā)。(5)分組的目的IP地址為:192.4。153.90，與子網(wǎng)掩碼255。255。255。128相與后得192.4.153。0。與子網(wǎng)掩碼255。255.255。192相與后得192。4.153。64，經(jīng)查路由表知，該分組轉(zhuǎn)發(fā)選擇默認(rèn)路由，經(jīng)R4轉(zhuǎn)發(fā)。33、某單位分配到一個(gè)B類(lèi)IP地址，其net—id為129。250.0.0。該單位有4000臺(tái)機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為255。255.255.0，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)掩碼號(hào)，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值。分析:4000/16=250，平均每個(gè)地點(diǎn)250臺(tái)機(jī)器。如選255.255。255.0為掩碼，則每個(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—id)子網(wǎng)網(wǎng)絡(luò)號(hào)主機(jī)IP的最小值和最大值1:00000001129.250.1。0129。250。1。1-——129.250。1。2542：00000010129。250。2。0129。250。2.1129o250.2.2543:00000011129.250。3.0129。250.3。1--—129.250。3。2544:00000100129。250。4。0129.25004.1———129。250.4.2545：00000101129。250.5。0129o250.5.1-一129.250o5.2546：00000110129。250。6.0129。250.6.1—--547:00000111129.250.7。1——129。250.7.2548:00001000129.250。8.0129.250o8.1-一一129.250。8o2549:00001001129.250。9。0-—一129.250。9o25410：00001010129。250.10.0129.250o10.1———129o250.10o25411：00001011129.250.11。0129。250.11。1——-129。250.11。25412：00001100-——5413：00001101129.250。13。0129o250.13.1-——-129。250.13。25414：00001110129.250.14。0129。250.14。1——129。250。14.25415：00001111129.250.15。0129。250.15。1—--129。250.15。25416：00010000129.250。16。0129o250o16.1129.250.16o25434、一個(gè)自治系統(tǒng)有5個(gè)局域網(wǎng),其連接圖如圖4—55示.LAN2至LAN5上的主機(jī)數(shù)分別為：91，150，3和15。該自治系統(tǒng)分配到的IP地址塊為30.138。118/23.試給出每一個(gè)局域網(wǎng)的地址塊(包括前綴)。分析：30。138。118/23——30。138.0111011分配網(wǎng)絡(luò)前綴時(shí)應(yīng)先分配地址數(shù)較多的前綴題目沒(méi)有說(shuō)LAN1上有幾個(gè)主機(jī)，但至少需要3個(gè)地址給三個(gè)路由器用。本題的解答有很多種，下面給出兩種不同的答案：第一組答案第二組答案LAN92/2930。138。118.192/27LAN230.138。119。0/2530.138.118。0/25

LAN3/2430.138。119。0/24LAN400/2930.138。118。224/27LAN530。138。119。128/2630.138。118。128/2735、某單位分配到一個(gè)地址塊136。23.12.64/26.現(xiàn)在需要進(jìn)一步劃分為4個(gè)一樣大的子網(wǎng)。試問(wèn):（1）每一個(gè)子網(wǎng)的網(wǎng)絡(luò)前綴有多長(zhǎng)？（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è)地址塊136.23。12。64/28，可分配給主機(jī)使用的最小地址:136。23。12.01000001=136.23。12.65/28最大地址：136。23。12.01001110=136。23。12.78/28第二個(gè)地址塊136.23o12.80/28，可分配給主機(jī)使用的最小地址:136。23.12.01010001=136.23。12.81/28最大地址:136。23o12o01011110=136o23.12.94/28第三個(gè)地址塊136o23o12o96/28,可分配給主機(jī)使用的最小地址：1100001=136。23.12。97/28最大地址：136.23。12o01101110=136.23.12o110/28第四個(gè)地址塊136o23.12o112/28,可分配給主機(jī)使用的最小地址：136。23。12。01110001=136。23.12。113/28最大地址：136。23.12o01111110=136.23o12.126/2836、設(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)文，問(wèn)G1收到G2廣播的V-D報(bào)文后，G1的路徑表如何修改，給出修改后的路由表。表2G2廣播的表2G2廣播的V—D報(bào)文信宿距離下一跳10.0.0o01直接20o0o0.05G925o0o0.04G230.0o0o06G83G255o0.0o04G580o0o0.04G5表1G1當(dāng)前路由表信宿距離10.0o0o0425.0.0o0330.0o0o0440o0.0.0360o0o0.02390.0.0o04第5章運(yùn)輸層1、進(jìn)程之間的通信面向通信部分的最高層；用戶功能中的最低層；提供應(yīng)用進(jìn)程間的邏輯通信；2、運(yùn)輸層的端口識(shí)別各應(yīng)用層進(jìn)程；只具有本地意義；端口范圍：①熟知端口（1?1023）；②注冊(cè)（或登記）端口（1024?49151）；③動(dòng)態(tài)（或客戶、短暫）端口號(hào)（49152?65535）；3、UDP①特點(diǎn)無(wú)連接；（減少開(kāi)銷(xiāo)和發(fā)送時(shí)延）盡最大努力交付；面向報(bào)文；（對(duì)報(bào)文不分拆，不合并）沒(méi)有擁塞控制；支持一對(duì)一，一對(duì)多，多對(duì)一，多對(duì)多的交互通信；首部開(kāi)銷(xiāo)小。（八個(gè)字節(jié)）無(wú)編號(hào)；首部格式2222源端口目的端口長(zhǎng)度檢驗(yàn)和檢驗(yàn)和一一加上偽首部和數(shù)據(jù)部分；4、TCP特點(diǎn)進(jìn)程到進(jìn)程的通信；（點(diǎn)對(duì)點(diǎn),每個(gè)進(jìn)程都需要一個(gè)連接）流交付服務(wù)；（無(wú)結(jié)構(gòu)的字節(jié)流）全雙工通信；（發(fā)送、接收緩存）復(fù)用和分用；（發(fā)送--復(fù)用，接收一一分用）面向連接的服務(wù)；可靠的服務(wù).（無(wú)差錯(cuò)，不丟失，不重復(fù)，按序到達(dá)）?套接字（socket）IP地址加端口號(hào)；TCP連接：：={socketl，socket2}；5、可靠傳輸?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í)間更長(zhǎng)一些。自動(dòng)重傳請(qǐng)求ARQ；簡(jiǎn)單，但信道利用率太低；連續(xù)ARQ協(xié)議

源端口目的端口序號(hào)確認(rèn)號(hào)數(shù)據(jù)偏移保留URGACKPSHRSTSYNFIN窗口檢驗(yàn)和緊急指針選項(xiàng)（長(zhǎng)度可變）填充6、TCP首部格式6、TCP首部格式0162431數(shù)據(jù)偏移一一首部長(zhǎng)度（最大60字節(jié)）；ACK-一確認(rèn)號(hào)有效；PSH——立即收到響應(yīng)；RST——釋放鏈接；SYN—-連接請(qǐng)求和連接接受；FIN——釋放運(yùn)輸連接；窗口一一現(xiàn)在允許對(duì)方發(fā)送的數(shù)據(jù)量，窗口值是經(jīng)常在動(dòng)態(tài)變化著；（以字節(jié)為單位）檢驗(yàn)和-一也要加上偽首部；緊急指針--窗口為0也可以發(fā)送緊急數(shù)據(jù)；選項(xiàng)：MSS（556字節(jié)）；窗口擴(kuò)大（通過(guò)左移來(lái)擴(kuò)大）；時(shí)間戳（計(jì)算RTT）；7、TCP可靠傳輸?shù)膶?shí)現(xiàn)以字節(jié)為單位的滑動(dòng)窗口窗口位置由后沿和前沿決定；必須按序確認(rèn)；發(fā)送（接收）緩存〉發(fā)送（接收）窗口＞已發(fā)送（按序到達(dá)）；接收方要有累計(jì)確認(rèn)的功能；超時(shí)重傳時(shí)間的選擇RTT往返時(shí)間；RTTs加權(quán)平均往返時(shí)間,來(lái)一個(gè)算一個(gè)，一個(gè)一個(gè)來(lái)算；a對(duì)應(yīng)新樣本；RTO超時(shí)重傳時(shí)間略大于RTT;重傳的報(bào)文段不采用其往返時(shí)間樣本，但每次重傳會(huì)增加RTO；選擇確認(rèn)SACK首部選項(xiàng)加上SACK;（所需信息過(guò)多，可以忽略，選擇重傳未確認(rèn)的數(shù)據(jù)塊）8、TCP的流量控制利用滑動(dòng)窗口實(shí)現(xiàn)流量控制發(fā)送方的發(fā)送窗口不能超過(guò)接收方給出的接受窗口的數(shù)值；設(shè)置持續(xù)計(jì)時(shí)器來(lái)防止窗口由零變?yōu)榉橇銓?dǎo)致的僵局。傳輸?shù)男剩ㄈN機(jī)制）維持一個(gè)等于MSS的變量來(lái)控制緩存；發(fā)送方的推送push操作；計(jì)時(shí)器期限到了就將緩存數(shù)據(jù)裝入報(bào)文段。9、TCP的擁塞控制擁塞控制是全局的控制，以網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷為前提；流量控制是端口的控制；擁塞控制方法慢開(kāi)始和擁塞避免：慢開(kāi)始：以MSS作為發(fā)送窗口大小的初始值（擁塞窗口），每經(jīng)過(guò)一個(gè)傳輸輪次（從發(fā)送到確認(rèn)），cwnd就加倍：慢開(kāi)始門(mén)限作為慢開(kāi)始和擁塞避免的轉(zhuǎn)換點(diǎn)：擁塞避免：每一個(gè)RTT，cwnd只加1，（線性增長(zhǎng),加法增大）；出現(xiàn)擁塞時(shí)，慢開(kāi)始門(mén)限設(shè)置為當(dāng)前窗口值的一半（乘法減?。琧wnd設(shè)為1；快重傳和快恢復(fù)：快重傳:收到三個(gè)重復(fù)確認(rèn)立即發(fā)送未被確認(rèn)的報(bào)文段；快恢復(fù)：乘法減小后執(zhí)行加法增大；RED隨機(jī)早期檢測(cè)避免全局同步（多個(gè)TCP復(fù)用）；三個(gè)參數(shù):①最小門(mén)限；②最大門(mén)限（最小門(mén)限的兩倍）；③概率p；P的計(jì)算方法：Lav=（1-6）X（舊的LA^）+6X（當(dāng)前的隊(duì)列長(zhǎng)度樣本）；p=pX（L—TH）/（TH—TH）；tempmaxAVminmaxmin'p=p/（1-countXp）10、TCP的運(yùn)輸連接管理采用客戶服務(wù)器的連接方式；三個(gè)階段：連接建立；三次握手，SYN報(bào)文不攜帶數(shù)據(jù)，但消耗序號(hào)；ACK報(bào)文不攜帶數(shù)據(jù),不消耗序號(hào)；數(shù)據(jù)傳輸；連接釋放；FIN段不攜帶數(shù)據(jù)，但消耗掉一個(gè)序號(hào)；11、如果滑動(dòng)窗口采用2比特進(jìn)行編碼，則發(fā)送方滑動(dòng)窗口最大的大小為3。12、慢啟動(dòng)是TCP協(xié)議采用的機(jī)制。13、TCP協(xié)議中發(fā)送窗口的大小應(yīng)該是通知窗口和擁塞窗口的較小一個(gè)。14、采用簡(jiǎn)單停止等待協(xié)議時(shí)，應(yīng)該采用1bit來(lái)表示數(shù)據(jù)幀序號(hào).15、端口的作用是什么？為什么端口要?jiǎng)澐譃槿N？提示：端口的作用是對(duì)TCP/IP體系的應(yīng)用進(jìn)程進(jìn)行統(tǒng)一的標(biāo)志，使運(yùn)行不同操作系統(tǒng)的計(jì)算機(jī)的應(yīng)用進(jìn)程能夠互相通信。熟知端口，數(shù)值一般為0?1023，標(biāo)記常規(guī)的服務(wù)進(jìn)程;登記端口號(hào)，數(shù)值為1024~49151，標(biāo)記沒(méi)有熟知端口號(hào)的非常規(guī)的服務(wù)進(jìn)程；客戶端口號(hào)或短暫端口號(hào)，數(shù)值為49152?65535，留給客戶進(jìn)程選擇暫時(shí)使用。16、試比較TCP和UDP的主要特點(diǎn)?提示：TCP是面向連接的運(yùn)輸層協(xié)議。每一條TCP連接只能有兩個(gè)端點(diǎn)（endpoint），每一條TCP連接只能是點(diǎn)對(duì)點(diǎn)的（一對(duì)一）。TCP提供可靠交付的服務(wù)。TCP提供全雙工通信。TCP面向字節(jié)流。UDP是無(wú)連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接.UDP支持一對(duì)一、一對(duì)多、多對(duì)一和多對(duì)多的交互通信。UDP使用盡最大努力交付，即不保證可靠交付，同時(shí)也不使用擁塞控制。UDP是面向報(bào)文的.UDP沒(méi)有擁塞控制，很適合多媒體通信的要求。UDP的首部開(kāi)銷(xiāo)小，只有8個(gè)字節(jié).17、流量控制在網(wǎng)絡(luò)工作中有何意義？流量控制與擁塞控制有何異同之處？提示：流量控制是接收方讓發(fā)送方發(fā)送報(bào)文的速率放慢，以便與接收方來(lái)得及處理，不至于報(bào)文在接收方溢出，被丟棄而要重發(fā)一定程度上可以緩輕網(wǎng)絡(luò)負(fù)載。流量控制與擁塞控制的關(guān)系密切，有些擁塞控制算法就是向發(fā)送端發(fā)送控制報(bào)文，并告訴發(fā)送端，網(wǎng)絡(luò)已經(jīng)出現(xiàn)麻煩，必須放慢速率，這和流量控制是一樣的。但它們之間也有一些差別，擁塞控制是一個(gè)全局性的過(guò)程，涉及到所有的主機(jī)路由器等因素，更為復(fù)雜。流量控制往往指在給定的發(fā)送方和接收端之間的點(diǎn)對(duì)點(diǎn)通信量的控制。第6章應(yīng)用層1、DNS計(jì)算機(jī)用戶間接使用DNS；使用UDP向域名服務(wù)器傳輸DNS請(qǐng)求報(bào)文；結(jié)構(gòu):采用層次樹(shù)狀結(jié)構(gòu)；域名只是邏輯概念；域名服務(wù)器：以區(qū)為管轄單位；根