CN100499533C - 一种基于策略的选路方法 - Google Patents

Abstract

本发明公开了一种基于策略的选路方法，该方法的目的在于：在选路过程中考虑到诸如业务优先级、带宽资源等的条件进行策略选路，从而满足不同的业务要求，该方法预先设置针对信令路由和/或业务路由的选路策略，承载网资源管理器根据该业务路由的选路策略，从满足路由条件的业务路由路径中选择出满足选路策略要求的业务路由路径，和/或承载网资源管理器根据该信令路由的选路策略，从满足路由条件的信令路由路径中选择出满足选路策略要求的信令路由路径；该方法可以针对各种业务的不同情况以及网络的具体情况，选择出满足业务的服务质量要求的路径，且该方法实现简单，易于维护管理，能够应用于任何规模的网络之中。

Description

一种基于策略的选路方法

技术领域

本发明涉及网络通信技术领域，尤其涉及一种基于策略的选路方法。

背景技术

本发明所述的策略包括业务优先级、网络中的当前的业务流量、网络的带宽资源情况、以及允许或限制流通过的规则等内容，这些策略已经在网络通信技术领域中得到广泛应用。

随着因特网(Internet)规模的不断扩大，各种各样的网络服务争相涌现，先进的多媒体系统也层出不穷。由于实时业务对网络传输时延、延时抖动等特性较为敏感，因此，当网络上有突发性高的文件传输(FTP)或者含有图像文件的超文本传输(HTTP)等业务时，实时业务就会受到很大影响；另外，由于多媒体业务将占用大量的带宽，所以也将使得现有网络中需要得到保证的关键业务难以得到可靠的传输。于是，为保证关键业务得到可靠的传输，各种服务质量(QoS，Qua1ity of Service)技术便应运而生。互联网工程任务组(IETF，Internet Engineering Task Force)已经提出了很多服务模型和机制，以满足QoS的需求。目前业界比较认可的是在网络的接入或边缘使用综合业务(Int-Serv，Integrated Service)模型，在网络的核心使用区分业务(Diff-Serv，Differentiated Service)模型。

Diff-Serv模型仅通过设定优先等级的措施来保障QoS，该模型虽然有线路利用率高的特点，但具体效果难以预测，因此，业界为骨干网的Diff-Serv模型引入了一个独立的承载控制层，建立一套专门的Diff-Serv QoS信令机制，从而为Diff-Serv网络专门建立了一个资源管理层，用来管理网络的拓扑资源。这种资源管理Diff-Serv方式被称为有独立承载控制层的Diff-Serv模型。在这种模型中，承载网资源管理器负责配置管理规则和网络拓扑，为客户的业务带宽申请分配资源。每个承载网资源管理器所管理的所有路由器的集合称为该承载网资源管理器的一个管理域，每个管理域的承载网资源管理器之间通过信令传递客户的业务带宽申请请求和结果，以及承载网资源管理器为业务申请所分配的路径信息等。下面介绍现有技术中承载网资源管理器进行路由选路的方法。

现有技术一：

以静态路由(Static Routing)的方式确定路径。此种方式是确定路径的方法中最为简单的一种，静态路由是指一旦一个节点确定了它的路由表，此节点的路由将不再改变。使用该方法必须满足一个潜在的假设：影响制定路由表的条件是不变的。在根据距离以及中间节点间的数据速率来计算传输成本的情况下，这个假设有时是有效的，其原因在于，除非是主要设备升级或设备迁移，否则这些参数是不会发生变化的。因此，在有些情况下，静态路由是理想的，比如，公司到Internet的连接可以静态定义为一条到安全服务器的路由，未经过服务器提供的认证机制，不允许任何接入，此种情况下，通过配置静态路由能够提高网络的安全性。但是，静态路由只能在网络条件不变的情况下出色地工作，而实际中这通常是不可能的；更为重要的一点是，采用这种静态路由技术，无法实现根据例如业务优先级、源目的地址、以及当前网络流量等因素来进行策略选路，从而造成无法满足一些选路的特殊要求，从而也就无法保障这些业务的服务质量。

现有技术二：

图1所示为独立承载控制层的Diff-Serv模型方案，在服务骨干实验网(QBone)中采用了带宽代理器模型。由图1可见，Internet专门为各个Diff-Serv管理域定义了相应的带宽代理器，带宽代理器负责处理来自用户主机，或者业务服务器，或者网络维护人员的带宽申请请求，带宽代理器根据当前网络的资源预留状况和配置的策略以及与用户签订的业务(SLA)，确定是否允许用户的带宽申请；该模型中还包括业务服务器，属于业务控制层，可实现软交换等功能；以及属于承载网络的各个路由器。每个带宽代理器对应管理一个管理域，各个带宽代理器之间能够进行通讯。

参见图2，每个带宽代理器内部包括：用户业务接口，用于与业务服务器、主机/用户以及网络维护进行双向通信；域间接口，用于与其它域的带宽代理器进行通讯；域内接口，用于控制管理域内的路由器；还包括数据库、简单策略服务模块、路由信息模块、网管接口和策略接口；在带宽代理器内记录有包括各类SLA配置信息、物理网络的拓扑信息、路由器的配置信息和策略信息、用户认证信息、当前的资源预留信息、网络占用状态信息等在内的大量静态和动态信息，同时，带宽代理器还记录有路由信息，用以确立用户的业务流路径和跨域的下游带宽代理器位置。

在该现有技术中，承载控制层上的带宽代理器基本上没有对承载网络层中的路由的建立过程，只是根据各个路由器的路由表计算业务请求所经过的路径。因此，一旦一个域内的各个路由器上的信息有更新，例如开展新的业务或业务更新等，承载控制层上的带宽代理器也要随之更新，这样可能引发网络预留的不稳定；并且，带宽代理器需要记录本区域的动态路由信息，存在路由表更新频繁的问题，容易造成网络预留的不稳定；更为重要的一点是，带宽代理器无法实现根据例如业务优先级、源地址和目的地址以及当前的网络流量等因素进行策略选路，从而无法满足一些特殊的选路需要，也就难于满足这些选路所对应的业务的服务质量要求。

在现有技术中，还存在包括其他运营商所提供的Rich QoS方案在内的多种其它域内选路方案，这些方案虽然有简单的策略路由实现机制，但网络结构复杂，建设成本高，难以适应大规模网络的需要。

发明内容

有鉴于此，本发明的主要目的在于提供一种基于策略的选路方法，该方法预先设定针对业务路由和/或信令路由的选路策略，承载网资源管理器根据选路策略进行选路，以选择出满足选路策略的路径，从而保证这些路径所对应的业务的服务质量。

本发明为一种基于策略的选路方法，其特征在于，预先设置针对信令路由和业务路由的选路策略，各个承载网资源管理器分别从各自的域内的所有路径中选择出满足业务路由条件的路径，然后，从所选择的满足业务路由条件的路径中选择出满足域内选路策略的路径，承载网资源管理器从域间的所有路径中选择出满足业务路由条件的路径，然后，从所选择的满足业务路由条件的路径中选择出满足域间选路策略的路径；和承载网资源管理器根据信令路由的选路策略，从满足路由条件的信令路由路径中选择出满足选路策略要求的信令路由路径。

其中，所述承载网资源管理器选择满足策略要求的信令路由路径包括：

承载网资源管理器选择出满足信令路由要求的所有路径，然后，从所选择的满足信令路由要求的所有路径中选择出满足信令路由选路策略的路径。

其中，所述选择出满足选路策略的路径为采用多个选路策略进行选路，具体包括：

从满足路由条件的所有路径开始，按照预先设定好的级别顺序依次采用各个选路策略，逐级进行淘汰筛选。

其中，所述选择出满足选路策略的路径为采用多个选路策略进行选路，具体包括：

分别使用各个选路策略进行选路，然后，根据业务要求，从上述的选路结果中综合选择出一条路径。

其中，所述选择出满足选路策略的路径为采用一个选路策略进行选路。

其中，所述选路策略包括：

业务优先级、和/或可选路径的当前的业务流量、和/或可选路径的带宽资源情况、和/或允许或限制流通过的规则。

其中，该方法进一步包括：

如果在满足业务路由条件的所有路径中，无法选择出满足策略选路要求的路径，则向上一跳的承载网资源管理器上报资源请求拒绝响应，由该承载网资源管理器向上一跳承载网资源管理器或呼叫代理上报资源请求拒绝响应。

其中，所述预先设置选路策略进一步包括：

将设定的选路策略保存在各个承载网资源管理器上或专门建立的数据库上。

可见，本发明能够针对业务请求进行基于策略的选路，从而选择出满足策略要求的路径，从而，在用户的呼叫被接纳后就能够保证达到所需的服务质量，并且，运营商还可以根据预先设定的选路策略设定收费标准，实现分类收费，以获取更佳的经济效益。该方法实现简单，易于维护管理。

附图说明

图1为独立承载控制层的Diff-Serv模型的结构图。

图2为独立承载控制层的Diff-Serv模型中承载网资源管理器的内部结构图。

图3为本发明实施例的承载控制层示意图。

图4为本发明实施例中承载网资源管理器1域内路径示意图。

具体实施方式

本发明采用上述的Diff-Serv模型在网络上实现数据传输，该模型承载控制层的路由包括承载网资源管理器之间的信令路由和连接节点(CN)之间的业务路由。信令路由指的是各个承载网资源管理器如何找到下一跳承载网资源管理器的过程；业务路由指的是承载网资源管理器如何根据资源请求信息为承载层找到合适的承载标签交换路径(LSP)的过程，该业务路由具体包括域内路由和域间路由，本发明所述的策略选路方法可以应用于业务路由和信令路由之上；其中，上述的CN包括边缘路由器(ER)、边界路由器(BR)以及例如转接路由器的其它路由器。

参见图3所示，本发明实施例中需要建立一条呼叫代理(CA)—承载网资源管理器4的路由路径，参见图3，自CA1至承载网资源管理器4有如下5条信令路由路径，分别是：

1、CA1—承载网资源管理器1—承载网资源管理器2—承载网资源管理器4；

2、CA1—承载网资源管理器1—承载网资源管理器3—承载网资源管理器4；

3、CA1—承载网资源管理器1—承载网资源管理器5—承载网资源管理器4；

4、CA1—承载网资源管理器1—承载网资源管理器2—承载网资源管理器5—承载网资源管理器4；

5、CA1—承载网资源管理器1—承载网资源管理器3—承载网资源管理器5—承载网资源管理器4；

在本发明实施例中，各个承载网资源管理器中均保存有策略选路信息，各个承载网资源管理器利用策略路由信息，对上述5条信令路由路径进行策略选路，具体包括：

步骤A：首先，各个承载网资源管理器根据带宽资源情况进行选路，本发明实施例中，信令路由路径1、2、3和4带宽资源充足，而信令路由路径5带宽资源少，因此，选择信令路由路径1、2、3和4作为待选路径；

步骤B：各个承载网资源管理器根据业务请求的优先级进行选路，本发明实施例中，业务为高优先级业务，由于上述的信令路由路径1、2和3满足该高优先级的要求，而信令路由路径4和5不满足该高优先级的要求，因此，在步骤A所选择的待选路径1、2、3和4中选择路径1、2和3作为待选路径；

步骤C：根据网络中各个路径的当前业务流量进行选路，由于在本发明实施例中，信令路由路径2和5的当前业务流量较大，而信令路由路径1、3和4的当前业务流量相对较小，因此，在步骤B的待选路径1、2和3中，进一步选择路径1和3作为符合当前业务流量状况的待选路径；

步骤D：根据被叫用户的IP地址进行选路，由于本发明实施例中，选路策略规定对于该被叫用户的IP地址的业务以路径3来实现，因此，在步骤C所选的待选路径1和3中进一步选择路径3；

由此确定了信令路由路径为：CA1—承载网资源管理器1—承载网资源管理器3—承载网资源管理器4。

以上所述仅为利用承载网资源管理器实现信令路由选路的一个实施例，在本发明的其它实施例中，还可采用其它类型的策略实现选路，例如路由路径的跳数、主叫用户的IP地址，并且，可以如上述实施例所述的那样采用多个策略并且按照一定顺序进行淘汰筛选式的选路，也可以分别使用各个策略进行选路，然后从所选择的路径中选择出相对最优的一条路径；在本发明实施例中选路策略是多个，在本发明其它实施例中，也可以仅采用一个选路策略进行选路。

在本发明中，各个承载网资源管理器在进行业务路由选路时，也可利用选路策略进行域内和/或域间的选路，以承载网资源管理器1进行域内选路为例，参见图4，本发明实施例中，实现该域内的策略选路具体包括：

预先确定了业务在承载网资源管理器1的入口为ER1出口为BR1，在承载网资源管理器1上预先存储有如表1所示的路径信息矩阵表，利用该矩阵表，可以确定以ER1为入口路由器以BR1为出口路由器的LSP集合有两个，分别是：LSP1+LSP2、LSP3+LSP4；

表1

在表1中，横行表项和纵行表项分别代表承载网资源管理器1域内的入口路由器和出口路由器，入口路由器表项和出口路由器表项中分别包括了该域内的所有ER或BR，横行和纵行的交点表示从一个ER/BR到另一个ER/BR的路径集，在该表中，路径集有以下几种可能：

1、为空，在表1中以“——”或空格表示，表示出口路由器和入口路由器两点之间没有可用路径；

2、一条路径，如表1中的{(LSP1)}，表示两点间只有一条最优路径；如表1中的{(LSP3、LSP4)}，表示该一条路径依次经过多条域内的LSP；

3、多条路径，如表1中用括号相区分的{(LSP5)、(LSP3、LSP4)}，表示两点间有多条最优路径。

由于在承载网资源管理器1上预先设置了如下策略：承载网资源管理器1中ER1上路由信息的目的IP地址是10.10.1.0/24的业务流时，则选择LSP1+LSP2，因此，根据该策略承载网资源管理器1选择LSP1+LSP2作为域内路径，根据所选择的路径，进而可以确定承载网资源管理器1域的出口为BR1；由此，承载网资源管理器1确定了一条ER1—LSP1—LSP2—BR1的路径；本发明实施例中，承载网资源管理器1根据目的地址进行策略选路，在本发明的其它实施例中，承载网资源管理器1也可以根据例如优先级、当前业务流量、带宽资源情况等因素进行策略选路，其选路方法与上述方法相同。

在本发明实施例中，其它承载网资源管理器进行域内策略选路的方式与上述承载网资源管理器1进行域内策略选路的方式相同，各个承载网资源管理器所根据的策略可以相同也可以不同，并不影响本发明的实现。

在本发明实施例中，各个承载网资源管理器可以利用策略选路实现业务路由中的域间选路过程，具体选路方法与域内选路方法类似。

在上述的策略选路过程中，如果所有的路由路径都无法满足策略选路的需要，则向上游的承载网资源管理器上报资源请求拒绝响应，在该资源请求拒绝响应中包括路由失败消息，由该承载网资源管理器再向上一跳承载网资源管理器或CA上报资源请求拒绝响应消息，从而拒绝该资源请求。

在本发明其它实施例中，还可采用其它类型的策略实现选路，例如，选路策略可以是对域内的LSP的规则限制，该规则限制包括：该LSP允许哪些流通过，禁止哪些流通过。

在本发明实施例中，选路时所采用的策略信息是保存在每个承载网资源管理器上的，在本发明其它实施例中，也可以将策略信息保存在专门设置的策略数据库中，该数据库可以供所有的承载网资源管理器查询使用。

采用本发明所述的方法，网络运营商可以为具有相应业务要求的用户以策略选路的方式选择特定的路径来实现业务，从而能够进一步实现根据该用户的业务要求收取相应的费用，并且，也可将用户对业务的预付费情况作为选路策略之一，考虑用户的预付费情况来实现选路；在进行网络规划时，运营商要做好网络规划，以保证有足够的资源提供给用户。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1、一种基于策略的选路方法，其特征在于，预先设置针对信令路由和业务路由的选路策略，各个承载网资源管理器分别从各自的域内的所有路径中选择出满足业务路由条件的路径，然后，从所选择的满足业务路由条件的路径中选择出满足域内选路策略的路径，承载网资源管理器从域间的所有路径中选择出满足业务路由条件的路径，然后，从所选择的满足业务路由条件的路径中选择出满足域间选路策略的路径；和承载网资源管理器根据信令路由的选路策略，从满足路由条件的信令路由路径中选择出满足选路策略要求的信令路由路径。

2、根据权利要求1所述的方法，其特征在于，所述承载网资源管理器选择满足策略要求的信令路由路径包括：

承载网资源管理器选择出满足信令路由要求的所有路径，然后，从所选择的满足信令路由要求的所有路径中选择出满足信令路由选路策略的路径。

3、根据权利要求1～2中任意一项所述的方法，其特征在于，所述选择出满足选路策略的路径为采用多个选路策略进行选路，具体包括：

从满足路由条件的所有路径开始，按照预先设定好的级别顺序依次采用各个选路策略，逐级进行淘汰筛选。

4、根据权利要求1～2中任意一项所述的方法，其特征在于，所述选择出满足选路策略的路径为采用多个选路策略进行选路，具体包括：

分别使用各个选路策略进行选路，然后，根据业务要求，从上述的选路结果中综合选择出相对最优的一条路径。

5、根据权利要求1～2中任意一项所述的方法，其特征在于，所述选择出满足选路策略的路径为采用一个选路策略进行选路。

6、根据权利要求1所述的方法，其特征在于，所述选路策略包括：

业务优先级、和/或可选路径的当前的业务流量、和/或可选路径的带宽资源情况、和/或允许或限制流通过的规则。

7、根据权利要求1所述的方法，其特征在于，该方法进一步包括：

如果在满足业务路由条件的所有路径中，无法选择出满足策略选路要求的路径，则向上一跳承载网资源管理器上报资源请求拒绝响应，由该承载网资源管理器再向上一跳承载网资源管理器或呼叫代理上报资源请求拒绝响应。

8、根据权利要求1所述的方法，其特征在于所述预先设置选路策略进一步包括：

将设定的选路策略保存在各个承载网资源管理器上或专门建立的数据库上。

Images