FatTree胖树拓扑结构

最新推荐文章于 2025-07-19 23:02:49 发布
原创 最新推荐文章于 2025-07-19 23:02:49 发布 · 2w 阅读 · 28 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#FatTree #胖树 #SDN

FatTree是由MIT提出的一种switch-only型拓扑结构，由边缘层、汇聚层和核心层构成，具有良好的扩展性和高吞吐量。每个pod由边缘交换机和聚合交换机组成，网络支持的服务器数量随着pod和交换机端口数增加而增加。FatTree通过多路径避免网络热点，提供高容错性，但对底层设备故障敏感，不支持某些通信模式，并且网络设备成本较高。

FatTree拓扑结构是由MIT的Fares等人在改进传统树形结构性能的基础上提出的，属于switch-only型拓扑。

整个拓扑网络分为三个层次：自上而下分别为边缘层（edge）、汇聚层（aggregate）和核心层（core），其中汇聚层交换机与边缘层交换机构成一个pod，交换设备均采用商用交换设备。


图1 常规树形拓扑

图2 二叉胖树

图3 四叉胖树

图3 六叉胖树

FatTree构建拓扑规则如下：FatTree拓扑中包含的Pod数目为 kk，每一个pod连接的sever数目为

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据中心网络架构 — 传统数据中心网络 — 胖树型三层网络架构
烟云的计算
08-22 6240
目录 文章目录目录胖树型（Fat-Tree）网络架构Fat-Tree 是一种无带宽收敛的网络架构Fat-Tree 的网络拓扑Fat-Tree 的缺点 胖树型（Fat-Tree）网络架构 在 2008 年由美国加利福尼亚计算机科学与工程的几位教授发表的一篇论文《A scalable, commodity data center network architecture》中，明确的提出了一种三级的，被称之为胖树（Fat-Tree）的 CLOS 网络架构。 当前，Fat-Tree 是业界普遍认可的实现无阻塞网络的
Fat-Tree Topo Architecture（胖树拓扑结构）
热门推荐
金色牛神的专栏
09-09 2万+
背景 最近在搜索关于Fat-Tree的相关资料时，发现网上内容比较少，很多博客是相互转载的，拓扑结构图也加载不出来，使得对Fat-Tree的理解过于抽象。 实践 传统数据中心采用多层级的树形结构，这种结构针对客户端/服务器（C/S）模式能有较好的效果。树形结构包括单根树和多根树。多根数的根节点往往作为备份节点存在（我们以方格代表交换机）。 传统单根/多根拓扑结构有以下缺点：成本高，根部交换机必须要有足够大的带宽来满足下层服务器之间的通信；性能瓶颈，无法满足数据中心内部大规模的MapReduce和数据拷贝。
浅谈经典拓扑——胖树（Fat-tree）
weixin_45635295的博客
09-29 1万+
胖树（fat-tree）是在高性能网络、数据中心网络中较早使用也是目前使用最广泛的拓扑（没有之一）。胖树有很多变种。本文对各种胖树结构进行了描述，主要包括第一次提出fat tree的1985年那篇论文里的结构、通用胖树结构、k-ary n-trees、数据中心胖树的结构等等。
fat_tree拓扑实现
大梦小半
07-10 589
import os from mininet.net import Mininet from mininet.node import RemoteController from mininet.cli import CLI from mininet.log import setLogLevel from mininet.link import TCLink from mininet.topo import Topo class linearTopo(Topo): def __init__(self
【计算机网络架构】树型架构简介
最新发布
wnm23的专栏
07-19 1007
树形网络架构以根节点为中心，子节点逐层分支，像树状分布。其结构清晰、易扩展，能方便添加节点；故障隔离易，局部故障不影响整体；线路简单，降低成本。​但它依赖根节点，其故障可能致网络瘫痪；不同分支资源共享需经根节点，效率低；冗余度较低。​应用于企业园区、数据中心等。未来将融合新兴技术，优化带宽，智能化运维且绿色节能。
Fat-tree：A Scalable, Commodity Data Center Network Architecture（一种可扩展的、商品化的数据中心网络体系结构）
sinat_56310865的博客
11-01 2249
胖树
Fat Tree 分析
weixin_44639164的博客
09-20 5381
本文是源于USTC Advance Computer Network 的课程内容做的总结本文将分析Fat Tree的 拓扑结构、编址方案和路由算法三个方面。
ns-3-dce-fattree:ns-3-dce 中的 k-ary 胖树拓扑
07-06
ns-3-dce-fattree 备忘录。 用 quagga 克隆 net-next-sim。 要使用 dce-quagga 进行克隆，arch/sim/Makefile 的补丁位于此存储库中。 编译 net-next-sim cd ...
网络游戏-基于SDN使用胖树拓扑结构的数据中心网络负载均衡方法.zip
09-19
"网络游戏-基于SDN使用胖树拓扑结构的数据中心网络负载均衡方法"这个主题涉及到的关键技术包括软件定义网络（Software-Defined Networking, SDN）和胖树（Fat Tree）拓扑结构，以及如何利用这些技术实现数据中心内的...
初识胖树结构
06-22
- **Fat-Tree单播路由算法**：针对无阻塞通信模式进行优化的路由算法，适用于对称的胖树拓扑，而非单一的K-ary-N-Tree结构。 - **LASH算法**：使用InfiniBand虚拟层（Service Level, SL）来提供无死锁的最短路径...
Fat-tree：A Scalable, Commodity Data Center Network Architecture 解读
Beyourself
11-23 9330
Fat-tree：A Scalable, Commodity Data Center Network Architecture 解读 title: 一种可扩展的、商品化的数据中心网络体系结构 第一部分：背景 传统的数据中心网络架构 传统的数据中心网络架构分为三层（从下往上）： 第一层，接入层（Access Layer）。也称 Edge Layer，直接连接服务器的交换机。 第二层，汇聚层（Aggregation Layer）。汇聚交换机连接Access交换机，同时...
SDN mininet fat tree k=4
qq_49588762的博客
04-04 4913
题目重述 Create a Fat Tree (k=4) datacenter topology and test it, including: (1) display all the nodes and links; (2) let h1 ping h16 for 10 times; (3) let each pair of host ping each other with pingall; (4) test bandwidth with iperf. 吐槽一下某西北高校，没给实验指导书，甚至连实验环境
【SDN】mininet2.1环境下构建胖树结构的TOPO
doudouandzizi的专栏
01-17 2968
from mininet.net import Mininet from mininet.node import UserSwitch, OVSKernelSwitch from mininet.topo import Topo from mininet.log import lg from mininet.util import irange from mininet.node import R
Advance Computer Network Review(1)——FatTree
zheyuan的博客
05-24 2503
这个系列是对21~22学年夏季学期高级计算机网络课程的复习提纲，这是本系列的第一篇：FatTree在数据中心中的使用，主要覆盖的内容如下： 1.拓扑结构和编址方案 2.路由算法，找出任意两个主机之间的路由路径 论文原文：《A Scalable, Commodity Data Center Network Architecture》SIGCOMM’08 一、拓扑结构和编址方案 首先这篇文章回顾了数据中心通信中存在的一些问题，然后针对这些问题提出了一种基于胖树(Fat Tree)的Clos拓扑来连接商品级以太网
Fat-tree交换网络
959
04-17 1347
胖树架构下，网络带宽不收敛 传统的树形网络拓扑中，带宽是逐层收敛的，树根处的网络带宽要远小于各个叶子处所有带宽的总和。 而胖树网络则更像是真实的树，越到树根，枝干越粗，即：从叶子到树根，网络带宽不收敛。这是胖树架构能够支撑无阻塞网络的基础。 　　 胖树网络和传统网络的逻辑拓扑比较 如上图所示，为了实现网络带宽的无收敛，胖树网络中的每个节点(根节点除外)都需要保证上行带宽和下行带宽相等，并且每个节点...
集群胖树构建方法
qq_28998715的博客
09-14 1574
   以100节点，交换机均为36口为例，无阻塞的胖树结构如下图    构造方法如下： 1）因为要保证无阻塞，所以Edge交换机上用于上行和下行端口数要相同，以保证任何情况下每个节点都能获得一个上行线路，因此每个Edge交换机最多能连接的节点数量为36/2=18，则需要的Edge交换机数量为100/18=6. 2）对于一个核心交换机来连接Edge交换机，能连接到每个Edge交换机的最大线路...
NVIDIA Grace Hopper架构深度解析
专注于人工智能领域的小何尚
11-16 1万+
NVIDIA Grace Hopper Superchip 架构是第一个真正的异构加速平台，适用于高性能计算 (HPC) 和 AI 工作负载。它利用 GPU 和 CPU 的优势加速应用程序，同时提供迄今为止最简单、最高效的分布式异构编程模型。科学家和工程师可以专注于解决世界上最重要的问题。在本文中，您将全面了解 Grace Hopper 超级芯片，并重点介绍 NVIDIA Grace Hopper 带来的性能突破。
超算网络常见组网拓扑
关注微信公众号【开源Linux】，后台回复『10T』，领取10T学习资源大放送，涵盖Linux、虚拟化、容器、云计算、网络、Python、Go等书籍和视频
07-23 1882
高性能计算场景的流量关注静态时延的同时需要支持超大规模组网。然而传统的CLOS架构作为主流网络架构，主要关注通用性，牺牲了时延和性价比。业界针对该问题开展了多样的架构研究和新拓扑的设计，Fat-Tree、Dragonfly、Torus是几种常见的网络拓扑，Fat-Tree架构实现无阻塞转发，Dragonfly架构网络直径小，Torus具有较高的扩展性和性价比。Fat-Tree胖树架构传统的树...
网络层级介绍到数据中心网络
XJYSober的博客
09-09 6219
网络分层 二层网络和三层网络
ryu运行胖树拓扑
03-30
### Ryu平台上的胖树拓扑实现与配置 #### 1. 胖树拓扑概述 胖树（Fat-tree）是一种常见的数据中心网络拓扑结构，具有高带宽、低延迟以及良好的扩展性特点。它通过多层交换机构建而成，能够支持大量服务器之间的高效通信。 #### 2. 使用Mininet构建胖树拓扑 为了在Ryu平台上运行胖树拓扑，可以通过Mininet工具来创建相应的网络环境。以下是具体的实现方法： - **安装依赖** 确保已安装Mininet及其相关组件。如果尚未安装，可通过以下命令完成安装： ```bash sudo apt-get update sudo apt-get install mininet ``` - **定义胖树拓扑参数** 利用`custom topology`功能，在Python脚本中自定义胖树拓扑的层数、交换机数量和主机分布情况。例如，下面是一个简单的胖树拓扑定义脚本[^5]： ```python from mininet.topo import Topo class FatTreeTopo(Topo): def __init__(self, k=4): super(FatTreeTopo, self).__init__() # 定义核心层交换机 core_switches = [] for i in range(k // 2): switch_name = 'c{}'.format(i + 1) core_switches.append(self.addSwitch(switch_name)) # 定义汇聚层交换机 aggr_switches = [] pod_count = k for p in range(pod_count): for j in range(k // 2): switch_name = 'a{}_{}'.format(p + 1, j + 1) aggr_switches.append(self.addSwitch(switch_name)) # 定义接入层交换机 edge_switches = [] host_id = 1 for p in range(pod_count): for j in range(k // 2): switch_name = 'e{}_{}'.format(p + 1, j + 1) esw = self.addSwitch(switch_name) # 添加主机并连接到接入层交换机 for h in range(k // 2): hostname = 'h{}'.format(host_id) host_id += 1 hs = self.addHost(hostname) self.addLink(hs, esw) edge_switches.append(esw) # 连接各层次交换机 link_index = 0 for csw in core_switches: for a_idx in range(len(aggr_switches)): if (link_index % (k // 2)) == (a_idx % (k // 2)): self.addLink(csw, aggr_switches[a_idx]) link_index += 1 for idx, asw in enumerate(aggr_switches): pod_num = idx // (k // 2) start_edge_idx = pod_num * (k // 2) end_edge_idx = start_edge_idx + (k // 2) for esw in edge_switches[start_edge_idx:end_edge_idx]: self.addLink(asw, esw) topos = {'fattree': (lambda: FatTreeTopo())} ``` 上述代码实现了基本的胖树拓扑逻辑，其中`k`表示每台交换机的端口数。可以根据实际需求调整该值。 - **启动Mininet实例** 保存上述脚本为`fat_tree_topo.py`后，执行以下命令启动Mininet中的胖树拓扑，并将其控制器设置为远程Ryu控制器[^1]： ```bash sudo mn --custom fat_tree_topo.py --topo fattree,k=4 --controller remote ``` 此时，Mininet会按照指定的胖树拓扑生成对应的虚拟网络设备，并尝试连接至本地运行的Ryu控制器。 #### 3. 启动Ryu控制器 确保Ryu控制器已经正常运行。可以使用默认的简单转发应用程序作为起点： ```bash ryu-manager ryu.app.simple_switch_13 ``` 这一步骤将使Ryu监听OpenFlow协议请求，并管理整个网络的数据包流行为。 #### 4. 测试连通性和拓扑发现 为了让Ryu正确识别所有节点间的关联关系，建议在网络初始化完成后立即调用`pingall`指令： ```bash mininet> pingall ``` 这一操作不仅验证了主机间的基本可达性，还促使交换机向控制器上报必要的地址信息以便后续处理。 --- ### 性能优化与高级特性集成 除了基础的功能外，还可以进一步探索其他增强选项，比如引入链路时延测量机制以评估真实世界条件下的传输效率[^4]；或者针对不同子网分别部署独立的DHCP服务来简化IP分配流程[^2]。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值