TITRE : Understanding Networks : a practical view to networking research.
DUREE : 16 weeks (including final exam)
RESPONSABLE : Walid Dabbous
QUALITE/CV : DR INRIA / http://planete.inria.fr/dabbous
AUTRES INTERVENANTS ACADEMIQUES (Nom / Etablissement) :
AUTRES INTERVENANTS EN ENTREPRISE (Nom / Entreprise) :
RESUME : The past few years have seen a remarkable growth in the global network infrastructure. The Internet has grown from a research curiosity to something we all rely on daily. It has been able to withstand rapid growth fairly well and its core protocols have been robust enough to accommodate numerous applications that were unforeseen by the original Internet designers.
How does this global network infrastructure work and what are the design principles on which it is based? In what ways are these design principles compromised in practice? How do we make it work better in today's world? How do we ensure that it will work well in the future in the face of future demands? What are the new protocols and services that have been proposed to enhance the Internet architecture? What are the tools and techniques to understand what is going on? These are some questions that we will grapple with in this course. The course will provide knowledge on these hot topics for both research and industrial interest.
The topics covered in the course are in four categories: network architecture, resource management, network threats and defenses, tools and new services.
OBJECTIFS : To understand the state-of-the-art in network architecture, protocols, and networked systems and to study in depth some of the up-to-date networking research problems, by reading and discussing research papers.
CONTENU (1 ligne par séance si possible au format [Titre ] [Nature (C / TD / TP)] [Durée] [Intervenant] ) :
Lectures will discuss the conceptual underpinnings and key details of material from the readings assigned from the literature. Students must read the assigned readings before each lecture and come prepared with comments and questions. The module consists in fourteen 3h courses. Each course will consist in two hours lecture followed by a one hour recitation (supervised exercises or papers discussions) related to the lecture topic. Two weeks (8 and 16) are reserved for exams and project and paper study presentations.
Course 1: Basic principles and overview
This course presents the design philosophy of Internet protocols and describes the evolution of Internet addressing and the forwarding plane, with a quick refresh on intra-domain routing protocols.
Course 2: Internet routing architecture, BGP
This course explains how routing between different administrative domains works in the Internet. We discuss how Internet Service Providers (ISPs) exchange routing information (and packets) between each other, and how the way in which they buy service from and sell service to each other and their customers influences the technical research agenda of Internet routing in the real-world. We discuss the salient features of the Border Gateway Protocol, Version 4 (BGP4), the current inter-domain routing protocol in the Internet. We focus on the dynamics of BGP and discuss its scalability, isolation and convergence properties. We also present HLP a hybrid link-state and path-vector protocol proposed as an alternative to BGP. We will also address end-to-end routing dynamics: we analyze the routing behavior for pathological conditions, routing stability, and routing symmetry.
Course 3: End-to-end protocol architecture and Middle-boxes
This course explains the architectural principles that have guided the design of the Internet. We also present the changing set of requirements for the Internet as it becomes more commercial, more oriented toward the consumer, and used for a wider set of purposes. We conclude that there is a risk that the range of new requirements now emerging could have the consequence of compromising the Internet’s original design principles. We also present the impact of including new “architectural” elements in the network that violate the end-to-end argument: “Middle-Boxes”.
Course 4: Mobility
This course presents Internet mobility (IP level) and discusses the architectural interest of the HIP protocol. We also present the Mobile Ad-Hoc Networks and the related protocols.
Course 5: Challenged Networks and Novel Architectures
This course introduces some recently proposed architectures and techniques for doing wireless networking, like Delay Tolerant Networks, Pocket-Switched Networks, Message Ferrying, and Mobility-Assisted Routing. Node mobility, intermittent connectivity, heterogeneity of devices and networks, and limited node resources are some of the challenges that often make traditional protocols fail in these contexts. We present the solutions proposed in the literature for both routing and transport level protocols.
Course 6: Congestion control
This course presents the fundamentals of congestion control in large networks detailing the related TCP mechanisms and active queue management techniques such as RED in the network routers. It also discusses the efficiency of these mechanisms in specific network configurations (large bandwidth delay product) and presents other “explicit” protocols such as XCP and RCP, and approaches proposing robust congestion signaling.
Course 7: Quality of Service
This course presents the router level mechanisms that allow to “fairly” share network resources and to protect users from others’ traffic. We will first discuss the interest of the approach (e.g. is admission control a good idea), then we will discuss how the QoS is implemented and the corresponding switch and router architecture.
Course 8: Traffic engineering and network coding
This course presents different techniques proposed to provide better utilization of the network. First it describes traffic engineering techniques that minimize the maximum utilization of the network, allowing the ISP to balance the load and avoid hot spots and failures. We also present network coding a technique proposed to improve the throughput, reliability, fairness, and management of wireless networks.
Course 9: Botnets and Worms
This course presents "botnets" a collection of compromised computers running programs, usually referred to as worms, Trojan horses, or backdoors, under a common command and control infrastructure that can be controlled remotely, usually for nefarious purposes. We also present worms that represent an immense risk for the overall internet security and the related mitigating techniques.
Course 10: Denial-of-service and Intrusion Detection
This course presents the different methods for denial-of-service attacks that generally consist of the concerted, malevolent efforts of a person or persons to prevent an Internet site or service from functioning efficiently or at all, temporarily or indefinitely. We also discuss methods to prevent and respond to DoS attacks. We also present intrusion detection systems used to detect several types of malicious behaviors that can compromise the security and trust of a computer system. This includes network attacks against vulnerable services, data driven attacks on applications, host based attacks such as privilege escalation, unauthorized logins and access to sensitive files, and malware (viruses, trojan horses, and worms).
Course 11: End-to-end path monitoring
This course explains the main techniques that have been proposed to understand what is going along an Internet path. This includes solutions to measure the bandwidth, delay, and loss rate. The course will also address solutions to infer the performance of network links from end-to-end measurements.
Course 12: Passive measurements and Sampling
This course presents techniques to passively measure internet traffic while reducing overhead will be addressed in this course. In particular the course will explain how sampling can participate to reducing the overhead but at the expense of an inversion error that needs to be minimized. Traffic aggregation a la netflow will be explained as well.
Course 13: Topology mapping and coordinates
This course deals with inferring the topology of the Internet either by simple traceroutes or by embedding delay measurements into an Euclidean space. The difficulties involved in this mapping will be explained particularly in terms of overhead, intrusiveness, and irregularities of Internet routing. Existing solutions will be overviewed and compared based on their complexity and their practical interest.
Course 14: Simulations and experimentations
This last course will address the importance of simulations and experimentations in network research. Difficulties that usually appear during the validation of an algorithm or a protocol will be discussed together with their solutions.
PREREQUIS :
BIBLIOGRAPHIE :
SUPPORT de COURS :
|
Site Web du Cours |
Polycopié du cours |
Copie des transparents |
Support de cours |
X |
X (partial) |
X |
MODE D’EVALUATION :
Quelque soit la langue du cours, c'est l'étudiant qui choisi la langue dans laquelle il sera évalué. La rédaction du sujet est dans la langue du cours (un cours en français aura un sujet en français, un cours en anglais aura un sujet en anglais).
|
Présentation Orale |
Ecrit en temps limtié |
Livraison sur Site Web |
Production Logicielle |
|
|
X (projects) |
Rédaction d’un mémoire |
X (paper study) |
|
|
Examen |
|
X |
|
Mettre une croix dans le mode d'évaluation choisi
Y-a-t’il Club d’étudiants pour prolonger l’activité de ce module dans les activités extra-scolaires ? Si oui lequel ?
Y-a-t’il une compétition ouverte aux étudiants à laquelle prépare ce module ?