Computer Networks. ENGG st Semester, 2010 Hayden Kwok-Hay So
|
|
- Shannon Robertson
- 5 years ago
- Views:
Transcription
1 Computer Networks ENGG st Semester, 2010 Hayden Kwok-Hay So
2 Where are we in the semester? High Level Applications Systems Digital Logic Image & Video Processing Computer & Embedded Systems Computer Network Mobile Network Combinational Logic Boolean Algebra Circuits Basic Circuit Theory Low Level Electrical Signals Voltage, Current Power & Energy 1st semester, 2010 ENGG Network - Dr. H. So 2
3 Introduction Computer Network: A collection of communicating computers 1st semester, 2010 ENGG Network - Dr. H. So 3
4 Categorizing Computer Networks LAN Network that covers a small geometrical area. A company, a university, home, etc WAN Network that covers a relatively larger geometrical area. Usually beyond a building, a city, or even a country Global network? Beyond the Earth? Many other ways to categorize networks 1st semester, 2010 ENGG Network - Dr. H. So 4
5 Direct Connections Computer C Number of links proportional to number of computers Computer D Computer A Direct (Physical) Connection Computer B 1st semester, 2010 ENGG Network - Dr. H. So 5
6 Switching Network Computer C Computer D switch Computer A Must share the physical connection to A to support data connection to/from C, D Computer B 1st semester, 2010 ENGG Network - Dr. H. So 6
7 How to share resources (switch)? Two important ways of network communication: Circuit switching dedicated circuit per connection e.g. public switch telephone network (PSTN) Packet switching Data sent through the network in discrete packets e.g. Internet 1st semester, 2010 ENGG Network - Dr. H. So 7
8 Circuit Switching End-to-end resources reserved for exclusive use by each connection Network resources (e.g., bandwidth) divided into pieces Pieces allocated to each connection Guaranteed performance Resource piece idle if not used by owning call (no sharing) How to divide resources? frequency division time division 1st semester, 2010 ENGG Network - Dr. H. So 8
9 Packet Switching A 10 Mbs Ethernet statistical multiplexing C B queue of packets waiting for output link D 1.5 Mbs E Each end-end data stream divided into packets Different users share the same resource as needed Excessive queuing might cause packet drop 1st semester, 2010 ENGG Network - Dr. H. So 9
10 Packet switch vs circuit switch 1 Mbit link each user: 100 kbps when active active 10% of time N users 1 Mbps link circuit-switching: 10 users packet switching: with 35 users, probability that > 10 users active is less than.0004 Packet switching allows more users to use network! 1st semester, 2010 ENGG Network - Dr. H. So 10
11 Packet Implementation Header Payload Two main parts of a packet: Header Payload Header: Meta information about the content of the packet e.g. Source and destination address, type of packet, length etc Payload: The actual content of the packet Length of payload specified in header, or it might be a fixed length In case of fixed length payload: padding is needed 1st semester, 2010 ENGG Network - Dr. H. So 11
12 Packet Routing The header of a packet states should contains enough information for the delivery of a packet. The processing of determining and delivering packets is called routing. Two common ways to route: Source routing Multi-hop routing 1st semester, 2010 ENGG Network - Dr. H. So 12
13 Source Routing Before a packet is sent, the source has already figured out the complete route the destination Store the calculated route in the header of a packet Similar to a direction to a location: Turn left at the 1 st traffic light, then Go straight, then Turn right at the postoffice No address is needed. 1st semester, 2010 ENGG Network - Dr. H. So 13
14 Multi-hop Routing Only need destination address in the packet Machines along the way determine how to deliver the packet to the destination Each computer-computer transfer is referred as a hop. Usually designated machines are used only for routing purposes, we call them routers. 1st semester, 2010 ENGG Network - Dr. H. So 14
15 Packet Forwarding Techniques A B Packets must travel from point A to point B via many intermediate points How should each intermediate point handle the packet? Two common switching methods: Store-and-forward Cut-through 1st semester, 2010 ENGG Network - Dr. H. So 15
16 Store-and-Forward A B Packets are forwarded out only after the entire packet has been received Easy to implement Allow error checking at each intermediate steps Need big buffers Transfer latency proportional to the number of hops 1st semester, 2010 ENGG Network - Dr. H. So 16
17 Store-and-Forward Performance L R R R Takes L/R seconds to transmit (push out) packet of L bits on to link of R bps Entire packet must arrive at router before it can be transmitted on next link delay = 3*L/R Example: L = 7.5 Mbits R = 1.5 Mbps delay = 15 sec 1st semester, 2010 ENGG Network - Dr. H. So 17
18 Packet Switching: Message Segmenting Now break up the message into 5000 packets Each packet 1,500 bits 1 msec to transmit packet on one link pipelining: each link works in parallel Delay reduced from 15 sec to sec 1st semester, 2010 ENGG Network - Dr. H. So 18
19 Cut-Through Forwarding Packets are forwarded as soon as its destination address is known Destination address preferred to be at the front of a packet Cannot perform error checking Error can only be detected once the entire packet has arrived at the router. No need for large packet buffers Can cause queue-blocking or even deadlock in some networks Lower latency than store-and-forward, but throughput the same. 1st semester, 2010 ENGG Network - Dr. H. So 19
20 Is packet switching always better? Great for bursty data resource sharing simpler, no call setup Excessive congestion: packet delay and loss protocols needed for reliable data transfer, congestion control Q: How to provide circuit-like behavior? bandwidth guarantees needed for audio/ video apps still an unsolved problem 1st semester, 2010 ENGG Network - Dr. H. So 20
21 Announcements Homework 3 is online now Due in 2 weeks: 11/24 18/11: Lecture venue will be moved to CYC-A 1/12: Final project presentation + competition 20/12: Final exam Reference textbooks at links.html 1st semester, 2010 ENGG Network - Dr. H. So 21
22 1st semester, 2010 ENGG Network - Dr. H. So 22
23 Measuring Network Performance Latency Throughput Measures the time to get the first byte of data across a network Unit: seconds (s) Measures the aggregated amount of data transported over a period of time Unit: byte per second (Bps) or bit per second (bps) 1st semester, 2010 ENGG Network - Dr. H. So 23
24 Example: Mailing DVDs Mailing a DVD takes 1 day = 24 hours = 86400s Each DVD is 4GB Latency is 86,400s Throughput is an average value. If we mail 1 DVD everyday, then the throughput is: 4GB / 86400s 46.2 kbps 370 kbps 1st semester, 2010 ENGG Network - Dr. H. So 24
25 Example: scaling up What if we mail 100 DVDs at the same time? Latency remains the same: 86400s Bandwidth increases by 100 times 37 Mbps In other words, mailing 100 DVDs at the same has higher throughput than your average broadband internet access at home. 1st semester, 2010 ENGG Network - Dr. H. So 25
26 Physical Mail vs Network When the data transfer is large, traditional postal mail has much higher bandwidth than any Internet connection E.g. Amazon AWS Import/Export allows company to send data to the Internet cloud by physically sending hard drives. When is physical mail faster? Available Internet Connection Theoretical Min. Number of Days to Transfer 1TB at 80% Network Utilization When to Consider AWS Import/Export? T1 (1.544Mbps) 82 days 100GB or more 10 Mbps 13 days 600GB or more T3 (44.736Mbps) 3 days 2TB or more 100 Mbps 1-2 days 5TB or more 1000 Mbps < 1day 60TB or more 1st semester, 2010 ENGG Network - Dr. H. So 26
27 Which one to use? Both are important Latency is more important when small amount of data is needed to be sent back-and-forth very quickly Interactive applications such as: Web surfing, online game, remote log in, etc Microprocessor network Throughput is more important when streaming data are considered Video streaming Music streaming Large file transfer 1st semester, 2010 ENGG Network - Dr. H. So 27
28 Which network is better? time time time Network A has low latency and low throughput Network B has high latency, high bandwidth Network C has moderate latency, moderate throughput, and unpredictable performance 1st semester, 2010 ENGG Network - Dr. H. So 28
29 Which network is better? (A) time time time Network A is the best for short, bursty traffic, such as web browsing. Think of the first yellow packet as all you need for 1 web page , IM (MSN messenger, gtalk,etc) are all examples of short bursty traffic 1st semester, 2010 ENGG Network - Dr. H. So 29
30 Which network is better? (B) time time Network B has the longest latency (longest wait time) But once the data arrive, it has the highest bandwidth Network B is best for streaming data E.g. youtube, and any other streaming data time 1st semester, 2010 ENGG Network - Dr. H. So 30
31 Which network is better? (C) time time time Network C is difficult to classified Network C is the most realistic model of today s ISP s capability 1st semester, 2010 ENGG Network - Dr. H. So 31
end systems, access networks, links circuit switching, packet switching, network structure
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge end systems, access networks, links 1.3 Network core circuit switching, packet switching, network structure 1.4 Delay, loss and throughput
More informationThe Internet. Charging for Internet 2/8/12. Conceptual Picture of the Internet. What does 1000M and 200M mean? Dr. Hayden Kwok-Hay So
2/8/12 The Internet CCST9015 Feb 8, 2012 What does 1000M and 200M mean? Dr. Hayden Kwok-Hay So Department of Electrical and Electronic Engineering 2 Charging for Internet One is charging for speed (How
More informationCSE3213 Computer Network I
CSE3213 Computer Network I Introduction Course page: http://www.cse.yorku.ca/course/3213 1 Course Contents 3 general areas: data communications, networking, and protocols 1. Data communications: basic
More informationA closer look at network structure:
T1: Introduction 1.1 What is computer network? Examples of computer network The Internet Network structure: edge and core 1.2 Why computer networks 1.3 The way networks work 1.4 Performance metrics: Delay,
More informationIntroduction to the Internet
Introduction to the Internet CCST9015 8 th Sep, 2010 Dr. Hayden Kwok-Hay So Department of Electrical and Electronic Engineering 2 Internet in 2003 3 Internet Basics The Internet is a network that connects
More informationLecture 2: Internet Structure
Lecture 2: Internet Structure COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016, J.F Kurose and K.W. Ross,
More informationCSEN 503 Introduction to Communication Networks
CSEN 503 Introduction to Communication Networks 1-1 Mervat AbuElkheir Hana Medhat Ayman Dayf ** Slides are attributed to J. F. Kurose People and Resources 1-2 Course Name Introduction to Communication
More informationAnnouncements. TAs office hours: Mohamed Grissa: Mohamed Alkalbani:
Announcements TAs office hours: Mohamed Grissa: grissam@oregonstate.edu Tuesday: 4-5 Friday: 11-12 Mohamed Alkalbani: alkalbmo@oregonstate.edu Wednesday: 11-12 Thursday: 11-12 Lecture slides: Will be posted
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Computer Networks and The Inter Sec 1.3 Prof. Lina Battestilli Fall 2017 Outline Computer Networks and the Inter (Ch 1) 1.1 What is the Inter? 1.2 work
More informationSince enrollment is very small this semester, we have flexibilty. Traditional lecture Assigned reading, and then student(s) present during class time
Syllabus You can go to cs.rpi.edu and then Faculty and my website from my profile Or you can go to www.cs.rpi.edu/~holzbh Or to be very direct, you can go to www.cs.rpi.edu/~holzbh/ccn18/index.php 1 Textbook
More informationend systems, access networks, links 1.3 network core
Chapter 1: roadmap 1.1 what is the Inter? 1.2 work edge end systems, works, links 1.3 work core packet switching, circuit switching, work structure 1.4 delay, loss, throughput in works 1.5 protocol layers,
More informationCS 3516: Computer Networks
Welcome to CS 3516: Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: AK219 Fall 2018 A-term 1 Some slides are originally from the course materials of the textbook Computer
More informationInternet Architecture & Performance. What s the Internet: nuts and bolts view
Internet Architecture & Performance Internet, Connection, Protocols, Performance measurements What s the Internet: nuts and bolts view millions of connected computing devices: hosts, end systems pc s workstations,
More informationModule 2 Overview of Computer Networks
Module 2 Overview of Computer Networks Networks and Communication Give me names of all employees Who earn more than $00,000 ISP intranet backbone satellite link desktop computer: server: network link:
More informationModule 2 Overview of. Computer Networks
Module Overview of Networks and Communication Give me names of all employees Who earn more than $00,000 ISP intranet backbone satellite link desktop computer: server: network link: CS454/654 - Issues How
More informationComputer Networks 2012/2013. Introduction part 1 (01) Dr. Tanir Ozcelebi. Thanks to A. Leon-Garcia & I. Widjaja, & I. Radovanovic & A. S.
Computer Networks 2012/20 Introduction part 1 (01) Dr. Thanks to A. Leon-Garcia & I. Widjaja, & I. Radovanovic & A. S. Tanenbaum System Architecture and Networking Group Outline What is the Internet? Why
More informationWeb Protocols and Practice
Web Protocols and Practice Dogan Kesdogan Aachen University of Technology Department of Computer Science IV Communication and Distributed Systems Introduction 1-1 Staff Instructor: Dogan Kesdogan, kesdogan@informatik.rwth-aachen.de
More informationLecture 2 Communication services The Trasport Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 2 Communication services The Trasport Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it The structure edge: applications and hosts core: routers of s access s, media:
More informationCSC 4900 Computer Networks: Introduction
CSC 4900 Computer Networks: Introduction Professor Henry Carter Fall 2017 What s this all about? 2 A Modern Day Silk Road We live with nearly constant access to the most extensive system ever built by
More informationChapter 1: Introduction
Chapter 1: Introduction Our goal: get context, overview, feel of networking more depth, detail later in course approach: descriptive use Internet as example Overview: what s the Internet what s a protocol?
More informationECPE / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition
ECPE / COMP 177 Fall 2014 Some slides from Kurose and Ross, Computer Networking, 5 th Edition Instructor: Dr. Jeff Shafer Email: jshafer at pacific dot edu Office: Anderson 205 Office hours (posted on
More informationAnnouncements. CS 5565 Network Architecture and Protocols. Outline for today. The Internet: nuts and bolts view. The Internet: nuts and bolts view
Announcements CS 5565 Network Architecture and Protocols Lecture 2 Godmar Back Created Lectures Page Created CS5565 Forum Use this to find a project partner All projects will be done in groups of up to
More informationComputer Networks. ENGG st Semester, Presented by: Ricky Kwok Department of Electrical and Electronic Engineering
Computer Networks ENGG1015 1 st Semester, 2011 Presented by: Ricky Kwok Department of Electrical and Electronic Engineering This sets of slides are based on those authored by Dr. Hayden So last year. All
More informationENGG1015: Homework 3
ENGG1015: Homework 3 Dr. Kenneth Wong / Dr. Hayden So Due: 5pm, Nov 24, 2010 Turn in your homework at boxes outside Rm712, CYC Building Question 1 Digital Logic 1 Simplify the following Boolean expressions
More informationSwitching Networks (Fall 2010) EE 586 Communication and. August 30, Lecture 3. (modified by Cheung for EE586; based on K&R original) 1-1
EE 586 Communication and Switching Networks (Fall 2010) Lecture 3 August 30, 2010 (modified by Cheung for EE586; based on K&R original) 1-1 Announcements Read Chapter 1 Homework Small revision of the Wireshark
More informationComputer Networking Introduction
Computer Networking Introduction Halgurd S. Maghdid Software Engineering Department Koya University-Koya, Kurdistan-Iraq Lecture No.2 Chapter 1: roadmap 1.1 what is the Inter? 1.2 work edge end systems,
More informationOutline: Connecting Many Computers
Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point
More informationDigital Communication Networks
Digital Communication Networks MIT PROFESSIONAL INSTITUTE, 6.20s July 25-29, 2005 Professor Muriel Medard, MIT Professor, MIT Slide 1 Digital Communication Networks Introduction Slide 2 Course syllabus
More informationCSCD 433/533 Advanced Networks
CSCD 433/533 Advanced Networks Lecture 2 Network Review Winter 2017 Reading: Chapter 1 1 Topics Network Topics Some Review from CSCD330 Applications Common Services Architecture OSI Model AS and Routing
More informationGeneric Architecture. EECS 122: Introduction to Computer Networks Switch and Router Architectures. Shared Memory (1 st Generation) Today s Lecture
Generic Architecture EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationBasic Concepts. CS168, Fall 2014 Sylvia Ratnasamy h<p://inst.eecs.berkeley.edu/~cs168/fa14/
Basic Concepts CS168, Fall 2014 Sylvia Ratnasamy h
More informationIntroduction to Wireless Networking ECE 401WN Spring 2008
Introduction to Wireless Networking ECE 401WN Spring 2008 Lecture 2: Communication Networks The first major topic we will study will be WLANs. But before that, we need to consider a few basics of networking.
More informationCS 332: Computer Networks Introduction
CS 332: Computer Networks Introduction Professor Doug Szajda Thanks! I ve taught this course many times, the most recent being Spring 2014. Each time calls for a rethinking of the topics and new material.
More informationCS321: Computer Networks Introduction to Computer Networks and Internet
CS321: Computer Networks Introduction to Computer Networks and Internet Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in What is Data Communication? Data communications
More informationEECS 122: Introduction to Computer Networks Switch and Router Architectures. Today s Lecture
EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley,
More informationOutline. Computer Communication and Networks. The Network Core. Components of the Internet. The Network Core Packet Switching Circuit Switching
Outline Computer Communication and Networks 1 Department of Computer Science & Information Technology University of Balochistan Lecture 03 1/26 2/26 Two major components The mesh of packet switches and
More informationReview of Network Technologies
Indian Institute of Technology Kharagpur Review of Network Technologies Prof. Indranil Sen Gupta Dept. of Computer Science & Engg. I.I.T. Kharagpur, INDIA Lecture 2: Review of network technologies On completion,
More informationData Networks. Lecture 1: Introduction. September 4, 2008
Data Networks Lecture 1: Introduction September 4, 2008 Slide 1 Learning Objectives Fundamental aspects of network Design and Analysis: Architecture: layering, topology design, switching mechanisms Protocols:
More informationCS 204: Advanced Computer Networks
CS 204: Advanced Computer Networks Jiasi Chen Lectures: MWF 12:10-1pm Humanities and Social Sciences 1403 http://www.cs.ucr.edu/~jiasi/teaching/cs204_spring17/ 1 Why Networks? Supports the applications
More informationComputer Networks Chapter 1: Introduction. Introduction
Computer Networks Chapter 1: Introduction CSC 249 January 25, 2018 Introduction What is the Inter? Define work edge: hosts,, physical media Define the work core & Inter structure First glimpse at the layers
More informationECEN Final Exam Fall Instructor: Srinivas Shakkottai
ECEN 424 - Final Exam Fall 2013 Instructor: Srinivas Shakkottai NAME: Problem maximum points your points Problem 1 10 Problem 2 10 Problem 3 20 Problem 4 20 Problem 5 20 Problem 6 20 total 100 1 2 Midterm
More informationSwitching and Forwarding - continued
Fall 9/7 CptS/EE 555 Fall 9/7 CptS/EE 555 4 Housekeeping Look at select system call See homework solutions on the Lecture Notes web page for answer to the probability difficulties we (I) had last time
More informationSwitching and Forwarding - continued
Fall 9/ CptS/EE 555 Fall 9/ CptS/EE 555 4 Housekeeping Look at select system call See homework solutions on the Lecture Notes web page for answer to the probability difficulties we (I) had last time No
More informationFundamentals of Information Systems
Fundamentals of Information Systems Computer Networking Module Year 2017/2018 Master Degree in Data Science Armir Bujari abujari@math.unipd.it About the module Requirements No strict requirement, however,
More informationPart I: Introduction. 1: Introduction 1
Part I: Introduction Chapter goal: get context, overview, feel of networking more depth, detail later in course approach: descriptive use Internet as example Overview: what s the Internet what s a protocol?
More informationRevision of Previous Lectures
Lecture 15 Overview Last Lecture Local area networking This Lecture Wide area networking 1 Source: chapters 8.1-8.3, 17.1, 18.1, 18.2 Next Lecture Wide area networking 2 Source: Chapter 20 COSC244 Lecture
More informationBasics of datacommunication
Data communication I Lecture 1 Course Introduction About the course Basics of datacommunication How is information transported between digital devices? Essential data communication protocols Insight into
More informationCell Switching (ATM) Commonly transmitted over SONET other physical layers possible. Variable vs Fixed-Length Packets
Cell Switching (ATM) Connection-oriented packet-switched network Used in both WAN and LAN settings Signaling (connection setup) Protocol: Q2931 Specified by ATM forum Packets are called cells 5-byte header
More informationChapter 1. Computer Networks and the Internet
Chapter 1 Computer Networks and the Internet Internet traffic What s the Internet? (hardware) PC server wireless laptop cellular handheld wired links millions of connected computing devices: hosts = end
More informationComputer Networks and the Internet. CMPS 4750/6750: Computer Networks
Computer Networks and the Inter CMPS 4750/6750: Computer Networks Outline What Is the Inter? Access Networks Packet Switching and Circuit Switching A closer look at delay, loss, and throughput Interconnection
More informationCOM-208: Computer Networks - Homework 1
COM-208: Computer Networks - Homework 1 1. Design an application-level protocol to be used between an TM (automatic teller machine) and a bank s centralized server. The protocol should allow: verifying
More informationPart 1: Introduction. Goal: Review of how the Internet works Overview
Part 1: Introduction Goal: Review of how the Internet works Overview Get context Get overview, feel of the Internet Application layer protocols and addressing Network layer / Routing Link layer / Example
More information2 Network Basics. types of communication service. how communication services are implemented. network performance measures. switching.
2 Network Basics types of communication service how communication services are implemented switching multiplexing network performance measures 1 2.1 Types of service in a layered network architecture connection-oriented:
More informationComputer Communication Networks
Contents ELL 785 Computer Communication Networks Introduction Lecture 1 Taxonomy of communication works Computer Communication Networks Building a work ed work architecture 1-1 Introduction PC server wireless
More informationAssignment #1. Csci4211 Spring Due on Feb. 13th, Notes: There are five questions in this assignment. Each question has 10 points.
Assignment #1 Csci4211 Spring 2017 Due on Feb. 13th, 2017 Notes: There are five questions in this assignment. Each question has 10 points. 1. (10 pt.) Describe the special properties of the following transmission
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 2: Overview of Computer Network Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527
More informationPLEASE READ CAREFULLY BEFORE YOU START
Page 1 of 11 MIDTERM EXAMINATION #1 OCT. 16, 2013 COMPUTER NETWORKS : 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 2013-75 minutes This examination
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationWAN Technologies CCNA 4
WAN Technologies CCNA 4 Overview Note: Most of this will be described in more detail in later chapters. Differentiate between a LAN and WAN Identify the devices used in a WAN List WAN standards Describe
More informationChapter I: Introduction
Chapter I: Introduction UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Slides copyright of Kurose and Ross The work core mesh of interconnected routers packet-switching:
More informationTCOM 370 NOTES 99-1 NETWORKING AND COMMUNICATIONS
TCOM 370 NOTES 99-1 NETWORKING AND COMMUNICATIONS Communication Networks Allow Exchange of Information between Users telephone network for voice communication interconnected computers and peripherals,
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationCS455: Introduction to Distributed Systems [Spring 2018] Dept. Of Computer Science, Colorado State University
CS 455: INTRODUCTION TO DISTRIBUTED SYSTEMS [NETWORKING] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Why not spawn processes
More informationQoS on Low Bandwidth High Delay Links. Prakash Shende Planning & Engg. Team Data Network Reliance Infocomm
QoS on Low Bandwidth High Delay Links Prakash Shende Planning & Engg. Team Data Network Reliance Infocomm Agenda QoS Some Basics What are the characteristics of High Delay Low Bandwidth link What factors
More informationCOMP 562: Advanced Topics in Networking
COMP 562: Advanced Topics in Networking Qian Zhang Spring 2009 HKUST Introduction 1-1 Course Info Instructor: Qian Zhang www.cs.ust.hk/~qianzh Course web site http://www.cs.ust.hk/~qianzh/comp562 2009/comp562
More informationCS519: Computer Networks
Lets start at the beginning : Computer Networks Lecture 1: Jan 26, 2004 Intro to Computer Networking What is a for? To allow two or more endpoints to communicate What is a? Nodes connected by links Lets
More informationComputer Networks. ENGG st Semester, Presented by: Ricky Kwok Department of Electrical and Electronic Engineering
Computer Networks ENGG1015 1 st Semester, 2011 Presented by: Ricky Kwok Department of Electrical and Electronic Engineering This sets of slides are based on those authored by Dr. Hayden So last year. All
More informationWelcome to CS 340 Introduction to Computer Networking
Welcome to CS 340 Introduction to Computer ing Overview Course Administrative Trivia Internet Architecture Protocols Edge A taxonomy of communication networks Some slides are in courtesy of J. Kurose and
More informationPacket-switching: store-and-forward
Packet-switching: store-and-forward L R R R Takes L/R seconds to transmit (push out) packet of L bits on to link or R bps Entire packet must arrive at router before it can be transmitted on next link:
More informationPacket Switching. Hongwei Zhang Nature seems to reach her ends by long circuitous routes.
Problem: not all networks are directly connected Limitations of directly connected networks: limit on the number of hosts supportable limit on the geographic span of the network Packet Switching Hongwei
More informationReti di Calcolatori I
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria delle Telecomunicazioni Corso di Laurea in Ingegneria
More informationThe Free Internet. Questions to Ponder On. Packet Switching Network. Circuit Switch vs Packet Switch. Circuit Switching
The Free Internet CCST9015 Feb 15, 2012 Questions to Ponder On 1. Think of 5 things that you get for free from the Internet. 2. Think of 5 things that you get for free in real life. Dr. Hayden Kwok-Hay
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationCMSC 611: Advanced. Interconnection Networks
CMSC 611: Advanced Computer Architecture Interconnection Networks Interconnection Networks Massively parallel processor networks (MPP) Thousands of nodes Short distance (
More informationINTRODUCTORY COMPUTER
INTRODUCTORY COMPUTER NETWORKS TYPES OF NETWORKS Faramarz Hendessi Introductory Computer Networks Lecture 4 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi 2 Types of Networks Circuit
More informationCommunication Fundamentals in Computer Networks
Lecture 5 Communication Fundamentals in Computer Networks M. Adnan Quaium Assistant Professor Department of Electrical and Electronic Engineering Ahsanullah University of Science and Technology Room 4A07
More informationEE st Term Exam Date: October 9, 2002
EE 122 1 st Term Exam Date: October 9, 2002 Name: SID: ee122 login: Day/time of section you attend: Problem Points 1 /10 2 /10 3 /20 4 /20 5 /20 6 /20 Total /100 1. Question 1 (10 pt) Use no more than
More informationNetworking. Bin Li Assistant Professor Dept. of Electrical, Computer and Biomedical Engineering University of Rhode Island
Networking Bin Li Assistant Professor Dept. of Electrical, Computer and Biomedical Engineering University of Rhode Island Why is Networking Needed? To enhance many devices Cars communicating to reduce
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationLECTURE WK4 NETWORKING
LECTURE WK4 NETWORKING Workbook and Quiz Workbook o Due in WK5 o Must hand in a hard copy to the tutor as well as an online submission Quiz o In the practical class o 30mins to complete the quiz o Short,
More informationNetwork Layer. IP Protocol Stack: Key AbstracHons. Best- Effort Global Packet Delivery. Circuit Switching (e.g., Phone Network)
IP Protocol Stack Key AbstracHons Network Layer Mike Freedman COS 461 Computer Networks Application Transport Network Link Applications Reliable streams Messages Best-effort global packet delivery Best-effort
More information70 CHAPTER 1 COMPUTER NETWORKS AND THE INTERNET
70 CHAPTER 1 COMPUTER NETWORKS AND THE INTERNET one of these packets arrives to a packet switch, what information in the packet does the switch use to determine the link onto which the packet is forwarded?
More informationLocal Area Networks (LANs): Packets, Frames and Technologies Gail Hopkins. Part 3: Packet Switching and. Network Technologies.
Part 3: Packet Switching and Gail Hopkins Local Area Networks (LANs): Packets, Frames and Technologies Gail Hopkins Introduction Circuit Switching vs. Packet Switching LANs and shared media Star, bus and
More informationJAMES F. KUROSE AND KEITH W. ROSS
JAMES F. KUROSE AND KEITH W. ROSS What is the internet? There is no one definition. Two ways to try to describe it: Nuts and bolts i.e. the basic hardware and software components A networking infrastructure
More informationHWP2 Application level query routing HWP1 Each peer knows about every other beacon B1 B3
HWP2 Application level query routing HWP1 Each peer knows about every other beacon B2 B1 B3 B4 B5 B6 11-Feb-02 Computer Networks 1 HWP2 Query routing searchget(searchkey, hopcount) Rget(host, port, key)
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS SWITCHING A switch is a mechanism that allows us to interconnect links to form a larger network. A switch is a multi-input, multi-output device, which transfers packets
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Introduction Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) Computer Networking A background of important areas
More informationCCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications. Dr Shahedur Rahman. Room: T115
CCM 4300 Lecture 5 Computer Networks, Wireless and Mobile Communications Dr Shahedur Rahman s.rahman@mdx.ac.uk Room: T115 1 Recap of Last Session Described the physical layer Analogue and Digital signal
More informationCS348: Computer Networks Introduction to Computer Networks and Internet
CS348: Computer Networks Introduction to Computer Networks and Internet Dr. Manas Khatua Assistant Professor Dept. of CSE, IIT Guwahati E mail: manaskhatua@iitg.ac.in Course Plan Syllabus: http://www.iitg.ac.in/cse/csecourses/?coursecode=cs348
More informationNetwork Protocols and Architectures
Network Protocols and Architectures Introduction 1 What s the Internet: nuts and bolts view Millions of connected computing devices: hosts, end-systems PC s workstations, servers PDA s, phones, toasters
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 11 1 Midterm exam Midterm this Thursday Close book but one-side 8.5"x11" note is allowed (must
More informationCS 457 Networking and the Internet. Network Overview (cont d) 8/29/16. Circuit Switching (e.g., Phone Network) Fall 2016 Indrajit Ray
8/9/6 CS 457 Networking and the Internet Fall 06 Indrajit Ray Network Overview (cont d) Circuit vs. Packet Switching Best Effort Internet Model Circuit Switching (e.g., Phone Network) Step : Source establishes
More informationIntroduction and Layered Network Architecture. EEE 538 Dr. Nail Akar Bilkent University Electrical and Electronics Engineering Department
Introduction and Layered Network Architecture EEE 538 Dr. Nail Akar Bilkent University Electrical and Electronics Engineering Department 1 Fundamental Aspects of Network Analysis Architecture Layering
More informationPLEASE READ CAREFULLY BEFORE YOU START
MIDTERM EXAMINATION #1 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 Intersession 2009 Question Paper NOTE: Students may take this
More information2. Traffic lect02.ppt S Introduction to Teletraffic Theory Spring
lect02.ppt S-38.145 - Introduction to Teletraffic Theory Spring 2005 1 Contents Traffic characterisation Telephone traffic modelling Data traffic modelling at packet level Data traffic modelling at flow
More informationPLEASE READ CAREFULLY BEFORE YOU START
Page 1 of 20 MIDTERM EXAMINATION #1 - B COMPUTER NETWORKS : 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 2008-75 minutes This examination document
More informationPLEASE READ CAREFULLY BEFORE YOU START
Page 1 of 20 MIDTERM EXAMINATION #1 - A COMPUTER NETWORKS : 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 2008-75 minutes This examination document
More informationResearch paper Measured Capacity of an Ethernet: Myths and Reality
Research paper Measured apacity of an Ethernet: Myths and Reality Theoretical work seems to suggest that Ethernet works saturate at 7%. Realistic networks can offer higher throughputs Lessons learnt Don
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 information