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