CN110830378B - 一种地址表项更新方法及交换设备 - Google Patents

Abstract

本申请实施例提供了一种地址表项更新方法及交换设备，方法包括：接收目标地址操作指令，其中，目标地址操作指令包括目标地址添加指令以及目标地址删除指令，目标地址添加指令用于请求将携带的目标地址添加进地址列表，目标地址删除指令用于请求将携带的目标地址从地址列表中删除；判断缓存的与目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与目标地址操作指令携带的目标地址一致；若存在地址操作指令携带的目标地址与目标地址操作指令携带的目标地址一致，则舍弃目标地址操作指令。因为执行相同操作的地址操作指令已经缓存，故不需要再缓存该目标地址操作指令，较好的减少了缓存队列中的冗余性。

Description

一种地址表项更新方法及交换设备

技术领域

本申请涉及通信技术领域，具体而言，涉及一种地址表项更新方法及交换设备。

背景技术

随着通信设备上堆叠技术和分布式架构的广泛应用，跨交换芯片实现地址表项的同步或跨业务板卡实现地址表项的同步成为越来越普遍的技术。然而，现有的硬件如交换机、交换芯片无法独立完成上述场景中的地址表项同步。

例如，在现有技术中，通常是某交换机获得一通信设备发送的地址表项增加报文，然后将该地址表项增加报文对应的地址表项增加进该交换机的地址列表，然后该交换机将地址表项增加报文向其他交换机广播，现有技术中对于地址表项的更新较慢，且无法由单个交换机独立完成跨交换芯片或跨业务板卡来实现地址表项的更新。

申请内容

有鉴于此，本申请实施例提供了一种地址表项更新方法及交换设备。

第一方面，本申请实施例提供了一种地址表项更新方法，应用于交换设备，所述方法包括：接收目标地址操作指令，判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；若存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，则舍弃所述目标地址操作指令。

本申请实施例中，可以将多个交换机虚拟为一个交换设备，该交换设备接收目标地址操作指令，并依据相应的操作指令来执行相应的操作。然而由于交换设备无法实时完成所有操作指令的处理，因此，有部分目标地址操作指令被缓存。当交换设备接收到一个新的目标地址操作指令时，可以判断缓存的地址操作指令中，是否存在地址操作指令携带的目标地址与该新接收的目标地址操作指令的目标地址一致，若存在，则舍弃该目标地址操作指令即可，因为可以与该新接收的目标地址操作指令执行相同操作的地址操作指令已经缓存，故不需要再缓存该目标地址操作指令，较好的减少了缓存队列中的冗余性。

在一个可能的设计中，若所述目标地址操作指令为目标地址添加指令，所述判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，包括：判断缓存的地址添加指令队列中是否存在地址添加指令的目标地址与所述目标地址添加指令的目标地址一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

对于目标地址添加指令，用于请求将携带的目标地址添加进地址列表中。交换设备具体可以缓存有多个队列，多个队列中具体可以包括地址添加指令队列。交换设备接收到目标地址添加指令后，判断地址添加指令队列中是否存在地址添加指令的目标地址与目标地址添加指令的目标地址一致，若存在，则判定“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立，即可以将该目标地址添加指令丢弃。交换设备可以根据操作指令的类型，判断在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

在一个可能的设计中，若所述目标地址操作指令为目标地址删除指令，所述判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，包括：判断缓存的地址删除指令队列中是否存在地址删除指令的目标地址与所述目标地址删除指令的目标地址的一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

对于目标地址删除指令，用于请求将携带的目标地址从地址列表中删除。交换设备具体可以缓存有多个队列，多个队列中具体可以包括地址删除指令队列。交换设备接收到目标地址删除指令后，判断地址删除指令队列中是否存在地址删除指令的目标地址与目标地址删除指令的目标地址一致，若存在，则判定“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立，即可以将该目标地址删除指令丢弃。交换设备可以根据操作指令的类型，在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

在一个可能的设计中，所述目标地址删除指令包括目标MAC删除指令、目标VLAN删除指令以及目标接口删除指令，所述目标MAC删除指令的目标地址至少包括MAC地址信息；所述目标VLAN删除指令的目标地址只包括VLAN ID；所述目标接口删除指令的目标地址只包括接口号；所述交换设备缓存有MAC删除指令队列、VLAN删除指令队列以及接口删除指令队列；若所述目标地址操作指令为目标MAC删除指令、目标VLAN删除指令、目标接口删除指令中任一指令，所述判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，包括：判断所述目标地址操作指令对应的删除指令队列中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

删除队列具体包括MAC删除指令队列、VLAN删除指令队列以及接口删除指令队列，目标地址删除指令包括目标MAC删除指令、目标VLAN删除指令以及目标接口删除指令。若目标地址操作指令为目标MAC删除指令、目标VLAN删除指令、目标接口删除指令中任一指令，则可以根据删除指令的类型在相应的队列来查找是否存在目标地址一致的地址操作指令，例如，对于目标MAC删除指令，可以在MAC删除指令队列中查找是否有与目标MAC删除指令的目标地址相同的操作指令，若有，则可以将该目标MAC删除指令删除。交换设备可以根据操作指令的类型，在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

在一个可能的设计中，所述方法还包括：判断缓存的地址添加指令队列中，是否存在地址添加指令的目标地址与所述目标地址删除指令的目标地址一致；若存在，将该地址添加指令从所述地址添加指令队列中删除。

交换设备在接收到目标地址删除指令时，还会判断一下添加指令队列中是否存在地址添加指令的目标地址与该目标地址删除指令欲删除的目标地址一致，若存在，可以将地址添加指令队列中的该地址添加指令删除，从而避免了先将目标地址添加进交换设备的地址列表，随后就被交换设备从地址列表中删除的情况的出现，可以较好的节约网络资源。

在一个可能的设计中，所述目标地址操作指令为所述目标VLAN删除指令或目标接口删除指令，所述方法还包括：判断所述MAC删除指令队列中，是否存在MAC删除指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；若存在，将该MAC删除指令从所述MAC删除指令队列中删除。

对于目标VLAN删除指令或目标接口删除指令，需要判断MAC删除指令队列中，是否存在MAC删除指令所携带的目标地址与目标VLAN删除指令或目标接口删除指令的目标地址一致，如果存在，则可以将该MAC删除指令删除。由于目标VLAN删除指令或目标接口删除指令是根据目标VLAN或目标接口批量删除，下面以目标VLAN删除指令为例进行说明，若存在MAC删除指令的目标地址中包括与目标VLAN删除指令相同的VLAN，则表明该指令即使不被MAC删除指令删除，也会被目标VLAN删除指令删除。然而由于MAC删除指令通常为单个删除操作对应的指令，执行时间较长，因此将MAC删除指令删除而保留目标VLAN删除指令，即可以达到删除相应指令的目的，又可以缩短执行时间，提高执行速度。

在一个可能的设计中，所述方法还包括：接收清除指令；清除所有缓存的地址操作指令；执行所述清除指令，从而删除预先存储在交换设备中的全部地址表项。

清除指令为清空所有地址表项的指令，因此，交换设备在接收到清除指令后，先清除所有还在缓存等待执行的地址操作指令；由于清除了所有等待执行的地址操作指令，交换设备可以直接执行该清除指令，即删除预先存在在交换设备中的全部地址表项。缓存的地址操作指令中，无论是添加操作指令还是删除操作指令，最终都会被删除，因此在接收到清除指令后，缓存的地址操作指令均不需再执行，故清空缓存的地址操作指令，缩短了清除指令的执行时间。

在一个可能的设计中，所述方法还包括：判断缓存的操作指令队列中，是否包括VLAN删除指令队列或接口删除指令队列；若是，使所述VLAN删除指令队列或接口删除指令队列从所述操作指令队列中出队；判断缓存的所述操作指令队列中，是否包括MAC删除指令队列；若是，使所述MAC删除指令队列从所述操作指令队列中出队；判断缓存的所述操作指令队列中，是否包括地址添加指令队列；若是，使所述地址添加指令队列出队。

若操作指令队列中包括有多个不同操作类型的队列时，可以按照VLAN删除指令队列或接口删除指令队列、MAC删除指令队列以及地址添加指令队列的先后顺序依次出队，使该交换设备先执行VLAN删除指令队列中的目标VLAN删除指令或接口删除指令队列中的目标接口删除指令，再执行MAC删除指令队列中的目标MAC删除指令，随后再执行地址添加指令队列中的地址添加指令。若地址添加指令队列中的地址添加指令先与删除指令队列被交换设备执行，则有可能出现原本需要添加进地址列表中的地址被删除指令队列中的删除指令删除的情况。因此，可以让删除指令队列出队，并执行删除指令队列中的删除指令，将原本存在在地址列表中的应被删除的地址删除，再使地址添加指令队列出队，执行地址添加的相应操作。

第二方面，本申请实施例提供了一种交换设备，所述交换设备包括：操作指令接收模块，用于接收目标地址操作指令；缓存判断模块，用于判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；操作指令舍弃模块，用于舍弃所述目标地址操作指令。

本申请实施例中，可以将多个交换机虚拟为一个交换设备，该交换设备接收目标地址操作指令，并依据相应的操作指令来执行相应的操作。然而由于交换设备无法实时完成所有操作指令的处理，因此，有部分目标地址操作指令被缓存。当交换设备接收到一个新的目标地址操作指令时，可以判断缓存的地址操作指令中，是否存在地址操作指令携带的目标地址与该新接收的目标地址操作指令的目标地址一致，若存在，则舍弃该目标地址操作指令即可，因为可以与该新接收的目标地址操作指令执行相同操作的地址操作指令已经缓存，故不需要再缓存该目标地址操作指令，较好的减少了缓存队列中的冗余性。

在一个可能的设计中，所述交换设备还包括：添加指令判断模块，用于判断缓存的地址添加指令队列中是否存在地址添加指令的目标地址与所述目标地址添加指令的目标地址一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

对于目标地址添加指令，用于请求将携带的目标地址添加进地址列表中。交换设备具体可以缓存有多个队列，多个队列中具体可以包括地址添加指令队列。交换设备接收到目标地址添加指令后，判断地址添加指令队列中是否存在地址添加指令的目标地址与目标地址添加指令的目标地址一致，若存在，则判定“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立，即可以将该目标地址添加指令丢弃。交换设备可以根据操作指令的类型，判断在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

在一个可能的设计中，所述交换设备还包括：删除指令判断模块，用于判断缓存的地址删除指令队列中是否存在地址删除指令的目标地址与所述目标地址删除指令的目标地址的一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

对于目标地址删除指令，用于请求将携带的目标地址从地址列表中删除。交换设备具体可以缓存有多个队列，多个队列中具体可以包括地址删除指令队列。交换设备接收到目标地址删除指令后，判断地址删除指令队列中是否存在地址删除指令的目标地址与目标地址删除指令的目标地址一致，若存在，则判定“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立，即可以将该目标地址删除指令丢弃。交换设备可以根据操作指令的类型，在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

第三方面，本申请提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行第一方面或第一方面的任一可选的实现方式所述的方法。

第四方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行第一方面或第一方面的任一可选的实现方式所述的方法。

第五方面，本申请提供一种计算机程序产品，所述计算机程序产品在计算机上运行时，使得计算机执行第一方面或第一方面的任意可能的实现方式中的方法。

为使本申请实施例所要实现的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚的说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请第一实施例提供的地址表项更新方法的流程图；

图2是本申请第一实施例提供的地址表项更新方法的部分步骤流程图；

图3是本申请第一实施例提供的地址表项更新方法的部分步骤流程图；

图4是本申请第一实施例提供的地址表项更新方法的部分步骤流程图；

图5是本申请第二实施例提供的地址表项更新装置的结构框图。

具体实施方式

为了改善无法由单个交换机独立完成跨交换芯片或跨业务板卡实现地址表项的更新的情况，可以将多个交换机虚拟为一个交换设备，在该虚拟出的交换设备可以在虚拟出的存储器中存储地址列表，该地址列表可以用于同步更新多个交换机中每个交换机的硬件交换芯片中的地址表项。应当理解，交换设备可以由多个交换机虚拟获得，也可以本身就是一个硬件设备，该硬件设备可以插有多张业务板卡，每张业务板卡均设有交换芯片。交换设备的具体类型不应该理解为是对本申请的限制。

由于地址列表中的地址表项具有时效性，因此可以通过添加新的地址表项或者从地址列表中删除无效的地址表项来管理地址列表。单个的添加和删除地址表项的操作比较耗时，使得整体消耗时间较长。当有大量添加和删除地址表项的操作产生时，由于每个操作是逐个执行的，容易阻塞后续的添加和删除操作。更有甚者，可能会影响通信设备的实际转发行为和正常业务功能。

现有技术中存在的上述缺陷，本申请人认为均是发明人在经过实践并仔细研究后得出的结果，因此，上述问题的发现过程以及下文中本发明实施例针对上述问题所提出的解决方案，都应该是发明人在本发明过程中对本发明做出的贡献。

为解决上述技术问题，本申请实施例提供了如下的地址表项更新方法及交换设备，下面将结合附图，对本申请实施例中的地址表项更新方法及交换设备进行详细介绍。

第一实施例

请参见图1，图1示出了本申请第一实施例提供的地址表项更新方法的流程示意图，具体包括如下步骤：

步骤S110，接收目标地址操作指令。

其中，所述目标地址操作指令包括目标地址添加指令以及目标地址删除指令，所述目标地址添加指令用于请求将携带的目标地址添加进地址列表，所述目标地址删除指令用于请求将携带的目标地址从所述地址列表中删除。地址列表是交换设备的存储器中存储的列表，交换设备可以根据地址列表中的地址信息(例如MAC地址信息、VLAN ID信息、接口号信息)来实现报文的转发。

步骤S120，判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，若是，执行步骤S130。

交换设备在执行地址表项更新操作时，需要消耗一定的时间。因此，当地址操作指令超过一定数量时，交换设备无法实时的执行地址操作指令，故交换设备一边执行地址操作指令，一边缓存当前无法即刻执行的地址操作指令。待当前正在执行的地址操作指令执行完毕，再执行缓存的地址操作指令。

在这种情况下，当交换设备接收到新的目标地址操作指令时，交换设备可以将该目标地址操作指令与目前缓存的地址操作指令进行比较，判断缓存的地址操作指令中，是否存在地址操作指令携带的目标地址与目标地址操作指令携带的目标地址一致，若存在，则执行步骤S130。

步骤S130，舍弃所述目标地址操作指令。

若缓存的地址操作指令中，存在地址操作指令携带的目标地址与目标地址操作指令携带的目标地址一致，则意味着缓存的地址操作指令中，已经有地址操作指令可执行与该目标地址操作指令相同的动作，因此，便不再需要该目标地址操作指令，故可以舍弃该目标地址操作指令。

本申请实施例中，可以将多个交换机虚拟为一个交换设备，该交换设备接收目标地址操作指令，并依据相应的操作指令来执行相应的操作。然而由于交换设备无法实时完成所有操作指令的处理，因此，有部分目标地址操作指令被缓存。当交换设备接收到一个新的目标地址操作指令时，可以判断缓存的地址操作指令中，是否存在地址操作指令携带的目标地址与该新接收的目标地址操作指令的目标地址一致，若存在，则舍弃该目标地址操作指令即可，因为可以与该新接收的目标地址操作指令执行相同操作的地址操作指令已经缓存，故不需要再缓存该目标地址操作指令，较好的减少了缓存队列中的冗余性。

目标地址操作指令可以为目标地址添加指令，接下来以目标地址添加指令为例进行说明：

交换设备可以将地址添加指令缓存在同一个队列中，该队列可以被称为地址添加指令队列。

具体地，该目标地址添加指令的目标地址具体可以为：MAC:0010.9400.0300,VLAN:111，PORT:30。地址添加指令队列中可以缓存有如下地址添加指令：

NODE1：MAC:0010.9400.0001,VLAN:111，PORT:20

NODE2：MAC:0010.9400.0020,VLAN:222，PORT:20

NODE 3：MAC:0010.9400.0020,VLAN:111，PORT:30

经比较可知，当前地址添加指令队列中，不存在地址添加指令的目标地址与该目标地址添加指令的目标地址相同，因此，该目标地址添加指令可以添加在该地址添加指令队列中，等待被执行。

添加了上述目标地址添加指令后，地址添加指令队列变为：

NODE1：MAC:0010.9400.0001,VLAN:111，PORT:20

NODE2：MAC:0010.9400.0020,VLAN:222，PORT:20

NODE 3：MAC:0010.9400.0020,VLAN:111，PORT:30

NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:30

若交换设备又接收到了一个目标地址添加指令，该目标地址添加指令的目标地址具体为：MAC:0010.9400.0020,VLAN:222，PORT:20。通过将该目标地址添加指令与地址添加指令队列的比较，发现该目标地址添加指令的目标地址与地址添加指令队列中的NODE2的目标地址相同，因此将该新的目标地址添加指令丢弃。

对于目标地址添加指令，用于请求将携带的目标地址添加进地址列表中。交换设备具体可以缓存有多个队列，多个队列中具体可以包括地址添加指令队列。交换设备接收到目标地址添加指令后，判断地址添加指令队列中是否存在地址添加指令的目标地址与目标地址添加指令的目标地址一致，若存在，则判定“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立，即可以将该目标地址添加指令丢弃。交换设备可以根据操作指令的类型，判断在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

对于目标地址删除指令，判断缓存的地址删除指令队列中是否存在地址删除指令的目标地址与所述目标地址删除指令的目标地址的一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

对于目标地址删除指令，用于请求将携带的目标地址从地址列表中删除。交换设备具体可以缓存有多个队列，多个队列中具体可以包括地址删除指令队列。交换设备接收到目标地址删除指令后，判断地址删除指令队列中是否存在地址删除指令的目标地址与目标地址删除指令的目标地址一致，若存在，则判定“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立，即可以将该目标地址删除指令丢弃。交换设备可以根据操作指令的类型，在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

目标地址删除指令具体包括目标MAC删除指令、目标VLAN删除指令以及目标接口删除指令。其中，目标MAC删除指令的目标地址至少包括MAC地址信息，即目标MAC删除指令的目标地址可以只包括MAC地址信息；也可以包括MAC地址信息及VLAN ID信息；也可以包括MAC地址信息及接口号信息；也可以包括MAC地址信息、VLAN ID信息以及接口号信息。目标VLAN删除指令的目标地址只包括VLAN ID。目标接口删除指令的目标地址只包括接口号。

地址删除指令队列包括MAC删除指令队列、VLAN删除指令队列以及接口删除指令队列，其中，MAC删除指令队列用于缓存MAC删除指令，VLAN删除指令队列用于缓存VLAN删除指令，接口删除指令队列用于缓存接口删除指令。

对于目标MAC删除指令，设目标MAC删除指令的目标地址为：

MAC:0010.9400.0001,VLAN:/，PORT:/

若MAC删除指令队列当前缓存的MAC删除指令的目标地址为：

NODE1：MAC:0010.9400.0001,VLAN:/，PORT:/；

NODE2：MAC:0010.9400.0020,VLAN:/，PORT:20；

NODE 3：MAC:0010.9400.0020,VLAN:/，PORT:/；

NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:/

由于MAC删除指令队列中的NODE1的目标地址与目标MAC删除指令的目标地址相同，故将目标MAC删除指令舍弃。

对于目标VLAN删除指令，设目标VLAN删除指令的目标地址为：VLAN:222。VLAN删除指令队列当前缓存的VLAN删除指令的目标地址为：VLAN:111；VLAN:222；VLAN:333。故可以将目标VLAN删除指令舍弃。

对于目标接口删除指令，设目标接口删除指令的目标地址为：Port:30。接口删除指令队列当前缓存的接口删除指令的目标地址为：Port:10；Port:20；Port:30。故可以将目标接口删除指令舍弃。

交换设备可以根据操作指令的类型，在相应的队列中来查找缓存的操作指令，与在全部队列查找相比，可提高查找的效率。

请参见图2，图2示出了本申请第一实施例提供的地址表项更新方法的部分步骤示意图，具体包括如下步骤：

步骤S210，判断缓存的地址添加指令队列中，是否存在地址添加指令的目标地址与所述目标地址删除指令的目标地址一致，若是，执行步骤S220。

交换设备接收到目标地址删除指令后，还会将目标地址删除指令与地址添加指令队列中的地址添加指令进行比较，判断是否存在地址添加指令的目标地址与该目标地址删除指令的目标地址一致，若是，执行步骤S220。

步骤S220，将该地址添加指令从所述地址添加指令队列中删除。

若存在，可以将地址添加指令队列中的该地址添加指令删除，从而避免了先将目标地址添加进交换设备的地址列表，随后就被交换设备从地址列表中删除的情况的出现，可以较好的节约网络资源。

对于地址添加指令队列：

NODE1：MAC:0010.9400.0001,VLAN:111，PORT:20

NODE2：MAC:0010.9400.0020,VLAN:222，PORT:20

NODE 3：MAC:0010.9400.0020,VLAN:111，PORT:30

NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:30

若目标地址删除指令为目标MAC删除指令，设目标MAC删除指令的目标地址为：MAC:0010.9400.0001,VLAN:/，PORT:/，则交换设备可以将地址添加指令队列中的NODE1：MAC:0010.9400.0001,VLAN:111，PORT:20删除。

若目标地址删除指令为目标VLAN删除指令，设目标VLAN删除指令的目标地址为：VLAN:111，则交换设备可以将地址添加指令队列中的NODE1：MAC:0010.9400.0001,VLAN:111，PORT:20、NODE3：MAC:0010.9400.0020,VLAN:111，PORT:30以及NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:30删除。

若目标地址删除指令为目标接口删除指令，设目标接口删除指令的目标地址为：PORT:30，则交换设备可以将地址添加指令队列中的NODE 3：MAC:0010.9400.0020,VLAN:111，PORT:30以及NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:30删除。

请参见图3，图3示出了本申请第一实施例提供的地址表项更新方法的部分步骤示意图，具体包括如下步骤：

步骤S310，判断所述MAC删除指令队列中，是否存在MAC删除指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；若是，执行步骤S320。

对于目标VLAN删除指令或目标接口删除指令，需要判断MAC删除指令队列中，是否存在MAC删除指令所携带的目标地址与目标VLAN删除指令或目标接口删除指令的目标地址一致，若存在，执行步骤S320。

步骤S320，将该MAC删除指令从所述MAC删除指令队列中删除。

如果存在，则可以将该MAC删除指令删除。由于目标VLAN删除指令或目标接口删除指令是根据目标VLAN或目标接口批量删除，下面以目标VLAN删除指令为例进行说明，若存在MAC删除指令的目标地址中包括与目标VLAN删除指令相同的VLAN，则表明该指令即使不被MAC删除指令删除，也会被目标VLAN删除指令删除。然而由于MAC删除指令通常为单个删除操作对应的指令，执行时间较长，因此将MAC删除指令删除而保留目标VLAN删除指令，即可以达到删除相应指令的目的，又可以缩短执行时间，提高执行速度。

对于MAC删除指令队列当前缓存的MAC删除指令：

NODE1：MAC:0010.9400.0001,VLAN:/，PORT:/；

NODE2：MAC:0010.9400.0020,VLAN:/，PORT:20；

NODE 3：MAC:0010.9400.0020,VLAN:/，PORT:/；

NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:/

若目标地址删除指令为目标VLAN删除指令，设目标VLAN删除指令的目标地址为：VLAN:111，则交换设备可以将MAC删除指令队列中的NODE 4：MAC:0010.9400.0300,VLAN:111，PORT:/删除。

若目标地址删除指令为目标接口删除指令，设目标接口删除指令的目标地址为：PORT:20，则交换设备可以将MAC删除指令队列中的NODE2：MAC:0010.9400.0020,VLAN:/，PORT:20删除。

请参见图4，图4示出了本申请第一实施例提供的地址表项更新方法的部分步骤示意图，具体包括如下步骤：

步骤S410，接收清除指令。

交换设备还可以接收清除指令，清除指令为清空所有地址表项的指令。

步骤S420，清除所有缓存的地址操作指令。

因此，交换设备在接收到清除指令后，先清除所有还在缓存等待执行的地址操作指令。

步骤S430，执行所述清除指令，从而删除预先存储在交换设备中的全部地址表项。

由于清除了所有等待执行的地址操作指令，交换设备可以直接执行该清除指令，即删除预先存在在交换设备中的全部地址表项。

缓存的地址操作指令中，无论是添加操作指令还是删除操作指令，最终都会被删除，因此在接收到清除指令后，缓存的地址操作指令均不需再执行，故清空缓存的地址操作指令，缩短了清除指令的执行时间。

在本申请第一实施例的一种具体实施方式中，该方法还包括：判断缓存的操作指令队列中，是否包括VLAN删除指令队列或接口删除指令队列；若是，使所述VLAN删除指令队列或接口删除指令队列从所述操作指令队列中出队。

VLAN删除指令队列或接口删除指令队列出队后，由交换设备来执行VLAN删除指令队列中的目标VLAN删除指令或接口删除指令队列中的目标接口删除指令。具体地，交换设备可以根据目标VLAN删除指令中的VLAN ID，从交换设备的地址列表中删除具有相同VLANID的地址表项；交换设备可以根据目标接口删除指令中的接口号，从交换设备的地址列表中删除具有相同接口号的地址表项。

若多个不同操作类型的队列中，还包括清除指令，则清除指令的出队顺序排在VLAN删除指令队列或接口删除指令队列之前。

判断缓存的所述操作指令队列中，是否包括MAC删除指令队列；若是，使所述MAC删除指令队列从所述操作指令队列中出队。

MAC删除指令队列出队后，由交换设备来执行MAC删除指令队列中的目标MAC删除指令。具体地，交换设备可以根据目标MAC删除指令中的MAC地址信息，从交换设备的地址列表中删除具有相同MAC地址信息的地址表项。具体地，目标MAC删除指令的目标地址除了MAC地址信息外，还可以包括VLAN ID或接口号，即交换设备根据目标地址从地址列表中执行删除操作。

判断缓存的所述操作指令队列中，是否包括地址添加指令队列；若是，使所述地址添加指令队列出队。

地址添加指令队列出队后，由交换设备来执行地址添加指令队列中的地址添加指令。具体地，交换设备将目标地址添加指令中的目标地址添加进地址列表。

若地址添加指令队列中的地址添加指令先与删除指令队列被交换设备执行，则有可能出现原本需要添加进地址列表中的地址被删除指令队列中的删除指令删除的情况。因此，可以让删除指令队列出队，并执行删除指令队列中的删除指令，将原本存在在地址列表中的应被删除的地址删除，再使地址添加指令队列出队，执行地址添加的相应操作。

第二实施例

请参见图5，图5示出了本申请第二实施例提供的交换设备，该交换设备300包括：

操作指令接收模块310，用于接收目标地址操作指令。

缓存判断模块320，用于判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致。

操作指令舍弃模块330，用于舍弃所述目标地址操作指令。

所述交换设备还包括：添加指令判断模块，用于判断缓存的地址添加指令队列中是否存在地址添加指令的目标地址与所述目标地址添加指令的目标地址一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

删除指令判断模块，用于判断缓存的地址删除指令队列中是否存在地址删除指令的目标地址与所述目标地址删除指令的目标地址的一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法中的对应过程，在此不再过多赘述。

本申请还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行第一实施例所述的方法。

本申请还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行第一实施例所述的方法。

本申请还提供一种计算机程序产品，所述计算机程序产品在计算机上运行时，使得计算机执行第一实施例所述的方法。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统的具体工作过程，可以参考前述方法中的对应过程，在此不再过多赘述。

本申请实施例中，可以将多个交换机虚拟为一个交换设备，该交换设备接收目标地址操作指令，并依据相应的操作指令来执行相应的操作。然而由于交换设备无法实时完成所有操作指令的处理，因此，有部分目标地址操作指令被缓存。当交换设备接收到一个新的目标地址操作指令时，可以判断缓存的地址操作指令中，是否存在地址操作指令携带的目标地址与该新接收的目标地址操作指令的目标地址一致，若存在，则舍弃该目标地址操作指令即可，因为可以与该新接收的目标地址操作指令执行相同操作的地址操作指令已经缓存，故不需要再缓存该目标地址操作指令，较好的减少了缓存队列中的冗余性。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (9)

1.一种地址表项更新方法，其特征在于，应用于交换设备，所述方法包括：

接收目标地址操作指令；

判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；

若存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，则舍弃所述目标地址操作指令；

若所述目标地址操作指令为目标地址删除指令，所述目标地址删除指令包括目标MAC删除指令、目标VLAN删除指令以及目标接口删除指令，所述目标MAC删除指令的目标地址至少包括MAC地址信息；所述目标VLAN删除指令的目标地址只包括VLAN ID；所述目标接口删除指令的目标地址只包括接口号；所述交换设备缓存有MAC删除指令队列、VLAN删除指令队列以及接口删除指令队列；

所述目标地址操作指令为所述目标VLAN删除指令或目标接口删除指令，所述方法还包括：

判断所述MAC删除指令队列中，是否存在MAC删除指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；

若存在，将该MAC删除指令从所述MAC删除指令队列中删除。

2.根据权利要求1所述的方法，其特征在于，若所述目标地址操作指令为目标地址添加指令，所述判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，包括：

判断缓存的地址添加指令队列中是否存在地址添加指令的目标地址与所述目标地址添加指令的目标地址一致；若存在，则“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

3.根据权利要求2所述的方法，其特征在于，

若所述目标地址操作指令为目标地址删除指令，所述判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，包括：

判断缓存的地址删除指令队列中是否存在地址删除指令的目标地址与所述目标地址删除指令的目标地址的一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

4.根据权利要求2所述的方法，其特征在于，若所述目标地址操作指令为目标MAC删除指令、目标VLAN删除指令、目标接口删除指令中任一指令，所述判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致，包括：

判断所述目标地址操作指令对应的删除指令队列中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：

判断缓存的地址添加指令队列中，是否存在地址添加指令的目标地址与所述目标地址删除指令的目标地址一致；

若存在，将该地址添加指令从所述地址添加指令队列中删除。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：

接收清除指令；

清除所有缓存的地址操作指令；

执行所述清除指令，从而删除预先存储的全部地址表项。

7.根据权利要求4所述的方法，其特征在于，所述方法还包括：

判断缓存的操作指令队列中，是否包括VLAN删除指令队列或接口删除指令队列；

若是，使所述VLAN删除指令队列或接口删除指令队列从所述操作指令队列中出队；

判断缓存的所述操作指令队列中，是否包括MAC删除指令队列；

若是，使所述MAC删除指令队列从所述操作指令队列中出队；

判断缓存的所述操作指令队列中，是否包括地址添加指令队列；

若是，使所述地址添加指令队列出队。

8.一种交换设备，其特征在于，所述交换设备包括：

操作指令接收模块，用于接收目标地址操作指令；

缓存判断模块，用于判断缓存的与所述目标地址操作指令的类型相同的地址操作指令中，是否存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；

操作指令舍弃模块，用于舍弃所述目标地址操作指令；

若所述目标地址操作指令为目标地址删除指令，所述目标地址删除指令包括目标MAC删除指令、目标VLAN删除指令以及目标接口删除指令，所述目标MAC删除指令的目标地址至少包括MAC地址信息；所述目标VLAN删除指令的目标地址只包括VLAN ID；所述目标接口删除指令的目标地址只包括接口号；所述交换设备缓存有MAC删除指令队列、VLAN删除指令队列以及接口删除指令队列；

所述目标地址操作指令为所述目标VLAN删除指令或目标接口删除指令，所述交换设备还用于：

判断所述MAC删除指令队列中，是否存在MAC删除指令携带的目标地址与所述目标地址操作指令携带的目标地址一致；

若存在，将该MAC删除指令从所述MAC删除指令队列中删除。

9.根据权利要求8所述的交换设备，其特征在于，所述交换设备还包括：

添加指令判断模块，用于判断缓存的地址添加指令队列中是否存在地址添加指令的目标地址与所述目标地址添加指令的目标地址一致；若存在，则“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立；和/或

删除指令判断模块，用于判断缓存的地址删除指令队列中是否存在地址删除指令的目标地址与所述目标地址删除指令的目标地址的一致；若存在，则所述“存在地址操作指令携带的目标地址与所述目标地址操作指令携带的目标地址一致”成立。

Images