Mesh网络路由方法、设备及系统的制作方法

文档序号:7851833阅读:212来源:国知局
专利名称:Mesh网络路由方法、设备及系统的制作方法
技术领域
本发明涉及通信技术领域,具体涉及ー种Mesh网络路由方法、设备及系统。
背景技术
Mesh网络技术逐渐成为通信领域中的ー种重要组网技术,而这种网络技术的核心就是路由技术,路由的目的是为端到端的数据流提供转发路径。目前,Mesh网络的主要路由技术有表驱动路由和按需路由这两种。在表驱动路由技术中,每个Mesh节点需要维护路由表记录该节点到所有目的地址的路由信息。所有节点定期更新路由表以维护网络中的拓扑结构以及路由信息的一致性。按需路由技术中,每个Mesh节点并不长期维护和保存整个网络中的拓扑结构以及路由信息。当源节点向网络中某一目的地址发送报文时,若该节点无该目的地址的有效路由信息吋,则该节点缓存报文,然后发起目的地址的路由发现过程, 然后再根据路由发现过程建立的路由信息将缓存的报文转发。表驱动路由中节点能及时提供路由信息,转发时延较小,但其需要大量控制报文来维护整个网络的路由信息,协议开销太大;同吋,由于节点移动后,距离该节点较远的其它节点无法快速得知该节点的新路由,会导致业务的中断,因此表驱动路由不太适应于移动频繁的Mesh网络。按需路由中节点不需要维护整个网络路由信息,仅当需要时才查找路由,因此节省了协议开销。但其查找路由将引起较大的时延。对于较大的Mesh网络,查找路由时延更大。同时在发送报文的目的地址较随机吋,触发路由发现过程的数据报文也会显著增加,因此路由发现协议的开销也相应増大。

发明内容
本发明实施例提供ー种Mesh网络路由方法、设备及系统,以解决现有技术中建立路由引起的时延问题,同时可以減少协议开销。为此,本发明实施例提供如下技术方案ー种Mesh网络路由方法,包括在需要发送报文时根据所述报文的目的地址查找路由表;检查所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表;如果是,则根据所述代理表所属路由表项转发所述报文;如果否,则发起路由建立过程,生成源Mesh节点到所述目的Mesh节点的路由表项,所述路由表项中包含所述代理表,所述代理表中包含所述目的节点的接入用户地址信息;然后,根据所述代理表所属路由表项转发所述报文。ー种Mesh网络节点设备,包括查找单元,用于在所述Mesh网络节点设备需要发送报文时,根据所述报文的目的地址查找路由表,检查所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表;
转发单元,用于在所述查找単元查找到所述路由表中存在包含所述目的地址的代理表后,根据所述代理表所属路由表项转发所述报文;路由建立単元,用于在所述查找単元查找到所述路由表中不存在包含所述目的地址的代理表后,发起路由建立过程,生成源Mesh节点到所述目的Mesh节点的路由表项,所述路由表项中包含所述代理表,所述代理表中包含所述目的节点的接入用户地址信息;所述转发単元,还用于根据所述路由建立単元生成的路由表项转发所述报文。ー种Mesh网络系统,包括多个Mesh节点,其中,全部或部分Mesh节点有ー个或多个接入用户,在Mesh节点的接入用户发送报文时,所述Mesh节点作为源Mesh节点接收并转发所述报文,对应所述报文中的目的地址的接入用户所属Mesh节点作为目的Mesh节点;所述源Mesh节点包括查找单元,用于在所述Mesh网络节点设备需要发送报文时,根据所述报文的目的地址查找路由,检查所述查找単元查找到的路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表;转发单元,用于在所述查找単元查找到所述路由表中存在包含所述目的地址的代理表后,根据所述代理表所属路由表项转发所述报文;路由建立単元,用于在所述查找単元查找到所述路由表中不存在包含所述目的地址的代理表后,发送路由请求消息,所述路由请求消息中携帯源地址信息、以及所述源Mesh节点的接入用户地址信息,并在接收到所述目的Mesh节点发送的路由响应消息后,根据所述路由响应消息中的目的地址信息建立或更新到所述目的Mesh节点的正向路由,并根据所述路由响应消息中所述目的Mesh节点的接入用户地址信息建立或更新所述正向路由下的代理表;所述转发単元,还用于根据所述路由建立単元生成的路由表项转发所述报文;所述目的Mesh节点,用于在接收到所述路由请求消息后,根据所述路由请求消息中的源地址信息建立或更新到所述源Mesh节点的反向路由,井根据所述路由请求消息中所述源Mesh节点的接入用户地址信息建立或更新所述反向路由下的代理表;然后根据建立的所述反向路由向所述源Mesh节点发送路由响应消息。本发明实施例提供的Mesh网络路由方法、设备及系统,采用ニ维形式的路由表,在该路由表中将目的Mesh节点的接入用户地址信息聚合到ー个代理表中,体现到对应目的Mesh节点的路由表项中。这样,在需要发送报文时根据所述报文的目的地址查找路由表;如果所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中存在包含所述目的地址的代理表,则可以直接根据所述代理表中所述目的地址所属路由项转发所述报文;否则,发起路由发现过程,以生成源Mesh节点到所述目的Mesh节点的路由表项。由于在生成的路由表项中不仅包含目的Mesh节点信息,而且还通过代理表的方式将该目的Mesh节点的接入用户地址信息体现在路由表项中,从而可以大大减少路由建立引起的时延以及协议开销。进ー步地,在路由发现过程中,在Mesh节点发送的路由请求消息中,不仅携带触发路由建立过程的源地址信息,同时还携带该Mesh节点的接入用户信息,从而可以使后续Mesh节点在接收到该Mesh节点的路由请求消息后,建立或更新到该Mesh节点的反向路由,同时也使用路由请求消息中携带的Mesh节点的接入用户信息,建立或更新该反向路由下的代理表。同理,在Mesh节点发送的路由响应消息中,不仅携帯目的地址信息,同时还携帯该Mesh节点的接入用户信息,从而可以使反向路由上的Mesh节点接收到所述路由响应消息后,根据所述路由响应消息中的目的地址信息建立或更新到该Mesh节点的正向路由,同时也使用路由响应消息中携帯的Mesh节点的接入用户信息建立或更新该正向路由下的代理表,进ー步減少了路由建立引起的时延以及协议开销。


为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。图I是本发明实施例中二维形式的路由表示意图; 图2是本发明实施例Mesh网络路由方法的流程图;图3是本发明实施例中源Mesh节点发起的路由建立过程的流程图;图4是本发明实施例中ー种Mesh网络示意图;图5是本发明实施例Mesh网络节点设备的一种结构示意图;图6是本发明实施例Mesh网络节点设备的另ー种结构示意图;图7是本发明实施例Mesh网络节点设备的另ー种结构示意图;图8是本发明实施例Mesh网络系统的一种基本组网不意图;图9是本发明实施例Mesh网络系统的另一种组网示意图。
具体实施例方式为了使本技术领域的人员更好地理解本发明实施例的方案,下面结合附图和实施方式对本发明实施例作进ー步的详细说明。针对现有技术中按需路由方式查找路由会产生较大时延,并且协议开销较大的问题,本发明实施例提供ー种Mesh网络路由方法、设备及系统,采用ニ维形式的路由表,在该路由表中将目的Mesh节点的接入用户地址信息聚合到ー个代理表中,体现到对应目的Mesh节点的路由表项中。这样,在需要发送报文时根据所述报文的目的地址查找路由表;如果所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中存在代理表,并且所述代理表中包含所述目的地址,则可以直接根据所述代理表中所述目的地址所属路由项转发所述报文;否则,发起路由发现过程,以生成源Mesh节点到所述目的Mesh节点的路由表项。在生成的路由表项中不仅包含目的Mesh节点信息,而且还通过代理表的方式将该目的Mesh节点的接入用户地址信息体现在路由表项中。进ー步地,在路由发现过程中,在Mesh节点发送的路由请求消息中,不仅携带触发路由建立过程的源地址信息,同时还携带该Mesh节点的接入用户信息,从而可以使后续Me sh节点在接收到该Me sh节点的路由请求消息后,建立或更新到该Me sh节点的反向路由,同时也使用路由请求消息中携带的Mesh节点的接入用户信息,建立或更新该反向路由下的代理表。同理,在Mesh节点发送的路由响应消息中,不仅携帯目的地址信息,同时还携帯该Mesh节点的接入用户信息,从而可以使反向路由上的Mesh节点接收到所述路由响应消息后,根据所述路由响应消息中的目的地址信息建立或更新到该Mesh节点的正向路由,同时也使用路由响应消息中携帯的Mesh节点的接入用户信息建立或更新该正向路由下的代理表,进ー步減少了路由建立引起的时延以及协议开销。如图I所示,是本发明实施例中二维形式的路由表示意图。
其中,每个路由表项的唯一索引为目的Mesh节点,同时路由表项中还包含代理表。代理表中主要包含该目的Mesh节点的接入用户地址信息。这样,在路由表项已经建立的情况下,就可以直接根据路由表项中代理表中的信息,将报文发送到目的地址对应的用户。如图2所示,是本发明实施例Mesh网络路由方法的流程图,包括以下步骤步骤201,在需要发送报文时根据所述报文的目的地址查找路由表,检查所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表。如果是,则执行步骤203 ;否则,执行步骤202。在实际应用中,可以预先建立各Mesh节点及其接入用户地址的对应关系,当然,该对应关系也可以动态更新,对此本发明实施例不做限定。在检查所述路由表中是否有对应所述目的地址的路由表项时,可以首先根据上述对应关系获知所述目的地址对应的用户所属的Mesh节点,然后将该Mesh作为目的Mesh节点查找路由表,如果所述路由表中对应该目的Mesh节点的路由表项中存在代理表,并且所述代理表中包含所述目的地址,则表明到所述目的地址的路由已经建立,可以直接根据该路由转发所述报文。否则,发起路由建立过程。步骤202,发起路由建立过程,生成源Mesh节点到所述目的Mesh节点的路由表项,所述路由表项中包含所述代理表,所述代理表中包含所述目的节点的接入用户地址信息。然后,执行步骤203。步骤203,根据所述代理表所属路由表项转发所述报文。可见,本发明实施例Mesh网络路由方法,在路由表项中不仅包含目的Mesh节点信息,而且还通过代理表的方式将该目的Mesh节点的接入用户信息体现在路由表项中。进ー步地,在路由建立过程中,源Mesh节点在路由请求消息中,不仅携带触发路由建立过程的源地址信息,同时还携帯源Mesh节点的接入用户信息,从而可以使后续Mesh节点在接收到源Mesh节点的路由请求消息后,建立或更新到源Mesh节点的反向路由,同时也使用路由请求消息中携带的源Mesh节点的接入用户信息,建立或更新该反向路由下的代理表。如图3所示,是本发明实施例中源Mesh节点发起的路由建立过程的流程图,包括以下步骤步骤301,源Mesh节点发送路由请求消息,所述路由请求消息中携帯源地址信息、以及所述源Mesh节点的接入用户地址信息。步骤302,后续Mesh节点接收到所述路由请求消息后,根据所述路由请求消息中的源地址信息建立或更新到所述源Mesh节点的反向路由,井根据所述路由请求消息中所述源Mesh节点的接入用户地址信息建立或更新所述反向路由下的代理表。步骤303,所述后续Mesh节点中的响应Mesh节点构建路由响应消息,并根据建立的所述反向路由,向所述源Mesh节点发送路由响应消息。
需要说明的是,后续Mesh节点接收到所述路由请求消息后,如果该Mesh节点是目的地址对应的接入用户所属的目的Mesh节点、或者是存在到所述目的Mesh节点的有效路由的中间Mesh节点,则该Mesh节点需要构建路由响应消息。为了描述方便,将这类Mesh节点称为响应Mesh节点,相应地,非响应Mesh节点不需要构建路由响应消息,只需向其它Me sh节点转发所述路由请求和路由响应消息。也就是说,对上述源Mesh节点发送路由请求消息的响应可以有以下两种情况
( I)只有目的地址响应在这种情况下,上面所述的响应Mesh节点可以是目的地址对应的接入用户所属的目的Me sh节点,根据建立的反向路由,向源Me sh节点发送路由响应消息,并在该路由响应消息中携帯目的地址信息、以及所述目的Mesh节点的接入用户地址信息。这样,所述反向路由上的Mesh节点接收到所述路由响应消息后,根据所述路由响应消息中的目的地址信息建立或更新到所述目的Mesh节点的正向路由,并根据所述路由响应消息中所述目的Mesh节点的接入用户地址信息建立或更新所述正向路由下的代理表。(2)中间Mesh节点响应在这种情况下,上面所述的响应Mesh节点可以是存在到所述目的Mesh节点的有效路由的中间Mesh节点。换句话说,报文中的目的地址对应的用户不是该中间Mesh节点下的接入用户,但该中间Mesh节点存在到所述目的地址的有效路由。所述中间Mesh节点发送的路由响应消息中会携帯目的地址信息、所述目的Mesh节点信息、以及所述中间Mesh节点的接入用户地址信息;这样,所述反向路由上的Mesh节点接收到所述路由响应消息后,建立或更新到所述目的Mesh节点以及到所述中间Mesh节点的正向路由,并根据所述路由响应消息中携带的目的地址信息建立或更新到所述目的Mesh节点的路由下的代理表,井根据所述路由响应消息中携带的所述中间Mesh节点的接入用户地址信息建立或更新到所述中间Mesh节点的路由下的代理表。由此可见,本发明实施例Mesh网络路由方法,在ー个目的地址触发的路由建立过程中,同时建立或更新了到源Mesh节点的接入用户地址的反向路由,以及到目的Mesh节点或中间响应Me sh节点的接入用户地址的正向路由。当所述源Me sh节点下的另ー接入用户与目的Mesh节点或中间响应Mesh节点下的某接入用户报文交互吋,由于存在之前建立的双向路由表,无需再发起路由建立过程,大大减少了路由建立引起的时延以及协议开销。对于路由建立过程中的中间Mesh节点,由于其在路由建立过程中已经建立或更新了包含源Mesh节点和目的Mesh节点或中间响应Mesh节点下的接入用户的路由表,因此中间Mesh节点下的某接入用户发送报文给这些Mesh节点下的接入用户时,由于存在之前建立的路由表,也无需再发起路由建立过程,大大减少了路由建立引起的时延以及协议开销。前面提到,在上述各Mesh节点发送的路由请求消息或路由响应消息中,需要携帯相应Mesh节点的接入用户地址信息,需要说明的是,为了提高无线传输的可靠性,当Mesh节点的接入用户很多,协议报文无法全部携带时,可以携带部分接入用户地址信息,比如,増加Mesh节点下接入用户的活跃度指标,接入用户活跃度越高,越优先携帯。接入用户活跃度的评判可以參考但不限于,接入用户最后一次报文发送的时间、接入用户的优先级、接入用户的流量等。当然,也可以采用其它标准来确定需要携带的接入用户地址信息。对此,本发明实施例不做限定。另外,在本发明实施例中,网络中的Mesh节点可以周期性或非周期性地发送邻居通告消息,在该邻居通告消息中可以携带该Mesh节点的接入用户地址信息。这样,邻居Me sh节点在接收到该Me sh节点的邻居通告消息后,建立或更新到该Me sh节点的路由,为了描述方便,将该路由称为邻居路由;同时也使用邻居通告消息中携帯的该Mesh节点的接入用户地址信息建立或更新所述邻居路由下的代理表。 由于在邻居通告过程中,邻居Mesh节点间互相建立或更新了对方节点下的接入用户的路由表项,因此某Mesh节点下的接入用户发送报文给邻居Mesh节点下的接入用户时,由于存在之前建立的路由表项,则无需再发起路由建立过程。在Mesh网络中,某些Mesh节点可以作为网关Mesh节点,同样,网关Mesh节点可以周期性或非周期性地发送网关通告消息,在该网关通告消息中也可以携带网关Mesh节点的接入用户地址信息。这样,以该网关Mesh节点为网关的非网关Mesh节点在接收到所述网关通告消息后,建立或更新到网关Mesh节点的路由,为了描述方便,将该路由称为网关路由;同时也使用网关通告消息中携帯的该网关Mesh节点的接入用户地址信息建立或更新所述网关路由下的代理表。由于在网关通告过程中,非网关Mesh节点建立和更新了网关Mesh节点下的接入用户的路由表项,因此非网关Mesh节点下的接入用户发送报文给网关Mesh节点下的接入用户时,由于存在之前建立的路由表项,则无需再发起路由建立过程。在本发明实施例中,路由建立过程还可以体现在报文发送过程中,中间Mesh节点在根据路由表转发报文时,会根据源Mesh节点建立或更新到源Mesh节点的反向路由,根据源地址(即源Mesh节点下发起报文的接入用户的地址)建立或更新到源Mesh节点路由下的代理表。这样,对于之前预建立的某些单向路由,可以由该路由上的报文来预建立反向路由,使得交互类应用无需再建立反向路由。下面举例进一歩详细说明本发明实施例Mesh网络路由过程。如图4所示的Mesh网络,其中有四个Mesh节点,分别为Meshl、Mesh2、Mesh3和Mesh4。Mesh2下有3个接入用户,分别为PC21、PC22和PC23 ;Mesh3下只有I个接入用户PC3 ;Mesh4下有3个接入用户,分别为PC41、PC42和PC43。当PC43发送报文至PC21吋,MESH4查找路由代理表,没有PC21的信息,因此发起路由建立过程。首先,MESH4发送路由请求消息,并在该消息中携带PC41、PC42的地址。MESH3收到路由请求消息后,路由表建立或更新如下表I所示表I
权利要求
1.ー种Mesh网络路由方法,其特征在于,包括 在需要发送报文时根据所述报文的目的地址查找路由表; 检查所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表; 如果是,则根据所述代理表所属路由表项转发所述报文; 如果否,则发起路由建立过程,生成源Mesh节点到所述目的Mesh节点的路由表项,所述路由表项中包含所述代理表,所述代理表中包含所述目的节点的接入用户地址信息;然后,根据所述代理表所属路由表项转发所述报文。
2.根据权利要求I所述的方法,其特征在于,所述发起路由建立过程包括 所述源Mesh节点发送路由请求消息,所述路由请求消息中携帯源地址信息、以及所述源Mesh节点的接入用户地址信息; 后续Mesh节点接收到所述路由请求消息后,根据所述路由请求消息中的源地址信息建立或更新到所述源Mesh节点的反向路由,井根据所述路由请求消息中所述源Mesh节点的接入用户地址信息建立或更新所述反向路由下的代理表; 所述后续Mesh节点中的响应MESH节点构建路由响应消息,并根据建立的所述反向路由向所述源Mesh节点发送所述路由响应消息。
3.根据权利要求2所述的方法,其特征在于,所述响应Mesh节点为所述目的Mesh节点,所述路由响应消息中携帯目的地址信息、以及所述目的Mesh节点的接入用户地址信息; 所述方法还包括 所述反向路由上的Mesh节点接收到所述路由响应消息后,根据所述路由响应消息中的目的地址信息建立或更新到所述目的Mesh节点的正向路由,并根据所述路由响应消息中所述目的Mesh节点的接入用户地址信息建立或更新所述正向路由下的代理表。
4.根据权利要求2所述的方法,其特征在于,所述响应Mesh节点是存在到所述目的Mesh节点的有效路由的中间Mesh节点,所述路由响应消息中携带目的地址信息、所述目的Mesh节点信息、以及所述中间Mesh节点的接入用户地址信息; 所述方法还包括 所述反向路由上的Mesh节点接收到所述路由响应消息后,建立或更新到所述目的Mesh节点以及到所述中间Mesh节点的正向路由,并根据所述路由响应消息中携带的目的地址信息建立或更新到所述目的Mesh节点的路由下的代理表,并根据所述路由响应消息中携带的所述中间Mesh节点的接入用户地址信息建立或更新到所述中间Mesh节点的路由下的代理表。
5.根据权利要求2所述的方法,其特征在于,所述方法还包括 进行报文转发的中间Mesh节点在转发报文吋,根据所述报文中的源Mesh节点信息建立或更新到所述源Mesh节点的反向路由,并根据所述报文中的源地址信息建立或更新所述反向路由下的代理表。
6.根据权利要求I至5任一项所述的方法,其特征在于,所述方法还包括 Mesh节点周期性地发送邻居通告消息,在所述邻居通告消息中携帯所述Mesh节点的接入用户地址信息;邻居Mesh节点在接收到所述邻居通告消息后,建立或更新到所述Mesh节点的邻居路由,并根据所述邻居通告消息中携帯的所述Mesh节点的接入用户地址信息建立或更新所述邻居路由下的代理表。
7.根据权利要求I至5任一项所述的方法,其特征在于,所述方法还包括 网关Mesh节点周期性地发送网关通告消息,在所述网关通告消息中携帯所述网关Mesh节点的接入用户地址信息; 非网关Mesh节点在接收到所述网关通告消息后,建立或更新到所述网关Mesh节点的网关路由,并根据所述网关通告消息中携帯的所述网关Mesh节点的接入用户地址信息建立或更新所述网关路由下的代理表。
8.根据权利要求2至5任一项所述的方法,其特征在于,所述方法还包括 Mesh节点根据所述Mesh节点的接入用户的活跃度选择部分接入用户地址信息携带在所述路由请求消息或所述路由响应消息或所述的邻居通告消息或所述的网关通告消息中。
9.ー种Mesh网络节点设备,其特征在于,包括 查找单元,用于在所述Mesh网络节点设备需要发送报文时,根据所述报文的目的地址查找路由表,检查所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表; 转发单元,用于在所述查找単元查找到所述路由表中存在包含所述目的地址的代理表后,根据所述代理表所属路由表项转发所述报文; 路由建立単元,用于在所述查找単元查找到所述路由表中不存在包含所述目的地址的代理表后,发起路由建立过程,生成源Mesh节点到所述目的Mesh节点的路由表项,所述路由表项中包含所述代理表,所述代理表中包含所述目的节点的接入用户地址信息; 所述转发単元,还用于根据所述路由建立単元生成的路由表项转发所述报文。
10.根据权利要求9所述的设备,其特征在于,所述路由建立単元包括 路由请求単元,用于发送路由请求消息,所述路由请求消息中携帯源地址信息、以及所述源Mesh节点的接入用户地址信息; 路由响应单元,用于接收响应Mesh节点发送的路由响应消息;如果所述响应Mesh节点是所述目的Mesh节点,则所述路由响应消息中携帯目的地址信息、以及所述目的Mesh节点的接入用户地址信息;如果所述响应Mesh节点为是存在到所述目的Mesh节点的有效路由的中间Mesh节点,则所述路由响应消息中携帯目的地址信息、所述目的Mesh节点信息、以及所述中间Mesh节点的接入用户地址信息; 路由修改単元,用于根据所述路由响应消息建立或更新到所述目的Mesh节点的正向路由,并建立或更新所述正向路由下的代理表;或者根据所述路由响应消息,建立或更新到所述目的Mesh节点以及到所述中间Mesh节点的正向路由,并建立或更新到所述目的Mesh节点的路由下的代理表、以及到所述中间Mesh节点的路由下的代理表。
11.根据权利要求10所述的设备,其特征在干, 所述路由修改単元,还用于所述Mesh网络节点设备作为进行报文转发的中间Mesh节点在转发报文时,根据所述报文中的源Mesh节点信息建立或更新到源Mesh节点的反向路由,并根据所述报文中的源地址信息建立或更新所述反向路由下的代理表。
12.根据权利要求9至11任一项所述的设备,其特征在于,还包括邻居通告単元,用于周期性地发送邻居通告消息,在所述邻居通告消息中携帯所述Mesh网络节点设备的接入用户地址信息,以使邻居Mesh节点在接收到所述邻居通告消息后,建立或更新到所述Mesh节点的邻居路由,并根据所述邻居通告消息中携帯的所述Mesh节点的接入用户地址信息建立或更新所述邻居路由下的代理表。
13.根据权利要求9至11任一项所述的设备,其特征在于,还包括 网关通告単元,用于在所述Mesh网络节点设备作为网关Mesh节点时,周期性地发送网 关通告消息,在所述网关通告消息中携帯所述网关Mesh节点的接入用户地址信息,以使非网关Mesh节点在接收到所述网关通告消息后,建立或更新到所述网关Mesh节点的网关路由,并根据所述网关通告消息中携帯的所述网关Mesh节点的接入用户地址信息建立或更新所述网关路由下的代理表。
14.ー种Mesh网络系统,其特征在于,包括多个Mesh节点,其中,全部或部分Mesh节点有ー个或多个接入用户,在Mesh节点的接入用户发送报文时,所述Mesh节点作为源Mesh节点接收并转发所述报文,对应所述报文中的目的地址的接入用户所属Mesh节点作为目的Mesh节点; 所述源Mesh节点包括 查找单元,用于在所述Mesh网络节点设备需要发送报文时,根据所述报文的目的地址查找路由,检查所述查找単元查找到的路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表; 转发单元,用于在所述查找単元查找到所述路由表中存在包含所述目的地址的代理表后,根据所述代理表所属路由表项转发所述报文; 路由建立単元,用于在所述查找単元查找到所述路由表中不存在包含所述目的地址的代理表后,发送路由请求消息,所述路由请求消息中携帯源地址信息、以及所述源Mesh节点的接入用户地址信息,并在接收到所述目的Mesh节点发送的路由响应消息后,根据所述路由响应消息中的目的地址信息建立或更新到所述目的Mesh节点的正向路由,并根据所述路由响应消息中所述目的Mesh节点的接入用户地址信息建立或更新所述正向路由下的代理表; 所述转发単元,还用于根据所述路由建立単元生成的路由表项转发所述报文; 所述目的Mesh节点,用于在接收到所述路由请求消息后,根据所述路由请求消息中的源地址信息建立或更新到所述源Mesh节点的反向路由,井根据所述路由请求消息中所述源Mesh节点的接入用户地址信息建立或更新所述反向路由下的代理表;然后根据建立的所述反向路由向所述源Mesh节点发送路由响应消息。
15.根据权利要求14所述的Mesh网络系统,其特征在干, 所述源Mesh节点到所述目的Mesh节点的有效路由的一个或多个中间Mesh节点,用于在接收到所述源节点发送的路由请求消息后,根据所述路由请求消息中的源地址信息建立或更新到所述源Mesh节点的反向路由,并根据所述路由请求消息中所述源Mesh节点的接入用户地址信息建立或更新所述反向路由下的代理表;然后根据建立的所述反向路由向所述源Mesh节点发送路由响应消息,所述路由响应消息中携帯目的地址信息、所述目的Mesh节点信息、以及所述中间Mesh节点的接入用户地址信息;以使所述反向路由上的其它中间Mesh节点接收到所述路由响应消息后,建立或更新到所述目的Mesh节点以及到所述中间Mesh节点的正向路由,并根据所述路由响应消息中携帯的目的地址信息建立或更新到所述目的Mesh节点的路由下的代理表,并根据所述路由响应消息中携带的所述中间Mesh节点的接入用户地址信息建立或 更新到所述中间Mesh节点的路由下的代理表。
全文摘要
本发明涉及通信技术领域,公开了一种Mesh网络路由方法、设备及系统,该方法包括在需要发送报文时根据所述报文的目的地址查找路由表;检查所述路由表中对应所述目的地址所属的目的Mesh节点的路由表项中是否存在包含所述目的地址的代理表;如果是,则根据所述代理表所属路由表项转发所述报文;如果否,则发起路由建立过程,生成源Mesh节点到所述目的Mesh节点的路由表项,所述路由表项中包含所述代理表,所述代理表中包含所述目的节点的接入用户地址信息;然后,根据所述代理表所属路由表项转发所述报文。利用本发明,可以减少建立路由引起的时延问题,同时可以减少协议开销。
文档编号H04L12/56GK102647364SQ20121016176
公开日2012年8月22日 申请日期2012年5月22日 优先权日2012年5月22日
发明者姜宏洲, 陈海波 申请人:上海乾视通信技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1