August 2000
NI222 : NETWORKS AND THE INTERNET

QUESTION 3

Total Marks: 15 Marks

Click here to access other questions

SUGGESTED SOLUTIONS
Solutions and allocated marks are indicated in green.
Return to
Question 3

(a) Explain the term routing. What essential data structure is present in every
router to make routing possible? [2]
- Routing is the process of finding path from a source to a destination
across the network (1 mark)
- The basis for all the routing techniques is the routing table, which is
present in every router to tell where to forward the incoming packet.
(1 mark)
Give credit for valid alternative answers.

(b) Assuming that all routers and hosts are working properly and that all software in both is free of all errors, is there any chance that a packet will be delivered to the wrong destination? Explain your answer. [2]
- Yes
- A large noise burst could garble a packet (1 mark), leaving it
sufficiently well-formed for it still to be delivered, but to a wrong
destination (1 mark).
Do not award a mark simply for `yes’ without any attempt at explanation.

(c) Give three examples of protocol parameters that might be negotiated when a network connection is set-up. [3]
-Window size for flow control
-Maximum packet Size for congestion control
-Timer values for acknowledgement (1 mark each)

(d) Border Gateway Protocol version 4 and Open Shortest Path First are the
examples of hierarchical routing protocols used on the Internet. Identify the
type of hierarchical routing they represent and their purpose. [4]
Border Gateway Protocol version 4:
- Is an example of Exterior gateway protocol (1 mark)
- Provides routing between Autonomous systems or domains or
Zones(1 mark)
Open Shortest Path First:
- Is an example of Interior gateway protocol (1 mark)
- Provides routing within the Autonomous system or domain or Zone (1 mark)
Give credit for valid alternative answers.

(e) Explain why it is necessary to use both logical and physical addresses in
networks. [4]
Logical Address:
- Is a temporary one and changes when the machine location changes.
(1 mark)
- Provided by Network Information Centre to identify the machine
uniquely across networks (1 mark)
Physical Address:
- Is a permanent one and changes only when the NIC card changes. (1
mark)
- Provided by the manufacture of NIC card (1 mark)
Allow full credit for valid alternative answers.