exemple de bourrage
Je vais sur un exemple qui se lit
Peu farce. Supposons que la couche de liaison de données reçoive la chaîne de bits suivante de la couche réseau: 01110111101111111111110 . Quelle est la chaîne résultante après le bourrage de bits? Gras chaque bit qui a été ajouté.
Réponse:
0111011110111110011111010
^ ^
Comment cette réponse est-elle atteinte? Je crois comprendre que le bourrage de bits consiste à insérer une certaine séquence de bits (appelée valeur de drapeau) au début et à la fin d'une trame. Ce que je ne comprends pas, c'est:
- On ne nous dit pas la valeur du drapeau!
- On ne nous dit pas quelle est la taille du cadre, alors comment savoir où placer le drapeau?
Informations additionnelles: Je pense que ce réseau est Ethernet.
Information additionnelle 2: L'indicateur de bit est 01111110
Honnêtement, je pense comprendre, mais la réponse n’est-elle pas incomplète parce qu’ils n’ont pas ajouté le drapeau 01111110 à la fin ou au début? Ils ont juste pris soin de quand ce modèle de bits est apparu dans le message.
Autre exemple: ici ils le font aussi.
Considérez: 0111011110111110*0111110*10
Après avoir trouvé un 0 et ensuite cinq 1 bits consécutifs, il est rempli avec un 0. Cela suppose que 0 bits est bourré, ce qui est courant.
Pour le cadrage dans le réseau dans la couche liaison de données, il existe certaines approches selon lesquelles l'orientation par bits est l'une d'entre elles.
Cela devrait être un moyen de connaître le début et la fin d'une trame qui émet sur la liaison côté récepteur, il existe donc un format de cadrage similaire à HDLC. Vous pouvez voir ceci .
Dans les nombreux types de formats de trame, il existe une séquence de mendicité (indique le début de la trame) et une séquence de fin (indique la fin de la trame) et le corps de la trame qui est la donnée . Le problème qui pourrait se produire est de la séquence de fin dans le corps pouvant rendre discerner la fin de la trame incorrecte.
Pour éviter ce problème, l’émetteur de trame enchaîne un peu sur le corps afin de perturber le modèle de séquence de fin, cette technique appelée bourrage de bits.
Regardez cet exemple:
séquence de bits: 110101111101011111101011111110 (sans bourrage de bits)
séquence de bits: 11010111110 010111110 1010111110 110 (avec bourrage de bits)
après 5 bits 1 consécutifs, un bit 0 est bourré.
les morceaux en peluche sont marqués en gras.
La question ne contient pas assez d’informations pour y répondre de manière complète pour "n’importe quel" protocole, mais Ethernet, par exemple, le contenu des trames binaires trame le contenu avec un bit après 5 bits consécutifs, ce qui semble être le cas ici.
Pour ce qui est du reste de votre question sur le cadrage, nous vous suggérons d’examiner ce qui est supposé être transmis de la couche liaison de données à la couche réseau. S'agit-il d'un bit de données pré-encadré ou simplement du contenu du cadre que vous consultez?
Peu farce:
Flux d'entrée: 0110111111100111110111111111100000
Stuffed Stream: 01101111101100111110011111011111000000
Unstuffed Stream: 0110111111100111110111111111100000
Chaque fois que vous devez effectuer un bourrage de bits, la valeur de bit FLAG du marqueur de début et de fin vous est toujours attribuée. Le plus simple consiste à supprimer les deux derniers bits du drapeau et à noter la nouvelle série de bits, chaque fois que vous obtenez le même résultat. Si vous avez une série dans vos données, vous devez y insérer un bit .Par exemple: - Les données données sont 011111011110Voici mon FLAG est 0111110 Donc, mon nouveau FLAG sera 01111 Chaque fois que je reçois (01111) dans ma série de données, Ainsi, les données après le bourrage seront - 01111 (0) 101111 (0) 0 Les crochets impliquent le bourrage ici.