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

摘要

本发明公开了一种树状网络节点之间最短路由路线计算方法，该方法通过比对判断共同级别号的节点是否有相同节点，若有相同节点则比对结束，若没有相同节点则判断共同级别号的节点是否能够互联，若能够互联则比对结束，若没有能够互联，则对下一共同级别号子节点进行比对，直至共同级别号的节点存在相同节点或者能够互联，从而实现最短路由路线的计算。本发明能够提升在树状网络节点中计算节点间最短路径所消耗的时间，降低用户响应时长和资源消耗；同时该发明实现思路容易理解，不需要针对不同的业务逻辑来调整实现思路，具有通用性；最终实现能够快速计算出最短的路线，降低时延和成本，提高可用性和效率。