·
A recursive lookup
happens when a second search in the routing table has to be done.
 |
Recursive lookup
|
R1#show ip route
Codes: C - connected, S - static, I -
IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
C
10.0.0.0/8 is directly connected, FastEthernet0/0
C
20.0.0.0/8 is directly connected, Serial2/0
R1#configure terminal
Enter configuration commands, one per
line. End with CNTL/Z.
R1(config)#ip route 30.0.0.0 255.0.0.0
20.0.0.2
R1(config)#ip route 40.0.0.0 255.0.0.0
30.0.0.2
R1(config)#ip route 50.0.0.0 255.0.0.0
40.0.0.2
R1#show ip route
Codes: C - connected, S - static, I -
IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
C
10.0.0.0/8 is directly connected, FastEthernet0/0
C
20.0.0.0/8 is directly connected, Serial2/0
S
30.0.0.0/8 [1/0] via 20.0.0.2
S
40.0.0.0/8 [1/0] via 30.0.0.2
S 50.0.0.0/8 [1/0] via 40.0.0.2
·
If I want to reach
50.0.0.0 Network. I need to go via 40.0.0.2. Router once again searches routing
table to reach 40.0.0.0 network. So I need to go via 30.0.0.2 to Reach 40.0.0.0
network. Router again searches routing table to reach 30.0.0.0 network. So I need
to go via 20.0.0.2 to Reach 30.0.0.0 network. Finally, 50.0.0.0 network will be
reached.