Question 1

If the ________ has to do with the ability of the network to deliver packets via some route in the face of localized failures and overloads.

Accepted Answer

A) Correctness 
B) Robustness 
C) Efficiency 
D) Optimality

Question 2

The original routing algorithm,designed in 1969,was a distributed adaptive algorithm using estimated delay as the performance criterion and a version of the ________ algorithm.

Accepted Answer

The answer of The original routing algorithm,designed in 1969,was a...

Question 3

Random routing requires the use of network information.

Accepted Answer

A) True 
 B)False

Question 4

The simplest criterion in the selection of a route is to choose the _______.

Accepted Answer

A) network resources 
B) maximum hop route 
C) minimum hop route 
D) maximum nodes available

Question 5

In virtually all packet-switching networks some sort of adaptive routing technique is used.

Accepted Answer

A) True 
 B)False

Question 6

In a ________ network,each node will remember the routing decision that was made when the virtual circuit was established,and simply pass on the packets without making a new decision.

Accepted Answer

The answer of In a ________ network,each node will remember...

Question 7

ARPANET is a packet switching network that was the foundation of the present day Internet.

Accepted Answer

A) True 
 B)False

Question 8

Which of the following is NOT a disadvantage of the first generation routing algorithm?

Accepted Answer

A) It responded slowly to congestion and delay increases and was not very accurate. 
B) When a node or link fails,it can no longer be used as part of a route. 
C) Queue length is an artificial measure of delay because some variable amount of processing time elapses between the arrival of
A packet at a node and its placement in an outbound queue. 
D) The algorithm did not consider line speed,merely queue length.

Question 9

With ________,routing decisions that are made change as conditions on the network change.

Accepted Answer

A) fixed routing 
B) flooding 
C) adaptive routing 
D) random routing

Question 10

A variety of routing algorithms have been developed for packet- switching,frame relay and ATM networks.

Accepted Answer

A) True 
 B)False

Question 11

Generally there is only one possible route connecting a source to a destination.

Accepted Answer

A) True 
 B)False

Question 12

The term ________ refers to which node or nodes in the network are responsible for the routing decision.

Accepted Answer

The answer of The term ________ refers to which node...

Question 13

The principle conditions that influence routing decisions are ________.

Accepted Answer

A) complexity and node malfunctions 
B) failure and congestion 
C) overhead and bandwidth 
D) route distance and amount of nodes

Question 14

The ________ function seeks to design routes through the network for individual pairs of communicating end nodes so that the network is used efficiently.

Accepted Answer

The answer of The ________ function seeks to design routes...

Question 15

________ schemes can be categorized based on a number of factors,such as: what criterion is used to determine the best route between two nodes,what strategy is used for obtaining information needed to determine route,and whether a distributed or centralized algorithm is used.

Accepted Answer

The answer of ________ schemes can be categorized based on...

Question 16

The ________ algorithm can be stated as follows: "Find the shortest paths from a given source node subject to the constraint that the paths contain at most one link,then find the shortest paths with a constraint of paths of at most two links, and so on."

Accepted Answer

The answer of The ________ algorithm can be stated as...

Question 17

Because the least-cost criterion is more flexible,it is more common than the minimum-hop criterion.

Accepted Answer

A) True 
 B)False

Question 18

When the internal operation of the network is ________,a routing decision is made individually for each packet.

Accepted Answer

A) datagram 
B) robust 
C) internal virtual circuit 
D) virtual circuit

Question 19

The primary function of a ________ network is to accept packets from a source station and deliver them to a destination station.

Accepted Answer

The answer of The primary function of a ________ network...

Question 20

With fixed routing there is no difference between routing for da and virtual circuits.

Accepted Answer

A) True 
 B)False

Exam 19: Routing

If the ________ has to do with the ability of the network to deliver packets via some route in the face of localized failures and overloads.

The original routing algorithm,designed in 1969,was a distributed adaptive algorithm using estimated delay as the performance criterion and a version of the ________ algorithm.

Random routing requires the use of network information.

The simplest criterion in the selection of a route is to choose the _______.

In virtually all packet-switching networks some sort of adaptive routing technique is used.

In a ________ network,each node will remember the routing decision that was made when the virtual circuit was established,and simply pass on the packets without making a new decision.

ARPANET is a packet switching network that was the foundation of the present day Internet.

Which of the following is NOT a disadvantage of the first generation routing algorithm?

With ________,routing decisions that are made change as conditions on the network change.

A variety of routing algorithms have been developed for packet- switching,frame relay and ATM networks.

Generally there is only one possible route connecting a source to a destination.

The term ________ refers to which node or nodes in the network are responsible for the routing decision.

The principle conditions that influence routing decisions are ________.

The ________ function seeks to design routes through the network for individual pairs of communicating end nodes so that the network is used efficiently.

________ schemes can be categorized based on a number of factors,such as: what criterion is used to determine the best route between two nodes,what strategy is used for obtaining information needed to determine route,and whether a distributed or centralized algorithm is used.

The ________ algorithm can be stated as follows: "Find the shortest paths from a given source node subject to the constraint that the paths contain at most one link,then find the shortest paths with a constraint of paths of at most two links, and so on."

Because the least-cost criterion is more flexible,it is more common than the minimum-hop criterion.

When the internal operation of the network is ________,a routing decision is made individually for each packet.

The primary function of a ________ network is to accept packets from a source station and deliver them to a destination station.

With fixed routing there is no difference between routing for da and virtual circuits.