Mesh网络连通性的概率分析

Mesh网络是大型多处理器并行计算机系统中极为重要的拓扑结构 .本文提出了一种计算 Mesh网络连通概率的新方法 ,该方法在给定网络规模和结点出错概率时 ,计算出 Mesh网络连通概率的一个下界 ,或者对于要求的Mesh网络连通概率 ,该方法能计算出对结点出错概率的要求 .例如 ,本文运用严格数学推导证明了当网络结点出错概率控制在 0 .12 %以下 ,则多达四万个结点的 Mesh网络仍可保持高达 99%的连通概率 .理论计算和实验结果表明 ,该方法在计算 Mesh网络连通概率下界时是一种强有力的技术 .

网络连通性问题的快速解法

提出了基于关联矩阵求解网络连通性问题的基本原理,并且说明了该算法的快速技术和实现方法,该算法既可以通过汇编语言或高级语言编程实现,也可以由单片机系统或ASIC等硬件方法实现,特别适用于实时求解。

基于结点出错概率的Mesh网络容错性分析

在并行计算机系统中,Mesh网络是最重要的网络拓扑结构之一。该文研究了基于结点出错概率Mesh网络的连通性,提出了k-Mesh子网连通的概念,运用严格的数学推理,推导出网络结点出错概率和Mesh网络的连通概率之间的关系。研究表明:特定的Mesh网络能保持相当高的连通概率,例如,笔者严格证明了,当网络结点出错概率控制在0.1%以下,则对多达几十万个结点的Mesh网络,网络连通的概率仍可保持在99%以上。

基于概率模型的E-2D Mesh网络容错性分析

研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D Mesh网络结点容错率至少是Mesh网络的11.09倍.研究结果表明,该方法在计算E-2D Mesh网络连通率时显示出较强的生命力且能够用于研究其它层次的网络和其它网络通信问题.

节点随机出错概率下的Mesh网络容错性分析

容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3.509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的.

蓝牙mesh“三大法宝”让你的网络无懈可击

随着我们越来越深入物联网（IoT）领域,无论是新技术还是现有的技术,对安全这一问题的关注从未停止过。如果用户和提供商数据存在任何风险,那么灵活性、能源效率和互通性等优势便无从谈起。大多数技术都称自己具有更高的安全性,那么细说到蓝牙mesh网络,它的安全性又体现在何处呢？安全性是蓝牙mesh网络设计的核心,每个数据包都必须经过加密和验证。

用Pathping分析网络问题

在遇到网络问题时，ping命令也许是我们用得最多的工具，用它来查看到目标设备的连通性及速度等状况，在本文中笔者将向大家介绍另一个很实用但不太被人注意的Windows自带工具——Pathping命令。

无线传感器网络的连通与覆盖

由于无线传感器网络的节点是随机放置的,网络的节点数目、节点通讯半径和探测半径与网络的连通性和探测覆盖率之间有着密切的联系.为此,研究了无线传感器网络一个固定区域内连通性问题和探测覆盖率问题.连通性问题采用计算机模拟随机抛撒节点进行连通度测试的方法,给出了节点数、通讯半径和连通概率关系曲线;探测覆盖率问题采用概率模型求解的方法,给出了节点数、探测半径和探测覆盖率之间的公式.以此为基础,给出无线传感器网络节点通讯半径、探测半径和传感器节点数目的设计原则.

无线传感器网络密度控制研究

无线传感器网络节点能量受限,部署环境恶劣、复杂。在监测区域内部署大量节点,通过节点之间的状态轮换与合作策略延长网络寿命是非常重要的方法。本文论述了设计密度控制算法状态转移条件需要解决的两个基本问题:区域覆盖问题和节点连通性优化问题,并分别以ILP的形式给出了一个集中式算法解决方案。通过节点的覆盖效用范围与连通性效用范围的几何分析,提出了传感器网络密度控制算法中解决两个基本问题的一致性策略。

基于平滑移动模型的k连通网络拓扑控制算法研究

为了使移动无线Mesh网络能够进行可靠的数据传输,保证移动网络的连通性,针对移动无线Mesh网络骨干网路由节点的移动特性,对基于平滑移动模型的k连通网络拓扑控制算法进行了研究。该算法采用节点的接收信号强度指示,实现节点在移动过程中邻居列表的动态更新。实验结果表明,该算法能够有效保证移动无线Mesh网络的连通性,提升网络的数据吞吐量,并延长了网络的生命周期。

基于碰撞域和图建模的无线Mesh网的性能提高

为了提高无线Mesh网的性能,提出了一种基于网络碰撞域概念和图论的新方案。首先基于碰撞域概念和图论建立起网络模型,并一定数量的节点如Mesh路由器(MRs)和Mesh客户端(MCs)随机部署在网络中而不受控制,互连构成一个网状网络将通信业务从MCs转发到Mesh网关;然后提出了一种有效算法来构建网络图,并以网络中全部节点集合作为输入,通过计算路由路径并生成路由路径图;最后寻找一组对网络来说不必要的节点并删除,结果返回包含活跃MRs及其各自路由路径作为输出的最佳图G_(T),从而获得更好的性能。仿真实验结果表明,提出的方案相比于其他方案和未经改进的方案,不仅在容量上分别大约有12%和18%的提高,而且具有较好的鲁棒性和可扩展性。

SDN/NFV落地开花 规模商用需破解“烟囱式”网络难题

进入2016年,SDN和NFV步入了真正的商用部署阶段,不同厂家的产品兼容和互通性较差、运维管理问题突出、虚拟化产品各层解耦不充分等问题也日渐凸显。

基于任务树的分布式计算平台的设计与实现

针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括服务器端程序、客户端程序、后台数据库三部分.服务器端程序主要负责利用任务树描述大型任务、对树的操作以及处理客户端返回的任务结果;客户端程序采用主动式策略获取子任务,并下载任务到本地执行、将结果返回服务器;后台数据库保存任务树.任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中.同时,设计并实现了平台中服务器端与客户端的应用层通信协议UPDP(UnprocessedPacketDownloadProtocol)和PPUP(ProcessedPacketUploadProtocol).本文进一步讨论了如何利用TT-DCP求解Mesh网络连通性问题,并给出了处理结果.TT-DCP可以用来求解生物计算中的多序列比对、motif查找等问题.

一种基于第三方认证的无线组密钥协商协议

提出一种基于第三方认证的组密钥协商协议,用于在无线Mesh网络环境下的移动用户间的协同工作。经过安全性分析和性能分析得出,新协议不仅可以对组用户提供私密性保护,而且协议参与者的身份得到认证,此外,每个成员的计算成本和通信量显著降低,提高了协议的执行效率。因此,该协议是无线Mesh网络环境下的一种新型、可靠的组密钥协商协议。

应用交付技术的分析与研究

在网络互通性和安全防护问题得到有效解决之后,如何提升用户体验,使用户的访问速度更快、使服务器的各种资源利用更合理、运维更健康,成为迫切要解决的问题。本文提出了一个功能一体化的应用交付解决方案,并从不同层次分析了一体化应用交付技术的优势。

WLAN Mesh无线网络新技术

1概述 无线Mesh网络（WMN，Wireless MeshN etwork），又称无线网状网、无线网格网，是由美军Adhoc技术发展起来的一种网络，它可以利用Wi～Fi信号本身作为回传手段，可以自动寻找最近的路由，免去了人们在建筑中布设线缆的困扰，是解决“最后一公里”问题的关键技术之一，具有易于快速组网部署、可靠性高、移动性好、性能高的特点。