Fall Semester 2016 Incomplete Exam
February 2017 Time allowed:- 2 hrs
CSE 502 - CSE 500 Associate Prof. Dr:- Rania A. Abul
Computer Networks I Seoud
Question 1:- Answer True or False for the following statements. (21 Mark)
1. [ T ]Flow control in the data link layer provides mechanisms that control transfer
according to availability of buffers at the destination.
2. False. When a multiport repeater has some bits to send on a half-duplex Ethernet
interface, it should first wait until the channel is idle. Solution: False. The repeater
simply repeats bits, even if this causes a collision.
3. (T) On a full duplex Ethernet link, there is no CSMA/CD protocol. Solution: True. A
full duplex Ethernet link uses Ethernet physical layer but is not a shared medium link.
4. (T) DNS (Domain Name Service) runs on top of UDP.
5. [ F ] Repeater, bridge and router are of network segment interconnecting devices in a
LAN.
6. [ T ]The longer the frames or the shorter the propagation time, the higher utilization
(efficiency) can be achieved in Ethernet LANs.
7. [ F ]In CSMA/CD LANs, the amount of time that it takes to detect a collision is never
greater than the end-to-end propagation delay.
8. HTTP (HyperText Transfer Protocol) runs on top of UDP. ( F )
9. No collisions can occur when the CSMA/CD is used. FALSE
10. The physical layer is the layer closest to the transmission medium. 6) True
11. A bridge is an intermediate system for layer 2. Solution: True.
12. With an Ethernet switch, there is one collision domain per port. Solution: True.
13. A multiport repeater separates collision domains. Solution: False.
14. A router is an intermediate system for layer 3. Solution: True.
15. Ethernet bridges do not use IP addresses when deciding where to send a packet.
Solution: True. Bridges do not look at layer 3 information and are therefore said to be
multiprotocol
16. When an IP router between two Ethernet segments forwards an IP packet, it does not
modify the destination IP address. Solution: true.
17. When an IP router between two Ethernet segments forwards an IP packet, it does not
modify the destination MAC address. Solution: false.
18. When a router sends a packet towards the final destination over a full duplex Ethernet
interface, it should put as destination MAC address the MAC address of the next hop.
Solution: True.
19. [ T ]When the bit length of the link is greater than the frame length, multiple frames
can be in transit at one time.
20. When a switch sends a frame towards the final destination over a full duplex Ethernet
interface, it should put as destination MAC address the MAC address of the next hop.
Solution: False; the bridge does not modify MAC addresses.
21. When a bridge has a packet ready to send on a full-duplex Ethernet port, it listens to
the medium and waits until the medium is idle. Solution: False, there is no CSMA/CD
over full duplex Ethernet.
Question 2: Chose the Correct Answer:- (26 Mark)
1. What main information is used for a router to forward packets in the Internet?
a) The type of physical media
b) The destination MAC address
c) The destination IP address
d) The destination port number
2. In the CSMA/CD protocol, what condition on the frame transmission time Ttrans and the
propagation delay Tprop has to be satisfied to guarantee that a node always detects a
collision?
a) Ttrans > Tprop
b) Ttrans > 2Tprop
c) Ttrans < Tprop
d) 2Ttrans < Tprop
3. Which two functions of the OSI model occur at layer two? (Choose two.)
a) physical addressing
b) encoding
c) routing
d) cabling
e) media access control
4. What are three characteristics of CSMA/CD? (Choose three.)
a) Devices can be configured with a higher transmission priority.
b) A jam signal indicates that the collision has cleared and the media is not busy.
c) A device listens and waits until the media is not busy before transmitting.
d) The device with the electronic token is the only one that can transmit after a
collision.
e) All of the devices on a segment see data that passes on the network medium.
f) After detecting a collision, hosts can attempt to resume transmission after a
random time delay has expired.
5. 15) What does a CSMA transmitter do when it has data to transmit? ( )
a) sense the channel to see if it is busy
b) send out an RTS to all other transmitters
c) send out the data immediately
d) D. broadcast ‘ALOHA’ to all other transmitters
6. Repeater, bridge, firewall and router are of network segment interconnecting devices in
a LAN.
a) True
b) False
7. Flow control in the data link layer provides backpressure mechanisms that control
transfer according to availability of buffers at the destination.
a) True
b) False
8. CSMA/CD (with collision detection) type protocols work especially well in wireless
LANs because they are broadcast media and it is easy for any given sender to
determine if its transmission is colliding with another transmitter.
a) True
b) False
9. Ethernet provides unreliable, connectionless service.
a) True
b) False
10. The Round-trip time < Frame Transmission Time of a frame of the minimum frame
length. (Justify your answer- state a reason)
a) True
b) False
To ensure that a station is always able to detect if a frame has collided with a frame
from another node or station.
Question 3:-
a) Assuming that framing at the data link layer is achieved by using starting and ending flags with
bit stuffing. What is the original data bit-content if the data link frame received at the
destination station is as shown below? (5 Mark)
0 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0
b) Assuming that framing at the data link layer is achieved by using starting and ending
flags with bit stuffing. What is the total bit content of the data link frame used to
transmit the following bits 11110111110111111 (8 Mark)
0 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0
c) Consider a host A that is connected to a local network through a network interface with
an IP address [Link] and a MAC address AA-AA-AA-AA-AA-AA. At some point in
time, a new host B is connected to the same local network, through a network interface
with an IP address [Link] and a MAC address BB-BB-BB-BB-BB-BB. Assume that
host A knows the IP address of host B but didn’t know its MAC address. List, in the
table below, all the link layer frames that are exchanged between A and B, assuming
that A sends two IP packets to B immediately after B connects to the local network.
Preserve the frame order. Note: The length of the table does not necessarily match the
actual number of frames exchanged. (15Mark)
MAC Address IP Address
Frame Protocol Type Source Destination Source Destination
5
6
Question 4:- (15 Mark)
a) Consider the packet switching network shown below.
D
B 5
11
7 9
3 F
A
7 2
7
6
E
C
Given that the cost of each link represents the propagation delay over the link in milliseconds and
the transmission time for each packet is equal to 12 ms, how long does it take to transfer a message
composed of 10 packets from A to F
