06 - 1 Chapter 6 Switch Design Principles for Broadband...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 Chapter 6 Switch Design Principles for Broadband Services 2 A B C E D Network High access bandwidth (a) A B C E D Multicast Packet Switch (b) Fig. 6.1. (a) Multicasting by separate point-to-point connections from source to destinations. (b) Multicasting using multicast switches in network. 3 Multicast Group A multicast group is a set of outputs A multicast packet is destined for the outputs in a multicast group. The header of a multicast packet contains a multicast group ID. Bus-based Knockout switch can implement multicast easily, but bus-based knockout switch has high complexity 4 1000 1001 1010 1011 1100 1101 1111 1110 0000 0001 0010 0011 0100 0101 0111 0110 1000 1001 1010 1011 1100 1101 1111 1110 0000 0001 0010 0011 0100 0101 0111 0110 1010 1001 1111 1010 1001 1111 1010 1001 1111 1010 1001 1111 1001 1010 1111 1 1 1 1 1 1 1001 1010 1111 Fig. 6.2. An input-output tree generated by generalized self-routing algorithm. 5 Disadvantages of Switches that Copy and Route at the Same Time Banyan switch (previous slide) Highly blocking General switches of this type 2 2 1 possible output subsets At least log (2 1) bits in the header to specify the output subset (not desirable for large ) N N N N- - 6 Copy Network Point- to-point Switch Fig. 6.3. A multicast packet switch that consists of a copy network and a point-to-point switch. Copy network just makes copies for each multicast packet The multicast group ID and the copy index of a packet here is mapped to an output Regular point-to-point switching here 7 0110 0101 0111 1000 1001 1010 1011 1100 1101 1111 1110 0000 0001 0010 0011 0100 0101 0111 0110 1000 1001 1010 1011 1100 1101 1111 1110 0000 0001 0010 0011 0100 0101 0111 0110 1001 1000 1010 0101 1010 1 0110 0101 0111 1001 1000 1010 0101 0111 1000 1010 1 0110 0101 0111 1001 1000 1010 0101 0111 1000 1010 1 1 0110 0101 0111 0101 0101 0110 0111 1010 1000 1000 1001 1010 1010 1001 1 1 1 1010 0110 0111 1000 1001 1010 Fig. 6.4. The Boolean interval splitting algorithm generates the equivalent input-output tree of a packet with interval addresses. 8 Boolean Interval Splitting Algorithm Output interval : (MIN, MAX ) Copy number : CN = MAX- MIN + 1 MIN(k-1) = m 1 m n MAX(k-1) = M 1 M n At stage k, (i) if m k = M k = 0, send packet out on link 0; (ii) if m k = M k = 1 , send packet out on link 1; (iii) if m k = 0 , M k = 1 , duplicate packet & modify header (a) for packet on link 0, MIN(k) = MIN(k-1) = m 1 m n MAX(k) = M 1 M k-1 0111 (b) for packet on link 1, MIN(k) = M 1 M k-1 1000 MAX(k) = MAX(k-1)=M 1 M n 000 001 010 100 101 101 CN=1 CN=3 CN=2 000 001 111 010 9 Nonblocking Condition A copy network is nonblocking if it can produce the packet copies requested if the total number of copies does not exceed N ....
View Full Document

Page1 / 76

06 - 1 Chapter 6 Switch Design Principles for Broadband...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online