220 likes | 331 Views
COMP/ELEC 429 Introduction to Computer Networks. Overview Some slides used with permissions from Edward W. Knightly, Ion Stoica, Hui Zhang. A bit about me. Grew up in Hong Kong B.S. University of Washington (Seattle) Ph.D. Carnegie Mellon University (Pittsburgh)
E N D
COMP/ELEC 429Introduction to Computer Networks Overview Some slides used with permissions from Edward W. Knightly, Ion Stoica, Hui Zhang
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 Chair
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...
I’m Curious: What Motivated You to Take 429? • Introduce yourself to your neighbor • Interview neighbor on what motivated him/her to take 429?
Internet Remains Unreliable August 13!!
Problems are Numerous! 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 Source: Akamai Technologies, Inc.
Course Goals • Understand how the Internet works • Understand how to utilize it • Understand its weaknesses • Understand alternatives • Become equipped to innovate, solve problems, do great things
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 Switch With Switch
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
dial-up MIT TX-2 SDC Q32 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! • 1965 First time two computers talked to each other using packets (Roberts, MIT; Marill, System Development Corp (SDC))
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!
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
Bob Kahn Vint Cerf 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.”
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
Network Component Examples Links Interfaces Switches/routers Ethernet WiFi
Commercial Internet after 1994 Joe's Company Regional ISP Campus Network Sprint Verizon NSF Network Rice NSF Network AT&T IBM
Design Philosophy of the DARPA Internet Protocolsby David D. Clark (1988) • Internet communication must continue despite loss of networks or gateways • The Internet must support multiple types of communications service • The Internet architecture must accommodate a variety of networks • The Internet architecture must permit distributed management of its resources • The Internet architecture must be cost effective • The Internet architecture must permit host attachment with a low level of effort • The resources used in the Internet architecture must be accountable