InfoCoBuild

Digital Switching I

Digital Switching I. Instructor: Prof. Yatindra N Singh, Department of Electrical Engineering, IIT Kanpur. This course provides the fundamental concepts of digital switching systems with an emphasis on how the telephone exchange and packet switching systems operate. Topics covered in the lectures include: Introduction to telephony and networks, Strowger automatic telephone exchange, Crossbar switching, Logic circuit for crosspoint operation, Multistage interconnection networks, Call blocking probability of crossbar switches, Call congestion and time congestion, Clos network, Strictly non-blocking network, Rearrangeably non-blocking network, Cantor network, wide-sense non-blocking network, Packet switching, Input queued switch, Output queued switch, Banyan network, Delta network, and Buffered delta Network. (from nptel.ac.in)

Lecture 10 - Karnaugh's Approximation - Estimation of Call Congestion Probability


Go to the Course Home or watch other lectures:

Lecture 01 - Introduction to Telephony and Networks
Lecture 02 - Basic Operation of Strowger Automatic Telephone Exchange
Lecture 03 - Fundamentals of Crossbar Switching
Lecture 04 - Logic Circuit for Crosspoint Operation
Lecture 05 - Introduction to Multistage Interconnection Networks
Lecture 06 - Estimation of Call Blocking Probability of Crossbar Switches
Lecture 07 - Call Congestion and Time Congestion
Lecture 08 - Clos Network
Lecture 09 - Lee's Approximation - Estimation of Call Blocking Probability
Lecture 10 - Karnaugh's Approximation - Estimation of Call Congestion Probability
Lecture 11 - Time Switch and its Working
Lecture 12 - Time Switch and Clos Network
Lecture 13 - TST Switch, Strictly Non-blocking Network, Rearrangeably Non-blocking Network
Lecture 14 - Paull's Matrix and Clos Theorem
Lecture 15 - F-way Multicasting Clos Network
Lecture 16 - Strictly Sense Non-blocking Multicast Switching Network
Lecture 17 - Benes Network, Examples of Rearrangeably Non-blocking Networks
Lecture 18 - Slepian Duguid Theorem, Paull's Theorem
Lecture 19 - Paull's Matrix for Rearrangeably Non-blocking Networks
Lecture 20 - Recursive Construction of a Clos Network with Benes Network
Lecture 21 - Cantor Network
Lecture 22 - Wide-sense Non-blocking Network
Lecture 23 - Example of Wide-sense Non-blocking Switch
Lecture 24 - Packet Switching
Lecture 25 - Buffering Strategies
Lecture 26 - Output Queued Switch
Lecture 27 - Input Queued Switch
Lecture 28 - Banyan Network and Delta Network
Lecture 29 - Shufflenet as Delta Network
Lecture 30 - Performance Analysis of Crossbar and Delta Network
Lecture 31 - Properties of Delta Network
Lecture 32 - Buffered and Unbuffered Delta Network
Lecture 33 - Analysis of Buffered Delta Network
Lecture 34 - Analysis of Buffered Delta Network (cont.)
Lecture 35 - Analysis of Buffered Delta Network (cont.)