Skip to main content
Skip header

Routed and Switched Networks

Type of study Follow-up Master
Language of instruction English
Code 460-4081/02
Abbreviation SPS
Course title Routed and Switched Networks
Credits 5
Coordinating department Department of Computer Science
Course coordinator Ing. Pavel Moravec, Ph.D.

Subject syllabus

Lectures:
1. Practical reasons for division between L2 and L3. Scalability of routed and switched networks, addressing relation to physical endpoints location.
2. Layer 2 and layer 3 switching. Multilayer switching. Inter-VLAN routing.
3. Redundancy in switched networks: Spanning Tree protocol (802.1d), Rapid Spanning Tree (802.1w), Per-VLAN Spanning Tree, Multiple Spanning Tree (802.1s).
4. Routing. Classification of routing protocols. Distance vector routing protocols. RIP.
5. Link state routing Protocols. OSPF - principle, areas, topology database, calculation of routing tables, OSPF multiarea, IS-IS.
6. IP v. 6 Routing. OSPFv3, RIP-NG, MP-BGP. Parallel IPv4 and IPv6 routing.
7. Routing optimization (traffic engineering). Multiprotocol routing, redistribution. Propagation of default route, route filtering, load balancing.
8. Autonomous systems, routing between autonomous systems. Border Gateway Protocol (BGP). External and internal BGP. Interoperability of BGP and IGP protocols.
9. Optimization of routes between autonomous systems; BGP attributes.
10. Multimedia applications in IP networks: multicasting, L2 and L3 multicast addresses. IGMP. Multicast routing: reverse-path forwarding, distribution trees. PIM protocol and its modes. Multicast processing in L2 switches.
11. QoS in packet networks: Integrated Services and Differentiated Services. RSVP, L2 and L3 traffic classification and priorization , IEEE 802.1p, NBAR. Queueing strategies. Traffic shaping and policing.
12. Design principles of routers and switches.
13. Design of resilient converged IP networks.

Laboratories:
During exercises students work with technologies discussed on individual lectures, work on and consult individual graded tasks.

1. Introduction to the laboratory, L2 technologies - 802.1q, Private VLAN, L2 Security.
2. L2 technologies - LAG, STP (RSTP, MST), STP Guards, inter-VLAN routing.
3. Introduction to Cisco CML2 virtualization platform.
4. VRF. FHRP protokoly - HSRP, VRRP, GLBP.
5. Distance Vector routing protocols, RIP, EIGRP
6. Link State routing protocols, OSPF
7. Link State routing protocols, IS-IS
8. IPv6 routing and dualstack
9. Routing Optimization (IGP), routing on L3 switches using optical modules.
10. BGP basic configuration and routes redistribution
11. BGP advanced configuration and BGP routing policy, large heterogeneous topology configuration (using optical interconnection).
12. Multicasting on both L2 and L3.
13. QoS implementation.

E-learning

Materials are available at https://lms.vsb.cz/?lang=en

Literature

1. Cisco Systems Inc.: Internetworking Technology Overview. http://www.cisco.com

Advised literature

1. Andrew S. Tanenbaum: Computer Networks (5th Edition), Prentice Hall, 2010, ISBN 978-0132126953 .
2. J. Doyle, J. DeHaven Carroll: Routing TCP/IP, Volume 1, 2nd Edition, 2005, Cisco Press, ISBN: 978-1-58705-202-6 , 936 pages.
3. J. Doyle, J. DeHaven Carroll: Routing TCP/IP, Volume II (CCIE Professional Development), 2001, Cisco Press, ISBN 978-1-57870-089-9 , 976 pages.
4. R. Froom, B. Sivasubramanian, E. Frahim: Implementing Cisco IP Switched Networks (SWITCH) Foundation Learning Guide: Foundation learning for SWITCH 642-813, Cisco Press, 2010, ISBN 1587141655 , 560 pages.
5. D. Medhi: Network Routing: Algorithms, Protocols, and Architectures, Morgan Kaufmann, 2010, ISBN: 0120885883 , 848 pages.