互连网络拓扑等价的图分析法

提出了描述互连网络拓扑等价的图分析法。获得了全交叉网络与基准，逆基准，Ｏｍｅｇａ，ｆｌｉｐ，Ｓ＝Ｆ＝２ＳＷ榕树，简化数据变换等多级互连网络拓扑等价的逻辑名结构。阐明了用光学全交叉网络模拟实现上述网络的互连函数的原理及其多处理机，电信交换等领域的潜在应用。     

光学可重排全交叉—逆全交叉网络及其与Benes网络拓扑等价的…

互连网络是数字光计算机及并行电子计算机体系结构的重要研究课题。本文提出了可重排全交叉－逆全交叉网络的拓扑结构及其光学实现方案。并采用互连网络拓扑等价的图分析法得到了全交叉－逆全交叉网络与Ｂｅｎｅｓ网络具有拓扑等价性质的多套逻辑名结构。为开拓光学可重排人交叉－逆全交叉网络在光电混合巨型并行多处理计算机系统潜在应用提供了理论依据。     

光学可重排全交叉—逆全交叉网络及其与Benes网络拓扑等价的多套逻辑名结构

互连网络是数字光计算机及并行电子计算机体系结构的重要研究课题。本文提出了可重排全交叉—逆全交叉网络的拓扑结构及其光学实现方案。并采用互连网络拓扑等价的图分析法得到了全交叉—逆全交叉网络与Benes网络具有拓扑等价性质的多套逻辑名结构。为开拓光学可重排全交叉—逆全交叉网络在光电混合巨型并行多处理计算机系统等领域的潜在应用提供了理论依据。     

基于星形互连网络的并行快速傅立叶变换算法

星形互连网络是一种易于实现大规模并行计算的互连网络拓扑结构。利用星形互连网络的递归可分解性的多样性，提出了一种基于星形互连网络的并行快速傅立叶变换算法的实现方法。该方法能够有效地减少计算过程中处理器结点之间的通信开销。提出的星图结点和数据的映射应运 及实现并行FFT的思想可推广到线性方程组求解、矩阵乘法等其它并行算法在星形互连网络上的实现。     

现场总线的网络结构

本文从网络技术出发，研究现场总线的网络拓扑结构、现场总线的数据通信工作方式及现场总线中网络扩展与网络互连问题。     

互连变换网络的同构与拓扑等价

本文严格地定义了互连变换网络及其同构与拓扑等价等概念,提出了互连网络同构与拓扑等价的简明判别准则。由此可以很容易地证明现已发表的许多互连网络是同构的或是拓扑等价的,[3],[4]和[5]中有关结论亦可由此导出。 本文也给出了同构的或拓扑等价的互连对换网络之间控制结构的转换公式,这样在一个互连对换网络上设计的算法就可以直接移植到与它同构或拓扑等价的互连对换网络上去。这些概念与方法有助于分析与设计各种特殊要求的便于大规模集成化的新型互连网络。     

一种基于数据聚合的网络拓扑推测算法

网络拓扑信息对网络资源管理和配置,网络内部链路的性能评价具有重要的意义.传统的网络测量技术都是基于已知的网络拓扑,为解决传感器网络逻辑拓扑的获取问题,针对传感器网络资源有限的特点,为提高网络传输性能,提出了一种端到端的基于数据聚合的拓扑发现算法.根据在sink节点收集到的网络内部节点数据接收或丢失的情况,发现数据传输路径,进行传感器网络的拓扑推测进行仿真.仿真结果表明,算法可以准确快速的获取网络拓扑,并且具有很好的收缩性,适合大规模传感器网络的逻辑拓扑推测.     

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

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

网络系统可靠度的连接矩阵逻辑扩展算法

针对网络性能优化技术,着重研究无线网络传输可靠性问题,为有效提高3-状态无圈有向设备网络系统二终端可靠度仿真算法效率;采用网络的连接矩阵表示形式,在定义了连接矩阵列变换后,依据连接矩阵逻辑扩展技术对连接矩阵实施连续的代数变换,得到了求3-状态设备网络二终端可靠度的一个有效快速算法。仿真示例表明,使网络系统可靠度符号表达式中项数大幅度减少,算法效率显著提高。由于算法使用了网络系统的代数化表示方法,结合了消除冗余项存储及简化技术,算法具有节约存储空间、执行效率高特点。对复杂网络系统可靠度评估具有重要参考价值。     

一种改进的具有非理想网络状况的网络控制系统分析与综合方法

提出一种改进的具有非理想网络状况, 如时变网络时延和丢包等的网络控制系统分析与综合方法. 在引入具有最新信号选择功能的逻辑零阶保持器和已有的网络系统模型基础上, 采用Lyapunov-Krasovskii泛函方法, 通过引入自由矩阵消除交叉项和利用函数的凸性进行等价变换, 得到保守性较小的效果. 实例表明上述方法的有效性.     

一种基于“相似属性”的层次性对等网络协议

针对Chord协议中物理和逻辑网络拓扑不匹配造成查询效率降低的问题，本文提出了一种改进的对等网络协议。该协议综合考虑了物理和逻辑网络拓扑之间的关系，构造了基于“相似属性”的层次性P2P网络。实验结果表明，该协议不仅能够提高查询的效率，而且可以减轻物理网络的负载。     

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

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

DEDS双子模型的等价变换及其应用

提出了ＤＥＤＳ双子模型的等价变换与等价系统,给出了其定义,研究了其主要特性和计算方法,探讨了其在ＤＥＤＳ双子模型的简化、规范化及性能分析方面的应用,文中还给出了等价变换在建模、传函矩阵计算和有关定理证明方面应用的实例。     

一种高阶混合互连网络拓扑结构

随着对高性能计算机性能需求的不断提升,高性能计算机的系统规模在逐渐扩大,系统内的互连网络已经成为影响性能的关键因素。如何基于高阶路由器构建更大规模、更低网络延迟以及成本、更高网络吞吐率的互连网络,是目前的主要研究方向。针对目前广泛应用的高阶网络进行特性分析,并对其中的环网以及树网进行综合,提出了一种新型层次化混合互连网络拓扑结构。该结构具有良好的可扩展性以及通信能力,并在网络模拟器NetSim上对其性能进行了仿真和分析。     

一种快速网络拓扑推测方法

网络拓扑推测是推测网络内部链路性能的前提条件。目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,但是其计算量会随着网络规模的增长而急剧增加,影响在实际网络中的应用。针对这种问题,提出了一种快速的网络拓扑推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构,推测准确且计算简单。最后利用仿真实验验证了该方法的有效性和准确性。     

一个对等网络拓扑精确获取系统

测量分析对等网络拓扑结构有利于更好地设计和发展P2P网络。对等网络是Internet上的一层覆盖网络，网络协议多样，节点及节点间的关系变化迅速，获得精确完整的对等网络拓扑数据面临很大困难。研究对等网络协议特点，分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案。以Gnutella网络为测量对象，构造了互反馈结构的Gnutella拓扑获取系统D-Crawler，分析了系统主要参数设置对拓扑数据的影响。实验结果表明，D-Crawler系统具有较好的节点信息获取速度，能够得到反映Gnutella网络特征的拓扑数据，数据准确。     

光电混合数据中心网络负载均衡流量调度机制

光电混合数据中心网络采用传统的RED(Random Early Detection)流量调度机制容易造成数据流丢失,同时在等价转发路径的选择上存在随机性。提出一种基于流量预测矩阵的负载均衡流量调度机制。该机制利用软件定义网络,具有全局视角的优点,周期性统计网络流量,建立流量预测矩阵。通过流量预测矩阵动态计算数据流在多条等价链路上的转发概率,并按此概率完成下一个周期的转发。同时,利用电交换链路单独处理突发流量,提高网络吞吐量,实现网络负载均衡。在光电混合数据中心网络拓扑结构上建立合成流量模型进行仿真实验和性能分析。结果表明,与传统的RED流量调度机制相比,该机制能够提高网络吞吐量、降低数据流丢弃率。     

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

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

基于网络断层扫描技术的网络拓扑推测方法研究*

目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。     

异种局域网的一种通用高效互连模式

为了在异种局域网间交换数据，网络用户有时需设计互连网络。本文讨论了一种基于会话层的具有较好通用性，可移植性的，性能价格比较高的互连系统模型。并给出实现实例。