什么叫胖树拓扑结构?
答案:2 悬赏:0 手机版
解决时间 2021-12-30 18:53
- 提问者网友:雪舞兮
- 2021-12-30 06:16
什么叫胖树拓扑结构?
最佳答案
- 五星知识达人网友:逃夭
- 2021-12-30 06:29
胖树是树形结构的变形结构,
传统二叉树的一个问题是根部容易成为通信瓶颈。这是因为,子结点之间若要通信,
都必须通过父结点。这样,越靠近根部的链路和结点通信量就越大。
1985年Leiserson提出将计算机科学中所用的一般树结构修改为胖树形(fat tree)。
在胖树结构中,结点之间的通路自叶向根逐渐变宽,适应了通信量自叶向根逐渐变大的实际要求。
传统二叉树的一个问题是根部容易成为通信瓶颈。这是因为,子结点之间若要通信,
都必须通过父结点。这样,越靠近根部的链路和结点通信量就越大。
1985年Leiserson提出将计算机科学中所用的一般树结构修改为胖树形(fat tree)。
在胖树结构中,结点之间的通路自叶向根逐渐变宽,适应了通信量自叶向根逐渐变大的实际要求。
全部回答
- 1楼网友:夜风逐马
- 2021-12-30 07:24
哦,回答的不错
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯