无分类编址CIDRppt课件_第1页
无分类编址CIDRppt课件_第2页
无分类编址CIDRppt课件_第3页
无分类编址CIDRppt课件_第4页
无分类编址CIDRppt课件_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

无分类编址CIDR,1.网络前缀2.最长前缀匹配3.使用二叉线索查找路由表,1,网络前缀,为什么要开创无分类编址的方法？划分子网在一定程度上缓解了因特网在发展中遇到的困难。然而在1992年因特网任然面临三个必须尽早解决的问题：1、B类地址在1992年已分配了近一半，眼看很快就要全部分配完毕！2、因特网主干网上的路由表中的项目数急剧增长（从几千增长到几万个）。3、整个IPv4的地址空间最终将全部耗尽。在2011年2月3日，IANA宣布IPv4地址已经耗尽因此研究出了无分类编址的方法来解决前俩个问题，IETF认为第三个问题属于更加长远的问题，因此专门成立了IPv6工作组负责研究解决新版本IP协议的问题,2,网络前缀,CIDR的主要特点CIDR消除了传统的A类、B类和C类地址以及划分子网的概念因而可以更加有效的分配IPv4的地址空间CIDR使用各种长度“网络前缀”来代替分类地址中网络号和子网号IP地址从三级编址又回到了两级编址,3,网络前缀,无分类的两级编址无分类的两级编址的记法是：IP地址:=，CIDR还使用“斜线记忆法”，它又称为CIDR记法，即在IP地址后面加上一个斜线”/”，然后写上网络前缀所占的比特数(斜线记忆法中，斜线后面的数字就是地址掩码中1的个数)例如：192.199.170.82/27不仅代表IP地址是192.199.170.82，而且还表示这个地址块的网络的前缀有27位（剩下5位是主机号）,4,网络前缀,CIDR地址块每一个CIDR地址块中的地址数一定是2的整数次幂。出最后几行外，CIDR地址块都包含了多个C类地址（是一个C类地址的2倍，n是整数）,5,最长前缀匹配,在使用CIDR时，由于采用了网络前缀这种记法，IP地址由网络前缀和主机号这两个部分组成，因此在路由表中的项目也要有相应的改变。这时，每个项目由“网络前缀”和”下一跳地址”组成。但是在查找路由表时可能会得到不止一个匹配结果。这样就带来了一个问题：我们应当从这些匹配结果中选择哪一条路由呢？这就引入了最长前缀匹配的概念，这个问题的答案是：应该从匹配结果中选择具有最长网络前缀的路由。这叫做最长前缀匹配，这时因为网络前缀越长，其地址块就越小，因而路由就越具体。最长前缀匹配又称为最长匹配或最佳匹配。,6,使用二叉线索查找路由表,使用CIDR后，由于要寻找最长前缀匹配，使路由表的查找过程变得更加复杂了。当路由表的项目数很大时，怎样设法减小路由表的查找时间就成为了一个非常重要的问题，对无分类编址的路由表的最简单的查找算法就是对所有可能的前缀进行循环查找，但是这种查找算法有个明显的缺点：查找的次数太多。最坏的情况是路由表中没有这个路由。为了进行更加有效的查找，通常是把无分类编址的路由表存放在一种层次的数据结构中然后自上而下地按层次进行查找。这里最常用的就是二叉线索，它是一种特殊结构
人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论