【硕士论文】网络业务量的结构化建模

234581.11.256kbit/sADSLVDSL128kbit/s~8Mbit/s100Mbit/sDWDM10Tbit/s[1]91.2.2[16]1.2.31.2.4[2]1.3[3]Figure1-1Queuesystem1-110[t,t+Δt)ktΔtPn(Δt1231)0,,2,1,0(,!)()(≥==≤-tnenttTPtnnLll(1-1)(1-1)λμ)0(,1)(≥-=≤-tetTPtm(1-2)1.31112[4]Tcpdump[-adeflnNOpqStvx][-ccount][-Ffile][-Iinterface][-rfile][-ssnaplen][-Ttype][-wfile][expression]-e-f-F-n-r-w-w1320:12:11.951321AB:S1748427200:1748427200(0)win49152mss146020:12:11.951829BA:S1001927984:1001927984(0)ack1748427201win16384mss6524020:12:11.955230AB:.ack1win49152(DF)20:12:11.959099AB:.1:1461(1460)ark1win49152(DF)20:12:13.139074AB:.1:1461(1460)ack1win49152(DF)20:17:02.932431AB:.1:1461(1460)ack1win49152(DF)20:19:13.090521AB:.1:1461(1460)ack1win49152(DF)20:21:23.242761AB:R1461:1461(0)ack1win49152(DF)2.2WindowsWidowsWindowswindumpsnifferproWindowsWinpcap2.2.1WinpcapWinpcap[5]voidmain(intargc,char**argv){;if()14{;;;}else{;}if(–poff)0;else1;starttime;while(){if()continue;nowtime;nowtime–starttime;if(=1);}}2.2.3dump[-nadapter][-poff]-n15-pUsage:dump[-nadapter][-poff]1.\Device\NPF_{23FD0FD6-E9B0-4853-8014-3A2646AABE85}(NDIS5.0driver)2.\Device\NPF_{48C4160C-4014-46FB-B82B-DC81274C5C67}(SiSNICSISNIC)Entertheinterfacenumber(1-2):2packet:79160ffffffffffff000130bb0ea008060001080006040001000130bb0ea0d3502afe000000000000d3502a880000ac1e0c28fffffffc0000000000000000packet:204398ffffffffffff00e04ee845380054e0e003ffff0050001400000000ffffffffffff04557a0fbedc00e04ee84538045500000000000000000000000000000000000000000000000000000000000000000001534a54552d585a20202020202020201e52packet:282498ffffffffffff00e04ee845380054e0e003ffff0050001400000000ffffffffffff04557a0fbedc00e04ee84538045500000000000000000000000000000000000000000000000000000000000000000001534a54552d585a20202020202020201e52packetIO2.3[6]x(t)tX(k)kT16∑+=)1*(*)()(kTtkTtxkX(2-1)voidmain(){;temp=0,k=0;while(){;if(k*T){temp;temp=0,k++;}if()temp=temp+;}}IPIHLDFMF17IPFigure2-1IPheaderstructureTCPTCPURGACKPSHRSTSYNFINTCPFigure2-2TCPheaderstructure2-12-2IP[7]UDPIP11TCP06UDPIP1011183.1[8]),,(21LXXX=X][iXE=m])[(22ms-=iXEk),2,1,0(,)])([()(2L=-+-=kkXXEkriismm(3-1)),3,2,1(),,,(21LL==mXXXmmmm),3,2,1(,)(1LL=++=+-kmXXXkmmkmmkXmrm(k)),3,2,1,,3,2,1(),()(LL===mkkrkrm(3-2)X)10(,21-=bbH)(),()(∞→→mkrkrm(3-3)X)10(,21-=bbH∞→m121HLRDLongRangedDependence19∞→k∞=∑∞=0)(kkr(3-4)3.23.2.1[10]Xm)log(~])()(log[22mXXmss20-(0,1))10(,21-=bbHH3.2.2R/S[11]L,2,1,0,=tXtXtNR/S∑∑∑==≤≤=≤≤----=NijkjkkNjjkkNjNMXNNMXNMXSR21111)]([1})]([{min]})([{max(3-5)M(N)N∑==NjjXNNM11)((3-6)R/SN~H3.2.3Higuchi[12]HiguchiDHL(m)∑∑=-=--+-+--=mimiNkmkiYkmiYmiNmNmL1])([113))1(()(][1)((3-7)NXim[]∑==niiXnY1)(mmL~)(HD-=2213.33.3.1[13])(,][)(1∞→==--xcxxXPxFa(3-8)HeavytailPareto)(,)(1][)(bxxbxXPxF≥-=≤=a(3-9)20ab[14]ON/OFFWebCPU3.2.2fractalMandelbrot[15]22(cascade)3-1-10-8-4-2-5-4-3-2-10log10(x)log10(1-F(x))lognormalβcascade3-1bFig.3-1TailDistributionofMultifractalProcessUsingbDistributionb)1,0(,)1()()()()(11,∈-ΓΓ+Γ=--mmmbabambabab(3-10))(⋅ΓXbbaaX+=]E[)1()(]Var[2+++=babaabXba=X(0,1)1/2b234.1ON/OFFON/OFFONOFFONONOFFON/OFFONOFFONOFF}0),({≥ttW1)(=tWt0)(=tWONOFFMON/OFFm}0),({≥ttWm∑=MmmtW1)(tT∫∑==TtMmmMduuWTtW01*])([)((4-1)[0,Tt]MTONOFF[14]MT)()(lim211tBMTLTtTMHHsmmm++(4-2)2/)3(mina-=HminaONOFFminONOFFBH(t)FractionalBrownianMotion24211mmm+TM4.2ON/OFFPareto)(,)(1][)(kxxkxXPxF≥-=≤=a(4-3)xPareto)(,)(1][)(kxxkxXPxF≥-=≤=a[0,1]])1,0[(,][)(∈=≤=xxxXPxFa11)1()(---==xkxFy(4-4)x01yParetoaa1.0)(-=kkr6.0)(-=kkr254-1on-offpar1.1-par1.1par1.1-par1.6par1.1-expexp-expon-offOnoffonoffonoffonoffa1.11.11.11.61.1---10810101020102005010015020025000.20.40.60.81kC(k)k-0.1k-0.6par1.1-par1.1par1.1-par1.6par1.1-expexp-exp012-2-10logC(k)k-0.6k-0.1par1.1-par1.1par1.1-par1.6par1.1-expexp-explogk(a)(b)051015-10logC(k)par1.1-par1.1par1.1-par1.6par1.1-expexp-expk(c)logr(k)-k4-1ON/OFFFigure4-1Self-covariancefunctionofON/OFFsourcesamplesequence26)(kCk)(kCk)(kC)(kC1.0)(-=kkC6.0)(-=kkC)(kC)(kC4.3ON/OFFclassSList{Linkable*pHead;Linkable*pTail;int32sCount;}classDLinkable{DLinkable*pPrev;DLinkable*pNext;}27classSource:publicDLinkable{bytestamp_tElapsed;//int32uBurstSize;//ON/OFF}ON/OFFclassSourcePareto:publicSource{DOUBLEONShape;//ONDOUBLEOFFShape;//ON}voidmain(){ON/OFFON/OFF;while(ON/OFF){ON/OFF;while(){;;}28while();;}}4-2ON/OFFFigure4-2ComparisonofthetrafficburstinessofdifferentON/OFFsource4-2ON/OFFParetoON/OFF=1.4ON/OFF4-210,000s100,000s1,000,000sParetoON/OFFON/OFF294-3ON/OFF)log(~])()(log[22mXXmssFigure4-3SketchmapoftrafficcreatedbyheavytaildistributeON/OFFsource4-3)log(~])()(log[22mXXmssON/OFF=1.4H2/)3(mina-=H=1.4ON/OFFH=0.84-3-=-0.39970)10(,21-=bbHH0.80015304-4ON/OFF)log(~])()(log[22mXXmssFigure4-4SketchmapoftrafficcreatedbyexponentialdistributeON/OFFsource4-4ON/OFF)log(~])()(log[22mXXmss-1.3077H=0.346130.5315.1WEBFTP/StructuralModeling1.FBMHeavyTailON/OFF2.3.1.2.325.25-1Figure5-1Sketchmapofwebsitevisitingprotocol5-1TCP5.2.1Ht