当前位置: 首页 > news >正文

【计算机网络 第8版】谢希仁编著 第一章概述 课后题10、11、28、34解析

1-10

教材原本的图如下:

这题经过审题翻译转换,得到我们需要分析的图:

对于电路交换:1.电路建立时间=s,2.传播时延=kd,3.发送时延=x/b。故

t_a=s+kd+ \frac{x}{b}

对于分组交换:
它的不同点是没有s,但是因为分组特性导致有一个分组的发送时延(第二段)。
1.传播时延=kd,2.一个分组的发送时延=(k-1)d,3.发送时延。
发送时延的计算需要进行分析:分组的最后一组数据可能会变“多”,就比如17个bit的数据,你分3组,那么每组要6个bit,就相当于18个bit。因此我们需要把分组数结果向上取整:

n=\lceil \frac{x}{p} \rceil

同时,如果x>>p,那么n可以近似于x/p(好像是绕了一大圈得出了一个一下子可想到的答案,但是这就是严谨!)。从而有:

t_b=kd+\frac{(k-1)p}{b}+ \frac{\lceil \frac{x}{p} \rceil*p}{b}

如果要分组交换的时延小于电路交换的时延,那么tb<ta。可以解得:

\frac{(k-1)p}{b}<s

1-11

这一题与上一题的区别在于,传播时延kd忽略不计,每段的长度p都变为(p+h),但是x/p向上取整这一段p不改变。因此:

t=\frac{(k-1)(p+h)}{b}+ \frac{\lceil \frac{x}{p} \rceil*(p+h)}{b}

x>>p时,我们整理一下这个式子:

t=\frac{(k-1)p}{b}+\frac{(k-1)h}{b}+ x+ \frac{h}{pb}

同时注意到问题的问法:t取最小值?!!
t是关于p的函数,这个形式像不像基本不等式!

t=\frac{2\sqrt{(k-1)h}}{b}+\frac{(k-1)h}{b}+ x

当且仅当p满足以下式子时等号成立:

p=\sqrt{\frac{h}{k-1}}

1-28


我们需要考虑一个问题:传这么一个文件,真的只要传这一个文件吗?
不!还需要发送一个“确认信息”,也就是和RTT相关的东西。我这四问都少且只少了这个考虑。
这个是为了确保最后一个分组都发送出去,而且确认信息也能被对方接收到,所以不可忽略。
从发送方到接收方回到发送方,要一个RTT,那么发送方到接收方,只需要0.5个RTT。

(1)发送文件需要的时间:

t=\frac{1.5MB}{10Mbit/s}=\frac{1.5*2^{20}*8bit}{10*10^6bit/s}\approx1.258s

这个时间加上TCP建立时间的2*RTT,加上0.5*RTT,就是最终结果。

t_1=2*RTT+t+0.5*RTT=1.458s

(2)分组数:

n=\frac{1.5MB}{1KB}=\frac{1.5*2^{10}KB}{1KB}=1536

那么

t_2=t_1+(n-1)*RTT=124.258s

(3)目前毎大组的长度:

n'=\lceil\frac{n}{20}\rceil=77

t_3=2*RTT+(n-1)*RTT+0.5*RTT=6.28s

(4)由于

2^{10}-1< 1536\leq2^{11}-1

因此目前毎大组的长度n=11。

t_4=2*RTT+(n-1)*RTT+0.5*RTT=1s

1-34

(1)在这里只用考虑发送时延。那么每一段链路的时间都是

t_1=\frac{10^7bit}{2Mbit/s}=\frac{10^7bit}{2*10^6bit/s}=5s

从A主机到第一个交换机的时间是5s,到B主机的时间是5*3=15s。

(2)我们先要想清楚分组交换和报文交换最大的区别:
报文交换,在每段链路的数据传输中,需要等到节点交换机“收到整个的报文”(题干),才能进行下一个链路的数据传输。
相应的,分组交换,只要等到节点交换机收到第一段报文,就能进行下一个链路的数据传输。

每一段分组的长度是 l=\frac{10^7bit}{1000}=10^4bit ,时间是t_2=\frac{10^4bit}{2Mbit/s}=0.005s

那么,第一个分组到达终点依然需要t2*3的时间,但是,剩下的999个分组“紧随其后”,只需要算到达第一个节点的时间。因而

t_{all}=3*t_2+999*t_2=5.01s

(3)一般来讲使用分组传送会更快,而且如果传输数据有误,报文传输需要重传,分组传输只需要传输出错的那一组。但是,分组的首部造成的开销有时不能忽略。

相关文章:

  • 使用 Arduino 和 ESP8266 Wi-Fi 模块发送电子邮件
  • python字符串练习题
  • 【QT】-一文读懂抽象类
  • 限流及熔断的场景?
  • 星越L_ 常规车门解锁方式讲解
  • C#中类‌的核心定义
  • git备份or打补丁
  • TCP为什么可靠?
  • Gartner发布量子网络安全策略指南:2030年量子计算将能够破坏传统的加密算法
  • 每日十题八股-2025年3月13日-关于垃圾回收的笔记
  • 【后端开发面试题】每日 3 题(十二)
  • 用 Qt 动画制作炫酷的界面效果:属性动画教程
  • SSM基础专项复习4——Maven项目管理工具(1)
  • 小记一下Zookeeper配置中心的部分原理
  • 使用服务器如何DNS呢
  • 【eNSP实战】基本ACL实现网络安全
  • 前端怎么测网速?
  • Python数据类型进阶——详解
  • 麒麟v10 ARM64架构系统升级mysql数据库从mysql-5.7.27到mysql-8.4.4图文教程
  • (vue)elementUi中el-upload上传附件之后 点击附件可下载
  • 类似pinterest的网站/百度热词
  • 南安淘宝网站建设/关键词免费网站
  • 东软 网站群平台建设/推广普通话活动方案
  • 企业做响应式网站好吗/网站seo推广计划
  • 怎样将自己做的网站发布到外网上/宁波网站建设公司
  • 新买的服务器怎么做网站/seo基础培训机构