[发明专利]一种基于带宽需求的多径路由方法

说明书

技术领域

本发明涉及到无线网络技术，更具体地，涉及基于带宽需求的多径路由方法。

背景技术

无线Mesh网络具有无线多跳数据转发的特点，因此该类型网络对网络的基础设施没有严格的需求，且可以随时随地地提供各种类型的网络业务，这个优点使得无线Mesh网络受到越来越多的关注。

无线Mesh网络节点之间自组形成无线多跳网络，每个节点需要配置网络路由算法以便转发无线多跳网络中的数据分组。现有的网络路由算法通常是在源节点与目的节点之间寻找最小跳数路由，这种方法对数据分组的带宽需求不能提供任何保证，以故这种“尽力而为”的服务不能保证业务流所需要的服务质量(QoS，Quality of Service)。

因此，有必要提供一种改进的网络路由方法来克服上述缺陷。

发明内容

本发明的目的是提供一种基于带宽需求的多径路由方法，能克服新业务流的接入影响已接入业务流的带宽问题。

为了实现上述目的，本发明提供了一种基于带宽需求的多径路由方法，包括如下步骤：源节点收到业务流的接入请求并且C-邻居空闲带宽大于业务流的最小带宽需求时，广播路由请求(RREQ)消息，所述RREQ消息包含源节点的累积路径字段；当目的节点首次收到所述RREQ消息并且C-邻居空闲带宽大于业务流在目的节点的带宽需求时，将所述RREQ消息的累积路径字段作为新路由，并添加所述新路由到反向路由列表；所述目的节点沿所述新路由的反向路径向所述源节点发送路由应答(RREP)消息；所述源节点在规定的时间内收到所述RREP消息时，准予接入业务流。

在本发明的一个实施例中，所述方法还包括：中间节点收到RREQ消息后，当C-邻居空闲带宽大于业务流在中间节点的带宽需求并且不存在路由环路时，更新所述RREQ消息并广播更新的RREQ消息。

在本发明的另一实施例中，所述RREQ消息还包含源节点的空闲带宽字段、业务流带宽需求字段、一跳邻居节点列表字段。所述更新所述RREQ消息之前还包括：所述中间节点根据所述RREQ消息中的一跳邻居节点列表字段构建所述中间节点的C-邻居节点集合。所述中间节点更新所述RREQ消息的步骤具体为：所述中间节点将自身ID添加到所述RREQ消息的累积路径字段，将所述RREQ消息的空闲带宽字段替换为中间节点的空闲带宽，一跳邻居节点列表字段替换为构建的C-邻居节点集合中的一跳邻居集合。

在本发明的再一实施例中，所述方法还包括：当中间节点收到所述RREP消息并且C-邻居空闲带宽大于业务流在中间节点的带宽需求时，建立到达所述目的节点的正向路由和到达所述源节点的反向路由，并继续广播所述RREP消息。

在本发明的又一实施例中，所述方法还包括：当目的节点重复收到RREQ消息并且新路由为新的节点不相关路由时，添加所述新路由到反向路由列表；目的节点将反向路由列表中最先添加的三条新路由作为活动路由，其他新路由作为备用路由。所述目的节点沿新路由的反向路径向源节点发送RREP消息的步骤具体为：所述目的节点沿三条活动路由的反向路径向源节点发送RREP消息。

在本发明的再一实施例中，所述准予接入业务流的步骤之前还包括：当中间节点收到RREP消息并且C-邻居空闲带宽不大于业务流在中间节点的带宽需求时，向所述目的节点发送AC-NAK消息；所述目的节点从所述活动路由中删除所述反向路由，并从所述备用路由中选择一条最优的反向路由，将最优反向路由添加到所述活动路由以更新所述活动路由；所述目的节点沿更新的三条活动路由的反向路径向源节点发送RREP消息。

在本发明的又一实施例中，所述方法还包括：活动路由节点的邻居节点周期广播握手消息，所述握手消息包括邻居节点的空闲带宽字段和一跳邻居节点列表字段；所述活动路由节点收到握手消息后，当邻居节点的C-空闲带宽不大于业务流在邻居节点的带宽需求时，所述活动路由节点向目的节点发送控制否定确认消息；所述目的节点从活动路由中删除该路由，并从所述备用路由中选择一条备份路由；所述目的节点沿所述选择的备份路由的反向路径向源节点发送路由应答消息。

与现有技术相比，本发明基于带宽需求的多径路由方法可以发现源节点与目的节点之间满足业务流最小带宽的多径路由，在多径路由的发现过程中考虑了新业务流的接入对路由节点、C-邻居节点的影响，确保新业务流的接入不影响已接入业务流的带宽，能达到比“尽力而为”服务更好的服务质量。

通过以下的描述并结合附图，本发明将变得更加清晰，这些附图用于解释本发明的实施例。

附图说明