• IP网络中的路由聚合的解析


    路由聚合是以分级方式组织网络层IP地址的一项技术,以便地址具有“拓扑上的重要性”。CIDR(Classless InterDomain Routing无类别域间路由)形式的路由聚合有助于解决出现在20世纪90年代初期的IP地址耗尽的问题。CIDR能够将路由表中的许多路由条目合并为成更少的数目,因此可以限制路由器中路由表的增大,减少路由通告。使用CIDR,几个IP网络在外界看来可以当作一个单独的大型实体。CIDR有助于IPv4地址的充分利用。此外,路由聚合汇总路由,所以可减少因特网上公布的路由。路由聚合可为服务提供商分配连续的IP地址块,然后对地址块以子网划分(划分为更小的分配地址块)并租赁给下游用户(可能是更小的ISP)。因为这些地址连续,所以ISP可以在全球因特网上公布一个路由。

    CIDR是开发用于帮助减缓IP地址和路由表增大问题的一项技术。它废除以前的基于类别的IP地址方案,支持分级寻址的无类别方案,即取消IP地址的分类结构,将多个地址块聚合在一起生成一个更大的网络,以包含更多的主机。如上所述,将大块地址分配给ISP,它将地址再次分割后分配给下游ISP。因特网注册机构负责进行地址分配,在顶层是IANA(因特网分配编号委员会)。IANA将地址块分配给区域因特网注册机构,如:
    ARIN (美国因特网编号注册周);
    RIPE NCC (Réseaux IP Européens网络协调中心)
    APNIC(亚太网络信息中心)。
    然后这些区域注册机构进一步将IP地址块分配给在其地理区域内的本地因特网注册机构。最后,本地因特网注册机构将地址分配给终端用户。

    重要的概念是在位掩码定义的CIDR位边界上以连续块的形式分配地址。CIDR利用表示用来识别网络的比特数量的“网络前缀”,取代了A类、B类和C地址。前缀长度不一,从13到27位不等,而不是分类地址的8位、16位或24位。这意味着地址块可以成群分配,主机数量既可以少到32个,也可以多到50万个以上。例如,B类地址180.50.O.0(具有隐含的子网掩码255.255.0.0)现在仅称为180.50.O.0/16./16表示前16位是网络号。

    使用该地址分配的1SP在因特网的其余部分公布180.50.O.0/16。该ISP网络外部的因特网路由器仅需要知道该单个地址。在ISP网络内部,路由器将接收到的数据分组转发给ISP已经为其分配地址的子ISP和机构的网络。

    注意,该方案经常称为“基于提供商的地址分配”,因为地址块被分配给提供商,然后提供商自行分配这些地址。客户从ISP而不是从IANA或其他机构获取地址。此外,地址通常是租用的,这意味着如果客户离开该地区,地址将返回到ISP的地址块中。

    在CIDR之前,要在因特网上公布的路由器数目超出大多数硬件的能力。在1995年,具有将近65,000路由。随着CIDR聚合的实现,全球路由表中的路由数已经减少到大约35,000个路由。
  • 相关阅读:
    Topcoder SRM656div1 250 ( 期望DP )
    SCAU 2015 GDCPC team_training1
    第五次群赛暨清明节专场
    HDU 2783 You’ll be Working on the Railroad(最短路)
    HDU 4013 Distinct Subtrees(树的最小表示)
    HDU 4014 Jimmy’s travel plan(图计数)
    SCAU 2015 GDCPC team_training0
    HDU 1024 Max Sum Plus Plus (递推)
    UVA 12849 Mother’s Jam Puzzle( 高斯消元 )
    HDU 4285 circuits( 插头dp , k回路 )
  • 原文地址:https://www.cnblogs.com/maxma/p/9170043.html
Copyright © 2020-2023  润新知