Chapter 5

1. (True/false​)​ In a distance-vector routing algorithm, each node has a map of the

entire network and determines the shortest path from itself to all other nodes in
the network.
2. (True/false​) ​In the BGP routing algorithm, each AS advertises to its neighbors its
estimates of the shortest distances from the AS to all possible destination ASs.
3. (True/false​) ​OSPF uses BGP for routing among areas.
4. (True/false​) ​Every autonomous system must use the same intra-autonomous
system routing algorithm.
5. (True/false​) ​The management information base (MIB) is a repository of data
maintained at a managing entity site, providing the network manager with a
centralized, quick-to-query database regarding current network status.
6. (True/false​) ​The SNMP Trap message is sent by a managed entity to inform a
managing entity of an exceptional event, and requires that the managing entity
respond to the event via a SetRequest message.
7. The dijkstra link-state algorithm has the following properties:
a. it determines the shortest path from the source node to all other nodes
b. it requires the source node to know the costs between every pair of
adjacent nodes in the graph
c. after the kth iteration, the least-cost paths are known to k nodes
d. all of the above
8. In routing among ASs, which of the following issues dominants:
a. number of ASs traversed
b. geographical distance between ASs
c. current congestion levels in the ASs
d. policy
9. The ICMP protocol
a. runs on top of UDP
b. runs on top of TCP
c. runs directly on top of IP
d. none of the above
10. As part of hierarchical routing, hot-potato routing does the following:
a. Determines the number of ASes in the shortest AS path from router to
destination.
b. Chooses the gateway that has the smallest cost.
c. Provides information to a router about the existence of external networks.
d. Labels suspicious packets as “hot”.
11. Which of the following statements best describes the purpose of the SNMP
protocol:
a. The SNMP protocol specifies the actions a network manager should take
in response to a specific set of network fault conditions.
b. The SNMP protocol is a tool for gathering data about network conditions
and executing remote actions at remote managed devices
c. The SNMP protocol is used by the network manager to provision
resources, such as bandwidth, server capacity and other
computational/communication resources needed to meet the
mission-specific needs of an enterprise
12. What is the purpose of the SNMP SetRequest message?
a. To allow a managing entity to query the value of a set of MIB object values
in a managed device.
b. To allow a managing entity to set the value of one or more MIB objects in
a managed device.
c. To allow a managed device to request and receive a set of initial values
for MIB objects in the managed device

Chapter 6

13. (True/False) All link layer protocols that support IP have the same frame
structure (i.e., length of frame, number and length of header fields).
14. (True/False) CRC error detection, as used in Ethernet, is always able to detect
whether there is an error in a frame.
15. (True/False) The even parity bit scheme can correct single bit errors.
16. (True/False) Each LAN adapter has a unique LAN address.
17. (True/False) Consider a router with multiple ARP tables, one for each of its
interfaces. No two of these ARP tables can contain the same LAN address.
18. (True/False) Consider a twisted-pair Ethernet in which all nodes are 50 meters
from the hub. The time it takes for a bit to propagate from hub to node for a
10BaseT Ethernet is ten times longer then for a 100BaseT Ethernet.
19. (True/False) The entries in a switch table need to be configured by the network
administrator.
20. (True/False) Consider the switched LAN architecture having a star topology.
Assuming all links are full duplex, there are never collisions in this LAN.
21. (True/False) Consider a computer network consisting of several interconnected
10BaseT hubs, but which does not include any bridges or routers. Then this
network has only one collision domain.
22. A channel partitioning protocol has which of the following characteristics:
a. it does not generate collisions
b. all transmitting nodes get the same amount of bandwidth
c. there is no master node
d. all of the above
23. In slotted ALOHA with N active nodes, the probability that no node transmits in a
given slot is
a. p​N
b. (1-p)​N
c. 1-p
d. (1-p)​N
24. An ARP query packet is encapsulated in
a. an IP datagram
b. a link-layer broadcast frame
c. a link-layer frame addressed to a specific adapter
d. none of the above
25. Ethernet provides which of the following services to the network layer
a. reliable data transfer
b. flow control
c. error detection
d. all of the above
26. For Ethernet, if an adapter determines that a frame it has just received is
addressed to a different adapter
a. it discards the frame and sends an error message to the network layer
b. it delivers the frame to the network layer, and lets the network layer decide
what to do
c. it sends a NACK (not acknowledged frame) to the sending host
d. it discards the frame without sending an error message to the network
layer
27. In the Ethernet CSMA/CD protocol, suppose a node constructs a frame and then
senses the channel as busy. Then
a. the adapter begins to transmit the frame.
b. the adapter enters exponential backoff.
c. the adapter waits until it senses the channel idle and then begins to
transmit the frame.
d. none of the above
 28. In CSMA/CD, after the 3rd collision, what is the probability that the value of K that
a node chooses is 2?
a. 0
b. .125
c. .25
d. .33
29. A 10BaseT Ethernet LAN has
a. a star topology
b. a ring topology
c. a linear topology (i.e., a bus)
d. none of the above
30. When a switch transmits an Ethernet frame, the Ethernet frame has
a. the swtitch's LAN address for its source address
b. the broadcast address for the its source address
c. the swtitch's LAN address for its destination address
d. none of the above

Answers:
1)False
2)False
3)False
4)False
5)False
6)False
7)d
8)d
9)c
10)b
11)b
12)b
13)False
14)False
15)False
16)True
17)True
18)False
19)False
20)True
21)True
22)d
23)d
24)b
25)c
26)d
27)c
28)b
29)a
30)d