多级互连网络的图分析与设计法

本文介绍一种多级互连网络的图分析与设计方法。这种方法对分析网络间的拓扑等价关系,比较网络间的置换特性和计算网络实现无冲突置换所需的通过次数都十分简便,同时对满足给定置换函数要求,设计出合理的网络拓扑也十分有效。     

多级互连网络互连函数的矩阵理论

多级互连网网络是大规模并行处理系统和大型ＡＴＭ交换机采用的主要互连结构。     

扩充混洗交换多级互连网络

扩充混洗交換多导互连网络主要解决各级开关的单容错性,不同溯重选择路径能力,联机修复故障元件能力,开关复杂性和链接复杂性。在许多特性方面。它比原来的多级互联网络要好得多。     

多级二元开关互连网络的结构分析

多年来,随着通信和多处理机系统的深入发展,具有不同特点的各种多级二元开关互连网络及有关拓扑等价的研究,已经取得了许多成果。本文在这些基础上,运用N阶对称群中置换及对置换定义的特殊运算(*积),建立了网络拓扑特征、拓扑结构和串、并联网络的拓扑特征公式,有效地解决了一般的多级二元开关网络拓扑等价等问题,获得了较好的结果。     

系统互连网络的容错策略研究

本文研究了互连网路由算法的容错问题,分析了各种切换技术下多种容错路由和错误恢复策略的特点及适用情况,研究了典型算法的优缺点。     

多级互连网络有效带宽研究

1.基本假定 大型多处理机系统的处理机——存贮器互连网络往往采用多级网络.文献[1]讨论了当处理机访存请求为均匀分布时,Delta网络的有效存贮器带宽。文献[2]在此基础上分析了当存在偏爱存贮体时的有效带宽。设处理机数为P,存贮体数为M,文献[2]的分析基于如下假定:     

多级互连网络中的multicast通信

ＭＰＰ系统中的并行通信是目前并行处理研究的热点，改善并行通信性能，提高网络吞吐率是促进ＭＰＰ性能发挥的关键问题。ｍｕｌｔｉｃａｓｔ通信是区别于点到点通信的一对多通信方式，因而功能更强大，使用起来更灵活方便，在并行处理中应用十分广泛。文中以基于开关元件实现结点间动态互连的多级互连网络为背景，研究了ｍｕｌｔｉｃａｓｔ通信路上算法的效率。     

用于OSI网络互连的无连接网络层的设计与实现

本文从网络互连的角度出发，讨论用于ＯＳＩ网关的无连接网络层协议ＣＬＮＰ的功能选取与实现，同时，为了解决在局网（如：以太网，环网）环境下网络层地址和物理地址的互相映射问题，本文还提出了网络地址物理地址的地址映射协议（ＮＰＰ）和由物理地址到网络地址反向地址映射协议（ＰＮＰ）。     

一种直径很短的容错互连网络

本文提出一种容错互连网络,其每个节点有三个邻接点,直径不大于[3/2 log_2(n+4)],式中n是网络的节点数。文中还给出3路径算法,它不仅简单,而且具有容错功能,当有节点出错时,在任意两节点之间,仍能找到长度不超过4log_2(n+4)-5的路径。     

多级互连网络的故障诊断和自校验

互连网络是大型并行和分布式处理机系统中的一个重要部件,它的可靠工作影响到整个系统的可靠性和可用性。本文首先讨论一类拓扑结构上等效的多级互连网络的故障诊断,提出一种比较简单而对故障模型限制又小的故障定位方法。单故障的故障定位测试集大小为2(log_2N 2),最多进行8(logM 1)次测试,然后提出多级互连网络的自校验方法以及相应的容错方法。     

多级互连网络的Ω拓扑等价定理

多级互连网络（ＭＩＮ）是数据通信、多机系统和计算机网络中的核心部件，在并行处理中也有重要作用，Ａｇｒａｗａｌ于十多年前提出的，用于描述常见ＭＩ怕拓扑结构的Ω拓扑等价定理，得到了广泛的引用，本文指出了该定理的缺陷与错误，并引入一种新的分析工具（Ｂｕｄｄｙ收缩和Ｂｕｄｄｙ扩展）来分析Ω网络的拓扑结构，从而清楚地看到Ａｇｒａｗａｌ定理的缺陷之所在，作者利用这一概念，提出并证明正确的Ω拓扑等价定理。     

利用多级互连网络实现ATM多址通信

讨论了在ＡＴＭ中多址通信的几种主要实现方法和信元再生的多址通信方法。研究了用于多址通信的多级互连网的交换机结构，并描述了在这种交换结构上采用信元再生的方法实现ＡＴＭ多址通信的几个主要问题，如多址通信树的建立、信元的传递过程以及节点加入的方法。     

网络互连功能测试 轻松连接 轻松协作

“连接”是Internet时代的关键词,而连接的目的就是为了更好地进行协作。Vista新增的特性可以更加方便地建立连接,形成一个依托于网络而存在的虚拟办公场所。网络中心、增强的无线网络安全、增强的能源管理、Windows移动中心、同步中心、网络会议……一系列针对网络连接的新增功能使Vista俨然成为了一个移动办公室。     

若干多级互连网络的扩展Cayley图模型

使用群论中的半直积作为工具,将已有的若干构建互连网络的方法统一成一种Cayley图模型CSC（q,p,l,k）,使其具有更好的可扩展性。并证明了CSC（q,p,l,k）网络包括了若干重要的互连网络作为它的特殊情形,例如立方连通圈、星连通圈和最近提出并受到关注的k度Cayley图。提出该模型的意义在于为计算机系统的设计者们提供只需要选择合适的参数就可以确定自己需要的互连网络模型。其次,该模型也在一定程度上避免一些在互连网络构建方面的冗余研究工作。     

具有执行器完整性的容错控制器设计

利用Ｌｙａｐｕｎｏｖ方程和广义逆理论,提出一种多变量控制系统设计方法。所设计的状态反馈控制器使得闭环系统的极点配置在一指定的圆形区域内,并且系统具有良好的动态特性,在执行器失效时仍能稳定,具有完整性,进而把结果广到传感器失效的情形。设计实例验证了该方法的有效性。     

一种晶上系统互连网络的容错感知结构

晶上系统融合预制件组装和晶圆集成等先进理念,是延续摩尔定律的一种新方法。由于晶圆基板本身制造良率和拼接的不确定性,晶上系统存在路由节点故障或链路故障等问题。为提高系统容错性,提出了一种基于2D-Mesh晶上互连网络的容错感知结构。在Mesh环中交叉使用主副感知器用于获取故障信息,再将其广播至全局路由节点实现数据包的避障绕行,缓解数据包在路由过程中可能发生的阻塞。实验仿真表明该结构在多种故障模式下,相较于传统容错路由算法有更高的饱和注入率,能够有效提高系统容错性,降低局部故障导致的性能影响。     

网络考试系统容错设计与实现

考试具有很强的公正性和时效性,正常的考试过程是不容许有差错和过多中断的。而在考试系统的实际应用中,常因为其存在功能和安全方面的问题导致考试数据的错误和考试过程的中断,因此如何有效地保障考试系统的正常运行成为当前一个重要研究课题。本文以基于客户机/服务器（C/S）结构的考试系统为研究背景,从安全性方面入手,采用服务器主备双机容错技术、双服务器推拉式通讯技术、客户端单线程管理技术以及客户端失效检测技术,实现了对考试系统的容错管理,提高了考试系统的可靠性和可用性。     

Torus连接Petersen图互连网络及路由算法

可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素.基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展性,提出了一种新的互连网络拓扑结构,称为Torus连接Petersen图互连网络.该互连网络拓扑结构具有短直径、正规性、对称性和良好的扩展性.网络节点采用混合编码方法,使得路由算法设计简单.分别设计了基于混合编码的单播、广播路由算法.分析表明提出的互连网络具有较好的拓扑性质.     

具有数据包丢失的网络控制系统的容错控制

针对一类多输入多输出网络控制系统,将数据包丢失视为系统发生执行器或传感器故障,并用最近一次的采样数据代替本周期未能成功传输的数据,对系统进行容错控制器的设计。首先以控制量丢失为例,基于Lyapunov稳定性理论,推导出了使系统稳定的条件,然后推广到检测量丢失的情况。最后通过仿真示例验证了文中方法的有效性,并对仿真结果进行了分析。