[发明专利]一种检测异构物联网标识命名空间冲突率的方法及系统

说明书

本发明公开了一种检测异构物联网标识命名空间冲突率的方法及系统，能够快速、准确地分析出不同异构物联网标识间命名空间的冲突情况；并为新物联网标识的编码提供避免与现有物联网标识在命名空间相冲突的编码建议。

技术领域

本发明属于物联网技术领域，具体涉及一种检测异构物联网标识命名空间冲突率的方法及系统。

背景技术

物联网的本质就是通过RFID(Radio Frequency Identification，射频识别)、无线传感器以及卫星定位等自动识别和感知技术获取物品的名称与地址等标识信息以及物品自身和周边的相关属性信息，并借助各种通讯技术将物品相关信息集成到信息网络中，进而通过类似互联网中解析、寻址、搜索等标识信息服务，实现海量物品相关信息的智能索引和整合，并利用云计算、模糊识别、数据挖掘以及语义分析等各种智能计算技术，对海量物品相关信息进行分析处理，最终实现对物理世界智能化的决策和控制。

物联网环境中的各种感知信息组成了海量的物联网资源，这是物联网的典型特征。在同一个物联网应用领域内部，或不同应用领域之间，海量物联网资源的互联互通将是物联网发展面临的核心难题，是物联网“物物互联”的关键所在。和传统互联网类似，任何物联网感知资源均需要进行统一标识和解析，如互联网中的域名系统，一旦域名系统出现故障，互联网“物理基础设施层”被割裂，各类互联网业务应用将无法开展，网络间将无法互联互通，互联网将会面临瘫痪。因此，海量物联网资源的标识、解析等技术是促进物联网发展的核心支撑。

由于政治、经济及军事等多方面原因，物联网中的标识类别非常多，不同国家之间甚至一个国家的内部都有很多种异构标识。为实现对各类异构标识的兼容、统一解析，需首先掌握各类异构物联网标识的命名空间冲突情况，以区分哪些异构标识是可以唯一识别的，哪些是可能与其他异构标识存在命名空间冲突的。进一步地，掌握异构标识间的命名空间冲突情况还可以为后续新物联网标识的编码提供有针对性的编码建议，以使得新物联网标识的命名空间不与现有物联网标识的相冲突，进而减少异构物联网标识之间的冲突率，为实现各类异构物联网标识的兼容、统一解析奠定基础。

发明内容

鉴于物联网标识的命名空间十分巨大，不太可能使用传统的枚举法来估算其命名空间，本发明使用了一种新的基于随机抽样的检测异构物联网标识命名空间冲突率的方法及系统，能够快速、准确地分析出不同异构物联网标识间命名空间的冲突情况；并为新物联网标识的编码提供避免与现有物联网标识在命名空间相冲突的编码建议。

具体地，本发明采用以下技术方案：

一种检测异构物联网标识命名空间冲突率的方法，包括以下步骤：

1)依据物联网标识编码产生规则随机生成物联网标识的样本集合；

2)对样本集合中的每个样本数据进行静态识别，得到每个样本数据所属的冲突命名空间集合，所述冲突命名空间集合是指某一标识的样本集合中同时属于另一标识的标识编码的集合；

3)针对步骤2)得到的冲突命名空间集合，计算得到标识命名空间的冲突率，某一标识命名空间相对于另一标识命名空间的冲突率为某一标识相对于另一标识的冲突命名空间集合的取值空间与其自身样本集合的取值空间的比值。

进一步地，上述方法还包括根据步骤3)得到的冲突率计算物联网标识之间的冲突比，冲突比是指某一标识命名空间的取值空间，此标识相对于另一标识冲突命名空间集合的取值空间以及另一标识命名空间的取值空间之间的比值。此比值按照冲突率的定义经过一定的转换使用冲突率来进行表示。

进一步地，对于两种物联网标识i和j，计算其标识命名空间的冲突率的步骤如下：

i)依据物联网标识编码产生规则随机生成物联网标识i和j的样本集合Hi,Hj；