[发明专利]一种网络拓扑布局中拆分环状结构的方法及系统

权利要求书

1.一种网络拓扑布局中拆分环状结构的方法，其特征在于，包括：

S01、获取节点信息并做好记录，所述信息包括每个节点的ID以及相对应的节点簇；

S02、将所有节点随机分成两组，并记录每一个节点所属的组别序号，若所有节点总数为偶数，则两组内的节点数目相同，若为奇数，则两组内的节点数目差值为1；

S03、对上述两组节点分别进行权值设置，随机选定其中一个组别设定其所包含的所有节点的权值均为-Q，则另外一个组别所包含的所有节点的权值均为Q；

S04、分别计算两组中每个节点相对应的节点簇权值和，并将两组中所有节点的节点簇权值和的和定义为和值；

S05、分别计算不同组别中每一个节点相对应的节点簇权值和，并判断两个组别内的节点个数是否大于等于预设值，如果是，则选取节点簇权值和最大的节点簇相对应的节点，作为待移动点，否则，在节点个数不小于预设值的组别内，选取节点簇权值和最大的节点簇相对应的节点，作为待移动点，，将待移动点移至另外组别，并重新计算移动后两组中每个节点相对应的节点簇权值和及和值；

S06、判断移动后两组中每个节点相对应的节点簇权值和是否全为负数，如果是，则执行下一步，否则判断移动后的和值是否变小，如果是，则继续重复上一步骤，否则执行下一步；

S07、判断各个组别中的节点个数是否小于期望值，如果是，则拆分完毕，否则按照步骤S01～S06继续拆分。

2.一种网络拓扑布局中拆分环状结构的系统，其特征在于，包括：

获取信息模块，用于获取节点信息并做好记录，所述信息包括每个节点的ID以及相对应的节点簇；

分组模块，用于将所有节点随机分成两组，并记录每一个节点所属的组别序号，若所有节点总数为偶数，则两组内的节点数目相同，若为奇数，则两组内的节点数目差值为1；

权值设置模块，用于对上述两组节点分别进行权值设置，随机选定其中一个组别设定其所包含的所有节点的权值均为-Q，则另外一个组别所包含的所有节点的权值均为Q；

计算模块，用于分别计算两组中每个节点相对应的节点簇权值和，并将两组中所有节点的节点簇权值和的和定义为和值；

选取模块，分别计算不同组别中每一个节点相对应的节点簇权值和，并判断两个组别内的节点个数是否大于等于预设值，如果是，则选取节点簇权值和最大的节点簇相对应的节点，作为待移动点，否则，在节点个数不小于预设值的组别内，选取节点簇权值和最大的节点簇相对应的节点，作为待移动点，将待移动点移至另外组别，并重新计算移动后两组中每个节点相对应的节点簇权值和及和值；

第一判断模块，用于判断移动后两组中每个节点相对应的节点簇权值和是否全为负数，如果是，则由第二判定模块继续执行，否则判断移动后的和值是否变小，如果是，则由选取模块继续执行，否则由第二判定模块继续执行；

第二判定模块用于判定各个组别中的节点个数是否小于期望值，如果是，则拆分完毕，否则所有模块继续执行，进行拆分。