TCP Adaption Algorithmen. Before schauen wir uns die Mechanismen der Multimedia-Adaption an, es lohnt sich zu erklären, wie das aktuelle System überhaupt überlebt für Datenströme Es wird im Wesentlichen erreicht, indem man die Leistung von jeder reibungslos abnimmt, wenn die Last zunimmt und nicht den Zugriff auf das aktuelle Internet blockiert Fährt fort zu funktionieren Dies geschieht durch eine Vielzahl von Anpassungsalgorithmen, sowohl für Daten als auch für Multimedia-Anwendungen Adaption in Protokolle wurde erstmals in TCP in rund 1988 von 88 eingeführt. Adaption in TCP ist sowohl auf die Umlaufzeit, um dynamisch zu stimmen Neuübertragungs-Timer für eine zuverlässige Lieferung und die Sende-Rate, um sich an die erreichbare Übertragungsrate zwischen dem Sender und dem Empfänger anzupassen, die aufgrund von Netzwerk-Engpässen möglich ist, oder Probleme mit der Schnittstelle der Empfängerschnittstelle Die gleichen Techniken können oft in anderen Protokollen angewendet werden, insbesondere für Multimediadienste, um im Laufe der Zeit variierende Netzwerkdienste zu betreiben. Adaption to delay am Empfänger kann für zwei Dinge verwendet werden.1 Adaptive Playout-Puffer, um das Playout zu glätten, so dass ein Festnetz-Media-Gerät zB innerhalb eines einzigen Video-Frame-Scan oder ein dummes CBR-Audio Gerät ist nicht ausgehungert von Daten oder Überlauf 2 Syncronisierung von Streams aus verschiedenen Quell-Zeitstempel kann bei einem Empfänger erreicht werden. Die erste von diesen wird durch das Betrachten der Inter-Arrival Time Variation und die Berechnung eines rollenden Durchschnitt. Es wird benötigt, um Beschäftigen sich mit der Tatsache, dass es Variationen in der Netzverzögerung aus zwei Gründen gibt. Anderer Verkehr verursacht langfristigen Durchschnitt zu variieren. Bursts von einem eigenen Verkehr verursachen eine eigene Verzögerung, um schnell zu variieren. Der übliche Algorithmus für dieses ist ein exponentieller gewichteter beweglicher Durchschnitt. Angenommen, wir messen die Ankunftszeit für jedes i-te Paket als IAT i dann der einfache Durchschnitt wäre Summe I 1 n IAT i geteilt durch die Anzahl der Pakete. Aber da der Durchschnitt nicht fixiert ist, geben wir die aktuellsten Messungen viel mehr Gewicht als die älteren mit der Verwendung. Mit anderen Worten, wir geben Alpha s Wert der Glaubwürdigkeit der neuesten Messung, und nur 1 - Alpha zu ALLE die vorherigen Es ist nur ein Zufall, dass die Gleichung für einen rollenden, gleitenden Durchschnitt für IAT Schätzung ist die gleiche wie die für TCP s RTT Schätzung Es ist jedoch bemerkenswert, dass in beiden Fällen die Anforderung nur für lokale Uhren nicht zu schnell zu driften, so dass die Messung der aufeinanderfolgenden Ankunftszeiten von Paketen genau ist Vorherige, aber keine Taktsynchronisation ist erforderlich. This wird manchmal nicht verwendet, da es die ganze Vergangenheit enthält, und wenn es eine grundlegende Änderung im Netzwerk ega re-route dann ein System, das herausragende Punkte schnell eliminiert, kann besser sein Henning Sculzrinne s Papier schlägt vor, ein Bandpass-Filter Ansatz auf die Schätzung der mittleren IAT auf nur die Summe der kleinsten einer Reihe von Messungen vor kurzem über die Anzahl von ihnen. Once Sie haben eine mittlere IAT dann können Sie die aktuelle erforderliche Playout-Puffer zu berechnen , Da es etwa zweimal die Variation in interarrival. Given zwei Ströme, um ihre Playout an einem Empfänger synchronisieren müssen wir die Verzögerung von jeder Quelle zu jedem Ziel zu kennen, und die Uhr offsets im Falle der Uhren in den zwei oder mehr Absender sind Aus dem Schritt mit dem Empfänger Dies erfordert den Austausch von Paketen einschließlich jeder Absender Aussage der aktuellen Uhr aus seiner Ansicht Angenommen, dass die Verzögerung in jeder Richtung auf dem Netz ist das gleiche und wenn Sie don t ist es unmöglich, dies zu lösen.1 senden Ein Paket von s bis d mit Quellzeit in it t 1 und es kommt zu d, wenn ds Uhr liest t 2.2 senden Sie das Paket zurück zu s mit t 1, t 2 und t 3, die Zeit auf ds Uhr, wenn es sendet es. 3 s bekommt die Antwort auf t 4 durch seine Uhr.4 Wenn s und d haben Uhren, die sich durch Offset unterscheiden, und die Netzverzögerung ist d dann. und Offset kann ähnlich berechnet werden wir dann tun dies für mehrere geht, und halten Sie einen Mittelwert Und variance. TCP schätzt RTT mit einem exponentiell gewichteten beweglichen Durchschnitt sorry Ich kann t herausfinden, wie man Hyperlink auf dem Handy auf der Grundlage der beobachteten RTT während der Übertragung formatiert. Basically, wenn TCP sendet ein Paket, startet es einen Timer, die Zeit aus, wenn Es erreicht den berechneten TimeoutInterval-Wert. Für die Einfachheit wird nur ein Timer verwendet, trotz der Tatsache, dass mehrere Segmente im Transit auf einmal sein können, wird dies als Pipelining bezeichnet. Für jedes gegebene Paket gibt es eine Sequenznummer Wenn der TCP-Absender ein ACK erhält Das Paket, es stoppt den Timer die verstrichene Zeit wird als SampleRTT gespeichert und liefert einen Schnappschuss der Netzwerkbedingungen Da dieser Wert mit der Zeit schwanken kann, wird der EWMA mit dem vorherigen EstimatedRTT und dem neu erworbenen SampleRTT durch die Gleichung berechnet. EstimatedRTT 0 875 EstimatedRTT 0 125 SampleRTT. Für eine Erläuterung der verwendeten Werte, konsultieren Sie RFC 6298 Die Verwendung eines EWMA bedeutet, dass die relative Bedeutung einer bestimmten Probe exponentiell abfällt, da mehr in addiert werden. In englischer Sprache werden neuere Beispiele als wichtiger angesehen, weil die repräsentieren Eine neuere Schätzung. Zusätzlich zu dem Durchschnitt wird die RTT-Variabilität oder Abweichung geschätzt durch. DevRTT 0 75 DevRTT 0 25 SampleRTT - EstimatedRTT. Gegeben diese Mittelwerte, müssen wir über ein Timeout entscheiden, um zu setzen Offensichtlich sollte das Timeout zumindest sein EstimatedRTT, mit einer zusätzlichen Marge für Varianz Wenn DevRTT klein ist, ist die RTT ziemlich konstant, so dass die Marge klein sein kann. Wenn die Varianz höher ist, sollten wir eine größere Marge für den Fehler zulassen. Daher. TimeoutInterval EstimatedRTT 4 DevRTT. RFC 6298 empfiehlt eine Initial timeoutInterval von einer Sekunde Wenn ein Timeout auftritt, wird der Wert von TimeoutInterval verdoppelt, um ein anderes Timeout für das gleiche Paket zu vermeiden. Dies stellt auch eine Überlastungssteuerung zur Verfügung - je mehr Timeouts auftreten, desto länger wird das TCP vor der erneuten Übertragung warten. Sobald das lästige Paket durchgeht , TimeoutInterval wird auf seinen letzten berechneten Wert zurückgesetzt EstimatedRTT wird nicht für Pakete berechnet, die erneut übertragen werden, so dass diese Verdopplung den Wert nicht beeinflusst.2 6k Views View Upvotes nicht zur Reproduktion.9 2 0 Exponentialgewichte Moving Average. Eine exponentielle Gewichte gleitender Durchschnitt Ist ein Durchschnitt, der die beobachteten Zeitreihenwerte ungleichmäßig gewichtet, wobei neuere Beobachtungen stärker gewichtet werden als ältere Beobachtungen. Diese ungleiche Gewichtung wird durch Glättungskonstanten erreicht, die bestimmen, wie viel Gewicht jeder Beobachtung gegeben wird. Wenn m t-1 das Bewegen ist Durchschnitt berechnet für die ersten t 1 Punkte in der Reihe xt dann, da der Wert xt der neue gleitende Durchschnitt als gefunden wird. Ist die Glättung constant. Users Guide Inhalt. UNISTAT ist ein eingetragenes Warenzeichen von UNISTAT Ltd. Windows, Word, Excel, Office sind Marken der Microsoft Corporation. Alle anderen Marken - und Produktnamen sind Warenzeichen der jeweiligen Eigentümer.
No comments:
Post a Comment