无向双环网络G(N;±r,±s)直径求解方法

提出新的无向双环网络G(N;±r,±s)的直径求解法———分步法;并得到一种新的直观图———螺旋环,研究了螺旋环的性质;给出了无向双环网络的直径d(N;±r,±s)的显式公式;给出了N,s都固定的直径算法;在N固定,且2≤r相似文献   

基于树的无向双环网络G(N;±r,±s)寻径策略

提出了新的无向双环网络G(N;±r,±s)的直径求解方法,将其图论模型中的节点进行了重新排列,得到了一种基于树的路由模型,研究了该树型结构中与路由相关的一些性质;给出了计算无向双环嘲络G(N;±r,±s)直径d(N;±r,±s)的显式公式;证明了无向双环网络G(N;±r,±s)的直径等于树高;验证了Boe-sch和Wang等提出的无向双环网络G(N;±r,±s)直径的下界.     

有向双环网络的容错路由及容错直径

提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.     

无向双环网络G(N;±r,±s)直径的研究

将直角坐标系引入无向双环网络的研究,通过直角坐标系构造无向双环网络的最小路径图,在详细分析无向双环网络最小路径图性质的基础上,系统研究无向双环网络G(N;±r,±s)的直径、平均直径,验证直径的下界,得出平均直径的下界.最后给出直角坐标系下无向双环网络最小路径图的仿真方法及直径、平均直径的计算方法.     

基于二叉树的有向双环网络最优路由算法

提出了有向双环网络G(N;r,s)路由模型--二叉树模型,给出了一种新的寻径策略--基于二叉树层的寻径策略,以及计算有向双环网络G(N;r,s)直径d(N;r,s)的显式公式,证明了有向双环网络G(N;r,s)的直径等于二叉树模型的树高,研究了二叉树模型中与路由相关的一些性质.与传统的方法相比,本算法提高了系统的寻径效率.     

非单位步长双环网络平均直径的研究

定义了一族双环网络N-family,提出了一种计算非单位步长双环网络平均直径的方法,利用VB6.0和SQL Server2000进行了仿真,发现一些紧优双环网络尽管直径最小,而平均直径并没有达到最小,比一阶紧优甚至二阶紧优的平均直径大,定义了一类双优双环网络,它不仅直径达到下界,而且平均直径在N-family中最小.     

关于非单位步长的紧优双环网络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是自然数,且1≤r≠s＜N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1＞k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k＞0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k＞0).     

关于k紧优双环网络

给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N1/4).作为具体应用,给出一个7紧优双环网络的无限族.首次给出了一个7紧优双环网络G(81 190 689;16 035),其直径为15 612.     

有向双环网络G(N;r,s)双紧优分布特性研究

提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络G(N;r,s)的双紧优点的仿真分布图.结果表明,有向双环网络G(N;r,s)的紧优点不一定是双紧优点,且双紧优点的分布无规律.     

关于非单位步长的紧优双环网络G（N；r，5）

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，其图论模型是指一个有向图G（N；r，S）；每个顶点记为0，1，2，…，N-1，并从每个顶点i发出两条有向边i→i＋r（mod N）和i→i＋s（mod N），其中r和S是自然数，且1≤r≠s〈N．若G（N；r，s）存在k紧优双环网络，G（N；1，s）存在k1紧优双环网络，且满足k1〉k，称G（N；r，s）为非单位步长双环网络．在L形瓦理论的基础上，给出一个求非单位步长双环网络的方法，求得两个关于模型G（N；r，s）的紧优双环网络无限族；结合中国余数定理和数论中的素数理论，给出一个求非单位步长双环网络无限族（k1-k≥1且k〉0）的方法；作为具体应用，求得两个非单位步长双环网络无限族（k1-k≥2且k〉0）．