榕树网和折叠榕树网有什么区别？

Question

折叠榕树和普通榕树网络有什么区别。 Teradata 复制显然是基于折叠榕树设计，但许多谷歌排名靠前的结果解释折叠榕树包含不正确或矛盾的信息。

Answer 1

我注意到您的问题是很久以前的问题了，但希望这对好奇的人有所帮助...

在电话的早期，每个家庭都有一条线路连接到电话交换机。人工操作员可以使用跳线将您的线路连接到其他人的线路，直接从插座到插座。显然，比如说 100 条线路，操作员需要 100 个插座，但只需要几个接插和弦 - 对应于可能需要的同时呼叫的最大数量。

但是，当使用机电开关进行机械化时，不可能制造出可以在太多可能的连接之间切换的开关，并且开关系统需要模块化和可扩展。因此，每个单独的交换机都可以将呼叫路由到十个目的地之一。这些目的地中的每一个都可以是另一个 10 路开关，依此类推。

每条输入线路都连接到一个 10 路开关。您拨的第一个数字设置第一个开关，将线路连接到下一个开关。你拨的第二个数字，设置那个开关，连接到下一个。依此类推。 （参见维基百科上的“步进开关”或单选器。）

如果您有（例如）1,000,000 条线路，则需要 6 位数的电话号码。从表面上看，你需要 1,000,000 x log(1,000,000) = 6,000,000 个交换机来连接任何对。但请注意，任何时候进行的呼叫可能少于 1,000 个，因此绝大多数交换机将处于空闲状态 - 使得交换成本超出必要。

因此，需要一个更聪明的方案——以树命名的 Banyan 网络。它的工作原理与以前几乎相同，但现在前三位数通过旧的 10 路开关网络，分三个阶段路由百万输入线，直到 1000 个中间点之一。最后三位数字通过另一个扩展的 10 路交换机网络将 1000 个中间点路由到百万条线路。和原来交易所的人工接线员一样，不能同时处理1000多个电话，而且只有当被拨的号码是偶然的，前三位都不一样！

但现在请注意……交换机网络是对称的：1,000,000 到 100,000 到 10,000 到 1,000 到 10,000 到 100,000 到 1,000,000。对于模拟电话，开关就是开关——它们不关心电流流经它们的方向，只要它们被切换到正确的位置即可。所以狡猾的步骤是“折叠”网络：从 1,000,000 到 100,000 到 10,000 到 1,000，然后在不同的路由上退出相同的交换机阵列（前提是您可以适当地连接中间点）。嘿 - 你有一个折叠的榕树网络。它使用了 Banyan 网络一半的资源，而路由呼叫也只需要一点额外的复杂性。

最后，此类交换网络中最大的开销是第一层交换机（在我们的示例中，有 1,000,000 个，每条线路一个）。在较大的交换机上，它们被“寻线器”所取代——当您拿起电话听筒时，交换机将您连接到一个小得多的交换机组中的第一个空闲交换机。由于一次只能激活 1,000 个呼叫，因此在第一个库中实际上只需要 1,000 个交换机。 （所以你知道你被分配了一个，当一个可用时你会得到一个“拨号音”。）当然，还采用了许多其他优化和减少，这仅仅是开始！

如今，当然，一切都是数字化的，但 ATM 网络可以并且确实使用“折叠榕树”拓扑，至少在广义上是这样。许多输入点，多路复用到越来越少的中间节点，然后返回到许多输出点——使用相同的硬件，但到适当的输出点的路径不同。 ATM 网络的最大用户是什么？电话公司！

希望对您有所帮助。

米克

Answer 2

悦榕网络

榕树网络是一种 多级互连网络 （MINs）经常被实施为 ATM交换的基本构件 织物架构。它是这样命名的 因其复杂的连接模式 类似于榕树的 气生根系统。

作为悦榕网的多种， 折叠榕树网络是 缓冲多级突发 使用交叉连接网络 双冗余、双向开关 元素。折叠的榕树网络有 自路由能力，模块化， 线性可扩展性，并增强 容错性。

BYNET

Teradata 在线手册，Teradata 仓库简介支持 IT 工具箱文章中的描述，其中将 BYNET 描述为拥有高速逻辑，提供双向广播、多播和点点通信与合并职能。它继续说有多个 BYNET 来创建容错环境并增强处理器间通信。

希望这会有所帮助。