Implications of the Topological Properties of Traffic ... - Semantic Scholar

Implications of the Topological Properties of Internet Traffic on Traffic Engineering Steve Uhlig, Vincent Magnin, Olivier Bonaventure CSE Dept. Université catholique de Louvain, Belgium

Chris Rapier

Luca Deri

Pittsburgh Supercomputing Center, USA

Centro Serra, University of Pisa, Italy

[email protected]

[email protected]

ABSTRACT


    
    012  
   


      



   


   
  
 

  
  

 
   
 
 
  
        
 
 
 
   
  
      
 
                  
  
      
     
 
     
        
  
 
      


    
      

               

  
   
 
      
    ! 
 
     
     
        
"  
     
       
      
 


 


  

 
  
            

   
  
          
 
  
     

1.

    
 
1669 
 4 4 %
 0:2 
   %   
4,$    %
   ,  
  092 
 3   
  %      
  
    %
       
 ;    
               
 $ 
082 
  
0    
   
 

  

  % 
       
     
   ,  
 

$   

    
  !


  07 ?2  
   
    /



 

 

     ,  
=@ A     

$ %   
  %

   .B$   072 

 
  
   

 
    

  
  

      %  
 

    
         

     
 
 


 

          #  
      



1678 
 
 

       

     
 
 

INTRODUCTION




   
 3     

 !$45

$

$ %   
 



  

0?2 
 %  

 

$

     
 
  

 
  

C 0= 6 1@2 5"    

 
 

 %    
 



   

 & 

  ' #



   
  
* 

(!)#

 %     +

 ,

   
  
  (&) - .

 /  #  
 
   +

 ,

/  #

    


   
 
    D  3 
E 
C 01@2   3

C

 % 
    
      
   
  
 
   
  DE   
 

 F
  
  "
   
C

 % 
 
     
      
     ;    
 

  
  % 

   
      

 
       
 

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. SAC ’04, March 14-17, 2004, Nicosia, Cyprus Copyright 2004 ACM X-XXXXX-XX-X/XX/XX ...$5.00.

3  D


E G " 
       
  DC E               
 
       
 

  %
  
  
   

 
     
C "       
     0112   

   

  

 
  

      

    
 
  


   %
 

   .B$


   
   
  
   

 
082         .B$


         
   

  
  

 



  "

   


 
 

 " 
   

  



 
   
 

  (
 

 


       
  
    

   
 
  
 
  



      
  
  


      
.B$  
 
 


 


       01:2

  
   
   
%   

 
    
    .B$   


    
  
 
 
 


 
 .B$ 
    
    


 
    
   



  
   
 
  
  

 

    
     


 


  



            

-
 
 
     
  
 

          
 
 


  


 
      
   

 



     
   

     

 .B$ 
  01?2  
   



 
  
  

     

      .B$   
 .B$   

 %


 
      
  

  
         

$ % 
   
    



     
  

"        

  "  


    
 
        " 




       
   "

  $ 
 
   
  "  

  
C      "    

    
   
    

   


 






 
 
   3 

 .B$ 
   
   

 


     
D E 
   
 


 0192        
  

  
 

  
    


   
  
 .B$ 

   



   
    

   .B$

$ 

  %
   
 
     

   
    
  .B$   
  

         



      "   
  


%    
 
  
  

         " 
  


   
 
  .B$  
 D E 



    

     %

 
"   

    .B$ 
     

$ 
  
C 

   H I 


 
 


  

 
D E

  

 
  .B$ 
 

0=2

   ' *    .B$   ' . 
 &*

 

 
   
   %




    



  1


 .B$  


 
       

        
    


  

 '

    
      

         





            1   

 
    

 
 
  


 B*
     

           

          :    

 
           


  
 %





 





      
%


     

 
    
   


       . 
    

       
 
 
  



 

 
  

 
 
  

 
 &
   018 1  

  
 
        

   

       
 

    


    

    

 
 
C      


 
        

  
  
 

       


    
    5 
    

    
    

 
     %

   
   
   
 


      
  
   


   
       
  
  

       
%             
  %
       

    
   

Number of hourly AS paths for traffic percentage

  9  

100000

100% 99% 90% 50%

      
;
    
       
     
   9<  
 

10000

 $&  
 
 
    

  
 
      
;
     
       %
    

 
 
 

   
 
 

  

 
  
 
           
  
  
           
   
 
 
%       

Number of AS paths

     (&) 
   
=@  


1000

100

10


    

   %   
       %     
 
                    
;
     
     %
  

  

 
 
     %           
      
    
     

1 0

5

10

15 20 Time [days]

25

30


 ' (   
       

  
 
  

 
   
 
       

6.

SHORT-TERM STABILITY OF INTERDOMAIN TRAFFIC    
 "
        

   
 
   
    
    
 
  
            

   


 
     

  -           
 
  
  


 
            
 
    
    
   
    
   
 
   
 (&)   
  $&   
 
  




 
    
       
 
            
 
          B
  
      
 
  
         
     '  
    

      
*

    
   
    
 
         %       
  $   4      
               
  
               " 


  8

     
    
  

   
     
    
  & 
   
       C   
 

  

   
 C  
 
   
 
     
  
  
  
         
          
       
# 17    
 99: 

  
 16:9 

 

  
 
911 . 
 
B $ 3 D 


 
E 


01