代数交换系统及其组装和解码算法、数据包的解码算法

摘要

本发明属于通信技术领域，涉及到代数交换和网络编码等范围，具体涉及一种代数交换系统及其组装和解码算法、数据包的解码算法。本发明是具有网络编码功能的代数交换(即多路径自路由)系统中的解码算法。其特点是能够根据编码信元中的冗余信息恢复出在交换结构中丢失的信元，而信元的丢失是信元经过交换结构的时候由于端口争用造成的。这种解码功能能够减小数据包在交换过程中的丢失率，从而达到增加网络吞吐量，提高通信效率等目标。