Question 1

The regions in Hierarchical routing are grouped in to ……………..

Accepted Answer

A)  clusters
B)  zones
C)  blocks A

Question 2

……………. do not base their routing decisions on measurements or estimates of the current traffic and topology.

Accepted Answer

A)  non adaptive algorithms
B)  adaptive algorithms
C)  static algorithms A

Question 3

In Hierarchical routing for N router subnet, the optimal number of levels is …………..

Accepted Answer

A)  log n
B)  log(n -1) 
C)  ln n C

Question 4

The router algorithm takes the decision to changes the route when ……………..

Accepted Answer

A)  router changes
B)  topology changes
C)  user changes

Question 5

Adaptive routing algorithms get their information from ………….

Accepted Answer

A)  only from local environment
B)  only from adjacent routers
C)  from locally, adjacent, external routers

Question 6

If a router sends every incoming packet out only on those lines that are going approximately in the right direction is known as ……………..

Accepted Answer

A)  random flooding
B)  static flooding
C)  selective flooding

Question 7

The method of network routing where every possible path between transmitting and receiving DTE is used is called ……………

Accepted Answer

A)  random routing
B)  packet flooding
C)  directory routing

Question 8

The Clusters in Hierarchical routing are grouped in to ………………

Accepted Answer

A)  clusters
B)  zones
C)  blocks

Question 9

In AODV routing algorithm for MANETs, the route is discovered at time

Accepted Answer

A)  only when the network is established
B)  in middle of the transmission
C)  when there is a need for route by the host

Question 10

A permanent virtual circuit involves ……………..

Accepted Answer

A)  connection establishment
B)  data transfer
C)  connection release

Question 11

If a datagram router goes down then …………..

Accepted Answer

A)  all packets will suffer
B)  only those packets which are queued in the router at that time will suffer
C)  only those packets which are not queued in the router at that time will suffer

Question 12

If the subnet uses virtual circuits internally, routing decisions are made only when a new virtual circuit is being setup. This is called as……………..

Accepted Answer

A)  session routing
B)  circuit routing
C)  datagram routing

Question 13

…………….. change their routing decisions to reflect changes in the topology.

Accepted Answer

A)  nonadaptive algorithms
B)  adaptive algorithms
C)  static algorithms

Question 14

In datagram subnet new route is chosen …………………

Accepted Answer

A)  for every packet sent
B)  for all the packet sent
C)  only for the first packet

Question 15

If router J is on the optimal path from router I to router K, then the optimal path from J to K also falls along the same route is known as ………………..

Accepted Answer

A)  routing principle
B)  optimality principle
C)  sink tree principle

Question 16

In ………………. to send a multicast message a host sends it to the core, which then does the multicast along the spanning tree.

Accepted Answer

A)  core based trees
B)  avl trees
C)  binary trees

Question 17

The processes that keep track of all mobile hosts visiting the area is ……………..

Accepted Answer

A)  home agent
B)  mobile agent
C)  foreign agent

Question 18

To do multicast routing, each router computes a …………………

Accepted Answer

A)  binary tree
B)  avl tree
C)  spanning tree

Question 19

In Hierarchical routing, the routers are divided into what is called as ……………..

Accepted Answer

A)  zones
B)  cells
C)  regions

Question 20

If route from router I to router J is computed on line based on the current statistics, then it is called as ………………..

Accepted Answer

A)  dynamic routing
B)  session routing
C)  temporary routing

Exam 1: Routing and Subnetting