Vorlesung Rechnernetze 8. Netzwerkperformance

Transkript

1 8. Netzwerkperformance Prof. Dr. rer. nat. habil. Dr. h. c. Alexander Schill Fakultät Informatik,

2 Schichtenübersicht Anwendungsschicht Anwendungsschicht Transportschicht Vermittlungsschicht Kap. 8 Transportschicht Vermittlungsschicht Sicherungsschicht Logical Link Control (LLC) Media Access Control (MAC) Sicherungsschicht Bitübertragungsschicht Bitübertragungsschicht 8.2

3 1. Einführung Netzwerkperformance Beispiel Sender Switch Router Router Switch Empf. HTTP TCP- Flusskontrolle Routing, Queues Header- Overhead Empfangspuffer HTTP TCP Fairness TCP IPv4 Fast Ethernet Fast Ethernet IPv4 10 GBit Ethernet Überlastung IPv6 GBit Ethernet GBit Ethernet IPv6 GBit Ethernet Jitter minimale/ maximale Paketgrößen 8.3

4 Leistungsprobleme in Rechnernetzen Überlastung von Routern Datenstau am Router à Pakete verworfen Ungleichgewicht der strukturellen Ressourcen z.b. Empfänger zu langsam à Pakete werden verworfen à erneute Übertragung à Reduzierung der Netzwerkleistung synchrone Überlastung Beispiel Broadcast-Sturm: fehlerhaftes Paket an Broadcast- Adresse à viele Fehlerantworten zurück Beispiel Stromausfall: zeitgleicher Neustart aller Rechner à Überlast durch DHCP-Server-Abfragen mangelhafte Systemabstimmung Beispiel: zu wenig Speicher für Flusskontrollfenster zugewiesen à TCP-Empfang verlangsamt Beispiel: TCP-Timer für Retransmit falsch gesetzt zu niedrig: unnötige Neuübertragungen zu hoch: unnötige Verzögerung bei Verlust des Segments Jitter Laufzeitunterschiede von Paketen - vor allem bei Echtzeitanwendungen mit Audio und Video problematisch 8.4

5 Messung der Netzwerkleistung Möglichkeiten: Timer setzen (Dauer bis zur Bestätigung eines Segments) oder Zähler für Häufigkeiten (verlorene Segmente, Anzahl der verarbeiteten Bytes) zu beachten: Samplegröße groß wählen à Durchschnittswert repräsentative Samples o lokale Abhängigkeiten (drahtlos z.b. Abstand) o zeitliche Abhängigkeiten (Stoßzeiten im Netz) Caching/Puffer deaktiviert ohne äußere Einflüsse Verwendung einer präzisen Computeruhr vorsichtiges Extrapolieren von Ergebnissen Antwort zeit Messung tatsächliche Werte Extrapolation Last 8.5

6 Leistungsoptimierung viele verschiedene Mechanismen, Techniken und Konfigurationsmöglichkeiten Einsatz je nach Anwendungsszenario für Performance-Vergleiche ist Optimierungsziel festzulegen, z.b. minimale Paketübertragungszeit maximaler Gesamtnetzdurchsatz Durchsatz und Übertragungszeit nur für bestimmte Datenklassen und/oder Sender optimieren minimale Verlustrate minimaler Jitter minimale Paketvertauschungen bei Optimierung müssen meist mehrere Schichten gleichzeitig betrachtet werden à Wechselwirkung von Maßnahmen 8.6

7 Performanceverlust anhand eines Beispiels gegeben: Satellitenkanal Bitrate 50 kbit/s Round-trip delay = 500ms Übertragung eines 1000 Bit Rahmens zeitlicher Ablauf: t = 0ms, Beginn der Übertragung des Senders t = 20ms, Beenden der Übertragung des Senders t = 270ms, vollständiger Rahmen frühestens beim Empfänger t = 520ms, bei optimalen Bedingungen frühestens Bestätigung beim Sender Problem: Sender war 96% der Zeit blockiert à nur 4% der verfügbaren Datenrate wurde genutzt Lösung: Sender befüllt Kanal solange bis Bestätigung eintrifft à Pipelining Protokollbeispiel: Schiebefensterprotokoll 8.7

8 2. Leistungsaspekte Ethernet Leistungssteigerung von 10 MBit/s zu 100 GBit/s (Wiederholung) Verkürzung maximaler Kabellängen Erhöhen der minimalen Framelänge Auffüllen kurzer Frames (Padding) Paketaggregation mehrere kleine Frames in einem Frame übertragen (Bursting) 4B/5B-Codierung oder 8B/10B-Codierung statt Manchester- Codierung höhere Taktrate/Symbolrate Jumborahmen 8.8

9 Jumbo-Frames proprietäre Ethernet-Erweiterung Framegrößen bis zu 9 KB werden von Routern verworfen, die diese Erweiterung nicht unterstützen häufig in Forschungsnetzen und anderen kontrollierten Netzen eingesetzt Vorteile TCP-Lastkontrolle: schnellerer Anstieg der Datenrate nach Paketverlust weniger Header-Overhead 5,7% bei 1500 Byte, 1% bei 9000 Byte (bei TCP/IPv4) à 4-5% mehr Datendurchsatz reduzierte CPU-Last (weniger Pakete zu verarbeiten, weniger Routing-Entscheidungen, etc.) Nachteile nur effizient einsetzbar, wenn Ende-zu-Ende-Unterstützung CRC-32 nicht robust genug bei großen Frames (>12 KB) Delay und Jitter werden leicht erhöht 8.9

10 Jumbo-Frames und TCP-Lastkontrolle b TCP 0, 7 RTT MSS e Frame MSS = MTU H TCPIP durch TCP-Lastkontrolle sinkt TCP-Datenrate (b TCP ) mit Round Trip Time und Paketverlustrate MTU..Maximum Transmission Unit MSS..Maximum Segment Size RTT..Round Trip Time e Frame..Paketverlustrate Beispiel: MTU=1500 Byte, TCP/IP-Header=40 Byte, RTT=50 ms, e Frame =0,1% b b TCP TCP ,7 0,05 0,001 MBit 5,174 s RTT in ms MSS b TCP in MBit/s , , , , , , , ,9 TCP-Datenrate bei 0,1% Paketverlustrate 8.10

11 Padding / Bursting: Motivation Ethernet Fast Ethernet Gigabit Ethernet Maximale Kabellänge d in m Ausbreitungsgeschwindigkeit v phy in m/s Signallaufzeit τ in s 0, , , minimale Sendezeit t s in s 0, , , Bitrate b in Bit/s Minimale Framelänge F in Bit Festlegung für Framelänge in Bit Festlegung für Framelänge in Byte ts = F b τ = d vphy ts > 2τ F > 2 d v phy b für Halbduplex CSMA/CD benötigt Collision Detection funktioniert nur, wenn Sendezeit > 2 Signallaufzeit bei Fast Ethernet maximale Kabellänge verringert bei Gigabit Ethernet minimale Framelänge vergrößert 8.11

12 Aufbau eines Ethernet Frames SL: 8 Byte (Preamble, Start of Frame Delimiter) H Ethernet : 14 Byte (Dest, Src, Type) P P (Payload): Byte Byte T Ethernet : 4 Byte (CRC) F (Frame) Minimale Größe: Ethernet 64 Byte GB-Ethernet 512 Byte IFG: 5 12 Byte Technik Ethernet Fast Ethernet Gigabit Ethernet IFG 47 Bit 12 Byte 8 Byte SL H Ethernet T Ethernet IFG Start Limiter Ethernet Header Ethernet Trailer Inter Frame Gap 10GB Ethernet 5 Byte 8.12

13 Fast Ethernet Gigabit Ethernet Mit Padding (auf 512 Byte) Gigabit Ethernet mit Padding und Bursting η Berechnung Worst-Case-Effizienz: Pakete mit P=64 Byte Größe F..Framegröße, SL..Start Limiter, IFG..Inter Frame Gap (Effizienz der Frameübertragung): Framegröße / genutzte Zeitscheiben (Byte Cycles) η F SL + F + IFG Frame = = = η F SL + max( F,512) + IFG Extension Header 76,2% $!#!" Frame = = = Erkennung des Burstings über vertauschte Reihenfolge von Padding und IFG. Das Padding enthält beim Bursting einen Extension Header. n F n ( SL + F + IFG) + %"" $ ""# geburstete Frames <1518 = %"$"# Frame = = = 448! 13 ( ) = 80 IFG = 12 Byte 12,12% IFG = 8 Byte IFG = 8 Byte 55,9% 8.13

14 3. Fairness Trotz hoher Leistungsanforderungen muss Fairness gewährleistet sein Alle Teilnehmer greifen gleichberechtigt und gleichmäßig auf das Netzwerk zu Beispiel: Transatlantisches Telefonkabel Nr. 14 (TAT-14) Finanziert durch Konsortium aus mehreren Providern (z.b. Deutsche Telekom, Concert, France Telecom, Sprint) Fairer Zugriff auf vorhandene Ressourcen für alle Provider Quelle:

15 Fairness - Algorithmen Netzwerkleistung ist abhängig vom Paket-Scheduling-Algorithmus FIFO (First-In, First-Out), FCFS (First-Come, First-Served), Taildrop (Pakete am Ende der Warteschlange verwerfen) Warteschlange Round-Robin- Fair-Queueing Round Robin Ausgabeleitung 1 Eingabe-Warteschlangen Gewichtetes Fair Queueing Eingabe-Warteschlangen 2x Fair Queueing Ausgabeleitung Warteschlange 3 hat doppeltes Gewicht

16 Fairness-Algorithmen (2) Prioritätsscheduling Paketen wird Priorität zugewiesen, FIFO innerhalb einer Prioritätsklasse Prioritäten hoch 1 mittel niedrig 3 Ausgabeleitung Eingabe-Warteschlangen Scheduling anhand von Paketzeitstempel langsame Pakete (hoher Rückstand) vor schnellen Paketen à gleichmäßige Übertragungszeit im gesamten Netz Langsames Paket (hoher Rückstand) Schnelles Paket (vor Zeitplan) Eingabe-Warteschlangen Ausgabeleitung 8.16

17 Fairness - Forschung Vergleichsmessungen verschiedener Algorithmen First-Come, First-Served (FCFS) Elastic Round Robin (ERR) Round-Robin-Erweiterung mit besseren Fairness- und Leistungseigenschaften Offene Forschungsfragen gemäß The Fairness Challenge in Computer Networks Erweiterungen für Fairness in Multicastund Broadcast-Szenarien Erweiterung auf andere QoS-Parameter: Faire Verwaltung und Steuerung von Paketverzögerung, Jitter, Verlustrate Quelle: Fair and efficient packet scheduling using Elastic Round Robin (siehe Referenzen) 8.17

18 4. Überlastungsüberwachung Gewünschte Bandbreitenzuordnung Problem: zu viele Pakete werden ins Netz geschickt à Überlastung des Netzes Vermeidung: Überwachung der Überlastung auf Schichten 3 und 4 optimiertes Ziel: Bandbreite optimal auf Transportinstanzen im Netz verteilen 1. Effiziente Senderate falsche Annahme: 100 MBit/s-Verbindung auf 4 Transportinstanzen zu je 25 MBit/s verteilen o knapp unterhalb der Kapazitätsgrenze (<100 MBit/s) treten bei kurzzeitigen Paketschüben Pufferverluste auf o Verzögerung steigt durch Neuübertragung von Paketen à führt zu noch mehr Last à exponentieller Anstieg Lösung: Bandbreite nur zuordnen bis Verzögerung stark ansteigt Verzögerung (s) Last (Pakete/s) Beginn der Überlastung Leistungsvermögen = Last Verzögerung 8.18

19 Gewünschte Bandbreitenzuordnung (2) 2. Max-Min-Fairness: Rate steigt für alle Datenflüsse gleichmäßig an. Wenn Engpass erreicht wird, wachsen nur restliche Datenflüsse weiter. (Beispiel für faire Zuteilung: Kanäle mit je 300 MBit/s, 4 Datenflüsse A-D) A R1 200 R2 200 R3 A B B je C R4 R5 R6 C D je 100 D 3. Konvergenz Problem: stark schwankende Bandbreitennachfrage im Netz Algorithmus zur Überlastungsüberwachung muss möglichst schnell gegen faire und effiziente Zuordnung konvergieren Bandbreitenzuordnung 1 0,5 0 Datenfluss 1 Datenfluss 2 beginnt Zeit (s) Datenfluss 3 Datenfluss 2 hört auf 8.19

20 Regulierung der Senderate beeinflusst von 1. Flusskontrolle (Empfänger hat zu wenig Puffer) à Regulierung über Fenster mit variabler Größe 2. Überlastungsüberwachung (geringe Kapazität des Netzes) à auf Feedback vom Empfänger reagieren Beispiele Überlastungsüberwachung TCP klassisch Paketverlust führt zu Neustart (Slow Start) der Senderate, Verdopplung bis Schwellwert Erweiterung Fast-Retransmit bei fehlenden Paketen werden Folgepakete doppelt vom Empfänger bestätigt (Dup-Acks) à Sender erkennt Dup-Acks und sendet fehlendes Paket vor Ablauf des Timers für Paketverlust Erweiterung TCP-Reno Fast Recovery: bei Empfang von 3 Dup- Acks (frühes Zeichen für Paketverlust) wird Congestion Window halbiert (vermeidet Slow Start) FAST TCP Übertragungsverzögerung (Ende-zu-Ende) wird gemessen und Datenrate wird angepasst 8.20

21 FAST TCP Protokoll mit neuem TCP congestion avoidance Algorithmus für schnelle Netze mit langen Verzögerungen (Long Fat Networks) Motivation: TCP-Nachteile: geringe Paketverluste sind Voraussetzung für einen kontinuierlich hohen Datenstrom Gegenüber TCP verwendet FAST TCP die Verzögerung des Netzwerks als Feedback um die Senderate anzupassen à Datenrate bleibt konstant RTT (round trip time) tatsächliche Zeit der Paketübermittlung base RTT Zeit der Paketübermittlung ohne Warteschlangen Unterschied beider Werte gibt angenommene Paketanzahl in der Warteschlange an viele Pakete in der Warteschlange à Senderate wird reduziert wenige Pakete in der Warteschlange à Senderate wird erhöht 8.21

22 TCP-Reno vs. FAST TCP mit 3 Datenströmen TCP-Reno FAST TCP Quelle:

23 5. Leistungssteigerung - Hostdesign System kann durch Netzwerkoptimierungen nur bis zu einem gewissen Punkt verbessert werden à zugrunde liegendes Hostdesign optimieren Hostgeschwindigkeit (CPU + Speicher) wichtiger als Netzgeschwindigkeit (Engpass liegt oft beim Host) weniger Overhead durch groß gewählte Pakete MTU-Pakete sind maximal so groß wie über den Netzpfad ohne Fragmentierung übertragen werden kann weniger Kopiervorgänge der Daten zwischen den Schichten Zusammenfassen der Schichten (Integrated Layer Processing), z.b. TCP+IP parallele Operationen (Prüfsummenberechnung während des Kopiervorgangs, danach Prüfsumme hinten anhängen) weniger Kontextwechsel (zwischen Kern- und Benutzerprozessen) weniger Timeouts, da unnötige Wiederholungen die Hostressourcen belasten grundsätzlich: Überlastung vermeiden ist besser als Überlastung beheben 8.23

24 Kontextwechsel Leistungssteigerung durch Minimierung der Anzahl der Kontextwechsel zwischen Nutzerbereich und Betriebssystem-Kern optimaler Ablauf: 1. Ankommendes Paket verursacht Kontextwechsel von Nutzerbereich in BS-Kern 2. Wechsel zum Empfangsprozess, um die ankommenden Daten abzugeben tatsächlich zusätzliche Kontextwechsel im BS, z.b. wenn Netzmanager ein Prozess im Nutzerbereich laufender Benutzerprozess bei der Ankunft eines Pakets Netzmanager empfangender Prozess Nutzerbereich Betriebssystem -Kern

25 Protokolle für den Normalfall optimieren Bedingungen für den Normalfall: kein Fehlerfall, volles Segment nicht außerhalb der Reihenfolge, kein Verbindungsaufbau oder abbau, Empfänger hat ausreichend Puffer Test in Transportinstanz prüft auf Normalfall Normalfall eingetreten à Wahl der Fast Path Route Methoden: Prototyp-Header in der Transportinstanz o Ausnutzung der gleichen Header-Felder von folgenden Segmenten o Kopieren der Felder aus dem Prototyp-Header und Anpassen der sich ändernden Felder im Prototyp-Header Header-Prediction o zuerst schnelle Prüfung des Headers, ob dieser den Erwartungen entspricht o dadurch bspw. schnelleres Einleiten des Kopiervorgangs Puffer-Management (Vermeiden unnötiger Kopiervorgänge) Timer-Management durch verkettete Listen von Timer-Ereignissen o Timer sollen möglichst nicht ablaufen 8.25

26 Engpass: Beschränkte Bandbreite vor allem bei mobilen Geräten in drahtlosen Netzen anzutreffen Lösungen: Mechanismen zur Zwischenspeicherung: Web-Caches auf Anwendungsebene Komprimierung der Nutzdaten (JPEG, PDF, ) Komprimierung der Header (ROHC Robust Header Compression) o TCP/IP Header von 40 Byte auf 3 Byte o Ausnutzung der gleichen Header-Felder Source Port Destination Port Robust Header Sequence Number Acknowledgement Number Len Unused Window Size Checksum Sequence Number Checksum Urgent Pointer ROHC Data 8.26

27 Long Fat Networks Long Fat Networks = lange Verzögerung (Distanz) + schnelles Netz Probleme: Sender kann alle Sequenznummern zyklisch durchlaufen, während immer noch alte Pakete existieren kleine Flusskontrollfenster von alten Protokollen à niedrige Effizienz Verschwendung von Ressourcen bei Go- Back-N Protokollen à Protokolle mit selektiven Wiederholungen Kommunikationsgeschwindigkeit steigt schneller als Rechengeschwindigkeit à weniger Zeit zur Protokollverarbeitung à Protokolle müssen einfacher werden Daten Bestätigungen 8.27

28 Bandwidth-Delay-Product Multiplikation der Bandbreite mit der Paketumlaufzeit Produkt drückt die Kapazität der Leitung vom Sender zum Empfänger und zurück aus à Schlussfolgerung: Für eine gute Leistung bei Long Fat Networks (LFN) sollte das Empfängerfenster mindestens so groß sein wie das Bandwidth-Delay-Product (BDP) Ineffiziente TCP Verbindung über ein Long Fat Network Effiziente TCP Verbindung unter Ausnutzung des BDP über ein LFN 8.28

29 Lösungen für Long Fat Networks kleinere Header à Reduzierung der Verarbeitungszeit Felder im Header sollten groß genug sein à löst Problem der Wiederverwendung von Sequenznummern während alte Pakete unterwegs sind maximale Datengröße so groß, um Software-Overhead zu reduzieren à Jumboframes bei Gigabit-Ethernet (max. 9KB) à Jumbopakete bei IP (IPv4 bis 64KB, IPv6 > 64KB) aufgrund hoher Verzögerung Feedbacks vermeiden Pakete für Verbindungsanforderung mit Nutzdaten versehen 8.29

30 6. Unterbrechungstolerante Netzwerke (DTN disruption-tolerant network) bisherige Annahme: Kommunikationspartner sind immer durch irgendeinen Pfad miteinander verbunden in der Praxis: Kommunikationspartner sind nicht ständig erreichbar Praxisbeispiel: Im Jahr 2012 landete der Curiosity -Rover auf dem Mars Kommunikation mit Mission Control ist nicht durchgehend à die Erde und der Mars drehen sich Daten können nur übertragen werden wenn die Erdbasisstation in Richtung Mars ausgerichtet ist à zu dem Zeitpunkt ist der Rover evtl. auf der erdabgewandten Mars-Seite! à Mars-Rover nutzt Satelliten (z.b. Mars Express ), die Daten zwischenspeichern (d.h. verzögern) und mit der Erdbasisstation kommunizieren 8.30

31 DTN Hauptideen Ende-zu-Ende-Kommunikation ist nicht möglich es dürfen auch unzuverlässige Pfade verwendet werden Standard-Internet-Protokolle vermeiden (diese funktionieren ohne Ende-zu-Ende-Pfad sowieso nicht) è DTN-Protokoll der IETF arbeitet als Brücke zwischen OSI-Schicht 5 und OSI-Schichten 3 und 4 Anwendungsschichten TCP IP Bundle-Protokoll Konvergenzschicht Konvergenzschicht anderes Internet DTN è realisiert Zwischenspeicherung sowie Nutzung niederer Kommunikationsprotokolle (Store-Carry-Forward) 8.31

32 DTN Beispiel Nachricht (Bundle) Nachricht (Bundle) Kontakt Kontakt (nutzbare Verbindung) (nutzbare Verbindung) Bundle wird zwischengespeichert bis Satellit in Reichweite ist; d.h. bis Bundle Kontakt wird (nutzbare zwischengespeichert Verbindung) hergestellt bis Satellit ist in Reichweite ist; d.h. bis Kontakt (nutzbare Verbindung) hergestellt ist Nachricht (Bundle) Relaisstation Zentrale Relaisstation Nachricht (Bundle) 8.32

33 DTN Erklärungen zum Beispiel Satellit und Zentrale können nur dann kommunizieren, wenn der Satellit Kontakt mit einer Relaisstation hat à Kontakt : nutzbare Verbindung nach RFC 5050 zwischen Satellit und den Relaisstationen wird ALOHAnet auf Schicht 3 verwendet à Niederes Kommunikationsprotokoll im Sinne des RFC 5050 zwischen den Relaisstationen und der Zentrale wird TCP/IP auf den Schichten 3 und 4 verwendet à Niederes Kommunikationsprotokoll im Sinne des RFC 5050 Die Relaisstationen setzen das DTN-Protokoll um Konversion zwischen ALOHAnet-Frames und TCP/IP-Paketen unter Mithilfe der Konversionsschicht nach RFC 5050 Einbettung in Bundles 8.33

34 DTN Bundle-Header Version Bundles Status definieren Report (7 Bit) Class of Service General Flags (8 Bit) abstrakte Informationen Quell- zu und Zielinformationen (7 Bit) ( SRC (7 Bit) und DST ) Bundle-Zustellung (ähnlich URLs auf den OSI-Schichten Informationen zu 5, 6 und Informationen 7) zu Erfolg eines Priorität Fragmentierung Zustellungsverantwortliche Custodian-Wechsels des Bundles ( Custodian ) Blockbildung Zeiten Custodian-Wechsel sind (hier: Empfangsgüte Satellit, Relaisstation u.s.w. oder Zentrale) subjektiv, u.s.w. da von wann Löschen das Bundle des Bundles generiert wurde ( Creation ) Station zu Station bis wann es zugestellt werden soll ( Lifetime ) Header-Size * Abweichungen möglich sind Destination (DST) * Source (SRC) * makroskopisch, da eine Report * Custodian * exakte Creation Timestamp * Synchronisierung unmöglich ist Creation Timestamp Custodians Sequence Number * Header-Felder sind für die Diagnose (Rückmeldung an den Lifetime * Creation und Absender) des Übertragungsfortschritts Dictionary Length * verantwortlich Dictionary Byte Array Lifetime sind somit im ( Report (Byte-weise und kodiertes Dictionary Array) Sinne des RFC 5050 im RFC nur 5050 lose gekoppelt Total Length (Header Protokoll-Header) + Payload + Optional Blocks) * können die Verantwortung auf eine Folgestation *: (ASN.1 kodiert; übertragen mind. 1 Byte; nur ganze Bytes zulässig) Steuerung Zustellung Messung Gültigkeit 8.34

35 DTN Erklärungen zum Bundle-Header Bundles definieren abstrakte Quell- und Zielinformationen ( SRC und DST ) (ähnlich URLs in der Anwendungsschicht) Zustellungsverantwortliche des Bundles ( Custodian ) (hier: Satellit, Relaisstation oder Zentrale) wann das Bundle generiert wurde ( Creation ) bis wann es zugestellt werden soll ( Lifetime ) Custodians sind für die Diagnose (Rückmeldung an den Absender) des Übertragungsfortschritts verantwortlich ( Report und Dictionary im RFC 5050 Protokoll-Header) können die Verantwortung auf eine Folgestation übertragen alle Zeiten sind subjektiv, da von Station zu Station Abweichungen möglich sind makroskopisch, da eine exakte Synchronisierung unmöglich ist Header-Felder Creation und Lifetime sind somit im Sinne des RFC 5050 nur lose gekoppelt 8.35

36 weiterführende Referenzen Tanenbaum, Wetherall: Computernetzwerke, Pearson, Scheduling der Pakete 6.3 Überlastungsüberwachung 6.6 Leistungsaspekte 6.7 Verzögerungstolerante Netzwerke Jumbo-Frames David Murray, Terry Koziniec, Kevin Lee and Michael Dixon (2012). "Large MTUs and internet performance". 13th IEEE Conference on High Performance Switching and Routing (HPSR 2012). Fairness Kanhere, S.S.; Sethu, H.; Parekh, A.B.; "Fair and efficient packet scheduling using Elastic Round Robin," IEEE Transactions on Parallel and Distributed Systems, vol.13, no.3, pp , Mar 2002 Denda, R.; Banchs, A., Effelsberg, W.; The Fairness Challenge in Computer Networks, Quality of Future Internet Services, Lecture Notes in Computer Science Volume 1922, pp , 2000 Frame-Bursting Mart Molle, Mohan Kalkunte, Jayant Kadambi, Frame Bursting: A Technique for Scaling CSMA/CD to Gigabit Speeds, IEEE Network, July/August FAST TCP im Vergleich Cheng Jin, David X. Wei, Steven H. Low, FAST TCP: Motivation, Architecture, Algorithms, Performance, Engineering & Applied Science, Caltech. Disruption Tolerant Networks RFC 4838 à Delay-Tolerant Networking Architecture RFC 5050 à Bundle Protocol Specification 8.36

37 Gliederung 1. Einführung 2. Bitübertragungsschicht 3. Netztechnologien Teil 1 4. Netztechnologien Teil 2 5. Sicherungsschicht 6. Vermittlungsschicht 7. Transportschicht 8. Netzwerkperformance 9. Internetdienste 10. Multimediakommunikation 11. Verteilte Systeme 12. Mobile Computing 8.37