Upcoming SlideShare
×

# 2b switching in networks

1,607 views

Published on

Published in: Education, Technology
3 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total views
1,607
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
0
0
Likes
3
Embeds 0
No embeds

No notes for slide

### 2b switching in networks

1. 1. Networking FundamentalsSWITCHING8.1
2. 2. 8.2Switched network
3. 3. 8.3Types of switched networks
4. 4. 8.4CIRCUIT-SWITCHED NETWORKSCIRCUIT-SWITCHED NETWORKSA circuit-switched network consists of a set of switchesA circuit-switched network consists of a set of switchesconnected by physical links. A connection between twoconnected by physical links. A connection between twostations is a dedicated path made of one or more links.stations is a dedicated path made of one or more links.However, each connection uses only one dedicatedHowever, each connection uses only one dedicatedchannel on each link. Each link is normally dividedchannel on each link. Each link is normally dividedinto n channels by using FDM or TDM.into n channels by using FDM or TDM.
5. 5. 8.5A trivial circuit-switched network
6. 6. 8.6In circuit switching, the resources needto be reserved during the setup phase;the resources remain dedicated for theentire duration of data transfer until theteardown phase.Note
7. 7. 8.7As a trivial example, let us use a circuit-switched networkto connect eight telephones in a small area.Communication is through 4-kHz voice channels. Weassume that each link uses FDM to connect a maximumof two voice channels. The bandwidth of each link is then8 kHz. Figure shows the situation. Telephone 1 isconnected to telephone 7; 2 to 5; 3 to 8; and 4 to 6. Ofcourse the situation may change when new connectionsare made. The switch controls the connections.Example
8. 8. 8.8Circuit-switched network used in Example
9. 9. 8.9Delay in a circuit-switched network
10. 10. 8.10Switching at the physical layer in thetraditional telephone network usesthe circuit-switching approach.Note
11. 11. 8.11DATAGRAM NETWORKSDATAGRAM NETWORKSIn data communications, we need to send messagesIn data communications, we need to send messagesfrom one end system to another. If the message isfrom one end system to another. If the message isgoing to pass through a packet-switched network, itgoing to pass through a packet-switched network, itneeds to be divided into packets of fixed or variableneeds to be divided into packets of fixed or variablesize. The size of the packet is determined by thesize. The size of the packet is determined by thenetwork and the governing protocol.network and the governing protocol.
12. 12. 8.12In a packet-switched network, thereis no resource reservation;resources are allocated on demand.Note
13. 13. 8.13A datagram network with five switches (routers)Packets may also be lost/dropped due to lack of resources
14. 14. 8.14In a packet-switched (connectionless)network ,there are no setup or teardown phases. Eachpacket is treated the same regardless of itssource or destination.Note
15. 15. 8.15Routing table in a datagram network
16. 16. 8.16A switch (router) in a datagram networkuses a routing table that is based on thedestination address. The routing tablesare updated dynamically or statically.Note
17. 17. 8.18Delay in a datagram network
18. 18. 8.19Switching in the Internet is done byusing the datagram approach to packetswitching at the network layer.Note
19. 19. Comparison of circuit switched andpacket-switched networks
20. 20. 8.21VIRTUAL-CIRCUIT NETWORKSVIRTUAL-CIRCUIT NETWORKSA virtual-circuit network is a cross between a circuit-A virtual-circuit network is a cross between a circuit-switched network and a datagram network. It hasswitched network and a datagram network. It hassome characteristics of both.some characteristics of both.
21. 21. 8.22One
22. 22. 8.23Virtual-circuit network
23. 23. 8.24
24. 24. 8.25Virtual-circuit identifier
25. 25. 8.26
26. 26. 8.27Switch and switching tables in a virtual-circuit network
27. 27. 8.28Setup request frame from source to destination in a virtual-circuit networkB assigns a VCI ifready to receiveframes from A
28. 28. 8.29A special Setup acknowledgment frame completes the table entries
29. 29. 8.30Source-to-destination data transfer in a virtual-circuit network
30. 30. 8.31• In virtual-circuit switching, all packets belongingto the same source and destination travel thesame path; but the packets may arrive at thedestination with different delays due to:— Varying packet queue lengths in thenetwork nodes— Varying load from other users sharing thesame network resources
31. 31. 8.32Delay in a virtual-circuit network
32. 32. 8.33Switching at the data link layer in aswitched WAN is normallyimplemented by usingvirtual-circuit techniques.Note
33. 33. 8.34STRUCTURE OF A SWITCHSTRUCTURE OF A SWITCHWe use switches in circuit-switched and packet-We use switches in circuit-switched and packet-switched networks. We will see the structures of theswitched networks. We will see the structures of theswitches used in packet-switched networks.switches used in packet-switched networks.
34. 34. 8.35Packet switch components
35. 35. 8.36Input port
36. 36. 8.37Output port
37. 37. 8.38
38. 38. 8.39Crossbar switch with three inputs and four outputsni xmo Crosspoints.Impractical & Inefficient
39. 39. 8.40A banyan switch – more realisticFor in=out =n,log2 nstages with n/2microswitches at each stage. Routing based onoutput port represented as binary string
40. 40. 8.41Examples of routing in a banyan switchb. Try Input 5 to Output 2
41. 41. 8.42Examples of routing in a banyan switch