分享到:

非单位步长双环网络的无限族

提出求非单位步长双环网络无限族的一种方法;给出若干类非单位步长双环网络无限族(d_1(N)-   (本文共9页) 阅读全文>>

《大连理工大学学报》2007年02期
大连理工大学学报

关于非单位步长的紧优双环网络G(N;r,s)

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和s是自然...  (本文共8页) 阅读全文>>

《苏州科技学院学报(自然科学版)》2007年04期
苏州科技学院学报(自然科学版)

两类特殊的双环网络无限族

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论,给出两类特殊的双环网络无限族构造方法,解决...  (本文共5页) 阅读全文>>

中国科学技术大学
中国科学技术大学

双环网络的仿真研究

图论是离散数学和组合数学领域较为活跃的分支之一。二十世纪六十年代以来,由于生产管理、军事、交通运输、计算机网络等方面提出的实际问题的需要,特别是许多离散性问题的出现,以及由于有了大型电子计算机,从而使大规模问题的求解成为可能,图论及其应用的研究得到了飞速的发展。图的某些参数如连通度和直径,因为其在图论和组合中固有的重要性及其与通信网络的容错性和传输延迟的关系而得到广泛研究。双环网络是图的一种重要形式,是计算机互连网络或通讯系统的一类重要拓扑结构,广泛应用于计算机局域网和各种并行处理结构。二十世纪七十年代以来,人们利用数学的方法研究了双环网络的直径、紧优性、路由和容错性,取得了不少成果。本文将双环网络的寻径过程看成一个遍历节点的过程,提出了利用宽度优先法(BFS)来求解双环网络的直径,由此将计算机仿真引入了双环网络的研究之中。本论文的主要工作包括:1.双环网络直径和紧优性。利用宽度优先法求得双环网络的直径和紧优性。对某个N变化其步...  (本文共101页) 本文目录 | 阅读全文>>

《系统仿真学报》2006年10期
系统仿真学报

非单位步长双环网络G(N;r,s)的L形瓦仿真算法

计算非单位步长双环网络的直径是通过研究其等价的L形瓦来进行的,随着N的增大和r,s的增多,手工绘制L形瓦是不可能的,为此提出非单位步长双环网络G(N;r...  (本文共3页) 阅读全文>>

《应用数学学报》2007年01期
应用数学学报

关于紧优双环网络的无限族

双环网络是计算机互连网络和通讯系统的一类重要拓扑结构.1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双环网络的无限族,并提出研究下述问题:求k(k1)紧优...  (本文共9页) 阅读全文>>