文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【计算机网络】数据链路层 : 停止-等待协议 ( 无差错情况 | 有差错情况 | 帧丢失 | 帧出错 | ACK 确认帧丢失 | ACK 确认帧延迟 | 信道利用率公式 | 信道利用率计算 )★

五、 "停止-等待协议" 性能分析 六、 信道利用率 公式 七、 信道利用率 计算 一、 停止-等待 协议 简介 ---- 停止-等待 协议 解决的问题 : 可靠传输 : 解决 由于 物理线路 , 设备故障...发送 0 帧 ; 注意此处的 0 帧 与 上面的 只是序号相同 , 数据不同 ; 接收方 0 : 接收 0 帧 , 并返回 0 帧 确认信息 ACK 0 ; 发送方 每发送一个数据帧...每次 发送 数据帧 后 , 就会自动开始计时 ; ② 超时时间 : 超时重发的重传时间 , 比 帧传出的 平均 往返延迟 ( RTT ) 长 ; ③ 保留副本 : 发送方 发送完 数据帧后 , 必须...1 : 接收 1 帧 , 丢弃掉重复的 1 帧 , 并返回 1 帧 确认信息 ACK 1 ; 如果发送方 在 某个时刻 接收到 迟到的 ACK 确认帧 , 发现该数据帧是之前已经处理过的数据帧...{L}{C} 是发送时延 ; T 是发送的周期 , 即从开始发送 , 到收到第一个确认帧为止的时间 ; 信道吞吐率 = 信道利用率 \times 发送方的发送速率 七、 信道利用率 计算 ----

1.8K00

【计算机网络】数据链路层 : 选择重传协议 SR ( 帧分类 | “发送方“ 确认帧、超时事件 | “接受方“ 接收帧机制 | 滑动窗口长度 | 计算示例 )★

SR 重点 六、 选择重传协议 SR 计算示例 一、 选择重传协议 ( SR ) 引入 ---- 后退 N 帧协议 ( GBN ) 弊端 : 累计确认 机制 , 导致的批量重传 , 这些重传的帧...发送完毕 , 等待确认的帧 ; 此时该数据帧需要被缓存 ; ④ 发送窗口内 , 还能发送的帧 ; ⑤ 发送窗口外 , 还不能发送的帧 ; 滑动窗口还没有滑到的位置 ; 接收方 帧 分类 : ① 接收窗口外...; ⑤ 接收窗口内 , 等待接收的帧 ; 三、 发送方 事件 ( 确认帧、超时事件 ) ---- 上层调用事件 : 上层发送数据时 , 先检查 发送窗口 ; ① 如果 发送窗口 未满 : 则 生成 数据帧...^{n - 1} ; 六、 选择重传协议 SR 计算示例 ---- 数据链路层 使用 选择重传协议 SR , 发送方发送了 0 , 1, 2,3 帧 , 当前时刻 , 收到了 1 号确认帧 ,..., 等待即可 ; 因此最终只需要重发 0 , 2 数据帧 ;

3.2K00
您找到你想要的搜索结果了吗？
是的
没有找到

5分钟轻松知识-计算机网络-数据帧传输- Medium

前言在上一篇文章中我们简单介绍了数据链路层-数据帧传输的基本知识点，并留下几个追问环节1.链路层如何将网络层下发的数据封装成帧的？2.链路层是如何做到忽略物理层影响，完成"透明传输"？...网络层的IP数据报传送到数据链路层就成为帧的数据部分所以真正的因特网要传输的数据是IP数据报，链路层增加了帧首部和尾部后，数据长度会增加；显然，为了提高帧的传输效率，应当使帧的数据部分长度尽可能地大于首部和尾部的长度...但是，数据链路层协都规定了所能传送的帧的数据部分长度上限——最大传送单元MTU (Maximum Transfer Unit)。下图则是帧的首部和尾部的位置，以及帧的数据部分与MTU的关系。...另一个控制字符EOT (End Of Transmission)表示帧的结束用控制字符进行帧定界的方法举例 这里值得注意的是，SOH和EOT都是控制字符的名称。...总结1.帧是由IP数据报和帧界定符组成，界定符分为开始符SOH，结束符EOT2.链路层数据大小有限制，称为最大传送单元MTU3.链路层接收的数据，如果帧界定符不完整，则直接丢弃后续追问1.物理层交给链路层是比特

10810

【计算机网络】数据链路层 : 封装数据帧 ( 附加信息 | 帧长度 | 透明传输 | 字符计数法 | 字符填充法 | 零比特填充法 | 违规编码法 )

标记 , 从连续的比特流中 , 识别出 数据帧的 开始 和 结束位置 ; 二、 “数据帧” 附加信息 ---- "数据帧" 附加信息 : ① 帧界定符 : 首部 和 尾部 包含 很多控制信息 , 其中的一种控制信息...: ① 帧界定符 : 在 首部 和 尾部 添加的 字段 中有 帧定界符 , 根据 帧定界符 可以确定数据帧的开始 , 结束位置 ; ② 帧同步 : 接收方 从 接收到的 二进制 比特流中 , 识别出...数据帧的 其实位置 和 终止位置 ; ③ 数据帧 发送 与 接收 : 发送方 从 帧首部 开始发送 , 到 帧尾部 发送完毕 , 接收方 首先从 帧首部 判断数据帧的开始 , 直到 接收到帧尾部 帧定界符...: 数据帧 首部 的 计数字段 , 表明 数据帧 字符数 ; 计数字段 : 1 Byte ( 字节 ) , 8 bit ( 位 ) ; 缺点 : 所有的数据帧都连续存放 , 如果其中有一个数据帧出错了..., 如 图像 , 音频 , 视频 等 , 此时 文件中的数据可能是任意值 , 就有可能与 帧尾部 或 帧首部 相同 , 此时就需要 采用 字符填充法实现 透明传输 ; 字符填充法 : ① 数据的随机性

1.7K00

【计算机网络】数据链路层 : 广域网 ( HDLC 协议 | HDLC 站 | HDLC 帧格式 | HDLC 帧类型 | PPP 协议 与 HDLC 协议 对比 )

, 可靠性高 ; 二、HDLC 站 ---- HDLC 站 : ① 主站 : 发送命令帧 , 数据帧 , 接收响应帧 , 负责对 整个 链路 控制系统 的 初启 , 流程控制 , 差错检测 , 恢复...等工作 ; ② 从站 : 接收 主站 发送的命令 , 向 主站 发送响应帧 , 配合 主站 参与 差错检测 , 流程控制 , 恢复 等工作 ; ③ 复合站 : 既能发送数据 , 又能接收 命令帧 和 响应帧...; ③ 异步响应方式 : 不经过 主站 同意 , 就开始传输 ; 三、HDLC 帧格式 ---- HDLC 帧格式 : ① 标志符字段 : 首尾添加的字段 , 相当于帧定界符 , 0111 \...① 信息帧 ( I ) : 第 1 位 是 0 , 用来传输数据信息 ; ② 监督帧 ( S ) : 10 , 用于流量控制 , 差错控制 ; ③ 无编号帧 ( U ) : 11 , 用于...; HDLC 协议 面向比特 , 以比特为单位 , 其数据不一定是整数字节 ; ⑤ 协议字段 : PPP 协议中有 两个 字节的协议字段 , HDLC 中没有 , 但是 HDLC 中有控制字段 , 有类似功能

1K00

每天5分钟轻松掌握计算机网络-数据帧传输-easy

数据如何传输今天要讲的主题是，位于计算机网络的低层-数据链路层数据是如何通过网络进行传输的？...简化点理解：主机通过多种网络传输，路由器转发最终发送到目的主机H2，图1(b)则是数据流向图从数据链路层来看，数据传输如下：（主机）H1的链路层→（路由器）R1的链路层→（路由器）R2的链路层→（路由器...链路层如何处理数据数据在链路层传输传输的数据有个必须记住的名词：数据帧或者帧数据链路层把网络层交下来的数据构成帧发送到链路上，以及把接收到的帧中的数据取出并上交给网络层。...(3) 若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网络层；否则丢弃这个帧。...2.数据传输会经过多层协议栈，但协议栈之间互不影响，如数据帧只会在链路层进行封装和拆解。

17110

【计算机网络】数据链路层 : 后退 N 帧协议 GBN ( 滑动窗口 | 发送窗口长度 | “发送方“ 累计确认、超时机制 | “接收方“ 按序接收、确认帧发送机制 | 计算示例 )★

帧协议 ( GBN ) 运行细节 八、 后退 N 帧协议 ( GBN ) 发送窗口长度 九、 后退 N 帧协议 ( GBN ) 重点 十、 后退 N 帧协议 ( GBN ) 计算示例 十一、 后退 N...① 发送完确认的帧 : 数据发送完毕 , 已经收到了接收端确认信息 ; ② 发送完等待确认的帧 : 数据发送完毕 , 还没有收到确认信息 ; ③ 还能发送的帧 : 滑动窗口中 , 还没有发送的帧 ; ④...-等待协议 只会 重发 没有确认的 一帧 数据 ; ② 重发 N 帧 : 后退 N 帧协议 , 会重发 没有收到确认的 N 帧数据 ; 六、 后退 N 帧协议 ( GBN ) 接收方 需要...将 ACK 3 会送给发送端 , 通知发送端从 4 号帧开始发送 ; 七、 后退 N 帧协议 ( GBN ) 运行细节 ---- 后退 N 帧协议 运行细节 : ① 发送端连续发送 : 发送窗口...最大是 2^n - 1 , 最小 1 ; 十、 后退 N 帧协议 ( GBN ) 计算示例 ---- 数据链路层 采用 后退 N 帧协议 , 发送方 发送了 0,1,2,3,4,5,6,7

3.6K00

安全基础知识 | VLAN基础知识详细介绍

IEEE 802.1Q协议规定，在以太网数据帧的目的MAC地址和源MAC地址字段之后、协议类型字段之前加入4个字节的VLAN标签（又称VLAN Tag，简称Tag），用以标识VLAN信息。...它可以允许多个VLAN的帧带Tag通过，但只允许一个VLAN的帧从该类接口上发出时不带Tag（即剥除Tag）。...当接口发送数据帧时，如果发现此数据帧的Tag的VID值与PVID相同，则交换机会将Tag去掉，然后再从此接口发送出去。 每个接口都有一个缺省VLAN。...表3-1 VLAN划分方式差异表 3.2 VLAN划分方式的匹配优先级 如果入方向Untagged帧同时匹配多种划分VLAN的方式，则优先级顺序从高至低依次是：基于匹配策略划分VLAN->基于MAC...如果报文同时匹配了基于MAC地址划分VLAN和基于子网划分VLAN，缺省情况下，优先基于MAC地址划分VLAN。

78730

话说VLAN Tag 的“来龙去脉”

1和A通信，标签如何“动作”（本例中省略Native vlan的解释） 1）.1主机发送普通的数据帧； 2）.switch1收到此帧首先需要对其解封装，查看二层帧头部帧目的MAC地址； 3）.从CAM表中查找其目的...接口发送出去； 5）.到达switch2后，解封装查看帧头部的目的MAC地址； 6）.从CAM表中查找其目的MAC地址对应的VLAN ID与接收该帧头部的VLAN ID是否匹配，如果匹配，则查找对应的出接口...注意：vlan tag动作打不打标签不是基于接口的概念，而是基于其查表，cpu计算，背板的功能，我看过太多的文章，也听过很多人在描述交换机转发数据包是说的一句话“Access 口用来去标签，Trunk口用来打标签...frame经过qbrccc到qvoccc； b. br-int 上的qvoccc接收到该帧之后，开始解封装其数据包，查看ethernet头部的dest mac字段； c....当vm04所在物理机的br-int的int-br-eth1接收到该帧的时候，首先解封装查看帧的dest mac 字段； k.

2.2K110

COLMAP-SLAM：一个视觉里程计的框架

关键帧选择基于使用ORB或ALIKE特征计算的光流的创新，但其他特征也可以轻松集成。目前，仅支持单目场景的闭环检测。如果GNSS数据存储在图像的EXIF标签中，将用于地理参考相机轨迹。...为了节省计算时间，一个选项是在主摄像机上对所有帧运行关键帧选择，并在其他摄像机上以较低的帧速率运行。 • 主摄像机的关键帧在不同时间中依次匹配，而从摄像机的帧仅与同步的主关键帧匹配。...图2: (a) 从EuRoC Machine Hall (MH) 02数据集中选择的关键帧示例，相对于上一个关键帧的中位匹配距离（MMD）为105.74像素。...虽然IMU参考系统中的角速度和加速度测量作为单独的观测值具有价值，但通过传感器融合算法将它们进行集成可提高IMU机体框架方向的估计准确性，而不仅仅是通过陀螺仪数据进行集成得到的估计。...RMSE是从与立体相同的轨迹计算的，而不修正尺度。

37910

NV-LIO：一种基于法向量的激光雷达-惯性系统（LIO）

另一个问题是固定参数问题。在狭窄的空间中，激光雷达扫描通常会在近距离产生密集的点云。然而，当使用固定参数进行下采样时，用于匹配的点的数量减少，可能导致对齐过程中的不准确或不匹配 [2]，[3]。...基于特征的方法从点云中提取关键特征进行匹配，而直接法涉及对点云进行降采样并使用迭代最近点（ICP）[4]或广义迭代最近点（GICP）[5]等技术。...考虑到从激光雷达接收到的点频率（超过 10000 Hz）与 IMU 频率（100 Hz）的差异，我们使用 IMU 估计的旋转，基于初始传入点的时间戳进行时间插值。...为了准确地进行对应搜索和快速匹配，我们IMU积分将当前查询帧 从其最后获得的姿态变换到初始姿态。知道目标帧和查询帧的世界坐标系，我们可以确定两个帧之间的初始相对姿态。...当与前一个关键帧匹配时，我们使用这种基于分布的测量协方差在退化情况下插入因子。然而，在循环关闭等高概率错误匹配的情况下，如果检测到退化，我们避免插入循环因子以确保稳定性。

13010

HTTP2请求走私(上)

比特表示无符号自然数，0x0值表示为帧仅作用于连接，不隶属于单独的流 下面我们对HTTP/2的十种帧类型做一个简单的介绍： (1) 数据帧(DATA Frame) HTTP/2的数据帧(DATA Frame...)用于传输HTTP请求或响应的实际数据，它是HTTP/2协议中最常用的帧类型之一，下面的示例中我们展示了一个HTTP/2的数据帧，它的长度字段为10，表示数据帧的有效载荷长度为10字节，类型字段为0，表示这是一个数据帧...，标志位字段为0，无特殊标志，流标识符为1，表示该数据帧属于ID为1的流，数据负载为"Hello, HTTP/2!"...PING帧，标志位字段为0，无特殊标志，流标识符为0，表示PING帧的流的标识符必须为0，透明数据字段为0x1122334455667788，表示PING帧的数据 +------------------...头必须与使用内置机制计算的长度相匹配，但是在降级之前并不总是正确验证这一点，因此有可能通过插入误导性的Content-Length来走私请求，虽然前端将使用隐式的HTTP/2长度来确定请求的结束位置，但是

12910

数据链路层

例子： 控制字符 SOH (Start Of Header) 放在一帧的最前面，表示帧的首部开始。另一个控制字符 EOT (End Of Transmission) 表示帧的结束。 ?...由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。...“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。...从新写入交换表的项目 (A, 1) 可以看出，以后不管从哪一个接口收到帧，只要其目的地址是A，就应当把收到的帧从接口1转发出去。 B 通过接口 3 向 A 发送一帧。...9.3无效的MAC帧 数据字段的长度与长度字段的值不一致； 帧的长度不是整数个字节； 用收到的帧检验序列 FCS 查出有差错； 数据字段的长度不在 46 ~ 1500 字节之间。

2.6K10

基于FPGA的CAN总线控制器的设计（上）

5．远程数据请求（Remote Data Request） 当一个节点向另一个节点请求数据时，需要首先发送一个远程帧（Remote Frame），然后发送一个和远程帧相符的数据帧（Data Frame）...CRC 序列用来实现 CRC 计算，CRC 界定符只包括一个隐性值。应答字段为两位，包括应答间隙和应答界定符。帧尾由 7 个连续的隐性值组成，作为数据帧和远程帧的结束标志。...超载发生在两种情况下：一个是接收器因内部条件要求推迟下一个数据帧或者远程帧的发送；另一个是在间歇字段检测到显性值时。 e．帧间空间 数据帧或远程帧通过帧间空间与前一帧隔开，而不管前一帧是何种类型的帧。...符合规则前两条规则的从隐性值到显性值的跳变沿都被用于重同步（在低比特率时也可选择从显性值到隐性值的跳变沿），例外的情况是具有正相位误差的隐性值到显性值的跳变沿将不会导致重同步。...它在报文开始发送，总线电平从隐性值跳变到显性值时同步于 CAN 总线上的位数据流（硬同步），并在该报文的传送过程中，每遇到一次从隐性值到显性值的跳变沿就进行一次重同步（软同步）。

92121

一个通用的多相机视觉SLAM框架的设计和评估

计算摄像头组件之间的重叠区域，并通过交叉匹配提取3D特征，这利用了摄像头配置来融合多视角数据，避免了重复特征，并且控制了计算成本。...对于相机对（ci；cj），不是将ci中的每个特征与cj中的每个特征都进行匹配，而是基于重叠区域按单元格匹配特征，以减少计算量。...跟踪和建图 初始化之后，每个新的输入帧都会相对于上一个关键帧进行跟踪，通过词袋匹配算法计算上一个关键帧和当前帧之间的帧间对应关系，由于多视图特征包含来自不同相机的多个描述子，因此使用描述子的中值进行匹配...如果估计的姿态表明自上一个关键帧以来存在显着运动，进一步将当前帧相对于局部地图进行定位，这类似于ORBSLAM，我们找到最初跟踪的地标共享的一组相邻关键帧K，然后计算在K中跟踪的地标与当前帧之间的新匹配...后端 后端对应于通过最大化关于变量的后验概率给出观测值Z来优化关键帧位姿 X 和地标 L 的初始估计的优化框架。

51530

我问你这篇保熟不？！ -- 做服务端开发，不懂网络层，真的可以吗？

在这个帧的结尾，是一种被称作为帧校验序列的字段，它是装载循环冗余校验计算值的区域。...第六步：在主机甲所在的冲突域中的每台网络设备都将接收这些位并重新合并成数据帧。接收完毕后，他们会运行CRC过程并核对保存在帧校验序列字段中的内容。如果这两个值不匹配的话，则这个帧将会被丢弃。...如果两个值相同(主机甲的默认网关，即紧邻主机甲的路由器接口)，则网络设备会接收这个帧，并核查目的方的硬件地址，检查他们是否也匹配。...如果目的方的硬件地址也是匹配的，那么路由器将会查看这个帧的以太网类型字段，以了解在网络层上采用了什么协议，然后路由器就会抽出帧中的数据包，把其余部分内容丢弃。...在数据帧上，会带有目的MAC地址、源MAC地址、数据包、以太网字段类型、帧校验序列字段等内容发送到下一层。然后再一位位的传送到物理媒体。

88720

ORB-SLAM——a Versatile and Accurate Monocular SLAM System）

本文算法提出并行计算两个几何模型，一个是面向平面视图的单映矩阵，另一个是面向非平面视图的基础矩阵。然后，采用启发式的方法选择模型，并使用所选的模型从两图像的相对位姿中对地图点云进行重构。...最后，基于找到的所有匹配点对相机位置进一步优化，如果有效数据足够多，则跟踪程序将持续执行。...这样的情况在关键帧被删除以及局部BA排除异值点的情况下发生。这个策略使得我们的地图包含很少的无效数据。...LSD-SLAM从随机深度值开始初始化，然后随机值逐渐收敛，因此与基准对比的时候，我们会丢掉前10个关键帧。对于PTAM算法，我们从一个好的初始化中，手动选择两个关键帧。...LSD-SLAM从随机深度值开始初始化，然后随机值逐渐收敛，因此与基准对比的时候，我们会丢掉前10个关键帧。对于PTAM算法，我们从一个好的初始化中，手动选择两个关键帧。

73020
点击加载更多

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

更多标签

活动推荐

    运营活动

    活动名称
    广告关闭

    腾讯云开发者

    扫码关注腾讯云开发者

    扫码关注腾讯云开发者

    领取腾讯云代金券

    热门产品

    热门推荐

    更多推荐

    Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

    深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

    腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

    领券