CS 268: Graduate Computer Networks – Spring 2004OverviewSlide 3Administrative Trivia’sGoals of this CourseGoals of this Course (cont’d)What Do You Need To Do?Research ProjectResearch Project: StepsPaper ReviewsGradingEnrollment PolicySend the Following InformationSlide 14What is a Communication Network? (End-system Centric View)What is a Communication Network? (Infrastructure Centric View)Types of NetworksSlide 18The Internet (cont’d)History of the InternetTime Line of the InternetGrowth of the InternetWho is Who in the Internet ?Internet Standardization ProcessServices Provided by the InternetSlide 26Slide 27Slide 28Slide 29Slide 30A Taxonomy of Communication NetworksBroadcast vs. Switched Communication NetworksSlide 33Circuit SwitchingTiming in Circuit SwitchingSlide 36Circuit Switching: Multiplexing/DemultiplexingSlide 38Packet SwitchingSlide 40Packet Switching: Multiplexing/DemultiplexingSlide 42Datagram Packet SwitchingTiming of Datagram Packet SwitchingSlide 45Slide 46Virtual-Circuit Packet SwitchingSlide 48Slide 49Slide 50Packet-Switching vs. Circuit-SwitchingSummaryNetwork Components (Examples)1CS 268: Graduate Computer Networks – Spring 2004Instructor:-Ion Stoica ([email protected], 645 Soda Hall)Lecture time: MW, 9:00-11:30 amPlace: 310 Soda HallOffice hour: Tu, 4 - 5 pm2OverviewAdministrative triviaOverview and history of the InternetA Taxonomy of Communication Networks3OverviewAdministrative triviaOverview and history of the InternetA Taxonomy of Communication Networks4Administrative Trivia’sCourse Web page: -http://www.cs.berkeley.edu/~istoica/cs268/04/ (it will move at http://inst.eecs.berkeley.edu/~cs268/sp04)-Check it periodically to get the latest informationDeadlines-Unless otherwise specified, it means 10 minutes before the lecture-Special circumstances should be brought to my attention ahead of deadlines5Goals of this CourseUnderstand -How does the Internet work?-What are the Internet’s design principles? -Where is the Internet heading to?Get familiar with current Internet research effortsUnderstand solutions in context-Goals-Assumptions6Goals of this Course (cont’d)Appreciate what is good research-Problem selection-Solution & research methodology-PresentationApply what you learned in a class project7What Do You Need To Do?A research-oriented class projectTwo examsPaper reading8Research ProjectInvestigate new ideas and solutions in a class research project-Define the problem-Execute the research-Work with your partner -Write up and present your researchIdeally, best projects will become conference papers (e.g., SIGCOMM, INFOCOM, MOBICOM)9Research Project: StepsI’ll distribute a list of projects-You can either choose one of these projects or come up with your ownPick your project, partner, and submit a one page proposal describing:-The problem you are solving -Your plan of attack with milestones and dates-Any special resources you may needA midterm presentation of your progress (five minutes)Poster session Submit project papers10Paper ReviewsGoal: synthesize main ideas and concepts in the papersNumber: around two papers per classLength: no more than half page per paperContent-Main points intended by the author-Points you particularly liked/disliked-Other comments (writing, conclusions…) Submission:-Submit each review via e-mail before the class on lecture day-See class web page for details11GradingThis is a graduate networking class: more important is what you realize/learn than the gradeTerm project 50%Final exam 15%Midterm exam 15%Class participation 10%Paper reviews 10%12Enrollment PolicyGraduate students get highest priorityAmong other students, priority is given to those who -Have backgrounds in networking, operating systems-Have relatively light course loadProcedure of enrollment for undergraduate students-Be officially on the waiting list-Send me an email with URL that has pointers to•Your resume or cv•A short statement of relevant courses (textbook, university, grade) and experiences•Other courses you are taking this semester13Send the Following InformationPlease send me ([email protected] ) an e-mail with the subject “cs268 registration" and the following information: -Last and first name -Student ID -Your department -Preferred email address -URL of your home page Please indicate explicitly if I can add you to the on-line web page that lists each student enrolled in the class (only your name and URL will be made publicly available here).14OverviewAdministrative triviaOverview and history of the InternetA Taxonomy of Communication Networks15What 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 provideWhat distinguish services?-Latency-Bandwidth-Loss rate-Number of end systems-Service interface (how to invoke the service?)-Others•Reliability, unicast vs. multicast, real-time...16What is a Communication Network?(Infrastructure Centric View)Communication medium: electron, photonNetwork components:-Links – carry bits from one place to another (or maybe multiple places): fiber, copper, satellite, …-Interfaces – attache devices to links-Switches/routers – interconnect links: electronic/optic, crossbar/Banyan-Hosts – communication endpoints: workstations, PDAs, cell phones, toastersProtocols – rules governing communication between nodes- TCP/IP, ATM, MPLS, SONET, Ethernet, X.25Applications: Web browser, X Windows, FTP, ...17Types of NetworksGeographical 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, networksInformation type-Data networks vs. telecommunication networksApplication type-Special purpose networks: airline reservation network, banking network, credit card network, telephony -General purpose network: Internet18Types of NetworksRight to use-Private: enterprise networks-Public: telephony network, InternetOwnership of protocols-Proprietary: SNA-Open: IPTechnologies-Terrestrial vs.
View Full Document