现代电信交换6.pptVIP

Chapter 6 Applying Sorting for Self-Routing and Non-blocking Switches 6.1 Types of blocking for a Packet switch 6.2 Sorting networks for removing internal blocking 6.3 Resolving output conflicts for packet switching 6.4 Easing head of line blocking 6.5 A postlude - Integrated circuit and packet switching 6.6 Appendix - Self-routing multi-cast switching In chapter 3 and 5, we discussed the complexity of path hunting and time slot matching algorithms for multi-stage circuit switching networks. While these algorithms have manageable complexity for circuit switching for telephony, they are not