| Warteschlange | |||||
|
Eine Warteschlange (Queue) sind im Bereich der Programmierung Datenstrukturen, in welchen Informationen gelagert werden. Im Bereich Netzwerktechnik bedeutet es, dass ein Server oder Client wartet, bis eine Verbindung oder ein Download zu Stande kommt. |
|||||
| Siehe auch: Infinite-Queue algorithmus | |||||
| Infinite-Queue | |||||
| Siehe auch: Warteschlange algorithmus Programm | |||||
| Potentially-Bad-Traffic | |||||
|
In Peer-to-Peer Netzwerken (im Internet) kann es passieren, dass Clients noch eine ganze Weile nach dem Abschalten bei anderen Systemen in der Queue (Warteschlange) stehen. Das andere System überprüft seinerseits, ob die Anfrage in der Queue noch aktuell ist, indem es auf die bekannten IP-Adresse eine Anfrage sendet. Hat die Gegenstelle abgeschaltet und ist die IP-Adresse neu vergeben worden, kommt es zu unerwünschten Zugriffsversuchen auf einem unbekannten Host. Es entsteht Potentially-Bad-Traffic. Viele der Online-Musik- und Filmtauschbörsen funktionieren nach dem Peer-to-Peer Verfahren und sind auch Verursacher von Potentially-Bad-Traffic. |
|||||
| Siehe auch: Peer-to-Peer Queue IP-Adresse internet Client-Server Online-Musiktauschbörsen | |||||
| Round-Robin | |||||
|
Round Robin oder Rundlauf-Verfahren ist ein Verfahren zur Lastverteilung bzw. Scheduling-Verfahren, welches die sequentielle oder umlaufende Belegung von Ressourcen durch Geräte oder Prozesse steuert. Das Scheduling wird durch Zeitschlitze gesteuert (Arbitrierung). Die Auslastung der Ressourcen soll möglichst ausgewogen und effektiv sein. Konkret werden die Prozesse bzw. Geräte in einer Queue (Warteschlange) verwaltet. Sie werden sequentiell abgearbeitet und erhalten jeweils eine bestimmte Zeitspanne. Die Einlastung erfolgt z. B. nach dem FIFO-Prinzip. Ein Prozess kann seine Zeitscheibe vorzeitig zurückgeben. Dann werden die Ressourcen neu verteilt. Je kürzer die Zeitscheiben sind, desto mehr Kontextwechsel fallen an und damit steigt die Zeit für den Verwaltungsaufwand. DNS Round Robin Beim DNS Round Robin wird eine Lastverteilung für Netzwerkanfragen im Rahmen des Domain Name System gefahren. Wenn ein Nameserver auf Anfrage mehrere IP-Adressen liefert wird die DNS-Lastverteilung mit einer Round Robin Strategie gelöst. Im Speziellen liegen mehrere Resource Records mit gleichem Label, Klasse und Typ, aber verschiedenen Datenfeldern vor (Resource Record Set). Wird ein solcher Resource Record Set von einem Resolver bearbeitet, so gibt der DNS-Server alle IP-Adressen in einer bestimmten Reihenfolge zurück. Diese Reihenfolge kann wechseln, bestimmt sich aber nach einer bestimmten Strategie. Bei Nameservern, die mit BIND (Berkeley Internet Name Domain) konfiguriert wurden, sind beispielsweise folgende Strategien vorgesehen: fest (Reihenfolge wird so gewählt, wie sie urspünglich vorliegt), zyklisch oder zufällig. Round Robin bei Routing Protokollen Auch Routing Protokolle setzen Round Robin zur Lastverteilung ein, wie beispielsweise das Routing Information Protocol (RIP). Bewertung von Round Robin Mit Round Robin ist ein durchschnittlicher Durchsatz meist möglich. Die Gefahr, dass ein Prozess völlig auf der Strecke bleibt, besteht nicht, jedoch kann im Gegenzug auch kein wichtiger Prozess mit hoher Priorität durchgeschleust werden. Die Anwendung von Zeitscheiben führt oft dazu, dass Ressourcen nicht gut ausgelastet werden. |
|||||
| Siehe auch: Multitasking NLB Task Thread DNS-Server Nameserver Resolver Router IP-Adresse NAT | |||||