一种增强RED稳定性的主动式队列管理算法

    公开(公告)号:CN114785743B

    公开(公告)日:2023-06-16

    申请号:CN202210380163.1

    申请日:2022-04-12

    申请人: 大连大学

    摘要: 本发明公开了一种增强RED稳定性的主动式队列管理算法,包括以下步骤:计算平均队列长度;分析包丢弃概率与平均队列长度关系;根据平均队列长度选择包丢弃概率函数;判断报文是否进入缓冲区;根据平均队列长度选择包丢弃概率函数,并在平均队列长度最大阈值maxth后面增设一个自定义阈值点。本发明针对RED算法在平均队列长度超过最大阈值时,丢包概率变化幅度的突变导致队列抖动的问题,在最大阈值后设置一个新的参数,可有效增强队列稳定性,同时降低丢包概率。本发明利用偏大型升岭函数替代原来线性增加的分组丢弃概率计算函数,算法在队列长度最小阈值与最大阈值之间的丢包概率的变化更加平滑。

    一种基于SDN的天地一体化自适应动态QoS路由方法

    公开(公告)号:CN113572686B

    公开(公告)日:2022-09-02

    申请号:CN202110812489.2

    申请日:2021-07-19

    申请人: 大连大学

    摘要: 本发明公开了一种基于SDN的天地一体化自适应动态QoS路由方法,包括以下步骤:建立基于SDN的分层分簇网络模型;建立网络资源映射;建立多约束QOS自适应路由算法SDN‑AD。本发明可以通过减少控制包的长距离传输和最短距离分簇有效地减少控制开销,提高传输效率。本发明将多约束QoS问题公式化为以最小传输成本为目标的优化问题,可以有效的计算不同类别的链路的传输成本,屏蔽不同层级的卫星和地面网络之间的差异。本发明可以更好地适应网络变化,从而提供满足不同服务质量需求的服务。本发明解决了优化问题,实现了自适应路由。本发明在控制开销、网络服务质量和算法收敛速度上具有更好的性能。

    一种基于流量自相似特性的卫星网络队列调度算法

    公开(公告)号:CN110636014B

    公开(公告)日:2022-08-02

    申请号:CN201910953339.6

    申请日:2019-10-09

    申请人: 大连大学

    IPC分类号: H04L47/50 H04B7/185

    摘要: 本发明公开了一种流量自相似特性下的卫星网络队列调度算法,包括以下步骤:自相似流量的水平分级以及等级计算;队列权值的动态设置;队列调度顺序的设置。本发明兼顾考虑卫星网络数据流的自相似特性对网络性能的影响以及不同数据业务的传输需求,在传统差额加权轮询调度算法(DWRR)的基础上采取流量分级预测以实现动态权重设定的改进方法,提出P‑DWRR算法,以保证在流量自相似特性下使重要数据得到及时传输,提高网络传输性能。本发明针对卫星网络数据多类型、突发性的特点,制定一种合适的队列调度算法,降低卫星网络中各业务类数据的排队处理时延、时延抖动,以及减少丢包率。

    一种基于卫星网络的虚拟网络功能快速映射方法

    公开(公告)号:CN109714219B

    公开(公告)日:2021-11-09

    申请号:CN201910189648.0

    申请日:2019-03-13

    申请人: 大连大学

    IPC分类号: H04L12/24 H04B7/185

    摘要: 本发明公开了一种基于卫星网络的虚拟网络功能快速映射算法,包括以下步骤:设计基于卫星网络的软件定义网络和网络功能虚拟化协同部署框架;设计虚拟化网络功能动态映射方法。本发明设计的软件定义网络和网络功能虚拟化协同部署框架能够使得网络功能可在硬件设备中解耦出来,从而提高网络灵活性、抗毁性。本发明的虚拟化网络功能动态映射方法分为两步,静态步骤计算出卫星网络一个运行周期内的可行映射路径集,并根据映射时延长短将可行映射路径进行加权排序;动态步骤采用图模型匹配算法从时间片里的不同权值的可行映射路径中,匹配出一条最佳映射路径,同时制定编排策略。本发明能够大幅度降低时延,满足卫星网络拓扑结构高动态变化的需求。

    一种mRMR-SVM的空间网络数据流检测方法

    公开(公告)号:CN111064706B

    公开(公告)日:2021-10-22

    申请号:CN201911163027.1

    申请日:2019-11-25

    申请人: 大连大学

    IPC分类号: H04L29/06 H04B7/185 G06K9/62

    摘要: 本发明公开了一种mRMR‑SVM的空间网络数据流检测方法,包括以下步骤:建立基于SDN的空间信息网络架构;获取网络流量;获取流表;提取最大相关与最小冗余的特征;改进支持向量机训练分类器。本发明利用SDN数控分离、集中控制的特点,在控制平面集中控制,实时获取网络状态,对空间信息网络的数据流实时检测,避免二次扫描占用存储空间,降低了卫星负载,提高了空间信息网络的运行效率。本发明针对空间信息网络中的异常数据流会快速消耗网络带宽、占用系统资源等特点,在SDN架构下制定有效的空间信息网络数据流检测方法,提高空间信息网络的数据流检测的准确率,保证空间信息网络的安全性。

    卫星网络的信道编码方法
    57.
    发明授权

    公开(公告)号:CN107994974B

    公开(公告)日:2020-09-22

    申请号:CN201711363411.7

    申请日:2017-07-17

    申请人: 大连大学

    IPC分类号: H04L1/00

    摘要: 本分案申请涉及一种卫星网络的信道编码方法,属于卫星信道编码领域,解决LT码中编译码复杂度比较高,并且在输入符号数较小时,译码性能下降明显等问题,技术要点是:将LT码与LDPC码级联作为卫星网络的信道编码,其中LT码中的度分布采用截短鲁棒孤波固定度分布C_RSSD,效果是:本发明使用截短鲁棒孤波固定度分布进行LT编译码时,可以增大小度值的概率,降低平均度值,减少编译码开销,提高译码成功率。

    一种基于时空相关性的卫星网络流量预测方法

    公开(公告)号:CN110879921A

    公开(公告)日:2020-03-13

    申请号:CN201911163026.7

    申请日:2019-11-25

    申请人: 大连大学

    IPC分类号: G06F30/20 G06N3/08

    摘要: 本发明公开了一种基于时空相关性的卫星网络流量预测方法,包括以下步骤:提取卫星时空相关流量;缩减奇异矩阵分解的相关流量维度并提取特征;建立基于梯度提升回归树的卫星网络流量预测模型。本发明首先将所收集到的时空流量进行奇异矩阵分解,得到降维后的时空相关流量,作为梯度提升回归树的预测输入,然后进行训练和测试,最终输出精准的预测值。本发明的梯度提升回归树沿梯度下降的方向构建一个新的模型,这里利用提高学习率从而优化算法收敛的方法,此外,通过最小化损失函数的期望值来不断更新模型,从而使得模型趋于稳定,最后用测试数据预测未来值进行验证。本发明为卫星网络流量的规划提供了决策支持,具有良好的应用前景。

    一种基于低轨卫星网络的容迟/容断网络路由计算方法

    公开(公告)号:CN107346988B

    公开(公告)日:2019-12-13

    申请号:CN201710471138.3

    申请日:2017-06-20

    申请人: 大连大学

    摘要: 本发明公开了一种基于低轨卫星网络的容迟/容断网络路由计算方法,包括以下步骤:构建卫星DTN网络系统模型;计算排队时延影响下的链路时延;计算接触剩余容量;计算路由。本发明考虑了路由计算中排队时延的影响,定义了一个队列要素并且提出了一种队列调度机制;为了避免已选择的路径无法转发消息的问题,考虑了接触容量的影响;通过设计一个消息路径更新因素,提出了一种路由更新策略,来打破传输实时更新和资源消耗之间的平衡。本发明能够减少网络中冗余的消息副本,降低消息的平均传输时延和网络负载率。本发明把剩余容量足够用来传输消息,并且时延最低的路径当作参考路径,能对通信过程中的一些突发故障等有较好的适应性。

    一种基于PROMETHEE方法的卫星QoS路由算法

    公开(公告)号:CN108429577A

    公开(公告)日:2018-08-21

    申请号:CN201810236120.X

    申请日:2018-03-21

    申请人: 大连大学

    摘要: 本发明公开了一种基于PROMETHEE方法的卫星QoS路由算法,通过两两比较来确定在每个QoS目标下各可行路径的优劣。通过优先函数和评价准则,为每条可行路径确定其优先性,最后通过定义净优度,确定可行路径的绝对优先性,进而确定此时符合业务的最优路径。此方法比启发式算法和遗传算法实现简单,没有太过复杂的计算过程,算法收敛性较好。由于不同的星上业务具有不同的QoS优先特性,计算过程中只需调整业务的QoS权重,本发明算法就可以为不同的业务提供QoS保障。并且在路由过程中,充分评价了路径中每个QoS属性信息,为业务提供了多QoS保障。