1-07 試在下列條件下比較電路交換和分組交換。要傳送的報(bào)文共x(bit)。從源站到目的站共經(jīng)過(guò)k段鏈路，每段鏈路的傳播時(shí)延為d(s)，數(shù)據(jù)率為b(b/s)。在電路交換時(shí)電路的建立時(shí)間為S(s)。在分組交換時(shí)分組長(zhǎng)度為p(bit)，且各結(jié)點(diǎn)的排隊(duì)等待時(shí)間可忽略不計(jì)。問(wèn)在怎樣的條件下，分組交換的時(shí)延比電路交換的要小？

答：對(duì)于電路交換，t=s時(shí)電路建立起來(lái)；t=s+x/b時(shí)報(bào)文的最后1位發(fā)送完畢；t=s+x/b+kd時(shí)報(bào)文到達(dá)目的地。而對(duì)于分組交換，最后1位在t=x/b時(shí)發(fā)送完畢。為到達(dá)最終目的地，最后1個(gè)分組必須被中間的路由器重發(fā)k-1次，每次重發(fā)花時(shí)間p/b(一個(gè)分組的所有比特都接收齊了，才能開始重發(fā)，因此最后1位在每個(gè)中間結(jié)點(diǎn)的停滯時(shí)間為最后一個(gè)分組的發(fā)送時(shí)間)，所以總的延遲為

為了使分組交換比電路交換快，必須：

所以：

1-08在上題的分組交換網(wǎng)中，設(shè)報(bào)文長(zhǎng)度和分組長(zhǎng)度分別為x和(p+h)(bit)，其中p為分組的數(shù)據(jù)部分的長(zhǎng)度，而此為每個(gè)分組所帶的控制信息固定長(zhǎng)度，與p的大小無(wú)關(guān)。通信的兩端共經(jīng)過(guò)ｋ段鏈路。鏈路的數(shù)據(jù)率為b(b/s)，但傳播時(shí)延和結(jié)點(diǎn)的排隊(duì)時(shí)間均可忽略不計(jì)。若打算使總的時(shí)延為最小，問(wèn)分組的數(shù)據(jù)部分長(zhǎng)度Ｐ應(yīng)取為多大？

答：所需要的分組總數(shù)是x/p，因此總的數(shù)據(jù)加上頭信息交通量為(p+h)x/p位。

源端發(fā)送這些位需要時(shí)間為：

中間的路由器重傳最后一個(gè)分組所花的總時(shí)間為(k-1)(p+h)/b

因此我們得到的總的延遲為

對(duì)該函數(shù)求p的導(dǎo)數(shù)，得到

令

得到

因?yàn)閜＞0，所以

故

時(shí)能使總的延遲最小。

[1] ?[2] ?[3] ?[4]

總結(jié)

以上是生活随笔為你收集整理的第一章计算机网络概述答案,第一章 计算机网络概述[3]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。