提升路由器的查找效率的技術

⑴ 路由器的關鍵技術指標有哪些呢

從專業角度回答,路由的介面類型,支持數量,最大轉發率,CPU和內存大小,對一些路由協議的支持,專業路由應該至少支持RIP,OSPF等IGP和BGP,另外CISCO也有自己的專署動態路由協議IGRP和EIGRP.

更好的路由支持模塊種類多,介面類型也多,而且在關鍵部件如電源等有冗餘熱備設計

⑵ 如何提升路由器的信號強度

提升路由器的信號強度有以下辦法，根據實際情況選擇適合的方法：
一、增大路由器發射功率，該設置項在路由器的無線設置/高級無線設置里。
二、將路由器擺放在適合的位置，保證到達家中的每間房最多穿過一扇牆。
三、如果路由器無法擺放到最佳位置，可以用拋物面聚焦反射無線信號到需要的地方。
四、路由器不能擺放在一個封閉空間里，路由器天線最好都豎起來。
五、路由器附近不能有無線干擾源。

⑶ 路由器刷系統

骨幹級路由器實現企業級網路的互聯。對它的要求是速度和可靠性，而代價則處於次要地位。
骨幹級路由器
硬體可靠性可以採用電話交換網中使用的技術，如熱備份、雙電源、雙數據通路等來獲得。這些技術對所有骨幹路由器而言差不多是標準的。骨幹IP路由器的主要性能瓶頸是在轉發表中查找某個路由所耗的時間。當收到一個包時，輸入埠在轉發表中查找該包的目的地址以確定其目的埠，當包越短或者當包要發往許多目的埠時，勢必增加路由查找的代價。因此，將一些常訪問的目的埠放到緩存中能夠提高路由查找的效率。不管是輸入緩沖還是輸出緩沖路由器，都存在路由查找的瓶頸問題。除了性能瓶頸問題，路由器的穩定性也是一個常被忽視的問題。

⑷ 在路由器的設計中,怎樣提高查找轉發表的速率

路由器設計中使用快速轉發表來提高轉發的速率，這個快速轉發表在思科系列產品叫做cef表，華為系列產品叫做fib表。
路由器把活躍的路由保存在快閃記憶體中，大大提高了轉發的效率。

⑸ 如何提高企業路由器性能

而路由器是區域網連接外部網路的重要橋梁，是網路系統中不可或缺的重要部件，也是網路安全的前沿關口，提高其性能就顯得非常重要。 在目前的路由器設備當中，越來越多的功能以硬體方式來實現，CMOS集成技術的提高使很多功能可以在專用集成電路(ASIC)晶元上實現，原來由軟體實現的功能現在可由硬體更快、成本更低地完成，大大提高系統性能。分布式處理技術在路由器中採用，極大地提高了路由器的路由處理能力和速度。逐漸拋棄易造成擁塞的共享式匯流排，開始普遍採用交換式路由技術，在交換結構設計中採取巨型計算機內部互連網路的設計或引入光交換結構。另外路由表的快速查尋技術，QoS保證以及採用MPLS技術優化網路，在路由器中引入光交換等方面也逐漸受到人們的重視。 ASIC技術由於廠商需要降低成本，ASIC技術在路由器中得到了越來越廣泛的應用。在路由器中，要極大地提高速度，首無想到的是ASIC，ASIC可以用作包轉發、查路由，並且目前已經有專門用來查找IPV4路由的商用ASIC晶元。ASIC技術的應用使路由器內的包轉發速度和路由查找速度有顯著的提高。 高速路由器將路由計算、控制等非實時任務同數據轉發等實時任務分開,由不同部分完成。路由計算、控制等非實時任務由CPU運行軟體來完成,數據轉發等實時任務由專門的ASIC硬體來完成。自1997年下半年以來,一些公司開始陸續推出採用專用集成電路(ASIC)進行路由識別、計算和轉發的新型路由器,轉發器負責全部數據轉發功能。這種路由器用硬體按照時鍾的節拍實現逐個數據包的轉發,實現線速轉發。 ASIC技術的進展意味著更多的功能可移向硬體，提高了性能水平，增加了功能。與軟體執行相比，ASIC的性能是後者的3倍。但是全硬體化的路由器使用起來缺乏靈活性，且冒一定的風險，因為標准規范仍在不斷演變過程中，於是出現了可編程ASIC。可編程ASIC是ASIC的發展趨勢，因為它可通過改寫微碼來適應網路結構和協議的變化。目前，有兩種類型的可編程ASIC：一種以3Com公司的FIRE()晶元為代表;另一種以VertexNetworks的HISC專用晶元為代表，這顆晶元是一顆專門為通信協議處理而設計的CPU，通過改寫微碼，使晶元具有處理不同協議的能力。 分布式處理技術 最初的路由器採用了傳統計算機體系結構，包括共享中央匯流排、中央CPU、內存及掛在共享匯流排上的多個網路物理介面。介面卡通過匯流排將報文上送CPU，CPU完成路由計算、查表、做轉發決定處理，然後又經匯流排送到另一個物理介面發送出去。這種單匯流排單CPU的主要局限是處理速度慢，一顆CPU完成所有的任務，從而限制了系統的吞吐量。另外，系統容錯性也不好，CPU若出現故障容易導致系統完全癱瘓。這一切都造成傳統路由器的轉發性能很難有大的提高。 現代的路由器採取對報文轉發採用分布式處理，可以插多個線路處理板，每個線路板獨立完成轉發處理工作，即做到在每個介面處都有一個獨立CPU，專門單獨負責接收和發送本介面數據包，管理接收發送隊列、查詢路由表並做出轉發決定等。通過核心交換板實現板間無阻塞交換，即一個板上輸入的報文經過尋路後可以象通過導線直連那樣，被交換到另一個板上輸出，實現包交換，其整機吞吐量可以成倍擴充。而主控CPU僅完成路由器配置控制管理等非實時功能。這種體系結構的優點是本地轉發/過濾數據包的決定由每個介面處理的專用CPU來完成，對數據包的處理被分散到每塊介面卡上。線路板上有專用晶元完成二層、三層乃至四層的轉發處理工作，硬體實現使轉發能夠達到線速(高速埠所連接線路的速率)，達到了電路交換那樣的性能，使路由器不會成為網路中的瓶頸。 然而，單匯流排結構路由器存在一個最大缺陷就是一次只能有一個分組從入口交換到出口。如果能在入口和出口之間有多條數據傳輸通路，則能解決這種問題，同時大大提高系統的吞吐率。基於這種想法，同時借鑒ATM交換機結構的優點，提出了基於交換機結構的新一代路由器體系結構。 路由表的快速查找技術 隨著Internet上計算機數量的急劇增長,同時用戶對帶寬的需求的不斷增加,使得路由表的快速查找成為目前最需迫切解決的問題。傳統的基於軟體的路由查找策略，如樹或哈希演算法，其執行過程都是相當慢的，而且與路由表的大小相關聯。所以，這些方法只能用於比較小的、性能較低的包轉發應用。 使用路由表壓縮技術，將路由表按特定的分布規律壓縮後存放在處理器的高速緩存中，這樣可以大大提高查詢速度。但是數據結構的高度優化和壓縮使得路由表的更新需要花費更多的寄存器訪問和處理器周期。當路由表增大時，這個值還會增加。在路由表更新時，輸入的數據包必須被緩存或丟棄，降低了路由器的性能。 另外，基於軟體查找和更新路由表的不確定性增加了包傳輸時的抖動，因此必須進行包的緩存，在高速率時還會造成丟包。因此，為了適應網路的發展，理想的包轉發方案必須能夠不但保證線速的數據轉發速率，並且要提供足夠大的路由表來滿足下一代的路由設備的需要(在邊界位置應達到512K)。同時它還要能夠以很小的更新時延來處理長時間的突發路由表更新。盡管通常路由表的更新為每秒幾百次，但瞬間突發更新則可能會高出很多。 要解決這個問題，目前來看最為有效的辦法是採用專門的協處理器結合內容定址寄存器CAM(Contentaddressablememory)解決方法以及cache解決方法來完成快速路由查找或更新。但是核心路由器需要的轉發表非常大，因此對於核心路由器，cache只是一種輔助的方法，需要有足夠大的cache能把整個轉發表放進去，並且仍然需要快速演算法，還可以將邏輯控制器和存儲器集成於單一器件中，以縮短存儲器的訪問時間。 QoSQoS是服務質量(QualityofService)的縮寫。IP協議的延遲長且不為定值，丟包造成信號不連續且失真大使得使用IP傳送多媒體信息的應用受到限制。解決IP網路對QoS的支持是下一代Internet技術發展的主要方向。路由器支持QoS的程度也成為評價路由器性能的主要指標。目前QoS主要有兩種實現框架：IS(IntegratedService)和DiffServ(Differentiated Service)。 IS應用資源預留協議RSVP( ResourceReservationProtocol)在實時業務發送前建立發送通道並預留資源。它為一個數據流通知其所經過的每個節點(IP路由器)，與端點協商為此數據流提供資源預留。但RSVP是以每一個數據流為協商服務對象，在網路流量爆炸性增長的情況下，路由器轉發的數據流個數急劇增長，路由器已經根本不可能再為每個數據流進行復雜的資源預留協議。而且當由於線路繁忙或路由器故障等原因，路由修改時，需要重新進行一次相對耗時RSVP過程。 DiffServ則是一種分散控制策略，它的工作流程是：終端應用設備通過SLA(ServiceLevelAgreement)與邊緣路由器協商獲得其應用數據流可得到保證的服務級別。根據這個服務級別，邊緣路由器為每個接收到的數據包打上級別的標記，而核心路由器則只是根據每個包的服務級別的標記決定轉發時的調動行為。 MPLS技術多協議標簽交換MPLS(MultiprotocolLabelSwitching)技術是對ATM標記交換和IP路由協議的有機結合。 通過MPLS的LDP協議建立IP的路由表和MPLS的標記轉發表的映射，並根據映射信息為通過MPLS的網路的流量建立一條標記交換路徑(LSP)——可採取拓撲驅動的方式或數據驅動的方式。所謂的拓撲驅動方式就是給路由表的每一項路由條目建立一條通過MPLS網路的標記交換路徑，而數據驅動的方式是當數據報到達MPLS網路時才為數據報的目的地所在的路由表項建立一條通過MPLS網路的標記交換路徑。 MPLS網路由若干LER和LSR組成，LER和LSR通常是同時具有IP功能和MPLS功能的LER根據已建立的標記路徑，將進入MPLS網路的IP數據報打上標記，轉發到下一個LSR，LSR查MPLS的標記轉發表用該標記交換路徑中的標記替換數據報的標記，繼續轉發給後續LSR直到到達MPLS網路的邊緣LER，LER將數據報的標記去掉按IP數據報向下轉發報文。 MPLS的優點在於將IP技術中的完全無連接的分組交換方式轉化為MPLS中「軟」的有連接(根據LDP協議建立標記交換路徑)的分組交換方式，首先減少了分組通過MPLS網路的查IP路由表的次數，替代為查詢標記轉發表，提高了轉發效率;其次解決了TCP數據通過IP網路的失序問題(流量在網路各接點無故障狀態下將沿同樣的路徑通過網路，將按進入網路的順序離開網路)，減少了端到端通信中的兩端站點對數據的排序時延，使MPLS網路可以很好地服務於實時應用。 光路由器隨著網際網路的迅猛發展以及網際網路數據業務量的爆炸性持續增長，在網路連接方面迫切需要擴大網路容量。同步光纖網(SONET)難以承受網際網路如此巨大的業務量。密集波分復用(DWDM)技術應運而生，未來的骨幹網路將步入一個全光網的時代。全光網帶寬巨大，處理速度高，必然要求未來的路由器向著具有更高的傳輸速率以及更大的傳輸帶寬的方向發展。不僅如此，它還應很好地解決以往路由器中長期擾人們的QoS、流控和價格昂貴問題。 光路由器是一個很好的解決方案。光路由器是在網路核心各光波長通道之間設置MPLS協議和波長選路協議(WaRP)控制下的波長選擇器件，實現選路交換，快速形成新的光路徑。波長的選路路由由內部交叉矩陣決定，一個N×N的交叉矩陣可以同時建立N×N條路由，波長變換交叉連接可將任何光纖上的任何波長交叉連接到使用不同波長的任何光纖上，具有很高的靈活性。 目前，國內外的電信設備供應商(TEP)和IP設備供應商(IEP)都在加緊研製開發系列化的光交換/光路由產品。光路由器產品主要有Cisco的ONS15900光路由器，Corvis的CoreWave光路由器，MontereyNetworks公司的Monterey20000 波長路由器。 作者：佚名

⑹ 怎麼設置路由器可以讓網速快些

網速慢的幾種原因：

一、網路自身問題

您想要連接的目標網站所在的伺服器帶寬不足或負載過大。處理辦法很簡單，請換個時間段再上或者換個目標網站。

二、網線問題導致網速變慢

我們知道，雙絞線是由四對線按嚴格的規定緊密地絞和在一起的，用來減少串擾和背景噪音的影響。同時，在T568A標准和T568B標准中僅使用了雙絞線的 1、2和3、6四條線，其中，1、2用於發送，3、6用於接收，而且1、2必須來自一個繞對，3、6必須來自一個繞對。只有這樣，才能最大限度地避免串擾，保證數據傳輸。本人在實踐中發現不按正確標准（T586A、T586B）製作的網線，存在很大的隱患。表現為：一種情況是剛開始使用時網速就很慢；另一種情況則是開始網速正常，但過了一段時間後，網速變慢。後一種情況在台式電腦上表現非常明顯，但用筆記本電腦檢查時網速卻表現為正常。對於這一問題本人經多年實踐發現，因不按正確標准製作的網線引起的網速變慢還同時與網卡的質量有關。一般台式計算機的網卡的性能不如筆記本電腦的，因此，在用交換法排除故障時，使用筆記本電腦檢測網速正常並不能排除網線不按標准製作這一問題的存在。我們現在要求一律按T586A、T586B標准來壓制網線，在檢測故障時不能一律用筆記本電腦來代替台式電腦。

三、網路中存在迴路導致網速變慢

當網路涉及的節點數不是很多、結構不是很復雜時，這種現象一般很少發生。但在一些比較復雜的網路中，經常有多餘的備用線路，如無意間連上時會構成迴路。比如網線從網路中心接到計算機一室，再從計算機一室接到計算機二室。同時從網路中心又有一條備用線路直接連到計算機二室，若這幾條線同時接通，則構成迴路，數據包會不斷發送和校驗數據，從而影響整體網速。這種情況查找比較困難。為避免這種情況發生，要求我們在鋪設網線時一定養成良好的習慣：網線打上明顯的標簽，有備用線路的地方要做好記載。當懷疑有此類故障發生時，一般採用分區分段逐步排除的方法。

四、網路設備硬體故障引起的廣播風暴而導致網速變慢

作為發現未知設備的主要手段，廣播在網路中起著非常重要的作用。然而，隨著網路中計算機數量的增多，廣播包的數量會急劇增加。當廣播包的數量達到 30%時，網路的傳輸效率將會明顯下降。當網卡或網路設備損壞後，會不停地發送廣播包，從而導致廣播風暴，使網路通信陷於癱瘓。因此，當網路設備硬體有故障時也會引起網速變慢。當懷疑有此類故障時，首先可採用置換法替換集線器或交換機來排除集線設備故障。如果這些設備沒有故障，關掉集線器或交換機的電源後，DOS下用 「Ping」命令對所涉及計算機逐一測試，找到有故障網卡的計算機，更換新的網卡即可恢復網速正常。網卡、集線器以及交換機是最容易出現故障引起網速變慢的設備。

五、網路中某個埠形成了瓶頸導致網速變慢

實際上，路由器廣域網埠和區域網埠、交換機埠、集線器埠和伺服器網卡等都可能成為網路瓶頸。當網速變慢時，我們可在網路使用高峰時段，利用網管軟體查看路由器、交換機、伺服器埠的數據流量；也可用 Netstat命令統計各個埠的數據流量。據此確認網路數據流通瓶頸的位置，設法增加其帶寬。具體方法很多，如更換伺服器網卡為100M或1000M、安裝多個網卡、劃分多個VLAN、改變路由器配置來增加帶寬等，都可以有效地緩解網路瓶頸，可以最大限度地提高數據傳輸速度。

六、蠕蟲病毒的影響導致網速變慢

通過E-mail散發的蠕蟲病毒對網路速度的影響越來越嚴重，危害性極大。這種病毒導致被感染的用戶只要一上網就不停地往外發郵件，病毒選擇用戶個人電腦中的隨機文檔附加在用戶機子的通訊簿的隨機地址上進行郵件發送。成百上千的這種垃圾郵件有的排著隊往外發送，有的又成批成批地被退回來堆在伺服器上。造成個別骨幹互聯網出現明顯擁塞，網速明顯變慢，使區域網近於癱瘓。因此，我們必須及時升級所用殺毒軟體；計算機也要及時升級、安裝系統補丁程序，同時卸載不必要的服務、關閉不必要的埠，以提高系統的安全性和可靠性。

七、防火牆的過多使用
防火牆的過多使用也可導致網速變慢，處理辦法不必多說，卸載下不必要的防火牆只保留一個功能強大的足以。

八、系統資源不足

您可能載入了太多的運用程序在後台運行，請合理的載入軟體或刪除無用的程序及文件，將資源空出，以達到提高網速的目的。

提高網速：
可重新設置QoS數據包
Windows XP 為用戶提供了一套新的網路連接程序"Quality of Service(QoS數據包)"，而且安裝Windows XP時，系統默認將其設置為調用程序，保留了20%左右的帶寬。也就是說，如果你用不上QoS，你就白白損失了20％的帶寬。

實際上該程序僅對那些大型的企業網有較明顯的效果，對於那些個人用戶或是小型企業用戶而言，尤其是對 ADSL 用戶而言並無多大效果。最好禁用此程序，這樣做可以提高網路連接速度約20個百分點。
應按如下方法操作：

1、點擊「開始」->「運行」，在文本框中輸入"gpedit.msc"，啟動"組策略"編輯器。

2、在左邊的樹狀目錄中雙擊「計算機配置| 管理模板 | 網路」目錄項，選擇「QoS數據包調用程序」條目。

3、在窗口右側點擊「限制可保留帶寬」標簽項。選「屬性」打開屬性對話框，選擇「已啟用」，在「帶寬限制」框內輸入數字「0」，（注意僅僅禁用它而不將保留帶寬設置為「0」的話，並不能騰出佔用的帶寬），最後點擊「確認」，退出組策略編輯器即可

⑺ 如何才能把路由器的網速提升到最快

把路由器的網速提升到最快的方法有很多，網速之所以慢是因為使用的人多。這時需要防止別人來上網，定期進行網路清理。

1、設置密碼

設置密碼的時候，設置稍微難一點的。設置密碼的時候，用一些數字加上字母等高強度的密碼。

2、定期清潔路由器

介面的灰塵沒有處理，這樣的話很容易導致出現過慢的情況。

3、路由器的位置

不要把路由器放在角落裡或者是干擾物品旁邊，這樣的話很容易導致出現網速過慢的問題。

4、定期重啟路由器

需要一周重啟一次路由器，最好可以間隔1小時在啟動。可以大大提高網速，將長期的垃圾清理掉，效果很好。

注意事項：

1、如果網速還慢的話，那就要嘗試換一個新的路由器。

2、在睡覺之後起床之前的這段時間，可以將路由器設置成自動關閉。那這樣省去了拔電源，能夠避免人為導致的硬體損壞，讓路由器的使用壽命更長了一些。

⑻ 路由器怎麼提高效率

提高路由器效率的幾種方法

一、網路自身問題

您想要連接的目標網站所在的伺服器帶寬不足或負載過大。處理辦法很簡單，請換個時間段再上或者換個目標網站。

二、網線問題導致網速變慢

我們知道，雙絞線是由四對線按嚴格的規定緊密地絞和在一起的，用來減少串擾和背景噪音的影響。同時，在T568A標准和T568B標准中僅使用了雙絞線的 1、2和3、6四條線，其中，1、2用於發送，3、6用於接收，而且1、2必須來自一個繞對，3、6必須來自一個繞對。只有這樣，才能最大限度地避免串擾，保證數據傳輸。本人在實踐中發現不按正確標准（T586A、T586B）製作的網線，存在很大的隱患。表現為：一種情況是剛開始使用時網速就很慢；另一種情況則是開始網速正常，但過了一段時間後，網速變慢。後一種情況在台式電腦上表現非常明顯，但用筆記本電腦檢查時網速卻表現為正常。對於這一問題本人經多年實踐發現，因不按正確標准製作的網線引起的網速變慢還同時與網卡的質量有關。一般台式計算機的網卡的性能不如筆記本電腦的，因此，在用交換法排除故障時，使用筆記本電腦檢測網速正常並不能排除網線不按標准製作這一問題的存在。我們現在要求一律按T586A、T586B標准來壓制網線，在檢測故障時不能一律用筆記本電腦來代替台式電腦。

三、網路中存在迴路導致網速變慢

當網路涉及的節點數不是很多、結構不是很復雜時，這種現象一般很少發生。但在一些比較復雜的網路中，經常有多餘的備用線路，如無意間連上時會構成迴路。比如網線從網路中心接到計算機一室，再從計算機一室接到計算機二室。同時從網路中心又有一條備用線路直接連到計算機二室，若這幾條線同時接通，則構成迴路，數據包會不斷發送和校驗數據，從而影響整體網速。這種情況查找比較困難。為避免這種情況發生，要求我們在鋪設網線時一定養成良好的習慣：網線打上明顯的標簽，有備用線路的地方要做好記載。當懷疑有此類故障發生時，一般採用分區分段逐步排除的方法。

四、網路設備硬體故障引起的廣播風暴而導致網速變慢

作為發現未知設備的主要手段，廣播在網路中起著非常重要的作用。然而，隨著網路中計算機數量的增多，廣播包的數量會急劇增加。當廣播包的數量達到30%時，網路的傳輸效率將會明顯下降。當網卡或網路設備損壞後，會不停地發送廣播包，從而導致廣播風暴，使網路通信陷於癱瘓。因此，當網路設備硬體有故障時也會引起網速變慢。當懷疑有此類故障時，首先可採用置換法替換集線器或交換機來排除集線設備故障。如果這些設備沒有故障，關掉集線器或交換機的電源後，DOS下用 「Ping」命令對所涉及計算機逐一測試，找到有故障網卡的計算機，更換新的網卡即可恢復網速正常。網卡、集線器以及交換機是最容易出現故障引起網速變慢的設備。

五、網路中某個埠形成了瓶頸導致網速變慢

實際上，路由器廣域網埠和區域網埠、交換機埠、集線器埠和伺服器網卡等都可能成為網路瓶頸。當網速變慢時，我們可在網路使用高峰時段，利用網管軟體查看路由器、交換機、伺服器埠的數據流量；也可用 Netstat命令統計各個埠的數據流量。據此確認網路數據流通瓶頸的位置，設法增加其帶寬。具體方法很多，如更換伺服器網卡為100M或1000M、安裝多個網卡、劃分多個VLAN、改變路由器配置來增加帶寬等，都可以有效地緩解網路瓶頸，可以最大限度地提高數據傳輸速度。

六、蠕蟲病毒的影響導致網速變慢

通過E-mail散發的蠕蟲病毒對網路速度的影響越來越嚴重，危害性極大。這種病毒導致被感染的用戶只要一上網就不停地往外發郵件，病毒選擇用戶個人電腦中的隨機文檔附加在用戶機子的通訊簿的隨機地址上進行郵件發送。成百上千的這種垃圾郵件有的排著隊往外發送，有的又成批成批地被退回來堆在伺服器上。造成個別骨幹互聯網出現明顯擁塞，網速明顯變慢，使區域網近於癱瘓。因此，我們必須及時升級所用殺毒軟體；計算機也要及時升級、安裝系統補丁程序，同時卸載不必要的服務、關閉不必要的埠，以提高系統的安全性和可靠性。

七、防火牆的過多使用
防火牆的過多使用也可導致網速變慢，處理辦法不必多說，卸載下不必要的防火牆只保留一個功能強大的足以。

八、系統資源不足

您可能載入了太多的運用程序在後台運行，請合理的載入軟體或刪除無用的程序及文件，將資源空出，以達到提高網速的目的。

⑼ 怎樣才能快速搜索路由表有哪些著名的搜索演算法

路由的概念：路由是一種指向標，因為網路是一跳一跳往前推進的，因此在每一跳都要有一系列的指向標。實際上不僅僅是分組交換網需要路由，電路交換網在創建虛電路的時候也需要路由，更實際的例子，我們日常生活中，路由無處不在。簡單的說，路由由三元素組成：目標地址，掩碼，下一跳。注意，路由項中其實沒有輸出埠-它是鏈路層概念，Linux操作系統將路由表和轉發表混為一談，而實際上它們應該是分開的(分開的好處之一使得MPLS更容易實現)。
路由項通過兩種途徑加入內核，一種是通過用戶態路由協議進程或者用戶靜態配置配置加入，另一種是主機自動發現的路由。所謂自動發現的路由實際上是「發現了一個路由項和一個轉發表」，其含義在主機某一個網卡啟動的時候生效，比如eth0啟動，那麼系統生成下列路由表項/轉發項：往eth0同一IP網段的包通過eth0發出。
路由表：路由表包含了一系列的表項，包括上述的三元素。
路由框架的層次：路由大致分為兩個要素，也可以看成兩個層次。第一個層次是路由表項的生成；第二個層次是主機對路由表項的查找。
路由表項生成演算法：生成路由表項的方式有兩種，第一種是管理員手工配置，第二種為通過路由協議動態生成。
路由查找演算法：本文著重於主機層面上對路由表項的查詢演算法。畢竟這是一個純技術活兒...相反的，路由協議的實現和配置更講究人為的策略，如果你人為配置RIP或者OSPF只需要配幾條命令就OK了，那麼配一個BGP試試，它講究大量的策略，不是純技術能解決的。如果有時間，我會單獨寫一篇文章談路由協議的，但是今天，只談路由器/主機對路由表項的查找過程。
這個過程很重要，如果路由器的查找演算法效率提高了，那麼很顯然，端到端的延遲就降低了，這是一定的。