[发明专利]一种基于带宽约束和最小负载的移动自组网路径选择方法

权利要求书

1.一种基于带宽约束和最小负载的移动自组网路径选择方法，所采用的方法是：在移动自组网中作传输业务时，按下述步骤完成：

第一步骤：当节点需要和另外一个节点传输业务时，节点广播路由请求分组，路由请求分组包括以下内容：目的节点IP地址和序列号、源节点的IP地址和序列号、业务需要的带宽、业务的ID号、负载信息、跳数；

第二步骤：中间节点收到路由请求报文时，比较本节点和目的节点的地址；

第三步骤：当目的节点收到从源节点来的路请求时，检查当前的时间是否小于在规定的时间内接收路由请求的时间。

2.如权利要求1所述的基于带宽约束和最小负载的移动自组网路径选择方法，其特征在于：第二步骤的具体方法是：

第一步：如果自己不是目的节点，判断是否收到过该请求，如果收到过则丢弃该请求，否则转向第二步；

第二步：计算当前剩余的带宽并与业务要求的带宽比较，若小于业务要求的带宽，则丢弃该请求，否则转向第三步；

第三步：计算本节点的总业务负载，更新路由请求分组中记录的参数：修改路由请求分组中的负载信息，跳数加1，然后建立到源节点的反向路由，并在路由条目中记录业务的ID号，最后向邻节点广播该路由请求报文。

3.如权利要求1所述的基于带宽约束和最小负载的移动自组网路径选择方法，其特征在于：第三步骤的具体方法是：

第一步：如果是就继续等待，否则转向第二步；

第二步：从多个路由请求中选择一条负载最小的，并沿着该请求建立的反向路由进行路由回复，中间节点收到路由回复后进行资源预留，建立到目的节点的正向路由，并在路由条目中记录业务的ID号。