互连网络的条件嵌入与容错

教育专区 > 高中教育 > 理化生 > 文档预览

2 页 1229 浏览 5 收藏 4.9分

摘要:互连网络的条件嵌入与容错【摘要】：电子计算机的出现引起了信息科学突飞猛进的发展.信息量的增加和计算量的日益增大,迫切要求计算机存储能力和运算速度的提升.单台计算机的性能提升即将遇到集成电路制作工艺的瓶颈,这加剧了并行计算机系统的诞生.并行计算机系统通常以某种具有优秀性质的互连网络作为拓扑结构,将多个处理机互连,并行处理,以期大幅提升系统的性能.在众多的互连网络中,路和圈以其简单的结构成为最为基础也最为重要的两种网络拓扑.在设计和选择互连网络时,路和圈的可嵌入性是一个非常重要的因素.因此,互连网络中路和圈的嵌入问题成为一个颇具吸引力的研究领域.在实际的系统中,元器件和通信信道故障在所难免,对应在互连网络中,节点(顶点)故障和通信连线(边)故障是不可避免的.这就要求在嵌入路和圈时,这些路和圈不能够通过故障边,即“规避嵌入”.另外,如果某些元器件或通信线路出现故障,那么原网络将遭到一定程度的破坏.在此情形下,人们希望网络的拓扑结构性质得到最大程度的保持.因此,网络的容错能力的度量成为一个重要的课题.另一方面,在某些情形下,人们在选择路由时,希望路由线路通过某些特定的信道,这就使得“指定嵌入”意义非凡.本文共分六章.第一章介绍论文的研究内容和意义、一些基本概念和性质、相关的研究进展及论文获得的主要结果.第二章到第四章研究了k元n立方网络中穿越某些指定子图(线性森林和路)的圈嵌入问题.后两章分别研究了Bubblc-sort网络和Star网络的容错能力.在无故障k元n立方网络中穿越指定线性森林的哈密尔顿圈的嵌入问题上,我们在第二章证明了对于k元n立方网络(n≥2,k

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

本文档由匿名用户于 2021-10-20 00:45:11上传分享

下载原文档(29.50 KB)

你可能在找

网络互连

网络互连技术一、局域网互连1、网络互连的目的：是将多个网络互相连接，以实现在更大范围内的信息交换资源共享和协同工作。 2、局域网互连方式：从距离上分有本地局域网互连和远程局域网互连即LAN-LAN和LAN-WAN-LAN；从互连所采用的介质区分，有同轴细缆或粗缆(coaxialcable)、各类非屏蔽双绞线UTP(UnshieldedTwistedpair 3、局域网互连划分：物理层(中继器repeater)：使用中继器在不同电缆段之间复制位信号，工作在OSI物理层，互连同类型网段，只起到放大信号的作用，驱动长距离通信。

4.8 分 31 页 | 88.00 KB | 2021-06-27 02:53
什么是4G路由器及其主要作用？4G路由器工作原理

4G路由器是一种高速工业物联网路由器，与4G/3.5G/3G/2.5G网络全面兼容，具有VPN链路、工业级保护和宽温度设置修正，能够简单地形成高速稳定的无线传输网络，使用公共LTE网络。 4G工业路由器采用高性能的工业级32位通信处理器和工业级无线模块，以嵌入式实时操作系统作为软件支持平台，包括RS232(或RS485/RS422)、以太网LAN、以太网WAN和wi-fi。 4G路由器的的原理无线4G模块主要内置于原路由器中。用户首先可以使用该计费表(SIM卡)插入4G路由器，通过运营商的4G网络拨号、网络WCDMA、TD-SCDMA、数据传输、因特网接入等获得。

4.9 分 0 页 | 182.45 KB | 2021-03-30 13:10
关于射频微波去嵌入技术的调研

，其中最重要的因素之一就是夹具的去嵌入问题，下面就国内外在去嵌入技术上的重大突破做一下调研。对于微波有源器件建模和性能特性测量,矢量网络分析仪发挥了重要作用,以矢量网络分析仪为核心的有源器件和MMIC自动测试系统得到了快速发展。矢量网络分析仪等测量仪器的测试端口或者参考面一般为标准同轴连接器或波导,如3.5mm和2.4mm同轴连接器,有源器件如微波晶体管、场效应管和二极管等一般为未封装的管芯或梁式引线封装,在被测有源器件和测量仪器之间必须引入测量夹具予以转换

4.6 分 6 页 | 342.00 KB | 2022-08-31 23:19
移动互联网嵌入式物联网人工智能创新实验室：ZigBee无线开发套件

1.1ZigBee无线开发套件1.1.1图文介绍基本介绍：ZigBee无线开发套件（xLab-ZigBeeKits）是中智讯公司开发的一款信息类学科的实验设备，是基于物联网等新工科技术改革而设计的实验平台实验平台以课程入手，展开物联网基础课程和实验的学习，包括：单片机、传感器、ZigBee无线传感网等。图组成部分：ZigBee无线开发套件主要硬件功能如下：感知层单元：C51单片机最小系统、采集类传感器、控制类传感器、安防类传感器等。传感网单元：CC2530ZigBee传感网系统。

3.0 分 3 页 | 904.68 KB | 2020-03-15 06:38
如何让你的电脑既能上互联网又能上卫生专网

如何让你的电脑既能上互联网又能上卫生专网——双网并存（网络管理员操作手册）方案一：有条件的医疗单位可以拉两条网线，安装两块网卡，让两块网卡同时工作。即，让上互联网的网卡连互联网，让上卫生专网的网卡连卫生专网。（注：卫生专网和新农合网为同一网络，此方法需要在每台要上两个网络的电脑上拉网线，但相对而言比较安全。）方案二：无条件的医疗单位可以通过在一块网卡上设两个IP地址来实现让上互联网的IP通过上互联网的网关连互联网，让上卫生专网的IP通过上卫生专网的网关连卫生专网（此方法需要购置一台普通交换机，但两个网络在同一条网络上

4.9 分 10 页 | 522.00 KB | 2023-01-05 23:18
南京嵌入式开发培训-物联网和嵌入式的关系

南京嵌入式开发培训物联网和嵌入式的关系对于想要成为物联网工程师，面对碎片化极为严重的物联网，我们首先要掌握哪些方面?且想要从事物联网开发，是否要必须嵌入式知识基础? 物联网是新一代信息技术的重要组成部分，传统的嵌入式系统与互联网的发展衍生出了物联网，物联网应用开发是典型的嵌入式开发，因此嵌入式是物联网开发的基础。不过，对于初级入门者，或许会存在一定的误解，其可能认为掌握了嵌入式开发的技术就等于已经懂了物联网，但事实并未如此。物联网技术不是单独的一个技术，它是多种技术的融合。

4.8 分 2 页 | 13.89 KB | 2021-10-20 01:05
Jini在分布式嵌入式系统中的应用.

Jini在分布式嵌入式系统中的应用2008-01-20摘要：Jini是一种基于Java的全新的构建分布式系统的技术，具有动态的、自形成的和自管理的特性，可用于构建动态的分布式嵌入式系统。其中包括Jini在构建分布式嵌入式系统中的优势、嵌入式系统接入Jini网络的方法和当前Jini在分布式嵌入式系统中的应用实例。关键词：Jini分布式嵌入式系统Jini代理体系结构EIB引言嵌入式系统是指以应用为中心、以计算机技术为基础、软件硬件可裁剪，适用于对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。

4.6 分 2 页 | 15.25 KB | 2021-10-20 00:24
路由技术与应用

第五章路由技术与应用神州数码网络有限公司前期内容回顾•传统以太网和交换式以太网–CSMA/CD、碰撞域与广播域–交换机的交换方式、功能•交换网络划分VLAN–相同VLAN可互通，不同VLAN不可互通– 私有VLAN的特殊性•交换网络性能和可管理性提升–生成树协议、链路聚合、MAC与端口和IP地址的绑定、端口镜像本章重点内容••••网络的互连——交换机与路由器的比较认识路由器路由器的基本功能——协议转换和寻址广域网接入技术基础 –PPP封装的作用–帧中继和分组交换网络封装和寻址•寻址技术基础–静态寻址配置方法–动态协议基础——RIP和OSPF网络的互连网络为什么需要互连•适应发展需要–各个信息岛被连接到一起，有助于扩大信息共享范围

4.6 分 82 页 | 1.94 MB | 2021-09-25 03:20
嵌入式物联网的学习方法 (1)

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜对于学习嵌入式，很多初学者网上搜一下发现要学的东西很多，看完之后还是一头雾水，诸如一次推荐十几本书这样，真的是越看越头大，因此断了不少人的嵌入式学习计划。其实学习嵌入式从不懂到入门是有方法的，捋顺思路后我们不妨试一试，由易到难，从我们熟悉的地方开始学习，我相信你也一定可以。

3.0 分 2 页 | 100.71 KB | 2019-02-22 08:36
助理电子商务师模拟理论试题一及答案

-----------------------------------------------------------------------------助理电子商务师模拟理论试题一一、单选1．计算机的核心部分是 C.A.操作系统B.硬盘XC.CPUD.内存2．（）网络在一条单线上连接着所有工作站和其它共享设备（文件服务器，打印机等）。 C.A.环型B.广播式C.总线型D.星型3．B2B为采购活动提供了（）的竞争平台。D.A.“公开、公平、高速”B.“公正、公开、高效”C.“公平、共享、有效”D.

3.0 分 9 页 | 39.50 KB | 2019-11-28 00:19