CN114785730A - 一种应用层多径中继传输云服务系统的多路径生成方法 - Google Patents

一种应用层多径中继传输云服务系统的多路径生成方法 Download PDF

Info

Publication number
CN114785730A
CN114785730A CN202210383082.7A CN202210383082A CN114785730A CN 114785730 A CN114785730 A CN 114785730A CN 202210383082 A CN202210383082 A CN 202210383082A CN 114785730 A CN114785730 A CN 114785730A
Authority
CN
China
Prior art keywords
path
relay
transmission
paths
source node
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
Application number
CN202210383082.7A
Other languages
English (en)
Other versions
CN114785730B (zh
Inventor
雷为民
刘壮志
张伟
李小磊
聂金雨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northeastern University China
Original Assignee
Northeastern University China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Northeastern University China filed Critical Northeastern University China
Priority to CN202210383082.7A priority Critical patent/CN114785730B/zh
Publication of CN114785730A publication Critical patent/CN114785730A/zh
Application granted granted Critical
Publication of CN114785730B publication Critical patent/CN114785730B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/128Shortest path evaluation for finding disjoint paths
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开一种应用层多径中继传输云服务系统的多路径生成方法,先基于中继转发器和通信双端用户代理生成带权拓扑结构图,使用Dijkstra算法计算出一条最短路径L1,删除最短路径L1中从源节点到目标节点之间的第一条边,在新的拓扑图中再次使用Dijkstra算法计算出一条最短路径,以此类推,在原带权拓扑结构图中,依次删除最短路径L1中从源节点到目标节点之间的N1条边中的一条,生成新的带权拓扑结构图,使用传统的Dijkstra算法共计算出N1条最短路径,依据业务传输需求从N1条最短路径中选择一条最优路径;本发明所生成的多条传输路径都是不相交的,避免了因某个中继转发器节点拥塞而导致多条传输路径发生拥塞,提高了传输的稳定性。

Description

一种应用层多径中继传输云服务系统的多路径生成方法
技术领域
本发明属于网络通信技术领域,具体涉及一种应用层多径中继传输云服务系统的多路径生成方法。
背景技术
由于因特网“尽力而为”的传输机制,传输过程中不可避免会发生丢包、抖动和延时问题,无法满足实时会话类业务的传输需求,从而导致服务质量(Quality of Service,QoS)下降。随着5G和高速光纤等接入网带宽不断提升,网络路径性能瓶颈由接入网逐渐后移到骨干网络。然而,现有的网络体系无法仍然满足会话类业务高带宽、低时延的业务需求。为解决此类问题,多径传输技术应运而生。近年来,关于传输层多径传输技术的研究从未停止,比较成熟的传输层多径协议有SCTP、MPTCP,但是由于传输层多径的部署成本极高,因此至今并未大规模推广开来。基于此种现状,业界学者把研究目光转向了应用层多径传输系统。附图1是应用层多径传输系统,应用层多径传输系统由三大部分组成,分别是:用户代理、带外信令服务器和多径中继传输云服务系统。其中,用户代理主要用于完成多径传输媒体收发功能;带外信令服务器主要用于用户代理之间进行会话协商;多径中继传输云服务系统则主要为用户代理提供多径中继传输服务。多径中继传输云服务系统又可以具体划分为两个部分,分别是:中继控制器和中继转发器。每一个中继转发器或者中继控制器,都是一个单独的专用服务器。中继控制器主要用于管理和维护中继服务器系统,并为用户代理生成多条不相交的中继传输路径;中继转发器则主要用于完成应用层媒体流转发处理。一条中继传输路径可以经由一个中继转发器,也可经由多个中继转发器。
当用户代理之间发起通信时,用户代理会将所需传输路径条数以及对每条路径的带宽、时延、丢包率的要求发送给中继控制器,中继控制器根据用户代理的需求为用户代理分配对应条数的符合需求的传输路径。多径中继传输云服务系统本质上是在应用层实现对网络资源的再调度,资源调度能力的好坏直接决定是否能够满足会话类业务的QoS需求,因此资源调度是多径中继传输云服务系统的核心技术点。所谓资源调度,即中继控制器为用户代理生成多条符合其需求的传输路径。以多径中继传输云服务系统为研究场景,研发一种多路径生成方法提供了解决问题的新途径。
发明内容
本发明的目的是提供一种应用层多径中继传输云服务系统的多路径生成方法,解决应用层多径中继传输云服务系统中传输路径的生成问题,有效提高网络的资源利用率,保证会话类业务的QoS。
为实现上述目的,本发明提供的一种应用层多径中继传输云服务系统的多路径生成方法,包括:
步骤1:通信发起端用户代理向中继控制器发送路径分配请求,中继控制器接收到请求后,根据中继转发器以及发起端用户代理和接收端用户代理分布情况,生成拓扑结构图;
步骤2:中继控制器向中继转发器发送链路状态收集命令,收集中继转发器对之间以及中继转发器和用户代理之间路径的网络参数,将收集到的网络参数无量纲化后转化为weight权值,作为路径的传输质量评价值;
步骤3:中继控制器根据步骤2生成的拓扑结构图和计算得到的weight权值构造带权拓扑结构图,计算出从源节点到目标节点的N条最短路径;
步骤4:依据业务特征需求从步骤3得到的N条最短路径中选择一条最优路径;
步骤5:在带权拓扑结构图中将最优路径上的中继转发器节点去掉,形成新的带权拓扑结构图,重复执行步骤3和步骤4直至计算出从源节点到目标节点的K条最优路径。
所述路径分配请求包括:用户代理希望中继控制器为其分配的传输路径条数以及对每条传输路径的剩余带宽、时延、丢包率的限制性要求。
所述链路状态收集命令包括:中继转发器要进行测量的网络参数、发送端用户代理的IP地址和端口号以及接收端用户代理的IP地址和端口号。
所述无量纲化采用极值化方法,计算公式为
Figure BDA0003593703870000021
其中,x′为将网络参数无量纲化后的值,x为本次网络测量结果,xmin为多次网络测量结果的最小值,xmax为多次网络测量结果的最大值;
所述weight权值表示为:
Figure BDA0003593703870000022
其中
Figure BDA0003593703870000023
bandwidth′(A,B)代表无量纲化后的链路剩余带宽,bandwidth(A,B)代表当次测量得到的链路剩余带宽,bandwidth(A,B)min代表多次测量得到的链路剩余带宽的最小值、bandwidth(A,B)max代表多次测量得到的链路剩余带宽的最大值;
Figure BDA0003593703870000024
delay′(A,B)代表无量纲化后的时延,delay(A,B)代表当次测量得到的时延,delay(A,B)min代表多次测量得到的时延的最小值,delay(A,B)max代表多次测量得到的时延的最大值;
Figure BDA0003593703870000025
lossrate′(A,B)代表无量纲化后的丢包率,lossrate(A,B)代表当次测量得到的丢包率,lossrate(A,B)min代表多次测量得到的丢包率的最小值,lossrate(A,B)max代表多次测量得到的丢包率的最大值。
所述步骤3中计算出从源节点到目标节点的N条最短路径,包括:
步骤3.1:利用Dijkstra算法计算出一条从源节点到目标节点的最短路径L1,其中,L1经过的边为N1条;
步骤3.2:在原带权拓扑结构图中,删除最短路径L1中从源节点到目标节点之间的第一条边,生成新的带权拓扑结构图,使用Dijkstra算法计算出一条最短路径;
步骤3.3:重复步骤3.2,在原带权拓扑结构图中,依次删除最短路径L1中从源节点到目标节点之间的N1条边中的一条,生成新的带权拓扑结构图,使用Dijkstra算法共计算出N1条最短路径。
所述步骤4包括:
步骤4.1:根据户代理对传输路径提出的网络参数要求得到业务特征需求;
步骤4.2:将计算出的N1条最短路径按照权值weight大小升序排序;
步骤4.3:从排序后的N1条最短路径中按权重weight升序选择首个剩余可用传输带宽、时延、丢包率均在业务要求范围内的路径作为最优路径。
所述剩余可用传输带宽:根据源节点到目标节点路径上的中继转发器对之间链路的最小剩余带宽确定;
所述时延:根据源节点到目标节点路径上的中继转发器对之间链路的时延之和确定;
所述丢包率为:
Figure BDA0003593703870000031
其中lossrate(A,B)为源节点到目标节点的丢包率、N为从源节点到目标节点的中继转发器对之间的链路条数、lossratei为第i条中继转发器对之间的链路的丢包率。
本发明的有益效果:
本发明提出一种应用层多径中继传输云服务系统中的多路径生成方法,根据用户代理提出的需求(传输路径条数、带宽、时延、丢包率),为通信双端用户代理之间分配多条符合需求的中继传输路径,保证了会话类业务的QoS。此外,本发明所生成的多条传输路径都是不相交的,避免了因某个中继转发器节点拥塞而导致多条传输路径发生拥塞,提高了传输的稳定性。
附图说明
图1为本发明中应用层多径传输系统结构图;
图2为本发明中所述应用层多径中继云服务系统中的多路径生成方法流程图;
图3为本发明中改进后的Dijkstra算法示意图。
具体实施方式
下面结合附图对本发明的一种实施方式进行详细的阐述。
本发明提供的一种应用层多径中继传输云服务系统的多路径生成方法,如图2所示,具体包括以下步骤:
步骤1:发起端用户代理向中继控制器发送路径分配请求,请求内容包括希望中继控制器分配的传输路径条数(假设为K条)以及每条路径对应的网络参数要求;中继控制器接收到请求后,根据中继转发器以及发起端用户代理和接收端用户代理分布情况生成拓扑结构图;
用户代理:主要用于多径媒体流的收发。具体功能包括:向中继控制器申请分配符合其要求的路径、媒体流多径发送、媒体流多径接收;
中继控制器:主要用于管理多径中继云服务系统,具体功能包括:中继转发器管理、拓扑维护以及中继路径分配;
网络参数具体包括:剩余可用传输带宽、时延、丢包率;
中继转发器:主要用于完成应用层媒体流转发。具体功能包括:中继转发器注册、中继转发器对之间路径的网络参数上报、媒体流数据转发;
所述路径分配请求包括:用户代理希望中继控制器为其分配的传输路径条数以及对每条传输路径的剩余带宽、时延、丢包率的限制性要求。
步骤2:中继控制器向中继转发器发送链路状态收集命令,收集中继转发器对之间以及中继转发器和用户代理之间路径的网络参数,将收集到的网络参数无量纲化后转化为weight权值,作为路径的传输质量评价值;所述链路状态收集命令包括:中继转发器要进行测量的网络参数、发送端用户代理的IP地址和端口号以及接收端用户代理的IP地址和端口号。
步骤3:中继控制器根据步骤2生成的拓扑结构图和计算得到的weight权值构造带权拓扑结构图,利用改进后的Dijkstra算法计算出从源节点到目标节点的N条最短路径;
步骤3.1:利用Dijkstra算法计算出一条从源节点到目标节点的最短路径L1,其中,L1经过的边为N1条;
步骤3.2:在原带权拓扑结构图中,删除最短路径L1中从源节点到目标结点之间的第一条边,生成新的带权拓扑结构图,使用Dijkstra算法计算出一条最短路径;
步骤3.3:重复步骤3.2,在原带权拓扑结构图中,依次删除最短路径L1中从源节点到目标节点之间的N1条边中的一条,生成新的带权拓扑结构图,使用Dijkstra算法共计算出N1条最短路径。
步骤4:依据业务特征需求从步骤3得到的N条最短路径中选择一条最优路径;
步骤4.1:根据户代理对传输路径提出的网络参数要求得到业务特征需求;
步骤4.2:将计算出的N1条最短路径按照权值weight大小升序排序;
步骤4.3:从排序后的N1条最短路径中按权重weight升序选择首个剩余可用传输带宽、时延、丢包率均在业务要求范围内的路径作为最优路径;
步骤5:中继控制器在带权拓扑结构图中将步骤4中计算出的最优路径上涉及到的中继转发器节点去掉,形成新的带权拓扑结构图,重复执行步骤3和步骤4,直至计算出从源节点到目标节点的K条最优路径。
继控制器收集中继转发器对以及中继转发器与用户代理之间路径的网络参数,该网络参数是影响路径网络质量的重要因素,所网络述参数具体包括:剩余可用传输带宽、时延、丢包率。围绕该网络参数对链路网络质量建立评价体系。
本发明涉及的三个网络参数在计量单位和数量级上有所不同,故需要对网路参数的具体数据做无量纲化处理。具体涉及无量纲化处理方法为极值化方法。极值化方法可以总结为:找出每个参数的最大值和最小值,将两者做差称为极差,以每个指标的实际值减去该指标的最小值,再除以极差,得到正规化评价值。极值化计算模型为:
Figure BDA0003593703870000051
其中,x′为将网络参数无量纲化后的值,x为本次网络测量结果,xmin为多次网络测量结果的最小值,xmax为多次网络测量结果的最大值。
在路径选择阶段提出路径权值weight来评估中继转发器之间的路径质量,中继转发器对之间的路径质量评估权值weight的模型为:
Figure BDA0003593703870000052
其中,
Figure BDA0003593703870000053
Figure BDA0003593703870000054
Figure BDA0003593703870000055
其中,bandwidth′(A,B)、delay′(A,B)、lossrate′(A,B)分别代表无量纲化后的带宽、延迟和丢包率,其中,带宽为正面影响,延迟和丢包率为负面影响。权值weight越小,则该路径的网络条件越好,路径可选择性越高。
Figure BDA0003593703870000056
bandwidth′(A,B)代表无量纲化后的链路剩余带宽,bandwidth(A,B)代表当次测量得到的链路剩余带宽,bandwidth(A,B)min代表多次测量得到的链路剩余带宽的最小值、bandwidth(A,B)max代表多次测量得到的链路剩余带宽的最大值;
Figure BDA0003593703870000061
delay′(A,B)代表无量纲化后的时延,delay(A,B)代表当次测量得到的时延,delay(A,B)min代表多次测量得到的时延的最小值,delay(A,B)max代表多次测量得到的时延的最大值;
Figure BDA0003593703870000062
Figure BDA0003593703870000063
lossrate′(A,B)代表无量纲化后的丢包率,lossrate(A,B)代表当次测量得到的丢包率,lossrate(A,B)min代表多次测量得到的丢包率的最小值,lossrate(A,B)max代表多次测量得到的丢包率的最大值。
本发明计算阶段采用的是改进后的Dijkstra算法,是对传统Dijkstra算法的场景应用升级。将发送端用户代理看作源节点,将接收端用户代理看作目的节点,利用改进后的Diikstra算法可以生成源节点到目的节点的最短N条候选路径,N值可以根据业务质量需求的强烈程度动态调整,N值越大,则说明用户代理对网络质量的需求越高。
改进后的Diikstra算法流程图如图3所示,图中字母A和字母C分别代表发送端用户代理和接收端用户代理,其余字母代表中继转发器,字母之间的连线为各节点间的路径,此处将这些路径简称为“边”。首先利用传统Dijkstra算法计算出一条从源节点到目标节点的最短路径L1(假设经过了N1个边)。在原带权拓扑结构图中,删除最短路径L1中从源节点到目标结点之间的第一条边,生成新的带权拓扑结构图,使用传统的Dijkstra算法计算出一条最短路径。以此类推,在原带权拓扑结构图中,依次删除最短路径L1中从源节点到目标节点之间的N1条边中的一条,生成新的带权拓扑结构图,使用传统的Dijkstra算法共计算出N1条最短路径。
该算法的作用是在多径中继云服务系统中计算出从源节点到目标节点的N条最短路径,步骤如下:
首先利用传统Dijkstra算法计算出一条从源节点到目标节点的最短路径L1(假设经过了N1个边);
在原带权拓扑结构图中,删除最短路径L1中从源节点到目标结点之间的第一条边,生成新的带权拓扑结构图,使用传统的Diikstra算法计算出一条最短路径。以此类推,在原带权拓扑结构图中,依次删除最短路径L1中从源节点到目标节点之间的N1条边中的一条,生成新的带权拓扑结构图,使用传统的Dijkstra算法共计算出N1条最短路径。
本发明依据业务传输需求从N1条最短路径中选择一条最优路径。所述业务特征需求,即用户代理对传输路径的网络参数要求。从源节点到目标节点路径的剩余可用传输带宽为该路径上的中继转发器对之间链路的最小带宽。路径的时延为该路径上的中继转发器对之间链路的时延之和。路径的丢包率为:
Figure BDA0003593703870000071
其中lossrate(A,B)为源节点到目标节点的丢包率、N为从源节点到目标节点的中继转发器对之间的链路条数、lossratei为第i条中继转发器对之间的链路的丢包率。将计算出的N1条最短路径按照权值weight大小升序排序,从排序后的N1条最短路径中按权重weight升序选择首个剩余可用传输带宽、时延、丢包率均在业务要求范围内的路径作为最优路径。
本发明生成K条最优路径采用去节点后重新生成的方法。为提高不相关路由的搜索约束性、提升容错能力,采用节点不相交多路径方案,即多径传输的路径之间,除源节点和目的节点,其余中继转发节点之间没有任何共享的节点。具体步骤为:将经过计算筛选出的最优路径所涉及的的中继转发节点全部删除,形成新的带权拓扑结构图,按照所述计算筛选方法,生成第二条最优路径。重复上述步骤,直至生成K条最优路径。

Claims (7)

1.一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,包括:
步骤1:通信发起端用户代理向中继控制器发送路径分配请求,中继控制器接收到请求后,根据中继转发器以及发起端用户代理和接收端用户代理分布情况,生成拓扑结构图;
步骤2:中继控制器向中继转发器发送链路状态收集命令,收集中继转发器对之间以及中继转发器和用户代理之间路径的网络参数,将收集到的网络参数无量纲化后转化为weight权值,作为路径的传输质量评价值;
步骤3:中继控制器根据步骤2生成的拓扑结构图和计算得到的weight权值构造带权拓扑结构图,计算出从源节点到目标节点的N条最短路径;
步骤4:依据业务特征需求从步骤3得到的N条最短路径中选择一条最优路径;
步骤5:在带权拓扑结构图中将最优路径上的中继转发器节点去掉,形成新的带权拓扑结构图,重复执行步骤3和步骤4直至计算出从源节点到目标节点的K条最优路径。
2.根据权利要求1所述的一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,所述路径分配请求包括:用户代理希望中继控制器为其分配的传输路径条数以及对每条传输路径的剩余带宽、时延、丢包率的限制性要求。
3.根据权利要求1所述的一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,所述链路状态收集命令包括:中继转发器要进行测量的网络参数、发送端用户代理的IP地址和端口号以及接收端用户代理的IP地址和端口号。
4.根据权利要求1所述的一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,
所述无量纲化采用极值化方法,计算公式为
Figure FDA0003593703860000011
其中,x′为将网络参数无量纲化后的值,x为本次网络测量结果,xmin为多次网络测量结果的最小值,xmax为多次网络测量结果的最大值;
所述weight权值表示为:
Figure FDA0003593703860000012
其中,bandwidth′(A,B)、delay′(A,B)、lossrate′(A,B)分别代表无量纲化后的带宽、延迟和丢包率。
5.根据权利要求1所述的一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,所述步骤3中计算出从源节点到目标节点的N条最短路径,包括:
步骤3.1:利用Dijkstra算法计算出一条从源节点到目标节点的最短路径L1,其中,L1经过的边为N1条;
步骤3.2:在原带权拓扑结构图中,删除最短路径L1中从源节点到目标节点之间的第一条边,生成新的带权拓扑结构图,使用Dijkstra算法计算出一条最短路径;
步骤3.3:重复步骤3.2,在原带权拓扑结构图中,依次删除最短路径L1中从源节点到目标节点之间的N1条边中的一条,生成新的带权拓扑结构图,使用Dijkstra算法共计算出N1条最短路径。
6.根据权利要求1所述的一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,所述步骤4包括:
步骤4.1:根据户代理对传输路径提出的网络参数要求得到业务特征需求;
步骤4.2:将计算出的N1条最短路径按照权值weight大小升序排序;
步骤4.3:从排序后的N1条最短路径中按权重weight升序选择首个剩余可用传输带宽、时延、丢包率均在业务要求范围内的路径作为最优路径。
7.根据权利要求6所述的一种应用层多径中继传输云服务系统的多路径生成方法,其特征在于,
所述剩余可用传输带宽:根据源节点到目标节点路径上的中继转发器对之间链路的最小剩余带宽确定;
所述时延:根据源节点到目标节点路径上的中继转发器对之间链路的时延之和确定;
所述丢包率为:
Figure FDA0003593703860000021
其中lossrate(A,B)为源节点到目标节点的丢包率,N为从源节点到目标节点的中继转发器对之间的链路条数,lossratei为第i条中继转发器对之间的链路的丢包率。
CN202210383082.7A 2022-04-13 2022-04-13 一种应用层多径中继传输云服务系统的多路径生成方法 Active CN114785730B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210383082.7A CN114785730B (zh) 2022-04-13 2022-04-13 一种应用层多径中继传输云服务系统的多路径生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210383082.7A CN114785730B (zh) 2022-04-13 2022-04-13 一种应用层多径中继传输云服务系统的多路径生成方法

Publications (2)

Publication Number Publication Date
CN114785730A true CN114785730A (zh) 2022-07-22
CN114785730B CN114785730B (zh) 2023-12-01

Family

ID=82429012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210383082.7A Active CN114785730B (zh) 2022-04-13 2022-04-13 一种应用层多径中继传输云服务系统的多路径生成方法

Country Status (1)

Country Link
CN (1) CN114785730B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090122697A1 (en) * 2007-11-08 2009-05-14 University Of Washington Information plane for determining performance metrics of paths between arbitrary end-hosts on the internet
CN101651599A (zh) * 2008-08-12 2010-02-17 中国移动通信集团公司 多路径无线路由方法及装置
CN104023006A (zh) * 2014-05-09 2014-09-03 东北大学 一种基于应用层中继的多径传输系统及方法
CN104270312A (zh) * 2014-09-25 2015-01-07 东北大学 支持流量优化和应用感知的中继路径分配系统及方法
CN104579964A (zh) * 2013-01-07 2015-04-29 山东量子科学技术研究院有限公司 一种量子密码网络动态路由架构系统
US20180343190A1 (en) * 2017-05-25 2018-11-29 Fang Hao Method and apparatus for instantiating a path with the minimum number of segments
US10148551B1 (en) * 2016-09-30 2018-12-04 Juniper Networks, Inc. Heuristic multiple paths computation for label switched paths
US10298488B1 (en) * 2016-09-30 2019-05-21 Juniper Networks, Inc. Path selection and programming of multiple label switched paths on selected paths of multiple computed paths
WO2020181761A1 (zh) * 2019-03-11 2020-09-17 江苏君英天达人工智能研究院有限公司 一种sdn增强路径装箱装置及方法
CN111835634A (zh) * 2020-07-14 2020-10-27 中国电子科技集团公司第二十研究所 基于业务分配的动态多径路由方法
CN112491619A (zh) * 2020-11-25 2021-03-12 东北大学 一种基于sdn的服务定制网络资源自适应分配技术
CN112866835A (zh) * 2019-11-28 2021-05-28 烽火通信科技股份有限公司 一种路径计算方法及系统
CN113543261A (zh) * 2021-05-31 2021-10-22 北京邮电大学 一种卫星网络多径传输方法及装置
CN113891399A (zh) * 2021-10-13 2022-01-04 北京慧清科技有限公司 一种面向负载均衡的多径加权调度olsr路由方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090122697A1 (en) * 2007-11-08 2009-05-14 University Of Washington Information plane for determining performance metrics of paths between arbitrary end-hosts on the internet
CN101651599A (zh) * 2008-08-12 2010-02-17 中国移动通信集团公司 多路径无线路由方法及装置
CN104579964A (zh) * 2013-01-07 2015-04-29 山东量子科学技术研究院有限公司 一种量子密码网络动态路由架构系统
CN104023006A (zh) * 2014-05-09 2014-09-03 东北大学 一种基于应用层中继的多径传输系统及方法
CN104270312A (zh) * 2014-09-25 2015-01-07 东北大学 支持流量优化和应用感知的中继路径分配系统及方法
US10148551B1 (en) * 2016-09-30 2018-12-04 Juniper Networks, Inc. Heuristic multiple paths computation for label switched paths
US10298488B1 (en) * 2016-09-30 2019-05-21 Juniper Networks, Inc. Path selection and programming of multiple label switched paths on selected paths of multiple computed paths
US20180343190A1 (en) * 2017-05-25 2018-11-29 Fang Hao Method and apparatus for instantiating a path with the minimum number of segments
WO2020181761A1 (zh) * 2019-03-11 2020-09-17 江苏君英天达人工智能研究院有限公司 一种sdn增强路径装箱装置及方法
CN112866835A (zh) * 2019-11-28 2021-05-28 烽火通信科技股份有限公司 一种路径计算方法及系统
CN111835634A (zh) * 2020-07-14 2020-10-27 中国电子科技集团公司第二十研究所 基于业务分配的动态多径路由方法
CN112491619A (zh) * 2020-11-25 2021-03-12 东北大学 一种基于sdn的服务定制网络资源自适应分配技术
CN113543261A (zh) * 2021-05-31 2021-10-22 北京邮电大学 一种卫星网络多径传输方法及装置
CN113891399A (zh) * 2021-10-13 2022-01-04 北京慧清科技有限公司 一种面向负载均衡的多径加权调度olsr路由方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
冯雪: ""支持应用层QoS决策的多径传输路径选择方法研究"", 《万方数据》 *
张伟等: ""基于应用层流量优化的中继路径选择方案"", 《计算机工程与科学》 *

Also Published As

Publication number Publication date
CN114785730B (zh) 2023-12-01

Similar Documents

Publication Publication Date Title
CN112313910B (zh) 用于以数据中心为中心的城域网的多路径选择系统和方法
CN108512760B (zh) 基于SDN保障业务QoS的路由方法
US11159432B2 (en) Data transmission method, and switch and network control system using the method
CN103346922B (zh) 基于sdn的确定网络状态的控制器及其确定方法
CN108809857B (zh) 一种基于sdn的流量监控与业务服务质量保障策略的方法
EP2515478B1 (en) Method, apparatus and system for joint optimizations
CN105827528B (zh) 一种适用于频谱灵活光网络的路由选择方法
CN112600759B (zh) 基于深度强化学习在Overlay网络下多路径流量调度方法及系统
CN110213175B (zh) 一种面向知识定义网络的智能管控系统及管控方法
CN113810205B (zh) 服务算力信息的上报、接收方法、服务器及数据中心网关
CN106936705B (zh) 一种软件定义网络路由选择方法
Walkowiak et al. Dynamic routing of anycast and unicast traffic in elastic optical networks
CN113032096B (zh) 一种基于节点重要性与用户需求双感知的sfc映射方法
CN105357124B (zh) 一种MapReduce带宽优化方法
CN105472484B (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
CN109743217B (zh) 一种基于svra算法的自适应资源调节方法
CN115277574B (zh) 一种sdn架构下数据中心网络负载均衡方法
CN114884895A (zh) 一种基于深度强化学习的智能流量调度方法
CN106161053A (zh) 一种SDN控制器QoS管理系统及方法
CN108768713A (zh) SDN中的一种保障QoS动态路由算法
CN111246320B (zh) 一种云-雾弹性光网络中的深度强化学习流量疏导方法
CN113300861B (zh) 网络切片配置方法、装置以及存储介质
CN109257282A (zh) 一种数据传输方法及装置
CN114448899A (zh) 一种均衡数据中心网络负载的方法
CN111147367B (zh) 一种ip-光网络路由协同方法及装置

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