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

作     者：Xiaochun Wu Chunming Wu Fenggen Jia 

作者机构：College of Computer Science and Technology Zhejiang University Hangzhou China Institute of Network and Communication Engineering Zhejiang Gongshang University Hangzhou China R & D Center National Digital Switching System Engineering and Technology Zhengzhou China 

出 版 物：《Chinese Journal of Electronics》 

年 卷 期：2023年第19卷第3期

页      面：419-422页

学科分类：0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 

基　　金：National Natural Science Foundation of China 

主　　题：Loading Prototypes Routing Reliability engineering Iron Stability analysis Table lookup 

摘      要：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.