一种二维网格中最小路径区的构建模型

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：caesarsarahluckgirl

【摘要】

：

矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不

【作者】

：

罗兴国陈庆强刘亮亮张士鉴

【机构】

：

国家数字交换工程技术研究中心

【出处】

：

小型微型计算机系统

【发表日期】

：

2004年期

【关键词】

：

二维网格容错最小路由最小路径区 2D-mesh fault tolerance minimal routing regions of minimal pa

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

矩形故障块模型可用来解决二维网格中的容错路由问题.本文基于最小路径区(RMP)概念,提出了一种最小路径区的分布式构建模型.该模型首先将带有矩形故障块的网格划分成若干个不同大小的矩形块,通过矩形块的不同组合来构成相应两点之间的最小路径区.最后对该构建模型进行了扩展讨论,指出其在特殊二维网格和容错路由算法中的应用.

其他文献

简约化蜂群饲养技术研究

简约化蜂群饲养技术主要包括蜂群双王饲养技术、整箱或半箱加脾技术以及蜂箱快速固定转运技术.以越冬结束后健康的意大利蜜蜂(Apis mellifera ligustica)为材料,研究了蜂群双

期刊

意大利蜜蜂简约化蜂群饲养

缺失数据下估计方程的经验似然推断

将逆概率加权法和推广的逆概率加权法用于缺失数据下估计方程经验似然推断中,得到两种参数估计的渐近性质.同时可以得到两种方法所对应的估计方程是无偏的,相应的经验似然统

期刊

估计方程经验似然缺失数据插值Estimating equationsempirical likelihoodmissing dataimputat

无线Mesh网中网络编码感知的低时延路由

网络编码技术可以显著提高无线Mesh网的传输性能.为此,提出一个在组播通信中基于网络编码的无线Mesh网低时延传输路由.文中引入了关键节点和超关键节点的概念和相应的选取算

期刊

低时延路由无线Mesh网网络编码超关键节点lower delay routingwireless mesh networksnetwork codi

应用变形引擎实现的软件动态保护方法研究

通过对软件动态保护的研究,提出了应用变形引擎实现的软件动态保护方法.将待保护软件的重要代码片段从软件中删除,利用自修改变形技术构造这些重要代码片段的变形引擎,在软件

期刊

软件动态保护变形引擎自修改动态加解密software dynamic protectionmetamorphic enginesself-modif

一种应用于数据为中心存储无线传感器网络的低功耗路由算法

以数据为中心的存储是无线传感器网络一个热门的研究领域,包含了数据传播、数据存储和数据查询.地理路由协议GPSR(Greedy Perimeter Stateless Routing)是一种应用在数据为中

期刊

无线传感器网络数据为中心数据存储路由协议wireless sensor networkdata centricdata storageroutin

基于能量密度的无线传感器网络能量预测成簇算法

降低网络能耗、延长网络生存时间是无线传感器网络设计的重要目标.在分析现有主要成簇算法的基础上,提出一种基于能量密度的无线传感器网络能量预测成簇算法EPCBD(energy pre

期刊

无线传感器网络成簇算法能量密度能量预测wireless sensor networkclustering algorithmenergy densi

EPC网络中一种可证明安全的ONS查询方案

分析了EPC网络中ONS查询过程,指出现有过程在身份认证、消息机密性和完整性等方面存在安全缺陷.提出了一种可证明安全的ONS查询方案,引入对称密码和消息认证码等技术,实现ONS服务器之间的双向认证和安全密钥分发,从而有效保护ONS服务器之间消息传递的机密性和完整性.利用安全协议形式化分析工具Canetti-Krawczyk模型进行了安全性分析,分析表明该方案是可证明安全的.同时,性能对比分析表明该

期刊

EPC网络RFIDONSCanetti-Krawczyk模型EPC networkRFIDONSCanetti-Krawczyk model

针对基于编码的跨站脚本攻击分析及防范方法

随着Web应用的快速发展,跨站脚本攻击事件迅猛增加,其攻击技术也在不断更新变化,出现一些特殊的高级攻击方法,其中基于编码的跨站脚本攻击就是其中之一.本文针对二进制和N元

期刊

跨站脚本攻击Web应用程序跨域访问N元字母表编码Cross site scripting attackWeb applicationcross-do

一种树链双访表结构的快速查找算法

查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发

期刊

高速缓存数据查找访问统计自适应树链结构cachedata searchaccess statisticalself-adaptionTree

一种基于属性的操作系统内核自动验证方法

传统的模型检测摒除了很多软件实现细节,要检测实际的代码,就需要从代码中直接建立抽象描述.而操作系统内核结构复杂,手动对源代码进行抽象存在建模工作量大、人工参与过多易

期刊

操作系统模型检测SpinModexoperating systemmodel checkingSpinModex

一种二维网格中最小路径区的构建模型

与本文相关的学术论文