CN106101021A - 一种以太网系统功能块的实时执行调度方法 - Google Patents

一种以太网系统功能块的实时执行调度方法 Download PDF

Info

Publication number
CN106101021A
CN106101021A CN201610389293.6A CN201610389293A CN106101021A CN 106101021 A CN106101021 A CN 106101021A CN 201610389293 A CN201610389293 A CN 201610389293A CN 106101021 A CN106101021 A CN 106101021A
Authority
CN
China
Prior art keywords
time
message
aperiodic
epa
mod
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
Application number
CN201610389293.6A
Other languages
English (en)
Other versions
CN106101021B (zh
Inventor
刘宁
吕鲲
吴雪峰
罗晨旭
林琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Henan University of Technology
Original Assignee
Henan University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Henan University of Technology filed Critical Henan University of Technology
Priority to CN201610389293.6A priority Critical patent/CN106101021B/zh
Publication of CN106101021A publication Critical patent/CN106101021A/zh
Application granted granted Critical
Publication of CN106101021B publication Critical patent/CN106101021B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • H04L47/568Calendar queues or timing rings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)

Abstract

本发明提供一种以太网系统功能块的实时执行调度方法,所述方法包括:将每个EPA设备的通信宏周期T划分成两部分:通信时间片和功能时间片;在每个设备中设置一个定时器,根据通信时间片和功能时间片的开始时间更新定时器实时设定值,定时器触发时,获取本地当前时间,判断当前所处的时间片:在通信时间片内传输周期报文与非周期报文,在功能时间片内接收并处理非周期报文、执行功能任务。本发明所述以太网系统功能块的实时执行调度方法具有传输效率高、系统性能强、系统计算负荷与通信负荷低、系统运行效率和通信实时性能好等特点,可广泛应用于工控领域。

Description

一种以太网系统功能块的实时执行调度方法
技术领域
本发明涉及执行调度技术,特别是涉及一种以太网系统功能块的实时执行调度方法。
背景技术
EPA(Ethernet for Plant Automation)工厂自动化以太网是一种由中国自主研发的面向控制系统的实时以太网技术,已经被现场总线国际标准IEC61158和实时以太网国际标准IEC61784收录。目前,EPA已经广泛应用于电力、化工、机械、采矿、石油等多个领域。
作为一种网络控制系统,EPA通过将控制功能下放到现场设备的功能块中来实现网络环境下的分布式测量与控制。EPA系统中分布在不同EPA设备中的多个功能块组成一个控制回路,各功能块通过EPA通信相互连接以完成控制功能。各功能块的执行次序存在逻辑关系,前序功能块的输出通过EPA报文传输给后序功能块作为输入,后序功能块接收EPA报文后,对报文承载的数据进行处理。由于EPA网络中周期报文和非周期报文都必须在通信宏周期中各自的时间片内传输,故通信周期为EPA网络的通信宏周期;但各实际应用中功能块的执行周期则为程序循环周期。通常情况下,通信宏周期比程序循环周期大许多倍,这使功能块在通信宏周期中会执行多次,导致多个携带其输出数据且发往同一目的功能块的报文产生。当通信时间片未到时,这些报文在发送队列中不能传输;而通信时间片到达时,这些报文又被依次传输至同一目的功能块,致使旧数据被新数据覆盖而得不到处理。
由此可见,现有技术中,功能块执行调度问题导致了功能块的无效执行和数据的无效传输,增加了系统的计算负荷和通信负荷,严重降低了系统性能。
发明内容
有鉴于此,本发明的主要目的在于提供一种提高传输效率、增强系统性能、降低系统计算负荷与通信负荷的以太网系统功能块的实时执行调度方法。
为了达到上述目的,本发明提出的技术方案为:
一种以太网系统功能块的实时执行调度方法,包括如下步骤:
步骤1、在每个EPA设备中设置一个定时器;将每个EPA设备的通信宏周期T均被划分成两部分:通信时间片和功能时间片;其中,通信时间片为周期报文与非周期报文的传输时间片,功能时间片包括用于接收并处理非周期报文的非周期报文时间子片、用于执行功能任务的功能任务执行时间子片;获取通信时间片开始时间。
步骤2、更新定时器实时设定值。
步骤3、判定是否接收到结束指令:如果是,则结束所有任务;如果不是,则在定时器根据定时器实时设定值被触发时,获取本地的当前时间G。
步骤4、判断i=n是否成立:如果是,则执行步骤5;如果不是,则执行6;其中,n为EPA网络中的EPA设备总数,i为EPA设备序号。
步骤5、判断Di≤MOD(G,T)<B是否成立:如果是,则所述当前时间位于通信时间片内,获取功能时间片开始时间、执行通信任务,同时设置逻辑标识U=1、V=1后返回步骤2;如果不是,则所述当前时间位于功能时间片内,之后,执行步骤7;其中,MOD(G,T)=MOD(G/T),MOD(·)为求余函数;Di为第i个EPA设备的周期报文传输时间偏离量,B为EPA网络非周期报文传输时间偏离量。
步骤6、判断Di≤MOD(G,T)<Di+1是否成立:如果是,则所述当前时间位于通信时间片内,获取功能时间片开始时间、执行通信任务,同时设置逻辑标识U=1、V=1后返回步骤2;如果不是,则所述当前时间位于功能时间片内,之后,执行步骤7;其中,Di+1为第i+1个EPA设备的周期报文传输时间偏离量。
步骤7、判断B≤MOD(G,T)<T是否成立:如果是,则设置标识U=0,获取非周期报文传输结束时间、接收并处理非周期报文,之后返回步骤2;如果不是,则判定标识U=1是否成立:如果是,则表示非周期报文在当前通信宏周期中尚未传输,获取非周期报文传输开始时间,之后执行步骤8;如果不是,则表示非周期报文在当前通信宏周期中已传输,获取通信时间片开始时间,之后执行步骤8。
步骤8、判断V=1是否成立:如果是,则表示功能任务在当前通信宏周期中尚未被执行,检查周期报文接收队列,根据从周期报文接收队列中提取的信息更新功能块参数,之后执行功能任务、设置逻辑标识V=0,返回步骤2;如果不是,则表示功能任务在当前通信宏周期中已执行,返回步骤2。
综上所述,本发明所述以太网系统功能块的实时执行调度方法中,通过对通信宏周期的时间片划分,通过定时器触发的中断模式实现了功能块的实时执行调度方法。由于功能任务和通信任务均比较耗时,为了避免处理器被中断过久,本发明在定时器的中断处理程序中只进行功能时间片开始时间、通信时间片开始时间等时间的计算以及定时器的更新等工作。本发明在没有改动EPA系统确定性通信调度策略的前提下,通过对功能块的执行调度,使EPA系统中用户层的功能块执行与链路层的数据通信达成了周期同步,避免了功能块的无效执行和数据的无效传输,有效降低了EPA系统的通信负荷和计算负荷,从而提高了系统的运行效率和通信实时性能。
附图说明
图1为本发明所述以太网系统功能块的实时执行调度方法的流程示意图。
图2为本发明中通信宏周期时间片的划分结构示意图。
图3为实施例中EPA实时以太网系统的组成结构示意图。
图4为实施例中各设备内功能块组成的控制回路的组成结构示意图。
图5为实施例分别采用本发明方法与现有技术后通信时间片及通信宏周期调整结果对比图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明作进一步地详细描述。
图1为本发明所述以太网系统功能块的实时执行调度方法的流程示意图。如图1所示,本发明所述以太网系统功能块的实时执行调度方法包括如下步骤:
步骤1、在每个EPA设备中设置一个定时器;将每个EPA设备的通信宏周期T均被划分成两部分:通信时间片和功能时间片;其中,通信时间片为周期报文与非周期报文的传输时间片,功能时间片包括用于接收并处理非周期报文的非周期报文时间子片、用于执行功能任务的功能任务执行时间子片;获取通信时间片开始时间。
图2为本发明中通信宏周期时间片的划分结构示意图。如图2所示,EPA设备D1~D5的每个通信宏周期T均被划分成通信时间片和功能时间片两部分。本发明中,所述通信宏周期其中,si为第i个EPA设备的通信时间片;NT为非周期报文时间子片。
步骤2、更新定时器实时设定值。
步骤3、判定是否接收到结束指令:如果是,则结束所有任务;如果不是,则在定时器根据定时器实时设定值被触发时,获取本地的当前时间G。
步骤4、判断i=n是否成立:如果是,则执行步骤5;如果不是,则执行6;其中,n为EPA网络中的EPA设备总数,i为EPA设备序号。
步骤5、判断Di≤MOD(G,T)<B是否成立:如果是,则所述当前时间位于通信时间片内,获取功能时间片开始时间、执行通信任务,同时设置逻辑标识U=1、V=1后返回步骤2;如果不是,则所述当前时间位于功能时间片内,之后,执行步骤7;其中,MOD(G,T)=MOD(G/T),MOD(·)为求余函数;Di为第i个EPA设备的周期报文传输时间偏离量,B为EPA网络非周期报文传输时间偏离量。
步骤6、判断Di≤MOD(G,T)<Di+1是否成立:如果是,则所述当前时间位于通信时间片内,获取功能时间片开始时间、执行通信任务,同时设置逻辑标识U=1、V=1后返回步骤2;如果不是,则所述当前时间位于功能时间片内,之后,执行步骤7;其中,Di+1为第i+1个EPA设备的周期报文传输时间偏离量。
步骤7、判断B≤MOD(G,T)<T是否成立:如果是,则设置标识U=0,获取非周期报文传输结束时间、接收并处理非周期报文,之后返回步骤2;如果不是,则判定标识U=1是否成立:如果是,则表示非周期报文在当前通信宏周期中尚未传输,获取非周期报文传输开始时间,之后执行步骤8;如果不是,则表示非周期报文在当前通信宏周期中已传输,获取通信时间片开始时间,之后执行步骤8。
步骤8、判断V=1是否成立:如果是,则表示功能任务在当前通信宏周期中尚未被执行,检查周期报文接收队列,根据从周期报文接收队列中提取的信息更新功能块参数,之后执行功能任务、设置逻辑标识V=0,返回步骤2;如果不是,则表示功能任务在当前通信宏周期中已执行,返回步骤2。
实际应用中,周期报文中含有功能块执行所需的数据,故需要检查周期报文接收队列并从中提取功能执行所需数据,并更新功能块参数。这部分内容为现有技术,此处不再赘述。
本发明中,标识U是非周期报文是否已经在本通信宏周期中发送的逻辑变量;标识V是功能任务是否已经在本通信宏周期中执行的逻辑变量。
本发明步骤1与步骤7中,所述接收并处理非周期报文,具体包括如下步骤:在非周期报文时间子片内,第i个EPA设备接收其他EPA设备发送的非周期报文以获取其他EPA设备声明的优先级,检查本EPA设备中的非周期报文传输列表,判断在所有EPA设备声明的优先级中本EPA设备所声明的优先级是否最高:如果是,则本EPA设备取得非周期报文传输权,之后传输非周期报文;如果不是,则本EPA设备不能取得非周期报文传输权。
本发明步骤1与步骤7中,所述传输非周期报文具体为:EPA设备根据取得的非周期报文传输权,在通信时间片内将本设备所声明优先级的非周期报文依次传输到网络上,同时将包含有非周期报文传输队列中待传输非周期报文的最高优先级的非周期报文传输结束声明传输到网络上。
本发明步骤1与步骤8中,所述执行功能任务具体为依次扫描和执行设备中所有需要EPA通信的功能块。
本发明中,通信宏周期是循环往复到达的,故EPA设备是在循环往复到达的通信时间片与功能时间片中分别执行通信任务和功能任务的。
本发明中,EPA设备为支持EPA协议的嵌入式控制器,其采用AT91RM9200处理器、8M的FLASH、32M的SDRAM和10/100Base-T型以太网,运行裁剪配置的ARM Linux内核操作系统,在其通信协议栈的用户层和链路层中应用本发明的技术方案实现功能执行调动方法。
总之,本发明所述以太网系统功能块的实时执行调度方法中,通过对通信宏周期的时间片划分,通过定时器触发的中断模式实现了功能块的实时执行调度方法。由于功能任务和通信任务均比较耗时,为了避免处理器被中断过久,本发明在定时器的中断处理程序中只进行功能时间片开始时间、通信时间片开始时间等时间的计算以及定时器的更新等工作。本发明在没有改动EPA系统确定性通信调度策略的前提下,通过对功能块的执行调度,使EPA系统中用户层的功能块执行与链路层的数据通信达成了周期同步,避免了功能块的无效执行和数据的无效传输,有效降低了EPA系统的通信负荷和计算负荷,从而提高了系统的运行效率和通信实时性能。
本发明中,步骤5中,所述功能时间片开始时间为T1=si+Di-MOD(G,T);其中,si为第i个EPA设备的通信时间片。
步骤5与步骤6中,所述执行通信任务为传输周期报文与非周期报文,即在通信时间片的时间能传输一条以上的完整的周期报文或非周期报文时,按照进队先后顺序依次传输周期报文传输队列中对应的一条以上的完整的周期报文,并将非周期报文传输队列中的非周期报文按照优先级顺序依次传输到网络上;在通信时间片的时间不够传输一条以上的完整的周期报文或非周期报文时,将非周期报文传输结束声明传输到网络上,之后停止通信任务执行;非周期报文传输结束声明包含非周期报文传输队列中待传输非周期报文的最高优先级。
步骤7中,所述非周期报文传输结束时间为T2=NT+B-MOD(G,T);其中,NT为非周期报文时间子片。步骤7中,所述非周期报文传输开始时间为T3=B-MOD(G,T)。
步骤1中,所述通信时间片开始时间具体为:在i=n的情况下,当Di≤MOD(G,T)<B时,所述通信时间片的开始时间为T0=T+Di-MOD(G,T);当MOD(G,T)<Di时,所述通信时间片的开始时间为T0=Di-MOD(G,T);当MOD(G,T)≥B时,所述通信时间片的开始时间为T0=Fi+B-MOD(G,T)。
步骤1中,所述通信时间片开始时间具体为:在i≠n的情况下,当Di≤MOD(G,T)<Di+1,所述通信时间片的开始时间为T0=T+Di-MOD(G,T);当MOD(G,T)<Di时,所述通信时间片的开始时间为T0=Di-MOD(G,T);当MOD(G,T)≥Di+1时,所述通信时间片的开始时间为T0=Fi+Di+1-MOD(G,T)。
步骤7中,所述通信时间片的开始时间为T0=Di-MOD(G,T)。
本发明中,步骤8中,所述执行功能任务之前还包括如下步骤:
步骤a、在第i个EPA设备的所述功能任务启动时,获取功能任务开始时间Lti
步骤b、第i个EPA设备在执行完所述功能任务时,获取功能任务结束时间Lpi
步骤c、根据功能任务开始时间Lti和功能任务结束时间Lpi,获取第i个EPA设备的所述功能任务执行实时时间Ci=Lpi-Lti
步骤d、判断Fi-NT≥Ci是否成立:如果不是,则表示步骤1中划分的第i个EPA设备的所述功能任务执行时间子片无法满足功能任务的执行,向第i个EPA设备所属上位机发送时间片设置报警报文,请求重新划分时间片;如果是,则表示步骤1中划分的第i个EPA设备的所述功能任务执行时间子片能满足功能任务的执行。
在功能时间片中,功能任务的执行与非周期报文的传输是并行进行的。为了保证非周期报文的顺利传输,非周期报文传输的优先级要高于功能任务执行的优先级。实际应用中,非周期报文的传输量随机性较大,当EPA网络中非周期报文的传输量比较大的时候,功能任务在执行过程中会被非周期报文的传输经常打断,无法保证有效的、确定的功能任务执行时间。由此,步骤a~步骤d对各EPA设备对时间片的划分必须满足Fi-NT≥Ci
本发明中,所述功能时间片Fi满足:Fi=T-si
本发明中,各EPA设备的网卡接收到非周期报文后,网卡执行如下步骤:
步骤A、判断接收的非周期报文是否为非周期报文传输结束声明:如果是,则从非周期报文传输结束声明中提取优先级信息,更新本EPA设备的非周期报文传输列表,之后执行步骤B;如果不是,则执行步骤E。
步骤B、判断B≤MOD(G,T)<T是否成立:如果是,说明当前时间在非周期报文时间子片内,则执行步骤C;如果不是,说明当前时间不在非周期报文时间子片内,则网卡结束本次接收报文任务。
步骤C、检查非周期报文传输列表,判断在所有EPA设备声明的优先级中本EPA设备所声明的优先级是否最高:如果是,则由本EPA设备取得非周期报文传输权;如果不是,则本设备不能取得非周期报文传输权,网卡结束本次接收报文任务。
步骤D、根据本EPA设备取得非周期报文传输权,将本EPA设备所声明优先级的非周期报文依次传输到网络上,同时将包含有非周期报文传输列表中待传输非周期报文的最高优先级的非周期报文传输结束声明传输到网络上,之后网卡结束本次接收报文任务。
步骤E、按照EPA协议将非周期报文放入非周期报文接收队列,之后网卡结束本次接收报文任务。
本发明中,第i个EPA设备的周期报文偏离量Di、EPA网络的非周期报文偏离量B与通信宏周期T都是在系统组态时设置的实时调度参数。
本发明中,非周期报文传输结束声明是EPA系统中的广播报文,设备将其非周期报文传输队列中待传非周期报文的最高优先级放入该报文中向全网广播,以此作为设备在非周期报文时间子片内争夺传输权的依据。
实施例
图3为实施例中EPA实时以太网系统的组成结构示意图。如图3所示,该实施例所述EPA实时以太网系统包括1台PC、1个EPA网桥、1个以太网交换机与4台实现了本发明所述方法的EPA设备;这4台EPA设备简称设备1、设备2、设备3、设备4。
图4为实施例中各设备内功能块组成的控制回路的组成结构示意图。如图4所示,设备1~4中均有6个功能块FB1~FB6,共计24个功能块。这24个功能块分别属于3个控制回路,各控制回路之间由虚线框分隔;其中,实线框用于分隔4个EPA设备。
本实施例中,各个设备发送的报文为:设备1发送2个,设备2发送1个,设备3发送3个,设备4发送1个;这些报文都是发送浮点数的信息分发服务报文,长度均为70字节。
实际应用中,EPA网络中的调度参数与其调整范围如表1所示。
表1调度参数与调整范围
表1中,S、B、T分别为各设备的周期报文传输时间偏离量、EPA网络的非周期报文传输时间偏离量和通信宏周期的初始值;PA与PB分别为通信时间片的调整最小值和最大值;NA与NB分别为非周期报文时间子片的调整最小值和最大值。
图5为实施例分别采用本发明方法与现有技术后通信时间片及通信宏周期调整结果对比图。
本实施例中,取系统稳定运行时200个通信宏周期的数据取平均值得到通信时间片自适应调整的结果,系统采用传统方法与本发明方法运行后,通信时间片、宏周期T等参数的变化如图5所示。
根据图5中可知,当采用本发明方法时,4个设备的通信时间片平均下降了大约75%,通信宏周期T的下降幅度约为55%。这说明本方法能够有效降低系统运行时的通信时间片,而通信时间片的降低又反映通信负荷的降低,表明设备中功能块执行次数降低、生成报文数目减少。这是由于传统方法中各设备在宏周期中的报文实际传输数目取决于其程序的循环执行次数,实际传输数目是逻辑传输数目的倍数;而本方法中,各设备报文的实际传输数目则与逻辑传输数目一致。该实施例说明本发明方法有效避免了功能块的无效执行和数据的无效传输,降低了系统的计算负荷和通信负荷,通信负荷的降低可以有效降低系统的网络诱导时延,提高控制性能。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (9)

1.一种以太网系统功能块的实时执行调度方法,其特征在于,所述实时执行调度方法包括如下步骤:
步骤1、在每个EPA设备中设置一个定时器;将每个EPA设备的通信宏周期T均被划分成两部分:通信时间片和功能时间片;其中,通信时间片为周期报文与非周期报文的传输时间片,功能时间片包括用于接收并处理非周期报文的非周期报文时间子片、用于执行功能任务的功能任务执行时间子片;获取通信时间片开始时间;
步骤2、更新定时器实时设定值;
步骤3、判定是否接收到结束指令:如果是,则结束所有任务;如果不是,则在定时器根据定时器实时设定值被触发时,获取本地的当前时间G;
步骤4、判断i=n是否成立:如果是,则执行步骤5;如果不是,则执行6;其中,n为EPA网络中的EPA设备总数,i为EPA设备序号;
步骤5、判断Di≤MOD(G,T)<B是否成立:如果是,则所述当前时间位于通信时间片内,获取功能时间片开始时间、执行通信任务,同时设置逻辑标识U=1、V=1后返回步骤2;如果不是,则所述当前时间位于功能时间片内,之后,执行步骤7;其中,MOD(G,T)=MOD(G/T),MOD(·)为求余函数;Di为第i个EPA设备的周期报文传输时间偏离量,B为EPA网络非周期报文传输时间偏离量;
步骤6、判断Di≤MOD(G,T)<Di+1是否成立:如果是,则所述当前时间位于通信时间片内,获取功能时间片开始时间、执行通信任务,同时设置逻辑标识U=1、V=1后返回步骤2;如果不是,则所述当前时间位于功能时间片内,之后,执行步骤7;其中,Di+1为第i+1个EPA设备的周期报文传输时间偏离量;
步骤7、判断B≤MOD(G,T)<T是否成立:如果是,则设置标识U=0,获取非周期报文传输结束时间、接收并处理非周期报文,之后返回步骤2;如果不是,则判定标识U=1是否成立:如果是,则表示非周期报文在当前通信宏周期中尚未传输,获取非周期报文传输开始时间,之后执行步骤8;如果不是,则表示非周期报文在当前通信宏周期中已传输,获取通信时间片开始时间,之后执行步骤8;
步骤8、判断V=1是否成立:如果是,则表示功能任务在当前通信宏周期中尚未被执行,检查周期报文接收队列,根据从周期报文接收队列中提取的信息更新功能块参数,之后执行功能任务、设置逻辑标识V=0,返回步骤2;如果不是,则表示功能任务在当前通信宏周期中已执行,返回步骤2。
2.根据权利要求1所述的实时执行调度方法,其特征在于,步骤5中,所述功能时间片开始时间为T1=Si+Di-MOD(G,T);其中,Si为第i个EPA设备的通信时间片;
步骤5与步骤6中,所述执行通信任务为传输周期报文与非周期报文,即在通信时间片的时间能传输一条以上的完整的周期报文或非周期报文时,按照进队先后顺序依次传输周期报文传输队列中对应的一条以上的完整的周期报文,并将非周期报文传输队列中的非周期报文按照优先级顺序依次传输到网络上;在通信时间片的时间不够传输一条以上的完整的周期报文或非周期报文时,将非周期报文传输结束声明传输到网络上,之后停止通信任务执行;非周期报文传输结束声明包含非周期报文传输队列中待传输非周期报文的最高优先级;
步骤7中,所述非周期报文传输结束时间为T2=NT+B-MOD(G,T);其中,NT为非周期报文时间子片;
步骤7中,所述非周期报文传输开始时间为T3=B-MOD(G,T)。
3.根据权利要求1所述的实时执行调度方法,其特征在于,步骤1中,所述通信时间片开始时间具体为:在i=n的情况下,当Di≤MOD(G,T)<B时,所述通信时间片的开始时间为T0=T+Di-MOD(G,T);当MOD(G,T)<Di时,所述通信时间片的开始时间为T0=Di-MOD(G,T);当MOD(G,T)≥B时,所述通信时间片的开始时间为T0=Fi+B-MOD(G,T);在i≠n的情况下,当Di≤MOD(G,T)<Di+1时,所述通信时间片的开始时间为T0=T+Di-MOD(G,T);当MOD(G,T)<Di时,所述通信时间片的开始时间为T0=Di-MOD(G,T);当MOD(G,T)≥Di+1时,所述通信时间片的开始时间为T0=Fi+Di+1-MOD(G,T);
步骤7中,所述通信时间片的开始时间为T0=Di-MOD(G,T)。
4.根据权利要求2或3所述的实时执行调度方法,其特征在于,步骤8中,所述执行功能任务之前还包括如下步骤:
步骤a、在第i个EPA设备的所述功能任务启动时,获取功能任务开始时间Lti
步骤b、第i个EPA设备在执行完所述功能任务时,获取功能任务结束时间Lpi
步骤c、根据功能任务开始时间Lti和功能任务结束时间Lpi,获取第i个EPA设备的所述功能任务执行实时时间Ci=Lpi-Lti
步骤d、判断Fi-NT≥Ci是否成立:如果不是,则表示步骤1中划分的第i个EPA设备的所述功能任务执行时间子片无法满足功能任务的执行,向第i个EPA设备所属上位机发送时间片设置报警报文,请求重新划分时间片;如果是,则表示步骤1中划分的第i个EPA设备的所述功能任务执行时间子片能满足功能任务的执行。
5.根据权利要求1所述的实时执行调度方法,其特征在于,所述通信宏周期
6.根据权利要求3所述的实时执行调度方法,其特征在于,所述功能时间片Fi满足:Fi=T-Si
7.根据权利要求2所述的实时调度方法,其特征在于,步骤1与步骤7中,所述接收并处理非周期报文,具体包括如下步骤:在非周期报文时间子片内,第i个EPA设备接收其他EPA设备发送的非周期报文传输结束声明以获取其他EPA设备声明的优先级,检查本EPA设备中的非周期报文传输列表,判断在所有EPA设备声明的优先级中本EPA设备所声明的优先级是否最高:如果是,则本EPA设备取得非周期报文传输权,之后传输非周期报文;如果不是,则本EPA设备不能取得非周期报文传输权;
所述传输非周期报文具体为:EPA设备根据取得的非周期报文传输权,在通信时间片内将本设备所声明优先级的非周期报文依次传输到网络上,同时将包含有非周期报文传输队列中其余非周期报文的最高优先级的非周期报文传输结束声明传输到网络上。
8.根据权利要求1或6所述的实时调度方法,其特征在于,各EPA设备的网卡接收到非周期报文后,网卡执行如下步骤:
步骤A、判断接收的非周期报文是否为非周期报文传输结束声明:如果是,则从非周期报文传输结束声明中提取优先级信息,更新本EPA设备的非周期报文传输列表,之后执行步骤B;如果不是,则执行步骤E;
步骤B、判断B≤MOD(G,T)<T是否成立:如果是,说明当前时间在非周期报文时间子片内,则执行步骤C;如果不是,说明当前时间不在非周期报文时间子片内,则网卡结束本次接收报文任务;
步骤C、检查非周期报文传输列表,判断在所有EPA设备声明的优先级中本EPA设备所声明的优先级是否最高:如果是,则由本EPA设备取得非周期报文传输权;如果不是,则本设备不能取得非周期报文传输权,网卡结束本次接收报文任务;
步骤D、根据本EPA设备取得非周期报文传输权,将本EPA设备所声明优先级的非周期报文依次传输到网络上,同时将包含有非周期报文传输列表中待传输非周期报文的最高优先级的非周期报文传输结束声明传输到网络上,之后网卡结束本次接收报文任务;
步骤E、按照EPA协议将非周期报文放入非周期报文接收队列,之后网卡结束本次接收报文任务。
9.根据权利要求1所述的实时调度方法,其特征在于,步骤1与步骤8中,所述执行功能任务具体为依次扫描和执行设备中所有需要EPA通信的功能块。
CN201610389293.6A 2016-05-31 2016-05-31 一种以太网系统功能块的实时执行调度方法 Expired - Fee Related CN106101021B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610389293.6A CN106101021B (zh) 2016-05-31 2016-05-31 一种以太网系统功能块的实时执行调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610389293.6A CN106101021B (zh) 2016-05-31 2016-05-31 一种以太网系统功能块的实时执行调度方法

Publications (2)

Publication Number Publication Date
CN106101021A true CN106101021A (zh) 2016-11-09
CN106101021B CN106101021B (zh) 2019-06-14

Family

ID=57447015

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610389293.6A Expired - Fee Related CN106101021B (zh) 2016-05-31 2016-05-31 一种以太网系统功能块的实时执行调度方法

Country Status (1)

Country Link
CN (1) CN106101021B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106878132A (zh) * 2017-02-16 2017-06-20 北京中航通用科技有限公司 基于周期及优先级的总线调度方法
CN106897199A (zh) * 2017-01-12 2017-06-27 河南理工大学 一种基于大数据处理框架共有特征的批作业执行时间预测方法
CN112764407A (zh) * 2021-04-09 2021-05-07 浙江国利信安科技有限公司 一种分布式控制的非周期通信现方法
CN113271238A (zh) * 2021-07-16 2021-08-17 浙江国利信安科技有限公司 Epa系统的链路检测方法、epa设备和计算机介质
CN113282520A (zh) * 2021-07-23 2021-08-20 浙江国利信安科技有限公司 Epa系统测试方法、epa系统测试设备和介质
CN113364638A (zh) * 2021-08-11 2021-09-07 浙江国利信安科技有限公司 用于epa组网的方法、电子设备和存储介质
CN114510337A (zh) * 2022-04-15 2022-05-17 深圳美云集网络科技有限责任公司 任务执行方法、系统及计算机可读存储介质
CN116366570A (zh) * 2023-05-30 2023-06-30 新华三技术有限公司 一种报文转发方法、装置及可编程器件
CN116723249A (zh) * 2023-08-11 2023-09-08 浙江国利信安科技有限公司 定制化的epa设备

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584105B1 (en) * 1998-03-24 2003-06-24 Nec Corporation Scheduling apparatus, scheduling method and communication control apparatus
US20040128091A1 (en) * 2002-10-09 2004-07-01 Delin Kevin A. Sensor web
CN101075945A (zh) * 2006-05-19 2007-11-21 中国科学院沈阳自动化研究所 实时以太网确定性通信方法
CN101135889A (zh) * 2007-09-30 2008-03-05 重庆邮电大学 一种基于sopc的epa现场控制器
CN101510082A (zh) * 2009-03-19 2009-08-19 大连理工大学 Epa分布式控制系统功能块程序建模及优化方法
CN101631080A (zh) * 2009-08-14 2010-01-20 重庆邮电大学 基于epa协议的工业以太网交换机和报文转发方法
CN102014057A (zh) * 2010-11-25 2011-04-13 重庆邮电大学 基于epa协议的支持实时和非实时应用的工业以太网通信方法
CN102025694A (zh) * 2009-09-11 2011-04-20 中兴通讯股份有限公司 基于dsp阵列实现以太网数据发送的装置及方法
CN103457822A (zh) * 2013-09-11 2013-12-18 昆山奥德鲁自动化技术有限公司 一种cuda环形网络与h265协议互连的方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584105B1 (en) * 1998-03-24 2003-06-24 Nec Corporation Scheduling apparatus, scheduling method and communication control apparatus
US20040128091A1 (en) * 2002-10-09 2004-07-01 Delin Kevin A. Sensor web
CN101075945A (zh) * 2006-05-19 2007-11-21 中国科学院沈阳自动化研究所 实时以太网确定性通信方法
CN101135889A (zh) * 2007-09-30 2008-03-05 重庆邮电大学 一种基于sopc的epa现场控制器
CN101510082A (zh) * 2009-03-19 2009-08-19 大连理工大学 Epa分布式控制系统功能块程序建模及优化方法
CN101631080A (zh) * 2009-08-14 2010-01-20 重庆邮电大学 基于epa协议的工业以太网交换机和报文转发方法
CN102025694A (zh) * 2009-09-11 2011-04-20 中兴通讯股份有限公司 基于dsp阵列实现以太网数据发送的装置及方法
CN102014057A (zh) * 2010-11-25 2011-04-13 重庆邮电大学 基于epa协议的支持实时和非实时应用的工业以太网通信方法
CN103457822A (zh) * 2013-09-11 2013-12-18 昆山奥德鲁自动化技术有限公司 一种cuda环形网络与h265协议互连的方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106897199A (zh) * 2017-01-12 2017-06-27 河南理工大学 一种基于大数据处理框架共有特征的批作业执行时间预测方法
CN106897199B (zh) * 2017-01-12 2020-03-10 河南理工大学 一种基于大数据处理框架的批作业执行时间预测方法
CN106878132A (zh) * 2017-02-16 2017-06-20 北京中航通用科技有限公司 基于周期及优先级的总线调度方法
CN106878132B (zh) * 2017-02-16 2020-01-07 北京中航通用科技有限公司 基于周期及优先级的总线调度方法
CN112764407A (zh) * 2021-04-09 2021-05-07 浙江国利信安科技有限公司 一种分布式控制的非周期通信现方法
CN113271238A (zh) * 2021-07-16 2021-08-17 浙江国利信安科技有限公司 Epa系统的链路检测方法、epa设备和计算机介质
CN113282520A (zh) * 2021-07-23 2021-08-20 浙江国利信安科技有限公司 Epa系统测试方法、epa系统测试设备和介质
CN113282520B (zh) * 2021-07-23 2021-10-15 浙江国利信安科技有限公司 Epa系统测试方法、epa系统测试设备和介质
CN113364638A (zh) * 2021-08-11 2021-09-07 浙江国利信安科技有限公司 用于epa组网的方法、电子设备和存储介质
CN114510337A (zh) * 2022-04-15 2022-05-17 深圳美云集网络科技有限责任公司 任务执行方法、系统及计算机可读存储介质
CN116366570A (zh) * 2023-05-30 2023-06-30 新华三技术有限公司 一种报文转发方法、装置及可编程器件
CN116366570B (zh) * 2023-05-30 2023-08-18 新华三技术有限公司 一种报文转发方法、装置及可编程器件
CN116723249A (zh) * 2023-08-11 2023-09-08 浙江国利信安科技有限公司 定制化的epa设备
CN116723249B (zh) * 2023-08-11 2023-11-10 浙江国利信安科技有限公司 定制化的epa设备

Also Published As

Publication number Publication date
CN106101021B (zh) 2019-06-14

Similar Documents

Publication Publication Date Title
CN106101021A (zh) 一种以太网系统功能块的实时执行调度方法
CN111030835B (zh) 一种ttfc网络的任务调度模型及消息调度表生成方法
Niu et al. Load balancing across microservices
CN100477602C (zh) 一种网管监控系统实现多任务轮询的方法
CN101246439B (zh) 一种基于任务调度的自动化测试方法及系统
CN103927218B (zh) 事件分发方法及系统
CN100492302C (zh) 基于Java的进程间异步通信的实现方法
CN102567125B (zh) 一种浏览器页面间通信的方法
US20190266007A1 (en) Announcing virtual machine migration
CN102469064B (zh) 通信实现方法及通信设备
US20060140209A1 (en) Field device, system and process for multi-protocol field device emulator
CN106506389A (zh) 网络请求异步处理方法及装置
CN110990140B (zh) 一种光电交换网络中分布式机器学习流的调度方法
CN101009649A (zh) 网络处理器中的队列管理
CN104317661A (zh) 嵌入式双系统的系统间通信方法及装置
CN110134534A (zh) 基于nio针对大数据分布式系统进行消息处理优化的系统及方法
CN103746959A (zh) OSGi环境下Java和C的通信机制的实现方法
CN110851252A (zh) 一种基于tsn架构的规约转换设备和规约转换方法
CN103281287A (zh) 基于udp协议的风力发电机组通信方法及系统
CN106059812B (zh) 一种以太网系统控制与通信的同步方法
CN102137162A (zh) 基于软件即服务模式的cad集成系统
CN109673016A (zh) 行动装置及其上行数据传送方法
CN110377411B (zh) 一种面向分布式云的工作流任务调度方法和系统
Yang et al. Research on the integrated space-air-ground communication network based on network slicing and its key technologies
CN105700950B (zh) 一种数据通信方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190614

CF01 Termination of patent right due to non-payment of annual fee