CN1881901A - 用于确定集成电信网络中的路径的方法和网络管理系统 - Google Patents

Abstract

公开了一种确定在电信网络中从源节点到目的节点的路径的方法，所述电信网络包括至少两个层，所述方法包括：计算所述源节点和所述目的节点之间的至少一个可能路径；以及分配在所述至少一个可能路径之中的路径。根据本发明，所述计算至少一个可能路径的步骤，包括考虑所述至少两个层之一的至少一个路径链路和该至少两个层中另一个的至少一个路径链路二者。

Description

用于确定集成电信网络中的路径的方法和网络管理系统

技术领域

本发明通常涉及电信网络领域。特别地，本发明涉及一种确定集成电信网络中的路径的方法和网络管理系统，该网络管理系统是集中式或分布式的，适于确定这种网络中的路径。

背景技术

在电信网络中，沿着可能包括中间节点和节点之间的链路的路径将业务从源节点发送到目的节点。

在分组交换网络中，由通过网络的分组来承载业务。以太网和ATM网络是分组交换网络的例子。

另外，在电路交换网络中，作为连续比特流来发送业务。更具体地，在同步电路交换网络中，由同步结构来承载业务。SDH网络和Sonet网络是同步电路交换网络的例子。

集成网络是包括支持不止一个交换类型的节点的电信网络。

例如，集成网络可以支持分组交换(例如以太网)和电路交换(例如SDH)。在这种网络中，要从源节点传输到目的节点的业务，可以由以太网分组来承载，该以太网分组适于由以太网节点来处理。作为选择，以太网分组可以被封装在适于由低阶SDH节点处理的低阶SDH虚容器VC-12中。作为选择，低阶SDH虚容器VC-12可以在适于由高阶SDH节点处理的高阶SDH虚容器VC-4中被多路复用。

换句话说，集成网络包括不止一个层，每个层对应于不同的交换类型；业务可以在网络的任何层根据节点容量和网络模式(schema)被处理(即被发送且被交换)。

在下面的描述中，为了清楚，假定集成网络简单地包括两个层，即服务器层与客户端层。业务可以在客户端层被处理；作为选择，业务可以被封装在服务器层帧中。例如，服务器层可以是SDH层，而客户端层可以是以太网层。例如，服务器层可以是SDH高阶层，而客户端层可以是SDH低阶层。这些是非限制的例子，因为也可以提供其它服务器层与客户端层。

集成网络典型地包括适于支持服务器层交换的节点；在下面的描述中，这些节点将简要地称作服务器节点。另外，集成网络典型地包括适于支持客户端层交换的节点；在下面的描述中，这些节点将简要地称作客户端节点。另外，集成网络还可以包括多服务节点，即适于支持服务器层交换与客户端层交换二者的节点。典型地，多服务节点包括服务器交换矩阵、客户端交换矩阵、若干输入/输出服务器端口、若干输入/输出客户端端口，以及用于使客户端层业务适配于服务器层业务且反之亦然的适配块。

当客户端业务经由输入/输出客户端端口进入多服务节点时，可以在客户端层被交换。可选地，其可以适合于服务器层并且可以在服务器层被交换。类似地，经由输入/输出服务器端口进入多服务节点的服务器业务可以在服务器层被交换，或者适合于客户端层并在客户端层被交换。

如已经提及的，在电信网络中，沿着包括中间节点和节点之间的链路的路径将业务从源节点发送到目的节点。所述路径可以通过所谓的“路由算法”被静态或自动地确定。

路由算法典型地根据网络拓扑(节点安排，节点之间可能的链路)来估计源与目的节点之间所有可能的路径。拥塞/故障的节点与拥塞/故障的链路通常被标记为不可用的，以使路由算法忽略它们。

在估计所有可能的路径之后，路由算法估计每个可能路径的成本。路径的成本取决于不同的参数，例如：

-链路的硬件特性(铜线、光纤，...)；

-路径长度(用链路数量表示)；

-链路长度(用每个链路的中继器数量表示)；

-路径链路的使用百分比；

-路径的可维护性；

-路径的可靠性；和

-操作员驱动路由约束(operator driven routing constrain)。

然后，路由算法在可能的路径之中选择最佳路径。典型地，最佳路径是较低成本的路径。

一旦选择了最佳路径，路由算法向路径的源节点、目的节点和中间节点提供路由信息。所述节点将根据路由信息来配置它们的交换矩阵。

在根据现有技术的集成网络中，每个层具有其自己的路由算法。在下面的描述中，客户端层的路由算法简要地称作“客户端路由算法”，而服务器层的路由算法简要地称作“服务器路由算法”。

根据现有技术，集成网络的每个层的每个路由算法估计仅由支持相同层的交换的节点和链路所构成的可能路径。更具体地，客户端路由算法估计仅包括连接客户端节点和多服务节点的客户端链路的可能路径(简要地称作“客户端路径”)。类似地，服务器路由算法估计仅由连接服务器节点和多服务节点的服务器链路所构成的可能路径(简要地称作“服务器路径”)。

当客户端业务必须从多服务源节点被路由到多服务目的节点时，客户端路由算法首先估计所有可能的客户端路径并且估计它们的成本。由于资源的缺乏(例如故障或者拥塞)，客户端路由算法不能确定任何客户端路径。

在这种情况下，客户端层操作员典型地需要服务器路由算法的介入。与由客户端路由算法所执行的客户端路径估计无关，服务器路由算法估计所有可能的服务器路径、估计它们的成本并且选择最佳的一个。在确定最佳服务器路径之后，集成网络分配该路径。

因此，多服务源节点使客户端业务适配于服务器层。例如，在客户端业务是以太网分组流的情况下，多服务节点可以将以太网分组封装到低阶SDH VC-12中，并且然后封装在高阶SDH VC-4中。然后，沿着已经沿服务器路径被分配的VC-4轨迹(trail)发送VC-4。

这种解决方案具有一些缺点。特别地，由于下列理由，这种解决方案不允许优化集成网络资源的利用。

首先，客户端路径容量通常比服务器轨迹容量小。由于服务器轨迹被专门分配用于传输客户端业务，因此仅利用了服务器轨迹的一小部分。

此外，由于单个节点/链路的故障/拥塞，因此在一些情况中客户端路由算法不能确定任何客户端路径。然而，路径必须在服务器层被充分地重新确定。这意味着不必分配服务器路径。

而且，应当指出，最佳服务器路径可能比最佳客户端路径更昂贵，其中客户端路由算法在没有发生故障/拥塞的情况下能选择所述最佳客户端路径。

此外，客户端层与服务器层可以被服务提供商的不同事业单位(business unit)所管理。因此，在不能在客户端层找到路径的情况下，要求服务器层的介入可能需要较长时间，这因而意味着在提供客户端层服务时的不可接受的延迟。

发明内容

因此，本发明的一般目的是提供一种确定集成网络中的路径的方法，其克服了上述问题。

更具体地，本发明的目的是提供一种确定集成网络中的路径的方法，其允许以更有效且动态的方式利用集成网络资源。

所述和其它目的是通过根据本发明的确定网络中的路径的方法、网络管理系统以及网络来被实现的。而且，本发明还涉及一种计算机产品。在各个从属权利要求中阐述了本发明的其它有利特征。所有权利要求被认为是本说明书整体部分。

根据本发明，在集成网络中，针对网络的每个多服务节点对，第一层(客户端或者服务器)的路由算法确定这种多服务节点对是否可以在该第一层相互连接。这种可能的连接将在以下描述中称为“邻接”。邻接可以是在可能连接两个多服务节点的第一层的直接链路，或可能连接两个多服务节点的第一层的子网络。两个多服务节点可以被单个邻接或不止一个邻接所连接。

一旦确定了所有邻接，所述第一层的路由算法就估计每个邻接的成本。

在估计所有邻接的成本之后，所述第一层的路由算法向第二层(服务器或者客户端)的路由算法通知该邻接的存在和它们的成本。

因此，当所述第二层的路由算法估计所有可能的路径时，这种路径可以包括第二层的链路和第一层的邻接二者。

根据第一方面，本发明提供了一种确定在电信网络中从源节点到目的节点的路径的方法，所述电信网络包括至少两个层，所述方法包括：计算在源节点和目的节点之间的至少一个可能路径；以及分配在所述至少一个可能路径之中的路径，其中，所述计算至少一个可能路径的步骤包括考虑所述至少两个层之一的至少一个路径链路和该至少两个层中另一个的至少一个路径链路二者。

优选地，估计用于所述至少一个可能路径中每一个的路径参数，并且根据所估计的路径参数来分配路径。

根据实施例，所述路径参数是路径成本参数。所分配的路径是与较低的被估计路径成本参数相关联的路径。

有利地，显示了所述至少两个层之一的至少一个路径链路和该至少两个层中另一个的至少一个路径链路二者的可用性。

所述两个层可以是邻接层。根据另一个实施例，所述两个层是非邻接层，并且包括同步传输体系(synchronous transport hierarchy)层和互联网协议层。

根据第二方面，本发明提供了一种网络管理系统，其是集中式或分布式的，适于确定电信网络中的路径，所述电信网络包括至少两个层。所述网络管理系统包括：用于计算在所述电信网络中的源节点和目的节点之间的至少一个可能路径的计算装置；以及用于分配在所述至少一个可能路径之中的一个路径的路径分配装置，其中，所述计算装置考虑所述至少两个层之一的至少一个路径链路和该至少两个层中另一个的至少一个路径链路二者。

根据第三方面，本发明提供了一种包括至少两个层的电信网络，所述电信网络包括如上所述的网络管理系统。

根据第四方面，本发明提供了一种计算机产品，其包括适于执行如上所述的方法的所有步骤的计算机程序代码装置。所述计算机产品可以是计算机程序或计算机存储介质。

有利地，本发明的方法允许以有效且动态的方式利用网络资源。

例如，根据本发明，如果第一层是服务器层而第二层是客户端层，则客户端路由算法能够通过不仅使用客户端节点和多服务节点之间的客户端链路而且使用多服务节点之间的服务器层的邻接，来确定可能的路径。这有利地允许避免关于服务器路由算法的任何人工介入。这还允许使用户免于处理服务器层机制，该机制通常比客户端层机制更复杂。另一个优点在于避免了沿着用于传输客户端信息的整个服务器路径不必要地分配服务器轨迹。

另外，如果所述第一层是客户端层而第二层是服务器层，则服务器路由算法能够通过不仅使用服务器节点和多服务节点之间的服务器链路而且使用在多服务节点之间的客户端层的邻接来估计可能的服务器路径。这有利地意味着更大的灵活性，因为所述服务器路由算法能够确定较多数量的可能路径。此外，根据本发明所确定的最佳路径的成本，将低于根据现有技术所确定的最佳服务器路径，这是由于所述客户端层和服务器层被同时优化。

附图说明

参考附图，通过下面作为非限制例子所给出的描述，本发明的其它特征和优点将变得显而易见，其中：

-图1概略地示出了示例性集成网络；

-图2概略地示出了已知的多服务节点；

-图3a和3b分别示出了图1的集成网络中的根据现有技术所确定的客户端路径和服务器路径；

-图4a和4b示出了通过根据本发明第一实施例的方法所确定的客户端路径和邻接；和

-图5a和5b示出了通过根据本发明第二实施例的方法所确定的客户端路径和邻接。

具体实施方式

图1示出了集成网络IN。图1的网络IN的拓扑仅是示例性的，并且选择该拓扑是由于其有助于清楚地说明不同网络层之间的区别。然而，集成网络IN可以具有不同的拓扑(环状、网格、总线等等)。集成网络IN不是按比例的。

图1的集成网络IN适于支持在服务器层SL的交换和在客户端层CL的交换。客户端层CL和服务器层SL由虚线L来象征性地分开。

集成网络IN包括三个多服务节点MNs、MNi、MNd，其适于执行服务器层交换和客户端层交换二者，如参照图2进一步描述的。多服务节点用双线方形表示。

在客户端层CL，网络IN还包括两个客户端节点CN1、CN2。

在服务器层SL，网络IN还包括四个服务器节点SN1、SN2、SN3、SN4。

在客户端层，集成网络IN包括客户端网络管理系统NMS-C，其适于执行客户端路由算法和其它客户端网络管理软件程序。图1的客户端网络管理系统NMS-C连接到多服务节点MNs，通过该多服务节点与客户端层的所有其它节点进行通信。

另外，在服务器层，集成网络IN包括服务器网络管理系统NMS-S，其适于执行服务器路由算法和其它服务器网络管理软件程序。图1的服务器网络管理系统NMS-S连接到服务器节点SN1，通过该服务器节点与服务器层的所有其它节点进行通信。

在以下描述中以及在权利要求中，术语“网络管理系统”是指适于存储并执行网络管理软件程序的存储和处理装置(例如计算机)。软件程序的编程语言可以例如是C、C++或者Java。网络管理系统可以是集中式或者分布式的；在集中式NMS中，所述处理装置可以是个人计算机或者工作站(Sun或者HP)的处理器，而在分布式NMS中，该处理装置可以是自动交换光网络(ASON)的控制平面单元的硬件设备，如嵌入ASIC(专用集成电路)或FPGA(现场可编程门阵列)中或者在其外部的微处理器。处理装置执行(通过一个或多个软件程序模块)电信网络的源节点和目的节点之间至少一个可能路径的计算、在所述至少一个可能路径之中的一个路径的分配、针对所述至少一个可能路径中每一个的路径参数估计，以及根据所估计的路径参数的路径分配。

图1还用虚线示出了在多服务节点MNs、MNi、MNd和客户端节点CN1、CN2之间的客户端层CL的所有可能客户端链路。多服务节点MNs、MNi、MNd和客户端节点CN1、CN2的输入/输出客户端端口表示为方形。

类似地，图1用虚线示出了在多服务节点MNs、MNi、MNd和服务器节点SN1、SN2、SN3、SN4之间的服务器层SL的所有可能服务器链路。多服务节点MNs、MNi、MNd和服务器节点SN1、SN2、SN3、SN4的输入/输出服务器端口表示为圆圈。

如已经提及的，集成网络IN包括三个多服务节点MNs、MNi、MNd。图2概略地示出了示例性多服务节点MN的结构。

图2的多服务节点MN包括服务器交换矩阵SM和客户端交换矩阵CM。而且，节点MN包括n个输入客户端端口Pinc1、...、Pincn(图2中表示为方形)，每个端口都适于接收客户端业务。而且，节点MN包括m个输入服务器端口Pins1、...、Pinsm(图2中表示为圆圈)，每个端口都适于接收服务器业务。节点MN还包括n个客户端输出端口Poutcl、...、Poutcn和m个服务器输出端口Pouts1、...、Poutsm。

然后，节点MN包括用于使服务器业务适配于客户端层的第一适配器A，和用于使客户端业务适配于服务器层的第二适配器A′。

虚线L指示在客户端层CL和服务器层SL之间的逻辑分离。

下面，将简要描述多服务节点MN的操作。

当节点MN通过其服务器输入端口Pins1、...、Pinsm之一接收服务器业务(例如，SDH VC-4)时，提供两种选择方案。作为第一选择，服务器业务可以被服务器交换矩阵SM朝向服务器输出端口Pouts1、...、Poutsm之一交换。可选地，服务器业务可以被服务器交换矩阵SM朝向第一适配器A交换。

第一适配器A使服务器层业务适配于客户端层CL；例如，如果服务器业务是VC-4，则适配器A提取包含于VC-4中的单个VC-12。然后，VC-12被客户端交换矩阵CM交换到各个客户端输出端口Poutc1、...、Poutcn。

类似地，当节点MN通过其客户端输入端口Pinc1、...、Pincn之一接收客户端业务(例如，以太网分组)时，提供两种选择方案。作为第一选择，客户端业务可以被客户端交换矩阵CM朝向客户端输出端口Poutc1、...、Poutcn之一交换。可选地，客户端业务可以被客户端交换矩阵CM朝向第二适配器A′交换。

第二适配器A′使客户端业务适配于服务器层；例如，如果客户端业务是以太网分组流，则适配器A′将以太网分组封装到VC-12中并且然后封装到VC-4中。然后，VC-4被服务器交换矩阵朝向各个服务器输出端口Pouts1、...、Poutsm交换。

如已经提及的，路由算法确定了连接源节点和目的节点的路径。根据现有技术，在集成网络中，每个层具有独立的路由算法。

图3a与3b分别概略地示出了图1的集成网络中的根据现有技术所确定的客户端路径和服务器路径。网络IN的详细描述可以通过参照上面图1的描述找到。

假定客户端业务必须从多服务源节点MNs被路由到目的多服务节点MNd。根据已知解决方案，首先客户端路由算法估计在客户端层CL的MNs和MNd之间的可能客户端路径。这种客户端路径仅包括客户端链路。在集成网络IN中，存在两个可能的客户端路径：

-第一可能客户端路径：MNs-MNi-MNd；或者

-第二可能客户端路径：MNs-CN1-CN2-MNi-MNd。

典型地，客户端路由算法估计这两个可能客户端路径的成本，并且其选择较低成本的客户端路径。例如，较低成本客户端路径可以是第一可能客户端路径MNs-MNi-MNd，其在图3a中是用粗线标记的。

然而，在一些情况中，客户端路由算法可能不会发现任何客户端路径。例如，图3b示出了其中MNi与MNd之间的客户端链路受故障F影响的情况。

在这种情况下，客户端路由算法需要服务器路由算法的介入。

服务器路由算法估计服务器层SL的可能服务器路径。在图3b的集成网络IN中，存在两个可能的服务器路径：

-第一可能服务器路径：MNs-SN1-SN2-SN3-SN4-MNd；或

-第二可能服务器路径：MNs-SN1-MNi-SN3-SN4-MNd。

因此，服务器路由算法估计这两个可能服务器路径的成本，并且其选择较低成本的服务器路径。

例如，可以假定较低成本的服务器路径是路径MNs-SN1-SN2-SN3-SN4-MNd，其在图3b中是用粗线示出的。

因此，例如，在服务器层是SDH高阶层的情况下，VC-4轨迹是沿着所选服务器路径而被分配的。源多服务节点MNs使客户端业务(例如VC-12分支)适配于SDH高阶层，并且该VC-4轨迹沿着所选服务器路径将VC-12分支从节点MNs传输到节点MNd。

因此，根据现有技术，客户端路由算法与服务器路由算法彼此独立地工作，每个路由算法仅利用属于其自己层的资源。

本发明的基本思想是建立两个路由算法之间的交互，如下面通过参照图4a与4b所讨论的。

图4a与4b示出了通过根据本发明第一实施例的方法所确定的客户端路径与邻接。

如在图3a与3b中，客户端业务必须从多服务源节点MNs被路由到目的多服务节点MNd。

根据本发明第一实施例，对于每个多服务节点对，服务器路由算法确定所述多服务节点对是否可以在服务器层彼此连接。如已经提及的，在本说明书中，服务器层的多服务节点之间的可能链路称作“邻接”。

如果多服务节点对可以通过邻接而被连接，则服务器路由算法估计邻接成本。在已经估计所有邻接并且已经估计它们的成本之后，服务器路由算法将这些信息通知给客户端路由算法。

因此，根据本发明第一实施例，客户端路由算法通过使用在客户端节点与多服务节点之间的客户端链路以及多服务节点之间的邻接二者来估计可能的路径。

因此，通过参照图4a，在网络IN中可以定义以下邻接：

-邻接MNs÷MNi(A1)：由MNs-SN1-MNi构成；

-邻接MNi÷MNd(A2)：由MNi-SN3-SN4-MNd构成；和

-邻接MNs÷MNd(A3)：由MNs-SN1-SN2-SN3-SN4-MNd构成，其中，符号“÷”指示邻接。在这种情况下，每个多服务节点对是通过单个邻接来被连接的。

服务器路由算法估计各个邻接成本，并且将这些邻接成本通知给客户端路由算法。因此，客户端路由算法可以利用客户端链路(图4a中用虚线示出)以及邻接A1、A2、A3(图4a中用双点划线示出)二者来估计可能的路径。可能的路径是：

-第一可能路径(在客户端层)：MNs-MNi-MNd；

-第二可能路径(在客户端层)：MNs-CN1-CN2-MNi-MNd；

-第三可能路径(在服务器与客户端层)：MNs÷MNi-MNd；

-第四可能路径(在客户端和服务器层)：MNs-MNi÷MNd；

-第五可能路径(在客户端和服务器层)：MNs--CN1-CN2-MNi÷MNd；

-第六可能路径(在服务器层)：MNs÷MNi÷MNd；或者

-第七可能路径(在服务器层)：MNs÷MNd。

因此，客户端路由算法在这些可能的七个路径之中选择较低成本的路径。

在故障F发生在MNi与MNd(如图4b所示)之间的客户端链路上的情况中，较低成本的路径例如可以是第四可能路径MNs-MNi÷MNd，其在图4b中用粗线标记，并且包括客户端链路和邻接A2二者。

通过比较图3b和图4b，应当指出，根据本发明，在MNi与MNd之间的客户端链路发生故障的情况下，仅沿着邻接A2分配服务器轨迹，同时客户端链路沿着剩余路径传输客户端业务。这允许最小化服务器轨迹的使用，其通常非常昂贵。

此外，根据本发明的优选实施例，服务器轨迹序列可以创建客户端邻接，而不是单个较长的服务器轨迹。

此外，有利地，在服务器层与客户端层之间的交互是自动的，这因而避免了关于服务器路由算法的人工干预的需要，该服务器路由算法典型地可以仅由专业操作员来进行。

如已经提及的，图4a与4b的集成网络IN典型地具有客户端网络管理系统NMS-C，其中，执行路由算法和其它网络管理软件程序。

根据本发明，客户端网络管理系统NMS-C优选地具有图形用户接口，集成网络IN的客户端网络操作员能够通过该图形用户接口与上面参照图4a与4b所描述的路由算法进行交互。

这种图形用户接口优选地在客户端层显示集成网络IN的所有资源，所述客户端层即客户端节点、多服务节点、客户端链路和邻接。对于每个资源，可以提供状态信息，例如使用百分比、故障/拥塞告警等等。在根据本发明的路由算法的执行期间，图形用户接口优选地显示所确定的可能路径和所选择的最佳路径。优选地，通过图形用户接口，网络操作员应当能够人工调整通过根据本发明的路由算法所获得的结果。

图5a与5b示出了通过根据本发明第二实施例的方法所确定的客户端路径和邻接。

如在图4a与4b中，客户端业务必须从多服务源节点MNs被路由到目的多服务节点MNd。

假定客户端层需要服务器路由算法来选择MNs与MNd之间的路径。

根据本发明的第二实施例，对于每个多服务节点对，客户端路由算法确定该多服务节点对是否可以在客户端层被连接。在多服务节点对之间的客户端层的可能链路称作“邻接”。在确定所有邻接之后，客户端路由算法估计它们的成本。然后，它将这些信息通知给服务器路由算法。

根据本发明，服务器路由算法通过使用服务器节点与多服务节点之间的服务器链路以及多服务节点之间的邻接二者来估计可能的路径。

因此，通过参照图5a，在集成网络IN中可以确定以下邻接：

-第一邻接MNs÷MNi(A4)：由MNs-CN1-CN2-MNi构成；

-第二邻接MNs÷MNi(A5)：由MNs-MNi构成；和

-邻接MNi÷MNd(A6)：由MNi-MNd构成。

其中，再次，符号“÷”指示邻接。

应当指出，多服务节点对MNs、MNi可以通过两个邻接而被连接：邻接A4包括含有两个客户端节点CN1、CN2的客户端子网络，而邻接A5是MNs和MNi之间的客户端链路。

客户端路由算法估计各个邻接成本，并且将它们通知给服务器路由算法。因此，服务器路由算法能够利用服务器链路(图5a中用点划线示出)和邻接A4、A5、A6(图5b中用双虚线示出)二者来估计可能的路径。可能的路径是：

-第一可能路径：MNs÷MNi-SN3-SN4-MNd(通过A4的MNs÷MNi)；

-第二可能路径：MNs÷MNi-SN3-SN4-MNd(通过A5的MNs÷MNi)；

-第三可能路径：MNs-SN1-SN2-SN3-SN4-MNd；

-第四可能路径：MNs-SN1-MNi-SN3-SN4-MNd；

-第五可能路径：MNs÷MNi÷MNd；或者

-第六可能路径：MNs-SN1-MNi÷MNd。

因此，服务器路由算法在这些可能路径之中选择较低成本的路径。

通过比较图5b与图3b，应当指出，根据本发明，增加了服务器路由算法的灵活性。例如，在MNs和SN1之间的服务器链路受故障影响的情况下，如图5b所示，或者如果服务器节点SN1拥塞，则服务器路由算法能够通过选择包括A4或A5的可能路径之一来提供路径。

如已经提及的，集成网络IN具有服务器网络管理系统NMS-S。根据本发明，集成网络IN的服务器网络管理系统优选地具有图形用户接口，集成网络IN的服务器网络操作员能够通过该图形用户接口与上面参照图5a与5b所描述的路由算法进行交互。

这种图形用户接口优选地在服务器层显示集成网络IN的所有资源，所述服务器层即服务器节点、多服务节点、服务器链路以及邻接。对于每个资源，可以提供状态信息，例如使用百分比、故障/拥塞告警等等。在根据本发明路由算法的执行期间，图形用户接口优选地显示所确定的可能路径以及所选择的最佳路径。优选地，通过图形用户接口，网络操作员应当能够人工调整通过根据本发明路由算法所获得的结果。

Claims (21)

1.一种确定在电信网络(IN)中从源节点(MNs)到目的节点(MNd)的路径的方法，所述电信网络(IN)包括至少两个层(SL，CL)，所述方法包括：

-计算在所述源节点(MNs)和所述目的节点(MNd)之间的至少一个可能路径；和

-分配在所述至少一个可能路径之中的路径，其中，所述计算至少一个可能路径的步骤，包括考虑所述至少两个层(SL，CL)之一的至少一个路径链路(A1、A2、A3)和所述至少两个层(CL，SL)中另一个的至少一个路径链路(A4、A5、A6)二者。

2.根据权利要求1的方法，其中，所述至少两个层包括服务器层(SL)和客户端层(CL)。

3.根据权利要求1或2的方法，其中，所述方法还包括针对所述至少一个可能路径中的每一个来估计路径参数的步骤，并且其中，所述分配路径的步骤包括根据所述被估计路径参数来分配路径。

4.根据权利要求3的方法，其中，所述路径参数是路径成本参数，并且其中，所述分配路径的步骤包括分配与较低的被估计路径成本参数相关联的路径。

5.根据权利要求4的方法，其中，所述针对至少一个可能路径中的每一个来估计路径成本参数的步骤，包括考虑以下参数中的一个或多个：链路的硬件特性、路径长度、链路长度、链路的使用百分比、可维护性、可靠性以及操作员驱动路由约束。

6.根据前面任一权利要求的方法，其中，所述方法还包括这样的步骤：显示所述至少两个层(SL，CL)之一的所述至少一个路径链路(A1、A2、A3)和所述至少两个层(CL，SL)中另一个的所述至少一个路径链路(A4、A5、A6)二者的可用性。

7.根据前面任一权利要求的方法，其中，所述两个层(CL，SL)是邻接层。

8.根据权利要求1至7中任一个的方法，其中，所述两个层(CL，SL)是非邻接层，并且包括同步传输体系层和互联网协议层。

9.一种适于确定电信网络(IN)中的路径的网络管理系统(NMS-C，NMS-S)，所述电信网络(IN)包括至少两个层(CL，SL)，所述网络管理系统(NMS-C，NMS-S)包括：

-计算装置，用于计算在所述电信网络(IN)的源节点(MNs)和目的节点(MNd)之间的至少一个可能路径；和

-路径分配装置，用于分配在所述至少一个可能路径之中的一个路径，其中，所述计算装置考虑所述至少两个层(SL，CL)之一的至少一个路径链路(A1、A2、A3)和所述至少两个层(CL，SL)中另一个的至少一个路径链路(A4、A5、A6)二者。

10.根据权利要求9的网络管理系统，其中，所述网络管理系统包括服务器网络管理系统(NMS-S)。

11.根据权利要求9的网络管理系统，其中，所述网络管理系统包括客户端网络管理系统(NMS-C)。

12.根据权利要求9至11中任一个的网络管理系统，其中，所述网络管理系统还包括估计装置，用于针对所述至少一个可能路径中的每一个来估计路径参数，并且其中，所述分配装置适于根据所述被估计路径参数来分配路径。

13.根据权利要求12的网络管理系统，其中，所述路径参数是路径成本参数，并且其中，所述分配装置适于分配与较低的被估计路径成本参数相关联的路径。

14.根据权利要求12至13中任一个的网络管理系统，其中，所述估计装置适于考虑以下参数中的一个或多个：链路的硬件特性、路径长度、链路长度、链路的使用百分比、可维护性、可靠性和操作员驱动路由约束。

15.根据权利要求9至14中任一个的网络管理系统，所述网络管理系统还包括显示器，用于显示所述至少两个层(SL，CL)之一的所述路径链路(A1、A2、A3)和所述至少两个层(CL，SL)中另一个的所述至少一个路径链路(A4、A5、A6)二者的可用性。

16.根据权利要求9至15中任一个的网络管理系统，其中，所述两个层(CL，SL)是邻接层。

17.根据权利要求9至15中任一个的网络管理系统，其中，所述两个层(SL，CL)是非邻接层，并且包括同步传输体系层和互联网协议层。

18.一种包括至少两个层(SL，CL)的电信网络(IN)，所述电信网络(IN)包括根据权利要求9至17中任一个的网络管理系统。

19.一种计算机产品，其包括适于执行根据权利要求1的所有步骤的计算机程序代码装置。

20.根据权利要求19的计算机产品，其特征在于，所述计算机产品是计算机程序。

21.根据权利要求19的计算机产品，其特征在于，所述计算机产品是计算机存储介质。

Images