[发明专利]分布式需求矩阵计算

权利要求书

1.一种方法，包括：

在第一路由器处接收分组；

将所述分组记录到与需求矩阵的单元相对应的需求中；

在所述第一路由器处的需求数据库中存储所述需求，所述需求数据库包括多个需求，所述多个需求是针对指定时间周期计算得出的并且与所述需求矩阵的单元相对应，所述单元中的每个单元标识在所述第一路由器处进入网络并且在另一路由器处离开所述网络的流量；

从所述网络中的其它路由器接收同与在所述其它路由器处进入所述网络的流量相关联的所述需求矩阵的单元相对应的需求，所接收的所述需求在所述其它路由器处计算和存储；以及

在所述第一路由器处生成所述需求矩阵。

2.如权利要求1所述的方法，其中，将所述分组记录到所述需求包括：将需求标记插入到转发信息库中。

3.如权利要求2所述的方法，其中，所述需求标记被分配给内部网关协议(IGP)节点路由器标识符。

4.如权利要求2所述的方法，其中所述需求标记与界定网络流的元组相关联。

5.如权利要求2所述的方法，进一步包括：将所述需求标记同相关路径一起插入到转发信息库更新。

6.如权利要求1所述的方法，其中，将所述分组记录到所述需求包括：利用网络流量流收集过程。

7.如权利要求1所述的方法，其中，存储在所述其它路由器中的第二路由器处的需求是针对第二时间周期存储的，并且其中，所述时间周期中的一个时间周期是另一所述时间周期的倍数。

8.如权利要求1所述的方法，进一步包括：接收来自所述其它路由器的所述需求和来自位于所述网络的边缘的其它路由器的需求。

9.如权利要求1所述的方法，进一步包括：当接收到对存储在所述需求数据库中的所述需求的请求时，将所述需求传送到集中服务器。

10.如权利要求1所述的方法，进一步包括：在边界网关协议(BGP)公告中将所述需求数据库中的所述需求从所述第一路由器传送到所述其它路由器。

11.一种装置，包括：

处理器，所述处理器用于在第一路由器处将接收到的分组记录到与需求矩阵的单元相对应的需求中，在包括多个需求的需求数据库中存储所述需求，所述多个需求是针对指定时间周期计算得出的并且与所述需求矩阵的单元相对应，所述单元中的每个单元标识在所述第一路由器处进入网络并且在另一路由器处离开所述网络的流量，处理从所述网络中的其它路由器接收的需求，所接收的所述需求同与在所述其它路由器处进入所述网络的流量相关联的所述需求矩阵的单元相对应并且在所述其它路由器处被计算和存储；以及

存储器，所述存储器用于存储所述需求数据库。

12.如权利要求11所述的装置，其中，将所述分组记录到所述需求包括：将需求标记插入到转发信息库中。

13.如权利要求11所述的装置，其中，所述处理器能够进一步操作来处理从所述其它路由器和位于所述网络的边缘的其它路由器接收到的需求。

14.如权利要求11所述的装置，其中，所述处理器被配置为：以第一频率更新所述需求数据库和以更低的频率传送所述需求。

15.如权利要求11所述的装置，其中，存储在所述其它路由器中的第二路由器处的需求是针对第二时间周期被存储的，并且其中所述时间周期中的一个时间周期是另一所述时间周期的倍数。

16.一种设备，包括：

用于将在第一路由器处接收到的分组记录到与需求矩阵的单元相对应的需求中的装置；

用于在所述第一路由器处的需求数据库中存储所述需求的装置，所述需求数据库包括针对指定时间周期计算得出的并且与所述需求矩阵的单元相对应的多个需求，所述单元中的每个单元标识在所述第一路由器处进入网络并且在另一路由器处离开所述网络的流量；

用于从所述网络中的其它路由器接收同与在所述其它路由器处进入所述网络的流量相关联的所述需求矩阵的单元相对应的需求的装置，所接收的所述需求在所述其它路由器处被计算和存储；以及

用于在所述第一路由器处生成所述需求矩阵的装置。