技術(shù)編號(hào):7646604
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒(méi)有賬戶請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明涉及網(wǎng)絡(luò)技術(shù),特別涉及IP地址査找方法。技術(shù)背景隨著Internet的迅猛發(fā)展,用于主干網(wǎng)絡(luò)互聯(lián)的核心路由器的接 口速率己經(jīng)達(dá)到了 2.5Gbit/s到10Gbit/s。這一速率要求核心路由器能 夠每秒鐘轉(zhuǎn)發(fā)幾百萬(wàn)到上千萬(wàn)個(gè)以上的分組。分組轉(zhuǎn)發(fā)的重要一步就 是查找路由表,因此快的IP地址查找算法是實(shí)現(xiàn)高分組轉(zhuǎn)發(fā)的關(guān)鍵 技術(shù)。IP地址查找需要實(shí)現(xiàn)最長(zhǎng)前綴匹配。傳統(tǒng)的二進(jìn)制Trie樹(shù)和 路徑壓縮Trie樹(shù)的不足之處在于查找過(guò)程需要大量的存儲(chǔ)器訪問(wèn)操 作。...
注意:該技術(shù)已申請(qǐng)專(zhuān)利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專(zhuān)利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專(zhuān)利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。