交叉交换算子组的联合谱和单值延拓性质

设A为Banach代数,a,b∈A^n,a和b是具有交叉交换性质的算子组,李在讨论ab和ba的Taylor联合谱时首次引进交叉交换性质这个概念,本文将继续利用这个性质讨论ab和ba的左右联合谱和单值延拓性并给出其中一个结果的应用。

一种低成本智能全光波长交叉交换连接器的设计和实现

报道了一种采用多个4×4,一个8×8光开关以及固定波长转换器组成的大容量全光波长交叉交换连接器(OWXC)的新颖结构,可以实现低串扰、低延迟的无阻塞光信号交换和转换,降低成本30%左右。同时,提出了应用于该结构的智能控制信号传输帧结构以及通过设置可用波长被锁定的时间门限来实现三种具有服务等级的智能光链路建立方式。实验结果显示,一条光链路从被断开到自动重新建立的时间是22 ms,可以实现人工、自动和半自动三种链路建立方式以及三根光纤,24个波长的全无阻塞交换,交换容量达到960 Gb/s。对组建大容量的光交叉连接(OXC)具有参考意义。

交换交叉立方网络在MM模型下的条件诊断度研究

交换交叉立方网络(ECQ)是新型互连网络拓扑结构研究的最新成果,交换交叉立方网络在保留超立方网络的递归结构、高可划分性和高连通性等优点的基础上,具有相对较小的网络直径、更少的连通边和构建成本,表现出更高的性价比。以交换交叉立方网络为研究对象,通过对交换交叉立方网络拓扑结构的研究,得出交换交叉立方网络的一系列拓扑性质与连通度定理。进而,根据连通度与诊断度的关联关系首次得出交换交叉立方网络ECQ(s,t)在MM模型下的条件诊断度为3s-2,其中,t≥s≥2。研究成果将为交换交叉立方网络的可靠性评价提供关键性参数,具有重要的理论价值和现实意义。

缓冲交叉开关交换结构性能分析

分析了一种缓冲交叉开关交换结构在突发流量到达下的性能.通过建立分析模型,给出了每个输入端口拥有单个或多个输入队列的缓冲交叉开关结构的饱和吞吐.结果显示,对于单输入队列结构而言,随着突发平均长度的增加,饱和吞吐迅速从1下降,并收敛于0.5.随着每个输入端口输入队列数目的增加,饱和吞吐率逐渐接近1.仿真实验验证了分析模型的准确性.该结果可以用于指导基于缓冲交叉开关的路由交换设备的优化设计.

交换交叉立方网络在PMC模型下的(t,k)-诊断度研究

交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。

基于双轮转指针的输入与交叉点联合排队型(CICQ)交换结构调度算法

CICQ交换结构因具有良好的分布式调度特性而成为构建太比特(Tbs)级以上交换机的一种理想选择.轮转型调度算法因硬件实现的简单性而得到广泛的研究,尽管此类型的调度算法在均匀流量下具有较高的吞吐率,然而在非均匀的流量下其性能则明显下降.指出了已有轮转型算法在非均匀流量下性能下降的原因,提出了一类基于双指针的轮转型调度算法,即每个输入调度器均有两个轮转指针(主指针和辅助指针).主指针对应的队列具有最高的调度优先级,算法可以根据各个队列的状态动态决定何时更新主指针,当主指针对应的队列被流控机制阻塞时,将根据辅助指针依次公平服务其他队列.实验结果表明,基于双指针的调度算法可以显著提高CICQ交换机在非均匀流量下的性能.

交换交叉立方网络的可靠性研究

针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。

交换交叉立方网络的g正确邻结点条件诊断度研究

系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的Rg点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2^g(s+2-g)-1,其中t≥s>g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。

交换折叠交叉立方体的连通度和超连通度（英文）

交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度.

超轻量级的交换再交叉运算认证协议

在分析张兴等[18]协议存在隐私泄露基础之上,设计一种认证协议。协议在确保隐私信息安全前提下,采用交换再交叉运算对发送信息加密;交换再交叉运算基于按位运算实现,在确保隐私信息安全的同时,可满足降低计算量的要求;为能够抵抗假冒攻击,消息接收者先对消息来源方进行真伪识别,仅在通过后才能进入后续操作。对协议进行基于GNY逻辑形式化分析,推理出协议的正确性及满足用户安全所需;将协议与其他协议做性能比较,协议具备计算量小的特征。

交换折叠交叉立方体的Hamilton分解及其性质

交换折叠交叉立方体(EFCQ(s,t))是一种用于并行计算的新型互连网络。在这篇文章中,作者证明了s=t=1;2 时,EFCQ(s,t)是Hamilton可分解的;s=t=1;2;3时,EFCQ(s,t)可以分解为一个Hamilton圈和s个完美对集。最后对EFCQ(s,t)的一些性质进行了证明。

高性能交换体系结构及其调度算法分析

目前在高速路由器和交换机等网络互联的核心设备中都采用了交叉开关机制 (Crossbar) .交叉开关机制在现有的CMOS工艺下已经能够实现 1Terabit/s的交换速率 .这种交换结构是路由器和交换机的核心模块 .为了保证其交换性能 ,需要实现高效率的调度算法 .文章以当今高速网络技术的相关研究为背景 ,综述了高速路由器研究领域中的交换结构及交叉开关机制的调度算法研究 .对于交叉开关机制的体系结构及该研究开展以来所提出的各种主要调度算法进行了对比分析和分类阐述 .其主要贡献在于首次从高速网络发展研究的角度出发 ,对该领域研究成果进行了较完整全面的总结 ;同时对该领域的最新研究进展进行了分析 ,为下一步的研究提出了新的课题和思路 .

一种基于重端口的CICQ交换机方案及行为分析

为了使交换机保证服务质量并提高交换速率,提出了一种新型组合输入交叉点排队(CICQ)的交换结构,并运用理论证明的方法分析了它的性能.分析结果表明,重端口数为2的CICQ交换结构能在无需内部加速的情况下精确地模仿输出队列交换机,从而解决了服务质量与交换速率之间的矛盾.

一种双端口CICQ交换机的分组调度方案

Internet中的交换机面临着高速交换和提供QoS保证的双重挑战,前者要求交换机的缓存以线速工作,后者要求交换机能完全模仿输出队列交换机。目前交叉点缓存交换机仿真输出队列交换机的方案需要交换机内部加速2倍,对硬件实现要求较高。该文利用双端口技术,提出了一种新型的交叉点缓存交换机结构,理论分析说明,该变长分组交换机在无需内部加速的情况下能够仿真输出队列交换机,并且交叉点缓存的需求是有下界的,从而表明该交换结构适合高速交换。

基于交叉与变异组合的TSP问题研究

遗传算法是一种在自然选择与遗传机制基础上的随机化的搜索类算法,是求解TSP(Travelling Salesman Problem)问题的一种常用算法。但是该算法在解决TSP问题时,存在着收敛速度过慢,容易出现早熟的问题。本文针对该问题,创新性地提出使用5种交叉算法和3种变异算法进行组合的算法设计,得出15种不同的组合方法,然后使用Java语言进行编程实验,最后通过对中国144个城市相对坐标(CHN144)的实例进行测试,证明了在使用交叉算法与变异算法进行组合得出的15种组合方法中,使用三交换交叉算法与逆序变异算法进行结合,这种组合方式的遗传算法在解决TSP这一问题时能够取得最优的效果。

关于算子组Taylor谱的定义

给出了关于算子组Taylor谱的另一种定义及ε-联合伪谱的定义,并讨论了它的一些性质以及关于交叉交换算子组在这几种定义下的一些结果．

关于算子组(β)性质的几个讨论

讨论关于算子组α=(α1,…,αn)B(X)(β)性质的几个问题。主要结果是关于交叉交换算子组ab-z和ba-z在A(U,X)(C∞(U,X))上的单射性和有闭值域是等价的。