欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022100207247
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于拥塞控制的延迟容忍网络传染路由方法,其特征在于,包括:计算节点的请求带宽;

计算路径中剩余带宽的加权平均值,获知链路中可用的剩余带宽;

计算路径中剩余带宽的加权平均值,获知链路中可用的剩余带宽,包括:源节点选择路由,源节点广播BRREQ数据包给中间节点或目的节点;

BRREQ数据包包括到目的节点的路由、从源节点发送的最小所需带宽和带有源地址的会话id;若中间节点接收到BRREQ数据包,执行步骤1~4:步骤1,若中间节点接收到BRREQ数据包,中间节点检查BRREQ数据包是否有到目的节点的路由;

步骤2,若有到目的节点的路由,则将最小所需带宽与中间节点的剩余带宽进行比较;

步骤3,若最小所需带宽小于中间节点的剩余带宽,则中间节点创建反向路由并重新广播BRREQ数据包,BRREQ数据包中记录下一个链路所需的最小带宽值;

步骤4,执行步骤1~3,直到BRREQ数据包到达目的节点;

若目的节点接收到BRREQ数据包,则计算源节点到目的节点的端到端剩余带宽的平均值式中,ti为从源节点广播发送第i个BRREQ数据包开始从0计时,目的节点收到第i个BRREQ数据包的经历的时间段;为路径当前时间剩余带宽的加权平均值,BWRes(ti)为时间段ti的实际剩余带宽值,为路径上一个时间点的剩余带宽的加权平均值,α是当前剩余带宽的权重;

若目的节点接收到BRREQ数据包,则计算从源节点到目的节点发送路径上所要消耗的总带宽BWcon:BWcon=HCmax×BW1cons,

式中,BW1cons是源节点的一跳邻居节点消耗的带宽值,HCmax是路径上跳数的最大值;

目的节点将源节点消耗的总带宽与端到端剩余带宽的平均值进行比较,如果源节点消耗的总带宽大于端到端剩余带宽的平均值,则通知源节点降低数据速率为BWavg为源节点到目的节点的端到端剩余带宽的平均值;

目的节点向源节点发送BRREP报文;

当BRREP报文通过每个中间节点时,所有中间节点用BRREP报文中包含的带宽信息验证当前剩余带宽;

若中间节点的当前剩余带宽小于BRREP报文中包含的带宽信息,则将BRREP报文中包含的带宽信息替换为中间节点的当前剩余带宽;

按照源节点到目的节点的路径返回,每个中间节点通过反向路由将BRREP报文转发回源节点,BRREP报文检查每个中间节点是否是源节点,若是源节点则源节点将请求的带宽值与反馈回来的端到端剩余带宽的平均值进行比较,若请求的带宽值小于反馈回来的端到端剩余带宽的平均值,则源节点速率调整为每个中间节点检查路由表中的反向路径项,如果该中间节点在路由表中有反向路径条目,则该中间节点按指定路径转发BRREP报文;

从源节点到目的节点传输Hello数据包过程中,计算数据包的传递可能性,按照传递可能性由低到高排序依次丢弃节点缓存的数据包。

2.根据权利要求1所述的一种基于拥塞控制的延迟容忍网络传染路由方法,其特征在于,计算节点的请求带宽,包括:源节点向一跳邻居节点发送带宽请求;

源节点计算请求带宽;

其中,源节点向一跳邻居节点发送带宽请求,包括:

源节点每隔一段时间发送Hello数据包;

若一跳邻居节点收到Hello数据包,则一跳邻居节点会在其路由表中创建条目;

若一跳邻居节点在设定的时间间隔内没有发送控制数据包给源节点,则源节点将Hello数据包广播到其他一跳相邻节点;

Hello消息包括HELLO INTERVAL和ALLOWED HELLO LOSS,HELLO INTERVAL表示两次发送Hello消息之间的最大时间间隔,ALLOWED HELLO LOSS表示源节点在不中断与一跳邻居节点连接的情况下一跳邻居节点等待接收Hello消息的间隔时间;

控制数据包包括Hello数据包到达一跳邻居节点的确定信息。

3.根据权利要求2所述的一种基于拥塞控制的延迟容忍网络传染路由方法,其特征在于,源节点计算请求带宽,包括:一跳邻居节点会从Hello数据包中提取头信息,头信息包括判断该一跳邻居节点是否是目的节点;

如果一跳邻居节点是Hello数据包的目的节点,目的节点会更新会话缓存;

目的节点发送HELLOACK数据包给源节点,源节点记录接收HELLOACK数据包的时刻Tr;Hello数据包包括发送Hello消息的时刻Ts;

源节点计算和一跳邻居节点之间链路上的请求带宽:

T=Tr-Ts,

Psize=2(PRTS+PCTS)+PH+PH-Ack,式中,Psize是HELLO数据包的总字节数,T是源节点发送Hello数据包并接收HELLOACK数据包的总往返时间,Tr是源节点接收HELLOACK数据包的时刻,Ts是源节点发送HELLO数据包的时刻;

PH为HELLO数据包的总字节数,PH-Ack为HELLOACK数据包的总字节数,PRTS为HELLO数据包和HELLOACK数据包单独生成的发送请求,PCTS为HELLO数据包和HELLOACK数据包单独生成的发送允许。

4.根据权利要求1所述的一种基于拥塞控制的延迟容忍网络传染路由方法,其特征在于,若有两条以上到达目的节点且距离相同的路径,并且多个源节点正在使用其中一条路径传输链路,则源节点在具有最高带宽的链路上传输BRREQ数据包。

5.根据权利要求1所述的一种基于拥塞控制的延迟容忍网络传染路由方法,其特征在于,从源节点到目的节点传输Hello数据包过程中,计算数据包的传递可能性,按照传递可能性由低到高排序依次丢弃节点缓存的数据包,包括:计算源节点或中间节点缓存的数据包Pi直接传递到目的节点的可能性为Wid,i∈[1,n];

式中,T剩是对应数据包Pi的剩余生存时间,λ为指数参数,e为常数;

计算Pi第二次传输到达目的节点的可能性Wij:

式中,TCi为数据包i的拷贝总数,N为网络中的节点总数;

数据包pi最后能到达目的节点的可能性Wi为:

Wi=βWid+γWij,

式中,β是Wid占比的权重,γ是Wij占比的权重,β+γ=1;

在缓存不足以支撑存储新的数据包的情况下,比较缓冲区中每个数据包pi的Wi,丢弃Wi最低的数据包pi。

6.根据权利要求5所述的一种基于拥塞控制的延迟容忍网络传染路由方法,其特征在于,基于层次分析法计算Wid占比权重β和Wij的占比权重γ,得到判断矩阵:计算判断矩阵的最大特征值为2,对应的特征向量为[0.1240,0.9923];

对判断矩阵进行归一化,得到Wid和Wij的权重(β,γ)=(0.1111,0.8889)。