处理完整数据突发的方法和装置.pdf

公开了一种处理完整数据突发的方法与装置，其通过接收所述完整数据突发、在存储器中存储完整数据突发、将完整数据突发与第一逻辑信道相关联，和按照存储在存储器中并与第一逻辑信道相关联的一个或更多个完整数据突发分派输出数据突发从而完成处理完整数据突发的过程。

1.  一种处理完整数据突发的方法，包括：
接收完整的数据突发；
在存储器中存储所述完整数据突发；
将所述完整数据突发与第一逻辑信道相关联；并
按照存储在所述存储器中的一个或更多个与所述第一逻辑信道相关联的完整数据突发，分派输出数据突发。

2.  如权利要求1所述的方法，其中，在存储器中存储所述完整数据突发包括：
在所述存储器中存储完整数据突发；和
根据所述存储器的可用性，生成反转的回送压力指示。

3.  如权利要求1所述的方法，其中，在存储器中存储所述完整数据突发包括：
分配所述存储器的第一片段；和
在所述存储器的所述第一片段中存储第一完整数据突发。

4.  如权利要求3所述的方法，其中分配存储器第一片段包括：按照输出突发尺寸分配存储空间。

5.  如权利要求1所述的方法，其中，在存储器中存储所述完整数据突发包括：
分配所述存储器的第一片段；和
在所述存储器的所述第一片段存储所述完整数据突发的第一部分，并且
分配所述存储器的第二片段，并且
当所述存储器的所述第一片段不能容纳所述完整数据突发时，在所述存储器的所述第二片段存储所述完整数据突发的另外部分。

6.  如权利要求1所述的方法，其中，将所述完整数据突发与第一逻辑信道相关联包括：
为存储在所述存储器中的所述完整数据突发确定引用；
当没有其他引用与所述逻辑信道标识相关联时，存储所述引用与所述逻辑信道标识相关联；和
当存在与所述逻辑信道标识相关联的引用时，存储所述引用与一个或更多个其他引用相关联，所述一个或更多个其他引用与所述逻辑信道标识相关联。

7.  如权利要求1所述的方法，其中，分派输出数据突发包括：
接收转发的回送压力信号；和
根据所述转发的回送压力信号引导输出突发。

8.  如权利要求1所述的方法，其中，分派输出数据突发包括：
从所述存储器中取出完整数据突发的一部分；
将输出突发信息与所述完整数据突发的所述取出的部分相关联；和
将所述取出的部分和所述关联的输出突发信息引导到输出接口。

9.  如权利要求1所述的方法，其中，分派输出数据突发包括：
从所述存储器中取出完整数据突发；
将输出突发信息与所述取出的完整数据突发相关联和
将所述取出的完整数据突发和所述关联的输出突发信息引导到输出接口。

10.  如权利要求1所述的方法，其中，分派输出数据突发包括：
从所述存储器中取出第一完整数据突发，以及第二完整数据突发和第二完整数据突发的一部分中的至少一个；
将所述输出突发信息与所述取出的完整数据突发，以及第二完整数据突发和第二完整数据突发的一部分中的所述至少一个相关联；和
将所述取出的完整数据突发，以及所述第二完整数据突发和第二完整数据突发的一部分中的所述至少一个和所述关联的输出突发信息引导到输出接口。

11.  一种用于处理完整数据突发的系统，包括：
输入接口，其能够接收完整数据突发；
输出接口，其能够传送完整数据突发；
处理器，其能够执行指令序列；
存储器，其能够存储指令序列，以及完整数据突发的一部分和完整数据突发中的至少一个；
存储在所述存储器中的一个或更多个指令序列，其包括：
突发接收器模块，当由所述处理器执行时，其最低限度地使所述处理器：
从所述输入接口接收完整数据突发；和
关联于第一逻辑信道，在所述存储器内存储所述完整数据突发；
突发分派模块，当由所述处理器执行时，其最低限度地使所述处理器：
从所述存储器检索一个或更多个数据突发；
按照所述检索的一个或更多个数据突发生成输出数据突发；和
将所述输出数据突发引导到所述输出接口。

12.  如权利要求11所述的系统，其中，所述突发接收器模块进一步最低限度地使所述处理器：
监控所述存储器的可用性；和
当存储空间降至低于预先设定的阈值时，为所述输入接口生成回送压力信号。

13.  如权利要求11所述的系统，其中，所述突发接收器模块使所述处理器在所述存储器中存储完整数据突发，其通过最低限度地使所述处理器：
在所述存储器内分配第一片段；和
在所述所分配的第一片段内存储第一完整数据突发。

14.  如权利要求13所述的系统，其中，所述突发接收器模块使所述处理器在所述存储器中分配第一片段，其通过最低限度地使所述处理器：
从一个存储位置和所述输出接口中的至少一个接收输出突发尺寸指示；和
按照所述输出突发尺寸指示在所述存储器内分配第一片段。

15.  如权利要求11所述的系统，其中，所述突发接收器模块使所述处理器在所述存储器中存储完整数据突发，其通过最低限度地使所述处理器：
在所述存储器内分配第一片段；
在所述所分配的第一片段内存储完整数据突发的第一部分；
在所述存储器内分配第二片段；和
在所述第二片段内存储完整数据突发的另外部分。

16.  如权利要求11所述的系统，其中，所述突发接收器模块使所述处理器在所述存储器内存储完整数据突发，其通过最低限度地使所述处理器：
在所述存储器内分配突发缓冲器；
为所述突发缓冲器确定引用；和
在逻辑信道表中存储所述引用。

17.  如权利要求11所述的系统，其中，所述突发分派模块使所述处理器分派输出数据突发，其通过最低限度地使所述处理器：
从所述输出接口接收转发的回送压力信号；和
当所述转发的回送压力指示显示所述输出接口能够接收完整的输出数据突发时，从所述存储器引导输出数据突发。

18.  如权利要求11所述的系统，其中，所述突发分派模块使所述处理器分派输出数据突发，其通过最低限度地使所述处理器：
从所述存储器中取出完整数据突发的一部分；
从所述存储器中取出输出突发信息；
按照完整数据突发的所述取出的部分并还按照所述取出的输出突发信息，生成输出数据突发；和
将所述输出数据突发引导到所述输出接口。

19.  如权利要求11所述的系统，其中，所述突发分派模块使所述处理器分派输出数据突发，其通过最低限度地使所述处理器：
从所述存储器中取出完整数据突发；
从所述存储器中取出输出突发信息；
按照所述取出的完整数据突发并还按照所述取出的输出突发信息，生成输出数据突发；和
将所述输出数据突发引导到所述输出接口。

20.  如权利要求11所述的系统，其中，所述突发分派模块使所述处理器分派输出数据突发，其通过最低限度地使所述处理器：
从所述存储器中取出第一完整数据突发，以及第二完整数据突发和第二完整数据突发的一部分中的至少一个；
从所述存储器中取出输出突发信息；
按照所述取出的第一完整数据突发，并还按照所述取出的第二完整数据突发和第二完整数据突发的所述取出的部分中的至少一个，以及还按照所述取出的输出突发信息，生成输出数据突发；和
将所述输出数据突发引导到所述输出接口。

21.  一种突发数据接口控制器，包括：
存储器接口，其能够与存储器交互作用；
突发接收单元，其能够从输入接口接收完整数据突发；
存储器控制单元，利用所述存储器接口，根据逻辑信道关联，其能够使所述接收突发单元在存储器内存储完整数据突发；和
传送突发单元，利用所述存储器接口，其能够从存储器检索一个或更多个数据突发，并进一步能够将所述一个或更多个数据突发引导到输出接口。

22.  如权利要求21所述的突发数据接口控制器，其中，按照存储器的可用性，所述存储器控制单元进一步能够生成回送压力指示。

23.  如权利要求21所述的突发数据接口控制器，其中，所述存储器控制单元包含可用的片段单元，该可用的片段单元能够为存储器内的片段提供引用，并进一步包括地址单元，当所述突发接收单元在存储器内存储完整数据突发时，按照所述片段引用，该地址单元能生成连续的存储器访问地址。

24.  如权利要求21所述的突发数据接口控制器，其中，所述存储器控制单元包含可用的片段单元，其中，存储在所述可用片段单元中的片段引用，引用存储器片段，该片段的尺寸根据输出突发尺寸来确定。

25.  如权利要求21所述的突发数据接口控制器，其中，所述存储器控制单元包含可用的片段单元，为响应把从所述突发接收单元接收的完整数据突发存储起来的请求，该可用的片段单元能够提供两个片段引用。

26.  如权利要求21所述的突发数据接口控制器，其中，所述存储器控制单元包含一个或更多个逻辑信道表，每个所述逻辑信道表能够存储由可用片段单元提供的片段引用链，并能够进一步包括请求译码器，该请求译码器能够根据从所述接收突发单元接收的请求来选择逻辑信道表；其中，为响应把从所述突发接收单元接收的完整数据突发存储起来的请求，所述可用片段单元为选择的逻辑信道表提供片段引用。

27.  如权利要求21所述的突发数据接口控制器，其中，所述传送突发单元包括转发的回送压力输入，当该回送压力输入处于活动状态时，其使所述传送突发单元节制完整数据突发向输出接口的发送。

28.  如权利要求21所述的突发数据接口控制器，其中，通过为存储在存储器内的输出突发信息包提供存储器地址，所述存储器控制单元响应从所述传送突发单元接收的输出突发信息请求信号；以及其中，通过为存储在存储器内完整突发数据的一部分提供一个或更多个存储器地址，所述存储器控制单元响应从所述传送突发单元接收的突发数据请求。

29.  如权利要求21所述的突发数据接口控制器，其中，通过为存储在存储器内的输出突发信息包提供存储器地址，所述存储器控制单元响应从所述传送突发单元接收的输出突发信息请求信号；以及其中，通过为存储在存储器内完整突发数据提供一组存储器地址，所述存储器控制单元响应从所述传送突发单元接收的突发数据请求。

30.  如权利要求21所述的突发数据接口控制器，其中，通过为存储在存储器内的输出突发信息包提供存储器地址，所述存储器控制单元响应从所述传送突发单元接收的输出突发信息请求信号；其中，通过为存储在存储器内完整突发数据提供第一组存储器地址并为存储在存储器内的第二完整突发数据的一部分提供第二组一个或更多个存储器地址，所述存储器控制单元响应从所述传送突发单元接收的突发数据请求。

31.  如权利要求21所述的突发数据接口控制器，其进一步包括：
存储器，其能够通过所述存储器接口存储突发数据。

32.  如权利要求21所述的突发数据接口控制器，其进一步包括：
存储器，其能够存储突发数据；
输入接口，其能够从源网络接收完整数据突发并将它引导到所述接受突发单元；和
输出接口，其能够将通过所述传送突发单元将从所述存储器检索的完整数据突发传送至输出网络。

处理完整数据突发的方法与装置
相关申请
[0001]这一专利申请要求在2004年4月12日提交的美国申请序列号No.60/561,774、题目为“转送突发数据(bursty data)的方法和装置”的优先权，其与本申请是同一个发明者，在此并入作为参考。这一专利申请要求在2004年6月4日提交的美国申请序列号No.10/861,879、题目为“转送突发数据的方法和装置”的优先权，其与本申请是同一个发明者，在此并入作为参考。这一专利申请要求在2005年4月11日提交的美国申请序列号No.11/102,996、题目为“处理完整数据突发的方法与装置”的优先权，其与本申请是同一个发明者，在此并入作为参考。
发明领域
[0002]本发明关于通信数据。特别是，本发明涉及处理完整数据突发(burst ofdata)的方法和装置。
背景技术
[0003]广泛多样的电子通信系统利用已知为“突发接口”的接口。突发接口通常能周期性地发送和接收一定量的数据。在这样一个周期的第一个间隔内，数据通常以高数据率发送和接收。在同一周期的第二个间隔内，接口通常是静止的，也就是说，在这第二个间隔内接口不发送或接收数据。
[0004]由于从一个系统到另一个系统通信的数据有突发的性质，因此突发接口会经常用到。突发接口也经常被用作对两个系统之间数据的物理采样退耦的装置，这两个系统彼此通信连接。例如，在数字系统中，两个独立的系统通常使用两个独立的时钟来被操作。突发接口是一个实用的装置，它可以在两个时钟分立的系统之间进行数据传输，这是因为突发接口通常能提供弹性的缓冲能力。
[0005]在过去，突发接口通常围绕着一个线性存储器来设计，该线性存储器已知为“先进先出”(FIFO)存储器。一个FIFO存储器通常提供一个输入端口和一个输出端口。在很多实施中，输入端口和输出端口可以有独立的时钟。例如，通常为FIFO输入端口提供一个独立的时钟机制。利用这一独立的时钟机制，数据可以存储到该FIFO存储器，而不必考虑从该FIFO中检索数据所用的任何时钟机制。通常，FIFO存储器为数据检索提供了一个分离并独立的时钟机制。使用检索数据时钟机制时，不必考虑在该FIFO存储器中存储数据所使用的时钟机制。这一结构类型可以用于支持对两个独立数据系统的时钟信号退耦的简化的机制。
[0006]在突发接口中，FIFO的输入端口通常用于在第一间隔期间利用输入时钟机制接收数据。然后FIFO的输出端口可以利用独立的检索时钟机制来用于检索数据。检索时钟机制也通常作为在接收突发数据的系统中操作数据的基础。这样，检索时钟机制被认为是操作时钟，它对接收这样突发数据的系统的内部操作进行同步。然后数据可以以与接收突发数据的系统中的操作相称的适合速率从FIFO的输出端口检索。在来自另一系统的突发数据以独立速率到达时，其可存储在该FIFO中。
[0007]现代计算机网络系统也使用突发接口结构。例如，一个已知为系统包接口(system packet interface，SPI)的普通计算机网络系统包含一个突发接口的特定的实施方式，该突发接口可用于从一个系统单元到另一个的数据包传输。SPI接口可以用不同的级别定义(如SPI-3和SPI-4)。SPI-3和SPI-4定义了系统包接口的各个方面，包括但不局限于传输速率，包的定尺寸和突发(burst)的定尺寸。用于传递数据包的任意突发接口中一个有趣的特性是包对于数据突发(data burst)的校准(alignment)。例如，数据突发可以用于传递完整的单个包、单个包的一部分、完整的单个包和第二个包的一部分、两个或更多个完整数据包和两个或更多个数据包的部分。数据包对于数据突发的校准是一个普遍的问题，它与用来将数据包从一个系统通信到另一系统的突发接口类型无关。
[0008]虽然FIFO在突发接口的设计和实施中是一个有用的结构模块，但用突发接口传递数据时，会出现一些问题。一个特别的问题是流控制。当突发接口是基于FIFO时，流控制通常被设计以反映FIFO内的存储器的可用性。例如，当FIFO被填充至特定的容量时，FIFO就不能可靠地接收一个完整数据突发。相应地，一个用来将数据传送至另一系统的系统将被指示保持(hold)额外的数据传输，直至接收系统能检索存储在FIFO中的一些数据。当接收系统检索存储在FIFO中的数据时，一旦FIFO能再次可靠地容纳额外数据突发，保持指示可暂停。虽然这样的流控制能用来管理基于FIFO的突发接口，但是当由数据突发传递的数据被包封时，它就不合适了。这是因为在数据突发期间可发出保持指示，阻止了在给定时间段内对完整数据突发的接收。如果FIFO不能可靠地容纳完整数据突发，如果数据包只能部分地被FIFO接收，接收系统就不能适当地处理数据包。对于数据需要利用一个第二突发接口被转发到另一个系统的情况，这是有问题的。
附图说明
[0009]一些可选择的实施方式将在下文结合附图被描述，其中相同的数字标记相同的元素，其中：
[0010]图1是描述处理完整突发数据的方法实例的流程图；
[0011]图2是描述只要存储器可用，在存储器中存储完整数据突发的可选择的方法实例的流程图；
[0012]图3是描述在被分段的存储器中存储完整数据突发的说明性方法的流程图；
[0013]图4是描述分配存储器第一片段的方法实例的流程图；
[0014]图5是描述存储完整数据包封同时最小化存储器资源的存储片(fragmentation)的说明性方法的流程图；
[00015]图6是描述按照逻辑信道来管理输入数据突发的可选择方法实例的流程图；
[0016]图7是描述根据转发的回送压力信号(forward back pressure signal)分派一个输出数据突发的可选择方法实例的流程图；
[0017]图8是描述分派一个输出数据突发的可选择方法实例的流程图，该输出数据突发包括完整的输入数据突发的一部分；
[0018]图9是描述分派一个输出数据突发的可选择方法实例的流程图，该输出数据突发包括完整的输入数据突发；
[0019]图10是描述分派一个输出数据突发的可选择方法实例的流程图，该输出数据突发由多于一个的输入完整数据突发形成；
[0020]图11是处理完整的输入数据突发的系统实施方式实例的框图；
[0021]图12描述处理完整数据突发的系统可选择实施方式实例的内部操作的数据流程图；
[0022]图13是描述突发数据接口控制器的实施方式实例的框图；和
[0023]图14是描述存储器控制单元的可选择实施方式实例的框图。
具体实施方式
[0024]突发接口经常用来接收包封的数据。一个包封数据接口的例子是系统包接口(SPI)。SPI接口主要在两个文件中定义，包括：
SPI-3(OC-48系统包接口)OIF-SPI3-01.0----针对OC-48的物理和链路层的SPI-3包接口。OIFJune2000；和
SPI-4 phase 2(OC-192系统包接口)OIF-SPI4-02.0----System Packet InterfaceLeve4(SPI-4)Phase2：物理和链路层设备的OC-192系统接口。OIF January 2001。
[0025]虽然本方法和装置能用来处理符合SPI规范的包封的数据突发，但是所附的权利要求并不意味着局限于这样的应用范围，本方法和装置可应用于来自一个系统的突发数据被另一个系统所接收的任何应用中。
[0026]图1是描述处理完整数据突发的方法实例的流程图。根据这一方法实例，通过接收完整的数据突发(步骤5)和在存储器存储完整的数据突发(步骤10)来处理数据突发。随后，在存储器内接收到的完整数据突发与第一逻辑信道相关联(步骤15)。根据一个或更多个存储在存储器中并与第一逻辑信道相关联的完整数据突发，分派输出数据突发(步骤20)。应可理解，本方法提供用于将完整数据突发作为一个完整的数据单元存储在存储器中。随后，这一完整数据单元或数据的一部分与第一逻辑信道相关联。进一步应可理解，根据本方法说明性的变化，额外的数据突发也与第一逻辑信道相关联。通过在存诸器中存储完整的数据突发，只要额外的存储器可用，完整的数据突发就可以被接收。同样，完整数据突发仅是逻辑上与第一逻辑信道相关联。当与用于接收特定逻辑信道的数据突发的固定存储器资源相比较时，其提供用于灵活使用可用的存储器。
[0027]图2是描述只要存储器可用，在存储器中存储完整数据突发的可选择的方法实例的流程图。按照本方法的这一可选择的实例的变化，完整的数据被存储在存储器中(步骤25)。在存储器的使用没有为接收额外的完整数据突发做好准备的情况下，生成回送的压力(back pressure)指示(步骤30)。按照一个说明性的使用情况，回送的压力指示被用来防止数据源分派额外的数据突发。因此，当存储器资源降至可接受的限度以下时，节制输入数据。
[0028]图3是描述在被分段的存储器中存储完整数据突发的说明性方法流程图。应可理解，根据上述不同的说明性的方法，连续的存储器资源可以被用于存储所接收的数据突发。在本方法的一个变化中，这样的存储器被分段，以便提供高效的从存储器资源到特定逻辑信道的映射。例如，通过为逻辑信道分配存储器中的第一片段(步骤35)，第一完整数据突发被存储在存储器的第一片段中(步骤40)。同样应可理解，存储器的第一片段通常以这样的方式分配，即同样根据逻辑信道，使数据从存储器的输出高效率。同样应可理解，根据本方法的一个变化的例子，按照特定逻辑信道的存储和输出的需要中的至少一个来完成这样的分段。
[0029]图4是描述分配存储器第一片段的方法实例的流程图。按照这一方法实例，根据输出突发尺寸来分配存储空间，从而来分配存储器的第一片段。如上所述，根据本方法的一个变化完成存储器的第一片段的分配，以使得数据从存储器的输出高效率。按照本方法说明性的变化，根据预期的输出数据突发的尺寸来选择存储器第一片段的尺寸。在本方法另一个变化的例子中，根据取决于特定逻辑信道的最小的弹性的值，来选择存储器第一片段的尺寸。例如，在输出数据突发被分派之前，逻辑信道需要缓冲指定量的输入数据突发。当从一个网络结构到另一个之间必须构建一个桥接器时，且其中，当从源数据网络接收到的数据突发的固有尺寸是被发送至目的数据网络的数据突发的固有尺寸的一部分时，这一技术很有用的。
[0030]图5是描述存储完整数据突发同时最小化存储器资源的存储片的说明性方法的流程图。应可理解，当一个完整的数据突发不能填满一个完整的所分配的存储器片段时，存储器资源一旦被分段就会成为片断的。当完整的数据突发不能填满一个完整的所分配的存储器片段时，存储器片段的剩余部分实际上是浪费的。为了减少这样的存储器的存储片，本方法的一个可选择的变化提供用于使存储器片段尺寸最小化，以容纳平均尺寸的完整的输入数据突发。相应地，存储器的第一片段被分配(步骤50)，随后，完整数据包的第一部分被存储在存储器的这样分配的第一片段中(步骤55)。当已分配的存储器第一片段不能容纳一整个的完整数据突发(步骤60)时，存储器的第二片段被分配(步骤65)，随后，完整数据突发的任何另外部分被存储在存储器的已分配的第二片段中(步骤70)。在这种方式中，存储资源被分段成较小的片段这些小的片段可以被动态地分配，以根据需要容纳完整的数据突发。
[0031]图6是描述按照逻辑信道来管理输入数据突发的可选择方法实例的流程图。根据这一方法实例，通过确定存储在存储器中的完整数据突发的引用(reference)(步骤75)，完整数据突发与第一逻辑信道相关联。按照本方法的另一个变化，该引用包含存储在存储器中的数据结构的指针，其中，数据结构用来存储输入数据突发。一旦完整数据突发的引用被确定，当其他引用还没有和逻辑信道标识相关联时(步骤80)，该引用关联于这个逻辑信道标识被存储(步骤85)。如果一个逻辑信道标识已经与一个输入数据突发引用相关联(步骤80)，存储在存储器中的完整数据突发的该引用关联与其他引用并关联与逻辑信道标识被存储(步骤90)。
[0032]图7是描述根据转发的回送压力信号分派一个输出数据突发的可选择方法实例的流程图。按照这一可选择方法的例子，转发的回送压力信号被接收(步骤95)。转发的回送压力信号通常从目的设备被接收，并且它是目的设备接收完整数据突发能力的指示。当转发的回送压力信号表示目的设备能够接收完整数据突发时(步骤100)，完整的输出数据突发被引导到输出设备(步骤105)。在这一方式中，目的设备能够节制完整数据突发的到达。
[0033]图8是描述分派一个输出数据突发的可选择方法实例的流程图，该输出数据突发包括完整的输入数据突发的一部分。应该理解，按照这一可选择的方法的例子，完整数据突发的一部分被从存储源发分派(步骤110)。完整数据突发的这一部分然后与输出突发信息相关联(步骤115)。完整数据突发的取出部分和所关联的输出突发信息被引导到输出端口(步骤120)。本方法的这一特定的变化通常被应用于下述情况，即目的地网络支持的完整数据突发的固有尺寸比源网络支持的完整数据突发的固有尺寸要小。相应地，本方法的这一可选择的变化对下述应用是合适的，即必须在源网络和目的网络之间构建一个桥接器，其依赖完整数据突发的不同尺寸。应该理解的是，按照与逻辑信道的关联，从存储器检索完整数据突发的一部分。
[0034]图9是描述分派一个输出数据突发的可选择方法实例的流程图，该输出数据突发包括完整的输入数据突发。应该理解的是，按照一个说明性的使用情况，本方法这一可选择的变化提供用于在源网络和目的网络之间建立一个桥接器，其依赖基本相等尺寸的数据突发。相应地，本方法的这一变化提供用于从存储源中取出完整数据突发(步骤125)。输出突发信息然后与取出的完整数据突发相关联(步骤130)。随即，完整的数据突发随同相关联的输出突发信息被引导到输出接口(步骤135)。应该理解的是，按照与逻辑信道的关联，从存储器中检索完整的数据突发。
[0035]图10是描述分派一个输出数据突发的可选择方法实例的流程图，该输出数据突发由多于一个的输入完整数据突发组成。按照这一可选择方法的例子，从存储器中取出第一个完整输入数据突发(步骤140)。然后，按照本方法的一个变化，从存储器中取出第二完整输入数据突发(步骤145)。按照本方法的另一个变化，从存储器中取出第二输入数据突发的一部分(步骤150)。应该理解的是，按照一个说明性的使用情况，目的网络支持的数据突发的固有尺寸比从源网络收到的数据突发的固有尺寸要大。按照本方法的一个变化，输出突发信息与第一完整数据突发以及第二完整数据突发和第二完整数据突发的一部分中的至少一个相关联所有上述数据突发都从存储器中检索。取出的第一完整数据突发、第二完整数据突发和第二完整数据突发的一部分中的至少一个和输出突发信息然后被引导到输出接口(步骤160)。应该理解的是，按照与逻辑信道的关联，第一完整数据突发、第二完整数据突发和第二完整数据突发的一部分中的任何一个从存储器中检索。
[0036]图11是处理完整输入数据突发的系统实施方式实例的框图。按照一个可选择的实施方式的例子，用于处理输入数据突发的系统205包括一个处理器200、输入接口225、输出接口230和存储器235。在一个实施方式例子中，输入接口225从源620接收数据，输出接口230提供到目的地630的输出。在一个实施方式中，输入接口225、输出接口230、存储器235和处理器200在总线230上通信。在一个实施方式中，处理器200能生成送往输入接口225的保持信号215，并且处理器200能够从输出接口230接收状态信号220。
[0037]同样包含在系统205的不同的可选择实施方式例子中的是一个或更多个功能模块。功能模块通常实现为指令序列。按照一个可选择的实施方式，实施功能模块的指令序列存储在存储器235中。读者应理解，术语“最低限度地使处理器(minimally causes the processor)”及其变形意味着用作开口(open-ended)的功能列举，这些功能由处理器200完成，如它执行特定的功能模块(即指令序列)。这样，下述实施方式将被包含在所附权利要求的范围内，在该实施方式中，特定的功能模块使处理器200完成除了在所附权利要求中定义的功能之外的其他功能。这一实施方式例子进一步包括突发接收器模块240和突发分派模块245，其两个模块都存储在存储器235中。在另一个可选择的实施方式例子中，存储器235也用来存储一个或更多个逻辑信道表250。在另一个可选择的实施方式例子中，存储器235用来存储一个或更多个突发缓冲器(255，260)，这些缓冲器与上文所述的存储器片段在逻辑上等同。
[0038]按照一个可选择的实施方式，所描述的功能模块(即它们相应的指令序列)能够按照本方法处理突发数据，这些功能模块可以被传送到计算机可读媒介上。这样媒介的例子包括但不局限于随机访问存储器、只读存储器(ROM)、压缩磁盘ROM(CD ROM)、软盘、硬盘驱动器、磁带和数字多功能盘(DVD)。按照这里所示的技术和要领，这样的能单独或组合以构成单机产品的计算机可读媒介可用来将普通用途的计算平台转换成可以处理突发数据的设备。相应地，这里所附的权利要求包括这样的计算机可读媒介，其被传送了能实施本方法和所有这里所述的要领的指令序列。
[0039]图12描述处理完整数据突发的系统可选择实施方式实例的内部操作的数据流程图。在操作中，处理器200执行突发接收器模块240。当由处理器执行时，突发接收器模块240最低限度地使处理器200从输入接口225接收217完整数据突发，输入接口225与如621的源通信。突发接收器模块240进一步最低限度地使处理器在存储器235中存储237完整数据突发。应该理解地是，处理器200存储关联逻辑信道的完整数据突发。在一个可选择的实施方式例子中，以上内容通过在突发缓冲器(255，260)中存储完整数据突发的一部分或完整数据突发来完成，突发缓冲器由指针(257，262)引用。指针存储在逻辑信道表250中，以便使一个或更多个突发缓冲器与特定逻辑信道相关联。在一个可选择的实施方式例子中，逻辑信道表250进一步包括输出突发信息包252，其用途将在以下描述。
[0040]一旦所存储的完整数据突发被存储在存储器235中，处理器200随即执行突发分派模块245。当由处理器执行时，突发分派模快245最低限度地使处理器从存储器235中检索247一个或更多个完整数据突发。按照从存储器检索247的一个或更多个数据突发，突发分派模块245最低限度地使处理器生成输出突发。输出数据突发然后被引导232到输出接口230，输出接口230与如631的目的地通信。
[0041]在一个可选择的实施方式实例中，突发接收器模块240使得处理器200监控存储器235的可用性，同样，当存储器的可用空间下降至低于预先设定的阈值时，进一步最低限度地使处理器生成回送压力指示215。回送的压力指示215被引导到输入接口225，其使数据突发源节制所述数据突发的传送。
[0042]在另一个可选择实施方式的例子中，通过最小限度地使处理器在存储器中分配第一片段并在所分配的第一片段中存储第一完整数据突发，突发接收器模块240使得处理器200在存储器235中存储完整数据突发。应该理解的是，第一片段也被称作突发缓冲器255。
[0043]在另一个可选择实施方式的例子中，相称于本方法的要领，通过最低限度地使处理器200在存储器中分配第一片段、在分配的第一片段中存储完整数据突发的第一部分、分配第二片段(如第二突发缓冲器260)和在第二片段中存储完整数据突发的另外部分，突发接收器模块240使得处理器200在存储器235中存储完整数据突发。
[0044]在一个可选择实施方式的例子中，通过生成突发缓冲器(255，260)的引用并在逻辑信道表250中存储该引用(257，262)，突发接收器模块240使得处理器200在存储器中存储完整数据突发，所述逻辑信道表存储在存储器235中。应该理解的是，逻辑信道表250组织为存储在存储器235中的各个突发缓冲器(即存储器片段)的引用链(chain)。按照一个可选择实施方式的例子，逻辑信道表250也用来存储输出突发信息252。这一输出突发信息252通常与输出数据突发相关联，其由处理器200继续执行突发分派模块245时生成。
[0045]按照一个可选择实施方式的例子，当由处理器200执行时，通过最低限度地使处理器200从输出接口230接收回送压力指示231，突发分派模块245使处理器分派输出数据突发。突发分派模块245进一步最低限度地使处理器200将从存储器235检索247的输出数据突发引导232到输出接口230。当回送压力指示231显示了输出接口230能够接收完整的输出数据突发时，突发分派模块245的这一可选择实施方式的例子使处理器200将输出数据突发引导232到输出接口230。
[0046]在另一个可选择实施方式的例子中，通过最低限度地使处理器200从存储器235中检索输出突发信息，突发分派模块245使处理器200分派输出数据突发。在一个可选择实施方式的例子中，突发分派模块245使处理器200从逻辑信道表250中检索输出突发信息，逻辑信道表250包括这样的输出突发信息252。突发分派模块245的这一实施方式的例子进一步最低限度地使处理器从存储器235中检索完整数据突发的一部分。按照一个可选择实施方式的例子，通过从逻辑信道表250中检索引用(257，262)，突发分派模块245使处理器200检索完整数据突发的一部分。处理器200然后使用所检索的引用(即指针)来访问突发缓冲器255(即存储器片段)，完整数据突发的一部分从突发缓冲器检索。
[0047]按照另一个可选择实施方式的例子，通过最低限度地使处理器200从存储器235中检索输出突发信息，突发分派模块245使处理器200分派输出数据突发。如上文所述，突发分派模块245的一个可选择的实施方式的例子使处理器200从逻辑信道表250中检索输出突发信息，逻辑信道表250包括在其中存储的输出突发信息252。按照这一可选择实施方式的例子，突发分派模块245使处理器200然后从存储器235中检索完整数据突发。在一个可选择实施方式的中，通过最低限度地使处理器200从逻辑信道表250中检索引用(257262)，突发分派模块245使处理器200从存储器235中检索完整数据突发。处理器200然后利用检索的引用(257，262)来访问突发缓冲器(255，260)，所述突发缓冲器也存储在存储器中并被用来存储完整的输入数据突发。
[0048]在额外的可选择实施方式的例子中，通过最低限度地使处理器200从存储器235中检索输出突发信息，突发分派模块245使处理器分派输出数据突发，按照一个可选择的实施方式，所述输出突发信息从逻辑信道表250中检索，所述逻辑信道表包括这样的输出突发信息252。突发分派模块245进一步最低限度地使处理器从存储器235中检索247第一完整数据突发以及第二完整数据突发和第二完整数据突发的一部分中的至少一个。应该理解的是，按照另一个可选择的实施方式的例子，利用存储在逻辑信道表250中的引用(257，262)，突发分派模块245最低限度地使处理器从存储器中检索数据。
[0049]在另一个实施方式的例子中，输入接口225接收到来自如621的源的输入输出接口230提供到如631的目的地的输出。突发接收器模块240可以接收输出突发尺寸223的信息221，并能够从输出接口230接收状态信号220。
[0050]在另一个实施方式的例子中，突发分派模块245能够从突发缓冲器片段255接收信息280，从突发缓冲器片段260接收信息301，同样直接从引用257指针接收311，直接从引用262指针接收270，从输出突发信息252中接收290。
[0051]在所有这些可选择实施方式例子中，根据从存储器235检索247的输出突发信息，也根据完整数据突发的一部分、完整数据突发、扩充了第二数据突发的一部分或完整第二数据突发中的至少一个的完整数据突发中的至少一个，突发分派模块245使处理器200生成输出数据突发。处理器执行突发分派模块245时所生成的输出数据突发然后被传送232至输出接口230。
[0052]图13是描述突发数据接口控制器的实施方式实例的框图。按照这一实施方式的例子，突发数据接口控制器320包含存储器接口347、存储器控制单元310、接收突发单元305和传送突发单元315。接收突发单元305能够从输入接口300接收完整数据突发。在这一可选择的实施方式中，接收突发单元305利用存储器写接口335引导完整数据突发到存储器330，存储器写接口包含在存储器接口347中。按照由存储器控制单元310生成的存储器地址340，存储器控制单元310使接收突发单元305能够在存储器330中存储完整数据突发。应该理解的是，通过将完整数据突发与逻辑信道相关联，存储器控制单元310为特定的完整数据突发生成存储器地址340。
[0053]仍然按照逻辑信道关联，通过使用由存储器控制单元310提供的存储器地址，传送突发单元315从存储器330中检索一个或更多个数据突发。传送突发单元315利用读接口345检索突发数据，所述读接口包含在由突发数据接口控制器320提供的存储器接口347中。传送突发单元315随即引导突发数据到输出接口325。
[0054]在一个可选择的实施方式例子中，存储器控制单元310监控位于外部存储源330中的存储器的可用性。根据存储器的可用性，存储器控制单元310生成回送压力指示307。当回送压力指示307处于活跃状态时，说明了存储器330不能容纳完整的输入数据突发。相应地，回送压力指示307可由输入接口300使用，以便节制完整数据突发至突发数据接口控制器320的传送。
[0055]在一个可选择的实施方式例子中，输出接口325能够给传送突发单元315生成一个状态信号317。传送突发单元315能够给存储器控制单元310生成突发信息请求311。存储器控制单元310将许可(grant，GR）信号通信给接收突发单元305和传送突发单元315。存储器控制单元310从接收突发单元305接收请求(request，RQ)信号253并从传送突发单元315接收355。
[0056]图14是描述存储器控制单元的可选择实施方式实例的框图。按照一个可选择的实施方式的例子，存储器控制单元310包括一个可用的片段单元360。按照一个可选择的实施方式的例子，可用的片段单元360用于存储一个或更多个存储器片段引用。在操作中，可用的片段单元360给可用的存储器片段提供引用。由可用的片段单元360提供的片段引用被引导给一个或更多个逻辑信道单元(365，367，370)中的一个。应该理解的是，任何数目的逻辑信道单元可以被包含在存储器控制单元310中。在此所呈现的包含在存储器控制单元中的特定数量的逻辑信道单元的任一例子仅是为了说明的目的，这不意味着限制了所附权利要求的范围。在另一个可选择的实施方式例子中，可用的片段单元360存储了一个或更多个片段引用，如下文所述，根据输出突发尺寸来确定片段引用的尺寸。在这种情况下，存储在可用片段单元360中的片段引用作为访问地址340的一部分被包含，该访问地址由地址单元393生成，所述地址单元包含在存储器控制单元310的一个可选择实施方式的例子中。地址单元393接收片段标识390并且还包含一个偏移计数器395，当在外部存储源330的连续位置中存储完整数据突发时，增加偏移计数器用以形成一个新的访问地址340。应该理解的是，地址单元393的片段标识390部分构成了访问地址340的高位的部分(higher order portion)。在这种情况下，地址单元393也包括了一个偏移计数器395，按照存储器片段的尺寸(如256字节)来确定偏移计数器的尺寸。此外，可以容纳任何尺寸的存储器片段，在此所呈现的任何例子仅是为了说明的目的，这不意味着限制了所附权利要求的范围。
[0057]在一个可选择实施方式的例子中，存储器控制单元310包括一个或更多个逻辑信道单元(365，367，370)。按照一个可选择的实施方式，逻辑信道单元365包含一个先进先出(FIFO)存储没备。逻辑信道单元365用来存储从可用片段单元360接收的存储器可用片段的引用。当可用片段的引用由可用片段单元360提供时，逻辑信道单元365捕捉到该引用并将捕捉到的引用引导到地址单元393的片段标识390部分。在接受突发单元305在外部存储源330的连续位置存储完整数据突发时，地址单元的片段标识部分390使用片段引用并连同计数器395生成访问地址340。应该理解的是，当特定的完整数据突发比特定的存储器片段大时，由可用片段单元360提供附加片段引用，并将此附加片段引用引导到逻辑信道单元365。逻辑信道单元365使笫二存储器片段引用对地址单元393的片段标识部分390可用。在这种方式中，允许完整数据突发跨越多个存储在外部存储源330中的存储器片段。
[0058]在操作中，包含在存储器控制单元310的一个可选择实施方式实例中的输入请求译码器380接收来自接收突发单元305的逻辑信道标识350。根据从接收突发单元305接收的逻辑信道标识350，输入请求译码器380然后选择特定的逻辑信道单元365。输入请求译码器380也生成一个许可信号回送给接收突发单元305，该许可信号为接收突发单元305显示能够在外部存储源330中存储一个完整存储突发。
[0059]按照一个可选择实施方式的例子，图13进一步显示了传送突发单元315包含了一个转发的回送压力输入其能够从输出接口325接收转发的回送压力指示317。当转发的回送压力指示处于活跃状态时，传送突发单元315放弃将完整输出数据突发传输至输出接口325。
[0060]应该理解的是，存储器控制单元310的不同的可选择的实施方式例子包括一个或更多个突发信息指针(366，368，371)。通常，突发信息指针与特定的逻辑信道单元(365，367，370)相关联。突发信息指针用来访问外部存储源330的片段，外部存储源用来存储特定逻辑信道的输出突发信息。相应地，突发数据接口控制器320的不同的可选择实施方式的实例将使用突发信息指针的内容，以使传送突发单元315能够从外部存储源330检索输出突发信息。
[0061]在一个可选择的实施方式的例子中，例如，按照由存储器控制单元提供的存储器访问地址340，传送突发单元315从外部存储源330检索输出突发信息。传送突发单元315使用特定的突发信息请求信号311来区别请求信号355，当传送突发单元315需要从外部存储器330检索突发数据时，所述请求信号355另外地从传送突发单元315传送到存储器控制单元310。
[0062]按照一个可选择的实施方式的例子，图14进一步显示了存储器控制单元310进一步包括输出逻辑信道译码器385。输出逻辑信道译码器385从传送突发单元315接收逻辑信道标识。随后，输出逻辑信道译码器385从一个或更多个逻辑信道单元中选择特定的逻辑信道单元(365，367，370)，这样的逻辑信道单元包含在存储器控制单元310任何特定的实施方式中。存储器片段的引用从逻辑信道单元中被检索，并被引导到地址单元393的片段标识部分390。随后，根据从特定逻辑信道单元370检索的片段标识，同时也根据包含在地址单元393中的偏移计数器395，地址单元393生成存储器访问地址340。这使得传送突发单元3 15能够按照逻辑信道关联，从存储器器中检索突发数据。同样应该理解的是，按照可选择实施方式的一个例子，地址单元393生成连续的存储器地址，以便能检索完整数据突发和完整数据突发的一部分中的任一个。
[0063]在一个可选择实施方式的例子中，通过引导请求355到存储器控制单元310，传送突发单元315从外部存储源330检索完整数据包的一部分。存储器控制单元310随即生成存储器访问地址340，传送突发单元3 15利用读接口345并使用所述存储器访问地址340来访问存储在外部存储源330中的输出数据突发的一部分，所述读接口包含在由突发数据接口控制器320提供的存储器接口347中。应该理解的是，一旦由存储在逻辑信道单元370中的片段引用所述引用的存储器片段用完了(即所有的数据已经由传送突发单元315检索)，存储在逻辑信道单元中的片段引用将反回到可用的片段单元360。这就释放了存储器片段并允许在随后的某一时刻将它分配给一个不同的逻辑信道单元。应该理解的是，直到从外部存储源330检索了所有的存储在存储器片段的数据，片段引用才反回到可用的片段单元360。
[0064]在一个可选择实施方式的例子中，存储器控制单元310提供了一个或更多个存储器访问地址340，以使传送突发单元315能够从外部存储源330检索完整数据突发。在另一个可选择实施方式的例子中，存储器控制单元310提供一个或更多个存储器访问地址340的第一组，以使传送突发单元315能够检索存储在外部存储源330中的第二完整数据突发的一部分或者能够检索存储在外部存储器330中的第二完整数据突发。
[0065]在所有这些实施方式例子中，如上所述，根据从存储器330检索的输出突发信息，并进一步根据从存储器330检索的突发数据，传送突发单元315生成输出数据突发。传送突发单元315随即引导这些输出数据突发到输出接口325。
[0066]按照另一个可选择实施方式的例子，图13进一步说明了突发数据接口控制器320进一步包括存储源330，如上所述该存储源支持突发数据的存储。在另一个可选择实施方式的例子中，突发数据接口控制器320进一步包括一个存储源330、一个输入接口300和一个输出接口325。在这一可选择实施方式的例子中，输入接口从源网络接收完整数据突发并将完整数据突发发送至突发接收单元305。突发接收单元随即按照上述要领，在存储器330中存储完整数据突发。包含在这一可选择实施方式例子中的存储器330提供突发数据到传送突发单元315，传送突发单元315随即引导突发数据到这一可选择实施方式实例中的输出接口325。输出接口325将数据突发传送至目的网络。
[0067]按照几个可选择的和典型的实施方式，已经描述了本方法和装置，可以预期，在阅读了说明并研究了附图之后，关于本方法和装置的替换、修改、改变和等同对于本领域技术人员来说是显而易见的。因此，这意味着所附权利要求的真正主旨和范围包括了这样的替换、修改、改变和等同。