CN116545934A - 报文调度方法、装置、卫星通信系统及存储介质 - Google Patents
报文调度方法、装置、卫星通信系统及存储介质 Download PDFInfo
- Publication number
- CN116545934A CN116545934A CN202310821473.7A CN202310821473A CN116545934A CN 116545934 A CN116545934 A CN 116545934A CN 202310821473 A CN202310821473 A CN 202310821473A CN 116545934 A CN116545934 A CN 116545934A
- Authority
- CN
- China
- Prior art keywords
- message
- scheduling
- queue
- bandwidth
- messages
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004891 communication Methods 0.000 title claims abstract description 21
- 230000005540 biological transmission Effects 0.000 claims abstract description 141
- 238000013507 mapping Methods 0.000 claims abstract description 21
- 238000004590 computer program Methods 0.000 claims description 10
- 238000012790 confirmation Methods 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 claims description 5
- 230000008859 change Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000002829 reductive effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 241000282326 Felis catus Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
- H04L47/323—Discarding or blocking control packets, e.g. ACK packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种报文调度方法、装置、卫星通信系统及存储介质,涉及卫星通信技术领域,包括:获取多个待发送报文和调制解调器对应的卫星链路的当前发送带宽;判断当前发送带宽与上一次发送报文时的发送带宽是否相同;若不同,则基于当前发送带宽,更新预先建立的发送队列的深度值;将多个待发送报文映射到更新后的发送队列中;按照预设的调度策略对更新后的发送队列进行调度传输。在本发明中,通过感知卫星链路的发送带宽可以实时动态调整发送队列的队列深度,这样一来就能适应带宽动态变化的场景,降低发送速率抖动的风险。
Description
技术领域
本发明涉及卫星通信技术领域,具体而言,涉及一种报文调度方法、装置、卫星通信系统及存储介质。
背景技术
在卫星通信系统中,数据传输具备大时延和发送带宽动态变化的特点,较大的时延容易造成确认报文发送不及时,导致发送速率难以达到理想传输速率,数据发送速率低。
通常,增大发送队列可以提升发送效率,但是目前常用是较大的发送队列来进行数据传输,大发送队列虽然可以解决发送效率低的问题,但是会带来较大的传输时延,并且在带宽动态变化的场景下仍然会出现发送速率剧烈抖动的问题。
发明内容
本发明的目的之一在于提供一种报文调度方法、装置、卫星通信系统及存储介质,能够降低带宽动态变化的场景下发送速率剧烈抖动的风险。本发明的实施例可以这样实现:
第一方面,本发明提供一种报文调度方法,应用于调制解调器,所述方法包括:获取多个待发送报文和所述调制解调器对应的卫星链路的当前发送带宽;判断所述当前发送带宽与上一次发送报文时的发送带宽是否相同;若不同,则基于所述当前发送带宽,更新预先建立的发送队列的深度值;将多个所述待发送报文映射到更新后的所述发送队列中;按照预设的调度策略对更新后的所述发送队列进行调度传输;
可选地,所述调制解调器设置有带宽感知模块,获取所述调制解调器对应的卫星链路的当前发送带宽,包括:将所述带宽感知模块读取到的配置带宽作为所述当前发送带宽;或者,通过所述带宽感知模块获取所述卫星链路的链路状态以及预先配置的符号速率,并根据所述链路状态和符号速率确定所述当前发送带宽。
可选地,基于所述当前发送带宽,更新预先建立的发送队列的深度值,包括:将所述当前发送带宽、预设时延以及预设队列扩展因子的乘积作为所述深度值。
可选地,所述方法还包括:根据所述当前发送带宽确定所述最大发送速率;当确定当前发送速率达到所述最大发送速率,对所述发送队列进行报文丢弃。
可选地,对所述发送队列进行报文丢弃,包括:判断位于所述发送队列中的全部所述待发送报文是否均是确认报文;若是,则将位于所述发送队列的队尾位置上的所述待发送报文丢弃;否则,判断所述队尾位置上的所述待发送报文是否为所述确认报文;若否,则将位于所述发送队列的队尾位置上的所述待发送报文丢弃;否则,从所述队尾位置开始,沿所述发送队列的队首位置所在的方向进行查找,并将查找到的非确认报文丢弃。
可选地,将多个所述待发送报文映射到更新后的所述发送队列中,包括:获取每条所述待发送报文的报文信息,根据所述报文信息将每条所述待发送报文映射到不同的所述发送队列中;所述报文信息包括源IP、目的IP、源端口、目的端口和报文类型。
可选地,按照预设的调度策略对更新后的所述发送队列进行调度传输,包括:按照优先级调度或者轮询调度或者带权重轮询调度算法进行调度传输。
第二方面,本发明提供一种报文调度装置,应用于调制解调器,包括:获取模块,判断模块,更新模块,映射模块和调度模块;获取模块,用于获取多个待发送报文和所述调制解调器对应的卫星链路的当前发送带宽;所述判断模块,用于判断所述当前发送带宽与上一次发送报文时的发送带宽是否相同;所述更新模块,用于当所述判断模块的判断结果为不同时,基于所述当前发送带宽更新预先建立的发送队列的深度值;所述映射模块,用于将多个所述待发送报文映射到更新后的所述发送队列中;所述调度模块,用于按照预设的调度策略对更新后的所述发送队列进行调度传输;
第三方面,本发明提供一种卫星通信系统,包括用户端和调制解调器,所述用户端和所述调制解调器通信连接,所述用户端用于向所述调制解调器传输待发送报文,所述调制解调器用以实现第一方面所述的报文调度方法。
第四方面,本发明提供一种存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现第一方面所述的报文调度方法。
本发明实施例的有益效果包括,通过获取卫星链路的当前发送带宽,然后判断当前发送带宽与上一次发送报文时的发送带宽是否相同,不同的情况下就更新预先建立的发送队列的队列深度,然后将多个待发送报文映射到更新了队列深度的发送队列中,再按照预设的调度策略对更新后的发送队列进行调度传输,在本发明中,通过感知卫星链路的发送带宽可以实时动态调整发送队列的队列深度,这样一来就能适应带宽动态变化的场景,降低发送速率抖动的风险。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为一种卫星通信系统的组网示意图;
图2A是一种传统报文调度方法的发送通道和接收通道的实时速率示意图;
图2B是另一种传统报文调度方法的发送通道和接收通道的实时速率示意图;
图3为本发明实施例提供的报文调度方法的示意性流程图;
图4为本发明实施例提供的报文调度方法的效果示意图;
图5为本发明实施例提供的报文调度装置的效果示意图;
图6为本发明实施例提供的卫星通信系统的结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
在本发明的描述中,需要说明的是,若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,或者是该发明产品使用时惯常摆放的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
此外,若出现术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
需要说明的是,在不冲突的情况下,本发明的实施例中的特征可以相互结合。
请参考图1,图1为一种卫星通信系统的组网示意图,包括:第一PC10和第一调制解调器11,卫星20,第二PC30和第二调制解调器31,其中,调制解调器意即实际应用中的“卫星猫”,第一调制解调器11用于对第一PC10处生成的报文进行调度,第二调制解调器31用于对第二PC30处生成的报文进行调度,第一调制解调器11和第二调制解调器31与卫星20之间通过卫星链路进行报文交互。
如图1所示,当第一PC10需要向第二PC30发送报文时,会将原始报文传输给第一调制解调器11,第一调制解调器11对报文进行发送前的预处理之后,通过建立起来的卫星链路传输给第二调制解调器31,并由第二调制解调器31对收到的报文进行与第一调制解调器11相反的处理,得到原始报文,并将原始报文发送给第二PC30,同理,当第二PC30需要向第一PC10发送报文时,第二调制解调器31也会按照上述方式进行报文传输,如此一来,就能实现第一PC10和第二PC30之间的双向传输。
在上述卫星通信系统中所能传输的报文类型可以但不限于是TCP报文;UDP报文等,针对每种类型的报文,第一PC10和第二PC30之间传输的报文包括数据报文和确认报文。
可以理解的是,在进行报文传输的过程中,发送速率会随着发送过程增大,逐步逼近理论发送速率,使得发送带宽的占用率逼近百分之百,然后在传输过程中如果确认报文确认不及时,发送速率就会下降,导致发送速率难以达到理论发送速率。通常,增大发送队列可以提升发送速率。然而,较大的发送队列会带来更多的传输时延,并且,在带宽动态变化的传输场景中,无法适应较大发送带宽下的发送需求,发送速率容易剧烈抖动。
如图2A和图2B所示,图2A是一种传统报文调度方法的发送通道和接收通道的实时速率示意图,图2B是另一种传统报文调度方法的发送通道和接收通道的实时速率示意图,在图2A中,明显可以看出,由于反向确认报文(以下简称ACK报文)受到前向数据报文流量的影响,当队列拥塞时, ACK报文容易被丢弃, 表明发送速率逼近发送速率上限,此时会降低发送速率, 导致速率双向抖动严重,从图2B中,在带宽动态变化的场景中,发送通道和接收通道的实时速率出现规律性的抖动。
为了解决上述技术问题,本发明实施例提供了一种报文调度方法,应用于图1中的第一调制解调器11和第二调制解调器31,意即第一调制解调器11和第二调制解调器31均可以执行本发明实施例提供的报文调度方法,下面将以第一调制解调器11为例,对本发明实施例提供的报文调度方法进行详细介绍,请参见图3,图3为本发明实施例提供的报文调度方法的示意性流程图,可以包括如下步骤:
S301:获取多个待发送报文和调制解调器对应的卫星链路的当前发送带宽;
S302:判断当前发送带宽与上一次发送报文时的发送带宽是否相同;
S303:若不同,则基于当前发送带宽,更新预先建立的发送队列的深度值;
S304:将多个待发送报文映射到更新后的发送队列中;
S305:按照预设的调度策略对更新后的发送队列进行调度传输。
在上述步骤S301至步骤S305的技术方案中,通过获取卫星链路的当前发送带宽,然后判断当前发送带宽与上一次发送报文时的发送带宽是否相同,不同的情况下就更新预先建立的发送队列的队列深度,然后将多个待发送报文映射到更新了队列深度的发送队列中,再按照预设的调度策略对更新后的发送队列进行调度传输,在本发明中,通过感知卫星链路的发送带宽可以实时动态调整发送队列的队列深度,这样一来就能适应带宽动态变化的场景,降低发送速率抖动的风险。
如图4所示,图4为本发明实施例提供的报文调度方法的效果示意图,与图2A和图2B相比较,明显可以看出,本发明提供的报文调度方法中收发速率较为平稳,解决了速率严重抖动的问题。
下面对上述步骤进行详细介绍。
在步骤S301中,获取多个待发送报文和调制解调器对应的卫星链路的当前发送带宽。
在本发明实施例中,调制解调器需要调度的报文需要发送给对端的数据报文和ACK报文,ACK报文是对来自对端的数据报文的确认。比如,以图1中的第一调制解调器11为例,第一调制解调器11进行调度的报文包括发送给第二调制解调器31的数据报文和ACK报文,ACK报文是对来自第二调制解调器31的数据报文的确认。
在本发明实施例中,为了能够实时感知卫星链路的发送带宽,在调制解调器中设置的带宽感知模块。
在一种实施方式中,将带宽感知模块读取到的配置带宽作为当前发送带宽。意即用户可以在设备上手动配置带宽值,通过带宽感知模块读取用户配置的带宽值作为当前发送带宽。
在另一种实施方式中,通过带宽感知模块获取卫星链路的链路状态以及预先配置的符号速率,并根据链路状态和符号速率确定当前发送带宽,意即:在实施过程中,根据链路状态自适应确定调制解调器的调制解调方式,确定调制解调方式之后即可获得这种调制解调方式下的符号速率,进而根据符号速率确定当前发送带宽。
在步骤S302中,判断当前发送带宽与上一次发送报文时的发送带宽是否相同。在步骤S303中,若不同,则基于当前发送带宽,更新预先建立的发送队列的深度值;
在本发明实施例中,调制解调器启动完成后, 可以初始化N个发送队列, 当卫星链路被配置了频点、符号速率、滚降等必要中射频参数后,带宽感知模块获取到当前的发送带宽B, 然后根据计算公式:。其中,卫星的通信时延约在500ms~600ms,所以上述计算公式中预设时延的取值可以为0.5s。由于发送队列通常翻倍增长, 因此预设队列扩展因子一般可以大于2, 设置为4较为合适。
在本发明实施例中,若当前发送带宽与上一个发送报文时的发送带宽不同,说明带宽发生了变化,可能增大或者减小,因此,需要将发送队列的队列深度进行调整以适应当前发送带宽,从上述计算方式可以看出,发送带宽B增大,深度值L增大,反之深度值L减小,本发通过实时动态调整队列深度值使得本发明提供的报文调度方法能够适应带宽动态变化的场景。
在可选的实施方式中,不同发送队列的队列深度可以相同也可以不同,此处不作限定。
在步骤S304中,将多个待发送报文映射到更新后的发送队列中;
在本发明实施例中,可以先获取每条待发送报文的报文信息,报文信息可以但不限于包括源IP、目的IP、源端口、目的端口和报文类型。然后根据报文信息将每条待发送报文映射到不同的发送队列中。这样一来,就可以增大数据报文和确认报文被分配到不同发送队列中的概率,这为后续队列发生拥塞之后进行确认报文过滤提供的基础。
在实施过程中,可以根据现有任意一种散列算法将每条待发送报文映射到不同的发送队列中,此处不作限定。
在步骤S305中,按照预设的调度策略对更新后的发送队列进行调度传输。
在本发明实施例中,可以按照优先级调度或者轮询调度或者带权重轮询调度算法进行调度传输。
在可选的实施方式中,当发送速率达到限速值时, 发生队列会逐步拥塞, 此时需要进行报文丢弃时,因此本发明实施例提供了一种实施方式,可以包括如下步骤:
步骤a1:根据当前发送带宽确定最大发送速率;
步骤a2:当确定当前发送速率达到最大发送速率,对发送队列进行报文丢弃。
在本发明实施例中,在已知当前发生带宽之后即可设置最大发生速率,然后当确定当前发送速率达到最大发送速率,对发送队列进行报文丢弃,丢弃原则是优先对数据报文即非纯ACK报文进行丢弃,其中纯ACK报文指得是没有数据的ACK报文,因此,本发明实施例对上述步骤a2提供了一种可行的实施方式,可以包括如下步骤:
a2-1:判断位于发送队列中的全部待发送报文是否均是确认报文;
若是,则执行a2-3;否则执行步骤a2-4;
a2-3:将位于发送队列的队尾位置上的确认报文丢弃;
a2-4:判断队尾位置上的待发送报文是否为非确认报文;
若否,则执行a2-5;否则执行a2-6:
a2-5:将位于发送队列的队尾位置上的非确认报文丢弃;
a2-6:从队尾位置开始,沿发送队列的队首位置所在的方向进行查找,并将查找到的非确认报文丢弃。
也就是说,当发送速率达到限速值时,若当前发生队列的尾部的包不是纯ACK报文时, 直接丢弃, 否则进行向前查找, 如果存在非纯ACK报文, 进行丢弃;如果队列中全部为纯ACK报文时,丢弃尾部报文,这样可以动态平衡收发速率,避免出现严重抖动。
通过上述实施例可以看出,本发明实施例提供的报文调度方法存在如下有益效果:
1. 动态感知带宽变化,设置合适的队列深度,使每个发生队列中报文流发送窗口大小维持在与当前发生带匹配的位置,使发送速率达到理论带宽,避免静态过大的发送队列带来的过大队列时延。
2.针对报文进行分类,可以但不限于采用源IP、目的IP、源端口、目的端口、报文类型等报文信息将不同待发送报文映射到不同的发送队列,减少不同的报文相互干扰的概率,从而提高非ACK报文和ACK报文不在相同发送队列的概率,降低对非纯ACK被丢弃的可能性。
3.在队列发生拥塞的情况下,针对纯ACK报文(无数据)进行识别和过滤,同队列中,优先丢弃其他报文,减少纯ACK丢弃概率, 避免由于纯ACK丢弃带来的发送停止的问题。
基于相同的发明构思,基于相同的发明构思,本发明实施例还提供一种报文调度装置,该报文调度装置如图5所示,图5为本发明实供的报文调度装置的功能模块图,该报文调度装置400可包括:获取模块410、判断模块420、更新模块430、映射模块440和调度模块450。
获取模块410,用于获取多个待发送报文和调制解调器对应的卫星链路的当前发送带宽;
判断模块420,用于判断当前发送带宽与上一次发送报文时的发送带宽是否相同;
更新模块430,用于当判断模块的判断结果为不同时,基于当前发送带宽更新预先建立的发送队列的深度值;
映射模块440,用于将多个待发送报文映射到更新后的发送队列中;
调度模块450,用于按照预设的调度策略对更新后的发送队列进行调度传输。
可以理解的是,获取模块410、判断模块420、更新模块430、映射模块440和调度模块450可以协同图3中步骤S301至步骤S305以实现相应的技术效果。
在可选的实施方式中,调制解调器设置有带宽感知模块,获取模块410,用于将带宽感知模块读取到的配置带宽作为当前发送带宽;或者,通过带宽感知模块获取卫星链路的链路状态以及预先配置的符号速率,并根据链路状态和符号速率确定当前发送带宽。
在可选的实施方式中,更新模块,用于将当前发送带宽、时延以及队列扩展因子的乘积作为深度值。
在可选的实施方式中,报文调度装置400还可以包括丢弃模块,用于根据当前发送带宽确定最大发送速率;当确定当前发送速率达到最大发送速率,对发送队列进行报文丢弃。
在可选的实施方式中,丢弃模块,具体用于判断位于发送队列中的全部待发送报文是否均是确认报文;若是,则将位于发送队列的队尾位置上的待发送报文丢弃;否则,判断队尾位置上的待发送报文是否为确认报文;若否,则将位于发送队列的队尾位置上的待发送报文丢弃;否则,从队尾位置开始,沿发送队列的队首位置所在的方向进行查找,并将查找到的非确认报文丢弃。
在可选的实施方式中,映射模块440具有用于获取每条待发送报文的报文信息,根据报文信息将每条待发送报文映射到不同的发送队列中;报文信息包括源IP、目的IP、源端口、目的端口和报文类型。
在可选的实施方式中,调度模块450,具有用于按照预设的调度策略对发送队列进行调度传输,包括:按照优先级调度或者轮询调度或者带权重轮询调度算法进行调度传输。
基于上述实施例,本发明实施例还提供一种卫星通信系统,请参见图6,图6为本发明实施例提供的卫星通信系统的结构示意图,卫星通信系统500包括用户端510和调制解调器520。
可以理解的是, 调制解调器520,用于执行本发明实施例提供的报文调度方法,用户端510可以是任何一种可与用户进行人机交互的电子产品,例如,个人计算机、平板电脑、智能手机、个人数字助理(Personal Digital Assistant,PDA)、游戏机、交互式网络电视(Internet Protocol Television,IPTV)、智能式穿戴式设备等。
用户端510所处的网络包括但不限于互联网、广域网、城域网、局域网、虚拟专用网络(Virtual Private Network,VPN)等。
可以理解,图6所示的结构仅为示意,卫星通信系统500还可以包括比图6中所示更多或者更少的组件,或者具有与图6所示不同的配置。图6所示的各组件可以采用硬件、软件或其组合实现。
基于以上实施例,本申请还提供了一种存储介质,存储介质中存储有计算机程序,计算机程序被调制解调器执行时,使得调制解调器执行以上实施例提供的报文调度方法。
基于以上实施例,本发明实施例还提供了一种计算机程序,当计算机程序在调制解调器上运行时,使得调制解调器执行以上实施例提供的报文调度方法。
基于以上实施例,本发明实施例还提供了一种芯片,芯片用于读取存储器中存储的计算机程序,用于执行以上实施例提供的报文调度方法。
本发明实施例中还提供一种计算机程序产品,包括指令,当其在调制解调器上运行时,使得调制解调器执行以上实施例提供的报文调度方法。
本发明实施例是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (10)
1.一种报文调度方法,其特征在于,应用于调制解调器,所述方法包括:
获取多个待发送报文和所述调制解调器对应的卫星链路的当前发送带宽;
判断所述当前发送带宽与上一次发送报文时的发送带宽是否相同;
若不同,则基于所述当前发送带宽,更新预先建立的发送队列的深度值;
将多个所述待发送报文映射到更新后的所述发送队列中;
按照预设的调度策略对更新后的所述发送队列进行调度传输。
2.根据权利要求1所述的报文调度方法,其特征在于,所述调制解调器设置有带宽感知模块,获取所述调制解调器对应的卫星链路的当前发送带宽,包括:
将所述带宽感知模块读取到的配置带宽作为所述当前发送带宽;或者,通过所述带宽感知模块获取所述卫星链路的链路状态以及预先配置的符号速率,并根据所述链路状态和符号速率确定所述当前发送带宽。
3.根据权利要求1所述的报文调度方法,其特征在于,基于所述当前发送带宽,更新预先建立的发送队列的深度值,包括:
将所述当前发送带宽、预设时延以及预设队列扩展因子的乘积作为所述深度值。
4.根据权利要求1所述的报文调度方法,其特征在于,所述方法还包括:
根据所述当前发送带宽确定最大发送速率;
当确定当前发送速率达到所述最大发送速率,对所述发送队列进行报文丢弃。
5.根据权利要求4所述的报文调度方法,其特征在于,对所述发送队列进行报文丢弃,包括:
判断位于所述发送队列中的全部所述待发送报文是否均是确认报文;
若是,则将位于所述发送队列的队尾位置上的所述确认报文丢弃;否则,判断所述队尾位置上的所述待发送报文是否为非确认报文;
若否,则将位于所述发送队列的队尾位置上的所述非确认报文丢弃;否则,从所述队尾位置开始,沿所述发送队列的队首位置所在的方向进行查找,并将查找到的所述非确认报文丢弃。
6.根据权利要求1所述的报文调度方法,其特征在于,将多个所述待发送报文映射到更新后的所述发送队列中,包括:
获取每条所述待发送报文的报文信息,根据所述报文信息将每条所述待发送报文映射到不同的所述发送队列中;所述报文信息包括源IP、目的IP、源端口、目的端口和报文类型。
7.根据权利要求1所述的报文调度方法,其特征在于,按照预设的调度策略对更新后的所述发送队列进行调度传输,包括:
按照优先级调度或者轮询调度或者带权重轮询调度算法进行调度传输。
8.一种报文调度装置,其特征在于,应用于调制解调器,包括:获取模块,判断模块,更新模块,映射模块和调度模块;
所述获取模块,用于获取多个待发送报文和所述调制解调器对应的卫星链路的当前发送带宽;
所述判断模块,用于判断所述当前发送带宽与上一次发送报文时的发送带宽是否相同;
所述更新模块,用于当所述判断模块的判断结果为不同时,基于所述当前发送带宽更新预先建立的发送队列的深度值;
所述映射模块,用于将多个所述待发送报文映射到更新后的所述发送队列中;
所述调度模块,用于按照预设的调度策略对更新后的所述发送队列进行调度传输。
9.一种卫星通信系统,其特征在于,包括用户端和调制解调器,所述用户端和所述调制解调器通信连接,所述用户端用于向所述调制解调器传输待发送报文,所述调制解调器用于执行如权利要求1至7任一项所述的报文调度方法。
10.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的报文调度方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310821473.7A CN116545934B (zh) | 2023-07-06 | 2023-07-06 | 报文调度方法、装置、卫星通信系统及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310821473.7A CN116545934B (zh) | 2023-07-06 | 2023-07-06 | 报文调度方法、装置、卫星通信系统及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116545934A true CN116545934A (zh) | 2023-08-04 |
CN116545934B CN116545934B (zh) | 2023-09-15 |
Family
ID=87454579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310821473.7A Active CN116545934B (zh) | 2023-07-06 | 2023-07-06 | 报文调度方法、装置、卫星通信系统及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116545934B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030032427A1 (en) * | 2001-08-09 | 2003-02-13 | William Walsh | Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system |
CN1486030A (zh) * | 2002-09-23 | 2004-03-31 | 华为技术有限公司 | 一种在广域网接口上实现多桥组复用的方法 |
CN1556629A (zh) * | 2004-01-06 | 2004-12-22 | �����ʵ��ѧ | 通信网络中调整拥塞窗口的方法 |
US20050068896A1 (en) * | 2003-09-30 | 2005-03-31 | Conexant Systems, Inc. | TCP acceleration system |
US20070189298A1 (en) * | 2006-02-15 | 2007-08-16 | Hong Kong Applied Science And Technology Research Institute Co., Ltd | Distributed wireless network with dynamic bandwidth allocation |
CN102035719A (zh) * | 2009-09-29 | 2011-04-27 | 华为技术有限公司 | 一种报文处理方法和装置 |
CN114615645A (zh) * | 2022-03-16 | 2022-06-10 | 南通大学 | 一种基于分组类型识别的任务卸载公平性传输方法 |
CN114745273A (zh) * | 2022-06-10 | 2022-07-12 | 成都星联芯通科技有限公司 | Tcp加速代理方法、装置、卫星地面站及可读存储介质 |
-
2023
- 2023-07-06 CN CN202310821473.7A patent/CN116545934B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030032427A1 (en) * | 2001-08-09 | 2003-02-13 | William Walsh | Dynamic queue depth management in a satellite terminal for bandwidth allocations in a broadband satellite communications system |
CN1486030A (zh) * | 2002-09-23 | 2004-03-31 | 华为技术有限公司 | 一种在广域网接口上实现多桥组复用的方法 |
US20050068896A1 (en) * | 2003-09-30 | 2005-03-31 | Conexant Systems, Inc. | TCP acceleration system |
CN1556629A (zh) * | 2004-01-06 | 2004-12-22 | �����ʵ��ѧ | 通信网络中调整拥塞窗口的方法 |
US20070189298A1 (en) * | 2006-02-15 | 2007-08-16 | Hong Kong Applied Science And Technology Research Institute Co., Ltd | Distributed wireless network with dynamic bandwidth allocation |
CN102035719A (zh) * | 2009-09-29 | 2011-04-27 | 华为技术有限公司 | 一种报文处理方法和装置 |
CN114615645A (zh) * | 2022-03-16 | 2022-06-10 | 南通大学 | 一种基于分组类型识别的任务卸载公平性传输方法 |
CN114745273A (zh) * | 2022-06-10 | 2022-07-12 | 成都星联芯通科技有限公司 | Tcp加速代理方法、装置、卫星地面站及可读存储介质 |
Non-Patent Citations (4)
Title |
---|
ABDERRAHMANE BOUDI 等: "Active Queue Management Exploiting the Rate Information in TCP-IP Networks", IEEE/CAA JOURNAL OF AUTOMATICA SINICA, no. 01 * |
孙力娟 等: "一种基于优先级的卫星网络AQM算法", 系统工程与电子技术, no. 09 * |
汪浩 等: "基于队列和负载因子的动态参数随机指数标记算法", 四川大学学报(工程科学版), no. 01 * |
赵云栋;: "IP QoS技术探讨及应用部署", 信息安全与技术, no. 1 * |
Also Published As
Publication number | Publication date |
---|---|
CN116545934B (zh) | 2023-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10715282B2 (en) | Method and related device for improving TCP transmission efficiency using delayed ACK | |
CN108494782B (zh) | 一种基于udp的数据传输方法、终端设备及存储介质 | |
JP5005003B2 (ja) | トンネルのトランスポートチャネル上のデータストリームの送信を管理する方法、対応するトンネル終点及びコンピュータ読み取り可能な記憶媒体 | |
EP2232791B1 (en) | Tcp packet spacing | |
CN110784415B (zh) | 一种ecn快速响应的方法及装置 | |
JP5178593B2 (ja) | 通信装置,車車間通信システム,路車間通信システム,無線通信システムおよび通信制御方法 | |
WO2011133624A1 (en) | Congestion window control based on queuing delay and packet loss | |
CN111459690B (zh) | 数据收发控制方法、装置、移动终端及存储介质 | |
EP3533253B1 (en) | 5g congestion control | |
CN112242956B (zh) | 流速控制方法和装置 | |
Hirai et al. | A proposal on cooperative transmission control middleware on a smartphone in a WLAN environment | |
CN106856457A (zh) | 一种数据传输方法、发送装置及接收装置 | |
CN114745273B (zh) | Tcp加速代理方法、装置、卫星地面站及可读存储介质 | |
EP2498474A1 (en) | Communication terminal and communication method | |
CN114978433B (zh) | 数据传输方法、装置、设备、存储介质及计算机程序产品 | |
CN106533954A (zh) | 一种报文调度方法和装置 | |
CN116545934B (zh) | 报文调度方法、装置、卫星通信系统及存储介质 | |
US9544249B2 (en) | Apparatus and method for aligning order of received packets | |
CN112532536B (zh) | 一种文件传输方法、系统、计算机可读存储介质及设备 | |
CN113727152A (zh) | 调整码率的方法、装置及存储介质 | |
WO2003077487A1 (en) | Shared-communications channel utilization for applications having different class of service requirements | |
JP6805713B2 (ja) | 受信トラヒックの高速化装置、高速化方法、および高速化プログラム | |
CN113424578A (zh) | 一种传输控制协议加速方法和装置 | |
US11882048B2 (en) | Relay device for relaying signal between communication line and client, relay method for the same and non-transitory computer readable storage medium for the same | |
KR102139379B1 (ko) | 서버와 무선단말 및 그 패킷 송수신 방법 |
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 |