Académique Documents
Professionnel Documents
Culture Documents
Student Number:________________
UDT
SDT
(b) In (a), during the RTS period, the derived network clock has 4733 count.
Show the eight CSI bits in the eight consecutive ATM cells assuming the data
block boundary is in the fifth cells? (Cell counting starts from 0.)
4733 = (1001001111101)2
The CSI bits are 0 1 0 1 1 0 0 1
(d) In a 10baseT Ethernet, after the 4th collision, what is the probability that a
node choose the random variable r=5 for backoff? If r=5 is chosen, what is the
backoff time?
(e) If a bridge has two or more of its ports connected to the same network,
looping may occur. How can the bridge detect that and correct the problem?
When the network is running the STP, when these ports receive the
configuration bridge protocol data units sent by other ports that
indicating they are the root. We can choose the port with the smaller
number and shut off other ports.
(f) List the methods that can be used to identify the priority of the MPLS frames in
the MPLS network.
(g) Two hosts are connected to two different ports of a Frame Relay switch. Can
they use the same DLCI to transmit frames? Why?
Yes. They can.
Since they are connected to different ports, the switch can different the
frames using the port number.
1. PPP is byte oriented and use byte stuffing; HDLC uses bit stuffing
2. PPP includes LCP and NCP; HDLC does not
(i) An 2x2 ATM switch uses input buffering. An ATM cell arriving at either input is
equally likely to be destined for output port 1 or 2. What is the maximum
throughput on each output port?
PF=1- (1-1/2)2 = 3/4
(j) Suppose that the unslotted ALOHA protocol is used to share a 56 kbps
satellite channel. Suppose that packets are 1000 bits long. Find the maximum
throughput of the system in packets/second.
(k) ATM can be used as the link layer to support many different services.
However, these services have different characteristics and requirements.
Several types of ATM Adaptation Layer are used to handle these services. In
the following table list the AAL type for each service:
Service
T1 circuit emulation
File Transfer
Cell phone voice
IP TV
AAL Type
AAL1
AAL5
AAL2
AAL5
2. (15 points) Use the space provided below each question to write down your
answers.
(a) What is the successor function (2, 152) of a Banyan network Y1024,4 ?
k =log4(1024) = 5
(2, 152) = d-1 (d (152, 5-2+1), 5-2) = d-1 ((d ((02120)4, 4), 3)
= d-1 ((00212)4, 3) = (00122)4 = (3,26)
(b) What is the successor function (3, 124) of a Delta network D729,3
k =log3(729) = 6
(3, 224) = d (124, 6-3+1) = d ((011121)3, 4) = (011112)3 = (4,122)
(c) In an Omega network, N,d, how many switching elements are there? How
many paths are there for each input-output pair?
(3)
P(success) = (number of stations) x P(one station transmits on one
bus and at the next slot) x P(no other stations transmit on the same
bus and at the next slot)
3
p
p
p
= 4 x x 1 = 2 p1
2
2
2
dP( success )
p
p
= 2 1 3 p 1 = 0
2
2
dp
p=(1/2)
P(success) = 27/64 = 0.4219
(4)
The delay D is
p+h
K
p+h
( n + 1) + ( 1)
D=
c
p
c
To find the optimal p
dD n + 1 Kh 1
=
=0
dp
c
p 2c c
Thus,
poptimal =
Kh
n