术的网络路径中局部链路没有优化的路径情景；
[0016]附图2为一种自组分域冗余转发交换机的新交换机加入或新建交换机域的流程图；
[0017]附图3为一种自组分域冗余转发交换机的域子树及边界节点图。
【具体实施方式】
[0018]参照说明书附图和具体实施例对本发明的一种自组分域冗余转发交换机作以下详细地说明。
[0019]实施例:
[0020]本发明的一种自组分域冗余转发交换机，生成树由交换机生成，生成树中二层MAC地址转发表里包含了MAC地址与转发端口对应关系，即二层MAC地址转发表包括MAC地址、端口所属VLANID、转发出端口的端口号，在MAC地址转发表的表项中增加了辅助优先转发出端口的端口号，转发出端口由生成树中的转发(forwarding)端口构成，辅助优先转发出端口由生成树中的涉及(InvoIvingp^ 口组成，辅助优先转发出端口的端口号用来记录和选择局部链路中报文较快的转发路径;生成树由交换机自组分域生成。生成树中当端口处于丢弃(discarding)状态，此时端口可以接受广播报文，但不传递广播报文；当二层交换机接受到广播报文时，如果报文来自丢弃(discarding)状态的端口，首先根据源mac地址查找二层MAC地址转发表中转发出端口的端口号项是否有信息，如果有则保持原有态;如果转发出端口的端口号项为空，那么进一步查看辅助优先转发出端口的端口号信息，如果有，保持原有状态;如果辅助优先转发出端口的端口号信息也为空，这时将辅助优先转发出端口的端口号的信息置为该端口，同时端口信息由丢弃(discarding)状态转变成涉及(Involving)状态，处于涉及(Involving)状态的端口不参与生成树的计算，也不学习链路信息，但学习广播报文的信息;这样保证整个网络的没有环路不产生网络风暴；当报文转发查询二层MAC地址转发表，如果有辅助优先转发出端口的端口号信息时，优先从辅助优先转发出端口转发出去，这样保证最优链路的使用;生成树由交换机自组分域生成的具体步骤为:
[0021 ] (I)、如图2所示，交换机与邻近的交换机建立域子树:交换机先向邻近的交换机域申请建立域子树，当某一交换机域子树的交换机数目多时，申请的交换机不能加入该交换机域，这时交换机向另外邻近的交换机域提出申请，直到申请成功加入交换机域，如果邻近的交换机域都不能接收该交换机，那么该交换机将生成一个新的交换机域；图2中，SW代表交换机，域根查询域信息，即查询交换机域子树的交换机数目多少的信息，若还可增加交换机域子树的交换机数目，则满足准入，该交换机加入交换机域(该SW加入域)；若不可增加交换机域子树的交换机数目，则不满足准入，查询是否有其他邻近SW(交换机)，若没有，则建立新域，若有，则向邻近SW申请加入域，邻近SW向域根转发申请，进入域根查询域信息。
[0022 ] (2)、域子树建立后将建立域间树:如图3中的R1、R2、R3、R4均为域间树，连接两个或多个域子树之间的交换机成为边界交换机，如图3中的B1、B2、B3、B4、B5、B6、B7、B8均为边界交换机，各个域子树看成一台逻辑交换机，将边界交换机的端口看成逻辑交换机的端口，这样在边界交换机建立一颗逻辑树，实现域间树的建立，把各个逻辑树相连起来；
[0023](3)、域间树和域子树共同形成一颗无环生成树。
[0024]本发明的一种自组分域冗余转发交换机，以上说明仅为本发明较佳的实施方式，并不用以限制本发明，凡是在本发明的精神和原则之内所作的任何修改，等同替换和改进，均应包含在本发明的保护范围之内。
【主权项】
1.一种自组分域冗余转发交换机，生成树由交换机生成，生成树中二层MAC地址转发表里包含了MAC地址与转发端口对应关系，即二层MAC地址转发表包括MAC地址、端口所属的VLAN ID、转发出端口的端口号，其特征在于在MAC地址转发表的表项中增加了辅助优先转发出端口的端口号，转发出端口由生成树中的转发端口构成，辅助优先转发出端口由生成树中的涉及端口组成，辅助优先转发出端口的端口号用来记录和选择局部链路中报文较快的转发路径;生成树由交换机自组分域生成。2.根据权利要求1所述的一种自组分域冗余转发交换机，其特征在于生成树中当端口处于丢弃状态，此时端口可以接受广播报文，但不传递广播报文；当二层交换机接受到广播报文时，如果报文来自丢弃状态的端口，首先根据源mac地址查找二层MAC地址转发表中转发出端口的端口号项是否有信息，如果有则保持原有态;如果转发出端口的端口号项为空，那么进一步查看辅助优先转发出端口的端口号信息，如果有，保持原有状态;如果辅助优先转发出端口的端口号信息也为空，这时将辅助优先转发出端口的端口号的信息置为该端口，同时端口信息由丢弃状态转变成涉及状态，处于涉及状态的端口不参与生成树的计算，也不学习链路信息，但学习广播报文的信息；当报文转发查询二层MAC地址转发表，如果有辅助优先转发出端口的端口号信息时，优先从辅助优先转发出端口转发出去；当辅助优先转发出端口繁忙时，可以从转发出端口的端口号项指示的路径转发；当端口从涉及状态切换成转发状态时，与该端口的对应辅助优先转发出端口的端口号都置空。3.根据权利要求1所述的一种自组分域冗余转发交换机，其特征在于生成树由交换机自组分域生成的具体步骤为: (1)、交换机与邻近的交换机建立域子树:交换机先向邻近的交换机域申请建立域子树，当某一交换机域子树的交换机数目多时，申请的交换机不能加入该交换机域，这时交换机向另外邻近的交换机域提出申请，直到申请成功加入交换机域，如果邻近的交换机域都不能接收该交换机，那么该交换机将生成一个新的交换机域； (2)、域子树建立后将建立域间树:连接两个或多个域子树之间的交换机成为边界交换机，各个域子树看成一台逻辑交换机，将边界交换机的端口看成逻辑交换机的端口，这样在边界交换机建立一颗逻辑树，实现域间树的建立，把各个逻辑树相连起来； (3)、域间树和域子树共同形成一颗无环生成树。
【专利摘要】本发明公开了一种自组分域冗余转发交换机，属于生成树技术领域，生成树由交换机生成，生成树中二层MAC地址转发表里包含了MAC地址与转发端口对应关系，即二层MAC地址转发表包括MAC地址、端口所属的VLANID、转发出端口的端口号，其特征在于在MAC地址转发表的表项中增加了辅助优先转发出端口的端口号，转发出端口由生成树中的转发端口构成，辅助优先转发出端口由生成树中的涉及端口组成，辅助优先转发出端口的端口号用来记录和选择局部链路中报文较快的转发路径；生成树由交换机自组分域生成。本发明的一种自组分域冗余转发交换机，可有效使用带宽资源同时又不会引起转发混乱以及广播风暴。
【IPC分类】H04L12/753, H04L12/705, H04L12/931
【公开号】CN105634996
【申请号】CN201511024042
【发明人】不公告发明人
【申请人】青岛金智高新技术有限公司
【公开日】2016年6月1日
【申请日】2015年12月30日