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

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

步长有限制的双环网络的最优路由算法

双环网络G(n;h)(n是结点数，1和h是步长)是重要的互联网络结构．目前人们已提出了几种最优路由算法，其时间复杂性至少为O(√n)．该文考虑步长h有限制的双环网络G(n；h)的最优路由问题，证明了当h满足某个不等式时，可得到G(n；h)的直径显公式和常数时间的最优路由算法，确切地说，至多只要6次算术运算或比较即可确定源结点0到任一个目标结点的最短路．这些结果可应用于66族紧优和30族几乎紧优双环网络的无限族，使得对于5≤n≤300的每个n(n=99和187除外)，都有G(n；h)含于上述某个无限族中．     

有向双环网络最优路由算法

最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法.现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少.已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法.该算法适用于单位步长和非单位步长有向双环网络.仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高.     

双环网络直径的对称性及其仿真算法

双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量.从双环网络的图论模型出发,首次使用矩阵原理证明了双环网络直径的对称性,根据对称性,使搜寻最优或紧优G(N;s)的范围可以减少一半;给出了双环网络直径的仿真算法;并利用C#作为编程语言、SQL Server2000作为数据库实现了该算法.     

基于层的双环网络G(N;h)的最短路径算法

提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法.并利用面向对象的Java语言实现了这一算法.     

双环Petersen网络直径公式及最优路由算法

双环Petersen图互联网络DLCPG(k)是双环网络与Petersen图的笛卡尔积,它具有良好的可扩展性、较短的网络直径和简单的拓扑结构等特性。通过研究其拓扑结构,得到了DLCPG(k)直径的显式公式,并给出了该网络的最优单播路由算法。     

基于生成树的双环网络G(N;1,s)直径求解算法

对紧优双环网络G(N;1,s)的直径求解算法做了研究,提出基于生成树的紧优双环网络G(N;1,s)求解算法,给出了双环网络的直径d(N;1,s)公式,对生成树的性质做了研究。利用C#作为编程语言来实现这一算法,并对生成树的结构模型进行了仿真实现。验证了双环网络直径的分布特点:具有最大值、最小值和中间对称性。对任意给定N而2≤s≤N-1的这样一系列双环网络中的所有的紧优双环网络都可以计算出来。该算法的时间复杂度为O(N)。     

一类层次双环网络的构造及其路由算法

高效互联网络的拓扑结构一直是人们关注的热点问题。提出了一类层次双环互联网络HDRN（k）,给出了HDRN（k）网络的构造方法,研究了它的性质,并且通过与相关网络的比较,证实了HDRN（k）具有好的连接性、短的直径以及简单的拓扑结构,是一种实用的互联网络。另外,讨论了HDRN（k）网络的路由性质,设计了点点路由和Broadcast路由算法,证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高。综上所述,HDRN（k）是一种具有良好拓扑性质的新型互联网络。     

等价树的双环网络G(N;r,s)的研究

基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s相似文献   

计算机双环网络路由算法的设计与实现

本文在讨论双环网路形式模型表示及其拓扑分析的基础上，提出一类适用于双环网络的路由算法，并给出了其实现过程。     

双环网络的[+h]边优先寻径策略

提出一种先走[ h]边、当走[ h]边不利时才走[ 1]边的[ h]边优先寻径策略;得出[ h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[ h]边优先最短路径存在递推关系;由节点的[ h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQLServer2000仿真了[ h]边优先寻径策略;作者曾提出的[ 1][ h]双边寻径策略是固定路径,寻找节点,而[ h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误.     

双优双环网络G(N; 1, s)的分布仿真

在直角坐标系下的一族有向双环网络 中,研究双优双环网络 的L形图形特征及其分布特性。该网络的直径、平均距离均达到最小值。计算4≤N≤1 000中任意N存在的双优双环网络个数 ,仿真4≤N≤1 000的n-N紧优分布图,发现n-N分布呈现平稳的波动特性, 不随 递增。     

随机步长无向双环网络通信延迟的研究

传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界,为获得更小的通信延迟,需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法,在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较,随机步长得到的值均远小于传统固定步长得到的值。结果表明：随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。     

一些新的紧优与次紧优无向双环网络无限族

无向双环网络是有n个结点的度为4的循环图。它是计算机互连网络的一类重要拓扑结构,广泛应用于计算机局域网和各种并行处理结构。给出一些新的带参数的紧优与次紧优无向双环网络无限族。     

关于最优双环网的构造

在刘焕平等人工作的基础上,给出一个改进的h（h≥0）紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法,对任意给定N,找出s（1<s<N）使得双环网络G（N;1,s）h（h≥0）紧优。首次给出了N在一亿之内,所有h（0≤h≤7）紧优双环网的个数及对应h的最小N值。并根据实验所得数据,指出Augilo和Fiol的求紧优双环网络算法的不足与错误。     

传感器网络中基于角度域的洪泛路由算法

针对传感器网络的特点,在洪泛算法的基础上给出了一种基于角度域的路由算法。其基本思想是使洪泛时产生的分组被限制在一个构造的有限角度域中。新算法有效降低了路由开销,而且实现简单。理论分析和仿真结果均表明新算法具有良好的路由性能。     

一类双环网的特征分析及寻径控制

本文首先提出双环网中任意节点之间的最短路径求取方法，而后针对一类跨度为ｈ（≤Ｌ√」＋１）的双环网进行拓扑分析（Ｎ为网络规模），并构造了一个十分简便的最优寻径算法，最后给出一个容错寻径算法。     

最优无向双环网络G（N；±1，±s）的构造

创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统研究无向双环网络G（N;±1,±s）的仿真图形,提出最优无向双环网络BestG（N;±1,±s）（直径、平均直径均达到下界）的构造方法并研究步长s和其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服其不足,大大提升了无向双环网络的研究水平,相关研究在国内外文献中尚未见到。