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

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

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

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

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

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

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

8、電路方式具有分組交換與線路交換兩種方式的優(yōu)點。6 .多路復用：四組(頻分、時分、碼分、波分)多路復用的實質是：將一個區(qū)域的多個用戶信息通過多路復用器進行匯集，將匯集后的信息群通過一條物理線路傳送到接收設備；接收設備通過多路復用器將信息群分離成各個單獨的信息，再分發(fā)到多個用戶。多路復用可以分為以下四種基本形式：頻分多路復用(FrequencyDivisionMultiplexing,FDM)波分多路復用(WavelengthDivisionMultiplexing,WDM)時分多路復用(TimeDivisionMultiplexing,TDM)碼分多路復用(CodeDivisionMultipl

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

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

11、局域網(wǎng)允許結點移動到網(wǎng)絡其它物理網(wǎng)段。由于它的MACM址不變，所以該結點將自動保持原來的虛擬局域網(wǎng)成員的地位。從這個角度來說，基于MACM址定義的虛擬局域網(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é)議的用戶是特別有利的。與用MA

12、Cfe址定義虛擬局域網(wǎng)或用端口地址定義虛擬局域網(wǎng)的方法相比，用網(wǎng)絡層地址定義虛擬局域網(wǎng)方法的缺點是性能較差。檢查網(wǎng)絡層地址比檢查MACM址要花費更多的時間,因此用網(wǎng)絡層地址定義虛擬局域網(wǎng)的速度會比較慢。9 .不同網(wǎng)絡的互連：物理層：放大器數(shù)據(jù)鏈路層：無端網(wǎng)橋網(wǎng)絡層：路由器異構性是指網(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)設備將兩個及兩個以上的

13、物理網(wǎng)絡相互連接起來構成的系統(tǒng)。在研究網(wǎng)絡層及網(wǎng)絡層協(xié)議的時候，面對的情況是由多個由路由器互聯(lián)起來的局域網(wǎng)、城域網(wǎng)與廣域網(wǎng)構成的復雜結構。我們需要暫時“忽略”互聯(lián)網(wǎng)絡內部物理網(wǎng)絡的差異性，隱藏各個物理網(wǎng)絡實現(xiàn)的細節(jié)，將互聯(lián)網(wǎng)絡作為一個虛擬互聯(lián)網(wǎng)絡系統(tǒng)來看待。10 .網(wǎng)橋、路由器的基本概念：重點！網(wǎng)橋的基本工作原理：網(wǎng)橋在網(wǎng)絡互聯(lián)中起到數(shù)據(jù)接收、地址過濾與數(shù)據(jù)轉發(fā)的作用，它用來實現(xiàn)多個網(wǎng)絡系統(tǒng)之間的數(shù)據(jù)交換?；咎卣鳎壕W(wǎng)橋在數(shù)據(jù)鏈路層上實現(xiàn)局域網(wǎng)互連；網(wǎng)橋能夠互連兩個采用不同的數(shù)據(jù)鏈路層協(xié)議、不同傳輸介質與不同傳輸速率的網(wǎng)絡；網(wǎng)橋以接收、存儲、地址過濾與轉發(fā)的方式實現(xiàn)互連的網(wǎng)絡之間的通信；網(wǎng)橋需

14、要互連的網(wǎng)絡在數(shù)據(jù)鏈路層以上采用相同的協(xié)議；網(wǎng)橋可以分隔兩個網(wǎng)絡之間的廣播通信量，有利于改善互連網(wǎng)絡的性能與安全性。路由器的主要服務功能：(1) 建立并維護路由表(2)提供網(wǎng)絡間的分組轉發(fā)功能11 .動態(tài)路由協(xié)議RIPQSPF:怎么形成怎么回事在網(wǎng)絡系統(tǒng)運行時，系統(tǒng)將自動運行動態(tài)路由選擇協(xié)議，建立路由表。當Internet結構變化時，動態(tài)路由選擇協(xié)議就會自動更新所有路由器中的路由表。動態(tài)路由選擇協(xié)議主要有3種： 路由選擇信息協(xié)議RIP 開放最短路徑優(yōu)先協(xié)議OSPF 邊界網(wǎng)關協(xié)議BGP是外部路由選擇協(xié)議12.OSI、TCP/IP層次參考模型的基本概念：七層四層OSI參考模型：物理層、數(shù)據(jù)鏈路層和

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

16、議FTP;簡單郵件傳輸協(xié)議SMTP域名系統(tǒng)DNS;簡單網(wǎng)絡管理協(xié)議SNMP超文本傳輸協(xié)議HTTP。傳輸層ttransportlayer)在互連網(wǎng)中源主機與目的主機的對等實體間建立用于會話的端-端連接。傳輸層有兩個著名的通信協(xié)議。傳輸控制協(xié)議TCP是一種可靠的面向連接協(xié)議；用戶數(shù)據(jù)報協(xié)議UD幅一種不可靠的無連接協(xié)議?；ミB層(internetlayer)相當OSI參考模型網(wǎng)絡層無連接網(wǎng)絡服務。處理來自傳輸層的分組發(fā)送請求、處理接收的數(shù)據(jù)報；處理互連的路由選擇、流控與擁塞問題；IP協(xié)議是無連接的、提供“盡力而為”服務的網(wǎng)絡層協(xié)議。主機-網(wǎng)絡層(host-to-networklayer)參考模型的最低

17、層，負責通過網(wǎng)絡發(fā)送和接收IP數(shù)據(jù)報。允許主機連入網(wǎng)絡時使用多種現(xiàn)成的與流行的協(xié)議，如局域網(wǎng)的Ethernet、令牌網(wǎng)、分組交換網(wǎng)的X.25、幀中繼、ATMB議等；當一種物理網(wǎng)被用作傳送IP數(shù)據(jù)包的通道時，就可以認為是這一層的內容。13 .子網(wǎng)地址、劃分、IP地址計算，地址塊的計算：后面14 .TCP、UDPB議的基本概念：定義：(1) UDP是無連接的傳輸層協(xié)議：是一種無連接的、不可靠的傳輸層協(xié)議。它在完成進程到進程的通信中，提供了有限的差錯檢驗功能。(2) UD曲議與應用層協(xié)議的關系：應用層使用UDPW議的主要有簡單文件傳送協(xié)議(TFTP)、遠程過程調用(RPC)、網(wǎng)絡時間協(xié)議(NTP)和

18、引導協(xié)議(BOOTP%工作過程：(1)應用進程將報文傳送給執(zhí)行UDP協(xié)議的傳輸實體。UDP傳輸實體將用戶數(shù)據(jù)加上UDP報頭，形成UDP用戶數(shù)據(jù)報。在UDP用戶數(shù)據(jù)報上增加IP報頭，形成IP分組，傳送給數(shù)據(jù)鏈路層。數(shù)據(jù)鏈路層在IP分組上增加幀頭、幀尾，形成一個幀，再通過物理層發(fā)送出去。(2) UDP無連接服務協(xié)議，沒有傳連接建立過程，只將UDP用戶數(shù)據(jù)報傳給網(wǎng)絡層特點：(1) UD次供無連接的服務，用戶數(shù)據(jù)報在發(fā)送之前不需要建立傳輸連接。這就意味著UDP協(xié)議發(fā)送出的每一個用戶數(shù)據(jù)報都是獨立的。(2)使用UDRS程不能發(fā)送數(shù)據(jù)流。因此在使用中，要求每一個傳輸數(shù)據(jù)長度必須足夠短。(3) UDP是一個

19、不可靠的傳輸層協(xié)議，它沒有流量控制，因而也不使用窗口機制。當?shù)絹淼膱笪奶鄷r，接收端有可能出現(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ù)報傳輸之前須在源進程與目的進程之間建立傳輸連接。(

20、2)高可靠性：協(xié)議的數(shù)據(jù)單元稱為報文段或段，同時保持頭部和數(shù)據(jù)的檢驗和，目的是檢測數(shù)據(jù)在傳輸過程中是否出現(xiàn)錯誤。當TCP正確接收到報文段時，它將發(fā)送確認。(3)全雙工通信：TCP協(xié)議允許全雙工通信。在兩個應用進程傳輸連接建立之后，客戶與服務器進程可以同時發(fā)送和接收數(shù)據(jù)流。(4)支持流傳輸：TCP協(xié)議提供一個流接口，應用進程可以利用它發(fā)送連續(xù)的數(shù)據(jù)流。TCP傳輸連接提供一個“管道”，保證數(shù)據(jù)流從一端正確地“流”到另一端。(5)傳輸連接的可靠建立與釋放：TCP協(xié)議使用了3次握手的方法。在傳輸連接建立階段，防止出現(xiàn)連接錯誤。在釋放傳輸連接時，保證在關閉連接時已經(jīng)發(fā)送的數(shù)據(jù)報可以正確地到達目的端口。(

21、6)提供流量控制與擁塞控制：TCP協(xié)議采用了大小可以變化的滑動窗口方法進行流量控制。發(fā)送窗口在建立連接時由雙方商定。TCP采用的最基本的可靠性技術是：確認與超時重傳；流量控制。TCP報文段格式：TC的議的數(shù)據(jù)傳輸單元叫做報文段(segment)o報文段報頭長度為2060字節(jié)。報頭的固定部分長度為20字節(jié)，選項部分長度最多為40字節(jié)。第二部分：綜合問題1 .CRC校驗計算：除數(shù)被除數(shù)算出余數(shù)發(fā)送數(shù)據(jù)就是余數(shù)加上要發(fā)的數(shù)據(jù)余數(shù)放在要發(fā)數(shù)據(jù)后面實際的CRC驗碼生成是采用二進制模二算法，即減法不錯位，加法不進位，這是一種異或操作。我們可以用下面的實例來進一步說明CRCK驗碼的生成過程：發(fā)送數(shù)據(jù)比特序列

22、為1010001101;事先選定的多項式比特序列為110101(6比特，k=5);余數(shù)至少要比除數(shù)少1個比特。至于多項式的選定應參照國際標準。將發(fā)送數(shù)據(jù)比特序列乘以25,那么產(chǎn)生的乘積應為101000110100000;將乘積用生成多項式比特序列去除，按模二算法。用模2運算進行加法時不進位，減法和加法是一樣的。例如，1111+1010=0101。求得余數(shù)比特序列為01110;將余數(shù)比特序列加到乘積中得：101000110100000+01110=101000110101110如果在數(shù)據(jù)傳輸過程中沒有發(fā)生傳輸錯誤，那么接收端接收到的帶有CR詼驗碼的接收數(shù)據(jù)比特序列一定能被相同的生成多項式整除。1

23、101010110-QW1101010110除數(shù)PUOIQI_ISIOOO用+被除數(shù)除數(shù)flOlODOlj-ClQlllO,-ISwwtirnsai：h-：!:：mmoni：!：L110K-1HIII+LXQiQlf；i3因；111110!；:；101100：11001Q酒環(huán)冗余椅驗的原理說用monsi;110101；,111010110101；nmo*i'i明101000110101110viioioi=iioidiono余數(shù)為o.110101-；;101111!1101Q1；110101ueiai,0o+余數(shù)2 .CDMA的計算：課堂上例子手機一、碼分多址(CodeDivision

24、MultipleAccess,CDMA)在CDMAK每一個比特時間再劃分為m個短的間隔，稱為碼片(chip)。通常m的值是64或128。每個站被指派一個唯一的mbit碼片序列。- 如發(fā)送比特1,則發(fā)送自己的mbit碼片序列。- 如發(fā)送比特0,則發(fā)送該碼片序列的二進制反碼。例如，S站的8bit碼片序列是00011011o- 發(fā)送比特1時，就發(fā)送序列00011011,-發(fā)送比特0時，就發(fā)送序列11100100oS站的碼片序列：(-1-1-1+1+1-1+1+1)現(xiàn)假定S站要發(fā)送信息的數(shù)據(jù)率為bbps。由于每一個比特要轉換成m個比特的碼片，因此S站實際上發(fā)送的數(shù)據(jù)率提高到mbbps,同時S站所占用的

25、頻帶寬度也提高到原來數(shù)值的m倍。這種通信方式是擴頻通信中的一種。擴頻通信通常有兩大類。一種是直接序列(directsequence),使用碼片序列就是這一類，記為DS-CDMA另一種是跳頻(frequencyhopping),記為FH-CDMA每個站分配的碼片序列不僅必須各不相同，并且還必須互相正交(orthogonal)。在實用的系統(tǒng)中是使用偽隨機碼序列。令向量S表示站S的碼片向量，令T表示其他任何站的碼片向量。兩個不同站的碼片序列正交，就是向量S和T的規(guī)格化內積(innerproduct)都是0:令向量S為(-1-1-1+1+1-1+1+1),向量T為(-1-1+1-1+1+1+1-1)。

26、把向量S和T的各分量值代入上面公式就可看出這兩個碼片序列是正交的。任何一個碼片向量和該碼片向量自己的規(guī)格化內積都是1。IS.S=1£5>S>1S；=1£(±)2=1陽仁1m也一個碼片向量和該碼片反碼的向量的規(guī)格化內積值是-1?，F(xiàn)假定有一個X站要接收S站發(fā)送的數(shù)據(jù)。X站就必須知道S站所特有的碼片序列。X站使用它得到白碼片向量S與接收到的未知信號進行求內積的運算。X站接收到的信號是各個站發(fā)送的碼片序列之和。根據(jù)上面的公式，再根據(jù)疊加原理(假定各種信號經(jīng)過信道到達接收端是疊加的關系)，那么求內積得到的結果是：所有其他站的信號都被過濾掉(其內積的相關項都是0)

27、,而只剩下S站發(fā)送的信號。當S站發(fā)送比特1時，在X站計算內積的結果是+1,當S站發(fā)送比特0時，內積的結果是-1。例題三：假設系統(tǒng)中有4個手機用戶進行CDMAS信，給這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ī)格化內積運算。得到+1、+1和-1,手機4由此推知手機1、2和3分別發(fā)送了1,1,0。

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

29、5.255.255);55前五位為11110(IP地址中的網(wǎng)絡號字段和主機號學武c類地址1wnet*idL-host-idD類地址11101多播地址地址保留先今后使用、有關IP地址的表示用點分十進制表示5用二進制表示：10000001000010000001000000011001用點分十六進制數(shù)字表示：0X81.0X08.0X10.0X19用點分十進制表示：55用二進制表示：11000000111111111111111111111111用點分十六進制數(shù)字表示：0X12.0XFF.0XFF.0XFF三、

30、特殊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類：）。例題二：有關IP地址的計算（1） 一個IP地址用二進制表示為11001010010111010111100000101101,請寫出按點

31、分十進制表示的IP地址。答：11001010-01011101-01111000-00101101轉換成點分十進制表示為5（2）如果它是一個標準分類的IP地址，那么它屬于哪一種類型？該地址的掩碼是什么？網(wǎng)絡號是什么？這個網(wǎng)絡的受限廣播地址、直接廣播地址是什么？答：因為前三位為110,所以是C類地址；地址掩碼為;5&=,所以網(wǎng)絡號為;受限廣播地址為55;直接廣播地址為55。如果該網(wǎng)絡劃分了子網(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)最多能有2A5-2=30個主機。(4)網(wǎng)絡號為,劃分8個子網(wǎng)，計算每個子網(wǎng)主機IP地址范圍。答：根據(jù)網(wǎng)絡號可知該網(wǎng)為C類網(wǎng)絡；劃分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;29-42;4 .路由器相關計算、網(wǎng)橋表的計算:動態(tài)路由路由表怎么生成靜態(tài)路由怎么計算動態(tài)生成網(wǎng)橋表例題四、有關路由器的例題1.設路由器建立了如下路由表：

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

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

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

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

38、K信號實現(xiàn)容易，技術簡單，但抗干擾能力較差。2 .移頻鍵控(Frequency-ShiftKeying,FSK)移頻鍵控方法是通過改變載波信號角頻率來表示數(shù)字信號1、0。例如，我們可以用角頻率31表示數(shù)字1,用角頻率32表示數(shù)字0。其數(shù)學表達式為：u*sinlujit+中0)數(shù)字1u(t)=,eintujnt+%)數(shù)字。移頻鍵控FSK信號實現(xiàn)容易，技術簡單，抗干擾能力較強，是目前最常用的調制方法之3 .移相鍵控(Phase-ShiftKeying,PSK)改變載波信號的相位值來表示數(shù)字信號1、0。如果用相位的絕對值表示數(shù)字信號1、0,則稱為絕對調相。如果用相位的相對偏移值表示數(shù)字信號1、0,則

39、稱為相對調相。絕對調相：當表示數(shù)字1時，取。0=0；當表示數(shù)字0時，取。0=Tto那么，這種最簡單的絕對調相方法可以用下式表示：】由+0)數(shù)字1E(t)n.um+u)數(shù)字0相對調相：相對調相用載波在兩位數(shù)字信號的交接處產(chǎn)生的相位偏移來表示載波所表示的數(shù)字信號。最簡單的相對調相方法是：兩比特信號交接處遇0,載波信號相位不變；兩比特信號交接處遇1,載波信號相位偏移。31'£j-J數(shù)據(jù)(a)ASKtb)FSK0PSK葩對)(d)PSK(相瑚、數(shù)字數(shù)據(jù)編碼方法基帶傳輸在基本不改變數(shù)字數(shù)據(jù)信號頻帶(即波形)的情況下直接傳輸數(shù)字信號，可以達到很高的數(shù)據(jù)傳輸速率與系統(tǒng)效率；在基帶傳輸數(shù)字數(shù)

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

41、后T/2傳送該比特的原碼。在曼徹斯特編碼方式中，每一位的中間有一個跳變。位中間的跳變既作為時鐘，又作為數(shù)據(jù)；從高到低白跳變表示“0”，從低到高的跳變表示“1”。曼徹斯特編碼的優(yōu)點是：(1)每個比特的中間有一次電子跳變，兩次電子跳變的時間間隔可以是T/2或T,利用電平跳變可以產(chǎn)生收發(fā)雙方的同步信號。因此，曼徹斯特編碼信號又稱做“自含時鐘編碼”信號，發(fā)送曼徹斯特編碼信號時無需另發(fā)同步信號；（2）曼徹斯特編碼信號不含直流分量。曼徹斯特編碼的缺點是：效率較低，如果信號傳輸速率是10Mbps,那么發(fā)送時鐘信號頻率應為20MHz3.差分曼徹斯特（DifferenceManchester）編碼：對曼徹斯特編

42、碼的改進。差分曼徹斯特編碼與曼徹斯特編碼不同點主要是：每比特的中間跳變僅做同步之用；每比特的值根據(jù)其開始邊界是否發(fā)生跳變來決定；一個比特開始處出現(xiàn)電平跳變表示傳輸二進制0,不發(fā)生跳變表示傳輸二進制1。4.非歸零反相編碼（NRZ-I）（遇1跳變遇0不變）5.歸零編碼（RZ）使用了三個電平：正電平、負電平和零。¥Ag5 .非極性編碼：電平值零在雙極性編碼中代表二進制0。正負電平交替代表比特1。6 .脈沖編碼調制方法：模擬數(shù)據(jù)數(shù)字化的主要方法。PCM操作包括：采樣、量化與編碼三部分。采樣：隔一定的時間間隔，將模擬信號的電平幅度值取出來做為樣本，讓其表示原信號。取樣頻率f應為：f>2B

43、或f=1/T>2fmax。式中B為通信信道帶寬，T為采樣周期，fmax為信道允許通過的信號最高頻率。量化：將取樣樣本幅度按量化級決定取值的過程。編碼：用相應位數(shù)的二進制代碼表示量化后的采樣樣本的量級。例題一：已知二進制數(shù)據(jù)為10011100,請畫出該數(shù)據(jù)的ASKFSKPSK絕對和PSK相對的波形，以及NRZ曼徹斯特編碼和差分曼徹斯特編碼。4、第六章練習題：5、附加練習題：例1、將C類網(wǎng)絡劃分成4個子網(wǎng)。二進制T1LOOOOOOOOOOIOOI1100100021LOOOQOO0000100111001000于網(wǎng)埴址：192.9.2QtJ.O子網(wǎng)地堆：102,*),200,61-十進制111019