CN108924063B - 一种时延约束感知的最小化端到端时延的流量分配方法 - Google Patents
一种时延约束感知的最小化端到端时延的流量分配方法 Download PDFInfo
- Publication number
- CN108924063B CN108924063B CN201810700909.6A CN201810700909A CN108924063B CN 108924063 B CN108924063 B CN 108924063B CN 201810700909 A CN201810700909 A CN 201810700909A CN 108924063 B CN108924063 B CN 108924063B
- Authority
- CN
- China
- Prior art keywords
- transmission
- path
- delay
- time delay
- time
- 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
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000008447 perception Effects 0.000 title claims abstract description 6
- 230000005540 biological transmission Effects 0.000 claims abstract description 84
- 239000002699 waste material Substances 0.000 claims abstract description 8
- 230000002776 aggregation Effects 0.000 claims description 4
- 238000004220 aggregation Methods 0.000 claims description 4
- 238000012217 deletion Methods 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 101150117538 Set2 gene Proteins 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
Images
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并没有进行流量分配,而是采用如时间片轮转的调度策略,将数据轮询分配至各条路进行径发送。在路径差异性较大时,该方法会导致完成数据传输的端到端时延过大,无法满足实时流媒体的时延需求。同时,实时流媒体具有时延约束特性,数据必须在应用的时延约束内到达接收端。对于那些超出时延约束到达的数据,即使其成功到达接收端,对实时流媒体的解码也没有意义。现有的流量分配方法主要基于路径的可用带宽、单向时延等信息,并没有考虑实时流媒体的时延约束特性,会无意义地传输那些超出时延约束到达的数据,进而造成带宽资源的浪费。因此,需要一种并行多路传输中的流量分配方法,以减少实时流媒体传输的端到端时延,避免无意义超时数据的传输,防止造成带宽资源的浪费,提升实时流媒体的传输质量。
发明内容
本发明针对现有主要多路径传输协议与流量分配方法应用于实时流媒体传输时存在的数据传输端到端时延过大,传输超时数据造成带宽资源的问题,结合实时流媒体时延约束特性,基于路径的可用带宽、单向时延、丢包率与发送缓存队列长度等路径状态信息,提出一种时延约束感知的最小化端到端时延的流量分配方法。
本发明方法的具体步骤是:
步骤3.设一个新的流量分配周期内,实时流媒体应用产生的总流量为R,分配到路径n上的流量为Rn,流量分配向量R={R1,R2,...,RN};设路径n完成Rn传输的端到端时延为完成总流量R传输的端到端时延dE2E应等于各条路径完成其分配流量传输的端到端时延的最大值,即
其中pn为路径n作为重传路径的概率,pn之间满足关系:
步骤5.设实时流媒体的时延约束为C,令集合m表示中一条传输路径,从中删除的路径,并将中剩余的路径按照从小到大进行排序,得到新的路径集合对于路径且由于在该路径上分配的流量Rm必定无法在时延约束内到达接收端,因此,其分配流量Rm=0;
步骤7.该情况下,由于无法在时延约束内到达接收端的数据对实时流媒体没有意义,对其传输反而会造成带宽资源的浪费,因此,放弃R中部分数据的传输,对中每条路径分配流量使其传输的端到端时延等于时延约束C;此时,传输的总流量等下一个流量分配周期到来,返回步骤2;
本发明综合考虑了并行多路传输中各条路径的状态参数(可用带宽、单向时延、丢包率以及发送缓存队列长度),通过分析各条路径完成分配流量传输的端到端时延,结合实时流媒体的时延约束特性,使得完成总流量传输的端到端时延最小。与其它方法相比,本发明的优点体现在:
1、传统的MPTCP、SCTP并没有流量分配,而是以如时间片轮转或最小RTT等方法对数据进行直接调度,这会导致较大的端到端时延。而新提出的一些流量分配方法,其进行流量分配时仅仅考虑了路径的可用带宽、单向时延信息,并没有考虑发送缓存队列、丢包与重传对数据传输带来的影响。本发明充分考虑了可用带宽、单向时延、丢包率与发送缓存队列长度对数据传输端到端时延的影响,以最小化完成数据传输的端到端时延为目标,对数据流量进行合理分配,能有效减少完成传输的端到端时延,满足实时流媒体的时延需求;
2、实时流媒体具有时延约束特性,数据必须在应用的时延约束内到达接收端。超出时延约束到达的数据将会被实时流媒体应用直接丢弃。传统的流量分配算法并没有考虑实时流媒体的时延约束特性,会无意义地传输超出时延约束的数据,造成带宽资源的浪费。本发明能对实时流媒体的时延约束进行感知,放弃对那些预期超出时延约束到达数据进行传输,避免无意义的数据传输,防止造成带宽资源的浪费。
附图说明
图1为本发明系统模型示意图;
图2为本发明实施例3条路径的流量分配方法实例图;
图3为本发明实施例3条路径实例流量分配结果示意图。
具体实施方式
一种时延约束感知的最小化端到端时延的流量分配方法,其系统模型如图1所示。发送端与接收端之间存在着相互独立N条路径。实时流媒体应用不断产生数据请求发送,发送缓冲区接收来自应用层的数据;路径状态监测动态获取各条路径的状态参数(可用带宽、单向时延、丢包率与发送缓存队列长度);流量分配模块根据路径的状态参数确定每条路径分配的流量。数据分组与调度模块根据流量分配的结果,将发送缓冲区的数据调度到各条路径上进行发送。
下面结合图2实例对本发明进行进一步详细说明。
如图2所示,发送端通过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;计算每条路径的排队时延,单向传输时延,得排队时延单向时延 计算每条路径的固定时延,得
步骤6:计算
Claims (1)
1.一种时延约束感知的最小化端到端时延的流量分配方法,其特征在于,该方法的具体步骤是:
步骤3.设一个新的流量分配周期内,实时流媒体应用产生的总流量为R,分配到路径n上的流量为Rn,流量分配向量R={R1,R2,...,RN};设路径n完成Rn传输的端到端时延为完成总流量R传输的端到端时延dE2E应等于各条路径完成其分配流量传输的端到端时延的最大值,即
步骤5.设实时流媒体的时延约束为C,令集合m表示中一条传输路径,从中删除的路径,并将中剩余的路径按照从小到大进行排序,得到新的路径集合对于路径且由于在该路径上分配的流量Rm必定无法在时延约束内到达接收端,因此,其分配流量Rm=0;
步骤7.该情况下,由于无法在时延约束内到达接收端的数据对实时流媒体没有意义,对其传输反而会造成带宽资源的浪费,因此,放弃R中部分数据的传输,对中每条路径分配流量使其传输的端到端时延等于时延约束C;此时,传输的总流量等下一个流量分配周期到来,返回步骤2;
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 CN108924063A (zh) | 2018-11-30 |
CN108924063B true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114697240B (zh) * | 2020-12-31 | 2024-07-23 | 华为技术有限公司 | 数据传输方法、装置、系统及存储介质 |
CN113949666B (zh) * | 2021-11-15 | 2024-03-19 | 中国银行股份有限公司 | 流量控制方法、装置、设备及系统 |
Citations (5)
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 | 重庆邮电大学 | 一种多路径并行传输系统的乱序分析方法 |
-
2018
- 2018-06-29 CN CN201810700909.6A patent/CN108924063B/zh active Active
Patent Citations (5)
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)
Title |
---|
CMT-QA:Quality-aware Adaptive Concurrent Multipath Transfer in Heterogeneous Wireless Networks;Changqiao Xu,et al.;《IEEE Transactions on Mobile Computing》;20131130;第1-14页 * |
无线mesh网中时延约束抖动优化的多路径流量分配算法;陈志刚 等;《通信学报》;20110131;第32卷(第1期);第1-8页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108924063A (zh) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018086076A1 (zh) | 数据传输方法及装置 | |
KR101232376B1 (ko) | 이동통신 시스템의 상향 링크 트래픽에 대한 자원 요청 및패킷 스케줄링 방법, 그리고 그 장치 | |
US7191246B2 (en) | Transmission rate selection for a network of receivers having heterogenous reception bandwidth | |
US7577123B2 (en) | Packet transmission method and system, base station, wireless LAN terminal, and wireless LAN system using the same | |
US20060268692A1 (en) | Transmission of electronic packets of information of varying priorities over network transports while accounting for transmission delays | |
JP5095751B2 (ja) | Tdmamac層における適応時間割り当て | |
US20090252219A1 (en) | Method and system for the transmission of digital video over a wireless network | |
KR20060115216A (ko) | 멀티미디어 스트리밍 송신 장치 및 방법 | |
CN102640508B (zh) | 基于优先级的无线视频传输的方法 | |
WO2020258746A1 (zh) | 数据传输处理方法、装置和通信设备 | |
CN1926816A (zh) | 通信质量管理方法和设备 | |
CN109962760B (zh) | 一种适于无线tdma自组网的业务调度方法 | |
WO2013182122A1 (zh) | 一种多流业务并发传输控制方法及装置 | |
CN112995048B (zh) | 数据中心网络的阻塞控制与调度融合方法及终端设备 | |
CN110831061A (zh) | 调度吞吐量的获取方法及装置、基站、存储介质 | |
CN108924063B (zh) | 一种时延约束感知的最小化端到端时延的流量分配方法 | |
CN102752192A (zh) | 基于SCTP的ForCES传输映射层的带宽分配方法 | |
Wang et al. | Mobile edge computing-enabled channel-aware video streaming for 4G LTE | |
JP2020022023A (ja) | パケット転送装置、方法、及びプログラム | |
CN103858474A (zh) | 针对传输网络的增强性能的基于服务的配置 | |
CN112888072B (zh) | 一种保障服务需求的eMBB和URLLC资源复用方法 | |
CN102769914B (zh) | 一种基于无线网络中混合业务的公平调度方法 | |
Sutinen et al. | Towards ubiquitous video services through scalable video coding and cross-layer optimization | |
CN107302504B (zh) | 一种基于虚拟发送队列的多路传输调度方法及系统 | |
CN107370687A (zh) | 一种网络tcp流量控制方法 |
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 |