WSN中一种基于能量的层次型拓扑生成算法

通过考虑无线传感器网络节点的能量问题确定了单层拓扑结构中簇头节点的最优个数,结合WCA算法提出了一种基于能量的无线传感器网络的层次型拓扑结构生成算法,并评估了该算法的各项性能指标。经过算法复杂度分析得出该算法的时间复杂度和网络节点的个数相关,适合生成中小型规模的网络。仿真结果表明,使用该算法可以生成具有最优簇头个数的网络拓扑结构,能大大节省网络节点能量的消耗,且延长了网络的生存周期。     

异步片上网络研究综述

异步片上网络具有低动态功耗、对延迟抖动的不敏感、统一的网络接口、较低的系统集成复杂度和较好的电磁兼容能力等众多特性,是下一代片上多核微处理器和多核片上系统的标准片上通信架构之一.在简单介绍异步电路的相关理论后,从多个方面概述了当前异步片上网络的研究成果,包括网络拓扑、同步?异步接口、流控制、服务质量、路由算法、低功耗设计、容错和可测性设计以及设计自动化;然后介绍并分析了一些具有代表性的异步片上网络设计案例.研究显示,异步片上网络具有众多同步片上网络所不具备的优点,大量的片上多核系统将使用异步片上网络作为其片上通信系统,但它们的易用性和网络性能亟待提高.     

一种新型IP网络拓扑分级构造算法及实现

针对传统网络自动搜索算法的不足，在采用遗传算法和分级思想的基础上，提出了一种新型拓扑分级构造算法。该算法能大大地减少网络拓扑生成的运算时间，同时能够高效清晰地呈现整个网络的拓扑关系。     

一种二维片上网络路由器的设计实现

片上网络(Network on Chip, NoC)作为解决众核芯片互连的主流方案,其性能很大程度上取决于网络的拓扑结构。而网络拓扑结构的效能受到网络路由器的直接影响。因此,基于特定拓扑结构的路由器设计实现具有非常重要的研究意义。因此将XY路由算法应用于路由器节点中,设计了基于2D Mesh拓扑结构、轮询仲裁机制与虫孔交换流控的片上网络路由器,并使用Modelsim对路由器进行了功能验证。实验结果表明,设计的路由器能满足微片数据的处理,能够正确的收发数据包。     

一种蓝牙分散网拓扑结构创建和网络路由分布式算法

蓝牙分散网潜在的广阔应用前景使它逐渐成为自组网络研究热点之一。蓝牙分散网所具有的特殊限制和特性给有效创建分散网络拓扑结构和网络路由带来了挑战。提出和分析了一种分布式蓝牙分散网拓扑结构创建算法和以此为基础的网络路由算法。它是一种简单有效的可递归算法，具有良好的扩展性。文章假定通信距离内的两结点间能建立物理连接。通过数学证明和仿真试验，算法具有以下性能：时间复杂度为O（log N)，消息复杂度为O（N），分散网网络直径为O（log N)。利用特殊的地址表示法，运行简单的路由算法可实现单播和广播路由。     

混合无线三维片网中无线路由节点分布研究

传统的片上网络都是采用金属链路连接各个路由节点,芯片上IP核的增多一方面导致了布线复杂度的增加,另一方面也导致了片上网络传输延迟和功耗的增加。由于片上微型天线的成功研制,芯片内的无线通信得以实现。无线通信具有高带宽、低延迟、低功耗的特点,使得无线片上网络(WNoC)成为传统片上网络最理想的替代方案,可以显著提高系统的性能。针对传统大规模片上网络(NoC)远距离核间多跳通信所带来的高能耗与延时问题,提出了一种8×8×4的三维混合无线片上网络架构以及针对该架构的路由算法。此外,对在混合型无线片上网络的拓扑设计中所遇到的无线节点和无线链路放置等问题进行了讨论。仿真结果表明,将无线节点放在第0层和第3层所得到的性能最好,且该拓扑结构与传统片上网络结构相比,在网络平均延迟以及网络总功耗方面取得了很大的提升。     

复杂无向网络连通性的一种高效判定算法

通信网络的拓扑结构连通性是多智能体系统一致性控制或编队控制等的理论前提.以往, 各种多智能体系统一致性控制或编队控制方面的文献仅侧重于控制协议、智能体动力学模型和控制律设计, 而缺乏对多智能体通信网络拓扑结构的连通性研究.网络连通性高效判定算法不仅是大规模多智能体系统一致性控制或编队控制的保证, 而且在图论、现代移动通信、计算机与交通等各种网络中有着重要和广泛的应用.针对复杂无向网络的连通性问题, 本文给出了一种新的高效判定算法、以及该算法的时间复杂度和空间复杂度的上界.该算法具有非常低的时间复杂度和空间复杂度, 且便于计算机实现, 因而具有重要的理论意义和广泛的实用价值.     

基于SDN和虚拟拓扑的天基网络路由算法

针对天基网络的时变拓扑结构给网路管理和路由设计带来的难题,综合考虑GEO卫星和LEO卫星的优势,建立了一种基于软件定义网络(SDN)架构的天基网络模型,提出了一种基于虚拟拓扑的包含必经节点的天基网络路由算法(VTPN)。通过改进时间片划分策略,提高了计算效率,通过必经节点的设定,改善了链路拥塞问题。仿真结果表明:SDN架构下的VTPN算法与其他算法相比,网络链路利用率和负载均衡性能提高了约50%,丢包率降低了约20%。     

基于网络编码的拓扑推断研究综述

拓扑结构是重要的网络性能参数之一,尤其是对网络监控和管理而言,获取网络拓扑是一个很有意义的基础问题。网络编码技术的出现为网络拓扑推断提供了新的思路,中间节点的网络编码操作使得编码数据与网络拓扑结构之间存在着紧密的联系,基于网络编码的拓扑推断正是利用这种联系对网络拓扑结构进行分析识别。与利用网络层析成像实现拓扑推断相比,基于网络编码的拓扑推断有许多优势,如提高拓扑推断的准确性、降低推断算法的复杂度等。总结了网络编码技术在网络拓扑推断中的应用及研究现状。     

基于2D Mesh拓扑结构的NoC模拟器设计

片上网络模拟器的设计涉及到片上网络的拓扑结构、路由器结构、路由算法、性能分析等诸多方面.从NoC模拟器设计的角度,研究并讨论模拟器所采用的拓扑结构,路由器结构及数据包格式,介绍拓扑结构模拟、IP核模拟、路由模拟,并且用面向对象语言C++实现一个NoC模拟器系统.     

基于2DMesh拓扑结构的NoC模拟器设计

片上网络模拟器的设计涉及到片上网络的拓扑结构、路由器结构、路由算法、性能分析等诸多方面。从NoC模拟器设计的角度,研究并讨论模拟器所采用的拓扑结构,路由器结构及数据包格式。介绍拓扑结构模拟、IP核模拟、路由模拟,并且用面向对象语言C＋＋实现一个NoC模拟器系统。     

基于移动Agent的IP网络拓扑发现

随着现代网络规模不断扩大和结构日趋复杂,网络管理成为网络系统正常运行的关键,其中网络拓扑自动发现是网管系统的基本要求和重要功能。通过网络拓扑发现,可反映某些重要服务器、路由器和交换机的布局状况,并提供可视化管理界面,如系统配置、节点状态和流量监控、异常告警等,对网络系统正常运行、防范网络攻击具有重要意义。本文提出一种基于移动Agent的网络拓扑发现改进算法,降低了拓扑生成的复杂度,提高了拓扑发现的自动化程度,网络管理员只需指定子网搜索深度,算法即可由近及远逐层自动发现子网、路由器及拓扑,减少了管理上的支持。     

基于移动Agent的IP网络拓扑发现

随着现代网络规模不断扩大和结构日趋复杂,网络管理成为网络系统正常运行的关键,其中网络拓扑自动发现是网管系统的基本要求和重要功能.通过网络拓扑发现,可反映某些重要服务器、路由器和交换机的布局状况,并提供可视化管理界面,如系统配置、节点状态和流量监控、异常告警等,对网络系统正常运行、防范网络攻击具有重要意义.本文提出一种基于移动Agent的网络拓扑发现改进算法,降低了拓扑生成的复杂度,提高了拓扑发现的自动化程度,网络管理员只需指定子网搜索深度,算法即可由近及远逐层自动发现子网、路由器及拓扑,减少了管理上的支持.     

基于软件定义网络的数据中心网络拓扑优化研究

近年来,随着互联网的快速发展和数据中心的兴起,网络流量的快速增长已经成为了当前网络中的一个重要问题。传统的网络架构已经无法满足这一快速增长的需求,需要寻找新的网络架构来优化数据中心网络的拓扑结构和流量控制,以提高网络整体服务质量。基于软件定义网络的数据中心网络拓扑优化可以极大地提高网络利用率和性能。本文针对现有数据中心网络拓扑结构的不足,提出软件定义网络的数据中心网络拓扑优化策略,旨在提高数据中心网络性能和可管理性,以满足未来数据中心网络应用场景的需求。     

ADHSNT自发现层次存储网络拓扑模型设计

当存储网络的数据节点达到数以百计的时候,手工设计所产生的结果往往不能很好地适合需求.自动生成存储网络的拓扑设计,可以处理这些问题.因此本文在研究了广域网络存储虚拟化形成的拓扑结构的基础上,指出现有简单层次模型的不足,提出了自动发现层次式存储网络拓扑模型ADHSNT.结合存储网络的实际特点提出IP路径合并算法,并进行拓扑结构规整.     

一个对等网络拓扑精确获取系统

测量分析对等网络拓扑结构有利于更好地设计和发展P2P网络。对等网络是Internet上的一层覆盖网络,网络协议多样,节点及节点间的关系变化迅速,获得精确完整的对等网络拓扑数据面临很大困难。研究对等网络协议特点,分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案。以Gnutella网络为测量对象,构造了互反馈结构的Gnutella拓扑获取系统D-Crawler,分析了系统主要参数设置对拓扑数据的影响。实验结果表明,D-Crawler系统具有较好的节点信息获取速度,能够得到反映Gnutella网络特征的拓扑数据,数据准确。     

一种新型混合互连网络拓扑结构的分析与优化

随着高性能互连网络规模的增大,如何通过互连网络拓扑结构的设计来提升系统的性能和降低物理开销成为了系统设计的关键之一。传统的拓扑结构(可分为直接网络和间接网络)在网络规模增加时,不能很好地折衷网络性能和物理开销的关系。2012年Roberto P等人提出一种新型混合的拓扑结构,结合了直接网络和间接网络的特点,有效考虑了物理开销和网络性能的折衷。在此基础上,将新型混合拓扑每一维上的唯一的一个间接网络优化为多个间接网络,经过理论分析和实验模拟新型混合拓扑结构优化后的混合拓扑结构以及较常用的传统拓扑结构,优化后的混合拓扑结构能够在提升网络性能的同时降低物理开销。     

一种基于结构化P2P网络的拓扑匹配算法*

基于结构化的P2P系统在构建覆盖网络时未考虑到与实际物理网络层的结合,导致逻辑拓扑结构与物理拓扑结构严重不匹配问题,提出一种协议无关的拓扑匹配算法,通过事件触发的方式触发网络调整逻辑层的网络拓扑结构。模拟实验表明,本算法在一定程度上提高了网络的拓扑匹配度,降低了网络开销。     

支持服务质量的片上网络路由器设计

系统芯片的复杂应用使得片上互连成为系统性能的瓶颈,因此出现了以片上网络为核心的通信结构,而路由器是片上网络的关键部件,它完成数据在片上网络拓扑结构上的传输.设计了支持服务质量的片上网络路由器.采用面向连接的细粒度数据交换方式为确保通信服务提供严格的端对端延迟需求,采用无连接的数据交换方式支持尽力而为通信服务,同时采用均衡片上通信负载的路由算法,有效地提高了平均通信性能.     

片上网络拓扑结构

介绍了片上网络（NoC）拓扑结构的相关研究进展。对NoC拓扑结构进行了分类，详细分析了各种网络拓扑的相关特性。从拓扑结构的角度出发，介绍了几种典型的NoC实例，归纳了相关的设计方法。最后，探讨了NoC拓扑结构的发展方向。