安徽省高校省级自然科学研究项目(KJ2007B078)
- 作品数：7 被引量：28H指数：5
- 相关作者：陈业斌李颖王建堃邰伟鹏方木云更多>>
- 相关机构：安徽工业大学马鞍山师范高等专科学校中国科学技术大学更多>>
- 发文基金：安徽省高校省级自然科学研究项目安徽省教育厅重点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 有向双环网络G(N;r,s)的寻径策略被引量：4
- 2009年
- 将有向双环网络G(N;r,s)图论模型中的节点进行了重新排列,得到了新的L形瓦结构.给出了节点0到任一节点最短路径的表现形式,找出了分布在x轴和y轴上单一[+r]边和单一[+s]边的节点个数的上界.得出了求解任意两节点最短路径的算法,并用面向对象的Java语言实现了该算法.
- 李颖陈业斌
- 关键词：双环网络最短路径最优路由
- 无向双环网络G(N;±1,±s)紧优分布特性被引量：6
- 2008年
- 研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1 000中任意节点数N存在的紧优个数n,仿真出了4≤N≤1 000的n-N紧优分布率和n/(N-3)-N紧优分布率,给出了其中无紧优无向双环网络的N值.仿真结果表明,n-N分布呈现平稳的波动特性,n不随着N递增,而n/(N-3)-N随着N的增加呈波动性下降的趋势,且与N的奇偶性无关.
- 邰伟鹏方木云
- 关键词：无向双环网络紧优
- 有向双环网络的容错路由及容错直径被引量：7
- 2010年
- 提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.
- 陈业斌王建堃李颖
- 关键词：有向双环网络容错路由容错直径最短路径
- 基于层的双环网络G(N;h)的最短路径算法
- 2009年
- 提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法,并利用面向对象的Java语言实现了这一算法.
- 李颖陈业斌
- 关键词：双环网络最短路径最优路由
- 基于树的无向双环网络G(N;±r,±s)寻径策略被引量：7
- 2009年
- 提出了新的无向双环网络G(N;±r,±s)的直径求解方法,将其图论模型中的节点进行了重新排列,得到了一种基于树的路由模型,研究了该树型结构中与路由相关的一些性质;给出了计算无向双环网络G(N;±r,±s)直径d(N;±r,±s)的显式公式;证明了无向双环网络G(N;±r,±s)的直径等于树高;验证了Boe-sch和Wang等提出的无向双环网络G(N;±r,±s)直径的下界.
- 李颖陈业斌
- 关键词：无向双环网络最短路径树型结构直径路由
- 基于二叉树的有向双环网络最优路由算法被引量：11
- 2008年
- 提出了有向双环网络G(N;r,s)路由模型——二叉树模型,给出了一种新的寻径策略——基于二叉树层的寻径策略,以及计算有向双环网络G(N;r,s)直径d(N;r,s)的显式公式,证明了有向双环网络G(N;r,s)的直径等于二叉树模型的树高,研究了二叉树模型中与路由相关的一些性质.与传统的方法相比,本算法提高了系统的寻径效率.
- 陈业斌
- 关键词：最优路由算法有向双环网络二叉树模型紧优
- 基于二叉树的有向双环网络的最短路径算法被引量：7
- 2009年
- 定义了有向双环网络G(N;r,s)新的路由模型——二叉树模型,给出了0节点到二叉树模型任意一层节点的最短路径的路由策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之间的最短路径与其所在层及其相应位置的关系,给出有向双环网络任意两节点最短路径的算法.运用此算法,只需简单的算术运算和关系运算,就能快速求出任意两节点的最短路径.
- 陈业斌
- 关键词：双环网络最短路径二叉树路由
