CN111464437B - 一种车载异构网络中基于前向时延的多径传输路径优化方法 - Google Patents
一种车载异构网络中基于前向时延的多径传输路径优化方法 Download PDFInfo
- Publication number
- CN111464437B CN111464437B CN202010389891.XA CN202010389891A CN111464437B CN 111464437 B CN111464437 B CN 111464437B CN 202010389891 A CN202010389891 A CN 202010389891A CN 111464437 B CN111464437 B CN 111464437B
- Authority
- CN
- China
- Prior art keywords
- path
- paths
- data packet
- throughput
- packet
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种车载异构网络中基于前向时延的多径传输路径优化方法,首先,将所有传输路径两辆进行比较,计算得到不同路径之间的前向时延差;根据吞吐量预测和可用带宽对路径进行筛选;然后,输入所有传输路径,通过比较前向时延差得到前向时延最短的路径;将发送缓冲区的数据分区为数据包,每个数据包的大小等于路径的消息段大小;最后,在得到的前向时延小的路径上发送分区后序列号低的数据包。本发明在接收器处可以明显的降低数据包的乱序问题,可以提高***的总吞吐量,提高网络利用率。
Description
技术领域
本发明属于车联网技术领域,具体涉及一种车载异构网络中基于前向时延的多径传输路径优化方法。
背景技术
近年来,随着工业技术和互联网技术的不断发展,硬件设备成本大大降低和网络设备普及越来越广,越来越多的终端设备装有多个网络接口,同时,装备在车辆上的网络接口也越来越复杂多样。新一代的车载网络可以实现移动过程中车辆之间的通信,以及低速移动或者静止时车辆与路边基础设施之间的通信,能为车辆提供各种车辆安全消息传输、智能交通信息业务、多媒体数字业务等。多路径传输可以通过提高信道资源利用率从而来提高数据传输效率,因此,将多路径传输应用于车载异构网络中可以提高吞吐量。
使用多路径传输的主要挑战之一是接收方数据包乱序问题。使用多个路径传输时需要用到分组调度器,分组调度器决定选择的路径和发送的数据包。多径传输作为一种可靠的方法需要确保接收方收到的数据包的顺序与发送方相同。传统的多径传输中使用的Round-Robin算法不考虑子流之间带宽、时延等参数的差异性,依次向每个子流发送数据包。因为车载异构网络中不同路径的延迟、带宽等参数各不相同,接收方收到的数据包就会乱序,这就需要对数据包重新排序。这些无序分组就会被累积在有限的接收缓冲器中,并且有可能会导致缓冲区阻塞并会影响车辆之间的通信性能。所以,需要设计一种有效的路径调度优化方法来避免较少的重新排序工作,并且可以防止多径传输的性能降低。
发明内容
发明目的:本发明提出一种车载异构网络中基于前向时延的多径传输路径调度优化方法,不仅在接收器处可以明显的降低数据包的乱序问题,还可以提高***的总吞吐量,提高网络利用率。
发明内容:本发明提出一种车载异构网络中基于前向时延的多径传输路径调度优化方法,包括以下步骤:
(1)将所有传输路径两辆进行比较,计算得到不同路径之间的前向时延差;
(2)根据吞吐量预测和可用带宽对路径进行筛选;
(3)输入所有传输路径,通过比较前向时延差得到前向时延最短的路径;
(4)将发送缓冲区的数据分区为数据包,每个数据包的大小等于路径的消息段大小;
(5)在步骤(3)得到的前向时延小的路径上发送步骤(4)分区后序列号低的数据包。
进一步地,所述步骤(1)的实现过程如下:
令ΔT=clkS-clkT为发送和接收双方之间的时钟差,T1表示数据包1的前向时延,通过公式(3)计算出数据包1的前向延迟,同理利用公式(4)计算出数据包2的前向延迟,最后通过公式(5)可以得到两条路径之间的前向时延差Δp:
Δp=T1-T2 (5)
进一步地,所述步骤(2)包括以下步骤:
(21)基于RTT和丢包率的预测吞吐量公式为:
其中,RTT为路径的往返时间,d为丢包率,b为收到ACK确认的分组数量,这里令d等于1;
(22)设P0={1,2,...,n}代表所有的可用路径,路径的参数分别为:RTTi为可用路径i的来回往返时间,di为路径i的丢包率,BWi为路径的i的可用带宽,最大的吞吐量为:
在最佳路径的可用带宽有限的情况下,则有:
Ck=Cmax且Ck>BWk (8)
其中,Ck为路径k的吞吐量,BWk为路径k的可用带宽,路径k的吞吐量等于最大的吞吐量,并且其吞吐量大于其可用带宽,则筛选后路径集合为:
P={k|Ck=Cmax且Ck>BWk}。 (9)
进一步地,所述步骤(3)包括以下步骤:
(31)输入筛选后的路径集合P,并且每条路径对应一个标记变量Sum,让路径pi与其他路径pj∈p进行比较;
(32)若Δpipj<0,则路径pi对应的标记变量Sum[i]加1,若Δpipj>0,则路径pj对应的标记变量Sum[j]加1,若Δpipj=0,则创建一个随机变量伯努利因子来决定哪条路径对应的标记变量加1;
(33)输出最大的标记变量Sum值,输出的标记变量对应的路径就是最佳路径。
进一步地,所述步骤(5)实现过程如下:
选择具有较低序列号的数据包以在具有较小前向延迟的路径上发送,当路径i上的子流需要传输数据时,调度程序将根据公式(10)在发送缓冲区中的索引idxi处选择数据包:
其中,Δpi,pj为路径i和路径j之间的前向时延差,xi是路径i的平均吞吐量,在发送一个数据包之后,具有较高索引的其他数据包将被移位以填充缓冲区。
有益效果:与现有技术相比,本发明的有益效果:现在车载通信设备越来越多,并且网络资源越来越稀缺,利用终端的多接口特性并协同多个终端将业务拆分成多个子流进行传输。在不同带宽和延迟条件下,通过NS-3仿真,将本发明与FIFO、MTCS、Kim-2012对比,仿真结果显示本发明不仅可以显著减少重新排序缓冲区的占用,也提高了***的整体吞吐量,从而提高网络利用率,节省网络资源。
附图说明
图1为前向时延差异拓扑图;
图2为比较前向时延差得到前向时延最短的路径算法流程图;
图3为数据包分配图。
具体实施方式
下面结合说明书附图对本发明作进一步的详细说明。
本发明提出了一种车载异构网络中基于前向时延的多径传输路径优化方法,具体包括以下步骤:
步骤1:将所有传输路径两辆进行比较,计算得到不同路径之间的前向时延差。
令ΔT=clkS-clkT为发送和接收双方之间的时钟差,T1表示数据包1的前向时延,通过公式(3)计算出数据包1的前向延迟,同理利用公式(4)计算出数据包2的前向延迟,最后通过公式(5)可以得到两条路径之间的前向时延差Δp。
Δp=T1-T2 (5)
步骤2:根据吞吐量预测和可用带宽对路径进行筛选。
首先基于RTT和丢包率的预测吞吐量公式为:
RTT为路径的往返时间,d为丢包率,b为收到ACK确认的分组数量,这里令d等于1。根据此公式可以预测各个路径的吞吐量。
设P0={1,2,...,n}代表所有的可用路径,路径的参数分别为:RTTi为可用路径i的来回往返时间,di为路径i的丢包率,BWi为路径的i的可用带宽。
最大的吞吐量为:
在最佳路径的可用带宽有限的情况下,则有:
Ck=Cmax且Ck>BWk (8)
其中,Ck为路径k的吞吐量,BWk为路径k的可用带宽,路径k的吞吐量等于最大的吞吐量,并且其吞吐量大于其可用带宽,则筛选后路径集合为:
P={k|Ck=Cmax且Ck>BWk} (9)
步骤3:输入所有传输路径,通过比较前向时延差得到前向时延最短的路径。
如图2所示,首先输入筛选后的路径集合P,并且每条路径对应一个标记变量Sum,让路径pi与其他路径pj∈p进行比较。
若Δpipj<0,则路径pi对应的标记变量Sum[i]加1,若Δpipj>0,则路径pj对应的标记变量Sum[j]加1,若Δpipj=0,则创建一个随机变量伯努利因子来决定哪条路径对应的标记变量加1。
输出最大的标记变量Sum值,输出的标记变量对应的路径就是最佳路径。
步骤4:将发送缓冲区的数据分区为数据包,每个数据包的大小等于路径的消息段大小。
假设多径传输发送方使用子流之间共享的发送缓冲区,来自应用层的数据足以填充缓冲区。将发送缓冲区中的数据分区为数据包,每个数据包的大小等于路径的MSS(消息段大小)。将发送缓冲区中的数据分区为数据包,每个数据包的大小等于路径的MSS(消息段大小)。
步骤5:在步骤3得到的前向时延小的路径上发送步骤4分区后序列号低的数据包.
选择具有较低序列号的数据包以在具有较小前向延迟的路径上发送,特别是,当路径i上的子流需要传输数据时,调度程序将根据公式(10)在发送缓冲区中的索引idxi处选择数据包:
其中,xi是路径i的平均吞吐量(字节/秒),路径i始终在索引0处选择数据包。在发送一个数据包之后,具有较高索引的其他数据包将被移位以填充缓冲区,如图3所示。分组调度算法采用Pull机制,也就是说,生成的数据分组被存储在发送缓冲器中并且仅当子流具有用于发送数据的打开窗口时,例如,在接收到ACK之后才被分配给子流。
Claims (2)
1.一种车载异构网络中基于前向时延的多径传输路径优化方法,其特征在于,包括以下步骤:
(1)将所有传输路径两两进行比较,计算得到不同路径之间的前向时延差;
(2)根据吞吐量预测和可用带宽对路径进行筛选;
(3)输入所有传输路径,通过比较前向时延差得到前向时延最短的路径;
(4)将发送缓冲区的数据分区为数据包,每个数据包的大小等于路径的消息段大小MSS;
(5)在步骤(3)得到的前向时延小的路径上发送步骤(4)分区后序列号低的数据包;
所述步骤(1)的实现过程如下:
令△T=clkS-clkT为发送和接收双方之间的时钟差,T1表示数据包1的前向时延,通过公式(3)计算出数据包1的前向延迟,同理利用公式(4)计算出数据包2的前向延迟,最后通过公式(5)可以得到两条路径之间的前向时延差△p:
△p=T1-T2; (5)
所述步骤(2)包括以下步骤:
(21)基于RTT和丢包率的预测吞吐量公式为:
其中,RTT为路径的往返时间,d为丢包率,b为收到ACK确认的分组数量,这里令d等于1;
(22)设P0={1,2,...,n}代表所有的可用路径,路径的参数分别为:RTTi为可用路径i的来回往返时间,di为路径i的丢包率,BWi为路径的i的可用带宽,最大的吞吐量为:
在最佳路径的可用带宽有限的情况下,则有:
Ck=Cmax且Ck>BWk (8)
其中,Ck为路径k的吞吐量,BWk为路径k的可用带宽,路径k的吞吐量等于最大的吞吐量,并且其吞吐量大于其可用带宽,则筛选后路径集合为:
P={k|Ck=Cmax且Ck>BWk}; (9)
所述步骤(5)实现过程如下:
选择具有较低序列号的数据包以在具有较小前向延迟的路径上发送,当路径i上的子流需要传输数据时,调度程序将根据公式(10)在发送缓冲区中的索引idxi处选择数据包:
其中,△pi,pj为路径i和路径j之间的前向时延差,xi是路径i的平均吞吐量,在发送一个数据包之后,具有较高索引的其他数据包将被移位以填充缓冲区。
2.根据权利要求1所述的一种车载异构网络中基于前向时延的多径传输路径优化方法,其特征在于,所述步骤(3)包括以下步骤:
(31)输入筛选后的路径集合P,并且每条路径对应一个标记变量Sum,让路径pi与其他路径pj∈p进行比较;
(32)若△pipj<0,则路径pi对应的标记变量Sum[i]加1,若△pipj>0,则路径pj对应的标记变量Sum[j]加1,若△pipj=0,则创建一个随机变量伯努利因子来决定哪条路径对应的标记变量加1;
(33)输出最大的标记变量Sum值,输出的标记变量对应的路径就是最佳路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010389891.XA CN111464437B (zh) | 2020-05-11 | 2020-05-11 | 一种车载异构网络中基于前向时延的多径传输路径优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010389891.XA CN111464437B (zh) | 2020-05-11 | 2020-05-11 | 一种车载异构网络中基于前向时延的多径传输路径优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111464437A CN111464437A (zh) | 2020-07-28 |
CN111464437B true CN111464437B (zh) | 2021-10-29 |
Family
ID=71680322
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010389891.XA Active CN111464437B (zh) | 2020-05-11 | 2020-05-11 | 一种车载异构网络中基于前向时延的多径传输路径优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111464437B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112002107B (zh) * | 2020-09-07 | 2021-12-10 | 广东众科智能科技股份有限公司 | 一种基于5g技术且自动过热报警控制箱安全检测*** |
CN112504291B (zh) * | 2020-11-17 | 2023-05-23 | 腾讯科技(深圳)有限公司 | 一种车辆导航的方法及装置 |
CN116938832A (zh) * | 2022-04-08 | 2023-10-24 | 华为技术有限公司 | 报文传输方法、装置、设备及计算机可读存储介质 |
CN114679395B (zh) * | 2022-05-27 | 2022-08-09 | 鹏城实验室 | 异构网络的数据传输探测方法及*** |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2051559A3 (en) * | 2007-10-17 | 2013-05-15 | Avaya Inc. | Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks |
CN105873096B (zh) * | 2016-03-24 | 2019-05-10 | 重庆邮电大学 | 一种多路径并行传输***有效吞吐量的优化方法 |
CN106102093A (zh) * | 2016-06-02 | 2016-11-09 | 重庆邮电大学 | 一种无线自组织网络中多路径数据包分配调度方法 |
CN107682886B (zh) * | 2017-09-01 | 2019-12-20 | 北京邮电大学 | 一种多路径的数据传输方法 |
CN109347738B (zh) * | 2018-11-07 | 2021-01-08 | 南京邮电大学 | 一种车载异构网络的多径传输调度优化方法 |
-
2020
- 2020-05-11 CN CN202010389891.XA patent/CN111464437B/zh active Active
Non-Patent Citations (1)
Title |
---|
《Low-Delay Scheduling for Internet of Vehicles: Load-Balanced Multipath Communication With FEC》;Shiva Raj Pokhrel,Jinho Choi;《IEEE》;20190917;8489-8501 * |
Also Published As
Publication number | Publication date |
---|---|
CN111464437A (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111464437B (zh) | 一种车载异构网络中基于前向时延的多径传输路径优化方法 | |
Fragouli et al. | Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling | |
EP1475985A2 (en) | Traffic scheduling apparatus and method for a base station in a mobile communication system | |
CN112702274B (zh) | 战术瞄准网络技术中基于路由稳定性的跨层拥塞控制方法 | |
CN1759541A (zh) | 改变延迟和带宽条件下的无线链路上的视频分组 | |
CN101651963B (zh) | 一种ieee 802.11 wlan中基于区分服务的传输控制方法 | |
WO2019179157A1 (zh) | 一种数据流量处理方法及相关网络设备 | |
CN110739991B (zh) | 一种基于QoS的卫星网络端-端通信可靠性分析方法 | |
CN110944358B (zh) | 数据传输方法和设备 | |
CN105024940A (zh) | 基于链路自适应的异构网络tcp拥塞控制方法 | |
CN107846706B (zh) | 一种拥塞避免的编码感知无线mesh网络多路径路由方法 | |
CN109905330B (zh) | 一种基于队列长度的动态加权公平队列列车网络调度方法 | |
US20090279462A1 (en) | Stateful scheduling with network coding for roadside-to-vehicle communication | |
CN110191053B (zh) | 一种基于认知学习的无线自组网络多径路由方法 | |
CN109286640B (zh) | 一种基于卫星网络状态进行自适应调节的通信方法 | |
EP1467511B1 (en) | Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system | |
CN113141207B (zh) | 一种面向时敏业务的空间信息网数据传输方法 | |
CN113055285A (zh) | 基于mptcp与网络编码的自适应数据传输方法 | |
CN112020080B (zh) | 一种优化无线前传时延的边缘缓存机制 | |
CN112822720B (zh) | 无人机组网技术中基于mac层链路质量的跨层拥塞控制方法 | |
CN117098192B (zh) | 一种基于容量和时延优化的城轨自组网资源分配方法 | |
CN107105388B (zh) | 一种基于链路传输能力的跨层车载网路由方法 | |
CN1472922A (zh) | 一种通过统计和控制节点状态选择路由的方法 | |
Srivastava et al. | Controlled multimedia wireless link sharing via enhanced class-based queueing with channel-state-dependent packet scheduling | |
CN101882983B (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 |