Algorithmische Aspekte der Packet Routing im Internet

• Applicant: Professor Dr. Thomas Ottmann
• Subject Area: Theoretical Computer Science
• Term: from 2005 to 2010
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 16236596

• Final Report Year: 2009

Final Report Abstract

No abstract available

Publications

• "Is the Popular R*-tree Suited for Packet Classification?". In: Seventh IEEE International Symposium on Network Computing and Applications, July 2008, pp. 168-176
  C. Maindorfer and T. Ottmann
  
• "A new outputsensitive algorithm to detect and resolve conflicts in Internet router tables,". IN: INFOCOM 2007. 26th IEEE Conference on Computer Communications, May 2007, pp. 2431-2435
  C. Maindorfer, K. A, Mohamed, T, Ottmann and A. Datta
  
• "Update-efficient data structures for dynamic IP router tables,". International Journal of Foundations of Computer Science, vol. 18, no, 1, pp. 139-161, 2007
  T. Lauer, T. Ottmann , and A. Datta
  
• A study of long distance traffic using the AODV protocol in a vehicular ad hoc network. Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th (2007) 2154-2158
  Pomplun, R., Datta, A.
  
• "Relaxed min-augmented range trees for the representation of dynamic IP router tables,". In: 13th IEEE Symposium on Computers and Communications, July 2008, pp. 920-927
  C. Maindorfer, B. Bär, and T. Ottmann
  
• "Versioning tree structures by pathmerging,". In: FAW 2008. Frontiers in Algorithmics. Second Annual International Workshop, ser. Lecture Notes in Computer Science, F. P. Preparata, X. Wu, and J. Yin, Eds., vol. 5059, Springer, 2008, pp. 101-112
  K. A. Mohamed, T. Langner, and T. Ottmann
  
• "Algorithms and Data Structures for IP Lookup, Packet Classification and Conflict Detection,". Ph.D. dissertation, Albert-Ludwigs-Universität Freiburg, 2009
  C. Maindorfer
  
• "New data structures for IP lookup and conflict detection,". In: Algorithmics of Large and Complex Networks, ser. Lecture Notes in Computer Science. Springer, 2009
  C. Maindorfer, T. Lauer, and T. Ottmann