計(jì)算機(jī)網(wǎng)絡(luò)習(xí)題及解答-在線瀏覽
2025-05-13 03:48本頁面
【正文】 1 次傳輸嘗試失敗的概率pk1乘以第k 次傳輸成功的概率（1p）。解答：傳播延遲=20103 米247。解答：往返時間大約為200 微妙。取決于在實(shí)際的RTT 中的變化量額，有時候取小一些的值（毫秒）也許更合理。5． PPP 是以HDLC 為基礎(chǔ)的，HDLC 使用位充填防止在有效載荷內(nèi)偶爾出現(xiàn)的標(biāo)志字節(jié)產(chǎn)生混淆。解答：：PPP 被明確地設(shè)計(jì)成是以軟件形式實(shí)現(xiàn)的，而不像HDLC 那樣幾乎總是以硬件形式實(shí)現(xiàn)。此外，PPP 被設(shè)計(jì)成跟調(diào)制解調(diào)器一道使用，而調(diào)制解調(diào)器是以1 個字節(jié)為單元而不是以1 個比特為單元接受和發(fā)送數(shù)據(jù)的。時間以40 毫秒為單位分槽（a） 首次嘗試的成功率是多少？解答：在任一幀時內(nèi)生成k 幀的概率服從泊松分布生成0 幀的概率為e—G對于純ALOHA，發(fā)送一幀的沖突危險(xiǎn)區(qū)為兩個幀時，在兩幀內(nèi)無其它幀發(fā)送的概率為e— G．e—G=e— 2G對于分槽ALOHA，由于沖突危險(xiǎn)區(qū)減少為原來的一半，任一幀時內(nèi)無其它幀發(fā)送的概率是e— G。因此，首次嘗試的成功率是e2=1/e2（b） k 次沖突后成功的概率是多少？解答：（1eG）ke— G=(1e2)ke2=()k=k（c） 所需要的發(fā)送嘗試的次數(shù)的期望值是多少？解答：嘗試k 次才能發(fā)送成功的概率（即前k1 次沖突，第k 次才成功）為：pk=eG(1eG)k1那么每幀傳送次數(shù)的數(shù)學(xué)期望為2．1982 年的以太網(wǎng)規(guī)范允許在任意兩個站之間可以有長達(dá)1500 米的同軸電纜、1000 米的其它點(diǎn)到點(diǎn)連接線纜和兩個重發(fā)器。附表列出了跟每種設(shè)備相關(guān)的典型延遲值（其中的c 等于光在真空中的速度3108 米/秒）條目 延遲同軸電纜 傳播速度 鏈接 / 分接電纜 傳播速度 重發(fā)器 微秒收發(fā)器 微秒由于表中所列出的各種延遲，以比特為單位計(jì)量的最壞情況下的來回路程傳播延遲是多少？解答：單程延遲：同軸電纜 1500 米 微妙鏈接線纜 1000 米 微秒重發(fā)器 兩個 微妙收發(fā)器 六個（每個重發(fā)器兩個，每個站一個） 微妙尾纜 650 米 微妙 微妙 微妙或311 比特標(biāo)準(zhǔn)允許的來回路程總延遲是464 比特，加上48 位的加強(qiáng)碰撞信號剛好等于512 位的最小分組尺寸。否則，把整個數(shù)據(jù)段的內(nèi)容都遞交給相鄰上層，它將無法區(qū)分實(shí)際數(shù)據(jù)和填充。這導(dǎo)致512 比特的最小分組尺寸（464 位的傳播延遲+48 位碰撞增強(qiáng)信號）。5．廣播子網(wǎng)的一個缺點(diǎn)是有多個主機(jī)試圖訪問信道時造成的信道容量浪費(fèi)。求由于沖突被浪費(fèi)的時間片的比例。從事件1 直到事件n 都是由對應(yīng)的主機(jī)試圖使用通道而不發(fā)生碰撞獲得成功的條件形成。事件n+1 是一個空閑通道，其概率是（1p）n。由于這n+2 個事件是窮舉的和完備的，它們概率的和必定是1。如果二者均未發(fā)生，那么該站將再次傳出令牌。當(dāng)崩潰站點(diǎn)的后繼站看到WHO_FOLLOWS 幀中給出的地址是自己的前站地址，它就發(fā)送SET_SUCCESSOR 幀給出錯站點(diǎn)的前方站點(diǎn)作為響應(yīng)，聲明自己將成為新的后繼站。2．當(dāng)數(shù)據(jù)傳輸速率為5Mbps，且傳播速度為200 米 / 微妙時，令牌環(huán)接口中的一個比特時延等價(jià)于多少米的電纜？解答：在5Mbps 速率下，一個位時等于200 毫微妙，在200 毫微妙時間內(nèi)信號可以傳播的距離是200103200=40 米因此，令牌環(huán)接口中的一個比特延時等價(jià)于40 米的電纜。數(shù)據(jù)幀256 位，其中包括32 位開銷，確認(rèn)應(yīng)答捎帶在數(shù)據(jù)幀上，因此是包括在數(shù)據(jù)幀內(nèi)備用的位中，而不占用額外的時間。請問，這個環(huán)的有效數(shù)據(jù)速率比CSMA/CD 網(wǎng)高還是低？解答：從獲取到令牌的時刻開始計(jì)量，256= 微妙。令牌必須傳輸20（=1000247。200= 微妙才能到達(dá)下一站。因此，（=++）微妙內(nèi)發(fā)送了224（=25632）位的數(shù)據(jù)，數(shù)據(jù)速率等于224247。顯然，該令牌環(huán)網(wǎng)強(qiáng)于以太網(wǎng)的有效帶寬。令牌保持時間是10 毫秒。這樣一個站可以發(fā)送10 毫秒， 毫秒的間隙，在此期間令牌移動到下一站。（10+）≈96%，即該環(huán)可取得的最大效率是96%.5．假定信號在光纖中的延遲是每公里5 微妙，試計(jì)算以時間和比特表示的下列FDDI環(huán)配置的延遲。（a） 2 公里環(huán)，帶有20 個站；（b） 20 公里環(huán)，帶有200 個站；（c） 100 公里環(huán)，帶有500 個站。在這里，Ts = 微妙（a） T1 = 25 + 20 = 微妙， 或1020 比特（b） T1 = 205 + 200 = 102 微妙， 或10200 比特（c） T1 = 1005 + 500 = 505 微妙， 或50500 比特需要指出的是，上述值的計(jì)算是假定僅使用主環(huán)。而且，對于每個雙附接站，站延遲也將加倍。請按照圖上所標(biāo)的網(wǎng)橋ID 和端口號，利用生成樹算法求出此網(wǎng)絡(luò)的生成樹。電纜中的信號速度是200000 公里/秒。200000=5106秒，即5 微妙，來回路程傳播時間為2τ=10 微妙。以1Gbps 速率工作，10 微妙可以發(fā)送的比特?cái)?shù)等于：因此，最小幀是10000 位或1250 字節(jié)長。假定開始時所有的轉(zhuǎn)發(fā)表都是空的，試給出在下列的傳輸序列之后，橋接器B1B4 中的每一個的轉(zhuǎn)發(fā)表的內(nèi)容：*A 給C 傳送*C 給A 發(fā)送*D 給C 發(fā)送要求在表中用可以從一個端口可以直接到達(dá)的那個鄰居結(jié)點(diǎn)來標(biāo)識該端口，例如，B1 的兩個端口可標(biāo)識為B1 的A 端口和B1 的B2 端口。然而，當(dāng)隨后C 給A 發(fā)送時，分組經(jīng)過已知路徑B3B2B1 直接前往A，B4 不知道C 在哪里。所以現(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 的新的路由表是什么？請給出所使用的輸出線路和所預(yù)期的延時。圖0618 習(xí)題5 插圖請根據(jù)Dijkstra 最短通路搜索算法找出A 到J 的最短路徑。解答：(1) 每一步的工作節(jié)點(diǎn)如下：(2) 從A 到J 的最短路徑是A224。D224。G224。J ，代價(jià)等于 15。圖0618（b） 最后一步算法完成時圖上每個節(jié)點(diǎn)（除A 以外）的標(biāo)注習(xí)題七1. 在一個網(wǎng)絡(luò)中，假定所有的路由器和主機(jī)都工作正常，所有軟件的運(yùn)行也都沒有錯誤，那么是否還有可能（盡管可能性很小）會把分組投遞到錯誤的目的地？解答：有可能。使用k 位的檢驗(yàn)和，差錯仍然有2k的概率被漏檢。換句話說，偶然的突發(fā)噪音可能把送往一個目的地的完全合法的分組改變成送往另一個目的地的也是完全合法的分組。試 還能保證所有傳輸?shù)姆纸M都被正確投遞。另外， 分組格式設(shè)有發(fā)送和接收序列號，能夠查出在結(jié)點(diǎn)轉(zhuǎn)發(fā)過程中的分組丟失現(xiàn)象，并通過重置和重啟動等措施加以恢復(fù)和糾正。3． 的第2 級和第3 級都使用了流控機(jī)制。解答： 的第2 級和第3 級都使用了流控機(jī)制。因?yàn)榈? 級使用的 相鄰交換機(jī)之間數(shù)據(jù)傳送的過程中不會發(fā)生溢出現(xiàn)象，而不能保證在從源端點(diǎn)設(shè)備到目的地端點(diǎn)設(shè)備數(shù)據(jù)傳送的過程中不會發(fā)生溢出現(xiàn)象。4．有沒有虛電路服務(wù)需要以非順序的方式投遞分組的情況？請解釋。中斷信號應(yīng)該跳過在它前面的數(shù)據(jù)，進(jìn)行不遵從順序的投遞。由退出信號產(chǎn)生的分組應(yīng)該立即發(fā)送，并且應(yīng)該跳過當(dāng)前隊(duì)列中排在前面等待程序處理的任何數(shù)據(jù)（即已經(jīng)鍵入但尚未被程序讀取的數(shù)據(jù)）。路由器i 要和路由器j 通信，必須先把信息發(fā)到樹的根，然后根再把信息往下發(fā)給j。解答：路由器到路由器通路的平均長度是路由器到根的通路的平均長度的2 倍。顯然，總的節(jié)點(diǎn)數(shù)等于N=1+2+4+…+2n1=1(2n1)247。N≈2n1247。從根到第n1 層的通路要n2 跳段，第n1 層路由器的數(shù)目是2n2，當(dāng)n 很大時，2n2247。（2n1）≈2n2247。習(xí)題八1．在一條ISDN B 信道上以傳真的方式傳送一幅810 英寸圖象要花多少時間？假設(shè)傳真機(jī)把每英寸數(shù)字化為300 個象素，每個象素用4 比特表示。每個象素用4 比特表示，總的數(shù)據(jù)量為47200000= M 比特，即28800k 比特。64=450 秒。它們看起來比較快的原因是因?yàn)榇蠖鄶?shù)頁的百分之九十五是空白，而所使用的行程編碼把這些空白全部刪除了。解答：在ISDN
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1