Bestellen Sie ein Netzwerkprotokoll

Das OrderOne Manet Routing -Protokoll ist ein Algorithmus zum Computers kommunizieren durch digitales Radio in einem Mesh-Netzwerk sich zu finden und Nachrichten auf einem einigermaßen effizienten Pfad aneinander zu senden. Es wurde für die Arbeit mit der Arbeit mit der Arbeit entwickelt drahtlose Netznetzwerke.

Die Designer von Oon sagen, dass es Tausende von Knoten bewältigen kann, wo die meisten anderen Protokolle weniger als hundert umgehen. OON verwendet hierarchische Algorithmen, um die Gesamtmenge der für das Routing erforderlichen Übertragungen zu minimieren. Der Routing -Overhead ist auf 1% bis 5% des Knotens zur Knotenbandbreite in jedem Netzwerk begrenzt und wächst mit zunehmendem Netzwerkgröße nicht.

Die Grundidee ist, dass sich ein Netzwerk in einem Baum organisiert. Knoten treffen sich an der Wurzel des Baumes, um eine erste Route festzulegen. Die Route bewegt sich dann von der Wurzel weg, indem sie Ecken schneiden, wie es Ameisenbahnen tun. Wenn keine Ecken mehr zu schneiden sind, gibt es eine nahezu optimale Route. Diese Route ist kontinuierlich aufrechterhalten.

Jeder Prozess kann mit lokalisierter minimaler Kommunikation und sehr kleinen Routertischen durchgeführt werden. OORP benötigt etwa 200.000 Speicher. Ein simuliertes Netzwerk mit 500 Knoten, die in 200 Bytes/Sekunde in etwa 20 Sekunden organisiert wurden.

Ab 2004 wurde OORP patentiert oder hatte andere bedeutende Beschränkungen für geistiges Eigentum. Siehe den Link unten.

Annahmen

Jeder Computer oder "Knoten" des Netzwerks hat einen eindeutigen Namen, mindestens einen Netzwerkverbindungslink und einen Computer mit einer gewissen Kapazität, um eine Liste von Nachbarn zu halten.

Organisieren den Baum

Die Netzwerkknoten bilden eine Hierarchie, indem jeder Knoten ein übergeordnetes Auswahl ist. Der Elternteil ist ein Nachbarknoten, der der nächstbeste Schritt zu den anderen Knoten ist. Diese Methode schafft eine Hierarchie um Knoten, die eher vorhanden sind und mehr Kapazität haben und näher am topologischen Zentrum des Netzwerks liegen. Die Speicherbeschränkungen eines kleinen Knotens spiegeln sich in seiner kleinen Routing -Tabelle wider, die automatisch verhindert, dass er ein bevorzugter zentraler Knoten ist.

Oben sind ein oder zwei Knoten nicht in der Lage, Knoten besser vernetzt als sie selbst und werden daher Eltern des gesamten Netzwerks.

Der Hierarchie-Bildungsalgorithmus benötigt keinen komplexen Routing-Algorithmus oder große Kommunikationsmengen.

Routing

Alle Knoten drücken einen Weg zur Wurzel des Baumes. Ein Knoten, der eine Verbindung wünscht, kann daher eine Anforderung an die Wurzel des Baumes drücken und immer eine Route finden.

Das kommerzielle Protokoll verwendet Dijkstra -Algorithmus kontinuierlich optimieren und die Route aufrechterhalten. Wenn sich das Netzwerk bewegt und sich ändert, wird der Pfad kontinuierlich eingestellt.

Vorteile

Unter der Annahme, dass einige Knoten im Netzwerk über genügend Speicher verfügen, um alle Knoten im Netzwerk zu kennen, gibt es keine praktische Einschränkung für die Netzwerkgröße.

Da die Kontrollbandbreite unabhängig von der Netzwerkgröße als weniger als 5% definiert wird, soll die erforderliche Kontrollbandbreite mit zunehmendem Netzwerkgröße nicht zunehmen.

Das System kann Knoten mit geringen Speichermengen verwenden.

Das Netzwerk verfügt über eine zuverlässige Weise mit geringem Überkopf, um festzustellen, dass sich ein Knoten nicht im Netzwerk befindet. Dies ist ein schwieriges, wertvolles Eigentum in ad hoc Netznetzwerke.

Die meisten Routing-Protokolle skalieren entweder durch Reduzieren proaktiver Link-State-Routing-Informationen oder das reaktive Routing durch Verbindungsanforderungen reaktiv. OORP mischt die proaktiven und reaktiven Methoden. Ein ordnungsgemäß konfiguriertes OORP -Netz kann auf 100.000 Knoten skalieren und kann häufig eine angemessene Leistung erzielen, obwohl es die Routing -Bandbreite auf 5%begrenzt.

Kritik

Zentrale Knoten haben eine zusätzliche Belastung, da sie genügend Speicher benötigen, um Informationen über alle Knoten im Netzwerk zu speichern. Bei einer Reihe von Knoten wird das Netzwerk daher nicht mehr skaliert.

Wenn alle Knoten im Netzwerk mit geringer Kapazitätsknoten das Netzwerk mit Veränderungen überwältigt werden. Dies kann die maximale Skala einschränken. In praktisch allen Netzwerken der realen Welt, desto weiter von den Edgeknoten wächst die Bandbreite, je weiter die Kantenknoten entfernt sind.

Diese Kritiken können keine praktische Wirkung haben. Betrachten Sie beispielsweise eine niedrige Bandbreite von 9,6 kbit/zweitem Radio. Wenn das Protokoll so konfiguriert würde, dass alle 5 Sekunden ein Paket von 180 Bytes gesendet werden, würde es 3% der gesamten Netzwerkbandbreite verbrauchen.

Öffentliche Vorschläge für OON enthalten keine Sicherheit oder Authentifizierung. Sicherheit und Authentifizierung können vom Integrator des Protokolls bereitgestellt. Typische Sicherheitsmaßnahmen umfassen Verschlüsselung oder Unterschrift oder die Protokollpakete und Inkrementierung der Zähler, um Wiederholungsangriffe zu verhindern.

Siehe auch

Externe Links