Inhaltsverzeichnis:
Definition - Was bedeutet Netzwerkkodierung?
Die Netzwerkcodierung ist eine Netzwerktechnik, bei der übertragene Daten codiert und decodiert werden, um den Netzwerkdurchsatz zu erhöhen, Verzögerungen zu verringern und das Netzwerk robuster zu machen. Bei der Netzwerkcodierung werden algebraische Algorithmen auf die Daten angewendet, um die verschiedenen Übertragungen zu akkumulieren. Die empfangenen Übertragungen werden an ihren Bestimmungsorten decodiert. Dies bedeutet, dass weniger Übertragungen erforderlich sind, um alle Daten zu übertragen, dies erfordert jedoch mehr Verarbeitung bei Zwischen- und Endknoten.
Techopedia erklärt die Netzwerkcodierung
In herkömmlichen Routing-Netzwerken werden Pakete zwischengespeichert und stromabwärts weitergeleitet. Wenn ein Routing-Knoten zwei Pakete von zwei Quellen empfängt, leitet er diese nacheinander weiter und stellt die anderen in der Zwischenzeit in eine Warteschlange, auch wenn beide zum gleichen Ziel geleitet werden. Dies erfordert separate Übertragungen für jede zugestellte Nachricht, was die Netzwerkeffizienz verringert. Bei der Netzwerkcodierung werden Algorithmen verwendet, um diese beiden Nachrichten zusammenzuführen, und das akkumulierte Ergebnis wird an das Ziel weitergeleitet. Nach Erhalt der akkumulierten Massage wird diese am Zielort mit demselben Algorithmus dekodiert.
Damit diese Technik funktioniert, muss der Zielknoten vollständig mit den sendenden Knoten synchronisiert sein.
Die Netzwerkcodierung wird als nützlich in drahtlosen Maschennetzen, Messaging-Netzen, Speichernetzen, Multicast-Streaming-Netzen, Peer-to-Peer-Netzen und anderen Netzen angesehen, in denen dieselben Daten an eine Reihe von Zielknoten übertragen werden müssen. Die regelmäßige Änderung der Topologie in Peer-to-Peer-Netzwerken stellt eine Herausforderung für die Netzwerkcodierung dar, da die Netzwerksynchronisierung kompliziert wird. Darüber hinaus benötigen die Peers möglicherweise viel Verarbeitungszeit, während sie versuchen, Daten zu decodieren.
Insgesamt können große Netzwerke ihre Effizienz durch die Verwendung von Netzwerkkodierung erhöhen, aber hohe Overhead-Kosten können sie für kleine Netzwerke weniger zugänglich machen.