有关计算机网络的发送转发的几道计算题
2.试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。
从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?
(提示:画一下草图观察k段链路共有几个结点。)
电路交换时延=电路的建立时间+发送时延+传播时延
=s+x/b+kd
分组交换时延=存储转发+发送时延+传播时延
=(k-1)p/b+x/b+kd
懂了,存储转发的意思了:
也就是如果没有中间存储转发的话,那么比特就是一连串传输过去,但是中间多了存储转发的话,就比如交换时分组长度为p,就代表每次只能通过p,那么每一段链路就必须等待在一开始等待p/b,因为后面都是源源不断地来,所以不管,反正就一定开始等待的p/b。
存储转化:
由题意 电路交换时延>分组交换时延
则 s+x/b+kd >(k-1)p/b+x/b+kd
则 s>(k-1)p/b
(发送时延+传播时延怎么理解:
这么说吧,发送时延就是从源地点将分组从第一个发送到最后一个的时间,而传播时延,我们可以看成是最后一个分组从离开到到底目的地的时间。所以发送时延加传播时延就是理想上在线路上的时间。如果电路交换还有电路建立时间,分组交换还有存储转发时间。
传播时延就是不管数据长度的,反正就是一个信号从开头到结束
发送时延和存储转发时延都是数据去除以比特率(数据处理的速度))
3.在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大?(提示:参考图1-12的分组交换部分,观察总的时延是由哪几部分组成。)
分组个数x/p,
传输的总比特数:(p+h)x/p
源发送时延:(p+h)x/pb 比特数除以比特率就是处理的时间
最后一个分组经过k-1个分组交换机的转发,中间发送时延:(k-1)(p+h)/b(虽然不需要排队,但是每个交换机还是要处理)
总发送时延D=源发送时延+中间发送时延
D=(p+h)x/pb+(k-1)(p+h)/b
令其对p的导数等于0,求极值
p=√hx/(k-1