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

《业务局部性下的特殊树形网络的流量建模》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、·摘要摘要互连网络(InterconnectionNetworks,INs)被广泛应用于高性能计算机、数据中心和多级交换网络等系统，这些系统的日益复杂导致互连网络的重要性在不断增加，使其成为决定系统整体性能的一个关键因素。Fat-tree是一种广泛使用的互连网络，它具有可扩展性和路由算法简单等优点。基于Fat-tree的网络架构参数选取不仅要考虑实际业务的需求，还要考虑网络的效率与费用。本文在业务局部性下研究了导师组提出的一种基于性价比优化的特殊树形网络(specialtree-shapednetwork，STN)，它由具有多个低速端口和一个高速端口的基本交换模块(BSM)经互连而构建，

2、BSM能降低交换元件(SE)的能耗和费用。在简述研究背景和互连网络的原理与实现后，介绍了特殊树形网络的拓扑结构以及网络的负载模型。分别对用户节点呈环型分布和用户节点呈直线型分布这两种应用场景下特殊树形网络的展开了研究，构建了相应的特殊树形网络分析模型，假定源用户仅与一定范围内的所有用户等概率通信，推导了特殊树形网络的流量公式。通过编程实现了该特殊树形网络各个中间BSMs的流量分布模拟，验证理论分析的正确性。分析了通信局部性对网络流量分布的影响，所取得的研究成果为：1.对于用户节点呈环型分布的特殊树形网络(specialtree-shapednetworkinwhichend-usersa

3、ppeartobelocatedattheringdistribution,STN-rd)，每个用户节点的可通信节点数相同，网络中同级各个BSMs收发流量相等。每个BSM的高速端口上行流量由两个因素决定--通信半径和以该BSM为根节点的子网络拥有的用户节点总数，本文分析了通信半径对STN-rd中同级BSMs的流量特性的影响，并且对比分析了不同级BSMs流量特性。研究也表明当通信半径增大到一定值后网络的局部性消失，网络各级BSMs的流量将保持不变。2.对于用户节点呈直线型分布的网络(specialtree-shapednetworkinwhichend-usersappeartobeloc

4、atedatthelinedistribution,STN-ld)，每个用户节点的可通信节点数不完全相同，所以网络中同级各个BSMs收发流量也不完全相同。本文分析了STN-ld网络同级BSMs的高速端口上行流量与低速端口下行总流量特征，表明同级BSMs受网络通信半径的影响在特定的BSM处产生较大的交换流量。通过分析网络的通信半径与网络中BSMs流量分布的关系，我们可以预估网络流量负载较大的交换设备的具体位置，加大其端口速率以满足业务需求。本文的研究将有助于实际网络架构的选取和优化，网络的流量分布特征可以帮助我们在设计一个实际的网络时，设置合适BSMs的端口速率，在满足业务需···I···

5、西安电子科技大学硕士学位论文求的情况下优化网络带宽效率，从而采用性价比更优的网络架构。关键字：特殊树形网络，基本交换模块，流量分析，通信局部性论文类型：基础研究类···II···AbstractAbstractInterconnectionnetworks(INs)arewidelyusedinthesystemsofhigh-performancecomputers(HPCs),datacenternetworks(DCNs)andmultistageswitchingnetworks.Theeverincreasingcomplexityofthesesystemsresultsin

6、theincreasingimportanceofINs,andenablingINstobeoneofthekeyfactorswhichdeterminetheoverallperformanceofasystem.Fat-tree(FT)isanINthatisnowbeingwidelyused.Ithastheadvantagesofscalabilityoftopologyandsimplicityoftheroutingalgorithms.TheselectionofparametersforaFT-basednetworkarchitectureshouldnotonl

7、ydependontheactualneedsoftheservice,butalsoconsiderboththeefficiencyandcostofanetwork.Theresearchinthisdissertationisbasedonaspecialtree-shapednetwork(STN)whichisproposedbyoursupervisor’sresearchgroup.Itisconstructedby