3.4.1 主动性服务路径维护策略

目前， 许多研究者都在探讨具有动态适应性的服务组合维护问题， 一般是采用服务路径替换的方式来解决。Hershberger等［88］提出了一种从源到目标节点的最短路径替换算法， 但这样的替换机制无法保证替换后的组合服务质量及服务路径的稳定性，很有可能很快发生服务的二次失效； QCWS［89］为原始执行路径上的每个服务节点提供一条备份路径， 这样失效服务的前继节点能够快速切换到预定义的备份路径， 执行过程不被中断， 但预定义备份路由的方式完全不适合动态网络环境， 尤其是具有高动态性的VANETs， 由于节点链路状况实时变化， 很有可能在服务路径失效之前备份路径就已经作废了。因此， 建立合理有效的主动性服务路径维护策略， 在服务路径失效之前做出相应判断， 并设计动态自适应的服务替换算法， 是确保服务组合有效进行的重要保障。

本章建立了一种基于节点链路稳定性预测的主动服务路径维护策略。 通过对车载当前移动信息及网络拓扑状况进行分析， 判断并预测服务执行路径上各个物理链路的当前状态及变化趋势。 当判断出某物理链路趋向不稳定时，失效链路前驱节点就主动发起关于中断服务链路的局部服务路径发现过程，一旦当前路径断裂， 就立刻执行服务切换功能进行失效链路的替换， 如图3.11所示。 主动性服务切换的原则是在保障QoS要求的同时， 寻找可实现服务恢复且替换数目最小的服务路径执行方案。

图3.11 主动切换示意图