[发明专利]一种数据写入的方法、装置及系统

说明书

技术领域

本发明涉及通讯领域，尤其涉及一种数据写入的方法、装置及系统。

背景技术

分布式共享缓存交换(Distributed Shared Memory Switch，简称SMS)架构是一种网络交换架构，一般用于交换机和路由器中，主要由多个输入端口、第一级交换网络、多个中间缓存、第二级交换网络以及多个输出端口五部分组成。其中，第一级交换网络用于将输入端口的数据送到中间缓存中，第二级交换网络用于将中间缓存中的数据送到相应的输出端口，第一、第二级交换网络可共享多个中间缓存。

SMS架构采用共享中间缓存的方式，因此能够节省硬件实现中的存储资源和布线资源，同时利于交换架构的扩展。但是，由于SMS架构应用于多端口的交换机或路由器，在第一级交换网络中，当多个输入端口同时有数据需要发送到同一个中间缓存时会出现该缓存先接收哪个输入端口的数据的问题，即缓存的写入冲突；同理，在第二级交换网络中，当多个输出端口要从同一个中间缓存中读取数据时会出现哪个输出端口先读取该缓存中的数据的问题，即缓存的读出冲突。因此如何解决SMS架构的缓存读写冲突成为使用该架构的重要前提。

现有技术中，基于SMS架构中的一种写入数据的方式采用的算法如下：当前时隙内每个未匹配的中间缓存随机选择向一个需要传送数据的输入端口发送请求信息，该输入端口随机选择一个向其发送请求信号的未匹配的中间缓存进行数据缓存，并同时对其他未匹配的中间缓存发送一个已匹配的信号。

在实现上述数据写入的过程中，发明人发现现有技术中至少存在如下问题：上述方法采用随机匹配的方式，造成每个输入端口传输数据的机会不公平，以及相邻时隙内到达各中间缓存的数据帧不均匀，从而造成数据帧丢失、以及读出冲突概率高的问题。

发明内容

本发明实施例提供一种数据写入的方法、装置及系统，根据每个时隙内输入端口发送的请求信息和预设的双轮询规则为输入端口分配中间缓存，从而提高了每个输入端口传输数据的公平程度和相邻时隙内到达各中间缓存的数据帧均匀程度，进而减少数据帧丢失和读出冲突出现的概率。

为达到上述目的，本发明实施例采用的技术方案是，

第一方面，提供了一种数据写入的方法，该方法包括：

获取当前时隙内有数据传输需求的输入端口发送的请求信息；

在当前时隙内根据所述请求信息和预设的双轮询规则为第一输入端口分配第一中间缓存；

将所述第一中间缓存的标识信息发送给所述第一输入端口，以使得所述第一输入端口根据所述第一中间缓存的地址信息将数据写入所述第一中间缓存。

在第一种可能的实现方式中，根据第一方面，在当前时隙内根据所述请求信息和预设的双轮询规则为第一输入端口分配第一中间缓存，具体实现为：

在当前时隙内根据第一轮询规则获取所述第一输入端口，其中，所述第一轮询规则为：在所有输入端口预设的排序的循环方向上，在每个时隙内以上一相邻时隙选定的输入端口的下一个输入端口作为起点，选择当前时隙内排序最靠前的发送请求信息的输入端口作为第一输入端口；

在当前时隙内根据第二轮循规则获取所述第一中间缓存，其中，所述第二轮询规则为：在所有中间缓存预设的排序的循环方向上，在每个时隙内以上一相邻时隙选定的中间缓存的下一个中间缓存作为起点，选择当前时隙内排序最靠前的可用的中间缓存作为第一中间缓存，所述可用的中间缓存指所述中间缓存未满未写。

将所述第一中间缓存分配给所述第一输入端口。

在第二种可能的实现方式中，结合第一种可能的实现方式，优选的，所述中间缓存包含至少两个缓存区间，相应的，

在当前时隙内根据所述请求信息和预设的双轮询规则为第一输入端口分配第一中间缓存，包括：在当前时隙内根据所述请求信息和预设的双轮询规则为第一输入端口分配第一中间缓存中任意一个未满未写的缓存区间；

所述第一中间缓存的标识信息包括所述第一中间缓存的标识以及为所述第一输入端口分配的第一中间缓存中任意一个未满未写的缓存区间的标识。

在第三种可能的实现方式中，结合第一方面或第一种可能的实现方式或第二种可能的实现方式任一项，该方法还包括：

若在当前时隙内未获取到所述输入端口发送的请求信息，则在当前时隙内不进行所述中间缓存的分配。

第二方面，提供了一种数据写入的方法，该方法包括：

有数据传输需求的输入端口在当前时隙内向双轮询器发送请求信息，以使得双轮询器在当前时隙内根据所述请求信息和预设的双轮询规则为第一输入端口分配第一中间缓存；