一种基于时分复用访问协议的安全时间同步方法技术

一种基于时分复用访问协议的安全时间同步方法涉及Ａｄ　Ｈｏｃ网络中ＭＡＣ层基于时分复用协议的安全时间同步，主要用于解决Ａｄ　Ｈｏｃ网络所遭受的时间同步攻击，Ａｄ　Ｈｏｃ网络由于其自身的特殊性，存在很多安全方面的漏洞。本发明专利技术针对时间同步，在深入分析无线网络现有时间同步策略及存在的技术不足的基础之上，应用ＲＢＳ理论提出基于邻居节点的全局安全时间同步方法。可以在实验规模不大的Ａｄ　Ｈｏｃ网络中，成功检测网络的时间同步的安全漏洞，最终实现全网的安全时钟同步。

【技术实现步骤摘要】

【技术保护点】
一种基于时分复用访问协议的安全时间同步方法，其特征在于该方法包括以下步骤：　一、排除恶意节点　假设节点Ａ有ｍ个邻居节点，在Ａ和每个邻居节点之间运行参考广播同步算法，即ＲＢＳ算法；每次都利用不同的参考节点，这样得到时间偏移量，当ｍ 个时间偏移量都计算出以后，就可以检测出恶意节点；采用预估标准偏差检测方案，具体实施步骤如下：　步骤１）假设集合δ＝｛ｘ↓［１］，ｘ↓［２］，ｘ↓［３］，…ｘ↓［ｎ］｝是ＲＢＳ算法得到的时间偏移量集合，＊是集合的平均值，ｓ表示集合中所有 元素的标准差，令Ｔ↓［ｉ］＝｜ｘ↓［ｉ］－＊｜／ｓ，其中ｉ＝１，…ｎ．；　步骤２）假设ｘ↓［ｊ］使得Ｔ↓［ｉ］＝｜ｘ↓［ｉ］－＊｜／ｓ，ｉ＝１，…，ｎ，取得最大值，即：Ｔ↓［ｊ］＝ｍａｘ｛Ｔ↓［ｉ］＝｜ｘ↓［ｉ］－＊｜／ｓ｝；当Ｔ↓［ ｉ］大于临界值λ时，判定ｘ↓［ｊ］是异常节点；　步骤３）找出异常节点之后，把该节点从集合中排除，在新集合中继续执行前两个的步骤，找出下一个异常节点；　二、检查同步错误，实现网络的安全同步　步骤２１）假设网络中需要同步的节点 有ｋ个，找到一个包含每个节点至少一次的一个信息环，　步骤２２）选取信息环中的一个节点作为环的起始点，由该节点发送一个消息ｍ↓［１］，在整个信息环中传递，　步骤２３）每个节点接收到消息之后，记录当前的本地时间ｔ↓［ｉ］和它在环中次 序ｉ；如前所述，若一个节点在信息环中出现的次数不止一次，它会不止一次的收到消息ｍ↓［１］，这种情况下，该节点可以随意选定其中一次的消息ｍ↓［１］，　步骤２４）当起始节点收到消息ｍ↓［１］之后，它发出另一个消息ｍ↓［２］，通知信息环中的 每一个节点ｍ↓［１］消息的开始时间ｔ↓［ｓ］和结束时间ｔ↓［ｅ］，　步骤２５）对于信息环中的每一个节点，调整它的本地时间，执行步骤２６），　步骤２６）若存在ｍ，ｍ＋１≥（ｔ↓［ｅ］－ｔ↓［ｓ］＋１）／ｋ.（ｉ－１）≥ｔ↓［ｉ］≥ （ｔ↓［ｅ］－ｔ↓［ｓ］）／ｋ.（ｉ－１）≥ｍ，则执行步骤２７）；否则转步骤２８）；　步骤２７）节点ｎ↓［ｉ］调整本地时间为ｔ－ｔ↓［ｉ］＋ｔ↓［ｓ］＋ｍ；　步骤２８）若存在ｍ，ｍ＋１≥（ｔ↓［ｅ］－ｔ↓［ｓ］＋１）／ｋ.（ｉ－ １）≥ｍ≥（ｔ↓［ｅ］－ｔ↓［ｓ］）／ｋ.（ｉ－１）≥ｍ－１，则执行步骤２９）；　步骤２９）节点ｎ↓［ｉ］调整本地时间为ｔ－ｔ↓［...

【技术特征摘要】

【专利技术属性】
技术研发人员：王汝传，唐静，黄海平，孙力娟，赵传信，祝世雄，王文胜，康荣保，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：84[]