CN1340767A

CN1340767A - 在数据网络中进行服务部署的方法

Info

Publication number: CN1340767A
Application number: CN01125225A
Authority: CN
Inventors: 罗伯特·哈斯; 帕特里克·德罗兹
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 2000-09-01
Filing date: 2001-08-31
Publication date: 2002-03-20
Anticipated expiration: 2021-08-31
Also published as: CN1242336C; DE60143147D1; KR20020018559A; JP2002237835A; SG101997A1; JP3584978B2; KR100462140B1

Abstract

在数据网络中进行服务部署的方法说明一种在包括多个网络节点的数据网络中根据服务分配策略部署服务的方法。该分配策略管理用于部署该服务的节点的选择。该方法包括定义一个服务部署层次,该层次包括一个由网络节点构成的最低层以及一个或多个逐渐升高的层,在这些更高层的每层中,用对应的逻辑节点代表前一层中的节点组。该方法还包括生成规定要部署的服务的服务传播命令。从该层次中的上一层的逻辑节点把带有分配策略的服务传播命令提供给该层次中的该较低层中或各较低层中的节点。把该服务传播命令中规定的服务自动安装到根据分配策略选择的网络节点中。还说明一种包括多个节点的网络***。该***用于实现上述服务部署方法。还说明这种网络***的网络节点。

Description

在数据网络中进行服务部署的方法

技术领域

本发明一般地涉及数据网络中的服务部署，尤其涉及包括多个节点的多机种数据网络中的服务部署。

背景技术

典型地部署在数据网络中的服务包括涉及网络的选定节点的路由选择服务和跨越整个网络的端到端服务。差分服务(diff-serv)模式是在数据网络上部署服务的一种例子。在典型的diff-serv模式中，网络提供商提多层的网络服务，各层服务收费不同。从而网络的用户支付和他们所需服务层相关的费用。在差分服务的一个周知例子中，为访问网络支付优价的客户的数据业务比为访问网络支付更低费用的客户的数据业务得到优先的传输。数据通信的持续增长因网络变得更加拥挤而对diff-serv产生更大的需求。一般来讲网络提供商，尤其是因特网服务提供商，更加力图提供diff-serv服务以吸引客户。然而，至今对于在大型数据网络例如因特网中部署diff-serv以及其它未来的服务的问题尚不存在通用的解决办法。

在常规的数据网络中，人工地部署各种服务。这典型地涉及到：一旦在需要引入新服务时，在网络的每个节点输入一组新的配置命令或者程序码更新。对于网络运营商来讲，这些人工更新是麻烦、耗时和易出错的任务。

许多常规数据网络包括一个集中式网络管理器，其具有通过该网络至每个节点的连接。该网络管理器典型地包括一个和该网络连接的专用计算机。利用专用网络管理软件对该计算机编程。这种网络管理软件的例子包括可从惠普公司购到的Open View软件，可从Tivoli***公司购到的Net View软件和可从思科***公司购到的CiscoWorks软件。典型地，网络中的每个节点具有用于和该网络管理器合作的代理软件。网络管理器和代理程序之间的双向通信能实现被管理网络的各节点的网络管理平台有限控制。然而，这种控制不能扩充成在被管理网络中部署各种服务。另外，常规网络管理器以及它们的代理程序是不可伸缩的。简言之，常规的网络管理***不适用于在大型多机种网络上部署服务。

一些相对近期引入的路由选择协议，例如专有网络对网络接口(Private Network to Network Interface(PNNI))，在有限范围内允许不必对网络中的每个节点进行人工配置而在网络中自动地建立支持QoS的端对端连接。一些其它协议，例如有源网络封装协议(Active NetworksEncapsulation Protocol)，通过一种基于分组的方法部署服务，在该方法中穿越网络的一个分组把服务装入或者试图装入到它在网络中穿越的每个节点。该基于分组的方法的成功操作取决于下述条件：

I)在该网络中的每一个节点都能运行在该穿越网络的分组中所携带的代码的意义上，该网络是同机种；以及

II)该网络的每个节点都能完成所需的服务。

实际上，并不总能满足这些条件，不能得到该代码、不能运行该代码或者不支持该服务的节点或者废弃该分组或者把该分组转发到下个节点。很清楚这是不希望的。在该基于分组的方法的一些例子中，不把配置代码放在分组中。替代地，需要网络中的节点通过询问中央节点储存库或分布式数据库或者通过询问前面的已经下载了所需代码的节点来得到新的配置程序码。对于网络这些询问引入附加的通信量、延迟和复杂性。该基于分组的方法不适用于在数量相对大的数据联网应用中部署服务。例如，该基于分组的方法不适用于对在其中实现逐跳法路由选择的网络部署服务，因为在这样的网络中不能保证分组流总是穿越相同的节点。因特网是在其中实现逐跳法路由选择的网络的一个例子。

在Campbell等人的“Spawning Networks”文中(IEEE NetworkMagazine，1999年七月/八月)提出一种根据分布式对象技术和集中式简档数据库自动布署虚拟网络体系结构的高级方法。Brunner等人的“Virtual Active Networks-Safe and Flexible Environments forCustomer-Managad Services”(10th IFIP/IEEE International Workshopon Distribeted Systems(DSOM′99)会议录，瑞士苏黎士，1999年10月)公开一种隔离不同的虚拟有源网络(VAN)中布署的服务的框架。然而，建立各个VAN仍然是人工任务。有源网络通常采用上述的基于分组的部署方法。该方法不适用于在多机种网络中部署服务，因为多机种网络中服务的布署需要是可预测的和协调的。Bharghavan等在“AScalable Architecture for Active Networks”中(OPENARCH2000，以色列特拉维夫，2000年3月)讨论多机种网络以及对经过其中的无源段的链路的提取。在因特网协议(IP)和异步传输模式(ATM)网络中，采用层次结构结构以便聚集和传播路由选择信息。IP网络只聚集路由选择信息。然而，ATM PNNI还叠加带宽和延迟特性以便允许QoS路由选择。Iliadis等在“Transition Matrix Generation for Complex NodeRepresentation”(Proc.IEEE ATM Workshop 1999，pp489-500，日本高知，1999年5月)中说明一种捕获网络层次结构中低层处节点的特征的复杂节点表达法。Xiao等在“An Approach to Hierarchical NetworkManagement Architecture Based on SNMPv2”(Smartnet′99，the FifthIFIP Conference on Intelligence in Networks，泰国，1999年11月)中说明一种分布式网络管理模式，其中利用分层结构安排大量的节点。需要对以灵活的方式在相对大的多机种数据网络上方便地组织和自动部署各种服务的问题提供一种可伸缩的解决办法。

发明内容

依据本发明现提供一种方法，用于根据由多个网络节点组成的数据网络中的服务分配策略部署服务，其中该分配策略管理用于部署服务的节点的选择，该方法包括：定义一个服务部署层次结构，该层次结构包括一个由网络节点构成的最低层以及一个或多个逐渐升高的层，在这些更高层的每层中，由相应的逻辑节点代表前一层中的节点组；生成规定要部署的服务的服务传播命令；从该层次结构中的上一层的逻辑节点把带有该分配策略的服务传播命令提供给该层次结构中的该较低层中或各个较低层中的节点；以及自动地把服务传播命令中规定的服务安装到根据该分配策略选择的网络节点中。

该方法最好还包括：从该层次结构中的上一层的逻辑节点向该层次结构中的各低层中的网络节点提供一个指示要部署的服务的要求的服务请求；将每个网络节点的性能与该服务请求比较，以生成指示该节点支持该要部署的服务的能力的度量；合计这些度量以便为该层次结构的上一层生成合计的度量，并对各相继层重复该合计步骤；以及根据所述上一层的合计度量生成传播命令。

在本发明的优选实施例中，该方法包括在一个代表一个或多个选定节点的逻辑节点中保持信息以允许动态地重新布署服务。

该合计步骤最好包括一个不同的合计过程，用于一层或多层里的不同节点组。

从另一个方面考虑本发明时，现提供一种由多个节点组成的网络***，该***被安排来实现如上面所述的服务部署方法。

本发明还延伸到这种网络***的一个网络节点。另外，本发明还延伸到一种计算机程序单元，其包含计算机程序码装置，用于装入到网络***的节点中来配置该***以实现如上面所说明的方法。

本发明对在数据网络中方便地组织和自动部署服务这一问题提供一种可伸缩的解决办法，该办法灵活性更高并且缩短对客户命令的响应时间。网络管理的任务从网络管理员转移到网络本身。

应理解，尽管参照体现本发明的方法说明了各个特点，根据体现本发明的设备也可以提供对应的特点，并且反之亦然。

附图说明

现参照各附图仅以示例的方式说明本发明的各优选实施例，附图是：

图1是一个可编程网络节点的方块图；

图2是另一个可编程网络节点的方块图；

图3是和图2中示出的可编程网络节点的操作相关的流程图；

图4是示出能力合计的用于数据网络的服务部署层次结构的方块图；

图5是用于数据网络的服务部署流程图；

图6是示出服务传播的用于数据网络的服务部署层次结构的方块图；

图7是用于ATM网络的服务部署层次结构的方块图；

图8是用于图7中示出的ATM网络的IP路由选择层次结构的方块图；

图9是另一种IP路由选择层次结构的方块图；以及

图10是虚拟专用网络的方块图。

具体实施方式

首先参照图1，在本发明的一优选实施例中设置一个可编程网络节点10，它包括处理器20、输入输出(I/O)端口40、用于存储由处理器10执行的计算机程序编码指令的第一非易失性存储器60以及用于存储指示节点10的操作参数的能力(CAPS)表的第二非易失性存储器70。很快会详细说明CAPS表的一个优选例子。处理器20、I/O端口40、第一存储器60和第二存储器70都通过总线体系结构30互连。在本发明的具体的各优选实施例中，处理器20包括一个微处理器。当对高速操作感兴趣时，该微处理器最好具有精简指令集(RISC)体系结构。适用的RISC微处理器的例子包括可从Intel公司买到的i960微处理器以及可从国际商业机器公司买到的PowerPC微处理器(PowerPC是国际商业机器公司的商标)。在操作上，通过把一个或多个的I/O端口40和不同的节点或端点连接以形成与这些其它节点或端点的通信链路，从而把节点10安装在网络中。应理解，取决于I/O端口40的性能，通信链路物理上可由不同联网技术中的一种或组合提供，其中包括光纤、铜线和诸如射频或红外线的无线介质。类似地，还应理解，由I/O端口40建立的通信链路可以根据一些不同的物理层协议，包括令牌环、分槽环、以太网和ATM，中的一个或多个运送数据。在操作中，存储在第一存储器60中的程序代码配置微处理器，以根据特定的路由选择功能在I/O端口40中的不同端口间传输数据业务。程序代码可把网络节点10配置成作为路由器、交换机、网桥、桥路器或者类似的数据联网部件运行。在本发明的一些实施例中，可以在制造该节点期间把配置该节点的程序代码预编程到第一存储器60中。这些预编程的代码可能是不可改变的。然而，在本发明的其它实施例中，可以经过I/O端口从网络中的远程位置把更新、修改和完全不同的代码装入到第一存储器60中。应理解，在本发明的一些实施例中，可以通过单个物理存储器的逻辑分割的部分实现第一存储器60和第二存储器50。

在本发明的各优选实施例中，第二存储器50中存储的CAPS表是用扩充标记语言(XML)编码的。XML有利地允许一起说明CAPS表中记录的数据项以及用于把这些数据项和与网络中的其它节点的特征相关的数据项相组合的规则。下面是这种CAPS表的一个例子的XML程序清单。该CAPS表包括对由该节点支持的各种操作和配置应用编程接口(API)的指示。在该CAPS表中还包括该节点的多个操作参数，例如处理器速度和缓冲器尺寸。这些数据项许可确定在该节点能否部署新服务。

＜Network Processor＞
   ＜base_capabilities＞

   ＜API supported＞PIN 1520 v.1.1＜/API_supported＞

   ＜PIN_1520_specifics＞

       ＜version＞1.3＜/version＞

       etc.

   ＜/PIN_1520_specifics＞

   ＜general＞

       ＜processing＞

           ＜speed＞50 MHz＜/speed＞

       ＜/processing＞

       ＜scheduling＞

           ＜total_bandwidth＞100 Mbit/s＜total_bandwidth＞

           ＜type＞WFQ＜/type＞

           ＜max queues＞1000＜/max_queues＞

       ＜/scheduling＞

       ＜buffers_management＞

           ＜total_buffer_size＞1 MB＜/total_buffer size＞

           max buffer pools＞16＜/max buffer pools＞

            buffer_sharing＞yes＜/buffer_sharing＞

            ＜RED＞yes＜/RED＞

        ＜/buffers_management＞

        ＜forwarding＞

            ＜type＞hardware＜/type＞

            ＜programmable＞yes＜/programmable＞

            ＜fields＞source destination address port＜/ffelds＞

            ＜rate＞100％line rate＜/rate＞

            ＜table_size＞100k entries＜/table_size＞

            ＜number_of_tables＞1＜/number_of_tables＞

       ＜/forwarding＞

    ＜/general＞

    ＜resource_usage＞

        ∥current usage for the defined capabilities

    ＜/resource_usage＞

＜/base capabilities＞

＜diff_serv＞   ∥absent if the NP does not provide explicit support for diff
-serv

     ＜API_supported＞standard MIB＜API_supported＞

     ＜general＞

         ＜classifier＞

              ＜fields＞6＜/ffelds＞

              etc.

              ＜/classifier＞

         etc.

     ＜general＞

     ＜resource_usage＞

         ∥current usage for the defined capabilities

     ＜/resource_usage＞

＜/diff_serv＞

etc.
＜/Network Processor＞

在本发明的一些实施例中，第二存储器50中存储的CAPS表是固定的。然而，在本发明的其它实施例中，第二存储器50中存储的CAPS表是可再编程的或者是可以通过增加或删除数据项进行修改的。对于其中那些例如可以安装I/O端口的不同组合的网络节点，这种方式是特别需要的。现参照图2，在本发明的一具体的优选实施例中，节点11连接到网络70。除了在节点11中用I/O子***45代替I/O端口40之外，节点11类似于本文的前面参照图1说明的节点10。CAPS表库服务器90、皮码库服务器100以及软件协议库服务器110也和该网络连接。CAPS表库服务器80存储CAPS表的库90，每个表和一个用于节点11的不同端口模块对应。皮码库服务器100存储用于配置处理器20的计算机程序码的库120。软件协议库服务器100存储软件路由选择协议的库130，这些协议供处理器20在I/O子***45的各端口间路由数据时执行。I/O子***45包括多个插槽，用于容纳多个对应的可更换***端口模块41、42、43。每个端口模块41、42、43包括一个存储唯一标识码的非易失性寄存器46。现组合地参照图2和3，当在步骤140把端口模块43***到一个槽中时，处理器20从相应的寄存器46读该唯一标识符。接着在步骤150把该唯一标识符从节点11发送到库服务器80。在步骤160，库服务器80根据接收到的该唯一标识符从库90恢复和加到节点11上的端口模块43对应的CAPS表。在步骤170，库服务器80接着把恢复的CAPS表回送给节点11。在步骤180，处理器20把该用于添加的端口模块43的CAPS表添加到第二存储器50中存储的用于节点的CAPS表。进行类似的处理，以从皮码库服务器100把用于配置处理器20的更新的程序微代码传送到节点11供在第一存储器60中存储。同样，进行另一个类似的处理，以从软件协议库服务器110把由处理器20执行的新的软件路由选择协议传送到节点11，也供在第一存储器60中存储。在本发明的其它实施例中，节点11本身可以有一个唯一标识符，用于从库服务器90、100、110恢复对应的CAPS表、处理器程序码、软件协议组或者它们的任何组合。还可理解，在本发明的一些实施例中，可以由单个和网络70连接的服务器计算机***实现库服务器80、100和110。

还应理解，在本发明的其它实施例中，上述库80、120、130中的一个或多个可以存储在节点11中。很清楚这样的实施例需要在节点11中驻留着更多的存储器空间。然而这可避免沿着网络70把唯一标识符传输到库服务器80、100和110并且避免从库服务器80、100和110把CAPS表、协议和处理器程序码传回到节点11，从而解放了反之要由数据业务承载的控制业务占据的带宽。

现参照图4，在本发明的优选实施例中，数据网络包括如本文前面参照图1和2说明的多个节点220。该数据网络的这些节点220逻辑地排列在一个服务部署层次结构210中。服务部署层次结构210是基于该数据网络的拓朴的。然而，应注意，服务部署层次结构210不分布指示节点可达性和链路状态的数据。从而，服务部署层次结构210不同于诸如专用网络接口(PNNI)路由选择层次结构的路由选择层次结构。服务部署层次结构210是通过把节点220组合到同一个子网230中建立的。接着选择节点220中的一个作为组头。每个组230在该层次结构的下一层中作为单个逻辑组节点240出现。例如，在该层次结构210中的基层180，子网230中的各个节点220组合到中间层190的逻辑子网260的逻辑组节点240中。在顶层200，逻辑子网260的各个逻辑节点组合到逻辑组节点250中。

参照图5，用于服务部署层次结构210的网络服务部署模式包括请求步骤270、合计步骤280、传播步骤290、安装步骤和广告步骤310。

在请求步骤270中，向网络的各节点220广播或复播要在该网络上部署的服务的要求。每个节点220把要部署的服务的要求和第二存储器50里存储的CAPS表中规定的能力进行比较。每个节点220以度量的形式生成一个比较结果。如果事先已知某服务的要求或者该要求具有通用形式，可以跳过请求步骤。

在合计步骤280中，随着各节点220生成的度量从基层180穿过服务部署层次结构210向顶层200传播，合计这些度量。该合计步骤允许服务部署是可伸缩的。一旦把各度量合计到顶层，节点250指示该网络是否有可能支持该服务。

在传播步骤290，通过只在该服务部署层次结构210中各层180、190和200中选择最适宜支持该服务的节点进行该服务的部署。根据该服务的服务专用分配策略(SSAP)进行该选择。不同的服务具有不同的部署要求。例如，服务可能要求在沿着通路的每一段上部署。然而其它服务可能只需要在通路的边沿处或者在网络中的选定节点上部署。服务的SSAP规定在网络中应该如何部署该服务。

在安装步骤300，根据相应的SSAP在该网络的基层180上的节点220中安装服务。

在广告步骤310中，每个节点220广告它已安装的服务并且动态地获知其它广告相同服务的节点220的身份。这允许诸如路由选择协议的控制服务自动配置同级。

现在详细说明请求步骤。如前面所述，在该步骤中，向该网络的节点220广播或复播要在该网络上部署的某服务的要求。在本发明的各优选实施例中，以和文中前面说明的用于示例CAPS表类似的方式用诸如XML的标记语言对服务的要求编码以供广播或复播。该要求可以用所需的路由选择协议、诸如缓冲器尺寸、队列数量等的物理和/或逻辑性能或者它们的组合来定义。对于请求步骤可以忽略该网络的一些部分。例如，若SSAP定义在其间部署该服务的边沿或端点，请求步骤可以只对这些端点或边沿之间的节点复播该服务要求。

可以把服务分为二类：

需要一组事先不知道的自定义度量和/或自定义合计规则的服务。这些度量是通过上述的把要部署的服务的要求与接收该要求的每个节点的CAPS表的内容相比较得到的；以及

只需要一组事先已知道的通用度量和/或合计规则的服务。

一些通用度量可以通过对应的通用合计规则在网络中默认广告。若在新服务部署中以足够高的频率使用这样的度量，则通过默认广告这些度量使请求步骤和合计步骤变为冗余。从而，在一些环境下可以省掉这些步骤。对于要求在缩短的时间段内安装服务的部署，这是尤为希望的。一组自定义度量具有一些值，用于把要部署的服务的要求与接收节点220的CAPS表中对应项相比较。该组中的值可以是二进制的，简单地指示该节点是否支持要部署的服务。在一替代中，这些值可以表示该节点能支持该服务的代价。在另一替代中，这些值可指示节点能以怎样的程度支持要部署的服务。回到图4，作为完成该请求步骤的一种结果的示例，用黑色示出能够支持某具体服务，例如diff-serv服务，的节点。

现在详细说明合计步骤。如前面所述，在于关心可伸缩性时，可随着服务部署层次结构210穿过相继的各层向上穿越合计各组度量。在本发明的一些具体优选实施例中，以频繁的间隔和/或根据预定事件的出现执行合计步骤，以便捕获网络中的改变。参照图6，可以方便地在服务部署层次结构210的每个相继层之间把度量组设置成跃迁矩阵。例如，M₁是用于层190中的逻辑子网260的跃迁矩阵。对层次结构210中的各子网的各个边编号，从而把元素m_i，j定义为在沿着通路的每段上提供一所需服务，例如diff-serv服务，的边i和边j之间的最短路径上的段的数量。由于该矩阵是对称的，只示出它的一半。

现在详细说明传播步骤290。在传播步骤290中，通过对应的SSAP指导某服务的部署。SSAP含有面向拓朴的指示，这些指示例如标识哪些节点220需要启用该服务。更具体地，该传播步骤290开始于一个从该层次结构210的最顶层节点250发出的部署该服务的传播命令。该传播命令和对应的SSAP一起向下穿越层次结构210。在该层次结构210的每一层，组头只把传播命令转发给需要在其中部署服务的节点，而不是将该传播命令转发给整个组。这有益地使网络拥挤为最小。在本发明的各具体优选实施例中，组头不把该传播命令传播到下一层的节点，除非选择成要这么做。只要该服务保持活动，部署该服务的各节点就会保持该服务。这允许在出现重大改变时自动地重新部署该服务。SSAP定义重大改变由什么构成。为了避免无论何时发生路由选择改变时都重新部署服务，可以在传输传播命令期间采用试探，从而在一组通路上部署该服务。这些试探也包含在SSAP中。再次参照图4，在矩阵M₁中，m_1，5是非零的，这表明该网络能支持所需的服务。从而，参照图6，进行传播，以便根据最低层提供的跃迁矩阵在该层次结构210的每层中选择最短路径。接着该路径上的节点把该传播命令转发到层次结构210中的下一层，直至该传播命令到达物理节点220所在的最低层180。在该层，分别在每个节点220上安装服务。在图6中，用粗线条示出每层的最短路径的各条边，并且每层中沿着该路径的各节点是画阴影线的。

可以通过和要部署该服务的网络相连接的网络管理员，通过响应最终用户请求的网关，或者通过二者的组合，启动请求步骤和传播步骤。

现详细说明安装步骤。当传播命令到达层次结构210中的最低层180时，在节点220中安装服务是自动的。在本发明的各优选实施例中，在伴随着传播命令的SSAP中包含一个到储存库的链接，该库含有用于配置节点以实现该服务的代码。替代地，若和要部署的服务相关的配置码相对小，可把该码包含在传播命令中。

现详细说明广告步骤。一旦安装，该服务或者发现和它交换控制消息的邻居或者被广告，从而数据分组在实现该服务的节点上路由到达目的地。前一个方式使用显式地址信令。显式定址的其它例子包括大多数路由选择协议，其中路由选择更新消息被显式地定址到对等节点。后一个方式使用隐式地址信令。隐式定址不需要节点为执行服务使用它的运行相同服务的对等节点的地址。隐式定址的例子是带内信令或带外信令，带内信令可在因特网工程部(IETF)差分服务(diff-serv)中找到，而带外信令可在IETF RSVP中找到。在本文前面参照图4和6所说明的本发明的各优选实施例中，部署diff-serv服务是预期的。如上面所述，这种服务是隐式定址服务的一个例子。在广告步骤中，在其上面部署着这种服务的节点广告该服务。再次合计和分布广告。这里，和广告相关的跃迁矩阵和在合计步骤中建立的跃迁矩阵是相同的，因为在端点之间只有一条支持diff-serv服务的通路。这些合计广告和路由选择相结合以提供适当的路由。应理解，当部署隐式定址服务时，使服务部署层次结构210和网络路由选择层次结构对齐将大大方便广告步骤的执行。

现参照图7，其说明包含本发明的一个ATM-PNNI网络的例子，以便例示把上述服务部署层次结构应用于部署因特网协议(IP)路由选择服务。该服务是显式定址带外控制服务。该ATM-PNNI网络由多个和IP路由器节点350连接的ATM交换节点组成。服务部署层次结构包括三层，320、330和340。层330具有逻辑节点390、400、410、420。层320具有在组430和450之间的逻辑组440。IP路由选择层次结构和该服务部署层次结构以及PNNI层次结构匹配。在一些适当的层上自动地安装开放最短路径优先(OSPF)服务和边界网关协议(BGP)服务。OSPF的更多细节可以在IETF请求评论文档(RFC)1583中找到。出于说明目的跳过请求步骤和合计步骤。替代地以传播步骤为焦点，SSAP可能选择节点410作为OSPF基干区。接着在每个OSPF区中，各路由器350和同一区中的其它路由器350互连。来自所有OSPF路由器350的广告限制在它们相应的组上，但该基干区的边缘区路由器例外，后者被在所有的区中广告。选择成运行BGP服务的路由器350向上广告到顶层320，从而可以从它们在组430和450以及组440中的对等看到它们。现参照图8，所产生的IP路由选择层次结构包括一个OSPF自治***，其包括四个OSPF区460、470、480、490以及跨越二个BGP通话节点510和520的BGP通路500。

参照图9，在本发明的另一个例子中，设置一个包括多个服务器560、565、570以及多个路由器节点580、590、600和610的IP网络。在该网络内部署一个显式定址的带内服务。该服务的部署会造成服务器560和570运行代理高速缓存。从而，透明HTTP客户机(未示出)连接到代理高速缓存服务器560和570。由于各代理高速缓存560是透明的，不必用它们的代理高速缓存560和570的地址配置HTTP客户机。替代地，路由器580、600和610完成第4层交换并且把HTTP请求重定向到代理高速缓存服务器560。为了改进响应时间，采用二级高速缓存。第一级高速缓存560含有本地用户最经常请求的页面。第二级高速缓存570含有所有用户最经常使用的页面。出于说明的目的，假定在服务部署之前网络上已经有足够的路由选择和定址功能。在请求步骤期间，向节点580、590、600、610和615发送支持该服务的具体要求。这里，要求包括直接连接的服务器570、565和560的最小处理性能和存储量以及路由器580、590、600、610和615实现第4层交换的能力。代表基干区620的逻辑节点接收带有与第二级高速缓存570对应的要求的请求。然而，代表区550、540、530的逻辑节点接收对第一级高速缓存560的要求。接着如文中前面所述，沿服务部署层次结构向上发送得到的度量(可能为二进制)并且为每个逻辑组进行合计。该合计是通过对来自每个路由器580、590、600、610、615的结果进行逻辑“或”运算完成的。然后可以通过对以前结果的逻辑“与”运算再次合计这些度量。从而确定代表整个网络的逻辑节点是否能在目前的网络设施上部署所需服务。该例示出自定义的合计规则在服务部署层次结构的不同层是不同的。对于用户该***是透明的。从而，他们不接收来自该服务部署的广告。然而，第一级高速缓存560向第二级高速缓存570转发高速缓存未命中。从而，第二级高速缓存570生成它的地址的广告。这些广告包含在该自治***内并且定向到第一级高速缓存560，而不是遍布于整个网络。

现参照图10说明本发明对采用虚拟外部链路的虚拟专用网络(VPN)的应用。从而本文前面说明的本发明的各个diff-serv例子可应用于转接网络。从而，不需要虚拟外部链路。VPN典型地在同一网络中互连子网640、650和660。VPN通常需要已定义的QoS并且在端点处要求加密能力。该所需的QoS是通过诸如IETF RSVP的协议表示的。在该例中，假定设置VPN的端点。在图10中，用字母A、B和C标识这些端点。在其中形成VPN的网络包括具有RSVP能力的路由器节点660和不具有RSVP能力的路由器节点700。在请求步骤期间，SSAP包括VPN的所需端点的地址，从而可以在合计步骤期间建立适当的虚拟外部链路670和680。否则的话，服务部署层次结构的项层690不能确定是否有可能利用具有RSVP能力的节点660互连端点A、B和C。和该服务部署层次结构对应的跃迁矩阵类似于前面参照图4利用diff-serv例子说明的跃迁矩阵。在从矩阵M_1，1和M_1，2建立的矩阵M₁中，m_2，0＝3，这是端点A和B之间的VPN的代价。类似地，端点B和C之间的VPN代价是m_3，2＝4，而端点A和C之间的代价是m_3，0＝6。接着通过选择在端点A和B之间以及B和C之间部署VPN可以开始传播步骤，从而使总代价为最小。

概言之，通过本发明的例子说明了一种在由多个网络节点组成的数据网络中根据服务分配策略部署服务的方法。该分配策略管理对部署该服务的节点的选择。该方法包括定义一个服务部署层次结构，该层次结构包括一个由网络节点构成的最低层以及一个或多个逐渐升高的层，在这些更高层的每层中用对应的逻辑节点代表前一层中的节点组。该方法还包括生成规定要部署的服务的服务传播命令。从该层次结构中的上一层的逻辑节点把带有分配策略的服务传播命令提供给该层次结构中的该较低层中或各个较低层中的节点。把该服务传播命令中规定的服务自动地安装到根据该分配策略选择的网络节点中。通过本发明的另一个例子还说明了由多个节点构成的一种网络***。该***被安排来实现上述服务部署方法。通过本发明的再一个例子还说明了用于这种网络***的网络节点。

Claims

1.一种在包括多个网络节点的数据网络中根据服务分配策略部署服务的方法，该分配策略管理用于该服务部署的节点的选择，该方法包括：

定义一个服务部署层次，该层次具有一个包括网络节点的最低层以及一个或多个逐渐升高的层，在这些更高层的每层中，用对应的逻辑节点代表前一层中的节点组；

生成规定要部署的服务的服务传播命令；

从该层次中的上一层的逻辑节点把带有该分配策略的该服务传播命令提供给该层次中的该较低层中或各个较低层中的节点；以及

自动地把该服务传播命令中规定的服务安装到根据该分配策略选择的网络节点中。

2.权利要求1所述的方法，还包括：

从该层次中的上一层的逻辑节点向该层次中的各较低层中的网络节点提供一个服务请求，该请求指示要部署的服务的要求；

比较该服务征求和每个网络节点的能力，以生成指示该节点支持该要部署的服务的能力的度量；

合计这些度量以便为该层次中的上一层生成合计的度量，并对各相继层重复该合计步骤；以及

根据所述上一层的合计度量生成传播命令。

3.权利要求1或2所述的方法，包括在一个代表一个或多个选定节点的逻辑节点中保持信息以允许动态地重新部署该服务。

4.权利要求2所述的方法，其中合计步骤包括用于一层或多层中的不同节点组的不同合计过程。

5.一种包括多个节点的网络***，该***被安排来实现上述任一权利要求所述的服务部署方法。

6.一种如权利要求5所述的网络***的网络节点。

7.一种包括计算机程序码装置的计算机程序单元，用于装入到网络***的节点中以配置该***从而实现权利要求1-5中任一项所述的方法。