无类别域间路由

无类别域间路由在20世纪90年月初期，因特网管理者开头解决IP地址空间耗尽的潜在问题。QDR（读作"cider"）是一个解决方案，在因特网上当前的IPv4的寻址方案下，允许更多的可扩展性。它供应了一种过渡方案，直到IPv6投入使用。这里的关键字是"域路由"。美国邮电业的ZIP码可以称为域路由方案。第一个数字表示一个很大的地理区域（域）。其次个数字表示该地理区域内的区域（子域），等等。在域间发送的包裹依据第一个数字选择邮路，其余的数字仅对域内的邮件处理器有意义。若要理解CIDR和它为什么必要，请考虑一个类比，即大大简化了网络寻址方案（由于实际的IP地址操作可能导致快速的头晕目眩）。假设构建一个由1000个相连的网络组成的因特网，使用从1000到1999的地址。有十个区域因特网服务供应商将管理IP地址，并将地址安排到通过其网络服务接入到因特网的组织。使用类似CIDR的解决方案，将相邻的地址块预安排到每个ISP。例如，ISPO将获得1000到1099的地址。ISP2将获得1100到1199的地址，等等。前两位数字指出ISP,后两位数字指定实际的主机。优点是ISP间路由表只要求10个项。ISP0ISP1ISP0ISP1ISP2ISP3ISP4ISP51SP6ISP7ISP8ISP911XX12XX13XX14XX15XX16XX17XX18XX19XX若要将数据分组发送到网络1552,在表中查找时，只需要考虑地址内的前两位数字（15）。将该数据分组发送到ISP5,它在自己的域内处理全部进一步的路由选择。每个域维护自己的内部路由表。下面是该方案的优点，并且恰当地描述了在实际因特网上使用CIDR的好处：按相邻块安排地址（如1000到1099）,以便ISP后的全部路由被组合在一起，并且可以用单个路由表示。这称为路由聚合。因特网骨干网路由表具有的项数较少。这样易于计算，并且使用很小的带宽将路由表或路由表更新信息传输到其他ISPOISP内部的全部路由选择由ISP的路由器来处理。其他ISP只需要将数据分组发送到该ISP,而不必知道有关其子网的状况。ISP内部对子网的更改不必传播到其他ISP这就大大削减网络通信量和路由表更新。ISP可以安排其地址空间以满意用户的需要。最终这点最重要。例如，ISP1可以为一个公司安排块lllx（10个地址的块），或者可以为一个家庭用户安排一个单个的地址H21oISP使用这种方法安排其地址块是有效且有用的。聚合的概念可以通过考查美国邮电ZIP码系统的工作方式来说明。该方案是为有效的邮件分发而设计的，方法是使分级编号方式与地理区域相关联。例如，将ZIP码为9xxxx的全部邮件发送到西海岸。东海岸的邮件分拣者只需要知道全部ZIP码以9开头的邮件向西发送。在西海岸，区域和本地的邮局通过进一步查看ZIP码来分拣邮件。例如，将98XXX的邮件发送到华盛顿州，而将97xxx的邮件发送到俄勒冈州。现在考虑实际的因特网和其实际寻址问题。尽管因特网合同的32位地址空间在理论上可以供应多达20亿个地址，但是早期使用的分类系统没有充分采用这些地址。开发该分类系统时没有考虑到因特网会像现今这么大。传统的分类方法视网络规模而定，包括IPv4地址的32位地址空间被分成了五类。每类地址包括两个部分：第一个部分识别网络，其次个部分用来识别该网络上某个机器的地址。它们采纳点分十进制记法表示，有四组数字，每组代表八位，中间用句点隔开。譬如说xxx.xxx.xxx.yyy,其中x表示网络地址,y表示该站的号码。安排用来识别网络的比特越多，该网络所能支持的站数就越少，反之亦然。处在最上端的是A类网络，这特地留给那些节点数最多的网络—精确地说，是16277214个节点。A类网络只有126个。B类网络则针对中等规模的网络，但照今日的标准来看，规模仍旧相当大：拥有65534个节点。B类网络有65000个。然而，大多数安排的地址属于C类地址空间，它最多可以包括254个主机。C类网络超过200万个。最终两类地址：D类和E类有着特殊用途。D类网络用于多播应用；E类网络留给将来使用。该分类系统的最大的一个问题就是缺少适合中等大小组织的类，无法体现顾客的需求,即该组织需要的主机地址多于C类（254个主机）但大大少于B类（65534个主机）。假如安排一个B类网络地址块，并且只需要该块中主机地址的一半，则余下的没有使用，这就加剧了地址空间问题。或者，可以用多个C类地址满意主机地址需要，但那样将有多个网络地址，要求多个路由器入口和不合理的网络内部分割。该分类系统铺张了地址空间。小规模独立网络(譬如20个节点)获得C类地址后，剩余的234个地址却闲置不用。止匕外,大组织会想方设法采纳子网化技术(subnetting)，把自己的A类或B类地址分成更小、更简单管理的地址群。子网能够建立一群群通常与单一网络段相关的网络站，而不是让100万个站连接在一条线路或一个集线器上。更准确地说，子网重新安排了原先用于表示主机地址的部分比特，改而用来表示子网。另一个问题是路由表的大小。可以想像因特网上的每个主路由器需要跟踪数万个常常发生更改的网络地址的简单性，这项任务很难处理。路由摇摆就是常常的路由更改。某些路由器可能在已经更改的路由上连续转发数据分组，直到它们收到更新信息。因此，数据分组被发送到所谓的"黑洞"中。使用CIDR,路由更改在ISP域内部进行。由于ISP只在因特网上发布单个的、聚合的网络地址，所以路由摇摆问题显著削减。最终一个问题是32位IPv4地址空间即将耗尽。当时，估量只有实际地址的10%到20%被使用。将未使用的地址"安排"到组织，而这些组织不需要安排给它们的块中的全部地址。安排A类和B类地址的组织应当将那些地址返回到IP地址池中，但迄今为止只有一个大组织这么做，这使问题更加恶化。如今，组织从ISP获得IP地址，而且这些ISP从区域注册表获得地址，就这样依次从高级注册表获得地址。该方案通常指的是"基于供应商的地址安排”。BGP版本4支持CIDR路由聚合方案。而且，它们允许因特网缩放。在1995年，将近有65000个路由。随着CIDR聚合的实现，全球路由表中的路由数目已削减到大约35000个路由。CIDR的工作方式QDR采用表示用来识别网络的比特数量的“网络前缀"，取代了A类、B类和C地址。前缀长度不一，从13到27位不等，而不是分类地址的8位、16位或24位。这意味着地址块可以成群安排，主机数量既可以少到32个,也可以多到50万个以上。CIDR寻址方案是分级的。给区域服务供应商（如PacificBell）安排大块的相邻因特网地址。然后，PacificBell将这些块的一些部分安排给其他较小的ISP或者直接供应应组织。分级方案如图C-13所小。由于ISP具有连续的IP地址块，所以它只需要发布其单个超级网络地址，表示该超级网络内部全部子网的聚合。基本规章是永久不要将内部路由路径发布到因特网上。超级网络与IP子网正好相反，子网将单个IP网络地址细分成多个子网（但每个子网的主机数更少）,超级网络使得两个或多个较小的网络看起来像单个网络地址。例如，可能将c类地址到200.200.255.0）安排给ISP0它可以用田可喜爰的方式安排这些地址。留意，地址块由块中的第一个地址标识。X公司可能获得200.200.2.0,而Y公司可能获得。一个公司甚至可能获得它的一个子网，或者ISP可能将单个地址安排到单个用户。因此，ISP能够有效地安邦■IP地址块。留意，该地址的前两个字节相同，可以是200.200.0.0,其中最终两个字节的0是全局值。ISP只需要在因特网上发布地址。定址到任何使用200。200网络前缀的主机的数据分组被选路送到该ISP。然后，该TSP内部为数据分组选路。CIDR地址是正常的32位IP地址，但是无类别的。一个特殊的掩码指出地址中的多少位表示网络前缀。例如，地址200。指出该二进制形式的前23位表示该网络。其余的位标识该网络上的特定主机。描述该地址的另一个方式是,其中斜杠后的数字是点分十进制表示的掩码。地址掩码的关系如下所示。留意，掩码具有23个二进制10IP地址:二进制形式。掩码(/23):二进制形式IPIP地址2002001015掩码(/23)2552552540图C-13CKDR寻址分配示例二进制形式11001000110010000000101000001111二进制形式11111111111111111111111000000000表C-3列出最常用的前缓、用前缓表示的掩码和可用的列出类型前缀的主机地址数。表C-3CIDR掩码方案表示前缀值的掩码表示点分十进制的掩码主机地址数/27255.255.255.22432/26255.255.255.19264/25255.255.255.128128/24255.255.255.0(C)类256/23512/221024/21255.255.248.02048/204096/198192/18255.255.192.016384/17255.255.192.032768/16255.255.0.0(B)类65536/152555.254.0.0131072/142621441 /13255.248.0.524228CIDR的优点解决了困扰传统IP寻址方法的两个问题。由于以较小增量单位安排地址,这就削减了铺张的地址空间，还具有可伸缩性优点。路由器能够有效地聚合QDR地址。所以，路由器用不着为八个C类网络广播地址，改而只要广播带有/21网络前缀的地址一这相当于八个C类网络，从而大大缩减了路由器的路由表大小。这方法可行的唯一前提是地址是连续的。不然，就不行能设计出包含所需地址、但排解不需要地址的前缀。为了达到这个目的，超网块(supernetblock)即大块的连续地址就安排给ISP,然后ISP负责在用户当中划分这些地址，从而减轻了ISP自有路由器的负担。路由合同必需支持CIDR0支持合同包括内部路由合同RIP版本2和OSPF版本2,EIGRP(增加内部网关路由合同)和外部路由合同BGP版本4。早期的合同，如RIP、BGP-3、EGP和IGRP不支持CIDRO当今，盼望全部的ISP和类似服务供应商支持可变长度的子网掩码和CIDR0尽管多年以来始终知道CIDR的好处，但寻址问题仍旧存在。这在RFC2519,域间路由聚合Q999年2月）中有论述。RFC说明"在实现有效聚合方案的全球选择路由级别的力量变化很大。结果，因特网路由表的大小和增长率，以及要求的相关路由由系统中全部级别上的聚合效率最大化特别重要。"NAT（网络地址转换）是一个Internet工