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

权利要求书

1.一种基于带宽需求的多径路由方法，包括如下步骤：

源节点收到业务流的接入请求并且C-邻居空闲带宽大于业务流的最小带宽需求时，广播路由请求消息，所述路由请求消息包含源节点的累积路径字段；

当目的节点首次收到所述路由请求消息并且C-邻居空闲带宽大于业务流在目的节点的带宽需求时，将所述路由请求消息的累积路径字段作为新路由，并添加所述新路由到反向路由列表；

所述目的节点沿所述新路由的反向路径向所述源节点发送路由应答消息；

所述源节点在规定的时间内收到所述路由应答消息时，准予接入业务流。

2.如权利要求1所述的基于带宽需求的多径路由方法，其特征在于，还包括：

中间节点收到路由请求消息后，当C-邻居空闲带宽大于业务流在中间节点的带宽需求并且不存在路由环路时，更新所述路由请求消息并广播更新的路由请求消息。

3.如权利要求2所述的基于带宽需求的多径路由方法，其特征在于，所述路由请求消息还包含源节点的空闲带宽字段、业务流带宽需求字段、一跳邻居节点列表字段，

则，所述更新所述路由请求消息之前还包括：

所述中间节点根据所述路由请求消息中的一跳邻居节点列表字段构建所述中间节点的C-邻居节点集合，

则，所述中间节点更新所述路由请求消息的步骤具体为：

所述中间节点将自身ID添加到所述路由请求消息的累积路径字段，将所述路由请求消息的空闲带宽字段替换为中间节点的空闲带宽，一跳邻居节点列表字段替换为构建的C-邻居节点集合中的一跳邻居集合。

4.如权利要求1所述的基于带宽需求的多径路由方法，其特征在于，还包括：

当中间节点收到所述路由应答消息并且C-邻居空闲带宽大于业务流在中间节点的带宽需求时，建立到达所述目的节点的正向路由和到达所述源节点的反向路由，并继续广播所述路由应答消息。

5.如权利要求1所述的基于带宽需求的多径路由方法，其特征在于，还包括：

当目的节点重复收到路由请求消息并且新路由为新的节点不相关路由时，添加所述新路由到反向路由列表；

目的节点将反向路由列表中最先添加的三条新路由作为活动路由，其他新路由作为备用路由，

则，所述目的节点沿新路由的反向路径向源节点发送路由应答消息的步骤具体为：

所述目的节点沿三条活动路由的反向路径向源节点发送路由应答消息。

6.如权利要求5所述的基于带宽需求的多径路由方法，其特征在于，所述准予接入业务流的步骤之前还包括：

当中间节点收到路由应答消息并且C-邻居空闲带宽不大于业务流在中间节点的带宽需求时，向所述目的节点发送接入控制否定确认消息；

所述目的节点从所述活动路由中删除所述反向路由，并从所述备用路由中选择一条最优的反向路由，将最优反向路由添加到所述活动路由以更新所述活动路由；

所述目的节点沿更新的三条活动路由的反向路径向源节点发送路由应答消息。

7.如权利要求5所述的基于带宽需求的多径路由方法，其特征在于，还包括：

活动路由节点的邻居节点周期广播握手消息，所述握手消息包括邻居节点的空闲带宽字段和一跳邻居节点列表字段；

所述活动路由节点收到握手消息后，当邻居节点的C-空闲带宽不大于业务流在邻居节点的带宽需求时，所述活动路由节点向目的节点发送控制否定确认消息；

所述目的节点从活动路由中删除该路由，并从所述备用路由中选择一条备份路由；

所述目的节点沿所述选择的备份路由的反向路径向源节点发送路由应答消息。