[发明专利]基于定位信息辅助的节点移动网络的路由方法及调度方法

权利要求书

1.一种基于定位信息辅助的节点移动网络的路由方法，其特征在于，

包括：在节点为数据包选路过程中，每个节点周期地针对各个可达目的地，统计可以为各个相邻节点提供的到达任意目的地的可用带宽，并将该信息周期地通告所有相邻节点；每个节点根据路径跳数和从相邻节点收到的路径可用带宽，按公平的比例选择数据包的发送路径。

2.如权利要求1所述的方法，其特征在于，在所述路由方法进一步包括：若网络中每个节点都周期地向网络中的其他节点发送节点出口链路的可用带宽信息；i节点按照状态更新周期，统计每个周期中从任意一个相邻节点j到达本节点的目的地为D的总数据量，其中j∈Vⁱⁿ_i，D；如果节点i连接的是业务源，则统计每个周期内请求的总数据量，并将统计值通告给所有的相邻节点；节点i按照以下步骤为数据包选择相应的下一跳节点；

S1：若某业务流从i的相邻节点j到达节点i；节点i首先寻找到达目的节点D的跳数最小的路径；如果路径跳数满足业务要求，且跳数最小的路径有L条，其中L＞1；这L条路径与i相邻的节点共M个，组成集合根据计算该数据包到各个可选相邻节点的分配比例，其中是节点i根据相邻节点k接收到的上一个状态更新周期内k节点的各个相邻节点到目的节点D的数据量的统计值计算得到的，其中

S2：该业务流的某个数据包到达节点i时，节点i按照均匀分布随机地产生一个随机数，如果该随机数落在概率区间其中则将数据包发往相邻节点k_m；

S3：如果该业务流的数据包继续到达，而且节点状态信息没有更新，则重复S2；

S4：如果节点状态信息更新时该业务流没有传输完毕，则返回S1重新选择可选路径、下一跳节点以及数据包到各个可选相邻节点的分配比例。

3.如权利要求2所述的方法，其特征在于，在所述步骤S1中：

如果i到D的L条可选路径中没有交叉节点，则是节点i根据获得的网络各个节点出口链路可用带宽的信息计算得到的节点k到达目的节点D的最大带宽；

如果i到D的L条可选路径中有交叉节点，则是节点i根据获得的网络各个节点出口链路可用带宽的信息计算得到的节点k到交叉节点的最大带宽。

4.一种基于定位信息辅助的节点移动网络的调度方法，其特征在于，包括：数据包级调度和队列管理调度。

5.如权利要求4所述的方法，其特征在于，所述数据包级调度为基于最早截止时间优先算法(EDF)的节点延时比例平均EDF(DP-EDF)，利用路径各个节点的延时信息，按照比例平均的原则对延时要求进行分配；设流i允许的最大延时为D_i，在传输过程中要经过m个节点，每个节点的平均延时可以获得为w_j，则在每个节点j为流i分配的延时上界为

dij=wjΣl=1mwlDi,]]>i＝1，2，...，N，j＝1，2，...，m

。