Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)

Slides:



Advertisements
Similar presentations
ECE358: Computer Networks Fall 2014
Advertisements

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
Computer Networks Performance Metrics Computer Networks Term B10.
Chapter 1 Review Csc4220/6220 Computer Networks Instructor: Akshaye Dhawan.
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.
Computer Networks Performance Metrics Advanced Computer Networks.
CS 381 Introduction to computer networks Chapter 1 - Lecture 3 2/5/2015.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.
Network Delays, Statistical Multiplexing
Computer Networks: Performance Measures1 Computer Network Performance Measures.
Networks:Sample Performance Problems 1 Sample Network Performance Problems.
Networks: Performance Measures1 Network Performance Measures.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Networks: Sample Performance Problems 1 Sample Network Performance Problems.
Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Advanced Computer Networks 1 Sample Network Performance Problems.
1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
Instructor: Christopher Cole Some slides taken from Kurose & Ross book IT 347: Chapter 1.
1 Kommunikatsiooniteenuste arendus IRT0080 Loeng 7 Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
Networking Networking 101 Notes are adapted from chapter-1 in the textbook Multimedia Streaming {week-2} Mohamed Abdel-Maguid Computer Networking:
How do loss and delay occur?
© Janice Regan, CMPT 128, Jan 2007 CMPT 371 Data Communications and Networking Switching and throughput Multiplexing 0.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
1.6 Delay and Loss in Packet-Switched Networks
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,
Computer Networks Performance Metrics
Four sources of packet delay
1 Computer Networks & The Internet Lecture 4 Imran Ahmed University of Management & Technology.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
ECE466 - Tutorial Simple Delay and Throughput Analysis.
Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.
CS 3830 Day 4 Introduction 1-1. Announcements  No office hour 12pm-1pm today only  Quiz on Friday  Program 1 due on Friday (put in DropBox on S drive)
Session 2.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
EEC-484/584 Computer Networks
Chapter 1: roadmap 1.1 what is the Internet? 1.2 network edge  end systems, access networks, links 1.3 network core  packet switching, circuit switching,
What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.
Ch 1. Computer Networks and the Internet Myungchul Kim
Internet and Intranet Protocols and Applications The Internet: Delay, Errors, Detection February, 2002 Joseph Conron Computer Science Department New York.
CS168 and EE122 GSIs past and present
CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan
LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.
CCNA3 Module 4 Brierley Module 4. CCNA3 Module 4 Brierley Topics LAN congestion and its effect on network performance Advantages of LAN segmentation in.
Computer Communication & Networks Lecture # 03 Circuit Switching, Packet Switching Nadeem Majeed Choudhary
1 Ram Dantu University of North Texas, Practical Networking.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Lecture # 3: WAN Data Communication Network L.Rania Ahmed Tabeidi.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
2003 컴퓨터 통신 1 Foundation # 컴퓨터 통신 2 Outline A Detailed FTP Example Layering Packet Switching and Circuit Switching Some terms –Data rate, “Bandwidth”
1. Layered Architecture of Communication Networks: Circuit Switching & Packet Switching.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.
© Janice Regan, CMPT 128, Jan 2007 CMPT 371 Data Communications and Networking Delays throughput and packet loss Multiplexing 0.
Introduction to Networks
Lec # 22 Data Communication Muhammad Waseem Iqbal.
CS 5565 Network Architecture and Protocols
Computer Network Performance Measures
Computer Network Performance Measures
Net301 LECTURE 10 11/19/2015 Lect
Sample Network Performance Problems
Sample Network Performance Problems
Ram Dantu University of North Texas,
Ram Dantu University of North Texas,
Presentation transcript:

Delay in packet switched network

Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate) to provide for communication between the end systems are reserved for the duration of the communication session between the end systems.

Packet switched networks In packet switched networks resources (buffers and transmission rate) are not reserved, a session’s message use the resources on demand, and as a consequences, may have to wait for access to a communication link.

Delay Packet start in a host (source), passes through a series of routers and ends its journey in another host (destination), during this period packet suffers from several types of delays which are 1.Nodal processing delay 2.Queuing delay 3.Transmission delay 4.Propagation delay 5.Total nodal delay

Processing Delay The time require to examine the packet's header and determine where to direct the packet is part of the processing delay. Processing delay also include other factors such as the time needed to check for bit level errors in the packet that occurred in the transmitting the packets bits from the upstream node to the Router at down end.

Queuing delay At the queue, the packet experience a queuing delay as it waits to be transmitted onto the link. The length of the queuing delay of a specific packet will depend on a number of earlier- arriving packets that are queued and waiting for transmission across the link. 0 packets in the queue then queuing delay will be zero increasing number of packets in a queue will increase this delay.

Queuing delay and traffic intensity Suppose ‘a’ is the average rate of packet arrival ‘L’ is the length of the packet (i.e. number of bits) Then Traffic intensity is La/R If La/R>1 then the average rate at which bits arrives at the queue exceeds the rate at which bits can be transmitted from the queue. If La/R≤1 then every packet will arrive at an empty queue and there will be no queuing delay.

Transmission delay The transmission delay (also called store and forward delay) is the amount of time required to transmit (push) all the packets bits onto the link. For example “L” is the number of bits in a packet, “R” is a transmission rate then transmission delay is L/R.

Propagation Delay The time required to propagate from the beginning of the link to its destination. Bit propagates at the speed of the link. Its range is from 2*10 8 meter/sec to 3*10 8 Propagation delay is the distance between the two routers divided by the speed.

Total nodal delay Total nodal delay is the sum of all the delays. d nodal =d proc +d queue +d trans +d prop