一类DHT算法中负载的概率分布

根据节点之间间距的概率,推导出Chord、Pastry和虚拟服务器(VS)平衡方案下节点负载的概率分布。分析表明在这些分布式哈希表(DHT)算法中,节点负载都服从相同形式的伽马分布。特别地,当一个物理节点上放置20个虚拟节点,以概率0.99保证节点之间的负载差异不超过两倍。仿真实验验证了以上结果。

基于洗牌策略的Sybil攻击防御

洗牌策略从理论上解决了分布式哈希表(DHT)的Sybil攻击问题.为克服敌手作弊,引入受信节点构成分布式认证系统,由受信节点对新加入节点进行认证,保证节点签名和ID不能伪造;同时引入记录洗牌加入过程的票据来判定节点合法性,杜绝了敌手积累过期ID.由于保存票据的数量决定了论文提出算法的应用效果,通过理论分析和仿真实验证实设计的算法需要保存的票据数量不大,保证了算法的可行性.

DHT算法基本统计特性及其应用

对分布式哈希表(DHT)分析与建模,首先面临的问题是需要了解DHT的基本统计规律。从节点间距服从几何分布这一结论出发,利用概率论相关知识讨论了离散与连续地址空间上DHT网络中间距的分布规律以及一段地址空间上节点出现个数的概率特性。通过对节点管理范围的分析,研究了两种DHT网络的平衡性,并通过测量一段地址空间上的平均节点个数来估计网络规模。结果表明:Chord网络中节点负载是不均衡的,Pastry网络由于节点管理范围定义的细微差别使得节点的负载均衡性有很大改善,而网络规模的估计问题等价于泊松过程的参数估计问题。

嵌入式课程实验体系教学改革探讨

与通常的软件开发不同,嵌入式开发要求从业人员具有完整的知识结构和较强的动手能力,它给嵌入式的实验教学带来了挑战。论文分析了嵌入式开发对从业人员的要求,得出需要建立嵌入式课程实验体系的结论。并从资源整合、教学环境改善以及体系构成的建设三个方面探讨了如何建立这样的体系。

DHT负载均衡的必要性

在分布式哈希表(DHT)中,节点ID通常随机选择,但这并不意味着DHT是负载均衡的。仿真结果表明,Chord网络中的负载是不均衡的。在总结对该问题相关工作的基础上,理论上证明了DHT算法本质上的不均衡性,并精确给出节点负载不均衡性的上界范围,仿真验证了分析结论。

退耕还林工程与美国土地休耕计划生态补偿效率比较分析

生态补偿作为一种将外部的、非市场化的环境价值转化为现实的经济激励措施的有效方式,不仅要考虑其建立和运行的机制问题,也要考虑其实施过程中的效率效果问题。我国的退耕还林工程与美国土地休耕计划都是政府主导实施的规模巨大的生态工程,涉及群体众多,比较分析两者在不同利益集体、不同管制和激励状态下生态补偿的效率效果问题,有利于发现生态补偿的动力机制和形成原因,进而提高我国生态补偿参与主体的积极性,提高补偿效率。

生态补偿机制在中国实施的可行性与途径探讨

中国生态补偿机制的建立与国家制度建设密切相关。通过对中国生态补偿机制目前实施情况的阐述,从产权结构状况、政策法律背景、公民的参与程度三个方面探讨了中国现阶段进一步完善生态补偿机制的可行性问题,提出在现有体制下应充分根据环境资源产品的客观特征划分环境资源产权、考虑法律政策设计中的适用性问题以及吸纳相关利益主体参与生态补偿机制的建立与实施,同时充分发挥市场机制的重要作用。

电空制动系统电空阀作用原理分类浅析

从控制原理对电空阀进行了分类，并阐述其利弊，最后介绍了一种新型的电空阀及其试验曲线。文章的介绍对电空阀的研究具有重要作用。

基于数字垂钓的盲目入侵检测算法

针对对等网络系统中的协同攻击行为,提出了基于数字垂钓的盲目入侵检测算法。该算法采用数字垂钓技术探索并发现数据访问中的盲目行为;采用多路访问切断的方式预防和处理盲目入侵行为。理论分析和仿真实验证明该算法具有较好的准确性和较低的算法开销。

一种新的基于博弈论的P2P激励机制

针对P2P系统中的搭便车和公共悲剧问题,提出了一种基于博弈论的激励机制。每个节点从个人理性出发,在最大化个人收益的同时根据请求者的贡献分配带宽,并利用动态规划方法求出了最优解,实现了有限资源的帕累托配置,达到了社会收益最大化的目的。仿真实验表明,该激励机制促进了社会收益的快速增长,达到了激励节点参与资源共享的目的。

P2P流媒体中的数据分配算法

最近兴起的P2P技术在充分利用客户资源、提高系统的可伸缩性方面具有巨大的潜力,基于P2P提供视频服务已成为Internet的一项重要应用.在多对单P2P模式下,对多个发送端最优地分配发送速率和数据是一个难题.为此,提出了一种新的分配算法.首先,应用排队论把最优速率分配问题模型化为非线性最优化问题,推导出求解最优化问题的速率分配公式;然后,基于该公式提出最优速率分配算法(ORAA),并对ORAA输出解的最优性给出证明;最后,提出动态速率分配算法(DRAA).DRAA对动态的网络环境具有自适应性,能根据网络条件的变化最优地为多个发送端进行速率和数据分配.仿真实验结果表明,在不同的参数条件下,DRAA算法减少了计算和通信开销,比同类算法有更好的性能.

一种适用于Diverse Firewall Design的规则集比较算法

随着防火墙规则数目的增多,Diverse Firewall Design设计方法越来越受到重视。在应用该方法进行规则集设计时,多个开发团队会独立地编写若干规则集。由于规则集配置的复杂性,这些规则集有可能不一致。因此,需要使用规则集比较算法,判断这些规则集是否等价,以达到检测出错误配置的目的。然而现有规则集比较算法,实现复杂且效率较低。针对这一问题,提出了一种基于规则交集运算的规则集比较算法。该算法首先使用规则冲突消除算法对规则集进行预处理,将规则集比较问题,转换成多维空间中的图形比较问题;然后利用规则交集运算,判断图形所占区域和颜色是否一致,进而确定规则集是否等价。理论分析和测试表明,算法能检测出规则集之间的不同点,且时空效率优于现有算法。

DHT网络规模估计算法的定量分析与设计

为准确而高效地估计分布式哈希表(DHT)的网络规模,提出一种基于平均间距的估计算法。该算法利用节点之间的间距服从指数分布这一特性,通过测量平均间距长度估计网络规模。从最简单情况入手,逐渐增加估计的间距个数,定量分析了网络规模估计值的概率分布和置信区间。根据分析,如果采用多条间距估计网络规模,估计值将服从参数为(k,k)的伽马分布的尾分布。最后,仿真试验验证了算法的有效性与分析的正确性。

一种支持大规模连接数的状态检测防火墙

状态检测防火墙,是目前最常见的防火墙,这种类型的防火墙,需要维护每个连接的状态信息。近年来随着P2P应用的深入发展,特别是随着BT下载、视频直播、点播的广泛应用,状态检测防火墙需要维护的连接数越来越多,造成防火墙空间使用量过大。针对这一问题,文中提出一种能够支持大规模连接数的状态检测防火墙SDBF(Stateful DetectingBloom Filter),与传统的状态检测防火墙不同,SDBF防火墙将每个连接的标识信息存储在Bloom filter内,并将Bloom filter放在片内SRAM中。理论分析和仿真实验表明:在使用6MBytes片内SRAM的情况下,SDBF防火墙能够支持100万连接数;其内存使用量,远小于支持100万连接数的传统状态检测防火墙。

嵌入式课程实验教学体系的改革与创新

嵌入式系统作为一门理论与实践并重的学科,其实验教学体系的构建十分重要。文中结合嵌入式课程的特点,分析了国内外嵌入式实验教学现状和趋势,有针对性地提出了嵌入式课程实验教学平台的建立和嵌入式课程实验项目的设计,并介绍了采用该实验模式对学生动手能力和创新能力的培养。

大学生假性同性恋的问题与对策

部分大学生在远离故土的时空里,在青春期发育的过程中,在群体性的生活中,情感寄托不当,可能产生超出闺密或挚友的范围,造成"假性同性恋"。这一群体的形成,与其成长经历及其性格特点密切相关。针对这一群体,高校辅导员与思政工作者要做到早发现,早干预,扭转其"恋同"意识,培养其正确的交友方式与情操。

针对规则更新操作的测试数据包选取算法

防火墙规则集中存在的配置错误主要来源于规则的添加、删除等更新操作。因此进行规则更新时,需要使用测试算法判断更新操作的正确性。现有的测试算法仅从被添加或被删除规则的顶点选取测试数据包,不能检测出所有因规则冲突而导致的配置错误。基于此,提出了一种针对规则更新操作的测试数据包选取算法PCRU。该算法从两处选取测试数据包,即被添加或者被删除的规则的顶点和规则冲突区域。理论分析和仿真实验表明,与现有测试算法相比,在进行规则更新时,PCRU算法只需使用少量的测试数据包,即可检测出所有因规则冲突而导致的配置错误。

一种基于诚实机制的最优负载分配方法

为了激励代理参与机制合作和提高系统性能,提出一种新的最优负载分配算法;对输出函数的单调性给出一种新的、简单的证明方法;给出机制设计及实现方法。理论分析及仿真实验结果表明,应用该机制设计,可以激励计算机代理诚实地向系统报告它们的类型值(计算机真实的处理能力),以最小化系统总体响应时间;该任务分配算法优于现有的同类算法。

一种通用状态机引擎设计与应用

易复用的软件框架可降低软件维护成本并提高开发效率。基于层次状态机,设计并实现了一个面向对象的高扩展、易复用的状态机引擎。它采用基于事件驱动的状态驱动模型,提供资源管理、异常处理以及一个基于模版的代码生成器。文中首先介绍了状态机引擎的整体框架设计,然后描述并实现了引擎框架中采用的关键机制,最后将其应用到实际项目中。

表扬对学生内部动机发展作用的辩证探究

对于表扬能否促进学生内部动机的发展,心理学界长期存在着争论。有些理论研究表明表扬对内部动机有促进作用;而另一些理论则证明了表扬对内部动机有损害作用。笔者认为在教育实践中表扬能够促进学生内部动机的发展,但这种促进作用的实现需要一定的条件。为了让表扬在教育中能发挥积极作用,教师必须对表扬如何发挥其积极作用有清醒的认识,以便在表扬学生时要遵循科学的原理,使用适当的方法。