毕坤
- 作品数:5 被引量:13H指数:2
- 供职机构:中国科学技术大学计算机科学与技术学院更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金安徽省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 路径洗牌算法:安全组播中一种高效的组密钥更新算法被引量:3
- 2007年
- 安全组播通信使用组内所有成员共享的组密钥来加密通信内容。为了保障安全,密钥服务器需要在组成员关系改变时进行组密钥更新(rekey)。由于组内成员关系的动态性和加解密操作的高代价,组密钥更新性能成为衡量组密钥管理性能的主要指标。基于密钥树(key tree)的组密钥更新方法已经被广泛地使用,并达到了对数级的组密钥更新代价。密钥树的结构需要保证平衡,否则最坏情况下组密钥更新的通信代价会达到O(n)。该文提出了一种新的基于密钥树的路径洗牌算法PSA(Path Shuffling Algorithm),该算法能够将密钥树的平衡操作分散到一般的更新密钥操作中,减少了结构调整代价,从而提高了算法的性能。理论分析给出了该算法更新组密钥的平均通信代价,模拟实验也验证了这种算法更新组密钥的平均性能要优于其它同类算法。
- 刘小虎顾乃杰陆余良毕坤
- 关键词:组播组密钥更新
- Internet自治系统级拓扑发现系统的研究与实现被引量:1
- 2007年
- Internet由多个自治系统相互连接而成,AS间的互联结构体现了Internet的宏观结构。研究AS间的连接关系可以辅助分析网络特性。该文研究了Internet AS级拓扑发现,实现了一个Internet AS级拓扑发现系统。该系统分析BGP路由表得到Internet AS级拓扑并直观显示出来。分析了AS级拓扑的度分布属性,分析结果显示生成的拓扑具有幂律分布特性。
- 袁之昊顾乃杰任开新刘小虎毕坤
- 关键词:自治系统拓扑发现拓扑显示幂律分布
- 混合式无线mesh网络中信道分配算法研究被引量:7
- 2009年
- 目前混合式信道分配算法未考虑节点数据传输量差异,从而导致信道负载不均,针对该问题,提出了负载平衡的分布式信道分配算法——LBCA.该算法通过分布式构建节点冲突图,使同一冲突域中数据量较大的接口卡优先选择负载较小的信道,从而较好平衡了信道负载.理论分析表明,LBCA算法以趋近1的概率在O(logn)轮内结束,n为网络固定接口卡数目;模拟实验表明,在网络负载达到80%以上时,对信道数目不大于6的网络,LBCA算法的网络吞吐率与目前同类算法相比提升10%以上.
- 毕坤顾乃杰任开新董万利
- 关键词:无线MESH网络负载平衡
- 安全组播中的密钥树最优结构被引量:2
- 2006年
- 组播常用来对一组用户发送数据.为了保障安全性,安全组播使用组内共享的加密密钥对组内通信进行加密.因为组成员关系的动态性,有效进行组密钥管理成为安全组播通信性能的关键.本文研究了组密钥管理的密钥树结构,并提出了一种新的基于组成员更新概率的最优密钥树结构.这种结构能够进一步减少系统开销.实验结果表明这种密钥树结构要优于其它基于组成员更新概率的密钥树结构,同时理论分析给出了这种结构的平均更新代价的取值范围.
- 刘小虎顾乃杰陆余良毕坤任开新
- 关键词:安全组播密钥树
- 混合式无线mesh网络中信道分配算法研究
- 目前混合式信道分配算法未考虑节点数据传输量差异,从而导致信道负载不均,针对该问题,提出了负载平衡的分布式信道分配算法--LBCA.该算法通过分布式构建节点冲突图,使同一冲突域中数据量较大的接口卡优先选择负载较小的信道,从...
- 毕坤顾乃杰任开新董万利
- 关键词:无线MESH网络负载平衡数据传输
- 文献传递