[PDF] Métrologie dans les réseaux haut-débit

View - Download Métrologie dans les réseaux haut-débit

Previous PDF

Next PDF

GroupedetravailRESO

MathieuGoutelle

Mathieu.Goutelle@ens-lyon.fr

ÉcoleNormaleSupérieuredeLyon

GdTRESO-2003-03-18-p.1/12

Plandelaprésentation

Introduction;

Lesméthodesintrusives;

Lesméthodesdites"non-intrusives»;

Mesuredelabandepassantedisponible;

pathchar (VanJacobson)etassimilés( pchar clink pathload (Dovrolisetal.).

Mesuredelacapacitédulien(

pathrate parDovrolis etal.);

Conclusion.

GdTRESO-2003-03-18-p.2/12

Introduction

réseau;

Parexemple,unordonnanceurdansunegrillea

doitchoisir: laoulesmeilleuressourcespourlefichier; sidesflux TCP oui,combien; lesvaleursidoinesdesparamètresde TCP (socket buffertypiquement). parsaut).

GdTRESO-2003-03-18-p.3/12

Méthodesintrusives

avecdesoutilstelque iperf et netperf

Avantage:laprécisiondelamesure

priseen TCP ,desconditionssurlesmachinesterminales

Inconvénient:l'impactsurleréseau

Onnepeut

(DataGridparexemple)oudansNWS.

GdTRESO-2003-03-18-p.4/12

Méthodes"non-intrusives»

réseau; donnedesinformationsinstantanéesenun pointetpasdebout-enbout; trainsdepaquetsdontonmesureladispersion.

Permetd'évaluer:

ledélai(lienet/oufilesd'attente); labandepassantedisponible; lacapacité.

GdTRESO-2003-03-18-p.5/12

pathload toRCVatarateR 0 ,startingatanarbitrarytimeinstant. aperiodofT=L=R 0 timeunits.TheOne-WayDelay (OWD)D k fromSNDtoRCVofpacketkis D k H i=1 (L C i +q ki C i H i=1 (L C i +d k i )(5) whereq ki k(q ki doesnotincludepacketk),andd k i =q ki =C i isthe betweentwosuccessivepacketskandk+1is D k D k+1 D k H i=1 q ki C i H i=1 d k i (6) whereq ki q k+1 i q ki ,andd k i q ki =C i

Wecannowshowthat,ifR

0 >AtheKpacketsofthe whileifR 0

Athestreampacketswillencounterequal

pendixA.

Proposition1.IfR

0 >A,thenD k >0fork=

1;:::K1.Else,ifR

0 A,D k =0fork=1;:::K1. tightlink)areaprioriknown.

Proposition2.TherateR

H ofthepacketstreamat

RCVisafunction,inthegeneralcase,ofC

i andA i for alli=1;:::;H. recursivelyEquation19untili=H).

3.2Aniterativealgorithmtomeasure

A streamn+1isR(n+1)>R(n).

Specically,R(n+1)canbecomputedasfollows,

IfR(n)>A;R

max =R(n);

IfR(n)A;R

min =R(n);

R(n+1)=(R

max +R min )=2;(7) R min andR max arelowerandupperboundsfortheavail-bw afterstreamn,respectively.Initially,R min =0andR max canbesettoasucientlyhighvalueR max0 >A. 4 The algorithmterminateswhenR max R min !,where!isthe 4

AbetterwaytoinitializeR

max arange[R min ;R max ]thatincludesAafterdlog 2 (R max0 =!)e streams.

0102030405060708090100

Packet #

012345Relative OWD (msec)

Stream rate R > Avail-bw A

Figure1:OWDvariationsforaperiodicstream

whenR>A.

0102030405060708090100

Packet #

012345Relative OWD (msec)

Stream rate R < Avail-bw A

Figure2:OWDvariationsforaperiodicstream

whenR0102030405060708090100

Packet #

00.511.522.53Relative OWD (msec)

Stream rate RAvail-bw A

Figure3:OWDvariationsforaperiodicstream

(t)of http://www.pathrate.org (100Mbits).

GdTRESO-2003-03-18-p.6/12

Mesuredelacapacitédulien:pathchar

Rawmeasureddataforonehop

20406080

100120140

0 200
400
600
800
1000
1200
1400
1600
time (ms) size (bytes) 8

Min-filtereddataforthesamehop

20212223242526

0 200
400
600
800
1000
1200
1400
1600
time (ms) size (bytes) 10 ftp://ftp.ee.lbl.gov/pathchar

Utilisedes

TTL croissantspourdéterminerles caractéristiquesdechaquelien; problèmedelinéarité.

GdTRESO-2003-03-18-p.7/12

Mesuredelacapacitédulien:pathrate

pathrate :utilisela dispersiondedeux paquetsenvoyésl'un derrièrel'autre;

Problème:ladispersion

suitunedistribution multimodaleàcause descaractéristiquesdu lienetdutrafic concurrent;

Techniquededétermi-

nationdeCMassez complexe.

C=3cC=cC=3c

L/3c L/c L/c

Sender

Receiver

01020304050607080

Bandwidth (Mbps)

04080120160200240280320360400

# of measurements

P={100,75,55,40,60,80}, L=Lc=1500B

u=20%Capacity Mode (CM)

Post-Narrow

Capacity ModeSub-Capacity

Dispersion Range

(SCDR) (PNCM)

01020304050607080

Bandwidth (Mbps)

020406080100120140160

# of measurements

P={100,75,55,40,60,80}, L=Lc=1500B

SCDR PNCM CM u=80%

GdTRESO-2003-03-18-p.8/12

Proposition

cheminentredeuxmachines;

Émissiondedeuxpaquets

TCP accolésavecun TTL croissant; hop n hop n-1 pasceuxcausésparletraficconcurrent).

GdTRESO-2003-03-18-p.9/12

Conclusion

réseauexpérimental(VTHD); (Internet); (routeursetfirewalls).

GdTRESO-2003-03-18-p.10/12

Références

[1]JamesC URTIS etTonyM C G REGOR

Canterbury,NewZealand,avril2001.

[2]ConstantinosD

OVROLIS

,ParameswaranR

AMANATHAN

,etDavidM OORE ."WhatDo [3]AllenB.D OWNEY [4]ManishJ AIN etConstantinosD

OVROLIS

."End-to-endavailablebandwidth:measure- [5]ManishJ AIN etConstantinosD

OVROLIS

."Pathload:Ameasurementtoolforend-to-end 2002.
[6]VernP AXSON avril1997.

GdTRESO-2003-03-18-p.11/12

Questions

GdTRESO-2003-03-18-p.12/12

quotesdbs_dbs26.pdfusesText_32

[PDF] Annexe 3 : Définition de l 'équivalent temps plein travaillé (ETPT)

[PDF] 1 Calculer l 'escompte d 'un effet négocié le 17 janvier et - Mathadoc

[PDF] Comment comprendre l 'information de Fisher ?

[PDF] Exposé sur L 'IR SALARIAL - cloudfrontnet

[PDF] La fiscalité intérieure au Burkina Faso est régi par les principaux

[PDF] Télécharger en français - Direction Générale des Impôts

[PDF] le guide du retraite - crrae

[PDF] Le calcul des pluies moyennes mensuelles et annuelles sur bassin

[PDF] Pension de vieillesse au Luxembourg - CNAP

[PDF] Taxe professionnelle - Fondation Création d 'Entreprises

[PDF] Limites de fonctions 1 Théorie 2 Calculs

[PDF] Le contrôle de gestion dans la Grande Distribution - DoYouBuzz

[PDF] Exercices - Calcul d intégrales : corrigé Intégration par parties

[PDF] Seconde - Calcul de probabilités - Parfenoff

[PDF] formules de topographie2016AP