計算機網絡原理復習試題(編輯修改稿)

　

【文章內容簡介】 幀進行順序編號，可防止漏收或重份，傳輸可靠性高；傳輸控制功能與處理功能分離，具有較大靈活性。（簡答）試比較SLIP與PPP協議的主要區別。SLIP提供在串行通信線路上封裝IP分組的簡單方法，用以使遠程用戶通過電話線和MODEM能方便地計入TCP/IP網絡。SLIP是一種簡單的組幀方式，其缺點是：SLIP不支持在連接過程中的動態IP地址分配，通信雙方必須事先告訴對方IP地址；SLIP幀中無協議類型字段，只能支持IP協議；SLIP幀中無校驗字段，因此鏈路層上無法檢測出傳輸差錯，必須由上層實體或具有糾錯能力的MODEM來解決傳輸差錯問題。PPP是點到點協議，具有處理錯誤檢測、支持多個協議、允許在連接時刻協商IP地址、允許身份認證等功能。（計算）設要發送的二進制數據為10110011，若采用CRC效驗方法，生成多項式為,試求出實際發送的二進制數字序列。（要求寫出計算過程） 解：11001 11001 11110 11001 11111 11001 11000 11001 0100要發送的二進制數字序列為：101100110100）（計算）采用生成多項式發送的報文到達接收方為101011000110，所接收的報文是否正確？試說明理由。解：多項式對應的位串是1010101，用它來除接收到的報文，若能整除則所接收報文正確，否則收到的報文不正確。進行如下的二進制除法： 1 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 不能夠整除，所以收到的報文是錯誤的。（計算）用BSC規程傳輸一批漢字（雙字節），若已知采用不帶報頭的分塊傳輸，且最大報文塊長為129字節，共傳輸了5幀，其中最后一塊報文長為101字節。問每個報文最多能傳多少漢字？該批數據共有多少漢字？（假設采用單字節的塊校驗字符。）解：BSC規程，不帶報頭的分塊傳輸的幀格式為：SYNSYNSTX報文ETB/ETXBCC故前4幀每幀最多能傳的漢字數為：（1293（SYN+SYN+STX）2(ETB+BCC)/2=62(個)該批數據共有的漢字數為：624+（1013（SYN+SYN+STN）2(ETX+BCC)）/2=296(個)（應用）在數據通信過程中出現差錯是不可避免的，必須進行差錯控制。那么什么是差錯控制？其核心是什么？在數據通信過程中是如何進行差錯控制的？差錯是指接收端收到的數據與發送端實際發出的數據出現不一致的現象。產生差錯主要是因為在通信線路上噪聲干擾的結果。差錯控制是指在數據通信過程中能發現或糾正差錯，把差錯限制在盡可能小的允許范圍內的技術和方法。差錯控制的核心是差錯控制編碼，即對傳輸的數據信息加上與其滿足一定關系的冗余碼，構成一個碼字后再發送。接收端該碼字后，檢查信息位和附加的冗余位之間的關系，以檢查傳輸過程是否有差錯。利用差錯控制編碼來進行差錯控制的方法基本有兩類：自動請求重發ARQ、前向糾錯FEC.（應用）假設HDLC幀的地址字段為10010101，控制字段為00001011，信息字段為10101011，生成多項式,試求出幀檢驗序列。HDLC幀校驗序列字段是對兩個標志字段之間愛你的整個幀的內容進行檢驗。因此幀檢驗序列的計算過程應該是：CRC生產多項式G(X)，被除數為1001010100001011101010110000000000000000。進行二進制除法，求得的余數即為幀校驗序列。第5章 網絡層（選擇）提供虛電路服務的通信子網內部的實際操作可以是虛電路方式，也可以是數據報方式。（選擇）在虛電路建立過程中，每個節點的虛電路表中要記錄兩個邏輯信道號，它們是前一個節點所選取的邏輯信道號和本節點所選取的邏輯信道號。（選擇）一個網絡節點從某條線路收到一個分組后，再向除該條線路外的所有線路發送收到的分組，這種路由算法稱泛射路由選擇。（選擇）路由選擇算法可以分為靜態路由選擇算法和動態路由選擇算法，距離矢量路由算法是動態路由選擇算法。（選擇）下列能夠實現即插即用的設備是網橋。（選擇）關于網際互連，以下描述中不正確的是對于易購網絡來說，不能實現網絡互連。（選擇）以下關于網橋的說法中，不正確的是網橋能夠實現局域網和廣域網的互連。（選擇）IP協議提供的是無連接的數據報服務。（選擇）IP數據報分段的重組通常在上進行目的主機。（選擇）從協議層次看，網絡層體現了網絡應用環境中資源子網訪問通信子網的方式 。（選擇）虛電路是邏輯通路，非專用的。（選擇）采用虛電路操作支持虛電路服務方式的是SNA.（選擇）使用生成樹（Spanning Tree）來解決廣播路由選擇。（選擇）當進行擁塞控制時，進行資源預留法用于虛電路的分組交換網。（選擇）當路由器因為來不及處理分組而被淹沒時，采用的擁塞控制方法稱為負載丟失。（選擇）兩個網絡互連時，它們之間的差異可以表現在OSI七層模型中的任一層上。（選擇）實現網絡物理層的連接，對網段上的衰減的信號進行放大整形或再生的中繼設備是轉發器。（選擇）在OSI參考模型中，路由器工作在網絡層。（選擇）在TCP/IP協議簇中，IP層的數據單元稱為數據報。（選擇）以下陳述正確的是到達目的主機的IP數據報順序與發送的順序可能不一致。（選擇）IP協議是無連接的，其信息傳輸方式是數據報方式。（選擇）以下關于地址轉換協議ARP的描述中，正確的是ARP是采用廣播方式發送的。（選擇）在TCP/IP協議中，用來將物理地址轉換成IP地址的協議是RARP.（選擇）Ipv6的地址長度是128位。（填空）節點的路由選擇要依靠網絡當前的狀態信息來決定的策略稱為動態路由選擇策略，這種策略能較好地適應網絡流量、拓撲結構的變化，有利于網絡性能的改善。（填空）網絡層是在數據鏈層提供的數據幀的傳送功能上，進一步管理網站中的數據通信，向傳輸層提供最基本的端到端數據傳送服務。（填空）網絡層的目的是實現兩個系統之間的數據透明傳送，具體功能包括路由選擇、擁塞控制和網際互聯等。（填空）在分組交換方式，通信子網內部有虛電路和數據報兩種方式。（填空）所謂占用某條邏輯信道，實質上是指占用了該段物理信道上節點分配的分組緩沖器。（填空）通信子網中節點間的物理信道在邏輯上均可看作由多條邏輯信道組成，不同的邏輯信道在節點內部通過邏輯信道號加以區分，各條邏輯信道異步地分時復用同一條物理信道。（填空）當虛電路拆除時，節點的虛電路表空間和邏輯信道號必須回收。（填空）在數據報操作方式中，一個節點接收到一個數據報后，根據數據報中的地址信息和節點所存儲的路由信息，找出一個合適的出路把數據報發送到一個節點。（填空）通信子網中一個網絡節點收到一個分組后，要確定向下一節點傳送的路徑，這就是路由選擇。（填空）最優化原則和匯集樹為路由選擇算法提供了一種衡量標準。（填空）三種靜態路由選擇算法是最短路由選擇算法、擴散法和基于流量的路由選擇算法。（填空）最為常見的兩個動態路由選擇算法是：距離矢量路由算法和鏈路狀態路由算法。（填空）在實際的網絡中被廣泛應用的路由算法是鏈路狀態路由算法。（填空）那些離開了原始站點還想繼續連接網絡的主機稱為移動主機。（填空）擁塞控制解決的方案有開環的和閉環的兩類。（填空）完成開環控制的手段中共同之處是，它們在做出決定的時候不考慮網絡的當前狀態。（填空）閉環方案建立在反饋環路的概念基礎上。（填空）解決擁塞問題，當系統資源已達到了極限，不能增加的時候，惟一方法急速降低系統的負載。（填空）決定一個流所要求的服務質量的4個特征是可靠性、延遲、抖動、寬帶。（填空）有一種服務質量方法，這種方法不要求提前建立流，它主要由每臺路由器在局部范圍內實現，而不牽涉到整條路徑，這種方法叫做基于類的服務質量。IETF對這種方法的體系進行了標準化，稱為區分服務。（填空）實現QoS保證的關鍵技術是MPLS.（填空）ATM交換機是面向連接的異步傳輸模式，傳輸的是53字節的信元。（填空）網橋的作用是通過過濾和轉發功能實現的。（填空）透明網橋維護一個基于MAC地址的過濾數據庫。數據庫中包括目的地MAC地址和端口號及一個超時。（填空）當網橋初始化時，過濾數據庫為空，為了能夠了解到所有目的地的位置，透明網橋有一個自動學習機制，采用逆向學習法，從收到幀的源地址確定端口連接的LAN位置。（填空）在Internet中廣泛使用的網絡互連協議有路由信息協議RIP和開放最短路徑優先協議OSPF.（填空）每個RIP路由器每隔30秒廣播一個路由消息。（填空）目前最主要的內部網關協議是開放最短路徑優先協議。（填空）路由器的主要服務功能有建立并維護路由表和分組轉發功能。（填空）網關也稱協議轉換器，用于高層協議的轉換。（填空）IP向上層提供統一的IP數據報和統一的IP地址，使得各種物理幀及物理地址的差異性對上層協議不復存在。（填空）因為不同物理網絡的最大傳輸單位MTU不同，所以IP數據報有分段與重組操作。（填空）在IP頭中控制分段和重組的IP頭域有三個：標識域、標志域、分段偏移域。（填空）為了使互聯網能報告差錯，或提供有關意外情況的信息，在IP層有互聯網控制報文協議ICMP.（填空）因特網支持兩類組地址：永久組地址和臨時組地址。（簡答）簡述網絡層的主要功能。網絡層在數據鏈路層提供的兩個相鄰端點之間的數據幀的傳送功能上，進一步管理網絡中的數據通信，將數據設法從源端經過若干個中間節點傳送到目的端，從而向傳輸層提供最基本的端到端的數據傳送服務。網絡層的目的是實現兩個端系統之間的數據透明傳送，具體功能包括路由選擇、擁塞控制和網際互連等。（簡答）什么是擁塞？造成擁塞的原因是什么？擁塞現象是指達到通信子網中某一部分的分組數量過多，使得該部分網絡來不及處理，以致引起這部分乃至整個網絡性能下降的現象，嚴重時甚至會導致網絡通信業務陷入停頓即出現死鎖現象。造成擁塞的原因：①多條流入線路有分組到達，并需要同一輸出線路，此時，如果路由器沒有足夠的內存來存放所有這些分組，那么有的分組就會丟失。②路由器的慢速處理器的緣故，以至于難以完成必要的處理工作，如緩沖區排隊、更新路由表等。（簡答）流量控制與擁塞控制有何關系與區別？流量控制與擁塞控制的關系與區別如下:①流量控制：接收端向發送端發出信號，請求發送端降低發送速率；擁塞控制：接收端也向發送端發出信號，告之發送端，網絡已出現麻煩，必須放慢發送速率。②流量控制：主要控制收發端之間的通信量；擁塞控制：是全局性控制，涉及所有主機、路由器以及其他降低網絡性能的有關因素。（簡答）網際互連的意義是什么？作為中間系統，轉發器、網橋、路由器和網關都有何區別？網際互連的目的是使一個網絡上的用戶能訪問其他網絡上的資源，使不同網絡上的用戶互相通信和交換信息。這不僅有利于資源共享，也可以從整體上提高網絡的可靠性。（1）轉發器（repeater）：一種工作在物理層的設備。它對網段上的衰減信號進行放大整形或再生，用來擴展網段距離。（2）網橋（bridge）：一種工作在數據鏈路層的設備。在不同或相同的局域網之間存儲和轉發幀。（3）路由器（router）：一種工作在網絡層的設備。在不同的網絡之間存儲和轉發分組。路由器從一條輸入線路上接收分組，然后再向另一條輸出線路轉發，這兩條線路可能屬于不同的網絡，采用的協議也可能不同。（4）網關（gateway ）網關提供傳輸層及傳輸層以上各層間的協議轉換。（計算）考慮下面虛電路服務實現涉及到的設計問題。如果虛電路用在子網的內部，每個數據報文必須有一個3字符的報頭，每個路由器必須留有8字節的空間來標識虛電路。如果內部使用數據報，則需要使用一個15字節的分組頭，；，并且按照兩年的使用時間來計算（每周工作40小時）。平均會話期為1000秒，傳輸200個分組；分組平均需傳送4個站段。請問：子網內部采用虛電路還是采用數據報更便宜一些？便宜多少？解：每個分組經過4段鏈路意味鏈路上包括5個路由器。虛電路實現方案：需要在1000秒內固定分配58=40字節的存儲空間。存儲器使用的時間是2年，即252403600秒。每字節每秒的費用元總費用，即1000秒40字節的費用=元數據報實現方案：比上述虛電路實現方案需多傳（153）4200=9600字節，每字節每鏈路的費用=元總費用，即9600字節每鏈路的費用元可見，本題中采用虛電路實現方案更為經濟，在1000秒的時間內便宜元。（應用）如下圖所示子網，采用：（1）反向路徑轉發；（2）匯集樹。從B廣播，分別可形成多少個分組？ BA C D E J G IF N H L OK M 解：由逆向路徑轉發算法構造的樹，如下圖KACFDBLGHIJENMOH GMIL EFDJ IHLHO在第一跳的時候，B發送分組給A和C，這些分組中的每一個都是在通向B的首選路徑上到來的。在圖（53）中字母外面叫一個圓圈就