1.一种多生成树域内交换机优先级生成方法,其特征在于,包括:步骤S100,域内各交换机获取本域内所有交换机的相关信息,生成本交换机的交换机信息表,并填入相关信息;
步骤S200,对本交换机的交换机信息表的记录排序,并为域内各交换机分配交换机序号;
步骤S300,域内各交换机获取本交换机的实例相关信息,生成本交换机的实例信息表,并填入相关信息;
步骤S400,对本交换机的实例信息表的记录排序,并根据排序结果分配实例序号;
步骤S500,按照优先级生成算法,各交换机为实例分配优先级;
所述步骤S200包括:
步骤S210,删除本交换机的交换机信息表中域根交换机的记录;
步骤S220,按照主要关键字桥优先级和次要关键字桥MAC地址依据数值升序排序;
步骤S230,按照排序结果对域内各交换机分配交换机序号,交换机序号从1开始,按照排序结果依次加1,并将交换机序号填入交换机信息表中对应记录的交换机序号字段;
所述步骤S400包括:
步骤S410,删除本交换机的实例信息表中实例号为0的记录;
步骤S420,按照主要关键字实例号依据数值升序排序;
步骤S430,按照排序结果对本交换机中的实例分配实例序号,实例序号从1开始,按照排序结果依次加1,并将实例序号填入实例信息表中对应记录的实例序号字段;
所述步骤S500包括:
步骤S501,各交换机依据本交换机的交换机信息表,获取域内交换机数量N;
步骤S502,各交换机依据本交换机的实例信息表,获取域内实例数M;
步骤S503,设置循环整数变量i和j,设置计数器整数变量count,i、j和count初始值为
0;
步骤S504,判断循环整数变量i是否小于域内交换机数量N,若i小于N,转至步骤S505,若i不小于N,转至步骤S519;
步骤S505,提取本交换机的交换机信息表中第i条记录的交换机序号,字段交换机序号记为Seq[i];
步骤S506,判断交换机序号Seq[i]是否大于域内实例数M,若Seq[i]大于M,转至步骤S507,若Seq[i]小于等于M,转至步骤S508;
步骤S507,设置交换机序号是Seq[i]的交换机中所有实例的优先级均为32768,转至步骤S518;
步骤S508,设置计数器整数变量count和循环整数变量j为0;
步骤S509,判断循环整数变量j是否小于域内实例数M,若j小于M,转至步骤S510,若j大于等于M,转至步骤S518;
步骤S510,提取本交换机实例信息表中第j条记录的实例序号,字段实例序号记为Ins[j];
步骤S511,判断实例序号Ins[j]是否等于交换机序号Seq[i],若相等,转至步骤S512,若不相等,转至步骤S513;
步骤S512,设置交换机序号是Seq[i]的实例序号为Ins[j]的实例优先级均为0,转至步骤S517;
步骤S513,判断实例序号Ins[j]是否大于9,若大于,转至步骤S514,若小于等于,转至步骤S515;
步骤S514,设置交换机序号是Seq[i]的实例序号为Ins[j]的实例优先级均为32768,转至步骤S517;
步骤S515,计数器整数变量count的值设置为计数器整数变量count对(N‑1)取模的结果,计数器整数变量count自增1;
步骤S516,设置交换机序号是Seq[i]的实例序号为Ins[j]的实例优先级为count*
4096;
步骤S517,循环变量j自增1,转至步骤S509;
步骤S518,循环变量i自增1,转至步骤S504;
步骤S519,将上述步骤计算出的优先级写入对应实例信息表记录的优先级字段。
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。