路由查找最长前缀匹配
2015-04-29 12:17
1451 查看
路由掩码最长匹配原则是指IP网络中当路由表中有多条条目可以匹配目的ip时,一般就采用掩码最长的一条作为匹配项并确定下一跳。(也叫最长前缀匹配,是路由器在查找路由表进行选路的算法)
例如,考虑下面这个IPV4的路由表:
192.168.20.16/28 e0
192.168.0.0/16 s0
在要查找地址192.168.20.19时,不难发现上述两条都“匹配”,即这两条都包含要查找的目的地址。此时就应该根据最长掩码匹配原则,选择第一条进行匹配(更明确),所以数据包将通过e0发送出去。
再来看一个例子:
ip route 10.1.0.0 255.255.255.0 192.168.2.2
ip route 10.1.0.0 255.255.0.0 192.168.3.3
ip route 0.0.0.0 0.0.0.0 192.168.1.1
对于三条目标地址10.1.0.14 ,10.1.4.6 ,10.2.1.3
10.1.0.14有两条路由都符合,根据最常掩码匹配原则,下一跳地址应该是192.168.2.2
10.1.4.6 只与第二条路由网段匹配,所以下一跳地址 192.168.3.3
10.2.1.3与那条都不匹配所以扔到默认路由 下一跳 192.168.1.1
例如,考虑下面这个IPV4的路由表:
192.168.20.16/28 e0
192.168.0.0/16 s0
在要查找地址192.168.20.19时,不难发现上述两条都“匹配”,即这两条都包含要查找的目的地址。此时就应该根据最长掩码匹配原则,选择第一条进行匹配(更明确),所以数据包将通过e0发送出去。
再来看一个例子:
ip route 10.1.0.0 255.255.255.0 192.168.2.2
ip route 10.1.0.0 255.255.0.0 192.168.3.3
ip route 0.0.0.0 0.0.0.0 192.168.1.1
对于三条目标地址10.1.0.14 ,10.1.4.6 ,10.2.1.3
10.1.0.14有两条路由都符合,根据最常掩码匹配原则,下一跳地址应该是192.168.2.2
10.1.4.6 只与第二条路由网段匹配,所以下一跳地址 192.168.3.3
10.2.1.3与那条都不匹配所以扔到默认路由 下一跳 192.168.1.1
相关文章推荐
- 路由查找最长前缀匹配
- 关于通过最长前缀匹配原则进行路由的实验
- 三层交换技术——精确匹配、最长前缀匹配与最长前缀匹配+主机直接路由
- IP路由查找的“最长匹配原则”
- 华为:IP地址匹配 在路由器中,一般来说转发模块采用最大前缀匹配原则进行目的端口查找,具体如下:
- 算法#26--查找字符串数组中最长的公共前缀
- 路由选择的最长匹配原则
- 违禁词过滤完整设计与优化(前缀匹配、二分查找)
- 路由掩码最长匹配原则和 IP Classless
- PHP实现一个函数查找字符串数组中最长的公共前缀字符串
- 在字符串列表中找出与s最长前缀匹配的字符串
- 路由最长匹配原则
- 路由掩码最长匹配原则
- 51 nod 1624 取余最长路 思路:前缀和 + STL(set)二分查找
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- 查找字符串数组中最长的公共前缀字符串。
- Longest Common Prefix 字符串数组中查找最长相同前缀字符串@LeetCode
- CSU 1598 最长公共前缀 KMP连续匹配
- 路由最长匹配
- 百练_3179查找一个句子中的最长单词