期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
有向双环网络的宽直径公式 被引量:10
1
作者 陈宝兴 杜妮 周书明 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期782-786,共5页
给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+... 给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+b-p-1,a+b-q-1}.(3)当u=1,v>1时,D2(G)=「b-1/v」+a+v-2.(4)当u>1,v=1时,D2(G)=「a-1/u」+b+u-2. 展开更多
关键词 有向双环网络 L-形瓦 直径 宽直径
在线阅读 下载PDF
有向双环网络最优路由算法
2
作者 刘辉 张珍 +1 位作者 彭慧子 方木云 《计算机工程》 CAS CSCD 北大核心 2015年第1期92-95,共4页
最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络... 最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。 展开更多
关键词 有向双环网络 路由算法 最优路由 最短路径 L形瓦 对称
在线阅读 下载PDF
关于有向双环网络G(N;r,s)平均直径的研究
3
作者 李胜 李颖 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2013年第1期55-59,共5页
针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G(N;r,s)的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行... 针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G(N;r,s)的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行了仿真研究,结果表明:在一个无限族中,直径与平均直径的分布呈轴对称图形;同一网络的平均直径约等于直径的一半;在任意无限族中,当直径达到下界值时,平均直径不一定达到下界值,但当平均直径达到下界值时,直径一定达到下界值.最终表明平均直径比直径能更好地衡量网络传输效率. 展开更多
关键词 有向双环网络 直径 平均直径 L-型瓦 最短路径 无限族
在线阅读 下载PDF
一类有向双环网络的最优单播路由算法
4
作者 刘王飞 陈宝兴 岳昊 《计算机工程与科学》 CSCD 北大核心 2014年第3期458-462,共5页
有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。
关键词 有向双环网络 最优路由 非平常节点
在线阅读 下载PDF
有向双环网络的彩虹路连通性 被引量:2
5
作者 刘欣欣 陈宝兴 钟玮 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第6期788-791,共4页
设1≤s1<s2<n.有向双环网络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,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案... 设1≤s1<s2<n.有向双环网络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,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案,并给出了其彩虹路连通数上界,它主要由G(n;s1,s2)所确定的L-形瓦的2个参数表示. 展开更多
关键词 有向双环网络 L-形瓦 彩虹路 彩虹路连通数
在线阅读 下载PDF
双优双环网络G(N;1,s)的分布仿真 被引量:1
6
作者 刘辉 何本卓 方木云 《计算机工程》 CAS CSCD 2012年第8期47-49,共3页
在直角坐标系下的一族有向双环网络G(N;1,s)(1<s<N)中,研究双优双环网络DG(N;1,s)的L形图形特征及其分布特性。该网络的直径、平均距离均达到最小值。计算4≤N≤1 000中任意N存在的双优双环网络个数n,仿真4≤N≤1 000的n-N紧优分... 在直角坐标系下的一族有向双环网络G(N;1,s)(1<s<N)中,研究双优双环网络DG(N;1,s)的L形图形特征及其分布特性。该网络的直径、平均距离均达到最小值。计算4≤N≤1 000中任意N存在的双优双环网络个数n,仿真4≤N≤1 000的n-N紧优分布图,发现n-N分布呈现平稳的波动特性,n不随N递增。 展开更多
关键词 有向双环网络G(N 1 s) 分布图 直径 平均距离
在线阅读 下载PDF
关于WDM双环网络网络负荷的研究
7
作者 李颖 陈业斌 《计算机工程与应用》 CSCD 2014年第18期122-125,共4页
针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其L-型瓦图的四个参数。根据L-型瓦的结构,给出了计算有向双环网络的网络负荷公式。实验结果分析表明:有向双环网络的一个无限族... 针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其L-型瓦图的四个参数。根据L-型瓦的结构,给出了计算有向双环网络的网络负荷公式。实验结果分析表明:有向双环网络的一个无限族中可能存在多个负荷平衡的网络。对于有向双环网络G(N;r,s)的任意一个无限族中,其网络负荷的分布呈轴对称图形。网络负荷存在上界和下界,负荷达到下界值的网络称为最优负荷网络。该研究成果对于设计最优双环网络和提高网络通信效率起到决定性的作用。 展开更多
关键词 波分复用(WDM)网络 有向双环网络 网络负荷 L-型瓦 最短路径 无限族
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部