Communications Network Design: lecture 21 p.1/47
|
|
|
- Arnold Robinson
- 5 years ago
- Views:
Transcription
1 Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¾½ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð Å Ö ¾ ¾¼¼ Communications Network Design: lecture 21 p.1/47
2 Ö ÓÒ Ó Ø Ý ÒÔÙØ ÙØ Ö ÒÓØ ÐÛ Ý Ñ ØÖ ØÓ Ñ ÙÖ º Ý ÁÒÔÙØ Ø Ó Ø Ý ÔÖÓ Ð Ñ Ò Ò ØÛÓÖ Ò ÓÛ Û Ø ÇÒ ÒÔÙØ Ø ÓÖ Ò ØÛÓÖ Òº ÁÒ Ô ÖØ ÙÐ Ö ØÖ Ø Communications Network Design: lecture 21 p.2/47
3 Û Ø Ñ ÙÖ Ð Ò Ñ Å ÙÖ Û Ø ÒÓØ Óº Ñ ÙÖ Ð Ð Ð Ð Ð Ó ½ ¹ ½ ¾µ Communications Network Design: lecture 21 p.3/47
4 ÈÐ ÒÒ Ò Ì ÒÔÙØ Ó Ø ÑÓ Ø Ò ØÓ Ñ ÙÖ ÓÔØ Ñ Þ Ø ÓÒ Ó Ú ÓÙ Ðݵ Ñ ÙÖ Ñ ÒØ Û Ò ÓÔØ Ñ Þ Û Ò ØÓ ÒÓÛ Ø ÓÖ Ñ ØÖ Ü ØÖ Ñ Ø Ú Ò ÓÑ ÔÖ Ø ÓÒ ØÓ ÔÖ Ø ÒÔÙØ ÓÙØ ØÓ Ø ÔÐ ÒÒ Ò Ò ÓÖ ÞÓÒ Communications Network Design: lecture 21 p.4/47
5 ÈÐ ÒÒ Ò ÝÐ measurement decision/control analysis/prediction Communications Network Design: lecture 21 p.5/47
6 ÌÖ Å ØÖ ÖÓÑ ÒÓ i ØÓ jº ØÖ Ú Ö ÓÚ Ö ÓÑ ÒØ ÖÚ Ð Ù Ù ÐÐÝ Ý ÒÔÙØ ØÓ Ò ØÖ Ñ ØÖ Ü ÒÓØ Ø ÓÒ Ó Ö ØÖ ØÛ Ò Ç¹ ÒÓØ Ø ÓÒ Ô Ö (p,q) t ÇÖ Ò¹ Ø Ò Ø ÓÒµ pq ÛÖ Ø Ñ ØÖ Ü T = [t Ò pq ] Ð Ó ÛÖ Ø Ú ØÓÖ x Ý Ø Ò ÓÑ Ø Ñ Ó Tº ÓÐÙÑÒ ÓÛ Ò Û Ñ ÙÖ Ø Communications Network Design: lecture 21 p.6/47
7 È Ø ØÖ ÓÖ Ð ØÖÓÒ ÔÐ ØØ Ö»ÓÙÔÐ Ö ÓÔØ Ð ÔÓÖØ ÑÓÒ ØÓÖ Ò Ú ÖÝ Ô Ø³ Ö ÓÖ Þ Ø Ô Ð Ò ÓÖ ÖÓÙØ Ö Router/switch splitter Monitor Ø Ñ Ó Ö Ø ÝØ µ ÁÈ Ì È ÔÓ ÐÝ ÑÓÖ µ Ö Communications Network Design: lecture 21 p.7/47
8 È Ø ØÖ Ù Ñ ÖÓ ÓÒ µ ÙÖ Ý È ÐÓ Ú Ö Ø ÔÐÙ ÐÓ Ø Ñ Ò Ö ÓÐÙØ ÓÒ» ÙÖ Ý Ö ÓÐÙØ ÓÒ Ô Ø ØÖ Ò Ñ ÓÒ Ø Ñ ÓÖ ÐÓ ÝØ Ô Ø ÓÒ Ç ¾º Ô º ½ ¼¼ ÒØ ÖÙÔØ Ð Ø ÒÝ Ô Ñ Ò Þ ¼ ÝØ µ Ô Ø ÝÓÙ Ú ¾º Ò ØÓ Ø Ñ Ø ÑÔ Ø Ô Ø ½¾ ØÓÖ Ò Ø Ø Ç ¾º Ô Ø Ö Ø Ñ Ò ÑÙÑ Þ Ô Ø Ö ÐÐÝ ÐÐ Ö ØÓ Ø ¾º Ô ØÓ Û Ö µ Ò Communications Network Design: lecture 21 p.8/47
9 È Ø ØÖ Ò Ó Ó Ø Ò ÔÓ ÒØ Ö Ø ÓÔØ ÓÒ Ö ÁÈ Ö Ð Ò Ø ÌÌÄ ÙÑ Ú Ö ÓÒ ÌÓË ººº Ô Ø Ð Ò Ø Þ Ò ÓØ Ø» ÝØ µ Ò Ø Ò Ø ÓÒ Ö ÓÙÖ ÓÔØ ÓÒ Ö Ì È»Í È Ò Ø Ò Ø ÓÒ ÔÓÖØ ÓÙÖ ÕÙ Ò Ò Ã ÒÙÑ Ö ÙÑ Ë Æ Ã ººº Communications Network Design: lecture 21 p.9/47
10 tcpdump ÓÙØÔÙØ > : udp > : udp > : udp > : udp > : udp > : udp 108 (DF) [ttl 1] > : udp > : udp > : udp > : udp > : udp > : udp > : udp > : udp 136 Communications Network Design: lecture 21 p.10/47
11 È Ø ØÖ Ü ÑÔÐ È Ø ØÖ Ò ÔÔ Øµ ÁÈ Ö Ì È»Í È Ö Ø Ñ Ø ÑÔ ÔÖÓØÓº Ö ÁÈ Ø ÁÈ Þ Ö ÔÓÖØ Ø ÔÓÖØ ½¼ ¾¼ ¾¾¾º¼½ Ù Ô ½¾ º½¾ º º½½¼ ¾¾ º º½ ¼º¾¼ ½ ¼ ½ ½ ½¼ ¾¼ ¾¾¾º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾¾º Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½ ½¼¾ ½½½ ½¼ ¾¼ ¾¾¾º Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½ ½¼¾ ½½½ ½¼ ¾¼ ¾¾ º¾ Ù Ô ½¾ º½¾ º º¾ ¾¾ º º½ ¼º¾¼ ½ ¼ ½ ½ ½¼ ¾¼ ¾¾ º ½ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½¼ ½ ½ ½¼ ¾¼ ¾¾ º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾ º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾ º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾ º½ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½ ½¼¾ ½½½ ½¼ ¾¼ ¾¾ º½ Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½ ½¼¾ ½½½ ½¼ ¾¼ ¾ ½º ¾ Ù Ô ½¾ º½¾ º º½ ¾¾ º¼º¼º¾ ½ ½¼ ½¼ ¾¼ ¾ º¾ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½ ½¼¾ ½½½ ½¼ ¾¼ ¾ º¾ Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½ ½¼¾ ½½½ Communications Network Design: lecture 21 p.11/47
12 È Ø ØÖ ÔÖÓ Ø ØÓ ÐÑÓ Ø Ú ÖÝØ Ò ÓÙÖ Ø Ò Ø ÓÒ ÔÓÖØ Ò ÔÖÓØÓÓÐ Ì È Ú ÖÝØ Ò Ò ØÓ ØÓÖ ÑÓÖ Ø Ò Ù Ø ¼ ØÓ º º Ò ÔÔÐ Ø ÓÒ Ö µ ÝØ ÙØ ÝÓÙ Ò Ú ÖÝ Ò Ö Ò Ø Ñ Û µ Ù Ø Ð ÓÖ Ù Ø ÓÙØ ÒÝ ØÝÔ Ó ÑÓ Ð Ò Communications Network Design: lecture 21 p.12/47
13 È Ø ØÖ ÓÒ Ç Ø Ø Ð Ø Ò ½ ÓÙÖ ØÓ ÓÐÐ Ø Ø Ñ Ò Þ Ô Ø µ Ø Ö ÝØ Ó Ø Ó ÑÓÒ ØÓÖ ½ Ô Ö Ð Ò µ ÔÙØ ÑÙÐØ ÔÐ Ö»ÔÓÖØ ÓÒ ÓÒ ÑÓÒ ØÓÖ ÓÖ Ò Ô ÑÓÒ ØÓÖ ÐÓÛ Ú ØÓ Ò Ø ÐÐ Ø ÓÒ Ò Ñ ÒØ Ò Ò Ó Ø ÒÓÖÑÓÙ Ø Ø Û Ø ½ ¼¼ ÝØ Ô Ø Ø ÓÒÐÝ Ø Ú Ò ØÓ ÓÐÐ Ø Ø Ö ÝØ º ÓÙÖ Ú Ò ÑÔÐ ÔÖÓ Ò ÐÓÛ Communications Network Design: lecture 21 p.13/47
14 Ê Ù Ò Ø Ø Þ ÓÒÐÝ ÐÓÓ Ø Ô Ø Û Ñ Ø ÖØ Ò ÐØ Ö Ò º º Ö ÕÙ Ö Ñ ÒØ ÓÑ ÓÛº ÓÚ Ö Ø Ñ ÓÖ Ý Ö Ø ÒÙÑ Ö Ó ÓÔ Ö Ø ÓÒ Ò Ö Ù Ø Ø Ø Þ ÑÔÐ Ò Ø Ò Ö Ø Ø Ø Ð ÔÔÖÓ ÑÔÐ Ú ÖÝ NØ Ô Ø ÓÖ ÑÔÐ Ø ÓÓ 1 Ò N Ô Ø º Ö Ò ÓÑÐÝ ÓÒÐÝ Ì È Ô Ø ÓÒÐÝ Ô Ø ØÛ Ò ØÛÓ Ô ÁÈ Ö Ö Ø ÓÒ Ö Ù Ø Ö ÒÙÐ Ö ØÝ Ó Ø Ø Communications Network Design: lecture 21 p.14/47
15 Æ Ø ÓÛ ÓÛ Ö ÓÖ ÙÐÐ Û Ò ½ Ñ ÒÙØ ØÓÔ Ø Ð Ò Ó Ö ÓÖ µ Ú ÖÝ Ö Ø ØÓ ÐÓ ØÓ Ì È ÓÒÒ Ø ÓÒ ÓÒ Ö ÓÖ Ô Ö ÓÛ Ô Ý ÁÈ ÓÙÖ Ø ÔÖÓØÓÓÐ Ò Ì È Ö ÓÖ Ø ÔÓÖØ ÓÙÖ ØÓÖ Ô Ø ÝØ Ì È Ø ÖØ Ö ÓÖ ØÓÔ Ø Ñ Ò Ö Ø Ý Ý ÔÖ Ø Ð ØÝ Ö ÓÖ Ù Ò Ù Ç ¼ ÓÒ µ ØÓ Ô Ö Ø Ñ Ð Ö Ø Ñ ÓÙØ º º Æ˵ ÓÒÒ Ø ÓÒ ÒÓØ ¹ Ö Ø ÓÒ Ð Communications Network Design: lecture 21 p.15/47
16 Æ Ø ÓÛ traffic flow 1 flow 2 flow 3 flow 4 time Communications Network Design: lecture 21 p.16/47
17 Æ Ø ÓÛ Ö ÓÖ Ý Ô Ø ÝØ Ø ÖØ Ø Ñ ØÓÔ Ø Ñ ½½ ¾ Ô Ò ½¼ ÐÙ ¾ ½½ Ö Ò ½ ¾¾ ¾ Ö Communications Network Design: lecture 21 p.17/47
18 Ì Ñ ÓÙØ traffic flow 1 timeout flow 2 flow 3 flow 4 time Communications Network Design: lecture 21 p.18/47
19 Æ Ø ÓÛ Ö ÓÖ Ý Ô Ø ÝØ Ø ÖØ Ø Ñ ØÓÔ Ø Ñ ½ ½ ¾ Ô Ò ½¼ ÐÙ ¾ ½½ Ö Ò ¾ ½ ¾ ¾ Ô Ò Communications Network Design: lecture 21 p.19/47
20 Æ Ø ÓÛ Ü ÑÔÐ ØÖ Ò ÔÔ Øµ È Ø ÔÖÓØÓÓÐ Ö ÁÈ Ø ÁÈ Ö ÔÓÖØ Ø ÔÓÖØ Þ Ø Ñ Ø ÑÔ ½¼ ¾¼ ¾¾¾º¼½ Ù Ô ½¾ º½¾ º º½½¼ ¾¾ º º½ ¼º¾¼ ½ ½ ½ ¼ ½¼ ¾¼ ¾¾¾º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾¾º Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½¼¾ ½½½ ½ ½¼ ¾¼ ¾¾¾º Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½¼¾ ½½½ ½ ½¼ ¾¼ ¾¾ º¾ Ù Ô ½¾ º½¾ º º¾ ¾¾ º º½ ¼º¾¼ ½ ½ ½ ¼ ½¼ ¾¼ ¾¾ º ½ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½ ½ ½¼ ½¼ ¾¼ ¾¾ º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾ º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾ º Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ ½ ½¼ ¾¼ ¾¾ º½ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½¼¾ ½½½ ½ ½¼ ¾¼ ¾¾ º½ Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½¼¾ ½½½ ½ ½¼ ¾¼ ¾ ½º ¾ Ù Ô ½¾ º½¾ º º½ ¾¾ º¼º¼º¾ ½ ½¼ ½¼ ¾¼ ¾ º¾ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½¼¾ ½½½ ½ ½¼ ¾¼ ¾ º¾ Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½¼¾ ½½½ ½ Communications Network Design: lecture 21 p.20/47
21 Æ Ø ÓÛ Ü ÑÔÐ Ö ÓÖ Æ Ø ÓÛ Ö ÁÈ Ø ÁÈ Ö ÔÓÖØ Ø ÔÓÖØ ÙÖ Ô º ÝØ ÔÖÓØÓÓÐ Ù Ô ½¾ º½¾ º º¾ ¾¾ º º½ ¼º¾¼ ½ ½ ¼º¼ ½ ½ Ù Ô ½¾ º½¾ º º ¾¾ º¼º¾º¾ ½¼¾ ½½½ ½¼º ½¼ Ù Ô ½¾ º½¾ º º½½¼ ¾¾ º º½ ¼º¾¼ ½ ½ ¼º¼ ½ ½ Ù Ô ½¾ º½¾ º º½ ¾¾ º¼º¼º¾ ½ ¼º¼ ½ ½¼¾ Ù Ô ½¾ º½¾ º º½½ ½¾ º½¾ º º¾ ½ ½ º¼ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½¼¾ ½½½ ½¼º ½¼ Ù Ô ½¾ º½¾ º º ½¾ º½¾ º º¾ ½ ½ ¼º¼ ½ ½½ Communications Network Design: lecture 21 p.21/47
22 Æ Ø ÓÛ Ü ÑÔÐ ÔÔÐ Ø ÓÒ ÌÖ Ñ ØÖ Ü Ñ ÙÖ Ò Ø ÓÛ Ø Ò ØÛÓÖ ÒØÖÝ ÔÓ ÒØ Ò Ö µ ÔÖÓÚ ØÖ ÖÓÑ ÁÈ ÓÙÖ ØÓ Øº Ö Ö Ø ØÓ ÔÖ Ü Ð Ú Ð ÖÓ ÐÐ ÔÓÖØ µ Ñ ØÖ Ü ÖÓÑ ÁÈ ÓÙÖ ÔÖ Ü ØÓ Ø ÔÖ Ü Ø Ò Ø ÓÒ Ñ ØÖ Ü Ô Ö ÙØ Ð Ö ½¼¼ ÔÖ Ü µ Ð Ó ÓÒ Ñ ØÖ Ü Ô Ö Ò Ö ÔÓ ÒØ ØÓ Ø Ò ØÛÓÖ ØÓ Ø Ò Ö» Ö ØÖ Ñ ØÖ Ü Ò ØÓ ÖÓÙØ Ò ØÓ ÓÑÔÙØ Ö ÔÓ ÒØ Ô Ö ÑÙÐ Ø Ò ÔÖ Ü Ò Ö Ö Ø Ò Ø Ò Communications Network Design: lecture 21 p.22/47
23 Æ Ø ÓÛ Ü ÑÔÐ ÔÔÐ Ø ÓÒ / / / / / / / /24 measure this traffic Communications Network Design: lecture 21 p.23/47
24 Ü ÑÔÐ ØÖ Ñ ØÖ Ü ÓÑÔÙØ Ø ÓÒ ÒÓÑ Ò ØÖ Ø ÒÓ Å ÙÖ ÒÓ ÓÙÖ ÔÖ Ü Ø ÔÖ Ü ÚÓÐÙÑ Ö ÒÓ Ò Ö ½¼º¼º º¼»¾ ½¼º¼º½º¼»¾ ½¼ ¾ ½¼º¼º º¼»¾ ½¼º¼º¾º¼»¾ ½½ ¾ ½¼º¼º º¼»¾ ½¼º¼º º¼»¾ ¾½ ½¼º¼º º¼»¾ ½¼º¼º º¼»¾ / / / / / / /24 ½¼º¼º º¼»¾ ½¼º¼º º¼»¾ /24 Communications Network Design: lecture 21 p.24/47
25 Ü ÑÔÐ ØÖ Ñ ØÖ Ü ÓÑÔÙØ Ø ÓÒ Ò Ö ÒÓ ÁÒ Ö ¹ Ö ØÖ Ò Ö ÒÓ Ö ÒÓ ÚÓÐÙÑ ½ ¼ ¾ ¾½ ¼ ¼ ÁÒ Ö ¹ Ö ØÖ Ñ ØÖ Ü Ö ÒÓ ½ ¾ ½ ¹ ¹ ¹ ¹ ¾ ¹ ¹ ¹ ¹ ¹ ¹ ¹ ¹ ¼ ¾½ ¼ ¼ Communications Network Design: lecture 21 p.25/47
26 Æ Ø ÓÛ ÔÖÓ Ö ÕÙ Ö Ô Ð ÕÙ ÔÑ ÒØ Ó Ò³Ø Ñ ÒØ Ò Ò Ó Ø ÒÓ Ø ÚÓÐÙÑ Ö ÙØ ÓÒ ½¼¼ ½ Ö ÙØ ÓÒ ÓÒ Ô Ø ØÖ ÓÒ ÖÚ Ø Ú Ø Ñ Ø ÓÖ Ö Ð ØÖ ÓÐÐ Ø Ý ÖÓÙØ Ö ÐÑÓ Ø Ø Ò Ö Ø Ý Ô ÑÙ Ó Ø Ù ÙÐ ØÖ Ô Ö Ñ Ø Ö ÓÛ Ñ Ô ÓÑ Û Øµ ØÓ ÓÒÒ Ø ÓÒ Ò Û Ö ØÖ Ó Ò ÒÙÑ Ö Ø ÐÐ Ú Ð ÔÓÖØ Communications Network Design: lecture 21 p.26/47
27 Æ Ø ÓÛ ÓÒ ØÓÖ ÐÐÝ ÔÓÓÖ Ú Ò ÓÖ ÙÔÔÓÖØ ÒØ Ö Ø ÓÒ ØÙÖ Ù Ô Ö ÓÖÑ Ò ÑÔ Ø ÓÒ ÖÓÙØ Ö Ø ÐÐ Ð Ö ÚÓÐÙÑ Ò Ö Ù Û Ø ÑÔÐ Ò ÓÑ Ø Ð ÐÓÓ Ð Ú Ð Ö Ö ÒÓÛ ÐÓ Ø ÓÖ Ú Ö ÔÔÐ Ø ÓÒ Ø Ñ Ö ÒÙÐ Ö ØÝ ÐÓÓ Ú Ø ÖØ Ò ØÓÔ Ó ÓÛ ÓÒÐÝ Ñ ÒÙØ Ù Ò Ôµ Ú Ö Ð ØÖ Ô Ö Ø Ñ ÒØ ÖÚ Ð ÓÒ³Ø Communications Network Design: lecture 21 p.27/47
28 ËÆÅÈ Ë ÑÔÐ Æ ØÛÓÖ Å Ò Ñ ÒØ ÈÖÓØÓÓÐ ÒÓØ Ù Ø ÓÖ Ñ ÙÖ Ñ ÒØ ÓÒ ØÓ ÓÐÐ Ø ÅÁ Å Ò Ñ ÒØ ÐÐÓÛ µ ÁÒ ÓÖÑ Ø ÓÒ ÑÔÐ Ñ ÒØ ÓÒ ÐÑÓ Ø ÐÐ Ò ØÛÓÖ ÅÁ ¹ÁÁ ÕÙ ÔÑ ÒØ ÒÐÙ ÓÙÒØ Ó Ô Ø Ó ÝØ ÓÙÒØ ººº Communications Network Design: lecture 21 p.28/47
29 Ø ÓÐÐ Ø ÓÒ poll ËÆÅÈ data NMS Router Like an odometer SNMP octets counter SNMP polls Communications Network Design: lecture 21 p.29/47
30 ÁÖÖ ÙÐ Ö ÑÔÐ Ò Ï Ý Ñ Ò Ø ØÖ Ò ÔÓÖØ ÓÒ Í È Ò¹ Ò µ Ð Ý Ò ÔÓÐÐ ÔÓÐ Ö ÝÒ ÑÙÐ ØÔÐ ÔÓÐÐ Ö µ Ø Ö ÔÓÐÐ Ï Ý Ö Ø Ñ Ö Ò ÐÝ ÓÑÔ Ö ÓÒ»ØÓØ Ð ØÛ Ò Ð Ò ÓÖÖ Ð Ø ÓÒ ØÓ ÓØ Ö Ø ÓÙÖ Communications Network Design: lecture 21 p.30/47
31 ËÆÅÈ ÔÖÓ ÑÔÐ Ò Ý ÐÓÛ ÓÚ Ö Ù ÕÙ ØÓÙ ÐÓØ Ó ÔÖ Ø Ò Ù ÐÓØ Ó ØÓÖ Ð Ø Communications Network Design: lecture 21 p.31/47
32 ËÆÅÈ ÓÒ Ø ÕÙ Ð ØÝ Ñ Ò Ø Ñ ÙÓÙ Ø ÖÖ ÙÐ Ö Ø Ñ ÑÔÐ Ò Ó Ö Ø Ñ Ð ½ Ñ ÒÙØ ØÝÔ ÐÐÝ µ ÓØ Ø ÓÙÒØ Ö ÓÒ³Ø Ø ÐÐ ÝÓÙ Û Ø ØÝÔ Ó ØÖ ÔÔÐ Ø ÓÒ µ Û Ö ØÖ Ó Ò ÓÙÖ Ò Ø Ò Ø ÓÒµ Ö ØÓ Ø Ø ÓË ÓÖ ÓØ Ö Ù ØØ Ó Ö Ø Ñ Ð ½ Ñ ÒÙØ ØÝÔ ÐÐÝ µ Communications Network Design: lecture 21 p.32/47
33 Ü ÑÔÐ ËÆÅÈ Ø ÌÓÓÐ ÓÖ ÅÊÌ µ Ö Ø ÓÑÑÓÒ Ø ÓÖÑ Ó ÊÊ ËÆÅÈ Ø Ú Ð Ð ØØÔ»»ÛÛÛº ÖÒ Øº Ùº Ù»Ò ØÛÓÖ»ÑÖØ º ØÑÐ Communications Network Design: lecture 21 p.33/47
34 Ü ÑÔÐ ËÆÅÈ Ø ÌÓÓÐ ÓÖ ÅÊÌ µ Ö Ø ÓÑÑÓÒ Ø ÓÖÑ Ó ÊÊ ËÆÅÈ Ø Ú Ð Ð ØØÔ»»ÛÛÛº ÖÒ Øº Ùº Ù»Ò ØÛÓÖ»ÑÖØ º ØÑÐ Communications Network Design: lecture 21 p.34/47
35 Ì ÈÖÓ Ð Ñ ËÆÅÈ Ý ØÓ Ø Ó Ò Ú ØÖ Ñ ØÖ Ü ÌÖ Ñ ØÖ Ü ÒÓØ Ý ÓÐÙØ ÓÒ Ò ØÛÓÖ ØÓÑÓ Ö Ô Ý Ø ÌÅ Ø ÖÓÑ Ð Ò Communications Network Design: lecture 21 p.35/47
36 Ï Ó ÔÙØ Ø Ì Ò Ì Ò Ô ÓÔÐ ÓÒ³Ø Ð ÝÓÙ ÙØØ Ò Ø Ö ÓÔ Ò Ó Ò Ö Ø Ñ Ø Ó Ö Ù ØÓ Ô Ö Ò ÓÑÔÙØ Ö Ü Ð ÌÓÑÓ Ö Ô Ý Ìµ ÌÓÑÓ¹ ÖÓÑ Ø Ö ØÓÑÓ Ñ Ò Ò Ø ÓÒ Communications Network Design: lecture 21 p.36/47
37 È Ö ÓÖÑ Ò ÌÓÑÓ Ö Ô Ý Ø Ñ ÙÖ Ñ ÒØ Ö Ö ÒØ ÙØ Ú Ò ¹ØÓ¹ Ò Ô Ö ÓÖÑ Ò Û Ñ ÙÖ Ñ ÒØ ØÓ Ø Ð Ò Ô Ö ÓÖÑ Ò Ñ ÙÖ Ñ ÒØ Û ÒØ Û Ò Û Ý ØÓ Ò Ø ÁÒØ ÖÒ Ø ØÓ Ì Ò Ñ Ð Ö Ó Ø Ò ÓÒÐÝ Ú Ò Ö Ø Ñ ÙÖ Ñ ÒØ Û ÓÒ³Ø Ú ÓØ Ö ØÓ Ø Ö ÁËÈ Ò ØÛÓÖ ÔÖ Ø Ð ÔÖÓ Ð Ñ Ò Ñ ÙÖ Ñ ÒØ Ö ÙÐØ Ò ÒÚ Ö ÔÖÓ Ð Ñ ÑÓÖ ÓÙØ Ø Ð Ø Ö Communications Network Design: lecture 21 p.37/47
38 À ØÓÖÝ ººº Î Ö? Ó Ò Ø Ø ÖÑ Æ ØÛÓÖ ÌÓÑÓ Ö Ô Ý Ø ÖÑ Ö ÖÖ ØÓ Ö ÒØ ÔÖÓ Ð Ñ Ñ ØÖ Ü Ø Ñ Ø ÓÒ ÌÖ B T = x AA x AB x AC x BA x BB x BC A º º º Communications Network Design: lecture 21 p.38/47
39 ÈÖÓ Ð Ñ ÓÖÑÙÐ Ø ÓÒ Ñ ÙÖ ØÖ ÓÒ Ð Ò i y i 1 link 1 link link 3 Communications Network Design: lecture 21 p.39/47
40 ÈÖÓ Ð Ñ ÓÖÑÙÐ Ø ÓÒ Û ÒØ ØÓ Ø Ñ Ø ØÖ ÓÒ ÖÓÙØ j x j 1 route 2 route 3 route Communications Network Design: lecture 21 p.40/47
41 ÈÖÓ Ð Ñ ÓÖÑÙÐ Ø ÓÒ 1 y = x + x Ø Ö ÑÔÐ Ð Ò Ö Ö Ð Ø ÓÒ Ô route 2 route 3 route Communications Network Design: lecture 21 p.41/47
42 ÈÖÓ Ð Ñ ÓÖÑÙÐ Ø ÓÒ 1 y 1= x 1+ x 2 Ó Û Ò Ù Ð Ø Ó ÕÙ Ø ÓÒ route 2 3 route 3 route 1 y 1 y 2 y 3 = x 1 x 2 x 3 Communications Network Design: lecture 21 p.41/47
43 ÈÖÓ Ð Ñ ÓÖÑÙÐ Ø ÓÒ 1 y 1= x 1+ x 2 Ó Û Ò Ù Ð Ø Ó ÕÙ Ø ÓÒ route 2 3 route 3 route 1 2 y = Ax Communications Network Design: lecture 21 p.41/47
44 ËÓÐÙØ ÓÒ ÒÓÛ y Ò Û ÒØ ØÓ Ø x Ó ÓÐÚ y = Ax Ï Ì Ö A ÕÙ Ö Ò ÒÚ ÖØ Ð ½º x = A 1 y A ÑÓÖ ÖÓÛ Ø Ò ÓÐÙÑÒ ¾º Ð Ø ÕÙ Ö ÔÖÓ Ð Ñ ÓÑ ÓÐÚ Ù Ò Ö Ö ÓÒ A ÑÓÖ ÓÐÙÑÒ Ø Ò ÖÓÛ º ØÖ Ý Ø ÔÓ Ð ÓÐÙØ ÓÒ ÙÒ Ö Ø ÖÑ Ò µ Ñ ÒÝ Communications Network Design: lecture 21 p.42/47
45 Ì Ø Ò Ö Ð Ø Ò ØÛÓÖ ÑÓÖ ÙÒ ÒÓÛÒ Ø Ò Ø Ó Ø Ò µ ÙÒ Ö Ø ÖÑ Ò 1 route 1 2 y 1 =(1 1) ( ) x 1 x 2 3 y 1= x 1+ x 2 route 2 4 ÔÖÓ Ð Ñ Ð Ø ÓÙÖ Ó Ø Ò ÙÒ ÖÓÒ ØÖ Ò Ð Ò Ö ÒÚ Ö ÔÖÓ Ð Ñ ÐÐ Communications Network Design: lecture 21 p.43/47
46 ÁÒÚ Ö ÔÖÓ Ð Ñ ÌÓÑÓ Ö Ô Ø Ò ÕÙ Ö Ù Ò Ñ ÒÝ Ö Ç Ò ÓÙ Ø ÌÓÑÓ Ö Ô Ý Ö ÓÐÓ Ý Å Ð ÁÑ Ò Å ÒÙ ØÙÖ Ò Ë ÑÓÐÓ Ý moscow2003/index.html Ö Ñ ÒÝ ÓÐÙØ ÓÒ Ø Ò ÕÙ º Ì Ö Communications Network Design: lecture 21 p.44/47
47 ÌÓÑÓ Ö Ú ØÝ?? ÓÖ ØÖ Ñ ØÖ ØÓ Ù ¹ Ò ÓÖÑ Ø ÓÒ ÑÓ Ð ÔÖ ÓÖ ØÖ ÙØ ÓÒ ÓÖ Ø Ñ ØÖ Ü Ö Ú ØÝ Ó ÙÒ ÖÓÒ ØÖ Ò ÔÖÓ Ð Ñ Ö ÕÙ Ö ÓÐÙØ ÓÒ Ò ÓÖÑ Ø ÓÒ ÓÐÚ Ù Ò Ö ÙÐ Ö Þ Ø ÓÒ Ò ÓÔØ Ñ Ø ÓÒ Ö Ñ minimise d(g, x) subject to y = Ax x 0 d(g,x) Ø Ø Ò Ó Ø ÓÐÙØ ÓÒ x ÖÓÑ Û Ö ÑÔÐ Ö Ú ØÝ ÑÓ Ð gº Ø Communications Network Design: lecture 21 p.45/47
48 Ù ÓÒ ÓÔØ Ñ Þ Ø ÓÒ ÖÓ Ù Ø Ò ÜØ Ð ØÙÖ ÆÓØ Ø Ø Ø ÓÐÙØ ÓÒ ÓÙÒ Ý ÓÔØ Ñ Þ Ø ÓÒ ÓÔØ Ñ Þ Ø ÓÒ ÓÓ ÓÖ ÐÓØ Ó Ø Ò ËÓÐÙØ ÓÒ Ò³Ø Ù Ö ÒØ Ø Ý ÓÒØ Ò ÖÖÓÖ ÓÙÖ Ö ÙÐØ ÖÖÓÖ ÖÓÙÒ ½¾± ÓÙÐ Û ÛÓÖÖÝ ÓÙØ ÖÖÓÖ ØÓ Ó ÔÖ Ø ÓÒ ÒÝÛ Ý Ú ØÓ ÓÙÖ ÓÒ Ø Ñ ¹ Ö ØÓ Ò ÓÙØ ÓÛ Ó Ò ÙÖ Ø Ø ÓÙÖ ÓÔØ Ñ Þ Ø ÓÒ ÖÓ Ù Ø ÓÙÐ Ò ÐÝ Ò Ø ÔÓ Ð ÖÖÓÖ Ò Ø Ú ØÝ Communications Network Design: lecture 21 p.46/47
49 References Communications Network Design: lecture 21 p.47/47
Communications Network Design: lecture 07 p.1/44
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð ÔÖ Ð ½ ¾¼¼ Communications Network Design: lecture 07 p.1/44 ÊÓÙØ Ò ÓÒØ
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ Ð ØÙÖ Ö ÓÑ ÓÑÑÓÒ Ò ØÛÓÖ ÓÔØ Ñ Þ Ø ÓÒ Ó Ð Ò ÓÒ ØÖ ÒØ Ò Û Ý Ì ÓÙÖº ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ Å ØØ Û ÊÓÙ Ò Æ ØÛÓÖ ÇÔØ Ñ Þ Ø ÓÒ
Communications Network Design: lecture 16 p.1/41
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð Å Ý ¾¼ ¾¼¼ Communications Network Design: lecture 16 p.1/41 ÌÖ ¹Ð Ò ØÛÓÖ
ÇÙØÐ Ò
ÀÓÛ ÑÙ ÒØ Ö Ò Ö Ø ÓÒ Ð Ö Ö Ò Ó Ø ÍºËº Ó Ð ÙÖ ØÝ Ý Ø Ñ Ö ÐÐÝ ÔÖÓÚ ½ ½ Ê ¹ Á ÈÖ Ù Å Ý ¾¼½½ ÇÙØÐ Ò ÅÓØ Ú Ø ÓÒ ÓÒÓÑ Ó Ø Ö ÒØ Ò Ö Ø ÓÒ Ö ÒØÐÝ Ä Ñ Ø Ð ØÝ ØÓ Ò ÙÖ Ü¹ ÒØ Ú ¹ ¹Ú ÓØ Ö Ò Ö Ø ÓÒ È Ý¹ ¹ÝÓÙ¹ Ó Ô Ò ÓÒ
Communications Network Design: lecture 20 p.1/29
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¾¼ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð Å Ö ¾ ¾¼¼ Communications Network Design: lecture 20 p.1/29 È È Ø ÓÖ Ö
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ Ð ØÙÖ ÒØÖÓ Ù Ø ÖÓÙØ Ò ÔÖÓ Ð Ñ Ò Ö ÓÑÑÓÒ ÔÔÖÓ ØÓ Ø ÓÐÙØ ÓÒ Ì Ð ÓÖ Ø Ñµ ÓÖ ÓÖØ Ø¹Ô Ø ÖÓÙØ Ò º ØÖ ³ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ ÊÓÙØ Ò Å ØØ Û ÊÓÙ Ò
ÓÒØ ÒØ ¾
ÉÙ Ø ÓÒ Ì È Ð ÐÔ Ð ÓÙÖØ ÒÒÙ Ð À Ë ÓÓÐ ÈÖÓ Ö ÑÑ Ò ÓÒØ Ø ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Å Ö ¾¼¼½ ÓÒØ ÒØ ¾ È ÖØ Á ÉÙ Ø ÓÒ ½ ¹ Ï Ò Ø ÒÙÑ Ö ¾ ÑÙÐØ ÔÐ Ý Ø ÔÖÓ ÙØ ¾ ¾ º ÆÓØ Ø Ø Ø Ö Ø ÓÙÖ Ø Ö Ø Ñ Ø Ð Ø ÓÙÖ Ø ¾ Ò ¾ µº
ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ Ø ÓÖÝ Ñ ÙÖ Ø Ñ Ø ÓÒ ¹ ÓÒ Ò ÁÒØ ÖÚ Ð ÔÓ ÒØ Ø Ñ Ø ¹ Ò ÒØ ÖÚ Ð Ø Ñ Ø ÁÒØ
TCP SOURCE TCP DESTINATION
ÆÓÚ Ð Ð Ý Ã Ø Ò ÕÙ ÓÖ ÑÔÖÓÚ Ò Ì È Ô Ö ÓÖÑ Ò Ò ÑÙÐØ ÓÔ Û Ö Ð Ò ØÛÓÖ Ø Ò ÐØÑ Ò ÁÆÊÁ È ¾¼¼ ÊÓÙØ ÄÙ ÓÐ ¼ ¼¾ ËÓÔ ÒØ ÔÓÐ Ü Ö Ò Ñ Ð ÐØÑ Ò ÓÔ º ÒÖ º Ö Ì Ð µ ¾ Ü µ ¾ º Ì Ò Â Ñ Ò Þ º ºËºÁºÅºÇº ÙÐØ ÁÒ Ò Ö ÍÒ Ú Ö
½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾
¾¾º ¼ ¹¼¼ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÖÝÔØÓ Ö Ô Ý ÆÓÚ Ñ Ö Ø ¾¼¼½ Ä ØÙÖ Ä ØÙÖ Ö Ú Ò Ý Ó ËÖ ÒØÓÒ Ó Æ ÓÐÓ Ä Ø Ø Ñ Û Ò Û Ø Û Ñ Ò Ý Ë Ö Ø Ã Ý ÒÖÝÔØ ÓÒ Ñ Ëà µ Ò Û ÒØÖÓ Ù ØÛÓ Ö Ð Ø ÒÓØ ÓÒ Ó ÙÖ Øݺ Ì Ò Û ÓÛ ÓÛ ÈÊ Ñ Ý Ù ØÓ
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Ó Ò ØÛÓÖ Æ ØÛÓÖ ÁÒØ ÖÒ Ø Ò ØÛÓÖ Ó Ò ØÛÓÖ º ÅÓ Ø Ó Ø Ì Å ØØ Û ÊÓÙ Ò Û Ú ÓÒ Ö ÙÔ ØÓ Ø ÔÓ ÒØ ÓÒ ÖÒ ÔÖÓ
Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ
Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÇÙØÐ Ò ÖÓÙÒ Ò ÁÒØÖÓ ÙØ ÓÒ Ë Ò ÓÖ Æ ØÛÓÖ Ó Å ¹ÔÖÓØÓÓÐ Ì Ö ÔÖÓØÓÓÐ Ö ÓÒÐÙ ÓÒ ÖÓÙÒ ÈÖ ÒØ Ø ÓÒ ÓÒ º Ë Ú Ê Ñ ÅÙÖØ Ý Ò º ˺ Å ÒÓ º ¹ÀÓ Ï
¾ ÓÖÔÙ Ôк ÓÖÔÓÖ µ ÓÖÔÙ ÓÐÐ Ø ÓÒ Ó Ø ÜØ µ ÓÖ ÙØØ Ö Ò ½¼ Ø ÒÝ ½¼ Ö ÓÒ Ð ½¼ ½¾ ÙÖÖ ÒØ Ð Ð Ñ Ø ÓÖ ÙÒ ÒÒÓØ Ø Ø Ì ÑÓ Ø Ú ÐÙ Ð ÓÖÔÓÖ Ö Ø Ó Ø Ø ÓÙÖ Ò ØÙÖ ÐÐÝ
ÓÖÔÙ ÒÒÓØ Ø ÓÒ Ö Ð È ÒÒ Ë ¼½ ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ ØØÔ»»ÛÛÛº ºØÓÖÓÒØÓº Ù» Ô ÒÒ» ¼½ ¾ ÓÖÔÙ Ôк ÓÖÔÓÖ µ ÓÖÔÙ ÓÐÐ Ø ÓÒ Ó Ø ÜØ µ ÓÖ ÙØØ Ö Ò ½¼ Ø ÒÝ ½¼ Ö ÓÒ Ð ½¼ ½¾ ÙÖÖ ÒØ Ð Ð Ñ Ø ÓÖ ÙÒ ÒÒÓØ Ø Ø Ì ÑÓ Ø Ú ÐÙ Ð
Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø
Ð Ñ ÒØ Ð Ë Ø Å Ø Ó Ò Ú ÍÒ Ö ØÝ Ù ½ Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø Ø º Ò ½º ÁÒØÖÓ
3D Interaction in Virtual Environment
3D Interaction in Virtual Environment Â Ò Ð Ö Ö ºÑÙÒ ºÞ ÙÐØÝ Ó ÁÒ ÓÖÑ Ø Å ÖÝ ÍÒ Ú Ö ØÝ ÖÒÓ» Þ Ê ÔÙ Ð ØÖ Ø ÀÙÑ Ò¹ ÓÑÔÙØ Ö ÁÒØ Ö Ø ÓÒ Ò Ô ÓÙÐ Ò Ð Ù Ö ØÓ ÒØ Ö Ø Ö ÐÝ Û Ø Ú ÖØÙ Ð Ó Ø º ÁÒØ Ö Ø ÓÒ Ò Ò Ö Ø Ñ
ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò
ÜØ ÒØ ÓÒ Ò Æ ÙÐ Ö ÓÒ Ø ÓÒ Ò Å ÖÓÕÙ Ö Ë Ø Ò È Ö Þ Åº Ã Ø Ö Ò ÐÙÒ ÐÐ ÍÒ Ú Ö ØÝ Ó ÇÜ ÓÖ ØÖÓÔ Ý ÆÓÚ Ñ Ö ¾ ¾¼¼ ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ
Degradation
Î Ê ÙÐØ Ì ÔØ Ö ÔÖ ÒØ Ø Ö ÙÐØ Ó Ø Ò Û Ø Ø ÑÙÐ Ø ÓÒ Ò Ñ ÙÖ Ñ ÒØ ÜÔÐ Ò ÙÒØ Ð Ø ÔÓ Òغ ÁÒ ÐÐ Ø Ó ³ Ö Ø Û Ú Ö Û Ð P er Û ÔØ ÓÒ Ø ÒØ Ò Ø Ó ÓÒØ ÒØ Û Ú ÐÙ Ø Û Ø Ö Ô Ø ØÓ Ö Ø ÓÒ Ý Ù Ò Ø ÓÐÐÓÛ Ò Ñ Ò Ñ ½µ Ó Ø Ú ÕÙ
Communications Network Design: lecture 19 p.1/32
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð Å Ö ¾ ¾¼¼ Communications Network Design: lecture 19 p.1/32 Æ ØÛÓÖ Ó Ò ØÛÓÖ
ÝØ Ð Ö Ø ÓÒ Ó ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ Ó Ø Ú Ñ Ò Ð Ö Ø ÓÒ ÖÓÑ ØÖ ÓÙÒØ Ð Ð Ô Ö Ô Ø Ú Ø Ñ Ø ÓÒ Ó Ô Ø ÓÛ Ø ÛÓÖ Ø Ñ Ø ÓÒ Ó Ñ ÖÓ¹ ÑÙÐ Ø Ú ÓÖ ¾» ¾¾
ÝØ Ö Ð Ö Ø ÓÒ ØÓÓÐ ÓÖ ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ ÙÒÒ Ö Ð ØØ Ö ½ Ë ÔØ Ñ Ö ½¼ ¾¼¼ ½ Ñ ÒÝ Ø Ò ØÓ Ù Ò ÓÖ ÐÔ Ò Û Ø Ø ÑÙÐ Ø ÓÒ ½» ¾¾ ÝØ Ð Ö Ø ÓÒ Ó ÝÒ Ñ ØÖ ÑÙÐ Ø ÓÒ Ó Ø Ú Ñ Ò Ð Ö Ø ÓÒ ÖÓÑ ØÖ ÓÙÒØ Ð Ð Ô Ö Ô Ø Ú Ø Ñ Ø ÓÒ
Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò
ÙÒ Û Ø ÙÒØ ÓÒ Ð Ô Ò Ò ÓÖ Ö Øµ ÌÝÔ Î ÐÙ Ò ËØ Ø ÓÑÔÙØ Ø ÓÒ Ò À ÐÐ Ì ÓÑ À ÐÐ Ö Ò Ñ Ö ¾ ¾¼¼¼ ØÖ Ø Ì Ô Ô Ö ÐÐÙ ØÖ Ø ÓÛ À Ðг ØÝÔ Ð Ý Ø Ñ Ò Ù ØÓ ÜÔÖ ÓÑÔÙØ Ø ÓÒ º Ë Ò ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ØÝÔ Ð Ú Ð Ö Ô Ö ÓÖÑ Ý Ø ØÝÔ
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò Ö Ð ÒØÖ Ø Ð ØÝ Ó Ø ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ ¹ Ð Ñ ÑÓØ Ú
ØÖ Ø Ì Ö ÔÓÖØ Ö Ø Ü ÓÓÐ Ý Ø Ñº Ì ÔÖÓ Ö Ñ Ô Ö ÓÖÑ ÓÓÐ Ò ÓÔ Ö Ø ÓÒ ÓÒ ÙÐÔØÙÖ ÓÐ º Ì ÓÙÒ ÖÝ Ó ÓÐ Ö ÔÖ ÒØ Ù Ò ØÖ ÑÑ ÆÍÊ Ë ÆÓÒ ÍÒ ÓÖÑ Ê Ø ÓÒ Ð ¹ËÔÐ Ò µ ÙÖ
ÍÒ Ú Ö ØÝ Ó ÓÐÓ Ò ¹ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø È ÞÞ ÈÓÖØ Ëº ÓÒ ØÓ ¹ ¼½¾ ¹ ÓÐÓ Ò Ü ÓÓÐ Ø Ó Ø ÓÑÔÓ Ö Í Ö³ Ù ¹ Î Ö ÓÒ ½º¼ º ÓÐ º Å ÖÓ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ÍÒ Ú Ö ØÝ Ó ÓÐÓ Ò ÓÐÓ Ò ¾¼¼¼ ØÖ Ø Ì Ö ÔÓÖØ Ö Ø Ü ÓÓÐ Ý Ø Ñº
Ä ÓÖ ØÓ Ö ÓÖ Ð Ê Ö Ò ÁÒ ÓÖÑ Ø ÕÙ ÍÅÊ ¼¼ ¹ ÍÒ Ú Ö Ø ÓÖ ÙÜ Á ½ ÓÙÖ Ð Ä Ö Ø ÓÒ ¼ Ì Ð Ò Ü Ö Ò Ê Ö Ê ÔÓÖØ Êʹ½ ¼ ¹¼ Ò Æ ÒØ Ò ÙÖ Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Û Ò Ð Ó ÓÙÑ ÒØ Ñ Ý Ø ÔÖÓ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ó Ý Â ÕÙ ¹ÇÐ Ú
½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ¾ ¾ ËØ ÖØ Ý ÓÒ ØÖÙØ Ò Ò Ð Ø ¾ ¾º½ Í Ò ÔÖ Ò Ò Ð Ø µ º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ Ë Ö ÓÖ Ò Ó ÒØ Ö Ø Ù Ò ÒØÖ Þ ÝÑ ÓÐ ÓÖ Ö ÔØ ÓÒº ¾º È Ø Ð Ø Ó Ò Ò Ø ÓÜ ÔÖÓÚ º º º º
ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ
Ò ÐÝ Ò Å ÖÓ¹ÈÓÚ ÖØÝ Ä Ò Ò ÇÚ ÖÚ Û ÖÒ Ö º ÙÒØ Ö Å Ö Âº Ó Ò Ò À Ò ÄÓ Ö Ò Ý ÖÙ ÖÝ ¾ ¾¼½½ ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ
Sensor0 Motor0. Sensor2. Motor2
ÅÓ ÐÐ Ò Ö Ð¹Ø Ñ Ð Ò Ù Ì ÓÑ ÀÙÒ ÊÁ Ë Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ö Ù ÒÑ Ö Ñ Ð Ö Ö ØÖ Ø Ï ÔÖ ÒØ ÓÑÔÓ Ø ÓÒ Ð Ñ Ø Ó ÓÖ ØÖ Ò Ð Ø Ò Ö Ð¹Ø Ñ ÔÖÓ¹ Ö Ñ ÒØÓ Ò ØÛÓÖ Ó Ø Ñ ÙØÓÑ Ø ÈÖÓ Ö Ñ Ö ÛÖ ØØ Ò Ò Ò Ñ ÐÝ
Ë Ö Ð Þ Ø ÓÒ Ú ËØÓÖ ËÓÐÙØ ÓÒ Ï ÓÐÐÓÛ Ø ÓÒÚ ÒØ ÓÒ Ø Ø Ë Ö Ð Þ Ø ÓÒ Û Ý ØÓ Ñ Ô Ö Ø ÒØ Ø Ø Ø Ø Ò¹Ñ ÑÓÖݺ Ý ËØÓÖ ËÓÐÙØ ÓÒ Û Ñ Ò Û Ý ØÓ Ô Ø ÓÒ¹ ÙØ Û Ø ÓÙØ
ÖÓÑ È Ð ÌÓ Ø ÈÝÌ Ð ÙØ ÓÖ Ö ÐÓÒ ÅÙ Ò Ù Ó Ì ÒÓÐÓ Ý Å Ìµ Ú Ò Ë ÒØ ÈÖÓ Ö ÑÑ Ò Ò ÈÝØ ÓÒ ¾¼½½ ËÙÑÑ Ö Ë ÓÓÐ ËØ Ò Ö Û ËÓØÐ Ò Ë Ö Ð Þ Ø ÓÒ Ú ËØÓÖ ËÓÐÙØ ÓÒ Ï ÓÐÐÓÛ Ø ÓÒÚ ÒØ ÓÒ Ø Ø Ë Ö Ð Þ Ø ÓÒ Û Ý ØÓ Ñ Ô Ö Ø ÒØ
ÁÒØÖÓ ÙØ ÓÒ ÇÖ Ò Ø ÓÒ Ð Ù ÌÓÔ ÇÚ ÖÚ Û Ä ØÙÖ Ü Ö ÓÑÔÙØ Ö ÓÓ Ü Ñ Ï Ý Ñ Ø Ñ Ø ÅÓ Ð Ò Ø Ë Ø ÌÛÓ Ü ÑÔÐ
Å Ø Ñ Ø Ð ÌÓÓÐ ÓÖ Ò Ò Ö Ò Ò Å Ò Ñ ÒØ Ä ØÙÖ ½ ½ ÇØ ¾¼½½ ÁÒØÖÓ ÙØ ÓÒ ÇÖ Ò Ø ÓÒ Ð Ù ÌÓÔ ÇÚ ÖÚ Û Ä ØÙÖ Ü Ö ÓÑÔÙØ Ö ÓÓ Ü Ñ Ï Ý Ñ Ø Ñ Ø ÅÓ Ð Ò Ø Ë Ø ÌÛÓ Ü ÑÔÐ Ì Ñ Ê ÔÓÒ Ð ÓÖ Ø Å Ø Ñ Ø Ë Ø ÓÒ Ó È Öº Öº ºº ÑÙÐغ
ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾
ÅÓ Ð Ò Ø ÝÒ Ñ Ó Ðй Ý Ø Ú ØÝ ÔÐ Ò Ï ÐÐ Ñ À ÑÔ ½ ÙÒÒ Ö Ð ØØ Ö Ê Ö Ó ÀÙÖØÙ Ò Å Ð ÖÐ Ö ¾ ÂÙÒ ¾¾ ¾¼½¼ ½ ÃÍ Ä ÙÚ Ò ¾ È Ä Ù ÒÒ ½» ¾ ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾ ÇÙØÐ Ò
ÓÖØÖ Ò ÓÖØÖ Ò = ÜØ Ò ÓÒ ØÓ Ø ÆËÁ ÇÊÌÊ Æ Ø Ò Ö º Ê ÔÓÒ Ð ØÝ Ñ Ö Ò Æ Ø ÓÒ Ð ËØ Ò Ö ÁÒ Ø ØÙØ ÆËÁ  µ ÁÒØ ÖÒ Ø ÓÒ Ð ÇÖ Ò Þ Ø ÓÒ ÓÖ ËØ Ò Ö Þ Ø ÓÒ ÁËÇ»Á ÂÌ
Ë ØÝ Ò ÈÓÖØ Ð ØÝ Ó Á ÊË ÓÒÚ ÒØ ÓÒ ËÓ ØÛ Ö Å Ð Ö ØÐ Á ÊË ÏÓÖ ÓÔ ÓÒ ÓÒÚ ÒØ ÓÒ ¹ ½ ÓÖØÖ Ò ÓÖØÖ Ò = ÜØ Ò ÓÒ ØÓ Ø ÆËÁ ÇÊÌÊ Æ Ø Ò Ö º Ê ÔÓÒ Ð ØÝ Ñ Ö Ò Æ Ø ÓÒ Ð ËØ Ò Ö ÁÒ Ø ØÙØ ÆËÁ Â µ ÁÒØ ÖÒ Ø ÓÒ Ð ÇÖ Ò Þ Ø
LCNS, Vol 1767, pp , Springer 2003
Ø Ö Ü Ø ËÓÐÙØ ÓÒ ÓÖ Å Ü¾Ë Ø Â Ò Ö ÑÑ ÊÓÐ Æ ÖÑ Ö Ï Ð ÐÑ¹Ë Ö ¹ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØĐ Ø ÌĐÙ Ò Ò Ë Ò ½ ¹ ¾¼ ÌĐÙ Ò Ò º Ê Ôº Ó ÖÑ ÒÝ Ö ÑÑ Ò ÖÑÖ Ò ÓÖÑ Ø ºÙÒ ¹ØÙ Ò Òº ØÖ Øº Ú Ò ÓÓÐ Ò ¾ Æ ÓÖÑÙÐ Ø Å Ü¾Ë
½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ
Ò ÜØ Ò ÓÒ Ó Ë ÌÈÄ Æ ÓÖ ÔÐ ÒÒ Ò Û Ø ÓÒ ØÖ ÒØ Å ÖÓ ÓÐ ØØ ËØ ÒÓ Å ÖÙ Ò Ð Ö Ó Å Ð Ò Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Ð ËØÙ È ÖÙ Î Î ÒÚ Ø ÐÐ ¼ ½¼¼ È ÖÙ ÁØ ÐÝ ¹Ñ Ð Ñ ÖÓ ÒÓ Ñ Ð Ò ÔÑ ØºÙÒ Ô º Ø Ì Ðº ¹¼ ¹ º
Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ
ÅÙÐØ ¹ ÒØ ËÝ Ø Ñ ËÔ Ø ÓÒ Ù Ò Ì Ç Ì Ñ Å ÐÐ Ö Ò È Ø Ö Å ÙÖÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú ÖÔÓÓÐ Ä Ú ÖÔÓÓÐ Ä ÍÃ Ø Ñ Ô Ø Ö ºÐ Úº ºÙ ØÖ Øº Ì Ç Ô Ø ÓÒ Ð Ò Ù Ø Ø ÓÑ Ò Ø ØÖ Ò Ø Ó Ç Ø¹ Ò Ì Ñ ËÈ Û Ø
Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ
Ð ØÝ ÄÓ Ò ÆÙÑ Ö Ø ÓÒ ËÝ Ø Ñ Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä ÆÌ ¾¼½ ¹ Å Ö ÐÐ ÆÓÚ Ñ Ö ¾ ¹ Ñ Ö ¾ Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ
ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á
ÖÓÑ Ø ÈÖÓ Ò Ó Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ È Ö ÐÐ Ð Ò ØÖ ÙØ ÈÖÓ Ò Ì Ò ÕÙ Ò ÔÔÐ Ø ÓÒ È ÈÌ ³ µ ËÙÒÒÝÚ Ð Ù Ù Ø ½ Ô Ò Ò Ò ÐÝ Ó ÓÖØÖ Ò ¼ ÖÖ Ý ËÝÒØ Ü Ö Ð ÊÓØ Ã Ò Ã ÒÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ê ÍÒ Ú Ö ØÝ ÀÓÙ ØÓÒ
ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ º º ÓÙ ÖÝ ¾ ÁÒ ØÖÙØÓÖ³ ÒÓØ Å Ò Ñ Ü Ð ÓÖ Ø Ñ ÐÔ Ø ÔÖÙÒ Ò
ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ËÔÖ Ò ¾¼½¾ Ë º ÓÙ ÖÝ Ë ÙÛ Ö µ ÖØ ¼¾µ ¾ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ Ú Ö Ö Ð Ë Ö Ì ØÐ ÔØ Ö Ë Ø ÓÒ º½ º¾ Ò º µ ÁÅ ÍÊÄ ÛÛÛº ºÙÒк Ù» ÓÙ Öݻ˽¾ ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ º º ÓÙ ÖÝ ¾ ÁÒ
ÓÙÖ ÓÒØ ÒØ Ï Ý Ó Û Ù Ø ÙÒØ ÓÒ Ð ØÝ ÔÖÓÚ Ý Ø Å Ò Ñ ÒØ ËÝ Ø Ñ Ø ÅÓ Ð Ê Ð Ø ÓÒ Ð Æ ØÛÓÖ ÇÇ ÀÓÛ Ó Û Ù ÅË Ê Ð Ø ÓÒ Ð ÑÓ Ð ÓÙÒ Ø ÓÒ Ð ÕÙ ÖÝ Ð Ò Ù ËÉÄ ÔÔÐ Ø
ÇÚ ÖÚ Û Ó Ø Å Ò Ñ ÒØ Ö Ò ÌÓÑÔ Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ï Ø ÖÐÓÓ Ë ÁÒØÖÓ ÙØ ÓÒ ØÓ Ø Å Ò Ñ ÒØ Ï ÒØ Ö ¾¼½¼ Ë ÁÒØÖÓ ØÓ Å Ñص ÇÚ ÖÚ Û Ó Ø Å Ò Ñ ÒØ Ï ÒØ Ö ¾¼½¼ ½» ¾¾ ÓÙÖ ÄÓ Ø Ï Ô Ì ÜØ ÓÓ Ú ÐÙ Ø ÓÒ ÛÛÛº
deactivate keys for withdrawal
Ù Ø Ð ÌÖ Ò Û Ø ÍÒÓÒ Ø ÓÒ Ð ÒÓÒÝÑ ØÝ ÒÒ Ã Ð Ö Ò ÀÓÐ Ö ÎÓ Ø Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÖÑ Ø Ø ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¹ ¾ ÖÑ Ø Ø ÖÑ ÒÝ ß Ù Ð Ö ÚÓ ØÐ º Ò ÓÖÑ Ø ºØÙ¹ ÖÑ Ø Øº ØÖ Ø Ï ÔÖ ÒØ Ò Û ÒÓÒÝÑÓÙ ÓÒ¹Ð Ò Ô ÝÑ ÒØ
ÓÒØ ÒØ ½ ÇÚ ÖÚ Û ½ ¾ Ö Ø ØÙÖ Ð Ö ÔØ ÓÒ ½ ¾º½ Ê Ø Ö º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾º¾ ÙÒ Ñ ÒØ Ð ÌÝÔ º º
ÖÓÒ ËÑ Ø Â Ñ ÙÖÖ ÐÐ ÊÓ ÖØ Å ÓÒ Ð Æ ÓÐ Æ Ø ÖÓØ ÐÐ Ó Ö ÓÙ ÙÖ Ö ËØ Ô Ò Ïº Ã Ð Ö Ã Ø ÖÝÒ Ëº Åà ÒÐ Ý ÇØÓ Ö ½¼ ¾¼¼ ¹ Î Ö ÓÒ º¼ Ì Ê ÔÓÖØ Ìʹ¼ ¹¾¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ì ÓÙÑ ÒØ Ô Ø
ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò
ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º
ÇÚ Ö Ô Ö ÓÒ Ò ÓÙÒØ Ø º Ⱥź º ÐØ Ñ ËØ Ø Ø Ð Ä ÓÖ ØÓÖÝ ÍÒ Ú Ö ØÝ Ó Ñ Ö ÒØÖ ÓÖ Ø Å Ø Ñ Ø Ð Ë Ò Ï Ð Ö ÓÖ ÊÓ Ñ Ö ÇÏ ÍÃ Ü ÒÓ ¼½¾¾ ¹ º Ⱥ ÐØ Ñ Ø Ø Ð º Ѻ ºÙ Ë Ñ Ò Ö Ú Ò Ø ÅÊ Ó Ø Ø Ø ÍÒ Ø ÆÓÚ Ñ Ö ½ ¾¼¼¼º ½ ÁÒØÖÓ
ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý
Ò Ñ Ð Ó Ø È ØØ ÖÒ ÓÖÑ Ø ÓÒ Ú ÐÝÒ Ë Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ð Ë Ò ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ù Ù Ø ¾¼¼½ ÂÓ ÒØ ÛÓÖ Û Ø Ì ÓÑ Ï ÒÒ Ö ÍÅ µ ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ
ÓÒÒ Ø ÓÒ ØÓ Ñ ÞÓÒ Ú Ø Æ Ø Ô ÓÖ ÖÓÑ Û ÖÓÛ Öº ÌÓ Ú Û ËÌÄ Ð ÓÒ ÑÝ Ä ÒÙÜ Ñ Ò Á Ù Æ Ø Ò Å Ò Ö¹ ØÓÖº ÌÓ ÔÖÓ Ù Ø ÇÔ ÒË Ö ÔØ Á Ù ÇÔ ÒË Û Ø Ø³ ÒØ Ö Ø Ø ÜØ ØÓÖ
Í Ò ÇÔ ÒË ÓÒ Ñ ÞÓÒ Ï Ë ÖÚ Ð Ø ÓÑÔÙØ ÐÓÙ ÏË ¾µ ÂÓ Ò º Æ Ð ÓÒ Ë Ò Ó ÓÙÑ ÒØ ÓÖ ÓÔÝÖ Ø Ò ÓÖÑ Ø ÓÒ Ì ÓÙÑ ÒØ Ö ÓÛ ØÓ Ù ÇÔ ÒË ÓÒ Ò Ñ ÞÓÒ ¾ ÖÚ Öº Ì ÒÓØ Ô ÓÖ Ö Ò ÓÖ Ñ ÒØ Ó ÏË ¾ ÒÓÖ ÒÝ Ó Ø ÓØ Ö ÔÔÐ Ø ÓÒ Á Ñ ÒØ ÓÒº
1 The Multinomial logit
Ë ÑÔÐ Ò Ó ÐØ ÖÒ Ø Ú Ù Ò ÑÙÐØ Ñ Ò ÓÒ Ð Ò ÐÝ Åº ÖÐ Ö º ÄÙ ÑÓ Å Ý ¾¾ ¾¼¼ Ê ÔÓÖØ ÌÊ ÆËȹÇÊ ¼ ¼ ¾¾ ÌÖ Ò ÔÓÖØ Ò ÅÓ Ð ØÝ Ä ÓÖ ØÓÖÝ Ë ÓÓÐ Ó Ö Ø ØÙÖ Ú Ð Ò ÒÚ ÖÓÒÑ ÒØ Ð Ò Ò Ö Ò ÓÐ ÈÓÐÝØ Ò ÕÙ Ö Ð Ä Ù ÒÒ transp-or.epfl.ch
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ë Ò Ò Ê Ö Ö Ò Á Ð Ñ Þ ÍÒ Ú Ö ØÝ Ð Ñ Ö ÁÖ Òº µ
Ò ÐÝ º Ê Ö ÓÒ ØÖ ÙØ ÓÒ Ó ÇÆ ½µ Ì ÓÙØÓÑ Ù Ð µ Ú Ö Ð Ö ÔÓÒ Ö ÔÓÒ µ Ú Ö Ð Ô Ò ÒØ Ò µ Ú Ö Ð Ú Ö Ð Y Ö Ð Ø ØÓ ÇÆ ÇÊ ÅÇÊ ÜÔÐ Ò ØÓÖÝ ÓÖ Ð Ö Ò µ Ú Ö Ð Ò Ô Ò Ò
ÅÈÀ ¾º ØÙ Öº Ê Ö ÓÒ Ò ÐÝ Ä Ò Ö Ó ÐÓ Ø º È Ö ÃÖ Ò Ö Ò ½ Ò ÐÝ º Ê Ö ÓÒ ØÖ ÙØ ÓÒ Ó ÇÆ ½µ Ì ÓÙØÓÑ Ù Ð µ Ú Ö Ð Ö ÔÓÒ Ö ÔÓÒ µ Ú Ö Ð Ô Ò ÒØ Ò µ Ú Ö Ð Ú Ö Ð Y Ö Ð Ø ØÓ ÇÆ ÇÊ ÅÇÊ ÜÔÐ Ò ØÓÖÝ ÓÖ Ð Ö Ò µ Ú Ö Ð Ò Ô
ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö
à ÔÔ Ö Ë ÙÐ Ö Ã Ö Ò ÔÔ ÖÐ Òº ºÙÔ ÒÒº Ù Î Ö Æ Ø ÜØ Ò ÓÒ Ò Ñ ÔÔ Ò ØÓ ÓØ Ö Ð Ü Ð Ö ÓÙÖ ÂÙÒ ¾ Ø ¾¼¼ ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø Ò Ò ØÖÙØÙÖ ØÖ Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ
Ö Ò ÁÅ ÔØ Ö Ê ÕÙ Ö ÔØ Ö ½¼ ½ Ò ½ º ÄÏÀ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÖÙ ÖÝ ½ ¾¼½
Ö Ò ÁÅ ÔØ Ö Ê ÕÙ Ö ÔØ Ö ½¼ ½ Ò ½ º ÄÏÀ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÄÓ Ð Ë Ö Ì ØÐ ÍÊÄ ÛÛÛº ºÙÒк Ù» ÓÙ Öݻ˽ ¹ ¹ ÁØ Ö Ø Ú ÑÔÖÓÚ Ñ ÒØ
Ð Ø ÓÖ Ê Ö Ò Å ÒÙ Ð ½º¼ ÐÔ Ò Ö Ø Ý ÓÜÝ Ò ½º º º½ Ï ½ ¼¼ ½ ¾½ ¾¼¼ ÓÒØ ÒØ ½ Ð Ø ÓÖ Å Ò È ½ ½º½ ÁÒØÖÓ ÙØ ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾ Ð Ø ÓÖ Ø ËØÖÙØÙÖ
Communications Network Design: lecture 18 p.1/21
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð Å Ö ¾ ¾¼¼ Communications Network Design: lecture 18 p.1/21 ÌÖ ¹Ð Ò ØÛÓÖ
ÁËÁË Ø Ò Ð Ö ÔÓÖØ Ö ÎÓк ½¼ ¾¼¼¼ ÖÓÙÒ ÜØÖ Ø ÓÒ Ó ÓÐÓÙÖ ÁÑ Ë ÕÙ Ò Ù Ò Ù Ò Ñ ÜØÙÖ ÑÓ Ð ËØ ÒÑ Ò Ò Ê Ò Ú Ò Ò ÓÓÑ Ö ÁÒØ ÐÐ ÒØ Ë Ò ÓÖÝ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò
Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø
ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆȹÀ Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ к ØÖ Øº Ì Ô Ô Ö ÓÒØÖ
ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò
ÒÙ Ñ Ð Ö Ì ÒÙ Ñ Ð Ö µ Ò ÓÔ Ò ÓÙÖ ¹ Ñ Ð Öº Ì Ñ Ð Ö ÒÐÙ Ø Ò¹ Ö Ò Ø ØÖ ÙØ ÓÒ Ò Ú Ð Ð ÓÖ ÓÛÒÐÓ ØÓ ÖÙÒ ÙÒ Ö Ï Ò ÓÛ º ÁØ ÔÖÓÚ ÙÔÔÓÖØ ÓÖ Ø Ò ØÖÙØ ÓÒ Ø Ó Ø Ó Ø Èͺ ÖÓ Ñ Ð Ö Ú Ö ÓÒ Ö Ð Ó Ú Ð Ð º Ì Ñ Ð Ö ÒÚÓ Ý Ø
Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó
Ì ØÐ Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ò Å Âº Å Ø Ö ÊÙÒÒ Ò Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖÖ ÔÓÒ Ò ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ
Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman
ËÔ Ø Ð ÄÓ ÓÖ ÉÙ ÖÝ Ò Ö Ô ÄÙ Ö ÐÐ È Ð ÔÔ Ö Ò Ö Ò ÓÖ Ó ÐÐ ½ ØÖ Øº Ï ØÙ Ý Ô Ø Ð ÐÓ ÓÖ Ö ÓÒ Ò ÓÙØ ÐÐÐ Ö Ø Ö Ô Ò Ø ÔÔÐ Ø ÓÒ Ó Ø ÐÓ ØÓ ÔÖÓÚ ÕÙ ÖÝ Ð Ò Ù ÓÖ Ò ÐÝ Ò Ò Ñ Ò ÔÙÐ Ø Ò Ù Ö Ô º Ï Ú Ö Ô Ö ÔØ ÓÒ Ù Ò ÓÒ
PRINCETON PLASMA PHYSICS LABORATORY
Á Ì Åƺƺ Ù Ø Ò ÓÖ Ð Ò ÓÚÌ Ü Ò ½ Ë ÔØ Ñ Ö ÑÓ Ò ÁÌ Ê ¾¼½½ ÆÓÒÔ ÖØÙÖ Ø Ú ÑÙÐ Ø ÓÒ Ó ÓÒ Ò Ò ÑÓ Ø Ð Þ Ø ÓÒ Ò ÁÌ Ê ÈÈÈÄ ÈÖ Ò ØÓÒ ÍÒ Ú Ö ØÝ PRINCETON PLASMA PHYSICS LABORATORY ËÌÊ Ì Ï ÑÔÐÓÝ Ø ÐÓ Ð ÆÇÎ ¹ÃÆ Ý
ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø
Ö ÓÛÒ Ó Ê Ù Ð ËØÖ Ò À ÐÝ Ê ØÖ Ò Ì Ë Ø ÓÒ ËØ Ð Ï Ð ËÙ Ò È Ö Ë ÓÓÐ Ó Å Ò Ð Ò Ò Ö Ò Ì ÍÒ Ú Ö ØÝ Ó Ð ËÓÙØ Ù ØÖ Ð ¼¼ Å Ý ¾¼¼ ËÙÔ ÖÚ ÓÖ ÈÖÓ º Î Ð Ö Ä ÒØÓÒ ÅÖ Á Ò ÖÓÛÒ ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ
R E S E A R C H R E P O R T I D I A P
R E S E A R C H R E P O R T I D I A P ËÇŹ ÐÙ Ø Ö Ò ÓÖ ÇÒ¹Ð Ò Ö Ù Ú ÓÖ Ð Ø ÓÒ ËØÙ Ý Î Ò ÒØ Ä Ñ Ö Á Á ÈßÊÊ ¼¾¹ ¼ ÂÙÐÝ ¾¼¼¾ Ö Ð ÖÓØ ØÓ ÔÔ Ö Ò ÙÞÞÝ ËÝ Ø Ñ Ò ÃÒÓÛÐ ÓÚ ÖÝ Ëà µ ¾¼¼¾ Ð Ð Å Ó Ð Ð Á Ò Ø Ø Ù Ø Ó
ÓÙÖ ËØ ÁÒ ØÖÙØÓÖ ÓÒØ Ø ËÐ Ñ Ø ÙÐÐ Ö ÐÓÙ Ð Ø ÓÒ ÓÙÖ Û Ø ÇÒ ÍÏ¹Ä ÖÒ Ò ÓÒ ÓÙÖ Û Ø Î ÖÝ Ø Ö ÓÑ ØÓ Ð Ø ÒÓØ Ë ÁÒØÖÓ ØÓ Å Ñص ÇÚ ÖÚ Û Ó Ë ÄÄ ¾¼½ ¾» ¾
ÇÚ ÖÚ Û Ó Ë Ú Êº Ö ØÓÒ Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ï Ø ÖÐÓÓ Ë ÁÒØÖÓ ÙØ ÓÒ ØÓ Ø Å Ò Ñ ÒØ ÐÐ ¾¼½ Ë ÁÒØÖÓ ØÓ Å Ñص ÇÚ ÖÚ Û Ó Ë ÄÄ ¾¼½ ½» ¾ ÓÙÖ ËØ ÁÒ ØÖÙØÓÖ ÓÒØ Ø ËÐ Ñ Ø ÙÐÐ Ö ÐÓÙ Ð Ø ÓÒ ÓÙÖ Û Ø ÇÒ ÍϹÄ
Î Ö Ð X C = {x 1, x 2,...,x 6 }
º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ À ÐÐ ÊÓÓÑ ¼ Ú ÖÝ º º ÓÙ ÖÝ ½ Å Ö ½ ¾¼½½ Ì ØÐ ÙØ ÓÖ ÈÖÓº È ÐØ Ö Ò Ð ÓÖ Ø Ñ ÓÖ ÓÒ ØÖ ÒØ Ó Ö Ò Ò ËÈ Ê Ò Âº¹ º ½ Á ¾ Ó ÓÒ ØÖ ÒØ ÈÖÓ Ò ÓÙÒ Ø ÓÒ ËÔÖ Ò ¾¼½½ Ë ¾½» ¾½ ÛÛÛº ºÙÒк Ù» ¾½ ÓÙ
edges added to S contracted edges
Ì Å Ü ÑÙÑ ÝÐ ËÙ Ö Ô ÈÖÓ Ð Ñ Ò Ö ¹ Ö Ô Ð ÒØ Æ ÛÑ Ò Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò ÅÁÌ Ñ Ö Å ¼¾½ ¹Ñ Ð Ð ÒØ Ø ÓÖݺРºÑ غ Ù Ï ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ò Ò Ñ Ü ÑÙÑ ÝÐ Ù Ö Ô Ó Ú Ò Ö Ø Ö Ô Ò Û Ø Ñ Ü ÑÙÑ ØÓØ Ð Ö Ò ÔÐÙ ÓÙص
dis.08 dis.09 dis.10 dis.11
Ò ÂÓÙÖÒ Ð Ó ØÖÓÒÓÑÝ Ò ØÖÓÔ Ý Ñ ÒÙ Ö ÔØ ÒÓº Ä Ì ÒÖÝ ¾¼¼ ¼½ºØ Ü ÔÖ ÒØ ÓÒ Å Ý ¾ ¾¼¼ ½ µ Ö Ø Ä Ø ÖÓÑ Ö Å ØØ Ö ÖÝÓÒ Ò ÆÓÒ¹ ÖÝÓÒ µ Ê Ö ÓÒÒ À ÒÖÝ À ÒÖÝ º ÊÓÛÐ Ò Ô ÖØÑ ÒØ Ó È Ý Ò ØÖÓÒÓÑÝ Ì ÂÓ Ò ÀÓÔ Ò ÍÒ Ú Ö ØÝ
Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø
ÌÛÓ¹È ÙØ ÒØ Ø Ã Ý Ö Ñ ÒØ ÈÖÓØÓÓÐ Û Ø Ã Ý ÓÒ ÖÑ Ø ÓÒ ÓÝ ÓÒ ËÓÒ ÃÛ Ò Ó Ã Ñ ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÑÙÒ Ø ÓÒ ÍÒ Ú Ö ØÝ Á ͵ ¹ ÀÛ Ñ¹ ÓÒ Ù ÓÒ ¹ Ù Ì ÓÒ ¼ ¹ ¾ ˺ ÃÓÖ Ý ÓÒ Ùº º Ö ØÖ Øº Ì Ô Ô Ö ÔÖÓÔÓ Ø Ö Ý Ö Ñ ÒØ ÔÖÓØÓÓÐ
The Enigma machine. 1 Expert teams 25 mins. 2 Mixing the teams 30 mins. 3 Coding and decoding messages 1 period
The Enigma machine ¼ The Enigma machine Time frame 2 periods Prerequisites : Å Ò ÖÝÔØÓ Ö Ô Ø Ò ÕÙ Objectives : ÓÚ Ö Ø ÛÓÖ Ò Ó Ø Ò Ñ Ñ Ò º ÓÙÒØ Ø ÒÙÑ Ö Ó ÔÓ Ð Ø Ó Ö Ý Ø Ñ Ò º Materials : 6 ÓÔ Ó Ø Øº 6 3
Ë ¼ Ë Ò Ð Ü Ñ Ò Ø ÓÒ ÈÊÁÄ ¾¼¼ ÉÙ Ø ÓÒ ½º Ë ÓÖØ Ò Û Ö Ñ Ö È ÖØ µ Ñ Ö ÖÐ Ì ÓÖ ÐÓÛ Ô Ò Ò ÓÒ Û Ø Ö Ø Ø Ø Ñ ÒØ ÌÖÙ ÓÖ Ð ½º Ì» Ú ÓÒ ÓÐ ÔÔÐ Ø ÓÒ Ò Ò ÓÓ ØÓ Û
ÈÄ Ë À Æ ÁÆ ÍÆÁÎ ÊËÁÌ Ç ÌÇÊÇÆÌÇ Ì ÅÁËËÁËË Í ÈÊÁÄ ÅÁÆ ÌÁÇÆË ¾¼¼ Ë ¼ À½ Å Ù ÑÔÙ ÙÖ Ø ÓÒ ÓÙÖ ÈÄ Ë À Æ ÁÆ Ü Ñ Ò Ø ÓÒ ÌÛÓ ÓÙ Ð ½ ¾ ½½ Ø º ÒÓÒ¹ÔÖÓ Ö ÑÑ Ð ÐÙÐ ØÓÖº ËØÙ ÒØ ÆÙÑ Ö Ä Ø Æ Ñ Ö Ø Æ Ñ Ä ØÙÖ Ë Ø ÓÒ Ä
ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ
ÈÖÓØÓ¹Ñ Ø Ñ Ø Ñ Ø ¹Ñ Ø Ñ Ø Ò Ò ØÖ Ø ØÖÙØÙÖ Ó Ð Ñ ÒØ ÖÝ ÓÓÐ Ñ Ø Ñ Ø Ð Ü Ò Ö ÓÖÓÚ ÍÒ Ú Ö ØÝ Ó Å Ò Ø Ö Ë Ð ¼ Å Ö ¾¼½½ ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý
Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map
Chapter 9 Trapezoidal Maps ÁÒ Ø Ø ÓÒ Û Û ÐÐ ÒÓØ Ö ÔÔÐ Ø ÓÒ Ó Ö Ò ÓÑ Þ ÒÖ Ñ ÒØ Ð ÓÒ ØÖÙØ ÓÒ Ò Ø ØÖ Ø ÓÒ ÙÖ Ø ÓÒ Ô Ö Ñ ÛÓÖ º Ø Ø Ñ Ø Ñ Ø Û ÐÐ Ú Ù Ò Æ ÒØ Ð ÓÖ Ø Ñ ÓÖ ÓÐÚ Ò Ø Ò Ö Ð ÔÖÓ Ð Ñ Ó ÔÓ ÒØ ÐÓ Ø ÓÒ
ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ Ì Ô ÐÓ ÓÔ Ð Ö Ò À ÖÑ Ò ÙØ Ò Ø Ö Ð Ø ÓÒ Ô ØÓ Ò Ì ÒØ ÖÔÖ Ø Ò Ò Ø ÒØ ÖÔÖ Ø Ö Ò
ÌÀ Ê ÁÆ Ë À ÊÅ Æ ÍÌÁ ÎÁ È Ø Ö Ö ÒØ Ö ÓÖ ÓÑÔÐ Ü ËÝ Ø Ñ ËØÙ Ã Ð Ñ ÞÓÓ ÓÐÐ Å Ò Ò Ôغ ÓÔ Ý Ã ÃÁ Ê Ö ÁÒ Ø ØÙØ ÓÖ È ÖØ Ð Ò ÆÙÐ Ö È Ý Ó Ø ÀÙÒ Ö Ò ÑÝ Ó Ë Ò Ù Ô Ø ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ Ö º Ì Ò Ö Ð Ó Ù ØÓ ÝÖ Ã ÓÙ ÒÓÚ Û Ó ÓÖ Ò ÐÐÝ ÔÓ Ø ÕÙ
ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼
ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼ Ó ÜÔ ÖØ Ð ÒØ ÒØ Ø Ò Ò Öº º º µ Ý ÖÑ ÐÓ¹ Ö Ò Ð ÓÐ Ó Ø Ø ÓÖ Ñ Ð Ð ÓÐ Ï Ø Ó ÝÓÙ
Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð
Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö Ô Ý Ø Ò Ò Ò Ö Ê Ö Ò Ù ÓÖ È ØÖÓÚ ÅÓÑ Ð Ú ÁÒ Ø ØÙØ Ó ØÖÓÒÓÑÝ Ò Æ Ç ÙÐ Ö Ò ÑÝ Ó Ë Ò ¹½ ËÓ Ô ØÖÓÚ ØÖÓº º Ñ Ú ØÖÓº º ËÙ Ñ ØØ ½ º½¼º¾¼½ ÔØ ¼¾º½¾º¾¼½ µ ØÖ Øº Ì ÓÒ Ö Ò Ø Ð ½ ÙÑÑ ÖÝ Ó Ö Ö Ò Ù
Workshop on Statistics of Networks, June 2010 p.1/38
ËØ Ø Ø ÐÐÝ ÙÖ Ø Æ ØÛÓÖ Å ÙÖ Ñ ÒØ ÀÙÒ Æ ÙÝ Ò Û Ø Å Ø Ñ Ø ÔÔÐ Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ Ó Ð ÍÒ Ú Ö ØÝ Å ØØ Û ÊÓÙ Ò ÂÙÒ ¾¼½¼ Workshop on Statistics of Networks, June 21 p.1/38
Ö Ø Ö Þ ÓÖ Ò ÐÝ ÓÑÔÐ Ü Ò ÝÒ Ñ Ñ Ò ÒØÐÝ ØÖ ÙØ Ò ÒØ ÖÓÔÓÑÓÖÔ Ò Ø Ö ÔÖÓÔ ÖØ º ÐØ ÓÙ Ø Ù Ó ÑÙÐØ ÒØ Ý Ø Ñ Ò ÒÓØ Ò Û Ô ÐÐÝ Ø Ø Ò ÓØ Ø ÓÒ Ð Ú Ð Ø ÔÔÖÓ Ò ÑÔ Ö
ÇÒ Ø ÄÓ Ð Ô Ø Ó Ö ÙÑ Òع Æ ÓØ Ø ÓÒ ÑÓÒ ÒØ ÄÙ Ö ØÓ È ÙÐÓ ÆÓÚ Ò ÂÓ Æ Ú Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ó Å Ò Ó Ö ÈÇÊÌÍ Ä Ð Ö ØÓ Ö Ý º ºÙÑ Ò ÓºÔØ ßÔ ÓÒ Ò Ú Ð ºÙÑ Ò ÓºÔØ ØÖ Ø Ì Ù Ó ÒØ Ò Ð ØÖÓÒ ÓÑÑ Ö µ ÒÚ ÖÓÒÑ ÒØ
U xt +6U 2 x +6UU xx +U xxxx = 3U yy
ÙÐк ÓÑÔÙغ ÔÔк Å Ø º ÎÓк½ ¾¼½ ÛÛÛºÓÑÔ Ñ ºÓºÙ ºÚ ÁËËÆ ¾¾ ¹ ËÓÐÚ Ò Ø ÃÈÁ Ï Ú ÕÙ Ø ÓÒ Û Ø ÅÓÚ Ò ÔØ Ú Å Ö Ö ÒÚ ÐÐ Ë Û ÐÐ ØÖ Ø Ì Ã ÓÑØ Ú¹È ØÚ Ú Ð Á ÃÈÁµ ÕÙ Ø ÓÒ Ø ÙÐØ ÒÓÒÐ Ò Ö Û Ú ÕÙ ¹ Ø ÓÒ U xt + 6U 2 x
½ Ê Ú Û Ó ÆÒ ÕÙÓØ ÒØ ¾ ÇÖØ Ó ÓÒ Ð ÒÚ Ö ÒØ ÓÙ Ð Ö Ø ÓÒ Ý ÕÙÓØ ÒØ Ñ Ô ÇÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ó ÓÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ø Ò ÓÖ ÔÖÓ ÙØ Ü ÑÔÐ ÓÒØÖ Ø ÓÒ Ñ Ô ÇÔ Ò
ÆÒ ÕÙÓØ ÒØ Ò Ø ÓÖÖ ÔÓÒ Ò Ó ÓÖ Ø ÃÝÓ Æ Ý Ñ Ö Ù Ø Ë ÓÓÐ Ó Ë Ò ÃÝÓØÓ ÍÒ Ú Ö ØÝ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Ê ÒØ Ú Ò Ò Å Ø Ñ Ø Ò Ø ÔÔÐ Ø ÓÒ º Ë ÔØ Ñ Ö ¾ ß ¼ ¾¼¼ µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ÃÍ ÈÓ Ø Ö Ù Ø ÒØ Ö Ð ÙÑ Ã ÖÒ
Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø
ÇÔØ Ñ Ð ÈÖÓÓ ËÝ Ø Ñ ËÔ Ö Ë Ø À ÖÖÝ Ù ÖÑ ½ ËØ Ú Ö ¾ Ä ÓÖØÓÛ Ø Ö Ú Å Ð Ý ½ ÏÁ ¾ Í Ú Ö ØÝ Ó ËÓ ÖÓÐ Í Ú Ö ØÝ Ó Ó Í Ú Ö ØÝ Ó Ó ÁÅ Ë ØÖ Øº Ï Ü Ø Ö Ð Ø Ú Þ ÛÓÖÐ Û Ö ÆÈ ËÈ ÊË Ó ÓÑÔÐ Ø Ø º Ì Ú Ø Ö Ø Ö Ð Ø Ú Þ ÛÓÖÐ
ÇÙØÐ Ò ÖÓÙÒ Ü ÑÔÐ ÔÖÓ Ö Ñ ÒÓ Ñ Ø Ó Ü ÑÔÐ ÒÓ Ì ÓÖÝ ÓÒÐÙ ÓÒ ¾
Æ Ä Ë Ò Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ËÓ ØÛ Ö Ó Å Ð ÓÙÖÒ ÍÒ Ú Ö ØÝ Ð Ö Ø Ú ÒÓ Ó ÐÓÙÒ Ö Ò ËÐ Ô Ô Ö Ò Ó Ö ÓÒ Ø Û ØØÔ»»ÛÛÛº ºÑÙºÓÞº Ù» Ð»Ô Ô Ö»» ½ ÇÙØÐ Ò ÖÓÙÒ Ü ÑÔÐ ÔÖÓ Ö Ñ ÒÓ Ñ Ø Ó Ü ÑÔÐ ÒÓ Ì ÓÖÝ ÓÒÐÙ ÓÒ ¾ Û ÐÐ Ø ÒÓÖÑ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ Ù Ô Ø Ò ËÓØØ ¼½ È ÊÁË Ô ÖÖ º Ö Ö Ð Ô º Ö ÓÐ Ú Öº Ù
A = Y E B = W Y = 1 4
ÏÓÒÖ ÙÐ Ö Ñ Ö Ñ ËØ Ð Þ Ø ÓÒ Ò ÊÙØ ÓÒ ØÓÖØ ÓÒ Ê Ø ÓÒ ÁÒØ ÖÖ Ò Ù» Ø ÁÒ Ø Ð ØÝ ÑÔÐ Ö Ü ÑÔÐ Ó ÒØ ÏÓÒÖ ÙÐ ÈÖÓÔ ÖØ ½» ½¾ Ö Ñ ÊÙØ ÓÒ ØÓÖØ ÓÒ Ê Ø ÓÒ ÁÒØ ÖÖ Ò Ù» Ø ÁÒ Ø Ð ØÝ Ö Ñ ÏÓÒÖ ÙÐ Ö Ñ Ø ÒÓÒ¹ ÒÚ ÖØ Ò ÓÔ ÑÔ
ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò
ÓÐÐ Ô Ò Ö Ñ ÒØ Ø ÓÒ Ó ÅÓÐ ÙÐ Ö ÐÓÙ ÓÖ º º Å Ò Ø Ö Ò Ó ÈÖÓÐ Ø Ò Ç Ð Ø ÓÖ º Ð Ò Èº Ó Ô ÖØÑ ÒØ Ó Ì ÖÖ ØÖ Ð Å Ò Ø Ñ ÖÒ ÁÒ Ø ØÙØ ÓÒ Ó Ï Ò ØÓÒ ¾ ½ ÖÓ Ö Ò ÊÓ ÆÏ Ï Ò ØÓÒ ¾¼¼½ ¹½ ¼ Ó ØѺ Ûº Ù ËÌÊ Ì Ì ÓÐÐ Ô Ò Ö
ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý
ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ñ Ö Å ¼¾½ ÍË º ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò
É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø
ËØ Ø Ø Ð È Ö Ñ Ý Ò ² Ö ÕÙ ÒØ Ø ÊÓ ÖØ Ä ÏÓÐÔ ÖØ Ù ÍÒ Ú Ö ØÝ Ô ÖØÑ ÒØ Ó ËØ Ø Ø Ð Ë Ò ¾¼½ Ë Ô ½¼ ÈÖÓ Ñ Ò Ö É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ
ÙÖ ¾ Ë Ð Ø ÔÔÐ Ø ÓÒ ¾ ¾
Å Ë ¹ Í Ö Ù Ú¼º¾ ÔÖ Ð ½¾ ¾¼½¼ ½ ½º½ ÈÖÓ Ø ÉÙÓØ Ì ÕÙÓØ Ð Ø Ò Ö ÐÐÝ ÓÖ Ö Ý Ô Ö Ó Û Ø Ø Ò Û Ø Ø Ø ÓØØÓѺ ÁØ Ñ Ý ÐØ Ö Ý Ð Ø Ò Ò ÔÔÐ Ø ÓÒº ½º½º½ ÉÙÓØ ÉÙÓØ Ò ÔÔÐ ØÓ Ö ÕÙ Ø Ý Ð Ò Ø ÓÒ Ò Ø ÐÐÓ Ø ¹ÓÐÙÑÒ Û Ý ÙÐØ
ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó
ËÝÒØ Ø Æ ÙØÖ Ð ØÝ ÓÖ ÖØ Ð ÚÓÐÙØ ÓÒ È Ð ÔÔ ÓÐÐ Ö Å ÒÙ Ð Ð Ö Ù Ò Å Ð Ó Ò¹ÈÐ Ø Ð Ä ÓÖ ØÓ Ö Á Ë ÆÊË ¹ ÍÆË ¾¼¼¼ ÖÓÙØ ÐÙ ÓÐ ¼ ½¼ ÓØ Ê Æ ¹Ñ Ð Ô Ð Ö Ù Ñ Ó Ò ºÙÒ º Ö ØÖ Øº Ê ÒØ ÛÓÖ Ò ÓØ ÚÓÐÙØ ÓÒ Ø ÓÖÝ Ò ÑÓÐ ÙÐ
ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò
ØÖ Ø ÓÒ Û Ø Ò È ÖØ Ð ÙØ ÓÒ ÓÖ Ä Ò Ö ÄÓ È Ô ÃĐÙÒ ÆÓÖÛ Ò ÍÒ Ú Ö ØÝ Ó Ë Ò Ò Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò Ô Ô ºÒØÒÙºÒÓ ØÖ Øº ØÖ Ø ÓÒ Ò Ù ÜØ Ò Ú ÐÝ Ò ÖØ Ð ÁÒØ ÐÐ ¹ Ò Áµ ÔÐ ÒÒ Ò ÙÑ Ò ÔÖÓ Ð Ñ
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö Ø Ö Û Ö ÓÒØ ÒÙÙÑ Ñ ÒÝ «Ö ÒØ ¼ ¹ Ø ÓÖ Ð Ø ÓÖ º Ï Ø
ÌÖ Ò Ò ÆÙÑ Ö ÓÖ È ÔÓ Ø Ö ÓÖ ÖÖÓÖ ÓÒØÖÓл ÔØ Ú Ñ Ò ³ ÁØ Ö Ø Ú Ô Ö ÐРе ÓÐÙØ ÓÒ ØÖ Ø ³ ÇÔ Ö ØÓÖ¹ ÔÐ ØØ Ò ÓÖ ÓÙÔÐ ÔÖÓ Ð Ñ ³ Ê ÙØ ÓÒ Ó ÒÙÑ Ö Ð ÓÑÔÐ Ü ØÝ
º À Ö Û Ö ¹ÓÖ ÒØ ÆÙÑ Ö ÓÖ È ¹ ÓÒ ÕÙ Ò ÓÖ ÁÒÓÑÔÖ Ð ÐÓÛ ËÓÐÚ Ö Ëº ÌÙÖ Ø ÖÓÙÔ Åº ÐØ Ö Öº Ö Ëº Ù Ò Ëº Ã Ð Ò º ÃÙÞÑ Ò º ÈÐ ØØ Âº ÀÖÓÒ Èº ÃÓØ Ð Ïº Ò º ÇÙ ÞÞ Êº Ë Ñ Ø Ð Äº Ê Ú Ò ººº ÁÒ Ø ØÙØ ĐÙÖ Ò Û Ò Ø Å Ø Ñ
ÓÙØÓÑ Ø º Ò ÖÝ Ø Ñ Ý Ò Ö Ø Ý Ò ÖÝ ÖÓÙÔ Ó Ô Ö ÓÒ ÓÐÐÓÛ ÓÖ Ú Ò Ø Ñ ÒØ ÖÚ Ð Ò Ø Û Ø Ö ÓÖ ÒÓØ Ú Ò Ú ÒØ ÓÙÖ Ó ÖÚ Ó ÓÖØ ØÙ Û Ø Ü ÓÐÐÓÛ¹ÙÔ Ø Ñ Ø Ø ÖÓÑ Ú Ò Ù
È º º ÓÙÖ Ò Ô Ñ ÓÐÓ Ý ÐÐ ¾¼¼ º Ê Ö Ø Ó Ó Ö Ø Ó ¾ ÇØÓ Ö ¾¼¼ º ÛÛÛº Ó Ø Øº Ùº» Ô» Ô ¼ ØØÔ»» Ø ºÔÙ ÐØ º Ùº» Ô» Ô ¼ È Ö ÃÖ Ò Ö Ò ½ ÓÙØÓÑ Ø º Ò ÖÝ Ø Ñ Ý Ò Ö Ø Ý Ò ÖÝ ÖÓÙÔ Ó Ô Ö ÓÒ ÓÐÐÓÛ ÓÖ Ú Ò Ø Ñ ÒØ ÖÚ Ð Ò
ÇÙØÐ Ò ½ Ï Ø ØÓ ØÙ Ý ÓÙØ ÐØ ² ÙÖ ¾ ÓÐÓ Ð ÅÓ Ð ÐÓÓ Ø Ø ÓÖ Ø À Ö Ö Ð ÅÓ Ð Ò Ú Ù Ð Æ ÖÓÙÔ ÐÓÛ Ò ÐÝ ØÓÓÐ ØÓ ØÙ Ý ÑÓÚ Ñ ÒØ Ù ÓÒ Å Ö Ð Ë ÖÚ Ð Ó À ÐØ ² ÍÖ ÈÁ
À ÐØ ² ÍÖ Ñ Ø Ó ØÓ ÒÚ Ø Ø ÐØ Ò ÙÖ Ò Ô Å Ö Ð Ë ÖÚ Ð Ó ÙÒ Ó Ç Û Ð Ó ÖÙÞ ÈÖÓ Ö Ñ ÓÑÔÙØ Ó ÒØ ÓÐ Æ ÓÒ Ð Ë È Ð ÈÁ ¾¼¼ Å Ö Ð Ë ÖÚ Ð Ó À ÐØ ² ÍÖ ÈÁ ¾¼¼ ½» ½ ÇÙØÐ Ò ½ Ï Ø ØÓ ØÙ Ý ÓÙØ ÐØ ² ÙÖ ¾ ÓÐÓ Ð ÅÓ Ð ÐÓÓ Ø
ÅÓØ Ú Ø ÓÒ Å ÕÙ Ð ØÝ Ó Ø Ó ØÖ Ò Ô Ö ÒØ ÁÒ Ø ÓÒ Ú ÐÓÔÑ ÒØ ØÖ Ò ÖÖ Û ÓÖ Ò Ð ÙØ ÓÖ Ö Ñ Ò ÐÓÒ Ú ÐÓÔÑ ÒØ ØÓÖÝ Å ÒÝ Ù ØÓÑ Ö»Ù ØÓÑ Ö Ù ÓÑÔÓÒ ÒØ Ó Ñ ÒÝ ÔÖÓ Ø
Ê Ý Ð Ò ÔÔÖÓ ØÓ ÓÙ ÉÙ Ð ØÝ ÁÑÔÖÓÚ Ñ ÒØ ÓÖØ Ù Ö ÅÓ Ù Ê Ò Ý À ÖØ ÂÓ Ò È Ð Ö Ñ Ò Ú Ý Ä Ê Ö ¾½½ ÅØ ÖÝ Ê Ò Ê ÆÂ ¼ ¾¼ Ù Ö Ú Ý ºÓÑ Ù ¾½ ¾¼½ ÅÓØ Ú Ø ÓÒ Å ÕÙ Ð ØÝ Ó Ø Ó ØÖ Ò Ô Ö ÒØ ÁÒ Ø ÓÒ Ú ÐÓÔÑ ÒØ ØÖ Ò ÖÖ Û ÓÖ
A B. Ø ÓÒ Left Right Suck NoOp
º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÁÒØ ÐÐ ÒØ ÒØ Ì ØÐ ÔØ Ö ¾ ÁÅ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë ÛÛÛº ºÙÒк Ù» ÓÙ Öݻ˽ ¹ ¹ ÍÊÄ º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ¾ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÁÒØ ÐÐ ÒØ ÒØ ÒØ
x = x 1x 2 x (p-1)x x = 3 x = 3 x = 3 x = 3 0 x 1 x 2 x... (p-1)x
ÌÖ Ò ÓÖÑ Ø ÓÒ Ô Ö ÐÐ Ð ÔÖÓ Ö ÑÑ Ò ÈÖÓ Ö Ñ Ô Ö ÐÐ Ð Þ Ø ÓÒ Ø Ò ÕÙ º ½º ÈÖÓ Ö Ñ Å ÔÔ Ò ÈÖÓ Ö Ñ È ÖØ Ø ÓÒ Ò º Ô Ò Ò Ò ÐÝ º Ë ÙÐ Ò ÄÓ Ð Ò Ò º Ó ØÖ ÙØ ÓÒº ¾º Ø Å ÔÔ Ò º Ø Ô ÖØ Ø ÓÒ Ò º ÓÑÑÙÒ Ø ÓÒ ØÛ Ò ÔÖÓ ÓÖ
ÓÑ Ö ÕÙ Òغ Ì ÐÐ Ò Ø Ù ØÓ ÓÚ Ö ÐÐ Ö ÕÙ ÒØ Ô ØØ ÖÒ Ò Ø ÙÔ Ø Ø Û Ø Ö Ö Ø Ö ÒÝ Ø Ò Ø Ò Ú Ñ Ø Ó Ó Ñ Ò Ò ÕÙ ÒØ Ð Ô ØØ ÖÒ ÖÓÑ Ö Ø º ÁÒ Ø Ô Ô Ö Û ÔÖÓÔÓ Ò ÒØ
ÁÒÖ Ñ ÒØ Ð Å Ò Ò Ó Ë ÕÙ ÒØ Ð È ØØ ÖÒ Ò Ä Ö Ø º Å Ð ¾µ ¹ Ⱥ ÈÓÒ Ð Ø ¾µ ¹ ź Ì Ö ¾µ µ Ä ÓÖ ØÓ Ö ÈÊ ËÅ ÍÒ Ú Ö Ø Î Ö ÐÐ Ú ÒÙ Ø Ø ¹ÍÒ ¼ Î Ö ÐÐ Ü Ö Ò ¾µ ÄÁÊÅÅ ÍÅÊ ÆÊË ¼ ÊÙ ¾ ÅÓÒØÔ ÐÐ Ö Ü Ö Ò ¹Ñ Ð ßÑ Ð ÔÓÒ Ð
½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ
ËØ Ø ¹ Ò Ú Òع Ê Ø Ú ÈÖÓ Ö ÑÑ Ò Ò Ë Ö Ø Ô Æ Ù ½ ÒØÓÒÝ ÊÓÛ ØÖÓÒ ¾ Ò ÒÐÙ Ú ØØ ÖÓ ½ ½ Ô ÖØ Ñ ÒØÓ Ë ÒÞ ÐгÁÒ ÓÖÑ Þ ÓÒ ÍÒ Ú Ö Ø ÓÐÓ Ò È ÞÞ ÈÓÖØ Ëº ÓÒ ØÓ Á¹ ¼½¾ ÓÐÓ Ò ÁØ Ðݺ ¹Ñ Ð Ù Þ Ú ØØ Ö ºÙÒ Óº Ø ¾ Å ÖÓ Ó
Uppsala University. Access to the published version may require subscription.
Uppsala University This is an accepted version of a paper published in Physics Education. This paper has been peer-reviewed but does not include the final publisher proof-corrections or journal pagination.
ÌÖ Ò Ò ÆÙÑ Ö ÓÖ È ÔÓ Ø Ö ÓÖ ÖÖÓÖ ÓÒØÖÓл ÔØ Ú Ñ Ò ³ ÁØ Ö Ø Ú Ô Ö ÐРе ÓÐÙØ ÓÒ ØÖ Ø ³ ÇÔ Ö ØÓÖ¹ ÔÐ ØØ Ò ÓÖ ÓÙÔÐ ÔÖÓ Ð Ñ ³ Ñ ÁÑÔÖÓÚ Ñ ÒØ Ó Æ ÒÝ Ú ½º ÇÔ
º ÁÒØÖÓ ÙØ ÓÒ ØÓ À Ö Û Ö ¹ÓÖ ÒØ ÆÙÑ Ö ÓÖ È µ ˺ ÌÙÖ Ø ÖÓÙÔ Åº ÐØ Ö Öº Ö Ëº Ù Ò Ëº Ã Ð Ò º ÃÙÞÑ Ò ººº ÁÒ Ø ØÙØ ĐÙÖ Ò Û Ò Ø Å Ø Ñ Ø ² ÆÙÑ Ö ÍÒ Ú Ö ØĐ Ø ÓÖØÑÙÒ ØØÔ»»ÛÛÛº Ø ÐÓÛº ÌÖ Ò Ò ÆÙÑ Ö ÓÖ È ÔÓ Ø Ö ÓÖ
2.5. (GPa) 1.5. σ xy 0.5. ε (%)
ÈÐ Ø Øݹ Ò Ù ØÖÙØÙÖ Ð Ò ÓØÖÓÔÝ Ó Ð Ð º ĺ ÊÓÙÒØÖ ½ º Î Ò Ñ ÖÓÙÕ ¾ ź Ì Ð Ñ Ð ¾ º ÓÙ Ù Ò Ëº ÊÓÙÜ ½ ÁÊ ÅÁË ËÈ ËÁ ÖÓÙÔ Ö ØÙÖ Ø ËÝ Ø Ñ ÓÑÔÐ Ü ¹ ½½ ½ ÙÖ Ú ØØ Ö Ò ¾ Ä ÓÖ ØÓ Ö ÈÅÅÀ ÍÅÊ ÆÊË» ËÈ Á»È Ö»È Ö ½¼ ÖÙ
ËÙ Ø ÙÒØ ÓÒ Ð ØÝ Ò Å Ø Ó Ü ÑÔÐ È Ö Ö Ö Ú Ø ÓÒ Ó È Ö Ö ÓÒ Ø ÄÊ( ) Ö ÑÑ Ö ÄÊ(½) È Ö Ö Ò Ö Ø ÓÒ ÓÒ
ÓØØÓѹÍÔ ËÝÒØ Ü ËÝÒØ Ü Ò ÐÝ Ï Ð ÐѻŠÙÖ Ö ÓÑÔ Ð Ö Ò ÔØ Ö Ê Ò Ö Ï Ð ÐÑ ÍÒ Ú Ö ØØ Ë ÖÐ Ò Û Ð ÐÑ ºÙÒ ¹ º Ò ÅÓÓÐÝ Ë Ú Ì Ð Ú Ú ÍÒ Ú Ö ØÝ ÚÑ Ø ºØ Ùº º Ð ËÙ Ø ÙÒØ ÓÒ Ð ØÝ Ò Å Ø Ó Ü ÑÔÐ È Ö Ö Ö Ú Ø ÓÒ Ó È Ö Ö
¾ Ê Ö Ò Å ÒÙ Ð ¼º Ü Ò Ö Ø Ý ÓÜÝ Ò ½º º ÌÙ ÇØ ½ ¾½ ¾ ¾¼¼ ÓÒØ ÒØ ½ ¾ Å Ò È ½ ½º½ Ä Ò ÆÓØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ½º¾ ÁÒØÖÓ ÙØ ÓÒ º º º º º º º º º º