摘要

本发明公开了一种基于网络变化度的PSN(Pocket Switched Network)网络的时间切片方法,该方法依据PSN网络的特征确定切片大小的取值范围,然后按照数据集本身的采样精度来遍历该范围中的切片大小,并使用网络变化度计算方法来得到其对应的网络变化度大小,最后不同的网络变化度下的时间间隔生成的网络快照序列表示网络的不同的动态特性。本发明充分考虑了PSN网络全网拓扑随时间变化的关系,通过采用网络变化度来表示这种变化程度并构建网络变化度-切片大小表,从而有效表现不同切片大小对PSN网络切片后的影响,进一步,据此选择合适的切片大小,以此提升PSN网络链路预测的精度,为PSN网络的路由决策提供一定的支撑。