摘要：针对嵌入式设备互连环境和嵌入式通信中间件的特点，结合马尔可夫决策过程理论，建立了解决路由问题的有限阶段模型，并修改马尔可夫有限阶段模型的向后递归迭代算法，提出了马尔可夫有限阶段决策路由算法加砷DR（Markov Firnte Horizon Decision Routing）．该算法具有分布计算和自我学习的特性，从而降低了单台嵌入式设备的工作强度，均衡了各台设备的负载，具有较好的时间和空间复杂度，并且能够有效的避免环路的产生．

关键词：嵌入式设备互连 嵌入式通信中间件 马尔可夫决策过程 有限阶段模型 分布计算 

单位：山东大学计算机科学与技术学院; 山东济南250061; 山东大学控制科学与工程学院; 山东济南250061; 美国德州大学达拉斯分校计算机科学系; 理查森; 德克萨斯75083