专利名称：发射atm信元时具有尤其是分隔功能和再划分功能的可伸缩的时分方法以及用于此的时 ...的制作方法
技术领域：
本发明涉及一种具有权利要求1前序部分特征的发射ATM信元用的时分方法以及一种用于此的时分装置。
在线路连接的通信系统或无线通信系统中，譬如在第二代的欧洲移动无线系统GSM(全球移动通信系统)或未来的无线通信系统UMTS(通用移动电信系统)中，面向分组地实现数据的传输，其中，目前通过ATM线路来传输数据(ATM异步传递方式)。由于这种ATM线路的使用和维护是费用昂贵的，因此提供者尽可能充分利用ATM线路的可使用的带宽。为此目的已将所谓的ATM适配层类型2(AAL2)协议标准化为复用协议，使得譬如对于语音连接的情况在利用短的用户分组条件下，使用具有48字节的固定的ATM有效负载。
因为目前通常的语音分组的平均大小约为20字节，所以一个ATM信元(48字节)的有效负载容量仅仅加载了约达40％。为了解决这种或类似的问题，已公开了将多个语音分组复用到一个单个的ATM信元中。
借助附
图1描绘了为此所必要的连接设备的目前通常的实施。此时，第一物理输入线路1通入连接设备2中。在该连接设备中，通过输入线路1输入到连接设备2中的数据尤其被虚拟地转换或再划分，并于是通过物理输出线路3来输出。目前通常将输入线路1和输出线路3设计为具有155Mbps的线路。在连接设备2中，由ATM多路分解器4多路分解到达的ATM信元，并转送到AAL2多路分解器5上。此时将数据划分到许多虚连接上，并最终在AAL2交换设备6中再排列。由交换设备6将再排列的数据输送给AAL2复用器7，并最终输送给ATM复用器8，这些复用器收集和提供通过物理输出线路3转送用的信元。
因而在交换设备6中到达许多虚连接，这些虚连接的数据必须相应地被分布到合适的虚输出连接上。通常安排了一种缓冲，使得在缓冲设备中可以暂存某个数量的同时到达的和要处理的数据。对于交换设备6的功能，或对于将通过相应多的虚连接进入的数据相应地分配到相应大的数量的向外引出的虚连接上，考虑了所谓的业务约定来用于操作虚连接，这些虚连接必须被复用到一个单个的向外引出的物理连接上。这些系统专门的业务约定确保了虚连接的必要的业务质量(QoSQuality of Service)。这些约定尤其负责，仅让可以由所述的交换设备6和尤其也由物理输出线路3完成的那么多的数据业务进入该交换设备6。在一种目前的实施中，预先必须通过各个连接输进来一些说明，这些说明给出关于最多有多少数据随后将来到的信息。譬如在业务类型＂恒定位速率(CBRConstant Bit Rate)＂中说明了每个连接的最大的数据速率(PCR最高信元速率)和信元滞后变化容差(CDVTCell Delay Variation Tolerance)。当一个信元不符合类属的信元速率算法GCRA(1/PCR，CDVT)(GCRAGeneric Cell RateAlgorithm)时，位于连接设备2中的用于监控业务约定的实例(监管器)则标记或清除该信元。在有需要时的稍后时刻由另一个连接设备优选清除所标记的信元。
为了防止该情况，延迟和时间上分隔地处理信元。尤其在采用为了进一步处理而选择位于缓冲器或列队中的信元的算法的条件下，实现这种处理。用于时间上计划固定的发射时刻的算法，要么从处理和选择可能性的角度看是很不灵活的，要么是与很高的计算工作量相联系的。但是用这些算法不可能在可预见的时间之内，尤其是在少量信元周期或系统时钟速率之内来处理信元。
本发明的任务在于建议一种发射ATM信元的时分方法，以及一个适用于此的时分装置。
通过一种具有权利要求1特征的用于在时间计划器中确定分配时间的方法，或通过一个按权利要求15所述的用于执行相应方法的时间计划器来解决该任务。
本发明的独立解决方案在于权利要求9所述的在面向分组的传输系统中使用这种用于确定数据单元发射时间的方法，和在于通信系统、时间计划器、交换设备以及复用器。
从属权利要求尤其也说明了有利的扩展方案。
用于在具有确定数量分配时间的时间计划器中确定分配时间的方法，有利地借助一种函数将要分配的时间投影到所述数量分配时间的各自一个确定的分配时间上。此时，可以如下地将所述数量的分配时间限制在一个最大数量上，使得所述的函数将实际进行的时间投影到该确定的最大数量的分配时间上。为了将事件或对这种事件的指示记录到时间计划器的对应于所述分配时间的存储区中，不必再普遍搜索时间计划器的存储空间直至该位置。
由于对于所搜索的时刻可以直接用简单的函数，尤其是用譬如象模函数那样的散列函数来计算，所以对所记录的事件的搜索变得尤其简单。所述计算的结果于是直接指明分配给该时间的存储空间。换言之，用很微小的明确规定的时间花费来代替费时的长的搜索过程，可以在某个时刻实现数据的分配或重新找到数据。于是仅仅在多个记录项的情况下必须在所述存储空间之一中搜索，而且这也只是所述记录项位于其中的那个存储空间。
尤其在采用模函数时将当前可分配时间之外的要分配的时间，或与此相联系的事件分配给＂错误的＂分配时间。如果这不是系统决定地，或由于足够数量的分配时间而需要被排除，则这样的时间或从属于此的数据可以被忽视，和/或被暂时记录在分开的投影区中。
在存储空间中分别将记录区分配给所述数量的分配时间，这提供了直接将数据和/或对数据、程序或事件的指示信息记录到所述记录区中的可能性。记录指示数据存储空间的指示符是特别有利的，使得在系统技术上和/或结构上可以分开管理时间计划器的存储空间和数据的存储空间。
在所述的记录区中，尤其可以在多个要分配的时间或事件时分别记录数据或指示信息(16)，使得用简单的方式和方法对每个分配时间可以管理多个事件。在一个相同的记录区中，可以特别简单地将在多个事件时的数据或指示信息分别作为集合，尤其是作为列表来存放。尤其将指示符用作为双重链接的单元，这样便实现了简单地再列入、或取出、或甚至再排列这种列表中的各个记录项。
通过将某个发射时间作为数据单元的要分配的时间来记录到时间计划器中，将会使所述的用于确定面向分组且尤其按照ATM标准的传输系统的输出线路上的数据单元发射时间的方法变得简单而且是迅速可执行的。
使用所述指示信息之一，尤其使用一个指示符来指明每次一个数据单元和/或其存储位置，这实现了将事件迅速记录到时间计划器中，因为不用大的工作量就可以操作要管理的指示信息。
如果在确定发射时间时遵守了要发射数据在输出线路上的足够的分隔，则可以在输出线路上生成某个业务样式，使得在具有用于监控到达和要处理的数据集的监控设备的通信系统中，对于到达过多数据的情况可以防止数据的剔除。如果所述的监控设备察看所到达的数据的来源，并从一个太高的数据密度开始只接受相同起源的某个数据量，这则是尤其有利的，因为在本方法中，譬如结合复用器可以混合和相应地彼此分隔或在时间上分布不同数据源的数据。
用于规定最后发射时间的和用于确定下一个可能的发射时间的分开算法，实现了尤其将这种分隔机制与譬如通信系统中业务约定方面的不同要求特别灵活地相匹配。
尤其通过以上的方法步骤可以简单地实现，在确定发射时间时提供进一步处理数据用的，尤其复用这个(这些)数据单元的数据用的足够时间。
因此通过所述的方法以有利的方式结合了多个ATM连接的复用，并在考虑时间的边界条件下提供了一个具有时间分配功能的可伸缩的时间计划器。以有利的方式可以用少量的硬件时钟实施这种算法。尤其可以借助这种算法或这种装置将某个所希望时刻的信元记录为发射时刻。通过相应的分隔在每个输出线路上生成所希望的业务样式。这是合理的，因为否则可能要由以后的监控设备通过监管来剔除不符合业务约定的数据。此外，对于有关的连接这将导至在资源分配时的优化的公平性。所述的机制是可伸缩的、以少量的信元周期可实施的和不需要动态的存储分配。尤其是也存在着再时分(再定时)的可能性，以至于事后可以将信元推移到另一个发射时刻上。
以有利的方式将一种连接独有的成形或整形与多个连接的ATM复用相联合，其方式是在时分(时间调度)之前执行所述的分隔(间隔)。可以如下来分隔，即在时间计划器中对每个连接仅建立一个记录项。为了实现再时分，以有利的方式来建立具有接入地址的双重链接的列表。替代地，另外的用于投影存储空间布局的集合描述也是可能的，在这些存储空间布局中可以分解出各个单元或指示(指示符)。
用作为ATM信元数据结构的日历状表格形成了时间计划器的核心，对于该数据结构已记录了某个还属于未来的发射愿望。完成了的时间计划最终位于发射队列中。链接的列表结构允许信元的再时分。通过一同引入各个虚连接的或一个路径(即一组虚连接)的分隔变量还实现了，将发射愿望推移到按相应的业务约定所允许的时刻。
支持AAL2/ATM的相应提供的交换装置可以相应地满足以下任务。将一个ATM线路的数据可以多路分解到各个虚ATM信道连接(VCC)，并进一步多路分解到各个虚ALL2连接。在将实时数据或数据分组再排列到新的虚ALL2连接中之后才执行ALL2复用。此时，所述的数据被延迟一个最大给定的时延(TCU)，或被延迟至直至ATM信元完整时为止。对于在ATM条件下的实时业务，可以提供发射设备来用于满足目前的业务约定要求，这些发射设备可以分隔信元流或信元流的虚ATM信道连接的数据，以便避免因通过随后连接设备或类似物的监控设备(监管器)的剔除而引起的信元损失。最后借助ATM复用来充填ATM输出端。
因此尤其可以在交换节点或类似物中布置队列中的AAL2复用的实时数据。在这种AAL2复用时，除了AAL2复用的简单的计时器间隔TCU之外，在一个单个控制设备中优选地还可以充分利用信元分隔的和ATM复用滞后的时间。
因此也有利地实现了一种模块式的时间计划算法。一个可伸缩的时分系统和一种分开的分隔算法将导至一个时间计划器，该时间计划器在有关许多虚信道连接方面也是可伸缩的，对于数据单元实现了不复杂的分配或再分配特定的发射时间，并确保了可靠的数据转送用的信元分隔。
总之可以强调几个特别的优点在一个单个的数据设备中，尤其是在数据终点中用硬件实施方面的少量费用实现了ATM与AAL2的协作。在一个共同的硬件设备中以可伸缩的方式和方法实现了所要求的三种功能，即AAL2复用、按照AAL2路径的ATM业务约定的成形或分隔、和许多AAL2路径的ATM复用。这实现了，通过信元分隔和ATM复用也可以将滞后用于AAL2复用。
通过所述算法的模块式构造可以简单地将具有CBR特性的AAL2路径的分隔功能转变成任意其它的，譬如转变成更宽容的路径特性。时间计划器的体系结构形成了尤其是对于其它ATM用途的基础。一种扩充方案譬如可以引向优先级计划或基于虚ATM路径连接的分隔，其中所述算法的有利的持续时间特性保持不变。
尤其可以将可伸缩的时间计划机制转用到譬如象因特网协议IP领域那样的其它技术上，譬如以便在那里支持RTP/UDP/IP复用。
首次在出现实时数据的AAL2/ATM传输技术时，具有时间边界条件的复用方法是有意义的，因此以前不存在所述的问题。
以下借助附图详述一个实施例。
图1展示了在具有用于交换数据分组或数据单元的基本设备的物理线路中的交换设备；图2展示了具有许多虚连接用的队列、一个发射队列和一个日历状表格的时间计划器；图3展示了双重链接的VCC列表；图4展示了监控信元流用的类属信元速率算法的流程图；图5展示了用于规定理论发射时间的算法的流程图；图6展示了用于更新理论发射时间的算法的流程图；图7展示了取自AAL2标准的扩充时间计划器中的局部视图；图8展示了用于将数据分组输入该时间计划器的复用器中的算法的流程图；和图9展示了用于从该时间计划器中输出数据分组的算法的流程图。
在譬如按ATM的面向分组的通信系统或数据网中，从电台出发向另外的电台传输数据。发射电台的数据被分解成为各个数据分组或信元，如此地被发射，并在接收台中重新被组合。此时，所述的数据通常与另外连接的数据共享一个共同的传输媒体，即所谓的物理连接，尤其是有线的线路。此时，可以在传输路径上将不同连接的这些数据从它们原来的信元中取出，并与其它连接的数据一起打包到新的信元中，以便因此来优化物理传输路径的负荷。相应地在其它地点从这些信元中重新取出这些数据，并最终装入被转交到接收电台上的信元或数据分组中。
正如从附图1中可看出的那样，为此目的还提供了连接设备2，譬如在数据网中公知的交换设备(交换器)。此时，至少一个第一物理输入线路1通入连接设备2中。在该连接设备中转换、或再划分，并然后通过物理的输出线路3输出通过输入线路1引入到连接设备2中的数据。从譬如交换器或中枢中也可以引出多个线路。目前通常但不一定将输入线路1和输出线路3设计为具有155Mbps的线路。在连接设备2中由ATM多路分解器4多路分解到达的ATM信元，并转交到AAL2多路分解器5上。此时，将所述的数据划分到许多虚连接上，并最后在AAL2交换设备6中再排列。由交换设备6将再排列的数据输送给AAL2复用器7，并最后输送给ATM复用器8，通过物理输出线路3来汇总和提供转送用的相应的信元。此时，不考虑暂存到达的数据，而纯虚拟地实现控制设备中的譬如象多路分解/复用那样的所有步骤。
以下-譬如对于AAL2-说明一种方法，其中，不象譬如在时分复用系统(TDM时分复用)中那样将这种虚信道连接VCC上的信元分配给一个固定的时刻或时隙，而是可在它们一到达时就进一步处理。所述的虚分解的数据在有需要时合理地被分配给自己的标题段。不同虚信道连接VCC的信元因此可以对ATM输出线路中复用的ATM信元流作出贡献。尤其可以同时准备好ATM输出端用的多于一个单个的ATM信元，于是通过输出线路3从这些ATM信元中相继每次转送一个ATM信元。
在有利的实施形式中，所述的连接设备2是与调度器或时间计划器9相连接的，或是用其装备的。
如从附图2中可以看出的那样，有利的时间计划器具有一个发射队列(发射队列10)、一个以下称为日历11的日历状构成的表格、和用于分配各个虚连接的ATM信元用的许多队列，以下为VCC队列12。在所述的VCC队列12中示出了用于各自VCC连接或VCC线路1，2，...N发射的各个信元。譬如VCC队列1具有三个在稍后的时刻通过虚连接1在复用器7，8方向上应输出的信元13。第二虚连接的VCC队列12在所示出的时刻不具有应输出的数据单元。由于所述的信元直至结束时为止仃留在存储器中，所以优选涉及逻辑的复用器7，8。第三虚连接的VCC队列12又具有两个应输出的信元，等等。换言之，将通过输入线路1进入连接设备2中的数据分解为许多VCC队列12，以便稍后再输出。此时，可以将进入的数据分组或信元不作改变地直接转送到VCC队列12之一中，或暂存到一个对应于该VCC队列12的存储位置上。另一方面也可以从原来信元中取出和再分布进入连接设备2中的数据，其中，于是将这些数据分配给一个或多个VCC队列12的相应的信元。譬如象在AAL2中那样，可以选择地要么将事先组合或接受的整个信元，要么将各个数据置入VCC队列12中，或置入连接设备2中的分配给这些VCC队列的存储位置中，其中，于是在VCC队列12中将各个数据组合成信元13。在所列举的设备情况下有利地涉及逻辑的设备和/或功能。
为了将数据置入VCC队列12中，或为了从这些VCC队列12中清空或取出信元13，因而采用发射队列10和日历11。对于进入的数据譬如从系统出发规定了，在哪个未来的时刻应再发射这些数据。此时，将通过某个虚连接应继续发射的数据共同作为VCC队列12之一中的信元13来提供。在日历11中优先处理一个从中至少可以间接地获知发射时刻的记录项。
在发射队列10中标记了，哪个VCC队列被安排为发射信元13用的下一个VCC队列。在发射队列10中为此提供了一个列表，从该列表中可以获知，VCC队列12应以何种顺序将它们的信元输出到相应的虚连接或复用器7，8中。在ATM中对每个发射周期譬如发射一个信元13。以下将具有发射指令的这种列表也称为VCC列表15。附图3中示出了这种VCC列表15。
分别按信元周期实现从VCC队列12中输出信元13，其中，VCC队列12中的一个对每个信元循环而输出位于其中的第一信元13。在下述的处理方法中以有利的方式对每个信元周期仅需要少量的系统时钟。如从附图2和3中可以看出的那样，在第一信元周期中输出在第一VCC队列12中位于最下方的信元13，因为发射队列10的最下方的，或首先要读出的VCC列表单元16含有值1。在此之后从VCC列表15中清除该具有值1的VCC列表单元16，使得在下一个读出信元周期中从第六VCC队列12中读出位于最下方的信元13，因为VCC列表单元16的相应值现在是＂6＂。在第三信元周期中相应地读出信元13，该信元13位于第四VCC队列12中，并被转送到第四虚连接中。
正如这可以容易地看出的那样，因此给每个VCC队列12分配了至少一个VCC列表单元16，其中，VCC列表单元16的值指明相应分配的VCC队列12的号码。换言之，每个VCC列表单元16的值指明一个所分配的VCC队列12，或指明存储空间中的一个分配给该VCC队列12的存储位置，在该存储空间中暂存着数据或信元。因此从程序技术的角度看，VCC列表单元16具有对存储位置或存储区的指示符的功能。
正如可以从附图2中看出的那样，存在着三个操作VCC列表单元16的可能性。因此按第一种情况，具有分配给第一、第六或第四VCC队列12的值1，6和4的VCC列表单元16是排列在发射队列10中的。
在没有信元13位于其中的第二VCC队列12的形势下产生第二种情况。完全不存在具有值2的相应的VCC单元16，或它至少是未排列在发射队列10中，因为在最近的时间中没有来自第二VCC队列12中的数据要通过第二虚连接来输出。
属于VCC队列12的VCC列表单元16被列入第三种情况中，在这些VCC队列12中虽然含有在稍后的发射时的信元13，但是在这些信元中所希望的发射日期属于未来。将这些相应的VCC列表单元16相应地排列到日历11中。
在优选的实施形式中，所述的日历11由日历队列17的一种布置所组成，在这种日历队列17的本情况下，譬如具有K＝4096的K。
在一个较少优选的实施形式中，这些日历队列17中的每一个代表一个所希望的输出时间，或代表一个所希望的输出时间区间，其中，首先考虑最先布置的第零个日历队列17，而在稍后的时间区间中则处理在第一日历队列17中的信元。
最迟当该较少优选的实施形式中的所述的发射队列10不再含有VCC列表单元16时，或当已处理了该发射队列10的最后的VCC列表单元16时，则将相应的VCC列表15从第零个日历队列17中传输到发射队列10中。相应地将第一日历队列17的VCC列表15传输到从现在开始空的第零个日历队列17中，等等。替代地，显然也可以提供由队列组成的互相关联的布置，该布置各自含有VCC列表15。在这种情况下指示符指向所述队列中的随后作为发射队列10来操作的一个队列。在处理了该队列之后，于是将所述的指示符设置为指向该广泛包罗的队列布置中的下一个队列，使得该下一个队列于是起着发射队列的作用。但在这种情况下，也应相应地重新组织新进入的，或时间上要再排列的数据或信元的稍后所说明的分配。
因此在该较少优选的实施形式中，首先读出第一、第六和第四VCC队列12的各自第一信元，随即将VCC列表单元16，在本情况下是将具有值10的VCC列表单元16传输到发射队列10中，使得随后从第十VCC队列12中读出第一信元。随着将VCC列表15从第零个日历队列17中再存储到发射队列10中，或在此之后，将第一日历队列17的VCC列表15再存储到第零个日历队列17中，使得在处理具有值10的VCC列表单元16之后，从发射队列10中将于是位于第零个日历队列17中的具有值7和3的VCC列表单元16传输到发射队列中。相应地在第一信元周期中的第三时间区间中，从第七VCC队列12中输出第一信元，并在此之后在该第三时间段的第二信元周期中，通过相应的虚连接输出第三VCC队列12的第一信元。
对每个VCC队列12分配多个VCC列表单元16，这在本文中是未示出的，但是技术理论上是可以实现的。因此譬如对于三个位于第一VCC队列12中的信元13，可以相应地在发射队列10或日历11中标记三个所希望的发射时刻。
但是在特别优选的实施形式中，给VCC队列12中的每一个仅分配了一个单个的VCC列表单元16。
在以下说明的和特别优选的实施形式中，借助时间变量和模函数来实现时间上的方法过程，以及将VCC列表15或它们的VCC列表单元16置入和/或转移到发射队列10和日历11中，或日历的日历队列17中。
通过采用两个分开的函数产生一个特别的优点，这些函数以下称为BeabstandungsAktualisierung(分隔更新)(附图6)或NchsteBeabstandung(下一个分隔)(附图5)，并被用于更新最后的发射时间，或用于计算按业务约定的ATM用的虚连接信道VCC的下一个发射时间。这种分为不同算法的分开提高了对不同系统或系统条件的匹配能力。
所述模函数的采用实现了将下述的方案转化为所谓的散列函数或散列表格。此时，借助在这里为模函数的散列函数来分别将某个存储位置分配给许多到达的信元。因而一方面可以进行存储位置的动态布局，另一方面为了以后找到某个信元而不必搜索整个存储空间来找该信元，因为通过至少在有关日历队列方面的散列函数可以迅速再找到该信元。
在一个示范性的ATM系统中以信元周期来测量时间，这些信元周期作为具有53字节的数据范围的传输单元来提供。在这里示范性的155Mbps的传输速率的情况下，一个信元周期具有2.7μsec的时延。譬如可以选择起始时间作为操作系统已开始时的时间。
以下还通过放入三角括弧中的数据变量<日期>示出了绝对的时间值。此外以下还引入变量<Today>(今天)作为本信元周期的时刻用的变量，并引入变量<Tomorrow>＝<Today>+1(明天)作为跟随当前信元周期<Today>之后的信元周期用的变量。当所述的变量<Today>和<Tomorrow>在这里源自多倍离散的时间单元和相当于＂日历区间＂的时延，或表达完整的信元周期的时候，其余的变量则可以具有任意的值，其中，也许可能要实施取整或变换。变量<now>在以下表示系统的当前的时间。
通过所述的系统将这些绝对的时间变量在每个信元周期的开始时自动提高1。以下对于可伸缩的时间计划机制譬如可从以下的情况出发，即由具有K列的阵列来形成时间计划器9，其中，这些列是从0至K-1连续编号的。时间计划器中的最早的日期于是设为<Tomorrow>，而最新的日期于是设为<Today>+K。
正如引言中已经叙述的那样，所述的信元必须满足相应的业务约定。此外，还以规定的间隔为前提。无论分隔还是监控，两者均可以在虚信道连接(VCCVirtual Channel Connection)的电路基础上来实现。
将附图4中描述的类属的信元速率算法用于监控信元流。每当信元到达连接设备2中时，调用该算法。所述信元的到达时间在这里始终相当于系统时间，即相当于代表自最后的系统开始时起的时延的日期变量<now>。静态的变量<TAT>是下一个信元的理论的到达时间<TAT>(TATTheoretical Arrival Time)。此时，给每个虚ATM信道连接VCC分配变量<TAT>。如果下一个信元不早于<TAT>到达-其中考虑了某个容差L(极限)，则将所述的信元当作符合类属的信元速率算法GCRA(I，L)来处理，否则就不。根据应如何对该结果作出反应的系统规定来标记尤其具有信元损失优先级(CLPCell Lost Priority)位的不适合的信元，以便在连接设备中或以后在网络中的转送问题的情况下可以将该信元放回缓冲器中，或完全清除。在业务类型＂恒定位速率(CBRConstant Bit Rate)＂中，譬如对每个连接规定了一个最大的数据速率(PCR最高信元速率)和信元滞后变化容差(CDVTCell Delay Variation Tolerance)。当所述的信元不符合类属的信元速率算法GCRA(1/PCR，CDVT)(GCRAGeneric Cell RateAlgorithm)时，相应地标记该信元。对于本身公知的业务类型＂可变化的实时位速率＂(rt-VBRreal time Variable Bit Rate)，应考虑可达到的信元速率(SCR可持续的信元速率)和脉冲串容差，使得于是可以假设GCRA(1/SCR，CDVT+BT)。
下述分隔算法的目的在于将信元流与业务约定相匹配。
因此必须根据该信元所希望的发射目标时间<TT>(TTTargetTime)来计算下一个可能的发射时间<NS>。譬如可以为此采用附图5中所描述的算法＂NchsteBeabstandung＂或＂SpacingNext(下一个间隔)＂。为了查明是否可以发射信元，在该算法中采用类似于信元速率算法GCRA中变量<TAT>的理论的发射时间<TST>。
如果目标时间<TT>短于减去了容差极限L的理论发射时间<TST>，即所述的信元想过早地被发射，则将下一个发射时间<NS>设置到减去了容差极限L的下一个理论的发射时间<TST>上。否则如果所述的信元想足够迟地被发射，则将下一个发射时间<NS>规定到目标时间<TT>上。最后输出所述的下一个发射时间<NS>。
附图6中示出了用于更新此时所需要的理论发射时间<TST>的算法，并在以下称为＂BeabstandungsAktualisierung＂或SpacingUpdate(间隔更新)。每当在理论发射时间<TST>之前已发射了信元时，理论的发射时间<TST>则增加值＂I＂。在用于业务＂恒定的位速率＂CBR的业务约定的情况下，极限值此时相当于信元滞后变化容差CDVT和每个连接的倒数的最大数据速率(1/PCR)，因此适用I＝1/PCR。如果在理论的发射时间<TST>或在其之后发射信元，则从最后信元的加上了所述增量的发射时刻<now>中确定理论的发射时间，也就是<TST>＝<now>+I。
调用借助附图5所说明的算法＂NchsteBeabstandung＂，以便查明何时可以发射信元，即在信元的时间计划之前。每当已发射了信元时，即当满足了计划结果时，则调用算法BeabstandungsAktualisierung。
为了确保所述的算法正确地工作，优选地始终对每个虚连接电路VCC只允许一个信元来调用用于确定下一个发射时间<NS>的算法，因为所述的算法NchsteBeabstandung是基于最后的理论发射时间<TST>的值上，只有当已发射了以前的信元时，才能计算该最后的理论发射时间。
由于所述的两种算法NchsteBeabstandung和BeabstandungsAktualisierung完全可以实施所述的分隔机制，所以可以容易地匹配这些算法，以便可以实施另外的功能，尤其有可能在考虑到另外的业务约定的情况下可以来匹配这些算法。
此外，对于时间计划器9中以下示范性说明的过程，引入了虚连接电路的一种辅助数据结构。尤其是只要仅考虑了虚连接(VCC)的一个单个的ATM电路时，则必须在其中存储ATM信元13或对ATM信元的实际存储位置的指示，直至在通常稍后的时刻可以发射这些ATM信元时为止。此时，一般必须考虑由于信元装配、分隔和信元复用而引起的滞后。只要象数据结构那样实现如在先进先出队列(FIFO队列)情况下的存储，就可以毫无问题地实施这些功能。
由于分别对虚连接VCC的每个电路转换所述的业务约定，所以对虚连接VCC的每个电路执行所述的分隔。上述的分隔机制用于在CBR业务约定情况下的这种目的。此时，大部分由所述的业务约定固定地规定算法的变量。在本情况下这是每个连接PCR的最大的数据速率和信元滞后变化容差CDVT。此外，虚连接VCC的每个电路的变量<TST>被存放。
高度填充的VCC队列意味着ATM信元的长的滞后，这在实时工作中是不允许的。因此可以对于各个VCC队列12的应用目的来规定一个用于确定最大数量ATM信元13的阈值。在所述的阈值之上不再考虑相应VCC队列12的ATM信元13。
对于智能计划机制的组织，以有利的方式将虚信道连接的VCC列表单元16或它们的VCC队列12作为双重链接的列表来提供，正如这也可以从附图3中看出的那样。按优选的实施例，对于每个VCC队列12提供了一个VCC列表单元16，尤其是恰好一个VCC列表单元16。这些VCC列表单元16中的每一个具有一个以上已提及的虚连接标识符(VCIVirtual Connection Identifier)，该虚连接标识符基本上是一个指向VCC队列12的恒定指示符，或指向VCC队列12存储位置的恒定指示符。此外，给每个VCC列表单元16分配了一个下一指示符17(next)和一个以前指示符18(previotus)，其中，这些指示符指明了相邻的VCC列表单元16。在不改变虚连接标识符的特别优选的实施形式中，可以特别存储有效地存放这种结构。
为了建立双重链接的VCC列表15，采用标题指示符19和末端指示符20。所述的标题指示符19(标题)指明某一个VCC列表单元16，尤其指明在VCC列表15之内首先要处理的VCC列表单元16。列表中所有除了最后的VCC列表单元16之外的所有VCC列表单元16用它们的以前指示符18指向随后要处理的VCC列表单元16。列表中最后的列表单元指明了用于结束VCC列表15的恒定的零。相应地适用于相反方向上的VCC列表单元16的末端指示符20(Tail)和下一指示符17。
从VCC列表15中除去VCC列表单元16′是如下来起作用的必须将下一指示符17(next)，或在第一VCC列表单元16′的情况下将指向要除去的该VCC列表单元16的标题指示符19(标题)重新指向VCC列表单元16″，要除去的VCC列表单元16′的下一指示符17(next)指向该VCC列表单元16″。相应地适用于相反方向的指示符。以此方式和方法可以无需大的工作量用短而预知的时延实现除去一个单个的VCC列表单元16′。相对于一次链接的列表，这种双重链接列表的一个特别优点在于，在一次链接列表的情况下需要比较许多列表单元的指示符或内容。
考虑到以上所述的结构，优选的时间计划器9基本上由两个不同的单元组成。日历11以VCC队列12地址的形式存有虚信道连接的或其用的未来的发射请求，这些地址是分配给这些虚信道连接的，并含有要发射的信元13。发射队列10存有正的ATM复用滞后情况用的发射请求，或那些VCC队列12用的发射请求-在最首先的信元周期中应传输这些VCC队列12的内容。
对于每个虚信道连接VCC，或对于相应分配的VCC队列12，可以将某个信元周期选择或预留为下一个发射时间<NS>，在该信元周期中应通过该虚信道连接从VCC队列12中发射出下一个ATM信元13。将为了读出VCC队列12的各自第一信元而如此预留的信元周期的顺序记录在日历11中。考虑到下述方法步骤中的概念选择，为了明了起见再采用概念今天或<Today>来代表当前的信元周期，而概念明天或<Tomorrow>代表跟随其后的信元周期。各个＂日＂因此相当于各个信元周期，这些信元周期在本实施例中实际具有2.7μsec的时延。
假设在从今天<Today>算起迟于K的时刻没有授予用于预留的预留指令，则可以设置模-投影<NS>mod K的结果等于日历11中的列号或日历队列号。在模-投影时使两个数相除，即第一数除以第二数，其中，将浮点数取整为整数，并将该除法步骤剩下的余值作为结果来返回，使得譬如19 mod 6.7得出5作为结果。在该假设的条件下，具有K列的阵列足以表示所有可以作为基准的信元周期。日历11因而包括日期＂明天＂(<Tomorrow>)至外加K日(<Today>+K-1)的列。
以有利的方式，可以请求多于一个单个虚信道连接用的某个信元周期作为该下一个可能的发射时间<NS>用的信元周期。为了实现这一点，日历11呈现为具有L区的阵列，在这些区中分别可以存放不仅一个单个的VCC列表单元16，而且可以存放一个VCC列表15，正如这可以从附图2中看出的那样。双重链接的VCC列表15又含有许多分别代表一个VCC队列12的VCC列表单元16。
按一个优选的实施形式，对于安排为VCC队列12中下一个要发射信元的信元13，给所希望的发射时间的分配考察了两种情况。在第一种情况下，存在着过去的，或当前信元周期或发射周期用的所希望的发射时间。于是在发射队列10中直接插入分配给相应VCC队列12的VCC列表单元16。在第二种情况下请求未来时刻或发射周期用的所希望的发射时间。于是在日历11的列之一中记录了分配给该VCC队列12的VCC列表单元。此时，优选将上述模投影用于列的分配。只要一个VCC列表单元16已经位于相应的队列中，即在发射队列10中，或在相应的日历队列17中，则以上述的方式和方法将该添加的VCC列表单元16与这个或这些VCC列表单元16双重链接。
VCC队列12的、发射队列10的和具有日历队列17的日历11的这种布置实现了一种功能性的协作，使得可以在很短的时间中执行分隔功能和ATM复用。
如果由一个或对一个VCC队列12输出某个时刻或某个日期<TT>用的发射请求，或到达了一个从时间计划器9的控制设备或系统控制设备来的这种请求，则借助附图5中示出的算法计算最早可能的发射日期，其中，对于下一个发射时刻<NS>适用<NS>＝NchsteBeabstandung(<TT>)。在日历11中记录相应的日期，或相应的时间发射区来代替调节和控制该事件用的计时器。以下将用于实施这些步骤的相应的功能也表示为Registriere(<TT>)(记录(<TT>))。相应地在日历11的列中记录分配给该VCC队列12的VCC列表单元16，从<NS>mod L中算出该列。譬如可以将该程序函数Registriere(<TT>)用于请求某个信元周期<TT>。此时涉及一种程序技术上常用的函数，由该函数查看可否为目标时间<TT>预订一个信元周期。此时，所述的分隔给出下一个发射时间，随即将相应的列表单元记录到日历11中。
在示出的实施例中给每个VCC队列12仅分配一个单个的VCC列表单元16，使得各个VCC队列12，譬如第一VCC队列12具有未占用的，即未分配的其它信元13用的发射请求。这是以上借助附图4和5所说明的结果，并可归因于两种算法NchsteBeabstandung或BeabstandungsAktualisierung。
存在着用于将VCC列表单元16添加到双重链接的VCC列表中的简单的替代方案。在发射队列10中的该VCC列表15中，在开始时插入VCC列表单元16导至后进先出指令(LIFOLast In First Out)，而在结束时加上该VCC列表单元16则导至在处理该VCC列表15的各个VCC列表单元16时的先进先出顺序(FIFOFirst In First Out)。
对于每个连接PCR具有高或最大数据速率的，即具有大带宽的虚ATM信道连接VCC，与每个连接PCR具有低或最小数据速率的虚ATM信道连接VCC相比较，该虚ATM信道连接的下一个发射信元周期位于较近的未来。因此通过每个连接PCR具有低数据速率的虚ATM信道连接VCC-与通过每个连接PCR具有高数据速率的虚ATM信道连接VCC相比较-更早地请求信元周期。换言之，在迅速的连接中，由于发射时刻变化的影响比与之相比的缓慢连接要更大，所以信元中间的间距是很微小的，在这些缓慢的连接中发射时刻的偏移是不太重要的。考虑到公平的资源分配，因而可以相对于每个连接PCR具有低数据速率的虚ATM信道连接VCC，使每个连接PCR具有高数据速率的虚ATM信道连接VCC得到优先化，因为这些具有高数据速率的虚ATM信道连接VCC因相同的绝对ATM复用不稳定性而更多地受到影响。相应地，优选在日历11中的VCC列表15的开始加上VCC列表单元。
在信元周期结束时，将为下一个信元周期或下一个时间段，即为＂明天＂<Tomorrow>所记录的VCC列表单元16自日历11的第一日历队列17传输到发射队列10中。因此从日历11中除去位置<Tomorrow+1mod L>上的双重链接的VCC列表15，并添加到发射队列10的双重链接的VCC列表15的末端上。
在每个信元周期开始时执行多个动作。首先将当前的和下一个＂日＂，<Today>或<Tomorrow>的系统变量增加1。于是准备和启动ATM信元13的可能的发射。为此从发射队列10中除去第一VCC列表单元16，并触发相应的VCC队列12，以便发射出该VCC队列12的下一个信元13。为了防护该信元13免受在相应信元周期之内的任何变化，在信元上下文关系中设置一个发射标记<SF>(SFSend Flag)。同样，也就是通过调用上述的分隔程序BeabstandungsAktualisierung()来更新该VCC队列12的理论发射时间<TST>的分隔变量。如果VCC队列12还不是空的，正如譬如在读出最下方信元13之后的第一VCC队列12中的情况那样，则置入该VCC队列12的VCC列表单元16、或日历队列17中的一个，也就是通过预订VCC队列12中的下一个信元13用的信元周期。
该系统以有利的方式也实现了VCC列表单元16的再排列。通过从日历11或发射队列10中简单地除去相应的VCC列表单元16就可以除去已经存在的发射请求。通过具有双重链接的或双重逻辑连接的VCC列表15的布置，用上述的方法以很迅速的方式和方法实现了这一点，其中，也不必在发射队列10中的或日历11的日历队列17中的VCC列表单元16之间作出区分。相应地通过简单地除去VCC队列12的VCC列表单元16，和通过将该VCC列表单元16重新用于新的目标时间，可以实现该VCC队列12的已经存在的发射请求的变化。譬如可以通过算法ReRegistriere(<TT>)(再记录(<TT>))执行这种方法。按照所述的算法Registriere(<TT>)，这种算法将一个VCC列表单元16从其结构中分解出来，并又象在记录算法中那样将VCC列表单元16重新在合适的位置上列入。
所有这些过程的实施时间是恒定的。实施时间尤其与虚信道连接VCC的数量无关。算法的总运行时间依赖于，多少次地为VCC队列12中的一个请求一个信元周期，和多少次地要变化这种请求。
上述的时间计划器9因此尤其通过ATM复用的简单构造实现了可伸缩性，运行时间因此与VCC队列的或VCC的数量无关，以少量的信元周期可以实施该应用，并不必采取动态的存储器布局。为了调换VCC列表单元，有利地仅仅必须采取准确确定的指示符的重新定向。此外提供一种简单的分隔可能性，其中，所实现的VCC是与尖峰信元速率(PCR)一致的，并所述的分隔在VCC之间产生一种公平性。一个其它的特别的优点在于，只要有可能，就借助计时器功能分配所希望的时刻(定时)，尤其是批准一个绝对时刻的发射愿望。最后，所述发射时刻的改变(再定时)也是可能的。除此之外还有许多可能的扩展方案。
为了转用到另外通信系统上则要实施相应的修正。因此在因特网协议范围中譬如必须采用另外的时钟划分来代替这里所述的信元周期。也可以采用多维的存储空间来代替单列的日历队列。
以下说明ALL2标准的连接设备的一个特别的实施形式，该实施形式建立在以前所述的计划器上，并为了更好的可区别性也可以称之为ACE计划器(ACEALL2连接单元)。为此事先对异步传输工作方式(ATM)给出和阐述简短的引言，为何需要ALL2以及这如何起作用。此外规定了AAL2计划器9的系统结构，其中推导出了所述的要求。
在使用异步传输工作方式的ATM网中，信元具有48字节的固定的有效大小和带有5字节大小的信息标题段或信息标题。这是一个面向连接的过程，因而将虚信道连接(VCC)用于数据传输。在不同的VCC中通过属于不同VCC的ATM信元的异步复用来划分带宽。这意味着，没有给确定的时隙分配VCC队列或这些VCC队列所属的虚信道连接VCC，正如在未与时分多址(TDMA)系统相结合的系统中那样，其中，只要这些信元到达了，就发射它们。所以有可能，用于用相同时间来发射信元的多于一个的VCC应允许仅管理一个VCC队列12。因此另外的VCC队列12在相同的时间必须等候信元13的发射，其中，仅可传输一个信元13。这具有的后果是，在时间上必须延迟其它VCC的信元13，这导至ATM复用滞后。通过时间计划器9实施该任务，该时间计划器9执行给虚信道连接VCC的发射指令。
尤其从标准化的协议AAL2中公开了，将多个汇总成组或样值的语音数据复用在一个ATM信元中。为此给语音样值配置了3字节大的标题段(标题)，该标题段此外还具有连接标识符(CIDConnectionIdentifier)和长度指示符(LI长度指示符)。包括AAL2分组标题段的语音分组一般称为公用部分子层(CommomPartSublayer)(CPS)分组。
以下借助附图7阐述ACE时间计划器9的实施例，该ACE时间计划器9按该AAL2标准执行复用。
许多虚信道连接作为这里的AAL2连接21而通入ACE时间计划器20中。在ACE时间计划器20之内给所述AAL2连接21中的每一个分配一个ATM-VCC队列22，其中，在这些ATM-VCC队列22之前分别连接了一个AAL2复用器23。ATM-VCC队列22的信元最后在ATM复用器24中被复用，并在具有优选155Mbps的物理输出线路上被输出。合理地这也是一种虚拟的构造。
由于在AAL2复用时应考虑和充分利用尽可能所有的滞后源，即某个必要的复用时间TCU、分隔和ATM复用滞后，所以只有如果已完全填满了较早的信元，或只有如果它们位于发射过程中和设置了相应的发射标记<SF>，则才开始充填新的ATM信元。因此在ATM-VCC队列22中充填除了最近ATM信元之外的所有的ATM信元。对于AAL2复用，实时地给出每个虚信道连接21用的复用时间TCU。由于充填了最近的ATM信元，所以对每个虚信道连接21仅采用一个变量<Tout>，以便显示复用过程已持续了太长的时间。为了全部满足这些要求，将复用器或复用设备以有利的方式集成到计划机制中。此外相对于以上所述的将VCC队列扩充几种AAL2能力。
如果到达了一个AAL2分组，则调用函数PaketEinsetzen(分组置入)，正如也可以从附图8中所示流程图中看出的那样。在函数PaketEinsetzen开始之后，过程则向一种检验进展，即检验分组，尤其是CPS分组是否超越有关大小的阈值。如果是肯定的，则从进一步的处理中排除所述的分组，并终止所述的函数PaketEinsetzen。如果是否定的，则在下一个步骤中检验，VCC队列是否是空的。如果是肯定的，则建立一个新的信元，其中，设置变量<Tout>等于由变量<now>加上了复用时间TCU的变量所组成的总和。以下调用用于设置或记录该信元到日历11中的记录功能，该记录功能在这里称为函数Registriere(<Tout>)。在此之后终止所述的函数PaketEinsetzen。
如果VCC队列不是空的，则执行进一步的检验，是否只有一个信元位于VCC队列中，以及发射标记或发射特征位<SF>是否被置位或是否是真实的。如果是肯定的，则重新调用用于建立新信元的函数，并随后终止所述的函数PaketEinsetzen。如果最后所述的条件不是真实的，则进行进一步的查询，即第一信元是否完整，以及该虚信道连接或VCC队列的变量<Tout>是否大于当前信元周期<now>的值。如果是肯定的，则进行再排列，以上已经作为ReRegistriere(<Tomorrow>)说明了该再排列，并包含旧记录项的除去。在下一个日期值的这种再排列之后，或在否定了最后查询的情况下，程序运行向其它的查询进展，以便检验ATM信元中的空闲位置是否足够。如果所述的位置足够，则结束函数PaketEinsetzen。如果最后的ATM信元中的空闲位置不够用于接纳该添加进来的AAL2分组的数据，则必须建立新的信元，为此相应地也将变量<Tout>又形成为当前信元周期的变量<now>和复用所必要时间的变量TCU的总和。随后结束所述的函数PaketEinsetzen。
在该函数中应强调，在该情况下，如果可使用的VCC队列22是空的，或如果在其中只有一个已设置了其发射标记<SF>的ATM信元，即正好被发射的一个信元，则必须开始建立新的信元，以便将整个分组置入该信元中。在这些情况下，将变量<Tout>更新为当前时间值或信元周期<now>和对于复用所必要的时间TCU的总和，随即在时间<Tout>在日历11中记录ATM信元。
此外应强调这种情况，即通过接纳新的分组来足够地填满或结束第一信元，并还未达到该用于复用的时间，即变量<Tout>大于当前的时间值<now>。在该情况下譬如通过调用函数ReRegistriere使ATM信元的列表单元从日历11中被除去，并对于下一个信元周期<Tomorrow>用考虑分隔的函数Registriere被记录，使得在下一个信元周期中可以发射该ATM信元。如果最后的ATM信元不足够，或没有足够的位置供使用，则必须提供新的信元，并相应地更新所希望的发射时间<Tout>的变量。
以下借助附图9的流程图来说明ATM信元的发射，其中，相应的函数称为ATM-ZelleSenden(ATM信元发射)。
如果在发射队列10中有一个相应的VCC列表单元16，则按照这种时间计划器9的以上基本方案而在信元周期开始时发射ATM信元13。在发射过程开始时从发射队列10中除去VCC列表单元16，触发相应VCC队列12/22的信元13用于发射，以及更新该虚信道连接的或所分配VCC队列12的分隔变量。此外将下一个信元13置入日历11中，也就是通过采用函数BeabstandungAktualisierung( )。由于通过按AAL2的复用所产生的时间上的限制，必须细化这种进行方式。
正如从附图9中可以看出的那样，在函数ATM-ZelleSenden中在其开始之后设置一种闭锁，以便不继续复用。为了避免读写问题方面的矛盾性，即通过对一个存储区的同时读出和写入接入而引起的冲突，在信元上下文关系中设置发射标记<SF>。随即启动信元的发射，并调用函数BeabstandungsAktualisierung或SpacingUpdate( )，以便对于虚信道连接更新其<TST>变量。
在下一个运行步骤中检验VCC队列是否是空的。如果它是空的，则终止函数ATM-ZelleSenden，因为不存在要发射的信元。如果VCC队列不是空的，则检验在该VCC队列中的第一信元是否是满的。
如果VCC队列中的第一信元是已经满的，或其时间已经结束，则调用函数或子程序Registriere(<Tomorrow>)，使得为该VCC队列订制下一个＂明天的＂信元周期。否则就在具有所希望的，或按愿望计算的发射输出时刻<Tout>的日历11中记录所述的信元。为此再进行比较，看所设置的输出时间<Tout>的变量值是否是大于明天的时间值<Tomorrow>。根据这个情况于是调用函数Registriere(<Tout>)或函数Registriere(<Tomorrow>)，在此之后终止函数ATM-ZelleSenden。
总之，对于该最后所述的ACE时间计划器可以查明以下的情况在输入侧AAL2分组通过一个或多个从L2分组输入流到达时间计划器中，其中，可以采用多个AAL2路径。在输出侧将一个或多个ATM信元流优选放到一个输出线路上。既集成AAL2复用、分隔(间隔)，也集成ATM复用。基于引言中所述的有利的时间计划器的基本方案，在这里通过以上所述的时间计划器实现了ATM复用，但是在虚信道连接的队列中实现AAL2复用。进行将多个AAL2分组复用到一个ATM信元中，其中，计时器限制最大的复用时间。此外还进行时间计划，该时间计划支持每个信元周期的ATM复用的分隔和AAL2复用。此时，在多个VCC队列中的ATM信元是准备就绪发射的，其中，但是只有一个虚信道连接或其队列同时发射一个ATM信元。此外还执行分隔或间隔，其中注意的是，对于每个虚信道连接要遵守业务约定，这尤其考虑到PCR和CDVT。利用相应的控制可以为发射时间的分配实现一种方案，在该方案中注意了公平的分配。通过该进行方式总共提供了整个模块或整个连接设备的信息通过量最大化。在实时处理或几乎实时处理中显示出一个特别的优点。
尤其执行一种分隔，因为另外的网络节点在稍后的时刻执行监控或监管，并在那里可能清除彼此过密地相随的数据。
权利要求
1.用于在具有确定数量(K)分配时间的时间计划器(9)中确定分配时间(NS)的方法，-其中，对于一个要分配的时间借助一种函数分别确定所述数量分配时间中的一个确定的分配时间，以及-其中，借助所述的函数将实际进行的时间投影到该确定数量(K)的分配时间上。
2.按权利要求1的方法，其中，采用一种散列函数，尤其是一种模函数作为所述的函数。
3.按权利要求1或2的方法，其中，忽视和/或暂时在一个分开的投影区中记录在当前可分配的时间之外的要分配的时间或与此相联系的事件。
4.按以上权利要求之一的方法，其中，在一个存储空间中给所述数量(K)的分配时间分配记录区(10，17)，其中，将数据和/或对数据、程序或事件的指示信息直接记录到所述的记录区(10，17)中。
5.按权利要求4的方法，其中，在没有、一个或多个要分配的时间或事件时，分别将数据和/或指示信息(16)记录在所述的记录区(10，17)中。
6.按权利要求4或5的方法，其中，在多个事件时将数据和/或指示信息分别作为集合、尤其是作为列表(15)存放在一个相同的记录区(10，17)中。
7.按权利要求6的方法，其中，建立由一个序列的双重链接的指示信息(16)组成的集合。
8.按权利要求4-7之一的方法，其中，记录到所述记录区(10，17)之一中的数据和/或指示信息是可以再除去的，和/或可以再排列到一个对应于一个另外的分配时间的记录区(10，17)中。
9.用于确定面向分组的、尤其是遵照ATM标准的传输系统的输出线路(3)上的数据单元(13)的发射时间(TST)的方法，其特征在于将至少一个确定的发射时间(TST)作为数据单元(13)的要分配的时间记录到一个时间计划器(9)中，尤其是通过采用以上权利要求之一的方法。
10.按权利要求4-8和权利要求9之一的方法，其中，用所述指示信息(16)之一来指明各自一个数据单元(13)和/或其存储位置。
11.按权利要求9或10的方法，其中，在确定所述的发射时间(TST)时遵守要发射数据的在所述输出线路(3)上的足够的分隔，尤其是以便在所述的输出线路(3)上生成一个确定的业务模式。
12.按权利要求9至11之一的方法，其中，将分开的算法用于确定最后的发射时间(BeabstandungsAktualisierung<...>)和用于确定下一个可能的发射时间(NchsteBeabstandung<...>)。
13.按权利要求9至12之一的方法，其中，在确定所述的发射时间时，提供一个足够用于进一步处理数据的，尤其是用于复用所述数据单元(13)的时间。
14.用于执行按权利要求1至13之一所述的方法的时间计划器。
15.按权利要求14的时间计划器，具有-一个确定数量的存储区，这些存储区是分配给一个最大确定数量的分配时间的，和-一个分配设备，该分配设备分配要分配的时间，或分配对在所述的分配时间属于此的数据的指示。
16.在通信系统、尤其是面向分组的电信系统或数据网中的交换设备，具有权利要求14或15的时间计划器。
17.用于使用权利要求14或15的时间计划器，和/或权利要求16的交换设备来复用数据的复用器。
全文摘要
本发明涉及一种用于在具有确定数量(K)分配时间的时间计划器(9)中确定一个分配时间<NS>的方法，其中，对于一个要分配的时间借助一种散列函数分别确定所述数量分配时间中的某个分配时间，以及其中，借助所述的散列函数将实际进行的时间投影到该确定数量(K)的分配时间上。如果实现了将某个发射时间(TST)作为数据单元(13)的要分配的时间记录到时间计划器(9)中，则用于确定面向分组的、尤其是遵照ATM标准的传输系统的输出线路(3)上的数据单元(13)的发射时间(TST)的方法将是有利的。在采用上述方法的条件下以有利的方式实现这一点。其它的应用领域是机器设备中的时间计划器、尤其是面向分组的通信设备中的交换设备、或用于复用数据的复用器。
文档编号H04L12/54GK1479989SQ01820361
公开日2004年3月3日 申请日期2001年10月1日 优先权日2000年10月16日
发明者M·门思, M 门思, T·雷姆, 滋, M·施米特, 岵 , S·施尼伯格, 吉亚, P·特兰-吉亚 申请人:西门子公司