CS447/CS642 Homework Set 7 — Winter 2001

Due: Tuesday, March 20

  1. 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)

  1. Question #23 (old - 10) but for AAL5 only.


From Peterson and Davie, Chapter 4, page 238: (was Chpt. 5, p. 278 in older edition)

  1. 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.)

Home Page