寻址连续数据分组

摘要

一种特别适于共享存储器输出缓存交换结构和相关存储器的连续数据分组寻址技术和系统，使用连续子地址生成器环，其每一个为在连续时隙中接收到的预定尺寸数据字节分组分配地址；并且产生从此基于到达时间进行排序的超级分组；和为此在共享存储器中按顺序分配存储器，在分组之间没有重叠并且在相邻的分组之间没有空洞；并且在为每个超级分组分配存储器中的一个地址之后，为超级分组中的各分组分配地址。

主权项

1.一种对来自多个输入数据线路卡的连续数据分组寻址的方法，以便允许在输出缓存交换结构的连续共享存储块单元中进行存储器存储，其每一个被赋给专用于一个输出端口的一个队列，所述方法包括：在一个闭环结构中连续连接多个类似的子地址生成器，每个子地址生成器能够为在多个连续时隙中接收的输入数据业务的预定尺寸数据字节分组分配地址，以便把分组合成产生成为基于到达时刻排序的超级分组；通过从一个子地址生成器中分配目的地队列中的一个初始超级分组地址来为一个超级分组分配一个连续的存储块；于是，通过把超级分组尺寸加到所述初始开始地址来生成下一超级分组的开始地址，并沿着所述环的连续子地址生成器按顺序移到下一子地址生成器，从而沿着所述环按顺序从子地址生成器到子地址生成器分配共享存储器单元中的存储器；并且，在把地址赋给每个超级分组之后，通过基于它们的到达顺序来为超级分组中的各分组同时分配地址，来在相应子地址生成器中产生分组分解。