业务局部性下的特殊树形网络的流量建模

发布时间：2018-03-08 22:06

本文选题：特殊树形网络　切入点：基本交换模块　出处：《西安电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：互连网络(Interconnection Networks,INs)被广泛应用于高性能计算机、数据中心和多级交换网络等系统,这些系统的日益复杂导致互连网络的重要性在不断增加,使其成为决定系统整体性能的一个关键因素。Fat-tree是一种广泛使用的互连网络,它具有可扩展性和路由算法简单等优点。基于Fat-tree的网络架构参数选取不仅要考虑实际业务的需求,还要考虑网络的效率与费用。本文在业务局部性下研究了导师组提出的一种基于性价比优化的特殊树形网络(special tree-shaped network,STN),它由具有多个低速端口和一个高速端口的基本交换模块(BSM)经互连而构建,BSM能降低交换元件(SE)的能耗和费用。在简述研究背景和互连网络的原理与实现后,介绍了特殊树形网络的拓扑结构以及网络的负载模型。分别对用户节点呈环型分布和用户节点呈直线型分布这两种应用场景下特殊树形网络的展开了研究,构建了相应的特殊树形网络分析模型,假定源用户仅与一定范围内的所有用户等概率通信,推导了特殊树形网络的流量公式。通过编程实现了该特殊树形网络各个中间BSMs的流量分布模拟,验证理论分析的正确性。分析了通信局部性对网络流量分布的影响,所取得的研究成果为:1.对于用户节点呈环型分布的特殊树形网络(special tree-shaped network in which end-users appear to be located at the ring distribution,STN-rd),每个用户节点的可通信节点数相同,网络中同级各个BSMs收发流量相等。每个BSM的高速端口上行流量由两个因素决定--通信半径和以该BSM为根节点的子网络拥有的用户节点总数,本文分析了通信半径对STN-rd中同级BSMs的流量特性的影响,并且对比分析了不同级BSMs流量特性。研究也表明当通信半径增大到一定值后网络的局部性消失,网络各级BSMs的流量将保持不变。2.对于用户节点呈直线型分布的网络(special tree-shaped network in which end-users appear to be located at the line distribution,STN-ld),每个用户节点的可通信节点数不完全相同,所以网络中同级各个BSMs收发流量也不完全相同。本文分析了STN-ld网络同级BSMs的高速端口上行流量与低速端口下行总流量特征,表明同级BSMs受网络通信半径的影响在特定的BSM处产生较大的交换流量。通过分析网络的通信半径与网络中BSMs流量分布的关系,我们可以预估网络流量负载较大的交换设备的具体位置,加大其端口速率以满足业务需求。本文的研究将有助于实际网络架构的选取和优化,网络的流量分布特征可以帮助我们在设计一个实际的网络时,设置合适BSMs的端口速率,在满足业务需求的情况下优化网络带宽效率,从而采用性价比更优的网络架构。
[Abstract]:Interconnect Networks (INs) is widely used in systems such as high-performance computers, data centers and multilevel switching networks. The increasing complexity of these systems leads to the growing importance of interconnection networks. Fat-tree is a widely used interconnection network, which has the advantages of scalability and simple routing algorithm. The selection of network architecture parameters based on Fat-tree should not only consider the requirements of actual business, but also make it a key factor to determine the overall performance of the system. We also consider the efficiency and cost of the network. In this paper, we study a special tree network based on performance-to-price ratio optimization proposed by the mentor group, which consists of several low speed ports and one high speed port. The switching module (BSM) can reduce the energy consumption and the cost of the switching element SEM by interconnection. The research background and the principle and implementation of the interconnection network are briefly described. This paper introduces the topological structure of the special tree network and the load model of the network. A special tree network analysis model is constructed, which assumes that the source user only communicates with all users in a certain range. The flow formula of special tree network is derived, and the traffic distribution simulation of each intermediate BSMs of the special tree network is realized by programming, which verifies the correctness of the theoretical analysis. The influence of communication locality on network traffic distribution is analyzed. For the special tree-shaped network in which end-users appear to be located at the ring distribution STN-rdN, the number of communication nodes of each user node is the same. The high speed port uplink traffic of each BSM is determined by two factors-the radius of communication and the total number of user nodes owned by the subnetwork with the BSM as the root node. In this paper, the influence of communication radius on the traffic characteristics of BSMs in STN-rd is analyzed, and the traffic characteristics of BSMs with different levels are compared. It is also shown that when the communication radius increases to a certain value, the local property of the network disappears. The traffic of BSMs at all levels of the network will remain unchanged .2. for the network special tree-shaped network in which end-users appear to be located to be located at the line distribution, the number of communication nodes per user node is not exactly the same. This paper analyzes the characteristics of high speed port uplink flow and low speed port downlink total traffic of BSMs in STN-ld network. It is shown that the BSMs of the same level is affected by the network communication radius to generate large exchange traffic at a specific BSM. By analyzing the relationship between the communication radius of the network and the distribution of BSMs traffic in the network, the relationship between the network communication radius and the network traffic distribution is analyzed. We can estimate the location of the switching devices with high network traffic load and increase the port rate to meet the service requirements. The research in this paper will be helpful to the selection and optimization of the actual network architecture. The traffic distribution characteristics of the network can help us to design a practical network, set the appropriate BSMs port rate, optimize the bandwidth efficiency of the network under the condition of satisfying the service requirements, and then adopt a better network architecture with better performance and price ratio.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.06

【相似文献】