有向双环网络的宽直径公式 被引量：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 职称材料

关于有向双环网络L-形瓦的四个参数 被引量：8

2

作者 林宣治 陈宝兴 《漳州师范学院学报（自然科学版）》 2006年第2期12-16,共5页

对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:(1)k1=min{k|ks2≡js1(mod n)且k≥j≥0,k=1,2,…,n-1};(2 j1=min{j|k1s2≡js1(mod n),j≥0};(3)j2=min{j|ks2≡js1(mod n)且j>k≥0,j=1,2,…,n-1};(4)k2=min{k|ks2≡j2s1(m... 对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下:(1)k1=min{k|ks2≡js1(mod n)且k≥j≥0,k=1,2,…,n-1};(2 j1=min{j|k1s2≡js1(mod n),j≥0};(3)j2=min{j|ks2≡js1(mod n)且j>k≥0,j=1,2,…,n-1};(4)k2=min{k|ks2≡j2s1(mod n),k≥0};则k1,k2,j1,j2恰好是由G(n;s1,s2)决定的L-形瓦的四个参数,并且(j2-j1,k1-k2)是同余方程xs1+ys2≡0(mod n)的最小正解. 展开更多

关键词 有向双环网络 L-形瓦 直径

下载PDF 职称材料

2族3-紧优的有向双环网络无限族 被引量：3

3

作者 陈宝兴 肖文俊 《数学物理学报（A辑）》 CSCD 北大核心 2005年第S1期1055-1060,共6页

该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族．

关键词 双环网络 直径 3-紧优

下载PDF 职称材料

k-紧优有向双环网络无限族的构建 被引量：3

4

作者 陈宝兴 肖文俊 《应用数学学报》 CSCD 北大核心 2006年第2期362-367,共6页

本文给出了一种方法用于构造k-紧优双环网络无限族(k≥1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧比无限族,3族5-紧优无限族及2族6-紧优无限族．

关键词 双环网络 直径 k-紧优 构建.

原文传递

8族新的2-紧优的有向双环网络无限族 被引量：1

5

作者 陈宝兴 杜妮 《纯粹数学与应用数学》 CSCD 北大核心 2005年第2期142-145,150,共5页

给出了8族新的2-紧优的有向双环网络无限族.

关键词 有向双环网络 直径 2-紧优

下载PDF 职称材料

3族新的不含紧优与几乎紧优的有向双环网络无限族 被引量：2

6

作者 陈宝兴 杜妮 《数学研究》 CSCD 2005年第2期218-222,共5页

给出了3族新的不含紧优与几乎紧优的有向双环网络.

关键词 有向双环网络 直径 紧优 几乎紧优

下载PDF 职称材料

有向双环网络的平均直径及其紧优性 被引量：2

7

作者 陈业斌 李中奎 《安徽工业大学学报（自然科学版）》 CAS 2012年第1期86-88,共3页

用a,b,p,q 4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分布呈轴对称图形;同一点上平均直径约等于直径的1/2;当平均直径取得最小值时,直径不一定取得最小值... 用a,b,p,q 4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分布呈轴对称图形;同一点上平均直径约等于直径的1/2;当平均直径取得最小值时,直径不一定取得最小值。实验结果同时表明双优双环网络的存在。 展开更多

关键词 有向双环网络 直径 平均直径 L-型瓦 紧优

下载PDF 职称材料

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

8

作者 李颖 陈业斌 李中奎 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第5期16-18,27,共4页

提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络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)的紧优点不一定是双紧优点,且双紧优点的分布无规律. 展开更多

关键词 有向双环网络 双紧优 分布特性 直径 L-形瓦

原文传递

关于WDM双环网络网络负荷的研究

9

作者 李颖 陈业斌 《计算机工程与应用》 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 职称材料

关于有向双环网络G(N;r,s)平均直径的研究

10

作者 李胜 李颖 《东北师大学报（自然科学版）》 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 职称材料

若干新的紧优、几乎紧优有向双环网络无限族

11

作者 陈宝兴 《漳州师范学院学报（自然科学版）》 2004年第3期25-28,共4页

Some new infinite families of optimal and almost optimal directed double loop networks are given in this paper.

关键词 有向双环网络 几乎紧优 直径 无限族 有向图

下载PDF 职称材料

有向双环网络的容错路由及容错直径 被引量：5

12

作者 陈业斌 王建堃 李颖 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期12-15,共4页

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

关键词 有向双环网络 容错路由 容错直径 L-型瓦 等价节点 最短路径

原文传递

有向双环网络的容错平均直径和容错直径

13

作者 游德有 谢锦山 《龙岩学院学报》 2016年第5期29-35,共7页

利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。

关键词 有向双环网络 L-形瓦 容错直径 容错平均直径 等价结点

下载PDF 职称材料

一类有向双环网络的最优单播路由算法

14

作者 刘王飞 陈宝兴 岳昊 《计算机工程与科学》 CSCD 北大核心 2014年第3期458-462,共5页

有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。

关键词 有向双环网络 最优路由 非平常节点

下载PDF 职称材料

基于二叉树的有向双环网络最优路由算法 被引量：10

15

作者 陈业斌 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第6期43-46,共4页

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

关键词 最优路由算法 有向双环网络 二叉树模型 层 紧优

下载PDF 职称材料