[发明专利]用于优化链路负荷和提高可用性的路由方法

说明书

本发明涉及一种路由方法，用于在包括节点和链路的基于分组的通信网中优化链路负荷和提高可用性。

根据定义，通信网是包括互相远离的网络节点的资源，这些网络节点通过线路或所谓的链路互相连接。网络节点或也称节点在此是通信网中的站，在所述站处至少两个或多个链路汇合。这些节点附加地也可以是通向通信网的接入点，并且因此用作数据源或数据的目的地。数据在通信网中从数据源向数据的目的地节点的传输，也称为数据通信业务(Datenverkehr)。在两个网络节点之间的大多持久的连接称为链路。通过这些链路，在节点之间传输数据。

在由节点和链路所构造的通信网中，根据交换技术来区分两种类型：线路交换的和基于分组的通信网。

在诸如电信网的线路交换的通信网中，在数据传输的整个持续时间接通贯通的信道。

在诸如X.25网络或因特网的基于分组的通信网中，不给数据通信业务的连接提供永久的、贯通的物理信道，而是将数据划分成小的、单个的和有时也不同长度的分组。在此，将用于识别数据源和目的地的附加信息封装到这些分组中。这些分组的附加信息于是由所述分组所经过的网络节点来分析，并且分组由相应的网络节点转发直至目的地。在各个网络节点中对这些附加信息的分析和各个分组的相应的转发，也称为路由或称为路由方法。实施这种路由方法的网络节点也称为路由器。

在诸如因特网的常规的基于分组的通信网中，在路由时，通常借助所谓的度量标准(Metrik)来确定用于数据分组传输(即数据通信业务)的最佳路径。在此，将度量标准理解为固定的路由准则，对于所述路由准则，在各个网络节点中存放有对路径的信息。持续地将这些信息与所确定的路径相匹配，其中将在另外的相邻网络节点中存在的链路及其状态通知给相邻的网络节点。

于是，在节点中，通常在所谓的路由表中，针对由分组的目的地地址所给定的确定目的地存放节点的地址。于是由收到数据分组的网络节点来分析集成在分组中的目的地地址信息，借助路由表来确定所属的下一网络节点的地址，并且根据度量标准通过链路将分组转发到所述节点。以此方式，可以说从节点到节点，通过通信网从数据源直至目的地来交换分组，其中，根据通过在节点之间的链路所传输的数据分组的数量来充分利用所述链路。

常常将诸如因特网的大的基于分组的通信网划分成子区域，所述子区域又是基于分组的通信网。在使用因特网协议以及还有传输控制协议作为基础协议的因特网中，可以通过特定的系统来定义单个的、严格界定的可寻址区域。这种区域也称为域(Domain)，并且可以有针对性地被寻址。如果现在在如此定义的区域之内(即在域之内)从节点到节点通过域从数据源直至可能位于域之内的或边界上的目的地来交换数据分组，则这也称为域内路由(Intra-Domain-Routing)。

大多由所谓的网络运营商来运营基于分组的子网络或域，所述网络运营商一方面感兴趣的是，在其通信网中如此分配整个数据通信业务，使得最佳地充分利用节点之间的连接、也就是链路的容量。另一方面，对于网络运营商重要的是，尽管在单个链路上的故障，仍然存在其通信网和其业务的高可用性。

在诸如因特网的基于分组的网络中域内路由用的基本路由方法基于度量标准来工作，按照这些度量标准，寻找具有最小成本总和的最短路径用于传输数据分组。这种根据现有技术中公知的路由方法例如是开放最短路径优先(OSPF(Open-Shortest-Path-First))协议版本2，由该开放最短路径优先协议版本2除了路由之外也执行对路由信息的处理和转发。OSPF协议的详细说明也可以在http://www.ietf.org/rfc/rfc2328.txt下在已由因特网工程任务组(IETF(Internet Engineering Task Force))所公开的由J.Moy著的“OSPF版本2”(RFC 2328)的文献中找到。在基于分组的通信网中根据现有技术公知的另一域内路由方法是中间系统-中间系统(IS-IS(Intermediate-System-Intermediate-System))协议，该协议在http://www.ietf.org/rfc/rfc1195.txt下在由因特网工程任务组(IETF)所公开的由R.Callon著的“Use of OSI IS-IS for Routing in TCP/IPand Dual environment”(RFC 1195)文献中已作出定义，并且具有与OSPF协议的相似性。