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

作　　者：WU Xiaochun WU Chunming JIA Fenggen 

机构地区：[1]College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China [2]Institute of Network and Communication Engineering, Zhejiang Gongshang University, Hangzhou 310018, China [3]R ＆ D Center, National Digital Switching System Engineering and Technology, Zhengzhou 450002, China

出　　处：《Chinese Journal of Electronics》2010年第3期419-422,共4页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60773182） and National 863 Plans Projects （No.2008AA01A323）.

摘　　要：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 multl-queue, calculating the 16-bit Checksum in look-up table and resending parts of look-up table entries to the forwarding planes. A reconflgurable 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.

关 键 词：Reconfigurable router Look-up table SYNCHRONIZATION FIB. 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TN915.05[自动化与计算机技术—计算机科学与技术]