[发明专利]一种人机物融合网络容错信息传输路径选取方法

权利要求书

1.一种人机物融合网络容错信息传输路径选取方法，其特征在于：其包括以下步骤：

步骤1，建立路由底层拓扑结构，具体方法为：

步骤1-1，底层拓扑结构的节点包括人、机器、物的传感设备；

步骤1-2，底层拓扑结构的边包括社会关系、人机关系、人物关系、机物关系；

步骤1-3，构造用户网络；

步骤1-4，构造机器网络；

步骤1-5，构造物传感设备网络；

步骤2，区分路由底层拓扑结构边的优先级；

步骤3，计算路由底层拓扑结构的直径；

步骤4，提出路由底层拓扑结构节点表示的排列正向序概念，具体方法为：

步骤4-1，令w1w2...wp为集合{1,2,3,...,s}上p-排列正向序表示（p≤s）；

步骤4-2，当p=1时，则集合{1,2,3,...,s}上w1的p-排列正向序为1到s;

步骤4-3，当p1时，则集合{1,2,3,...,s}上w1w2...wp的p-排列正向序满足w1w2...wp；

步骤5，当源节点和目的节点属于同一个对象类型时，分析源节点和目的节点的节点表示差异度，通过差异消除法构造不相交的容错路径；

步骤6，当源节点和目的节点属于不同对象类型时，通过在模块化路径间建立连接实现不同对象类型间的信息传输；

步骤7，分析衡量路径可靠性得到对应的衡量指标，衡量指标包括传输时间指标和分发率指标。

2.根据权利要求1所述的一种人机物融合网络容错信息传输路径选取方法，其特征在于：步骤5的具体方法为：

步骤5-1，对于源节点x和目的节点y，如果其属于的对象类型是人，则令N为n，并令k为任意两个该对象类型之间不同属性的最大数目；如果其属于的对象类型是机，则令N为m，并令k为任意两个该对象类型之间不同属性的最大数目；如果其属于的对象类型是物的传感设备，则令N为t，并令k为任意两个该对象类型之间不同属性的最大数目；

步骤5-2，令C为x与y之间不同属性构成的集合；令P、D、A和J为空集；

步骤5-3，令j从1到N循环；令C’为在C中去除j之后的集合，然后将C’按顺序依次分割成大小为k的小段，其中最后一个小段的大小允许小于k；如果最后一个小段的大小小于k且j不在C中，则将j添加到最后一个小段中；令A为第一个小段；进而在上述得到的小段序列中通过一步匹配过程获取从x出发的所有路径，并将其添加到Pj中；最后将Pj中的所有路径添加到P中；将集合{j}和A的并集添加到D中；

步骤5-4，令p从2到k循环；令j1j2...jp从集合{1,2,3,..,N}上的第一个p-排列正向序到最后一个p-排列正向序循环；令b为C与集合{j1，j2，...，jp}交集的大小；令C’为在C中去除j1，j2，...和jp之后的集合，然后将C’按顺序依次分割成大小为k的小段，其中最后一个小段的大小允许小于k；如果最后一个小段的大小小于k-b+1，则将C与{j1，j2，...，jp}的交集添加到最后一个小段中；令A为第一个小段；如果A与{j1，j2，...，jp}的并集在D中，则添加{j1，j2，...，jp}到J中；否则，在上述得到的小段序列中得到的小段序列中通过一步匹配过程获取从x出发的所有路径，并将其添加到Pj1j2...jp中；将Pj1j2...jp中所有路径添加到P；将A与{j1，j2，...，jp}的并集添加到D中；

步骤5-5，如果J不等于空集，则令PJ为空集；对于J中的每一个元素J1，令C’为在C中去除J1之后的集合；如果C’不是空集，则将C’中分割成一系列大小小于或等于k的小段，使得每个小段是满足其与J1的并集不在D中最长小段；通过上述小段序列的解析顺序构造从x到y的所有路径，然后将其添加到PJ；

步骤5-6，将PJ中所有路径添加到P，然后输出P。