最优路由算法相关论文
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构。很多优秀的互连网络如双环网,超立方体,星图......
循环群上4度Bi-Cayley图是二部图,是无向双环网络的一种自然扩展。该网络具有很多良好的拓扑性质,使得其在并行处理网络中具有良好的......
洗牌交换网是最流行的互连网络之一,然而,它的缺点之一便是缺少最短路由算法.最短路由算法,通常也称为最优路由算法,能保证报文在任意......
设n>h≥2,双环网络D(n,h)是如下定义的有向图:其结点集是Zn={0,1,…,n-1},边集是E={i→i+1(mod n),i→i+h(mod n):0≤i≤n-1}。设n=qh+r,这里......
提出了有向双环网络G(N;r,s)路由模型——二叉树模型,给出了一种新的寻径策略——基于二叉树层的寻径策略,以及计算有向双环网络G(N;r......
The addressing and routing algorithm on hexagonal networks is still an open problem so far.Although many related works h......
双环网络G(n;h)(n是结点数,1和 h是步长)是重要的互联网络结构.目前人们已提出了几种最优路由算法,其时间复杂性至少为O(n).该文考......
传统的LEACH协议具有簇的位置无法控制、各节点成为簇首概率相同,当能量少的节点成为簇首时会消耗很多能量从而影响整个网络的工作......