Lecture 17: Final Review"
|
|
- Cecily Lawrence
- 5 years ago
- Views:
Transcription
1 Lecture 17: Final Review" CSE 123: Computer Networks Alex C. Snoeren Last class!!!!
2 Overview" Signaling Framing Error detection Reliable transmission Flow control Bridging/Switching Congestion control Routing QoS Wireless CSE 123: Lecture 17: Final Review 2
3 Final Mechanics" Bulk of the final covers material after midterm Routing, QoS, Wireless Some material on signaing, framing, transport, etc. MAC, ARQ, TCP, IP Based upon lecture material, homeworks, and project May be a question regarding the projects Closed book, one page of notes Expect similar style to midterm, just longer CSE 123: Lecture 17: Final Review 3
4 TCP/IP Protocol Stack" host host HTTP Application Layer HTTP TCP Transport Layer TCP router router IP IP Network Layer IP IP Ethernet interface Ethernet interface SONET SONET interface Link Layer interface Ethernet interface Ethernet interface CSE 123: Lecture 17: Final Review 4
5 Signals and Channels"" A signal is some form of energy (light, voltage, etc) Varies with time (on/off, high/low, etc.) Can be continuous or discrete We assume it is periodic with a fixed frequency A channel is a physical medium that conveys energy Any real channel will distort the input signal as it does so How it distorts the signal depends on the signal CSE 123: Lecture 17: Final Review 5
6 Channel Properties" Bandwidth-limited Range of frequencies the channel will transmit Means the channel is slow to react to change in signal Power attenuates over distance Signal gets softer (harder to hear ) the further it travels Different frequencies have different response (distortion) Background noise or interference May add or subtract from original signal Different physical characteristics Point-to-point vs. shared media Very different price points to deploy CSE 123: Lecture 17: Final Review 6
7 Signaling" Digital modulation FSK, ASK, PSK Dealing with noise Shannon s law Sampling at the receiver Intersymbol Inteference: Nyquist Limit Synchronous vs. Asynchronous coding Clock recovery NRZ, Manchester, 4B/5B CSE 123: Lecture 17: Final Review 7
8 (Data) Link Layer" Framing Break stream of bits up into discrete chunks Error handling Detect and/or correct errors in received frames Media access Arbitrate which nodes can send frames at any point in time Not always necessary; e.g. point-to-point duplex links Multiplexing Determine appropriate destination for a given frame Also not always required; again, point-to-point CSE 123: Lecture 17: Final Review 8
9 Framing" Header Payload Trailer Framing determines when payload starts/stops Lots of different ways to do it, various efficiencies Sentinel-based framing requires stuffing Increases the size of the packet Alternatives include fixed size frames SONET uses timing-based framing Gets complicated when trying to switch links CSE 123: Lecture 17: Final Review 9
10 Error Detection" Error handling through redundancy Adding extra bits to the frame Hamming Distance When we can detect When we can correct Checksum Cyclic Remainder Check (CRC) CSE 123: Lecture 17: Final Review 10
11 Reliable Transmission" Automatic Repeat Request (ARQ) Acknowledgements (ACKs) and timeouts Stop-and-Wait Sliding Window Forward Error Correction CSE 123: Lecture 17: Final Review 11
12 Sliding Window" Single mechanism that supports: Multiple outstanding packets Reliable delivery In-order delivery Flow control At the core of all modern ARQ protocols Go-Back-N is a special case Receive window size of one CSE 123: Lecture 17: Final Review 12
13 Media Access Control" Methods to share physical media: multiple access Fixed partitioning Random access Channelizing mechanisms Contention-based mechanisms Aloha Ethernet CSE 123: Lecture 17: Final Review 13
14 Partitioning Visualization" FDMA TDMA power power CDMA power CSE 123: Lecture 17: Final Review Courtesy Takashi Inoue 14
15 Carrier Sense (CSMA) + CD" Aloha transmits even if another host is transmitting Thus guaranteeing a collision Instead, listen first to make sure channel is idle Useful only if channel is frequently idle Why? If nodes can detect collisions, abort! Requires a minimum frame size ( acquiring the medium ) Requires a full duplex channel Binary exponential back-off balances delay w/load CSE 123: Lecture 17: Final Review 15
16 Transport Layer" Provides process naming/demultiplexing Port numbers Two main protocols in use on the Internet User Datagram Protocol (UDP)» Unreliable, datagram service Transport Control Protocol (TCP)» Reliable byte-stream» Requires connection establishment/three-way handshake CSE 123: Lecture 17: Final Review 16
17 Transmission Control Protocol" Reliable bi-directional bytestream between processes Uses a sliding window protocol for efficient transfer Connection-oriented Conversation between two endpoints with beginning and end Flow control Prevents sender from over-running receiver buffers Congestion control Prevents sender from over-running network capacity CSE 123: Lecture 17: Final Review 17
18 Congestion Control" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than the senders share Bandwidth allocation Should not be faster than the network can process Congestion control Congestion control & bandwidth allocation are separate ideas, but frequently combined CSE 123: Lecture 17: Final Review 18
19 TCPʼs Algorithm" Window-based congestion control Unified congestion control and flow control mechanism rwin: advertised flow control window from receiver cwnd: congestion control window» Estimate of how much outstanding data network can deliver in a round-trip time Sender can only send MIN(rwin,cwnd) at any time Complicated with slow start and fast recovery Ramp up quickly Avoid backing all the way down on isolated loss events CSE 123: Lecture 17: Final Review 19
20 Hubs/Repeaters" Physical layer device One port for each LAN Repeat received bits on one port out all other ports LAN1 Hub LAN2 LAN3 CSE 123: Lecture 17: Final Review 20
21 Bridges" Store and forward device Data-link layer device Buffers entire packet and then rebroadcasts it on other ports Creates separate collision domains Uses CSMA/CD for access to each LAN (acts like a host) Improves throughput Some bridges can learn topology Spanning Tree Algorithm CSE 123: Lecture 17: Final Review 21
22 internetworking " Switching still only moves frames on common link layer MAC addresses are unique but flat Routers forward packets from source to destination May cross many separate networks along the way All packets use a common Internet Protocol Any underlying data link protocol Any higher layer transport protocol CSE 123: Lecture 17: Final Review 22
23 Routers" A router is a store-and-forward device Routers are connected to multiple networks On each network, looks just like another host A lot like a switch, except at the network layer Must be explicitly addressed by incoming frames Not at all like a switch, which is transparent Removes link-layer header, parses IP header Looks up next hop, forwards on appropriate network Each router need only get one step closer to destination CSE 123: Lecture 17: Final Review 23
24 IP Addresses" 32-bits in an IPv4 address Dotted decimal format a.b.c.d Each represent 8 bits of address Hierarchical: Network part and host part E.g. IP address refers to the UCSD campus network refers to the host ieng6.ucsd.edu Subnetting/CIDR aggregation Network mask/prefix CSE 123: Lecture 17: Final Review 24
25 Layers of Identifiers" Host name (e.g., Used by humans to specify host of interest Unique, selected by host administrator Hierarchical, variable-length string of alphanumeric carachters IP address (e.g., ) Used by routers to forward packets Unique, topologically meaningful locator Hierarchical namespace of 32 bits MAC address (e.g., 58:B0:35:F2:3C:D9) Used by network adaptors to identify interesting frames Unique, hard-coded identifier burned into network adaptor Flat name space (of 48 bits in Ethernet) CSE 123: Lecture 17: Final Review 25
26 Naming Protocols" Domain Name System Distributed, hierarchical database Distributed collection of servers Caching to improve performance IP to MAC Address mapping Dynamic Host Configuration Protocol (DHCP) Address Resolution Protocol (ARP) CSE 123: Lecture 17: Final Review 26
27 Routing" How to choose best path? Defining best can be slippery How to scale to millions of users? Minimize control messages and routing table size How to adapt to failures or changes? Node and link failures, plus message loss CSE 123: Lecture 17: Final Review 27
28 Forwarding Options" Source routing Complete path listed in packet Virtual circuits Set up path out-of-band and store path identifier in routers Local path identifier in packet Destination-based forwarding Router looks up address in forwarding table Forwarding table contains (address, next-hop) tuples CSE 123: Lecture 17: Final Review 28
29 Intra-domain Routing" Routing within a network/organization A single administrative domain The administrator can set edge costs Overall goals Provide intra-network connectivity Adapt quickly to failures or topology changes Optimize use of network resources Non-goals Extreme scalability Lying, and/or disagreements about edge costs CSE 123: Lecture 17: Final Review 29
30 Basic Routing Approaches" Static Type in the right answers and hope they are always true So far Link state Tell everyone what you know about your neighbors Dijkstra s Algorithm Distance vector Tell your neighbors when you know about everyone Bellman-Ford Algorithm CSE 123: Lecture 17: Final Review 30
31 Dijkstraʼs Shortest Path" Graph algorithm for single-source shortest path tree S ß {} Q ß <remaining nodes keyed by distance> While Q!= {} u ß extract-min(q) ß u is done S ß S plus {u} for each node v adjacent to u relax the cost of v CSE 123: Lecture 17: Final Review 31
32 Bellman-Ford Algorithm" Define distances at each node X d x (y) = cost of least-cost path from X to Y Update distances based on neighbors d x (y) = min {c(x,v) + d v (y)} over all neighbors V u! 3 2 v! w! x! 5 s! 3 4 y! 1 z! t! d u (z) = min{c(u,v) + d v (z), c(u,w) + d w (z)} CSE 123: Lecture 17: Final Review 32
33 Link-state vs. Distance-vector" Message complexity LS: with n nodes, E links, O(nE) messages sent DV: exchange between neighbors only Speed of Convergence LS: relatively fast DV: convergence time varies May be routing loops Count-to-infinity problem Robustness: what happens if router malfunctions? LS: DV: Node can advertise incorrect link cost Each node computes only its own table Node can advertise incorrect path cost Each nodes table used by others (error propagates) CSE 123: Lecture 17: Final Review 33
34 Inter-domain Routing" Border routers summarize and advertise internal routes to external neighbors and viceversa Border routers apply policy R1 AS1 R3 Internal routers can use notion of default routes R2 Border router Autonomous system 1 Core is default-free; routers must have a route to all networks in the world R5 R4 Autonomous Border system router 2 R6 AS2 CSE 123: Lecture 17: Final Review 34
35 Business Relationships" Neighboring ASes have business contracts How much traffic to carry Which destinations to reach How much money to pay Common business relationships Customer-provider» E.g., Princeton is a customer of USLEC» E.g., MIT is a customer of Level3 Peer-peer» E.g., UUNET is a peer of Sprint» E.g., Harvard is a peer of Harvard Business School CSE 123: Lecture 17: Final Review 35
36 Path-vector Routing" Extension of distance-vector routing Support flexible routing policies Avoid count-to-infinity problem Key idea: advertise the entire path Distance vector: send distance metric per destination Path vector: send the entire path for each destination d: path (2,1) 3 data traffic d: path (1) 2 1 data traffic CSE 123: Lecture 17: Final Review 36 d
37 Border Gateway Protocol" Implement inter-domain routing on the Internet Used and abused to model business practices Default decision process for route selection Highest local pref, shortest AS path, lowest MED, prefer ebgp over ibgp, lowest IGP cost, router id Many policies built on default decision process, but Possible to create arbitrary policies in principal» Any criteria: BGP attributes, source address, prime number of bytes in message, CSE 123: Lecture 17: Final Review 37
38 QoS" Routers manage their own resources Buffer management may entail marking/dropping Scheduling discipline determines outgoing packet order Token bucket and RED Mechanisms to control traffic flowing through routers Networks can provide quality of service Combines per-router traffic policing with network signalling IntServ and DiffServ are contrasting approaches CSE 123: Lecture 17: Final Review 38
39 QoS Signaling" Integrated services Motivated by need for end-to-end guarantees On-line negotiation of per-flow requirements End-to-end per-router negotiation of resources Complex Differentiated services Motivated by economics (multi-tier pricing) No per-flow state Not end-to-end and not guaranteed services Simple CSE 123: Lecture 17: Final Review 39
40 Wireless" New challenges Hidden terminal problem Asymmetric ranges Half-duplex radios (can t do CD) /WiFi Common technology for local-area wireless Uses CSMA/CA RTS/CTS and NAV for virtual carrier sense CSE 123: Lecture 17: Final Review 40
41 For next time " There is no next time J Good luck on the final! If you haven t already, please complete your CAPE CSE 123: Lecture 17: Final Review 41
Lecture 26: Final Review
Lecture 26: Final Review CSE 123: Computer Networks Alex C. Snoeren Project 2 due tonight! Exam Overview Focus on topics since the midterm But everything is fair game Roughtly the same style & length as
More informationCSE 123a Computer Networking
CSE 123a Computer Networking Fall 2005 Final Review Stefan Savage When/when/who? Tuesday 3:00-6:00 in this room I need to be giving a talk in Toronto so the final will be proctored by the TAs Fall, 2005
More informationLecture 16: Interdomain Routing. CSE 123: Computer Networks Stefan Savage
Lecture 16: Interdomain Routing CSE 123: Computer Networks Stefan Savage Overview Autonomous Systems Each network on the Internet has its own goals Path-vector Routing Allows scalable, informed route selection
More informationLecture 18: Border Gateway Protocol
Lecture 18: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren HW 3 due Wednesday Some figures courtesy Mike Freedman & Craig Labovitz Lecture 18 Overview Path-vector Routing Allows scalable,
More informationLecture 17: Border Gateway Protocol
Lecture 17: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 18 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationLinks Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame
Links Reading: Chapter 2 CS 375: Computer Networks Thomas Bressoud 1 Goals of Todayʼs Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared
More informationCSCI 466 Midterm Networks Fall 2011
CSCI 466 Midterm Networks Fall 2011 Name: This exam consists of 7 problems on the following 9 pages. You may use your single- sided hand- written 8 ½ x 11 note sheet and a calculator during the exam. No
More informationLinks. CS125 - mylinks 1 1/22/14
Links 1 Goals of Today s Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared media Channel partitioning Taking turns Random access Shared
More informationRAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY
RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUBJECT NAME: COMPUTER NETWORKS SUBJECT CODE: CST52 UNIT-I 2 MARKS 1. What is Network? 2.
More informationLecture 16: QoS and "
Lecture 16: QoS and 802.11" CSE 123: Computer Networks Alex C. Snoeren HW 4 due now! Lecture 16 Overview" Network-wide QoS IntServ DifServ 802.11 Wireless CSMA/CA Hidden Terminals RTS/CTS CSE 123 Lecture
More informationCSCI 466 Midterm Networks Fall 2011
CSCI 466 Midterm Networks Fall 2011 Name: This exam consists of 7 problems on the following 9 pages. You may use your single- sided hand- written 8 ½ x 11 note sheet and a calculator during the exam. No
More informationCSC458 Lecture 6. Administrivia. Inter-domain Routing IP Addressing. Midterm will Cover Following Topics (2) Midterm will Cover Following Topics
CSC458 Lecture 6 Inter-domain Routing IP Addressing Administrivia Homework: #2 due today #3 out today, due in two weeks (same date as midterm) No lecture next week Reading Week Midterm in two weeks 60
More informationSWITCHING, FORWARDING, AND ROUTING
SWITCHING, FORWARDING, AND ROUTING George Porter Oct 4 and 9, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative Commons license
More informationLecture 15 Networking Fundamentals. Today s Plan
Lecture 15 Networking Fundamentals Slides attributed to Neil Spring Today s Plan Talk about networking in general Layers, Routing Specifically about IP and TCP Service model, what TCP provides Work our
More informationLecture 13: Link-state Routing. CSE 123: Computer Networks Alex C. Snoeren
Lecture 3: Link-state Routing CSE 23: Computer Networks Alex C. Snoeren Lecture 3 Overview Routing overview Intra vs. Inter-domain routing Link-state routing protocols 2 Router Tasks Forwarding Move packet
More informationCMPE 150: Introduction to Computer Networks
CMPE 150: Introduction to Computer Networks Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 18 Project Deliverables: Project demo. Code (documented). Demo schedule: Judith: Monday 03.18
More informationLecture 16: Border Gateway Protocol
Lecture 16: Border Gateway Protocol CSE 123: Computer Networks Alex C. Snoeren Some figures courtesy Mike Freedman Lecture 16 Overview Border Gateway Protocol (BGP) The canonical path vector protocol How
More informationLecture 9: Bridging. CSE 123: Computer Networks Alex C. Snoeren
Lecture 9: Bridging CSE 123: Computer Networks Alex C. Snoeren Lecture 9 Overview Finishing up media access Ethernet Contention-free methods (rings) Moving beyond one wire Link technologies have limits
More informationUniversity of Southern California EE450: Introduction to Computer Networks
University of Southern California EE450: Introduction to Computer Networks Catalog Description Network architectures; Layered protocols, Network service interface; Local Networks; long-haul Networks; Internal
More informationFundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin,
Fundamental Questions to Answer About Computer Networking, Jan 2009 Prof. Ying-Dar Lin, ydlin@cs.nctu.edu.tw Chapter 1: Introduction 1. How does Internet scale to billions of hosts? (Describe what structure
More informationLecture 3: Modulation & Layering"
Lecture 3: Modulation & Layering" CSE 123: Computer Networks Alex C. Snoeren HW 1 out Today, due 10/09! Lecture 3 Overview" Encoding schemes Shannon s Law and Nyquist Limit Clock recovery Manchester, NRZ,
More informationPrinciples behind data link layer services
Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!
More information5105: BHARATHIDASAN ENGINEERING COLLEGE NATTARMPALLI UNIT I FUNDAMENTALS AND LINK LAYER PART A
5105: BHARATHIDASAN ENGINEERING COLLEGE NATTARMPALLI 635 854. NAME OF THE STAFF : R.ANBARASAN DESIGNATION & DEPARTMENT : AP/CSE SUBJECT CODE : CS 6551 SUBJECT NAME : COMPUTER NETWORKS UNIT I FUNDAMENTALS
More informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationReview. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD
Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches
More informationReview is pretty much complete! Please help formatting review (indenting). - Jorden
Review is pretty much complete! Please help formatting review (indenting). - Jorden (Ch 4) Network Layer Describe the purpose of the Network layer (service Model) as compared to the Transport layer Transport
More informationComputer Networks (Unit wise Questions)
Unit I Unit II 1. What are different transmission modes?[4] 2. Encode the following binary data stream into Manchester and differential Manchester codes 1 1 0 0 1 0 1 0 [8] 3. What are different topologies
More informationMessage, Segment, Packet, and Frame Link-layer services Encoding, framing, error detection, transmission control Error correction and flow control
Links EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/ Announcements Homework
More informationLecture 6 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 6 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,
More informationGoals of Today s Lecture. Adaptors Communicating
Goals of Today s Lecture EE 122: Link Layer Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee122/ (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues
More informationData Link Layer. Our goals: understand principles behind data link layer services: instantiation and implementation of various link layer technologies
Data Link Layer Our goals: understand principles behind data link layer services: link layer addressing instantiation and implementation of various link layer technologies 1 Outline Introduction and services
More informationInternet Architecture and Experimentation
Internet Architecture and Experimentation Today l Internet architecture l Principles l Experimentation A packet switched network Modern comm. networks are packet switched Data broken into packets, packet
More informationPhysical and Data Link layers
Physical and Data Link layers Youki Kadobayashi Graduate School of Science Nara Institute of Science and Technology Physical Layer All rights reserved. 2 Types of transmission medium! Cables Optical fiber
More informationUNIT - IV Ques.4 Ques.5
Immediately write your Roll No Bharati Vidyapeeth s Institute of Computer Applications and Management A-4, Paschim Vihar, New Delhi-63. Second Internal Examination 2012-15 Paper Code: MCA207 Subject: Data
More informationCS1302 / Computer Networks
CS1302 / Computer Networks Year/Sem : III/VI UNIT I- DATA COMMUNICATIONS 1. Define Data communication 2. List out the characteristics of data communication 3. What are the components of data communication?
More informationCS118 Discussion Week 7. Taqi
CS118 Discussion Week 7 Taqi Outline Hints for project 2 Lecture review: routing About Course Project 2 Please implement byte-stream reliable data transfer Cwnd is in unit of bytes, not packets How to
More informationLecture 8: Networks to Internetworks
Lecture 8: Networks to Internetworks CSE 123: Computer Networks Alex C. Snoeren NO CLASS FRIDAY Lecture 8 Overview Bridging & switching Learning bridges Spanning Tree Internetworking Routering Internet
More informationEECS 122. University of California Berkeley
EECS 122 University of California Berkeley Network Architecture Network hierarchy Layering Performance Link Layer Ethernet Wi-Fi Network Layer Addressing Routing Application Transport TH Data Data Application
More informationEECS 122. University of California Berkeley. Network Architecture Network hierarchy Layering Performance. Link Layer Ethernet Wi-Fi
EECS 122 University of California Berkeley Network Architecture Network hierarchy Layering Performance Link Layer Ethernet Wi-Fi Network Layer Addressing Routing Application Data Transport TH Data Application
More informationMidterm Review. Topics. Review: Network. Review: Network. Layers & Protocols. Review: Network WAN. Midterm Review EECS 122 EECS 122
Topics Midterm Review EECS University of California Berkeley Network Architecture Network hierarchy Layering Performance Link Layer Ethernet Wi-Fi Network Layer Addressing Routing EECS Midterm Review Review:
More informationMidterm Review EECS 122. University of California Berkeley
Midterm Review EECS University of California Berkeley Topics Network Architecture Network hierarchy Layering Performance Link Layer Ethernet Wi-Fi Network Layer Addressing Routing EECS Midterm Review Review:
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech Warning These notes are not self-contained, probably not understandable, unless you also
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationLecture 24: Scheduling and QoS
Lecture 24: Scheduling and QoS CSE 123: Computer Networks Alex C. Snoeren HW 4 due Wednesday Lecture 24 Overview Scheduling (Weighted) Fair Queuing Quality of Service basics Integrated Services Differentiated
More informationQUESTION BANK EVEN SEMESTER
Fatima Michael College of Engineering and Technology DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING QUESTION BANK EVEN SEMESTER SUB CODE & NAME: EC2352 COMPUTER NETWORKS YEAR / SEM: III / VI Staff
More informationOutline. Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits
Lecture 2 Outline Addressing on the network layer ICMP IPv6 Addressing on the link layer Virtual circuits TCP/IP protocol suite Good name for our book! User application, e.g., http with Mozilla Communication
More informationTopics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection:
1 Topics 2 LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS Multiple access: CSMA/CD, CSMA/CA, token passing, channelization LAN: characteristics, i basic principles i Protocol architecture Topologies
More informationCSC 4900 Computer Networks: The Link Layer
CSC 4900 Computer Networks: The Link Layer Professor Henry Carter Fall 2017 Last Time We talked about intra-as routing protocols: Which routing algorithm is used in RIP? OSPF? What techniques allow OSPF
More informationKing Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering
Student Name: Section #: King Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering COE 344 Computer Networks (T072) Final Exam Date
More informationLecture 5 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 5 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,
More informationLast time. Transitioning to IPv6. Routing. Tunneling. Gateways. Graph abstraction. Link-state routing. Distance-vector routing. Dijkstra's Algorithm
Last time Transitioning to IPv6 Tunneling Gateways Routing Graph abstraction Link-state routing Dijkstra's Algorithm Distance-vector routing Bellman-Ford Equation 10-1 This time Distance vector link cost
More informationLecture 12: Link-state Routing. Lecture 12 Overview. Router Tasks. CSE 123: Computer Networks Chris Kanich. Routing overview
Lecture : Link-state Routing CSE 3: Computer Networks Chris Kanich Lecture Overview Routing overview Intra vs. Inter-domain routing Link-state routing protocols CSE 3 Lecture : Link-state Routing Router
More informationIP Addressing & Interdomain Routing. Next Topic
IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability
More informationComputer Communications DIT 420 EDA343
Computer Communications DIT 420 EDA343 Summary Computer Communication 1 Important for the exam When/where:Friday Dec 21, 14.00-18.00, H You may have with you: English-X dictionary no calculators, PDAs,
More informationCS 455/555 Intro to Networks and Communications. Link Layer
CS 455/555 Intro to Networks and Communications Link Layer Dr. Michele Weigle Department of Computer Science Old Dominion University mweigle@cs.odu.edu http://www.cs.odu.edu/~mweigle/cs455-s13 1 Link Layer
More informationChapter 6 The Link Layer and LANs
Chapter 6 The Link Layer and LANs A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see the
More informationTo contain/reduce broadcast traffic, we need to reduce the size of the network (i.e., LAN).
2.3.3 Routers 2.3.3.1 Motivation Bridges do not stop broadcast traffic. This can lead to broadcast storms (e.g., more than 100 nonunicast frames/sec) which can be catastrophic. This can bring the network
More informationChapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet
Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties
More informationGoal and Outline. Computer Networking. What Do We Need? Today s Story Lecture 3: Packet Switched Networks Peter Steenkiste
Goal and Outline 15-441 15-641 Computer Networking Lecture 3: Packet Switched Networks Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15 441 F16 Goal: gain a basic understanding of how you can build a
More informationIntroduction to Internetworking
Introduction to Internetworking Stefano Vissicchio UCL Computer Science COMP0023 Internetworking Goal: Connect many networks together into one Internet. Any computer can send to any other computer on any
More informationDepartment of Information Technology. CS6551 Computer Networks. Anna University - Two Mark Questions
Department of Information Technology CS6551 Computer Networks Anna University - Two Mark Questions 1. What are the functions of application layer? The application layer is the top-most layer of OSI model.
More informationCSCI 1680 Computer Networks Fonseca. Exam - Midterm. Due: 11:50am, 15 Mar Closed Book. Maximum points: 100
CSCI 1680 Computer Networks Fonseca Exam - Midterm Due: 11:50am, 15 Mar 2011 Closed Book. Maximum points: 100 NAME: 1. Sending Data - [12 pts] a. If TCP provides reliable, in-order delivery of bytes end-to-end,
More informationCommunication Networks
Communication Networks Spring 2018 Q&A Session Rüdiger Birkner Tobias Bühler https://comm-net.ethz.ch/ ETH Zürich August 6 2018 Old exam from 2016 3 hours instead of 2.5 Topics which we did not discuss
More informationLecture 17: Router Design
Lecture 17: Router Design CSE 123: Computer Networks Alex C. Snoeren HW 3 due WEDNESDAY Eample courtesy Mike Freedman Lecture 17 Overview BGP relationships Router internals Buffering Scheduling 2 Business
More informationIntroduction... xiii Chapter 1: Introduction to Computer Networks and Internet Computer Networks Uses of Computer Networks...
Table of Contents Introduction... xiii Chapter 1: Introduction to Computer Networks and Internet... 1 1.1 Computer Networks... 1 1.1.1 Advantages of Computer Networks... 2 1.1.2 Disadvantages of Computer
More informationDATA COMMUNICATOIN NETWORKING
DATA COMMUNICATOIN NETWORKING Instructor: Ouldooz Baghban Karimi Course Book & Slides: Computer Networking, A Top-Down Approach By: Kurose, Ross Introduction Course Overview Basics of Computer Networks
More informationFINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end. Exam 1 Review Material
FINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end Chapters in the book 1, 2, 3, 5, 6 Exam 1 Review Material Topics You are also responsible for the reading in the chapters understanding
More informationNetworking for Data Acquisition Systems. Fabrice Le Goff - 14/02/ ISOTDAQ
Networking for Data Acquisition Systems Fabrice Le Goff - 14/02/2018 - ISOTDAQ Outline Generalities The OSI Model Ethernet and Local Area Networks IP and Routing TCP, UDP and Transport Efficiency Networking
More informationComputer Networks. Today. Principles of datalink layer services Multiple access links Adresavimas, ARP LANs Wireless LANs VU MIF CS 1/48 2/48
Computer Networks VU MIF CS 1/48 Today Principles of datalink layer services Multiple access links Adresavimas, ARP LANs Wireless LANs 2/48 1 Link layer: introduction terminology: hosts and routers: nodes
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Name Code Class Branch COMPUTER NETWORKS A50515 Year 2016 17 Coordinator
More informationCS 43: Computer Networks. 27: Media Access Contd. December 3, 2018
CS 43: Computer Networks 27: Media Access Contd. December 3, 2018 Last Class The link layer provides lots of functionality: addressing, framing, media access, error checking could be used independently
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad - 500 043 INFORMATION TECHNOLOGY TUTORIAL QUESTION BANK Course Name Course Code Class Branch COMPUTER NETWORKS AIT003 Year 2018 19
More informationCSCI Networking Name:
CSCI 3335- Networking Name: Final Exam Problem 1: Error Checking and TCP (15 Points) (a) True or false: [2.5 points for circling correct answers, -1 points for each wrong answer] i. CRC can both correct
More informationInternet protocol stack
Internet protocol stack application: supporting network applications FTP, SMTP, HTTP transport: process-process data transfer TCP, UDP network: routing of datagrams from source to destination IP, routing
More informationCCM 4300 Lecture 6 Computer Networks, Wireless and Mobile Communications. Dr Shahedur Rahman. Room: T115
CCM 4300 Lecture 6 Computer Networks, Wireless and Mobile Communications Dr Shahedur Rahman s.rahman@mdx.ac.uk Room: T115 1 Recap of Last Session Access Control ALOHA FDMA, TDMA, CDMA OSI Model Internetworking
More informationSummary of MAC protocols
Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,
More informationECE 158A: Lecture 13. Fall 2015
ECE 158A: Lecture 13 Fall 2015 Random Access and Ethernet! Random Access! Basic idea: Exploit statistical multiplexing Do not avoid collisions, just recover from them When a node has packet to send Transmit
More informationBVRIT HYDERABAD College of Engineering for Women Department of Information Technology. Hand Out
BVRIT HYDERABAD College of Engineering for Women Department of Information Technology Hand Out Subject Name: Prepared by: Computer Networks Dipali Pattanayak,Assistant Professor, IT Year and Sem, Department:
More informationInter-AS routing. Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley
Inter-AS routing Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Some materials copyright 1996-2012 J.F Kurose and K.W. Ross, All Rights Reserved Chapter 4:
More informationNetworking and Internetworking 1
Networking and Internetworking 1 To do q q Networks and distributed systems Internet architecture xkcd Internet history Early days ~1960 ARPA sponsored research on computer networking to enable remote
More informationINSTITUTE OF AERONAUTICAL ENGINEERING Autonomous Dundigal, Hyderabad
INSTITUTE OF AERONAUTICAL ENGINEERING Autonomous Dundigal, Hyderabad - 500 043 COMPUTER SCIENCE AND ENGINEERING TUTORIAL QUESTION BANK Name Code Class Branch COMPUTER NETWORKS A50515 Year 2017 18 Coordinator
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 16
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 16 1 Final project demo Please do the demo next week to the TAs. So basically you may need
More information1. The Internet 2. Principles 3. Ethernet 4. WiFi 5. Routing 6. Internetworking 7. Transport 8. Models 9. WiMAX & LTE 10. QoS 11. Physical Layer 12.
Lecture Slides 1. The Internet 2. Principles 3. Ethernet 4. WiFi 5. Routing 6. Internetworking 7. Transport 8. Models 9. WiMAX & LTE 10. QoS 11. Physical Layer 12. Additional Topics 1.1. Basic Operations
More informationData Link Technology. Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science
Data Link Technology Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science Agenda Functions of the data link layer Technologies concept and design error control flow
More informationThe Link Layer and LANs. Chapter 6: Link layer and LANs
The Link Layer and LANs EECS3214 2018-03-14 4-1 Chapter 6: Link layer and LANs our goals: understand principles behind link layer services: error detection, correction sharing a broadcast channel: multiple
More informationChapter 5 Link Layer and LANs
Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July 2007. All material copyright 1996-2007 J.F Kurose and K.W. Ross, All Rights
More informationChapter 4: Network Layer, partb
Chapter 4: Network Layer, partb The slides are adaptations of the slides available by the main textbook authors, Kurose&Ross Network Layer 4-1 Interplay between routing, forwarding routing algorithm local
More informationTHE OSI MODEL. Application Presentation Session Transport Network Data-Link Physical. OSI Model. Chapter 1 Review.
THE OSI MODEL Application Presentation Session Transport Network Data-Link Physical OSI Model Chapter 1 Review By: Allan Johnson Table of Contents Go There! Go There! Go There! Go There! Go There! Go There!
More informationCS 640: Introduction to Computer Networks. Intra-domain routing. Inter-domain Routing: Hierarchy. Aditya Akella
CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Recap: Internet overview Some basic mechanisms n Packet switching n Addressing n Routing o
More informationLink Layer and Ethernet
Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple
More informationLink Layer and LANs. CMPS 4750/6750: Computer Networks
Link Layer and LANs CMPS 4750/6750: Computer Networks 1 Outline overview (6.1) multiple access (6.3) link addressing: ARP (6.4.1) a day in the life of a web request (6.7) 2 Link layer: introduction terminology:
More informationLecture 10: Internetworking"
Lecture 10: Internetworking" CSE 123: Computer Networks Alex C. Snoeren HW 2 due NOW! Lecture 10 Overview" Spanning Tree Internet Protocol Service model Packet format 2 Spanning Tree Algorithm" Each bridge
More informationLink Layer and Ethernet
Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple
More informationLecture 3: Packet Forwarding
Lecture 3: Packet Forwarding CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mike Freedman & Amin Vahdat Lecture 3 Overview Paper reviews Packet Forwarding IP Addressing Subnetting/CIDR
More informationImportant Lessons From Last Lecture Computer Networking. Outline. Routing Review. Routing hierarchy. Internet structure. External BGP (E-BGP)
Important Lessons From Last Lecture 15-441 Computer Networking Inter-Domain outing BGP (Border Gateway Protocol) Every router needs to be able to forward towards any destination Forwarding table must be
More informationPLEASE READ CAREFULLY BEFORE YOU START
MIDTERM EXAMINATION #2 NETWORKING CONCEPTS 03-60-367-01 U N I V E R S I T Y O F W I N D S O R - S c h o o l o f C o m p u t e r S c i e n c e Fall 2011 Question Paper NOTE: Students may take this question
More informationChapter 12 Network Protocols
Chapter 12 Network Protocols 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems Interconnection (OSI) Transmission Control Protocol/Internetworking Protocol (TCP/IP)
More informationOutline. Routing. Introduction to Wide Area Routing. Classification of Routing Algorithms. Introduction. Broadcasting and Multicasting
Outline Routing Fundamentals of Computer Networks Guevara Noubir Introduction Broadcasting and Multicasting Shortest Path Unicast Routing Link Weights and Stability F2003, CSG150 Fundamentals of Computer
More information