[发明专利]一种交换系统及其交换设备中缓冲器的管理方法、系统

权利要求书

1.一种交换系统的交换设备中缓冲器的管理方法，其特征在于，所述方法包括以下步骤：

接收不同的目标终端分别通过相应的输入缓冲器发送的请求完成信号，对所述请求完成信号的个数进行计数，并输出计数值；

接收不同的目标终端分别通过相应的输入缓冲器发送的请求源信号，并结合所述计数值，随机编码得到确认信号，之后通过相应的输出缓冲器将所述确认信号发送给源终端。

2.如权利要求1所述的交换系统的交换设备中缓冲器的管理方法，其特征在于，在所述通过相应的输出缓冲器将所述确认信号发送给源终端的步骤之后，所述方法还包括以下步骤：

根据数据接收优先级的不同，接收不同的目标终端分别通过相应的输入缓冲器发送的准备接收信号；

接收所述源终端通过相应的输入缓冲器输入的源队列；

对所述源队列中每一数据元素内的数据包的目的地址进行检测，根据所述准备接收信号和所述目的地址，确定相应的目标终端所要接收的数据元素，之后检测相应的目标终端所要接收的首个数据元素为阻塞元素或非阻塞元素，并生成进展信号；

根据所述进展信号，若相应的目标终端所要接收的首个数据元素为阻塞元素，则对相应的目标终端所要接收的各个数据元素进行重新排序，以使得最接近首个数据元素的非阻塞数据元素移动到队列头，并将所述源队列中、相应的目标终端所要接收的首个数据元素开始、直至最接近首个数据元素的非阻塞数据元素之前的一个数据元素为止的数据元素分别向后移动一个元素。

3.如权利要求2所述的交换系统的交换设备中缓冲器的管理方法，其特征在于，在所述对相应的目标终端所要接收的各个数据元素进行重新排序的步骤之后，所述方法还包括以下步骤：

将各个目标设备的地址空间分别划分为若干子空间，并给定所述源队列中每一数据元素内的数据包的优先级；

按照优先级的不同，将重新排序后的队列中每一数据元素内的数据包存储到相应地址空间的相应子空间内；

通过相应的输出缓冲器，按照优先级的不同，将相应子空间内的数据包发送给相应的目标终端。

4.一种交换系统的交换设备中缓冲器的管理系统，其特征在于，所述系统包括：

计数模块，用于接收不同的目标终端分别通过相应的输入缓冲器发送的请求完成信号，对所述请求完成信号的个数进行计数，并输出计数值；

解码模块，用于接收不同的目标终端分别通过相应的输入缓冲器发送的请求源信号，并结合所述计数模块输出的计数值，随机编码得到确认信号，之后通过相应的输出缓冲器将所述确认信号发送给源终端。

5.如权利要求4所述的交换系统的交换设备中缓冲器的管理系统，其特征在于，所述计数模块包括：

或门，所述或门包括至少两个输入端和一个输出端，所述或门的每一输入端用于接收目标终端通过相应的输入缓冲器发送的请求完成信号，所述或门的输出端用于输出计数使能信号；

计数器，所述计数器的输入端连接所述或门的输出端，所述计数器的输出端连接所述解码模块，所述计数器用于根据所述计数使能信号进行计数，并将计数值输出给所述编码模块。

6.如权利要求4所述的交换系统的交换设备中缓冲器的管理系统，其特征在于，所述系统还包括：

第一接收模块，用于根据数据接收优先级的不同，接收不同的目标终端分别通过相应的输入缓冲器发送的准备接收信号；

第二接收模块，用于接收所述源终端通过相应的输入缓冲器输入的源队列；

进度检测模块，用于对所述第二接收模块接收到的所述源队列中每一数据元素内的数据包的目的地址进行检测，根据所述第一接收模块接收到的所述准备接收信号和检测到的所述目的地址，确定相应的目标终端所要接收的数据元素，之后检测相应的目标终端所要接收的首个数据元素为阻塞元素或非阻塞元素，并生成进展信号；

复用总线模块，用于根据所述进度检测模块生成的所述进展信号，若相应的目标终端所要接收的首个数据元素为阻塞元素，则对相应的目标终端所要接收的各个数据元素进行重新排序，以使得最接近首个数据元素的非阻塞数据元素移动到队列头，并将源队列中、相应的目标终端所要接收的首个数据元素开始、直至最接近首个数据元素的非阻塞数据元素之前的一个数据元素为止的数据元素分别向后移动一个元素。