一类递归型数据中心网络上容错单播算法的研究

摘要：

提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法.

关键词：递归型数据中心网络;连通度;限制连通度;容错单播路由算法

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目;江苏省自然科学基金青年项目;苏州工业职业技术学院科研课题

在线出版日期：2021-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：181-192