专利名称：用于分布式共享存储器分组交换机的带内消息同步的制作方法
技术领域：
本申请一般涉及分组交换系统，尤其涉及在分布式共享存储器分组交换机内使发送给输出调度器的通知消息同步。
背景技术：
数据通信交换机内的交换结构便于将从输入端口接收到的数据分组传送到输出端口，以将分组转发给目的地。交换结构可实施为纵横交换机、信元交换机或者共享存储器分组交换机。与其它种类的交换结构相比，共享存储器分组交换机的一个优点是它在高业务负载时的鲁棒性。共享存储器分组交换机通常提供比其它种类的交换结构更低的分组损失和更短的等待时间。
然而，共享存储器分组交换机通常提供一个中央逻辑电路，用于存储和访问目的地是所有输出端口的分组。随着结构尺寸增大，也增加了在中央逻辑电路上的负担。因而，共享存储器分组交换机通常在数据速率超过100Gbit/秒时缺乏可扩展性。
2002年5月15日提交的转让给本申请的受让人、发明名称为“Distributed Shared Memory Packet Switch”的美国专利申请，其内容通过引用并入，提出了一种利用分布式共享存储器分组交换机来克服共享存储器分组交换机缺乏可扩展性问题的解决方案。通常，该解决方案包括由N个分组缓冲器单元组成的共享存储器分组交换机，所述分组缓冲器单元耦合到M个输入控制单元和M个输出控制单元。M个输入控制单元中的每一个都通过N条输入串行链路耦合到N个分组缓冲器单元，其中每条输入串行链路专用于单个分组缓冲器单元。类似地，M个输出控制单元中的每一个都通过N条输出串行链路耦合到N个分组缓冲器单元，其中每条输出串行链路专用于单个分组缓冲器单元。
每个分组缓冲器单元包括一个存储器，用于存储通过其专用输入串行链路从M个输入控制单元中的任一个输入控制单元接收到的分组。分组缓冲器单元一旦接收到分组，就通过其专用输出串行链路将通知发送给可能对该分组感兴趣的M个输出控制单元中的任一个输出控制单元。当输出控制单元确定在适当的输出队列内有足够的空间时，则它发送一个预约消息，请求分组缓冲器单元保存此分组直到输出控制单元请求为止。
通过上述解决方案，可能会出现这样一种情况，即在一个特定的瞬间，输出控制单元接收到多个分组缓冲器单元经由它们相应的输出串行链路发送的多个通知，导致将由输出控制单元处理的通知突然过载。因此，需要一种分布式共享存储器分组交换机，它向输出控制单元提供不会造成突然过载的通知。
发明内容
本发明旨在使发送给输出单元的通知消息同步，以允许消息的均匀分配。根据一种实施例，本发明涉及一种分组交换系统，它包括多个输入单元、多个输出单元和一个耦合到该多个输入单元和输出单元的交换结构。所述交换结构从所述多个输入单元接收分组，并作为响应生成通知消息。所生成的每个通知消息根据发送相关分组的输入单元排序，并根据基于相关输入单元分配给消息的顺序发送给一个或多个输出单元。
根据另一种实施例，本发明涉及一种在分组交换系统内处理分组的方法，所述分组交换系统包括多个输入单元、多个输出单元和一个耦合到该多个输入单元和输出单元的交换结构。该方法包括在交换结构上接收由多个输入单元发送的分组，在交换结构上为每个接收分组生成通知消息，在交换结构上一个或多个通知队列内存储所生成的通知消息，根据发送相关分组的输入单元排序在一个或多个通知队列内存储的通知消息，并根据在一个或多个通知队列内的通知消息的顺序将通知消息发送给一个或多个输出单元。
在一种实施例中，所述交换结构包括接收和存储由多个输入单元发送的分组的多个缓冲器单元，每个缓冲器单元包括用于多个输出单元内每个输出单元的通知队列。
在另一种实施例中，将一组第一指针初始化为第一起始表目(entry)，所述第一指针用于提取在第一缓冲器单元的通知队列内存储的通知，将一组第二指针初始化第二起始表目，所述第二指针用于提取在第二缓冲器单元的通知队列内存储的通知。
在另一种实施例中，指针以同步的方式前移到其各自通知队列的下一个表目。
在又一种实施例中，多个输出单元中的每个输出单元包括第一存储器和第二存储器，用于存储交换结构所发送的通知消息。第一存储器存储基于第一组输入单元发送的分组生成的通知消息，第二存储器存储基于第二组输入单元发送的分组生成的通知消息。根据一种实施例，为了存储与通知消息的输入单元相关的通知消息，同时访问第一存储器和第二存储器。
因此，应当理解本发明允许由不同分组缓冲器单元发送给特定输出单元的通知消息根据输入单元排序。然后，接收输出单元可以维护多个存储器单元，用于根据它们的相关输入单元同时存储所接收通知消息的一部分。
当参考下述详细描述、所附权利要求书和附图时，将更完整地理解本发明的这些和其它的特征、方面和优点。当然，本发明的实际范围由所附权利要求书来确定。
图1是根据本发明一种实施例的分组交换系统的示意方框图，该分组交换系统包括M个输入控制单元、N个分组缓冲器单元和M个输出控制单元；图2是根据本发明一种实施例的示例性输入控制单元的示意方框图；图3是根据本发明一种实施例的示例性分组缓冲器单元的示意方框图；图4是根据本发明一种实施例的示例性输出控制单元的示意方框图；图5是根据本发明一种实施例的图1的分组交换系统的修改图，图示出输入控制单元和输出控制单元到分组缓冲器单元的互连；图6是根据本发明一种实施例的特定分组缓冲器单元的输入/输出控制器的更详细的示意方框图；图7是根据本发明一种实施例的由特定输出控制单元接收的通知的时序图；以及图8是根据本发明一种实施例的由特定输出控制单元接收和处理通知的更详细的方框图。
具体实施例方式
图1是根据本发明一种实施例的分组交换系统的示意方框图。该系统包括耦合到交换结构14的M个输入控制单元(ICU)10和M个输出控制单元(ECU)12，所述交换结构包括N个分组缓冲器单元(PBU)16。每个ICU和ECU包括一条到每个PBU 16的链路18a和18b，使得每个ICU和ECU可以通过它们的专用链路与每个PBU通信。根据一种实施例，N＝M。
每个ICU 10可以包括一个或多个相关的输入端口20，每个ECU12可以包括一个或多个相关的输出端口22。在任一给定时间上，ICU10的全部或一个子集接收目的地是输出端口22的全部或一个子集的数据分组。所述分组包括但并不限于以太网帧、ATM信元、TCP/IP和/或UDP/IP分组，还可以包括其它的第二层(数据链路/MAC层)、第三层(网络层)或第四层(传输层)数据单元。
ICU一旦接收到一个分组，ICU即将该分组通过它的专用链路转发给PBU以存储。PBU在存储器内存储该分组，并通过ECU各自的输出链路向可能对接收该分组感兴趣的所有ECU发送一个通知。当接收ECU在它的合适队列内具有足够的空间时，则它排序在所述通知内包括的可用于提取分组的一个存储器索引，并向PBU发送一个称作预约消息的指示，表示已经对该地址进行排序，从而使PBU在存储器内保存该分组直到该分组被请求。
当向目的地转发分组时，已预约该分组的ECU向PBU 16发送一个提取分组的请求。PBU提取该分组，并将其发送给请求ECU以通过一个或多个相关的输出端口进行转发。
图2是根据本发明一种实施例的示例性ICU 10的示意方框图。所图示实施例中的ICU包括一个输入处理器32，它耦合到输入数据存储器30，所述输入数据存储器30又耦合到一个输入接口34。输入分组处理器32接收入站分组，并与现有技术中的常规情况相同对分组执行控制、统计、转发和任何其它的分组处理工作。
输入数据存储器30可以是先进先出(FIFO)缓冲器，用于接收和临时存储入站数据分组。当一个或多个输入端口20的数据速率低于或高于到PBU 16的输入链路18a的数据速率时，则可能需要输入数据存储器30。然而，在ICU 10并不包括输入数据存储器30的情况下，也可以作为一个实施例。
输入接口34通过输入链路18a向PBU转发入站数据分组。可以根据通过与每个PBU相关的加权信息调整的伪随机算法来选择特定的PBU，以允许在各个PBU之间平衡工作负载。
图3是根据本发明一种实施例的示例性PBU 16的示意方框图。所图示实施例中的PBU包括一个用于存储从ICU 10接收到的分组的数据存储器40。将分组的不同部分存储在数据存储器内通过一个指针链接列表访问的不同存储位置上。可以将数据存储器40实施为双端口存储器，其中一个端口用于将分组写入存储器，另一个端口用于从存储器读出所存储的分组。在一种可选实施例中，可以通过两个单端口存储器来仿真一个双端口存储器，如2002年6月26日提交的转让给本案受让人的“Switch Fabric With Dual Port MemoryEmulation Scheme”(代理卷号X2/JEC/48197)中所公开的方案，其内容在此引用作为参考。
PBU 16还包括一个PBN缓冲器42，可以将其实施为动态随机访问存储器(DRAM)或静态RAM(SRAM)。PBN缓冲器42内的每个表目包括存储至少一部分分组的存储器位置的地址，称作PBN地址。
PBN缓冲器42耦合到存储器管理器44，它控制数据存储器40内的空余存储空间，并将空余存储空间分配给需要在数据存储器内存储的新分组，协助从数据存储器中提取分组。可以使用空余指针缓冲器46来维持跟踪可能被分配给新输入分组的空余存储位置。
PBU 16还包括耦合到流量组(FGRP)预约表50的中央通知逻辑电路48。FGRP预约表50针对每个特定的流量组指示出该流量组已经预约的ECU。根据一种实施例，中央通知逻辑电路48确定与一个输入分组相关的流量组，并向已预约该流量组因而将感兴趣接收此分组的ECU发送通知。根据本发明的一种实施例，根据触发这些通知的ICU来组织PBU所发送的通知，并在时间上均匀分布，从而不会使一个接收ECU过载，如在下文中更详细地描述的。
PBU 16还包括输入/输出控制器52，通过ICU 10和ECU 12的各个输入和输出链路18a和18b与每个ICU 10和ECU 12通信。输入/输出控制器52从ICU 10和ECU 12接收分组和/或消息，并分割这些分组和/或消息以转发给PBU内的适当组件。
例如，输入控制器52从ICU 10接收入站分组，该入站分组将被转发给存储器管理器44，从而将此分组存储在数据存储器40内。输入控制器52还接收分组请求消息，并将其转发给PBN缓冲器42以提取用于ECU 12的分组。在可选的实施例中，输入/输出控制器52可以从ECU接收其它消息，例如与在存储器内存储的分组相关的预约消息，该预约消息表示将在存储器内保存此分组直到被ECU请求。
输入/输出控制器52向ECU发送从中央通知逻辑电路48接收到的通知消息，表示ECU可能感兴趣的分组已经被接收和存储在数据存储器40内。输入/输出控制器52还接收从数据存储器40提取出的分组，并且一旦被请求就将这些分组转发给ECU 12。
当然，应当理解图3示出PBU 16的方框图，在不影响本发明创造性方面的情况下，该PBU具有建立PBU可能需要或者希望有的其它单元和/或组件。例如，该PBU可以包括一个预约缓冲器，转发从ECU接收到的预约消息。
图4是根据本发明一种实施例的示例性ECU 12的示意方框图。根据所图示的实施例，ECU 12包括经由PBU各个输出链路18b与PBU 16通信的输出接口70。输出接口70从PBU接收分组和/或消息，处理并将这些分组和/或消息转发给适当的输出组件。
输出接口70从PBU 16接收通知消息，表示已经将ECU可能感兴趣接收的分组存储在发送PBU的数据存储器40内。将这些通知消息分组转发给一个或多个输出通知队列74，用于临时存储和处理。
根据一种实施例，如果N是在所有N个PBU向ECU发送通知消息的情况下，ECU在单个时间上可以接收的通知消息的最大数量，X是处理每个通知消息所需要的周期数，则通过使用N/X个输出通知队列74，由ECU在每个周期内同时存储和处理最多N/X个通知来防止丢失通知消息或备份通知消息。因而，在32个PBU在同一时间上可以全部向ECU发送通知且每个通知的处理时间是4个周期的情况下，8个输出通知队列74可以同时存储和处理8个通知。
可以将N/X个输出通知队列中每个都实施为双端口随机访问存储器(RAM)。根据一种实施例，在每个周期上选择从PUB接收到的最多N/X个通知，以允许将同时访问该N/X个RAM，从而以无阻塞的方式将单个通知写入在每个RAM内。
一旦将通知消息存储在输出通知队列74内，即将每个通知消息转发给通知/预约/请求逻辑电路80，由其确定为其发送通知的一个或多个输出队列76的队列长度是否被标识为过长。丢弃用于过长队列的通知。对于其它的相关队列，通知和预约逻辑电路80在队列内存储全部或一部分通知。根据一种实施例，在队列内存储通知中发送的指向一个相关分组的索引。
根据一种实施例，通知/预约/请求逻辑电路80可以发送一个预约消息给发送PBU 16，表示所述分组索引已经排序，并且相关的分组将保留在PBU的数据存储器40内。
ECU 12还包括输出调度器78，它根据一种特定的调度算法，例如加权循环算法和基于类别的出列等算法使分组索引从输出队列76中出列。当调度机制确定准备转发一个与排序的分组索引相关的分组时，通知/预约/请求逻辑电路向PBU 16发送一个分组请求消息。根据一种实施例，分组请求消息包括排序的分组标号，允许PBU识别出合适的将要提取的分组。一旦ECU 12通过其输出接口70接收到所提取的分组，ECU就在输出数据存储器72内临时存储该分组，并通过一个或多个输出端口22予以转发。
图5是根据本发明一种实施例的图1的分组交换系统的修改图，图示出ICU 10和ECU 12到PBU 16的互连。每个ICU 10的输入接口34包括N个PBU输入接口100，用于与N个PBU 16中的每个PBU通信。每个ECU 12的输出接口70也包括N个PBU输出接口102，用于与PBU 16通信。
每个PBU 16的输入/输出控制器52包括M个ICU输入接口60和M个ECU输出接口62，用于分别与M个ICU 10和ECU 12通信。优选地，在ICU输出接口60和ICU 10之间以及在ECU输出接口62和ECU 12之间存在一一对应关系。以这种方式，通过特定ICU输入接口60的数据接收可以将特定的ICU 10识别为数据信源。类似地，通过特定ECU输出接口62的数据传输可以将特定的ECU 12识别为数据的接收方。
在图5所图示的实施例中，如链路104所图示的，由ICU“1”通过它的PBU“1”输入接口发送和由PBU“1”通过它的ICU“1”输入接口接收从ICU“1”到PBU“1”的分组，例如数据分组。如链路106所图示的，由ICU“1”通过它的PBU“2”输入接口发送和由PBU“2”通过它的ICU“1”输入接口接收从ICU“1”到PBU“2”的数据分组。如链路108所图示的，由ICU“2”通过它的PBU“N”输入接口发送和由PBU“N”通过它的ICU“2”输入接口接收从ICU“2”到PBU“N”的数据分组。
以类似的方式，如链路110所图示的，由PBU“1”通过它的ECU“2”输出接口发送和由ECU“2”通过它的PBU“1”输出接口接收从PBU“1”到ECU“2”的分组，例如通知分组。如链路112所图示的，由PBU“2”通过它的ECU“2”输出接口发送和由ECU“2”通过它的PBU“2”输出接口接收从PBU“2”到ECU“2”的分组。如链路114所图示的，由PBU“N”通过它的ECU“M”输出接口发送和由ECU“M”通过它的PBU“N”输出接口接收从PBU“N”到ECU“M”的分组。
根据本发明的一种实施例，根据全局同步信号102使发送到ECU的通知分组的传输同步。一旦实现同步，则及时传播通知，从而在接收ECU上实现稳定无突发的负载。因而，在所图示的例子中，响应于从ICU“1”接收的分组，而由PBU“1”和PBU“2”生成的通知分组是在不同时间发送到ECU“2”的。
图6是根据本发明一种实施例的特定PBU 16的输入/输出控制器52的更详细的示意方框图。在图6图示的实施例中，M个ECU输出接口62中的每个ECU输出接口与通知队列64相关，所述通知队列64存储将通过ECU输出接口发送给相应ECU 12的通知。通知队列64包括M个用于每个ICU 10的表目，所述ICU 10可以发送一个数据分组和触发一个通知。
将响应于从特定ICU 10接收到的分组而生成的通知存储在每个ECU输出接口62的通知队列64内，所述ECU输出接口62将向感兴趣的ECU 12发送所述通知。存储通知的通知队列64的表目是与发送分组的ICU 10相关的表目。以这种方式，可以根据通知的信源ICU来对这些通知进行分类。
例如，假设ICU“2”发送的一个分组的目标是ECU“1”和“2”。在特定PBU上通过其ICU链路“2”输出接口接收所述分组，并生成一个通知以发送给ECU“1”和“2”。在发送所述通知之前，在用于ECU“1”输出接口和ECU“2”输出接口的通知队列内在与ICU“2”相关的表目上存储所述通知。
根据一种实施例，输入/输出控制器52包括时间驱动读指针120，通过它从通知队列64中提取出通知，以均匀分布的方式发送给它们的相应ECU。在初始化和定期重新同步期间，N个PBU 16通知队列中的读指针通过全局同步信号102同步到通知队列的初始化开始位置。根据一种实施例，在分布到N个PBU的单条线路上发送同步信号。定期重新同步允许尽可能准确地同步与读指针相关的各个时钟计数器。
在本发明的一种实施例中，初始化期间读指针的开始位置对应于分配给相应PBU的编号。PBU例如通过它们所处的时隙位置来获知它们的编号。在(重新)同步过程中，根据分配给PBU的编号向读指针添加一个相位偏移，允许校正的开始读取位置。因而，对于与PBU编号“1”相关的通知队列来说，将队列的读指针初始化为对应于ICU编号“1”的通知队列的表目编号“1”，对于与PBU编号“2”相关的通知队列来说，将队列的读指针初始化为对应于ICU编号“2”的通知队列的表目编号“2”。以这种方式，PBU编号“1”使用ICU编号“1”已经触发的通知消息开始它的传输，而PBU“2”使用ICU编号“2”已经触发的通知消息开始它的传输。
在当前通知消息的传输完成之后，通知队列的读指针前移到用于以同步方式提取和发送下一个通知消息的通知队列的下一个表目。根据一种实施例，读指针每过X个周期就前移，其中X是ECU用于处理单个通知所使用的周期数。
图7是根据本发明一种实施例的特定ECU所接收通知的时序图。将来自PBU y的带有ICU信源x的通知消息表示为SxPy。在图7所图示的实施例中，在时间T上，ECU通过它的PBU“1”输出接口接收一个来自PBU“1”的带有ICU信源“1”的通知消息。而在时间T上，ECU通过它的PBU“2”输出接口接收一个来自PBU“2”的带有ICU信源“2”的通知消息。因而，假设存在足够数量的不同信源且存在可同时发送通知的多个PBU，则在任一给定时间上，ECU不会接收与同一ICU信源相关的两个通知消息。
图8是根据本发明一种实施例的由特定ECU接收和处理通知的更详细的方框图。在所图示的实施例中，假设ECU、ICU和PBU的总数是32。在任一时间点上，ECU可以从所有的32个PBU接收通知，如图7的时序图所示的，这些通知用信源ICU排序。通过与发送PBU 16相关的ECU的PBU输出接口102来接收这些通知。
针对这个例子进一步假设处理32个通知中每个通知的周期数是4。因而，为了防止将来通知的丢失或将来通知的备份，同时处理8个通知，使之存储在8个输出通知队列74内。
根据一种实施例，将每个输出通知队列实施为双端口RAM 130，其中每个表目存储一个与特定信源ICU相关的通知。在处理接收到的通知时，每次选择8个接收到的通知，从而允许在不出现写入冲突的情况下将这些通知同时写入每个RAM内。这可以通过检查与接收到的通知相关的ICU信源和选择其信源ICU与8个RAM中每个RAM的表目相关的8个通知实现。
在图8所图示的实施例中，在时间T上，同时选择和存储在RAM内的通知消息与ICU信源“1”、ICU信源“5”、ICU信源“9”、ICU信源“13”、ICU信源“17”、ICU信源“21”、ICU信源“25”和ICU信源“29”相关。在时间T+1上，同时选择和存储在RAM内的通知消息与ICU信源“2”、ICU信源“6”、ICU信源“10”、ICU信源“14”、ICU信源“18”、ICU信源“22”、ICU信源“26”和ICU信源“30”相关。在时间T+4之后，所有的接收到的通知都已经被存储和处理，允许ECU从32个PBU接收另外的最多32个通知。
尽管已经通过一些具体的实施例描述了本发明，在不脱离本发明的范围和精神的情况下，本领域的技术人员将毫无困难地设计各种变型。因此，将理解本发明可以通过具体描述之外的其它方式来实施。因而，本发明的实施例在各个方面都应当被视为示例说明性的而非限制性的，本发明的范围将由所附权利要求书及其等同范围而非上述描述来限制。
权利要求
1.一种分组交换系统，包括多个输入单元；多个输出单元；以及耦合到多个输入单元和输出单元的交换结构，其特征在于所述交换结构从多个输入单元接收分组，并作为响应生成通知消息，每个通知消息根据发送相关分组的输入单元排序，其特征还在于根据基于相关输入单元分配给消息的顺序将所述通知消息发送给一个或多个输出单元。
2.权利要求1的分组交换系统，其中所述交换结构包括一个通知队列，该通知队列包括用于存储通知消息的多个表目，每个表目与多个输入单元之一相关。
3.权利要求2的分组交换系统，其中所述交换结构包括与多个输出单元中的每个输出单元相关的通知队列，用于存储为其输出单元生成的通知消息。
4.权利要求3的分组交换系统，其中通过一个指针提取在每个通知队列内存储的通知，对于多个通知队列中的每个通知队列将所述指针初始化到同一起始表目。
5.权利要求1的分组交换系统，其中交换结构包括多个缓冲器单元，用于接收和存储由多个输入单元发送的分组，每个缓冲器单元包括用于多个输出单元内每个输出单元的通知队列。
6.权利要求5的分组交换系统，其中将用于提取在第一缓冲器单元的通知队列内存储的通知的一组第一指针初始化到第一起始表目，并将用于提取在第二缓冲器单元的通知队列内存储的通知的一组第二指针初始化到第二起始表目。
7.权利要求6的分组交换系统，其中以同步的方式将所述指针前移到其各自通知队列的下一个表目。
8.权利要求1的分组交换系统，其中多个输出单元中的每个输出单元包括第一存储器和第二存储器，用于存储由所述交换结构发送的通知消息，第一存储器用于存储根据第一组输入单元发送的分组生成的通知消息，第二存储器用于存储根据第二组输入单元发送的分组生成的通知消息。
9.权利要求8的分组交换系统，其中为了各自存储一个通知消息，同时访问第一存储器和第二存储器。
10.一种在分组交换系统内处理分组的方法，所述分组交换系统包括多个输入单元、多个输出单元和一个耦合到多个输入单元和输出单元的交换结构，该方法包括在所述交换结构上接收由多个输入单元发送的分组；在所述交换结构上生成用于每个接收分组的通知消息；在所述交换结构上在一个或多个通知队列内存储所生成的通知消息，该存储在一个或多个通知队列内的通知消息是根据发送相关分组的输入单元排序的；以及根据在一个或多个通知队列内的通知消息的顺序将通知消息发送给一个或多个输出单元。
11.权利要求10的方法，其中多个输出单元中的每个输出单元与一个通知队列相关，所述通知队列用于存储为其输出单元生成的通知消息。
12.权利要求10的方法，还包括使用一个指针提取在每个通知队列内存储的通知，对于多个通知队列中的每个通知队列将所述指针初始化到同一起始表目。
13.权利要求10的方法，其中所述交换结构包括多个缓冲器单元，用于接收和存储由多个输入单元发送的分组，每个缓冲器单元包括用于多个输出单元内每个输出单元的通知队列。
14.权利要求13的方法，还包括将一组第一指针初始化到第一起始表目，用于提取在第一缓冲器单元的通知队列内存储的通知；以及将一组第二指针初始化到第二起始表目，用于提取在第二缓冲器单元的通知队列内存储的通知。
15.权利要求14的方法，还包括以同步的方式将所述指针前移到其各自通知队列的下一个表目。
16.权利要求10的方法，其中多个输出单元中的每个输出单元包括第一存储器和第二存储器，用于存储由所述交换结构发送的通知消息，该方法还包括在第一存储器内存储根据第一组输入单元发送的分组生成的通知消息；和在第二存储器内存储根据第二组输入单元发送的分组生成的通知消息。
17.权利要求16的方法，其中同时执行在第一存储器内的存储和在第二存储器内的存储。
全文摘要
本发明公开了一种分组交换系统，包括多个输入控制单元(10)；多个输出控制单元(12)；以及交换结构(14)，该交换结构包括多个分组缓冲器单元(16)，其可以响应于从多个输入控制单元(10)接收的分组，同时向特定的输出控制单元(12)发送通知消息。每个PBU(16)包括与输出控制单元(12)相关的通知队列(64)，用于存储PBU(16)生成的通知。根据触发这些通知的输入控制单元(10)对通知队列(64)中的通知进行排序，并通过时间驱动指针进行读取，该时间驱动指针被初始化到通知队列(64)的不同起始表目位置。
文档编号H04L12/56GK1543733SQ02815984
公开日2004年11月3日 申请日期2002年7月1日 优先权日2001年7月17日
发明者沃纳·范·胡夫, 沃纳 范 胡夫 申请人:阿尔卡特互联网运行公司