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

说明书

本发明公开一种人机物融合网络容错信息传输路径选取方法，步骤1，建立路由底层拓扑结构；步骤2，区分路由底层拓扑结构边的优先级；步骤3，计算路由底层拓扑结构的直径；步骤4，提出路由底层拓扑结构节点表示的排列正向序概念；步骤5，当源节点和目的节点属于同一个对象类型时，分析源节点和目的节点的节点表示差异度，通过差异消除法构造不相交的容错路径；步骤6，当源节点和目的节点属于不同对象类型时，通过在模块化路径间建立连接实现不同对象类型间的信息传输；步骤7，提出衡量路径容错性的衡量指标。本发明对网络不同对象类型进行模块化分层处理，在同一对象类型中以p‑排列正向序逐次减少表示差异度，利用图容错性技术得到人机物融合网络可靠信息传输路径选取方法。

技术领域

本发明涉及信息传输路径选取领域，尤其涉及一种人机物融合网络容错信息传输路径选取方法。

背景技术

人机物融合网络是由人、机器、物的传感设备组成的异质网络，由于其网络具有异质性，在不同对象类型和关系中进行高效信息传输路径就显得特别重要。清华大学向东教授和美国天普大学吴杰教授等利用图容错性技术设计容错路由研究方面作了大胆尝试，特别是将它应用到片上网络，这一理论在芯片多处理机系统方面有较好的实证案例。当下，人机物融合网络的研究正在蓬勃发展，图容错技术势必发挥其强有力的理论优势。为了保证信息传输路径的容错性，需要选取多条内点不相交的容错路径。人机物融合网络中节点数量是巨大的，因此可靠信息传输路径选取的工作是困难的。

发明内容

本发明的目的在于提供一种人机物融合网络容错信息传输路径选取方法。

本发明采用的技术方案是：

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

步骤1，建立路由底层拓扑结构；

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

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

步骤4，提出路由底层拓扑结构节点表示的排列正向序概念；

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

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

步骤7，分析衡量路径可靠性的衡量指标。

步骤1具体方法为：

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

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

1-3，构造用户网络；

1-4，构造机器网络；

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

步骤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的具体方法为：