Performance Analysis of an Autoconfiguration Addressing Protocol for Ad Hoc Networks

Autoconfiguration protocols are important in maintaining mobile ad hoc networks (MANETs). In this paper, we present an autoconfiguration protocol called the one-step addressing (OSA) protocol characterized by its simplicity. Mathematical model is developed to evaluate the performance of the proposed protocol. The results of the model, which are validated by the simulation results, show that the OSA protocol outperforms the well-known token-based protocol in terms of both latency and communications overhead.

有效的哈希冲突解决办法

为了提高解决哈希冲突的效率,在冲突解决机制和数据元素被查找的先验概率的基础上,结合堆排序的优点,提出了一种更有效的处理哈希冲突的方法,称其为以先验概率为基础的哈希大顶堆查找。该方法首先依据关键字被查的先验概率的大小建立相应的哈希大顶堆,然后利用哈希大顶堆进行查找。最后通过严密的效率分析可看出:该方法在最坏的情况下的时间复杂度才为O(nlogn),不但降低了冲突时执行查询的查找长度,从而降低查询响应的时间复杂度,而且该方法对于记录数越大的文件越适用。

一种基于DHP的动态链地址关联规则挖掘算法

采用动态链地址法建立Hk表,提出DLDHP算法,克服DHP算法不能给Ck中的每个项集单独计数的缺点,在增加Hk表的空间时也会删除链表中的结点空间,从而Hk表不会占用较大的内存,最终直接由Hk表得到频繁k-项集的集合Lk,不用再次扫描数据库.实验结果表明:DLDHP算法是有效可行的.

层次分析法在连锁店选址中的运用

连锁店的选址决策问题一直困扰着众多商家,本文基于定量与定性相结合的角度,引出层次分析的方法,并在科学调查和查阅资料的基础上,对连锁店选址进行一个实例研究,并进行检验,最终实现科学的决策。

餐饮业连锁经营的选址模式分析

就餐饮业进行连锁经营选址中影响选址的因素、选址的基本原则、选址的方法进行系统的讨论，并建立相应的选址数学模型。

基于2D-CAN协议的信任凭证存储和查找算法

信任凭证的存储策略是信任管理领域中广受关注的一个研究内容,它直接影响到凭证的收集、撤销和凭证链的构造等问题。针对RT0信任管理模型,提出了一种基于2D-CAN网络(2-dimensions Content Addressable Network)的信任凭证存储策略,通过<发行者,主体>的二维信息,将信任凭证映射存储到二维CAN协议的对应节点上,从而实现凭证的分布式存储,并提供灵活地查询。同时,研究提出了一个基于凭证图双向生长的信任链发现算法。实验表明,基于2D-CAN协议的凭证存储算法,能达到较高的鲁棒性和查询效率。

车站客运广播系统的研究

车站客运广播系统是车站旅客服务系统的重要组成部分,本文对客运广播系统的功能和开发的软件画面进行了介绍,并提出了广播系统接入车站综合指挥系统的两种方案,提出了自己的见解。

地址语义驱动的服务功能链架构方案研究

针对服务功能链(SFC)服务功能路径建立机制中存在的数据流分类粒度不灵活、数据包转向机制开销较大等问题,提出一种地址语义驱动的服务功能链架构方案.该方案创新地将用户的多重语义属性编码于数据包的IP源地址中,利用软件定义网络(SDN)架构,在定制的中心控制服务器上根据用户的需求形成策略并下发,从而指导流分类器根据地址语义属性对数据流进行灵活分类,同时使SDN转发设备建立基于IPv6源路由技术的数据流转向机制,构建多约束条件下的网络资源动态优化模型,以实现对服务功能链所承载网络资源的动态优化.实验结果表明,本方案可实现动态、灵活、多粒度、负载均衡的服务功能链,较同类型方案,本方案构建的服务功能链效率更高、时延更短,可作为一种为大型ISP/ICP提供多样化、智能化网络服务的解决方案.

蜂窝状数字PCR微阵列荧光图像的信息提取

蜂窝状堆叠数字PCR微阵列图像因其单元尺寸小、排列密集,荧光信号弱、易受光照分布影响,其样点定位困难。本文提出基于形态学的三通道蜂窝状荧光图像样点寻址算法及数字PCR图像信息提取方法,可快速、有效识别微阵列芯片生物分子微弱荧光信息。针对不同通道的图像进行配准融合,使样点排布整齐;通过增强图像的对比度,选取有效样点区域,基于改进伽马算法去除光照分布不均效应;基于形态学算法识别紧密排列的样点,对微阵列芯片图像进行单元分割定位,提取每个样点的生物分子荧光信息。该方法处理一块约20000个微单元的数字PCR芯片图像的耗时小于20 s,与现有定位方法相比,处理相同数量样点的图片的耗时可减少3个数量级;通过与标准仪器结果相比,样点识别精度达到98.79%,生物信息计算结果(拷贝数)准确度达到96.2%。本文提出基于形态学的三通道蜂窝状荧光图像样点寻址算法及数字PCR图像信息提取方法克服了蜂窝状堆叠式微阵列荧光图像样点难以定位的问题,与现有方法相比,能够快速、准确地获取生物信息,为数字PCR技术的精准定量奠定了基础。

浅析连锁专卖店的店址选择

在人们品牌意识越来越强烈、知名品牌不断涌现的今天,国外著名品牌连锁专卖店纷纷登陆我国市场,使我国零售行业的市场竞争呈现出前所未有的激烈状况,而中国连锁专卖店企业在选址方面却还没有完全觉醒,仅靠感觉和直观跑马圈地式的开店,这使中国连锁专卖店企业感受到前所未有的压力和挑战。本文从连锁专卖店店址应具备的条件、具体店址分析、店址选择策略三方面进行论述,以期能为我国连锁专卖店企业店址选择提供可借鉴的依据。

改进的哈希表查找算法

哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。

基于任意函数地址的ASLR绕过技术研究

多年来缓冲区溢出漏洞一直都是网络攻击领域最为重要、危害性最大的一种网络攻击手段。在微软等厂商采用以DEP和ASLR为代表的缓冲区溢出防护技术以前,攻击者在漏洞利用过程中只需要将系统指令寄存器(EIP)跳转到所需要的位置即可。随着DEP和ASLR技术的应用,在当前的缓冲区溢出漏洞利用过程中,绕过ASLR(内存地址空间布局随机化)保护机制是必不可少的环节。几乎所有的漏洞挖掘从业者,都在研究通过何种方式绕过DEP和ASLR。文章从微软Windows操作系统的ASLR保护机制内容入手,分析了当前常用的ASLR绕过技术,提出了一种通过相对偏移绕过ASLR保护机制的方法,并着重分析了CVE-2013-2551的漏洞原理和细节,通过利用CVE-2013-2551漏洞,演示在微软的Windows 8上应用此方法成功绕过微软ASLR保护机制。本方法的缺点在于其能够绕过ASLR的前提是攻击者必须能够读取内存,优点在于攻击者可以获取系统内任意函数的地址。

基于区块链的链下个人数据保护方案

现有结合区块链保护个人数据的方案在授权第三方服务时多将用户的个人数据地址分享给第三方服务,在用户撤销对第三方服务的访问权限后,第三方服务仍然拥有个人数据地址。为避免用户数据泄露,通过采用链下存储的方式,提出一种基于区块链的匿名地址管理方案。利用资源服务处理个人数据的加密地址,并限制第三方服务只能获得用户个人数据地址的加密密文,使用户在修改对指定第三方服务的访问权限后,能够通过更改智能合约的访问策略实现细粒度访问控制。在此基础上,利用以太坊平台设计个人数据管理系统,使用Solidity语言编写智能合约,从而实现对个人数据的保护。该方案具有通用性,可由不同的区块链平台实现,合约部署后的调用结果以及对合约进行50次和500次的性能测试结果验证了其有效性和安全性。

基于滑动地址窗口的IPv6动态地址隧道模型

IPv6网络地址跳变传输技术能够有效阻止网络攻击者通过流量分析方式获知通信双方的行为特征。对相关技术进行了研究,将动态地址链的概念应用于IPv6网络地址跳变传输技术,提出了基于滑动地址窗口的IPv6动态地址隧道模型并开发了相应的原型系统。通过对原型系统的各项指标进行测试和分析,证明该模型能够达到设计目标。

Linux内核移动性支持机制与实现

随着信息技术的高速发展及移动终端的普及,用户期望网络能够在任何时间、任何地点,以任何方式提供信息服务。为了更好地支持移动性,业界提出移动IP、身份位置分离机制、SIP等多种方案。然而,它们都不能同时支持主机移动性和服务移动性。文中提出的移动性支持机制是在Linux内核中,利用一体化网络中的连接标识管理服务,在协议栈中同时支持终端和服务的移动性。首先,提出了两种内核中快速捕获IP地址更新的机制;然后,修改Linux内核中的套接字,实现IP地址改变但连接保持的目标,从而实现移动性;最后通过比较两种机制在实现移动性上的时延,选择了内核通知链机制作为移动性支持机制。

人体动作数据集的大容量快速存储算法仿真

传统存储方法容易忽略大容量人体动作数据集的冲突问题,造成节点失效,且存储质量不高、存储容量低,提出一种人体动作数据集的大容量快速存储算法。采用链地址法建立哈希表,通过扩展哈希编码的方式扩展存储节点,在扩展节点条件下,通过人体动作数据集存储使用强度与节点传输概率完成人体动作数据节点传输匹配。根据匹配结果,将节点划分为不同的存储级别,按照人体动作数据存储系统中的硬件存储容量以及数据集具体情况,将不同级别存储节点分割成若干阈值级别,避免节点失效,完成大容量人体动作数据集存储。实验结果表明,所提方法存储速度快,整体性能强,在存储人体数据应用中具有较高可用性。

基于系统调用与进程堆栈信息的入侵检测方法

提出一种利用动态提取进程堆栈中的信息来寻找不定长模式的方法。该方法以进程中产生系统调用的函数返回地址链作为提取不定长模式的依据,根据函数的结构关系对模式集进行精简,得到一组不定长模式集。在此基础上,以不定长模式作为基本单位构建了一个马尔可夫链模型来检测异常行为。实验结果表明,该方法的检测性能要优于传统的不定长模式方法和一阶马尔可夫链模型方法,能够获得更高的检测率和更低的误报率。

区块链技术及其在数字加密货币中的应用

区块链技术是一种新兴的分布式共享数据库技术。随着比特币等数字加密货币的兴起,它受到广大学者的关注。区块链是一个公开、透明、可追溯、不可篡改的分布式总账系统,在医疗、教育、智能财产等众多领域有着巨大的应用前景。通过比特币货币系统介绍区块链技术的核心原理及其运作机制,结合国内外研究现状,阐述区块链技术面临的挑战,最后对区块链技术在数据保密中的应用进行展望。

基于交易网络的公有链用户识别方法

分析与研究公有链交易数据及系统用户行为对于保证公有链应用安全至关重要。比特币作为公有链的代表性应用,是一种基于P2P网络的电子现金系统。比特币交易地址具有匿名特征,无法关联到用户真实信息,这使得比特币溯源非常困难。为识别比特币中交易地址间的关联关系,推断出用户真实信息,提出一种基于交易网络的用户识别方法。对比特币区块数据进行预处理,通过解析比特币区块数据中的脚本信息,将比特币原始交易数据处理为更加直观的数据格式。衡量交易输入与输出地址间的相似程度,根据交易地址关联信息识别出比特币匿名地址对应的所有用户。在实验中应用真实的比特币区块数据,利用可视化方式对用户识别结果进行分析,结果表明该方法不受交易规则的限制,能对比特币匿名地址进行有效识别,且随着比特币区块数量的增加,识别准确率基本稳定于80%。

浅析如何通过技术构建应急物流供应链

随着信息技术的发展,其在各个领域内的应用极大地促进了相关行业的发展。应急物流供应链作为一种为自然灾害和公共卫生事故等突发事件提供救援物质的运输系统,要求其运行系统必须稳定、可靠、安全、快速和高效,才能真正地起到救援的作用。文中以构建高效应急物流供应链为目的,基于信息技术建立了一种可靠性高、可行性强的物流应急供应链体系。