检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

寻找紧优有向双环网络的方法

系统仿真学报 2011年第5期23卷 941-943,949页

作者：陈业斌李颖李中奎安徽工业大学计算机学院马鞍山243002 安徽省马鞍山师范高等专科学校马鞍山243041

首先提出一种l-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的l-型瓦就能快速得出l-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规... 详细信息

首先提出一种l-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的l-型瓦就能快速得出l-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。

关键词：双环网络直径 l-型瓦步长撤网法紧优

在线全文

学校读者我要写书评

暂无评论

无向双环网络的新直径公式

计算机工程与应用 2010年第32期46卷 84-87,90页

作者：钟玮陈宝兴朱素钦漳州师范学院计算机科学系福建漳州363000

无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的l-型瓦的4个参数与xs1+ys2o0(modN)的最小非负解和最小交叉解的关系,从而通过l-型瓦的4个参数可以得出无向双环网一种新的直径公式。

关键词：无向双环网 l-型瓦最小非负解最小交叉解

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

在线全文

学校读者我要写书评

暂无评论

东北师大学报（自然科学版） 2013年第1期45卷 55-59页

作者：李胜李颖安徽工业大学计算机学院安徽马鞍山243002 马鞍山职业技术学院计算机系安徽马鞍山243031 马鞍山师范高等专科学校理工系安徽马鞍山243041

针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络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-型瓦最短路径无限族

在线全文

学校读者我要写书评

暂无评论

有向双环网络的容错直径和容错路由研究

有向双环网络的容错直径和容错路由研究

作者：王建堃安徽工业大学

学位级别：硕士

双环网络是计算机互连网络和通讯系统的一类重要拓扑结构,与单环网络相比,双环网络具有网络直径较小,易于扩展,具有对称性且有较高的容错能力的特点。因而这类网络广泛应用于计算机局域网及大规模并行处理系统。对双环网络相关问题的研... 详细信息

双环网络是计算机互连网络和通讯系统的一类重要拓扑结构,与单环网络相比,双环网络具有网络直径较小,易于扩展,具有对称性且有较高的容错能力的特点。因而这类网络广泛应用于计算机局域网及大规模并行处理系统。对双环网络相关问题的研究是当前局域网络和并行分布系统理论与应用中一个重要的课题。互连网络网络的容错性是评估网络性能的重要概念。高容错性的互连网络一直是网络设计者追求的重要目标之一。到目前为止关于双环网络容错直径与容错路由的研究结果还很少。本文以图论为基础,对有向双环网络的容错直径和容错路由进行了深入的研究;用C#做为编程工具来设计仿真程序,对有向双环网络的容错直径与紧优性之间的关系进行了研究,主要结果如下:(1)利用双环网络l-型瓦叠加原理,提出了双环网络等价节点的概念,给出了容错节点所对应等价节点的分布规律。(2)给出了有向双环网络G(N;r,s)的最优容错路由算法。此算法的时间复杂度为O(d),其中d为该网络的直径。(3)给出了有向双环网络G(N;r,s)的容错直径的计算公式。若要求某个双环网络的容错直径,只需求出其所对应的l-形瓦的a,b,p,q四个参数即可。(4)证明了任意有向双环网络G(N;r,s)的容错直径(D2(N))存在确定的上界和下界: (?)-1≤D2(N)≤N+1。(5)通过实例仿真,分析了容错直径与紧优双环网络之间的关系。仿真结果表明:紧优双环网络的容错直径不一定取得最小值,但容错直径取得最小值的双环网络一定是紧优双环网络。

关键词：有向双环网络等价节点容错直径容错路由紧优 l-型瓦仿真

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

计算机工程与应用 2014年第18期50卷 122-125页

作者：李颖陈业斌安徽省马鞍山师范高等专科学校安徽马鞍山243041 安徽工业大学计算机学院安徽马鞍山243002

针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其l-型瓦图的四个参数。根据l-型瓦的结构,给出了计算有向双环网络的网络负荷公式。实验结果分析表明:有向双环网络的一个无限族... 详细信息

针对WDM网络的结构特征,选择具有代表性的有向双环网络G(N;r,s)进行研究。给出一组同余方程,用于快速计算其l-型瓦图的四个参数。根据l-型瓦的结构,给出了计算有向双环网络的网络负荷公式。实验结果分析表明:有向双环网络的一个无限族中可能存在多个负荷平衡的网络。对于有向双环网络G(N;r,s)的任意一个无限族中,其网络负荷的分布呈轴对称图形。网络负荷存在上界和下界,负荷达到下界值的网络称为最优负荷网络。该研究成果对于设计最优双环网络和提高网络通信效率起到决定性的作用。

关键词：波分复用(WDM)网络有向双环网络网络负荷 l-型瓦最短路径无限族

在线全文

学校读者我要写书评

暂无评论

关于有向双环网络双紧优性的研究

关于有向双环网络双紧优性的研究

作者：李中奎安徽工业大学

学位级别：硕士

双环网络具有对称性、强连通性、直径短和容错性等特点,被广泛应用于设计局域网、通讯网络和分布式计算机系统,因此双环网络是计算机互联网和通讯系统的一类重要拓扑结构。对双环网络相关问题的研究是当前局域网络和并行分布系统理论与... 详细信息

双环网络具有对称性、强连通性、直径短和容错性等特点,被广泛应用于设计局域网、通讯网络和分布式计算机系统,因此双环网络是计算机互联网和通讯系统的一类重要拓扑结构。对双环网络相关问题的研究是当前局域网络和并行分布系统理论与应用中一个重要的课题。双环网络的性能集中体现在紧优性上。目前对于其紧优性的研究主要集中在双环网络的直径上,而忽略了宽直径对紧优性的影响。为此本文提出双紧优性的概念——把宽直径和直径同时达到紧优称为双紧优。本文分析了寻找双环网络直径的传统方法的缺陷,提出了更快速的寻找直径的方法----撒网法。本文对有向双环网络的宽直径进行了深入的研究;使用Java做为编程工具来设计仿真程序,对有向双环网络的宽直径与紧优性之间的关系进行了研究. (1)对于任一(r,s)点,双环网络宽直径至少比直径大1,有向双环网络G( N;r , s)的宽直径确实存在下界,下界为lb (N) +1= [3N]-1。 (2)验证了双紧优双环网络的存在性。当双环网络的直径为紧优时,其宽直径不一定紧优,但若宽直径为紧优时,其直径一定是紧优的。即紧优双环网络不一定是双紧优的。 (3)对于任一N值,其有向双环网络的直径分布图呈现中心对称性,其紧优直径的分布也呈中心对称性;但其宽直径及紧优宽直径的分布并不具有中心对称性,这说明双环网络双紧优点的分布是无规律性的。

关键词：有向双环网络 l-型瓦宽直径紧优性仿真