High-Speed Internet Switches and Routers

– You can come any time – just email me ahead of time – I would like to work closely with each student
13
Overview and History of the Internet
14
What is a Communication Network? (from an end system point of view)
8
Grading
• Homework 20%
•
•
Midterm
Project
30%
50%
9
Course project
• Investigate existing advances and/or new ideas and solutions – related to Internet Switches and Routers - in a small scale project (To be given or chosen on your own)
• Network Processors: Table Lookup and Packet Classification
– Internet addressing and CIDR – Table Lookup: Exact matches, longest prefix matches, performance metrics, hardware and software solutions. – Packet classifiers for firewalls, QoS, and policy-based routing; graphical description and examples of 2-D classification, examples of classifiers, theoretical and practical considerations – State-of-the-art commercial products
5
Outline of the Course
• High-Performance Packet Switches/Routers
– Architectures of packet switches/routers (IQ, OQ, VOQ, CIOQ, SM, Buffered Crossbars) – Design and analysis of switch fabrics (Crossbar, Clos, shared memory, etc.) – Design and analysis of scheduling algorithms (arbitration, Maximum/maximal matching, shared memory contention, etc.) – Emulation of output-queueing switches by more practical switches – State-of-the-art commercial products
15
What is a Communication Network? Infrastructure Centric View
• Hardware
– Electrons and photons as communication data – Links: fiber, copper, satellite, … – Switches: mechanical/electronic/optical,
• What distinguishes different types of networks?
– The services they provide
• What distinguish the services?
– – – – – latency bandwidth loss rate number of end systems Reliability, unicast vs. multicast, real-time, message vs. byte ...
– Classification and Evolution of Internet Equipment
– Review and Evolution of Internet Protocols
– Different technologies of the Internet
4
Outline of the Course
6
Outline of the Course
• Quality-of-Service Provision in the Internet
– QoS paradigms (IntServ, DiffServ, Controlled load, etc.) – MPLS/GMPLS – Flow-based QoS frameworks: Hardware and software solutions – Stateless QoS frameworks: RED, WRED, congestion control, and Active queue management – State-of-the-art commercial products
• Final project presentation (~ 30 minutes) • Submit project papers
11
Homework
• Goals:
1. Synthesize main ideas and concepts from very important research or development work
• Understand how to design, implement and evaluate Internet routers and switches (Telecom Equipment)
– Both hardware and software solutions
• Get familiar with current Internet switches/routers research and development efforts • Appreciate what is a good project
High-Speed Internet Switches and Routers
1
Goals of the Course
• Understand the architecture, operation, and evolution of the Internet
– IP, ATM, Optical
7
Outline of the Course
• Optical Networks
– Optical technology used for the design of switches/routers as well as transmission links – Dense Wavelength Division Multiplexing – Optical Circuit Switches: Architectural alternatives and performance evaluation – Optical Burst switches – Optical Packet Switches – Design, management, and operation of DWDM networks – State-of-the-art commercial products
• A network offers a service: move information
– Messenger, telegraph, telephone, Internet … – another example, transportation service: move objects
• horse, train, truck, airplane ...
• The focus of the course is on the design and analysis of high-performance electronic/optical switches/routers needed to support the development and delivery of advanced network services over highspeed Internet. • The switches and routers are the KEY building blocks of the Internet, and as a result, the capability of the Internet in all its aspects depends on the capability of its switches and routers. • The goal of the course is to provide a basis for understanding, appreciating, and performing research and development in networking with a special emphasis on switches and routers.
– define the problem
– execute the survey and/or research
– work with your partner
– write up and present your finding
10
Course Project