中南大學計算機網(wǎng)絡期末復習重點

1、計算機網(wǎng)絡課復習要點第一章 緒論1、計算機網(wǎng)絡體系結構的定義層和協(xié)議的集合。它描述的是每一層的功能，必須有足夠的信息，以便實現(xiàn)者可以為每一層編寫程序或設計硬件，使之遵守有關的協(xié)議。注意：協(xié)議實現(xiàn)的細節(jié)、接口的規(guī)范不屬于網(wǎng)絡體系結構的內(nèi)容。試題1.1為什么協(xié)議實現(xiàn)的細節(jié)、接口的規(guī)范不屬于網(wǎng)絡體系結構的內(nèi)容？它們被隱藏于機器內(nèi)部，對外界不可見。試題1.2 “一個網(wǎng)絡中所有機器上的接口不必都一樣”是否正確？是試題1.3“網(wǎng)絡中每臺機器只要能夠正確使用所有協(xié)議即可，不必要求所有機器上的接口都一樣”是否正確？是2、什么是層？在網(wǎng)絡軟件設計中為什么要分層？各層間的關系？層是網(wǎng)絡設計中的一段（或塊）專門的軟

2、件（或硬件），它向用戶提供特定服務，但將內(nèi)部狀態(tài)和算法細節(jié)隱藏起來。分層的目的是降低網(wǎng)絡設計的復雜性。各層間的關系是每一層都是建立在其下一層的基礎上，并向上一層提供特定的服務。試題1.4“不同的網(wǎng)絡，其層的數(shù)目、各層的名字、內(nèi)容和功能都不盡相同”是否正確？是試題1.5 “網(wǎng)絡的每一層都可看作一種虛擬機，它向上一層提供特定服務”是否正確？是試題1.6 “網(wǎng)絡軟件是高度結構化的”是否正確？是試題1.7“一臺機器上的第n層與另一臺機器上的第n層進行對話。在對話中用到的規(guī)則和約定合起來稱為第n層協(xié)議”是否正確？是3、什么是對等體？不同機器上包含對應層的實體。試題1.8“對等體可能是進程、硬件設備、或人

3、” 是否正確？是試題1.9在哪一層，數(shù)據(jù)從發(fā)送機器直接傳遞到接收機器？其它層次的數(shù)據(jù)實際傳遞方向和邏輯傳遞方向？最下層或物理層；數(shù)據(jù)實際傳遞方向：在發(fā)送機器上，是從上層到下層，在接收機器上，是從下層到上層；邏輯傳遞方向：從發(fā)送機器的對等體到接收機器的同層對等體。4、什么是協(xié)議？是指通信雙方關于如何進行通信的一種約定。它是一組規(guī)則，用來規(guī)定同一層上的對等實體之間所交換的消息或分組的格式和含義。試題1.10“協(xié)議涉及到不同機器上對等實體間發(fā)送的協(xié)議數(shù)據(jù)單元”是否正確？是5、什么是協(xié)議棧？一個特定的系統(tǒng)所使用的一組協(xié)議（每一層一個協(xié)議）。試題1.11協(xié)議層次結構每一層都軟件實現(xiàn)的嗎？非，一些較低層協(xié)

4、議往往是在硬件或固件中實現(xiàn)的，但即使被（全部或部分）嵌入到硬件中，也會涉及到復雜的協(xié)議算法。6、什么是接口？定義下層向上層提供哪些原語操作和服務。試題1.12當網(wǎng)絡設計者決定一個網(wǎng)絡應該包含多少層，以及每一層應該提供哪些功能時，其中最重要的一個考慮是什么？為了使得這個考慮實際可行，對每一層有什么要求？定義清楚層與層之間的接口。要求每一層能完成一組特定的有明確含義的功能。試題1.13在劃分每一層的功能時，需要考慮什么？盡量減少層與層之間必須要傳遞的信息的數(shù)量。試題1.14層之間清晰的接口會帶來什么好處？很容易用某一層的一個實現(xiàn)來代替另一個完全不同的實現(xiàn)。7、什么是原語操作？是用來描述服務的，用戶

5、進程通過之可以訪問該服務。8、什么是服務？是指某一層向它上一層提供的一組原語（操作）。試題1.15“服務定義了某層打算代表其用戶執(zhí)行哪些操作，但并不涉及如何實現(xiàn)這些操作”是否正確？是試題1.16“服務涉及到兩層之間的接口，其中低層是服務提供者，上層是服務的用戶”是否正確？是試題1.17網(wǎng)絡實體用什么來實現(xiàn)它們的服務定義？協(xié)議試題1.18為什么可以自由改變協(xié)議，但不能改變服務？因為協(xié)議的實現(xiàn)細節(jié)對用戶不可見，而服務對用戶是可見的。試題1.19協(xié)議和服務的關系是什么？是截然不同的概念。服務是指某一層向它上一層提供的一組原語（操作），定義了某層打算代表其用戶執(zhí)行哪些操作，但并不涉及如何實現(xiàn)這些操作，

6、也涉及到兩層之間的接口，其中低層是服務提供者，上層是服務的用戶。協(xié)議是一組規(guī)則，用來規(guī)定同一層上的對等實體之間所交換的消息或分組的格式和含義。這些實體利用協(xié)議來實現(xiàn)它們的服務定義。它們可以自由地改變協(xié)議，但是不能改變服務，因為這些服務對于它們的用戶是可見的。服務和協(xié)議是完全分離開的。9、網(wǎng)絡協(xié)議棧的下層可以向上層提供哪幾種服務類型？面向連接服務和無連接服務10、什么是面向連接服務？有什么特點？使用服務前需要先建立連接，連接成功后進行數(shù)據(jù)傳輸，最后需要釋放連接。需要花費時間來建立和釋放連接，但在傳輸數(shù)據(jù)時只需要攜帶連接標識即可（比完整的源目的地址短），適合于連續(xù)的大數(shù)據(jù)量傳輸場合。數(shù)據(jù)位都會按照

7、發(fā)送的順序到達。11、什么是無連接服務？有什么特點？使用服務前無需建立連接，因此使用后也沒有釋放連接的開銷，但傳輸數(shù)據(jù)時，每一條報文都需要攜帶完整的源目的地址，并被系統(tǒng)獨立路由。發(fā)送報文的先后順序可能不能得到保障，例如，先發(fā)送的報文可能后到達目的地。試題1.20“面向連接服務不一定是可靠的服務，而無連接服務可能是可靠的服務”是否正確？是12、通常如何實現(xiàn)服務的可靠性？有什么特點？讓接收方向發(fā)送方發(fā)送一條收到報文的確認。簡單易實現(xiàn)，但確認過程引入了額外的負載和延時。在一些應用中是值得的，如文件傳輸，在另一些應用中則不盡然，如視頻流傳輸。13、通?？煽康拿嫦蜻B接服務有哪幾種變形？其特點是什么？報文

8、序列、字節(jié)流。前一種形式總是要保持報文的邊界，后一種則無報文邊界，接收方認可接收的總字節(jié)數(shù)。試題1.21“數(shù)據(jù)報服務是一種不可靠的無連接服務”是否正確？是14、常用的網(wǎng)絡體系結構有哪些？OSI參考模型（7層）、TCP/IP參考模型（4層）、SPX/IPX模型（4層）、SNA模型（7層）、AppleTalk模型（6層）15、OSI參考模型每一層的名稱和功能？物理層：涉及到在通信信道上傳輸原始比特流的問題。在設計時，需要解決如下問題：機械連接，如網(wǎng)絡連接器有多少針以及每一針的用途；電氣特性，如多少伏表示比特1以及每一比特位持續(xù)多長時間等；功能特性，如對控制信息的的比特流表示形式的規(guī)定；通信規(guī)程，如

9、傳輸過程是否在兩個方向同時進行、初始連接如何建立、通信后如何撤銷等。數(shù)據(jù)鏈路層：主要任務設法將不可靠的物理傳輸線路變成可靠的邏輯傳輸線路，若存在未檢測到錯誤，將會反映到網(wǎng)絡層。為完成上述任務，通常的做法是將需要傳輸?shù)臄?shù)據(jù)分裝成數(shù)據(jù)幀，每個數(shù)據(jù)幀都單獨帶有校驗碼，然后按順序傳送這些數(shù)據(jù)幀，接收方通過校驗碼可知道傳輸是否出錯。接收方通過為每個數(shù)據(jù)幀發(fā)送一個確認幀，可確保傳輸?shù)目煽啃?，若出錯，可通過重傳糾錯或前向糾錯。流量控制也是此層需要考慮的問題，它可避免快速的發(fā)送方淹沒慢速的接收方。在廣播式網(wǎng)絡中，此層還需要解決共享介質(zhì)的訪問問題。網(wǎng)絡層：正確反映網(wǎng)絡拓撲現(xiàn)狀，維護路由表的正確性；為網(wǎng)絡分組拆分

10、、重裝、尋路轉(zhuǎn)發(fā)至目的地；從網(wǎng)絡的角度進行擁塞控制；異構網(wǎng)絡的互連。試題1.22 “在廣播式網(wǎng)絡中，路由問題比較簡單，所以網(wǎng)絡層往往比較薄，甚至根本不存在”是否正確？是傳輸層：基本功能是接受上層協(xié)議的數(shù)據(jù)，封裝成傳輸協(xié)議數(shù)據(jù)單元（必要時可將上層數(shù)據(jù)分割成較小的單元再封裝），然后傳遞給網(wǎng)絡層，并確保這些數(shù)據(jù)片段都能高效、正確到達另一端。對上層屏蔽底層硬件技術的差異或技術變化帶來的影響。試題1.23“傳輸層一個真正的端到端的層”是否正確？是試題1.24 “協(xié)議存在于每臺機器與它的直接鄰居之間，而不存在于最終的源機器和目標機器之間，OSI模型的哪些層可能存在這種情況？”物理層、鏈路層、網(wǎng)絡層試題1.

11、25“OSI模型的13層中，源與目標端間的通信路徑可能串連而成的，而在47層則一定是端到端的”是否正確？是會話層：主要功能有，對話控制（解決何時由誰傳遞數(shù)據(jù)）、令牌管理（避免在執(zhí)行關鍵操作上出現(xiàn)沖突）、同步（避免長的傳輸過程在出現(xiàn)錯誤后，全部從頭開始）。表示層：關注所傳遞信息的語法語義，定義和管理用于該層交換信息的抽象數(shù)據(jù)結構和編碼方法，并允許定義和交換更高層的數(shù)據(jù)結構。應用層：協(xié)議直接針對用戶需求。試題1.26當一個瀏覽器需要一個Web頁面時，它怎么做？它利用HTTP請求報文封裝頁面的名字并發(fā)送給Web服務器。試題1.27廣域計算機網(wǎng)絡的鼻祖？ARPANET試題1.28 “TCP/IP體系結

12、構能夠以無縫的方式連接多個異構網(wǎng)絡”是否正確？是試題1.29什么網(wǎng)絡交換技術使得傳輸路徑上即使出現(xiàn)一些線路中斷或設備故障，也可能不會影響端節(jié)點間的通信？分組交換或報文交換16、TCP/IP參考模型每一層的名稱和功能？主機至網(wǎng)絡：沒有明確定義互聯(lián)網(wǎng)層：對應OSI模型的網(wǎng)絡層，功能也類似。采用無連接的分組交換技術。定義了正式的分組格式和協(xié)議，稱為IP。此層主要關注的問題：分組路由、網(wǎng)絡層的擁塞避免等。試題1.30 TCP/IP模型的哪一層是將整個網(wǎng)絡體系結構貫穿在一起的關鍵層？互聯(lián)網(wǎng)層傳輸層：對應OSI模型的傳輸層，功能也類似。定義了兩個端到端的傳輸協(xié)議。一個是TCP，可靠、面向連接的字節(jié)流協(xié)議，

13、具有流量控制、擁塞控制功能。另一個是UDP，不可靠、無連接的數(shù)據(jù)報協(xié)議，無流控和擁塞控制功能。應用層：對應OSI模型的應用層。常用協(xié)議：TELNET（使用傳輸?shù)腡CP, 端口號23）FTP（使用傳輸?shù)腡CP, 端口號20，21）SMTP（使用傳輸?shù)腡CP, 端口號25）HTTP（使用傳輸?shù)腡CP, 端口號80）SNMP（使用傳輸?shù)腢DP, 端口號161，162）DNS（使用傳輸?shù)腢DP, 端口號53）17、OSI參考模型與TCP/IP參考模型的比較。共同點：（1）兩者都以協(xié)議棧的概念為基礎，并且協(xié)議棧中的協(xié)議彼此相互獨立。（2）兩個模型中各個層的功能也大體相似。差異點：（1）OSI模型具有服務

14、、接口、協(xié)議三個核心概念，它的最大貢獻是明確區(qū)分了這三個概念。而最初，TCP/IP參考模型并沒有明確區(qū)分三者間的差異。（2）OSI模型產(chǎn)生在協(xié)議發(fā)明之前，沒有偏向于任何特定的協(xié)議，非常通用。而TCP/IP模型卻正好相反。（3）層的數(shù)量不同。TCP/IP沒有會話層和表示層，OSI不支持網(wǎng)絡互連。（4）OSI模型在網(wǎng)絡層支持無連接和面向連接的通信，但在傳輸層僅有面向連接的通信，而TCP/IP模型在網(wǎng)絡層僅有一種通信模式（無連接），但在傳輸層支持兩種模式。試題1.31下面的說法正確的有：都正確（1）協(xié)議棧的每一層都為它的上一層執(zhí)行一些服務。（2）服務的定義指明了協(xié)議棧的某層作些什么，而不是上一層的實

15、體如何訪問這一層，或這一層是如何工作的。（3）服務定義了協(xié)議棧某層的語義。（4）協(xié)議棧的每一層的接口告訴上層的進程應該如何訪問本層。如規(guī)定了有哪些參數(shù)、結果是什么。但是它并沒有說明本層內(nèi)部是如何工作的。（5）協(xié)議棧的每一層可以隨意改變協(xié)議，只要相應的接口不變，不會影響其它層。試題1.32下面的說法正確的有：都正確（1）在有線網(wǎng)中，若鏈路層省略差錯控制功能，而由高層完成，有利于提高協(xié)議棧的效率。（2）為提供無線多跳網(wǎng)絡的端到端傳輸效率，鏈路層有必要實現(xiàn)差錯控制。（3）OSI模型未能實現(xiàn)商業(yè)化，主要在于其糟糕的標準制定時機，以及糟糕的技術、實現(xiàn)和政策。（4）物理層必須考慮傳輸介質(zhì)的特性。（5）鏈路

16、層的任務是確定幀的起止位置，并將其從傳輸介質(zhì)的一端按照期望的可靠程度發(fā)送到另一端。18、關于計算機網(wǎng)絡的分類。盡管沒有一種被普遍接受的分類方法，但是有兩個因素非常重要：傳輸技術和距離尺度。按傳輸技術分類：廣播式網(wǎng)絡、點對點式網(wǎng)絡。廣播式網(wǎng)絡的特點：網(wǎng)絡上所有機器共享信道，機器間傳遞的是短消息，如分組，任一機器發(fā)送的分組，可被所有其它機器收到，若分組頭部指明的是單一接收者，則此接收者才處理它，否則忽略它，因此，任一機器收到分組后都要檢查地址域，以確定此分組是否是發(fā)送給自己的。點對點式網(wǎng)絡的特點：由許多連接構成，每個連接對應一對機器，源機器和目的機器間的通信可能要經(jīng)過一臺或多臺中間機器的中轉(zhuǎn)。通常

17、可能存在多條從同一源機器到同一目的機器的路徑，如何找到一條最好的，是點對點式網(wǎng)絡非常重要的問題之一。一般來說，規(guī)模較小、地理位置局部化的網(wǎng)絡頃向于采用廣播式傳輸模式，而規(guī)模較大的網(wǎng)絡通常采用點對點式傳輸模式。在廣播式網(wǎng)絡中，存在單播、多播、廣播等操作模式。在單播操作模式下，分組的接收者是網(wǎng)絡上一個單一機器，其地址在分組的目的地址域指明。在多播操作模式下，分組的接收者是網(wǎng)絡上一組機器，此組由一個多播地址標識，并由分組發(fā)送者填入分組的目的地址域。廣播操作模式非常類似多播，差別是分組的接收者是網(wǎng)絡上所有機器，并用廣播地址來標識這個整體。在點對點式網(wǎng)絡中，實現(xiàn)單播時，可能需要中間機器的轉(zhuǎn)發(fā)（比如存儲轉(zhuǎn)

18、發(fā)或分組交換），實現(xiàn)多播時，可能需要中間機器進行復制。按距離尺度分類：個人區(qū)域網(wǎng)、局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。個人區(qū)域網(wǎng)（PAN）：其含義是僅提供一個人使用的網(wǎng)絡，通常在一米見方的范圍內(nèi)。局域網(wǎng)（LAN）：同一房間（約10米）、同一建筑（約100米）、同一校園（約1000米）城域網(wǎng)（MAN）：同一城市（約10公里）廣域網(wǎng)（WAN）：同一國家（約100公里）、同一洲（約1000公里）上述網(wǎng)絡互連成為一個整體，稱互聯(lián)網(wǎng)，Internet是一個最著名的互聯(lián)網(wǎng)的例子。距離作為一種分類的度量非常重要，因為不同的距離尺度將會使用不同的技術，例如，局域網(wǎng)構建使用的主要技術是以太網(wǎng)技術，而城域網(wǎng)使用分布式隊列雙總

19、線、有線電視網(wǎng)使用的技術（有線電視網(wǎng)是一種最有名的城域網(wǎng)例子）。構建廣域網(wǎng)的技術有：X.25, 幀中繼、ATM等。試題1.33是否所有的廣域網(wǎng)都是點對點式的分組交換方式？否，可能存在電路交換方式、也可能存在廣播式傳輸方式，例如使用衛(wèi)星的廣域網(wǎng)，衛(wèi)星網(wǎng)絡本身是廣播式的。試題1.34下列說法正確的是 全部（1）X.25, 幀中繼、ATM都是面向連接的（2）X.25分組頭3字節(jié)長，數(shù)據(jù)部分最長128字節(jié)。頭部包括一個12位的連接號、分組序列號、一個確認號等。（3）幀中繼是對X.25的簡化，它無錯誤控制和流量控制。（4）按需遞交、無錯誤控制、無流量控制的特性使得幀中繼非常類似于一個廣域的LAN。（5）

20、在電話系統(tǒng)中，大多數(shù)傳輸是同步的。（6）ATM的傳輸采用異步模式。傳輸?shù)幕締挝皇?3字節(jié)長的信元，包括5字節(jié)的頭部和48字節(jié)的凈載荷。試題1.35 橫貫大陸的光纖連接的網(wǎng)絡有何特點？同一大樓內(nèi)由56kbps調(diào)制解調(diào)器和電話線連接的計算機間通信的特點？（從帶寬和延時角度闡述）前者具有高帶寬高延時的特點，后者具有低帶寬低延時的特點試題1.36 針對數(shù)字化的語音流，要讓網(wǎng)絡提供好的服務質(zhì)量，需要考慮哪些參數(shù)？帶寬、延時、時間槽。傳輸時間可以用標準偏差方式表示。實際上，短延遲但是大變化性比更長的延遲和低變化性更糟。試題1.37若兩個通信端相距1000公里，中間需要經(jīng)過一個存儲轉(zhuǎn)發(fā)類型的機器轉(zhuǎn)發(fā)，其處

21、理一個標準長度的分組需要10微秒的時間，則中間節(jié)點的處理時間是否會成為一個主要因素？假設銅線和光纖中信號的傳播速度是真空中光速的2/3，且不計分組的發(fā)送時間。答：不，傳送速度為200,000公里/秒或200米/微秒。信號在10微秒中傳送了2千米，中間機器相當于增加額外的2公里電纜。因為兩個通信端之間的距離為1000公里，只相當于增加0.2%。因此，中間機器的處理延遲不是這些情形中的主要因素。試題1.38計算機網(wǎng)絡（Andrew編，第四版）教材第一章的典型習題P69第10題（ 1-np(1-p)n-1-(1-p)n ）P69第11題（使用分層協(xié)議的理由？通過協(xié)議分層可以把設計問題劃分成較小的易于

22、處理的片段。分層意味著某一層的協(xié)議的改變不會影響高層或低層的協(xié)議。）P69第13題（無連接通信與面向連接通信的最主要區(qū)別？其一：面向連接通信分為三個階段，第一是建立連接，在此階段，發(fā)出一個建立連接的請求。只有在連接成功建立之后，才能開始數(shù)據(jù)傳輸，這是第二階段。接著，當數(shù)據(jù)傳輸完畢，必須釋放連接。而無連接通信沒有這么多階段，它直接進行數(shù)據(jù)傳輸。其二：面向連接的通信具有數(shù)據(jù)的保序性， 而無連接的通信不能保證接收數(shù)據(jù)的順序與發(fā)送數(shù)據(jù)的順序一致。）P69第14題（不相同。在報文流中，網(wǎng)絡保持對報文邊界的跟蹤；而在字節(jié)流中，網(wǎng)絡不做這樣的跟蹤。例如，一個進程向一條連接寫了1024 字節(jié)，稍后又寫了另外1

23、024 字節(jié)。那么接收方共讀了2048 字節(jié)。對于報文流，接受方將得到兩個報文。每個報文1024 字節(jié)。 而對于字節(jié)流，報文邊界不被識別。接收方把全部的2048 個字節(jié)當作一個整體，在此已經(jīng)體現(xiàn)不出原先有兩個報文的事實。）P69第15題（協(xié)商就是要讓雙方就在通信期間將使用的某些參數(shù)或數(shù)值達成一致。最大分組長度就是一個例子。）P69第17題（ 1/(1-p) ）P69第18題（(a)數(shù)據(jù)鏈路層 (b)網(wǎng)絡層）P69第19題（幀封裝分組）P69第20題（hn/(hn+m)*100%）P69第21題（相似點：都是獨立的協(xié)議棧的概念；層的功能也大體相似。不同點：OSI更好的區(qū)分了服務、接口和協(xié)議的概念

24、，因此比TCP/IP具有更好的隱藏性，能夠比較容易的進行替換；OSI是先有的模型的概念，然后再進行協(xié)議的實現(xiàn)，而TCP/IP是先有協(xié)議，然后建立描述該協(xié)議的模型；層次數(shù)量有差別；TCP/IP 沒有會話層和表示層，OSI不支持網(wǎng)絡互連。OSI在網(wǎng)絡層支持無連接和面向連接的通信，而在傳輸層僅有面向連接的通信，而TCP/IP在網(wǎng)絡層僅有一種通信模式（無連接），但在傳輸層支持兩種模式。）P69第22題（TCP和UDP的最主要區(qū)別？TCP 是面向連接的，而UDP 是一種數(shù)據(jù)報服務。）P69第25題（如果網(wǎng)絡容易丟失分組，那么對每一個分組逐一進行確認較好，此時僅重傳丟失的分組。而在另一方面，如果網(wǎng)絡高度可

25、靠，那么在不發(fā)差錯的情況下，僅在整個文件傳送的結尾發(fā)送一次確認，從而減少了確認的次數(shù)，節(jié)省了帶寬；不過，即使有單個分組丟失，也需要重傳整個文件。）P69第27題（ 20m/bit ）試題38、以太網(wǎng)和無線局域網(wǎng)除了傳輸介質(zhì)、帶寬、延時、可靠性等方面的差別外，你還能說出一些嗎？以太網(wǎng)在同一時刻只允許一幀數(shù)據(jù)的傳輸，而無線局域網(wǎng)允許一定程度的并發(fā)傳輸；以太網(wǎng)數(shù)據(jù)幀格式簡單，而無線局域網(wǎng)數(shù)據(jù)幀格式則復雜得多；無線局域網(wǎng)絡安裝方便、安裝費用低、但無線傳輸更容易被竊聽，安全防范費用相對較高，而以太網(wǎng)則反之。19、廣域網(wǎng)的拓撲結構？局域網(wǎng)的拓撲結構？第二章 物理層1、信道帶寬、碼元、波特率、比特率、吞吐量

26、、誤碼率的概念。2、編碼與調(diào)制：用數(shù)字信號承載數(shù)字或模擬數(shù)據(jù)稱為編碼；用模擬信號承載數(shù)字或模擬數(shù)據(jù)稱為調(diào)制。（1）模擬信號使用模擬信道傳送：模擬數(shù)據(jù)可以在模擬信道上直接傳送，但在網(wǎng)絡數(shù)據(jù)傳送中并不常用，人們?nèi)匀粫⒛M數(shù)據(jù)調(diào)制出來，然后再通過模擬信道發(fā)送。調(diào)制的目的是將模擬信號調(diào)制到高頻載波信號上以便于遠距離傳輸。調(diào)制方式主要有調(diào)幅（Amplitude Modulation，AM）、調(diào)頻（Frequency Modulation，F(xiàn)M）及調(diào)相（Phase Modulation，PM）。（2）模擬信號使用數(shù)字信道傳送：使模擬信號在數(shù)字信道上傳送，首先要將模擬信號轉(zhuǎn)換為數(shù)字信號，這個轉(zhuǎn)換的過程就是

27、數(shù)字化的過程，數(shù)字化的過程主要包括采樣和量化兩步。將模擬信號編碼到數(shù)字信道傳送的方法主要有：脈沖幅度調(diào)制（Pulse Amplitude Modulation，PAM）、脈沖編碼調(diào)制（Pulse Code Modulation，PCM）、差分脈沖編碼調(diào)制（Differential PCM，DPCM）和增量脈碼調(diào)制方式（Delta Modulation，DM）。（3）數(shù)字信號使用模擬信道傳送：將數(shù)字信號使用模擬信道傳送的過程是一個調(diào)制的過程，它是一個將數(shù)字信號（二進制0或1）表示的數(shù)字數(shù)據(jù)來改變模擬信號特征的過程，即將二進制數(shù)據(jù)調(diào)制到模擬信號上來的過程。將數(shù)字數(shù)據(jù)調(diào)制到模擬信號的機制：幅移鍵控法

28、（Amplitude-Shift Keying，ASK）、頻移鍵控法（Frequency-Shift Keying，F(xiàn)SK）以及相移鍵控法（Phase-Shift Keying，PSK）。另外，還有一種將振幅和相位變化結合起來的機制叫正交調(diào)幅（Quadrature Amplitude Modulation，QAM）。（4）數(shù)字信號使用數(shù)字信道傳送：要是數(shù)字信號在數(shù)字信道上傳送，需要對數(shù)字信號先進行編碼。常見的數(shù)據(jù)編碼方式主要有不歸零碼、曼徹斯特編碼和差分曼徹斯特編碼三種。3、電路交換、報文交換與分組交換的概念。4、尼奎斯特定理與香農(nóng)定理尼奎斯特定理給出了求無噪聲信道最大數(shù)據(jù)傳輸率的公式，即最大

29、數(shù)據(jù)傳輸率2Hlog2V, 單位為“比特位/秒（bps）”。尼奎斯特公式與振幅和相位變化相結合出題，課堂上講解過！香農(nóng)定理給出了求有噪聲信道最大數(shù)據(jù)傳輸率的公式，即最大數(shù)據(jù)傳輸率Hlog2(1+S/N), 單位為“比特位/秒”，S/N為信噪比，通常用公式10lgS/N轉(zhuǎn)換為由分貝（dB）作為度量單位的值。5、傳輸介質(zhì)及特性。雙絞線、同軸電纜、光纖、無線傳輸介質(zhì)6、物理層設備及特點。中繼器、集線器7、多路復用的概念頻分多路復用（FDM）、時分多路復用（TDM）、波分多路復用（WDM）、碼分多路復用（CDM）8、計算機網(wǎng)絡（Andrew編，第四版）教材第二章的典型習題P149試題2至6P149試題

30、7 在1mm波長上，在0.1mm的頻段中有多少帶寬？P150試題20、22，23，24P151試題31，33，41，42P152試題43第三章 數(shù)據(jù)鏈路層1、數(shù)據(jù)鏈路層的功能？2、通常數(shù)據(jù)鏈路層向網(wǎng)絡層提供哪些服務？3、為什么要成幀？成幀的方法有哪些？含位填充的分界符法：每一幀的開始和結束都使用一個特殊的位模式01111110。避免數(shù)據(jù)中出現(xiàn)這個位模式的方法：當發(fā)送端的數(shù)據(jù)鏈路層碰到數(shù)據(jù)中5個連續(xù)的位“1”時，它自動在輸出流中填充一個位“0”。當接收方看到5個連續(xù)的輸入位“1”，并且后面是位“0”時，則自動去掉此“0”位。4、常用的流量控制方法？5、糾錯編碼、檢錯碼、碼字的概念。通過(m+r+

31、1)2r可以求得用于糾正單個比特錯誤所需校驗位數(shù)目的下界，其中m表示數(shù)據(jù)比特長度，r表示校驗比特長度。6、什么CRC（循環(huán)冗余校驗碼）？如何計算CRC？信息多項式、生成多項式、生成多項式的特點7、基本數(shù)據(jù)鏈路層協(xié)議（協(xié)議1，2，3）、滑動窗口協(xié)議（協(xié)議4，5，6）要全部掌握。包括課堂講解過的習題8、HDLC（高級數(shù)據(jù)鏈路控制）協(xié)議：面向位的協(xié)議，使用位填充。共有三種幀類型（信息幀、管理幀、無序號的幀），三種幀中的Next是一個捎帶的確認（所捎帶的是期望接收的下一幀），而信息幀中含序列號域Seq。校驗和域是一個循環(huán)冗余校驗碼。其它面向位的協(xié)議：SDLC, ADCCP, LAP, LAPB9、PP

32、P（點到點協(xié)議）提供3類功能：（1）一種成幀方法，采用字節(jié)填充，并使用循環(huán)冗余校驗碼檢錯。（2）一個鏈路控制協(xié)議LCP，用于啟動線路、測試線路、協(xié)商參數(shù)、關閉線路。支持同步和異步線路、也支持面向字節(jié)的和面向位的編碼方法。（3）一種協(xié)商網(wǎng)絡層選項的方法NCP，并且協(xié)商方法與所使用的網(wǎng)絡層協(xié)議獨立。PPP的協(xié)議域指明凈載荷域中是哪種分組，如LCP, NCP, IP, IPX, AppleTalk等協(xié)議的分組。10、計算機網(wǎng)絡（Andrew編，第四版）教材第三章的典型習題P205試題2，3，5P206試題15，16，17，18P206試題26 答：根據(jù)題意，應為協(xié)議5，接收窗口只能為1。P206試題

33、27 通過此題，應記住協(xié)議6中NAK的作用。P207試題29，30，31，32，36，37第四章 介質(zhì)訪問控制子層1、廣播式信道的特點？2、單個信道分配問題？靜態(tài)分配和動態(tài)分配3、靜態(tài)分配信道的優(yōu)缺點？4、動態(tài)分配信道的優(yōu)缺點？5、討論動態(tài)信道分配方案涉及的五個關鍵假設：站模型、單信道假設、沖突假設、連續(xù)時間和分槽時間、載波檢測和無載波檢測。其中，單信道假設是核心。多路訪問協(xié)議討論建立在單信道競爭和沖突模型之上。6、典型多路訪問協(xié)議CSMA每個站都先監(jiān)聽是否存在載波（即是否有傳輸），然后采取相應的動作。分為持續(xù)CSMA和非持續(xù)CSMA。持續(xù)CSMA又分為1-持續(xù)CSMA和p-持續(xù)CSMA。上述

34、三者的比較。7、典型多路訪問協(xié)議CSMA/CDIEEE 802.3是局域網(wǎng)的主導標準，采用帶沖突檢測的CSMA，即CSMA/CD。CSMA/CD可能處于三種狀態(tài)之一：競爭、傳輸、空閑。競爭周期長度的確定：對網(wǎng)絡中相距最遠的兩個站，從其中一個站發(fā)送數(shù)據(jù)開始計時，到另一個站能夠偵聽到其傳輸?shù)男盘枮橹?，這段時間t使得此網(wǎng)絡中所有其它站都能偵聽到傳輸信號，但需要2t，發(fā)送站才能確認已發(fā)數(shù)據(jù)是否沖突。因此，2t可以作為競爭周期長度，也稱沖突時間片。在實際的協(xié)議中，往往加了較大的余量，比如，在以太網(wǎng)中。8、二進制指數(shù)后退算法的基本思想？9、無沖突介質(zhì)訪問子層協(xié)議有哪些？10、無線LAN使用CSMA遇到的問

35、題：隱藏站問題、暴露站問題。簡單描述。11、以太網(wǎng)（IEEE 802.3）與無線局域網(wǎng)（IEEE 802.11）的載波偵聽的特點比較？12、常用的無線局域網(wǎng)的多路訪問機制？CSMA/CA協(xié)議支持競爭訪問機制。無競爭的傳輸方式有兩種，一種是RTS/CTS機制，這種機制可以解決隱藏終端問題；另一種是點協(xié)調(diào)功能(PCF)的實現(xiàn)機制。13、IEEE 802.3是有線局域網(wǎng)以太網(wǎng)的標準，規(guī)定了物理層、MAC子層，其上有邏輯鏈路控制子層（LLC）（定義在IEEE 802.2中），實際以太網(wǎng)產(chǎn)品忽略了LLC。10M以太網(wǎng)介質(zhì)：10Base5（粗同軸電纜）、10Base2（細同軸電纜）、10Base-T（雙絞

36、線，曼徹斯特編碼）、10Base-F（光纖）100M以太網(wǎng)（IEEE 802.3u）介質(zhì)：100 Base-T4（雙絞線，8B/6T編碼）、100Base-TX（雙絞線，4B/5B編碼）、100Base-FX（光纖）1000M以太網(wǎng)（IEEE 802.3z）介質(zhì)：1000 Base-T（雙絞線）、1000 Base-CX（雙絞線）、1000 Base-SX（光纖，8B/10B編碼）、1000 Base-LX（光纖，8B/10B）盡管速度提高，但以太網(wǎng)MAC幀格式未變，仍采用CSMA/CD。但是在物理層要采用一些措施，如載荷擴充（由硬件填充一些數(shù)據(jù)）、幀串（由發(fā)送方將多個幀連接在一起發(fā)送）。采用

37、雙絞線的以太網(wǎng)組網(wǎng)拓撲星形拓撲，用作星形節(jié)點的設備集線器或交換機（通常為交換機）。以太網(wǎng)的物理層編碼曼徹斯特編碼：每個比特位的周期分成相等的間隔，比特1發(fā)送時，前面間隔為高電平，后面間隔為低電平，比特0則相反。優(yōu)點是便于接收方與發(fā)送方同步位邊界，缺點是需要直接二進制編碼2倍的帶寬。以太網(wǎng)MAC子層協(xié)議：幀頭三個域（目的地址（6字節(jié)）、源地址（6字節(jié)）、類型（2字節(jié)，DIX以太網(wǎng)）或長度（2字節(jié)，IEEE802.3），當為類型域時，其值一定大于0X0600），幀尾為4個字節(jié)的校驗和。數(shù)據(jù)域可為0。但要填充46字節(jié)以確保幀長不小于64字節(jié)。數(shù)據(jù)域最長不超過1500個字節(jié)。關于以太網(wǎng)地址：48比特長

38、，若最高比特位為0，則為普通地址；若是1，則為組地址；若全部比特為1，則為廣播地址；由次最高位來區(qū)分局部地址（由每個網(wǎng)絡管理員分配）和全局地址（由IEEE統(tǒng)一分配）。關于以太網(wǎng)幀的最大長度：當時制定DIX標準時，考慮應有足夠的內(nèi)存來存放一個完整的幀，選定1500個字節(jié)長度有一定的隨意性。當時內(nèi)存RAM很昂貴，若這個上界值太大，則收發(fā)器的造價太高。關于以太網(wǎng)幀的最小長度：為了確保CSMA/CD能夠正常工作，即每個站必須在其發(fā)送完數(shù)據(jù)之前知道其發(fā)送的數(shù)據(jù)是否因沖突而損壞。這里涉及以太網(wǎng)中2t是如何確定的問題：它包括發(fā)送端的發(fā)送時間（幀長除以數(shù)據(jù)傳輸率）和確認的回發(fā)時間、傳播時間（介質(zhì)長度除以信號傳

39、播速度）的2倍、至多4個中繼器的延時等。通常以傳輸一個非常短的幀進行估算，故忽略幀發(fā)送時間。對2500m，具有4個中繼器的10Mbps的以太網(wǎng)，計算往返傳播時間加中繼器延時，再加上一些安全余量，所得2t的值為51.2ms，相應的幀長為512比特，即64個字節(jié)。14、邏輯鏈路控制子層（LLC）：位于介質(zhì)訪問控制子層（MAC）之上，提供錯誤控制（使用確認）和流控制（使用滑動窗口），向網(wǎng)絡層提供同一接口。LLC構成了數(shù)據(jù)鏈路層的上半層，下半層是MAC子層。LLC子層只有一個頭部，無尾部校驗和。LLC頭包括三個域：目標訪問點、源訪問點、控制域。兩個訪問點指明幀從哪個進程來，到哪個進程去。控制域包含了序

40、列號和確認號。15、網(wǎng)橋的工作原理？網(wǎng)橋轉(zhuǎn)發(fā)遇到的困難？網(wǎng)橋如何自學習構造轉(zhuǎn)發(fā)表？16、主要網(wǎng)絡設備物理層設備：中繼器、集線器數(shù)據(jù)鏈路層設備：網(wǎng)橋、交換機（二層）網(wǎng)絡層設備：路由器傳輸層：傳輸層網(wǎng)關應用層：應用層網(wǎng)關17、計算機網(wǎng)絡（Andrew編，第四版）教材第四章的典型習題P286試題12 有關無線LAN的習題P287試題16至24 有關以太網(wǎng)的習題P287試題28至29 有關無線LAN的習題P288試題37至38 有關網(wǎng)橋的習題P288試題42第五章 網(wǎng)絡層1、網(wǎng)絡層服務的設計目標是什么？2、路由算法與協(xié)議2.1靜態(tài)路由的有缺點？動態(tài)路由的有缺點？2.2距離失量路由算法、鏈路狀態(tài)路由算法

41、2.3域內(nèi)路由、域間路由2.4因特網(wǎng)上常用的域內(nèi)路由、常用的域間路由2.5平面路由與分層路由：平面路由：網(wǎng)絡中節(jié)點具有相同的功能和平等的角色，數(shù)據(jù)傳輸通過多節(jié)點的多跳路由協(xié)作轉(zhuǎn)發(fā)完成。分層路由：為了解決平面路由難以適應網(wǎng)絡規(guī)模擴大的問題，引入了分層路由。2.6 RIP協(xié)議處于UDP協(xié)議的上層，屬于應用層。RIP所接收的路由信息都封裝在UDP協(xié)議的數(shù)據(jù)報中，RIP在520號UDP端口上接收來自遠程路由器的路由修改信息，并對本地的路由表做相應的修改，同時通知其它路由器。通過這種方式，達到全局路由的有效。RIP協(xié)議允許最大跳數(shù)為15。在RIP協(xié)議中，若跳數(shù)為16，則表示距離無窮大。3、IP協(xié)議：規(guī)定

42、了在Internet的網(wǎng)絡層節(jié)點間通信的數(shù)據(jù)格式。從設計之處就考慮了網(wǎng)絡互聯(lián)的需求，提供一種盡力投遞服務?，F(xiàn)在有兩個版本的IP協(xié)議共存，即IPv4和IPv6。4、IPv4和IPv6的特點對比說明？協(xié)議格式、地址、地址的書寫形式等5、劃分子網(wǎng)與CIDR子網(wǎng)：在IP地址的主機部分拿出若干比特作為子網(wǎng)比特，可以將一個大的網(wǎng)絡（主機數(shù)較多）劃分成若干個小的子網(wǎng)（主機數(shù)較少）。子網(wǎng)掩碼：網(wǎng)絡號和子網(wǎng)部分的比特都為1，主機號部分都為0。CIDR（無類別域間路由）：基本思想是，將剩余的IP地址以可變大小塊的方法進行分配，而不管它們所屬的類別。關于CIDR，下列說法正確的有（ ）。（1）不區(qū)分地址類別；（2）

43、若需要2000個地址，則可以考慮獲得一個以2048作為字節(jié)邊界的地址塊；（3）若需要4096個地址，則不可能從開始；（4）若查路由表找到多個匹配表項，則取最長前綴的表項。內(nèi)部使用的IP地址范圍：至55/8（16777216個主機地址）至55/12（1048576個主機地址）至55/16（65536個主機地址）6、數(shù)據(jù)報與虛電路等基本概念。7、路由器對分組的轉(zhuǎn)發(fā)處理過程8、ICMP（Internet控制消息協(xié)議）：路由器可以通過ICMP報告Internet上發(fā)生的相關事件，也可用于測試Internet。已定義的ICMP消息類型大約有10多種，每一種都被封裝成IP分組。關于ICMP，下列說法正確的有（ ）。（1）當子網(wǎng)或路由器不能定位到一個分組的目標時，路由器可