Question Bank
Subject: Network Routing Algorithm NC7001
Unit I
Part A- First Half
1. What are the main principles of OSI layer?
2. What do you mean by Routing? (U)
3. What is the main role of the Physical layer?
4. Draw the OSI Layer Architecture. (U)
5. What are the services offered by the session layer?
6. What are peer-to-peer processes?
7. What is half-duplex mode of communication?
8. What do you mean by UDP?
9. What is the need for TCP/IP ref. model?
10. What is the basic concept of OSI model?
11. What is service point addressing?
12. Give the responsibilities of network layer.
13. What is flooding?
14. What is meant by routing and give the basic classification?
15. What are requirements of routing?
16. Write the main features of Telephone routing?
17. What is stochastic routing?
Part A- Second Half
18. What do you mean by spilling?
19. What is crank back?
20. What is Trunk reservation?
21. Give the Erlang Blocking formula.
22. Give the features of TSMR.
23. What are the functions of routing algorithms in packet switched network?
24. Write the features of DSDV routing algorithm.
25. Compare Distance Vector and Link State routing protocols.
26. Give the features of hierarchical routing.
27. What do you mean by clink?
28. What is Erlang Map?
29. What is DUAL?
30. What is Erlang fixed point?
31. Draw the structure of telephone network.
32. Write the importance of Network layer.
Part B- First Half
1. Explain the OSI model
2. Explain the need of TCP/IP Ref. model and its structure.
3. Explain in detail about session layer functionalities and role of TCP/IP protocol.
4. Explain the functions of Physical, Network and Data link layers. (U)
5. What is the need of routing and explain the classification with suitable examples?
Part B- Second Half
6. Explain the characteristics of Telephone Routing.
7. Write in detail about Distance vector routing? (U)
8. Explain Link State routing and compare it with Distance vector routing.
9. Explain routing in Packet switched network.
33. Explain routing in telephone network. (U)
10. Write in detail about Hierarchical routing.
Unit II
Part A- First Half
1. What do you mean by interior and exterior protocols?
2. Distinguish between interior and exterior protocols? (U)
3. Write short notes on RIP.
4. Write the features of EGP.
5. What is the significance of TCP in BGP?
6. What are the problems associated with Exterior protocols?
7. What are the issues in interconnecting exterior and interior routing protocols?
8. What is internal peering?
9. What are the 4 decisions to be considered by a routing module when routing within
broadcast LAN?
10. What is a black hole problem?
11. What is the use of ICMP?
12. What is time to live?
13. How does BGP simplify the error management in the routing protocol?
14. What is count to infinity problem?
15. What do you mean by peer group?
16. What is the need of router solicitation packet?
Part A- First Half
17. Define multipoint-to-multipoint multicast and point-to-multipoint multicast.
18. Give the difference between multicasting and multiple unicast.
19. What are the issues in wide-area multicast?
20. What is Split Horizon?
21. Write short notes on Lollipop sequence.
22. Write IP address and IEEE 802 address translation.
23. What is reverse path forwarding?
24. What is the need of flood and prune approach?
25. What is MBONE?
26. How is MOSPF different from OSPF? (U)
27. What is the motivation for the MOSPF?
28. What is CBT?
29. What is the significance of PIM?
30. What is rendezvous point?
31. What is Policy Routing?
32. What are the Policy directives?
33. State charging and accounting policy.
34. What is the drawback of PIM?
PART-B First Half
1. Explain the protocols commonly used for interior and exterior routing. (U)
2. Explain the following:
i) Router Solicitation
ii) ICMP
iii)Backdoor link
iv)Internal Peering
3. What is Border Gateway Protocol? How is it different from Exterior Gateway
Protocol? (U)
4. Explain OSPF with an example.
5. Explain Bellman Ford Distance Vector Routing with an example.
6. Explain RIP with an example.
PART-B Second Half
7. Explain routing in ATM networks and Broadcast LAN.
8. What is multicast? Explain multicast in Broadcast LAN and Wide area multicast.
9. Explain protocol independent multicast and Routing policy constraints.
10. With neat diagram explain Multicast, Broadcast and Multiple Unicast.
11. Explain DVMRP in detail.
12. Explain the problems associated with DVMRP and give the remedy.
13. Explain the following:
i) MBONE (10)
ii) Provider Selection (6)
Unit III
PART –A First Half
1. What are the classes of WDM network architectures?
2. Draw the structure of Broadcast and select network.
3. What is logical topology?
4. What are the advantages of Broadcast and select network?
5. What are the limitation of Broadcast and select network?
6. What is wave length rerouting? Give its prime application? (U)
7. What is wavelength reuse?
8. Draw the structure of WDM backbone network.
9. What is the functionality of optical channel layer?
10. What are wavelength partitioning and waveband partitioning?
11. What are the constraints in Linear lightwave networks?
12. What is fortuitous destination?
13. What is WIXC?
14. What is SLE problem?
15. What are the wavelength assignment methods?
16. Write the advantages of WIXC?
17. Name the route selection algorithms.
18. Name the wavelength selection algorithms.
19. What is JWR?
20. What is the use of collect message?
PART –A Second Half
21. Define the components of wavelength rerouting.
22. Write the significance of EOT packet.
23. What is algorithm AG? Give its objective.
24. What is re-tunable light path? Give its significance.
25. Write the role of phase1 in AG algorithm.
26. What is pruning?
27. What is RWA algorithm?
28. Write the worst-case time complexity of algorithm AG.
29. What is sedge?
30. What is Fairness? (U)
31. What do you mean by successful rerouting?
32. Why fixed routing algorithm is not in use?
33. State some fairness improvement techniques.
34. Give the difference between parallel MTV-WR and sequential MTV-WR.
35. What is minimum-weighted-count path-preserving graph?
36. What is FEFR?
PART-B First Half
1. Explain the route selection algorithms and wavelength selection algorithms.
2. Explain FR, FAR and ER RWA algorithms.
3. Explain Dijkstra’s algorithm and breadth first search algorithm for WDM networks.
4. Explain LCR and JWR algorithm with examples.
5. Explain the need of Distributed control protocols and mention the fairness
improvement methods. (U)
6. Explain the Fairness improvement algorithms.
PART-B Second Half
7. Explain the Dynamic priority based fairness improvement method.
8. Explain : i) Congestion based routing ii) k-Neighborhood routing.
9. Explain the benefits and issues in wavelength rerouting.
10. Explain about Light path Migration. (U)
11. Explain the rerouting schemes with suitable examples.
12. Explain the algorithm MWPG.(U)
13. Explain the operation and limitations of algorithm AG. (U)
14. Explain Permutation routing and wavelength requirements
Unit IV
PART –A First Half
1. What are the challenges of Next generation networks?
2. Give the characteristics of WLAN.
3. Write the features of NG cellular networks.
4. What are the challenges in integration of different networks?
5. What is all IP based wireless system?
6. What are the components of Mobility management?
7. What are the types of roaming for MTs in NG networks?
8. Define Intersystem and Intrasystem roaming.
9. What is the significance of Location management?
10. What are the tasks of location management?
11. What are the challenges of location management?
12. Define Handoff management.
13. What is the need of vertical handoff?
14. Distinguish between micro and macro mobility. (U)
15. What are the mobility management solutions?
16. What do you mean by access mobility?
17. How can be handoff latency reduced?
18. Draw the mobile IP architecture.
19. Define micro and macro mobility managements.
PART –A Second Half
20. What is DHCP?
21. What is the need of Agent solicitation messages?
22. What is the significance of Tunnel based protocol?
23. What is the need for Hierarchical mobile IP?
24. What do you mean by Intra domain mobility?
25. What is the significance of Mobile IP? (U)
26. What are the steps involved in handoff procedure in mobile IP?
27. What is binding warning message?
28. What is GFA?
29. What is CIP?
30. What is the need of IDMP?
31. Differentiate GCoA and LCoA.
32. HAWAII – Explain.
33. What is domain root router?
34. Draw the cellular IP architecture.
35. Give the applications of HAWAII.
36. What are the issues in link layer mobility management?
37. What is GLRP?
PART-B First Half
1. Explain in detail about the intra domain mobility management.
2. Explain the network layer 3 solutions.
3. Explain the micro-mobility solutions.
4. Explain the Mobile IP architecture and the issues associated with mobility
management. (U)
5. Write in detail about the characteristics and challenges of Next generation wireless systems.
PART-B Second Half
6. Explain HAWAII. (U)
7. Explain in detail about Routing in Cellular IP.
8. Explain Intra domain mobility management.
9. Explain in detail about IDMP.
10. Explain the mobility management architecture for NG all IP based wireless systems.
Unit V
Part A First Half
1. Define Mobile ad-hoc network.
2. What are application areas of MANET?
3. Give the properties of MANET.
4. What are the types of routing protocols in MANET?
5. What is proactive protocol?
6. What is the difference between reactive and proactive protocol? (U)
7. What are the challenges in MANET?
8. What are the next hop routing methods?
9. State counting to infinity problem.
10. What is poisoned reverse technique?
11. What is reactive protocol?
12. What do you mean by Spoofing?
13. What is black hole?
14. Give examples for proactive protocol.
15. Name some on demand protocols.
16. Give the features of DSDV routing protocol
17. What is table driven routing protocol?
18. What are the communication strategies of MANET?
Part A First Half
19. What are the phases in DSR?
20. Give the merits of DSR?
21. What are the fields present in Route request message?
22. What is send buffer?
23. How route reply storms can be prevented?
24. Compare DSR with AODV?
25. Write the properties of AODV.
26. Give the steps involved in route discovery in AODV.
27. What is expanding ring search?
28. What is Hello_Interval?
29. What is delete_period?
30. Give the advantages of AODV over DSR?
31. What is RWN?
32. Give the uses of RWNs.
33. What is hybrid routing?
34. What is the advantage of hybrid routing? (U)
35. Write the features of ZRP.
36. What is routing zone?
37. Define Zone radius.
38. What is an extended zone?
39. What are IERP and IARP?
40. What is an early termination?
Part B First Half
1. Explain the architecture of Internet based MANET and applications.
2. Explain the Internet-based mobile ad-hoc networking communication strategies.
3. Write in detail about the properties, challenges and applications of MANET.
4. Explain the DSDV routing protocol. (U)
5. Explain the DSR protocol for MANET. (U)
Part B Second Half
6. Write in detail about AODV.
7. Explain in detail about the hybrid and zone based routing protocols. (U)
8. Explain in detail about the communication strategies of the MANET.
9. Explain the Communication environment and the RWN model.
10. Explain the unicast route establishment in AODV.
