Suche Denkanstoß bzw. Lösung für folgende Aufgabenstellung

22/12/2009 - 16:25 von Herbert | Report spam
Hallo,

Irgendwie nicht einfach zu erklàren, mal schauen...

Stelle mal folgende 2 Tabellen vor
- Standort (Router A, B, C, D, E, F,)
- Verbindungen (Router zu Router)
z.B.

Anstelle von IP-Adressen verwende ich mal Buchstaben.

A->B (dieser führt nicht zum Zielpunkt)
B->C ( - " - )
B->D ( - " - )
B->E (dieser führt zum nàchsten Router)
...
E->F (dieser führt nicht zum Zielpunkt)
E->G (dieser führt zum nàchsten Router)
...
G->K (dieser führt zum nàchsten Router am Ziel)

Bei Abfrage z.B. Zeige mir alle Verbindungen von A nach K an, sollte als
Ergebnis eine Liste des Weges der Strecke mit allen Zwischenstellen von A
nach K (àhnlich wie tracert) zurückgeben werden.

Wie findet man, den Weg der Strecke heraus?

Wie sollte eurer Meinung nach so etwas aufgebaut werden?

Gruß
Herbert
 

Lesen sie die antworten

#1 Andreas Richter
22/12/2009 - 16:49 | Warnen spam
Am 22.12.2009 16:25, schrieb Herbert:
Hallo,

Irgendwie nicht einfach zu erklàren, mal schauen...

Stelle mal folgende 2 Tabellen vor
- Standort (Router A, B, C, D, E, F,)
- Verbindungen (Router zu Router)
z.B.

Anstelle von IP-Adressen verwende ich mal Buchstaben.

A->B (dieser führt nicht zum Zielpunkt)
B->C ( - " - )
B->D ( - " - )
B->E (dieser führt zum nàchsten Router)
...
E->F (dieser führt nicht zum Zielpunkt)
E->G (dieser führt zum nàchsten Router)
...
G->K (dieser führt zum nàchsten Router am Ziel)

Bei Abfrage z.B. Zeige mir alle Verbindungen von A nach K an, sollte als
Ergebnis eine Liste des Weges der Strecke mit allen Zwischenstellen von
A nach K (àhnlich wie tracert) zurückgeben werden.

Wie findet man, den Weg der Strecke heraus?

Wie sollte eurer Meinung nach so etwas aufgebaut werden?



Ich würde das als gerichteten Graphen aufbauen. Jeder Knoten stellt ein
Router dar, der eine Liste von benachbarten Routern vorhàlt. Eine
Funktion liefert nun alle benachbarten Router, die über direkt oder über
weitere Router zu einem bestimmten Ziel führen.

Ich weiß aber nicht, ob das die optimalste Lösung ist, sollte aber
funktionieren.

Gruß
Herbert




Mit freundlichen Grüßen / With kind regards
Andreas Richter - http://www.anrichter.net
GPG-KeyID: 0x7BA12DD9
Fingerprint: D2E9 202B F4F0 EB16 25DE 5FF7 0CF2 3C57 7BA1 2DD9

Ähnliche fragen