[发明专利]用于在互连网络之间传输预测的网络行为的方法和系统

说明书

优先权要求

本发明在此根据35U.S.C 119(e)要求于2005年1月28日提交的名为 “METHOD AND SYSTEM FOR COMMUNICATING MODELS OF NETWORK 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中的改变或故障，同时认识到除 实际网络元件故障之外的原因可以是引起流量偏移的事件的原因。