【技术实现步骤摘要】
一种多生成树域内交换机优先级生成方法
本专利技术涉及计算机网络领域，尤其涉及一种多生成树域内交换机优先级生成方法。
技术介绍
多生成树协议将多个VLAN映射到不同的实例，为每个实例划分不同的生成树，用以实现VLAN流量的负载分担和备份。在大型网络中，无法保证所有交换机VLAN和实例的对应关系完全相同，因此将网络划分为多个多生成树域(MST域)，并使域内所有交换机VLAN和实例的对应关系完全相同。但是，在当前运行多生成树协议的园区网中，因域的个数较多，且不同域内VLAN对应的实例也各有不同，对于域内的每一台交换机，需要针对不同的实例规划并确定不同的优先级，使得各个实例选择不同生成树路径，达到负载分担和备份的目的。为达成上述目的，需要网络管理员手工为多生成树域内每台交换机配置优先级，内容复杂且繁重，工作量大且易出错，要求网络管理员有较高的专业基础和实践能力。可见，现有技术中的多生成树域内交换机优先级配置存在手工配置繁杂和容易出错的问题。上述缺陷是本领域技术人员期望克服的。
技术实现思路
【技术保护点】
1.一种多生成树域内交换机优先级生成方法，其特征在于，包括：/n步骤S100，域内各交换机获取本域内所有交换机的相关信息，生成本交换机的交换机信息表，并填入相关信息；/n步骤S200，对本交换机的交换机信息表的记录排序，并为域内各交换机分配交换机序号；/n步骤S300，域内各交换机获取本交换机的实例相关信息，生成本交换机的实例信息表，并填入相关信息；/n步骤S400，对本交换机的实例信息表的记录排序，并根据排序结果分配实例序号；/n步骤S500，按照优先级生成算法，各交换机为实例分配优先级。/n
【技术特征摘要】
1.一种多生成树域内交换机优先级生成方法，其特征在于，包括：
步骤S100，域内各交换机获取本域内所有交换机的相关信息，生成本交换机的交换机信息表，并填入相关信息；
步骤S200，对本交换机的交换机信息表的记录排序，并为域内各交换机分配交换机序号；
步骤S300，域内各交换机获取本交换机的实例相关信息，生成本交换机的实例信息表，并填入相关信息；
步骤S400，对本交换机的实例信息表的记录排序，并根据排序结果分配实例序号；
步骤S500，按照优先级生成算法，各交换机为实例分配优先级。
2.如权利要求1所述的多生成树域内交换机优先级生成方法，其特征在于，所述步骤S100包括：
步骤S101，各交换机中设置交换机信息表，该表初始为空，并填入本交换机的桥MAC地址和桥优先级；
步骤S102，各交换机判断自身是否为域根交换机，若是域根交换机，转至步骤S103，若不是域根交换机，转至步骤S104；
步骤S103，域根交换机将本交换机的交换机信息表封装为询问数据包，选取与域内其它交换机互连的全部端口，通过该端口发送询问数据包；
步骤S104，各交换机中设置接收超时门限TRout，设置并启动接收超时计时器TR；
步骤S105，各交换机接收询问数据包，并判断接收超时计时器TR是否大于接收超时门限TRout，若TR大于TRout，判定为超时，转至步骤S111，反之，接收到询问数据包且未超时，转至步骤S106；
步骤S106，复位接收超时计时器TR，各交换机提取询问数据包中的信息Info；
步骤S107，从信息Info中提取一非空记录项X，判断提取是否成功,若提取成功，转至步骤S108，若提取不成功，转至步骤S110；
步骤S108，判断记录项X是否在交换机信息表存在内容相同的记录，若存在内容相同的记录，转至步骤S107，若不存在内容相同的记录，转至步骤S109；
步骤S109，将该记录项X的内容填入本交换机的交换机信息表，转至步骤S107；
步骤S110，各交换机将本交换机的交换机信息表封装成询问数据包，选取与域内非域根交换机互连的全部端口，通过该端口发送询问数据包，转至步骤S105；
步骤S111，各交换机询问过程达到稳态，转至步骤S200。
3.如权利要求1所述的多生成树域内交换机优先级生成方法，其特征在于，所述步骤S200包括：
步骤S210，删除本交换机的交换机信息表中域根交换机的记录；
步骤S220，按照主要关键字桥优先级和次要关键字桥MAC地址依据数值升序排序；
步骤S230，按照排序结果对域内各交换机分配交换机序号，交换机序号从1开始，按照排序结果依次加1，并将交换机序号填入交换机信息表中对应记录的交换机序号字段。
4.如权利要求1...
【专利技术属性】
技术研发人员：李刚，王晓梅，陈彦萍，
申请(专利权)人：西安邮电大学，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。