Upload
doanphuc
View
234
Download
5
Embed Size (px)
Citation preview
CE 151 – Advanced Networks
Instructors: Prof JJ Garcia-Luna & Brad Smith
TA: Abdulazaz (Aziz) Albalawi Reader: Shivani Vaidya
https://classes.soe.ucsc.edu/cmpe151/Spring17/
Spring 2017 CE151 - Advanced Networks 1
Prof Garcia-Luna Information l Prof JJ Garcia-Luna
l Office TBD
l Office hours: TBD
l Phone: TBD
Spring 2017 CE151 - Advanced Networks 2
My Information l Brad Smith
l Engineering 2 Rm 595K
l [email protected] l Include �CE151� in subject!
l Office hours: Tue 4-5pm, Wed 1-2pm
l Office phone: 459.2370
Spring 2017 CE151 - Advanced Networks 3
TA Information l Aziz Albalawi
l [email protected] l Include �CE151� in subject!
l Sections: Baskin Engineering 109 l Monday 1-2:10pm, Wed 1-2:10pm, Thursday 1-2:10pm. l First week sections cover “how to use the virtual environment”
l Mandatory! 50% of lab grade. l Can everyone make one of these?
l Office hours: By Appointment
Spring 2017 CE151 - Advanced Networks 4
Course Information l Lab
l All labs done in virtual labs l VM passwords passed out at end of class
l netref.soe.ucsc.edu
l Piazza used for discussion/questions/etc.
l “An Introduction to Computer Networks” l by Peter L. Dordal l Online only (link @ class web site)
Spring 2017 CE151 - Advanced Networks 5
Grading l 40% labs
l Submit via e-mail by midnight of due date l VM intro section is 50% of score for first lab l Worst score thrown out
l 25% project l Create new labs
l 25% quizzes l 8 quizzes l Worst score thrown out
l 10% class participation
Spring 2017 CE151 - Advanced Networks 6
Today…
l Why take the class and my goals…
l Class overview
l Demo of virtual lab and netref
l Introductions & distribute VM passwords
Spring 2017 CE151 - Advanced Networks 7
Why are you here? l Why study networking?
l Why take this class?
Spring 2017 CE151 - Advanced Networks 8
Why study networking? l Bureau of Labor Statistics - http://www.bls.gov/ooh/
l For Network and Computer Systems Administrators
l Median salary was $78K ($92K in California) in 2015 l Bachelor’s
l Projects 8% growth between 2014 and 2024.
l �Employment of network and computer systems administrators is projected to grow 8 percent from 2014 to 2024, about as fast as the average for all occupations. Demand for information technology workers is high and should continue to grow as firms invest in newer, faster technology and mobile networks.�
l Computer and Network Architects l Median salary was $100K ($127K in California) in 2014 l Bachelor’s + 5 years experience
l Projects 9% growth between 2014 and 2024.
l �Employment of computer network architects is projected to grow 9 percent from 2014 to 2024, faster than the average for all occupations. Demand for computer network architects will increase as firms continue to expand their information technology (IT) networks.�
l It’s a good career path…
Spring 2017 CE151 - Advanced Networks 9
Why study networking? l Interesting, and important… but implies something bigger
l �Revenues from POTS are plummeting as customers cut their landlines in favor of the convenience and advanced features of wireless and VoIP services. At the same time, due to the high fixed costs of providing POTS, every customer who abandons this service raises the average cost-per-line to serve the remaining customers. With an outdated product, falling revenues, and rising costs, the POTS business is unsustainable for the long run.�
l Who do you think wrote this?
l There is a fundamental shift in communications taking place!
Spring 2017 CE151 - Advanced Networks 10
Why study networking? l Also interesting, and important… but implies something even bigger
l �An Economic Theory of Democracy� by Anthony Downs. l Analyzes Democracy in terms of Economic �rationality�. l Cost of information is the ultimate driver of the system!
l Differential access to information creates advantage l Commerce (Uber, Amazon, WalMart, FedEx, …) l Politics (recent elections…) l Education l Health l Military (�infostructure� for �network-centric warfare�) l Lifestyle… cell phones, smart phones, …
l Any information, any time, anywhere… l Information is the currency of the 21st century… l Much information is free or cheap… l …the network is the competitive advantage.
Spring 2017 CE151 - Advanced Networks 11
Why study networking? l Communications technology is still evolving!
l Big Data l Wireless l QoS l Policy l …the Internet is still in its infancy.
l With the Internet you can deploy your own global information, broadcasting, conferencing, gaming… information centric service(s).
l Huge opportunities still exist to… l …use the technology to do completely new things l …make fundamental contributions to advancing the technology
Spring 2017 CE151 - Advanced Networks 12
Why take this class? l What is “advanced networking?”
l USE focus… understand how to use networks. l DEPTH focus… deeper pass at topics. l New TOPICS… study lower layers of the network stack. l THEORY focus… how to design network protocols.
Spring 2017 CE151 - Advanced Networks 13
USE focus… l UCSC is a “research university”
l Purpose l Research, teaching, public service. l Creation, dissemination, application of new knowledge.
l 4388 colleges and universities in the US… how many research universities? l 96 (2.2%) total, 63 (1.4%) public
l The taxpayers fund UC to discover “new knowledge”… l …how to design new protocols vs use existing.
Spring 2017 CE151 - Advanced Networks 14
USE focus… l Focus is less on using the existing Internet… l …and more on designing the next one!
l But we want to give you as broad a range of skills as possible l …and you need to know how to fly a plane to design a better oneJ.
l Focus on USE at a very fundamental level…
Spring 2017 CE151 - Advanced Networks 15
DEPTH focus… l CE150 covered a lot of material!
l By necessity it had to go relatively shallow.
l We dive a bit deeper… understand details of how things work. l Related to “USE” focus…
Spring 2017 CE151 - Advanced Networks 16
New TOPICS… l There are important topics you haven’t seen
l Network layer l Routing
l Link layer
l The glue that holds the Internet together.
Spring 2017 CE151 - Advanced Networks 17
THEORY focus… l Given UC’s mission, theory is clearly important!
l Network communication is an extremely challenging distributed computation.
l The Internet pushed this to whole new levels
l Network resources l Data rates spanning 8 orders of magnitude (Kbps to 100Gbps) l Latency spanning 5 orders of magnitude (10µsecs to seconds) l Queuing delays from 0 to seconds l Packet loss from 0 to 90%
Spring 2017 CE151 - Advanced Networks 18
THEORY focus… l Diversity of applications… data transfer requirements
l Sensitivity to latency (or not) l Tolerant of jitter (or not) l Tolerant of loss (or not) l …
l Throw it all together… and it should just work!
l The days of trial-and-error protocol design are largely gone… l …a more analytical, theory-based approach is required.
l Begin to introduce the challenges of protocol design in CE151. l …CE 252
Spring 2017 CE151 - Advanced Networks 19
“Why are networking courses so boring?” l Posed by Scott Shenker in UCB EE 122 intro lecture…
his answers l Research community has failed to provide a general framework
for understanding protocols l We therefore just teach a big bag of protocols - and let you try to
make sense of it yourself
l My explanation… similar to aeronautics (I imagineJ) l Lots of abstractions… l Hard to relate to anything of practical value… l …until you get in the plane!
Spring 2017 CE151 - Advanced Networks 20
Solution – hands-on l We investigate each technology down to how to use it…
l In-class exercises
l Network labs
Spring 2017 CE151 - Advanced Networks 21
Review l Why study networking?
l Because it is changing the world and is a rewarding career (academic or industrial)
l Why take this class? l Teach you how to USE networks. l Go into more DEPTH on topics l Try to cover more TOPICS l Introduce you to the THEORY behind networks l Use hands-on experience to motivate the material
l The labs have improved a lot… l But if you think you have a better idea, use it in your project!
Spring 2017 CE151 - Advanced Networks 22
Class goals…
l Understand lower layers of the protocol stack l Layer 3 – the network layer l Layer 2 – the link layer
l Know how to use them… l Solve problems with (virtually) real systems l In your own “dedicated” (virtual) lab environment
Spring 2017 CE151 - Advanced Networks 23
My Goal l In the end you will have the background to be either
l An engineer with a fundamental view of the technology, or
l An academic with a good sense of how things really work
l Whichever you choose…
Spring 2017 CE151 - Advanced Networks 24
Class Schedule l Ordered as lecture, exercise, quiz, then lab…
l Quiz due Thursday before Sunday lab… lab seems to help with quiz
l Guest lecturers as we can fit them in l EIGRP l Cable-Plant & physical layer l …tbd
l Project proposals due Tuesday, 5/2
l Project presentations last week of classes and final l Everyone attend l Early presenters will be given due consideration…
Spring 2017 CE151 - Advanced Networks 25
Spring 2017 CE151 - Advanced Networks 26
Week Date Lecture Exercise Quiz Lab Projects
1Tuesday 4/4 IntroThursday 4/6 IPv4 Address Prefixes
2
Sunday 4/9 Single Segment Network
Tuesday 4/11 Link Layer
Thursday 4/13 Switched & Routed Pings IPv4
Sunday 4/16 Static Routing IPv4
3Tuesday 4/18 IPv6Thursday 4/20 IPv6 Link Layer
4
Sunday 4/23 LAN SwitchingMonday 4/24 VLAN (extra cred)Tuesday 4/25 Link-State RoutingThursday 4/27 Link-State Routing IPv6
5Sunday 4/30 Static Routing
IPv6Tuesday 5/2 Distance-Vector PROPOSALS DUEThursday 5/4 Guest: ?? Distance-Vector
6
Sunday 5/7 OSPFTuesday 5/9 STP
Thursday 5/11 STP Intra-Domain Routing
7Sunday 5/14 RIPTuesday 5/16 IDR & BGPThursday 5/18 IDR STP
8
Sunday 5/21 STPTuesday 5/23 Multicast STATUS REPORTS DUE
Thursday 5/25 Guest: ?? Inter-Domain Routing
9
Sunday 5/28 BGPMonday 5/29 BGP Extra CreditTuesday 5/30 Guest: ??Thursday 6/1 Course evals... Multicast
10Sunday 6/4 MulticastTuesday 6/6 ##? project presentations PRESENTATIONSThursday 6/8 ##? project presentations PRESENTATIONS
FINAL Thursday 6/15 8-11am ##? project presentations PRESENTATIONShttp://registrar.ucsc.edu/calendar/final-exams.html
Topics Covered l Link Layer
l Repeaters, Hubs, Bridges, and Switches l Spanning Tree Protocol (STP) l Address Resolution Protocol (ARP)
l Network Layer l Internet Protocol (IPv4 and IPv6) l Internet Control Message Protocol (ICMP) l Routing and forwarding
l Routing l Distance vector and RIP l Link state and OSPF l Path vector and BGP l Advanced topics
l Multicast
Spring 2017 CE151 - Advanced Networks 27
Topics NOT Covered l Assume covered in CE150
l Transport Layer l User Datagram Protocol (UDP) l Transmission Control Protocol (TCP)
l Network Address Translation (NAT) l Dynamic Host Configuration Protocol (DHCP) l Domain Name System (DNS)
l There are many other topics we’d like to cover… candidates for projects!
Spring 2017 CE151 - Advanced Networks 28
Quizzes l 7 quizzes
l Network layer l Link layer l IPv6 l Intra-domain routing (architecture, link-state, distance-vector) l STP l BGP l Multicast
l Cover material highlighted on Review slides
Spring 2017 CE151 - Advanced Networks 29
The Labs
Spring 2017 CE151 - Advanced Networks 30
Virtual Labs! l We are using virtual labs… for everything(!)
l You get your own VM on an SoE server l Use account “student” on your VM (not your CruzID!)
l GNS3 software used to simulate networks l Dynamips runs IOS for 3640 routers l VirtualBox runs same Linux as in Baskin 301a l You each get your own lab environment! l Using Cisco 3640 routers…
l …with network switch module (NM-16ESW) l Allows us to do link layer (L2) labs in virtual environment!
l Work in progress.
Spring 2017 CE151 - Advanced Networks 31
Virtual Labs l Access them from anywhere… all you need is an
Internet connectionJ
l Access them whenever you wantJ
l Goal is to structure lab as solving a problem.
Spring 2017 CE151 - Advanced Networks 32
Virtual Lab and Netref Demo l Remote Desktop l GNS3 with router and Virtual Box VM l Netref
Spring 2017 CE151 - Advanced Networks 33
Virtual Machines l Don’t leave simulation running in VM!
l Ubuntu keyboard shortcuts l Ctl-D = Shift-Ctl-D l Toggle through windows = Alt-Tab l Copy/Paste = Ctl-Shift-C/Ctl-Shift-V
l RDP l Can’t copy/paste into/out-of VM l Need to save all data to Ubuntu disk and scp to your laptop l Microsoft client comes with Windows and available for Mac OS l Open source Linux clients available (see “Lab Resources” link on class
page https://classes.soe.ucsc.edu/cmpe151/Spring16/)
Spring 2017 CE151 - Advanced Networks 34
Virtual Machines (cont.) l Always shutdown VB VMs before closing GNS3!
l Either window disappears… l Or shows ”sd 0:0:0:0: [sda] Stopping disk” message (next two slides) l Can’t use “cruznet” wireless network… must use “eduroam”
l Don’t let a halted VB VM “capture” your mouse/keyboard!
l In event of problem with your VM… you can reboot it! l Open terminal window or login using ssh (putty on Windows) l Run “sudo reboot”... It will ask you for your “student” account password l Wait for a bit (try pinging your VM)... and then log back in
Spring 2017 CE151 - Advanced Networks 35
Lab mechanics l At your pace…
l No scheduled lab sections… do them on your schedule, at your pace.
l You can do them early, and should do them as early as possible
l Pair labs (like “pair programming”…) l Two people can work together on the lab
l Must submit own report (same data, separate reports)… include partners name!
l All labs linked to from web site
l Submit by e-mail to Brad and Aziz… no late labs! l Lowest score will be dropped in final grading
l Incomplete is better than nothing
l Due by midnight of due date…
l Will grade updates turned in after due date… but won’t count towards grade
l NO GOOGLE DOCS!! Because you can change…
Spring 2017 CE151 - Advanced Networks 36
CE151 Labs l Lab 1 – Single Segment Network: network config, IP addresses (SUNDAY!)
l Lab 2 – IPv4 static routing (netstat, Linux and Cisco routers, ICMP, ARP)
l Lab 3 – LAN Switching: Linux as a switch, Cisco VLANs, monitoring ports l Extra Credit Lab 3e - VLANs
l Lab 4 – IPv6 static routing
l Lab 5 – OSPF - basic config; hierarchical routing.
l Lab 6 – RIP - basic config; experiment with counting-to-infinity problem.
l Lab 7 – Spanning Tree Protocol: how it works
l Lab 8 – BGP – basic configuration, and basic policies.
l Extra Credit Lab 6e – BGP convergence problems
l Lab 9 – Multicast - IGMP; multicast forwarding; PIM-SM and PIM-DM.
Spring 2017 CE151 - Advanced Networks 37
The Project
Spring 2017 CE151 - Advanced Networks 38
The Project l Create a new lab
l Proposal l Due Tuesday, 5/2 (5th week of class)… e-mail (same as lab reports) l A document (pdf) including
l Describe topic you will develop a lab for l Draft outline of what you plan to include in the lab l What you need to investigate
l Remember… links to command references are on web site…
l Deliverables l Presentation… 10 mins w/ some time for questions l Turn in… by the day of our final slot (Thursday, June 15th)
l Slides from presentation l Paper describing
§ Technology covered in the lab § Lessons learned
l Lab, answer key, netref content
Spring 2017 CE151 - Advanced Networks 39
Project Ideas (new projects) l Firewall
l IPSec
l TLS/HTTPS
l EIGRP
l Server load balancing(?)
l Software Defined Networking
l QoS
l L2 security features
l MPLS (vs. VLANs)
l Rapid Spanning Tree Protocol
l “Buffer bloat”(?)
l BGP with iBGP
Spring 2017 CE151 - Advanced Networks 40
Academic integrity l UCSC�s academic integrity policies strictly enforced.
l See the course web site for details
l Bottom line l Don�t present someone else�s work as your own l Including cut and paste from web sites! l Write your own lab report (possibly sharing data) l Give attribution for any quotes, pictures, etc.
Spring 2017 CE151 - Advanced Networks 41
Projects I’m Working On l “Connected Central Coast” fiber project
l NSF “100 Gb/s Science DMZ” project
l Research l Path algebras… understand how metrics impact routing l Multipath routing
l Performance constraints l Traffic constraints
l Information-Centric Networks for Genomic Science
l Cisco eSupport project (part of the “NMO Lab”)
Spring 2017 CE151 - Advanced Networks 42
Connected Central Coast
Spring 2017 CE151 - Advanced Networks 43
100 Gb/s Science DMZ
Border Router
Core Router
Core Router
Border Router
Science DMZ Router
10 Gb/s Campus Distribution Backbone
CENIC HPR andGlobal Research Networks
Campus High Performance Research
Networks
Existing 10 Gb/sSciDMZ Infra 10 Gb/s
SciDMZ Research 10 Gb/sSciDMZ Infra 100 Gb/s
Science DMZ
DYNES (L2)
Astrophysics Genomics Particle Physics
FDT
CENIC DC and Global Internet
Spring 2017 CE151 - Advanced Networks 44
Case Study: Cisco NMO Lab
Network Management & Operations (NMO) Lab l Collaboration between Cisco Technical Support &
Customer Advocacy and SoE l Facilitate collaborations between SoE and Cisco l Real world problems for students and researchers l Pre-professional experience for students l Cisco access to expertise and new perspectives l Formally started August 2008
l Leadership l Cisco: Joe Pinto, Senior VP TS&CA l UCSC: Profs. Patrick Mantey and Brad Smith
l Logistics l Network “teaching hospital” l Assume no IP will result from NMO lab work l Project proposals from either Cisco or UCSC; project team of
students, researchers, managers l Work performed in space provided by CITRIS in E2 l Biannual NMO Lab retreats (Winter and Summer); includes managers,
faculty, and students, students present status update of their work l Cisco provides funding and equipment
l NMO Lab experience l Problems have ranged from QA and release testing to large research
projects. l A number of significant contributions l To date 32 students, ~6 faculty
UCSC benefits l Researchers access to new, real world problems l Students have a “life changing experience”
Cisco benefits l Improved recruiting pipeline
l Accelerated hiring and on-boarding l Better sense of student’s capabilities
l More efficient and effective project staffing l Faster project spin-up l Disruptive influence…
l “Think outside the box” l Less bound to corporate culture l More risk tolerant
l Less expensive and more effective alternative to professional consultants
l Increases the “agility” of an organization’s workforce.
Spring 2017 CE151 - Advanced Networks 45
Logistics l Sign up for Piazza (piazza.com)
l Thursday l IPv4 lecture l IP addresses exercise
l Sunday l First lab due! l First lab section is half of the lab grade!
l 85 points for the lab l 85 points for attending first lab section
Spring 2017 CE151 - Advanced Networks 46
MOVING TO ENGINEERING 2 RM 506.
Spring 2017 CE151 - Advanced Networks 47
Introductions & Distribute VM Passwords
l Use the Linux command “passwd” to change your password.
Spring 2017 CE151 - Advanced Networks 48