將LPM算法拆分到兩個(gè)CPU的方法

基本信息

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

摘要

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