一种多rat并发传输方法和装置的制造方法
【技术领域】
[0001] 本发明涉及一种异构网络，特别是涉及一种多RAT (Multiple Radio Access Techno Iogi es)异构网络的并发传输方法和装置。
【背景技术】
[0002] 由于移动互联网用户需求和业务的多样化，以及WiFi技术与传统的蜂窝网络在 业务承载能力、生命周期更替规律等方面的差异性，在未来相当长的时间内，移动运营商将 面对WiFi与2G/3G，LTE等多种异构无线接入技术长期共存的局面。因此，如何做到异构网 络之间的相互协同、优势互补，提升WiFi网络的业务价值和网络利用率，有效缓解目前蜂 窝网络的数据业务压力，实现多网深度融合和平衡发展的目标，最终向用户提供无缝连接 和一致体验，是移动运营商面对关键技术难题。
[0003] 目前，LTE-A与WiFi网络的深入融合仍有许多关键技术难题亟待解决。例如，目 前3GPP提出的IFOM方案中，提出了多模终端用户在LTE和WiFi网络共存情况下进行负载 迀移、并发传输的场景和案例，但是针对这些场景下的IFOM决策都较为简单。为了提升网 络容量，LTE-A网络将朝着SmallCell方向演进，未来网络节点将更为密集，终端用户往往 同时处于多个LTE基站及WiFiAP节点的覆盖范围。此时，在设计IFOM方案时，除了需要 考虑信号强度，还要考虑信道利用率、网络吞吐量、时延等QoS相关因素，才能获得更优的 系统性能和用户体验，这也是3GPPR12所关注的LTE-A网络融合的重点问题之一。
[0004] 1、现有技术一的技术方案（专利号CN20101021038. 4)
[0005] 此方案公开了一种多网络接口设备的数据并发传输方法，主要应用在多网络接口 的PC机上。它通过改进分组调度算法，试图解决数据分发调度不合理、接收乱序及快速重 传效率低下等问题。具体的，它通过对SCTP协议进行改进实现调度；并且，对拥塞窗口更新 算法的改进，在每条路径上独立的使用拥塞控制机制。现有技术一的缺点是该发明基于传 输层的SCTP协议修改，实时性效果不好。
[0006] 2、现有技术二的技术方案（专利号CN20121055122. 5)
[0007] 该发明公开了一种无线异构网络系统中基于跨层优化的数据并发传输方法。在网 关的网络层和数据链路层之间构造一个新的协议层，称为跨层处理层。它在跨层处理层构 造虚拟网卡，基于跨层优化的数据并发传输方法，试图实现无线异构网络系统中并发数据 的均衡传输。现有技术二的缺点是该发明依赖端到端时延RTT的测量，实时性效果不好。
[0008] 3、现有技术三的技术方案（专利申请号CN20121048255. 9)
[0009] 该发明公开了一种多流业务并发传输控制方法及装置，它试图克服无法充分利用 聚合带宽资源导致不必要的数据重传的缺陷，避免接收端乱序而导致的不必要的重传和链 路带宽拥塞。现有技术三的缺点是该发明仅依赖链路传输时延的估计和预测，它解决乱序 问题的方式很难在实际中应用。而且，它没有考虑数据源的包到达特征。
[0010] 因此，本领域的技术人员致力于开发一种多RAT并发传输方法，解决多流时延不 一致在接收端的造成的乱序问题。
【发明内容】
[0011] 有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是多流时延不一致在接 收端的造成的乱序问题。
[0012] 为实现上述目的，本发明提供了 一种多RAT(MultipleRadioAccess Technologies)并发传输方法，将多流并发传输问题建模为"批到达"的M/G/m排队论模型， 基于数学步骤按比例地将单一流分裂为多条流进行传输，在大数统计意义上消除多流时延 差异。
[0013] 进一步地，所述数学步骤如下：
[0014] 步骤1 :调度器根据不同链路的反馈信息以及总的数据包到达率计算数据包在不 同链路上的理论时延；
[0015] 步骤2 :调度器先将多流时延问题建模为凸优化模型，再转为拉格朗日对偶问题 进行求解；如果是2流问题，则得到解析解；如果是大于等于3流问题，则得到迭代解；
[0016] 步骤3a:调度器确定单一流分裂成多条流的流量比例的大数概率方案；调度器将 数据包按概率在不同链路上进行传输；
[0017] 步骤3b:调度器确定单一流分裂成多条流的流量比例；
[0018] 步骤4:重复迭代步骤3,直到结果收敛为止；调度器确定流量比例的大数概率方 案，将数据包按概率在不同链路上进行传输。
[0019] 进一步地，步骤1中所述理论延迟的总时延公式如下：
[0021] 其中，馬表示批到达数据包的平均等待时间，g和p分别表示到数据包到达分
到达率与服务率的比值；公式的第一项为单个数据包到达的时延，第二项为由于批到达所
[0022] 进一步地，步骤2中所述凸优化模型如下：
[0027] 其中，约束条件（2)保证对于一个RAT来说，数据包的到达率要小于其RAT的服务 率，即要完成有效传输；约束条件（3)要求分流后的所有RATs上的到达率总和等于总的数 据包到达率；约束条件（4)要求分流后每个RAT上的数据包到达率不能为负值。
[0028] 进一步地，步骤3a所述大数概率方案在双流场景下的解析解如下：
[0034] 进一步地，步骤3b中所述确定分流流量比例的过程如下：
[0035] (1)拉格朗日函数变形为：
[0043] (5)设定迭代步长，并初始化拉格朗日参数，并由此计算出此时的最优Xj，继
[0044] 而确定所有RATs上的最大时延；
[0045] (6)初始化拉格朗曰参数，由A|(i) =argm!iiAi%(A|)诃以求得此时最优的 入r，
[0046] (7)根据公式1"_ =Tff-I) - {1 - 来更新T的值；
[0047] (8)根据上述得到的结果，用梯度值来更新拉格朗日参数，公式如下：
[0048]
[0049] 本发明还提供了一种多RAT(MultipleRadioAccessTechnologies)并发传输装 置，将多流并发传输问题建模为"批到达"的M/G/m排队论模型，基于数学步骤按比例地将 单一流分裂为多条流进行传输，在大数统计意义上的消除多流时延差异。
[0050] 进一步地，所述数学步骤如下：
[0051] 步骤1 :调度器根据不同链路的反馈信息以及总的数据包到达率计算数据包在不 同链路上的理论时延；
[0052] 步骤2 :调度器先将多流时延问题建模为凸优化模型，再转为拉格朗日对偶问题 进行求解；如果是2流问题，则得到解析解；如果是大于等于3流问题，则得到迭代解；
[0053] 步骤3a:调度器确定单一流分裂成多条流的流量比例的大数概率方案；调度器将 数据包按概率在不同链路上进行传输；
[0054] 步骤3b:调度器确定单一流分裂成多条流的流量比例；
[0055] 步骤4:重复迭代步骤3,直到结果收敛为止；调度器确定流量比例的大数概率方 案，将数据包按概率在不同链路上进行传输。
[0056] 本发明提出一种新型的多流并发传输方法和装置，目的是解决多流时延不一致在 接收端的造成的乱序问题。与现有技术相比，本发明创造性地引入"数据源的包到达特征"， 将多流并发传输问题建模为"批到达"的M/G/m排队论模型，基于数学推理按比例地将单 一流分裂为多条流进行传输，达到大数统计意义上的彻底消除多流时延差异的技术效果。
[0057] 本发明可以应用在基于Cloud-WiFi架构的异构网络中，在Cloud-WiFi架构下，Cloud-AC可以获取WiFi网络中各AP节点的实时/准实时状态信息，通过与LTE-A的深入 融合，可以优化终端用户在LTE-A和WiFi网络间的切换、负载迀移、负载均衡等决策。
[0058] 我们所研宄的场景如图5所示。用户终端同时连接WiFi和LTE网络分别为RATl和RAT2链路，上行或下行数据都可以通过这两条链路流通。在实际应用中，由于各个RAT共 用某些无线资源（带宽），分配给某种RAT的带宽资源是有限的。当一个新用户接入网络时， 由于网络现有的用户数量及其业务需求都会对可用的网络资源产生影响，因此需要根据各 RAT的可用资源情况进行决策。针对用户的某种业务，从保证QoS的角度出发，在网络中已 有用户占用了部分RAT资源的情况下，可以通过估计RAT的可达数据率和传输时延，得到当 前网络状态的信息。此时，如果某个RAT具有足够可用资源时，可以为用户分配最大带宽， 而当该RAT已达到自身网络容量限制时，则充分利用重叠覆盖的其他RAT的可用资源，满足 用户的最小带宽需求。此外，对用户而言，还必须考虑不同RAT方式接入网络时的功耗和费 用问题，可以为用户设计相应的效用函数，在满足用户当前业务需求的情况下，尽可能的最 小化用户的功率消耗和费用，或者在用户的功耗或费用受限制的情况下，最大化QoS性能。
[0059] 本发明方法基于数学推理按比例地将单一流分裂为多条流进行传输，达到大数统 计意义上的彻底消除多流时延差异的技术效果；从源头上克服多流并行传输技术遇到的多 流时延不一致问题。
[0060] 图6,图7,图8分别与算法的对比和算法的收敛性能的模拟仿真结果，模拟场景为 3个RATs的，数据包的到达符合"批到达"的M/G/m排队论模型，采用的对比算法为OMMA算 法。图6的纵坐标表示网络时延（Seconds)，横坐标表示数据包到达率（Mbps)。可以观察 到DO