计算机网络（严伟 潘爱民）通过课后题总结学习网络 --持续更新
第三章
拆分比特流
- 数据链路协议使用了下面的字符编码：
A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000
为了传输一个包含 个字符的帧： AB ESC FLAG, 试问使用下面的成帧方法时所发送
的比特序列（用二进制表达）是什么？
a) 字节计数。
b) 字节填充的标志字节。
c) 比特填充的首尾标志字节。
- 字节计数：在每一帧开头用一个byte说明有多少字符（包括计数字节）
- 字节充填的标志字节：用标志字节（FLAG）标志帧头和帧尾，并对帧内出现的标志字节使用转义字节（ESC）
- 比特充填的首尾标志字节：同样标志字节（FLAG）标志帧头和帧尾，而在帧内，遇到连续5个1则添加一个零，同样在接受时，遇到连续五个1后有一个0，则去掉该0
- 出每一帧的结束处用一个标志字节而下一帧的开始处又用另一
个标志字节，这种做法非常浪费空间。为什么不用一个标志字节也可以完成同样的任务，这样可
以节省下来一个字节？
答：如果祯是络绎不绝的，一个标志位也许足够。但如果祯结束了，但在很长时间内没有新的
祯，接收者要如何判断下一字节是线路的干扰还是原来的祯数据。
差错检测和纠正
- 为了提供比单个奇偶位更强的可靠性，一种检错编码方案如下：用一个奇偶位来检查所
有奇数序号的位，用另一个奇偶位来检查所有偶数序号的位。请问这种编码方案的海明
距离是多少？
答：仍然为2，如何算一个编码方案的海明距离呢？
根据该编码方案，我们可以构造完整的合法码字列表，从中找出有最小海明距离的两个码字（不相同位个数），这就是该编码方案的海明距离。
海明码的使用:
假设使用 Internet 校验和 (4 位字）来发送一个消息 1001110010100011 。试问校验和的
值是什么？
答：将序列按 4 位一个值分解为 1001 1100 1010 0011
即按照k位分解后相加即可，注意高位溢出带回低位计算使用本章介绍的标准 CRC 方法传输比特流 10011101. 生成多项式为 x^3+1 。试问实际传
输的位串是什么？假设左边开始的第 个比特在传输过程中变反了。请说明这个错误
可以在接收方被检测出来。给出 个该比特流传输错误的实例，使得接收方无法检测
出该错误。
答：比特流是 10011101 生成多项式为 1001 生成多项式阶位为 3，所以后面补三个 0 得到
1001 1101 000 用 1001 1101 000 整除 1001 得到余数 100 ，所以最后位串为 1001 1101 100。
如果第三位变反后，得出的数字不能整除 1001。但如果出错后的位串仍能被 1001 整除，则
错误无法检测出来，最简单的就是 所有位都为 0。
CRC校验需要双方商定生成多项式CRC有效性：发送一个长度为 1024 位的消息，其中包含 992 个数据位和 32 CRC 校验位。 CRC算采用了 IEEE 802 标准，即 32 阶的 CRC 多项式。对于下面每种情况，说明在信息传
输中出现的错误能否被接收方检测出来：
a) 只有 位错误。
b) 个孤立的一位错误。
c) 18 个孤立的一位错误。
d) 47 个孤立的一位错误。
e) 个长度为 24 位的突发错误。
f) 个长度为 35 位的突发错误。
答：A.可以，所有的一位错误都能被检测
B.正确，所有的双位错误都能够检测出来
C.错误 CRC 不能检测出所有偶数个孤立错误
D.正确，CRC 可以检测出奇数个孤立错误，前提是以 x+1 作为因子
E.正确，CRC 可以检测出位数小于 r 位（这里 32 位）突发错误
F 正确，CRC 不能用于检测超过 r 位的突发错误考虑 个具有 4kbps 速率和 20 毫秒传输延迟的信道。试问帧的大小在什么范围内，
停－等式协议才能获得至少 50%的效率？
答：传输时间/传输时间+延迟 = 50%，必须使传输数据包的时间等于来回的传输延迟。在 4kbps 的速率下，160bit 需要 40ms(2 倍的传输延迟)。所以祯大于 160bit 时，才能获得 50%的效率
计算机网络（严伟 潘爱民）通过课后题总结学习网络 --持续更新相关推荐
- 【NoSQL数据库技术与应用】【课本代码】【课后题答案】【持续更新】
文章目录 一.课本代码 第1章 初识NoSQL 第2章 文档存储数据库MongoDB 第3章 MongoDB数据库操作 3.8 使用Java操作MongoDB 1.搭建JAVA环境 (1)Java配置 ...
- 网络流题目详讲+题单(提高版)(持续更新中......)
网络流题目详讲+题单(提高版)(持续更新中......) 标签:图论--网络流 PS:如果你觉得自己还不够强(和我一样弱),可以去入门版看看 阅读体验:https://zybuluo.com/Junl ...
- 牛客网Veirlog刷题答案目录（持续更新）
牛客网Veirlog刷题答案目录(持续更新) 基础篇 进阶篇 基础篇 1.VL1--四选一多路选择器 2.VL2--异步复位的串联T触发器 3.VL3--奇偶校验 4.VL4--移位运算与乘法 5.V ...
- 计算机网络第八版——第二章课后题答案（超详细）
第二章 该答案为博主在网络上整理,排版不易,希望大家多多点赞支持.后续将会持续更新(可以给博主点个关注~ 第一章 答案 [2-01]物理层要解决哪些问题?物理层的主要特点是什么? 解答:物理层考虑的是 ...
- 计算机网络：学习笔记(持续更新)
文章目录 前言 1.1 计算机网络基本概念 什么是计算机网络? 什么是网络协议? 1.2 计算机网络结构 计算机网络结构 网络边缘 接入网络(物理介质) 网络核心(核心网络) Internet结构 1 ...
- 计算机网络自顶向下方法(第六版) 课后题答案 | 第一章
复习题 R1. 没什么不同,主机就是端系统,可互换使用:端系统包括PC 机,工作站,Web 服务器,邮件服务器,联网游戏机等. R2. 外交礼仪通常被描述为一套国际礼仪规则.这些建立已久.历史悠久的规 ...
- 计算机网络原理（第二章）课后题答案
第二章 1.计算机网络应用可以分为哪几种体系结构的应用类型?各种应用类型的特点是什么? C/S结构:通信旨在客户与服务器之间进行,客户与客户不直接通信 纯P2P结构:没有永远在线的服务器,任意端系统/ ...
- 计算机网络自顶向下方法(第六版) 课后题答案 | 第三章
复习题 R1. a. 将此协议称为简单传输协议(STP).在发送方端,STP 从发送过程中接收不超过 1196 字节的数据块.目标主机地址和目标端口号.STP 向每个块添加一个 4 字节的报头,并将目 ...
- 计算机网络自顶向下方法(第六版) 课后题答案 | 第五章
复习题 R1. 公共汽车.火车.汽车 R2. 虽然每个链路都保证通过链路发送的IP数据报将在链路的另一端接收到,没有错误,但不能保证IP数据报将以正确的顺序到达最终目的地.有了IP,同一TCP连接中的 ...
最新文章
- 基建狂魔：硬核技术之隔绝厌氧菌的涂料
- 【数理知识】《积分变换与场论》王振老师-目录
- API 调用次数限制实现
- JAVA和遮掩_JAVA 你不知道的秘密 覆写，重载，隐藏，遮蔽，遮掩
- .NET 6 预览版 7：新功能已完成 ，将专注于改进
- linux缩小lv发生文件系统错误
- 对atexit函数的理解
- 采用Kettle分页处理大数据量抽取任务
- 电脑今天关机，第二天重启 解决方案
- 电机不动 米兔机器人_深度揭秘米兔积木机器人八大黑科技
- 使用_beginthread创建线程
- Java进制转换详解
- vue PC端项目页面做rem布局（大屏展示）
- 如何快速批量建网站?
- Android将APP做成一个launcher
- 用 Python 制作“会跳舞”的动态图表
- Ubuntu18.04使用Carla导入RoadRunner自建地图并使用
- jquery实现输入框实时统计字数和设置字数限制功能
- 幂果支招：哪里找免费的Mac版音频剪辑软件
- 电脑系统重装后音频驱动程序怎么修复