[发明专利]一种基于最小搜索信息的路由方法

摘要

本发明提供一种基于最小搜索信息的路由方法，涉及复杂网络路由领域。本发明选取节点v_i到节点v_j之间所有路径中，途经节点度的连乘积Θ最小者作为负载传输的最佳路径，优化路径P_opt可通过求得；如果源节点和目标节点间存在多条优化路径，则从中随机选取一条作为最佳路径；本发明可以充分发挥各个节点的处理能力，最大限度地提高网络的承载能力，从而使得网络具有较高传输容量的同时拥有较短的负载传递时间。

主权项

1.一种基于最小搜索信息的路由方法，其特征在于：选取节点v_i到节点v_j之间所有路径中，途经节点度的连乘积Θ最小者作为负载传输的最佳路径，设v_i≡v₀，v₁，L v_n-2，v_n-1≡v_j为节点v_i到节点v_j的任意路径，则优化路径P_opt可通过求得；如果源节点和目标节点间存在多条优化路径，则从中随机选取一条作为最佳路径。