Network Routing
M. Faloutsos
Proposed Topics
BGP related topics
- Experiments with real CISCO routers
- Setup and configuration
- Execution of simple experiments
- Performance measurement
- Simulations with BGP SSFNet, DaSSFNet
- Evaluate finetune BGp performance
- Evaluate convergence of BGP
- Identify pathological cases
- Suggested reading: Premore, Griffin, ICNP 2001 paper
- Analyze and characterize the BGP graph ("directed")
- Identify proeprties - datamine for patterns and abnormalities
- Generate realistic BGP graphs
- Suggested reading:
- 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, Sampling Internet Topologies: How Small
Can We Go? International Conference of Internet Computing Proceedings,
June 2003 (talk to Vaishnavi for more info:
www.cs.ucr.edu/~vkrish/)
- Analyze and model real BGP updates
- Suggested reading: 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"
- Analyze and model real BGP tables
- Find patterns regularities etc
- Suggested: Felmsann's paper above.
- Slowing Routing Table Growth by Filtering Based on Address
Allocation Policies (2001)
Steve Bellovin, Randy Bush, Timothy G. Griffin, Jennifer Rexford
Ad Hoc related topics
- The idea and feasibility of dynamic addresses in ad hoc
- Examine the behavior of dynamic addressing: how often do
address need to change etc
- Propose solutions for making dyn 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.
- Use of hiearchical cluster-based routing in ad hoc networks
- Use of multiple frequencies for routing in ad hoc networks
- Can this increase the performance
- How can I allocate frequencies to nodes or packets
- 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.
Sensor networks
- Introduction: "A survey on sensor networks" - IEEE Communications Magazine
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci
- A good site for starting out:
http://www.glue.umd.edu/~yychen/literature.html
- 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
To be continued...
Mutlicast Routing
- 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...