Balancer mechanics/zh: Difference between revisions
m (change splitter to splitters) |
m (Bilka moved page Balancers/zh to Balancer mechanics/zh: Same move as other languages) |
Latest revision as of 11:56, 3 December 2019
均衡分配机从所有的输入传送带/线路等量输入物品。同时向所有的输出传送带/线路等量输出。也就是说，均衡分配机应是平衡地输入与输出。
传送带均衡分配机
传送带均衡分配机利用分流器 1:1 地分配给输出基础传送带的机制。一个分流器向两个基础传送带等量输出物品。因为这种操作可以无限地重复下去，2n 个输出的均衡器很容易构造。
均衡分配机也利用分流器的从两侧输入等量获取物品的机制。即分流器会从相连的两条输入传送带等量分配物品到两条输出传送带上。要想均衡，就要保证输出传送带等量包含了来自每个输入传送带的物品。
流量
流量受限的均衡分配机在存在输出受阻的情况下达不到最大吞吐量。要想流量不受限，均衡分配机必须完全满足以下条件：
- 100% 流量满载。
- 任意数量的输入传送带均可以去往任意数量的输出传送带。
均衡分配机常因内部的瓶颈无法满足第二条。右侧的动图表示了 2 条传送带供给的 4 → 4 均衡分配机，然而仅有一条传送带在输出意味着此布局下，流量只能达到 50% 。这个均衡分配机的瓶颈在两个中间的传送带只能从一个分流器获取输入。因此如动图所示，如果分流器只有一侧获取输入，这个均衡分配机只有一条传送带的运力，即使其输入侧供给了两条满载传送带。在此情况下，使用更多的分流器来供给中间的两条输出传送带可以抵消瓶颈。比如在均衡器最后加入两个额外的分流器，如图：
然而大多均衡分配机的瓶颈无法这样简单地解决。一个确保均衡分配机流量不受限（满载下 100% 运力）的方法是将两个满足条件 1 的均衡分配机背对背放置。这样为流量不受限修正过的均衡分配机通常要比初始设计的大一些。这是因为这样设计的一个流量不受限的均衡分配机所需的分流器要比最小需求量多一些。对于 n → n 的均衡分配机，若 n 是 2 的幂，可以用 n×log2(n)−n÷2 计算所需的分流器数量。这个公式基于Beneš 网络的节点数，其实质上等同于一个流量不受限的均衡分配机 — 允许任一输入到达任一输出。
线路均衡分配机
线路均衡分配机将输入的物品等量分配到输出的线路上，同时输入也是等量获取的。