[发明专利]一种建立网络资源设备图谱的方法及设备图谱的使用方法

权利要求书

1.一种网络资源的设备图谱的使用方法，所述设备图谱存储设备标识与具体属性值之间的映射关系，所述使用方法包括：

1)根据所需建立的超图的属性要求，从所述设备图谱中检索到满足所述属性要求的各项具体属性、以及与所述属性对应的设备；

2)基于满足所述属性要求的属性将不同的设备关联在一起，获得用于进行超图分析的超图,包括：

2-1)基于所述属性要求确定满足所述属性要求的各个设备；

2-2)将一个设备作为一个节点、并且将设备的属性作为与该设备对应的节点的子节点；

2-3)将设备的属性值作为相应节点之间的边；

3)基于所述超图对各个设备进行资源分配，包括：基于所述超图中各个超边的取值以及所述超图中设备与属性之间的边的属性值建立数学模型，使得属于同一超边的设备的总信道容量受限于该超边的信道容量、各个设备分配的资源受限于该设备的信道容量并且各个设备分配的资源与该设备的计算能力的比值最小。

2.根据权利要求1所述的方法，其中步骤1)的所述属性要求，还包括：能够反映出设备与其他设备之间的连接关系的属性、和/或能够反映出设备与其他设备之间相对位置关系的属性、和/或能够反映出设备本身的资源利用情况的属性。

3.根据权利要求2所述的方法，还包括：

2-4)以图的结构存储通过步骤2-1)至2-3)所获得的超图。

4.根据权利要求3所述的方法，其中步骤2-4)包括：

根据各个节点之间的连接关系，采用邻接矩阵、邻接表、十字链表、邻接多重表中的一种或多种方式来存储所述超图。

5.根据权利要求1所述的方法，所述网络资源的设备图谱基于以下步骤建立，包括：

0-1)探测网络中可用的设备以及各个设备的属性值；

0-2)建立标准字典库，采用结构化数据的方式来存储设备标识与具体属性值之间的映射关系，所述设备标识为设备MAC地址的HASH值；

0-3)在网络中的可用设备、或所述可用设备的属性发生变化时，对存储的结构化数据进行更新。

6.一种计算机可读存储介质，其中存储有计算机程序，所述计算机程序在被执行时用于实现如权利要求1-5中任意一项所述的方法。