分组转换时延的计算
来源:互联网 发布:window7怎么连接网络 编辑:程序博客网 时间:2024/06/07 06:35
例题1:
试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)
答:在电路交换中,电路的建立时延是s,报文的发送时延是x/b,报文的传播时延是:kd,故总时延为:x/b+kd+s;
在分组交换中,报文的发送时延是(x/p)*(p/b); K段传输中,有(k-1)次的储存转发延迟,(p/b)*(k-1);传播时延是kd;故总时延是:(x/p)*(p/b)+ (p/b)*(k-1)+kd=x/b+kd+(p/b)*(k-1);
当s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。
转载解答:http://blog.csdn.net/conquest521com/archive/2009/01/08/3735202.aspx
解答一:
(1)电路交换是传送之前把各个结点都打通,就需要预先分配宽带,然后整体发送, 既然开始就把结点点都打通了,发送的时候当然不需要在各个结点等待了啦。
而分组交换则是将分组数据传送到相邻结点存储下来在查找转发表转发到下个结点,这就产生了时延。
(2)打个比方,你有一堆货在仓库A(相当于开始要发送的数据),然后来了m辆货车分别装车(这就相当于数据分组了),然后在将货运送到仓库B,货车同时出发(相当于分组数据同时发送),但是货车都是从不同的路径到达仓库B的,路上的收费站就相当于结点,那货物从A到B的时间就是同时出发的一刻到最后一辆货车(相当于最后一个分组)到B的时间呐,既然最后一个分组数据都经过了最后一个分组,那其他的早就经过了。
解答二:当t=s时,链路建立;当t=s+x/C,发送完最后一bit;当t=s+x/C+kd,所有的信息到达目的地。
对分组交换,当t=x/C, 发送完最后一bit;为到达目的地,最后一个分组需经过k-1个分组交换机的转发,每次转发的时间为p/C,所以总的延迟= x/C+(k-1)p/C+kd
所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd<s+x/C+kd时,(k-1)p/C<s
结合两个图,可以知道,每次分组从一个结点到另一个结点时候,最后一个结点要在其余结点都走完后,走这一段。故k段链路,最后一个结点要走k-1次时延。
解答三:结合谢仁希习题解析的题和答案理解。
- 分组转换时延的计算
- SQL等分组计算 mysql类型转换 2016.09.02回顾
- 简化多层分组关联计算的sql
- 固定分组计算的sql简化
- 有关转换计算的
- Lamda表达式分组计算
- 用linq做datatable分组统计时,字段为null 转换类型出错的解决方案 亲测
- null与空串引发的分组计算错误
- SQL,计算group by分组后组内不同值的数量
- AWK的初级运用之分组计算功能
- 关于分组后字段拼接的问题[行列转换]
- SQL Server 实现数据的行列转换 并且分组
- SQL 中的单列数据到多列数据的转换,以及转换后的分组统计(行列转换)
- 用GeometryService 计算面积和长度时的投影转换
- 关于java基本类型计算时的类型转换
- MySQL分组后进行计算,计算后再取最新值或最旧值的超简捷写法
- 查询分组计算[按时间分组计算][SQL]
- 分组计算[根据日期][C#]
- MySQL常用命令
- [OpenJudge-NOI]余数相同问题 暴力
- C中printf 参数汇总
- js返回上一页并刷新代码整理
- [OpenJudge-NOI]不定方程求解 扩展欧几里德
- 分组转换时延的计算
- 1005. Spell It Right (20)
- [OpenJudge-NOI]乘积最大的拆分
- [LeetCode] Longest Substring Without Repeating Characters
- 鼎智收购北斗星手机网 推全新手机品牌青葱
- [OpenJudge-NOI]连乘积末尾0的个数
- 1006. Sign In and Sign Out (25)
- eclipse不能写入classpath
- [OpenJudge-NOI]质数的和与积