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为最精确的匹配
计算公式
匹配条件:路由表中网络地址=目的地址&子网掩码
不匹配条件:路由表中网络地址≠目的地址&子网掩码