网络流量流向预测方法、装置以及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113037523A(43)申请公布日2021.06.25(21)申请号201911346541.9(22)申请日2019.12.24(71)申请人中国电信股份有限公司地址100033北京市西城区金融大街31号(72)发明人韦烜黄晓莹陈迅(74)专利代理机构中国贸促会专利商标事务所有限公司11038代理人方亮(51)Int.Cl.H04L12/24(2006.01)H04L12/26(2006.01)G06F17/14(2006.01)G06F17/16(2006.01)权利要求书2页说明书7页附图2页(54)发明名称网络流量流向预测方法、装置以及存储介质(57)摘要本公开提供了一种网络流量流向预测方法、装置以及存储介质，其中的方法包括：对历史流量流向矩阵进行傅里叶谱分解变换处理，获得傅里叶谱变换矩阵；基于傅里叶谱变换矩阵和历史流量流向矩阵获得剩余流量流向矩阵，生成时间序列流量流向预测矩阵；对时间序列流量流向预测矩阵进行傅里叶反变换，获得时间序列流量流向预测矩阵的傅立叶反变换矩阵；根据时间序列流量流向预测矩阵和傅立叶反变换矩阵，获得流量流向预测矩阵。本公开的方法、装置以及存储介质，基于谱分解变换及时间序列分析可直接预测全网流量流向，也可以灵活按需的预测流量流向矩阵的部分子集，流量流向预测准确，可有力支撑网络规划和网络建设的有效性和可行性。CN113037523ACN113037523A权利要求书1/2页1.一种网络流量流向预测方法，包括：获取网络的历史流量流向矩阵，对所述历史流量流向矩阵进行傅里叶谱分解变换处理，获得傅里叶谱变换矩阵；基于所述傅里叶谱变换矩阵和所述历史流量流向矩阵获得剩余流量流向矩阵，对所述剩余流量流向矩阵进行时间序列分析预测处理，生成时间序列流量流向预测矩阵；对所述时间序列流量流向预测矩阵进行傅里叶反变换，获得所述时间序列流量流向预测矩阵的傅立叶反变换矩阵；根据所述时间序列流量流向预测矩阵和所述傅立叶反变换矩阵，获得流量流向预测矩阵。2.如权利要求1所述的方法，所述获取网络的历史流量流向矩阵，对所述历史流量流向矩阵进行傅里叶谱分解变换处理，获得傅里叶谱变换矩阵包括：基于网络节点之间的边相似性，获得与所述历史流量流向矩阵相对应的网络结构相似矩阵；基于所述相似矩阵获得网络结构度矩阵；根据所述网络结构相似矩阵和所述网络结构度矩阵获得网络结构矩阵；基于所述网络结构矩阵进行傅里叶谱分解变换处理，获得傅里叶谱变换矩阵；其中，傅里叶谱分解变换处理包括：获取所述网络结构矩阵的特征值和特征向量。3.如权利要求2所述的方法，所述基于所述傅里叶谱变换矩阵和所述历史流量流向矩阵获得剩余流量流向矩阵包括：将所述历史流量流向矩阵减去所述傅里叶谱变换矩阵，获得所述剩余流量流向矩阵。4.如权利要求3所述的方法，所述对所述剩余流量流向矩阵进行时间序列分析预测处理，生成时间序列流量流向预测矩阵包括：获取多个剩余流量流向矩阵中的、处在相同位置的全部元素，生成多个时间序列；对每个时间序列分别采用时间序列模型进行流量预测，获得与多个剩余流量流向矩阵相对应的多个时间序列流量流向预测矩阵。5.如权利要求4所述的方法，所述对所述时间序列流量流向预测矩阵进行傅里叶反变换，获得所述时间序列流量流向预测矩阵的傅立叶反变换矩阵包括：基于各个历史流量流向矩阵的特征向量矩阵的转置矩阵，对相对应的各个时间序列流量流向预测矩阵进行傅立叶反变换，获得所述多个子傅立叶反变换矩阵；将所述多个子傅立叶反变换矩阵进行相加处理，获得所述傅立叶反变换矩阵。6.如权利要求5所述的方法，所述根据所述时间序列流量流向预测矩阵和所述傅立叶反变换矩阵，获得流量流向预测矩阵包括：将每个时间序列流量流向预测矩阵与所述傅立叶反变换矩阵相加，获得与每个时间序列流量流向预测矩阵相对应的流量流向预测矩阵。7.一种网络流量流向预测装置，包括：变换矩阵获取模块，用于获取网络的历史流量流向矩阵，对所述历史流量流向矩阵进行傅里叶谱分解变换处理，获得傅里叶谱变换矩阵；时间序列预测模块，用于基于所述傅里叶谱变换矩阵和所述历史流量流向矩阵获得剩余流量流向矩阵，对所述剩余流量流向矩阵进行时间序列分析预测处理，生成时间序列流2CN113037523A权利要求书2/2页量流向预测矩阵；反变换矩阵获取模块，用于对所述时间序列流量流向预测矩阵进行傅里叶反变换，获得所述时间序列流量流向预测矩阵的傅立叶反变换矩阵；预测矩阵获取模块，用于根据所述时间序列流量流向预测矩阵和所述傅立叶反变换矩阵，获得流量流向预测矩阵。8.如权利要求7所述的装置，其中，所述变换矩阵获取模块，用于基于网络节点之间的边相似性，获得与所述历史流量流向矩阵相对应的网络结构相似矩阵；基于所述