请教一道关于网络的计算题。

[chinaJeff]

近日看谢希仁的那本《计算机网络》，有道题想不通：

试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit).从源站到目的站
共经过k段链路，每段链路的传播时延为d(s),数据率为b(b/s).在电路交换时电路的
建立时间为s(s).在分组交换时分组长度为p(bit),且各结点的排队等待时间可以忽
略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？

书上给出的答案是：(k-1)p/b<s, 当x>>p时。

望不吝赐教，高分相赠！

[reso]

分组交换：(x/p-1+k)*(p/b)
电路交换：s＋x/b
所以（k-1)p/b<s
我那时就这样做的
也不知道对不对

[chinaJeff]

谢谢reso，我想问一下你的(p/b)和x/b分别代表什么，如果说(p/b)是指一个包通过一段
链路的时间的话，那电路交换的时间应该是kx/b才对啊，因为虽然电路交换是建立好通路
直接传送，但它在传送过程也要通过k段链路啊。不知我的理解是否正确，请指教。

[chinaJeff]

我想我应该弄清楚了，(p/b)不是一个包通过一段链路的时间，而是接收端接收一个包所花的时间，所以采用电路交换时没有进行分组，接收端接收一次把整个报文接收下来的时间就是
x/b.我把数据率和信号的传播速度混在一块了。

所以reso的解法应该是对的，不过要加上传输时延，分析如下：

分组交换：每个包的大小是p，链路的数据率是b，如果不考虑各结点的排队时间，第一个
包经过k条链路到达,并且由于要通过每一链路段“接力”传下去，所以当接受
端接到第一个包时需要k(p/b).又因为分组交换在开始时各个包是接连发出来的，
所以接收端接完第一个包后马上就可以接到第二个包，一共还有(x/p-1)，接收
完所有的包所花的时间就是(x/p-1+k)*(p/b).当然，加上k段链路的传输时延就是
（x/p-1+k）*(p/b)+kd
电路交换：由于采用电路传输时，相当于在一条通路上进行，不像分组交换那样中间需要
存储转发，所以接受端接收数据数据所花的时间就是x/b,在加上电路建立时间
和传播时延是：x/b+s+kd

解(x/p-1+k）* (p/b) + kd < x/b + s + kd 即可得出 （k-1）p/b<s

以上分析可能有不妥的地方，大家多提意见，谢谢。

[chinaJeff]

还是有点问题，为什么x要远远大于p呢？

[changjunwen]

学习

[Asiafly]

电路交换需要建立、拆除的时间比较长，如果不是x>>p，那么报文交换一定比电路交换延时短，上面的公式也就失去意义了

[chinaJeff]

还是有道理的。。

[chinaJeff]

其他人还有什么看法吗？没有就结帖了。