CS F 303 COMPUTER NETWORKS JANUARY 11, 2017

Size: px

Start display at page:

Download "CS F 303 COMPUTER NETWORKS JANUARY 11, 2017"

Bathsheba Cain
5 years ago
Views:

1 1 P a g e o f 5 Birla Institute of Technology & Science, Pilani (Rajasthan) India Instruction Division Department of Computer Science & Information Systems Second Semester: Course Handout: Part-II Date: 11/01/2017 In addition to part-i (General handout for all courses appended to the timetable) this portion gives further specific details regarding the course: Course No. : CS F 303 Course Title: Computer Networks Instructor-in-Charge: RAHUL BANERJEE Co-Instructors: Amit Dua (L /P ), Ashutosh Bhatia (T) TA Team Lead (RS): Sandeep K Mittal (P) 1. Objective and Scope of the Course: This first course on Computer Networks aims at providing a sound conceptual foundation with emphasis on the design aspects while adopting combination of the systems and top-down approaches. The course attempts to provide a balanced treatment of the fundamental concepts as well the relevant state-of-the-art in the area. At the end of this course, students should be able to analyze, design and build simple networks and internetworks apart from acquiring due conceptual understanding of the popular TCP/IP Network Architecture. 2. Course Material: <Being a senior-level undergraduate course, no single book shall be exact fit the bill. However, Text Books listed as well as companion materials supplied are good enough for self-study.> A> Text Books: 1. Larry L. Peterson & Bruce S. Davie: Computer Networks: A Systems Approach, 5 th Edition, Morgan Kaufmann / Elsevier, New Delhi, 2012, reprint <To be used as per need.> 2. James F. Kurose & Keith W. Ross: Computer Networking: A Top-Down Approach, 7 th Edition, Pearson Education Inc. Boston, <To be used as per need.> B> Reference Books: 1. Mohamed G. Gouda: Elements of Network Protocol Design, John Wiley & Sons, Singapore, Andrew S. Tanenbaum & David J. Wetherall: Computer Networks, 5 th Edition, Pearson, New Delhi, Alberto Leon-Garcia & Indira Widijaja: Communication Networks, 2 nd Edition, Tata McGraw-Hill, New Delhi, Dimitri Bertsekas & Robert Gallager: Data Networks, 2 nd Edition, PHI, New Delhi, Richard Stevens, Bill Fenner and Andrew M. Rudoff: Unix TM Network Programming, Vol. 1, 3 rd edition, Pearson/PHI, New Delhi, C> Additional support material: Course Page on BITS Pilani s Learning Management System (Nalanda): This platform shall be used for weekly self-assessment quizzes to be taken by you online for getting a feel of how well you are able to understand the topics discussed in lecture sessions. This platform would also host all Lab-Sheets and Lecture Material. All Course-specific Notices, Marks, Indicative Solutions to Papers and Grades shall be uploaded at:

2 3. Course Plan: < Lectures & Lab. Sessions: As per Time Table, Tutorial sessions shall be conducted, normally, during evening hours, based on the need and shall be announced via Nalanda LMS and during lecture sessions. > 2 P a g e o f Brief discussion on conduction of the course and Course Handout, What is a Computer Network? Need for a computer network. What is the Internet? How shall the course be conducted? Brief History of Networks and that of the Internet Self Study 4-5 Application-driven approach of designing computer networks, From Edge to the Core of the Networks and Internetworks: Focus: Edge , , 1.2, 1.3 From Edge to the Core of the Networks and Internetworks: Focus: Core , 1.3 Network Services, Service Primitives, Network Protocols, Protocol Graphs, Concept and , 1.2, examples, Circuit Switching, Packet Switching, Architecture of the Internet 1.3 Introduction to the TCP/IP and ISO OSI Network Architectures, Protocols, Services, Protocol-Layering, Service Access Points, Service Models Performance Aspects: Delay, Loss, Throughput, Bandwidth, Delay-Bandwidth Product etc. 1.6, 1.8 As per topic-wise reading advisory on LMS Any-Learn MOOC Module-1: Concept Summarization, part : 2.1.1, Top-Down versus Bottom-Up Approaches to Computer Networking: A brief comparison of 2.1.2, respective merits and demerits, Network Applications: First Principles, Architectural perspectives, Service Requirements, Dependencies including type of basic transport support required at the lower levels / layers An Introduction to common Transport Services: TCP, UDP 5.1, An Overview of Application-Layer Protocols and corresponding application classes, The 9.1, , WWW and the Protocol that enables it: HTTP (HTTP 2 shall be taught from the RFC since 2.1.6, text book does not cover it.) 9 More on HTTP, Persistence, Messaging, Formats, Cookies, Web-Caching etc., HTTP over SSL/TLS: A brief overview An Overview of the Ubiquitous and supporting Application Layer Protocols: SMTP, POP, MIME Naming in the Internet, Finding Internet Addresses corresponding to the Node Names and , 4.4 Vice-Versa: The DNS, Initial discussion on Stateful IP Address Assignment via DHCP Client-Server and Peer-to-Peer Application Paradigms: A brief overview, Peer-to-Peer Application Types, Select example cases Self-study (followed by a tutorial) , 2.8 Any-Learn MOOC Module-2: Concept Summarization and discussions, part Understanding the Transport Layer: Need for Transport Services, Types of Transport 5.1,5.2, , 3.2, Services: Connection-Oriented versus Connectionless, Requirements from the Adjacent 3.3, 3.7 Layers (Application and Network Layers) and their Impact on the Transport Layer Design, Service Access Points, Multiplexing, Demultiplexing, More about the Connectionless Unreliable Transport Mechanism-based Protocol: UDP The Reliable Transport Mechanisms: First Principles, Requirements, Protocol Design, A few Simple Reliable Transport Protocols

3 3 P a g e o f 5 A Connection-Oriented Reliable Transport Mechanism-based Protocol: TCP More on TCP and its internal mechanisms (including flow-control, error control) Congestion Control versus Congestion Avoidance: An Overview, Basics of Congestion 6.1, 6.3, , 3.7 Control, Congestion Control in TCP (and its variants) An overview of Transport Layer Protocols for emerging classes of applications (IoT/CPS, NA NA VoIP, High-throughput Demanding services etc.) Any-Learn MOOC Module-3: Concept Summarization and discussions, part , 3.2 Understanding the Network Layer: Need for Network Services, Types of Network Services, 4.1, Service Models, Requirements from the Adjacent Layers (Transport and Link Layers) and their Impact on the Network Layer Design, Service Access Points, Packet Forwarding / Routing / Switching Connectionless Datagram Networks, Connection-Oriented Virtual Circuit Networks, Principles, Applications, Examples Principles of Working of a Simple Datagram Network Router, Router Architectures, Ports, Switching Techniques and Mechanisms, Switching Fabric, Queue Management, Packet Scheduling Routing Protocols and Routed Protocols: The Basic Differences, Packet Forwarding and 3.3, Addressing in Internetworks: IP (versions 4 and 6), Formats, Addressing Schemes, Stateless versus Stateful IP Address Allocation, ICMP, IGMP, Mobile IP 30 Roles of Other Protocols at Various Levels: DHCP, and more, Brief overview of ARP, RARP and BOOTP Routing: Needs, Desires and Ways, Types of Routing: Unicast & Multicast Routing, Unicast 3.3, Routing Principles, Simple Routing Algorithms The Distance Routing Algorithm and its basic variants (RIP included) 3.3, , The Link-State Routing Algorithm and its basic variants (OSPF included) 3.3, , Hierarchical Routing Techniques and Algorithms Routing within and Intranet versus Routing in the Internet: Basic Differences, Routing in 4.1, 4.6 the Internet: Requirements, Constraints and Techniques, Concept of the Autonomous Systems A Common Inter-AS Routing Protocol: BGP 4.1, A Brief Overview of Broadcast and Multicast Routing MPLS, Mobile Device based Routing 4.3, 4.4 NA Any-Learn MOOC Module-4: Concept Summarization and discussions, part Providing Foundation at the Bottom of the Network: The Link Layer and Physical Layer, 2.1, 2.2, Need for Link and Physical Layer Services, Types of Link Layer Services, Requirements 2.3, 2.4, 2.5 from the Adjacent Layers (Network and Physical Layers) and their Impact on the Link Layer Design, Frame Forwarding / Switching, Error Detection / Correction basics 5.1, 5.2 Multiple Access Techniques to Access Media and Select Protocols: CSMA, CSMA/CD and , 5.4, more, Addressing Formats and Techniques, A Popular Wireline LAN Protocol: Ethernet / 5.5, 5.9 IEEE 802.3, Ethernet Bridges and Switches, Point-to-Point Link Layer Communication Protocol: PPP, Link Virtualization, MPLS, Virtual LANs (VLANs) , 5.7, 5.8

4 , 6.2, An Overview of Select Wireless and Mobile Networking Technologies: Principles, WLANs: 6.3, 6.7, IEEE , WPANs: IEEE family, Cellular Networks, Issues in Seamless Mobility, 6.8 NA NA Summary of major concepts learnt, Reading Advisory for the Aspects of Networking not explicitly covered through lectures / experiments Designing, verifying and Implementing a New Network Protocol NA NA Any-Learn MOOC Module-5: Concept summarization, part-5 4. Evaluation Scheme: <All evaluation components are MANDATORY. Any failure to participate in one or more evaluation component may lead to an NC report. Total Marks: 300.> Evaluation Component Type Duration & Other Details Weight Date EC-1: Mid-Semester Test Closed Book (on paper) EC-2: Short-notice-Quiz / Tutorial Tests EC-3: Laboratory Experiments EC-4: Mini-Project EC-5: Comprehensive Exam. Closed Book (on paper) Laboratory-based (Handouts / Description-Sheets shall be provided and uploaded at the LMS page of the course.) Lab-based / Take-home Software Design and Implementation Project OR a Study Project Two Hrs. 20% Date, Time and Venue to be announced by the Instruction Division, centrally 45 minutes / per quiz Two Hours Hrs. per week 10% Short-Notice-Quiz, based on Topic-wise Tutorial Problem Sets / Problem Banks uploaded at Nalanda LMS (marks of the best 5 Topic-wise Quizzes as obtained by a student shall be considered out of all administered Quizzes) 20% To be started during third or fourth week of January (Marks shall be assigned only for sheets submitted in person to the Lab- Instructors / TAs at the end of the Lab-session. Mere attendance shall not carry any weight. Marks of the best 5 practical marks obtained by a student shall be considered out of all administered Lab. evaluations) Six Weeks 20% To be chosen and project outline to be submitted by the student latest by the fourth week of February (5%), to be evaluated once in March (Mid-stage Progress: 5%) and next in April (End-term Demo / Defence: 10%) Open Book (On paper) Three Hours 30% May 3, 2017, Fore Noon Session 5. Honour Code: Each student shall have to agree to the Honour Code at the Any-Learn portal, prior to use. 6. Anti-Plagiarism Policy: In the context of any test, quiz, assignment, project, report or laboratory work etc. no form of plagiarism shall be tolerated. In the event of discovery of any form of plagiarism, the student shall be awarded ZERO marks against the relevant evaluation component and in case of repeated instance of such an occurrence, the case may be reported to the appropriate committee of the Institute for appropriate action. 7. Pull-up Policy: In case of border-line cases, students who may miss a higher grade by ONE mark, a possible pull up to the next higher grade might be considered, provided that in each of the individual components, student scores equal 4 P a g e o f 5

5 to or higher than the class average and has no verified case of plagiarism or use of unfair means against him / her, in this course. 8. Notices: All notices shall be electronically displayed only at the Course Page at the Nalanda LMS portal. 9. Make-up Policy: Only in genuine cases, on a case-by-case basis, Make-ups shall be allowed. For surprise quizzes and Lab-evaluations, there shall be no Make-up grants. 10. Chamber Consultation Hours: RB: Tue: 5 6 PM (6121-N), AD (Labs.): Tue: 5-6 PM (6120-K), AB (Tutorial- Quiz Problem-specific): TUE: 2-4 PM (6121-U). Instructor-in-Charge 5 P a g e o f 5

UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 3550 Communication Networks

UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 3550 Communication Networks 1 Course Description Information 1.1 Catalog description This course is designed to bring students up to the state of the art