位填充示例答案

【问题标题】：bit stuffing example位填充示例
【发布时间】：2012-09-25 05:29:54
【问题描述】：

我正在阅读一个示例

位填充。假设数据链路层从网络层接收到以下位串：01110111101111101111110。位填充后的结果字符串是什么？将添加的每个位加粗。

答案：

0111011110111110011111010
               ^      ^

这个答案是如何得出的？我的理解是位填充通过在帧的开头和结尾插入特定的位序列（称为标志值）来工作。我没有得到的是：

我们没有被告知标志值！
我们不知道框架有多大，那么我们怎么知道在哪里放置旗帜？

附加信息：我认为这个网络是以太网。

附加信息2：位标志为01111110

老实说，我想我明白了，但答案不是不完整，因为他们没有在末尾或开头添加标志 01111110？他们只是在消息中出现这种比特模式时进行了处理。

其他示例：here 他们也这样做。

【问题讨论】：

位填充是一个通用概念。您是对的，您发布的内容中没有足够的信息来了解正在使用的特定位填充算法。这可能是在上下文中给出的。正在讨论什么协议？
@Gilles 它是以太网吗？我不骗你这是我得到的所有信息。
@Celeritas 以太网是信息中相当重要的一部分，以太网规范包含有关如何进行位填充的完整规范。
如果分隔符在字符串中间会发生什么。您是否会将其删除以将其转换为原始字符串，因为我认为仅删除了开头和结尾的分隔符。（新问题

标签： networking data-link-layer bitstuffing

【解决方案1】：

对于数据链路层的网络中的成帧，有一些方法，面向比特就是其中之一。

它应该是一种知道在接收端的链路上传输的帧的开始和结束的方法，因此有一些格式用于帧，如 HDLC。你可以看到this。

在许多类型的帧格式中，有请求序列（显示帧的开始）和结束序列（显示帧的结束）以及作为数据的帧主体。可能出现的问题是在正文中出现了结束序列，这可能导致帧结束识别不正确。

为了避免这个问题，帧的发送者在主体上填充一些位来打乱结束序列的模式，这种技术称为位填充。

看这个例子：

位序列：110101111101011111101011111110（无位填充）

位序列：110101111100101111101010111110110（有位填充）

连续 5 个 1 位后，填充一个 0 位。

填充位用粗体标记。

【讨论】：

比特流连接中使用的比特填充！

【解决方案2】：

考虑：0111011110111110*0111110*10

在找到0 和五个连续的1 位后，它会填充0。这假设0 位填充很常见。

【讨论】：

【解决方案3】：

位填充：

输入流： 0110111111100111110111111111100000
填充流： 01101111101100111110011111011111000000
未填充的流：0110111111100111110111111111100000

【讨论】：

是否应该进一步考虑新填充的 0 以检测序列 011111 ？根据你的例子，从最后一个馅料来看似乎是这样。你能直接找到一些来源来验证这个信息吗

【解决方案4】：

问题中没有足够的信息来完全回答“任何”协议，但是以太网例如位填充帧内容在 5 个连续的 1 位之后具有 0 位，这里似乎就是这种情况.

关于框架的其余问题，提示是查看应该从数据链路层传递到网络层的内容。它是预先框定的数据还是只是您正在查看的框的内容？

【讨论】：

【解决方案5】：

每当您必须执行位填充时，您将始终获得开始和结束标记 FLAG 位值最简单的技巧是删除标志的最后两位并记下新的位系列，每当您在数据中获得相同的系列时，您都必须在其中填充一位。例如 - 给定数据是 011111011110 这里我的 FLAG 是 0111110 所以我的新 FLAG 将是 01111 每当我在我的数据系列中得到 (01111) 时，我都会填一些东西，所以，填充后的数据将是- 01111(0)101111(0)0 括号表示这里是填充物。

【讨论】：