基于IPv4地址无分类编址CIDR技术研究.docVIP

基于IPv4地址无分类编址CIDR技术研究 　　摘要：为提高IPv4地址空间利用率，IETF提出无类域间路由CIDR地址结构。分析无分类编址CIDR与分类编址的转换、CIDR工作方式、地址分配方法与标记技术，推导最长地址前缀匹配查找算法。提出基于CIDR的快速计算地址块、网络ID与构建超网方法。研究表明，无分类编址CIDR与分类编址都是基于IPv4地址的分配方法，均可用无分类编址CIDR表示。 　　关键词关键词：计算机网络；无分类编址；IPv4；可变长子网掩码 　　DOIDOI：10.11907/rjdk.171835 　　中图分类号：TP393 　　文献标识码：A文章编号文章编号2017）011020605 　　0引言 　　为解决IPv4地址资源匮乏、IPv4地址分类带来的资源浪费问题，IETF（因特网工程任务组）试图通过设置“内部IP地址”、“可变长子网掩码VLSM”、“无分类编址CIDR”等技术，解决IPv4地址资源管理问题，提高IPv4地址使用效率。 　　由于IPv4地址设计本身结构性矛盾（32位）无法解决，只有通过IPv6地址（128位）解决。而目前Internet基础设施大部分不支持IPv6，其应用推广技术遇到瓶颈，试图通过“双协议栈技术”、“隧道技术”等方法解决[1，2]。IPv4到IPv6的过渡也遇到了困难[3]：双栈技术解决了网络能力问题，但IPv4与IPv6不能互通，同时存在能用IPv4为何还要用IPv6的疑问；隧道解决了孤岛问题[4]，但IPv4与IPv6仍然不能互通，同时跨越不同网络时，必须与双栈共同使用。清华大学李星[5]教授等提出的“翻译技术”概念，试图实现IPv4与IPv6互联互通，翻译解决了互通问题，但存在单点故障及应用层协议支持问题，因此每一种过渡技术都无法单独使用。 　　无分类编址CIDR正式名字是“无分类域间路由CIDR （Classless InterDomain Routing）”[6]，它是目前解决IPv4地址资源匮乏、资源浪费的最好方法。无分类编址CIDR与分类编址一样，都是IPv4地址的分配方法。 　　1无分类编址CIDR概述 　　1.1CIDR研究目的 　　1.1.1问题提出 　　某企业用300台计算机构建一个局域网，要对这些主机分配IP地址，请给出一种分配方案。讨论：①分配一个C类地址。一个C类地址仅有256个IP地址，地址数量不够，使用2个C类地址，必须增加一台路由器，否则许多主机不能直接通信，同时成本增加；②分配一个B类地址。一个B类地址共有256×256个IP地址，地址数量太多，形成浪费。 　　1.1.2问题分析 　　采用的IP地址是分类编址，使得IP地址资源分配不合理。需找到一种IP地址分配方法，可以根据用户需求，自由分配或组合IP地址，不受分类地址的束缚。 　　CIDR是一种无分类编址技术，消除了传统A类、B类、C类地址以及划分子网的概念[7]，可以更加有效地分配 IPv4 的地址空间，解决以前分类地址策略的低效性[8]。 　　通过划分子网可以提高IP地址使用效率，减少了数据交换，但加重了路由器负担，路由器的路由表项呈指数级增长，影响了路由器转发效率。为了解决路由器中路由表项过多问题，通过“可变长子网掩码VLSM”可以部分?解路由器压力，减少路由器路由表项，但不能从根本上解决路由表项过多问题，提高路由器工作效率，这是因为VLSM是基于分类的IPv4地址。 　　无分类编址CIDR通过“地址块”概念，可以大大减少路由器路由表项[9]。 　　1.2无分类编址CIDR含义 　　CIDR记为 IP地址 ：：= {， } 或CIDR地址= / 　　（1）IP 地址从三级编址（使用子网掩码）回到二级编址。CIDR使用各种长度的“网络前缀”代替分类地址中的网络号与子网号；使用二级编址简化了路由表结构、路由表项，可以提高路由器转发效率。 　　（2）“斜线记法”与分类IP地址都是IPv4地址的分配方法。CIDR不采用传统的标准IPv4地址分类方法，而采用“斜线记法”表示IP地址，但无法从地址本身直接判断网络号的长度。对于无分类IP地址：200.16.23.1/20 0001000000000001，/20被称为网络前缀长度（或地址前缀长度）00010000 0001被称为地址前缀比特值（或网络号），0111称为主机号。 　　（3）CIDR将剩余IP地址按可变大小的地址块分配。与传统的标准分类IP地址及子网地址划分方式相比，CIDR是以任意二进制倍数的大小来分配地址。 　　（4）CIDR将网络前缀都相同、连续的 IP 地址组成“CIDR地址