高速安全路由器中查找算法的研究.pdf

1、計(jì)算機(jī)與通信的結(jié)合，就出現(xiàn)了計(jì)算機(jī)網(wǎng)絡(luò)，網(wǎng)絡(luò)需要遵守遵守共同的網(wǎng)絡(luò)協(xié)議.為了減少設(shè)計(jì)過程中的復(fù)雜性，網(wǎng)絡(luò)協(xié)議都分層組織.在兩種著名的網(wǎng)絡(luò)協(xié)議模型中，OSI開放式系統(tǒng)互聯(lián)參考模型得到了全世界的認(rèn)同，但互聯(lián)網(wǎng)歷史上利技術(shù)上的開發(fā)標(biāo)準(zhǔn)都是基于TCP/IP(傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議)模型的. 網(wǎng)絡(luò)層是TCP/IP協(xié)議中的重要一層，它的職責(zé)包括封包和路由轉(zhuǎn)發(fā)等.這一層的功能主要由路由器來完成.網(wǎng)絡(luò)的發(fā)展也增加了對網(wǎng)絡(luò)安全的需求，這就需要在

2、路由器中提供基本的安全功能，于是防火墻，VPN，以及隧道等安全功能被逐步集成到路由器中，形成了安全路由器. 隨著信息網(wǎng)絡(luò)的飛速發(fā)展，路由器成為網(wǎng)絡(luò)帶寬增長的瓶頸，這促進(jìn)了對高速路由器的研究.路由器分組轉(zhuǎn)發(fā)的重要一步就是查找路由表，因此快的IP地址查找算法成為實(shí)現(xiàn)高速分組轉(zhuǎn)發(fā)的關(guān)鍵技術(shù).本文在分析近幾年來的查找算法基礎(chǔ)上，利用網(wǎng)絡(luò)處理器實(shí)現(xiàn)了一種快速查找算法. 本文分為七章.第二章介紹了網(wǎng)絡(luò)互聯(lián)的原理，第三章介紹了路由協(xié)議