[发明专利]一种树状网络节点之间最短路由路线计算方法

权利要求书

1.一种树状网络节点之间最短路由路线计算方法，其特征在于，包括以下步骤：

(1)初始化数据表，数据表包括树状网络节点从叶子节点至根节点的所有级别号，以及级别号对应的节点；初始化之后，级别号对应的节点为空；

(2)选取源节点，将源节点按照其级别号放入数据表中级别号对应的节点位置；查询源节点的父节点记为第一子节点，并将第一子节点按照其级别号放入级别号对应的节点位置；查询第一子节点的父节点记为第二子节点，并将第二子节点按照其级别号放入级别号对应的节点位置；重复查询多次，查询第N-1子节点的父节点记为第N子节点，第N子节点为根节点，并将第N子节点按照其级别号放入级别号对应的节点位置，N为正整数；

(3)选取目标节点，将目标节点按照其级别号放入数据表中级别号对应的节点位置；查询目标节点的父节点记为第一中间节点，并将第一中间节点按照其级别号放入级别号对应的节点位置；查询第一中间节点的父节点记为第二中间节点，并将第二中间节点按照其级别号放入级别号对应的节点位置；重复查询多次，查询第M-1中间节点的父节点记为第M中间节点，第M中间节点为根节点，并将第M中间节点按照其级别号放入级别号对应的节点位置，M为正整数；

(4)按级别号从大到小排序，依次查找出共同级别号的子节点和中间节点并进行比对，比对过程为：判断共同级别号的子节点和中间节点是否有相同节点，若有相同节点则比对结束，若没有相同节点则判断共同级别号的子节点和中间节点是否能够互联，若能够互联则比对结束，若没有能够互联，则对下一共同级别号的子节点和中间节点进行比对，直至共同级别号的子节点和中间节点存在相同节点或者能够互联，则比对结束；

(5)共同级别号的子节点和中间节点存在相同节点或者能够互联之后，选取该子节点至源节点的路由路线、选取该中间节点至目标节点的路由路线以及选取该子节点和该中间节点之间的路由路线，这三段路由路线之和即为最短路由路线，结束该方法。

2.根据权利要求1所述的一种树状网络节点之间最短路由路线计算方法，其特征在于：在步骤(4)之前，若源节点与第X中间节点能够互联，X为1～M中的正整数，则第X中间节点至目标节点的路由路线与第X中间节点至源节点的路由路线之和为最短路由路线，结束该方法。

3.根据权利要求1所述的一种树状网络节点之间最短路由路线计算方法，其特征在于：在步骤(4)之前，若目标节点与第Y子节点能够互联，Y为1～N中的正整数，则第Y子节点至源节点的路由路线与第Y子节点至目标节点的路由路线之和为最短路由路线，结束该方法。

4.根据权利要求1所述的一种树状网络节点之间最短路由路线计算方法，其特征在于：在步骤(4)之前，若源节点为第X中间节点，X为1～M中的正整数，则第X中间节点至目标节点的路由路线为最短路由路线，结束该方法。

5.根据权利要求1所述的一种树状网络节点之间最短路由路线计算方法，其特征在于：在步骤(4)之前，若目标节点为第Y子节点，Y为1～N中的正整数，则第Y子节点至源节点的路由路线为最短路由路线，结束该方法。