扩展BANYAN网络的可重构无阻塞8×8矩阵光开关

在分析CROSSBAR网络(CN)和BANYAN网络(BN)结构的基础上,提出了一种新的扩展BANYAN网络(EBN)可重构无阻塞结构。以8×8矩阵光开关为例,分析了EBN结构的两种形式及其可重构无阻塞特性,给出了开关单元驱动逻辑。从理论上计算了SiO2波导EBN结构矩阵光开关的光学损耗和功耗。对于8×8开关,插入损耗为3.3 dB。按理论计算设计制作了8×8矩阵光开关,测得波导传输损耗为0.1 dB/cm,光纤-波导耦合损耗为0.5 dB/point。光开关插入损耗为4.6 dB,平均串扰为-38 dB,平均偏振相关损耗为0.4 dB,开关平均功率为1.6 W,响应时间约为1 ms。实验结果与理论计算基本符合。

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

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

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

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

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

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

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

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

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

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

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

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

BANYAN企业网络操作系统VINES

以ＮｏｖｅｌｌＮｅｔｗａｒｅ为代表的小型局域网已不能满足大型企业对网络的进一步需求，尤其在广域网方面。ＢＡＮＹＡＮ企业网络操作系统ＶＩＮＥＳ集成了一整套企业网络服务（ＥＮＳ），既非常适用于广域网（ＷＡＮ），又可用于局域网（ＬＡＮ）。ＶＩＮＥＳ有强大的通讯服务、网间互连及企业级信息传输功能，可将多厂家、多平台的异构网络集成为一个易于使用和管理、统一的虚拟网络。

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

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

Batcher-Banyan交换网络的一种竞争分解机制

文章针对 ATM交换机中广为采用的 Batcher-Banyan交换网络 ,探讨其存在的内部竞争问题 ,提出采用优先级输入。

基于信元分布网络结构的内部无阻塞Banyan┐n网络

本文首先给出了Ｂａｎｙａｎ－ｎ网络的概念。在指出了传统缓冲Ｂａｎｙａｎ－ｎ中存在的内部阻塞现象以后，提出了一种具有信元分布网络（ＣｅｌＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋ，ＣＤＮ）结构的Ｂａｎｙａｎ－ｎ网络，该网络几乎无内部信元阻塞。同时，通过在每个交换单元中采用Ｋｎｏｃｋｏｕｔ交换结构，可使其内部加速因子保持恒定，从而使其能够作为构成大规模ＡＴＭ交换网络的一种基本结构。

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

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

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

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

改进Batcher—Banyan网络

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

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

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

8×8Banyan结构的ATM视频/数据混合系统性能分析

在电子与通信系统设计过程中 ,利用仿真方法的灵活性和成本低的特点 ,分析所设计系统的性能参数是否符合设计指标 ,能够大大降低采用新技术和新方法的风险 ,并有助于降低工程成本 .对目前最好的网络协议仿真工具BONeS的作了介绍 ,并用BONeS系统仿真工具对一个以 8× 8Banyan结构为核心的视频数据混合传输ATM系统进行物理建模和仿真分析 ,揭示了该系统在一定业务负载下能提供的服务质量 .得到了交换机缓存长度和信元丢失率 ,交换延迟的关系 ,对工程设计有一定的指导意义 .

一种反馈型线群Banyan交换网络

本文提出了一种新的反馈型一群Ｂａｎｙａｎ交换网络（ＥＲＤＢＮ），在不使用输入缓存的情况下，ＥＲＤＢＮ可以充分利用在无反馈线群Ｂａｎｙａｎ中被浪费的网络资源，极大地提高了网络的性能，降低了交换网络的实现复杂度．同时，本文不讨论了在ＥＲＤＢＮ中的信元不按顺序到达输出端的现象，提出了一种算法以保证信元的顺序到达．此外，本文还提出了一种理论模型。

一种基于Banyan的循环型交换网络

本文提出了一种新的循环型线群Banyan交换网络(RDBN),在不使用输入缓存和不占用输入端口的情况下,RDBN可以充分利用在无循环线群Banyan中被浪费的网络资源,极大地提高了网络的性能,降低了交换网络的实现复杂度。同时,本文还分析了在RDBN中的信元不能顺序到达输出端的现象,提出了一种算法以保证信元的顺序到达。此外,本文还提出了一种理论模型,研究RDBN的网络性能。

Banyan网络的无阻塞流量探讨

本文给出了饱和流量(各入线均有信元输入)下Banyan网络流量划分的充要性原则,提出了一种无阻塞流量的产生方法,求得无阻塞流量数并对流量等价规律进行了探讨。

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

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