CN105338127B - 媒体接入控制mac地址表更新方法、交换机及系统 - Google Patents
媒体接入控制mac地址表更新方法、交换机及系统 Download PDFInfo
- Publication number
- CN105338127B CN105338127B CN201410344789.2A CN201410344789A CN105338127B CN 105338127 B CN105338127 B CN 105338127B CN 201410344789 A CN201410344789 A CN 201410344789A CN 105338127 B CN105338127 B CN 105338127B
- Authority
- CN
- China
- Prior art keywords
- mac address
- link table
- interchanger
- terminal
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims description 59
- 230000007246 mechanism Effects 0.000 claims description 30
- 230000003993 interaction Effects 0.000 claims description 16
- 238000004891 communication Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 13
- 101100059544 Arabidopsis thaliana CDC5 gene Proteins 0.000 description 7
- 101150115300 MAC1 gene Proteins 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 101100244969 Arabidopsis thaliana PRL1 gene Proteins 0.000 description 5
- 102100039558 Galectin-3 Human genes 0.000 description 5
- 101100454448 Homo sapiens LGALS3 gene Proteins 0.000 description 5
- 101150051246 MAC2 gene Proteins 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明涉及通信技术领域，公开了一种MAC地址表更新的方法、交换机及系统，在该方案中，检测到环网发生切换时，环网中的主交换机不是先与由所述环网提供接入服务的所有终端交换报文，学习每个终端的MAC地址与转发该终端的报文的端口，而是先判断终端所属的转发路径中的每两个相邻的交换机之间的链路中是否存在发生故障的链路，其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到环网发生切换前交互所述终端的报文的路径，若存在发生故障的链路时，才更新MAC地址表中包括所述终端的MAC地址表项，因此，减少了更新MAC地址表所需要的时间，提高了更新MAC地址表的效率。
Description
技术领域
本发明涉及通信技术领域，特别涉及一种媒体接入控制MAC地址表更新方法、交换机及系统。
背景技术
目前，以太网正朝着多业务承载方向发展。随着对网络的可靠性和实时性等要求的提高，以太网已广泛使用冗余链路来提高网络的可靠性。在以太网的冗余链路中，通常要求保护倒换的速度够快，保护倒换的时长需要在50ms以内。
现有技术提供了一种以太网自动保护切换方法，该方法解决了以太网设备在环网拓扑中故障收敛慢的问题，利用该方法能够使环网收敛时间在50ms以内。一个环网包括主交换机(相当于网关)和传输交换机，其中，主交换机包括一个主端口和至少一个从端口，当所述环网未发生故障时，阻塞所述主交换机的从端口的报文转发功能，以防止闭环和网络风暴；当所述环网发生故障时，放开所述主交换机的从端口的报文转发功能，从而提高了网络的可靠性。
如图1A所示，S1、S2、S3、S4、S5、S6六台交换机组成一个环网，其中，S1为主交换机，S2、S3、S4、S5、S6为传输交换机，终端通过接入交换机接入环网，然后，再通过环网接入互联网协议(英文：Internet Protocol，缩写：IP)网络。来自所述IP网络中的网络服务器的报文通过所述主交换机、部分传输交换机及所述接入交换机，最终到达所述终端。同理，所述终端发送的报文通过所述接入交换机、所述主交换机和部分传输交换机，最终到达所述网络服务器。当所述环网无故障时，所述主交换机通过主端口A向所述终端发送报文，即所述主交换机通过路径1向所述终端发送报文，此时，路径1为针对所述终端的转发路径，路径2为针对所述终端的非转发路径，S1、S2、S3、S4、接入交换机和终端所在的链路为传输链路；当所述路径1发生故障时，所述主交换机通过从端口B向所述终端发送报文，即所述主交换机通过路径2向所述终端发送报文，此时，路径2为针对所述终端的转发路径，路径1为针对所述终端的非转发路径，S1、S6、S5、S4、接入交换机和终端所在的链路为传输链路。
以太网中每个终端对应一个媒体接入控制(英文：Medium Access Control，缩写：MAC)地址，当所述主交换机接收到所述终端发送的报文时，提取所述报文中的源MAC地址，将所述源MAC地址与接收所述报文的端口的端口标识存放到MAC地址表中，生成一个表项，该表项包括所述源MAC地址和所述端口的端口标识。在需要向所述终端转发报文时根据所述报文的目的MAC地址在所述MAC地址表中查找对应的端口标识，并将所述报文从查找到的端口标识对应的端口转发出去。
图1B所示即为主交换机的MAC地址表示意图。其中，终端1、终端2、终端3、终端4和终端5的MAC地址分别为1111.1111.1111、2222.2222.2222、3333.3333.3333、4444.4444.4444和5555.5555.5555，且终端1、终端2、终端3、终端4和终端5分别与主交换机的端口p1、p2、p3、p4和p5连接。
所述主交换机初始化的时候，所述MAC地址表为空。当终端1与终端3通信时，主交换机分别学习终端1和终端3的MAC地址：终端1发送报文，所述报文的源MAC地址为1111.1111.1111，目的MAC地址为3333.3333.3333。所述报文从端口p1进入主交换机，此时主交换机提取报文源MAC地址及对应的端口标识，在所述MAC地址表中增加一条表项：1111.1111.1111->p1。然后，主交换机查找MAC地址表，确定所述MAC地址表是否包括与目的MAC地址(3333.3333.3333)对应的表项，由于所述MAC地址表此时不包括与目的MAC地址(3333.3333.3333)对应的表项，所述主交换机将所述报文广播到除p1之外的其他所有端口(p2、p3、p4、p5)。终端2、终端3、终端4、终端5都会收到所述报文，其中，终端2、终端4、终端5判断所述报文的目的MAC地址不是自己，丢弃所述报文；终端3接收所述报文并向终端1发送应答报文，所述应答报文的源MAC地址为3333.3333.3333，目的MAC地址为1111.1111.1111。所述应答报文从端口p3进入所述主交换机，所述主交换机学习终端3的MAC地址，在所述MAC地址表中增加一条表项：3333.3333.3333->p3。此后如有目的MAC地址为1111.1111.1111或3333.3333.3333的报文，则所述主交换机可以直接查找MAC地址表实现报文转发。
以太网发生环网切换时，主交换机向终端发送报文或者接收终端发送的报文的端口可能发生改变，此时，所述主交换机需要更新MAC地址表。目前，所述主交换机通过与由所述环网提供接入服务的所有终端交互报文，然后更新MAC地址表，但是，由于由所述环网提供接入服务的终端数量较多，若采用现有当前技术更新MAC地址表的话，会存在耗时较长、更新效率较低的缺陷。
发明内容
本发明提供一种MAC地址表更新方法、交换机及系统，用以解决现有技术中存在的在环网切换场景下，环网中的主交换机的MAC地址表的更新耗时较长，更新效率较低的缺陷。
本发明提供的具体技术方案如下：
第一方面，提供一种媒体接入控制MAC地址表更新方法，应用于环网中，该环网包括一个主交换机和至少一个传输交换机，包括：
检测到所述环网发生切换时，确定由所述环网提供接入服务的终端；
确定所述终端的挂接交换机；
当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；
其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机；
所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径。
结合第一方面，在第一种可能的实现方式中，在检测到所述环网发生切换之前，还包括：
确定所述主交换机中对应所述终端的从端口；
其中，所述从端口为所述主交换机中与所述主端口属于同一虚拟局域网VLAN，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，确定所述主交换机中对应所述终端的从端口，具体包括：
确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
其中，所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
结合第一方面，或者第一方面的第一至第二种可能的实现方式，在第三种可能的实现方式中，确定所述终端的挂接交换机，具体包括：
以所述主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，具体包括：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较；或者
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机，具体包括：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
结合第一方面的第四种可能的实现方式，在第六种可能的实现方式中，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机，具体包括：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
结合第一方面的第四种可能的实现方式，在第七种可能的实现方式中，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机，具体包括：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
第二方面，提供一种交换机，应用于环网中，所述交换机为所述环网中的主交换机，该环网包括所述主交换机和至少一个传输交换机，包括：
确定单元，用于检测到所述环网发生切换时，确定由所述环网提供接入服务的终端，并确定所述终端的挂接交换机，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机；
更新单元，用于当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；
其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径。
结合第二方面，在第一种可能的实现方式中，所述确定单元还用于：
确定所述主交换机中对应所述终端的从端口；其中，所述从端口为所述主交换机中与所述主端口属于同一虚拟局域网VLAN，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述确定单元在确定所述主交换机中对应所述终端的从端口时，具体用于：
确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
其中，所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
结合第二方面，或者第二方面的第一至第二种可能的实现方式，在第三种可能的实现方式中，所述确定单元具体用于：
以所述主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述确定单元将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较时，具体哟用于：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较；或者
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述确定单元确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
结合第二方面的第四种可能的实现方式，在第六种可能的实现方式中，所述确定单元确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
结合第二方面的第四种可能的实现方式，在第七种可能的实现方式中，所述确定单元确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
第三方面，提供一种媒体接入控制MAC地址表更新系统，包括如第二方面或者第二方面的第一至第七种可能的实现方式所述的主交换机和至少一个传输交换机。
本发明有益效果如下：
现有技术中，在环网切换场景下，主交换机通过与由所述环网提供接入服务的所有终端交互报文，然后更新MAC地址表，因此，在环网切换场景下，环网中的主交换机的MAC地址表的更新耗时较长，效率较低。而本发明中，检测到环网发生切换时，确定由所述环网提供接入服务的终端，确定所述终端的挂接交换机，当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机；所述转发路径是指所述挂接交换机与所述主交换机在检测到环网发生切换前交互所述终端的报文的路径，在该方案中，检测到环网发生切换时，环网中的主交换机不是先与由所述环网提供接入服务的所有终端交换报文，学习每个终端的MAC地址与转发该终端的报文的端口，而是先判断终端所属的转发路径中的每两个相邻的交换机之间的链路中是否存在发生故障的链路，其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到环网发生切换前交互所述终端的报文的路径，若存在发生故障的链路时，才更新MAC地址表中包括所述终端的MAC地址表项，因此，减少了需要更新的MAC地址表项的数量，减少了更新MAC地址表所需要的时间，提高了更新MAC地址表的效率。
附图说明
图1A为现有技术中环网的示意图；
图1B为现有技术中MAC地址表的示意图；
图2为本发明一实施例中MAC地址表更新方法的流程示意图；
图3为本发明另一实施例中MAC地址表更新方法的流程示意图；
图4为本发明中交换机的功能结构示意图；
图5为本发明中交换机的实体结构示意图；
图6为本发明中MAC地址表更新系统的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了解决现有技术中环网中的主交换机在更新MAC地址表时存在的耗时较长、效率较低的问题，本发明中，提出一种MAC地址表更新方法，应用于环网中，该环网包括一个主交换机和至少一个传输交换机，该方法中：主交换机检测到所述环网发生切换时，确定由所述环网提供接入服务的终端，所述主交换机确定所述终端的挂接交换机，当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，所述主交换机更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；其中，所述挂接交换机为与所述终端所属的接入交换机相连的交换机；所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径。在该方案中，主交换机检测到环网发生切换时，主交换机不需要更新MAC地址表中包括所有终端的MAC地址表项，而是先判断终端所属的转发路径中的每两个相邻的交换机之间的链路中是否存在发生故障的链路，所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径，若存在发生故障的链路时，才更新MAC地址表中包括所述终端的MAC地址的表项，因此，减少了需要更新的MAC地址表项的数量，减少了更新MAC地址表所需要的时间，提高了更新MAC地址表的效率。
下面结合说明书附图对本发明优选的实施方式进行详细说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本申请中的各实施例及实施例中的特征可以相互组合。
参阅图2所示，本发明中，MAC地址表更新的流程如下：
步骤200：主交换机检测到环网发生切换时，确定由所述环网提供接入服务的终端。
步骤210：所述主交换机确定所述终端的挂接交换机，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机。
步骤220：当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，所述主交换机更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径。
如图1A中所示，终端1、终端2、终端3所属的转发路径均为路径1，主交换机(S1)检测到环网发生切换时，若路径1中包括的S1和S2之间的链路1、S2和S3之间的链路2、S3和S4之间的链路3中有发生故障的链路时，才更新MAC地址表中包括终端1的MAC地址的表项、包括终端2的MAC地址的表项，及包括终端3的MAC地址的表项，若链路1、链路2和链路3均没有故障就不需要更新MAC地址表中包括终端1的MAC地址的表项、包括终端2的MAC地址的表项，及包括终端3的MAC地址的表项，因此，提高了MAC地址表的更新效率。
本发明中，所述主交换机在检测到所述环网发生切换之前，还包括如下操作：
所述主交换机确定所述主交换机中对应所述终端的从端口；
其中，所述从端口为所述主交换机中与所述主端口属于同一VLAN、所连接的挂接交换机属于所述环网，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
本发明中，所述主交换机确定所述主交换机中对应所述终端的从端口的方式有多种，可选的，可以采用如下方式：
所述主交换机确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，所述主交换机将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
例如，如图1A所示，终端1接入主交换机(S1)的路径有两条：路径1和路径2，其中，由于路径1包括的链路(链路1、链路2和链路3)中不存在发生故障的链路，因此，路径1为终端1的转发路径，由于路径2包括的链路(链路4、链路5和链路6)中存在发生故障的链路：链路4，因此，路径2为终端1的非转发路径。
本发明中，挂接交换机是指环网中与终端所属的接入交换机相连的交换机，如图1A中所示的S4为终端1、终端2和终端3的挂接交换机。
上述实施例中终端所属的接入交换机直接相连的交换机为传输交换机，在实际应用中，接入交换机也可能直接与主交换机相连，在这种情况下，不需要判断该终端所属的转发路径中的每两个相邻的交换机之间的链路中是否存在发生故障的链路，而是删除MAC地址表中包括该终端的MAC地址的表项。
本发明中，所述主交换机确定所述终端的挂接交换机的方式有多种，可选的，可以采用如下方式：
所述主交换机以主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
所述主交换机确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
所述主交换机以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
所述主交换机将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
所述主交换机确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
例如：根据如图1A中所示的环网生成的第一链路表如表1所示，根据图1A中所示的传输链路生成的第二链路表如表2所示
表1 第一链路表
表2 第二链路表
本发明中，将所述第二链路表中的MAC地址从起始点开始，依次与第一链路表中的MAC地址比较的方式有多种，可选的，可以采用如下方式：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较。
例如：表2中的MAC1与表1中的MAC1比较、表2中的MAC2与表1中的MAC2比较、表2中的MAC3与表1中的MAC3比较、表2中的MAC4与表1中的MAC4比较、表2中的MAC6与表1中的MAC5比较、表2中的MAC7与表1中的MAC1比较。
或者，将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
例如：表2中的MAC1与表1中的MAC1比较、表2中的MAC2与表1中的MAC5比较、表2中的MAC3与表1中的MAC4比较、表2中的MAC4与表1中的MAC3比较、表2中的MAC6与表1中的MAC2比较、表2中的MAC7与表1中的MAC1比较。
由于第二链路表与第一链路表比较时，按照第一链路表的从起始点至终止点的顺序，与按照第一链路表的从终止点至起始点的顺序，得到的第二链路表中首次出现的与第一链路表中的MAC地址不同的MAC地址是不同的，因此，本发明中，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机的方式有多种，例如：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
例如：根据图1A中所示的终端4和主交换机(S1)生成第三链路表，如表3所示，第一链路表如表1所示，第二链路表如表2所示，将所述第三链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，或者按照起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较，得到的所述第三链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第三链路表中的第二个MAC地址，所以，确定终端4的挂接交换机为主交换机(S1)。
表3 第三链路表
| 设备 | S1(起始点) | 终端4(终止点) |
| MAC地址 | MAC1 | MAC8 |
或者，若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序进比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
例如：第一链路表如表1所示，第二链路表如表2所示，所述第二链路表与所述第一链路表比较时，按照所述第一链路表中的从起始点至终止点的顺序比较，所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第五个MAC地址，按照所述第一链路表中的从终止点至起始的顺序比较，所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为第二链路表中的第二个MAC地址，此时，确定按照所述第一链路表中的从起始点至终止点的顺序比较，所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址，即第二链路表中的第五个MAC地址对应的交换机为所述终端1的挂接交换机。
又或者，若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
例如：根据图1A中所示的环网生成第四链路表，第四链路表如表4所示，第二链路表如表2所示，所述第二链路表与所述第四链路表比较时，将所述第二链路表中的MAC地址从起始点开始，按照所述第四链路表中的从起始点至终止点的顺序比较，所述第二链路表中首次出现的与所述第四链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址；将所述第二链路表中的MAC地址从起始点开始，按照所述第四链路表中的从终止点至起始点的顺序比较，所述第二链路表中首次出现的与第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的从起始点开始的第五个MAC地址(MAC6)，此时，确定按照所述第四链路表中的从终止点至起始点的顺序比较，所述第二链路表中首次出现的与所述第四链路表中的MAC地址不同的MAC地址，即所述第二链路表中的第五个MAC地址(MAC6)对应的交换机为所述终端的挂接交换机。
表4 第四链路表
本发明中，更新MAC地址表中包括所述终端的MAC地址的表项的方式有多种，可选的，可以采用如下方式：
将MAC地址表中包括所述终端的MAC地址的表项更新为，包括所述终端的MAC地址与确定出的从端口的表项。
为了更好地理解本发明，以下给出具体应用场景，针对MAC地址表更新的过程，作出进一步详细描述，如图3所示：
如图1A中所示环网包括一个主交换机(S1)和5个传输交换机(S2、S3、S4、S5、S6)，所述环网提供接入服务的终端有3个，由于3个终端都通过同一接入交换机与主交换机相连，因此，该主交换机中与3个终端的对应的从端口是相同的，因此，下面确定各个终端对应的从端口时，以确定终端1对应的从端口为例。
步骤300：主交换机以所述主交换机为起始点、终止点，依次获取环网上的6个交换机的MAC地址，生成第一链路表。
该第一链路表如表1所示。
步骤310：所述主交换机确定所述终端1与所述主交换机之间的传输链路，并以所述主交换机为起始点，所述终端1为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表。
该第二链路表如表2所示。
步骤320：所述主交换机将所述第二链路表中的MAC地址从起始点开始，依次按照所述第一链路表中从起始点至终止点的顺序，与所述第一链路表中的MAC地址比较，确定所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为第五个MAC地址，即MAC6。
步骤330：所述主交换机将所述第二链路表中的MAC地址从起始点开始，依次按照所述第一链路表中从终止点至起始点的顺序，与所述第一链路表中的MAC地址比较，确定所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为第二个MAC地址，即MAC2。
步骤340：所述主交换机确定所述第二链路表中与MAC6相邻的前一个MAC地址MAC4对应的交换机S4为所述终端1的挂接交换机。
步骤350：所述挂接交换机为传输交换机，所述主交换机将所述挂接交换机与所述主交换机之间的非转发路径(即路径2)对应的所述主交换机的端口B作为对应所述终端1的从端口。
步骤360：所述主交换机检测到所述环网发生切换时，确定由所述环网提供接入服务的终端1、终端2、终端3，确定所述终端1、所述终端2、所述终端3的挂接交换机S4。
步骤370：当所述挂接交换机为传输交换机时，所述主交换机判断所述终端1、所述终端2、所述终端3所属的转发路径(路径1)中的每两个相邻的交换机之间的链路中是否存在发生故障的链路，若是，执行步骤380，否则，不执行任何操作。
步骤380：所述主交换机将MAC地址表中包括所述终端1的MAC地址的表项更新为包括所述终端1的MAC地址和确定出的从端口的表项、包括所述终端2的MAC地址的表项更新为包括所述终端2的MAC地址和确定出的从端口的表项、包括所述终端3的MAC地址的表项更新为包括所述终端3的MAC地址和确定出的从端口的表项。
基于上述技术方案，参阅图4所示，本发明提供一种交换机的功能结构示意图，应用于环网中，该交换机为所述环网中的主交换机。该环网包括图4所示的主交换机和至少一个传输交换机，该主交换机包括确定单元40、更新单元41，其中：
确定单元40，用于检测到所述环网发生切换时，确定由所述环网提供接入服务的终端，并确定所述终端的挂接交换机，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机；
更新单元41，用于当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；
其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径。
本发明中，进一步的，确定单元40还用于：
确定所述主交换机中对应所述终端的从端口；其中，所述从端口为所述主交换机中与所述主端口属于同一虚拟局域网VLAN，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
本发明中，可选的，确定单元40在确定主交换机中对应终端的从端口时，具体用于：
确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
其中，所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
本发明中，可选的，确定单元40具体用于：
以所述主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
本发明中，可选的，确定单元40将第二链路表中的MAC地址从起始点开始，依次与第一链路表中的MAC地址比较时，具体用于：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较；或者
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
本发明中，可选的，确定单元40确定第二链路表中与得到的MAC地址相邻的前一个MAC地址对应的交换机为终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
本发明中，可选的，确定单元40确定第二链路表中与得到的MAC地址相邻的前一个MAC地址对应的交换机为终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
本发明中，可选的，确定单元40确定第二链路表中与得到的MAC地址相邻的前一个MAC地址对应的交换机为终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
如图5所示，为本发明提供的交换机的实体装置图，所述交换机包括至少一个处理器501，通信总线502，存储器503以及至少一个通信接口504。
其中，通信总线502用于实现上述组件之间的连接并通信，通信接口504用于与外部设备连接并通信。
其中，存储器503用于存储需要执行的程序代码，当处理器501执行存储器503中的程序代码时，实现如下功能：
检测到所述环网发生切换时，确定由所述环网提供接入服务的终端，并确定所述终端的挂接交换机，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机；
当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；
其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径。
进一步的，本发明中，所述处理器501还用于：
确定所述主交换机中对应所述终端的从端口；其中，所述从端口为所述主交换机中与所述主端口属于同一虚拟局域网VLAN，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
本发明中，可选的，所述处理器501在确定所述主交换机中对应所述终端的从端口时，具体用于：
确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
其中，所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
本发明中，可选的，所述处理器501具体用于：
以所述主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
本发明中，可选的，所述处理器501将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较时，具体用于：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较；或者
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
本发明中，可选的，所述处理器501确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
本发明中，可选的，所述处理器501确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
本发明中，可选的，所述处理器501确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
如图6所示，本发明提供一种MAC地址表更新系统，包括如图4或者图5所示的主交换机和至少一个传输交换机。
综上所述，本发明中，环网中的主交换机检测到环网发生切换时，确定由所述环网提供接入服务的终端，确定所述终端的挂接交换机，当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机；所述转发路径是指所述挂接交换机与所述主交换机在检测到环网发生切换前交互所述终端的报文的路径，在该方案中，检测到环网发生切换时，主交换机不是先与由所述环网提供接入服务的所有终端交换报文，学习每个终端的MAC地址与转发该终端的报文的端口，而是先判断终端所属的转发路径中的每两个相邻的交换机之间的链路中是否存在发生故障的链路，其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到环网发生切换前交互所述终端的报文的路径，若存在发生故障的链路时，才更新MAC地址表中包括所述终端的MAC地址表项，因此，减少了需要更新的MAC地址表项的数量，减少了更新MAC地址表所需要的时间，提高了更新MAC地址表的效率。
本发明是参照根据本发明的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (15)
1.一种媒体接入控制MAC地址表更新方法，应用于环网中，所述环网包括一个主交换机和至少一个传输交换机，其特征在于，包括：
检测到所述环网发生切换时，确定由所述环网提供接入服务的终端；
确定所述终端的挂接交换机；
当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；
其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机，或者，所述挂接交换机为所述环网中与所述终端直连的交换机；
所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径；
确定所述终端的挂接交换机，具体包括：
以所述主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
2.如权利要求1所述的方法，其特征在于，在检测到所述环网发生切换之前，还包括：
确定所述主交换机中对应所述终端的从端口；
其中，所述从端口为所述主交换机中与所述主端口属于同一虚拟局域网VLAN，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
3.如权利要求2所述的方法，其特征在于，确定所述主交换机中对应所述终端的从端口，具体包括：
确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
其中，所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
4.如权利要求1所述的方法，其特征在于，将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，具体包括：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较；或者
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
5.如权利要求4所述的方法，其特征在于，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机，具体包括：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
6.如权利要求4项所述的方法，其特征在于，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机，具体包括：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
7.如权利要求4项所述的方法，其特征在于，确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机，具体包括：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
8.一种交换机，应用于环网中，所述交换机为所述环网中的主交换机，所述环网包括所述主交换机和至少一个传输交换机，其特征在于，包括：
确定单元，用于检测到所述环网发生切换时，确定由所述环网提供接入服务的终端，并确定所述终端的挂接交换机，其中，所述挂接交换机为所述环网中与所述终端所属的接入交换机相连的交换机，或者，所述挂接交换机为所述环网中与所述终端直连的交换机；
更新单元，用于当所述终端的挂接交换机为传输交换机，且所述终端所属的转发路径中的每两个相邻的交换机之间的链路中存在发生故障的链路时，更新媒体接入控制MAC地址表中包括所述终端的MAC地址的表项，所述表项包括所述终端的MAC地址和与所述MAC地址对应的主端口，所述主端口为所述主交换机中在所述环网发生切换前用于转发所述终端的报文的端口；
其中，所述转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的路径；
所述确定单元具体用于：
以所述主交换机为起始点以及终止点，依次获取所述环网上的每一个交换机的MAC地址，生成第一链路表；
确定所述终端与所述主交换机之间的传输链路，其中，所述传输链路是指所述终端与所述主交换机在检测到所述环网发生切换前交互所述终端的报文的链路；
以所述主交换机为起始点，所述终端为终止点，依次获取所述传输链路中的所有设备的MAC地址，生成第二链路表；
将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较，得到所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址；
确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
9.如权利要求8所述的交换机，其特征在于，所述确定单元还用于：
确定所述主交换机中对应所述终端的从端口；其中，所述从端口为所述主交换机中与所述主端口属于同一虚拟局域网VLAN，且与所述挂接交换机之间的路径在所述环网发生切换前未交互所述终端的报文的端口。
10.如权利要求9所述的交换机，其特征在于，所述确定单元在确定所述主交换机中对应所述终端的从端口时，具体用于：
确定所述终端的挂接交换机；
若所述挂接交换机为传输交换机，将所述挂接交换机与所述主交换机之间的非转发路径对应的所述主交换机的端口作为对应所述终端的从端口；
其中，所述非转发路径是指所述挂接交换机与所述主交换机在检测到所述环网发生切换前未交互所述终端的报文的路径。
11.如权利要求8所述的交换机，其特征在于，所述确定单元将所述第二链路表中的MAC地址从起始点开始，依次与所述第一链路表中的MAC地址比较时，具体用于：
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从起始点至终止点的顺序，依次与所述第一链路表中的MAC地址比较；或者
将所述第二链路表中的MAC地址从起始点开始，按照所述第一链路表中从终止点至起始点的顺序，依次与所述第一链路表中的MAC地址比较。
12.如权利要求11所述的交换机，其特征在于，所述确定单元确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定所述主交换机为所述终端的挂接交换机。
13.如权利要求11项所述的交换机，其特征在于，所述确定单元确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，则确定按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
14.如权利要求11项所述的交换机，其特征在于，所述确定单元确定所述第二链路表中与所述得到的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机时，具体用于：
若按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址之后的任意一MAC地址，且按照所述第一链路表中从终止点至起始点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址为所述第二链路表中的第二个MAC地址，则确定按照所述第一链路表中从起始点至终止点的顺序比较，得到的所述第二链路表中首次出现的与所述第一链路表中的MAC地址不同的MAC地址相邻的前一个MAC地址对应的交换机为所述终端的挂接交换机。
15.一种媒体接入控制MAC地址表更新系统，其特征在于，包括如权利要求8-14中任一项权利要求所述的主交换机和至少一个传输交换机。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410344789.2A CN105338127B (zh) | 2014-07-18 | 2014-07-18 | 媒体接入控制mac地址表更新方法、交换机及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410344789.2A CN105338127B (zh) | 2014-07-18 | 2014-07-18 | 媒体接入控制mac地址表更新方法、交换机及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105338127A CN105338127A (zh) | 2016-02-17 |
| CN105338127B true CN105338127B (zh) | 2018-12-07 |
Family
ID=55288397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410344789.2A Active CN105338127B (zh) | 2014-07-18 | 2014-07-18 | 媒体接入控制mac地址表更新方法、交换机及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105338127B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106341297B (zh) * | 2016-08-12 | 2020-01-14 | 浙江宇视科技有限公司 | 一种监控环网的组网方法和装置 |
| CN108777634B (zh) * | 2018-05-24 | 2021-05-07 | 许继电气股份有限公司 | 一种PCIe交换机及其端点地址空间分配方法 |
| CN111510977B (zh) * | 2019-01-30 | 2021-06-08 | 华为技术有限公司 | 一种移动性管理方法及装置 |
| CN109982450B (zh) * | 2019-02-19 | 2020-09-29 | 生迪智慧科技有限公司 | 通信链路修复方法、装置、协调器及系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1744571A (zh) * | 2005-08-29 | 2006-03-08 | 杭州华为三康技术有限公司 | 减少网络内媒体接入控制地址学习的方法 |
| CN101035047A (zh) * | 2007-04-03 | 2007-09-12 | 中兴通讯股份有限公司 | 环网保护的处理方法 |
| CN101141381A (zh) * | 2006-09-06 | 2008-03-12 | 杭州华三通信技术有限公司 | 网络节点及其所在环网减少媒介接入控制地址学习的方法 |
| CN103873333A (zh) * | 2014-03-17 | 2014-06-18 | 杭州华三通信技术有限公司 | 环网三层收敛方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005354598A (ja) * | 2004-06-14 | 2005-12-22 | Fujitsu Access Ltd | 二重リング型伝送装置 |
-
2014
- 2014-07-18 CN CN201410344789.2A patent/CN105338127B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1744571A (zh) * | 2005-08-29 | 2006-03-08 | 杭州华为三康技术有限公司 | 减少网络内媒体接入控制地址学习的方法 |
| CN101141381A (zh) * | 2006-09-06 | 2008-03-12 | 杭州华三通信技术有限公司 | 网络节点及其所在环网减少媒介接入控制地址学习的方法 |
| CN101035047A (zh) * | 2007-04-03 | 2007-09-12 | 中兴通讯股份有限公司 | 环网保护的处理方法 |
| CN103873333A (zh) * | 2014-03-17 | 2014-06-18 | 杭州华三通信技术有限公司 | 环网三层收敛方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105338127A (zh) | 2016-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104378296B (zh) | 一种报文转发方法及设备 | |
| CN103338161B (zh) | 一种实现跨设备聚合的方法和设备 | |
| CN102368727B (zh) | 跨ip网络的trill网络通信方法、系统和设备 | |
| CN106936939A (zh) | 一种报文处理方法、相关装置及nvo3网络系统 | |
| CN100525312C (zh) | Mac帧转发的方法及设备 | |
| CN105721321B (zh) | 一种等价多路径的出接口更新方法及装置 | |
| CN105338127B (zh) | 媒体接入控制mac地址表更新方法、交换机及系统 | |
| CN105915400A (zh) | 一种数据流切换方法及系统 | |
| CN104468365B (zh) | 一种获取设备间拓扑连接关系的方法、系统及装置 | |
| CN104660508A (zh) | 一种报文转发方法及装置 | |
| CN103475583B (zh) | 清除媒体接入控制转发表项的方法和设备 | |
| CN106130819B (zh) | Vtep异常的检测方法及装置 | |
| CN104980373B (zh) | 一种控制服务器及其应用的系统和方法 | |
| CN105281951B (zh) | Vsu系统中双主用设备冲突检测方法及网络设备 | |
| CN101977156A (zh) | 一种最大传输单元的学习方法、装置及路由设备 | |
| CN105227464B (zh) | Vcf系统中的报文转发方法及装置 | |
| CN101808045B (zh) | 防止多生成树协议中老信息报文循环的方法及交换设备 | |
| CN103152265B (zh) | 一种spb网络中的报文转发方法和设备 | |
| CN105991446A (zh) | Trill网络中三层组网及数据处理方法、设备和系统 | |
| CN106105129B (zh) | Openflow网络跨传统IP网络的拓扑学习方法和装置 | |
| CN103685029B (zh) | 一种快速环网保护协议组网中报文转发方法和设备 | |
| CN106330728B (zh) | 选举候备指定路由器及指定路由器故障处理的方法、设备 | |
| CN103354567B (zh) | 一种同步媒体访问控制地址的方法和设备 | |
| CN102238040B (zh) | 一种对ce进行监控的方法和路由设备 | |
| CN104885417A (zh) | 控制装置、通信系统、通信节点控制方法以及程序 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211119 Address after: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu Patentee after: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221222 Address after: No. 8, Xingbo 7th Road, Boxing Economic Development Zone, Boxing County, Binzhou City, Shandong Province, 256599 Patentee after: Shandong Rongzhi Industry Guidance Fund Co.,Ltd. Address before: 215010 room 704, building 5, No. 556, Changjiang Road, high tech Zone, Suzhou, Jiangsu Patentee before: SUZHOU YUDESHUI ELECTRICAL TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240905 Address after: Building 4, Courtyard 2, Sihezhuang Road, Fengtai District, Beijing 100024, Floors 1-17, Unit 101, 11th Floor 1112 Patentee after: TUNGHSU TECHNOLOGY GROUP Co.,Ltd. Country or region after: China Address before: No. 8, Xingbo 7th Road, Boxing Economic Development Zone, Boxing County, Binzhou City, Shandong Province, 256599 Patentee before: Shandong Rongzhi Industry Guidance Fund Co.,Ltd. Country or region before: China |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Method, Switch, and System for Updating Media Access Control MAC Address Table Granted publication date: 20181207 Pledgee: Hengshui Bank Co.,Ltd. Pledgor: TUNGHSU TECHNOLOGY GROUP Co.,Ltd. Registration number: Y2024980037643 |