CN106506355B - 多路径路由的管理方法及装置 - Google Patents

Abstract

本发明提供了一种多路径路由的管理方法及装置，其中，该方法包括：在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；保存路由更新消息的路由数据，并在当前需要创建的多路径中选择一条可用路径下发给路由设备的转发面；在路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；将指定虚拟多路径的数据复制到待释放的真实多路径空间并指示转发面进行真实多路径转发。通过本发明，解决了在多路径的配置资源耗尽后路由设备不能在后续出现空闲多路径资源时自主创建超容量多路径的问题。

Description

多路径路由的管理方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种多路径路由的管理方法及装置。

背景技术

路由的多路径技术提供了一种简单的机制来分配通信量、平衡网络负载，以及提供容错能力，所以一直在电路交换网络和分组交换网络中受到人们的青睐。

基于数据共享和提高性能的考虑，一般而言路由装置中的多路径数据都是独立于路由数据的，两者之间通过索引或其他唯一性键值进行一对多关联；而基于内存容量的限制，路由装置一般都会对这两者的极限容量进行限制。由于通常情况下，配置多路径路由的场景远少于配置单路径路由的场景，而且一个多路径的数据往往被多个路由数据共享，所以在定义多路径的极限容量时，一般只会定义一个相对于路由数据的极限容量来说很小的参数。

但是，在一些情况下，会因为上述原因，导致一个无法避免的问题，即当有新的路由更新到达并要求创建新的多路径数据时，因为配置的可用容量已经耗尽，路由装置会拒绝生成多路径数据并返回错误，如果没有一个方法管理这些多路径路由的信息，即使随后有现存的多路径数据被释放了，那么除非上游重新下发路由信息，否则再无法由多路径模块自主重新创建该多路径信息。

发明内容

本发明提供了一种多路径路由的管理方法及装置，以至少解决在多路径路由的配置资源耗尽时因丢弃信息而导致后续出现空余资源时路由设备不能自主创建多路径的问题。

根据本发明的一个方面，提供了一种多路径路由的管理方法，包括：在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；保存所述路由更新消息的路由数据，并在所述当前需要创建的多路径中选择一条可用路径下发给所述路由设备的转发面；在所述路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；将所述指定虚拟多路径的路由数据复制到所述待释放的真实多路径的空间并指示所述转发面进行真实多路径转发。

进一步地，在在根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间之前，所述方法还包括：在所述路由设备上为所述真实多路径和所述虚拟多路径预留配置资源；获取所述路由设备可配置的最大路由条目数并得到与所述最大路由条目数同级别的最小整数；创建以所述最小整数作为最大条目数的所述虚拟多路径的索引库。

进一步地，所述根据接收到的路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间包括：判断已创建的多路径中是否存在与所述路由更新消息所指示的多路径相同的路径；在判断结果为否时，在所述虚拟多路径索引库中申请与所述路由更新消息指示的多路径对应的索引和条目空间。

进一步地，所述方法还包括：在判断结果为是时，将所述路由更新消息所指示的多路径复用在所述路由设备的待更新路由上。

进一步地，查找与待释放的真实多路径类型相同的指定虚拟多路径包括：获取所述待释放的真实多路径的路径类型和条目数，其中，所述路径类型包括：负荷分担类型和快速重路由类型；根据所述待释放的真实多路径的路径类型在已创建的虚拟多路径索引库中搜索相同类型的虚拟多路径；分别获取所述相同类型的虚拟多路径的条目数并将条目数与所述待释放的真实多路径的条目数相同的虚拟多路径确定为所述指定虚拟多路径，或，将所述虚拟多路径索引库中的第一个与所述待释放的真实多路径的路径类型相同的虚拟多路径确定为所述指定虚拟多路径。

根据本发明的另一方面，提供了一种多路径路由的管理装置，包括：申请模块，用于在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；下发模块，用于保存所述路由更新消息的路由数据，并在所述当前需要创建的多路径中选择一条可用路径下发给所述路由设备的转发面；查找模块，用于在所述路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；重建模块，用于将所述指定虚拟多路径的路由数据复制到所述待释放的真实多路径的空间并指示所述转发面进行真实多路径转发。

进一步地，所述装置还包括：预留模块，用于在根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间之前，在所述路由设备上为所述真实多路径和所述虚拟多路径预留配置资源；获取模块，用于获取所述路由设备可配置的最大路由条目数并得到与所述最大路由条目数同级别的最小整数；创建模块，用于创建以所述最小整数作为最大条目数的所述虚拟多路径的索引库。

进一步地，申请模块包括：判断单元，用于判断已创建的多路径中是否存在与所述路由更新消息所指示的多路径相同的路径；申请单元，用于在判断结果为否时，在所述虚拟多路径索引库中申请与所述路由更新消息指示的多路径对应的索引和条目空间。

进一步地，所述申请模块还包括：复用单元，用于在判断结果为是时，将所述路由更新消息所指示的多路径复用在所述路由设备的待更新路由上。

进一步地，查找模块包括：获取单元，用于获取所述待释放的真实多路径的路径类型和条目数，其中，所述路径类型包括：负荷分担类型和快速重路由类型；搜索单元，用于根据所述待释放的真实多路径的路径类型在已创建的虚拟多路径索引库中搜索相同类型的虚拟多路径；确定单元，用于分别获取所述相同类型的虚拟多路径的条目数并将条目数与所述待释放的真实多路径的条目数相同的虚拟多路径确定为所述指定虚拟多路径，或，将所述虚拟多路径索引库中的第一个与所述待释放的真实多路径的路径类型相同的虚拟多路径确定为所述指定虚拟多路径。

通过本发明，采用在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；保存所述路由更新消息的路由数据，并在所述当前需要创建的多路径中选择一条可用路径下发给所述路由设备的转发面；在所述路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；将所述指定虚拟多路径的路由数据复制到所述待释放的真实多路径的空间并指示所述转发面进行真实多路径转发。解决了在多路径的配置资源耗尽后因为丢弃或过滤部分路径信息造成路由设备不能在后续出现空闲多路径资源时自主创建超容量多路径的问题，进而达到了无需上游下发路由更新消息而自主重新创建多路径路由的效果。

针对相关技术中在多路径路由的配置资源耗尽时因丢弃信息而导致后续出现空余资源时路由设备不能自主创建多路径的问题，目前尚未存在有效的解决方案。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的多路径路由的管理方法的流程图；

图2是根据本发明实施例的多路径路由的管理装置的结构框图；

图3是根据本发明实施例的多路径路由的管理装置的可选结构框图一；

图4是根据本发明实施例的多路径路由的管理装置的可选结构框图二；

图5是根据本发明实施例的多路径路由的管理装置的可选结构框图三；

图6是根据本发明实施例的多路径路由的管理装置的可选结构框图四；

图7是根据本发明可选实施例的路由和真实多路径之间的关联关系图；

图8是根据本发明可选实施例的处理真实多路径路由的流程图；

图9是根据本发明可选实施例生成的路由和多路径之间的关联关系图；

图10是根据本发明可选实施例的处理多路径路由的流程图；

图11是根据本发明可选实施例的释放超容量多路径的流程图；

图12是根据本发明可选实施例的真实多路径数据被释放后自主恢复因容量受限未创建的多路径信息的流程图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种多路径路由的管理方法，图1是根据本发明实施例的多路径路由的管理方法的流程图，如图1所示，该流程包括如下步骤：

步骤S102，在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；

可选的，路由设备中的可配置路由资源有限，路由资源又包括单路径路由和多路径路由，在本实施例中，以多路径为例进行说明，在路由设备中，配置多路径的资源也是有限的，其与路由设备本身的硬件和存储器件的容量有关。在真实路由路径的配置过程中，配置一条多路径路由需要在路由设备的索引库中申请一个索引和条目空间，以配置一条完整可转发的路径，通常在接收到上游设备发送的路由更新消息后，创建一条新的多路径，路由更新消息携带路由前缀、下一跳信息、路径类型等，其中，路由前缀包括目的地址等。

在本实施例中，考虑的是路由设备预先配置的多路径资源用尽的场景，但是，在路由资源没有用尽的情况下，也可以创建虚拟多路径，如实现备份等。本实施例中的虚拟多路径的索引和条目空间除了配置资源不同外，其余与真实多路径一致，申请创建的虚拟多路径除了不能转发数据外，其余都是和真实多路径一致的，包括多路径的生成和维护。

步骤S104，保存多路径路由更新消息的路由数据，并在当前需要创建的多路径中选择一条可用路径下发给路由设备的转发面；

在本实施例中，路由设备在软件层面从上至下大致包括协议面、支撑面、转发面三层，其中转发面负责路由的实际转发。由于虚拟多路径数量不受除内存外其他硬件条件的限制，这是一个“人造”的多路径，不会真正下发转发面来指导转发，路由更新消息的路由数据和多路径信息保存在支撑面，我们下发时，会选择其中一条路径，伪装成一条单路径下发来指导转发，以告知路由设备当前有待转发的报文。

步骤S106，在路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；

可选的，真实多路径的资源释放，表示，使用此条多路径进行转发的一条或多条路由条目释放，可供其他的多路径配置加入和使用，在已经创建的虚拟多路径的所有条目空间中查找可加入真实多路径的路由条目，由于多路径的路径信息不尽相同，查找到的待加入真实多路径的虚拟多路径的路由条目的路径类型与释放的真实多路径的路径类型一致。

步骤S108，将指定虚拟多路径的路由数据复制到待释放的真实多路径的空间，并指示转发面进行真实多路径转发。

在本实施例中，由于虚拟多路径的生成和维护是和真实多路径的处理流程是一致的，是对应的，在根据虚拟多路径创建真实多路径时，即，在将虚拟多路径转变为真实多路径时，可以直接将虚拟多路径的路由数据复制到真实多路径的空间，可选的，在具体复制过程中，可以通过先删除待释放的真实多路径的索引和对应的路由数据，然后修改为虚拟多路径的索引和路由数据，或者直接修改多路径的索引指示的地址，修改待释放的真实多路径索引关联的多路径信息的内存地址为所述指定虚拟多路径的内存地址，该内存地址保存了虚拟多路径的路由数据，虚拟多路径转变为真实多路径，并通告所有关联该虚拟多路径的路由按照真实多路径方式进行转发。

通过本实施例，采用在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；保存路由更新消息的路由数据，并在当前需要创建的多路径中选择一条可用路径下发给路由设备的转发面；在路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；将指定虚拟多路径的路由数据复制到待释放的真实多路径的空间或者直接修改待释放的真实多路径索引关联的多路径信息的内存地址为所述指定虚拟多路径的内存地址并指示转发面进行真实多路径转发。解决了在多路径的配置资源耗尽后因为丢弃或过滤部分路径信息造成路由设备不能在后续出现空闲多路径资源时自主创建超容量多路径的问题，进而达到了无需上游下发路由更新消息而自主重新创建多路径路由的效果。

在根据本发明实施例的可选实施方式中，在在根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间之前，方法还包括创建虚拟多路径的索引库，具体可通过以下方式实现，包括：

S11，在路由设备上为真实多路径和虚拟多路径预留配置资源；

S12，获取路由设备可配置的最大路由条目数并得到与最大路由条目数同级别的最小整数；

S13，创建以最小整数作为最大条目数的虚拟多路径的索引库。

在本实施方式中，需要预留除了真实多路径的配置资源之外的虚拟多路径的配置资源。在具体的分配过程中，可读取路由设备的性能配置参数，得到路由设置的最大路由条目数，开辟索引范围从1至真实多路径的最大数量(以下简称为NORMAL_MAX_INDEX)，读取真实性能配置参数中定义的路由条目的最大数量，得到一个同级别的整数，作为虚拟多路径的最大条目数。如，路由设备可配置的最大路由条目数为250万，则取100万作为虚拟多路径的索引库的最大路由条目，以下简称为VIRTUAL_MAX_NUM)，接着开辟一段虚拟多路径的索引空间，其索引范围从NORMAL_MAX_INDEX+1至NORMAL_MAX_INDEX+VIRTUAL_MAX_NUM。

由于真实多路径的数量受到转发面的限制，是在配置文件中明确定义的一个很小的数字，但是虚拟多路径的数量，是不受转发面限制的，我们可以设置一个很大的值，可以和路由条目数同级别，比如最大路由条目数是250万，那我们可以规定虚拟多路径数量是100万，这样基本就不存在虚拟多路径资源耗尽的问题。

在根据本发明实施例的可选实施方式中，在根据接收到的路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间包括：

S21，判断已创建的多路径中是否存在与路由更新消息所指示的多路径相同的路径；

S22，在判断结果为否时，在虚拟多路径索引库中申请与路由更新消息指示的多路径对应的索引和条目空间。

可选的，在收到上游的路由更新消息，由于真实多路径的配置资源已经耗尽了，只能去通过虚拟多路径进行处理，而在需要创建虚拟多路径时，可能在已创建的多路径中存在与路由更新消息所指示的多路径相同的路径，也可能没有，在没有的情况下，需要在虚拟多路径索引库中申请新的虚拟多路径索引和条目空间，并将条目空间和索引进行关联创建新的虚拟多路径。

根据上述可选实施方式，另一方面，已创建的多路径中存在与路由更新消息所指示的多路径相同的路径，在判断结果为是时，将路由更新消息所指示的多路径复用在路由设备的待更新路由上。其中，所述待更新路由为路由设备在后续恢复多路径的路由后更新的路由。

在根据本发明实施例的可选实施方式中，查找与待释放的真实多路径类型相同的指定虚拟多路径包括：

S41，获取待释放的真实多路径的路径类型和条目数，其中，路径类型包括：负荷分担类型和快速重路由类型；

S42，根据待释放的真实多路径的路径类型在已创建的虚拟多路径索引库中搜索相同类型的虚拟多路径；

S43，分别获取相同类型的虚拟多路径的条目数并将条目数与待释放的真实多路径的条目数相同的虚拟多路径确定为指定虚拟多路径，或，将虚拟多路径索引库中的第一个与待释放的真实多路径的路径类型相同的虚拟多路径确定为指定虚拟多路径。

可选的，具体在虚拟多路径索引库中搜索相同类型的虚拟多路径时，可通过遍历虚拟多路径索引库，找到第一个同类型的虚拟多路径的路由条目，或者找到所有同类型的虚拟多路径的路由条目通过筛选找出优先级最高的路由条目。如果待释放的是负荷分担的也应该找一个负荷分担类型的虚拟多路径条目，如果待释放的是快速重路由的也应该找一个快速重路由类型的虚拟多路径条目。

由于在实际转变过程中，待转发的虚拟多路径和待释放的真实多路径的路径类型需要相同，当一个真实多路径释放时，就到虚拟多路径库中搜索同类型的，可以将选定的第一个作为指定虚拟多路径，也可以是其他方式，比如同条目数的，也就是释放的真实多路径是3下一跳的负荷分担，我们在选哪个虚拟多路径恢复的时候，也可以优选一个3下一跳的负荷分担的虚拟多路径进行恢复，这样不涉及内存调整，利用效率高。可选的，考虑到虚拟多路径的创建和维护过程与真实多路径一致，可以直接将待释放的真实多路径索引关联的真实多路径信息的内存地址修改为所述指定虚拟多路径信息的内存地址，然后再更新所有关联该虚拟多路径的路由并下发转发面。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

在本实施例中还提供了一种多路径路由的管理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图2是根据本发明实施例的多路径路由的管理装置的结构框图，如图2所示，该装置包括：申请模块20、下发模块22、查找模块24、重建模块26，其中

申请模块20，用于在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；

可选的，路由设备中的可配置路由资源有限，路由资源又包括单路径路由和多路径路由，在本实施例中，以多路径为例进行说明，在路由设备中，配置多路径的资源也是有限的，其与路由设备本身的硬件和存储器件的容量有关。在真实路由路径的配置过程中，配置一条多路径路由需要在路由设备的索引库中申请一个索引和条目空间，以配置一条完整可转发的路径，通常在接收到上游设备发送的路由更新消息后，创建一条新的多路径，路由更新消息携带路由前缀、下一跳信息、路径类型等，其中，路由前缀包括目的地址等。

在本实施例中，考虑的是路由设备预先配置的多路径资源用尽的场景，但是，在路由资源没有用尽的情况下，也可以创建虚拟多路径，如实现备份等。本实施例中的虚拟多路径的索引和条目空间除了配置资源不同外，其余与真实多路径一致，申请创建的虚拟多路径除了不能转发数据外，其余都是和真实多路径一致的，包括多路径的生成和维护。

下发模块22，用于保存多路径路由更新消息的路由数据，并在当前需要创建的多路径中选择一条可用路径下发给路由设备的转发面；

在本实施例中，路由设备在软件层面从上至下大致包括协议面、支撑面、转发面三层，其中转发面负责路由的实际转发。由于虚拟多路径数量不受除内存外其他硬件条件的限制，这是一个“人造”的多路径，不会真正下发转发面来指导转发，路由更新消息的路由数据和多路径信息保存在支撑面，我们下发时，会选择其中一条路径，伪装成一条单路径下发来指导转发。

查找模块24，与下发模块22耦合连接，用于在路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；

可选的，真实多路径的资源释放，表示，使用此条多路径进行转发的一条或多条路由条目释放，可供其他的多路径配置加入和使用，在已经创建的虚拟多路径的所有条目空间中查找可加入真实多路径的路由条目，由于多路径的路径信息不尽相同，查找到的待加入真实多路径的虚拟多路径的路由条目的路径类型与释放的真实多路径的路径类型一致。

重建模块26，与查找模块24耦合连接，用于将指定虚拟多路径的路由数据复制到待释放的真实多路径的空间并指示转发面进行真实多路径转发。

在本实施例中，由于虚拟多路径的生成和维护是和真实多路径的处理流程是一致的，是对应的，在根据虚拟多路径创建真实多路径时，即，在将虚拟多路径转变为真实多路径时，可以直接将虚拟多路径的路由数据复制到真实多路径的空间，可选的，在具体复制过程中，可以通过先删除待释放的真实多路径的索引和对应的路由数据，然后修改为虚拟多路径的索引和路由数据，或者直接修改多路径的索引指示的地址，修改待释放的真实多路径索引关联的多路径信息的内存地址为所述指定虚拟多路径的内存地址，该内存地址保存了虚拟多路径的路由数据，虚拟多路径转变为真实多路径，并通告所有关联该虚拟多路径的路由按照真实多路径转发。

图3是根据本发明实施例的多路径路由的管理装置的可选结构框图一，如图3所示，该装置除包括图2所示的所有模块外，还包括：预留模块30、获取模块32、创建模块34，其中

预留模块30，用于在根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间之前，在路由设备上为真实多路径和虚拟多路径预留配置资源；

获取模块32，用于获取路由设备可配置的最大路由条目数并得到与最大路由条目数同级别的最小整数；

创建模块34，用于创建以最小整数作为最大条目数的虚拟多路径的索引库。

在本实施方式中，需要预留出了真实多路径的配置资源之外的虚拟多路径的配置资源，需要路由设备重新分配已有的可配置资源。在具体的分配过程中，可读取路由设备的性能配置参数，得到路由设置的最大路由条目数，开辟索引范围从1至真实多路径的最大数量(以下简称为NORMAL_MAX_INDEX)，读取真实性能配置参数中定义的路由条目的最大数量，得到一个同级别的整数，作为虚拟多路径的最大条目数。如，路由设备可配置的最大路由条目数为250万，则取100万作为虚拟多路径的索引库的最大路由条目，以下简称为VIRTUAL_MAX_NUM)，接着开辟一段虚拟多路径的索引空间，其索引范围从NORMAL_MAX_INDEX+1至NORMAL_MAX_INDEX+VIRTUAL_MAX_NUM。

由于真实多路径的数量受到转发面的限制，是在配置文件中明确定义的一个很小的数字，但是虚拟多路径的数量，是不受转发面限制的，我们可以设置一个很大的值，可以和路由条目数同级别，比如最大路由条目数是250万，那我们可以规定虚拟多路径数量是100万，这样基本就不存在虚拟多路径资源耗尽的问题。

图4是根据本发明实施例的多路径路由的管理装置的可选结构框图二，如图4所示，该装置除包括图2所示的所有模块外，申请模块20还包括：判断单元40、申请单元42，其中

判断单元40，用于判断已创建的多路径中是否存在与路由更新消息所指示的多路径相同的路径；

申请单元42，与判断单元40耦合连接，用于在判断结果为否时，在虚拟多路径索引库中申请与路由更新消息指示的多路径对应的索引和条目空间。

可选的，在收到上游的路由更新消息，由于真实多路径的配置资源已经耗尽了，只能去通过虚拟多路径进行处理，而在需要创建虚拟多路径时，可能在已创建的多路径中存在与路由更新消息所指示的多路径相同的路径，也可能没有，在没有的情况下，需要在虚拟多路径索引库中申请新的虚拟多路径索引和条目空间，并将条目空间和索引进行关联创建新的虚拟多路径。

图5是根据本发明实施例的多路径路由的管理装置的可选结构框图三，如图5所示，该装置除包括图4所示的所有模块外，申请模块20还包括：复用单元50，与判断单元40耦合连接，用于在判断结果为是时，将路由更新消息所指示的多路径复用在路由设备的待更新路由上。

图6是根据本发明实施例的多路径路由的管理装置的可选结构框图四，如图6所示，该装置除包括图2所示的所有模块外，查找模块24包括：获取单元60、搜索单元62、确定单元64，其中

获取单元60，用于获取待释放的真实多路径的路径类型和条目数，其中，路径类型包括：负荷分担类型和快速重路由类型；

搜索单元62，与获取单元60耦合连接，用于根据待释放的真实多路径的路径类型在已创建的虚拟多路径索引库中搜索相同类型的虚拟多路径；

确定单元64，与搜索单元62耦合连接，用于分别获取相同类型的虚拟多路径的条目数并将条目数与待释放的真实多路径的条目数相同的虚拟多路径确定为指定虚拟多路径，或，将虚拟多路径索引库中的第一个与待释放的真实多路径的路径类型相同的虚拟多路径确定为指定虚拟多路径。

可选的，具体在虚拟多路径索引库中搜索相同类型的虚拟多路径时，可通过遍历虚拟多路径索引库，找到第一个同类型的虚拟多路径的路由条目，或者找到所有同类型的虚拟多路径的路由条目通过筛选找出优先级最高的路由条目。如果待释放的是负荷分担的也应该找一个负荷分担类型的虚拟多路径条目，如果待释放的是快速重路由的也应该找一个快速重路由类型的虚拟多路径条目。

由于在实际转变过程中，待转发的虚拟多路径和待释放的真实多路径的路径类型需要相同，当一个真实多路径释放时，就到虚拟多路径库中搜索同类型的，可以将选定的第一个作为指定虚拟多路径，也可以是其他方式，比如同条目数的，也就是释放的真实多路径是3下一跳的负荷分担，我们在选哪个虚拟多路径恢复的时候，也可以优选一个3下一跳的负荷分担的虚拟多路径进行恢复，这样不涉及内存调整，利用效率高；或者直接修改待释放的真实多路径索引关联的多路径信息的内存地址为所述指定虚拟多路径的内存地址。

下面结合根据本发明的可选实施例对本发明进行进一步的说明，本可选的实施例首先

用“虚拟多路径”存储和管理超配置容量的多路径数据，然后侦听现存的真实多路径数据的释放信息并通告，在发现真实多路径数据的释放时，从“虚拟多路径”选择合适条目转换为真正的多路径信息。

其中，本可选实施例的实现流程包括：

S51，创建“虚拟多路径”索引库，其配置容量和路由前缀容量同规模；

S52，收到路由更新后触发多路径更新，在多路径创建过程中发现因为配置的可用容量已经耗尽，无法创建该多路径；

S53，申请一个“虚拟多路径”的索引和条目空间，按照真实的多路径处理流程来生成和维护该多路径数据，该数据除了不能用于转发外，其他处理与真实多路径数据一致；

S54，在路由条目上记录该“虚拟多路径”条目的索引并设置标记表明其为虚拟多路径，随后对该路由的处理，均取“虚拟多路径”信息中首路径信息，按照单路由处理。

S55，如果有其他路由条目也要求创建相同的多路径，则复用该虚拟多路径。

S56，当有现存的真实多路径释放时，通告并触发“虚拟多路径”遍历索引库，找到其中的第一个同类型(负荷分担多路径/FRR多路径)的虚拟多路径；

S57，用找到的虚拟多路径信息创建真实的多路径，因为S53中已经说明，虚拟多路径的信息是按照真实多路径的相同处理流程生成和维护的，所以可以直接复制其数据到待释放的真实多路径空间或者直接修改待释放的真实多路径索引关联的多路径信息的内存地址为所述指定虚拟多路径的内存地址即可；

S58，通知所有持有该“虚拟多路径”的路由条目修改索引和标记，后续该路由的处理流程，按照多路径路由进行。

S59，当所有的持有该“虚拟多路径”的路由条目都释放了对该虚拟多路径的持有后，该虚拟多路径条目删除，其索引释放回“虚拟多路径”索引库。

图7是根据本发明可选实施例的路由和真实多路径之间的关联关系图，如图7所示，在路由设备的配置可用容量耗尽前，与现有的路由装置生成的路由和多路径之间的关联关系一致。

图8是根据本发明可选实施例的处理真实多路径路由的流程图，在路由设备的配置可用容量耗尽前，与现有的路由装置处理多路径路由的流程一致，如图8所示，该流程包括：

S801，接收上游路由更新消息；

S802，判断是否为多路径路由；是则执行S803，否则执行S809。

S803，是否已存在相同多路径信息；是则执行S804，否则执行S807。

S804，是否有空闲的多路径容量；是则执行S805，否则执行S809。

S805，申请新的多路径索引和空间；

S806，创建多路径信息；

S807，多路径被引用流程处理；

S808，多路径路由更新流程处理；

S809，单路径路由更新流程处理。

至此流程结束。

图9是根据本发明可选实施例生成的路由和多路径之间的关联关系图，如图9所示，包括真实索引库对应的真实多路径和虚拟索引库对应的虚拟多路径，多路径信息包括：多路径索引、被引用计数、多路径基本信息。

下面结合附图9对具体实施方式进行说明。本可选实施例在初始化阶段为超容量的多路径条目准备索引空间的具体流程。

应用场景:多路径模块初始化，为超容量的多路径条目准备索引空间；

具体实施步骤：

步骤S301：为正常多路径开辟索引空间

读取性能配置参数，得到正常多路径的最大数量，接着开辟一段索引空间，其索引范围从1至正常多路径的最大数量(以下简称为NORMAL_MAX_INDEX)；

步骤S302：为虚拟多路径开辟索引空间

读取性能配置参数中定义的路由条目的最大数量，求出一个同级别的整数，作为虚拟多路径的最大条目数(比如最大路由数量为250万，则取100万，以下简称为VIRTUAL_MAX_NUM)，接着开辟一段索引空间，其索引范围从NORMAL_MAX_INDEX+1至NORMAL_MAX_INDEX+VIRTUAL_MAX_NUM；

图10是根据本发明可选实施例的处理多路径路由的流程图，如图10所示，包括处理真实多路径和虚拟多路径的流程。包括：

步骤S401：接收上游路由更新消息；

步骤S402：判断是否为多路径路由；是则执行S403，否则执行S413；

步骤S403：判断是否已存在相同的真实多路径信息；否则执行S404，是则执行S408；

步骤S404：判断是否已存在相同的虚拟多路径信息，否则执行S405，是则执行S408；

步骤S405：是否有空闲的多路径容；是则执行S406，否则执行S409；

步骤S406：申请新的多路径索引和空间；

步骤S407：创建多路径信息；

步骤S408：多路径被引用流程处理；

步骤S409：判断是否有空闲的虚拟多路径容量；是则执行S410，否则执行S413；

步骤S410：申请新的虚拟多路径索引和空间；

步骤S411：创建虚拟多路径信息；

步骤S412：虚拟多路径被引用流程处理；

步骤S413：单路径路由更新流程处理；

步骤S414：多路径路由更新流程处理；

至此，流程结束

结合图10，介绍本可选实施例在处理全新超容量多路径的具体流程：

应用场景:路由模块收到上游的路由更新消息，而且此路由更新消息要求生成全新的多路径信息，可是此时性能配置参数中定义的正常多路径的容量已经耗尽。

实施步骤包括：

S61：收到上游路由更新后触发多路径更新，经比对，该多路径信息在真实多路径和虚拟多路径中都不存在，要求新建；

S62：经判断，此时性能参数配置的真实多路径可用容量已经耗尽，无法正常创建该多路径；申请一个虚拟多路径的索引和信息空间，该多路径信息中的索引值设置为申请得到的虚拟多路径的索引，设置其被持有计数为零；

S63：按照真实的多路径处理流程生成和维护收到的多路径更新信息。

S64：在路由条目上记录该虚拟多路径条目的索引并设置标记表明其下一跳为虚拟多路径；将该虚拟多路径信息中的被引用计数加一。

可选的，结合图10，介绍本可选实施例在处理重复的超容量多路径的具体流程：

应用场景:路由模块收到上游的路由更新消息，而且此路由更新消息要求生成多路径信息在虚拟多路径中已经存在；

具体实施步骤：

S71：收到上游路由更新后触发多路径更新，经比对，该多路径信息在虚拟多路径中已经存在；

S72：在路由条目上记录该虚拟多路径条目的索引并设置标记表明其下一跳为虚拟多路径；

S73：将该虚拟多路径信息中的被引用计数加一。

根据本可选的实施例，当发生配置的可用容量已经耗尽的情况时，由于现有技术无法支持超配置容量的多路径信息的存储和管理，现有路由装置会拒绝生成该多路径数据并返回错误，而且即使随后有现存的多路径数据被释放了，那么除非上游重新下发路由信息，否则无法由多路径模块自主重新创建该多路径信息。

本可选实施例在接收到超过性能配置的容量限制的多路径路由时，通过合理有效的维护方法和装置，最终能够保证，即使因为多路径配置的可用容量已经耗尽而暂时无法创建，也可以无需上游重新下发路由更新信息而由多路径模块自主的重新创建该多路径信息。

图11是根据本发明可选实施例的释放超容量多路径的流程图，如图11所示，包括：

步骤S501：接收上游路由删除消息；

步骤S502：判断是否为多路径路由，是则执行S503，否则执行S509；

步骤S503：查找该路由持有的多路径信息；

步骤S504：判断该路由持有的多路径计数是否大于1，是则执行S507，否则执行S505；

步骤S505：释放该多路径内存；

步骤S506：释放该多路径占用的索引；

步骤S507：将该多路径的计数减一；

步骤S508：多路径路由删除流程处理；

步骤S509：单路径路由删除流程处理；

至此，流程结束。

结合图11介绍下本发明在释放超容量多路径的具体流程，应用场景:路由模块收到上游的路由删除消息，而且该路由持有了一个虚拟多路径；

具体实施步骤：

S81：收到上游的路由删除消息，此路由持有了一个虚拟多路径；

S82：通过路由记录的持有虚拟多路径索引，查找到该虚拟多路径信息，检查该多路径的被引用计数；

S83：如果该虚拟多路径的被引用计数大于1，则将该虚拟多路径信息中的被引用计数减一后结束流程，否则转S84；

S84：释放该虚拟多路径的内存和索引。

图12是根据本发明可选实施例的真实多路径数据被释放后自主恢复因容量受限未创建的多路径信息的流程图，如图12所示，包括：

步骤S601：接收到真实多路径的删除消息；

步骤S602：遍历虚拟多路径；

步骤S603：判断是否存在合适的虚拟多路径，是则执行S605，否则执行S604；

步骤S604：判断是否已经遍历完虚拟多路径，是则执行S608；

步骤S605：用该虚拟多路径信息创建真实的多路径；

步骤S606：设置新建的真实多路径索引为待释放的真实多路径索引；

步骤S607：通知所有持有该虚拟多路径的路由更新持有的多路径类型和索引；

步骤S608：待释放的真实多路径释放内存；

至此，流程结束。

结合图12，介绍下本发明在有现存的真实多路径数据被释放后，自主恢复因容量受限未创建的多路径信息的流程，应用场景:现存的真实多路径数据被释放，且存在因容量受限未创建的多路径信息；具体实施包括：

S91：有现存的真实多路径释放；

S92：遍历“虚拟多路径”索引库，找到第一个同类型的虚拟多路径条目，即如果待释放的是负荷分担的也应该找一个负荷分担类型的虚拟多路径条目，如果待释放的是FRR的也应该找一个FRR类型的虚拟多路径条目；

S93：用找到的虚拟多路径信息覆盖或替换待释放的真实的多路径数据；

S94：通知所有持有该“虚拟多路径”的路由条目修改索引和标记。

S95：S94完成后，已经没有路由持有该“虚拟多路径”，此时其被引用计数减至0，触发删除流程释放其空间和索引。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，在路由设备中的真实多路径的资源已经用尽时，在已创建的虚拟多路径索引库中的索引和虚拟多路径的条目空间中申请与当前需要创建的真实多路径对应的索引和条目空间；

S2，在路由设备中的真实多路径的资源释放时，依据索引库在虚拟多路径中查找与待释放的真实多路径类型相同的虚拟多路径；

S3，将查找到的与待释放的真实多路径类型相同的虚拟多路径的路由数据复制到释放的真实多路径空间，或，直接修改待释放的真实多路径索引关联的多路径信息的内存地址为所述指定虚拟多路径的内存地址。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种多路径路由的管理方法，其特征在于，包括：

在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；

保存所述多路径路由更新消息的路由数据，并在所述当前需要创建的多路径中选择一条可用路径下发给所述路由设备的转发面；

在所述路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；

将所述指定虚拟多路径的路由数据复制到所述待释放的真实多路径的空间并指示所述转发面进行真实多路径转发。

2.根据权利要求1所述的方法，其特征在于，在根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间之前，所述方法还包括：

在所述路由设备上为所述真实多路径和所述虚拟多路径预留配置资源；

获取所述路由设备可配置的最大路由条目数并得到与所述最大路由条目数同级别的最小整数；

创建以所述最小整数作为最大条目数的所述虚拟多路径的索引库。

3.根据权利要求1所述的方法，其特征在于，所述根据接收到的路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间包括：

判断已创建的多路径中是否存在与所述路由更新消息所指示的多路径相同的路径；

在判断结果为否时，在所述虚拟多路径索引库中申请与所述路由更新消息指示的多路径对应的索引和条目空间，并关联所述条目空间和所述索引。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在判断结果为是时，将所述路由更新消息所指示的多路径复用在所述路由设备的待更新路由上。

5.根据权利要求1所述的方法，其特征在于，查找与待释放的真实多路径类型相同的指定虚拟多路径包括：

获取所述待释放的真实多路径的路径类型和条目数，其中，所述路径类型包括：负荷分担类型和快速重路由类型；

根据所述待释放的真实多路径的路径类型在已创建的虚拟多路径索引库中搜索相同类型的虚拟多路径；

分别获取所述相同类型的虚拟多路径的条目数并将条目数与所述待释放的真实多路径的条目数相同的虚拟多路径确定为所述指定虚拟多路径，或，将所述虚拟多路径索引库中的第一个与所述待释放的真实多路径的路径类型相同的虚拟多路径确定为所述指定虚拟多路径。

6.一种多路径路由的管理装置，其特征在于，包括：

申请模块，用于在路由设备中的真实多路径的资源已经用尽时，根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间；

下发模块，用于保存所述多路径路由更新消息的路由数据，并在所述当前需要创建的多路径中选择一条可用路径下发给所述路由设备的转发面；

查找模块，用于在所述路由设备中的真实多路径的资源释放时，查找与待释放的真实多路径类型相同的指定虚拟多路径；

重建模块，用于将所述指定虚拟多路径的路由数据复制到所述待释放的真实多路径的空间，并指示所述转发面进行真实多路径转发。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

预留模块，用于在根据接收到的多路径路由更新消息在已创建的虚拟多路径索引库中申请与当前需要创建的多路径对应的索引和条目空间之前，在所述路由设备上为所述真实多路径和所述虚拟多路径预留配置资源；

获取模块，用于获取所述路由设备可配置的最大路由条目数并得到与所述最大路由条目数同级别的最小整数；

创建模块，用于创建以所述最小整数作为最大条目数的所述虚拟多路径的索引库。

8.根据权利要求6所述的装置，其特征在于，申请模块包括：

判断单元，用于判断已创建的多路径中是否存在与所述路由更新消息所指示的多路径相同的路径；

申请单元，用于在判断结果为否时，在所述虚拟多路径索引库中申请与所述路由更新消息指示的多路径对应的索引和条目空间，并关联所述条目空间和所述索引。

9.根据权利要求8所述的装置，其特征在于，所述申请模块还包括：

复用单元，用于在判断结果为是时，将所述路由更新消息所指示的多路径复用在所述路由设备的待更新路由上。

10.根据权利要求6所述的装置，其特征在于，查找模块包括：

获取单元，用于获取所述待释放的真实多路径的路径类型和条目数，其中，所述路径类型包括：负荷分担类型和快速重路由类型；

搜索单元，用于根据所述待释放的真实多路径的路径类型在已创建的虚拟多路径索引库中搜索相同类型的虚拟多路径；

确定单元，用于分别获取所述相同类型的虚拟多路径的条目数并将条目数与所述待释放的真实多路径的条目数相同的虚拟多路径确定为所述指定虚拟多路径，或，将所述虚拟多路径索引库中的第一个与所述待释放的真实多路径的路径类型相同的虚拟多路径确定为所述指定虚拟多路径。

Images