【正文】 少可以處理多少個信元？解答：OC1 中除去段開銷、線路開銷和通路開銷。該表每秒鐘在每條線路上發(fā)送2 次，因此，4002=800bps，即在每條線路的每個方向上消耗的帶寬都是800bps。5．在一個有50 個路由器的網絡中，假定延時用8 個比特記錄，每個路由器有3 條線路跟其它路由器互連，每秒鐘交換兩次延遲向量。它的一個優(yōu)點是比較便宜。解答：4．試舉出幀中繼相對于租用電話線路的一個優(yōu)點和一個缺點。3． 對于圖A1 中所給出的網絡，試列出到達每一個目的地結點的數(shù)據(jù)報轉發(fā)表。該設備處理物理層、數(shù)據(jù)鏈路層和網絡層功能。NT2 的例子包括數(shù)字PBX，終端控制器和局域網。NT1 接口可以通過多投點配置支持多個設備，例如一個住戶接口可能包括一部電話、一臺個人計算機和一個報警系統(tǒng)，所有這些設備都通過一條多投點線路附接到單個NT1 接口。此外，NT1 執(zhí)行諸如回路測試和性能監(jiān)視等線路維護功能。NT1 可以由ISDN 提供者控制，形成到達網絡的一個邊界。2．試舉出在ISDN 網中配置NT12（相對于NT1 和NT2）的一個優(yōu)點和一個缺點。當前的FAX 機器每個象素僅使用1 比特，節(jié)省了一個因子4，但當前的FAX ，不是64kbps，因此發(fā)送一個整頁仍需450 秒。在ISDN B 信道上以64kbps 速率發(fā)送，所需花的時間是28800247。當前的傳真機在普通電話線上比這要快，你認為我們是怎樣做到的？解答：這幅圖象有810=80 平方英寸，總共有（8300）（10300）=7200，000 個象素。2n=1/4，因此，平均通路長度為：L=（n1）+（n2）+（n3）+…+n1[n(n1)]+n(nn)= +++… +nn[ 1+22+33+?+nn]= (+++…+n)n – (1+++…+n2)=1n2=n22L=2n4所以，路由器到路由器通信的平均跳段數(shù)近似為2n4。N=2n2247。2n=1/2，即有一半的路由器位于第n 層。(21)=2n1從根到第n 層的通路需要n1 跳段，第n 層路由器的數(shù)目是2n1，當n 很大時，2n1247。設根在樹中的層號是1，最深的層號是n。假定每一對路由器間的通信都類似，請推導出在n 取值很大的條件下每個信息傳輸所經過的平均跳段數(shù)的近似表達式。5． 2n1 個路由器互相連接成一個集中式二叉樹，樹的每個節(jié)點上都有一個路由器。典型的例子是當一個終端用戶鍵入退出（或kill）鍵時。解答：有。所以，為了保證在從源端點設備到目的地端點設備數(shù)據(jù)傳送的過程中不會發(fā)生溢出現(xiàn)象，第3 級也必需使用流控機制。這樣做是必需的。這樣做多余嗎？還是必需？試說明理由。所以， 能夠保證所有傳輸?shù)姆纸M都被正確投遞。解答： 分組中，沒有采用錯誤檢測機制（無分組檢查序列）,但在數(shù)據(jù)鏈路層采用HDLC 或類似的協(xié)議， 相鄰交換機之間數(shù)據(jù)傳送的完整性。2． 分組中，沒有采用錯誤檢測機制（無分組檢查序列）。如果分組的目的地段或虛電路號碼被改變，分組將會被投遞到錯誤的目的地，并可能被接收為正確的分組。大的突發(fā)噪音可能破壞分組。(3) 最后一步算法完成時圖上每個節(jié)點（除A 以外）的標注如圖520 所示。I224。E224。C224。規(guī)定使用直接在圖上加標注的方法，而且，在答案中只要求：（1）依次列出每一步的工作節(jié)點（2）給出從A 到J 的最短路徑及代價（3）在原圖上示出最后一步算法完成時圖上每個節(jié)點（除A 以外）的標注。圖0617 習題4 插圖解答： 通過B 給出 （11，6，14，18，12，8）通過D 給出 （19，15，9，3，12，13）通過E 給出 （12，11，8，14，5，9）取到達每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）輸出線路是：（B，B，，D，E，B）5．圖0618 中每個圓圈代表一個網絡節(jié)點，每一條線代表一條通信線路，線上的標注表示兩個相鄰節(jié)點之間的代價。使用距離向量路由選擇，下列向量剛剛被路由器C 收到：來自B：（5，0，8，12，6，2）來自D：（16，12，6，0，9，10）來自E：（7，6，3，9，0，4）路由器C 測量得到的到達B、D 和E 的延時分別等于3 和5。類似地，當D 給C 發(fā)送時，分組經B4 傳播到B2 后，經已知路徑B2B3 直接前往C，B1 不知道D 在哪里。解答：當A 給C 傳送時，所有的橋都看到了分組，知道A 在哪里。3．考察下圖中示出的透明橋接器的布局。為了能夠按照CSMA/CD 工作，最小幀的發(fā)射時間不能小于10 微妙。問最小幀長度是多少？解答： 對于1 公里電纜，單程傳播時間為1247。圖0615 習題1 插圖解答：2．考慮建立一個CSMA/CD 網，電纜長1 公里，不使用重發(fā)器，運行速率為1Gbps。習題六1． 下圖表示LAN 通過網橋互連。如果發(fā)生了故障，將雙環(huán)重構成單環(huán)，信號傳播延遲值將加倍。解答：設信號傳播延遲等于Tp，一個站的延遲等于Ts，N 表示站的數(shù)目，那么環(huán)延遲T1 = Tp + NTs。假定可用的位速率是100Mbps。因此最好情況的效率是：10247。該環(huán)可取得的最大效率是多少？解答：由于共有100 個站，且環(huán)行時間是40 毫秒，所以令牌在兩個鄰接站之間的傳播時間是40/100， 毫秒。4．一個大的FDDI 環(huán)有100 個站，令牌環(huán)行時間是40 毫秒?！?，而10Mbps 的CSMA/CD 在重負荷50 個站的情況下的有效數(shù)據(jù)率不超過3Mbps。此后，下一站又可以再發(fā)送數(shù)據(jù)幀。50）米，經過時間20247。此外，必須發(fā)送一個令牌，8= 微妙的時間。令牌是8 位。3．有一個重負荷的1 公里長的10Mbps 的令牌環(huán)網，其傳播速率是每微妙200 米，50個站空間上均勻繞環(huán)分布。這樣，出錯的站點就從環(huán)中移去。如果第二次仍失敗，該站就發(fā)送WHO_FOLLOWS幀，該幀中標明了后繼站的地址。因此，碰撞的概率，即浪費的時間片的比率是：np（1p）n1（1p）n習題五1．在令牌總線中，如果某站點接到令牌后即崩潰，將會發(fā)生什么情況？ 協(xié)議是如何處理這種情況的？解答：在一個站將令牌傳出之后，它就觀察它的后繼站是否傳出一幀或者交出令牌。事件n+2 是一次碰撞。這些事件中的每一個的概率都p（1p）n1。解答：先區(qū)別n+2 種事件。作為一個簡單例子，假設把時間分為離散的時間片，n 臺主機中每一臺主機在每個時間片內試圖占有信道的概率為p。（a） 如果延遲時間保持常數(shù)，當信號速率上升到100Mbps 時，最小分組大小將是多少？解答：假定仍使用48 位的JAM 信號，那么最小分組尺寸將是4640 位+48 位=4688 位=586 字節(jié)（b） 如此大的最小分組尺寸的缺點是什么？解答：這個分組尺寸比許多高層分組尺寸大得多，產生相當數(shù)量的帶寬浪費（c） 如果兼容性不是一個問題，怎樣制定規(guī)范才能允許一個較小的最小分組尺寸？解答：如果減少最大沖突域直徑，并且其它各種容許量都很緊張，那么最小分組尺寸可以比較小。4． 微妙。3．為什么說以太網幀的長度段對于相鄰上層（子層）是重要的？解答：以太網有一個最小幀大小限制（對于10Mbps 是64 字節(jié)）；較小的分組必須加襯墊，以填充到最小幀大小。每個站或重發(fā)器通過最長可達50 米的分接電纜連接到同軸電纜?，F(xiàn)在時槽長度為40 毫秒，即每秒25 個時槽，產生50 次請求，所以每個時槽產生兩個請求，G=2。習題四1．一大批ALOHA 用戶每秒產生50 次請求，包括初始請求和重傳的請求。對于軟件實現(xiàn)，完全用字節(jié)操作要比用單個位操作簡單得多。給出至少一個理由，說明PPP 為什么使用字符充填來代替位充填。c) 按照給出的這個超時值實現(xiàn)ARQ 算法，為什么該ARQ 算法在運行過程中還可能超時而重傳幀呢？解答：前面?zhèn)鞑パ舆t的計算沒有考慮處理延遲，而在實踐中遠方結點可能引入處理延遲，即它也許不能夠立即回答。可以把超時值設置成該時間長度的2 倍，即 毫秒。（2108 米/秒）=100 微妙b) 為該ARQ 建議一個適當?shù)某瑫r值。因此，平均傳輸次數(shù)是：4．考慮在一條20 公里長的點到點光纖鏈路上運行的ARQ算法a) 假定光在光纖中的傳播速度是2108 米/秒，試計算該鏈路的傳播延遲。110101111101011111101011111110解答：1101011111001011111010101111101103．在大多數(shù)網絡中，數(shù)據(jù)鏈路層通過請求重傳損壞幀來處理傳輸錯誤。由于余數(shù)不為零，所