Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for...
-
Upload
joy-norris -
Category
Documents
-
view
222 -
download
6
Transcript of Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for...
![Page 1: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/1.jpg)
Chapter 8
Switching
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
![Page 2: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/2.jpg)
Chapter 8: Outline
8.1 8.1 INTRODUCTIONINTRODUCTION
8.2 8.2 CIRCUIT-SWITCHED NETWORK CIRCUIT-SWITCHED NETWORK
8.3 8.3 PACKET-SWITCHINGPACKET-SWITCHING
8.4 8.4 STRUCTURE OF A SWITCHSTRUCTURE OF A SWITCH
![Page 3: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/3.jpg)
8.3
8-1 INTRODUCTION8-1 INTRODUCTION
Network connections rely on switches.
Switches operate at the•Physical layer•Data link layer•Network layer
![Page 4: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/4.jpg)
8.4
Figure 8.1: Switched network
![Page 5: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/5.jpg)
8.5
8.8.1 Three Methods of Switching8.8.1 Three Methods of Switching
These are the two most common methods of switching:
•circuit switching•packet switching
![Page 6: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/6.jpg)
8.6
8.8.1 Three Methods of Switching8.8.1 Three Methods of Switching
Packet switching can further be divided into two subcategories,
•virtual-circuit approach and •datagram approach
![Page 7: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/7.jpg)
8.7
Figure 8.2: Taxonomy of switched networks
![Page 8: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/8.jpg)
8.8
8.8.1 Three Methods of Switching8.8.1 Three Methods of Switching
•Circuit switched network operates at the Physical layer
•Virtual-circuit network operates at the Data-Link layer (or Network layer)
•Datagram network operates at the Network layer
![Page 9: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/9.jpg)
8.9
8-2 CIRCUIT-SWITCHED NETWORKS8-2 CIRCUIT-SWITCHED NETWORKS
A circuit-switched network consists of a set of switches connected by physical links.
![Page 10: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/10.jpg)
8.10
8-2 CIRCUIT-SWITCHED NETWORKS8-2 CIRCUIT-SWITCHED NETWORKS
A circuit-switched network consists of a set of switches connected by physical links.
Circuit-switches operate at the physical layer.
![Page 11: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/11.jpg)
8.11
8-2 CIRCUIT-SWITCHED NETWORKS8-2 CIRCUIT-SWITCHED NETWORKS
A circuit-switched network creates a dedicated path to complete a link between the sender and receiver.
![Page 12: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/12.jpg)
8.12
Figure 8.3: A trivial circuit-switched network
![Page 13: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/13.jpg)
8.13
Figure 8.4: Circuit-switched network used in Example 8.1
![Page 14: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/14.jpg)
8.14
Figure 8.5: Circuit-switched network used in Example 8.2
![Page 15: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/15.jpg)
8.15
8.2.1 Three Phases8.2.1 Three Phases
The actual communication in a circuit-switched network requires three phases:
•connection setup (handshake), •data transfer, and •connection teardown.
![Page 16: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/16.jpg)
8.16
8.2.2 Efficiency8.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.
![Page 17: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/17.jpg)
8.17
8.2.2 Efficiency8.2.2 Efficiency
These resources are unavailable to other connections. In a telephone network, people normally terminate the communication when they have finished their conversation.
![Page 18: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/18.jpg)
8.18
8.2.3 Delay8.2.3 Delay
During data transfer the data are not delayed at each switch; the resources are allocated for the duration of the connection.
![Page 19: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/19.jpg)
8.19
Figure 8.6: Delay in a circuit-switched network
Data transfer
![Page 20: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/20.jpg)
8.20
8-3 PACKET SWITCHING8-3 PACKET SWITCHING
A packet-switched network divides the data into packets of fixed or variable size.
The size of the packet is determined by the network and the governing protocol.
![Page 21: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/21.jpg)
8.21
8-3 PACKET SWITCHING8-3 PACKET SWITCHING
Packet switched networks are classified asa) Datagram Networksb) Virtual circuit Networks
![Page 22: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/22.jpg)
8.22
8.3.1 Datagram Networks8.3.1 Datagram Networks
In a datagram network, each packet is treated independently of all others. Known as a connectionless network.
![Page 23: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/23.jpg)
8.23
8.3.1 Datagram Networks8.3.1 Datagram Networks
In a datagram network, each packet is treated independently of all others.
A datagram network operates at the Network layer.
![Page 24: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/24.jpg)
8.24
8.3.1 Datagram Networks8.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 packets as though they existed alone. Packets in this approach are referred to as datagrams.
![Page 25: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/25.jpg)
8.25
8.3.1 Datagram Networks8.3.1 Datagram Networks
Even if a packet is part of a multipacket transmission, the network treats each packet as an independent message.
Packets using this approach are referred to as datagrams.
![Page 26: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/26.jpg)
8.26
8.3.1 Datagram Networks8.3.1 Datagram Networks
Even if a packet is part of a multipacket transmission, the network treats each packet as an independent message.
Each packet of one message can travel a different route towards their final destination.
![Page 27: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/27.jpg)
8.27
Figure 8.7: A Datagram network with four 3-level switches (routers)
4 3 2 11
4
3
2
1
1
2
3
4432 1
![Page 28: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/28.jpg)
8.28
8.3.1 Datagram Networks8.3.1 Datagram Networks
All packets have a destination address in the header.
![Page 29: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/29.jpg)
8.29
8.3.1 Datagram Networks8.3.1 Datagram Networks
The packets have a destination address in the header.
The destination address for each datagram is used at a router to forward the message towards its final destination.
![Page 30: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/30.jpg)
8.30
8.3.1 Datagram Networks8.3.1 Datagram Networks
The packets have a destination address in the header.
A circuit switched network does not require a header or destination address for the data transfer stage, the link is dedicated!
![Page 31: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/31.jpg)
8.31
8.3.1 Datagram Networks8.3.1 Datagram Networks
The packets have a destination address in the header.
The packet header contains a sequence number in the header so it can be ordered at the destination.
![Page 32: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/32.jpg)
8.32
Figure 8.8: Routing table in a datagram network
![Page 33: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/33.jpg)
8.33
Figure 8.9: Delays in a datagram network (compare to next slide)
![Page 34: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/34.jpg)
8.34
Figure 8.6: Compare the datagram network to the circuit-switched network
Data transfer
![Page 35: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/35.jpg)
8.35
8.3.2 Virtual-Circuit Networks8.3.2 Virtual-Circuit Networks
A virtual-circuit network is a cross between a circuit-switched network and a datagram network.
The virtual-circuit shares characteristics of both.
![Page 36: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/36.jpg)
8.36
8.3.2 Virtual-Circuit Networks8.3.2 Virtual-Circuit Networks
A virtual-circuit network is a cross between a circuit-switched network and a datagram network.
The virtual-circuit network operates at the data-link layer (or network layer).
![Page 37: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/37.jpg)
8.37
8.3.2 Virtual-Circuit Networks8.3.2 Virtual-Circuit Networks
A virtual-circuit network is a cross between a circuit-switched network and a datagram network.
The packets for a virtual circuit network are known as frames.
![Page 38: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/38.jpg)
8.38
Figure 8.10: Virtual-circuit network
![Page 39: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/39.jpg)
8.39
8.3.2 Virtual-Circuit Networks8.3.2 Virtual-Circuit Networks
A virtual-circuit network uses a series of special temporary addresses known as virtual circuit identifiers (VCI).
![Page 40: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/40.jpg)
8.40
8.3.2 Virtual-Circuit Networks8.3.2 Virtual-Circuit Networks
The VCI at each switch, is used to advance the frame towards its final destination.
![Page 41: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/41.jpg)
8.41
Figure 8.11: Virtual-circuit identifier (compare the VCI to a Datagram destination address)
![Page 42: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/42.jpg)
8.42
8.3.2 Virtual-Circuit Networks8.3.2 Virtual-Circuit Networks
The switch has a table with 4 columns:a) Inputs half
•Input Port Number•Input VCI
b) Outputs half•Output Port Number•Output VCI
![Page 43: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/43.jpg)
8.43
Figure 8.12: Switch and table for a virtual-circuit network
![Page 44: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/44.jpg)
8.44
Figure 8.13: Source-to-destination data transfer in a circuit-switch network
![Page 45: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/45.jpg)
8.45
Virtual Circuit NetworksVirtual Circuit Networks
The VCN behaves like a circuit switched net because there is a setup phase to establish the VCI entries in the switch table.
.
![Page 46: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/46.jpg)
8.46
Virtual Circuit NetworksVirtual Circuit Networks
The VCN behaves like a circuit switched net because there is a setup phase to establish the VCI entries in the switch table.
There is also a data transfer phase and teardown phase.
![Page 47: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/47.jpg)
8.47
Figure 8.14: Setup request in a virtual-circuit networkAll nodes have a VCI
![Page 48: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/48.jpg)
8.48
Figure 8.15: Setup acknowledgment in a virtual-circuit network
![Page 49: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/49.jpg)
8.49
Figure 8.16: Delay in a virtual-circuit network
![Page 50: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/50.jpg)
8.50
8-4 STRUCTURE OF A SWITCH8-4 STRUCTURE OF A SWITCH
This section describes the structure and design of switches used in each type of network.
![Page 51: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/51.jpg)
8.51
8-4 STRUCTURE OF A SWITCH8-4 STRUCTURE OF A SWITCH
The common categories of switch are:
1. Space division
2. Time division
![Page 52: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/52.jpg)
8.52
8-4 STRUCTURE OF A SWITCH8-4 STRUCTURE OF A SWITCH
1. Space division
•Crossbar switch•Multistage crossbar switch
![Page 53: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/53.jpg)
8.53
8-4 STRUCTURE OF A SWITCH8-4 STRUCTURE OF A SWITCH
Crossbar switch has n inputs m outputs and nxm crosspoints.
![Page 54: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/54.jpg)
8.54
Figure 8.17: Crossbar switch with three inputs and four outputs
![Page 55: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/55.jpg)
8.55
Figure 8.18: Multistage switch
![Page 56: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/56.jpg)
Design a three-stage, 200 × 200 switch (N = 200) with k = 4 and n = 20. Compute the number of crosspoints.
Example 8.3
8.56
![Page 57: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/57.jpg)
Design a three-stage, 200 × 200 switch (N = 200) with k = 4 and n = 20. Compute the number of crosspoints.
SolutionIn the first stage we have N/n or 10 crossbars, each of size 20 × 4. In the second stage, we have 4 crossbars, each of size 10 × 10. In the third stage, we have 10 crossbars, each of size 4 × 20. The total number of crosspoints is 2kN + k(N/n)2, or 2000
crosspoints. This is 5 percent of the number of crosspoints in a single-stage switch (200 × 200 = 40,000).
Example 8.3
8.57
![Page 58: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/58.jpg)
3 Stage Switch Blocking Factor Bf3 = (N/n)*k / N = k/n
![Page 59: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/59.jpg)
Redesign the previous three-stage, 200 × 200 switch, using the Clos criteria with a minimum number of crosspoints.
Example 8.4
8.59
![Page 60: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/60.jpg)
Clos criteria
n = sqrt(N/2) k >= 2n – 1
![Page 61: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/61.jpg)
Redesign the previous three-stage, 200 × 200 switch, using the Clos criteria with a minimum number of crosspoints.SolutionWe let n = (200/2)1/2, or n = 10. We calculate k = 2n – 1 = 19. In the first stage, we have 200/10, or 20, crossbars, each with 10 × 19 crosspoints. In the second stage, we have 19 crossbars, each with 20 × 20 crosspoints. In the third stage, we have 20 crossbars each with 19 × 10 crosspoints. The total number of crosspoints is 2(20(10 × 19)) + 19(20 × 20) = 15200.
Example 8.4
8.61
![Page 62: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/62.jpg)
8.62
Figure 8.19: Time-slot interchange
![Page 63: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/63.jpg)
8.63
Figure 8.20: Time-space-time switch
![Page 64: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/64.jpg)
8.64
8.4.2 Structure of Packet Switches8.4.2 Structure of Packet Switches
Aswitch used in a packet-switched network has a different structure from a switch used in a circuit-switched network. We can say that a packet switch has four components: input ports, output ports, the routing processor, and the switching fabric, as shown in Figure 8.28.
![Page 65: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/65.jpg)
Structure of Packet Switches1. Input ports2. Output ports3. Switching fabric4. Routing processor
![Page 66: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/66.jpg)
8.66
Figure 8.21: Packet switch components
![Page 67: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/67.jpg)
Banyan Switch
n = 2^k ports log2(n) stages n/2 binary switches at each stage number of binary switches =
n/2*log2(n) number of crosspoints = 2*n*log2(n)
![Page 68: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/68.jpg)
8.68
Figure 8.24: A banyan switch
![Page 69: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/69.jpg)
8.69
Figure 8.25: Example of routing in a banyan switch (Part b)
![Page 70: Chapter 8 Switching Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.](https://reader036.fdocuments.us/reader036/viewer/2022062421/56649dd05503460f94ac55d2/html5/thumbnails/70.jpg)
8.70
Figure 8.25: Example of routing in a banyan switch (Part b)