有向双环网络相关论文
本文给出了若干族新的紧优和几乎紧优的有向双环网络无限族....
对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:(1)k1=min(k1ks2=js1(mod n)且k≥j≥0,k=1,2,…,n-1);(2)j1=min(j1k1s2=js1(mod n),j≥0);(3) ......
给出了8族新的2-紧优的有向双环网络无限族....
对于f=2^g,g∈Z^+。本文给出了一种方法用于构造奇异f-紧优无限族。并用此方法构造出了3族奇异1-紧优无限族及1族奇异2-紧优无限族.......
提出了有向双环网络G(N;r,s)路由模型——二叉树模型,给出了一种新的寻径策略——基于二叉树层的寻径策略,以及计算有向双环网络G(N;r......
在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环......
给出了3族新的不含紧优与几乎紧优的有向双环网络....
设1≤s1s2n.有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,......
最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的......
针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其L-型瓦图的四个参数。根据L-......
有向双环网络G(N;1,h)(N是节点数,1和是是步长)是重要的互联网络结构.给出了有向双环网络G(N;1,h)的若干性质.作为这些性质的两个应用,给......
用a,b,P,q4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分......
利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错......