专利名称：减少计算机网络中的消息洪泛的传播的制作方法
减少计算机网络中的消息洪泛的传播
背景技术：
计算机网络通常由将一组计算机连接在一起的多个网络交换机组成。理想地，计算机网络快速并且可靠地在计算机之间传递消息。另外，可能期望的是计算机网络是自我组态和自我修复的。在以太网交换网络中，常常使用生成树(spanning tree)算法来自动地生成可行的网络构形。然而，当在大型数据中心和计算机集群中实现以太网交换网络时存在多个挑战。一个挑战涉及这样的实例，即网络交换机不具有将消息传递至其目的地的必要信息。在这种情况下，网络交换机遍及整个网络广播消息，导致消息洪泛(message flood)。消息洪泛最终导致消息到期望的终端站的递送，但是产生大量的网络流量。在其中终端站的数目较大的大规模网络中，消息洪泛的可能性和数量急剧地增加。
附图举例说明本文所述的原理的各种实施例，并且是本说明书的一部分。所示的实施例仅仅是示例而不限制权利要求的范围。图1是根据本文所述的原理的一个实施例的一个说明性计算机网络的图示。图2是根据本文所述的原理的一个实施例的说明性计算机网络的一部分的图示。图3是根据本文所述的原理的一个实施例的、网络交换机确定如何路由输入消息的说明性方法的图示。图4是根据本文所述的原理的一个实施例的、使消息洪泛局限于计算机网络的相关部分的说明性计算机网络的一部分的图示。图5是根据本文所述的原理的一个实施例的、用于在散列函数中使用局部唯一常量(local unique constant)来减少消息洪泛的说明性方法的图示。图6是示出了根据本文所述的原理的一个实施例的、用于减少计算机网络中的消息洪泛的传播的说明性方法的流程图。遍及各图，相同的附图标记指示类似但不一定相同的元件。
具体实施例方式构成计算机网络的网络交换机结合了包含将消息路由到其预期目的地所需的转发信息的转发表。转发表使用基于对终端站地址进行散列以实现目的地查找表的技术的高速缓冲存储器。在转发路由被高速缓存之后，交换机仅在朝着其预期目的地发送数据的端口上转发数据。 然而，转发表通常被存储在具有有限存储器容量的随机存取存储器(RAM)上，这可能阻止网络交换机保持一整套转发数据。采用有限尺寸的RAM，散列冲突(hash collision) 导致散列表缺失。散列表缺失引起网络内的降低网络性能的洪泛式广播。现有系统未完全利用相邻交换机的能力来在转发高速缓存缺失导致广播时使洪泛的传播局限于网络的相关部分。 另外，网络交换机依赖于通过网络来传播的适当的转发信息。如果能够使输入消息的目的地与包含在转发表内的适当路由信息匹配，则交换机沿着适当的路由转发消息。 然而，如果不存在对应于期望目的地的路由信息，则交换机向整个网络广播消息。这产生通过整个计算机网络传播的消息洪泛，最终到达期望的终端站。特别地，在大型计算网络中， 此消息洪泛可能消耗大部分网络容量，导致降低的性能和/或构建更昂贵的网络(其具有比否则可能需要的大得多的容量)的需求。本说明书描述了在仍允许消息到达期望终端站的同时减少消息洪泛的传播的联网技术。特别地，本说明书描述了在不要求硬件变化或升级的情况下提高相邻交换机的能力以减轻广播损失的技术。这允许网络在提供等效性能水平的同时结合较小的转发高速缓冲存储器。现有转发技术经受两个不适当之处。首先，由于一个交换机中的转发高速缓冲存储器使用与相邻交换机中的转发高速缓冲存储器相同的散列函数，所以在一个交换机中产生的高速缓冲存储器冲突可能在相邻交换机中被复制。特别地，一个交换机内的广播动作可能引起高速缓存缺失(cache miss)和到相邻交换机的广播。这可能使高速缓存缺失遍及计算机网络从交换机传播至交换机。根据一个说明性实施例，可在每个交换机内实现不同的散列函数。用这种技术，即使当在一个交换机中的转发高速缓冲存储器内发生散列冲突时，也不可能在相邻交换机中发生散列冲突。这能够提高阻止不必要的广播流量的相邻交换机能力。通过在每个交换机内引入不同散列的概念，减少了广播流量和浪费的网络带宽。限制广播流量的范围还减少了在不直接在通信路径上的交换机高速缓冲存储器内必须保持的不必要的转发条目(forwarding entry)的数目。第二不适当之处是在许多情况下，使作为正缺失其高速缓存的交换机的邻居的交换机获悉针对缺失的终端站地址的转发方向是困难的。本说明书描述了一种检测正在发生高速缓存缺失并且指示相邻交换机作为缺失的终端站的位置以便消除广播流量的不必要传播的方法。另外或可替换地，能够实现相邻交换机获悉针对缺失的终端站地址的转发方向的方法。首先，网络交换机检测作为高速缓存缺失的症状的条件。在这种情况下，有意地执行选择性广播以将转发条目存放在缺失的交换机附近的交换机的高速缓冲存储器中。这再次提高了相邻交换机限制广播流量的影响的能力。采用本发明，在减少不必要的广播流量的量的同时可以使用更简单的散列函数和更小的转发表RAM来构造网络。在以下说明中，出于解释的目的，阐述许多特定细节以便提供对本系统和方法的透彻理解。然而，对于本领域的技术人员来说将显而易见的是，可以在没有这些特定细节的情况下实施本设备、系统和方法。在说明书中对“实施例”、“示例”或类似语言的参考意指结合该实施例或示例所述的特定特征、结构或特性被包括在至少那一个实施例中，但不一定在其它实施例中。在本说明书中的不同位置中的短语“在一个实施例中”或类似短语的各种实例不必定全部涉及同一实施例。图1示出连接多个终端站(105)的三层计算机网络的一个说明性实施例。每个终端站(105)被连接到边缘交换机(110)。边缘交换机(110)又被连接到被连接至核心交换机 (120、122)的更大的聚合交换机(115)。因此，此说明性计算机网络具有包括边缘层(125)、 聚合层(130)和核心层(140)的三层结构。使用计算机网络(100)，任何终端站(105)能够与其它终端站(105)中的任何一个通信。
计算机网络拓扑结构和管理对于使计算机网络的性能最大化、降低成本、增加灵活性并且提供期望的稳定性而言是重要的。早期在计算机网络的开发中，必须克服许多问题。那些问题中的一个是由于对网络拓扑结构的微小修改(诸如添加链路或终端站)而使消息被俘获在无限循环中。被俘获的消息将在从不允许消息到达预期目的地的闭合循环中在各种网络组件之间被反复地传递。这可以产生巨大量的无用流量，常常使得网络不可使用。
开发了生成树算法以消除网络内的潜在循环。生成树算法识别跨越网络并且允许每个终端站与每个其它终端站通信的一组链路。冗余链路被阻止以防止可能引起循环的环路。在遍及整个网络识别生成树之后，网络内的每个交换机可以使用非常简单的转发程序。 当从任何终端站A向任何终端站B发送消息时，每个交换机在除了消息到达其上的端口之外的所有活动(生成树)端口上转发输入消息。此过程被称为洪泛，并且其可以在没有除定义活动端口所需的信息之外的路由信息的情况下加以执行。此简单程序保证正确的网络传输。从终端站A发送的每个消息穿过整个生成树并且被保证到达终端站B，在那里，其在B 识别了其目标地址时被接收。其它终端站丢弃被呈送给终端站B的消息，因为其并不呈送给它们。生成树的使用防止了无止境的消息传输。当消息到达生成树的终点时，不再发生进一步的消息传输。对于大型网络而言，此基于广播的程序可能是非常低效的。图2举例说明了其中已经实现生成树的计算机网络(200)的一部分。计算机网络(200)包含终端站A (205)、 终端站B (210)和多个上游交换机(215、220、225)。当从终端站A (205)向相邻终端站B (210)发送消息时，该消息穿过整个生成树中的每个链路，尽管可以仅使用终端站A (205)、 交换机1 (215)和终端站B (210)之间的链路(230、235)来支持从A至B的通信。已经开发了自适应转发以使用获悉到每个目的地的适当路由的转发表来提高通信效率。消息包含唯一地标识以太网络内的所有终端站的MAC(媒体访问控制器)地址。每个消息具有源MAC地址和目的地MAC地址。源指示起点终端站，并且目的地指示目标终端站。每当在具有源地址X的链路上接收到消息时，则产生转发表条目，从而使得仅在此链路上转发去往X的所有后续消息。例如，在从具有源地址B的终端站B (205)发送第一消息之后，在交换机1 (215)内产生到B的转发条目。(例如从终端站A)被发送到交换机1中具有目的地地址B的后续消息仅穿过链路1 (230)和链路2 (235)。此程序被用来遍及大型网络自适应地产生转发表以减少网络流量。此自适应转发程序要求交换机高效地实现基于硬件的查找表。查找硬件读取输入目的地MAC地址，根据寻址标准，其包括48或64位的地址信息。如果成功，则查找结果识别到被寻址终端站的唯一转发端口。如果未找到用于输入MAC地址的转发条目，则在除消息到达其上的链路之外的所有活动链路上转发消息。已经开发了高效的散列映射方法以实现用于自适应转发的硬件查找。图3是说明性关联查找方法(300)的图示。在左侧接收输入MAC地址(305)。MAC地址(305)被执行随机化函数的散列函数(310)接收到，所述随机化函数产生针对读取的每个MAC地址的一致随机值。在简单示例中，散列函数(310)可以将MAC地址与非常大的素数相乘并且从结果中选择十个数字。这十个数字是可以在给定MAC地址的情况下一致地生成的拟随机数。 因此，每当在输入端上应用相同的MAC地址时，就产生相同的随机地址。散列函数允许RAM 地址空间内的MAC地址的快速查找和均勻分布。在一个示例性系统中，散列函数读取48位 MAC地址并且产生12位散列地址。此散列地址被用来同时在两个4096字查找转发表随机存取存储器(RAM) (315、320)内查找转发条目。在此双向集合关联查找中，表条目被存储在两个RAM (总计8192个潜在条目)中。每个条目被标记为空的或非空的。每个非空条目保持转发指令，该转发指令包括确认匹配的标记字段和在发生匹配时指示正确转发动作的结果字段。在本示例中，标记字段包含完整的目的地MAC地址，并且结果字段包含应在其上面发送数据以到达该地址的端口的索引。例如，如果匹配的条目得到值6，则使用第6个端口来转发数据。在目的地地址查找期间，得到两个潜在转发指令。然后由标记比较模块(325、330) 在其内比较标记字段。如果用于那些转发指令之一的标记字段精确地匹配输入目的地MAC 地址，则可以使用来自匹配指令的结果字段来转发数据。每当消息进入交换机时，处理其源地址和目的地地址两者。处理目的地地址是为了确定正确的转发端口。处理源地址是为了确定是否应将新条目放在转发表中。当处理源地址时，查询查找表以查看源地址是否已在表中。如果没有针对源地址的条目位于表中，则不存在关于如何到达具有该源地址的终端站的当前指令。在这种情况下，可以向表中添加新条目。如果任一个条目是空的，则用等于源地址的标记字段和等于消息在其上面到达交换机中的端口的结果字段来设置用于该转发条目的值。对于此交换机而言，将仅在正确的转发端口上发送被发送到该源地址的后续消息。如果地址已在表中，并且指示了正确的转发端口，则不需要进一步动作。如果地址已在表中并且指示了不正确的转发端口，则用正确的转发指令来覆写该条目。随着新条目被输入到表中，需要替换策略。当消息从具有给定源地址的终端站到达时，查找过程可以确定两个条目都是非空的并且不匹配新到达的消息。在这种情况下，新条目可以取代从双向集合随机选择的条目。因此，替换“掷硬币(flip a coin)”并判定将用新条目来替换哪个条目。存在多个被频繁使用的目的地碰巧散列至同一散列地址时的机会。对于此双向集合关联方案而言，只有两个不同的转发指令可被保持在两个RAM中的每一个内的同一散列地址位置处。如果存在到同一散列地址的第三公共通信，则这些通信中的至少一个将反复地未能识别转发指令。这被称为转发表查找缺失。在这种情况下，数据在除消息到达其上的端口之外的所有生成树端口上被洪泛或转发。根据一个说明性实施例，可以对上述架构进行若干修改，其可以降低成本并且改善计算机网络的性能。当多个目的地地址产生同一散列地址时，发生转发效率降低。例如， 在单向集合关联表中，在每个散列位置处仅可以存在单个转发条目。当多个转发地址散列至同一位置时，转发缺失(forwarding miss)将促使某些输入消息被洪泛。可以将至少两个特征引入网络架构中，其减少网络内的消息洪泛的传播。这些特征的目的是帮助相邻交换机停止广播洪泛遍及较大网络的传播并且减少网络内所需的总转发表空间。减少表空间要求再次减少网络内的洪泛动作(flooding action)的数目，因为每个要求的条目能够替换另一所需条目。为了简化示例，我们假设交换机使用单向关联散列表来实现自适应转发。图4示出说明性计算机网络(400)，其中假设由于目的地地址的不合宜的选择而导致终端站B (410)和终端站C (415)冲突或映射到同一散列地址。冲突的B和C转发条目不能同时存在于任何交换机内。对于本示例而言，假设在终端站A和B(405、410)之间发生大的双向通信流，并且在终端站A和C (405、415)之间发生另一大的双向流。由于流量首先从终端站A交替至B (405、410)，并且随后从终端站A交替至C (405、415)，所以交换机4 (435)不能保持用于两个通信流的转发条目。所述流之一将在其转发查找期间缺失， 并将在包括要求的通信路径的所有路径上洪泛消息。确定哪个流缺失取决于用于冲突的B 和C终端站(410、415)的转发条目的替换顺序。在终端站B (410)与终端站A (405)通信之后，随后从终端站A (405)至终端站B (410)的消息不再缺失，但是从终端站A (405)至终端站C (415)的消息现在缺失。同样地，在终端站C (415)与终端站A (405)通信之后， 随后从终端站A (405)至终端站C (415)的消息不再缺失，但是从终端站A (405)至终端站B (410)的消息现在缺失。假设在网络被初始化之后，恰好第一通信是从终端站A (405)至终端站B (410)。 由于在整个网络内没有交换机具有用于终端站B(410)的转发条目，所以消息被遍及整个生成树广播，并且自适应转发程序将用于终端站A (405)的条目放置在每个交换机中。现在， 被发送到终端站A (405)的所有消息穿过适当的通信路径。例如，从终端站B (410)发送至终端站A (405)或者从终端站C (415)发送至终端站A (405)的消息从未穿过交换机5 (440)。因此，交换机5 (440)和更远的交换机可能从未发现用于终端站B (410)或终端站 C (415)的转发条目。结果，用于从终端站A (405)至终端站B (410)或从终端站A (405) 至终端站C (415)的流的交换机2 (435)处的缺失遍及不具有终端站B (410)或终端站C (415)的位置的知识的大的网络区域进行传播。可以通过保证交换机5 (440)变得知晓针对其反复发生缺失的终端站的位置来缓解此问题。如果交换机5 (440)具有用于终端站B (410)的转发条目并且交换机5 (440) 从交换机4 (435)接收用于终端站B (410)的消息，则该消息可能被丢弃，因为其已到达也是到目的地的正确路由的输入链路上。如果交换机5 (440)能够获悉所需的终端站位置信息，则交换机5 (440)能够提供限制由于交换机4 (435)中的转发表缺失导致的不必要的消息传播的屏障。传播所需信息的一种方法在每个交换机中使用逻辑来检测每次输入新的转发条目。例如，从终端站B (410)至终端站A (405)的消息可以促使用于B的新转发条目被添加在交换机4 (435)中。这指示被发送到终端站B (410)的消息将刚好在此添加之前已缺失，并因此，到终端站B (410)的缺失可能在未来每当替换此新条目时发生。当处理从终端站B (410)至终端站A (405)的消息并且添加B条目时，此消息被人为地洪泛，虽然用于终端站A (405)的查找条目存在于转发表中。这允许在交换机4 (435)处从终端站A (405) 至终端站B (410)的后续缺失时，交换机5 (440)将阻止否则可能遍及网络传播的洪泛。 虽然将交换机4 (435)连接到交换机5 (440)的链路被洪泛，但洪泛并不传播越过交换机 5 (440)。不需要对每个新条目插入来执行将终端站的位置告知网络的此人为洪泛动作，因为那可能浪费过度的链路带宽。在每次添加新条目时可能以某个低概率引起人为洪泛动作。例如，当处理从终端站B (410)至终端站A (405)的消息并且发生B转发条目的替换时，交换机可能以某个低概率P (例如，P = .01)洪泛。这允许交换机5 (440)将最后(在交换机4 (435)处的目的地的约100次替换之后)获悉在交换机4 (435)处反复地缺失的终端站的位置。可以调整转发概率以产生期望的转发频率。例如，可以使用低转发概率，其中，存在大量的通信流和不足够的散列表尺寸，从而使得转发过程可能频繁地缺失。这可以减少总体网络流量并且使得当此缺失发生时在长距离内广播消息的费用最小化。通过将冲突的终端站的位置告知相邻交换机，可以使得相邻交换机能够自动地充当屏障以限制消息到计算机网络的其余部分的洪泛。仍要解决显著的问题。如果在所有交换机内使用相同的散列函数，则交换机将全部表现出相同的冲突。例如，当交换机4 (435)在流量被可选择地发送到终端站B和C (410、415)时反复地缺失时，则交换机5 (440)具有相同的冲突并且可能再次将缺失传播至其邻居。在我们的示例中，不能将用于B和C的转发条目同时保持在交换机4 (435)或交换机5 (440)内。由于交换机5 (440)具有相同的构造并且使用同一散列函数，所以交换机5 (440)也不能同时保持用于终端站B和终端站C (410、415)的目的地的条目。由具有到散列函数的新输入(505)的、图5中所示的说明性关联查找方法(500) 来矫正此问题。如上文所讨论的，每个交换机对输入MAC地址(305)执行散列运算。然而， 如果每个交换机对所有输入MAC地址执行相同的散列运算，则所有交换机将表现出相同的性态。通过向散列函数(310)中引入局部唯一常量(505)或其它变量，每个交换机则将以不同方式对输入MAC地址(305)分类。根据一个说明性实施例，交换机所使用的局部唯一常量(505)可以是其MAC地址。交换机的MAC地址然后充当散列函数(505)中的操作数 (operand)以保证在每个交换机处将不同的散列函数应用于终端站地址。这保证相邻交换机表现出同一转发表查找缺失的可能性极低。返回图4中所示的示例，当在每个交换机处使用局部唯一常量作为散列函数中的操作数时，该情况已显著地改善。当B和C目标地址的不适宜选择导致交换机4 (435)查找表中的冲突时面临相同的困难。再次地，当到终端站B (410)或终端站C (415)的消息在转发表查找期间缺失时，这引起到相邻交换机的洪泛。然而，包括交换机5 (440)的周围交换机现在使用不同的散列函数来识别查找表位置。采用此新散列，终端站B (410)和终端站C (415)也在交换机5 (440)内冲突是非常不可能的。因此，现在交换机5 (440)形成对在交换机4 (435)中产生的缺失的有效屏障。此架构减少了在组织(fabric)内传播的缺失消息的总数以及组织中的查找表所需的存储器的总量。以前，当在一交换机处发生重复缺失时，该缺失也可能在相邻交换机处重复。在某些条件下，缺失可能遍及整个组织进行传播。这些缺失还系统地采用潜在无用的转发条目来洪泛网络。在我们的示例中，从终端站A至终端站B和终端站A至终端站C的冲突流引起遍及网络插入用于终端站A的转发条目的重复洪泛，即使在不需要的情况下也潜在地取代有用条目。采用此改进的架构，在交换机内仍发生缺失，但相邻交换机通过充当减少浪费的带宽和浪费的转发表空间的屏障来限制成本高的洪泛的影响。图6是用于减少计算机网络中的消息洪泛的传播的说明性方法的流程图。在第一步骤中，当向第一交换机的转发表添加新条目时将信息洪泛至相邻交换机(步骤600)。相邻交换机向被洪泛的信息应用唯一散列函数(步骤610)，以及将信息存储在结果得到的转发表条目中(步骤620)。当发生后续缺失时，相邻交换机接收被洪泛的信息并且访问转发表(步骤630)，并确定被洪泛的消息已到达也是到目的地的正确路由的输入链路上(步骤 640)。然后可以丢弃该消息，从而减少遍及不需要向其预期目的地传送消息的计算机网络区域的不期望的信息洪泛(步骤650)。总之，通过遍及网络传播缺失的转发信息，相邻交换机获悉关于可能已重新发生转发表缺失的交换机的相关信息。在每个交换机处的散列函数的计算中引入变化保证了存在相邻交换机将表现出相同转发表缺失的非常低的可能性。然后，相邻交换机能够充当屏障以防止在转发表缺失之后到计算机网络的其它区域中的不必要的洪泛。通过应用这些原理，能够在不替换交换机或增加每个交换机中的转发查找表RAM的情况下提高计算机网络的总体效率。 已经仅仅为了举例说明和描述所述原理的实施例和示例而提出了先前的说明。本说明并不旨在是详尽的或使这些原理局限于所公开的任何精确形式。按照以上教导，可以有许多修改和变化。
权利要求
1.一种计算机网络(400)，包括第一交换机(435)；以及相邻交换机(440)；其中，由于转发表缺失，所述第一交换机(435)对所述计算机网络(400)进行洪泛，所述相邻交换机(440)充当屏障以防止所述洪泛传播至所述计算机网络(400)的无关区域内。
2.根据权利要求1所述的网络，其中，所述相邻交换机(440)通过信息的有意洪泛来获取关于适当目的地的所述信息。
3.根据权利要求2所述的网络，其中，当新转发表条目被添加到所述第一交换机(435) 的所述转发表(315、320 )时，所述第一交换机(435 )执行所述有意洪泛。
4.根据权利要求2所述的网络，其中，所述第一交换机(435)针对被添加到所述第一交换机(435)的所述转发表(315、320)的仅一部分新转发表条目执行所述有意洪泛。
5.根据权利要求1所述的网络，其中，所述第一交换机(435)和所述相邻交换机(440) 使用不同的唯一散列函数(310)来计算用于转发表条目的散列地址，从而使得所述第一交换机(435)和所述相邻交换机(440)具有相同转发表冲突的可能性被显著地降低。
6.根据权利要求5所述的网络，其中，所述交换机(435、440)在散列函数(310)中使用唯一局部常量来计算散列地址。
7.根据权利要求6所述的网络，其中，所述唯一局部常量是局部MAC地址(305)。
8.根据权利要求1所述的网络，其中，所述第一交换机(435)和所述相邻交换机(440) 使用不同的唯一散列函数(310)来计算用于转发表条目的散列地址，从而使得所述第一交换机(435)和所述相邻交换机(440)具有相同转发表冲突的可能性被显著地降低；其中，所述相邻交换机(440)通过信息的有意洪泛来获取与适当目的地相关的所述信息；当新条目被添加到所述第一交换机(435)的所述转发表(315、320)时发生所述有意洪泛。
9.一种网络交换机(4；35、440)，包括多个端口，所述多个端口的至少一部分被连接到计算机网络内的周围网络元件；散列函数(310)，所述散列函数从所述多个端口之一接收输入MAC地址，并且使用局部唯一常量来计算散列地址；转发表RAM (315、320)；所述转发表RAM包括查找表，所述查找表包含目的地地址和由散列地址组织的关联目的地端口。
10.根据权利要求9所述的网络交换机，其中，所述网络交换机(435、440)记录输入 MAC地址和关联输入端口以获悉计算机网络(400)内的网络元件的位置；所述网络交换机 (435,440)从所述计算机网络(400)中的其它交换机接收被有意洪泛的信息；当所述其它交换机向转发表(315、330)中制作新条目时生成所述被有意洪泛的信息。
11.根据权利要求10所述的网络交换机，其中，所述网络交换机(435、440)不转发在适当的目的地端口上接收到的输入消息；所述网络交换机(435、440)访问所述查找表以确定在所述适当的目的地端口上是否接收到所述输入消息。
12.—种减少计算机网络(400)内的洪泛的方法，包括当由第一网络交换机(435)制作新的转发表条目时，有意地对所述计算机网络(400) 进行洪泛，从而使得包含在所述新转发表条目内的信息被相邻网络交换机(440)记录；以及所述相邻交换机(440)阻止在适当的目的地端口上接收的后续消息。
13.根据权利要求12所述的方法，进一步包括所述相邻交换机(440)向与所述被有意洪泛的信息相关联的MAC地址应用局部唯一散列函数(310)以生成散列地址；以及所述相邻交换机(440)将所述被有意洪泛的信息记录在转发表(315、320)内、在所述散列地址处。
14.根据权利要求13所述的方法，进一步包括所述相邻交换机(440)在输入端口上接收后续消息；所述后续消息包含关联的目的地地址和源地址；所述相邻交换机(400)访问所述转发表条目以确定与所述目的地地址相关联的目的地端口是否与所述输入端口相同；以及如果与所述目的地地址相关联的所述目的地端口与所述输入端口相同，则所述相邻交换机(440)拒绝将所述消息转发到其它端口。
15.根据权利要求13所述的方法，进一步包括所述相邻交换机(440)使用唯一局部常量(505)来生成所述唯一局部散列函数，所述唯一局部常量是所述相邻交换机(440)的MAC地址。
全文摘要
一种计算机网络(400)包括第一交换机(435)和相邻交换机(440)，其中，由于转发表缺失，所述第一交换机(435)对所述计算机网络(400)进行洪泛，并且所述相邻交换机(440)充当屏障以防止所述洪泛传播至所述计算机网络(400)的无关区域内。减少计算机网络(400)内的洪泛的方法包括当由第一网络交换机(435)制作新的转发表条目时故意地对计算机网络进行洪泛，从而使得包含在新转发表条目内的信息被相邻网络交换机(440)记录，其随后阻止在适当的目的地端口上接收到的消息。
文档编号H04L12/56GK102273141SQ200980154309
公开日2011年12月7日 申请日期2009年1月12日 优先权日2009年1月12日
发明者H. 卡普 A., 施兰斯克 M., 亚拉甘杜拉 P. 申请人:惠普开发有限公司