13

私は読む例を調べています

ビットスタッフィング。次のビット文字列がネットワーク層からデータリンク層によって受信されたと仮定します：01110111101111101111110。ビットスタッフィングの結果の文字列は何ですか？追加された各ビットを太字にします。

答え：

0111011110111110011111010
               ^      ^

この答えはどのように到達しますか？私の理解では、ビットスタッフィングは、フレームの最初と最後に特定のビットシーケンス（フラグ値と呼ばれる）を挿入することによって機能します。私が得られないのは：

  1. 旗の値は知らされていません！
  2. フレームの大きさはわかりませんが、旗を置く場所をどのようにして知ることができますか？

追加情報：このネットワークはイーサネットだと思います。

追加情報2：ビットフラグは01111110

正直なところ、私は理解していると思いますが、フラグ01111110を最後または最初に追加しなかったため、答えは不完全ではありませんか？そのビットのパターンがメッセージに表示されたとき、彼らはただ世話をしました。

他の例：ここでも彼らはそれをします。

4

5 に答える 5

12

データリンク層のネットワークでのフレーミングには、ビット指向がその1つであるというアプローチがいくつかあります。

これは、受信側のリンクで送信しているフレームの開始と終了を知る方法である必要があるため、HDLCのようなフレーミング用のフォーマットがいくつかあります。あなたはこれを見ることができます。

多くの種類のフレーム形式には、物乞いシーケンス（フレームの開始を表示）と終了シーケンス（フレームの終了を表示）、およびデータであるフレームの本体があります。発生する可能性のある問題は、フレームの終わりの識別を不正確にする可能性のある本体の終了シーケンスの出現です。

この問題を防ぐために、フレームの送信者は、終了シーケンスのパターンを乱すためにボディにビットを詰め込みます。この手法はビットスタッフィングとして知られています。

この例を見てください：

ビットシーケンス：110101111101011111101011111110（ビットスタッフィングなし）

ビットシーケンス：1101011111 0 01011111 0 101011111 0 110（ビットスタッフィングあり）

5つの連続した1ビットの後、0ビットが詰め込まれます。

スタッフィングビットは太字でマークされています。

于 2014-11-09T20:46:49.637 に答える
11

検討：0111011110111110*0111110*10

を見つけた後0、5つの連続1したビットを見つけた後、。を詰め込み0ます。0これは、一般的なビットスタッフィングを前提としています。

于 2013-04-19T10:05:22.827 に答える
2

ビットスタッフィング：

入力ストリーム        ：スタッフドストリーム0110111111100111110111111111100000
：     01101111101100111110011111011111000000
スタッフなしストリーム：0110111111100111110111111111100000

于 2018-01-10T07:20:47.177 に答える
1

質問には「任意の」プロトコルに完全に答えるのに十分な情報がありませんが、たとえばイーサネットは、5つの連続した1ビットの後に0ビットのフレームコンテンツをビット詰めします。これはここに当てはまるようです。

フレーミングに関する残りの質問については、データリンク層からネットワーク層に何が渡されるかを確認するためのヒントがあります。それは事前にフレーム化されたデータですか、それともあなたが見ているフレームのコンテンツだけですか？

于 2012-10-04T08:33:18.747 に答える
0

ビットスタッフィングを実行する必要があるときはいつでも、開始マーカーと終了マーカーのFLAGビット値が常に与えられます。最も簡単なトリックは、フラグの最後の2ビットを削除し、新しいビットシリーズを書き留めることです。データ、あなたはそこに1ビットを詰め込む必要があります。たとえば、与えられたデータは011111011110です。ここで私のFLAGは0111110です。したがって、新しいFLAGは01111になります。データ系列で（01111）を取得するたびに、少し詰め込みます。つまり、詰め込み後のデータは-01111（0）101111になります。 （0）0ブラケットは、ここに詰め込むことを意味します。

于 2017-11-18T03:54:29.907 に答える