Introduction to Routing protocol

1. Network Layer Part II
Computer Networks
Tutun Juhana
Telecommunication Engineering
School of Electrical Engineering & Informatics
Institut Teknologi Bandung
5

2. DELIVERY AND FORWARDING
OF IP PACKETS

3. Direct Delivery
3

4. Indirect Delivery
4

5. Forwarding
• Forwarding means to place the packet in its
route to its destination
– to deliver the packet to the next hop (which can be
the final destination or the intermediate connecting
device)
• Two kinds of forwarding
1. The destination address –based forwarding (when
IP is used as a connectionless protocol)
2. Label-based forwarding (when the IP is used as a
connection-oriented protocol)
5

6. FORWARDING BASED ON
DESTINATION ADDRESS
6

7. Forwarding Techniques
1. Next-Hop Method
2. Network-Specific Method
3. Host-Specific Method
4. Default Method
7
To make the size of the routing table manageable

8. Next-Hop Method
• The routing table holds only the address of
the next hop instead of information about
the complete route
8

9. Network-Specific Method
9

10. Host-Specific Method
10

11. Default Method
11

12. FORWARDING WITH
CLASSFUL ADDRESSING
12

13. Forwarding without Subnetting
13

14. 14

15. • Example 6.2
Router R1 in Figure 6.8 receives a packet with destination address
192.16.7.14. Show how the packet is forwarded
Solution
The destination address in binary is 11000000 00010000 00000111
00001110. A copy of the address is shifted 28 bits to the right. The
result is 00000000 00000000 00000000 00001100 or
12. The destination network is class C. The network address is
extracted by masking off the leftmost 24 bits of the destination
address; the result is 192.16.7.0. The table for Class C is searched.
The network address is found in the first row. The next-hop address
111.15.17.32. and the interface m0 are passed to ARP
15

16. 16

17. Forwarding with Subnetting
17

18. 18

19. Forwarding with Classless Addressing
19

20. 20

21. 21

22. 22

23. Address Aggregation
• In classful addressing, there is only one
entry in the routing table for each site
outside the organization
• In classless addressing, it is likely that the
number of routing table entries will
increase  The increased size of the table
results in an increase in the amount of
time needed to search the table  to
alleviate the problem, the idea of address
aggregation was designed 23

24. 24

25. Longest Mask Matching
25
The routing table is sorted
from the longest mask to the
shortest mask
Packet arrives with
dest. add.140.24.7.200
By longest mask
matching
correctly routed
to Organization 4

26. STRUCTURE OF A ROUTER
26

27. Components
27
performs the functions of the network layer

28. Switching Fabrics
28

29. 29

30. 30