计算机网络4

接上节------计算机网络3

字节标志法(字节填充的标志字节发)

FLAG开始和结束的标识

0比特填充法(比特填充的标志比特法)

帧的起止标志固定写死为 01111110

  • 发送方扫描数据流,每当发现有 5 个连续的 1 时,就自动在后面插入一个 0

  • 接收方接收到数据时,每当看到5 个 1 后面跟着一个 0,就把这个 0 删除

物理层编码违禁法

在这些编码规则下,有一些信号模式根本不会在正常数据里出现,比如:

  • 在曼彻斯特编码中,两个比特时间内都没有跳变(比如持续高电平或持续低电平),这是违反编码规则的"违禁码"。

编码违禁法就是利用这些不可能出现的"违禁码"作为帧的标志。

3.1.3差错控制

数据正确性

确保所有帧都被递交给目标机器上的网络层exactly once(通过编号),并且保证正确的顺序

网络、传输层也有相应机制

3.1.4流量控制

基于反馈的流量控制,接受方给发送方返回信息,允许发送更多的数据,告诉发送方自己的情况

基于速率的流量控制,有内置的协议,限制发送方的传输速率,无需接收方的反馈信息

差错检测和纠正

海明码(不在考试范围!!!)

CRC (考!!!)

原始数据+冗余数据(0010,原来余数10位数不够,要补上00为0010,因为在算除法时也添加了4个0:0000)

计算时每一位做异或

商在写的时候,若被除数的第一位为1,商就写1

多项式 x5+x4+x2+1 = 1*x5+1*x4+0*x3+1*x2+0*x1+1*x0 对应 110101除数(不是上图的除数)

余数的位数是多项式的最高项的系数,也就是比被除数的位数少1

接收方收到数据,然后与同样的除数相除,若余数为0则为正确

不能100%正确检查,某些情况下余数也会被计算为0

相关推荐
王六米。9 小时前
RAG知识库建设 文档解析 切分与索引如何衔接
服务器·前端·网络·企业数字化转型·智钳智能盒子
wuyk5559 小时前
【Socket 进阶之路】第 7 章 IO 多路复用 select & poll 完整实战|多 fd 监听、超时等待、优缺点横向对比
服务器·开发语言·网络·数据库·物联网
dog25011 小时前
写一个时延固定的拥塞控制
网络
酣大智12 小时前
华为 VRRP的抢占延迟时间
网络·tcp/ip·vrrp
hengmeida12 小时前
楼宇控制柜标准化项目交付完整规范
大数据·网络·笔记
2501_9378609412 小时前
上篇:网络编程基础与UDP套接字编程
java·网络·计算机网络
xixiaoyunya12 小时前
制造业生产数据备份:在“不停产“前提下的自动化实践
网络·安全
Figo_Cheung13 小时前
Figo权重动力学:递归本体论与跨尺度演化的形式化基础——揭示:宇宙的演化,本质上就是一场由无数观测者共同参与的、永不停歇的、跨尺度的权重重构盛宴。
网络·人工智能·量子计算
j7~13 小时前
【Linux】三十八.C++ 手写 HTTP 服务器:裸 socket + fork 多进程,从 HTTP 报文解析到浏览器打开网页
linux·网络·网络协议·学习·http·网络编程
FW-Linker13 小时前
偏远山区户外直播网络优化:多链路聚合如何保障稳定低时延传输
网络·5g·智能路由器