CAJ | 학술논문

如何针对无标度网络的物理特性进行路由策略设计和优化是一个值得深入研究的问题。提出了一种参数可调的动态局部路由策略，该策略基于网络节点的转发能力及节点处数据包队列长度设计，能够通过调整参数来优化路由策略，使网络容量及平均网络数据包路由时间达到最优。通过仿真确定了最优参数α近似等于0.5，该参数使得网络节点处的数据包数与节点处理能力基本成正比关系。应用平均场方法证明了最优参数的理论值与实验值吻合。与经典的局部路由算法进行了仿真比较，结果显示该算法更有优势。
여하침대무표도망락적물리특성진행로유책략설계화우화시일개치득심입연구적문제。제출료일충삼수가조적동태국부로유책략，해책략기우망락절점적전발능력급절점처수거포대렬장도설계，능구통과조정삼수래우화로유책략，사망락용량급평균망락수거포로유시간체도최우。통과방진학정료최우삼수α근사등우0.5，해삼수사득망락절점처적수거포수여절점처리능력기본성정비관계。응용평균장방법증명료최우삼수적이론치여실험치문합。여경전적국부로유산법진행료방진비교，결과현시해산법경유우세。
How to design and optimize the routing strategy for a given scale-free network is a problem worthy of further study. Based on the forwarding ability and the queue length of network nodes, it proposes a dynamic local routing strategy with an adjustable parameter to optimize the network capacity and average packet routing time. Simulation experiments show that the optimal parameter is approximately equal to 0.5, and the number of packets in network nodes is proportional to the nodes processing capacity by using this parameter. It proves that the theoretical value of the optimal parameter is 0.5 by using mean-field method, consistent with the experimental values. Moreover, the simulation reveals that, compar-ing to classic local routing algorithms, the new strategy is more efficient.