网络层笔记五、无分类编址CIDR（构成超网）

网络层笔记五、无分类编址CIDR（构成超网）

引言：本篇将介绍无分类编址CIDR的概念、最长前缀匹配、使用二叉线索查找路由表。读完本篇笔记，读者可以了解无分类编址方式提高网络利用率的原理？它的实现方式是什么？

---

一、CIDR（Classless Inter-Domain Routing）无分类域间路由选择

  划分子网在一定程度上缓解了因特网发展中遇到的困难，但其仅仅是对分类编址方式的改进，A、B、C类IP地址编址方式网络号为8的倍数，其划分不够精细，存在很大程度的浪费，基于此，无分类编址方式CIDR应运而生。

1.1、分类编址的问题：
  划分子网在一定程度上缓解了因特网在发展中遇到的困难。然而在1992年因特网仍然面临三个必须尽早解决的问题：

• 1)、B类地址在1992年分配了近一半，眼看很快就将全部分配完毕。
• 2)、因特网主干网上的路由表中的项目数急剧增长（由几千个增长至几万个）
• 3)、整个IPV4的地址空间最终将全部耗尽。在2011年2月3日，IANA宣布IPV4地址已经耗尽了。

  IETF研究采用无分类编址的方法来解决前两个问题，其认为第三个问题属于更加长远的问题，因此专门成立IPv6工作组负责研究新版本IP协议的问题。

1.2、CIDR最主要的两个特点：

• 1)、CIDR消除了传统的A类、B类和C类地址及划分子网的概念&#x