用于选择多个等待队列之一的方法技术

用于选择多个等待队列之一的方法。描述了一种用于选择一个或多个等待队列（4）并且用于从所选择的等待队列（4）中提取一个或多个数据段以借助于输出接口（10）进行发送的方法。借助于第一调度器（20）选择输出接口（10）。借助于第二调度器（24）选择若干等待队列（4）。借助于第三调度器（26）从所述若干等待队列（4）中选择一个等待队列（4）。将来自所选择的等待队列（4）的一个或多个数据段转发给输出接口（10）。

【技术实现步骤摘要】

本专利技术涉及根据权利要求1的前序部分所述的。
技术介绍
已知有，以便从所选择的等待队列中提取一个或多个数据段。
技术实现思路
本专利技术所基于的问题通过根据权利要求1所述的方法来解决。有利的改进方案在从属权利要求中加以说明。对本专利技术重要的特征位于下面的描述中和附图中，其中这些特征可以单独地以及以不同组合对本专利技术是重要的，而不必再次对此进行明确指示。通过第一调度器、第二调度器和第三调度器选择等待队列，使得来自所选择的等待队列的一个或多个数据段可以被转发给输出接口。通过该有利的三级调度，一方面实现了:确定用于确定的输出接口的高优先级数据也可以以高优先级被处理和发送。另一方面，通过该三级调度操作提供了一种可以通过简单方式以硬件来构造的方法。【附图说明】本专利技术的另外的特征、应用可能性和优点从下面对本专利技术的在附图的图中所示出的实施例的描述中得出。所有所描述或所示出的特征单独地或以任意组合地构成本专利技术的主题，而与其在权利要求书中的概括以及其回引无关以及与其在说明书或附图中的表达或图示无关。在所有图中，即使在不同实施方式中仍为功能等效的参量和特征使用相同附图标记。接下来参考附图阐述本专利技术的示例性的实施方式。在附图中: 图1示出了通信简图； 图2以示意性形式示出了三级调度方法；以及图3示出了示意性流程图。【具体实施方式】图1示出了通信简图2，其中多个等待队列4a — 4c被填充数据。针对等待数据4存在唯一的处理单元6。由于该唯一的处理单元6，必须借助于选择单元8确定:处理单元6以什么顺序以及多长地从不同等待队列4中获得数据。处理单元6与不同的输出接口1a — 1c连接，数据从等待队列被转发到所述输出接口 1a — 10c。图2以示意性视图12示出了三级调度方法。第一主动环形列表14一一其亦可称为主动日历轮一一包含分别针对时隙设置的处理步骤的序列，其中处理步骤被分配给输出接口 10。环形列表14根据箭头16每条目在一个时隙中被处理。在处理环形列表14的最下面或最后的元素、在此为针对接口 1c的元素以后，再次在环形列表14的第一元素、在此为针对接口 1a的元素开始。因此，给时隙分别分配环形列表14中的一个输出接口 10。因此，在环形列表10的第一元素中，针对输出接口 1a的等待队列4被处理。针对第二和第三条目，针对输出接口 1b的各一个等待队列4被处理。针对最后的条目，针对输出接口 1b的等待队列4被处理。仅当在当前时隙中输出接口 10做好接收准备时，才从所选择的等待队列4中除去一个或多个数据段。在另一实施方式中，仅当在当前时隙中根据主动环形列表14所选择的相应输出接口 10做好接收准备时，才选择等待队列。此外，除了主动环形列表14以外还在背景中示出了被动环形列表18，所述被动环形列表18可以在处理主动环形列表14期间配置。被动环形列表18也可以在其配置以后代替主动环形列表14。被动环形列表18用于在处理单元6运行期间考虑附属的输出接口10或者去激活的输出接口 10。此外，可以在操作接口 10时在被动日历轮18中考虑加权。环形列表14和18的管理和处理借助于选择输出接口 10的第一调度器20来执行。示例性地根据环形列表14中的第二条目，给输出接口 1b分配有若干优先级22a和22b，其中所示数目的两个优先级22仅仅是示例性的。通过该若干优先级以及关于优先级22的优先级调度，可以保证:所选择的等待队列4中的被分配有较高值优先级22的高优先级数据优先地被处理和发送。借助于第二调度器24，根据固定的优先级22执行优先级调度并且因此选择若干等待队列4。给优先级22分配若干等待队列4。因此，给优先级22a分配第一数目的等待队列4d — 4i。给第二优先级22b分配第二数目的等待队列4k和4m。示例性地根据第一数目的等待队列4d - 4i来阐述第三调度器26的功能。第三调度器26包括准备(Ready)FIFO 30以及等待(Wait)FIFO 32。为了借助于第三调度器23执行加权轮循(Weighted Round Robin)方法，给等待队列4d — 4i中的每个分配权重，并且根据处理，在等待队列4的每个处理步骤计数器都被递减，该计数器起初在等待队列4进AFIFO 30中时被设置到权重的值。根据箭头34，新的等待队列4根据第一实施方式被置入到FIFO 30中，其中等待队列4的计数器被设置到等待队列4的权重与优先级22内的等待队列4的数目之积除以X。在一个可替代的实施方式中，新的等待队列4根据箭头36被置入到FIFO 32中ο在选择等待队列4时，从准备FIFO 30中选择第一等待队列4g以用于处理。如果等待队列4g为空、也即不再具有数据段，则等待队列4g根据箭头38被从调度中取出，其中等待队列4g相应地被除去。在等待队列4g的处理步骤、也即在提取数据段或包括多个数据段的数据块以后，等待队列4g的计数器被递减。如果等待队列4g的计数器达到零值，则等待队列4g根据箭头40被置于等待FIFO 32的末尾处，并且等待队列4g的计数器被设置到等待队列4g的权重的值。如果在等待队列4g的计数器递减以后计数器大于零，则等待队列4g根据箭头42被置于FIFO 30的末尾处。在等待队列4g的处理步骤结束以后，等待队列4h被置于FIFO30的开头处。在关于数据段的调度与关于数据块的调取之间进行区分。在关于数据段的调度的情况下，在切换到其它等待队列4以前，根据输出接口 10从所选择的等待队列4中提取数据段。关于数据段的调度例如是对如下的输出接口可行的:所述输出接口具有多个输入缓冲器并且可以对所接收的数据段进行重新分类，因为在关于数据段的调度的情况下，数据块的数据段可相互赶超，由此数据段例如在数据块中的原始顺序不再被遵循。在关于数据块的调度的情况下，要基于包括多个数据段的数据块。根据输出接口10，在切换到其它等待队列4以前，从所选择的等待队列4中提取整个数据块。关于数据块的调度例如是对如下的输出接口必要的:所述输出接口针对一个数据块仅具有一个输入缓冲器并且不能容易地对所接收的数据进行重新分类，因为在关于数据段的调度的情况下，数据块的数据段可相互赶超，由此数据段在数据块中的原始顺序不再被遵循。如果在主动FIFO 30中不再包含等待队列，则FIFO 32被激活并且FIFO 32被去激活，其中FIFO 32如之前描述那样与FIFO 30完全一样地被处理。当在由调度器20进行的调度的时隙中输出接口 10还未准备好接收数据时，第一调度器20开始第二和第三调度器24和26的调度。在这种情况下，当该方法或系统以硬件被构造成流水线(Pipeline)并且第二和第三调度器24、26以及另外的朝向输出接口布置的处理单元针对相应的、不再准备好接收的输出接口 10已经处理或处理数据时，数据可能丢失。为此，有利地在输入接口中设置暂存器，所述暂存器防止由于未准备好接收的输出接口 10造成的数据段丢失。在出现数据丢失时用信号向相应输入接口通知该数据丢失，由此数据可以重新被置入到等待队列4中。图3以示意性形式示出了三个并行运行的过程，所述过程在时隙60期间被实施。第一过程62记录等待队列4的新数据什么时候到达，并且检查所属等待队列是否已经被指派给调度器26。如果包含本文档来自技高网...

【技术保护点】
用于选择一个或多个等待队列（4）并且用于从所选择的等待队列（4）中提取一个或多个数据段以借助于输出接口（10）发送的方法，其特征在于，借助于第一调度器（20）选择输出接口（10），借助于第二调度器（24）选择若干等待队列（4），借助于第三调度器（26）从所述若干等待队列（4）中选择一个等待队列（4），以及将来自所选择的等待队列（4）的一个或多个数据段转发给输出接口（10）。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：T沃伦豪普特，H洛伊韦尔，
申请(专利权)人：罗伯特·博世有限公司，
类型：发明
国别省市：德国;DE