1 Distributed, Scalable Routing Based on Vectors of Link ... - CCRG

morningbreadloafNetworking and Communications

Oct 30, 2013 (3 years and 8 months ago)

61 views


          
   

























 


 

















 



  
 


 

 




 



 



 

 





  



 

 

  

 




     

   


 







 



 



 

  



 

 

 

 

 




 

 











 
 
 
























 
  




  

   

   












 

 




 

 


   
 
 






 




  


  

 


r
1 1
1
1
1 1
10
3
1
1
v zq
p
u
y
w
x
(c)
1 1
1
1
1 1
10
3
1
10
1
v zq
r
p
u
y
w
x
(d)
1 1
1
1
1
1
(b)
1
10
10
1
v zq
r
p
u
y
w
x
(e)
10
1 1
1
1
1 1
10
10
5
3
1
10
10
10
10
1
v zq
r
p
u
y
w
x
(a)
1 1
1
1
1 1
3
1
1
v zq
r
w
x
p
u
y













  










     


 








 







 
  






  

 

 





 




     
 

 


 
 
 
 


 
    
 








 
 


 






  



    




  

 
  




   


 


  









  

  






      
      
   

 


 

  

  



    








  



 
 

  








 



 











    




 

 

   
 

 





 
  












  



    
  




 
 


  






 






   

    

 


  


 


 

 

   

 

 


 



  




 




 


  


 

  


  


 


  


  










 
 



 
  







 
 
 





   
   

   



  
     


  
   





    


   




   


 



    




 
 





   
  


   





   




 
         
    
  
  



 




 


 
 



    


       





 






 
 




 
 










   
   



   




    

    

   



 

     




  

   





     
 
 





   

 
 
  



 



 

 


 


 
  
   
 
  



 



 







 



 




 



   



  

r
1 1
1
1
1 1
10
1
1
v zq
p
u
y
w
x
(a)
(c)
p
u
y
1 1
1
1 1
1
1
v zq
r
w
x
(b)
p
u
y
1 1
1
1
1 1
1
1
v zq
r
w
x







 
 
  
 


 

 
 
 

 
  

  
   



 
 


  



  
  
  
 


 
  

 

  



   




 

  
 
 

 


 




 



 

 
 
 


 
  

 


 

 



  
 






   

 







   








 





  
 

  


 
 







  
  



 



 







 

 




 

 

 

 






  
 








 



 



 
 

 





 



 

 


   

  



 




  






  

  






  
 

 



 

 




 






 



 






 
  

 


  
  


  
  


 

 
 
 

 




 

 



  





  

































 


 

   
   



  







 

  





 











 
 
  

 


 



 

 




 


  
  


 



    



 
 
  

  

 
 

   


 


   
 

 








 


 









 



 
 
  



 
   

  
 

 



  


 


  

 
    
  
  
 
 
 
 














 



 






 


 
  



0
20
40
60
80
100
120
140
Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Changing

0
2
4
6
8
10
Size of Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Changing

2
4
6
8
10
12
14
Steps
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Changing

1
10
100
1000
10000
Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Failing

0
2
4
6
8
10
Size of Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Failing

1
10
100
1000
Steps
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Failing

0
20
40
60
80
100
120
140
Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Recovering
Updates LVA-SEN
Updates DBF
Updates LSA

0
2
4
6
8
10
Size of Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Recovering
Links per Update LVA
Distances per Update DBF
Links per Update LSA


2
4
6
8
10
12
14
Steps
1
3
5
7
9
11
13
15
17
19
21
23
25
27
29
31
33
Link Recovering
LVA-SEN
DBF
LSA
                  
                    
                


                     
                   
            
                    
                   
                 
                    
                     
                 
                 
  
               
                
                    
                 
                          
              
                     
                
                
                     
               
                             
                      
                 
                       
                     
                     
                 
                   
                  
                        
                
                
     
               
                     
                       
                      
                

10
100
1000
10000
Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
Node Failing

0
2
4
6
8
10
Size of Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
Node Failing

1
10
100
1000
Steps
1
3
5
7
9
11
13
15
17
19
21
23
25
Node Failing

50
100
150
200
250
300
350
400
450
Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
Node Recovering
Updates LVA-SEN
Updates DBF
Updates LSA

0
2
4
6
8
10
Size of Updates
1
3
5
7
9
11
13
15
17
19
21
23
25
Node Recovering
Links per Update LVA
Distances per Update DBF
Links per Update LSA


5
10
15
20
25
30
35
40
Steps
1
3
5
7
9
11
13
15
17
19
21
23
25
Node Recovering
LVA-SEN
DBF
LSA
                  
                      
                     
                    
                   
               
                             
                              
                        
             
                     
                  
                    
                     
                    
                        
               
                 
                
                        
                      
                
                     
                 
                        
                        
                   
            
    
                     
                        
                     
                 
                  
                     
                      
                 
                   
                          
          
                     
                    
                    
                  
                
                  
                 
                   
             
 
 
              
      


                 
             
             

      
                    
                  
                 
                  







 

















 





















 








 



































 












 
 






 
  
 
 
 






  
 

 
















  









 


 



 





     
 


 
  
 







 

 
 

  




 

  
 






 
  



 
  


 


 
 
 
   

 



 

 

 

 
 
 
  
      
 
 

  
    

        



  
  
   

   


   
 

 

  
 


 
 
 

  
 
 

  
 




 



  

  

 
  

  
 

  




 
 







  


 


 
 
 
 

    
 
  
        



 
 


