Exam 19: Routing

With ________,a packet is sent by a source node to every one of its neighbors.At each node,an incoming packet is retransmitted on all outgoing links except for the link on which it arrived.

For internal ________ operation a routing decision is made at the time the virtual circuit is established.

________ is determined by whether the routing decision is made on a packet or virtual circuit basis.

Which of the following is a drawback associated with adaptive routing?

A key design issue in switched networks is routing.

With ________ the link costs used in designing routes cannot be based on any dynamic variable such as traffic.

In the case of ________ the central node typically makes use of information obtained from all nodes.

The selection of a route is generally based on some performance criterion.

"Given a network of nodes connected by bidirectional links,where each link has a cost associated with it in each direction,define the cost of a path between two nodes as the sum of the costs of the links traversed. For each pair of nodes,find a path with the lowest cost" is a description of ________.

"Because all routes are tried,at least one copy of the packet to arrive at the destination will have used a minimum-hop route" is a property of

The routing decision is more complex,therefore,the processing burden on network nodes increases with ________ routing.

One of the easiest design aspects of switched data networks is routing.

Fairness is a requirement for a routing function.

With ________ the routing decision is made by the source station,rather than by a network node,and is then communicated to the network.This allows the user to dictate a route through the network that meets criteria local to that user.

The ________ function attempts to find the least cost route through the network.

The second generation routing algorithm recomputes its routing table using________ algorithm when new information arrives.

The disadvantage of fixed routing is ________.

With ________,a node selects only one outgoing path for retransmission of an incoming packet.The outgoing link is chosen at random,excluding the link on which the packet arrived.If all links are equally likely to be chosen,then a node may simply utilize outgoing links in a round robin fashion.

Each node having the responsibility of selecting an output link for routing packets as they arrive is ________ routing.

The designer who seeks robustness does not need to cope with the requirement for stability.