CN115065646B - 一种基于软硬件协同的报文定时发送方法及装置 - Google Patents
一种基于软硬件协同的报文定时发送方法及装置 Download PDFInfo
- Publication number
- CN115065646B CN115065646B CN202210475749.6A CN202210475749A CN115065646B CN 115065646 B CN115065646 B CN 115065646B CN 202210475749 A CN202210475749 A CN 202210475749A CN 115065646 B CN115065646 B CN 115065646B
- Authority
- CN
- China
- Prior art keywords
- message
- network
- sent
- time
- layer
- 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
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000005540 biological transmission Effects 0.000 claims abstract description 31
- 238000011056 performance test Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 7
- 238000004891 communication Methods 0.000 abstract description 7
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 239000013078 crystal Substances 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000002618 waking effect Effects 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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- 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
本文涉及通信技术领域,尤其涉及一种基于软硬件协同的报文定时发送方法及装置。包括,应用层根据网络拓扑结构计算待发送报文的发送时刻,将待发送报文以及发送时刻传输至Linux***内核网络层;Linux***内核网络层将待发送报文进行缓存,并根据***实时性计算待发送报文的偏移值,根据发送时刻以及偏移值将缓存中的待发送报文发送给Linux***网络驱动层;Linux***网络驱动层缓存待发送报文,并向网卡发送报文读取通知;网卡接收到报文读取通知后,从Linux***网络驱动层中读取待发送报文,并根据发送时刻将待发送报文发出。实现了基于软硬件协同的报文定时发送,降低了报文的在网络传输过程中的延迟和抖动。
Description
技术领域
本文涉及通信技术领域,尤其涉及一种基于软硬件协同的报文定时发送方法及装置。
背景技术
时间敏感网络(Time-Sensitive Networking,TSN)是由IEEE802 TSN工作组提出的一组支持基于以太网的高度确定性的通信标准,它可以将周期性数据和非周期性数据部署到一个网络里传输。时间敏感网络(TSN)不仅能满足传统实时以太网的功能需求,而且在以太网基础上提供了确定性传输能力,保证数据传输具有低延迟、低抖动等特点。时间敏感网络利用精简的IEEE 1588实现网络的时钟同步,被标准化为IEEE 802.1AS。通过时间触发的调度(IEEE 802.1Qbv),精确地指定多周期实时业务流在每个设备中的发送时刻点以满足工业应用指定的端到端的时延需求。
在一个确定性的时间敏感网络中,终端的应用层首先生成待发送的报文,然后将报文给终端的网卡,由网卡将报文通过终端的网口发出。但由于终端的网卡处理报文时间存在一定的延迟,导致报文从网口处发出的时间存在不确定性。此外,由于交换机的时间感知整形器的调度技术的特性,导致从终端的网口处发送的报文经过交换机的转发后,到达对端设备时的延迟和抖动较高。
现在亟需一种报文发送方法,从而解决现有技术中在一个确定新的时间敏感网络中,报文的延迟和抖动较高的问题。
发明内容
为解决现有技术中在一个确定的时间敏感网络中,报文的延迟和抖动较高的问题,本文实施例提供了一种基于软硬件协同的报文定时发送方法及装置,能够解决现有技术中报文的延迟和抖动较高的问题。
本文实施例提供了一种基于软硬件协同的报文定时发送方法,所述方法包括,
应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻,将所述待发送报文以及所述发送时刻传输至Linux***内核网络层;
所述Linux***内核网络层将所述待发送报文进行缓存,并根据***实时性估算所述待发送报文的偏移值,并根据所述发送时刻以及所述偏移值将所述缓存中的所述待发送报文发送给Linux***网络驱动层;
所述Linux***网络驱动层在自身的存储区中缓存所述待发送报文,并向网卡发送报文读取通知;
所述网卡接收到所述报文读取通知后,从所述Linux***网络驱动层的存储区中读取所述待发送报文,并根据所述发送时刻将所述待发送报文发出。
进一步地,应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻进一步包括,
获取所述网络拓扑结构中的交换机的门控时间表;
根据所述门控时间表计算所述发送时刻。
进一步地,根据所述门控时间表计算所述发送时刻的公式为,
其中,tsend表示所述发送时刻,tcurrent表示***当前时间,tbase表示时间基,即各网络节点的时间轴原点,tcycle表示所述门控时间表的循环周期,为向上取整符号,toffset表示指定预留的时间槽在所述门控时间表中的位置,tone-way表示所述网络拓扑结构中第一个交换机的端口的单向传输延时。
进一步地,所述Linux***内核网络层将所述待发送报文进行缓存进一步包括,
所述Linux***内核网络层将所述发送时刻作为关键值,根据所述关键值在红黑树数据结构中搜索所述待发送报文的***位置,将所述待发送报文缓存在所述***位置中。
进一步地,所述Linux***内核网络层根据***实时性估算所述待发送报文的偏移值,进一步包括,
获取性能测试软件对***的性能测试结果,所述***至少由所述应用层、Linux***内核网络层、Linux***网络驱动层和网卡组成;
根据所述性能测试结果,估算所述偏移值,所述偏移值大于所述待发送报文从所述Linux***网络层到达Linux***网络驱动层的时间。
进一步地,根据所述性能测试结果,估算所述偏移值进一步包括,
根据所述性能测试结果中每个CPU核的最大延时确定***实时性等级;
根据所述***实时性等级以及偏移值列表估算所述偏移值,所述偏移值列表中存储了多个所述偏移值与多个所述***实时性等级的对应关系。
进一步地,所述报文读取通知包括所述待发送报文的描述符,所述描述符包括所述发送时刻以及所述待发送报文在所述存储区中的位置;
向所述网卡发送所述报文读取通知之前,所述方法还包括,
将所述描述符存储在所述Linux***网络驱动层的环形缓冲区中;
所述网卡接收到所述报文读取通知后,从所述Linux***内核网络层的存储区中读取所述待发送报文,并根据所述发送时刻将所述待发送报文发出进一步包括,
所述网卡将所述描述符存储在自身的队列中;
确定所述队列中的描述符的发送时刻与所述网卡的***时间相同时的目标描述符,根据所述目标描述符中的所述待发送报文在所述存储区中的位置,从所述Linux***网络驱动层的存储区中读取所述待发送报文,并发出。
本文实施例还提供了一种基于软硬件协同的报文定时发送装置,包括,应用层、Linux***内核网络层、Linux***网络驱动层以及网卡;
当所述应用层、Linux***内核网络层、Linux***网络驱动层以及网卡发送待发送报文时,执行上述所述的方法。
本文实施例还提供了一种计算机设备,包括存储器、处理器、以及存储在所述存储器上的计算机程序,所所述计算机程序被所述处理器运行时,执行上述所述的应用层、Linux***内核网络层、Linux网络驱动层或网卡执行的所述方法的指令。
本文实施例还提供了一种计算机存储介质,其上存储有计算机程序,所述计算机程序被计算机设备的处理器运行时,执行上述所述的应用层、Linux***内核网络层、Linux网络驱动层或网卡执行的所述方法的指令。
利用本文实施例,应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻,网卡根据发送时刻将待发送报文发出,按照计算的发送时刻将待发送报文发送到敏感时间网络的网络拓扑中后,与敏感时间网络的网络拓扑中的交换设备的门控时间表的调度机制相配合,当该报文达到交换设备时,交换设备可以立即转发该报文,从而降低了报文在敏感时间网络的网络拓扑中传输的延迟,并且避免了交换设备对报文的缓存,从而降低了交换设备的存储空间利用率,提高了交换设备的报文转发效率。此外,Linux***内核网络层根据***实时性估算所述待发送报文的偏移值,该偏移值考虑了待发送报文从Linux***内核网络层到达Linux***网络驱动层的传输延迟,根据所述发送时刻以及所述偏移值将所述缓存中的所述待发送报文发送给Linux***网络驱动层,使得待发送报文达到网卡时,网卡的时钟尚未到达该待发送报文的发送时刻,从而使得网卡能够精准地按照待发送报文的发送时刻将待发送报文发出,进一步地降低了报文的延迟和抖动。
附图说明
为了更清楚地说明本文实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本文的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1所示为本文实施例一种基于软硬件协同的报文定时发送方法的实时***示意图;
图2所示为本文实施例一种基于软硬件协同的报文定时发送方法的流程图;
图3所示为本文实施例应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻的过程;
图4所示为本文实施例Linux***内核网络层根据***实时性计算待发送报文的偏移值的过程;
图5所示为本文实施例网卡读取待发送报文并发出的过程;
图6所示为本文实施例一种基于软硬件协同的报文定时发送装置的结构示意图;
图7所示为本文实施例计算机设备的结构示意图;
图8所示为本文的一个实施例中多播发送数据包流程图。
【附图标记说明】:
101、报文发送装置;
102、时间敏感网络;
103、服务器;
601、应用层;
602、Linux***内核网络层;
603、Linux***网络驱动层;
604、网卡;
702、计算机设备;
704、处理设备;
706、存储资源;
708、驱动机构;
710、通信总线;
712、网络接口。
具体实施方式
下面将结合本文实施例中的附图,对本文实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本文一部分实施例,而不是全部的实施例。基于本文中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本文保护的范围。
需要说明的是,本文的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本文的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、装置、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
如图1所示为本文实施例一种基于软硬件协同的报文定时发送方法的实时***示意图,包括:报文发送装置101、时间敏感网络102、服务器103。在本文实施例中,报文发送装置101根据运行的业务生成待发送报文,然后将待发送报文发送至时间敏感网络102中,时间敏感网络102中可以包括一个或多个交换设备(例如交换机),将待发送报文转发至服务器103。
现有技术中因为数据帧进入时间敏感网络102中交换设备后形成队列,交换设备按照队列的顺序转发数据帧,导致交换设备在转发报文过程中存在“红绿灯”状况,当数据帧到达交换设备时,若交换设备处于“红灯”状态,则数据帧需要延迟一段时间后才能被转发,导致时间敏感网络中的数据帧延迟和抖动较大。
本文实施例所述的一种基于软硬件协同的报文定时发送方法可以应用于报文发送装置101中,解决现有技术中在一个确定的时间敏感网络中,报文的延迟和抖动较高的问题。
具体地,本文实施例提供了一种基于软硬件协同的报文定时发送方法,能够降低报文的延迟和抖动。图2所示为本文实施例一种基于软硬件协同的报文定时发送方法的流程图。在本图中描述了报文定时发送的过程,但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的***或装置产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执行。具体的如图2所示,所述方法可以包括:
步骤201:应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻,将所述待发送报文以及所述发送时刻传输至Linux***内核网络层;
步骤202:所述Linux***内核网络层将所述待发送报文进行缓存,并根据***实时性估算所述待发送报文的偏移值,并根据所述发送时刻以及所述偏移值将所述缓存中的所述待发送报文发送给Linux***网络驱动层;
步骤203:所述Linux***网络驱动层在自身的存储区中缓存所述待发送报文,并向网卡发送报文读取通知;
步骤204:所述网卡接收到所述报文读取通知后,从所述Linux***网络驱动层的存储区中读取所述待发送报文,并根据所述发送时刻将所述待发送报文发出。
通过本文实施例的方法,应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻,网卡根据发送时刻将待发送报文发出,按照计算的发送时刻将待发送报文发送到敏感时间网络的网络拓扑中后,与敏感时间网络的网络拓扑中的交换设备的门控时间表的调度机制相配合,当该报文达到交换设备时,交换设备可以立即转发该报文,从而降低了报文在敏感时间网络的网络拓扑中传输的延迟,并且避免了交换设备对报文的缓存,从而降低了交换设备的存储空间利用率,提高了交换设备的报文转发效率。此外,Linux***内核网络层根据***实时性估算所述待发送报文的偏移值,该偏移值考虑了待发送报文从Linux***内核网络层到达Linux***网络驱动层的传输延迟,根据所述发送时刻以及所述偏移值将所述缓存中的所述待发送报文发送给Linux***网络驱动层,使得待发送报文达到网卡时,网卡的时钟尚未到达该待发送报文的发送时刻,从而使得网卡能够精准地按照待发送报文的发送时刻将待发送报文发出,进一步地降低了报文的延迟和抖动。
在本文实施例中,应用层根据实际的业务情况生成待发送报文,然后根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻,该发送时刻的格式与Linux***的***时间的格式相同,即当***时间到达该发送时刻时,将该待发送报文发出。然后应用层将待发送报文和该待发送报文的发送时刻传输至Linux***内核网络层,具体地,应用层通过SO_TXTIME socket选项和cmsg编程接口将其待发送报文和该待发送报文的发送时刻发送至Linux***内核网络层。
然后Linux***内核网络层将待发送报文进行缓存,并根据***实时性计算待发送报文的偏移值,并根据该待发送报文的发送时刻以及偏移值将缓存中的待发送报文发送给Linux***网络驱动层。可以理解为,当所述Linux***内核网络层的***时间到达所述发送时刻txtime之前的所述偏移值delta所在的时刻时,将所述待发送报文发送给所述Linux***网络驱动层。需要说明的是,针对时间敏感网络,Linux内核从4.19版本起增加了优先传输最早时间(Earliest Transmit Time,ETF)出口排队规则(queuing disciplines,Qdisc)。ETF提供了基于每个队列的传输时间调度。Linux内核网络层按照ETF的这个最早的发送时间优先出队规则在发送时刻txtime之前的偏移值delta把待发送报文从Linux内核网络层的队列发送到Linux网络驱动层中,因此待发送报文离开Linux内核网络层的时间是txtime-delta。这相当于在Linux内核层实现了一个软件定义的时间敏感网络(Time-Sensitive Networking,TSN)。其中,可以通过现有技术中队列的方式对待发送报文进行缓存,本说明书实施例不做限制。
因为本文实施例所述的软件定义的TSN只确保了待发送报文离开Linux***内核网络层的时间的确定性。所以需要硬件(网卡)去支持,做最后一道确定性防线。Linux***网络驱动层接收到Linux***内核网络层发送的待发送报文之后,将待发送报文缓存在自身的存储区中,可选地,Linux***内核网络层将待发送报文缓存在一片RAM中,并向网卡发送报文读取通知,当网卡接收到报文读取通知后,启动DMA搬运,从Linux***网络驱动层的存储区中读取待发送报文,并根据待发送报文的发送时刻将待发送报文发出。可以理解为,当网卡的时钟到达待发送报文的发送时刻时,将待发送报文从网卡发出。
通过在Linux内核层实现的软件定义TSN和硬件(网卡)相结合的报文发送方法,实现了基于软硬件协同的报文定时发送,降低了报文的在网络传输过程中的延迟和抖动。
需要说明的是,在Linux内核的时钟与网卡时钟不同步的***架构中,网卡在启动DMA搬运前,需要通过精确时间协议(Precise Time Protocol,PTP)使Linux内核的时钟与网卡时钟同步,从而确保网卡发出待发送报文的实际时间与待发送报文的发送时刻相同。
根据本文的一个实施例,如图3所示,应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻进一步包括。
步骤301:获取所述网络拓扑结构中的交换机的门控时间表;
步骤302:根据所述门控时间表计算所述发送时刻。
在本文实施例中,可以采用现有技术中的可满足性求解器(SatisfiabilityModulo Theories,SMT)对时间敏感网络中每条周期性实时流的线性约束进行求解,得到交换机的门控时间表。然后根据门控时间表计算待发送报文的发送时刻。
优选地,根据本文的一个实施例,根据所述门控时间表计算所述发送时刻的公式为(1),
其中,tsend表示所述发送时刻,tcurrent表示***当前时间,tbase表示时间基,即各网络节点的时间轴原点,tcycle表示所述门控时间表的循环周期,为向上取整符号,toffset表示指定预留的时间槽在所述门控时间表中的位置,tone-way表示所述网络拓扑结构中第一个交换机的端口的单向传输延时。
在本文实施例中,如图8所示的多播发送数据包流程图,发布端通过该网卡给两个订阅端发送多播数据包,多播流经过两台TSN交换机组成的TSN网络,其中发送给订阅端A的数据流经过一跳交换机—交换机A,发送给订阅端B的数据流经过两跳交换机—交换机A和交换机B。假设数据流的发送周期是500us,包长为500字节,VLAN PCP优先级为5,且这两条多播流的延迟需求是一样的,即500us,也就是要求这两条多播流分别同时到达订阅端A和订阅端B。所以可将两台TSN交换机的门控列表(GCL)配置如下(循环周期均为500us):
交换机A端口2出口:0-400us:优先级0、1、2、3、4、6、7的门打开,优先级5的门关闭;400-450us:优先级5的门打开,优先级0、1、2、3、4、6、7的门关闭;450-500us:优先级0、1、2、3、4、6、7的门打开,优先级5的门关闭。
交换机A端口3出口:0-300us:优先级0、1、2、3、4、6、7的门打开,优先级5的门关闭;300-350us:优先级5的门打开,优先级0、1、2、3、4、6、7的门关闭;350-500us:优先级0、1、2、3、4、6、7的门打开,优先级5的门关闭。
交换机B端口4出口:0-400us:优先级0、1、2、3、4、6、7的门打开,优先级5的门关闭;400-450us:优先级5的门打开,优先级0、1、2、3、4、6、7的门关闭;450-500us:优先级0、1、2、3、4、6、7的门打开,优先级5的门关闭。
综上可得,多播流a会在端口2多缓存一段时间,直到周期内t1=400us时发送给订阅端A,多播流b会在t0=300us时由端口3发送给交换机B,然后在t1=400us时由交换机B的端口4发送给订阅端B。因此发送端从TSN网卡处发送多播流的时刻必须小于t0。
计算每个数据包的发送时刻tsend需要知道时间基tbase,GCL循环周期tcycle(即500us)和它自己的偏移时间toffset,tbase对于所有网络节点都是一样的,就是时间轴上的原点,toffset表示指定预留的时间槽在整个时间表中的位置,也就是上面配置的t0。此外,为了精确,还需要知道发布端到网络中第一个交换机即TSN交换机A的端口的单向传输延迟tone-way,知道这个值就可以提前发送报文,因此可以准时到达交换机,该值可以通过时钟同步PTP来获取到,实际上直接通过linuxptp应用输出得到,应用层获取当前的***时间tcurrent,通过本说明书公式(1)计算数据包的发送时刻tsend。
根据本文的一个实施例,为了在;Linux***内核网络层加快缓存和读取待发送报文的速度,步骤202中所述Linux***内核网络层将所述待发送报文进行缓存进一步包括,
所述Linux***内核网络层将所述发送时刻作为关键值,根据所述关键值在红黑树数据结构中搜索所述待发送报文的***位置,将所述待发送报文缓存在所述***位置中。
在本文实施例中,该红黑树数据结构的非叶节点作为内部节点,其中每一个内部节点与每个待发送报文一一对应,内部节点的待发送报文存储在Linux***内核网络层的存储区内,存储节点关键值(即待发送报文的发送时刻txtime)、指向该节点相应的父节点的指针、指向左子树的指针、指向右子树的指针以及本节点的颜色;在各个内部节点之间,节点按照关键值排序,以根节点为基准,节点关键值比根节点大的内部节点代表发送时刻比较晚的待发送报文,位于根节点的左子树中,反之则位于根节点的右子树中,按照红黑树树体调整算法,随着内部节点的***和删除,各节点的位置也会自适应地变动,从而完成待发送报文的缓存。
在读取待发送报文时,根据查询的待发送报文的发送时刻txtime在红黑树数据结构中进行查找,首先比较查询的待发送报文的发送时刻txtime和红黑树数据结构的根节点的大小,若大于,则在根节点的左子树中进行查找,若大于,则在根节点的右子树中查找。利用红黑树数据结构缓存待发送报文,相比于采用队列进行缓存的方法,读取待发送报文时,每次仅需要遍历一半数据结构,从而提高了读取待发送报文的效率。
根据本文的一个实施例,如图4所示,所述Linux***内核网络层根据***实时性估算所述待发送报文的偏移值,进一步包括,
步骤401:获取性能测试软件对***的性能测试结果,所述***至少由所述应用层、Linux***内核网络层、Linux***网络驱动层和网卡组成;
步骤402:根据所述性能测试结果,估算所述偏移值,所述偏移值大于所述待发送报文从所述Linux***网络层到达Linux***网络驱动层的时间。
在本文实施例中,首先通过性能测试软件对***性能进行测试,具体地,可以通过性能测试软件使得***的应用层产生批量的待发送报文,然后应用层将待发送报文发送至Linux***内核网络层进行缓存,然后Linux***内核网络层将缓存的待发送报文发送至Linux***网络驱动层,性能测试软件记录批量的待发送报文从内核网络层发送至Linux***网络驱动层的时间,将记录的时间作为***的性能测试结果,然后再根据性能测试结果计算偏移值,该偏移值应当大于***的性能测试结果中记录的最大的时间,从而保证在发送时刻与偏移值之前,待发送报文可以到达Linux***网络驱动层。
优选地,根据本文的一个实施例,根据所述性能测试结果,估算所述偏移值进一步包括,
根据所述性能测试结果中每个CPU核的最大延时确定***实时性等级;
根据所述***实时性等级以及偏移值列表估算所述偏移值,所述偏移值列表中存储了多个所述偏移值与多个所述***实时性等级的对应关系。
在本文实施例中,Linux***为实时操作***,若在具体实施时的Linux***并非实施操作***,可以通过RT-Preempt Patch实时补丁使linux内核具有实时性。通过运行cyclictest测试程序来验证linux的实时性。
例如,cyclictest测试程序的测试结果中的每个CPU核的最大延时(Max)均小于预定值(例如50或100),则可以确定该预定值对应的***实时性等级;然后再根据***实时性等级以及偏移值列表估算所述偏移值,其中,偏移值列表中存储了多个偏移值与多个***实时性等级的对应关系。
示例性地,结合应用层程序,本实施例的周期为500us,算出来的发送时间的偏移值在200us左右,而上层应用程序发送报文的时间基本上是在上个周期的中间部分(这个不确定,由线程定时苏醒有关,也与实时性有关),也就是说从上层应用发送报文的时间到底层网卡发送报文的时间大概有400us,所以这个delta值配置成200000,即200us最为妥当。既给了内核到网卡这一段数据路径足够的时间,也保证了报文从上层应用到内核队列时不会逾期超时。
根据本文的一个实施例,步骤203中所述的报文读取通知包括所述待发送报文的描述符,所述描述符包括所述发送时刻以及所述待发送报文在所述存储区中的位置;
向所述网卡发送所述报文读取通知之前,所述方法还包括,
将所述描述符存储在所述Linux***网络驱动层的环形缓冲区中;
如图5所示,所述网卡接收到所述报文读取通知后,从所述Linux***内核网络层的存储区中读取所述待发送报文,并根据所述发送时刻将所述待发送报文发出进一步包括,
步骤501:所述网卡将所述描述符存储在自身的队列中;
步骤502:确定所述队列中的描述符的发送时刻与所述网卡的***时间相同时的目标描述符,根据所述目标描述符中的所述待发送报文在所述存储区中的位置,从所述Linux***网络驱动层的存储区中读取所述待发送报文,并发出。
在本文实施例中,描述符包括待发送报文在Linux***网络驱动层中的位置以及该待发送报文的发送时刻,该位置可以是Linux***网络驱动层的在存储区中存储该待发送报文的指针,然后将描述符存储在Linux***网络驱动层的环形缓冲区中,当Linux***网络驱动层的环形缓冲区中增加新的描述符时,通过AXI Lite向网卡发送报文的读取通知,告知网卡从环形缓冲区中读取增加的新的描述符,网卡读取到新的描述符之后,将读取到的描述符存储在自身的队列中,然后确定队列中的描述符的发送时刻与网卡的***时间相同时的目标描述符,根据确定的目标描述符中待发送报文在Linux***网络驱动层的存储区中的位置,然后启动DMA搬运,根据待发送报文在Linux***网络驱动层的存储区中的位置从Linux***网络驱动层的存储区中读取该待发送报文,将待发送报文从Linux***网络驱动层的存储区中搬运到网卡的临时存储区中,并经过硬件校验发送到时间敏感网络中,当该报文到达时间敏感网络的网络拓扑中的交换机时,交换设备可以立即转发该报文,从而降低了报文在敏感时间网络的网络拓扑中传输的延迟,并且避免了交换设备对报文的缓存,从而降低了交换设备的存储空间利用率,提高了交换设备的报文转发效率。
基于同一发明构思,本说明书实施例还提供了一种基于软硬件协同的报文定时发送装置,如图6所示,包括应用层601、Linux***内核网络层602、Linux***网络驱动层603以及网卡604:
当所述应用层601、Linux***内核网络层602、Linux***网络驱动层603以及网卡604发送待发送报文时,执行上述所述的方法。
由于上述装置解决问题的原理与上述方法相似,因此上述装置的实施可以参见上述方法的实施,重复之处不再赘述。
如图7所示为本文实施例计算机设备的结构示意图,本文中的应用层、Linux***内核网络层、Linux网络驱动层或网卡可以为本实施例中的计算机设备,执行上述本文的方法。计算机设备702可以包括一个或多个处理设备704,诸如一个或多个中央处理单元(CPU),每个处理单元可以实现一个或多个硬件线程。计算机设备702还可以包括任何存储资源706,其用于存储诸如代码、设置、数据等之类的任何种类的信息。非限制性的,比如,存储资源706可以包括以下任一项或多种组合:任何类型的RAM,任何类型的ROM,闪存设备,硬盘,光盘等。更一般地,任何存储资源都可以使用任何技术来存储信息。进一步地,任何存储资源可以提供信息的易失性或非易失性保留。进一步地,任何存储资源可以表示计算机设备702的固定或可移除部件。在一种情况下,当处理设备704执行被存储在任何存储资源或存储资源的组合中的相关联的指令时,计算机设备702可以执行相关联指令的任一操作。计算机设备702还包括用于与任何存储资源交互的一个或多个驱动机构708,诸如晶振等,为处理设备提供工作的时钟信号。
计算机设备702还可以包括一个或多个网络接口712,例如CAN接收模块,其用于接收控制器发送的数据。一个或多个通信总线710将上文所描述的部件耦合在一起。
对应于图2-图5中的方法,本文实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行所述决策引擎的优化方法的步骤。
本文实施例还提供一种计算机可读指令,其中当处理器执行所述指令时,其中的程序使得处理器执行如图2-图5所示的方法。
应理解,在本文的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本文实施例的实施过程构成任何限定。
还应理解,在本文实施例中,术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系。例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本文的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本文所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本文实施例方案的目的。
另外,在本文各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本文的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本文各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本文中应用了具体实施例对本文的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本文的方法及其核心思想;同时,对于本领域的一般技术人员,依据本文的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本文的限制。
Claims (6)
1.一种基于软硬件协同的报文定时发送方法,其特征在于,所述方法包括,
应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻,将所述待发送报文以及所述发送时刻传输至Linux***内核网络层;
所述Linux***内核网络层将所述待发送报文进行缓存,并根据***实时性估算所述待发送报文的偏移值,并根据所述发送时刻以及所述偏移值将所述缓存中的所述待发送报文发送给Linux***网络驱动层;
所述Linux***网络驱动层在自身的存储区中缓存所述待发送报文,并向网卡发送报文读取通知;
所述网卡接收到所述报文读取通知后,从所述Linux***网络驱动层的存储区中读取所述待发送报文,并根据所述发送时刻将所述待发送报文发出;
应用层根据时间敏感网络的网络拓扑结构计算待发送报文的发送时刻进一步包括:
获取所述网络拓扑结构中的交换机的门控时间表;
根据所述门控时间表计算所述发送时刻;
根据所述门控时间表计算所述发送时刻的公式为,
其中,tsend表示所述发送时刻,tcurrent表示***当前时间,tbase表示时间基,即各网络节点的时间轴原点,tcycle表示所述门控时间表的循环周期,为向上取整符号,toffset表示指定预留的时间槽在所述门控时间表中的位置,tone-way表示所述网络拓扑结构中第一个交换机的端口的单向传输延时;
所述Linux***内核网络层根据***实时性估算所述待发送报文的偏移值,进一步包括,
获取性能测试软件对***的性能测试结果,所述***至少由所述应用层、Linux***内核网络层、Linux***网络驱动层和网卡组成;
根据所述性能测试结果,估算所述偏移值,所述偏移值大于所述待发送报文从所述Linux***内核网络层到达Linux***网络驱动层的时间;
根据所述性能测试结果,估算所述偏移值进一步包括,
根据所述性能测试结果中每个CPU核的最大延时确定***实时性等级;
根据所述***实时性等级以及偏移值列表估算所述偏移值,所述偏移值列表中存储了多个所述偏移值与多个所述***实时性等级的对应关系。
2.根据权利要求1所述的基于软硬件协同的报文定时发送方法,其特征在于,所述Linux***内核网络层将所述待发送报文进行缓存进一步包括,
所述Linux***内核网络层将所述发送时刻作为关键值,根据所述关键值在红黑树数据结构中搜索所述待发送报文的***位置,将所述待发送报文缓存在所述***位置中。
3.根据权利要求1所述的基于软硬件协同的报文定时发送方法,其特征在于,所述报文读取通知包括所述待发送报文的描述符,所述描述符包括所述发送时刻以及所述待发送报文在所述存储区中的位置;
向所述网卡发送所述报文读取通知之前,所述方法还包括,
将所述描述符存储在所述Linux***网络驱动层的环形缓冲区中;
所述网卡接收到所述报文读取通知后,从所述Linux***内核网络层的存储区中读取所述待发送报文,并根据所述发送时刻将所述待发送报文发出进一步包括,
所述网卡将所述描述符存储在自身的队列中;
确定所述队列中的描述符的发送时刻与所述网卡的***时间相同时的目标描述符,根据所述目标描述符中的所述待发送报文在所述存储区中的位置,从所述Linux***网络驱动层的存储区中读取所述待发送报文,并发出。
4.一种基于软硬件协同的报文定时发送装置,其特征在于,包括应用层、Linux***内核网络层、Linux***网络驱动层以及网卡;
当所述应用层、Linux***内核网络层、Linux***网络驱动层以及网卡发送待发送报文时,执行如权利要求1-3任意一项所述的方法。
5.一种计算机设备,包括存储器、处理器、以及存储在所述存储器上的计算机程序,其特征在于,所述计算机程序被所述处理器运行时,执行根据权利要求1-3任意一项中所述的基于软硬件协同的报文定时发送方法的指令。
6.一种计算机存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被计算机设备的处理器运行时,执行根据权利要求1-3任意一项中所述的基于软硬件协同的报文定时发送方法的指令。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210475749.6A CN115065646B (zh) | 2022-04-29 | 2022-04-29 | 一种基于软硬件协同的报文定时发送方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210475749.6A CN115065646B (zh) | 2022-04-29 | 2022-04-29 | 一种基于软硬件协同的报文定时发送方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115065646A CN115065646A (zh) | 2022-09-16 |
CN115065646B true CN115065646B (zh) | 2024-04-02 |
Family
ID=83197158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210475749.6A Active CN115065646B (zh) | 2022-04-29 | 2022-04-29 | 一种基于软硬件协同的报文定时发送方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115065646B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117155883B (zh) * | 2023-10-31 | 2024-01-30 | 国网湖北省电力有限公司电力科学研究院 | 一种实现报文定时发送的tsn网卡装置、方法及介质 |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110545152A (zh) * | 2019-09-10 | 2019-12-06 | 清华大学 | 一种以太网中具有实时传输功能的上位机及以太网*** |
WO2020136487A2 (en) * | 2018-12-26 | 2020-07-02 | Abb Schweiz Ag | A tsn enabled controller |
WO2020143788A1 (zh) * | 2019-01-11 | 2020-07-16 | 维沃移动通信有限公司 | 支持时间敏感通信服务质量的方法及通信设备 |
CN111585862A (zh) * | 2020-04-29 | 2020-08-25 | 烽火通信科技股份有限公司 | 一种EtherCAT与TSN网络互通的实现方法及装置 |
CN111654908A (zh) * | 2020-07-03 | 2020-09-11 | 安徽理工大学 | 基于时间敏感网络的井下混合网络时间同步方法 |
CN112073388A (zh) * | 2020-08-20 | 2020-12-11 | 上海交通大学 | 一种工业控制***的时间敏感异构网络***及管理方法 |
CN112087804A (zh) * | 2020-11-13 | 2020-12-15 | 之江实验室 | 一种时间敏感网络门控时隙调整方法和*** |
CN112511376A (zh) * | 2020-11-12 | 2021-03-16 | 鹏城实验室 | 一种tsn网络转发时间特性的测量方法及终端 |
CN112751641A (zh) * | 2020-12-31 | 2021-05-04 | 网络通信与安全紫金山实验室 | 一种tsn网络时间同步方法、设备及储存介质 |
WO2021089018A1 (zh) * | 2019-11-08 | 2021-05-14 | 华为技术有限公司 | 一种通信方法、装置及*** |
CN113037415A (zh) * | 2021-02-25 | 2021-06-25 | 上海赫千电子科技有限公司 | 一种基于车载以太网传输的tsn网络时钟同步方法、***及设备 |
CN113347065A (zh) * | 2021-08-03 | 2021-09-03 | 之江实验室 | 一种时间敏感网络中的流量调度测试装置及方法 |
CN114268550A (zh) * | 2021-11-30 | 2022-04-01 | 网络通信与安全紫金山实验室 | 用于时间敏感网络数据确定性调度方法及装置 |
CN114301564A (zh) * | 2021-12-28 | 2022-04-08 | 北京和利时***工程有限公司 | 一种tsn节点、节点的时间确定性方法、装置和介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10754816B2 (en) * | 2018-12-21 | 2020-08-25 | Intel Corporation | Time sensitive networking device |
US20200259896A1 (en) * | 2019-02-13 | 2020-08-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Industrial Automation with 5G and Beyond |
-
2022
- 2022-04-29 CN CN202210475749.6A patent/CN115065646B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020136487A2 (en) * | 2018-12-26 | 2020-07-02 | Abb Schweiz Ag | A tsn enabled controller |
WO2020143788A1 (zh) * | 2019-01-11 | 2020-07-16 | 维沃移动通信有限公司 | 支持时间敏感通信服务质量的方法及通信设备 |
CN110545152A (zh) * | 2019-09-10 | 2019-12-06 | 清华大学 | 一种以太网中具有实时传输功能的上位机及以太网*** |
WO2021089018A1 (zh) * | 2019-11-08 | 2021-05-14 | 华为技术有限公司 | 一种通信方法、装置及*** |
CN111585862A (zh) * | 2020-04-29 | 2020-08-25 | 烽火通信科技股份有限公司 | 一种EtherCAT与TSN网络互通的实现方法及装置 |
CN111654908A (zh) * | 2020-07-03 | 2020-09-11 | 安徽理工大学 | 基于时间敏感网络的井下混合网络时间同步方法 |
CN112073388A (zh) * | 2020-08-20 | 2020-12-11 | 上海交通大学 | 一种工业控制***的时间敏感异构网络***及管理方法 |
CN112511376A (zh) * | 2020-11-12 | 2021-03-16 | 鹏城实验室 | 一种tsn网络转发时间特性的测量方法及终端 |
CN112087804A (zh) * | 2020-11-13 | 2020-12-15 | 之江实验室 | 一种时间敏感网络门控时隙调整方法和*** |
CN112751641A (zh) * | 2020-12-31 | 2021-05-04 | 网络通信与安全紫金山实验室 | 一种tsn网络时间同步方法、设备及储存介质 |
CN113037415A (zh) * | 2021-02-25 | 2021-06-25 | 上海赫千电子科技有限公司 | 一种基于车载以太网传输的tsn网络时钟同步方法、***及设备 |
CN113347065A (zh) * | 2021-08-03 | 2021-09-03 | 之江实验室 | 一种时间敏感网络中的流量调度测试装置及方法 |
CN114268550A (zh) * | 2021-11-30 | 2022-04-01 | 网络通信与安全紫金山实验室 | 用于时间敏感网络数据确定性调度方法及装置 |
CN114301564A (zh) * | 2021-12-28 | 2022-04-08 | 北京和利时***工程有限公司 | 一种tsn节点、节点的时间确定性方法、装置和介质 |
Non-Patent Citations (5)
Title |
---|
Research on distributed real-time synchronous motion control based on time-sensitive networking;Li Han 等;《MATEC Web of Conferences. EDP Sciences》;全文 * |
TSNSCHED: Automated Schedule Generation for Time Sensitive Networking;Aellison Cassimiro T. dos Santos等;《 2019 Formal Methods in Computer Aided Design (FMCAD)》;全文 * |
一种EtherCAT与TSN网络互通的实现方法;缪京霖;李念军;;电子设计工程(03);全文 * |
时间敏感网络(TSN)及无线TSN技术研究;李英;《万方》;全文 * |
时间敏感网络关键技术与标准化现状;张弛;韩丽;杨宏;;《自动化仪表》(03);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115065646A (zh) | 2022-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018149177A1 (zh) | 一种报文处理方法及装置 | |
CN111786900B (zh) | 一种基于时间队列的时态感知流量整形器 | |
US11968111B2 (en) | Packet scheduling method, scheduler, network device, and network system | |
Hong et al. | Bandwidth allocation scheme in CAN protocol | |
WO2019033857A1 (zh) | 报文控制方法及网络装置 | |
CN103095607B (zh) | 一种实时优先级以太网控制器实现方法 | |
CN114422448B (zh) | 一种时间敏感网络流量整形方法 | |
Lenzini et al. | Tradeoffs between low complexity, low latency, and fairness with deficit round-robin schedulers | |
CN112511376A (zh) | 一种tsn网络转发时间特性的测量方法及终端 | |
CN107431665B (zh) | 网络节点处的流量管理方法和分组交换网络中的网络节点 | |
CN113068263A (zh) | 一种时间敏感网络时隙调度方法、终端及存储介质 | |
JP2024521725A (ja) | パケット伝送方法及びパケット伝送装置 | |
CN115065646B (zh) | 一种基于软硬件协同的报文定时发送方法及装置 | |
WO2022222242A1 (zh) | 一种时间敏感网络报文转发方法、装置、终端及存储介质 | |
CN112866135A (zh) | 发送报文的方法、第一网络设备及计算机可读存储介质 | |
CN111385222B (zh) | 实时、时间感知、动态、情境感知和可重新配置的以太网分组分类 | |
CN115051938A (zh) | Opc ua-tsn传输时延测试***及方法 | |
US20220210078A1 (en) | Method implemented by computer means of a communicating entity in a packet-switched network, and computer program and computer-readable non-transient recording medium thereof, and communicating entity of a packet-switched network | |
US7474662B2 (en) | Systems and methods for rate-limited weighted best effort scheduling | |
Cena et al. | Achieving round-robin access in controller area networks | |
CN115643220B (zh) | 基于抖动时延的确定性业务传输方法和装置 | |
CN114024844B (zh) | 数据调度方法、数据调度装置及电子设备 | |
CN114301852A (zh) | 报文传输控制、生成、传输方法及配置方法、设备、介质 | |
CN114051004B (zh) | 基于虚链路接收时刻点的低开销时槽管理***及方法 | |
WO2024045832A1 (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 |