Institut für Kommunikationsnetze und Rechnersysteme - Universität ...

Weitere Magazine

Empfehlungen

Info

– iv – 3.2.1 Verwaltung von Ressourcen in Netzknoten . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2.1.1 Bedienstrategien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2.1.2 Puffermanagement. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3.2.2 Quellflusskontrolle und Verkehrsformung . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.2.2.1 Quellflusskontrolle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.2.2.2 Verkehrsformung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 3.2.3 Verbindungsannahmesteuerung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 3.2.4 Verwaltung von Netzressourcen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.2.5 Verkehrslenkung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 3.2.5.1 Klassische Verkehrslenkungsverfahren in IP-Netzen . . . . . . . . . . . . 44 3.2.5.2 Dienstgüteorientierte Verkehrslenkung. . . . . . . . . . . . . . . . . . . . . . . 46 3.2.5.3 QoSR ohne lokale Dienstgütemechanismen in Netzknoten . . . . . . . 46 3.2.6 Entgelterhebung. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 3.2.6.1 Begriffe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 3.2.6.2 Anforderungen. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.2.6.3 Pauschales Nutzungsgsentgelt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 3.2.6.4 Nutzungsabhängige Entgelterhebung . . . . . . . . . . . . . . . . . . . . . . . . 51 3.2.6.5 Lösungsansätze für nutzungsabhängige Entgelterhebung. . . . . . . . . 52 3.3 Ansätze und Architekturen zur Dienstgüteunterstützung in IP-Netzen. . . . . . . . . . . 55 3.3.1 Dienstgüteunterstützung unterhalb der IP-Schicht . . . . . . . . . . . . . . . . . . . . . 55 3.3.1.1 ATM-Dienstklassen. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 3.3.1.2 Verkehrsmanagement-Funktionen in ATM . . . . . . . . . . . . . . . . . . . 56 3.3.1.3 Ansätze und Probleme einer Nutzung für IP-Verkehr . . . . . . . . . . . 57 3.3.1.4 Multi-Protocol Label Switching . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 3.3.2 Die Integrated-Services-Architektur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 3.3.2.1 Dienstemodell . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 3.3.2.2 Verkehrsmanagementfunktionen. . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 3.3.2.3 Reservierungsprotokoll . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 3.3.2.4 Bewertung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 3.3.3 Die Differentiated-Services-Architektur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 3.3.3.1 Kerngedanken . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 3.3.3.2 Elemente der DiffServ-Architektur . . . . . . . . . . . . . . . . . . . . . . . . . . 67 3.3.3.3 Standardisierte PHBs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 3.3.3.4 Relative Dienstgüte innerhalb von DiffServ . . . . . . . . . . . . . . . . . . . 71 3.3.4 Hybride Ansätze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 4 Modellierung und Leistungsbewertung von IP-Netzen . . . . . . . . . . . . . . . . . . . . . . . . 74 4.1 Ziele und Methoden der Leistungsbewertung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 4.1.1 Ziele . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 4.1.2 Methoden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 4.1.2.1 Untersuchungen am realen System . . . . . . . . . . . . . . . . . . . . . . . . . . 75 4.1.2.2 Untersuchungen mit Hilfe eines physikalischen Modells . . . . . . . . . 76 4.1.2.3 Untersuchungen auf der Basis eines formalen Modells . . . . . . . . . . 77 4.2 Verkehrsmodellierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.2.1 Modellierung auf Paket- und Büschelebene . . . . . . . . . . . . . . . . . . . . . . . . . . 80
– v – 4.2.1.1 Erneuerungsprozesse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 4.2.1.2 Modelle für büschelförmigen Verkehr mit Kurzzeitabhängigkeit . . 81 4.2.1.3 Modelle für selbstähnlichen Verkehr . . . . . . . . . . . . . . . . . . . . . . . . 85 4.2.2 Modelle für elastischen IP-Verkehr. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 4.2.2.1 Modellierung von TCP-Eigenschaften . . . . . . . . . . . . . . . . . . . . . . . 89 4.2.2.2 Ungesättigte TCP-Quellen. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 4.2.2.3 Modelle für dynamischen TCP-Verkehr . . . . . . . . . . . . . . . . . . . . . . 98 4.2.2.4 Anwendungs- und nutzerbezogene WWW-Verkehrsmodelle . . . . 102 4.2.3 Modelle für echtzeitkritischen IP-Verkehr . . . . . . . . . . . . . . . . . . . . . . . . . . 103 4.3 Leistungskenngrößen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 4.3.1 Grundlegende Leistungsmaße . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 4.3.2 Kenngrößen für elastischen Verkehr . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 4.3.2.1 Ungesättigte Quellen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 4.3.2.2 Dynamischer TCP-Verkehr. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 4.3.2.3 Anwendungs- und Nutzermodelle. . . . . . . . . . . . . . . . . . . . . . . . . . 111 4.3.3 Kenngrößen für Echtzeitverkehr . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 4.3.4 Subjektive Qualität . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 4.3.5 Leistungsmaße zur Beschreibung von transientem Verhalten . . . . . . . . . . . 116 5 Ein neues Verfahren zur relativen Dienstgütedifferenzierung in IP-Netzknoten . . 118 5.1 Randbedingungen und Anforderungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 5.2 Prinzipielle Design-Alternativen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 5.3 Weighted Earliest Due Date. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 5.3.1 Grundsätzliches Verhalten. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 5.3.2 Realisierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124 5.3.3 Abschätzung der Überschreitungshäufigkeit. . . . . . . . . . . . . . . . . . . . . . . . . 125 5.3.4 Verhinderung des Aushungerns von Klassen . . . . . . . . . . . . . . . . . . . . . . . . 128 5.3.5 Implementierungsaspekte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129 5.4 Qualitativer Vergleich mit anderen Verfahren. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 5.4.1 Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 5.4.1.1 Statische Prioritäten. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 5.4.1.2 FQ-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 5.4.1.3 Scheduler mit proportionaler Differenzierung der mittleren Verzögerung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 5.4.2 Puffermanagement. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 5.4.2.1 Klassische Verfahren. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 5.4.2.2 Verfahren auf der Basis von RED. . . . . . . . . . . . . . . . . . . . . . . . . . 136 5.4.2.3 Verfahren zur proportionalen Verlustdifferenzierung. . . . . . . . . . . 137 5.4.3 Integrierte Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 5.5 Ende-zu-Ende-Betrachtung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
Seite 1 und 2: Universität Stuttgart Institut fü
Seite 3: University of Stuttgart Institute o
Seite 7 und 8: - i - Verfahren zur relativen Diens
Seite 9: - iii - Inhaltsverzeichnis Kurzfass
Seite 13 und 14: - vii - A.4 Stochastische Betrachtu
Seite 15 und 16: - ix - DSCP Differentiated Services
Seite 17 und 18: - xi - PLQ PLR PMP PNNI POP PPD PPP
Seite 19 und 20: - xiii - Formelzeichen a A Spitzigk
Seite 21 und 22: - xv - L L max L MSS L 0 m m i m E
Seite 23 und 24: - xvii - R i () t Bedienrate für W
Seite 25 und 26: - xix - T RTT, max w w' w i w q W m
Seite 27 und 28: - 1 - Kapitel 1 Einleitung 1 In den
Seite 29 und 30: - 3 - Kapitel 3 beschäftigt sich a
Seite 31 und 32: - 5 - Kapitel 2 Grundlagen von IP-N
Seite 33 und 34: - 7 - Router Link Host Zugangsnetz,
Seite 35 und 36: - 9 - Internet-Protokolle anwendung
Seite 37 und 38: - 11 - Client TCP/IP-Pakete Server
Seite 39 und 40: - 13 - CWnd) beschränkt wird. Durc
Seite 41 und 42: - 15 - Neben FTP werden aber auch n
Seite 43 und 44: - 17 - Endgeräts zu, das in diesem
Seite 45 und 46: - 19 - barrieren (firewalls) an Net
Seite 47 und 48: - 21 - beschreibt die Verkehrsgüte
Seite 49 und 50: - 23 - Wenn man also von einer Knap
Seite 51 und 52: - 25 - Während relative Dienstgüt
Seite 53 und 54: - 27 - Insgesamt bedeutet dies, das
Seite 55 und 56: - 29 - ... Scheduler Ausgangslink .
Seite 57 und 58: - 31 - Damit garantiert GPS eine vo
Seite 59 und 60: - 33 - ... ... Datenverkehr WFQ EDD
Seite 61 und 62:
- 35 - Puffermanagementverfahren oh
Seite 63 und 64:
- 37 - eingeht. Schließlich muss n
Seite 65 und 66:
- 39 - Wie in [38] gezeigt, kann WR
Seite 67 und 68:
- 41 - 3.2.3 Verbindungsannahmesteu
Seite 69 und 70:
- 43 - 3.2.4 Verwaltung von Netzres
Seite 71 und 72:
- 45 - Die meisten Verfahren innerh
Seite 73 und 74:
- 47 - Klassen angestrebt wird, ist
Seite 75 und 76:
- 49 - 3.2.6.2 Anforderungen Bei de
Seite 77 und 78:
- 51 - 3.2.6.4 Nutzungsabhängige E
Seite 79 und 80:
- 53 - hang zwischen der Preisdiffe
Seite 81 und 82:
- 55 - 3.3 Ansätze und Architektur
Seite 83 und 84:
- 57 - stroms werden die Zellen mit
Seite 85 und 86:
- 59 - keiten zur Hierarchiebildung
Seite 87 und 88:
- 61 - Auf der Basis von TSpec und
Seite 89 und 90:
- 63 - vorgenommen wird und auf ein
Seite 91 und 92:
- 65 - RSVP-Protokollsteuerung getr
Seite 93 und 94:
- 67 - rungen für einzelne Verkehr
Seite 95 und 96:
- 69 - • Der Classifier dient zur
Seite 97 und 98:
- 71 - Um einerseits eine Einhaltun
Seite 99 und 100:
- 73 - 3.3.4 Hybride Ansätze Die v
Seite 101 und 102:
- 75 - die Ermittlung von Puffergr
Seite 103 und 104:
- 77 - reichend bekannt sind, etwa
Seite 105 und 106:
- 79 - man die Auswirkungen von TCP
Seite 107 und 108:
- 81 - Allerdings weisen die Verkeh
Seite 109 und 110:
- 83 - Eine Markoff-modulierte On-O
Seite 111 und 112:
- 85 - flussmodell betrachtet werde
Seite 113 und 114:
- 87 - VAR [ A t ] = 2 ⋅ m ---
Seite 115 und 116:
- 89 - TCP- Sender Bestätigungen D
Seite 117 und 118:
- 91 - Folgende Algorithmen beeinfl
Seite 119 und 120:
- 93 - In realen Implementierungen
Seite 121 und 122:
- 95 - Initialwerte Im Fall von kur
Seite 123 und 124:
- 97 - 4.2.2.2 Ungesättigte TCP-Qu
Seite 125 und 126:
- 99 - B Sender Ankunft T Off ... Z
Seite 127 und 128:
- 101 - WWW-Seitenabrufs repräsent
Seite 129 und 130:
- 103 - • Trotz der Komplexität
Seite 131 und 132:
- 105 - güte möglichst gut wieder
Seite 133 und 134:
- 107 - Metriken für die in Abschn
Seite 135 und 136:
- 109 - ten Verteilung von B nicht
Seite 137 und 138:
- 111 - Mausklick Reaktionszeit Sei
Seite 139 und 140:
- 113 - Erzeugung beim Sender t S (
Seite 141 und 142:
- 115 - gungen, die nicht mehr nutz
Seite 143 und 144:
- 117 - Eine Alternative zu Traces
Seite 145 und 146:
- 119 - DSCP-Werte festgelegten PHB
Seite 147 und 148:
- 121 - elastischer Verkehr Echtzei
Seite 149 und 150:
- 123 - EDD unter den gegebenen Ran
Seite 151 und 152:
- 125 - Das Verfahren wählt schlie
Seite 153 und 154:
- 127 - Dies bedeutet, dass es bei
Seite 155 und 156:
- 129 - Verwerfungswahrscheinlichke
Seite 157 und 158:
- 131 - Inwiefern derartige Maßnah
Seite 159 und 160:
- 133 - EWMA-Mechanismus gemessene
Seite 161 und 162:
- 135 - Neben der Anwendung auf ela
Seite 163 und 164:
- 137 - fast ausschließlich auf de
Seite 165 und 166:
- 139 - 5.5 Ende-zu-Ende-Betrachtun
Seite 167 und 168:
- 141 - einen konstanten Wert, mit
Seite 169 und 170:
- 143 - 6.1 Differenzierung von Ech
Seite 171 und 172:
- 145 - L T P R P N P Tabelle 6.1:
Seite 173 und 174:
- 147 - 6.1.2.1 WEDD-Differenzierun
Seite 175 und 176:
- 149 - len, dass bei einem Angebot
Seite 177 und 178:
- 151 - 10 -1 10 -1 Intervall 16 s
Seite 179 und 180:
- 153 - 10 0 10 0 Klasse 0 Fristüb
Seite 181 und 182:
- 155 - 6.1.3.2 Sicherheitsabstand
Seite 183 und 184:
- 157 - 11 Verhältnis der Übersch
Seite 185 und 186:
- 159 - Verhältnis der Verwerfungs
Seite 187 und 188:
- 161 - Verhältnis der Verwerfungs
Seite 189 und 190:
- 163 - Verhältnis der Gesamtverlu
Seite 191 und 192:
- 165 - 6.2 Differenzierung von ela
Seite 193 und 194:
- 167 - Tabelle 6.3: Standardwerte
Seite 195 und 196:
- 169 - 10 0 100 Verwerfungswahrsch
Seite 197 und 198:
- 171 - Nutzdurchsatz / Linkrate 1
Seite 199 und 200:
- 173 - 1.2 1 Klasse 1 n = 10, w 0
Seite 201 und 202:
- 175 - 1.2 1 Klasse 1 n = 10, w 0
Seite 203 und 204:
- 177 - Nutzdurchsatz / Linkrate 1.
Seite 205 und 206:
- 179 - Nutzdurchsatz / Linkrate 1.
Seite 207 und 208:
- 181 - 1 1 bedingter mittlerer Fun
Seite 209 und 210:
- 183 - 1 1 Klasse 1 Klasse 1 0.8 0
Seite 211 und 212:
- 185 - mittlerer Fun Factor ϕ ∆
Seite 213 und 214:
- 187 - 1 1 0.8 Klasse 1 0.95 Klass
Seite 215 und 216:
- 189 - 1 Klasse 1 1 0.8 0.8 Klasse
Seite 217 und 218:
- 191 - 6.3 Integration von elastis
Seite 219 und 220:
Seite 221 und 222:
- 195 - 10 0 10 0 Verwerfungswahrsc
Seite 223 und 224:
Seite 225 und 226:
- 199 - bezeichnete Verfahren stell
Seite 227 und 228:
- 201 - ebenso gut für die Differe
Seite 229 und 230:
- 203 - [13] S. ATHURALIYA, S.H.LOW
Seite 231 und 232:
- 205 - [42] S. C. BORST,D.MITRA:
Seite 233 und 234:
- 207 - [71] D. D. CLARK, W.FANG:
Seite 235 und 236:
- 209 - [100] W. FENG, D.D.KANDLUR,
Seite 237 und 238:
- 211 - [131] P. HURLEY, J.-Y. LE B
Seite 239 und 240:
- 213 - [161] H. KRÖNER, G. HÉBUT
Seite 241 und 242:
- 215 - [189] M. MATHIS, J. MAHDAVI
Seite 243 und 244:
- 217 - [219] K. PARK, W.WILLINGER
Seite 245 und 246:
- 219 - [253] M. SHREEDHAR, G. VARG
Seite 247 und 248:
- 221 - Anhang A Analyse eines TCP-
Seite 249 und 250:
- 223 - A.2 Minimale Transferzeit o
Seite 251 und 252:
- 225 - Nach Einsetzen der in (A.6)
Seite 253 und 254:
- 227 - Tabelle A.1: Abhängigkeit
Seite 255 und 256:
- 229 - Tabelle A.2: Abhängigkeit
Seite 257 und 258:
- 231 - den“ werde mit ν bezeich
Seite 259 und 260:
- 233 - T min = = = b τ dF B ( s)
Seite 261 und 262:
- 235 - bedingte mittlere Transferz
Seite 263 und 264:
- 237 - Anhang B TCP-Simulationen f
Seite 265 und 266:
- 239 - 1 0.05 0.04 C = 10 Mbit/s,
Seite 267 und 268:
- 241 - 1 10 0 C = 10 Mbit/s, n = 1
Seite 269 und 270:
- 243 - Verlustwahrscheinlichkeit 1
Seite 271 und 272:
- 245 - ein FIFO-DT-System mit mehr
Seite 273 und 274:
- 247 - P (Paketdurchlaufzeit / max
Seite 275 und 276:
- 249 - Nutzdurchsatz / Linkrate 1
Seite 277 und 278:
- 251 - 1600 1600 1400 1400 bedingt
Seite 279 und 280:
- 253 - 1 1 bedingter mittlerer Fun
Seite 281 und 282:
- 255 - 10 0 10 0 Fun-Factor-Vertei
Seite 283 und 284:
- 257 - B.2.2 Betrachtung unter var
Seite 285 und 286:
- 259 - B.2.3 Einfluss der Puffergr
Alle anzeigen

Institut für Kommunikationsnetze und Rechnersysteme - Universität ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?