专利名称：优化链路流量的方法、装置和系统的制作方法
技术领域：
本发明涉及通信技术，尤其涉及一种优化链路流量的方法、装置和系统。
背景技术：
通信网络的结构通常采用分层形式，不同层提供不同的功能。当前最为常
见的是上层釆用分组形式的因特网协议层(IP， Internet Protocol)或者多协议标 记交换(MPLS, Multi-Protocol Label Switching )，下层可以是以太网，同步数 字体系(SDH, Synchronous Digital Hierarchy)或光信道数据单元(ODU， Optical Channel Data Unit )，最下层采用波长通道。在提供链路流量工程时， 从单层的角度计算最优路径，不能做到整体最优。
多层流量工程旨在从多层网络出发，提供整体最优的路径。旁路路由器技 术是多层流量工程的 一种，它尝试在IP网络和光网络组成的多层网络中提供流量 工程。其思想简单概括如下
如果当前的流量大于旁路决策预定的上门限，那么建立旁路(Bypass)路径， 即建立直达光路，流量经旁路路由器转发；如果当前的流量小于旁路决策预定 的下门限，则删除旁路路径，即删除直达光路，流量经过网络中原有的路由器 汇聚转发。
但是在实际网络中，IP流量具有突发性，流量波动较大，过于频繁的触发建 立和删除旁路路径会影响网络的稳定性，导致网络资源利用率的降低。
发明内容
本发明实施例提供一种优化链路流量的方法、装置和系统，可提高网络的 稳定性和网络资源的利用率。
本发明实施例提供的一种优化链路流量的方法，包括 对链路的流量信号进行周期性采样，获得历史流量信号数据； 根据预定策略过滤掉所述历史流量信号数据中的高频信号分量，得到基于
6流量稳定变化的流量信号预测值；
比较所述流量信号预测值与当前流量信号极限值的大小，如果所述流量信
号预测值大于当前流量信号最大值，则建立旁路路径；或者如果所述流量信号
预测值小于当前流量信号最小值，则删除旁蹈^各径。
相应地，本发明实施例还提供了一种优化链路流量的装置，包括 采样模块，用于对链路的流量信号进行周期性采样，获得历史流量信号数
据；
处理模块，用于过滤掉所述采样模块采样得到的历史流量信号数据中的高 频流量信号分量，得到基于流量稳定变化的流量信号预测值；
决策模块，用于比较所述处理模块提供的流量信号预测值与当前流量信号 极限值的大小，决策建立或删除旁路路径。
本发明实施例还提供了 一种优化链路流量的系统，包括
第 一 网络设备和第二网络设备，第三网络设备和旁路路径决策装置；
其中，第三网络设备，位于所述第一网络设备和第二网络设备之间，用于 在该第一网络设备和第二网络设备之间链路上的流量信号的值小于预定的最小 流量信号极限值，即第一网络设备和第二网络设备之间没有旁路路径时，聚合 来自第 一 网络设备的流量信号，转发给第二网络设备；
旁路路径决策装置，用于获得历史流量信号数据，并对该历史流量数据进 行分析处理后，得到基于流量稳定变化的流量信号预测值，并比较该流量信号 的预测值与当前流量信号的大小，如果该流量信号预测值大于当前流量信号最 大值，则指示第一网络设备建立到第二网络设备的旁路路径；或者如果该流量 信号预测值小于当前流量信号最小值，则指示第一网络设备删除旁路路径。
实施本发明实施例，具有如下有益效果
本发明实施例提供的优化链路流量的方法、装置和系统，基于链路流量的 历史统计来预测流量的中长期变化趋势，对旁路路径的建立或者删除进行决策， 优化了链路流量，提高了网络的稳定性和网络资源的利用率。
图1是本发明实施例提供的优化链路流量的方法第一实施例的流程示意图； 图2是本发明实施例提供的优化链路流量的方法第二实施例的流程示意3是本发明实施例提供的优化链路流量的方法第三实施例的流程示意图； 图4是本发明实施例提供的优化链路流量的装置第一实施例的结构示意图； 图5是本发明实施例提供的优化链路流量的装置第二实施例的结构示意图； 图6是本发明实施例提供的优化链路流量的装置第三实施例的结构示意图； 图7是本发明实施例提供的优化链路流量的系统的结构示意图。
具体实施例方式
本发明实施例提供的优化链路流量的方法和装置，基于链路流量的历史统 计来预测流量的中长期变化趋势，对旁路路径的建立或者删除进行决策，从而 优化链路流量。
参见图1,为本发明实施例提供的优化链路流量的方法第一实施例的流程示 意本实施例的优化链路流量的方法包括
步骤IOO,对链路的流量信号进行周期性釆样，获得历史流量信号数据；
步骤IOI,过滤掉所述历史流量信号数据中的高频流量信号分量，得到基于 流量稳定变化的流量信号预测值；
步骤102,比较所述流量信号预测值与当前流量信号极限值的大小，决策建 立或删除旁路路径。
实施本发明实施例提供的优化链路流量的方法，基于链路流量的历史统计 来预测流量的中长期变化趋势，对旁路路径的建立或者删除进行决策，优化链 路流量，提高了网络的稳定性和网络资源的利用率。
参见图2,为本发明实施例提供的优化链路流量的方法第二实施例的流程示 意本实施例的优化链路流量的方法包括
步骤200，对链路的流量信号T进行周期性采样，获得历史流量信号数据 Tn， n=l, 2， 3， ...N;需要说明的是，链路的流量信号是指在两个网络设备之 间的链路上传输的IP流量信号；对链路的流量信号进行采样的周期，可以根据 实际需要进行设定，例如如果需要获得24小时的历史流量信号数据，那么采样 周期可以设定为l小时，也可以设置为30分钟、甚至20分钟，釆样周期越短， 采样得到的历史流量信号数据的值越精确。步骤201,对所述历史流量信号数据Tn进行离散小波变换(DWT, Discrete Wavelet Transform),分解为多个频率流量信号分量Tn = A + D1+D2+D3+.. .Dn, 其中A为基频流量信号分量，Dl-Dn为各个频率流量信号分量；需要说明的是 DWT是本领域普通技术人员都知道的一种算法，在此不再赘述。
步骤202,过滤掉所述多个频率流量信号中的高频流量信号分量i)m-Dn , 得到滤波后历史流量信号数据Tn， = A+Dl+D2+D3+…+Dk (k<n, k和n为正 整数)；需要说明的是，所述高频流量信号是相对的概念，需要根据预定Bypass 策略，决定在哪个频率值以上的称为高频流量信号，以下的称为低频流量信号， 这里的Bypass策略需要根据链路的实际流量情况而预定的。在本实施例中，是 以流量信号分量Dk作为高低频率流量信号的分界值，大于Dk的i^+1-Dn则作 为高频流量信号分量，小于Dk的则作为低频流量信号分量；
步骤203,对Tn，中的各个流量信号分量A、 Dl、 D2、 D3、 ...Dk分别执 4亍纟戋'性子贞观'J， 4寻至'JPa、 Pdl、 Pd2、 Pd3...Pdk;
步骤204,计算得到基于流量稳定变化的流量信号预测值T_prediction = Pa+Pdl+Pd2+Pd3.. .+Pdk;
步骤205,判断该T—Prediction是否大于当前链路的最大流量信号极限值 T—high—threshold,当判断为是的时候，执行步骤206;当判断为否的时候可不作 决策处理或转入执行步骤207;图2中是以判断为否的时候转入执行步骤207为 例。
步骤206,决策建立旁路路径，即建立直连链路。
步骤207,判断T一Prediction是否小于当前链路的最小流量信号极限值 T—low—threshold,当判断为是的时候，执行步骤208,决策删除旁路路径。
需要说明的是，所述步骤205和步骤207的顺序可以互换。
即首先执行步骤207，判断T—Prediction是否小于最小流量信号极限值 T—low—threshold来决策是否删除旁路路径，当判断为是的时候，执行步骤208， 决策删除旁路路径，当判断为否的时候可不作决策处理或转入执行步骤205;
步骤205，判断所述T—Prediction是否大于当前链路的最大流量信号极限值 T_high—threshold来决策是否建立旁路路径，当判断为是的时候，执行步骤206 决策建立旁路路径，
需要说明的是，当T—Prediction大于当前链路的最小流量信号极限值T_low—threshold,却小于当前链3各的最大流量信号极限值T—high—threshold时， 都不作决策处理。
实施本发明实施例提供的优化链路流量的方法，基于链路流量的历史统计 来预测流量的中长期变化趋势，采用离散小波变换将历史流量信号数据分解为 多个流量信号分量，并过滤流量信号分量中的高频流量信号，屏蔽了IP网络突 发对流量增预测的影响，对旁路路径的建立或者删除进行正确的决策，优化了 链路流量，提高了网络的稳定性和网络资源的利用率。
参见图3，为本发明实施例提供的优化链路流量的方法第三实施例的流程示
意本实施例的优化链路流量的方法包括
步骤300,对链路的流量信号T进行周期性釆样，获得历史流量信号数据 Tn, n=l, 2, 3, ...N;需要说明的是，链路的流量信号是指在两个网络设备之 间的链路上传输的IP流量信号；对链路的流量信号进行采样的周期，可以根据 实际需要进行设定，例如如果需要获得24小时的历史流量信号数据，那么采样 周期可以设定为l小时，也可以设置为30分钟、甚至20分钟，采样周期越短， 采样得到的历史流量信号数据的值越精确。
步骤301,采用低通滤波器过滤掉所述历史流量信号数据中的高频流量信号 分量/X ,-Dn，得到滤波后历史流量信号数据Tn， = A+D1+D2+D3+...+Dk( k<n, k和n为正整数)；需要说明的是，所述高频流量信号是相对的概念，需要根据 预定Bypass策略，决定在哪个频率值以上的称为高频流量信号，以下的称为低 频流量信号，这里的Bypass策略需要根据链路的实际流量情况而预定的。在本 实施例中，是以流量信号分量Dk作为高低频率流量信号的分界值，大于Dk的 D^-Dn则作为高频流量信号分量，小于Dk的则作为低频流量信号分量；
步骤302，对Tn，中的各个流量信号分量A、 Dl、 D2、 D3、…Dk分别执 4亍纟戋寸生子贞观'，才寻至iPa、 Pdl、 Pd2、 PcB...Pdk;
步骤303，计算得到基于流量稳定变化的流量信号预测值T_prediction = Pa+Pdl+Pd2+Pd3.. ,+Pdk;
步骤304，判断该T—Prediction是否大于当前链5^的最大流量信号极限值 T—high—threshold,当判断为是的时候，执行步骤305;当判断为否的时候可不作 决策处理或转入执行步骤306;图2中是以判断为否的时候转入执行步骤306为例。
步骤305，决策建立旁路路径，即建立直连链路。
步骤306,判断T—Prediction是否小于当前链路的最小流量信号极限值 T一low一threshold，当判断为是的时候，执行步骤307,决策删除旁路路径。
需要说明的是，所述步骤304和步骤306的顺序可以互换。
即首先执行步骤306,判断T—Prediction是否小于最小流量信号极限值 T—low—threshold来决策是否删除旁路路径，当判断为是的时候，执行步骤307, 决策删除旁路路径，当判断为否的时候可不作决策处理或转入执行步骤304;
步骤304，判断所述T—Prediction是否大于当前链路的最大流量信号极限值 T—high—threshold来决策是否建立旁路路径，当判断为是的时候，执行步骤305 决策建立旁路路径，
需要说明的是，当T一Prediction大于当前链路的最小流量信号极限值 TJow—threshold,却小于当前链路的最大流量信号极限值T—high—threshold时， 都不作决策处理。
实施本发明实施例提供的优化链路流量的方法，基于链路流量的历史统计 来预测流量的中长期变化趋势，釆用低通滤波器来过滤历史流量信号数据中的 高频流量信号，屏蔽了 IP网络突发对流量增预测的影响，对旁路路径的建立或 者删除进行正确的决策，优化了链路流量，提高了网络的稳定性和网络资源的 利用率。
参见图4,为本发明实施例提供的优化链路流量的装置第一实施例的结构示 意本实施例的优化链路流量的装置，包括
采样模块400，用于对链路的流量信号进行周期性采样，获得历史流量信号 数据；
处理模块401,用于过滤掉所述采样模块400釆样得到的历史流量信号数据 中的高频流量信号分量，得到基于流量稳定变化的流量信号预测值；
决策模块402，用于比较所述处理模块经401处理得到的流量信号预测值与 流量信号极限值的大小，决策建立或删除旁聘J各径。
实施本发明实施例提供的优化链路流量的装置，基于链路流量的历史统计 来预测流量的中长期变化趋势，对旁路路径的建立或者删除进行决策，优化了链路流量，提高了网络的稳定性和网络资源的利用率。
参见图5,为本发明实施例提供的优化链路流量的装置第二实施例的结构示 意本实施例提供的优化链路流量的装置，包括
釆样模块500，用于对链路的流量信号进行周期性采样，获得历史流量信号 数据；
分解模块501,用于将所述采样模块500采样获得的历史流量信号数据分解 为多个频率流量信号分量；
具体地，所述分解模块501包括
离散小波变换处理单元5010,用于采用离散小波变换，将历史流量信号数 据Tn分解为多个频率流量信号分量Tn-A + Dl+D2+D3+…Dn，其中A为基频 流量信号分量，Dl-Dn为各个频率流量信号分量。
处理模块502，用于根据预定的旁路路径策略所规定的流量信号的频率，过 滤掉所述分解模块501分解出的多个频率流量信号中的高频流量信号分量，得
到基于流量稳定变化的流量信号预测值；
具体地，所述处理模块502包括
信号过滤单元5020,用于根据预定的旁路路径策略所规定的流量信号的频 率，过滤掉所述多个频率流量信号中大于所述旁路路径所规定的流量信号的频 率的高频流量信号分量i^+rDn ,得到Tn， = A+Dl+D2+D3+…+Dk (k<n, k 和n为正整数)；需要说明的是，所述高频流量信号是相对的概念，需要根据预 定Bypass策略，决定在哪个频率值以上的称为高频流量信号，以下的称为低频 流量信号，这里的Bypass策略需要根据链路的实际流量情况而预定的。在本实 施例中，是以流量信号分量Dk作为高低频率流量信号的分界值，大于Dk的 D^-Dn则作为高频流量信号分量，小于Dk的则作为低频流量信号分量；
线性预测单元5021 ，用于对Tn，中的各个流量信号分量A、D1、D2、D3、…Dk 分别执行线性预测，得到Pa、 Pdl、 Pd2、 Pd3…Pdk;
预测值计算单元5022，用于计算得到基于流量稳定变化的流量信号预测值 T_prediction = Pa+Pdl+Pd2+Pd3.. ,+Pdk。
决策模块503，用于比较所述流量信号预测值与流量信号极限值的大小，决 策建立或删除旁路路径。具体地，决策模块503包括
第一判断单元5030，用于判断所述T—Prediction是否大于最大流量信号极 限值T—high—threshold;
第一决策单元5031，用于根据所述第一判断单元5030的判断结果，决策是 否建立旁路路径，当第一判断单元5030判断为是的时候，第一决策单元5031 决策建立旁路路径，当第一判断单元5030判断为否的时候，第一决策单元5031 不作决策处理。
或者所述决策模块503还包括
在所述第一判断单元5030判断所述T—Prediction小于最大流量信号极限值 T—high—threshold的时候，那么所述第一决策单元5031决策还可以决策由第二判 断单元5032继续作判断处理；
具体地，第二判断单元5032,用于判断T—Prediction是否小于最小流量信 号极限值T—low—threshold;
第二决策单元5033，用于根据所述第二判断单元5032的判断结果，决策是 否删除旁路路径，当判断为是的时候，决策删除旁路路径。
需要说明的是，所述第一判断单元5030和第二判断单元5032执行判断的 顺序可以互4吳。
即首先由第二判断单元5032判断T—Prediction是否小于最小流量信号极限 值T—low—threshold,第二决策单元5033 #>据所述第二判断单元5032的判断结 果决策是否删除旁路路径，当第二判断单元5032判断为是的时候，第二决策单 元5033决策删除旁路路径，当第二判断单元5032判断为否的时候，第二决策 单元5033不作决策处理。
在所述第二判断单元5032判断所述T—Prediction大于最大流量信号极限值 T一high—threshold的时候，那么所述第二决策单元5033还可以决策由第一判断单 元5030继续作判断处理；
所述第一判断单元5030,判断所述T—Prediction是否大于最大流量信号极 限值T—high—threshold,所述第一决策单元5031决策在第一判断单元5030判断 为是的时候，决策建立旁路路径，在第一判断单元5030判断为否的时候，不作 决策处理。
需要说明的是，当第 一判断单元5030和第二判断单元5032判断T—Prediction大于最小流量信号极限值T—low_threshold,却小于最大流量信号极限值 T—high—threshold时，所述第一决策单元5031和第二决策单元5033都不作决策 处理。
本发明实施例提供的旁路路径的决策装置，可以位于网管设备上，或者位 于网络设备上，或者位于其他可能完成这样功能的设备上，或者以独立设备的 方式存在，本发明不对其存在的形式加以限定。
实施本发明实施例提供的优化链路流量的装置，基于链路流量的历史统计 来预测流量的中长期变化趋势，采用离散小波变换将历史流量信号数据分解为 多个流量信号分量，并过滤流量信号分量中的高频流量信号，对旁路路径的建 立或者删除进行正确的决策，优化了链路流量，提高了网络的稳定性和网络资 源的利用率。
参见图6，为本发明实施例提供的优化链路流量的装置第三实施例的结构示 意本实施例提供的优化链路流量的装置，包括
采样模块600,用于对链路的流量信号进行周期性采样，获得历史流量信号 数据；
处理模块601，用于过滤掉所述采样模块600采样得到的历史流量信号数据 中的高频流量信号分量，得到基于流量稳定变化的流量信号预测值； 具体地，所述处理模块601包括
低通滤波单元6010,用于根据预定的旁路路径策略，过滤掉所述多个频率 流量信号中大于所述旁路路径所规定的流量信号的频率的高频流量信号分量 ￡^+,-Dn ，得到Tn， = A+Dl+D2+D3+…+Dk (k<n);需要说明的是，所述高 频流量信号是相对的概念，需要根据预定Bypass策略，决定在哪个频率值以上 的称为高频流量信号，以下的称为低频流量信号，这里的Bypass策略需要根据 链路的实际流量情况而预定的。在本实施例中，是以流量信号分量Dk作为高低 频率流量信号的分界值，大于Dk的D^-Dn则作为高频流量信号分量，小于 Dk的则作为低频流量信号分量；
线性预测单元6011 ，用于对Tn，中的各个流量信号分量A、D1 、D2、D3、 ...Dk 分别^丸行线性预测，得到Pa、 Pdl、 Pd2、 Pd3…Pdk;
预测值计算单元6012,用于计算得到基于流量稳定变化的流量信号预测值T_prediction = Pa+Pdl+Pd2+Pd3…+Pd
决策模块602,用于比较所述流量信号预测值与流量信号极限值的大小，决 策建立或删除旁路路径。
需要说明的是，该决策模块602的组成结构和功能作用与本发明提供的优 化链路流量的装置第二实施例相同，在此不再赘述。
实施本发明实施例提供的优化链路流量的装置，基于链路流量的历史统计 来预测流量的中长期变化趋势，采用低通滤波器过滤掉历史流量信号数据中的 高频流量信号，对旁路路径的建立或者删除进行正确的决策，优化了链路流量， 提高了网络的稳定性和网络资源的利用率。
参见图7,是本发明实施例提供的优化链路流量的系统的组成示意图。
本实施提供的优化链路流量的系统，至少包括
第 一网络设备702和第二网络设备703,在所述第 一 网络设备702和第二网 络设备703之间链路上的流量信号的值大于预定的最小流量信号极限且小于预 定的最大流量信号极限，即流量为正常值的情况下，也即系统中没有旁路路径 时，第一网络设备702和第二网络设备703之间通过第三网络设备704，即路由 器正常传输流量信号；
第三网络设备704,位于所述第 一 网络设备702和第二网络设备703之间， 用于在第一网络设备702和第二网络设备703之间链路上的流量正常、网络中 没有建立旁路路径的情况下，聚合来自第一网络设备702的流量信号，转发给 第二网络设备703;
旁路路径的决策装置701，用于获得历史流量信号数据，并对所述历史流量 数据进行分析处理后，得到基于流量稳定变化的流量信号预测值，并根据所述 流量信号的预测值，决策在所述第一网络设备702和第二网络设备703之间建 立或删除旁路路径，并指示或通知第一网络设备702或第二网络设备703执行 建立或删除旁路路径的决策。具体的，当流量信号的预测值大于当前流量信号 的最大值，则指示第一网络设备702或第二网络设备703建立旁路路径，使得 原路由器即第三网络设备704被旁路，第一和第二网络设备间经由其他路由器 转发流量或者直接相连；或者当量信号的预测值小于当前流量信号的最小值， 则指示第一网络设备702或第二网络设备703删除旁路路径，使得流量经由原 路由器转发。
15本发明实施例提供的旁路路径的决策系统中的旁路路径的决策装置1具体
的组成和功能如前所述，在此不再赘述；
实施本发明实施例提供的旁路路径的决策系统，利用旁路路径的决策装置 基于链路流量的历史统计来预测流量的中长期变化趋势，采用离散小波变换来 过滤流量信号中的高频流量信号，屏蔽了 IP网络突发对流量增预测的影响，对 旁路路径的建立或者删除进行正确的决策，提高了网络的稳定性和网络资源的 利用率。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明 可借助软件加必需的^5更件平台的方式来实现，当然也可以全部通过硬件来实施。 基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以 以计算机程序、软件产品的形式体现出来，该计算机软件产品可以存储在存储 介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设 备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或 者实施例的某些部分所述的方法。
以上所揭露的仅为本发明 一种较佳实施例而已，当然不能以此来限定本发 明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的 范围。
权利要求
1、一种优化链路流量的方法，其特征在于，包括对链路的流量信号进行周期性采样，获得历史流量信号数据；根据预定策略过滤掉所述历史流量信号数据中的高频信号分量，得到基于流量稳定变化的流量信号预测值；比较所述流量信号预测值与当前流量信号极限值的大小，如果所述流量信号预测值大于当前流量信号最大值，则建立旁路路径；或者如果所述流量信号预测值小于当前流量信号最小值，则删除旁路路径。
2、 如权利要求1所述的优化链路流量的决策方法，其特征在于，所述根据预定策略过滤掉所述历史流量信号数据中的高频信号分量，得到基于流量稳定变化的流量信号预测值之前，还包括采用离散小波变换，将历史流量信号数据列Tn分解为多个频率流量信号分量Tn-A + Dl+D2+D3+…Dn,其中A为基频流量信号分量，Dl-Dn为各个频率流量信号分量。
3、 如权利要求2所述的优化链路流量的方法，其特征在于，所述过滤掉所述多个频率流量信号中的高频流量信号分量，得到基于流量稳定变化的流量信号预测值，包括根据预定的旁路路径策略，过滤掉所述多个频率流量信号中大于所述旁路路径策略所规定的流量信号的频率的高频流量信号分量D^-Dn ,得到滤波后历史流量信号数据Tn' = A+D1+D2+D3+.. .+Dk ( k<n);对Tn，中的各个流量信号分量A、 Dl、 D2、 D3、…Dk分别执行线性预观'J,得到Pa、 Pdl、 Pd2、 Pd3…Pdk;计算得到基于流量稳定变化的流量信号预测值T_prediction =Pa+Pdl+Pd2+Pd3…+Pdk。
4、 如权利要求1所述的优化链路流量的方法，其特征在于，所述过滤掉所述多个频率流量信号中的高频流量信号分量，得到基于流量稳定变化的流量信号预测值，包括根据预定的旁路路径策略，采用低通滤波器过滤掉所述历史流量信号数据中大于所述旁路路径策略所规定的流量信号的频率的高频流量信号分量，得到滤波后历史流量信号lt据；对滤波后历史流量数据中的各个流量信号分量分别执行线性预测，得到各个流量信号分量的线性预测值；将所述各个流量信号分量的线性预测值累加，得到基于流量稳定变化的流量信号预测值。
5、 一种优化链^^流量的装置，其特征在于，包括采样模块，用于对链路的流量信号进行周期性釆样，获得历史流量信号数据；处理模块，用于过滤掉所述釆样模块采样得到的历史流量信号数据中的高频流量信号分量，得到基于流量稳定变化的流量信号预测值；决策模块，用于比较所述处理模块提供的流量信号预测值与当前流量信号极限值的大小，决策建立或删除旁鴻"洛径。
6、 如权利要求5所述的优化链路流量的装置，其特征在于，所述装置还包括分解模块，用于将所述采样模块釆样获得的历史流量信号数据分解为多个频率流量信号分量，并将该多个频率流量信号分量发送给处理模块。
7、 如权利要求6所述的优化链路流量的装置，其特征在于，所述分解模块具体包括离散小波变换处理单元，用于采用离散小波变换，将历史流量信号数据Tn分解为多个频率流量信号分量Tn = A + Dl+D2+D3+…Dn，其中A为基频流量信号分量，Dl-Dn为各个频率流量信号分量。
8、 如权利要求7所述的优化链路流量的装置，其特征在于，所述处理模块具体包括信号过滤单元，用于根据预定的旁路路径策略所规定的流量信号的频率，过滤掉所述多个频率流量信号中大于所述旁路路径所规定的流量信号的频率的高频流量信号分量D"rDn ，得到Tn， = A+Dl+D2+D3+…+Dk (k<n);线性预测单元，用于对Tn，中的各个流量信号分量A、 Dl、 D2、 D3、 ...Dk分别执行线性预测，得到Pa、 Pdl、 Pd2、 Pd3…Pdk;预测值计算单元，用于计算得到基于流量稳定变化的流量信号预测值T_prediction = Pa+Pdl+Pd2+Pd3.. ,+Pdk。
9、 如权利要求5所述的优化链路流量的装置，其特征在于，所述处理模块包括低通滤波单元，用于根据预定的旁路路径策略，过滤掉所述历史流量信号数据中大于所述旁路路径策略所规定的流量信号的频率的高频流量信号分量，得到滤波后历史流量信号l丈据；线性预测单元，用于对低通滤波单元滤波后历史流量数据中的各个流量信号分量分别执行线性预测，得到各个流量信号分量的线性预测值；预测值计算单元，用于将所述各个流量信号分量的线性预测值累加，得到基于流量稳定变化的流量信号预测值。
10、 如权利要求8或9所述的优化链路流量的装置，其特征在于，所述决策模块包括第一判断单元，用于判断所述基于流量稳定变化的流量信号预测值是否大于当前最大流量信号极限值；第一决策单元，用于当所述第一判断单元的判断结果为是的时候，决策建立旁路if各径；或者所述决策模块包括第二判断单元，用于判断基于流量稳定变化的流量信号预测值是否小于当前最小流量信号极限值；第二决策单元，用于当所述第二判断单元的判断结果为是的时候，决策删除旁路5各径。
11、 一种优化链路流量的系统，其特征在于，包括 第一网络设备，第二网络设备，第三网络设备和旁路路径决策装置； 所述第三网络设备，位于所述第一网络设备和第二网络设备之间，用于在所述第 一网络设备和第二网络设备之间没有旁路路径时，转发所述第一网络设备和第二网络设备之间的流量信号；所述旁路路径决策装置，用于获得历史流量信号数据，并对所述历史流量 数据进行分析处理后，得到基于流量稳定变化的流量信号预测值，并比较所述 流量信号的预测值与当前流量信号的大小，如果所述流量信号预测值大于当前 流量信号最大值，则指示所述第 一 网络设备建立到第二网络设备的旁路路径； 或者如果所述流量信号预测值小于当前流量信号最小值，则指示所述第一网络 设备删除旁路路径。
全文摘要
本发明实施例公开了一种优化链路流量的方法、装置和系统，所述方法包括对链路的流量信号进行周期性采样，获得历史流量信号数据；根据预定策略过滤掉所述历史流量信号数据中的高频信号分量，得到基于流量稳定变化的流量信号预测值；比较所述流量信号预测值与当前流量信号极限值的大小，如果所述流量信号预测值大于当前流量信号最大值，则建立旁路路径；或者如果所述流量信号预测值小于当前流量信号最小值，则删除旁路路径。采用本发明实施例，基于链路流量的历史统计来预测流量的中长期变化趋势，对旁路路径的建立或者删除进行决策，优化了链路流量，提高了网络的稳定性和网络资源的利用率。
文档编号H04L12/56GK101640624SQ200810029830
公开日2010年2月3日 申请日期2008年7月29日 优先权日2008年7月29日
发明者刘庆智, 郭大勇 申请人:华为技术有限公司