CS447/CS642 Homework Set 7 — Winter 2001
Due: Tuesday, March 20
- With 500 switching elements available to build an N-input Banyan network,
and 500 comparators available to build an N-input Batcher network,
what is the maximum number (N) of inputs that can be switched in the
resulting ATM switch?
From Peterson and Davie, Chapter 3, page 242: (was Chpt. 4, p. 206 in older edition)
Question #23 (old - 10) but for AAL5 only.
From Peterson and Davie, Chapter 4, page 238: (was Chpt. 5, p. 278 in older edition)
Question #12 (old - 1) but
RE-NUMBER bridge B5 to B0
(I.e. B0, formerly B5, becomes the root bridge,
and there is no bridge numbered B5.)