Home UC3M
Home IT
Home / Personnel / Assistant / Iván Vidal / Advanced Internet Architectures
anteriorsiguiente

Advanced Internet Architectures

Telematics Engineering Master

Course 2010-2011


  • Course: 2
  • ECTS Credits: 5
  • Semester: 1
  • Course Director: Iván Vidal
  • Lecture Time/Place: Tuesday/Thursday - from 16:15 to 17:45h (check room below)
  • Instructors:


 Course Summary

The Internet is continuously growing and evolving. New network technologies and equipment with advanced features and capacities are continuously being developed and deployed in the Internet infrastructure, enabling its convergence towards a integrated multi-service network.

In this context, this course covers different advanced topics related to the Internet architecture, such as trends in inter/intradomain network topologies, traffic engineering, intra/interdomain routing and security related issues.

During the course, students will analyze and think of the problems posed by the different proposed solutions, aiming at exploiting the analytical and critical capabilities of the students. We will also try to identify the more relevant topics within the covered research areas and those that are nowadays attracting more scientific interest.


 Course program
Detailed Course Program (subject to change, please check regularly)
Session Date Room (local UC3M) Instructor/Presenter Topic (approx.)
1 Thu 30-09-2010 3.1S08 alberto Course introduction.
Writing research papers
BGP basics
2 Tue 05-10-2010 3.1S08 alberto BGP basics (video)
3 Thu 07-10-2010 3.1S08 alberto BGP basics (video)
4 Thu 14-10-2010 3.1S08 alberto BGP basics (video)
5 Tue 19-10-2010 3.1S08 eduardo BGP scalability (video)
6 Tue 26-10-2010 Aula de grados Padre Soler eduardo iBGP (video)
7 Thu 02-11-2010 3.1S08 eduardo iBGP (video)
8 Thu 04-11-2010 3.1S08 eduardo iBGP (video)
9 Tue 16-11-2010 3.1S08 marcelo BGP convergence
10 Thu 18-11-2010 3.1S08 marcelo BGP non-convergence
11 Tue 23-11-2010 3.1S08 marcelo Games in the Interdomain Routing
12 Thu 25-11-2010 3.1S08 marcelo Games in the Interdomain Routing
13 Tue 30-11-2010 3.1S08 alberto Introduction to routing algebras (video)
14 Thu 02-12-2010 3.1S08 ivan Distributed Denial of Service (DDoS) (video)
15 Thu 09-12-2010 3.1S08 ivan Distributed Denial of Service (DDoS) (video)
16 Thu 14-12-2010 3.1S08 ivan Distributed Denial of Service (DDoS) (video)
17 Thu 16-12-2010 3.1S08 ivan Distributed Denial of Service (DDoS) (video)
18 Thu 21-12-2010 3.1S08 ivan Distributed Denial of Service (DDoS) (video)
Not confirmed (Jan 31 - Feb 11) Not confirmed Written exam

 Work proposals
Assignment 1
  • Student: Inmaculada Diaz Moreno
  • Exam needed: no
  • Advisor: Marcelo
  • Topic: Modifications to unipath BGP
  • Basic bibliography (starting point):
    • Neighbor-Specific BGP: More Flexible Routing Policies While Improving Global Stability. Yi Wang, Michael Schapira, Jennifer Rexford. SIGMETRICS 2010.
    • TIE Breaking: Tunable Interdomain Egress Selection. R. Teixeira, T. Griffin, M. G. C. Resende, and J. Rexford. IEEE/ACM Transactions on Networking, vol. 15, no. 4, August 2007.
Assignment 2
  • Student: Selina Garcilopez Garcia.
  • Exam needed: no
  • Advisor: Alberto
  • Topic: Modifications to unipath BGP to improve reliability
  • Comments about the assignment: The student must elaborate a taxonomy comparing the solutions proposed for this assignment. He must also be able to indicate which should be the behavior of each of the solutions in case a failure of a link or AS occurs in an arbitrary network topology.
  • Basic bibliography (starting point):
    • A Backup Route Aware Routing Protocol - Fast Recovery from Transient Routing Failures. Feng Wang (Liberty University, USA); Lixin Gao (University of Massachusetts at Amherst, USA). INFOCOM 08.
    • Multiple Routing Configurations for Fast IP Network Recovery. Amund Kvalbein, Audun Fosselie Hansen, Tarik Cicic, Stein Gjessing, Olav Lysne. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 2, APRIL 2009.
    • Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures. Olivier Bonaventure, Clarence Filsfils, and Pierre Francois. IEEE/ACM Transactions on Networking, Oct 2007.
    • Reliability as an Interdomain Service . Hao Wang, Y Richard Yang, Paul H. Liu, Jia Wang, Alex Gerber, Albert Greenberg. Sigcomm07
Assignment 3
  • Student: Andres Franco Cardenas
  • Exam needed: no
  • Advisor: Marcelo
  • Topic: Measuring BGP route changes
  • Comments about the assignment: the student must understand the different techniques used to analyse experimental data related with BGP routing failures and changes. The student must elaborate a taxonomy involving the techniques proposed in the papers (identifying differences and similarities). A critical comparison among the studies is required (are some studies more rigorous than others?, etc.) The student must also elaborate conclusions about the behavior of BGP in the current Internet.
  • Basic bibliography (starting point):
    • Can You Hear Me Now?! It Must Be BGP . Nate Kushman, Srikanth Kandula, and Dina Katabi. CCR april07.
    • A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance. Feng Wang, Zhuoqing Morley Mao, Jia Wang, Lixin Gao, Randy Bush. ACM SIGCOMM 06.
    • Characterization of Failures in an Operational IP Backbone Network. Athina Markopoulou, Gianluca Iannaccone, Supratik Bhattacharyya, Chen-Nee Chuah, Yashar Ganjali, Christophe Diot. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 4, AUGUST 2008.
    • Understanding BGP Session Failures in a Large ISP. Lan Wang, Saranu, M., Gottlieb, J.M., Dan Pei. Infocom 07.
    • On Understanding Transient Interdomain Routing Failures. Feng Wang, Jian Qiu, Lixin Gao, Jia Wang. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 3, JUNE 2009
    • A Framework for Measuring and Predicting the Impact of Routing Changes. Ying Zhang, Morley Mao, Z. Jia Wang. INFOCOM 07.
    • IP Forwarding Anomalies and Improving their Detection Using Multiple Data Sources. Matthew Roughan, Timothy G. Griffin, Z. Morley Mao, Albert Greenberg, Brian Freeman. SIGCOMM 2004 Workshop.
Assignment 4
  • Student: Pablo Salvador Garcia
  • Exam needed: no
  • Advisor: Alberto
  • Topic: Capturing BGP topology and AS relationships
  • Comments about the assignment: The student must understand how the different mechanisms proposed to capture information from the internet and be able to detail which information they capture. The student must elaborate a taxonomy of the solutions proposed. Which are the limitations of each of the models? What are the conclusions obtained from the observation of the current internet topology with these tools?
  • Basic bibliography (starting point):
    • AS Relationships: Inference and Validation . X. Dmitiropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, KC Claffy and G. Riley. ACM Computer Communications Review, jan07.
    • In search for an appropriate granularity to model routing policy. Wolfgang Muehlbauer (TU Berlin), Steve Uhlig, Bingjie Fu (TU Delft), Mickael Meulle (France Telecom R&D), Olaf Maennel (University of Adelaide). Sigcomm07.
    • Acyclic Type of Relationships Between Autonomous Systems. Cohen, R. Raz, D. Infocom 07.
    • Observing the Evolution of Internet AS Topology. Ricardo Oliveira (UCLA), Beichuan Zhang (University of Arizona), Lixia Zhang (UCLA). Sigcomm 07.
    • Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations. Yihua He, Faloutsos, M., Krishnamurthy, S.V., Chrobak, M. Infocom 08.
    • Computing the Types of the Relationships Between Autonomous Systems. Giuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, Maurizio Pizzonia, Thomas Schank. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 15, NO. 2, APRIL 2007.
Assignment 5
  • Student: Lisardo Prieto Gonzalez
  • Exam needed: no
  • Advisor: Alberto
  • Topic: Synthesizing Internet topologies
  • Comments about the assignment: The student must understand in detail how the different mechanisms proposed to synthesize an Internet-like topology. The student must elaborate a taxonomy of the models proposed, and elaborate a critic analysis of them. Which are the limitations of each of the models?
  • Basic bibliography (starting point):
    • Network topologies: inference, modeling, and generation. Hamed Haddadi, Miguel Rio, Gianluca Iannaccone, Andrew Moore, Richard Mortier. IEEE Communications Surveys & Tutorials, 2ND QUARTER 2008, VOLUME 10, NO. 2.
    • Building an AS-Topology Model that Captures Route Diversity. Wolfgang Mühlbauer, Anja Feldmann, Olaf Maennel, Matthew Roughan, Steve Uhlig. ACM Sigcomm 06.
    • An Integrated Model of Traffic, Geography and Economy in the Internet. Petter Holme, Josh Karlin, Stephanie Forrest. ACM Computer Communications Review. July 2008.
Assignment 6
  • Student: Cristina Gonzalez Pinel
  • Exam needed: no
  • Advisor: Ivan.
  • Topic: New architectonic paradigms
  • Basic bibliography (starting point):
    • New Arch:Future Generation Internet Architecture (Final Technical Report). David Clark, Karen Sollins, John Wroclawski, Dina Katabi, Joanna Kulik, Xiaowei Yang, Robert Braden, Ted Faber, Aaron Falk, Venkata Pingali, Mark Handley, Noel Chiappa Dic 03.
    • A Data-Oriented (and Beyond) Network Architecture. Teemu Koponen, Mohit Chawla, Byung-Gon Chun, Andrey Ermolinskiy, Kye Hyun Kim, Scott Shenker, Ion Stoica. Sigcomm 07.
    • HLP: A Next Generation Interdomain Routing Protocol. Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker, Ion Stoica. SIGCOMM 05.
Assignment 7
  • Student: David Diez
  • Exam needed: no
  • Advisor: Ivan
  • Topic: using BGP information to improve service in P2P networks
  • Basic bibliography (starting point):
    • Duliski, Z.; Kantor, M.; Krzysztofek, W.; Stankiewicz, R.; Cholda, P.; , "Optimal Choice of Peers Based on BGP Information," Communications (ICC), 2010 IEEE International Conference on , vol., no., pp.1-6, 23-27 May 2010 doi: 10.1109/ICC.2010.5502269
    • Racz, P.; Oechsner, S.; Lehrieder, F.; , "BGP-Based Locality Promotion for P2P Applications," Computer Communications and Networks (ICCCN), 2010 Proceedings of 19th International Conference on , vol., no., pp.1-8, 2-5 Aug. 2010
    • Bo Liu; Yansheng Lu; Yi Cui; Yuan Xue; , "A measurement study on AS-aware P2P streaming strategies," Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on , vol., no., pp.564-568, 25-27 Aug. 2008 doi: 10.1109/CHINACOM.2008.4685090
Assignment 8
  • Student: Carlos Gacimartin
  • Exam needed: no
  • Advisor: Ivan
  • Topic: Comparing capability-based and filter-based solutions to address DDoS
  • Comments about the assignment: the student must analyse the benefits and drawbacks of capability-based solutions and filter-based solutions. Based on this analysis, both approaches will be compared in terms of effertiveness to address DDoS.
  • Basic bibliography (starting point):
    • Liu, X., Yang, X., and Lu, Y. 2008. To filter or to authorize: network-layer DoS defense against multimillion-node botnets. SIGCOMM Comput. Commun. Rev. 38, 4 (Oct. 2008), 195-206.
    • R. Mahajan, S. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, and S. Shenker. Controlling High Bandwidth Aggregates in the Network. Computer Communications Review, 32(3), July 2002.
    • X. Yang, D. Wetherall, and T. Anderson. A DoS-limiting network architecture. In Proceedings of ACM SIGCOMM, August 2005.
    • B. Parno, D. Wendlandt, E. Shi, A. Perrig, B. Maggs, and Y.-C. Hu. Portcullis: Protecting Connection Setup from Denial-of-Capability Attacks. In ACM SIGCOMM, 2007

 Evaluation
Each student will have to prepare a paper related with his assignment. You can use the following templates to prepare the paper. The assignment corresponding to each student will be made available here.

The evaluation process is as follows:

  1. Delivery of papers. Each student will deliver a final paper by August 29th at the latest. The paper can be sent by email to Ivan Vidal. Use the following subject: [AIA: paper your-name].

    PLEASE, NOTE THAT MISSING THIS DEADLINE AUTOMATICALLY IMPLIES FAILING THE COURSE.

  2. Presentation of the final work. The student must be able to present its assignment in 20 minutes. Note that this is a strict maximum limit. Please concentrate in the most relevant issues of the papers assigned to show knowledge on the topic assigned. Presentations will take place from 5th to 9th of September 2011.

  3. Final exam. This exam is only for those students that have not attended to the 80% of the lectures. The exam will take place on 06/Sep/2011, from 16:00 to 19:00 (pending of room confirmation). Please, here if you need to do this exam.
Further information about the planning of presentations will be made available here. Please, check this web page regularly.

 Additional resources
The Internet Engineering Task Force: IETF
Required readings on BGP: click here

Location | Personnel | Teaching | Research | News | Intranet
inicio | mapa del web | contacta