Network Routing

Proposed Topics

• Model and Generate realistic BGP graphs
  
• Suggested reading:
• Y. He et al "A systematic framework for unearthing the missing links: Measurements and Impact" NSDI 07 (email yhe@cs for preprint)
• On the Hierarchical Structure of the Logical Internet Graph, ,
  Z. Ge, D.R. Figueiredo, S. Jaiwal, L.Gao
  ITCOM'2001.
  
• Lixin Gao, "On Inferring Autonomous System Relationships in the Internet "
  
• Global Internet Symposium in Globecom 2001
• V. Krishnamurhty et al, Reducing Large Internet Topologies for Faster Simulations Proceedings of IFIP Networking 2005, Waterloo, Ontario, Canada, May 2-6, 2005> (for additional info: www.cs.ucr.edu/~vkrish/)
  
• Datamine and model BGP updates
Suggested reading:
• Li et al., An Internet Routing Forensics Framework for Discovering Riles of abnormal BGP events, Computer COmmunicatoin Review, vol 35, No. 5, 2005 (I have hardcopy)
• Realistic BGP   Traffic for Test Labs. Olaf Maennel   and Anja Feldmann
  
• http://www.acm.org/sigcomm/sigcomm2002/papers/bgplab.html
• Siganos and Faloutsos. "BGP Routing: A study at Large Time Scale"

• Model the properties of communication graphs
• Detect abmormalities and outliers
• Applications: intrusion detection, abnormal interconnections

• Scalable ad hoc routing: the feasibility of  dynamic addresses in ad hoc or clustering or something else?
• Examine the behavior of dynamic addressing: how often do address need to change etc
• Propose solutions for making dynmic addressing feasible
• Theoretical analysis and bounds
  
• Suggested reading: "Scalable Ad Hoc Routing: The Case for Dynamic Addressing "
  J. Eriksson, M. Faloutsos, S. V. Krishnamurthy
  IEEE INFOCOM 2004, Hong Kong, 2004.
  
• Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking, Rice Univ, Computer Science Technical Report TR04-433
• Use of multiple frequencies for routing in ad hoc networks
• Can this increase the performance
• How can I allocate frequencies to nodes, links or packets
• How can I optimize routing and frequency allocation together?
• Suggested Reading:
  • Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks
    Krishna Ramachandran, Elizabeth Belding-Royer, Kevin Almeroth, Milind Buddhikot INFOCOM 2006.
  • A Cognitive radio approach for usage of Cirtual unlicensed spectrum Cabric et al, (pdf:http://bwrc.eecs.berkeley.edu/Publications/2005/PRESENTATIONS/d.cabric/IST_paper_final_411.pdf)
• Spectrum Management:The Killer Application of ad hoc and mesh netowrking, J. Stine, (I have hardcopy)

• Setup and configuration
• Execution of simple experiments
• Performance measurement

• Evaluate finetune BGp performance
• Evaluate convergence of BGP
• Identify pathological cases
• Suggested reading: Premore, Griffin, ICNP 2001 paper

• Find patterns regularities etc
• Suggested: Feldmann's paper above.
  
• Slowing Routing Table Growth by Filtering Based on Address Allocation Policies (2001)  
  Steve Bellovin, Randy Bush, Timothy G. Griffin, Jennifer Rexford
  

• Use of hiearchical cluster-based routing in ad hoc networks
• Survey on ad hoc routing protocols
  
• Multicast and broadcast routing in ad hoc
• Suggested reading: "Power Adaptive Broadcasting with Local Information in Ad Hoc Networks"
  Chen, X., Faloutsos, M., and Krishnamurthy S.V.,
  IEEE ICNP 2003
  
• S.Y.Ni, Y.C.Tseng, Y.S.Chen and J.P.Sheu, “The Broadcast
  Storm Problem in a Mobile Ad Hoc Network”, Proc. of ACM MOBICOM,
  1999.
  
  

• Efficient reporting - Data fusion
• Suggested reading: Yuan W., Krishnamurthy S.V ., and Tripathi, S.K.,  -- Synchronization of Multiple Levels of Data Fusion in Wireless Sensor Networks, IEEE GLOBECOM 2003

• The cost of application layer multicast routing
• Kou Markovsky and Berman, A Fast Algorithm for {S}teiner Trees",  ^M  
     "Acta Informatica, Springer-Verlag" volume 15, 1981
• Talk to me for more...