CN104080112A - 一种提高无线自组织网络业务可靠性的方法 - Google Patents
一种提高无线自组织网络业务可靠性的方法 Download PDFInfo
- Publication number
- CN104080112A CN104080112A CN201410341433.3A CN201410341433A CN104080112A CN 104080112 A CN104080112 A CN 104080112A CN 201410341433 A CN201410341433 A CN 201410341433A CN 104080112 A CN104080112 A CN 104080112A
- Authority
- CN
- China
- Prior art keywords
- node
- link
- route
- business
- network
- 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
Links
Abstract
本发明公开了一种提高无线自组织网络业务可靠性的方法,属于无线自组织网络的业务传输相关技术领域。该方法包括以下步骤:网络业务分级、链路分层、路由发现、路由维护、路由修复;所述网络业务分级包括根据网络业务的媒体承载类型及业务的紧急重要程度,对业务进行分级;所述链路分层包括通过链路的时延、带宽及分组投递率等性能,将链路分为不同的层次,建立与业务需求相一致的链路层次表;路由发现时,级别高的业务选择较高层次的链路进行数据传输;路由维护和修复时,根据所在路径传输的业务及链路层次进行分级分层维护或者修复。本方法在确保紧急重要业务快速可靠传输的同时,提高了无线自组织网络整体业务传输的可靠性。
Description
技术领域
本发明属于通信技术领域,涉及无线自组织网络的业务传输相关技术,特别涉及一种提高无线自组织网络业务可靠性的方法。
背景技术
随着无线自组织网络技术的发展,无线自组织网络中传输的业务无论是数量还是种类都越来越多,一些实时交互数据也在其中不断传输,但是由于网络节点的移动性和链路性能的不稳定,从而引起业务传输中断的情况却时有发生,从而导致部分业务数据的丢失。而在一些特定和紧急的情况下,任何数据的丢失都可能导致接收端对信息的错误判断,可能导致较严重的后果。特别是在军事和应急指挥领域,保证业务的可靠传输尤为重要。
在自组织网络中所传输的业务除文字信息外,更广泛存在着图像、语音、视频等大流量多媒体数据业务。网络中所传输业务类型不同,对链路性能和质量的要求便不同。
无线自组织网络中的业务除业务承载媒体类型不同外,不同的业务自身所包含信息的紧急重要程度也有所不同。有的业务信息较紧急,发送节点希望信息能以最短的时间传送到目的节点。部分信息则对发送速度和传输时间没有严格要求,只要目的节点能在可允许时间内接受到业务分组即可。某些业务所包含的信息内容非常重要,信息熵比较大,而有些业务数据丢包对业务传输或者事情发展没有太大影响。在无线自组织网络中,网络业务只有依靠链路的传输才能从源节点到目的节点,但网络中每条链路所处环境不同,每条链路的时延、带宽、分组投递率等性能也有所不同。
当前提高业务传输可靠性的方法主要有以下几方面:(一)改进路由协议,提高路径和网络的稳定性。(二)链路失效后,改进链路恢复机制。
目前,需要一种新的提高无线自组织网络业务可靠性的方法。
发明内容
有鉴于此,本发明的目的在于提供一种提高无线自组织网络业务可靠性的方法,该方法通过采用对无线自组织网络的业务进行分级和链路分层的策略,让不同的业务选择不同的链路上进行传输,提高无线自组织网络业务传输的可靠性;路由发现时,根据业务级别选择与业务要求相匹配的链路组成传输路径;在路由维护和链路修复过程均要根据业务级别和链路层次进行采取分级、分层维护和恢复的策略,实现业务数据可靠快速传输。
为达到上述目的,本发明提供如下技术方案:
一种提高无线自组织网络业务可靠性的方法,包括以下步骤:网络业务分级、链路分层、路由发现、路由维护、路由修复;所述网络业务分级包括根据网络业务的媒体承载类型及业务的紧急重要程度,对业务进行分级;所述链路分层包括通过链路的时延、带宽及分组投递率等性能,将链路分为不同的层次,建立与业务需求相一致的链路层次表;路由发现时,级别高的业务选择较高层次的链路进行数据传输;路由维护和修复时,根据所在路径传输的业务及链路层次进行分级分层维护或者修复。
进一步,所述业务分级是指依据将要传输业务Service1,Service2…Servicen的紧急重要程度和业务承载媒体类型将网络业务区分为P1,P2,…Pn不同等级,相应的业务级别的排序则依次为P1>P2>P3>…Pn。不同级别的业务选择不同性能的链路传输。级别高的业务具有较高的传输优先级,若网络中多条路由出现多条链路中断时,高级别业务传输的链路具有较高的链路修复优先级。将自组织网络中传输的业务,按照业务优先级划分为P1,P2,…Pn等n个等级,相应的业务级别的排序则依次为P1>P2>P3>…Pn。依靠业务级权值大小划分网络业务级别,网络业务级权值(WBC)计算公式如下,
网络业务级权值(WBC)=w1*业务承载媒体类型权值(WMTB)+w2*紧急重要程度权值(WESD)
业务的紧急重要程度可分为紧急、重要、一般和缓慢等级别,对应权值为5、4、3、1,网络控制维护业务(如HELLO包)紧急重要程度权值为2。同时我们将媒体类型分为视频业务、语音业务、图像业务及文字业务,对应权值为4、3、2、1。w1、w2的值可根据用户需求按需设置。
进一步,所述链路分级是指通过业务分级策略,已经将网络中的业务划分为不同的级别,每个级别的业务,对时延、带宽、分组投递率等性能的要求不同,因此不同业务需要选择不同性能的链路进行数据传输。
链路性能(Link Performance,Lp),链路评价的综合指标。
LP=(w1*Bw+w2*Pdr)/w3*Td
根据不同业务对带宽和分组投递率及时延的要求不同,设置不同的w1,w2,w3。这样针对某一业务,链路便可根据该业务要求设置链路评价参数,计算出链路性能,然后根据链路性能对链路进行排序,建立与业务相应的链路层次表,如此每一种业务都维持一张链路层次表。
进一步,所述链路分层过程,包括以下步骤:
1)自组织网络中的某一节点S向自己的邻居节点广播链路请求分组RLEQ(Link RequestMessage);
2)收到RLEQ数据包的邻居节点首先判断是否收到过相同ID的RLEQ请求分组。若第一次收到,则执行步骤3),若收到过则执行步骤4);
3)沿原路径回复链路请求应答分组RLEP(Link Reply Message);
4)丢弃该RLEQ数据分组;
5)源节点根据收到的RLEP分组数判断节点S的周围邻居节点数,其邻居节点数即为该节点的节点度数,建立网络节点度数表。EQ分组、RLEP分组的数据包中包含时间戳,根据发送和接受时间计算时延,基于MAC层的IEEE802.11协议,节点可以通过监听信道的忙闲状态计算信道利用率,利用信道容量与利用率来计算可用带宽,节点需记录每次发送和接收的数据分组数。
6)节点S的所有邻居节点将节点S加入到自己的链路请求禁忌表中,节点S的所有邻居节点向除自身节点的链路请求禁忌表以外的其他邻居节点广播RLEQ分组,返回步骤(2);
7)通过多次发送和接收的数据分组数,统计计算分组投递率。由统计分析出的时延、带宽和分组投递率,不同的业务权重参数取值不同,根据链路性能计算公式,计算与业务相应的链路的综合性能。
进一步,所述路由发现过程,执行以下步骤:
1)当自组织网络中有业务需要传输时,首先判断源节点所传输的网络业务为何种级别,根据级别选择相应的类型链路,源节点S首先遍历自己的路由表,有没有与业务相匹配的链路组成的路由,若有则沿该路径传输数据,退出路由发现过程。若没有到达目的节点D的路由,则执行步骤2);
2)源节点S向自己的邻居节点中链路性能最能满足业务传输需求的节点发送路由请求分组RREQ(Route Request Message),若有多条最优链路,则比较链路目的节点的节点度数,选择节点度数较高的两邻居节点所在链路。若只有一条最优链路,则再选择一条次优链路发送数据,保证每次所寻链路至少为两条;
3)中继节点收到RREQ分组后,先检查RREQ得ID号,判断是否也收到过,如果收过了则执行步骤4)。若没有收到过,则执行步骤5);
4)将此数据分组丢弃;
5)匹配自身的路由表项,如果没有该路由信息,则执行步骤(6)。如果节点有到目的节点D的路由,而且这个RREQ还未被回复过,则执行步骤(7);
6)向自己的邻居节点中链路性能最能满足业务传输需求的节点发送路由请求分组RREQ(Route Request Message),若有多条最优链路,则比较链路目的节点的节点度数,选择节点度数较高的两邻居节点所在链路。若只有一条最优链路,则再选择一条次优链路发送数据,保证每次所寻链路至少为两条,然后执行步骤(3);
7)中继节点将会沿着建立的逆向路由发送路由应答分组RREP(Route Reply Message)。在RREP转发回源节点的过程中,沿着这条路径上的每一个节点都将建立到目的节点的同向路由;
8)更新有关源路由和目的路由的定时器信息以及记录下RREP中目的节点的最新序列号。源节点收到该RREP后则开始向对应目的节点发送数据。两条最优路由中优先选择跳数最少的路哟,进行数据传输。若某中继节点在多条路径中则所含链路层次和所传业务的等级较高的链路优先传输。
由于自组织网络拓扑结构具有动态性,可能会随时发生改变,因此需要定期发送Hello包对自组织网络的链路性能进行监测和维护,确保所需路径的连通性。
进一步,所述路由维护阶段的主要方法是业务分级、路径分层分别维护,即级别高的业务维护的强度要高于级别低业务,同业务的高层次路径高于低层次的路径维护强度,执行以下步骤:
1)中继节点收到HELLO分组后,匹配自身的路由表项,如果没有该路由信息,则执行步骤2),否则执行步骤3);
2)更新路由表。
3)比较路由项里的序列号和HELLO分组里的序列号的大小来判断自己已有的路由是否较新。如果HELLO分组里的目的序列号比路由表中的序列号小,则直接对收到的RREQ分组做出响应。否则执行步骤4);
4)中继节点不能使用已有的路由来响应这个RREQ分组,只能继续向其邻居节点广播这个RREQ分组。
每个没有正在进行通信的节点周期性地向邻居节点广播Hello包,如果给定时间t后,邻居节点没有收到确认连接的Hello包,则认为该节点已经与自己断开连接,将自己路由表中所有以该节点为下一跳节点的路由都设为失效状态。
在数据传输或者路由维护过程中,当中继节点检测到下一跳链路断开时,当存在链路失效时,高级别业务的传输路径先恢复;同级别业务的,低层次路径先恢复。先进行本地修复,检查本地路由表中是否有可到达目的节点的备份路由。如果有,则本地节点选择路由表中可达目的节点的次优路径进行数据传输;如果没有,则发送错误分组RERR(Route Error Message)向上一节点,检查上一节点是否有可达目的节点的路径。如此往复,最坏情况是到达源节点才发现次优备份路径。甚至源节点也没有备份路径,则只能重新发起路由过程。
本发明的有益效果在于:本发明所述方法在确保紧急重要业务快速可靠传输的同时,提高了无线自组织网络整体业务传输的可靠性。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为本发明所述方法的流程图;
图2为业务分级,链路分层示意图;
图3为路由修复流程示意图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
以下将对本发明的优选实施例进行详细的描述。
在本实施例中,紧急重要程度权值(the weight of emergency significant degree)用于表示自组织网络中所传输业务中包含信息的紧急重要程度,用WESD表示,网络中每种业务均拥有此权值,业务的紧急重要程度可分为紧急、重要、一般、缓慢四个级别,对应的权值分别为5、4、3、1,网络控制维护包的紧急重要程度权值为2,仅次于一般业务,优先于“缓慢”级别传输的业务。
业务承载媒体类型权值(the Weight of Media Types Born by Business)用于表示承载业务的媒体类型所具有的权值,用WMTB表示。自组织网络中业务可能的承载媒体类型,可能为文字、图像、语音、视频,对应的权值分别为4,3、2、1。
网络业务级权值(the Weight of Business Class)用于表示网络中所传输业务的权值,用WBC表示,该权值负责区分网络业务的优先级。
网络业务等级表(Business Class Table)根据网络业务级权值,将网络业务划分为不同级别,业务等级表如下所示。
表1 网络业务等级表
业务 | 业务级别 | 业务级权值 | 业务发起源节点 | 时间戳 | … |
Service1 | P1 | A | T1 | … | |
Service2 | P2 | B | T2 | … | |
… | … | … | … | … |
业务传输优先级(Service Transmission Priority)是根据业务等级表中的业务级别,对网络中所传输的业务进行排序,即业务传输优先级。
链路性能标志位(Link Performance Flag),标记链路的性能,用Flp表示。采用时延、带宽、分组投递率作为链路性能的评价指标。
节点度数(Node Degree)是指与其相邻的节点的个数。
链路请求禁忌表(the Link Request Taboo Table)用于记录网络中无需发送链路请求的链路,节点向附近的节点发送链路请求时,首先遍历链路请求禁忌表,若该链路在链路请求禁忌表中则禁止发送,HELLO包、请求分组数据包(RREQ)、应答分组数据包(RREP)中增加时间戳,用于计算时延,带宽。图1为本发明所述方法的流程图。
以下从业务分级、链路分层、路由发现、路由维护及路由修复五个方面描述本发明的方法。
业务分级策略:依据将要传输业务Service1,Service2…Servicen的紧急重要程度和业务承载媒体类型将网络业务区分为P1,P2,…Pn不同等级,相应的业务级别的排序则依次为P1>P2>P3>…Pn。不同级别的业务选择不同性能的链路传输。级别高的业务具有较高的传输优先级,若网络中多条路由出现多条链路中断时,高级别业务传输的链路具有较高的链路修复优先级。将自组织网络中传输的业务,按照业务优先级划分为P1,P2,…Pn等n个等级,相应的业务级别的排序则依次为P1>P2>P3>…Pn。而业务级别的划分则是依靠业务级权值的大小,网络业务级权值(WBC)计算公式如下,
网络业务级权值(WBC)=w1*业务承载媒体类型权值(WMTB)+w2*紧急重要程度权值(WESD)
业务的紧急重要程度可分为紧急、重要、一般、缓慢等级别,对应权值为5、4、3、1,网络控制维护包的权值为2。同时我们将媒体类型分为文字、图像、语音、视频等,对应权值为4、3、2、1。
进一步,所述链路分级是指通过业务分级策略,已经将网络中的业务划分为不同的级别,每个级别的业务,对时延、带宽、分组投递率等性能的要求不同,因此不同业务需要选择不同性能的链路进行数据传输。
链路性能(Link Performance,Lp),链路评价的综合指标。
LP=(w1*Bw+w2*Pdr)/w3*Td
根据不同业务对带宽和分组投递率及时延的要求不同,设置不同的w1,w2,w3。这样针对某一业务,链路便可根据该业务要求设置链路评价参数,计算出链路性能,然后根据链路性能对链路进行排序,建立与业务相应的链路层次表,如此每一种业务都维持一张链路层次表。
图2为业务分级,链路分层示意图。
链路分层步骤如下:
1)自组织网络中的某一节点S向自己的邻居节点广播链路请求分组RLEQ(Link RequestMessage);
2)收到RLEQ数据包的邻居节点首先判断是否收到过相同ID的RLEQ请求分组。若第一次收到,则执行步骤3),若收到过则执行步骤4);
3)沿原路径回复链路请求应答分组RLEP(Link Reply Message);
4)丢弃该RLEQ数据分组;
5)源节点根据收到的RLEP分组数判断节点S的周围邻居节点数,其邻居节点数即为该节点的节点度数,建立网络节点度数表。EQ分组、RLEP分组的数据包中包含时间戳,根据发送和接受时间计算时延,基于MAC层的IEEE802.11协议,节点可以通过监听信道的忙闲状态计算信道利用率,利用信道容量与利用率来计算可用带宽,节点需记录每次发送和接收的数据分组数。
6)节点S的所有邻居节点将节点S加入到自己的链路请求禁忌表中,节点S的所有邻居节点向除自身节点的链路请求禁忌表以外的其他邻居节点广播RLEQ分组,返回步骤2);
7)通过多次发送和接收的数据分组数,统计计算分组投递率。由统计分析出的时延、带宽和分组投递率,不同的业务权重参数取值不同,根据链路性能计算公式,计算与业务相应的链路的综合性能。
路由发现过程执行步骤:
1)当自组织网络中有业务需要传输时,首先判断源节点所传输的网络业务为何种级别,根据级别选择相应的类型链路,源节点S首先遍历自己的路由表,有没有与业务相匹配的链路组成的路由,若有则沿该路径传输数据,退出路由发现过程。若没有到达目的节点D的路由,则执行步骤2);
2)源节点S向自己的邻居节点中链路性能最能满足业务传输需求的节点发送路由请求分组RREQ(Route Request Message),若有多条最优链路,则比较链路目的节点的节点度数,选择节点度数较高的两邻居节点所在链路。若只有一条最优链路,则再选择一条次优链路发送数据,保证每次所寻链路至少为两条;
3)中继节点收到RREQ分组后,先检查RREQ得ID号,判断是否也收到过,如果收过了则执行步骤4)。若没有收到过,则执行步骤5);
4)将此数据分组丢弃;
5)匹配自身的路由表项,如果没有该路由信息,则执行步骤6)。如果节点有到目的节点D的路由,而且这个RREQ还未被回复过,则执行步骤7);
6)向自己的邻居节点中链路性能最能满足业务传输需求的节点发送路由请求分组RREQ(Route Request Message),若有多条最优链路,则比较链路目的节点的节点度数,选择节点度数较高的两邻居节点所在链路。若只有一条最优链路,则再选择一条次优链路发送数据,保证每次所寻链路至少为两条,然后执行步骤3);
7)中继节点将会沿着建立的逆向路由发送路由应答分组RREP(Route Reply Message)。在RREP转发回源节点的过程中,沿着这条路径上的每一个节点都将建立到目的节点的同向路由;
8)更新有关源路由和目的路由的定时器信息以及记录下RREP中目的节点的最新序列号。源节点收到该RREP后则开始向对应目的节点发送数据。两条最优路由中优先选择跳数最少的路哟,进行数据传输。若某中继节点在多条路径中则所含链路层次和所传业务的等级较高的链路优先传输。
由于自组织网络拓扑结构具有动态性,可能会随时发生改变,因此需要定期发送Hello包对自组织网络的链路性能进行监测和维护,确保所需路径的连通性。路由维护阶段的主要方法是业务分级、路径分层分别维护,即级别高的业务维护的强度要高于级别低业务,同业务的高层次路径高于低层次的路径维护强度,执行以下步骤:中继节点收到HELLO分组后,匹配自身的路由表项,如果没有该路由信息,则更新路由表,否则比较路由项里的序列号和HELLO分组里的序列号的大小来判断自己已有的路由是否较新。如果HELLO分组里的目的序列号比路由表中的序列号小,则直接对收到的RREQ分组做出响应,中继节点不能使用已有的路由来响应这个RREQ分组,只能继续向其邻居节点广播这个RREQ分组。
每个没有正在进行通信的节点周期性地向邻居节点广播Hello包,如果给定时间t后,邻居节点没有收到确认连接的Hello包,则认为该节点已经与自己断开连接,将自己路由表中所有以该节点为下一跳节点的路由都设为失效状态。
图3为路由修复流程示意图。
在数据传输或者路由维护过程中,当中继节点检测到下一跳链路断开时,当存在链路失效时,高级别业务的传输路径先恢复;同级别业务的,低层次路径先恢复。先进行本地修复,检查本地路由表中是否有可到达目的节点的备份路由。如果有,则本地节点选择路由表中可达目的节点的次优路径进行数据传输;如果没有,则发送错误分组RERR(Route Error Message)向上一节点,检查上一节点是否有可达目的节点的路径。如此往复,最坏情况是到达源节点才发现次优备份路径。甚至源节点也没有备份路径,则只能重新发起路由发现过程。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (6)
1.一种提高无线自组织网络业务可靠性的方法,其特征在于:包括以下步骤:网络业务分级、链路分层、路由发现、路由维护、路由修复;所述网络业务分级包括根据网络业务的媒体承载类型及业务的紧急重要程度,对业务进行分级;所述链路分层包括通过链路的时延、带宽及分组投递率等性能,将链路分为不同的层次,建立与业务需求相一致的链路层次表;路由发现时,级别高的业务选择较高层次的链路进行数据传输;路由维护和修复时,根据所在路径传输的业务及链路层次进行分级分层维护或者修复。
2.根据权利要求1所述的一种提高无线自组织网络业务可靠性的方法,其特征在于:所述网络业务分级具体包括:
依靠业务级权值大小划分网络业务级别,网络业务级权值(WBC)计算公式如下,
网络业务级权值(WBC)=w1*业务承载媒体类型权值(WMTB)+w2*紧急重要程度权值(WESD)
业务的紧急重要程度可分为紧急、重要、一般和缓慢等级别,对应权值为5、4、3、1,网络控制维护业务紧急重要程度权值为2,仅次于一般级别业务,高于缓慢级别业务;同时将业务承载媒体类型分为视频、语音、图像及文字,对应权值为4、3、2、1;w1、w2的值可根据用户需求和经验按需设置。
3.根据权利要求1所述的一种提高无线自组织网络业务可靠性的方法,其特征在于:所述链路分层具体包括:
链路性能是链路评价的综合指标,其计算公式如下所示:
LP=(w1*Bw+w2*Pdr)/w3*Td
根据不同业务对带宽和分组投递率及时延的要求不同,设置不同的w1,w2,w3;这样针对某一业务,链路便可根据该业务要求设置链路评价参数,计算出链路性能,然后根据链路性能对链路进行排序,建立与业务相应的链路层次表,如此每一种业务都维持一张链路层次表。
4.根据权利要求3所述的一种提高无线自组织网络业务可靠性的方法,其特征在于:所述链路分层的方法具体包括以下步骤:
1)自组织网络中的某一节点S向自己的邻居节点广播链路请求分组RLEQ(LinkRequest Message);
2)收到RLEQ数据包的邻居节点首先判断是否收到过相同ID的RLEQ请求分组,若初次收到,则执行步骤3),若收到过则执行步骤4);
3)沿原路径回复链路请求应答分组RLEP(Link Reply Message);
4)丢弃该RLEQ数据分组;
5)源节点根据收到的RLEP分组数判断该节点的周围邻居节点数,其邻居节点数即为该节点的节点度数,建立网络节点度数表;RLEQ分组、RLEP分组的数据包中包含时间戳,根据发送和接受时间计算时延,基于MAC层的IEEE802.11协议,节点可以通过监听信道的忙闲状态计算信道利用率,利用信道容量与利用率来计算可用带宽,节点需记录每次发送和接收的数据分组数;
6)节点S的所有邻居节点将节点S加入到自己的链路请求禁忌表中,节点S的所有邻居节点向除自身节点的链路请求禁忌表以外的其他邻居节点广播RLEQ分组,重复执行步骤2)-5),直至遍历所有节点;
7)通过多次发送和接收的数据分组数,统计计算分组投递率,由统计分析出的时延、带宽和分组投递率,不同的业务权重参数取值不同,根据链路性能计算公式,计算与业务相应的链路的综合性能。
5.根据权利要求1所述的一种提高无线自组织网络业务可靠性的方法,其特征在于:所述路由发现过程具体包括以下步骤:
1)当无线自组织网络中有业务需要传输时,首先判断源节点所传输的网络业务为何种级别,根据级别选择相应的类型链路,源节点S首先遍历自己的路由表,有没有与业务相匹配的链路组成的到达目的节点的路由,若有则沿该路由传输数据,退出路由发现过程,若没有到达目的节点D的路由,则执行步骤2);
2)源节点S向自己的邻居节点中链路性能最能满足业务传输需求的节点发送路由请求分组RREQ(Route Request Message),若有多条最优链路,则比较链路目的节点的节点度数,选择节点度数较高的两邻居节点所在链路,若只有一条最优链路,则再选择一条次优链路发送数据,保证每次所寻链路至少为两条;
3)中继节点收到RREQ分组后,先检查RREQ的ID号,判断是否也收到过,如果收到过了则执行步骤4),若没有收到过,则执行步骤5);
4)将此数据分组丢弃;
5)匹配自身的路由表项,如果没有该路由信息,则执行步骤6),如果节点有到目的节点D的路由,而且这个RREQ还未被回复过,则执行步骤7);
6)向自己的邻居节点中链路性能最能满足业务传输需求的节点发送路由请求分组RREQ(Route Request Message),若有多条最优链路,则比较链路目的节点的节点度数,选择节点度数较高的两邻居节点所在链路。若只有一条最优链路,则再选择一条次优链路发送数据,保证每次所寻链路至少为两条,然后执行步骤3);
7)中继节点将会沿着建立的逆向路由发送路由应答分组RREP,在RREP转发回源节点的过程中,沿着这条路径上的每一个节点都将建立到目的节点的同向路由;
8)更新有关源路由和目的路由的定时器信息以及记录下RREP中目的节点的最新序列号,源节点收到该RREP后则开始向对应目的节点发送数据,两条最优路由中优先选择跳数最少的路哟,进行数据传输,若某中继节点在多条路径中则所含链路层次和所传业务的等级较高的链路优先传输。
6.根据权利要求1所述的一种提高无线自组织网络业务可靠性的方法,其特征在于:所述路由维护阶段的主要包括业务分级、路径分层分别维护,即级别高的业务维护的强度要高于级别低业务,同业务的高层次路径高于低层次的路径维护强度,执行以下步骤:
1)中继节点收到HELLO分组后,匹配自身的路由表项,如果没有该路由信息,则执行步骤2),否则执行步骤3);
2)更新路由表;
3)比较路由项里的序列号和HELLO分组里的序列号的大小来判断自己已有的路由是否较新,如果HELLO分组里的目的序列号比路由表中的序列号小,则直接对收到的RREQ分组做出响应,否则执行步骤4);
4)中继节点不能使用已有的路由来响应这个RREQ分组,只能继续向其邻居节点广播这个RREQ分组;
每个没有正在进行通信的节点周期性地向邻居节点广播Hello包,如果给定时间t后,邻居节点没有收到确认连接的Hello包,则认为该节点已经与自己断开连接,将自己路由表中所有以该节点为下一跳节点的路由都设为失效状态;
在数据传输或者路由维护过程中,当中继节点检测到下一跳链路断开时,当存在链路失效时,高级别业务的传输路径先恢复;同级别业务的,低层次路径先恢复;先进行本地修复,检查本地路由表中是否有可到达目的节点的备份路由,如果有,则本地节点选择路由表中可达目的节点的次优路径进行数据传输;如果没有,则发送错误分组RERR向上一节点,检查上一节点是否有可达目的节点的路径,如此往复,最坏情况是到达源节点才发现次优备份路径,甚至源节点也没有备份路径,则只能重新发起路由过程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410341433.3A CN104080112B (zh) | 2014-07-17 | 2014-07-17 | 一种提高无线自组织网络业务可靠性的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410341433.3A CN104080112B (zh) | 2014-07-17 | 2014-07-17 | 一种提高无线自组织网络业务可靠性的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104080112A true CN104080112A (zh) | 2014-10-01 |
CN104080112B CN104080112B (zh) | 2017-11-07 |
Family
ID=51601111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410341433.3A Active CN104080112B (zh) | 2014-07-17 | 2014-07-17 | 一种提高无线自组织网络业务可靠性的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104080112B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104320821A (zh) * | 2014-10-17 | 2015-01-28 | 中国电子科技集团公司第二十九研究所 | 一种异频无线传感器网络中的初始组网与路由方法 |
CN104639459A (zh) * | 2015-03-02 | 2015-05-20 | 国网重庆市电力公司电力科学研究院 | 电能计量终端数据发送方法及系统 |
WO2017020619A1 (zh) * | 2015-08-04 | 2017-02-09 | 中兴通讯股份有限公司 | 一种路由的方法及装置 |
CN106664713A (zh) * | 2015-06-23 | 2017-05-10 | 华为技术有限公司 | 一种资源分配方法、ue及基站 |
CN106685571A (zh) * | 2016-12-05 | 2017-05-17 | 重庆邮电大学 | 一种wdm光网络中基于恢复时间敏感的混合保护方法 |
CN106685572A (zh) * | 2016-12-29 | 2017-05-17 | 重庆邮电大学 | 一种wdm光网络中基于带宽公平性的循环步进式恢复方法 |
CN110198259A (zh) * | 2019-03-12 | 2019-09-03 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置及设备 |
CN110730217A (zh) * | 2019-09-24 | 2020-01-24 | 日立楼宇技术(广州)有限公司 | 门禁系统传输链路调整方法、装置、门禁设备和存储介质 |
CN111107003A (zh) * | 2019-12-31 | 2020-05-05 | 光大兴陇信托有限责任公司 | 一种智能路由方法 |
CN111343266A (zh) * | 2020-02-24 | 2020-06-26 | 中国工商银行股份有限公司 | 路由决策方法及装置 |
CN113359838A (zh) * | 2021-06-25 | 2021-09-07 | 中国人民解放军火箭军工程大学 | 一种多uav协同飞行控制系统及方法 |
CN115568039A (zh) * | 2022-09-30 | 2023-01-03 | 青岛科技大学 | 水下无线传感器网络中考虑数据紧急程度的数据采集方法 |
US11929907B2 (en) | 2022-03-08 | 2024-03-12 | T-Mobile Usa, Inc. | Endpoint assisted selection of routing paths over multiple networks |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1679358A (zh) * | 2002-08-08 | 2005-10-05 | 哈里公司 | 移动自组织网络中的多路径后应式路由 |
US20110103227A1 (en) * | 2004-12-09 | 2011-05-05 | The Boeing Company | Qos provisioning in a network having dynamic link states |
CN102118312A (zh) * | 2011-01-27 | 2011-07-06 | 南京邮电大学 | 一种分级aodv路由方法 |
CN102647760A (zh) * | 2012-03-02 | 2012-08-22 | 黄东 | 一种基于多业务网络的业务资源高效管理方法 |
CN103629823A (zh) * | 2012-08-23 | 2014-03-12 | 邹先春 | 负压太阳能平板集热器 |
-
2014
- 2014-07-17 CN CN201410341433.3A patent/CN104080112B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1679358A (zh) * | 2002-08-08 | 2005-10-05 | 哈里公司 | 移动自组织网络中的多路径后应式路由 |
US20110103227A1 (en) * | 2004-12-09 | 2011-05-05 | The Boeing Company | Qos provisioning in a network having dynamic link states |
CN102118312A (zh) * | 2011-01-27 | 2011-07-06 | 南京邮电大学 | 一种分级aodv路由方法 |
CN102647760A (zh) * | 2012-03-02 | 2012-08-22 | 黄东 | 一种基于多业务网络的业务资源高效管理方法 |
CN103629823A (zh) * | 2012-08-23 | 2014-03-12 | 邹先春 | 负压太阳能平板集热器 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104320821B (zh) * | 2014-10-17 | 2018-01-16 | 中国电子科技集团公司第二十九研究所 | 一种异频无线传感器网络中的初始组网与路由方法 |
CN104320821A (zh) * | 2014-10-17 | 2015-01-28 | 中国电子科技集团公司第二十九研究所 | 一种异频无线传感器网络中的初始组网与路由方法 |
CN104639459A (zh) * | 2015-03-02 | 2015-05-20 | 国网重庆市电力公司电力科学研究院 | 电能计量终端数据发送方法及系统 |
CN106664713A (zh) * | 2015-06-23 | 2017-05-10 | 华为技术有限公司 | 一种资源分配方法、ue及基站 |
CN106454984B (zh) * | 2015-08-04 | 2021-05-04 | 中兴通讯股份有限公司 | 一种路由的方法及装置 |
WO2017020619A1 (zh) * | 2015-08-04 | 2017-02-09 | 中兴通讯股份有限公司 | 一种路由的方法及装置 |
CN106454984A (zh) * | 2015-08-04 | 2017-02-22 | 中兴通讯股份有限公司 | 一种路由的方法及装置 |
CN106685571A (zh) * | 2016-12-05 | 2017-05-17 | 重庆邮电大学 | 一种wdm光网络中基于恢复时间敏感的混合保护方法 |
CN106685572A (zh) * | 2016-12-29 | 2017-05-17 | 重庆邮电大学 | 一种wdm光网络中基于带宽公平性的循环步进式恢复方法 |
CN110198259A (zh) * | 2019-03-12 | 2019-09-03 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置及设备 |
CN110198259B (zh) * | 2019-03-12 | 2021-08-17 | 腾讯科技(深圳)有限公司 | 一种数据传输方法、装置及设备 |
CN110730217B (zh) * | 2019-09-24 | 2022-04-29 | 日立楼宇技术(广州)有限公司 | 门禁系统传输链路调整方法、装置、门禁设备和存储介质 |
CN110730217A (zh) * | 2019-09-24 | 2020-01-24 | 日立楼宇技术(广州)有限公司 | 门禁系统传输链路调整方法、装置、门禁设备和存储介质 |
CN111107003A (zh) * | 2019-12-31 | 2020-05-05 | 光大兴陇信托有限责任公司 | 一种智能路由方法 |
CN111343266A (zh) * | 2020-02-24 | 2020-06-26 | 中国工商银行股份有限公司 | 路由决策方法及装置 |
CN111343266B (zh) * | 2020-02-24 | 2022-10-11 | 中国工商银行股份有限公司 | 路由决策方法及装置 |
CN113359838A (zh) * | 2021-06-25 | 2021-09-07 | 中国人民解放军火箭军工程大学 | 一种多uav协同飞行控制系统及方法 |
US11929907B2 (en) | 2022-03-08 | 2024-03-12 | T-Mobile Usa, Inc. | Endpoint assisted selection of routing paths over multiple networks |
CN115568039A (zh) * | 2022-09-30 | 2023-01-03 | 青岛科技大学 | 水下无线传感器网络中考虑数据紧急程度的数据采集方法 |
CN115568039B (zh) * | 2022-09-30 | 2023-08-04 | 青岛科技大学 | 水下无线传感器网络中考虑数据紧急程度的数据采集方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104080112B (zh) | 2017-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104080112A (zh) | 一种提高无线自组织网络业务可靠性的方法 | |
CN101932062B (zh) | 一种Ad Hoc网络环境下的多路径路由方法 | |
CN106686659A (zh) | 一种基于aomdv的能量感知节点不相交多路径路由算法 | |
Shruthi | Proactive routing protocols for a MANET—A review | |
CN102769885B (zh) | 一种在传感器网络中实现路由的方法和传感器网络 | |
CN103108374B (zh) | 一种混合结构矿井应急救援无线网状网的节能路由算法 | |
CN101483934A (zh) | 具有拓扑感知能力的分段自适应多路径路由机制 | |
CN103118412A (zh) | Ad Hoc网络中基于信任的按需多路径矢量路由算法 | |
CN101754316A (zh) | 基于最大化网络生命周期的QoS节能路由方法 | |
CN107846706A (zh) | 一种拥塞避免的编码感知无线mesh网络多路径路由方法 | |
CN103260211A (zh) | 一种改进的aomdv路由方法 | |
Rishiwal et al. | Stable and energy efficient routing for mobile adhoc networks | |
CN103297342A (zh) | 节能的ZigBee网络树型拓扑形成方法 | |
CN106034322A (zh) | 一种移动自组网中基于链路质量的路由切换方法 | |
Prabu et al. | Energy efficient routing in MANET through edge node selection using ESPR algorithm | |
CN105636144A (zh) | 一种延长zigbee网络生命周期的方法 | |
CN103037436B (zh) | 一种基于HWMP的网络编码感知无线Mesh路由协议 | |
Del-Valle-Soto et al. | An efficient multi-parent hierarchical routing protocol for WSNs | |
Ali et al. | Multipath routing backbones for load balancing in Mobile Ad hoc Networks | |
CN102098729A (zh) | 无线网络中树状骨干结构构造方法及相关分组转发方法 | |
Eslaminejad et al. | Classification of Energy-Efficient Routing Protocols for Wireless Sensor Networks. | |
CN102316527A (zh) | 一种基于服务质量感知的多路径aodv路由方法 | |
CN102111845B (zh) | 基于网络按需距离矢量的多播路由方法及系统 | |
Paliwal et al. | A topology based routing protocols comparative analysis for manets | |
CN103596221B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |