Network Routing
M. Faloutsos
Proposed Topics
BGP related topics
- 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,
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: 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"
- 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)
Ad Hoc Routing
- 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 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)
OLD TOPICS - I am less excited or I think they are less promising
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
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
- 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.
Sensor networks
- 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...