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

摘要

本发明提供了一种网络拓扑布局中拆分环状结构的方法及系统，包括：获取节点信息并分组记录节点组别序号，再进行权值设置，分别计算两组中每个节点相对应的节点簇权值和及其所有的和值；选取待移动点进行移动，并重新计算移动后两组中每个节点相对应的的节点簇权值和及和值，判断移动后两组中每个节点相对应的的节点簇权值和是否全为负数，如果是，则移动点，否则判断移动后的和值是否变小，如果是，则继续选取移动点并进行移动，并重新计算和值，否则判断各个组别中的节点个数是否小于期望值，如果是，则拆分完毕，否则重新继续拆分。本发明可以使环状结构连接紧密有规律排列直观，且不会耗费过多的时间和占用过多的CPU资源，节省了计算机性能。

主权项

1.一种网络拓扑布局中拆分环状结构的方法，其特征在于，包括：S01、获取节点信息并做好记录，所述信息包括每个节点的ID以及相对应的节点簇；S02、将所有节点随机分成两组，并记录每一个节点所属的组别序号，若所有节点总数为偶数，则两组内的节点数目相同，若为奇数，则两组内的节点数目差值为1；S03、对上述两组节点分别进行权值设置，随机选定其中一个组别设定其所包含的所有节点的权值均为‑Q，则另外一个组别所包含的所有节点的权值均为Q；S04、分别计算两组中每个节点相对应的节点簇权值和，并将两组中所有节点的节点簇权值和的和定义为和值；S05、分别计算不同组别中每一个节点相对应的节点簇权值和，并判断两个组别内的节点个数是否大于等于预设值，如果是，则选取节点簇权值和最大的节点簇相对应的节点，作为待移动点，否则，在节点个数不小于预设值的组别内，选取节点簇权值和最大的节点簇相对应的节点，作为待移动点，，将待移动点移至另外组别，并重新计算移动后两组中每个节点相对应的节点簇权值和及和值；S06、判断移动后两组中每个节点相对应的节点簇权值和是否全为负数，如果是，则执行下一步，否则判断移动后的和值是否变小，如果是，则继续重复上一步骤，否则执行下一步；S07、判断各个组别中的节点个数是否小于期望值，如果是，则拆分完毕，否则按照步骤S01～S06继续拆分。