广度优先搜索算法在螺旋立方体中的应用

本文给出互连网络上的广度优先搜索算法，并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法；该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。     

关于AOE网中关键路径求解算法的研究

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历（BFS）方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。     

基于神经网络的MCM互连故障模拟器研究

故障模拟器是基于模拟算法的测试生成系统的重要组成部分,其性能优劣直接影响测试集的各项指标。在基本互连结构的二值Hopfield神经网络模型基础上,提出了一种利用神经网络技术实现MCM互连故障模拟的方法。该方法以能量函数值反映故障状态的原理为基础,将判定测试矢量对故障的检测能力问题转化为能量函数值求解问题,简化了故障模拟的处理过程,提高了模拟效率。实验结果表明,用这一方法实现的验证性互连故障模拟器ICFSim,可以有效地对互连网络中的固定型故障和两两短路型故障进行快速模拟。     

一种通用级间互连方法的特性研究

多级互连网络用于将多台计算机连接到一起，多级互连网络的性能直接影响到多机系统的性能。介绍了由交换器组成的多级互联交换网络中一种通用的级间互连方法，并根据其互连函数对其连通性、冗余性及其死锁性进行了研究，得出该互连方法具有较好连通性、可靠性的结论。     

基于神经网络的MCM互连故障模拟器研究

故障模拟器是基于模拟算法的测试生成系统的重要组成部分，其性能优劣直接影响测试集的各项指标。在基本互连结构的二值Hopfield神经网络模型基础上，提出了一种利用神经网络技术实现MCM互连故障模拟的方法。该方法以能量函数值反映故障状态的原理为基础，将判定测试矢量为故障的检测能力问题转化为能量函数值求解问题，简化了故障模拟的处理过程，提高了模拟效率。实验结果表明，用这一方法实现的验证性互连故障模拟器ICFSim，可以有效地对互连网络中的固定型故障和两两短路型故障进行快速模拟。     

关于双节点互连的子网连接保护的探讨

本文介绍了同步数字传输体系（SDH）在电力通信专网中的应用,SDH保护方式分为路径保护和子网连接保护,着重讲到了子网连接保护;针对通信网的组网方式,介绍了环网的互连方式,着重介绍了双节点的环网互连。并就供电局的实际情况谈到了双节点互连的子网连接保护方式。     

双环网络平均直径的研究

双环网络平均直径表示网络中信息传输的平均延迟,是双环网络优化设计的重要因素,与直径相比,平均直径很少得到研究,因此集中研究平均直径.定义一族双环网络N-family,提出一种计算双环网络平均直径的方法,发现一些紧优双环网络尽管直径最小,而平均直径并没有达到最小.定义一类双优双环网络,它不仅直径达到下界,而且平均直径在N...     

舰岸通信互连系统的研究

介绍了舰岸通信互连系统，阐述了不同编码方式，不同传输信令间的转换，以及互连中继系统的工作原理。     

无信息图搜索算法的改进研究

研究和探讨了深度优先搜索算法和宽度优先搜索算法的缺点和不足,提出了相应的改进方法并加以例证.     

基于支持向量机的网络故障在线诊断方法研究

介绍了网络故障诊断的发展趋势和支持向量机的基本原理,采用一种改进的支持向量机用于网络故障的在线诊断和分析,并且以实验网中采集的数据进行了实验,实验表明该方法能够快速准确地在线诊断网络故障,为网络故障在线诊断向智能化方向发展提供了新的途径.     

基于拟蒙特卡罗方法的供水管网抗震可靠性分析并行化研究

为了提高基于蒙特卡罗（Monte Carlo）方法的供水管网抗震可靠性分析效率,以低偏差Sobol点列替代伪随机数序列对供水管网节点和管段破坏概率进行抽样,结合宽度优先搜索算法,提出基于拟Monte Carlo方法和统一计算设备架构（CUDA）的供水管网抗震可靠性分析并行算法,并从内存、执行配置和指令等方面优化并行算法. 以某城市供水管网系统为例,对比串行和并行计算方法的精度及效率,分析Sobol点列和伪随机数序列对管网可靠性分析的影响. 结果表明,并行和串行方法计算结果的误差最大为0.52%,并行方法最高加速比为串行算法的96倍,在保证结果精度的同时大幅度提高计算效率. 基于Sobol点列进行1 000次并行模拟及基于伪随机数序列进行5 000次并行模拟,2种模拟结果与基于模糊数学法的解析值的最大误差分别为0.2%、0.4%,表明基于拟Monte Carlo的并行方法具有更高的精确度,更快的收敛速度.     

全球能源互联网物理-信息系统协同仿真平台

在分析全球能源互联网物理-信息系统耦合机制的基础上,对多层级能源网络的结构特点、仿真需求、方法工具进行了比较分析。针对负荷分散控制问题,搭建了物理-信息协同仿真平台。仿真结果表明,通信环境对负荷控制效果具有显著影响,协同仿真平台能够准确反映这一影响,说明了协同仿真的必要性。     

电信企业互联收益的模型研究

基于网络规模经济与范围经济的理论,探讨了在电信网互联实践中,对互联企业收益影响的几个关键要素,提出了电信企业互联收益的计量模型,并利用电信运营商的数据进行了实证分析。研究结果表明:电信网规模与互联收入的结算费率是影响企业互联收益的主要因素,这个结论可以从网络的规模经济性得到支持。     

超立方体中的路径嵌入

研究了超立方体中任意两个不同顶点之间的路径嵌入问题,用构造法证明了结论在超立方体中,如果两个顶点之间的距离为奇数(偶数)并且被嵌入的路径的长度也是奇数(偶数),那么所有可能长度的路径都能以扩张1嵌入到两个顶点之间;如果两个顶点之间的距离是偶数(奇数)但被嵌入的路径的长度是奇数(偶数),那么所有可能奇(偶)长度的路径都不能以扩张1嵌入到两个顶点之间。该研究解决了超立方体中任意两顶点间所有可能长度的非容错路径嵌入问题。     

面向流场计算的MPP系统设计探讨

分析了流场计算的特点,探讨了面向流场计算的MPP系统互联网络的设计,指出了这类系统的拓扑结构应优选低维MESH结构、互联网络应追求低阻塞率而非高速率;探讨了CCOTS技术在面向流场计算的MPP系统设计中的应用,指出了CCOTS技术是这类系统设计的优选设计方法。     

全互连立方体网络的路由算法研究

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully Connected Cubic Network)．FCCN具有可扩展性好、延伸性能好等优点．一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比．提出了FCCN中的简单自寻路算法．并与最短路由算法进行比较研究,计算结果表明,在85％以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系统中具有比较高的并行处理效率．     

网间结算成本对移动通信市场竞争的影响

一般分析认为,降低转网成本会加剧移动通信各企业间的价格竞争,促进新生移动通信企业的发展．因此世界各国的信息产业当局都致力于降低移动通信网络间的转网成本,以试图打破垄断,携号转网是很多地区和国家普遍采用的降低转网成本的措施．但分析发现,当不同移动通信网络之间存在网间结算成本时,降低转网成本反而会加速市场集中．当前,我国移动电话的携号转网政策也列入了议事日程．     

贝叶斯网络推理算法的研究和实现

针对桶消元推理算法提出并行计算的改进方案,并构建网络实验平台以用于研究中的理论验证及应用开发。实验表明,改进后的算法确实可以提高原算法的计算速度。