wiki.eecs.umich.edu · de _ f c a b e ² ³ ´ P µN¶ · ¸ ¶ ¹ Y º » ¼ ½ ¾ ¿ À Z M Á Â...
Transcript of wiki.eecs.umich.edu · de _ f c a b e ² ³ ´ P µN¶ · ¸ ¶ ¹ Y º » ¼ ½ ¾ ¿ À Z M Á Â...
� � �� ��� � � � � �� � � � � � �
� � � �� � � �� � � �
� � � � � � � � � � � � � �� �
��� � � ��� �� � ��� � � � � � �! �� � � "� #� � �� � �
$&%' (*) + ,- . %/ ( 0/ 1 . - 23 0 2 % %4 0 2 3 1 2 56 +7 ' 8 (%4 9/ 0 % 2/ %: ; % < 2 0>= %4 ? 0 (&@ + ,A 0/ ; 03 1 2B 2 2 B4 C +4ED A FD < 9 BGH 4 + ; . + ID ? (% ' ; 1 2 % JK % %/ ? ) 8 7 0/ ; ) % 5 8
LNMO P QRTS UR R VS W L WS XNY Z [
\^] _` _a b c b d�e a f _] f d _ g
h �ji k � � � � � � �i l � �m l � � � �n m n � � � o�p � � � l q
h � n m n � � � o�p � � � l n � � r �� � � s � l � t �u n �� � m � � �wv
h x � �n y�s � �n � � � ln � p � � � � � s � � � �� � � k� s � n � � v
h z � � { � � � �� � � # �n m n � � � o�p � � � lv
| "� s � � � ! �s n ys � �n � � lv
| }� � ~� � �j! �s n ys � �n � � lv� �� �� ��� �� � ��� � �� �� � �&� ���� � � � �
�
��� e ��� � c ] �� ` b _� ` �
� d � ¡ � _] e ] � e ] _ a c b� ] c �¢
� b c b _ _£ ¡ � e ` d�e a ¢
¤ � _¥ � ] ` _ e ¦ � d � _a ` d�e a c � d b� ¢
¤ d f d � _ c a � ¥ e a §� _] ¢
¨ a ¦e ] b� a c b _ ���ª© \ � \ « ¤¥ e � ¡ � _ b _ a _ ` ` ¢
¤ � b d � � ¥ e � ¬ d a c be ] d c � _£ ¡ � e ` d�e a ¢
¤ � d � d � c ] _ a b ` �� �� �� ��� �� � ��� � �� �� � �&� ���� � � � �
®
� d � d � c ] _a b ` �
c ` _ e ¦ ¡ c ] b d¥ � � c ] d a b _] _` b¢
e � _ � � c a � ` � ` b _� ` ¢
fe d � ¥ e � ¬ d a c be ] d c � _£ ¡ � e ` d�e a �
¯ d f d � _ c a � ¥ e a §� _] ° �
b � _] � _ b � e � ` �
� �� �� ��� �� � ��� � �� �� � �&� ���� � � � �±
\] d�e ] _ � _ fc a b e ] ²
³ ´ P µN¶ ·¸ ¶ ¹ Yº » ¼ P ½Y ¾¶¿ À Zº M P
Á º À · M W ¶ ÃÄ Z ÀY À [ ¶º Y ¸ W ¶ ÃÄ ¸ MÅ [ À>Æ ¶ ¾ À · M ÇM¿ [ ÈO Y À [ ¶º
¶ ¾ X ¶ » Z¸ Y ¿ L [ÊÉO ¿ M ÀM Á ËÍÌ Mº À ¼ Æ É ÀM Ã É P κ Ï>Ð ÑÒÔÓ Ñ ÕÖ × ×Ö
ØÙ Ø P ½Y É ÇMÚ Y ÉS Û M Ì Y »Y P
Á ¼ Z Ä M¿ Ì [ÊÉ ¶¿ ËÅ [ÊÉ ÀMº O M ܶ ¿ X ¶ » Z ¸ Y ¿ L [ÊÉO ¿ M ÀM Á ËÌ Mº À ¼ Æ É ÁÀM Ã É P κ Ï>Ð ÑÒÓ Ñ Õ Ö × ×Ý Þß à Ø Ø Ñá ÕÓ Ñá Ø Ñá âÐ Ñ ã ä�å æèçâêé ë æ Ù é æ ìîí á P ï¿ Y À [ÊÉ ¸ Y Ì YS ¼¸ ¶ Ì Y ð [Y P
³ ñ P Ë Æò M ¸ ¸ Yº » ñ P W Z¿ Æ P ËÅ Ä ¸ ¶ [ À [º Ú ¼ Æ Ã Ã M À¿ Æ [º À · M ¼ ƺ ÁÀ · M É [ÊÉ ¶ ¾ ¼ ZÄ M¿ Ì [ÊÉ ¶¿ É ¾¶ ¿ L [ÊÉO ¿ M ÀM ËÍÌ Mº À ¼ Æ É ÀM Ã É P Þó ó ó
ôÐ õ á æÓ Ñá àîö â Ñ ë õ â ìÒ Ø Ñá âÐ Ñ ãS ÷ ø ùú ûèü Qý R R Á Qý R ýþS UR R Q P
³ Ë P X P W¸ Y ¿ ðMS  P ÿ¿ Z à � M¿ Ú Yº » L P � P �M ¸ M » P � Ñ � é ã Ø� é Ò �çìá í P � · M X Î � �¿ M É ÉS WY à �¿ [ »Ú MS X �S UR R U P
� �� �� ��� �� � ��� � �� �� � �&� ���� � � � ��
\^] _` _a b c b d�e a f _] f d _ g
h �ji k � � � � � � �i l � �m l � � � �n m n � � � o�p � � � l q
h � n m n � � � o�p � � � l n � � r �� � � s � l � t �u n �� � m � � �wv
h x � �n y�s � �n � � � ln � p � � � � � s � � � �� � � k� s � n � � v
h z � � { � � � �� � � # �n m n � � � o�p � � � lv
| "� s � � � ! �s n ys � �n � � lv
| }� � ~� � �j! �s n ys � �n � � lv� �� �� ��� �� � ��� � �� �� � �&� ���� � � � �
� d � d � c ] � b c b _ c ¥ � d a _`
� �� � � � � �¢
� � � � �� � �� � �� � � ¢
� � � � � �¢
¤ � �� � �! ¬ � �!" # # $ �% � $ &('*)
+ � � �� �, � - % � & � - $ . �/ � . �% � $ &' )
0 �" 1 - $ �' �� � - . � $ & -" � �)2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I
J
K - # - � �� L � $ & KNM ' & � # O / � #, � �'
0 K 1 �� � . � �' P �" �" � . - $ � & - $)
0 K � $ ' � Q � &SR � T'*)
0 K & � � ��" 1 - & �" & P � �)
+ U � � . # . P � � L � $ �� � & �' L �! V � � �% � $ &('*)
+ U " � � # . P � �' � � �" & , � - % � & � � M )
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H IW
Q � &SR � T K R - &" 1 O / � #, � �TwistedPairs:
Switch:
Nodes:
ChannelFiber Optic
N
N
N
W
1
2
n
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H IX
Q � &SR � T K R - &" 1 O / � #, � �
0 Q . �'Y ��� � � � Z �)
+ [ � - % � & � � 1 � % - �)
0 K R - &" 1Y )
+ � V � � � 1 � % - �)
0 K - # - � � � . P � �'Y
+ ��� � � � � � � � \ �� � � � � \ �)
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I]
#, ' � . � 1 � % - �
^ _ ` a bc `d e `f d gd h `d c `i j a _lk mon n n m _qpsr
^ t(u vw ux y z {|~} | yx c ` a c � n n n � c r
^ e `� � �| �(� u vw u� y� | u � e `r
^ g a g k �n n n � g pr
� ��� � � g � g �r
� � �� � g � � g �r
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I��
K - #, � � P & � - � � O / � #, � �
1
2
3
G2:
a
b
g
d
2
2
1
2
3
G
b
a
g
1
1
1
:
d
(1,1)
(1,3)
(3,1)
(1,2)(2,1)
(2,2)
(2,3)
(3,2)
(3,3)
g
d
a
a
aa
a
a
11
1
2
2
2
bb
bb
b
12
1
b2
12
G ||1G2:
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I� �
[ � �' � $ & � & - $ % �� % - � R
^ �S� � u zS� �} � {�x | y vx } � z {� v � �} � ��� y� |x �
^ { � v � �} � ��� y� |x �� } � �u } z� } x | �� �� �u� v y� |r
^ � y �� �� } | � u� � x �� � } y zS� � y z {|~} | y �} � � �� yr
^ ¡ � y t(u� | �u � u � {� v � �} � ��� y� |x r
� ¢u � } � {w y� � �� } | � u� x r
� £ � u ¤} � {w y� � �� } | � u� x r2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I
�¥
K - #, � � P & ¦ -¨§ © O / § #, ©!ª1
2
3
G2:
a
b
g
d
2
2
1
2
3
G
b
a
g
1
1
1
:
d
(1,1)
(1,3)
(3,1)
(1,2)(2,1)
(2,2)
(2,3)
(3,2)
(3,3)
g
d
a
a
aa
a
a
11
1
2
2
2
bb
bb
b
12
1
b2
12
G ||1G2:
0 « $ ' - . ª ¦ ' &§ &ª ª ¬ P - % § © ª $ ª ' )
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I�®
ª . P ª . K &§ &ª § 1 - $ª
0 © § ' ' ª ' « ¯, ª ¦ # P &§ & - « $ ª ¬ P - % § ©!ª $ & ' &§ &ª ' )
0 ° Y m ±)
+ § , ' ' &§ &ª ' & « ' &§ $ . § ¦ ., ª ¦ # P &§ & - « $)
+ ° ²´³ m¶µ · ±³ )
+ ° ² ²C¸¹ ºµ µ · ° ² ² º¹ ¸ µ µ · ²C¸¹ ºµ )
+ ° ² ² º¹ »µ µ · ° ² ² »¹ ºµ µ · ² º¹ »µ )
0 ± ¯ « ¦ ª . P ª . K &§ &ª § 1 - $ ª ' &§ &ª ' , § ª )
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I�¼
ª . P ª . K &§ &ª § 1 - $ª
^ ½_ a b ½c d ½e f d gd ½hd ½c i j
^ ½h b ½ed ¾ j a¿ÀÁÀÁÀÁÀÂÀÁÀÂÃ
ÀÁÀÂÀÁÀÂÀÁÀÁÄÅÆ Ç Ç hk b ½e k d ¾ jdÈ È È d hp b ½e p d ¾ j É É � � ¾ Ê gÌË
ÅÆ Ç Ç ½e k dÈ È È d h � b ½e �d ¾ jdÈ È È d ½e p É É � � ¾ Ê g � �
� � z y �� y z u | � y �Í �x yr
Î ÀÁÀÁÀÁÀÂÀÁÀÂÏÀÁÀÂÀÁÀÂÀÁÀÁÐ
^ t(u u � z �� } | � u� u� � � u ¤} � y � y� |x r
^ Ñ �� �} | y y � y� |x u � � � � � u � } � �S�r
^ Òx y ½_ | u w y � �u � v | yx |x u� _ `r2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I
�Ó
K - #, ©!ª P & « ¦ -¨§ © O / § #, ©!ª
(1,1)
(1,3)
(3,1)
(1,2)(2,1)
(2,2)
(2,3)
(3,2)
(3,3)
g
d
a
a
aa
a
a
11
1
2
2
2
bb
bb
b
12
1
b2
12
G ||1G2:
(1,2)
(2,3)(1,1)
(2,2)
(3,3)
(1,3)
a ,ab ,b
a
b
a
b
g
d
1
1
1
1
1
1 2
2
G:
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I� J
ª . P ª . K &§ &ª § 1 - $ª
1!ª « ¦ª #Y - % ª $ ³ m¹ m¹ ±³¹ ±)
0 ³ m ¦ª § 1 § V © ª - $ m - ±³ ¦ª § 1 § V © ª - $ ±)
0 ³ m . ª § . © « T' - $ m - ±³ . ª § . © « T' - $ ±)
0 m $ « $ + V © « T - $ L - ± $ « $ + V © « T - $ L)
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I� W
« #, P &§ & - « $ K§ % - $ L '
0 , , ¦ «§ 1 ª ' Ô Õ ' § % - $ L ' )
0 « ¦' & § ' ª*Ö ª / , « $ ª $ & -§ © - $ & - # ª*Ö ' , § ª )
0 U§ ¦ L ª & - # ªÖ ' , § ª ' § % - $ L ' - $ Lª $ ª ¦§ ©)
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I� X
[ ¦ª ' ª $ &§ & - « $ % ª ¦% -ª R
^ �S� � u zS� �} � {�x | y vx } � z {� v � �} � ��� y� |x �
^ { � v � �} � ��� y� |x �� } � �u } z� } x | �� �� �u� v y� |r
^ � y �� �� } | � u� � x �� � } y zS� � y z {|~} | y �} � � �� yr
^ ¡ � y t(u� | �u � u � {� v � �} � ��� y� |x r
� ¢u � } � {w y� � �� } | � u� x r
� £ � u ¤} � {w y� � �� } | � u� x r2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I
� ]
« $ & ¦ « © ¦ 1 - &ª P ¦ª
0 $ ª « $ & ¦ « © © ª ¦ ¯ « ¦ ª § 1 # « . P © ª )
0 U « § © « $ & ¦ « © × � �)
0 U « § © « V ' ª ¦% § & - « $ ' Ø � �)
+ Ø �Y Ø �)
0 K - # - © § ¦ « $ & ¦ « © ©!ª ¦' )
+ Ù °ÛÚ¹ Ü Ü Ü¹ °ÞÝ ßÖ ° m2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I
¥ �
Q ª &SR « ¦ T K R - & 1 O / § #, ©!ªN1
Nn
TwistedPairs: Switch:
ChannelFiber OpticWS
S
1
n
Controlled Nodes:
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I¥ �
U « § © K, ª - à § & - « $ '
0 U « § © - ' « # « ¦, 1 - ' , ª - à § & - « $ ' )
+ � á ² �µ )
0 âã ä Ù ¸¹ Ü Ü Ü¹ Ô ß¹ å Ù °ÛÚ¹ Ü Ü Ü¹ °ÞÝ ß ' P 1 & 1 § &Y
+ � ² á ² ° mçæ m¶µ µ · �
+ � ² ² ° mèæ mµ µ · � ² á ² ° mæ méµ µ ê
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I¥ ¥
U « § © K, ª - à § & - « $ '
0 « ' « © % ª & 1 ª © « § © « $ & ¦ « © ©!ª ¦, ¦ « V ©!ª #Y
Q ª ª ' ' § ¦M § $ . ' P -ª $ & & 1 § & � - '
+ « $ & ¦ « © © § V © ª R ) ¦) &) á ² �µÖ × �)
+ V ' ª ¦% § V ©!ª R ) ¦) &) á ² �µÖ Ø �Ö × �)
+ á ² �µ + © « ' ª .
0 U « § © $ « $ + V © « T - $ L © « V§ © $ « $ + V © « T - $ L)
+ § $ $ « & - L $ « ¦ª L © « V§ © Vª 1 § % - « ¦)
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I¥ ®
© « V§ © « $ & ¦ « ©
0 © « V§ © ' , ª - ¯ § & - « $ á ² mµ )
0 å Ù °ÛÚ¹ Ü Ü Ü¹ °ëÝ ß ' P 1 & 1 § &Y
+ á ² ° mçæ m¶µ µ ·
+ ² ° mçæ m¶µ · á ² ° m æ mÁµ ê
0 § Tª § . % § $ &§ L ª « ¯ ' M ' &ª # ' M # # ª & ¦M )
+ U « § © © « V§ © , ¦ «, ª ¦ & -ª '
2 34 56 798 4: ; 7<= > ?@ 7A 3 7CB D6FE G G H I¥ ¼
ì #, « ¦ &§ $ & [ ¦ «, ª ¦ & -ª '
0 íî ï ï ð ñóò ô¨õ - ¯ âã ä Ù ¸¹ Ü Ü Ü¹ Ô ßÖ
+ Ú � ² µ · )
0 ö ð õ ÷ ïø ÷ íù úû ð ü ¯
ý · þ ÚÿÚ ² ÿÚ ² µ µ ��� � � � þ ÚÿÝ ² ÿÝ ² µ µ �
� Ù Ú¹ Ü Ü Ü¹ Ý ß � ÷ ��� õ ÷ � � ô¨õ ñ ô � ü ¯
ý Ú � � � � � Ý · Ú � � � � � Ý �
�� � ��� �� � ��� � �� �� � ��� ���� � � !¥ Ó
© « "§ © #%$ ª ü à § & ü «'
( )+* ,* - -. /0 . 1 2 -3 , 4* 1 5 ,6 1 2 4 5 4 6 1 - 76 / 8 9 6 : . 9
,6 1 5 /6 9 9* / ; /6 : 9* <=
> 9 6 : . 9 9 0 =
? - 0 < <* 5 / 4 , @BA /A 5 CEDF GIH J KL M NOQP R R RP S T A
? 2* ,6 < ; 6 -. : 9* @BA /A 5 A UWVF GIH J KL M NO P R R RP S T A
? N UX DV D G UYV D G J JP R R RP U�X DVZ G U VZ G J J T 1 6 1 ? ,6 1 [ 4 , 5 4 1 8 A
\ 6 , . 9 9 0 =
? U VF G J ,6 1 5 /6 9 9 . : 9* @BA /A 5 A ]_^ G` F Ja bWcF A
? U VF G J 6 : -* /d . : 9* @BA /A 5 A ]e^ G` F Ja bgfF a bcF A
? U VF G J 4 - ]e^ G` F J ? , 9 6 -* 2 �� � ��� �� � ��� � �� �� � ��� ���� � � !
hi
j kl j ü km n ' o p' q rts u ü p' u
� p o s r n l ü u pv pl $ w ü uv u j kl x k k q & ü j k �
� k o s q k o u & n & k v n q w ü ' k y pl n ' n r x u ü u �
� p' & l p r y pl r p q n r u$ k q ü z q n & ü p' u �
� p' & l p r y pl { r p " n r u$ k q ü z q n & ü p' u �
�� � ��� �� � ��� � �� �� � ��� ���� � � !h|
j kl j ü km n ' o p' q rts u ü p' u
� } k q & ü j k r x�~ o k q k' & l n r ü�� k o q p' & l p r �
� � ' o k l us q ü k' & q p' o ü & ü p' u ~ q n ' $ k l y pl v
q p' & l p r r p q n r r x �
ý � p q n r q p' & l p r r k l u x' & w k u ü u �
ý r p " n r " k w n j ü pl v n x " k o ü ul k { n l o k o �
� p' p r ü & w ü q q p' & l p r & k q w ' ü�� s k u q n ' " k s u k o
r p q n r r x y pl v p o s r n l q p' & l p r �
�� � ��� �� � ��� � �� �� � ��� ���� � � !h�