阻塞性组合网络及其性能分析

提出了基于组合网络的无阻塞多级互连网络的基本模型.鉴于光交换机中允许存在一定的阻塞以减少交换单元数量、降低系统控制复杂性,给出了一种规格为C(2k,2k-1,2k-1)的阻塞性组合网络的构造方法,并就其控制算法和阻塞特性进行了分析.结果表明,在所有输入端连接到其后两个交换结构P(2k-1,2k-1)的概率相同的情况下,所提出的阻塞性组合网络的平均阻塞概率小于7.06%.     

通过改变开关状态实现多源点多播

在并行和分布式环境中 ,多个结点之间的通讯一直是研究工作的焦点问题 ,这些通讯主要包括置换、多播(Multicast)及多源点多播 (Multiple Multicast) .L ai提出了适用于一类与带缓存的 Cube网相互拓扑等价的网络的置换算法 ,硬件代价为 O(N log N ) ,算法的时间复杂度为 O(N ) .Feng提出的 inside- out算法实现了 Omega- 1 × Omega网上的置换 ,总的路由时间复杂度为 O(N log N) ,硬件代价为 O(N log N) .支持严格无阻塞置换的三级 Clos网的总的交叉点数为O(N32 ) .支持严格无阻塞的多播的三级 Clos网为 O(N32 logrloglogr) .Yang提出了一种新的多播网络 ,硬件复杂度为 O(N log2 N ) .为了支持多源点多播 ,多级互联网硬件代价往往大幅上升 .本文借鉴了 L ai提出的规则改变开关状态的方法 ,并把这种算法推广到了多源点多播的情况 .提出了一种新的多源点多播路由算法 ,此算法也同样适用于这一类相互拓扑等价的多级互联网 ,包括 Baseline、Om ega、Cube等 .在此算法中 ,每个数据流被划分为固定大小的数据包 ,在网络中独立传送 ,网络中的每个开关的状态按照固定的状态每个时步规则变化 ,每个数据包两次经过网络后到达目标结点 .此类的网络的硬件代价为 O(Nlog N ) ,此多源点多播路由算法的时间复杂度为 O(N )     

一种严格非阻塞Clos型波分复用光置换网络

波分复用光交换网络设计中的一个重要问题是如何在提供完全连接能力的同时保持最低的硬件代价.这里采用波长交换原理,提出一种能同时完成空间交换和波长转换的交叉开关,并将其作为基本模块构造出严格非阻塞Clos型波分复用光置换网络.与现有网络相比,该网络不需要额外的波长转换级,减小了信号衰减;降低了整体硬件代价,在空间交换代价和波长转换代价之间取得了很好的平衡,并具有较好的扩展性.     

可重排网络的控制算法

可重排网络是能实现任意置换而级数又最少的多级互连网络.本文将对这种网络的各类控制算法进行综合分析,并从实现置换特性和时间复杂性来比较它们的优劣.     

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

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

基于二进制寻路法和多Omega网络的自路由无阻塞多级网

提出了一种可以无阻塞地传输其输入与输出间任意多播信号的新型自路由无阻塞多级网。该网络采用了循环重建法,以二进制扩散概念为基础。它由一个二进制扩散网络和两个二分之一大小的多播路由网络循环构建而成。多播信号由第一个Omega网复制并二分扩散到输出端口,进入N×N的Omega×Omega-1网络,再进入紧随其后的N/2×N/2的Omega×Omega-1网络……。每个Omega×Omega-1网络负责依照目的地址的有效标志位将输入置换到输出的上半部分和下半部分,再分别进入上下两个子Omega×Omega-1网络中做同样的处理,如此类推,直到全部地址有效位处理完毕,从而完成自路由无阻塞的多播传输。由于各大小不等的Omega×Omega-1网络皆可并行设置和并行路由,故此种新型多Omega网络的设置时间为O(NlogN),路由时间为O(log2N),硬件代价则为O(Nlog2N)。它比现行已知的多播网络设计具有较优的代价。     

多级互连网络结构研究

为了扩充现有各种多级互连网络的功能,实现网络的普适性,本文提出了对它们进行结构改动以构成组合型、双向型、互补型多级互连网络的方案。上述三种类型的网络具有两次通过实现任意置换的能力,其中,并行处理常用置换能在O(log_2N)时间内实现。     

基于并行多级互连网(MIN)ATM交换机的智能输入端口控制器的研究

本文提出了一种基于并行多级互连网（ＭＩＮ）ＡＴＭ交换机的智能输入端口控制器,主要功能是为新到达的信元在并行多级互连网中寻找到一条能够成功建立连接的路径．目的是保证数据交换的正确性,降低信元在并行多级互连网中的阻塞概率,提高交换机的吞吐量     

基于并行多级互连网（MIN）ATM交换机的智能输入端口控制 …

本文提出一种基于并行多级互连网（ＭＩＮ）ＡＴＭ交换机的智能输入端口控制器，主要功能是为新到达的信元在并行多级互连网中寻找到一条能够成功建立连接的路径。目的是保证数据交换的正确性，降低信元在并行多级互连网中的阻塞概率，提出交换机的吞吐量。     

基于XJoin的细粒度无阻塞连接算法

连接拥塞、负载不均衡和临时性网络中断,使得传统查询处理技术难以处理广域网下的数据连接.无阻塞连接查询算法通过调用后台进程能够有效处理不稳定网络中的不确定性并隐藏数据到达的中断情况.因为逐渐增长的外存数据难以在较短的时间间隔内被一次性处理完,所以像XJoin这样的经典无阻塞连接算法不能很好地处理间隔时间较短的不稳定网络下的查询连接.提出一种新的无阻塞连接算法XJoin-FG,将一次粗粒度的事务根据间隔时间滗分解为多个部分,并且采用细粒度的时间戳来避免重复数据结果的产生.仿真实验采用Internet上的跟踪数据,结果表明XJoin-FG即使在处理很长的数据块时也能够迅速地反馈查询结果.     

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

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

可重构比特置换网络配置信息提取算法研究*

比特置换单元由比特置换网络和配置信息组成,基于Benes网络实现可重构比特置换网络,并改进和实现了两种配置信息提取算法,即二分法和并行算法。这两种方法能有效控制Benes网络中各开关元件的状态,实现各个待置换的比特在网络中非阻塞正确选路,其各有特点,在应用中可根据实际需要加以选择。     

高效二阶注意力对偶回归网络的超分辨率重建

针对中间层通道特征相关性利用率低、低分辨率图像和高分辨率图像函数映射空间非线性的问题,提出了一种基于高效二阶注意力机制的对偶回归网络（ESADRNet）。该网络将重建任务分为两个回归网络：原始回归网络和对偶回归网络。原始回归网络采用FReLU为激活函数的下采样层对图像进行更高效的空间上下文特征提取;基于多级跳跃连接残差块（MLSCR）和高效二阶通道注意力模块（ESOCA）构成的多级跳跃连接残差注意力模块（MLSCRAG）、共享源跳跃连接（SSC）和亚像素卷积构建渐进式上采样网络,使网络专注于更具辨别性的特征表示,具有更强大的特征表达和特征相关学习能力;利用对偶回归网络约束映射空间,寻找最优重建函数。在Set5、Set14、BSD100和Urban109数据集上经过对比实验证明,该网络在客观定量指标和主观视觉方面均优于其他对比方法。     

一种支持FFT算法的非线性存储方案

在采用超立方体类型多级互连网络的ＳＩＭＤ计算机中,ＢＰＣ置换不容许通过互连网络是影响性能的一个重要问题。提出了一种支持ＦＦＴ并行算法的非线性存储方案,它使ＦＦＴ算法最后的位逆序置换容许通过间接二进制ｎ方体网络。这种方法的优点是简单,易于实现。     

非对称数据率网络下的无阻塞连接算法

基于稳定网的数据流连接算法已有很多研究成果,但在实际应用中,还需要处理不同速率网络下的查询连接,这使得目前流行的基于稳定数据流且内存分配固定环境下的连接算法难以适用。介绍了一种在非对称数据率网络下的无阻塞排序归并连接算法SMA。SMA算法的连接运算分为两阶段:join during run creation和join during merge,第一阶段可用于网络无阻塞情况下通过内存刷新策略来生成头批连接结果,第二阶段用于数据源受阻时借助外存驻留数据继续生成查询连接结果,从而保证了连接结果产生的无阻塞性。试验证明,SMA对等值和空间连接效率很高。     

基于RED算法的改进研究

拥塞控制(congestion control)机制是确保Intemet QoS的关键因素,随机早期检测(Random Early Detection,RED)算法是提高网络服务质量、解决网络阻塞的重要算法.针对网关的到达队列来说,丢包率的算法采用RED基本思想中与平均队列长度呈线性的关系并不合适,提出了立方RED算法.算法对RED算法进行了改进,使流丢包率与平均队列长度呈立方函数关系,通过NS-2仿真软件研究表明.算法可以有效的增加了网关的吞吐量、减少丢包率.     

Java编程中网络超时的简单处理

本文分别就连接后和连接时两种情况,讨论了基于套接字的Java语言网络编程中网络超时的简单处理,提出了让Ja-va应用程序具有非阻塞模式I/O操作功能的方法,并且给出了一个简单的应用实例.     

一种交换式以太网拓扑结构的发现算法

首先介绍了目前局域网拓扑发现的主要方法及存在的问题,然后提出一个基于生成树协议 地址转发表的交换式以太网物理拓扑结构的自动发现算法.算法首先利用生成树协议建立起交换机之间的连接关系,在此基础上进一步利用地址转发表建立起交换机与主机的连接关系.该算法 1)能给发现被生成树协议阻塞的连接;2)通过处理连接冲突,能够准确无误的发现网络物理拓扑结构;3)算法开销小,时间复杂度低.文中算法已成功地应用于社区宽带综合业务网络管理系统(CBISNMS)中.     

融合注意力的轻量型垃圾分类研究

针对轻量化网络在图像分类任务中无法直接部署在小型计算机,如：树莓派开发板,且存在检测速度慢、对硬件资源要求较高的问题,提出了一种基于ShuffleNet的改进算法。首先,将传统卷积替换为最大公约数分组卷积,以减少网络所需的参数量和计算量,降低网络对于硬件算计资源的需求;其次,通过引入SE模块,融合通道注意力信息,提升网络在分类任务的检测精度;最后,针对多级分类的垃圾分类问题,分别连接不同节点数量的全连接层以及对标准类别和细分类别分别引入不同的损失和准确率权重,提升网络在多级垃圾分类任务的能力。将改进的ShuffleNet网络和ShuffleNet网络中具有不同网络层数的版本,进行准确率和速率方面的对比。实验结果表明,改进后的网络在基本的分类任务准确率达到80%以上,且其中的0.5版本能够直接部署在树莓派开发板,平均单张图像处理时间1.28 s,降低了网络对于硬件资源的需求。     

基于比较诊断模型的超立方网络诊断算法

一个有效的诊断算法对多处理器系统而言极其重要。在多处理器系统中,识别所有故障节点的能力称为诊断系统的诊断度。在比较模型下,诊断 的执行是通过一个比较器处理器,给与之相邻的一对处理器发送相同的输入信号,并比较两者间的响应状态。为了提高超立方网络的诊断度,提出了一种新型的基于比较模型的超立方故障诊断算法,其利用超立方网络节点连接的特性生成一个拓扑图ES(k;n),最终得出一个3位二进制的诊断症候集,从而确定系统故障节点。该算法的诊断度最优能达到4n,大于传统超立方的诊断度n。