ATM交换中的随机二次匹配算法

实时性与算法本身的缺陷使ATM交换中的随机匹配算法难以具有很好的性能。该文提出的随机二次匹配算法既符合了实时要求，又提高了交换机的性能。此文还进一步分析了随机二次匹配算法的性能。     

ATM交换结构

ＡＴＭ交换结构是研究ＡＴＭ的重点之一,简要描述各种ＡＴＭ交换结构,并对其性能和实现复杂度进行评述。     

ATM交换单元输入缓冲方案的改进

改进的输入缓冲方案是在ＡＴＭ交换单元的输入队列和仲裁逻辑之间加入一个准随机存储器。这个准随机存储器的作用是在保证去往同一出线的信元次序不变的条件下,信元可以随机争取出线,作者计算了该方案的最大吞吐率,队列长度,信元丢失率,平均时延,并与三种典型的缓冲方案进行了比较,得知改进的输入缓冲方案具有一定优势。     

大型ATM交换结构的研究

概述了ＡＴＭ交换机的基本性能和一般模型，对其交换结构进行了分类，着重讨论了实现大型ＡＴＭ交换的几类空分结构，并提出了混合交换结构和智能引擎的新构想。     

大型 ATM 交换结构的研究

概述了ＡＴＭ交换机的基本性能和一般模型，对其交换结构进行了分类，着重讨论了实现大型ＡＴＭ交换的几类空分结构，并提出了混合交换结构和智能引擎的新构想．     

基于ATM的IP交换技术

概述了ATM的主要特点和IP交换技术，重点介绍了Ipsilon的IP交换技术，给出了当前IP交换的研究热点．     

CIOQ交换方案中稳定匹配的并行实现

典型的ATM输出缓冲交换结构有着理想的性能,但需要N倍端口速率的高速传送而难以实现,而输入端,输出端同时设立缓冲队列（CIOQ）的交换结构可以完全模拟典型输出缓冲交换结构,而且仅需2倍端口速度的传送,然而模拟典型输出缓冲时的稳定匹配计算量巨大,难以实时完成,成为实际应用的一大障碍,该文为稳定匹配设计了并行算法,大大节省了处理时间,使这种ATM交换方案不仅停留在理论阶段,而且成为一种很有应用前景的ATM交换方案。     

ATM多级分层网络及其交换策略

多级分层网络是ＡＴＭ中实现自由交换虚电路的一种实现策略之一。由此提出了一种递归扩展的层次式互联网络结构,分析了号码制度,信令协议等技术问题,并研究了这种对应于分层地址分配的层界面ＡＴＭ交换机的排队模型。     

基于ATM的IP交换与QoS保证

从ClassicalIPOverATM、LANE、MPOA、IPSwitch等方面,详细论述和分析了基于ATM的各种不同的IP交换技术及原理,指出了基于不同IP交换机制下ATM所存在的服务质量（QoS）差异,这对于采用ATM技术来构建不同需求的网络以及对网络性能的评测都有重要的意义。     

输入缓存ATM交换中多FIFO队列的最佳排队策略

对于每个输入端口具有多ＦＩＦＯ（先入先出）队列的输入缓存ＡＴＭ交换网,信元（Ｐａｃｋｅｔ）的排队策略是研究如何将进入输入端口的信元安排在不同排队队列中．最佳排队策略是给定信元排队规则,以使交换吞吐率（Ｔｈｒｏｕｇｈｐｕｔ）达到最大的策略．作者着重研究了输入端口具有２－ＦＩＦＯ缓冲队列的交换网,并从数学上证明了该交换网络的最佳排队策略,其结论亦可应用于每输入端口具有ｋ－ＦＩＦＯ（ｋ＞２）缓冲队列的交换网     

ATM交换机中动态门限部分缓冲共享的性能分析

讨论了ＡＴＭ 网络中基于部分缓冲共享的动态门限机制。当业务为泊松流,且信元分为高、低两种优先级时,对交换机的性能作了定量的分析,给出各种性能指标的计算公式。计算机仿真结果表明：采用动态门限机制比静态门限更能充分利用资源,降低信元丢失率;动态门限机制是一种简单有效的缓冲控制方式     

有最小最大匹配的树的一个性质

文章给出了有最小最大匹配的树的一个充分条件,对树零化度的刻画有重要作用.     

ATM交换的性能测试基准

为了响应１９９５年ＡＴＭ论坛关于开展测量基准研究的决定，本文提出了几个比较ＡＴＭ交换机性能的度规，并论述了几个与流量管理有关的度规．     

一种具有优先级队列的ATM交换在多种类型业务下的性能分析

提出了一种利用缓存器管理的具有输出缓存的ＡＴＭ交换结构中提供优先级排队机制的方法，该方法使用分离的缓存结构，对不同类型的业务分别缓存；通过对不同类型的业务提供不同的服务优先级分配不同的缓存容量达到对它们服务质量的控制，文中分析了有２种类型的业务时，交换网络对各类业务的性能，并与不加成先级队时的性能进行了比较。     

二部图最大匹配的快速动态优化算法

建立了二部图C=（V，U，E）的二级优先匹配规则，在此规则下，用改进的深度优先搜索对匹配算法进行改进，使得算法能够根据连通分量的个数动态优化算法的性能，使动态最大匹配算法的时间复杂度提高到0（max（｜V｜，｜E｜，m｜E｜））．     

基于网络最大流的立体匹配算法

为得到立体图像对的全局最优匹配,将视差搜索范围离散化,与图像坐标一起构成三维空间网络。恰当定义网络各边的容量,使之兼顾立体匹配的相容性和光滑性约束,将立体匹配转化为网络优化问题。通过求解网络的最大流和最小切割,获得全局最优的视差分布数据。实验表明,算法生成的视差数据不仅连续稠密而且保留了细节信息。     

最大匹配问题的三链DNA计算模型

三螺旋结构的DNA链具有稳定性,在一定条件下易分解等特点,因此得到的三链模型具有错解率低的优点。利用三链模型来讨论最大匹配问题,拓展了DNA计算解决问题的方法和应用领域。