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