条件BC网络上独立生成树及其性质的研究

项目名称： 条件BC网络上独立生成树及其性质的研究

项目编号： No.61170021

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 樊建席

作者单位： 苏州大学

项目金额： 56万元

中文摘要： 独立生成树（IST）在提高互连网络数据传输的可靠性和效率方面具有重要的作用，但在一般网络上独立生成树的存在性问题迄今仍是一个猜想。BC网络包含超立方体及其若干个性质优越的变型，但除超立方体和局部扭立方体之外，其它BC网络上IST的存在性和构造问题仍然没有得到解决，主要表现在：现有方法不适用于所有现存的超立方体的变型并且缺乏IST性质（高度与同构性）方面的研究；在超立方体及其变型上缺乏有关IST应用的研究。本项目的研究内容包括：研究几种特殊BC网络上的IST的存在性及构造问题；总结这些构造方法的共性，提出包含超立方体及其所有现存变型的一类BC网络- - 条件BC网络的定义，给出在条件BC网络上IST的存在性证明和相应的构造算法；改进上述算法，使所得到的IST的高度和结构得到优化；将由优化构造方法得到的特殊BC网络上的IST应用到结构化P2P系统中，并与文献中的相关P2P系统的运行性能进行比较。

中文关键词： 独立生成树；条件BC 网络；互连网络；顶点等价类；条件可扩点集划分

英文摘要：

英文关键词： Independent spanning tree；conditional BC network；interconnection network；vertex equivalence class；conditional extendable vertex set partition