网络成本分析的制作方法

专利名称：网络成本分析的制作方法
技术领域：
这里公开的实施方式通常涉及网络通信。更具体地，本文的实施方式涉及监控并关联网络流量数据和分析网络成本。
背景技术：
诸如自治网络(AS)的网络是设备(例如，路由器、开关、网关等)和各种路由协议的复杂系统，其需要恒定的监控和管理来为用户确保有效的性能。网络的操作员常常使用用于监控并管理这些复杂系统的常规技术。一种这样的常规技术通过简单网络管理协议 (SNMP)的使用而变得可能。例如，SNMP进程或代理在网络设备(例如，路由器，开关等)上运行，并监控网络流量信息，例如八位字节串、网络地址(例如，互联网协议“IP”地址)、对象标识符等。代理进程经由SNMP周期性地向一个或多个中央或管理网络设备报告回所监控的网络流量信息。在那里，管理网络设备可聚集并处理来自几个代理进程的网络流量信息，代理进程收集并报告来自网络周围的网络数据。此外，存在与操作并维持大网络相关的很多成本。这些成本可包括例如光纤、诸如路由器和开关的设备、配置设施、功率等。

发明内容
本文通常公开的实施方式包括用于监控并关联与主网络相关的网络流量数据的计算机实现的方法和系统，该主网络与多个次级网络进行通信。该方法包括能够通过监控主网络和多个次级网络(例如，用户和对等网络)之间的网络流量来产生网络流量数据集的网络相关器。网络相关器可通过监控主网络和多个次级网络之间的网络间路由信息来进一步确定网络连通性的映射。此外，网络相关器可通过监控主网络和多个次级网络之间的网络利用统计来产生流量测量数据集。使用该信息，网络相关器能够通过关联网络流量数据集、网络连通性的映射和流量测量数据集来计算主网络和多个次级之间的关系网络映射。关系网络映射可根据各种可配置的参数显示在图形用户界面上。实施方式此外包括用于计算在网络中的逻辑城市对(每个城市对经由一个或多个物理链路在整个网络中进行通信)之间的边际成本的方法和系统。例如，该方法包括成本分析器，其为网络中的每个物理链路确定与网络中的每个城市对相关的稳态容量分配，
5且以相同的方式确定与网络中的每个城市对相关的恢复容量分配。成本分析器能够基于 i)与给定的城市对相关的稳态容量分配和恢复容量分配，相对于ii)与网络中的每个城市对相关的综合稳态容量分配和恢复容量分配，来计算给定的城市对的流量的每单位边际成本。示例性实施方式包括用于计算网络中的节点对之间的边际网络成本的系统。这样的示例性实施方式包括多个核心路由器，每个路由器与网络中的相应节点相关。系统还包括能够从获取自核心路由器的采样流量测量产生流量要求矩阵的流量流模块。此外，系统包括能够基于流量要求矩阵确定网络中的节点之间的每个链路的容量分配的成本分析模块。而且，成本分析模块可被配置成基于网络中的每个链路的容量分配来计算在给定节点对之间收发的流量的每单位成本。


从本发明的特定实施方式的下面的详细描述中，本发明的前述和其它目的、特征和优点将明显，如在附图中所示的，其中相似的参考符号在不同的附图中始终指相同的部分。附图不一定按比例，相反着重于说明本发明的原理。图1是根据示例性实施方式用于监控并关联网络流量数据的网络环境的方框图。图2是根据示例性实施方式用于监控并关联网络流量数据的网络配置的方框图。图3是根据示例性实施方式用于监控并关联网络流量数据的网络环境的方框图。图4A-4C是根据示例性实施方式的各种关系网络映射配置的图形表示。图5是根据示例性实施方式用于执行影响分析的网络环境的方框图。图6是根据示例性实施方式用于执行旁路分析的网络环境的方框图。图7是根据示例性实施方式用于分析并计算网络成本的处理环境的方框图。图8A-8E是根据示例性实施方式示出成本分析计算的图示和表格。图9是根据示例性实施方式适合于执行网络监控和数据关联的计算机系统的方框图。图10是示出根据示例性实施方式的由网络相关器执行的处理操作的流程图。图11是示出根据示例性实施方式的由网络相关器执行的处理操作的流程图。图12是示出根据示例性实施方式的由网络相关器执行的处理操作的流程图。图13是示出根据示例性实施方式的由网络相关器执行的处理操作的流程图。在全部附图中，相似的参考数字将被理解为指相似的部分和部件。
具体实施例方式本文公开的实施方式提供了用于监控并处理原始网络数据以及创建用于评估网络流量统计和行为的分析框架的改进的方法和系统。在下面的实施方式和有关附图的讨论中，这样的改进将变得明显。图1是包括主网络105和多个次级网络的网络环境100的方框图。次级网络包括用户网络110、用户网络115、对等网络120和对等网络125。网络相关器150包括网络流收集器模块160、流量测量聚集器模块170和网络映射富集模块180。关系网络映射190由网络相关器150产生。
主网络105包括与各种次级网络进行通信的多个入口 /出口路由器。例如，主网络 105的边缘路由器130-1与用户网络110的边缘路由器140-1通过接口连接，主网络105的边缘路由器130-2与用户网络115的边缘路由器145-1通过接口连接，主网络105的边缘路由器130-3与对等网络120的边缘路由器147-1通过接口连接，以及主网络105的边缘路由器130-4与对等网络125的边缘路由器149-1通过接口连接。注意，边缘路由器130-1、 130-2、130-3和130-4可通过包含在主网络中的其它路由器的多次迭代和跳跃在整个主网络105中彼此通信，如双箭头线中的省略号所指示的。注意，在用户网络110中的边缘路由器140-1可经由一个或多个路由器跳跃与路由器140-N通信，其中路由器140-N可与另一网络、网关、最终用户等通过接口连接。类似地，在用户网络115中的边缘路由器145-1可经由一个或多个路由器跳跃与路由器145-N 通信，其中路由器145-N可与另一网络、网关、最终用户等通过接口连接。在对等网络120 中的边缘路由器147-1可经由一个或多个路由器跳跃与路由器147-N通信，其中路由器 147-N可与另一网络、网关、最终用户等通过接口连接。此外，在对等网络125中的边缘路由器149-1可经由一个或多个路由器跳跃与路由器149-N通信，其中路由器149-N可与另一网络、网关、最终用户等通过接口连接。虽然在图1的示例性实施方式中只示出两个用户网络和两个对等网络，但为了描述所公开的实施方式的目的，更多(或更少)的用户和/或对等网络可直接与主网络105 通过接口连接。在一般操作期间，网络相关器150监控并收集来自主网络105与次级网络的交互作用的信息。网络相关器150的每个模块监控并收集各种网络数据和统计，以便使网络相关器150产生关系网络映射190。关系网络映射190可接着在用户(例如，网络操作员)的可配置的图形界面中表示出，以关于在次级网络之间收发(例如，发送到次级网络或由次级网络接收)的网络流量来评估主网络105的网络行为和流量模式。由于其可靠的可配置性和丰富的网络数据的整合，关系网络映射190可了解以前未实现的商业机会和网络操作策略。这些优点将在下面的实施方式和有关附图的讨论期间变得明显。在本文公开的实施方式中，应注意，网络相关器150(和有关模块)可例如使用仅由主网络105提供的网络数据和统计来产生关系网络映射190——虽然不需要网络相关器 150的实现。换句话说，网络相关器150不需要从其它网络(即，次级网络)直接接收或提取网络数据来产生关系网络映射190。还应注意，虽然被示为网络相关器150的部分，每个模块(即，网络流收集器160、 流量测量聚集器模块170和网络映射富集模块180)可独立于网络相关器150作为在相同或分开的设备(例如，路由器、服务器、PC等)上执行的不同进程来操作。仅为了例子的目的，图1中的模块被示为网络相关器150模块/进程的部分。注意，主网络被表示为“主”，因为它是网络相关器正在分析的网络。任何其它网络就此而言也可由网络相关器仔细检查，以根据本文所公开的实施方式提供类似的统计和行为分析(例如，关系网络映射)。图2是包括主网络205和网络相关器250的网络处理环境200的方框图。主网络通过路由器接口 210、简单网络管理协议(SNMP)计数器220和边界网关协议(BGP)表230 向网络相关器150提供信息。类似于图1，网络相关器150包括网络流收集器模块160、流量测量聚集器模块170和网络映射富集模块180。网络流收集器模块160提供网络流量数据集260，流量测量聚集器模块170提供流量测量数据集270，而网络映射富集模块180提供网络连通性的映射观0。在一般操作期间，网络相关器150处理并关联网络流量数据集沈0、流量测量数据集270和网络连通性的映射观0，以产生关系网络映射190。换句话说，根据示例性实施方式，网络相关器150被认为在网络流量数据集沈0中添加流量测量数据集270和网络连通性的映射观0，以便产生关系网络映射190。通常，网络流收集器模块160收集网络数据和统计以(经由网络流量数据集沈0) 提供关于在主网络205中的特定的路由器接口 210(例如，入口路由器)处发送并接收网络流量的一方的身份的信息。特别是，该信息可包括例如路由器标识符、该特定路由器的接口标识符(假定每个路由器有多个网络接口)、起点自治系统(AS)号、目的地AS号等。这样的信息也可包括在该特定的入口接口处收发的流量的数量或速率的估计或近似。以同样的方式，流量测量聚集器模块170收集网络数据和统计以(经由流量测量数据集270)提供关于在主网络205的特定路由器接口 210处收发的数据的数量(或速率) 的信息。由流量测量聚集器模块170进行的网络流量的数量(或速率)的这个测量比网络流收集器模块160所提供的流量测量精确得多。然而，流量测量聚集器模块170不知道在路由器接口 210从哪里接收网络流量或网络流量发送到哪里。换句话说，流量测量聚集器模块170确定在入口路由器接口 210处发送或接收的网络流量的数量(或速率)，但通常不知道谁发送或谁接收该网络流量。例如，假定网络流收集器模块160在给定的时间段期间检测到特定的路由器接口 210从用户网络A接收被发送到用户网络B的大约每秒3兆比特(Mbps)的网络流量。进一步假设，网络流收集器模块160检测到特定的路由器接口 210从用户网络A接收被发送到用户C的大约每秒6Mbps的网络流量，以及被发送到用户D的所接收的额外的9Mbps的网络流量。总共说来，网络流收集器模块160在给定的时间段期间检测到在特定的路由器接口 210从用户A接收到大约18Mbps的网络流量(且打算供用户B、C和D之用)。该信息反映在网络流量数据集沈0中。接着，假定流量测量聚集器模块170在给定的时间段内检测到特定的路由器接口 210从用户A接收总共24Mbps的网络流量——虽然不知道这24Mbps的网络流量发送到哪里。该信息反映在流量测量数据集270中(例如，路由器接口 210在5分钟采样间隔期间以24Mbps的速率从用户A接收网络流量)。继续上面的例子，网络相关器150将处理并关联网络流量数据集260和流量测量数据集270以在给定的时间段期间产生在特定的路由器接口 210处接收到的网络流量的更准确(和标准化)的表示。因此，流量测量数据集270标准化由网络流收集器模块160在给定的时间段(例如，5分钟)内进行的流量测量，以提供与特定的路由器接口 210相关的网络流量流的更精确的测量和评估。对于这个例子，来自用户A的被发送到用户B的网络流量将被标准化为4Mbps，来自用户A的被发送到用户C的网络流量将被标准化为8Mbps，而来自用户A的被发送到用户D的网络流量将被标准化为12Mbps，因而产生总共24Mbps—— 由流量测量聚集器模块170检测到的相同数量/速率的网络流量，如在流量测量数据集270 中表示的。注意，这仅仅是网络相关器150如何处理数据，且还不包括使用网络连通性的映射观0的另外的富集技术的一个示例性方面，如将在下面进一步讨论的。根据另一示例性实施方式，流量测量聚集器模块170使用SNMP计数器220和SNMP 消息传送来监控并收集网络流量数量和速率。SNMP计数器220 —般根据预定的采样率(例如，5分钟)来标准化网络流量数据(例如，分组八位字节)。可通过对照在给定的时间段期间在特定的路由器接口 210上收发的网络流量的数据速率测量在给定的采样时期期间在特定的路由器接口 210上收发的数据的数量来确定标准化。在一个示例性实施方式中， SNMP计数器220经由SNMP消息/消息传送与网络相关器150进行通信。仍然参考图2的示例性实施方式，网络映射富集模块180监控并收集来自BGP表的与主网络205与其次级网络的连通性关系相关的信息。BGP表可包括例如由次级网络公告的路由表。路由表具有连通性信息(例如，IP地址、AS路径等)，其规定从与主网络205 中的出口路由器通过接口连接的次级网络中的特定入口路由器可到达哪些目的地。此夕卜， 与各种次级网络相关的BGP表可被局部化到主网络内的一个或多个聚集的BGP表内，因而提供主网络与其次级网络的连通性的更全面和完整的概观。特别是，且如将在下面更详细地讨论的，网络连通性的映射280提供与网络流量相关的出口 AS号。使用出口 AS号，可确定流量(经由主网络205的出口路由器接口)被发送到哪个次级网络(即，直接通过接口连接的网络)。如在图2的示例性实施方式中所示的，网络相关器150处理并关联网络流量数据集沈0、流量测量数据集270和网络连通性的映射观0，以产生关系网络映射190。下面关于图3更详细地讨论网络流量数据集沈0、流量测量数据集270和网络连通性的映射观0。图3是示例性网络配置300的方框图，示例性网络配置300包括具有AS号AS5的主网络310、具有AS号ASl的网络310、具有AS号AS2的网络320、具有AS号AS3的网络 330、以及具有AS号AS4的网络340。注意，在网络320和网络310之间以及在网络330和网络340之间的省略号指示一个或多个网络可存在于那些相应的网络之间。图3的示例性实施方式描述网络310中的路由器350，其将网络流量(例如视频流)发送到网络340中的路由器360(如流量横越线302所指示的)。注意，网络流量在其到网络340中的路由器360的行程期间横越网络320、主网络305和网络330。进一步注意，由路由器350发送的网络流量通过主网络305的入口路由器接口 370和出口路由器接口 375传递。给出这个示例性数据传输302，网络流收集器模块160收集网络数据和统计来创建网络流量数据集沈0，其具有信息，例如路由器350的起点IP地址、路由器360的目标IP 地址、网络310的起点AS (ASl)、网络；340的目的地AS (AS4)、网络320的入口 AS (AS2)等。 网络流量数据集260还可包括与在入口路由器接口 370处的数据传输相关的网络流量的近似数量和/或速率。此外，流量测量聚集器模块170收集网络数据和统计以创建流量测量数据集270。 如前面讨论的，流量测量聚集器模块170标准化在给定的采样时期期间在特定的入口接口 (例如，在本例中是入口接口 370)处收发的网络流量数量和/或速率。流量测量数据集270 可被用于提供通过主网络305传输的数据的数量(或速率)的更准确的表示。仍然参考图3，网络映射富集模块180收集数据和统计以创建网络连通性的映射2800对于在路由器350和路由器360之间的示例性数据传输，网络连通性的映射280包括信息，例如 AS 路径(例如 ASl,. . . AS2，AS5，AS3，· · ·，AS4)、网络 330 的入口 AS (AS3)、网络 340的目的地AS (AS4)等。在一个例子中，通过确定网络流量通过主网络305的出口路由器接口 375传递并接着使用该信息来在由网络330通告到出口路由器接口 375的BGP表中找到相关的出口 AS，可确定网络330的入口 AS(AS3)。在另一示例性实施方式中，网络相关器150(例如，经由网络流收集器模块160)可使用网络数据(例如，路由器接口标识符、AS号等)来确定数据传输“到谁”和“从谁”传输。例如，网络相关器(或其它进程)可使用路由器接口标识符(或例如IP地址、路由器设备标识符等)在用户数据库中执行表查找，以确定该传输从哪个用户网络或对等网络被发送。类似地，这样的网络数据可被用于地理定位目的，以确定数据传输(例如，与起点和 /或目的地IP地址相关)的发送方/接收方的地理位置或接近度。例如，网络流量的发送方/接收方的IP地址可被用于在包含地理定位信息的数据库中执行表查找。这样的信息可能对确定主网络的更特定的地理范围是有用的，该地理范围在次级网络之间的各种数据传输期间被利用。图4A-4C描述关系网络映射190的示例性图形表示。在一个示例性实施方式中， 网络相关器150在图形用户界面中显示这些图形表示的一个或多个。关系网络映射190可根据网络参数来配置，以便显示在主网络中的流量行为的更详细的展望。这样的参数的可配置性至少部分地通过本文公开公开的模块所提供的各种网络数据和统计的监控和关联而变得可能。例如，关系网络映射190可根据地区参数来配置。地区参数可能将网络流量的显示限制到网络所支持的各个地区。使用这样的数据例如起点AS、目的地AS、入口 AS、出口 AS等，关系网络映射可选择性地配置成只显示在特定的地区(例如，美国、欧洲、东海岸等) 上收发的网络流量。图4A示出两个示例性饼形图，其描述如根据地区参数配置的关系网络映射190的表现形式。在左边的饼形图示出在给定的时间段(例如，一个月)期间在地区1(例如，美国)上从用户1发送的网络流量的划分。也就是说，用户C2、用户C4、对等P3和对等P6每个在给定的时间段内在主网络的地区1上从用户1接收一定比例的总网络流量，如饼的每片的该比例所表示的。类似地，图4A中在右边的饼形图示出在给定的时间段(例如，一个月)期间在地区2(例如，欧洲)上由用户1接收的网络流量的示例性划分。也就是说，用户Cl、用户C5 和对等P2每个在给定的时间段内在主网络的地区2上将一定比例的总网络流量发送到用户1，如饼的每片的该比例所表示的。在另一示例性实施方式中，关系网络映射可根据流量类型参数来配置。流量类型参数可将网络流量的显示限制到网络所支持的各种流量类型。通过使用这样的数据作为例如入口 AS、网络接口标识符等，关系网络映射190可被选择性地配置成显示根据特定的流量类型(例如，网上、网下等)收发的网络流量。通常，网上流量是从主网络的用户网络发送并由主网络的用户网络接收的流量。相反，网下流量是通常从主网络的对等网络发送并由主网络的对等网络接收的网络流量。图4B示出两个示例性饼形图，其描述如根据流量类型参数配置的关系网络映射190的表现形式。在左边的饼形图示出在给定的时间段(例如，一个星期)期间由用户1发送的网上网络流量的划分。也就是说，用户C2、用户C3、用户C5、用户C7和用户C9每个在给定的时间段内在主网络1上从用户1接收一定比例的总网络流量，如饼的每片的该比例所表示的。注意，因为该参数被配置为“网上”，根据这个示例性实施方式，只有主网络的用户网络显示在饼形图中。类似地，图4B中在右边的饼形图示出在给定的时间段(例如，一个星期)期间在主网络上由用户1接收的网下网络流量的示例性划分。也就是说，对等P3、对等P4、对等P6 和对等P8每一个在给定的时间段内在主网络上将一定比例的总网络流量发送到用户1，如饼的每片的该比例所表示的。注意，因为该参数被配置为图4B中的“网下”，根据这个示例性实施方式，只有主网络的对等网络被显示在饼形图中。根据另一示例性实施方式，关系网络映射可根据传输参数来配置。传输参数可能将网络流量的显示限制到网络所支持的各种传输类型。使用这样的数据例如起点AS、目的地AS、入口 AS、出口 AS等，关系网络映射190可选择性地配置成显示根据特定的传输类型 (例如，骨干、长程、本地等)收发的网络流量。图4C示出两个示例性饼形图，其描述如根据传输参数配置的关系网络映射190的表现形式。在左边的饼形图示出在给定的时间段(例如，一个月)期间通过主网络的骨干由用户1发送的网络流量的划分。也就是说，用户C3、用户C4、对等P2和对等P5每个在给定的时间段内通过主网络的骨干从用户1接收一定比例的总网络流量，如饼的每片的该比例所表示的。类似地，图4C中在右边的饼形图示出在给定的时间段(例如，一个月)期间在主网络的本地传输部分上由用户1接收的网络流量的划分。也就是说，用户C5、用户C7和对等P3每个在给定的时间段内在主网络的本地传输部分上将一定比例的总网络流量发送到用户1，如饼的每片的该比例所表示的。注意，每个参数(S卩，地区、流量类型和传输)可同时或以各种组合被配置，以便进一步适应关系网络映射190的表示。这样可靠的可配置性提供用于分析网络操作统计的明显改进，因为网络的行为可同时从变化的和唯一的观点评估。例如，可根据地区1、网上流量和骨干流量为在主网络上由特定的用户或对等网络收发的网络流量配置关系网络映射。此外，关系网络映射可被配置成除了前面描述的参数的一种或多种可配置的组合以外还显示在主网络上从特定的用户或对等网络接收或发送到特定的用户或对等网络的网络流量。还应注意，在这些示例性实施方式中描述的参数(例如，地区、流量类型和传输) 不表示排他性列表，因此适合于表示网络流量流和行为的统计数据的其它可配置的参数也可在配置关系网络映射的促进中实现。应进一步注意，在图4A-4C中的饼形图只用于例子的目的。当然，用于表示统计数据(例如，线图、条线图、维恩图等)的其它普遍已知的方法可用于用图形显示关系网络映射及其各种配置，且这样的方法和技术被设想为在当前的实施方式的范围内。影响分析图5是网络环境500的方框图，其描述用于根据本文的实施方式执行影响分析的示例性情况。主网络505直接与用户网络510通过接口连接。用户网络510又直接或间接地与网络520、网络530和网络540进行通信。通常，由网络相关器150执行(并由关系网络映射190显示)的影响分析对确定中断与直接通过接口连接的网络(例如，用户网络510或未示出的任何其它用户或对等网络)的连通性的商业影响是有用的。参考图5中的示例性配置，主网络505可经由用户网络510到达网络520、网络530和网络540 (直接与网络510、网络530和网络540通信)。 然而，因为主网络505只经由用户网络510具有与网络520和网络530的连通性，如果与用户网络510的连通性将被中断，则主网络将失去对网络520和网络530的连通性。不过，因为主网络510已经与网络540通信地耦合(即使间接地)，如果主网络505将中断与用户网络510的连通性，则它将不失去与网络MO的连通性。在一个示例性实施方式中，网络相关器150 (如关系网络映射190所显示的)可通过确定哪些AS号(以及因此哪些网络)经由用户网络510是可到达的来提供这样的影响分析。网络相关器150可接着将这些AS号与没有通过用户网络150连接的主网络505可获得的所有AS号的集合进行比较。接着，没有在所比较的这组AS号中重叠的那些AS号将代表只通过用户网络510可到达的网络。换句话说，如果主网络505将中断/终止/等与用户网络510的连通性，主网络505将失去与没有重叠的(且只通过用户网络510可获得的)那些AS号的连通性。作为结果，可鼓励或劝阻商业决定，取决于中断与特定的用户或对等网络的连通性的总的影响。注意，网络相关器150可使用用于执行影响分析且图5的实施方式仅为了例子的目的而描述的其它技术和/或参数。此外且根据当前的实施方式，关系网络映射190可被选择性地配置成处理并在图形用户界面上显示影响分析的结果。例如，关系网络映射190可提供(并在图形用户界面上显示)与中断直接通过接口连接的网络和任何因而产生的网络(或AS号)有关的影响分析，作为结果这些网络将变得不可由主网络505到达。旁路检测图6是网络环境600的方框图，其描述用于根据本文的实施方式执行旁路检测的示例性情况。主网络605直接与用户网络610(具有AS号ASl)、对等网络620 (具有AS号 AS2)和用户网络630(具有AS号AS3)通过接口连接。在这个示例性实施方式中，用户网络 610中的路由器640与用户网络630中的路由器650收发网络流量(如流量横越线660所指示的)。应注意，网络流量并不直接从用户网络610流到主网络605，而相反间接地流过对等网络620。换句话说，对等网络620是在主网络605和用户网络610之间的中间网络 (至少对于一些网络流量，即，如流量横越线660所指示的)，即使主网络605直接与用户网络610通过接口连接。通常，由网络相关器150执行(并由关系网络映射190显示)的旁路检测对确定关于主网络605的操作的可能未实现的商业机会可能是有用的。参考图6中的示例性配置，因为用户网络610并不一定必须与对等网络620收发网络流量以便到达用户网络630， 主网络605的经营者/运营商/等可直接从用户网络610请求商业(新的或额外的连通性关系)。这对主网络605的经营者/运营商/等是有利的，因为它们不产生在传统对等关系中的任何收入(或可忽略的收入)，这是在图6的示例性实施方式中的情况，其中主网络 605不接收对于收发网络流量660的任何收入(至少从用户网络610)，因为主网络605至
12少为了执行网络流量660的传输的目的与对等网络620 (而不是用户网络610)通过接口连接。因此，通过关于网络流量660直接与用户网络610连接，并因此忽视经由对等网络620 的连通性，主网络605能够产生额外的收入并实现以前未检测到的商业机会。这个直接连通性关系由图6中的流量横越线665例示——注意，对等网络620不再是主网络605和用户网络610之间的网络流量横越路径665的一部分。根据示例性实施方式，网络相关器150可使用网络连通性的映射280来比较网络传输例如网络流量660的起点AS (或目的地m与已经与主网络605及其直接通过接口连接的网络相关的入口或出口 AS号。如果确定了网络传输的起点AS(或目的地AS)和与主网络605相关的入口或出口 AS号相同，以及在起点或目的地AS和主网络之间的AS路径中存在一个或多个AS号，则网络相关器150检测到潜在的旁路机会，S卩，通过绕过在起点或目的地AS和主网络之间的AS路径中的所述一个或多个AS号。注意，网络相关器150可使用用于执行旁路检测且图5的实施方式仅为了例子的目的而描述的其它技术和/或参数。此外且根据当前的实施方式，关系网络映射190可选择性地配置成处理并在图形用户界面上显示旁路检测分析的结果。例如，关系网络映射190可提供与直接通过接口连接的用户网络有关的信息，该用户网络通过也直接与主网络605通过接口连接的另一(一般是对等)网络收发其网络流量的至少一些。在本例中，图形显示将显示潜在的新用户网络以及主网络605可绕过的潜在的对等网络。成本分析与操作和维持大网络相关的成本可能很大。这些成本的复杂性和动态性质使根据网络的各种逻辑和物理范例(例如，在城市对的基础上、在地区基础上、在每用户基础上等)分类和分配某些成本(以及因此对用户的定价)很难。因此，常规网络成本和定价系统基于划一距离不敏感的格式。换句话说，在一般网络操作期间，传输流量的成本通常被认为是相同的，不论谁发送/接收流量，且不论在网络上流量发送到哪里或从哪里接收。本文描述的实施方式提供了用于在更大的粒度级别(例如，节点对基础)上分配网络成本的改进的方法和系统。图7是用于根据节点对分析并计算网络成本的处理环境700的方框图。处理环境 700包括成本分析器705、关系网络映射710(例如，流量流数据)、流量要求矩阵710、网络优化模块715、稳态容量分配模块720、故障类型输入725、故障情况730、恢复容量分配模块 735、成本分配模块740、网络成本745和成本分析报告750。在一般操作期间，关系网络映射710向成本分析器705提供以流量要求矩阵710 的形式的流量流数据。虽然关系网络映射710用在图7的环境下，任何流量流输入数据可用于实现这个示例性实施方式(例如，NetFlow )。流量流数据可包括例如在给定的时间段内在网络上的不同节点之间的流量吞吐量或容量的多个样本。流量数据可接着被削减以识别在给定的时间段内收发的流量的数量的更精确的计算(例如，在一个月的时间段期间在两个节点之间获取的以Mbps为单位的采样流量流的第95个百分点)。以这种方式，流量要求矩阵710共同表示在给定的时间段内在网络上的每个节点之间的特定流量流。如前面关于图1-4讨论的，流量流可进一步根据用户、地区、网上相对于网下流量等来分类和过滤。仍然参考图7的示例性实施方式，网络优化模块715根据通常在本领域中使用的网络容量技术和算法(例如，最短路径路由、链路加权优化等)处理流量要求矩阵710(例如，在网络的节点之间的流量流数据或统计)。网络优化模块715可根据特定的故障类型 725修改其处理。例如，故障类型可包括但不限于链路故障(例如，光纤切断)、节点故障 (例如，设备失灵)等。每个故障类型725将使网络优化模块715产生相应于网络的配置和拓扑的一组故障情况730。在示例性实施方式中，网络优化模块715根据单链路故障的故障类型725处理流量要求矩阵710。在本例中，网络优化模块715为网络上的链路故障的每个实例确定对网络上的每个节点之间的网络流量的影响。网络优化模块715又产生一组故障情况730，其中每个故障情况代表单链路故障。换句话说，对网络中的每个链路产生单独的故障情况。当然，网络优化模块715也能够对两个或多个链路故障的每个实例(或其它类似的故障情况类型)确定对网络流量的影响。如下面将关于图8A-8E更详细描述的，网络优化模块715在根据故障类型725处理了流量要求矩阵715之后提供网络中的每个逻辑节点对之间的稳态流和备份(或恢复) 流。这些稳态和备份流接着被用于确定网络中的各种流量流(以及因此流量成本)分配。注意，逻辑节点对是不一定经由单个(物理)链路进行直接通信的节点对(例如， 城市对)。换句话说，逻辑节点对是根据网络配置和拓扑由一个或两个链路连接的两个网络节点。仍然参考图7，稳态容量分配模块720使用来自网络优化模块715的数据来确定网络中的每个链路的流量流的稳态分配。通常对正常网络操作状况(例如，在缺乏任何故障情况时)计算稳态流量流和分配。下面将分别关于图8A和图8C描述示例性稳态流量流和分配。恢复容量分配模块735使用来自网络优化模块715的数据来根据故障情况730确定网络中的每个链路的流量流的恢复分配。对如网络优化模块715提供的每个故障情况单独地计算恢复(备份)流量流和分配。例如，在单链路故障情况中，恢复流量流和分配一般不同于稳态流量流和分配，这是因为供有故障的链路使用的网络流量必须在网络中的其它工作链路上被重新路由(如网络优化模块715所确定的)。因此，恢复流量流和分配考虑每个链路可能必须适应的增加的带宽，作为有故障的链路不能收发网络流量的结果。在示例性实施方式中，网络优化模块715确定哪些链路必须能够对每个故障情况适应(或分配) 来自有故障的链路的流量的部分。下面将分别关于图8B和8D描述示例性恢复流量流和分配。成本分配模块740使用来自稳态容量分配模块720和恢复容量分配模块735的数据来根据故障类型725产生成本分析报告750。成本分配模块740在其分析中使用网络成本745来计算在网络的链路和节点(例如，光纤、设备、设施等)中的流量的每单位成本。根据一个示例性实施方式，成本分析报告750表示网络中的每个逻辑节点对(例如，城市对) 的相对成本。下面关于图8E描述示例性成本分析表。应注意，通过对网络中的每个链路指定稳态和恢复流量流分配，网络操作员和管理员可从边际网络成本的观点确定哪些链路和/或节点对相对更昂贵或更不昂贵。因此， 网络定价可基于在网络上的节点对上收发流量的相对成本。此外，网络操作员和管理员可为了配置与网络相关的各种故障情况和/或成本分
14书 配的目的而将故障类型725、流量要求矩阵710、网络成本745或其它任何相关参数(例如， 经由图形用户界面)输入到成本分析器705中。图8A-8E描绘根据示例性实施方式示出成本分析计算的图示和表。图8A描绘示例性网络拓扑800、流量要求表805和稳态流量流表810。示例性网络拓扑800包括网络节点(即，与网络节点相关的城市)丹佛“DEN”、达拉斯“DAL”、洛杉矶 “LAX”和圣何塞“SJC”。网络链路A存在于DEN和DAL之间，链路B存在于DAL和LAX之间， 链路C存在于LAX和SJC之间，而链路D存在于SLC和DEN之间。作为例子，对于从DEN和 LAX行进的网络流量，它必须穿过路径A-B或路径D-C。节点对之间的特定路线和路径一般由网络优化模块715确定。流量要求表805示出对网络800中的每个节点对的示例性流量要求。为了简单化的目的，每个节点对的流量要求被假定为1的单位(例如，每月1Mbps)。如前所述，对每个链路的流量要求可由关系网络映射710(或任何其它流量流数据和统计储存库和/或分配系统)提供。稳态流量流表810对于每个链路示出每个节点对的稳态流量流。例如，DEN-LAX节点对的链路C具有“3”的稳态流量流单位。这是由于经由路径D-C( “1”的要求单位)来自DEN-LAX、经由路径C( “1”的要求单位)来自SJC-LAX、经由路径B-C( “1”的要求单位) 来自DAL-SLC的累积流量流，因此总共“3”单位的流量流。然而，如果DAL-SJC的流量相反穿过路径A-D，则DEN-LAX节点对的链路C将具有“2”的稳态流量流单位。如前所述，稳态流量流基于由网络优化模块715确定的路线和路径。根据表810，每个节点对的总稳态流量流在链路A上是“ 1 ”，在链路B上是“2”，在链路C上是“5”，而在链路D上是“4”。总稳态流量流还代表每个链路应能够在正常网络操作状况期间处理(因而应分配)的容量。图8B示出根据单链路故障情况的网络拓扑800的备份(恢复)流量流表。链路故障A备份流表815示出对于每个链路在链路A中的故障期间每个节点对的备份流量流。 链路故障B备份流表820示出对于每个链路在链路B中的故障期间每个节点对的备份流量流。链路故障C备份流表825示出对于每个链路在链路C中的故障期间每个节点对的备份流量流。链路故障D备份流表830示出对于每个链路在链路D中的故障期间每个节点对的备份流量流。注意，在表815中，链路A的流量流对于每个节点对是零，因为链路A出了故障且不能收发网络流量。这个测量与在分别对于链路B、C和D的表820、825和830中的相同。 进一步注意，表815、820、825和830每个在最右列中示出在所有节点对上被汇总之后的每个链路的总恢复/备份流量流。总备份流量流还代表每个链路应该能够对每个故障情况适应(因而应分配)的容量。图8C示出总链路成本表835和稳态流成本分配表840。表835示出网络拓扑800 中的成本/单位、每链路的稳态流、每链路的备份(恢复)流、每链路的总成本、总稳态流、 总备份(恢复)流和累积的总成本。同样，为了简单化的目的，成本/单位在本例中被假定为“1”。注意，成本/单位可由网络成本745提供，如前面关于图7讨论的。表835中的稳态流是来自表810的总稳态流。每个链路的总成本(表835的最右列)是被表815、820、825和830(或呈现不同的故障情况的所有备份流量流表)的最高总备份流量流数字乘的成本/单位。例如，链路 D的总成本是被“6”乘的成本/单位“1”，即，“5”(表815的最右列)、“6”(表820的最右列)、“3” (表825的最右列)和“0” (表825的最右列)中的最高或最大值。表835中的备份流量列是总成本列(除以成本/单位)和稳态列之间的差。例如， 链路D的备份流“2”是小于稳态流量流“4”的总成本(“6”除以“1”单位/成本)。仍然参考图8C，表840示出在每个链路上每个节点对的稳态流成本分配。表中的每个项目指示给定链路对节点对(例如，城市对)所具有的总稳态网络流量流(或容量) 的相对比例。在一个示例性实施方式中，对给定节点对的给定链路的稳态流成本分配是给定节点的给定链路的稳态流量流(即，表810中的相应项目)，其除以给定链路的稳态和备份流的总流量流的和(即，在表815、820、825和830中的给定链路的总数)。例如，节点对DAL-LAX的链路B的稳态流成本分配是8 % (按照表840)。这可通过将DAL-LAX的链路B的稳态流量流(“1”，按照表810)除以对稳态流(“2”，按照表810) 和备份流(“3”，按照表815 ；“0”，按照表820 ；“3”，按照表825 ；“4”，按照表830)的链路B 的总流量流的和来计算。因此，节点对DAL-LAX的链路B的稳态流成本分配的计算将是:1/ (2+3+0+3+4) = 9%o根据示例性实施方式，稳态容量分配模块720执行如关于图8C所述的稳态成本分配计算。图8D示出与网络拓扑800相关的链路故障流成本分配表。链路故障A成本分配表845示出当链路A出故障时每个链路的流成本分配。链路故障B成本分配表850示出当链路B出故障时每个链路的流成本分配。链路故障C成本分配表855示出当链路C出故障时每个链路的流成本分配。链路故障D成本分配表860示出当链路D出故障时每个链路的流成本分配。表845、850、855和860中的每个项目指示给定链路对于给定的故障情况对节点对有的总备份网络流量流(或容量)的相对比例。在一个示例性实施方式中，对于给定的故障情况对给定节点对的给定链路的备份(恢复)流成本分配是对于给定的故障情况对给定节点对的给定链路的备份流量流(即，表810、820、825和830中的相应项目)，其除以给定链路的稳态和备份流的总流量流的和(即，表810、820、825和830中的给定链路的总数)。根据一个例子，对于链路B故障情况，节点对DEN-LAX的链路C的备份流成本分配是16% (按照表850)。这可通过将对于链路B故障而言的DEN-LAX的链路C的备份流量流 (“3”，按照表820)，除以稳态流(“5”，按照表810)和备份流(“6”，按照表815 ;“5”，按照表820 ；“0”，按照表825 ；“3”，按照表830)的链路C的总流量流的和来计算。因此，对于链路B故障情况，对节点对DEN-LAX的链路C的备份流成本分配的计算将是3/ (5+6+5+0+3) =18%。实际上，这些计算可接着按照每种故障情况对每个节点对的每个链路重复。在另一示例性实施方式中，恢复容量分配模块735执行如关于图8D描述的备份成本分配计算。图8E示出成本分析表885，其指示与网络拓扑800的每个节点对相关的网络流量的每单位总成本。如表865提供的这样的信息可由网络操作员和管理员使用来识别在其网络上的节点对(或城市对)的相对成本。参考表865的示例性数据集，给定节点对的给定链路的成本可通过使给定链路的总成本/单位(表835的最右列)与下列项的和相乘来确定i)给定节点对的给定链路的稳态流成本分配，以及ii)给定节点对的给定链路的备份流成本分配。例如，按照表865，节点对DEN-LAX的链路D的成本是“3. 0”。这可通过使链路D的总成本/单位(“6”，按照表835)与下列项的和相乘来计算i) DEN-LAX的链路D的稳态流成本分配(“0.17”，按照表840)，以及ii)DEN-LAX的链路D的备份流成本分配(“0.17”， 按照表 845 ；"0. 17”，按照表 850 ；"0. 0”，按照表 855 ；"0. 0”，按照表 860)。因此，DEN-LAX 的链路D的成本的计算将是6x(0. 17+0. 17+0. 17+0+0) = 3. 0。这些计算可接着对每个节点对的每个链路重复，如表865所示。此外，对于给定节点，给定节点对的总成本可通过使每个链路的成本相加来确定。 例如，在表865中，DAL-SJC节点对的总成本是0. 7+1. 0+0. 9+0. 7 = 3. 3。总成本/流量要求可接着通过使总成本(表865中的倒数第二行)除以来自表805的相应节点对流量要求数字来确定。继续本段中的例子，DAL-SJC节点对的总成本/流量要求是除以“1”的流量要求的“3. 3”(表805)，因而按照对DAL-SJC的要求产生“3. 3”的成本。注意，在示例性网络拓扑800中，DEN-LAX节点对(按照流量要求的“7. 2”总成本)被示为相对更昂贵，比如，DAL-SJC节点对(按照流量要求的“3. 3”总成本)，当它在相应的节点对中收发网络流量时。在示例性实施方式中，与成本分析表865相关的数据由成本分配模块740产生，作为关于图7所述的成本分析器系统705的部分。应注意，关于图8A-8E公开的实施方式是为了例证性的目的，同时使用示例性网络参数。本领域普通技术人员应认识到，这些实施方式适合于对具有各种不同的故障情况 (例如，节点故障)的更复杂的网络配置和拓扑执行网络成本分析。图9是计算机系统900的示意图，本发明的实施方式可在该计算机系统900上执行并实现。例如，一个或多个计算设备900(例如，服务器、路由器、网关等)可用于中每链路基础、每节点基础、每城市对基础、每客户基础上、和/或其任何组合、或适合于评估与网络操作和管理相关的各种成本的任何其它度量基础上管理并分析递增的网络成本。根据本例，计算机系统900包括总线901 (即，互连)、至少一个处理器902、至少一个通信端口 903、主存储器904、可移动存储介质905、只读存储器906和大容量存储器907。 处理器902可以是任何已知的处理器，例如但不限于Intel Itanium㊣或〗^!^·〗⑧处理器、AMD Opteron⑧或Athlon MP 处理器、或MQtQrola 的处理器系列。通信端口 903可以是用在基于调制解调器的拨号连接上的RS-232端口、10/100以太网端口、使用铜或光纤的千兆比特端口、或USB端口等的任一个。通信端口 903可以根据网络例如局域网(LAN)、广域网(WAN)或计算机系统900所连接到的任何网络(例如，网络990)来选择。 计算机系统900可以经由输入/输出(I/O)端口 909与外围设备(例如，显示屏和/或图形用户界面930、输入设备916)进行通信。主存储器904可以是随机存取存储器(RAM)或本领域普遍已知的任何其它动态存储设备。只读存储器906可以是用于存储静态信息例如对处理器902的指令的任何静态存储设备，例如可编程只读存储器(PROM)芯片。大容量存储器907可用于存储信息和指令。 例如，可使用硬盘例如Adaptec 系列小型计算机串行接口(SCSI)驱动器、光盘、光盘阵列例如独立冗余磁盘阵列(RAID)如Adaptec 系列RAID驱动器，或任何其它大容量存储设备。总线901使处理器902与其它存储器、储存器和通信块通信地耦合。总线901可以是基于PCI/PCI-X、SCSI或通用串行总线(USB)的系统总线(或其它)，取决于所使用的存储设备。可移动存储介质905可以是任何类型的外部硬盘驱动器、软盘驱动器、光盘-只读存储器(CD-ROM)、光盘-可擦写(CD-RW)、数字视频光盘-只读存储器(DVD-ROM)等。本文的实施方式可被提供为计算机程序产品，其可包括存储有指令的机器可读介质，指令可用于给计算机(或其它电子设备)编程以执行进程。机器可读介质可包括但不限于软盘、光盘、CD-ROM、磁光盘、ROM、RAM、可擦可编程只读存储器(EPROM)、电可擦可编程只读存储器(EEPROM)、磁卡或光卡、闪存、或适合于存储电子指令的其它类型的介质/机器可读介质。而且，本文的实施方式还可被下载为计算机程序产品，其中程序可作为体现在载波或其它传播介质中的数据信号经由通信链路(例如，调制解调器或网络连接)从远程计算机转移到请求计算机。如所示，使用支持如上所讨论和如下文进一步讨论的功能的成本分析器应用 705-1来对主存储器904进行编码。成本分析器应用705-1 (和/或如本文所述的其它资源)可被体现为软件代码，例如根据本文所述的不同实施方式支持处理功能的数据和/或逻辑指令(例如，存储在存储器中或在另一计算机可读介质例如磁盘上的代码)。在一个实施方式的操作期间，处理器902通过使用总线901来访问主存储器904，以便发起、运行、实行、解释或否则执行成本分析器应用705-1的逻辑指令。成本分析器应用705-1的执行在成本分析器进程705-2中产生处理功能。换句话说，成本分析器进程705-2代表在计算机系统900中的处理器内或上执行的成本分析器应用705-1的一个或多个部分。应注意，除了执行如本文讨论的方法操作的成本分析器进程705-2以外，本文的其它实施方式包括成本分析器应用705-1本身(即，未实行或未执行的逻辑指令和/或数据)。成本分析器应用705-1可存储在计算机可读介质(例如，储存库)如软盘、硬盘上或光学介质中。根据其它实施方式，成本分析器应用705-1也可存储在存储器类型的系统例如固件、只读存储器(ROM)中，或在本例中作为主存储器9104内(例如，随机存取存储器或 RAM内)的可执行代码。例如，成本分析器应用705-1也可存储在可移动存储介质905、只读存储器906和/或大容量存储设备907上。除了这些实施方式以外，还应注意，本文的其它实施方式包括成本分析器应用 705-1作为成本分析器进程705-2在处理器902中的执行。因此，本领域技术人员将理解， 计算机系统900可包括其它进程和/或软件和硬件部件，例如控制硬件资源的分配和使用的操作系统，或例如网络相关器150、网络流收集器模块160、流量测量聚集器170和/或网络映射富集模块180的实例。因此，成本分析器705(应用705-1和进程705-2)、网络相关器150 (应用150-1和进程150-2)、网络流收集器模块160 (应用160-1和进程160-2)、流量测量聚集器170(应用170-1和进程170- 和网络映射富集模块180(应用180-1和进程180- 可作为同一进程或分开地执行的进程在同一计算机化设备900(例如路由器、服务器等)上或作为同一进程或分开地执行的进程在以各种组合的分开的设备上实现。如本文所述的，本发明的实施方式包括各种步骤或操作。各种这些步骤可由硬件部件执行，或可体现在机器可执行指令中，机器可执行指令可用于使以指令编程的通用或专用处理器执行操作。可选地，步骤可由硬件、软件和/或固件的组合执行。图10-13包括根据本文的实施方式的流程图。矩形元素在本文被表示为“步骤”， 并代表执行这样的功能的计算机软件指令或指令组。流程图不一定描绘任何特定的编程语言的语法。更确切地，流程图示出本领域普通技术人员可用来制造电路或产生计算机软件 (或电路和软件代码的混合)以实现如本文所述的特征的功能信息。应注意，很多例行程序元素例如循环和变量的初始化以及临时变量的使用在流程图中是内在的。本领域普通技术人员将认识到，除非本文另外指明，所述步骤的特定顺序仅仅是例证性的，并可变化，而不偏离本发明的精神。因此，除非另外规定，下文所述的步骤是无序的，意味着当可能时，步骤可按任何方便或期望的顺序执行。现在，更具体地，图10是处理步骤的流程图1000，其示出根据一个示例性实施方式的由成本分析器705(即，成本分析器应用705-1和/或成本分析器进程705-2的运行时间实现)执行的处理操作。在步骤1005，对于网络中的每个物理链路，成本分析器705确定与网络中的每个节点对(例如，城市对)相关的稳态容量分配。在步骤1010，成本分析器705估计给定物理链路应能够在正常或一般网络操作状况期间适应的流量的数量。在步骤1015，对于网络中的每个物理链路，成本分析器705确定与网络中的每个节点对(例如，城市对)相关的恢复容量分配。在步骤1020，成本分析器705估计给定物理链路可能必须响应于网络中的至少一个其它物理链路的故障而适应的流量的数量。在步骤1025，成本分析器705根据i)与给定节点对相关的稳态容量分配和恢复容量分配，相对于ii)与网络中的每个节点对相关的综合稳态容量分配和恢复容量分配，来计算给定节点对(例如，城市对)的流量的每单位边际成本。在步骤1030，成本分析器705还基于流量要求矩阵来计算给定节点对(例如，城市对)的流量的每单位边际成本，该流量要求矩阵表示在规定的时间范围期间(例如，在一个月内的采样流量容量的第95个百分点)在网络中的每个物理链路中进行的采样流量测量。在另一示例性实施方式中，至少部分地通过网络容量规划算法(例如，网络优化、流量工程、最短路径路由、链路加权优化等)来确定稳态容量分配和恢复容量分配。例如，流量流模块可被配置成基于采样流量测量来产生流量要求矩阵。图11是处理步骤的流程图1100，其示出根据一个示例性实施方式的由成本分析器705执行的处理操作。在步骤1105，成本分析器705基于从网络中的节点获取的流量统计来产生流量要求矩阵。例如，统计可从关系网络映射710提供，如前所述。在步骤1110，成本分析器705根据流量要求矩阵确定网络中的每个链路的容量分配。例如，容量分配可为每个节点对并根据各种故障情况(例如，链路故障、节点故障等) 考虑每个链路上的稳态和/或备份(恢复)流量流。在步骤1115，成本分析器705根据对网络中的每个链路的容量分配计算在给定节点对之间收发的流量的每单位成本。图12是处理步骤的流程图1200，其示出根据一个示例性实施方式的由成本分析器705执行的处理操作。在步骤1205，成本分析器705为网络上的每个节点对单独地确定每个链路的容量分配。注意，节点对可被逻辑地耦合，且不一定必须由单个物理链路连接。在步骤1210，成本分析器705确定在每个链路上(每节点对)的流量流的稳态容量。根据示例性实施方式，稳态容量测量在正常网络操作期间在网络中的每个相应的节点对之间的最佳路线的流量流(例如，如通过网络优化算法确定的)。在步骤1215，成本分析器705响应于网络故障(S卩，按照故障情况)确定每个链路上的流量流的恢复(备份)容量。在步骤1220，成本分析器705估计给定链路可能必须响应于网络中的至少一个链路故障而适应的网络流量的数量。在步骤1225，成本分析器705估计给定链路可能必须响应于网络中的至少一个链路故障而适应的网络流量的数量。图13是处理步骤的流程图1300，其示出根据一个示例性实施方式的由成本分析器705执行的处理操作。在步骤1305，成本分析器705通过在规定的时间范围期间对网络的每个物理链路中的流量测量进行采样来产生流量要求矩阵。或者，给成本分析器705提供来自如前所述的关系网络映射710的这样的流量数据和统计。在步骤1310，成本分析器705至少部分地基于i)在给定节点对之间收发的网络流量的每个链路的总容量分配，相对于ii)在网络中的每个城市对之间收发的网络流量的每个链路的综合总容量分配的比例来计算在给定节点对之间收发的流量的每单位成本。按照示例性实施方式，成本分析器705通过为每个链路计算归功于与网络中的多个城市对节点的每个相关的流量流的稳态和恢复容量来确定容量分配。在步骤1515，成本分析器705至少部分地基于网络的操作成本、设备成本、设施成本和安装成本来计算在给定节点对之间收发的流量的每单位成本。根据示例性实施方式，成本分析器705在图形用户界面中再现流量的每单位成本。虽然参考实施方式描述了本发明，但应理解，本发明不限于其细节。本领域普通技术人员将会想到各种修改和替换。所有这样的替换被规定为包括在如所附权利要求限定的本发明的范围内。
权利要求
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所述的计算机实现的方法，还包括在图形用户界面中再现流量的每单位成本。
20.一种用于计算网络中的节点对之间的边际网络成本的系统，所述系统包括 多个核心路由器，其中每个核心路由器与所述网络中的相应节点相关；流量流模块，其可操作来从获取自所述核心路由器的采样流量测量来产生流量要求矩阵；成本分析模块，其可操作来基于所述流量要求矩阵确定所述网络中的节点之间的每个链路的容量分配；其中所述成本分析模块配置成基于所述网络中的每个链路的所述容量分配来计算在给定节点对之间收发的流量的每单位成本。
21.如权利要求20所述的系统，其中所述成本分析模块还被配置成确定在所述网络中的每个链路上的流量流的稳态容量，所述稳态容量对所述网络中的每个相应节点对之间的最佳路线被测量。
22.如权利要求20所述的系统，其中所述成本分析模块还被配置成通过估计给定链路能够响应于所述网络中的至少一个链路故障而必须适应的网络流量的数量来确定每个链路的恢复容量。
23.如权利要求20所述的系统，其中所述成本分析模块还被配置成通过确定i)在所述给定节点对之间收发的网络流量的每个链路的总容量分配，相对于ii)在所述网络中的每个城市对之间收发的网络流量的每个链路的综合总容量分配的比例，来计算在给定节点对之间收发的流量的每单位成本。
24.一种有形计算机可读介质，其上存储有指令，所述指令在被处理设备执行时使所述处理设备能够执行下列操作基于从所述网络中的节点获取的网络流量统计来产生流量要求矩阵； 基于所述流量要求矩阵来确定所述网络中的每个链路的容量分配； 基于所述网络中的每个链路的所述容量分配来计算在给定节点对之间收发的流量的每单位成本。
25.如权利要求M所述的有形计算机可读介质，其中确定所述容量分配包括确定在每个链路上的流量流的稳态容量，所述稳态容量对所述网络中的每个相应节点对之间的最佳路线被测量。
26.如权利要求M所述的有形计算机可读介质，确定所述容量分配包括通过估计给定链路能够响应于所述网络中的至少一个链路故障而必须适应的网络流量的数量来确定所述网络中的每个链路的恢复容量。
全文摘要
本文通常公开的实施方式包括用于计算网络中的逻辑城市对(每个城市对经由一个或多个物理链路在整个网络中进行通信)之间的边际网络成本的方法和系统。例如，该方法包括成本分析器，其为网络中的每个物理链路确定与网络中的每个城市对相关的稳态容量分配，且以相同的方式确定与网络中的每个城市对相关的恢复容量分配。成本分析器能够基于i)与给定的城市对相关的稳态容量分配和恢复容量分配，相对于ii)与网络中的每个城市对相关的综合稳态容量分配和恢复容量分配，来计算给定的城市对的流量的每单位边际成本。
文档编号H04L12/26GK102379102SQ201080015073
公开日2012年3月14日 申请日期2010年2月1日 优先权日2009年2月2日
发明者克里斯·麦克雷诺兹, 尼古拉斯·皮耶, 约瑟夫·卡耶坦·劳伦斯 申请人:第三雷沃通讯有限责任公司