定義
路由器根據(jù)路由控制表（Routing Table）轉(zhuǎn)發(fā)數(shù)據(jù)包，它根據(jù)所收到的數(shù)據(jù)包中目標(biāo)主機(jī)的IP地址與路由控制表的比較得出下一個應(yīng)該接收的路由器。
路由控制分為靜態(tài)和動態(tài)兩種，靜態(tài)路由是指事先設(shè)置好路由器和主機(jī)中并將路由信息固定的方法，動態(tài)路由是指讓路由協(xié)議在運行過程中自動的設(shè)置路由控制信息的方法。
路由協(xié)議的分類
路由協(xié)議大致分為兩大類，一類是外部網(wǎng)關(guān)協(xié)議EGP(Exterior Gateway Protocol)，一類是內(nèi)部網(wǎng)關(guān)協(xié)議IGP(Interior Gateway Protocol)。其中EGP主要用于各個不同組織機(jī)構(gòu)之間的通信，而IGP則用于機(jī)構(gòu)內(nèi)部的通信。
路由算法
最具有代表性的有兩種，距離向量（Distance-Vector）算法和鏈路狀態(tài)算法（Link-State）。
距離向量算法
距離向量算法（DV）是指根據(jù)距離（代價）和方向決定目標(biāo)網(wǎng)絡(luò)或目標(biāo)主機(jī)位置的一種方法。
鏈路狀態(tài)算法
鏈路狀態(tài)算法是路由器在了解網(wǎng)絡(luò)整體連接狀態(tài)的基礎(chǔ)上生成路由控制表的一種方法。該方法中，每個路由器必須保持同樣的信息才能進(jìn)行正確的路由選擇。
為了實現(xiàn)上述機(jī)制，鏈路狀態(tài)算法付出的代價就是如何從網(wǎng)絡(luò)代理獲取路由信息表，這一過程非常復(fù)雜，特別是在一個規(guī)模巨大又復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)中，管理和處理代理信息需要高速CPU處理能力和大量的內(nèi)存。
RIP(Routing Information Protocol)協(xié)議
是距離向量型的一種路由協(xié)議，廣泛應(yīng)用于LAN。其將路由控制信息定期（30秒一次）向全網(wǎng)廣播。如果沒有收到路由控制信息，連接就會被斷開。不過，這有可能是由于丟包導(dǎo)致的，因此RIP規(guī)定等待6次（180秒）仍未收到路由消息，就會關(guān)閉連接。
OSPF(Open Shortest Path First)協(xié)議
是根據(jù)OSI的IS-IS協(xié)議而提出的一種鏈路 狀態(tài)型路由協(xié)議。由于采用鏈路狀態(tài)類型，所以即使網(wǎng)絡(luò)中有環(huán)路，也能夠進(jìn)行穩(wěn)定的路由控制。另外，OSPF支持子網(wǎng)掩碼，由此，曾經(jīng)在RIP中無法實現(xiàn)的可變長度子網(wǎng)構(gòu)造的網(wǎng)絡(luò)路由控制成為現(xiàn)實。
BGP(Border Gateway Protocol)協(xié)議
邊界網(wǎng)關(guān)協(xié)議是連接不同組織機(jī)構(gòu)（或者說是不同自治系統(tǒng)）的一種協(xié)議，它是路徑向量協(xié)議。因此，它屬于外部網(wǎng)關(guān)協(xié)議（EGP）。具體劃分，它主要用于ISP之間相連接的部分，只有BGP、RIP和OSPF共同進(jìn)行路由控制，才能進(jìn)行整個互聯(lián)網(wǎng)的路由控制。
MPLS(Multi Protocol Label Switching)
現(xiàn)如今，在轉(zhuǎn)發(fā)IP數(shù)據(jù)包的過程中除了使用路由技術(shù)外，還使用標(biāo)記交換技術(shù)。路由技術(shù)基于IP地址中最長匹配的原則進(jìn)行轉(zhuǎn)發(fā)，而標(biāo)記交換則對每一個IP包都設(shè)定一個叫做“標(biāo)記”的值，然后根據(jù)“標(biāo)記”再進(jìn)行轉(zhuǎn)發(fā)。
MPLS標(biāo)記不像MAC地址那樣直接對應(yīng)到硬件設(shè)備，因此，MPLS不需要具備以太網(wǎng)或ATM等數(shù)據(jù)鏈路層協(xié)議的作用，而只需要關(guān)注它與下一層IP層之間的功能和協(xié)議即可。
優(yōu)點：第一是轉(zhuǎn)發(fā)速度快，通常，路由器轉(zhuǎn)發(fā)IP數(shù)據(jù)包時，首先對目標(biāo)地址和路由控制表中可變長的網(wǎng)絡(luò)地址進(jìn)行比較，然后從中選出最長匹配的路徑才能轉(zhuǎn)發(fā)。MPLS則不然，它使用固定長度的標(biāo)記信息，使處理變得簡單，可以通過高速的硬件實現(xiàn)轉(zhuǎn)發(fā)。第二個優(yōu)勢在于利用標(biāo)記生成虛擬的路徑，并在它的上面實現(xiàn)IP等數(shù)據(jù)包的通信?；谶@些特點，被稱之為“盡力而為（Best-Effort）”的IP網(wǎng)也可以提供基于MPLS的通信質(zhì)量控制、帶寬保證和VPN等功能。
