CN101252779A - 策略执行点选择方法及设备 - Google Patents
策略执行点选择方法及设备 Download PDFInfo
- Publication number
- CN101252779A CN101252779A CNA2008100875046A CN200810087504A CN101252779A CN 101252779 A CN101252779 A CN 101252779A CN A2008100875046 A CNA2008100875046 A CN A2008100875046A CN 200810087504 A CN200810087504 A CN 200810087504A CN 101252779 A CN101252779 A CN 101252779A
- Authority
- CN
- China
- Prior art keywords
- equipment
- node
- service quality
- access device
- quality control
- 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)
Abstract
本发明提供一种用于服务质量策略控制系统的策略执行点选择方法及设备，该方法包括：从策略决策点接收用户的接入信息和为用户实施的服务质量控制策略；根据用户的接入信息确定用户的接入设备，判断接入设备是否支持服务质量控制策略：如果是，则设置接入设备作为策略执行点；否则，根据接入设备建立系统的树状拓扑结构，并根据树状拓扑结构在系统中确定支持服务质量控制策略的设备，将确定的支持服务质量控制策略的设备设置作为策略执行点。通过本发明的技术方案，能够在建立的设备树自动查找策略执行点，有效地降低了人工操作成本和出错概率，能够在复杂的网络、尤其是接入网系统实施QoS策略控制，扩大了相关QoS策略控制系统的适应范围。
Description
技术领域
本发明涉及网络通信技术，尤其涉及一种用于服务质量策略控制系统的策略执行点选择方法及设备。
背景技术
目前，国际电信联盟(International Telecommunication Union，简称ITU)和欧洲电信标准化协会(The European TelecommunicationsStandards Institute，简称ETSI)等国际标准组织正在制定下一代网络架构下的资源接纳控制系统(Resource and Admission ControlSystem)，该系统位于控制层和承载传送层之间，通过实行资源接纳控制，向上向业务层屏蔽传送网络的细节，支持业务控制与传送功能相分离，向下感知传输网络的资源利用情况，确保正确合理的使用传输网络资源从而保证业务的服务质量(Quality of Service，简称QoS)，并防止带宽和业务被盗用的现象发生。
在实现本发明过程中，发明人发现在资源接纳控制系统和相关的QoS策略控制领域，现有技术采用的人工配置方式，对于数量大、类型多的现有网络设备缺乏灵活性，对于大规模商用网络，难以从众多庞杂的网络设备中正确地找到策略执行点(Policy EnforcementPoint，简称PEP)。
发明内容
考虑到上述问题而做出本发明，为此，本发明的主要目的是提出一种策略执行点选择方法及设备，以解决在网络结构复杂和设备型号复杂的网络中QoS控制策略实施困难的问题。
在本发明的实施例中，提供了一种用于服务质量策略控制系统的策略执行点选择方法，包括：从策略决策点接收用户的接入信息和为用户实施的服务质量控制策略；根据用户的接入信息确定用户的接入设备，判断接入设备是否支持服务质量控制策略：如果是，则设置接入设备作为策略执行点；否则，根据接入设备建立系统的树状拓扑结构，并根据树状拓扑结构在系统中确定支持服务质量控制策略的设备，将确定的支持服务质量控制策略的设备设置作为策略执行点。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：以接入设备作为终端节点在不同的域中建立1棵或者多棵独立的设备树，其中，不同的域表示不同的用户集合。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：直接互连并且只有一条通路两个节点分别为上层节点和下层节点，其中，与面向网络的上行端口连接的节点是上层节点，与面向用户的下行端口连接的节点是下层节点。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：节点为虚拟节点，虚拟节点为相互之间具有多条通路的多个节点，虚拟节点只有1个上行端口。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：如果一个节点不能被实施服务质量控制策略，则将该节点从设备树上删除，重新定义该节点的上级节点与下级节点之间的拓扑关系。
优选的，根据系统的树状拓扑结构在系统中确定支持服务质量控制策略的设备具体包括：根据系统的树状拓扑结构确定接入设备节点的上层节点，并从接入设备节点的上层节点开始向上遍历设备树，找到支持服务质量控制策略的设备。
优选的，在根据系统的树状拓扑结构在系统中确定支持服务质量控制策略的设备之前方法还包括：维护系统中设备的服务质量控制策略能力。
优选的，如果根据用户的接入信息不能确定用户的接入设备，则指定一个设备为用户的接入设备。
在本发明的实施例中，还提供了一种用于服务质量策略控制系统的策略执行点选择设备，包括：用户信息关联模块，用于从策略决策点接收用户的接入信息和为用户实施的服务质量控制策略；拓扑关系建立模块，用于根据用户的接入信息确定用户的接入设备，并根据接入设备以及网络中的其他设备建立系统的树状拓扑结构；设备服务质量能力模块，用于维护系统中设备的服务质量控制策略能力；策略执行点设置模块，用于判断接入设备是否支持服务质量控制策略：如果是，则设置接入设备作为策略执行点；否则，根据树状拓扑结构在系统中确定支持服务质量控制策略的设备，将确定的支持服务质量控制策略的设备设置作为策略执行点。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：以接入设备作为终端节点在不同的域中建立1棵或者多棵独立的设备树，其中，不同的域表示不同的用户集合。
本发明上述实施例的用于服务质量策略控制系统的策略执行点选择方法及设备，通过在建立的设备树自动查找策略执行点，有效地降低了人工操作成本和出错概率，能够在复杂的网络、尤其是接入网系统实施QoS策略控制，扩大了相关QoS策略控制系统的适应范围。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1示出了根据本发明实施例的策略执行点选择方法流程图；
图2示出了根据本发明优选实施例的策略执行点选择方法流程图；
图3示出了根据本发明实施例的策略执行点选择设备框图。
具体实施方式
下面参考附图，详细说明本发明的具体实施方式。
如图1所示，本发明的实施例提出了一种用于服务质量策略控制系统的策略执行点选择方法，包括以下步骤：
S102，从策略决策点(Policy Decision Point，简称PDP)接收用户的接入信息和为用户实施的服务质量控制策略；
S104，根据用户的接入信息确定用户的接入设备，判断接入设备是否支持服务质量控制策略：如果是，则设置接入设备作为策略执行点；否则，根据接入设备建立系统的树状拓扑结构，并根据树状拓扑结构在系统中确定支持服务质量控制策略的设备，将确定的支持服务质量控制策略的设备设置作为策略执行点。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：以接入设备作为终端节点在不同的域中建立1棵或者多棵独立的设备树，其中，不同的域表示不同的用户集合。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：直接互连并且只有一条通路两个节点分别为上层节点和下层节点，其中，与面向网络的上行端口连接的节点是上层节点，与面向用户的下行端口连接的节点是下层节点。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：节点为虚拟节点，虚拟节点为相互之间具有多条通路的多个节点，虚拟节点只有1个上行端口。
优选的，根据接入设备建立系统的树状拓扑结构具体包括：如果一个节点不能被实施服务质量控制策略，则将该节点从设备树上删除，重新定义该节点的上级节点与下级节点之间的拓扑关系。
优选的，根据系统的树状拓扑结构在系统中确定支持服务质量控制策略的设备具体包括：根据系统的树状拓扑结构确定接入设备节点的上层节点，并从接入设备节点的上层节点开始向上遍历设备树，找到支持服务质量控制策略的设备。
优选的，在根据系统的树状拓扑结构在系统中确定支持服务质量控制策略的设备之前方法还包括：维护系统中设备的服务质量控制策略能力。
优选的，如果根据用户的接入信息不能确定用户的接入设备，则指定一个设备为用户的接入设备。
通过该实施例，在建立的设备树自动查找策略执行点，有效地降低了人工操作成本和出错概率，能够在复杂的网络、尤其是接入网系统实施QoS策略控制，扩大了相关QoS策略控制系统的适应范围。
如图2所示根据本发明的优选实施例的策略执行点选择方法，包括以下步骤：
步骤S202，从PDP接收用户信息和期望为此用户实施的QoS控制策略；
步骤S204，根据用户信息，从用户信息关联模块，查找绑定了该用户信息的设备及端口；用户信息与设备端口的绑定过程可能在其他处理流程中完成，也可能在本步骤中预先处理，此时传入的用户信息需要包括接入设备端口信息；
步骤S206，调用设备QoS能力模块，判断所找到的设备与端口(或接口)是否支持步骤400中收到的期望实施的QoS控制策略，即该设备与端口是否具有需要的QoS能力；
步骤S208，如果设备与端口具有需要的QoS能力，目的达到，策略执行点即该设备与端口，返回；
步骤S210，否则，调用设备拓扑关系模块，检查该设备是否存在上级设备；方法是先找到该设备所在的设备树、以及该设备在树上的位置，如果该位置不是树的根节点，说明存在上级设备；
步骤S212，如果存在上级设备，将找到的上级设备设置为当前设备，控制转到步骤402；
步骤S214，否则如果不存在上级设备，寻找工作失败，返回。
该优选实施例给出了策略执行点选择的优选流程。
如图3所示，本发明的实施例还提出了一种用于服务质量策略控制系统的策略执行点选择设备，包括：用户信息关联模块302，用于从策略决策点接收用户的接入信息和为用户实施的服务质量控制策略；拓扑关系建立模块304，用于根据用户的接入信息确定用户的接入设备，并根据接入设备以及网络中的其他设备建立系统的树状拓扑结构；设备服务质量能力模块306，用于维护系统中设备的服务质量控制策略能力；策略执行点设置模块308，用于判断接入设备是否支持服务质量控制策略：如果是，则设置接入设备作为策略执行点；否则，根据树状拓扑结构在系统中确定支持服务质量控制策略的设备，将确定的支持服务质量控制策略的设备设置作为策略执行点。
具体的，用户信息关联模块302从外部系统(如DHCP，动态主机分配协议)获取终端用户接入信息(包括用户地址和接入设备信息)，如接入的设备地址及设备上的端口编号、用户终端设备的IP地址、MAC地址、VLAN等信息，从设备拓扑关系模块找到接入设备与端口，再把用户信息与设备上的端口进行绑定，供后续策略决策过程进行分析；
当设备树上找不到指定的设备时，可以手工指定该接入设备和端口，该现象一般发生在真实接入设备不可管理的条件下。当用户信息不常变化时，也可以手工静态进行绑定。
具体的，设备拓扑关系模块304负责建立和维护为执行QoS策略控制所涉及到的网络、设备、设备之间的连接关系，尤其是上下级设备端口之间的对应关系和建立多个独立的树形拓扑结构。这种连接关系可以有物理连接为基础，也可以只是逻辑上的关系。
以以太网交换机为例，将交换机上的端口(或接口)划分为面向网络的上行端口和面向用户、终端的下行端口，当交换机之间级联时，与上级交换机的下行端口相连接的是下级交换机。规定：
上行端口上的出(output)数据流的源地址范围称为该端口的用户地址范围；
下行端口上的入(input)数据流的源地址范围称为该端口的用户地址范围；
设备的所有下行端口用户地址范围之和称为这台设备的用户地址范围；
因此：上级设备的下行端口用户地址范围＝下级设备上行端口用户地址范围；
设备的用户地址范围＝∑所有下行端口的用户地址范围；
根据以上定义，如果能够取得所有连接用户终端的交换机的下行端口的地址范围，就可以构建出整棵拓扑树的所有上下行端口的地址范围。
当某个交换机存在下级设备，并且这个(些)下级设备不能管理，或系统不打算在这些下级设备上实施QoS策略控制的情况下，可以把本级交换设备的所有下级设备从设备拓扑树上剔除，直接定义本机交换设备的下行端口的地址范围。
更复杂地，当设备没有按照树形拓扑组网时，某些设备可能互相为上下行设备，即还存在其他通路时，可以采用简单的停止构建拓扑树的方法，将得到多颗独立的拓扑树(即独立树)；也可以采用将这些多通路的设备合并成一个虚拟设备，只要该虚拟设备的上行端口只有一个，其它为下行端口。这些虚拟设备的上、下行端口实际是某些被合并设备上的物理端口。
设备端口地址范围、设备树的建立过程可以在不同的域中进行，不同的域代表不同的用户集合，即上述的地址范围、设备树是在域的概念下进行的；同样的一些设备在不同的域下可以建立完全不同的设备树，并且设备端口地址范围也是不同的。
上述的域可以通过VPN(Virtual Private Network，虚拟专用网)或VLAN(Virtual Local Area Network，虚拟局域网)等技术实现，域之间的用户互相隔离。因此，建立的设备拓扑关系实际是1个或多个相互独立的拓扑树的集合。
设备服务质量能力模块306负责维护设备及其各端口上的QoS能力。QoS能力是独立于设备类型的抽象的QoS工具的分类，例如加权公平队列、8级优先级队列等，这种分类与策略决策过程中采用的分类方式一致，或者直接借用它。每台设备可以具备多种QoS能力，也可以无任何QoS能力。
建立设备QoS能力的方式可以采用主动到设备查询、或者静态配置，标识设备及其各端口上QoS能力。
策略执行点选择模块308，实时的从PDP接收需要执行的抽象QoS策略和地址信息，结合已经建立起来的上述设备拓扑关系、用户地址关联信息、设备QoS能力数据，进行策略决策，自用户的接入设备开始，沿着设备拓扑树向上找到能够匹配所需抽象QoS策略的设备，该设备即最终的PEP。
综上所述，本发明上述实施例的用于服务质量策略控制系统的策略执行点选择方法及设备，通过在建立的设备树自动查找策略执行点，有效地降低了人工操作成本和出错概率，能够在复杂的网络、尤其是接入网系统实施QoS策略控制，扩大了相关QoS策略控制系统的适应范围。
显然，本领域的技术人员应该明白，上述的本发明的各模块单元或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种用于服务质量策略控制系统的策略执行点选择方法，其特征在于，包括以下步骤：
从策略决策点接收用户的接入信息和为所述用户实施的服务质量控制策略；
根据所述用户的接入信息确定所述用户的接入设备，判断所述接入设备是否支持所述服务质量控制策略：
如果是，则设置所述接入设备作为策略执行点；
否则，根据所述接入设备建立所述系统的树状拓扑结构，并根据所述树状拓扑结构在所述系统中确定支持所述服务质量控制策略的设备，将确定的支持所述服务质量控制策略的设备设置作为策略执行点。
2.根据权利要求1所述的方法，其特征在于，根据所述接入设备建立所述系统的树状拓扑结构具体包括：以所述接入设备作为终端节点在不同的域中建立1棵或者多棵独立的设备树，其中，所述不同的域表示不同的用户集合。
3.根据权利要求2所述的方法，其特征在于，根据所述接入设备建立所述系统的树状拓扑结构具体包括：直接互连并且只有一条通路两个节点分别为上层节点和下层节点，其中，与面向网络的上行端口连接的节点是上层节点，与面向用户的下行端口连接的节点是下层节点。
4.根据权利要求3所述的方法，其特征在于，根据所述接入设备建立所述系统的树状拓扑结构具体包括：所述节点为虚拟节点，所述虚拟节点为相互之间具有多条通路的多个节点，所述虚拟节点只有1个上行端口。
5.根据权利要求2或3或4所述的方法，其特征在于，根据所述接入设备建立所述系统的树状拓扑结构具体包括：如果一个节点不能被实施所述服务质量控制策略，则将所述节点从所述设备树上删除，并重新定义所述节点的上级节点与下级节点的拓扑关系。
6.根据权利要求5所述的策略执行点选择方法，其特征在于，根据所述系统的树状拓扑结构在所述系统中确定支持所述服务质量控制策略的设备具体包括：根据所述系统的树状拓扑结构确定所述接入设备节点的上层节点，并从所述接入设备节点的上层节点开始向上遍历所述设备树，找到支持所述服务质量控制策略的设备。
7.根据权利要求6所述的策略执行点选择方法，其特征在于，在根据所述系统的树状拓扑结构在所述系统中确定支持所述服务质量控制策略的设备之前所述方法还包括：维护所述系统中设备的服务质量控制策略能力。
8.根据权利要求1所述的策略执行点选择方法，其特征在于，如果根据所述用户的接入信息不能确定所述用户的接入设备，则指定一个设备为所述用户的接入设备。
9.一种用于服务质量策略控制系统的策略执行点选择设备，其特征在于，包括：
用户信息关联模块，用于从策略决策点接收用户的接入信息和为所述用户实施的服务质量控制策略；
拓扑关系建立模块，用于根据所述用户的接入信息确定所述用户的接入设备，并根据所述接入设备以及网络中的其他设备建立所述系统的树状拓扑结构；
设备服务质量能力模块，用于维护所述系统中设备的服务质量控制策略能力；
策略执行点设置模块，用于判断所述接入设备是否支持所述服务质量控制策略：如果是，则设置所述接入设备作为策略执行点；否则，根据所述树状拓扑结构在所述系统中确定支持所述服务质量控制策略的设备，将确定的支持所述服务质量控制策略的设备设置作为策略执行点
10.根据权利要求9所述的设备，其特征在于，根据所述接入设备建立所述系统的树状拓扑结构具体包括：以所述接入设备作为终端节点在不同的域中建立1棵或者多棵独立的设备树，其中，所述不同的域表示不同的用户集合。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100875046A CN101252779B (zh) | 2008-03-19 | 2008-03-19 | 策略执行点选择方法及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100875046A CN101252779B (zh) | 2008-03-19 | 2008-03-19 | 策略执行点选择方法及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101252779A true CN101252779A (zh) | 2008-08-27 |
| CN101252779B CN101252779B (zh) | 2012-06-13 |
Family
ID=39955931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100875046A Active CN101252779B (zh) | 2008-03-19 | 2008-03-19 | 策略执行点选择方法及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101252779B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013170729A1 (zh) * | 2012-09-01 | 2013-11-21 | 中兴通讯股份有限公司 | 一种虚拟网络布局的实现方法和系统 |
| CN111177046A (zh) * | 2019-12-18 | 2020-05-19 | 苏州浪潮智能科技有限公司 | 一种多总线设备融合访问的方法及装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1135801C (zh) * | 2001-06-11 | 2004-01-21 | 华为技术有限公司 | 七号信令网管系统的路由查找方法 |
| CN1195364C (zh) * | 2002-12-30 | 2005-03-30 | 清华大学 | 基于宽度优先搜索的性能可调启发式服务质量路由方法 |
| EP1475927A3 (en) * | 2003-05-09 | 2005-12-14 | Samsung Electronics Co., Ltd. | Apparatus and method for setting up of optimum route using tree-topology |
| WO2008011717A1 (en) * | 2006-07-28 | 2008-01-31 | Nortel Networks Limited | Multi-hop network topology system and method |
-
2008
- 2008-03-19 CN CN2008100875046A patent/CN101252779B/zh active Active
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013170729A1 (zh) * | 2012-09-01 | 2013-11-21 | 中兴通讯股份有限公司 | 一种虚拟网络布局的实现方法和系统 |
| CN103684956A (zh) * | 2012-09-01 | 2014-03-26 | 中兴通讯股份有限公司 | 一种虚拟网络布局的实现方法和系统 |
| CN103684956B (zh) * | 2012-09-01 | 2018-12-14 | 中兴通讯股份有限公司 | 一种虚拟网络布局的实现方法和系统 |
| CN111177046A (zh) * | 2019-12-18 | 2020-05-19 | 苏州浪潮智能科技有限公司 | 一种多总线设备融合访问的方法及装置 |
| US11645220B2 (en) | 2019-12-18 | 2023-05-09 | Inspur Suzhou Intelligent Technology Co., Ltd. | Method and apparatus for multi-bus device fused access |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101252779B (zh) | 2012-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Korilis et al. | Capacity allocation under noncooperative routing | |
| US6594268B1 (en) | Adaptive routing system and method for QOS packet networks | |
| CN107370673B (zh) | 一种网络中建立转发路径的方法、控制器及系统 | |
| Anerousis et al. | Virtual path control for ATM networks with call level quality of service guarantees | |
| CN103825954A (zh) | 一种OpenFlow控制方法及相应插件、平台和网络 | |
| JPH0766834A (ja) | 通信ネットワークおよび該ネットワークでの経路選択方法 | |
| CN105282004A (zh) | 网络虚拟化处理方法、装置及系统 | |
| CN104660507A (zh) | 数据流转发路由的控制方法及装置 | |
| Jukan et al. | Service-specific resource allocation in WDM networks with quality constraints | |
| CN101605280A (zh) | 基于多层多域光网络的双路由计算单元系统 | |
| CN107872385B (zh) | 一种sdn网络路由计算与控制方法 | |
| EP1794605B1 (en) | Object-based operation and maintenance (OAM) systems and related methods and computer program products | |
| US9900804B2 (en) | Method and device for processing to share network resources, and method, device and system for sharing network resources | |
| CN102377645B (zh) | 交换芯片及其实现方法 | |
| Bianco et al. | Network controller design for SONATA-a large-scale all-optical passive network | |
| CN101252779B (zh) | 策略执行点选择方法及设备 | |
| US7471642B2 (en) | Communication terminal, load distribution method and load distribution processing program | |
| US20100118739A1 (en) | Method and Apparatus for the Determination of Multiple Spanning Trees | |
| Amokrane et al. | Dynamic capacity management and traffic steering in enterprise passive optical networks | |
| CN115242713A (zh) | 基于ipv6的分段路由报文的转发方法、配置方法及设备 | |
| Kim et al. | SDN-based orchestration for interworking cloud and transport networks | |
| Chen et al. | Design of a MEC-integrated 5G MANO Platform | |
| CN113068083A (zh) | 一种建立连接的方法、装置、设备及计算机可读存储介质 | |
| CN113225267B (zh) | 一种流量智能分发方法和装置 | |
| CN114553454B (zh) | 网络带宽仿真验证方法、装置、计算机设备和存储介质 |
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 |