2b switching in networks

1,607 views

Published on

Published in: Education, Technology
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,607
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
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

×