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

Similar documents
TCP SOURCE TCP DESTINATION

ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á

½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾

Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å

Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó

edges added to S contracted edges

ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò

LCNS, Vol 1767, pp , Springer 2003

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô

Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ

½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û

ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý


Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

3D Interaction in Virtual Environment


Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø

Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø

ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð


R E S E A R C H R E P O R T I D I A P

½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ

deactivate keys for withdrawal

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô

ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º

Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ

½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ

Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö

In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000.

Tv Tr Td. signature signature certificate dispute

º ½º Ì Ë Ë¹ØÓ Ò ØÛÓÖ ÓÖ Ò ØÓ Ø ¾¼¼ Ø Ñ Ø Ð ÒÙÑ Ö Ó Ð Ò Ô Ø ÒØÖ Ð Ñ ÒØ Ö ÙÐØ Ò Ò Ù Ø ÒØ Ð ÒØ Ö Ô Ò ÒÝ ØÛ Ò Ø Ð Ò º Ì ÒØ Ö Ô Ò ÒÝ Ñ Ø Ò ØÛÓÖ Ú ÖÝ Ò Ø Ú

MS BTS BSC. Towards. GGSN & Internet SGSN

M 3 M 1 M 2 U 3 U 2. A 1 Generation 1. A 3 Generation 3 A 2. produce. Generation 2. Primary Linguistic Data. Linguistic Competence

ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò

Ù Ò Û Ö Ö Ø Ö Þ ÓÑÔÙØ Ø ÓÒ Ð ØÓÓÐ Ð Ø Û ÐÐ ÓÑ ÑÓÖ Ò ÑÓÖ Ù ÙÐ Ò Ò ÐÝÞ Ò Ø ÙÔÔÐ Ñ ÒØ ØÓ ÛÓÖ Ò Ø Ð º ½º¾ ÇÚ ÖÚ Û ÑÔÐ Ò ÐÓ Ð Ö Ñ Ø Ó Ø Ø Ò Ù ØÓ Ò ÒÓÚ Ð ÑÓ

spike splinter spire spindle spear

ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ

Highest Legal Move Number Average Legal Move Number Lowest Legal Move Number. Legal Move Avg. Move Number

¾ Æ Ú Ý Æ Ú Ý ÑÓØ Ú Ø ÓÐÐÓÛ º Ï Ò Ð Ý Ò Ò Ò Ø Ò Ü½ ܾ Ü Ò Û Ó Ð Ý ÙÒ ÒÓÛÒ Ð Ø ÓÒ ÖÖÓÖ Û ÐÐ Ñ Ò Ñ Þ Ý Ð Ø Ò Ö Ñ Ü Ý È Ý µµ ½µ Ø Ð Ø Ø ÑÓ Ø ÔÖÓ Ð Ú Ò º

ÓÒØ ÒØ ½ ÇÚ ÖÚ Û ½ ¾ Ö Ø ØÙÖ Ð Ö ÔØ ÓÒ ½ ¾º½ Ê Ø Ö º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾º¾ ÙÒ Ñ ÒØ Ð ÌÝÔ º º

1 The Multinomial logit

ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ

ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý

Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½

ÚÓÐÚ Ò ÊÓ ÓØ ÖÑ ÓÒØÖÓÐÐ Ö Í Ò Ø Æ Ì Æ ÙÖÓ ÚÓÐÙØ ÓÒ Å Ø Ó Ý Ì ÓÑ Ï ÐÐ Ñ ³Ë ÐÚ ºËº Ê ÈÇÊÌ ÈÖ ÒØ ØÓ Ø ÙÐØÝ Ó Ø Ö Ù Ø Ë ÓÓÐ Ó Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ò

¾ Ä Ð Ñ ÓÙ Ò Ë ÑÓÒ È Ö ÓÒ Ð Ñ Ø Ø ÓÒ Ø Ø Û Ð Ø Û Ý Ø Ø Ø Ö ÙÑ ÒØ Ø ÓÒ Ò Ð ÓÒ Ö Ò Ö Ø Ø Ð ÑÙ Ð ØØ ÒØ ÓÒ Ó Ø Ò Ô ØÓ Ø Û Ý Ø Ø Ö ÙÑ ÒØ Ø ÒØÓ ÐÓ Ù Ø Û Ý Ø

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

Plot A. Plot B. Plot D. Plot C

median slowdown uniform harmonic powers of generated load

Sensor0 Motor0. Sensor2. Motor2

ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ Ê ÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È Ñ Ð ÃÛ Ò½Ù

Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð

Communications Network Design: lecture 07 p.1/44

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ

1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //

ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú

ÈÓ ÓÚ Ò º Æ ÔÖÚ Ù Ù ÚÓ ÓÚ Þ Ó ØÖÔ Ð Ú ÔÖ Ò Ú Ò Ø ØÓ ÔÖ º Ð Ù ÚÑ ÖÓ óñ Ô Ø ÐóÑ Þ ØÓÐ Ö Ò ØÖÔ Ð ÚÓ Ø Ñ Ô Ò Ø ØÓ ÔÖ º

½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ

Scenarios. Individual Strategy Skill

ÔÐÓÝ º ÇÙÖ Ø ÓÒ Ø Ó Ò ØÛÓÖ ÓÒÒ Ø ÓÒ Ö ÓÖ ÔÖÓ ÖÓÑ Ö Û ØÔ ÙÑÔ Ð Ù Ò Å Å Á Ý Ø Ñ ÓÖ Å Ò Ò Ù Ø Ø ÓÖ ÙØÓÑ Ø ÅÓ Ð ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒµ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò

¾ º Ï Åº È ÞÞ Ò Ò º ÐÐ Ù ½ µ Ä Ò Ð Ý Ò Ç Ð ÓÒ ½ µ Å ÞÓ Ù Ø Ðº ½ µ Ê ¹ Ö Ø Ðº ½ µ ËÐ Ñ Ò ½ µ Î ÒÄ Ò ½ ¾µ Ò ÓÙÒ Ò Ç³Ë ½ ½µ ÑÙ Ó Ø Ò Ø Ö Ó ØÙ ÒØ ÑÓ Ð Ò ½

Implementation of an Automatic Image Registration Tool

Ñ Ø Û Ý ÖÓÙÒ Ø ÔÖÓ Ð Ñº Ì È Ý Ò³ Ê Ö Ò Ø ½ ÓÐÐ Ø ÓÒ Ó Ñ Ð Ù Ð Ò ÓÖ Ø ÔÖ Ñ ÖÝ Ö ÖÓÑ Û Ô Ý Ò Ó Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ò Ø ÓÙ ¾ º ÓÖ Ò ØÓ ÔÖ Ð Ñ Ò ÖÝ ØÙ Ý Ò

Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ

ØÖ Ø Ì Ö ÔÓÖØ Ö Ø Ü ÓÓÐ Ý Ø Ñº Ì ÔÖÓ Ö Ñ Ô Ö ÓÖÑ ÓÓÐ Ò ÓÔ Ö Ø ÓÒ ÓÒ ÙÐÔØÙÖ ÓÐ º Ì ÓÙÒ ÖÝ Ó ÓÐ Ö ÔÖ ÒØ Ù Ò ØÖ ÑÑ ÆÍÊ Ë ÆÓÒ ÍÒ ÓÖÑ Ê Ø ÓÒ Ð ¹ËÔÐ Ò µ ÙÖ

ÇÖ Ò Þ Ø ÓÒ ÄÙ Ù Ó Ø ÓÒ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÇÖ Ò Þ Ò ÓÑÑ ØØ Ð ÖÚ Ð Ó ÁË Ä ÈÓÖØ٠е Ò È ÙÐ ÖÖÓ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÈÓÖØ٠е ÖÐÓ Ë ÒØÓ ÁË ÈÓÖØ٠е ÂÓÖ ÆÙÒÓ Ë ÐÚ

Ì Ì ÓÖÝ Ó Ì Ñ Á»Ç ÙØÓÑ Ø Ð ÙÒ Ãº à ÝÒ Ö Ò Æ ÒÝ ÄÝÒ ÅÁÌ ÓÑÔÙØ Ö Ë Ò Ò ÖØ Ð ÁÒØ ÐÐ Ò Ä ÓÖ ØÓÖÝ ÊÓ ÖØÓ Ë Ð Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Î ÖÓÒ Ö Ø Î Ò Ö Ö

¾ ̺ º Å ÐÐ Ö Àº ÊÓ ÖØ º º Å Ö Û Ò Ëº º ÖÒÐ Ý Ö Ø Ó Ó ½º ¼º½µ ½¼ Ä Ò Ý Ø Ðº ½ µº Ì Ø Ø Ø ÒØ Ö Ø ÐÐ Ö Ù Ø Ö Ò ÓÖ ÍÎ Ô ÓØÓÒ Æ ÒØÐÝ Ñ Ò Ø Ø Ø Ñ ÙÖ Ñ ÒØ

ÈÌÁÅ ÉÙ Ö Ê Ú Ø Ð Ò Æ ½ Â «Ê ÑÑ Ð ¾ Ò Î ØÓÖ Î ÒÙ ½ Å Ø Ñ Ø Ò Ë Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË ¾ Å Ø Ñ Ø Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË Ë Ô ÖØÑ ÒØ Í Ë Ò

s 1 G 1 X s 2 s 3 G 3

½ ÁÒØÖÓ ÙØ ÓÒ Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ ÓÑ ÔÓÔÙÐ Ö Ù ØÓ Ø Ö ÒØ Ú ÒØ Ó Ò Û Ø ÒÓÐÓ º ÁØ ÔÖ ÒØ ÒÓØ ÓÒÐÝ Ò Ø Ù ÕÙ ØÓÙ ÓÖ Ð Ò ÐÐÙÐ Ö Ô ÓÒ ÙØ Ð Ó Ò Ô Ö ÓÒ Ð ÓÑÑÙÒ Ø

t t t t σ y y y y x x x x µ º ½ ÁÒ Ø Ò Ó É½ ɾ ɾ³ Ò É ÕÙ Ö Ö Ô Ø Ú Ðݺ Ò Û Ö Æ ÒØÐݺ ÇÙÖ Ø Ò ÕÙ Ò ØÙÖ Ð ÜØ Ò ÓÒ Ó Ê ¹ØÖ Ò ÐÓ ÐÝ Ö Ð Ø ØÓ Ø Ò Ü ÒØÖÓ Ù

SAT Serotypes,

ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò

Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ

ÀÒ ËÑ Ø ² Ï Ð ÖÓÙØ Ò ÔÖÓ Ð Ñ Ö Ô ÖÑÙØ Ø ÓÒ ÔÖÓ Ð Ñ º ÓÖ Ü ÑÔÐ ÔÓÖØ ØÓÙÖÒ Ñ ÒØ ÙÐ Ò Ò ÑÓ ÐÐ Ò Ò Ô ÖÑÙØ Ø ÓÒ Ó Ø Ñ ØÓ Ø ÒØÓ Ø Ø Ñ ÐÓØ ÓÖ Ô Ö¹ ÑÙØ Ø ÓÒ Ó

Z=102 Z= Z=98 Z= Z=94 Z=92


ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö

ÇÙØÐ Ò

ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ ÆÌ Ø Û ÐÐ Ù Ø ÓÐÐ

Ö Ø Ö Þ ÓÖ Ò ÐÝ ÓÑÔÐ Ü Ò ÝÒ Ñ Ñ Ò ÒØÐÝ ØÖ ÙØ Ò ÒØ ÖÓÔÓÑÓÖÔ Ò Ø Ö ÔÖÓÔ ÖØ º ÐØ ÓÙ Ø Ù Ó ÑÙÐØ ÒØ Ý Ø Ñ Ò ÒÓØ Ò Û Ô ÐÐÝ Ø Ø Ò ÓØ Ø ÓÒ Ð Ú Ð Ø ÔÔÖÓ Ò ÑÔ Ö

Ö Ý Ö ÐÐ Ö ÙØ ÓÒ ÖÖ Ý µ ¾µ Ø Ö Ö ÒÓ ÐÓÓÔ ÖÖ Ô Ò Ò Ü ÔØ ÓÒ Ð Ñ ÒØ Ó Ö ÙØ ÓÒ ÖÖ Ý Ò µ ÓÒ ÓÖ ÑÓÖ ÖÖ Ý Ö Ù Ò Ò Ö Ø ÓÒ ÖÖ Ý º ÁØ Ú ÖÝ ÐÐ Ò Ò ØÓ Æ ÒØÐÝ Ô Ö

ØÖ Ø Ã ÙÆ Ø Ò ÑÙÐ Ø ÓÒ Ý Ø Ñ Ø Ø ÐÐÓÛ Ø ÖÑ Ò Ø Ò Ü Ø ÓÒØÖÓÐ ÓÚ Ö Ø ÔÐ Ñ ÒØ Ó Ô Ø ÐÓ Ø¹ ÖÖÓÖ Ò Û Ø Ò Ò Ð Ý Ò º Ì Ö ÔÓÖØ ÔÖÓÚ ÓÑÔÖ Ò Ú Ö ÔØ ÓÒ Ó Ø Ù Ó Ã

eval(c,t) c C i t T j PopEval(C i, T j ) = C i T j


ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê ÑÓ Í È»ÍÆÁ

ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò

Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö

Ä Ø Ì Ñ Áµ Ä ØÙÖ ÌÓÓÐ ¾» ¼

Ò ÓÑÔ Ð Ö ÔÖ ÒØ ÖÙ Ø Ó Ö Ø Ø Ò ¾½ Ò Ø ÓÐÙØ ÓÒ Ó Ô Ö Ð Ò Ö Ý Ø Ñ ÓÖ Ò Ø Ò ÖÓÑ Ò Ø ¹ Ð Ñ ÒØ Ñ º Ì ÓØ Ö Ö ÓÒ Ø Ø Ø Ö Ô ÓÐÓÖ Ò ÔÖÓ Ð Ñ Ò ÓÛÒ ØÓ ÓÑÔÙØ Ø ÓÒ

The global k-means clustering algorithm

Transcription:

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

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

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

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

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

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

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

½¾½¾½¾½¾½¾ººº Ò Ø Ñ Ö Ö ØÓ ÑÓØ ¼± Ó Ø Ô Ø ÖÓÑ Ø Ö Ø ÓÛ º º Ú ÖÝ ÓØ Ö Ô Ø ÑÙ Ø ÑÓØ º Ì Ò ÐÐ Ø Ô Ø ÖÓÑ ÓÒ ÓÛ Û ÐÐ ÑÓØ Û Ð ÐÐ Ø Ô Ø ÖÓÑ Ø ÓØ Ö ÓÛ Û ÐÐ Ö Ñ Ò ÙÒ «Ø º È «Ø ÓÙÐ Ð Ó Ö Ò ÓÙØ ÙÒ ÖÒ Ò ÔÖÓÑÓØ ÓÒº Ø Ð Ù ÓÒ ÓÒ Ø Ô «Ø Ú Ò Ö ÔÓÖØ Ò ½ º ÁÒØÖÓ Ù Ò Ö Ò ÓÑÒ Ò Ø Ô Ø Ð Ø ÓÒ ÔÖÓ Ó Ø ÓÛ ÓÒØÖÓÐ Ñ Ò Ñ ÓÙÐ ÓÐÚ Ø ÔÖÓ Ð Ñº Ò Ü ÑÔÐ Ø Ê Ò ÓÑ ÖÐÝ Ø Ø ÓÒ Ê µ Ø Û Ý ½ Ø Ø Ö Ù Ø ÙÒ ÖÒ Ó Ø ÖÓÔ¹Ø Ð ÕÙ Ù º Ï ÔÔÐÝ Ñ Ð Ö ÓÒ ÔØ ØÓ Ø Ð Ý Ù Ø Ñ Ö Ö Ý ÒØÖÓ Ù Ò Ö Ò ÓÑÒ Ò ÖÐÝ ÓÒ ÓÒ Ø Ô Ø Ñ Ö Ò ÔÖÓ º ÁÒ Ø ÓÒ Ù ÖÐ Ö Û ÐÐÓÛ Ø ÔÖÓÑÓØ ÓÒ Ó Ø ÐÐÓÛ Ô Ø ÓÒ Ò Û Ø Ú Ð Ð Øݺ Ï ÐÐ Ø Ñ Ö Ö Ø Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Ê Èµ Ñ Ö Öº Ò Ê È Ñ Ö Ö ÑÔÐ Ñ ÒØ Ù Ò Ð Ý Ù Øº ÔÖÓÑÓØ ÓÒ Ø Ö ÓÐ Ø Ò Ø Ð Ý Ù Øº Á Ø ØÓ Ò Ò Ø Ð Ý Ù Ø Ü Ø ÔÖÓÑÓØ ÓÒ Ø Ö ÓÐ Ò Ò ÖÖ Ú Ò Ô Ø ÐÐÓÛ Ø ÔÖÓÑÓØ ØÓ Ö Òº Ë Ñ Ð ÖÐÝ ÑÓØ ÓÒ Ø Ö ÓÐ Ù Ò Ø Ð Ý Ù Øº Á Ø ÒÙÑ Ö Ó ØÓ Ò Ò Ø Ð Ý Ù Ø Ð Ø Ò Ø ÑÓØ ÓÒ Ø Ö ÓÐ Ò ÖÖ Ú Ò Ö Ò Ô Ø ÑÓØ ØÓ ÐÐÓÛº Í Ò Ø Ñ Û Ò Ð Ó Ø Ø Û Ø Ö Ø Ö Ø Ö Ø Ó Ø ÖÖ Ú Ð Ó Ö Ò Ô Ø ÐÓÛ Ö ÓÖ Ö Ø Ò Ø Ò ÓØ Ø Ö Ø º 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 ÙÖ Ê È Å Ö Öº Ì Ñ Ö Ò ÑÓ Ð ÓÛÒ Ò ÙÖ º ÌÛÓ Ø Ö ÓÐ Ì Ä Ò Ì À Ú Ø Ð Ý Ù Ø ÒØÓ Ø Ö Ö ÓÒ ÑÓØ ÓÒ Ö ÓÒ Ð Ò Ö ÓÒ Ò ÔÖÓÑÓØ ÓÒ Ö ÓÒº ÁÒ Ø ÐÐÝ Ø ØÓ Ò ÓÙÒØ Ø Û Ø Ò Ø Ð Ò Ö ÓÒº Ì Ö ØÙ Ø ÓÒ Ò Ö ÙÖ Ò Ø Ñ Ö Ò ÔÖÓ

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

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

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

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

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

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

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 ) ÙÖ Ë ÑÙÐ Ø ÓÒ ØÓÔÓÐÓ Ý Ù ØÓ ØÙ Ý Ø Ò Ø ÖÓÑ ÐÐÓÛ Ò ÔÖÓÑÓØ ÓÒº Ö Ô Ø Ú ÐÝ Ò Ò Ø Ê º Ì Ö Ø Ó ÓÛ Ø Ø ¼¼ Ô º ËÓ Ò Ø ÐÐÝ Ù Ô½ Ò Ù Ô ¼¼ Ô Ô Ø Ñ Ö Ö Ò Ù Ô¾ Ò Ù Ô ¼¼ Ô Ô Ø Ñ Ö Ê º Ø Ê½ ÙÔ ØÓ ¼¼ Ô Ö Ò Ô Ø Ö ÐÐÓÛ ØÓ ÓÖÛ Ö ØÓ Ø Ò ÜØ ÓÑ Òº ËÓ ¼± Ó Ø Ö Ò Ô Ø Ö ÑÓØ Ö º Ï Ø «¾ Å Ô º ËÓ ÒÓ ÓÒ Ø ÓÒ ÔÔ Ò Ò Ø ÓÑ Ò Ò Ø ÑÓØ Ô Ø Û ÐÐ ÒÓØ ÖÓÔÔ Ò Ø ÓÑ Òº Ø Ê¾ ÙÔ ØÓ ½º¾ Å Ô Ö Ò Ô Ø Ö ÐÐÓÛ ØÓ ÓÖÛ Ö ØÓ Ø Ò ÜØ ÓÑ Òº Á Û ÓÓ ÔÖÓÑÓØ ÓÒ Û ÓÙÐ ÔÖÓÑÓØ ÓÑ Ó Ø ÐÐÓÛ ÓÖ Ê Ô Ø ØÓ Ö Òº Ï Ø ½ ¾ Å Ô º ËÓ Û Ø Ò Ø ÓÑ Ò ÓÑ Ó Ø Ê ÓÖ ÐÐÓÛ Ô Ø Û ÐÐ ÖÓÔÔ º Ì Ð Ò ØÛ Ò Ê¾ Ò Ê Ø ÓØØÐ Ò º ÙÖ ½¼ µ ÓÛ Ø Ø ÖÓÙ ÔÙØ Ó ÓÛ ÙÒ Ö «Ö ÒØ Ñ Ö Ò Ñ º Ï Ø ÓÙØ ÔÖÓÑÓØ ÓÒ ÑÓØ Ô Ø ØÖ Ø ÇÙØ ÓÖ ÐÐ Ó Ø Ö Ñ Ò Ò ÓÑ Ò º ËÓ ÓÑ Ó Ø Ô Ø Û ÐÐ ÖÓÔÔ Ø Ø ÓØØÐ Ò Ð Ò º Ó Ù Ô½ Ò Ù Ô Ø ÓÙØ ¼¼ Ô Ø ÖÓÙ ÔÙØ ÐØ ÓÙ Ø Ý Ù Ñ ØØ ¼¼ Ô º Á Û Ù Ø ¾¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Ö ÓÚ Û Ò ÔÖÓÑÓØ ÓÑ Ó Ø Ê Ô Ø Ø Ê¾º ÀÓÛ Ú Ö Ò Û ÒÒÓØ Ø ÐÐ Û ÓÒ Ò Ø ÐÐÝ Ñ Ö Ê Ò Û ÓÒ ÑÓØ ØÓ Ê ÓØ Ó Ø Ñ ÓÙÐ ÔÖÓÑÓØ ØÓ Ö Ò Û ÛÓÙÐ ÒÓØ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó Ù Ô½ Ò Ù Ô º Ì ÑÙÐ Ø ÓÒ Ö ÙÐØ ÙÔÔÓÖØ Ø ÔÓ Òغ Ï ÒÒÓØ ÑÔÖÓÚ Ø Ø ÖÓÙ ÔÙØ ÙÖ Ò Ó ÓÛ½ Ò ÓÛ Ø ÖÓÙ ¾¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒº ÁÒ Ø ¹ÓÐÓÖ ÔÖÓÑÓØ ÓÒ Û Ù ÐÐÓÛ ØÓ Ñ ÑÓÖ Þ Ø ÑÓØ Ö Ò Ô Ø º ÁÒ Ê¾ ÓÒÐÝ Ø ÐÐÓÛ Ô Ø Ö ÔÖÓÑÓØ ØÓ Ö Òº ËÓ Û ÓÙÐ ÑÔÖÓÚ Ø Ò Û Ø ÙÖ Ò Ó Ù Ô½ Ò Ù Ô º Ó Ø Ñ Ø Ø ÖÓÙ ÔÙØ Ó ÓÙØ ¼¼ Ô º Ì Û Ö Ø Ê È Ñ Ò Ø Ø ÑÓ Øº º¾º¾ ÓÖ Ì È ÓÙÖ º ÆÓÛ Û Ò Ø ÓÙÖ Í È ÓÙÖ ØÓ ÓÙÖ Ì È ÓÙÖ Ô Ò ÐÐ Ó Ø ÓØ Ö Ô Ö Ñ Ø Ö ÙÒ Ò º Ì ÑÙÐ Ø ÓÒ Ö ÙÐØ ÓÛÒ Ò ÙÖ ½¼ µº Ì Ö ÙÐØ Ñ Ð Ö ØÓ Ø ÔÖ Ú ÓÙ ½

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

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

ÓÖ ÐÓÛ Ú ÐÙ Ó Å ÑÓ Ø Ö ÙÐØ Ö ÙÒ Ö ÖÖ Ô Ø Ú Ó Ø Ú Ö Ø ÓÒ Ò Ì Ä º ÓÒ Ø Ó ÖÚ Ø ÓÒ Û Ù Ø Ø Ø Å ÑÓ Ò Ì Ä ÓÙÐ Ø Ö ÓÒ ÐÝ º Ì ÔÖÓ Ó ÔÖÓÑÓØ ÓÒ ÝÑÑ ØÖ Ð ØÓ Ø Ø Ó ÑÓØ ÓÒº ËÓ Û ÓÙÐ ÓÓ Ì À Ì Ä Å ÔÖÓÑÓ Å ÑÓ º 450 400 350 250 200 udp1 udp2 udp3 udp4 150 100 (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) ÙÖ ½¾ ÑÓØ ÓÒ ÖÒ ÙÒ Ö «Ö ÒØ Ì Ä Å ÑÓ µº Ì À Ì Ä µ Ø ÖÑ Ò Ø Þ Ó Ø Ð Ò Ö ÓÒ Û Ð Ó ÓÙÐ Ð Ø Ð Ö ÒÓÙ º Á Ø Ð Ò Ö ÓÒ ØÓÓ Ñ ÐÐ Ø Ð Ý Ù Ø Ñ Ý Ó ÐÐ Ø ØÛ Ò Ø ÑÓØ ÓÒ Ö ÓÒ Ò Ø ÔÖÓÑÓØ ÓÒ Ö ÓÒº Ì Ñ Ý Ù ÙÒÒ ÖÝ ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒº Ò Ð Ö Ì À Ì Ä µ Ñ Ý ÒÖ Ø Ù Ø Þ Ò Û ÐÐ Ð Ó Ð Ý Ø ÑÓØ ÓÒ Ò ÔÖÓÑÓØ ÓÒ ÔÖÓ º ÁØ Ö ØÓ ÓÒ ÙÖ ÑÔÐ ÑÙÐ Ø ÓÒ ØÓ Ø ÖÑ Ò Ø Ø Ú ÐÙ ÓÖ Ì À Ì Ä µº ÀÓÛ Ú Ö ÖÓÑ ÓÙÖ ÑÙÐ Ø ÓÒ ÜÔ Ö Ò Û Ò Ì À Ì Ä µ ½¼ Ô Ö ÓÖÑ ÔÖ ØØÝ ÓÓ º Ì Ù ÓÒ Ñ Ý ÔÖÓÚ ÖÓ Ù Ð Ò ÓÖ Ô Ö Ñ Ø Ö Ð Ø ÓÒº ÓÒÐÙ Ò Ê Ñ Ö ÁÒ Ø ÔÖ Ú ÓÙ ÐÝ ÔÖÓÔÓ ØÙ Ó «Ö ÒØ Ø ÖÚ Ò Ø ÁÒØ ÖÒ Ø Ø Ñ Ö Ò ÑÓ Ð Ò Ø ÖÓÙØ Ö ÑÓØ Ô Ø Û Ò Ø Ú Ð Ð Ò Û Ø Ò ÕÙ Ø ÓÖ Ø Ö Ø ØÖ Æ ÓÛº Ì ÑÓØ Ô Ø Ö Ø Ò Ø Ö Ò Û Ñ Ö Ò ÖÓ ÐÐ Ø ÓÑ Ò Ø Ý ØÖ Ú Ð ÓÖ Ö Ò Ø Ö Ø Ò Ø ÓÒº ÁÒ Ø Ô Ô Ö Ò Û ÔÔÖÓ ÓÖ ÙÔÔÓÖØ Ò «Ö ÒØ Ø ÖÚ Ò Ø ÁÒØ ÖÒ Ø ÔÖ ÒØ º Ê Ò ÓÑ ÖÐÝ ÑÓØ ÓÒ Ò ÈÖÓÑÓØ ÓÒ Ê Èµ Ñ ÔÖÓÔÓ Ø Ø Ò Ù ÓÖ ÙÔÔÓÖØ Ò «Ö ÒØ Ø ÖÚ Ø ÖÓÙ Ò Æ ÒØ Ñ Ö Ò ÔÖÓ Ø Ø ÖÓÙØ Ö Ø ÖÓÙØ Ö ØÛ Ò Ø ÁÒØ ÖÒ Ø ÓÑ Ò µº Ì ÔÖ Ñ ÖÝ ØÙÖ Ó Ø ÔÖÓÔÓ Ê È Ñ Ö Ø ÔÖÓÚ ÓÒ Ó ÔÖÓÑÓØ ÓÒ Ó Ô Ø Ø Ö ØØ Ò ÑÓØ Ò Ø ÖÒ Ò Ø ÔÖÓÑÓØ ÓÒ Ò ÑÓØ ÓÒ ÔÖÓ º Ì ÔÖÓÑÓØ ÓÒ ÔÖÓ Ð Ø Ø Ø ÖÓÙ Ø Ö ¹ÓÐÓÖ ½

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

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

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