北京林業(yè)大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)總結(jié)參考.docx

1、計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)資料考試時(shí)間：2015年6月24日晚上13:30*15:20考試地點(diǎn)：二赦309答疑時(shí)間：2015年6月19日全天答疑地點(diǎn)：西配114第一：題型分類1填空題每題1分.共10分考：關(guān)鉞字.例如：傳輸層的兩個(gè)協(xié)議：TCPUDP協(xié)議復(fù)習(xí)方法：看課上提問局部和根本概念局部2縮寫與翻譯每題1分.共10分考：書后的塢寫詞只要大寫的協(xié)會(huì)和兩個(gè)字母的不記復(fù)習(xí)方法：看端寫翻譯局卻3單項(xiàng)選擇題每題1分.共20分）考：書后所有的單項(xiàng)選擇復(fù)習(xí)方法：看書上每章后的單項(xiàng)迭擇題.目錄在單項(xiàng)選擇局部4簡答題每題5分.共20分）考：課上提問和根本概念復(fù)習(xí)方法：看課上提問局部和根本概念局部5應(yīng)用題每題8分.共40分

2、）考：IP地址的計(jì)算、波形圖、CRC校臉以及第六章的練習(xí)題復(fù)習(xí)方法：為例題分析局部第二：出題的具體依據(jù)1. PPT上的例子2.留過的作業(yè)3.1-8章習(xí)題中的術(shù)語辨析和單項(xiàng)選擇4.附錄A編寫詞不包含組織和協(xié)會(huì)）5.課堂提問第一局部根本概念局部計(jì)算機(jī)網(wǎng)絡(luò)的定義：利用通信設(shè)備和線路將地理位置不同的、功能獨(dú)立的多個(gè)計(jì)算機(jī)系統(tǒng)互連起來.以功能完罵的網(wǎng)絡(luò)軟件.如通信協(xié)議、信息交換方式以及網(wǎng)絡(luò)操作系統(tǒng)等來實(shí)現(xiàn)網(wǎng)絡(luò)中信息傳遞和資源共享的系統(tǒng)。1. 開展階段：第一階段：5060年代。該階段以計(jì)算機(jī)終端系統(tǒng)的產(chǎn)生和開展為主要代表。第二階段：60年代末一70年代。該階段以Internet的前身阿帕網(wǎng)（ARPANET

3、）和各種網(wǎng)絡(luò)體系的產(chǎn)生和開展為主要代表。第三階段：70年代末一80年代。該階段以0SI開放式網(wǎng)絡(luò)互聯(lián)標(biāo)準(zhǔn)的產(chǎn)生.并與Internet的并行開展為主要代表。第四階段：80年代末-90年代。該階段以Internet在全球范圍的普及與開展為主要代表。2. 拓?fù)錁?gòu)造、分類：環(huán)形、總線型、星型1）環(huán)型：環(huán)型網(wǎng)絡(luò)中的信怠傳送是單向的.o由于信息按固定方向單向液動(dòng).兩個(gè)結(jié)點(diǎn)之間僅有一條通路.系統(tǒng)中無信道選擇的問題。優(yōu)點(diǎn)：構(gòu)造簡單.由此使得路徑選擇、通信接口、軟件管理都比較簡單.所以實(shí)現(xiàn)起來比較容易。塊點(diǎn)：當(dāng)結(jié)點(diǎn)過多時(shí).影響傳摘及率.使網(wǎng)絡(luò)響應(yīng)時(shí)間變長：另外.在參加新的工作站時(shí)必須使環(huán)路哲時(shí)中斷.故不利于系統(tǒng)

4、擴(kuò)大。2總線型：網(wǎng)絡(luò)中所有的結(jié)點(diǎn)都通過總線進(jìn)展信息傳輸.任何一個(gè)姑點(diǎn)的信息都可以沿君總線向兩個(gè)方向傳輸.并被總線中任何一個(gè)結(jié)點(diǎn)所接收。優(yōu)點(diǎn)：構(gòu)造簡單靈活.對(duì)結(jié)點(diǎn)設(shè)備的裝、卸非常方便.可擴(kuò)大性好：某個(gè)工作結(jié)點(diǎn)出現(xiàn)故障時(shí)不會(huì)造成祭個(gè)網(wǎng)絡(luò)的故障.可靠性高。景點(diǎn)：對(duì)通信線路總線的故障敏感。任何通信線路的故障都會(huì)使得整個(gè)網(wǎng)絡(luò)不能正常運(yùn)行。3星型：如果一個(gè)工作站籬矣傳輸數(shù)據(jù).它首先必須通過中央結(jié)點(diǎn).中央結(jié)點(diǎn)接收各分散結(jié)點(diǎn)的信息再轉(zhuǎn)發(fā)給相應(yīng)結(jié)點(diǎn).因此中央結(jié)點(diǎn)相當(dāng)復(fù)雜.負(fù)膽比其他結(jié)點(diǎn)重得多。優(yōu)點(diǎn)：構(gòu)造簡單.建網(wǎng)容易.便于控制和管理。缺點(diǎn)：中央結(jié)點(diǎn)負(fù)擔(dān)重.故容易在中央給點(diǎn)上形成系統(tǒng)的“瓶頸口0分組交換：分組交換

5、網(wǎng)以“分組”作為數(shù)據(jù)傳輸單元。每一個(gè)分組的首部都含有地址等控制信息。分組交換網(wǎng)中的結(jié)點(diǎn)交換機(jī)根據(jù)收到的分組的首部中的地址信息.把分蛆轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)交換機(jī)。用這樣的存餡轉(zhuǎn)發(fā)方式.最后分組就能.到達(dá)最終目的地。3. 數(shù)據(jù)報(bào)、虛電路：都是分組交換。數(shù)據(jù)報(bào)沿著不同路徑走；虛電路沿著一個(gè)路徑走。公用數(shù)據(jù)網(wǎng)采用的是分組交換技術(shù)。分組交換技術(shù)又可以分為以下兩類：我據(jù)報(bào)(Datagram.DG)方式和虛電路(VirtualCircuit.VC方式o1. 數(shù)據(jù)報(bào)的工作原理數(shù)據(jù)報(bào)是分組存儲(chǔ)轉(zhuǎn)發(fā)的一種形式；在教據(jù)報(bào)方式中.分組傳送之間不需要預(yù)先在源主機(jī)與目的主機(jī)之間成立“線路連接；源主機(jī)所發(fā)送的每一個(gè)分組都可以獨(dú)

6、立地選擇一條傳輸路徑：每個(gè)分組在通信子網(wǎng)中可能是通過不同的傳輸路徑到達(dá)目的主機(jī)。2, 數(shù)據(jù)報(bào)工作方式的特點(diǎn)同一報(bào)文的不同分組可以由不同的傳輸路徑通過通信子網(wǎng)：同一報(bào)文的不同分組到達(dá)目的結(jié)點(diǎn)時(shí)可能出現(xiàn)亂序、重復(fù)與喪失現(xiàn)象；每一個(gè)分組在傳輸過程中都必須帶有目的地址與源地址：數(shù)據(jù)報(bào)方式報(bào)文傳輸延遲較大.適用于突發(fā)性通信.不適用于長報(bào)文、會(huì)話式通信。1. 虛電路的工作原理虛電路方式將數(shù)據(jù)報(bào)方式與線路吏換方式結(jié)合起來.發(fā)揮兩種方法的優(yōu)點(diǎn).到達(dá)最正確的數(shù)據(jù)交換效果。數(shù)據(jù)報(bào)方式在分組發(fā)送之前.發(fā)送方與接收方之間不需要預(yù)先建立連接。虛電路方式在分組發(fā)送之前.需要在發(fā)送方和接收方建立一條邏輯連接的虛電路。2.

7、虛電路方式的特點(diǎn) 在每次報(bào)文分組發(fā)送之前.必須在發(fā)送方與接收方之間建立一條邏輯連接： 一次通信的所有報(bào)文分組都從這條邏輯連接的虛電路上通過.因此報(bào)文分組不必帶目的地址、源地址等輔助信息.報(bào)文分組到達(dá)目的節(jié)點(diǎn)不會(huì)出現(xiàn)喪失、重復(fù)與亂序的現(xiàn)象： 報(bào)文分組通過每個(gè)虛電路上的節(jié)點(diǎn)時(shí).節(jié)點(diǎn)只需要做過失檢測.而不需要做路徑逸擇： 通信子網(wǎng)中每個(gè)節(jié)點(diǎn)可以和任何節(jié)點(diǎn)建立多條虛電路連接。虛電路是在傳輸分紐時(shí)建立起的邏輯連接.稱為“虛電路”是因?yàn)檫@種電路不是專用的。每個(gè)結(jié)點(diǎn)到其他結(jié)點(diǎn)間可能有無數(shù)條虛電路存在：任一個(gè)結(jié)點(diǎn)可以同時(shí)與多個(gè)結(jié)點(diǎn)之間具有虛電路：每條虛電路支持特定的兩個(gè)結(jié)點(diǎn)之間的數(shù)據(jù)傳輸。虛電路方式具有分組交

8、換與線路交換兩種方式的優(yōu)點(diǎn)。4. 多路復(fù)用：四組頻分、時(shí)分、碼分、波分多路夏用的實(shí)質(zhì)是：將一個(gè)區(qū)域的多個(gè)用戶信息通過多路反用器進(jìn)展聚集.將聚集后的信息群通過一條物理線.路傳送到接收設(shè)備：接收設(shè)備通過多路化用器將信息群別離成各個(gè)單獨(dú)的信息.再分發(fā)到多個(gè)用戶。多路角用可以分為以下四種根本形式：3境分多路復(fù)用(FrequencyDivisionMultiplexing,FDM)波分多路復(fù)用(WavelengthDivisionMultiplexing,WDM)時(shí)分多路復(fù)用(TimeDivisionMultiplexing,TDM)*馬分多路及用(CodeDivisionMultiplexing,CD

9、M)CSMA/CO的工作原理：總線網(wǎng)以大網(wǎng)的工作原理。裁波驗(yàn)聽、多路訪問、沖突檢測。工作原埋四句話：先聽后發(fā)、邊聽變法、沖,停頓、延遲重發(fā)CSMA/CD的發(fā)送流程可以概括為：先聽后發(fā)、邊聽邊發(fā)、沖突停頓、延遲重發(fā)。理解：1載波偵聽過程：一個(gè)站要發(fā)送.首先需偵聽總線.以確定介質(zhì)上是否存在其他站的發(fā)送信號(hào)。如果介質(zhì)是空閑的.那么可以發(fā)送。如果介質(zhì)是忙的.那么等待一定間隔后重試。介質(zhì)的最大利用率取決于楨的長度和傳播時(shí)間。幀愈長或傳描時(shí)間愈短.那么介質(zhì)利用率愈高。(2)堅(jiān)持退避算法不堅(jiān)持CSMA:如果介質(zhì)是空閑的.那么發(fā)送。如果介廟是忙的.等待一段隨機(jī)時(shí)間.重復(fù)第一步。1-堅(jiān)持CSMA:如果介質(zhì)是空閑

10、的.那么發(fā)送。如果介質(zhì)是.忙的.繼續(xù)鑒聽.直到介質(zhì)空閑.立即發(fā)送。如果沖突發(fā)生.那么等待一段隨機(jī)時(shí)間.重復(fù)第一步。P-堅(jiān)持CSMA:如果介質(zhì)是空閑的.那么以P的概率發(fā)送.而以(1-P6勺概率延返一個(gè)時(shí)間單位。時(shí)間單位等于最大的傳播延遲。如果介質(zhì)是忙的,繼續(xù)監(jiān)聽直到介質(zhì)空閑.重復(fù)第一步。如果發(fā)送被延遲一個(gè)時(shí)間單位.那么重復(fù)第一步。5. 虛擬局域網(wǎng)的組網(wǎng)方法：1用交換機(jī)端口號(hào)定義虛擬局域網(wǎng)：理解：缺點(diǎn)是當(dāng)用戶從一個(gè)端口移動(dòng)到另一個(gè)端口時(shí).網(wǎng)絡(luò)曾理者必須對(duì)虛擬局域網(wǎng)成員進(jìn)展重新配置。2用MAC地址定義虛擬局域網(wǎng)：理解：MAC地址是與硬件相關(guān)的地址.所以用MAC地址定義的虛擬局域網(wǎng)允許妹點(diǎn)移動(dòng)到網(wǎng)絡(luò)其

11、它物理網(wǎng)段。由于它的MAC地址不變.所以該結(jié)點(diǎn)將自動(dòng)保持原來的虛擬局域向成員的地位。從這個(gè)角度來說.基于MAC地址定義的虛擬局域網(wǎng)可以看作是基于用戶的虛擬局域網(wǎng)。缺點(diǎn)是要求所有的用戶在初始階段必須配魅到至少一個(gè)虛擬局域網(wǎng)中.初始配置由人工完成.隨后就可以自動(dòng)跟蹤用戶。但在大規(guī)模網(wǎng)絡(luò)中.初始化時(shí)把上千個(gè)用戶配置到某個(gè)虛擬局域網(wǎng)中顯然是很麻煩的。3用網(wǎng)絡(luò)蜃地址定義虛揪局域網(wǎng)：理解：優(yōu)點(diǎn)是它允許按照協(xié)議類型來組成虛擬局域網(wǎng).這種方法有利于組成基于效勞或應(yīng)用的虛擬局域網(wǎng)。同時(shí).用戶可以隨意移開工作站而無需更新配置網(wǎng)絡(luò)地址.這對(duì)于TCP/IP協(xié)議的用戶是特別有利的。與用MAC地址定義虛擬局域網(wǎng)或用調(diào)口地

12、址定義虛擬局域網(wǎng)的方法相比.用網(wǎng)絡(luò)層地址定義虛擬局域網(wǎng)方法的缺點(diǎn)是性能較差。檢查網(wǎng)絡(luò)層地址比檢查MAC地址要花費(fèi)更多的時(shí)間.因此用網(wǎng)絡(luò)層地址定義虛擬局域網(wǎng)的速度會(huì)比較慢。6. 不同網(wǎng)絡(luò)的互連：物理層：放大器數(shù)據(jù)鏈路層：無端網(wǎng)橋網(wǎng)絡(luò)房：路由器異構(gòu)性是指網(wǎng)絡(luò)和通信協(xié)議、計(jì)*機(jī)和操作系統(tǒng)的差異性。這種差異性主妾表現(xiàn)在： 不同類型的網(wǎng)絡(luò)如：廣域網(wǎng)、城域網(wǎng)、局城.網(wǎng)： 使用不同類型通信協(xié)議的網(wǎng)絡(luò)Ethernet.TokenRing、ATM等； 不同類型的計(jì)算機(jī)系統(tǒng)如：大型機(jī)、小型機(jī)、工作站與微型機(jī)： 使用不同類型操作系統(tǒng)的計(jì)算機(jī)。互聯(lián)網(wǎng)絡(luò)：利用網(wǎng)橋、路由器等互聯(lián)設(shè)備將兩個(gè)及兩個(gè)以上的物理網(wǎng)絡(luò)相互連接起來

13、構(gòu)成的系統(tǒng)。在研究網(wǎng)絡(luò)層及網(wǎng)絡(luò)層協(xié)議的時(shí)候.而對(duì)的靖況是由多個(gè)由路由器互聯(lián)起來的局域網(wǎng)、城域網(wǎng)與廣域網(wǎng)構(gòu)成的復(fù)雜構(gòu)造。我們需要暫時(shí)“忽略互聯(lián)網(wǎng)絡(luò)內(nèi)部物理網(wǎng)絡(luò)的差異性.E丟藏各個(gè)物理網(wǎng)絡(luò)實(shí)現(xiàn)的細(xì)節(jié).將互聯(lián)網(wǎng)絡(luò)作為一個(gè)虛擬互聯(lián)網(wǎng)絡(luò)系統(tǒng)來對(duì)待。7. 網(wǎng)橋、路由器的根本概念：重點(diǎn)！網(wǎng)橋的根本工作原理：網(wǎng)橋在網(wǎng)絡(luò)互聯(lián)中起到數(shù)據(jù)援收、地址過濾與數(shù)據(jù)轉(zhuǎn)發(fā)的作用.它用來實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)系統(tǒng)之間的數(shù)據(jù)交換。根本特征：網(wǎng)橋在數(shù)據(jù)撻路層上實(shí)現(xiàn)局域網(wǎng)互逢；網(wǎng)橋能夠互連兩個(gè)采用不同的數(shù)據(jù)鏈路層協(xié)議、不同傳輸介質(zhì)與不同傳輸速率的網(wǎng)絡(luò)：網(wǎng)橋以接收、存儒、地址過濾與轉(zhuǎn)發(fā)的方式實(shí)現(xiàn)互連的網(wǎng)絡(luò)之問的通信：網(wǎng)橋需要互連的網(wǎng)絡(luò)在數(shù)據(jù)鏈路

14、屢以上采用一樣的協(xié)議：網(wǎng)橋可以分隔兩個(gè)網(wǎng)絡(luò)之間的播送通信量.有利于改善互連網(wǎng)絡(luò)的性能與平安性。路由器的主要效勞功能：(1)建立并維護(hù)路由表2)提供網(wǎng)絡(luò)間的分組轉(zhuǎn)發(fā)功能動(dòng)態(tài)路由協(xié)議RIP.0SPF：怎么形成怎么回事在網(wǎng)絡(luò)系統(tǒng)運(yùn)行時(shí).系統(tǒng)將自動(dòng)運(yùn)行動(dòng)態(tài)路由逸擇協(xié)議.建立路由表。當(dāng)Internet構(gòu)造變化時(shí).動(dòng)態(tài)路由選擇協(xié)議就會(huì)自動(dòng)更新所有路由器中的路由表。動(dòng)態(tài)路由選捽協(xié)議主要有3種：路由選擇信息協(xié)議RIP開放最短路徑優(yōu)先協(xié)議0SPF邊界網(wǎng)關(guān)協(xié)議BGP.是外部路由選擇協(xié)議12.0SKTCP/IP屈次參考模型的根本概念：七層四層0SI參考模型：物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)辰是網(wǎng)絡(luò)支持層。會(huì)話展、表示層和應(yīng)

15、用房是用戶支持層。傳#命層鏈接網(wǎng)絡(luò)支持層與用戶支持層。物理層：協(xié)調(diào)在物理介質(zhì)上傳送比特流所需的各種功能。數(shù)據(jù)鏈路層：負(fù)責(zé)將數(shù)據(jù)單元無過失地從一個(gè)站交付到下一個(gè)站。網(wǎng)絡(luò)層：員責(zé)將包通過多條網(wǎng)絡(luò)鏈路進(jìn)展從源站到目的孫的交付。傳輸屋：員責(zé)將完整的報(bào)文從源端到目的端的傳遞。會(huì)話居：在相互通信的設(shè)備之間建立和維持交互.并保證它們的同步。表示層：將數(shù)據(jù)轉(zhuǎn)換為彼此都滿意的格式.確保在相互通信的設(shè)備之間的互操作性。應(yīng)用層：使用戶能夠接入到網(wǎng)絡(luò)。TCP/IP參考模型各層的功能應(yīng)用&(applicationlayer)應(yīng)用層提供的協(xié)議主要有：網(wǎng)絡(luò)終端協(xié)議Telnet:文件傳輸協(xié)議FTP：簡單郵件傳輸協(xié)議SMTP：

16、域名系統(tǒng)DNS：同單網(wǎng)絡(luò)管理協(xié)議SNMP：超文本傳榆協(xié)議。傳輸層(transportlayer)在互連網(wǎng)中源主機(jī)與目的主機(jī)的對(duì)等實(shí)體間境立用于會(huì)話的端-端連接。傳輸層有兩個(gè)著名的通信協(xié)議。傳輸控制協(xié)議TCP是一種可靠的面向連接協(xié)議：用戶數(shù)據(jù)報(bào)協(xié)議UDP是一種不可靠的無連接協(xié)議?；ミB層(internetlayer)相當(dāng)0SI參考模型網(wǎng)絡(luò)層無迎接網(wǎng)絡(luò)放勞。處理來自傳輸層的分組發(fā)送誦求、處理接收的數(shù)據(jù)報(bào)；處理互連的路由選擇、流控與捕塞問楚；IP協(xié)議是無連接的、提供“盡力而為效勞的網(wǎng)絡(luò)層協(xié)議。主機(jī)-網(wǎng)絡(luò)房host-to-networklayer)參考模型的最低層.負(fù)責(zé)通過網(wǎng)絡(luò)發(fā)送和接收IP數(shù)據(jù)報(bào)。允許

17、主機(jī)連入網(wǎng)絡(luò)時(shí)使用多種現(xiàn)成的與流行的協(xié)議.如局域網(wǎng)的Ethernet,令牌網(wǎng)、分組交換網(wǎng)的X.25.幀中繼、ATM協(xié)議等；當(dāng)一種物理向被用作傳送IP數(shù)據(jù)包的通道時(shí).就可以認(rèn)為是這一層的內(nèi)容。13. 子網(wǎng)地址、劃分、IP地址計(jì)算.地址塊的計(jì)算：后而TCP、UDP協(xié)議的根本概念：定義：1UDP是無連接的傳輸房協(xié)議：是一種無連接的、不可靠的傳輸房協(xié)議。它在完成進(jìn)程到進(jìn)程的通信中.提供了有限的過失檢驗(yàn)功能。2UDP協(xié)議與應(yīng)用層協(xié)議的關(guān)系：應(yīng)用蜃使用UDP協(xié)議的主要有簡單文件傳送協(xié)議(TFTP)、遠(yuǎn)程過程調(diào)用(RPC)、網(wǎng)絡(luò)時(shí)間協(xié)議(NTP)和引導(dǎo)協(xié)議(BOOTP)。工作過程：1應(yīng)用進(jìn)程將報(bào)文傳送給執(zhí)行

18、UDP協(xié)議的傳輸實(shí)體。UDP傳輸實(shí)體將用戶數(shù)據(jù)加上UDP報(bào)頭.形成UDP用戶數(shù)據(jù)報(bào)。在UDP用戶數(shù)據(jù)報(bào)上增如IP報(bào)頭.形成IP分組.傳送給數(shù)據(jù)鋌路層。數(shù)據(jù)鏈路層在IP分組上增加幀頭、幀尾.形成一個(gè)幀.再通過物理房發(fā)送出去。2UDP是無連接效勞協(xié)議.沒有傳輸連接建立過程.只將UDP用戶數(shù)據(jù)報(bào)傳給網(wǎng)絡(luò)層特點(diǎn)：1UDP提供無連接的效勞.用戶數(shù)據(jù)報(bào)在發(fā)送之前不需要走立傳輸逢接。這就意味若UDP協(xié)議發(fā)送出的每一個(gè)用戶數(shù)據(jù)報(bào)都是獨(dú)立的。2使用UDP進(jìn)程不能發(fā)送數(shù)據(jù)流。因此在使用中.要求每一個(gè)傳輸數(shù)據(jù)長度必須足夠短。3UDP是一個(gè)不可靠的傳輸層協(xié)議.它沒有流量控制.因而也不使用窗口機(jī)制。當(dāng)?shù)絹淼膱?bào)文太多時(shí).

19、接收端有可能出現(xiàn)溢出。UDP首部格式：用戶數(shù)據(jù)報(bào)UDP有兩個(gè)字段：數(shù)據(jù)字段和首部字段。首部字段有8個(gè)字節(jié).由4個(gè)字段組成.每個(gè)字段都是兩個(gè)字節(jié)。TCP是一種面向連接的、可靠的傳輸層協(xié)議TCP協(xié)議向應(yīng)用層用戶進(jìn)程提供可靠性、全雙工的數(shù)據(jù)流(stream)傳輸。TCP協(xié)議允許兩個(gè)應(yīng)用道程之間建立一條傳槍連接.應(yīng)用進(jìn)程通過傳輸連接可以實(shí)現(xiàn)娘序、無過失、不重復(fù)和無報(bào)文喪失的流傳輸。TCP協(xié)議支持?jǐn)?shù)據(jù)報(bào)傳揄可靠性的主要方法蘢境認(rèn)與超時(shí)重傳。1面向連接效勞：在進(jìn)展數(shù)據(jù)報(bào)傳輸之前須在源進(jìn)程與目的進(jìn)程之間建立傳輸連接。2高可靠世：協(xié)議的教據(jù)單元稱為報(bào)丈段或段.同時(shí)保持頭部和數(shù)據(jù)的檢駿和.目的是檢測數(shù)據(jù)在傳捻過

20、程中是否出現(xiàn)錯(cuò)誤。當(dāng)TCP正確接收到報(bào)文段時(shí).它將發(fā)送確認(rèn)。3）全雙工通信：TCP協(xié)議允許全雙工通信。在兩個(gè)應(yīng)用進(jìn)程傳揄連接走立之后.客戶與效勞器進(jìn)程可以同時(shí)發(fā)送和接收教據(jù)流。4支持流傳揄：TCP協(xié)議提供一個(gè)流接口.應(yīng)用進(jìn)程可以利用它發(fā)送連續(xù)的教據(jù)流。TCP傳輸連接提供一個(gè)“管道”.保證數(shù)據(jù)流從一端正確地“流到另一端。5）傳輸連接的可靠建立與釋放：TCP協(xié)議使用了3次握手的方法。在傳輸連接建立階段.防止出現(xiàn)連接錯(cuò)誤。在群放傳輸連接時(shí).保證在關(guān)閉連接時(shí)已經(jīng)發(fā)送的敦?fù)?jù)報(bào)可以正確地到達(dá)目的端口。6提供流量控制與抑塞控制：TCP協(xié)議發(fā)用了大小可以變化的滑動(dòng)窗口方法進(jìn)展流量控制。發(fā)送窗口在建立連接時(shí)由雙

21、方商定。TCP采用的最根本的可靠性技術(shù)是：確認(rèn)與超時(shí)重傳；流量控制。TCP報(bào)文段格式：TCP協(xié)議的數(shù)據(jù)傳輸單元叫做報(bào)文段segment。報(bào)文段報(bào)頭長度為2060字節(jié)。報(bào)頭的固定局部長度為20字節(jié).選項(xiàng)局部長度最多為40字節(jié)。第二局部：粽合問題CRC校驗(yàn)計(jì)算：除數(shù)被除數(shù)算出余教發(fā)送數(shù)據(jù)就是余教加上要發(fā)的數(shù)據(jù)余數(shù)放在要發(fā)教據(jù)后面實(shí)際的CRC校臉碼生成是采用二進(jìn)制模二算法.即減法不錯(cuò)位.加法不進(jìn)位.這，是一種異或操作。我們可以用下面的實(shí)例來進(jìn)一步說明CRC校驗(yàn)碼的生成過程： 發(fā)送教據(jù)比特序列為1010001101： 事先選定的多項(xiàng)式比特序列為1101016比特.k=5；余數(shù)至少要比除斂少1個(gè)比特。至

22、于多項(xiàng)式的選定應(yīng)參照國際標(biāo)準(zhǔn)。 將發(fā)送數(shù)據(jù)比特序列乘以2,.那么產(chǎn)生的乘枳應(yīng)為101000110100000: 將乘積用生成多項(xiàng)式比特序列去除.按模二算法。用模2運(yùn)算進(jìn)度加法時(shí)不進(jìn)位.威法和加法是一樣的。例如.1111+1010=0101。求得余教比特序列為01110： 將余數(shù)比特序列加到乘積中得：101000110100000+01110=101000110101110如果在數(shù)據(jù)傳輸過程中沒有發(fā)生傳捻錯(cuò)誤.那么接收端接收到的帶有CRC校驗(yàn)媽的接收數(shù)據(jù)比特序列一定能被一樣的生成多項(xiàng)式整除。1101010110-Q商*度險(xiǎn)野11010111O1OOO1；91OOOOO*-2M被除數(shù)除數(shù)-*110

23、101|101000110101119*-拔除數(shù)111011：；!：!：:111010：110101=j:iiinioiiiiumiii：101100：:umiii110010：110101；01110-余數(shù)循環(huán)冗余檢驗(yàn)的原理說明111011：；!：!：:111010：110101=j:iiinioiiiiumiii：101100：:umiii110010：110101；01110-余數(shù)循環(huán)冗余檢驗(yàn)的原理說明111011：!：11皿1涓涓111010!：iwm,對(duì)出111110:;:110101:i101111即：101000110101110ivll0101=1101010110呻余數(shù)為0。

24、110101；110101；00余數(shù)1. COMA的計(jì)算:課堂上例子手機(jī)一、碼分多址(CodeDivisionMultipleAccess,CDMA)在CDMA中.每一個(gè)比特時(shí)間再劃分為m個(gè)短的間隔.稱為碼片(chip)。通常m的值是64或128。每個(gè)站被指派一個(gè)唯一的mbit碼片序列。- 如發(fā)送比特1.那么發(fā)送自己的mbit碼片序列。- 如發(fā)送比特。.那么發(fā)送該碼片序列的二進(jìn)制反媽。例如.S站的8bit碼片序列是00011011發(fā)送比特1時(shí).就發(fā)送序列00011011.-發(fā)送比特o時(shí).就發(fā)送序列mooioooS沖的碼片序列：(-1-1-1+1+1-1+1+1)現(xiàn)供定S站要發(fā)送信息的數(shù)據(jù)率為b

25、bps0由于每一個(gè)比特要轉(zhuǎn)換成m個(gè)比特的碼片.因此S站實(shí)際上發(fā)送的數(shù)據(jù)率提高到mbbps.同時(shí)S站所占用的頻帶寬度也提高到原來數(shù)值的m倍。這種通信方式是擴(kuò)頻通信中的一種。擴(kuò)頻通信通常有兩大美。一種是直接序列(directsequence).使用碼片序列就是這一類.記為DS-CDMA。另一種是跳頻(frequencyhopping).記為FH-CDMA。每個(gè)站分配的媽片序列不僅必須各不一樣.并且還必須互相正交(orthogonal)o在實(shí)用的系統(tǒng)中是使用偽隨機(jī)碼序列。令向量S表示站S的碼片向量.令T表示其他任何站的碼片向量。兩個(gè)不同站的媽片序列正交.就是向量S和T的規(guī)格化內(nèi)積(innerprod

26、uct)都是0:三mg蜀或=令向量S為(-1-1-1+1+1-1+1+1).向量T為(-1-1+1-1+1+1+1-1)o把向量S和T的各分量值代入上面公式就可看出這兩個(gè)碼片序列是正交的。任何一個(gè)碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是10一個(gè)碼片向量和該碼片反瑪?shù)南蛄康囊?guī)格化內(nèi)積值是-1。現(xiàn)假定有一個(gè)X站要接收S站發(fā)送的數(shù)據(jù)。X站就必須知道S站所特有的碼片序列。X站使用它得到的碼片向量S與接收到的未如信號(hào)進(jìn)展求內(nèi)積的運(yùn)算。X站接收到的信號(hào)是各個(gè)站發(fā)送的碼片序列之和。根據(jù)上面的公式.再根據(jù)金加原理假定各種信號(hào)經(jīng)過信道到達(dá)接收端是疊加的關(guān)系).那么求內(nèi)枳得到的結(jié)果是：所有其他站的信號(hào)都袱過濾掉其

27、內(nèi)積的相關(guān)項(xiàng)都是0).而只剩下S站發(fā)送的信號(hào)。當(dāng)S站發(fā)送比特1時(shí).在X站計(jì)算內(nèi)積的結(jié)果是+1.當(dāng)S站發(fā)送比特。時(shí).內(nèi)積的結(jié)果是-1。例題三：假設(shè)系統(tǒng)中有4個(gè)手機(jī)用戶進(jìn)展CDMA通信.給這4個(gè)手機(jī)指派的碼片序列分別為：E1:(-1-1-1+1+1-1+1+1)E2:(-1-1+1-1+1+1+1-1)E3:(-1+1-1+1+1+1-1-1)E4:(-1+1-1-1-1-1+1-1)例如手機(jī)4事先知道手機(jī)1、2和3的碼片序列分別為E1、E2和E3。手機(jī)4收到碼片序列：(-1-3+1-1+1-1+3+1)后分別與E1、E2和E3作規(guī)格化內(nèi)積運(yùn)算。得到+1、+1和-1.手機(jī)4由此推知手機(jī)1、2和3分

28、別發(fā)送了1.1.0。3, 網(wǎng)絡(luò)層IP的相關(guān)計(jì)算：IP地址按照子網(wǎng)掩碼算出網(wǎng)絡(luò)地址、主機(jī)號(hào)一、IP地址的分類IP地址箕度為32位.點(diǎn)分十進(jìn)制地址：采用X.X.x.x的格式來表示.每個(gè)x為8位.每個(gè)x的值為0255例如7)；根據(jù)不同的取值范國.用IP地址中的前5位用于標(biāo)識(shí)IP地址的類別.分為五類：A類地址的第一位為0(55);B類地址的的兩位為10、55:C類地址的前三位為110(55：D類地址的的四位為1110(239.255.

29、255.255：E類地址的前五位為11110(55。IP地址中的網(wǎng)絡(luò)號(hào)字段和主機(jī)號(hào)透A類地址0：1.net-idhost-idB類地址10:net-id16bithost-idC類地址D類地址16bit地址二、有關(guān)IP地址的表示用點(diǎn)分十進(jìn)制表示5用二進(jìn)制表示:10000001000010000001000000011001用點(diǎn)分十六進(jìn)制數(shù)字表示：0X81.0X08.0X10.0X19用點(diǎn)分十進(jìn)制表示：55用二進(jìn)制表示:11000000111111111111111111111111用點(diǎn)分十六進(jìn)制數(shù)字表示：

30、0X12.OXFF.OXFF.0XFF三、特珠IP地址形式直接播送地址A類、B類與C類IP地址中主機(jī)號(hào)全1的地址為直糧播送地址：受限播送地址網(wǎng)絡(luò)號(hào)與主機(jī)號(hào)的32位全為1的地址為受限播送地址.如55;“這個(gè)網(wǎng)的這個(gè)主機(jī)地址：“這個(gè)網(wǎng)絡(luò)上的特定主機(jī)地址網(wǎng)絡(luò)號(hào)局部為全0.主機(jī)號(hào)為確定的值)：回送地址舍網(wǎng)絡(luò)號(hào)為127的分組)：私有IP地址A類：：B類：;C類：)。例題二：有關(guān)IP地址的計(jì)算一個(gè)IP地址用二進(jìn)制表示為110010100101110101111000001011

31、01.請寫出按點(diǎn)分十進(jìn)制表示的IP地址。答:11001010-01011101-01111000-00101101轉(zhuǎn)換成點(diǎn)分十進(jìn)制表示為5如果它是一個(gè)標(biāo)準(zhǔn)分類的IP地址.那么它屬于哪一種類型？該地址的掩碼是什么？網(wǎng)絡(luò)號(hào)是什么？這個(gè)網(wǎng)絡(luò)的受限播送地址、直接播送地址是什么？答：因?yàn)榍叭粸?10.所以是C類地址：地址掩碼為：5&=.所以網(wǎng)絡(luò)號(hào)為;受限描送地址為55;直接播送地址為55.如果該網(wǎng)絡(luò)刻分了子

32、網(wǎng).子時(shí)掩碼為24。那么該網(wǎng)絡(luò)最多能夠分成幾個(gè)子網(wǎng)？每個(gè)子網(wǎng)最多能有多少個(gè)主機(jī)？答：子網(wǎng)掩碼為11111111-11111111-11111111-11100000.該網(wǎng)絡(luò)可以最多劃分6個(gè)子網(wǎng).子網(wǎng)號(hào)分別為001、010、011、100、101、110：每個(gè)子網(wǎng)最多能有2*5-2=30個(gè)主機(jī)。4網(wǎng)絡(luò)號(hào)為.劃分8個(gè)子網(wǎng).計(jì)算每個(gè)子網(wǎng)主機(jī)IP地址范困。答：根據(jù)網(wǎng)絡(luò)號(hào)可知該網(wǎng)為C類時(shí)絡(luò)：劃分8個(gè)子網(wǎng)那么子網(wǎng)號(hào)分別為0001、0010、0011,0100、0101,0110、0111、1000.所以每個(gè)子網(wǎng)主機(jī)的IP地址范國分別為：202.204.1

33、25.170：36:92;58：14:710：1326:2942：4. 路由器相關(guān)計(jì)算、網(wǎng)橋表的計(jì)算:動(dòng)態(tài)路由路由表怎么生成靜態(tài)路由怎么計(jì)算動(dòng)態(tài)生成網(wǎng)橋表例題四、有關(guān)路由器的例題1.設(shè)路由器建立了如下路由表：網(wǎng)

34、絡(luò)掩碼下一跳28接口02828接口128R292RR4假設(shè)直掛交付.應(yīng)該從哪一個(gè)接口轉(zhuǎn)發(fā)出去？現(xiàn)收到5個(gè)分組：0J2J51、7、0。分別計(jì)算下一跳。答：接口0、R2、R4,R3、R4一個(gè)數(shù)據(jù)報(bào)的長成為4000字節(jié)?，F(xiàn)在經(jīng)過一個(gè)網(wǎng)絡(luò)傳送.此網(wǎng)絡(luò)最大數(shù)據(jù)長度為1500字節(jié)。試

35、問應(yīng)劃分幾個(gè)短的數(shù)據(jù)報(bào)片？數(shù)據(jù)字段的長度、片偏移字段和MF標(biāo)志應(yīng)為何值？答：3個(gè).數(shù)據(jù)字段長度分別為：1480.148。和1020字節(jié)。片偏移值分別為：0.185和370。MF字段的值分別為1.1.和0有如下4個(gè)/24地址塊.試進(jìn)展最大可能的聚合。/24、/24、/35.0/24。答：首先算出共同的前綴22位.即：1101010000111000100001聚合的CIDR地址塊是：/22假定路由器B的路由表有如下工程：目的網(wǎng)絡(luò)距離下一跳N17AN22CN68FN84EN94F現(xiàn)

36、在B收到從鄰居C發(fā)來的路由信息.鄰居C發(fā)來的路由信息如下:N24N38N64N83N95試求出更新后的路由表。答：N17A無新信息.不改變N25C一樣的下一跳.更新N39C新的工程.添加進(jìn)來N65C不同的下一跳.距離更短.史新N84E不同的下一跳.距離一樣.不變N94F不同的下一跳.距離更大.不變第三局部例題分析補(bǔ)充局部：1、編碼波形圖(數(shù)據(jù)編碼技術(shù))一、模擬數(shù)據(jù)編碼方法將發(fā)送端數(shù)字?jǐn)?shù)據(jù)信號(hào)變換成模擬數(shù)據(jù)信號(hào)的過程稱為調(diào)制(modulation),將調(diào)制設(shè)備稱為調(diào)制器(modulator)：將接收端把模擬斂據(jù)信號(hào)復(fù)原成數(shù)字?jǐn)?shù)據(jù)信號(hào)的過程稱為解調(diào)(demodulation).將解調(diào)設(shè)備稱為解調(diào)器

37、(dernodulator)。同時(shí)具備調(diào)制與解調(diào)功能的設(shè)備.就被稱為調(diào)制解調(diào)器(modem)在調(diào)制過程中.首先要選擇音頻范圍內(nèi)的瑩一角頻率3的正余弦信號(hào)作為栽波.該正余弦信號(hào)可以寫為：u(t)=u.sin(wt+0o)o在栽波u(t)中.有三個(gè)可以改變的電參量：振幅u,角9斐率0)與相位我們可以通過變化三個(gè)電參量.來實(shí)現(xiàn)模擬數(shù)據(jù)信號(hào)的編媽。1. 振幅鍵控Amplitude-ShiftKeying,ASK)改變裁波信號(hào)振幅來表示數(shù)字信號(hào)1、0。例如.我們可以用載波幅度為u,表示數(shù)字1.用裁波幅度為0表示教字0。其數(shù)學(xué)表達(dá)式為：U（t）=%sin（u）jt4-%）數(shù)字10數(shù)字0振幅鍵控ASK信號(hào)實(shí)

38、現(xiàn)容易.技術(shù)簡單.但抗干擾能力較差。2. 移頻鍵按(Frequency-ShiftKeying,FSK)移頻鍵控方法是通過改變我波信號(hào)角頻率來表示數(shù)字信號(hào)1、0。例如.我們可以用角頻率表示數(shù)字1.用角頻牢32表示數(shù)字0。其數(shù)學(xué)表達(dá)式為：U（t）=Umsin（3t+%）數(shù)字1um+%）數(shù)字。移頓鍵控FSK信號(hào)實(shí)現(xiàn)容易.技術(shù)簡單.抗干疣能力較強(qiáng).是目前最常用的調(diào)制方法之一。3. 移相鍵控(Phase-ShiftKeying,PSK)改變我波信號(hào)的相位值來表示數(shù)字信號(hào)1、0。如果用相位的絕對(duì)值表示數(shù)字信號(hào)1、0.那么稱為絕對(duì)調(diào)相。如果用相位的相對(duì)偏移值表示數(shù)字信號(hào)1、0.那么稱為相對(duì)調(diào)和。絕對(duì)調(diào)相：

39、當(dāng)表示數(shù)字1時(shí).取。=0:當(dāng)表示數(shù)字。時(shí).取0o=no那么.這種最簡單的絕對(duì)調(diào)相方法可以用下式表示：Um*sin(ot+0)數(shù)字1E(t)=-um,sin(wt+ir)數(shù)字0相對(duì)調(diào)相：相對(duì)調(diào)相用載波在兩位數(shù)字信號(hào)的交接處產(chǎn)生的相位偏移來表示我波所表示的數(shù)字信號(hào)。最簡單的相對(duì)調(diào)相方法是：兩比特信號(hào)交接處遇0.載波信號(hào)相位不變：兩比特信號(hào)交接處遇1.裁波信號(hào)扣位偏移。數(shù)據(jù)(a)ASKIKin二、數(shù)字?jǐn)?shù)據(jù)編碼方法基帶傳輸在根本不改變數(shù)字?jǐn)?shù)據(jù)信號(hào)頻帶即波形的情況下直接傳輸數(shù)字信號(hào).可以到達(dá)很高的數(shù)據(jù)傳輸速率與系統(tǒng)效率；在基帶傳輸數(shù)字?jǐn)?shù)據(jù)信號(hào)的編碼方式主要有：非歸零碼NRZ;曼徹斯特Manchester

40、)編碼；差分曼徹斯特(differencemanchester)編碼。1. 非歸容碼NRZ:非歸零碼NRZ(Non-ReturntoZero)規(guī)定用負(fù)電平表示邏輯0”.用正電平表示邏輯“1。也可以有其它表示方法。NRZ碼的缺點(diǎn)是無法判斷一位的開場與完畢.收發(fā)雙方不能保持同步：為保證收發(fā)雙方的同步.必須在發(fā)送NRZ碼的同時(shí).用另一個(gè)信道同時(shí)傳送同步信號(hào)：如果信號(hào)中“1與“0的個(gè)數(shù)不相等時(shí).存在直流分量。2. 受徹斯特Manchester)編碼：每比特的周期T分為前T/2與后T/2兩局部：通過前T/2傳送該比特的反碼.通過后T/2傳送該比特的原碼。在曼徹斯特編碼方式中.每一位的中間有一個(gè)跳變。位中

41、間的跳變既作為時(shí)鐘.又作為教據(jù)：從高到低的跳變表示“0”.從低到高的跳變表示“1.曼徹斯特編碼的優(yōu)點(diǎn)是：1)每個(gè)比特的中間有一次電子跳變.兩次電子跳變的時(shí)間間隔可以是T/2或T.利用電平跳變可以產(chǎn)生收發(fā)雙方的同步信號(hào)。因此.曼徹斯特編碼信號(hào)義稱做“自含時(shí)鐘編碼信號(hào).發(fā)送受徹斯特編碼信號(hào)時(shí)無需另發(fā)同步信號(hào)：2曼徹斯特編碼信號(hào)不含直流分量。曼徹斯特編碼的缺點(diǎn)是：效率較低.如果信號(hào)傳輸逢率是10Mbps.那么發(fā)送時(shí)鐘信號(hào)騷率應(yīng)為20MHzo差分曼徹斯特(DifferenceManchester)編媽：對(duì)曼徹斯特編碼的改進(jìn)。差分曼徹斯特編碼與曼徹斯特編碼不同點(diǎn)主要是：每比特的中間政變僅做同步之用；每比

42、特的值根據(jù)其開場邊界是否發(fā)生跳變來決定：一個(gè)比特開場處出現(xiàn)電平跳變表示傳輸二進(jìn)制0,不發(fā)生跳變表示傳揄二進(jìn)制1。數(shù)據(jù)；0；1；0；0；1；0；1；1；(a)非歸零碼；I:|同步時(shí)鐘R_n_nLn-nLrLn-TLjIIIIIIIII(b) 曼徹斯特編碼IIIIII(c) 差分曼徹斯特*碼!IL非歸零反相編碼(NRZ-I遇1跳變遇0不變)作”年他平編研反柚0碼2. 歸零編碼RZ使用了三個(gè)電平：正電平、負(fù)電平和零。5. 非極姓編媽：電平值零在雙極性編碼中代表二進(jìn)制0。正員電平交卷代表比特1。6. 脈沖編碼調(diào)制方法：模擬敦?fù)?jù)數(shù)字化的主要方法。PCM操作包括：采樣、量化與編碼三局部。采樣：隔一定的時(shí)間

43、間隔.將模擬信號(hào)的電平幅度值取出來做為樣本.讓其表示原信號(hào)。取樣頻率f應(yīng)為：fN2B或f=1/TN2fmax。式中B為通信信道帶寬.T為來樣周期.frnax為信道允許通過的信號(hào)最高頻率。量化：將取樣樣本幅度按量化級(jí)決定取值的過程。編碼：用相應(yīng)位數(shù)的二進(jìn)制代媽表示量化后的采樣樣本的量級(jí)。例題一：二進(jìn)制數(shù)據(jù)為10011100.訪畫出該數(shù)據(jù)的ASK、FSK、PSK絕對(duì)和PSK相對(duì)的波形.以及NRZ、曼徹斯特編碼和差分曼徹斯特編媽。4、第六章練習(xí)題：5、附加練習(xí)題：例1、將C類網(wǎng)絡(luò)劃分成4個(gè)子網(wǎng)。子網(wǎng)地址：00.0二ia制/理如十迎制1100000000001001110010000000iiooooooooooiooiiio