eindeutige Sequenznummern

Gast #889855
Lesenswert?

Hallo Leute,

ich möchte zwischen mehreren Teilnehmern eines Buses Daten übertragen. 
Da bei mehreren Teilnehmern nur mäßig viel Speicher zur Verfügung steht, 
kann ca. 1kb pro Datenpaket übertragen werden. Die Datenpakete werden 
gleich nachdem Empfangen weitergegeben. Besteht z.B. ein Request aus 
mehreren Paketen, so werden diese in 1kb Blöcke aufgespalten und dann 
übertragen. Anschließend werden die Pakete zusammengesetzt und man hat 
dann irgendwann den fertigen und vollständigen Request. Der Arbiter gibt 
im Kreis den Teilnehmern die Möglichkeit, etwas abzuschicken. Ein Paket 
hat bei mir deshalb im ersten Byte die Info, ob noch weitere Pakete 
kommen, in dem 2,3,4 Byte habe ich eine ID des Requests.

Die Übertragung bei diesem Bus funktioniert bereits. Die Daten werden 
auch alle richtig geteilt und wieder zusammengesetzt. Aber nun habe ich 
ein Problem mit den IDs der Requests. Funktioniert alles richtig, dann 
ist alles in Ordnung. Die Teilnehmer lauschen am Bus und refreshen deren 
ID auf den letzten empfangenen Wert.

Aber bei einer Störung am Bus kann es Teilnehmer geben, die ein Paket 
nicht empfangen haben. Ich dachte deshalb, dass man die ID irgendwie 
eindeutiger gestalten könnte, damit zwei Teilnehmer nicht die gleiche ID 
generieren können. Eine Idee wäre z.B. im 1 Byte die ID des Teilnehmers 
einzubauen. Aber evtl. gib es da etwas besseres / mathematischeres. 
Ideen?

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren