一种mstp域的计算方法及装置的制造方法
【专利摘要】本发明提供一种MSTP域的计算方法及装置，所述方法应用于MSTP中的网络转发设备，所述方法包括：当本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件；若满足，则根据所述MSTP协议报文重新计算接口角色。因此可以在MSTP进行域切换时减少计算量，提高MSTP网络的收敛速度。
【专利说明】
一种MSTP域的计算方法及装置
技术领域
[0001]本发明涉及通信技术领域，尤其涉及一种MSTP域的计算方法及装置。
【背景技术】
[0002]MSTP (Multiple Spanning Tree Protocol，多生成树协议)是一种新型生成树协议，除了实现类似RSTP的端口状态快速迀移机制外，MSTP引入“域”的概念，把一个交换网络划分成多个域，其中每个域内形成多棵生成树，生成树之间彼此独立。同时，MSTP又引入“实例(Instance)”的概念，将多个VLAN映射到一个实例中。MSTP中各个实例拓扑的计算相对独立，即每个实例对应一棵单独的生成树。
[0003]MSTP协议计算生成树的边界通常是以“域”来划分，当相邻的网络转发设备的域配置信息发生变化时，MSTP协议所计算的树范围也可能就发生变化，导致本端设备先前计算好的生成树信息可能不正确。因此传统的做法是在本端设备检测到对端设备的域配置信息变化之后便重新初使化自身所有接口的协议状态，进行重新计算。这样需要本端设备花费大量的处理周期来处理大量的协议计算，并会导致整个网络收敛时间过长。
【发明内容】
[0004]有鉴于此，本发明提供一种MSTP域的计算方法及装置来解决现有MSTP域的计算周期长且网络收敛时间过长的问题。
[0005]具体地，本发明是通过如下技术方案实现的:
[0006]—种MSTP域的计算方法，所述方法应用于MSTP中的网络转发设备，所述方法包括:
[0007]当本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件；
[0008]若满足，则根据所述MSTP协议报文重新计算接口角色。
[0009]进一步的，所述判断所述MSTP协议报文是否满足预设触发条件，包括:
[0010]当本端网络转发设备的主接口或替换接口的接口信息的优先级高于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，所述MSTP协议报文满足预设触发条件。
[0011]进一步的，所述根据所述MSTP协议报文重新计算接口角色，包括:
[0012]老化所述接口信息，根据所述MSTP协议报文重新计算接口角色。
[0013]进一步的，所述判断所述MSTP协议报文是否满足预设触发条件，还包括:
[0014]当本端网络转发设备的主接口或替换接口的接口信息的优先级低于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，所述MSTP协议报文满足预设触发条件。
[0015]进一步的，所述方法还包括:
[0016]为接口信息设置老化时间，当所述接口信息的老化时间超时后，重新计算所述接口信息对应的接口角色。
[0017]基于相同的构思，本发明还提供一种MSTP域的计算装置，所述装置应用于MSTP中的网络转发设备，所述装置包括:
[0018]触发判断单元，用于在本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件；
[0019]重新计算单元，用于在所述MSTP协议报文满足预设触发条件时，根据所述MSTP协议报文重新计算接口角色。
[0020]进一步的，所述触发判断单元，具体用于在本端网络转发设备的主接口或替换接口的接口信息的优先级高于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，确定所述MSTP协议报文满足预设触发条件。
[0021]进一步的，所述重新计算单元，具体用于老化所述接口信息，根据所述MSTP协议报文重新计算接口角色。
[0022]进一步的，所述触发判断单元，还用于在本端网络转发设备的主接口或替换接口的接口信息的优先级低于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，确定所述MSTP协议报文满足预设触发条件。
[0023]进一步的，所述装置还包括:
[0024]所述老化判断单元，用于为接口信息设置老化时间，当所述接口信息的老化时间超时后，触发重新计算所述接口信息对应的接口角色。
[0025]由此可见，本发明可以在收到对端网络转发设备发送的MSTP协议报文时，通过判断所述MSTP协议报文是否满足预设触发条件来确定是否需要重新计算接口角色，从而可以在MSTP进行域切换时减少计算量，提高MSTP网络的收敛速度。
【附图说明】
[0026]图1是本发明一种示例性实施方式中的一种MSTP域的计算方法的处理流程图；
[0027]图2本发明一种示例性实施方式中的MSTP域的计算装置所在的网络转发设备的硬件结构图；
[0028]图3本发明一种示例性实施方式中的一种MSTP域的计算装置的逻辑结构图。
【具体实施方式】
[0029]为了解决现有技术存在的问题，本发明提供一种MSTP域的计算方法及装置，可以在收到对端网络转发设备发送的MSTP协议报文时，通过判断所述MSTP协议报文是否满足预设触发条件来确定是否需要重新计算接口角色，从而可以在MSTP进行域切换时减少计算量，提高MSTP网络的收敛速度。
[0030]请参考图1，是本发明一种示例性实施方式中的一种MSTP域的计算方法的处理流程图，其中所述方法应用于MSTP中的网络转发设备，所述方法包括:
[0031]步骤101、当本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件；
[0032]步骤102、若满足，则根据所述MSTP协议报文重新计算接口角色。
[0033]现有技术中，MSTP协议计算所有接口的角色都是统一处理的，接口角色决定了接口的状态，一个接口收到的MSTP协议信息变化时，根据MSTP状态机的运算可能会影响到其它接口角色和状态的变化。通常MSTP状态机运行的法则是某个接口收到更优的消息，SP优先级高于先前收到的消息，则会影响到其它接口的角色选择，反之则可能不会影响先前MSTP状态机计算的接口角色，由此可知并非所有MSTP协议报文都能触发本端网络转发设备上的接口角色的变化以及其所在的MSTP域的变化，因此在本发明会对收到的MSTP协议报文进行判断，当其满足预设的触发条件时，才会触发接口角色的重新计算，若不满足则不会触发接口角色的重新计算。从而可以在MSTP进行域切换时减少计算量，提高MSTP网络的收敛速度。
[0034]考虑到本端与对端网络转发设备的关系变化有两种情况。
[0035]—种是本端与对端网络转发设备由不同的域变成相同的域。由于本端网络转发设备实例O可以贯穿所有域，因此接口角色的变化不会影响实例O中域的计算。而非O实例中的域则相互分离，因此非O实例中设备的接口角色变化会影响域的计算。具体来讲，当本端网络转发设备非O实例中的主接口或替换接口的接口信息的优先级高于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，会影响本端网络转发设备的域的计算，则可确定所述MSTP协议报文满足预设触发条件。而本端网络转发设备可以老化所述接口信息，并根据所述MSTP协议报文重新计算接口角色。
[0036]此外，当本端网络转发设备非O实例中的主接口或替换接口的接口信息的优先级低于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，会影响本端网络转发设备的域的计算，因此则确定所述MSTP协议报文满足预设触发条件。
[0037]除此以外，其他不满足触发条件的MSTP协议报文则不会影响本端网络转发设备的域的计算，因此不会触发本端网络转发设备重新计算接口角色。从而可以在MSTP进行域切换时减少计算量，提高MSTP网络的收敛速度。
[0038]另一种是本端与对端网络转发设备由相同的域变成不同的域。由于MSTP状态机进行域的计算时不处理不同域收到的任何报文，因此当两台相连的网络转发设备由相同域变成不同域时，本端网络转发设备可以通过为接口信息设置老化时间，当所述接口信息的老化时间超时后，会触发本端网络转发设备重新计算所述接口信息对应的接口角色。因此本发明可以利用老化机制来减少计算量，提高网络收敛速度。
[0039]为使本发明的目的、技术方案及优点更加清楚明白，下面对本发明该方案作进一步地详细说明。
[0040]在实际应用中，本端以及对端网络转发设备可以为功能相同的MSTP交换机。MSTP交换机需要通过相连交换机发送的BPDU报文里面的域配置信息来判断对端交换机是否同自己属于同一个域。所述域配置信息通常包括域名、修订级别、VLAN与实例的映射关系等，只有所有的域配置信息完全一致才能说明对端交换机与自身属于同一个域。通常交换机发送BPDU报文的时候，会把上述域配置信息通过HMAC-MD5运算生成的16字节签名的配置摘要添加到BPDU报文进行发送。
[0041]假设交换机A与交换机B由不同域变化成相同域时，交换机A的域配置信息会发生变化，之后交换机A可向交换机B发送携带变化后的域配置信息的BPDU报文。
[0042]在交换机B的info状态机中，当交换机B上非O实例的主接口或替换接口收到交换机A的指定接口发送的BPDU报文时，将该BPDU报文的优先级与该接口对应的接口 MSTP消息的优先级进行比较，若BPDU报文的优先级较低时，则交换机B需要在MSTP的info状态机的INFER1R—DESIGNATED状态下更新如下的状态机变量:
[0043]Info Is = AGED ；
[0044]Reselect = TRUE ;
[0045]Selected = FALSE ；
[0046]经过上述更新处理后，状态机会老化当前的接口 MSTP消息，然后根据BPDU报文重新计算接口角色。
[0047]当该BPDU报文的优先级比该接口对应的接口 MSTP消息的优先级高时，由于交换机B之前没有从这个接口接收到其它的MSTP消息，那么MSTP的info状态机会进入到SUPER1R_DESIGNATED状态，然后会触发状态机重新计算接口角色，同时通过消息交换来更新交换机A的接口角色和接口状态。
[0048]最终，全网的接口角色和状态都会得到正确计算，并且实现MSTP网络的快速收敛。
[0049]基于相同的构思，本发明还提供一种MSTP域的计算装置，该装置可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，本发明的MSTP域的计算装置作为一个逻辑意义上的装置，是通过其所在设备的CPU将存储器中对应的计算机程序指令读取后运行而成。
[0050]请参考图2及图3，是本发明一种示例性实施方式中的一种MSTP域的计算装置300，所述装置应用于MSTP中的网络转发设备，该装置基本运行环境包括CPU，存储器以及其他硬件，从逻辑层面上来看，该装置300包括:
[0051]触发判断单元301，用于在本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件；
[0052]重新计算单元302，用于在所述MSTP协议报文满足预设触发条件时，根据所述MSTP协议报文重新计算接口角色。
[0053]可选的，所述触发判断单元301，具体用于在本端网络转发设备的主接口或替换接口的接口信息的优先级高于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，确定所述MSTP协议报文满足预设触发条件。
[0054]可选的，所述重新计算单元302，具体用于老化所述接口信息，根据所述MSTP协议报文重新计算接口角色。
[0055]可选的，所述触发判断单元301，还用于在本端网络转发设备的主接口或替换接口的接口信息的优先级低于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，确定所述MSTP协议报文满足预设触发条件。
[0056]可选的，所述装置300还包括:
[0057]老化判断单元303，用于为接口信息设置老化时间，当所述接口信息的老化时间超时后，触发重新计算所述接口信息对应的接口角色。
[0058]由此可见，本发明可以在收到对端网络转发设备发送的MSTP协议报文时，通过判断所述MSTP协议报文是否满足预设触发条件来确定是否需要重新计算接口角色，从而可以在MSTP进行域切换时减少计算量，提高MSTP网络的收敛速度。
[0059]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1.一种MSTP域的计算方法，其特征在于，所述方法应用于MSTP中的网络转发设备，所述方法包括: 当本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件； 若满足，则根据所述MSTP协议报文重新计算接口角色。2.根据权利要求1所述的方法，其特征在于，所述判断所述MSTP协议报文是否满足预设触发条件，包括: 当本端网络转发设备的主接口或替换接口的接口信息的优先级高于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，所述MSTP协议报文满足预设触发条件。3.根据权利要求2所述的方法，其特征在于，所述根据所述MSTP协议报文重新计算接口角色，包括: 老化所述接口信息，根据所述MSTP协议报文重新计算接口角色。4.根据权利要求1所述的方法，其特征在于，所述判断所述MSTP协议报文是否满足预设触发条件，还包括: 当本端网络转发设备的主接口或替换接口的接口信息的优先级低于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，所述MSTP协议报文满足预设触发条件。5.根据权利要求1所述的方法，其特征在于，所述方法还包括: 为接口信息设置老化时间，当所述接口信息的老化时间超时后，重新计算所述接口信息对应的接口角色。6.一种MSTP域的计算装置，其特征在于，所述装置应用于MSTP中的网络转发设备，所述装置包括: 触发判断单元，用于在本端网络转发设备收到对端网络转发设备发送的MSTP协议报文时，判断所述MSTP协议报文是否满足预设触发条件； 重新计算单元，用于在所述MSTP协议报文满足预设触发条件时，根据所述MSTP协议报文重新计算接口角色。7.根据权利要求6所述的装置，其特征在于， 所述触发判断单元，具体用于在本端网络转发设备的主接口或替换接口的接口信息的优先级高于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，确定所述MSTP协议报文满足预设触发条件。8.根据权利要求7所述的装置，其特征在于， 所述重新计算单元，具体用于老化所述接口信息，根据所述MSTP协议报文重新计算接口角色。9.根据权利要求6所述的装置，其特征在于， 所述触发判断单元，还用于在本端网络转发设备的主接口或替换接口的接口信息的优先级低于对端网络转发设备的指定接口发送的MSTP协议报文的优先级时，确定所述MSTP协议报文满足预设触发条件。10.根据权利要求6所述的装置，其特征在于，所述装置还包括: 所述老化判断单元，用于为接口信息设置老化时间，当所述接口信息的老化时间超时后，触发重新计算所述接口信息对应的接口角色。
【文档编号】H04L12/753GK105939275SQ201510612286
【公开日】2016年9月14日
【申请日】2015年9月23日
【发明人】李喻
【申请人】杭州迪普科技有限公司