[发明专利]一种路由信息处理方法、装置、设备及可读存储介质

权利要求书

1.一种路由信息处理方法，其特征在于，所述方法包括：

获取多组路由信息，每组路由信息包括该组的路由组别标识和至少一个路由节点标识；

将每组路由信息的路由组别标识作为Value，将路由信息内的每个路由节点标识分别作为Key，生成至少一对键值对；

判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对；

若存在，则确定与第一键值对的路由组别标识相同的第一键值对组，以及与第二键值对的路由组别标识相同的第二键值对组，并将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识；

若不存在，则将所有键值对的Key和Value反转，得到最终输出的路由信息集合。

2.根据权利要求1所述的路由信息处理方法，其特征在于，将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识，包括：

将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识；或者，

将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。

3.根据权利要求1所述的路由信息处理方法，其特征在于，判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对，包括：

将与路由信息对应的每个第一键值对存储至Hash结构；

判断所述Hash结构中是否存在与所述第一键值对的路由节点标识相同、路由组别标识不同的第二键值对；

其中，若存在，则判定所述Hash结构中存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对；若不存在，则判定所述Hash结构中不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对。

4.根据权利要求1至3中任意一项所述的路由信息处理方法，其特征在于，将所有键值对的Key和Value反转，得到最终输出的路由信息集合，包括：

将所有键值对的Key和Value反转，确定相同路由组别标识的键值对；

将相同路由组别标识的键值对的每个路由节点标识，添加至同一路由信息集合。

5.一种路由信息处理装置，其特征在于，包括：

路由信息获取模块，用于获取多组路由信息，每组路由信息包括该组的路由组别标识和至少一个路由节点标识；

键值对生成模块，用于将每组路由信息的路由组别标识作为Value，将路由信息内的每个路由节点标识分别作为Key，生成至少一对键值对；

判断模块，用于判断是否存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对；

键值对组确定模块，用于存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时，确定与第一键值对的路由组别标识相同的第一键值对组，以及与第二键值对的路由组别标识相同的第二键值对组；

标识设置模块，用于将所述第一键值对组内每个键值对的路由组别标识与所述第二键值对组内每个键值对的路由组别标识设置为同一路由组别标识；

路由信息集合确定模块，用于不存在路由节点标识相同、路由组别标识不同的第一键值对和第二键值对时，将所有键值对的Key和Value反转，得到最终输出的路由信息集合。

6.根据权利要求5所述的路由信息处理装置，其特征在于，所述标识设置模块包括：

第一标识设置单元，用于将所述第一键值对组内每个键值对的路由组别标识修改为所述第二键值对的路由组别标识；或者，

第二标识设置单元，用于将所述第二键值对组内每个键值对的路由组别标识修改为所述第一键值对的路由组别标识。