Credits
6
Types
Specialization compulsory (Computer Engineering)
Requirements
- Prerequisite: XC
Department
AC
Teachers
Person in charge
- Davide Careglio ( careglio@ac.upc.edu )
Others
- Hamid Latif Martinez ( hamid.latif@upc.edu )
- Marc Ruiz Ramírez ( mruiz@ac.upc.edu )
Weekly hours
Theory
2
Problems
1
Laboratory
1
Guided learning
0
Autonomous learning
6
Competences
Common technical competencies
- CT6.1 - To demonstrate knowledge and capacity to manage and maintain computer systems, services and applications.
- CT6.4 - To demonstrate knowledge and capacity to apply the characteristics, functionalities and structure of the Distributed Systems and Computer and Internet Networks guaranteeing its use and management, as well as the design and implementation of application based on them.
- CT7.3 - To determine the factors that affect negatively the security and reliability of a hardware/software system, and minimize its effects.
Sustainability and social commitment
- G2.3 - To take into account the social, economical and environmental dimensions, and the privacy right when applying solutions and carry out project which will be coherent with the human development and sustainability.
Computer engineering specialization
- CEC2.2 - To program taking into account the hardware architecture, using assembly language as well as high-level programming languages.
- CEC2.3 - To develop and analyse software for systems based on microprocessors and its interfaces with users and other devices.
- CEC2.4 - To design and implement system and communications software.
- CEC4.1 - To design, deploy, administrate and manage computer networks.
Objectives
-
Students must understand the technological aspects that impact on economic, social and environmental phenomena.
Related competences: G2.3, -
The student must know how the whole Internet and how they communicate the applications installed in the terminals.
Related competences: CT6.4, -
Students will be able to manage and maintain systems, services and applications.
Related competences: CT6.1, -
Students will be able to design, deploy, mantain and manage computer networks
Related competences: CEC2.4, CEC4.1, -
The student will become familiar with the technology, protocols, terminology and specific recommendations of major international character of the area of systems based on microprocessors
Related competences: CT7.3, CEC2.2, CEC2.3, -
Students must know how to differentiate and understand the various aspects to ensure safety and reliability of a system.
Related competences: CT7.3, CEC2.4, -
Students will become familiar with the technology, protocols, terminology and specific recommendations of major international the Internet.
Related competences: CT6.4, CEC4.1, CT6.1,
Contents
-
Presentation of the course and review of previous concepts
Review the basics of communications between terminals connected to a network stack and TCP / IP protocols and architecture of Local Area Networks (LAN) and wide area network (WAN). -
Architecture and addressing in Internet
Introduction to various topics of this first part of the syllabus. It examines the hierarchy of the Internet and the definitions of autonomous systems (AS) and Internet Service Provider (ISP). The main actors and organizations of Internet are identified. -
Exhaustion IPv4 and introduction of IPv6
We analyze the problem of IPv4 address exhaustion. IPv6 is introduced as a replacement for IPv4 and its operation explained. -
Intra-domain routing
The OSPF routing protocol for dynamic networks intradomain will be introduced and examples of operation will be given both during theoretical classes and in the laboratory. -
MPLS protocol
Presentation of MultiProtocol Label Switching. Objectives of this protocol. Functioning. Label exchange protocol. Label format. Databases. Traffic Engineering Extensions (TE): OSPF-TE, MPLS-TE and RSVP-TE. -
Inter-domain routing protocol: BGP
BGP-based inter-domain dynamic routing explained. Examples of operation. Databases. Attributes and routing policies. Most common scenarios. BGP improvements: communities, route reflection, sub-AS confederation and route flap damping. -
IP multicast
This part focuses on some advanced networking concepts. Multicast transmission is introduced, its operation and some protocols such as DVMRP, MOSPF, M-BGP, PIM and BIER are explained. -
Current research activities
Some research topics related to future Internet networks will be presented and group complementary activities proposed.
Activities
Activity Evaluation act
Presentation of the course and review of previous concepts
The student has to know the basics of communications between terminals connected to a network stack and TCP / IP protocols and architecture of Local Area Networks (LAN) and wide area network (WAN).- Theory: Presentation of the course and review of previous concepts
- Problems: Problems to review of previous concepts
- Laboratory: Explanation of the behavious of the laboratory practices, introduction to materials and device to be utilized, introduction to the evaluation method.
- Autonomous learning: Review the basics of communications between terminals connected to a network stack and TCP / IP protocols.
Contents:
Theory
2h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
2h
Introduction to administration and maintenance of ISPs
Students will become familiar with specific terminology and recommendations of major international fora regarding Internet. Students must understand the hierarchy of the Internet and how communication work between the different levels.- Theory: Introduction to the topics of this first part.
Contents:
Theory
2h
Problems
1h
Laboratory
0h
Guided learning
0h
Autonomous learning
6h
IPv6 addressing
The student will know the situation of IPv4 addressing and its exhaustion and will know how to get information to keep up to date. She will learn about IPv6 addressing, how IPv6 addresses are assigned, and how IPv4 and IPv6 compatibility is achieved in today's Internet.Objectives: 2 3 7
Contents:
Theory
3h
Problems
2h
Laboratory
2h
Guided learning
0h
Autonomous learning
8h
Intra-domain dynamic routing: the OSPF protocol
Students will become familiar with the OSPF protocol through theoretical examples in class, practical problems and configuration problems through exercices and in the laboratory.- Theory: Explanation of dynamic routing based on OSPF
- Problems: We propose and solve problems related to the configuration of OSPF and with the analisys of the convergence time of OSPF in case of changes or failures and system performance.
- Laboratory: Configuration of OSPF on Cisco router
- Autonomous learning: Review of the material presented in lectures and problems. Find the solution of the exercises.
Contents:
Theory
3.5h
Problems
2h
Laboratory
2h
Guided learning
0h
Autonomous learning
10h
MPLS protocol
The student will become familiar with advanced networking concepts currently in use. The student will know, compare and distinguish the different solutions.- Theory: Different architectures of interconnection network from full mesh to multistage networks will be presented. Their performance will be studied and compared as well as their fields of application discussed.
- Problems: We solve problems in class related with the architecture of interconnection networks and the performance evaluation of these architectures.
- Laboratory: Configure MPLS-TE and MPLS routers
- Autonomous learning: Review of the material presented in lectures and problems. Find the solution of the exercises.
Contents:
Theory
3h
Problems
2h
Laboratory
2h
Guided learning
0h
Autonomous learning
8h
Interdomain routing: the BGP protocol
Students will become familiar with the BGP protocol through theoretical examples in class, practical problems and configuration problems in the laboratory.- Theory: Explanation of dynamic routing based on BGP. Introduction to the concept of routing policy.
- Problems: We propose and solve problems related to configuration of BGP and to the analysis of the convergence time of BGP in the event of changes or failures and system performance.
- Laboratory: Lab1. BGP configurations. Lab2. Routing policy with attributes Lab3. Routing policy with communities Lab4. Route reflection and sub-AS confederation
- Autonomous learning: Review of the material presented in lectures and problems. Resolution of the exercises.
Contents:
Theory
7h
Problems
6h
Laboratory
8h
Guided learning
0h
Autonomous learning
16h
Presentation of research topics
Students will become familiar with the research and recommendations of major international networks in the field.- Theory: Introduction to the topics of this part: architecture of interconnection networks. Protocols. Examples. Some research for future interconnection networks.
Contents:
Theory
2h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
2h
Development of a presentationt on a topic related to research in Internet.
Each group must select a topic and present after 3 weeks a presentation describing the problem, analyzing the available solutions and, where appropriate, proposing new solutions.- Theory: Introduction to research in the field of interconnection networks. Presentation of a set of issues.
- Problems: Analysis of the problems of interconnection networks and references to possible solutions and a first introduction to qualitative comparison.
- Guided learning: We will follow up the report during the 3 weeks of preparation.
- Autonomous learning: Development in small groups (2 / 3 people) a report related protocols and interconnection networks for future high performance systems.
Contents:
Theory
2h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
14h
Teaching methodology
1. Activities focused on acquiring theoretical knowledge.2. Activities (meetings) focused on acquiring the laboratory for testing.
3. The theory classes would be divided into classes of exposure, readings of articles or group work.
Theory:
- Theoretical sessions (2 hours / week)
- Completed application session with the concepts through problem solving (1 hour / week).
Laboratory
- Classes 2 hours every 2 weeks when they learn to set some important protocols. The goal is to complete the practical aspects seen in theory.
- Preparation: reading statement and additional documentation
- Working in the lab in group
- Work at home to finish (report)
Workgroup activities:
- Classroom (teacher and students)
- No person (each student on their own).
Evaluation methodology
1. A mid-term exam (C1) in the middle of the semester and a second exam at the end (C2) on the material presented in the theory classes.Theory = 0.5 x C1 + 0.5 x C2
2. Realization of practices. It will be evaluated through a control at the end of each session and a final laboratory exam. The average of the marks of the sessions (50%) and the final exam (50%) will generate the grade "Lab".
3. Implementation of a complementary activity (AC) in a group (2/3 people) proposed by the theory and/or laboratory teachers and presentation in class. The grade for this activity (AC) will be the average grade between the prepared material and the oral presentation.
The final grade (NF) of the subject will be calculated as follows:
NF = 0.6 x Theory + 0.25 x Lab + 0.15 x AC
Students who have taken both tests but have not passed can take a final exam (EF) to improve their theory grade. In this case, the final grade would be:
NF = 0.6 x EF + 0.25 x Lab + 0.15 x AC
The level of achievement of the transversal competence is evaluated based on the final grade. All these evaluation acts are reflected in the note (NF) described above. The grade for the competition will be calculated as follows:
A >=8, B >=6, C >=4, D <4.
Bibliography
Basic
-
Routing in the internet
- Huitema, C,
Prentice Hall PTR,
2000.
ISBN: 0130226475
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002766539706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
BGP4: inter-domain routing in the Internet
- Stewart III, J.W,
Addison-Wesley,
1999.
ISBN: 0201379511
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002308829706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Principles and practices of interconnection networks
- Dally, W.J.; Towles, B,
Morgan Kaufmann Publishers,
2003.
ISBN: 0122007514
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002684699706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
On-chip communication architectures: system on chip interconnect
- Pasricha, S.; Dutt, N,
Elsevier / Morgan Kaufmann Publishers,
2008.
ISBN: 9780123738929
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003575049706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementary
-
Network-on-chip architectures: a holistic design exploration
- Nicopoulos, C.; Narayanan, V.; Das, C.R,
Springer,
2009.
ISBN: 9789048130306
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003867539706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Interconnection networks: an engineering approach
- Duato, J.; Yalamanchili, S.; Ni, L.M,
Morgan Kaufmann Publishers,
2003.
ISBN: 1558608524
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002587399706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Linux advanced routing & traffic control HOWTO
- Hubert, B,
2010.
http://cataleg.upc.edu/record=b1370696~S1*cat
Web links
- Internet Protocol Journal http://www.cisco.com/web/about/ac123/ac147/about_cisco_the_internet_protocol_jou
- Informacion sobre la actividad de estandarización del IETF http://www.ietf.org