1、路由设备基于数据包的目的IP地址,按照最长子网掩码匹配原则查找路由表

2、根据查询结果转发,查询无结果则直接丢弃

核心算法

目的IP地址和路由表中子网掩码进行&运算,运算结果同本条网络地址进行比较,一致则匹配,不一致则不匹配

例题:

目的地址:192.168.1.1

路由表:

192.168.1.0/24

   11000000 10101000 00000001 00000001 (目的网路)

&11111111 11111111 11111111 00000000

   11000000 10101000 00000001 00000000(192.168.1.0 匹配)

192.168.2.0/24

 11000000 10101000 00000001 00000001 (目的网路)

&11111111 11111111 11111111 00000000

   11000000 10101000 00000001 00000000(192.168.1.0 不匹配)

192.168.0.0/16

   11000000 10101000 00000001 00000001 (目的网路)

&11111111 11111111 00000000 00000000

   11000000 10101000 00000000 00000000(192.168.0.0 匹配)

按照最长匹配原则:192.168.1.0/24为最精确的匹配

最长子网掩码匹配原则-计算方法_路由表

计算公式

匹配条件:路由表中网络地址=目的地址&子网掩码

不匹配条件:路由表中网络地址≠目的地址&子网掩码