计算机网络中的比特填充

Question

我对计算机网络中的Bit Stuffing有点困惑。 如果我们的旗帜是“01111110”。数据为“0101111111111101110”（连续11个1）。位填充后的输出应该是什么？

是“01011111 [ 0 ] 11111 [ 0 ] 10110”或“01011111 [ 0 ] 1111110110”？

* [ 0 ]表示为位填充添加了0。

Answer 1

位填充只是在传输数据中的五个连续1之后插入0。标志01111110仅用作帧的开头和结尾的标记。正如您所看到的，位填充确保标记模式永远不会出现在普通数据中。

因此，位填充后的数据输出应如下（您的第一个变体）：

0 1 1 1 1 1 1 0 | 0 1 0 1 1 1 1 1 [0] 1 1 1 1 1 [0] 1 0 1 1 0| 0 1 1 1 1 1 1 0
     flag               \_______/     \_______/                    flag
                       5 seq. 1's      5 seq. 1's

* [0]表示为位填充添加了0。