Beruflich Dokumente
Kultur Dokumente
Midterm Examination
Winter 2009
CS 456/656
Course Title
Computer Networks
Section(s)
01 and 02
Instructor
Martin Karsten
Date of Exam
Time Period
19:00-20:30
Duration of Exam
1.5 hours
10 pages
Exam Type
Closed Book
None
Marking Scheme
Question
Maximum
Question
Maximum
14
12
16
12
14
10
14
Score
Total Score:
Score
2 of 10
ID Number ____________________
Statement
True or False?
true
true
A nodes link-layer address must be changed when the node is moved and
connected to a different switch.
false
true
Ethernet utilizes the medium more efficiently with larger frame sizes.
true
false
false
3 of 10
ID Number ____________________
b. (2 points) What is the easiest way ro reduce queueing delay at the expense of higher drop rates?
reduce maximum buffer
2 points
c. (4 points) Why can a virtual circuit forwarding table often be implemented with a fixed size
array?
The maximum of virtual circuit identifiers is roughly the number of ongoing connections and virtual circuit identifiers can be reused between connections. For a specific link, the maximum
number of connections can often be estimated to be sm
2 points for number of ongoing connections
2 point for identifier reuse
4 of 10
ID Number ____________________
d. (4 points) Briefly explain under what circumstances an ARP request does not incur extra broadcast overhead in a switched Ethernet.
The self-learning algorithm broadcasts packets with an unknown destination address. However,
the ARP request preloads the switch table already, so in total only one broadcast is needed and
not two.
2 points for switch broadcast
2 point for ARP combination
5 of 10
ID Number ____________________
b. (4 points) What is the main advantage of CSMA over Aloha? What is the additional advantage
of collision detection (CD)?
CSMA drastically reduces the probability of collisions, since nodes do not begin sending when
they detect another ongoing transmission.
Collision detection reduces the wasted time when frames collide, because collisions are dected
while the frame is still transmitted. (and theres no wait for a missing ack).
2 points for CSMA explanation
2 points for CD explanation
c. (4 points) MAC protocols that use the taking turns principle have a good combination of random access and channel partioning properties. What is their main disadvantage and why does that
disadvantage not matter e.g. for terminals that are connected to a mainframe?
main disadvantage is single point of failure: master or token
no problem with mainframe, since when mainframe down, terminal useless
2 points each
6 of 10
ID Number ____________________
b. (4 points) Compute the maximum supported distance for a CSMA/CD network given the following parameters:
minimum packet size: 100 bytes
transmission rate: 100 Mbit/s
propagation speed: 200,000 km/s
200,000 km/s * 100 bytes / 100 Mbit/s = 1600m
needs to be divided by 2 -> 800m
2 points for 1600m
4 points for 800m
c. (4 points) An Ethernet hub is essentially a bit reflector. Name 2 differences between a hub and
switch.
CSMA/CD
buffering
checksum
self-learning directed forwarding
spanning tree protocol
2 points each
7 of 10
ID Number ____________________
b. (4 points) Explain the purpose of the distributed inter-frame spacing (DIFS) in Wireless LAN
(802.11).
After an ongoing transmission finishes, each station has to wait for DIFS, before their next sending attempt, *except* for the receiver of the previous frame, which can transmit the ACK earlier.
This effectively gives priority to ACKs.
Note: theres also PIFS, by which the the base station can transmit between the receiver and any
other station. Ignore for this question.
2 points for waiting time
2 points for priority
8 of 10
ID Number ____________________
b. (4 points) An ISP is allocated the subnet 211.77.128.0/17. If the ISP wants to divide that subnet
into four pieces, each with the same number of IP addresses,what are the CIDR addresses of each
piece?
211.77.128.0/19
211.77.160.0/19
211.77.192.0/19
211.77.224.0/19
1 points each
9 of 10
ID Number ____________________
4
3
a
1
d
2
Step
D(b),p(b)
D(c),p(c)
D(d),p(d)
D(e),p(e)
D(f),p(f)
6,a
inf
inf
inf
2,a
af
6,a
5,f
inf
3,f
2,a
aef
6,a
4,e
7,e
3,f
2,a
acef
5,c
4,e
6,c
3,f
2,a
abcef
5,c
4,e
6,c
3,f
2,a
abcdef
10 of 10
ID Number ____________________
b. (4 points) Briefly describe two goals (not the corresponding protocol changes) for the development of IPv6.
expand addressing space
streamline header & packet processing
support future VC/QoS mechanisms
2 points per correct item
c. (4 points) Describe a scenario where BGP policies are useful to suppress the announcement of
certain routing paths. Draw a picture, if you want to.
multi-homed customer -> dont want to forward traffic between providers
mixed access/transit provider (unless contract with peer) -> dont forward traffic to other provider
how to award partial marks?