CN108924054B - 一种多优先级的跨域资源预约集成服务保障方法 - Google Patents
一种多优先级的跨域资源预约集成服务保障方法 Download PDFInfo
- Publication number
- CN108924054B CN108924054B CN201810674502.0A CN201810674502A CN108924054B CN 108924054 B CN108924054 B CN 108924054B CN 201810674502 A CN201810674502 A CN 201810674502A CN 108924054 B CN108924054 B CN 108924054B
- Authority
- CN
- China
- Prior art keywords
- qosm
- domain
- transmission
- priority
- router
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L45/507—Label distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种多优先级的跨域资源预约集成服务保障方法,流程如下:S1:配置集中式管理架构;S2:传输域将路由信息播报给区域管理服务节点S‑QoSM,S‑QoSM收集路由信息并上报给总控管理服务节点M‑QoSM;S3:M‑QoSM计算全局路由视图;S4:所有终端用户向M‑QoSM提交QoS请求,M‑QoSM收集终端用户的QoS请求;S5:M‑QoSM查询接入路由器的位置;S6:M‑QoSM计算域间传输路径;S7:S‑QoSM计算域内传输路径;S8:边界路由器将预约结果返回给S‑QoSM,S‑QoSM再将预约结果返回给M‑QoSM;M‑QoSM分配全局唯一的流标识标签,并随资源预约一起下发。本发明能够根据流量的QoS要求选择优化的、边界到边界的全局流标识标签路径,并通过显式路由优化网络资源的使用,显著提高了网络端到端的服务质量。
Description
技术领域
本发明涉及计算机网络领域中面向资源预约集成服务保障技术,尤其涉及一种多优先级的跨域资源预约集成服务保障方法。
背景技术
如今Internet应用如火如荼,IP宽带业务高速发展,网络流量不断的扩张,骨干网络中采用了流量工程技术来均衡负载,最大化的利用资源,减少拥塞的发生,以确保应用业务的IP服务服务质量(Quality of Service,简称QoS)需求。
多协议标签交换(Multi-Protocol Label Switching,MPLS)是新一代的IP高速骨干网络交换标准,由因特网工程任务组(Internet Engineering Task Force,IETF)提出。MPLS是利用一个20位的标签(label)进行数据转发的。当分组进入网络时,要为其分配固定长度的短的标签,并将标签与分组封装在一起,在整个转发过程中,交换节点仅根据标签进行转发。MPLS技术将控制平面与转发平面分离,并提供了面向连接的标签交换路径(LabelSwitching Path,简称LSP),为无连接IP协议提供了面向连接的转发能力,因此为在IP网络中实施流量工程、提高QoS奠定了基础。
MPLS采用的标签分配方式为局部标签分配方式,主要有两种:下游按需分配和下游主动分配。下游按需分配标签方式允许一个LSR(Label Switching Router,标签交换路由器)显式请求它的下一跳;下游主动分配方式允许一个LSR分发绑定信息给那些没有显式请求该信息的LSR关于一个特殊的FEC(Forwarding Equivalent Class,转发等价类)到标签的绑定。
MPLS采用逐跳标签替换机制,即一个分组被分配到一个FEC,分组所属的FEC使用一个定长的值来编码,即标签。当一个分组被转发给它的下一跳的时候,标签和分组一起发送,也就是说这个分组转发之前被打上了标签。在后续的路由器的处理中,不需要再对分组的网络层首部进行分析。分组的标签被当作索引对转发表进行查找,得到下一跳和一个新的标签。老的标签被新的标签替换,分组被转发给它的下一跳。
MPLS采用局部标签分配和逐跳标签替换机制,导致数据转发效率不高,且网络关键业务传输的服务质量没保障。
发明内容
针对现有MPLS技术数据转发效率不高,且网络关键业务传输的服务质量没保障等技术问题,本发明提供一种多优先级的跨域资源预约集成服务保障方法,通过结合面向连接的LSP与约束路由机制,实现根据流量的QoS请求选择优化的、边界到边界的全局流标识标签路径,也能够通过显式路由来优化网络资源的使用,从而显著提高了网络端到端的QoS。本发明可以在复杂的网络环境中,控制不同的业务流走不同的路径,关键的业务走可靠的路径并保证服务质量,并且在某段网络拥塞的情况下动态调整路由。
具体技术方案如下:
一种多优先级的跨域资源预约集成服务保障方法,包括以下步骤:
S1:配置集中式管理架构,集中式管理架构包括一个总控管理服务节点M-QoSM、K个区域管理服务节点S-QoSM、K个传输域、T个终端用户,K、T均为自然数。
M-QoSM与K个区域管理服务节点S-QoSM通过网络连接;
S-QoSM上运行路由协议,同时与本传输域内的任意路由器直接互联,建立邻居关系,学习域内和域间路由信息;S-QoSM与M-QoSM之间通过网络互联;
传输域由边界路由器和内部路由器组成;内部路由器即Ingress路由器,与同一传输域中的内部路由器或边界路由器相连,负责传输域内部数据的路由转发;边界路由器即Egress路由器,与S-QoSM相连,并连接同一传输域内部路由器或下一传输域的边界路由器或用户终端,边界路由器位于传输域边缘,具备跨域传输的功能;
S2:传输域边界路由器通过路由协议将路由信息和链路状态播报给S-QoSM,然后S-QoSM通过域内路由协议与本域内的其它路由器交互,收集域内和域间路由信息和链路状态。S-QoSM实时将收集到的传输域域内路由信息和域间路由信息上报给M-QoSM。
S3:M-QoSM基于从所有S-QoSM接收到的传输域域内路由信息和域间路由信息动态计算携带链路带宽占用情况的全局路由视图(Global Routing View,简称GRV),并且根据实时的路由信息维护GRV。
S4:所有终端用户根据业务类型和特点,向M-QoSM提交QoS请求。M-QoSM收集终端用户的QoS请求,对各类终端用户的QoS请求进行分类与合并,并根据终端用户的QoS请求启动的时间,提前进行资源预约。
S5:M-QoSM根据映射服务器查询接入路由器的位置;
S6:M-QoSM根据全局路由视图、QoS请求和流量工程约束,计算从源终端所在传输域到目的终端所在传输域的域间传输路径,域间传输路径由所有传输域的内部路由器和边界路由器组成。M-QoSM完成域间传输路径计算后,根据域间传输路径指派S-QoSM计算域内传输路径和预约资源。
S7:S-QoSM计算域内传输路径,并将结果返回给M-QoSM。
S8:S-QoSM将资源预约请求发送给边界路由器,边界路由器处理该资源预约请求后将预约结果返回给S-QoSM,S-QoSM再将预约结果返回给M-QoSM。同时,M-QoSM为每条要求独占带宽资源的业务流分配全局唯一的流标识标签。S-QoSM在进行资源预约时,完成流标识标签的下发。
作为本发明技术方案的进一步改进,所述步骤S8中,S-QoSM在进行资源预约的过程中,如果出现资源竞争的情况,高优先级隧道可以抢占低优先级隧道。隧道优先级共分为8个优先级。隧道优先级的范围从0到7,0为最低优先级,7为最高优先级,最高优先级7为保留优先级,根据用户等级以及业务类型的等级分配隧道优先级,用户等级和业务类型的等级越高,则分配的隧道优先级越高。
作为本发明技术方案的进一步改进,所述步骤S4中,所有终端用户通过带外方式向M-QoSM提交QoS请求。
采用本发明可以达到以下技术效果:
1、提出全局流标识标签编码机制,取代传统MPLS的局部标签分配和逐跳标签替换机制,提高标签转发处理效率,并支持流转发的全局视图,便于任务的管理。
2、提出区分服务和集成服务协同控制技术,在资源受限的情况下,协调网络不同等级通信实体、不同类别应用对带宽合理利用,在尽量减少对低优先级业务的影响条件下,确保网络关键业务传输的服务质量和可持续性。
附图说明
图1是本发明中路由信息的收集过程;
图2是本发明实施例中高优先级隧道抢占低优先级隧道资源示意图;
图3是本发明的总体流程图。
具体实施方式
图1本发明中路由信息的收集过程。如图1所示:在S-QoSM上路由协议,同时与本传输域内的任意路由器直接互联,建立邻居关系,学习域内和域间路由信息。S-QoSM与M-QoSM之间通过网络互联,并向M-QoSM发送最新学习到的路由信息。M-QoSM在收到路由信息后,形成全局路由信息视图。
图2是本发明中高优先级隧道抢占低优先级隧道资源示意图。在资源竞争情况下,高优先级隧道可以抢占低优先级隧道。如果发生高优先级隧道带宽需要抢占低优先级隧道带宽的情况,抢占流程如图2所示:隧道1先建立成功,带宽为30M,优先级为1,路径为RA->RB->RC->RD;这时有新的需求隧道2,需要20M带宽,优先级为4,隧道指定需要走RB,则RA->RB这条链路的带宽不足,隧道2需要抢占隧道1的带宽,流程为:
1)隧道2在计算完成后,下发资源预留请求到RA所属的区域路由和QoS管理模块,RA所属的区域路由和QoS管理模块将需要抢占带宽的隧道1记录下来,并将隧道1的带宽释放,然后预留隧道2相应带宽;
2)此时,RA所属的区域路由和QoS管理模块会向RA所属的域间路由和QoS管理模块通告隧道1的域内LSP不可达,RA所属的域间路由和QoS管理模块收到隧道1的域内LSP不可达,则通知资源预留管理模块隧道1的隧道LSP不可达;
3)资源预留管理模块收到隧道LSP不可达后,会触发重新建立QoS隧道,当新隧道建立成功后,再删除老隧道路径;如果在一定的时间内重建失败,则删除老隧道路由。
图3是本发明的总体流程图。本发明包括以下步骤:
S1:配置集中式管理架构,集中式管理架构包括一个总控管理服务节点M-QoSM、K个区域管理服务节点S-QoSM、K个传输域、T个终端用户,K、T均为自然数。
M-QoSM与K个区域管理服务节点S-QoSM通过网络连接;
S-QoSM上运行路由协议,同时与本传输域内的任意路由器直接互联,建立邻居关系,学习域内和域间路由信息。S-QoSM与M-QoSM之间通过网络互联;
传输域由边界路由器和内部路由器组成;内部路由器即Ingress路由器,与同一传输域中的内部路由器或边界路由器相连,负责传输域内部数据的路由转发;边界路由器即Egress路由器,与S-QoSM相连,并连接同一传输域内部路由器或下一传输域的边界路由器或用户终端,边界路由器位于传输域边缘,具备跨域传输的功能;
S2:传输域边界路由器通过路由协议将路由信息和链路状态播报给S-QoSM,然后S-QoSM通过域内路由协议与本域内的其它路由器交互,收集域内和域间路由信息和链路状态。S-QoSM实时将收集到的传输域域内路由信息和域间路由信息上报给M-QoSM。
S3:M-QoSM基于从所有S-QoSM接收到的传输域域内路由信息和域间路由信息动态计算携带链路带宽占用情况的全局路由视图(Global Routing View,简称GRV),并且根据实时的路由信息维护GRV。
S4:所有终端用户根据业务类型和特点,通过带外方式向M-QoSM提交QoS请求。M-QoSM收集终端用户的QoS请求,对各类终端用户的QoS请求进行分类与合并,并根据终端用户的QoS请求启动的时间,提前进行资源预约。
S5:M-QoSM根据映射服务器查询接入路由器的位置;
S6:M-QoSM根据全局路由视图、QoS请求和流量工程约束,计算从源终端所在传输域到目的终端所在传输域的域间传输路径,域间传输路径由所有传输域的内部路由器和边界路由器组成。M-QoSM完成域间传输路径计算后,根据域间传输路径指派S-QoSM计算域内传输路径和预约资源。
S7:S-QoSM计算域内传输路径,并将结果返回给M-QoSM。
S8:S-QoSM将资源预约请求发送给边界路由器,边界路由器处理该资源预约请求后将预约结果返回给S-QoSM,S-QoSM再将预约结果返回给M-QoSM。同时,M-QoSM为每条要求独占带宽资源的业务流分配全局唯一的31位流标识标签,其中包括6位业务分类码,一位保留位,24位流序列号(采用最简单的从1开始依次编码)。S-QoSM在进行资源预约时,完成流标识标签的下发。
步骤S8中,S-QoSM在进行资源预约的过程中,如果出现资源竞争的情况,高优先级隧道可以抢占低优先级隧道。隧道优先级共分为8个优先级。优先级的范围从0到7,0为最低优先级,7为最高优先级,最高优先级7为保留优先级,根据业务需要进行分配。根据用户等级以及业务类型进行分类分级,为网络管理员确定隧道优先级提供建议,记用户优先级分别是一级用户>二级用户>……>八级用户,业务优先级分别是:一级业务>二级业务>……>八级业务,隧道优先级划分建议如表1所示。
表1隧道优先级划分建议
Claims (3)
1.一种多优先级的跨域资源预约集成服务保障方法,其特征在于,包括以下步骤:
S1:配置集中式管理架构,集中式管理架构包括一个总控管理服务节点M-QoSM、K个区域管理服务节点S-QoSM、K个传输域、T个终端用户,K、T均为自然数;
M-QoSM与K个区域管理服务节点S-QoSM通过网络连接;
S-QoSM上运行路由协议,同时与本传输域内的任意路由器直接互联,建立邻居关系,学习域内和域间路由信息;S-QoSM与M-QoSM之间通过网络互联;
传输域由边界路由器和内部路由器组成;内部路由器与同一传输域中的内部路由器或边界路由器相连,负责传输域内部数据的路由转发;边界路由器与S-QoSM相连,并连接同一传输域内部路由器或下一传输域的边界路由器或用户终端,边界路由器位于传输域边缘,具备跨域传输的功能;
S2:传输域边界路由器通过路由协议将路由信息和链路状态播报给S-QoSM,然后S-QoSM通过域内路由协议与本域内的其它路由器交互,收集域内和域间路由信息和链路状态;S-QoSM实时将收集到的传输域域内路由信息和域间路由信息上报给M-QoSM;
S3:M-QoSM基于从所有S-QoSM接收到的传输域域内路由信息和域间路由信息动态计算携带链路带宽占用情况的全局路由视图GRV,并且根据实时的路由信息维护GRV;
S4:所有终端用户根据业务类型和特点,向M-QoSM提交QoS请求;M-QoSM收集终端用户的QoS请求,对各类终端用户的QoS请求进行分类与合并,并根据终端用户的QoS请求启动的时间,进行资源预约;
S5:M-QoSM根据映射服务器查询接入路由器的位置;
S6:M-QoSM根据全局路由视图、QoS请求和流量工程约束,计算从源终端所在传输域到目的终端所在传输域的域间传输路径,域间传输路径由所有传输域的内部路由器和边界路由器组成;M-QoSM完成域间传输路径计算后,根据域间传输路径指派S-QoSM计算域内传输路径和预约资源;
S7:S-QoSM计算域内传输路径,并将结果返回给M-QoSM;
S8:S-QoSM将资源预约请求发送给边界路由器,边界路由器处理该资源预约请求后将预约结果返回给S-QoSM,S-QoSM再将预约结果返回给M-QoSM;同时,M-QoSM为每条要求独占带宽资源的业务流分配全局唯一的流标识标签;S-QoSM在进行资源预约时,完成流标识标签的下发。
2.一种如权利要求1所述的多优先级的跨域资源预约集成服务保障方法,其特征在于,所述步骤S8中,S-QoSM在进行资源预约的过程中,如果出现资源竞争的情况,高优先级隧道可以抢占低优先级隧道,隧道优先级共分为8个优先级;隧道优先级的范围从0到7,0为最低优先级,7为最高优先级,最高优先级7为保留优先级,根据用户等级以及业务类型的等级分配隧道优先级,用户等级和业务类型的等级越高,则分配的隧道优先级越高。
3.一种如权利要求1所述的多优先级的跨域资源预约集成服务保障方法,其特征在于,所述步骤S4中,所有终端用户通过带外方式向M-QoSM提交QoS请求。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810674502.0A CN108924054B (zh) | 2018-06-27 | 2018-06-27 | 一种多优先级的跨域资源预约集成服务保障方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810674502.0A CN108924054B (zh) | 2018-06-27 | 2018-06-27 | 一种多优先级的跨域资源预约集成服务保障方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108924054A CN108924054A (zh) | 2018-11-30 |
CN108924054B true CN108924054B (zh) | 2019-04-16 |
Family
ID=64421519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810674502.0A Active CN108924054B (zh) | 2018-06-27 | 2018-06-27 | 一种多优先级的跨域资源预约集成服务保障方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108924054B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021014180A1 (en) * | 2019-07-22 | 2021-01-28 | Huawei Technologies Co., Ltd. | Control device, switch device and methods |
CN111030927B (zh) * | 2019-11-20 | 2021-07-23 | 中国人民解放军国防科技大学 | 一种顺序感知的片上网络路由方法和网络路由器 |
CN110932902A (zh) * | 2019-11-29 | 2020-03-27 | 中国人民解放军国防科技大学 | 一种跨域交换资源动态分配方法 |
CN113973078A (zh) * | 2020-07-06 | 2022-01-25 | 华为技术有限公司 | 一种端到端路径发现和使用方法及装置 |
CN114553729A (zh) * | 2020-11-26 | 2022-05-27 | 中国移动通信有限公司研究院 | 服务质量QoS度量方法、装置及算力节点 |
CN114793207A (zh) * | 2021-01-26 | 2022-07-26 | 中国移动通信有限公司研究院 | 数据处理方法、装置、网络边界设备及分布式管理设备 |
CN113037625B (zh) * | 2021-03-04 | 2022-04-01 | 浙江大学 | 一种面向跨界服务网络的分层路由方法 |
CN114079632B (zh) * | 2021-10-09 | 2023-06-30 | 中国互联网络信息中心 | 一种基于区块链的可信域间路由方法及系统 |
CN114157724B (zh) * | 2021-11-23 | 2024-06-25 | 之江实验室 | 一种基于源路由的身份/位置标识混合转发方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104980347B (zh) * | 2014-04-04 | 2019-02-12 | 华为技术有限公司 | 一种建立隧道的方法及装置 |
CN106375214B (zh) * | 2016-11-10 | 2019-05-17 | 北京邮电大学 | 一种基于sdn的层次化路由路径确定方法及装置 |
-
2018
- 2018-06-27 CN CN201810674502.0A patent/CN108924054B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN108924054A (zh) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108924054B (zh) | 一种多优先级的跨域资源预约集成服务保障方法 | |
CN101019372B (zh) | 用于报告数据网络中的资源不足情况的系统和方法 | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
CN107005462B (zh) | 软件定义网络中数据转发的方法、设备和系统 | |
CN104426766B (zh) | 跨多个网络层的动态端到端网络路径建立 | |
CN101496348B (zh) | 用于标签交换数据流量的多径转发的技术 | |
US7672313B2 (en) | Method for realizing route forwarding in network | |
US7583601B2 (en) | Multicast transfer route setting method, and multicast label switching method for implementing former method | |
CN1992676B (zh) | 在通信网络中多个业务路径之间共享转发状态的方法和设备 | |
EP2151959B1 (en) | Path calculation device for calculating and controlling paths in a network | |
US8553705B2 (en) | Apparatus and methods for establishing virtual private networks in a broadband network | |
CN101001200B (zh) | 一种区域间流量工程全网计算方法及系统 | |
CN112422430B (zh) | QoS队列调度方法、装置、电子设备及存储介质 | |
US8320277B2 (en) | Multitopology routing method and system | |
CN101902451A (zh) | Mpls网络内的汇总和最长前缀匹配 | |
CN102971994A (zh) | 在rsvp-te中的不同会话之间共享资源保留 | |
CN100571187C (zh) | 一种利用多条分组交换网络隧道承载伪线业务的方法 | |
CN102124456A (zh) | 用于在逻辑路由器之间的链路共享的方法和装置 | |
CN101243654A (zh) | 用于使能标签交换数据分组的路由选择的方法和装置 | |
CN103493443B (zh) | 使用子路径维护单元(spme)用于多协议标签交换(mpls)共享网格保护 | |
CN108141410A (zh) | 针对标签交换路径的先通后断机制 | |
CN101141376B (zh) | 建立te路径的方法、路径计算设备和系统 | |
CN103379033A (zh) | 报文转发方法和分组光传输网络设备 | |
CN102164092B (zh) | 一体化标识网络服务质量保证方法及系统 | |
CN103685260B (zh) | 覆盖多播的区文件传送方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |