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.