CAJ | 학술논문

随着网络通信量的急剧增长,多径传输应用日渐普遍.多径寻由算法是实现多径传输的基础.该文结合路径相似度目标和启发式方法,提出一种新的基于A*算法的多径寻由算法,称为MA*算法.该文为该算法设计了一种新的代价估计函数,通过理论分析证明了该代价估计函数的可行性.利用网络拓扑生成工具对MA*算法进行了仿真实验,并与其他多径寻由算法进行了分析比较.实验结果表明,MA*算法能以较低的搜索次数获取多条路径代价和路径相似度合理的路径;另外通过合理调整惩罚参数,可以取得路径代价和路径相似度的平衡.MA*算法以更小的开销实现了一种更为通用的多径寻由算法,能够应用在更广泛的多径传输环境.
수착망락통신량적급극증장,다경전수응용일점보편.다경심유산법시실현다경전수적기출.해문결합로경상사도목표화계발식방법,제출일충신적기우A*산법적다경심유산법,칭위MA*산법.해문위해산법설계료일충신적대개고계함수,통과이론분석증명료해대개고계함수적가행성.이용망락탁복생성공구대MA*산법진행료방진실험,병여기타다경심유산법진행료분석비교.실험결과표명,MA*산법능이교저적수색차수획취다조로경대개화로경상사도합리적로경;령외통과합리조정징벌삼수,가이취득로경대개화로경상사도적평형.MA*산법이경소적개소실현료일충경위통용적다경심유산법,능구응용재경엄범적다경전수배경.
@@@@With the rapid growth of network traffic, applications of the multi-path transmission are becoming more popular. The multi-path routing algorithms are the base to implement multi-path transmission. In this paper, a new Multi-path routing algorithm based on the A*algorithm called MA*algorithm is proposed which combining the path similarity objective with the heuristic method. A new evaluation function construction method is devised for the MA*algorithm, which is proved to be feasible through theoretical analysis. The simulation experiments are carried out to compare the MA* algorithm with other multi-path routing algorithms applying network topology generation tool. The results show that the MA* algorithm can acquire multiple paths with reasonable path cost and path similarity at quite low search times. In addition, the balance of path cost and path similarity can be achieved through reasonable adjustment of the punishing parameter. The MA*algorithm can be applied to wider multi-path transmission environments as a more common multi-path routing algorithm.