双环网络相关论文
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，具有对称性且有较高的容错能力的特点，易于扩展，广泛应用于计算机局域网及大......
双环网络是计算机互连网络,大规模并行处理系统和通讯系统的一类重要拓扑结构.文中证明了双环网络G(N;±d,±(d+1))是紧优的,其中d......
双环网络G(N ;r,s)有N个结点 0 ,1,2 ,… ,N - 1,并从每个结点i发出两条有向边i→i +r(modN)和i→i+s(modN) ,其中 1≤r≠s......
双环网络是计算机互连网络或通讯系统中重要的拓扑结构，它们的紧优性是网络设计中一个重要的研究课题．目前已找到大量含紧优和几乎紧......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个......
提出构造任意奇异k紧优双环网络无限族的一种方法.对于整数k>1/2m=(3+(2i-1)2)/24,m≥(i-i2-1)/3,设N(t)=3t2+(2i-1)t+B,其中B=k2-......
本文给出了一种方法用于构造k-紧优双环网络无限族(k≥ 1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧优无限族,3族5-紧优无......
双环网络是计算机互连网络和通讯系统的一类重要拓扑结构.1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双......
利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不......
针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。本文推广了文献[6]的主要结论，给出一个较一般的紧优双环网络无限族构造......
找到两个２紧优双环网络的无限族，这肯定地回答了李乔等人于１９９３年提出的一个问题。......
在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k〉2,可以构造k紧优双环网络的无限族,其结点数N（k,e）可以......
利用环状网络到超圆环面的两种嵌入, 本文给出了超圆环面的一种新的时间为常数步的路由算法. 当d(>)2, c(>)8时, 此路由算法得到的......
本文给出4类含有两个参数的几乎紧优双环网的无限族．...
设h,n是满足条件2≤h＜n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i+1(mod......
设n>h≥2，双环网络D（n,h)是如下定义的有向图：其结点集是Zn=｛0,1,…,n-1｝，边集是E＝｛i→i+1(mod n),i→i+h(mod n):0≤i≤n-1｝。设n=qh+r，这里......
提出了双环网络G(N,1,S)的直径求解算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2≤S≤N......
在L形瓦理论的基础上,结合数论中的素数理论,通过计算机搜索,首次得到9紧优双环网N（2 500 139）,其中N（t）=3t2＋4t-2 222 698。用理论证明......
提出基于层的方法来研究双环网络G（N;h）路由特性;给出基于层的路由策略;给出了双环网络G（N;h）直径等于其树型结构的最大层数的重要结论......
双环网络是计算机互连网络、大规模并行处理系统和通讯系统的一类重要拓扑结构。双环网络有效性的一个重要参数是信息的传输延迟，它......
对紧优双环网络G（N；1，s）的直径求解算法做了研究，提出基于生成树的紧优双环网络G（N；1，s）求解算法，给出了双环网络的直径d（N；1，s）公式．对生成树的性......
利用最小生成树对非单位步长的双环网络G（N；r，s）进行研究，并借助C#编程语言提出仿真算法。对任意给定的N，1≤r≠s〈N，可以得出所有紧优的......
近年内双环网络越来越广泛地被应用于局域网中。目前得到广泛的认同的是双环网络最小直径的几种求解方法，即是指对于任意给定N，而2≤......
提出一种先走[＋h]边、当走[＋h]边不利时才走[＋1]边的[＋h]边优先寻径策略；得出[＋h]边优先最短路径和双环网络的“竹筏”（一种新L形瓦）型空间......
利用仿真来研究双环网络G(N;1,s)的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真......
提出一种新的紧优双环网络无限族的构造方法.该方法从一个具体的不含k(0≤k≤m)紧优双环网络的N0出发,通过求一个同余方程方程组的......
提出研究双环网络G（N;1,s）的抽象模型——等价生成树,并对其性质进行了研究,给出了双环网络G（N;1,s）等价生成树的构造方法.提出基于等......
对双环网络DL(N,h)(满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给......
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论，给出两类特殊的双环网络无限族构造方法......
在刘焕平等人工作的基础上，给出一个κ（κ≥0）紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G（417289；47721），其直......
给出一些紧优的G（N；±1，±s）无限族，其中s均为一元二次多项式，还给出求一般双环网络多项式无限族的方法及若干具体应用。......
嵌入阶为奇的双环网络．图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边．......
提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=......
双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量。从双环网络的图论模型出发,首次使用矩阵原理证明了双......
将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的......
双环网络G(n;h)(n是结点数,1和 h是步长)是重要的互联网络结构.目前人们已提出了几种最优路由算法,其时间复杂性至少为O(n).该文考......
对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式......
提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB 6.0作为编程语言、SQL Server 2000作为数据库来实现这一算法,对任意给定N,而2......
2-L形问题起源于局域网的连接与计算机的数据的存取.先给出一般2-L的几个性质,特别地,给出一般2-L形的最优直径.由此,给出了2-L形......
目前实现的双环网络G（N；1，s）直径求解算法的不足之处是利用数据库存取中间结果。严重影响了计算速度，当N值很大时需要计算的时间过长。......
针对有向双环网络G（N；h）的容错问题，研究了有向双环网络G（N；h）容错节点所对应的等价节点的分布规律，给出一种有向双环网络G（N；h）的容错路由算......
在刘焕平等人工作的基础上，给出一个改进的h（h≥0）紧优双环网络的构造算法。利用VC＋＋6．0编程来实现这一算法。对任意给定N，找出s（1＜s＜N）使得双......
该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族．......
结合多项式的最大公因式理论,提出一种新的可以实现k紧L形瓦无限族的构造方法,证明从每一个可以实现k紧L形瓦出发都可以构造能被双......
由于光纤自身的众多优势,CAN (controller area network)总线光纤网络已在汽车控制系统等具有恶劣环境的工业领域中得到越来越多的......
用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的......
