 cope network resid cope impact network resid univers waterloo 2001-12-14 overview it essenti understand institut exist that understand yardstick measur thing order avoid serv purpos institut uw's http adm uwaterloo infoprov plan final plan97 f-fulldoc1 html mission advanc learn knowledg teach scholarship uw internet servic provid an isp organ mission provid internet connect entiti uw provid internet connect non-uw entiti uw's comput network resourc provid uw student faculti staff pursu respect activ support uw's mission http adm uwaterloo infosec polici polici66 pdf polici 66 http adm uwaterloo infocist us98 htm statement us uw comput network resourc extend campu network uw feder affili colleg resid respons uw's 1998 object enabl high-speed connect campu network home uw student faculti staff teach learn http adm uwaterloo infocist direct1998 html 1998 direct statement publish http adm uwaterloo infocist ucist the http ist uwaterloo cn campu network extern connect resourc share appropri uw's commun 25 000 student faculti staff in absenc unlimit bandwidth cost member uw commun respons particip manag util share resourc ensur uw's mission impact avail resourc increas capac resourc growth mission-relev histori modif sinc introduct resnet fall term 1997 http ist uwaterloo ist pursu mechan cope impact grow number network connect campu resid place per-resid limit volum constrain access base issu content 1998-01-01 introduc per-dai term-to-date limit extern traffic deal excess uw's extern bandwidth 2000-08-25 chang limit extern traffic limit campu+extern traffic address excess-us problem caus resid on-campu system tunnel off-campu traffic the term-to-date averag increas 25mb 30mb account inclus on-campu traffic 2000-12-05 chang consequ exceed daili maximum confin local resid network rest dai placement constrain-bandwidth queue rest dai 2001-01-02 those exce limit constrain-bandwidth queue peak-hour period minim impact work major uw commun enabl transmiss larger-volum object peak-hour period 2001-02-08 introduc 1500mb 10 dai limit deal small minor peak-hour period conspicu requir action grew larger impact member uw commun prefer work time 2001-04-24 the term-to-date 3000mb daili-averag 30mb limit replac 300mb 10 dai limit 2001-06-25 activ file localhost d itu web 20mine project uw-can-data webdata guarmin html minimum guarante bandwidth fair-share queu 2001-09-01 the resid administr provid fund increas uw's extern bandwidth 20 rais resnet's minimum guarante share 22 20mbp 35 24mbp fall 2001 term 2001-10-07 after suffici time confirm cb-wfq wred expect 300mb 10 dai 1500mb 10 dai limit increas 43 chang mb 7 dai hour constraint exceed 300mb limit reduc 13 total 102 hour week total 89 hour week increas 20 number non-constraint hour 2001-11-23 the 300mb 7 dai limit increas 67 500mb 7 dai increas 138 start term the technolog topolog each resid-room outlet campu network connect cat5 utp 10mbp port stack three cisco catalyst 1900 ethernet switch local interconnect 100mbp utp port each switch stack 100mbp fibr uplink resid-centric catalyst 5505 switch 100mbp fibr uplink c5505 core switch each resid-centric c5505 rout switch modul router address administr we configur switch port allow ethernet address learn lock ethernet address port we perman assign ip address correspond resid-room switch port we dhcp map ethernet address assign ip address we configur resid router static arp tabl ip ethernet address when start fall term 1997 resid administr collect report resid's ethernet address switch port start term for start fall term 2000 develop perl program snmp ethernet address connect switch port gener dhcp entri router' arp-tabl entri traffic analysi we ip account featur cisco's io gather traffic data sourc ip destin ip packet byte router connect resid network campu we process data perl program track report http noc uwaterloo cn stat resreport campu+extern resid the impact fall 1997 we 680 port v1 resid administ uw hous depart the cost hous cabl switch 290 resid-room connect hous charg 50 four-month term resid want connect activ the rate 50 we activ servic octob by novemb consumpt uw's extern bandwidth doubl winter 1998 we began process inform resid administr time resid daili top hog list caus 1 total consumpt extern link the resid administr contact warn resid on third instanc access-list filter resid router block off-campu traffic resid's ip address confin campu to confin remov resid plead associ dean comput faculti resid regist student onc adc annoi excus resid's connect remain confin campu rest term the process greatli annoi small minor student felt oblig confin univers-intend purpos the process greatli annoi adc resid administr we began contempl wai autom process and small number enterpris resid quit began faculti's http proxi server tunnel off-campu traffic fall 1998 the number resid connect increas 680 1500 the annoi aspect process annoi we start implement fulli-autom system http ist uwaterloo direct w99rn-excess html limit ad perl program suit winter 1999 we institut autom system limit max 2500mb term max 25mb term-to-date daili averag max 150mb dai data 85 resid limit exceed max-per-dai limit confin campu rest dai exceed term-to-date daili averag lower max-per-dai limit 15mb long daili averag fall 25mb exceed term limit lower max-per-dai limit rest term ip account data collect analyz updat 12 minut no annoy adc resid administr the portion extern traffic attribut resid connect fell 20 we start complaint good-citizen resid bad-citizen resid unrestrict on-campu http proxi server tunnel off-campu download fall 1999 resid connect 1500 1800 the rate 65 winter 2000 the rate 70 the promin napster expos fact lot bad-citizen resid unrestrict on-campu http proxi server tunnel off-campu traffic our ventur qo mechan experi cisco io commit access rate car constrain resid traffic 2mbp brutal effect we kinder gentler mechan attack consum we start ip account resid router track total on-campu extern traffic resid total extern caus resid result tunnel on-campu system time detect extern router approach 60 extern traffic the faculti own proxi server ask prevent resid connect total traffic attribut resid connect drop detect extern router resid tunnel target techniqu spring 2000 an extern-traffic report middl term 2000-06-21 resid extern traffic averag 12 mbpd 808 user 51 dai mbpd n cumn cum n cum v ambpd ----- ---- ---------- ------- ------- ----- 5 201 201 607 24 76 2 98 1 10 139 340 468 42 58 12 88 3 15 130 470 338 58 42 28 72 6 20 136 606 202 75 25 52 48 8 25 135 741 67 91 9 82 18 11 30 66 807 1 99 1 99 1 12 35 1 808 0 100 0 99 1 12 we redid autom system limit http ist uwaterloo direct rn-excess html campu+extern per-resid traffic implement start fall 2000 3000mb term max 30mb term-to-date daili averag again base data 85 resid 2000-06-21 resid campu+extern traffic 21gb dai 715 user averag 30mb dai mbpd n cumn cum n cum v ambpd ----- ---- ---------- ------- ------- ----- 5 85 85 630 11 89 0 100 2 10 103 188 527 26 74 4 96 5 15 109 297 418 41 59 11 89 7 20 116 413 302 57 43 20 80 10 25 113 526 189 73 27 32 68 13 30 89 615 100 86 14 44 56 15 35 25 640 75 89 11 47 53 15 40 9 649 66 90 10 49 51 16 45 9 658 57 92 8 51 49 16 50 5 663 52 92 8 52 48 16 50 52 715 0 100 0 100 0 29 a number academ unit prepar experi instruct video-on-demand distribut server the system resid-traffic limit list on-campu ip address exempt count traffic we develop set http noc uwaterloo cn resnet web-base tool resid administr file localhost d itu web 20mine project uw-can-data webdata campus-network histori html idauth authent queri resid's usag counter displai alter statu switch port set resid includ clear learn ethernet address port disabl enabl port it perl program snmp set oper it expand gener-purpos tool enabl specif individu displai alter port paramet switch on program allow resid-network administr automat clear learn ethernet address resid switch term switch acquir newli-learn ethernet address term fall 2000 -- constrain confin resid connect 1800 2400 half-wai point exist current-plan resid the subscript rate 2010 84 as fall-term lectur period decemb 4 94 resid 30mb daili-averag limit 45 exceed daili-max limit 46 limit-exceed 5 time total time confin 1 5 user-dai total on-campu traffic 5 3 campu+extern total on decemb 5 began put resid exceed limit dai content constrain low-bandwidth pipe 64kbp resid router campu rest dai cut entir campu+extern access rest dai that bandwidth suffici allow continu small text-base applic read send mail read post cours newsgroup retriev assign detail cours webserv over cours dai number user content grow constrain less pleasant winter 2001 -- 10 dai limit at start term began appli constraint peak hour period defin 0800-2300 mondai thursdai 0800-1800 fridai 1200-1800 saturdai 1200-2300 sundai traffic count entir dai consequ limit-exceed appli peak-hour period outsid period usag limit it week small minor 2 resid prove capabl consum extern bandwidth peak-hour period to curtail conspicu consumpt small minor grew larger introduc last-10-dai limit 1500mb exceed constrain-bandwidth queue peak-hour period at term replac 3000mb start term 30mb daili averag limit 300mb 10 dai limit spring 2001 -- qo consider start 2001-06-25 activ class-base weight fair queu weight random earli detect extern-link router provid guarante minimum bandwidth resid network rest campu base percent resnet user repres entir campu but keep per-resid limit constraint place confid understand extent cbwfq wred effect fall 2001 -- guarante minimum bandwidth effect 2001-09-01 resid administr provid fund increas uw's extern bandwidth 20 rais resnet's minimum guarante share 22 20mbp 35 24mbp fall 2001 term on 2001-10-07 suffici time confirm cb-wfq wred expect limit increas chang last-n-dai period 10 7 hour constraint exceed 300mb limit reduc on 2001-11-23 300mb 7 dai limit increas 500mb 7 dai the cb-wfq wred algorithm proven effect weekdai hour daili-summari report 2001-12-06 resnet consumpt extern bandwidth ip gener-internet univers ca net3 capac averag 20 6mbp on link satur ext reach 15 6mbp hour ext cap resext cap ext guarmin 35 ext capac ---- ---- ---- ------ ---- ---- 00 14 8 72 12 5 61 84 ---------+-----c-----e---- 01 19 4 94 17 3 84 89 ---------+-----------ce--- 02 18 5 90 16 1 78 87 ---------+----------c-e--- 03 13 1 64 10 9 53 83 ---------+---c-------e---- 04 10 9 53 9 3 45 85 ---------+-c---------e---- 05 9 0 44 7 4 36 82 ---------c----------e----- 06 6 6 32 4 2 20 64 -----c---+------e--------- 07 5 5 27 3 7 18 67 ----c----+-------e-------- 08 10 0 48 5 5 27 55 -------c-+----e----------- 09 12 8 62 3 6 17 28 ----c--e-+---------------- 10 14 7 71 5 5 27 37 -------c-e---------------- 11 16 3 79 6 1 30 37 --------ce---------------- 12 18 0 87 7 4 36 41 ---------ce--------------- 13 17 9 87 7 6 37 42 ---------ce--------------- 14 17 9 87 7 7 37 43 ---------c-e-------------- 15 17 5 85 7 4 36 42 ---------ce--------------- 16 16 9 82 6 6 32 39 --------c+e--------------- 17 17 7 86 7 2 35 41 ---------ce--------------- 18 16 9 82 10 4 50 62 ---------+--c---e--------- 19 16 0 78 10 6 51 66 ---------+---c--e--------- 20 16 2 79 11 2 54 69 ---------+----c--e-------- 21 17 0 82 12 1 59 71 ---------+-----c--e------- 22 18 4 89 13 8 67 75 ---------+-------c-e------ 23 18 1 88 14 1 68 78 ---------+-------c--e----- winter 2002 -- ??? resourc-manag altern altern consid reject the enabl altern connect comput resid campu network howev achiev bandwidth-control object repres prior condit pursu altern connect provid resid connect isp thi requir obtain non-uw ip network number resid network it advantag remov 95 resid traffic content uw resourc disadvantag it wise monei provis requir bandwidth bell hse roger home internet servic provid kw presenc expens total mbp discount onet network obtain toronto gener-internet connect nation intern isp aggreg gener-internet subscrib bandwidth onet's member measur hundr mbp also 5 resid traffic on-campu system isp provid direct file localhost d itu web 20mine project uw-can-data webdata local html local connect network uw network rout campu resid packet chain local region nation isp packet latenc discard rate wors factor measur ten thi exact opposit direct prepar environ connect on-campu system increas web-interfac student system unfold year higher-bandwidth teach learn multi-media server servic develop rout extern resid traffic isp uw traffic campu network thi requir obtain non-uw ip network number resid network it address higher cost isp extern bandwidth also perpetu exist complex deal resid on-campu system tunnel off-campu traffic provid separ onet extern bandwidth resnet user for futur atm circuit onet network disadvantag unus capac resnet-dedic circuit rest campu unus capac non-resnet circuit resnet user elimin tunnel on-campu system problem atm connect onet abandon favour gigabit ethernet connect orion optic ip network replac onet network 2002 impos maximum-bandwidth cap onet extern bandwidth resnet user thi variat provid separ onet bandwidth it disadvantag unus non-resnet capac resnet user elimin tunnel problem the altern chosen to reduc complex meet resourc-manag oblig approach requir involv ip bandwidth alloc fair-share queu packet-prioriz mechan these collect refer ip qualiti servic qo mechan thi elimin tunnel problem best approach rest problem provid guarante minimum onet extern bandwidth resnet user thi ip bandwidth-apport featur uw router onet router waterloo toronto end uw's onet link the approach set basic minimum guarante equal percent resnet user repres total uw popul it resid administr provid ist fund addit bandwidth increas resnet guarante minimum it maintain essenti aspect current file localhost d itu web 20mine project uw-can-data webdata campus-network rn-excess html limit mechan address tunnel on-campu system problem constrain unreason excess the identif authent mechan uw's on-line campu directori http ego uwaterloo uwdir uwdir place earli 1990s in 1999 augment identif system userid password authent system window nt domain control databas in 2000 develop http ist uwaterloo sy project network-port authent mechan campu-directori authent system thi enabl deploi network port portabl desktop comput campu wire tree it permit resid portabl comput connect enabl appli per-resid limit resid perhap abandon resid address-assign process favour port-authent process modifi system per-resid limit kei userid ip address refer file localhost d itu web 20mine project uw-can-data webdata html the campu network file localhost d itu web 20mine project uw-can-data webdata stat resnet html mrtg graph traffic resid-network router interfac file localhost d itu web 20mine project uw-can-data webdata campus-network direct html uw resid-network direct http ist uwaterloo rwwatt roger watt ist 