用于调度消息的系统和方法与流程

文档序号:15281496发布日期:2018-08-28 23:35阅读:232来源:国知局
本主题一般涉及飞行载具。
背景技术
:飞行载具能够包括通过网络进行通信的两个或更多端系统。每个端系统能够包括需要与其它端系统的某个组合进行通信的应用。延时能够是消息从一个端系统行进到另一个端系统所花费的时间。抖动可能是延时中的变化。如果网络经历高延时和/或高抖动,则可能是有问题的。技术实现要素:本公开的实施例的方面和优点将在下面的描述中部分地阐述,或者可以从描述中学习,或者可以通过实践实施例而学习。本公开的一个示例方面针对一种用于调度消息的方法。该方法包括由一个或多个处理器接收与虚拟链路关联的偏移和间隔。该方法包括由一个或多个处理器接收表示开始时间的绝对计数。该方法包括由一个或多个处理器来作为偏移和间隔的函数指定针对虚拟链路的多个传送时间。该方法包括由一个或多个处理器在第一时间接收与虚拟链路关联的消息。该方法包括由一个或多个处理器在多个传送时间中的下一传送时间传送消息。本公开的另一示例方面针对用于调度消息的系统。该系统包括一个或多个存储器装置。该系统包括一个或多个处理器。该一个或多个处理器配置成接收与虚拟链路关联的偏移和间隔。该一个或多个处理器配置成接收表示开始时间的绝对计数。该一个或多个处理器配置成作为偏移和间隔的函数指定针对虚拟链路的多个传送时间。一个或多个处理器配置成在第一时间接收与该虚拟链路关联的消息。该一个或多个处理器配置成在多个传送时间中的下一传送时间传送该消息。本公开的其它示例方面针对用于调度消息的系统、方法、飞行载具、航空电子设备系统、装置、非暂时性计算机可读介质。能够对本公开的这些示例方面进行变更和修改。参考以下描述和所附权利要求,各种实施例的这些和其它特征、方面和优点将变得更好理解。结合在本说明书中并构成本说明书的部分的附图示出了本公开的实施例,并且连同描述用于解释相关原理。本发明提供一组技术方案,如下:1.一种用于调度消息的方法,包括:由一个或多个处理器接收与虚拟链路关联的偏移和间隔;由所述一个或多个处理器接收表示开始时间的绝对计数;由所述一个或多个处理器来作为所述偏移和所述间隔的函数指定针对所述虚拟链路的多个传送时间;由所述一个或多个处理器在第一时间接收与所述虚拟链路关联的消息;以及由所述一个或多个处理器在所述多个传送时间中的下一传送时间传送所述消息。2.根据技术方案1所述的方法,其中用于指定针对所述虚拟链路的所述多个传送时间的所述函数至少包括得出乘积的整数与所述间隔的乘法,以及所述乘积与所述偏移的加法。3.根据技术方案1所述的方法,其中用于指定针对所述虚拟链路的所述多个传送时间的所述函数包括在根据以下等式的所述绝对计数之后的每个时间(t)指定所述多个传送时间:t=间隔*x+偏移,其中x包括零或更大的任何整数。4.根据技术方案1所述的方法,还包括:由所述一个或多个处理器接收最大延时;由所述一个或多个处理器确定第二时间,其中所述第二时间是所述多个传送时间中的一个,并且其中没有与所述虚拟链路关联的消息在所述第二时间上传送;由所述一个或多个处理器确定第三时间,其中从所述第二时间减去所述第三时间等于所述最大延时;以及通过所述一个或多个处理器指定所述第三时间来作为所述下一传送时间。5.根据技术方案1所述的方法,其中所述偏移不同于与第二虚拟链路关联的第二偏移。6.根据技术方案1所述的方法,其中所述间隔不同于与第二虚拟链路关联的第二间隔。7.根据技术方案1所述的方法,还包括:由所述一个或多个处理器接收与第二虚拟链路关联的第二消息,其中所述第二消息被调度来在所述下一传输时间传送;以及由所述一个或多个处理器延迟所述第二消息的传送,直到所述第一消息传送完成之后。8.根据技术方案7所述的方法,其中每个虚拟链路与优先级关联,其中,当多个虚拟链路在相同时间调度消息传送时,所述优先级确定消息顺序,并且其中与所述第一虚拟链路关联的第一优先级优先于与所述第二虚拟链路关联的第二优先级。9.根据技术方案7所述的方法,其中每个虚拟链路与飞行载具中的一个或多个组件关联。10.根据技术方案1所述的方法,其中由所述一个或多个处理器在所述下一传输时间传送所述消息包括根据确定性协议传送所述消息。11.根据技术方案10所述的方法,其中所述确定性协议包括航空无线电公司(arinc)664第7部分。12.一种用于调度消息的系统,包括:一个或多个存储器装置;以及一个或多个处理器,配置成:接收与虚拟链路关联的偏移和间隔;接收表示开始时间的绝对计数;作为所述偏移和所述间隔的函数指定针对所述虚拟链路的多个传送时间;在第一时间接收与所述虚拟链路关联的消息;以及在所述多个传送时间中的下一传送时间传送所述消息。13.根据技术方案12所述的系统,其中,用于指定针对所述虚拟链路的所述多个传送时间的所述函数包括在根据以下等式的所述绝对计数之后的每个时间(t)指定所述多个传送时间:t=间隔*x+偏移,其中x包括零或更大的任何整数。14.根据技术方案12所述的系统,其中所述一个或多个处理器进一步配置成:接收最大延时;确定第二时间,其中所述第二时间是所述多个传送时间中的一个,并且其中没有与所述虚拟链路关联的消息在所述第二时间上传送;确定第三时间,其中从所述第二时间减去所述第三时间等于所述最大延时;以及指定所述第三时间作为所述下一传输时间。15.根据技术方案12所述的系统,其中所述偏移不同于与第二虚拟链路关联的第二偏移。16.根据技术方案12所述的系统,其中所述间隔不同于与第二虚拟链路关联的第二间隔。17.根据技术方案12所述的系统,其中所述一个或多个处理器进一步配置成:接收与第二虚拟链路关联的第二消息,其中所述第二消息被调度以在所述下一传输时间传送;以及延迟所述第二消息的传送,直到所述第一消息传送完成之后。18.一种飞行载具,包括:一个或多个存储器装置;以及一个或多个处理器,配置成:接收与虚拟链路关联的偏移和间隔;接收表示开始时间的绝对计数;作为所述偏移和所述间隔的函数指定针对所述虚拟链路的多个传送时间;在第一时间接收与所述虚拟链路关联的消息;以及在所述多个传送时间中的下一传送时间传送所述消息。19.根据技术方案18所述的飞行载具,其中用于指定针对所述虚拟链路的所述多个传输时间的所述函数包括在根据以下等式的所述绝对计数之后的每个时间(t)指定所述多个传输时间:t=间隔*x+偏移,其中x包括零或更大的任何整数。20.根据技术方案18所述的飞行载具,其中所述一个或多个处理器进一步配置成:接收最大延时;确定第二时间,其中所述第二时间是所述多个传送时间中的一个,并且其中没有与所述虚拟链路关联的消息在所述第二时间上传送;确定第三时间,其中从所述第二时间减去所述第三时间等于所述最大延时;以及指定所述第三时间作为所述下一传输时间。附图说明说明书中阐述了针对本领域普通技术人员的实施例的详细讨论,其对附图进行参考,其中:图1描绘了根据本公开的示例实施例的飞行载具;图2a描绘了根据本公开的示例实施例的示例端系统的框图;图2b描绘了根据本公开的示例实施例的端系统之间的示例虚拟链路的框图;图2c描绘了根据本公开的示例实施例的端系统之间的示例虚拟链路的框图;图2d描绘了根据本公开的示例实施例的端系统之间的示例虚拟链路的框图;图2e描绘了根据本公开的示例实施例的端系统之间的示例虚拟链路的框图;图3描绘了根据本公开的示例实施例的消息调度系统的图;图4描绘了根据本公开的示例实施例的示例方法的流程图;图5描绘了根据本公开的示例实施例的用于实现一个或多个方面的控制系统;以及图6描绘了根据本公开的示例实施例的示例载具。具体实施方式现在将对实施例进行详细参考,实施例中的一个或多个示例在附图中示出。通过解释实施例而不是限制实施例的方式来提供每个示例。实际上,对于本领域的技术人员将显而易见的是,在不脱离本发明的范围或精神的情况下,能够在本公开中进行各种修改和变更。例如,作为一个实施例的部分所示出或所描述的特征能够与另一个实施例一起使用以产生又进一步的实施例。因此,旨在是本公开覆盖作为落入所附权利要求及其等效物的范围内的此类修改和变更。如说明书和所附权利要求中所使用的,除非上下文另外明确规定,否则单数形式“一”、“一个”和“所述”包括复数指代物。与数值结合的术语“大约”的使用涉及在所表述的量的25%以内。本公开的示例方面针对能够调度消息的方法和系统。飞行载具能够包括通过网络进行通信的两个或更多端系统。每个端系统能够包括需要与其它端系统的某个组合进行通信的应用。对于特定的端系统,能够为其它端系统的每个组合(特定端系统上的应用需要与其通信)创建虚拟链路。针对特定端系统的虚拟链路能够是到其它端系统(所述特定端系统通信正与其通信)的通信路径。在一些实施例中,与端系统之间的专用通信路径对照,虚拟链路能够是两个或更多端系统之间的临时通信路径。特定端系统能够通过将传送时间指派给其虚拟链路中的每个来调度跨网络发送的消息。特定的端系统能够保持绝对计数,在其上调度消息以用于传送。特定端系统的每个虚拟链路能够接收偏移和间隔。间隔能够是绝对计数上的循环(recurring)时间间隔。间隔可能影响频率(通过所述频率,特定端系统能够跨关联的虚拟链路传送消息),这可能影响与关联的虚拟链路相关联的抖动。偏移能够是从绝对计数上的间隔中相加或减去的时间。特定端系统的每个关联的虚拟链路能够接收最大延时。当在由间隔和偏移所确定的时间没有消息被传送时,可能发生错过的(missed)传送时间。在发生错过的传送时间之后,能够以由最大延时指示的间隔来指定后续传送时间。在传送消息之后,传送时间能够再一次由偏移和间隔确定。最大延时能够影响针对虚拟链路的延时。如果特定端系统接收到对于跨两个虚拟链路(被调度在相同时间传送)传送的消息,则特定端系统能够首先传送来自具有较高优先级的虚拟链路的消息。在实施例中,特定端系统中的每个虚拟链路都能够被编号。在实施例中,具有较高编号的虚拟链路能够具有较高的优先级。在实施例中,具有较低编号的虚拟链路能够具有较高的优先级。以此方法,根据本公开的示例方面的系统和方法具有平衡抖动和延时来以有效方式调度网络消息的技术效果。平衡抖动和延时保留了用于其它应用的计算资源。本公开的系统和方法还提供对消息调度器的改进。例如,消息的调度和方法。例如,系统和方法能够接收与虚拟链路关联的偏移和间隔、接收表示开始时间的绝对计数、作为偏移和间隔的函数指定针对虚拟链路的多个传送时间、在第一时间接收与虚拟链路关联的消息,以及在多个传送时间中的下一传送时间传送消息。这能够帮助为端系统的每个虚拟链路保持合理的抖动和延时。图1描绘了根据本公开的示例实施例的示例飞行载具100。飞行载具100能够包括一个或多个端系统102、104、106、108和通信路径110以促进一个或多个端系统102、104、106、108之间的通信。通信路径110能够包括一个或多个通信总线、一个或多个交换机、一个或多个路由器等。示例飞行载具100的组件的数量、位置和/或定向是出于说明和讨论的目的,并且不旨在是限制性的。使用本文提供的公开的那些本领域普通技术人员应当理解,能够在不偏离本公开的范围的情况下调整飞行载具100的组件的数量、位置和/或定向。图2a描绘了根据本公开的示例实施例的示例端系统的框图。第一端系统102、第二端系统104、第三系统106和第四系统108能够经由通信路径110连接。端系统102、104、106、108能够包括电子系统、计算装置、控制装置、处理器等,和/或前述的组合。端系统102、104、106、108能够包括例如图5的控制系统500。每个端系统102、104、106、108能够经由通信路径110与另一端系统102、104、106、108通信。每个端系统102、104、106、108能够与一个或多个其它端系统102、104、106、108形成虚拟链路来将消息传送到一个或多个其它端系统102、104、106、108。对于端系统102、104、106、108的虚拟链路能够是到其它端系统(所述端系统102、104、106、108正与其通信)的通信路径。端系统102、104、106、108能够每次使用一个传送虚拟链路(例如,通信路径,端系统102、104、106、108从其向其它端系统102、104、106、108传送消息)。图2b-2e将示出与从第一端系统102传送到其它端系统104、106、108中一个或多个的消息相关联的虚拟链路的集合。图2b描绘了第一端系统102和第二端系统104之间的第一虚拟链路202的框图。通过第一虚拟链路202,第一端系统102能够将消息传送到第二端系统104。图2c描绘了第一端系统102和第三端系统106之间的第二虚拟链路204的框图。通过第二虚拟链路204,第一端系统102能够将消息传送到第三端系统106。图2d描绘了第一端系统102和第三端系统106以及第四端系统108之间的第三虚拟链路206的框图。通过第三虚拟链路206,第一端系统102能够将消息传送到第三端系统106和第四端系统108。图2e描绘了第一端系统102、和第二端系统104、第三端系统106、和第四端系统108之间的第四虚拟链路208的框图。通过第四虚拟链路208,第一端系统102能够将消息传送到第二端系统104、第三端系统106和第四端系统108。尽管图2b-2e示出了与从第一端系统102传送并且在其它端系统104、106、108中一个或多个处接收的消息相关联的虚拟链路的集合(例如,与第一端系统102的传送端口和一个或多个其它端系统104、106、108的接收端口相关联的虚拟链路的集合),每个端系统102、104、106、108能够具有其本身的虚拟链路的集合来规定哪个端系统102、104、106、108接收它传送的消息。因为第一端系统102每次使用虚拟链路202、204、206、208中的一个,调度(参考图3描述其示例)能够确定第一端系统102应该使用哪个传送虚拟链路202、204、206、208。图3描绘了根据本公开的示例实施例的消息调度系统的图300。图300包括密钥。该密钥包括与第一虚拟链路关联的参数(0.5毫秒的带间隙分配(bandgapallocation)(bag)间隔和0的偏移)、与第二虚拟链路关联的参数(0.5毫秒的bag间隔和2的偏移(其能够对应于62.5微秒))、与第三虚拟链路关联的参数(2.0毫秒的bag间隔和8的偏移(其能够对应于250微秒)以及0.5毫秒的最大延时)以及与第四虚拟链路关联的参数(1.0毫秒的bag间隔和24的偏移(其能够对应于750微秒))。尽管示出了参数的具体值,但它们仅用于说明性目的,并且能够使用任何值。密钥能够提供与第一虚拟链路关联的第一模式302、与第二虚拟链路关联的第二模式304、与第三虚拟链路关联的第三模式306以及与第四虚拟链路关联的第四模式308。尽管图300示出了四个虚拟链路,但是能够设想任何数量的虚拟链路。在从绝对计数开始的0微秒处,能够基于与第一虚拟链路关联的参数来使能经由第一虚拟链路的传送。与第四虚拟链路关联的第一消息310能够在从绝对计数开始的10微秒处接收。与第三虚拟链路关联的第二消息312能够在从绝对计数开始的50微秒处接收。在从绝对计数开始的62.5微秒处,能够基于与第二虚拟链路关联的参数使能经由第二虚拟链路的传送。与第二虚拟链路关联的第三消息314能够在从绝对计数开始的100微秒处接收。与第一虚拟链路关联的第四消息316能够在从绝对计数开始的200微秒处接收。在从绝对计数开始的250微秒处,第二消息312能够被调度成基于与第三虚拟链路关联的参数来传送并且经由第三虚拟链路传送。在从绝对计数开始的0.5毫秒处,第四消息316能够被调度成基于与第一虚拟链路关联的参数来传送并且经由第一虚拟链路传送。在从绝对计数开始的562.5微秒处,第三消息314能够被调度成基于与第二虚拟链路关联的参数来传送。在第四消息316的传送完成之后,第三消息314能够经由第二虚拟链路传送。在从绝对计数开始的750微秒处,第一消息310能够被调度成基于与第四虚拟链路关联的参数来传送并且经由第四虚拟链路传送。在从绝对计数开始的2.250毫秒处,能够基于与第三虚拟链路关联的参数使能经由第三虚拟链路的传送。与第三条虚拟链路关联的第五消息318能够在从绝对计数开始的2.4毫秒处接收。在从绝对计数开始的2.5毫秒处,能够基于与第一虚拟链路关联的参数使能经由第一虚拟链路的传送。在从绝对计数开始的2.5625毫秒处,能够基于与第二虚拟链路关联的参数使能经由第二虚拟链路的传送。尽管第五消息318将会被调度成在从绝对开始的开始的4.250毫秒处发送(在与第三虚拟链路关联的bag间隔和偏移的基础上),但是第五消息能够被调度成在从绝对计数的开始的2.750毫秒处传送(在与第三虚拟链路关联的最大延时的基础上)。第五消息318能够在从绝对计数开始的2.750毫秒处经由第三虚拟链路传送。图4描绘了用于调度消息的示例方法400的流程图。图4的方法能够使用例如图5的控制系统500来实现。图4出于说明和讨论的目的描绘了以特定顺序执行的步骤。使用本文提供的公开,本领域那些普通技术人员将理解,能够在不偏离本公开的范围的情况下以各种方式适配、修改、重新布置或修改本文公开的任何方法的各种步骤。在(402),能够接收与虚拟链路关联的偏移和间隔。例如,控制系统500能够接收与虚拟链路关联的偏移和间隔。该偏移能够不同于与第二虚拟链路关联的第二偏移。间隔能够不同于与第二虚拟链路关联的第二间隔。间隔能够是带分配间隙(bandallocationgap)(bag)间隔。在(404),能够接收表示开始时间的绝对计数。例如,控制系统500能够接收表示开始时间的绝对计数。开始时间能够包括0毫秒。在(406),能够作为偏移和间隔的函数针对虚拟链路指定多个传送时间。例如,控制系统500能够作为偏移和间隔的函数指定针对虚拟链路的多个传送时间。用于指定针对虚拟链路的多个传送时间的函数能够至少包括得出乘积的整数与间隔的乘法,以及乘积与偏移的加法。用于指定针对虚拟链路的多个传送时间的函数能够包括在根据以下等式的绝对计数之后的每个时间(t)指定多个传送时间:t=间隔*x+偏移,其中x包括零或更大的任何整数。在(408),能够在第一时间接收与虚拟链路关联的消息。例如,控制系统500能够在第一时间接收与虚拟链路关联的消息。在(410),消息能够在多个传送时间中的下一传送时间传送。例如,控制系统500能够在多个传送时间中的下一传送时间传送消息。该消息能够根据确定性协议来传送。确定性协议能够包括航空无线电公司(aeronauticalradio,incorporated)(arinc)664第7部分。该消息能够根据非确定性协议传送。可选地,能够接收最大延时。例如,控制系统500能够接收最大延时。能够确定第二时间。例如,控制系统500能够确定第二时间。第二时间能够是多个传送时间中的一个。可选地,在第二时间上没有与虚拟链路关联的消息被传送。能够确定第三时间。例如,控制系统500能够确定第三时间。从第二时间减去第三时间能够等于最大延时。第三时间能够被指定为下一传送时间。例如,控制系统500能够指定第三时间作为下一传送时间。tm能够表示错过的传送时间,也就是其中虚拟链路被指定传送时间但没有消息要发送的时间。如果虚拟链路具有最大延时和错过的传送时间,则能够在根据以下第二等式的每个时间(t)指定针对虚拟链路的多个传送时间:t=tm+最大延时*y,其中y包括一或更大的任何整数。tt能够表示根据第二等式传送消息的时间。在基于最大延时传送与虚拟链路关联的消息之后,能够在根据以下第三等式的每个时间(t)指定针对虚拟链路的多个传送时间:t=tt+间隔*z,其中z包括一或更大的任何整数。能够使用第四个等式来确定针对间隔、偏移和最大延时集合的组合的可能的有效传送时间。第四等式能够是:t=间隔*x+最大延时*y+偏移,其中x和y包括零或更大的任何整数。可选地,能够接收与第二虚拟链路关联的第二消息。例如,控制系统500能够接收与第二虚拟链路关联的第二消息。第二消息能够被调度成在下一传送时间传送。第二消息的传送能够被延迟直到第一消息传送完成之后。例如,控制系统500能够延迟第二消息的传送,直到第一消息传送完成之后。每个虚拟链路能够与优先级关联,其中,当多个虚拟链路在相同时间调度消息传送时,优先级确定消息顺序。与第一虚拟链路关联的第一优先级能够优先于与第二虚拟链路关联的第二优先级。每个虚拟链路能够与飞行载具中的一个或多个组件关联。图5描绘了根据本公开的示例实施例的能够用于实现方法和系统的示例控制系统500的框图。如所示的,控制系统500能够包括一个或多个计算装置502。一个或多个计算装置502能够包括一个或多个处理器504和一个或多个存储器装置506。一个或多个处理器504能够包括任何适合的处理装置,诸如微处理器、微控制器、集成电路、逻辑装置或其它适合的处理装置。一个或多个存储器装置506能够包括一个或多个计算机可读介质,其包括但不限于:非暂时性计算机可读介质、ram、rom、硬驱动器、闪速驱动器或其它存储器装置。一个或多个存储器装置506能够存储可由一个或多个处理器504可访问的信息,包括可由一个或多个处理器504执行的计算机可读指令508。指令508能够是当由一个或多个处理器504执行时促使该一个或多个处理器504执行操作的任何指令集合。指令508能够是以任何适合的编程语言编写的软件,或者能够实现在硬件中。在一些实施例中,指令508能够由一个或多个处理器504执行以促使该一个或多个处理器504执行操作,诸如用于调度消息的操作,如参考图4所描述的。一个或多个存储器装置506还可存储能够由处理器504访问的数据510。例如,数据510能包括使用于调度消息的任何数据,如本文所描述的。根据本公开的示例实施例,数据510能够包括用于调度消息的一个或多个表格、一个或多个函数、一个或多个算法、一个或多个模型、一个或多个等式等。一个或多个计算装置502还能够包括用于例如与系统的其它组件通信的通信接口512。通信接口512能够包括用于与一个或多个网络对接的任何适合的组件,包括例如发射机、接收机、端口、控制器、天线或其它适合的组件。现在参考图6,描绘了根据本公开的示例实施例的示例载具600。本公开的系统和方法能够实现在航空器、直升机、汽车、船、潜艇、火车和/或任何其它适合的载具上。尽管参考航空器实现来在本文中描述本公开,但是这仅旨在充当示例而不是限制性的作用。本领域的普通技术人员将会理解,在不偏离本公开的范围的情况下,本公开的系统和方法能够实现在其它载具上。本文讨论的技术引用基于计算机的系统和由基于计算机的系统所采取的动作以及来往基于计算机的系统而发送的消息。本领域的普通技术人员将认识到,基于计算机的系统的固有灵活性允许在组件之间和组件当中的任务和功能性的多种多样可能的配置、组合和划分。例如,本文讨论的过程能够使用单个计算装置或组合工作的多个计算装置来实现。数据库、存储器、指令和应用能够在单个系统上实现或跨多个系统分布。分布式组件能够顺序地或并行操作。尽管各种实施例的具体特征可在一些附图中示出而不在其它附图中示出,但是这仅仅是为了方便。根据本公开的原理,可联合任何其它附图的任何特征来引用和/或要求保护附图的任何特征。本书面描述使用包括最佳模式的示例来公开本发明,并且还使本领域技术人员能够实践本发明,包括制作和使用任何装置或系统以及执行任何结合的方法。本发明的可获专利的范围由权利要求限定,并且可包括本领域技术人员想到的其它示例。如果此类其它示例包含与权利要求的字面语言无异的结构元件,或者如果它们包括具有与权利要求的文字语言的非实质性差异的等效结构元件,则此类其它示例旨在处于权利要求的范围内。组件列表参考记号组件100飞行载具102端系统104端系统106端系统108端系统110通信路径202第一虚拟链路204第二虚拟链路206第三虚拟链路208第四虚拟链路300图302第一模式304第二模式306第三模式308第四模式310第一消息312第二消息314第三消息316第四消息318第五消息400方法402方法步骤404方法步骤406方法步骤408方法步骤410方法步骤500控制系统502一个或多个计算装置504一个或多个处理器506一个或多个存储器装置508指令510数据512通信接口600载具当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1