18

X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

  • Upload
    others

  • View
    10

  • Download
    0

Embed Size (px)

Citation preview

Page 1: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

������������ ��������������������������

� �"!#!%$'&)(+*�,�-/.1020#35476867&:9;<.>=?&:3�@A&:9CB1B?DFE?G1G1H

I JLK�MON�P/QCRTSUM�V�PWKXZY�[]\_^)`bac`d^fe>gih#YkjmlnY�^pophq`rl�sdtps_urhqYv[)opY�jml>jmswud`x[yurji^flzjms{sdh#|�}c`djml>~C��l:udh#`dlch�uW|q^)l>l>h2|�urh#ozl>hqu_��^f`d�ps#�C���>h<~f^f[)gFjmsud^�Y�[]�pjiY�jm�qh<sdh#|q}>`djiu_t���jiud�c^)}pubgm^fsdjml>~Tud�>h<e"h#l>h��>uxsb^)��ud�>h/lch�u_�U^)`r�?�TX�Y�[y\_^f`��Uh#[]a?^)lzsdtps_urhqYv[)opY�jml>jmswud`x[yur^)`xs�c[%�fh�jilCud�>h{�f}ch#swu���^)`�swh2|�}>`rjiu_tj�s�ur�>h��"`dh#�U[)gig8��X��Uhqgmg�ur}>l>h2oT�c`rhq��[]gmg�j�s�ur�>h��c`xswu�gmjil>hW^]�Aophq��hqlcsdh���^f`�l>hqu_��^f`d�fh#oY�[)|x�>jml>h2sq����>j�s�`dh#a"^f`wu�|q^y�)hq`xs��c`rhq��[]gmg'|q^)lp�"~)}>`x[yurji^fl�^)a>udjm^)lcs���^f`�ud�>h/��jil�}p��^)a?hq`x[yudjml>~�sdt�swudh#YT�{��u{[)srsw}>Y�h2s�[�~fhql>h#`r[)g

��[]Y�jmgij�[]`rjiu_tb��jiud���c`rhq��[]gmgc[]l"o���lfurhq`rl>h�uU F`r^]ud^p|q^)gL¡��_ U¢'l>hqu_��^f`d��jml>~�|�^)l"|�hqa>urs#�OX�o>ophql"op}>Y�X£a>`r^y��jmoph2sF[]l�^y�fhq`r�:jmhq�^]���"`dh#�U[)gigO|�^)l"|�hqa>urs�[)lcoTurhq`rY{jml>^fgi^f~)t��^)`�ur�>h{}>l>jml>j¤urjm[]udh2o¥��X�o>oph#lcop}>Y§¦ |�^flfux[]jmlcs�[<e>`rjihq�Fjil:ud`r^pop}c|�udjm^)l�ur^/ud�ch��l:udh#`dl>hqu� F`r^]ud^p|q^)g�¡��_ U¢Ul>h�u_�U^)`r��jil>~�|�^flc|�h#apurs�`rhqgmhq�y[)lfu�ur^�[�o>jmsr|�}csrsdji^fl<^]�O�c`rhq��[]gmg¥swtpswudhqY�s#����>h�`rhqY�[]jmlcoph#`�^]�Oud�>j�s�ac[)a"h#`�j�s�^)`r~f[)l>ji�#h#o<jil:ud^���^f}>`�sdh#|�udjm^)lcs#����l�swh2|�udjm^)l�u_�U^���h���jmgig¨gi^�^f�<[yu���^f}>`�sdhqac[)`r[]udh

�c`rhq��[]gmg"jmY�a>gmhqY�hql:ur[]udjm^)lcs���^f`���jil�}p�¥©:ud�c`dh#h�^fa"h#lpª�sd^)}c`r|qh�[]l"o/^)lch�|q^)Y�Y�hq`x|�j�[]g8�O���>h#lL«pjmlsdh#|�urji^flcsAud�>`rhqh�[]lco/��^)}>`�Uh���jmgig�hq�p[)Y�jil>hU^)lch�^)�cud�chA��^f}>`'jiY�a>gmhqY�hql:ux[yudjm^)l"sq«]lch�uw�"g¤urhq`�¬%jmapur[)e>gih2sq«yjmlWo>h�ur[)jig8��­�h#|�udjm^)l�®�|�^fl:ur[]jmlcs'sd^)Y�hA~fhql>h#`r[)g[)o>�:j�|�h���^f`��c`dh#�U[)gigL|q^)lp�"~)}>`x[yurji^fl[]l"o<~fhql>h#`r[)g?lch�u_�U^)`r�/swh2|�}>`rj¤u_tf�

¯ °5VqK/R±³²´VqN�µ�¶¸·�¹#¹ºJL»½¼�¹�µ�»¾µ�K{M'·�M'VqPWKT¿À a?hqlpª�sw^f}>`x|�hW�c`dh#�U[)gigFsd}>a>a?^)`du���^)`���jil�}p���c[)s�hq�pjmswudh2o�jmlz^)l>h{��^f`dY§^f`�[]l>^)ud�>h#`���^)`�l>h2[]`rgit�[�oph#|#[)ophf�<­�jil"|�h�ud�ch�c`xs_uU�)h#`rsdji^flL«)jmap����[)opYT«fu_��^{[)o>o>j¤urji^flc[]g"Y�[]\_^)`��)hq`xsdji^flcs��c[%�fh�e"h#hql<|q`dh2[yurh#o¥©:jia1|x�c[)jilcs#«p[]lco/jiapux[]e>gmh#s#�����>j�sAsdh#|�urji^flhq�y[)gi}c[]udh2s�ud�ch���h#[]ud}>`rh#s�^]�Fh#[f|x�T^]��ud�ch�Y�[y\_^)`�^)a?hqlpª�sw^f}>`x|�h��c`rhq��[]gmgLjmY{acgih#Y{h#l:ur[yurji^flcs���^)`���jil�}p�¥��ÁÂh)à gig'[]g�sd^�gi^�^)�[yu<ÄOjm`dh#�U[)gigiªxÅ��`r^)YÇÆ��>h#|x�5 '^)jmlfu­p^]�Èu_��[]`rhT�¨h#|x�cl>^)gm^)~fjih2sW��l"|]�£ÉÊ[z|�^fY{Y�h#`r|qjm[)g��c`dh#�U[)gig�[%�y[)jig�[]e>gmh���^)`/Y�[)l:t^)a?hq`x[yurjilc~bswtpswudh#Y�s#«�jil"|�gm}copjml>~{��jil�}p�¥��ÄOji~f}>`rhbÅ�|q^)l:ur[)jil"sA[]l^y�)h#`d��jmhq�º^]�Lur�>h���h2[yud}c`dh2sA^)��h#[f|x���c`rhq��[]gmg"|�^y�fhq`rh#o�jmlud�cjms�sdh#|�udjm^)lL�

Ë�ÌwÍ Î_Ï�ÐrÑÂÒ�Ó�Ô��l£Å#ÕfÕ]Ö"«Ljia>���×��[)s�a?^)`dudh2o�ud^C�Ljml�}p�º¡��)h#`dl>h#gF�)h#`rsdjm^)lºÅ)�mÅ)� �>¢���`r^)Yئ�­pÙb�OXÚ}csdhq`dª�sdac[)|qh{ud^�^)g���^f`b|�^flp�c~f}>`djml>~�ud�cha?^)`dudh#oTjmap���Û|�^pophblc[]Y�h#o�jmap����[)opYÜ�U[fs�|�`rh#[]udh2o¥�U���ch�lc[]Y�h)«�Ý jmap����[)opYTÃ"jms�|�^)Y�Y�^)lcgit}cswh2o�ud^�`rh���h#`�ud^�ur�>h��c`xswu�)h#`rsdjm^)l<^)�¨�"`dh#�U[)gig¥sd}>a>a?^)`du�jilT�Ljml�}p�¥���ap����[)opYØj�sb[T��[)ji`rgit�|�^fY�a"hqudhql:u{gm[%tfhq`�ÞCßÜÖCac[f|x�)hqu��cgiudhq`2��Á£�>jmgihj¤u{sw}>aca"^f`wuxsbà�X���«Ojiu{op^�h#sbl>^]u{a"h#`w��^f`dY

~)h#l>hq`x[]g�|q^)l>l>h2|�urji^fl5ur`r[f|x��jil>~Âl>h#h#oph2o���^f`/[zs_ux[yurh���}>g��"`dh#�U[)gig8�£�L^)~f~)jml>~�[]lcoá[)|#|�^f}>l:udjml>~�^)��[f|q|qhqapurh#o"¬]op`d^fa>a?h#oac[f|x�)h�uxs�jms/~)^�^po¥«�[]lco5ud�ch�|�^flp�c~)}c`r[]udjm^)l�^fapudjm^)l"s���^)`<[f|q|q^)}>l:udjml>~z[]`rh��:}>j¤urh�âchq��jme>gmh)�ãjiap����[)o>Yä[]g�sd^nsw}>aca"^f`wuxsÝ ud`x[]lcsdac[]`rhql:u�a>`r^%��t�jml>~cÃ�^f`�`dh2opji`rh#|�udjml>~{l>h�u_�U^)`r��ud`x[yå/|�sdh#[]Y�gmh#srswgmt)���ap����[)opY+sd}>a>a?^)`dudh2ozur�>`dh#he"[)sdjm|`d}cgihqª�sdh�uxsq©�jil>ac}pu#«�^)}pura>}pu/[]lcon��^)`r�U[)`roL��æA�)h#`dt�ac[f|x�)h�uW��^)`r�U[)`ro>h#oze�t�ud�ch

sdt�swudh#Yçur`r[%�fhq`xswh2s�[]gmg�ur�>`rhqh�`r}>gmh�ª�swhqurs#����l�[)o>o>j¤urji^flTud^/ur�>h�ur�>`rhqh�ec[fswj�|�`r}>gmh�ª�swhqurs#«cjmap���U[fopYè[]g�sw^/sd}>a>a?^)`durs�[TÝ Y�[)swª�:}>hq`x[)o>h)Ãp`r}>gihqª�sdh�u���^f`�swa?h#|qj¤��t�jml>~�à�X��ã`d}>gmh#s#�

Ë�Ì7Ë Î_Ï�é"ê�Ò�Îwë�ì��l�Å#ÕfÕ)í{[Wl�}>YWe"h#`�^]��|x�c[)l>~)h2s��Uhq`rh�Y�[)oph�ur^Wur�>hb��jil�}p�/�"`dh#�U[)gigL|q^�o>h���^)`��)h#`dlchqg¥�)h#`rsdjm^)l�î>� î>�FX�l>hq� }csdhq`dª�sdac[f|�hud^�^fgp�U[fs�ophq�fhqgm^)a?h#o¥«)|#[]gmgih2objma1|x�c[]jmlcs#�O���>h�l"[]Y�h�Ý jma?|x�"[]jmlcsqÃyj�sF|q^)Y�Y�^)l>gmt�}csdh#oWud^�`rh���hq`'ur^�ud�>h�sdh#|q^)lcoWjil"|q[]`rlc[]udjm^)l^]�O�c`rhq��[]gmg¥sw}>aca"^f`wu�jmlT��jil�}p�¥�

Å

Page 2: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

X

X

X

X

X

X

X

NA

T

X

Partial

Application Intelligence

Integrated QO

S M

arking

X

X

X

Integrated VP

N C

apability

X

X

Connection tracking/S

tateful inspection

X2.4.0netfilter/iptables

X

X

XP

acket Filtering

Kernel VersionFirewall

2.4.0Firewall-1

2.2.0ipchains

1.0ipfwadm

ÄOjm~)}>`rh�Å)ïF��jil�}p�ÄOjm`dh#�U[)gig�sUe�t<ð�hq`xsdji^fl

jma?|x�c[)jil"s�j�s�ec[fswj�|q[)gigmtTjia>���U[fopYñ��j¤ur��[/l>h#����[)|qh)����u�sd}>a>a?^)`durs�[]gmg¨^)��ud�>hW��h#[]ud}>`rh#s�^]�Fjmap���U[fopYT«1e>}pu�[)o>o>s�ud�ch|�^flc|�h#apuW^)��|x�c[]jml>jml>~c�C��l�jia1|x�c[]jmlcsWswa?h#[)�?«F[�|x�c[]jmlzjms{[�^f`roph#`dh2o�gij�swuW^]��`r}>gmh#sbud�c[]uWY�[%t�e?h<}"swh2on[)s�ud�>h<ur[]`r~)hqu^]��[T`r}>gih/sda?h#|�ji�"|#[yudjm^)l��<ò)}cY{acjil>~Tur^C[T}csdhq`�ophq�cl>h#oz|x�"[]jml�j�s�`r^)}>~f�>git�[]lc[)gi^f~)^)}"s�ur^C[Ta>`r^)~)`x[]Y�Y�jml>~g�[]lc~)}c[)~)ha>`r^p|�h#o>}>`dh�|#[]gmg7��ó�swh#`�ophq�cl>h#o<|x�c[]jmlcsF[)gigm^y�£|�^)Y�a>gmh���`r}>gihqª�sdh�uxs'ud^be"h�h��pa>`rh#srswh2oWY�^f`dh�sdjmY{acgitf«:[)lco�ud`x[%�)h#`rsdh#oWY�^)`rhh�å/|qjih#lfurgitf�jma?|x�c[)jil"s¨[)gmsd^�sd}>a>a?^)`dursO[)|�udjm^)lcsOe?hqtf^)lco�ud�>h�[)o>o?¬yop`r^)ab[f|�urji^flcs'sw}>aca"^f`wurh#o�jmlbjmap����[)opYT�'ó�sdjilc~�ur�>h�Y�[fsd�:}>h#`r[foph

[]l"o/`rh#opjm`dh2|�u�[)|�udjm^)lcsUà�X�� |�^flp�c~)}c`r[]udjm^)lcs�|q[]le"h�sdhqgmh#|�udjm�)hqgmt�jil:urhq`xswa?hq`xswh2o/��jiud��c`rhq��[]gmg"`r}>gmh#s#�'���ch�l>h#�ã[f|�udjm^)l"s[]gmgm^y�´Y�^)`rh�|q^)Y�a>gmh��|q^)lp�"~)}>`x[yurji^fl/ud�"[]lTjms�a"^:sdsdjiecgih���jiud�Tjia>���U[fopYT�

Ë�Ì7ô ë�õLö:÷�ø�öpõLù1ú'Î_Ï�öpÒ'û�øwõ�ì��láÅ#ÕfÕ)Õ�[Y�[]\_^)`�`rh�ª���`djiudh{^]�Uud�>h�}clcophq`rgmt:jml>~T�)h#`dlchqg��>^�^)�ps�`rh#�:}>jm`dh2oC��^f`��c`rhq��[]gmg'��h#[yur}>`rh#s���[)s�a?hq`d��^)`rY{h2o¥«�[)lcoud�ch�l>hq�Üjil>��`r[fs_ur`d}c|�ud}>`rhT�U[fs�lc[]Y�h2oüÝ l>hquw�cgiudh#`#Ãm�ã­�jmlc|�h��fhq`rl>hqg��fhq`xswjm^)l£îp� Öc«A�cgiudhq`rjml>~c«�à�X���«U[]lcoº^]ur�>hq`�a"[)|x�)hqu�c[)lcopgmjil>~bh���udh#lcswjm^)l"sFl>^y�á}csdh�ur�>h�l>hquw�cgiudh#`�jml:udh#`w��[f|�h)�'���>h�}"swh#`wª�swa"[)|�h�ur^�^)g"��^)`�|q^)lp�"~)}>`rjilc~�Y�[)l�tW^)�?ur�>h#sdh�a"[)|x�)hqu�c[)lcopgmjil>~�hq��udhql"swjm^)lcs#«c¡�l>^]ux[]e>gmt{à�X���«]�cgiudh#`djml>~�[)lco{Y�[)l>~)gmjml>~:¢¨j�sFlc[)Y{h2oÝ jmapur[)e>gmh#s#Ãi�' 'hq^fa>gih�~fhql>h#`r[)gigmt�`rh���hq`Fud^�ud�ch|�}c`d`rhql:u�jmlc|q[)`dlc[]udjm^)lT^]�F��jil�}p��c`dh#�U[)gig¨sw}>aca"^f`wu�[fs�hqjiud�chq`�lch�uw�"g¤urhq`�^f`�jmapur[)e>gih2sq«?[]giud�>^f}>~)��ur�>hqtT[)|�ud}c[)gigmtoph2sd|q`djme?hu_�U^�o>jmswudjmlc|�u�|q^)Y�a?^)l>h#lfuxsq����>hUswjml>~)gmhUY{^:s_uO��jmsdjiecgihUl>hq�n��h#[yur}>`rhA^]�"jiapux[]e>gmh#sOj�s's_ux[yudhq��}>g:�c`rhq��[]gmg:sd}>a>a?^)`du#�O���>jmsOY�h#[)lcs�ud�c[]u¨ur�>h�|�^)lcl>h#|�udjm^)l

ud`x[)|x��jml>~�sd}>ecsdtps_urhqYv��jigmg�Y�[]`r��h2[)|x�nac[f|x�)hquW[)sWac[]`duW^)��[�à�æFÁÛ«�æ�­p�OX�¦����w­pý�æ�Ùb«'þ�æA�¨X���æAÙW«'^)`b�_à�ðOX��L�_Ù|�^fl>l>h2|�udjm^)l��/Æ��"[]jml�`r}>gmh#s�|q[)l�Y�[]ur|x�Âud�>h/[fsdsd^p|�j�[yurh#o�|q^)l>lch#|�urji^flÂswur[]udh�^]�Uud�ch�ac[)|x�fh�u�ud^�op`x[]Y�[yurjm|#[]gmgit�jmY�a>`d^y�fh}>a?^)l�ud�ch�swh2|�}>`rj¤u_t<^]�O[�|q^)l��)h#lfurji^flc[]g1ac[f|x�)hquU�"g¤urhq`2���apux[]e>gmh#s�[)gmsd^�a>`r^y��jmoph2s�[T��[%tCud^�Y�[)`d��ac[)|x�fh�uxs�ec[)sdh#o�^fl��"`dh#�U[)gigF`r}>gmh#s#�����cjmsbY�[)`d��jml>~C|q[)l�e"h}cswh2o���j¤ur�

^]ur�>hq`�lch�u_�U^)`r�:jml>~{Y�^�o>}>gih2s�ud^�a>`r^y��jmo>h�ÿ�}c[)gijiu_t/^)��­�h#`d��j�|�h�¡8ÿ À ­c¢A`r^)}>udjml>~c�ÄOjil"[]gmgitf«�ur�>h��)h#`rsr[yurjigmhTl>h�ud�cgiudhq`<��`r[)Y�hq�U^)`r�n[]gmgi^y��s�h2[)sdtnh���udh#lcsdji^fl5��^f`/jmlcopjm�:j�op}c[)g�sdj¤ur}c[yurji^flcsq���C[]l�t�^fa"h#l

sd^)}>`x|�h�o>hq�)h#gi^fa"h#`rsF�c[%�)h�ux[]�fhql/[)o>�%[)l:ur[]~fh�^]�¥ur�>jmsU|q[)ac[]ecjigmj¤u_tWud^{|�`rh#[]udh�sd^)a>�cjmswudj�|q[]udh#o�hq��udhql"swjm^)lcs#��­�^)Y�h�|q}>`r`dh#lfurgit[%�y[]jmgm[)e>gmh�hq�:urhqlcsdjm^)lcs�jmlc|�gm}cophfï

î

Page 3: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

���������� ��������������������}>�#�qt�ª�[W��}>�#�qtgi^f~)j�|�|q^)l:ud`r^)gmgih#`U��^)`�[)oc[]apurji�fh�`x[yurh�gijmY�j¤urjil>~�`r}>gmh#sjma:��Öf^)apurji^flcs�ªFY�[]ur|x���_ á^)apurji^flcs�jml�a"[)|x�)hquU�ch#[)o>hq`xsacsro/ª�a"^f`wu�sr|q[]lTophqudh#|�ud^f`�[]lco�[)o>[)apudjm�)h�e>gm^p|x��jil>~�:}>^]ux[�ª�jiY�a?^fsdh�e�t:udh�gmjmY{jiurs�^)l�Y�[]ur|x�>h2oud`x[yå/|swud`rjil>~WªAY�[yux|x��[)`decj¤ur`r[)`dt/swud`rjilc~�[)l�t:���chq`rh�jml�ud�>h�ac[f|x�)hqu� ����� ���!�� ����"�������������Ä'� À ­�ªF`rhq��`rjiudh�ud�>h�� À ­<�ch#gmo�_ Fð�Ö À  ���­p��þ��_ zªUs_ur`djmajma���Ö{^fapudjm^)l"sU��`d^fY�ud�>h�a"[)|x�)hqu# À þüªFhqlc|q`dt�apu�ac[f|x�)hqursU}csdjil>~�[�sdjiY�a>gmh # À þüh#lc|�`rt�apudjm^)l$ � �������%�&�'� � � ��(�&)*�'���+�� ������������������ý�� Þfî)Þ�ªAsd}>a>a?^)`du��L� Þfî)Þ¡7[]lco�l>hqudY�hqhqudjml>~:¢�|q^)l>l>h2|�urji^fl<ur`r[f|x�:jml>~�,��­<ªAsd}>a>a?^)`du-��jm|q`d^:sw^)�Èu�­:ud`rh#[)Y{jml>~!��h2opjm[�­�h#`d��j�|�h2s�|�^)lcl>h#|�udjm^)lud`x[)|x��jilc~[]Y�[)lco>[bª�sw}ca>a"^f`wu�[)Y�[)lco>[{ec[f|x�:}ca<ur^:^fg¥a>`r^]ud^p|q^)g¥|�^fl>l>h#|�udjm^)lud`x[)|x��jml>~X�g�sd^{[%�y[]jmg�[]e>gmh���^f`Ulch�uw�"g¤urhq`�¬%jmapur[)e>gih2s�[]`rh/.�ó���|�^flp�c~f}>`r[]udjm^)l/ec}>jig�oph#`rs�[]l"o<gm^)~)�cgih�[]lc[)git��#hq`xsq�'���>h#sdh�a>`d^pop}"|�urs

[]`rh�`dh#gm[]udjm�)h#git�l>h#�ã�c^y��h#�)hq`2«�[]lcoT[]`rh�|�}>`r`dh#l:udgmt/`dh2|�h#ji��jml>~WY�ji�ph#o�`dh#��jih#��sU��`d^fY�ud�>h�}"swh#`�|�^)Y�YW}>l>jiu_t)�

Ë�Ì10 2�Î_ùcõ¥ÑÂÒ�ødø43�Í��lCg�[yurh<Å#ÕfÕ)Õc«1Æ��>h2|x�� '^fjil:u�­�^)�Èu_�U[)`dh��¨h#|x�cl>^)gm^)~fjih2s���lc|]��[]l>lc^)}>lc|qh#o�jiu��U^)}cgmo�a?^)`du�jiurs�a"^fa>}>g�[]`�ÄOji`rhq��[]gmg¤ªxÅ�|�^fY{ªY�hq`x|�j�[]g¥�"`dh#�U[)gigLa"[)|x�y[]~fh�ur^/�Ljml�}p�¥�U���>hWĨjm`rhq��[]gmg¤ªxÅ�swtpswudhqY�jms�[]lThql:urhq`ra>`dj�sdh�sd|#[]gmh�swtpswudhqY���j¤ur�Cswgmj�|x�5.�ó���ur^�^)g�s��^)`Wgi^f~�[]l"[]gmt�sdj�s�[]lco�jml:ud`r}csdji^flnoph�urh#|�urji^flL�ÂÆ��>h2|x� '^fjil:ubj�s�ur�>hÕ�6%6Ta?^)}>l"oz~)^f`djmgig�[Tjmlzud�>h�|�^fY{Y�h#`r|qjm[)g��c`rhq��[]gmgY�[]`r�)hqu#«>[]l"o/ur�>h��Ljml�}p�<jmY{acgih#Y{h#l:ur[yurji^flTjms�[{a>`r^]��h2sdsdjm^)lc[)g?~f`r[foph�a>`d^pop}"|�u#���lÛ[)o>o>j¤urji^flãur^£ud�ch�|�^fY{Y�^flü�cgiudh#`djml>~ü[)lco�|�^fl>l>h#|�udjm^)l ud`x[)|x��jml>~£|q[)ac[]e>jmgmj¤urjih2s�^871hq`rh#oãe�tã^)ud�>h#`T�c`dh#�U[)gig�s#«

ÄOji`rhq��[]gmgiªrÅbsd}>a>a?^)`durs�[/udh#|x�cl>^)gm^)~ftur�c[yubÆ��>h2|x�T '^fjil:u�|q[]gmg�s�Ý X�a>acgij�|q[]udjm^)lÂ��lfurhqgmgijm~)h#lc|�hfÃi�����>j�s�jms�ec[fswj�|q[)gigmt���[]lc|qt:ªur[)gi����^)`�[Tswur[yurh���}>gA�c`rhq��[]gmg¨ur�c[yuW�:lc^y��s�[)e"^f}pu�}>a>a?hq`bgih#�)hqg�¡�g�[%t)hq`xs�®%ª:9]¢�a>`r^]ur^�|q^)g�sq�����>h�h#l>~)jml>h{��^)`�ud�>j�s�}>a>a?hq`gmhq�)h#gUswur[]udhq��}>g�jilcsda?h#|�urji^fl�j�sbac`d^f~)`x[]Y�Y�[]e>gmh)«O}csdjil>~�[�|q}cswud^)Yvg�[]l>~f}c[]~fh<ophq�cl>h#o�e�tnÆ��ch#|x�z '^)jml:u#�����>jms{[]gmgm^y��sud�ch�[)a>a>gmjm|#[yudjm^)lswa?h#|qj¤�"|�s_ux[yurh���}>g1jmlcswa?h#|�udjm^)l�|q[]a"[]e>jmgijiudjmh#sFud^{e"h�}>a1o>[yurh#o/��jiud�c^)}pu�l>hq�ãsw^)�Èu_�U[)`dh�`rhqgmh#[fswh2sq�OÁ£�c[yu2à sud�ch�a"^fjil:u<;CX�|q|q^)`xopjml>~bur^<Æ��>h#|x�/ '^fjil:u#«>ÄOjm`dh#�U[)gigiªxÅ�|q[)lecgi^p|x��ac[f|x�)h�uxs�ud�c[]u��U^)}cgmoh��pa>gm^)jiu��:lc^y��l�Uh#[)�:lch#srswh2sAjml[]aca>gij�|q[]udjm^)l�a>`r^)~)`x[]Y�s#«fac`d^)udh#|�udjml>~{ud�>h�|q^)`ra"^f`r[]udh�l>h�u_�U^)`r��e?h�uwurhq`�ur�c[]l�|q^)l��)h#lfurji^flc[]g¥swur[]udh���}cg¥jilcsda?h#|�urji^flL�ÄOji`rhq��[]gmgiªrÅ{[]g�sw^�jil"|�gm}coph#sb[)op�y[]l"|�h#o���h#[]ud}>`rh#s�ur�c[yub|#[]l�oph�urh#|�ub[]uwux[)|x�ps�jilÂa>`r^)~)`rh#srs�[]lcoÂ`rh#[)|�u�ur^�ud�>h#Y��/���ch

sd^]�Èu_��[]`rh�j�s�[)e>gih�ur^/oph�urh#|�u�­�=�àÛâc^�^�ocsq«p��`x[]~/[]uwux[)|x�psq«>[)lco�^]ur�>hq`�|q^)Y�Y�^)lTa>`r^]ur^�|q^)g¥hq��acgi^fj¤uxs�[]lco�gm^p|x�op^y��l�ud�chsdhqlcoph#`2¡7sr¢�^)�'sd}c|x�T[yuwux[)|x�ps���jiud�>^f}pu�^)a?hq`x[yur^)`Ujil:udh#`d�fhql:udjm^)l��

Ë�Ì'> ?5@OÒ�øBA�ÒOö>ÎDCAë�Ljml�}p�á�)hq`rl>h#g��c`rhq��[]gmg�sd}>a>a?^)`du<�c[)s<~)`r^y��lº��`d^fY [�ur`djm��jm[)g�ac[f|x�)hqu��cg¤urhq`�jil:ur^�[z`r^)e>}cswu[)lcoá�>jm~)�>gmt5hq��udhql"swjme>gmh��`x[]Y�hq�U^)`r����^)`�l>h�u_�U^)`r�<sdh#|�}c`djiu_t)�UÄ>^)`�~)^�^poac`d^)udh#|�udjm^)lT^)lC[�ec}cop~)hqu#«"l>h�ud�cg¤urhq`�¬%jmapur[)e>gmh#s�j�s�[)l�j�oph2[]g�|x�>^fjm|qh)�U��l�[a>`rjiY�[)`djmgit�ó�à�� # sw�c^)a�ur�>h���h#[yur}>`rh#s�^]��l>hquw�cgiudh#`�¬yjia>ur[]ecgih2sU[)`dh�Y�^)`rh�ud�"[]l[foph#�:}c[]udhf«:ec}pu���^f`�a>`d^)udh2|�udjml>~E��jm|q`d^:sw^)�ÈuÁ£jmlcop^y��s{[]a>a>gmj�|q[yurji^flcs#«'ÄOjm`dh#�U[)gigiªxÅ)à s�e>`r^f[)oz[)a>a>gmjm|#[yurji^flnsw}>aca"^f`wu�sw�>^f}>g�ozl>^]u{e"h^y�)h#`dgm^�^)�)h2o¥�T����ud�ch<e>}co>~)h�u{jms[%�y[]jmgm[)e>gmh)«Lur�>h<[fop�y[]lc|qh#o���h#[]ud}>`rh#sW[]lcoÂh#[fswh�^)��|�^)l>�c~)}>`x[yurji^fl�Y�[)�)h/ÄOji`rhq��[]gmgiªrÅ�[�|�gmh#[)`���jml>l>hq`2�TÄ>^)`Woph�ux[]jmgms�^flÄOji`rhq��[]gmgiªrÅf«:`rh���h#`�ud^�¡��:ududaLï ¬)¬y������� |x�>h2|x��a"^fjil:u#� |�^fY<¬]¢��

F KTµ�M�G�¹xM'µ�NÀ �Oud�>h��"`dh#�U[)gig¥^fapudjm^)lcs�gij�s_urh#o�jmlTud�>h�ac`dh#�:jm^)}"s�swh2|�udjm^)l�«>^)l>gmt<jmapux[]e>gmh#s�[)lcoTÄOji`rhq��[]gmg¤ªxÅ�[]`rh�`dh2[]gmgit<[)a>a>`r^)a>`rj�[yudh���^f`}csdh�jil�[T|�^)`ra?^)`x[yudh{swhquwurjil>~"�WÁ£jiud�c^)}pubswur[]udh���}cg�jilcsda?h#|�urji^fl�jiu#à s�sdjiY�a>gmt�ur^:^Th2[)sdtTud^T|�jm`r|q}>Yb�fhql:u�ur�>h��c`rhq��[]gmg7�W��lud�cjms�sdh#|�udjm^)lL«:ud�ch�lch�uw�"g¤urhq`�sdjmoph�^)�Lud�>h�lch�uw�"g¤urhq`�¬%jmapur[)e>gih2s�op}>^{jms�hq�p[)Y�jil>h2o¥��X�giud�>^f}>~)�ud�ch���^fgigm^y��jml>~Wopj�sr|�}csrswjm^)ljms��^p|�}csdh#o/^)l�ud�ch�l>h#�£l>h�ud�cg¤urhq`�[]`x|x�>jiudh#|�ud}>`rh)«fY�[]l�tW^)�1ud�>h��>jm~)��gmhq�)h#g"|q^)lc|qhqapuxsA[]`rh�|q^)Y�Y�^)l�ud^bud�>h�a>`rhq��ji^f}csF��jil�}p�^)a?hql>ª�sd^)}>`x|�h��c`rhq��[]gmg¥jiY�a>gmhqY�h#lfux[yurji^flcsq�

Þ

Page 4: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

ô�ÌwÍ Hfë�ÏIA�öKJTÒ�éMLFõ¥ö>ìÁ£�>h#l�[�ac[)|x�fh�u�[)`d`rjm�)h#sU��`r^)YÜ[�l>hqu_��^f`d�jil:udh#`w��[f|�h�[��"[]`xop�U[)`dh�jml:udhq`r`r}>apu��:}>h#}>h#s�ud�>h�a"[)|x�)hqu���^)`�a>`d^p|qh#srswjml>~c��X�sud�ch��)h#`dl>h#gLsd|x�ch#op}>gmh#s�udjmY{h���^)`�a>`r^p|�h2sdsdjilc~{lch�u_�U^)`r��ud`x[yå/|]«cud�>j�s��:}>hq}ch�jms�swh#`d��j�|�h#oON%«?[]lco�ac[f|x�)hqurs�[]`rh���^)`r��[]`xoph#oud^�ur�>hb[)a>a>`r^)a>`rjm[]udh�a>`r^]ud^p|q^)g¥�c[)lcopgmhq`b¡��_ F��Ö���^)`�Y�^fswu�^]��}csx¢��QPC���>h��_ A�:Ö�ac[f|x�)hqu��c[]lco>gih#`�a"h#`w��^f`dY�s�sd^)Y�h�ec[fswj�|�)h#`dji�"|#[yudjm^)lT^)��ud�>h�a"[)|x�)hqu�[]l"oTj¤u�jms�[yu�ur�>j�s�a?^)jml:u#«"ud�>hERTS � S!UWV �YX[Z]\ �>^�^)�ud�c[]u��c`rhq��[]gmg�|�^pophW�c[)s�j¤uxs��c`xswu^)aca"^f`wur}>l>jiu_t�ur^�gi^�^)��[yu�jmlc|q^)Y�jilc~Cac[)|x�fh�uxsq�TÄOji~f}>`dh<î�jmgmgi}cswud`x[yurh#s�ud�>h/`rhqg�[yurji^flcsd�>jia�e?h�u_�Uhqh#l�ud�>h/�y[)`djm^)}cs��)hq`rl>h#g�>^�^)�ps#�¨X�sdsd}>Y�jilc~�ud�c[]uA^)}>`�a"[)|x�)hquFsw}>`r��ji�fh#s'jiurs'�"`rswuFhqlc|q^)}>l:urhq`���jiud��ud�ch��c`dh#�U[)gig8«]�_ A�:Ö�l>hq��uAoph�urhq`rY{jml>h2s����>h�ur�>hq`ud�cjms�ac[f|x�)hqu�sd�>^)}cgmo�e"h/o>hqgmji�fhq`rh#oCgm^p|q[)gigmt�^)`���^)`r��[]`xoph#o5¡��>h#lc|�h{ud�ch{l"[]Y�h_^a`�ba`dcEegf�h:iWj£��^)`�ur�>h{�c`rswu��c`rhq��[]gmg�>^�^)�>¢��

k l m n l o p q r s lt n q u v w x x y

z u v q u v w x x y

{ x m | r m } w x x y~������

������� � x u v � n �� l s � � � x n������������

{ x m | r m }� m r � � � s ���������������

� ����� ����� �

� l v | x m y � q q o � s r v � x n   � l m p q r s lP

reroutingH

ook

Postrouting

Hook

ÄOji~f}>`dh�î>ïF�Ljml:}>�¢¡�hq`rl>hqgLý�^�^)�psU��^)`�ÄOjm`dh#�U[)gig�s

ô�Ì7Ë £¤C�é1Ò�øwøD¥§¦£õ�ødΨ@Aõ�ù>õ�Ó§J�Ò�é(LFõ¥ö>ì��l<^fgmo>hq`U�)hq`rl>h#gms#«fa"[)|x�)hqursUoph#swudjml>h2o���^)`�gm^p|q[]g1oph#gijm�)h#`dt��U^)}>g�o/e?h�[f|q|qhqapurh#o/^flc|�h�ud�>h#t�ac[)srsdh#o�ur�>h� Aþ�æ�þ À ó����_àI.�c`rhq��[]gmg��>^�^)�1�¨Á£jiud��l>hquw�cgiudh#`#«f[]l�[)o>opjiudjm^)l"[]g X[Z RTV � �>^�^)���c[fs'e"h#hql�[)ocoph#oWe"hqu_��h#hqlWud�>h�gm^p|q[)g�o>hqgmji�fhq`rtboph#|qjmsdjm^)l[]l"o[f|�ud}"[]gLoph#gijm�)h#`dt/^)�¨ur�>h�ac[f|x�)h�u2�OX��Èudh#`�sw}c`d��jm�:jml>~{ud�ch��_à� Aó��ü�c^:^f�1«pac[)|x�fh�urs�[)`dh�oph#gijm�)h#`dh2o/gm^�|#[]gmgitf����>j�s��_à� �ó��ã�>^�^)��|q[]lTe?hb[�sd^)}>`x|�h�^]��|�^flp��}csdji^flT���>hqlTY�^y��jil>~�e?h�u_�Uhqh#lTjia1|x�c[]jmlcs�[)lco�jia>ur[]ecgih2sq«"e"h2|q[]}"swh�jml

jma?|x�c[)jil"sq«�ur�>h� Aþ�æ�þ À ó����_àI.��>^�^)�/��[)s���l>^y��lT[)sUur�>h!©«ª�¬®­�¯L|x�c[]jml(°)�±D²´³�µ·¶<¸D¹'º�¶<»�¼½'¾&¸DµD¿À¿*Á¾ý´Ä�µD¹'µD¸¨¹ÀÅÇÆÈgĶɹ4¶g¶<ÆÄI¿ÀµD½'Ê&ÅǸDÅÇÆÈQ¹'³ÅÇ¿*Ë&º�µ:º�µÌÄ�µ:¼8µDÆÄ¿�¾ÃÆIÍ[¾Ãº½´ÎõD½ÀƵD»�Ê[µD½'¿ÀÅǾÃÆ�ÏÐÉÑ ¸¨¹Àº¶<»Ç» ÍÓÒ�¹À³ÅÇÆ�ÈÿԶ<½Àµ·¶ÖÕ�Å ¹�×g¾Ã½'µÔ¸D¾Ã×g¼»ÇÅǸ:¶É¹ÀµDÄ�Ø�³�µ:ÆÙĵ:¶<»ÇÅÇÆÈÖØ´Å ¹À³IÄÅÚ¶<»Çº¼Ù»ÇÅÇÆ�Î&¿:ÒÕ8µD¸B¶<º�¿Àµ·¹À³µa¹'³µ·»ÇÅÇÆÎ-¼½À¾<¹'¾Ó¸:¾Ã» Û¹«Í&¼ÅǸ:¶<»Ç» Í/Ü Ü�Ü�ݳ�¶<¿´Å ¹À¿*¾:Ø�ÆI¿Àµ¨¹´¾<ÁMØ�¾Ã½ÀÎÖ¹'¾g¼8µ:½�Á޾ý'×ßÕ%µ¨Á¾ýÀµaÅ ¹´¸:¶<ÆÙ¼�¶<¿'¿�¼¶<¸4Îõ¨¹À¿´¹À¾ÓàBÁ½À¾Ã×Ká«Ü(Ïâ Ñ ¸¨¹Àº¶<»Ç» ÍÓÒ�¹'³µg¼½'µ¨ÁÞµD½À½'µDÄd¼»Ú¶<¸DµÖ¹'¾Ùã�» ¹'µD½äÅÇÆÓÕ8¾ÃºÆÄE¼¶<¸4Îõ¨¹À¿äÅÇÆdƵ¨¹�ã�» ¹'µ:½ÌÅÇ¿a¹À³�µgá1å�ܮ洲糾ӾÃÎ%ÒMƾ<¹·¹'³µgÜ®è*é®è*êÔæ´²*á1åÔëK³¾Ó¾ÃÎ8ÒM¿À¾Ø´³µDÆ�¹'³µaƵ¨ØO³�¾&¾ÃÎgØ*¶<¿´¶<ÄĵDÄ�Ò�¹À³µ�ĵD¿ÀÅÇÈÃƵD½À¿�ÁµD» ¹*Å ¹�Ø�¾Ãº»ÇÄ�³µD»Ç¼IµDƸD¾Ãº½À¶<Èõa¼%µD¾Ã¼»ÇµÔ¹'¾QÄ�¾ä¹'³µDÅǽ*ã» ¹ÀµD½ÀÅÇÆ�ÈQÅÇÆ-¹À³µ·ì ¸:¾Ã½'½ÀµD¸¨¹Bí�»Ç¾&¸:¶É¹'ÅǾÃÆÙÅ Á¹'³µ·Æµ¨Ø,³¾&¾ÃÎgØ*¶<¿´Æ�¶<×gµDÄ/ì á1å�ܮ洲aí

Ö

Page 5: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

ô�Ì7ô 2gCFù>ÑÂÒ'ùcÓ�õ�ÓîJTÒ'é(LFõ¥ö>ìÁ£�>h#l���^)`r�U[)`ro>jil>~�ac[f|x�)hqurs#«¨¡�[)~f[)jil��_ A�:Ö���^f`�Y�^fswu�^)�'}"sr¢�[]a>a>`r^)ac`dj�[yurh�`d^f}pudjml>~�^)a?hq`x[yurji^flcsb¡7sw}"|x�C[)s�������oph#|q`dhqªY�hql:ux¢F[]`rh�ux[]�fhql�|q[]`rh�^]�_«:[]lcoWud�ch-ïQU!S-ðòñ¢S_óZ�c^:^f��j�s'ud`x[%�)h#`rsdh#o¥�����?ur�>h�ac[f|x�)h�u�Y�[]�fh#s'jiuAac[fs_u'ud�ch�Ä À þ�Á�X�þ�Ù�>^�^)�1«yur�>h�`rhqY�[]jmlcoph#`�^]�cur�>h�a>`r^]ur^�|q^)gp�U^)`r��l>hqh2oph#oWur^���^f`d��[]`xob[�ac[f|x�)hqu'j�s'a?hq`d��^)`rY{h2o�[]lcobud�>h�a"[)|x�)hqu�jms'a>`rhqa"[]`rh#o��^)`�ur`r[)lcsdY{j�srswjm^)lL�

ô�Ì10 £¤C�é1Ò�øwøD¥õônùcÎDö�Îwë�ÒOöpõ�Ó§JTÒ'é(LFõ¥ö>ìÀ }pure"^f}>lcoÂac[)|x�fh�uxs�[]`rhW��^f`dY�[]uwudh2oÂ��j¤ur��[)a>a>`r^)a>`rj�[yudh{�>h2[)oph#`rs�[)lcoÂa>`dh#ac[]`rh#oC��^)`�ur`r[)lcsdY{j�srswjm^)lL��¦Uh���^f`dh�ac[fsdsdjml>~ud�ch�ac[)|x�fh�u�^)l���^f`�swh#lcopjml>~c«cl>h�ud�cg¤urhq`�`dh2�f}cji`rh#s�ac[f|x�)hqursUud^�ur`r[%�fhq`xswh�ud�chdU!V � RTV � �>^�^)�1� À g�ophq`��fhq`rl>hqg��)hq`xsdji^flcsopj�o�l>^]u��c[%�fh�ur�>j�s��>^�^)�1�

ô�Ì'> ÷Uõ¨ë�Ó�Îdë-öøJTÒ�éMLFõ¥ö>ì �[)|x�fh�uxs�|�`rh#[]udh#oT^fl�ud�chbgm^�|#[]gOY�[)|x�>jml>h�^f`�e?hqjml>~/��^f`d��[]`xoph2o<ur^[)l>^]ur�>hq`��>^fswu�YW}cs_u�ac[)srs�^fl>h��"lc[]g¨�c`rhq��[]gmg��>^�^)�e?h���^)`rh�ur�>hqt�[]`rh�ur`r[)lcswY�jiuwurh#o¥� À lc|qh�ac[)|x�fh�uxs'ud`x[%�)h#`rsdhUud�>hÙRYU_ù � SWU!V �¤X[Z]\ �>^�^f�bur�>hqt�[]`rh�ac[fsdsdh#o{ur^�ud�>h�gijml>�gmhq�)h#g?��^)`rY�[]uwurhq`�¡� � A '«pæ�ur�>hq`rl>h�u2«ph�ux|#¢A��^)`Uud`x[]l"swY�j�sdsdji^flL�'���>h�  À ­p��þ À ó����_àÙ.��>^�^)����[)sU��l>^y��l�[)s�ud�>hWú8­�¯Ú¬®­�¯|x�c[)jil�jilT�fhq`rl>hqg¥�fhq`xswjm^)lcs�a>`rji^f`�ud^/îp� Öc� ûô�Ì'ü ý{ù>Ò�@Aõ�ùcì�Îwë-ö¸Òÿþãõ¥ö�÷�ø_öpõLù���CQCÌLà�^y�ãgihqu#à sUur[)�)h�[bgm^�^)�<[]u����c[yu�[)|�ud}c[)gigmt/�c[)a>a?hqlcs����>h#l�[{�>^�^f��jms�ur`r[%�fhq`xswh2o¥��Á£�chql�[{�>^�^)��j�s�hqlc|q^)}>l:udh#`dh2o¥«�ud�ch�)h#`dlchqg'ac[)srsdh#s�ud�ch�ac[)|x�fh�u�jilp��^f`dY�[]udjm^)l�ud^�ud�>h�lch�uw�"g¤urhq`�|�^pophf��à�h�ud�cgiudhq`�ud�>h#l�|x�ch#|x�ps�ud^Csdhqh�j¤��[]l�t�^)ud�>h#`��)hq`rl>h#gY�^pop}>gmh#s�[)`dh�Ý gmjmswudh#l>jml>~cÃq��^)`Lur�>j�sL�>^�^)�1�¨���p[)l�t)^)lch�jms�gij�s_urhql>jml>~���^f`Lur�>jms��>^�^)�1«%j¤u¨jms¨~)jm�)h#l�ur�>hA^fa>a?^)`dud}>l>jiu_t�ur^�Ý Y�[]l>~fgihfÃud�ch{a"[)|x�)hqu�ɳec[)sdjm|#[]gmgitf«L|x�c[]lc~)h�[]l�t�^]��ud�>h�ac[f|x�)hqu#à s�|q^)l:udh#l:urs�É []lco���jmgigF`rh�ur}>`rlCud^Tl>hquw�cgiudh#`�jmlcs_ur`d}"|�udjm^)l"s�^fl���c[]u�ud^�op^���j¤ur��ud�>h�ac[f|x�)hqu�lch���u#� �T���>h�jil"s_ur`d}c|�udjm^)lcs�sd}>a>a?^)`dudh2oT[]`rh)ïX�|#|�h#apu�ªA|�^flfurjil�}>h2s�l>^)`rY�[]g1a>`r^p|�h#srsdjil>~"�Ù�`d^fa<ªAopj�sr|q[]`xo>sUur�>h�ac[)|x�fh�u2«f��}c`wur�>hq`�ac`d^p|�h2sdsdjml>~Wj�s�[]e?^)`dudh2o¥�­:ur^)gmhqlªFud�>h�`rh�ur}>`rl>jilc~Wgmjmswudh#l>jml>~�Y�^�o>}>gih�lc^y�ü^y��lcs�ud�ch�ac[)|x�fh�u#«���}c`wur�>hq`�ac`d^p|�h2sdsdjml>~Wj�s�[]e?^)`dudh2o¥�ÿ�}>h#}>h�ª�ud�>h�ac[f|x�)hqu�sd�>^f}>gmoe?h��f}chq}>h2o<��^f`���}>`dud�>h#`�a>`d^p|qh#srswjml>~c�þ�h#a"h2[yu�ªA`rhqa?h#[yu�ur�>h�|�}>`r`rhql:u��>^�^)�1�X�l�tÂa>`r^]ud^p|q^)gAY�[%tÂjiY�a>gmhqY�h#lfu{�>^�^)�ps�ur^�l>hquw�cgiudh#`#«�[)lcoz^)l"|�h/jmY�a>gih#Y�hql:udh2o¥«'ud�>h2swh�>^�^)�ps�Y�[%tÂe"h�[)|#|�h#srsdh#o

ud�c`d^f}>~)�Tur�>hbl>hquw�cgiudh#`�jml:udh#`w��[f|�h)����lCa>`rhq��ji^f}cs�jmlc|#[]`rlc[yurji^flcsq«cud�>hW�>^�^)�ps�jmlCh2[)|x�Ca>`r^]ur^p|�^)g�l>hqh2oph#oTur^opjm`rh#|�urgitT|q[)gigh#[f|x�Csw}ca>a"^f`wurh#o�Ý ac[f|x�)h�u�Y�[)l>~)gmh)Ãm�����>h{[)o>opjiudjm^)l�^)��ud�>hWl>h�ud�cgiudhq`�jmlfurhq`d��[)|qhbswjmY�a>gmj¤�ch2s�[fo>opjml>~/l>h#�Ûh���udh#lcsdji^flcs�ur^ac[f|x�)h�u��c[)lcopgmjilc~�[)lco`dh2op}c|�h2sUud�>h�|q^poph�|x�c[]lc~)h�`dh2�f}cji`rh#ojilTjmlcopjm��jmop}"[]g¥a>`r^]ur^�|q^)g�sU���>hqlTh���urhqlcsdji^flcs�[]`rh�oph#sdjm`dh2o¥�

� V#¼MO·���¹qµ�¿à�^y�ãud�"[yu��Uh�}>lcoph#`rswur[)lcoT���c[yu�ur�>h��fhq`rl>hqgLop^�h2s���^)`�}"sq«>gmh�uxs�ux[]�)h�[{gm^�^)�[]u��>^y� ��h�|#[]lTa>}pu�ur�c[yu�|q[]a"[]e>jmgijiu_t�ur^}csdh)��ÁÂh)à gig�gmh#[foC^%7���jiud��[<sdjmY{acgih�h��>[)Y{acgihf©L[sdjilc~)gmhbY�[)|x�>jml>h�|�^fl>l>h#|�udh2o�ud^ud�ch{��l:urhq`rl>h�u���jm[[|#[]e>gmhWY�^poph#Y�����>h��c~f}>`rh�Þ{jmgigm}cswud`x[yurh#sUud�ch�l>h�u_�U^)`r��ud^fa"^fgi^f~)t�^]�'^)}c`��c`rswu�h��>[]Y�a>gmh)�

0�ÌwÍ ?�ë�Ò'û�ødÎwë�ö ö>ê�õ 2�Î_ùcõ¥ÑÂÒ�ødø��^:s_ubY�[]\_^)`b��jil�}p�nopj�s_ur`djme>}purji^flcsb|q^)Y�h/��jiud�nlch�uw�"g¤urhq`�|�^)Y�a>jmgmh#o�jmlfur^�ud�ch<�)h#`dlchqg8«'[)lcoz[C|q^)a�t�^)��jiapux[]e>gmh#s#�C�¨^hql"sw}>`rh�ud�>h��fhq`rl>hqg¥�"[)sUud�ch�l>h#|qh#srsd[)`dt/|q^)Y�a"^fl>hql:uxs�e>}>jmg¤u�[)lco<jmlcswur[)gigmh#o�}csdh�ud�>h���^fgigm^y��jilc~�|q^)Y�Y�[]lcoL����� �������������� ²´³�µa×g¾<¹ÀÅ Ê<¶É¹ÀÅǾÃÆ�Á޾ý�¹'³µaÆ�¶<×gµÔ¸4³¶<ÆÈõäÅÇ¿*¸D¾ÃÆÈý'ºµDÆÓ¹´Ø´Å ¹À³�¹À³�¶É¹´Á¾ý*¹'³µaÜ�è´é�è*êÔæ�²*á1åÔë ³�¾&¾ÃÎ-Æ�¶<×gµa¸4³¶<ÆÈõ� á Áa×Qº» ¹'ÅǼ»Çµ�×g¾&Ä�º»ÇµD¿g¶<½Àµ/»ÇÅÇ¿�¹ÀµDÆÅÇÆ�ÈYÁ¾ýg¶d³�¾&¾ÃÎ ¹'³µ¨Í_¶<½ÀµI¼½À¾Ó¸Dµ:¿'¿ÀµDÄ¢¶<¸:¸D¾Ã½'ÄÅÇÆÈd¹'¾Eµ:¶<¸4³¢×g¾&Ä�º»ÇµD¿Ö½ÀµD»Ú¶É¹'Å Ê[µÙ¼½'ÅǾýÀÅ ¹«Í Ø´Å ¹'³ÅÇÆ!¹À³µÆµ¨¹�ã�» ¹ÀµD½�×g¾&ĺ�»Çµ

®

Page 6: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

InternetInternet

ISP Router

Cablemodem

LinuxFirewall/Host

ÄOji~f}>`rh�ÞcïF[{�>^)Y�h�}csdhq`�l>hqu_��^f`d��ur^)a?^)gm^)~)t

���Fur�>h�|�^)Y�Y�[]l"oC`r}>lcs���j¤ur�>^)}>u�h#`d`r^)`�[]lco�gij�swurs�ud�>h�¡�a>`d^fec[]ecgitThqY�apu_t>¢�|�^fl:udhql:uxs�^)�Fud�>h��_à� Aó���« À ó��� Aó���«[]l"oÄ À þLÁ�X�þ�Ù�|x�c[)jilcs�tf^)}Là gmg¥�:lc^y�´ud�ch��)hq`rl>h#g¥jms�`rh#[fopt�ud^{�cgiudh#`#����>hFlch���u¨swudhqa�ud^�|q^)lp�c~f}>`rjil>~�ur�>hF�"`dh#�U[)gig]j�s¥ur^�jmlcs_ux[]gmg]ur�>hA`rhqgmhq�y[]l:u��fhq`rl>hqg)Y{^pop}cgih2sq�O���>hFY�^popa>`r^)e?hA|�^fY{Y�[)lco

j�s�}csdh#o�ud^�jilcswur[)gig��Ljml:}>�Â�fhq`rl>hqgFY�^pop}>gmh#s#����lz^)`xophq`�ur^Chqlc[)e>gmh�ud�>h<|q^)l>lch#|�urji^flÂud`x[)|x��jilc~�l>h#|qh#srsd[)`dt���^f`bswur[yurh���}>g�c`rhq��[]gmg7«p�Uh�l>hqh2oud�>h�jma |�^fl>l:ud`x[)|x��Y�^pop}>gmh�jilcswur[)gigmh#oL������ �� � ��� ����!�" � �#�#����"%$����� �� � ��� ����!�" � �#�#����"%$�!'&�'�Á£�>h#l>hq�fhq`A�U^)`r��jilc~�^)l�ur�>h��c`dh#�U[)gig8«:j¤u2à sU[�~f^:^po�j�oph2[�ud^{opj�sd[)e>gih��_ z��^f`d��[]`xopjml>~c«:sw^{[]l�tbur`r[)lcsdjih#lfu�s_ux[yurh�jml/ud�ch

�c`rhq��[]gmg1`d}>gmh#sU�U^)lLà u�^)a?hql�}>a�[)l<hq��acgi^fj¤ux[]e>gmh��c^)gmh)�'��l���jil�}p�¥«ptf^)}|#[]l�opjmsr[]ecgih��_ n��^f`d��[]`xopjml>~b��jiud�ud�ch���^fgigm^y��jml>~|�^fY�Y�[)lco¥���")( � *,+ - �� � " - �%./� - ���' - �0�1�2 - ����!�& � ��3�� � �À lc|qh{�Uh��c[%�)h�|�^fl>l>h2|�udjm^)l�ud`x[)|x��jml>~�hqlc[)e>gih2o¥«Lur�>h�l>hq�:ubswudh#a�j�s�ur^�gm^p|x��ud�ch��c`dh#�U[)gig�op^y��lÂurji~f�fu2�����>jms�Y�[%t

e?h�[f|q|q^)Y�a>gmjmsd�>h#oe�t�âc}csd�>jml>~�[]l�t/`r}>gih2s�|�}>`r`dh#l:udgmt�jil�ud�ch��"`dh#�U[)gig¥[]l"osdh�ududjml>~{ud�>h�ophq��[]}>giu�a"^fgij�|�t/��^)`�h#[f|x�^)��ud�ch�_à� �ó���« À ó��� Aó���«�[]l"ozÄ À þLÁ�X�þ�Ù�|x�c[]jmlcs�ud^nÝ Ù�þ À  �Ãm��à�^)udh/�>^y�Uhq�fhq`�ud�"[yu�ur�>jmsb^)a?hq`x[yurji^fl�sd�>^f}>gmoÂ^fl>gitÂe?hop^fl>h���`d^fYZud�ch�|�^)l"sw^fgihf«�[fs�j¤u���jmgmgLe>gm^�|x�X�����lch�u_�U^)`r��ud`x[yå/|�ud^�¬%��`d^fY<¬2ud�c`d^f}>~)��ur�>h��c`rhq��[]gmg7�4 &���5��)(6� �#.6� 7����%��0�89��5��'������� ��������� :���� ���������#� �� �����;���'6�#�'&��5��)(���� ���������#� � ��'�'����"�(���������� ���������#� �� �����;���'6�#� � ����'��#��")(����0�

4 � �' �(�� � ��&��5�� 9� � ����"%.< � ���<=#>�? @

A

Page 7: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

���� ��������� @CB�D#@'E�FG=#>�?�@���� ��������� @H?)E�F#@'E�F<=�>�? @���� ��������� @,:�? >�IJ#>�=<=#>�? @

0�Ì7Ë K 2�Îwùcìfö�L�A�øwõ®3%ì:õ¥öXUu�ud�>j�s�a?^)jmlfu�^f}>`U�c`dh#�U[)gig1j�s�gi^p|x�fh#o<o>^y��l/udjm~)�:u2�Fà�^]ur�>jml>~�~)h�uxsUjilL«plc^]ud�cjil>~�~fh�ursU^f}pu#«pl>^)ud�>jml>~�~)hqurs�ud�c`d^f}>~)�L©p��u2à ssd^/swh2|�}>`rh�j¤u2à s�}cswh#gih2sds0MA��lT��[f|�u2«>ud�ch�gi^�^fa>ec[)|x�<jil:udh#`w��[f|�h�j�s�h#�)hqlTe>gm^p|x�)h2o¥�i�m� ��h�|q[)lLà u�sw^�YW}c|x�C[)s�Ý udh#gilch�u�gm^p|q[]gm�>^:s_u2Ã���>hW�c`xs_u�^)`xophq`�^]�Ae>}"swjml>h#srs�jms�ud^gihqu�ur�>h{gi^�^)acec[)|x��jil:urhq`d��[)|�hW��^f`d��[)~f[]jmlL�����>hWgm^�^)a>e"[)|x��^�|#|�}>`xs�[yu�g�[%t)h#`�î:¬�Å)�m�m���[%t�o>^y��lbe?hqgm^y�5[]gmg�^)}>`'ac[f|x�)hqu��cgiudh#`rs#«yud�"[yu�Y�h#[]l"s¨jml{^)`xophq`¨ud^�sd}c|q|qh#srs_��}>gmgmt�gi^�^)acec[)|x��[�ac[)|x�fh�u#«ye?^]ur�bur�>h��_à� �ó��[]l"o À ó��� Aó�� �c^:^f�ps�l>hqh2o�ud^Ce?h�ud`x[%�)h#`rsdh#oL�<���>h���^fgigm^y��jilc~T|q^)Y�Y�[]lcocs���jigmg�[fo>o�`r}>gih2s�ud^C[)gigm^y�Ú[]gmgFgi^�^fa>ec[)|x�ac[f|x�)h�uxsq����� ��������� JCB�D#@'E�F6���N� � ���O��#�G��P<JQ#Q�R#@�F���� ��������� JH?)E�F#@'E�F,� � � � ���6��#� ��P<JQ#Q�R�@#Fà�^y� ur�c[yu�^)}>`�Y�[f|x�>jml>hb|q[)lTur[)gi��ud^<j¤uxswh#g¤�A�Uh�a>`r^)e"[]e>gmt��[]l:u�ur^/e?hW[]ecgihbud^�ux[]�)hW[)op�y[]l:ux[]~)hb^]��^)}>`���l:udhq`rl>hqu

|�^fl>l>h2|�udjm^)l���X�sdsd}>Y�jml>~�ur�c[yu�^)}c`�ÆU[)e>gihY�^�o>hqY+gmjilc�z}cswh2sWÙ�ý�ÆU  ud^Â~)jm�)h}cs�[]ln�_ ×[)o>o>`dh2sds#«'ud�>h�l>hq�:u�^)`xoph#`^]��e>}csdjil>h2sdsWj�sWgmh�ududjml>~�Ù�ý�ÆU ¸o>^�jiursWud�>jml>~"�nÙ�ý�ÆU  }csdh#s�ó�Ù� ×a"^f`wuxs A 9�[)lco A í>��Á�h�|#[]ln}csdhud�>j�s{jilp��^f`dY�[]ªudjm^)l�ud^�[]gmgm^y��Ù�ý�ÆU üur`r[]å/|bac[fs_u�ud�chW�_à� Aó���¬ À ó��� �ó��Û�>^�^f��s#�����>h{��^)gmgm^y��jil>~�|�^fY{Y�[)lco>s���jigmgF[]gmgm^y��Ù�ý�ÆU `rh#�:}>h#swu�¬y`dh2swa?^)l"swh2sA^fl<ur�>h���l:udhq`rl>hqu�jil:udh#`w��[f|�h�¡����cjm|x�T��à Y�[)srsd}>Y�jil>~W��`r^)YZ�>h#`dh�^fl^f}pu�jms�h�ud� 6f¢������ ��������� JCB�D#@'E�F6���<E�=#@O���;�'�( * �����)� � �� S#T6��� � � � ��GS#U,��PGJ#Q#Q�R#@#F���� ��������� JH?)E�F#@'E�F,�%� E�=�@O� � �''( * �#� � � � �# S#T �#���)� � �# S#U,��P<JQ#Q�R#@�Fà�^y�ügihqurs�hql"[]e>gmh�^)}pure"^f}>lco�|�^)lcl>h#|�udjm^)lcs�¡�sd}c|x�T[)s��UhqeTsw}c`w�clc~:¢F��`d^fY�ud�>h��c`rhq��[]gmg8�'���ch���^fgigm^y��jml>~{|q^)Y�Y�[]lcocs

��jmgigLh#lc[]ecgih�|�^fl>l>h2|�udjm^)lud`x[)|x��jml>~c«p[)lco�Y�[)�)h�sd}>`dh�ur�c[yu�^)lcgit^)}pure"^f}>lcoT|�^fl>l>h#|�udjm^)lcs�[)`dh�[]gmgm^y��h2o¥����� ��������� JCB�D#@'E�F6���;�'�( * � � �%�'�� �#���%�'��;R�V F#J�W��/B%V'X#R#=ZY[>#R��J#F'R#=N��P<JQ#Q�R#@�F���� ��������� JH?)E�F#@'E�F,� � �''( * � � �)��'��G�#��%��'��ND�R�I\Y]R�V F#J�W��/B%V'X#R#=ZY^>#R#�'J#F�R#=N��P<JQ#Q'R#@#F��[fs_uWe>}pu�l>^]u{gih2[)swu#«��Uhsd�>^)}cgmozgm^)~�jil�e?^)}>l"ozud`x[yå/|)��ÁÂhop^flLà u{��[]l:ubur^�gm^)~�hq�)h#`dt�sdjil>~fgih�op`r^)a>a?h#oza"[)|x�)hqu

ud�c^)}>~f�L«F^)`�sd^)Y�he"[)on~f}>tz|�^f}>gmon�cgmg�}>a�^f}>`Wgm^)~Âac[)`wurj¤urji^flL�zÁ�hfà gmg�}csdh<ur�>h�ª8Y gmjiY�jiu�^)apurji^fl���jiud�nur�>h�oph���[)}>giuac[)`r[)Y{hqudh#`rs�ud^��fhqhqaud�ch�[%�)hq`x[]~fh�gm^)~�`x[yudh�ur^{gm^)~�Þ�op`r^)a>a?h#o�ac[f|x�)hqursUa"h#`��>^)}c`#«p��jiud�C[{e>}>`xswu�`x[yurh�^]�F®ba"[)|x�)hqurs#����� ��������� JCB�D#@'E�F6� � ��� � �)6��P �?'_���>j�s�jms�~)`rh#[yu�MOà�^y�ã�Uh�|q[)l�op^�a>`rh�udu_t<YW}c|x����"[yudh#�)h#`���h�gmji�fh�^fl<ur�>h���l:udh#`dl>hqu#«c[)lcol>^)e?^popt<��jmgig�e"h�[)e>gih�ur^

^)a?hqlÂ[]l�t�|�^fl>l>h#|�udjm^)lcs�ud^�^)}c`�Y�[)|x�cjil>hf� À l>gitTa>`r^)ecgih#Yèjms#«1j¤�U��hW`dh#e"^�^]u���^)`�[]l�tT`rh#[)sd^)l�«?[)gig¨ud�>h2swh{l>j�|�hW�c`rhq��[]gmg`r}>gih2s���jmgigLe?h�gm^fswu#�FÁÂh�l>h#h#oud^/sr[%�)h�ur�>h#sdh�`d}cgih2s�[]lcoTsdh�u�}>a�[�swur[)`wur}>a�sd|q`djmapu�ud^/o>^�ud�>j�s��U^)`r����^)`�}"s�hq�fhq`rt�udjmY�hud�ch��c`dh#�U[)gig¥swur[)`wuxsq�F���>h���^fgigm^y��jilc~�|q^)Y�Y�[]lcoY�[%t/e?h�}cswh2o/ur^/op}>Y�a�ud�>h�|q}>`r`dh#lfu�`r}>gmh#sUud^�[W�cgmh)����� ������� ��� �'1�� + - �'/" - ����� �������a`^�'5��'����¨^�`rh#swud^f`dhWud�ch#sdh�`d}>gmh#s�[]u�ud�>h�lch���u�e"^�^)u#«¨[fo>o�ud�>h���^fgigm^y��jml>~�|q^)Y�Y�[]lco�ur^�tf^)}>`�lch�u_�U^)`r�Cs_ux[]`dud}>a�sd|q`djmapu�jml

¬%hqur|%¬%jml>j¤u2� oL�à�^)udhfï�t)^)}Â��[]l:u�ud^�hql"[]e>gmh{ud�>h��c`rhq��[]gmgF¦�æAÄ À þ�æütf^)}Âe>`rjil>~T}>a�tf^)}>`�l>hqu_��^f`d��jml:udh#`w��[f|�h#s#«�sd^�ud�>h�l>hqu_��^f`d�

jmlfurhq`d��[)|qh#s�[]`rh�a>`d^)udh2|�udh2o/��`r^)Yçud�>h�^f}pursdh�u2����� ������� � �����% � ����b - �'/" - �0��� ���'���a`^��5��'������>j�s�j�s�~)^�^po���^)`�ur�>h�ur`djm��jm[)gA|q[fswh2sq«¨e>}pu���^f`�gm[)`d~fhq`�jmlcswur[]gmg�[yudjm^)l"sq«O[)opY�jml>jmswud`x[yur^)`xs�}csd}c[]gmgit<\_}cswub��`djiudh[�sw�>h#gig

sr|�`rjiapu�ur^/|q[]gmg¥jmapur[)e>gih2s�opjm`dh2|�udgmt/ur^�[)o>o"¬y`dh#Y�^y�)h�`r}>gmh#s�[fs�[]a>a>`r^)ac`dj�[yurh�[]u�swtpswudhqY�s_ux[]`dud}>a?¬]sw��}puxop^y��lL�

9

Page 8: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

0�Ì7ô Î_Ï�öpÒOû�ø_õ�ì ÷ä¥�ë�ö�Òdcà�^y�üud�c[]u���hfà �fh�swh#hqlT[{sdjmY{acgih�hq�p[)Y�a>gihf«pgihqurs��"~)}>`rh�^)}pu����c[]u�[]gmg1ud�>^:swh�|�^fY�Y�[)lco>s�Y�h#[)lL������ �������;� @Ob�")(������ + J#Q#Q�R#@#Ffeg=#>�? @fe `#`#`

���>jms�|�^fY�Y�[)lcoCsdh�uxs�ur�>h{o>h���[]}cg¤u�a"^fgij�|�t���^)`�[<|x�"[]jmlL� À lcgit�ud�chbe>}>jmgiu�jml�|x�c[)jil"sW¡��_à� Aó���« À ó��� Aó���«?[)lcoÄ À þLÁ�X�þ�Ù�¢UY�[%t/�c[%�)h�[�oph���[)}>giu�a"^fgij�|�t�[)srsw^p|�j�[yurh#o<��j¤ur�ur�>hqYT�

����� �������;� JOb�")(������ + b���5������)����"�)&/��" �'/� � � +

X�a>a?hqlcoihíjlknmpoÀ¬�krqÓ© s\qrt�¯À©�ú�ª�ur^uqwv�t�©«ª����� �������;� =Ob�")(������ + b���5������)����"�)&/��" �'/� � � +

Ù�h#gihqudh�`r}>gih�Y�[yux|x�>jml>~xhíjlkympoÀ¬�krq[© szqwt8¯'©�ú8ª���`d^fY�|x�c[)jil{qrv�t�©«ª����� �������;� >Ob�")(������ + b���5�����%�#5 � ��� � + b���5������)����"�)&/��" �'/� � � +

þ�hqa>g�[)|qh�`d}>gmh|híjlknm¨ª(­}�~wknhAjml{qwv�t�©«ª/��jiud��híjlknmpoÀ¬�krqÓ© s\qrt�¯À©�ú�ª����� �������;��B9b�")(������ + b���5�����%�#5 � ��� � + b���5������)����"�)&/��" �'/� � � +

��lcswh#`wu�híjlknmpoÀ¬�krqÓ© s\qrt�¯À©�ú�ª�[yu�a?^fsdj¤urji^fluhíjlknm¨ª(­}�~rkyh�jml�qrv�t8©«ªc��Á£�>h#l<ur�>h�`d}cgih�l�}>Ybe?hq`�j�s�^fY�j¤ududh#oL«pjilcsdhq`durs�ur^ud�>h�e?hq~fjil>lcjil>~�^)�¨ur�>h�|x�c[]jmlL�

þ�}>gmh�sda?h#|�ji�"|#[yudjm^)l"s�[)`dh�|�`rh#[yurh#o�e�t�|�^fYbe>jml>jml>~b^fl>h�^f`�Y�^)`rh�a"[)|x�)hqu�|x�c[)`r[f|�udh#`dj�swudj�|qs'ur^WY�[yux|x�/��jiud�[�\_}>Y�a/ur^[Wur[)`d~fh�u�[)|�udjm^)l�¡�sd}c|x��[fs�X�Ù�Ùb«?Ù�þ À  '«>þ�æ�òfæ�ÆU��«p^)`�[{}csdhq`dª�o>h��cl>h2o|x�"[]jml"¢��­�^fY{h�hq�p[)Y�a>gih2s�^]�O���c[yu�tf^)}T|q[]l�Y�[yux|x�jml�[Wa"[)|x�)hqu�jilc|qgi}"oph)ïª�aL«��:a>`r^]ur^p|�^)g��lM ��ac`d^)ud^p|�^fgª�sq«��psw^f}>`r|qh��lM ��jia [fo>op`rh#srs0� ¬%Y�[fsw���ª�o¥«���oph2s_urjil"[yudjm^)l��lM ��jma [)ocop`dh2sds�� ¬%Y�[)sd���ªm\�«��#\_}>Y�a�ur[)`d~fh�uª�j7«���jilpª�jmlfurhq`d��[)|qh��lM ��� lc[)Y{hn�ª�^c«'�:^f}puwª�jil:urhq`d��[)|�h|�lM ��� lc[)Y{hn��lM ��ª8�_«��f��`x[]~fY{h#l:u

�psw^f}>`r|qh�ª�a"^f`wu���M ��� a"^f`wu)�¤ï a"^f`wu��l��poph#swudjmlc[yurji^flpª�a"^f`wu���M ��� a"^f`wu)�¤ï a"^f`wu��l��:ur|�a>ª7â"[)~fs��lM ��Y�[)sd�<|q^)Y�a�lM ���pswt�l�:ur|�a>ª8^fapudjm^)l���M ��l�}>Ybe?hq`��jm|qY{a>ª7u_t�a?h|�lM ��u_t:a?hql"[]Y�h��Y�[f|�ª�sw^f}>`x|�h��lM ��Y�[f| [fo>op`rh#srs

���>h#`dh�[)`dh�Y�[]l�t�Y{^f`dh�^fapudjm^)lcs�[]lcoT|#[]ac[)e>jigmjiudjmh#s�ur�c[]l��Uh��c[%�)h�sdac[f|�h�ud^opjmsr|�}"sds��chq`rh)��Ä>^)`�|�^)Y�a>gmh�urh�oph�ux[]jmgms^)l����c[]u�jms�[)gigm^y��h2osdhqh�ur�>h�jia>ur[]ecgih2s#¡7íf¢�Y�[]lTac[]~fh)�

0�Ì10 K�� CFù>õ J�ù>Ò�é?ö>Îwé1Ò�øY?�c�Ò�Ô¸Ï�øwõà�^y�ºur�c[yuA�Uh)à �)h�sdhqh#l�ud�>h�ec[)sdj�|U��^)`rY×^)�?ur�>h�|q^)Y�Y�[]lcocs'��^)`U|�^)l>�c~)}>`rjml>~�jia>ur[]ecgih2sq«fgihqursAur[]�fh�^)l/[�Y�^f`dh�`rh#[fsw^flc[]e>gmhh��>[)Y{acgihf��­�}ca>a"^:swhW��hW�c[%�)hW[<sdY�[)gigOe>}csdjml>h#srs�^f`��>^fY�hb^]å/|qhb��jiud��[Ù�­>��gmjilc�ur^<ur�>hb��l:urhq`rl>h�u�[]lco�[]`r^)}>lco�Å�6|�^fY�a>}pudh#`rs#�<­�h#h��c~)}>`rh�Ö���^)`�[�opj�[]~f`r[)Yè^]�Uud�>h�l>hqu_��^f`d�1�����>h��c`rhq��[]gmg'Y�[)|x�>jml>h/op^f}>e>gmh#s�[)s�[T�Uhqe�sdhq`r�)hq`�[)lcoÄ'�� áswh#`d�fhq`U��^)`�ur�>h�e>}csdjilch#srsq���l�^)`xoph#`'ud^�Y�[]�fh�ud�>j�sA|q^)lp�"~)}>`x[yurji^flW�U^)`r���Uh�l>hqh2o{ud^�op^Wswh#�)hq`x[]g�ur�>jml>~fs#�OÄOjm`rswu#«:�Uh)à gig"l>hqh2o{ud^�hql"[]e>gmh�à�X��5ur^

|�^fl��)hq`duFur�>h�ac`djm�y[yudh�l>h�u_�U^)`r��[)o>op`rh#srsdh#sFjml:ud^Wa"^f`wu�Y�[]a>a?h#o[)o>op`rh#srsdh#s�^fl/ud�ch��c`rhq��[]gmg8«)}csdjilc~bur�>h�Ù�ý�ÆU 5[)srswjm~)lch#o[)ocop`dh2sds#��à�h���u���hfà gmg¨lchqh#oCud^a"^f�)hW[|�^f}>a>gmhb^]���>^)gmh#s�jilCud�>hW�c`rhq��[]gmg�ur^[]gmgm^y�ãur�>h{��h#e?¬yÄ'�� £ur`r[]å/|�ud�>`r^)}c~)��ur^ud�chbswh#`d�fhq`xs�`d}cl>l>jml>~�^)lTur�>h��c`rhq��[]gmg7�UÄOjilc[)gigmt)«"��hfà gmg�lchqh#our^/hqlc[)e>gmh��_ á��^)`r�U[)`ro>jil>~{��jiud��|q^)l>l>h2|�urji^flur`r[f|x��jil>~{ur^[]gmgm^y�áud�>h�a>`r^]urh#|�urh#o<l>h�u_�U^)`r��ud^�[)|#|�h#srsAud�>h���l:udh#`dl>hqu#�FX�­�tps_urhqY{ª�ð�swu_t�gih�swur[]`dud}casr|�`rjiapuU��^)`Uur�>jms�|q^)lp�"~)}>`x[yurji^fl/jmssd�>^y��ljml��c~)}c`dh�®p�

í

Page 9: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

InternetInternet

ISP Router

Trusted Network

192.168.2.0/24

DHCP : 192.168.2.1

Private IP Addresses

DSL

LinuxFirewall/NAT

Ĩjm~)}c`dh�Öcï�[�sdY�[]gmg¥e>}csdjil>h2sds�lch�u_�U^)`r��ud^)a?^)gm^)~ft

� � µ�±/M���M'µ�¼T¿ÁÂh)à �)h�~)^)lch�ud�>`r^)}c~)��[Â|�^f}>a>gmh<^]��ec[)sdjm|<l>h�ud�cgiudhq`�¬%jmapux[]e>gmh#sWh��>[]Y�a>gmh#s#«�e>}pu�ur�>jms{j�s�\_}"s_u{ud�>h�urjia5^]��ud�chl>hqu_��^f`d�sdh#|�}c`djiu_t<j�|�h#e"h#`d~"�U���>hbl:}cYbe?hq`�^fl>h�`r}>gmh�^]�'�c`rhq��[]gmg�oph#sdjm~)lTjms�ud^/e?h�ac[)`r[)l>^)j�o¥�����>jml>��[)e"^f}pu��>^y�ãud�ch/Ý ec[)o�~)}ct?Ã��jmgig�[]aca>`d^:[)|x�ntf^)}>`{swtpswudh#Y�«U[]lco�gi^�^f����^f`�swh2|�}>`rj¤u_t��>^fgih2sq�5Æ�^fl��)hql:urji^flc[]g���jmsrop^)Yv��`r^)Yvur�>h�l>h�u_�U^)`r�zswh2|�}>`rj¤u_th��pa?hq`dursUj�sFur^We>gm^p|x��[]gmg1[f|q|qh#srsAa?^)jml:ursAud�c[]u�[)`dh�l>^]u�[]ecsd^)gm}purhqgmt{lch#|�h2sdsr[]`rt)�'Ä>^f`�a?hq`d��^)`rY�[]lc|qh�`rh#[fsw^flcsFtf^)}/��jmgig¥[)gmsd^��[]l:u�ud^�[]`r`r[)l>~)h�`d}cgih2s�sw^Wud�>h#t<Y�[yux|x��[)lco�op`d^fa�[Wg�[]`r~)h�a"h#`r|qhql:ur[)~)h�^]�'t)^)}c`�o>jmsr[]gmgi^y�Uh#o/ud`x[yå/|�[yu�ud�>h�e?hq~fjilcl>jilc~^]�Oud�ch�|x�c[]jmlL�À lc|qh�tf^)}>`U�c`rhq��[]gmg¥j�s�jilTa>g�[)|qh)«pt)^f}Là gig¥��[]l:u�ud^�}csdh�^)l>h�^)�¨ur�>h�a"^f`wuxsd|#[]lac[)|x�y[]~fh#s�sd}c|x��[fs�l>Y�[]a

¡��:ududaLï ¬)¬y������� jmlcsdh#|�}c`dhf� ^f`d~p¬%l>Y�[]a?¢�^f`bl>h2sdsd}cs¡��:uwuraLï ¬f¬%������� l>h#srsd}csq� ^)`r~�¬)¢�ud^�|x�ch#|x����^)`<à gmh#[]�ps#Ã�jmlnt)^f}>`�l>hqu_��^f`d�sdh#|�}c`djiu_t)�5��lá[fo>opjiudjm^)l�ud^Âud�>hC[f|�ur}c[]gU�c`rhq��[]gmg�jiY�a>gmhqY�hql:ux[yudjm^)l�«U[�~)^�^pon�"`dh#�U[)gig���jmgig�ux[]�)hT[)o>�%[)l:ur[]~fh^)��^)ud�>h#`sdh#|�}c`djiu_t�ac[f|x�y[]~)h2s�ud^�`rh#op}"|�h/hq��a?^fsd}>`rh{ud^C`rjmsd�1�<ux|�a ��`x[]aca"h#`rs���^f`bh��>[)Y{acgihf«�j�sb[T~)^�^poÂac[)|x�y[)~)h���^)`Wswh#gih2|�udjm�)h#gitgmjiY�jiudjml>~/[)|#|�h#srs�ud^/sdhq`r��jm|qh#sUt)^f}>`��Ljml:}>�Y�[)|x�>jml>h�a>`r^y��jmoph2sq�­�^fY{h�^)ud�>h#`�`r[)lcop^)Y�swh2|�}>`rj¤u_t/[fop��jm|qh)ï=F^)}Tsd�>^)}>g�o�}csdh�srsd����>h#l>hq�fhq`�tf^)}Là `dh��U^)`r�:jml>~�[)|q`d^:sds�[]l�}>l:ud`r}cswudh2olch�u_�U^)`r�?�ý�^:s_u�sdh#|q}>`djiu_t/j�sUud�>h�e?h�ududh#`�ac[]`du�^]�'l>h�u_�U^)`r�/sdh#|�}c`djiu_t)�­�h#hq��ur^{Y�jml>jmY{jm�qh�ud�>h�a?^]urhql:udj�[]g1��^f`��c[]`rYZ���>h#lT[Ý ud`r}cswudh#oLÃ>�>^fswu�jms�|�^)Y�a>`r^)Y�j�swh2o¥�ó�sdh�[{gi^f~]�cgmh�[]lc[)git��qh#`Uud^��>h#gia�sda"^)u�jml:ud`r}csdji^flcsq�Æ�^)l"swj�ophq`�}csdjml>~�[]l�[]}pur^)Y�[yurjm|�jml:ud`r}cswjm^)lTophqudh#|�ud^f`�sw}c|x�T[)s�sdl>^f`wu�¡��:ududaLï ¬)¬y������� sdl>^)`du#� ^)`r~�¬)¢��ó�sdh�swt�l |q^�^)��jih2s���^)`�sdt:l�âc^�^poa>`d^)udh2|�udjm^)l��þ�}>lÂÝ |�`x[)|x�1Ã:u_t�a"h�a>`r^)~f`r[)Y�s�[)~f[]jmlcswuUtf^)}>`�a"[)srsw��o/�cgih2sq�¡�hqh#ah#�)h#`dt:ud�cjil>~{^)l�t)^f}>`�sdt�swudh#YZac[]ur|x�>h2o<}>a�ur^�ud�>h�g�[yurh#swu�sdh#|q}>`rj¤u_t��c��h2sq�

Õ

Page 10: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

�����y�'�y� �%���

�0�� {¡��¢%£)¤0¥�¦%�n§'�y¨��)©)ª%«0¬)©)�%�y� �y�®­p�n§ �n¨��)©)ª)«)¬)©)�n���y��­p�%�n�'�y��­^�n�'�y�¢%£)¤0¥�¦%¯n¢%£�¤�¥®­p�n§ �n¨��%�y� �y�®­p�n§ �n¨��n�'���

°y±)²)¤�³%°n´%¦��� ���µ¶%£�±�³%°n´%¦)�0 ��·

� ©)ª)«�¸'³)¬)©�©/¹�º»���y� �n �¬)©)©u¸���¨����%©½¼�ª0¾�§ ©��%�¼#ª0¾0¿%¨�ªn������¿ ³%«�ªn���% )¨�¬%«r¸¼#ª0¾0¿%¨�ªn������¿ ³%«�ªn���% )¨�¬%«r¸'³0À) �¿

�Á¾��)��¬n� ©0��À�ª0¨� ¬n¨)¾ �y�%Ã��«y��ªiµ{Äi�y¿%¨�ª%«��)�nÅ ���n�%�� ��%�y¿)Æ)Ç��%�y¿�³0À�ª0¨�Â�¬0¨)¾

�ÁÀ%©n§'�y�;¬n�)Å{��È �)�y  �y�%Ã{¨�§�©�����y¿% %¬n� ©�����¡n´�y¿% %¬n� ©�����¡�¡0 �¬n� ©0�i� ¬0 É¡)¡nÀ�©n§'�y��y¿% %¬n� ©�����¡�¡0¾%�%©��0 %�%¡%«y��¬%�y��y¿% %¬n� ©�����¡�¡0 �¬n� ©0�i� ¬0 É¡)¡n¾%�%©��� )�%¡%«y� ¬)�y�

�{�n�� � ����Á¾%��À�¬n§�©0 �¿ ª)©%��«nÅ{ �ªÊ�%�ÁË)Ì Ín¢�y¿% %¬n� ©�����¡y¢;°y±)¢�Î%¤iË)Ì Ín¢�y¿% %¬n� ©�����¡y¢�ÍyÎ�¤�¢0Î�¤iË)Ì Íy¢�y¿% %¬n� ©�����¡y¢{´�ÍnÌ)Ï)£�Ì)Ë{Ë)Ì Íy¢Ð

«�¬%�n�9Ñ�¯'·%ѽ�y��y �¬0¨) �º�{�n�� �À �n¨)�0 ¬)©)©i %ª{�y�'�n ���¬)©O¹[�0�%«y§%¨%�'ºi�y �¬0 %�� ©)ª)«�¸'³)¬)©�©

�i�n� ¬n� ©��É©�ª)ªn¿)� ¬)«�¸9�y�% %�0¨)À�¬%«0��y¿% %¬n� ©�����¡n£�°y±)¢�Î%¤É¡%�i©)ªÁ¡n¿�¬)©�©�¡)ÒÁ£%Ó�Ó0²)¢%¤�y¿% %¬n� ©�����¡n£ÉÍyÎ�¤�¢0Î�¤É¡)ª�©�ª�¡n¿É¬�©)©�¡)ÒÁ£)Ó)Ó0²)¢%¤

�i�n� ¬n� ©���¾0�'«y¿�ªn�� ����É�y�) %��¨����0 ;�y�% %��¨�À�¬%«0��y¿% %¬n� ©�����¡n£�°y±)¢�Î%¤É¡n¿iÎ%Ë�¢�¡%�Á¯)°y±)²%¤�³)°n´�Ô¡)¡%��¿ ª0¨) ÉÕ)Ö�¡)¡0¾�¿ ªn¨) {Õ)×{¡�ÒÁ£%Ó)Ó0²�¢%¤�y¿% %¬n� ©�����¡n£ÉÍyÎ�¤�¢0Î�¤É¡n¿iÎ)Ë)¢�¡)ª�¯)°y±)²%¤�³)°n´�Ô¡)¡0¾0¿ ª0¨) ÉÕ)Ö�¡)¡%�y¿ ªn¨) {Õ)×{¡�ÒÁ£%Ó)Ó0²�¢%¤

��¬�©)©)ªnÂÉÀ�ªn¨� ¬0¨)¾��y�%Ã�¿ ¬%«r¸ ��  �ÁÀ�ªn¨Éªn¿��0��«�ªn�)���%«n  ��ªn� ��y¿% %¬n� ©�����¡)°u´�ÍnÌ)Ï)£�Ì)Ë;¡r¼N�n �¬0 %�ÉÔ¡)¡%�y �¬0 %��°y±�Ø%£�¶'°yË;¡�ÒÊË)Ì Íy¢

�y¿% �¬n��©�����¡%°½´�ÍnÌ)Ï%£0Ì)Ë;¡r¼<�n %¬0 %�{Ô¡)¡%�n �¬n %�ÁÌ)²)¶)£)¤�²)Ë�ÙÚ² Û0¤)£�Ü�¶'°�Ûn¥)²�ËG¡)ÒÁ£)Ó)Ó0²)¢%¤

��¬)©)©�ªnÂ�ªn§% 0� ªn§)�%¾;«0ªn�)����«y  ��ªn�'�iÀ)¨%ªr¼�¶%£�±�y¿% �¬n��©�����¡0£Á´�ÍnÌ)Ï%£0Ì)Ë;¡)¡%�y��¡%�y�% %�0¨)À�¬%«0��¯n¶)£�± ³%°n´�Ô¡)Òu£%Ó�Ó0²)¢%¤

�{�0�� Á§)¿�±%£)¤Á �ªx¼#¬nÝ�Â)§���¨%¬0¾%��¿%¨�ª0 )��«n %��¾��%�� � ª0¨n¸�y¿% �¬n��©�����¡)¡0 %¬n� ©��Á��¬0 É¡)¡)¬y¿)¿��0�%¾�¢�Í)Û0¤�Ì Í�Î�¤ °y±�Þ�Ô¡)¡)ªn§% %¡%�y�% %�0¨)À�¬%«0��¯%°�±)²%¤�³%°y´�¡)Òuß%£�Û�àyÎ%²)Ì%£0Ë)²

��¬)©)©�ªnÂ�Â��0�ɬn�%¾�À) 0¿{ )¨�¬0À�À �)«Á �ªÁ 0���ÁÀ �y¨%�0 ¬)©�©

�y¿% �¬n��©�����¡0£{°y±)¢�Î�¤�¡)�Á¯%°y±�²%¤�³%°n´�¡y¿{  «y¿�Ô¡)¡0¾%���y  �y� ¬0 ���ªn� ¡n¿�ª0¨) �À) �¿�¡)ÒÊ£%Ó)Ó0²�¢%¤�y¿% �¬n��©�����¡0£{°y±)¢�Î�¤�¡)�Á¯%°y±�²%¤�³%°n´�¡y¿{  «y¿�Ô¡)¡0¾%���y  �y� ¬0 ���ªn� ¡n¿�ª0¨) �À) �¿ ¡0¾%¬0 �¬{¡)ÒÁ£)Ó)Ó0²)¢%¤�y¿% �¬n��©�����¡0£{°y±)¢�Î�¤�¡)�Á¯%°y±�²%¤�³%°n´�¡y¿{  «y¿�Ô¡)¡0¾%���y  �y� ¬0 ���ªn� ¡n¿�ª0¨) ÉÂ)Â)Â�¡)ÒÊ£%Ó)Ó0²�¢%¤

��¬)©)©�ªnÂ�¬)©)©��0��¨)Æ ��«0��¨%�%©)¬n %��¾�ªn§% 0� ªn§)�%¾{ �¨�¬0À)À ��«�y¿% �¬n��©�����¡0£�ÍyÎ�¤�¢�Î%¤�¡)ª�¯%°y±�²%¤�³%°n´�¡y¿�  «y¿ÉÔ¡)¡%��ªn§)¨ «0�%¡n¿�ª0¨) ÉÀ) �¿�¡�Òu£%Ó)Ón²)¢%¤�y¿% �¬n��©�����¡0£�ÍyÎ�¤�¢�Î%¤�¡)ª�¯%°y±�²%¤�³%°n´�¡y¿�  «y¿ÉÔ¡)¡%��ªn§)¨ «0�%¡n¿�ª0¨) ÉÀ) �¿ ¡n¾�¬0 �¬{¡)ÒÊ£%Ó)Ó0²�¢%¤�y¿% �¬n��©�����¡0£�ÍyÎ�¤�¢�Î%¤�¡)ª�¯%°y±�²%¤�³%°n´�¡y¿�  «y¿ÉÔ¡)¡%��ªn§)¨ «0�%¡n¿�ª0¨) {Â)Â)Â�¡�Òu£%Ó)Ón²)¢%¤

��¬)©)©�ªnÂ�¿%¨�ªn %��«n %�0¾É��ª%�n  �uÀ0§ ©)©�¬%«�«0���)�Á �ªÊÀ�Â�y¿% �¬n��©�����¡0£{°y±)¢�Î�¤�¡)�Á¯n¶%£0± ³%°n´�¡)Òu£%Ó)Ó0²)¢)¤�y¿% �¬n��©�����¡0£�ÍyÎ�¤�¢�Î%¤�¡)ª�¯n¶%£0± ³%°n´É¡�ÒÁ£%Ó)Ó0²�¢%¤

�%©)ª0Ã�¾�¨�ªn¿)¿��0¾i¿ ¬%«�¸���  ��y¿% �¬n��©�����¡0£{°y±)¢�Î�¤�¡w¼N©%�w¼#�n �¡)Òʶ�Í�Þ

�i�0� ¬y� ©���À�ª0¨0 ¬0¨)¾ ���%Ã��«y� ª;·xÄ��n¿%¨%ª%«��%�nÅ����n���� %�%�y¿%Æ)Ç%�%�y¿ ³0À%ª0¨� ¬0¨�¾

á�á�n �ªy¿#º��¨%�� �§)¨��{À �n¨)�0 ¬)©)©i %ª{�y�'�n ���¬)©O¹[�0�%«y§%¨%�'ºi�y �¬0 %�� ©)ª%«�¸ ³)¬)©)©á�áâ º�yÀ� %���n 9Ñ�¯�ã#Ñ á  0���0���«y� ªNÑ�£�� ª0¨) ��y�%Ã á §)��¸)� ªnÂ)�;«0ªr¼)¼#¬n�)¾ä¹[��º�­�ÑÀ��á�á

����¬%«

ÄOjm~)}>`rh�®pï'jmapur[)e>gih2s�|�^flp�c~f}>`r[]udjm^)l<��^)`�[�swY�[)gig¥e>}"swjml>h#srs

å æÚPWKTS�¹#RT¿OVqPWKXUubur�>j�sba?^)jml:uW�Uh/�c[%�)h<h��>[]Y�jml>h#oÂur�>hY�[]\_^)`�ur^:^fgms���^)`�|�^flp�c~)}c`djml>~C[C��jil�}p���c`rhq��[]gmg7�CÄc^)`b��}>`wur�>hq`{`rh#[)o>jil>~�^flsdh#|�}c`djml>~��Ljml�}p�sdt�swudh#Y�s���`rh#|q^)Y�Y�hqlco<ud�>h���^fgigm^y��jml>~W`rh#sd^)}c`r|qh#s#ï

Å&6

Page 11: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

��j�|x�c[]h#gUÙW�A¦�[]}chq`2«\çg­�©èjlé8©«ª�êÉë�krqÓ­h�k�ë�knh�ì)knhro�ía©«¯îv{ïÔ©«ª ­ ðf« À à þ�hqjmgigmtnߧX�sdsd^p|�j�[yudh2sq« À |�ud^fe"h#`/î86%6:î�« �w­p¦�àkï6yª_®]Õ A ª¨6%6:îpÅ9%ª�Þ�:uwuraLï ¬f¬%������� gijml�}p�>swh2|�}>`rjiu_t)� |�^)Y<¬�ï�jil�ac[]`dudj�|�}>g�[]`�ud�>h�Ù�^p|�}cY{h#l:ur[yurji^flnswh2|�urji^flz�c[)sba"^fjil:udh#`rs�ud^�Y{^:s_uW^]��ud�ch

Y�[y\_^f`���jil�}p�Tswa?h#|qj¤�?|�sdh#|q}>`rj¤u_t<o>^�|q}>Y�hql:urs�:uwuraLï ¬f¬%������� l>h�ud�cgiudhq`2� ^)`r~�¬�ï'ur�>h�sd^)}>`x|�h���^)`�ur�>h�gm[]udh2s_u�l>hquw�cgiudh#`�¬yjia>ur[]ecgih2sU�c`dh#�U[)gig¥}ca>~)`x[)oph2s�[]lcoac[yux|x�>h#s

Å)Å

Page 12: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

ñ µóò]µ�N�µ�KTS�µ�¿�iÅy�¤�C[)lp��`rh#o�¦U[)`wur�)��à�hquw�cgiudh#`�gm^)~{��^)`rY�[yu#�'l>hquw�cgiudh#`wª�gm^)~]ª8��^)`rY�[yu2� a>�cacÞ>«>î86�6>Åf�� î)��ÙW�?Æ�^)}cgmsd^)lL�'jmapur[)e>gmh#s�ac[)`wu�Å)�F��jil�}p��Ä>^)`rY�[yu2«M�C[]`x|x�Tî%6%6fÞ>�� Þ%��ÙW�?Æ�^)}cgmsd^)lL�'jmapur[)e>gmh#s�ac[)`wu�îp�F��jil�}p��Ä>^)`rY�[yu2«>ò)}>lchbî86%6fÞ>�� Ö���ÙW�?Æ�^)}cgmsd^)lL�a�C[fs_urhq`rjilc~Wjmapur[)e>gmh#s#�F�Ljml:}>�Ä>^f`dY�[yu2«M�C[%tî%6%6)Þc�� ®)��Ä"[]e>`rjm|qhT�C[]`rjihf��à�h�ud�cgiudhq`�h���udh#lcswjm^)l"s��c^y��ud^c�'l>hquw�cgiudh#`wª�h���urhqlcsdji^flcswª�ý À Á´� À � �:udY�g7«cî%6%6:îp�� A ��ò"�O¡�h#o¥� ¢� '^fswudhqg8� e®onkyh�ô�t�¯^tnê h�t%}§^zhÉú�¯¨ú0q<ú%j¤��ó�­cÆ�¬y��lp��^)`rY�[yudjm^)l­�tps_urhqY�s���lcs_urj¤ur}pudhf«Ls_uxoM6%6 A h#o>j¤urji^flL«LX�}>~f}cswuÅ2Õ)í%6c�

�Ç9���ò"�L¡�h2o¥� ¢� '^fswudhqg8�·hê ¯pknhê/kÓ¯Ô^zhÉú�¯¨ú0q<ú%jõmZô÷ö-`I^äö hê(¯^knhê/kÓ¯Ô^zhBúwê h�t%} ^zhBú8¯4ú�q<ú%j®ë8¬�kwqÓ© s\qrt8¯'©�ú8ªc�Aó�­cÆ�¬%��lp��^f`dY�[]udjm^)l­�tpswudh#Y�s���l"s_urj¤ur}pudhf«"swuroM6�6f®bh#opjiudjm^)lL«?­�hqapurhqYWe"h#`�Å#Õfí>Å)�

� í%��ò"��¡�h2o¥� ¢C '^fswudhqg8� fhwt�ª�o�}E©øoro<©�ú8ªúù·ú�ª ¯ghÉú%jI^zhBú8¯4ú�q<ú%j�m�ô÷ö�`�^äö hê ¯pknhê/kÓ¯d^zhBúwê�hwt%} ^zhBú�¯¨ú�qÉú�j�ë8¬�krq[© szqwt8¯'©�ú8ªc�ó�­cÆ�¬%��lp��^f`dY�[]udjm^)l�­pt�swudh#Y�s���lcswudjiud}purh)«cswuroM6�6�9bh#o>j¤urji^flL«"­�h#apudh#Ybe?hq`�Å#Õfí>Åf�

� Õ%��þ�[)lcopt<þ�}csdsdhqgmg8�F�Ljml:}>�<l>h�u_�U^)`r��jilc~{|q^)lc|qhqapuxs��>^y��ud^"�Olch�u_�U^)`r�:jml>~)ª�|q^)lc|qhqapuxs_ª�ý À Á´� À � ud��u#«�ò)}>gmtî%6%6>Åf��iÅ&6%��þ�[)lcopt<þ�}csdsdhqgmg8�F�Ljml:}>��îp� Ö�lc[yu��>^y��ur^c��à�X��Uª�ý À Á´� À � �:urY{g8«cò:[]l�}c[)`dt<î%6%6fî>��iÅ)Åy��þ�[)lcopt<þ�}csdsdhqgmg8�F�Ljml:}>��îp� Ö�ac[)|x�fh�uU�cg¤urhq`rjilc~��>^y��ud^"�Oa"[)|x�)hquwª8�cgiudhq`rjml>~]ª�ý À Á´� À � ud��u#«�òf[)l:}"[]`rt<î86%6:îp��iÅ2î)��þ�[)lcopt/þ�}"sdsdhqgmgL[]lco�ý�[)`r[)gmo<Á�h#g¤urh)���Ljml�}p�<l>hquw�cgiudh#`��c[)|x��jml>~b�c^y��ud^c�Ol>hquw�cgiudh#`wª��c[)|x��jml>~]ª�ý À Á´� À � �furY�g7«�ò)}cgitî%6%6fî>�

�iÅ#Þ%��ý�[]`x[]g�o�ÁÂhqgiudhf��\_^)}>`rl>h#tC^]��[�ac[)|x�fh�u�ud�>`r^)}c~)�Âud�>h�gmjml:}>��îp� ÖTl>h�u_�U^)`r�Cswur[)|x�1«¥ur�>h)�<ac[)|x�:uwªm\_^)}c`dl>h#t:ª�î>� Ö"� �:udY�g8«À |�ud^)e?hq`�î%6%6%6c�

�iÅqÖ���ý�[]`x[]g�o/ÁÂhqgiudh)�����>h�l>h�ud�cg¤urhq`���`x[]Y�h#��^f`d��jmlTgijml�}p��îp� Öc�'a>`rh#sdhql:ux[yudjm^)l�� �:udY�g8«c­�hqa>udhqYWe"h#`�î86�6%6c�

Å2î

Page 13: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

ûýüdü &�þ üdÿ 3 û���� 4792&)(��?676��{.�þ��:&�¨!%0X��"`dh#�U[)gig�jms{[�oph#��jm|qh<���>j�|x�z�cgiudh#`rsbud`x[yå/|/e?h�u_�Uhqh#l�[]l�}>l:ud`r}cs_urh#ozlch�u_�U^)`r�Â[)lcoz^)lch<^)`{Y�^)`rh/^]ur�>hq`{�>^:s_uxs

^)`�l>hqu_��^f`d�ps#�W���>h#`dh�[]`rhW��^)}>`�a>`rjmY�[)`dtTurh#|x�>lc^)gm^)~)jmh#s�}csdh#o�jil�jmY�a>gih#Y�hql:udjml>~��c`rhq��[]gmgms#©Lac[f|x�)h�u��cgiudh#`djml>~c«¨|�^)lcl>h#|�ªudjm^)l�ur`r[f|x��jil>~"«La>`r^%�pt:jml>~"«¨[]l"oÂà�h�u_�U^)`r��X�ocop`dh2sdsW��`x[]l"swg�[yurji^flº¡7à�X���¢��'ÄOji`rhq��[]gmg�s�[]`rh�u_t:acjm|#[]gmgitÂophqa>gm^yt)h2o�[]u�ud�che?^)}>lcoc[]`rt�e"hqu_��h#hql�[]l�}>l:ur`d}cswudh2o{l>h�u_�U^)`r�b[]l"o{[�ur`d}cswudh2o{l>h�u_�U^)`r�1�¨ÄOji`rhq��[]gmg�s�[]gmgi^y��ud�>h�[fopY�jil>j�swud`x[yud^f`'ud^�`rh#swud`rjm|�ul>hqu_��^f`d��ur`r[]å�|)«>[]lcour^Wur`r[f|x�/l>hqu_��^f`d�/[f|�udjm��j¤u_tf�

 �[)|x�fh�u�Ĩjmgiudhq`rjml>~Á£�>h#l�op^)jml>~/a"[)|x�)hqu��cgiudhq`rjml>~c«"ud�>hb�c`rhq��[]gmg�jmlcswa?h#|�urs�|x�c[]`x[)|�udh#`dj�s_urjm|#s�^]��ur�>hbac[f|x�)hqu�e"h#jilc~��cgiudhq`rh#oCjilC^f`ro>hq`�ur^

hql>��^)`x|�h<[fopY�jil>j�swud`x[yudjm�)h�a?^)gmj�|�t)��Äc^)`bhq�>[]Y�a>gmh)«'j¤��[)ln[)opY�jml>jmswud`x[yur^)`b|x�c^:^:swh2s�ud^�opjmsr[]gmgm^y�¸[)gigAudhqgml>hqu{|�^fl>l>h2|�udjm^)l"sud�chqlÂud�>h�ac[f|x�)hqu��cgiudh#`b|�^f}>g�o�e?h�|�^)l>�c~)}>`rh#oCud^�op`r^)a�|�^fl>l>h#|�udjm^)lcs�ur^�¬2��`r^)Y§��ÆU  a?^)`dubî]Þ>�����>j�s���jigmg�h[71h#|�udjm�)h#gita>`rhq�fhql:uUY�^:s_u�udh#gilch�u�|�^fl>l>h2|�udjm^)l"sq«p[]giud�c^)}>~f�[�oph�urhq`rY�jil>h2o<}"swh#`UY�[%t<|qji`x|�}cYb�)h#l:u�ur�>jms�`rh#swud`rj�|�udjm^)le�t/`d}cl>l>jml>~{[)ludh#gilch�u�swh#`d�fhq`�^fl�[/lc^)lpª�s_ux[]lcoc[]`xoTa"^f`wu2�� �[f|x�)h�u��"g¤urhq`xs�u_t�a>j�|q[)gigmtT^)l>gmtTgi^�^)��[]u�ac[f|x�)h�u��>h#[fophq`xs���`r^)Yñg�[%t)h#`�Ö[)lcoe?hqgm^y� ^fl�ud�ch À ­���Y�^pophqg8��ÄOjm~)}>`rh A |q^)l:ur[)jil"s�[<|q^)lc|qhqapur}c[]gOopj�[]~)`x[]YÜ^]�F[<ac[)|x�fh�u��cgiudh#`#à s�a?^fsdjiudjm^)lCjml�[�l>hqu_��^f`d�|�^fl>l>h2|�udjm^)l��

Network 1

IP

TCP

FTPClient

ARP

1

2

3

4

5

6

7

OSI Network Layer

FTPServer

IP

ARP ARP

Network 2

IP

TCP

ARP

IntermediateRouterHost Host

Firewall IP

Ĩjm~)}c`dh A ï�a"[)|x�)hqu��"g¤urhq`�|q^)lc|qhqapur}c[]gLopj�[]~f`r[)Y

Æ�^)l>l>h2|�urji^fl��¨`r[f|x��jil>~Æ�^)lcl>h#|�udjm^)lud`x[)|x��jilc~{j�s�ur�>h�l>hq�:u�gm^)~fjm|#[]gLswudh#a�jil��cgiudh#`djml>~�l>hqu_��^f`d��ur`r[]å/|]�Aþ�[]ud�>h#`�ud�"[]lT�cgiudh#`�}csdjil>~/[�sdjml>~)gmh

ac[f|x�)h�u2à s�jmlp��^)`rY�[yudjm^)l�«>|�^)lcl>h#|�udjm^)l/ur`r[f|x��jil>~W�)h#hqacs�[{|�^)lcl>h#|�udjm^)lswur[]udh�ur[)e>gih���^f`�[)gig¥|q^)l>l>h2|�urji^flcsUac[)srswjml>~Wud�>`r^)}c~)�ud�ch<�c`rhq��[]gmg8�Â��l>��^)`rY�[]udjm^)lz��`r^)Yvur�>hTs_ux[yudh<ur[)e>gih�j�s{[%�y[)jig�[]e>gmh<���chql�Y�[)�:jml>~�a"^fgij�|�tnoph2|�j�swjm^)l"sW[)e"^f}pu�[�ac[)|x�fh�u2�Æ�^)lcl>h#|�udjm^)lzur`r[f|x�:jml>~CY�[)�)h#sWjiu{a?^fsrswjme>gmh/ur^�hql>��^)`x|�h<^fl>h�ª�sdjmoph2oza?hq`rY{j�srswjm^)ln^fl�|�^fl>l>h2|�udjm^)l"sq�zÄ>^f`bhq�p[)Y�a>gihf«�ud�cha?^)gmjm|qtnY�[%tÂe?hTud^�[]gmgm^y�ç|�^f`da?^)`x[yurh<��X�àñ}cswh#`rsbud^z[f|q|�h2sdsbud�ch���l:urhq`rl>h�u���`rhqhqgmt)«�e>}pu�ud^�opj�sd[)gigm^y�ç[)l:tn[f|q|qh#srs�ur^ud�ch�|q^)`ra"^f`r[]udhb�¨X�à¸e�t���l:udhq`rl>hqu�}csdhq`xs#��Á£j¤ur�Â|q^)l>lch#|�urji^flCur`r[f|x�:jml>~�[<`r}>gmhbur^e>gm^p|x��l>hq�×|�^)lcl>h#|�udjm^)lcs���`r^)Yñud�ch��l:udh#`dl>hquF��^f}>g�oWh#lp��^)`x|�h�ur�>j�sFa?^)gmjm|qt)�'Ĩjm~)}c`dhI9�|q^)l:ur[)jilcsA[�|�^)l"|�hqa>ud}c[)gcopj�[]~)`x[]Y ^]�¥[�|�^)lcl>h#|�udjm^)l{ud`x[)|x��jml>~��c`dh#�U[)gig8à sa?^fsdj¤urji^fljml�[Wlch�u_�U^)`r�<|�^fl>l>h#|�udjm^)lL�

Å#Þ

Page 14: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

Network 1

IP

TCP

FTPClient

ARP

1

2

3

4

5

6

7

OSI Network Layer

FTPServer

IP

ARP ARP

Network 2

IP

TCP

ARP

IntermediateRouterHost Host

IPFirewall

TCP State TableInformation

FTP State TableInformation

ÄOji~f}>`dhY9pï'|q^)l>lch#|�urji^fl<ur`r[f|x��jil>~�|q^)lc|qhqapur}c[]gLopj�[]~f`r[)Y A`d^%�pt�jml>~

 F`r^%�pt�jil>~{j�s�l>^)u�[)|�ud}c[)gigmt[��"`dh#�U[)gig1urh#|x�>l>^fgi^f~)tf«>e>}pu�j¤u�j�s���`rh#�:}>h#l:udgmt}csdh#o�ur^)~fh�ud�chq`���jiud�T�c`rhq��[]gmg¥ur^/hqlp��^f`r|qhswud`rjm|�u�sdh#|q}>`rj¤u_tna?^)gmj�|�t)�£ A`d^%�pt�jilc~�jml:�f^)gm�)h2sbur�>h�}csdhT^]��[]lá[]a>a>gmj�|q[yurji^fl5~:[yurhq��[%t)«F^f`Ý a>`r^%�ptnswh#`d�fhq`2èur^�jilcsd}>g�[yurhl>hqu_��^f`d�C[)a>a>gmjm|#[yudjm^)l"s�e?h�u_�Uhqh#l�ur`d}"s_urh#oÂ[]lco�}>l:ud`r}cswudh#oÂop^fY�[)jil"sq�/Æ�^)lcsdj�ophq`�ud�ch�a"^fgij�|�t�^)�U`rh#swud`rjm|�udjml>~T[]gmg¨urhqgml>h�u[)|#|�h2sds�jil?¬y^)}pu�^]�A[/lch�u_�U^)`r�?��Á�h{[]gm`dh2[)opt���l>^y� ud�c[]u�ac[f|x�)h�u��cg¤urhq`rjilc~[]gm^)lchb|q[)l>l>^]u�[)|q|q^)Y�a>gmjmsd��ur�>jms�ur[fsw�1� À lcha?^fsrswjme>gmh�sd^)gm}purji^fl�j�s�ud^Th#swur[)e>gmjmsd��ac`d^%�ptCsdhq`r�)hq`xs���^)`�[]gmgót%jèjÂú�íZkré/sdhq`r�:j�|�h2sq�{���>h��c`rhq��[]gmg�|q[]l�ud�chql�e"h�|q^)lp�c~f}>`rh#oud^]ú8ª�j��a?hq`rY�j¤u�jml?¬%^f}pude?^)}clcoT|�^)lcl>h#|�udjm^)lcs�ur^�¬%��`d^fY�ud�>h�ac`d^%�pt<sdhq`r�)h#`#�����>j�s�sr|�hql"[]`rji^�j�s�u_t�a>jm|#[]gL���chqlTe>}csdjilch#srswh2s��j�sw��ur^�`rh#swud`rjm|�uFud�>h#ji`�hqY�a>gm^yt)h#h)à sA[)|�udjm��j¤urjih2sF^)l�ur�>h���l:urhq`rl>h�u2�'ÄOjm~)}>`rh�í�sd�>^y��s�^fl>h�a?^fsrswjme>gmh�a>g�[)|qhqY�hql:uA^)�L[�a>`r^%�ptsdhq`r�)hq`�[)lco/�"`dh#�U[)gig¥jml�[Wlch�u_�U^)`r�/|�^)lcl>h#|�udjm^)lL�

à�hqu_��^f`d�/X�o>op`rh#srs���`x[]lcsdg�[yudjm^)l¡�à�X���¢à�hqu_��^f`d��X�ocop`dh2sds��¨`r[)lcsdgm[]udjm^)lzj�s{[)l>^]ur�>hq`Wudh2|x�>l>^fgi^f~)t�ud�c[]u{j�s{l>^]u�}>l>j��:}>h<ur^��"`dh#�U[)gig�[]a>acgij�|q[]udjm^)lcs#«�e>}pu�jms

��`rh#�:}>hql:urgit�}csdh#objil{|�^)l]\_}>lc|�urji^flb��jiud�{[��c`rhq��[]gmg7�¨à�X��zur`r[)lcsdgm[]udh#s¨sw^f}>`x|�h%¬]oph#swudjmlc[]udjm^)l�[)ocop`dh2sdsdh#s�jilWac[)|x�fh�u��ch#[)o>hq`xs¡�[)lcoü[)a>a>gmjm|#[yurji^fl´ac[%t�gi^:[)o>s<���>hq`rh�lch#|�h2sdsr[]`rt>¢�ur^�Y�[]aüud�>h�ud`x[]lcsdg�[yudjm^)lãop^)Y�[]jmlü[fo>op`rh#srswh2s�ud^º~)gm^)e"[]g�o>^)Y�[]jml[)ocop`dh2sdsdh#s#����>h�a>`rjmY�[)`dtW}csdh�^]�Là�X��ºj�sF�_ z[fo>op`rh#srsF|�^flcswh#`d�y[]udjm^)lL�O¦�tbur[)�:jml>~�[fop�y[]l:ur[)~)h�^]�¥}>l�}csdh#o{�>jm~)��l�}>YWe"h#`dh2o���ÆU 

[]l"o<ó�Ù� 5a"^f`wu�l�}>Ybe?hq`xsA^fl<~fgi^fec[]gmgit{`r^)}pux[]e>gmh��_ º[)o>o>`dh2sdsdh#sAY�[)l�t{�c^fswursUjil<ud�>h�ud`x[]l"swg�[yurji^fl<op^)Y�[)jil<|#[]l�sw�c[)`dh�[��hq�Ú¡�^f`�^)l>h%¢���lfurhq`rl>h�u�`r^)}>ur[]ecgih�[)ocop`dh2sds#�Ä>^f`bhq�p[)Y�a>gih�[CY�[)|x�cjil>hjil�ud�>hud`x[]l"swg�[yurji^flnop^)Y�[]jmlnY�[%t��c[%�)h[)o>op`rh#srs/Å�6>�mÅ&6c�iÅ�6>�mÅ&6>�C���cjms�[)ocop`dh2sdsbjmsWl>^)u

`r^)}pux[]e>gmhW^flCur�>h���lfurhq`rl>h�u2©�jiu�jms�`rh#sdhq`r�)h2oT��^)`�a>`rji�y[]udh{l>h�u_�U^)`r�psq�����U��h{��[]l:u�ur�>j�s��>^fswu�ud^�e"h�[]ecgih{ud^T[)|#|�h2sds�ud�ch��l:udh#`dl>hqu#«p�Uh�|q^)}>g�ohqjiud�>h#`�|x�c[]l>~fh�jiu#à s��_ á[)o>op`rh#srsAud^�[]l���l:udhq`rl>hquU`r^)}pux[]e>gmh�[)o>op`rh#srs#«:^f`���h�|�^f}>gmo}csdh�à�X��£ur^�gihqujiu�sw�"[]`rh�[]l���l:udh#`dl>hqu�`r^)}pux[]e>gmh�[)o>o>`dh2sds���jiud�C[)l>^]ur�>hq`�Y�[f|x�>jml>h)���Lh2[)sdjilc~�ud�>h�}"swh�^)����lfurhq`rl>h�u�`d^f}pur[)e>gih�[fo>op`rh#srswh2s|�^:s_uxs�Y�^)l>h#t)��à�X���[]gmgm^y��s�tf^)}ud^�a>}pu�Y�^f`dh��>^:s_uxs�^)l�ud�>h���l:urhq`rl>h�u���^)`�gmh#srs�Y�^)l>h#t)�à�X�� Y�[]�)h2s�[~)^�^po�o>h#[]g'^)�A^]��swh#lcswhW��^)`�}csdh���j¤ur���c`rhq��[]gmg�s�e?h#|#[]}csdhWh2[)|x�Clchq��ur`r[)lcsdgm[]udh#oC�>^fswu�|�^)lcl>h#|�udjm^)l

ÅqÖ

Page 15: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

Network 1

IP

TCP

FTPClient

ARP

1

2

3

4

5

6

7

OSI Network Layer

FTPServer

IP

ARP ARP

Network 2

IP

TCP

ARP

IntermediateRouterHost Host

IP

TCP

FTPGateway(Proxy)

TCP

Firewall

ÄOjm~)}>`rh�í>ï�a>`r^%�pt:jml>~{|�^)l"|�hqa>ud}c[)gLopjm[)~)`x[]Y

�)h#hqa/~fh�uxsU[WopjÂ7?h#`dh#lfu��>jm~)�a"^f`wu�l�}>Ybe?hq`Ujil<ud�>h�~fgi^fec[]g?[)o>op`rh#srsUswac[f|�hf�'���cjms�Y�[]�)h2sAjiu�Yb}c|x�<Y{^f`dh�opjiå�|q}>giuU��^f`U[)l^)}>ursdjmoph�[]uwur[f|x�)h#`�ur^�`dh2[)|x�<ud`x[]lcsdgm[]udh2o<�>^:s_uxsq«pe?h#|#[]}csdh�ud�>h#t[)`dh�l>^]u�o>ji`rh#|�udgmt<[)o>o>`dh2sdsr[]e>gmh���`d^fYZud�ch���lfurhq`rl>h�u2�

Å2®

Page 16: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

û�üaü &'þ üaÿ 3 � ����� �{.�þ��:&��O!%0���>hW��lfurhq`rl>h�u� F`r^]ur^�|q^)g�¡��_ U¢�[]lco�^]ud�chq`�Y�h#Ybe?hq`xs�^)��ud�>h{�_ £��[)Y{jmgmt��^f`dYÜur�>hWe"[)sdjms���^)`�Y{^:s_u�|�^fY{YW}>l>j�|q[]udjm^)l

^)l�ud�>h���l:udh#`dl>hqu#�nÁ£�chqláopjmsr|�}"sdsdjilc~C�c`rhq��[]gmgms#«��Uh�[)`dh<u_t:acjm|#[]gmgitnopj�sr|�}csrswjml>~�ud�>h#ji`�[]aca>gij�|q[]udjm^)l�ud^Â�_  l>hqu_��^f`d�ps#����>j�s�[)o>oph#lcop}>Ykswh#`d�fh#s�[fs�[i~nhéÚk���jil:ur`d^pop}c|�udjm^)l�ud^��)hqtC|q^)lc|qhqapuxs�^)���_ ül>h�u_�U^)`r�ps�l>h2|�h2sdsr[]`rt<��^f`�[opj�sr|�}csrswjm^)l�^]��c`rhq��[]gmgms#����>h��"`rswu��)h#t�|q^)lc|qhqapu���^)`��_ ´l>h�u_�U^)`r�ps�jms�ud�>hbjmoph2[�^]�Flch�u_�U^)`r�<g�[%t)hq`xs#�U���>h À a"h#l�­�tps_urhqY�s���l:urhq`x|�^)lcl>h#|�udjm^)l

¡ À ­p�w¢�Y�^pophqgFo>h��cl>h2s�swh#�)hql�gm[%tfhq`xs�^]��l>h�u_�U^)`r�Ta>`d^)ud^p|�^fgms_É´ F��tpswj�|q[)g7«?Ù�[]ur[<��jilc�?«Là�h�u_�U^)`r�1«1�¨`x[]lcsda"^f`wu2«L­�h#srswjm^)l�« F`rh#sdhql:ux[yudjm^)l�«L[]lco�X�aca>gij�|q[]udjm^)l�É£l�}>Ybe?hq`rh#o5Å{ud�>`r}+9<`dh2swa?h#|�udjm�)hqgmt)�����>h��"~)}>`rh{Õ�sd�>^y��s�sd^)Y�h�^]�Uud�>h/|q^)Y�Y�^)l��l:udh#`dl>hqu�a>`d^)ud^p|�^fgms�[)lco<ud�>h#ji`�|q^)`r`dh2swa?^)l"opjilc~ À ­��UY�^�o>hqg¥g�[%t)hq`2�

Network Protocol (Ethernet)

Internet Protocol (IP) Internet ConnectionManagement Protocol

User DatagramProtocol (UDP)

Transmission Control Protocol (TCP)

FileTransferProtocol

(FTP)

SecureShell(SSH)

Domain Name Service

SimpleNetwork

ManagementProtocol(SNMP)

Address Resolution Protocol (ARP)

1

2

3

4

5

6

7

OSI Network Layer

Ĩjm~)}c`dh�Õ>ï À ­��Ö��^poph#g¥gm[%tfhq`xsA��^f`��_ 5��[]Y�jigmt<ac`d^)ud^p|�^fgmsæA[f|x�5g�[%t)h#`�^]��ud�>h À ­p�WY�^pophqg�jms/e>}>jmg¤u<}ca"^fláud�>h�g�[%t)h#`�e"h#gi^y��� Ä>^)`�hq�>[]Y�a>gmh)«Uud�>h���`x[]lcsdY�jmsrsdji^fláÆ�^)l:ur`d^fg

 F`r^]ur^p|�^)g'¡���ÆU U¢�`dh2�f}cji`rh#sUsw^fY�h���jmlco^]��g�[%t)h#`�ÞWa>`r^]ur^�|q^)g¤Éºu_t�a>j�|q[)gigmt��_ 'É£e"h#gi^y�üj¤u�ud^��c[)lcopgmh�ud�>h�~)h#l>hq`x[]g?hql"o/ur^hql"oT`d^f}pudjml>~/^)�'a"[)|x�)hqurs#�U��ÆU ´jilTur}>`dl�j�s�ur�>hbe"[)sdjms���^f`�ur�>hbÄOjigmhW�¨`x[]lcsw��hq`� A`d^)ud^p|�^fgF¡�Ä'�� �¢�[]lco�ur�>hWý�t:a?hq`���hq��u�¨`r[)lcswa?^)`du� F`r^]ur^�|q^)gF¡7ý����� �¢�ªFud�>hbY�[]\_^)`�a>`r^]ur^p|�^)g�s�}csdh#o�ur^�ud`x[]lcsw��hq`�jmlp��^f`dY�[yurji^fl�ud^�t)^f}>`��Uhqe�e>`r^y��swh#`#�·�C^fswu�c`rhq��[]gmg?[f|�urji��jiu_t�jms���^p|�}csdh#o^)lgm[%tfhq`UÞWßÛÖ{^]�¨ud�>h À ­��FY�^poph#g7«pe>}>u�^p|#|q[)sdjm^)lc[)gigmt)«:jil>��^)`rY�[]udjm^)l<��`d^fYÚud�>h�}>a>a?hq`�^f`gm^y��h#`Ug�[%t)h#`rsUj�s�[]g�sw^�|q^)lcsdjmo>hq`rh#o¥����>h�sdh#|q^)lco�)h#t|�^flc|�h#apu���^)`��_ álch�u_�U^)`r�/jms�|�^)lcl>h#|�udjm^)lcs#�FÁ£�>hqud�>h#`���hfà `rh�ur[)gi��jml>~/[]e?^)}pu�ac`d^)ud^p|�^fgms�ec[fswh2o<^fl

[�|�^)lcl>h#|�udjm^)lpª�^)`rjih#l:udh#oCa>`d^)ud^p|�^fgOsd}c|x�Â[)s���ÆU ´^f`�[�|�^fl>l>h2|�udjm^)lcgih2sds�a>`r^]ud^p|q^)gOgijm�)hWud�>h�ó�swh#`�Ù�[yux[]~f`r[)Yñ A`d^)ud^p|�^fg¡�ó�Ù� U¢O��hU`rh���hq`Our^�ur�>h�h��>|x�c[]lc~)hU^]�"o>[]ur[�e"hqu_��h#hqlWu_��^�Y�[)|x�>jml>h2sO[fs'[�|q^)l>l>h2|�urji^flL�OÄc^)`'h��>[)Y{acgihf«y���>jigmh�s_ur`dh2[]Y�jml>~Y�h#opj�[bsdhq`r��jm|qh#s'u_t�a>j�|q[)gigmt�}csdh�ó�Ù� ne"[)sdh#o�a>`r^]ur^�|q^)g�s���^f`�|�^fl:udhql:u�ophqgmji�fhq`rt)«:[]l/h#lfurji`rh�swud`rh#[)Y×Y�[%t{e"h�|�^flcsdjmoph#`dh2o�[sdjil>~fgihW|�^)lcl>h#|�udjm^)lL�����>j�s�|q^)lc|qhqapu�j�s�[)l�jiY�a?^)`dur[)lfu��)hqtud^<�>^y� |q^)l>lch#|�urji^flTud`x[)|x��jml>~�jms�jiY�a>gmhqY�h#lfurh#o�jml�Y�^pophq`rl�c`rhq��[]gmgms#����>h�ur�>ji`xo�[]lcoÂ�"lc[]gF�fhqt�|q^)lc|qhqapub��^)`��_ �l>hqu_��^f`d�ps�j�s�`d^f}pudjml>~"�/��lz�_ �l>h�u_�U^)`r�psq«�ac[)|x�fh�urs�Y�^y�fhW��`r^)YØ|�gmjih#l:u

ud^swh#`d�fhq`�^f`�a"h#hq`�ud^/a?hqh#`�e�t�c^)a>a>jml>~���`r^)YÜ`r^)}purhq`�ur^/`d^f}pudh#`#��æ�[)|x�T`d^f}pudh#`�`rh#[fo>s�ud�ch�jil>��^)`rY�[]udjm^)lT��`r^)Y�ud�>hW�_ v�krt'é knhA^)l�ur�>h�ac[)|x�fh�u�[)lco�Y�[]�)h2sA[Woph#|qjmsdji^fl/[]e?^)}puU���>hq`rh�ur^���^f`d��[]`xoWud�>h�ac[)|x�fh�uAl>hq��u#�����>h��c~)}>`rh�Å�6�sw�c^y��s�ud�chu_t�a>j�|q[]g¥�ch#[)o>hq`��y[]gm}>h#sU��^f`�[���ÆU U¬%�_ 5ac[f|x�)h�u2�

Å A

Page 17: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

Urgent Pointer

Reserved Flags Window

Acknowledgement Number

Offset

Sequence Number

Checksum

Protocol

Frag Offset

Type of ServiceIP Header Length

Data Segment

Destination PortSource Port

…IP Options…

Destination Address

Source Address

ChecksumTime To Live

FlagsIdentification

Total Packet LengthVersion

0 31

ÄOji~f}>`rh{Å�6>ïOu_t�a>j�|q[]g¥�ch#[)o>hq`xsU��^)`���ÆU U¬y�_ �a"[)|x�)hqu���>h/jml:udh#`dY�h#o>jm[]udh�`r^)}purhq`�u_t�a>j�|q[)gigmtÂo>^:h2s�l>^)uW|�^flcsdjmoph#`�jmlp��^)`rY�[yudjm^)l�e?hqtf^)lcoÂur�>h/g�[%t)hq`�ÞC�>h#[fophq`�ur^CY�[]�fh/[

`r^)}purjil>~�oph#|qjmsdji^fl<¡�[)g¤ur�>^)}c~)��`r^)}purhq`xsLa?hq`d��^)`rY{jml>~�ÿ�}"[]gmj¤u_t�^]�"­�h#`d��j�|�hFa?^)gmj�|�t�`d^f}pudjml>~�Y�[%t�h��>[)Y{jml>hFg�[%t)h#`LÖ��ch#[)o>hq`xsr¢�����>j�s�Y�h#[)lcsUud�c[]u�swud`rjm|�udgmt<swa?h#[)��jil>~"«>jmlfurhq`rY�h#opj�[yurh�`r^)}>udhq`xsUu_t�a>j�|q[]gmgmt/l>hqh2oTl>^]u�jmY�a>gmhqY�hql:u�}>a>a?hq`�gm[%tfhq`�a>`r^]ur^�|q^)g�sjml^f`roph#`Aur^Wa?hq`d��^)`rY��_ 5`d^f}pudjml>~c�����>j�sUjms�ur�>h�Y{^poph#g¥}>a?^)l<���cjm|x�ud�>h�h#lfurji`rh���lfurhq`rl>h�u�ec[f|x�:e?^)lch�j�s�ec[)sdh#o¥��ÄOjm~)}>`rhÅ)Å�sd�>^y��s�[�|�^)l"|�hqa>ud}c[)g¥Y{^poph#g¥��^)`��_ º`r^)}purjilc~c��Asd�>^)}cgmo[]g�sw^We>`djmh�â"t�Y{h#l:udjm^)lcsU���c[]u��"[]a>a?hqlcsU���>h#lTÿ À ­/a"^fgij�|�t�`r^)}purjilc~Wj�sUjil��)^fgi�fh#o¥�' '^)gmj�|�t�`d^f}pudjml>~{Y�h#[]l"s

ud�"[yu�jmlcswudh2[)o�^)�L`d^f}pudjml>~bswud`rjm|�udgmt�^)l�ur�>h�ec[fswj�s�^]��oph2s_urjilc[]udjm^)l��_ 5[)o>op`rh#srs#«)ac[f|x�)h�uxsF���>j�|x�/Y�[yux|x�<sd^)Y�h�|�`rjiudhq`rj�[�[]`rh~)jm�)h#lTl>h�u_�U^)`r�<a>`rjm^)`rj¤u_t^)`�[)g¤urhq`rlc[yurh�`d^f}pudjml>~c� À l>hbh��>[]Y�a>gmh�^]�'ud�cjms���^f}>g�oTe"h�ur^/a>`rji^f`djiu_t�:}>h#}>h�ð�^fjm|qh À �)h#`��_ ¡�ð À �_ U¢Uud`x[yå/|�[)�>h#[foT^]�FÄ'�� áud`x[yå/|)«cur^/a>`rh#sdhq`r�)h�ud�>hW`dh2swa?^)l"swjm�)h#l>h#srs�^]�'ur�>h�urhqgmhqa>�>^fl>hb|#[]gmg�e?hqjml>~|#[]`r`djmh#o�^y�)h#`ud�ch�ð À �_ ã|q^)l>l>h2|�urji^flL�����>jmsb[]gmgF|�^)lcl>h#|�urs���jiud�Â�c`rhq��[]gmgms�e?h#|q[)}csdhW�"`dh#�U[)gig�ac[f|x�)hqu��cgiudh#`rs�|#[]lÂe"h�}"swh2o�ur^TY�[)`d�ac[f|x�)h�uxsA��jiud�T[�ÿ À ­�^)`�Ù�j 71hq`rhql:udj�[yurh#o�­�hq`r��jm|qh#s�¡�Ù�j 7L­�hq`r�>¢�|�g�[)srswji�"|#[yudjm^)l/ud�c[]u�ur�>hbÿ À ­�`d^f}pudjml>~{hql>~fjilch�}csdh#s���^f`ud�ch�[)|�ur}c[]g¥`r^)}>udjml>~�oph#|qjmsdji^flL����>j�s�jml:ud`r^�o>}c|�urji^fl��c[)s�^fl>gmt�sr|�`x[yux|x�>h#oud�chWsd}>`w��[f|�h�^)�'�_ ´l>h�u_�U^)`r�|q^)lc|qhqapuxsq«"e>}pu�sd�>^f}>gmoTac`d^y��j�oph�ud�>hW`dh2[)oph#`

��jiud�Ch#l>^)}>~f�Tjilp��^f`dY�[]udjm^)lTud^<~)`x[)sdaur�>hb[fsdsd^p|�j�[yudh2oTopjmsr|�}"sdsdji^flT^]���c`rhq��[]gmgms#��þ�h#[fophq`xs�oph2swjm`djml>~/[�ur�>^)`r^)}c~)�Tjil:ur`d^)ªop}c|�udjm^)l�ud^���l:udh#`dlch�u�a>`r^]ur^�|q^)g�sUY�[%t<��jmsd�<ur^�`dh2[)o¥ïÙ�^)}>~fgm[fs�æ��FÆ�^)Y�hq`2«·hê ¯pknhê/kÓ¯gíÌú�h���©«ª#êiía©«¯èv fZù´^��"hÉ^���� ú%j ­}|k�� � ^zh髪�q[© ¬�jlk�o"!Ù^zhÉú�¯¨ú0q<ú%j o#!�t8ª/é½ö h�qrv"©«¯^krq[¯À­h�kq«

 F`rhql:urjm|qh�ý�[]gmg7ï�ó�a>a"h#`�­p[fo>opgmh�þ�ji�fhq`2«>à�ò"�¥Å#ÕfÕf®p�O�w­p¦�à 6yªxÅ#Þ]ª�î>Å A Õ)í�9%ª�íÄ>^f`bur�>^fsdh����>^���[]l:u{ud^Â~)h�u�jmlfur^Cur�>h�opji`du_tzoph�ux[]jmgms#«Fur�>h���h#ecswjiudh�^]��ud�>h���l:udhq`rl>hqu�æAl>~)jml>hqh#`djml>~Â�¨[fsw�zÄ>^f`r|qh

¡��:ududaLï ¬)¬y������� jmh�ud�_� ^f`d~�¢A�"[)s�ophqur[]jmgmh#oTs_ux[]lcoc[]`xo>sUjilp��^f`dY�[]udjm^)l��^)`�Y�^fswu�^]�Oud�>h�a>`r^]ur^p|�^)g�sU}csdh#o�^)lud�>h���l:urhq`rl>h�u

Å9

Page 18: X Partial Xsanjiv/classes/cs5780/projects/F03/rossmiller.pdfX X X X X X X N A T X Partial A pp li c a t i o n I n t e lli g e n c e I n t e g r a t e d QO S M a r k i n g X X X I n

Network 1

IP

TCP

FTPClient

ARP

1

2

3

4

5

6

7

OSI Network Layer

FTPServer

IP

ARP ARP

Network 2

IP

TCP

ARP

IntermediateRouterHost Host

ÄOjm~)}>`rh�Å)Å)ï�|q^)lc|qhqapur}c[]g¥Y�^pophqg¥^)�O�_ º`r^)}purjilc~

Å#í