划分子网
- 两级IP地址的利用率有时很低,造成IP地址的浪费,会使IP地址过早被用完。
- 两级IP地址不够灵活,比如在申请到一个新的IP地址之前,新开通的网络不能连接到Internet上工作。
- 划分子网的单位,对外仍表现为一个网络。
- 方法:从host-id借用若干位作为子网号subnet-id,形成三级IP地址{net-id,subnet-id,host-id}。
- 路由器根据subnet-id找到目的子网,将IP数据报交给目的主机。
- Internet标准规定,所有网络都必须使用“子网掩码”,路由表中必须有“子网掩码”这一栏。
- 如果一个网络不划分子网,就使用“默认子网掩码”,1的位置和net-id字段对应。
- “划分子网”减少了能够连接在网络上的主机总数。
- PS:感觉有点乱。
无分类编址CIDR
- 面临问题:IP地址快要分配完毕。
Internet主干网上路由器中的项目数急剧增长。 - 使用变长子网掩码VLSM可以提高IP地址资源利用率,在VLSM基础上又研究出“无分类域间路由选择CIDR”。
- CIDR特点:消除了A/B/C类地址和划分子网的概念,形成无分类的两级编址{网络前缀,主机号}。
把网络前缀相同的IP地址组成一个“CIDR地址块”。 - 路由表中利用“CIDR地址块”查找目的网络,使得一个项目可以表示原来的很多个路由。这种“路由聚合”减少了路由器间“路由选择信息”的交换,可以提高Internet的性能。
- 最长前缀匹配:网络前缀的记法使得在查找路由表时可能得到不止一个匹配结果,此时应该选择具有最长网络前缀的路由,因为其地址块更小,匹配更精确。
- 寻找最长前缀匹配,使用“二叉线索树”。