CN1601977A - A Policy-Based Routing Method - Google Patents
A Policy-Based Routing MethodDownload PDFInfo
- Publication number
- CN1601977A CN1601977ACN 03126411CN03126411ACN1601977ACN 1601977 ACN1601977 ACN 1601977ACN 03126411CN03126411CN 03126411CN 03126411 ACN03126411 ACN 03126411ACN 1601977 ACN1601977 ACN 1601977A
- Authority
- CN
- China
- Prior art keywords
- routing
- path
- route
- satisfying
- policy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
Translated fromChineseDescription
Translated fromChinese技术领域technical field
本发明涉及网络通信技术领域，尤其涉及一种基于策略的选路方法。The invention relates to the technical field of network communication, in particular to a strategy-based routing method.
背景技术Background technique
本发明所述的策略包括业务优先级、网络中的当前的业务流量、网络的带宽资源情况、以及允许或限制流通过的规则等内容，这些策略已经在网络通信技术领域中得到广泛应用。The strategy described in the present invention includes business priority, current business flow in the network, network bandwidth resource situation, and rules for allowing or restricting flow through, etc. These strategies have been widely used in the field of network communication technology.
随着因特网(Internet)规模的不断扩大，各种各样的网络服务争相涌现，先进的多媒体系统也层出不穷。由于实时业务对网络传输时延、延时抖动等特性较为敏感，因此，当网络上有突发性高的文件传输(FTP)或者含有图像文件的超文本传输(HTTP)等业务时，实时业务就会受到很大影响；另外，由于多媒体业务将占用大量的带宽，所以也将使得现有网络中需要得到保证的关键业务难以得到可靠的传输。于是，为保证关键业务得到可靠的传输，各种服务质量(QoS，Quality of Service)技术便应运而生。互联网工程任务组(IETF，Internet Engineering Task Force)已经提出了很多服务模型和机制，以满足QoS的需求。目前业界比较认可的是在网络的接入或边缘使用综合业务(Int-Serv，Integrated Service)模型，在网络的核心使用区分业务(Diff-Serv，Differentiated Service)模型。With the continuous expansion of the scale of the Internet (Internet), a variety of network services are emerging, and advanced multimedia systems are emerging in an endless stream. Since real-time services are sensitive to characteristics such as network transmission delay and delay jitter, when there are services such as file transfer (FTP) or hypertext transfer (HTTP) containing image files on the network, the real-time service will be greatly affected; in addition, because multimedia services will occupy a large amount of bandwidth, it will also make it difficult to obtain reliable transmission of key services that need to be guaranteed in the existing network. Therefore, in order to ensure the reliable transmission of key services, various Quality of Service (QoS, Quality of Service) technologies have emerged as the times require. The Internet Engineering Task Force (IETF, Internet Engineering Task Force) has proposed many service models and mechanisms to meet the requirements of QoS. At present, the industry generally recognizes that the integrated service (Int-Serv, Integrated Service) model is used at the access or edge of the network, and the differentiated service (Diff-Serv, Differentiated Service) model is used at the core of the network.
Diff-Serv模型仅通过设定优先等级的措施来保障QoS，该模型虽然有线路利用率高的特点，但具体效果难以预测，因此，业界为骨干网的Diff-Serv模型引入了一个独立的承载控制层，建立一套专门的Diff-Serv QoS信令机制，从而为Diff-Serv网络专门建立了一个资源管理层，用来管理网络的拓扑资源。这种资源管理Diff-Serv方式被称为有独立承载控制层的Diff-Serv模型。在这种模型中，承载网资源管理器负责配置管理规则和网络拓扑，为客户的业务带宽申请分配资源。每个承载网资源管理器所管理的所有路由器的集合称为该承载网资源管理器的一个管理域，每个管理域的承载网资源管理器之间通过信令传递客户的业务带宽申请请求和结果，以及承载网资源管理器为业务申请所分配的路径信息等。下面介绍现有技术中承载网资源管理器进行路由选路的方法。The Diff-Serv model guarantees QoS only by setting priority levels. Although this model has the characteristics of high line utilization, the specific effect is difficult to predict. Therefore, the industry introduces an independent bearer for the Diff-Serv model of the backbone network. The control layer establishes a special Diff-Serv QoS signaling mechanism, thereby establishing a resource management layer for the Diff-Serv network to manage the topology resources of the network. This resource management Diff-Serv method is called the Diff-Serv model with an independent bearer control layer. In this model, the bearer network resource manager is responsible for configuring management rules and network topology, and allocating resources for customers' service bandwidth applications. The collection of all routers managed by each bearer network resource manager is called a management domain of the bearer network resource manager, and the bearer network resource managers in each management domain transmit the customer's service bandwidth application request and The result, and the path information allocated by the bearer network resource manager for the service application, etc. The method for selecting a route by the resource manager of the bearer network in the prior art is introduced below.
现有技术一：Prior art one:
以静态路由(Static Routing)的方式确定路径。此种方式是确定路径的方法中最为简单的一种，静态路由是指一旦一个节点确定了它的路由表，此节点的路由将不再改变。使用该方法必须满足一个潜在的假设：影响制定路由表的条件是不变的。在根据距离以及中间节点间的数据速率来计算传输成本的情况下，这个假设有时是有效的，其原因在于，除非是主要设备升级或设备迁移，否则这些参数是不会发生变化的。因此，在有些情况下，静态路由是理想的，比如，公司到Internet的连接可以静态定义为一条到安全服务器的路由，未经过服务器提供的认证机制，不允许任何接入，此种情况下，通过配置静态路由能够提高网络的安全性。但是，静态路由只能在网络条件不变的情况下出色地工作，而实际中这通常是不可能的；更为重要的一点是，采用这种静态路由技术，无法实现根据例如业务优先级、源目的地址、以及当前网络流量等因素来进行策略选路，从而造成无法满足一些选路的特殊要求，从而也就无法保障这些业务的服务质量。The path is determined by static routing (Static Routing). This method is the easiest way to determine the path. Static routing means that once a node determines its routing table, the route of this node will not change. A potential assumption must be satisfied when using this method: the conditions affecting the formulation of the routing table are unchanged. This assumption is sometimes valid in cases where transport costs are calculated in terms of distance and data rates between intermediate nodes, since these parameters do not change except in major equipment upgrades or equipment migrations. Therefore, in some cases, a static route is ideal. For example, a company's connection to the Internet can be statically defined as a route to a secure server. No access is allowed without the authentication mechanism provided by the server. In this case, Configuring static routes can improve network security. However, static routing can only work well under constant network conditions, which is usually impossible in practice; more importantly, with this static routing technology, it is impossible to implement routing based on, for example, business priority, Source and destination addresses, current network traffic and other factors are used to select strategic routes, resulting in the inability to meet some special requirements for route selection, and thus unable to guarantee the service quality of these services.
现有技术二：Prior art two:
图1所示为独立承载控制层的Diff-Serv模型方案，在服务骨干实验网(QBone)中采用了带宽代理器模型。由图1可见，Internet专门为各个Diff-Serv管理域定义了相应的带宽代理器，带宽代理器负责处理来自用户主机，或者业务服务器，或者网络维护人员的带宽中请请求，带宽代理器根据当前网络的资源预留状况和配置的策略以及与用户签订的业务(SLA)，确定是否允许用户的带宽申请；该模型中还包括业务服务器，属于业务控制层，可实现软交换等功能；以及属于承载网络的各个路由器。每个带宽代理器对应管理一个管理域，各个带宽代理器之间能够进行通讯。Figure 1 shows the Diff-Serv model solution for the independent bearer control layer, and the bandwidth proxy model is adopted in the service backbone experimental network (QBone). It can be seen from Figure 1 that the Internet specifically defines the corresponding bandwidth proxy for each Diff-Serv management domain. The bandwidth proxy is responsible for processing bandwidth requests from user hosts, business servers, or network maintenance personnel. The bandwidth proxy is based on the current The resource reservation status and configuration strategy of the network and the service (SLA) signed with the user determine whether to allow the user's bandwidth application; this model also includes a service server, which belongs to the service control layer and can realize functions such as soft switching; and belongs to Each router that hosts the network. Each bandwidth agent manages a management domain correspondingly, and communication can be carried out between each bandwidth agent.
参见图2，每个带宽管理器内部包括：用户业务接口，用于与业务服务器、主机/用户以及网络维护进行双向通信；域间接口，用于与其它域的带宽代理器进行通讯；域内接口，用于控制管理域内的路由器；还包括数据库、简单策略服务模块、路由信息模块、网管接口和策略接口；在带宽管理器内记录有包括各类SLA配置信息、物理网络的拓扑信息、路由器的配置信息和策略信息、用户认证信息、当前的资源预留信息、网络占用状态信息等在内的大量静态和动态信息，同时，带宽管理器还记录有路由信息，用以确立用户的业务流路径和跨域的下游带宽管理器位置。Referring to Figure 2, each bandwidth manager internally includes: user service interface, used for two-way communication with service servers, hosts/users and network maintenance; inter-domain interface, used for communication with bandwidth agents in other domains; intra-domain interface , used to control the routers in the management domain; it also includes database, simple policy service module, routing information module, network management interface and policy interface; records in the bandwidth manager include various SLA configuration information, physical network topology information, and router information. A large amount of static and dynamic information including configuration information and policy information, user authentication information, current resource reservation information, network occupation status information, etc. At the same time, the bandwidth manager also records routing information to establish the user's business flow path and downstream bandwidth manager locations across domains.
在该现有技术中，承载控制层上的带宽代理器基本上没有对承载网络层中的路由的建立过程，只是根据各个路由器的路由表计算业务请求所经过的路径。因此，一旦一个域内的各个路由器上的信息有更新，例如开展新的业务或业务更新等，承载控制层上的带宽代理器也要随之更新，这样可能引发网络预留的不稳定；并且，带宽管理器需要记录本区域的动态路由信息，存在路由表更新频繁的问题，容易造成网络预留的不稳定；更为重要的一点是，带宽代理器无法实现根据例如业务优先级、源地址和目的地址以及当前的网络流量等因素进行策略选路，从而无法满足一些特殊的选路需要，也就难于满足这些选路所对应的业务的服务质量要求。In this prior art, the bandwidth agent on the bearer control layer basically does not establish a route in the bearer network layer, but only calculates the path that the service request passes through according to the routing table of each router. Therefore, once the information on each router in a domain is updated, such as new services or service updates, etc., the bandwidth proxy on the bearer control layer must also be updated accordingly, which may cause network reservation instability; and, The bandwidth manager needs to record the dynamic routing information in this area, and there is a problem that the routing table is updated frequently, which may easily lead to unstable network reservation; more importantly, the bandwidth agent cannot realize the routing information based on, for example, business priority, source address and The destination address and the current network traffic and other factors are used to select routes strategically, so that some special route selection needs cannot be met, and it is also difficult to meet the service quality requirements of the services corresponding to these route selections.
在现有技术中，还存在包括其他运营商所提供的Rich QoS方案在内的多种其它域内选路方案，这些方案虽然有简单的策略路由实现机制，但网络结构复杂，建设成本高，难以适应大规模网络的需要。In the prior art, there are many other intra-domain routing schemes including Rich QoS schemes provided by other operators. Although these schemes have simple policy routing implementation mechanisms, the network structure is complex, the construction cost is high, and it is difficult to Adapt to the needs of large-scale networks.
发明内容Contents of the invention
有鉴于此，本发明的主要目的在于提供一种基于策略的选路方法，该方法预先设定针对业务路由和/或信令路由的选路策略，资源管理器根据选路策略进行选路，以选择出满足选路策略的路径，从而保证这些路径所对应的业务的服务质量。In view of this, the main purpose of the present invention is to provide a policy-based routing method, which presets a routing strategy for service routing and/or signaling routing, and the resource manager performs routing according to the routing strategy. Paths satisfying the path selection policy are selected to ensure the service quality of services corresponding to these paths.
本发明为一种基于策略的选路方法，其特征在于，预先设置针对信令路由和/或业务路由的选路策略，资源管理器根据业务路由的选路策略，从满足路由条件的业务路由路径中选择出满足选路策略要求的业务路由路径，和/或资源管理器根据信令路由的选路策略，从满足路由条件的信令路由路径中选择出满足选路策略要求的信令路由路径。The present invention is a policy-based route selection method, which is characterized in that a route selection strategy for signaling routes and/or service routes is preset, and the resource manager selects from service routes that meet the routing conditions according to the route selection strategy for service routes. Select a service routing path that meets the routing policy requirements from the routing path, and/or the resource manager selects a signaling route that meets the routing policy requirements from the signaling routing paths that meet the routing conditions according to the signaling routing routing strategy path.
其中，所述资源管理器选择满足策略要求的业务路由路径包括：Wherein, the resource manager selects a service routing path that meets policy requirements including:
各个资源管理器分别从各自的域内的所有路径中选择出满足业务路由条件的路径，然后，从所选择的满足业务路由条件的路径中选择出满足域内选路策略的路径。Each resource manager selects a path that satisfies the service routing condition from all the paths in its own domain, and then selects a path that satisfies the intra-domain routing policy from the selected paths that satisfy the service routing condition.
其中，所述资源管理器选择满足策略要求的业务路由路径包括：Wherein, the resource manager selects a service routing path that meets policy requirements including:
资源管理器从域间的所有路径中选择出满足业务路由条件的路径，然后，从所选择的满足业务路由条件的路径中选择出满足域间选路策略的路径。The resource manager selects a path that satisfies the service routing condition from all inter-domain paths, and then selects a path that satisfies the inter-domain routing policy from the selected paths that satisfy the service routing condition.
其中，所述资源管理器选择满足策略要求的信令路由路径包括：Wherein, the resource manager selecting a signaling routing path that meets policy requirements includes:
资源管理器选择出满足信令路由要求的所有路径，然后，从所选择的满足信令路由要求的所有路径中选择出满足信令路由选路策略的路径。The resource manager selects all paths satisfying the signaling routing requirements, and then selects a path satisfying the signaling routing routing policy from all the selected paths satisfying the signaling routing requirements.
其中，所述选择出满足选路策略的路径为采用多个选路策略进行选路，具体包括：Wherein, the selection of the path that satisfies the routing strategy is to use multiple routing strategies for routing, which specifically includes:
从满足路由条件的所有路径开始，按照预先设定好的级别顺序依次采用各个选路策略，逐级进行淘汰筛选。Starting from all paths that meet the routing conditions, each path selection strategy is adopted in sequence according to the preset level sequence, and the elimination and screening are carried out level by level.
其中，所述选择出满足选路策略的路径为采用多个选路策略进行选路，具体包括：Wherein, the selection of the path that satisfies the routing strategy is to use multiple routing strategies for routing, which specifically includes:
分别使用各个选路策略进行选路，然后，根据业务要求，从上述的选路结果中综合选择出一条路径。Each path selection strategy is used to select a path, and then, according to the service requirements, a path is comprehensively selected from the above path selection results.
其中，所述选择出满足选路策略的路径为采用一个选路策略进行选路。Wherein, the selecting a path that satisfies the routing strategy is to select a routing strategy.
其中，所述选路策略包括：Wherein, the routing strategy includes:
业务优先级、和/或可选路径的当前的业务流量、和/或可选路径的带宽资源情况、和/或允许或限制流通过的规则。Service priority, and/or current service flow of the optional path, and/or bandwidth resource conditions of the optional path, and/or rules for allowing or restricting flow.
其中，该方法进一步包括：Wherein, the method further includes:
如果在满足业务路由条件的所有路径中，无法选择出满足策略选路要求的路径，则向上一跳的资源管理器上报资源请求拒绝响应，由该资源管理器向上一跳资源管理器或呼叫代理上报资源请求拒绝响应。If among all the paths satisfying the service routing conditions, the path that satisfies the route selection requirements of the policy cannot be selected, the resource manager of the previous hop will report a resource request rejection response, and the resource manager will then forward the resource manager of the previous hop or call the agent Report resource request rejection response.
其中，所述预先设置选路策略进一步包括：Wherein, the preset routing strategy further includes:
将设定的选路策略保存在各个资源管理器上或专门建立的数据库上。Save the set routing strategy on each resource manager or on a specially established database.
可见，本发明能够针对业务请求进行基于策略的选路，从而选择出满足策略要求的路径，从而，在用户的呼叫被接纳后就能够保证达到所需的服务质量，并且，运营商还可以根据预先设定的选路策略设定收费标准，实现分类收费，以获取更佳的经济效益。该方法实现简单，易于维护管理。It can be seen that the present invention can perform policy-based routing for service requests, thereby selecting a path that meets the policy requirements, thereby ensuring that the required service quality is achieved after the user's call is accepted, and the operator can also be based on The pre-set route selection strategy sets the charging standard, realizes classified charging, and obtains better economic benefits. The method is simple to implement and easy to maintain and manage.
附图说明Description of drawings
图1为独立承载控制层的Diff-Serv模型的结构图。FIG. 1 is a structural diagram of a Diff-Serv model that independently bears a control layer.
图2为独立承载控制层的Diff-Serv模型中承载网资源管理器的内部结构图。Fig. 2 is an internal structure diagram of the resource manager of the bearer network in the Diff-Serv model of the independent bearer control layer.
图3为本发明实施例的承载控制层示意图。Fig. 3 is a schematic diagram of a bearer control layer according to an embodiment of the present invention.
图4为本发明实施例中资源管理器1域内路径示意图。FIG. 4 is a schematic diagram of paths within a domain of resource manager 1 in an embodiment of the present invention.
具体实施方式Detailed ways
本发明采用上述的Diff-Serv模型在网络上实现数据传输，该模型承载控制层的路由包括承载网资源管理器之间的信令路由和连接节点(CN)之间的业务路由。信令路由指的是各个承载网资源管理器如何找到下一跳承载网资源管理器的过程；业务路由指的是承载网资源管理器如何根据资源请求信息为承载层找到合适的承载标签交换路径(LSP)的过程，该业务路由具体包括域内路由和域间路由，本发明所述的策略选路方法可以应用于业务路由和信令路由之上；其中，上述的CN包括边缘路由器(ER)、边界路由器(BR)以及例如转接路由器的其它路由器。The present invention adopts the above-mentioned Diff-Serv model to realize data transmission on the network, and the routing of the bearer control layer of the model includes signaling routing between bearer network resource managers and service routing between connection nodes (CN). Signaling routing refers to the process of how each bearer network resource manager finds the next-hop bearer network resource manager; service routing refers to how the bearer network resource manager finds a suitable bearer label switching path for the bearer layer according to resource request information (LSP) process, the service routing specifically includes intra-domain routing and inter-domain routing, and the strategic routing method of the present invention can be applied to service routing and signaling routing; wherein, the above-mentioned CN includes an edge router (ER) , border routers (BRs), and other routers such as transit routers.
参见图3所示，本发明实施例中需要建立一条呼叫代理(CA)-资源管理器4的路由路径，参见图3，自CA1至资源管理器4有如下5条信令路由路径，分别是：Referring to Fig. 3, in the embodiment of the present invention, a call agent (CA)-resource manager 4 routing path needs to be established. Referring to Fig. 3, there are the following 5 signaling routing paths from CA1 to resource manager 4, respectively :
1、CA1-资源管理器1-资源管理器2-资源管理器4；1. CA1-Resource Manager 1-Resource Manager 2-Resource Manager 4;
2、CA1-资源管理器1-资源管理器3-资源管理器4；2. CA1-Resource Manager 1-Resource Manager 3-Resource Manager 4;
3、CA1-资源管理器1-资源管理器5-资源管理器4；3. CA1-Resource Manager 1-Resource Manager 5-Resource Manager 4;
4、CA1-资源管理器1-资源管理器2-资源管理器5-资源管理器4；4. CA1-Resource Manager 1-Resource Manager 2-Resource Manager 5-Resource Manager 4;
5、CA1-资源管理器1-资源管理器3-资源管理器5-资源管理器4；5. CA1-Resource Manager 1-Resource Manager 3-Resource Manager 5-Resource Manager 4;
在本发明实施例中，各个资源管理器中均保存有策略选路信息，各个资源管理器利用策略路由信息，对上述5条信令路由路径进行策略选路，具体包括：In the embodiment of the present invention, policy routing information is stored in each resource manager, and each resource manager uses the policy routing information to perform policy routing for the above five signaling routing paths, specifically including:
步骤A：首先，各个资源管理器根据带宽资源情况进行选路，本发明实施例中，信令路由路径1、2、3和4带宽资源充足，而信令路由路径5带宽资源少，因此，选择信令路由路径1、2、3和4作为待选路径；Step A: First, each resource manager selects a route according to the bandwidth resources. In the embodiment of the present invention, the signaling routing paths 1, 2, 3 and 4 have sufficient bandwidth resources, while the signaling routing path 5 has less bandwidth resources. Therefore, Select signaling routing paths 1, 2, 3 and 4 as candidate paths;
步骤B：各个资源管理器根据业务请求的优先级进行选路，本发明实施例中，业务为高优先级业务，由于上述的信令路由路径1、2和3满足该高优先级的要求，而信令路由路径4和5不满足该高优先级的要求，因此，在步骤A所选择的待选路径1、2、3和4中选择路径1、2和3作为待选路径；Step B: Each resource manager selects a route according to the priority of the service request. In the embodiment of the present invention, the service is a high-priority service. Since the above-mentioned signaling routing paths 1, 2 and 3 meet the high-priority requirement, The signaling routing paths 4 and 5 do not meet the high priority requirements, therefore, select paths 1, 2 and 3 as candidate paths among the candidate paths 1, 2, 3 and 4 selected in step A;
步骤C：根据网络中各个路径的当前业务流量进行选路，由于在本发明实施例中，信令路由路径2和5的当前业务流量较大，而信令路由路径1、3和4的当前业务流量相对较小，因此，在步骤B的待选路径1、2和3中，进一步选择路径1和3作为符合当前业务流量状况的待选路径；Step C: Select a route according to the current service flow of each path in the network, because in the embodiment of the present invention, the current service flow of signaling routing paths 2 and 5 is relatively large, while the current service flow of signaling routing paths 1, 3 and 4 The business flow is relatively small, therefore, in the candidate paths 1, 2 and 3 in step B, further select paths 1 and 3 as candidate paths that meet the current business traffic conditions;
步骤D：根据被叫用户的IP地址进行选路，由于本发明实施例中，选路策略规定对于该被叫用户的IP地址的业务以路径3来实现，因此，在步骤C所选的待选路径1和3中进一步选择路径3；Step D: Carry out route selection according to the IP address of the called user, because in the embodiment of the present invention, the route selection policy stipulates that the service for the IP address of the called user is implemented with path 3, therefore, the waiting party selected in step C Select path 1 and path 3 to further select path 3;
由此确定了信令路由路径为：CA1-资源管理器1-资源管理器5-资源管理器4。Thus, the signaling routing path is determined as: CA1-resource manager 1-resource manager 5-resource manager 4.
以上所述仅为利用资源管理器实现信令路由选路的一个实施例，在本发明的其它实施例中，还可采用其它类型的策略实现选路，例如路由路径的跳数、主叫用户的IP地址，并且，可以如上述实施例所述的那样采用多个策略并且按照一定顺序进行淘汰筛选式的选路，也可以分别使用各个策略进行选路，然后从所选择的路径中选择出相对最优的一条路径；在本发明实施例中选路策略是多个，在本发明其它实施例中，也可以仅采用一个选路策略进行选路。The above is only an embodiment of signaling routing by using the resource manager. In other embodiments of the present invention, other types of strategies can also be used to achieve routing, such as the number of hops in the routing path, the calling user IP address, and, as described in the above embodiments, multiple strategies can be used to perform elimination and screening routing in a certain order, or each strategy can be used for routing, and then the selected path can be selected A relatively optimal path; in this embodiment of the present invention, there are multiple routing strategies, and in other embodiments of the present invention, only one routing strategy may be used for routing.
在本发明中，各个资源管理器在进行业务路由选路时，也可利用选路策略进行域内和/或域间的选路，以资源管理器1进行域内选路为例，参见图4，本发明实施例中，实现该域内的策略选路具体包括：In the present invention, each resource manager can also use the routing strategy to perform intra-domain and/or inter-domain routing when performing service routing. Take resource manager 1 for intra-domain routing as an example, see Figure 4, In the embodiment of the present invention, implementing policy routing in the domain specifically includes:
预先确定了业务在资源管理器1的入口为ER1出口为BR1，在资源管理器1上预先存储有如表1所示的路径信息矩阵表，利用该矩阵表，可以确定以ER1为入口路由器以BR1为出口路由器的LSP集合有两个，分别是：LSP1+LSP2、LSP3+LSP4；It is pre-determined that the entrance of the service in Resource Manager 1 is ER1 and the exit is BR1. The path information matrix table shown in Table 1 is pre-stored on Resource Manager 1. Using this matrix table, it can be determined that ER1 is used as the entrance router and BR1 is used. There are two LSP sets for egress routers, namely: LSP1+LSP2, LSP3+LSP4;
表1 Table 1
在表1中，横行表项和纵行表项分别代表承载网资源管理器1域内的入口路由器和出口路由器，入口路由器表项和出口路由器表项中分别包括了该域内的所有ER或BR，横行和纵行的交点表示从一个ER/BR到另一个ER/BR的路径集，在该表中，路径集有以下几种可能：In Table 1, the entry in the horizontal row and the entry in the column represent the ingress router and the egress router in the bearer network resource manager 1 domain respectively, and the ingress router entry and the egress router entry respectively include all ERs or BRs in the domain, The intersection of horizontal and vertical rows represents the path set from one ER/BR to another ER/BR. In this table, the path set has the following possibilities:
1、为空，在表1中以
2、一条路径，如表1中的{(LSP1)}，表示两点间只有一条最优路径；如表1中的{(LSP3、LSP4)}，表示该一条路径依次经过多条域内的LSP；2. A path, such as {(LSP1)} in Table 1, means that there is only one optimal path between two points; like {(LSP3, LSP4)} in Table 1, it means that this path passes through multiple LSPs in the domain in sequence ;
3、多条路径，如表1中用括号相区分的{(LSP5)、(LSP3、LSP4)}，表示两点间有多条最优路径。3. Multiple paths, such as {(LSP5), (LSP3, LSP4)} distinguished by brackets in Table 1, indicate that there are multiple optimal paths between two points.
由于在资源管理器1上预先设置了如下策略：资源管理器1中ER1上路由信息的目的IP地址是10.10.1.0/24的业务流时，则选择LSP1+LSP2，因此，根据该策略资源管理器1选择LSP1+LSP2作为域内路径，根据所选择的路径，进而可以确定资源管理器1域的出口为BR1；由此，资源管理器1确定了一条ER1-LSP1-LSP2-BR1的路径；本发明实施例中，资源管理器1根据目的地址进行策略选路，在本发明的其它实施例中，资源管理器1也可以根据例如优先级、当前业务流量、带宽资源情况等因素进行策略选路，其选路方法与上述方法相同。Since the following policy is pre-set on resource manager 1: when the destination IP address of the routing information on ER1 in resource manager 1 is the service flow of 10.10.1.0/24, LSP1+LSP2 is selected. Therefore, resource management Router 1 selects LSP1+LSP2 as the path in the domain, and according to the selected path, it can determine that the egress of the domain of Resource Manager 1 is BR1; thus, Resource Manager 1 determines a path of ER1-LSP1-LSP2-BR1; In the embodiment of the invention, the resource manager 1 performs policy routing according to the destination address. In other embodiments of the present invention, the resource manager 1 can also perform policy routing according to factors such as priority, current service flow, and bandwidth resource conditions. , the routing method is the same as the above method.
在本发明实施例中，其它资源管理器进行域内策略选路的方式与上述资源管理器1进行域内策略选路的方式相同，各个资源管理器所根据的策略可以相同也可以不同，并不影响本发明的实现。In this embodiment of the present invention, the way other resource managers perform intra-domain policy routing is the same as the way resource manager 1 performs intra-domain policy routing. Realization of the present invention.
在本发明实施例中，各个资源管理器可以利用策略选路实现业务路由中的域间选路过程，具体选路方法与域内选路方法类似。In the embodiment of the present invention, each resource manager can use policy routing to realize the inter-domain routing process in service routing, and the specific routing method is similar to the intra-domain routing method.
在上述的策略选路过程中，如果所有的路由路径都无法满足策略选路的需要，则向上游的资源管理器上报资源请求拒绝响应，在该资源请求拒绝响应中包括路由失败消息，由该资源管理器再向上一跳资源管理器或CA上报资源请求拒绝响应消息，从而拒绝该资源请求。In the above policy route selection process, if all routing paths cannot meet the needs of policy route selection, a resource request rejection response is reported to the upstream resource manager, and a routing failure message is included in the resource request rejection response. The resource manager then reports a resource request rejection response message to the next hop resource manager or CA, thereby rejecting the resource request.
在本发明其它实施例中，还可采用其它类型的策略实现选路，例如，选路策略可以是对域内的LSP的规则限制，该规则限制包括：该LSP允许哪些流通过，禁止哪些流通过。In other embodiments of the present invention, other types of policies can also be used to implement route selection. For example, the route selection policy can be a rule restriction on the LSP in the domain. The rule restriction includes: which flows are allowed to pass through the LSP, and which flows are prohibited from passing through .
在本发明实施例中，选路时所采用的策略信息是保存在每个资源管理器上的，在本发明其它实施例中，也可以将策略信息保存在专门设置的策略数据库中，该数据库可以供所有的资源管理器查询使用。In the embodiment of the present invention, the policy information adopted when selecting the route is stored on each resource manager. In other embodiments of the present invention, the policy information can also be stored in a specially set policy database. Available for all resource manager queries.
采用本发明所述的方法，网络运营商可以为具有相应业务要求的用户以策略选路的方式选择特定的路径来实现业务，从而能够进一步实现根据该用户的业务要求收取相应的费用，并且，也可将用户对业务的预付费情况作为选路策略之一，考虑用户的预付费情况来实现选路；在进行网络规划时，运营商要做好网络规划，以保证有足够的资源提供给用户。By adopting the method of the present invention, the network operator can select a specific path for a user with corresponding service requirements in a policy routing manner to realize the service, thereby further realizing charging corresponding fees according to the service requirements of the user, and, The user's prepaid service status can also be used as one of the routing strategies, and the user's prepaid status can be considered to realize the routing; when planning the network, the operator should make a good network plan to ensure that there are enough resources for the user.
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included in the scope of the present invention. within the scope of protection.
Claims (10)
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 03126411CN100499533C (en) | 2003-09-27 | 2003-09-27 | Route selecting method based on strategy |
| AT04762150TATE469478T1 (en) | 2003-09-02 | 2004-09-02 | METHOD FOR SELECTING A TRANSMISSION PATH FOR REAL-TIME TRAFFIC DATA |
| ES04762150TES2344263T3 (en) | 2003-09-02 | 2004-09-02 | METHOD FOR SELECTING A ROAD OF TRANSMISSION OF SERVICE DATA IN REAL TIME. |
| AU2004302573AAU2004302573B2 (en) | 2003-09-02 | 2004-09-02 | A method for choosing the transmission path of the real-time traffic data |
| EP20040762150EP1659729B1 (en) | 2003-09-02 | 2004-09-02 | A method for choosing the transmission path of the real-time traffic data |
| JP2006525027AJP4476292B2 (en) | 2003-09-02 | 2004-09-02 | Real-time service data transmission line selection method |
| PCT/CN2004/001015WO2005022824A1 (en) | 2003-09-02 | 2004-09-02 | A method for choosing the transmission path of the real-time traffic data |
| US10/570,477US7818450B2 (en) | 2003-09-02 | 2004-09-02 | Method for selecting real-time service data transmission path |
| DE200460027390DE602004027390D1 (en) | 2003-09-02 | 2004-09-02 | METHOD FOR SELECTION OF A TRANSMISSION PATH FOR REAL-TIME TRAFFIC DATA |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 03126411CN100499533C (en) | 2003-09-27 | 2003-09-27 | Route selecting method based on strategy |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1601977Atrue CN1601977A (en) | 2005-03-30 |
| CN100499533C CN100499533C (en) | 2009-06-10 |
Family
ID=34658786
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 03126411Expired - Fee RelatedCN100499533C (en) | 2003-09-02 | 2003-09-27 | Route selecting method based on strategy |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100499533C (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100413263C (en)* | 2006-07-26 | 2008-08-20 | 华为技术有限公司 | Method for creating end-to-end data services |
| WO2009076802A1 (en)* | 2007-12-10 | 2009-06-25 | Zte Corporation | A system and a method for the resource access control |
| CN101621373B (en)* | 2009-06-22 | 2012-11-07 | 许继集团有限公司 | Network communication method of centralized control station system, preferable shift method and dynamic routing method |
| CN101510854B (en)* | 2009-03-31 | 2013-03-20 | 杭州华三通信技术有限公司 | Method, system and equipment for sharing business load |
| CN103259717A (en)* | 2012-02-17 | 2013-08-21 | 华为技术有限公司 | Routing method and routing device based on strategy customization |
| CN104579956A (en)* | 2013-10-25 | 2015-04-29 | 中兴通讯股份有限公司 | Routing strategy configuration method and system |
| CN106302168A (en)* | 2016-09-18 | 2017-01-04 | 东软集团股份有限公司 | A kind of ISP route selecting method, device and gateway |
| CN108989210A (en)* | 2017-06-02 | 2018-12-11 | 中兴通讯股份有限公司 | A kind of tunnel selecting method and software defined network controller based on strategy |
| CN113301364A (en)* | 2021-01-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Path planning method, CDN connection establishing method, device and storage medium |
| CN113612521A (en)* | 2021-08-12 | 2021-11-05 | 中电科航空电子有限公司 | Dynamic routing method and system based on preset strategy and aircraft flight state |
| CN114006813A (en)* | 2022-01-04 | 2022-02-01 | 广州尚航信息科技股份有限公司 | Dynamic generation method and system for virtual private line distribution route |
| CN114286414A (en)* | 2021-12-24 | 2022-04-05 | 北京邮电大学 | An energy-saving routing strategy design method that can provide differentiated services |
- 2003
- 2003-09-27CNCN 03126411patent/CN100499533C/ennot_activeExpired - Fee Related
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100413263C (en)* | 2006-07-26 | 2008-08-20 | 华为技术有限公司 | Method for creating end-to-end data services |
| WO2009076802A1 (en)* | 2007-12-10 | 2009-06-25 | Zte Corporation | A system and a method for the resource access control |
| CN101188615B (en)* | 2007-12-10 | 2012-02-08 | 中兴通讯股份有限公司 | Resource admission control system and method |
| CN101510854B (en)* | 2009-03-31 | 2013-03-20 | 杭州华三通信技术有限公司 | Method, system and equipment for sharing business load |
| CN101621373B (en)* | 2009-06-22 | 2012-11-07 | 许继集团有限公司 | Network communication method of centralized control station system, preferable shift method and dynamic routing method |
| CN103259717A (en)* | 2012-02-17 | 2013-08-21 | 华为技术有限公司 | Routing method and routing device based on strategy customization |
| WO2013120418A1 (en)* | 2012-02-17 | 2013-08-22 | 华为技术有限公司 | Policy-based customized routing method and device |
| CN104579956A (en)* | 2013-10-25 | 2015-04-29 | 中兴通讯股份有限公司 | Routing strategy configuration method and system |
| CN106302168A (en)* | 2016-09-18 | 2017-01-04 | 东软集团股份有限公司 | A kind of ISP route selecting method, device and gateway |
| CN106302168B (en)* | 2016-09-18 | 2019-09-24 | 东软集团股份有限公司 | A kind of ISP route selecting method, device and gateway |
| CN108989210A (en)* | 2017-06-02 | 2018-12-11 | 中兴通讯股份有限公司 | A kind of tunnel selecting method and software defined network controller based on strategy |
| CN108989210B (en)* | 2017-06-02 | 2021-08-24 | 中兴通讯股份有限公司 | Strategy-based tunnel selection method and software defined network controller |
| CN113301364A (en)* | 2021-01-05 | 2021-08-24 | 阿里巴巴集团控股有限公司 | Path planning method, CDN connection establishing method, device and storage medium |
| CN113612521A (en)* | 2021-08-12 | 2021-11-05 | 中电科航空电子有限公司 | Dynamic routing method and system based on preset strategy and aircraft flight state |
| CN113612521B (en)* | 2021-08-12 | 2022-11-15 | 中电科航空电子有限公司 | Dynamic routing method and system based on preset strategy and aircraft flight state |
| CN114286414A (en)* | 2021-12-24 | 2022-04-05 | 北京邮电大学 | An energy-saving routing strategy design method that can provide differentiated services |
| CN114286414B (en)* | 2021-12-24 | 2024-05-24 | 北京邮电大学 | Energy-saving routing strategy design method capable of providing differentiated services |
| CN114006813A (en)* | 2022-01-04 | 2022-02-01 | 广州尚航信息科技股份有限公司 | Dynamic generation method and system for virtual private line distribution route |
| CN114006813B (en)* | 2022-01-04 | 2022-04-01 | 广州尚航信息科技股份有限公司 | Dynamic generation method and system for virtual private line distribution route |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100499533C (en) | 2009-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1283079C (en) | IP network service quality assurance method and system | |
| US8542580B2 (en) | Method and system for transporting service flow securely in an IP network | |
| CN1731768A (en) | Method for forwarding traffic in a connectionless communication network | |
| CN101170497A (en) | Method and device for submitting network resource information data | |
| CN1601977A (en) | A Policy-Based Routing Method | |
| CN1756243A (en) | A method for guaranteeing end-to-end service quality | |
| CN1855839A (en) | Method of Handling Emergency Business in Network Communication | |
| CN1622529A (en) | A method for implementing VPN having service quality guarantee | |
| CN1808986A (en) | Method of implementing resource allocation in bearer network | |
| CN1595895A (en) | A routing method based on resource restriction | |
| CN1756186A (en) | A Realization Method of Resource Management | |
| CN1809051A (en) | Processing method against device overload in IP telecom network | |
| CN1705296A (en) | Data packet transmission method capable of guaranteeing service quality | |
| CN1601966A (en) | A Routing Path Selection Method | |
| CN1601971A (en) | A resource allocation method for bearer control layer | |
| CN100550794C (en) | Route selecting method in a kind of territory | |
| CN100589401C (en) | A method for configuring a routing path on a bearer network resource manager | |
| Lin et al. | A QoS model of Next Generation Network based on MPLS | |
| CN1599335A (en) | Method for detecting abnormal breaking of user talking | |
| CN1601965A (en) | A Routing Path Fault Restoration Method | |
| CN100391154C (en) | A Routing Method in Resource Manager | |
| CN1735073A (en) | A method for allocating quality of service resources according to the contracted service level | |
| CN100486190C (en) | Method for realizing intra-area route | |
| CN1633081A (en) | A Method for Allocating Path Bandwidth in Bearer Control Layer | |
| CN100341300C (en) | Multi-domain access controller for data flows related to quality of service criteria |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee | Granted publication date:20090610 Termination date:20180927 |