利索能及
我要发布
收藏
专利号: 201710042660X
申请人: 五河县纬立农业科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-08
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于引力场的复杂网络路由方法,其特征在于,所述方法包括:

1)每个时间步,针对任意节点v,如果其缓存队列不为空,说明有数据包等待传递,故获取所述节点v的所有邻居节点;

2)对于节点v的每个邻居节点i,计算节点i到所述节点v的目标节点t的最短路径并得到路径上的节点集合P(i,t),且

3)计算所述节点v的所有邻居节点对应的最短路径对所述节点v的吸引力Git,如下式所述:

其中,n表示该路径上的节点数量,j=1,2,...n,Fjv表示该路径上节点j对节点v数据包的引力,计算公式如下:

其中,cj表示节点j的传输能力,即单位时间内能发送的最大数据包个数;qj表示节点j的缓存队列中存放的数据包个数,由此 反映了节点j的畅通程度;djv表示节点j与节点v之间的最短距离;α与γ为可调节参数,且α与γ为大于等于1的常数;hj表示节点j的邻居节点的平均畅通程度,对于节点j的u个邻居节点,其平均畅通程度即为:

4)按照路径引力的大小降序排列得到路径的集合L=[L1 L2 ... Li],其中i为节点v的邻居节点的个数,其中路径引力最大的路径L1中对应节点v的邻居节点为e;

5)若同一时刻,没有其他路径的数据包准备进入节点e,则以节点e作为节点v数据包传递的下一个路由节点;

6)若同一时刻,有其他路径节点m的数据包准备进入节点e,则分别计算节点v和节点m的重量系数M,计算公式如下:

其中,k为一个可调节的参数,0≤k≤1,用来平衡路径的长短和等待时间之间的权重;l为当前节点到目标节点的最短路径长度;q为当前节点所储存的数据包的个数;ce为节点e单位时间内能发送的最大数据包个数;通过重量系数M的计算公式分别得到节点v和节点m的重量系数Mv和Mm;

7)比较Mv和Mm的大小,重量系数大的节点作为优先节点进入该路径,并以节点e作为所述优先节点数据包传递的下一个路由节点;

8)重量系数小的节点返回步骤4)选择进入路径引力第二大的路径L2。