1. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 1 COMP/ELEC 529 Computer Network Protocols and Systems Overview Some slides used with permissions from Edward W. Knightly, Ion Stoica, Hui Zhang

2. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 2 A bit about me... Grew up in Hong Kong B.S. University of Washington (Seattle) Ph.D. Carnegie Mellon University (Pittsburgh) Research interests in networked systems Teach courses related to computer networks at both undergraduate and graduate levels CS Graduate Committee Co-Chair

3. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 3 The BOLD Project in the News

4. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 4 A bit more about me... Love cycling, but don’t have much time for it anymore... Besides teaching, research, administrative work, and other professional obligations...

5. I’m Curious: What Motivated You to Take 529? Introduce yourself to your neighbor Interview neighbor on what motivated him/her to take 529? T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 5

6. Obviously Internet Makes These Possible... T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 6

7. Course Goals Understand more deeply the classic Internet problems –routing, congestion control, security, etc. Understand emerging technologies and challenges –Software defined networks, cloud computing, big data applications Become equipped to innovate, solve problems, do great things T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 7

8. 8 What’s the “State of the Internet”?

9. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 9 Long before there were computers... 1876: Alexander Bell invented telephone 1878: Public switches installed at New Haven and San Francisco, public switched telephone network is born –People can talk without being on the same wire! Without SwitchWith Switch

10. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 10 The Advent of Computer Technology 1940s Different networking requirements Computers to computers communication –vs. communication between human beings Digital information, discrete messages –vs. continuous analog voice Circuit switching technique in telephone network hugely inefficient for computer communications

11. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 11 Major Internet Milestones 1960-1964 Basic concept of “packet switching” was independently developed by Paul Baran (RAND), Leonard Kleinrock (MIT) –AT&T insisted that packet switching would never work! MIT TX-2 SDC Q32 dial-up 1965 First time two computers talked to each other using packets (Roberts, MIT; Marill, System Development Corp (SDC))

12. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 12 Major Internet Milestones 1968 BBN group proposed to use Honeywell 516 mini-computers for the Interface Message Processors (i.e. packet switches) 1969 The first ARPANET message transmitted between UCLA (Kleinrock) and SRI (Engelbart) –We sent an “L”, did you get the “L”? Yep! –We sent an “O”, did you get the “O”? Yep! –We sent a “G”, did you get the “G”? Crash!

13. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 13 Major Internet Milestones 1970 First packet radio network ALOHANET (Abramson, U Hawaii) 1973 Ethernet invented (Metcalfe, Xerox PARC) 1974 “A protocol for Packet Network Interconnection” published by Cerf and Kahn –First internetworking protocol TCP

14. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 14 The 2004 A. M. Turing Award Goes to... "For pioneering work on internetworking, including the design and implementation of the Internet's basic communications protocols, TCP/IP, and for inspired leadership in networking.” Bob KahnVint Cerf

15. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 15 Major Internet Milestones 1977 First TCP operation over ARPANET, Packet Radio Net, and SATNET 1985 NSF commissions NSFNET backbone 1991 NSF opens Internet to commercial use

16. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 16 Commercial Internet after 1994 NSF Network Regional ISP Rice Campus Network Joe's Company NSF Network AT&T Verizon Sprint IBM

17. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 17

18. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 18

19. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 19 Network Component Examples LinksInterfacesSwitches/routers Ethernet WiFi

20. Internet Remains Unreliable T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 20 August 13!!

21. Internet Remains Insecure T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 21

22. T. S. Eugene Ngeugeneng at cs.rice.edu Rice University 22 Problems are Numerous! Source: Akamai Technologies, Inc. YouTube traffic mis-routed to Pakistan 1000s of Netherlands DSL customers lost service due to network configuration error CTBC (Brazil) black-holed all Internet traffic in some parts of Brazil Supro (Czech) routing messages triggered a Cisco router bug world-wide