Computer Networks Chapter 8 – Circuit Switching versus Packet Switching.

Slides:



Advertisements
Similar presentations
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Advertisements

Module 3.4: Switching Circuit Switching Packet Switching K. Salah.
Chapter 8 Switching Switching at the physical layer in the traditional telephone network uses the circuit-switching approach.
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
Wide Area Networks School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 11, Thursday 3/22/2007)
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.
William Stallings Data and Computer Communications 7th Edition
EE 4272Spring, 2003 Chapter 9: Circuit Switching Switching Networks Circuit-Switching Networks Circuit-Switching Concept  Space-Division Switching  Time-Division.
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,
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,
1 Computer Networks Switching Technologies. 2 Switched Network Long distance transmission typically done over a network of switched nodes End devices.
8.1 Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Connecting LANs, Backbone Networks, and Virtual LANs
Switching Techniques Student: Blidaru Catalina Elena.
Data Communications and Networking
MODULE IV SWITCHED WAN.
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,
Chapter 2 – X.25, Frame Relay & ATM. Switched Network Stations are not connected together necessarily by a single link Stations are typically far apart.
Switched network.
© Janice Regan, CMPT 128, Jan 2007 CMPT 371 Data Communications and Networking Switching and throughput Multiplexing 0.
EITnotes.com For more notes and topics visit:
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching (Wide Area Networks)
TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
8.1 Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Lecture 6 Introduction To Switching Circuit Switching.
Switching breaks up large collision domains into smaller ones Collision domain is a network segment with two or more devices sharing the same Introduction.
Data and Computer Communications Circuit Switching and Packet Switching.
333: DISCUSS THE FUNDAMENTALS OF NETWORKING.  1. Discuss networking concepts (20 hrs)  2. Discuss hardware & software requirement to setup a Local Area.
Computer Networks with Internet Technology William Stallings
DATA COMMUNICATION (ELA…) CIRCUIT SWITCHING AND PACKET SWITCHING 1.
BZUPAGES.COM Presentation On SWITCHING TECHNIQUE Presented To; Sir Taimoor Presented By; Beenish Jahangir 07_04 Uzma Noreen 07_08 Tayyaba Jahangir 07_33.
EEC4113 Data Communication & Multimedia System Chapter 7: Network Layer by Muhazam Mustapha, October 2011.
Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Connecting Devices CORPORATE INSTITUTE OF SCIENCE & TECHNOLOGY, BHOPAL Department of Electronics and.
Circuit Switching Circuit switching networks,
Unit III Bandwidth Utilization: Multiplexing and Spectrum Spreading In practical life the bandwidth available of links is limited. The proper utilization.
Ch 8. Switching. Switch  Devices that interconnected with each other  Connecting all nodes (like mesh network) is not cost-effective  Some topology.
Data Communications, Kwangwoon University
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CH. 8: SWITCHING & DATAGRAM NETWORKS 7.1.
WAN Transmission Media
CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan
1 Kyung Hee University Chapter 8 Switching. 2 Kyung Hee University Switching  Switching  Switches are devices capable of creating temporary connections.
1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.
Computer Communication & Networks Lecture # 03 Circuit Switching, Packet Switching Nadeem Majeed Choudhary
1 Kyung Hee University Chapter 8 Switching. 2 Kyung Hee University Switching  Switching  Switches are devices capable of creating temporary connections.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Lecture # 3: WAN Data Communication Network L.Rania Ahmed Tabeidi.
Data and Computer Communications 8 th and 9 th Edition by William Stallings Chapter 10 – Circuit Switching and Packet Switching.
Switching By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
Data and Computer Communications Chapter 7 Circuit Switching and Packet Switching.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 10 – Circuit Switching and Packet Switching.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Muhammad Waseem Iqbal Lecture # 20 Data Communication.
A Taxonomy of Communication Networks
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
URL: Chapter 8 Switching Tel: (03) Ext: URL:
Packet Switching Datagram Approach Virtual Circuit Approach
Chapter 3 Switching.
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
William Stallings Data and Computer Communications
Switching A Network Layer Function
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Network Core and QoS.
Data Communication Networks
Switching Techniques.
Circuit Switching Packet Switching Message Switching
Network Core and QoS.
Comp 410 AOS Packet Switching
Presentation transcript:

Computer Networks Chapter 8 – Circuit Switching versus Packet Switching

Spring 2006Computer Networks2 Switches  What is a switch?  A central device usually used with a star topology  Can be built in hardware and/or software  Used to provide temporary connections between any two devices connected to the switch  A network of switches can be made if a very large number of devices spread in a large geographic space need to be connected

Spring 2006Computer Networks3 Telephone network – Local Switch  The telephone network uses switches  Every subscriber ( telephone jack in a house) has a twisted-pair wire connected to the closest telephone exchange. They are called local switches or local exchanges. subscriber    switch           This cannot provide connection to subscribers connected to another local switch.

Spring 2006Computer Networks4 A Circuit Switch  Device with a number of inputs and outputs  Creates temporary physical connection between an input and output link   Subscribers connected to the same swich  The local switch can connect each telephone with each other

Spring 2006Computer Networks5 Telephone network – Connecting Local Switches  It is expensive to connect each local switch with every other in a fully meshed topology The trafic between the switches is multiplexed              Higher order switches are introduced to save on cables  Redundancy is introduced to provide reliability Local switch (1 st order switch) 2 nd order switch  

Spring 2006Computer Networks6 Subscribers Connected to Different Local Switches  The connection goes through several switches.  If any part of the connection cannot be reserved, the connection is not established  

Spring 2006Computer Networks7 Circuit Switching  Three phases of the connection:  Circuit establishment  Data transfer  Circuit disconnect  The bandwidth is guaranteed during the connection  The bandwidth cannot be used by anyone else, even if it is not needed at certain moment (no flexibility)

Spring 2006Computer Networks8 Circuit Switching –cont.  The resources (for example, the bandwith) are divided into pieces  Pieces are allocated to “calls”.  No sharing: no two calls can share the same piece of bandwidth.  A piece is regarded “idle” if not assigned to any calls.  A call is rejected if no ”idle” piece exists on any part of the connection.

Spring 2006Computer Networks9 Telephone calls – Typical Example for Circuit Switching

Spring 2006Computer Networks10 Types of Switches  Space switches  Crossbar  Multistage – A way to save on the cross points  Blocking – input point cannot be connected to the output due to all cross points being used by others  Time-division switches  Time-slot interchange  TDM bus  Combined switches

Spring 2006Computer Networks11 Characteristics of the Switches  Space switches  The advantage is that if a cross point is available, the connection is almost instantaneous  The disadvantage is the need for many cross points which is expensive  Time switches  Advantage is that it does not need cross points  Disadvantage is the time necessary for processing each time slot.  Combined switches combine the advantages of both types

Spring 2006Computer Networks12 Hierarchy of the Telephone Network subscriber lines (local loops) local exchanges (toll offices) International gateway exchange National tandem exchanges regional tandem exchanges local tandem exchanges local network International network trunk network Tandem offices

Spring 2006Computer Networks13 Computer Networks  Telephone network has been developing since the end of the 19 th century  Computer networks started their development late in the 20 th century (ARPANet has emerged in the late 60s and early 70s)  Circuit switching was not convinient for computer traffic because  Data traffic is bursty – a lot of traffic might need to be transmitted at one moment and nothing in another (dedicated bandwidth will then be wasted)  Data traffic is delicate – if binary file is transmiited, every bite must be correct for the program to work (for voice this is not too important)

Spring 2006Computer Networks14 Packets – A New Paradigm  The message is splitted in smaller chunks called packets.  Introducing packets is important for the following reasons:  Errors can appear only in a few packets. Then these packets need to be retransmitted again. However, retransmitting several packets instead of the whole message saves bandwidth.  A very long message means monopolizing bandwidth by a single user. Using smaller packets provides better sharing.

Spring 2006Computer Networks15 Message versus Packets Header Data Padding if necessary Whole message Each packet carries the destination address in the header and is independent from the other packets in the message - datagram

Spring 2006Computer Networks16 Store-and-forward Switching  Instead of establishing a circuit and making reservation on every hop of the path, packet switching is actually store- and-forward switching.  In store-and-forward switching every packet is switched (forwarded) as it comes to the switch.  If the switch is busy, the packet waits in the input queue to be processed  Once the switch is idle it checks the header of the packet and based upon that information forwards it to the output line which is closer to the packet’s destination.  If the output line is busy, the packet waits in the output queue until it is transmitted to the next store-and-forward switch.  The switch that is directly connected to the desination will deliver the packet.

Spring 2006Computer Networks17 Router – A Store-and-Forward Switch Link 1 Link 2 Link 3 router incoming links outgoing links

Spring 2006Computer Networks18 Statistical multiplexing  The physical link is shared over time (like in STDM)  Data are transmitted on demand rather than during the predetermined time slot (unlike in STDM)  Defines a cost-effective way for multiple users to share network resources in fine-grained manner Buffering (queues)

Spring 2006Computer Networks19 Packet Switching  Two types of packet switching  Datagram switching  The store-and-forward switch forwards the packet to the output link by looking only at its destination address.  Packets belonging to the same message can travel different paths and their ordering is done at the receiver  Example technologies: IP  Virtual circuit switching

Spring 2006Computer Networks20 Datagram Switching Each router forwards the datagram solely based upon the destination address. Packets can arrive out of order.

Spring 2006Computer Networks21 Delays with packet Switching  Packet experiences delay on each hop:  transmission delay (length of message/through.)  propagation delay (distance/speed of prop.)  nodal processing  quieuing A B propagation transmission nodal processing queueing