[发明专利]用于支持经由AS间路径的路由的方法和节点

说明书

技术领域

此文档中处置的技术领域涉及数据流的路由。更具体地，此文档提供用于支持自治系统之间的数据分组流的路由的方法和节点的实施例。

背景技术

因特网由包括通信网络的自治系统形成。自治系统（AS）定义为在一个或多个网络运营商（其向因特网宣布公共的、清楚定义的路由策略）的控制下的连接的因特网协议（IP）路由前缀的集合。AS由因特网服务提供商（ISP）或网络服务提供商（NSP）管理并且支持。AS大致是由相同组织拥有和管理的因特网的一部分。AS范围大小是从小的因特网服务提供商（ISP）或网络服务提供商（NSP）到大的国际企业和运营商。ISP或NSP（ISP/NSP）可管理并且支持因特网的多个自治系统（AS）。对于每个自治系统，ISP/NSP必须具有官方登记的自治系统号码（ASN）。自治系统号码（ASN）由因特网号码分配局（IANA）成块指派给区域因特网注册机构（RIR）。适当的区域因特网注册机构（RIR）随后将AS号码从由IANA所指派的块指派到其指定区域内的AS。

唯一的ASN被分配给每个AS以便用在边界网关协议（BGP）路由，从而允许被称为数据业务的数据分组流中的数据分组的路由。大致上，BGP处置AS之间的网络可达到性信息的交换和根据此信息的路由确定。

BGP的重要特性是其一起连接使用任意拓扑的AS的任何互联的灵活性。唯一要求是每个AS具有能够运行BGP的至少一个路由器并且该路由器连接到另一AS的至少一个BGP路由器。BGP适配成处置采用全网孔拓扑、局部网孔连接的一组AS、一个接着一个地链接的AS链、或任何其它配置。在全网孔拓扑中，每个AS连接到每个其它AS。BGP也配置为处置可随着时间出现的拓扑改变。

BGP的重要特征是它不处置任何关于在AS内发生什么的信息。这当然是AS自治的概念的重要先决条件-AS具有其自己的内部拓扑并且使用其自己的路由协议选择来确定路由。BGP只配置为采用从AS输送到其的信息并且与其它AS共享该信息。创建BGP互联网络开始于配置为运行协议的每个AS中的某些路由器的指定。在BGP用法中，由于它们发出BGP“语言”，因此这些被称为BGP发出者。

自治系统可包含以任意的拓扑连接的许多路由器。这些路由器中的一些只连接到AS内的路由器并且因此被称为内部路由器，而路由器中的一些也连接到其它AS。连接到其它AS的路由器在BGP中被指代为边界路由器。根据其它协议用法，这样的路由器被称为边境路由器、边缘路由器等。当一个AS中的BGP发出者链接到另一AS中的BGP发出者时，它们被指代为邻居。它们之间的直接连接允许它们交换关于它们是其中一部分的AS的信息。邻居使用BGP通讯系统来交换路由信息。BGP发出者可连接到多于一个其它发出者。BGP发出者可与其自己的AS内部和其AS外部的其它BGP路由器都有关系。AS内的邻居被称为内部对等体，而另一AS中的邻居是外部对等体。内部对等体之间的BGP有时被称为内部BGP（IBGP），而外部对等体之间的协议的使用被指代为外部BGP（EBGP）。两个协议在许多方面是类似的，但在某些区域中（尤其是关于路径属性和路由选择）不同。

两个BGP发出者之间的对等体连接可以是直接链路或间接链路。BGP协议使用传输控制协议（TCP）作为BGP路由器之间的传输协议。这允许BGP路由器建立BGP会话并且随后使用通讯系统来交换路由信息。它也是实际终端用户数据业务在自治系统之间移动的方法。外部对等体通常直接连接，而内部对等体通常间接连接。

关于每个路由的路径的信息以BGP路径属性的形式存储在每个BGP发出者的路由信息库（RIB）（还指代为路由表）中。这些属性用来在BGP装置发送出更新消息时向网络广告路由。路径属性的存储、处理、发送和接收是路由器决定如何创建路由的过程。

有若干不同的路径属性，每个路径属性描述路由的特定特性。属性基于它们的重要级别和设计为管理它们的传播的具体规则而被划分成不同的类别。最重要的路径属性被称为众所周知的必备属性。每个BGP发出者必须认出并且处理这些，但只有一些被要求用每个路由发送。其它属性是可选的并且可不实现。

BGP的目标是促进BGP装置之间的路由信息的交换，以使每个路由器能够确定到IP互联网络中的每个网络的有效率的路由。这意味着路由的描述是BGP路由器的关键数据。每个BGP发出者负责根据在BGP标准中建立的具体方针来管理路由描述。

BGP的例程操作或主要任务操作要求BGP发出者存储、更新、选择并且广告路由信息。