基于Pairing的可认证的群密钥协商协议

基于Pairing计算和密钥树提出了一种高效的动态群密钥协商方案.通过引入群公钥证书并在群密钥中结合群以及成员的长期密钥和临时密钥,提供了隐含密钥认证,以有效地对抗中间人攻击.此外,该方案的设计思想可以作为一种通用方法,把可认证两方Diffile-Hellman协议扩展到群环境.     

A TCAM-based Two-dimensional Prefix Packet Classification Algorithm

Packet classification (PC) has become the main method to support the quality of service and security of network application. And two-dimeusioual prefix packet classification (PPC) is the popular one. This paper analyzes the problem of ruler conflict, and then presents a TCAM-based two-dimensional PPC algorithm. This algorithm makes use of the parallelism of TCAM to lookup the longest prefix in one instruction cycle. Then it uses a memory image and associated data structures to eliminate the conflicts between rulers, and performs a fast two-dimeusional PPC. Compared with other algorithms, this algorithm has the least time complexity and less space complexity.     

一个虚拟手原型的实现

以５ＤＴ 公司生产的数据手套作为手势输入设备,开发了一个虚拟手原型．它以手的运动学模型为基础,采用层次结构法构造手的几何模型,极大地方便了虚拟手的图形显示和实时更新的实现．根据人手的运动约束关系得到各关节弯曲角度的相对比例关系,就能从数据手套得到的７ 个传感数据获得整个手的运动情况,并用静态碰撞检测法处理虚拟手与其他物体的碰撞检测,在运行期间不断地对用户手势进行手势映射计算找到最匹配的手势,执行与该手势对应的动作．本原型简单易行,便于增加手势,最后给出了实现结果．     

基于TCAM的二维前缀报文分类算法

报文分类已成为保障网络应用的服务质量及安全性的重要手段，而二维的前缀报文分类则是其中最为常用的．通过对规则冲突的分析，提出了一个基于三态内容可寻址存储器(TCAM)的二维前缀报文分类算法，该算法借助TCAM的并行查找能力，在一个指令周期内找到前缀的最长匹配，采用内存映像及相关数据结构消除了规则之间的冲突，实现了快速的二维前缀分类查找．与其他二维分类算法相比，该算法具有最小的查找时间复杂度和较小的内存空间复杂度．     

基于模拟退火的多约束路径优化选择算法

多约束QoS路由是下一代互联网的核心问题之一．为解决QoS路由算法容易陷入局部最优的问题，将模拟退火方法与路由计算结合起来，提出一种新的组合优化算法．该算法可以及时从无效的迭代中跳出到其他空间，提高搜索效率，具有全局收敛性，可在有限次数迭代中快速找到可行路径．实验表明，该算法性能高，同时对网络规模和多约束个数具有很好的可扩展性．     

在Novell NetWare下实现自动切换CSMA／CD－Token Bus混合型MAC协议

对于所研究的带自动切换机制的ＣＳＭＡ／ＣＤ和ＴｏｋｅｎＢｕｓ混合型介质访问控制协议，在ＮｏｖｅｌｌＮｅｔｗａｒｅ环境下设计了一种实现方案．由于Ｎｏｖｅｌｌ网络具有很大的市场占有量，所以既有一定的理论价值，也有较好的应用前景．     

一个有效的对等网络搜索机制

提出了一个对等网络中基于“簇”的搜索机制,利用信息社会中数据的存放具有结构化的特点,设计了一个算法在具有相似“兴趣”的Peer之间建立邻居关系,形成一个“簇”．转发查询请求时优先考虑“兴趣”更接近的簇内的Peer,大大提高了搜索效率,同时保持了非结构化系统的良好的容错性且支持关键字部分匹配．     

Optimized QoS Routing Algorithm

QoS routing is one of the key technologies for providing guaranteed service in IP networks. The paper focuses on the optimization problem for bandwidth constrained QoS routing, and proposes an optimal algorithm based on the global optimization of path bandwidth and hop counts. The main goal of the algorithm is to minimize the consumption of network resource, and at the same time to minimize the network congestion caused by irrational path selection. The simulation results show that our algorithm has lower call blocking rate and higher throughput than traditional algorithms.     

一种路由器形式化测试模型的研究

研究了基于进程代数的并行复合测试技术，其能够在合理的时间和空间计算范围内对大型复杂系统进行测试与分析，而避免了状态空间爆炸问题。基于一个具体的多输入队列路由器的例子，介绍了路由器形式化测试模型的建立以及测试和分析。     

海战模拟中舰艇战术决策系统的研究

在基于模糊推理的舰艇指控系统的研究过程中，以战术决策为核心构造了一个模糊专家系统的框架，提出一种改进的模糊推理算法。它可以简化推理过程，但是不改变推理的结果。同时我们采用三维仿真与二维仿真相结合的方式，对单舰对多舰的作战情形进行了局部和全局的战场态势模拟。