一种无线网状网中数据传输的方法和系统的制作方法

文档序号:7954713阅读:279来源:国知局
专利名称:一种无线网状网中数据传输的方法和系统的制作方法
技术领域
本发明涉及一种数据传输的方法和系统,尤其涉及的是一种无线网状网中数据传输的方法和系统。
背景技术
无线网状网络WMN(Wireless Mesh Network)是一种新型的宽带无线网络结构,即一种高容量、高速率的分布式网络,它不同于传统的无线网络。传统的WLAN(Wireless Local Area Network)所有的用户通过传统的无线接入点AP(Access Point)接入到因特网中,但是WLAN只允许在AP单跳范围内的用户接入,而单跳网络的覆盖范围是非常有限的,所以用户数量十分有限。为了能使网络的覆盖范围得到极大的扩展,必须采用多跳网络结构,即一个从源节点发出的数据可能经过若干个中间节点的转发才能到达目的节点,因此节点的路由和转发功能必不可少。在网络拓扑上,WMN网络大多数节点基本静态不移动,不用电池作为动力,拓扑变化较小;在单跳接入上,WMN可以看成是一种特殊的无线局域网WLAN。由于有较高的可靠性、较大的伸缩性和较低的投资成本,WMN作为一种可以解决“最后一公里”瓶颈问题的新型网络结构,被写入了IEEE 802.16(WiMax)无线城域网(WMAN)标准中,目前也开始纳入到IEEE 802.11s标准的制定中。
WMN对路由的研究主要集中在单路由判据和对网络规模支持的研究,如多射频链路质量源路由MR-LQSR(Multi-Radio Link-Quality Source Routing)等基于DSR的改进路由。DSR(Dynamic Source Routing)动态源路由是一种按需路由,它允许节点动态地发现到目的节点的多跳路由。所谓源路由,是指在每个数据分组的头部携带有在到达目的节点之前所有分组必须经过的节点的列表,即分组中含有到目的节点的完整路由。这一点与按需距离矢量AODV(Ad-Hoc On-Demand Distance-Vector)不同,在AODV中,分组中仅包含下一跳节点和目的节点的地址。在DSR中,不用周期性地广播路由控制信息,这样就能减少网络带宽开销,避免了大范围的路由更新。
DSR主要包括路由发现和路由维护两大部分。
为实现路由发现,源节点发送一个含有自己的源路由列表的路由请求RREQ(Route Request)分组,此时,路由列表中只有源节点。收到此分组的节点继续向前传送此请求分组,并在已记录了源节点的路由列表中加入自己的地址,此过程一直重复,直到目的节点收到请求分组,或某中间节点收到分组并且能够提供到目的地的有效路径。如果一个节点不是目的节点或者路由中的某一跳,它就会一直向前传送路由请求分组。
每个节点都有一个保存最近收到的路由请求的缓存区,以实现不重复转发已收到的请求分组。每个节点都会将已获得的源路由表存储下来,这样可以减少路由开销。当节点收到请求分组时,首先查看路由存储器中有没有合适的路由,如果有,就不再转发,而是回传一个路由回复RREP(Route Reply)分组到源节点,其中包含了源节点到目的节点的路由。如果请求分组被一直转发到了目的节点,那么,目的节点就回传一个路由回复,其中也包含了从源节点到目的节点的路由,因为沿途经过的节点把自己的地址加入了此分组请求,这样就完成了整个路由发现的过程。
DSR的路由维护过程如下源节点通过路由维护机制可以检测出网络拓扑的改变,从而知道到目的节点的路由是否已不可用。当路由列表中的一个节点移出无线传输范围或已关机时,就会导致路由不可用。当上游节点通过媒体接入控制MAC(Medium AccessControl)层发现连接不可用时,就会向使用这条路由的上游的所有节点包括源节点发送一个路由错误RERR(Route Error)信息。源节点在收到该RERR后,就会从它的路由缓存中删除所有包含有该无效节点的路由。如果需要,源节点会重新发起路由发现过程来建立到原目标节点的新路由。
所述DSR使用源路由,中间节点无须为转发分组而保持最新的路由。在DSR中,也不需要周期性的与邻节点交换路由信息,这样可以减少网络开销和带宽的占用,特别是在节点的移动性很小时;由于DSR的数据中携带有完整的路由,一个节点可以通过扫描收到的数据分组来获取整个完整路由中需要的某一部分路由信息。如一条从节点A经节点B到C的路由,意味着A节点在知道到节点C的路由的同时,也能知道节点A到B的路由。同时也意味着,节点B可以知道到节点A和C的路由,节点C可以知道到节点A和B的路由。这样就可以减少发现路由所需的网络开销;同时DSR对于链路的对称性无要求,而且比链路状态或DV反应更快。
但是DSR路由仍存在很多缺陷DSR路由使用单路由判据,即以最短跳数作为路由准则而实现的。研究表明,在大多数情况下,该路由判据的性能并不是最优的。两节点之间的最短路径,往往由于冲突、通信距离等因素的影响,使链路质量恶化。此时,端到端吞吐量、误码率等指标将变得非常差。同时,单一的路由判据很难反映出链路质量对各个性能指标的影响。
由于以往DSR路由发现阶段以是否转发过同一源节点的路由请求的包序列号作为转发依据,这使得该路由发现机制只能发现较少数量,并且延时较小的路径。该机制使源节点丢失了很多基于其他判别准则的最优路径。
另外,由于使用了最短跳数作为路由准则使DSR不能绕过冲突区,从而该路由不具备负载平衡的功能。

发明内容
本发明的目的在于提供一种无线网状网中数据传输的方法和系统,旨在于选择最优的路由和最好的数据传输方式。
本发明的技术方案包括本发明提供一种无线网状网中数据传输的方法,包括A、源节点基于多准则的路由决策机制发现到目的节点的路由;B、所述路由上的节点按源路由和数据流结合的方式传输数据到目的节点。
步骤A还包括A1、源节点发送含有路由判据的路由请求,并初始化所述的路由请求中的路由判据;A2、后续节点对所述的路由请求进行路由回复;A3、源节点接收所述的路由回复。
后续节点为中间节点或者目的节点,若为目的节点,则所述的步骤A2还包括中间节点转发所述的路由请求。
步骤A2还包括A21、中间节点判断是否忽略所述的路由请求,若是,忽略所述的路由请求,否则,进行步骤A22;A22、中间节点查找是否存在到达目的节点的缓存路由,若不存在,转发所述的路由请求;否则,判断所述的缓存路由是否比所述的路由请求所携带的路径更优,若是,回复所述的路由请求,否则,转发所述的路由请求。
步骤A21还包括A211、判断所述的中间节点是否曾经收到源节点发出的到目的节点的路由请求,如果是,进行步骤A212,否则,进行步骤A22;A212、判断所述的中间节点曾经收到的路由请求的包序号与所述的路由请求的包序号的关系,如果所述的中间节点曾经收到的路由请求的包序号大于所述的路由请求的包序号,则忽略所述的路由请求;如果所述的中间节点曾经收到的路由请求的包序号小于所述的路由请求的包序号,则更新所述的中间节点存储的路由请求的包序号,并进行步骤A22;如果所述的中间节点曾经收到的路由请求的包序号等于所述的路由请求的包序号,则进一步判断所述的路由请求所携带的路径是否比曾经收到的路由请求所携带的路径更优,如果是,进行步骤A22,否则,忽略所述的路由请求。
若所述的中间节点转发所述的路由请求,则所述的中间节点还要进行判断本节点队列是否过长;所述的路由请求的生命周期是否到期;本节点当前的各种资源是否不允许转发所述的路由请求;所述的路由请求地址区是否没有足够的空间存放所述的中间节点的网络地址;若上述的判断结果为是,则忽略所述的路由请求,否则,转发所述的路由请求。
步骤A2还包括A23、后续节点更新所述的路由请求中的路由判据;A24、后续节点按照指定路由返回的方式回复所述的含有路径和路由判据的路由请求。
步骤A3还包括A31、所述的路由回复的路径中的非源节点提取可用路径;A32、所述的源节点接收所述的含有路径和路由判据的路由回复;A33、所述的源节点将所述的含有路径和路由判据的路由回复添加到路由缓存中。
所述的步骤B还包括B1、源节点检查数据流表中是否存在到达目的节点的数据流,若不存在,进行步骤B2;否则,进行步骤B3;B2、源节点建立有时间限制的数据流,若到了所述的时间限制,按数据流的方式传输数据,否则,按源路由的方式传输数据;B3、源节点判断数据所携带的路径是否比数据流的路径更优,若是,按源路由的方式传输数据,否则,按数据流的方式传输数据。
还包括C、节点传输数据失败时,进行路由维护。
步骤C还包括
C1、所述的节点删除传输数据失败的链路;C2、所述的节点查看所述的数据的路由错误数是否超过指定值,若是,忽略所述的数据;否则,进行步骤C3;C3、所述的节点查找是否存在到达目的节点的路径,若是,使用所述的路径传输数据;否则,发送路由请求,获得到达目的节点的路由;C4、所述的节点查看队列中是否存在使用所述的链路的数据,若是,转到步骤C2,否则,进行步骤C5;C5、所述的节点创建路由错误,若所述的节点为非源节点,则进行步骤C6;C6、所述的非源节点将所述的路由错误发送给源节点,源节点、路径上的节点和路径附近的节点处理所述的路由错误。
所述的路由判据包括最小带宽、包投递率与路径上节点的最大负荷。
通过路由判决函数判断路径的优劣。
所述的方法通过网络层和数据链路层之间的跨层共享模块收集节点的链路状态信息。
所述的方法还包括修改MAC层数据包最大重传次数。
本发明还提供一种无线网状网中数据传输的系统,所述的系统包括无线网状网中的节点,具体为源节点、中间节点和目的节点,所述的源节点通过中间节点传输数据到目的节点,所述的节点包括路由发现模块,基于多准则的路由决策机制发现到目的节点的路由;数据传输模块,按源路由和数据流结合的方式传输数据到目的节点。
所述的节点还包括跨层共享模块,用于收集节点的链路状态信息以得到路由判据。
本发明提供的一种无线网状网中数据传输的方法和系统,由于使用了基于多准则的路由决策机制发现路由,并采用源路由和数据流结合的方式进行数据传输,满足了吞吐量最大化的设计目标,无论应用到哪类WMN的射频设备上,比如802.11a/b/g,都能通过软件的方法提升网络容量,具有很强的实用性。并且该方法对网络冲突十分敏感,建立的数据流能自动绕开冲突区(热点)进行数据传输,满足了WMN网络负载平衡的要求;同时,所述方法考虑了网络负荷的影响。一方面,所述方法将选择网络负荷较小的路径;另一方面,网络负荷很大的节点将不为其他节点转发路由请求。在网络负荷较大时,网络能够自适应地拒绝新业务的接入,从而保证了已有连接的正常通信,为已接入的用户提供一定程度上的服务保证。另外,所述方法修改了部分MAC参数,比如对MAC层数据包最大重传次数的修改,能使网络具有很好的容错能力,提升了网络对冲突的适应性,通过对网络固有信息交互的统计来获取路由判据,节省了宝贵的无线带宽资源。
所述方法在原有DSR基础上,应用了数据流传输机制,极大地减小了开销,在一定程度上缓解了网络规模扩大与开销增大之间的矛盾。


图1为本发明的路由发现过程图;图2为本发明的层次结构图。
具体实施例方式
下面通过具体的实施例并结合附图对本发明作进一步详细的描述。
本发明使用EDSR(Enhanced Dynamic Source Routing)增强的动态源路由,方案大体思路如下首先,基于多准则的路由决策机制进行路由发现;其次,采用源路由和数据流结合的方式进行数据传输。而当路由中的节点到邻居节点发生传输数据失败时,那么所述的节点将发起路由维护过程。
本发明的无线网状网中数据传输的方法具体包括步骤S10、基于多准则的路由决策机制进行路由发现;当某节点A需要获得到达某目的节点D的路由时,该节点A将在整个路由发现过程中扮演源节点的角色。路由发现的具体流程如图1所示。由图1可知,源节点A将通过以下步骤获得路由步骤S101、源节点A发送路由请求,所述的路由请求包括该广播路由请求的生命周期TTL(一般为跳数限制)、包序号与目的地址等信息。所述的路由请求的EDSR包头含有路由判据结构体,用于存放路径的性能参数。源节点A在发送路由请求时,负责初始化路由判据值;步骤S102、中间节点判断本节点是否应该忽略所述的路由请求,判断的项目为本节点是否曾经收到源节点发出的到目的节点的路由请求,如果收到,进一步判断本节点曾经收到的路由请求的包序号与所述的路由请求的包序号的关系,如果本节点曾经收到的路由请求的包序号大于所述的路由请求的包序号,则忽略所述的路由请求;如果本节点曾经收到的路由请求的包序号小于所述的路由请求的包序号,则更新本节点存储的路由请求的包序号,并进行步骤S103;如果本节点曾经收到的路由请求的包序号等于所述的路由请求的包序号,则进一步判断所述的路由请求所携带的路径是否比曾经收到的路由请求所携带的路径更优,如果否,则忽略所述的路由请求,否则进行步骤S103;步骤S103、中间节点查找路由缓存是否存在到达目的节点的路径(称为缓存路由),若不存在,转发所述的路由请求;否则,判断所述的缓存路由是否比所述的路由请求所携带的路径更优,若是,回复所述的路由请求,否则,转发所述的路由请求;在转发所述的路由请求的时候,还需要判断本节点当前的各种资源是否允许本节点进行转发操作,比如节点剩余带宽情况以及其上游节点到达本节点的投递率情况等等。
在转发所述的路由请求的时候,还需要判断本节点队列长度是否过长,因为这代表本节点在将来一段时间的工作状况,如果本节点自身已经有很大负担,它将不转发其它节点的路由请求。
在转发所述的路由请求的时候,还需要判断该路由请求的TTL是否到期,并且判断该请求地址区是否有足够的空间存放本节点网络地址。
通过这一系列的判断,一方面可以保证一些携带较优路径的路由请求能顺利到达目的节点D,另一方面限制了转发路由请求的数量,从而减小了网络的开销。
若判断的结果为非忽略所述的路由请求时,则中间节点查找路由缓存,判断是否能从路由缓存中找到到达目的节点D的路径,若找到,则需判断是否应该利用此路径返回源节点。判断的依据有,是否此路径比所述的路由请求所携带的路径更优。路由请求在被网络中节点转发的同时,将把这些节点序列进行保留,并称该节点序列为该路由请求所携带的路径,这里也可以理解为一条完整路径中的一部分。若是,则返回此路径;否则,放弃缓存路由,并转发所述的路由请求。这里称此过程为缓存回复滤波,该操作虽然使路由寻找的速率变慢,但是却为寻找到更好的路由提供了可能。适当的选择滤除路由的范围,可以使网络性能有较大的提高。
通过以上的判断,最后决定是转发所述的路由请求,或者回复源节点A。不论是回复源节点A或者转发所述的路由请求,都需要更新所述的路由请求所携带的路径的相关路由判据信息。
若转发所述的路由请求,则进行步骤S104;若回复源节点A则进行步骤S105;步骤S104、目的节点D收到所述的路由请求后,也要更新路由判据信息,并调用相关过程进行路由回复。路由回复的时候需要把所述的路由请求的路径和路径的路由判据结构体复制到路由回复数据中,通过路由回复把路径的判据信息(比如最小剩余带宽,最大投递率等)带回源节点A。发送所述的路由回复时采取按照指定路由返回的方式发送。该路由即为所述的路由请求所携带的路径的反向路径。通过反向路径进行数据发送,可以确保路径的双向连通性;步骤S105、源节点A接收到所述的路由回复以后即可以获得到达目的节点D的路径,以及该路径的路由判据信息。源节点A将该路径以及其路由判据信息添加到路由缓存中,并查看数据缓冲中是否有数据需要发送。若有,进行步骤S11;在路由回复阶段,路径上的其它节点听到次回复消息可以从数据中提取可用路径,并把该路径信息添加到自身的路由缓存中。
所述的路由请求一方面考虑了路由判据信息的收集,另外一方面在判断是否转发所述的路由请求或者是否从路由缓存中回复所述的路由请求时都新增加了路径优劣的判断,从而实现了基于多准则的路由决策机制发现路由;S11、按源路由和数据流结合的方式传输数据;以往的DSR都以源路由方式进行数据传输,即数据包含整条路径信息的方式来进行数据传输。从实用与技术的先进性考虑,本发明的EDSR支持基于数据流的数据传输方式。当源节点A发送数据时,首先检查数据流表中是否有到达目的节点D的数据流存在。如果不存在到达目的节点D的数据流,那么源节点A将建立一个临时的数据流表,并给该表项一个时间限制,该时间限制到了,表示端到端的数据流已经建立好,可以按照数据流的方式来进行数据传输。若该时间限制未到,表示本节点虽然已经建立好流映射,但是路径上的其它节点尚未建立好,则仍需要按源路由方法进行传输。如果存在到达目的节点D的数据流,则需要比较数据携带的路径与数据流表中数据流的路径的优劣。在发送某数据时,源节点A将从路由缓存中查找路径,并添加到数据中,此时称被添加到该数据的路径为数据携带的路径。
若源节点A携带的路径更优,那么源节点A将用数据携带的路径替换原有数据流,并重新建立数据流。此时,该数据将按源路由的方式进行数据传输,使路径上所有的节点都能创建或者重新建立数据流。若源节点A携带的路径比数据流表中数据流所对应的路径差或者相等,那么源节点A将去掉数据中的地址部分,并设置数据流传输标志。中间节点根据目的节点D在自身数据流表中存储的路径信息,查找到达目的节点D的路径中的下一跳,并转发出去。
当路由中的某节点B到邻居节点C发生数据传输失败时,那么节点B将发起路由维护过程。即进行步骤S12;S12、路由维护。
本发明的路由维护具体包括以下步骤S121、节点B将该邻居节点C到本节点的链路从路由缓存中删除;S122、节点B查看所述数据的路由传输错误数是否超过最大路由传输错误值,若超过则忽略该数据。否则,修改所述数据的路由传输错误,并进行步骤S123;数据因链路失效将被中间节点修改原始路径,利用新路径进行转发,一次传输路径的修改称为一个路由传输错误。比如在目的节点移动大于网络反应时,网络中获得的路径信息始终为过时信息,那么发送给该节点的数据将不停地在网络中转发。路由的修改附带着重新发起路由请求等操作,所以将带来很大的网络开销。本步骤防止发送目的节点不是本网络内节点的数据在网络内被循环转发,从而导致网络瘫痪;S123、节点B从路由缓存中查找到达目的节点D的路径,如果找到,则使用该路径发送数据;若没有找到则需要重新发起路由请求,获得到达目的节点D的路由,并用该路径发送数据;S124、节点B查看队列中是否有正在使用该链路的数据,若有则转到步骤S122;S125、节点B创建此链路失效的路由错误,并把所述的路由错误发送给源节点A,路径上的所有上游节点依次处理并转发所述的路由错误;S126、源节点A收到所述的路由错误以后,把失效的链路从路由缓存中删除。
在发送所述的路由错误时,路径附近的节点可以侦听到所述的路由错误消息,虽然所述的路由错误的目的节点并不是所述的路径附近的节点的,但是所述的路径附近的节点仍然需要对所述的路由错误进行处理。从而保证了节点缓冲区中数据的即时性。
源节点A在下次发送数据时查看路由缓存中是否还有其他到达目的节点D的路径,若没有则需要再次发起路由发现过程。
本发明在判别路径优劣时需要把路径的路由判据用某一确定的规则进行整合。通过本发明的路由发现,可获得最小带宽、包投递率与路径上节点的最大负荷等路由判据信息。EDSR选用的路由判决函数为这3个参数的加权平均Weight(Min_Bw,Max_Load,PDR)=α·Min_Bw+β·Max_Load+γ·PDR其中,Min_Bw为路径中节点最小剩余带宽,α为其加权因子;Max_Load为路径中节点最大负荷,β为其加权因子;PDR为路径投递率,γ为其加权因子,α、β与γ满足|α|+|β|+|γ|=1。需要指出的是,由于路由的目标是要选择网络负荷小的路径,所以β的取值为负。另外,路径最小带宽、最大负荷与投递率的表达式如下Min_Bw=min(Bw1,Bw2,...,Bwi,...,Bwn-1)其中,n为路径长度,Bwi为节点i的统计剩余带宽;Max_Load=max(Load1,Load2,...,Loadi,...,Loadn)其中Loadi为节点i的负荷;PDR=Πi=1n-1pdri,i+1]]>其中,pdri,i+1表示i到i+1的投递率。
本发明的EDSR具体位置如图3所示。
本发明还提供一种无线网状网中数据传输的系统,所述的系统包括无线网状网中的节点,具体包括源节点、中间节点和目的节点,所述的源节点通过中间节点传输数据到目的节点,其特征在于,所述的节点包括路由发现模块,基于多准则的路由决策机制发现到目的节点的路由;数据传输模块,按源路由和数据流结合的方式传输数据到目的节点。
所述的节点还包括跨层共享模块,用于收集节点的链路状态信息以得到路由判据。
因为EDSR为IP的扩展,所以属于网络层的一部分。EDSR是在DSR的基础上进行跨层设计而得到的。EDSR需要采集数据链路层的相关信息,所以在EDSR与数据链路层之间新增一跨层共享模块。该模块主要完成以下工作收集邻居节点到本节点的各种链路状态信息,比如剩余带宽和投递率等信息;以及为网络层提供各种统计信息的访问接口。
具体实现时,跨层共享模块嵌入到链路层中,作为链路层的一部分。与原有的链路层接口相比,增加了各种链路性能参数的访问接口。
本发明的EDSR修改了部分MAC参数,比如通过对MAC层数据包最大重传次数的修改(如增大到原来的2倍),来完成MAC参数的优化。所述的优化后的MAC和EDSR结合能使网络具有很好的容错能力,提升了网络对冲突的适应性。
应当理解的是,上述针对具体实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本发明的专利保护范围应以所附权利要求为准;对本领域普通技术人员来说,根据本发明的技术构思及其实施例,可能做出各种无创造性的改变或替换,而所有这些改变或替换都应属于本发明所附权利要求的保护范围之内。
权利要求
1.一种无线网状网中数据传输的方法,其特征在于,包括A、源节点基于多准则的路由决策机制发现到目的节点的路由;B、所述路由上的节点按源路由和数据流结合的方式传输数据到目的节点。
2.如权利要求1所述的一种无线网状网中数据传输的方法,其特征在于,步骤A还包括A1、源节点发送含有路由判据的路由请求,并初始化所述的路由请求中的路由判据;A2、后续节点对所述的路由请求进行路由回复;A3、源节点接收所述的路由回复。
3.如权利要求2所述的一种无线网状网中数据传输的方法,其特征在于,后续节点为中间节点或者目的节点,若为目的节点,则所述的步骤A2还包括中间节点转发所述的路由请求。
4.如权利要求3所述的一种无线网状网中数据传输的方法,其特征在于,步骤A2还包括A21、中间节点判断是否忽略所述的路由请求,若是,忽略所述的路由请求,否则,进行步骤A22;A22、中间节点查找是否存在到达目的节点的缓存路由,若不存在,转发所述的路由请求;否则,判断所述的缓存路由是否比所述的路由请求所携带的路径更优,若是,回复所述的路由请求,否则,转发所述的路由请求。
5.如权利要求4所述的一种无线网状网中数据传输的方法,其特征在于,步骤A21还包括A211、判断所述的中间节点是否曾经收到源节点发出的到目的节点的路由请求,如果是,进行步骤A212,否则,进行步骤A22;A212、判断所述的中间节点曾经收到的路由请求的包序号与所述的路由请求的包序号的关系,如果所述的中间节点曾经收到的路由请求的包序号大于所述的路由请求的包序号,则忽略所述的路由请求;如果所述的中间节点曾经收到的路由请求的包序号小于所述的路由请求的包序号,则更新所述的中间节点存储的路由请求的包序号,并进行步骤A22;如果所述的中间节点曾经收到的路由请求的包序号等于所述的路由请求的包序号,则进一步判断所述的路由请求所携带的路径是否比曾经收到的路由请求所携带的路径更优,如果是,进行步骤A22,否则,忽略所述的路由请求。
6.如权利要求4所述的一种无线网状网中数据传输的方法,其特征在于,若所述的中间节点转发所述的路由请求,则所述的中间节点还要进行判断本节点队列是否过长;所述的路由请求的生命周期是否到期;本节点当前的各种资源是否不允许转发所述的路由请求;所述的路由请求地址区是否没有足够的空间存放所述的中间节点的网络地址;若上述的判断结果为是,则忽略所述的路由请求,否则,转发所述的路由请求。
7.如权利要求2所述的一种无线网状网中数据传输的方法,其特征在于,步骤A2还包括A23、后续节点更新所述的路由请求中的路由判据;A24、后续节点按照指定路由返回的方式回复所述的含有路径和路由判据的路由请求。
8.如权利要求2所述的一种无线网状网中数据传输的方法,其特征在于,步骤A3还包括A31、所述的路由回复的路径中的非源节点提取可用路径;A32、所述的源节点接收所述的含有路径和路由判据的路由回复;A33、所述的源节点将所述的含有路径和路由判据的路由回复添加到路由缓存中。
9.如权利要求1所述的一种无线网状网中数据传输的方法,其特征在于,所述的步骤B还包括B1、源节点检查数据流表中是否存在到达目的节点的数据流,若不存在,进行步骤B2;否则,进行步骤B3;B2、源节点建立有时间限制的数据流,若到了所述的时间限制,按数据流的方式传输数据,否则,按源路由的方式传输数据;B3、源节点判断数据所携带的路径是否比数据流的路径更优,若是,按源路由的方式传输数据,否则,按数据流的方式传输数据。
10.如权利要求1所述的一种无线网状网中数据传输的方法,其特征在于,还包括C、节点传输数据失败时,进行路由维护。
11.如权利要求10所述的一种无线网状网中数据传输的方法,其特征在于,步骤C还包括C1、所述的节点删除传输数据失败的链路;C2、所述的节点查看所述的数据的路由错误数是否超过指定值,若是,忽略所述的数据;否则,进行步骤C3;C3、所述的节点查找是否存在到达目的节点的路径,若是,使用所述的路径传输数据;否则,发送路由请求,获得到达目的节点的路由;C4、所述的节点查看队列中是否存在使用所述的链路的数据,若是,转到步骤C2,否则,进行步骤C5;C5、所述的节点创建路由错误,若所述的节点为非源节点,则进行步骤C6;C6、所述的非源节点将所述的路由错误发送给源节点,源节点、路径上的节点和路径附近的节点处理所述的路由错误。
12.如权利要求2所述的一种无线网状网中数据传输的方法,其特征在于,所述的路由判据包括最小带宽、包投递率与路径上节点的最大负荷。
13.如权利要求4、5或9所述的一种无线网状网中数据传输的方法,其特征在于,通过路由判决函数判断路径的优劣。
14.如权利要求1所述的一种无线网状网中数据传输的方法,其特征在于,所述的方法通过网络层和数据链路层之间的跨层共享模块收集节点的链路状态信息以得到路由判据。
15.如权利要求1所述的一种无线网状网中数据传输的方法,其特征在于,所述的方法还包括修改MAC层数据包最大重传次数。
16.一种无线网状网中数据传输的系统,所述的系统包括无线网状网中的节点,具体为源节点、中间节点和目的节点,所述的源节点通过中间节点传输数据到目的节点,其特征在于,所述的节点包括路由发现模块,基于多准则的路由决策机制发现到目的节点的路由;数据传输模块,按源路由和数据流结合的方式传输数据到目的节点。
17.如权利要求16所述的一种无线网状网中数据传输的系统,所述的节点还包括跨层共享模块,用于收集节点的链路状态信息以得到路由判据。
全文摘要
本发明公开了一种无线网状网中数据传输的方法和系统,所述的方法主要包括基于多准则的路由决策机制发现路由;然后按源路由和数据流结合的方式传输数据。所述的系统包括无线网状网中的节点,具体为源节点、中间节点和目的节点,所述的节点包括路由发现模块,基于多准则的路由决策机制发现到目的节点的路由;数据传输模块,按源路由和数据流结合的方式传输数据到目的节点。利用本发明所述方法和系统,能够对网络冲突进行感知,满足WMN网络负载平衡的要求,满足吞吐量最大化的设计目标,提高网络的稳定性,提升网络对冲突的适应性,缓解网络规模与开销之间的矛盾。
文档编号H04L12/28GK1852256SQ20061003389
公开日2006年10月25日 申请日期2006年2月20日 优先权日2006年2月20日
发明者雒战平, 高江海, 潘强, 姚忠辉, 方旭明, 沈强, 何蓉 申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1