(分组交换时延)谢希仁 第七版第一章1-10题详细解答
1--10.試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x(bit)。從源點(diǎn)到終點(diǎn)共經(jīng)過k段鏈路,每段鏈路的傳播時(shí)延為d(s),數(shù)據(jù)率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為s(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit),且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎樣的條件下,分組交換的時(shí)延比電路交換的要小?(提示:畫一下草圖觀察k段鏈路共有幾個(gè)結(jié)點(diǎn)。)
答:背景知識(shí),時(shí)延 = 發(fā)送時(shí)延(傳輸時(shí)延) + 傳播時(shí)延長(zhǎng) + 處理時(shí)延 + 排隊(duì)時(shí)延.數(shù)據(jù)率指的是傳輸時(shí)的速率,或者是發(fā)送的速率而不是傳播速率。
(1)在分組交換中,報(bào)文的發(fā)送時(shí)延是(x/p)*(p/b),有x/p個(gè)報(bào)文段,每段需要延遲 p/b,所以發(fā)送時(shí)延就是x/b,或者說是直接x/b也能理解;儲(chǔ)存轉(zhuǎn)發(fā)延遲:所有的分組要經(jīng)過K-1個(gè)結(jié)點(diǎn)的轉(zhuǎn)發(fā),因此 需要引入k-1次發(fā)送延遲:(K-1)p/b。這些分組可以看作并發(fā)處理,因此在轉(zhuǎn)發(fā)過程中只考慮單個(gè)分組的延遲時(shí)間。傳播時(shí)延是kd;故總時(shí)延是:(x/p)*(p/b)+ (p/b)*(k-1)+kd=x/b+kd+(p/b)*(k-1);
讀到這里的時(shí)候,我他娘的終于點(diǎn)明白了。
(2)在電路交換中,電路的建立時(shí)延是s,報(bào)文的發(fā)送時(shí)延是x/b,報(bào)文的傳播時(shí)延是:kd,故總時(shí)延為:x/b+kd+s;
當(dāng)s>(k-1)*(p/b)時(shí),電路交換的時(shí)延比分組交換的時(shí)延大,當(dāng)x>>p(這是個(gè)什么鳥玩意?難道是x遠(yuǎn)大于p???,知道的同志給我回復(fù)下啥意思),相反。
?
以下粘貼另一個(gè)答案,或許會(huì)幫助理解:
1-10: 試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文x(bit) 。從源點(diǎn)到終點(diǎn)共經(jīng)過k 段鏈路,每段鏈路的傳播時(shí)延為d(s), 數(shù)據(jù)率為b (bit/s) 。在電路交換時(shí)電路的建立時(shí)間為s (s) 。在分組交換時(shí)分組長(zhǎng)度為p (bit), 且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問在怎樣的條件下,分組交換的時(shí)延比電路交換的要小? (提示:畫一下草圖觀察k 段鏈路共有幾個(gè)結(jié)點(diǎn)。)
解:電路交換:
必須先建立連接,需要的時(shí)間是s 秒。
發(fā)送x 比特的報(bào)文所需的時(shí)間是報(bào)文長(zhǎng)度除以數(shù)據(jù)率b 。
因此發(fā)送時(shí)延是x/b 。
總的傳播時(shí)延是鏈路數(shù)乘以每段鏈路的傳播時(shí)延,即k*d=kd ,
因此,電路交換的時(shí)延由以下三項(xiàng)組成:
s+x/b+kd 。
分組交換:
不需要先建立連接,
分組交換的傳播時(shí)延,是k* d=kd 。
發(fā)送n 個(gè)分組所需的發(fā)送時(shí)延是:(x/p)*(p/b)。
在一段鏈路上發(fā)送一個(gè)分組的發(fā)送時(shí)延是p/b, (k - 1)段鏈路的發(fā)送時(shí)延是(k - 1)p/b。
因此把以上三部分時(shí)延相加,就得出在分組交換的清況下的總時(shí)延:
kd+(x/p)(p/b)+ (k-1)(p/b)
由此可得:當(dāng)s>(k-1)*(p/b)時(shí),電路交換的時(shí)延比分組交換的時(shí)延大,當(dāng)x>>p,得出分組交換時(shí)延較電路交換時(shí)延小的條件為:((k-1)p/b)<s。
?
總結(jié)
以上是生活随笔為你收集整理的(分组交换时延)谢希仁 第七版第一章1-10题详细解答的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: emacs常用命令:移动光标
- 下一篇: 计算机网络(第七版)谢希仁编著 第一章习