CSE 577 Design and Analysis of Switching Systems
System Project 2 Solution
Jonathan Turner
Due 9/17
In this project, you will modify the routing table of the wunet router to use a hash table instead
of performing linear scan. Then, you will evaluate the i
Final Exam
May 3, 1999
You may use one page of notes and a calculator.
1. (15 points) Give expressions for the steady state probabilities of a a Random Arrival, Random
Departure (RARD) queue with a queue length of 20, cell arrival probability :2 and cell
CS 577 Design and Analysis of Switching Systems
Final Exam
Jonathan Turner
12/18/02
Please write clearly. Make your answers concise, but complete.
1. (10 points) The figure below shows a binary trie implementation of an IP route
lookup data structure. Dra
Exam 2, Part B
November 21, 1997
In this part of the exam, you may use one page of notes and a calculator.
1. (50 points) Let N [2] = N N , N [3] = N (N N ) and so forth. So for example, D
if k = log n. Now, let
n;d
d
= X[
k
]
d;d
8
>< X [ ]
X [ , ]
(
CS 577 Design and Analysis of Switching Systems
Exam 2
Jonathan Turner
11/7/02
Please write clearly. Make your answers concise, but complete.
1. (6 points) Consider a busbased cell switch with a subdivided bus with 16 inputs
and outputs. Suppose that ea
CS/EE 577 Final Exam
December 17, 1996
This is a closed book exam.
1. (8 points) The virtual path/circuit table shown below is of the type introduced in the
first section of the lecture notes. A copy of the relevant page from the notes is
attached.
0
1
2
CS 577 Design and Analysis of Switching Systems
Exam 1
Jonathan Turner
10/3/02
Please write clearly. Make your answers concise, but complete.
1. (5 points) The figure below shows a small Ethernet network. Assume that initially,
none of the routing tables
Final Exam Solutions
May 3, 1999
1. (15 points) Give expressions for the steady state probabilities of a Random Arrival, Random Departure
(RARD) queue with a queue length of 20, cell arrival probability :2 and cell departure probability :5.
(0 ) =
:5
j
,
CS 577 Design and Analysis of Switching Systems
Exam 2 Solutions
Jonathan Turner
11/7/02
Please write clearly. Make your answers concise, but complete.
1. (6 points) Consider a busbased cell switch with a subdivided bus with 16 inputs
and outputs. Suppo
CS 577 Design and Analysis of Switching Systems
Exam 1 Solutions
Jonathan Turner
10/3/02
Please write clearly. Make your answers concise, but complete.
1. (5 points) The figure below shows a small Ethernet network. Assume that initially,
none of the routi
CS/EE 577 Exam 1
10/13/00
2. (10 points). The figure below shows a multibit trie (with a 2 bit stride) used for IP
route lookups. Draw the equivalent binary trie. Draw nodes corresponding to
prefixes using shading and draw other nodes as open circles.
0
0
Exam 2, Part A
April 16, 1999
You may use one page of notes. Write your answers in the space provided.
1. (15 points) Consider the version of the broadcast packet switch shown below.
VCI
0
output
1
2
3
4
5
6
fanout,MI
7
8
9
10
11
12
13
14
15
MI
0
1
2
3
4
CS 577 Design and Analysis of Switching Systems
Final Exam Solutions
Jonathan Turner
12/18/02
Please write clearly. Make your answers concise, but complete.
1. (10 points) The figure below shows a binary trie implementation of an IP route
lookup data stru
Exam 2 Solutions, Part A
April 16, 1999
You may use one page of notes. Write your answers in the space provided.
1. (15 points) Consider the version of the broadcast packet switch shown below.
VCI
0
output
1
2
3
4
5
6
fanout,MI
7
8
9
10
11
12
13
14
15
MI
Exam 1, Part A
February 26, 1999
This part of the exam is closed book. Be neat and show your work in the space provided.
1. (15 points) Consider the RARD queueing model in which cells arrive independently each cycle with
probability , leave with probabili
CS/EE 577 Exam 1
10/13/00
1. (10 points). The figure below shows a multibit trie used for IP route lookups. Draw
the equivalent binary trie. Draw nodes corresponding to prefixes using shading and
draw other nodes as open circles.
0
00
01
1

0,1
01
1
11
1
CS/EE 577 Exam 2
12/8/00
1. (15 points) Fill in the following table.
x
4,5 (x)
0
1
2
3
4
5
6
7
8
9
10
What is (2,95) in D125,5 ?
What is (3,520) in Y1024,4 ?
1
11
12
13
14
15
16
17
18
19
2. (15 points) For each of the networks shown below, given an expres
Exam 2, Part A
Solutions
1. (12 points) Show how to calculate the perfect shue function (x).
a;b
a;b
(x) = (x mod a)b + bx=ac
Dene the series operator for network construction.
If N1 is a network with n1 outputs and N2 is a network with n2 inputs, then
N1
Exam 1, Part A
Solutions
This part of the exam is closed book. Be neat and show your work in the space provided.
1. (15 points). Consider the network shown below
A
A
1 ms
1 ms
2 ms
B
B
X
2 ms
1 ms
C
Y
2 ms
2 ms
4 ms
4 ms
D
C
D
Assume that the network impl
Exam 1, Part B
Solutions
In this part of the exam, you may use one page of notes and a calculator.
1. (60 points) Suppose you have two independent virtual circuits, A and B that are multiplexed
onto a 150 Mb/s link at the output of an ATM switch. Both A a
CSE 577 Design and Analysis of Switching Systems
System Project 6 Solution
Jonathan Turner
Due 11/24
In this project, we will implement a scalable version of the wunet router that has multiple
linecards. In this version, several ONL hosts operate as a sin
CSE 577 Design and Analysis of Switching Systems
System Project 4 Solution
Jonathan Turner
Due 10/20
In this project, you will modify the wunet router to implement several extensions
(a) forwarding of multicast packets based on preconfigured routes, (b)
CSE 577 Design and Analysis of Switching Systems
System Project 1 Solution
Mike Wilson
Due 9/10
In this project, you will be characterizing the performance of the wunet router. There are several
parts to the project and for each part there is a set of que
CSE 577 Design and Analysis of Switching Systems
System Project 3 Solution
Jonathan Turner
Due 9/24
In this project, you will modify the wunet router to implement a WDRR packet scheduler for
each output link, allowing each vnet to have a separate queue on
CSE 577 Design and Analysis of Switching Systems
System Project 5 Solution
Jonathan Turner
Due 10/29
In this project, you will modify the wunet router to process packets for subscribing to and
unsubscribing from multicast groups. You will find a new sourc
CS 577 Design and Analysis of Switching Systems
Exam 2 Solutions
Jonathan Turner
11/10/2009
Please write clearly. Make your answers concise, but complete.
1. (10 points) Packet classification. The table below shows a set of packet filters with
three field
CS 577 Design and Analysis of Switching Systems
Exam 2 Solutions
Jonathan Turner
11/23/04
1. (10 points) Consider a switching system which uses a crossbar with virtual output queues
and a LOOFA scheduler. Suppose that this system implements multicast by h
CS 577 Design and Analysis of Switching Systems
Exam 1
Jonathan Turner
10/14/02
Please write clearly. Make your answers concise, but complete.
1. (10 points) The figure below shows a small switched Ethernet network. Assume that
initially, none of the rout