基于广播Banyan网的组播地址合并算法

建立了基于广播 Banyan网的点到多点组播通信模型 ,指出了用广播 Banyan网做路由网时实现点到多点通信需要解决的问题 .为了充分发挥广播 Banyan网的复制功能 ,提出了两种将点到多点传输信元的二进制目的地址合并为三进制地址的路由合并算法 .分析表明提出的两种算法可以有效地减少网络内部占用的链路数 ,从而提高了网络资源的利用率 .

变长分组Banyan网中排队的神经网络调度

提出了适用于变长分组情形下进行调度的系统结构 ;给出了分组调度的具体原则 ;基于所给出的调度原则 ,研究了利用 Hopfield神经网络实现优化调度的方法和在硬件电路上的可实现性 .

Banyan网的一类非阻塞特性及其在ATM交换机设计中的应用

Ｂａｎｙａｎ网具有结构简单、自寻址、硬件复杂度低等优点，因而被许多交换系统和多机系统作为基本互连网络，但其内阻塞特性限制了它的性能。对某些特定输入模式，Ｂａｎｙａｎ网是非阻塞的。本文讨论Ｂａｎｙａｎ网的一类非阻塞特性，说明它们在ＡＴＭ交换机设计中的应用——通过数据分布提高ＡＴＭ交换机的负载均衡能力，用更小的硬件代价实现多目广播功能。

基于Banyan网的快速分组交换网络的硬件复杂度分析

为提高交换网络的性能，人们已提出了许多不同的网络结构技术，如并联Ｂａｎｙａｎ、串联Ｂａｎｙａｎ、扩张Ｂａｎｙａｎ，并对这些结构的性能进行了分析。但关于这些结构的硬件复杂性的研究却很少。本文通过建立几种结构技术的性能与网络设计参数的直接表达式，研究了给定性能下它们的硬件复杂度随网络规模的变化关系，并给出了它们复杂度的量级。研究表明，扩张Ｂａｎｙａｎ是一种更好的网络结构技术。

具有输出排队的扩展Banyan网络的性能

对具有输出缓冲排队的扩展Ｂａｎｙａｎ网络结构的性能进行了全面的计算机模拟研究．重点考察了业务参数、网络结构参数以及级数的增加对一个三级ＯＢ－ＥＢＮ（Ｏｕｔ－ｐｕｔＢｕｆｅｒｉｎｇ－ＥｘｔｅｎｄｅｄＢａｎｙａｎＮｅｔｗｏｒｋ）结构性能的影响，得出了相应的结论．

一种使用新型的多层折返环绕Banyan网的ATM交换网

本文提出了称为多层折返环绕 Ｂａｎｙａｎ 网的新型 Ａ Ｔ Ｍ 交换网．该交换网由 Ｋ 层 Ｂａｎｙａｎ 交换平面组成，而每个交换使用 ２ｄ×２ｄ 的交换单元构造．并当发生信元交换竞争时，允许信元从一个交换平面交换或溢出到另一个交换平面．将一个交换单元的ｄ 个逻辑上等效的输出链路连接到下一级每个平面一个的ｄ 个逻辑上等效的交换单元的设计方法来提供扩张自由度．满负载下，对于 ４０９６×４０９６ 端口的交换网，使用 Ｋ＝ ｄ ＝ ３ 多层折返环绕 Ｂａｎｙａｎ网，其信元丢失概率 Ｐｌｏｓｓ＜ １０－ ３ ．其性能比纯 Ｂａｎｙａｎ 提高３

一类Banyan网在ATM环境中的性能分析

本文对于一类Ｂａｎｙａｎ网作成的ＡＴＭ交换节点，提出了一种新的性能分析方法，并与计算机模拟结果进行了比较。该方法计算比较简单。

Banyan网输入输出排队的神经网络调度及其实现

Ｂａｎｙａｎ网是一种多级互联网络，它广泛地应用在ＡＴＭ交换结构中．Ｂａｎｙａｎ网输入排队的神经网络调度方法已有文章提出，但其硬件实现比较复杂．本文提出了一种Ｂａｎｙａｎ网输入输出排队的神经网络调度方法，它的硬件实现容易．计算机模拟结果表明，该调度方法是非常有效的．在此，还给出了该系统的硬件实现方法．

企业网的发展趋势及BANYAN网的技术特点

IBM个人电脑公司总裁罗伯特·科里根先生认为,“下一个信息时代将是个人拥有计算机的时代”。当然个人计算机的应用必将更上一个层次,需要分享整个系统的资源、要使用信息高速公路、收发语音电子邮件、远程调用应用软件、使用关系对象数据库系统等,目的是要更好地发挥个人的能动独创作用以解决跨部门、跨地域、跨企业的关键任务处理。无疑,这一新需求的提出是因为计算机网络提供了实现这种需求的可能性;反过来。

改进Batcher—Banyan网络

本文通过对Batcher-Banyan网络中的Banyan网络及Batcher排序网络进行改进得出了二个新的分组交换结构,并按两种不同的情况分别用数学分析和计算机模拟的方法对这两个新交换结构的最大吞吐量进行了计算。

一种新的基于广播Banyan网的组播地址合并算法

讨论了基于广播Banyan网做为路由网的点到多点通信问题,即传输信元的二进制地址到三进制地址的合并算法,本算法采用区域划分的集合递归的一般方法,将二进制地址有效的合并成三进制地址。分析表明此算法可以有效地减少网络内部占用的链路数,提高了使用网络资源的效率。

一种递归构造的合成BANYAN网络

该文提出了一种新的多路径多级互连网络———递归构造的合成BANYAN网络 ,网络由若干级 3× 3的开关组成 .通过增加中间链路 ,解决了在已有的由Seo和Feng提出的合成BANYAN网上不能实现所有置换的问题 .该网络无需复杂的数值计算 ,通过二进制操作就可以很容易的产生路由标志 ,得到更多的路径 ,从而大大提高了路由成功率和容错能力 .该文中还给出了路由算法 ,并提出通过设置标识开关性能的标志位 ,使在路由时选取正确的路由标志 ,提前避开不起作用的开关 ,达到“预容错”

基于广播Banyan网的组播地址合并算法

讨论了基于广播Banyan网做为路由网的点到多点通信问题,即传输信元的二进制地址到三进制地址的合并算法,本算法提出了采用树结构存储二进制地址以及合并成三进制地址的一般方法。分析表明:此算法可以有效地减少网络内部占用的链路数,提高了使用网络资源的效率。

ATM交换网的神经网络控制研究

本文提出了采用ＢＡＭ神经网络实现Ｂａｎｙａｎ通信网交换的方法，并从理论和仿真角度证明了其网络流量比传统Ｂａｎｙａｎ网有显著提高。

ATM组播地址合并算法的研究

本文建立了用广播Ｂａｎｙａｎ网实现ＡＴＭ组播（Ｍｕｌｔｉｃａｓｔｉｎｇ）的通信模型，在此基础上，文中提出了用Ｃ语言描述的两种合并二进制地址为三进制地址的算法。

基于临近区域递归的二进制数到三进制数合并算法

讨论了基于广播Banyan网作为路由网的点到多点通信问题,即传输信元的二进制地址到三进制地址的合并算法,本算法采用临近区域分类的集合递归合并的方法,将二进制地址有效地合并成三进制地址。分析表明此算法可以有效地减少网络内部占用的链路数,提高了使用网络资源的效率。