Professional Documents
Culture Documents
Tutorial 4
Tutorial 4
Tutorial 4
Important instruction:
Print and prepare the all Solution before the Tutorial Class
Submit to tutor before class start.
1. What is Autonomous System (AS). List three types of autonomous systems (ASs)
described in the text, and make a comparison between them.
2. Explain why we can have different intradomain routing protocols in different AS but we
need only one interdomain routing protocols in the whole Internet.
• Each AS is independent, which means that it can run one of the two common
intradomain routing protocols (RIP or OSPF).
• On the other hand, the whole Internet is considered as one entity, which means that we
must run only one interdomain routing protocol (the common one is BGP). Multiple AS
3. Assume that we have an isolated AS running RIP. We can say that we have at least two
different kinds of datagram traffic in this AS. The first kind carries the messages
exchanged between hosts; the second carries messages belong- ing to RIP. What is the
difference between the two kinds of traffic when we think about source and destination IP
addresses? Does this show that routers also need IP addresses?
5. Router A sends two RIP messages to two immediate neighboring routers, B and C. Do the
two datagrams carrying the messages have the same source IP addresses? Do the two
datagrams have the same destination IP addresses?
• Each datagram has a different sorce IP address: the IP address of the interface from
which it is sent out (a router can have only one immediate neighbor on each interface).
• Each datagram also has a different destination IP address: the IP address of the router
interface at which it arrives.
6. Why do you think we need only one RIP update message, but several OSPF update
messages?
• In RIP, each router just needs to share its distance vector with its neighbor.
• Since each router has one type of distance vector, we need only one update
message.
• In OSPF, each router needs to share the state of its links with every other router.
• Since a router can have several types of links (a router link, a network link, ...), we
need several update messages.
• LSA-5 types:
a) Router Link
b) Network Link
c) Summary Link to Network
d) Summary Link to AS
e) Eternal Link
7. OSPF messages and ICMP messages are directly encapsulated in an IP data- gram. If we
intercept an IP datagram, how can we tell whether the payload belongs to OSPF or ICMP?
• The type of payload can be determined from the value of the protocol field.
• The protocol field value
- for ICMP is 01; || for OSPF, it is 89
i. A router needs to advertise the existence of another router at the end of a point-to-point
link.
• Router Link
ii. A router needs to advertise the existence of two stub networks and one transient
network.
• Router Link
iii. A designated router advertises a network as a node.
• Network Link
9. Can you explain why BGP uses the services of TCP instead of UDP?
• BGP is designed to create semi-permanent communication between two BGP
speakers: this requires the service of TCP.
• A connection is made between the two speakers and remains open, while the
messages are exchanged between them.
• UDP cannot provide such as service.
10. Use Dijkstra’s algorithm to find the cost of the cheapest path between a and z in the
following weighted graph. Describe at each iteration the function L and set S.
At the last iteration, z ∈ 𝑆 and L(z) = 7. We conclude that the cheapest path from a to z has a
cost 7.