lecture-2-計算機網(wǎng)絡(luò)與因特網(wǎng)-資料下載頁
2025-08-04 09:27本頁面
【正文】 什么時候卻又顯得微不足道呢 ？ 這很大程度上取決于以下因素： 輸出隊列的分組到達速率 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 出鏈路的傳輸率 分組到達時刻的分布特性 (即分組在時間軸上是均勻地 到達還是猝發(fā)式地到達 )。 為了便于領(lǐng)會 : ● 用 a表示輸出隊列的平均分組到達速率 (單位是分組 /秒 )。 ● R表示分組的各位被移出隊列的速率 (單位是位 /秒 )。 ● 假設(shè)所有分組的長度都是 L位 。 ● 于是輸出隊列的平均位到達速率為 L*a位 /秒 。 ● 再假設(shè)輸出隊列相當大 ， 從而能夠容納數(shù)目基本上無限 的數(shù)據(jù)位 。 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 流通強度 ： L*a/R稱為 流通強度 (traffic intensity)，它在估計排隊延遲的幅度上往往起重要的作用 。 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 因此流通工程 (traffic engineering)中存在這么一條黃金規(guī)則： 所設(shè)計的系統(tǒng)其流通強度不可以超過 1。 ① 若 La/R 1， 那么輸出隊列的平均位 到達 速率將 超過該隊列 送走 這些位的極限速率 。 這種情況下 ， 輸出隊列將持續(xù)增長 ， 使得排隊延遲趨于無窮 。 ② La/R≤ 1。 這種情況下 ， 影響排隊延遲的是分組到達時刻的分布特性 。 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 ★ 分組均勻地到達 ， 沒有排隊延遲 。 ★ 分級猝發(fā)式地到達但具有周期性 ， 排隊延遲會 有一個顯著的平均值 。 思考： 假設(shè) 每 (L/R)N秒同時到達 N個分組 ， 那么發(fā)送第 1個分組沒有排隊延遲 ， 發(fā)送第 2個分組的排隊延遲是 L/R秒 ， 發(fā)送第 n個分組的排隊延遲是 (n1)L/R秒 。 請計算其平均排隊延遲 ？ 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 1 圖 平均排隊延遲相對于流通強度的依賴關(guān)系 平均排 隊延遲 La/R 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 如上圖可知： 當流通強度趨近于 1時 ， 平均排隊延遲在迅速增長 。 流通強度稍微增長一點將導(dǎo)致平均排隊延遲的大幅增長 。 如果你經(jīng)常在易堵車的馬路上驅(qū)車 ， 那么也許經(jīng)歷過這種現(xiàn)象 。 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 在前面假定位于鏈路入口點的輸出隊列能夠容納無限數(shù)目的分組 。 但實際上隊列的 容量總是有限 ， 它在很大程度上取決于交換機的設(shè)計與成本 。 既然隊列容量是有限的 ， 當流通強度趨近于 1時 ， 分組的延遲不可能真正趨于無限 。 相反 ， 一個分組到達其輸出隊列時有可能發(fā)現(xiàn)該隊列已滿 。 既然沒有地方存儲這樣的分組 ， 路由器只好丟棄它；這就造成 該 分組將丟失 。 分組丟失： 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 從終端系統(tǒng)角度看 ， 該分組已從源端發(fā)送到網(wǎng)絡(luò)核心中 ， 然而在目的端卻未見它從網(wǎng)絡(luò)核心中出來 。 丟失分組的比例隨流通強度的增長而增長 。 因此 ，節(jié)點性能的衡量往往不只是 根據(jù) 延遲 ， 還同時根據(jù) 分組丟失的概率 。 丟失的分組可能由應(yīng)用或傳輸層協(xié)議基于端到端方式 重傳 。 分組丟失： 計算機網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 思考題 （ 可查參考書 ） ： 因特網(wǎng)給它的應(yīng)用提供哪兩種類型的服務(wù) ？ 每種服務(wù)各有哪些特點 ？ 有人說流量控制和擁塞控制是等價的 。 對于因特網(wǎng)的面向連接服務(wù)來說這句話成立嗎 ？ 流量控制和擁塞控制的目的相同嗎 ？ 3. 簡要說明因特網(wǎng)的面向連接服務(wù)如何提供可靠的傳輸 。 計算機網(wǎng)絡(luò)概述 計算機網(wǎng)絡(luò)與因特網(wǎng) 如果在具有 Q段鏈路的路徑上發(fā)送一個文件 F=M*Lbit。每段鏈路以速率 Rbps傳輸。該網(wǎng)絡(luò)輕載，因此沒有排隊延遲。當使用某種形式的分組交換時， M*Lbit被分成 M個分組，每個分組具有 Lbit。傳播時延可忽略不計。 。 VC建鏈時間為 ts秒，假定發(fā)送層對每個分組增加總計 hbit的首部。從源到目的地發(fā)送該文件需要多長時間？ 。使用無連接服務(wù)。現(xiàn)在假定每個分組具有 2hbit的首部。從源到目的地發(fā)送該文件需要多長時間？ （即對該報文增加 2hbit的首部，并且該消息不分段）則（ b）的結(jié)果就為多少？ 。并進一步假定源和目的地址之間的傳輸速率是 Rbps。假定 ts為建鏈時間， hbit的首部附加在整個文件上，發(fā)送該文件需要多長時間？ 習(xí)題 兩臺主機 A和 B由一條速率為 Rbit/s的鏈路相連。假定這兩臺主機相隔 m米，沿該鏈路的傳播速率為 s m/s，主機 A向主機 B發(fā)送長度為 L bit的分組?；卮鹨韵聠栴}： 1）用 m和 s表達傳播時延 dprop。 2）用 L和 R表示該分組的傳輸時間 dtrans。 3）忽略處理和排隊時延，求 dendend。 4）假定主機 A在 t=0時刻開始傳輸該分組。在 t=dtrans時，該分組的最后一個比特在什么地方？ 5）假定 dprop大于 dtrans。 t=dtrans時，該分組的第一個比特在何處？ 6）假定 dprop小于 dtrans。 t=dtrans時，該分組的第一個比特在何處？ 7）假定 s=*108,L=100bit,R=25Mbit/s，則當dprop=dtrans時， m=？ 習(xí)題 補充：在停 等 ARQ系統(tǒng)中，鏈路的帶寬是1Mbps，并且一位往返一次的時間是 20ms，那么帶寬 延遲乘積是多少？如果系統(tǒng)數(shù)據(jù)幀的長度是 1000位，那么鏈路的利用率是多少？如果使用 GoBackN ARQ,那么對于 15幀序列，其帶寬利用率又是多少？ 習(xí)題
法律信息相關(guān)推薦
鄂ICP備17016276號-1