Marvell, Technion

The FM-Delta project is a collaboration between Marvell Semiconductors and the Technion - Israel Institute of Technology.

Overview

Fault Management (FM) is a cardinal feature in communication networks. One of the most common FM approaches is to use periodic keepalive messages. Hence, switches and routers are required to transmit a large number of FM messages periodically, requiring a hardware-based packet generator that periodically transmits a set of messages that are stored in an expensive on-chip memory. 
With the rapid growth of carrier networks, and as 5G technologies emerge, the number of users and the traffic rates are expected to significantly increase over the next few years. Consequently, we expect the on-chip memories used for FM to become a costly component in switch and router chips. 
This work introduces a novel approach in which FM messages are stored in compressed form in the on-chip memory, allowing to significantly reduce the memory size. We present FM-Delta, a simple hardware-friendly delta encoding algorithm that allows FM messages to be compressed by a factor of 2.6.

People

Publication

  • T. Mizrahi, Y. Revah, Y. Refael Kalim, E. Kapuza, Y. Cassuto, "FM-Delta: Fault Management Packet Compression", IEEE International Symposium on Integrated Network Management (IM), 2017. [ Technical report ]

  •  
    Data Sets

    The data sets used in this research project can be downloaded from the links below. These are synthetically generated data sets, consisting of two types of packets: Continuity Check Messages (CCM), and Bidirectional Forwarding Detection (BFD). Two zip files can be found below. One zip file contains traces of ordered packets, and the second zip file contains traces of randomly ordered packets. Each zip file contains 100 pcap files, and each pcap file contains 100k packets.

     
    Source Code

    The source code of the FM-Delta algorithm and the data set generation software is available here.