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

    公开(公告)号:CN110636014A

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

    申请号:CN201910953339.6

    申请日:2019-10-09

    申请人: 大连大学

    IPC分类号: H04L12/863 H04B7/185

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

    一种天地一体化智能网络多路径拥塞控制方法

    公开(公告)号:CN113613286A

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

    申请号:CN202111070225.0

    申请日:2021-09-13

    申请人: 大连大学

    IPC分类号: H04W28/02 H04W40/12 H04W84/06

    摘要: 本发明公开了一种天地一体化智能网络多路径拥塞控制方法,包括以下步骤:建立拥塞状态判断方法,采用往返时延即RTT和瓶颈带宽估计判断网络拥塞状态;建立改进的拥塞控制方法。本发明针对天地一体化智能网络高误码率和高延时特性,参考BBR拥塞控制机制,对基于RTT和带宽估计方案进行改进,细化瓶颈带宽和传播时延的计算方法,使其对网络拥塞状态判断更加精确。本发明在对MPTCP多路径拥塞控制的机制研究的基础上,提出了一种改进的LIA算法,针对不同QoS需求,保证网络效用最大化情况下自适应的调节拥塞窗口缩减比例,提高吞吐量和带宽利用率。本发明的天地一体化智能网路拥塞控制机制具有良好的应用前景。

    一种多状态空间信息网络拓扑生成优化算法

    公开(公告)号:CN110601748A

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

    申请号:CN201910963319.7

    申请日:2019-10-11

    申请人: 大连大学

    IPC分类号: H04B7/185 H04L12/24

    摘要: 本发明公开了一种多状态空间信息网络拓扑生成优化算法,考虑卫星系统的多状态特点,利用现有的卫星星座,以连接度和可视距离等为约束条件,针对卫星网络高动态性,以链路平均端到端时延和最大端到端时延为优化目标,设计了一种改进的多目标模拟退火算法进行拓扑生成,在考虑卫星多状态的情况下,得到全局最优拓扑结构的近似解,并证明了生成的卫星网络拓扑的可靠性和抗毁性。本发明通过设计算法,对静态拓扑进行改变,生成并优化为动态拓扑,减小了网络时延,提高了网络抗毁性。通过该IMOSA算法,解决了静态拓扑在多状态情况下网络通信性能下降的问题,保证了卫星间信息的快速传输,以及整个空间信息网络的抗毁性。

    一种基于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算法,以保证在流量自相似特性下使重要数据得到及时传输,提高网络传输性能。本发明针对卫星网络数据多类型、突发性的特点,制定一种合适的队列调度算法,降低卫星网络中各业务类数据的排队处理时延、时延抖动,以及减少丢包率。

    一种空间信息网络端到端可靠性评估方法

    公开(公告)号:CN113098713A

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

    申请号:CN202110332584.2

    申请日:2021-03-29

    申请人: 大连大学

    摘要: 本发明公开了一种空间信息网络端到端可靠性评估方法,结合低轨卫星网络业务种类多、传输时延大、节点链路多状态等特点,使用线性权重法综合考虑链路剩余带宽、节点丢包率多状态以及时延对可靠性的影响,对带宽敏感业务、时延敏感业务和可靠性敏感业务给予不同的权重,计算不同业务背景环境下通信可靠性,使信息网络通信可靠性指标更加全面,适应了空间信息网络的特殊环境。本发明在卫星网络端到端可靠性建模的过程中,对卫星网络通信可靠性指标进行多状态划分,使空间信息网络通信可靠性指标更加全面,通过线性权重法针对不同业务QoS需求不同,可以较为准确的计算出不同业务背景环境下端到端通信可靠度。本发明具有良好的应用前景。

    一种天地一体化智能网络的混合队列调度方法

    公开(公告)号:CN111988242A

    公开(公告)日:2020-11-24

    申请号:CN202010716821.0

    申请日:2020-07-23

    申请人: 大连大学

    摘要: 本发明公开了一种天地一体化智能网络的混合队列调度方法,包括以下步骤:定义智能网络中节点与业务流之间的基本模型;设计一级调度算法及三级调度算法;设计二级队列调度算法。本发明基于现有不同调度算法的优点,提出了一种混合队列调度机制,区分了业务的不同需求,满足了不同业务的服务质量需求。本发明设计了一种动态调整队列调度算法,在SP算法的基础上,采用构造判断矩阵法计算了业务流权值,建立调度量模型动态调整了服务量,降低了突发性造成的排队时延及丢帧率。综上,本发明的天地一体化智能网络的混合队列调度方法具有良好的应用前景。

    一种天地一体化智能网络的混合队列调度方法

    公开(公告)号:CN111988242B

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

    申请号:CN202010716821.0

    申请日:2020-07-23

    申请人: 大连大学

    摘要: 本发明公开了一种天地一体化智能网络的混合队列调度方法,包括以下步骤:定义智能网络中节点与业务流之间的基本模型;设计一级调度算法及三级调度算法;设计二级队列调度算法。本发明基于现有不同调度算法的优点,提出了一种混合队列调度机制,区分了业务的不同需求,满足了不同业务的服务质量需求。本发明设计了一种动态调整队列调度算法,在SP算法的基础上,采用构造判断矩阵法计算了业务流权值,建立调度量模型动态调整了服务量,降低了突发性造成的排队时延及丢帧率。综上,本发明的天地一体化智能网络的混合队列调度方法具有良好的应用前景。

    一种空间信息网络端到端可靠性评估方法

    公开(公告)号:CN113098713B

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

    申请号:CN202110332584.2

    申请日:2021-03-29

    申请人: 大连大学

    摘要: 本发明公开了一种空间信息网络端到端可靠性评估方法,结合低轨卫星网络业务种类多、传输时延大、节点链路多状态等特点,使用线性权重法综合考虑链路剩余带宽、节点丢包率多状态以及时延对可靠性的影响,对带宽敏感业务、时延敏感业务和可靠性敏感业务给予不同的权重,计算不同业务背景环境下通信可靠性,使信息网络通信可靠性指标更加全面,适应了空间信息网络的特殊环境。本发明在卫星网络端到端可靠性建模的过程中,对卫星网络通信可靠性指标进行多状态划分,使空间信息网络通信可靠性指标更加全面,通过线性权重法针对不同业务QoS需求不同,可以较为准确的计算出不同业务背景环境下端到端通信可靠度。本发明具有良好的应用前景。

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

    公开(公告)号:CN113572686A

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

    申请号:CN202110812489.2

    申请日:2021-07-19

    申请人: 大连大学

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