Congestion Control.

Slides:

Advertisements

Similar presentations

NETWORK LAYER (1) T.Najah AlSubaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University College of Computer Since and Information System NET331.

Advertisements

Chapter 5: Network Layer

Jaringan Komputer Lanjut Packet Switching Network.

Network layer -- May Network layer Computer Networks.

The Network Layer Functions: Congestion Control

Review: Routing algorithms Distance Vector algorithm. –What information is maintained in each router? –How to distribute the global network information?

Network and Communications Hongsik Choi Department of Computer Science Virginia Commonwealth University.

Congestion Control Tanenbaum 5.3 Tanenbaum 6.5. Congestion Control Network Layer – Congestion control point to point Transport Layer – Congestion control.

Quality of Service Requirements

1.  Congestion Control Congestion Control  Factors that Cause Congestion Factors that Cause Congestion  Congestion Control vs Flow Control Congestion.

Network Layer Chapter 5 Design Issues Routing Algorithms

UNIT-IV Computer Network Network Layer. Network Layer Prepared by - ROHIT KOSHTA In the seven-layer OSI model of computer networking, the network layer.

Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 13.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 15 Introduction to Networks and the Internet.

1 Computer Networks Switching Technologies. 2 Switched Network Long distance transmission typically done over a network of switched nodes End devices.

CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 14 Introduction to Networks and the Internet.

Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Chapter 5 Network Layer.

Leon-Garcia & Widjaja: Communication Networks Copyright ©2000 The McGraw Hill Companies CS490 Chapter 7b, Leon-Garcia Packet Switching Networks.

20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

1 Lecture 14 High-speed TCP connections Wraparound Keeping the pipeline full Estimating RTT Fairness of TCP congestion control Internet resource allocation.

1 Lecture, November 27, 2002 TCP Other Internet Protocols; Internet Traffic Scalability of Virtual Circuit Networks QoS.

Lecture Network layer -- May Congestion control Algorithms.

 First: Data Link Layer  1. Retransmission Policy: It deals with how fast a sender times out and what it transmit upon timeout. A jumpy sender that times.

Data Communication 1 Frame Relay n X.25 l Provides extensive error checking and flow control l station-to-station checking at the data link layer l Error.

-1- Georgia State UniversitySensorweb Research Laboratory CSC4220/6220 Computer Networks Dr. WenZhan Song Professor, Computer Science.

1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.

11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.

1. Layered Architecture of Communication Networks: Circuit Switching & Packet Switching.

The Network Layer Congestion Control Algorithms & Quality-of-Service Chapter 5.

Unit-4 Lecture 9 Network Layer 1. Congestion Prevention Polices. To avoid congestion by using the appropriate polices at different levels. Layers DL Layer.

Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)

The Network Layer Role Services Main Functions Standard Functions

Unit 1:Frame Relay.

Unit-7 The Transport Layer.

Topics discussed in this section:

EE 122: Lecture 19 (Asynchronous Transfer Mode - ATM)

Packet Switching Outline Store-and-Forward Switches

Chapter 18 Frame Relay.

Congestion Control Evaluation in Dynamic Network

Network Layer Goals: Overview:

Last Class: RPCs and RMI

Chapter 6 The Transport Layer.

Network Layer – Routing 1

CS4470 Computer Networking Protocols

Chapter 3 Switching.

THE NETWORK LAYER.

Chapter 5 The Network Layer.

Congestion Control, Internet transport protocols: udp

Wireless ATM PRESENTED BY : NIPURBA KONAR.

Network Layer Functions

CprE 458/558: Real-Time Systems

Communication Networks NETW 501

Network Core and QoS.

Border Gateway Protocol

Chapter 4 Frame Relay Chapter 4 Frame Relay.

CDA 6505 Network Architecture and Client/Server Computing

The Network Layer Network Layer Design Issues:

Congestion Control, Quality of Service, & Internetworking

Circuit Switching Packet Switching Message Switching

Figure Areas in an autonomous system

Chapter 11. Frame Relay Background Frame Relay Protocol Architecture

Communication Networks NETW 501 Tutorial 4

Chapter 2 Switching.

Packet Switching Outline Store-and-Forward Switches

Introduction to Computer Networks

The Network Layer Congestion Control Algorithms & Quality-of-Service

Review of Internet Protocols Network Layer

Point-to-Point Network Switching

Network Core and QoS.

Presentation transcript:

Congestion Control

Algorithms for Congestion Control C.c. open loop acting on SOURCE acting on DESTINATION c.c. closed loop explicit feedback implicit feedback

Influence on Congestion Data Link level retransmission policy out-of-order packet caching confirmation policy flux control policy Network level virtual circuit or datagrams management of packets in routers packet elimination policy routing algorithms management of “time-to-live” Transport level establishing the TIME OUT

QOS for transport layer Connection establishment delay; connection establishment failure probability; transit delay; residence error rate; transfer error probability; connection release delay; connection release failure probability; protection; resilience; option negociation;

The token bucket algorithm C+*S = M*S S = C/(M - ) S - the output burst length (sec); C - the bucket capacity (nr. bytes);  - the arriving token rate ( bytes/sec); M - the maximum output rate (bytes/sec)