CN114500520A - 一种数据传输方法、装置及通信节点 - Google Patents
一种数据传输方法、装置及通信节点 Download PDFInfo
- Publication number
- CN114500520A CN114500520A CN202011257878.5A CN202011257878A CN114500520A CN 114500520 A CN114500520 A CN 114500520A CN 202011257878 A CN202011257878 A CN 202011257878A CN 114500520 A CN114500520 A CN 114500520A
- Authority
- CN
- China
- Prior art keywords
- queue
- forwarding priority
- data
- communication node
- message data
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 161
- 230000005540 biological transmission Effects 0.000 title claims abstract description 86
- 238000000034 method Methods 0.000 title claims abstract description 77
- 238000011144 upstream manufacturing Methods 0.000 description 18
- 230000007246 mechanism Effects 0.000 description 10
- 230000000694 effects Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- 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/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6235—Variable service order
-
- 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/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种数据传输方法、装置及通信节点,其中,数据传输方法包括:确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。本方案很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种数据传输方法、装置及通信节点。
背景技术
越来越多的应用例如AR(增强现实)或(虚拟现实)VR,精准的工控等对网络时延的上界、下界、或上下界(即抖动)提出了严格且明确的诉求,传统网络提供的“尽力而为”服务能力已不能满足。
确定性网络可以保障时延、抖动、丢包率等的确定性,提供极致的网络承载服务。基于此,现有技术中主要提供了两种方案:第一种,时间敏感调度的方法;第二种,循环队列调度的方法。
对于上述第一种方案,时间敏感调度的方法,是对关键流量所需资源进行预留之后,通过对交换机和/或路由器等转发设备中的队列进行发送时间的控制,达到按照预期排定的顺序和时间间隔发送报文的效果。但是,该方案需要全网设备同步,每个新的critical(关键)流进入,都需要重新全网规划schedule(清单),操作繁琐,成本高。
对于上述第二种方案,循环队列调度是简化版的TAS(时间敏感调度),选取2-3个队列,进行循环周期性的发送和接收,每个时间周期只允许一个队列发送,其余队列在接收报文的状态;达到降低队列的数量,操作和管理比较方便的效果。但是,该方案需要进行流聚合,不能满足不同时延要求的流的需求。
由上可知,现有技术中的数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
发明内容
本发明的目的在于提供一种数据传输方法、装置及通信节点,以解决现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
为了解决上述技术问题,本发明实施例提供一种数据传输方法,应用于第一通信节点,所述方法包括:
确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
可选的,所述确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级,包括:
根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
可选的,所述根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级,包括:
在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
可选的,还包括:
针对转发优先级相同的报文数据,按照先入先出的方式,发送给对应的接收队列;或者,
针对转发优先级相同的报文数据,按照先入后出的方式,发送给对应的接收队列。
本发明实施例还提供了一种数据传输方法,应用于第二通信节点,所述方法包括:
接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
可选的,所述根据所述转发优先级,对所述报文数据进行对应存储,包括:
根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
可选的,所述根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域,包括:
在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
可选的,还包括:
针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,
针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
本发明实施例还提供了一种数据传输装置,应用于第一通信节点,所述装置包括:
第一确定模块,用于确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
第一发送模块,用于按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
可选的,所述第一确定模块,包括:
第一确定子模块,用于根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
可选的,所述根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级,包括:
在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
可选的,还包括:
第二发送模块,用于针对转发优先级相同的报文数据,按照先入先出的方式,发送给对应的接收队列;或者,
针对转发优先级相同的报文数据,按照先入后出的方式,发送给对应的接收队列。
本发明实施例还提供了一种数据传输装置,应用于第二通信节点,所述装置包括:
第一接收模块,用于接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
第一存储模块,用于根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
可选的,所述第一存储模块,包括:
第一存储子模块,用于根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
可选的,所述根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域,包括:
在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
可选的,还包括:
第二存储模块,用于针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,
针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
本发明实施例还提供了一种通信节点,所述通信节点为第一通信节点,所述通信节点包括:处理器和收发机;
所述处理器,用于确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
按照所述转发优先级由高到低的顺序,通过所述收发机向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
可选的,所述处理器具体用于:
根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
可选的,所述处理器具体用于:
在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
可选的,所述处理器还用于:
针对转发优先级相同的报文数据,按照先入先出的方式,通过所述收发机发送给对应的接收队列;或者,
针对转发优先级相同的报文数据,按照先入后出的方式,通过所述收发机发送给对应的接收队列。
本发明实施例还提供了一种通信节点,所述通信节点为第二通信节点,所述通信节点包括:处理器和收发机;
所述处理器,用于通过所述收发机接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
可选的,所述处理器具体用于:
根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
可选的,所述处理器具体用于:
在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
可选的,所述处理器还用于:
针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,
针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
本发明实施例还提供了一种通信节点,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的程序;所述处理器执行所述程序时实现上述第一通信节点侧的数据传输方法;或者,
所述处理器执行所述程序时实现上述第二通信节点侧的数据传输方法。
本发明实施例还提供了一种可读存储介质,其上存储有程序,该程序被处理器执行时实现上述第一通信节点侧的数据传输方法中的步骤;或者,
该程序被处理器执行时实现上述第二通信节点侧的数据传输方法中的步骤。
本发明的上述技术方案的有益效果如下:
上述方案中,所述数据传输方法通过确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前;能够实现针对聚合的流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
附图说明
图1为本发明实施例的数据传输方法流程示意图一;
图2为本发明实施例的数据传输方法流程示意图二;
图3为本发明实施例的栈调度机制示意图一;
图4为本发明实施例的栈调度机制示意图二;
图5为本发明实施例的数据传输装置结构示意图一;
图6为本发明实施例的数据传输装置结构示意图二;
图7为本发明实施例的通信节点结构示意图一;
图8为本发明实施例的通信节点结构示意图二。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明针对现有的技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题,提供一种数据传输方法,应用于第一通信节点,如图1所示,所述方法包括:
步骤11:确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
步骤12:按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
具体的,“第二通信节点的循环队列中的对应接收队列”也可理解为等待队列。转发优先级也可以称为转发优先级等级。
本发明实施例提供的所述数据传输方法通过确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前;能够实现针对聚合的(数据)流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
其中,所述确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级,包括:根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
具体的,所述根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级,包括:在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
进一步的,所述的数据传输方法,还包括:针对转发优先级相同的报文数据,按照先入先出的方式(即队列调度),发送给对应的接收队列;或者,针对转发优先级相同的报文数据,按照先入后出的方式(即栈调度),发送给对应的接收队列。
本发明实施例还提供了一种数据传输方法,应用于第二通信节点,如图2所示,所述方法包括:
步骤21:接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
步骤22:根据所述转发优先级,对所述报文数据进行对应存储;其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
步骤21具体可以是:接收第一通信节点的循环队列中的当前发送队列向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及(所述报文数据)相应的转发优先级。转发优先级也可以称为转发优先级等级。
本发明实施例提供的所述数据传输方法通过接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;根据所述转发优先级,对所述报文数据进行对应存储;其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前;能够支撑实现针对聚合的流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
其中,所述根据所述转发优先级,对所述报文数据进行对应存储,包括:根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。此处“接收队列”也可理解为“接收所述报文数据的接收队列”。
具体的,所述根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域,包括:在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
进一步的,所述的数据传输方法,还包括:针对转发优先级相同的报文数据,按照先入先出的方式(即队列调度)进行顺序存储;或者,针对转发优先级相同的报文数据,按照先入后出(即栈调度)的方式进行顺序存储。
下面结合第一通信节点和第二通信节点等多侧对本发明实施例提供的所述数据传输方法进行进一步说明,以下第一通信节点简称为上游节点、第一通信节点的循环队列简称为上游队列、第二通信节点简称为下游节点、第二通信节点的循环队列简称为下游队列。
针对上述技术问题,本发明实施例提供了一种数据传输方法,具体可实现为一种基于循环栈调度的低时延转发方法:通过栈调度,实现聚合的流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度。其中,关于队列调度:数据是先进先出;关于栈调度:数据是先进后出。
首先,对循环队列调度流程介绍如下(假设上游队列依次包括上游1队列、上游2队列和上游3队列,下游队列包括下游1队列、下游2队列和下游3队列):
(1)上游1队列通常最开始的时候向下游3队列发送(报文),发送过程中,下游3队列可能切换为下游2队列,继续接收上游1队列的报文。
(2)上游1队列发送完毕,则为下游2队列邻近切换为下游1队列的时候(也可理解为下游2队列切换为下游1队列之前,上游1队列能发送完毕)。
由上可看出,上游2队列切换为上游1队列开始发送的时候,下游2队列已经接收完毕。
下面对本发明实施例提供的方案进行介绍:
1.按照循环队列调度的方式在每个转发设备(上述通信节点的一种具体实现)建立队列,可为3个队列:1队列为发送队列,2队列为即将发送队列(等待队列),3队列为等待队列;当然也可以为多个3个的队列:1队列为发送队列,2队列为即将发送队列(等待队列),3队列至最后一个队列为等待队列;
2.在每个队列预留一部分资源(具体可位于队列的后部分资源),用于高速报文(即上述转发优先级高的数据报文)的转发(会携带报文的类型,比如高速报文或确定性报文(即上述转发优先级低的数据报文),具体也可以是携带报文的转发优先级,即携带优先等级);
3.上游节点的高速报文发送到下游节点的2号队列(即下游2队列),上游节点的确定性报文发送到下游节点的3号队列(即下游3队列);在循环队列的队列个数多于3个的情况下,可以设置规则:规定高速报文发送给下游第一队列,确定性报文发送给下游第二队列,下游第一队列与下游第二队列可以相邻或不相邻,但是,在循环队列的排序中下游第一队列排在下游第二队列之前。
4.对于循环队列的调度机制:队列切换为栈调度(也就是循环队列与栈调度结合,即循环栈),即下游节点的2号队列收到上游节点的高速报文,存放在队列的后部分资源,当2号队列切换为1号队列时,高速报文会第一个发出(后入先出)。
下面对本发明实施例提供的方案进行举例说明(以循环队列包含3个队列为例):
(1)在下游2队列末尾留部分带宽资源,用于高实时性流(即高速报文)转发。
(2)上游1队列最开始的报文(高速报文)直接发送到下游2队列的末尾。
(3)下游2队列切换为栈结构,即后进先出(下游2队列中的所有报文都是这个顺序),则上游1队列最开始的报文刚到下游2队列,下游2队列则切换为下游1队列,把上游1队列的高速报文第一时间(具体就是最优先、马上)发出,依次循环。
实际上,可以所有的通信节点的循环队列的调度机制都切换为栈结构,后进先出,以保障高速报文的无缝转发。
具体的,如图3所示(队列调度机制是先进先出,栈调度机制是先进后出,图中的转发节点即上述通信节点,1队列为发送队列,2队列为即将发送队列(等待队列),3队列为等待队列):
对于时间段T1:转发节点A(队列调度)的1队列的前部分报文(即斜线填充部分)向转发节点B的2队列前部分资源(即斜线填充部分)发送;转发节点A的1队列的后部分报文(即空白部分)向转发节点B的3队列后部分资源(即空白部分)发送,转发节点A的3队列在切换为1队列之后的后部分报文(即空白部分)向转发节点B的2队列在切换为3队列之后的后部分资源(即空白部分)发送;
对于时间段T2:转发节点B(栈调度)的1队列的前部分报文(即空白部分)向转发节点C的3队列的后部分资源(即空白部分)发送;转发节点B的1队列的后部分报文(即斜线填充部分)向转发节点C的2队列的前部分资源(即斜线填充部分)发送;转发节点B的3队列切换为1队列之后的前部分报文(即空白部分)向转发节点C的2队列在切换为3队列之后的后部分报文(即空白部分)发送。其中,转发节点C也是栈调度。具体的,如图4所示,栈调度导致报文顺序每节点颠倒(具体的是同等级的报文顺序颠倒)。T2相对于T1循环队列更新了一次:1队列更新为队列3,2队列更新为1队列,3队列更新为2队列;T3相对于T2循环队列又更新了一次。
下面对本发明实施例提供的方案进行时延和抖动分析:
(1)确定性流(即上述确定性报文)分析:
时延:与传统循环队列调度时延一致,即为时延latency=队列切换周期T×跳数n;
抖动:确定性流每过一个节点,都会导致顺序颠倒,但是不会影响本身的转发机制,最小时延和最大时延差值仍然为2T。
(2)高优先级流(即上述高速报文)分析:
时延:每一跳因栈调度等待的时延是包长/接口速率,总体时延=链路时延+等待时延×跳数;
抖动:由于链路自身产生的不确定性抖动,没有额外因素导致的抖动。
关于本方案的实现方式,涉及:
(1)需要携带优先级或者标识出高速报文或者确定性报文(可以是由网络或UE执行),可以携带在IPv6报文中的traffic class(通信分类)字段,如下:
1:高速报文;
2:确定性报文;
其他:普通报文。
(2)需要设备支持:
栈调度的调度方式,即先进后出;
识别不同类型的报文。
由上可知,本发明实施例提供的方案涉及:
(1)基于原有循环队列调度的方式,将队列结构改为栈结构(即采用循环栈调度机制),实现高优先级报文的低时延转发;
(2)循环栈的调度可以将聚合的流划分为不同等级(高速报文、确定性报文等),实现时延及抖动的差异性(进行差异化调度),解决流聚合带来的问题。
也可以理解为,本方案:
1、提出了一种栈调度的方法;西现有循环队列方案均采用队列调度,无法满足差异化的报文调度;本方案通过建立栈调度机制,实现最高优先级报文的低时延转发。
2、可以将聚合的流适当分为不同等级调度。本方案可以在流聚合之后,通过栈调度的方式,实现时延及抖动的差异性,解决流聚合带来的问题。
综上,本发明实施例提供的方案中,通过建立循环栈调度机制,保障低时延流的转发,并且与相对较低优先级的确定性流分开,很好的解决了(数据)流聚合后的差异化调度问题。
本发明实施例还提供了一种数据传输装置,应用于第一通信节点,如图5所示,所述装置包括:
第一确定模块51,用于确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
第一发送模块52,用于按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
本发明实施例提供的所述数据传输装置通过确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前;能够实现针对聚合的(数据)流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
其中,所述第一确定模块,包括:第一确定子模块,用于根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
具体的,所述根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级,包括:在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
进一步的,所述的数据传输装置,还包括:第二发送模块,用于针对转发优先级相同的报文数据,按照先入先出的方式,发送给对应的接收队列;或者,针对转发优先级相同的报文数据,按照先入后出的方式,发送给对应的接收队列。
其中,上述第一通信节点侧的数据传输方法的所述实现实施例均适用于该数据传输装置的实施例中,也能达到相同的技术效果。
本发明实施例还提供了一种数据传输装置,应用于第二通信节点,如图6所示,所述装置包括:
第一接收模块61,用于接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
第一存储模块62,用于根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
本发明实施例提供的所述数据传输装置通过接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;根据所述转发优先级,对所述报文数据进行对应存储;其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前;能够支撑实现针对聚合的流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
其中,所述第一存储模块,包括:第一存储子模块,用于根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
具体的,所述根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域,包括:在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
进一步的,所述的数据传输装置,还包括:第二存储模块,用于针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
其中,上述第二通信节点侧的数据传输方法的所述实现实施例均适用于该数据传输装置的实施例中,也能达到相同的技术效果。
本发明实施例还提供了一种通信节点,所述通信节点为第一通信节点,如图7所示,所述通信节点包括:处理器71和收发机72;
所述处理器71,用于确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
按照所述转发优先级由高到低的顺序,通过所述收发机72向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
本发明实施例提供的所述通信节点通过确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前;能够实现针对聚合的(数据)流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
其中,所述处理器具体用于:根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
具体的,所述处理器具体用于:在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
进一步的,所述处理器还用于:针对转发优先级相同的报文数据,按照先入先出的方式,通过所述收发机发送给对应的接收队列;或者,针对转发优先级相同的报文数据,按照先入后出的方式,通过所述收发机发送给对应的接收队列。
其中,上述第一通信节点侧的数据传输方法的所述实现实施例均适用于该通信节点的实施例中,也能达到相同的技术效果。
本发明实施例还提供了一种通信节点,所述通信节点为第二通信节点,如图8所示,所述通信节点包括:处理器81和收发机82;
所述处理器81,用于通过所述收发机82接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
本发明实施例提供的所述通信节点通过接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;根据所述转发优先级,对所述报文数据进行对应存储;其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前;能够支撑实现针对聚合的流进行差异化调度,保障聚合流中高实时性要求的流和低实时性的流能够分开调度,满足不同时延需求;并且避免每个新的critical流进入都需要重新全网规划schedule,操作简便;很好的解决了现有技术中数据传输方法存在操作繁琐、无法满足不同时延需求的问题。
其中,所述处理器具体用于:根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
具体的,所述处理器具体用于:在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
进一步的,所述处理器还用于:针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
其中,上述第二通信节点侧的数据传输方法的所述实现实施例均适用于该通信节点的实施例中,也能达到相同的技术效果。
本发明实施例还提供了一种通信节点,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的程序;所述处理器执行所述程序时实现上述第一通信节点侧的数据传输方法;或者,
所述处理器执行所述程序时实现上述第二通信节点侧的数据传输方法。
其中,上述第一通信节点侧或第二通信节点侧的数据传输方法的所述实现实施例均适用于该通信节点的实施例中,也能达到对应相同的技术效果。
本发明实施例还提供了一种可读存储介质,其上存储有程序,该程序被处理器执行时实现上述第一通信节点侧的数据传输方法中的步骤;或者,
该程序被处理器执行时实现上述第二通信节点侧的数据传输方法中的步骤。
其中,上述第一通信节点侧或第二通信节点侧的数据传输方法的所述实现实施例均适用于该可读存储介质的实施例中,也能达到对应相同的技术效果。
需要说明的是,此说明书中所描述的许多功能部件都被称为模块/子模块,以便更加特别地强调其实现方式的独立性。
本发明实施例中,模块/子模块可以用软件实现,以便由各种类型的处理器执行。举例来说,一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块,举例来说,其可以被构建为对象、过程或函数。尽管如此,所标识模块的可执行代码无需物理地位于一起,而是可以包括存储在不同位里上的不同的指令,当这些指令逻辑上结合在一起时,其构成模块并且实现该模块的规定目的。
实际上,可执行代码模块可以是单条指令或者是许多条指令,并且甚至可以分布在多个不同的代码段上,分布在不同程序当中,以及跨越多个存储器设备分布。同样地,操作数据可以在模块内被识别,并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集,或者可以分布在不同位置上(包括在不同存储设备上),并且至少部分地可以仅作为电子信号存在于系统或网络上。
在模块可以利用软件实现时,考虑到现有硬件工艺的水平,所以可以以软件实现的模块,在不考虑成本的情况下,本领域技术人员都可以搭建对应的硬件电路来实现对应的功能,所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备,诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。
以上所述的是本发明的优选实施方式,应当指出对于本技术领域的普通人员来说,在不脱离本发明所述原理前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (20)
1.一种数据传输方法,应用于第一通信节点,其特征在于,所述方法包括:
确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
2.根据权利要求1所述的数据传输方法,其特征在于,所述确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级,包括:
根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
3.根据权利要求2所述的数据传输方法,其特征在于,所述根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级,包括:
在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
4.根据权利要求1所述的数据传输方法,其特征在于,还包括:
针对转发优先级相同的报文数据,按照先入先出的方式,发送给对应的接收队列;或者,
针对转发优先级相同的报文数据,按照先入后出的方式,发送给对应的接收队列。
5.一种数据传输方法,应用于第二通信节点,其特征在于,所述方法包括:
接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
6.根据权利要求5所述的数据传输方法,其特征在于,所述根据所述转发优先级,对所述报文数据进行对应存储,包括:
根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
7.根据权利要求6所述的数据传输方法,其特征在于,所述根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域,包括:
在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
8.根据权利要求5所述的数据传输方法,其特征在于,还包括:
针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,
针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
9.一种数据传输装置,应用于第一通信节点,其特征在于,所述装置包括:
第一确定模块,用于确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
第一发送模块,用于按照所述转发优先级由高到低的顺序,向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
10.根据权利要求9所述的数据传输装置,其特征在于,所述第一确定模块,包括:
第一确定子模块,用于根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级。
11.根据权利要求10所述的数据传输装置,其特征在于,所述根据各个报文数据在所述当前发送队列中的位置区域,确定各个报文数据的转发优先级,包括:
在所述报文数据位于第一等级位置区域的情况下,确定所述报文数据的转发优先级为第一等级。
12.根据权利要求9所述的数据传输装置,其特征在于,还包括:
第二发送模块,用于针对转发优先级相同的报文数据,按照先入先出的方式,发送给对应的接收队列;或者,
针对转发优先级相同的报文数据,按照先入后出的方式,发送给对应的接收队列。
13.一种数据传输装置,应用于第二通信节点,其特征在于,所述装置包括:
第一接收模块,用于接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
第一存储模块,用于根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
14.根据权利要求13所述的数据传输装置,其特征在于,所述第一存储模块,包括:
第一存储子模块,用于根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域。
15.根据权利要求14所述的数据传输装置,其特征在于,所述根据所述转发优先级,将所述报文数据存储在接收队列中的对应位置区域,包括:
在所述转发优先级为第一等级的情况下,将所述报文数据存储在接收队列中的第一等级位置区域。
16.根据权利要求13所述的数据传输装置,其特征在于,还包括:
第二存储模块,用于针对转发优先级相同的报文数据,按照先入先出的方式进行顺序存储;或者,
针对转发优先级相同的报文数据,按照先入后出的方式进行顺序存储。
17.一种通信节点,所述通信节点为第一通信节点,其特征在于,所述通信节点包括:处理器和收发机;
所述处理器,用于确定所述第一通信节点的循环队列中当前发送队列中的各个报文数据的转发优先级;
按照所述转发优先级由高到低的顺序,通过所述收发机向第二通信节点的循环队列中的对应接收队列发送所述报文数据以及相应的转发优先级;
其中,所述转发优先级高的数据报文对应的接收队列在所述第二通信节点的循环队列中的排序在所述转发优先级低的数据报文对应的接收队列之前。
18.一种通信节点,所述通信节点为第二通信节点,其特征在于,所述通信节点包括:处理器和收发机;
所述处理器,用于通过所述收发机接收第一通信节点向所述第二通信节点的循环队列中的至少两个接收队列发送的报文数据以及相应的转发优先级;
根据所述转发优先级,对所述报文数据进行对应存储;
其中,所述转发优先级高的报文数据的接收时间早于所述转发优先级低的报文数据,且所述转发优先级高的报文数据对应的接收队列在所述第二通信节点的循环队列中的排序在转发优先级低的报文数据对应的接收队列之前。
19.一种通信节点,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的程序;其特征在于,所述处理器执行所述程序时实现如权利要求1至4中任一项所述的数据传输方法;或者,
所述处理器执行所述程序时实现如权利要求5至8中任一项所述的数据传输方法。
20.一种可读存储介质,其上存储有程序,其特征在于,该程序被处理器执行时实现如权利要求1至4中任一项所述的数据传输方法中的步骤;或者,
该程序被处理器执行时实现如权利要求5至8中任一项所述的数据传输方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011257878.5A CN114500520A (zh) | 2020-11-12 | 2020-11-12 | 一种数据传输方法、装置及通信节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011257878.5A CN114500520A (zh) | 2020-11-12 | 2020-11-12 | 一种数据传输方法、装置及通信节点 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114500520A true CN114500520A (zh) | 2022-05-13 |
Family
ID=81489905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011257878.5A Pending CN114500520A (zh) | 2020-11-12 | 2020-11-12 | 一种数据传输方法、装置及通信节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114500520A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024016175A1 (zh) * | 2022-07-19 | 2024-01-25 | 新华三技术有限公司 | 确定性流传输方法、系统及电子设备 |
-
2020
- 2020-11-12 CN CN202011257878.5A patent/CN114500520A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024016175A1 (zh) * | 2022-07-19 | 2024-01-25 | 新华三技术有限公司 | 确定性流传输方法、系统及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8619622B2 (en) | Network on chip with quality of service | |
US6920145B2 (en) | Packet switch device and scheduling control method | |
US7161907B2 (en) | System and method for dynamic rate flow control | |
CN109088829B (zh) | 一种数据调度方法、装置、存储介质及设备 | |
CN111512602B (zh) | 一种发送报文的方法、设备和系统 | |
CN109314673B (zh) | 一种客户业务传输方法和装置 | |
CN1614956B (zh) | 调度高优先级分组的方法和设备 | |
CN114221912B (zh) | 一种针对非周期时间触发业务流的时间敏感网络接入方法 | |
CN110809012B (zh) | 列车网络通信数据调度控制方法 | |
US8743685B2 (en) | Limiting transmission rate of data | |
CN118354333A (zh) | 一种upf网元tsn关键数据流分组优化处理方法及装置 | |
CN114500520A (zh) | 一种数据传输方法、装置及通信节点 | |
CN113014465A (zh) | 一种基于服务质量特性的总线传输接口系统及设计方法 | |
WO2021101640A1 (en) | Method and apparatus of packet wash for in-time packet delivery | |
US7471630B2 (en) | Systems and methods for performing selective flow control | |
CN112073230A (zh) | 兼容标准afdx网络的精简网络系统 | |
CN109450817B (zh) | 时间触发以太网多业务消息发送的混合调度方法 | |
Ashjaei et al. | Response time analysis of multi-hop HaRTES ethernet switch networks | |
CN114401233A (zh) | 一种时间感知调度器的报文调度方法及时间感知调度器 | |
Hassani et al. | Work-in-progress: Layering concerns for the analysis of credit-based shaping in IEEE 802.1 TSN | |
JP4846601B2 (ja) | 不足ラウンドロビン方式のデータパケットスケジューリングのインスタントサービス方法 | |
Liu et al. | Deployment of Asynchronous Traffic Shapers in Data Center Networks | |
Kuo | Competitive analyses of online minimum age of information transmission scheduling | |
US20240098025A1 (en) | Techniques for multi-channel network congestion control | |
WO2023236832A1 (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 |