使用 CIDR 时,路由表中的每个项目由“网络前缀”和“下一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。
应当从匹配结果中选择具有最长网络前缀的路由:最长前缀匹配 (longest-prefix matching)。
网络前缀越长,其地址块就越小,因而路由就越具体 (more specific) 。
最长前缀匹配又称为最长匹配或最佳匹配。
1. 最长前缀匹配举例

什么是最长前缀匹配?为什么网络前缀越长,其地址块就越小,路由就越具体?相关推荐

  1. java string 前缀匹配_字符串前缀和后缀匹配

    娜 娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢?骗人,口亨~),于是,缘溪行,忘路之远近.忽逢桃花林,夹岸数百步,中无杂树,芳草鲜美,落英缤 纷,娜娜甚异之.复前行,欲穷其林.林尽水源,便得一 ...

  2. 【算法】动态规划 ④ ( 动态规划分类 | 坐标型动态规划 | 前缀划分型动态规划 | 前缀匹配型动态规划 | 区间型动态规划 | 背包型动态规划 )

    文章目录 一.动态规划场景 二.动态规划分类 1.坐标型动态规划 2.前缀划分型动态规划 3.前缀匹配型动态规划 4.区间型动态规划 5.背包型动态规划 一.动态规划场景 动态规划 动态规划使用场景 ...

  3. Allegro如何设置网络组等长

    首先在Find选项卡只勾选nets 然后选择Edit→Properties(属性)命令 然后鼠标随便点击一根需要建立BUS网络里的一根,跳出Edit Property(编辑属性)对话框.找到Bus_N ...

  4. 计算机网络-网络层(IPV4地址,网络转化技术NAT,子网划分和子网掩码,无分类编址CIDR,构成超网,最长前缀匹配)

    文章目录 1. 分类IP地址 2. NAT技术 3. 子网划分和子网掩码 4. 无分类编址CIDR 1. 分类IP地址 IP地址:全世界唯一的32位/4字节标识符,标识路由器主机的接口. IP地址=网 ...

  5. 《深入浅出DPDK》读书笔记(六):报文转发(run to completion、pipeline、精确匹配算法、最长前缀匹配LPM)

    本文内容为读书笔记,摘自<深入浅出DPDK> 65.网络报文的处理和转发主要分为硬件处理部分与软件处理部分,由以下模块构成: ❑Packet input:报文输入. ❑Pre-proces ...

  6. HCNP——动态路由协议及分类和最长前缀匹配

    基于协议算法的不同,可以将动态路由协议分为两类:一类是距离矢量路由协议:另一类是链路状态路由协议. 一.距离矢量路由协议(RIP) 距离矢量路由协议指的是基于距离矢量的路由协议,RIP是最具代表性的距 ...

  7. (小白练题)字符串最长前缀匹配

    关于字符串的最长前缀匹配 学习数组的部分对二维字符数组一直不熟悉 导致一直没有思路 当然这也引出对字符型指针思考 当然要恶补一下相关知识点哈 编写一个函数来查找字符串数组中的最长公共前缀. 例题 如果 ...

  8. cidr斜线记法地址块网络前缀_学习笔记之《计算机网络》- 网络层(一)

    1.网络层概述 网络层主要任务是实现网络互连,进而实现数据包在各网络之间的传输. 网络层需要解决的主要问题: 网络层向运输层提供怎样的服务(可靠传输,还是不可靠传输) 网络层寻址问题 路由选择问题 2 ...

  9. 【微信小程序】二维码跳转规则的前缀匹配是什么意思?

    前言 基础库 2.12.0 开发者工具 1.03.2008270 微信小程序的二维码跳转规则 为了方便小程序开发者更便捷地推广小程序,兼容线下已有的二维码,微信公众平台开放扫描普通链接二维码跳转小程序 ...

最新文章

  1. linux系统目录树/内核源码目录树
  2. R语言ggplot2可视化条形图(bar plot)、配置因子变量的全局填充色方案、这样不同数据集相同因子的填充色具有一致性(Fix colors to factor levels)
  3. 2017年中国人工智能产业专题研究报告(完整版)
  4. 查看系统各个进程打开的文件描述符数量
  5. 2015年第六届蓝桥杯C/C++ A组国赛 —— 第一题:方格填数
  6. app inventor2 打地鼠_春节越南旅行攻略必备手机APP推荐!旅游必备实用简单越南语...
  7. T-SQL语句之创建、修改、删除数据库
  8. 扩展BindingList,防止增加、删除项时自动更新界面而不出现“跨线程操作界面控件 corss thread operation”异常...
  9. NSTimer(2)
  10. 微信支付宝支付开发文档
  11. 计算机改硬盘格式,预装win10改win7硬盘格式怎么改_win10改win7分区格式如何转换...
  12. Android面试总结
  13. 八类网线和七类网线的区别_超6类和7类网线的区别
  14. C/C++, STM32,KEIL warning: #175-D: subscript out of range
  15. 各种框架性能分析,和语言性能分析
  16. 【全局规划】人工势场法(APF)
  17. 第10章两个独立样本的t检验
  18. 【Linux 命令】chroot
  19. 搜集整理的一些博客导航
  20. linux查看是否已安装GCC及安装GCC

热门文章

  1. 多开分身苹果版_【苹果/安卓】影分身,我们每个人都会!
  2. web前端开发面试都喜欢问什么
  3. 获取微信公众号临时素材音频并转war格式
  4. JAXWS CXF HelloWorld + MyEclipse + Maven + Jetty Byron自學視頻01
  5. java单词排序_java中实现将输入的单词按首字母排序
  6. 《那些年啊,那些事——一个程序员的奋斗史》——02
  7. 洛谷 P2440 木材加工 (二分答案)
  8. 世界卫生组织国际癌症研究机构致癌物清单
  9. 阿里、腾讯、网易、极验、顶象滑块验证码识别
  10. 力扣算法之两矩形求和