Circuit Switching Packet Switching Message Switching

Slides:



Advertisements
Similar presentations
CSE 413: Computer Networks
Advertisements

Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Switching Technology presented by Hussain Ahmad BA-Abdullah. Fawaz abdullah AL-Amri. prof : Adel Ali.
1 Agenda TMA2 Feedback TMA3 T821 Bock 2. 2 Packet Switching.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 10 – Circuit Switching and Packet Switching.
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.
Semester Copyright USM EEE442 Computer Networks The Data Link / Network Layer Functions: Switching En. Mohd Nazri Mahmud MPhil (Cambridge, UK)
ECOM 4314 Data Communications Fall September, 2010.
William Stallings Data and Computer Communications 7th Edition
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.
Switching Techniques Student: Blidaru Catalina Elena.
Data Communications and Networking
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 8.# 1.
1 14 장 SWITCHING : A NETWORK LAYER FUNCTION 14.1 회선교환 (Circuit Switching) 14.2 패킷 교환 (Packet Switching) 14.3 메시지 교환 (Message Switching) 14.4 네트워크층 14.5.
EITnotes.com For more notes and topics visit:
1 Kyung Hee University Prof. Choong Seon HONG Switching.
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.
Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. Computer Engineering Department Kasetsart University,
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.
 Circuit Switching  Packet Switching  Message Switching WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998.
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Data and Computer Communications Circuit Switching and Packet Switching.
Computer Networks with Internet Technology William Stallings
DATA COMMUNICATION (ELA…) CIRCUIT SWITCHING AND PACKET SWITCHING 1.
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Lecture 8 Virtual Switching (contd.) & Message Switching.
EEC4113 Data Communication & Multimedia System Chapter 7: Network Layer by Muhazam Mustapha, October 2011.
Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.
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
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 Networks Chapter 8 – Circuit Switching versus Packet Switching.
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.
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.
Data and Computer Communications Ninth Edition by William Stallings Chapter 10 – Circuit Switching and Packet Switching Data and Computer Communications,
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Muhammad Waseem Iqbal Lecture # 20 Data Communication.
Chapter 14 Switching Circuit Switching Packet Switching Message Switching WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998.
Chapter 2 PHYSICAL LAYER.
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
13장 SWITCHING : A NETWORK LAYER FUNCTION
URL: Chapter 8 Switching Tel: (03) Ext: URL:
Packet Switching Datagram Approach Virtual Circuit Approach
School of Computer Science and Engineering Pusan National University
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.
Data Communication Networks
Switching Techniques.
Network Architecture for Cyberspace
Data Communications and Networking
Switching A network is a set of connected devices
Switching.
Presentation transcript:

Circuit Switching Packet Switching Message Switching Chapter 14 Switching Circuit Switching Packet Switching Message Switching

SWITCHING When the distance between devices and the total number of devices increase beyond the capacities of the media and equipment, mesh, bus, star, and ring topologies cannot be readily and feasibly used. Solution: Switching

A switched network consists of a series of interlinked nodes called switches. Switches are devices that are capable of creating temporary connections between two or more devices linked to the switch but not to each other.

Switched Network

Switching Methods Circuit Switching Packet Switching Message Switching

Circuit Switching Creates a direct physical connection between two devices. A circuit switch is a device with n inputs and m outputs that creates a temporary connection between an input link and an output link. Switches can use either space-division or time-division.

Circuit-Switched Network

Switch

Folded Switch

Circuit Switching Space-Division Switching Time-Division Switching

Space-Division Switches The paths are separated from each other spatially. The most commonly used is crossbar switch. It uses electronic switching device ate each crosspoint. Limitation: number of crosspoints is nm Solution: Multistage Switches. Problem: Blocking: an input cannot be connected to an output because there is no path available between them – all other paths are busy.

Crossbar Switch

Multistage Switch

Switching Path

Switching Path

Time-Division Switches Slots are divided by time instead of space (TDM). Time-Slot Interchange (TSI) is a device that changes the ordering of slots based on the desired connection. Space-division switch: Pros:switching is instantaneous. Cons: number of crosspoints Time-division switch: Pros: No crosspoints are needed. Cons: Delays. Combine both in a multistage switch: time-space-time (TST), STTS, TSST, … etc.

TDM without TSI

TDM with TSI

Time-Slot Interchange

TST Switch

PACKET SWITCHING Circuit switching wastes the data link; data transmission tends to be bursty. In circuit switching, both source and destination must have the same data rate. Circuit switching is inflexible: Once the circuit is established, all parts of the transmission take the same path. Circuit switching sees all transmissions as equal, no priority.

Packet Switching: Data is transmitted in discrete units of potentially variable length blocks called packets. Each packet contains a header that carries control information. At each node, the packet is stored and then routed according to the information in its header.

Virtual circuit Approach Packet Switching Datagram Approach Virtual circuit Approach

Datagram Approach Each packet is treated (routed) independently from all others. Packets are referred to as datagrams. Datagrams may arrive at destination out of order. It is the responsibility of the transport layer to reorder them. A link can contain multiple channels using TDM or FDM.

Datagram Approach

Datagram Approach, Multiple Channels

Virtual Circuit Approach All packets that belonging to the same message follow the same path (route). In virtual circuit approach multiplexing is done at the switches. In circuit switching no multiplexing is done at the switches. There are two formats for VC: Switched Virtual Circuit (SVC) and Permanent Virtual Circuit (PVC).

Switched Virtual Circuit (SVC) A virtual circuit is created whenever it is needed and exists only for the duration of the transfer. Three phases: Connection establishment, Data transfer, and Connection release. Each time a station wishes to communicate with another station, a VC is established with similar or different routes. SVC provides the reliability of circuit switching with the flexibility of datagram.

Switched Virtual Circuit

Switched Virtual Circuit

Switched Virtual Circuit

Permanent Virtual Circuit (PVC) Comparable to leased lines. The same virtual circuit is provided between two users on a continuous basis. Dedicated to a specific user. No connection establishment and connection termination is needed.

Message Switching A node receives a message, stores it until the appropriate route is free, then sends it along (store and forward). In message switching, the message is stored in a secondary storage (disk), while in packet switching, packets are stored and forwarded from RAM. Was common in 60s and 70s.

Message Switching

Network Layer Responsible for establishing, managing, and terminating connections between networks. Protocols at layer provide transparent routing and relaying services between networks. Network layer services: connection-oriented network services (CONS) and connectionless network services (CLNS).

Connection-Oriented Network Services (CONS) Establishes a virtual circuit for the transmission of data for the entire transmission. Process: - Sender transmit a connection-request packet. - Receiver acknowledges with a connection- confirm packet. - Sender transmit data (repeatedly) - Sender transmit a disconnect-request packet. - Receiver acknowledges with a disconnect-confirm packet.

Advantages: - Allows a comprehensive sequence, error, and flow control. - Needs less protocol control information (PCI) on packets. (packets follow the same path). Disadvantages: - No routing flexibility after connection. - Packets must be checked and acknowledged or retransmitted.

Connectionless Network Service Each packet is routed independently. No connection establishment or termination. Advantages: Speed and cost. Disadvantages: - If reliability is an issue or sequencing connectionless routing is inadequate. - Each packet must carry complete PCI (overhead). Connectionless or connection-oriented transmission can occur at three layers (Data link, Network, and Transport).