折叠榕树和普通榕树网络有什么区别。 Teradata复制显然是基于折叠的榕树设计，但许多谷歌排名最高的结果解释折叠榕树包含不正确或矛盾的信息（希望他们不是Bing诱饵）。
答案 0 :(得分：3)
我注意到你的问题已经很久了，但希望这对好奇的人有用......
在电话的早期，每个家庭都有一条线路连接到电话交换机。操作人员可以使用补丁和弦将您的线路修补到其他人的线路，直接从插座到插座。显然，比方说，100线，操作员需要100个插座，但只需要少量的补丁和弦 - 对应于可能需要的最大同时呼叫数。
但是，当使用机电开关进行机械化时，不可能制造出可以在太多可能的连接之间切换的开关，并且开关系统需要模块化和可扩展。因此，每个单独的交换机可以将呼叫路由到十个目的地之一。每个目的地都可以是另一个10路开关，依此类推。
每条进线都转到10路开关。您拨打的第一个数字设置第一个开关，将线路连接到下一个开关。您拨打的第二个数字，设置该开关，连接到下一个。依此类推。 （请参阅维基百科上的“步进开关”或uniselector。）
如果你有（比方说）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网络。它使用Banyan网络的一半资源，只有一些额外的复杂路由调用。
最后，这种交换网络中最大的费用是第一层交换机（在我们的示例中为1,000,000个，每行一个）。在较大的交换机上，它们被“线路探测器”取代 - 当你拿起电话听筒时，交换机将你连接到一个小得多的交换机中的第一个空闲交换机。由于一次只能激活1,000个呼叫，因此第一个银行中确实只需要1,000个呼叫。 （所以你知道你被分配了一个，当有一个可用时，你会得到一个“拨号音”。）当然，还有许多其他的优化和减少，这只是一个开始！
如今，一切都是数字化的，但ATM网络可以并且确实使用“折叠榕树”拓扑，至少在广泛的形式。许多输入点，多路复用到越来越少的中间节点，然后返回到许多输出点 - 使用相同的硬件，但具有到适当输出点的不同路径。和ATM网络的最大用户？电话公司！
希望有所帮助。
Mi5ke
答案 1 :(得分：2)
Banyan Network
榕树网是一种类型 多级互连网络 （MINs）经常被实现为 ATM交换中的基本构建块 织物结构。它的名字是这样的 因为它复杂的连接模式 就像榕树一样 气生根系统。
作为各种榕树网络， 折叠的榕树网是一个 缓冲多级突发 使用的交叉连接网络 双冗余双向开关 元素。一个折叠的榕树网络 自动路由功能，模块化， 线性可扩展性和增强性 容错性。
Teradata在线手册Teradata Warehouse简介支持IT工具箱文章中的描述，其中描述了BYNET拥有高速逻辑，提供双向广播，多播和点对点通信与合并功能。它继续说明有多个BYNET来创建容错环境并增强处理器间通信。
希望这有帮助。