【正文】 規(guī)則：從某接口發(fā)送的更新信息不能包含從該接口收到的更新所包含的網(wǎng)絡(luò) – 毒性逆轉(zhuǎn)水平分隔法（ 圖 ） ? 規(guī)則：當(dāng)更新信息被發(fā)送出某接口時(shí)，信息中將指定從該接口收到的更新信息中獲取的網(wǎng)絡(luò)是不可達(dá)的 – 毒性逆轉(zhuǎn)對比簡單水平分隔法 ? 優(yōu)點(diǎn)：更健壯 ―壞消息總比沒有消息好” ? 缺點(diǎn)：路由更新包更大了 2022/5/30 137 2022/5/30 138 2022/5/30 139 計(jì)數(shù)到無窮大 ? 水平分隔法的局限 – 切斷了鄰居間的環(huán)路，卻無法隔斷網(wǎng)絡(luò)中的環(huán)路 2022/5/30 140 觸發(fā)更新 ? 觸發(fā)更新 – 又叫快速更新，如果一個(gè)度量變好或變壞，路由器則不等定期更新計(jì)時(shí)超時(shí)，立即發(fā)送更新消息 ? 優(yōu)點(diǎn) – 大大減少無窮計(jì)算引發(fā)的問題 ? 缺點(diǎn) – 定期更新和觸發(fā)更新一起發(fā)生，路由器可能會(huì)在收到觸發(fā)更新的正確信息之后又收到來自未收斂路由器的錯(cuò)誤信息 ? 改進(jìn) – 更新信息中僅包括實(shí)際觸發(fā)該事件的網(wǎng)絡(luò)，而不是包括整個(gè)路由表 2022/5/30 141 抑制計(jì)時(shí)器 ? 目的 –為了降低接受錯(cuò)誤路由選擇信息的可能性 ? 抑制路由 –如果到一個(gè)目標(biāo)的距離增加（例如，跳數(shù)由 2增加到 4），那么路由器將為該路由設(shè)置抑制計(jì)時(shí)器。直到計(jì)時(shí)器超時(shí)，路由器才可以接受有關(guān)次路由的更新信息 2022/5/30 142 ? 下面兩種方法維持異步更新 – 每臺路由器的更新計(jì)時(shí)器獨(dú)立于路由選擇進(jìn)程 ,因而不會(huì)受到路由器處理負(fù)載的影響 – 在每個(gè)更新周期中加入一個(gè)小的隨機(jī)時(shí)間或定時(shí)抖動(dòng)作為偏移。 異步更新 2022/5/30 143 鏈路狀態(tài)路由選擇協(xié)議 ? 鏈路狀態(tài)協(xié)議 – 有時(shí)叫最短路徑優(yōu)先協(xié)議或分布式數(shù)據(jù)庫協(xié)議，是圍繞繞圖論中的一個(gè)著名算法 —EW,Dijkstra的最短略徑算法設(shè)汁的 ? 基本思路 – 鏈路狀態(tài)路由器從對等路由器那里獲取第一手信息。每臺路由器會(huì)產(chǎn)生一些關(guān)于自已、本地直連鏈路、這些鏈路的狀態(tài)和所有直接相連鄰居的信息。這些信息匯總成鏈路狀態(tài)數(shù)據(jù)庫 ,每臺路由器都做一份拷貝，每臺路由器獨(dú)立地計(jì)算各自的最優(yōu)路徑 ,但是決不改動(dòng)信息 2022/5/30 144 鏈路狀態(tài)路由選擇協(xié)議 ? 工作流程 –步驟 1：建立鄰接關(guān)系 –步驟 2：通過洪泛向鄰居發(fā)送 LSA，每臺路由器的鏈路都會(huì)產(chǎn)生一個(gè) LSA，用于標(biāo)識這條鏈路、鏈路狀態(tài)、路由器接口到鏈路的代價(jià)度量值以及鏈路所連接的所有鄰居 –步驟 3：每臺路由器備份收到的 LSA –步驟 4：依據(jù) LSA數(shù)據(jù)庫 Dijkstra算法計(jì)算最短路徑 2022/5/30 145 鄰居 ? 發(fā)現(xiàn)鄰居 –通過 hello協(xié)議，鄰居路由器之間交換數(shù)據(jù)包 ? Hello數(shù)據(jù)包至少應(yīng)包含一個(gè)路由器 ID和發(fā)送數(shù)據(jù)包的網(wǎng)絡(luò)地址 –路由器 ID：可以是路由器的一個(gè)接口的 IP地址 –數(shù)據(jù)包的其他字段可以攜帶子網(wǎng)掩碼、 Hello間隔、線路類型描述符和幫助建立鄰居關(guān)系的標(biāo)記 2022/5/30 146 ? 洪泛的工作過程 – LSA被發(fā)送給每個(gè)鄰居，并依次向每個(gè)鄰居的鄰居再轉(zhuǎn)發(fā) ,除了發(fā)送該 LSA的鄰居 ? 洪泛擴(kuò)散中的尷尬 2022/5/30 147 ? 洪泛擴(kuò)散中的尷尬 2022/5/30 148 ? 解決方案 –序列號 ? 線性序列號空間 ? 循環(huán)序列號空問 ? 棒棒糖形序列號空間 ? 序列號的隱患 –路由器根據(jù)自己已收到數(shù)據(jù)包的序列號，來判斷新到數(shù)據(jù)包的新舊，丟棄舊的，接收新的 –如果數(shù)據(jù)包傳輸過程序列號出錯(cuò)了 2022/5/30 149 鏈路狀態(tài)泛洪擴(kuò)散 ? 老化 – 為洪泛擴(kuò)散過程增加另一層可靠性 – LSA格式中包含年齡字段， LSA創(chuàng)建時(shí)，該字段為 0 – 擴(kuò)散過程中，每臺路由器修改并增加 LSA中的年齡 – 定義一個(gè)最大年齡差（ MaxAgeDiff） – 如果收到的 LSA序列號相同，年齡差小于 MaxAgeDiff，說明正常的網(wǎng)絡(luò)延遲造成了年齡的差異，因此路由器中原有的 LSA保存，且不擴(kuò)散新到 LSA – 年齡差大于 MaxAgeDiff，說明網(wǎng)絡(luò)異常，因此新的 LSA被記錄，且被擴(kuò)散 （注： ospf的 MaxAgeDiff 為 15min） – LSA駐留在數(shù)據(jù)庫中，則年齡會(huì)不斷增加，如果增加到某個(gè)最大值 MaxAge,則帶有 MaxAge的 LSA擴(kuò)散至所有鄰居，鄰居隨即刪除相關(guān)記錄 – 為防止 LSA年齡到達(dá) MaxAge，鏈路狀態(tài)刷新計(jì)時(shí)器可以復(fù)位MaxAge 2022/5/30 150 鏈路狀態(tài)數(shù)據(jù)庫 ? LSA中序列號、年齡和其他信息 ,主要用于管理泛洪擴(kuò)散進(jìn)程 ? LSA還包括兩類通用信息 – 路由器鏈路信息 ——使用三元組 (路由器 ID、鄰居 ID、代價(jià) )通告路由器的鄰居路由器 ,這里的代價(jià)是指鏈路到鄰居的代價(jià)。 – 末梢網(wǎng)絡(luò)信息 ——使用三元組 (路由器 ID、網(wǎng)絡(luò) ID、代價(jià) )通告路由器直接連接的末梢網(wǎng)絡(luò) (沒有鄰居的網(wǎng)絡(luò) )。 ? SPF算法如何利用這兩類通用信息 – 對路由器鏈路信息進(jìn)行一次計(jì)算以建立到每臺路由器的最短路徑 – 使用末梢網(wǎng)絡(luò)信息向路由器添加網(wǎng)絡(luò) 2022/5/30 151 2022/5/30 152 鏈路狀態(tài)數(shù)據(jù)庫 ? 鏈路兩端的代價(jià)并不一定要相同，代價(jià)和接口的出站方向有關(guān) 2022/5/30 153 鏈路狀態(tài)數(shù)據(jù)庫 ? 鏈路兩端的代價(jià)并不一定要相同，代價(jià)和接口的出站方向有關(guān) 2022/5/30 154 SFP算法 ? Dijkstra算法常常被認(rèn)為是最短路徑優(yōu)先算法，具體參見 《 計(jì)算機(jī)網(wǎng)絡(luò) 》 2022/5/30 155 區(qū)域 ? 鏈路狀態(tài)協(xié)議的 3個(gè)不利影響 – 必要的數(shù)據(jù)庫要求內(nèi)存的數(shù)量比距離矢量協(xié)議更多 – 復(fù)雜的算法要求 CPU時(shí)間比距離矢量協(xié)議更多 – 鏈路狀態(tài)泛洪擴(kuò)散數(shù)據(jù)包對可用帶寬帶來了不利的影響 ,特別是不穩(wěn)定的網(wǎng)絡(luò) ? 解決方案 – 將網(wǎng)絡(luò)劃分區(qū)域 – 一個(gè)區(qū)域內(nèi)的路由器僅需要在本區(qū)域擴(kuò)散 LSA，只需要維護(hù)本區(qū)域的鏈路狀態(tài)數(shù)據(jù)庫 – 利用區(qū)域的鏈路狀態(tài)協(xié)議可以節(jié)省系統(tǒng)資源 2022/5/30 156 2022/5/30 157 區(qū)域 ? 區(qū)域邊界路由器 –連接兩個(gè)區(qū)域的路由器，同屬于兩個(gè)區(qū)域 –必須為每個(gè)區(qū)域維護(hù)各自的拓?fù)鋽?shù)據(jù)庫 ? 區(qū)域之間的路由 –區(qū)域內(nèi)的路由器僅需要知道怎樣找到本區(qū)域的邊界路由器即可 –區(qū)域邊界路由器 /區(qū)域內(nèi)路由器之間的關(guān)系如同主機(jī) /路由器之間的關(guān)系 2022/5/30 158 內(nèi)部和外部網(wǎng)關(guān)協(xié)議 ? 自主系統(tǒng) – 在區(qū)域的基礎(chǔ)上，將一組區(qū)域組成一個(gè)更大的區(qū)域，在更高層的區(qū)域在 IP領(lǐng)域內(nèi)叫自主系統(tǒng)，在 ISO模型中叫路由選擇域 ? 內(nèi)部網(wǎng)關(guān)協(xié)議 (IGP) – 在一個(gè)自主系統(tǒng)內(nèi)運(yùn)行的路由選擇協(xié)議 – 所有距離矢量和鏈路狀態(tài)協(xié)議都是 IGP ? 外部網(wǎng)關(guān)協(xié)議 (EGP)。 – 在自主系統(tǒng)之間或路由選擇域之間的路由選擇協(xié)議 – 邊界網(wǎng)關(guān)協(xié)議 (BGP) 、 IP外部網(wǎng)關(guān)協(xié)議 (EGP)、 ISO的域間路由選擇協(xié)議 (IDRP)都是 EGP 2022/5/30 159 靜態(tài)或動(dòng)態(tài)路由選擇 ? 在設(shè)計(jì)網(wǎng)絡(luò)時(shí) ,最簡單的解決方法常常是最好的辦法 ? 例證（ 圖 ） –中心路由器上為每個(gè)分支上的路由器配置一條靜態(tài)路由 –每臺分支路由器上配置一條指向中心路由器的缺省路由 2022/5/30 160