計算機網絡基礎請在以下五組題目中任選一組作答，滿分100分。第一組：一、計算題（20分）1.一個二進制文件共3072字節長。若使用base64編碼，并且每發送完80字節就插入一個回車符CR和一個換行符LF，問一共發送了多少個字節？解答：在base64編碼方案中，24比特的組被分成4個6比特單位，每個單位都作為一個合法的ASCII字符發送。編碼規則是A表示0，B表示l等等，接著是26個小寫字母表示26到51，10個數字(0到9)表示52到61，最后，+和/分別表示62和63。=和==分別用來指示最后一組僅包含8位或16位。回車和換行被忽略不計，因此可以任意插入它們來保持一行足夠短。在本題中，base64編碼將把報文劃分成1024個單元，每個單元3字節長。每個單元被編碼為4個字節，所以共有4096個字節。如果把這些字節每80字節劃分為一行，將需要52行，所以需要加52個CR和52個LF。4096+52×2=4200。綜上所述，該二進制文件用base64編碼將會有4200字節長。二、論述題（40分）試用具體例子說明為什么在運輸連接建立時要使用三次握手。說明如不這樣做可能會出現什么情況。我們知道，3次握手完成兩個重要的功能，既要雙方做好發送數據的準備工作（雙方都知道彼此已準備好），也要允許雙方就初始序列號進行協商，這個序列號在握手過程中被發送和確認。

現在把三次握手改成僅需要兩次握手，死鎖是可能發生的。作為例子，考慮計算機A和B之間的通信，假定B給A發送一個連接請求分組，A收到了這個分組，并發送了確認應答分組。按照兩次握手的協定，A認為連接已經成功地建立了，可以開始發送數據分組。可是，B在A的應答分組在傳輸中被丟失的情況下，將不知道A是否已準備好，不知道A建議什么樣的序列號，B甚至懷疑A是否收到自己的連接請求分組。在這種情況下，B認為連接還未建立成功，將忽略A發來的任何數據分組，只等待連接確認應答分組。而A在發出的分組超時后，重復發送同樣的分組。這樣就形成了死鎖。三、簡答題（每小題20分，共40分）1.常用的數據交換技術有那些并說明其特點。通常，網絡系統所采用的數據傳輸技術有以下三種：電路交換、報文交換和分組交換。

電路交換

電路交換的原理是：在數據傳輸時，源節點和目的節點之間有一條利用中間節點構成的專用物理鏈路，此線路將一直保持到數據傳輸結束。若是這兩個節點之間的通信量很大，則可同時建立多條連接。

使用這種技術，在傳輸數據之前會事先建立一條端到端的線路。舉個例子，在兩個終端A，B之間有由a、b、c、d、e五個節點組成的網絡，A與a直連，B與b直連，而a、b節間無直接連接。A向a發出連接請求，要與B通信。此時，A到a的電路是專用的，早已存在。而節點a必須在通向節點b的路徑中找到下一條支路。如果它選擇了到c的電路，則在此電路上分配一個未用的通道，并告訴要連接b。于是，c在重復a的動作并如此循環直至連接到b，最終建立起到B的線路。這樣，a、b之間就有了一條專有線路用于A、B間的通信。這種傳輸自然是相互的。數據經過節點時幾乎沒有延遲和阻塞，除非線路有意外或節點出現故障。數據傳輸完成后，由通信的某一方發出拆除電路請求，對方作出相應釋放鏈路。

電路交換的有點在于數據傳輸可靠、迅速，且保持原有序列。但是，一旦通信雙方占有一條通道后，即使不傳送數據，其他用戶也不能使用，造成資源浪費。

電路交換適于數據傳輸要求質量高，批量大的情況。典型的是電話通信網絡。

報文交換

為解決電路交換占用通道的缺陷，報文交換產生。其原理是：數據以報文為單位傳輸，長度不限且可變。數據傳送過程采用存儲－轉發的方式。發送方在發送一個報文時把目的地址附加在報文上，途徑的節點根據報文上的地址信息，將報文轉發到下一個節點，接力式的完成整個傳送過程。每個節點在受到報文后，會將之暫存并檢查有無錯誤，然后通過路由信息找出適當路線的下一個節點的地址，再把報文傳送給下一個節點。這個過程中，報文的傳輸只是占用兩個節點之間的一段線路，而其他路段可傳輸其他用戶的報文。于是，這種解決方案不會像電路交換占用終端間的全部信道。但是，報文在經過節點時會產生延遲。這段延遲包括接收報文所有位（bit）所需的時間，等待時間和發送到下一個節點所需的排隊延遲。

相對于電路交換，報文交換的優點有：線路效率高；節點可暫存報文并對報文進行差錯控制和碼制轉換；電路交換網絡中，通信量很大時將不能接收某些信息，但在報文交換網戶的瀏覽器，這樣就能顯著提高瀏覽速度和效率。更重要的是：ProxyServer(代理服務器)是Internet鏈路級網關所提供的一種重要的安全功能，它的工作主要在開放系統互聯(OSI)模型的對話層。主要的功能有：1.突破自身IP訪問限制，訪問國外站點。教育網、169網等網絡用戶可以通過代理訪問國外網站。2.訪問一些單位或團體內部資源，如某大學FTP(前提是該代理地址在該資源的允許訪問范圍之內)，使用教育網內地址段免費代理服務器，就可以用于對教育網開放的各類FTP下載上傳，以及各類資料查詢共享等服務。3.突破中國電信的IP封鎖：中國電信用戶有很多網站是被限制訪問的，這種限制是人為的，不同Serve對地址的封鎖是不同的。所以不能訪問時可以換一個國外的代理服務器試試。4.提高訪問速度：通常代理服務器都設置一個較大的硬盤緩沖區，當有外界的信息通過時，同時也將其保存到緩沖區中，當其他用戶再訪問相同的信息時，則直接由緩沖區中取出信息，傳給用戶，以提高訪問速度。5.隱藏真實IP：上網者也可以通過這種方法隱藏自己的IP，免受攻擊。第二組：一、計算題（20分）1.衛星信道的數據率為1Ｍb/s。數據幀長為2000bit。忽略確認幀長和處理時間。試計算下列情況下的信道利用率：（1）停止等待協議。（2）連續ARQ協議，Wt=7。（3）連續ARQ協議，Wt＝127。（4）連續ARQ協議，Wt＝255。二、論述題（40分）1．IP地址的結構是怎樣的？IP地址有幾種？特殊的IP地址有哪些？三、簡答題（每小題20分，共40分）1.簡述網橋的地址自學習過程2.簡述脈碼調制過程。第三組：一、計算題（20分）1.設TCP使用的最大窗口為64ＫＢ，即64×1024字節，而傳輸信道的帶寬可認為是不受限制的。若報文段的平均往返時延為20mS，問所能得到的最大吞吐量是多少？二、論述題（40分）1．TCP協議是面向連接的，但TCP使用的IP協議卻是無連接的。這兩種協議都有哪些主要的區別？三、簡答題（每小題20分，共40分）1.簡述計算機網絡和分布式系統的關系和區別。2.請寫出OSI七層模型，并簡述其功能。第四組：一、計算題（20分）1.使用CSMA/CD協議時，若線路長度為100m，信號在線路上傳播速率為2×108m/s。數據的發送速率為1Gbit/s。試計算幀長度為512字節、1500字節和64000字節時的參數a的數值，并進行簡單討論。二、論述題（40分）1、OSI有幾個管理功能域？都有哪些內容？這幾個功能域之間有何關系？三、簡答題（每小題20分，共40分）1.請寫出OSI七層模型，并簡述其功能。2.簡述CSMA/CD機理。第五組：一、計算題（20分）1.一個TCP連接下面使用256kb/s的鏈路，其端到端時延為128mS。經測試，發現吞吐量只有120kb/s。試問發送窗口是多少？答：二、論述題（40分）1．局域網的主要特點是什么，一個工作在多用戶系統下的小型計算機，也基本上能完成局域網所能做的工作，二者相比局域網的優點在于什么？三、簡答題（每小題20分，共40分）1.簡述異步傳輸模式的特點。2.簡述幀擴展