3.2 面向VANETs环境的层次覆盖服务组合模型
围绕VANETs服务组合拟解决的关键问题，借鉴服务覆盖层SON设计思想，本书将VANETs这种动态分布式服务组合体系结构从逻辑上划分为物理网络层、服务实例层、服务抽象层三个层次，并通过建立功能、服务、路由之间的映射关系，采用动态叠加部署策略抽象出了第四层 ———服务覆盖层，如图3.2所示。各层次功能如下：
服务抽象层：
定义了用户请求与VANETs服务组合系统之间的接口，将某车载终端用户的功能需求拆分为一系列的功能服务f（1≤i≤m）。
服务实例层：
在服务执行过程中实现了从抽象功能服务f到具体服务实例s的动态选择与绑定，而其间的映射关系正是建立在QoS驱动的服务选择策略之上。
物理网络层：
提供基本的物理层传输、网络通信和网络层路由等功能。它向上层（服务实例层）提供必要的通信节点、通信协议和物理连接链路支持，并携带底层节点的移动信息。
服务覆盖层：
服务覆盖层是对物理网络层、服务实例层及服务抽象层三层进行特征提取及抽象后构造的虚拟层，它生成并维护覆盖网络拓扑结构，同时为服务组合进程提供应用层的各种服务及物理层的节点移动信息，最终在服务覆盖层上进行服务组合执行路径的确定。
3.2.1 物理网络层
VANETs中节点快速移动导致拓扑结构的高度动态性是物理网络层最显著的特征，也是建立服务组合模型最大问题所在，应充分加以考虑。本书将车
载物理网络层建模为动态图问题，添加到服务组合层次覆盖网络模型中来。在该层提供基本的物理层传输、网络通信和网络层路由等功能，不仅生成并维护底层网络的拓扑结构，而且承载了车辆终端的移动信息（节点位置、速度、方向），对服务组合路径起到了最基本的物理连接支撑，应作为VANETs层次覆盖网络结构的核心组成部分之一。
VANETs物理网络层可建模为：Net（t）={N（t），E（t）}，其中N（t）={N1（t）， ……，Nm（t）}表示网络中t时刻车载移动终端的集合，相应的E（t）={E（t）│i，j∈N（t）} 代表时变的无线通信链路的集合。考虑到车载终端移动性及所承载的服务资源，本章给出定义3.1和定义3.2来分别描述移动节点N（t）和节点间通信链路E（t）。
定义3.1（移动节点N（t））：
N（t）=（Location，Mobility，TransRadius，Resources），位置Location=由两部分组成：物理坐标PL=（X，Y）和逻辑坐标LL=nHops；节点移动性Mobility=
定义3.2（无线通信链路E（t））：
E（t）=（N，N，（t）），它表示在某时刻t，节点N和N在物理网络层中建立了一条物理通信链路link（i，j），link（i，j）对应的网络层服务质量为（t）。
3.2.2 服务实例层
VANETs车载终端是提供服务的载体，因此VANETs的一些特性，如有限的传输范围、多变的网络拓扑结构和频繁的网络断链导致了服务的动态性和不确定性。事实上任务的执行最终都要通过服务的实例来实现，服务实例层完成了从服务组合功能需求到具体执行方案的映射过程。在某节点无线通信范围内，可能存在多个能实现某特定功能的服务实例，这些服务实例分布在不同的车载终端上，各自的宿主环境及QoS性能不尽相同，因而如何在服务组合执行过程中动态的选择服务实例，对于服务组合的成败至关重要。既要满足用户的QoS请求，又考虑网络的负载均衡，最终将服务组合请求实例化为具体服务组件组合的形式，生成尽可能稳定的服务执行路径是该层所要实现的功能。
为清晰描述服务实例层，我们首先给出相关定义：
定义3.3（服务组件s）：
令s代表实现功能f的最小服务个体s={N，f，}，它表示在车载终端节点N上承载了可完成功能为f的基本服务s，其服务质量为。
定义3.4（服务路径P）：
解析用户应用需求后，在服务实例层中根据功能图G=[f，f，…，f]发现并选择可实现各功能f的服务组件s，依次连接s所形成的服务链路，称为服务路径P。P可表达为一个二元组序列{
这章没有结束^.^，请点击下一页继续阅读！