1
Presentation of subsidiary Courses Academic Year 2011-12
LM
Computer Science & Networking
Pisa – May 2nd 2011
Davide Adami, Stefano Giordano, Gregorio Procissi
Università di Pisa
Dipartimento di Ingegneria dell’Informazione:
Elettronica, Informatica, Telecomunicazioni
Gruppo di Ricerca Reti di Telecomunicazioni
2
Subsidiary coursesSicurezza delle reti
Algoritmi Paralleli e Distribuiti
Strumenti di Programmazione per Sistemi Paralleli e Distribuiti
Complementi di Piattaforme Abilitanti Distribuite
Metodi di Ottimizzazione delle Reti
Tecniche Numeriche e Applicazioni
Information Retrieval
Performance and design issues of wireless networks
Aspetti Architetturali e di Progetto delle Reti Wireless Rosario G. Garroppo
Teletraffic Engineering
Ingegneria del Teletraffico Stefano Giordano
Networking architectures, compoments and services
Architetture, Componenti e Servizi di Rete Michele Pagano
Architecture and Design issues of multimedia systems
Aspetti architetturali e di progetto di sistemi multimediali Davide Adami
Packet switching and processing architectures
Architetture di Commutazione ed Elaborazione Dati a Pacchetto Gregorio Procissi
Performance of multimedia networks
Prestazioni di Reti Multimediali Michele Pagano
Sistemi Peer to Peer
Laboratorio di Progettazione di Software Distribuito
Metodi Formali per la Sicurezza
Metodi per la Specifica e la Verifica dei Processi di Business
Metodi per la Verifica del Software
3
PERFORMANCE AND DESIGN ISSUES OF WIRELESS NETWORKS
6+3 CFU (3 on lab activities) 72 hours
Objectives
• The objectives of the course are the presentation of the cellular network
evolution, of the most popular technologies for Wireless LAN and MAN,
and of the different solutions available for the Wireless Mesh Networks
(WMN). Furthermore, the course aims at providing the tools necessary for
the design of these networks and at highlighting their performance
problems.
Course structure
• 9 credits (6 on architecture and protocols, and 3 on lab activities). Exam
consists in a colloquia concerning course matter plus a discussion on a
simple project that will be assigned to the student.
ROSARIO G. GARROPPO First semester
4
Syllabus
PERFORMANCE AND DESIGN OF WIRELESS NETWORKS
ROSARIO G. GARROPPO
1) Cellular Networks : General structure of a cellular network, GSM
network Architecture, UMTS network Architecture, Mobility and
session management in cellular networks
2) Wireless LAN : The standard IEEE 802.11, Operative modes of
IEEE 802.11 networks, Distributed Coordination Function and Point
Coordination Function, IEEE 802.11 systems evolution, Security threats
and solutions in IEEE 802.11 networks
3) WiMAX Networks : WiMAX network architecture, The standard
IEEE 802.16
4) Wireless Mesh Networks (WMN) : MAC protocols, Capacity,
Routing protocols, Transport protocols, Fairness issues, QoS, Security
and Management issues, The working group IEEE 802.11s
5) Lab activity : Design issues of cellular networks, Performance and
design issues of IEEE 802.11 networks, Performance and design issues
of WiMAX networks, Techniques for improving performance of WMN
5
Reconfigurable components: how to solve performance
anomaly in Wi-Fi networks
Scheduler Module
ROSARIO G. GARROPPO
Prototypes:
WI-FI Access Point
6
Emergency network scenario
ROSARIO G. GARROPPO
WI-MAX
7
Teletraffic Engineering (9 CFU)
• The course gives the fundamentals concepts related to Teletraffic Theory and its application to network engineering.
• The aim of the course is to give the students the capacity of building up and analyse their own abstraction of basic functions related to telecommunication networks or discrete state stochastic systems in general.
• Transient and Steady-state analysis of Discrete and Continuous Time Markov processes are introduced. Fundamentals concept related to Queueing theory and their application to circuit and packet switching networks are presented.
• The analysis of fundamental performance indexes is carried out, when necessary, by means of the transforms theory (e.g. Laplace, Zeta).
• The fundamental theorems related to the tractability of open and closed Queueing Networks are also presented. The classroom exercise are aimed to give the student the ability to carry out the solution of basic cases by proper analytical or numerical methods.
STEFANO GIORDANO Second semester
8
Diffserv Aware MPLS Traffic Engineering Scenario
• Network scenario
– Two traffic classes (voice and data)
• Goal:Limiting the proportion of traffic from a particular class on a link
– To assure QoS for voice traffic (low loss, delay and jitter), but also servicing data traffic
– Voice traffic: DiffServ EF PHB, DiffServ over MPLS E-LSP/L-LSP
BEBE
AF
EF
BE
AF
EF
BE
AF
EF
100M
Voice Traffic 10 Mbps Data Traffic 40 Mbps
Fault!
STEFANO GIORDANO
9
NS2 Software Modules
MNS - MPLS Network Simulator
(Chungnam National University, Korea)Old Modules
New NS2 Modules
RSVP-TE\ns with Reservation Styles (Globecom 2005)
MPLS Recovery Strategies (Globecom 2006)
Wang-Crawcroft Path Computation Algorithm (ICC 2007)
http://netgroup-serv.iet.unipi.it/
OSPF-TE\ns (IPS MOME 2006)
Centralized Path Computation Algorithms (ICC 2008)
DS-TE (MAM, RDM, G-RDM) (ICC 2010)
STEFANO GIORDANO
10
NetFPGA: an Open Hardware Project
(http://cleanslate.stanford.edu/,http://netfpga.org)
FPGA Xilinx (Field Programmable Gate Array)
Componenti principali:- FPGA programming (Verilog)- 4 1GE ports- PCI bus for LINUX kernel communication- 2 SRAM (4,7 MB)- 1 DRAM (64 MB)
STEFANO GIORDANO
11
Architectures, Components and Network Services (6+3 CFU)
Prerequisites
Knowledge of the network layer (IP)
Basic knowledge of Linux
Objectives
Description of the architecture and protocols of modern packet-
switching networks
On-the-field understanding of TCP in Linux
Exam
Project related to the lab lectures
Oral examination on ALL the theoretical topics
MICHELE PAGANO Second semester
12
Architectures, Components and Network Services (9 CFU)
Topics
IPv6
User mobility (MIP & MIPv6)
Multicast communications
Transport layer
UDP
TCP (with detailed analysis of TCP congestion control)
Quality of Service
Scheduling algorithms
IntServ
DiffServ
Application-layer network overlay: services and architecture
P2P
Lab module (3 CFU), focused on TCP in Linux
MICHELE PAGANO
13
Performance of Multimedia Networks (6 CFU)
Prerequisites
Elementary queueing theory (Teletraffic Engineering)
Probability theory & Stochastic processes
Network architectures (TCP, QoS, Schedulers)
Basic concepts about simulation
Objectives
Evaluation of network performance by means of analytical and
simulation approaches
Exam
Oral examination on ALL the topics
MICHELE PAGANO Second semester
14
Performance of Multimedia Networks (6 CFU)
Topics
Network Calculus
Deterministic approach based on the MIN-PLUS algebra
Worst case bounds
Traffic models
Description of traffic flows as stochastic processes
Long Range Dependence and Self-Similarity
TCP connections
Rare events
Large Deviations Theory
Simulation of rare events
RESTART
Importance Sampling
MICHELE PAGANO
15
Architecture and design issues of
multimedia systems
Davide Adami
16
Course Overview
• Basic concepts concerning the configuration, management and monitoring of Juniper
Networks routers
• Basic knowledge to understand the key concepts and the functional components to design
and implement intra and inter-domain routing
• Main theoretical and practical topics:
– design and deployment of networks with EGP (BGP) routing protocols
– advanced services and functionalities (Stateful firewall, NAT/PAT, IPSec VPNs, QoS).
• Traditional lectures are coupled with laboratory experiments which provides students with
the possibility to work with Juniper Networks routers.
• At the end of the course, students can also give the JNCIA-Junos exam.
• Prerequisites
• Networking fundamentals
• Understanding of destination-based, hop-by-hop IP routing in a Classless Inter-Domain
Routing (CIDR) environment
17
Syllabus• PART I
• JUNOS Policy
– Policy Language and Policy Evaluation Process Overview
– Routing Policy
– Firewall Policy
– Unicast Reverse-Path Forwarding Checks
• BGP
– BGP Overview
– IBGP Implementation
– EBGP Implementation
– BGP-IGP Interaction
• Enterprise Routing Policies
– Enterprise BGP Deployment
– Case Study: Primary/Secondary Routing Policy
• PART II
• Transitioning Between IGPs
– Transition Overview
– Overlay Transition
– Route Redistribution Transition
– Integrated Transition
• JUNOS Services Overview
– JUNOS Services Overview
– Layer 2 Services Configuration
– Layer 3 Services Overview
PART III
Stateful Firewall and Network Address
Translation
Stateful Firewall and NAT Overview
Applications
Configuring Stateful Firewall Rules
Configuring NAT Rules
Implementing Stateful Firewall and NAT
Monitoring Stateful Firewall and NAT
IPSec VPNs
IPSec VPN Overview
IPSec VPN Configuration
Implementation Considerations
Monitoring
PART IV
Class of Service
CoS Overview
Traffic Classification
Traffic Queueing
Traffic Scheduling
Example
Troubleshooting
Branch Office Connectivity
Overview of Connectivity Options
Routing and Security Implications
CoS Considerations
18
Our Lab
9 Juniper J4350 Router with Gigabit
Ethernet and Serial Interfaces
Layer 2 switches with
24 10/100/1000 Ethernet
Interfaces
4 Fiber Optic Gigabit Ethernet
Interfaces
19
Juniper Networks Academic Alliance
Juniper Routing Essentials (1 day)
Juniper Networks Certified Internet Associate (JNCIA—Junos)
Introduction to Junos Software (1 day)
Junos for Security Platforms (3 days)
Juniper Networks Certified Internet Specialist (JNCIS—SEC)
Networking Fundamentals (CBT)
Junos Unified Threat Management (1 day)
Junos Enterprise Switching (2 days)
Juniper Networks Certified Internet Specialist (JNCIS—ENT)
Junos Intermediate Routing (2 days)
Certification Tracks
20
Academic Alliance Semester Recommendation
Note:* There is no formal training to prepare for the Expert-level exams. Extensive hands-on use of Juniper Networks equipment is recommended.
Juniper Routing Essentials (1 day)
(JNCIA—Junos)
Introduction to Junos Software (1 day)
Junos for Security Platforms (3 days)
(JNCIS—SEC)
Networking Fundamentals (CBT)
Junos Unified Threat Management (1 day)
Training Course
Certification
Semester 2
Junos Enterprise Switching (2 days)
(JNCIS—ENT)
Junos Intermediate Routing (2 days)
Semester 1
21
• For further information, please contact me:
Ing. Davide Adami
Dept. of. Information Engineering
Via Caruso, 16 –PISA
Email: [email protected], [email protected]
Phone +39 050 2217652
22
Packet switching and processing architectures (6 CFU)
• Objectives
The course presents the main network switching architectures, with particular focuson packet switching architectures. After a brief introduction to the notions ofcircuit and packet switching, the course will focus on the main schemes of packetswitching together with their performance and possible issues. The course will alsopresent the OpenFlow platform to run experimental switching solutions. Then, thecourse will deal with packet processing and will show the main lookup andclassification algorithms currently in use. Finally, the course addresses the topic oftraffic measurements by introducing advanced probabilistic and deterministic datastructures for high performance monitoring applications and pattern matching
• Course structure
6 credits. Exam consists of an oral colloquium including the discussion on a simple project that will be assigned during class time.
GREGORIO PROCISSI Second semester
23
• Packet Processing
– Exact/Prefix match lookup• Unibit and MultibitTrie• Lulea-Compressed Tries• Tree bitmap
– Classification• Mono/multi dimensional schemes
• The OpenFlow Switching Platform
• Traffic Measurements/Monitoring
– On-the-wire packet processing
– Probabilistic data structures for high performance monitoring applications
– Approximate counters
– Pattern matching• Deterministic and probabilistic
approaches
• Basics on switching paradigms
– Circuit/packet switching
• Switching fabrics
– Basic properties of Interconnection Networks– Multistage Networks– Clos Networks
• Strictly and Rearrangeably non blocking Networks
• Recursive construction of Clos Networks– Self Routing (Banyan) Networks
• Packet switching architectures
– Output Queued Switches (OQ)
• Average delay and maximum throughput
– Input Queued Switches (IQ)
• Head Of the Line blocking (HOL)
• Virtual Output Queueing
• Scheduling (MWM, MSM, etc.)
– Combined Input-Output queueing (CIOQ)
• OQ emulation
Packet switching and processing architectures (6 CFU)
GREGORIO PROCISSI
24
• Basics on switching paradigms– Circuit switching– Packet switching
• Packet switching architectures– Output Queued Switches (OQ)
• Average delay and maximum throughput• Output link scheduling
– Input Queued Switches (IQ)• Switching fabrics, crossbar.• Head Of the Line blocking (HOL)• Scheduling (MWM, MSM, etc.)
– Combined Input-Output queueing (CIOQ)• OQ emulation
• The OpenFlow Switching Platform• Packet Processing
– Exact/Prefix match lookup• Unibit and MultibitTrie• Lulea-Compressed Tries• Tree bitmap
– Classification• Mono/multi dimensional schemes
– Pattern Matching• Stochastic techniques• Deterministic techniques
Packet switching and processing architectures (6 CFU)
GREGORIO PROCISSI
25
New algorithms for packet processing & DPI
Front End Block
“Batch frames”
Split
inbound outbound
Configuration &
Management
Bloom Filters for
Deep Packet Inspection
Packet _RX
uE
0x00
Hash_compute
uE 0x01
Check_insert
Sphy_mphy4_tx
uE 0x02
Hash_compute
uE 0x10
Check_insert
Hash_compute
uE 0x11
Check_insert
uE 0x03
Update
Xscale
TLC_Classifier_CC
Class_table
User Space
Kernel Space
SRAM_Table SRAM_List
DST_AddrSRC_AddrIn_Out Ports
SRAMSCRATCHPAD
First_elem
Last_elem
Number_of_elems
Update_mutex
Mutex bit
CLASSIFIER
Packet Filtering
at High-Speed
Anonymization
Trees
DPI: Deep Packet Inspection
GREGORIO PROCISSI
