將LPM算法拆分到兩個CPU的方法

基本信息

申請?zhí)?/td> CN200310113781.7 申請日 -
公開（公告）號 CN100456840C 公開（公告）日 2009-01-28
申請公布號 CN100456840C 申請公布日 2009-01-28
分類號 H04Q3/545(2006.01);H04Q3/00(2006.01);H04L12/24(2006.01);H04L12/26(2006.01) 分類 電通信技術(shù);
發(fā)明人 李娟 申請（專利權(quán)）人 北京產(chǎn)權(quán)交易所有限公司
代理機(jī)構(gòu) 北京君尚知識產(chǎn)權(quán)代理事務(wù)所 代理人 賈曉玲
地址 100033 北京市西城區(qū)金融大街甲17號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種將LPM算法拆分到兩個CPU的方法，屬于計算機(jī)網(wǎng)絡(luò)通信領(lǐng)域，該方法包括：兩個CPU包括網(wǎng)絡(luò)處理器和控制CPU，指導(dǎo)網(wǎng)絡(luò)處理器路由表設(shè)置的控制CPU完成維護(hù)路由前綴的父子關(guān)系，在更新路由表項之前首先查找控制CPU上的FIB表，判斷是否存在比當(dāng)前這條路由前綴更短的前綴，即父親前綴，如果存在，將父親前綴的掩碼長度，以及對應(yīng)路由表項的索引放到下發(fā)的數(shù)據(jù)結(jié)構(gòu)中，一起通知網(wǎng)絡(luò)處理器，實現(xiàn)LPM算法。通過兩個CPU的協(xié)調(diào)工作共同實現(xiàn)最長匹配，在保證路由表完全正確的前提下，最大限度的發(fā)揮NP的轉(zhuǎn)發(fā)能力，將與最長匹配轉(zhuǎn)發(fā)流程無關(guān)的工作從NP中剔除。