首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

3.3 差错控制

概括地说,传输中的差错都是由于噪声引起的。噪声有两大类:一类是信道中所固定的、持续存在的随机热噪声;另一类是由于外界特定个的短暂原因所造成的冲击噪声。...前者可以通过提高信噪比来减少或避免干扰,而后者不可能靠提高信号幅度来避免干扰造成的差错,是产生差错的重要原因。...在ARQ方式中,接收端差错时,就设法通知发送端重发,直到接收到正确的码字为止。在FEC方式中,接受端不但能发现差错,而且能确定二进制数码的错误位置,从而加以纠正。...因此,差错控制又可以分为检错编码(Error-Detecting Code)和纠错编码(Error-Correcting Code)。...3.3.2 纠错编码 在数据通信的过程中,解决差错问题的一种方法是在每个要发送的数据块上附加足够的冗余信息,使接受方能够推导出发送方实际送出的应该是什么样的比特串。

55920

【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 差错来源 | 差错分类 | 冗余编码 )

文章目录 一、 差错来源 二、 差错分类 三、 差错控制 四、 "物理层" 编码 与 "数据链路层" 编码 对比 五、 冗余编码 一、 差错来源 ---- "差错" 来源 : 差错是由于 噪声 产生 ;...① 全局性噪声 : 噪声来源 : 由于 线路 本身的 电气特性 产生的 “随机噪声” , 该 噪声 是信道固有的 , 随机存在的 ; 解决方案 : 提高信噪比 ② 局部性噪声 : 这是差错的主要原因...; 噪声来源 : 外界 短暂 原因 造成的 “冲击噪声” ; 解决方案 : 使用 编码技术 解决 ; 二、 差错分类 ---- 差错分类 : ① 位错误 : 比特位出现错误 , 1 变成 0 ,...---- 差错控制时机 : ① 提早发现错误 : 在链路层进行差错控制 , 可以 尽早得到错误的信息 , 及时重传 ; ② 节省资源 : 在 发送方 发送之后 , 到达第一个路由器 , 就发现了出现错误..., 此时就可以及时中断错误传输 , 避免向后传输浪费网络资源 ; 差错控制 : 主要是针对 比特错误 ; 检错编码 : 只是单纯发现错误 , 不能纠错 ; 奇偶检验码 循环冗余码 CRC 纠错编码 :

66000
您找到你想要的搜索结果了吗?
是的
没有找到

速读原著-TCPIP(ICMP的差错)

第21章 TCP的超时与重传 21.10 ICMP的差错 让我们来看一下 T C P是怎样处理一个给定的连接返回的 I C M P的差错。...当前基于伯克利的实现记录发生的 I C M P差错,如果连接超时, I C M P差错被转换为一个更合适的的差错码而不是“连接超时”。...这表明T C P忽略I C M P主机不可达的差错并坚持重传。...然而,我们所观察到的现象是 s o c k程序在最终放弃时打印出来的差错信息:“没有到达主机的路由”。这与U n i x的I C M P主机不可达的差错类似(图 6 - 1 2)。...这表明T C P保存了它在连接上收到的I C M P差错,并在最终放弃时打印出该差错,而不是“连接超时”。 最后,注意到第2 2 ~ 4 6行与第6 ~ 1 4行不同的重传间隔。

45130

计算机网络:差错控制

比特在传输过程中可能会产生差错,1可能会变成0,0也可能会变成1,这就是比特差错。比特差错是传输差错中的一种。 通常利用编码技术进行差错控制,主要有两类:自动重传请求ARQ和前向纠错FEC。...在 ARQ方式中,接收端检测到差错时,就设法通知发送端重发,直到接收到正确的码字为止。 在FEC方式中,接收端不但能发现差错,而且能确定比特串的错误位置,从而加以纠正。...因此,差错控制又可分为检错编码和纠错编码。 检错编码 检错编码都采用冗余编码技术,其核心思想是在有效数据(信息位)被发送前,先按某种关系附加一定的冗余位,构成一个符合某一规则的码字后再发送。...接收方用相同的多项式去除收到的帧,如果无余数,那么认为无差错。 假设一个帧有m位,其对应的多项式为Mx),则计算冗余码的步骤如下: 加0。

85420

速读原著-TCPIP(ICMP端口不可达差错)

6.5 ICMP端口不可达差错 最后两小节我们来讨论 I C M P查询报文—地址掩码和时间戳查询及应答。...现在来分析一种I C M P差错报文,即端口不可达报文,它是 I C M P目的不可到达报文中的一种,以此来看一看I C M P差错报文中所附加的信息。使用 U D P(见第11章)来查看它。...I C M P的一个规则是, I C M P差错报文(参见图 6 - 3的最后一列)必须包括生成该差错报文的数据报I P首部(包含任何选项),还必须至少包括跟在该 I P首部后面的前 8个字节。...I C M P端口不可达差错代码是3。...我们在11.6节中给出了一个这种差错的例子。 尽管I C M P规则允许系统返回多于8个字节的产生差错的I P数据报中的数据,但是大多数从伯克利派生出来的系统只返回 8个字节。

1.9K20

速读原著-TCPIP(ICMP不可达差错(需要分片))

第11章 UDP:用户数据报协议 11.6 ICMP不可达差错(需要分片) 发生I C M P不可达差错的另一种情况是,当路由器收到一份需要分片的数据报,而在 I P首部又设置了不分片(D F)的标志比特...如果某个程序需要判断到达目的端的路途中最小 M T U是多少—称作路径M T U发现机制(2 . 9节),那么这个差错就可以被该程序使用。...如果路由器没有提供这种新的 I C M P差错报文格式,那么下一站的 M T U就设为0。...新版的路由器需求RFC [Almquist 1993]声明,在发生这种I C M P不可达差错时,路由器必须生成这种新格式的报文。...例子 关于分片作者曾经遇到过一个问题, I C M P差错试图判断从路由器n e t b到主机s u n之间的拨号S L I P链路的M T U。

1.1K10

速读原著-TCPIP(ICMP主机与网络不可达差错)

第9章 IP选路 9.3 ICMP主机与网络不可达差错 当路由器收到一份I P数据报但又不能转发时,就要发送一份 I C M P“主机不可达”差错报文(I C M P主机不可达报文的格式如图 6 - 1...较老版本的B S D产生一个主机不可达或者网络不可达差错,这取决于目的端是否处于一个局域子网上。4.4 BSD只产生主机不可达差错。...相反,对于 s u n不能转发的分组,我们对它产生的I C M P主机不可达差错报文进行计数。...如果把S L I P链路接到I n t e r n e t上,然后试图p i n g一个与I n t e r n e t没有连接的I P地址,那么应该会产生差错。...只有当它到达N S F N E T骨干网的边界时才检测到差错。这说明, 6个路由器之所以能转发分组是因为路由表中有默认项。

1.7K20

【计算机网络】网络层 : ICMP 协议 ( ICMP 差错报文 | 差错报文分类 | ICMP 询问报文 | ICMP 应用 | Ping | Traceroute )

文章目录 一、ICMP 协议 二、ICMP 协议 简介 三、ICMP 五种差错报告报文 四、ICMP 差错报文形成 五、ICMP 差错报文 不发送 情形 六、ICMP 询问报文 七、ICMP 应用 一、...差错报文 / 探询报文 ; 三、ICMP 五种差错报告报文 ---- ICMP 五种差错报告报文 : ① 终点不可达报文 : 路由器 / 主机 不能交付数据报时 , 就会向源点 发送 终点不可达报文...---- ICMP 差错报文形成 : ① 取出 IP 数据报内容 : 取出 IP 数据报 首部 , 以及 数据部分的 前 8 字节 ; ② ICMP 差错报文 组成 : ICMP 前 8 个字节...- ICMP 差错报文 不发送 情形 : ① ICMP 差错报文错误 : IP 数据报 中 , 如果 ICMP 差错报文部分出错 , 就不用再发送 ICMP 差错报告报文了 ; ② 后续数据报分片 :...ICMP 差错报文只针对数据报的第一个分片 , 后续分片就不发送 ICMP 差错报告报文了 ; ③ 组播地址 : 如果 IP 数据报的地址是 组播地址 , 不发送 ICMP 差错报文 ; ④ 特殊地址

3.7K00

【数据链路层】封装成帧和透明传输和差错控制

注:最后有面试挑战,看看自己掌握了吗 文章目录 前言 链路层功能 功能 封装成帧和透明传输 组帧的四种方法 透明传输 差错控制 检错编码 差错 链路层的差错控制 检错编码 纠错编码 链路层代码实现 博主昵称...传比特-----物理层 加头加尾封装----------链路层 节点—主机、路由器, 链路–物理通道 数据链路----逻辑通道 帧----封装网络数据包—链路层 可靠的传输到相邻节点 给网络层提供无差错的服务...加强物理层传输原始比特流功能 功能 为网络层提供服务—无确认无连接服务、有确认无连接服务、有确认有链接服务 链路管理:连接的建立维持释放------有连接服务 组帧 流量控制-----限制发送方 差错控制...-----连续的5个1添0 违规编码法--------曼彻斯特编码,用高-高,低-低来界定帧的起始终止------局域网IEEE就用这种方法 透明传输 链路层好像看不到这样的信息 单纯传送数据到目标 差错控制...---------------解决办法:提高信噪比或者避免干扰 局部性-----外部短暂原因造成的冲击噪声--------是产生差错的主要原因-----------利用编码技术拉解决 差错 位错—比特位错误

72220

计算机网络之数据链路层与局域网 - 差错控制

差错控制的基本方式 信号在信道传输过程中, 会受到各种噪声的干扰, 从而导致传输差错。 随机噪声:随机差错或独立差错。 冲击噪声:突发差错。...差错控制: 通过差错编码技术, 实现对信息传输差错的检测, 并基于某种机制运行差错纠正和处理。 差错控制的主要方式: 1. 检错重发: 利用差错编码。 发送端: 待发送数据进行差错编码, 然后发送。...差错编码的基本原理 差错编码原理: 在待传输数据信息基础上, 附加一定的冗余信息。 冗余信息: 与数据信息建立某种关联关系。...差错编码: 检错码和纠错码。 检错编码:编码集的汉明距离 ds=r+1, 则该检错编码可以检测 r 位的差错。 ? 纠错编码:编码集的汉明距离 ds=2r+1, 则该差错编码可以纠正 r 位的差错。...典型的差错编码 1. 异或 逻辑运算 相同为0,不相同为1。 1异或1为0,0异或0为0,1异或0为1,0异或1为1。 2. 奇偶校验码 最简单的检错码, 利用1位冗余信息实现差错检测。 (1).

72130

HTML 入门笔记 - 初识HTML

DOCTYPE HTML>标题标签... ---- 了解HTML的代码注释 什么是代码注释?代码注释的作用是帮助程序员标注代码的用途,过一段时间后再看你所编写的代码,就能很快想起这段代码的用途。...---- 为你的网页中添加一些空格 在html代码中输入空格、回车都是没有作用的。要想输入空格,必须写入nbsp;。不要忘了那个分号 在html代码中输入空格是不起作用的,如下代码。 ?...语法: html4.01版本 xhtml1.0版本 注意: 标签和标签一样也是一个空标签,所以只有一个开始标签,没有结束标签。...答案是使用HTML表单(form)。表单是可以把浏览者输入的数据传送到服务器端,这样服务器端程序就可以处理表单传过来的数据。

6.5K50

HTML入门手记(1)HTML概述HTML基本语法

HTML概述 学习原因:希望制作一云项目控制工具,HTML用于提供GUI并消除不同客户端差异 学习目标:会使用HTML语言,Jinja模板和Bootstrap框架(不求精通) 教程选择: 目标 教程 HTML...语言 菜鸟HTML教程 JinJa模板 思诚之道Jinja教程 Bootstrap框架 未定 HTML是一种超文本标记语言,由不同的标签构成树形结构。...超文本标记语言(英语:HyperText Markup Language,简称:HTML)是一种用于创建网页的标准标记语言。...您可以使用 HTML 来建立自己的 WEB 站点,HTML 运行在浏览器上,由浏览器来解析。...HTML基本语法 元素与属性 HTML由元素构成,每个元素由元素开始标签,元素内容和元素结束标签构成如b中,为元素开始标签表示一个段落元素开始,b为元素内容,为元素结束标签,

9.5K40
领券