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

摘要:

权利要求书:

1.一种基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,其步骤如下:

步骤1:下沉卫星获取与地面的链路带宽B与往返时延RTT,计算时延带宽积BDP,确定链路能传输的最大流量,根据时延带宽积BDP和最大流量的关系判断下沉卫星为轻载下沉卫星、重载下沉卫星或普通下沉卫星;

步骤2:所有的轻载下沉卫星和重载下沉卫星之间互相发送包含探测信息的请求包,获取下沉卫星之间的传输时延;

步骤3:重载下沉卫星以需求带宽将卫星状态通过馈电链路告知地面站,轻载下沉卫星以出售带宽为竞品带宽将卫星状态通过馈电链路告知地面站;

步骤4:地面站根据收集到的卫星状态,将下沉卫星放入买方队列或者卖方队列,然后以双向拍卖的方式获取轻载下沉卫星和重载下沉卫星转移节点之间的匹配结果;

步骤5:地面站通过馈电链路,将匹配结果告知各下沉卫星,进行流量卸载的转移。

2.根据权利要求1所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述时延带宽积BDP等于链路带宽B与往返时延RTT乘积的一半;当链路带宽B达到最大后,时延带宽积BDP不再增加,从而确定链路能传输的最大流量。

3.根据权利要求1或2所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,在往返时延RTT一半的时间内最大流量不足时延带宽积BDP的90%的下沉卫星为轻载下沉卫星,最大流量超过时延带宽积BDP的115%的下沉卫星为重载下沉卫星,其余卫星视为普通下沉卫星。

4.根据权利要求3所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述请求包包括发送探测信息的开始时间和发送的卫星名;所述传输时延为下沉卫星收集与其他各下沉卫星之间的传输时间,传输时延随拍卖的需求带宽/竞品带宽一同发送给地面站。

5.根据权利要求4所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述重载下沉卫星发送的卫星状态为{ role, sat_name, need_band},轻载下沉卫星发送的卫星状态为{ role, sat_name, band},其中,重载下沉卫星的role值为买方,轻载下沉卫星的role值为卖方,sat_name为卫星名,need_band为需求带宽,band为竞品带宽,需求带宽need_band是重载卫星需要转移的带宽,竞品带宽band是轻载卫星还能够承受的带宽。

6.根据权利要求5所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述地面站根据卫星状态中的role的值判断买方或卖方,得到买方队列{b1,b2,……bn}和卖方队列{s1,s2,……sm},其中,bi为买方队列的卫星名,si 为卖方队列的卫星名,n和m分别代表买方和卖方队列的长度。

7.根据权利要求4-6中任意一项所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述轻载下沉卫星与重载下沉卫星的匹配方法包括如下步骤:步骤4.1:初始化买方与卖方之间的代价;

步骤4.2:对拍卖双方进行配平,使买方和卖方的数量相等;

步骤4.3:从买方队列中按照顺序选取一个买方,检查其初始化中的匹配卖方是否已匹配,若初始化的卖方已匹配,根据卖方的匹配对象,找到与该买方匹配冲突的买方即冲突方,冲突方寻找可行性替换;冲突方如果能在原匹配卖方的代价之上,在不多于补偿代价的范围内找到可行的替换卖方,则寻找可行性替换成功,执行步骤4.5;反之,则失败,执行步骤4.4;

步骤4.4:由于冲突方没有找到可行性替换的卖方,不愿让出已匹配的卖方,原买方按照代价递增的顺序寻找其他买方,如果冲突,执行步骤4.3;

步骤4.5:更新买方与卖方的匹配状态:如果上述执行过程中没有发生冲突,更新卖方的匹配对象为该买方;如果发生冲突且寻找到可行性替换,更新原卖方与冲突方的匹配买方,同时将卖方的匹配对象为对应的值;

步骤4.6:检查买方是否全部匹配完毕,如果都匹配完毕,得到所有的买方与买方的转移对,转移的带宽为匹配双方中较小的值;如果还有没有匹配的买方,返回步骤4.3;如果买方或卖方有一方为虚拟方,则将此匹配从匹配结果中删除。

8.根据权利要求7所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述步骤4.1中买方与卖方之间的代价为:;

其中,、为折扣因子,为两颗卫星之间即买方bi与卖方sj的传输时间,为买方bi与卖方sj之间的代价,为买方bi的需求带宽,为卖方sj的竞品带宽;n和m分别代表买方队列和卖方队列的长度。

9.根据权利要求8所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,若买方队列长度小于卖方队列长度,则需要补充m-n个虚拟买方,并将虚拟买方其与各卖方的代价值设为转移的代价中最大值的2倍;若买方队列长度大于卖方队列长度,则需要补充n-m个虚拟卖方,并将虚拟卖方与各买方的代价值初始化为转移的代价中最大值的2倍;所述虚拟卖方和虚拟买方不参与实际的带宽转移;初始化匹配对象:对于买方,选择转移的代价最小的卖方;对于卖方,将其匹配对象记作0,即未匹配。

10.根据权利要求8或9所述的基于拍卖理论的低轨星座卫星网络流量卸载方法,其特征在于,所述可行性替换是冲突方按照卖方队列寻找其他卖方;原买方比冲突方低出的代价为补偿代价;寻找的其他买方如果发生冲突,则冲突方的冲突方以相同的方式寻找可行性替换;所述步骤5中地面站将买方与卖方的带宽进行预处理,扣除买方与卖方的转移带宽;在买方队列中,删去需求带宽为0的买方;在卖方队列中删去可转移带宽为0的卖方;如果卖方和卖方队列长度都不为0,则继续执行步骤4,得到新的匹配队列;反之,匹配结束。