www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Zahlentheorie" - Zahlen "generieren"
Zahlen "generieren" < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Zahlen "generieren": Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 20:54 Mi 25.06.2008
Autor: LL0rd

Meine Frage bezieht sich nicht wirklich auf eine "Aufgabe", sondern auf ein reales Problem. Ich möchte Daten zwischen mehreren Nodes eines Netzwerks austauschen. Wenn soweit alles richtig läuft, dann dürfte eigentlich nichts passieren. Aber wer schonmal Kontakt mit der Realität hatte, wird feststellen, dass die Realität einen doch recht schnell einholt und Sachen "schiefgehen". Pakete kommen nicht an, es werden zwischendurch Pakete mit einer höheren Priorität losgeschickt, etc. Was ich noch vergessen habe zu sagen, ich habe bei den Datenpaketen eine feste Frame-Größe, ich kann max sagen wir mal 64kbyte Daten in einem Datenpaket unterbringen. Wenn ich größere Sendungen habe, muss ich die Nutzdaten auf mehrere Pakete aufteilen.

Dazu habe ich einen Header entwickelt, der unter anderem drei bytes enthällt (als 3 x 256 Werte). Dieses soll die Seriennummer des Paketes werden. Und anhand dieser Serial werden Pakete dann am Ende wieder zusammengeworfen. Damit ein Teilnehmer eine eindeutige Serial setzen kann, nutze ich das erste byte um dort die ID des Absenders zu kodieren. Somit bleiben mir nur noch zwei Bytes übrig.

Ich wollte deshalb nach einer Lösung fragen, wie ich erreiche, dass jeder Sender (egal was er macht) eine eindeutige ID aus drei Bytes senden kann. So rein aus dem Bauch heraus würde ich sagen, man muss etwas Primzahlen machen. Kann mir da jemand helfen?

        
Bezug
Zahlen "generieren": Antwort
Status: (Antwort) fertig Status 
Datum: 06:49 Do 26.06.2008
Autor: Somebody


> Meine Frage bezieht sich nicht wirklich auf eine "Aufgabe",
> sondern auf ein reales Problem. Ich möchte Daten zwischen
> mehreren Nodes eines Netzwerks austauschen. Wenn soweit
> alles richtig läuft, dann dürfte eigentlich nichts
> passieren. Aber wer schonmal Kontakt mit der Realität
> hatte, wird feststellen, dass die Realität einen doch recht
> schnell einholt und Sachen "schiefgehen". Pakete kommen
> nicht an, es werden zwischendurch Pakete mit einer höheren
> Priorität losgeschickt, etc. Was ich noch vergessen habe zu
> sagen, ich habe bei den Datenpaketen eine feste
> Frame-Größe, ich kann max sagen wir mal 64kbyte Daten in
> einem Datenpaket unterbringen. Wenn ich größere Sendungen
> habe, muss ich die Nutzdaten auf mehrere Pakete aufteilen.
>  
> Dazu habe ich einen Header entwickelt, der unter anderem
> drei bytes enthällt (als 3 x 256 Werte). Dieses soll die
> Seriennummer des Paketes werden. Und anhand dieser Serial
> werden Pakete dann am Ende wieder zusammengeworfen. Damit
> ein Teilnehmer eine eindeutige Serial setzen kann, nutze
> ich das erste byte um dort die ID des Absenders zu
> kodieren. Somit bleiben mir nur noch zwei Bytes übrig.
>
> Ich wollte deshalb nach einer Lösung fragen, wie ich
> erreiche, dass jeder Sender (egal was er macht) eine
> eindeutige ID aus drei Bytes senden kann. So rein aus dem
> Bauch heraus würde ich sagen, man muss etwas Primzahlen
> machen. Kann mir da jemand helfen?

Ich jedenfalls nicht, denn so, wie Du das Problem beschreibst, erscheint es mir unlösbar.
Denn kein noch so superschlaues Kalkulieren (mit oder ohne Primzahlen) kann verhindern, dass zwei Sender zu demselben Ergebnis kommen (weil sie dieselbe Kalkulation der ID verwenden). Ohne eine Form der Kommunikation (etwa mit einer zentralen Instanz, die anderen Teilnehmern eindeutige IDs zuweist) oder Ausnutzung einer im Gesamtsystem bereits vorhandenen eindeutigen ID (analog zur Ethernet Adapter ID) werden beide Kalkulationen dasselbe Ergebnis liefern müssen. - Es sei denn, man würde ein zufälliges Element in die Kalkulation einbauen, aber dann würde die Verwendung derselben ID durch zwei verschiedene Sender (mit passend kleiner Wahrscheinlichkeit) deswegen auch nicht ganz unmöglich werden.


Bezug
                
Bezug
Zahlen "generieren": Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:30 Do 26.06.2008
Autor: LL0rd

Naja, eine eindeutige ID gibt es ja, jeder Teilnehmer bekommt eine ID fest zugewiesen.

Bezug
                        
Bezug
Zahlen "generieren": Antwort
Status: (Antwort) fertig Status 
Datum: 06:41 Fr 27.06.2008
Autor: Somebody


> Naja, eine eindeutige ID gibt es ja, jeder Teilnehmer
> bekommt eine ID fest zugewiesen.  

Dann habe ich Deine Fragestellung falsch interpretiert. Denn am Ende Deiner Frage hattest Du nur noch von "einer ID" gesprochen. Du scheinst den Ausdruck ID abwechslungsweise für die Identifikation eines Teilnehmers und für die Identifikation eines einzelnen Datenpaketes zu verwenden. Möglicherweise brauchst Du einfach das, was üblicherweise als []Sliding Window Protocol bezeichnet wird: Deine ID des Datenpaketes wäre dann die frame number im Sinne eines Sliding Window Protokolls. Es ist im Prinzip sogar möglich mit den Frame Nummern 0 und 1 (also einem einzigen Bit für die Sequentialisierung der Frames) auszukommen. Deine 2 Bytes würden für diesen Zweck vollauf genügen (wären wohl sogar eher zuviel des Guten).
Den recht simplen Code einer Implementation des Sliding Window Protokolls findest Du zum Beispiel im bekannten Buch "Computer Networks" von Andrew S. Tanenbaum (einfach im Index des Buches "Sliding window protocol" suchen).


Bezug
        
Bezug
Zahlen "generieren": Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:23 Sa 28.06.2008
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de