Network Routing
Proposed Topics
Important: the papers and topics listed below as offered as
suggestions to get you thinking. New papers may have appeared
on these topics and you should check the latest works before you start
thinking of new ideas (to avoid rethinking of other people's ideas).
BGP related 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"
Datamine communication graphs: who is talking to whom
Communication graphs: IP source-destination graphs, telephone call graph, Ebay buyers and sellers etc
- Model the properties of communication graphs
- Detect abmormalities and outliers
- Applications: intrusion detection, abnormal interconnections
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 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)
OLD 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 model real BGP tables
- 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
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...