7UDIILF*HQHUDWRUIRUDQ2QOLQH6LPXODWRU

Transcription

1 &RPSXWHU6FLHQFH0DVWHUV3URMHFW 7UDIILF*HQHUDWRUIRUDQ2QOLQH6LPXODWRU %\ 0XUDW<8.6(/ 3URMHFW$GYLVRU 6SRQVRULQJ)DFXOW\0HPEHU 3URI.9$672/$ 3URI%6=<0$16., 6XPPHU 5HQVVHODHU3RO\WHFKQLF,QVWLWXWH

2 $&.12:/('*(0(17 7KLVZRUNZDVVXSSRUWHGLQSDUWE\'$53$FRQWUDFWQXPEHU)&

3 7$%/(2)&217(176 3DJH,1752'8&7,21 29(59,(:2)7+(352-(&7 3UREOHP6WDWHPHQW 3URMHFW'HVFULSWLRQ 86,1*7+(75$)),&*(1(5$725 +RZWR5XQ 3DUDPHWHUV 7(&+1,48(6 0HWKRGIRU*HQHUDWLQJ7UDIILF 'LVWULEXWLRQV 6XS)53 8VLQJ6XS)53LQQV $QDO\VLVRI6XS)53 7(67,1*5(68/76 )8785(:25. $SSHQGL[$7FO6&5,372)7+(75$)),&*(1(5$725 $SSHQGL[$7FO6FULSWRI3DUDPHWHUV $SSHQGL[$7FO6FULSWRIWKH7UDIILF*HQHUDWRU $SSHQGL[%&&2'(2)$SSOLFDWLRQ7UDIILF6XS)53 $SSHQGL[&&&2'(2)$SSOLFDWLRQ7UDIILF//LVW $SSHQGL['75$)),&02'(/,1* ',PSRUWDQFHRI7UDIILF0RGHOLQJ '2YHUYLHZRI7UDIILF0RGHOLQJ '0DWKHPDWLFDO'HVFULSWLRQRI7UDIILF '3RLQW6WRFKDVWLF3URFHVVHV '6WDWLVWLFDO0HDVXUHV '6RPH,PSRUWDQW7\SHVRI7UDIILF0RGHOV '3RLVVRQ3URFHVV '0DUNRY0RGXODWHG3RLVVRQ3URFHVV0033 L

4 ')UDFWDO3RLQW3URFHVV ')UDFWDO7UDIILF0RGHOV '6HOI6LPLODULW\ '/RQJ5DQJH'HSHQGHQFH '6HFRQG2UGHU6HOI6LPLODULW\ 5()(5(1&(6 LL

5 ,1752'8&7,21 6LPXODWLRQRIWKH,QWHUQHWLVDFKDOOHQJLQJSUREOHP5DSLGJURZWKLQVL]HGLIILFXOW\LQ FKDUDFWHUL]DWLRQ RI WRSRORJ\ YDULRXV OLQN SURSHUWLHV GLIIHUHQW SURWRFROV GLIILFXOW\ RI WUDIILF JHQHUDWLRQ DUH VWDWHG WR EH WKH EDVLF UHDVRQV IRU WKH GLIILFXOW\ RI VLPXODWLQJ 7UDIILF JHQHUDWLRQ LV PRVWO\ GHSHQGHQW RQ FKDUDFWHUL]DWLRQ RI WKH WUDIILF DOVR FDOOHG WUDIILFPRGHOLQJIRUWKHNLQGVRIDSSOLFDWLRQVWDNLQJSODFHLQWKHQHWZRUN,QWKHFDVHRI WKH,QWHUQHW WKH PDLQ DSSOLFDWLRQV DUH ::: 7HOQHW IWS 6073 DQG 1073 *HQHUDWLRQRIWKHDFFXUDWHWUDIILFLQDSUHGHILQHG WRSRORJ\ LQFOXGHV DOVR WKH WUXH UDQGRPQHVVRIVRXUFHGHVWLQDWLRQDQGRQRIIWLPHVRIHDFKVHVVLRQIRUWKHDSSOLFDWLRQV 6RIRUDFDQGLGDWHVLPXODWRURIWKH,QWHUQHWWKHUHLVDQHHGIRUDWUDIILFJHQHUDWRUZKLFK XVHV WKH FRUUHFW WUDIILF PRGHOV IRU HDFK NLQG RI DSSOLFDWLRQ DQG UDQGRPL]HV VRXUFH GHVWLQDWLRQ DQG RQRII WLPHV RI VHVVLRQV 7KLV UHSRUW FRQWDLQV WKH LQIRUPDWLRQ DERXW D SURMHFWWKHDLPRIZKLFKLVWRFRQVWUXFWDWUDIILFJHQHUDWRUDVPHQWLRQHGDERYH,Q6HFWLRQWKHJHQHUDOGHVFULSWLRQRIWKHSURMHFWLVLQFOXGHG,Q6HFWLRQWKHQHFHVVDU\ LQIRUPDWLRQ DERXW XVLQJ WKH WUDIILF JHQHUDWRUDVDWRROLVJLYHQ1H[WLQ6HFWLRQWKH XQGHUO\LQJWHFKQLTXHVDUHGHVFULEHGDQGILQDOO\LQ6HFWLRQWKHUHVXOWVRIWKHWHVWVRIWKH WUDIILFJHQHUDWRUDUHJLYHQ

6 29(59,(:2)7+(352-(&7 3UREOHP6WDWHPHQW 2QHRIWKHEDVLFVWHSVLQVLPXODWLQJDUHDOQHWZRUNLVWRJHQHUDWHWKHWUDIILFWKDWLVDEOHWR FDSWXUHWKHEHKDYLRURIWKHWUDIILFLQWKHUHDOQHWZRUN$FFXUDF\RIWKHJHQHUDWHGWUDIILFLQ VLPXODWLRQGHSHQGVRQWKHXVDJHRIFRUUHFWGLVWULEXWLRQVIRUSDFNHWDUULYDOVRI DSSOLFDWLRQV VXFK DV IWS ::: 7HOQHW DQG DOVR WKH WUXH UDQGRPL]DWLRQ RI VRXUFH GHVWLQDWLRQ DQG RQRII WLPHV RI HDFK VHVVLRQ :LWK WKHVH IDFWV LQ PLQG LW LV YHU\ LPSRUWDQW WR KDYH D WUDIILF JHQHUDWRU WKDW FDQ EH DGMXVWHG ZLWK WKH PRVW LPSRUWDQW SDUDPHWHUV IRU HDFK NLQG RI DSSOLFDWLRQ VXFK DV PHDQ UDWH YDULDQFH PHDQ QXPEHU RI VHVVLRQVPHDQLQWHUDUULYDOWLPHVRIVHVVLRQVDQGPHDQGXUDWLRQWLPHVRIVHVVLRQV 7KHUH LV D QHHG IRU VXFK D WUDIILF JHQHUDWRU LQ WKH SURMHFW 1HWZRUN 0DQDJHPHQW DQG &RQWURO 8VLQJ 2QOLQH &ROODERUDWLYH 6LPXODWLRQ ZKLFK LV EHLQJ VXSHUYLVHG E\ WKUHH SURIHVVRUV RI WKH (&6( DQG &6 'HSDUWPHQWV DQG LV VXSSRUWHG E\ '$53$ 'HWDLOHG LQIRUPDWLRQ DERXW WKH SURMHFW FDQ EH IRXQG DW WKH :HE VLWH KWWSQHWZRUNVHFVHUSLHGXaROVLP 3URMHFW'HVFULSWLRQ 7KHREMHFWLYHRIWKLV&60DVWHUV3URMHFWLVWRJHQHUDWHWKHQHFHVVDU\QVDQG&FRGHIRU FRQVWUXFWLQJ WKH WUDIILF JHQHUDWRU GHVFULEHG LQWKHSUHYLRXVVHFWLRQQVLVDVLPXODWLRQ ODQJXDJH VSHFLILFDOO\ GHYHORSHG IRU QHWZRUN VLPXODWLRQ,W ZDV GHYHORSHG LQ &6 'HSDUWPHQWRI8&%HUNHOH\E\XVLQJ&'HWDLOHGLQIRUPDWLRQDERXWQVFDQEHIRXQG DW:HEVLWHKWWSPDVKFVEHUNHOH\HGXQVQVKWPO 7KHWUDIILFJHQHUDWRUPXVWEHDEOHWRJHQHUDWHWKHWUDIILFIRUDSSOLFDWLRQVOLNHIWS7HOQHW :::6073ZKLFKFRQWULEXWHVWKHPDLQSDUWRIWKH,QWHUQHWWUDIILF7KHPRVWDFFXUDWH GLVWULEXWLRQV IRU VHVVLRQ DUULYDOV DQG WKH PRVW DFFXUDWH WUDIILF PRGHOV IRU HDFK DSSOLFDWLRQV WUDIILF GDWD VKRXOG EH XVHG 6RPH LQWURGXFWRU\ LQIRUPDWLRQ DERXW WKH FRQYHQWLRQDO WUDIILF PRGHOV LV DYDLODEOH LQ $SSHQGL[ ' DQG VRPH KHOSIXO SXEOLFDWLRQV DERXWWKHWUDIILFPRGHOVDUH>@>@DQG>@ 7KHWUDIILFJHQHUDWRUVKRXOGWDNHDVLQSXWWKHPHDQQXPEHURIVHVVLRQVWKHPHDQLQWHU DUULYDO WLPH DQG WKH PHDQ GXUDWLRQ WLPH IRU HDFK DSSOLFDWLRQ,W VKRXOG DOVR WDNH SDUDPHWHUVIRUWKHEHKDYLRURIHDFKDSSOLFDWLRQVWUDIILFGDWDVXFKDVPHDQUDWHYDULDQFH SDFNHWVL]HEXUVWWLPHDQG+XUVWSDUDPHWHU 7KHWUDIILFJHQHUDWRUZLOOEHXVHGLQWKHVLPXODWRURIWKHSURMHFW1HWZRUN0DQDJHPHQW DQG&RQWURO8VLQJ2QOLQH&ROODERUDWLYH6LPXODWLRQ7KHLPSOHPHQWHGDQGWHVWHGQV7FO VFULSW RI WKH WUDIILF JHQHUDWRU ZLOO EH LQVHUWHG LQWR WKH VLPXODWRU V QV 7FO VFULSW DQG SDUDPHWHUVRILWZLOOEHDGMXVWHGE\WKHRWKHUWHDPVLQWKHPHQWLRQHGSURMHFW

7 86,1*7+(75$)),&*(1(5$725 +RZWR5XQ 7KH WUDIILF JHQHUDWRU LV LPSOHPHQWHG LQ QV 7FO VFULSW 6R LW PXVW EH UXQ LQ WKH QV HQYLURQPHQW %HIRUH XVLQJ WKH JHQHUDWRU RQH PXVW PDNH VXUH WKDW ³$ns expandport-field-bits 23 LVDYDLODEOHMXVWDIWHU³set ns [New Simulator] LQ WKHQV7FOVFULSW7KLVFRPPDQG PD[LPL]HV WKH SRVVLEOH QXPEHU RI DJHQWV WKDW FDQ EH DWWDFKHGWRDVLQJOHQRGHLVWKHPD[LPXPSRVVLEOHYDOXHIRUWKHQXPEHURISRUWILHOG ELWVEXWVPDOOHUYDOXHVFDQDOVREHXVHGIRU HIILFLHQF\SXUSRVHVGHSHQGLQJRQWKHVL]H DQGVWUXFWXUHRIWKHVLPXODWLRQ $OO QHFHVVDU\ GLUHFWLRQV IRU UXQQLQJ WKH WUDIILF JHQHUDWRU LV DYDLODEOH LQ ILOH ³SDUDPIRUJHQHUDWRUWFO OLVWHGLQ$SSHQGL[$ 3DUDPHWHUV $OWKRXJKDOOSRVVLEOHSDUDPHWHUVDUHOLVWHGLQ)LJXUHZHQHHGWRJLYHPRUHGHWDLOHG LQIRUPDWLRQDERXWVRPHRIWKHP NODESGHILQHVWKHQXPEHURIQRGHVLQWKHWRSRORJ\,WLVDYHU\LPSRUWDQWSDUDPHWHUIRU UDQGRPL]DWLRQRIVRXUFHVDQGGHVWLQDWLRQV,QWKHJHQHUDWRUUDQGRPL]DWLRQRIVRXUFHVDQG GHVWLQDWLRQVLVGRQHGHSHQGLQJRQWKDWYDULDEOH6RRQHPXVWQXPEHUKLVKHUQRGHVIURP WRNODESVRWKDWWKHWUDIILFJHQHUDWRUZRQ WWU\WRDVVLJQDQRQH[LVWLQJKRVWDVVRXUFH RU GHVWLQDWLRQ $OO LWHPV UHSUHVHQWLQJ D KRVW LQ WKH WRSRORJ\ PXVW EH ZLWKLQ [1, NODES] PER_TCPUHSUHVHQWVWKHSHUFHQWDJHRI7&3WUDIILFLQWKHZKROHWUDIILF2QHPXVWNQRZ WKDWWKHJHQHUDWRUZLOODVVLJQWKHUHVWRIWKHWUDIILFDV8'3WUDIILF SPDUHSUHVHQWVWKHVPDOOHVWSRVVLEOHYDOXHWKDWFDQEHUHFRJQL]HGE\QVDVWKHGLIIHUHQFH EHWZHHQWKHWLPHVRIWZRFRQVHFXWLYHHYHQWVLQWKHVLPXODWLRQ$FWXDOO\LQQVLWLVQRW SRVVLEOHWRVFKHGXOHWZRHYHQWVZLWKOHVVWKDQVHFRQGVEHWZHHQWKHP7KXVLWLVVDIHU WRXVHDYDOXHJUHDWHUWKDQRUHTXDOWRIRUSPD M_SMTP M_FTP M_WWW M_TELNET DQG M_X11 UHSUHVHQW WKH DYHUDJH QXPEHU RI VHVVLRQVDYDLODEOHLQWKHWRSRORJ\DWDQ\LQVWDQW,IRQHZDQWVQRWWRJHQHUDWHWUDIILFIRUD VSHFLILFDSSOLFDWLRQKHVKHPXVWDVVLJQWKHPHDQQXPEHURIVHVVLRQVRIWKDWDSSOLFDWLRQ DV]HUR)RUH[DPSOHLIRQHZDQWVQRWWRJHQHUDWH7HOQHWWUDIILFKHVKHPXVWDVVLJQWR M_TELNET $OOLQWHUDUULYDOWLPHVMIAT_*DQGGXUDWLRQWLPHVMDT_*PXVWEHJLYHQLQVHFRQGV DQGPXVWQRWKDYHQV VRZQXQLWVHJPVVDWWKHHQG MR_SMTPPXVWQRWKDYHQV VRZQXQLWVHJNE%DWWKHHQGDQGPXVWEHJLYHQLQ ³%\WHVSHUVHFRQG

8 MPS_X11 MPS_WWW PXVW QRW KDYH QV V RZQ XQLWV DW WKH HQG DQG PXVW EH JLYHQ LQ ³%\WHV MR_X11 MR_WWW PXVW QRW KDYH QV V RZQ XQLWV DW WKH HQG DQG PXVW EH JLYHQ LQ ³.ELWV 3DUDPHWHU 0HDQLQJ 5DQJH 'HIDXOW 7\SH NODES 1XPEHU RI QRGHV LQ WKH WRSRORJ\ >1,QWHJHU PER_TCP 3HUFHQWDJH RI 7&3 WUDIILF [0,1] 5HDO SPD 6PDOOHVW SRVVLEOH GHOD\ >=10^(-15) 5HDO M_SMTP 0HDQ QXPEHU RI 6073 VHVVLRQV >=0,QWHJHU MNS_SMTP 0HDQ QXPEHU RI VLQNV SHU 6073 VHVVLRQ (0,NODES),QWHJHU MIAT_SMTP 0HDQ LQWHUDUULYDO WLPH IRU 6073 VHVVLRQV (0,STOP_TIME-START_TIME) 5HDO MNB_SMTP 0HDQ QXPEHU RI %\WHV IRU 6073 VHVVLRQV >0,QWHJHU VAR_MNB_SMTP 9DULDQFH IRU MNB_SMTP >0 5HDO MPS_SMTP 0HDQ SDFNHW VL]H IRU 6073 VHVVLRQV >0,QWHJHU MBS_SMTP 0HDQ EXUVW VL]H IRU 6073 VHVVLRQV (0,MNB_SMTP/MR_SMTP) 5HDO MIT_SMTP 0HDQ LGOH WLPH IRU 6073 VHVVLRQV (0,MNB_SMTP/MR_SMTP) PV 5HDO MR_SMTP 0HDQ UDWH IRU 6073 VHVVLRQV >0 5HDO M_X11 0HDQ QXPEHU RI ; VHVVLRQV >=0,QWHJHU MIAT_X11 0HDQ LQWHUDUULYDO WLPH IRU ; VHVVLRQV (0,STOP_TIME-START_TIME) 5HDO MDT_X11 0HDQ GXUDWLRQ WLPH IRU ; VHVVLRQV >0 5HDO MR_X11 0HDQ UDWH IRU ; VHVVLRQV >0 5HDO MPS_X11 0HDQ SDFNHW VL]H IRU ; VHVVLRQV >0,QWHJHU H_X11 +XUVW SDUDPHWHU IRU ; WUDIILF (0,1) 5HDO M_FTP 0HDQ QXPEHU RI )73 VHVVLRQV >=0,QWHJHU MIAT_FTP 0HDQ LQWHUDUULYDO WLPH IRU )73 VHVVLRQV (0,STOP_TIME-START_TIME) 5HDO MDT_FTP 0HDQ GXUDWLRQ WLPH IRU )73 VHVVLRQV >0 5HDO MPS_FTP 0HDQ SDFNHW VL]H IRU )73 VHVVLRQV >0,QWHJHU MBS_FTP 0HDQ EXUVW VL]H IRU )73 VHVVLRQV (0,MDT_FTP) 5HDO MIT_FTP 0HDQ LGOH WLPH IRU )73 VHVVLRQV (0,MDT_FTP) PV 5HDO MR_FTP 0HDQ UDWH IRU )73 VHVVLRQV >0 5HDO M_WWW 0HDQ QXPEHU RI ::: VHVVLRQV >=0,QWHJHU MIAT_WWW 0HDQ LQWHUDUULYDO WLPH IRU ::: VHVVLRQV (0,STOP_TIME-START_TIME) 5HDO MDT_WWW 0HDQ GXUDWLRQ WLPH IRU ::: VHVVLRQV >0 5HDO MR_WWW 0HDQ UDWH IRU ::: VHVVLRQV >0 5HDO MPS_WWW 0HDQ SDFNHW VL]H IRU ::: VHVVLRQV >0,QWHJHU H_WWW +XUVW SDUDPHWHU IRU ::: WUDIILF (0,1) 5HDO M_TELNET 0HDQ QXPEHU RI 7(/1(7 VHVVLRQV >=0,QWHJHU MIAT_TELNET 0HDQ LQWHUDUULYDO WLPH IRU 7(/1(7 VHVVLRQV (0,STOP_TIME-START_TIME) 5HDO MDT_TELNET 0HDQ GXUDWLRQ WLPH IRU 7(/1(7 VHVVLRQV >0 5HDO VAR_TELNET 9DULDQFH IRU MDT_TELNET >0 5HDO MPS_TELNET 0HDQ SDFNHW VL]H IRU 7(/1(7 VHVVLRQV >0,QWHJHU MBS_TELNET 0HDQ EXUVW VL]H IRU 7(/1(7 VHVVLRQV (0,MDT_TELNET) 5HDO MIT_TELNET 0HDQ LGOH WLPH IRU 7(/1(7 VHVVLRQV (0,MDT_TELNET) PV 5HDO MR_TELNET 0HDQ UDWH IRU 7(/1(7 VHVVLRQV >0 5HDO START_TIME 6WDUWLQJ WLPH RI WKH VLPXODWLRQ >=0 5HDO STOP_TIME 6WRSSLQJ WLPH RI WKH VLPXODWLRQ >START_TIME 5HDO )LJXUH'HVFULSWLRQRISDUDPHWHUVWRWKHWUDIILFJHQHUDWRU

9 7(&+1,48(6 0HWKRGIRU*HQHUDWLQJ7UDIILF 7KH JHQHUDWRU LQFOXGHV VHYHUDO UDQGRPL]DWLRQ RSHUDWLRQV SHUIRUPHG E\ XVLQJ UDQGRP YDULDEOHV DYDLODEOH LQ QV 6RXUFHV DQG GHVWLQDWLRQV DUH UDQGRPL]HG E\ WZR GLIIHUHQW XQLIRUP UDQGRP YDULDEOHV WKDW DUH rvusource DQG rvusink,q RUGHU WR VHOHFW ZKHWKHU WR FUHDWH D 7&3 DJHQW RU D 8'3 DJHQW DQRWKHU XQLIRUP UDQGRP YDULDEOH rvutcpudplvxvhg7klvudqgrpyduldeoh UHWXUQV DUHDOYDOXHEHWZHHQ DQG DQG WKHQGHFLVLRQLVPDGHGHSHQGLQJRQWKHUHODWLRQVKLSJUHDWHURUOHVV EHWZHHQ WKH 7&3 SHUFHQWDJHJLYHQDVSDUDPHWHUPER_TCPDQGWKHUHWXUQHGYDOXHIURPrvuTCPUDP 'XULQJWKHJHQHUDWLRQRIWKHWUDIILFWKHUHZDVQHHGIRUDVRUWHGOLQNHGOLVWGDWDVWUXFWXUH IRUPDLQWDLQLQJWKHHQGLQJWLPHVRIWKHVHVVLRQVIRUHDFKDSSOLFDWLRQ7KXVZHHPEHGGHG D VRUWHG OLQNHG OLVW REMHFW LQWR QV DV ³$SSOLFDWLRQ7UDIILF//LVW (DFKHOHPHQWRIWKH OLQNHG OLVW VWRUHV HQGLQJ WLPH RI D VHVVLRQ DQG DQ DGGLWLRQDO LQWHJHU W\SH ILHOG IRU SUDFWLFDOSXUSRVHV7KHOLQNHGOLVWLWVHOILVLQDVFHQGLQJRUGHUXSRQHQGLQJWKHWLPHV7KLV QHZ REMHFW FDQ EH FDOOHG IURP QV 7FO DV ³set list [new Application/Traffic/LList] $QHZ HOHPHQWFDQ EH LQVHUWHG LQWR WKH OLQNHG OLVWE\³$list Insert ZKHUHFRUUHVSRQGVWRWKH³HQGLQJWLPH DQG FRUUHVSRQGVWRWKH³LQWHJHUILHOG,QRUGHUWRJHWWKHYDOXHVRIWKH ILUVWHOHPHQWRIWKH OLQNHG OLVW RQH FDQ XVH ³$list TimeOfFirst IRU WKH HQGLQJ WLPH DQG ³$list NoOfFirst IRUWKHLQWHJHUILHOGRILW,QRUGHUWRGHOHWHWKHILUVWHOHPHQWRIWKHOLQNHG OLVWRQHPXVWXVH³$list DeleteFirst 7KHRWKHURSWLRQIRUGHOHWLQJDQHOHPHQWLV WRXVHWKHLQWHJHUILHOGLILWLVXQLTXH)RUH[DPSOH³$list Delete 3 ZLOOGHOHWHWKH SDUWLFXODUHOHPHQWZLWKLQWHJHUILHOG 7KH PHWKRG IRU JHQHUDWLQJ WKH WUDFHV IRU HDFK DSSOLFDWLRQ ZDV DOPRVW WKH VDPH H[FHSW 6073EHFDXVHRILWVGLIIHUHQWFKDUDFWHULVWLFV7KHDOJRULWKPIRU7HOQHW:::IWSDQG ; WUDFHV LV VKRZQ LQ )LJXUH 7KH EDVLF LGHD LV WR FUHDWH VHVVLRQV DW WKH PHDQ QXPEHU RI VHVVLRQV JLYHQ DV SDUDPHWHU DQG LQVHUW WKHP LQWR D VRUWHG OLQNHG OLVW GHSHQGLQJRQWKHLUHQGLQJWLPHV1H[WXQWLOWKHUHLVQRHOHPHQWOHIWLQWKHOLVWWDNHDQG GHOHWHWKHILUVWHOHPHQWRIWKHOLVWZKLFKLVWKHHDUOLHVWVWRSSLQJVHVVLRQDQGFUHDWHLWV QH[W UHFXUUHQFH DQG LQVHUW LQWR OLQNHG OLVW DJDLQ LI WKH QHZ HQGLQJ WLPH LV ZLWKLQ WKH VLPXODWLRQ WLPH 7KH QXPEHU RI WKH QH[W UHFXUUHQFHV FDQ EH RU RU PRVWO\ GHSHQGLQJRQWKHQXPEHURIFXUUHQWO\DYDLODEOHVHVVLRQVLQWKHOLVW7KHQH[WUHFXUUHQFHV DUH JHQHUDWHG LQ D WZR VWHS SURFHVV,Q WKH ILUVW VWHS ZLWK D SUREDELOLW\ &XUUHQW1XPEHURI6HVVLRQVLQWKH/LVW ( ) 5HTXLUHG0HDQ1XPEHURI6HVVLRQV DQHZVHVVLRQLVJHQHUDWHG1H[WLQWKH VHFRQG VWHS ZLWK D SUREDELOLW\ D QHZ VHVVLRQ LV JHQHUDWHG 7KLV WZR VWHS SURFHVV FDXVHVQXPEHURIDFWLYHVHVVLRQVWREHYDU\LQJZKLFKLVPRUHUHDOLVWLFWKDQVWD\LQJWKH VDPH 7KH ILUVW VWHS OLPLWV WKH QXPEHU RI DFWLYH VHVVLRQV ZLWK DQ XSSHU ERXQG ( ( 5HTXLUHG0HDQ1XPEHURI6HVVLRQV ) DQGDORZHUERXQG7KHVHFRQGVWHSFDXVHV WKHQXPEHURIDFWLYHVHVVLRQVWREHYDU\LQJZKHUHDVWKHILUVWVWHSWULHVWRPDNHLWFORVHU WRWKHUHTXLUHGPHDQQXPEHURIVHVVLRQV

10 :KHQWKHPHDQQXPEHURIVHVVLRQVLVODUJHWKH VRUWHG OLQNHG OLVW EULQJV D YHU\ JRRG HIILFLHQF\,QVWHDGRIFRPSDULQJHYHU\VHVVLRQ VHQGLQJWLPHZLWKWKHVWRSSLQJWLPHRI WKHVLPXODWLRQZHFDQGLUHFWO\WDNHWKHILUVWHOHPHQWRIWKHOLQNHGOLVWIRUWKHJHQHUDWLRQ RIWKHQH[WVHVVLRQ+RZHYHULIWKHPHDQQXPEHURIVHVVLRQVLVYHU\IHZWKHQLWPLJKW VORZGRZQWKHSURFHVVDOLWWOHELW$VVXPLQJWKDWWKHWUDIILFJHQHUDWRUZLOOEHUXQIRUELJ WRSRORJLHVXVLQJDVRUWHGOLQNHGOLVWLVDEHWWHUPDQQHU 6073 WUDFHV KDYH GLIIHUHQW FKDUDFWHULVWLFV 6073 WUDIILF RFFXUV IURP RQH VRXUFH WR D JURXSRIGHVWLQDWLRQVDWWKHVDPHWLPH6RWUDFHVPXVWEHJHQHUDWHGGHSHQGLQJRQWKLV FKDUDFWHULVWLFRI6073WUDIILF)LJXUHOLVWVWKHDOJRULWKPIRUJHQHUDWLQJ6073WUDFHV 7KHRQO\GLIIHUHQFHIURPWKHRWKHUVLVWRJHQHUDWHPXOWLSOHGHVWLQDWLRQVIRUHDFKVHVVLRQ 7KLV LV GRQH ZLWK DQ H[SRQHQWLDO UDQGRP YDULDEOH ZLWK DQ DYHUDJH YDOXH JLYHQ DV SDUDPHWHUMNS_SMTP 6HW XS WKH UDQGRP YDULDEOHV IRU JHQHUDWLQJ LQWHUDUULYDO WLPHV DQG GXUDWLRQ WLPHV RI VHVVLRQV &UHDWH D OLQNHG OLVW IRU PDLQWDLQLQJ WKH VHVVLRQV )RU HDFK VHVVLRQ GR WKH IROORZLQJV *HQHUDWH D UDQGRP VRXUFH *HQHUDWH D UDQGRP GHVWLQDWLRQ GLIIHUHQW IURP WKH VRXUFH 0DNH VHOHFWLRQ ZKHWKHU WR XVH 7&3 RU 8'3 GHSHQGLQJ RQ WKH JLYHQ 7&3 SHUFHQWDJH,GHQWLI\ WKH VRXUFH DQG VLQN DJHQWV GHSHQGLQJ RQ WKH VHOHFWLRQ PDGH LQ WKH SUHYLRXV VWHS 5DQGRPL]H WKH VWDUWLQJ WLPH DQG WKH GXUDWLRQ WLPH,QVHUW WKH VHVVLRQ LQWR OLQNHG OLVW ZLWK LWV HQGLQJ WLPH 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH VRXUFH DJHQW WR VRXUFH QRGH DQG WKH VLQN DJHQW WR GHVWLQDWLRQ QRGH 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH WUDIILF VRXUFH WR WKH VRXUFH DJHQW 6FKHGXOH WKH WLPH IRU FRQQHFWLQJ WKH VRXUFH DQG WKH VLQN DJHQWV WR HDFK RWKHU 6FKHGXOH WKH VWDUWLQJ DQG VWRSSLQJ WLPHV IRU WKH WUDIILF VRXUFH 6FKHGXOH WKH GHWDFKPHQW RI DJHQWV IURP WKH VRXUFH DQG GHVWLQDWLRQ QRGHV *HW WKH HQGLQJ WLPH DQG VHVVLRQ QXPEHU RI WKH ILUVW HOHPHQW LQ WKH OLVW DQG GHOHWH LW 8QWLO WKHUH LV QR HOHPHQW OHIW LQ WKH OLQNHG OLVW GR WKH IROORZLQJV *HQHUDWH D UDQGRP VRXUFH *HQHUDWH D UDQGRP GHVWLQDWLRQ GLIIHUHQW IURP WKH VRXUFH 0DNH VHOHFWLRQ ZKHWKHU WR XVH 7&3 RU 8'3 GHSHQGLQJ RQ WKH JLYHQ 7&3 SHUFHQWDJH,GHQWLI\ WKH VRXUFH DQG VLQN DJHQWV GHSHQGLQJ RQ WKH VHOHFWLRQ PDGH LQ WKH SUHYLRXV VWHS 5DQGRPL]H WKH VWDUWLQJ WLPH DQG WKH GXUDWLRQ WLPH &UHDWH WKH QH[W UHFXUUHQFHV RI WKH VHVVLRQ DQG LQVHUW WKHP LQWR OLQNHG OLVW ZLWK WKHLU HQGLQJ WLPHV LI WKHLU HQGLQJ WLPHV DUH ZLWKLQ WKH VLPXODWLRQ WLPH 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH VRXUFH DJHQW WR VRXUFH QRGH DQG WKH VLQN DJHQW WR GHVWLQDWLRQ QRGH 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH WUDIILF VRXUFH WR WKH VRXUFH DJHQW 6FKHGXOH WKH WLPH IRU FRQQHFWLQJ WKH VRXUFH DQG WKH VLQN DJHQWV WR HDFK RWKHU 6FKHGXOH WKH VWDUWLQJ DQG VWRSSLQJ WLPHV IRU WKH WUDIILF VRXUFH 6FKHGXOH WKH GHWDFKPHQW RI DJHQWV IURP WKH VRXUFH DQG GHVWLQDWLRQ QRGHV *HW WKH HQGLQJ WLPH DQG VHVVLRQ QXPEHU RI WKH ILUVW HOHPHQW LQ WKH OLVW DQG GHOHWH LW )LJXUH$OJRULWKPIRUJHQHUDWLQJWKHWUDFHVRI7HOQHW:::IWSDQG; 6073WUDIILFRFFXUVZKHQDQHPDLOLVVHQWWRDQHPDLOOLVW6LQFHHPDLOOLVWVDXWRPDWLFDOO\ VHQGDQHZO\ DUULYHG HPDLOWRDOOLWVPHPEHUVWKHJHQHUDWHG WUDIILF ZLOO EH OLNH WUDIILF JRLQJIURPRQHVRXUFHWRPXOWLSOHGHVWLQDWLRQVDOODWWKHVDPHWLPH,QRUGHUWRVLPXODWH

11 6073WUDIILFQHZVRXUFH DQGVLQNDJHQWVDUHFUHDWHG DWWKHQXPEHURISUHYLRXVO\DQG UDQGRPO\DVVLJQHGGHVWLQDWLRQV$OOVRXUFHDJHQWVDUHDWWDFKHGWRWKHVDPHQRGHZKLFKLV WKH VRXUFH RI WKH VHVVLRQ 6LQN DJHQWV DUH DWWDFKHG WR WKHLU FRUUHVSRQGLQJ QRGHV $OO VRXUFH DJHQWV DUH VWDUWHG DQG VWRSSHG DW WKH VDPH WLPH 7KXV WKH JHQHUDO YLHZ RI WKH JHQHUDWHGWUDFHLVVLPLODUWR6073WUDIILF 'XULQJWKHJHQHUDWLRQRIWUDFHVZHXVHGVHYHUDOH[WUDOLQNHGOLVWVIRUPDQDJLQJJDUEDJH FROOHFWLRQDQGVWRULQJGHVWLQDWLRQVRUVLQNVRI6073VHVVLRQVWHPSRUDULO\ 6HW XS WKH UDQGRP YDULDEOHV IRU JHQHUDWLQJ LQWHUDUULYDO WLPHV DQG QXPEHU RI VLQNV RI VHVVLRQV &UHDWH WZR OLQNHG OLVWV SMTPList SinksList RQH IRU PDLQWDLQLQJ WKH VHVVLRQV RQH IRU WHPSRUDULO\ VWRULQJ WKH VLQNV RI HDFK VHVVLRQ )RU HDFK VHVVLRQ GR WKH IROORZLQJV *HQHUDWH D UDQGRP VRXUFH 5DQGRPO\ JHQHUDWH WKH QXPEHU RI VLQNV IRU WKDW VHVVLRQ 5DQGRPO\ JHQHUDWH GHVWLQDWLRQV GLIIHUHQW IURP WKH VRXUFH 5DQGRPL]H WKH VWDUWLQJ WLPH DQG WKH GXUDWLRQ WLPH,QVHUW WKH VHVVLRQ LQWR OLQNHG OLVW ZLWK LWV HQGLQJ WLPH 0DNH VHOHFWLRQ ZKHWKHU WR XVH 7&3 RU 8'3 GHSHQGLQJ RQ WKH JLYHQ 7&3 SHUFHQWDJH,GHQWLI\ WKH VRXUFH DQG VLQN DJHQWV GHSHQGLQJ RQ WKH VHOHFWLRQ PDGH LQ WKH SUHYLRXV VWHS 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH VRXUFH DJHQW WR VRXUFH QRGH DQG WKH VLQN DJHQW WR GHVWLQDWLRQ QRGH 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH WUDIILF VRXUFH WR WKH VRXUFH DJHQW 6FKHGXOH WKH WLPH IRU FRQQHFWLQJ WKH VRXUFH DQG WKH VLQN DJHQWV WR HDFK RWKHU 6FKHGXOH WKH VWDUWLQJ DQG VWRSSLQJ WLPHV IRU WKH WUDIILF VRXUFH 6FKHGXOH WKH GHWDFKPHQW RI DJHQWV IURP WKH VRXUFH DQG GHVWLQDWLRQ QRGHV *HW WKH HQGLQJ WLPH DQG VHVVLRQ QXPEHU RI WKH ILUVW HOHPHQW LQ WKH OLVW DQG GHOHWH LW 8QWLO WKHUH LV QR HOHPHQW OHIW LQ WKH OLQNHG OLVW GR WKH IROORZLQJV *HQHUDWH D UDQGRP VRXUFH 5DQGRPO\ JHQHUDWH WKH QXPEHU RI VLQNV IRU WKDW VHVVLRQ 5DQGRPO\ JHQHUDWH GHVWLQDWLRQV GLIIHUHQW IURP WKH VRXUFH 5DQGRPL]H WKH VWDUWLQJ WLPH DQG WKH GXUDWLRQ WLPH &UHDWH WKH QH[W UHFXUUHQFHV RI WKH VHVVLRQ DQG LQVHUW WKHP LQWR OLQNHG OLVW ZLWK WKHLU HQGLQJ WLPHV LI WKHLU HQGLQJ WLPHV DUH ZLWKLQ WKH VLPXODWLRQ WLPH 0DNH VHOHFWLRQ ZKHWKHU WR XVH 7&3 RU 8'3 GHSHQGLQJ RQ WKH JLYHQ 7&3 SHUFHQWDJH,GHQWLI\ WKH VRXUFH DQG VLQN DJHQWV GHSHQGLQJ RQ WKH VHOHFWLRQ PDGH LQ WKH SUHYLRXV VWHS 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH VRXUFH DJHQW WR VRXUFH QRGH DQG WKH VLQN DJHQW WR GHVWLQDWLRQ QRGH 6FKHGXOH WKH WLPH IRU DWWDFKLQJ WKH WUDIILF VRXUFH WR WKH VRXUFH DJHQW 6FKHGXOH WKH WLPH IRU FRQQHFWLQJ WKH VRXUFH DQG WKH VLQN DJHQWV WR HDFK RWKHU 6FKHGXOH WKH VWDUWLQJ DQG VWRSSLQJ WLPHV IRU WKH WUDIILF VRXUFH 6FKHGXOH WKH GHWDFKPHQW RI DJHQWV IURP WKH VRXUFH DQG GHVWLQDWLRQ QRGHV *HW WKH HQGLQJ WLPH DQG VHVVLRQ QXPEHU RI WKH ILUVW HOHPHQW LQ WKH OLVW DQG GHOHWH LW 'LVWULEXWLRQV )LJXUH$OJRULWKPIRUJHQHUDWLQJWKHWUDFHVRI6073 6HYHUDO DSSOLFDWLRQV LQ WKH,QWHUQHW KDYH QRW EHHQ VXUHO\ LGHQWLILHG WR KDYH D VSHFLILF WUDIILFEHKDYLRUVRIDU$OWKRXJKWKHUHKDVEHHQVXEVWDQWLDOUHVHDUFKRQWKDWDUHDWKHUHLV

12 QR JXDUDQWHH WR KDYH WKH VDPH WUDIILF EHKDYLRU LQ WKH IXWXUH 6R RQO\ DYDLODEOH LQIRUPDWLRQDERXWWKLVVXEMHFWLVXVHGLQWKHWUDIILFJHQHUDWRU $SSOLFDWLRQ,QWHUDUULYDO 7LPHV RI 6HVVLRQV 'XUDWLRQ 7LPHV RI 6HVVLRQV 'DWD LQ 6HVVLRQV 7HOQHW ([SRQHQWLDO /RJQRUPDO 3DUHWR ::: ([SRQHQWLDO ([SRQHQWLDO 6HOI6LPLODU IWS ([SRQHQWLDO ([SRQHQWLDO 3DUHWR ; ([SRQHQWLDO >@ ([SRQHQWLDO 6HOI6LPLODU >@ 6073 ([SRQHQWLDO /RJQRUPDO >@ 3DUHWR )LJXUH8VHGGLVWULEXWLRQVIRUVHVVLRQVRIHDFKDSSOLFDWLRQ )LJXUHOLVWVWKHGLVWULEXWLRQVIRULQWHUDUULYDOWLPHVDQGGXUDWLRQWLPHVRIVHVVLRQVDQG SDFNHWDUULYDOVLQVHVVLRQV,QWHUDUULYDOWLPHVRI7HOQHW6073DQG:::DUHDVVXPHG WREH([SRQHQWLDO6LPLODUO\GXUDWLRQWLPHVRI:::IWSDQG;DUHDVVXPHGWREH ([SRQHQWLDO3DFNHWDUULYDOVRIIWSDQG6073DUHVDLGWREHEXUVW\DQGQRW3RLVVRQ>@ UHVSHFWLYHO\VRZHDVVXPHG3DUHWRLVDEOHWRFDSWXUHWKHP6LPLODUO\SDFNHWDUULYDOVRI ; DUH VDLG WR EH QRW 3RLVVRQ >@ VR ZH DVVXPHG VHOIVLPLODU EHKDYLRU LV DEOH WR FDSWXUHLW,QIDFWWKHVHDVVXPSWLRQVFDQEHFKDQJHGLQWKHWUDIILFJHQHUDWRUYHU\HDVLO\ 2QHFDQDOZD\VFKDQJHWKHFRUUHVSRQGLQJFRGHRIWKHJHQHUDWRUIRUWKLVSXUSRVH,Q QV WKHUH LV QR UDQGRP YDULDEOH WKDW LV DEOH WR JHQHUDWH YDOXHV ZLWK /RJQRUPDO GLVWULEXWLRQ 7KXV ZH ZURWH D SURFHGXUH ³Gaussian IRU JHQHUDWLQJ YDOXHV ZLWK *DXVVLDQ DOVR FDOOHG ³QRUPDO GLVWULEXWLRQ DQG PDGH WKH ORJDULWKPLF FRQYHUVLRQV IRU JHQHUDWLQJ /RJQRUPDO GLVWULEXWLRQ Gaussian WDNHV ³PHDQ DQG ³YDULDQFH DV SDUDPHWHUVDQGUHWXUQVDYDOXHZLWK*DXVVLDQGLVWULEXWLRQ,QRWKHUZRUGVLWPDNHVWKH FRQYHUVLRQIURPXQLIRUPGLVWULEXWLRQZKLFKLVDYDLODEOHLQQVWR*DXVVLDQGLVWULEXWLRQ ORJ RIWKHJLYHQPHDQDQGYDULDQFHLVJLYHQWRGaussianDQGWRWKHSRZHURIWKH UHWXUQLQJYDOXHLVFDOFXODWHGZKLFKLVWKHUHTXLUHG/RJQRUPDOYDOXH $ VHOIVLPLODU WUDIILF JHQHUDWRU LV DOVR QRW DYDLODEOH LQ QV 6R ZH LPSOHPHQWHG DQG HPEHGGHGDQHZWUDIILFJHQHUDWRU6XS)53LQWRQVVHH6HFWLRQ7KLVJHQHUDWRULV FDOOHGIURPQVIRUJHQHUDWLQJVHOIVLPLODU:::DQG;SDFNHWDUULYDOV 6XS)53 8VLQJ6XS)53LQQV,Q6HFWLRQZHVWDWHGWKDWWKHUHLVDQHHGIRUVHOIVLPLODUWUDIILFIRUVRPHDSSOLFDWLRQV,QRUGHUWRJHQHUDWHVHOIVLPLODUWUDIILFZHFUHDWHGDQHZ7FO2EMHFWDQGHPEHGGHGLQWR QV V & FRGH VHH $SSHQGL[ % 7KLV QHZ 7FO2EMHFW LV FDOOHG IURP ³$SSOLFDWLRQ7UDIILF6XS)53 FODVV LQ QV 7FO ZLWK SDUDPHWHUV rate_ FRPs_ packet_size_dqghurst_ 7KHPHDQLQJRIHDFKSDUDPHWHUDQGWKHLUGHIDXOWYDOXHVDUHOLVWHGLQ)LJXUHrate_ PXVWEHJLYHQLQ³.ELWVSHUVHFRQG packet_size_ PXVW EH JLYHQ LQ ³%\WHV FRPs_ LV XVHG IRU GHILQLQJ WKH QXPEHU RI )UDFWDO 5HQHZDO 3URFHVVHV )53V WKDW DUH

13 JRLQJWREHVXSHUSRVHGIRUWKHWUDIILFhurst_LVXVHGIRUGHILQLQJWKH+XUVWSDUDPHWHU ZKLFKGHILQHVWKHGHJUHHRIVHOIVLPLODULW\VHH6HFWLRQ 3DUDPHWHU 0HDQLQJ 'HIDXOW 5DQJH 7\SH rate_ PHDQWUDQVPLVVLRQUDWH.E >0 5HDO packet_size_ PHDQSDFNHWVL]H % >0,QWHJHU FRPs_ QXPEHURI)53V >0,QWHJHU hurst_ GHJUHHRIVHOIVLPLODULW\ (0,1) 5HDO )LJXUH/LVWRISDUDPHWHUVLQ6XS)53 $QDO\VLVRI6XS)53 6LQFH JHQHUDWLRQ RI IUDFWDO WUDIILF UHTXLUHV FRPSXWDWLRQDOO\ FRPSOH[ IRUPXODV WR EH FDOFXODWHGLWKDVEHHQDFKDOOHQJHWRILQGDZD\RIJHQHUDWLQJIUDFWDOWUDIILFLQDWUDFWDEOH ZD\ %. 5\X SURSRVHG DQ DOJRULWKP IRU JHQHUDWLQJ IUDFWDO WUDIILF LQ KLV 3K' GLVVHUWDWLRQLQDQGFDOOHGLWDV³6XS)53 >@ 7KH DOJRULWKP PDNHV WKH WUDIILF JHQHUDWLRQ RQ D UHQHZDOEDVHG PHWKRG 7KHUH DUH 0 )UDFWDO5HQHZDO3URFHVVHV)53VXSHUSRVLWLRQRIZKLFKLVWKHWRWDOWUDIILFWKDWLVEHLQJ JHQHUDWHG7KHDOJRULWKPWDNHVRQO\WKUHHSDUDPHWHUVPHDQSDFNHWDUULYDOUDWHλ+XUVW SDUDPHWHU+DQGWKHQXPEHURI)53V0%\XVLQJWKHVHSDUDPHWHUVLWLVSRVVLEOHWR JHQHUDWHVHYHUDONLQGVRIWUDIILF λlvfdofxodwhge\wkhirupxodλ=(1000*rate_)/(8*packet_size_) ZLWK WKH DVVXPSWLRQWKDWrate_ZLOOEHJLYHQLQ³.ELWVSHUVHFRQG DQGpacket_size_ZLOO EHJLYHQLQ³%\WHV 7KLVUHVXOWVLQ³SDFNHWVVHFRQG DVWKHPHDQSDFNHWDUULYDOUDWH 7KH +XUVW SDUDPHWHU + LV WKH EDVLF SDUDPHWHU WR MXVWLI\ WKH EHKDYLRU RI WKH UHVXOWLQJ WUDIILF+FDQKDYHDYDOXHLQDQGZKHQLWJHWVFORVHUWRWKHJHQHUDWHGWUDIILFZLOO KDYHPRUHIUDFWDOEHKDYLRULHZLOOEHPRUH³ORQJUDQJHGHSHQGHQW DQGZLOOKDYHPRUH ³VORZO\GHFD\LQJYDULDQFH SURSHUW\:KHQ+JHWVFORVHUWRWKHWUDIILFZLOOEHPRUH ³VKRUWUDQJHGHSHQGHQW DQGZLOOKDYH³JHRPHWULFDOO\GHFD\LQJYDULDQFH SURSHUW\ 7KH SDUDPHWHU 0 FRUUHVSRQGV WR WKH QXPEHU RI WUDIILF VRXUFHV 0 LV XVHG WR FRQWURO EXUVWLQHVV RI WKH JHQHUDWHG WUDIILF )RU IL[HG λdqg+ VPDOOHU 0 JLYHV ULVH WR EXUVWLHU WUDIILFWKHUHIRUHJUHDWHUYDULDQFH,QRUGHUWRXQGHUVWDQGZKHWKHU6XS)53LVDEOHWRJHQHUDWHVHOIVLPLODUWUDIILFZHQHHGWR ORRN DW DXWRFRUUHODWLRQ IXQFWLRQ $&) DQG LQGH[ RI GLVSHUVLRQ IRU FRXQWV,'& VHH $SSHQGL[')LJXUHDQG)LJXUHUHSUHVHQW$&)DQG,'&RIWKHWUDIILFJHQHUDWHG E\6XS)53IRUWKUHHGLIIHUHQWYDOXHVRI+XUVWSDUDPHWHUZKHQVORWOHQJWKLVHTXDOWR VHFDQGWKHIROORZLQJYDOXHVDUHJLYHQDVWKHSDUDPHWHUVWRWKHDOJRULWKP

14 0HDQSDFNHWDUULYDOUDWHλ SDFNHWVVHFRQG 1XPEHURI)53V0 6LPXODWLRQWLPH SDFNHWDUULYDOV $&)YVODJN $&) ZLWK + $&) ZLWK + $&) ZLWK + $&) IRU 3RLVVRQ NODJ )LJXUH$&)RIWKHWUDIILFJHQHUDWHGE\6XS)53DQG3RLVVRQ 2EWDLQHGE\DYHUDJLQJWKH$&)VRIGLIIHUHQWVHHGV,'&YVWLPH,'&,'& ZLWK +,'& ZLWK +,'& ZLWK + $&) IRU 3RLVVRQ WLPH QXPEHU RI LQWHUYDOV )LJXUH,'&RIWKHWUDIILFJHQHUDWHGE\6XS)53DQG3RLVVRQ 2EWDLQHGE\DYHUDJLQJWKH,'&VRIGLIIHUHQWVHHGV )LJXUH$&)YVODJNLVREWDLQHGE\FDOFXODWLQJWKHYDOXHRI$&)ZKHQODJNZKLFK LVWKH QXPEHU RI LQWHUYHQLQJ WLPH VORWV LQFUHDVHV :H FDQ VHH WKDW ZKHQ + LV WKH JHQHUDWHG WUDIILF LV DOPRVW VFDODEOH VHH $SSHQGL[ ' ZLWK UHVSHFW WR $&) 0RUHRYHU$&)LVQRWWHQGLQJWR]HURZKHQODJNLVLQFUHDVHG6RZHFDQDOVRVD\WKDW $&)LVQRWVXPPDEOHZKHQNJRHVWRLQILQLW\ZKLFKLVWKHILUVWUXOHRISRZHUODZVHH

15 $SSHQGL[',QDGGLWLRQZKHQZHGHFUHDVHWKH+XUVWSDUDPHWHUZHFDQVHHWKDW $&)LVFRQYHUJLQJWR]HURLQDVKRUWDPRXQWRIWLPH7KXVZHFDQVD\WKDWWKHDOJRULWKP LVJHQHUDWLQJDORQJUDQJHGHSHQGHQWWUDIILFZKHQ+LVFORVHWR )LJXUH,'& YV WLPH LV REWDLQHG E\ FDOFXODWLQJ WKH YDOXH RI,'& ZKHQ WLPH LQFUHDVHV3RZHUODZVWDWHVWKDWIUDFWDOWUDIILFKDVDVFDODEOH,'&ZKLFKPHDQVKDYLQJ ³VORZO\ GHFD\LQJ YDULDQFH SURSHUW\ VHH $SSHQGL[':H FDQ VHH WKLV SURSHUW\ IRU WKH JHQHUDWHG WUDIILF ZKHQ + LV DJDLQ :KHQ+ LV,'& LV FRQYHUJLQJ WR D FRQVWDQWLQDORQJHUDPRXQWRIWLPHWKDQWKHRWKHU,'&VREWDLQHGIRU+ DQG+ :KHQ+GHFUHDVHV,'&RIWKHJHQHUDWHGWUDIILFFRQYHUJHVWRDFRQVWDQWLQVKRUWHUDPRXQW RIWLPH6LQFH,'&LVFDOFXODWHGE\GLYLGLQJYDULDQFHZLWKWKHPHDQLWLVQRWVRKDUGWR ILJXUH RXW WKDW WKH WUDIILF JHQHUDWHG ZLWK + KDV PRUH ³VORZO\ GHFD\LQJ YDULDQFH SURSHUW\+DYLQJDQ,'&FRQYHUJLQJWRDFRQVWDQWLQDVKRUWDPRXQWRIWLPHLVDEHKDYLRU RI WUDGLWLRQDO WUDIILF PRGHOV VXFK DV 3RLVVRQ KLV SURSHUW\ LV DOVR GHILQHG DV ³JHRPHWULFDOO\GHFD\LQJYDULDQFH SURSHUW\ )LQDOO\ ZH FDQ VD\ WKDW ZKHQ + JHWV FORVHU WR WKH WUDIILF JHQHUDWHG E\ 6XS)53 LV JHWWLQJ PRUH ³ORQJUDQJH GHSHQGHQW DQG LV KDYLQJ PRUH ³VORZO\ GHFD\LQJ YDULDQFH SURSHUW\6LQFHLQRUGHUWREHVHOIVLPLODUDWOHDVWWZRRIWKHUXOHVRISRZHUODZPXVWEH VDWLVILHG VHH $SSHQGL[ ' WKH VHOIVLPLODULW\ RI WKH JHQHUDWHG WUDIILF LV JHWWLQJ PRUHZKHQ+JHWVFORVHUWR'HSHQGLQJRQWKHVHUHVXOWVZHFDQXVH6XS)53DVDVHOI VLPLODUWUDIILFJHQHUDWRUE\MXVWJLYLQJD+XUVWSDUDPHWHUFORVHUWR,Q)LJXUHDQG)LJXUHZHFDQDOVRVHH$&)DQG,'&RI3RLVVRQSURFHVVZKLFK JLYHV XV DQ RSSRUWXQLW\ RI FRPSDULQJ 6XS)53 DQG 3RLVVRQ :H FDQ VHH WKDW $&) RI 3RLVVRQLVWHQGLQJWR]HURHDUOLHUWKDQ6XS)53DQG,'&RI3RLVVRQLVFRQYHUJLQJWRD FRQVWDQWHDUOLHUWKDQ6XS)537KXVZHFDQHDVLO\FRQFOXGHWKDW6XS)53LVJHQHUDWLQJD WUDIILF ZLWK PRUH ³ORQJUDQJH GHSHQGHQFH DQG PRUH ³VORZO\ GHFD\LQJ YDULDQFH SURSHUW\WKDQ3RLVVRQ

16 7(67,1*5(68/76 6LQFH WKH DLP RI WKLV SURMHFW LV WR JHQHUDWH VRXUFHV GHVWLQDWLRQV DQG RQRII WLPHV RI VHVVLRQVUDQGRPO\ZHWHVWHGWKHJHQHUDWRUWRPDNHVXUHWKDWLWLVJHQHUDWLQJWKHUHTXLUHG UDQGRPL]DWLRQZKLOHREH\LQJWKHJLYHQSDUDPHWHUV7KHRWKHULPSRUWDQWLVVXHWRILQGRXW LV WR LGHQWLI\ WKH PLQLPXP VLPXODWLRQ WLPH IRU WKH VWDELOL]HG VWDWLVWLFDO UHVXOWV WR EH REWDLQHG:HUDQWKHJHQHUDWRUIRUIURPKRXUWRKRXUVRIVLPXODWLRQWLPHVZLWKWKH IROORZLQJLPSRUWDQWSDUDPHWHUVJLYHQ M_SMTP = M_X11 = M_FTP = M_WWW = M_TELNET =10 MIAT_SMTP = 400 MNB_SMTP = 1000 VAR_MNB_SMTP = 1.0 MR_SMTP = 100 MIAT_X11 = MIAT_FTP = MIAT_WWW = MIAT_TELNET = 150 MDT_X11 = MDT_FTP = MDT_WWW = MDT_TELNET = 10 VAR_TELNET = 1.0 )LJXUH UHSUHVHQWV WKH QXPEHU RI VFKHGXOHG VHVVLRQV GXULQJ WKH VLPXODWLRQ YDU\LQJ DFFRUGLQJWRWKHVLPXODWLRQWLPHLQWDEXODUIRUP6LQFHWKHLQWHUDUULYDOWLPHRI6073LV VHF ZKLFK LV JUHDWHU WKDQ WKH RWKHUV LQWHUDUULYDO WLPHV WKH QXPEHU RI VFKHGXOHG VHVVLRQVIRU6073LVJURZLQJVORZHU7KHQXPEHURIVFKHGXOHGVHVVLRQVGHSHQGVRQWKH PHDQ GXUDWLRQ WLPH WKH PHDQ LQWHUDUULYDO WLPHWKHPHDQQXPEHURIVHVVLRQVRIWKH DSSOLFDWLRQDQGWKHVLPXODWLRQWLPH 1XPEHU RI 6HVVLRQV 6LPXODWLRQ 7LPH KRXU 7HOQHW ::: IWS 6073 ; )LJXUH1XPEHURIVFKHGXOHGVHVVLRQVIRUHDFKDSSOLFDWLRQGXULQJWKHVLPXODWLRQ

17 2EWDLQHG 0HDQ 'XUDWLRQ 7LPHV YV 6LPXODWLRQ 7LPH 0HDQ 'XUDWLRQ 7LPH VHFRQG *LYHQ 0'7 7HOQHW ::: IWS 6073 ; 6LPXODWLRQ 7LPH KRXU )LJXUH&RPSDULVRQRIREWDLQHGPHDQGXUDWLRQWLPHVDQGWKHUHTXLUHGJLYHQ PHDQGXUDWLRQWLPHZKLOHVLPXODWLRQWLPHLVYDU\LQJ 0HDQ,QWHU$UULYDO7LPHVYV6LPXODWLRQ7LPH 0HDQ,QWHU$UULYDO 7LPH VHFRQG *LYHQ 0,$7 7HOQHW ::: IWS 6073 ; *LYHQ 0,$7 IRU LPXODWLRQ 7LPH KRXU )LJXUH&RPSDULVRQRIREWDLQHGPHDQLQWHUDUULYDOWLPHVDQGWKHUHTXLUHGJLYHQ PHDQLQWHUDUULYDOWLPHVZKLOHVLPXODWLRQWLPHLVYDU\LQJ :HFDQZULWHWKHIRUPXODIRUFDOFXODWLQJWKHH[SHFWHGQXPEHURIVFKHGXOHGVHVVLRQVIRU DQDSSOLFDWLRQDVIROORZV 1XPEHUVFKHGXOHG= ( 0HDQ1XPEHURI6HVVLRQV) ( 6LPXODWLRQ7LPH) ( 0HDQ,QWHU$UULYDO7LPH) + ( 0HDQ'XUDWLRQ7LPH)

18 0HDQ1XPEHURI6HVVLRQVYV6LPXODWLRQ7LPH 0HDQ 1XPEHU RI 6HVVLRQV *LYHQ 0HDQ 1XPEHU RI 6HVVLRQV 7HOQHW ::: IWS LPXODWLRQ 7LPH KRXU ; )LJXUH&RPSDULVRQRIREWDLQHGPHDQQXPEHURIVHVVLRQVDQGWKHUHTXLUHG JLYHQPHDQQXPEHURIVHVVLRQVZKLOHVLPXODWLRQWLPHLVYDU\LQJ )LJXUHUHSUHVHQWVWKHFKDQJHLQWKHPHDQGXUDWLRQWLPHVRIHDFKDSSOLFDWLRQZKHQWKH VLPXODWLRQ WLPH LV LQFUHDVHG $FFRUGLQJ WR WKH JLYHQ SDUDPHWHUV WKH UHTXLUHG PHDQ GXUDWLRQ WLPH IRU DOO DSSOLFDWLRQV LV VHF )URP )LJXUH ZH FDQ FRQFOXGH WKDW WKH PHDQGXUDWLRQWLPHVRIDOODSSOLFDWLRQDUHVWDELOL]HGDIWHUDWOHDVWDKRXUVRIVLPXODWLRQ WLPHZKLFKFRUUHVSRQGVWRVHVVLRQVWREHVFKHGXOHGDSSUR[LPDWHO\7KHLQWHUHVWLQJ UHVXOW DYDLODEOH LQ )LJXUH LV WR KDYH WKHPHDQGXUDWLRQWLPHVRI6073DQG7HOQHW EHLQJVWDELOL]HGHYHQIRUKRXURIVLPXODWLRQWLPH7KHUHDVRQLVWRKDYHVPDOOYDULDQFHV 3DUDPHWHUV DIIHFWLQJ WKH PHDQ GXUDWLRQ WLPH RI 6073 DUH MNB_SMTP VAR_MNB_SMTPMR_SMTP$WILUVWE\XVLQJMNB_SMTPDQGVAR_MNB_SMTPWKH QXPEHURIE\WHVWREHWUDQVPLWWHGLQWKH6073VHVVLRQLVLGHQWLILHG1H[WWKHGXUDWLRQ WLPHLVIRXQGE\GLYLGLQJWKHQXPEHURIE\WHVE\MR_SMTP6RWKHVAR_MNB_SMTPLV DYHU\LPSRUWDQWSDUDPHWHUIRUWKHGXUDWLRQ WLPH RI WKH 6073 VHVVLRQV 6LQFH VAR_MNB_SMTPXVHGIRUJHQHUDWLQJWKHUHVXOWVLQ)LJXUHLVYHU\VPDOOFRPSDUHG WRMNB_SMTPWKHPHDQGXUDWLRQWLPHRI6073VHVVLRQVLVVWDELOL]HGYHU\HDUO\6LPLODU FDVHLVDOVRDYDLODEOHIRU7HOQHWVHVVLRQV PHDQGXUDWLRQWLPH+RZHYHURQHPXVWWDNH FDUHRIWKHYDULDQFHLIWKHYDULDQFHLVODUJHFRPSDUHGWRWKHPHDQ,Q)LJXUHZKLFKUHSUHVHQWVWKHFKDQJHVLQWKHPHDQLQWHUDUULYDOWLPHVZHFDQVHH WKH LPSRUWDQFH RI WKH QXPEHU RI VFKHGXOHG VHVVLRQV 7KH PHDQ LQWHUDUULYDO WLPH IRU 6073 VWDELOL]HV DIWHU KRXUV RI VLPXODWLRQ WLPH ZKHUHDV WKH RWKHU DSSOLFDWLRQV VWDELOL]HDIWHUKRXUVRIVLPXODWLRQWLPH)URP)LJXUHZHFDQVHHWKDWERWKRIWKHP FRUUHVSRQGWRWKHVDPHQXPEHURIVFKHGXOHGVHVVLRQVDSSUR[LPDWHO\ )LJXUHUHSUHVHQWVWKHFKDQJHVLQWKHPHDQQXPEHURIVHVVLRQVIRUWKHDSSOLFDWLRQV :HFDQVHHWKHVDPHGLIIHUHQFHEHWZHHQ6073DQGWKHRWKHUDSSOLFDWLRQVDVLQWKHPHDQ LQWHUDUULYDOWLPHV$OORIWKHDSSOLFDWLRQVH[FHSW6073KDYHPHDQQXPEHURIVHVVLRQV

19 EHWZHHQDQGDIWHUKRXUVRIVLPXODWLRQWLPH7KXV6073LVVWDELOL]LQJDIWHU KRXUV RI VLPXODWLRQ WLPH DJDLQ ZKHUHDV WKH RWKHUV DUH VWDELOL]LQJ DIWHU KRXUV RI VLPXODWLRQWLPH :HFDQFRQFOXGHWKDWLWLVQRW VDIH WR UXQ WKH WUDIILF JHQHUDWRU IRU IHZHU WKDQ VHVVLRQV IRU HDFK DSSOLFDWLRQ +RZHYHU LI WKHUH LV VPDOOHU HUURU WROHUDQFH WKHQ PRUH GHWDLOHGDQDO\VLVRIWKHUHVXOWVPXVWEHGRQHLQRUGHUWRILQGRXWWKHPLQLPXPQXPEHURI VHVVLRQVHDFKDSSOLFDWLRQVKRXOGEHUXQ

20 )8785(:25. 7KHILUVWWKLQJWKDWFDQEHGRQHIRULPSURYHPHQWRIWKLVWUDIILFJHQHUDWRULVWRLPSOHPHQW WKH DSSUR[LPDWLRQV LQ 6XS)53 SURSRVHG E\ %. 5\X +H FODLPV DERXW WKH FRPSXWDWLRQDO FRPSOH[LW\ RI WKH SXUH DOJRULWKP RI 6XS)53 DQG SURSRVHV VRPH DEHWWHUVHOIVLPLODUWUDIILFJHQHUDWRUZKLFKLVPRUHWUDFWDEOHDQGIOH[LEOH $QRWKHUEHQHILFLDOWKLQJWRGRLVWRDQDO\]HWKHEHKDYLRURIDJJUHJDWHWUDIILFJHQHUDWHGE\ WKH WUDIILF JHQHUDWRU 7KLV FDQ EH SHUIRUPHG ZLWK WUDFNLQJ SDFNHW DUULYDOV RQ VRPH SDUWLFXODUOLQNVLQWKHWRSRORJ\7KLVZRUNZLOOJLYHDFKDQFHRIFRPSDULQJWKHJHQHUDWHG WUDIILFDQGWKHUHDOWUDIILF

21 $SSHQGL[$7FO6&5,372)7+(75$)),&*(1(5$725 7FO FRGH RI WKH WUDIILF JHQHUDWRU LV GLYLGHG LQWR WZR ILOHV SDUDPIRUJHQHUDWRUWFO DQG WUDIJHQHUDWRUWFOSDUDPIRUJHQHUDWRUWFOLQFOXGHVWKHWFOFRGHIRUDGMXVWLQJWKHSDUDPHWHUV WRWKHWUDIILFJHQHUDWRUWUDIJHQHUDWRUWFOLVWKHWUDIILFJHQHUDWRULWVHOI $SSHQGL[$7FO6FULSWRI3DUDPHWHUV ³SDUDPIRUJHQHUDWRUWFO ############################################################################# # This file contains directions for the necessary adjustments for using the # # traffic generator. The traffic generator is available as tcl code in # # "trafgenerator.tcl" file. # ############################################################################# ### 1 ### # At first, if you want to define your own simulator set up options, then # you must change the tcl code in "SETTING UP THE SIMULATION" part of # this file. ### 2 ### # Next, necessary tcl code for defining the topology must also be added to the # end of this file. ### 3 ### # Before using trafgenerator.tcl, this file (paramforgenerator.tcl) must be set # up according to the explanations for each parameter, and merged to the # beginning of trafgenerator.tcl. # Some of the parameters must be defined, otherwise the generator will give # error. However, the rest have default values. The ones without a default value # are marked with "NEEDS VALUE". A brief info about the units of the parameters # is also added. For more detailed information about the parameters, look at # "project.ps" file. ### 4 ### # After setting up the parameters, you can run the generator in the ns # environment. ################# SETTING UP THE SIMULATION ################ set ns [new Simulator] set nf [open /space/tmp/out.nam w] $ns namtrace-all $nf $ns expand-port-field-bits 23 proc finish { { global ns nf $ns flush-trace close $nf exec nam /space/tmp/out.nam & exit 0 # NEEDS VALUE # integer # Number of nodes in the topology. You must number your nodes from 1 to $NODES. set NODES 32 # NEEDS VALUE # real # percetage of TCP traffic. set PER_TCP 0.8 # NEEDS VALUE # real # smallest possible delay (smallest possible value is =10^-15) set SPD 0.1

22 ############## SMTP PARAMETERS ############### # NEEDS VALUE # integer # mean # of SMTP sessions set M_SMTP 10 # NEEDS VALUE # integer # Mean # of sinks per each SMTP session set MNS_SMTP 5 # NEEDS VALUE # real # Mean Inter-Arrival Time for SMTP (must be in seconds) set MIAT_SMTP 400 # NEEDS VALUE # real # Mean Number of Bytes for each SMTP session set MNB_SMTP 1000 # NEEDS VALUE # real # Variance for the Mean Number of Bytes for each SMTP session set VAR_MNB_SMTP # NEEDS VALUE # integer # Mean Packet Size for SMTP (must be in bytes) set MPS_SMTP 500 # NEEDS VALUE # real # Mean Burst Size for SMTP (must be in seconds) set MBS_SMTP 0.05 # Mean Idle Time for SMTP (must be in seconds or with ns' units) set MIT_SMTP 10ms # NEEDS VALUE # real # Mean Rate of SMTP sessions (don't use ns' units like k, b, B, MB) set MR_SMTP 100 ############## X11 PARAMETERS ############### # NEEDS VALUE # integer # mean # of X11 sessions set M_X11 10 # NEEDS VALUE # real # Mean Inter-Arrival Time for X11 (must be in seconds) set MIAT_X # NEEDS VALUE # real # Mean Time for duration of each X11 connection (must be in seconds) set MDT_X11 10 # NEEDS VALUE # real # Mean Rate of X11 sessions (must be in Kbits) set MR_X # NEEDS VALUE # integer # Mean Packet Size for X11 sessions (must be in bytes) set MPS_X # Hurst paremeter for X11 sessions (must be in (0,1)) set H_X ############## FTP PARAMETERS ############### # NEEDS VALUE # integer # mean # of ftp sessions set M_FTP 10 # NEEDS VALUE # real # Mean Inter-Arrival Time for ftp (must be in seconds) set MIAT_FTP 150 # NEEDS VALUE # real # Mean Time for duration of each ftp connection (must be in seconds)

23 set MDT_FTP 10 # NEEDS VALUE # integer # Mean Packet Size for FTP (must be in bytes) set MPS_FTP 500 # NEEDS VALUE # real # Mean Burst Size for FTP (must be in seconds) set MBS_FTP 0.05 # Mean Idle Time for FTP (must be in seconds or with ns' units) set MIT_FTP 10ms # NEEDS VALUE # real # Mean Rate of FTP sessions (must be in bytes) set MR_FTP 100 ############## WWW PARAMETERS ############### # NEEDS VALUE # integer # mean # of WWW sessions set M_WWW 10 # NEEDS VALUE # real # Mean Inter-Arrival Time for WWW (must be in seconds) set MIAT_WWW 150 # NEEDS VALUE # real # Mean Time for duration of each WWW connection (must be in seconds) set MDT_WWW 10 # NEEDS VALUE # real # Mean Rate of WWW sessions (must be in Kbits) set MR_WWW 0.1 # NEEDS VALUE # integer # Mean Packet Size for WWW sessions (must be in bytes) set MPS_WWW 500 # Hurst paremeter for WWW sessions (must be in (0,1)) set H_WWW 0.92 ############## TELNET PARAMETERS ############### # NEEDS VALUE # integer # mean # of Telnet sessions set M_TELNET 10 # NEEDS VALUE # real # Mean Inter-Arrival Time for Telnet (must be in seconds) set MIAT_TELNET 150 # NEEDS VALUE # real # Mean Time for duration of each Telnet connection (must be in seconds) set MDT_TELNET 10 # NEEDS VALUE # real # Variance for duration of each Telnet connection (must be in seconds) set VAR_TELNET 2.5 # Mean Packet Size for Telnet (must be in Bytes) set MPS_TELNET 500 # Mean Burst Size for Telnet(must be in seconds) set MBS_TELNET 0.05 # Mean Idle Time for Telnet (must be in seconds or with ns' units) set MIT_TELNET 10ms # Mean Rate of TELNET sessions (must be in Bytes) set MR_TELNET 100 # NEEDS VALUE # real

24 # starting time of the simulation set START_TIME 0.0 # NEEDS VALUE # real # ending time of the simulation set STOP_TIME

25 $SSHQGL[$7FO6FULSWRIWKH7UDIILF*HQHUDWRU ³WUDIJHQHUDWRUWFO ############################################################################# # This file contains tcl code of a traffic generator which randomizes the # # source, destination, and on-off times of the sessions according to the # # given parameters. Directions for setting up the parameters are available # # in paramforgenerator.tcl file. # ############################################################################# ####################### TRAFFIC GENERATOR ################### # percetage of UDP set PER_UDP [expr 1 - $PER_TCP] # RV for constructing Gaussian distribution... set rvugauss [new RandomVariable/Uniform] $rvugauss set min_ 0 $rvugauss set max_ 1 # returns a value with a Gaussian distribution of "mean" and "variance" proc Gaussian { mean variance { global rvugauss set p1 [$rvugauss value] set p2 [$rvugauss value] set gau [expr $mean + $variance * sqrt(-2.0*log($p1)) * cos($p2*2.0* )] return $gau # RV for creating the next recurrences of each session set rvusession [new RandomVariable/Uniform] $rvusession set min_ 0 $rvusession set max_ 1 # RV for TCP/UDP selection set rvutcpudp [new RandomVariable/Uniform] $rvutcpudp set min_ 0 $rvutcpudp set max_ 1 # RV for generating sources set rvusource [new RandomVariable/Uniform] $rvusource set min_ 1 $rvusource set max_ $NODES # RV for generating sinks set rvusink [new RandomVariable/Uniform] $rvusink set min_ 1 $rvusink set max_ $NODES ###################################################################### # Generating SMTP traffic... puts "Generating SMTP traffic..." set SMTPCOUNTER 0 set SINKCOUNTER 0 # RV for generating MIAT for SMTP sessions (Poisson SMTP arrivals) set rvemiatsmtp [new RandomVariable/Exponential] $rvemiatsmtp set avg_ $MIAT_SMTP # RV for generating Number of Sinks of SMTP sessions set rvesinksmtp [new RandomVariable/Exponential] $rvesinksmtp set avg_ $MNS_SMTP set TotalSMTPTCP 0 set TotalSMTPUDP 0 set TotalSMTPTCPAgent 0 set TotalSMTPUDPAgent 0

26 set CurrSMTPTCP(0) 0 set CurrSMTPUDP(0) 0 set CurrSMTPTCPAgent(0) 0 set CurrSMTPUDPAgent(0) 0 set SMTPList [new Application/Traffic/LList] set SinksList [new Application/Traffic/LList] set SMTPFreeTCPList [new Application/Traffic/LList] set SMTPFreeUDPList [new Application/Traffic/LList] set SMTPFreeTCPAgentList [new Application/Traffic/LList] set SMTPFreeUDPAgentList [new Application/Traffic/LList] set SMTPsrc(0) [new Agent/TCP] set SMTPsink(0) [new Agent/TCPSink] set SMTPTCPsrc(0) [new Agent/TCP] set SMTPTCPsink(0) [new Agent/TCPSink] set SMTPUDPsrc(0) [new Agent/UDP] set SMTPUDPsink(0) [new Agent/UDP] set SMTPTCPAgent(0) [new Application/FTP] set SMTPUDPAgent(0) [new Application/Traffic/Pareto] ## Finds an idle agent, an idle source, and an idle sink or creates new ones ## For TCP session that is going to be generated proc SMTPProc1TCP { SINKCOUNTER { global CurrSMTPTCP SMTPFreeTCPList TotalSMTPTCP SMTPsrc SMTPsink SMTPTCPsrc SMTPTCPsink global CurrSMTPTCPAgent SMTPFreeTCPAgentList TotalSMTPTCPAgent SMTPTCPAgent global MPS_SMTP MBS_SMTP MR_SMTP set CurrSMTPTCPAgent($SINKCOUNTER) [$SMTPFreeTCPAgentList NoOfFirst] $SMTPFreeTCPAgentList DeleteFirst if {$CurrSMTPTCPAgent($SINKCOUNTER) == 0 { incr TotalSMTPTCPAgent set CurrSMTPTCPAgent($SINKCOUNTER) $TotalSMTPTCPAgent set SMTPTCPAgent($CurrSMTPTCPAgent($SINKCOUNTER)) [new Application/FTP] set CurrSMTPTCP($SINKCOUNTER) [$SMTPFreeTCPList NoOfFirst] $SMTPFreeTCPList DeleteFirst if {$CurrSMTPTCP($SINKCOUNTER) == 0 { incr TotalSMTPTCP set CurrSMTPTCP($SINKCOUNTER) $TotalSMTPTCP set SMTPTCPsrc($CurrSMTPTCP($SINKCOUNTER)) [new Agent/TCP] set SMTPTCPsink($CurrSMTPTCP($SINKCOUNTER)) [new Agent/TCPSink] set SMTPsrc($SINKCOUNTER) $SMTPTCPsrc($CurrSMTPTCP($SINKCOUNTER)) set SMTPsink($SINKCOUNTER) $SMTPTCPsink($CurrSMTPTCP($SINKCOUNTER)) $SMTPsrc($SINKCOUNTER) set packetsize_ $MPS_SMTP $SMTPsrc($SINKCOUNTER) set maxburst_ [expr round($mbs_smtp*$mr_smtp/$mps_smtp)] ## Mean idle time is ignored for TCP Telnet sessions... ## Finds an idle agent, an idle source, and an idle sink or creates new ones ## For UDP session that is going to be generated proc SMTPProc1UDP {SINKCOUNTER { global CurrSMTPUDP SMTPFreeUDPList TotalSMTPUDP SMTPUDPsrc SMTPUDPsink SMTPsrc SMTPsink global CurrSMTPUDPAgent SMTPFreeUDPAgentList TotalSMTPUDPAgent SMTPUDPAgent global MPS_SMTP MBS_SMTP MIT_SMTP MR_SMTP set CurrSMTPUDPAgent($SINKCOUNTER) [$SMTPFreeUDPAgentList NoOfFirst] $SMTPFreeUDPAgentList DeleteFirst if {$CurrSMTPUDPAgent($SINKCOUNTER) == 0 { incr TotalSMTPUDPAgent set CurrSMTPUDPAgent($SINKCOUNTER) $TotalSMTPUDPAgent set SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) [new Application/Traffic/Pareto] $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) set packet_size_ $MPS_SMTP $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) set burst_size_ $MBS_SMTP $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) set idle_time_ $MIT_SMTP $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) set rate_ $MR_SMTP

27 $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) set shape_ 1.5 set CurrSMTPUDP($SINKCOUNTER) [$SMTPFreeUDPList NoOfFirst] $SMTPFreeUDPList DeleteFirst if {$CurrSMTPUDP($SINKCOUNTER) == 0 { incr TotalSMTPUDP set CurrSMTPUDP($SINKCOUNTER) $TotalSMTPUDP set SMTPUDPsrc($CurrSMTPUDP($SINKCOUNTER)) [new Agent/UDP] set SMTPUDPsink($CurrSMTPUDP($SINKCOUNTER)) [new Agent/UDP] set SMTPsrc($SINKCOUNTER) $SMTPUDPsrc($CurrSMTPUDP($SINKCOUNTER)) set SMTPsink($SINKCOUNTER) $SMTPUDPsink($CurrSMTPUDP($SINKCOUNTER)) ## Sets up the connection between previously identified source & destination ## For TCP session that is going to be generated proc SMTPProc2TCP {SINKCOUNTER node1 node2 { global SMTPsrc SMTPsink ns SMTPTCPAgent CurrSMTPTCPAgent n $ns attach-agent $n($node1) $SMTPsrc($SINKCOUNTER) $ns attach-agent $n($node2) $SMTPsink($SINKCOUNTER) $ns connect $SMTPsrc($SINKCOUNTER) $SMTPsink($SINKCOUNTER) $SMTPTCPAgent($CurrSMTPTCPAgent($SINKCOUNTER)) attach-agent $SMTPsrc($SINKCOUNTER) ## Sets up the connection between previously identified source & destination ## For UDP session that is going to be generated proc SMTPProc2UDP {SINKCOUNTER node1 node2 { global SMTPsrc SMTPsink ns SMTPUDPAgent CurrSMTPUDPAgent n $ns attach-agent $n($node1) $SMTPsrc($SINKCOUNTER) $ns attach-agent $n($node2) $SMTPsink($SINKCOUNTER) $ns connect $SMTPsrc($SINKCOUNTER) $SMTPsink($SINKCOUNTER) $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) attach-agent $SMTPsrc($SINKCOUNTER) ## Starts the TCP traffic source proc SMTPProc3TCP {SINKCOUNTER BytesToSend { global SMTPsrc $SMTPsrc($SINKCOUNTER) send $BytesToSend ## Starts the UDP traffic source proc SMTPProc3UDP {SINKCOUNTER { global SMTPUDPAgent CurrSMTPUDPAgent $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) start ## Stops the TCP traffic source proc SMTPProc4TCP {SINKCOUNTER { global SMTPTCPAgent CurrSMTPTCPAgent $SMTPTCPAgent($CurrSMTPTCPAgent($SINKCOUNTER)) stop ## Stops the UDP traffic source proc SMTPProc4UDP {SINKCOUNTER { global SMTPUDPAgent CurrSMTPUDPAgent $SMTPUDPAgent($CurrSMTPUDPAgent($SINKCOUNTER)) stop ## Detaches source & sink agents from their corrsponding nodes, and hanles free list operations ## For TCP connection that was generated proc SMTPProc5TCP {SINKCOUNTER node1 node2 { global ns SMTPsrc SMTPsink SMTPFreeTCPAgentList CurrSMTPTCPAgent n global SMTPFreeTCPList CurrSMTPTCP

28 $SMTPFreeTCPList Insert $CurrSMTPTCP($SINKCOUNTER) $CurrSMTPTCP($SINKCOUNTER) $ns detach-agent $n($node1) $SMTPsrc($SINKCOUNTER) $ns detach-agent $n($node2) $SMTPsink($SINKCOUNTER) $SMTPFreeTCPAgentList Insert $CurrSMTPTCPAgent($SINKCOUNTER) $CurrSMTPTCPAgent($SINKCOUNTER) ## Detaches source & sink agents from their corrsponding nodes, and hanles free list operations ## For UDP connection that was generated proc SMTPProc5UDP {SINKCOUNTER node1 node2 { global ns SMTPsrc SMTPsink SMTPFreeUDPAgentList CurrSMTPUDPAgent n global SMTPFreeUDPList CurrSMTPUDP $SMTPFreeUDPList Insert $CurrSMTPUDP($SINKCOUNTER) $CurrSMTPUDP($SINKCOUNTER) $ns detach-agent $n($node1) $SMTPsrc($SINKCOUNTER) $ns detach-agent $n($node2) $SMTPsink($SINKCOUNTER) $SMTPFreeUDPAgentList Insert $CurrSMTPUDPAgent($SINKCOUNTER) $CurrSMTPUDPAgent($SINKCOUNTER) # Insert SMTP sessions into list for {set i 1 {$i <= $M_SMTP {incr i { set node1 [expr round([$rvusource value])] set SinkCount [expr round([$rvesinksmtp value])] while {$SinkCount <= 0 $SinkCount >= $NODES { set SinkCount [expr round([$rvesinksmtp value])] for {set k 1 {$k <= $SinkCount {incr k { set node2 [expr round([$rvusink value])] while { $node1 == $node2 { set node2 [expr round([$rvusink value])] $SinksList Insert $node2 $node2 set IAT [$rvemiatsmtp value] while {$IAT < 4.0*$SPD { set IAT [$rvemiatsmtp value] set Starting_Time [expr $START_TIME + $IAT] set Duration_Time [expr (pow(2.0, ["Gaussian" log([expr $MNB_SMTP-300])/log(2.0) log($var_mnb_smtp)/log(2.0)]) + 300) / $MR_SMTP] set lag [expr $Starting_Time - $START_TIME] if {[$rvutcpudp value] <= $PER_TCP { set node2 [$SinksList NoOfFirst] while {$node2!= 0 { $ns at [expr $Starting_Time-0.5*$lag] "SMTPProc1TCP $SINKCOUNTER" $ns at [expr $Starting_Time-0.25*$lag] "SMTPProc2TCP $SINKCOUNTER $node1 $node2" $ns at $Starting_Time "SMTPProc3TCP $SINKCOUNTER [expr $MR_TELNET*$Duration_Time]" $ns at [expr $Starting_Time+$Duration_Time] "SMTPProc4TCP $SINKCOUNTER" $ns at [expr $Starting_Time+$Duration_Time+$SPD] "SMTPProc5TCP $SINKCOUNTER $node1 $node2" $SinksList DeleteFirst set node2 [$SinksList NoOfFirst] incr SINKCOUNTER else { set node2 [$SinksList NoOfFirst] while {$node2!= 0 { $ns at [expr $Starting_Time-0.5*$lag] "SMTPProc1UDP $SINKCOUNTER" $ns at [expr $Starting_Time-0.25*$lag] "SMTPProc2UDP $SINKCOUNTER $node1 $node2" $ns at $Starting_Time "SMTPProc3UDP $SINKCOUNTER" $ns at [expr $Starting_Time+$Duration_Time] "SMTPProc4UDP $SINKCOUNTER"

29 $ns at [expr $Starting_Time+$Duration_Time+$SPD] "SMTPProc5UDP $SINKCOUNTER $node1 $node2" $SinksList DeleteFirst set node2 [$SinksList NoOfFirst] incr SINKCOUNTER $SMTPList Insert [expr $Starting_Time+$Duration_Time] 1 incr SMTPCOUNTER set Ending_Session [$SMTPList TimeOfFirst] set Session_No [$SMTPList NoOfFirst] $SMTPList DeleteFirst while {$Session_No!= 0 { set node1 [expr round([$rvusource value])] set SinkCount [expr round([$rvesinksmtp value])] while {$SinkCount <= 0 $SinkCount >= $NODES { set SinkCount [expr round([$rvesinksmtp value])] for {set k 1 {$k <= $SinkCount {incr k { set node2 [expr round([$rvusink value])] while { $node1 == $node2 { set node2 [expr round([$rvusink value])] $SinksList Insert $node2 $node2 set IAT [$rvemiatsmtp value] while {$IAT < 4.0*$SPD { set IAT [$rvemiatsmtp value] set Starting_Time [expr $Ending_Session + $IAT] set Duration_Time [expr (pow(2.0,["gaussian" log([expr $MNB_SMTP-300])/log(2.0) log($var_mnb_smtp)/log(2.0)])+300) / $MR_SMTP] set lag [expr $Starting_Time - $Ending_Session] if {[$rvutcpudp value] <= $PER_TCP { set node2 [$SinksList NoOfFirst] while {$node2!= 0 { $ns at [expr $Starting_Time-0.5*$lag] "SMTPProc1TCP $SINKCOUNTER" $ns at [expr $Starting_Time-0.25*$lag] "SMTPProc2TCP $SINKCOUNTER $node1 $node2" $ns at $Starting_Time "SMTPProc3TCP $SINKCOUNTER [expr $MR_TELNET*$Duration_Time]" $ns at [expr $Starting_Time+$Duration_Time] "SMTPProc4TCP $SINKCOUNTER" $ns at [expr $Starting_Time+$Duration_Time+$SPD] "SMTPProc5TCP $SINKCOUNTER $node1 $node2" $SinksList DeleteFirst set node2 [$SinksList NoOfFirst] incr SINKCOUNTER else { set node2 [$SinksList NoOfFirst] while {$node2!= 0 { $ns at [expr $Starting_Time-0.5*$lag] "SMTPProc1UDP $SINKCOUNTER" $ns at [expr $Starting_Time-0.25*$lag] "SMTPProc2UDP $SINKCOUNTER $node1 $node2" $ns at $Starting_Time "SMTPProc3UDP $SINKCOUNTER" $ns at [expr $Starting_Time+$Duration_Time] "SMTPProc4UDP $SINKCOUNTER" $ns at [expr $Starting_Time+$Duration_Time+$SPD] "SMTPProc5UDP $SINKCOUNTER $node1 $node2" $SinksList DeleteFirst set node2 [$SinksList NoOfFirst] incr SINKCOUNTER

30 if {[expr $Starting_Time + $Duration_Time] <= $STOP_TIME { set CurrCount [$SMTPList Count] set P1 [expr 1.0-$CurrCount/(2.0*$M_SMTP)] set P2 0.5 if {[$rvusession value]<=$p1 {$SMTPList Insert [expr $Starting_Time+$Duration_Time] 1 if {[$rvusession value]<=$p2 {$SMTPList Insert [expr $Starting_Time+$Duration_Time] 1 set Ending_Session [$SMTPList TimeOfFirst] set Session_No [$SMTPList NoOfFirst] $SMTPList DeleteFirst incr SMTPCOUNTER ###################################################################### # Generating Telnet traffic... puts "Generating Telnet traffic..." set TELNETCOUNTER 0 # RV for generating MIAT for Telnet sessions (Poisson Telnet arrivals) set rvemiattelnet [new RandomVariable/Exponential] $rvemiattelnet set avg_ $MIAT_TELNET # RV for generating mean duration time for Telnet sessions (Poisson Telnet session) set rvemdttelnet [new RandomVariable/Exponential] $rvemdttelnet set avg_ $MDT_TELNET set TotalTelnetTCP 0 set TotalTelnetUDP 0 set TotalTelnetTCPAgent 0 set TotalTelnetUDPAgent 0 set CurrTelnetTCP(0) 0 set CurrTelnetUDP(0) 0 set CurrTelnetTCPAgent(0) 0 set CurrTelnetUDPAgent(0) 0 set TelnetList [new Application/Traffic/LList] set TelnetFreeTCPList [new Application/Traffic/LList] set TelnetFreeUDPList [new Application/Traffic/LList] set TelnetFreeTCPAgentList [new Application/Traffic/LList] set TelnetFreeUDPAgentList [new Application/Traffic/LList] set Telnetsrc(0) [new Agent/TCP] set Telnetsink(0) [new Agent/TCPSink] set TelnetTCPsrc(0) [new Agent/TCP] set TelnetTCPsink(0) [new Agent/TCPSink] set TelnetUDPsrc(0) [new Agent/UDP] set TelnetUDPsink(0) [new Agent/UDP] set TelnetTCPAgent(0) [new Application/FTP] set TelnetUDPAgent(0) [new Application/Traffic/Pareto] ## Finds an idle agent, an idle source, and an idle sink or creates new ones ## For TCP session that is going to be generated proc TelnetProc1TCP { TELNETCOUNTER { global CurrTelnetTCP TelnetFreeTCPList TotalTelnetTCP Telnetsrc Telnetsink TelnetTCPsrc TelnetTCPsink global CurrTelnetTCPAgent TelnetFreeTCPAgentList TotalTelnetTCPAgent TelnetTCPAgent global MPS_TELNET MBS_TELNET MR_TELNET set CurrTelnetTCPAgent($TELNETCOUNTER) [$TelnetFreeTCPAgentList NoOfFirst] $TelnetFreeTCPAgentList DeleteFirst if {$CurrTelnetTCPAgent($TELNETCOUNTER) == 0 { incr TotalTelnetTCPAgent set CurrTelnetTCPAgent($TELNETCOUNTER) $TotalTelnetTCPAgent set TelnetTCPAgent($CurrTelnetTCPAgent($TELNETCOUNTER)) [new Application/FTP]

31 set CurrTelnetTCP($TELNETCOUNTER) [$TelnetFreeTCPList NoOfFirst] $TelnetFreeTCPList DeleteFirst if {$CurrTelnetTCP($TELNETCOUNTER) == 0 { incr TotalTelnetTCP set CurrTelnetTCP($TELNETCOUNTER) $TotalTelnetTCP set TelnetTCPsrc($CurrTelnetTCP($TELNETCOUNTER)) [new Agent/TCP] set TelnetTCPsink($CurrTelnetTCP($TELNETCOUNTER)) [new Agent/TCPSink] set Telnetsrc($TELNETCOUNTER) $TelnetTCPsrc($CurrTelnetTCP($TELNETCOUNTER)) set Telnetsink($TELNETCOUNTER) $TelnetTCPsink($CurrTelnetTCP($TELNETCOUNTER)) $Telnetsrc($TELNETCOUNTER) set packetsize_ $MPS_TELNET $Telnetsrc($TELNETCOUNTER) set maxburst_ [expr round($mbs_telnet*$mr_telnet/$mps_telnet)] ## Mean idle time is ignored for TCP Telnet sessions... ## Finds an idle agent, an idle source, and an idle sink or creating new ones ## For UDP session that is going to be generated proc TelnetProc1UDP {TELNETCOUNTER { global CurrTelnetUDP TelnetFreeUDPList TotalTelnetUDP TelnetUDPsrc TelnetUDPsink Telnetsrc Telnetsink global CurrTelnetUDPAgent TelnetFreeUDPAgentList TotalTelnetUDPAgent TelnetUDPAgent global MPS_TELNET MBS_TELNET MIT_TELNET MR_TELNET set CurrTelnetUDPAgent($TELNETCOUNTER) [$TelnetFreeUDPAgentList NoOfFirst] $TelnetFreeUDPAgentList DeleteFirst if {$CurrTelnetUDPAgent($TELNETCOUNTER) == 0 { incr TotalTelnetUDPAgent set CurrTelnetUDPAgent($TELNETCOUNTER) $TotalTelnetUDPAgent set TelnetUDPAgent($CurrTelnetUDPAgent($TELNETCOUNTER)) [new Application/Traffic/Pareto] $TelnetUDPAgent($CurrTelnetUDPAgent($TELNETCOUNTER)) set packet_size_ $MPS_TELNET $TelnetUDPAgent($CurrTelnetUDPAgent($TELNETCOUNTER)) set burst_size_ $MBS_TELNET $TelnetUDPAgent($CurrTelnetUDPAgent($TELNETCOUNTER)) set idle_time_ $MIT_TELNET $TelnetUDPAgent($CurrTelnetUDPAgent($TELNETCOUNTER)) set rate_ $MR_TELNET $TelnetUDPAgent($CurrTelnetUDPAgent($TELNETCOUNTER)) set shape_ 1.5 set CurrTelnetUDP($TELNETCOUNTER) [$TelnetFreeUDPList NoOfFirst] $TelnetFreeUDPList DeleteFirst if {$CurrTelnetUDP($TELNETCOUNTER) == 0 { incr TotalTelnetUDP set CurrTelnetUDP($TELNETCOUNTER) $TotalTelnetUDP set TelnetUDPsrc($CurrTelnetUDP($TELNETCOUNTER)) [new Agent/UDP] set TelnetUDPsink($CurrTelnetUDP($TELNETCOUNTER)) [new Agent/UDP] set Telnetsrc($TELNETCOUNTER) $TelnetUDPsrc($CurrTelnetUDP($TELNETCOUNTER)) set Telnetsink($TELNETCOUNTER) $TelnetUDPsink($CurrTelnetUDP($TELNETCOUNTER)) ## Sets up the connection between previously identified source & destination ## For TCP session that is going to be generated proc TelnetProc2TCP {TELNETCOUNTER node1 node2 { global Telnetsrc Telnetsink ns TelnetTCPAgent CurrTelnetTCPAgent n $ns attach-agent $n($node1) $Telnetsrc($TELNETCOUNTER) $ns attach-agent $n($node2) $Telnetsink($TELNETCOUNTER) $ns connect $Telnetsrc($TELNETCOUNTER) $Telnetsink($TELNETCOUNTER) $TelnetTCPAgent($CurrTelnetTCPAgent($TELNETCOUNTER)) attach-agent $Telnetsrc($TELNETCOUNTER) ## Sets up the connection between previously identified source & destination ## For UDP session that is going to be generated proc TelnetProc2UDP {TELNETCOUNTER node1 node2 { global Telnetsrc Telnetsink ns TelnetUDPAgent CurrTelnetUDPAgent n $ns attach-agent $n($node1) $Telnetsrc($TELNETCOUNTER) $ns attach-agent $n($node2) $Telnetsink($TELNETCOUNTER)