北京林業(yè)大學計算機網(wǎng)絡復習總結(jié)參考.docxVIP

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

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

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

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

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

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

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

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

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

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

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

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

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

14、屢以上采用一樣的協(xié)議：網(wǎng)橋可以分隔兩個網(wǎng)絡之間的播送通信量.有利于改善互連網(wǎng)絡的性能與平安性。路由器的主要效勞功能：(1)建立并維護路由表2)提供網(wǎng)絡間的分組轉(zhuǎn)發(fā)功能動態(tài)路由協(xié)議RIP.0SPF：怎么形成怎么回事在網(wǎng)絡系統(tǒng)運行時.系統(tǒng)將自動運行動態(tài)路由逸擇協(xié)議.建立路由表。當Internet構(gòu)造變化時.動態(tài)路由選擇協(xié)議就會自動更新所有路由器中的路由表。動態(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)絡辰是網(wǎng)絡支持層。會話展、表示層和應

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

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

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

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

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

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

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

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

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

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

25、bps0由于每一個比特要轉(zhuǎn)換成m個比特的碼片.因此S站實際上發(fā)送的數(shù)據(jù)率提高到mbbps.同時S站所占用的頻帶寬度也提高到原來數(shù)值的m倍。這種通信方式是擴頻通信中的一種。擴頻通信通常有兩大美。一種是直接序列(directsequence).使用碼片序列就是這一類.記為DS-CDMA。另一種是跳頻(frequencyhopping).記為FH-CDMA。每個站分配的媽片序列不僅必須各不一樣.并且還必須互相正交(orthogonal)o在實用的系統(tǒng)中是使用偽隨機碼序列。令向量S表示站S的碼片向量.令T表示其他任何站的碼片向量。兩個不同站的媽片序列正交.就是向量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的各分量值代入上面公式就可看出這兩個碼片序列是正交的。任何一個碼片向量和該碼片向量自己的規(guī)格化內(nèi)積都是10一個碼片向量和該碼片反瑪?shù)南蛄康囊?guī)格化內(nèi)積值是-1。現(xiàn)假定有一個X站要接收S站發(fā)送的數(shù)據(jù)。X站就必須知道S站所特有的碼片序列。X站使用它得到的碼片向量S與接收到的未如信號進展求內(nèi)積的運算。X站接收到的信號是各個站發(fā)送的碼片序列之和。根據(jù)上面的公式.再根據(jù)金加原理假定各種信號經(jīng)過信道到達接收端是疊加的關(guān)系).那么求內(nèi)枳得到的結(jié)果是：所有其他站的信號都袱過濾掉其

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

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

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

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

31、01.請寫出按點分十進制表示的IP地址。答:11001010-01011101-01111000-00101101轉(zhuǎn)換成點分十進制表示為5如果它是一個標準分類的IP地址.那么它屬于哪一種類型？該地址的掩碼是什么？網(wǎng)絡號是什么？這個網(wǎng)絡的受限播送地址、直接播送地址是什么？答：因為前三位為110.所以是C類地址：地址掩碼為：5&=.所以網(wǎng)絡號為;受限描送地址為55;直接播送地址為55.如果該網(wǎng)絡刻分了子

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

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

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

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

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

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

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

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

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

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

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

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