Module 3: Quiz Flashcards

(21 cards)

1
Q

“Routing” and “forwarding” are interchangeable terms.

True/False

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Consider a source and destination host. Before packets leave the source host, the host needs to define the path over which the packets will travel to reach the destination host.

True/False

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What does intradomain routing refer to?

A

Routing that takes place among routers that belong to the same administrative domain

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is interdomain routing?

A

Routing that takes place among routers that belong to different administrative domains

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Consider the link-state routing protocol. The link costs are known to all nodes.

True/False

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Consider the link-state routing protocol. The network topology is known to all nodes.

True/False

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the goal of the link-state routing protocol algorithm from a source node u?

A

To compute the least-cost paths from the source node u to every other node in the network

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How do we initialize the least-cost path in the link-state routing protocol from node u?

A

The cost of the direct links for directly attached neighbors, and infinity for non-directly attached neighbors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

The distance vector (DV) routing algorithm continues iterating as long as what occurs?

A

Neighbors send new updates to each other

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

The distance vector (DV) routing algorithm is an example of a \______________ algorithm.

A

decentralized

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

The distance vector (DV) routing algorithm requires synchronization between routers.

True/False

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

In the distance vector (DV) routing algorithm, each node maintains and updates its own view of the network.

True/False

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Which equation is used by each node to update the node’s distance vector in the DV routing algorithm?

A

The Bellman Ford equation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

The count-to-infinity problem states that good news (e.g., a decrease in a link cost) propagates slowly among nodes in the network.

True/False

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

The poison reverse technique solves the count-to-infinity problem for all network topologies

True/False

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

The Routing Information Protocol (RIP) is based on which protocol?

A

The Distance Vector protocol

17
Q

Open Shortest Path First (OSPF) is based on which type of routing algorithm?

A

The link state routing algorithm

18
Q

The number of egress points that a network has is upper bounded, e.g., two or three egress points per network.

True/False

19
Q

Consider a network with multiple egress points. Further consider that these egress points offer different paths to the same external destinations. Then these paths must have different costs.

True/False

20
Q

According to the hot potato routing technique, it is in a network’s best interest to route the traffic so that it exits the network at the router geographically closest to the one from which it entered the network.

True/False

21
Q

Assume a source and a destination host. As packets travel over a path from the source host to the destination host the packets are handled by multiple routers over that path. If these routers belong to different administrative domains, they need to run the same intradomain routing algorithm, since they are on the same path for that pair of hosts.

True/False