gre encapsulated multicast probing: a scalable technique for

12
GRE Encapsulated Multicast Probing: A Scalable Technique for Measuring One-Way Loss Yu Gu , Lee Breslau , Nick Duffield , Subhabrata Sen AT&T Labs – Research,Florham Park, NJ 07932 Dept. of Comp. Science,University of Massachusetts, Amherst ABSTRACT 1. INTRODUCTION Submitted to SIGMETRICS, 2007 for review

Upload: phamdang

Post on 31-Dec-2016

224 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: GRE Encapsulated Multicast Probing: A Scalable Technique for

GRE Encapsulated Multicast Probing: A ScalableTechnique for Measuring One-Way Loss

Yu Gu�, Lee Breslau

�, Nick Duffield

�, Subhabrata Sen

��AT&T Labs – Research,Florham Park, NJ 07932�

Dept. of Comp. Science,University of Massachusetts, Amherst��������� ����� ������������ ���������������������! �" �$#%#�" ��&(')��*+��,(�-����" ��'.���" ����

ABSTRACT/�021�3$4�0�3$1�563$4�7-8:9$3);�4�<=7-8:>�3$4�5�8 0�9$4�3(?+568 0�@�A�BDCE8 56FG1�<IHJ<�0�8�1�<+4�1�F�3;K3�46LM<+4�HN?O0�9�3P<+LQ9�R�5!1�<+HJ3$4S164?OT)9PCE8�1�F�8 0N1�F�3�8�4U0�3$1�C�<+4�V-5�WYXSF�8 5;�?+;K3$4Z?+>�>�4�3$56563�5[1�F�3S;�4�<�\�A 3�H]<OLK569(?OA^?O\�A�B_;K3$46LM<O4�HJ8:0�@�<�0�3$`aCU?�BA <+565bHJ3(?O56R�4�3�HJ3�021�5E?O9$4�<�565P56;K3�9�8�cd9e0�3$1�C�<+4�Vf;d?O1�F�5�WEgbR�4P56<+A R�`1�8 <+0h?�>�>-4�3�56563�5U1�F�3e8 5656R�3i<OLj569(?+A 3.\2Bf3$k�;�A <�8�1�8 0�@JHJ3(?O56R�4�3�HJ3$0-1Ll3(?O1�R�4�3�5N<+LP1�F�3m>�3�;�A:<(B23�>n0�3$1�C�<+4�Vo8 0�L^4?+5!164�R�9�1�R�4�3I1�<D?DA:?O4�@+3>�3�@+4�3$3�WeXSF�3$4�3)?=4�3i1�F�4�3�3_9$<�HJ;K<�0�3�021�5�W�pq8�4�5!1�A�B2rtsbuPvw1�R�0�0�3�A�`8 0�@�8 5[R�563(>.1�<b5!1�3�3$4YHJ3(?O56R�4�3�HJ3$0-1t164?OTJ9ZLl4�<�Hx?y56HN?+A A�0�R�Hz\K3$4<OLqHJ3(?O56R�4�3�HJ3$0-1�F�<+5!1�5E>�<(CE0f1�F�3b;�?O1�F�5ZLM<�A A <(CS3(>m\-B)9�R�5!1�<+HJ3$4164?=TJ9�W�{�3$9�<�0�>�A�B2r-8 0�0�<=7+?O1�8 7�3y;�4�<+\�8 0�@iHJ3$1�F�<->�5�r-9�<�R�;�A 3(>NCE8 1�F5!1?O0d>�?O4>|HJ3(?+56R�4�3�HJ3�021f9(?+;�?+\�8:A 8�1�8 3�5�re56R�9�F}?+5m~b3$1pqA <(Cere?=4�3R�563(>�1�<�8 56<�A:?=1�3f1�F�3J;K3$46LM<O4�HN?+0�9$3f<OLE@+4�<+R�;�5i<+LyHJ3(?O56R�4�3�HJ3$0-1;�?+9V�3$1�5�WEXSF�8�4>�A�B2r�C�3i3�k�;�A <�8�1�?O0d>I3�k�1�3$0d>m1�<+HJ<�@+4?O;�F�8:9.8 0�Ll3$46`3$0�9�3iHJ3$1�F�<->�5E8:0h<O4>�3$4y1�<N3$k-164?+9$1y1�F�3.;K3$46Ll<+4�HN?+0�9�3i<+LY;�4�<+\K3164?=TJ9S<+0_9�R�5!1�<�HJ3$4Q;d?=1�F�5QCE8�1�F�8 0.1�F�3Z0�3$1�CS<+4�VKWqXSF�8 5[9�<�H_\�8 0d?=`1�8 <+0hB�8 3�A:>�5b?J;K<=C�3$46LMR�AqB23$1PA 8:@+F21�CS3$8:@+F21�HJ3$1�F�<->I1�<m>�3$1�3$4�HJ8 0�39$R�5!1�<�HJ3�4[;K3$46LM<O4�HN?+0�9�3YCE8�1�F�8:0.1�F�3Z0�3$1�CS<O4�V�Wt��3YHJ<+1�8 7+?O1�3Z?+0d>8 A A R�5!164?=1�3N1�F�3zHJ3$1�F�<->hCE8�1�F�?m1�8 HJ3�A�Bh3$k�?+HJ;�A 3���;K3$46LM<O4�HN?+0�9$3HJ3�?+56R�4�3$HJ3�021U8 0�HzR�A 1�8 9(?O5!1E�b8�461�Rd?OAQ�[4�8 7�?=1�3e~b3$1�CS<O4�V�5�W

1. INTRODUCTION�[4�<=7-8^>�3$46`%\d?O563(>����j~b5e;�4�<=7�8:>�3J?I569(?OA^?O\�A 3f?+0�>D563�9�R�4�3)CU?�BLl<+4y?.563$4�7-8 9�3b;�4�<O7-8:>�3�4�1�<i56R�;�;K<O461SHN?O0-Bz3�021�3$4�;�4�8 563P9�R�5!1�<+HJ3$4�5?O9$4�<�565I8 1�5f\d?O9�V-\K<+0�3�W]/�0�56R�9F�?����j~_r�3(?+9F|9�R�5!1�<�HJ3$4f568�1�39$<�0�0�3�9$1�5i1�<�<�0�3f<+4_HJ<+4�3N3(>�@�3N4�<�R�1�3$4�5z8 0�1�F�3N;�4�<O7-8:>�3�4z0�3$16`C�<+4�VKWz��R�5!1�<+HJ3$4�164?OT)9)8 5�3�0�9�?+;�56R�A:?O1�3(>D?+9$4�<+565�1�F�3z;�4�<=7�8:>�3$40�3$1�C�<+4�VKr_>�3�9�?+;�56R�A:?O1�3(>�\2B�?�4�3�HJ<O1�3o;�4�<=7-8^>�3$4h3(>�@�3o4�<�R�1�3$4?O0d>�Fd?O0d>�3(>�<+�D1�<N1�F�3_9$R�5!1�<�HJ3�4P4�<+R�1�3$4z��563�3zpq8 @+R�4�3m�(��WeXSF�3;�4�<=7�8:>�3$4�\�?+9V�\K<+0�3_9(?+0h<+��3�4e3�8�1�F�3$4e?f;K<+8:0216`a1�<+`%;K<+8:021bR�0�8 9(?O5!1>�3�A 8 7�3$46B�� ���O�e�MLl<+4_R�0�8:9�?+5!1i���j~�?+;�;�A 8 9(?O1�8 <+0�5�e<+4z?I;K<�8 0216`a1�<+`H_R�A�1�8 ;K<�8 021.���(�O�q>�3�A 8 7�3$46BG�MLl<+4PHzR�A�1�8 9(?O5!1y?+;�;�A 8:9�?O1�8 <�0�5��WXSF�3�563N���j~b5.9(?O0o\K3f\K<O1�F�A:?O4�@+3I?O0d>�9�<+HJ;�A 3$k�rq9$<�HJ;�4�8 563(>

<OL�A:?=4�@�3z0-R�Hz\K3$4�5y<+Lj4�<�R�1�3$4�5�8 0�1�F�3.;�4�<=7-8:>�3$4b\d?O9�V-\K<�0�3�rKF-R�0�`>-4�3(>�5Z<+Lt9�R�5!1�<+HJ3$4SA <29(?=1�8 <�0�5�r�?+0�>JR�563y9�<�HJ;�A:3�k�r�0�3$C�?+0d>J0�<+16`C�3�A A�`�5!1�R�>�8 3(>I;�4�<+1�<29�<+A 5b?O0d>fLl3(?O1�R�4�3�5y56R�9F�?+5P�I�b�Y~�� ���O�q?+0d>���Y�q{KW[XSF�8:5i3�0-7-8�4�<�0�HJ3$0-1�;�4�3�563�021�5i568 @�0�8�c�9(?+021iHN?+0�?+@�3$HJ3�0219Fd?OA A:3$0�@�3$5bLM<O4b0�3$1�C�<+4�VI;�4�<=7�8:>�3$4�5�WU/�0I<+4>�3�4P1�<J56R�;�;K<+461y1�F�3$563�b�Y~P5�r=;�4�<=7-8:>�3$4�5�4�3(�2R�8�4�3jHN?+0d?O@�3�HJ3$0-1�1�<2<+A:5�1�<E;�4�<=7-8^>�3Y?�CE8^>�34?O0�@+3I<+LyLMR�0�9$1�8 <+0d?+A 8�1�B2rY8 0�9$A:R�>�8 0�@h;K3$46Ll<+4�HN?O0�9�3I?+0�<+HN?+A�Bo>�3$`1�3$9$1�8 <�0tr=164�<+R�\�A 3�56F�<2<+1�8 0�@�r+?+0d>.{-3$4�7-8 9�3Y�t3�7�3$A��P@O4�3�3�HJ3�021Y�%{��t���HJ<+0�8�1�<+4�8 0�@�WGXSF�3$563fLlR�0�9�1�8:<+0�5z>�3�;K3�0�>�<�0�?O9�9�R�4?O1�3�rY569(?OA^?O\�A 3?O0d>m4�3$A:8:?O\�A 3.HJ<�0�8�1�<O4�8:0�@z<OL[1�F�3�563$4�7-8 9�3e;�4�<O7-8:>�3�4(� 5E0�3$1�C�<+4�VKWgb0�3D;�?O461�8 9�R�A^?=4�A�B�56<+R�@+F-16`�?=Ll1�3$4h;K3$46Ll<+4�HN?O0�9�3D9(?+;�?+\�8 A 8�1�B�8 5

1�F�?O1J<OL�HJ3(?O56R�4�8 0�@G<+4)3�5!1�8 HN?O1�8 0�@h1�F�3m<�0�3�`%CS?�B�;K3$46LM<O4�HN?+0�9$3

Submitted to SIGMETRICS, 2007 for review

 E¡l¢K£Q¤=¥f¦d§E¨ª©K«Q¡l¬�©d¤O¡M«Q¢m©K«Q¥2­6®i¯-°m±j¥-¤=²�©d¤+³D¯�«q´�¥z¡M«�µI¶e·�¸

?+A <+0�@�?N56;K3�9�8�cd9z;d?O1�Fn��<+4�56R�\�;�?O1�Fd�yLl4�<+H¹?f0�3$1�C�<+4�V�3�A 3�HJ3$0-1º 1�<b?O0_3�A 3�HJ3$0-1q»�8 0i1�F�3�;�4�<=7-8:>�3$4q\d?+9V-\K<�0�3Z;�?O461[<OL�1�F�3Y���j~�apq8 @�R�4�3i�(��Wjp�<+4�8 0�5!1?+0�9�3�r28 0)1�F�3y9$<�021�3$k-1�<OLt?�HzR�A�1�8 9(?O5!1��b�Y~irCS3SCS?+021j1�<�HJ3(?O56R�4�3�1�F�3SA <�565Y3$k�;K3$4�8 3�0�9�3�>)?+A <�0�@�1�F�3SH_R�A�1�8 9(?+5!1164�3�3.Ll4�<+H º r�1�F�3i;K<�8 021e?O1PCEF�8 9FG9$R�5!1�<�HJ3�4b164?OT)9_3�021�3$4�5y1�F�3;�4�<=7-8:>�3$4Y0�3$1�C�<+4�VKr�1�<e»}?+0�>J¼_r�1�F�3U3(>�@+3S4�<�R�1�3$4�5Y?O1jCEF�8 9Fz1�F�3164?OT)9P3$k�8�1�5Z1�F�3E;�4�<=7-8^>�3$4S0�3$1�C�<+4�VKWjXSF�8:5ZA <�565S8 0�Ll<+4�HN?=1�8:<+0N9(?+0\K3.8 HJHJ3�0�563�A�BmR�563$LlR�AQ1�<N8 0�Ll<+4�H½?)4?+0�@+3_<OLYHN?+0d?O@�3�HJ3$0-1P?O0d>>�3$9�8 568:<+0w;�4�<29�3�56563�5�Ww/�0o1�F�8 5);�?+;K3$4(rZCS3�>�3�7�3�A <�;�A 8 @�F21�C�3�8 @�F21(r569(?OA^?O\�A 3i>�3�;�A <=B2?+\�A 3�1�3�9F�0�8:�-R�3�5SLM<O4y3�5!1�8 HN?O1�8 0�@)<+0�3$`aCS?(BmA <�565�Wgb0�3�`%CS?�B�;K3$46LM<O4�HN?+0�9$3�HJ3(?+56R�4�3�HJ3�021�5)?=4�3�3(?+5!Bn1�<D4�3(?OA 8:¾$3

CEF�3$0z1�F�3S5!1?=461�8 0�@e?O0d>z3�0�>�8 0�@P;K<�8 021�5j8:0i1�F�3U;�?O1�FI��3+W @�W r º ?O0d>»_�jF�?=7�3y56;K3$9�8:?+A 8 ¾�3(>mHJ3�?+56R�4�3$HJ3�021Z9�?+;d?O\�8 A 8�1�8:3$5�W�p�<+4S8 0�5!1?+0�9$3�rº CS<+R�A:>�\K3j9(?+;�?+\�A:3Y<+L�A:?+R�0�9F�8 0�@E9�R�5!1�<�HJ8 ¾�3(>P;�4�<�\K3Y563(�2R�3$0�9�3�51�<(CU?=4>�5.»Jrq?O0d>�1�F�3zA:?=161�3$4.8 5.?+\�A 3z1�<f1�3$4�HJ8 0d?=1�3)?+9�1�8:7�3zHJ3(?=`56R�4�3$HJ3�021�5[\-Be4�3$9�3�8 7-8:0�@�1�F�3S;�4�<�\K3S;�?+9V�3$1�5Y?+0�>_9�<+HJ;�8 A 8 0�@e?O0d>>�8 56;�?O1�9F�8 0�@e4�3�;K<O461�5S<�0)1�F�3�H�W[¿b<(C�3�7�3$4(r256R�9�FJLlR�0�9�1�8:<+0d?OA:8�1�BJ8 50�<O1E4�<�R�1�8 0�3�A�Bm;�4�<=7�8:>�3(>m\2Bf<+4>�8:0�?O46Bm;�4�<->�R�9$1�8 <�0f4�<�R�1�3$4�5�rK?O0d>56<.LM<+4Z1�F�3P?+\K<=7�3y568�1�Rd?O1�8 <+0N1�<.<29�9$R�4(r-\K<+1�FJC�<�R�A:>J0�3$3(>z1�<.\K3b?56;K3�9�8:?OAq;�R�4�;K<�563.HJ3(?+56R�4�3�HJ3�021EF�<+5!1�5�WE¿b<(CS3$7�3$4y1�F�3e8 02164�<->�R�9�`1�8 <�0D<+LU?O0�?+>�>�8�1�8 <�0�?+AYHJ3(?+56R�4�3�HJ3�021�F�<�5!1e9�?O464�8 3�5.3(�2R�8 ;�HJ3$0-1(rHN?+0�?+@+3�HJ3�021q?O0d>.?�>�HJ8 0�8 5!164?O1�8 7�3Y9�<�5!1�5tCEF�8 9�Fi9(?O0i\K3Y56R�\�5!1?+0�`1�8:?+A�8 L�HN?O02B.56R�9F)F�<+5!1�5Z?=4�3U4�3(�2R�8�4�3(>i1�<e\K3E>�3�;�A <(B23(>i8 0J?bA:?O4�@+30�3�1�CS<O4�VKWiXSF�8 5e8 5�;d?=461�8:9$R�A:?O4�A�Bh164�R�3i8 0�?fA^?=4�@�3)569�?+A 3);�4�<=7-8:>�3$40�3�1�CS<O4�V�CEF�3$4�3f1�F�3$4�3m9(?+0n\K3�?GA:?O4�@�3I0�R�Hz\K3$4_<+Lb;d?=1�F�5J?O0d>9�<+Hz\�8 0�?O1�8 <�0N<+Lt3�0�>�`%;K<�8 021�5�r-HN?+V-8 0�@e8�1U8 0�Ll3(?+568 \�A:3P1�<iF�?(7�3P56;K3�`9�8:?+A 8 ¾�3(>�;�4�<+\K3J56<�R�4�9�3�5)?O0d>�568 0�V-5_?O1i1�F�3N3�0�>�;K<�8 021�5i<+LE3�7�3�46B;d?=1�Fm1�F�?O1y0�3�3�>�5U1�<)\K3�HJ3(?O56R�4�3(>�WZp�<+4E1�F�3$563�4�3(?+56<+0�5y8 1y8 5y?+;�`;K3(?OA:8 0�@�8 LU1�F�3)HJ3(?O56R�4�3�HJ3�021e1�3�9F�0�8:�-R�3z4�3(�2R�8�4�3�5�rq?+;�?O461iLl4�<�H1�F�3.;�4�<�\K3i56<�R�4�9$3�r�<�0�A BI1�F�3.;�4�3�563$0�9�3i<+LZ<+4>�8:0�?O46B�;�4�<->�R�9$1�8 <�04�<�R�1�3$4�5ER�568 0�@z5!1?+0d>�?O4>I9�?+;d?O\�8 A 8�1�8:3$5�WXQ<y?�>�>�4�3�565�1�F�3j9Fd?OA:A 3�0�@�3�5Q<+L-4�3(?+A 8 ¾�8 0�@y569(?OA^?O\�A 3�;K3�46LM<+4�HN?O0�9�3

Page 2: GRE Encapsulated Multicast Probing: A Scalable Technique for

HJ<+0�8�1�<+4�8 0�@�CE8 1�FNA <(C�HN?O0d?+@+3�HJ3�021Y?+0�>J>�3�;�A <=B�HJ3�021j9�<+5!1�5�r24�3$`9$3�021bCS<O4�V�Fd?O5b;�4�<�;K<�563�>hR�568 0�@�À�Á�Â)Ã+Ä�Á_Å(ÆMÀÄ�Ç�È+ÉqÂJÃ+Ê�ÆMÄ%Ã+ÀÆMÊ-Ëi1�<HJ<+0�8�1�<+4fR�0�8 9(?+5!1m?O0d>wH_R�A�1�8 9(?+5!1f���j~b5�WªX�CS<o56R�9�F�5!B�5!1�3�HJ5F�?(7�3�\K3�3$0z>�3�568 @�0�3�>_?O0d>.\�R�8 A�1qLl<+4jR�0�8 9(?+5!1U� ÌO��?O0d>.HzR�A 1�8 9(?O5!1U� ÍO��b�Y~P5�rq4�3�56;K3�9�1�8:7�3�A�B2W�XSF�3NV�3�B�8:>�3�?�\K3�F�8 0d>G1�F�8 5i?+;�;�4�<�?O9�Fo8 51�F�?O1y?mÎ�ÆMÊ2Ë�É:Á�9�3�02164?+A 8 ¾�3(>mHJ<�0�8�1�<O4�8:0�@)F�<+5!1E3�5!1?+\�A 8:56F�3�5y7�8�461�R�?+A9$<�0�0�3�9$1�8 <�0�5N��3�W @�W r[7-8:?I3�0�9�?+;�56R�A:?O1�8 <�0d��1�<f4�<�R�1�3$4�5.8:0D1�F�3)0�3$16`C�<+4�Vi1�<e3�0d?O\�A 3U4�3�HJ<+1�3UHJ<+0�8�1�<+4�8 0�@b<+L�9�R�5!1�<�HJ3$4Y;K3$46Ll<+4�HN?+0�9�3�W/�0D1�F�3z9�<+0-1�3�k�1.<OLU���j~b5�r�1�F�3_HJ<�0�8 1�<O4.9(?+0D563�0d>D?+0�>h4�3�9$3�8 7�33$8 1�F�3$4�R�0�8 9(?O5!1��MLM<O4�R�0�8 9(?+5!1I���j~e�J<+4IHzR�A�1�8 9(?O5!1��MLl<+4�H_R�A�1�8�`9�?+5!1E���j~e�[164?OTJ9�?+9$4�<+565S1�F�3b;�4�<=7�8:>�3$4U\d?O9�V-\K<+0�3�Wq��8 1�F�8 0f1�F�3;�4�<=7�8:>�3$4Y0�3$1�CS<+4�VKr+1�F�8 5[164?OTJ9E?O;�;K3(?=4�5ZA 8 V�3�r�?+0d>_8:5[164�3(?=1�3(>_1�F�35�?OHJ3b?O5�r-1�F�3y9�<+464�3�56;K<+0d>�8:0�@i164?=TJ9y563�021S\2Bz1�F�3P9�R�5!1�<�HJ3$4�8 0-1�<1�F�3e���j~_W�XSF-R�5�r�1�F�3.?+;�;�4�<�?O9�FI3�0d?O\�A 3�5E1�F�3e;�4�<=7-8:>�3$4E1�<JHJ3(?=`56R�4�3_9$R�5!1�<�HJ3�4b;K3$46Ll<+4�HN?O0�9�3_?+9$4�<+565�1�F�3.���j~x?+0�>�;�4�<=7-8^>�3�5P?9�4�8 1�8 9(?OA�;K3$46Ll<+4�HN?+0�9�3hHJ<�0�8 1�<O4�8 0�@�?+0�>�164�<�R�\�A 3�56F�<2<+1�8 0�@�1�<2<+AaW�y5E?+0m3$k�?+HJ;�A 3�r-9$<�0�568:>�3$4Ppq8:@+R�4�3z�+WZXSF�3�HJ<+0�8�1�<+4y�ÏÅ(ÆlÀ�Ä�Ç�È�ÉMÉ ÐÈOÄ�Ä%È�ÑÒ�Á�Î�1�<m;K<�8 021�5.�Ó?+0�>�ÔPWq�Ï164?+0�56HJ8�1�5e;�4�<�\K3z;d?+9V�3$1�5�1�<��?+A <�0�@�;d?=1�F�ÕqÖ_×�WJp�4�<�H¹�]1�<�ÔPr�1�F�3_;�4�<+\K3�5�164?(7�3$4�563z1�F�3;�?O1�FoÕ ×tØ 1�Fd?=1iC�3)CU?O0-1.1�<�HJ<+0�8�1�<+4(Wfpq8 0�?+A A�B�1�F�3�B�?=4�3J563�021\�?+9V_L^4�<�H�Ôo1�<i�Ù?+A <�0�@e1�F�3E;d?=1�FJÕ[ØQÖ�WYÔZB_9�<�HJ;�?O4�8 0�@�CEF�?O1CS?+5_563�021_1�<�CEF�?O1iCU?+5_3�7�3�021�R�?+A A�BD4�3�9$8:3$7�3(>�rZ�Ú9(?O0oHJ3(?+56R�4�31�F�3_<+0�3$`aCS?(B�;K3$46LM<O4�HN?+0�9$3z?OA:<+0�@f1�F�3_>�8�4�3�9$1�3(>�;�?O1�FhÕ Öi×tØtÖ WXSF�3PV�3$BJ?+>�7+?+021?+@+3y<OLt1�F�8 5S?+;�;�4�<�?+9FJ8:5Z1�Fd?O1Z8�1�4�3(�2R�8 4�3$5�?)Î�ÆMÊdÛË�É:Á�56;K3$9�8:?+A 8 ¾�3(>IHJ<+0�8�1�<+4UA <29(?=1�3(>I?O02B�CEF�3$4�3�r�HN?+V-8 0�@.8�1E3(?O5!Bf1�<>�3�;�A <(BI?+0d>fHN?+0�?+@�3b56R�9F�?z5!B�5!1�3�H�W��F�8 A 3b1�F�3PR�563�<OL[?_9$3�02164?+A 8 ¾�3(>I?O0d>J4�3�HJ<+1�3PHJ<�0�8 1�<O4EHN?+V�3$5

1�F�8 5e?O4�9F�8�1�3�9$1�R�4�3)>�3�;�A <(B-?+\�A 3z?O0d>h569(?+A:?+\�A 3�rt1�F�3�563z\K3$0�3$c�1�5�>�<0�<+1I9�<�HJ3hCE8�1�F�<�R�1�?o9�<+5!1(WÜ{�;K3$9�8�cd9(?OA:A�B2rP1�F�3h5!B�5!1�3�HJ5IHJ3(?=`56R�4�3�5e1�F�3_;d?O1�F�Õ Ö_×�ØtÖ rQCEF�8 A:3)1�F�3z;�?O1�F�<OLU8 021�3$4�3�5!1.8 5iÕ ×�Ø WXSF-R�5�r-?e9$4�8�1�8:9�?+A�c�0d?+A�9�<�HJ;K<+0�3�021Y<+LK1�F�3�563P5!B�5!1�3�HJ5j8 5Z1�F�3y?+\�8 A�`8�1�BG1�<mL�?+9�1�<+4i<�R�1e1�F�3);K3$46Ll<+4�HN?O0�9�3J9�<+02164�8:\�R�1�8 <�0�5.>�R�3z1�<m1�F�3;�?O1�F)563$@�HJ3�021�5jÕ[Öi×D?O0d>zÕqØQÖhr+Ll4�<+Hx1�F�3U<=7�3$4?+A A�;K3$46LM<O4�HN?+0�9$3<+\�563$4�7�3(>D<+0�Õ Öi×tØtÖ W)XSF�3)HJ3(?O56R�4�3�HJ3$0-1b;�4�<+\�A 3�HÝ1�F�3�0�>�3$`7�<�A 7�3�5E1�<JHJ3(?+56R�4�8 0�@J<�0�3$`aCU?�B�A <+565PLM<O4�;�?O1�F�5PÕ[Öi×�?O0d>�Õ[ØtÖhrCEF�3$4�3f<�0�3f3�0�>�<+LE1�F�3N;�?O1�FoFd?O5)?�56;K3�9�8:?OA:8 ¾�3�>nHJ3(?O56R�4�3�HJ3$0-1>�3�7-8 9�3N?+0�>D1�F�3)<O1�F�3$4i3�0�>D8 5_?I;�4�<->�R�9$1�8 <�0D4�<�R�1�3�4m�a�Þ<+4_ÔU��WXSF�3e3$k�8 5!1�8:0�@z4�3�HJ<O1�3e7�8�461�R�?+A�HJ<�0�8 1�<O4�8 0�@)5!B�5!1�3�HJ5e� Í�r�Ì+�tHN?+V�31�F�3)568 HJ;�A 8�LlB�8 0�@�?O5656R�HJ;�1�8:<+0G1�F�?O1.;K3$46Ll<+4�HN?O0�9�3J<+0D1�F�3z;d?O1�F�5\K3�1�CS3$3�0�1�F�3NHJ<�0�8�1�<+4�8 0�@h>�3�7-8:9$3m?O0d>�1�F�3f0�3$1�C�<+4�VG4�<�R�1�3�4�5_8 55!B�HJHJ3$164�8 9�WUXSF�3�563i5!B�5!1�3�HJ5EHN?+V�3.9�<+0-1�8 0-Rd?OAt4�<+R�0d>I164�8 ;�HJ3(?=`56R�4�3�HJ3�021�5Q<+0zÕqÖ_×�?+0�>.Õ[ÖzØ�Ll4�<+Hx�½��R�568 0�@y1�F�3ZßdÆMÊ2ËZR�1�8 A 8�1�B���r?O0d>N?+56568 @+0IFd?OA�Lq<+L�1�F�3yHJ3(?O56R�4�3(>JA <�565S1�<.3(?O9�Fm>�8�4�3�9$1�8 <+0m<OLt1�F�3;�?O1�F�WYsb8 7�3�0J1�Fd?=1Z1�F�3P?O5656R�HJ;�1�8:<+0J<+Lt5!B�HJHJ3$164�8 9U;K3$46LM<O4�HN?+0�9$3>�<23�5�0�<+1�F�<�A:>�8 0�1�F�3i/�021�3$4�0�3�1z�a>�R�3e1�<N\K<+1�F�1�F�3i3$k�8 5!1�3�0�9$3_<OL?O565!B�HJHJ3$164�8 9_4�<�R�1�8 0�@�?O0d>hR�0�3��-R�?+AjA <�?+>�8 0�@�<OLE>�R�;�A 3$khA 8 0�V-5��rC�3�?=4�3IHJ<+1�8 7+?O1�3(>�1�<h3$k�;�A <O4�3IHJ<+4�3m?+9$9�R�4?=1�3m1�3�9F�0�8^�2R�3�5_Ll<+4LM?+9$1�<O4�8 0�@N<�R�1U1�F�3�;K3$46Ll<+4�HN?O0�9�3e<OL[1�F�3�563�<+0�3$`aCS?(Bm;d?=1�F�5�W/�0�1�F�8 5z;�?+;K3$4iCS3m>�3$7�3�A <�;o1�3�9F�0�8^�2R�3�5iLl<+4z3�5!1�8 HN?O1�8 0�@h<�0�3$`

CS?�B�A <�565e\K3$1�CS3�3�0G?JF�<+5!1e?O0d>h?J;�4�<->�R�9$1�8 <�0�4�<�R�1�3$4(r�8 0�CEF�8 9�F1�F�3SLM<O4�HJ3$4�8 5Z?bLMR�A:A�B_;�4�<+@+4?+HJHN?O\�A 3UHJ3(?O56R�4�3�HJ3�021Y>�3�7-8:9$3E?+0d>1�F�3hA^?=161�3$4m56R�;�;K<O461�5m<+0�A�B�5!1?O0d>�?O4>w4�<�R�1�3$4fLM3(?=1�R�4�3�5�WÞXSF�3�5631�3$9�F�0�8:�2R�3�5U;�4�<O7-8:>�3P9(?+;�?+\�8:A 8�1�8 3�5y0�<+1E56R�;�;K<O461�3(>f\2BN;�4�3�7-8:<+R�56A�BLl3(?+568 \�A:3S4�<+R�0�>.164�8 ;iHJ3(?+56R�4�3�HJ3�021�5Q\K3$1�CS3�3$0z?EF�<+5!1Y?+0d>�4�<+R�1�3$4(r?O0d>�1�F�3�B.?O4�3YL�?O4qHJ<+4�3YR�5�?+\�A 3Z1�Fd?O0e1�3�9�F�0�8:�2R�3�5�1�Fd?=1[>�3$;K3�0d>e<�01�CS<fHJ3(?+56R�4�3�HJ3�021PF�<�5!1�5PA <29(?O1�3(>D?O1b3(?+9FD3$0d>�;K<+8 0-1P<+LS?J;d?O1�F1�<o;�4�<=7�8:>�3I1�F�3�563�HJ3�?+56R�4�3$HJ3�021�5�W}XSF�3�1�3�9F�0�8:�2R�3$5JR�563�1�R�0�`0�3�A 8 0�@I1�<m7�8�461�R�?+A 8 ¾�3z1�F�3z/!��A^?�B23�4e1�<�;K<�A <+@+B2rt9�<�0�>�R�9�1i?m563$1.<OLHJ3�?+56R�4�3$HJ3�021�5�<=7�3$4�1�F�8:5�1�<+;K<�A <�@OBDCEF�8 9�F�?O4�3)4�3�9�3$8:7�3(>D3�8�1�F�3$4?=1e0�3�1�CS<O4�VI4�<�R�1�3$4�5�<O4.?f563$9�<�0�>GHJ3(?O56R�4�3�HJ3$0-1PF�<+5!1(rt?+0d>�R�5631�F�3e4�3�56R�A�1�8 0�@JHJ3(?O56R�4�3�HJ3$0-1�5E?O5b8 0�;�R�1�5E8 021�<J8:0�LM3$4�3$0�9�8 0�@f?OA:@+<+`4�8�1�F�HJ5�WS�|F�8 A 3.<�R�4PC�<+4�VI8 5yHJ<+1�8 7+?O1�3(>I\2Bf1�F�3�4�3�HJ<O1�3.7�8�461�R�?+A;K3�46LM<+4�HN?O0�9�3mHJ<�0�8 1�<O4�8 0�@G5!B�5!1�3$HJ5_1�Fd?=1JFd?(7�3f\K3�3�0�;�4�<�;K<�563�>Ll<+4i���j~b5z� Í-rQÌO�artC�3)\K3�A 8 3�7�3)<+R�4�4�3�56R�A�1�5eFd?(7�3_CE8:>�3$4i?+;�;�A 8 9(?O`

\�8 A 8�1�B2Wj�y5Y?+0J3$k�?+HJ;�A 3�r�1�F�3E?O4�9F�8�1�3�9$1�R�4�3y8 0z1�F�3S4�3�HJ<+1�3U7-8�461�Rd?OAHJ<�0�8�1�<+4�8 0�@D5!B�5!1�3$HJ5)9(?+0�\K3�?+;�;�A 8 3(>n1�<D@�3�0�3$4�8 9�/!�x0�3$1�CS<O4�VHJ<�0�8�1�<+4�8 0�@�rtCEF�8:9FDC�<�R�A^>D?+A 56<�4�3(�2R�8�4�3z?I@�3�0�3$4?+AY56<�A R�1�8:<+0D1�<1�F�3b;�4�<�\�A 3�H�<+Lj3�5!1�8 HN?=1�8:0�@)<�0�3$`aCU?�BfA <�565�W

1.1 Contributions��3N0�3$k-1z<=7�3$4�7-8 3$C�1�F�3NHN?+8 0o9�<+0-164�8 \�R�1�8 <�0�5z<+LE1�F�8:5_;d?O;K3$4(W��3�>�3�7�3�A <�;ª0�<=7�3�A�1�3�9F�0�8^�2R�3�5ILM<O4G3�5!1�8 HN?O1�8 0�@�<�0�3�`%CS?�B�A:<+565Ll4�<+Hà?JHJ3(?O56R�4�3�HJ3�021yF�<+5!1b1�<N0�3�1�CS<O4�Vm4�<+R�1�3$4�5bCEF�8 9�F�3$k�;�A:<+8�19�<+HJHJ<�0�A�B_8 HJ;�A 3�HJ3�021�3(>_Ll3(?O1�R�4�3�5S<+0f9$<�HJHJ3$4�9�8:?OA�4�<�R�1�3$4�5S?O0d>>�<w0�<+1h4�3(�2R�8 4�3�?+02B}0�3$Cá4�<�R�1�3$4G9(?+;�?+\�8:A 8�1�8 3�5�WÚÔYBª3$k�;�A:<+8�16`8 0�@i1�F�3�563bLl3(?O1�R�4�3�5�r�1�F�3�3$k�;K3�0�563b<OLj>�3�;�A <=B�8 0�@i56;K3�9�8:?OAQ;�R�4�;K<�563HJ3(?O56R�4�3�HJ3�021mF�<+5!1�5�9(?+0}\K3�?(7�<+8:>�3(>|CEF�8 A 3�<=7�3$4�9$<�HJ8 0�@�1�F�356F�<O461�9�<�HJ8 0�@�5I<OL.1�CS<O`aCU?�B�HJ3(?O56R�4�3�HJ3$0-1�5N\K3$1�CS3�3$0�?�56<+R�4�9�3HJ3(?O56R�4�3�HJ3�021UF�<�5!1P?+0�>I?_4�<+R�1�3$4(WgbR�4I56<�A R�1�8 <+0�?�>�>�4�3�56563$5I1�F�3D8:5656R�3�<OL)569(?OA:3�\-B�3$k�;�A <�8�1�8 0�@

HJ3(?O56R�4�3�HJ3�021)Ll3(?O1�R�4�3�5N<+L�1�F�3�>�3$;�A <(B23(>�0�3$1�CS<+4�V�8 0�L^4?+5!164�R�9$`1�R�4�3U1�<i?eA:?O4�@�3b>�3�@O4�3�3�WZXSF�3�4�3b?=4�3y1�F�4�3�3E9�<�HJ;K<+0�3�021�5�Wjpq8�4�5!1�A�B2rsbuPvw1�R�0�0�3�A 8 0�@J8 5bR�563(>I1�<N5!1�3�3$4PHJ3(?+56R�4�3�HJ3�021E164?OTJ9.Ll4�<+HÝ?56HN?+A A20-R�H_\K3$4t<+L�HJ3(?+56R�4�3�HJ3�021QF�<�5!1�5[>�<(CE0i1�F�3Z;�?O1�F�5tLM<�A A <(CS3(>\2B}9�R�5!1�<+HJ3$4�164?OTJ9+WÏ{�3�9�<+0d>�A B2r.8 0�0�<=7�?=1�8 7�3�;�4�<+\�8 0�@�HJ3$1�F�`<->�5�rj9$<�R�;�A 3(>�CE8�1�Fo5!1?+0d>�?O4>�HJ3�?+56R�4�3$HJ3�021.9(?+;�?+\�8 A 8�1�8 3�5)56R�9F?+5U~P3$1pqA <(Cª?O0d>m{�~����[r�?=4�3�R�563(>N1�<z8 56<�A:?=1�3�1�F�3b;K3�46LM<+4�HN?O0�9�3<+LQ@+4�<+R�;�5�<+4E3�7�3$0f8 0�>�8 7-8^>�Rd?OAKHJ3(?+56R�4�3�HJ3�021�;�?+9V�3$1�5�WYXSF�8 4>�A�B2rCS3D3$k�;�A <�8�1�?+0d>�3�k�1�3$0d>�1�<�HJ<+@+4?+;�F�8 9G8:0�LM3$4�3$0�9�3GHJ3$1�F�<->�5I8 0<+4>�3$4f1�<o3$k-164?+9$1N1�F�3h;K3$46Ll<+4�HN?O0�9�3�<OL_;�4�<�\K3�164?=TJ9h<�0|9�R�5!`1�<�HJ3�4z;�?O1�F�5iCE8�1�F�8 0o1�F�3f0�3$1�CS<+4�VKWDXSF�8 5)9$<�Hz\�8 0d?O1�8 <+0�B�8 3�A:>�5?D;K<(C�3$46LMR�AEB�3$1JA 8 @�F21�C�3�8 @�F21NHJ3$1�F�<->�1�<�>�3$1�3$4�HJ8 0�3m9�R�5!1�<�HJ3$4;K3$46Ll<+4�HN?+0�9�3�CE8�1�F�8 0I1�F�3�0�3$1�CS<O4�V�WXSF�3.4�3�HN?O8:0�>�3$4P<+LY1�F�3i;d?O;K3$4�8 5P<+4�@�?O0�8 ¾�3(>G?+5PLM<�A A <(CE5�W_{�3�9�`

1�8 <�0)ây>�3�569$4�8 \K3�1�F�3ZR�563S<OL�sbuPv�1�R�0�0�3�A 5Q1�<b5!1�3$3$4[HJ3(?O56R�4�3�HJ3�021164?OT)9b>�<=CE0J9$R�5!1�<�HJ3�4�;�?O1�F�5�r2?+0d>J>�3�569$4�8 \K3�5ZF�<(C�1�<.5!164�R�9$1�R�4�3164?OT)9�;�4�<+\�8 0�@i;�4�<29�3$56563�5E8:0f<+4>�3$4S1�F�?O1S1�F�3$BN9(?+0f\K3b9�?+;�1�R�4�3(>\2BG5!1?+0d>�?O4>G;d?+56568 7�3NHJ3(?O56R�4�3�HJ3$0-1P1�3�9F�0�<+A <�@�8 3�5�rj8 0�;�?O461�8 9�R�`A:?O4_~b3$1pqA <(Cer[8 0�?fCU?�BD1�F�?O1i?OA:A <(CÓ1�F�3)9�<O464�3�A:?O1�8 <�0�<+LS;d?+9V�3$1<+4S@+4�<�R�;�5U<OLQ;�?+9V�3$1�5S\K3$1�CS3�3$0f1�F�3b;�4�<+\K3�5U?O0d>)1�F�3�8�4UHJ3�?+56R�4�3�`HJ3�021�5�Wt/�1Q>�3�569$4�8 \K3�5�1�F�4�3�3j56;K3�9$8 c�9ZHJ3�?+56R�4�3$HJ3�021t9$<�0�c�@�R�4?O1�8 <�08 0fCEF�8 9�FN1�F�3�563b;�4�<�\K3$5SHN?�BJ\K3�>�3�;�A <(B23(>�WY{�3�9�1�8:<+0IÍ_>�3�569�4�8:\K3$51�C�<)0�3�C�5!1?O1�8 5!1�8 9(?+AqHJ3�1�F�<->�5ZLM<+4y8 0�Ll3$464�8 0�@J<+0�3$`aCU?�BfA <�565EHJ3(?=`56R�4�3$HJ3�021�5YL^4�<�Hx1�F�3�563yHJ3(?+56R�4�3�HJ3�021(r2?O0d>J?O0d?+A�B�563�5Y1�F�3�8�4�4�3$A^?=`1�8 7�3b;K3�46LM<+4�HN?O0�9�3PR�0�>�3$4�HJ<->�3�AK9�<+0d>�8 1�8 <+0�5�WZ{�3$9$1�8 <�0IÌ.4�3�;K<O461�53�7+?+A Rd?=1�8 <�0�5[<OL�1�F�3�HJ3$1�F�<->�5QR�0d>�3$4[0�3�1�CS<O4�Ve568 HzR�A:?=1�8:<+0�5qCEF�8:9F4�3�9$4�3�?O1�3E1�F�3EHJ<�5!1ZA 8:V�3�A�B)7-8 <�A:?O1�8 <�0�5�<OL�1�F�3EHJ<->�3�A�?+5656R�HJ;�1�8 <�0�5\K3�F�8:0�>�1�F�3�3$5!1�8:HN?=1�<+4�5�WjXSF�3�4�3�56R�A 1�5Q8:0�>�8 9(?=1�3�1�Fd?=1[R�0�>�3$4t1�F�<�5639�<+0d>�8�1�8 <�0�5�r-?+0�>z3$k�9�3�;�1jLM<+4Z56<�HJ3U;K<O1�3�021�8:?+A�1�<+;K<�A <�@+8 9(?+AK\�8^?O563�5�r3�5!1�8 HN?O1�<O4y;K3$46LM<O4�HN?+0�9$3e8:0I56R�TJ9�8 3�021E1�<z3$5!1�8:HN?=1�3eA <�565E4?O1�3�5y<+L\K3$1�CS3�3�0�ã�äÞ?+0d>m?.L^4?+9$1�8 <+0�<+LS�(äxCE8�1�FI0�<_C�<+4�563b1�F�?+0�?=1yå�ä3$464�<O4[<�0.?(7�3$4?O@�3�Wj{�3�9$1�8 <+0zãU>�3�569$4�8 \K3�5[?UA:?+\K<O4?O1�<+46B.8 HJ;�A:3$HJ3�0�`1?O1�8 <+0f<OLQ<+R�4�HJ3$1�F�<->�5�r256<.3�5!1?+\�A:8 56F�8:0�@z?e;�4�<2<+Lt<+Lt9�<�0�9�3�;�1ZLM<O4<�R�4fHJ3(?+56R�4�3�HJ3�021J?=4�9�F�8 1�3$9$1�R�4�3�W���3�9�<�0�9�A Rd>�3�8 0�{�3�9�1�8:<+0�æCE8�1�Fh?z56R�HJHN?=46BN<+LY<�R�4Ecd0d>�8 0�@)?O0d>I<+R�1�A 8 0�3i?�>�>�8�1�8 <�0�?+At1�3$9�F�`0�8 9(?OAQ8 5656R�3$5P?O0d>mLlR�1�R�4�3b4�3�563(?=4�9�F�>�8�4�3�9$1�8 <�0�5�W

1.2 Related WorkXSF�3J8 0�LM3$4�3�0�9�3JHJ3$1�F�<->�5.>�3$7�3�A <�;K3(>G8 0D1�F�8 5.;d?O;K3$4.\�R�8 A^>D<�0?+0�>w3$k-1�3�0�>�HzR�A�1�8:9�?+5!1f8 0�LM3�4�3�0�9�3hHJ3$1�F�<->�5N>�3�7�3�A <�;K3�>w8 0w1�F�3�I/�~���;�4�<=ç!3�9�1(è2563�3�� ã-r��O�ar�?+0d>e4�3�A:?O1�3�>_R�0�8 9(?+5!1Y?O;�;�4�<�?+9F�3�5U���(ã-râ+é=�aW�XSF�3J;d?O1�F�9�F�?O4e1�<2<+Ab� �O�ZCU?+5i>�3�568 @�0�3�>DLM<O4z<+0�3)CU?�BGHJ3(?=`56R�4�3$HJ3�021z?OA <�0�@G?�;�?O1�Fo5!1?O461�8 0�@hL^4�<�Hê?�HJ3(?+56R�4�3�HJ3�021.F�<+5!1(r?+A�1�F�<�R�@+F�HN?�Bh4�3(�2R�8�4�3z1�<2<�H_R�9FD\�?+0d>-CE8:>�1�FDLl<+4iCE8:>�3�56;�4�3(?�>R�563+W��}0-R�Hz\K3�4U<+L[HJ3�?+56R�4�3$HJ3�021U8 0�Ll4?O5!164�R�9$1�R�4�3.5!B�5!1�3$HJ5U9�<�0�`>�R�9$1�3(>zHJ3�?+56R�4�3$HJ3�021�5j?+9$4�<+565S?b9�<+HJ;�4�3�F�3�0�568 7�3UHJ3$56Fz<+L�;�?O1�F�5\K3$1�CS3�3�0m0�3$1�CS<O4�VfF�<�5!1�5�è�563�3e3�W @�Wy����ÌO�aWSpq8 0d?OA A B2r�L�?OR�A�1y8 56<�A:?O1�8 <�0R�568 0�@�569�<�;K3�>)HzR�A�1�8 9(?O5!1Y164?O9�3$4�<+R�1�3UFd?O5Z\K3$3�0z;�4�<�;K<�563�>)8:0I� ��æO�aWëb0�A 8:V�3S1�F�3S1�<�HJ<+@+4?O;�F�8 9UHJ3$1�F�<->�5�r+1�F�8 5[4�3(�2R�8�4�3�5Y;d?O461�8 9�8 ;�?O1�8 <�0

Page 3: GRE Encapsulated Multicast Probing: A Scalable Technique for

\2Bf0�3�1�CS<O4�VJ4�<�R�1�3�4�5i�M1�<_4�3�56;K<�0�>m1�<)H_164?O9�3b4�3(�2R�3�5!1�5��W

2. MEASUREMENT METHODSXSF�3IHJ3(?O56R�4�3�HJ3$0-1i1�3�9F�0�8^�2R�3�5zCS3I>�3�7�3�A <�;K3(>o1�<D56<+A 7�3m1�F�3<+0�3$`aCS?(B)A:<+565U;�4�<+\�A 3�HÞ9(?+0N\K3P>�3�9�<+HJ;K<�563(>J8 021�<e1�F�4�3�3y9�<�HJ;K<O`0�3�021�5�W.XSF�3ic�4�5!1b9�<�0�568:5!1�5e<OLS?N;�4�<+\�8 0�@NHJ3$1�F�<->�CEF�8 9�FG>�3$1�3$46`HJ8 0�3�5eCEFd?O1_;�4�<+\K3N;d?+9V�3$1�5i?=4�3f563$0-1i8 021�<�1�F�3J0�3$1�C�<+4�VKW�XSF�3563$9�<�0�>G9�<+0�9�3�4�0�5�>�?O1?NF�<(C]?=4�3_1�F�3.4�3$56R�A�1�5�<+LY1�F�3i;�4�<+\K3�5�?=4�3HJ3�?+56R�4�3�>e?+0d>�9$<�A A 3�9$1�3(>�ìmXSF�3jcd0�?+A+9�<�HJ;K<+0�3�021�R�563�5�1�F�3j;�4�<�\K34�3$56R�A�1�5y1�<_9�<�HJ;�R�1�3b1�F�3�HJ3$164�8 9�<OLj8:021�3$4�3$5!1(WÔZ3$LM<O4�3)>�3$569$4�8 \�8 0�@J1�F�3.56;K3�9$8 c�9_9$<�HJ;K<�0�3�021�5UCS3i3�HJ;�A <(B2r�C�3

c�4�5!1)HJ<O1�8:7+?O1�3f<�R�4)56<+A:R�1�8 <�0tW�/�0�<�R�4zHJ<+1�8 7+?O1�8 0�@G?+;�;�A 8 9(?O1�8 <+0��563$3Ipq8 @�R�4�3G�(��r[CS3NFd?(7�3f?ILlR�A A�Bo;�4�<+@+4?+HJHN?O\�A 3N?+9�1�8:7�3mHJ3(?=`56R�4�3�HJ3�021e>�3�7-8 9�3J?O1e1�F�3z3(>�@�3)<OL�1�F�3z0�3�1�CS<O4�VKWz¿P<=C�3�7�3$4(rt<�R�4?O\�8 A 8�1�B|1�<�A 3�7�3$4?O@�3D1�F�3�4�<�R�1�3�4�5�8 0�568:>�3h1�F�3G0�3$1�CS<O4�V�8 5I9�<+0�`5!164?O8 0�3(>�WjXSF�3�563E>�3�7-8 9�3�5[56R�;�;K<+461Y?b5!1?O0d>�?O4>_563�1j<+Ld4�<+R�1�3$4[Ll3(?O`1�R�4�3�5���;d?O9�V�3$1zLl<+46CU?=4>�8 0�@�rU5!1?+0�>�?=4>�HN?+0�?+@+3�HJ3�021z8 021�3$46LM?+9�3�r3�1�9�W ��rZ\�R�1.1�F�3�Bo>�<�0�<+1_;�4�<=7-8:>�3f?�@�3�0�3$4?+AS;�4�<�@O4?+HJHJ8 0�@�3$0�`7-8�4�<�0�HJ3�021(WjXSF-R�5�r�<�0�3$`aCU?�BIHJ3�?+56R�4�3$HJ3�021�5SR�568 0�@)?+9$1�8 7�3eHJ3(?=`56R�4�3�HJ3�021m>�3�7-8 9�3�5m?O1�í�Ã+ÄlÒ�3�0d>�5m<OLi1�F�3h;d?O1�Fw<+Li8 0-1�3�4�3�5!1(rP?+59$<�R�A:>�\K3J;�4�<=7�8:>�3(>G\2BD?�>�3(>�8 9(?=1�3(>�HJ3(?O56R�4�3�HJ3�021b8:0�Ll4?O5!164�R�9$`1�R�4�3.� �$Ì+�ar�?O4�3E0�<+1YLM3(?O568:\�A 3�WY/�0�5!1�3�?�>�r+CS3EFd?(7�3E?�;�4�<�@O4?+HJHN?+\�A 3>�3�7-8 9�3S?=1[1�F�3�3�>�@�3Z<+L�1�F�3�0�3$1�C�<+4�V.?OA:<+0�@bCE8�1�F_?PA 8 HJ8�1�3(>_?O\�8 A 8�1�B1�<.HJ3(?O56R�4�3y>�8�4�3�9�1�A Bz8 0�568:>�3E1�F�3E0�3�1�CS<O4�VKr-?+0�>JC�3y?O4�3E1646B�8 0�@.1�<A 3(?=4�0�56<�HJ3$1�F�8 0�@)?O\K<�R�1b?_;�8 3�9�3e<OLj?+0�3$0d>�`a1�<O`�3$0d>N;d?O1�F�WXSF�8 5i\K3�?O4�5.56<�HJ3_568:HJ8 A:?O4�8�1�BD1�<m3�0-7�8�4�<+0�HJ3�021�5�8 0DCEF�8 9�FG1�<+`

HJ<+@+4?O;�F�8 9(?OAQ8 0�Ll3$4�3�0�9�8 0�@�r�56R�9F�?+5b�I/�~���� ã(�ard9(?O0�\K3.?+;�;�A 8 3(>�W/�0n1�F�3I9(?O563�<+Le�I/�~��Pr�?hHJ3(?O56R�4�3�HJ3�021zF�<�5!1J?O1J1�F�3f3(>�@�3�<OL1�F�3b0�3$1�C�<+4�V)563�0�>�5SH_R�A�1�8 9(?+5!1S;�4�<�\K3y;d?O9�V�3$1�5S8 021�<i1�F�3P0�3$1�C�<+4�VCEF�8 9�F|?=4�3h>�3�A 8 7�3$4�3�>n1�<�H_R�A�1�8 ;�A 3m4�3�9$3�8 7�8 0�@oF�<�5!1�5�W}XSF�3�A <�5654?=1�3�5i<�0o9�<+HJ;K<�0�3$0-1�5e<OLU1�F�3JH_R�A�1�8 9(?+5!1.164�3�3J9(?O0�1�F�3�0D\K3J8 0�`Ll3$464�3(>�WjXSF�3j9�<+HJ;K<�0�3$0-1�5�LM<O4QCEF�8:9F.A <�565Q4?=1�3Z8 5Q8 0�LM3$464�3(>e9�<+0�568 5!1<OL�1�F�3EA 8:0�V-5�8 0)1�F�3EA <�@+8:9�?+A�HzR�A 1�8 9(?O5!1Z164�3$3ECEF�<�563P0�<->�3$5�?=4�3y1�F�3\�4?+0�9�F);K<+8 0-1�5Y8 0z1�F�3E?O9$1�Rd?OA�H_R�A�1�8 9(?+5!1j164�3�3�W[XSF�3E56F�<O461�9�<�HJ8 0�@<OL�1�F�8 5t1�3�9F�0�8^�2R�3�rO?+5q8�1q?+;�;�A 8:3$5t1�<U1�F�3Y;�4�<+\�A 3�H�?O1qF�?+0�>�rO8 5t1�Fd?=18�1Y;�4�<=7-8:>�3�5j0�<�9�<�02164�<+A�<=7�3$4jCEF�8 9F)563�@+HJ3�021�5[<+LK1�F�3�3�0d>-`%1�<O`%3�0d>;�?O1�F�?=4�3fHJ3�?+56R�4�3�>�W�uP?O1�F�3$4(r[1�F�3�563f?=4�3f56<+A 3�A�B�?�LMR�0�9$1�8 <�0o<OL1�F�3eHzR�A 1�8 9(?O5!1U4�<�R�1�8:0�@);�4�<O1�<29�<�AtR�563(>f8 0I1�F�3�0�3$1�C�<+4�VKW

2.1 Multicast Probing Over GRE��3U<=7�3$4�9�<+HJ3�1�F�3S8 0�?+\�8 A 8�1�Bz<+L��I/�~e��1�<�9�<+0-164�<+A�CEF�8:9F)9�<+H)`;K<+0�3�021�5E<+L[1�F�3�3�0�>�`a1�<+`%3�0�>m;d?=1�FI8�1E4�3�;K<+461�5y<�0I\-BfHN?O0�8 ;�R�A^?=16`8 0�@h1�F�3J/!�ªA:?�B23$4i1�<�;K<+A <�@+B2WGXt<h>�<�1�F�8 5�r[C�3f3$HJ;�A <(Bosb3�0�3$4�8 9uy<�R�1�8 0�@�vj0�9(?O;�56R�A:?=1�8:<+0x�%sbubvZ�h���(â=�e1�R�0�0�3�A 5f\K3$1�C�3�3�0|HJ3(?=`56R�4�3�HJ3�021�F�<�5!1�5e?O0d>�1�F�3i4�<�R�1�3$4�5e?O1b1�F�3i3�0d>�<+LY1�F�3_;d?=1�F�5PC�3CS?+021Q1�<EHJ3(?O56R�4�3�Wt�|8�1�Fi?PsbuPvI1�R�0�0�3�A�rO?O0i/���;d?O9�V�3�1(r(4�3$LM3$464�3�>1�<.?O5Y1�F�3�ÆMÊ�ÊKÁ�À[;d?O9�V�3$1(r�8 5Y3�0�9(?O;�56R�A^?=1�3(>)8 0J?+0�<+1�F�3$4�/��D;�?+9V�3$1(r4�3�LM3$464�3(>I1�<)?+5E1�F�3JÃ+Ç-Ä�Á�ÀE;�?+9V�3$1(WZXSF�3e56<+R�4�9�3i?+0�>I>�3�5!1�8 0d?O1�8 <+0/���?+>�>-4�3�56563�5N8 0n1�F�3�<�R�1�3$4N;d?O9�V�3�1N?O4�3I1�F�3�?�>�>�4�3�56563$5f<OLb1�F�3A <29(?OAY?+0d>I4�3$HJ<+1�3.1�R�0�0�3�AQ3$0d>�;K<+8 0-1�5�r�4�3�56;K3�9$1�8 7�3�A�B2WbXSF�3i<�R�1�3$4;�?+9V�3$1z8:5i164?+0�56HJ8 161�3�>�Ll4�<�Hê1�F�3NA <29(?+AU1�<�1�F�3J4�3�HJ<O1�3J1�R�0�0�3�A3$0d>�;K<+8 0-1(r[?+0d>G1�F�3J8 0�0�3$4i;d?+9V�3$1i8 5.0�<O1z;�4�<29�3�56563(>o?=1i1�F�3J8 0�`1�3�4�7�3�0�8 0�@�4�<�R�1�3�4�5�WY�U1Y1�F�3U4�3�HJ<O1�3U1�R�0�0�3�A�3$0d>�;K<+8 0-1(r�1�F�3E<�R�1�3$4;�?+9V�3$1yF�3�?�>�3�4P8 5E4�3�HJ<=7�3(>m?+0d>f1�F�3e8 0�0�3$4y;d?+9V�3$1y8 5y;�4�<29�3�56563�>?O9�9�<O4>�8 0�@�1�<G0�<O4�HN?+AU/��x;�4�<29�3�56568 0�@���8�W 3+W:rS8 1)8:5JF�?+0�>�3(>�1�<D?F�8 @�F�3�4NA^?�B23�4N;�4�<+1�<29$<�Ab8�Lb8 1N8 5f>�3$5!1�8:0�3(>oLM<+4N1�F�3m4�3�HJ<O1�3�3�0d>-`;K<+8 0-1(rq<+4i8�1_8 5eLM<O46CU?=4>�3(>�1�<(CU?=4>�5i8�1�5i3$7�3�021�Rd?OAZ>�3�5!1�8 0d?=1�8:<+0tW �sbuPv�1�R�0�0�3$A:8 0�@�;�4�<=7-8:>�3�5./!�[`%8 0�`%/!��3�0�9�?+;�56R�A:?O1�8 <�0�56R�9F�1�F�?O1(rL^4�<�Hx1�F�3U5!1?O0d>�;K<+8 0-1Z<+LK1�F�3E/!�DA:?�B23$4Y1�<�;K<+A <�@+B2r21�F�3S1�C�<�1�R�0�0�3�A3$0d>�;K<+8 0-1�5y?O;�;K3(?=4b>�8�4�3�9$1�A�Bf9�<�0�0�3�9$1�3�>�W��3S3$k�;�A <+8 1j1�F�3�LMR�0�9$1�8 <�0�?+A 8�1�B_<+LtsbuPvh1�R�0�0�3�A 5[8:0_1�F�3�Ll<�A A <=CU`

8 0�@GCS?(B2WDXSF�3IHJ3(?O56R�4�3�HJ3�021iF�<+5!1)563�0�>�5z?hH_R�A�1�8 9(?+5!1_;d?O9�V�3$1?O9$4�<�565_?�sbuPv�1�R�0�0�3�Aq1�<I1�F�3_4�<�R�1�3�4i?O1e1�F�3z<+1�F�3�4.3�0d>�WNXSF�8 5H_R�A�1�8 9(?+5!1h;�?+9V�3$1h8 5�3�0�9(?+;�56R�A:?O1�3(>�8:0ª?�R�0�8 9(?+5!1G;�?+9V�3$1h?+>�`

>�4�3$56563(>�1�<h1�F�3N4�<�R�1�3$4(WnXSF�3m3�0�9�?+;�56R�A:?O1�8 <�0n@�R�?O4?+021�3�3$5)1�Fd?O11�F�3EH_R�A�1�8 9(?+5!1Z;d?O9�V�3�1YCE8 A Ad4�3(?O9�F)1�F�3E4�3$HJ<+1�3S4�<�R�1�3$4S3$7�3�0)8�L�1�F�38 021�3$4�7�3�0�8:0�@J8 0�Ll4?O5!164�R�9$1�R�4�3)>�<23�5b0�<+1P56R�;�;K<O461�H_R�A�1�8 9(?+5!1y4�<�R�16`8 0�@�Wjp�R�461�F�3$4(rO?+0�>.?+5[8 HJ;K<+461?O0-1�A�B2r=3�0�9(?+;�56R�A:?O1�8 <+0_3�0�56R�4�3�5t1�Fd?O13�7�3$0�8�LU1�F�3J8 021�3$4�7�3�0�8:0�@�8 0�L^4?+5!164�R�9�1�R�4�3N8 5_H_R�A�1�8 9(?+5!1i3�0�?+\�A 3(>�r1�F�3.1�R�0�0�3�A 3(>�H_R�A�1�8 9(?+5!1P;d?O9�V�3$1bCE8 A Aq4�3(?+9F�1�F�3.4�3�HJ<+1�3e1�R�0�0�3$A3�0�>�;K<�8 021y��8�W 3+W:r21�F�3U1�R�0�0�3�A�\-B�;�?+56563�5Y0�<O4�HN?+A�H_R�A�1�8 9(?+5!1j4�<+R�1�8 0�@?O1J1�F�3I8 021�3$4�7�3�0�8 0�@h4�<�R�1�3�4�5�W �Ó��3IR�563f1�F�8 5)3�0�9(?+;�56R�A:?O1�8 <+0�<+LHzR�A�1�8:9�?+5!1U;�?+9V�3$1�5U8 0�sbuPvo1�R�0�0�3�A 5U?+5S1�F�3bc�4�5!1S9�<�HJ;K<+0�3�021U8 0<�R�4yHJ3(?+56R�4�3�HJ3�021SLl4?OHJ3$CS<O4�VKW:î

2.2 Data Collection – Individual PacketssbuPvG1�R�0�0�3�A 5Y?O4�3ER�563(>_1�<e56R�;�;K<+461j1�F�3E>�?O1?b9$<�A A 3�9$1�8 <�0f9�<�H)`;K<�0�3�021)LM<O4f8:0�>�8 7-8:>�Rd?OAE;d?+9V�3$1�5�W|{�8 0�9$3�?DHJ3(?O56R�4�3�HJ3$0-1zF�<+5!1?+0�>I4�<�R�1�3$4�?=4�3i>�8�4�3�9$1�A�B�9$<�0�0�3�9$1�3(>m8:0�1�F�3N��7�8�461�R�?+A^�S/!��1�<+;K<�A�`<�@OBf7�8:?e1�F�3�sbubvo1�R�0�0�3�A�r21�F�3PF�<+5!1U9(?+0m563�0d>N/6se�������(Í=�QHJ3�5!`5�?+@+3�5h1�<w1�F�3�4�<+R�1�3$4(Wà/6se���½8 5G?w;�4�<+1�<29�<+Az\K3$1�CS3�3�0�F�<+5!1�5?+0�>�?�>=ç6?O9�3�021m4�<+R�1�3$4�5NR�563(>�1�<�?+0�0�<+R�0�9$3h?�F�<+5!1(� 5I>�3�568�4�3�1�<ç!<+8 0�?DH_R�A�1�8 9(?+5!1N@O4�<�R�;tW�/6se���Þï�<�8 0wHJ3$565�?+@�3$5NCE8 A Ay\K3mLM<O46`CU?=4>�3(>G?+A <+0�@m1�F�3_1�R�0�0�3$Aar�\2B�;d?O56568 0�@f;�4�<29�3�56568 0�@���<+1�F�3$4�1�F�?+0/!�ILl<+46CS?O4>�8 0�@P<OL�1�F�3Y<+R�1�3$4Q;d?O9�V�3�1���?=1Q1�F�3Y8 021�3$4�7�3�0�8:0�@S4�<�R�1�3$4�5�Wgb0�9$3�1�F�3SF�<�5!1jF�?+5Kç!<+8:0�3(>)?bH_R�A�1�8 9(?+5!1j@O4�<�R�;tr�;�?+9V�3$1�5q4�3�9$3�8 7�3(>\2BI1�F�3.4�<+R�1�3$4�?+0�>�?�>�>-4�3�56563(>�1�<J1�F�3.HzR�A�1�8:9�?+5!1P@+4�<�R�;�CE8:A A[\K33�0�9(?+;�56R�A:?O1�3(>G8 0D1�F�3i1�R�0�0�3�AY?+0�>D>�3�A 8 7�3$4�3(>h1�<m1�F�3_F�<+5!1(WJXSF�3R�0�8 9(?+5!1SsbubvG3�0�9�?+;�56R�A:?O1�8 <�0J3�0�56R�4�3�5[1�F�?O1j1�F�3U;�?+9V�3$1�5Y?O4�3ULM<O46`CU?=4>�3(>�1�<N1�F�3zF�<�5!1(WiXSF-R�5�r�\2B�3$5!1?+\�A 8 56F�8 0�@�?f1�R�0�0�3�AQLl4�<+Hà?4�<�R�1�3$4S1�<_?iHJ3�?+56R�4�3$HJ3�021�F�<�5!1(r-HzR�A�1�8:9�?+5!1U;�4�<�\K3y;d?+9V�3$1�5Z1�Fd?O1?O4�3�4�3�9$3�8 7�3(>w\2Bn1�F�3�4�<�R�1�3$4f9(?+0|\K3�Ll<+46CS?O4>�3�>w1�<�1�F�3�F�<+5!1(WXSF�3mF�<+5!1J9(?+0�;�4�<->�R�9$3I;d?O9�V�3$1z4�3�;K<O461�5z1�Fd?=1)9(?O0�\K3fR�563�>n8 03�5!1�8 HN?O1�8 0�@)0�3$1�CS<O4�Vf;K3�46LM<+4�HN?O0�9�3eHJ3�?+56R�4�3$5�W/�1z8 5z;K<�56568 \�A:3mLM<+4z1�F�3f;d?+9V�3$1i1�<G\K3f4�3�9$3�8 7�3(>�?O1)1�F�3m<O4�8 @�8�`

0d?OASF�<+5!1_1�F�?O1_563�021)8�1_<+4J?=1)?h>�8 ��3�4�3�021zF�<�5!1(WG/�0�1�F�3NLl<+4�HJ3$49(?O563�r�1�CS<_;d?O4?OA A:3$AQsbuPvo1�R�0�0�3�A 5SHzR�5!1�\K3b9�<�0�cd@�R�4�3(>N\K3$1�C�3�3�01�F�3�F�<�5!1m?+0�>�4�<�R�1�3$4(WªXSF�3�4�3(�2R�8�4�3�HJ3$0-1JLl<+4f1�C�<�1�R�0�0�3�A 5N8 50�3$3(>�3(>e1�<b<=7�3�4�9�<�HJ3ZHzR�A�1�8 9(?O5!1[4�<�R�1�8 0�@bA <2<�;_;�4�3�7�3$0-1�8 <+0_HJ3�9F�`?+0�8 56HJ5ZCEF�8 9FJ<+1�F�3$46CE8 563�;�4�3�7�3�021�?eH_R�A�1�8 9(?+5!1Z;d?O9�V�3�1�Ll4�<+H�\K3�`8 0�@z164?O0�56HJ8�161�3(>f<O7�3$4y?+0�8 021�3$46LM?+9�3.<�0fCEF�8 9F�8�1yCS?+5U4�3�9�3$8:7�3(>�W

2.3 Data Collection – AggregatesëP1�8 A 8 ¾�8 0�@P8:0�>�8 7-8:>�Rd?OA�;d?O9�V�3$1q4�3�;K<O461�5�r�?O5[>�3�569�4�8:\K3�>_?O\K<O7�3�r+4�3�`�2R�8�4�3�5e;�?+9V�3$1�5�1�<�\K3J>�3�A 8 7�3$4�3(>h1�<�?IHJ3(?O56R�4�3�HJ3�021bF�<�5!1i<=7�3$4?Gsbubvª1�R�0�0�3�A�WG�P5)?O0�?+A�1�3$4�0�?O1�8 7�3m>�?O1?�9�<+A A:3$9$1�8 <�0nHJ3$1�F�<->�rCS3.A 3�7�3�4?+@�3i5!1?+0�>�?=4>�>�?O1?z4�3$;K<+461�8 0�@N9(?O;d?+\�8 A:8�1�8 3�5P<+Lj4�<�R�1�3$4�5�r1�F�3�4�3�\2Bi?=7�<�8:>�8 0�@y1�F�3S0�3�3(>.1�<b8 0-7�<�A 7�3ZF�<�5!1�5j8 0_1�F�3S>�?O1?b9�<+A A:3$9$`1�8 <�0i;�4�<29�3$565�WY��<�HJHJ3$4�9$8^?OA�4�<�R�1�3$4�5q@�3$0�3$4?OA:A�B.;�4�<O7-8:>�3j1�C�<b>�?O1?9�<+A:A 3�9�1�8:<+0�?O0d>z4�3�;K<O461�8:0�@.HJ3�9�F�?+0�8:56HJ5[ð_~b3$1pqA <(C|?O0d>f{�~����qW��3�>�3�569$4�8 \K3i?+@+@+4�3�@�?O1�3i>�?=1?z9�<+A:A 3�9�1�8:<+0hR�568 0�@)~P3$16ñd<(CeW ò Eól©�®J¸)¯d«qô|·m¥�¬� yó^©�®Iõy~P3$1pqA <=C�� å=�Q8:5P?zLM3�?O1�R�4�3.8 02164�<->�R�9�3(><�0]��8:569$<�4�<�R�1�3�4�5h1�F�?O1G8 5h56R�;�;K<O461�3(>�\2B}<+1�F�3$4h4�<�R�1�3$4G7�3�0�`>�<O4�5�WG~b3$1pqA <(Cö9�<+A A:3$9$1�5)?O0d>�3$k�;K<+461�5_>�?=1?�<�0o;d?O9�V�3$1)?O@�@O4�3$`@�?=1�3�5j164?=7�3$4�568 0�@e?P4�<+R�1�3$4(W[��~b3�1pqA:<(C�4�3�9�<O4>z9�<+0-1?O8 0�5Y?b56R�H)`HN?O46BG<OLP8 0�LM<+4�HN?=1�8 <�0�?+\K<+R�1_?+A AZ;d?+9V�3$1�5i\K3�A <�0�@�8 0�@�1�<h?z÷UÃ+ø4�3�9�3$8:7�3(>_\2B_?y4�<+R�1�3$4Z>�R�4�8 0�@�?P;d?O461�8 9�R�A:?O4Y8 0-1�3�4�7�?OAaWq�PA A�;d?+9V�3$1�5<+LY?zñ�<(CªHN?=1�9�Ff1�F�3e5�?+HJ3eV�3$B2r�CEF�3$4�3e1�F�3eV�3�Bm8 5y56;K3�9�8�cd3�>�\-B1�F�3_LM<�A A <(CE8 0�@h8 0�LM<O4�HN?O1�8 <�0D8 0o?m;�?+9V�3$1(��1�F�3)56<�R�4�9�3N?+0�>�>�3$5!`1�8 0d?=1�8:<+0h/!�|?�>�>�4�3�56563$5�rK1�F�3i/!�w;�4�<+1�<29�<+Aqcd3�A:>�rK?+0d>�1�F�3i56<+R�4�9�3?+0�>�>�3�5!1�8 0d?=1�8 <�0�;K<+461I0�R�Hz\K3$4�5G��8�Li;K3$461�8 0�3�021I1�<o1�F�3GF�8 @�F�3�4A:?�B23$4J;�4�<+1�<29�<+AaW �Ó��~P3$1pqA <=CÓ4�3�9�<+4>�9�<+0-1?O8 0�5�r�?+HJ<�0�@D<O1�F�3$41�F�8 0�@�5�r�1�F�3_1�8 HJ3i1�Fd?O1b1�F�3_c�4�5!1.?+0�>GA:?O5!1_;�?+9V�3$1�5�8 0�9�A Rd>�3�>G8 0î!��F�8 A 3ZCS3YLM<29�R�5[<�R�4[>�8 569�R�56568 <�0z<+0_sbubv�3�0�9(?+;�56R�A:?O1�8 <+0tr�<O1�F�3$41�R�0�0�3�A 8 0�@_HJ3�9Fd?+0�8 56HJ5SCS<�R�A:>�?+A 56<J56R�T)9�3�Wò �o>�3�569$4�8 ;�1�8 <+0i<OL�F�<(C�{-~e���I9�<+R�A:>�\K3jR�563(>e?O5q?O0_?OA�1�3$4�0d?=1�8:7�3�r?+5YCS3�A A�?O5U?.>�8 569�R�56568 <+0f<OLt1�F�3U164?�>�3$<+��5�\K3�1�CS3$3�0J1�F�3U1�C�<_>�?O1?9�<+A:A 3�9�1�8:<+0�HJ3$1�F�<->�5�r�8 5E<�HJ8�161�3(>NLM<O4P56;�?+9�3e9$<�0�5!164?O8 0-1�5�W

Page 4: GRE Encapsulated Multicast Probing: A Scalable Technique for

1�F�3m4�3�9$<+4>nC�3$4�3I4�3�9$3�8 7�3(>�rY1�F�3m0-R�Hz\K3�4z<OLe;d?O9�V�3�1�5_4�3�9�3$8:7�3(>�r?O0d>m1�F�3b1�<+1?OAt0-R�Hz\K3$4U<OL[\2B-1�3�5U9�<�021?O8:0�3(>I8 0I1�F�3�563e;d?O9�V�3�1�5�W Eól©�®ÚùS¥-¤+³�¡M«Q¯�¬(¡l©K«Yõ��|F�3$0�~b3�1pqA:<(CÞ8 5.3�0d?O\�A 3(>D<+0o?+0D8 0�`1�3�46L�?+9$3�rK?i~b3$1pqA <(C|4�3�9�<O4>m8 5E8:0�5!1?+021�8:?O1�3(>NCEF�3�0�3�7�3$4U?_;d?O9�V�3$18 5b4�3$9�3�8 7�3(>�<�0h1�F�3.8 021�3$46L�?O9�3J?O0d>�0�<N~b3�1pqA:<(C�4�3$9�<+4>h?+A�4�3(?+>�B3�k�8 5!1�5NLM<O4I1�Fd?=1mñ�<(CeW��|F�3$0w1�F�3�~P3$1pqA <=C½4�3�9�<O4>�8:5f56R�\�563$`�2R�3�021�A BJ1�3�4�HJ8:0�?O1�3(>�r-8�1E8:5E3$k�;K<O461�3(>N1�<z?z~b3�1pqA:<(C�9�<+A A:3$9$1�<+4(rd?56;K3$9�8:?+A�;�R�4�;K<�563bF�<�5!1S1�F�?O1�HN?(Bz9�<�A A 3�9$1E~P3$1pqA <(C|4�3�9�<+4>�5�Ll4�<+HHN?O02Bn4�<+R�1�3$4�5f568 HzR�A 1?O0�3�<+R�56A�B2Wª{�3�7�3$4?+AP3�7�3�021�5J9(?O0|9(?+R�563h?~P3$1pqA <(CÓ4�3�9�<O4>�1�<�\K3J1�3$4�HJ8 0d?=1�3(>�WIpq8�4�5!1(rj8 LE0�<�;d?O9�V�3�1�5_?=4�34�3$9�3�8 7�3(>�LM<+4N1�F�3mñd<(C�Ll<+4m?D9�<+0�c�@�R�4�3�>n8 021�3$4�7+?+A�r�4�3$Ll3$464�3(>�1�<?O5e1�F�3IÆMÊdÈ�Ñ$Ä�ÆMÅ+ÁJÄ�ÆMÂNÁ6Ã+Ç-Ä�rq1�F�3)~b3$1pqA <(Cx4�3�9�<O4>D8 5e1�3$4�HJ8 0d?O1�3�>�W{-3�9�<+0d>�r�4�3�9�<+4>�5U?O4�3P?+A 56<.1�3$4�HJ8 0d?=1�3(>z8�Lt1�F�3$B_Fd?(7�3E\K3�3�0f?+9�1�8:7�3Ll<+4iA <�0�@�3$4.1�Fd?O0�?f563�9�<+0d>�9�<+0�c�@�R�4�3�>G8 021�3$4�7+?+A�rQV-0�<=CE0�?+5�1�F�3È�Ñ$Ä�ÆMÅ+ÁfÄ�ÆMÂJÁ�ÃOÇ�Ä�W�XSF�8�4>�r[1�F�3$4�3J8 5)?IHN?=k�8 H_R�Hà0-R�H_\K3$4e<OLb?O9$`1�8 7�3J~P3$1pqA <(C�4�3�9$<+4>�5.1�Fd?=1_?m4�<�R�1�3$4i9(?+0o5!1�<O4�3J9�<�0�9�R�464�3�021�A�B2W/%LE1�F�8 5_0-R�Hz\K3$4i8 5z3$k�9�3$3(>�3(>�CEF�3�0�?�0�3$C�~b3�1pqA:<(C�4�3�9�<+4>o8 58 0�5!1?+021�8:?O1�3(>�r�?+0�3$k�8 5!1�8 0�@N~b3�1pqA:<(C�4�3�9�<+4>�8 5y1�3$4�HJ8 0d?O1�3�>�WEpq8�`0�?+A A�B2rE;�4�<O1�<29�<�AP56;K3�9�8�cd9�3�7�3�021�5���3�W @�W rE1�F�3I4�3�9$3�8 ;�1f<+Li?�XE�S�pq/�~ª;�?+9V�3$1���9(?O0�9(?+R�563.?z~b3�1pqA:<(C}4�3�9�<O4>m1�<)\K3b1�3$4�HJ8 0�?O1�3(>�W¨�¥�¯�¸(£Q¤O¡M«Q¢h¨�£Qól¬(¡M´�¯�¸�¬.®J¡l¬(úo·I¥-¬( Eól©�®IõZ~b3$1pqA <(C�;�4�<=7�8:>�3�58 0�LM<+4�HN?=1�8 <�0}?+\K<+R�1�H_R�A�1�8 9(?+5!1m;d?O9�V�3$1�5I8�L.1�F�3hHzR�A�1�8:9�?+5!1I164�3$3<=7�3�4bCEF�8 9F�1�F�3.;d?O9�V�3�1�5b?=4�3i164?O0�56HJ8�161�3(>I4�3(?O9�F�3�5�?J~b3�1pqA:<(CU`3$0d?+\�A 3(>w4�<�R�1�3$4(WxXSF�8 5m9(?+0|\K3h?O9�9�<�HJ;�A 8:56F�3(>�8 0|<�0�3G<OLe1�C�<CS?�B�5�WÝpq8�4�5!1(r�1�F�3G4�<�R�1�3$4�9(?O0�3$k�;�A:8 9�8�1�A�Boç!<+8 0�1�F�3DHzR�A 1�8 9(?O5!1@O4�<�R�;trK3�0�56R�4�8 0�@)1�F�?O1y1�F�3.HzR�A�1�8:9�?+5!1y164�3�3eCE8:A A[\K3.3$k-1�3�0�>�3(>m1�<1�F�3z4�<�R�1�3$4(WNuy<�R�1�3�4.9�<�HJHN?O0d>�A 8:0�3J8 0-1�3�46L�?+9$3�5_@+3�0�3�4?+A A�B�;�4�<+`7-8:>�3j1�F�8 5�9(?+;�?+\�8:A 8�1�B2Wq�PA�1�3$4�0�?O1�8 7�3�A�B2rO?UF�<+5!1Q1�Fd?=1Q8 5Q>�<(CE0�5!164�3(?OH�M4�3$A^?=1�8 7�3i1�<J1�F�3e56<�R�4�9$3_<OLY1�F�3.;�4�<�\K3$5�y<+LZ?)~P3$1pqA <=CU`%3�0�?+\�A:3�>4�<+R�1�3$4�9(?+0f8 5656R�3P?+0N/6se����ï�<+8 0fLl<+4S1�F�3yH_R�A�1�8 9(?+5!1�@+4�<+R�;NR�563(>Ll<+4.;�4�<�\�8 0�@�WiXSF�3z9�F�?+A A 3�0�@+3z8 0G1�F�8 5�563�9�<+0d>hHJ3$1�F�<->�8 5e8 0G3$0�`56R�4�8 0�@�1�Fd?O1m1�F�3GF�<+5!1zç!<+8 0�8 0�@n1�F�3G@+4�<�R�;�8:5m1�F�3h4�8:@+F21�;�A:?O9�31�<+;K<�A <�@+8 9(?+A A�Bw8 0o1�F�3f0�3�1�CS<O4�VKWo�Ùsbubvª1�R�0�0�3�AS\K3$1�CS3�3�0o1�F�3F�<�5!1�?+0d>�1�F�3i4�<+R�1�3$4b;�4�<=7-8^>�3�5�?)164�8 7-8:?+A[56<�A R�1�8:<+0G1�<J1�F�8:5P9�F�?+A�`A 3�0�@�3�Wegb0�9�3.1�F�3iHzR�A�1�8:9�?+5!1y164�3�3_8 5�3�k�1�3$0d>�3�>I1�<N1�F�3e4�<�R�1�3�4(r�?~P3$1pqA <(C�4�3�9$<+4>iLl<+4Y1�F�3S;�4�<�\K3S;�?+9V�3$1�5[8 5j9$4�3(?=1�3(>�r23�k�;K<O461�3(>i1�<1�F�3b~P3$1pqA <=C�9$<�A A 3�9$1�<+4UCEF�3�0N1�F�3b~P3$1pqA <(C�4�3�9�<O4>f1�3$4�HJ8 0d?=1�3�5�r?O0d>I9�?+0I\K3eR�563(>m8 0�;�?+9V�3$1EA <�565y9�<+HJ;�R�1?=1�8 <�0�5�Wû$³D±q¯�´�¬N©d²�·I¥-¬( Eól©�®êü�¯d³D±[óM¡l«Q¢QõeXSF�3.F�8 @�F�3$4b<=7�3�4�F�3(?+>m4�3$`�2R�8 4�3�>e1�<E56R�;�;K<+461t~b3�1pqA:<(CoF�?+5t\K3�3�0.?�>�>�4�3�56563�>i8 0�1�F�4�3$3YCS?(B�5�r?OA AZ<OL�CEF�8 9FD8 HJ;�?+9$1e8�1�5.?O\�8 A 8 1�Bh1�<m563$4�7�3J?+5.?f>�?=1?m9�<+A:A 3�9�1�8:<+0LlR�0�9$1�8 <�0�8 0�<+R�4.Ll4?OHJ3$CS<O4�VKWfpq8 4�5!1(rQ\K3�9(?OR�563J<+L�1�F�3)<=7�3$4�F�3(?�><OL[>�?O1?.9�<�A A 3�9$1�8 <�0I?+0�>f5!1�<O4?+@�3+rd?O0d>J3�7�3�0J1�F�3P9�<+5!1E<+LtA 8:9$3�0�563�5�r~P3$1pqA <(C�HN?�Be<+0�A�B.\K3S3�0�?+\�A:3�>_<�0_?P56R�\�563$1j<OLd0�3$1�C�<+4�V�4�<�R�1�3$4�5?O0d>J8 021�3$46L�?O9�3�5�W�{�3�9$<�0d>�r-<�0NF�8 @+Ff56;K3$3(>fA 8 0�V-5�r-;�?+9V�3$1�5�HN?�Bz\K35�?OHJ;�A 3(>z;�4�8 <+4j1�<�1�F�3�Ll<+4�HN?=1�8:<+0J<+LKñ�<=Cn5!1?=1�8:5!1�8 9�5�r2CE8�1�F��U8 0)~;�?+9V�3$1�5E\K3�8 0�@z563�A 3�9$1�3(>I3$8 1�F�3$4E4?+0�>�<�HJA�BN<O4b>�3$1�3$4�HJ8 0�8 5!1�8 9(?OA:A�B2WXSF�8�4>�r[9�<+HJ;�A 3$1�3(>Gñd<(Cx4�3�9�<+4>�5_HN?�BG\K3J5�?+HJ;�A 3(>DCE8�1�F�8 0�1�F�3HJ3�?+56R�4�3$HJ3�021�9�<+A A:3$9$1�8 <�0�8 0�L^4?+5!164�R�9$1�R�4�3�r�?=Ll1�3$4U1�F�3$BJFd?(7�3y\K3�3�03�k�;K<O461�3(>I\2BJ1�F�3P4�<�R�1�3�4(èd563�3e3�W @�WP���+�$�aWgbR�4Q9$R�464�3�021t?+0�?+A�B�568:5Q?+5656R�HJ3�5�1�F�?O1t0�<U5�?OHJ;�A 8 0�@U1?+V�3$5t;�A^?O9�3�W

¿P<(CS3�7�3�4(rq?(7+?+8 A:?+\�8 A 8�1�BD<+L�<�0�A�BG;d?=461�8:?+AY>�?=1?I?OL^1�3$4i5�?+HJ;�A:8 0�@m8 50�<+1j8 0i;�4�8 0�9�8 ;�A:3S?+0z<+\�5!1?O9�A 3�1�<b<+R�4j@�3$0�3$4?OA�L^4?+HJ3$C�<+4�VKW[XSF�3$4�33�k�8 5!1�5Z?�56R�\�5!1?+021�8:?+A�A 8�1�3$4?=1�R�4�3E<�0)8 0�LM3$4�3�0�9�3UCE8�1�FJ;d?O461�8:?OAd>�?=1?�r56<+HJ3z56;K3�9$8 c�9(?+A A�BD8:0G0�3�1�CS<O4�V�;K3$46LM<O4�HN?+0�9�3z1�<�HJ<+@+4?O;�F2Bo���(é=�%W/%1�5I?O;�;�A:8 9(?=1�8 <�0|1�<�1�F�3�7+?O4�8:?+021f;�4�<+\�A 3�HÚCE8�1�F|5�?+HJ;�A:3�>�ñd<(C>�?O1?N8 5e?N1�<+;�8 9.LM<+4eLlR�1�R�4�3iC�<+4�VKWe/�0h@+3�0�3$4?OA�r�1�F�3_;�4�3�563�0�9�3z<OL5�?OHJ;�A 8 0�@JCE8 A A[8:0�9$4�3(?O563i1�F�3_0-R�H_\K3$4E<+LZ;�4�<+\K3.;d?+9V�3$1�5y0�3$3(>�3(>1�<z;K3$46LM<O4�HÙ3$5!1�8:HN?=1�3�5UCE8�1�F�?z@�8 7�3$0m1?O4�@+3$1P?+9�9$R�4?+9�B2W

2.4 Correlating Aggregate Measurements.XSF�3U8 0�LM3�4�3�0�9�3EHJ3$1�F�<->�5[R�563(>_8 0z1�F�8:5j;�?+;K3$4j4�3(�2R�8�4�3S1�F�3E?+\�8 A�`8�1�B�1�<y?+5656<29�8:?O1�3�HJ3(?+56R�4�3�HJ3�021�5K1?+V�3�0.?=1[>�8 ��3�4�3�021Q;K<+8:021�5t8:0e1�F�30�3$1�C�<+4�VKr�<+L�?f@+8 7�3�0hHzR�A 1�8 9(?O5!1�;�4�<�\K3z;�?+9V�3$1(r�<O4�@�8 7�3$0D@O4�<�R�;

 E¡l¢K£Q¤=¥Dý�§.¶�¤=©dþj¥G¢d¤=©K£Q±[¸)¯�«qôw¬(¡�³D¡M«Q¢�´�©K«Q¸�¬�¤=¯d¡M«�¬(¸

<+Lb;�4�<+\K3m;�?+9V�3$1�5�Wo�|8�1�FoLMR�A:A�B�;�4�<�@+4?OHJHN?+\�A:3fHJ3(?O56R�4�3�HJ3�021;K<�8 021�5�ri?+5656<29$8^?=1�8 <�0x9(?+0�\K3o?+9$9�<�HJ;�A:8 56F�3(>�\2B�8 0�9�A R�>�8 0�@�563�`�2R�3�0�9�3�0-R�H_\K3$4�5S<O4P<O1�F�3$4y8:>�3$0-1�8�c�3$4�5U8 0�;�4�<+\K3�;d?O9�V�3�1�5�WZ¿P<(CU`3�7�3�4(r�~b3$1pqA <(Cx>�<23$5�0�<O1�4�3�;K<+461b56R�9Fh563(�2R�3�0�9�3z0-R�H_\K3$4�5�WP/�0�`5!1�3(?+>�rOCS3�;�4�<�;K<+563Z1�C�<PHJ3$9�F�?+0�8 56HJ5�\2BbCEF�8 9Fz?O5656<29�8:?O1�8 <�0zHN?(B\K3j;K3$46LM<O4�HJ3(>e<�0.?O@�@+4�3$@�?O1�3�HJ3(?+56R�4�3�HJ3�021�5K1�Fd?O1�1�F�3�Bb;�4�<->�R�9$3�WùS¥�³D±j©d¤=¯dóJÿf¸(¸�©�´�¡l¯�¬�¡l©K«Zõ�~b3$1pqA <(C½;K<�56563�56563�5m?+0w8:0�F�3$4�3$0-11�3�HJ;K<O4?+A�@+4?+0-R�A^?=4�8�1�B2W[XSF�3U8 0d?+9�1�8:7�3Sñd<(C�1�8:HJ3$<�R�1j9�?+0z\K3UR�563(>1�<G563�;d?=4?O1�3�@O4�<�R�;�5)<+LP;�4�<+\K3I;�?+9V�3$1�5�Wn�I3(?O56R�4�3�HJ3$0-1_164?OTJ9CE8 A A�9$<�0�5!1�8�1�R�1�3P@O4�<�R�;�5S<+L�;�4�<�\K3b;�?+9V�3$1�5Y8 0fCEF�8:9FJ1�F�3y@�?O;f\K3�`1�C�3�3�0i1�F�3SA:?+5!1Y;�?+9V�3$1j<+Ld<�0�3�@+4�<�R�;J?+0�>.1�F�3�c�4�5!1j;�?+9V�3$1j<OLd1�F�30�3�k�1Z@+4�<+R�;N8 5�9F�<+563�0N8:0N<O4>�3$4Z1�Fd?O1Z0�<eñ�<=C�4�3�9�<O4>JCE8 A Ad4�3�;K<O461;d?O9�V�3$1�5ZL^4�<�HÞ\K<+1�FN@+4�<+R�;�5�WYXSF�8 5S8 5S>�<+0�3y\2B)9F�<2<�568 0�@i1�F�3y@�?+;1�<e\K3E?O1YA 3(?O5!1S3(�2Rd?OA�1�<�1�F�3U56R�H�������������� ����r�CEF�3$4�3����8 5j1�F�38 0d?O9$1�8 7�3Jñd<(C�1�8 HJ3�<+R�1_?+0�>�� � 8:5.1�F�3JA:?=4�@�3�5!1z;K<�56568 \�A 3f;d?+9V�3$1;�4�<+;d?O@�?O1�8 <+0�1�8:HJ3P1�F�4�<�R�@�Ff1�F�3e0�3�1�CS<O4�Vh��8:0�9�A Rd>�8:0�@z164?+0�56HJ8 5!`568 <�0�>�3�A:?(B�?+0�>D;K<+56568:\�A 3m�2R�3�R�3�8 0�@2��WI{�R�;�;K<�563)1�F�?O1i9�A <29V�5i?=11�F�3e;�4�<�\K3.56<�R�4�9�3i?+0�>�HJ3(?+56R�4�8:0�@z4�<�R�1�3$4b?O4�3.5!B�0�9F�4�<�0�8 ¾�3(>m1�<CE8�1�F�8 0h?z1�<�A 3$4?O0�9�3����=WUXSF�3$0�;�4�<=7-8^>�3(>m1�F�3�1�8:HJ3e\K3�1�CS3$3�0�1�F�3A:?+R�0�9F�<+LS56R�9�9�3$56568:7�3J;�4�<�\K3z@+4�<�R�;�5e3$k�9�3$3(>�5_â�� � ��� � CS3z9(?+0R�0�?+H_\�8 @�R�<�R�56A�B�?+5656<29�8:?O1�3�?h@+8 7�3�0�~b3$1pqA <(Cö4�3�;K<O461zCE8�1�Fo1�F�3563$1b<+LY;�4�<+\K3_;�?+9V�3$1�5E1�Fd?O1P@�3$0�3$4?=1�3(>�8 1(W �o��3$1��J\K3e1�F�3_>�R�4?=`1�8 <�0G<+LS?+0G8:0�>�8 7-8:>�Rd?OA[;�4�<+\K3)@+4�<+R�;tWiXSF�3�0h1�F�3_1�8 HJ3_\K3$1�C�3�3�0;�4�<+\K3mA:?OR�0�9F�3$5zHzR�5!1)?OA 56<D3$k�9�3$3(>������ ����� W�XSF�R�5_1�F�3N1�8 HJ3\K3$1�CS3�3�0I;�4�<�\K3bA^?OR�0�9�F�3�5EHzR�5!1S3$k�9�3�3(>��� ������ "! ��HN?Ok$#����%� �����'& â(� � �%� �*) �!�=��P9F�3$8:7-8 0�@N56R�\�`%563�9�<+0d>�9�A <29V�5!B�0�9F�4�<�0�8 ¾(?O1�8 <�0h8 0�1�<->�?�B�� 5b0�3�16`CS<O4�V-5m8 5I0�<+1m>�8�TJ9$R�A�1(ryHN?Ok�8 HzR�H ;�4�<�;�?+@�?O1�8 <�0|1�8 HJ3�8 5I?OA:56<1�B�;�8:9�?+A A�BIA 3�565E1�Fd?O0�?z563�9$<�0d>�rd?O0d>m1�F�3�~b3�16ñd<(C}8:0�?+9$1�8 7�3�1�8 HJ3$`<�R�1E8 5y<OLl1�3�0m563$1E1�<)Í+éz<+4yæ+éz563�9�<+0d>�5�WZXSF-R�5�r-C�3�CS<�R�A:>m3$k�;K3�9$11�F�3Pc�4�5!1E1�3$4�Hö8 0I1�F�3�HN?Ok�8 HzR�H�1�<J>�<�HJ8 0d?=1�3�W/�1P8 5�;K<�56568 \�A:3_LM<+4�HzR�A�1�8 ;�A 3eñd<(C�4�3�9�<+4>�5b1�<N\K3_4�3�;K<O461�3(>�LM<O4

?z@+8:7�3�0I;�4�<�\K3e@+4�<+R�;�>�R�3b1�<iñd<(C�1�3$4�HJ8 0d?=1�8:<+0�;�4�8 <O4y1�<z?+9$1�8 7�31�8 HJ3�<�R�1(WQ¿P<(CS3�7�3�4(rO1�F�8 5Q9(?O0i\K3Z>�3�1�3�9$1�3(>bL^4�<�H�1�F�3Y1�8 HJ3�5!1?OHJ;�5<+Ly1�F�3Jñ�<=CE5��[c�4�5!1)?O0d>oA:?+5!1z;d?+9V�3$1�5�rZ?O0d>�1�F�3f9�<O464�3�56;K<�0�>�8 0�@ñd<(C�4�3�9�<O4>�5y?+HN?OA @�?+HN?=1�3(>I8 0I1�F�3�9�<�A A 3�9$1�<O4(Wü�±q¯�¬(¡l¯�óbÿf¸(¸�©t´�¡l¯�¬(¡^©K«Zõz��8 1�Fh~P3$1pqA <=CªHJ3(?+56R�4�3�HJ3�021(rd;�?+9V2`3$1�5.?=4�3J>�8 5!1�8 0�@+R�8 56F�3(>h\2B�1�F�3�8�4�ñ�<(CxV�3$B2W.ëb568 0�@I?f568:0�@�A 3JV�3$B2rCS3G?=4�3G9$<�0�c�0�3(>�1�<oHJ3(?+56R�4�3�HJ3�021N563(�2R�3$0�9�3�5J1�F�?O1NCE8 A:Ab9�<�0�`1?+8 0h@�?O;�5�<+0�1�F�3i<+4>�3�4�<+LY1�F�3i8 0d?O9$1�8 7�3i1�8 HJ3�<+R�1(r+� rKCEF�8:9Fh8 58 0d?+>�3(�2Rd?=1�3�LM<O4PHJ3�?+56R�4�3$HJ3�021SLMR�0�9$1�8 <�0�5U4�3(�2R�8�4�8 0�@)9�<+021�8:0-R�<�R�53�5!1�8 HN?O1�3$5b<+LjA <+565�WP��3e<O7�3$4�9�<�HJ3e1�F�8:5y;�4�<+\�A 3�HÙ\2BIR�568:0�@JHzR�A `1�8 ;�A 3bV�3$BJ7+?+A R�3�5�W[ÔZBNR�568 0�@.1�F�3y5�?+HJ3yV�3$BzLM<+4S3(?+9Fm;�?+9V�3$1�8:0f?;�4�<+\K3_@O4�<�R�;tr�\�R�1b9Fd?O0�@�8 0�@f1�F�3iñ�<=CªV�3$BmLM<+4�3(?+9FD56R�9�9�3�56568 7�3@+4�<+R�;�<OLZ;�4�<�\K3.;d?O9�V�3$1�5�r�C�3i9�?+R�563e1�F�3�H�1�<J@�3�0�3$4?O1�3i>�8 5!1�8 0�9�1ñd<(C�4�3�9$<+4>�5�WwXSF�8 5JHN?�Bo\K3I?+9�9�<+HJ;�A 8 56F�3(>�\2Bo9Fd?+0�@�8 0�@G1�F�3;K<+461z0-R�Hz\K3�4�5_8 0�ë�,e��;�4�<�\K3f;d?O9�V�3�1�5�W�XSF�3f3$��3�9$1z8 5z1�<G4�3�`HJ<=7�3N1�F�3I9$<�0�5!164?O8 0-1J1�F�?O1J;�4�<�\K3�5!1?=461�5J\K3I563�;�?O4?=1�3(>�\2B�?=1A 3(?+5!1_1�F�3J8 0d?O9$1�8 7�3J1�8 HJ3�<�R�1-� W�{�R�;�;K<�563JCS3NF�?=7�3/.�V�3$BD7�?OA�`R�3$5E?O1U<+R�4y>�8 56;K<+5�?+A�r�R�563(>J4�<�R�0�>N4�<+\�8 0I<+0f1�F�3b;�4�<�\K3�5U@O4�<�R�;�5�W�[4�<�\K3J@+4�<+R�;�5_8 0�?m@�8 7�3�0�V�3$BGHzR�5!1�<�\K3$Bh1�F�3J9$<�0d>�8�1�8:<+0�5i>�3�`569$4�8 \K3(>.?+\K<=7�3y�M1�8 HJ3�5Q\K3�1�CS3$3�0.A^?OR�0�9�F102� � ������ "! rO@�?+;�5Q\K3$1�C�3�3�0� XSF�3�L�?O9$1�<+4y<+L[âz?+9$9�<�R�0-1�5SLl<+4E9�A <29Vm56V�3$C�8 0I3�8�1�F�3�4y>�8�4�3�9$1�8 <�0�W

Page 5: GRE Encapsulated Multicast Probing: A Scalable Technique for

@O4�<�R�;�5-03� ����� ��Wy¿b<(CS3�7�3$4(rKLM<O4b1�F�3i;�R�4�;K<�563.<+L�>�8 5!1�8 0�@+R�8 56F�8 0�@@O4�<�R�;�5�r�1�F�3�1�8 HJ3S\K3$1�CS3�3�0_56R�9�9$3�56568 7�3UA:?+R�0�9�F�3�5[<+Ld;�4�<�\K3$5Y<OL�?+A A1�B�;K3�5Q0�3�3(>�<�0�A�Be\K3j@+4�3(?=1�3$4q1�Fd?O0���� ������ "!54 .�Wq�t3�565Q1�8 HJ3j\K3$1�CS3�3�0;�4�<�\K3�5YCE8 A:A�9(?+R�563P8 0�9�4�3(?+563(>J<29�9$R�;d?=1�8 <�0N<+L�1�F�3Uñ�<=Cw9(?+9F�3+è�?+5!`56R�HJ8 0�@�1�F�3U56HN?OA A:3$5!1S;K<�56568 \�A:3y8 021�3$4�;�4�<+\K3E1�8 HJ3���� ������ "!64 .z1�F�3�4�3C�<�R�A^>m\K3eR�;m1�<7.f9�<+0�9�R�464�3�021Eñd<(CE5�W��3P0�3$k-1U>�3�569$4�8 \K3�56;K3�9�8�c�9bHJ3(?O56R�4�3�HJ3�021Z569�3�0�?O4�8 <�5S1�F�?O1S3$0�`

?O\�A 3UR�5q1�<b9�<�A A 3�9$1Y1�F�3U>�?O1?y0�3�9�3$565�?O46Bi1�<�3�5!1�8 HN?O1�3�1�F�3S<�0�3$`aCU?�BA <+565y4?=1�3�5P<OL[8 021�3$4�3�5!1(W

2.5 Measurement Configurations��3E;�4�<�;K<+563y1�F�4�3�3y7�?=4�8^?O021�9�<+0�c�@�R�4?=1�8 <�0�5Z<+L�1�F�3E\�?+568 9bHJ3(?=`56R�4�3�HJ3�021[1�<�;K<+A <�@+B�è21�F�3�563E?O4�3E8 A A:R�5!164?O1�3(>_8:0)pq8:@+R�4�3yÍ�Wq/�0)3(?O9�Fc�@�R�4�3)CS3J56F�<(Cx1�F�3z;d?+9V�3$1e164?O0�56HJ8 56568 <�0�;�4�<�\�?+\�8 A 8�1�8 3�5-8 î <+49 ?O5656<29�8:?O1�3(>�CE8�1�F�1�R�0�0�3$A:5�WN/�0�?OA:AY9(?O563�5_8�1i8 5i?+5656R�HJ3�>G1�Fd?=11�F�3�4�<�R�1�3$4;:_�.>�<23�5E0�<+1E4�3�;K<O461E164?OTJ9eHJ3(?O56R�4�3�HJ3$0-1�5�W< ÃOÊ�=qË+Ç-À!È+Ä�ÆaÃ+Ê?>�@BASÀ6Ã�íÁ < Ã�ÉMÉ:Á6Ñ$Ä�ÆaÃOÊJÈ+ÄDCqøZÃFEDÁ�ÈOÎÇ-À6Á�ÂNÁ�Ê�ÄHGeÃ+Î�Ä�Î�IX�C�<isbubvh1�R�0�0�3�A 5DJ�?O0d>7KE?O4�3U9�4�3(?O1�3(>zL^4�<�HML��S1�<�:_�+r�R�568 0�@>�8 5!1�8:0�9$1y/!�n?�>�>�4�3�56563�5y?=1NL]�+rK>�3$0�<+1�3�>OL����"P��U?+0�>QL����"R(��WY�sbuPv}1�R�0�0�3�ATS�8:5.9$4�3�?O1�3(>�L^4�<�HUL�âN1�<V:_�JR�568 0�@�/!��?�>�>-4�3�565W <+0�L}â-W��IR�A�1�8 9(?O5!1b4�<�R�1�8 0�@N8 5b3�0�?+\�A 3(>�<+0V:_��r�?O0d>�<�0h3(?O9�F1�R�0�0�3�AU8 0-1�3�46L�?+9$3�?O1 :_�+Wn¿b<�5!1/L]�_ç!<�8 0�5N?DHzR�A�1�8:9�?+5!1J@O4�<�R�;1�F�4�<�R�@�F�1�F�3e1�R�0�0�3�AXKz?+0�>�F�<+5!1�L}âeç�<�8 0�1�F�3i5�?+HJ3.HzR�A 1�8 9(?O5!1@O4�<�R�;f1�F�4�<�R�@+FJ1�R�0�0�3�A$S�W[¿b<+5!1;L]�PA:?+R�0�9F�3�5S;�4�<�\K3�5Z8 0-1�<.1�R�0�`0�3�AYJ-r29�<+;�8 3�5�<OL�CEF�8 9�Ff?=4�3PH_R�A�1�8 9(?+5!1�>�<(CE0)1�R�0�0�3�A 5ZKP?O0d>7S$r�1�<\K3e9$<�A A 3�9$1�3(>�?=1[L����"P��S?O0d>QL}â�� W ��W/�0I1�F�8 5y9�<�0�cd@+R�4?O1�8 <+0hC�3.3$k�;�A <�8�1y1�F�3eñd3$k�8 \�8 A 8�1�Bm<+LZL��i?+0d>L}âm1�<�HJ3(?O56R�4�3J8 0d>�8 7�8:>�Rd?+Aj;�?+9V�3$1�5�è[1�F�3�4�3$LM<O4�3f8 0�LM3$4�3�0�9�3N9(?+0

\K3e;K3�46LM<+4�HJ3�>mR�568 0�@z1�F�3�8 0�>�8 7-8^>�8:?+AQ;�?+9V�3$1P�I/�~e�w3�5!1�8 HN?O1�<O4(W< ÃOÊ�=qË+Ç-À!È+Ä�ÆaÃ+Ê]\N@ZASÀ6Ã�íÁ < Ã�ÉMÉ:Á6Ñ$Ä�ÆaÃOÊ�È+ÄiÈQE�Á6È+Î�Ç-À�Á�ÂNÁ�Ê�Ä�GeÃ+Î�ÄÈOÊH^hÈ`_EÃ+Ç-Ä�Á�À�IqXSF�3$4�3N?=4�3z1�C�<�7+?O4�8:?+021�5e<+L�1�F�8 5e9�<�0�cd@+R�4?O1�8 <+0\K<O1�Fo>�3$7�3�A <�;K3(>hLl4�<+Hê��<�0�c�@�R�4?O1�8 <�0��.Wt/�0D1�F�3zc�4�5!1i7+?O4�8:?+021(r1�F�3z?+>�>�8 1�8 <+0d?+A[4�<+R�1�3$4[:eâN8 5�;K<+568�1�8:<+0�3(>h8 0G1�F�3_;�?O1�Fh\K3$1�CS3�3�0:i�f?+0d>aL�âI8 0�<O4>�3$4i1�<�<�\�563$4�7�3N;d?O9�V�3$1�5.8:0D164?+0�568�1(WI/�0�1�F�3563$9�<�0�>�7+?O4�8:?=1�8:<+0tr[:eâ�;�A:?�B�5I56R�\�5!1�8�1�R�1�3�5NLM<O4bL�â2r�?O0d>�ç!<+8 0�51�F�3EHzR�A�1�8 9(?O5!1�@O4�<�R�;NR�568:0�@.?e5!1?O1�8 9P/!se���Iç!<+8:0�r21�F�3�0z<�\�563�4�7�3�5;�?+9V�3$1�5y>�3$5!1�8:0�3(>f1�<z8 1(W/�0m1�F�8:5U9$<�0�c�@�R�4?O1�8 <�0�r�1�F�3e?+\�8:A 8�1�BN1�<z>�8 5!1�8 0�@�R�8 56F�8 0d>�8 7-8:>�R�?+A

;�?+9V�3$1�5i8 5zA 8 HJ8 1�3�>�\-BG1�F�3J4�<+R�1�3$4_A 3�7�3�ASHJ3�?+56R�4�3$HJ3�021i?O1?:eâ-rCEF�8 9�F�8 5i?+5656R�HJ3(>D1�<f4�3�;K<+461i<�0�A�B�?O@�@+4�3$@�?O1�3$5�W�XSF�3�4�3$LM<O4�3NC�3H_R�5!1zR�563m1�F�3�?O@�@+4�3$@�?O1�3G�I/�~e�Ó3�5!1�8 HN?=1�<+4��a>�3�569$4�8 \K3(>�A^?=1�3$4��<+0�;d?O9�V�3$1�5E?+@+@+4�3�@�?O1�3.4�3�;K<+461�3(>m\-B`:eâ2W< ÃOÊ�=qË+Ç-À!È+Ä�ÆaÃ+Ê < @�cEí$Î$Á�À�ÅOÈOÄ�ÆaÃ+Ê�È+ÄiÈQE�Á6È+Î�Ç-À�Á�ÂNÁ�Ê�Ä[G.Ã+Î�ÄiÈ+ÊY^_EÁM÷EÁ6Ñ$Ä�ÆaÃ+ÊHIIXSF�8 5.9�<�0�cd@+R�4?O1�8 <+0�8 5_\�?+563(>GR�;K<�0D9�<�0�cd@+R�4?O1�8 <+0�.rK3$k�9�3�;�1P1�F�?O1PF�<+5!1�L}â-r�8 0�5!1�3�?�>�<+LYHJ3(?O56R�4�8 0�@J3(?O9�Fh;�?+9V�3$1(r4�3$56;K<�0d>�5S1�<)8�1�5S4�3�9�3�8 ;�1E\-BNH_R�A�1�8 9(?+5!1�8 0�@)?_563$9�<�0�>m;d?O9�V�3$1E8 0-1�<1�R�0�0�3�AYS$r�56R�\�563(�2R�3�021�A�B)1�<_\K3b4�3�9�3�8 7�3�>f\2B`L���WY¿b<+5!1P��âiHN?�B8 02164�<->�R�9�3�?i>�3$A^?�BJ\K3�LM<+4�3P4�3�56;K<�0�>�8 0�@�r21�<_\�4�3(?+Vz1�3$HJ;K<+4?+AK9$<+46`4�3$A^?=1�8 <�0�5�WIXSF�3J9$<�0�c�@�R�4?O1�8 <�0o?+>�7+?+021?+@+3J<+LU1�F�8:5.?O;�;�4�<�?+9F�8 51�F�?O1N<+0�A�Bw�D��9�<+A:A 3�9�1�5I>�?O1?�rZ1�F-R�5N?(7�<�8:>�8:0�@�9�<2<O4>�8 0d?=1�8 <�0�<OLHJ3�?+56R�4�3$HJ3�021Z9$<�A A 3�9$1�8 <�0m\K3$1�C�3�3�0NHzR�A 1�8 ;�A:3EF�<�5!1�5�Wj/�0Npq8 @+R�4�3PÍ9 � 8 5N1�F�3I164?+0�56HJ8 56568:<+0�;�4�<+\d?O\�8 A 8 1�Bw<+0�1�F�3I4�<�R�0d>�`a164�8 ;n;d?O1�F:i�NdeL}â�dU:_�+W/�0�1�F�8 5b9$<�0�c�@�R�4?O1�8 <�0�CS3_9(?+0h3$k�;�A:<+8�1b1�F�3eñ�3$k�8:\�8 A:8�1�B�<+LZL��

1�<IHJ3(?+56R�4�3J8:0�>�8 7-8:>�Rd?OAj;d?+9V�3$1�5�rq?+0�>D1�F�3$4�3�LM<+4�3J8 0�LM3$4�3�0�9�3N9(?+0\K3G;K3$46Ll<+4�HJ3(>|R�568 0�@�1�F�3�4�3$ñd3�9�1�3(>|;d?+9V�3$1��I/�~��Ù3�5!1�8 HN?O1�<O4�a>�3�569$4�8 \K3(>IA:?=1�3$4(W �

3. INFERENCE METHODOLGY

3.1 Tree Model and Probe Process/�0�1�F�8 5I563$9$1�8 <�0|CS3�>�3$1?O8:AP1�F�4�3�3D?+A @�<O4�8�1�F�HJ5IR�563(>w1�<�;K3$46`Ll<+4�Hê8 0�LM3�4�3�0�9�3N8 0�1�F�3J0�3$1�C�<+4�VDHJ3(?+56R�4�3�HJ3�021.9�<�0�cd@+R�4?O1�8 <+0�5

>�8 569�R�56563(>w8 0|{-3�9$1�8 <�0�â-W ã-�h1�F�3�8 0d>�8 7-8:>�R�?+AE;d?O9�V�3�1f�I/�~���3$5!`1�8 HN?O1�<O4(rY1�F�3f?+@�@O4�3�@�?=1�3h�I/�~��x3$5!1�8:HN?=1�<+4(rZ?+0�>�1�F�3J4�3$ñd3$9$1�3(>;d?O9�V�3$1b�I/�~e��3�5!1�8 HN?=1�<+4(WY��3.?+\�5!164?+9$1y1�F�3eA <+@�8 9(?+At1�<�;K<�A <+@�8 3�58 0�pq8 @�R�4�3_Íz?+5ULM<+A:A <(CE5��U9�<+0�568:>�3�4�8:0�@N?_1�C�<JA 3(?OLjH_R�A�1�8 9(?+5!1U164�3�38 0oCEF�8 9�F�1�F�3J4�<2<+1)0�<->�3mé�Fd?+5z?�568 0�@�A 3m9�F�8:A:>w�G�M1�F�3N\�4?+0�9F;K<�8 021��iCEF�8:9Fw8 0n1�R�4�0nFd?+5_1�CS<D9�F�8 A^>-4�3�0|âG?+0�>�Í-W|XSF�3IA:8 0�V1�3$4�HJ8 0d?=1�8 0�@)?=1y0�<->�3�.NCE8 A:At\K3�9(?OA:A 3(>�A 8 0�V .KWZ��563$1y<+Lq;�4�<�\K3$5A:?+\K3�A A 3(>�\2BQfT�Þ� & â &�g�g�g�&�h 8 5PHzR�A�1�8 9(?O5!1PL^4�<�H½éz1�<N1�F�3.A:3�?=7�3�5�W��;d?+9V�3$1S?O161�3�HJ;�1�8 0�@e1�<z9$4�<+565UA 8:0�V/.J8:5Z164?+0�56HJ8�161�3(>N8 0d>�3�;K3�0�`>�3$0-1�A�BNCE8�1�FI;�4�<�\d?O\�8 A 8�1�B`8Di-WDj i 8 5P?i4?+0d>�<�H�7+?O4�8:?+\�A 3b1?+V-8 0�@1�F�3y7+?+A R�3e�y8 5S;d?O9�V�3�1ZfQ4�3�?+9F�3�5Z0�<->�3N.Kr�?+0d>Jée<O1�F�3$46CE8 563�WZXSF�3<�\�563$4�7�3(>_<�R�1�9$<�HJ3�L^4�<�Hx;�4�<+\K3Fft8 5[1�F�3U;�?+8�4y�"j ò & j � ��Wq��3�CE8 A ACU4�8�1�3 8b����kb8�W3.2 Individual Packet MINC Estimator�t3�1 h �"lYm��K>�3�0�<+1�3[1�F�3j0-R�H_\K3$4�<+L�;�4�<�\K3�5�LM<O4QCEF�8 9FJ�"j ò & j � �n��"l & m���WZ�t3�1 h �"l � �n� h �"lQ�=�o� h �"ldé���W�XSF�3eA <�@O`�A 8 V�3�A 8 F�<2<->�LlR�0�9�`1�8 <�0�8 5pE�"8j�q� h �!���=�-A <�@K�"8 î 8 ò 8 � �r��� h �!� � �Dk h �!�+�=�6�-A:<+@��"8 î 8 ò 8 � ��z� h � � �=�Xk h �!�+�=�6�-A:<+@��"8 î 8 ò 8 � � �%â���z� h � h �!���(�Dk h �!� � �sk h � � �(�6��A <�@K� 8 î ��8 î 8 ò 8 � �/�0D� ã=�q8�1y8 5E56F�<(CE0I1�Fd?=1U1�F�3.���tv�LM<O4;8o8:5t8 î � h �!� � � h � � �(�h �!���(� h & t8 ò � h �!���(�h � � �(� & t8 � � h �!���(�h �!� � � �aÍ��

3.3 Reflected Packet MINC EstimatorXSF�8 5t3�5!1�8 HN?O1�<+4t8 5QR�563(>�8 0i��<�0�c�@�R�4?O1�8 <�0_�Pr�CEF�3$4�3[1�F�3j;d?O9�V�3�1>�8 56;�?O1�9F�3(>�1�<%L ò 8 5J4�3$ñd3�9�1�3(>�\�?+9V�1�<�: î rSCE8�1�Fn4�<�R�0�>�164�8 ;164?+0�56HJ8 56568:<+0�;�4�<�\d?O\�8 A 8�1�B 9 � \K3�1�CS3$3�0�L ò ?+0d>b: î rQ?+0�>h1�F�3�0LM<O46CU?=4>�3(>�1�<bL î WI�P5.8 0d>�8 9(?O1�3(>D8:0D1�F�3JA <�@+8:9�?+A�1�<+;K<�A <�@OB�LM<O4��<�0�cd@+R�4?O1�8 <+0)�D8 0ipq8 @�R�4�3SÍ�r=C�3�9(?O0iHN?O;e1�F�3YA:8 0�V�;d?=4?+HJ3$1�3$4�59 8 021�<z1�F�3�A 8:0�VN;d?O4?OHJ3$1�3$4�5�8o<+Lj��<�0�c�@�R�4?O1�8 <�0h�}\-B��

�"8 î & 8 ò & 8 � �D�vuQ� 9 î & 9 ò & 9 � �D��� 9 î & 9 ò & 9 ò 9 � � ��Ì2�XSF�3fA 8 V�3�A 8 F�<2<->�LMR�0�9$1�8 <�0o8 5?w�� 9 �-�xpE�yuQ� 9 �6�.?+0�>�F�3�0�9�3J1�F�3���Qv�LM<O4 9 8:5 t9 �3urz î � t8j�D��� t8 î & t8 ò & t8 � 4 t8 ò � �%ã��CEF�3�4�3 t8x8 5N1�F�3G���Qv�<�0�1�F�3G�I/�~e��HJ<->�3�A�Wª/�0�;�?O461�8 9�R�A:?=4t9 � � h �!� � � 4 h � � �(��W3.4 Packet Aggregate MINC Estimator/�0�1�F�8 5e�I/�~��}7+?O4�8:?+021(rK1�F�3_<+\�563$4�7�3�>�<�R�1�9$<�HJ3�5b?O4�3z0�<+1b<�08 0d>�8:7-8:>�R�?+Ae;�?+9V�3$1�5�re\�R�1�<+0ª\�A:<29V-5�<+Lz9�<�0�563�9�R�1�8:7�3�;d?O9�V�3�1�5�W{�;K3$9�8�cd9(?OA:A�B2rE@+8:7�3�0�?�\�A <29Vw568 ¾�3{K�rU1�F�3�\�A:<29V�?O@�@O4�3�@�?=1�3�5�?=1A 8 0�V`.m?=4�3i\�A <29�Vf?+@+@+4�3�@�?O1�3�5| i � }�~����o���� z î����qî j i �aæ��

XSF�3.A 8 V�3�A 8 F�<2<->�1�<J<�\�563$4�7�3e1�F�3.>�?O1?7|���#(| ) ��#(| ò & | � ) 8 5Õ��q�"|z�D�3� Õ � �"| �ZCEF�3�4�3Õ � �"| �D� ���~� �o�s������� ��'� � ���� Õ � �"J & | ò & | � � �%å��

?+0�>

Õ � �"J & | ò & | � ��� 8 � î 8 ����� z � �î � K J�� 8 �s��ò 8 � � z ���� �ò � J| ò �  8 �X��� 8 � � z ���� �� � J| � � �a���

Page 6: GRE Encapsulated Multicast Probing: A Scalable Technique for

 y¡^¢K£Q¤=¥{¡�§.ùiúQ¤=¥�¥G³G¥�¯�¸(£Q¤=¥�³D¥�«�¬_´�©K«r¢q¢K£Q¤=¯�¬(¡^©K«q¸N¯d«qôw¯�¸(¸�©�´�¡l¯�¬$¥�ô|ó^©d¢K¡M´�¯�óE³G£Qól¬(¡M´�¯�¸�¬J¬�©d±j©Kól©�¢K¡l¥�¸8 5J1�F�3m9�<�HJ;�A 3$1�3�>�?=1?DA 8 V�3�A 8 F�<2<->�rE8aW 3�W rU1�F�3I;�4�<+\d?O\�8 A 8 1�B�LM<+4 J;�?+9V�3$1�5S8 0m@+4�<�R�;`f[1�<i4�3(?+9Fm0�<->�3z�+r-1�F�3�0 | ò ?O0d>/| � <OLq1�F�3$5631�<_4�3(?+9F�0�<->�3�5Pâz?+0�>IÍ_4�3$56;K3�9$1�8 7�3�A�B2WXSF�3JHN?Ok�8 HzR�HÝA 8 V�3�A F�<2<->�3�5!1�8 HN?=1�<+4f�%���QvZ��8:5.1�Fd?=1.CEF�8 9�F

HN?=k�8:HJ8 ¾�3$5EÕzr�8�W 3�W r t8 � � £ �|?O4�@jHN?=k� Õ��q�"|z� �a���

�S?O0d>�8^>�?O1�3�5JLl<+4N1�F�3h���tvÓ?=4�3�1�F�3�5!1?=1�8:<+0d?=46Bw;K<+8:021�5J<OL.Õ � WXSF�3�563�HN?�B2r�8 0f;�4�8 0�9$8:;�A 3�r-\K3PLl<�R�0�>J\-BJ>�8���3$4�3�021�8:?O1�8 <�0m?+0�>J0�R�`HJ3�4�8:9�?+AQ4�<+R�1�3.cd0d>�8 0�@�è�8 0h;�4?O9$1�8 9�3.1�F�8 5PCE8 A A[\K3_9$<�HJ;�R�1?O1�8 <�0�`?OA A BI7�3$46BN8 021�3�0�568 7�3+W

3.5 EM Algorithm for Aggregate MLE��3$1¤| î >�3$0�<+1�3E1�F�3i��R�0�V-0�<(CE0K�[0-R�Hz\K3�4�<OLQ;�?+9V�3$1�5�<OLq@O4�<�R�;fq1�F�?O1Z4�3(?+9FN0�<->�3i��WYXSF�3P9�<+HJ;�A 3$1�3P>�?=1?iA 8 V�3�A 8 F�<2<->J1�<_<+\�1?O8:01�F�3e9�<�HJ;�A 3$1�3e>�?=1??| ��s� �v#�| î & | ò & | � ) 8 5¥ � �"| ��s� �D�v¦ Õ � �"| î & | ò & | � � �!��é��

/�0D1�F�3Jv��Ú?OA:@+<+4�8�1�F�H�rtCS3)c�0d>G?+0�8�1�3$4?=1�8 7�3J563(�2R�3�0�9�3 # t8 � § � )CEF�8 9�F�r+R�0d>�3$4�9�3$461?+8 0e9�<+0d>�8 1�8 <+0�5�r+?+;�;�4�<(k�8:HN?=1�3�5�1�F�3Z���Qv t8 � � £ WXSF�3b;�4�<29�3(>�R�4�3P8 5S@+8 7�3�0m? t8 � § � r2c�0d> t8 � § �qî�� ?+5Z1�F�3yHN?Ok�8 HJ8:¾$3$4(�t8 � § �[î�� �|?=4�@YHN?=k� ¨+©�«ª ¬�­ � A <�@ ¥ �q��#�| î & | ò & | � ) �;®B#(| ò & | � ) �

�!�+�=�XSF�3e56<�A R�1�8 <+0�<+Lq1�F�8:5E9(?O0�\K3�56F�<=CE0m1�<)\K3t8 � § �qî��î � ~ ¨+©�«ª ¬�­ � | î ®�| ò & | � � 46¯ �!�(â��t8 � § �qî��ò � | ò 4 ~ ¨ ©� ª ¬�­ � | î ®6| ò & | � � �!��Í��t8 � § �qî��� � | � 4 ~ ¨ ©�«ª ¬�­ � | î ®6| ò & | � � �!�$Ì2�

¿P3$4�3 ¯ �U° K�8 5J1�F�3m1�<O1?+Ay0-R�Hz\K3�4)<+L�;d?+9V�3$1�5N?O0d>%| i �° | i WYXSF�3�4�3(�2R�8�4�3(>f9�<�0�>�8�1�8 <�0�?+AQ3�k�;K3$9$1?O1�8 <�0I8:5± ©� ª ¬�­ � | î ®6| ò & | � �H� ° � �� �+�s�����²� ��«� � ��'� J�Õ ©� ª ¬�­ �"J & | ò & | � �Õ ©� ª ¬�­ �"| � �!�(ã��

{21?O461�8 0�@mLM<+4�H¹56<+HJ3)8 0�8�1�8:?+AY5!1?O1�3�rQCS3)1�3$4�HJ8 0d?=1�3_1�F�3)8�1�3$4?O`1�8 <+0_CEF�3$0_56R�9�9�3�56568 7�3Z8 1�3�4?O1�3�5Y?O4�3Z56R�TJ9$8:3$0-1�A�B.9�A <+563�r�3�W @�W:r+CEF�3�0³�t8 � § � k t8 � § �[î�� ³;´]µ Ll<+4j56<�HJ3 µ 0�é-WU��¿b3$4�3 ³'¶�³ 8 5q1�F�3Z5!1?+0�>�?O4>vjR�9$A:8:>�3(?+0�0�<+4�Hf��W/�0h� �=��?iHJ<+HJ3�021�3$5!1�8:HN?=1�<+4SCS?+5U>�3$4�8 7�3(>)LM<O4F8�\�?+563(>N<�0J1�F�3

5�?OHJ3z?O@�@O4�3�@�?=1�3)HJ3(?+56R�4�3�HJ3�021�5�WPXSF�3iHJ<�HJ3�021y3�5!1�8 HN?O1�<O4�F�?+51�F�3i?�>�7+?+021?O@�3e1�Fd?=1P8�1P9(?+0�\K3.9�<+HJ;�R�1�3(>I3$k�;�A 8 9�8�1�A�B�èKF�<(CS3$7�3$4(r1�F�3U3�5!1�8 HN?O1�<O4[CS3U;�4�3$563�021ZF�3$4�3�CS?+5Y0�<+1�8 9�3�?+\�A�B_HJ<+4�3U?O9�9�R�4?O1�3�WXSF�8 5q8 5t1�<E\K3Z3�k�;K3$9$1�3(>�568 0�9�3����Qvj5q8 0e@�3$0�3$4?OA23�0+ç�<=Be?EHJ8 0�8:HN?OA7+?O4�8:?O0�9�3.;�4�<+;K3$461�B2WYXSF�3.HJ<�HJ3�021U3�5!1�8 HN?=1�<+4y9�<�R�A:>I\K3eR�563(>I?+51�F�3e8 0�8�1�8:?+A�5!1?O1�3 t8 ��· � <+R�4y8�1�3$4?O1�8 <+0tW

3.6 Estimation Variance��?Ok�8 HzR�Hà��8:V�3�A 8:F�<2<->�vj5!1�8:HN?=1�<+4�5.3�0Oç!<(BD1�F�3);�4�<+;K3$461�8 3�5.<+L\K3�8 0�@i9�<+0�568 5!1�3�021e��8�W 3�W r�1�F�3$BJ9�<+0-7�3$4�@�3E1�<.1�F�3E164�R�3b7+?+A R�3b?O5�1�F�30-R�H_\K3$4 h <+Ly<�\�563$4�7�?=1�8 <�0n@+4�<(CE5�z?+0�>o\K3�8 0�@D?+5!B�HJ;�1�<O1�8:9�?+A A�B3$TJ9$8:3$0-1G��8�W 3�W rU1�F�3$B�F�?(7�3�HJ8 0�8 HN?+AU7+?O4�8:?O0�9�3�ry?O5J1�F�3�0-R�H_\K3$4<+Li<+\�563$4�7+?O1�8 <�0�5I@O4�<=CE5�W � /�0�;d?=461�8:9$R�A:?O4(ryCS3GFd?(7�3�1�F�3�;�4�<�;�`3$461�B�1�Fd?=1-¸ h ¶ � t8�k�8j�y9�<�0-7�3$4�@+3�5�8 0D>�8 5!164�8 \�R�1�8 <+0G1�<m?fHJ3�?+0¾�3$4�<fs�?OR�56568:?+0�4?O0d>�<�H�7+?O4�8:?+\�A:3�CEF�<�563.9�<=7+?O4�8:?+0�9�3eHN?O164�8�k ¹ ò8 5Ok.� ¨ �q� pTº ºî �"8j���l� z î CEF�3$4�3Op î 8 5z1�F�3f568 0�@�A 3�<+\�563$4�7+?O1�8 <+0�A <�@O`A 8 V�3�A 8 F�<2<->DLlR�0�9�1�8:<+0trQ?+0�>{p º ºî 8 5.1�F�3zHN?=164�8 k�<+LU;�?O461�8:?+Aj563�9�<+0d>>�3�4�8:7+?O1�8 7�3$5�W�p�<O4_?+;�;�4�<(k�8 HN?=1�8:<+0�;�R�4�;K<�563$5.C�3NFd?(7�3z1�F�?O1.1�F�31�F�3y9�<=7+?O4�8:?+0�9�3PHN?=164�8�k)<+L t8G8:5�?+;�4�<=k�8 HN?O1�3$A B?¹qò 4 h LM<O4UA:?O4�@+3 h W3.6.1 Variance of MINC Estimatorëb568 0�@E1�F�3�?O\K<=7�3�?O;�;�4�<�?+9F./�1QFd?+5Q\K3�3�0e56F�<(CE0i8 0f� ã(�21�Fd?O1t1�F�3?+5!B�HJ;�1�<+1�8 9j9�<=7�?=4�8^?O0�9�3j<OL�1�F�3Z�I/�~e�hvj5!1�8:HN?=1�<+4tLM<+4D# t8 î & t8 ò & t8 � )8 5

¹ ò� �¼»½½¾�«¿ � � � z � � � î�� � � � �«¿ z ò ������ � � � z � � � �� � z � � � �� �z � � � �� � � � � ��«¿�� � z � � � ��«¿z � � � �� � z � � � ��«¿ � � � ��«¿�� �

À�ÁÁ �!�(æ��

~b<O1�3y1�F�?O1Z1�<.c�4�5!1S<O4>�3$4�8:0J1�F�3PA <�565Z4?O1�3�5�r-1�F�8 5Z8:5Y1�F�3P>�8:?+@+<�0�?+AHN?O164�8�kNCE8�1�F�3�02164�8 3�5�# 8 î & 8 ò & 8 � ) W3.6.2 Variance of Reflected Packet Estimator{�8 0�9�3�w�� 9 �n��pE�yuQ� 9 �6��rw º º � 9 �D�3Ã7uQ� 9 � ¶ p º º �yuQ� 9 �6��Ã7uQ� 9 � �!�=å+�CEF�3�4�3�Ã7u�8:5U1�F�3eHN?O164�8�kN<+Lj;�?O461�8:?+AQ>�3$4�8 7+?O1�8 7�3�5U<OLTutrd0�?+HJ3�A�B

Ã7uQ� 9 �n� »¾ � é éé � 9 �é é 9 ò

À �!�(���

��<�H_\�8 0�8 0�@|�!�(æ���ri�!�(å��N?+0d>��!�(���JCS3h<�\�1?+8 0�1�F�3h?O5!B�HJ;�1�<+1�8 99�<=7+?O4�8:?+0�9�3�LM<O4 t9 ?+5¹ òÄ ����k ¨ � w º ºî �M��z î �]��kNÃ?uQ� 9 � ¶ ¨ �[� p º º �yuQ� 9 �6����Ã7uQ� 9 �6��z î �»½½¾ Ä ¿ � Ä ��z Ä � Ä � � î�� Ä � � Ä ¿ z ò �����Ä �� Ä � Ä � � Ä � Ä � z î��Ä � Ä � éÄ � � Ä � Ä � z î��Ä � Ä � Ä �Ä ¿ Ä � z Ä � Ä �Ä ¿

é z Ä � Ä �Ä ¿ Ä � � î�� Ä � z ò Ä � Ä � �Ä ¿ Ä �À ÁÁÂ�!�(���

XQ<zc�4�5!1y<+4>�3�4P8 0f1�F�3�A <�565E4?O1�3$5�r�1�F�8 5E8 5U1�F�3�HN?=164�8 k

»¾ 9 î é éé 9 ò k 9 òé k 9 ò â 9 ò � 9 �

À �%â+é��

Page 7: GRE Encapsulated Multicast Probing: A Scalable Technique for

2

4

6

8

10

12

14

1 2 5 10 20 50

Asy

mpt

otic

RS

D

Probe Group Size s

α=0.99α=0.95

 E¡l¢d£Q¤=¥OÅQ§bÿm¸�°Q³D±q¬$©d¬(¡M´Jµe¯�¤O¡l¯�«q´�¥m²�©d¤zÿf¢�¢d¤=¥�¢�¯�¬�¥m¨ÇÆZÈ.õÿf¸�°Q³D±q¬�©d¬�¡M´�É�¯�¤+¡^¯d«q´�¥-¹ ò �yKO�q¡l«h¬�úQ¥z¸(´+¯dól¥i©d²[³G¯d«�°m±q¤=©dþj¥¢�¤O©d£Q±[¸BÊj¯d¸)¯G²�£q«q´�¬(¡^©K«�©d²y¢d¤=©K£Q±�¸(¡�Ë�¥{KXSF�3�3�5!1�8 HN?O1�3P7�?=4�8:?+0�9$3P1�Fd?=1U9�<+0�9�3$4�0mR�5SHJ<+5!1(r21�F�<+563bCE8�1�Ff1�F�3A:?O\K3�A 5S�S?O0d>iâ-r+Fd?(7�3j1�F�3Y5�?+HJ3ZA:3�?�>�8 0�@P<O4>�3$4[\K3$Fd?(7-8:<O4qLM<O4[\K<+1�F1�F�3�8 0d>�8 7�8:>�Rd?+A-;�?+9V�3$1[?O0d>e4�3$ñd3$9$1�3(>_;�?+9V�3$1[�I/�~e��3$5!1�8:HN?=1�<+4�5�W

3.6.3 Variance of the Packet Aggregate MLEXSF�3z5�?OHJ3zHJ3$1�F�<->�5�?O;�;�A B�5!164?+8 @�F216LM<O46CU?=4>�A�B�èqCS3_<�HJ8�1b1�F�33�k�;�4�3�568 <�0m<+LQ1�F�3b7+?O4�8:?+0�9�3e>�R�3P1�<_8�1�5U9�<�HJ;�A:3�k�8�1�B2Wq/�0N1�F�8 5U9(?O563p î 8:5i1�F�3JA 8 V�3�A 8 F�<2<->�LMR�0�9$1�8 <+0�Ll<+4_<�\�563$4�7�?=1�8 <�0�<+LP?�@+4�<+R�;o<OLK);�?+9V�3$1�5�W1¹ ò �yK=�yCE8 A AS>�3$0�<+1�3_1�F�3z9$<+464�3�56;K<+0d>�8 0�@�?+5!B�HJ;�1�<O1�8 99$<O7+?O4�8:?O0�9�3Ok.� ¨ � � p º ºî �"8j���l� z î W_/�LY1�F�3$4�3z?O4�3 h 1�<+1?OAj;d?+9V�3$1�5b8:0Ì � h 4 K_@O4�<�R�;�5�rK1�F�3�0�1�F�3_7+?O4�8:?O0�9�3i<+LY1�F�3_���Qv|8 5�?O;�;�4�<=k�8�`HN?=1�3�A�B ¹ ò �yK=� 4 Ì Wpq8 @+R�4�3IÌh56F�<=CE5_1�F�3f?+5!B�HJ;�1�<O1�8 9fuy3�A:?O1�8 7�3I{-1?O0d>�?O4>�,�3�7-8�`

?=1�8 <�0���u�{�,.��¹Y�yKO� 4 ¸ ��k{8}<OLE3�5!1�8 HN?O1�8 <�0o<OLE1�F�3J56Fd?=4�3(>�A 8 0�VA <+565bLM<O4eA <�565b4?=1�3�5 8%���(äÙ?O0d>Gã�äfr�?O5b1�F�3.0-R�H_\K3$4y<+LZ;�4�<+\K3@O4�<�R�;�5U@+4�<(CE5�WZXSFd?=1E8 5�r�>�8 7�8:>�8:0�@i1�F�3�?O5!B�HJ;�1�<+1�8 9yu�{�,�\2B)1�F�35��2R�?O4�3�4�<2<+1 ¸ Ì <+L.1�F�3G0-R�Hz\K3$4J<OLi;�4�<�\K3h@O4�<�R�;�5I?O;�;�4�<=k�8�`HN?=1�3�5U1�F�3�ub{',_W2��3�;�A:<O1E1�F�3e?O5!B�HJ;�1�<+1�8 9�ub{',]?O5y?_LMR�0�9$1�8 <�0<OLS1�F�3_@+4�<+R�;�568 ¾�3 K�èt1�F�3)8 0d>�8 7�8:>�Rd?+A[;�?+9V�3$1_�I/�~e�ª3�5!1�8 HN?O1�<O49$<+464�3�56;K<+0d>�5�1�<OK��ö�+WiXSF�3icd@�R�4�3_8 A A R�5!164?=1�3�5�1�F�3_\K3�0�3$c�1�5b<OL8 0�9$4�3(?+568 0�@G1�F�3J0�R�Hz\K3$4.<OLy;d?+9V�3$1�5i8 0�?�@+4�<+R�;tèZ3�7�3$0�1�F�<+R�@�F1�F�3�;d?O9�V�3�1NA:3$7�3�Ab8 0�LM<+4�HN?=1�8 <�0�8 5m?+@�@O4�3�@�?=1�3(>�rP8 0�9$4�3�?+568 0�@�1�F�30-R�Hz\K3$4y<+LZ;d?O9�V�3$1�5P;K3�4�@+4�<+R�;h8 0�9$4�3�?+563�5b1�F�3z?OHJ<�R�0-1y<OL�HJ3(?=`56R�4�3�HJ3�021J8 0�Ll<+4�HN?=1�8:<+0trZ4�3(>�R�9�8 0�@D1�F�3Iub{',zW[��3I\K3�A 8 3�7�3m1�F�8 58 5_?I0d?=1�R�4?OAY4�3�@+8 HJ3)1�<�9�<�0�568:>�3$4(r[568 0�9�3N8:0D;�4?O9$1�8 9�3J1�F�3)HN?O8:09$<�0�5!164?O8 0-1)<�0�?+@�@O4�3�@�?=1�3�HJ3(?+56R�4�3�HJ3�021�5i8:5_1�F�3NLl4�3(�2R�3$0�9$B�?=1CEF�8 9�FG;�4�<+\K3�5b@O4�<�R�;�5�9(?O0G\K3iHJ3(?O56R�4�3(>�We��<+0�563(�2R�3$0-1�A�B2r�3(?O9�F;�4�<�\K3S@O4�<�R�;zHN?�B.9�<�021?O8:0z?y4�3�A:?=1�8:7�3�A�B_A:?=4�@�3U0-R�H_\K3$4q<OLd;�4�<+\K3�5CE8�1�F�<�R�1E1�F�3e?(7�3$4?+@+3e4?O1�3e\K3�8 0�@zF�8 @�F�W�yA�1�F�<�R�@�F�C�3YF�?(7�3j0�<E?+0�?+A�B-1�8 9Y4�3�56R�A�1�5t9�<+0�9�3�4�0�8 0�@U1�F�3Y?O5!B�HJ;�`

1�<O1�8 9i7+?O4�8:?O0�9�3e<OLq1�F�3.?O@�@+4�3$@�?O1�3z���QvUr�?+5P?+0I3�TJ9�8 3�021y3�5!1�8 HN?O`1�<O4(r[8�1�5i?+5!B�HJ;�1�<O1�8:9z7�?=4�8^?O0�9�3z8:5i\K<�R�0d>�3(>D?O\K<=7�3J\2B�1�F�3)7+?O4�8�`?O0�9�31¹QòÍ �yK=�b<+LS1�F�3)HJ<�HJ3$0-1b3�5!1�8 HN?O1�<O4.<+Le� �O�aWf/�0h1�F�3z9(?+563J<OL3��-R�?+A�A <+565Q4?O1�3�5Q<�0.3(?+9FeA 8 0�VKr�¹ òÍ �yK=��8 5Q?+;�;�4�<(k�8 HN?=1�3(>bLM<O4q56HN?+A A8D?+5Z¹ òÍ �yK=�DÎ 8 4 Ko��Í 8 ò WYXSF�3P�2Rd?OA:8�1?=1�8:7�3P\K3�F�?(7�8 <O4S8 5�568 HJ8 A:?O41�<_1�Fd?O1P>�8:56;�A:?(B�3(>m8 0�pq8 @�R�4�3eÌ�WXt<o@�3$1I?+0|8:>�3�?�<+L.A 8 V�3�A�B�7+?+A R�3$5m<OLe1�F�3h?+@+@+4�3�@�?O1�3D568:¾$3aK�r

8 0�~P3$1pqA <(CU`�\�?+563(>�HJ3�?+56R�4�3$HJ3�021�5�rQ9�<+0�568:>�3�4z@O4�<�R�;o<OLU;�4�<+\K3�5CE8�1�FiCE8^>-1�F?�-r�?O0d>_?+5656R�HJ3Y1�F�3Z;�4�<�\K3$5[Fd?(7�3S;�?+9V�3$1q4?=1�3S3(�2R�8 72`?OA 3�021q1�<P�Y<�/���9(?+A A2164?+0�56HJ8�161�8:0�@P<+0�3Z;d?+9V�3$1Q3�7�3$46B.â+é+HJ5�WqXSF�3�01�F�3e0-R�Hz\K3�4E<+Lj;d?O9�V�3$1�5E;K3$4y@+4�<�R�;�8 5[KN��ãOé6�-WUXq?OV�8 0�@1��Ïe� 1�F�3I8 0d?O9$1�8 7�3m1�8 HJ3�<+R�1_CEF�8 9�Fn8 5J5�?�B2rSÍ+é+5�r�1�F�3�0�56R�;�;K<�563�3(?O9�F;�4�<�\K3�@O4�<�R�;wR�563�5f?�0�3$CÜñd<(CÙV�3$B2W�XSF�3�0��� ������ "! ÎÐ��.1�F�30-R�Hz\K3$4.<OLE9�<�0�9�R�464�3�021.ñd<(CE5i8 5?.�ÎÑ� 4 ��W���<�0�568^>�3$4z?�\d?+9V2`\K<+0�3y4�<�R�1�3�4EFd?+0�>�A 8 0�@N�(éBÒPñd<(CE5S9�<+0�9�R�464�3�021�A B2Wq/�LQC�3PCEF�8:9Fm1�<

 E¡l¢K£Q¤=¥3Ó�§nùS©d±j©Kól©d¢K¡l´�¯dó7Ô_¡l¯d¸�õ�ÆZ¥-²�¬+§nól©d¢K¡M´+¯dóz¬�©�±Y©dól©d¢d°®J¡l¬�ú�þq¤=¯d«Q´+ú}±Y©d¡M«�¬O:_õbÕN¡l¢Kú�¬�§m±[ú�°t¸(¡M´�¯�óP¬�©�±Y©dól©d¢d°�úQ¯d¸þq¤=¯d«Q´+ú�±j©K¡M«�¬e¯�¬�: º õ�Èb¸�¬(¡M³D¯�¬�¥f©d²Z¸(úQ¯�¤=¥�ôoóM¡M«�Ö�ól©K¸(¸�¤=¯�¬�¥¤=¥*×[¥�´�¬(¸Jól©K¸(¸)©d«�L]�NdØ: º «Q©d¬/L��Nde:_õR�563.R�;�0�<JHJ<O4�3.1�F�?+0�é-W �=ä�<+Lj1�F�3eñd<(C�9(?+9F�3+rd1�F�3�0Q. ´ �(é+é�r56<7�?0�é g Íz?+0d>mF�3�0�9�3�K[0wæ+é�W4. EXPERIMENTAL EVALUATION��;K<+1�3�021�8:?+A-;�8�16LM?+A A2LM<+4[1�F�3�8 0�Ll3$4�3�0�9�3SHJ3$1�F�<->i8 5Q1�F�3�;�4�3$563�0�9�3<+LS56;d?O1�8:?OAY9$<+464�3�A:?O1�8 <+0o<+LSA <+565i<+0�>�8 ��3�4�3�021eA 8:0�V-5�WJXSF�8 5�C�<�R�A:>7-8 <�A:?O1�3I1�F�3IHJ<->�3�AE?+5656R�HJ;�1�8 <�0�5�rU?+0�>�rZ8�L�0�<O1N?+9$9�<�R�0-1�3�>�Ll<+4(rCS<+R�A:>h\�8:?+5b1�F�3.3�5!1�8 HN?O1�<+4�5b<+LZ;�4�<�\K3_A <�565b4?=1�3�5�W���3i3�0-7-8 5�?+@�31�C�<)HJ3�9Fd?O0�8 56HJ5U\2BJCEF�8 9�FI56;d?O1�8:?OAQ9�<O464�3�A:?O1�8 <�0�9�<+R�A:>�?=4�8:563+�Ù CKÃ�ß�Ã�É Ã�Ë+ÆaÑ�È�É5\EÆaÈOÎ�@j1�F�3�\�4?+0�9�Fi;K<�8 021[<+L�1�F�3ZA:<+@�8 9(?OA�HzR�A�1�8 `

9(?+5!1S164�3$3b8 5S0�<O1U?.\�4?O0�9FJ;K<�8 021U8 0N1�F�3PR�0d>�3$4�A�B�8 0�@i;�F2B�5!`8:9�?+AQ1�<+;K<�A <�@OB�è�563$3_pq8 @+R�4�3zã-WF,�3$0�<+1�3e1�F�3_?O9$1�Rd?OAQ\�4?+0�9F;K<�8 021E\-Bfu.� W�/�0�LM3�4�3�0�9�3e<OLq1�F�3eA <+565y4?=1�3e<�0I1�F�3�9�<�HJHJ<+0;d?O1�F�CE8 A A�B�8 3�A:>e1�F�3jA:<+565Q4?O1�3Y<+L�1�F�3j;�?O1�F-L î dU:�º+4?O1�F�3�41�Fd?+0D1�Fd?O1_<+LNL î dÚ:_Wh�y0-BG;�?+9V�3$1iA <�565z<+0�1�F�3J;�?O1�F:3dU: º CE8:A AtF�3�0�9�3�9(?OR�563e\�8:?O5�WÙ%Û Ã(È5^ Ü�Ð+ÊdÑÒ-À6ÃOÊ�Æ}Ý(È+Ä�ÆaÃOÊ+@i{-B�0�9F�4�<+0�8 ¾(?O1�8 <+0�?+HJ<+0�@�5!1y164?OL^`cd9�<OLJ>�8 ��3�4�3�021�XE�S�½9$<�0�0�3�9$1�8 <�0�5�56Fd?=4�8:0�@�?�9�<�HJHJ<+0\K<+161�A 3�0�3$9�V_A:8 0�V)Fd?O5Z\K3�3$0f8:>�3�021�8 c�3(>J?+5�?e;K<�56568 \�A 3y9�<�0�563$`�-R�3�0�9$3P<OLQ1�F�3PXE�S��9�<�02164�<�A�?OA @�<+4�8�1�F�Hà� â-�$�aW�XSF�8 5�C�<�R�A:>4�3�56R�A�1E8 0I5!B�0�9F�4�<+0�8 ¾(?=1�8:<+0I<OLq1�F�3b4?=1�3�5U<+LQ1�F�3eXE�S�n9�<�0�`0�3�9$1�8 <+0�5�<+0)1�F�3E0�<+0�`%56Fd?=4�3(>);K<+461�8 <+0f<OLt1�F�3�8�4�;�?O1�F�5�W[uP3�`@�?O4>�8 0�@�56R�9�F�XE�S��164?OT)9�?+5N\d?O9�V-@O4�<�R�0�>�164?=TJ9�rS1�F�8 5CS<�R�A:>�HN?+0�8�Ll3�5!1z8�1�563�A�LP?+5_5!B�0�9F�4�<�0�8 ¾(?O1�8 <�0o8 0�1�F�3N1�8 HJ3$`7�?=46B�8 0�@PR�1�8:A 8 ¾(?=1�8:<+0z<OL�>�8 5!1�8 0�9$1qA:8 0�V�5�r+;K<+1�3$0-1�8:?OA:A�Bi9(?OR�568 0�@9�<+464�3�A:?=1�3(>�A <�565y<+L[;�4�<�\K3�164?OT)9�W

p�<O4J1�<�;K<�A <+@�8 9(?+Ab\�8:?+5N8�1N8 5N4�3$A^?=1�8 7�3�A�Bn568:HJ;�A 3I1�<o>�3�1�3$4�HJ8 0�31�F�3bA:8 V�3$A BfHN?O@�0�8�1�R�>�3y<+Lq1�F�8:5U3���3�9$1(Wj/�L�8 î 8 5U1�F�3P164?O0�56HJ8 56568 <�04?O1�3z<+L;L î d�:ö?+0�>b8 º 1�F�3z164?+0�56HJ8:56568 <+0D4?O1�3z<�0a:Md�: º r1�F�3$0e3�5!1�8 HN?O1�8 <�0e<OL�1�F�3Y9$<�HJHJ<�0b;d?O1�F�164?O0�56HJ8 56568 <�0�4?=1�3YC�<�R�A:>B�8 3�A:>�?+0mR�0-\�8:?+563�>I3�5!1�8 HN?O1�<O4P<OLs8 î 8 º 4?O1�F�3$4E1�Fd?+0`8 î W�q<�56568 \�A:3h\�8^?O5I>�R�3I1�<�A:<�?�>�5!B�0�9F�4�<+0�8 ¾(?=1�8:<+0�8 5I>�8�TJ9�R�A�1J1�<HJ<->�3$At3$k�;�A:8 9�8�1�A�B2r�LM<+4yCEF�8 A 3.;K<+1�3�021�8:?+A�HJ3�9Fd?O0�8 56HJ5E?O4�3.R�0�>�3$46`5!1�<2<->�r=1�F�3YA 8 V�3�A�BbHN?+@�0�8�1�Rd>�3[<OL-1�F�3�8�4t3$��3�9$1Q8:5�0�<O1(W[p�<O4t1�F�8 5�4�3(?=`56<�0mCS3e3�A 3�9$1�3�>m1�<z;K3$46Ll<+4�HÜ;d?O9�V�3$1UA 3�7�3�A�568 HzR�A^?=1�8 <�0�5E8 0ICEF�8:9FCS3h9�<+R�A:>�3$k�;�A 8 9�8�1�A�Bw4�3�;�4�3�563�021N1�F�3hXE�S�ö;�4�<+1�<29�<+Ae?+0�>wFd?(7�3?+02BN5!B�0�9F�4�<+0�8 ¾(?=1�8:<+0mLl<�A A <=C}Ll4�<+Hö1�F�3P<�;K3$4?=1�8:<+0�<+Lt1�F�3�;�4�<+1�<O`9�<+Ad4?O1�F�3�4S1�Fd?O0m?eHJ<->�3�A�W[��3P>�3�569$4�8 \K3y1�F�3yA^?�B2<+R�1S?+0d>)4�3�56R�A�1�5Ll4�<+H�1�F�3�563�568 H_R�A:?O1�8 <�0�5E8:0m1�F�3b4�3�HN?O8 0d>�3�4E<+L[1�F�8 5U563�9�1�8:<+0tW��3b5!164�3�565EF�3$4�3�1�F�?O1U1�F�3�?+8 HÜ<+Lq1�F�3�563�568 HzR�A^?=1�8 <�0�5E8 5U1�<J>�3�`

1�3$4�HJ8 0�3)1�F�3JA 3�7�3�AZ<+LE\�8:?O5_8 0o3�5!1�8 HN?O1�8 <+0o<+LE;�4�<+\K3NA:<+565_4?=1�3�5�W/�0o1�F�8:5_5!1�Rd>-B�CS3I>�<h0�<O1z1�3�5!1)1�F�3I>�3�@+4�3$3m1�<hCEF�8 9�F�8 0�Ll3$464�3(>A <�565.4?O1�3�5.?O@+4�3�3JCE8�1�FD1�F�3)A <�565e4?O1�3$5i<OLU\d?O9�V-@O4�<�R�0�>D<O4_<O1�F�3$4?+;�;�A 8 9(?O1�8 <+0�164?OTJ9�WZ/�0�>�3�3�>�r�8�1bF�?+5E\K3�3�0�>�3$1�3$4�HJ8 0�3�>N1�F�?O1E1�F�3>�8�4�3�9�1�A B�HJ3�?+56R�4�3�>nA <�565J4?=1�3�5J<+Lb568:HJ;�A 3I;K3$4�8 <->�8 9�<O4f�q<�8 5656<�0

Page 8: GRE Encapsulated Multicast Probing: A Scalable Technique for

;�4�<�\K3U5!164�3(?OHJ5Y>�<)ÊKÃOÄ[?+9$9�R�4?=1�3�A�Bz4�3�;�4�3�563�021j1�F�<�563U<OL�56<�HJ3E?O;�`;�A 8:9�?O1�8 <�0�5i<O4.;�4�<O1�<29�<�A 5�WNXSF�8:5.8 5e0�<O1.56R�4�;�4�8:568 0�@�rt568:0�9�3z164?=TJ95!164�3�?+HJ5qCE8�1�F)>�8 ��3�4�3�021q1�3�HJ;K<+4?OA-;�4�<�;K3�461�8:3$5y��3+W @�W[9�<+0�5!1?+021j7-5�W\�R�4�5!1�B�\�8�164?=1�3=�P?=4�3_0�<+1�3�k�;K3$9$1�3(>I1�<f3$k�;K3$4�8 3�0�9�3e1�F�3_0�3$1�C�<+4�V8 0n?+0o8:>�3�021�8:9�?+ASHN?O0�0�3�4(rj3�56;K3�9�8:?+A A�B�8 0�?�9�<�HJ;�A:3�ko?+0�>�1�8 HJ3$`7+?O46B�8 0�@b9�<�0�@�3�5!1�8 <�0N3�0-7-8�4�<�0�HJ3�021(W[gbR�4[4�3�56;K<�0�563E1�<�1�F�3�563U9�<+0�`9$3$4�0�5U8 5U1�Fd?=1U8 0�LM3�4�3�0�9�3e<OL[@�3$0�3$4?OAQ?O;�;�A 8 9(?=1�8:<+0�5UCS<+R�A:>f4�3��-R�8�4�3?O0�3$k-1�3�0�568 <�0o<OLb<+R�4iCS<O4�V�1�Fd?=1)3�0�9�<�HJ;�?+56563�5_HJ<+4�3N9�<�HJ;�A 3$k;�4�<�\K3)5!164�3�?+HJ5e<+4i;�4�<�\K3)5!1?=1�8:5!1�8 9�5.1�Fd?=1.?O4�3J\K3�161�3$4.HN?O1�9F�3(>�rLl<+4�8:0�LM3$4�3$0�9�3E;�R�4�;K<�563�5�r�1�<�1�F�3U164?OTJ9ER�0d>�3�4Z5!1�R�>�B2W���3E8 021�3�0d>1�<z8:0-7�3$5!1�8:@�?O1�3e1�F�8 5U8 0ILlR�1�R�4�3PCS<+4�VKW

4.1 Network and traffic layout��3_R�563iLl<�R�4e569�3�0�?O4�8 <�5�1�<f5!1�Rd>-BI1�F�3i8 HJ;d?O9$1�5PL^4�<�HÝ7+?O4�8 <+R�5;�?+9V�3$1tA <�565q9�<O464�3�A:?O1�8 <�0i<�0�1�F�3Y?+9�9�R�4?+9$B�<+L-1�F�3j8 0�Ll3$4�3�0�9$3�HJ3$1�F�`<->�5�WSXSF�3�563e569�3�0�?O4�8 <�5b?O4�3.>�3�7-8:563�>f1�<)F�?=7�3.>�8���3$4�3�021U1�3�HJ;K<O4?+A?O0d>�56;d?=1�8^?OAU9�<+464�3$A^?=1�8 <�0�8 0�;d?O9�V�3�1)A <�565J;�?O161�3$4�0�5)<=7�3$4)H_R�A�1�8�`;�A 3bA 8 0�V-5�WYÔZBJR�568:0�@_A <+0�@+`%A 8 7�3(>fXE�S��ñd<(CE5�r�56F�<+4616`%A 8 7�3(>J¿�XUXU�164?=TJ9�r�?+0�>f<+0�`%<+��164?=TJ9�56<+R�4�9�3�5y?O5U\d?+9V-@+4�<+R�0d>J164?OT)9�r-1�3�H)`;K<O4?+AU9�<O464�3�A:?O1�8 <�0�8 5z8 02164�<->�R�9$3(>�W�p�<+4z¿�XUXU�ª164?OT)9�rZC�3I?=4�3R�568 0�@�1�F�3mCS3$\w164?OTJ9I@�3�0�3$4?O1�<O4I�[?O9�V��I8 HJ3$`%¿�XUXU�Þ;d?O9�V+?+@+38 0�9�A Rd>�3�>�8:0�0�5!`�âm� æO�aWy/�0�>�8 ��3�4�3�021P569$3�0d?=4�8:<+5�rK1�F�3.;d?=1�F�5E<+Lj1�F�3164?=TJ9S?=4�3�>�3�A 8 \K3$4?O1�3�A�B.9�<+0�5!164�R�9$1�3(>�1�<E8:0�>�R�9�3�>�8���3$4�3�021q56;�?O1�8:?+A9$<+464�3�A:?O1�8 <+0G<+0m1�F�3e;d?+9V�3$1EA <+565P;�?O161�3$4�0�5U<O7�3$4yHzR�A�1�8 ;�A 3PA:8 0�V�5�Wpq8 @+R�4�3Dæ�56F�<(CE5I1�F�3�1�<�;K<+A <�@+B}?O0d>�\�?+9V�@O4�<�R�0d>w164?OT)9D<OL

1�F�3iLl<�R�4e569�3�0�?O4�8 <�5�W_{-9�3�0d?=4�8 <G�_5!1�Rd>�8:3$5P1�F�3i9(?O563_CEF�3�4�3_1�F�3�4�38 5N0�<D56;d?=1�8^?OAP9$<+464�3�A:?O1�8 <+0|\�R�1)<�0�A�B�1�3�HJ;K<O4?+AE9�<+464�3$A^?=1�8 <�0|<�01�F�3z;�?+9V�3$1eA <�565e;�?O161�3$4�0�5�Wi/�0h1�F�8 5�569�3�0�?O4�8 <�rQ?+A Aj164?OTJ9_56<�R�4�9�3>�3�5!1�8 0d?=1�8:<+0o;d?O8 4�5.9$4�<+565_<+0�A�BD<�0�3JA 8 0�VG?O0d>�>�<I0�<O1_?O��3�9$1.1�F�3;�?+9V�3$1iA <�565i;d?=161�3$4�0�5.<�0D<+1�F�3$4iA:8 0�V�5�WIXSF�3�4�3$LM<O4�3�r[1�F�3$4�3z8:5i0�<56;�?O1�8:?+AK9$<+464�3�A:?O1�8 <+0�?+HJ<+0�@.;d?O9�V�3$1�A <+565S;d?=161�3$4�0�5Z<O7�3$4S>�8���3$4�3�021A 8 0�V-5�W�{�9$3�0d?=4�8:<Jâ_5!1�Rd>�8:3$5E1�F�3�9(?O563�5UCEF�3$4�3�1�F�3$4�3e8 5y9$<+464�3�A:?O1�3�>A <+565i\K3�1�CS3$3�0D1�F�3z;d?=1�FGL^4�<�Hê�D�_1�<IuÞ?+0�>h1�F�3);d?=1�FGL^4�<�Hàu1�<J��â-WZXSF�3b164?=TJ9bL^4�<�HÙ{�Ì_1�<)XSÌz164?(7�3$4�563$5S1�F�3�A 8 0�VN0t�P1�<zu?O0d>J1�F�3yA 8:0�VJ0Kâb1�<z��â-r�CEF�8 9�Ff?=4�3�8 0N1�F�3b;�4�3�7-8:<+R�5Y1�CS<_;d?=1�F�5�WXSF�8 5z9$4�3(?=1�3�5_1�CS<�\K<O161�A:3$0�3�9V-5i1�<+@�3$1�F�3$4_CE8�1�F�164?=TJ9JLl4�<�H {��1�<)Xb�.<�0IA 8 0�VN0���1�<)u�?+0d>NLl4�<+HÝ{�Íi1�<JXUÍ_<�0�A 8 0�VN0Kâ.1�<N��â-WXSF�3$4�3$Ll<+4�3�r�56;d?=1�8^?OAK9�<+464�3$A^?=1�8 <�0I8 5S8 0�>�R�9$3(>)\K3$1�C�3�3�0N1�F�3E;d?O9�V�3$1A <+565S;d?=161�3$4�0�5Z<�0)1�F�3E1�C�<.;d?O1�F�5�WjXt4?=TJ9P@+3�0�3�4?O1�3(>)Ll4�<+H�{�â�1�<XEâiFd?+5�<�0�A�BfA <29(?+A�8 HJ;d?O9$1U<�0N1�F�3b;d?+9V�3$1�A <�565E;d?=161�3$4�0�5U<+0f1�F�3;�?O1�FiLl4�<�H]u�1�<.�D�+WY{�9�3$0d?O4�8 <eÍP5!1�Rd>�8 3�5[1�F�3S9(?+563$5jCEF�3$4�3S1�F�3�4�3?=4�3�9�<O464�3�A:?O1�3(>IA <+56563�5E\K3$1�C�3�3�0N1�F�3�>�<(CE0�5!164�3(?OHö;d?=1�F�5�L^4�<�Höu1�<w�D��?+0d>�L^4�<�H uà1�<���â2W�/�0|1�F�8 5m569�3�0d?=4�8 <�ri{-Ì�9�<+0�568 5!1�5<OLN�(éo<�0�`�<O��164?=TJ9h56<�R�4�9�3�5�W�Xt4?OT)9D<O4�8:@+8 0d?O1�3�>|L^4�<�H {�Ìo8 5H_R�A�1�8 9(?+5!1�3�>h1�<N1�C�<�XSÌm>�3�5!1�8 0d?=1�8 <�0�5.?O0d>h9$4�3(?=1�3�5e;d?O9�V�3�1eA <�5659$<+464�3�A:?O1�8 <+0�\K3$1�CS3�3�0�1�F�3.1�CS<f>�<(CE0�5!164�3(?+H½;d?O1�F�5�We{-9�3�0�?O4�8 <NÌ5!1�R�>�8 3�5e1�F�3z8:HJ;�?+9$1.<OLS1�F�3_1�<�;K<�A <+@�8 9(?+A�\�8:?+5i<�0G1�F�3)8 0�Ll3$4�3�0�9�3?OA @�<+4�8�1�F�HJ5�W�/�0�1�F�8:5N9(?O563�rU1�F�3D� \�4?+0�9�F�;K<�8 021(��8 5NA <29(?O1�3(>|?=10�<->�3e0dâ_8 0�5!1�3(?+>�<+L[0�<->�3eu.Wd�[4�<�\�8:0�@J;d?O9�V�3�1�5y563$0-1UL^4�<�HÜu�1�<�D�z?+0�>ILl4�<+HÝuª1�<m��â)56Fd?=4�3)?J9�<�HJHJ<+0�;d?=1�F�Ll4�<+HÝuª1�<N0Kâ?O0d>�3$k�;K3$4�8 3�0�9�3i1�F�3_5�?OHJ3_;�?+9V�3$1PA <�565�;�?O161�3$4�0h9(?OR�563(>�\2BI1�F�3164?=TJ9�Ll4�<+H½{�Íi1�<)XUÍ�W/�0�3(?O9�F�3$k�;K3$4�8 HJ3�021(rdã+é+é�é�éN;�4�<+\K3�5P?O4�3i563�021yCE8�1�Fh?O0�3$k�;K<+`

0�3�021�8:?+A A�B�>�8:5!164�8 \�R�1�3(>GHJ3(?+0D8:021�3$46`�?=464�8:7+?+Aj1�8 HJ3)<+Le��é Ì K�Wmp�<O41�F�3i?+@�@O4�3�@�?=1�3)�I/�~e�|HJ3$1�F�<->�r�1�F�3iã+é+é�é�éN;�4�<+\K3�5y?O4�3_>�8 7-8:>�3(>8 021�<NãOé�é�é)@O4�<�R�;�5UCE8�1�F��(é);�4�<�\K3�5E8 0I3(?O9�FI@+4�<�R�;tWXSF�3SA 8 0�V-5[?O4�3�9�<�0�cd@�R�4�3(>e1�<bFd?(7�3�?P9(?O;d?O9�8�1�B.<+L�Ì2ã6L3R�Þ+KU?+0d>

;�4�<�;�?+@�?=1�8 <�0h>�3$A^?�Bf<+L��(é Ì K�W���>�4�<+;�`a1?+8 At�-R�3�R�3PHN?+0�?+@�3$HJ3�0218 5[R�563(>�WqXSF�3�4�<+R�1�3$4j\�R���3$4�5[?=4�3Eã�ãE;d?O9�V�3�1�5�r�?O5656R�HJ8 0�@P?+0_?(7�3$46`?O@�3S4�<+R�0d>e164�8 ;i1�8 HJ3Z<+LQ��é�é Ì KU?+0�>N��é�é�XE�S�hñd<(CE5[56Fd?=4�8:0�@P1�F�3\K<O161�A 3�0�3�9V-5I� â=�aW�vZ?O9�Fo56<+R�4�9�3m>�3$5!1�8:0�?O1�8 <�0�;�?+8�4)8 5z9$<�0�0�3�9$1�3(>CE8�1�Ff\K<+1�FfA <�0�@O`%A:8 7�3�>mXE�S�oñd<(CE5E?+0�>J56F�<+461SA:8 7�3�>f¿bXUXU�o164?=Ll`c�9�Wjp�<O4[3(?O9�F_569�3�0d?=4�8 <�r�C�3S7+?O46B�1�F�3S0-R�Hz\K3�4Q<OLdA <�0�@bA 8 7�3(>zXE�S�ñ�<(CE5Z?O0d>.1�F�3S?=464�8 7�?OA�4?=1�3S<+Ld1�F�3S¿�XUXU��4�3(�2R�3$5!1�5j?+0d>i;K3$46LM<O4�H

?D563�1N<+L�3�k�;K3�4�8:HJ3$0-1�5�W�/�0�3�?+9Fw3$k�;K3$4�8 HJ3�021(rj1�F�3m0�R�Hz\K3$4z<+LXE�S��ñd<(CE5q8 5[9�F�<�563�0.Ll4�<+Hß#��(é & â+ã & ã+é & å�ã & �(é�é ) ?O0d>�1�F�3Z¿�XUXU�4�3(�2R�3$5!1J?O464�8 7+?+A�4?=1�3I8 5z9F�<+563�0oLl4�<+Hà#2��é & â+ã & ã+é & å�ã & �(é�é ) ;K3$4563�9�<+0d>�WN/�0�569$3�0d?=4�8:<�Í�rq1�F�3)<�0�?+0d>G<+��;K3$4�8 <->�5_<OLS1�F�3)<+0�`%<+�164?OT)9J56<�R�4�9$3�5i?O4�3)\K<O1�F�563$1.1�<I\K3z3$k�;K<�0�3$0-1�8:?OA:A�BD>�8 5!164�8 \�R�1�3(>CE8�1�FN?+0J?(7�3�4?+@�3E<OLY�S563�9�<�0�>�W[�|F�3�0_1�F�3U56<�R�4�9�3E8:5Y<�0�r28�1�563$0d>�59�<+0�5!1?+021y\�8�1U4?=1�3�164?OTJ9.?=1i�(�I\�;�5�W/�0w56R�HJHN?O46B2ry?�1�<O1?+A�<OLN�(é�é�3$k�;K3$4�8 HJ3�021�5f?O4�3G;K3$46LM<O4�HJ3(>

?+0�>o3(?+9F�3�k�;K3�4�8:HJ3$0-1_8 5N>�R�;�A 8 9(?O1�3(>���éh1�8 HJ3�5�Wo~P<DA 8 0�V�A:<+5654?O1�3$5S<�\�563$4�7�3(>N8 0N1�F�3P568 H_R�A:?O1�8 <�0f3$k�9�3�3�>�3(>fã�äNWYXSF�3b56HN?OA A:3$5!1?(7�3$4?O@�3�4?O1�3�<=7�3$4m?�563�1m<OL)�(é�4�R�0�5JCU?O5f?+\K<�R�1mé�W Í�äfWªXSF�3;K3$46Ll<+4�HN?+0�9�3E<+L�3(?O9�Fz8:0�LM3$4�3$0�9�3P?+A @�<O4�8�1�F�Hx8 5Z5!1�R�>�8 3(>zR�568:0�@�1�F�3HJ3$164�8 9e>�3�569$4�8 \K3(>I8 0I1�F�3�0�3$k-1E56R�\�563�9$1�8 <+0tW

4.2 Performance Measures

4.2.1 Measures of Estimation Error��3[CE8 56F�1�<y>�3$1�3�4�HJ8:0�3qCEF�3$1�F�3$4t3�5!1�8 HN?O1�8 <�0e3$464�<O4�5QF�?=7�3YHN?O@+`0�8�1�R�>�3j9�<�0�568 5!1�3�021tCE8�1�F�1�F�3jR�0d>�3�4�A B�8 0�@U5!1?=1�8 5!1�8:9�?+A2HJ<->�3$AaWq��<�0�`568:>�3$4q?U563$1q<OL$áx3$k�;K3$4�8 HJ3�021�5�Wt/�0e3(?O9�Fe3$k�;K3$4�8 HJ3�021$ây1�F�3Z?O9$1�Rd?OA;�4�<+\K3)164?+0�56HJ8:56568 <+0�4?O1�3)LM<O4zA 8 0�V{.D8 5�8Di��}â2���.1�F�8:5.8 5.1�F�3N?+9�`1�Rd?OA�;�4�<�;K<+461�8 <+0J<+L�;�4�<+\K3�5j1�Fd?O1YCS3�4�3y56R�9�9�3�565!LlR�A A�Bz164?O0�56HJ8�161�3(>?+9�4�<�565JA 8 0�V�.KrS?O0d>�F�3�0�9�3f7+?O4�8 3�5)\K3$1�CS3�3$0n3�k�;K3�4�8:HJ3$0-1�5�W�p�<O43(?O9�FG<+LY1�F�3i8 0�LM3�4�3�0�9�3_HJ3$1�F�<->�5 Ì r t8Di��}â & Ì �y8 5b1�F�3.164?+0�56HJ8 5!`568 <�0�4?O1�3.8 0�Ll3$464�3(>�?O9�9�<+4>�8 0�@J1�<J1�F�3eHJ3$1�F�<->�WUXSF�3z?O5656<29�8:?O1�3(>3�5!1�8 HN?O1�8 <+0�3$464�<+4 t8Di��}â & Ì �Xk{8si��}â2��W��3U3$7�?OA:R�?O1�3U1�F�3U3$5!1�8:HN?=1�8 <�0J3$464�<O4�8 0)1�C�<�CU?�B�5�Wjpq8�4�5!1�A�B2r�1�F�3

4�3�A:?O1�8 7�3N3$464�<O4`®���k t8si��}â & Ì � 4 8Di��}â2��®�3$k�;�4�3�56563$5i1�F�3)3$464�<+4z?+5i?Ll4?O9$1�8 <�0f<+L�1�F�3U164�R�3yA <+565�4?O1�3�è2C�3y1�F�8 0�Vi<+Lt8 1�?+5�?+0NHJ3(?O56R�4�3E<+L1�F�3�8:02164�8 0�568 9U?O9�9�R�4?+9$Bi<+L�1�F�3�HJ3�1�F�<->�WqgbR�4j56R�HJHN?O46Bb5!1?O1�8 5!1�8 9<=7�3$4P?+A A�4�R�0�5U8:5E1�F�3bu���{J4�3�A:?O1�8 7�3e3$464�<O4(�:�i�� Ì �D�äã �áæå~§�� î �!�Fk t8Di-�}â & Ì � 4 8Di��}â2�6� ò�ç î�è ò �%â-�(�

��3�<�HJ8�1[Ll4�<+H�1�F�3S56R�H]?+02B.1�3$4�HJ5QCE8�1�Fz164�R�3SA <�565[4?O1�3F8 i �}â2�n�é)?O0d>f4�3�>�R�9$3�1�F�3�9�<+R�021;á¹?+9$9�<+4>�8:0�@�A�B2WXSF�3y3$k�;K3�9$1�3�>N569�?+A 3bLM<O4S1�F�3y3$464�<O4S8 5�1�F�3y5!1?+0�>�?=4>f>�3�7-8:?O1�8 <�0

?+5656<29$8^?=1�3(>�CE8�1�FD1�F�3)8 0�LM3�4�3�0�9�3zHJ3$1�F�<->�r�CEF�8 9�FGCS3N>�3$0�<+1�3z\-B¹+i-�"8S�}â2� & Ì ��W}XSF�8:5N8 5.ç!R�5!1N1�F�3�5��2Rd?O4�3�4�<2<O1f<+Le1�F�3I7�?=4�8^?O0�9�39(?OA:9$R�A:?O1�3(>D8:0�{�3$9$1�8 <�0�Í-W æfLM<O4.1�F�3z7+?O4�8 <+R�5�HJ3$1�F�<->�5 Ì Wz~P<+1�31�F�3h3�5!1�8 HN?=1�8:<+0|7�?=4�8:?+0�9$3GLl<+4�A 8 0�V�.w8 5I@+3�0�3$4?OA A B|?�LMR�0�9$1�8 <�0<+Lb1�F�3�9�<+HJ;�A 3$1�3m563$1f<+L.?O9$1�Rd?OAE164?O0�56HJ8 56568 <�0w4?=1�3�5O#(8 i � �}â2���.�ºZ��� & â & Í ) 8 0D3$k�;K3$4�8 HJ3�021;â�WNÔZBG0�<O4�HN?+A 8 ¾�8 0�@f1�F�3)3$464�<O4i\-B1�F�3D?+5656<29$8^?=1�3(>�5!1?O0d>�?O4>}>�3�7-8:?O1�8 <�0|C�3�9(?O0�?O56563�565�LM<O4�3(?O9�FHJ3$1�F�<->�r�1�F�3)3�464�<+4e4�3�A:?O1�8 7�3)1�<m3$k�;K3�9$1?=1�8:<+0�5�W_��3)56R�HJHN?O4�8 ¾�31�F�8 5e5!1?=1�8:5!1�8 9J<=7�3$4i?OA AY4�R�0�5bCE8�1�F�?m�2Rd?+A 8�1�BGHJ3(?O56R�4�3iCEF�8 9�FD8 51�F�3bu���{m0�<+4�HN?OA:8 ¾�3�>m3$464�<O4(rd0d?OHJ3�A�B2r

¥ i�� Ì �D�Ðã �á å~§�� î � t8Di-�}â & Ì �Xk�8Di-�}â2�6�6ò¹ òi �"8��}â2� & Ì � ç î�è ò �%â�â+�

/�Lt1�F�3P3$464�<+4�5y>�8:>JLM<+A:A <(Cª?)s�?+R�56568:?+0�>�8:5!164�8 \�R�1�8 <�0fCE8 1�Ff1�F�3P3$k-`;K3�9$1�3�>�7�?=4�8:?+0�9$3�rq1�F�3$0�3(?O9�F�1�3�4�H¹8:0 ¥ i�� Ì �b56F�<�R�A^>GLM<�A A <(C�?5!1?+0�>�?=4>G0�<+4�HN?+Aj>�8 5!164�8:\�R�1�8 <�0D?+0�> ¥ òi CS<+R�A:>DF�?(7�3_3�k�;K3$9$1�3(>7+?+A R�3N��WbXSF-R�5P1�F�3_7+?+A R�3i<OL ¥ iJ?+A A <(CE5eR�5E1�<mHJ3�?+56R�4�3i>�3�;d?=46`1�R�4�3b<+LY?+9�1�Rd?+A�3$464�<O4PL^4�<�Hö1�F�3bHJ<->�3�A�W

4.2.2 Measures of Correlation.��3i3$k�;K3�9$1b>�3$;d?O461�R�4�3�5PL^4�<�HÙ1�F�3iR�0d>�3$4�A�B�8:0�@JHJ<->�3�A�r�8 0�1�F�3LM<O4�H�<+L�56;d?=1�8^?OA�?+0d>e1�3�HJ;K<O4?+A29�<O464�3�A:?O1�8 <�0�5�r�1�<P\K3Y1�F�3Z56<�R�4�9$3S<+L3�5!1�8 HN?O1�8 <+0f8 0�?+9�9�R�4?+9$B)\K3$B2<�0�>zCEFd?=1S8 5�3$k�;K3�9�1�3(>J<�0)1�F�3y\d?O568 5<�0n0�<O4�HN?+AU5!1?=1�8:5!1�8 9(?OAP7+?O4�8:?O\�8 A 8 1�B2W�p�<+4)1�F�8 5z4�3(?+56<+0�C�3IHJ3(?=`56R�4�3�>z1�F�3U56;d?=1�8:?+AK?O0d>_1�3�HJ;K<O4?+A�9�<+464�3�A:?=1�8:<+0N8:0)1�F�3UR�0�>�3$4�A�B�8 0�@;�4�<+\K3e;�4�<29�3$565y8 0�3�?+9F�569�3�0�?O4�8 <J8 0I3(?O9�F�3�k�;K3�4�8:HJ3$0-1(W

Page 9: GRE Encapsulated Multicast Probing: A Scalable Technique for

 E¡l¢d£Q¤=¥�é�§7ÆZ¯-°K©K£Q¬(¸)²%©d¤I·I¥-¬�®i©d¤�Ö�ÆY¥'ÉK¥�óEü�¡�³G£Qól¯�¬(¡^©K«q¸�õm¨ëê ³D¥-¯d¸(£Q¤=¥�³D¥�«�¬JúQ©K¸�¬�õ1ÕìêϤ=©K£Q¬�¥-¤2õIü�êϬ�¤=¯«ío´D¸�©K£t¤+´+¥�õùîêê¬$¤O¯'í�´�¸(¡M«�Öjõü�±q¯�¬(¡^¯dóNïi©d¤=¤=¥�ól¯�¬(¡^©K«Z§b��3�CE8 56F�1�<J>�3$1�3�4�HJ8:0�3�1�F�3e3$k-1�3�021E<OL9$<+464�3�A:?O1�8 <+0�5I\K3�1�CS3$3�0�A <�565N<�0�1�F�3�9F�8 A:>wA 8 0�V-5�W�gbR�4N568 HzR�A:?O`1�8 <+0hCS?+5P8:0�5!164�R�HJ3�021�3(>N1�<f>�3$1�3$4�HJ8 0�3�CEF�3$1�F�3$4b;�4�<�\K3.;d?O9�V�3$1�54�3�?+9F�3(>iunL^4�<�Hx�D�+WY�P9�9�<O4>�8 0�@y1�<P1�F�3SHJ<->�3�A�r+A <�565j<�0i1�F�3�A 3(?=LA 8 0�V-5Z8:5Y8 0d>�3�;K3�0d>�3�021jCEF�3�0J9�<+0d>�8 1�8 <+0�3(>J<�0JF�?(7�8 0�@�4�3(?+9F�3(>)u.W/�0N3(?+9FJ4�R�0tr�LM<+4Z1�F�8 5�56R�\�563$1�<+Lt;d?O9�V�3�1�5YC�3P4�3�9�<O4>�3(>)1�F�3y0-R�H)`\K3�4 h �"f�â2�i8:0n3(?O9�Fn<+Ly1�F�3f<�R�1�9�<�HJ3�5_8 0�ðñ�ä#=é�é & é�� & ��é & �+� ) W��3$1 h � ° §�ò*ó h �"f�â2�)\K3I1�F�3f1�<+1?OAP0-R�H_\K3$4)<OLe;�4�<+\K3�5J9�<+0�`568:>�3$4�3(>�WzXSF�3$0�R�0�>�3$4P1�F�3_8:0�>�3�;K3$0d>�3$0�9�3z?+5656R�HJ;�1�8 <�0tr�C�3)3$k-`;K3$9$1 h �"f�â2�_1�<D\K3f9�A <�563�1�< Ì �"f�â2�1� h Þq�"f���ô��}â2�iCEF�3$4�3?Þq�"f��7�� h �"f6�=�o� h �"f%é��6� 4 h ?+0�> ô��}â2�n��� h �!�²â2�o� h �aé�â2�6� 4 h WZ/�0NL�?O9$1(r�C�39�?+0�9�<+HJ;�R�1�3b1�F�3�9$<+464�3�56;K<+0d>�8 0�@7õt`%5��2Rd?=4�3e5!1?O1�8 5!1�8 9tõ ò � ~ §(ò5ó � h �"f�â2�Dk Ì �"f�â2�6�6òÌ �"f�â2� �%âOÍ��

ëP0d>�3$4e1�F�3)8 0�>�3�;K3�0�>�3�0�9�3)F2B�;K<+1�F�3�568 5�r tõ ò 56F�<�R�A^>GLM<�A A <(Cö?`õt`5��2R�?O4�3P>�8 5!164�8 \�R�1�8 <+0NCE8�1�Fh�P>�3�@O4�3�3P<OLtL^4�3�3(>�<�H�Wq��3P9(?O0f?+56563�5651�F�3�568 @�0�8 c�9(?+0�9�3�<OLj?_@+8:7�3�0m7+?+A R�3�\2BJ9(?+A 9�R�A:?O1�8 0�@z1�F�3�56<+`%9(?OA A:3�>Õb`%7+?+A R�3_9�<+464�3$56;K<�0d>�8 0�@I1�< tõ ò rQ8aW 3�W rt1�F�3z9$<+464�3�56;K<+0d>�8 0�@��2Rd?+0�`1�8 A 3i<+L[1�F�3�õ�`%5��-R�?O4�3.>�8:5!164�8 \�R�1�8 <�0�WEXSF�8 5y9(?+0�\K3e1�F�<+R�@+F-1y<OLY?+51�F�3bF�8:@+F�3�5!1S568:@+0�8�cd9�?+0�9$3�A 3�7�3�A�?=1UCEF�8 9�FN1�F�3y8 0d>�3�;K3�0d>�3�0�9$3PF2B-`;K<O1�F�3�568 5.CS<+R�A:>�\K3z4�3�ç�3�9$1�3(>�<+0�?I<+0�3$`%568:>�3�>�568 @�0�8�c�9(?+0�9�3J1�3�5!1Ll<+4_1�Fd?O1_4�R�0�WhXSF-R�5_1�F�3NF�8 @�F�3$4_1�F�3fÕb`�7+?+A R�3�r[1�F�3NA:?O4�@+3$4z1�F�39$<+464�3�A:?O1�8 <+0tWEgb0�3e?O16164?O9$1�8 7�3�LM3�?O1�R�4�3e<OL[1�F�8 5y?+;�;�4�<�?O9�Fm8 5y1�F�?O1(r8�1i;�4�<=7-8:>�3�5.?fR�0�8 Ll<+4�HàCS?(Bh1�<I?+56563�565iA <�565i8:0G4�R�0�5bCEF�8 9F�9(?+0F�?(7�3e>�8���3$4�8 0�@)R�0�>�3$4�A�B�8 0�@zA <+565y4?=1�3�5�WùS¥�³D±j©d¤=¯�ó�ï.©d¤=¤O¥�ól¯�¬(¡l©K«Y§b��3.R�563.1�F�3i?+\K<=7�3.HJ3$1�F�<->N1�<f?+5!`563$565m1�3�HJ;K<O4?+Ab9$<+464�3�A:?O1�8 <+0�5�W�p�<+4m?O0-Bw0�<->�3V.�rELM<O4�?O0-B�A 8 0�V<O4);�?O1�FtrQCS3NA 3$1 h �"f�â2�i\K3)1�F�3f0-R�Hz\K3$4.<OLP;�?+8�4�5i<+Ly56R�9�9$3�56568 7�3;�4�<�\K3�5�#�S & So��� ) Ll<+4ECEF�8 9F��"j÷öi & j ö"�qîi �T�]�"f & â2��W4.3 Experimental Resultspq8 @+R�4�3GåD>�8 56;�A:?�B�5J1�F�3m4�3�A:?O1�8 7�3�3�464�<+4fHJ3(?+56R�4�3Q: î LM<+4N1�F�39$<�HJHJ<�0DA 8:0�V�8 0�{-9�3�0d?=4�8 <GâmLM<+4z?+A A�1�F�4�3�3JHJ3$1�F�<->�5�Wm/�0�3(?O9�F;�A <+1(rU3(?O9�Fw9�R�4�7�3m9�<+464�3$56;K<�0d>�5J1�<�?D9$3$461?+8 0�0-R�H_\K3$4 h S W Þ�<OL

XE�S�|\d?O9�V-@+4�<+R�0�>Iñd<(CE5��.�(é�rQâ+ã-rtã+é-rQå�ã-r[��é�é-W.vZ?O9�Fh;K<+8:021b<�01�F�3PF�<O4�8:¾$<�021?+A�?=k�8 5U9�<O464�3�56;K<�0�>�5�1�<_?+0m?O464�8 7+?+AK4?O1�3yLM<O4E¿�XUXU�ñd<(CE5�����é�r�â�ã2rZã+é-rSå+ã-rU��é�é�WDp�<O4z56;�?+9�3N4�3(?O56<�0�5iCS3N<�HJ8�1i1�F�3cd@+R�4�3�5[Ll<+4Z<+1�F�3�4S{-9�3�0�?O4�8 <�5�r-\�R�1[1�F�3U\�4�<�?+>z\K3�Fd?(7-8 <+4jCEF�8 9FzCS3>�3$569$4�8 \K3�CU?+5E1�F�3b5�?+HJ3�LM<O4b{�9�3�0�?O4�8 <�5.�.?O0d>IÍ-WÙ uP3�A:?=1�8:7�3Evj464�<O4Z\�4�<�?+>�A�Bz8 0�9$4�3(?+563$5YCE8�1�Fz1�F�3U0�R�Hz\K3$4 h S W Þ

<+L�\d?+9V-@+4�<+R�0d>.XE�S��ñd<(CE5�r�?+A�1�F�<+R�@�F.1�F�3�4�3Z8 5qA 3�565j>�3�;K3�0�`>�3�0�9�3�<�0 h S W ÞILl<+4y1�F�3�/�0d>�8:7-8:>�R�?+At�I/�~���HJ3$1�F�<->�WÙ uP3�A:?=1�8:7�3Zv[464�<+4Q8 5QA 3�565q>�3�;K3�0�>�3�021�<+L21�F�3Y0-R�Hz\K3$4�<OL�¿bXUXU�9�<�0�0�3�9$1�8 <+0�5Ù uP3�A:?=1�8:7�3Uvj464�<O4�5Y?O4�3S56HN?OA:A 3�5!1[Ll<+4j1�F�3S�I/�~���HJ3$1�F�<->�r+\K3�`8:0�@E?+\K<+R�1Q1�CE8 9�3Y?+5QA:?=4�@�3�8 0�1�F�3[uP3$ñ�3�9$1�3(>.�I/�~e��HJ3$1�F�<->�r?+0d>f?+\K<+R�1yãe1�<m��éi1�8 HJ3�5SA:?O4�@+3$4ULM<O4U1�F�3b?+@�@O4�3�@�?=1�3_���QvHJ3$1�F�<->�W

¿b<(C�3�7�3$4(r-8 0J3(?O9�FN9(?O563�r-1�F�3E3$464�<+4�5ZCS<�R�A:>N563$3�HÞ1�<.\K3yHN?+0�?+@�3�`?+\�A 3�LM<+4y1�F�3e;�R�4�;K<+563�<+Lj3�5!1�8 HN?=1�8:<+0tr�\K3�8 0�@)A 3�565E1�Fd?O0�å�äÓ3$7�3�08 0�1�F�3eCS<O4�5!1�9(?O563�Wy�Q?OR�0�9�F�8:0�@fã-r ã+é+éf;�4�<�\K3�5ECE8�1�Fh?JHJ3(?+0�8 0�`1�3$4�;�4�<�\K3b1�8 HJ3b<OL���é+HJ5e��9�<+HJ;d?O4?O\�A 3bCE8�1�F�?i568 0�@�A 3��Y<�/��n9�?+A A^�CS<+R�A:>�1?+V�3iA 3�565b1�F�?+0��_HJ8:0-R�1�3�r�CEF�8:9Fh8 5�?J4�3(?+56<+0d?+\�A�B�56F�<O4611�8 HJ3e<=7�3$4ECEF�8 9FI1�<)HJ3(?O56R�4�3eA 8 0�Vf\K3�Fd?(7-8 <+4(rd\K3$8:0�@�r�LM<+4P3$k�?+H)`;�A 3�r�L�?=4bA 3�565U1�F�?+0I1�F�3�0�<O4�HN?+AK1�8 HJ3�569(?+A 3.<+LQ4�<�R�1�8 0�@)9�F�?+0�@�3�5�WXSF�3P9�<+464�3$56;K<�0d>�8 0�@z@O4?+;�F�5SLM<O4U1�F�3P�2Rd?+A 8�1�BNHJ3�?+56R�4�3 ¥ î ?O4�356F�<(CE0J8 0Jpq8 @�R�4�3y��WYgb\�563$4�7�3S1�F�3S4�3$A^?=1�8 <�0J\K3$1�CS3�3�0_1�F�3E�2Rd?OA:8�1�B

7+?+A R�3�5.LM<+A A:<(CÓ9�A <�563�A�B�1�F�3)164�3�0d>�5_>�3�569$4�8 \K3f?+\K<=7�3JLM<O4_1�F�3J4�3�A�`?O1�8 7�3_3$464�<+4(W_XSF�3)�2Rd?OA:8�1�Bh7�?OA:R�3�5bLl<+4e8 0d>�8 7�8:>�Rd?+Aj?O0d>�4�3$ñd3$9$1�3(>�I/�~��n?=4�3y?+A Ad56<�HJ3�CEFd?O1ZA 3�565Z1�F�?+0I�+r28 0d>�8:9�?O1�8 0�@.3$464�<O4�5YCE8�1�F�8 03$k�;K3�9$1�3�>mA 8 HJ8 1�5�WZp�<O4U1�F�3.?O@�@+4�3$@�?O1�3.HJ3$1�F�<->f1�F�3�3$464�<+4P?=4�3eR�;1�<J?O\K<�R�1E1�CE8:9$3�1�F�3�3$k�;K3�9�1�3(>m568 ¾�3�WXSF�3Z�2Rd?OA:8�1�BeHJ3(?+56R�4�3Z0�<+4�HN?OA:8 ¾�3$5q<�R�1Q1�F�3Y3$��3�9�1�5Q<+L�?+9$9�R�4?O9$B

<+LP>�8 ��3�4�3�021z?OHz\�8:3$0-1.A <+565_4?O1�3$5�WG{�<I1�F�3N568:HJ8 A:?O4�8�1�B�<+LU164�3$0d>�5\K3$1�CS3�3�0hpq8 @+R�4�3�5.å)?O0d>��J8 0d>�8:9�?O1�3�5y1�Fd?O1y1�F�3.7+?O4�8:?O1�8 <+0G8 0G?+9�`9�R�4?+9$BD8 5z>�R�3)1�<h>�3$;d?O461�R�4�3�5eLl4�<+Há4�3$56;K<�0�563f3$k�;K3�9$1�3�>DR�0�>�3$41�F�3PR�0�9�<+464�3�A:?=1�3(>IA <�565EHJ<->�3$Aar-4?=1�F�3$4S1�F�?+0m3$k�;K3�9$1�3(>N7�?=4�8:?O1�8 <�0R�0�>�3$4E9$<�0�Ll<+4�HN?O0�9�3�CE8�1�FI1�F�3�R�0�9�<+464�3�A:?=1�3(>IA <�565yHJ<->�3�A�W

Page 10: GRE Encapsulated Multicast Probing: A Scalable Technique for

��3_3�k�?OHJ8 0�3(>I1�F�3i9$<+464�3�A:?O1�8 <+0�5e8 0�1�F�3i;�4�<�\K3.164?OT)9_A <�565�1�<1646Bf1�<JR�0�>�3$4�5!1?O0d>N1�F�3�CU?�Bf1�F�3�563.8 0�ñ�R�3�0�9�3e>�3�;d?=461�R�4�3�5y8 0�3�5!`1�8 HN?=1�<+4i\K3�Fd?(7-8 <+4iLl4�<+Hà1�Fd?O1i3$k�;K3�9�1�3(>DLl4�<+H¹1�F�3JHJ<->�3$AaWN��3Ll<�R�0d>)1�Fd?=1U?+A HJ<+5!1U?+A AK<OLt1�F�3y1�3�HJ;K<O4?+AK�[`%7�?OA R�3�5YCS3$4�3y9�A <�563b1�<�+r[8 0d>�8:9�?O1�8 0�@�568 @+0�8�cd9(?O021z>�3�;d?=461�R�4�3zL^4�<�H¹8 0d>�3�;K3�0�>�3�0�9�3�W)��3\K3$A:8 3�7�3G1�F�3G1�3�HJ;K<O4?+AP9�<+464�3�A:?=1�8:<+0�?O9�9�<�R�021mLl<+4�1�F�3D>�8���3$4�3�021�2R�?+A 8�1�B)HJ3�?+56R�4�3$5ZLM<O4S1�F�3U1�F�4�3�3PHJ3�1�F�<->�5�WqXSF�8 5S8 5�\K3$9(?+R�563y1�F�3;�4�3�563�0�9�3S<+L�1�3�HJ;K<+4?OA-9�<+464�3�A:?=1�8:<+0�5jHJ<->�8�c�3�5Q1�F�3�ç!<+8:021Y>�8:5!164�8 \�R�`1�8 <+0�<+Lj;�4�<�\K3�A <�565P?O1P>�8 ��3�4�3�021U1�8:HJ3$5�r�4�3�A:?=1�8:7�3�1�<z1�F�3�;�4�<->�R�9$1>�8 5!164�8:\�R�1�8 <�0z3$k�;K3�9$1�3(>zR�0d>�3$4[1�F�3U8 0d>�3�;K3�0�>�3�021[HJ<->�3�A�WjXSF�8 5Y8:01�R�4�0�;K3$461�R�4�\�5e1�F�<+563f3$5!1�8:HN?=1�<+4�5.CEF�8 9F�R�563NHJ3(?O56R�4�3(>�7+?+A R�3�5<OL[1�F�3�563�>�8 5!164�8 \�R�1�8 <+0ILM<O4P3$5!1�8:HN?=1�8 <�0tWZXSF�8:5E8 5E9�A 3(?O4�A�Bm1�F�3�9(?O563Ll<+4Z1�F�3E?+@+@+4�3�@�?O1�3b���QvUr�568 0�9$3E1�F�3E?+@+@+4�3�@�?O1�3b9$<�R�021�5j@+4�<+R�;�5Z<OL;�?+9V�3$1�5�W[/%1j8 5Z?OA 56<b1�F�3S9�?+563SLM<O4Z1�F�3�4�3$ñ�3�9$1�3(>z�I/�~e��3$5!1�8:HN?=1�<+4(r568 0�9�3J1�3�HJ;K<+4?OA�9�<O464�3�A:?O1�8 <�0�5_CE8 A AS;K3$461�R�4�\G1�F�3�ç�<�8 021)>�8:5!164�8 \�R�`1�8 <+0D<OLZ164?O0�56HJ8 56568 <�0G<+L�1�F�3_<O4�8 @�8 0d?OAZ?O0d>�4�3$ñd3$9$1�3(>�;d?O9�V�3�1�<�01�F�3UA 8:0�V7:3dUL]�+WjXSF�3EHJ3(?O0)8 0-1�3�4�;�4�<�\K3S1�8 HJ3�r��(éOHJ5�r28 5Z9�<+H)`;�?O4?O\�A 3UCE8 1�F)1�F�3S4�<�R�0d>�164�8 ;z1�8 HJ3�5j<+0z1�F�3U;�?O1�F1:3dUL�â�dØ:8 0�1�F�3e4�3$ñ�3�9$1�3(>h�I/�~e�|3�5!1�8 HN?O1�<O4(rK56<J1�F�3.A 3�7�3�Aq<OLY9�<+464�3�A:?=1�8:<+08 0I1�F�3P4�3$ñ�3�9$1�3(>I�I/�~��|3$5!1�8:HN?=1�<+4UC�<�R�A:>I\K3b9�<�HJ;�?O4?+\�A 3�CE8 1�F1�F�?O1z563�3�0�\2B�1�F�3m?+@+@+4�3�@�?O1�3h���tvEWZgb0o1�F�3f<O1�F�3$4)Fd?+0�>�r[1�F�3HN?=4�@�8 0d?OA�rq568 0�@+A:3z;d?+9V�3$1e>�8 5!164�8 \�R�1�8 <+0�R�563�>G\2B�1�F�3_8 0d>�8 7-8:>�R�?+A;�?+9V�3$1U�I/�~e�n3�5!1�8 HN?O1�<+4U?O4�3b0�<+1�9�F�?+0�@+3(>N\-Bz9�<+464�3$A^?=1�8 <�0�5�rd?+A�`1�F�<�R�@�F�1�F�3)9�<�0-7�3�4�@�3�0�9�3J<+LS1�F�3J3�5!1�8 HN?O1�<O4z?O5e1�F�3)0-R�H_\K3$4e<OL;�4�<�\K3�5E@O4�<=CE5yHN?�Bf\K3�56A <=C�3$4(WXt<�CEFd?=1N3$k-1�3�021J9(?+0�7�?=4�8:?O1�8 <�0wCE8�1�F�8:0�3(?+9Fwc�@�R�4�3I\K3�3$k-`

;�A:?+8 0�3(>�\2B�56;�?O1�8:?+AE9�<O464�3�A:?O1�8 <�0�5ìàXQ<D@�?+R�@�3I1�F�8:5iCS3m;�A <+161�3(>��563$3hpq8:@+R�4�3h����rULM<+4f3(?O9�F�0-R�Hz\K3�4J<+L.XE�S�Þ9�<�0�0�3�9�1�8:<+0�5�rU1�F�356<O461�3(>��[`%7�?OA:R�3�5ULM<O4P56;�?O1�8:?+At9�<+464�3$A^?=1�8 <�0�8 0�{-9�3�0d?=4�8 <NÍ�è�\K3�Fd?(72`8 <O4m8 0�{�9�3�0�?O4�8 <�5���?+0d>�âhCS?+5N568 HJ8 A^?=4(W|ëb0�>�3$4z1�F�3�0-R�A AUF2B-`;K<O1�F�3�568 5�r h <+LY1�F�3$563z56F�<+R�A:>�A 8:3i4�<�R�@�F�A�B�<+0�?J5!164?O8:@+F21eA 8:0�3z<OL56A <+;K3I� 4 h rt8�W 3�W rt1�F�3z;�4�<+\d?O\�8 A 8 1�B�LM<O4.?+02BGÕb`%7�?OA R�3.1�<m3$k�9�3$3(>h?A 3�7�3�AXÞo8 5m��kbÞQW�/�0�L�?O9$1(rj1�F�8 5i\K3�Fd?(7-8 <+4)8 5iHJ<+4�3N9�A <�563$A B�LM<�A�`A <(CS3�>�Ll<+4zÉ È+ÀaË2Á�À h S W Þ�7+?+A R�3$5��yã+é-r�å�ã2rq�(é+é�rKCEF�3�4�3(?+5yLM<+4PLM3$C�3$4h S W Þ�7+?+A R�3$5�r���éz?O0d>mâ�ã-r�1�F�3�4�3�?O4�3e56R�\�5!1?O0-1�8:?OA:A�BN56HN?OA:A 3$4yA:?O4�@+39$<+464�3�A:?O1�8 <+0�5�WPXSF�8 5b563$3�HJ5U1�<J\K3.4�3�ñd3�9$1�3�>I8 0hpq8:@+R�4�3�5�å)?+0�>���rCEF�3$4�3�rY3�56;K3�9$8^?OA A B�LM<+4_1�F�3)4�3$ñ�3�9$1�3(>o?O0d>�?O@�@O4�3�@�?=1�3IHJ3$1�F�<->�5�r1�F�3I3$464�<O4�5)LM<O4 h S W Þ�7�?OA:R�3D��é�?+0�>wâ+ãhLM?+A AE\K3�A <=C�1�F�3I<O1�F�3$4�5�W/%1b9$<�R�A:>�\K3.5�?+8:>I1�F�?O1y1�F�3�8�4�5y8:5E1�F�3i?O\�0�<O4�HN?+At\K3�Fd?(7-8 <+4(rd568 0�9�38�1)4�3�ñd3�9$1�5_R�0-R�56R�?+A A�Bo56HN?+A AS9$<+464�3�A:?O1�8 <+0�5�W�XSF�3f<+4�8 @�8 0�<+Ly1�F�8 5\K3$Fd?(7-8:<O4e8 5�0�<O1�9�A 3(?=4(rt1�F�<�R�@�F�CS3_9�<�0Oç!3�9$1�R�4�3_1�F�?O1�8 5�HN?�BI\K3>�R�3E1�<_56<+HJ3yLl<+4�H�<+L[XE�S�o5!B�0�9F�4�<+0�8 ¾(?=1�8:<+0D� â2�$�ar�1�F�?O1�9(?+0f<29$`9$R�4eLM<O4z56HN?OA A:3�4_0-R�Hz\K3$4�5P<+LEXE�S�ª9$<�0�0�3�9$1�8 <�0�5�rq\�R�1eCEF�8 9F�8 5@+3�0�3�4?+A A�BJ>�8 56568 ;d?=1�3(>)\2Be1�F�3U8 0�9�4�3(?+563(>_9�<�HJ;�A:3�k�8�1�B_8 0)\K3$Fd?(7-8:<O41�F�?O1y3�0�56R�3�5UCEF�3$0IHJ<+4�3�XE�S�w9�<�0�0�3�9�1�8:<+0�5y?O4�3.;�4�3�563�021(W/�0�pq8 @+R�4�3I��éfCS3)>�8 56;�A:?�B�1�F�3_3�5!1�8 HN?O1�<+4i�2R�?+A 8�1�B�HJ3$164�8 9 ¥ i

Ll<+4.1�F�3z?+@+@+4�3�@�?O1�3m���Qv�HJ3$1�F�<->�5�R�0�>�3$4b1�F�3_1�F�4�3�3N{-9�3�0d?=4�8 <�5�+r-ây?+0d>_Í�WjXSF�3U�2Rd?OA:8�1�Bi?+9$4�<+565Y569$3�0d?=4�8:<+5Z8 5[568 HJ8 A:?O4(r�8 0�>�8 9(?O1�8 0�@1�F�?O1j1�3�HJ;K<O4?+A�9�<+464�3�A:?=1�8:<+0�5�?O4�3S1�F�3UHN?O8 0_L�?O9$1�<+4�>�4�8 7-8 0�@ ¥ iy1�<\K3e56<+HJ3$CEFd?=1y@+4�3(?=1�3$4P1�F�?+0��+WSpq8 0�?+A A�B2rd<�R�4y3$k�;K3$4�8 HJ3�021�5SCE8 1�F{-9�3�0�?O4�8 <JÌ)@�?(7�3�LM?O4yA:?O4�@+3$4�3$464�<O4�5��j4�3�A:?O1�8 7�3.3$464�<+4�5UC�3$4�3.<+Lq1�F�3<O4>�3$4P��r256F�<(CE8:0�@e1�Fd?O1(r2?+5�3�k�;K3$9$1�3(>�r+1�F�3EHJ3$1�F�<->zFd?O5YLM?+8 A 3(>N1�<;�4�<=7�8:>�3eR�563$LlR�A�3�5!1�8 HN?O1�3�5E8 0m1�F�3�;�4�3�563$0�9�3e<OL[1�<�;K<�A <+@�8 9(?+AQ\�8:?+5�W

5. IMPLEMENTATION��3SFd?(7�3U8 HJ;�A:3$HJ3�021�3(>�1�F�3S8 0�Ll3$4�3�0�9�3y?+A @�<O4�8 1�F�HJ5j8:0)?b;�4�<O1�<+`1�B�;K3�5!B�5!1�3�H�?+0�>f1�3�5!1�3�>f1�F�3b8:HJ;�A 3�HJ3�021?O1�8 <�0N8 0�?i56HN?+A At569�?+A 31�3$5!1�\K3(>�W�XSF�3�8 HJ;�A 3�HJ3�021?O1�8 <+0w?O0d>n1�3$5!1�\K3(>�8 0�9$A:R�>�3�?OA Ay1�F�39$<�HJ;K<�0�3�021�5)<+Lb<�R�4J5!B�5!1�3�H�Wn�P5J?G9�<�HJ;�A 3�HJ3�021_1�<h1�F�3m;K3$46`Ll<+4�HN?O0�9�3y3�7+?+A Rd?=1�8:<+0�5Z>�3�569�4�8:\K3�>N8 0)1�F�3U;�4�3�7-8 <�R�5�563�9$1�8 <+0�5�r-<�R�4;�R�4�;K<+563IF�3�4�3m8 5)1�<h\�R�8:A:>�?h;�4�<+1�<O1�B�;K3f5!B�5!1�3$HÏ1�<D?+56563�565)1�F�3;�4?+9$1�8 9(?OAULM3(?O568:\�8 A:8�1�B�<OLb8 HJ;�A:3$HJ3�021�8:0�@h?+0�>n>�3�;�A <(B�8 0�@h56R�9Fn?5!B�5!1�3�H�WXSF�3z;�?+9V�3$1�;�4�<�\�8:0�@I?O0d>h>�?=1?f9$<�A A 3�9$1�8 <�0DHJ<->�R�A 3�5�r�?O5�CS3�A A

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9

1

5 10 15 20 25 30 35 40 45 50

P-v

alue

sort index

ntcp 100ntcp 75ntcp 50 ntcp 25ntcp 10

 E¡l¢K£Q¤=¥vø�§�¶b­�É�¯dól£Q¥�¸�§|ü�©d¤=¬�¥�ô�²%©d¤�üt´�¥�«Q¯�¤+¡^©�¡oÊ.þq¤=©HÖd¥�«©K£Q¬zþt°n«�£[³hþj¥-¤J©d²y¬(´�±|´+©K«q«Q¥�´�¬(¡^©K«q¸�õ

 E¡l¢K£Q¤=¥o¦d¦d§iùS¥�¸�¬�þj¥�ônùS©d±j©Kól©d¢d°

?+5)1�F�3m8 0�LM3$4�3�0�9�8 0�@�?+A @�<O4�8 1�F�HJ5�r�C�3$4�3�8 HJ;�A 3�HJ3�021�3(>�8 0n?D568 0�`@�A 3�?O;�;�A:8 9(?=1�8 <�0tWw��3I8 HJ;�A:3$HJ3�021�3(>�sbubv]1�R�0�0�3�A 5���<=7�3�4)4?�C56<29V�3$1�5�i8 0o1�F�3m?+;�;�A 8 9(?O1�8 <+0n1�<h56R�;�;K<+461_563�0d>�8 0�@G?+0�>o4�3$9�3�8 72`8 0�@N;�4�<+\K3�5�W ù��|F�8 A 3e1�F�3i?+;�;�A 8 9(?O1�8 <+0DA 3�7�3$Aq8 HJ;�A 3�HJ3�021?O1�8 <+0�<+LsbuPvw1�R�0�0�3�A 5b8 HJ;�4�<=7�3$5P1�F�3i;K<+461?O\�8 A 8�1�B�<OLS<�R�4�5!B�5!1�3�H�rK8�1�4�3�`�2R�8�4�3(>b1�F�?O1QC�3S?OA:56<y8 HJ;�A 3�HJ3�021�1�F�3Y/6se���h?O0d>�ë�,��ILMR�0�9$1�8 <�0�`?+A 8�1�BI0�3�3�>�3(>f\-BN1�F�3.?+;�;�A 8:9�?O1�8 <�0�WUXSF�3.;�4�<�\�8 0�@)HJ<->�R�A:3e563$0d>�5ë�,���H_R�A�1�8 9(?+5!1�;d?+9V�3$1�5�W_XSF�3�563);d?O9�V�3$1�5�8 0�9�A R�>�3)?O0�?O;�;�A:8 9(?=`1�8 <�0�A:?�B23$4iF�3(?�>�3$4i9�<�021?+8 0�8:0�@h?I563(�2R�3$0�9�3J0-R�H_\K3$4(r�1�<�HN?O1�9F4�3�9�3$8:7�3(>�CE8 1�F�563�021_;d?O9�V�3�1�5�W��[?O9�V�3�1�5_\K3�A <+0�@�8 0�@G1�<G>�8���3$4�3$0-1;�4�<+\K3)@+4�<+R�;�5_?=4�3J8:>�3�021�8�cd3(>h\2Bh1�F�3�8�4i>�3$5!1�8:0�?O1�8 <�0�;K<+461.0-R�H)`\K3$4�5�W.Xt<f56R�;�;K<O461b1�F�3.4�3$ñ�3�9$1�3(>G�I/�~��}HJ3$1�F�<->�rd1�F�3z?O;�;�A:8 9(?=`1�8 <�0h8 5�9(?O;d?+\�A 3_<OL?ú%4�3$ñd3�9�1�8:0�@Bûf;�4�<+\K3_;�?+9V�3$1�5ECEF�3�0�1�F�3�B�?O4�34�3�9�3$8:7�3(>�W��PA Aq8 0�Ll<+4�HN?O1�8 <+0D?O\K<�R�1b1�F�3.164?+0�56HJ8 56568:<+0h<+LZ;�4�<�\K3$5?+0�>�1�F�3�8�4_56R�\�563(�2R�3�021.4�3�9�3�8 ;�1z8 5i5!1�<+4�3(>o8 0�?�>�?=1?+\d?O563�WGXSF�38 0�Ll3$4�3�0�9$3�3�0�@�8 0�3ZR�563�5�1�F�3�563Y;�4�<+\�8 0�@E4�3�9�<O4>�5Q1�<E3$k�3�9�R�1�3Y1�F�3Y4�3�`�2R�3�5!1�3�>)8:0�LM3$4�3$0�9�3P?+A <�@+8�461�F�H�Wj�[?=4?+HJ3$1�3$4�5Z<+L�1�F�3E3$k�;K3$4�8 HJ3�021�5��;�4�<+\�8 0�@E4?O1�3+r�8 0�Ll3$4�3�0�9�8 0�@P1�3$9�F�0�8:�2R�3YR�563(>�r+3�1�9=�Q?O4�3�9�<�02164�<�A A 3(>\2Bf569$4�8 ;�1�5U4�R�0�0�8 0�@_<�0I1�F�3�HJ3(?+56R�4�3�HJ3�021UF�<�5!1�5�WXSF�3y3$k�;K3$4�8 HJ3�021?+A�1�3�5!1�\K3(>J9�<�0�568 5!1�5S<+L�1�F�4�3�3P�Z��5��yL]�+r$L�â

?+0�>�ü1á��Q?+0�>�1�CS<b��8 569�<bå�â+é+éy4�<+R�1�3$4�5S�ý:i��?O0d>�:eâ+��9�<+0�0�3$9$1�3(>?+5j56F�<=CE0_8 0)pq8 @�R�4�3b���+WnL]�S?+0d>?L�ây?+9$1Z?O5[;�4�<�\�8 0�@�?O0d>iHJ<�0�`8�1�<+4�8 0�@NF�<�5!1�5�WPXSF�3.1�F�8�4>��Z�Pr+ü1áDr�9�<+0�0�3$9$1�5�L��i?+0�>I4�<�R�1�3�4:_�+WD,�R�HJHiB�0�3$1E���=å(�Q8 5S9�<+0�c�@�R�4�3�>f<+0Oü1á½1�<i8 0d>�R�9�3E4?+0�>�<�HA <�565e<+0D;�?+9V�3$1�5�563�021e\K3�1�CS3$3�0{L]�)?+0d>b:_�+W-L�âf?+0d>V:eâN?O4�3\K<+1�Ff9�<+0�0�3$9$1�3(>f1�<-:_��?+0d>f?O4�3bR�563(>N1�<_9�<+A A:3$9$1y;�4�<�\K3b;d?+9V�3$1�58 0I1�F�3b8:0�>�8 7-8:>�Rd?OA�;d?+9V�3$1P?O0d>I?O@�@O4�3�@�?=1�3_;�?+9V�3$1E3$k�;K3$4�8 HJ3�021�5�Wù���3)<�HJ8�1i?m>�3$1?O8:A 3(>D>�8 569�R�56568:<+0�<+L�1�F�3z164?+>�3�<O��5eHJ<+1�8 7�?=1�8 0�@<�R�4i>�3�568 @+0�>�3$9�8 568:<+0�5.F�3�4�3�WN�Þ>�8 569�R�56568 <+0�<+LS1�F�3�563)8 5656R�3$5e9(?+0\K3�LM<+R�0�>m8 0����$�aW

Page 11: GRE Encapsulated Multicast Probing: A Scalable Technique for

 E¡l¢d£Q¤=¥3þ�§�ÕJ¥�ó^¯�¬(¡�ÉK¥2Èy¤O¤=©d¤2§%ÕN¨xü�¤=¥�ól¯�¬(¡�ÉK¥n¥�¸�¬�¡�³D¯�¬�¡l©K«]¥-¤O¤=©d¤�: î ©K«]¸(úQ¯�¤=¥�ô�±Q¯�¬(ú�²%©d¤�¬�úQ¤=¥�¥n¥�¸�¬(¡�³D¯�¬(¡l©K«Þ³D¥-¬(út©tôQ¸£Q«qôQ¥-¤Iüt´�¥�«Q¯�¤O¡l©ný�õ

 E¡l¢d£Q¤=¥aÿ�§��)£Q¯�óM¡l¬°|¨ª¥-¯d¸(£Q¤=¥VÈy¤O¤=©d¤2§7Õf¨]ü�¸(´�¯dó^¥�ô�¥-¤=¤=©d¤ ¥ î ©d«|¸(úQ¯�¤=¥�ôw±q¯�¬(ú�²�©�¤m¬(út¤O¥-¥G¥�¸�¬(¡�³D¯�¬(¡l©K«�³D¥-¬(út©tôQ¸f£Q«qôQ¥-¤ü�´�¥�«Q¯�¤O¡l©ný�õ

�n;d?O8 4Y<OL�sbubv�1�R�0�0�3�A 5�r6Jb?O0d>?K�r�8 5Y9$<�0�c�@�R�4�3(>_\K3$1�CS3�3$01L��?O0d>7:i��WU��uy3�9(?OA:A�Ll4�<+HÓ{-3�9$1�8 <�0fâE1�Fd?O1j1�CS<e;d?=4?+A A 3�A�1�R�0�0�3�A 5Z?=4�30�3�3(>�3(>D56<I1�F�?O1.H_R�A�1�8 9(?+5!1i;d?O9�V�3$1�5�4�3�9�3�8 7�3�>D\2B{:_�zL^4�<�HØL��9�?+0�\K3e563�021y\d?O9�VJ1�</L���W �J��1�F�8 4>Isbubv�1�R�0�0�3�A�r'S$r�8:5E9�<+0�c�@+`R�4�3(>)\K3$1�CS3�3�0/:i�y?+0d>7L�â2WZ{�8 0�9�3;:_�E8 5�>�8�4�3�9$1�A�B)9$<�0�0�3�9$1�3(>z1�<L}â-rQ1�F�8 5_sbubv�1�R�0�0�3�Aj8 5i0�<+1.4�3(�2R�8�4�3(>hLM<O4z<+R�4i3$k�;K3$4�8 HJ3�021�5�W¿P<(CS3�7�3�4(r�CS3y8 0�9�A Rd>�3U1�F�8 5Y1�R�0�0�3�A�1�<.HJ<O4�3U9�A <�563�A�BN3�H_R�A:?O1�3S1�F�30�3$1�C�<+4�Vf3�0-7-8 4�<+0�HJ3�021SLl<+4ECEF�8 9FI1�F�3b5!B�5!1�3$H�8:5U1?=4�@�3$1�3(>�W��3�;K3$46Ll<+4�HJ3(>f3$k�;K3$4�8 HJ3�021�5�1�<z1�3�5!1E1�F�3b8:0�8:>�8 7-8^>�Rd?OAQ�I/�~e�Pr

4�3�ñd3�9$1�3�>��I/�~e�]?O0d>o?+@+@+4�3�@�?O1�3I�I/�~��xHJ3$1�F�<->�5�Wm/�0�1�F�3J8 0�`>�8 7�8:>�Rd?+At�I/�~e��9(?O563�rYL]�b563�0d>�5SHzR�A 1�8 9(?O5!1U;d?O9�V�3$1�5E?�>�>�4�3�56563(>1�<J@O4�<�R�;��_�.<O7�3$4P1�R�0�0�3�ArJ-W�L}âPç!<+8 0�5b@O4�<�R�;��_�.<O7�3$4E1�R�0�0�3�ASU?+0d>OL]��ç!<�8 0�5P@O4�<�R�;��_�e<=7�3$4U1�R�0�0�3�ArK�WZXSF-R�5�r$:_�bLl<+46CU?=4>�5?J9�<+;2B�<+LY3(?O9�FhHzR�A�1�8:9�?+5!1P;d?+9V�3$1P8�1b4�3�9$3�8 7�3�5P1�<`L��)?O0d>VL}â-W/�0J1�F�3P4�3�ñd3�9$1�3�>I�I/�~e�n3�k�;K3�4�8:HJ3$0-1�5�r«L��b?+0d>`L}âUç�<�8 0I@O4�<�R�;�_�m<=7�3$4i1�R�0�0�3�A 51Kf?+0�>�S�rj4�3�56;K3�9$1�8 7�3�A�B2rY?O0d>�4�3�9�3�8 7�3f;d?O9�V�3$1�5164?O0�56HJ8�161�3(>f\-BOL��e<=7�3$4E1�R�0�0�3�A+J-WZ�yLl1�3�4U4�3�9�3�8 7-8 0�@N?z;�?+9V�3$1(rL}âI164?+0�56HJ8 1�5i?�563�9�<+0d>�;�?+9V�3$1.1�<�@+4�<+R�;��_�f<=7�3$4i1�R�0�0�3�ADS$WXSF�8 5J;d?+9V�3$1z8 5J>�3�A 8 7�3$4�3�>�1�<�L]�m<=7�3$4)1�R�0�0�3�A�K�W�pq8 0d?OA:A�B2r�8:01�F�3i?+@�@O4�3�@�?=1�3z3$k�;K3$4�8 HJ3�021�5�rY:eâz8 5bR�563�>�8:0�;�A:?+9�3i<+LZL}â-WNL��?O@�?O8:0Nç!<+8 0�5�@O4�<�R�;��_�i<=7�3$4P1�R�0�0�3�AsK�WN:eâJ?+A 56<.ç!<+8:0�5b1�F�3.H_R�A�`1�8 9(?O5!1�@O4�<�R�;�Wy�[?+9V�3$1�5y164?+0�56HJ8�161�3(>m\-BQL��_<=7�3�4P1�R�0�0�3$ArJJ?=4�3>�3�A 8 7�3$4�3(>�1�<QL��z?+0d>�1�<`:eâ-W�~b3$16ñ�<=C�8:5b3�0d?O\�A 3(>h<�0{:eâJ?+0d>;�4�<->�R�9�3�5[56R�HJHN?=4�8 3�5Q1�Fd?=1Y?O4�3S3�k�;K<O461�3(>e1�<�?P~P3$16ñd<(C�9�<+A A:3$9$1�<+44�R�0�0�8:0�@z<+0�?+0�<+1�F�3�4PF�<�5!1(W/�0�3(?O9�F�3$k�;K3$4�8 HJ3�021(r�;d?O9�V�3�1�5y1�<N?O0d>mL^4�<�H L]�i?O0d>Q:_�i?=4�3

56R�\�ç�3�9$1�3(>�1�<fA:<+565e?O1�ü1áDWip�<+4b3(?+9FD?+A @�<O4�8 1�F�H�r�CS3_4�R�0�1�3�5!1�5CE8�1�Fi?Eã�ä�1?O4�@+3$1qA <+565t4?O1�3Y<�0�1�F�3j;d?O1�F�L��NdU:i��rO?yã�äw1?O4�@+3$1A <+565N4?=1�3�<�0�1�F�3I4�3$7�3$4�563�A 8 0�VKrU?O0d>�?�ã�äêA:<+565J4?O1�3�<+0w\K<+1�FA 8 0�V-5e568 HzR�A�1?+0�3$<�R�56A�B2W_�[4�<�\K3);�?+9V�3$1�5e?=4�3)563�021.3�7�3$46B�563�9�<�0�>�W�x1�<+1?OA�<+Lb���(é+é�;�4�<�\K3$5_?=4�3)164?+0�56HJ8 161�3�>G8 0o?OA:AZ3$k�;K3$4�8 HJ3�021�5�è8 0)1�F�3P?O@�@O4�3�@�?=1�3e�I/�~���3$k�;K3$4�8 HJ3�021�5�r�1�F�8 5jCU?O5S>�<+0�3UCE8�1�F��(é+é@O4�<�R�;�5Y<+Lj���E;�4�<�\K3�5Y3(?+9FtWq/�0)3(?O9�FJ3�k�;K3�4�8:HJ3$0-1�5q1�F�3S4�3�9�3�8 ;�1�<OL;�?+9V�3$1�5Y?O1j1�F�3SHJ<�0�8 1�<O4�8 0�@�F�<�5!1�5Y?+0�>��O<O4�0�3$16ñd<(Co4�3�9$<+4>�5jLl4�<+H1�F�3U4�<�R�1�3�4S?=4�3y5!1�<O4�3(>)1�<.?e>�?=1?+\d?O563b?O0d>zR�563(>z1�<e3�5!1�8 HN?O1�3U1�F�3A <+565j4?=1�3�WjXSF�3�563S3�5!1�8 HN?O1�3�>i7+?+A R�3$5j?O4�3S9�<+HJ;d?=4�3(>�1�<P1�F�3�?+9$1�R�?+A;�4�<�\K3iA <�565P4?=1�3�5�WPXSF�3_?+9$1�R�?+Aq;�4�<�\K3.A <�565b4?=1�3�5P?O4�3i9�<�HJ;�R�1�3(>\2BfR�568 0�@)1�F�3zÄ%Ñ�ß'^+Ç-ÂPßf1�<J9�?+;�1�R�4�3e?+A At8:0�9�<�HJ8 0�@J?+0�>I<�R�1�@�<�8 0�@

;�4�<+\K3e;d?O9�V�3�1�5E?O1y3(?+9F�F�<�5!1y0�3$1�CS<O4�Vf8 021�3$46LM?+9�3�WXSF�3�1�3$5!1�\K3(>I4�3�56R�A�1�5P?O4�3.56F�<(CE0�8 0hXq?O\�A 3J��WSvZ?O9�F�4�<(C�9�<�0�`

1?+8 0�5S4�3�56R�A�1�5SLM<O4y?_;�?O461�8 9�R�A:?=4E563$161�8 0�@z<OLq1�F�3P;K3$46`%A 8:0�V)A <�565U4?O1�3;�4�<+\d?O\�8 A 8 1�8 3�5Y8 0?,�R�HJH_B�0�3�1(WQXSF�3�c�4�5!1[1�CS<�9$<�A R�HJ0�5[56F�<(CnA:<+565;�4�<+\d?O\�8 A 8 1�8 3�5j<+0_1�F�3ZA 8:0�VeLl4�<�H�L]�S1�<N:_�S?+0d>.Ll4�<+H�:_��1�<[L]�+r4�3�56;K3�9�1�8:7�3�A�B2WjvZ?O9�FJ56R�\�563(�2R�3�021Z563�1�<OL�Ll<�R�4�9�<+A R�HJ0�5j56F�<=CE5Y1�F�34�3�56R�A 1�5iLM<O4)<�0�3N<+LE1�F�3f�I/�~e�ÞHJ3�1�F�<->�5�Wm�|8�1�F�8 0o3(?O9�Fo563$1z<+LLM<+R�4Y9�<+A:R�HJ0�5�rO1�F�3Yc�4�5!1[1�C�<�9�<+A:R�HJ0�5q56F�<(Cn1�F�3U?+9�1�Rd?+A�A <�565[4?O1�3<�0�1�F�3.1�CS<N>�8 4�3$9$1�8 <�0�5b<+Lj1�F�3.A 8 0�VKr�?+0�>I1�F�3.A:?+5!1P1�CS<N9�<+A R�HJ0�556F�<(C�1�F�3Z9$<+464�3�56;K<+0d>�8 0�@P3�5!1�8 HN?=1�3(>�A <�565q4?O1�3$5�Wq/�0i?OA:A29�?+563�5�rO1�F�33�5!1�8 HN?O1�3�>mA <�565E4?O1�3�5yHN?O1�9FN1�F�3e?O9$1�Rd?OAQA <�565E4?O1�3�5E7�3�46BfC�3�A A�WXSF�3$563�4�3�56R�A�1�5E?O4�3e0�<+1E56R�;�4�8 568 0�@�WY�ELl1�3$4P?OA:A�r�1�F�3$4�3b8:5U0�<z9�<O46`

4�3�A:?O1�8 <+0z8 0i1�F�3Z;�?+9V�3$1[A <+565[;d?O161�3�4�0�5q@+3�0�3$4?=1�3(>.\-B[,�R�HJHiB�0�3$1(W¿b<(C�3�7�3$4(r-<+R�4S;�4�<+1�<O1�B�;K3P8 HJ;�A:3$HJ3�021?O1�8 <�0J?O0d>)1�3�5!1�\K3(>)4�3�56R�A�1�5Fd?(7�3f>�3�HJ<�0�5!164?O1�3(>D1�F�?O1iCS3f?O4�3m?+\�A 3N1�<h\�R�8 A:>�?�5!B�5!1�3$Hê8 0�`9�A Rd>�8 0�@.?+A Ad1�F�3y9$<�HJ;K<�0�3�021�5[CS3y56;K3�9�8�cd3(>J?O0d>zCEF�8:9FJ;�4�<->�R�9�3$54�3�56R�A 1�5U1�F�?O1P?O4�3e9�<+0�568 5!1�3�021ECE8�1�F�<�R�4P3�?O4�A 8 3$4�?O0d?OA B-1�8 9�4�3�56R�A 1�5�W

6. CONCLUSIONS/�0_1�F�8 5j;d?+;K3�4(r�CS3E;�4�3$563�021�3(>_1�3�9F�0�8^�2R�3�5[LM<+4Z3�5!1�8 HN?O1�8 0�@e<�0�3�`CU?�BzA:<+565�Ll4�<+HÓ?eHJ3(?O56R�4�3�HJ3$0-1jF�<�5!1Y1�<.0�3$1�CS<+4�Vi4�<�R�1�3$4�5ZCEF�8:9F3$k�;�A <+8 1t9�<+HJHJ<�0�A�BP8 HJ;�A 3�HJ3�021�3(>ELM3(?=1�R�4�3�5t<�0e9�<+HJHJ3$4�9�8:?+AO4�<�R�1�3�4�5?+0�>�>�<I0�<O1.4�3(�2R�8�4�3J?+02BG0�3�C]4�<�R�1�3�4_9�?+;d?O\�8 A 8�1�8:3$5�WIXSF�3$4�3N?O4�31�F�4�3$3y9$<�HJ;K<�0�3�021�5Y1�<�1�F�3�563U1�3�9F�0�8:�2R�3$5�Wjpq8�4�5!1�A B2r-sbubv�1�R�0�0�3$A `8 0�@P8:5jR�563(>i1�<P5!1�3�3$4jHJ3(?O56R�4�3�HJ3�021q164?=TJ9�L^4�<�Hx?P56HN?OA A�0-R�H_\K3$4<+LQHJ3(?+56R�4�3�HJ3�021SF�<�5!1�5U>�<(CE0m1�F�3P;d?=1�F�5�Ll<�A A <=C�3(>I\2BJ9�R�5!1�<�HJ3$4164?OT)9�W�{�3�9�<+0d>�A B2r�8:0�0�<=7+?O1�8 7�3b;�4�<�\�8:0�@_HJ3�1�F�<->�5�r-9$<�R�;�A 3(>NCE8�1�F5!1?+0�>�?=4>�HJ3�?+56R�4�3$HJ3�021m9�?+;d?O\�8 A 8�1�8:3$5�re56R�9F}?+5I~P3$1pqA <(Cere?O4�3R�563�>D1�<�8 56<�A:?O1�3N1�F�3J;K3$46Ll<+4�HN?O0�9�3N<+LE@O4�<�R�;�5i<+LEHJ3(?O56R�4�3�HJ3�021;d?O9�V�3$1�5�WUXSF�8 4>�A�B2r�CS3.3$k�;�A:<+8�1�?O0d>�3$k-1�3�0�>f1�<�HJ<+@+4?O;�F�8 9.8 0�Ll3$46`3�0�9�3_HJ3�1�F�<->�5E8 0�<+4>�3$4b1�<N3$k-164?O9$1P1�F�3.;K3$46LM<O4�HN?+0�9$3i<OL�;�4�<�\K3164?OT)9z<�0G9�R�5!1�<�HJ3$4e;�?O1�F�5PCE8�1�F�8 0D1�F�3_0�3$1�C�<+4�VKWiXSF�8 5e9�<+Hz\�8 `0d?=1�8 <�0�B�8 3�A:>�5N?G;K<(CS3$46LlR�AUB23$1JA 8 @�F21�CS3�8 @�F21fHJ3$1�F�<->o1�<�>�3$1�3�46`HJ8 0�3J9�R�5!1�<�HJ3$4_;K3$46Ll<+4�HN?+0�9�3JCE8�1�F�8 0o1�F�3N0�3$1�CS<O4�V�WI��3NFd?(7�38 HJ;�A 3�HJ3�021�3(>I1�F�3zHJ3(?O56R�4�3�HJ3$0-1�?+0�>G8 0�Ll3$4�3�0�9�3J?+A @+<+4�8�1�F�HJ5e8 0?N;�4�<+1�<O1�B�;K3i5!B�5!1�3$Hà?+0�>�Fd?(7�3.1�3�5!1�3(>�1�F�3i8:HJ;�A 3�HJ3�021?O1�8 <�0h8 0?_4�3�563�?O4�9FI1�3�5!1�\K3(>�W

Page 12: GRE Encapsulated Multicast Probing: A Scalable Technique for

 E¡l¢d£Q¤=¥w¦t§��)£Q¯�óM¡l¬°�¨ª¥-¯d¸(£Q¤=¥�ÈP¤=¤=©d¤2§ Õf¨]ü�¸(´�¯�ól¥�ô|¥�¤=¤=©d¤ ¥ î ©K«}¸(úQ¯�¤=¥�ô|±q¯�¬�ú�²%©d¤�¯�¢d¢d¤=¥-¢d¯�¬$¥o¨ÇÆZÈܳG¥�¬�úQ©�ô}£Q«qôQ¥-¤¬�úQ¤=¥�¥�üt´+¥�«t¯�¤O¡l©K¸�¦YÊ^ýoÊ�¡�õ

� ��'e'y*����6# ������ �������2������ ���� �Y���2���6#������� ���� �Z,(,(����,=�$#����� ����#�����,(�6#Z��&(� 'e����������� �%#���'.�$#���� 'e������������ ���#���'.�$#��� 'e����������� ���#���'.�$#������6#%#�����,( ��&(�Y�!�$#�� ��&(�j�!�$#�� ��&(�Y���$#�� ��&(�j���$#�� ��&(�j�!�$#�� ��&(�Y�!�$#�� î ò î ò î ò î ò î ò î ò î ò! " !#" ! ! " !%$&! ! ! " !%$&! ! ! " !#' ! ! " !#' ! ! " !%$&( ! ! " !%$&( !! ! " !#" ! ! " !&)%! ! ! " !&)%! ! ! " !%$&" ! " !#!#* ! " !%$#$ ! ! " !#"%$ ! ! " !#"%$! " !#" ! " !#" ! " !#+#( ! " !#"#( ! " !#+#( ! " !#"#( ! " !#"#+ ! " !%$,) ! " !#"#+ ! " !#+#- ! " !#"#* ! " !#"#- ! " !#"#* ! " !#"#(

ùS¯�þ[ó^¥�¦d§.ùS¥�¸�¬�þj¥�ô�¥.t±j¥-¤O¡�³D¥�«�¬�¯dó�¤=¥�¸(£qól¬�¸�õ�8 î ôQ¥�«Q©d¬$¥�¸_±q¯�¬(úL]�NdØ:_��õ�8 ò ôQ¥�«Q©d¬�¥�¸)±q¯�¬(ú:_��deL���õ��<+0�9�3�4�8:0�@e1�F�3E;K3$46LM<O4�HN?+0�9�3E<+L�<�R�4�3�5!1�8 HN?=1�<+4�5��q1�F�3E4�3$A^?=1�8 7�3

3�464�<+4E<+Lq?+A A�HJ3$1�F�<->�5�563�3$Hö?+9$9�3�;�1?O\�A 3bLl<+4y?eLM3(?O568:\�A 3eHJ3(?+56R�4�3$`HJ3$0-1Y\�?+0d>-CE8:>�1�F)<=7�3$4�?e;K3$4�8 <->)<+Lt?+\K<+R�1�?eHJ8:0-R�1�3�W[XSF�3y;�4�3�5!`3$0�9�3e<OLq1�3�HJ;K<+4?OA�9�<+464�3�A:?=1�8:<+0�8 0IA <�565y>�R�3b1�<J�2R�3$R�3�8 0�@_?+0�>��=<+4XE�S��56<�R�4�9�3)\K3�F�?(7�8 <O4.>�<23�5e8 0�9$4�3(?+563_1�F�3i7�?=4�8^?O0�9�3_<+L�3�5!1�8 HN?O`1�<O4�5U1�Fd?+0fR�563PHzR�A 1�8 ;�?+9V�3$1U3�7�3�021�5�Ll4�3(�2R�3�0�9�8 3�5SLl<+4E3�5!1�8 HN?=1�8:<+0tr\�R�1U1�F�3P4�3�56R�A 1�8 0�@)3�5!1�8 HN?O1�<O4b?O9�9�R�4?+9$Bf8 5E0�<_C�<+4�563�1�F�?+0m1�CE8 9�3?O5m\�?�>w3�k�;K3$9$1�3(>�W]{�;�?O1�8:?+AP9�<+464�3�A:?=1�8:<+0�5I>�R�3�1�<�\d?+9V-@+4�<+R�0d>164?=TJ9f;�4�<29�3�56563$5�rU?+A�1�F�<�R�@+F�Fd?(7-8:0�@�56<�HJ3f8 HJ;d?+9�1z<+0o3�5!1�8 HN?O`1�8 <+0�?O9�9�R�4?+9$B2rYA 8 V�3$CE8 563�>�8^>o0�<+1_R�0d>�R�A�B�8 0�9$4�3(?+563m3�5!1�8 HN?O1�8 <�07+?O4�8:?O0�9�3�WJÔZBG9�<�02164?+5!1(rt1�<�;K<+A:<+@�8 9(?OAS\�8:?+5e9�?+0�;�4�3�7�3�021.?OA AY1�F�33$5!1�8:HN?=1�<+4�5ELl4�<+H�;�4�<=7-8^>�8 0�@J?O0-BfR�563$LMR�At8 0�Ll<+4�HN?=1�8:<+0tWpq8 0�?+A A�B2rQCS3J9$<�0�9$A:R�>�3)\2Bh4�3$1�R�4�0�8 0�@f1�<�?I>�3�;�A <(B�HJ3�021e9�F�?+A�`

A 3�0�@�3y4?+8 563(>J3(?O4�A 8 3$4(WYuy3�9(?+A AdL^4�<�HÓ{�3�9$1�8 <+0fÌe1�F�?O1S<+R�4�A:<+565S3�5!1�8�`HN?=1�3�5q?=4�3�7-R�A 0�3$4?+\�A:3j1�<U1�<�;K<+A:<+@�8 9(?OA�\�8^?O5t4�3�56R�A�1�8:0�@yL^4�<�Hª?yA:?+9V<OLY9�<�0�@+4�R�3$0�9�3.\K3$1�CS3�3�0�1�F�3e\�4?O0�9F�;K<�8 021�5P8 0�1�F�3eA:<+@�8 9(?OAj?+0d>;�F2B�568 9(?OAUHzR�A 1�8 9(?O5!1z164�3�3$5�W�ÔZBo3$k�;�A:<+8�1�8:0�@D8 0�LM<+4�HN?=1�8 <�0�?+\K<�R�10�3$1�C�<+4�Vi1�<�;K<�A <+@+Bf?+0�>z4�<�R�1�8:0�@�r-?e0�3$1�C�<+4�Vz;�4�<=7�8:>�3$4�9�?+0J;�A:?O9�3HJ3�?+56R�4�3$HJ3�021[F�<+5!1�5Z8 0z56R�9�F)?PCU?�Bi1�<e?(7�<�8:>z\�8^?O5�WY{�9�?+A 8 0�@e9�<+0�`9$3$4�0�5qHN?OV�3Z>�3�;�A:<(B�8 0�@P?yHJ3�?+56R�4�3$HJ3�021QF�<�5!1qLl<+4[3(?O9�F.4�<�R�1�3$4qLl<+4CEF�8 9�FmHJ3(?+56R�4�3�HJ3�021�5U?O4�3P4�3(�2R�8�4�3(>N8:HJ;�4?+9$1�8 9(?OA�WZ¿P<(CS3�7�3�4(r�C�3\K3$A:8 3�7�3N1�F�?O1z?�56HN?+A A�0-R�Hz\K3$4.<OLPHJ3�?+56R�4�3$HJ3�021.F�<�5!1�5i9(?O0o\K3;K<+568�1�8:<+0�3(>J?O;�;�4�<�;�4�8:?=1�3�A�Bz8 0)?PA^?=4�@�3U563$4�7-8 9�3E;�4�<=7-8:>�3$4j0�3$1�C�<+4�VKr56R�9�Ff1�Fd?=1SLM<O4b?OA A�1?=4�@�3$1E4�<�R�1�3$4�5�r�56R�8�1?+\�A:3bHJ3(?+56R�4�3�HJ3�021SF�<�5!1�5CEF�8 9�F�3�0�?+\�A 3fR�0-\�8:?O563(>�3�5!1�8 HN?O1�3�5_<+LPA <�565)HJ3$164�8 9�5_?O4�3f;K<�56568�`\�A 3�WT,�3�7�3�A <+;�8 <�0�@zHJ3$1�F�<->�5U?O0d>I?OA @�<+4�8�1�F�HJ5E1�<z?+9F�8 3�7�3P1�F�8 5�r�?56R�\�ç�3�9$1YLM<O4�LMR�1�F�3$4Y5!1�R�>�B2r�CE8 A Ad3�0�?+\�A:3E@+3�0�3$4?OAd>�3�;�A <(B�HJ3�021Y?+0d>R�563P<OLQ<+R�4�HJ3(?+56R�4�3�HJ3�021j1�3�9�F�0�8:�2R�3�5Y8 0N<�;K3$4?=1�8:<+0d?OAK0�3$1�CS<+4�V-5�W

7. REFERENCES/ 0�12����&(�O*+'e&(���"/ * 143P"��65�5-����7����������� !"98S���� ����*=���������E"��)�:8S��&<;Y��"9=��>7?����,b��&(��#������A@������ *#!#!%$ "

/ + 12BQ"Cq������ �����9�S"9�q 2����(�9�E" � �+�e�������C�"�D2����������Eb"��J��&��2�����=�"F=O���"�GS'e��&#5-�6H.���A���%#�������'b��� #�������#IG�JK�L5-����M^&(��'.�������'e&(��� #�&(��"9NPO�QSR�T%UVOXWYQ�Q[Z�\#]�^#_�`A\�ab\#cdT�c9egf<]�cf<eihjf<elkY\#]�^Qnm#cm<o,f:pPf<c9e�qrT�h6Qts�� *#!#!#' "

/ $ 1�uy"�Cq������ )�������S"�[ �����("9�)&(��� #�&(������,��>����ve����� �*+X;6� #� z&(���'e����������'e��=#j �&(%#�"wR�T%UYQdxjy�zXT%O{R�|}f:]r~?\#]�p4m&c��f2xX�%m#� ��m#eg�r\&czXf:���rf<k�� +#+A�l+&��� 0 ! H0 ) � *#!#!#" "

/ " 1��U"�[������������E" � ����������9��"uZ&(��&<;}� #�7=������� � "A�K&<;Y����6*="�)��� #�������#����2�����������Ml�����������U&%M����6#�;[&(��v,�g���O#������2���K��&(��! 2�������6#�������%#����("wT�xYx�x�y]�m#c9_�m&�<el�l\#c9_V��c�T�c<~�\&]�p4m#eg�l\#c�y�`�f�\&]��(�$&"A� *%$&'#* H *%$&(#! ��0 -#-#- "

/ ' 14�2"�j��&�����"�[�����=��� �������AEb"3S��&��98b"9�(��@���*=�9D["F=+'�� #� ���������I"A�f�?��,(���="=O#�&O�! 2��%#����E'e&O������IMl&(�j,(�������!�$#�����,e�*+�=#� ��6#����E O#%#�5�&(������S#��!�$���=� *#!#!%$ "

/ ) 1P�I�����&t=O*+�#��'e"9�Y��#��2&:;y" O#%#�5 � �#� ;};X;E" �?�����&�" ��&(' � ;j����5 � 5������>��� �#)%+#*&� ���6#��2&<; � ����������" O#�'e�M"

/ ( 1��P"9C�" � &<;Y���6*="F�Z�����,45��$#� ��� 2���Z#�&����#���'.�$#��V���=#�������6#��>���Av�! 2���!���6#��������#������"9 ���NPO�QSR�T%UVOXWYQ�Q��&�&�&�=�5���,(� *%$ 0�H *#"#! ��j��'P��������,(�=�����P�A��=��y�=+�?5�#���'b�-���20 -#-#- "

/ - 14�y" � ���e�������AGP"��Z��*O���9�U"9Cq�����>����&��A�U"�D2��������'.�����9��"9uY&(��&<;}� #�7(�� "��K&:;Z����6*O�2�����d�U"��K�������6#�#��M"�Y��#�;q&(��ve#�&('e&(,(���%5� =*�M^��&('��,(,(����,=�$#��y��&(�j���:5-&(�%#�"� ���|Xf<]r~�\#]�pPm#c��fP���&�& (� *#!#!#" "

/ 0 ! 14�y" � ���e�������9��"uY&(��&:;6� #�7(� � "A�K&<;Y����6*=���n"A�f�?�M�-������E"AD2��������'.����"��)��� #�������%#��M�2������z��&(�X���AMl����������;}� #� z'���������,�2�$#!��"wT�xYx�x�¡�\&��]�cm#��\#c�Rwf<� f��<egf�¢PN�]�f�m#_V��c�Oi\#p4p��Ac9�r��m#eg�r\&c9_��*#!A� )%!#! H ) 0 + � *#!#!#* "

/ 0#0�14�y" � ���e���������"ABd�������2�������I"��Y �&(����5�"�Bd������z'e&(���(�����'�5�������� � ��&(�O#���&(��&%M{�=&(����'e�E�����£������� �������V���_���6#�;[&(��v'e�����������'e���=#�"9T�x�xYx¤y9]�m#c9_�m&�<eg�r\#c9_2��c£T�c<~?\#]�pPm#eg�r\#c¥y�`Af�\#]��(�" 0 �g"&��� 0 )%"#' H0 )#)%" � *#!#!#" "

/ 0 * 1 � "�D-�������2�����:�M���E"AB��M�=-"9u����Av+� � "A�)��*=����-�����dJ�"��K���%���2��"3����������2�Y&(��#�����,P¦t����%5����� �$#���&(� � 3��X¦ � "�}D{� *&)%(%$ � *#!#!#! "

/ 0 + 12��"9D2��������"9 ��=#���������#�3���&(�A5��J���2��,(��'e���O#6JQ��&�#�&O��&(�M��GS�������&(�* "�}D{� *#*#+#' ��Z&:��"�0 -#-&) "

/ 0 $ 14�2"9�J�� ��2�:���M�AGP"�J����+�&(���9�y"��Z�2��'e����������I"A�J�$#� A���"�[����$#�����,��b����� �������E�����! �� #���6#������VM^&(�X���O#��������6#Z'e�����������'e���=#�" ���T�h6x2y¨§ �&©(�3������������w=,;}� #�7������ ��������(��� *�0 -#-#( "

/ 0 " 12Gb"9�E"�J�����'.���2���� 2�����9BQ"ª�������������uy"��I����,�"F=+�����=�����M�2���������AMl���������U&%Mi���=#��������6#Z�>���Avi��&(����������"� ���T�xYxYxLT�c<~�\<��\#p«���&�&¬(�=����dD2�������?�����&��F�K�P����=��y����5������ *#!#!#+ "

/ 0 ' 1��P"9�j������*=� � "A¦Q%#��������2�����d�E"93�&<�������2����"D-����� #6���&(� �$#���&(�£���'b��� #�������#[#��������"9 ���NPO�Q­R�T%UVOXWYQ�Q®���&�,���w=O#�&O��v+ �&(��')�=,;[�������������,(���# *#!#!#! "

/ 0 ) 1�BQ"9�X�>7?7&�" � ��'e'P*+���6# � �b���'�5������%5�5���&=���! z#�&b#� ��U�?�������2�$#���&(�&%Mt����#�;q&(��vt5���&�#�&O�&(��"FN4O�Q¯O�\#p6aF��e�f<]tOi\#p4p��Ac9�r��m#eg�l\#czXf<�<�lf:kt� *&)�� 0 ��� + 0�H $ 0(��0 -#-&) "

/ 0 ( 1�¦Z"9�j&(������AEb"�[�%�M�������d !"���� °%�2������"9�)��� #�������#}�����JYB�= � CX3�J� �J±G�JK�Y�"A ��O#��������6#Z���!��M:#�� � ���(" *#!#!%$ "

/ 0 - 1�¦Z"9�j&(����z�����dEb"��Y�?vO O#�����"CX3�J � ��JYB�=�G����%#��2���wJQ��� �(�$#���Z�6#�;[&(��vO � G�JK�Z � "9�}D�� $&+#'%$ �D2���" *#!#!#' "

/ *#! 12Eb"��j�����,���I"�q&=�$#�����-�����d�E"��Z&:;j�%v�"�Jt����� �=�U���A������%#���6#�;[&(��v.#�&('e&(,(���%5� =*_�������,���'�����,(&(��� #� �'e�"� ���T�xYx�xT�c9e�f:]�cm#eg�l\#cm#�IOi\#c<~?f:]�f:c��fP\#cdN6��\#�A_�eg�l�:_�²YR,a�f�f���`&²}m#c¢�RF� o&cm#�|X]�\<��f<_�_���c�o=�9�=&(����'e� + ��52��,(��20 $&'#- H0 $,)%* ��=+��� #6Bd�%v(�2�I� #�*=��Y#��� ����=,�P�9�J��* *#!#! 0("

/ * 0�1�BQ"³- 2����,��=-"9=+ ���Av(���-����� � " � "9�q� ����v�"�´���������(�$#���&(��Z&(�.#� ����*�����'����j&%Mt�P��&(��,(��%#���&(�J��&(�=#���&(�K����,(&(��� #� �' � #� ��E�?@����6#�Z&%M#�;[&%�g;j��*_#��!�$�e�("R�T#UVOXWYQ�Q¯Oi\#p�a�Ae�µ}Oi\#p4p4��cFµ�zXf:�#µ��* 0 �l$,��� 0 +#+ H0 $,) ��0 -#- 0("