CN101174977A - 一种无线Ad hoc网络多媒体视频主备路径传输方法 - Google Patents

一种无线Ad hoc网络多媒体视频主备路径传输方法 Download PDF

Info

Publication number
CN101174977A
CN101174977A CNA2006101498965A CN200610149896A CN101174977A CN 101174977 A CN101174977 A CN 101174977A CN A2006101498965 A CNA2006101498965 A CN A2006101498965A CN 200610149896 A CN200610149896 A CN 200610149896A CN 101174977 A CN101174977 A CN 101174977A
Authority
CN
China
Prior art keywords
path
node
multimedia video
transmission method
backup path
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
CNA2006101498965A
Other languages
English (en)
Other versions
CN101174977B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN200610149896A priority Critical patent/CN101174977B/zh
Publication of CN101174977A publication Critical patent/CN101174977A/zh
Application granted granted Critical
Publication of CN101174977B publication Critical patent/CN101174977B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明涉及一种无线Ad hoc网络多媒体视频主备路径传输方法,使用主路径传输多媒体视频的同时还建立和维护一条备用路径,包括:在传输过程中检测主路径,一旦失效,切换到备用路径进行传输;同时在过程中维护检测备用路径,一旦失效,通过路由请求选择新的备用路径。这种方法结合检测和维护检测以及路由请求始终维持一条主路径和备用路径,在主路径失效时可以快速切换,满足实时性要求,尤其可为在无线Ad hoc网络中实现实时多媒体视频业务奠定基础。

Description

一种无线Ad hoc网络多媒体视频主备路径传输方法
技术领域
本发明涉及小范围的无线自组织Ad hoc网络和实时多媒体视频业务,具体涉及一种无线Ad hoc网络多媒体视频主备路径传输方法。
背景技术
随着无线网络技术应用日益广泛,对无线网络传输在传输距离,系统性能,业务范围等多方面都有越来越高的要求,其中,实时视频业务将是未来无线网络技术应用的一个重要方向。现有无线通讯网络都是有中心的,即,预先铺设的基站,无线传输发生在无线终端设备到基站间的一跳范围,例如蜂窝移动通信和802.11WLAN。
Ad hoc网络是最近兴起的一种无线移动网络。典型的Ad hoc网络如图1所示。Ad hoc网络的特点有:Ad hoc网络中没有基站,网络中的节点都处于平等的地位,每个节点既是主机也是一个路由器;任意两个节点间的通信按一定的路由协议经多跳来完成。因此,节点间的通信需要一定的路由协议来支持。无线节点通过分层的网络协议和分布式算法相互协调,实现网络的自动组织和运行。
由于Ad hoc网内节点具有较高的移动性,节点使用无线通道时存在彼此间的干扰,造成了网络拓扑结构的频繁变化;另外,IEEE 802.11标准采用2.4GHZ以上的频段,信号的绕射能力差,容易被物体阻拦,也容易被其他无线电波干扰。这些因素使得Ad hoc网内节点间的通信链路稳定性较差,链路失效或断开经常发生,从而导致频繁的路由失效。
多媒体视频业务的对网络传输延迟,实时性,带宽要求相对较高。为适应上述无线传输的特点,无线网络路由协议,如DSR协议,即Dynamic SourceRouting协议,必须经常检测链路的连通状态,并在链路失效时选择新的路由。现有的路由协议普遍存在检测链路失效和路由维护开销较大的问题,这给多媒体视频传输带来不可接受的延迟和丢包率。另外,IEEE 802.11MAC层使用分布的DCF方式接入通道,DCF是一种随机竞争/冲突避免的通道访问机制。在有线的点到点网络中,一条链路的可用带宽可根据测量到的链路的利用率加以估计。但因在802.11DCF模式下,竞争通道的各个节点存在彼此干扰,在多跳情形下还存在隐蔽节点的影响,无法通过测量两点间的链路利用率对可用带宽进行估计。
实时传输需要对链路失效后进行快速处理,一般采用主备路径方法。现有的主备路径传输由于无线资源的宝贵一般只用于有线网络,而有线网络的主备路径传输方法不能直接适用于无线网络;同时传统无线网络结构与Adhoc网络有本质不同,其主备路径传输也需要解决因此带来的特殊问题。
发明内容
本发明需要解决的技术问题是提供一种无线Ad hoc网络多媒体视频主备路径传输方法,能够解决Ad hoc网络中主路径链路失效后的实时多媒体视频传输问题。
本发明的上述技术问题这样解决,提供一种无线Ad hoc网络多媒体视频主备路径传输方法,通过主路径传输多媒体视频,同时还建立和维护一条备用路径,包括以下二并发步骤:
A)在传输多媒体视频过程中检测所述主路径,一旦所述主路径失效,切换到所述备用路径进行多媒体视频传输;
B)在传输多媒体视频过程中维护检测所述备用路径,一旦所述备用路径失效,通过路由请求选择新的路径替代原备用路径作为备用路径,原备用路径不再是备用路径。
按照本发明提供的传输方法,所述步骤1.1)还包括一旦所述主路径失效,将所述备用路径改为主路径,原主路径不再是主路径,通过该新的主路径传输多媒体视频,再通过路由请求选择新的路径替代原备用路径作为备用路径,原备用路径不再是备用路径。
按照本发明提供的传输方法,所述多媒体视频包括但不限制于实时数据,主要用于满足实时数据传输的特殊要求。
按照本发明提供的传输方法,所述路由请求包括步骤:
4.1)源节点发出路由请求分组,再经过一条或多条间接路径内中间节点的转发,最终被目的节点接收,或者通过直达路径直接被目的节点接收;
4.2)目的节点选择所述路径中可用带宽满足所述视频传输要求的返回给所述源节点。
按照本发明提供的传输方法,所述步骤A)中检测可采用全程检测,包括步骤:
5.1’)源节点向目的节点发送对应数据包接收的ACK请求;
5.2’)源节点根据目的节点连续超时未响应所述ACK请求的次数判断所述主路径的有效性。
按照本发明提供的传输方法,所述步骤A)中检测更可采用分段检测,包括步骤:
5.1)主路径中上游节点向其下游节点发送对应数据包接收的ACK请求;
5.2)上游节点根据下游节点连续超时未响应所述ACK请求的次数判断节点间链路的有效性;
5.3)根据所述主路径中所有节点间链路的有效性判断所述主路径的有效性。
按照本发明提供的传输方法,所述步骤5.1)中发送包括但不限制于周期发送、每个数据包请求发送和按网络实际状况请求发送。
按照本发明提供的传输方法,所述步骤B)中维护检测包括但不限制于采用全程检测,全程检测包括步骤:
6.1)源节点向目的节点发送指定探测数据包接收的ACK请求;
6.2)源节点根据目的节点连续超时未响应所述ACK请求的次数判断主路径的有效性。
按照本发明提供的传输方法,上述全程检测具体可以是:
7.1)源节点沿备用路径周期性的发送路径探测分组,目的节点收到后,发出路由探测应答分组;
7.2)源节点根据指定间隔时间内收到路由探测应答分组与否,确认备用路径的有效与否。
所述指定间隔时间指当前时刻间隔上次收到路由探测应答分组的时刻大于指定间隔时间,则确认无效,否则有效。
按照本发明提供的传输方法,该传输方法还包括在传输多媒体视频之前通过路由请求选择所述主路径的同时选择所述备用路径,在路由请求返回结果有二条或二条以上时,可选择一条作为备用路径;仅有一条只能选择主路径。
按照本发明提供的传输方法,该传输方法还包括在传输多媒体视频之前无法选择所述备用路径之后,在传输多媒体视频过程中通过路由请求选择所述备用路径。
按照本发明提供的传输方法,所述在传输多媒体视频过程中的路由请求选择是按一定时间间隔周期进行直至选择成功。
按照本发明提供的传输方法,所述时间间隔是3~5秒,优选4秒。
按照本发明提供的传输方法,所述上游节点是视频采集节点,即源节点,或数据转发节点,即中间节点;所述下游节点是数据转发节点或视频接收节点,即目的节点。
本发明提供的无线Ad hoc网络多媒体视频主备路径传输方法,在主路径传输多媒体视频的同时还始终通过按需要发送的路由请求建立备用路径,以及周期性探测包维护一条备用路径,结合主路径检测保证主路径失效时可快速切换,保证实时性要求,尤其为在无线Ad hoc网络中实现实时多媒体视频业务奠定基础。
附图说明
下面结合附图和具体实施例进一步对本发明进行详细说明。
图1是典型的无线Ad hoc网络实体图。
图2是与图1对应的Ad hoc网络示意图。
图3是本发明整体方案主备切换状态转移示意图。
图4是本发明整体方案提供的DSR协议结构示意图。
图5是本发明整体方案结合DSR协议传输实时视频多媒体业务中的视频发送端上层多媒体应用程序发送子流程示意图。
图6是本发明整体方案结合DSR协议传输实时视频多媒体业务中的视频发送端或数据转发端下层协议发送处理子流程示意图。
图7是本发明整体方案结合DSR协议传输实时视频多媒体业务中的数据转发端接收处理子流程或视频接收端接收处理流程示意图。
图8是按本发明整体方案实现的DSR协议的功能模块框图。
具体实施方式
本发明最终目的是在无线Ad hoc网络构建宽带无线多媒体通信网络实现实时多媒体视频业务,因此下面结合本发明最终目的的整体方案详细说明本发明:
首先,针对本发明最终目的就每一个必须解决的具体问题的处理说明该整体方案具体思想:
(一)使用IEEE 802.11MAC层协议的无线Ad hoc网络中进行实时多媒体视频传输必须解决的技术问题,包括:①减少检测链路失效的开销、增加检测正确度;②在802.11协议下考虑到无线节点彼此干扰的可用带宽的计算;③链路失效后的快速处理。
本发明整体方案主要针对上述三个问题,提供了以下三种方法和策略:(二)自适应链路失效检测技术,(三)无线Ad hoc网络路径可用带宽计算算法,(四)本发明:支持视频传输的备用路由机制。
下面就上述三种方法和策略分别进行具体说明:
(二)自适应链路失效检测技术:
为在无线Ad hoc网络中进行视频传输,首先必须要在源节点和目的节点之间建立一条传输路径,该传输路径需要有满足视频传输速率要求的带宽可用。在找到这样路径后则可以开始视频流的传输。由于无线信道易受干扰和较大的误码率,在传输过程中会出现链路断开从而传输路径失效的情形;为此,需要经常检测是否发生链路失效。当链路失效时需要使用其它的具有所需带宽资源的传输路径,并将视频流转向这条路径传输。
现有的链路状态检测方法或者使用周期性的发送探测包策略;或者使用对每个发送的数据包加以ACK确认策略。这两种方法都存在检测开销过大和不准确即误判过多的问题;另外在基于802.11的Ad hoc网络中,发送ACK或探测包的节点同样和其它节点竞争通道,这给网络带来的负载远比单纯传输ACK包本身要大。
在本发明整体方案的链路传输方法中,上游节点根据反映网络负载状态的参数-最近收到的ACK的回程时间Round Trip Time值,简称RTT值,以下简写为ACK-RTT-主动向下游节点请求ACK确认。在网络负载较重时,ACK-RTT值较大,两次请求ACK的时间间隔相对较长,避免了发送ACK节点去竞争本已繁忙的通道。为避免在网络负载较轻时上游节点频繁向下游节点请求ACK,算法中设置了一个经验确定的下界值,当ACK-RTT值低于该下界值时,上游节点不向下游节点请求ACK。判定链路失效的依据为ACK超时,即ACK-TIMEOUT,该时间也由网络状态决定:规定ACK-TIMEOUT为3倍的最近一个ACK-RTT值。
(三)无线Ad hoc网络路径可用带宽计算算法,其计算的原理如下:
1.无干扰情况
无隐蔽节点即多跳干扰下,802.11单跳饱和状态下存在有稳定的供网络层使用的吞吐率,其值约为物理带宽乘以0.68。通过实际数据传送试验验证了该分析结果的有效性:在5.5Mbps物理带宽下,最大饱和吞吐率约为0.68×5.5Mbps=3.74Mbps。
2.存在干扰的情况
存在多跳干扰下网络层可使用的饱和吞吐率下降至0.7Mbps,约为无干扰下的饱和吞吐率的80%。
3.提出的路径可用带宽计算和预留方法
使用MAC提供给网络层的最大稳定吞吐率作为网络层的有效带宽。实验表明以0.68乘物理的数据率,使用802.11可选的5.5Mbps,较有效的反映最大稳定吞吐率。
①定义节点可用带宽为:(1-α)×网络层有效带宽-本节点和一跳邻居节点占用带宽之和。乘以因子(1-α)是为了扣除干扰的影响。在申请人所作的大量试验中α取为0.2较为准确,当取物理带宽5.5Mbps时,按α取为0.2扣除干扰影响,网络层可用的最大带宽约3Mbps。
节点占用带宽=节点发送分组的速率=单位时间内平均发送的分组的长度之和
节点可用带宽=通道有效带宽-本节点和邻居节点占用带宽之和
②路径可用带宽
在对流内干扰和流间干扰对可用带宽计算的影响做了上述线性处理后,路径可用带宽可计算如下:
设P={p1,…,pN}代表一条路径,pk(1≤k≤N)为路径上的节点,p1为源节点,pN为目的节点,bk为第k个节点的可用带宽。对跳数≤3的路径,路径可用带宽计算为Bp=min{bk|1≤k≤N}/N;否则B=min{bk|1≤k≤N}/4,除以路径跳数是考虑到流内的干扰,而4跳以后流内干扰变为恒定值。
(四)本发明的备用路由机制是指无线网络在使用一条路径即主路径为有严格QoS要求的业务传输的同时,始终维护另一条备用路径满足资源要求的路径,当主路径出现故障时立即将业务转移到备用路径传输,以避免重新路由导致的较大的延迟和丢包。该机制包括了:保证备用路径有效的路径状态探测机制,主路径和备用路径的切换机制。
第二,结合申请人的成功试验具体说明本发明整体方案:
申请人将上述技术实际扩展到一类有代表性的Ad hoc网络路由协议-DSR协议中。在2跳传输范围内,8个无线节点自由组建的无线Ad hoc网络上,申请人在Linux操作系统中,还应用上述技术设计和实现了一个基于DSR协议的实验网络,该实验网络也称为试验床,所作的大量试验已验证了这些技术的有效性,满足在无线Ad hoc网络上的实时视频传输要求,就申请人所知,在真实网络上没有和本发明相近的技术。
(一)无线Ad hoc网络中进行视频传输的节点分为:视频采集节点,数据转发节点和视频接收节点。本发明结合DSR协议传输视频业务的具体流程为:视频发送端将视频数据打包,传递到网络协议栈,DSR在截获数据包之后,进行源路由处理,加入DSR协议的包头,然后在发送出去。视频接收端收到的数据包在流经网络协议栈的时候,首先被DSR模块截获,去掉源路由头“DSR协议包头”,交付给上层协议。
(二)链路质量检测技术主要有以下的5条实现要点:
(1)每个节点具有一个属于自己的LAST_ACK_RTT,我们称最近收到的ACK的RTT值为LAST_ACK_RTT,该LAST_ACK_RTT的对应下限值,我称为ACK_RTT_BOTTOM,本算法中所有用到LAST_ACK_RTT的地方,如果LAST_ACK_RTT<ACK_RTT_BOTTOM,则用ACK_RTT_BOTTOM代替其值进行运算;如果LAST_ACK_RTT>ACK_RTT_BOTTOM,则直接使用其值。
(2)每个节点维护一张后继节点信息列表Next Hop Information List,简称NHI List,当要向某一个后继节点发送数据包的时候,首先查询NHI List中该后继节点的信息,信息中记录有该后继节点的LAST_ACK_RTT值以及需要向该后继节点请求其回复ACK的时刻NEED_ACK_TIME,如果NEED_ACK_TIME>当前系统时间,说明还不到向该后继节点请求ACK回复的时间,于是节点直接将这个数据包发往该后继节点,不作任何其他处理;但是,如果NEED_ACK_TIME<=当前系统时间,就说明向该后继节点请求回复ACK的时间已经过了或刚好到,于是节点将该数据包的DSR头部中的新字段need_ack置为1,该字段缺省值为0,表示不需要ACK回复,表示该数据包需要一个ACK回复,同时,发送节点将该数据包的相关信息插入到路由维护缓冲区,其前身是“重传缓冲区”,并且设定该数据包对应的ACK_TIMEOUT=2*LAST_ACK_RTT,还要设定该数据包的ACK超时次数ACK_TIMEOUT_NUM为0,然后,将NHI List中对应的该后继节点的NEED_ACK_TIME重新赋值,新的NEED_ACK_TIME=当前系统时间+LAST_ACK_RTT,最后将该数据包发送出去。
(3)后继节点收到数据包后,首先检查该数据包的头部中的need_ack字段的值是否为1,如果不是,则直接对该数据包进行处理,如果是,则要立刻发送一个ACK回复给数据包的发送节点,然后再做其他处理。
(4)当前驱节点收到一个ACK后,会查询路由维护缓冲区,除了将该ACK对应的数据包信息从缓冲区中删除之外,还会将所有发往该ACK对应的后继节点的、并且其插入路由维护缓冲区的时间比该ACK对应的数据包还早的其他数据包信息都给删除,最后,根据该ACK的到达时间和对应数据包信息插入缓冲区的时间计算出最新的LAST_ACK_RTT值,并用该值去更新NHI List中对应后继节点的LAST_ACK_RTT字段。
(5)如果前驱节点的路由维护缓冲区中有数据包信息发生了超时,即、其对应的ACK超时未归,则将该数据包信息中的ACK_TIMEOUT_NUM字段的值加1,如果加1后该字段的值小于3,则根据最新的LAST_ACK_RTT重新将该数据包的ACK_TIMEOUT赋值;如果,ACK_TIMEOUT_NUM的值在加1后等于了3,则表示该数据包已经超时三次、其对应的后继节点与本机节点之间的链路已经失效,除了将该数据包信息从路由维护缓冲区中删除之外,还必须同时把所有发往该数据包对应后继节点的其他数据包信息全部从路由维护缓冲区中删除,然后,做删除对应路由信息、发送路由错误分组等操作。
(三)本发明整体方案的中提出的无线路由可用带宽计算方法的具体实现是围绕着前面描述的算法原理实现的,为了与上述算法原理实现的功能一致,本发明整体方案在DSR协议基础上加入邻居节点状态交换和更新协议,用来获知邻居节点的带宽占用信息。
邻居节点占用的带宽从每个邻居节点发出的Hello分组得到。但是Hello分组的发送周期不能太短也不能太长,短周期内的带宽平均值不一定能准确反映MAC层稳定的吞吐率,缺少代表性,而且频繁的广播Hello分组还会造成较大的网络开销。而过长的周期,邻居节点已用的带宽信息又会不准确,从而造成节点可用带宽计算有较大的误差。鉴于以上原因,我们结合大量的户外试验,通过实验,我们选取了一个比较合适的周期,设定为5秒。把每秒采集的本节点发送字节数按5秒的平均值作为该节点的占用带宽并通过Hello分组广播出去。Hello分组不在网络内洪泛,仅传给一跳邻居节点。收到Hello分组的节点按存在干扰情形的可用带宽计算方法计算本节点的可用带宽。
(四)本发明的备用路由机制具体实现方法是:当源节点发出路由请求分组后,路由请求分组经过中间节点的转发,最终被目的节点收到。目的节点经过计算后,如果路径的可用带宽大于源节点的业务所请求的带宽,则会向源节点发出路由应答分组。基于IEEE 802.11MAC层的Ad hoc网络中可用带宽计算在前面已有介绍。由于无线Ad hoc网络中路径的多样性,因此源节点会收到多条通往目的节点的路径所对应的路由应答分组。我们在这些路径中,选取一条作为主路径,另外一条作为备用路径。选择的标准是设定了一个定时器,当源节点收到第一个路由应答分组时,启动该定时器,对那些在定时器规定的时间内返回的路由应答分组所对应的路径,按路径可用带宽的大小排序,选取可用带宽最大的路径作为主路径,次之的路径作为备用路径。
规定的定时器时间ROUTE_PENDING_TIME长度要适当选取,如果时间过短,有可能一些路径的路由应答还未返回。时间过长,会影响到多媒体业务的实时传输,还有可能造成已返回的路由应答中携带的路径信息过期。通过多次户外实验,我们把ROUTE_PENDING_TIME设为500ms。
如果源节点发起的新业务在路由发现结束后,只是找到了主路径,而没有找到备用路径,则会周期性的发起路由请求来寻找备用路径,为了避免因路由请求过多导致的洪泛,并且为了降低网络中传输DSR控制分组的开销,我们选取的周期必须大于DSR_REQ_TIMEOUT,经过我们多次的试验,把周期设定为4秒是合适的,因此我们把路由请求的周期设定为4秒。
本发明备用路径的具体作法是在找到备用路径后,源节点必须按照备用路径周期性的发送路径探测分组,目的节点收到后,会发出路由探测应答分组。源节点在指定间隔时间内收到路由探测应答分组后,会确认备用路径的有效性,所述指定间隔时间的含义是指当前时刻间隔上次收到路由探测应答分组的时刻大于指定间隔时间,则确认无效,否则有效。在无线Ad hoc网络中,由于链路的不可靠性,以及较低的带宽,容易造成拥塞,所以单单一次没有收到探测应答分组不应该认为此备用路径失效,因此我们假定:在连续两次没有收到路由探测应答分组时,认为备用路径失效。
多媒体业务在传输过程中使用主路径,当DSR路由协议中的Ack机制检测到主路径链路失效后,如果此时存在有效的备用路径,则会使用备用路径充当主路径,多媒体业务继续使用新的主路径进行传输,而此时DSR须再次为此多媒体业务的寻找备用路径。
本发明主备用路径的状态切换,具体如图3所示,包括四个状态:
31)主,备用路径均不存在:需发送路由请求,该请求对应有3种结果:①无应答,状态不变;②有一条路由应答,转入状态32);③有二条或以上路由应答,转入状态34);
32)主路径存在,备用路径不存在:需周期性发送路由请求,同时进行主路径检测,①主路径有效,收到对应路由应答,转入状态34);②主路径无效,转入状态31);
33)主路径失效,备用路径存在:将备用路径改为主路径,转入状态32);
34)主,备用路径均存在:需对备用路径周期性维护,同时进行主路径检测,①主路径有效,备用路径探测超时,转入状态32);②主路径无效,转入状态33)。
最后,补充说明使用本发明整体方案内技术实现的DSR协议实验床,其结构如图4所示,包括Linux内核和DSR协议处理内核,Linux内核提供其上运行程序调用DSR协议处理的接口,DSR协议处理内核具体实现MAC层数据接收和发送,其内部功能模块如图8所示,包括:。
1、路由请求和路由应答:实现了主备用路径的选择;
2、ACK处理:实现主路径的检测;
3、路由探测:实现备用路径的维护;
4、路由错误:实现主备用路径的切换;
5、邻居节点表处理和Hello分组:实现邻居节点占用带宽信息的交换;
6、定时器队列处理:为所有定时器应用提供支持
7、发送缓冲区管理、重发缓冲区处理和生成DSR处理:用于数据传输和总控制。
利用该DSR协议实验床采用DSR协议传输视频业务的流程,包括视频发送端的上层多媒体应用程序发送子流程、视频发送端下层协议发送处理子流程、数据转发端下层协议发送处理子流程以及数据转发端接收处理子流程和视频接收端接收处理流程,所述视频发送端、数据转发端和视频接收端分别对应视频采集节点,数据转发节点和视频接收节点,其中:
(一)视频发送端上层多媒体应用程序发送子流程,具体如图5所示,包括:
510)开始;
520)视频采集,编码;
530)数据包发送到网络协议栈;
540)送入DSR路由模块;
550)判断是否存在满足视频Qos要求的路径,是,进入步骤560),否转入步骤561);
561)发送路由请求,开始路由发现过程,返回步骤550);
560)数据包交给底层处理,通过无线网卡发送;
570)结束。
(二)视频发送端和数据转发端下层协议发送处理子流程,具体如图6所示,包括:
610)开始;
620)判断是否为DSR分组,是,进入步骤630),否转入步骤631);
631)交由上层处理,转入步骤660);
630)判断是否为DSR数据包,是,进入步骤640),否转入步骤641);
641)送入DSR路由模块,转入步骤660);
640)修改IP头部源,目的地址;
650)数据包交给底层处理,通过无线网卡发送;
660)结束。
(三)数据转发端接收处理子流程和视频接收端接收处理流程,具体如图7所示,包括:
710)开始;
720)判断是否为DSR分组,是,进入步骤730),否转入步骤731);
731)交由上层处理,转入步骤770);
730)判断是否发往本地的数据包,是,进入步骤740),否转入步骤741);
741)送入DSR路由模块,转入步骤770);
740)去掉DSR包头;
750)送入网络协议栈;
760)视频包重组,解码,进行视频播放;
770)结束。
以此为底层结合目前的实时视频业务上层应用程序即可实现在无线Adhoc网络的实时视频业务。

Claims (10)

1.一种无线Ad hoc网络多媒体视频主备路径传输方法,使用主路径传输多媒体视频,其特征在于,同时还建立和维护一条备用路径,包括以下二并发步骤:
A)在传输多媒体视频过程中检测所述主路径,一旦所述主路径失效,切换到所述备用路径进行多媒体视频传输;
B)在传输多媒体视频过程中维护检测所述备用路径,一旦所述备用路径失效,通过路由请求选择新的路径替代原备用路径作为备用路径。
2.根据权利要求1所述传输方法,其特征在于,所述步骤1.1)还包括一旦所述主路径失效,将所述备用路径改为主路径,再通过路由请求选择新的路径替代原备用路径作为备用路径。
3.根据权利要求1或2所述传输方法,其特征在于,所述多媒体视频是实时数据。
4.根据权利要求1或2所述传输方法,其特征在于,所述路由请求包括步骤:
4.1)源节点发出路由请求分组,再经过一条或多条路径内中间节点的转发,最终被目的节点接收,或者通过直达路径直接被目的节点接收;
4.2)目的节点选择所述路径中可用带宽满足所述视频传输要求的返回给所述源节点。
5.根据权利要求1所述传输方法,其特征在于,所述步骤A)中检测采用分段检测,包括步骤:
5.1)主路径中上游节点向下游节点发送对应数据包接收的ACK请求;
5.2)该上游节点根据下游节点连续超时未响应所述ACK请求的次数判断节点间链路的有效性;
5.3)根据所述主路径中所有节点间链路的有效性判断该主路径的有效性。
6.根据权利要求1所述传输方法,其特征在于,所述步骤B)中维护检测采用全程检测,包括步骤:
6.1)源节点向目的节点发送指定探测数据包接收的ACK请求;
6.2)源节点根据目的节点连续超时未响应所述ACK请求的次数判断主路径的有效性。
7.根据权利要求1所述传输方法,其特征在于,所述步骤B)中维护检测采用全程检测,包括步骤:
7.1)源节点沿备用路径周期性的发送路径探测分组,目的节点收到后,发出路由探测应答分组;
7.2)源节点根据指定间隔时间内收到路由探测应答分组与否,确认备用路径的有效与否。
8.根据权利要求1所述传输方法,其特征在于,该传输方法还包括在传输多媒体视频之前通过路由请求选择所述主路径的同时选择所述备用路径。
9.根据权利要求1或8所述传输方法,其特征在于,该传输方法还包括在传输多媒体视频之前无法选择所述备用路径之后,在传输多媒体视频过程中通过路由请求选择所述备用路径。
10.根据权利要求9所述传输方法,其特征在于,所述在传输多媒体视频过程中的路由请求选择是按一定时间间隔周期进行直至选择成功。
CN200610149896A 2006-10-31 2006-10-31 一种无线Ad hoc网络多媒体视频主备路径传输方法 Expired - Fee Related CN101174977B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610149896A CN101174977B (zh) 2006-10-31 2006-10-31 一种无线Ad hoc网络多媒体视频主备路径传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610149896A CN101174977B (zh) 2006-10-31 2006-10-31 一种无线Ad hoc网络多媒体视频主备路径传输方法

Publications (2)

Publication Number Publication Date
CN101174977A true CN101174977A (zh) 2008-05-07
CN101174977B CN101174977B (zh) 2010-05-19

Family

ID=39423252

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610149896A Expired - Fee Related CN101174977B (zh) 2006-10-31 2006-10-31 一种无线Ad hoc网络多媒体视频主备路径传输方法

Country Status (1)

Country Link
CN (1) CN101174977B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010000158A1 (zh) * 2008-07-02 2010-01-07 华为技术有限公司 路径状态检测的方法、设备和系统
CN102300234A (zh) * 2010-06-25 2011-12-28 上海无线通信研究中心 一种新型多跳路由传输系统及传输方法
CN101897153B (zh) * 2008-10-15 2014-04-30 松下电器产业株式会社 通信终端及通信方法
CN104954256A (zh) * 2014-03-31 2015-09-30 瞻博网络公司 用于重新配置点到多点标签交换路径的装置、系统和方法
CN106534790A (zh) * 2016-11-25 2017-03-22 浙江宇视科技有限公司 一种自动调整视频媒体流传输路径的方法及装置
CN108337701A (zh) * 2017-01-19 2018-07-27 工业和信息化部电信研究院 一种传输路径切换方法
CN113079041A (zh) * 2021-03-24 2021-07-06 国网上海市电力公司 一种业务流传输方法、装置、设备和存储介质
CN113852600A (zh) * 2021-08-11 2021-12-28 深圳市德普光业科技有限公司 一种基于tcp或kcp的媒体流播放控制方法及设备
CN114697196A (zh) * 2022-03-30 2022-07-01 阿里巴巴(中国)有限公司 数据中心中网络路径切换方法、数据中心网络系统及设备
CN115150592A (zh) * 2022-09-02 2022-10-04 浙江大华技术股份有限公司 一种音视频传输方法、服务器、计算机可读存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7007102B2 (en) * 2002-04-29 2006-02-28 Harris Corporation Admission control in a mobile ad hoc network
US8578015B2 (en) * 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
CN100369419C (zh) * 2005-07-14 2008-02-13 广东省电信有限公司研究院 自动交换光网络中连接的增强型主备保护的实现方法

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010000158A1 (zh) * 2008-07-02 2010-01-07 华为技术有限公司 路径状态检测的方法、设备和系统
CN101897153B (zh) * 2008-10-15 2014-04-30 松下电器产业株式会社 通信终端及通信方法
CN102300234A (zh) * 2010-06-25 2011-12-28 上海无线通信研究中心 一种新型多跳路由传输系统及传输方法
CN102300234B (zh) * 2010-06-25 2014-05-07 上海无线通信研究中心 一种新型多跳路由传输方法
CN104954256A (zh) * 2014-03-31 2015-09-30 瞻博网络公司 用于重新配置点到多点标签交换路径的装置、系统和方法
CN104954256B (zh) * 2014-03-31 2018-08-03 瞻博网络公司 用于重新配置点到多点标签交换路径的装置、系统和方法
CN106534790B (zh) * 2016-11-25 2020-05-19 浙江宇视科技有限公司 一种自动调整视频媒体流传输路径的方法及装置
CN106534790A (zh) * 2016-11-25 2017-03-22 浙江宇视科技有限公司 一种自动调整视频媒体流传输路径的方法及装置
CN108337701A (zh) * 2017-01-19 2018-07-27 工业和信息化部电信研究院 一种传输路径切换方法
CN108337701B (zh) * 2017-01-19 2021-06-04 工业和信息化部电信研究院 一种传输路径切换方法
CN113079041A (zh) * 2021-03-24 2021-07-06 国网上海市电力公司 一种业务流传输方法、装置、设备和存储介质
CN113079041B (zh) * 2021-03-24 2023-12-05 国网上海市电力公司 一种业务流传输方法、装置、设备和存储介质
CN113852600A (zh) * 2021-08-11 2021-12-28 深圳市德普光业科技有限公司 一种基于tcp或kcp的媒体流播放控制方法及设备
CN114697196A (zh) * 2022-03-30 2022-07-01 阿里巴巴(中国)有限公司 数据中心中网络路径切换方法、数据中心网络系统及设备
CN115150592A (zh) * 2022-09-02 2022-10-04 浙江大华技术股份有限公司 一种音视频传输方法、服务器、计算机可读存储介质

Also Published As

Publication number Publication date
CN101174977B (zh) 2010-05-19

Similar Documents

Publication Publication Date Title
CN101174977B (zh) 一种无线Ad hoc网络多媒体视频主备路径传输方法
KR100930637B1 (ko) 이동 애드호크 네트워크에서 소프트웨어 아키텍쳐프로토콜 스택의 인터넷 프로토콜 라우팅 계층 아래에내장된 라우팅 알고리즘
Yuan et al. An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol
US7948966B2 (en) Multi-metric routing calculations
Lee et al. Efficient geographic routing in multihop wireless networks
US5987011A (en) Routing method for Ad-Hoc mobile networks
CN101175022B (zh) 一种无线Ad hoc网络多媒体视频传输路径选择方法
US20110164527A1 (en) Enhanced wireless ad hoc communication techniques
KR20110061609A (ko) 개선된 무선 애드혹 통신기술
CA2739458A1 (en) Mobile ad hoc networking systems and methods
CN101174978B (zh) 一种无线Ad hoc网络实时多媒体视频传输方法
CN108093469A (zh) 基于tdma的弹性长距离无线传输系统的分布式接入方法
CN101247339B (zh) 在移动无线传感器网络中进行集中式资源预约管理的方法
CN101938792B (zh) 一种支持拥塞识别的dcf协议速率自适应方法
Zhu et al. Mobility-aware multimedia data transfer using Multipath TCP in Vehicular Network
Nowsheen et al. An adaptive approach to opportunistic data forwarding in underwater acoustic sensor networks
CN101174926A (zh) 一种无线Ad hoc网络视频传输链路质量检测方法
CN101247327A (zh) 利用长流检测实现无线自组织网络的动态资源预留的方法
Wang et al. Interfering-aware QoS multipath routing for ad hoc wireless network
CN101192955A (zh) 无线Ad hoc网络实时多媒体视频主备传输方法
CN101192953A (zh) 干扰环境下Ad hoc网络多媒体视频传输方法
CN103249106A (zh) 一种提高无线网络通信质量的方法
CN101193020A (zh) 无线Ad hoc网络视频传输备用路径选择方法
JP2006174263A (ja) マルチホップ無線ネットワーク
CN101193023A (zh) 无线Ad hoc网络多媒体视频传输备用路径建立方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100519

Termination date: 20171031

CF01 Termination of patent right due to non-payment of annual fee