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