domain 1 domain 2 B --end user --edge router --core router

Transcription

1 Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Å Ö Ö ÓÖ ÙÖ Ë ÖÚ Ù Ù Ï Ò ÈÖ ÒØ ÅÓ Ô ØÖ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò Å Ò ËØ Ø ÍÒ Ú Ö ØÝ Ø Ä Ò Ò ÅÁ ¾ Û Ò Ù Ù ÔÖ ÒØ ºÑ Ùº Ù Ë Ö Ø ÅÙ Ö ÒÒ Ù Ñ Ø È Ò ÓÒ ÁÒ ÓÖÑ Ø ÓÒ Ò Æ ØÛÓÖ Ò Ì ÒÓÐÓ Ä ÌÛÓ Ê Ö Ï Ý ÈÖ Ò ØÓÒ Æ ¼ ¼ Ö Ø Ö Ö ºÔ Ò ÓÒ ºÓÑ ÇØÓ Ö ½ ØÖ Ø Ì «Ö ÒØ Ø ÖÚ «Ë ÖÚµ ÑÓ Ð ÔÖÓÔÓ ØÓ ÚÓÐÚ Ø ÙÖÖ ÒØ Ø¹ «ÓÖØ ÁÒ¹ Ø ÖÒ Ø ØÓ ÕÙ Ð ØÝ¹Ó ¹ ÖÚ ¹ Û Ö ÁÒØ ÖÒ Ø ÔÖÓÚ Ô Ø Ð Ú Ð ÖÚ «Ö ÒØ Ø ÓÒ ÓÒ Ô Ö ÓÔ º Ì Ò ¹ØÓ¹ Ò ÖÚ «Ö ÒØ Ø ÓÒ Ñ Ý ÔÖÓÚ Ý ÜØ Ò Ò Ø Ô Ö ÓÔ Ú ÓÖ ÓÚ Ö ÑÙÐØ ÔÐ Ò ØÛÓÖ ÓÑ Ò Ø ÖÓÙ ÖÚ Ð Ú Ð Ö Ñ ÒØ ØÛ Ò ÓÑ Ò º Ì ÖÓÙØ Ö Ó Ó Ø ÓÑ Ò ÑÓÒ ØÓÖ Ø Ö Ø ÓÛ Ó Ø ÒÓÑ Ò Ô Ø Ò ÑÓØ Ô Ø Û Ò Ø Ö Ø ÒÓÑ Ò ØÖ Æ Ü Ø Ò ÓØ Ø ÒØ Ö ÓÑ Ò ÖÚ Ö Ñ Òغ ÑÓØ Ô Ø Ñ Ý ÒÓÙÒØ Ö ÓØ Ö ÖÓÙØ Ö ÓÒ Ø Ô Ø Ø Ø Ú ÙÆ ÒØ Ö ÓÙÖ ØÓ ÖÓÙØ Ø Ô Ø Û Ø Ø ÓÖ Ò Ð Ñ Ö Ò º ÁÒ Ø Ô Ô Ö Û ÔÖÓÔÓ Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Ê Èµ Ø Ò ÕÙ Ø Ø ÛÓÖ Ø Ø Ö Ø ØÖ Æ Ð Ú Ð Ò ÐÐÓÛ ½µ Ö ÑÓØ ÓÒ Ó Ô Ø ÐÓÒ Ò ØÓ «Ö ÒØ ÓÛ Ò ¾µ Ý Ò Ö Ø Ø ÓÒ Ò ÔÖÓÑÓØ ÓÒ Ó Ø ÑÓØ Ô Ø º Í Ò ÖÐÝ Ò Ö Ò ÓÑ ÓÒ ÓÒ Ô Ø Ê È Ò ÙÖ ÖÒ Ò ÔÖÓÑÓØ ÓÒ Ò ÑÓØ ÓÒº ÁØ Ù Ø Ö ÓÐÓÖ Ñ Ö Ò Ñ Ò Ñ Ö ÖÚ Ò ÓÒ ÓÐÓÖ ÓÖ «Ö ÒØ Ø Ò ØÛ Ò ÑÓØ Ô Ø Ò Ô Ø Û Ø Ø ÓÖ Ò Ð ÓÙØ¹Ó ¹ÔÖÓ Ð Ñ Ö Ò º Ï ÜÔ Ö Ñ ÒØ Û Ø Ø ÔÖÓÔÓ Ê È Ñ Ù Ò Ø Ò ¾ ÑÙÐ ¹ ØÓÖ ÓÖ ÓØ Ì È Ò Í È ØÖ Ñ º Ì Ö ÙÐØ ÑÓÒ ØÖ Ø Ø ÖÒ Ó Ê È Ñ Ò ÑÓØ Ò Ò ÔÖÓÑÓØ Ò Ô Ø º ÙÖØ ÖÑÓÖ Û ÓÛ Ú Ö ØÝ Ó Ö ÙÐØ Ø Ø ÑÓÒ ØÖ Ø Ø Ø Ê È ÔÖÓÚ ØØ Ö ÙÖ ÖÚ ÓÑÔ Ö ØÓ Ø ÔÖ Ú ÓÙ ÐÝ ÔÖÓÔÓ ÊÁÇ Ñ Û Ø ÓÖ Û Ø ÓÙØ Ø ÔÖÓÚ ÓÒ Ó ÔÖÓÑÓØ ÓÒº à ÝÛÓÖ ÁÒØ ÖÒ Ø «Ö ÒØ Ø Ë ÖÚ ÙÖ Ë ÖÚ ÈÖÓÑÓØ ÓÒ ÑÓØ ÓÒ Ê Ò ÓÑ ÖÐÝ Ø Ø ÓÒ ÉÙ Ð ØÝ Ó Ë ÖÚ º Ì ÛÓÖ Û Ò Ø Ø Û Ò Ø ÙØ ÓÖ Û Ú Ø Ò È Ò ÓÒ ÁÒ ÓÖÑ Ø ÓÒ Ò Æ ØÛÓÖ Ò Ì ÒÓÐÓ Ä ÓÖ ØÓÖÝ ÙÖ Ò Ø ËÙÑÑ Ö Ó ½ º

2 ½ ÁÒØÖÓ ÙØ ÓÒ Ì ÙÖÖ ÒØ ÁÒØ ÖÒ Ø Ù Ø Ø¹ «ÓÖØ ÖÚ ÑÓ Ðº ÁÒ Ø ÑÓ Ð Ø Ò ØÛÓÖ ÐÐÓ Ø Ò ¹ Û Ø ÑÓÒ ÐÐ Ø ÓÒØ Ò Ò Ù Ö Ø Ø Ò Ò ØØ ÑÔØ ØÓ ÖÚ ÐÐ Ó Ø Ñ Û Ø ÓÙØ Ñ Ò ÒÝ ÜÔÐ Ø ÓÑÑ ØÑ ÒØ ØÓ Ö Ø ÓÖ ÒÝ ÓØ Ö ÖÚ ÕÙ Ð Øݺ Ï Ø Ø ÔÖÓÐ Ö Ø ÓÒ Ó ÑÙÐØ Ñ Ò Ö Ð¹Ø Ñ ÔÔÐ Ø ÓÒ Ø ÓÑ Ò ÑÓÖ Ö Ð ØÓ ÔÖÓÚ ÖØ Ò ÉÙ Ð ØÝ Ó Ë ÖÚ ÉÓ˵ Ù Ö ÒØ ½ ÓÖ ÁÒØ ÖÒ Ø ÔÔÐ Ø ÓÒ º ÙÖØ ÖÑÓÖ Ú Ö Ð ÒØ ÖÔÖ Ö Û ÐÐ Ò ØÓ Ô Ý Ò Ø ÓÒ Ð ÔÖ ØÓ Ø ÔÖ ÖÖ ÖÚ Ò Ö ØÙÖÒ ÖÓÑ Ø ÁÒØ ÖÒ Ø ÖÚ ÔÖÓÚ Ö º Ì ÁÒØ ÖÒ Ø Ò Ò Ö Ò Ì ÓÖ Á Ì µ ¾ ÔÖÓÔÓ Û ÖÚ ÑÓ Ð Ò Ñ ¹ Ò Ñ ØÓ Ò ÙÖ ÁÒØ ÖÒ Ø ÉÓ˺ ÆÓØ ÐÝ ÑÓÒ Ø Ñ Ö Ø ÁÒØ Ö Ø Ë ÖÚ ÁÒØË ÖÚµ ÑÓ Ð Ò Ø «Ö ÒØ Ø Ë ÖÚ «Ë ÖÚµ ÑÓ Ð º Ä Ø Ö٠ع Û Ø ÖÚ Ò ÙÖÖ ÒØ Ø Ð Ô ÓÒ Ý Ø Ñ ÁÒØË ÖÚ ÓÙÐ ÔÖÓÚ Ô Ö¹ ÓÛ ÉÓË Ù Ö ÒØ º ÀÓÛ Ú Ö ÁÒØË ÖÚ ØÛÓ Ñ ÓÖ Ö Û º Ö Ø Ø ÑÓÙÒØ Ó Ø Ø Ò ÓÖÑ Ø ÓÒ ÒÖ ÔÖÓÔÓÖØ ÓÒ ÐÐÝ Û Ø Ø ÓÛ Ð ¹ Ò ØÓ ÔÓÓÖ Ð Ð ØÝ Ø Ø ÓÖ ÖÓÙØ Ö º Ë ÓÒ ÑÔÐ Ñ ÒØ Ø ÓÒ Ó ÁÒØË ÖÚ Ö ÕÙ Ö Ò Ò Ø ÁÒØ ÖÒ Ø Ò Ö ØÖÙØÙÖ º «Ë ÖÚ ÓÒ Ø ÓØ Ö Ò ÔÖÓÚ ÑÔÐ Ò ÔÖ Ò È Ö¹ÀÓÔ Ú ÓÖ ÈÀ µ Ð Ú Ð ÖÚ «Ö ÒØ Ø ÓÒ Ò Ø ÁÒØ ÖÒ Ø ÓÖ ÖÓÙØ Ö º È Ö¹ ÓÛ ÓÖ ÓÛ Ö ¹ Ø Ñ Ö Ò Ô Ò Ò ÔÓÐ Ò Ö ÓÒ Ø Ø ÖÓÙØ Öº Ì Ù Ø Ó ÒÓØ Ù«Ö ÖÓÑ Ø Ð Ð ØÝ ÔÖÓ Ð Ñ Ò Ð Ö ÕÙ Ö Ñ ÒØ ÖÓÑ Ø ÁÒØ ÖÒ Ø Ò Ö ØÖÙØÙÖ º ÌÓ Ý³ ÁÒØ ÖÒ Ø ÓÑÔÖ Ó ÑÙÐØ ÔÐ ÒØ ÖÓÒÒ Ø ÙØÓÒÓÑÓÙ ÓÑ Ò ÓÖ Ñ Ò ØÖ Ø Ú ÓÑ Ò º ÓÑ Ò ÓÖ ÖÓÙØ Ö Ø Ø Ö ÒØ ÖÓÒÒ Ø Ý ÓÒ Ò ØÛÓÖ º Ò Ù Ö ÓÖ Ø ÓØ Ö ÓÑ Ò Ö ÒØ ÖÓÒÒ Ø ØÓ Ø ÓØ Ö Ø ÖÓÙ ÖÓÙØ Ö º ØÝÔ Ð «Ë ÖÚ Ö Ø ØÙÖ ÓÛÒ Ò ÙÖ ½º ÓÖ ÒØ Ö Ò «Ë ÖÚ ÓÑ Ò Ô Ø Ò «Ë ÖÚ Ó ÈÓ ÒØ Ë Èµ Ý Ø Ñ Ö Ö ÐÓ Ø Ò Ø ÖÓÙØ Ö º Ï Ò Ø Ô Ø Ö «Ë ÖÚ Û Ö ÖÓÙØ Ö Ø Ë È Ó Ø Ô Ø Û ÐÐ ØÓ Ø ÖÑ Ò Ø ÓÖÛ Ö Ò ÔÖ ÓÖ ØÝ Ó Ø Ô Øº Ì Ë È Ó Ô Ø Ñ Ý Ò Û Ò Ø ÖÓ Ø ÓÙÒ ÖÝ Ó ØÛÓ ÓÑ Ò º ÓÖ Ü ÑÔÐ Ò ÙÖ ½ Ô Ø ÒØ ÖÓÑ Ó Ø ØÓ Ó Ø Ñ Ý Ñ Ö ÔÖ ÓÖ ØÝ Ë È Û Ò Ø ÒØ Ö ÓÑ Ò ½º Ø Ø ÓÙÒ ÖÝ Ó ÓÑ Ò ½ Ò ÓÑ Ò ¾ ÓÑ Ò ½ ÒÓØ Ò ÓØ Ø ÒÓÙ ØÖ Æ ÓÖÛ Ö Ò Ö Ø Û Ø ÓÑ Ò ¾ ÓÖ Ø Ø ÔÖ ÓÖ ØÝ Ø Ñ Ö Ö Ø ÓÑ Ò ¾ Ñ Ý Ú ØÓ Ö ¹Ñ Ö Ø Ø Ô Ø ÐÓÛ ÔÖ ÓÖ ØÝ Ë È ÓÖ Ø ÛÓÙÐ ÓÖÛ Ö Ø Ô Ø ØÓ ÓÑ Ò ¾º ÙÖÖ ÒØÐÝ Á Ì Ò ÓÒ Ð ÓÖ ÜÔ Ø ÓÖÛ Ö Ò µ Ò ÓÙÖ Ð ÓÖ ÙÖ ÓÖÛ Ö Ò µ º Û ÓÖ Ò ÐÐÝ ÔÖÓÔÓ Ý Î Ò Â Ó ÓÒ Ò ½¼ ÈÖ Ñ ÙÑ Ë ÖÚ º ÁØ ÜÔ Ø Ø Ø ÔÖ Ñ ÙÑ ØÖ Æ ÛÓÙÐ ÐÐÓ Ø ÓÒÐÝ Ñ ÐÐ Ô Ö ÒØ Ó Ø Ò ØÛÓÖ Ô ØÝ Ò ÛÓÙÐ Ò ØÓ ¹ÔÖ ÓÖ ØÝ ÕÙ Ù Ò Ø ÖÓÙØ Ö º ÁØ Ð ÓÖ Ö Ð¹Ø Ñ ÖÚ Ù ÁÈ Ø Ð Ô ÓÒÝ Ú Ó ÓÒ Ö Ò Ò Ø Ð º ¾

3 A domain 1 domain 2 B --end user --edge router --core router ÙÖ ½ ØÝÔ Ð «Ë ÖÚ Ö Ø ØÙÖ º Û Ö Ø ÔÖÓÔÓ Ý Ð Ö Ò ½½ ÙÖ Ë ÖÚ º ÇÖ Ò ÐÐÝ Ø Û ÔÖÓÔÓ ØÓ Ù Ø Ê ¹ÁÒ»ÇÙØ ÊÁǵ ½¾ ÔÔÖÓ ØÓ Ò ÙÖ Ø ÜÔ Ø Ô ØÝ Ô Ý Ø ØÖ Æ ÔÖÓ Ð º Ì ÙÔÓÒ Ô Ø ÖÖ Ú Ð Ø ØÖ Æ Ö Ø Û Ø Ò Ø ØÖ Æ ÔÖÓ Ð Ø Ô Ø Ñ Ö ÁÒ ÓØ ÖÛ Ø Ñ Ö ÇÙØ º ÁÒ «Ë ÖÚ Û Ö ÖÓÙØ Ö ÐÐ Ø ÒÓÑ Ò Ô Ø Ö ÕÙ Ù Ò Ø ÓÖ Ò Ð ØÖ Ò Ñ ÓÒ ÓÖ Öº ÀÓÛ Ú Ö ÙÖ Ò Ò ØÛÓÖ ÓÒ Ø ÓÒ Ø ÖÓÙØ Ö ÔÖ Ö ÒØ ÐÐÝ ÖÓÔ Ø Ô Ø Ø Ø Ö Ñ Ö ÇÙØ º Ý ÔÔÖÓÔÖ Ø ÔÖÓÚ ÓÒ Ò Û ÓÙÐ Ñ ÙÖ Ø Ø Ø Ö Ø ÁÒ Ô Ø ÛÓÙÐ ÒÓØ Ü Ø Ô ØÝ Ó Ø Ð Ò Ø Ø ÖÓÙ ÔÙØ Ó ÓÛ ÓÖ ÓÛ Ö Ø ÓÙÐ ÙÖ ØÓ Ø Ð Ø Ø Ö Ø Ò Ò Ø ØÖ Æ ÔÖÓ Ð º ÌÓ Ò ÙÖ ÖÚ «Ö ÒØ Ø ÓÒ ÙÖÖ ÒØÐÝ Ø ÈÀ Ò Ý Á Ì Ô ÓÙÖ ØÖ Æ Ð Û Ø Ø Ö ÖÓÔ ÔÖ Ò Ð Ú Ð ÓÖ Ø Ö ÓÐÓÖ µ Û Ø Ò Ð º ÁÒ ÐÐ Ø Ö Ö ØÛ ÐÚ Ë È ÓÖ ÈÀ º Ï Ø Ò Ò Ð Ô Ø Ñ Ö ÓÒ Ó Ø Ø Ö ÓÐÓÖ Ö Ò ÐÐÓÛ Ò Ê Û Ö Ö Ò Ø ÐÓÛ Ø ÖÓÔ ÔÖÓ Ð ØÝ Ò Ê Ø Ø ÖÓÔ ÔÖÓ Ð Øݺ ÁØ ÜÔ Ø Ø Ø Û Ø ÔÔÖÓÔÖ Ø Ò ÓØ Ø ÓÒ Ò Ñ Ö Ò Ò ¹ØÓ¹ Ò Ñ Ò ÑÙÑ Ø ÖÓÙ ÔÙØ ÓÙÐ ÙÖ ÓÖ Ø Ð Ø ÙÖ ØÓ ÓÑ ÜØ Òغ Ò ÁÒØ ÖÒ Ø ÓÒÒ Ø ÓÒ Ò Ô Ò Ø ÖÓÙ Ô Ø ÒÚÓÐÚ Ò ÓÒ ÓÖ ÑÓÖ Ò ØÛÓÖ ÓÑ Ò º Á Û Û ÒØ ØÓ Ù Ö ÒØ Ø Ò ¹ØÓ¹ Ò Ñ Ò ÑÙÑ Ø ÖÓÙ ÔÙØ Ó Ø ÓÒÒ Ø ÓÒ Û Ú ØÓ Ñ ÙÖ Ø Ø Ø Ö Ø ØÖ Æ ÐÓÒ Ø Ô Ø Ó ÒÓØ Ü ÒÝ Ó Ø ÒØ Ö ÓÑ Ò Ò ÓØ Ø ÖÚ Ð Ú Ð Ö Ñ ÒØ º º Ø ØÖ Æ Ö Ø µ Ø Ö Ø ÓÛ Ó Ò º Ì Ú ÖÝ Ö ØÓ Ò ÙÖ Ò Ø ÒØ Ö ÓÑ Ò ÖÚ Ö Ñ ÒØ ÒÓØ Ù Ù ÐÐÝ Ö Ò ÓØ Ø Ø Ø Ò Ø Ø ÓÒ Ó Ò Û ÓÒÒ Ø ÓÒº ÓÖ ÙÖ ÖÚ Ø ÒØ Ö ÓÑ Ò ØÖ Æ Ö Ø Ö Ù Ù ÐÐÝ Ò ÓØ Ø Ø Ø ÐÐÝ ÓÖ

4 ÙÔ Ø Ô Ö Ó ÐÐÝ ØÓ ÚÓ Ò Ð Ò ÓÚ Ö Ò Ð Ð ØÝ ÔÖÓ Ð Ñ º Ì Ò ÓØ Ø ÓÒ Ù Ù ÐÐÝ ÓÒ Ø Ø Ø Ð Ø Ñ Ø ÓÒº ËÓ Ø Ò Ø ÒØ Ò ÓÙ Ö Ø ÓÛ Ö Ø Ñ Ý Ö ÓÖ ÐÓÛ Ö Ø Ò Ø Ò ÓØ Ø Ö Ø º ÁÒ Ó Ö ÒÓÑ Ò ÓÛ Ö Ø Ø ÒØ ÖÑ Ø Ñ Ö Ö ÑÓØ ÓÑ Ó Ø ÁÒ Ô Ø ØÓ ÇÙØ Ó Ø Ø Ö Ø Ö Ø Ó ÁÒ Ô Ø ÓÒ ÓÖÑ ØÓ Ø Ò ÓØ Ø Ö Ø º Ì ÑÓØ ÓÒ ÐØ ÓÙ Ü Ö Ø Ò Ö Ø ÓÛ Ð Ú Ð ÓÙÐ «Ø ÐÐ Ø ÓÒÒ Ø ÓÒ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø Ö ÙÖÖ ÒØ Ù º º Ö ÑÓØ ÓÒµº ÇÒ Ø ÓØ Ö Ò Ø ÒÓÑ Ò ÓÛ ÐÓÛ Ö ÐÐÝ Ø ÒØ ÖÑ Ø Ñ Ö Ö ÓÙÐ Ö ÐÐÓ Ø Ø Ü Ô ØÝ Ò ÔÖÓÑÓØ ÔÖ Ú ÓÙ Ðݹ ÑÓØ Ô Øº Ì ÔÖÓÑÓØ ÓÒ ÓÙÐ Ö ÖÓ ÐÐ ÓÒÒ Ø ÓÒ Û Ðк ÁÒ Ø Ô Ô Ö Û ÔÖÓÔÓ Ò Û Ø Ò ÕÙ ÓÖ Ø Ñ Ö Ò ÔÖÓ Ø Ø ÖÓÙØ Ö º Ì ÔÖÓÔÓ ÔÖÓ ÑÓØ Ú Ø Ý Ø Ó ÖÚ Ø ÓÒ Ø Ø ÓÑ Ó Ø ÁÒ Ô Ø Ñ Ý Ø Ñ Ö ÇÙØ Ø ÒÓ Û Ö Ø Ö Ø ÒÓÑ Ò ØÖ Æ Ö Ø Ü Ø Ú Ð Ð Ò Û Ø º ÀÓÛ Ú Ö Ð Ø Ö Ò Ø ÓÒÒ Ø ÓÒ ³ Ô Ø Ø Ú Ð Ð Ò Û Ø Ñ Ý ÒÓÙ ØÓ ÖÓÙØ Ø ÇÙØ Ô Ø Ø Ø Û Ö ÓÖ Ò ÐÐÝ ÁÒ µº Ì Ö ÓÖ Ø Ö Ò ØÓ ÒØ Ý Ø ÑÓØ Ô Ø Ò Ø Ó ÐÙ Ò Ø Ñ ØÓ Ø Ö Û Ø Ø Ô Ø Ø Ø Û Ö Ñ Ö ÇÙØ Ø Ø ÔÓ ÒØ Ó ÓÖ Ò Ø ÓÒº ÇÙÖ Ø Ò ÕÙ Ö ØÛÓ ÑÔÓÖØ ÒØ Ô Ø Ó Ø Ñ Ö Ò ÔÖÓ Ø Ø ÖÓÙØ Ö º Ö Ø Ò Ø Ó ÑÓØ ÓÒ Ø Ò ÙÖ Ø Ø Ø ÔÖÓÔÓÖØ ÓÒ Ó Ô Ø ÑÓØ ÓÖ Ñ ÖÓ¹ ÓÛ Ö Û Ø Ö Ô Ø ØÓ Ø Ö Ö Ø µº Ë ÓÒ Ø ÔÖÓÔÓ Ñ Ò Ñ ØÓ ÒØ Ý Ø ÑÓØ ÁÒ Ô Ø Ò ÔÖÓÑÓØ Ø Ñ ÖÐÝ ÖÓ ÓÒÒ Ø ÓÒ Û Ò ÓÑ Ò Ü Ô Øݺ Ì ÖÒ Ú Ý ÖÐÝ Ò Ö Ò ÓÑÐÝ Ñ Ò Ñ Ö Ò ÓÒ ÓÒ Ø Ô Ø º Á ÒØ Ø ÓÒ Ó ÔÖ Ú ÓÙ ÐÝ ÑÓØ Ô Ø Ò ÙÖ Ù Ò Ø ÈÀ Ô Ô Ø Ñ Ö Ò º ÁÒ ÓÖ Ö ØÓ ÙÔÔÓÖØ Ø Ø Ñ Ö Ö Ù Ø Ö ÓÐÓÖ Ê ÐÐÓÛ Ò Ö Òµ Ñ Ö Ò ÔÖÓ Û Ö ÐÐÓÛ Ù Ò Ò ØÓÖ ÓÖ Ø ÑÔÓÖ ÖÝ ÑÓØ ÓÒº Ï Ú ÜÔ Ö Ñ ÒØ Û Ø Ø Ñ Ö Ö ÓÒ Ø Ò ¾ ½ ÑÙÐ ØÓÖº ÇÙÖ Ö ÙÐØ ÓÛ Ø «Ø Ú Ò Ó Ø Ø Ò ÕÙ ÓÖ ÓØ Ì È Ò Í È ØÖ Æº Ì Ñ Ö Ò Ñ Ú ÖÝ Ö Ò ÑÓØ Ò Ò ÔÖÓÑÓØ Ò Ô Ø Ò ÔÖÓÚ ØØ Ö Ô Ö ÓÖÑ Ò ØÓ Ø Ò¹ÔÖÓ Ð ØÖ Æ ÓÑÔ Ö ØÓ Ø ØÖ Ø ÓÒ Ð Ð Ý Ù Ø Ñ Ò Ø ÊÁÇ Ñ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò Þ ÓÐÐÓÛ º Ë Ø ÓÒ ¾ Ù Ø ÑÓØ ÓÒ Ò ÔÓ Ð ÔÖÓÑÓØ ÓÒ Ø Ø ÓÙÒ ÖÝ Ó ØÛÓ ÓÑ Ò º Ì Ò Ø Ó ÔÖÓÚ Ò ÔÖÓÑÓØ ÓÒ Ð Ó Ù Ò Ø Ð Ò Ø Ø ÓÒº Ë Ø ÓÒ ÔÖÓÔÓ Ê È Ñ Ö Ö ØÓ ÖÐÝ ÑÓØ Ò ÔÖÓÑÓØ Ô Ø Ø Ø ÓÑ Ò ÓÙÒ Öݺ Ë Ø ÓÒ ØÙ Ø Ô Ö ÓÖÑ Ò Ó Ê È Ñ Ö Ö Ù Ò Ò ¾ Ò ØÛÓÖ ÑÙÐ ØÓÖº Ë Ø ÓÒ Ù ÓÛ ØÓ ÙÖØ Ö ÑÔÖÓÚ Ø Ò Ø ÖÓÑ ÔÖÓÑÓØ ÓÒ Ý ÙÔÔÓÖØ Ò Ø Ö ÖÓÔ ÔÖ Ò Ò Ø ÓÖ ÖÓÙØ Ö º È Ö Ñ Ø Ö Ò Ø Ú ØÝ Ó Ø ÔÖÓÔÓ Ñ Ö Ö Ù Ò Ë Ø ÓÒ ÓÐÐÓÛ Ý Ø ÓÒÐÙ ÓÒ Ò Ë Ø ÓÒ º

5 ¾ ÁÒØ Ö ÓÑ Ò Å Ö Ò Ô Ø Ò Ø ÁÒØ ÖÒ Ø ØÖ Ú Ð ÖÓÑ ÓÙÖ ØÓ Ø Ø Ò Ø ÓÒ Ý ØØ Ò ÖÓÙØ Ø ÖÓÙ ÓÒ ÓÖ ÑÓÖ Ò ØÛÓÖ ÓÑ Ò º ÓÖ Ò ØÓ Ø Ö Ø ØÙÖ Ó «Ë ÖÚ Ò Ý Ø Á Ì Ò ÓÖ Ò ÓÑ Ò Ò ÓØ Ø Ë ÖÚ Ä Ú Ð Ö Ñ ÒØ ËÄ µ Û Ø ÓØ Ö Û Ô ÓÛ ÑÙ ØÖ Æ Ó ÖÚ Ð Ú Ð ÓÙÐ Ô ÖÓÑ ÓÒ ÓÑ Ò ØÓ Ø ÓØ Ö ÓÑ Òº ÅÓÖ Ø Ò Ð Ø Ð Ù Ø ÓÑÑ ØØ Ö Ø Ñ Ü ÑÙÑ ÙÖ Ø Þ Øº Ö Ô Ý Ø ÌÖ Æ ÓÒ Ø ÓÒ Ò Ö Ñ ÒØ Ì µº ÌÖ Æ ÓÒ Ø ÓÒ Ö Ì µ Ö ÑÔÐ Ñ ÒØ Ø Ø ÖÓÙØ Ö ØÓ Ò ÙÖ Ø Ø Ø Ö Ø ØÖ Æ Ó ÒÝ Ð Ú Ð ÓÙÐ ÒÓØ Ü Ø ØÖ Æ ÔÖÓ Ð Ó Ø Ì º ÑÔÐ Ü ÑÔÐ Ó Ì Ð Ý Ù Ø Ñ Ö Ö Ù ÓÖ ÊÁÇ ÓÛÒ Ò ÙÖ ¾º Ì Ì ØÛ Ò Ø ÙÔ ØÖ Ñ ÓÑ Ò Ò Ø ÓÛÒ ØÖ Ñ ÓÑ Ò Ô Ø Ø Ö Ø» ÁÒ ØÖ Æ ÖÓÑ Ø ÙÔ ØÖ Ñ ÓÑ Ò ÓÙÐ ÒØ Ö Ø ÓÛÒ ØÖ Ñ ÓÑ Ò Û Ø Ñ Ü ÑÙÑ ÙÖ Ø Þ Ó º Ì Ð Ý Ù Ø Û Ø ÓÒ Ø ÒØ Ö Ø Ó Ö Ø» º Ï Ò Ô Ø ÖÖ Ú ÖÓÑ Ø ÙÔ ØÖ Ñ ÓÑ Ò Ø Ô Ø Ò Ñ Ö ÇÙØ Ì ÑÔÐÝ ÓÖÛ Ö Ø ÇÙØ º Á Ø Ô Ø Ò Ñ Ö ÁÒ Ì Ø Ð Ý Ù Ø ØÓ Û Ø Ö Ø Ö ÒÓÙ ØÓ Ò ÓÖ Ø Ô Øº Á Ø Ö Ø Ô Ø ÓÖÛ Ö ÁÒ Ò Ø Ô Ø Þ ÛÓÖØ Ó ØÓ Ò Ö ÙØ ÖÓÑ Ø Ð Ý Ù Øº ÇØ ÖÛ Ø ÁÒ Ô Ø ÑÓØ ØÓ ÇÙØ Ò ÓÖÛ Ö º r bits/sec leaky bucket b In Out re-marking In/Out packet classifier forwarding engine ÙÖ ¾ Ð Ý Ù Ø ÒØ ÖÑ Ø Ñ Ö Ò ÑÓ Ðº ÑÓÖ ÓÔ Ø Ø ÌÛÓ Ê Ø Ì Ö ÓÐÓÖ Å Ö Ö ÌÊ¹Ì Åµ ½ ÓÒ Ñ Ð Ö Ñ ¹ Ò Ñ Û ÔÖÓÔÓ Ö ÒØÐÝ ÔÓ Ð Ò Ø ÓÖ Ø Ø Ö ÓÐÓÖ º Ì ÓÑÑÓÒ Ò Ø Ñ Ö Ö Ø Ø Û Ò Ø Ö Ø ØÖ Æ Ó ÖØ Ò ÖÚ Ð Ú Ð Ü Ø Ö Ø Ò Ò Ø ØÖ Æ ÔÖÓ Ð Ø Ô Ø ÑÓØ ØÓ ÐÓÛ Ö ÖÚ Ð Ú Ðº ÀÓÛ Ú Ö Ò Ø ÑÓ Ð Ø ØÖ Æ

6 Ö Ø Ó Ø ÖÚ Ð Ú Ð ÐÓÛ Ö Ø Ò Ø Ö Ø Ò Ò Ø ØÖ Æ ÔÖÓ Ð ÐÓÛ Ö ÖÚ Ð Ú Ð Ô Ø Ö ÒÓØ ÔÖÓÑÓØ ØÓ Ö Ð Ú Ðº Ì Ñ Ó ÒÓØ ÔÖÓÑÓØ Ô Ø Ù Ó Ø ÔÖÓ Ð Ñ Ò ÒØ Ý Ò Ø Ô Ø ØÓ ÔÖÓÑÓØ º ÓÖ Ü ÑÔÐ ÙÑ Ø Ø ÓÛ¹½ Ù Ö ÓÖ ÖØ Ò Ø ÖÓÙ ÔÙØ Ó ÙÖ ÖÚ Ò ÓÛ¹¾ Ù Ö ÓÖ Ø «ÓÖØ ÖÚ º ÓØ Ó Ø Ñ Ô Ø ÖÓÙ Ú Ö Ð ÓÑ Ò º ÙÑ Ø Ø ÓÑ Ó Ø ÁÒ Ô Ø Ó ÓÛ¹½ Ö ÑÓØ Û Ð ÖÓ Ò Ø Ö Ø ÓÑ Òº Ï Ð ÖÓ Ò Ø ÓÒ ÓÑ Ò Ø Ì ÓÑ ÜØÖ ÁÒ ØÓ Ò Ò ÔÖÓÑÓØ ÓÒ Û Ö ÐÐÓÛ Ø Ø «ÓÖØ ØÖ Æ Ò Ø ÑÓØ ØÖ Æ Ó ÓÛ¹½ ÓÑÔ Ø ÓÖ ØØ Ò ÔÖÓÑÓØ º ÁÒ ÐÐ ÖÒ Ø ÑÓØ Ô Ø Ó ÓÛ¹½ ÓÙÐ ÔÖÓÑÓØ Ö Øº ÀÓÛ Ú Ö Ø Ö Ö ÒÓ ÒØ Ø ÓÒ Ñ Ö Ò Ø ÑÓØ Ô Ø º Ý ÔÖÓÑÓØ Ò Ø Ô Ø Ó ÓØ ÓÛ Ö Ò ÓÑÐÝ Ø ÙÖ Ò Ó Ø Ò¹ÔÖÓ Ð Ô Ø ÒÒÓØ ÑÔÖÓÚ º Ì ÑÙÐ Ø ÓÒ Ö ÙÐØ Ò Ë Ø ÓÒ º¾ Ó Ø Ô Ô Ö ÙÔÔÓÖØ Ø Ö ÙÑ Òغ Í Ù ÐÐÝ Ò Ò ¹ØÓ¹ Ò ÓÒÒ Ø ÓÒ ÛÓÙÐ ÖÓ ÑÙÐØ ÔÐ «Ë ÖÚ ÓÑ Ò º ÓÖ ÙÖ ÖÚ Ø Ø Ì ÓÒ Ø Ø Ø Ð Ø Ñ Ø ÓÒ ÔÖ ÖÖ ÓÖ ÑÔÐ ØÝ Ò Ó ÔÖ Ò º Ë Ò Ø Ö ÒÓ Ò ¹ØÓ¹ Ò Ò Ð Ò Ò Ò ÓØ Ø ÓÒ ÑÓØ ÓÒ ÙÒ ÚÓ Ð º Á Û Ù Ø Ñ Ö Ò ÑÓ Ð Ò ÔÖÓÔÓ Ò Ø Ð Ø Ö ØÙÖ ÓÒ Ò ÁÒ Ô Ø ÑÓØ Ø Û ÐÐ ØÖ Ø Ò ÇÙØ Ô Ø ÓÖ ÐÐ Ó Ø Ö Ñ Ò Ò ÓÑ Ò º ÙÑ Ò Ø ÒÙÑ Ö Ó ÓÑ Ò ÐÓÒ Ø Ò ¹ØÓ¹ Ò ÓÒÒ Ø ÓÒ Ò Ò Ø ÔÖÓ Ð ØÝ Ø Ø Ô Ø Ø ÑÓØ Ø ÖÓÙ ÓÑ Ò ÓÙÒ ÖÝ Ô Ø Ò ¹ØÓ¹ Ò ÑÓØ ÓÒ ÔÖÓ Ð ØÝ Ó Ô Ø ÛÓÙÐ ½ ½ Ôµ Ò º ÀÓÛ Ú Ö ÓÑ Ó Ø ÑÓØ ÓÒ ÓÒ ÓÙÐ Ö Ú ÖØ Û Ò ÒØ Ý Ø ÑÓØ Ô Ø Ò ÔÖÓÑÓØ Ø Ñ ÓÓÒ Û Ú Ü Ö ÓÙÖ Ú Ð Ð Ò Ø ÓÛÒ ØÖ Ñ ÓÑ Òº ÓÒ Ø ÑÓØ Ú Ø ÓÒ Û ÔÖÓÔÓ Ø Ö ÓÐÓÖ ÑÓØ ÓÒ¹ÔÖÓÑÓØ ÓÒ Ñ Ò Ø ÓÐÐÓÛ Ò Ø ÓÒº Ê È Å Ö Ö ÁÒ Ø Ø ÓÒ Û ÔÖÓÔÓ Ò Û Ø Ò ÕÙ ÐÐ Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Ê Èµ ÓÖ Ñ Ò Ò Ø ÒØ Ö ÓÑ Ò ÓÛ ÓÒØÖÓк Å Ò Ô Ø Ó Ø Ê È Ñ Ö Ø ÔÖÓÚ ÓÒ Ó ÔÖÓÑÓØ ÓÒ Ó Ø ÑÓØ Ô Ø Ò Ñ Ò Ø ÑÓØ ÓÒ»ÔÖÓÑÓØ ÓÒ ÔÖÓ Öº Ì ÔÖÓÚ ÓÒ Ó ÔÖÓÑÓØ ÓÒ Ò Ò Ø Ô Ö ÓÖÑ Ò Ó Ø ÙÖ ØÖ Æ Û Ö Ø ÖÐÝ Ö Ò ÓÑÒ Ò Ô Ø Ñ Ö Ò ÓÒ Ò ÙÖ Ø ÖÒ Ó Ø ÔÖÓÔÓ Ñ º Ì Ô Ö ÓÖÑ Ò Ñ ÙÖ Ö ÕÙ ÒØ Ò Ù Ø Ò Ø Ò ÜØ Ø ÓÒº À Ö Û Ö Ø Ñ Ö Ò ÔÖÓ Ò Ø Ö Ñ ÛÓÖ Ó Ø Ê È Ñ º ÆÓØ Ø Ø Ø Ò Ø Ð Ñ Ö Ò Ó Ô Ø Ø Ø Ó Ø Ñ Ö Ö Ò ÓÒ ÓÒ Ô Ö¹ ÓÛ º ÀÓÛ Ú Ö Ø ÒØ ÖÑ Ø Ñ Ö Ò ÑÙ Ø ÓÒ ÓÒ Ø Ö Ø Ð Ú Ð ÓÖ Ø Ó Ð Ð Øݺ Ï Ù Ú Ö Ø ÓÒ Ó Ø ØÖ ÓÐÓÖ Ñ Ö Ò ÑÓ Ð ÓÖ Ø Ê È Ñ º Ì Ö ÓÖ Ô Ø Ò Ñ Ö Ö Ò ÐÐÓÛ ÓÖ Ê º ËÙÔÔÓ Ò Ò Ù Ö Ù Ñ Ø Ò ÜÔ Ø Ö Ø Öº ÁÒ Ø ÐÐÝ Ø ÐÓ Ð ÓÑ Ò ÓÒ ÙÖ Ð Ñ Ö Ö ÓÖ Ø ÓÛº Ô Ø ÖÓÑ Ø ÓÛ Ñ Ö Ö Ò

7 Ø Ò¹ÔÖÓ Ð Ò Ê Ø ÓÙØ¹Ó ¹ÔÖÓ Ð º ÆÓÒ Ó Ø Ô Ø Ñ Ö ÐÐÓÛº ÁÒØ ÖÑ Ø Ñ Ö Ö Ö ÑÔÐ Ñ ÒØ Ò Ø Ì Ó ÓÑ Ò ÓÙÒ Ö º Ï Ð ÖÓ Ò ÓÑ Ò ÓÙÒ ÖÝ Ö Ò Ô Ø ÑÓØ ØÓ ÐÐÓÛ Ø Ö Ø Ö Ò Ô Ø Ö Ø ½ Ü Ø Ò ÓØ Ø Ö Ø Ø Ø ÒØ ÖÑ Ø Ñ Ö Öº ÐÐÓÛ Ô Ø ÔÖÓÑÓØ ØÓ Ö Ò Ø Ö Ø Ö Ò Ô Ø Ö Ø ÐÓÛ Ö Ø Ò Ø Ò ÓØ Ø Ö Ø º ÐÐÓÛ Ô Ø Ò Ú Ö ÑÓØ ØÓ Ê Ò Ê Ô Ø Ò Ú Ö ÔÖÓÑÓØ ØÓ ÐÐÓÛº Ì Ù ÐÐÓÛ Ô ÐÐÝ Ù ØÓ Ñ ÑÓÖ Þ Ø ÑÓØ Ö Ò Ô Ø º Ï Ò Û Ö Ð ØÓ ÔÖÓÑÓØ Û ÓÒÐÝ ØÖÝ ØÓ ÔÖÓÑÓØ Ø ÐÐÓÛ Ô Ø º ÁÒ ÓØ Ö ÛÓÖ Û ÛÓÙÐ ÓÒÐÝ ÔÖÓÑÓØ Ø ÙÖ Ô Ø Ø Ø Û Ö ÑÓØ º Ì ÑÓØ Ú Ø ÓÒ ÓÖ Ö ÖÚ Ò Ø ÐÐÓÛ Ô Ø ØÓ Ö Ñ Ñ Ö Ø ÔÖ Ú ÓÙ Ø Ø Ó ÔÖ ÓÖ ØÝ Ô Ø Ñ ÖÓÑ Ø Ø Ø Ø «Ö ÒØ ØÖ Æ Ð ÒÓØ Ø Ø Ö ÓÐÓÖ Ñ Ô Ö ØÖ Æ Ð Ú «Ø Ú ÓÐ Ø ÓÒ ØÛ Ò Ì È Ò Í È ÓÛ ½ º ÌÛÓ ÓÐÓÖ Ô Ö Ð ÒÓÙ ÓÖ ÖÚ «Ö ÒØ Ø ÓÒ Û Ø Ò Ð ½ º Ì Ø Ö ÓÐÓÖ Ò Ù ÑÓÖ «Ø Ú ÐÝ Ò Ø Ñ ÒÒ Ö ÔÖÓÔÓ Ò Ø Ô Ô Öº Ì Ø Ø Ö Ñ Ó Ø ÑÓØ ÓÒ¹ÔÖÓÑÓØ ÓÒ Ð ÓÖ Ø Ñ ÓÛÒ Ò ÙÖ º Red R <= negotiated rate Green R > negotiated rate Yellow R <= negotiated rate R < negotiated rate R -- aggregate Green packet rate ÙÖ ËØ Ø Ö Ñ Ó ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ Û Ø Ò Ø Ö ÓÐÓÖ º Ì Ð Ý Ù Ø Ø ÖÑ Ò Ø ÓÛ ÓÒØÖÓÐ Ò ØÛÓÖ Ð Ñ ÒØ Ø Ø Ò Ù ØÖ Æ Ñ Ö Öº Ä Ø ÖÓÔ¹Ø Ð ÕÙ Ù ÑÔÐ Ð Ý Ù Ø ÑÓØ ÐÐ Ô Ø Ø Ø ÖÖ Ú Û Ò Ø Ö Ö ÒÓ ØÓ Ò Ú Ð Ð º Ö Ù Ò ½ ÑÙ Ó Ø ÁÒØ ÖÒ Ø ØÖ Æ ÐÝ Ô Ö Ó Ø Ö Ù Ó Ô Ö Ó ÓÙÖ º º Ö Ð¹Ø Ñ Ù Ó ÓÖ Ú Óµ ÓÖ Ù Û Ò ÓÛ ÓÛ ÓÒØÖÓÐ ÔÖÓØÓÓÐ Ú Ô Ö Ó ÝÐ ÕÙ Ð ØÓ Ø ÓÒÒ Ø ÓÒ ÖÓÙÒ ØÖ Ô Ø Ñ º º Ò ØÛÓÖ ¹ Ò Û Ø Ð Ñ Ø Ì È ÙÐ Ø ØÖ Ò Öµº Ì Ô «Ø ÓÙÐ Ö Ò ÙÒ ÖÒ Ò Ø ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ ÑÓÒ «Ö ÒØ Ñ ÖÓ¹ ÓÛ Ö Ò ½ º Ì ÓÐÐÓÛ Ò ÓÒÓØ µ Ü ÑÔÐ ÜÔÐ Ò Ø ÙÒ ÖÒ Ó Ø Ô «Ø ÓÖ ÝÒ ÖÓÒ Þ Ø ÓÒµº ËÙÔÔÓ ÐÐ Ô Ø Ó ØÛÓ ØÖ Ñ Ö ÓÖ Ò ÐÐÝ Ñ Ö Ö Òº Ì Ý Ú Ø Ñ Ö Ø Ò Ñ Ô Ø Þ Ò Ö Ö Ø Ò Ø Ñ Ö Öº ËÙÔÔÓ Ø Ô Ø ÖÓÑ Ø ØÖ Ñ ½ Ò ¾µ Ö ÒØ ÖÐ Ú Ò Ø ÓÐÐÓÛ Ò Ô ØØ ÖÒ ½ Å ÒÝ Ñ ÖÓ¹ ÓÛ Ñ Ý Ô ÖÓÑ Ø ÙÔ ØÖ Ñ ÓÑ Ò ØÓ Ø ÓÛÒ ØÖ Ñ ÓÑ Ò Ø ÖÓÙ Ø ÒØ ÖÑ Ø Ñ Ö Öº Ö Ø Ö Ò Ô Ø Ö Ø Ø ÙÑ Ó Ø Ö Ø Ó ÐÐ Ó Ø Ö Ò Ô Ø Ó Ø Ñ ÖÓ¹ ÓÛ º

8 ½¾½¾½¾½¾½¾ººº Ò Ø Ñ Ö Ö ØÓ ÑÓØ ¼± Ó Ø Ô Ø ÖÓÑ Ø Ö Ø ÓÛ º º Ú ÖÝ ÓØ Ö Ô Ø ÑÙ Ø ÑÓØ º Ì Ò ÐÐ Ø Ô Ø ÖÓÑ ÓÒ ÓÛ Û ÐÐ ÑÓØ Û Ð ÐÐ Ø Ô Ø ÖÓÑ Ø ÓØ Ö ÓÛ Û ÐÐ Ö Ñ Ò ÙÒ «Ø º È «Ø ÓÙÐ Ð Ó Ö Ò ÓÙØ ÙÒ ÖÒ Ò ÔÖÓÑÓØ ÓÒº Ø Ð Ù ÓÒ ÓÒ Ø Ô «Ø Ú Ò Ö ÔÓÖØ Ò ½ º ÁÒØÖÓ Ù Ò Ö Ò ÓÑÒ Ò Ø Ô Ø Ð Ø ÓÒ ÔÖÓ Ó Ø ÓÛ ÓÒØÖÓÐ Ñ Ò Ñ ÓÙÐ ÓÐÚ Ø ÔÖÓ Ð Ñº Ò Ü ÑÔÐ Ø Ê Ò ÓÑ ÖÐÝ Ø Ø ÓÒ Ê µ Ø Û Ý ½ Ø Ø Ö Ù Ø ÙÒ ÖÒ Ó Ø ÖÓÔ¹Ø Ð ÕÙ Ù º Ï ÔÔÐÝ Ñ Ð Ö ÓÒ ÔØ ØÓ Ø Ð Ý Ù Ø Ñ Ö Ö Ý ÒØÖÓ Ù Ò Ö Ò ÓÑÒ Ò ÖÐÝ ÓÒ ÓÒ Ø Ô Ø Ñ Ö Ò ÔÖÓ º ÁÒ Ø ÓÒ Ù ÖÐ Ö Û ÐÐÓÛ Ø ÔÖÓÑÓØ ÓÒ Ó Ø ÐÐÓÛ Ô Ø ÓÒ Ò Û Ø Ú Ð Ð Øݺ Ï ÐÐ Ø Ñ Ö Ö Ø Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Ê Èµ Ñ Ö Öº Ò Ê È Ñ Ö Ö ÑÔÐ Ñ ÒØ Ù Ò Ð Ý Ù Øº ÔÖÓÑÓØ ÓÒ Ø Ö ÓÐ Ø Ò Ø Ð Ý Ù Øº Á Ø ØÓ Ò Ò Ø Ð Ý Ù Ø Ü Ø ÔÖÓÑÓØ ÓÒ Ø Ö ÓÐ Ò Ò ÖÖ Ú Ò Ô Ø ÐÐÓÛ Ø ÔÖÓÑÓØ ØÓ Ö Òº Ë Ñ Ð ÖÐÝ ÑÓØ ÓÒ Ø Ö ÓÐ Ù Ò Ø Ð Ý Ù Øº Á Ø ÒÙÑ Ö Ó ØÓ Ò Ò Ø Ð Ý Ù Ø Ð Ø Ò Ø ÑÓØ ÓÒ Ø Ö ÓÐ Ò ÖÖ Ú Ò Ö Ò Ô Ø ÑÓØ ØÓ ÐÐÓÛº Í Ò Ø Ñ Û Ò Ð Ó Ø Ø Û Ø Ö Ø Ö Ø Ö Ø Ó Ø ÖÖ Ú Ð Ó Ö Ò Ô Ø ÐÓÛ Ö ÓÖ Ö Ø Ò Ø Ò ÓØ Ø Ö Ø º r bits/sec leaky bucket Green Yellow Red packet classifier promotion region balanced region demotion region re-marking re-marking b T H T L 0 Green/Yellow Yellow/Green forwarding engine ÙÖ Ê È Å Ö Öº Ì Ñ Ö Ò ÑÓ Ð ÓÛÒ Ò ÙÖ º ÌÛÓ Ø Ö ÓÐ Ì Ä Ò Ì À Ú Ø Ð Ý Ù Ø ÒØÓ Ø Ö Ö ÓÒ ÑÓØ ÓÒ Ö ÓÒ Ð Ò Ö ÓÒ Ò ÔÖÓÑÓØ ÓÒ Ö ÓÒº ÁÒ Ø ÐÐÝ Ø ØÓ Ò ÓÙÒØ Ø Û Ø Ò Ø Ð Ò Ö ÓÒº Ì Ö ØÙ Ø ÓÒ Ò Ö ÙÖ Ò Ø Ñ Ö Ò ÔÖÓ

9 ½º Ð Ò Á Ø ÖÖ Ú Ò Ö Ø Ó Ö Ò Ô Ø ÕÙ Ð ØÓ Ø ØÓ Ò ÐÐ Ò Ö Ø Ö Ø ØÓ Ò ÓÒ ÙÑÔØ ÓÒ Ö Ø Ñ Ø ØÓ Ò ÐÐ Ò Ö Ø º Ì Ö ÓÖ Ø ÒÙÑ Ö Ó ØÓ Ò Ò Ø Ù Ø Ö Ñ Ò Ò Ø Ð Ò Ö ÓÒº Ô Ø ÓÖÛ Ö Û Ø ÓÙØ Ò Ò Ø ÓÐÓÖº ¾º ÑÓØ ÓÒ Á Ø ÖÖ Ú Ò Ö Ø Ó Ö Ò Ô Ø Ü Ö Ø ØÓ Ò ÓÒ ÙÑÔØ ÓÒ Ö Ø Ü Ø ØÓ Ò ÐÐ Ò Ö Ø º Ì ÒÙÑ Ö Ó ØÓ Ò Ö Ò Ø ØÓ Ò Ð Ú Ð ÐÐ ÒØÓ Ø ÑÓØ ÓÒ Ö ÓÒº ÁÒ Ø ÑÓØ ÓÒ Ö ÓÒ ÖÖ Ú Ò Ö Ò Ô Ø Ö Ò ÓÑÐÝ ÑÓØ ØÓ ÐÐÓÛ Û Ø ÔÖÓ Ð ØÝ Ó È ÑÓ Û Ö È ÑÓ ÙÒØ ÓÒ Ó Ø ØÓ Ò ÓÙÒØ Ì Ã ÒÙÑ µº ÑÔÐ Ð Ò Ö Ü ÑÔÐ Ó Ø ÙÒØ ÓÒ ÓÙÐ È ÑÓ Ì Ä Ì Ã ÒÙÑ µå ÑÓ Ì Ä Û Ö Å ÑÓ Ø Ñ Ü ÑÙÑ ÑÓØ ÓÒ Ö Ø º Ï Ò Ø Ð Ý Ù Ø ÖÙÒ ÓÙØ Ó ØÓ Ò ÖÖ Ú Ò Ö Ò Ô Ø ÑÓØ ØÓ ÐÐÓÛº º ÈÖÓÑÓØ ÓÒ Á Ø ÖÖ Ú Ò Ö Ø Ó Ö Ò Ô Ø Ð Ø Ò Ö Ø ØÓ Ò ÐÐ Ò Ö Ø Ü Ø ØÓ Ò ÓÒ ÙÑÔØ ÓÒ Ö Ø º Ì ÒÙÑ Ö Ó ØÓ Ò ÒÖ Ò Ø Ð Ú Ð Ö Ø ÔÖÓ¹ ÑÓØ ÓÒ Ö ÓÒº ÁÒ Ø ÔÖÓÑÓØ ÓÒ Ö ÓÒ ÖÖ Ú Ò Ö Ò Ô Ø Û ÐÐ Ø ÐÐ ÓÖÛ Ö Ö Ò ÓÒ ÙÑ Ò ÖØ Ò ÒÙÑ Ö Ó ØÓ Ò º ÖÖ Ú Ò ÐÐÓÛ Ô Ø Û ÐÐ Ö Ò ÓÑÐÝ ÔÖÓÑÓØ ØÓ Ö Ò Û Ø ÔÖÓ Ð ØÝ Ó È ÔÖÓÑÓ Û Ö È ÔÖÓÑÓ ÙÒØ ÓÒ Ó Ø ØÓ Ò ÓÙÒØ Ò Ø Ð Ý Ù Ø Ì Ã ÒÙÑ µº Ð Ò Ö Ü ÑÔÐ Ó Ø ÙÒØ ÓÒ È ÔÖÓÑÓ Ì Ã ÒÙÑ Ì À µå ÔÖÓÑÓ Ì À µ Ì Ê È Ñ Ö ÑÓÚ Ø Ô «Ø Ó Ô Ö Ó Ð ÓÛ Ý Ø Ø Ò Ø ÖÖ Ú Ò Ö Ø Ó Ø Ö Ò Ô Ø ÖÐÝ Ò Ý ÔÖÓÑÓØ Ò ÓÖ ÑÓØ Ò Ô Ø Ö Ò ÓÑÐݺ ÙÖ Ò ÑÓØ ÓÒ Ø Ô Ø ÒÙÑ Ö Ó ÑÓØ Ô Ø Ó ÓÛ ÔÔÖÓÜ Ñ Ø ÐÝ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø ÒÙÑ Ö Ó Ö Ò Ô Ø Ó Ø Ø ÓÛº Ë Ñ Ð ÖÐÝ ÙÖ Ò ÔÖÓÑÓØ ÓÒ Ø Ô Ø ÒÙÑ Ö Ó ÔÖÓÑÓØ Ô Ø Ó ÓÛ ÔÔÖÓÜ Ñ Ø ÐÝ ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø ÒÙÑ Ö Ó ÐÐÓÛ Ô Ø Ó Ø Ø ÓÛº Ì «Ë ÖÚ ÓÖ ÖÓÙØ Ö ÓÙÐ ÙÔÔÓÖØ Ø Ö ØÛÓ ÓÖ Ø Ö ÖÓÔ ÔÖ Ò º Á Ø ÙÔÔÓÖØ ØÛÓ ÖÓÔ ÔÖ Ò º º ÊÁǵ Ö Ò Ñ ÁÒ º ÓØ ÐÐÓÛ Ò Ê Ö Ñ ÇÙØ º Á Ø ÙÔÔÓÖØ Ø Ö ÖÓÔ ÔÖ Ò Ö Ò Ø ÐÓÛ Ø ÖÓÔ ÔÖÓ Ð ØÝ Ò Ê Ø Ø ÖÓÔ ÔÖÓ Ð Øݺ È Ö ÓÖÑ Ò ËØÙ Ý ÁÒ Ø Ø ÓÒ Û Ò ÐÝÞ Ø Ô Ö ÓÖÑ Ò Ò «Ø Ú Ò Ó Ø Ê È Ñ º ÁÒ Ø ÔÖ Ú ÓÙ Ø ÓÒ Û Ð Ñ Ø Ø Ø Ê È ØÛÓ Ñ ÓÖ Ú ÒØ º Ö Ø Ø ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ

10 Ô Ö ÓÖÑ Ý Ê È Ö ÖÓ Ø ÓÒÒ Ø ÓÒ º Ë ÓÒ Ý ÐÐÓÛ Ò Ø ÔÖÓÑÓØ ÓÒ Ó ÑÓØ Ô Ø Ê È ÑÔÖÓÚ Ø Ô Ö ÓÖÑ Ò Ó Ø ÙÖ ØÖ Æº Ï ÕÙ ÒØ Ý Ø ØÛÓ Ñ ÙÖ Ò Ø Ø ÓÒ Ø ÖÓÙ ÜÔ Ö Ñ ÒØ Ù Ò Ø Ò ¾ ÑÙÐ ØÓÖº ÓØ Í È Ò Ì È ÓÙÖ Ö Ò ÐÝÞ ØÓ ÓÛ Ø Ô Ö ÓÖÑ Ò ÑÔÖÓÚ Ñ Òغ º½ ÖÒ Ó ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ ÆÓØ Ø Ø Ø ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ Ð ÓÖ Ø Ñ ÑÔÐÓÝ Ò Ø Ê È Ñ Ö Ö Ù Ø Ñ Ñ Ò Ñ º º Ö Ò ÓÑ Ò ÖÐÝ ÓÒ µ ØÓ Ò ÙÖ ÖÒ º À Ö ØÓ ÚÓ Ö Ô Ø Ø ÓÒ Û ÓÒÐÝ ÓÛ Ø ÖÒ Ó ÑÓØ ÓÒº ÙÖ Ô Ø Ø ÑÙÐ Ø ÓÒ ØÓÔÓÐÓ Ý Ù ØÓ ØÙ Ý Ø ÖÒ Ó ÑÓØ ÓÒº ÀÓ Ø À½ À¾ À À Ð Ñ Ö Ö ÑÔÐ Ñ ÒØ Ò º Ó Ø Ó Ø ¼º Å Ô ÙÖ ÖÚ ÔÖÓ Ð º ËÓ Ò Ø ÐÐÝ Ó Ø ÓÙÐ Ú ÙÔ ØÓ ¼º Å Ô Ô Ø Ñ Ö Ö Òº Ì Ö Ñ Ò Ò Ô Ø Ö Ñ Ö Ê º ÓÛ ÓÖ Ò Ø ÖÓÑ Ó Ø Ò Ô Ø ÖÓÙ ÑÙÐØ ÔÐ ÓÑ Ò Ò Ø ÖÑ Ò Ø Ø Ê¾º Ø Ö Ù ÙÐÐÝ ÖÓ Ò ÓÒ ¾ ÓÖ Ú Ö Ð ÓÑ Ò Ø Ô Ø Ö Ø ÖÓÙØ Ö Êº Ê Ø Ø ÓÙÒ ÖÝ Ó Ø ØÛÓ ÓÑ Ò º ËÙÔÔÓ Ø Ê Û ÓÒ³Ø Ú ÒÓÙ ËÄ ØÓ Ô ÐÐ Ø Ö Ò Ô Ø ØÓ Ø ÓÛÒ ØÖ Ñ ÓÑ Òº Ì Ò ÓÑ Ó Ø Ö Ò Ô Ø Ò ØÓ ÑÓØ ØÓ ÐÐÓÛº Ì Ó Ð Ó ÓÙÖ ÜÔ Ö Ñ ÒØ ØÓ Ú ÐÙ Ø Ø ÖÒ Ó «Ö ÒØ Ñ Ö Ò Ñ º ÁÒ ÓØ Ö ÛÓÖ Û ÒÚ Ø Ø ÕÙ Ð ÔÖÓÔÓÖØ ÓÒ Ó Ø Ö Ò Ô Ø Ó ÓÛ ÛÓÙÐ ÑÓØ Ý Ø «Ö ÒØ Ñ Ö Ò Ñ º ÁÒ Ø ÓÐÐÓÛ Ò Ù ÓÒ Û Ò ÐÝÞ Ò ÓÑÔ Ö Ø ÖÒ Ó Ø ÓÐÐÓÛ Ò Ø Ö Ñ Ù Ò ÓÙÖ ÑÙÐ Ø ÓÒ Ä Ý Ù Ø Ê È Ò Ô Ö ÓÛ Ñ Ö Ò º ÐÐ Ø Ñ Ö Ò Ñ Ö ÑÔÐ Ñ ÒØ Ò Ø Ê Ó ÙÖ º Ì ØÓ Ò ÐÐ Ò Ö Ø Ó Ø Ð Ý Ù Ø «Å Ô Û Ö «¾ Å Ô º Ø Ö Ò Ö ¹Ñ Ö Ý Ø Ñ Ö Ö Ô Ø ÓÖÛ Ö ØÓ Ø ÓÖ ÖÓÙØ Ö Ê½ Ò Ø Ò Ø ÖÑ Ò Ø Ø ÓÖ ÖÓÙØ Ö Ê¾º Ì Ð Ò Ô ØÝ ØÛ Ò Ê Ò Ê½ Ð Ö Ö Ø Ò Ø Ö Ø Ò Û Ø Ó Ø ÓÙÖ ÓÛ º Ì Ð Ò Ô ØÝ ØÛ Ò Ê½ Ò Ê¾ Ü ØÐÝ «Å Ô º ÙÖ ÖÚ ÑÔÐ Ñ ÒØ Ò Ê½ Ø ÖÓÙ Ø ÊÁÇ Ñ º ÁÒ Ø ÓÖ ÖÓÙØ Ö ÐÐ Ø Ö Ò Ô Ø Ö ØÖ Ø ÁÒ ÓØ Ê Ò ÐÐÓÛ Ô Ø Ö ØÖ Ø ÇÙØ º Ì ÓÒ ÙÖ Ø ÓÒ Ò ÙÖ Ø Ø Ø Ö Ø Ö Ò Ô Ø ÖÓÑ Ê½ ØÓ Ê¾ Ü ØÐÝ Ø Ð Ò Ô Øݺ ËÓ ÐÑÓ Ø ÐÐ Ø Ö Ò Ô Ø ÛÓÙÐ ÓÖÛ Ö Ò ÐÑÓ Ø ÐÐ Ø ÐÐÓÛ Ò Ê Ô Ø ÛÓÙÐ ÖÓÔÔ º Ý ÓÑÔÙØ Ò Ò Ò ÐÝÞ Ò Ø Ø ÖÓÙ ÔÙØ Ó ¾ ÁÒ Ø Ö Ð ÛÓÖÐ Ø ÙÒÐ ÐÝ Ø Ø Ö Ò Ô Ø Û ÐÐ Ø ÑÓØ Û Ò Ø Ö Ø Ö Ø ÒØ ÖÑ Ø Ñ Ö Ö Ù Ø Ð Ñ Ö Ö Ö ÓÒ ÙÖ ÓÒ Ø Ô ØÝ Ó Ø Ö Ø ÒØ ÖÑ Ø Ñ Ö Öº ÁÒ Ø ÜÔ Ö Ñ ÒØ Ò ÓÖ Ö ØÓ ÑÔÐ Ý Ø ÑÙÐ Ø ÓÒ ØÓÔÓÐÓ Ý Û ÙÑ Ø Ø Ø ÑÓØ ÓÒ ÔÔ Ò Û Ò Ô Ø Ö Ø Ö Ø ÒØ ÖÑ Ø Ñ Ö Ö Ø Ø Û Ò Ø Ö ÖÓÙØ Ö Ê Ò ÙÖ º È Ö ÓÛ Ñ Ö Ò ÑÔÐ Ñ ÒØ Ò Ø ÓÐÐÓÛ Ò Û Ý ÙÑ Ø Ø ÐÐ Ø ÒØ ÖÑ Ø Ñ Ö Ö ÒÓÛ Ø ÓÖ Ò Ð Ù Ñ ØØ Ö Ø Ó ÓÛº ÌÓ Ò Ò ØÓ ÓÛ Ö ÔÖÓÔÓÖØ ÓÒ Ð ØÓ Ø ÓÖ Ò Ð Ù Ñ ØØ Ö Ø º Ì ÑÓ Ð ÐØ ÓÙ ÓÙÐ Ø Ö Ø ÑÓÒ Ø Ø Ö Ò Ô Ö ÓÛ ÑÓÒ ØÓÖ Ò Ò Ò Ð Ò º ÁØ Ñ Ý ÒÓØ ÔÖ Ø Ð Ò ÒØ ÖÑ Ø Ñ Ö Ö Ù Ó Ø Ð Ð ØÝ ÔÖÓ Ð Ñº À Ö Û ÓÒÐÝ Ù Ø Ò Ð ØÓ Ú ÐÙ Ø Ø ÖÒ Ó Ê È Ñ Ö Öº ½¼

11 H1 10Mbps, 2ms H2 H3 ER 10Mbps 2ms CR1 α 2ms Mbps CR2 H4 domain boundary ( α Mbps assured services ) ÙÖ Ë ÑÙÐ Ø ÓÒ ØÓÔÓÐÓ Ý Ù ØÓ ØÙ Ý Ø ÖÒ Ó ÑÓØ ÓÒº ÓÛ Ø Ê¾ Û Ö Ú Ø ÖÒ Ó Ø ÑÓØ ÓÒ ÓÖ «Ö ÒØ Ñ Ö Ö º Ì ÓÖ Ø ÐÐÝ Ø ÑÓØ ÓÒ Ö ÓÛ ÓÙÐ Ø ÔÔÖÓÜ Ñ Ø ÐÝ Ø Ñ Ø ÖÓÙ ÔÙØ Ø Ø «º Ï Ú Ù ÓØ Í È Ò Ì È ÓÙÖ Ò ÓÙÖ ÑÙÐ Ø ÓÒ ØÓ ÑÓÒ ØÖ Ø Ø «Ø Ú Ò Ó Ê È ÓÖ Ø ØÛÓ ÔÓÔÙÐ Ö ØÖ Ò ÔÓÖØ¹Ð Ú Ð ÔÖÓØÓÓÐ º º½º½ ÖÒ Ó ÑÓØ ÓÒ ÓÖ Í È ÓÙÖ ÁÒ Ø ÑÙÐ Ø ÓÒ Û Ú ÙÑ ÓÙÖ Í È ÓÙÖ Ù Ô½ Ù Ô¾ Ù Ô Ù Ô Ø ÖØ Ò ÖÓÑ Ó Ø À½ À¾ À Ò À Ö Ô Ø Ú Ðݺ Ì Ò Ò Ö Ø Ó ÓÛ ¼º Å Ô º ÇÖ Ò ÐÐÝ ¼º Å Ô Ñ Ö Ö Ò Ò Ø Ö Ñ Ò Ò ¼º½ Å Ô Ñ Ö Ê º ÁÒ Ø Ö Ø ÑÙÐ Ø ÓÒ Û ÓÓ «½ Å Ô º ËÓ Ø ÖÓÙØ Ö Ê ¾ Å Ô Ö Ò Ô Ø ÖÖ Ú ÙØ ÓÒÐÝ ½º Å Ô Ó Ø Ñ ÓÙÐ Ñ Ö Ö Ò ÓÖ ÒØ Ö Ò Ø ÓÛÒ ØÖ Ñ ÓÑ Òº Á Ø Ñ Ö Ö ÑÔÐ Ñ ÒØ Ò Ê ÐÐÝ Ö ÓÛ ÓÙÐ Ú ¼¼ Ô Ô Ø ÓÖÛ Ö Ö Ò Ò ½¼¼ Ô Ô Ø ÑÓØ ÐÐÓÛº Ù Ø Ò Û Ø Ó Ø ÓØØÐ Ò Ð Ò ÖÓÑ Ê½ ØÓ Ê¾ Ü ØÐÝ ½º Å Ô ÓÒÐÝ Ø Ö Ò Ô Ø ÓÙÐ Ô Ø Ð Ò º ÐÐ Ø ÐÐÓÛ Ò Ê Ô Ø Û ÐÐ ÖÓÔÔ Ö º ËÓ ÐÐÝ ÓÛ ÓÙÐ Ø ¼¼ Ô Ø ÖÓÙ ÔÙغ Ì ÑÙÐ Ø ÓÒ Ü ÙØ ÓÖ ¼ Ò Û Ù Ø Ð Ø ¼ ØÓ ÐÙÐ Ø Ø Ø ÖÓÙ ÔÙØ Ó ÓÛº ÐÙÐ Ø ÓÒ Ó Ø Ø ÖÓÙ ÔÙØ ÓÒ Ò Ø Ñ Û Ý ÓÖ ÐÐ Ø ÓØ Ö Ö ÙÐØ Ò Ø Ô Ô Öº Ì Ø ÖÓÙ ÔÙØ ÓÖ «Ö ÒØ ÓÛ Ù Ò «Ö ÒØ Ñ Ö ÓÛÒ Ò ÙÖ µº Á Û Ù Ð Ý Ù Ø Ñ Ö Ö Ò Ê Ø Ø ÖÓÙ ÔÙØ Ó Ø ÓÙÖ ÓÛ Ö ÐÝ º ÐÓÛ¾ ÓÒÐÝ Ø ÓÙØ ¾¼¼ Ô Û Ð ÓÛ Ò ÓÛ Ø ÓÙØ ¼¼ Ô º Ì Ù Ó Ø ÝÒ ÖÓÒ Þ Ø ÓÒ ÔÖÓ Ð Ñº Ì ÓÙÖ Í È ÓÛ Ú Ø Ñ Ö Ø Ò Ö Ò Ò Ø Ô Ö Ó ÐÐݺ ÅÓ Ø Ó Ø Ø Ñ Û Ò Ö Ò Ô Ø Ó ÓÛ¾ ÓÑ Ø Ð Ý Ù Ø ÔÔ Ò ØÓ ÖÙÒ ÓÙØ Ó ØÓ Ò º Á Û Ù Ô Ö¹ ÓÛ Ñ Ö Ö Ò Ê ÓÛ Ø ÐÓ ØÓ ¼¼ Ô º Á Û Ù ÓÙÖ Ê È Ñ Ö Ö Ò Ê ÓÛ Ð Ó Ø ÔÔÖÓÜ Ñ Ø ÐÝ ¼¼ Ô º ½½

12 udp1 udp2 udp3 400 udp1 udp2 udp3 400 udp4 200 udp leaky bucket REDP per flow markiing µ «½ Å Ô 0 leaky bucket REDP per flow markiing µ «½ ¾ Å Ô ÙÖ ÑÓØ ÓÒ ÖÒ ÓÑÔ Ö ÓÒ Í È ÓÙÖ ÓÙÖ ÓÛ Ú Ñ Ò Ò Ö Ø º ÙÖ µ ÓÛ ÒÓØ Ö Ø Ó Ö ÙÐØ Û Ø «Ö ÒØ ÑÓØ ÓÒ Ö Ø Óº À Ö «½ ¾ Å Ô Ó ÐÐÝ ¼¼ Ô Ó ÓÛ ÓÙÐ Ô Ö Ò Ò ¾¼¼ Ô ÓÙÐ ÑÓØ ÐÐÓÛº ÖÓÑ Ø Ö ÙÐØ Û Ò Ó ÖÚ Ø Ø Ø Ø ÖÓÙ ÔÙØ Ö ÐÝ Û Ù Ð Ý Ù Ø Ñ Ö Ö Ò Ø Êº ÀÓÛ Ú Ö Ø Ê È Ñ Ö ÑÓÚ Ø ÝÒ ÖÓÒ Þ Ø ÓÒ ÓÖ Ô «Ø Ò Ú ÖÝ Ö ÑÓÒ ØÖ Ø Ý ÓÑÔ Ö Ò Ø Ö ÙÐØ Û Ø Ø Ð Ô Ö¹ ÓÛ Ñ Ö Ò ÔÖÓ º Ô Ò Ò ÓÒ Ø Ò Ò Ö Ø Ó ÓÛ Ø Ô «Ø ÓÙÐ Ð ÓÖ ÑÓÖ Ö ÓÙ º Æ ÜØ Û Ò Ø Ò Ò Ö Ø Ó ÓÛ ØÓ ¼º Å Ô ¼º Å Ô ¼º Å Ô Ò ¼º ½ Å Ô Ö Ô Ø Ú ÐÝ Ò Ö Ô Ø Ø ÑÙÐ Ø ÓÒº ÆÓØ Ø Ø ÖÓÑ ÓÛ ¼º Å Ô Ñ Ö Ö Ò Ò Ø Ö Ø Ñ Ö Ê º ÙÖ ÓÛ Ø Ö ÙÐØ º ÙÖ µ Ò ÙÖ µ ÓÛ Ø Ø Ø Ø ÖÓÙ ÔÙØ Ó Ø ÓÙÖ ÓÛ Ö Ø ÐÐ Ò Ø Ó Ø Ð Ý Ù Ø Ñ Ö Öº ÀÓÛ Ú Ö Ø Ö Ó Ú Ö Ò Öº ÁÒ ÓØ Ø Ø Ê È Ñ Ú ØØ Ö ÖÒ ÓÚ Ö Ø Ð Ý Ù Ø Ñ Ö Öº Ì ÖÒ Ó Ê È ÐÑÓ Ø ÓÓ Ø Ô Ö¹ ÓÛ Ñ Ö Ò Û Ð Ø ÛÓÖ ÓÒ Ø Ö Ø ÓÛ Ð Ú Ð Ò Ø Ù Ó ÒÓØ Ú ÒÝ Ð Ð ØÝ ÔÖÓ Ð Ñº È «Ø Ú ÖÝ ÓÑÑÓÒ ÓÖ Í È ÓÙÖ º Ï Ú ÓÒ Ú Ö Ð ÑÙÐ Ø ÓÒ Ò Ú Ó ÖÚ Ø «Ø Ö ÕÙ ÒØÐݺ Ô Ò Ò ÓÒ Ø Ö Ø Ó ÓÛ Ø ËÄ Ò Ø Ô Ø Þ Øº Ø «Ø ÓÙÐ Ú Öݺ Ý Ù Ò Ê È Ñ Ö Ö Û ÒÓÖÔÓÖ Ø Ö Ò ÓÑ ÓÑÔÓÒ ÒØ Ò Ø Ô Ø º Ì Ö Ò ÓÑÒ Ö ÑÓÚ Ø Ø ÖÑ Ò Ø Ô «Ø Ó Ø Ø Ø Ó Ö ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒº º½º¾ ÖÒ Ó ÑÓØ ÓÒ ÓÖ Ì È ÓÙÖ ÓÖ Ò ØÓ Ø Ò ÐÝ Ò ½ Ì È ÓÙÖ Ð Ó Ú Ô «Ø Ù Ó Ø Ð Ò Û Ò ÓÛ ÓÛ ÓÒØÖÓÐ Ð ÓÖ Ø Ñº Ì È ÓÙÖ Û ÐÐ ÒÓØ Ò Ø Ò ÜØ ÙÖ Ø Ó Ô Ø ÙÒØ Ð Ø Ö Ú Ø Ã Ó Ø ÙÖÖ ÒØ ÙÖ Ø Ó Ô Ø º ËÓ Ø Ô Ö Ó Ø ÖÓÙÒ ØÖ Ô Ø Ñ ÊÌ̵ Ó Ø ÓÒÒ Ø ÓÒº ½¾

13 500 udp1 350 udp1 udp2 udp udp3 udp4 250 udp3 udp4 350 leaky bucket REDP per flow marking µ «½ Å Ô 200 leaky bucket REDP per flow marking µ «½ ¾ Å Ô ÙÖ ÑÓØ ÓÒ ÖÒ ÓÑÔ Ö ÓÒ Í È ÓÙÖ ÓÙÖ ÓÛ Ú «Ö ÒØ Ò Ò Ö Ø º ÁÒ ½ Ø ÙØ ÓÖ Ú ÓÛÒ Ø Ø ÓÛ Û Ø Ñ Ð Ö ÊÌÌ ÓÙÐ Ø Ø ÖÓÙ ÔÙØ Ø Ý Ö ÓÑÑÓÒ Ð Ò º Ì ØÓÔÓÐÓ Ý Ó ÙÖ Ò Ù ÓÖ Ø ÑÙÐ Ø ÓÒ Û Ö Ø ÓÙÖ Í È ÓÙÖ Ö Ò ØÓ ÓÙÖ Ì È ÓÙÖ º Ì Ð Ý Ó Ø Ð Ò ØÛ Ò À½ Ò Ê Ò ØÓ ½Ñ ØÛ Ò À Ò Ê Ò ØÓ ½Ñ Ò ØÛ Ò Ê½ Ò Ê¾ Ò ØÓ ½¼Ñ º ËÓ Ø ÊÌÌ Ó ÓÛ ¾ Ñ ¾ Ñ ¾ Ñ ¾ Ñ Ö Ô Ø Ú Ðݺ Ì Ø ÖÓÙ ÔÙØ Ó ÓÛ ÓÛÒ Ò ÙÖ º ÖÓÑ Ø ÙÖ Û ÓÙÐ Ó ÖÚ Ø Ô «Ø Û Ò Û Ù Ø Ð Ý Ù Ø Ñ Ö Öº ÓØ Ô Ö ÓÛ Ñ Ö Ò Ò Ê È ÓÙÐ ÒÖ Ø ÖÒ Ó ÑÓØ ÓÒº ÀÓÛ Ú Ö Ø ÖÒ ÑÔÖÓÚ Ñ ÒØ Ó Ê È Ñ Ö Ö ÓÚ Ö Ð Ý Ù Ø Ñ Ö Ö ÒÓØ Ó Ú ÓÙ Ù Ò Í È ÓÙÖ º Ì Ù Ì È Ø ÓÛÒ ÓÛ ÓÒØÖÓÐ Ò ÓÒ Ø ÓÒ ÓÒØÖÓÐ Ð ÓÖ Ø Ñ ½ º Ò Ö Ò ÓÑ ÓÑÔÓÒ ÒØ ÐÓÒ Ø Ô Ø ÓÙÐ ÑÔÖÓÚ Ø ÖÒ Ó Ì È ÓÙÖ ÙØ ÛÓÙÐ ÒÓØ ÓÑÔÐ Ø ÐÝ ÓÐÚ Ø ÔÖÓ Ð Ñº º¾ Ò Ø ÖÓÑ ÈÖÓÑÓØ ÓÒ Ô Ò Ò ÓÒ Ø ØÙ Ð Ò ØÛÓÖ ØÖ Æ Ô Ø ÑÓØ Ø Ø ÓÙÒ ÖÝ Ó ÓÑ Ò Ñ Ý ÓÖ Ñ Ý ÒÓØ Ø ÖÓÔÔ Ò Ø Ø ÓÑ Òº Á Ø ÒÓØ ÖÓÔÔ Ò Ø Ø ÓÑ Ò Ø ÔÖ Ö Ð ØÓ ÔÖÓÑÓØ Ø ÓÓÒ Ø Ö Ö Ü ØÓ Ò Ò ÒÝ Ó Ø ÓÛÒ ØÖ Ñ Ñ Ö Ö º Ì Ò ÙÖ Ø Ø Ô Ø Ó ÒÓØ Ø ÖÓÔÔ ÙÒ Ö Ñ ÒÓÖ Ò ØÖ Ò ÒØ ÓÒ Ø ÓÒ Ò Ø ÓÛÒ ØÖ Ñ ÓÑ Ò º Ì ÔÖÓÔÓ Ê È Ñ Ö Ö ÓÙÐ Ó ÓØ ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒº Ì ØÓÔÓÐÓ Ý ÓÛÒ Ò ÙÖ ÑÙÐ Ø ØÓ ØÙ Ý Ø Ò Ø Ó ÔÖÓÑÓØ ÓÒº ʽ Ò Ê¾ Ö ØÛÓ ÖÓÙØ Ö Ó Û Ñ Ö Ö ÑÔÐ Ñ ÒØ Ò Øº ʽ ʾ Ò Ê Ö ÓÖ Ï Ð Ú Ø Ì È ÓÙÖ Ö ÑÓ ÓÖ Ò ØÓ ½ ØØ Ö ÖÒ Ò Ó Ø Ò Ø ÖÓÙ Ê Èº Ï ÒÓØ ÖÖÝ ÓÙØ Ø ÜÔ Ö Ñ ÒØ Ò Ø ÓÙÖ Ó ÒÓØ Ö Ñ Ò ØÖ Ø ÓÒ Ð Ì È ÓÑÔÐ Òغ ½

14 500 tcp1 400 tcp1 tcp2 tcp2 450 tcp3 tcp4 350 tcp3 tcp leaky bucket REDP per flow marking µ «½ Å Ô 200 leaky bucket REDP per flow marking µ «½ ¾ Å Ô ÙÖ ÑÓØ ÓÒ ÖÒ ÓÑÔ Ö ÓÒ Ì È ÓÙÖ º ÖÓÙØ Ö Û Ø Ù Ðع Ò ÊÁÇ Ñ Ò Ñ ÓÖ ÓÛ ÓÒØÖÓк Ë Ñ Ð Ö ØÓ Ø ÔÖ Ú ÓÙ ÑÙÐ Ø ÓÒ Ó À½ À¾ À À ÓÛ Ø ÖØ Ò ÖÓÑ Ø Ò Ò Ò Ø Ê º ÓÛ ÖÓ ØÛÓ ÓÑ Ò ÓÙÒ Ö º Ø Ø Ö Ø ÓÑ Ò ÓÙÒ ÖÝ Ò Ý Ê½ Ø Ö ÒÓØ ÒÓÙ ËÄ ØÓ ÓÖÛ Ö ÐÐ Ø Ö Ò Ô Ø Ö Òº ËÓÑ Ó Ø Ö Ò Ô Ø Ö ÑÓØ º Ä Ø Ù ÙÑ Ø Ø Ø Ø ÓÒ ÓÑ Ò ÓÙÒ ÖÝ Ê¾ Ø Ö ÓÑ Ü ËÄ º ËÓ Û Ú Ø Ö Ó ½º ÆÓ ÔÖÓÑÓØ ÓÒ Ï ÓÒÐÝ Ù ØÛÓ ÓÐÓÖ Ö Ò Ò Ê ÓÖ ÁÒ Ò ÇÙØ µº ÁÒ Ó ÒØ ËÄ Ö Ò ÑÓØ ØÓ Ê º ÁÒ Ó Ü ËÄ Ê ÒÓØ ÔÖÓÑÓØ ØÓ Ö Òº ¾º ÌÛÓ ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Ï ÓÒÐÝ Ù ØÛÓ ÓÐÓÖ º ÁÒ Ó ÒØ ËÄ Ö Ò ÑÓØ ØÓ Ê º ÁÒ Ó Ü ËÄ Ê ÔÖÓÑÓØ ØÓ Ö Òº ÁÒ Ø Ø Ö ÒÓ Ø ÒØ ÓÒ ØÛ Ò Ô Ø Ø Ø ÓÖ Ò ÐÐÝ Ñ Ö Ê Ò ÑÓØ Ô Ø Ø Ø Ð Ó Ñ Ö Ê º º Ì Ö ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Ï Ù Ø Ö ÓÐÓÖ º ÁÒ Ó ÒØ ËÄ Ö Ò ÑÓØ ØÓ ÐÐÓÛº ÁÒ Ó Ü ËÄ ÐÐÓÛ ÔÖÓÑÓØ ØÓ Ö Òº ÆÓ ÑÓØ ÓÒ ÓÖ ÔÖÓÑÓØ ÓÒ ÓÒ ØÛ Ò ÐÐÓÛ Ò Ê º ÁÒ Ø ÓÖ ÖÓÙØ Ö Ö Ò ØÖ Ø ÁÒ ÓØ ÐÐÓÛ Ò Ê Ö ØÖ Ø ÇÙØ º Ï ÑÔÐ Ñ ÒØ ÐÐ Ø Ø Ö ÐØ ÖÒ Ø Ú Ò ÓÑÔ Ö Ø Ô Ö ÓÖÑ Ò Ò Ø ÓÐÐÓÛ Ò ÜÔ Ö ¹ Ñ ÒØ º º¾º½ Í È ÓÙÖ ÓÖ Ø ÓÙÖ Ó Ø ÙÑ Ø Ø À½ Ò À Ò ÓØ Ø ¼¼ Ô ÙÖ ÖÚ Ò À¾ Ò À ٠ع «ÓÖØ ÖÚ º ÓÙÖ Í È ÓÛ Ù Ô½ Ù Ô¾ Ù Ô Ù Ô Ø ÖØ ÖÓÑ À½ À¾ À À ½

15 H1 10Mbps, 2ms H2 H3 10Mbps αmbps 10Mbps β Mbps ER1 CR1 ER2 CR2 CR3 2ms 2ms 2ms 2ms H4 domain boundary domain boundary ( 600 kbps assured services ) ( 1.2 Mbps assured services ) ÙÖ Ë ÑÙÐ Ø ÓÒ ØÓÔÓÐÓ Ý Ù ØÓ ØÙ Ý Ø Ò Ø ÖÓÑ ÐÐÓÛ Ò ÔÖÓÑÓØ ÓÒº Ö Ô Ø Ú ÐÝ Ò Ò Ø Ê º Ì Ö Ø Ó ÓÛ Ø Ø ¼¼ Ô º ËÓ Ò Ø ÐÐÝ Ù Ô½ Ò Ù Ô ¼¼ Ô Ô Ø Ñ Ö Ö Ò Ù Ô¾ Ò Ù Ô ¼¼ Ô Ô Ø Ñ Ö Ê º Ø Ê½ ÙÔ ØÓ ¼¼ Ô Ö Ò Ô Ø Ö ÐÐÓÛ ØÓ ÓÖÛ Ö ØÓ Ø Ò ÜØ ÓÑ Òº ËÓ ¼± Ó Ø Ö Ò Ô Ø Ö ÑÓØ Ö º Ï Ø «¾ Å Ô º ËÓ ÒÓ ÓÒ Ø ÓÒ ÔÔ Ò Ò Ø ÓÑ Ò Ò Ø ÑÓØ Ô Ø Û ÐÐ ÒÓØ ÖÓÔÔ Ò Ø ÓÑ Òº Ø Ê¾ ÙÔ ØÓ ½º¾ Å Ô Ö Ò Ô Ø Ö ÐÐÓÛ ØÓ ÓÖÛ Ö ØÓ Ø Ò ÜØ ÓÑ Òº Á Û ÓÓ ÔÖÓÑÓØ ÓÒ Û ÓÙÐ ÔÖÓÑÓØ ÓÑ Ó Ø ÐÐÓÛ ÓÖ Ê Ô Ø ØÓ Ö Òº Ï Ø ½ ¾ Å Ô º ËÓ Û Ø Ò Ø ÓÑ Ò ÓÑ Ó Ø Ê ÓÖ ÐÐÓÛ Ô Ø Û ÐÐ ÖÓÔÔ º Ì Ð Ò ØÛ Ò Ê¾ Ò Ê Ø ÓØØÐ Ò º ÙÖ ½¼ µ ÓÛ Ø Ø ÖÓÙ ÔÙØ Ó ÓÛ ÙÒ Ö «Ö ÒØ Ñ Ö Ò Ñ º Ï Ø ÓÙØ ÔÖÓÑÓØ ÓÒ ÑÓØ Ô Ø ØÖ Ø ÇÙØ ÓÖ ÐÐ Ó Ø Ö Ñ Ò Ò ÓÑ Ò º ËÓ ÓÑ Ó Ø Ô Ø Û ÐÐ ÖÓÔÔ Ø Ø ÓØØÐ Ò Ð Ò º Ó Ù Ô½ Ò Ù Ô Ø ÓÙØ ¼¼ Ô Ø ÖÓÙ ÔÙØ ÐØ ÓÙ Ø Ý Ù Ñ ØØ ¼¼ Ô º Á Û Ù Ø ¾¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Ö ÓÚ Û Ò ÔÖÓÑÓØ ÓÑ Ó Ø Ê Ô Ø Ø Ê¾º ÀÓÛ Ú Ö Ò Û ÒÒÓØ Ø ÐÐ Û ÓÒ Ò Ø ÐÐÝ Ñ Ö Ê Ò Û ÓÒ ÑÓØ ØÓ Ê ÓØ Ó Ø Ñ ÓÙÐ ÔÖÓÑÓØ ØÓ Ö Ò Û ÛÓÙÐ ÒÓØ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó Ù Ô½ Ò Ù Ô º Ì ÑÙÐ Ø ÓÒ Ö ÙÐØ ÙÔÔÓÖØ Ø ÔÓ Òغ Ï ÒÒÓØ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó ÓÛ½ Ò ÓÛ Ø ÖÓÙ ¾¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒº ÁÒ Ø ¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Û Ù ÐÐÓÛ ØÓ Ñ ÑÓÖ Þ Ø ÑÓØ Ö Ò Ô Ø º ÁÒ Ê¾ ÓÒÐÝ Ø ÐÐÓÛ Ô Ø Ö ÔÖÓÑÓØ ØÓ Ö Òº ËÓ Û ÓÙÐ ÑÔÖÓÚ Ø Ò Û Ø ÙÖ Ò Ó Ù Ô½ Ò Ù Ô º Ó Ø Ñ Ø Ø ÖÓÙ ÔÙØ Ó ÓÙØ ¼¼ Ô º Ì Û Ö Ø Ê È Ñ Ò Ø Ø ÑÓ Øº º¾º¾ ÓÖ Ì È ÓÙÖ º ÆÓÛ Û Ò Ø ÓÙÖ Í È ÓÙÖ ØÓ ÓÙÖ Ì È ÓÙÖ Ô Ò ÐÐ Ó Ø ÓØ Ö Ô Ö Ñ Ø Ö ÙÒ Ò º Ì ÑÙÐ Ø ÓÒ Ö ÙÐØ ÓÛÒ Ò ÙÖ ½¼ µº Ì Ö ÙÐØ Ñ Ð Ö ØÓ Ø ÔÖ Ú ÓÙ ½

16 500 udp1 udp2 500 tcp1 tcp udp3 udp tcp3 tcp no promotion 2 color promotion 3 color promotion µ Í È ÓÙÖ 0 no promotion 2 color promotion 3 color promotion µ Ì È ÓÙÖ ÙÖ ½¼ Ì Ò Ø ÖÓÑ ÔÖÓÑÓØ ÓÒº ÑÙÐ Ø ÓÒº ÆÓ ÔÖÓÑÓØ ÓÒ Ò ¾¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Ú Ñ Ð Ö Ô Ö ÓÖÑ Ò Û Ð Ø ¹ÓÐÓÖ ÔÖÓ¹ ÑÓØ ÓÒ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó ØÔ½ Ò ØÔ º Ì Ù Ø ÓÒ ÔØ Ó ÔÖÓÑÓØ ÓÒ Ù Ò Ø Ê È Ñ Ò Ø ÓØ Ì È Ò Í È ØÖ Æ º ËÙÔÔÓÖØ Ò Ì Ö ÖÓÔ ÈÖ Ö Ò ØÓ ÁÑÔÖÓÚ ÙÖ Ò 500 udp1 udp2 500 tcp1 tcp udp3 udp tcp3 tcp drop precedences 3 drop precedences µ Í È ÓÙÖ 0 2 drop precedences 3 drop precedences µ Ì È ÓÙÖ ÙÖ ½½ Ò Ø ÖÓÑ ÔÖÓÑÓØ ÓÒ Ø Ö ÖÓÔ ÔÖ Ò Ú º ØÛÓ ÖÓÔ ÔÖ Ò º ÁÒ Ø ÔÖ Ú ÓÙ Ø ÓÒ Û Ò ÐÝÞ Ø Ò Ø Ó ÔÖÓÑÓØ ÓÒ Ò Ø Ê È Ñ º ÁÒ Ø ÑÙÐ Ø ÓÒ Û Ó «¾ Å Ô Ó Ø Ø ÓÒ Ø ÓÒ Ó ÒÓØ ÔÔ Ò Ò Ø Ö Ø ÓÑ Òº Ï Ø Û ÐÐ ÔÔ Ò Ò Ø Û ÓÓ «½ ¾ Å Ô ÏÓÙÐ Û Ø ÐÐ Ø Ø Ñ Ø ÖÓÙ ÔÙØ ÙÖ Ò ÓÖ ÓÛ½ Ò ÓÛ Ì Ò Û Ö ÒÓ º Ë Ò Ò Ø ÓÖ ÖÓÙØ Ö Û ÓÒÐÝ ÙÔÔÓÖØ ØÛÓ ÖÓÔ ÔÖ Ò Ø ÐÐÓÛ Ô Ø Ö ØÖ Ø Ø Ñ Ø Ê Ô Ø Ò Ø ÓÖ ÖÓÙØ Öº Á ÓÒ Ø ÓÒ ÔÔ Ò Ò Ø Ö Ø ÓÑ Ò ÓÑ Ó Ø ÐÐÓÛ Ô Ø Û ÐÐ ÖÓÔÔ ÓÖ Ø Ý ½

17 Ö Ê¾º ÈÖÓÑÓØ ÓÒ Û ÐÐ ÒÓØ ÐÔ ØÓ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó ÓÛ½ Ò ÓÛ º Ì ÑÙÐ Ø ÓÒ Ö ÙÐØ ÓÛÒ Ò ÙÖ ½½ ÙÔÔÓÖØ Ø Ò Û Öº ÁØ Ö Ð ØÓ Ò ÐÓÛ Ö ÖÓÔ ÔÖÓ Ð ØÝ ØÓ Ø ÐÐÓÛ Ô Ø ÓÑÔ Ö ØÓ Ø Ê Ô Ø Ó Ø Ø Ø ÐÐÓÛ Ô Ø Û ÐÐ ÔÖÓØ Ø ÙÖ Ò Ò ØÛÓÖ ÓÒ Ø ÓÒº Ì Ù Ø ÓÖ ÖÓÙØ Ö Ò ØÓ ÙÔÔÓÖØ Ø Ö ÖÓÔ ÔÖ Ò º Ö Ò Ô Ø Ú Ø ÐÓÛ Ø ÖÓÔ ÔÖÓ Ð ØÝ Ò Ø Ê Ô Ø Ú Ø Øº ÙÖ ½½ ÓÛ Ø ÙÖ Ò Ò Ý Ò ÓÒ ÑÓÖ ÖÓÔ ÔÖ Ö Ò Ò Ø ÓÖ ÖÓÙØ Ö º ÓÖ ÓØ Í È Ò Ì È ÓÙÖ Û Ø «½ ¾ Å Ô Ø Ö ÖÓÔ ÔÖ Ò Ò Ø ÓÖ ÖÓÙØ Ö ÓÙÐ Ö ØÐÝ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó ÓÛ½ Ò ÓÛ º Ó Ø Ñ Ø Ø ÖÓÙ ÔÙØ Ó ÓÙØ ¼¼ Ô ÓÛÒ Ò Ø ÙÖ º È Ö Ñ Ø Ö Ë Ò Ø Ú ØÝ ÓÖ Ð Ý Ù Ø Ñ Ö Ö Ø ÓÒÐÝ Ú Ö Ð Ô Ö Ñ Ø Ö Ø Þ Ó Ø Ð Ý Ù Ø Û Ð Ó Ø Ñ Ü ÑÙÑ ÙÖ Ø Þ º ÀÓÛ Ú Ö Ê È Ñ Ö Ö Ø ÓÒ Ð Ô Ö Ñ Ø Ö Ø Ø Ø ÖÑ Ò Ø ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ ÔÖÓ º ÁÒ Ø Ø ÓÒ Û Ö Ý Ù ÓÛ ØÓ Ð Ø Ø Ô Ö Ñ Ø Ö Ò Ø Ö ÑÔ Ø ÓÒ Ø Ô Ö ÓÖÑ Ò Ó Ê Èº Ì Ä Ò Å ÑÓ Ö ØÛÓ Ô Ö Ñ Ø Ö Û Ø ÖÑ Ò Ø ÖÒ Ó Ø ÑÓØ ÓÒ ÔÖÓ º Á Ì Ä ¼ Ø ÑÓØ ÓÒ Ñ Ø ÑÓØ ÓÒ Ó Ð Ý Ù Ø Ñ Ö Öº ÁÒ ÓÖ Ö ØÓ Ò ÙÖ ÒÓÙ Ö Ò ÓÑÒ ÓÖ Ø ÑÓØ ÓÒ ÔÖÓ Ì Ä Ò ØÓ Ð Ö ÒÓÙ º ÀÓÛ Ú Ö ÒÖ Ò Ì Ä Ñ Ý Ö ÙÐØ Ò Ð Ö Ö Û Û ÐÐ ÒÖ Ø Ñ Ü ÑÙÑ ÙÖ Ø Þ Ó Ø ÓÙØÔÙØ ØÖ Æº ËÓ Û ÓÙÐ Ð Ø Ò ÔÔÖÓÔÖ Ø Ì Ä Ó Ø Ø Û Ò Ú ÓØ ÓÓ ÖÒ Ò ÔØ Ð ÙÖ Ø Þ º Ì Ö Ò Ó Å ÑÓ ØÛ Ò ¼ Ò ½º Á Å ÑÓ ¼ Ö Ò Ô Ø Û ÐÐ ÒÓØ Ø ÑÓØ ÙÒØ Ð Ø Ù Ø ÖÙÒ ÓÙØ Ó ØÓ Òº ËÓ Ø ÑÓØ ÓÒ ÔÖÓ Ø Ñ Ø ÑÓØ ÓÒ Ò Ó Ð Ý Ù Ø Ñ Ö Öº Ú Ò Ø Ø Ø Ø Ì Ä ÓÙÐ ÒÓØ Ø Ú ÖÝ Ð Ö Ð Ø Ò Ð Ö ÒÓÙ Å ÑÓ ÓÙÐ ÑÔÖÓÚ Ø ÙØ Ð Þ Ø ÓÒ Ó Ø ÑÓØ ÓÒ Ö ÓÒ Ø Ö Ý ÑÔÖÓÚ Ò Ø Ö Ò ÓÑÒ Ó ÑÓØ ÓÒº ÙÖ ½¾ ÓÛ Ø ÖÒ Ó ÑÓØ ÓÒ ÙÒ Ö «Ö ÒØ Ì Ä Å ÑÓ µ Ð Ø ÓÒ Û Ö Ø ÙÒ Ø Ó Ì Ä Ò Ô Ø º Ï Ú Ù Ø Ñ ØÓÔÓÐÓ Ý ÓÛÒ Ò ÙÖ ÓÖ Ø ÑÙÐ Ø ÓÒ ÙØ Û Ø Ú ÖÝ Ò Ö Ó Ì Ä Å ÑÓ µº Ì ÓÚ Ö ÐÐ ÑÓØ ÓÒ Ö Ø Ó Ø ØÓ ¼±º Á ÐÐÝ Í È ÓÛ ÓÙÐ Ú ¾¼¼ Ô Ö Ò Ô Ø ÑÓØ Ò ¼¼ Ô ÓÖÛ Ö º ÁØ Ò Ó ÖÚ Ø Ø Û Ò Å ÑÓ ¼ ½ ¼ Ø ÑÓØ ÓÒ ÖÒ ÒÖ Û Ø Ø ÒÖ Ò Ì Ä º Ì Ö ÙÐØ Ö ÙÒ Ö ÓÖ ÐÐ Ú ÐÙ Ó Ì Ä Û Ò Å ÑÓ ¼ ¾º Ì ÓÐÐÓÛ Ò Ò Ö Ò ÓÙÐ Ö Ú ÖÓÑ ÙÖ ½¾ Ì Ö Ó ÖÒ ÒÖ Û Ø Ø ÒÖ Ò Å ÑÓ º Ì ÖÒ ÑÔÖÓÚ Û Ø Ø ÒÖ Ò Ì Ä º ½

18 ÓÖ ÐÓÛ Ú ÐÙ Ó Å ÑÓ Ø Ö ÙÐØ Ö ÙÒ Ö ÖÖ Ô Ø Ú Ó Ø Ú Ö Ø ÓÒ Ò Ì Ä º ÓÒ Ø Ó ÖÚ Ø ÓÒ Û Ù Ø Ø Ø Å ÑÓ Ò Ì Ä ÓÙÐ Ø Ö ÓÒ ÐÝ º Ì ÔÖÓ Ó ÔÖÓÑÓØ ÓÒ ÝÑÑ ØÖ Ð ØÓ Ø Ø Ó ÑÓØ ÓÒº ËÓ Û ÓÙÐ ÓÓ Ì À Ì Ä Å ÔÖÓÑÓ Å ÑÓ º udp1 udp2 udp3 udp (5, 0.2) (5, 0.5) (5, 1.0) (10, 0.2) (10, 0.5) (10, 1.0) (15, 0.2) (15, 0.5) (15, 1.0) ÙÖ ½¾ ÑÓØ ÓÒ ÖÒ ÙÒ Ö «Ö ÒØ Ì Ä Å ÑÓ µº Ì À Ì Ä µ Ø ÖÑ Ò Ø Þ Ó Ø Ð Ò Ö ÓÒ Û Ð Ó ÓÙÐ Ð Ø Ð Ö ÒÓÙ º Á Ø Ð Ò Ö ÓÒ ØÓÓ Ñ ÐÐ Ø Ð Ý Ù Ø Ñ Ý Ó ÐÐ Ø ØÛ Ò Ø ÑÓØ ÓÒ Ö ÓÒ Ò Ø ÔÖÓÑÓØ ÓÒ Ö ÓÒº Ì Ñ Ý Ù ÙÒÒ ÖÝ ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒº Ò Ð Ö Ì À Ì Ä µ Ñ Ý ÒÖ Ø Ù Ø Þ Ò Û ÐÐ Ð Ó Ð Ý Ø ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ ÔÖÓ º ÁØ Ö ØÓ ÓÒ ÙÖ ÑÔÐ ÑÙÐ Ø ÓÒ ØÓ Ø ÖÑ Ò Ø Ø Ú ÐÙ ÓÖ Ì À Ì Ä µº ÀÓÛ Ú Ö ÖÓÑ ÓÙÖ ÑÙÐ Ø ÓÒ ÜÔ Ö Ò Û Ò Ì À Ì Ä µ ½¼ Ô Ö ÓÖÑ ÔÖ ØØÝ ÓÓ º Ì Ù ÓÒ Ñ Ý ÔÖÓÚ ÖÓ Ù Ð Ò ÓÖ Ô Ö Ñ Ø Ö Ð Ø ÓÒº ÓÒÐÙ Ò Ê Ñ Ö ÁÒ Ø ÔÖ Ú ÓÙ ÐÝ ÔÖÓÔÓ ØÙ Ó «Ö ÒØ Ø ÖÚ Ò Ø ÁÒØ ÖÒ Ø Ø Ñ Ö Ò ÑÓ Ð Ò Ø ÖÓÙØ Ö ÑÓØ Ô Ø Û Ò Ø Ú Ð Ð Ò Û Ø Ò ÕÙ Ø ÓÖ Ø Ö Ø ØÖ Æ ÓÛº Ì ÑÓØ Ô Ø Ö Ø Ò Ø Ö Ò Û Ñ Ö Ò ÖÓ ÐÐ Ø ÓÑ Ò Ø Ý ØÖ Ú Ð ÓÖ Ö Ò Ø Ö Ø Ò Ø ÓÒº ÁÒ Ø Ô Ô Ö Ò Û ÔÔÖÓ ÓÖ ÙÔÔÓÖØ Ò «Ö ÒØ Ø ÖÚ Ò Ø ÁÒØ ÖÒ Ø ÔÖ ÒØ º Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Ê Èµ Ñ ÔÖÓÔÓ Ø Ø Ò Ù ÓÖ ÙÔÔÓÖØ Ò «Ö ÒØ Ø ÖÚ Ø ÖÓÙ Ò Æ ÒØ Ñ Ö Ò ÔÖÓ Ø Ø ÖÓÙØ Ö Ø ÖÓÙØ Ö ØÛ Ò Ø ÁÒØ ÖÒ Ø ÓÑ Ò µº Ì ÔÖ Ñ ÖÝ ØÙÖ Ó Ø ÔÖÓÔÓ Ê È Ñ Ö Ø ÔÖÓÚ ÓÒ Ó ÔÖÓÑÓØ ÓÒ Ó Ô Ø Ø Ö ØØ Ò ÑÓØ Ò Ø ÖÒ Ò Ø ÔÖÓÑÓØ ÓÒ Ò ÑÓØ ÓÒ ÔÖÓ º Ì ÔÖÓÑÓØ ÓÒ ÔÖÓ Ð Ø Ø Ø ÖÓÙ Ø Ö ¹ÓÐÓÖ ½

19 Ñ Ö Ò ÔÖÓ º Ì ÖÒ Ò ÙÖ Ø ÖÓÙ Ö Ò ÓÑ Ò ÖÐÝ ÓÒ ÓÒ Ø Ô Ø º Ï Ú ÑÙÐ Ø Ø Ê È Ñ Ù Ò Ø Ò ¾ ÑÙÐ ØÓÖº Ê ÙÐØ Ò Ø Ø Ø Ø Ñ Ö Ö Ó Ø Ê È Ñ Ú ÖÝ Ö ÓÑÔ Ö ØÓ Ð Ý Ù Ø Ñ Ö Öº Ì Ô Ö ÓÖÑ Ò Ò Ø ÖÑ Ó Ò Û Ø ÐÐÓ Ø ÓÒ ÓÖ ÙÖ ØÖ Æ Ò ÒØÐÝ ØØ Ö Ø Ò Ø Ð Ý Ù Ø Ò Ø ÔÖ Ú ÓÙ ÐÝ ÔÖÓÔÓ ÊÁÇ Ñ Ø Ø Ù ØÛÓ¹ÓÐÓÖ Ñ Ö Ò Ñ º Ï Ú Ð Ó Ò ÐÝÞ Ø Ò Ø Ó ÔÖÓÑÓØ ÓÒ Ý Ù Ò Ø Ö ÖÓÔ ÔÖ Ò Ò Ø Ó ØÛÓ ÖÓÔ ÔÖ Ò Ò Ú ÓÛÒ Ø Ø Ø ÙÖ ÖÚ Ø ØØ Ö ÖÚ Ù Ö ÒØ Û Ø Ø Ö ÖÓÔ ÔÖ Ò ÓÑÔ Ö ØÓ Ø ØÛÓ ÖÓÔ ÔÖ Ò º ÐÐ Ø Ö ÙÐØ Û Ö Ó Ø Ò ÓÖ ÓØ Ì È Ò Í È ØÖ Æ ØÓ ÑÓÒ ØÖ Ø Ø Û ÔÔÐ Ð ØÝ Ó Ø Ö ÙÐØ Ò Ø Ê È Ñ º Ô Ö Ñ Ø Ö Ò Ø Ú ØÝ ØÙ Ý Ð Ó Ö ÔÓÖØ Ö ÙÐØ Ó Û ÓÙÐ Ù Ù Ð Ò Ò Ø ÖÑ Ò Ò Ø Ô Ö Ñ Ø Ö ÓÖ Ø Ê È Ñ Ö Ö º ½

20 Ê Ö Ò ½ Ⱥ Ö Ù ÓÒ Ò º ÀÙ ØÓÒ ÉÙ Ð ØÝ Ó Ë ÖÚ ÂÓ Ò Ï Ð Ý ² ËÓÒ ½ º ¾ Á Ì ÀÓÑ È ØØÔ»»ÛÛÛº Ø ºÓÖ» º ʺ Ö Ò Äº Ò Ëº Ö ÓÒ Ëº À ÖÞÓ Ò Ëº Â Ñ Ò Ê ÓÙÖ Ê Ë ÖÎ Ø ÓÒ ÈÖÓØÓÓÐ ÊËÎȵ ß Î Ö ÓÒ ½ ÙÒØ ÓÒ Ð ËÔ Ø ÓÒ Ê ¾¾¼ Ë Ôغ ½ º º ÖÒ Ø Âº Ò Ö Ëº Рź ÖÐ ÓÒ º º ÖÔ ÒØ Ö Ëº Ã Ú º Ú º Ç ÐÑ Ò º ÖÑ Ö Ñ ÛÓÖ ÓÖ «Ö ÒØ Ø Ë ÖÚ ÁÒØ ÖÒ Ø Ö Ø ØØÔ»»ÛÛÛº Ø ºÓÖ» ÒØ ÖÒ Ø¹ Ö Ø» Ö Ø¹ Ø ¹ «ÖÚ¹ Ö Ñ ÛÓÖ ¹¼¾ºØÜØ º ½ º º Ó Ò Äº ź Æ ÁÒØ ÖÒ Ø ÉÓË Ø È ØÙÖ Á Æ ØÛÓÖ Å Öº ½ º º Ê Ñ Ý Ö Äº ÇÒ º Ì ÖÞ Äº Ò Êº Ú Ø Ö ÌÛÓ¹Ì Ö Ê ÓÙÖ Å Ò Ñ ÒØ ÅÓ Ð ÓÖ «Ö ÒØ Ø Ë ÖÚ Æ ØÛÓÖ ÁÒØ ÖÒ Ø Ö Ø ÆÓÚº ½ º ˺ Ð º Рź ÖÐ ÓÒ º Ú º Ï Ò Ïº Ï Ò Ö Ø ØÙÖ ÓÖ «Ö Ò¹ Ø Ø Ë ÖÚ Ê ¾ º ½ º κ Â Ó ÓÒ Ãº Æ ÓРú ÈÓ ÙÖ Ò ÜÔ Ø ÓÖÛ Ö Ò ÈÀ ÁÒØ ÖÒ Ø Ö Ø Ö Ø¹ Ø ¹ «ÖÚ¹Ô ¹ ¹¼¾ºØÜØ º ½ º º À Ò Ò Ò º Ö Ïº Ï Âº ÏÖÓÐ Û ÙÖ ÓÖÛ Ö Ò ÈÀ ÖÓÙÔ ÁÒØ ÖÒ Ø Ö Ø Ö Ø¹ Ø ¹ «ÖÚ¹ ¹¼ ºØÜØ º ½ º ½¼ κ Â Ó ÓÒ «Ö ÒØ Ø Ë ÖÚ Ö Ø ØÙÖ Ì Ð Ò Ø ÁÒØ¹Ë ÖÚ Ï Ø Ø ÅÙÒ Á Ì Ù º ½ º ½½ º º Ð Ö Ò Ë ÖÚ Ö Ñ Ò Ø ÓÒ ØÓ Ø ÁÒØ ÖÒ Ø Ì º Ê ÔÓÖØ ÅÁÌ Ä ÓÖ ØÓÖÝ Ó ÓÑÔÙØ Ö Ë Ò º ½¾ º º Ð Ö Ò Ïº Ò ÜÔÐ Ø ÐÐÓ Ø ÓÒ Ó Ø «ÓÖØ È Ø Ð Ú ÖÝ Ë ÖÚ Ì º Ê ÔÓÖØ ÅÁÌ Ä ÓÖ ØÓÖÝ Ó ÓÑÔÙØ Ö Ë Ò º ½ Í»Ä ÆÄ»ÎÁÆÌ Æ ØÛÓÖ Ë ÑÙÐ ØÓÖ ¹ Ò Ú Ö ÓÒ ¾µ ØØÔ»»ÛÛÛ¹ Ñ º º Ö Ð Ýº Ù»Ò» º ½ º À Ò Ò Ò Ò Êº Ù Ö Ò ÌÛÓ Ê Ø Ì Ö ÓÐÓÖ Å Ö Ö ÁÒØ ÖÒ Ø Ö Ø Ö Ø¹ Ò Ò Ò¹ «ÖÚ¹ØÖØѹ¼½ºØÜØ Å Ý ½ º ½ Àº Ã Ñ Ö Å Ö Ö ÁÒØ ÖÒ Ø Ö Ø Ö Ø¹ ѹ ÖÑ Ö Ö¹ «ÖÚ¹¼¼ºØÜØ ÔÖº ½ º ¾¼

21 ½ ˺ ÐÓÝ Ò Îº Â Ó ÓÒ ÇÒ ÌÖ Æ È «Ø Ò È Ø¹ËÛ Ø Ø Û Ý ÁÒØ ÖÒ Ø¹ ÛÓÖ Ò Ê Ö Ò ÜÔ Ö Ò Îº ƺ Ë Ô ½ ¾ Ôº½½ ¹½ º ½ ˺ ÐÓÝ Ò Îº Â Ó ÓÒ Ê Ò ÓÑ ÖÐÝ Ø Ø ÓÒ Ø Û Ý ÓÖ ÓÒ Ø ÓÒ ÚÓ Ò Á» Å ÌÖ Ò º ÓÒ Æ ØÛÓÖ Ò ÔÔº ¹ ½ Ù º ½ º ½ Ϻ Ò º Ã Ò ÐÙÖ º Ë Ãº Ë Ò ÍÒ Ö Ø Ò Ò Ò ÁÑÔÖÓÚ Ò Ì È È Ö ÓÖÑ Ò ÓÚ Ö Æ ØÛÓÖ Û Ø Å Ò ÑÙÑ Ê Ø Ù Ö ÒØ Á» Å ÌÖ Ò Ø ÓÒ ÓÒ Æ ØÛÓÖ Ò ÎÓк ÆÓº ¾ ÔÔº ½ ¹½ ÔÖº ½ º ½ ƺ Ë º Æ Ò Ý Ò Èº È ËØÙ Ý Ó Ì È Ò Í È ÁÒØ Ö Ø ÓÒ ÓÖ Ø ÈÀ ÁÒØ ÖÒ Ø Ö Ø Ö Ø¹Ò ÒÔÔ¹ «ÖÚ¹ØÔÙ Ô ¹¼¼ºØÜØ ÂÙÒº ½ º ¾½