买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：珍爱信息技术(海南)有限公司

摘要：本申请涉及一种路由配置树生成方法、基于路由配置树的路由方法、装置和电子设备。路由配置树生成方法包括：接收路由配置树生成指令，其中，路由配置树生成指令包括：路由配置数据数组和维度优先级数组，其中，路由配置数组包括至少一个路由配置元组，路由配置元组包括至少一个路由值和一个配置值；基于路由配置树生成指令构造路由配置树根节点root；遍历路由配置数据数组的至少一个路由配置元组构建路由配置树根节点的子节点，生成路由配置树。本申请还提供一种基于路由配置树的路由方法，本申请实施例通过构建路由配置树进行路由配置和配置规则存储，有利于减少配置代码存储空间，提高通道配置代码的可回溯性和可拓展性。

主权项：1.一种路由配置树的生成方法，其特征在于，包括：接收路由配置树生成指令，其中，所述路由配置树生成指令包括：路由配置数据数组和维度优先级数组，其中，所述路由配置数据数组包括至少一个路由配置元组，所述路由配置元组包括至少一个路由值和一个配置值；基于所述路由配置树生成指令构造路由配置树根节点root；遍历所述路由配置数据数组的所述至少一个路由配置元组构建所述路由配置树根节点的子节点，生成所述路由配置树；其中，所述遍历所述路由配置数据数组的所述至少一个路由配置元组构建所述路由配置树根节点的子节点，包括：针对任意一个所述路由配置元组，构造所述路由配置元组的父节点currParent，并令所述父节点currParent等于所述路由配置树根节点root；遍历所述维度优先级数组提取所述路由配置元组的路由值执行路由子节点构建和父节点更新操作，得到所述路由配置元组对应的至少一个路由子节点和更新后的父节点currParent；提取所述路由配置元组的配置值生成路由配置树节点，将所述配置树节点加入所述更新后的父节点currParent；其中，所述遍历所述维度优先级数组提取所述路由配置元组的路由值执行路由子节点构建和父节点更新操作，包括：S1、设置变量a，对所述变量a执行初始化，令a=0，其中，a为整数，执行步骤S2；S2、获取所述维度优先级数组的第a个优先级数值y，其中，y为整数且y大于或等于0，执行步骤S3；S3、提取所述路由配置元组中第y个路由值作为当前路由值，执行步骤S4；S4、判断所述父节点currParent是否存在子节点，若存在，执行步骤S6，若不存在，执行步骤S5；S5、构建默认节点default加入所述父节点currParent，得到新父节点currParent，将所述父节点currParent更新为所述新父节点currParent，执行步骤S6；S6、获取所述父节点currParent的至少一个子节点，遍历所述至少一个子节点，判断所述至少一个子节点中是否存在与所述当前路由值相等的子节点，若存在，执行步骤S7，若不存在，执行步骤S8；S7、将所述父节点currParent更新为所述与所述当前路由值相等的子节点，令a=a+1，执行步骤S2；S8、若所述子节点中不存在与所述当前路由值相等的子节点，构建所述当前路由值对应的路由子节点，将所述路由子节点加入所述父节点currParent，将所述父节点currParent更新为所述当前路由值对应的路由子节点，且令a=a+1，执行步骤S2。

全文数据：

权利要求：

百度查询： 珍爱信息技术(海南)有限公司 路由配置树生成方法、基于路由配置树的路由方法、装置和电子设备