西安电子科技大学学报

• 研究论文 •    下一篇

不规则多级胖树网络的优化模型

徐展琦;王娜;杨帆;张玉帅   

  1. (西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071)
  • 收稿日期:2017-03-29 出版日期:2017-12-20 发布日期:2018-01-18
  • 作者简介:徐展琦(1962-), 男, 教授, 博士, E-mail: zqxu@mail.xidian.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(61572391);高等学校学科创新引智计划(“111”计划)资助项目(B08038)

Optimization model of the irregular multi-level fat-tree network

XU Zhanqi;WANG Na;YANG Fan;ZHANG Yushuai   

  1. (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071, China)
  • Received:2017-03-29 Online:2017-12-20 Published:2018-01-18

摘要:

为了降低传统胖树网络的成本,提出不规则多级胖树网络,其节点使用具有固定数目上行端口和不同数目下行端口的特殊基本交换模块.分析该网络中各交换模块交换机制及其流量分布,交换模块成本函数综合考虑其上下行端口数及其通过流量;根据总用户数选择网络第1级交换模块,再依次确定其余层交换模块,相互连接交换模块形成不规则多级胖树网络,在不同端口交换模块组合构建的所有网络中选择总成本最优的不规则多级胖树网络.数值计算结果表明,构建相同用户数的交换网络,使用所提不规则多级胖树网络具有较大的成本优势.

关键词: 不规则多级胖树网络, 基本交换模块, 交换机制, 流量分布, 成本函数

Abstract:

To reduce the cost of traditional fat-tree networks, an irregular multi-level fat-tree network (IMLFTN) is proposed, with its network node using a special basic switching module (BSM) in which the number of upward ports is fixed while the number of downward ports remains variable. Analyzing the switching mechanism and traffic distribution of each BSM, the cost function of a BSM considers its numbers of upward and downward ports, and the traffic through it as well. The BSMs used at the first level are chosen according to the total number of users, and the BSMs located at other levels are accordingly determined and connected together to form an IMLFTN. The optimal IMLFTN is selected by the total cost of all IMLFTNs constructed by the combination of BSMs with different numbers of ports. Numerical results show that the proposed IMLFTN has a large advantage in cost when constructing the network with the same number of users.

Key words: irregular multi-level fat-tree networks, basic switching module, switching mechanism, flow distribution, cost function

Baidu
map