顾及节点聚集能力的引力场动态路由方法

Gravitational-field dynamic routing approach considering node aggregation ability

研究高效的动态路由选择方法对提高网络吞吐量及缓解交通拥塞程度至关重要。为此,从引力理论角度深入分析了网络交通传输过程中节点对交通流的聚集作用,考虑节点自身及其邻居节点的畅通程度及传输路径长度,建立节点对交通流的引力模型,进而提出一种顾及节点聚集能力的引力场动态路由方法。为检验方法有效性,对不同路由策略进行对比仿真实验。结果表明,与最短路由算法相比,该路由算法较大地提高了网络的吞吐量,并具有较好的稳定性和可靠性。

Extracting high-efficient routing strategy is important to improve network throughput and reduce traffic congestion. From the viewpoint of gravitational-field theory, this paper studied the aggregation effect of node on traffic flow during transmis- sion, defined the gravitational-field model with considering the unblocked reliability of node itself and its neighbors and the travel path length, and proposed a gravitational-field routing strategy based on node aggregation ability. In order to testify the efficiency of the routing strategy, the experiments for different routing algorithm were simulated for comparison. The results show that compared with the shortest-path routing algorithm, this proposed method not only greatly improves the network throughput, but also is stable and reliable,