!

     
!
 

  
  !
 


 

"
   #
 $  !


 

%

 
 


   
   

  & '
(  (
)




  
 
* 
    
 
  

    
 
Æ* 
( 
 
  
+ 
  

 
(
  
 

   
 
   

,   

   
 

 

 

 
 
!
 ' 


) 


  

 
 



  
 
   

  
    
-
  

 
    

!

 ' ) '   )  !
!
  


  
!
 
 

 
& 
 

  

 
  
   '
   
  

 
 

+ 
 )
. 
      
 

 
 #

!
(($


½


  

  
 !!

+  

+  

 
  

  
(( 
   
 
 ' #!
(
$) 
 !
     

  
!
 
 
 





  


/!
 
  

 
0
 !

!

   

1 
 

 





  
  
 


 
  



,

  
  



 





 
    (

 
 

   

    
    
 


     
 
(
 
 
 


      (
 
     
2 1 

 
  

 1
 
      
 

 
 
  
 

 

 
 

/ 





 

!
      


   

 



 

 

½

 
 
 
    




       
      
  


 


    

  



 

­ 3( 4 % 3

.      

     
 
   
      
 
4


     

   
' :)  
 
  
 

 ! #
 $   


:  Æ
 
   
 
 '   


 



 
)
;    
 
 


 
 

6  


 
 
 
1+
 -
  
 
  
 

+
  
<   
(  
  
    


(
 
¾ , 
  

   !


 
  

0
 
: 

 
 
  
   !
  

 
 
  
 

 
0  
=  :

8  
 



     

    !
  

  

    

 
 


   
1 

 

 


  

 ((  
  

 
(
 
 



  
    
 
   


1 
(  
 !


      

 


/
      

    
     
 
      
  > 

  

 


 

 


;  
 

  
 


  
!
   
  
  

  


 
 
   ' 
(
) (


  

+ 
     

    


  



  



'

 
    >  
!

  


 ?)
4
!
 ( 
  
   
 
  !
(

 
  
  
   
! 
    

 
 

  
  
  
  
   
   



@
(   

   
 

 
 
  

  


   !


!

Æ

      

      

 
  
  


@
          
 
-  

2  
 
   
     
 

   
    
     
   




!



    
   
  

      

  



     
 

  
 


#
$   
  
   
 
     


 (
 
  


 
 0
 
1
 

   

  
   



   
     





    


0

 
   

  

 
 
 


8      
 
 !
 


 
 !
 
  

   
   
  


   

   
  
 
    
%


¾
  
 

 





­ 3( 4 % 

 
  

 
    
  
0
  
  
 




  
"
  
  


0
  



      
,   


      


  

 



>     



< 
  
 


!
 



  




A  
   


 
   
  

     

     ' 
    > 
 




  

     

 
  

)
  
 
    

   


 


"
   
!
  
    


 0
  

 
 


  
 



     
   
      


   
 
  






!


    
'  
  
 
  
?)
 
  
!
  
 


   
  
  

 
       
 ')  

 
!
 



   
   

 
 

   
 



 
    
  
,

 @ ',@)  
,


 
+ 
  

 
 

"

 
  


    

  
  
#
$
 
  

! 
 

0!
   1   
 


 
 


"
   


   

   





 
 

'  

) 
0

 
 ' 

 
(
 
+( ) 
 

6 
 
   
  
>  

 




4
!
  
 
0

 

  
    

 
  



@


    
 
  
 

 
!

 
 
 '



,

)  
  (
+   

      

B  'B;)    

  


   

  
 
 

 
    

+ 

  
 



 

  


  
 



   

 !

  
0

 
     


8  
  
 '  )   
(    

 
    





   

+ 
"
   

!
  

 
 
   1 

 
     


   

, 


 
          
    
 
          '0

()

­ 3( 4 % C

5 
 
  


 
  

 

  
 

 



  
        
  
   
 


      
  

 
  

 





  



      ! >    


 



 !
 

    
   
 
 
  







+ 
  
 

 
 !   

7
  . 
 D
'.D)



 
  

  

    
 ' 

 
  

 
>


 .D    
    B@,  B @ ,
1
  B;,  B ; ,
1
  

    
 

 
)   

   



 

D(@ &
  'D@& )    
(


 
 
 
  
  

   '
      
 

)




 
  


  
+
   


@
  !   
   !
 !
   


 
!
 
 2

¯ ,  
 


 
 
  
#
$   1+
 
 

 
  ! 


 
 
  ! Æ 


¯   


Æ
  
( 
+  
  ! 1
  

 

 '
< !

 
+ 
  
     




 (  

?)

¯ %



 
+ 
 
  ' 
) 

 



(
! '


   
 
)  
   

!






  
!
2 !    
 
+   
 
  
  

  



  




!  

  

  
    
 
 


?
B  

 
   
,

 
 

 
  

 ,@ 
        
 
 
 

#(
$ !
  ,@ 




  
 
 
>
+ 
 
.D(
  



&
      
1
+ 
   

 

 &.6 '(


)  
  
+ 

    

. 


 

 
 
8

   
  
 
    
   
   Æ   

  

+
 

   
&.6


 
0
 
  

   



@
 
 
 

+
 &.6  ! #&.6  $  
0
   #$ ')

%
 ' &.6 
> 
 

 
  
)
+
 

   


 


      
 !  


 

   
 
 

 


"
    

+ 
 
   

­ 3( 4 % E

 S
LAN 1
Packet from S on LAN1
S D Data
Type

Cache at B1 Port 11 Port 21 Cache at B2

Node Port B1 B2 Node Port
S 11 S 21
Port 12 Port 22

LAN 2


32 &
 
  
 
 
  
   


.
 
   
  


 
 

+ 
 
(1 '#((
$) 


%
 

-
 2

3
@  

!
  
!    

8    &.6

        
 

,   &.6 



 
 
+

 
  


 

 
 
  

  &.6 
   
  

 


&
 

 
 
   
  &.6 

   



Æ


C
 

   


    ! 
  

%
 
   

*
  

 

!


  

 
 

  
  
/ 

    
 


+



 
   

 

 
 
(( 
 
 


  
   


   


 
   
 
  


    
  


   

 
  
 

   !
 
 'D.; 
)
!
        
4 
    
F , 
   

  
  
  


.   
< !

  

   
G 

   
+
 



 A !
 
 



  
 
    
  
     - '
  !
 


)
;
   
 

  



­ 3( 4 % 

 
  

+
 
 


  

 
,   



    
  
   
  !
 
 

 
' 

)
,  
!
  
   

 
 

1 
 
  

  
'
)    
 


  

  

 !

,

  !  
   
  - 

  ! 

 &.6 
    

 (
 


33 



  &; 
 


"
 


   
 &.6 1 
 

;
 

+ 

 
3 


 ½  ¾ !


 1
  
 &.63  &.6 



'/

     
  
  
  

) ;

 
  
  
  &.63

 ½  ¾ 

 
 
 
    
  
   &.63   

   
 


    



  

0



      &.6


  

 

 '&.6)   
; D.:;5   
 

 3  

 

,  

   &.6   
 
  


  
    

   
? , 
     
  <  

 
  
!
  

0

 
   
0

Æ


   
 
0

 
 
!
 
 
 
 
 !



 
!
 


  
   
!
 '



 

 


     
((!
1
  


)

%  < 
 *
      !
  !
  

?  

  

 
 C 


 
 &.6
6
 
 

 

 
  &.6  
 

0



   

 &.6
,<    


 
     
!
  




 
  





!
 
   
 !    
(

    '   
  


)     




 
;
 
 
!
 



 


   1  (

  


  
  
  



 
     






 
  

 
%
 
 
  


 


 



 5A< 

  




  0
 
2 



    
   


 


  
  



  
1 

D

1 

  

 
 

 

 
  
  
      
 !
   


 &.6 
+ 


 

       
&.6  


B
  
  &.6 

  &.6 
    !
    

 

   

,    
  !
   
   




  

!          


 &.6 

  
 &.6 
8
   


 &.6 
 
  
&.6 

 
 
 


   

    

&.6 
 
 


 

   1 

 

    


  
&.6 

 
  
 '
 

 
&.6  
 
 

 
  >   1


&.6 
 




)

­ 3( 4 %


1 

  
!
   
   
  
 
-
 


  
 
 


 !
    

  
 


   
  




(
  
(

 


 
    
   '




  
!  )  
 
  &.6 

  

  


  



   

 !

1 

 

 
 ! 
   
 

 
&.6



 
  2

 

  

% 
 

 
 
 0
,5  
  
  
 

8 

   1


,5  

    






 
 
  



+

 &.6   
 &.6 

>


 
  
   
( (
 
 
 
#.&&(%7,5H8 $   

!
  

   

  
&.6 


,

 
!

 
  
 
< 
 
 ,5   !

  


<
 
 

 
  

.    
 

       
  
 
 ,5
  
   

 


 
  
 
  


  

  
!

  
 

, 
 
   


!
 
# $  !

 

     
   

0 

 

   

  
  !



   
 



!
  


  

&.6
  
  

 



&.6 

 
+ 

 1
 
   Æ  
 


 
     
&.6  

  
  
  
 

, 

 
 

  
 ,5 
   

,     

  

!

   
  

  
 
# 

$ 8 
  
   
    
 

 
  

           

  

 
  
 

 
 


 '   )  
/ 

  !
/ 

 
 

 

  

 
  &.6 
  
"
  



 

 
 

 
!
 

   &.6 





(
   

  (

   

  
( 



  

  
 ,5

6
 

 

  1

 

 
  &.6


 
 
  



 

 
1
  




    

   


  
    
< 0
 
 
 

 

 
      


 
 

,  


 
 1


   



  1

  

 

 
 
   



   # 
$    

  
 


 

  
      
   





 
 

  

  
  





        (

 

  
 


!

­ 3( 4 % I

    
. 

   
 &.6   

  




   



  
!  
 

  
    

  
 &.6  
  
   

 &.6 


"  #$%  !


 

  
 &.6    

 &.6  

 

!
 

! 

8 ! &.6  
  # $  
 


  &.6    
   
 

 
  

  


! 
 
 


 !

   
&.6 

 
    &.6
  1
  

   
  




 

 

-
  
 
  

 
(  
  

 




     *   
 

@
  
  ! G!   
 
 

!

"

 



  
 

 &.6

"
&.6 
  
 
 
<
     
 





 
  

3
&  


 &.6     
(     (
 

,  
 G < 
0
 
  




,    




  


/
 
    


   
   !
   

 ' A 8

)



  
 



 !
 !
  
 (

 
 
  
    
& "
    !
 
 

  

   

+ 

­ 3( 4 %