【正文】 實(shí)例 距離矢量路由選擇協(xié)議 （ BellmanFord算法 ） ? 它周期地發(fā)送它們的路由選擇表給直接連接的鄰居。這個(gè)失效的結(jié)果就是在網(wǎng)絡(luò) 8和，盡管存在一個(gè)通過路由器 B的有效路由 高級IP路由技術(shù)與配置實(shí)例 靜態(tài)路由的不足實(shí)例 ? 靜態(tài)路由選擇 只適用于 到某目標(biāo)只有單個(gè)路徑的小網(wǎng)絡(luò)。 高級IP路由技術(shù)與配置實(shí)例 選路機(jī)制 ? 它實(shí)際上就是如何查找路由表，并根據(jù)查表的結(jié)果把數(shù)據(jù)轉(zhuǎn)發(fā)出去 ? 路由器以下順序搜索，一旦查到匹配的表項(xiàng)，路由器就會把數(shù)據(jù)從相應(yīng)的接口發(fā)送出去 – 首先搜索匹配的主機(jī)地址 – 如果沒有，再搜索匹配的網(wǎng)絡(luò)地址（可能需要子網(wǎng)掩碼） – 最后搜索默認(rèn)路由 ? 在具體查找時(shí)，可以使用不同的算法，例如 Hash算法、Radix樹算法等，算法的好壞直接影響查表的效率 高級IP路由技術(shù)與配置實(shí)例 IP包轉(zhuǎn)發(fā)的物理過程 ? IP包的 “ 轉(zhuǎn)發(fā) ” 開始于主機(jī)，主機(jī)需要確定發(fā)出該包的最佳方式，然后將該包發(fā)往下一跳， – 目的主機(jī)和源主機(jī)位于同一個(gè)子網(wǎng)上時(shí)： IP包可以直接發(fā)送給目的端站，而只需涉及 ARP或者查找地址映射表 – 不在同一個(gè)子網(wǎng)上時(shí)：它必須將該包發(fā)給主機(jī)的 IP配置的 “ 默認(rèn)網(wǎng)關(guān) ” ，由它再做進(jìn)一步的轉(zhuǎn)發(fā) ? IP包轉(zhuǎn)發(fā)過程，通常采用的是逐跳轉(zhuǎn)發(fā)，它本身并不區(qū)分 IP和其他協(xié)議，以下圖為例 高級IP路由技術(shù)與配置實(shí)例 IP包轉(zhuǎn)發(fā)的物理過程 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 典型的路由選擇策略有兩種： ? 靜態(tài)路由： – 它并不是表示路由表一成不變，這里的靜態(tài)只是說明路由器不是通過彼此之間動態(tài)交換路由信息來建立和更新路由表的 – 它常用于網(wǎng)絡(luò)規(guī)模較小、拓?fù)浣Y(jié)構(gòu)比較穩(wěn)定的網(wǎng)絡(luò)中 – 在默認(rèn)情況下，它的優(yōu)先級比動態(tài)路由要高 – 它的優(yōu)點(diǎn)是 簡單 、 高效 、 可靠 ；缺點(diǎn)是 缺乏靈活性 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 ? 動態(tài)路由 – 它可通過網(wǎng)絡(luò)中路由器間的相互通信、傳遞路由信息、利用接收到的路由信息自動更新路由表 – 它能實(shí)時(shí)地適應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的變化，因此適用于規(guī)模大、拓?fù)鋸?fù)雜的網(wǎng)絡(luò) – 比靜態(tài)路由功能更加強(qiáng)大，但實(shí)現(xiàn)較復(fù)雜，并且占用網(wǎng)絡(luò)帶寬和 CPU資源多 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 ? 動態(tài)路由能使路由器的功能更加完善，這包括維護(hù)路由、發(fā)現(xiàn)和匯聚到一致的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)等，因此研究它，有著重要意義 ? 三種廣義上的動態(tài)路由選擇協(xié)議： – 距離矢量路由選擇協(xié)議 – 鏈路狀態(tài)路由選擇協(xié)議 – 混合路由選擇協(xié)議 ? 其基本區(qū)別，主要體現(xiàn)在它們到目標(biāo)產(chǎn)生新路由的計(jì)算和發(fā)現(xiàn)方式上的不同 ? 它可按照其他方式分類，如按它們的操作特征、使用領(lǐng)域和到每一個(gè)可達(dá)目標(biāo)冗余路由的數(shù)量等 高級IP路由技術(shù)與配置實(shí)例 IP路由選擇策略 ? 這里，按照發(fā)現(xiàn)和計(jì)算路由的方式，同時(shí)參考使用領(lǐng)域分類，即按照它們在互連網(wǎng)中所起的作用分類，可分為兩大類： – 內(nèi)部網(wǎng)關(guān)協(xié)議（ IGP）：用在一個(gè)自治系統(tǒng)中，包括RIP， OSPF等協(xié)議 – 外部網(wǎng)關(guān)協(xié)議（ EGP）：用在自治系統(tǒng)之間，包含BGP等協(xié)議， BGP用于計(jì)算穿越因特網(wǎng)的路由。 高級IP路由技術(shù)與配置實(shí)例 IP選路操作 ? 當(dāng)路由器收到一份 IP數(shù)據(jù)報(bào)后，判斷該報(bào)文 – 若數(shù)據(jù)報(bào)無效或錯(cuò)誤的（如 TTL字段超過了規(guī)定的數(shù)值），路由器會把報(bào)文丟棄； – 否則路由器會根據(jù)數(shù)據(jù)報(bào)的目的 IP地址轉(zhuǎn)發(fā)該報(bào)文 ? 轉(zhuǎn)發(fā)前，需再判斷該報(bào)文： – 若它的目的 IP地址在與路由器直接相連的一個(gè)子網(wǎng)上，路由器會通過相應(yīng)的接口把報(bào)文轉(zhuǎn)發(fā)到目的子網(wǎng)上去； – 否則會把它轉(zhuǎn)發(fā)到下一跳路由器 ? 數(shù)據(jù)報(bào)的目的地址與下一跳路由器之間的對應(yīng)關(guān)系和網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)有關(guān) ? 路由器總是認(rèn)為下一跳更接近數(shù)據(jù)報(bào)的目的地。 高級IP路由技術(shù)與配置實(shí)例 路由器是如何工作？ ? 路由器要實(shí)現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)的功能，至少需要完成兩方面的工作： – 選路策略 （ routing policy）：根據(jù)數(shù)據(jù)包的目的地和網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)選擇一條最佳路徑，把對應(yīng)不同目的地的最佳路徑存放在路由表中； – 選路機(jī)制 （ routing mechanism）：搜索路由表，決定向哪個(gè)接口轉(zhuǎn)發(fā)數(shù)據(jù)，并執(zhí)行相應(yīng)的操作 高級IP路由技術(shù)與配置實(shí)例 IP路由工作原理 ? 路由器具備解決以下方面后，就可以完成數(shù)據(jù)轉(zhuǎn)發(fā)任務(wù) – IP地址分配 – 接口配置 – 選路策略 – 選路機(jī)制 高級IP路由技術(shù)與配置實(shí)例 IP地址分配 ? 如果要實(shí)現(xiàn)網(wǎng)絡(luò)中的通信節(jié)點(diǎn)彼此之間的通信，首先必須給每個(gè)節(jié)點(diǎn)分配一個(gè)唯一的標(biāo)識，在IP網(wǎng)中，這個(gè)標(biāo)識就是 IP地址 – 現(xiàn)在 IPv4地址按無類別（ classless）分配，需采用 子網(wǎng)掩碼 來確定 IP地址中的網(wǎng)絡(luò)號和主機(jī)號 ? 掩碼中值為 “ 1”的位對應(yīng) IP地址中的部分為網(wǎng)絡(luò)號，為 “ 0”的位對應(yīng)的則是主機(jī)號 ? 同一個(gè)網(wǎng)絡(luò)中主機(jī)的 IP地址，其網(wǎng)絡(luò)號必須是相同的，這個(gè)網(wǎng)絡(luò)被稱為 IP子網(wǎng) ? IPv6網(wǎng)絡(luò)也采用同樣的策略， IPv6地址也被認(rèn)為是無類別的 高級IP路由技術(shù)與配置實(shí)例 接口配置 ? 要想讓數(shù)據(jù)到達(dá)正確的目的地，路由器必須能夠接收它所連接的網(wǎng)絡(luò)或路由器傳來的數(shù)據(jù)報(bào)，并根據(jù)數(shù)據(jù)報(bào)的目的 IP地址把報(bào)文從正確的接口轉(zhuǎn)發(fā)出去，這就要求： – 路由器的接口配置要符合一定的規(guī)則 – 有良好的選路策略和選路機(jī)制 高級IP