一种路由的管理方法和装置的制造方法
【专利摘要】本发明提供一种路由的管理方法和装置，该方法包括：路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间；所述路由设备将所述表项空间分配给指定掩码长度的路由表项集合；所述路由设备在得到路由时，确定所述路由的掩码长度，确定为所述掩码长度的路由表项集合分配的表项空间，并将所述路由记录到所述表项空间。通过本发明的技术方案，不需要通过挪动周边路由表项分配到的表项空间，来为表项空间不够用的路由表项集合腾出可用的表项空间。在路由表项频繁的增加或者修改时，可以尽量减少路由表项的搬迁次数，最大程度的提高路由设备的处理效率和处理性能。
【专利说明】
一种路由的管理方法和装置
技术领域
[0001]本发明涉及通信技术领域，尤其涉及一种路由的管理方法和装置。
【背景技术】
[0002]随着IP网络的商业化，Internet技术得到空前的发展，网络流量以指数级增长，而且在数据报文处理过程中，需要进行诸如QoS(Quality of Service，服务质量)保证、路由查找、二层帧头的剥离/添加等复杂操作，基于软件的IP路由设备已经无法满足网络发展的需要。基于此，提出了 ASIC(Applicat1n Specific Integrated Circuit，专用集成电路)实现方式，在使用ASIC芯片实现的路由设备中，通常的转发和查表由ASIC芯片完成，CPU (Central Processing Unit，中央处理器)只用于实现路由协议、计算路由以及分发路由表等处理。因此，路由设备的路由能力(也就是支持的路由表项的数量)，完全由ASIC芯片来决定，而ASIC芯片支持的路由表项的数量在出厂时已经确定。
[0003]在使用ASIC芯片的路由设备中，需要对ASIC芯片的路由表项资源进行管理，以满足数据报文按照最长掩码匹配原则查询路由表的需求。其中，路由表类似一个平面数组，路由表中的每个路由表项对应一个数组元素，根据一定的算法将路由表项添加到这个数组中。由于三层转发的数据报文查找路由表项时是顺序查找的，为了使查找到的路由表项满足最长掩码匹配原则，需要将掩码长度较长的路由表项排到掩码长度较短的路由表项的前面。
[0004]如图1所示，为ASIC芯片的路由表的一种示例，路由表中包括多个路由表项。为了达到最长掩码匹配的效果，为不同掩码长度的路由表项集合规划表项空间。在图1中，为掩码长度为24的路由表项集合规划5个表项空间，为掩码长度为16的路由表项集合规划4个表项空间，为掩码长度为8的路由表项集合规划2个表项空间，为掩码长度为O的默认路由规划I个表项空间。
[0005]通常采用等分法或者动态二分法为不同掩码长度的路由表项集合规划表项空间。其中，等分法是将表项空间均等的分配给不同掩码长度的路由表项集合，例如，表项空间的总数量为10000条，掩码长度的种类为33种(O?32)，则每种掩码长度的路由表项集合会分配到(10000除以33)个表项空间。动态二分法是按照二分法原则将表项空间动态分配给新添加的掩码长度的路由表项集合，例如，表项空间的总数量为10000条，初使状态下为每种掩码长度的路由表项集合分配O个表项空间，此时若新插入一条24位掩码的路由，则将当前可用表项空间的一半(即5000条)分配给掩码长度为24的路由表项集合，接下来如果新插入一条16位掩码的路由，则将当前可用表项空间的一半(即2500条)分配给掩码长度为16的路由表项集合，以此类推。
[0006]在采用等分法或者动态二分法规划表项空间时，会导致有些掩码长度的路由表项集合分配到的表项空间存在大量空表项，而有些掩码长度的路由表项集合分配到的表项空间不够用。例如，为掩码长度24的路由表项集合分配1000个表项空间时，可能掩码长度24的路由表项集合只需要使用10个表项空间，从而导致1000个表项空间中存在大量空表项。又例如，为掩码长度16的路由表项集合分配1000个表项空间时，可能掩码长度16的路由表项集合需要使用3000个表项空间，从而导致1000个表项空间远远不同使用。
[0007]进一步的，如果有掩码长度的路由表项集合分配到的表项空间存在大量空表项，而有掩码长度的路由表项集合分配到的表项空间不够用，则需要通过挪动周边路由表项分配到的表项空间，来为表项空间不够用的路由表项集合腾出可用的表项空间，这一过程比较复杂，而且会花费较长的处理周期来腾出可用的表项空间，这样在一定程度上会影响路由设备的处理性能。
【发明内容】
[0008]本发明提供一种路由的管理方法，所述方法包括以下步骤:
[0009]路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间；
[0010]所述路由设备将所述表项空间分配给指定掩码长度的路由表项集合；
[0011]所述路由设备在得到路由时，确定所述路由的掩码长度，确定为所述掩码长度的路由表项集合分配的表项空间，并将所述路由记录到所述表项空间。
[0012]所述路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间的过程，具体包括:
[0013]所述路由设备根据网络规划确定路由表项集合的分布情况，利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间；或者，
[0014]所述路由设备接收配置命令，所述配置命令中携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息，并根据所述配置命令中携带的信息获得指定掩码长度的路由表项集合的表项空间。
[0015]所述路由设备利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间的过程，具体包括:
[0016]所述路由设备利用所述路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况，并利用所述不同掩码长度的路由表项集合的使用情况，为所述不同掩码长度的路由表项集合确定对应的表项空间。
[0017]所述配置命令中携带的信息具体包括以下之一或者任意组合:为指定掩码长度的路由表项集合配置的表项空间的大小，为指定掩码长度的路由表项集合配置不预留初始表项空间，为指定掩码长度的路由表项集合配置的表项空间的比例和权重。
[0018]所述方法进一步包括:
[0019]当所述路由设备开启表项空间记忆功能时，在所述路由设备将所述表项空间分配给指定掩码长度的路由表项集合之后，所述路由设备在持久性存储介质中存储分配给指定掩码长度的路由表项集合的表项空间；
[0020]当所述路由设备重新启动之后，所述路由设备从所述持久性存储介质中获得分配给指定掩码长度的路由表项集合的表项空间，并利用当前获得的信息，将所述表项空间分配给所述指定掩码长度的路由表项集合。
[0021]本发明提供一种路由的管理装置，所述路由的管理装置应用在路由设备上，且所述路由的管理装置具体包括:获得模块，用于根据网络规划获得指定掩码长度的路由表项集合的表项空间；
[0022]分配模块，用于将所述表项空间分配给指定掩码长度的路由表项集合；
[0023]管理模块，用于在得到路由时，确定所述路由的掩码长度，确定为所述掩码长度的路由表项集合分配的表项空间，将所述路由记录到所述表项空间。
[0024]所述获得模块，具体用于在根据网络规划获得指定掩码长度的路由表项集合的表项空间的过程中，根据所述网络规划确定路由表项集合的分布情况，并利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间；或者，接收配置命令，所述配置命令中携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息，并根据所述配置命令中携带的信息获得指定掩码长度的路由表项集合的表项空间。
[0025]所述获得模块，进一步用于在利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间的过程中，利用所述路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况，并利用所述不同掩码长度的路由表项集合的使用情况，为所述不同掩码长度的路由表项集合确定对应的表项空间。
[0026]所述配置命令中携带的信息具体包括以下之一或者任意组合:为指定掩码长度的路由表项集合配置的表项空间的大小，为指定掩码长度的路由表项集合配置不预留初始表项空间，为指定掩码长度的路由表项集合配置的表项空间的比例和权重。
[0027]所述管理模块，还用于当所述路由设备开启表项空间记忆功能时，在将所述表项空间分配给指定掩码长度的路由表项集合之后，在持久性存储介质中存储分配给指定掩码长度的路由表项集合的表项空间；
[0028]当所述路由设备重新启动之后，从所述持久性存储介质中获得分配给指定掩码长度的路由表项集合的表项空间，并利用当前获得的信息，将所述表项空间分配给所述指定掩码长度的路由表项集合。
[0029]基于上述技术方案，本发明实施例中，路由设备可以根据网络规划获得指定掩码长度的路由表项集合的表项空间，并将该表项空间分配给该指定掩码长度的路由表项集合，以通过网络规划合理的为不同掩码长度的路由表项集合分配合理的表项空间，避免出现有些掩码长度的路由表项集合分配到的表项空间存在大量空表项，而有些掩码长度的路由表项集合分配到的表项空间不够用的情况产生，继而不需要通过挪动周边路由表项分配到的表项空间，来为表项空间不够用的路由表项集合腾出可用的表项空间。基于上述方式，在路由表项频繁的增加或者修改时，可以尽量减少路由表项的搬迀次数，能够最大程度的提高路由设备的处理效率，并可以提升路由设备的处理性能。
【附图说明】
[0030]图1是ASIC芯片的路由表的一种示例；
[0031]图2是本发明一种实施方式中的路由的管理方法的流程图；
[0032]图3是本发明一种实施方式中的路由设备的硬件结构图；
[0033]图4是本发明一种实施方式中的路由的管理装置的结构图。
【具体实施方式】
[0034]针对现有技术中存在的问题，本发明实施例中提出了一种路由的管理方法，该方法应用在路由设备上，并用于对路由设备的ASIC芯片上的路由表项进行管理。如图2所示，该路由的管理方法具体可以包括以下步骤:
[0035]步骤201，路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间。其中，该指定掩码长度的数值可以根据网络规划确定。
[0036]步骤202，路由设备将该表项空间分配给指定掩码长度的路由表项集合。
[0037]步骤203，路由设备在得到路由时，确定该路由的掩码长度，并确定为该掩码长度的路由表项集合分配的表项空间，并将该路由记录到该表项空间。
[0038]例如，路由设备根据网络规划获得掩码长度为24的路由表项集合的表项空间为表项空间1，则将表项空间I分配给掩码长度为24的路由表项集合。路由设备在得到路由I时，如果路由I的掩码长度为24，则确定为掩码长度24的路由表项集合分配的表项空间1，并将路由I记录到表项空间I。
[0039]本发明实施例中，路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间的过程，具体可以包括但不限于如下方式:方式一、路由设备根据网络规划确定路由表项集合的分布情况，并利用该路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间。或者，方式二、路由设备接收配置命令，其中，该配置命令中携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息。之后，路由设备根据该配置命令中携带的信息获得指定掩码长度的路由表项集合的表项空间。
[0040]本发明实施例中，针对方式一、路由设备利用路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间的过程，具体可以包括但不限于如下方式:路由设备利用路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况。路由设备利用该不同掩码长度的路由表项集合的使用情况，为该不同掩码长度的路由表项集合确定对应的表项空间。
[0041]本发明实施例中，在不同的网络规划中，路由设备的路由表项集合的分布情况(即路由表项集合的占用空间)存在不同的特点和规律，可以利用这些特点和规律生成一个最优的路由表项集合的表项空间规划预案，即利用路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间。
[0042]其中，不同的网络规划可以是企业网、校园网、园区网和运营商网络等的网络规划，为了方便描述，后续以企业网的网络规划为例进行说明。
[0043]其中，在企业网中，企业网多为局域网，其网络规划中多使用一些私有的地址范围。例如，A类地址中，使用的地址范围是10.0.0.0到10.255.255.255。B类地址中，使用的地址范围是172.16.0.0到172.31.255.255。C类地址中，使用的地址范围是192.168.0.0到192.168.255.255。这些私有的地址范围是路由表项集合的分布情况，利用这些私有的地址范围，可以为这些私有的地址范围所对应的掩码长度的路由表项集合确定对应的表项空间，即利用路由表项集合的分布情况获得相应的掩码长度的路由表项集合的表项空间。
[0044]其中，路由设备可以利用路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况，并利用不同掩码长度的路由表项集合的使用情况，为不同掩码长度的路由表项集合确定对应的表项空间。以选择A类地址的企业为例，基于路由表项集合的分布情况(即10.0.0.0到10.255.255.255)，在获得不同掩码长度的路由表项集合的使用情况的过程中，可以确定网段范围一般为10.0.0.0/8?10.255.255.255/24，企业网中很少使用掩码长度高于24位的网段范围，并且掩码长度越短的路由表项集合占用的表项空间越少。
[0045]基于上述不同掩码长度的路由表项集合的使用情况，对于选择A类地址的企业，为不同掩码长度的路由表项集合确定表项空间的方式如下方式:表项空间只覆盖掩码长度范围是9?24的路由表项集合，并将整个表项空间按照1:2:4:8的比例，分别分配给掩码长度范围是9?12的路由表项集合、掩码长度范围是13?16的路由表项集合、掩码长度范围是17?20的路由表项集合、掩码长度范围是21?24的路由表项集合，并为默认路由预留I个表项空间。
[0046]针对分配给掩码长度范围是9?12的路由表项集合的表项空间，将表项空间按照1:1:1:1的比例，分别分配给掩码长度是9的路由表项集合，掩码长度是10的路由表项集合，掩码长度是11的路由表项集合，掩码长度是12的路由表项集合。针对分配给掩码长度范围是13?16的路由表项集合的表项空间，将表项空间按照1:1:1:1的比例，分别分配给掩码长度是13的路由表项集合，掩码长度是14的路由表项集合，掩码长度是15的路由表项集合，掩码长度是16的路由表项集合。针对分配给掩码长度范围是17?20的路由表项集合的表项空间，将表项空间按照1:1:1:1的比例，分别分配给掩码长度是17的路由表项集合，掩码长度是18的路由表项集合，掩码长度是19的路由表项集合，掩码长度是20的路由表项集合。针对分配给掩码长度范围是21?24的路由表项集合的表项空间，将表项空间按照1:1:1:1的比例，分别分配给掩码长度是21的路由表项集合，掩码长度是22的路由表项集合，掩码长度是23的路由表项集合，掩码长度是24的路由表项集合。
[0047]上述方式是以选择A类地址的企业为例，基于路由表项集合的分布情况(即10.0.0.0到10.255.255.255)，为不同掩码长度的路由表项集合确定对应的表项空间的过程。对于选择B类地址的企业，基于路由表项集合的分布情况(即172.16.0.0到172.31.255.255)，可以按照类似的方式，为不同掩码长度的路由表项集合确定对应的表项空间。对于选择C类地址的企业，基于路由表项集合的分布情况(即192.168.0.0到192.168.255.255)，可以按照类似的方式，为不同掩码长度的路由表项集合确定对应的表项空间。
[0048]与此类似的，针对校园网、园区网和运营商网络等网络的网络规划，也可以根据网络规划的特点和规律，来生成一个最优的路由表项集合的表项空间规划预案，即利用路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间。例如，在运营商网络的网络规划中，网段是由专门机构统一规划，路由表项集合具有明显的地域特征，可以根据路由设备部署的地域的主要网段分布，来获得指定掩码长度的路由表项集合的表项空间。
[0049]本发明实施例中，针对上述方式二、在路由设备接收的配置命令中，可以携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息。具体的，在该配置命令中携带的信息，具体可以包括但不限于以下之一或者任意组合:为指定掩码长度的路由表项集合配置的表项空间的大小，为指定掩码长度的路由表项集合配置不预留初始表项空间，为指定掩码长度的路由表项集合配置的表项空间的比例和权重。基于配置命令中携带的信息，路由设备可以获得指定掩码长度的路由表项集合的表项空间。
[0050]本发明实施例中，路由设备对网络管理员提供自定义路由表项集合的表项空间的规划手段，供网络管理员根据自己的需要，在路由设备上下发自定义的路由表项集合的表项空间的配置命令，以达到优化路由设备性能的目的。
[0051]网络管理员在路由设备上下发自定义的路由表项集合的表项空间的配置命令时，该配置命令中携带的信息具体可以为:网络管理员配置给哪些掩码长度的路由表项集合预留多少表项空间，网络管理员配置不给哪些掩码长度的路由表项集合预留初始表项空间，网络管理员配置指定掩码长度的路由表项集合分配的表项空间的比例和权重。基于上述信息，路由设备可以获得指定掩码长度的路由表项集合的表项空间。基于上述方式，可以灵活的根据网络管理员的需要，来生成路由表项集合的表项空间的规划预案。
[0052]本发明实施例中，当路由设备开启表项空间记忆功能时，则在路由设备将表项空间分配给指定掩码长度的路由表项集合之后，本路由设备还可以在持久性存储介质(如硬盘等)中存储分配给指定掩码长度的路由表项集合的表项空间。进一步的，当路由设备重新启动之后，该路由设备还可以从持久性存储介质中获得分配给指定掩码长度的路由表项集合的表项空间，并利用当前获得的信息，将表项空间分配给指定掩码长度的路由表项集入口 ο
[0053]其中，路由设备可以提供表项空间记忆功能，如果路由设备开启了表项空间记忆功能，则可以在路由设备重启之后，仍然使用路由设备重启之前的路由表项集合的表项空间分配结果。由于记忆数据能够真实反映路由设备所处网络的路由表项集合的空间占用情况，因此该方式可以最大程度的减少路由表项的迀移操作，提高路由设备的处理效率，提升路由设备的处理性能。
[0054]其中，可以使用自动记忆模式在路由设备上开启表项空间记忆功能，或者，可以使用手动记忆模式在路由设备上开启表项空间记忆功能。
[0055]本发明实施例中，在使用自动记忆模式在路由设备上开启表项空间记忆功能的过程中，当路由设备在一段时间内没有接口事件、拓扑变化和路由增删动作时，就自动保存当前的路由表项集合的表项空间分配结果。其中，如果之前已经保存过路由表项集合的表项空间分配结果，则将新的路由表项集合的表项空间分配结果覆盖原有的路由表项集合的表项空间分配结果。
[0056]本发明实施例中，在使用手动记忆模式在路由设备上开启表项空间记忆功能的过程中，可以手动通过配置命令保存当前正在使用的路由表项集合的表项空间分配结果，这种方式保存的数据准确，在一定程度上方便用户操作。
[0057]基于上述技术方案，本发明实施例中，路由设备可以根据网络规划获得指定掩码长度的路由表项集合的表项空间，并将该表项空间分配给该指定掩码长度的路由表项集合，以通过网络规划合理的为不同掩码长度的路由表项集合分配合理的表项空间，避免出现有些掩码长度的路由表项集合分配到的表项空间存在大量空表项，而有些掩码长度的路由表项集合分配到的表项空间不够用的情况产生，继而不需要通过挪动周边路由表项分配到的表项空间，来为表项空间不够用的路由表项集合腾出可用的表项空间。基于上述方式，在路由表项频繁的增加或者修改时，可以尽量减少路由表项的搬迀次数，能够最大程度的提高路由设备的处理效率，并可以提升路由设备的处理性能。基于上述方式，通过合理的给路由表项集合规划表项空间，在增加的路由表项没有超出规格的情况下，可以达到运行时没有路由表项搬迀动作的效果。基于上述方式，可以在不影响路由转发的正确性的前提下，有效的优化现实网络环境下使用ASIC芯片实现的路由设备中路由表项下发的效率。
[0058]基于与上述方法同样的发明构思，本发明实施例中还提供了一种路由的管理装置，该路由的管理装置应用在路由设备上。其中，该路由的管理装置可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过该路由的管理装置所在的路由设备的处理器，将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图3所示，为本发明提出的路由的管理装置所在的路由设备的一种硬件结构图，除了图3所示的处理器、网络接口、内存以及非易失性存储器外，路由设备还可以包括其他硬件，如负责处理报文的转发芯片等；从硬件结构上来讲，该路由设备还可能是分布式设备，可能包括多个接口卡，以便在硬件层面进行报文处理的扩展。
[0059]如图4所示，为本发明实施例提出的路由的管理装置的结构图，所述路由的管理装置应用在路由设备上，且所述路由的管理装置具体包括:获得模块11，用于根据网络规划获得指定掩码长度的路由表项集合的表项空间；分配模块12，用于将所述表项空间分配给指定掩码长度的路由表项集合；管理模块13，用于在得到路由时，确定所述路由的掩码长度，确定为所述掩码长度的路由表项集合分配的表项空间，将所述路由记录到所述表项空间。
[0060]所述获得模块11，具体用于在根据网络规划获得指定掩码长度的路由表项集合的表项空间的过程中，根据所述网络规划确定路由表项集合的分布情况，并利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间；或者，接收配置命令，所述配置命令中携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息，并根据所述配置命令中携带的信息获得指定掩码长度的路由表项集合的表项空间。
[0061]本发明实施例中，所述获得模块11，进一步用于在利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间的过程中，利用所述路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况，并利用所述不同掩码长度的路由表项集合的使用情况，为所述不同掩码长度的路由表项集合确定对应的表项空间。
[0062]本发明实施例中，所述配置命令中携带的信息具体包括以下之一或者任意组合:为指定掩码长度的路由表项集合配置的表项空间的大小，为指定掩码长度的路由表项集合配置不预留初始表项空间，为指定掩码长度的路由表项集合配置的表项空间的比例和权重。
[0063]所述管理模块13，还用于当所述路由设备开启表项空间记忆功能时，在将所述表项空间分配给指定掩码长度的路由表项集合之后，在持久性存储介质中存储分配给指定掩码长度的路由表项集合的表项空间；
[0064]当所述路由设备重新启动之后，从所述持久性存储介质中获得分配给指定掩码长度的路由表项集合的表项空间，并利用当前获得的信息，将所述表项空间分配给所述指定掩码长度的路由表项集合。
[0065]其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
[0066]通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。
[0067]本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可进一步拆分成多个子模块。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0068]以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
【主权项】
1.一种路由的管理方法，其特征在于，所述方法包括以下步骤: 路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间； 所述路由设备将所述表项空间分配给指定掩码长度的路由表项集合； 所述路由设备在得到路由时，确定所述路由的掩码长度，确定为所述掩码长度的路由表项集合分配的表项空间，并将所述路由记录到所述表项空间。2.根据权利要求1所述的方法，其特征在于，所述路由设备根据网络规划获得指定掩码长度的路由表项集合的表项空间的过程，具体包括: 所述路由设备根据网络规划确定路由表项集合的分布情况，利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间；或者， 所述路由设备接收配置命令，所述配置命令中携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息，并根据所述配置命令中携带的信息获得指定掩码长度的路由表项集合的表项空间。3.根据权利要求2所述的方法，其特征在于，利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间的过程，具体包括: 所述路由设备利用所述路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况，并利用所述不同掩码长度的路由表项集合的使用情况，为所述不同掩码长度的路由表项集合确定对应的表项空间。4.根据权利要求2所述的方法，其特征在于，所述配置命令中携带的信息具体包括以下之一或者任意组合:为指定掩码长度的路由表项集合配置的表项空间的大小，为指定掩码长度的路由表项集合配置不预留初始表项空间，为指定掩码长度的路由表项集合配置的表项空间的比例和权重。5.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 当所述路由设备开启表项空间记忆功能时，在所述路由设备将所述表项空间分配给指定掩码长度的路由表项集合之后，所述路由设备在持久性存储介质中存储分配给指定掩码长度的路由表项集合的表项空间； 当所述路由设备重新启动之后，所述路由设备从所述持久性存储介质中获得分配给指定掩码长度的路由表项集合的表项空间，并利用当前获得的信息，将所述表项空间分配给所述指定掩码长度的路由表项集合。6.一种路由的管理装置，其特征在于，所述路由的管理装置应用在路由设备上，且所述路由的管理装置具体包括: 获得模块，用于根据网络规划获得指定掩码长度的路由表项集合的表项空间； 分配模块，用于将所述表项空间分配给指定掩码长度的路由表项集合； 管理模块，用于在得到路由时，确定所述路由的掩码长度，确定为所述掩码长度的路由表项集合分配的表项空间，将所述路由记录到所述表项空间。7.根据权利要求6所述的装置，其特征在于， 所述获得模块，具体用于在根据网络规划获得指定掩码长度的路由表项集合的表项空间的过程中，根据所述网络规划确定路由表项集合的分布情况，并利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间；或者，接收配置命令，所述配置命令中携带了网络管理员根据网络规划配置的指定掩码长度的路由表项集合的表项空间的信息，并根据所述配置命令中携带的信息获得指定掩码长度的路由表项集合的表项空间。8.根据权利要求7所述的装置，其特征在于，所述获得模块，进一步用于在利用所述路由表项集合的分布情况获得指定掩码长度的路由表项集合的表项空间的过程中，利用所述路由表项集合的分布情况，获得不同掩码长度的路由表项集合的使用情况，并利用所述不同掩码长度的路由表项集合的使用情况，为所述不同掩码长度的路由表项集合确定对应的表项空间。9.根据权利要求7所述的装置，其特征在于，所述配置命令中携带的信息具体包括以下之一或者任意组合:为指定掩码长度的路由表项集合配置的表项空间的大小，为指定掩码长度的路由表项集合配置不预留初始表项空间，为指定掩码长度的路由表项集合配置的表项空间的比例和权重。10.根据权利要求6所述的装置，其特征在于， 所述管理模块，还用于当所述路由设备开启表项空间记忆功能时，在将所述表项空间分配给指定掩码长度的路由表项集合之后，在持久性存储介质中存储分配给指定掩码长度的路由表项集合的表项空间； 当所述路由设备重新启动之后，从所述持久性存储介质中获得分配给指定掩码长度的路由表项集合的表项空间，并利用当前获得的信息，将所述表项空间分配给所述指定掩码长度的路由表项集合。
【文档编号】H04L12/741GK105939264SQ201510496565
【公开日】2016年9月14日
【申请日】2015年8月13日
【发明人】李喻
【申请人】杭州迪普科技有限公司