一种基于随机时变图的时间确定性的多路径路由选择方法技术

本申请涉及一种基于随机时变图的时间确定性多路径路由选择方法，包括以下步骤：构建随机时变图模型；所选路径的最小链路带宽要小于等于业务所需的带宽界；根据路径的带宽约束条件，先对随机时变图模型模型进行精简，将不符合带宽要求的路径进行删除；根据负载均衡广度优先搜索路径优化算法得到的考虑负载均衡的最短路径；比对次最短路径和集合中路径，直到找出符合优化目标的两条路径；根据计算结果更新各个占用路径的容量，返回路径集合。本申请规划出满足差分时延要求的端到端传输多路径，有效避免网络拥塞，提升端到端通信的可靠性，保障业务传输时延的确定性。

【技术实现步骤摘要】

本申请涉及动态路由选择领域，尤其涉及一种基于随机时变图的时间确定性的多路径路由选择方法。

技术介绍

1、随着技术的发展，传统ip网络尽力而为的转发方式不足以满足业务的“时间确定”、“超低丢包”、“超低抖动”等传输需求，虽然有保障业务qos属性的相关技术，但是对于时间确定性的要求还存在一定差距，ip网络业务传输的时间确定性和可靠性依旧面临着巨大的问题与挑战。

2、在现有网络中，造成业务数据包丢失的原因有很多，保障数据传输可靠性的方法以重传机制为主，如传输控制协议(transmission control protocol，tcp)，实时传输控制协议(real-time control protocol，rtcp)。业务重传所带来的时延会严重影响时敏业务的端到端时延性能，因为在业务重传的过程中，回传数据包重传指令(ack数据包、nak数据包等)和重传业务数据包均要消耗至少一个数据包来回的时间(round trip time，rtt)，除此之外，对于数据包丢失的感知，也需要额外的时延开销，这些都会给业务带来不可控的端到端时延和时延抖动。

本文档来自技高网...

【技术保护点】

1.一种基于随机时变图的时间确定性多路径路由选择方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于随机时变图的时间确定性的多路径路由选择方法，其特征在于，基于步骤1中所提出的随机时变图模型，联合利用节点数据包处理队列、链路、属性和时间尺度等多维网络资源，对网络进行精准刻画，具体的建模步骤如下：

3.根据权利要求1所述的一种基于随机时变图的时间确定性的多路径路由选择方法，其特征在于，负载均衡广度优先搜索路径优化算法在保证满足用户服务请求的同时满足网络QoS，然后在传统广度优先搜索算法的基础上设定了一个动态流量负载均衡控制阈值，当网络检测到链路流量负载...

【技术特征摘要】

1.一种基于随机时变图的时间确定性多路径路由选择方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于随机时变图的时间确定性的多路径路由选择方法，其特征在于，基于步骤1中所提出的随机时变图模型，联合利用节点数据包处理队列、链路、属性和时间尺度等多维网络资源，对网络进行精准刻画，具体的建模步骤如下：

3.根据权利要求1所述的一种基于随机时变图的时间确定性的多路径路由选择方法...

【专利技术属性】
技术研发人员：廖荣涛，刘昕，李磊，王逸兮，曾琴怡，王晟玮，胡欢君，叶宇轩，张剑，宁昊，张玉洁，郭岳，罗弦，王敬靖，李想，王博涛，陈家璘，郑蕾，徐宁，胡晨，邱学晶，
申请(专利权)人：国网湖北省电力有限公司信息通信公司，
类型：发明
国别省市：