Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 Katz, Stoica F04 EECS 122: Introduction to Computer Networks Course Goals and Overview Computer Science Division Department of Electrical Engineering.

Similar presentations


Presentation on theme: "1 Katz, Stoica F04 EECS 122: Introduction to Computer Networks Course Goals and Overview Computer Science Division Department of Electrical Engineering."— Presentation transcript:

1 1 Katz, Stoica F04 EECS 122: Introduction to Computer Networks Course Goals and Overview Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776

2 2 Katz, Stoica F04 Instructors  Instructors -Randy Katz (randy@cs.Berkeley.edu), Office Hours: Tu 1-2 PM, W 11-12 noon, and by appointment, 637 Soda Hallrandy@cs.Berkeley.edu -Ion Stoica (istoica@cs.Berkeley.edu), Office Hours: M 5-6 PM, W 4-5 PM, 645 Soda Hallistoica@cs.Berkeley.edu  Textbooks -L. L. Peterson and B. Davie, Computer Networks: A System Approach, 3 nd Edition, Morgan Kaufman, San Francisco, 2003. -W. R. Stevens, B. Fenner, A. M. Rudoff, Unix Network Programming: The Sockets Networking API, Vol. 1, 3 rd Ed., Addison-Wesley, Boston, 2004.

3 3 Katz, Stoica F04 TAs  Byung-Gon Chun, bgchun@cs.Berkeley.edu Tu 4-5 PM, room TBDbgchun@cs.Berkeley.edu  Xuanming Dong, xuanming@eecs.Berkeley.edu Time and room TBDxuanming@eecs.Berkeley.edu  Ling Huang, hling@cs.Berkeley.edu Tu 2-3 PM, room TBDhling@cs.Berkeley.edu  Sonesh Surana, sonesh@cs.Berkeley.edu Time and room TBDsonesh@cs.Berkeley.edu  For final office hour schedule, please see the web

4 4 Katz, Stoica F04 Overview  Administrivia  Overview and History of the Internet

5 5 Katz, Stoica F04 Administrivia  Course Web page: -http://inst.eecs.berkeley.edu/~ee122/http://inst.eecs.berkeley.edu/~ee122/ -Check often to get the latest information  Deadlines -HWs: due 10:50 am on the indicated date (10 minutes before lecture)  Exams are closed-book, with open crib sheet  Come to office hours, request an appointment, communicate by e-mail -We are here to help, including general advice! -TAs first line for help with programming problems  Give us suggestions/complaints as early as possible

6 6 Katz, Stoica F04 Course Goals  Learn the main architectural concepts and technological components of communication networks, with the Internet as the overarching example -Understand how the Internet works -And why the Internet is the way it is  Apply what you learned in three mini-class projects

7 7 Katz, Stoica F04 Class Workload  NOTE: EE122 is a 4 unit course starting this semester!  Four homeworks spread over the semester -Strict deadlines and due dates (no slip days!)  Three (mini-)projects -1 st and 3 rd are part of a larger project, which involves implementing a comprehensive network application C (or C++) required -2 nd is a simulation project  Two midterm exams -September 30 and November 4  Final exam -December 16 -Note dates and plan your travel accordingly!

8 8 Katz, Stoica F04 Grading  Consultation on HWs is OK, but must hand in own work -Correlation between understanding HWs and doing well on exams  Course graded to mean of B -Relatively easy to get a B, harder to get an A or a C -10% A, 15% A-, 15% B+, 20% B, 15% B-, 15% C+, 10% C -A+ reserved for superstars (only 1 or 2 per class) -Mean can shift up for an especially great class Homeworks20% (5% each) Projects40% (10% + 10% + 20%) Midterm exams20% (10% each) Final exam20%

9 9 Katz, Stoica F04 Overview  Administrivia  Overview and History of the Internet See http://www.isoc.org/internet/history/ for more detailshttp://www.isoc.org/internet/history/

10 10 Katz, Stoica F04 What is a Communication Network? (End-system Centric View)  Network offers one basic service: move information -Bird, fire, messenger, truck, telegraph, telephone, Internet … -Another example, transportation service: move objects Horse, train, truck, airplane...  What distinguish different types of networks? -The services they provide  What distinguish the services? -Latency -Bandwidth -Loss rate -Number of end systems -Service interface (how to invoke the service?) -Others Reliability, unicast vs. multicast, real-time...

11 11 Katz, Stoica F04 What is a Communication Network? (Infrastructure Centric View)  Communication medium: electron, photon  Network components: -Links – carry bits from one place to another (or maybe multiple places): fiber, copper, satellite, … -Interfaces – attach devices to links -Switches/routers – interconnect links: electronic/optic, crossbar/Banyan -Hosts – communication endpoints: workstations, PDAs, cell phones, toasters  Protocols – rules governing communication between nodes - TCP/IP, ATM, MPLS, SONET, Ethernet, X.25  Applications: Web browser, X Windows, FTP,...

12 12 Katz, Stoica F04 Network Components (Examples) Fibers Coaxial Cable LinksInterfacesSwitches/routers Ethernet card Wireless card Large router Telephone switch

13 13 Katz, Stoica F04 Types of Networks  Geographical distance -Local Area Networks (LAN): Ethernet, Token ring, FDDI -Metropolitan Area Networks (MAN): DQDB, SMDS -Wide Area Networks (WAN): X.25, ATM, frame relay -Caveat: LAN, MAN, WAN may mean different things Service, network technology, networks  Information type -Data networks vs. telecommunication networks  Application type -Special purpose networks: airline reservation network, banking network, credit card network, telephony -General purpose network: Internet

14 14 Katz, Stoica F04 Types of Networks  Right to use -Private: enterprise networks -Public: telephony network, Internet  Ownership of protocols -Proprietary: SNA -Open: IP  Technologies -Terrestrial vs. satellite -Wired vs. wireless  Protocols -IP, AppleTalk, SNA

15 15 Katz, Stoica F04 The Internet (cont’d)  Global scale, general purpose, heterogeneous- technologies, public, computer network  Internet Protocol -Open standard: Internet Engineering Task Force (IETF) as standard body ( http://www.ietf.org )http://www.ietf.org -Technical basis for other types of networks Intranet: enterprise IP network  Developed by the research community

16 16 Katz, Stoica F04 Internet vs. Telephone Net  Strengths -Intelligence at ends -Decentralized control -Operates over heterogeneous access technologies  Weaknesses -No differential service -Variable performance delay -New functions difficult to add since end nodes must be upgraded -No trusted infrastructure  Strengths -No end-point intelligence -Heterogeneous devices -Excellent voice performance  Weaknesses -Achieves performance by overallocating resources -Difficult to add new services to “Intelligent Network” due to complex call model -Expensive approach for reliability

17 17 Katz, Stoica F04 History of the Internet  68-70’s: started as a research project, 56 kbps, initially 4 nodes (UCLA, UCSB, SRI, Utah) then < 100 computers -2 September 2004/35 th Anniversary of the Internet -http://www.cnn.com/2004/TECH/internet/08/29/internet.birthda y.ap/index.htmlhttp://www.cnn.com/2004/TECH/internet/08/29/internet.birthda y.ap/index.html  80-83: TCP/IP, DNS; ARPANET and MILNET split  85-86: NSF builds NSFNET as backbone, links 6 Supercomputer centers, 1.5 Mbps, 10,000 computers  87-90: link regional networks, NSI (NASA), ESNet (DOE), DARTnet, TWBNet (DARPA), 100,000 computers  90-92: NSFNET moves to 45 Mbps, 16 mid-level networks  94: NSF backbone dismantled, multiple private backbones; Introduction of Commercial Internet  Today: backbones run at 10 Gbps, close to 200 millions computers in 150 countries

18 18 Katz, Stoica F04 The ARPANet  Paul Baran -RAND Corp, early 1960s -Communications networks that would survive a major enemy attack  ARPANet: Research vehicle for “Resource Sharing Computer Networks” -2 September 1969: UCLA first node on the ARPANet -December 1969: 4 nodes connected by phone lines SRI 940 UCLA Sigma 7 UCSB IBM 360 Utah PDP 10 IMPs BBN team that implemented the interface message processor

19 19 Katz, Stoica F04 ARPANet Evolves into Internet Web Hosting Multiple ISPs Internet2 Backbone Internet Exchanges Application Hosting ASP: Application Service Provider AIP: Application Infrastructure Provider (e-commerce tookit, etc.) ARPANet SATNet PRNet TCP/IPNSFNetDeregulation & Commercialization 19651975198519952005 WWW ISP ASP AIP

20 20 Katz, Stoica F04

21 21 Katz, Stoica F04

22 22 Katz, Stoica F04

23 23 Katz, Stoica F04 Parallel Backbones Qwest IP Backbone (Late 1999) Digex Backbone GTE Internetworking Backbone

24 24 Katz, Stoica F04

25 25 Katz, Stoica F04 Growth of the Internet Number of Hosts on the Internet: Aug. 1981 213 Oct. 1984 1,024 Dec. 1987 28,174 Oct. 1990 313,000 Oct. 1993 2,056,000 Apr. 1995 5,706,000 Jan. 1997 16,146,000 Jan. 1999 56,218,000 Jan. 2001 109,374,000 Jan. 2003 171,638,297 Jan. 2004 233,101,481 Data available at: http://www.isc.org/ Estimated number of users: http://www.internetworldstats.com/stats.htmhttp://www.internetworldstats.com/stats.htm

26 26 Katz, Stoica F04 Services Provided by the Internet  Shared access to computing resources -telnet (1970’s)  Shared access to data/files -FTP, NFS, AFS (1980’s)  Communication medium over which people interact -email (1980’s), on-line chat rooms, instant messaging (1990’s) -audio, video (1990’s) replacing telephone network?  Medium for information dissemination -USENET (1980’s) -WWW (1990’s) replacing newspaper, magazine? -Audio, video (late 90’s) replacing radio, CD, TV? -File sharing (late 90’s)

27 27 Katz, Stoica F04 Backbone ISP Internet Physical Infrastructure  Residential Access -Modem -DSL -Cable modem -Satellite  Enterprise/ISP access, Backbone transmission -T1/T3, DS-1 DS-3 -OC-3 … OC-76 -ATM vs. SONET, vs. WDM  Campus network -Ethernet, ATM  Internet Service Providers -access, regional, backbone -Point of Presence (POP) -Network Access Point (NAP)

28 28 Katz, Stoica F04 Network “Cloud”

29 29 Katz, Stoica F04 Regional Net Regional Nets + Backbone Regional Net Regional Net Regional Net Regional Net Regional Net Backbone LAN

30 30 Katz, Stoica F04 ISP Backbones + NAPs + ISPs ISP Business ISP Consumer ISP LAN NAP Backbones Dial-up

31 31 Katz, Stoica F04 Core Networks Covad Core Networks + Access Networks @home ISP Cingular Sprint AOL LAN NAP Dial-up DSL Always on NAP Cable Head Ends Cell Satellite Fixed Wireless

32 32 Katz, Stoica F04 Covad Computers Inside the Core @home ISP Cingular Sprint AOL LAN NAP Dial-up DSL Always on NAP Cable Head Ends Cell Satellite Fixed Wireless

33 33 Katz, Stoica F04 The Evolution of the Enterprise Private Corporate Network Dedicated facilities/ computer centers Dedicated applications/ 3rd party DBMS E.g., Oracle Late-1980s Internal users Limited customer/ external access

34 34 Katz, Stoica F04 The Evolution of the Enterprise Private Corporate Network Dedicated facilities/ computer centers Outsourced “Enterprise Resource Planning” Apps e.g., PeopleSoft, BAAN 1995 Internal users Limited customer/ external access

35 35 Katz, Stoica F04 The Evolution of the Enterprise Outsourced Web Hosting Dedicated Facility Outsourced ERP Apps 1997 Internal users Internet External Customers Virtual Private Network ISP Mesh

36 36 Katz, Stoica F04 The Evolution of the Enterprise Outsourced Web Hosting Dedicated Facility Outsourced ERP Apps 1997 Internal users Internet External Customers Virtual Private Network ISP Mesh Internet Services Search Caching Ads EComm PortalPortal

37 37 Katz, Stoica F04 The Evolution of the Enterprise Applications Service Provider 1999 Customers Content Delivery “Net” 3rd Party Facilities Mgmt Caching + Media Servers Internet Services Search Cache Ads EComm Outsourced Web Hosting PortalPortal ISP Mesh VPNs

38 38 Katz, Stoica F04 Services Within the Network: Content Distribution “Internet Grid” Parallel Network Backbones Internet Exchange Points Co-Location Scalable Servers Web Caches

39 39 Katz, Stoica F04 P2P Services in the Internet: Napster, Gnutella, Freenet, …... Madonna Like a Virgin Madonna Material Girl... Directory Service Register my copy Find me a copy Look here Grid computing: sharing resources/enabling collaboration

40 40 Katz, Stoica F04 Services Within the Network: Streaming Media Clients Broadcasters Content Broadcast Management Platform and Tools Steve McCanne Edge Servers Load Balancing Thru Server Redirection; Content Broadcast Network Content Distribution Through Multicast Overlay Network Redirection Fabric Inter-ISP Redirection Peering

41 41 Katz, Stoica F04 Summary  Course administrative trivia  Internet history and background


Download ppt "1 Katz, Stoica F04 EECS 122: Introduction to Computer Networks Course Goals and Overview Computer Science Division Department of Electrical Engineering."

Similar presentations


Ads by Google