分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 随着网络数据的爆炸性增长,信息处理技术面临着前所未有的巨大挑战。如何从体量巨大、增长迅速、结构复杂、良莠不齐的数据中发掘潜在价值成为了关键难题。面向网络大数据的信息检索与挖掘技术,旨在通过对大数据的深度分析与建模,有效弥合用户需求与网络数据之间的信息鸿沟。本文介绍了面向网络大数据的深度检索与挖掘的一系列关键技术,包括用户查询理解与处理、文档建模与理解及检索模型等。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 互联网技术的普及和发展使得网络安全形势日趋严重,对网络内容安全处理技术提出了更高的要求,而作为网络内容安全处理核心技术的模式串匹配算法也面临着新的挑战。本文针对高速网络内容安全处理 的需求,提出了三种类型的串匹配算法,包括软件算法 (如:最优窗口选择算法);指令集算法(如:基于SSE指令集的串匹配算法)和硬件算法(如:基于 FPGA 的串匹配算法)。它们极大地提高了模式串匹配的速 度,符合高速网络内容安全处理系统的要求。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 主动测量技术已经成为研究对等网络特征属性和用户行为的一种重要基础性手段。但是主动测量技术对对等网络的影响还是未知的,目前还缺乏这方面的详细分析和形式化研究。针对上述问题,本文首先介绍了当前对等网络测量的发展和现状,分析了当前所面临的主要挑战性问题,着重介绍了我们在主动测量技术对非结构对等网络的影响方面研究工作的初步进展。我们首先提出了主动测量网络模型,着重研究了主动测量技术对对等网络度分布的影响。研究发现随着主动测量网络规模的增加将导致度分布的相变现象。理论分析和仿真实验证明一个小规模的高“度”的主动测量网络要优于大规模的低“度”的主动测量网络。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 本文提出了一套面向行业应用的宽带无线通信系统解决方案,对该方案的网络架构、各功能部件 及采用的关键技术进行详细阐述,并对该网络系统的典型应用场景和目前针对该方案已取得的研发成果和 下一步研发部署进行介绍。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 网络的功能正逐步从简单的浅层分组处理向基于深度分组处理的复杂应用演化,适合 高速核心网络(10Gbps)的线速深度分组检测技术成为了一个研究热点。本文指出了深度 分组检测系统存在的“速度与性能之间的矛盾”及“语义失真”两个关键科学问题。围绕这 两个问题,系统综述和深入分析了检测方法、检测模型、检测算法等方面出现的多种优化技 术和策略,探讨了相关的研究动态与发展趋势,并总结了进一步的研究方向。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 本文首先介绍了网络模拟在网络行为研究方面的重要意义以及目前网络模拟研究工作面临的难题。然后重点介绍了网络模拟研究工作中最重要的两个研究方向:路由策略和流量模型抽象技术,分别介绍了其研究内容以及国内外最新研究进展。最后总结并展望了网络模拟研究工作的可能发展方向。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 依然基于停等模式。对于大规模系统,停等模式在很大程度上会影响程序的并行效率。本文提出了一种非 停等的算法级容错策略——热替换策略。在程序运行过程中若发生节点失效,不用停等恢复失效节点上的 数据,而用冗余节点替换失效节点,使计算能继续进行。终的正确结果可以通过一个线性变换求出。为 了论证方案的有效性,我们结合 MPICH 的容错特性实现了容错的 High Performance Linpack (HPL),并评估 了方案的性能。实验结果表明,即使在小规模下,我们的方案的性能也明显优于算法失效恢复技术。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-10
摘要: 本文首先说明了网络拓扑结构的定义,指出了发现网络拓扑结构知识的分析方法与传统学科的不同,并以互联网为例,综述了互联网拓扑结构分析的主要结论,并给出了应用互联网拓扑知识的实例,最后从实用性和学科发展两个方面说明了通过网络拓扑结构分析获得新知识的重要意义。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-09
摘要: 互联网的分布式管理导致了其整体传输质量无法保证的缺陷,域间路由优化覆盖网成为解决这一问题的热点技术。本文回顾了互联网路由现状,对现有覆盖网类型进行了细化归纳,分析了各类技术的优点与缺陷,在此基础上,探讨了域间路由优化覆盖网技术所面临的网络冲突、流量震荡等各种问题,并对覆盖网路由性能改善做了深入的量化综合分析,最后,总结了实现一个具有实用价值的高效、可扩展的域间路由优化覆盖网所面临的关键技术问题。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-09
摘要: 随着网络在线视频的广泛应用,对等传输(P2P)技术越来越受到业界的重视。我们开发的CoolFish是一个基于对等传输技术,集视频点播、直播于一体的流媒体系统。在本文中,我们基于CoolFish 系统,对目前流行的视频传输技术做了较为详细的探讨和阐述,并对CoolFish 的架构、功能和模块设计进行了全面介绍,另外,我们对CoolFish 系统中涉及到的对等传输关键技术和算法进行了深入探讨。
分类: 计算机科学 >> 计算机硬件技术 分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-09
摘要: 全球路由表的高速膨胀使得当前的互联网域间路由系统的可扩展性面临着严峻的挑战。为了缩减路由表,很多研究提出了新的路由解决方案。本文在介绍了互联网路由系统现状之后,从较高层次上将存在的路由解决方案分为短期方案、路由架构和可扩展路由算法三部分,着重讨论了路由算法和路由架构这两类工作,对经典的可扩展路由算法和路由架构进行了分析和比较,最后对尚未解决的问题和未来的研究方向进行了总结和展望。
分类: 计算机科学 >> 计算机网络 分类: 计算机科学 >> 计算机硬件技术 提交时间: 2017-03-09
摘要: 链路带宽的剧增给高速网络数据包处理带来了极大的挑战。传统的纯软件网络数据包处理在性能上已不能满足需要。当前网络处理器、多核芯片等针对高性能网络数据包处理提供了硬件加速技术,对多数网络应用提供了高性能实现方法。在对数据处理时延、吞吐量、丢包率等性能指标有更高要求的应用场合,还需要专用的加速硬件。本文针对基于深度报文检测(DPI)的高性能流量分析和控制应用需求,介绍基于现场可编程逻辑门阵列(FPGA)的通用高速网络数据包处理硬件加速架构。该架构对数据采集通路进行硬件加速,实现了高速链路数据报文的线速采集,通过专用硬件进行数据包转发和流量控制,针对后端多核服务器的并行处理进行优化,实现了控制和分析平面的高性能处理。本文介绍该架构在流量采集、高精度时钟同步、高速包分类和流量控制等方面的硬件加速方法。测试结果表明,这些加速方法充分卸载了服务器的处理负荷,能有效地提高应用系统的性能。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-09
摘要: 互联网的分布式管理导致了其整体传输质量无法保证的缺陷,域间路由优化覆盖网成为解决这一问题的热点技术。本文回顾了互联网路由现状,对现有覆盖网类型进行了细化归纳,分析了各类技术的优点与缺陷,在此基础上,探讨了域间路由优化覆盖网技术所面临的网络冲突、流量震荡等各种问题,并对覆盖网路由性能改善做了深入的量化综合分析,最后,总结了实现一个具有实用价值的高效、可扩展的域间路由优化覆盖网所面临的关键技术问题。
分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-09
摘要: 网络带宽的迅猛增长、虚拟路由器和软件路由器等新兴技术的涌现,迫切需要存储高效IP 地址查找算法。已有的实际IP 地址查找算法是基于多叉特里树的空间高效编码,例如树位图特里树(Tree Bitmap Trie)。但在这些编码方法中,每个节点维护多个指针以及多个关联的位图,导致特里树的存储空间开销大,难以将信息存储在高速片上存储器中,从而限制了IP 查找性能。本文提出了一种新颖的偏移编码特里树(Offset Encoded Trie, OET),实现存储高效IP 地址查找。偏移编码特里树的每个节点仅维护1 个下一跳步位图和1个偏移值,而不需要孩子指针和下一跳步指针。每个节点利用下一跳步位图和偏移值计算出下一搜索节点的存储地址。在IP 地址查找过程中,片上偏移编码特里树查找出最长匹配前缀,而片外前缀哈希表查找出与该前缀想关联的下一跳步信息。本文采用实际IP 前缀规则集进行了实验评估,实验结果表明:与已有多叉特里树编码方法相比,偏移编码特里树显著减少了存储空间开销。
分类: 计算机科学 >> 计算机应用技术 分类: 计算机科学 >> 计算机网络 提交时间: 2017-03-09
摘要: 对等传输(P2P)内容分发系统能大幅减轻对等传输内容提供商的分发代价,提高系统的可扩展性。但是,覆盖网络和底层网络的不匹配导致了网络资源的浪费,产生了大量的冗余流量,激化了内容提供商和网络运营商(ISP)之间的矛盾。因此,如何有效利用底层网络的带宽资源,降低对等传输内容分发系统对ISP 网络的流量压力,是目前对等传输内容分发系统研究的热点,也是对等传输系统可持续发展的关键。本文从对等传输缓存、位置感知技术和数据调度算法三个维度出发详细阐述了不同的对等传输流量优化技术,探讨了各种技术的适用环境,指出了存在的问题和未来的方向。
分类: 计算机科学 >> 计算机网络 提交时间: 2016-11-02
摘要: 千万亿次规模系统中,互连网络设计面临新的挑战。结点性能不断提高和系统规模持续扩大是构建千万亿次系统的主要技术趋势,不断提高的结点计算能力要求互连网络提供更高的性能,而不断增大的规模又对互连网络扩展性提出了更高的要求。此外,随着系统规模的增大,集合通信的执行时间也在不断增长,制约了应用的扩展性,集合通信的性能需要进一步优化。针对上述问题,本文从互连网络体系结构、网络接口控制器设计、交换机结构设计和集合通信性能优化等几个方面,对互连网络设计方法进行研究,提出了曙光5000 高性能互连网络的设计思想。测试及模拟结果表明,曙光5000 互连网络在单播、多播和栅障同步(Barrier)通信方面均可获得较高的性能。
分类: 计算机科学 >> 计算机网络 提交时间: 2016-11-02
摘要: 网络规模的快速增长,对互连网络在可扩展性、高性能、可靠性和低功耗设计这四个方面提出了更大的挑战。大端口交换芯片在提高网络扩展性的同时,能够降低通信延迟、网络功耗和成本,成为系统互连网络发展方向之一。网络规模的扩大还导致集合通信开销增加。本文主要研究了面向大端口交换芯片的高效能多播加速引擎的设计策略。本文给出了多级互连网络多播无死锁的充要条件,并据此给出了采用数据和控制相互分离的中央仲裁器的多播加速引擎结构,结合同步和异步多播方法,在很宽的扇出范围内能够达到很高的饱和吞吐率。
分类: 计算机科学 >> 计算机网络 提交时间: 2016-11-02
摘要: 随着高性能计算需求的日益增加,片上众核(many-core)成为未来处理器结构的发展方向。目前,大多数众核处理器原型均采用分块的拓扑结构,通过片上网络相连。在面向通信密集型的应用时,片上网络的吞吐量(throughput)或者延迟(latency)通常成为制约系统性能的瓶颈。我们通过对片上数据存储和通信管理提供系统结构的支持,在众核处理器上实现了高效的片上数据通信。本文的主要贡献包括:(1)实现基于分块的众核处理器结构,支持程序可控的片上数据存储管理和数据传输管理;(2)提出异步数据块传输机制是一种容忍二维Mesh 片上网络延迟的有效方法。最后,我们在众核处理器上对快速傅立叶变换(FFT)进行了评估,在获得43.9Gflops 计算性能的同时,计算效率达到22.9%。
分类: 计算机科学 >> 计算机网络 提交时间: 2016-11-02
摘要: 构建结构化对等网络,支持高效信息查询,需要考虑基础网络拓扑结构特性和数据空间上的距离度量。小世界模型可以帮助我们建立通用的结构化对等网络构建模型,基于数据空间的距离度量,设计高效路由方法。本文介绍一种虚拟环模型,针对不同的距离度量方法和基础网络拓扑结构,构建长链接,形成小世界拓扑结构,支持高效确定性贪婪路由。利用虚拟环模型所给出的四个性质,可以通过将结构化对等网络的基础网络拓扑结构映射到一个虚拟环形网络中,分析其基础拓扑结构是否可以通过添加长链接支持有效的贪婪路由。虚拟环模型针对两大类网络基础拓扑结构,分别给出相应的拓扑结构分析方法和路由表长链接构建方法。本文应用虚拟环模型分别在基于环形距离的环网络,基于曼哈顿距离(Manhattan distance)的d 维环绕连接网络,和基于树形分类距离的环形网络上添加长链接,构建结构化小世界网络,支持确定性贪婪路由。文中还讨论了其他如德布鲁因网络(De Bruijn Network)以及动态情况下的网络路由跳数。理论分析和试验验证了基于该模型构建的网络拓扑结构和路由方法的有效性。虚拟环模型作为一种较为通用、实用的可路由小世界模型,为在特定距离度量的数据空间中实现面向信息检索查询的高效分布式路由提供了一套系统的基础理论方法框架。
分类: 计算机科学 >> 计算机网络 提交时间: 2016-06-19
摘要: 多媒体无线传感器网络所具有数据量大、能耗高等特性易导致网络拥塞,通过构建多路径,节点级拥塞检测与流量调度机制,实现拥塞节点调控和拥塞缓解,从而提出了带有拥塞控制机制的多路径路由协议。给出了实际的报文封装、协议时序交互,并做了TinyOS下代码实现,灌装在实际节点中,在北京市昌平区前蔺沟村现代农业示范基地实测环境下运行正常。理论仿真也验证了所提机制可提高多媒体数据传输能量高效性,延长网络生存时间。