一种流量承载路径智能选路方法及其装置制造方法及图纸

本发明专利技术涉及一种流量承载路径智能选路方法，其包括获取用户服务等级协议需求优先级、带宽、发送时延以及转发路径的头节点和末节点；从网元层获取所述转发路径的头节点到末节点的所有节点以及节点的带宽、发送时延和相邻两个节点的链路信息；遍历从头节点到末节点的链路的全部路径，形成若干条单拓扑路径；分别计算若干个所述单拓扑路径相应的带宽、发送时延，再根据用户需求模块中用户服务等级协议需求优先级、带宽、发送时延为用户选择最优转发路径，采用以上技术方案将网络通过带宽、时延等分为多条转发路径，以实现对网络资源的充分和有效利用的流量承载路径智能选路方法。和有效利用的流量承载路径智能选路方法。和有效利用的流量承载路径智能选路方法。

【技术实现步骤摘要】
一种流量承载路径智能选路方法及其装置


[0001]本专利技术涉及通信领域，具体涉及了一种流量承载路径智能选路方法及其装置。

技术介绍

[0002]未来5G网络业务对时钟精度、时延、可靠性等性能指标都有了更高的要求：时钟精度达到纳秒级，时延要求到微秒级。为满足带宽、时延和可靠性等业务需求，涌现出了uRLLC、mMTC、和eMBB等服务理念，而传统的QoS策略已经不能应对上述需求。网络切片技术可以给不同的业务分配不同的网络资源，在一个独立的物理网络上切分出多个逻辑的网络，进而根据切片的服务等级协议(Service
‑
Level Agreement，SLA)等级，实现资源的预分配、预优化，对不同切片上业务的带宽、时延等进行精确控制，以实现对网络资源的充分和有效利用。
[0003]专利申请号CN201810340195.2的一种网络切片管理方法和装置、及设备，公开了将网络资源分为多个时延切片资源，每个时延切片上都可运营对应服务等级协议等级的业务连接，当用户需要在对应的时延切片上运营业务时，只需开通对应虚拟节点对的直连虚链路即可，但是其缺少切片上业务的带宽计算，无法满足用户不同服务等级协议需求，实现对网络资源的充分和有效利用。

技术实现思路

[0004]针对现有技术的不足，本专利技术提供一种将网络通过带宽、时延等分为多条转发路径，以实现对网络资源的充分和有效利用的流量承载路径智能选路方法。
[0005]本专利技术的一种流量承载路径智能选路方法，采用以下技术方案：其包括：
>[0006]S1:获取用户服务等级协议需求优先级、带宽、发送时延以及转发路径的头节点和末节点；
[0007]S2:从网元层获取所述转发路径的头节点到末节点的所有节点以及节点的带宽、发送时延和相邻两个节点的链路信息；
[0008]S3:遍历从头节点到末节点的链路的全部路径，形成若干条单拓扑路径；
[0009]S4:分别计算若干个所述单拓扑路径相应的带宽、发送时延，再根据用户需求模块中用户服务等级协议需求优先级、带宽、发送时延为用户选择最优转发路径。
[0010]进一步，所述步骤S4中的单拓扑路径对应的发送时延为单拓扑路径中各节点的时延累加值。
[0011]进一步，所述步骤S4中的单拓扑路径对应的带宽为单拓扑路径中各节点的最小带宽。
[0012]进一步，所述最优转发路径存在多条，为用户需求提供多条最优转发路径或提供一条最优转发路径，剩余作为备选的转发路径。
[0013]进一步，将所述最优转发路径进行存储，在链路服务等级协议不变的情况下，对于用户服务等级协议需求优先级、带宽、发送时延以及转发路径头节点和末节点相同的，直接
使用最优转发路径。
[0014]一种流量承载路径智能选路装置，应用上述的流量承载路径智能选路方法，其特征在于：其包括：
[0015]用户需求模块：获取用户服务等级协议需求优先级、带宽、发送时延以及转发路径头节点和末节点；
[0016]路径资源信息采集模块:从网元层获取节点和链路信息；
[0017]节点拓扑信息模块：从路径资源信息采集模块获取网络中任意两个节点之间路径经过的节点信息；
[0018]节点链路互联信息模块：从路径资源信息采集模块获取相邻节点之间的所有互联链路的信息；
[0019]链路状态信息模块：从路径资源信息采集模块获取节点互联链路现有链路服务等级协议状态信息，其包括带宽、发送时延；
[0020]路径智能选路模块：根据所述用户需求模块为用户选择最优转发路径；
[0021]路径选择下发模块：将所述路径智能选路模块选择的最优转发路径信息下发到网元层；
[0022]所述路径智能选路模块根据所述用户需求模块中转发路径头节点和末节点，从节点拓扑信息模块和链路状态信息模块获取用户转发路径的物理拓扑内的全部节点以及相邻节点拓扑路径链路，形成成若干条单拓扑路径，再从链路状态信息模块中获得节点的带宽、发送时延，计算单拓扑路径对应的带宽、发送时延，再根据用户需求模块中用户服务等级协议需求优先级、带宽、发送时延为用户选择最优转发路径。
[0023]与现有技术相比，本专利技术的有益效果如下：采用节点拓扑、链路拓扑以及服务等级协议信息库分层递进的方式，快速地确定所有转发路径，再将网络通过带宽、时延等筛选出最优路径，以实现对网络资源的充分和有效利用的流量。
附图说明
[0024]此处所说明的附图用来提供对本申请的进一步理解，在附图中：
[0025]图1为本专利技术实施例一的单节点拓扑单中继路径的网络拓扑图；
[0026]图2为本专利技术实施例二的单节点拓扑多中继路径的网络拓扑图；
[0027]图3为本专利技术实施例二的单节点拓扑多中继路径应用在其他节点的的网络拓扑图；
[0028]图4为本专利技术实施例三多节点拓扑多继路径的网络拓扑图；
[0029]图5为本专利技术实施例四多节点拓扑多继路径的网络拓扑图。
具体实施方式
[0030]参见图1所示，实施例一:根据用户互通信息及服务等级协议需求可确定链路转发的节点拓扑路径；
[0031]首先根据用户通信要求可得到流量转发路径起始路由器Node节点A和终止路由器Node节点C的信息；
[0032]读取节点拓扑图信息，确认起止Node节点间拓扑图信息，如果A到C节点只有一个
节点拓扑，代表为单拓扑图；节点A访问节点C通过也只能通过节点B；
[0033]确定路径节点拓扑后，再确认拓扑中相邻的节点互联中继是否唯一，节点AB,BC之间仅有一个中继互联，则该转发路径为单拓扑单中继路径；
[0034]通过读取中继服务等级协议信息表获得,link a、link b时延带宽信息，其中路径时延为中继时延之和：path delay＝SUM(link delay)；
[0035]带宽路径上可用带宽为路径上中继最小可用带宽：path bandwidth＝Min(link bandwidth)；
[0036]同时参考用户服务等级协议需求确定路径是否可用；
[0037]对于单节点拓扑单中继情况，可使用预先设定转发segment list，同时多流量可共享共用同一单节点拓扑单中继的转发路径，这将提高路径选择效率。
[0038]参见图2所示，实施例二:同样根据用户互通信息及服务等级协议需求可确定链路转发的节点拓扑路径；
[0039]读取节点拓扑图信息，节点A到节点C路径必须也只有经过节点B为单拓扑
[0040]确定路径节点拓扑后，再确认拓扑中相邻的节点互联中继是否唯一，如上图节点AB,BC之间都有两个互联中继，为单拓扑多中继路径；
[0041]单节点拓扑多中继需考虑中继选择，通过读取中继服务等级协议信息表，进行不同中继组合下的转发路径服务等级协议的比较，组合为(link a,link b),(linkc,linkd),(link a,link d),(li本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种流量承载路径智能选路方法，其特征在于：其包括：S1: 获取用户服务等级协议需求优先级、带宽、发送时延以及转发路径的头节点和末节点；S2:从网元层获取所述转发路径的头节点到末节点的所有节点以及节点的带宽、发送时延和相邻两个节点的链路信息；S3:遍历从头节点到末节点的链路的全部路径，形成若干条单拓扑路径；S4:分别计算若干个所述单拓扑路径相应的带宽、发送时延，再根据用户需求模块中用户服务等级协议需求优先级、带宽、发送时延为用户选择最优转发路径。2.根据权利要求1所述的一种流量承载路径智能选路方法，其特征在于：所述步骤S4中的单拓扑路径对应的发送时延为单拓扑路径中各节点的时延累加值。3.根据权利要求1所述的一种流量承载路径智能选路方法，其特征在于：所述步骤S4中的单拓扑路径对应的带宽为单拓扑路径中各节点的最小带宽。4.根据权利要求1所述的一种流量承载路径智能选路方法，其特征在于：所述最优转发路径存在多条，为用户需求提供多条最优转发路径或提供一条最优转发路径，剩余作为备选的转发路径。5.根据权利要求1所述的一种流量承载路径智能选路方法，其特征在于：将所述最优转发路径进行存储，在链路服务等级协议不变的情况下，对于用户服务等级协议需求优先级、带宽、发送时延以及转发...

【专利技术属性】
技术研发人员：董飞宇，
申请(专利权)人：中电福富信息科技有限公司，
类型：发明
国别省市：