摘要：提出了一种能够应用于树形结构的拜占庭容错系统,并给出了基于深度与广度的拜占庭节点上限算法。通过对树进行群组划分,设计了一致性协议,保障了系统的安全性;通过联合签名机制决定节点的权限;通过视图转换协议将高层拜占庭节点置换到叶子节点,保证了系统的活性。在传统协议的基础上,该系统支持多任务同时执行,减少了节点间通信量,较大地降低了系统的空间复杂度,提高了系统的可行性,进一步缩小了与非拜占庭系统的差距。

摘要：提出了一种基于演化硬件的N模异构冗余容错系统设计方法.首先,改进厂一种多目标进化算法,利用改进的优化算法来设计多模冗余系统目标数字电路;然后,提出了多模数字电路设计的异构评价策略,以用于N模异构电路的优化设计;最后,将设计的异构数字电路用于组成N模冗余容错系统,以提高容错系统的可靠性.对单目标与多目标设计电路、同构与异构冗余电路的容错性能进行了理论分析和对比,给出了异构电路评价方法和选择策略.以8线—3线编码器作为设计实例,实验结果证明了基于多目标进化设计的异构电路所组成的容错系统具有更好的容错能力.

摘要：本文针对移动AdHoc网络提出了一种新的自组织组网与路由算法———核心树组网路由算法%D———KTRA .该算法将AdHoc网络重构成一种逻辑的树形拓扑结构 ,使得节点只需掌握部分路由信息就可以完成组网和路由 ,当拓扑发生变化时 ,路由更新也被限制在分支范围 .算法兼具先应式延时短和反应式灵活的特点 .本文描述了KTRA算法的设计思想和主要内容 ,以及该算法在实验系统中的应用情况 .