【文章內(nèi)容簡介】 過網(wǎng)橋互連。請按照圖上所標(biāo)的網(wǎng)橋ID 和端口號，利用生成樹算法求出此網(wǎng)絡(luò)的生成樹。圖0615 習(xí)題1 插圖解答：2．考慮建立一個CSMA/CD 網(wǎng)，電纜長1 公里，不使用重發(fā)器，運行速率為1Gbps。電纜中的信號速度是200000 公里/秒。問最小幀長度是多少？解答： 對于1 公里電纜，單程傳播時間為1247。200000=5106秒，即5 微妙，來回路程傳播時間為2τ=10 微妙。為了能夠按照CSMA/CD 工作，最小幀的發(fā)射時間不能小于10 微妙。以1Gbps 速率工作，10 微妙可以發(fā)送的比特數(shù)等于：因此，最小幀是10000 位或1250 字節(jié)長。3．考察下圖中示出的透明橋接器的布局。假定開始時所有的轉(zhuǎn)發(fā)表都是空的，試給出在下列的傳輸序列之后，橋接器B1B4 中的每一個的轉(zhuǎn)發(fā)表的內(nèi)容：*A 給C 傳送*C 給A 發(fā)送*D 給C 發(fā)送要求在表中用可以從一個端口可以直接到達(dá)的那個鄰居結(jié)點來標(biāo)識該端口，例如，B1 的兩個端口可標(biāo)識為B1 的A 端口和B1 的B2 端口。解答：當(dāng)A 給C 傳送時，所有的橋都看到了分組，知道A 在哪里。然而，當(dāng)隨后C 給A 發(fā)送時，分組經(jīng)過已知路徑B3B2B1 直接前往A，B4 不知道C 在哪里。類似地，當(dāng)D 給C 發(fā)送時，分組經(jīng)B4 傳播到B2 后，經(jīng)已知路徑B2B3 直接前往C，B1 不知道D 在哪里。所以現(xiàn)在橋接器B1B4 中的每一個的轉(zhuǎn)發(fā)表的內(nèi)容分別為：橋B1：目的地A端口A，目的地C—端口B2 （無D）橋B2：目的地A端口B1，目的地C—端口B3，目的地D—端口B4橋B3：目的地A端口B2，目的地C—端口C，目的地D—端口B2橋B4：目的地A端口B2，目的地D—端口D （無C）4．考慮圖0617 所示的子網(wǎng)。使用距離向量路由選擇，下列向量剛剛被路由器C 收到：來自B：（5，0，8，12，6，2）來自D：（16，12，6，0，9，10）來自E：（7，6，3，9，0，4）路由器C 測量得到的到達(dá)B、D 和E 的延時分別等于3 和5。試問路由器C 的新的路由表是什么？請給出所使用的輸出線路和所預(yù)期的延時。圖0617 習(xí)題4 插圖解答： 通過B 給出 （11，6，14，18，12，8）通過D 給出 （19，15，9，3，12，13）通過E 給出 （12，11，8，14，5，9）取到達(dá)每一目的地的最小值（C 除外）得到：（11，6，0，3，5，8）輸出線路是：（B，B，，D，E，B）5．圖0618 中每個圓圈代表一個網(wǎng)絡(luò)節(jié)點，每一條線代表一條通信線路，線上的標(biāo)注表示兩個相鄰節(jié)點之間的代價。圖0618 習(xí)題5 插圖請根據(jù)Dijkstra 最短通路搜索算法找出A 到J 的最短路徑。規(guī)定使用直接在圖上加標(biāo)注的方法，而且，在答案中只要求：（1）依次列出每一步的工作節(jié)點（2）給出從A 到J 的最短路徑及代價（3）在原圖上示出最后一步算法完成時圖上每個節(jié)點（除A 以外）的標(biāo)注。解答：(1) 每一步的工作節(jié)點如下：(2) 從A 到J 的最短路徑是A224。C224。D224。E224。G224。I224。J ，代價等于 15。(3) 最后一步算法完成時圖上每個節(jié)點（除A 以外）的標(biāo)注如圖520 所示。圖0618（b） 最后一步算法完成時圖上每個節(jié)點（除A 以外）的標(biāo)注習(xí)題七1. 在一個網(wǎng)絡(luò)中，假定所有的路由器和主機都工作正常，所有軟件的運行也都沒有錯誤，那么是否還有可能（盡管可能性很?。逊纸M投遞到錯誤的目的地？解答：有可能。大的突發(fā)噪音可能破壞分組。使用k 位的檢驗和，差錯仍然有2k的概率被漏檢。如果分組的目的地段或虛電路號碼被改變，分組將會被投遞到錯誤的目的地，并可能被接收為正確的分組。換句話說，偶然的突發(fā)噪音可能把送往一個目的地的完全合法的分組改變成送往另一個目的地的也是完全合法的分組。2． 分組中，沒有采用錯誤檢測機制（無分組檢查序列）。試 還能保證所有傳輸?shù)姆纸M都被正確投遞。解答： 分組中，沒有采用錯誤檢測機制（無分組檢查序列）,但在數(shù)據(jù)鏈路層采用HDLC 或類似的協(xié)議， 相鄰交換機之間數(shù)據(jù)傳送的完整性。另外， 分組格式設(shè)有發(fā)送和接收序列號，能夠查出在結(jié)點轉(zhuǎn)發(fā)過程中的分組丟失現(xiàn)象，并通過重置和重啟動等措施加以恢復(fù)和糾正。所以， 能夠保證所有傳輸?shù)姆纸M都被正確投遞。3． 的第2 級和第3 級都使用了流控機制。這樣做多余嗎？還是必需？試說明理由。解答： 的第2 級和第3 級都使用了流控機制。這樣做是必需的。因為第2 級使用的 相鄰交換機之間數(shù)據(jù)傳送的過程中不會發(fā)生溢出現(xiàn)象，而不能保證在從源端點設(shè)備到目的地端點設(shè)備數(shù)據(jù)傳送的過程中不會發(fā)生溢出現(xiàn)象。所以，為了保證在從源端點設(shè)備到目的地端點設(shè)備數(shù)據(jù)傳送的過程中不會發(fā)生溢出現(xiàn)象，第3 級也必需使用流控機制。4．有沒有虛電路服務(wù)需要以非順序的方式投遞分組的情況？請解釋。解答：有。中斷信號應(yīng)該跳過在它前面的數(shù)據(jù)，進(jìn)行不遵從順序的投遞。典型的例子是當(dāng)一個終端用戶鍵入退出（或kill）鍵時。由退出信號產(chǎn)生的分組應(yīng)該立即發(fā)送，并且應(yīng)該跳過當(dāng)前隊列中排在前面等待程序處理的任何數(shù)據(jù)（即已經(jīng)鍵入但尚未被程序讀取的數(shù)據(jù)）。5． 2n1 個路由器互相連接成一個集中式二叉樹，樹的每個節(jié)點上都有一個路由器。路由器i 要和路由器j 通信，必須先把信息發(fā)到樹的根，然后根再把信息往下發(fā)給j。假定每一對路由器間的通信都類似，請推導(dǎo)出在n 取值很大的條件下每個信息傳輸所經(jīng)過的平均跳段數(shù)的近似表達(dá)式。解答：路由器到路由器通路的平均長度是路由器到根的通路的平均長度的2 倍。設(shè)根在樹中的層號是1，最深的層號是n。顯然，總的節(jié)點數(shù)等于N=1+2+4+…+2n1=1(2n1)247。(21)=2n1從根到第n 層的通路需要n1 跳段，第n 層路由器的數(shù)目是2n1，當(dāng)n 很大時，2n1247。N≈2n1247。2n=1/2，即有一半的路由器位于第n 層。從根到第n1 層的通路要n2 跳段，第n1 層路由器的數(shù)目是2n2，當(dāng)n 很大時，2n2247。N=2n2247。（2n1）≈2n2247。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。習(xí)題八1．在一條ISDN B 信道上以傳真的方式傳送一幅810 英寸圖象要花多少時間？假設(shè)傳真機把每英寸數(shù)字化為300 個象素，每個象素用4 比特表示。當(dāng)前的傳真機在普通電話線上比這要快，你認(rèn)為我們是怎樣做到的？解答：這幅圖象有810=80 平方英寸，總共有（8300）（10300）=7200，000 個象素。每個象素用4 比特表示，總的數(shù)據(jù)量為47200000= M 比特，即28800k 比特。在ISDN B 信道上以64kbps 速率發(fā)送，所需花的時間是28800247。64=450 秒。當(dāng)前的FAX 機器每個象素僅使用1 比特，節(jié)省了一個因子4，但當(dāng)前的FAX ，不是64kbps，因此發(fā)送一個整頁仍需450 秒。它們看起來比較快的原因是因為大多數(shù)頁的百分之九十五是空白，而所使用的行程編碼把這些空白全部刪除了。2．試舉出在ISDN 網(wǎng)中配置NT12（相對于NT1 和NT2）的一個優(yōu)點和一個缺點。解答：在ISDN 的拓?fù)浣Y(jié)構(gòu)中，NT1 設(shè)備包括跟在用戶建筑物內(nèi)ISDN 物理的和電氣的端接相關(guān)的功能。NT1 可以由ISDN 提供者控制，形成到達(dá)網(wǎng)絡(luò)的一個邊界。這個邊界把用戶跟訂戶回路的傳輸技術(shù)隔離開來，并為附接用戶設(shè)備提供物理連接器接口。此外，NT1 執(zhí)行諸如回路測試和性能監(jiān)視等線路維護功能。NT1 支持多個通道（例如2B+D）；在物理層，使用同步時分復(fù)用技術(shù)，把這些通道的位流復(fù)用在一起。NT1 接口可以通過多投點配置支持多個設(shè)備，例如一個住戶接口可能包括一部電話、一臺個人計算機和一個報警系統(tǒng)，所有這些設(shè)備都通過一條多投點線路附接到單個NT1 接口。NT2 是一個智能設(shè)備，能夠執(zhí)行交換和集中功能；它可以包括OSI 模型直至第3 層的功能。NT2 的例子包括數(shù)字PBX，終端控制器和局域網(wǎng)。NT1 和NT2 設(shè)備可以被結(jié)合成單個設(shè)備，稱作NT12。該設(shè)備處理物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層功能。NT12 的優(yōu)點是比較便宜，但是如果線路技術(shù)改變了，整個的設(shè)備必須更換。3．