用于支持经由AS间路径的路由的方法和节点技术

本发明专利技术涉及自治系统AS#n的边界节点中的方法和包括边界路由控制单元的边界节点。边界节点配置为将数据分组从始发自治系统AS#0中的源节点ON可能经由中间自治系统路由到终止自治系统AS#T中的目的地节点TN。方法至少基于通过自己的自治系统和其它自治系统的转接路径的能量消耗度量ECMBNP以及每个可能的自治系统间路径的总能量消耗度量ECMASROUTE来分别确定始发自治系统与终止自治系统之间的组成路由或多个路由的一个自治系统间路径或多个AS间路径。边界节点适配成在边界网关路由表中存储路由或多个路由。

【技术实现步骤摘要】
【国外来华专利技术】用于支持经由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)0两个协议在许多方面是类似的，但在某些区域中(尤其是关于路径属性和路由选择)不同。两个BGP发出者之间的对等体连接可以是直接链路或间接链路。BGP协议使用传输控制协议(TCP)作为BGP路由器之间的传输协议。这允许BGP路由器建立BGP会话并且随后使用通讯系统来交换路由信息。它也是实际终端用户数据业务在自治系统之间移动的方法。外部对等体通常直接连接，而内部对等体通常间接连接。关于每个路由的路径的信息以BGP路径属性的形式存储在每个BGP发出者的路由信息库(RIB)(还指代为路由表)中。这些属性用来在BGP装置发送出更新消息时向网络广告路由。路径属性的存储、处理、发送和接收是路由器决定如何创建路由的过程。有若干不同的路径属性，每个路径属性描述路由的特定特性。属性基于它们的重要级别和设计为管理它们的传播的具体规则而被划分成不同的类别。最重要的路径属性被称为众所周知的必备属性。每个BGP发出者必须认出并且处理这些，但只有一些被要求用每个路由发送。其它属性是可选的并且可不实现。BGP的目标是促进BGP装置之间的路由信息的交换，以使每个路由器能够确定到IP互联网络中的每个网络的有效率的路由。这意味着路由的描述是BGP路由器的关键数据。每个BGP发出者负责根据在BGP标准中建立的具体方针来管理路由描述。BGP的例程操作或主要任务操作要求BGP发出者存储、更新、选择并且广告路由信肩、O主要任务中的一个是存储路由，即路由存储。每个BGP路由器在一组特殊数据库中存储关于如何到达其它路由区(即，自治系统)的信息。它也使用数据库来保持从其它装置接收的路由信息。当BGP路由器从其对等体中的一个接收更新时发生路由更新。BGP装置必须决定如何使用此信息。应用特殊技术来确定何时以及如何使用从对等体接收的信息来适当地更新装置中的所存储的路由信息。BGP的另一主要任务是选择路由，即路由选择。每个BGP使用其路由数据库中的信息来选择到互联网络上的每个AS的良好路由。另外，每个BGP发出者定期地告诉其对等体它知道的关于各种网络和达到它们的方法。这被称为路由广告并且使用BGP更新消息来完成。一旦BGP发出者已经接触并且已经使用开放消息来建立链路，则所述路由器开始交换路由信息的实际过程。每个BGP路由器使用BGP决定过程来选择要向其对等体广告的路由。通过将信息插入BGP更新消息来广告此路由信息(还指代为可达到性信息)。每个BGP更新消息包括下文中的一个或两个: 路由广告:单个路由的特性。路由撤回:不再可达到的网络的列表。只有一个路由可以在更新消息中广告，但是若干路由可以被撤回。这是因为路由的撤回是简单的:它简单地要求其路由正在被移除的网络(即AS)的地址。与此相反，路由广告要求相当复杂的要被描述的路径属性集，它们占用大量空间。因此，BGP路由器共享网络可达到性信息以便做出路径或路由选择。此信息包含关于某个路径越过的AS的列表的信息。此信息足以基于AS边界处的AS连接性和策略决定来构造IP可达到性地图(即路由信息库、路由表)，其中该策略决定基于可强迫执行的策略规则。因此，路由/路径选择基于作为更新消息中的路径属性的在AS之间分配的若干BGP准则。BGP路由器可从多个来源接收相同路由的多个广告。一般而言，它只选择一个路由作为最佳路由。然后路由被添加到路由信息库(路由表)。路由选择和策略基于商业模型。这些商业模型可偏爱基于越过的AS的数量(即AS跳数)的路由选择。如果使用最短AS路径策略，则在两个相同长度的AS路径的情况下，没有信息是关于每个AS域中的内部路由成本而可用的。因此，决定只基于AS跳数。没有中央因特网管理局向任何因特网服务提供商规定要连接到哪些其它AS。AS的数量每年增长近2400个新的AS。这意味着每个AS必须维持、处置并处理的信息的量消耗越来越多的能量。因特网的增大的能量消耗还不是很大的问题，但随着AS的数量快速增大，这将成为运行AS的因特网服务提供商的巨大问题。
技术实现思路
此文档的一个目标是解决所述问题并且提供减少因特网中的能量消耗的方式。所述目标通过提供用于支持经由自治系统的终端用户之间的数本文档来自技高网...

【技术保护点】
一种自治系统（AS#n）的边界节点（n11）中的方法，所述边界节点配置为将数据分组从始发自治系统（AS#O）中的源节点（ON）可能经由中间自治系统路由到终止自治系统（AS#T）中的目的地节点（TN），所述方法的特征在于，其包括：??确定所述边界节点与所述自治系统内的另一边界节点之间的每个转接路径的能量消耗度量（ECMBNP）（S310）；??从自己的自治系统的其它边界节点以及从其它自治系统接收通过所述自己的自治系统和其它自治系统的转接路径的能量消耗度量（ECMBNP）（S330）；??给定每个可能的自治系统间路径的总能量消耗度量（ECMASROUTE）至少基于通过所述自己的自治系统和其它自治系统的转接路径的所述能量消耗度量（ECMBNP）来分别确定包含任何中间自治系统的所述始发自治系统（AS#O）与所述终止自治系统（AS#T）之间的组成路由或多个路由的一个自治系统间路径或多个AS间路径（S340）；??至少基于所述总能量消耗度量（ECMASROUTE）来在所述节点中的路由表（n111B）中存储所述路由或多个路由（S350）。

【技术特征摘要】
【国外来华专利技术】1.一种自治系统(AS#n)的边界节点(nil)中的方法，所述边界节点配置为将数据分组从始发自治系统(AS#0)中的源节点(ON)可能经由中间自治系统路由到终止自治系统(AS#T)中的目的地节点(TN)，所述方法的特征在于，其包括: -确定所述边界节点与所述自治系统内的另一边界节点之间的每个转接路径的能量消耗度量(ECMbnp) (S310)； -从自己的自治系统的其它边界节点以及从其它自治系统接收通过所述自己的自治系统和其它自治系统的转接路径的能量消耗度量(ECMbnp) (S330)； -给定每个可能的自治系统间路径的总能量消耗度量(ECMaskotte)至少基于通过所述自己的自治系统和其它自治系统的转接路径的所述能量消耗度量(ECMbnp)来分别确定包含任何中间自治系统的所述始发自治系统(AS#0)与所述终止自治系统(AS#T)之间的组成路由或多个路由的一个自治系统间路径或多个AS间路径(S340)； -至少基于所述总能量消耗度量(ECMaskjute)来在所述节点中的路由表(nlllB)中存储所述路由或多个路由(S350)。2.根据权利要求1所述的方法，包括: -将所述自治系统的每个转接路径的所确定的能量消耗度量(ECMbnp)分配给所述自己的自治系统的其它边界节点以及其它自治系统(S320)。3.根据权利要求1或2所述的方法，其中所述边界节点与所述自治系统内的另一边界节点之间的每个转接路径的能量消耗度量(ECMbnp)的所述确定通过为每个边界节点对选择由所述路径的策略定义的它们之间的一个转接路径来执行。4.根据权利要求1-3`中的任一项所述的方法，其中所述自治系统中的转接路径的能量消耗度量(ECMbnp)的所述分配和接收利用任何协议来执行。5.根据权利要求4所述的方法，其中所述自治系统中的转接路径的能量消耗度量(ECMbnp)的所述分配利用边界网关协议(BGP)的预定属性来执行。6.根据权利要求5所述的方法，其中所述属性是任何AS_PATH。7.根据权利要求5所述的方法，其中所述属性是任何AS_AGGREGATOR。8.一种自治系统(AS#n)的边界节点(nil)，所述边界节...

【专利技术属性】
技术研发人员：T賽尼，M福斯曼，A维林，
申请(专利权)人：瑞典爱立信有限公司，
类型：
国别省市：