CS/ECE 438, CSE 425Communication NetworksNikita BorisovECE Department, UIUC8/25/06 UIUC - CS/ECE 438, Fall 2006 2Course Information Instructor Prof. Nikita Borisov Office Hours:460 CSL, 244-5385 10-12 [email protected] or by appointment TA Monika Battala, [email protected] Office hours TBA Webpage http://www.cs.uiuc.edu/class/fa06/cs438 Newsgroup class.cs438 on news.cs.uiuc.edu8/25/06 UIUC - CS/ECE 438, Fall 2006 3Acknowledgments Slides are adapted from Prof. Kravets Some material contributed by Profs.Luo, Lumetta, Hajek, Vaidya Some material from Larry Peterson &James Kurose & Keith Ross8/25/06 UIUC - CS/ECE 438, Fall 2006 4Prerequisites C Programming (CS241) Pre-req for ECE students is ECE290, butECE391/398SSL or C experience highlyrecommended Probability and Statistics (MATH461,463 or ECE 413)8/25/06 UIUC - CS/ECE 438, Fall 2006 5Textbook Computer Networks: A Top-Down ApproachFeaturing the Internet, by Kurose & Ross,3rd Edition We will be covering this text out of order Ch 1 Ch 5 + some of 6 Ch 4 Ch 3 Some of Ch 28/25/06 UIUC - CS/ECE 438, Fall 2006 6Recommended Text UNIX Network Programming,Volume 1, by Stevens There are 3 editions Second & third edition more up-to-date First edition (1990) contains morebackground on general UNIXprogramming8/25/06 UIUC - CS/ECE 438, Fall 2006 7Grading Policy Homework 15% 7 homework assignments Mid-term Exam 20% Oct 12 Programming Projects 35% 4 Programming projects 2% off per hour late Final Exam 30%8/25/06 UIUC - CS/ECE 438, Fall 2006 8Homework and Projects Homeworks: Due Wednesdays at 2:00 in class. General extension to Thursdays at 2:00pm (harddeadline). No questions to TA or on newsgroup after classon Tuesday. Projects: Project 1: 5%, Projects 2- 4: 10% Due Fridays at 9:00pm.8/25/06 UIUC - CS/ECE 438, Fall 2006 9Academic Honesty Your work in this class must be your own. Penalties for excessive collaboration andcheating are severe Sharing strategies and small codefragments (5-10 lines) OK Sharing homework answers and largesections of code forbidden Don’t post these to newsgroup! If in doubt, ask the professor8/25/06 UIUC - CS/ECE 438, Fall 2006 10One Unit Students Graduate students MAY take an extra unitproject in conjunction with this class Graduate students Register for 4 credits Write a survey paper in a networking research area ofyour choice. Project proposal with list of 10+ academic references(no URL’s) due September 22 Paper due last day of class Undergraduates may not take this project course8/25/06 UIUC - CS/ECE 438, Fall 2006 11Course Objectives At the end of the semester, you should beable to: Identify the problems that arise in networkedcommunication Explain the advantages and disadvantages ofexisting solutions to these problems in thecontext of different networking regimes Understand the implications of a given solutionfor performance in various networking regimes Evaluate novel approaches to these problems8/25/06 UIUC - CS/ECE 438, Fall 2006 12Programming Objectives At the end of the semester, you shouldbe able to Identify and describe the purpose of eachcomponent of the TCP/IP protocol suite Develop solid client-server applicationsusing TCP/IP Understand the impact of trends innetwork hardware on network softwareissues8/25/06 UIUC - CS/ECE 438, Fall 2006 13Course Contents Overview UNIX Network Programming Direct Link Networks Multiple Access Packet Switched Networks Internetworking Reliable Transport Congestion Control, QoS & Fair Sharing Performance Analysis and Queueing Theory8/25/06 UIUC - CS/ECE 438, Fall 2006 14Connectivity Building Block Links: coax cable, optical fiber, … Nodes: workstations, routers, … Links: Point-to-point Multiple access…8/25/06 UIUC - CS/ECE 438, Fall 2006 15Indirect Connectivity Switched Networks Internetworks Recursive definition of anetwork Two or more nodesconnected by a physicallink Two or more networksconnected by one ormore nodes8/25/06 UIUC - CS/ECE 438, Fall 2006 15Indirect Connectivity Switched Networks Internetworks Recursive definition of anetwork Two or more nodesconnected by a physicallink Two or more networksconnected by one ormore nodes8/25/06 UIUC - CS/ECE 438, Fall 2006 15Indirect Connectivity Switched Networks Internetworks Recursive definition of anetwork Two or more nodesconnected by a physicallink Two or more networksconnected by one ormore nodes8/25/06 UIUC - CS/ECE 438, Fall 2006 16Network Problems8/25/06 UIUC - CS/ECE 438, Fall 2006 16Network Problems What must a network provide? Connectivity Cost-effective Resource Sharing Functionality Performance8/25/06 UIUC - CS/ECE 438, Fall 2006 17Addressing Addressing Unique byte-string used to indicate which nodeis the target of communication Routing The process of determining how to forwardmessages toward the destination node based onits address Types of Addresses Unicast: node-specific Broadcast: all nodes on the network Multicast: subset of nodes on the network8/25/06 UIUC - CS/ECE 438, Fall 2006 18Effects of Indirect Connectivity Nodes receive data on one link and forward it onto thenext -> switching network Circuit Switching Telephone Stream-based (dedicated circuit) Links reserved for use by communication channel Send/receive bit stream at constant rate Packet Switching Internet Message-based (store-and-forward) Links used dynamically Admission policies and other trafficdetermine bandwidth8/25/06 UIUC - CS/ECE 438, Fall 2006 19Cost-Effective Sharing ofResources Physical links and switches must be sharedamong many users Common multiplexing strategies (Synchronous) time-division multiplexing (TDM) Frequency-division multiplexing (FDM)8/25/06 UIUC - CS/ECE 438, Fall 2006 20Circuit Switching: FDM and TDM8/25/06 UIUC - CS/ECE 438, Fall 2006 20Circuit Switching: FDM and TDMFDMfrequencytime8/25/06 UIUC - CS/ECE 438, Fall 2006 20Circuit Switching: FDM and TDMFDMfrequencytime4 usersExample:8/25/06 UIUC - CS/ECE 438, Fall 2006 20Circuit Switching: FDM and TDMFDMfrequencytime4 usersExample:8/25/06 UIUC - CS/ECE 438, Fall 2006 20Circuit Switching: FDM and TDMFDMfrequencytime4 usersExample:8/25/06 UIUC - CS/ECE 438, Fall 2006 20Circuit Switching: FDM and
View Full Document