计算机科学杂志   北大期刊CSCD期刊统计源期刊

摘要：旨在利用移动智能终端研究国内主流3G移动网络的时延性能及用户体验度,提出了端到端的3G移动互联网主动测量方法,设计和实现了适用于Android移动终端的网络测量工具,并针对国内3种3G网络进行了实际网络时延测量实验,分析了Android移动终端访问主流Web网站的时延测量数据。测量结果和数据分析表明,在静态测量和动态测量中,中国电信CDMA2000表现出最好的网络性能,中国联通WCDMA次之,而中国移动的TD-SCDMA则表现出最差的网络性能。研究结果不仅证明了通过移动智能终端进行网络性能评测是可行的,而且可为移动终端用户实现更好的用户体验及网络性能优化提供可行的测量方法和数据支撑。

摘要：为解决面向海洋监测应用的大规模水声传感器网络的节点定位问题,首先,采用整数线性规划理论,提出了多目标约束的水面网关优化部署策略;其次,针对水声传感器网络不同节点的特点,设计不同的定位方案,提出了有预测性的水声传感器网络节点部署算法。仿真实验验证了该方法的可行性与有效性,结果表明,该算法能明显提升节点的定位范围,降低通信能耗,减小定位误差,为水声传感器网络的海洋大规模部署提供相应技术指导。

摘要：对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。

摘要：探索了AS（自治域）的地理分布以及路由器的建连距离对Internet稳定性的影响。与仅关注AS网络现状和发展趋势的传统研究角度不同,侧重研究了受到经济宏观调控或者技术突破等因素影响后AS网络的性能变化,从而为制定宏观调控措施和把握网络技术导向提供了理论依据。提出了一种AS地理超图结构,弥补了传统模型中未能正确刻画AS地理分布的缺陷,并建立了地理超图和AS网络的双层网络模型。实验结果表明：AS网络的稳定性随着路由器间建连距离的增大而表现出上升趋势,然而,若AS在地理上随机分布,则路由器建连距离对网络稳定性无明显影响。

摘要：认知无线电技术可以利用主用户未使用的频谱资源来有效地提高频谱利用率。单用户感知技术虽然简单但可靠性较低,协作频谱感知技术可以显著地提高频谱感知的性能。现有的大部分协作感知都是在假设各认知用户的信噪比相同的前提下进行研究。然而在实际环境中,由于每个认知用户所处的环境不同,其信噪比不同,对融合中心判决的影响也不同。如何在提升检测性能的同时提升系统的能量效率是关键问题。提出一种基于BP（Back Propagation）神经网络的协作频谱感知技术,它利用频谱环境的历史信息,通过BP神经网络提高频谱感知性能。仿真结果表明,该算法可以在保证协作感知性能的同时减少参与协作的认知用户数,从而减少能量消耗。

摘要：首先分析了在移动多跳中继（Mobile Multihop Relay,MMR）WiMAX网络中,新的移动中继（Relay Station,RS）节点在进入网络之前存在的两种认证方案：集中式和分布式接入认证方案。接着在这两种接入认证方式的基础上,提出了一种新的混合式认证方案。然后使用排队论对集中式和混合式认证方案在不同中继节点分布下的认证延时性能进行了分析。最后数值分析结果表明,混合式认证方案相较于集中式认证方案在认证延时性能方面具有更大的优势。

摘要：根据无人机网络特殊的应用环境和灵活动态的组网需求,提出了一种可切换组网模式的高动态自组织的无人机网络架构设计。该架构为无人机网络提供了全联通的对等模式和成簇的分级模式两种组网方式,以满足不同任务的需求,并且可以实现两种模式的自主切换。此外,充分考虑网络工作时可能遇到的情况,提出了无人机网络管理的具体方案,即分别对两种模式下节点的出入网、越区切换进行管理,并且对组网模式的切换方式进行针对性的设计。分析论证表明,较以前的相关研究,这一新的体系架构和网络管理模式系统而完整,满足了无人机自组织网络节点移动快速、拓扑结构变换频繁的特殊应用环境,同时具有高可靠和可操作性。

摘要：片上网络（Network on Chip,NoC）通过仲裁机制控制各个端口间的数据交换。经典的RR（Round-Robin）算法保障了各端口间的公平性,但却难以为时延敏感业务提供具有低数据交换等待时延的QoS保障。为此,提出一种区分优先级并行调度RR（PP-RR）算法,其根据端口数据负载提供区分优先级服务,高优先级端口数据享有更多仲裁成功机会。采用并行调度两级轮控制模型实现了对PP-RR仲裁算法的数学建模,获得了时延性能的数学解析。

摘要：复杂网络中的节点重要性研究在不同领域都具有重要意义。针对单一指标评价的局限性和片面性以及现有的一些综合评价方法不够准确等问题,提出了一种新的综合评价方法,该方法结合改进的主成分分析法和TOPSIS法计算节点重要性的排序结果。通过对ARPA网络和美国航空网络进行实验分析,验证了该方法的准确性和有效性,它为进一步完善节点重要性评价方法奠定了基础。

摘要：基于连通支配集的虚拟骨干是减少支配节点数量和限制路由搜索空间的关键技术,对于优化无线传感器网络生命起到重要作用。ViTAMin协议不但能通过关闭一些非必要节点产生虚拟骨干,而且能将采集的数据沿着距离基站能耗最低的路径进行发送,以节省能量。针对ViTAMin可能会产生非连通网络且支配节点能耗不均衡的问题,提出了一种基于虚拟骨干的能效数据收集协议EEVB。理论分析证明,EEVB能够以O（n）的时间与信息复杂度构造连通支配集,仿真实验进一步证实EEVB能够以较小的能耗开销构建规模较小的连通支配集,并有效延长网络的生命时间。

摘要：LTE-A是一种4G移动通信标准,可满足移动数据业务对传输带宽的要求。为解决移动通信网络中室内信号质量较差的问题,LTE-A标准采用飞蜂窝技术作为室内无线接入解决方案。针对LTE-A飞蜂窝网络的时延边界问题,运用随机网络演算方法分析业务流的自相似性质和MIMO信道的时变特性,构建了LTE-A飞蜂窝网络中自相似业务流的随机到达与随机服务模型。围绕所构建的到达与服务模型,运用有效带宽理论和chernoff界方法,给出了自相似业务流的端到端时延边界。NS3仿真验证表明,在信道带宽和业务流优先级等指标不同的情形下,所给出的理论端到端时延边界与仿真时延的偏差在2ms以内,较为准确有效,可为确保LTE-A飞蜂窝网络的服务质量提供依据。

摘要：在移动IPv6（PMIPv6）中实现网络移动性（NEMO）能为用户提供在NEMO网络和普通PMIPv6网络之间的无缝切换,但通信数据经过本地移动锚点的锚定却产生了大量的网络开销。为提高公交车等交通工具上的NEMO网络服务质量,提出移动IPv6中的分布式NEMO网络实现方案,即分散部署本地移动锚点的数据层功能,由中央移动数据库对控制层功能进行集中管理。分析结果表明,在短途公交车系统中,该方案网络费用更少,性能更优。

摘要：在开放的网络环境下,软件系统的可信性受到了更大的挑战,软件系统的降级替换是提高其可信性的方法之一。基于进程代数研究了Web服务的降级替换问题。在原有进程代数的基础上,添加了超时处理算子和延时处理算子,给出了Web服务降级替换一致性条件,从而保证了合成Web服务中降级替换的正确性。进一步地,从量化角度对Web服务的降级替换进行了研究。

摘要：闪存已经是目前使用最为广泛的存储设备。众所周知,闪存对访问模式具有极大的敏感性,比如随机与顺序访问模式、冷热访问模式以及写聚集和分段顺序写模式等。此外,闪存设备的很多部件也对这些访问模式具有较大的敏感性。因此,闪存偏好访问模式的识别技术对闪存存储系统的性能和设计具有重要意义。首先给出闪存存储的偏好模式定义,然后提出了闪存存储系统偏好模式的识别技术。实验表明,所提出的偏好模式识别技术具有很高的准确性。

摘要：恶意PDF文档依然是网络安全中的威胁,甚至造成了许多重大的安全事故。现有检测方法主要分析恶意代码提取及仿真执行两个方面,检测效率不高,缺乏对PDF文档的针对性。在分析PDF文档结构特性的基础上,定义文档结构路径,提出了一种基于恶意和正常文档之间潜在的结构差异特性的检测方法。大量实验数据结果表明,本方法在检测准确率和检测速率方面都有不错的表现。