計算機網絡習題及參考答案.doc

計算機網習題及參考答案第一章1.1寫出計算機網絡的定義，指明涉及到的知識點。答：計算機網絡是通過傳輸介質、通信設施和網絡通信協(xié)議，把分散在不同地點的計算機設備互聯(lián)起來，實現(xiàn)資源共享和信息傳輸?shù)南到y(tǒng)。涉及到的知識點：1）傳輸介質；2）通信協(xié)議；3）不同地點.；4）計算機設備；5）資源共享；6）數(shù)據傳輸；7）系統(tǒng)。1.6計算機網絡提供的基本功能有哪些？答：1）數(shù)據通信。計算機網絡中的計算機設備，終端與計算機、計算機與計算機之間進行通信，數(shù)據傳輸，實現(xiàn)數(shù)據和信息的傳輸、收集和交換。2）資源共享。用戶通過計算機網絡可以共享系統(tǒng)內的硬件、軟件、數(shù)據、文檔信息，以及通過信息交流獲取更多的知識。3）給網絡用戶提供最好的性價比服務，減少重復投資。4）提供大容量網絡存儲，不斷增加新的多媒體應用。5）提供分布式處理，使得協(xié)同操作為可能；平衡不同地點計算機系統(tǒng)的負荷，降低軟件設計的復雜性，充分利用計算機網絡系統(tǒng)內的資源，使得網格計算成為可能，提高計算機網絡系統(tǒng)的效率。6）對地理上分散的計算機系統(tǒng)進行集中控制，實現(xiàn)對網絡資源集中管理和分配。7）提供高可靠性的系統(tǒng)，借助在不同信息處理位置和數(shù)據存儲地點的備份，通過傳輸線路和信息處理設備的冗余實現(xiàn)高可靠性。1.13計算機網絡的協(xié)議體系結構什么特征？答：計算機網絡中計算機進行通信、數(shù)據交換時需要制定算雙方都要遵守的通信規(guī)則和約定就是協(xié)議。協(xié)議是按層次節(jié)后世界的，協(xié)議層次的集合構成了協(xié)議體系結構。網絡協(xié)議層次結構包含兩個基本內容：1、網絡實現(xiàn)的功能分解到若干層次，每個功能用同等層協(xié)議或對等層協(xié)議實現(xiàn)，不同系統(tǒng)中的對等層要遵循對等層協(xié)議，通過對等層協(xié)議理解和完成該層的功能。2、相鄰層次之間通過接口交互必要的信息，構成下層為上次提供服務的關系，也成為接口關系。網絡服務靠服務原語進行描述，網絡協(xié)議軟件根據網絡協(xié)議結構進行設計和開發(fā)。1.19 A1.26通信1.27局域網、城域網、廣域網第二章2.7寫出網絡協(xié)議的三個要素的主要內容。答：網絡通信協(xié)議的三個要素分別是：語法、語義、同步。語法，即信息格式，協(xié)議數(shù)據單元的結構或格式，包括哪些字段，字段的作用。語義，默寫信息位組合的含義，表示通信雙方可以理解的確切意義。同步，即發(fā)、收雙方能分辨出通信的開始和結束，那些動作先執(zhí)行，那些動作后執(zhí)行。為完成一次通信所需要的不同數(shù)據單元之間的有操作順序規(guī)程?？傊?，語法定義了怎么做，語義定義了做什么，同步時序關系定義了什么時候做。2.9服務原語由哪些部分組成？有那些類型？書寫時由哪些要求？答：網絡服務用服務原語描述，服務原語由三部分組成：原語名；原語類型；預案語參數(shù)。原語類型有四種：1）請求，發(fā)送方希望得到某些服務；2）指示，接受方得知某個時間發(fā)生；3）響應就，接受方對某個事件應答；4）證實，發(fā)送方得知請求的結果。書寫時候用小寫字母表示。2.11描述對等協(xié)議的通信過程，為什么用虛線表示對等層次之間的傳輸？答：對等層次實體通過對等層協(xié)議進行通信，直接用虛線連接，之所以用虛線連接，是因為實際通信過程是垂直的，在發(fā)送端PDU經過上層向下層的封裝，通過傳輸介質，經過通信子網到達對方，再經由底層向上，每一次去掉協(xié)議頭，稱為拆包，此時相對于對等層彼此理解對等網絡，即為對等層的通信，完成該層的功能。2.18TCP/IP協(xié)議結構由哪些層次,與網絡互聯(lián)有關的層次是哪一個?答：TCP/IP協(xié)議結構分為四個層次，從底層向上依次是：網絡接口層；IP層，也稱互聯(lián)網層；TCP層，也稱運輸層；應用層；其中，IP層與網絡互聯(lián)有關2.31 長度為100字節(jié)的用用層數(shù)據交給運輸層傳送，需加上20自己的TCP首部。再交給網絡層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據鏈路層的以太網傳輸，假設以太網的數(shù)據部分為1500字節(jié)，加上幀首部18字節(jié)。求數(shù)據的傳輸效率。答：總共需要傳輸?shù)膽脤訑?shù)據為100字節(jié) 傳輸過程中以太網幀的數(shù)據部分為 100+20+20=140字節(jié) 因為140字節(jié)小于1500字節(jié)的以太網幀的數(shù)據部分字長 故用一幀傳輸即可不用分片 所以，數(shù)據傳輸率為 100/（100+20+20+18）=63.3%第三章3.2數(shù)據通信系統(tǒng)由哪些部分組成？答：一個數(shù)據通信信息系統(tǒng)由源系統(tǒng)、傳輸系統(tǒng)、目的系統(tǒng)三部分組成。發(fā)送端由信源和變換器組成。信源的作用是把要傳輸?shù)母鞣N信息轉換成原始電信號，變換器的作用是把原始的電信號轉換成合適在信道上傳輸?shù)男盘?。信道是傳輸信號的通路，信道由傳輸介質以及有關的傳輸設備、傳輸技術構成，如交換機、路由器。在一般討論時，電信號是通過通信子網傳遞的，這里的信到表示通信子網，如電話網絡、公用分組交換網等。接收端由反變換器呵信宿組成，反變換器把從變換器從信到傳來的信號恢復為原始的電信信號，再送給接收者。信宿際為接收者，信號傳輸?shù)哪康牡?。信宿將接收電信號，并將其轉換成各種信息。3.6按信號的傳輸方向劃分，有哪些通信方式？答：按通信雙方的交互方式有三種基本方式：單向通信，只能有一個方向上的通信，日常生活中的無線電廣播和電視廣播屬于單向通信。雙向交替通信，通信的雙方都可以發(fā)信息，但不能同時發(fā)送，再某一個時刻僅存在一個方向上的通信。雙向同時通信，通信的雙方可以同時發(fā)送和接收信息。3.16計算機網絡中常用的差錯控制方法有哪些？答：差錯控制方法分為前向糾錯和自動重發(fā)。前向糾錯是在接收端不僅能檢測出錯的位置，而且能夠糾正錯。自動請求重發(fā)是在接受端檢測出差錯，然后把出錯信息傳給發(fā)送方，請發(fā)送方再重發(fā)一個正確的數(shù)據副本。在計算機網絡和數(shù)據通信中主要采用自動請求重發(fā)。3.31試計算一個包括5段鏈路的單程端到端時延。5段鏈路程中有2段是衛(wèi)星鏈路，有3段是廣域網鏈路。每條衛(wèi)星倆路又由上行鏈路和下行鏈路兩部分組成。可以去這兩部分的傳播時延之和為250ms。每一個廣域網的范圍為1500km，其傳播時延可按150000km/s來計算。各數(shù)據鏈路速率為48kbit/s,幀長為960bit.解：發(fā)送時延：960b/48kb/s=20ms 衛(wèi)星鏈路傳播時延：250ms*2=500ms廣域網傳播時延：（1500km/150000km）*3=10ms*3=30ms鏈路有5段鏈路，則至少經過五個轉發(fā)節(jié)點所以，改端到端傳輸時延為=發(fā)送時延*5+衛(wèi)星鏈路傳播時延+廣域網傳播時延=20*5+500+30=630 ms3.33 D3.34 D3.35 C3.37 C3.38 B3.39 D3.40 時分復用 波分復用 碼分復用3.41 模擬第四章4.1什么是應用層協(xié)議？應用層協(xié)議與哪些概念相聯(lián)系？答：應用層協(xié)議是網絡應用的一部分。通信雙方在應用層交換的協(xié)議數(shù)據單元是報文，應用層協(xié)議定義了運行在不同端系統(tǒng)上的應用程序進程互相傳遞報文的方式。應用層協(xié)議還涉及到：1） 交換的報文類型，如請求報文和響應報文。2） 報文的語法格式，如報文包含的字段及其字段描述。3） 報文中字段的語義，字段中二進制位組合的含義。4） 各種類型報文發(fā)送的先后順序和規(guī)則，如哪個報文先發(fā)送，如何對報文響應，即傳輸或接收報文時采取的動作。4.9寫出DNS記錄的格式。答：在DNS分布式數(shù)據庫中存儲由域名地址與IP地址映射的資源記錄，一個記錄占一行，一個資源記錄有四個字段，格式即：Name.Value.Type.TTL其中，Name一般為節(jié)點主機的域名，或是域的名字；Value是與Name對應得值，如對應的IP地址；Type指出記錄的類型，表示這個記錄是對應一個主機的IP地址或是一個名字服務器；TTL指出該記錄的生存時間，一般為一天，按秒計算為86400s。4.21電子郵件系統(tǒng)由哪些部分構成？解釋個部分的作用。答：一個電子郵件系統(tǒng)得構成包括：電子郵件協(xié)議、用戶代理、電子郵件服務器。電子郵件協(xié)議采用簡單郵件傳輸協(xié)議SMTP和POP3或IMAP，郵件協(xié)議規(guī)定如何在兩個互相通信的郵件進程之間交換信息。發(fā)送方用戶代理與郵件服務器之間使用SMTP，在郵件服務器之間使用SMTP，在接收方用戶代理與接收方郵件服務器之間使用POP3或IMAP。用戶代理是用戶與電子郵件系統(tǒng)的接口，是在用戶上網中端上運行的軟件。有時也稱為電子郵件客戶端軟件，用戶通過其發(fā)送和接收郵件。用戶代理提供4項功能:撰寫，顯示，處理，與本地郵件服務器通信。電子郵件服務器的功能是發(fā)送和接收郵件，使用SNMP發(fā)送郵件，使用POP3或IAMP接收郵件，并向郵件發(fā)送者報告郵件傳送的情況。4.30 B4.31 A4.32 控制連接 數(shù)據連接 4.33 用戶代理，郵件服務，協(xié)議4.34 可以，不可以第五章5.1寫出運輸層的作用，運輸層要解決哪些問題？答：運輸層協(xié)議處在計算機網絡中的端系統(tǒng)之間，為應用層提供可靠的端到端的通信和運輸連接，運輸層為高層用戶屏蔽了下面通信子網的細節(jié)，如網絡采用的拓撲結構、所采用的網絡協(xié)議等。通過運輸協(xié)議把盡力交付的不可靠的網絡服務演變?yōu)榭煽康木W絡服務。運輸層要為進程提供分用和復用，為應用報文提供差錯檢測，包括傳輸數(shù)據出錯、丟失，應答數(shù)據丟失、重復、時序、超時等。運輸協(xié)議要為端系統(tǒng)提供流量控制，并對盡力交付的網絡提供擁塞控制，還有運輸連接建立與連接釋放、連接控制和序號設置。5.6一個信道的位率是4kbit/s，傳播時延為20ms,那么幀的大小在什么范圍內，停-等協(xié)議才有至少50%的效率？答：當發(fā)送一幀的時間等于信道的傳播時延的2倍時，信道利用率是50，即當發(fā)送一幀的時間等于來回路程的傳播時延時，效率將是50也就是20ms*2=40ms?，F(xiàn)在發(fā)送速率是4kb/s，即發(fā)送一位需0.25ms則幀長40/0.25=160bit5.17在什么條件下，選擇重傳ARQ協(xié)議和連續(xù)ARQ協(xié)議在效果上完全一致？答：當傳輸誤差錯時，或者選擇重傳協(xié)議的接收窗口為1時，選擇重傳ARQ和連續(xù)ARQ在效果上完全一致。5.35擁塞控制的方法有哪些？答：擁塞控制有兩類方法：開環(huán)控制；閉環(huán)控制開環(huán)控制：其思想是通過良好的設計，避免擁塞問題的出現(xiàn)，力求網絡在工作時間不會發(fā)生擁塞，事先將有關擁塞的因素考慮周到。開環(huán)控制的方法包括何時接受新的通信、何時丟棄哪些數(shù)據包等。其特點是在作出決定時，并不考慮網絡當前的狀況。閉環(huán)控制：其思想是通過反饋控制，在工作過程中動態(tài)控制擁塞。其工作包括三個部分，監(jiān)視系統(tǒng)，報告，決策。常用的閉環(huán)控制方法一是采用閉環(huán)反饋回路，把擁塞信息反饋給源節(jié)點，調節(jié)源節(jié)點發(fā)送數(shù)據的速率。二是在協(xié)議包中設計擁塞控制位或字段，把擁塞控制信息放在協(xié)議字段中，協(xié)議包在傳輸過程中經過節(jié)點是，節(jié)點會知道網絡中的擁塞情況。三是由網絡中的節(jié)點中期性的產生一些協(xié)議包，告知或詢問網絡中的擁塞情況。5.53 D5.54 B5.55 A5.56 C5.57 源端口，目的端口5.58 TCP UDP UDP TCP5.59 接收端窗口、擁塞窗口5.60 一個衛(wèi)星信道數(shù)據傳輸速率為50kbit/s。往返時延為500ms，幀的長度為1000bit，問： 1）若采用停等協(xié)議，用t表示從發(fā)送一幀數(shù)據到發(fā)送下一幀數(shù)據的時間間隔，試求出t的值是多少？ 2）采用停等協(xié)議時，線路利用率是多少？ 3）若才用連續(xù)ARQ協(xié)議，則發(fā)送方在收到一個幀的應答之前，最多能發(fā)送 多少幀？解： 1）發(fā)送時延=1000b/50kbps=20ms 傳播時延=500ms 則，t=發(fā)送時延+傳播時延=520ms 2）若采用停等協(xié)議，線路利用率是： （500/2）/520=48% 3）往返時延=500ms 傳播時延=20ms 則，若使用選擇連續(xù)ARQ，發(fā)送方在收到一個幀的應答前最多能發(fā)送 500/20=25個第六章6.2網絡層為高層提供什么樣的服務？答：網絡層主要功能和服務： 1）基于數(shù)據鏈路層的傳送功能，向運輸層提供面向連接的虛電路服務 和無連接的數(shù)據報服務； 2）經過多個中間節(jié)點，傳送到目的端； 3）路由選擇（選擇合理路徑、協(xié)議轉換）； 4）擁塞控制； 5）從OSI模型看，處于通信子網的頂層；虛電路服務是網絡層向傳輸層提供的一種使所有分組按順序到達目的端 系統(tǒng)的可靠的數(shù)據傳送方式。進行數(shù)據交換的兩個端系統(tǒng)之間存在著一條為它們服務的虛電路。上述虛電路的服務是網絡層向傳輸層提供的服務。）6.9設有一分組交換網。若使用虛電路，則每一分組必須有3字節(jié)的分組首部， 而每個網絡結點必須為虛電路保留8字節(jié)的存儲空間來識別虛電路。但若使用數(shù)據報，則每個分組需有15字節(jié)的分組首部，而結點就不需要保留轉發(fā)表的存儲空間。設每段鏈路每傳1MB需0.01元。購買結點存儲器的代價為每字節(jié)0.01元，而存儲器的壽命為2年工作時間（每周工作40小時）。假定一條虛電路的每次平均時間為1000s，而在此時間內發(fā)送200分組，每個分組平均要經過4段鏈路。試問采用哪種方案（虛電路或數(shù)據報）更為經濟？相差多少？ 答：每個分組經過4段鏈路，即5個分組交換機。 虛電路實現(xiàn)方案：需在1000秒內固定分配存儲空間：58=40B，存儲器使用時間：2524036001.5107s， 每字節(jié)每秒的費用：0.01/（1.5107）=6.710-10元， 總費用（1000秒40字節(jié)的費用）：1000406.710-10=2.710-5元； 數(shù)據報實現(xiàn)方案： 比虛電路實現(xiàn)方案多傳(15-3)4200=9600B， 每鏈路每字節(jié)的費用：0.01/106=10-8元， 總費用（9600字節(jié)每鏈路的費用）：960010-8=9.610-5元 又 9.610-5 - 2.710-5=6.910-5元；可見，本題中采用虛電路實現(xiàn)方案 更為經濟，在1000秒的時間內便宜6.910-5元。 6.15寫出鏈路狀態(tài)路由選擇算法的要點？答：鏈路狀態(tài)算法（也稱最短路徑算法）發(fā)送路由信息到互聯(lián)網上所有的結點，然而對于每個路由器，僅發(fā)送它的路由表中描述了其自身鏈路狀態(tài)的那一部分。距離向量算法（也稱為Bellman-Ford算法）則要求每個路由器發(fā)送其路由表全部或部分信息，但僅發(fā)送到鄰近結點上。從本質上來說，鏈路狀態(tài)算法將少量更新信息發(fā)送至網絡各處，而距離向量算法發(fā)送大量更新信息至鄰接路由器。由于鏈路狀態(tài)算法收斂更快，因此它在一定程度上比距離向量算法更不易產生路由循環(huán)。但另一方面，鏈路狀態(tài)算法要求比距離向量算法有更強的CPU能力和更多的內存空間，因此鏈路狀態(tài)算法將會在實現(xiàn)時顯得更昂貴一些。除了這些區(qū)別，兩種算法在大多數(shù)環(huán)境下都能很好地運行。6.18什么是內部路由協(xié)議？什么是外部路由協(xié)議？答：內部路由協(xié)議IRP（又稱內部網關協(xié)議，IGP）,即在一個自治系統(tǒng)內部使用的路由選擇協(xié)議，而這與在互連網中的其他自治系統(tǒng)選用什么路由選擇協(xié)議無關。若源站和目的站處在不同的自治系統(tǒng)中，當數(shù)據報傳到一個自治系統(tǒng)的邊界時，就需要使用一種協(xié)議將路由選擇信息傳遞到另一個自治系統(tǒng)中，這樣的協(xié)議就是外部路由協(xié)議ERP（又稱外部網關協(xié)議EGP）。6.27說明網絡互連設備的包含關系。答：轉發(fā)器是物理層的中繼系統(tǒng)； 網橋是數(shù)據鏈路層的中繼系統(tǒng)；路由器是網絡層的中繼系統(tǒng)； 在網絡層以上的中繼系統(tǒng)為網關。6.35為什么說IP協(xié)議可以實現(xiàn)網絡的互連？答：IP協(xié)議是為計算機網絡相互連接進行通信而設計的協(xié)議。在因特網中，它是使連接到因特網上的所有計算機網絡實現(xiàn)相互通信的一套規(guī)則，規(guī)定了計算機在因特網上進行通信時應當遵守的規(guī)則。任何廠家生產的計算機系統(tǒng)，只要遵守 IP協(xié)議就可以與因特網相互連通。具體互連方法：各個廠家生產的網絡系統(tǒng)和設備，如以太網、分組交換網等，它們相互之間不能互通，不能互通的主要原因是它們所傳送數(shù)據的基本單元（技術上稱之為“幀”）的格式不同。IP協(xié)議實際上是一套由軟件程序組成的協(xié)議，它把各種不同“幀”統(tǒng)一轉換成“IP數(shù)據報”格式，這種轉換是因特網的一個最重要的特點，使所有各種計算機都能在因特網上實現(xiàn)連通，即具有“開放性”的特點。6.40假設某路由器建立了如下路由表（這三列分別是目的網絡、子網掩碼和下一跳路由器，若直接交付則最后一列表示應當從哪一個接口轉發(fā)出去）：128.96.39.0 255.255.255.128 接口0128.96.39.128 255.255.255.128 接口1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默認） R4現(xiàn)共收到5個分組。其目的站IP地址分別為：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.153.17（5）192.4.153.90試分別計算下一跳。答：下一跳分別為接口：、R2、R4、R3、R4。6.49假定網絡中的路由器B的路由表有如下的項目（這三列分別表示“目的網絡”、“距離”和“下一跳”路由器）：N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F現(xiàn)在B收到從C發(fā)來的路由信息（這兩列分別表示“目的網絡”和“距離”）：N2 4N3 8N6 4N8 3N9 5試求出路由器B更新后的路由表（詳細說明每一個步驟）。答：路由器B更新后的路由表如下：N17A 沒有新信息，不改變N25C相同的下一跳，更新N39C新項目加入路由表N65C下一跳不同，選擇距離更短的，更新N84E下一跳不同，距離一樣，不改變N94F下一跳不同，距離更大，不改變6.57 C6.58 B6.59 B6.60 B6.61 B 6.62 AC6.63 B6.64 A6.65 ABC6.67 D第七章7.2數(shù)據鏈路層有什么用途？答：數(shù)據鏈路層最基本的功能是將物理層為傳輸原始比特流而提供的可能出現(xiàn)差錯的鏈路改造成為邏輯上無差錯的數(shù)據鏈路。1）數(shù)據鏈路層的主要功能有鏈路管理：對數(shù)據鏈路的建立、維持和釋放；2）實施管理幀同步：接收節(jié)點如何從物理層收到的比特流中準確地區(qū)分出一幀的開始和結束，即確定幀的邊界位置； 3）差錯控制：檢錯碼+自動請求重傳； 4）流量控制：通過接收方的反饋來控制發(fā)送方發(fā)送數(shù)據的速率；5）透明傳輸：不管鏈路上傳輸?shù)氖呛畏N形式的比特組合，都不會影響數(shù)據傳輸?shù)恼＿M行；6）物理尋址：在幀的首部中包含源節(jié)點和目的節(jié)點的物理地址。7.10有兩條長度均為1000km的鏈路AB和BC?，F(xiàn)在從A用停止等待協(xié)議向C發(fā)送數(shù)據，中途經過B轉發(fā)。鏈路帶寬為1.5Mb/s，鏈路的誤碼率p=。鏈路只允許傳送長度不超過2KB的幀。每一個幀的首部和尾部的開銷為32字節(jié)。信號在鏈路上的傳播速率為2105 km/s。試計算從A成功發(fā)送長度為64KB的數(shù)據所需要的平均時間。忽略結點對數(shù)據的處理時間。忽略所有確認幀的處理時間和發(fā)送時間，并認為確認幀不會出錯。計算出的時間比直接向鏈路發(fā)送64KB數(shù)據需要的發(fā)送時間大多少？答：根據鏈路的誤碼率，可得數(shù)據幀的誤碼率為正確傳送一個數(shù)據幀所需要的平均時間t為： 由于有兩條鏈路和33個幀，總的平均發(fā)送時間為：0.02123321.4s直接發(fā)送所需要的時間為：（6410248）/(1.5106)=0.35s所以比直接發(fā)送要多（1.4/0.35）-1=4-1=3倍的時間。7.20寫出CSMA/CD中遇到沖突以后的退避算法所采取的動作。答：二進制數(shù)指數(shù)退避算法是按“后進先出”（List In First Out，LIFO）的次序控制的，即未發(fā)生沖突或很少發(fā)生沖突的數(shù)據幀，具有優(yōu)先發(fā)送的概率；而發(fā)生過多次沖突的數(shù)據幀，發(fā)送成功的概率就更少。 “二進制數(shù)指數(shù)退避算法”的規(guī)則如下：對每個幀，當?shù)谝淮伟l(fā)生沖突時，設置參數(shù)L2。退避重發(fā)時間在1L個時隙中隨機抽??；當幀再次沖突時，L加倍，即L2L。退避重發(fā)時間仍在1L個時隙中隨機抽??；當沖突n次，L2n。設置一個最大重傳次數(shù)，超過此值，不再重發(fā)，并報告出錯。7.22寫出ARP協(xié)議的工作原理。答：ARP（Address Resolution Protocol，地址解析協(xié)議），它工作在網絡層，在本層和硬件之間通過接口聯(lián)系，同時對IP層提供服務。ARP的工作原理如下：1）首先，每臺主機都會在自己的ARP緩沖區(qū) (ARP Cache)中建立一個 ARP列表，以表示IP地址和MAC地址的對應關系。2） 當源主機需要將一個數(shù)據包要發(fā)送到目的主機時，會首先檢查自己 ARP列表中是否存在該 IP地址對應的MAC地址，如果有，就直接將數(shù)據包發(fā)送到這個MAC地址；如果沒有，就向本地網段發(fā)送一個ARP請求的廣播包，查詢此目的主機對應的MAC地址。此ARP請求數(shù)據包中包括源主機的IP地址、硬件地址、以及目的主機的IP地址。3）網絡中所有的主機收到這個ARP請求后，會檢查數(shù)據包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此數(shù)據包；如果相同，該主機首先將發(fā)送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已經存在該IP的信息，則將其覆蓋，然后給源主機發(fā)送一個 ARP響應數(shù)據包，告訴發(fā)送方它需要查找的MAC地址；4）源主機收到這個ARP響應數(shù)據包后，將得到的目的主機的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息開始數(shù)據的傳輸。如果源主機一直沒有收到ARP響應數(shù)據包，表示ARP查詢失敗。7.30 有100個站分布在4km長的總線上，協(xié)議采用CSMA/CD?？偩€速率為5Mb/s，幀平均長度為1000bit。試估算每個站每秒種發(fā)送的平均幀數(shù)的最大值。傳播時延為5s/km。答：a=/=C/L=5s/km4km5Mbit/s1000bit=0.1當站點數(shù)較大時，信道利用率最大值Smax接近=1/（1+4.44a）=0.6925信道上每秒發(fā)送的幀的最大值= SmaxC/L=0.69255Mbit/s/1000bit=3462每個站每秒種發(fā)送的平均幀數(shù)的最大值=3462/100=347.48 CSMA/CD信道訪問協(xié)議與CSMA/CA信道訪問協(xié)議有什么異同？答：相同點： CSMA/CD和CSMA/CA都是局域網中的媒體接入技術，CSMA/CD是 帶有沖突檢測的載波偵聽多路訪問，發(fā)送包的同時可以檢測到信道上有無沖突；CSMA/CA是帶有沖突避免的載波偵聽多路訪問，發(fā)送包的同時不能檢測到信道上有無沖突，只能盡量“避免”； 不同點： 1）. 兩者的傳輸介質不同,CSMA/CD用于有線以太網，而CSMA/CA則用于無線局域網802.11b； 2.） 檢測方式不同，CSMA/CD通過電纜中電壓的變化來檢測，當數(shù)據發(fā)生碰撞時，電纜中的電壓就會隨著發(fā)生變化；而CSMA/CA采用能量檢測(ED)、載波檢測(CS)和能量載波混合檢測三種檢測信道空閑的方式； 3）. 無線局域網中，對某個節(jié)點來說，其剛剛發(fā)出的信號強度要遠高于來自其他節(jié)點的信號強度，也就是說它自己的信號會把其他的信號給覆蓋掉；7.53 B 7.54 C 7.55 B 7.56 B 7.57 D 7.58 B 7.59 A 第八章8.3物理層有哪些特點？答：物理層的主要特點有： 1）由于在OSI之前，許多物理規(guī)程或協(xié)議已經制定出來了，而且在數(shù)據通信領域中，這些物理規(guī)程已被許多商品化的設備所采用。加之，物理層協(xié)議涉及的范圍廣泛，所以至今沒有按OSI的抽象模型制定一套新的物理層協(xié)議，而是沿用已存在的物理規(guī)程，將物理層確定為描述與傳輸媒體接口的機械、電氣、功能和規(guī)程特性。 2）由于物理連接的方式很多，傳輸媒體的種類也很多，因此，具體的物理協(xié)議相當復雜。8.7什么是DCE？有什么用途？答：DTE英文全稱Data Terminal Equipment，數(shù)字終端設備，指一般的終端或是計算機?？赡苁谴蟆⒅小⑿⌒陀嬎銠C，也可能是一臺只接收數(shù)據的打印機。DCE英文全稱Data Circuit-terminating Equipment，數(shù)字端接設備，通常指調制解調器，多路復用器或數(shù)字設備。兩者區(qū)別：DCE提供時鐘，DTE不提供時鐘，但它依靠DCE提供的時鐘工作。比如PC機和Modem之間的連接。PC機就是一個DTE，Modem是一個DCE。DTE可以從硬件上區(qū)別它的接口為針式，DCE的接口為孔式。8.14說明SDH的特點。答：SDH（Synchronous Digital Hierarchy，同步數(shù)字體系）是一種將復接、線路傳輸及交換功能融為一體、并由統(tǒng)一網管系統(tǒng)操作的綜合信息傳送網絡，是美國貝爾通信技術研究所提出來的同步光網絡（SONET）。SDH的特點有：1）SDH對兩大數(shù)字速率體系T1和E1標準進行統(tǒng)一，數(shù)字信號在傳輸過程中不再需要轉換標準；2）SDH網絡與光纖分布式數(shù)據接口FDDI、分布式隊列雙總線DQDB、ATM信元交換網絡兼容；3）SDH采用同步復用方式，各種級別的碼元流有規(guī)律的排列在幀結構的負荷內，凈荷與網絡是同步的，可以利用軟件把高次信號一次直接分離出低速復用的支路信號，降低了復用設備的復雜性；4）SDH幀結構中的管理字節(jié)增強了網絡管理功能，通過將網絡管理功能分配到網絡組成單元，實現(xiàn)了分布式網絡管理；5）實現(xiàn)了光接口的開放性，實現(xiàn)了光接口設備的互連。第九章 9.5 SNMP的應用由一系列協(xié)議組成，包括哪些部分？答：包括以下三個，并附有各自的特點：SNMP V1：方便實現(xiàn)，安全性弱，Manager之間不能通信。SNMP V2：manager-to-manager之間可以進行通信，實現(xiàn)批量GetBulk操作。 SNMP V3：定義了一種管理框架，并對安全性做了進一步增強，另外SNMP V 3采用了模塊化的結構，易于維護和管理。9.19使用RSA公開密鑰體制進行加密。 (1)若p=7而q=11，試列出5個有效的e。 (2)若p=13，q=31，而e=7，問d是多少? (3)若p=5，q=11，而d=27，試求e。設26個英文字母可用其字母序號來代替，如a=1，b=2,z=26。試將“abcdefghij”進行加密。 (4)若p=5而q=11，而e=7，試求d，并將報文“RSA”進行加密(報文中的字母用其字母序號代替)，然后再解密，看是否能夠恢復出原來的明文。提示：可利用以下公式：(ab) mod n=(a mod n)(b mod n) mod n答：1）p=7，q=11，z=（p1）（q1）=610=60 因此，d是一個與60互為質數(shù)的數(shù)，d的5個可能的值是7，11，13，17和19。 2）p=13，q=31，d=7，z=1230=360 因為 ed=1 mod z 所以 7e=1 mod 360 那么7e可能是361，721，1081，1441等 用7去除這些數(shù)中的每一個，看哪一個可以被7整除。結果發(fā)現(xiàn)，7217=103 所以 d為103 3）p=5，q=11，d=27 z=410=40 n=511=55 27e=1 mod 40 27e可能是41，81，121等 因為 81可以被27整除，所以 e=8127=3 為加密P，我們使用C=P3 mod n=P3 mod 55。 對于P=1到P=10（分別對應abcdefghij）求得C分別等于1，8，27，9，15， 51，13，17，14和10。4）z41040； 而 de=1 mod 40，令m為大于0的正整數(shù)， 所以d5m+(5m+1)/7，m4的時