Module 06-23640 (2011)
Networks and Distributed Systems (Extended)
Level 4/M
Mirco Musolesi | Semester 1 | 20 credits |
Co-ordinator: Mirco Musolesi
Reviewer: Achim Jung
The Module Description is a strict subset of this Syllabus Page.
Aims
The aims of this module are to:
- Provide a sound understanding of the Internet architecture, protocols and technologies
- Introduce the key concepts at the basis of the design of distributed algorithms and systems
- Review the state-of-the-art of networked systems and analyse the current trends in research and industry
Learning Outcomes
On successful completion of this module, the student should be able to:
- demonstrate an understanding of the fundamental concepts and issues involved in computer networking
- demonstrate an understanding of the engineering principles of network and protocol design
- demonstrate an understanding of the layered organization and structuring of computer networks, distinguish the problems involved at each layer and understand the techniques and algorithms that have been devised to address these problems
- recognise and appreciate fundamental characteristics of distributed systems: geographical distribution, concurrency, lack of global time, delay in communication, heterogeneity and existence of failures
- explain the main types of architectures and mechanisms of communication, such as client-server and communication protocols
- demonstrate an understanding of fundamental issues in distributed systems design such as timing, coordination and consensus
- apply the theoretical concepts and abstractions discussed in the module to the analysis of real-world case studies and design of novel and innovative networked systems
- explain and analyze the design, organization and operation of state of the art technologies and systems such as cloud computing, mobile computing and online social networks
- discuss research papers and standardisation documents in the areas of computer networking and distributed systems
Taught with
- 06-23644 - Networks and Distributed Systems
Teaching methods
3 hours lectures a week, plus exercise classes
Assessment
- Sessional: 2 hour examination (60%), coursework (20%), essay (20%)
- Supplementary: 2 hour examination (80%), written assignment (20%)
Detailed Syllabus
- Intro to Distributed Systems and Networking
- Basic Concepts and System Models
- Protocols Layers and Service Models
- Design Patterns of Networked Systems
- The Internet Architecture
- Delay Loss and Throughput in Packet-Switched Networks
- Application Layer
- Principles of Network Applications
- Web and HTTP
- Electronic Mail
- DNS
- P2P Applications
- Transport Layer
- UDP
- Principles of Reliable Data Transfer
- TCP
- Network Layer
- Forwarding and Routing
- Router Design
- IP
- Routing in the Internet
- The Link State Routing Algorithm
- The Distance Vector Routing Algorithm
- Intra-AS Routing in the Internet: RIP
- Inter-AS Routing: BGP
- Link Layer
- Link Layer Services
- Examples of Multiple Access Protocols
- Link Layer Addressing
- Wireless and Mobile Networks
- WiFi
- Cellular Networks
- Cellular Internet Access
- Designing Distributed Applications
- Interprocess Communication
- Client-server Communication
- Distributed Objects
- Middleware Systems
- Group Communication
- Time and Global States
- Clocks, Events and Process States
- Coordination and Agreement
- Distributed Mutual Exclusion
- Elections
- Coordination and Agreement in Group Communication
- Consensus
- Replication
- Current Trends in Distributed and Networked Systems
- Mobile and Ubiquitous Computing
- Cloud Computing
- Dealing with Big Data
- Online Social Networks