[发明专利]一种基于信息交互连通时长优化的服务功能链映射系统和方法

权利要求书

1.一种基于信息交互连通时长优化的服务功能链映射方法，其特征在于，包括以下步骤：

步骤1，基于服务功能链建立服务组件图，基于物理节点建立物理网络图，所述物理节点包括车辆和路边设施；计算所有物理节点之间的链路连通时长，所有的链路连通时长组成矩阵LLT；

步骤2，对服务组件图中的组件节点进行排序，排序依据为根据组件节点在物理网络图中匹配发散概率或迭代加权度；

步骤3，逐一将服务组件图中的节点映射至物理网络图中；

步骤3.1，建立待映射服务组节点的物理网络候选点集；

步骤3.2，基于链路连通时长，从物理网络候选点集中选择出所述待映射服务组节点的映射物理节点；

步骤3.3，对选择出的映射物理节点进行可行性验证；

步骤3.4，如果验证成功，确定待映射服务组节点和映射物理节点之间的对应关系，执行步骤3.5；如果验证失败，重复步骤3.2和步骤3.3，如果物理网络候选点集中未找到对应的映射物理节点，结束映射流程；

步骤3.5，重复步骤3.1，直至服务组件图中的所有组件节点映射结束。

2.根据权利要求1所述的一种基于信息交互连通时长优化的服务功能链映射方法，其特征在于，步骤1中，所述物理节点之间的链路包括车车链路、车路链路和路车链路；

所述车车链路的计算公式为：

其中，为距离向量，为从指向Δv_jj'为两个车的相对速度大小；为到之间的夹角，TR_VV为车车链路的最大通信距离；

所述车路链路的计算公式为：

其中，为到的夹角，为车辆速度，TR_VR为车路链路的最大通信距离；

所述路车链路的计算公式为：

其中，为到的夹角，为车辆速度，TR_RV为路车链路的最大通信距离。

3.根据权利要求1所述的一种基于信息交互连通时长优化的服务功能链映射方法，其特征在于，步骤2中，排序的第一个组件节点为具有最小匹配发散概率的节点，计算公式为：

其中，表示G^A中服务组件节点集合，为每一个组件节点计算匹配发散比率。

4.根据权利要求3所述的一种基于信息交互连通时长优化的服务功能链映射方法，其特征在于，所述匹配发散比率的计算公式为：

其中：

其中，表示G^S中物理节点集合；为G^A的第i个组件节点；表示在G^S中的类别匹配比率；NUM(·)表示集合·中元素的个数；表示属于路侧设施组件节点，表示属于车辆组件节点；表示属于路测设施物理节点，表示属于车辆物理节点；表示节点的入度；表示G^S中入度与相等的节点数占总节点数之比；表示节点的出度；表示G^S中出度与相等的节点数占总节点数之比。

5.根据权利要求1所述的一种基于信息交互连通时长优化的服务功能链映射方法，其特征在于，步骤2中，排序的第二位开始，未排序的每个节点计算与已排序节点间的加权度，取其中具有最大加权度的节点为当前序号节点，第k位Q^A(k)计算公式如下，

其中，符号表示由序列Q^A中已排序的前k-1个节点构成的集合；代表服务组件信息交互所要求的传输容量。

6.根据权利要求1所述的一种基于信息交互连通时长优化的服务功能链映射方法，其特征在于，步骤3.1中，所述物理网络候选点集的计算公式为：

所述为待映射服务组件节点，表示已形成的映射状态s_c中的物理节点集合；为物理节点的集合。