CN110958640B - 一种低轨道卫星网络拥塞控制方法及装置 - Google Patents
一种低轨道卫星网络拥塞控制方法及装置 Download PDFInfo
- Publication number
- CN110958640B CN110958640B CN201911137081.9A CN201911137081A CN110958640B CN 110958640 B CN110958640 B CN 110958640B CN 201911137081 A CN201911137081 A CN 201911137081A CN 110958640 B CN110958640 B CN 110958640B
- Authority
- CN
- China
- Prior art keywords
- buffer queue
- low
- link cost
- satellite network
- orbit satellite
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/023—Limited or focused flooding to selected areas of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种低轨道卫星网络拥塞控制方法及装置,方法包括:数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。本发明实施例通过增加缓存队列反馈机制以及设计链路代价降低了业务传输的队列满丢包率从而提高了网络性能;降低了业务的传输时延,提高了业务的服务质量;提高了卫星网络链路资源利用率,使卫星网络可以传输更多的业务。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种低轨道卫星网络拥塞控制方法及装置。
背景技术
低轨道卫星网络是下一代移动通信以及全球Internet网的重要组成部分,其将与地面上的蜂窝网络以及Internet网等实现多网融合,为世界各地的用户提供通信服务。
然而,由于卫星网络资源紧张,针对卫星网络的拥塞控制进行研究以提高网络整体的吞吐量和性能是十分必要的。卫星网络拥塞的形成主要有两方面原因。一是低轨道卫星在对全球的覆盖中有明显的业务热点区域。覆盖大洋的卫星承载的业务量很低,而覆盖业务热点区域的卫星承载的业务量很大,容易造成链路的拥塞。第二,卫星网络需要与地面网络进行交互,而地面站设置的数量有限,这使得星地交互的业务会在地面站及其覆盖卫星处汇聚,造成拥塞。拥塞产生后,业务传输的时延明显增加,当拥塞的业务过多使得缓存队列溢出后,会造成丢包。
因此,如何实现低轨道卫星网络拥塞控制成为亟待解决的问题。
发明内容
本发明实施例提供一种低轨道卫星网络拥塞控制方法及装置,用以解决如何实现低轨道卫星网络拥塞控制这一问题。
第一方面,本发明实施例提供一种低轨道卫星网络拥塞控制方法,包括:
数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF(Open Shortest Path First,开放最短路径优先)协议;
OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;
OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。
可选地,所述预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,包括:单位时间内所述低轨道卫星网络的缓存队列长度。
可选地,所述根据所述缓存队列平均使用情况确定新的链路代价,包括:
根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价。
可选地,所述根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价,包括:根据公式
Cost=dis(1+αn/N)
确定所述新的链路代价;其中,Cost为所述新的链路代价;dis为端口之间的距离;α为所述缓存队列对于链路代价的影响因子;n为所述单位时间内所述低轨道卫星网络的缓存队列长度;N为所述低轨道卫星网络最大缓存队列长度。
可选地,所述根据所述新的链路代价进行泛洪,包括:
判断所述新的链路代价与之前链路代价是否相同;
在所述新的链路代价与所述之前链路代价不同的情况下,根据所述新的链路代价产生新的链路状态通告并进行泛洪。
可选地,所述OSPF协议根据所述新的链路代价确定最短路径,包括:
将低轨道卫星网络节点作为根插入到最短路径表中;
根据所述新的链路代价更新候选节点列表;
在所述更新后的候选节点列表为空的情况下,将末梢低轨道卫星网络节点加入所述最短路径表中并更新路由表。
可选地,所述低轨道卫星网络拥塞控制方法,还包括:
在所述更新后的候选节点列表为非空的情况下,更新所述最短路径表并更新所述候选节点列表。
第二方面,本发明实施例提供一种低轨道卫星网络拥塞控制装置,包括:
确定和发送模块、接收和确定模块和最短路径确定模块;
所述确定和发送模块,用于数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;
所述接收和确定模块,用于OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;
所述最短路径确定模块,用于OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。
可选地,所述预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,包括:单位时间内所述低轨道卫星网络的缓存队列长度。
可选地,所述接收和确定模块,具体用于:根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价。
可选地,所述根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价,包括:根据公式
Cost=dis(1+αn/N)
确定所述新的链路代价;其中,Cost为所述新的链路代价;dis为端口之间的距离;α为所述缓存队列对于链路代价的影响因子;n为所述单位时间内所述低轨道卫星网络的缓存队列长度;N为所述低轨道卫星网络最大缓存队列长度。
可选地,所述接收和确定模块,具体用于:判断所述新的链路代价与之前链路代价是否相同;
在所述新的链路代价与所述之前链路代价不同的情况下,根据所述新的链路代价产生新的链路状态通告并进行泛洪。
可选地,所述最短路径确定模块,具体用于:
将低轨道卫星网络节点作为根插入到最短路径表中;
根据所述新的链路代价更新候选节点列表;
在所述更新后的候选节点列表为空的情况下,将末梢低轨道卫星网络节点加入所述最短路径表中并更新路由表。
可选地,所述低轨道卫星网络拥塞控制装置,还包括:更新模块;
所述更新模块,用于在所述更新后的候选节点列表为非空的情况下,更新所述最短路径表并更新所述候选节点列表。
第三方面,本发明实施例还提供一种电子设备,包括:
至少一个处理器;以及
与所述处理器通信连接的至少一个存储器,其中:
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行上述方法。
第四方面,本发明实施例还提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机程序,所述计算机程序使所述计算机执行上述方法。
本发明实施例通过增加缓存队列反馈机制以及设计链路代价降低了业务传输的队列满丢包率从而提高了网络性能;降低了业务的传输时延,提高了业务的服务质量;提高了卫星网络链路资源利用率,使卫星网络可以传输更多的业务。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的一种低轨道卫星网络拥塞控制方法的流程示意图;
图2为本发明一实施例提供的一种低轨道卫星网络拥塞控制装置的结构示意图;
图3为本发明一实施例提供的电子设备的逻辑框图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1示出了本发明一实施例提供的一种低轨道卫星网络拥塞控制方法的流程示意图,包括:
S11,数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议。
在本发明实施例中,数据链路层定时对缓存队列长度进行更新,并记录更新间隔(即预设时间间隔)内低轨道卫星网络的缓存队列的平均使用情况。具体地,由于业务的产生以及到达具有一定的随机性,单一时刻缓存队列使用情况不能准确反映低轨道卫星网络是否真正发生拥塞。因此,定时器触发后,数据链路层对自身端口进行遍历,计算每个端口在预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,并将缓存队列平均使用情况发送至OSPF协议。
S12,OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪。
在本发明实施例中,OSPF协议在接收到数据链路层发送的缓存队列平均使用情况后,根据缓存队列平均使用情况计算新的链路代价。判断新的链路代价与之前的链路代价相比是否发生变化,若发生变化则根据新的链路代价产生新的链路状态通告并进行泛洪。
S13,OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。
在本发明实施例中,新的链路代价是OSPF协议确定一个节点到另一个节点最短路径的依据。确定最短路径是为了得到避开拥塞链路的路径。
本发明实施例通过增加缓存队列反馈机制以及设计链路代价降低了业务传输的队列满丢包率从而提高了网络性能;降低了业务的传输时延,提高了业务的服务质量;提高了卫星网络链路资源利用率,使卫星网络可以传输更多的业务。
进一步地,在上述方法实施例的基础上,所述预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,包括:单位时间内所述低轨道卫星网络的缓存队列长度。
在本发明实施例中,由于业务的产生以及到达具有一定的随机性,单一时刻缓存队列使用情况不能准确反映低轨道卫星网络是否真正发生拥塞。因此,需要计算每个端口在预设时间间隔内低轨道卫星网络的缓存队列平均使用情况。其中,预设时间间隔内低轨道卫星网络的缓存队列平均使用情况是指单位时间内低轨道卫星网络的缓存队列长度。例如,预设时间间隔是3秒。第1秒缓存队列长度是100M,第2秒缓存队列长度是80M,第3秒缓存队列长度是90M,则单位时间内低轨道卫星网络的缓存队列长度=(100+80+90)M/3,即单位时间内低轨道卫星网络的缓存队列长度为90M。
本发明实施例通过计算单位时间内低轨道卫星网络的缓存队列长度以准确反映低轨道卫星网络是否真正发生拥塞。
进一步地,在上述方法实施例的基础上,所述根据所述缓存队列平均使用情况确定新的链路代价,包括:
根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价。
在本发明实施例中,根据单位时间内低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价。
本发明实施例确定出的新的链路代价是后续进行泛洪的依据。
进一步地,在上述方法实施例的基础上,所述根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价,包括:根据公式
Cost=dis(1+αn/N)
确定所述新的链路代价;其中,Cost为所述新的链路代价;dis为端口之间的距离;α为所述缓存队列对于链路代价的影响因子;n为所述单位时间内所述低轨道卫星网络的缓存队列长度;N为所述低轨道卫星网络最大缓存队列长度。
在本发明实施例中,根据公式
Cost=dis(1+αn/N)
确定新的链路代价;其中,Cost为新的链路代价;dis为端口之间的距离;α为缓存队列对于链路代价的影响因子;n为单位时间内低轨道卫星网络的缓存队列长度;N为低轨道卫星网络最大缓存队列长度。
在此需要说明的是,对于不同的低轨道卫星网络,α的不同取值会影响拥塞控制的效果,拥塞控制的效果可以通过队列满丢包率直观的体现。因此需要在网络业务量,端口参数更新频率不变的情况下,考虑缓存队列对于链路代价的影响因子(即缓存队列影响因子)α对于队列满丢包率δ的影响,并选取合适的α,其中δ可表示为:
其中,qij为第i个节点的第j个端口的队列满丢包数,当缓存队列长度已经到达最大时,再有业务需要存入缓存队列则判定为丢包。pi为第i个节点(包括卫星和地面站)产生的业务包数量,δ为所有卫星所有端口的队列满丢包数与所有卫星产生业务包数的比值。缓存队列影响因子α的选取可由以下算法获得。算法的目标是在当前场景下获得使队列满丢包率δ最小的缓存队列影响因子α。需要说明的是,在本发明实施例中,存在表示δ和α关系的仿真曲线。第一步:α在[αL,αR]以相同的步长取值,记为[α1,α2,…αn],通过仿真得到对应的[δ1,δ2,…δn];第二步:若δ1>δ2,δmin=δ2,αmin=α2;若δ1<δ2,δmin=δ1,αmin=α1;第三步,若δ3<δmin,δmin=δ3,αmin=α3;若δ3>δmin,δmin,αmin不变;第四步,对之后的δ4,,…δn进行同样操作;第五步,输出δmin对应的αmin,作为使队列满丢包率δ最小的缓存队列影响因子α的取值。
本发明实施例根据诸多因子确定出新的链路代价,为后续进行泛洪提供了依据。
进一步地,在上述方法实施例的基础上,所述根据所述新的链路代价进行泛洪,包括:
判断所述新的链路代价与之前链路代价是否相同;
在所述新的链路代价与所述之前链路代价不同的情况下,根据所述新的链路代价产生新的链路状态通告并进行泛洪。
在本发明实施例中,在得到新的链路代价后,需要判断新的链路代价与之前链路代价是否相同。若新的链路代价与之前链路代价不同,则根据新的链路代价产生新的链路状态通告并进行泛洪。
本发明实施例根据新的链路代价产生新的链路状态通告并进行泛洪可以使得各个低轨道卫星网络节点获得整个网络当前的拥塞状态。
进一步地,在上述方法实施例的基础上,所述OSPF协议根据所述新的链路代价确定最短路径,包括:
将低轨道卫星网络节点作为根插入到最短路径表中;
根据所述新的链路代价更新候选节点列表;
在所述更新后的候选节点列表为空的情况下,将末梢低轨道卫星网络节点加入所述最短路径表中并更新路由表。
在本发明实施例中,将低轨道卫星网络节点作为根插入到最短路径表中,在最短路径计算中,需要算出从本节点出发到网络中所有节点的最短路径。由于在卫星路由表中,并不需要完整的路径,只是关注下一跳卫星和出端口,因此为了简化计算,对于最短路径只记录对于本节点而言的出端口和下一跳卫星。判断出与低轨道卫星网络节点连接的节点中新的链路代价最小的节点并将该节点加入到最短路径表中。然后根据新的链路代价更新候选节点列表,候选节点的选取标准为与源节点直接连通的节点以及与已经加入最短路径节点相连通的节点。判断更新后的候选节点列表是否为空,若为空,则将末梢低轨道卫星网络节点加入最短路径表中并更新路由表。其中更新后的候选节点列表为空代表网络中所有的节点已经加入了最短路径表即完成了最短路径计算。
本发明实施例通过新的链路代价确定最短路径以避开拥塞链路。
进一步地,在上述方法实施例的基础上,所述低轨道卫星网络拥塞控制方法,还包括:
在所述更新后的候选节点列表为非空的情况下,更新所述最短路径表并更新所述候选节点列表。
在本发明实施例中,判断更新后的候选节点列表是否为空,若非空,则更新最短路径表并更新候选节点列表。
本发明实施例通过判断出更新后的候选节点列表为非空进一步更新最短路径表和候选节点列表。
以上是对低轨道卫星网络拥塞控制方法的介绍。接下来对低轨道卫星网络拥塞控制装置进行介绍。
图2示出了本发明实施例提供的低轨道卫星网络拥塞控制装置的结构示意图,所述装置包括:确定和发送模块21、接收和确定模块22和最短路径确定模块23;
所述确定和发送模块21,用于数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;
所述接收和确定模块22,用于OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;
所述最短路径确定模块23,用于OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。
进一步地,在上述装置实施例的基础上,所述预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,包括:单位时间内所述低轨道卫星网络的缓存队列长度。
进一步地,在上述装置实施例的基础上,所述接收和确定模块22,具体用于:根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价。
进一步地,在上述装置实施例的基础上,所述根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价,包括:根据公式
Cost=dis(1+αn/N)
确定所述新的链路代价;其中,Cost为所述新的链路代价;dis为端口之间的距离;α为所述缓存队列对于链路代价的影响因子;n为所述单位时间内所述低轨道卫星网络的缓存队列长度;N为所述低轨道卫星网络最大缓存队列长度。
进一步地,在上述装置实施例的基础上,所述接收和确定模块22,具体用于:判断所述新的链路代价与之前链路代价是否相同;
在所述新的链路代价与所述之前链路代价不同的情况下,根据所述新的链路代价产生新的链路状态通告并进行泛洪。
进一步地,在上述装置实施例的基础上,所述最短路径确定模块,具体用于:
将低轨道卫星网络节点作为根插入到最短路径表中;
根据所述新的链路代价更新候选节点列表;
在所述更新后的候选节点列表为空的情况下,将末梢低轨道卫星网络节点加入所述最短路径表中并更新路由表。
进一步地,在上述装置实施例的基础上,所述低轨道卫星网络拥塞控制装置,还包括:更新模块;
所述更新模块,用于在所述更新后的候选节点列表为非空的情况下,更新所述最短路径表并更新所述候选节点列表。
以上是对低轨道卫星网络拥塞控制装置的介绍。接下来对电子设备和非暂态计算机可读存储介质进行介绍。
图3为本发明一实施例提供的电子设备的逻辑框图;所述电子设备,包括:处理器(processor)31、存储器(memory)32和总线33;
其中,所述处理器31和存储器32通过所述总线33完成相互间的通信;所述处理器31用于调用所述存储器32中的程序指令,以执行上述方法实施例所提供的低轨道卫星网络拥塞控制方法,例如包括:数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。
本发明一实施例还提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机程序,该计算机程序被处理器执行时实现了执行上述各实施例提供的低轨道卫星网络拥塞控制方法,例如包括:数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (7)
1.一种低轨道卫星网络拥塞控制方法,其特征在于,包括:
数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;
OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;
OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径;
其中,所述预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,包括:单位时间内所述低轨道卫星网络的缓存队列长度;
所述根据所述缓存队列平均使用情况确定新的链路代价,包括:根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价;
所述根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价,包括:根据公式
Cost=dis(1+αn/N)
确定所述新的链路代价;其中,Cost为所述新的链路代价;dis为端口之间的距离;α为所述缓存队列对于链路代价的影响因子;n为所述单位时间内所述低轨道卫星网络的缓存队列长度;N为所述低轨道卫星网络最大缓存队列长度。
2.根据权利要求1所述的低轨道卫星网络拥塞控制方法,其特征在于,所述根据所述新的链路代价进行泛洪,包括:
判断所述新的链路代价与之前链路代价是否相同;
在所述新的链路代价与所述之前链路代价不同的情况下,根据所述新的链路代价产生新的链路状态通告并进行泛洪。
3.根据权利要求1所述的低轨道卫星网络拥塞控制方法,其特征在于,所述OSPF协议根据所述新的链路代价确定最短路径,包括:
将低轨道卫星网络节点作为根插入到最短路径表中;
根据所述新的链路代价更新候选节点列表;
在更新后的候选节点列表为空的情况下,将末梢低轨道卫星网络节点加入所述最短路径表中并更新路由表。
4.根据权利要求3所述的低轨道卫星网络拥塞控制方法,其特征在于,所述低轨道卫星网络拥塞控制方法,还包括:
在所述更新后的候选节点列表为非空的情况下,更新所述最短路径表并更新所述候选节点列表。
5.一种低轨道卫星网络拥塞控制装置,其特征在于,包括:确定和发送模块、接收和确定模块和最短路径确定模块;
所述确定和发送模块,用于数据链路层确定预设时间间隔内低轨道卫星网络的缓存队列平均使用情况并将所述缓存队列平均使用情况发送至OSPF协议;
所述接收和确定模块,用于OSPF协议接收所述缓存队列平均使用情况并根据所述缓存队列平均使用情况确定新的链路代价,以及根据所述新的链路代价进行泛洪;
所述最短路径确定模块,用于OSPF协议根据所述新的链路代价确定最短路径,以得到避开拥塞链路的路径;
其中,所述预设时间间隔内低轨道卫星网络的缓存队列平均使用情况,包括:单位时间内所述低轨道卫星网络的缓存队列长度;
所述根据所述缓存队列平均使用情况确定新的链路代价,包括:根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价;
所述根据所述单位时间内所述低轨道卫星网络的缓存队列长度、低轨道卫星网络最大缓存队列长度、缓存队列对于链路代价的影响因子以及端口之间的距离,确定新的链路代价,包括:根据公式
Cost=dis(1+αn/N)
确定所述新的链路代价;其中,Cost为所述新的链路代价;dis为端口之间的距离;α为所述缓存队列对于链路代价的影响因子;n为所述单位时间内所述低轨道卫星网络的缓存队列长度;N为所述低轨道卫星网络最大缓存队列长度。
6.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至4任一项所述低轨道卫星网络拥塞控制方法的步骤。
7.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至4任一项所述低轨道卫星网络拥塞控制方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911137081.9A CN110958640B (zh) | 2019-11-19 | 2019-11-19 | 一种低轨道卫星网络拥塞控制方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911137081.9A CN110958640B (zh) | 2019-11-19 | 2019-11-19 | 一种低轨道卫星网络拥塞控制方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110958640A CN110958640A (zh) | 2020-04-03 |
CN110958640B true CN110958640B (zh) | 2021-07-20 |
Family
ID=69977759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911137081.9A Active CN110958640B (zh) | 2019-11-19 | 2019-11-19 | 一种低轨道卫星网络拥塞控制方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110958640B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111953399B (zh) * | 2020-07-10 | 2022-06-17 | 东南大学 | 一种低轨卫星通信网络中的星间路由方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101521557A (zh) * | 2008-02-29 | 2009-09-02 | 华为技术有限公司 | 差错控制和拥塞控制的方法和系统 |
CN101656674A (zh) * | 2009-09-23 | 2010-02-24 | 中国人民解放军信息工程大学 | 拥塞控制方法及网络节点 |
CN104734948A (zh) * | 2013-12-20 | 2015-06-24 | 卫征 | 一种实现智能选路的方法和装置 |
CN109039896A (zh) * | 2018-07-10 | 2018-12-18 | 北京航空航天大学 | 适用于空间信息网络的路由方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633544B1 (en) * | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
US9049199B2 (en) * | 2009-12-14 | 2015-06-02 | Telefonaktiebolaget L M Ericsson (Publ) | Dynamic cache selection method and system |
US10230623B2 (en) * | 2016-07-22 | 2019-03-12 | Cisco Technology, Inc. | End point scaling on segment routing fabrics |
CN110290066B (zh) * | 2019-06-24 | 2021-10-01 | 中国空间技术研究院 | 基于队列监测与拥塞预测的卫星网络动态路由方法 |
-
2019
- 2019-11-19 CN CN201911137081.9A patent/CN110958640B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101521557A (zh) * | 2008-02-29 | 2009-09-02 | 华为技术有限公司 | 差错控制和拥塞控制的方法和系统 |
CN101656674A (zh) * | 2009-09-23 | 2010-02-24 | 中国人民解放军信息工程大学 | 拥塞控制方法及网络节点 |
CN104734948A (zh) * | 2013-12-20 | 2015-06-24 | 卫征 | 一种实现智能选路的方法和装置 |
CN109039896A (zh) * | 2018-07-10 | 2018-12-18 | 北京航空航天大学 | 适用于空间信息网络的路由方法和装置 |
Non-Patent Citations (1)
Title |
---|
A Link Congestion Oriented LEO Network Routing Protocol;Wei-Qiang Fan,Tao Zhang;《2018 18th IEEE International Conference on Communication Technology》;20190103;第1节-第3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN110958640A (zh) | 2020-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11362951B2 (en) | Routing method and apparatus | |
US8797913B2 (en) | Reduction of message and computational overhead in networks | |
US11979786B2 (en) | Network nodes for joint MEC host and UPF selection | |
JP4738594B2 (ja) | データフロー制御方法および装置 | |
US20210067453A1 (en) | Data transmission method and apparatus | |
US7554971B2 (en) | Method and system for estimating performance metrics in a packet-switched communication network | |
US9356878B2 (en) | Method for avoiding network congestion and an apparatus thereof | |
WO2016090978A1 (zh) | 一种流量切换方法和装置 | |
Barán et al. | AntNet routing algorithm for data networks based on mobile agents | |
JP2005503057A (ja) | ジッタバッファおよびパケット化遅延の計算方法 | |
CN110958640B (zh) | 一种低轨道卫星网络拥塞控制方法及装置 | |
CN112261681A (zh) | 低轨卫星dtn网络路由路径选取方法及系统 | |
KR20120017972A (ko) | 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드 | |
Bhattacherjee et al. | {cISP}: A {Speed-of-Light} Internet Service Provider | |
US20220368409A1 (en) | Solar System Multi-Band, Mesh Networking Data Relay Apparatus | |
US11218910B2 (en) | First node and a second node and methods of operating the same | |
CN112261690B (zh) | 卫星网络约束多路径路由设定方法、电子设备及存储介质 | |
Huang et al. | DTN routing algorithm based on service probability and limited copy for satellite networks | |
KR20080069844A (ko) | 멀티-홉 셀룰러 네트워크에서 라우팅 경로를 선택하기 위한장치 및 그 방법 | |
JP2933905B1 (ja) | マルチキャスト通信システム | |
Cao et al. | Congestion control based on ospf in leo satellite constellation | |
Sondi et al. | Voice communication over mobile ad hoc networks: evaluation of a QoS extension of OLSR using OPNET | |
Ji et al. | Memory performance optimization of DTN relay node based on M/G/1 | |
Vlachos et al. | A virtual one-way signaling protocol with aggressive resource reservation for improving burst transmission delay | |
CN117880886A (zh) | 数据包的转发方法、装置、存储介质及电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |