ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

44
Transport Protocol for DVB‐RCS Interoperable PEP” ITT REF: A0/1 – 5099/06/NL/NH WORKSHOP ON SATELLITE PEPs Noordwijk – 2 nd December 2008 Speaker: Dr. Cesare RoseB

Transcript of ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

Page 1: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

“TransportProtocolforDVB‐RCSInteroperablePEP”

ITTREF:A0/1–5099/06/NL/NH

WORKSHOPONSATELLITEPEPsNoordwijk–2ndDecember2008

Speaker:Dr.CesareRoseB

Page 2: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

2

ProjectName•  TOP‐Transport

ProtocolforDVB‐RCSInteroperablePEP

DuraBon•  15months(from1st

November2006)Subdividedintwophases:• Phase1:Analysis,DesignandPreliminaryProtocolValidaBon

• Phase2:ImplementaBonandFinalProtocolValidaBon

ProjectOverview

ParBcipants•  ITS–InformaOonTechnologyServices(Coordinator)•  UniversityofRome“TorVergata”(Italy)•  IT‐InsOtutodeTelecomunicações(Portugal)•  ESATechnicalresponsible:Mr.KrisOansen

Page 3: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

3

ProjectGoals

Objec3ve•  TodevelopanalternaBveconges3oncontrol

method[tostandardTCP],fullyinteroperablewiththeI‐PEPspecificaBonandspecificallyaimedatopBmizingwebbrowsingperformance(HTTPtransfer)intheI‐PEPenvironment,whilemaintaininggoodperformanceforotherTCPtrafficsuchaslargefilesdatatransfer(i.e.FTP).

Output•  FullspecificaBonofthenewprotocol•  SimulaBonmodule(NS‐2)•  PrototypeimplementaBon(testsoverarealsystem)

Page 4: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

http ftp

http ftp

DAMA I-PEP

ReferenceScenario:TCPandDVB‐RCSNetworks

•  ProblemsofE2ETCPinheterogeneouspaths•  Linkasymmetry(bandwidth,delay,technology)

•  LossesoverterrestrialInternet

•  Overall,toomuchdelayonTCP’scontrolloop

•  TCPoverDVB‐RCSDAMAcontrolloop•  Extradelay(variableoverBme)perceivedatthetransportlayer

•  SatLabshasdevelopedandissuedthespecificaBonforInteroperablePEP(I‐PEP)inaDVB‐RCSframework

•  Splitarchitecture•  SCPS‐TPasatransportprotocol(congesBoncontrol:Vegas,standard

TCP+extensions)

TCP Terrestrial Internet

DVB HUB

DVB ST Terrestrial

LAN TCP

DVB-RCS

4

I-PEP

Page 5: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

55

ProblemFormula3on

•  “SCPS‐TPwasnotdesignedspecificallyforthepoint‐to‐pointnatureofthePEP‐PEPsatellitelink…..noritisopOmizedspecificallyforwebtraffic,whichisthedominanttrafficprofile…”•  Start‐upsendingveryslow(SlowStartalgorithm).SeveralRTTs(~

halfsecond)areneededtotransmitfewkbytes(i.e.Webobject).

•  CongesBoncontrol(CongesBonAvoidance,FR‐FR)inefficientduetothehighRTT:toomuchBmeneededtoprobetheavailablebandwidth→underuBlizaBonoftheavailableresources.

•  DAMAalgorithmsmayintroducevariablecontribuBonstotheoverallRTT•  Furtherslowdownofthebandwidthprobing

•  MisleadingsignalsofnetworkcongesBon(i.e.forTCPVegas)

Page 6: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

66

Analysis Requirements

•  CompaBbilitywithI‐PEPspec.

•  InteroperabilitywithI‐PEPsrunningonlySCPS‐TP.

•  OpBmizaBonofwebtrafficperformance

•  Goodperformanceforlargefiletransfers(i.e.FTPdownloads).

•  SatellitestararchitecturebasedonDVB‐RCSairinterface.

•  EfficientoperaBonoverallthesupportedDVB‐RCSDAMAschemes.

Page 7: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

77

Analysis Assump3onsforthenewprotocoldesign

•  TCPdevelopedforquitelargefiletransfersovercongestedlinkswithrelaBvelylowBW‐delayproduct.

•  NewassumpBons:

•  Runoveracontrolledenvironment:point‐to‐pointlink,whosecharacterisBcsarewell‐known(i.e.buffersizes,MACalgorithms,overallBW,etc.)

•  Bandwidthmanagement/assignmentisinchargeofDAMAcontrolloop

•  Targettrafficprofileiswebbrowsing:relaBvelyshorttransfers,interspacedwithsilence.

Page 8: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

88

Design TCPNoordwijk:thebasicidea

•  Burst‐basedtransmission:datasentinsuitablysized,relaBvelylargeburstsratherthanasasmoothflowofspacedpackets.•  AssumpBonofacontrolledenvironmentallowsburstsmanagement(i.e.

tailoredbuffers)

•  Burstsize(N)andBmebetweentwoburstsending(∆)regulatethetransmission

•  Twotransmissionphases•  IniBal“blind”phase(replacingSlowStart):N0and∆0valuesareused.

IniBalvalues:

•  N0≥commonwebobjectsize

•  ∆0suchtomatchatargetiniBalrate(N0/∆0)

•  A“ratecontrol”phase(replacingstandardcongesBoncontrol)whereNiand∆iarechangeddependingonbothlinkcharacterisBcsandloading

•  ACKBmingisusedtoesBmatetheopBmal“rate”.

Page 9: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

99

Design TCPNoordwijk:senderbehaviour

IniBalseongs

Flow control

ACK-based estimation

Rate ControlEnd-restore init settings

Page 10: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1010

Design ACK‐basedes3ma3oncomponent

•  Dispersionmeasurements•  ACKpairdispersion(δ)spacebetweenconsecuBveACKs,indicatelink“servicecapacity”=Bme

neededtoprocessadatapacketandsendthecorrespondingACKs.

•  TCPNoordwijkcalculatesanewACKdispersionsample(δ)byaveragingitwithinandACKtrain.ThesampleisgivenasinputataEWMAfilter.

•  RTTmeasurements•  Foreachburst,TCPNoordwijkcalculatesRTTbyconsideringthefirstpacketofthe

burst(pilot).

•  TheminimumexperiencedRTTisstored(andconBnuouslyupdated)

•  ForeachACKtrain,ΔRTTiiscalculatedasthedifferencebetweenthecurrentRTTiandtheminimumRTT

•  Athreshold(β)isusedtodiscriminatebetweencongesBonandDAMAaccessdelay:•  βdependsontheselectedDAMAscheme

•  IfΔRTTi>β→congesBon

Page 11: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1111

Design FlowControl

•  FlowControlmanagesbothBmingofthebursttransmissionsandretransmissionofpossiblelostpackets

•  LossesarenoBfiedbytheACKbasedesBmaBoncomponent

•  SNACKsignaling(orduplicatedACKs)

•  RTOexpiraBon

•  Intheformercase,lostpacketsareimmediatelyretransmiued

•  Inordertonotaltertheoverallrate,thenextburstsize(Ni)isreducedbytheamountofretransmiuedpacket.

•  IncaseofRTOexpiraBon,retransmissionisperformedfromthelastacknowledgedpacketbyretrievingtheiniBaltransmissionseong:N0andΔ0

Page 12: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1212

Design RateControl(1/2)

•  RateControladaptstheburst‐basedtransmissiontoboththelinkcapacityanditsdynamicvariaBons.Thisisachievedintwoways:•  Increasing/decreasingtheburstsize(N),keepingTXintervalamongbursts

(Δ)constant.

•  Increasing/DecreasingTXinterval(Δ),keepingburstsize(N)constant.

•  Specifically,NandΔareupdatedateachACKtrainrecepBonbasedoninputsfromtheACK‐basedesBmaBoncomponent:δiand∆RTTi

•  Twoalgorithmsaresupported:•  RateTracking(inabsenceofcongesBon→∆RTTi<β)

•  RateAdjustement(inpresenceofcongesBon→∆RTTi>β)

Page 13: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1313

Design RateControl(2/2)

•  RateTrackingaimsatadapBngtransmissionratetothemaximumallowedratethroughthefollowingsteps:•  Burstsizeisgraduallyincreased(logarithmicgrowth)uptotheiniBalburst

value(N0).<N0isconsideredasareferencevalue>

•  ∆iissettotheopBmalvalueforN0‐bursts:∆i=δi•N0(maximumrateisachievedwhenN=N0)

•  RateAdjustmentreducesburstsizeproporBonallytotheexperiencedcongesBonlevel,while∆iiskeptunchanged•  SinceTCPNoordwijkisbasedonACKtrainrecepBons,burstsizecannot

bedecreasedunderagivenvalueNmin(e.g.3packets)

•  Incasesuchathresholdisreached,∆iisincreased(∆i+1=λ•∆i)

Page 14: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1414

Design Conceptualitera3onofTCPNoordwijksenderbehaviour

Page 15: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1515

PreliminaryanalysisthroughNs‐2(1/4)

•  TCPNoordwijkhasbeenimplementedontheNetworkSimulatorNs‐2(“tcp‐burst.cc”)

•  ADVB‐RCSpoint‐to‐pointsatellitelink,includingPEPandterrestrialtails,hasbeenconfiguredinordertovalidatethenewprotocolalgorithms:•  Forwardlinkcapacity:10Mbit/s

•  Returnlinkcapacity:2Mbit/s(accessedbyDAMA–CRA,RBDC,VBDCormixedschemes)

•  FTPtransfersoverTCPNoordwijk

Preliminaryprotocolvalida3on

Page 16: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1616

PreliminaryanalysisthroughNs‐2(2/4)

  Performanceofasingle(long)TCPconnecBon

  FTPdownloadfromsatGWtoST

TCPsequencenumbervs.sim.3me

Throughput(bit/s)vs.sim.3me

TCPNoordwijk

TCPRenoTCPNoordwijk

TCPReno

Preliminaryprotocolvalida3on

Page 17: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1717

PreliminaryanalysisthroughNs‐2(3/4)

  MulBpleTCPNoordwijkconnecBons:fairness&uBlizaBon

TCPsequencenumbervs.sim.3me

Throughput(bit/s)vs.sim.3me

α

α

α/2

α/2

α/2

α/2α/3

α/3

α/3

Preliminaryprotocolvalida3on

Page 18: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1818

PreliminaryanalysisthroughNs‐2(4/4)

  TCPNoordwijkfriendliness:1TCPNoordwijk+1TCPReno

TCPsequencenumbervs.sim.3me

Throughput(bit/s)vs.sim.3me

TCPNoordwijk

TCPReno

Trendforastand‐aloneTCPReno

Preliminaryprotocolvalida3on

Page 19: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

1919

Implementa3on Prototypedevelopment

Page 20: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

20

Implementa3on GuidelinesforDevelopment

SDL(SystemDescripBonLanguage)hasbeenadoptedforaformaldescripBonofthemodifiedSCPS‐TPprotocol.

ThefollowingrequirementsareassumedforthedevelopmentacBviBes:

•  AgatewayapplicaBonsupporBngsplitandno‐splitarchitecture

•  AllowTCPNoordwijkconfiguraBon

•  NospecialHWrequirements

•  SCPS‐TP/TCPcompliance

SCPS‐TPMITREimplementaBonhasbeenusedasabaseline+PEPGWfuncBonaliBes

Page 21: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

2121

Implementa3on GatewayApplica3on

TCP Noordwijk +PEP

I-PEP

Page 22: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

2222

Implementa3on ConfiguringNoordwijkRun‐3meOp3ons

•  Therun‐BmeconfiguraBonofSCPSGatewayallowstomodifyallNoordwijkalgorithmparameters

•  iniBalbursttransmissionBme,minimumacceptableburstsize,iniBalburstsize,intervalBmebetweentwoconsecuBveACKS,congesBonthresholdonaverageRTT,etc..

•  TheconfiguraBonofSCPSGatewayismadeviathedirecBvesinthegatewayresourcefile(rfile).

Page 23: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

2323

Implementa3on GatewayLogandGraphTraces

Page 24: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

2424

Implementa3on GatewayNoordwijkGraph

Page 25: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

2525

Implementa3on Socwaretes3ng:ModifiedWireshark

•  WiresharkNetworkprotocolanalyzerisused

•  SCPSCapabiliBesandOpBonsidenBficaBonhasimplemented

Page 26: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

26

Valida3onPlaformIden3fica3ons

ThreevalidaBonpla}ormshavebeenidenBfiedinordertoperformthefollowingacBviBes:

•  So~waredevelopmentvalidaBon(ITSPla}orm)

•  PrototypevalidaBonwithDAMAemulaBon(UTORpla}orm)

•  ValidaBononRealDVB‐RCSlink(ESA‐ESRINpla}orm)

Finalprotocolvalida3on

Page 27: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

27

ITSplaform

So~waredevelopmentvalidaBon(ITSPla}orm):

Finalprotocolvalida3on

Page 28: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

28

Func3onalitytes3ng–ITSplaform

•  Increasetheperformanceupto90%on1MBdatatransfer

Forwardlink:10Mbit;

Returnlink:512kb/s;

ruavg=500ms

Finalprotocolvalida3on

Page 29: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

29

Func3onalitytes3ng–ITSplaform

NetworkconfiguraBon:

Forwardlink:10Mbit;

Returnlink:2Mbit;

Numberofsources:3

Source1:

Datatransferred=15Mbyte

StartBme=t0

Source2:

Datatransferred=2Mbyte

StartBme=t0+1sec

Source3:

Datatransferred=1Mbyte

StartBme=t0+5sec

Finalprotocolvalida3on

Page 30: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

30

Func3onalitytes3ng–ITSplaform

burstbehaviors

Finalprotocolvalida3on

CONNECTION1 CONNECTION2 CONNECTION3

Page 31: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

3131

•  Emulatorhasbeenconceivedanddevelopedtoreproduceinreal‐BmeservicesandQoSofDVB‐RCSnetwork,whilesomeimpairmentsarereproducedinso~ware.

•  PhysicallylocatedintheUTORl@b(5PCs)andaccessibleviaaWebinterface.

•  ImplementaBonofaDAMAmodulerunningonST,compliantwith“ETSIEN301760”.

•  Interfacesforwirelessextensions(i.e.WiFi)fortesBngofhybridnet.

UTOREmula3onPlaform

Finalprotocolvalida3on

Page 32: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

Finalprotocolvalida3on 3232

Configura3onforTOPdemo

Page 33: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

3333

DEMO

•  hup://www.tlcsat.uniroma2.it/archives/category/laboratorio/en/•  Tohaveanaccess,pleasesendamailto:

•  [email protected]

•  Test1:IperftransferoverTCPNoordwijkwithCRA–(testBme~30s)

•  Test2:IperftransferoverTCPNoordwijkwithRBDC–(testBme~30s)

•  Test3:IperftransferoverTCPNoordwijkwithVBDC–(testBme~30s)

Finalprotocolvalida3on

Page 34: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

3434

PerformanceoftheI‐PEPtransportprotocols•  2Mbytesfiletransfer(FTP)performance

comparison

Average throughput-transfer time TCP Vegas TCP Reno TCP

Noordwijk

CRA 2,57 Mbit/s 6,21 s

2,46 Mbit/s 6,51 s

4,2 Mbit/s 3,78 s

RBDC 192,15 kbit/s 143,27 s

1,9 Mbit/s 8,64 s

3,4 Mbit/s 4,7 s

VBDC 1,01 Mbit/s 15,8 s

1,03 Mbit/s 15,45 s

2,61 Mbit/s 6,13 s

Finalprotocolvalida3on

Page 35: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

3535

PerformanceoftheI‐PEPtransportprotocols•  30Mbytesfiletransfer(FTP)performance

comparison

Average throughput-transfer time TCP Vegas TCP Reno TCP

Noordwijk

CRA 963,2 kbit/s 249,18 s

8,13 Mbit/s 29,50 s

8,17 Mbit/s 29,35 s

RBDC > 45 min. 7,24 Mbit/s 33,15 s

7,83 Mbit/s 30,66 s

VBDC > 45 min. 5,96 Mbit/s 40,23 s

7,42 Mbit/s 32,33 s

Finalprotocolvalida3on

Page 36: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

36

RealDVB‐RCSlink

ValidaBononRealDVB‐RCSlink(ESA‐ESRINpla}orm):

Finalprotocolvalida3on

Page 37: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

37

TrialsatESA‐ESRIN

•  ESRINtestbedmadeavailablebyESA•  C‐bandsatellite

•  DVB‐RCSThales/AlcatelA9780R1.0pla}orm•  Forwardlink:4Mbit/s

•  Returnlink:512kbit/s

•  DAMAalgorithms•  CRA

•  RBDC

•  VBDC

Finalprotocolvalida3on

Page 38: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

38

TrialsatESA‐ESRIN

•  Short‐objectthroughputtests•  Objectsizes:1MByte,10MByte

•  AllowassessmentofimpactofTCPstart‐up

•  Protocols•  TCPVanJacobson(non‐SCPS)•  TCPVanJacobson(SCPSopBons‐SNACK)•  SCPSVegas

•  SCPSNoordwijk(fourconfiguraBons)

Finalprotocolvalida3on

Page 39: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

TrialsatESA‐ESRIN

39Finalprotocolvalida3on

Page 40: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

TrialsatESA‐ESRIN

40Finalprotocolvalida3on

Page 41: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

TrialsatESA‐ESRIN

•  Summary•  TrialsusefultoobserveoperaBonofprotocolinreal

environment•  Shouldbeseenaspreliminary

•  Last‐minutelimitaBonsoftestbedavailabilityreducedscopeoftestsplanned

•  WithinagivenallocaBonmethod,resultsareconsistentwithwhatisexpectedfrompreviousstudy•  UnexpectedlowthroughputresultsforRBDC

•  MoredetailsneededonalgorithmusedinHub•  TCP‐Noordwijkpresentsoverallgoodperformance

41Finalprotocolvalida3on

Page 42: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

TOPExtension

•  TOPextension(currentlyinprogress)aimstocarryouttestacBviBes,whichcanbegroupedasfollows:1.  InteroperabilitytestsbetweentheTOPprototyped

protocolandacommercialI‐PEPprovidedbyThalesAleniaSpace(TAS),

2.  FinalizaBonofunreliableTOPperformancetests,reviewofthetestbedandperformtests,whichwerecharacterizedbyunexpectedandunexplainableoutcomes.

42

Page 43: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

CONCLUSIONS

•  TheNEW“TCPNoordwijk”hasbeendesigned,implementedandvalidatedthroughsimulaBon,SDL,emulaBonandrealtrials.

•  ResultsfulfilliniBalrequirementsintermsofbothcompliancewithI‐PEPandtargetperformance(handlingofWWWtraffic,steady‐statebehaviour)

•  Aprototypeiscurrentlyavailableforfurthertrials

43

Page 44: ITT REF: A0/1 – 5099/06/NL/NH Speaker: Dr. Cesare Rose

44

Q&A