折叠榕树和普通榕树网有什么区别。Teradata 复制显然是基于折叠榕树设计，但许多谷歌排名靠前的结果解释折叠榕树包含不正确或矛盾的信息。
问问题
1943 次
2 回答
3
我注意到您的问题是很久以前的问题了，但希望这对好奇的人有所帮助...
在电话的早期，每个家庭都有一条线路连接到电话交换机。人工接线员可以使用跳线将您的线路连接到其他人的线路，直接从插座到插座。显然，比如说 100 条线路，操作员需要 100 个插口，但只需要几个接插和弦 - 对应于可能需要的最大同时呼叫数。
但是，当使用机电开关进行机械化时，不可能制造出可以在太多可能的连接之间切换的开关，并且开关系统需要模块化和可扩展。因此，每个单独的交换机都可以将呼叫路由到十个目的地之一。这些目的地中的每一个都可以是另一个 10 路开关，依此类推。
每条输入线路都连接到一个 10 路开关。您拨的第一个数字设置第一个开关，将线路连接到下一个开关。你拨的第二个数字，设置那个开关，连接到下一个。依此类推，依次类推。（参见维基百科上的“步进开关”或单选器。）
如果您有（例如）1,000,000 条线路，则需要 6 位数的电话号码。从表面上看，您需要 1,000,000 x log(1,000,000) = 6,000,000 个交换机来连接任何对。但请注意，任何时候进行的呼叫可能少于 1,000 个，因此绝大多数交换机将处于空闲状态 - 使得交换方式比必要的成本更高。
因此，需要一个更聪明的方案——以树命名的榕树网络。它的工作原理与以前几乎相同，但现在前三位数通过旧的 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 网络的最大用户是什么？电话公司！
希望有帮助。
米克
于 2013-11-01T03:38:26.757 回答
2
悦榕网络
Banyan 网络是一种多级互连网络 (MIN)，通常作为 ATM 交换结构体系结构中的基本构建块来实现。它因其复杂的连接模式而得名，类似于榕树的气生根系统。
作为榕树网络的变种，折叠榕树网络是一种缓冲多级突发交叉连接网络，采用双冗余、双向开关元件。折叠 Banyan 网络具有自路由能力、模块化、线性可扩展性和增强的容错性。
IT Toolbox 文章中的描述得到了 Teradata 在线手册，Teradata 仓库简介的支持，其中将 BYNET 描述为拥有高速逻辑，提供双向广播、多播和点点通信以及合并功能。它继续声明有多个 BYNET 来创建容错环境并增强处理器间通信。
希望这可以帮助。
于 2011-02-03T13:51:38.850 回答