[发明专利]网络成本分析

权利要求书

1.一种用于计算网络中的逻辑城市对之间的边际网络成本的计算机实现的方法，其中每个城市对经由一个或多个物理链路在整个所述网络中进行通信，所述方法包括：

对于所述网络中的每个城市对：

确定与所述网络中的每个城市对相关的稳态容量分配；

确定与所述网络中的每个城市对相关的恢复容量分配；以及

基于i)与给定城市对相关的稳态容量分配和恢复容量分配，相对于ii)与所述网络中的每个城市对相关的综合稳态容量分配和恢复容量分配，来计算给定城市对的流量的每单位边际成本。

2.如权利要求1所述的计算机实现的方法，其中确定给定物理链路的稳态容量分配的步骤包括估计所述给定物理链路应该能够在正常网络操作状况期间适应的流量的数量。

3.如权利要求1所述的计算机实现的方法，其中确定给定物理链路的恢复容量分配的步骤包括估计所述给定物理链路能够响应于所述网络中的至少一个其它物理链路的故障而必须适应的流量的数量。

4.如权利要求1所述的计算机实现的方法，其中计算所述给定城市对的流量的每单位边际成本的步骤还基于表示在规定的时间范围期间在所述网络的每个物理链路中进行的采样流量测量的流量要求矩阵。

5.如权利要求1所述的计算机实现的方法，其中所述稳态容量分配和所述恢复容量分配至少部分地通过网络容量规划算法来确定。

6.一种用于计算网络中的节点对之间的边际网络成本的计算机实现的方法，所述方法包括：

基于从所述网络中的节点获取的流量统计来产生流量要求矩阵；

基于所述流量要求矩阵来确定所述网络中的每个链路的容量分配；

基于所述网络中的每个链路的所述容量分配来计算在给定节点对之间收发的流量的每单位成本。

7.如权利要求6所述的计算机实现的方法，其中产生所述流量要求矩阵的步骤包括在规定的时间范围期间对所述网络的每个物理链路中的流量测量进行采样。

8.如权利要求6所述的计算机实现的方法，其中对所述网络上的每个节点对单独地确定给定链路的容量分配。

9.如权利要求6所述的计算机实现的方法，其中确定所述网络中的每个链路的容量分配的步骤包括确定在每个链路上的流量流的稳态容量。

10.如权利要求9所述的计算机实现的方法，其中所述稳态容量测量在正常网络操作期间在网络中的每个相应的节点对之间的最佳路线的流量流。

11.如权利要求6所述的计算机实现的方法，其中确定所述网络中的每个链路的容量分配的步骤包括响应于网络故障确定在每个链路上的流量流的恢复容量。

12.如权利要求11所述的计算机实现的方法，还包括估计给定链路能够响应于所述网络中的至少一个节点故障而必须适应的网络流量的数量。

13.如权利要求11所述的计算机实现的方法，还包括估计给定链路能够响应于所述网络中的至少一个节点故障而必须适应的网络流量的数量。

14.如权利要求6所述的计算机实现的方法，其中确定所述容量分配的步骤包括为每个链路计算归功于与所述网络中的多个城市对节点的每个相关的流量流的稳态容量和恢复容量。

15.如权利要求6所述的计算机实现的方法，其中计算在给定节点对之间收发的流量的每单位成本至少部分地基于i)在所述给定节点对之间收发的网络流量的每个链路的总容量分配，相对于ii)在所述网络中的每个城市对之间收发的网络流量的每个链路的综合总容量分配的比例。

16.如权利要求6所述的计算机实现的方法，其中流量的每单位成本至少部分地基于所述网络的操作成本、设备成本、设施成本和安装成本。

17.如权利要求6所述的计算机实现的方法，其中所述网络中的每个链路的所述容量分配通过网络容量规划算法来计算。

18.如权利要求6所述的计算机实现的方法，其中所述给定节点对代表城市对。

19.如权利要求6所述的计算机实现的方法，还包括在图形用户界面中再现流量的每单位成本。