Research on a Synchronization Algorithm of Look-Up Table in Open Reconfigurable Router

Reconfigurable router with fast look-up table synchronization mechanism is necessary for Next generation network (NGN), which facilitates open and fast deployment of new services. Based on an open architecture, standard and highly credible interfaces among modules, a synchronization mechanism of the routing table and FIB (Forwarding information base) is put forward in this paper which is applicable to other look-up tables. This synchronization mechanism overcomes the inconsistency of look-up tables brought by the dynamic loading or unloading of forwarding planes. Anomalies can be rapidly discovered and eliminated by adding the appropriate synchronization messages to multi-queue, calculating the 16-bit Checksum in look-up table and resending parts of look-up table entries to the forwarding planes. A reconfigurable router prototype is built to simulate the scene. The results show that the proposed algorithm can realize high consistency and quick recovery in look-up tables, which improve stability and reliability of the reconfigurable router.