imported>mutante mNo edit summary |
imported>mutante mNo edit summary |
||
| Line 15: | Line 15: | ||
--> der algorithmus: |
--> der algorithmus: |
||
| ⚫ | |||
1.) |
|||
| ⚫ | |||
anhängen von r 0-bits an das ende des zu übertragenden frames m(b) |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
2.) |
|||
| ⚫ | |||
| ⚫ | |||
3.) |
|||
| ⚫ | |||
das resultat ist die neue zu übertragende bitfolge (frame + fcs) t(b). |
|||
| ⚫ | |||
| ⚫ | |||
[[Category:Networking]] |
[[Category:Networking]] |
||
Latest revision as of 17:26, 13 March 2006
Der FCS-Trailer (FCS = Frame Check Sequence) wird einem Frame auf OSI Schicht 2 angefügt. Mittels dieses Trailers kann ein Check des Frames durchgeführt werden, der die Vollständigkeit und Unversehrtheit der Daten garantiert.
die fcs (frame check sequence) wird mit hilfe eines generator-polynoms berechnet, das sender und empfänger definieren.
für die weitere betrachtung definieren wir folgendes: - das generatorpolynom g(b) besteht aus g bits - das daten-polynom m(b) besteht aus m bits - r ist der grad der generator-polynoms g(b) - das daten-polynom t(b) mit fcs besteht aus t bits
einem zu übertragenden rahmen (frame) wird nun die fcs angehangen (man nennt diese auch trailer, anhang). dabei ist der rahmen (der die datenbits enthält) durch m bits so zu ergänzen, dass das polynom aus datenbits und fcs durch das generatorpolynom teilbar ist.
--> der algorithmus:
- anhängen von r 0-bits an das ende des zu übertragenden frames m(b) der neue rahmen hat jetzt also (m + r) bits, was folgendem polynom entspricht: b^r * m(b)
- dividiere die bitfolge b^r * m(b) durch die bitfolge des generator-polynoms g(b) gemäß modulo-2-arithmetik
- der divisionsrest (<= r bits) ist die fcs. diese wird jetzt der zu übertragenden nachricht m(b) angehangen. das resultat ist die neue zu übertragende bitfolge (frame + fcs) t(b).
--> anmerkung:
die fcs werden in der praxis einfach mit shift- und xor-registern berechnet.