一种灵活的概率关系数据库模式及代数

文章提出了一种处理不确定信息的对传统关系模式的一致扩展的灵活的概率关系数据库模式及代数。关键词##4概率关系数据库;;概率连接;;关系模式;;关系代数     

P2P网络应用动态规划算法控制搭便车行为的研究

针对P2P网络中节点共享存储资源时存在的“搭便车”问题,在节点存储资源分配时引入控制机制,节点根据请求者的贡献值分配其存储资源,以使贡献值小的节点获取资源少,从而抑制搭便车行为。仿真实验表明,该控制机制的动态规划算法能有效地实现P2P网络中存储资源分配的公平性,达到控制节点搭便车行为的目的。     

一种求解TSP问题的分段交换蚁群算法

介绍了一种求解TSP问题的分段交换蚁群算法。分段交换蚁群算法把小窗口、随机分段优化求解、模拟退火充分交换的思想引入蚁群算法,把蚁群算法和模拟退火算法融合。该算法在蚁群算法陷入局部最优解的情况下,能改进其局部最优解,并可减少迭代次数。仿真实验表明取得了较好的效果。     

一种嵌入式BitTorrent优化策略

BitTorrent（BT）的Optimistic Unchoke算法为BT下载带来了一定程度的不公平性。利用该缺陷,消极上节点可以通过维护大量的伙伴节点来获得较高的下载速率。普通BT客户端维护伙伴节点的机制不适合于内存和网络连接数受限的嵌入式平台。论述了一种针对嵌入式BT的伙伴节点维护策略。该策略通过有效维护大量的可用节点,在满足嵌入式平台内存和网络连接数受限、上传速率低的条件下,利用Optimistic Unchoke机制来增加获得节点服务的概率,从而提高客户端的下载性能。     

改进的基于概率的非结构化对等网搜索算法

资源发现是P2P应用所面临的最核心问题之一.无结构P2P主要采用了查询消息泛洪和信息索引机制,会造成严重的网络带宽负担以及巨大的索引维护开销.提出了一种无结构P2P环境下一种改进的概率自适应的、动态缓存和索引算法EAPS,EAPS算法依据用户结点和用户结点的邻居节点命中查询的历史信息赋予结点相应权值作为查询消息路由的依据,引导查询快速接近目标资源,同时能够解决由搭便车结点所带来的网络带宽消耗.自适应缓存机制和索引机制的引入使搜索性能大为加强.最后的实验表明,附带自适应缓存和索引的EAPS,以其高搜索成功率、很短的时间响应,能够显著地提高资源发现性能.     

一种有效的汉语概率句法分析算法

一种有效的汉语概率句法分析算法通过制定语法功能词表和包含语法功能词的概率上下文无关规则集进行句法分析。它以语法功能词为切入点,首先识别出所有包含语法功能词的短语,然后分析短语之间的组合关系,最终得到句法树。实验表明该算法能获得较高的准确率。     

三级存储系统中一种高效的连接算法

第3级存储器的联机使用为海量数据管理提供了一种廉价可行的方案.为了使数据库管理系统能够联机使用第3级存储设备,第3级存储设备上的关系操作算法,特别是连接操作算法是必须解决的关键问题之一.提出一种高效的连接算法.实验结果表明,该算法无论在性能方面还是在扩展性方面都优于以往算法,极大地减少了I/O代价.当数据量较大时,算法的性能不低于基于磁盘的连接算法.结果表明,第3级存储器可以像磁盘一样在海量数据库系统中联机使用,解决海量数据库存储和联机查询等关键问题.     

一种融合电路交换与分组交换的方法

提出了基于TCP交换技术的电路交换与分组交换融合的新方法,分析了TCP交换需要解决的主要问题,较详细的讨论了TCP交换中由IP路由协议创建与撤销电路链路的过程,边界路由器与核心路由交换机所需完成的主要功能与任务以及实现TCP交换所必须研究的关键技术.     

一种融合电路交换与分组交换的方法

提出了基于TCP交换技术的电路交换与分组交换融合的新方法,分析了TCP交换需要解决的主要问题,较详细的讨论了TCP交换中由IP路由协议创建与撤销电路链路的过程,边界路由器与核心路由交换机所需完成的主要功能与任务以及实现TCP交换所必须研究的关键技术。     

一种支持变长分组的CIOQ交换结构

在分析了组合输入输出排队结构的基础上,对传统CIOQ(Combined Input—Output Queued)的输出队列进行扩展和在内部交换结构中采用并行传送的方式,实现了交换调度的分布式操作和内部无加速的CIOQ交换;又通过将输出队列的状态信息反压到输入端和在输出端采取基于整包调度的算法,实现了对变长分组的交换,减小了定长信元交换中分组切割和重组的开销。     

基于蚂蚁算法的连接增强问题求解

描述了连接增强问题的实质,提出了基于蚂蚁算法求解连接增强问题的算法,针对如何处理约束条件提出了两种不同的策略。通过模拟实验证明了算法的可行性,评价了算法的性能,讨论了参数的设定,最后比较了两种不同策略的性能。     

基于SRP协议的相互认证与密钥交换方案

在分析SRP协议的基础上,提出一种基于智能卡的改进方案,该方案利用智能卡提供的安全存储环境和独立的安全计算环境,不仅能有效抵抗上述两种攻击,而且适用于用户间相互认证、用户与多台服务器相互认证的场合。     

基于AFT的链路层自动拓扑发现算法

分析了链路岳拓扑发现的重要性和现状，讨论了基于Bridge MIB库的AFT信息拓扑发现技术的理论、模型和原理，提出了在交换城内基于AFT的链路层拓扑发现的一个通用算法，给出了算法伪代码及详细描述，最后对该发现算法进行了小结．     

基于链接关系分析的PgaeRank改进算法研究

经典的PageRank算法对所有出链网页采用平均分配链出权值的策略,这种方式会导致网页PR值计算的不准确性。通过对链出网页的重要性进行分析,优化链出权值的分配策略,实验结果表明,改进的PageRank算法使得页面排序的结果更加优化。     

基于口令的认证密钥交换协议

提出一种基于(t, n)门限秘密共享技术的分布式口令认证密钥交换方案。用户口令的验证密钥通过秘密共享方案在服务器组内进行分配,验证任务需要t个服务器协调来完成,任意t-1个服务器合谋无法获得诚实服务器关于口令验证的任何信息。动态生成每个服务器的局部密钥,保证了方案的前向安全性。通过身份认证的各用户之间以对服务器组保密的方式交换会话密钥。该方案在DDH假设下被证明是安全的。     

基于RSA签名的优化公平交换协议

公平性是电子商务协议的基本安全要求.RSA是应用最为广泛的公钥密码体制之一.公平交换协议可以使得参与交换的双方以公平的方式交换信息,这样,要么任何一方都可以得到对方的信息,要么双方都得不到对方的信息.分析了现有的公平交换协议构造方法、体系结构及其在实用性和效率方面存在的问题.在此基础上,利用精心构造的扩环中可公开验证的、加密的RSA签名,提出了一种完全基于RSA签名方案的优化公平交换协议,并对其安全性和效率进行了证明和分析.分析表明,提出的方案是简洁、高效、安全的.     

基于XML元数据交换的电子试卷管理系统

基于XML元数据交换算法,在现有考试系统基础上,增加将电子试卷输出为XML文档的功能,设计出电子试卷管理系统。该系统按事先定义的XML文档模板,从数据库中提取出学生的电子试卷,生成包含学生原始答题信息和教师评卷信息的XML文档。实验结果表明,该系统使电子试卷文档不再依赖现有考试系统,加强电子试卷后期的管理。     

Paillier-Pointcheval公钥概率加密体制的改进

分析P. Paillier等提出的公钥概率加密体制的安全性,证明它的单向性与几类问题的等价关系,进一步证明了在不降低安全性的前提下,可以通过选取适当的参数,提高体制的效率,减少通信量,在此基础上给出改进的加密体制,加密和解密的效率比以往的体制有了很大的提高。     

基于Schnorr数字签名和秘密分享的交换协议

通过在Schnlorr签名方案中利用秘密分享技术,给出了一种新的公平交易方案。该方案的公平性和安全性依赖于多个可信任第三方(TTP)。由协议的公平性和安全性分析可知,它比那些单纯地依赖于一个可信任第三方的公平交易方案具有更好的安全性和可靠性。     

链路跟踪在多出口网络链路互备中的应用研究

提出了一种利用链路跟踪检测技术并结合策略路由监控本地网络到多个ISP网络连通性的技术方案，克服了传统的使用静态路由方法对于因某一ISP网络发生故障时，无法实现路由实时检测和瞬时切换通路的技术缺陷，有效地实现了多出口网络的链路互备和负载均衡，从根本上解决了数据中心断网的难题。结合典型实例验证了该技术方案的可行性，为解决多出口网络中的相关具体问题提供了一条切实可行的途径。