[发明专利]包交换电路及包交换方法

说明书

技术领域

本发明涉及通信技术，尤其涉及一种包交换电路及包交换方法。

背景技术

包交换，也称为分组交换，它是将用户传送的数据分成一定的长度，每个部分叫做一个分组。在每个分组的前面加上一个分组头，用以指明该分组发往何地址，然后由交换机根据每个分组的分组头中的信息，将分组转发至目的地址。现有技术中，包交换电路被广泛地应用在固网以及无线通信系统中。在全球移动通信(Global System For Mobile Communication，简称为：GSM)以及通用移动通信系统(Universal Mobile Telecommunications System，简称为：UMTS)等无线通信制式中，数据包的发送通常是以固定时隙突发的方式进行传输，同时存在大量的组播或广播数据包，这就必然导致包交换电路针对无线基站系统的应用场景在芯片设计结构上需要有所针对性，既要解决瞬时突发大流量数据包的冲击，又要考虑缓存的成本问题。

现有技术中提供的包交换方式通常为：在包交换电路的各输入端口的缓存中存储进入包交换电路的数据包，使用轮询调度算法轮询处理各个输入端口的缓存中存储的数据包，经过路由计算后分发给各个输出端口的缓存。

对于这种采用轮询后路由分发的包交换方式，实现方法简单，资源开销小，但是，对于无线基站存在的瞬时突发大流量数据包的情况，这种包交换方式需要为每个输出端口提供较大的缓存方能保证数据包不因为缓存溢包而丢包。但是，为包交换电路的每个输出端口提供较大的输出缓存会造成存储资源的浪费以及包交换电路成本的提高。

发明内容

本发明提供一种用于解决存储资源的浪费问题，以及有效降低成本的包交换电路，包括：多个输入端口、多个输出端口、第一轮询单元、路由计算单元、共享缓存、与输出端口一一对应的控制缓存、以及第二轮询单元，其中，每个输入端口均具有输入缓存，每个输出端口均具有输出缓存；

所述输入端口，用于接收数据包并将所述数据包存储在自身的输入缓存中；

所述第一轮询单元，用于对所述输入端口的输入缓存进行轮询；

所述路由计算单元，用于对所述第一轮询单元轮询到的输入缓存中存储的至少一个数据包进行路由计算，确定所述数据包对应的输出端口；

所述共享缓存，用于存储经过所述路由计算单元确定输出端口的数据包，并根据输出端口将数据包在共享缓存中的存储地址存入相应的控制缓存中；

所述第二轮询单元，用于对多个控制缓存进行轮询，在轮询到的控制缓存中获得至少一个数据包在共享缓存中的存储地址，并根据所述存储地址在共享缓存中获得数据包，并存入相应的输出端口的输出缓存中；

所述输出端口，用于读取自身的输出缓存并发送数据包。

本发明提供的基于上述包交换电路的包交换方法包括：

对轮询到的输入缓存中存储的至少一个数据包进行路由计算，确定数据包的输出端口；

将已确定输出端口的数据包存入共享缓存，根据输出端口将数据包在共享缓存中的存储地址存入相应的控制缓存中；

在轮询到的控制缓存中获得至少一个数据包在共享缓存中的存储地址，并根据所述存储地址在共享缓存中获得数据包，并存入相应的输出缓存中。

本发明的技术效果是：将突发的大流量数据包都存储在共享缓存中，每个输出端口对应的控制缓存中存储数据包在共享缓存中的存储地址，通过读取控制缓存中的存储地址，到共享缓存中获得相应的数据包，每个输出端口的输出缓存仅需要使用较小的存储空间，可以有效减少各输出缓存的存储资源浪费。

附图说明

图1为本发明实施例一提供的包交换电路的结构示意图；

图2为本发明实施例二提供的基于上述实施例提供的包交换电路的包交换方法的流程图；

图3为本发明实施例三提供的基于上述实施例提供的包交换电路的包交换方法的流程图；

图4为本发明实施例四提供的基于上述实施例提供的包交换电路的包交换方法的流程图。

具体实施方式