[发明专利]一种用于代数交换引擎数据包分组重组的预处理方法

说明书

技术领域

本申请涉及通信技术领域，尤其涉及到代数交换和网络编码领域。

背景技术

代数交换是一种多路径自路由交换结构，这种结构将代数分配格理论应用于自路由模型，该结构具有完全分布式自路由、无内部缓存、线速及无抖动等优势。在保证提供服务质量的条件下，代数适合大规模扩展。然而这种交换结构会产生内部争用和外部阻塞，从而导致了一定的丢包率。为了降低丢包率和提高数据在传输中的吞吐率，一种有效的方法是将网络编码和代数交换结构融合，利用网络编码来恢复丢失的数据包，从而有效降低系统的丢包率。然而现有的代数交换结构中的预处理方法不适用于网络编码，因为其无法提供必要的编码和解码信息。

发明内容

为了使网络编码能够在代数交换引擎中应用并提高系统的数据处理效率，本发明提出了针对基于网络编码的代数交换引擎数据包分组重组的预处理方法。

具体地，本申请提供的用于代数交换引擎数据包分组重组的预处理方法，包括：

从输入的原始数据包中提取目的地址和输入端口号；

根据数据包的长度和信元长度，判断所述数据包是否需要切割，若判断结果为需要切割，则计算出将要切割成的信元的数目以及需要填充的字节数；

将计算结果储存于一特定的信元包头中；

根据所述判断结果和计算结果将数据包切割成若干信元；

将所述信元包头附加在每个切割而成的信元上，其中信元包头中包括了控制信息，所述控制信息用于加速后续的数据的处理，并为网络编码在代数交换中的应用提供必要信息。

本申请的有益效果是：

本发明是具有网络编码功能的代数交换引擎中的数据预处理方法，该方法对数据包在交换之前进行预处理，在每个数据包之前添加了一个包头，并把数据包切割为长度固定的信元，这样极大地加速了后续的数据处理过程，从而提高了系统的吞吐量和通信效率。

附图说明

图1为一实施例中具有网络编码功能的代数交换引擎的结构示意图；

图2(a)为一实施中数据包格式和控制总线格式的示意图；

图2(b)为一实施中附加包头的信息定义的示意图。

具体实施方式

下面通过具体实施方式结合附图对本申请作进一步详细说明。

请参照图1，为本发明中的基于网络编码的代数交换引擎的结构示意图。标准的IP数据包从N个输入端口1.1.1，1.1.2，…，1.1.N进入，在数据预处理模块1.2中，将添加同步控制信号，并把数据包切割成长度相等的数据片和添加包头控制信息，其中N为正整数。图1中黑色粗箭头1表示封包，即标准的以太网数据包；数据包进入数据预处理模块1.2之后，灰色粗箭头2表示被切割之后的数据片，即信元；灰色细箭头3表示流控，即数据同步信号。编码模块1.3对信元进行编码，产生的冗余信息随原始数据包一起进入后级模块。N个并行的VOQ模块1.4.1，1.4.2，…，1.4.N将数据按照输出端口分流，同时将数据包按一定的调度算法送入代数交换模块1.5。在N个组装模块1.6.1，1.6.2，…，1.6.N中，将归属于同一个数据包的信元按照一定的顺序重新组装，恢复出原始的数据包。只有当组装过程中检测到有一个信元丢失时，才会启动N个解码模块1.7.1，1.7.2，…，1.7.N，通过解码恢复出丢失的信元。

本申请中的用于代数交换引擎数据包分组重组的预处理方法，包括：

从输入的原始数据包中提取目的地址和输入端口号；

根据数据包的长度和信元长度，判断所述数据包是否需要切割，若判断结果为需要切割，则计算出将要切割成的信元的数目以及需要填充的字节数；

将计算结果储存于一特定的信元包头中；

根据所述判断结果和计算结果将数据包切割成若干信元；

将所述信元包头附加在每个切割而成的信元上，其中信元包头中包括了控制信息，所述控制信息用于加速后续的数据的处理，并为网络编码在代数交换中的应用提供必要信息。

以下具体说明。

在数据预处理模块1.2中，为了方便数据识别和处理，数据预处理模块1.2首先对输入的数据添加了位宽为2的同步控制信号。当控制总线信号为2’b11时，表示当前时钟下与其同步的数据为整个数据包的起始和包头；当控制总线信号为2’b00时，表示当前同步数据为原始的系统输入数据包中的有效载荷；当控制总线信号为2’b10时，表示当前数据为整个数据包的结束。假定系统的数据总线的位宽是64位，那么数据包的格式如图2(a)所示。