N个分组经过K段链路所需存储转发时延分析

一.情景信息

分组数：N
链路：K段
每个分组数据大小：L
链路传输速率：R
问题：两个端系统中间经过若干台路由器连接的简单网络，共经过K段链路，问N个分组从源端口发送到目的地，忽略传播时延所需要的端到端时延时多少

二.问题分析

1.一个分组经过k段链路需要的存储转发时延：

存储转发传输特点：交换机在能够发送分组的第一个比特之前，必须先接收到整个分组。即先缓存分组的所有比特后，才能开始向链路传输。

每个结点缓存一个分组所需时间:t=L/R

2.N个分组经过K段链路所需时延

当k=2时，如图：

结论：N个分组经过K段链路所需存储转发时延：
T=KL/R+（N-1）L/R