CN101542456B - 用于在互连网络之间传输预测的网络行为的方法和系统 - Google Patents

Abstract

一种传输预测的网络行为的方法，该方法包括生成网络拓扑结构数据，该网络拓扑结构数据描述第一网络(图1，网络A)的拓扑中的至少一部分。需求结构(图1，项103)数据被生成，该需求结构数据描述与第一网络(图1，网络A)中的源和第二网络(图1，网络B)中的目的地有关的至少一些流量需求，其中第一网络(网络A)与第二网络(网络B)之间有多个网络链路(图2，项220、221和222)。流量路由选择改变数据被生成，该流量路由选择改变数据描述将需要流量路由选择的改变的至少一个改变场景。该数据然后被用来计算改变数据，该改变数据描述通过第一网络(网络A)与第二网络(网络B)之间的多个网络链路中的每一个网络链路的流量的路由选择。改变数据被发送到第二网络(网络B)。

Description

用于在互连网络之间传输预测的网络行为的方法和系统

优先权要求

本发明在此根据35U.S.C 119(e)要求于2005年1月28日提交的名为“METHOD AND SYSTEM FOR COMMUNICATING MODELS OFNETWORK BEHAVIOR BETWEEN NETWORKS”的美国临时申请No.60,647,900的美国临时申请的优先权。上述申请的全部内容通过引用而结合于此。

技术领域

本发明一般地涉及网络数据通信技术领域，并且在一个示例实施例中涉及用来在互连网络之间传输预测的网络行为的方法和系统。

背景技术

例如电信网络这样的网络在网络中将数据或流量从源递送到目的地。这些网络可以由将网络用于其自己的专用通信的公司来运营。它们也可以由服务提供商来运营，所述服务提供商使别人可以将网络用于其自有数据的通信。

对于两个或更多的网络运营商而言，允许流量在其相应网络之间传播以扩展对网络使用者可用的通信范围常常是有益的。因特网是互连网络的最大这类集合。网络运营商A可以向网络运营商B付款以允许源自或去往网络A之用户的流量通过网络B传输。该协议被称为网络A从网络B购买转接(transit)。还可以存在一种网络A与B之间的互惠协议，其中网络A和B都允许源自或去往其相应网络的用户的流量免费通过两方中的另一个网络传输。该协议是通常所说的对等(peering)。一个网络可以参加与其他网络的多个转接和对等协议。

附图说明

图1是表示总的路由选择交换系统的框图。

图2表示由网络A的运营商所使用的网络A的一个示例模型。

图3表示由网络B的运营商所使用的网络B的一个示例模型。

图4表示两个数据结构，这两个数据结构被图1的系统用来存储在创建和使用故障转移矩阵结构时使用的数据。

图5表示故障结构，该故障结构被图1的系统用来描述在构造和使用故障转移矩阵时感兴趣的故障场景。

图6示出了图2中的网络A在特定故障状态下的一个示例。

图7示出了故障转移矩阵结构的一个示例。

图8示出了图3中的网络B在特定故障状态下的一个示例。

图9是一个示例需求路由选择结构。

图10是描述图1的系统所执行的一个示例方法的流程图。

图11是对计算对等链接的一个示例方法进行描述的流程图。

图12是对计算故障转移矩阵的一个示例方法进行描述的流程图。

图13是对模拟网络的一个示例方法进行描述的流程图。

图14示出了一个示例图形用户界面。

图15示出了以计算机系统的示例形式呈现的机器的图形表示。

具体实施方式

本发明中描述了某些用来帮助实现这些对等和转接协议的机制。在整个两个网络的具体实例A和B中都将提到交换流量。为了方便，A和B将被称为互相对等，尽管合同协议可以与上述对等的定义不同。虽然仅提到了两个网络，但是多个网络可以同时与其他网络交换流量。所描述的机制可以被扩展以帮助实现多个网络之间的对等。

如果网络B希望与另一个网络A对等，则需要考虑以下两个问题：

1.每个网络可能希望知道尽可能多的关于另一个网络的信息，以帮助对网络之间所可能交换的流量的性质进行预测和规划。

2.然而，每个网络可能希望尽可能地限制其他网络所具有的对它们自己网络的知识，例如(除了其他原因之外)为了防止其他网络从该知识得到任何商业优势，如果这些网络属于竞争商业实体的话。

网络B所希望知道的关于网络A的信息类型可以包括但不限于：将流经网络B的源自或去往网络A的流量的数量；网络B中的入口点和出口点，流量在此进入和离开网络A；以及该流量在网络B中经过的路径。网络B还希望知道关于流量的这些属性的将来可能的改变的信息，所述改变是由下述事件等引起的：网络A中的组件的故障；网络A中的组件的规划中断(planned outage)；以及网络A中的路由选择策略或拓扑的改变。在本说明中，所有这些事件被描述为网络A中的改变或故障，同时认识到除实际网络元件故障之外的原因可以是引起流量偏移的事件的原因。

该信息因以下原因等将会对网络B有用：对来自和去往网络A的流量和其网络中的其他流量所将采用的路径进行规划，以使网络中的过载或拥塞的可能性最小化；帮助为网络设计的未来改变进行规划，这些改变包括容量和拓扑改变；知道现在和未来其能够向其自己的客户端提供何种水平的服务。

在本说明中，提议了一种示例机制，其使得两个对等网络A和B能够平衡上述的1和2要求。该机制中包括特殊的数据结构，其可以被在两个网络之间交换。例如，被从网络A提供到网络B的数据结构对在两个网络之间交换的流量的当前行为和可能的未来行为进行了足够的揭示，以致有助于网络B的规划目的。同时，该结构提供了与网络A本身的内部设计有关的最小信息，并且因此向网络A提供了保密性。网络B作为回报可以向网络A提供类似的数据结构。当然，网络B也可以其它方式例如通过为信息支付报酬来为提供该信息而补偿网络A。

这里利用第一和第二网络来说明本方法，在特定实施例中，第一网络网络A将该信息提供给第二网络网络B以帮助网络B预测下述流量的行为，所述流量从网络A流到网络B并且所述流量进入网络B的入口点是由网络A控制的。例如，这可以是当网络A与网络B处于对等配置时的情况。本方法可以被容易地扩展为如下情况，其中，网络A将信息提供给网络B以预测下述流量的行为，所述流量从网络B流到网络A但是所述流量进入网络A的入口点是由网络A控制的。该情况例如在网络A是网络B的客户并且因此为了规定流量从网络B进入网络A的入口点的能力而向网络B付款时发生。

网络A和B的建模利用了网络流量传输需求的概念。这些需求规定了来自网络中的特定源(或者在该源处进入网络)的某一数量的流量去往该网络或另一个网络中的特定目的地。然后利用由相应网络实现的网络路由选择协议通过一个或多个网络来路由该需求的流量。因特网中所使用的路由选择协议是IP(因特网协议)。网络中的不同故障状态可以导致采用不同的路由。在IP中，网络对其流量的路由选择保持一定程度的控制。所以，在上面的示例中，网络A能够控制流量从网络A进入网络B的入口点。

2004年9月9日提交的名为“METHODS AND SYSTEMS TOPERFROM TRAFFIC ENGINEERING IN A METRIC-ROUTEDNETWORK”的序列号为10/937,988的美国专利申请中描述了估计网络需求的方法和将网络模拟信息用于对网络中的未来路由选择路径的进行规划和修改的方法，上述申请的全部内容通过引用而结合于此。

图1是表示总的路由选择交换系统的框图。其由根据一个示例性实施例的两个子系统100和150组成。子系统100受网络A的运营商的控制。子系统150受网络B的运营商的控制。

子系统100可以生成并使用三组表示网络A和其到网络B的连接的数据结构。

1.在示例实施例中，拓扑结构102描述了网络A的拓扑。该拓扑结构102中包括连接网络A和网络B的链路的表示。

2.在示例实施例中，需求结构103描述了一组源自网络A中并且目的地在网络B中的端到端流量需求。这些需求表示网络A试图从网络A中的各种点发送到网络B的网络流量的数量。

3.在示例实施例中，故障结构101描述了网络A中的元件的一系列改变场景。改变可以是故障场景或维护场景。网络A希望将与这一系列场景下的从网络A进入网络B的流量的行为有关的信息提供给网络B。

图4和图5中提供了这些结构的细节。

在示例实施例中，这些结构是由形成子系统100的一部分的模块(未示出)生成的，所述模块即网络拓扑模块、流量需求模块和流量路由选择改变模块。

对等链路使用情况计算器110使用数据结构101、102和103来计算对等链路使用情况结构120。在图11中对计算器进行进一步描述，并且在图7中对得到的结构进行进一步描述。对等链路使用情况结构描述在故障结构101中的每个故障场景下通过从网络A到网络B的每个对等链路路由多少流量。

故障转移矩阵构造器130使用对等链路使用情况结构120来计算被从子系统100发送到子系统150的故障转移矩阵结构140形式的改变数据。故障转移矩阵结构140描述流量在故障结构101中所列出的故障转移场景下如何从一个对等链路移动到另一个对等链路。图7中提供了故障转移矩阵结构的进一步细节，并且图12中提供了故障转移矩阵构造器的进一步的细节。

子系统150使用三组与101、102和103形式相同的数据结构来描述网络B：

1.在示例实施例中，故障结构151描述了网络B中的元件的一系列故障场景。这些可能包括网络B希望包括在其对网络B的行为的模拟中以及包括在其对网络B的未来修改和优化的规划中的场景。

2.在示例实施例中，拓扑结构152描述了网络B的拓扑。该结构中包括将网络B连接到网络A的链路的表示。

3.在示例实施例中，需求结构153包含可被通过网络B路由并且因此可以影响网络B的流量使用和管理的流量需求(例如所有的流量需求)。具体而言，这包括源在网络A中并且目的地在网络B中的需求、源和目的地都在网络B中的需求，以及源在网络B中并且目的地在网络A中的需求。

在一个示例实施例中，这些结构是由形成子系统150的一部分的模块(未示出)生成的，这些模块即网络拓扑模块、流量需求模块和改变模块。

网络模拟器160利用151、152、153中所包含的信息和已经由接收模块(未示出)从子系统100接收到的故障转移矩阵结构140来执行对网络B的行为的模拟。具体而言，网络模拟器160产生需求路由选择结构165，其描述了在151中所描述的每个故障场景下通过网络B的153中的每个需求的路由选择。如果这些故障场景中的任何一个包含从网络A到网络B的对等链路中的一个或多个对等链路的故障，则网络模拟器160可以参考故障转移矩阵结构140，以确定在这些对等链路上通过网络A进入网络B的需求的行为。图13中提供了网络模拟器160的细节。

可以利用网络B的控制器在GUI 170中显示需求路由选择结构165，以使故障场景下的网络行为可视化。图14中提供了一些GUI元素的细节。需求路由选择结构165还可以被用作网络规划工具180的输入，网络规划工具180可以建议网络设计或路由选择策略的修改或优化以减轻所述故障(如果它们发生的话)的影响。

图2表示由网络A的运营商所使用的网络A的一个示例模型，其将被用来说明图1中的系统所使用的数据结构。该示例中的网络A(200)由一组六个节点或者说路由器N1(201)至N6组成。这些节点是通过双向链路连接的。例如，202将N1连接到N4。因为网络A的运营商不知道网络B的拓扑，所以图中用单个节点215来表示网络B。网络A与网络B之间的对等链路(P1、P2和P3，220-222)将网络A中的节点连接到网络B。

图2中表示三个被路由的需求。DA1、DA2和DA3(230-232)是对分别从N1、N2和N3到NB的流量的需求。通过网络A的链路和通过对等链路的这些需求的示例路由选择被示出。这些是正常操作下的路由选择，正常操作例如是当网络A的元素未曾发生故障时。需求DA1、DA2和DA3分别传送50、100和100Mb/s(百万比特每秒)的流量。注意到DA3具有分割的路由选择，这是IGP最短路径优先路由选择协议所允许的。该需求中的一半流量采用到目的地的一个路由，并且一半采用另一个路由。

图3表示由网络B的运营商所使用的网络B的一个示例模型，其将被用来说明图1中的系统所使用的数据结构。该示例中的网络B(300)由一组六个节点或者说路由器N7(301)至N12组成。这些节点是通过双向链路连接的。因为网络B的运营商不知道网络A的拓扑，所以图中用单个节点310来表示网络A。网络A与网络B之间的对等链路(P1、P2和P3，320-322)是图2中的链路220-222。

图3中表示三个被路由的需求。DB1、DB2和DB3(330-332)是对从NA分别到N10、N11和N12的流量的需求。通过对等链路和网络B的链路的这些需求的示例路由选择被示出。这些是与图2中的需求路由选择类似的正常操作下的路由选择。

图4表示被图1中的子系统100和子系统150用来存储故障转移矩阵结构140的创建和使用中所使用的数据的数据结构中的两个。在图4中，为了说明而用表示图2中的示例网络A的数据来填充这些结构。

作为一个示例实施例的拓扑结构400包含这样的表，该表中的每行表示拓扑中的一个链路。表中的列可以如下所述：

1.链路ID：标识链路的字符串。

2.来自：链路所连接到的将数据发送到链路上的节点。

3.来自节点/AS：如果来自节点是物理节点则是节点，或者如果来自节点是另一个网络的概括表示则是AS(AutonomousSystem，自治系统)

4.去往：链路所连接到的从链路接收数据的节点。

5.去往节点/AS：类似于来自节点/AS，但是描述去往节点。

需求结构410包含这样表，该表中的每行表示拓扑中的需求。表中的列可以如下所述：

1.需求ID：表示需求的字符串。

2.源：发起通过网络的流量传输的源节点或源AS。

3.目的地：最终接收通过网络的流量传输的目的地节点或目的地AS。

4.流量(Mb/s)：按照Mb/s(百万比特每秒)或者其他流量数量度量的将被发送的流量的数量。

图5表示根据示例实施例的故障结构500，图1中的子系统100和150都使用故障结构500来描述结构中感兴趣的故障场景和故障转移矩阵结构140的使用。

故障结构500作为示例说明包含图2中的示例网络A的三个故障场景的描述。故障结构500可以是这样表，其中表的每行表示一个特定的故障场景。表的每列表示网络中的一个链路。表中的每个条目不是空白就是被标以X。特定行和列中的X规定该行所表示的故障场景包括(至少)该列所表示的链路。500中的三个故障场景表示图2中的三个对等链路220-222的故障。

注意一个故障场景可以包含多个链路故障。例如，故障结构510包含对图3中的网络B中的故障的描述。所表示出的故障是网络中的节点的故障，其被描述为连接到该节点的所有链路的故障。因此，在表中，链路P2、N8-N7和N8-N10(除别的以外)被标以X。

图6表示特定故障状态下的图2中的示例网络A。该图将充当图7中的对等链路使用情况结构和故障转移矩阵结构的构造时的一个示例。

网络A(600)是与图2中相同的网络。在该图中，由交叉610表示的对等链路之一P2已经发生故障。这是图5中的结构500中的表的第二行中所表示的故障场景。三个需求DA1、DA2和DA3(601-603)已经被重新路由以避开发生故障的对等链路。在该故障场景下，它们仅使用对等链路P1和P3来达到它们公共的目的地NB即网络B。

图7表示通过图1中的子系统100计算出的对等链路使用情况结构700和故障转移矩阵结构710。在该附图中，这些结构是利用图2中的示例网络A和图5中的故障结构500中的示例故障场景来填充的。

对等链路使用情况结构700由这样表组成，表中的每行表示从故障结构500复制的故障场景。另外，第一行表示“无故障”场景，其中网络中没有元素发生故障。列表示对等链路。在该实例中有三个对等链路P1、P2和P3。

特定行和列的条目是该故障场景下的该对等链路的使用情况(以Mb/s为单位)。如果该对等链路在该故障场景下发生故障，则不输入数目。例如，考虑图6中和表700的第三行中所表示的故障场景P2。在该故障场景下，网络A通过对等链路P1来重新路由需求DA2，使得P1的总体使用情况是50Mb/s来自DA1，并且100Mb/s来自DA2。因此使用总数150Mb/s被输入表700的第三行第二列。

一旦对等链路使用情况结构700已经被计算出，图1中的子系统100的故障转移矩阵构造器就计算故障转移矩阵结构140。故障转移矩阵结构140包含与对等链路使用情况结构700相对应的数据。

故障转移矩阵结构140可以被实现为这样的表，其中每行表示故障场景，并且每列表示对等电路。一个示例实施例中的特定行和列的条目可以是：

1.空白，如果对应的故障场景使对应的对等链路发生故障的话，或

2.等于来自该行中的所有故障链路的被传送到对等链路的流量的百分比。例如，从结构700可见在故障场景P2下，通常通过P2传送的150Mb/s的流量被重新路由。在故障场景P2下，P1的使用增加100Mb/s，其是150Mb/s的67％。因此，710中与故障场景P2相对应的行和与对等电路P1相对应的列中的条目是67％。

图8表示特定故障状态下的图3中的示例网络B。该附图将充当图9的需求路由选择结构的构造时的一个示例。

网络B(800)是与图2中相同的网络。在该附图中，由通过节点的交叉表示的网络中的节点之一N8(820)已经发生故障。这是图5中的结构510中的表中所表示的故障场景。源自网络A的三个需求DB1、DB2和DB3(801-803)已经被重新路由以避开发生故障的节点。

图9表示图1中的网络模拟器160利用故障转移矩阵结构140、网络B中的故障结构、拓扑结构和需求结构151-153来计算的需求路由选择结构900。

需求路由选择结构900对于故障场景结构151中的每个故障场景都可以包含一个表，并且对于其中没有元件发生故障的网络的正常操作包含一个表。在图中，表示了这些表中的两个：正常操作表910，以及与节点N8的故障相对应的表920，节点N8的故障是图5的故障结构510中所表示的单个故障场景。

900中的每个表对于网络中的每个需求都有一行，并且对于网络中的每个链路都有一列。表中与特定需求和链路相对应的条目是来自通过该链路传送的该需求的流量的数量。

图10是描述由图1中的系统执行的根据一个示例实施例的过程的流程图。流程在1000处开始。在1010中，网络A的拓扑、需求和故障结构被对等链路使用情况计算器110用来构造对等链路使用情况结构120。该过程在图11中被进一步描述。

在1020中，对等链路使用情况结构120被故障转移矩阵构造器130用来计算故障转移矩阵结构140。该过程在图12中被进一步描述。

在1030中，网络A将故障转移矩阵结构140发送到网络B。

在1040中，网络B接收到来自网络A的故障转移矩阵结构140。

在1050中，网络模拟器160利用网络B的拓扑、需求和故障结构连同故障转移矩阵结构来模拟网络B中的需求的路由选择，从而构造需求路由选择结构165。该过程在图13中被进一步描述。

在1060中，需求路由选择结构165被用来通过GUI查看网络模拟，并且被用来根据这些路由选择所描述的网络行为来建议和实现对网络布局、路由选择和未来规划的优化。图14具体参照对来自对等网络的需求的模拟来说明可被用来显示网络模拟的一些GUI元素。

过程在1070处结束。

图11是描述根据示例实施例的利用图1中的对等链路使用情况计算器110来计算对等链路使用情况结构120的方法的流程图。过程在1100处开始。

在1110中，对等链路使用情况结构120被定义为矩阵U(i，j)，其中I索引故障场景并且j索引对等链路。i＝0是为正常的“无故障”场景保留的。最初，对于每个j，U(0，j)被设为由在“无故障”场景下对需求进行路由选择而得到的链路使用情况。需求是利用网络A所使用的任何路由选择协议(例如IP路由选择协议)来路由的。对于i＞0，每个U(i，j)被设为零。索引i被设为1。

在1120中，对于给定的故障场景i，对等链路U(i，j)被设为产生故障场景i下的需求路由选择的使用情况，从而再次模拟网络A所使用的路由选择协议的行为，具体而言，当遇到故障场景所描述的故障时该协议的行为。如果任何对等链路j在故障场景i下发生故障，则将U(i，j)设为“-”，从而指示该链路未被使用。

在1130中，进行检查，以了解i是否是网络A的故障结构中的最后一个故障场景。如果是，则过程在1140处结束，同时获得所需的对等链路使用情况表U(i，j)。如果不是，则i在1150中被递增并且控制返回1120。

图12是描述根据一个示例实施例的利用图1中的故障转移矩阵构造器130来计算故障转移矩阵结构140的方法的流程图。

过程在1200处开始。对等链路使用情况结构U(i，j)被给出，其中i＝0表示“无故障”情况。

在1210中，对于所有的故障场景i和对等链路j，F(i，j)被设为0，并且i被初始化为1。F(i，j)将被用故障转移矩阵结构140填充。

在1220中，T(i)被设为对于使用情况U(0，j)，U(i，j)等于“-”的所有使用情况U(0，j)的总量。就是说，T(i)是在场景i下必须从发生故障的对等链路移动到其他链路的流量的总数量。对等链路计数器j被初始化为“1”。

在1230中，根据U(i，j)是否等于“-”来进行分支。如果是，则在1260中F(i，j)也被设为“-”。如果不是，则在1240中F(i，j)被设为链路i中的流量在该故障场景下较之在无故障场景下的增加作为总的转移流量T(i)的百分比。就是说，F(i，j)被设为(U(i，j)-U(0，j))/T(i)，其被表示作为百分比。

在1250中，根据是否已经到达最后一个对等链路j来进行分支。如果是，则控制移动到1270。如果不是，则j在1280中被递增并且控制移动回1230。

在1270中，根据是否已经到达最后一个故障场景i来进行分支。如果是，则控制移动到1295。如果不是，则i在1290中被递增并且控制移动回1220。

图13是描述根据示例实施例的用于在图1的160中模拟网络B的方法的流程图。

过程在1300处开始。由网络A提供给网络B的故障转移矩阵F(i’，j’)被给出。这里i’索引网络A的故障场景，并且j’索引对等链路。

需求路由选择结构165由三维数组D(i，j，k)表示。这里I索引网络B中的故障场景，i＝0是“无故障”场景；j索引网络B中的链路，并且k索引网络B中的需求。

在1310中，对于每个链路j和需求k，D(0，j，k)被设为网络B中的正常操作下的链路j中的需求k的使用情况。对于i＞0，每个D(i，j，k)被设为0。需求索引k被初始化为1。

在1320中，故障场景索引i被初始化为1。

在1330中，根据故障场景i中需求k是否将被重新路由以绕开已经发生故障的对等链路来进行分支。如果不是，则在1350中对于该i，D(i，j，k)被设为在该故障场景下被路由的需求k的使用情况，从而模拟网络B中的路由选择需求中所使用的常见协议。如果是，则在考虑使对等链路故障与网络B中的故障场景i相匹配的情况下，在1340中查阅故障转移矩阵F(i’，j’)以查找表示网络A中的故障场景i’的行i’。

在1360中，在网络B中的所有链路j上，对于在场景i下未发生故障的每个对等链路j’，假定需求通过该链路j’进入网络B，并且利用网络B中用于路由选择的常见协议，来为需求k计算路由选择r(j’，j)。对于每个j，D(i，j，k)被增加r(j’，j)x F(i’，j’)。就是说，D(i，j，k)被以下述比例同时路由通过所有无故障的链路，所述比例是故障转移矩阵结构140规定的流量从故障对等链路故障转移到其他对等链路的比例。

在1370中，根据是否已经到达最后一个故障场景i来进行分支。如果是，则控制移动到1380。如果不是，则i在1375中被递增并且控制移动回1330。

在1380中，根据是否已经到达最后一个需求k来进行分支。如果是，则控制移动到1390。如果不是，则k在1385中被递增并且控制移动回1320。

流程在1390处结束，其中需求路由选择结构D(i，j，k)是完成的。

图14是根据一个示例实施例的可被用来查看由图1的160执行的网络模拟的结果的用户图形界面(GUI)的示意性表示。图3的网络B被表示作为一个示例。因为网络B的拓扑对该网络的运营商是完全已知的，故其可以被充分地表示，如框1410中一样，诸如1460这样的所有节点或路由器都被显示，并且诸如1420这样的所有电路都被显示。这些双向电路被用并排的两个方向的链路示出，箭头示出组成链路的方向。每个链路中的空间可以用不同颜色来填充，以例如表示该链路在特定故障场景下的总体使用情况，或者表示在特定故障场景下是否有需求通过该链路。GUI可以被用来通过将故障元件示出为划掉来查看不同的故障场景。例如，图6中所表示的故障场景在这里是用交叉1440通过节点N8来表示的，节点N8在该故障场景下是故障的。

网络A的拓扑对网络B是未知的。只有将网络A连接到网络B的对等电路是已知的。所以网络A可以如1400中一样被表示为压缩成单个节点。对等电路如1450中一样被表示为连接到节点1400的电路。

通常，网络可以通过对等连接连接到许多对等网络。在这种情况下，如例如在网络B内部的电路中实现的那样将所有的对等电路表示为双向链路(例如1420)会导致屏幕或网络的印出表示上的大量混乱。所以对等电路可以如1450中一样被表示为短电路，并且其所连接到的网络B中的节点是通过如1430中一样从线路1450的尖端绘制一条单线到节点来示出的。该线可被完全除去以进一步除去混乱。

图15示出了以计算机系统1500的示例形式呈现的机器的图形表示，在该机器中可以执行用于使该机器执行这里所讨论的方法中的任何一个或多个方法的一组指令。在替代实施例中，机器如独立设备一样工作或者可以连接(例如联网)到其他机器。在联网的部署中，机器可以作为服务器-客户端网络环境下的服务器或客户机来工作，或者如端到端(或者分布式)网络环境下的对等机器一样工作。机器可以是个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、蜂窝式电话、网络设备、网络路由器、交换机或网桥，或者任何能够执行一组规定该机器所要采用的动作的指令(顺序的或相反)的机器。另外，虽然只有单个机器被图示，但是术语“机器”还应当被理解为包括独立地或者共同地执行一组(或多组)指令以执行这里所讨论的方法中的任何一个或多个方法的机器的任意集合。

示例计算机系统1500包括经由总线1508互相通信的处理器1502(例如中央处理器(CPU)、图形处理器(GPU)或者两者兼有)、主存储器1504以及静态存储器1506。计算机系统1500还可以包括视频显示单元1510(例如液晶显示器(LCD)或阴极射线管(CRT))。计算机系统1500还包括字母数字输入设备1512(例如键盘)、用户界面(UI)导航设备1514(例如鼠标)、磁盘驱动单元1516、信号生成设备1518(例如扬声器)和网络接口设备1520。

磁盘驱动单元1516包括其上存储有一组或多组指令和数据结构(例如软件1524)的机器可读介质1522，这些指令和数据结构实现了这里所描述的方法或功能中的任何一个或多个或者被这里所描述的方法或功能中的任何一个或多个利用。软件1524在其被计算机系统1500执行期间还可以完全或者至少部分地驻留在主存1504中和/或处理器1502中，主存1504和处理器1502也组成机器可读介质。

还可以利用许多众所周知的传输协议(例如HTTP)中的任何一个经由网络接口设备1520在网络1526上发送或接收软件1524。

虽然机器可读介质1522在一个示例实施例中被示出为单个介质，但是术语“机器可读介质”应当被理解为存储一组或多组指令的单个介质或多个介质(例如，集中式或分布式数据库，和/或与之相关联的高速缓冲存储器或服务器)。术语“机器可读介质”还应当被理解为包括任何能够对供机器执行的一组指令进行存储、编码和传送以及使机器执行本发明的方法中的任何一个或多个或者能够对与这样一组指令相关联或被这样一组指令利用的数据结构进行存储、编码或传送的介质。术语“机器可读介质”应当相应地被理解为包括但不限于固态存储器、光学和磁性介质和载波信号。

Claims (18)

1.一种传输预测的网络行为的方法，包括：

生成网络拓扑结构数据，该网络拓扑结构数据描述第一网络的拓扑的至少一部分，所述第一网络具有向第二网络中的多个第二对等节点提供对等链路的多个第一对等节点，所述第一网络的多个第一对等节点连接到所述第二网络的多个第二对等节点中的相对应对等节点；

生成需求结构数据，该需求结构数据描述与所述第一网络中的源和第二网络中的目的地有关的至少一些流量需求，其中所述第一网络与所述第二网络之间有多个网络链路，所述多个网络链路是对等链路；

生成流量路由选择改变数据，该流量路由选择改变数据描述将需要流量路由的改变的至少一个改变场景；

利用所述网络拓扑结构数据、所述需求结构数据和所述流量路由选择改变数据来针对所述至少一个改变场景计算通过所述第一网络与所述第二网络之间的所述多个网络链路中的每一个网络链路的流量的路由选择；以及

将改变数据发送到所述第二网络，所述改变数据描述在所述至少一个改变场景中通过所述多个网络链路的网络流量移动，

其中，针对所述改变场景中的每一个计算流量的路由选择包括计算如果所述网络链路中的一个或多个被改变的话多少流量将被路由通过其他网络链路中的每一个，并且

其中，所述改变数据是根据针对所述至少一个改变场景对所述第一网络与所述第二网络之间的所述多个网络链路中的每一个网络链路的流量的路由选择的计算确定的。

2.如权利要求1所述的方法，其中，所述改变场景是其中所述网络链路中的至少一个将被维护或发生故障的维护场景和故障场景中的至少一个。

3.如权利要求1所述的方法，其中，所述改变场景是其中所述第二网络中的至少一个节点将被维护或发生故障的维护场景和故障场景中的至少一个。

4.如权利要求1所述的方法，其中，针对多个改变场景计算通过所述第一网络与所述第二网络之间的所述多个网络链路的流量的路由选择。

5.如权利要求1所述的方法，其中，所述改变数据描述足够的信息以使得所述第二网络的运营商能够针对可能的改变场景作规划同时不向所述第二网络运营商泄露关于所述第一网络的其他信息。

6.如权利要求1所述的方法，其中，所述需求结构数据为所述流量需求中的每一个描述所述需求的源、所述需求的目的地和所述需求的大小。

7.如权利要求1所述的方法，其中，所述网络拓扑结构数据包括描述所述第一网络与所述第二网络之间的所述多个网络链路的数据。

8.如权利要求1所述的方法，其中，对于所述改变场景中的每一个，所述改变数据包括如果所述网络链路中的一个或多个被改变的话将被路由通过所述其他网络链路中的每一个网络链路的流量的百分比增加。

9.如权利要求8所述的方法，其中，所述百分比增加是如果改变场景发生的话将被重新路由的流量的百分比。

10.一种用于传输预测的网络行为的系统，包括：

网络拓扑模块，该网络拓扑模块用来生成网络拓扑结构数据，所述网络拓扑结构数据描述第一网络的拓扑的至少一部分，所述第一网络具有向第二网络中的多个第二对等节点提供对等链路的多个第一对等节点，所述第一网络的多个第一对等节点连接到所述第二网络的多个第二对等节点中的相对应对等节点；

流量需求模块，该流量需求模块用来生成需求结构数据，所述需求结构数据描述与所述第一网络中的源和第二网络中的目的地有关的至少一些流量需求，其中所述第一网络与所述第二网络之间有多个网络链路，所述多个网络链路是对等链路；

流量路由选择改变模块，该流量路由选择改变模块用来生成流量路由选择改变数据，所述流量路由选择改变数据描述至少一个改变场景；

计算模块，该计算模块利用所述网络拓扑结构数据、所述需求结构数据和所述流量路由选择改变数据来针对所述至少一个改变场景计算通过所述第一网络与所述第二网络之间的多个网络链路中的每一个网络链路的流量的路由选择；以及

发送模块，该发送模块将改变数据发送到所述第二网络，所述改变数据描述在所述至少一个改变场景中通过所述多个网络链路的网络流量移动，

其中，所述计算模块针对所述改变场景中的每一个对流量的路由选择进行的计算包括计算如果所述网络链路中的一个或多个被改变的话多少流量将被路由通过其他网络链路中的每一个，并且

其中，所述计算模块根据针对所述至少一个改变场景对通过所述第一网络与所述第二网络之间的所述多个网络链路中的每一个网络链路的流量的路由选择的计算确定所述改变数据。

11.如权利要求10所述的系统，其中，所述改变场景是其中所述网络链路中的至少一个将被维护或发生故障的维护场景和故障场景中的至少一个。

12.如权利要求10所述的系统，其中，所述改变场景是其中所述第二网络中的至少一个节点将被维护或发生故障的维护场景和故障场景中的至少一个。

13.如权利要求10所述的系统，其中，所述计算模块针对多个改变场景计算通过所述第一网络与所述第二网络之间的所述多个网络链路的流量的路由选择。

14.如权利要求10所述的系统，其中，所述发送模块发送下述改变数据，所述改变数据描述足够的信息以使得所述第二网络的运营商能够针对可能的改变场景作规划同时不向所述第二网络运营商泄露关于所述第一网络的其他信息。

15.如权利要求10所述的系统，其中，所述流量需求模块为所述流量需求中的每一个生成需求结构数据，所述需求结构数据描述所述需求的源、所述需求的目的地和所述需求的大小。

16.如权利要求10所述的系统，其中，所述网络拓扑模块生成网络拓扑结构数据，所述网络拓扑结构数据包括描述所述第一网络与所述第二网络之间的所述多个网络链路的数据。

17.如权利要求10所述的系统，其中，所述计算模块确定所述改变数据对于所述改变场景中的每一个包括如果所述网络链路中的一个或多个被改变的话将被路由通过所述其他网络链路中的每一个网络链路的流量的百分比增加。

18.如权利要求17所述的系统，其中，所述百分比增加是如果改变场景发生的话将被重新路由的流量的百分比。

Images