SlideShare a Scribd company logo
Structure of a Switch
Dr R Jegadeesan Prof & CSE
Jyothishmathi Institute of Technology and
Science, karimnagar
◼ Switches are devices capable of creating
temporary connection between two or more
devices linked to switch
◼ We use switches in
➢ Circuit switching network’s
➢ Packet switching network’s
Structure of circuit switch networks
➢ Circuit switching can use either two technologies
➢ Space division switching
➢ Time division switching
Space division switch
◼ In this the paths in the circuit are separated
from one another spatially.
◼ This technology was originally designed for
use in analog networks but is used currently
in both analog and digital networks.
Space division switch has evolved with
many designs
➢ Cross bar switch
➢ Multi stage switch
Cross bar switch
◼ A crossbar switch connects n inputs to m
outputs in a grid, using electronic micro
switches (transistors) at each cross point.
◼ The major limitation of this design is the
number of cross points required.
◼ To connect n inputs to m outputs using a
crossbar switch requires n x m cross points.
◼ For example, to connect 1000 inputs to 1000
outputs requires a switch with 1,000,000
cross points.
◼ A crossbar with this number of cross points is
impractical.
◼ Such a switch is also inefficient because
statistics show that, in practice, fewer than 25
percent of the cross points are in use at any
given time. The rest are idle.
Cross bar switch
Multi stage switch
◼ The solution to the limitations of the
crossbar switch is the multistage switch,
which combines crossbar switches in several
(normally three) stages.
◼ To design a three-stage switch, we follow
these steps:
Multi stage switch
◼ We divide the N input lines into groups, each
of n lines. For each group, we use one
crossbar of size n * k, where k is the number
of crossbars in the middle stage.
◼ We use k crossbars, each of size (N/n) * (N/n)
in the middle stage.
◼ We use N/n crossbars, each of size k * n at the
third stage.
◼ We calculate total number of cross points
N/n(n*k) + k(N/n*N/n)+N/n(k*n)=2kn+k(N/n)2
Time-Division Switch
◼ Time-division switching uses time-division
multiplexing (TDM) inside a switch.
◼ The most popular technology is called the
time-slot interchange(TSI)
◼ In figure shows a system connecting four
input lines to four output lines.
Imagine that each input line wants to send data to an output
line according to the following pattern
1→3 2→4 3→1 4→2
◼ The figure combines a TDM multiplexer, a TDM
demultiplexer, and a TSI consisting of random access
memory (RAM) with several memory locations.
◼ The size of each memory location is the same as the
size of a single time slot.
◼ The number of locations is the same as the number of
inputs.
◼ The RAM fills up with incoming data from time slots
in the order received. Slots are then sent out in an
order based on the decisions of a control unit.
Structure of packet switching
◼ A switch 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
➢ the switching fabric
Packet switch components
Input port
◼ An input port performs the physical and data
link functions of the packet switch.
◼ The bits are constructed from the received
signal.
◼ The packet is decapsulated from the frame.
◼ Errors are detected and corrected.
◼ The packet is now ready to be routed by the
network layer.
◼ In addition to a physical layer processor and
a data link processor, the input port has
buffers (queues) to hold the packet before it is
directed to the switching fabric.
Output Port
◼ The output port performs the same functions
as the input port, but in the reverse order.
◼ First the outgoing packets are queued, then
the packet is encapsulated in a frame, and
finally the physical layer functions are
applied to the frame to create the signal to be
sent on the line
Routing Processor
◼ The routing processor performs the functions
of the network layer.
◼ The destination address is used to find the
address of the next hop and, at the same time,
the output port number from which the
packet is sent out.
◼ This activity is sometimes referred to as table
lookup
Switching Fabrics
◼ The switching fabric is responsible for
moving the packet from the input queue to
the output queue.
Telephone Networks
Telephone Network
➢Telephone networks were originally created to
provide voice communication.
➢ Telephone networks use circuit switching. The
telephone network had its beginnings in the late 1800s.
➢The entire network, which is referred to as the plain
old telephone system (POTS), was originally an analog
system using analog signals to transmit voice.
Telephone network major components
➢ Local Loops
➢ Trunks
➢ Switching offices
The telephone network has several levels of switching offices
such as
➢ End offices
➢ Tandem offices
➢ Regional offices
A telephone system
Local Loops
◼ It is a twisted pair cable used for connecting the
telephone subscriber to the nearest end offices or
local central office.
◼ Each local telephone number consists of office
number and local loop number
◼ Among all the digits of a telephone number first
3 digits represents the office number and next 4
digits number represents local loop number
◼ Local loop when used for voice, possesses a
bandwidth of 4kHz
Trunks
➢ Trunks are transmission media that handle
the communication between offices.
➢ Trunk handles hundreds or thousands of
connections through multiplexing.
➢ Transmission is usually through optical
fibers or satellite links
Switching offices
◼ Telephone network comprises of multiple levels of switching
offices,
➢ End offices
➢ Tandem offices
➢ Regional offices
➢ Each of these switching offices includes switches, whose
purpose is to avoid permanent links between any two
subscribers.
➢ These switches are mainly used for connecting trunks or local
loops in order to connect the different subscribers.
LATA
◼ LATA stands for Local access transport area.
◼ A LATA can be small or large metropolitan area
◼ A small state may have one single LATA.
◼ A large state may have several LATA’s.
◼ In certain cases the boundary of LATA may get
overlap the boundary of a state.
◼ And also it may happen part of a LATA can be in
one state and some part may be in another state.
LATA services
◼ Intra-LATA services
◼ Inter LATA services
Intra-LATA services
◼ These services are provided by the common carriers(telephone
companies) inside a LATA.
◼ The carrier handling such type of service are referred as local
exchange carriers (LEC)
Two types of LECs:
◼ Before the act of 1996( tele communication act ) only one
carrier used to provide services inside LATA and it is called
Incumbent local exchange carrier (ILEC)
◼ After 1996 Act more than one carrier were able to provide
services and these are called Competitive local exchange
carriers(CLECs)
Switching offices in a LATA
◼ Communication inside a LATA is handled by end switches
and tandem switches. A call that can be completed by using
only end offices is considered toll-free. A call that has to go
through a tandem office is charged.
Inter LATA
◼ Inter LATA services are provided by Inter Exchange
carriers (IXCs)
◼ These carriers, sometimes called Long distance
companies, provide communication services between
two customers in different LATAs
◼ These long distance carriers provide digitized
telephone service and general data communication
service.
◼ Some of inter LATA carrier include MCI,AT &
T,sprint,verizon and WorldCom
Signaling
◼ In in-band signaling the same circuit is used for both signaling
and data.
◼ In out-band signaling, a portion of the bandwidth is used for
signaling and another portion for data.
◼ The tasks of data transfer and signaling are separated in modern
telephone networks: data transfer is done by one network,
signaling by another.
Data transfer and signaling networks
◼ The user telephone or computer is connected to the signal points(SPs)
◼ The link between SP and telephone set is common for both the networks.
◼ The signaling network uses nodes called Signal transport ports (STPs)
that receive and forward signaling.
◼ It also uses service control point(SCP) in order to control whole
operation of network.
◼ Database included to provide stored information about entire signaling
network
Thank you

More Related Content

PPTX
Solar energy collectors
PPTX
Presentation on ozone depletion
PPT
Identifying Topics, Main Ideas, and Supporting Details
PPTX
Structure of switches
PPSX
ELEMENTS OF CELLULAR RADIO SYSTEM DESIGN
PDF
8259 Programmable Interrupt Controller
PDF
300 seminar topics
PPTX
8086 microprocessor-architecture
Solar energy collectors
Presentation on ozone depletion
Identifying Topics, Main Ideas, and Supporting Details
Structure of switches
ELEMENTS OF CELLULAR RADIO SYSTEM DESIGN
8259 Programmable Interrupt Controller
300 seminar topics
8086 microprocessor-architecture

What's hot (20)

PPTX
Addressing sequencing
PPTX
Floating point arithmetic operations (1)
PPTX
PIC-18 Microcontroller
PPTX
Arithmetic micro operations
PPTX
General register organization (computer organization)
PPTX
Data encoding and modulation
PPTX
Stack and subroutine
PPTX
Instruction codes
PDF
Communication protocols - Embedded Systems
PPT
Microprocessor ppt
PPT
Structure of a C program
PDF
Difference among 8085,8086,80186,80286,80386 Microprocessor.pdf
PPTX
Micro program example
PPT
Micro programmed control
PPT
Umts system architecture
PPTX
PPTX
Dynamic memory allocation in c
PPT
File handling in c
PPT
Programmable Timer 8253/8254
PPTX
INSTRUCTION FORMAT.pptx
Addressing sequencing
Floating point arithmetic operations (1)
PIC-18 Microcontroller
Arithmetic micro operations
General register organization (computer organization)
Data encoding and modulation
Stack and subroutine
Instruction codes
Communication protocols - Embedded Systems
Microprocessor ppt
Structure of a C program
Difference among 8085,8086,80186,80286,80386 Microprocessor.pdf
Micro program example
Micro programmed control
Umts system architecture
Dynamic memory allocation in c
File handling in c
Programmable Timer 8253/8254
INSTRUCTION FORMAT.pptx
Ad

Similar to Structure of a Switch (20)

PPT
Topic:Terminal handling & polling
PPT
A427 nic card
PPTX
Unit 1 Circuit and Packet Switching.pptx
PPTX
Computer network switches & their structures
PPTX
Basics in internet Communication ppt.pptx
PPTX
Communication and Networking
PPTX
Circuit Switching
PPTX
switching multiple access control data communication
PPT
Introduction to switching & circuit switching
PPT
Chapter 4
PDF
Synchronous optical networking (SONET)
PDF
Application of Computer and Information technology
PPTX
Switching types-circuit, packet and message
PDF
Data Communications and Optical Network - Forouzan
PPTX
chapter 5.2.pptx
PDF
et&t 5th sem. raipur Railwey op sahu
PDF
cn computer netwok module 1 computer nep
PDF
Unit 3 CND physical layer_switching_pranoti doke_MSBTE
PDF
Unit 3 cnd physical layer_switching_pranoti doke_MSBTE
PDF
Telecom 2077 unit 1
Topic:Terminal handling & polling
A427 nic card
Unit 1 Circuit and Packet Switching.pptx
Computer network switches & their structures
Basics in internet Communication ppt.pptx
Communication and Networking
Circuit Switching
switching multiple access control data communication
Introduction to switching & circuit switching
Chapter 4
Synchronous optical networking (SONET)
Application of Computer and Information technology
Switching types-circuit, packet and message
Data Communications and Optical Network - Forouzan
chapter 5.2.pptx
et&t 5th sem. raipur Railwey op sahu
cn computer netwok module 1 computer nep
Unit 3 CND physical layer_switching_pranoti doke_MSBTE
Unit 3 cnd physical layer_switching_pranoti doke_MSBTE
Telecom 2077 unit 1
Ad

More from Jyothishmathi Institute of Technology and Science Karimnagar (20)

PDF
JAVA PROGRAMMING- GUI Programming with Swing - The Swing Buttons
PDF
JAVA PROGRAMMING - The Collections Framework
PDF
JAVA PROGRAMMING- Exception handling - Multithreading
PDF
JAVA PROGRAMMING – Packages - Stream based I/O
PDF
Java programming -Object-Oriented Thinking- Inheritance
PDF
Compiler Design- Machine Independent Optimizations
PDF
PDF
COMPILER DESIGN- Syntax Directed Translation
PDF
COMPILER DESIGN- Introduction & Lexical Analysis:
PPTX
CRYPTOGRAPHY AND NETWORK SECURITY- E-Mail Security
PDF
CRYPTOGRAPHY AND NETWORK SECURITY- Transport-level Security
PDF
CRYPTOGRAPHY & NETWORK SECURITY- Cryptographic Hash Functions
PDF
CRYPTOGRAPHY & NETWOK SECURITY- Symmetric key Ciphers
JAVA PROGRAMMING- GUI Programming with Swing - The Swing Buttons
JAVA PROGRAMMING - The Collections Framework
JAVA PROGRAMMING- Exception handling - Multithreading
JAVA PROGRAMMING – Packages - Stream based I/O
Java programming -Object-Oriented Thinking- Inheritance
Compiler Design- Machine Independent Optimizations
COMPILER DESIGN- Syntax Directed Translation
COMPILER DESIGN- Introduction & Lexical Analysis:
CRYPTOGRAPHY AND NETWORK SECURITY- E-Mail Security
CRYPTOGRAPHY AND NETWORK SECURITY- Transport-level Security
CRYPTOGRAPHY & NETWORK SECURITY- Cryptographic Hash Functions
CRYPTOGRAPHY & NETWOK SECURITY- Symmetric key Ciphers

Recently uploaded (20)

PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
How UI/UX Design Impacts User Retention in Mobile Apps.pdf
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PPT
“AI and Expert System Decision Support & Business Intelligence Systems”
PDF
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
PPTX
Programs and apps: productivity, graphics, security and other tools
PDF
Electronic commerce courselecture one. Pdf
PDF
The Rise and Fall of 3GPP – Time for a Sabbatical?
PDF
Machine learning based COVID-19 study performance prediction
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
Unlocking AI with Model Context Protocol (MCP)
PDF
Per capita expenditure prediction using model stacking based on satellite ima...
PPT
Teaching material agriculture food technology
PDF
Chapter 3 Spatial Domain Image Processing.pdf
PDF
Review of recent advances in non-invasive hemoglobin estimation
PDF
NewMind AI Weekly Chronicles - August'25 Week I
PDF
Approach and Philosophy of On baking technology
DOCX
The AUB Centre for AI in Media Proposal.docx
PDF
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton
Diabetes mellitus diagnosis method based random forest with bat algorithm
How UI/UX Design Impacts User Retention in Mobile Apps.pdf
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
“AI and Expert System Decision Support & Business Intelligence Systems”
Build a system with the filesystem maintained by OSTree @ COSCUP 2025
Programs and apps: productivity, graphics, security and other tools
Electronic commerce courselecture one. Pdf
The Rise and Fall of 3GPP – Time for a Sabbatical?
Machine learning based COVID-19 study performance prediction
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
20250228 LYD VKU AI Blended-Learning.pptx
Unlocking AI with Model Context Protocol (MCP)
Per capita expenditure prediction using model stacking based on satellite ima...
Teaching material agriculture food technology
Chapter 3 Spatial Domain Image Processing.pdf
Review of recent advances in non-invasive hemoglobin estimation
NewMind AI Weekly Chronicles - August'25 Week I
Approach and Philosophy of On baking technology
The AUB Centre for AI in Media Proposal.docx
Optimiser vos workloads AI/ML sur Amazon EC2 et AWS Graviton

Structure of a Switch

  • 1. Structure of a Switch Dr R Jegadeesan Prof & CSE Jyothishmathi Institute of Technology and Science, karimnagar
  • 2. ◼ Switches are devices capable of creating temporary connection between two or more devices linked to switch ◼ We use switches in ➢ Circuit switching network’s ➢ Packet switching network’s
  • 3. Structure of circuit switch networks ➢ Circuit switching can use either two technologies ➢ Space division switching ➢ Time division switching
  • 4. Space division switch ◼ In this the paths in the circuit are separated from one another spatially. ◼ This technology was originally designed for use in analog networks but is used currently in both analog and digital networks.
  • 5. Space division switch has evolved with many designs ➢ Cross bar switch ➢ Multi stage switch
  • 6. Cross bar switch ◼ A crossbar switch connects n inputs to m outputs in a grid, using electronic micro switches (transistors) at each cross point. ◼ The major limitation of this design is the number of cross points required. ◼ To connect n inputs to m outputs using a crossbar switch requires n x m cross points.
  • 7. ◼ For example, to connect 1000 inputs to 1000 outputs requires a switch with 1,000,000 cross points. ◼ A crossbar with this number of cross points is impractical. ◼ Such a switch is also inefficient because statistics show that, in practice, fewer than 25 percent of the cross points are in use at any given time. The rest are idle.
  • 9. Multi stage switch ◼ The solution to the limitations of the crossbar switch is the multistage switch, which combines crossbar switches in several (normally three) stages. ◼ To design a three-stage switch, we follow these steps:
  • 11. ◼ We divide the N input lines into groups, each of n lines. For each group, we use one crossbar of size n * k, where k is the number of crossbars in the middle stage. ◼ We use k crossbars, each of size (N/n) * (N/n) in the middle stage. ◼ We use N/n crossbars, each of size k * n at the third stage.
  • 12. ◼ We calculate total number of cross points N/n(n*k) + k(N/n*N/n)+N/n(k*n)=2kn+k(N/n)2
  • 13. Time-Division Switch ◼ Time-division switching uses time-division multiplexing (TDM) inside a switch. ◼ The most popular technology is called the time-slot interchange(TSI) ◼ In figure shows a system connecting four input lines to four output lines.
  • 14. Imagine that each input line wants to send data to an output line according to the following pattern 1→3 2→4 3→1 4→2
  • 15. ◼ The figure combines a TDM multiplexer, a TDM demultiplexer, and a TSI consisting of random access memory (RAM) with several memory locations. ◼ The size of each memory location is the same as the size of a single time slot. ◼ The number of locations is the same as the number of inputs. ◼ The RAM fills up with incoming data from time slots in the order received. Slots are then sent out in an order based on the decisions of a control unit.
  • 16. Structure of packet switching ◼ A switch 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 ➢ the switching fabric
  • 18. Input port ◼ An input port performs the physical and data link functions of the packet switch. ◼ The bits are constructed from the received signal. ◼ The packet is decapsulated from the frame. ◼ Errors are detected and corrected. ◼ The packet is now ready to be routed by the network layer.
  • 19. ◼ In addition to a physical layer processor and a data link processor, the input port has buffers (queues) to hold the packet before it is directed to the switching fabric.
  • 20. Output Port ◼ The output port performs the same functions as the input port, but in the reverse order. ◼ First the outgoing packets are queued, then the packet is encapsulated in a frame, and finally the physical layer functions are applied to the frame to create the signal to be sent on the line
  • 21. Routing Processor ◼ The routing processor performs the functions of the network layer. ◼ The destination address is used to find the address of the next hop and, at the same time, the output port number from which the packet is sent out. ◼ This activity is sometimes referred to as table lookup
  • 22. Switching Fabrics ◼ The switching fabric is responsible for moving the packet from the input queue to the output queue.
  • 24. Telephone Network ➢Telephone networks were originally created to provide voice communication. ➢ Telephone networks use circuit switching. The telephone network had its beginnings in the late 1800s. ➢The entire network, which is referred to as the plain old telephone system (POTS), was originally an analog system using analog signals to transmit voice.
  • 25. Telephone network major components ➢ Local Loops ➢ Trunks ➢ Switching offices The telephone network has several levels of switching offices such as ➢ End offices ➢ Tandem offices ➢ Regional offices
  • 27. Local Loops ◼ It is a twisted pair cable used for connecting the telephone subscriber to the nearest end offices or local central office. ◼ Each local telephone number consists of office number and local loop number ◼ Among all the digits of a telephone number first 3 digits represents the office number and next 4 digits number represents local loop number ◼ Local loop when used for voice, possesses a bandwidth of 4kHz
  • 28. Trunks ➢ Trunks are transmission media that handle the communication between offices. ➢ Trunk handles hundreds or thousands of connections through multiplexing. ➢ Transmission is usually through optical fibers or satellite links
  • 29. Switching offices ◼ Telephone network comprises of multiple levels of switching offices, ➢ End offices ➢ Tandem offices ➢ Regional offices ➢ Each of these switching offices includes switches, whose purpose is to avoid permanent links between any two subscribers. ➢ These switches are mainly used for connecting trunks or local loops in order to connect the different subscribers.
  • 30. LATA ◼ LATA stands for Local access transport area. ◼ A LATA can be small or large metropolitan area ◼ A small state may have one single LATA. ◼ A large state may have several LATA’s. ◼ In certain cases the boundary of LATA may get overlap the boundary of a state. ◼ And also it may happen part of a LATA can be in one state and some part may be in another state.
  • 31. LATA services ◼ Intra-LATA services ◼ Inter LATA services
  • 32. Intra-LATA services ◼ These services are provided by the common carriers(telephone companies) inside a LATA. ◼ The carrier handling such type of service are referred as local exchange carriers (LEC) Two types of LECs: ◼ Before the act of 1996( tele communication act ) only one carrier used to provide services inside LATA and it is called Incumbent local exchange carrier (ILEC) ◼ After 1996 Act more than one carrier were able to provide services and these are called Competitive local exchange carriers(CLECs)
  • 33. Switching offices in a LATA ◼ Communication inside a LATA is handled by end switches and tandem switches. A call that can be completed by using only end offices is considered toll-free. A call that has to go through a tandem office is charged.
  • 34. Inter LATA ◼ Inter LATA services are provided by Inter Exchange carriers (IXCs) ◼ These carriers, sometimes called Long distance companies, provide communication services between two customers in different LATAs ◼ These long distance carriers provide digitized telephone service and general data communication service. ◼ Some of inter LATA carrier include MCI,AT & T,sprint,verizon and WorldCom
  • 35. Signaling ◼ In in-band signaling the same circuit is used for both signaling and data. ◼ In out-band signaling, a portion of the bandwidth is used for signaling and another portion for data. ◼ The tasks of data transfer and signaling are separated in modern telephone networks: data transfer is done by one network, signaling by another.
  • 36. Data transfer and signaling networks ◼ The user telephone or computer is connected to the signal points(SPs) ◼ The link between SP and telephone set is common for both the networks. ◼ The signaling network uses nodes called Signal transport ports (STPs) that receive and forward signaling. ◼ It also uses service control point(SCP) in order to control whole operation of network. ◼ Database included to provide stored information about entire signaling network