局域网防IP冲突的多叉树算法

针对网络中IP重复导致冲突的问题,根据实际情况对网络多叉树进行半自动构建,充分将局域网防IP冲突过程与多叉树算法进行融合,提出了局域网防IP冲突的多叉树算法,并且按照多叉树算法中树的构建、查询等对文中算法进行了阐述,使用查询模拟碰撞发生对校园网络存在IP冲突隐患进行监测,并将其解决碰撞冲突问题进行分析,为网络管理中的防IP冲突提供参考和借鉴.     

Dtrie-allpair:高效的集合T-覆盖连接算法

传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任何候选集,有效解决了高候选集产生的问题,克服了传统算法因生成并验证候选集而带来的开销.文中还研究了数据库中记录的顺序及记录中元素顺序对Dtrie-allpair算法性能的影响,并在msweb、msnbc两个数据集下对Dtrie-allpair算法与All-pair、PPJoin算法进行对比.结果表明:Dtrie-allpair算法具有明显的优势,覆盖阈值较小时优势更明显;对msweb数据集,阈值为2时,Dtrie-allpair算法的效率相对于All-pair、PPJoin算法提高近两个数量级;通过对数据集进行频率降序和长度升序组合预处理可大幅降低Dtrie-allpair算法访问的trie结点数量,从而显著提升性能.