CN108924063A - 一种时延约束感知的最小化端到端时延的流量分配方法 - Google Patents

一种时延约束感知的最小化端到端时延的流量分配方法 Download PDF

Info

Publication number
CN108924063A
CN108924063A CN201810700909.6A CN201810700909A CN108924063A CN 108924063 A CN108924063 A CN 108924063A CN 201810700909 A CN201810700909 A CN 201810700909A CN 108924063 A CN108924063 A CN 108924063A
Authority
CN
China
Prior art keywords
delay
transmission
path
flow
paths
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
CN201810700909.6A
Other languages
English (en)
Other versions
CN108924063B (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.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
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 Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201810700909.6A priority Critical patent/CN108924063B/zh
Publication of CN108924063A publication Critical patent/CN108924063A/zh
Application granted granted Critical
Publication of CN108924063B publication Critical patent/CN108924063B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic

Landscapes

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

Abstract

本发明涉及一种时延约束感知的最小化端到端时延的流量分配方法。现有流量分配方法没有考虑实时流媒体的时延约束特性，会传输无意义的超时数据。本方法首先动态监测获取端到端路径的状态，从数据传输过程出发，分析各路径完成所分配流量传输的端到端时延。本发明方法对实时流媒体的时延约束进行感知，若在时延约束内路径传输能力不足，则放弃部分数据传输，只对部分数据进行流量分配传输，避免带宽资源浪费；若在时延约束内路径传输能力充足，则对各路径进行流量分配使得完成数据传输的端到端时延最小。本发明方法综合考虑了并行多路传输中各条路径的状态参数，对实时流媒体的时延约束进行感知，避免无意义的数据传输，防止造成带宽资源的浪费。

Description

一种时延约束感知的最小化端到端时延的流量分配方法
技术领域
本发明属于无线通信技术领域，具体涉及一种并行多路传输中，面向实时流媒体的基于时延约束感知的最小化端到端时延的流量分配方法。
背景技术
无线网络技术的发展使得现有的智能终端往往配备多个无线网络接口。智能终端可以通过不同的网络接口接入到不同类型的无线网络中，进而构成异构无线网络环境。人们可以在异构无线网络环境中随时随地的接入网络，享受各式各样的网络服务。在此背景下，全球移动网络数据流量获得了爆炸式的增长。而在丰富多样的移动网络业务中，实时流媒体业务目前已经成为移动网络中最流行的业务。
伴随着诸如高清、超清、4K等多媒体技术的发展，实时流媒体业务对网络的带宽提出了更高的需求。传统的传输协议(如TCP、UDP)仅能使用单一无线网络接口传输数据，已无法满足当今高质量实时视频流传输的带宽需求。并行多路传输(Concurrent MultipathTransfer,CMT)技术能利用多个无线网络接口，同时使用多条路径并行传输数据，实现网络带宽资源的整合，提升传输的吞吐量，是提高实时流媒体传输质量的有效手段。
实时流媒体传输除了吞吐量需求外，其另一个核心需求是时延需求。在并行多路传输中，由于各条路径之间在带宽、时延和丢包率等存在差异性，通过不同路径传输的数据其到达接收端的端到端时延也不一样。通过优化并行多路传输中各条路径的流量分配，能有效减少完成实时流媒体数据传输的端到端时延。
现有实现CMT的传输协议主要有多路径TCP协议(MPTCP)与流传输控制协议(Streaming Control Transmission Protocol，SCTP)。然而，传统的MPTCP与SCTP并没有进行流量分配，而是采用如时间片轮转的调度策略，将数据轮询分配至各条路进行径发送。在路径差异性较大时，该方法会导致完成数据传输的端到端时延过大，无法满足实时流媒体的时延需求。同时，实时流媒体具有时延约束特性，数据必须在应用的时延约束内到达接收端。对于那些超出时延约束到达的数据，即使其成功到达接收端，对实时流媒体的解码也没有意义。现有的流量分配方法主要基于路径的可用带宽、单向时延等信息，并没有考虑实时流媒体的时延约束特性，会无意义地传输那些超出时延约束到达的数据，进而造成带宽资源的浪费。因此，需要一种并行多路传输中的流量分配方法，以减少实时流媒体传输的端到端时延，避免无意义超时数据的传输，防止造成带宽资源的浪费，提升实时流媒体的传输质量。
发明内容
本发明针对现有主要多路径传输协议与流量分配方法应用于实时流媒体传输时存在的数据传输端到端时延过大，传输超时数据造成带宽资源的问题，结合实时流媒体时延约束特性，基于路径的可用带宽、单向时延、丢包率与发送缓存队列长度等路径状态信息，提出一种时延约束感知的最小化端到端时延的流量分配方法。
本发明方法的具体步骤是：
步骤1.设发送端与接收端之间存在N条路径，n表示一条传输路径， 表示所有传输路径的集合；
步骤2.获取各条路径的可用带宽wn，单向时延丢包率πn以及发送缓存队列长度Qn；通过pathChirp算法获取wn，通过数据包中的时间戳信息获取通过统计丢失数据包个数与发送数据包个数获取πn；
步骤3.设一个新的流量分配周期内，实时流媒体应用产生的总流量为R，分配到路径n上的流量为Rn，流量分配向量R＝{R1,R2,...,RN}；设路径n完成Rn传输的端到端时延为完成总流量R传输的端到端时延dE2E应等于各条路径完成其分配流量传输的端到端时延的最大值，即
步骤4.由三部分组成，分别为Rn在路径n发送缓存队列中的排队时延发送时延以及在网络中的单向传输时延计算：
排队时延
发送时延
单向传输时延
其中pn为路径n作为重传路径的概率，pn之间满足关系：
S为每个数据包的大小；记每条路径的固定时延为
步骤5.设实时流媒体的时延约束为C，令集合m表示中一条传输路径，从中删除的路径，并将中剩余的路径按照从小到大进行排序，得到新的路径集合对于路径且由于在该路径上分配的流量Rm必定无法在时延约束内到达接收端，因此，其分配流量Rm＝0；
步骤6.若表明在时延约束内集合中路径的传输能力无法满足R的需求，进入步骤7；若表明在时延约束内集合中路径的传输能力能够满足R的需求，跳至步骤8；
步骤7.该情况下，由于无法在时延约束内到达接收端的数据对实时流媒体没有意义，对其传输反而会造成带宽资源的浪费，因此，放弃R中部分数据的传输，对中每条路径分配流量使其传输的端到端时延等于时延约束C；此时，传输的总流量等下一个流量分配周期到来，返回步骤2；
步骤8.该情况下，为了使得完成R传输的端到端时延dE2E最小，应使各条路径其完成分配流量Rm传输的端到端时延的最大值最小，即
步骤8.1.记集合中最大的路径为M；
若满足则表明前M-1条路径即能满足R的传输需求，进入步骤8.2；
若满足则前M-1条路径无法满足R的传输需求，跳至步骤8.3；
步骤8.2.该情况下，路径M分配的流量RM＝0，将路径M从集合中删除，返回步骤8.1；
步骤8.3.该情况下，将流量R分配到当前集合中的各条路径，使得各条路径完成Rm传输的端到端时延相等，进而使得dE2E最小；
此时，完成总流量R传输的端到端时延等待下一个流量分配周期，返回步骤2。
本发明综合考虑了并行多路传输中各条路径的状态参数(可用带宽、单向时延、丢包率以及发送缓存队列长度)，通过分析各条路径完成分配流量传输的端到端时延，结合实时流媒体的时延约束特性，使得完成总流量传输的端到端时延最小。与其它方法相比，本发明的优点体现在：
1、传统的MPTCP、SCTP并没有流量分配，而是以如时间片轮转或最小RTT等方法对数据进行直接调度，这会导致较大的端到端时延。而新提出的一些流量分配方法，其进行流量分配时仅仅考虑了路径的可用带宽、单向时延信息，并没有考虑发送缓存队列、丢包与重传对数据传输带来的影响。本发明充分考虑了可用带宽、单向时延、丢包率与发送缓存队列长度对数据传输端到端时延的影响，以最小化完成数据传输的端到端时延为目标，对数据流量进行合理分配，能有效减少完成传输的端到端时延，满足实时流媒体的时延需求；
2、实时流媒体具有时延约束特性，数据必须在应用的时延约束内到达接收端。超出时延约束到达的数据将会被实时流媒体应用直接丢弃。传统的流量分配算法并没有考虑实时流媒体的时延约束特性，会无意义地传输超出时延约束的数据，造成带宽资源的浪费。本发明能对实时流媒体的时延约束进行感知，放弃对那些预期超出时延约束到达数据进行传输，避免无意义的数据传输，防止造成带宽资源的浪费。
附图说明
图1为本发明系统模型示意图；
图2为本发明实施例3条路径的流量分配方法实例图；
图3为本发明实施例3条路径实例流量分配结果示意图。
具体实施方式
一种时延约束感知的最小化端到端时延的流量分配方法，其系统模型如图1所示。发送端与接收端之间存在着相互独立N条路径。实时流媒体应用不断产生数据请求发送，发送缓冲区接收来自应用层的数据；路径状态监测动态获取各条路径的状态参数(可用带宽、单向时延、丢包率与发送缓存队列长度)；流量分配模块根据路径的状态参数确定每条路径分配的流量。数据分组与调度模块根据流量分配的结果，将发送缓冲区的数据调度到各条路径上进行发送。
下面结合图2实例对本发明进行进一步详细说明。
如图2所示，发送端通过3条路径向接收端发送实时流媒体数据。本发明通过以下步骤实现：
步骤1：发送端与接收端之间存在3条路径，表示所有传输路径的集合。
步骤2：获取各条路径的可用带宽、单向时延、丢包率以及发送缓存队列长度，得可用带宽w1＝4Mbps，w2＝2Mbps，w3＝1Mbps；单向时延 丢包率π1＝1％，π2＝2％，π3＝5％；发送缓存队列长度Q1＝400Kb，Q2＝80Kb，Q3＝160Kb；
步骤3：一个流量分配周期内，实时流媒体应用产生的总流量为R＝1Mb；
步骤4：每个数据包大小为S＝8000bit，计算各路径作为重传路径的概率，得p1＝0.635，p2＝0.238，p3＝0.127；计算每条路径的排队时延，单向传输时延，得排队时延单向时延 计算每条路径的固定时延，得
步骤5：实时流媒体的时延约束为C＝400ms，令集合从中删除的路径，并将中剩余的路径按照值从小到大进行排序，得新的路径集合；集合中所有路径的均小于400ms。
步骤6：计算
表明在时延约束内，集合中路径的传输能力能够满足R的需求，跳至步骤8。
步骤8：该情况下，为了使得完成R传输的端到端时延dE2E最小，应使各条路径其完成分配流量Rm传输的端到端时延的最大值最小，即
步骤8.1：集合中最大的路径为路径3；计算则表明前2条路径即能满足R的传输需求，进入步骤8.2。
步骤8.2：该情况下，路径3分配的流量R3＝0，将路径3从集合中删除，此时，返回步骤8.1。
步骤8.1：集合中最大的路径为路径2；计算则表明前1条路径无法满足R的传输需求，跳至步骤8.3。
步骤8.3：该情况下，将流量R分配到集合中的2条路径，使得路径1与路径2完成R1与R2传输的端到端时延相等；计算得R1＝0.658Mb，R2＝0.342Mb，完成R传输的端到端时延dE2E＝299.16ms，最终流量分配结果如图3所示；等待下一个流量分配周期，返回步骤2。

Claims (5)

1.一种时延约束感知的最小化端到端时延的流量分配方法，其特征在于，该方法的具体步骤是：
步骤1.设发送端与接收端之间存在N条路径，n表示一条传输路径， 表示所有传输路径的集合；πn
步骤2.获取各条路径的可用带宽wn，单向时延丢包率πn以及发送缓存队列长度Qn；通过pathChirp算法获取wn，通过数据包中的时间戳信息获取通过统计丢失数据包个数与发送数据包个数获取；
步骤3.设一个新的流量分配周期内，实时流媒体应用产生的总流量为R，分配到路径n上的流量为Rn，流量分配向量R＝{R1,R2,...,RN}；设路径n完成Rn传输的端到端时延为完成总流量R传输的端到端时延dE2E应等于各条路径完成其分配流量传输的端到端时延的最大值，即
步骤4.由三部分组成，分别为Rn在路径n发送缓存队列中的排队时延发送时延以及在网络中的单向传输时延计算：
排队时延
发送时延
单向传输时延
其中pn为路径n作为重传路径的概率，pn之间满足关系，
p1+p2+...+pN＝1，S为每个数据包的大小；记每条路径的固定时延为
步骤5.设实时流媒体的时延约束为C，令集合m表示中一条传输路径，从中删除的路径，并将中剩余的路径按照从小到大进行排序，得到新的路径集合对于路径且由于在该路径上分配的流量Rm必定无法在时延约束内到达接收端，因此，其分配流量Rm＝0；
步骤6.若表明在时延约束内集合中路径的传输能力无法满足R的需求，进入步骤7；若表明在时延约束内集合中路径的传输能力能够满足R的需求，跳至步骤8；
步骤7.该情况下，由于无法在时延约束内到达接收端的数据对实时流媒体没有意义，对其传输反而会造成带宽资源的浪费，因此，放弃R中部分数据的传输，对中每条路径分配流量使其传输的端到端时延等于时延约束C；此时，传输的总流量等下一个流量分配周期到来，返回步骤2；
步骤8.该情况下，为了使得完成R传输的端到端时延dE2E最小，应使各条路径其完成分配流量Rm传输的端到端时延的最大值最小，即
步骤8.1.记集合中最大的路径为M；
若满足则表明前M-1条路径即能满足R的传输需求，进入步骤8.2；
若满足则前M-1条路径无法满足R的传输需求，跳至步骤8.3；
步骤8.2.该情况下，路径M分配的流量RM＝0，将路径M从集合中删除，返回步骤8.1；
步骤8.3.该情况下，将流量R分配到当前集合中的各条路径，使得各条路径完成Rm传输的端到端时延相等，进而使得dE2E最小；此时，
完成总流量R传输的端到端时延
等待下一个流量分配周期，返回步骤2。
2.如权利要求1所述的一种时延约束感知的最小化端到端时延的流量分配方法，其特征在于：步骤4中所述的Rn在路径n发送缓存队列中的排队时延为：
Rn在网络中的单向传输时延为：
3.如权利要求1所述的一种时延约束感知的最小化端到端时延的流量分配方法，其特征在于：步骤6中对在时延约束内集合中路径的传输能力无法满足R的需求的判定为：
对在时延约束内集合中路径的传输能力能够满足R的需求的判定为：
4.如权利要求1所述的一种时延约束感知的最小化端到端时延的流量分配方法，其特征在于：步骤7中所述的在时延约束内集合中路径的传输能力无法满足R的需求时，放弃R中部分数据的传输，每条路径分配的流量Rm为：
5.如权利要求1所述的一种时延约束感知的最小化端到端时延的流量分配方法，其特征在于：步骤8.3中所述的在时延约束内集合中前M-1条路径无法满足R的传输需求时，每条路径分配的流量Rm为：
CN201810700909.6A 2018-06-29 2018-06-29 一种时延约束感知的最小化端到端时延的流量分配方法 Active CN108924063B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810700909.6A CN108924063B (zh) 2018-06-29 2018-06-29 一种时延约束感知的最小化端到端时延的流量分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810700909.6A CN108924063B (zh) 2018-06-29 2018-06-29 一种时延约束感知的最小化端到端时延的流量分配方法

Publications (2)

Publication Number Publication Date
CN108924063A true CN108924063A (zh) 2018-11-30
CN108924063B CN108924063B (zh) 2020-05-15

Family

ID=64421273

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810700909.6A Active CN108924063B (zh) 2018-06-29 2018-06-29 一种时延约束感知的最小化端到端时延的流量分配方法

Country Status (1)

Country Link
CN (1) CN108924063B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113949666A (zh) * 2021-11-15 2022-01-18 中国银行股份有限公司 流量控制方法、装置、设备及系统
CN114697240A (zh) * 2020-12-31 2022-07-01 华为技术有限公司 数据传输方法、装置、系统及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101888664A (zh) * 2010-06-25 2010-11-17 陶洋 无线自组织网络中视频多路并行传送方法
CN101932062A (zh) * 2010-09-03 2010-12-29 电子科技大学 一种Ad Hoc网络环境下的多路径路由方法
CN103312606A (zh) * 2013-05-23 2013-09-18 杭州卓沃电子商务有限公司 一种基于多路径并发的无线Mesh网络路由及其方法
CN104935524A (zh) * 2015-06-17 2015-09-23 华中科技大学 一种多径网络基于链路时延控制的软负载均衡方法
CN104954206A (zh) * 2015-07-31 2015-09-30 重庆邮电大学 一种多路径并行传输系统的乱序分析方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101888664A (zh) * 2010-06-25 2010-11-17 陶洋 无线自组织网络中视频多路并行传送方法
CN101932062A (zh) * 2010-09-03 2010-12-29 电子科技大学 一种Ad Hoc网络环境下的多路径路由方法
CN103312606A (zh) * 2013-05-23 2013-09-18 杭州卓沃电子商务有限公司 一种基于多路径并发的无线Mesh网络路由及其方法
CN104935524A (zh) * 2015-06-17 2015-09-23 华中科技大学 一种多径网络基于链路时延控制的软负载均衡方法
CN104954206A (zh) * 2015-07-31 2015-09-30 重庆邮电大学 一种多路径并行传输系统的乱序分析方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHANGQIAO XU，ET AL.: "CMT-QA:Quality-aware Adaptive Concurrent Multipath Transfer in Heterogeneous Wireless Networks", 《IEEE TRANSACTIONS ON MOBILE COMPUTING》 *
陈志刚 等: "无线mesh网中时延约束抖动优化的多路径流量分配算法", 《通信学报》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114697240A (zh) * 2020-12-31 2022-07-01 华为技术有限公司 数据传输方法、装置、系统及存储介质
CN114697240B (zh) * 2020-12-31 2024-07-23 华为技术有限公司 数据传输方法、装置、系统及存储介质
CN113949666A (zh) * 2021-11-15 2022-01-18 中国银行股份有限公司 流量控制方法、装置、设备及系统
CN113949666B (zh) * 2021-11-15 2024-03-19 中国银行股份有限公司 流量控制方法、装置、设备及系统

Also Published As

Publication number Publication date
CN108924063B (zh) 2020-05-15

Similar Documents

Publication Publication Date Title
Lu et al. Optimizing stored video delivery for mobile networks: The value of knowing the future
CN101834879B (zh) 一种适应不同网络环境的智能高效视音频数据传输方法
CN101888664B (zh) 无线自组织网络中视频多路并行传送方法
US20070297436A1 (en) Method for scheduling wireless communications
CN103581701A (zh) 向多个客户端传送多媒体数据的方法、系统和网络
KR20060115216A (ko) 멀티미디어 스트리밍 송신 장치 및 방법
AU2003244603A1 (en) Packet Transmission Method and System, Base Station, Wireless LAN Terminal, and Wireless LAN System Using the Same
CN108781139A (zh) 分组网络中的数据重传
WO2013182122A1 (zh) 一种多流业务并发传输控制方法及装置
EP1266526A2 (en) Method, system and computer program product for scheduling upstream communications
CN102752192B (zh) 基于SCTP的ForCES传输映射层的带宽分配方法
CN108322773B (zh) 一种基于多卡绑定的自适应网络带宽实时数据流传输方法
Wu et al. A low-latency scheduling approach for high-definition video streaming in a heterogeneous wireless network with multihomed clients
CN108924063A (zh) 一种时延约束感知的最小化端到端时延的流量分配方法
Hassan et al. Video streaming processing using fog computing
CN109076062A (zh) 边缘节点控制
CN105516109A (zh) 一种保证无线多跳网络视频传输服务质量的传输调度方法
CN102957729A (zh) 一种多媒体会议音视频传输方法及设备
Majidi et al. Optimized joint unicast-multicast panoramic video streaming in cellular networks
CN106791941A (zh) 无线WiFi多媒体广播系统和方法
Segarra et al. Distribution of video-on-demand in residential networks
CN107005491A (zh) 用于通信系统中的资源分配的方法和装置
KR102672112B1 (ko) 네트워크 본딩 시스템
Li et al. Content reserve utility based video segment transmission scheduling for peer-to-peer live video streaming system
Hsiao et al. Layered video over IP networks by using selective drop routers

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