期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
Mesh网络连通性的概率分析 被引量:5
1
作者 王高才 陈建二 王国军 《小型微型计算机系统》 CSCD 北大核心 2004年第2期161-165,共5页
Mesh网络是大型多处理器并行计算机系统中极为重要的拓扑结构 .本文提出了一种计算 Mesh网络连通概率的新方法 ,该方法在给定网络规模和结点出错概率时 ,计算出 Mesh网络连通概率的一个下界 ,或者对于要求的Mesh网络连通概率 ,该方法能... Mesh网络是大型多处理器并行计算机系统中极为重要的拓扑结构 .本文提出了一种计算 Mesh网络连通概率的新方法 ,该方法在给定网络规模和结点出错概率时 ,计算出 Mesh网络连通概率的一个下界 ,或者对于要求的Mesh网络连通概率 ,该方法能计算出对结点出错概率的要求 .例如 ,本文运用严格数学推导证明了当网络结点出错概率控制在 0 .12 %以下 ,则多达四万个结点的 Mesh网络仍可保持高达 99%的连通概率 .理论计算和实验结果表明 ,该方法在计算 Mesh网络连通概率下界时是一种强有力的技术 . 展开更多
关键词 mesh网络 k-mesh子网 连通性 概率分析
在线阅读 下载PDF
网络连通性问题的快速解法 被引量:2
2
作者 王湘中 罗伟成 《计算机工程》 CAS CSCD 北大核心 2002年第9期84-85,229,共3页
提出了基于关联矩阵求解网络连通性问题的基本原理,并且说明了该算法的快速技术和实现方法,该算法既可以通过汇编语言或高级语言编程实现,也可以由单片机系统或ASIC等硬件方法实现,特别适用于实时求解。
关键词 网络连通性问题 快速解法 数据结构 遍历性问题
在线阅读 下载PDF
基于结点出错概率的Mesh网络容错性分析 被引量:1
3
作者 刘先锋 王高才 +1 位作者 陈建二 陈松乔 《计算机工程与应用》 CSCD 北大核心 2004年第15期28-30,106,共4页
在并行计算机系统中,Mesh网络是最重要的网络拓扑结构之一。该文研究了基于结点出错概率Mesh网络的连通性,提出了k-Mesh子网连通的概念,运用严格的数学推理,推导出网络结点出错概率和Mesh网络的连通概率之间的关系。研究表明:特定的Mes... 在并行计算机系统中,Mesh网络是最重要的网络拓扑结构之一。该文研究了基于结点出错概率Mesh网络的连通性,提出了k-Mesh子网连通的概念,运用严格的数学推理,推导出网络结点出错概率和Mesh网络的连通概率之间的关系。研究表明:特定的Mesh网络能保持相当高的连通概率,例如,笔者严格证明了,当网络结点出错概率控制在0.1%以下,则对多达几十万个结点的Mesh网络,网络连通的概率仍可保持在99%以上。 展开更多
关键词 mesh网络 容错 连通性 概率分析
在线阅读 下载PDF
基于概率模型的E-2D Mesh网络容错性分析 被引量:1
4
作者 肖杰 梁家荣 黄亿海 《小型微型计算机系统》 CSCD 北大核心 2009年第11期2182-2185,共4页
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D M... 研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D Mesh网络结点容错率至少是Mesh网络的11.09倍.研究结果表明,该方法在计算E-2D Mesh网络连通率时显示出较强的生命力且能够用于研究其它层次的网络和其它网络通信问题. 展开更多
关键词 E-2D mesh网络 容错性 概率分析 连通性
在线阅读 下载PDF
节点随机出错概率下的Mesh网络容错性分析 被引量:3
5
作者 王晶 王高才 黄亿海 《小型微型计算机系统》 CSCD 北大核心 2010年第5期888-891,共4页
容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概... 容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3.509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的. 展开更多
关键词 随机出错概率 连通性 mesh网络 容错性
在线阅读 下载PDF
无线传感器网络的连通与覆盖 被引量:24
6
作者 孙永进 孙雨耕 房朝晖 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2005年第1期14-17,共4页
由于无线传感器网络的节点是随机放置的,网络的节点数目、节点通讯半径和探测半径与网络的连通性和探测覆盖率之间有着密切的联系.为此,研究了无线传感器网络一个固定区域内连通性问题和探测覆盖率问题.连通性问题采用计算机模拟随机抛... 由于无线传感器网络的节点是随机放置的,网络的节点数目、节点通讯半径和探测半径与网络的连通性和探测覆盖率之间有着密切的联系.为此,研究了无线传感器网络一个固定区域内连通性问题和探测覆盖率问题.连通性问题采用计算机模拟随机抛撒节点进行连通度测试的方法,给出了节点数、通讯半径和连通概率关系曲线;探测覆盖率问题采用概率模型求解的方法,给出了节点数、探测半径和探测覆盖率之间的公式.以此为基础,给出无线传感器网络节点通讯半径、探测半径和传感器节点数目的设计原则. 展开更多
关键词 无线传感器网络 无线自组传感器网络 AD HOC网络 连通性 覆盖问题
在线阅读 下载PDF
无线传感器网络密度控制研究 被引量:2
7
作者 贾玉福 石坚 董天临 《计算机科学》 CSCD 北大核心 2006年第8期50-53,共4页
无线传感器网络节点能量受限,部署环境恶劣、复杂。在监测区域内部署大量节点,通过节点之间的状态轮换与合作策略延长网络寿命是非常重要的方法。本文论述了设计密度控制算法状态转移条件需要解决的两个基本问题:区域覆盖问题和节点连... 无线传感器网络节点能量受限,部署环境恶劣、复杂。在监测区域内部署大量节点,通过节点之间的状态轮换与合作策略延长网络寿命是非常重要的方法。本文论述了设计密度控制算法状态转移条件需要解决的两个基本问题:区域覆盖问题和节点连通性优化问题,并分别以ILP的形式给出了一个集中式算法解决方案。通过节点的覆盖效用范围与连通性效用范围的几何分析,提出了传感器网络密度控制算法中解决两个基本问题的一致性策略。 展开更多
关键词 无线传感器网络 密度控制 区域覆盖 节点连通性 NP-完全问题
在线阅读 下载PDF
基于平滑移动模型的k连通网络拓扑控制算法研究 被引量:2
8
作者 涂丽芳 张姿 黄廷磊 《计算机应用研究》 CSCD 北大核心 2015年第8期2465-2468,2483,共5页
为了使移动无线Mesh网络能够进行可靠的数据传输,保证移动网络的连通性,针对移动无线Mesh网络骨干网路由节点的移动特性,对基于平滑移动模型的k连通网络拓扑控制算法进行了研究。该算法采用节点的接收信号强度指示,实现节点在移动过程... 为了使移动无线Mesh网络能够进行可靠的数据传输,保证移动网络的连通性,针对移动无线Mesh网络骨干网路由节点的移动特性,对基于平滑移动模型的k连通网络拓扑控制算法进行了研究。该算法采用节点的接收信号强度指示,实现节点在移动过程中邻居列表的动态更新。实验结果表明,该算法能够有效保证移动无线Mesh网络的连通性,提升网络的数据吞吐量,并延长了网络的生命周期。 展开更多
关键词 移动无线mesh网络 连通性 平滑移动模型 k连通
在线阅读 下载PDF
基于任务树的分布式计算平台的设计与实现 被引量:1
9
作者 王建新 黄敏 李绍华 《小型微型计算机系统》 CSCD 北大核心 2006年第5期940-944,共5页
针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括... 针对当前网络中PC资源利用率低和大型任务的难解性,设计并实现了一个通用的基于任务树的分布式计算平台TT-DCP(DistributedComputingPlatformbasedonTaskTree).TT-DCP旨在利用网络中计算机的空闲时间求解可分布运行的大型任务,主要包括服务器端程序、客户端程序、后台数据库三部分.服务器端程序主要负责利用任务树描述大型任务、对树的操作以及处理客户端返回的任务结果;客户端程序采用主动式策略获取子任务,并下载任务到本地执行、将结果返回服务器;后台数据库保存任务树.任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中.同时,设计并实现了平台中服务器端与客户端的应用层通信协议UPDP(UnprocessedPacketDownloadProtocol)和PPUP(ProcessedPacketUploadProtocol).本文进一步讨论了如何利用TT-DCP求解Mesh网络连通性问题,并给出了处理结果.TT-DCP可以用来求解生物计算中的多序列比对、motif查找等问题. 展开更多
关键词 分布式计算 任务树 mesh网络连通性问题
在线阅读 下载PDF
一种基于第三方认证的无线组密钥协商协议
10
作者 游子毅 谢晓尧 《计算机应用研究》 CSCD 北大核心 2011年第1期309-311,317,共4页
提出一种基于第三方认证的组密钥协商协议,用于在无线Mesh网络环境下的移动用户间的协同工作。经过安全性分析和性能分析得出,新协议不仅可以对组用户提供私密性保护,而且协议参与者的身份得到认证,此外,每个成员的计算成本和通信量显... 提出一种基于第三方认证的组密钥协商协议,用于在无线Mesh网络环境下的移动用户间的协同工作。经过安全性分析和性能分析得出,新协议不仅可以对组用户提供私密性保护,而且协议参与者的身份得到认证,此外,每个成员的计算成本和通信量显著降低,提高了协议的执行效率。因此,该协议是无线Mesh网络环境下的一种新型、可靠的组密钥协商协议。 展开更多
关键词 组密钥协商协议 无线mesh网络 第三方认证 多线性DH问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部