05 IP Routing Basics
05 IP Routing Basics
Page 1 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Foreword
l There are typically multiple IP subnets on a typical data communication network. Layer 3
devices are required to exchange data between these IP subnets. These devices have the
routing capability and can forward data across subnets.
l Routing is the basic element of data communication networks. It is the process of selecting
paths on a network along which packets are sent from a source to a destination.
l This course introduces the basic concepts of routing.
Page 2 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Objectives
l On completion of this course, you will be able to:
p Understand the basic principles of routers.
p Know how routers select optimal routes.
p Understand the contents of routing tables.
p Master advanced routing features.
Page 3 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
▪ Basic Concepts of Routing
2. Static Routing
3. Dynamic Routing
Page 4 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Background: Inter-Subnet Communication
M
• An IP address uniquely identifies a node on a
network. Each IP address belongs to a unique
subnet, and each subnet may belong to a different
area of the network.
N
• To implement IP addressing, subnets in different
areas need to communicate with each other.
Page 5 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Routes
l Routes are the path information used to guide packet forwarding.
l A routing device is a network device that forwards packets to a destination subnet based on routes. The most common routing
device is a router.
Router R4
Data R1 R2 R3
N M
Gateway Gateway
Destination-based forwarding
Page 6 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Routing Information
Page 7 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
IP Routing Table
[Link]/8 Outbound
Destination/Mask Next Hop
Interface
R4
• Routers discover routes using multiple methods.
[Link]/8 [Link] GE0/0
[Link]/30
[Link]/8 [Link] GE0/1 • A router selects the optimal route and installs it in
[Link]/8 [Link] GE0/2 its IP routing table.
…
GE0/2 • The router forwards IP packets based on routes in
[Link]/30 [Link] GE0/2
[Link]/30
[Link]/32 [Link] GE0/2 the IP routing table.
GE0/0 GE0/1
[Link]/30 [Link]/30 • Routers manage path information by managing
R2
their IP routing tables.
[Link]/30 [Link]/30
R1 R3
[Link]/8 [Link]/8
Page 8 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
▫ Basic Concepts of Routing
2. Static Routing
3. Dynamic Routing
Page 9 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
How to Obtain Routing Information
• A router forwards packets based on its IP routing table. To implement route-based packet forwarding, the router needs to
obtain routes. The following describes the common methods of obtaining routes.
GE0/0/0
[Link]/24 [Link]/24
GE0/0/1
[Link]/24
GE0/0/1
Dynamic routing
protocol
GE0/0/2 OSPF
Outbound
Protocol Destination/Mask
Interface Outbound Outbound
Protocol Destination/Mask Protocol Destination/Mask
Direct [Link]/24 GE0/0/0 Interface Interface
Direct [Link]/24 GE0/0/1 Static [Link]/24 GE0/0/1 OSPF [Link]/24 GE0/0/2
Page 10 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Direct Routes (1)
Direct Routes
• A direct route is automatically generated by a device
and points to a local directly-connected network.
GE0/0/0 • When a router is the last hop router, IP packets to be
[Link]/24
[Link]/24
GE0/0/1
[Link]/24 forwarded will match a direct route and the router will
RTB [Link]/24 directly forward the IP packet to the destination host.
Page 11 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Direct Routes (2)
Direct routes
GE0/0/0 GE0/0/1
[Link]/24 [Link]/24
• Not all the direct routes generated for interfaces are
GE0/0/0 GE0/0/1
RTA [Link]/24 RTB [Link]/24 RTC installed in the IP routing table. Only the direct routes of
which the physical status and protocol status of
interfaces are up are installed in the IP routing table.
• When GE0/0/0 goes down, the direct route for this interface is not
installed in the IP routing table.
Page 12 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
▫ Basic Concepts of Routing
2. Static Routing
3. Dynamic Routing
Page 13 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Examining the IP Routing Table
<Quidway> display ip routing-table
Route Flags: R - relay, D - download to fib
------------------------------------------------------------------------------------------------------Routing Tables: Public
Destinations : 6 Routes : 6
Page 14 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Fields in the IP Routing Table
l Destination/Mask: indicates the destination network address and mask of a specific route. The subnet address of a destination host
or router is obtained through the AND operation on the destination address and mask. For example, if the destination address is
[Link] and the mask is [Link], the IP address of the subnet to which the host or router belongs is [Link].
l Proto (Protocol): indicates the protocol type of the route, that is, the protocol through which a router learns the route.
l Pre (Preference): indicates the routing protocol preference of the route. There may be multiple routes to the same destination,
which have different next hops and outbound interfaces. These routes may be discovered by different routing protocols or be
manually configured. A router selects the route with the highest preference (with the lowest preference value) as the optimal route.
l Cost: indicates the cost of the route. When multiple routes to the same destination have the same preference, the route with the
lowest cost is selected as the optimal route.
l NextHop: indicates the local router’s next-hop address of the route to the destination network. This field specifies the next-hop
device to which packets are forwarded.
l Interface: indicates the outbound interface of the route. This field specifies the local interface through which the local router
forwards packets.
Page 15 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route Preference - Basic Concepts
Comparing Route Preferences • When a router obtains routes to the same destination
subnet from different routing protocols (these routes
Routes have the same destination network address and mask),
the router compares the preferences of these routes and
Different
prefers the route with the lowest preference value.
Destination Installed in the IP
subnet/mask routing table
• A lower preference value indicates a higher preference.
Same
• The route with the highest preference is installed in the IP
Higher Preference routing table.
Preference
Page 16 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route Preference - Comparison Process
Comparing Route Preferences
Dynamic routing
protocol [Link]/30 • RTA discovers two routes to [Link]/30, one is an
OSPF
[Link]/30
[Link]/30
OSPF route and the other a static route. In this case,
RTA compares the preferences of the two routes and
RTA
[Link]/30 [Link]/30 selects the route with the lowest preference value.
IP routing table of RTA • OSPF has a higher preference. Therefore, the OSPF
route is installed in the IP routing table.
Destination/Mask Protocol Preference Next Hop
Page 17 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Metric - Comparison Process
Metric comparison
Dynamic routing • RTA learns two routes with the same destination
protocol [Link]/30
OSPF address ([Link]/30) and preference through OSPF.
Cost=10 Cost=10 [Link]/30
[Link]/30 In this case, RTA needs to compare the metrics of
Cost=10
RTA the two routes.
[Link]/30 [Link]/30
• The two routes have different metrics. The OSPF
route with the next hop being [Link] has a lower
metric (with the cost 10), so it is installed in the IP
IP routing table of RTA
routing table.
Destination/Mask Protocol Cost Next Hop
[Link]/30 OSPF 20 [Link] Installed in
the IP
[Link]/30 OSPF 10 [Link] routing
table
Page 18 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route Preference - Common Default Values
l The following table lists the default preference values of common route types:
Page 19 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Metric - Basic Concepts
Comparing Metrics • When a router discovers multiple routes to the same
Routes
destination network through the same routing
protocol, the router selects the optimal route based on
the metrics of these routes if these routes have the
Different
Installed in the IP
Destination/mask routing table
same preference.
Page 20 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
▫ Basic Concepts of Routing
2. Static Routing
3. Dynamic Routing
Page 21 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Longest Matching
l When a router receives an IP packet, it compares the destination IP address of the packet with all routing entries in
the local routing table bit by bit until the longest matching entry is found. This is the longest matching mechanism.
Bit-by-bit matching
Destination IP address
[Link]
172. 16. 00000010 00000001
M
ism
[Link] 172. 16. 00000001 x x x x x x x xatch
Routing entry 1
[Link]
Lo
ng
es
[Link] 172. 16. 00000010
t
x x x x x x x xmat
Routing entry 2 ch
[Link]
No
t th
e l
[Link] 172. 16. xxxxxxxx x x x xmxatxc xonxge
Routing entry 3 h st
[Link]
Page 22 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Example of Longest Matching (1)
Example of Longest Matching
Destination IP [Link]/30
address:
• There are two routes to [Link] in the IP routing
[Link]
RTA
table of RTA, one has the 16-bit mask and the other has
[Link]/30 the 24-bit mask. According to the longest matching
DATA rule, the route with the 24-bit mask is preferred to
guide the forwarding of packets destined for
[Link]/30
[Link].
IP routing table of RTA
Destination/Mask Next Hop
[Link]/16 [Link]
[Link]/24 [Link] Match
[Link]/24 [Link]
Page 23 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Example of Longest Matching (2)
Example of Longest Matching
Destination IP [Link]/30
address:
[Link]
RTA
[Link]/30
• According to the longest matching rule, only the route to
Data
[Link]/24 in the IP routing table matches the
destination IP address [Link]. Therefore, this route is
[Link]/30
IP routing table of RTA used to forward packets destined for [Link].
Destination/Mask Next Hop
[Link]/16 [Link]
[Link]/24 [Link]
[Link]/24 [Link] Match
Page 24 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route-based Forwarding Process
Outbound
Destination/Mask Next Hop
Interface
Destination IP [Link]/24 [Link] GE0/0
address:
[Link]/24 [Link] GE0/1
[Link]
[Link]/24 [Link] GE0/0
[Link]/24 [Link] GE0/1
IP routing table of R2
Data
Gateway Gateway
GE0/1 GE0/0 GE0/0 GE0/1 GE0/0 GE0/1
[Link]/24 [Link]/24 [Link]/24 [Link]/24
[Link] [Link] [Link] [Link] [Link] [Link]
R1 R2 R3
Page 25 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Summary of the IP Routing Table
• When a router obtains routes to the same destination subnet with the same mask from different routing protocols,
the router prefers the route with the lowest preference value of these routing protocols. If these routes are learned
from the same routing protocol, the router prefers the route with the lowest cost. In summary, only the optimal
route is installed in the IP routing table.
• When a router receives a packet, it searches its IP routing table for the outbound interface and next hop based on
the destination IP address of the packet. If it finds a matching routing entry, it forwards the packet according to the
outbound interface and next hop specified by this entry. Otherwise, it discards the packet.
• Packets are forwarded hop by hop. Therefore, all the routers along the path from the source to the destination must
have routes destined for the destination. Otherwise, packet loss occurs.
• Data communication is bidirectional. Therefore, both forward and backward routes must be available.
Page 26 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
2. Static Routing
3. Dynamic Routing
Page 27 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Application Scenarios of Static Routes
Static Routes • Static routes are manually configured by network
administrators, have low system requirements, and apply
to simple, stable, and small networks.
Destined for
[Link]/24 GE0/0/0 GE0/0/1 • The disadvantage of static routes is that they cannot
[Link]/24 [Link]/24
automatically adapt to network topology changes and so
GE0/0/0 GE0/0/1
RTA [Link]/24 RTB [Link]/24 RTC require manual intervention.
Page 28 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Static Route Configuration
l Specify a next-hop IP address for a static route.
[Huawei] ip route-static ip-address { mask | mask-length } nexthop-address
l Specify both the outbound interface and next hop for a static route.
[Huawei] ip route-static ip-address { mask | mask-length } interface-type interface-number [ nexthop-address ]
When creating a static route, you can specify both the outbound interface and next hop. Alternatively, you can specify either
the outbound interface or next hop, depending on the interface type:
For a point-to-point interface (such as a serial interface), you must specify the outbound interface.
For a broadcast interface (for example, an Ethernet interface) or a virtual template (VT) interface, you must specify the next
hop.
Page 29 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Configuration Example
GE0/0/0 S1/0/0
[Link]/24 [Link]/24
GE0/0/0 S1/0/0 Configure RTA.
RTA [Link]/24 RTB [Link]/24 RTC
[RTA] ip route-static [Link] [Link] [Link]
• Packets are forwarded hop by hop. Therefore, all the routers along the
path from the source to the destination must have routes destined for
the destination.
Page 30 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Default Routes
• Default routes are used only when packets to be forwarded do not match any routing entry in an IP routing table.
• In an IP routing table, a default route is the route to network [Link] (with the mask [Link]), namely, [Link]/0.
[Link]/24
RTA RTB [Link]/24
GE0/0/0 GE0/0/0
[Link]/24 [Link]/24
[Link] .
[Link] .
[Link]/24
Page 31 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Application Scenarios of Default Routes
l Default routes are typically used at the egress of an enterprise network. For example, you can configure a default
route on an egress device to enable the device to forward IP packets destined for any address on the Internet.
Enterprise
network RTA
[Link]/24 Internet
GE0/0/1 GE0/0/0 [Link]
PC [Link] [Link]
[Link]
Gateway: [Link]
Page 32 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
2. Static Routing
3. Dynamic Routing
Page 33 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Overview of Dynamic Routing
Static Routing Dynamic Routing
• To use static routes on any Dynamic routing OSPF • Dynamic routes can be
Static routing device, you must manually automatically discovered
configure them. and learned.
• Static routes cannot adapt • Dynamic routes can adapt
to link changes. to topology changes.
• When the network scale expands, it becomes increasingly complex to • Dynamic routing protocols automatically discover and generate
manually configure static routes. In addition, when the network routes, and update routes when the topology changes. These
topology changes, static routes cannot adapt to these changes in a protocols effectively reduce the workload of network
timely and flexible manner. administrators and are widely used on large networks.
Page 34 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Classification of Dynamic Routing Protocols
Classification by the application scope
Page 35 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Contents
1. Overview of IP Routing
2. Static Routing
3. Dynamic Routing
Page 36 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
Page 37 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
GE0/0/0 GE0/0/1
[Link]/24 [Link]/24
[Link]/24
GE0/0/0 GE0/0/1
RTA [Link]/24 RTB [Link]/24 RTC
Destination/Ma Outbound
Next Hop
sk Interface
[RTA] ip route-static [Link] 24 [Link]
Recursion
[Link]/24 [Link] GE0/0/0
[Link]/24 [Link] GE0/0/0
[RTA] ip route-static [Link] 24 [Link]
Configure a route to [Link], with the next hop pointing to [Link] on the directly connected network.
In this way, RTA can recurse the route with the destination [Link]/24 to the route with the destination [Link].
Page 38 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
Equal-Cost Route
l When there are equal-cost routes in the IP routing table, a router forwards IP packets to be sent to the destination
subnet through all valid outbound interfaces and next hops in the equal-cost routes, achieving load balancing.
Page 39 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
Page 40 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
RTB RTB
.0 /24
0 .1.1 [Link]/30
fo r2 [Link]/30
d
i ne [Link]/30 [Link]/30
D est
[Link]/30 [Link]/30
RTA's IP routing table when the primary link is available RTA's IP routing table when the primary link fails
Destination Next Hop Preference Destination Next Hop Preference
[Link] [Link] 60 [Link] [Link] 70
Page 41 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
CIDR
• Classless Inter-Domain Routing (CIDR) uses IP addresses and masks to identify networks and subnets. CIDR replaces the previous
addressing architecture of classful network design (such as classes A, B, and C addresses).
• CIDR is based on variable length subnet mask (VLSM). CIDR uses prefixes of any lengths to divide the address space with continuous
IP addresses. Multiple address segments with continuous prefixes can be summarized into a network, effectively reducing the
number of routing entries.
Page 42 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]/24
Page 43 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]/24
[Link]/24
RTA RTB
... • Route summarization is an approach of summarizing routes
[Link] ...
[Link] ... with the same prefix into one summary route to minimize the
[Link]/24
IP routing table size and improve device resource usage.
Page 44 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]/24 1 1 0 000 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
[Link]/24 1 1 0 000 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
[Link]/24 1 1 0 000 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
Network address Host address
[Link]/22 1 1 0 000 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
• To summarize routes to multiple continuous network segments into one summary route that just includes these network
segments, ensure that the mask length of the summary route is as long as possible.
• The key to achieve this is to convert the destination addresses of specific routes into binary numbers and then find out the
identical bits in these binary numbers.
Page 45 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]/24
[Link]/24 RTB RTA
... [Link] Internet
... [Link]
...
1 2
[Link]/24
Page 46 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]/24
[Link]/24 RTB RTA
... [Link] Internet
...
[Link]
...
[Link]/24
Page 47 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]
RTC
[Link]/24
[Link]/24
...
[Link]/24
• To simplify the configuration, an administrator may configure a static summary route on RTA to allow RTA to reach network segments
[Link]/24 to [Link]/24 of RTB. However, this summary route also includes the network segments of RTC. As a result, RTA forwards
the traffic destined for network segments of RTC to RTB, causing data packet loss. This problem is caused by inaccurate route summarization.
To resolve this problem, the summary route must be as accurate as possible; that is, it just covers all specific routes that are to be
summarized, with no extra route included.
Page 48 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Route
Route Recursion Equal-Cost Route Floating Route
Summarization
[Link]/24 0 0 0 010 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
[Link]/24 0 0 0 010 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
[Link]/24 0 0 0 010 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
/22
ip route-static [Link] 24 [Link]
ip route-static [Link] 24 [Link]
ip route-static [Link] 22 [Link]
ip route-static [Link] 24 [Link]
Page 49 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Quiz
1. How does a router select the optimal route?
3. What is the summary route for routes to [Link]/24, [Link]/24, and [Link]/24?
Page 50 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Summary
l This section presents the basic concepts of routes, how routes instruct routers to forward IP
packets, common route attributes, and default routes (special static routes).
l In addition, this section describes advanced routing features including route recursion, floating
routes, and equal-cost routes, which are widely used on live networks.
Page 51 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :
Thank You
[Link]
Page 52 Copyright © 2020 Huawei Technologies Co., Ltd. All rights reserved. Partners :