[发明专利]网络交换装置和网络交换方法

摘要

本发明提供一种提高存储可变长度的数据分组的缓冲器的使用效率，并且防止产生阻塞的网络交换装置。所接收的数据分组由数据分组分割电路(2)分割为1个或更多个固定长度的数据块，并被提供给缓冲器(1)。通过缓冲器控制电路(3)的控制，对数据分组的每个目的地的网络形成可以登录一定数量的数据块的发送队列(4－1～n)，n是大于等于1的整数；将写入缓冲器(1)的数据块以数据分组为单位顺序登录到与目的地对应的发送队列中。此时，把各数据分组内的数据块之间的连接和各发送队列内的数据分组之间的连接，作为基于各数据块在缓冲器中的写入位置的链表结构来进行管理。

主权项

1、一种网络交换装置，在多个网络之间传送可变长度的数据分组，其特征在于，具有：缓冲器，被共享为所接收的数据分组的数据和待发送的数据分组的数据的各自的存储区域；数据分组分割电路，把所接收的所述数据分组分割为1个或更多个的固定长度的数据块，来提供给所述缓冲器；以及缓冲器控制电路，对所述数据分组的每个传送目的地的所述网络形成可以登录一定数量的所述数据块的发送队列，在把分割后的所述数据块写入所述缓冲器后，将其以所述数据分组为单位顺序登录到与该目的地对应的所述发送队列中，而且，把所述各数据分组内的所述数据块之间的连接和所述各发送队列内的所述数据分组之间的连接，作为基于所述各数据块在所述缓冲器中的写入位置的链表结构来进行管理。