School of Computer Science and Engineering Pusan National University

Slides:



Advertisements
Similar presentations
Switching Technology presented by Hussain Ahmad BA-Abdullah. Fawaz abdullah AL-Amri. prof : Adel Ali.
Advertisements

Ch. 10 Circuit Switching and Packet Switching
NETWORK LAYER (1) T.Najah AlSubaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University College of Computer Since and Information System NET331.
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.
ECOM 4314 Data Communications Fall September, 2010.
William Stallings Data and Computer Communications 7th Edition
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
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.
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 8.# 1.
MODULE IV SWITCHED WAN.
7.1 Chapter 7 Transmission Media Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
8.1 Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
29-Aug-154/598N: Computer Networks Switching and Forwarding Outline –Store-and-Forward Switches.
Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 4 Introduction to Network.
Switched network.
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching (Wide Area Networks)
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.
Switching ดร. อนันต์ ผลเพิ่ม Anan Phonphoem, Ph.D. Computer Engineering Department Kasetsart University,
Lecture 6 Introduction To Switching Circuit Switching.
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
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
Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Lecture 8 Virtual Switching (contd.) & Message Switching.
Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.
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.
1 Kyung Hee University Chapter 8 Switching. 2 Kyung Hee University Switching  Switching  Switches are devices capable of creating temporary connections.
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.
Structure of a switch We use switches in circuit-switched and packet- switched networks. In this section, we discuss the structures of the switches used.
Data and Computer Communications 8 th and 9 th Edition by William Stallings Chapter 10 – Circuit Switching and Packet Switching.
Prepaid by: Guided by: ashwin goswami.
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.
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.
Point-to-Point Network Switching
Chapter 4 Introduction to Network 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:
Topics discussed in this section:
Chapter 3 Switching.
Subject Name:COMPUTER NETWORKS-1
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
William Stallings Data and Computer Communications
Switching A Network Layer Function
Chapter 4 Introduction to Network Layer
Subject Name: Digital Switching Systems Subject Code:10EC82 Prepared By: Aparna.P, Farha Kowser Department: Electronics and Communication Date:
Chapter 4 Introduction to Network Layer
Data Communication Networks
Circuit Switching Packet Switching Message Switching
Data Communications and Networking
Circuit Switched Network
Switching A network is a set of connected devices
See Next Slide Example 13 (continued)
Chapter 2 Network Models
Chapter 9 Introduction to Data-Link Layer
Switching.
Presentation transcript:

School of Computer Science and Engineering Pusan National University Chapter 8 Switching School of Computer Science and Engineering Pusan National University Jeong Goo Kim

Outline 8.1 Introduction 8.2 Circuit-Switched Network Ch. 8 Outline Outline 8.1 Introduction 8.2 Circuit-Switched Network 8.3 Packet-Switching 8.4 Structure of a Switch

Objective three methods of switching Ch. 8 Objective circuit switching, packet switching, and message switching

8.1 Introduction 8.1 Introduction A network is a set of connected devices. A switched network consists of a series of interlinked nodes, called switches. Fig. 8.1 Switched network

Fig. 8.2 Taxonomy of switched networks 8.1 Introduction 8.1.1 Three Methods of Switching Fig. 8.2 Taxonomy of switched networks

8.1.2 Switching and TCP/IP Layers 8.1 Introduction 8.1.2 Switching and TCP/IP Layers Switching can happen at several layers of the TCP/IP protocol suite: at the physical layer, at the data-link layer, and at the network layer.

8.2 Circuit-Switched Networks consists of a set of switches connected by physical links. each connection uses only one dedicated channel on each link. each link is normally divided into n channels by using FDM or TDM Fig. 8.3 A trivial circuit-switched network

8.2 Circuit-Switched Networks Fig. 8.4 Circuit-switched network used in Example 8.1

8.2 Circuit-Switched Networks 8.2.1 Three Phase circuit-switched network requires three phases: connection setup, data transfer, and connection teardown. Fig. 8.5 Circuit-switched network used in Example 8.2

8.2 Circuit-Switched Networks 8.2.2 Efficiency It can be argued that circuit-switched networks are not as efficient as the other two types of networks because resources are allocated during the entire duration of the connection. These resources are unavailable to other connections. In a telephone network, people normally terminate the communication when they have finished their conversation. 8.2.3 Delay Although a circuit-switched network normally has low efficiency, the delay in this type of network is minimal. During data transfer the data are not delayed at each switch; the resources are allocated for the duration of the connection. Figure 8.6 shows the idea of delay in a circuit-switched network when only two switches are involved.

8.2 Circuit-Switched Networks Fig. 8.6 Delay in a circuit-switched network

8.3 Packet Switching 8.3 Packet Switching In a packet-switched network, message is divided into packets of fixed or variable size. The size of the packet is determined by the network and the governing protocol.

Packets in this approach are referred to as datagrams. 8.3 Packet Switching 8.3.1 Datagram Networks In a datagram network, each packet is treated independently of all others. Even if a packet is part of a multipacket transmission, the network treats it as though it existed alone. Packets in this approach are referred to as datagrams.

Fig. 8.7 A Datagram network with four switches (routers) 8.3 Packet Switching Fig. 8.7 A Datagram network with four switches (routers)

Fig. 8.8 Routing table in a datagram network 8.3 Packet Switching Fig. 8.8 Routing table in a datagram network

Fig. 8.9 Delays in a datagram network 8.3 Packet Switching Fig. 8.9 Delays in a datagram network

Fig. 8.10 Virtual-circuit network 8.3 Packet Switching 8.3.2 Virtual-Circuit Networks is a cross between a circuit-switched network and a datagram network. has some characteristics of both. Fig. 8.10 Virtual-circuit network

Fig. 8.11 Virtual-circuit identifier 8.3 Packet Switching Fig. 8.11 Virtual-circuit identifier Fig. 8.12 Switch and table for a virtual-circuit network

8.3 Packet Switching Fig. 8.13 Source-to-destination data transfer in a virtual-circuit network

Fig. 8.14 Setup request in a virtual-circuit network 8.3 Packet Switching Fig. 8.14 Setup request in a virtual-circuit network

Fig. 8.15 Setup acknowledgment in a virtual-circuit network 8.3 Packet Switching Fig. 8.15 Setup acknowledgment in a virtual-circuit network

Fig. 8.16 Delay in a virtual-circuit network 8.3 Packet Switching Fig. 8.16 Delay in a virtual-circuit network

Fig. 8.17 Crossbar switch with three inputs and four outputs 8.4 Structure of Switch 8.4 Structure of Switch 8.4.1 Structure of Circuit Switches the space-division switch the time-division switch. Fig. 8.17 Crossbar switch with three inputs and four outputs

8.4 Structure of Switch Fig. 8.18 Multistage switch

Fig. 8.19 Time-slot interchange 8.4 Structure of Switch Fig. 8.19 Time-slot interchange

Fig. 8.20 Time-space-time switch 8.4 Structure of Switch Fig. 8.20 Time-space-time switch

Fig. 8.21 Packet switch components 8.4 Structure of Switch 8.4.1 Structure of Packet Switches has four components: input ports, output ports, the routing processor, and the switching fabric, as shown in Figure 8.21. Fig. 8.21 Packet switch components

8.4 Structure of Switch Fig. 8.22 Input port Fig. 8.23 Output port

8.4 Structure of Switch Fig. 8.24 A banyan switch

Fig. 8.25 Example of routing in a banyan switch (part a) 8.4 Structure of Switch Fig. 8.25 Example of routing in a banyan switch (part a)

Fig. 8.26 Batcher-banyan switch 8.4 Structure of Switch Fig. 8.26 Batcher-banyan switch

Homework Homework Read textbook pp. 237-252 Next Lecture Chapter 9. Introduction to Data-Link Layer