安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 講解 作原理，路由計(jì)算過程，增強(qiáng)特性，及其與 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 參考資料 操作手冊(cè) 、 命令手冊(cè) 0章 集成 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 學(xué)習(xí)完此課程，您將會(huì)： 了解 了解 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 第 1章 第 2章 第 3章 第 4章 第 5章 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 設(shè)計(jì)的動(dòng)態(tài)路由協(xié)議 (0589或 142) 者稱為 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 一 ) 屬于 一部分 似于 間系統(tǒng)間的路由協(xié)議 機(jī)系統(tǒng)與中間系統(tǒng)間的協(xié)議，就象 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 二 ) 直接運(yùn)行于鏈路層之上 與大多數(shù)路由協(xié)議不同， 接運(yùn)行于鏈路層之上 數(shù)據(jù)鏈路層頭 (第一個(gè)字節(jié)是 L( 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 三 ) 鏈路狀態(tài)路由協(xié)議 與 是各有特點(diǎn) 支持 可以在 支持靈活的 議擴(kuò)展性好 路由收斂速度快，結(jié)構(gòu)清晰，適合于大規(guī)模網(wǎng)絡(luò)。近年來(lái)得到越來(lái)越廣泛的應(yīng)用 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 一 ) 縮略語(yǔ) 間系統(tǒng) 由器 系統(tǒng) 指派中間系統(tǒng) R) D 系統(tǒng) D 文數(shù)據(jù)單元 路狀態(tài)協(xié)議數(shù)據(jù)單元 來(lái)描述鏈路狀態(tài) 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 3 二 ) 縮略語(yǔ) 絡(luò)服務(wù)訪問點(diǎn) (網(wǎng)絡(luò)層地址 ) 絡(luò)實(shí)體標(biāo)記 S S 分序列號(hào)數(shù)據(jù)包 全序列號(hào)數(shù)據(jù)包 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 4 當(dāng)于 一個(gè) 域地址， D和 i g h O r d e r D s p S y s t e m I D N S E 的 區(qū) 域 地 址 空 間 6 字 節(jié) 1 字 節(jié) 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 5 續(xù) ) 網(wǎng)絡(luò)標(biāo)識(shí)實(shí)體 : 一個(gè)特殊的 中 作為特殊的 個(gè) 個(gè)字節(jié)，最多 20個(gè)字節(jié) 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 6 例子 1： 0 例子 2： 0 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 7 確定 如何在支持 于管理的推薦）： 使用 路由器所在區(qū)域 ( 建立 1 9 2 . 1 6 8 . 0 0 3 . 0 2 51 9 2 1 . 6 8 0 0 . 3 0 2 5 : S y s t e m I . 0 0 0 1 . 1 9 2 1 . 6 8 0 0 . 3 0 2 5 . 0 0 : N E 2 . 1 6 8 . 3 . 2 5注意：這只是一種推薦的對(duì)應(yīng)方法，并不要求必須遵循！ 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 8 分層 層次性： 分兩個(gè)層次 通區(qū)域 ( 1) 骨干區(qū) ( 2) 骨干區(qū) 所有的 2)路由器組成，注意必須是連續(xù) (連通 )的； 2運(yùn)行相同的 一個(gè)路由器可能同時(shí)參與 2 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 9 1 1 1 112 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 只與本區(qū)域的路由器形成鄰居 只參與本區(qū)域內(nèi)的路由，只保留本區(qū)域的數(shù)據(jù)庫(kù)信息 通過與自己相連的 路由器的 1/2路由器 通過發(fā)布指向離自己最近的 路由器的缺省路由，訪問其他區(qū)域 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 可以與其他區(qū)域的 參與骨干區(qū)的路由 保存整個(gè)骨干區(qū)的路由信息 路由器同時(shí)可以參與 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 2 路由器 可以和本區(qū)域的任何級(jí)別路由器形成鄰居關(guān)系；可以和其它區(qū)域相鄰的 1/ 可能有兩個(gè)級(jí)別的鏈路狀態(tài)數(shù)據(jù)庫(kù) 完成它所在的區(qū)域和骨干之間的路由信息的交換，將 2 在骨干中傳播，既承擔(dān) 2的職責(zé) 通常位于區(qū)域邊界上 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 3 骨干區(qū)的連續(xù)性 1 1 1 112 ！該路由器必須是 保證骨干區(qū)的連續(xù)性 ! 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 4 骨干區(qū)的連續(xù)性 1 1 1 112 確，該路由器必須是 證了骨干區(qū)的連續(xù)性 ! 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 5 區(qū)域 區(qū)域（ 區(qū)域之間通過 1/由器相連接 一個(gè)路由器目前最多有 3個(gè) D( 一個(gè)路由器必須整個(gè)屬于某個(gè)區(qū)域，而不能象 對(duì)于 有屬于同一區(qū)域才可以建立鄰居，對(duì)于安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 6 網(wǎng)絡(luò)類型 廣播網(wǎng)絡(luò) 以將 接口類型為： 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 7 種報(bào)文類型 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 8 問題 常用術(shù)語(yǔ)又有哪些 ? 如何標(biāo)識(shí) 每種類型的路由器各有什么作用 ? 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 9 第 1章 第 2章 第 3章 第 4章 第 5章 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 鄰接關(guān)系建立 鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪過程 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 兩臺(tái)運(yùn)行 不同類型的網(wǎng)絡(luò)上， 前 點(diǎn)到點(diǎn)網(wǎng)絡(luò) 廣播網(wǎng)絡(luò) 只有同一層次的相鄰路由器才有可能成為鄰接體 對(duì)于 同一網(wǎng)段檢查 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 點(diǎn)到點(diǎn)鄰接關(guān)系 點(diǎn)到點(diǎn)鄰接關(guān)系建立特點(diǎn) 0s, 1: 0s, 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 3 廣播網(wǎng)絡(luò)上鄰接關(guān)系 廣播網(wǎng)上鄰接關(guān)系建立特點(diǎn) , 1 IH 1: 2 , , ) 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 4 廣播網(wǎng)上的指定路由器： S 指定中間系統(tǒng)，相當(dāng)于 R 功能：在廣播網(wǎng)絡(luò)中創(chuàng)建和更新偽結(jié)點(diǎn) 偽節(jié)點(diǎn)的定義及優(yōu)點(diǎn) 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 5 備最高優(yōu)先級(jí)的路由器會(huì)被當(dāng)選。如果所有路由器優(yōu)先級(jí)相同，則最高 舉結(jié)果可能不是同一個(gè) 是普通路由器的 1/3，這樣可以保證 與 的選舉是搶占式，可預(yù)見的； 一個(gè) 接選舉另一個(gè) 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 6 鄰接關(guān)系建立 鏈路狀態(tài)數(shù)據(jù)庫(kù)泛洪過程 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 7 展性好的協(xié)議報(bào)文編碼方式。也稱為 采用不同的值定義不同類型 整個(gè) 本 重要的部分 可擴(kuò)展性好，如果想增加對(duì)于新特性的支持，只需增加新的 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 8 鏈路狀態(tài)協(xié)議數(shù)據(jù)單元： 以下三個(gè)標(biāo)志組合起來(lái)用來(lái)唯一標(biāo)識(shí)一個(gè) 生該 D：對(duì)普通 ；對(duì) ，這是區(qū)分一個(gè) 片號(hào) (產(chǎn)生的 其中： D： 01(表明為偽結(jié)點(diǎn)產(chǎn)生的 ) 分片號(hào)： 0 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 9 列號(hào) 個(gè) 都有一個(gè)自己的序列號(hào) 當(dāng)路由器啟動(dòng) 己產(chǎn)生的 當(dāng)發(fā)生變化需要重新生成 生序列號(hào)增加的新的較大的序列號(hào)意味著 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 存時(shí)間 每個(gè) 都有一個(gè)變化的生存時(shí)間相聯(lián)系，用于老化舊的 當(dāng)生存時(shí)間超時(shí)， 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 完全時(shí)序協(xié)議數(shù)據(jù)單元： 時(shí)序協(xié)議數(shù)據(jù)單元 范圍來(lái)描述數(shù)據(jù)庫(kù)徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 部分協(xié)議數(shù)據(jù)單元 分時(shí)序協(xié)議數(shù)據(jù)單元 在點(diǎn)到點(diǎn) (路上路由器用來(lái)作為 用來(lái)請(qǐng)求接收最新的 路由器從鄰居接收到 過比較自己的 或自己的 ，路由器發(fā)送 保持同步。 和 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 3 進(jìn)行數(shù)據(jù)庫(kù)交換 (原因 所有的路由器都產(chǎn)生一個(gè) 能分片 )，放在自己的數(shù)據(jù)庫(kù)中 所有的 果數(shù)據(jù)庫(kù)不同步的話，路由計(jì)算就可能錯(cuò)誤，可能引起路由環(huán)路 可靠的 這兩者是安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 4 產(chǎn)生新的 鄰接關(guān)系建立起來(lái)或 up/引入的 區(qū)域間的 接口被賦了新的 周期性更新 其他 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 5 收到鄰居新的 將新的 發(fā)送新的 鄰居再擴(kuò)散到其它鄰居 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 6 廣播網(wǎng)絡(luò)數(shù)據(jù)庫(kù)交換 由 中間系統(tǒng)接收到報(bào)文，在數(shù)據(jù)庫(kù)中搜索對(duì)應(yīng)的記錄。若記錄不存在，則將其加入數(shù)據(jù)庫(kù)，并廣播新數(shù)據(jù)庫(kù)內(nèi)容。 否則，若數(shù)據(jù)庫(kù)中的序列號(hào)小于報(bào)文中序列號(hào)，就替換為新報(bào)文，并廣播新數(shù)據(jù)庫(kù)內(nèi)容。 否則，若數(shù)據(jù)庫(kù)中序列號(hào)較大，就向入端接口發(fā)送一個(gè)包含本地?cái)?shù)據(jù)庫(kù)值的新報(bào)文。 否則，若兩個(gè)序列號(hào)相等，則不做任何事情。 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 7 廣播網(wǎng)絡(luò)數(shù)據(jù)庫(kù)交換 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 8 如果收到的 將這個(gè)新的 通過一個(gè) 后將這個(gè)新 如果收到的 直接通過一個(gè) 如果收到的 通過一個(gè) 發(fā)送給對(duì)方我們版本的 后等待對(duì)方給我一個(gè)安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 9 點(diǎn)到點(diǎn)網(wǎng)絡(luò)數(shù)據(jù)庫(kù)交換 時(shí)重傳 新發(fā)送應(yīng)答 發(fā)送應(yīng)答 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 0 10 10 10 30 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 問題 簡(jiǎn)要描述 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 第 1章 第 2章 第 3章 第 4章 第 5章 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 3 叫 蘭數(shù)學(xué)家 )算法，在鏈路狀態(tài)路由協(xié)議中用來(lái)計(jì)算到網(wǎng)絡(luò)的最短路徑 以路由器為根，依據(jù)網(wǎng)絡(luò)拓?fù)渖梢豢米疃搪窂綐?(計(jì)算出到網(wǎng)絡(luò)中所有目的地的最短路徑 在 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 4 6 5 1 2 1 A B E C D 1 2 1 1 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 5 鏈路狀態(tài)協(xié)議路由算法 通過可靠的擴(kuò)散算法各路由器將其它路由器擴(kuò)散來(lái)的拓?fù)湫畔⑹占饋?lái)，組成一張一致的、完整的拓?fù)鋱D，依靠 l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p l s p Al s p Bl s p Cl s p Dl s p 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 6 問題 簡(jiǎn)要描述 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 7 第 1章 第 2章 第 3章 第 4章 第 5章 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 8 支持 其他 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 9 路由滲透： 1中去， 1/據(jù)設(shè)臵的 顯然很容易造成次優(yōu)路由。 在 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 路由滲透： 新的特性規(guī)定：可以將 1中去，這樣可以允許 2路由選擇出區(qū)域的最佳路徑 Up/防路由循環(huán)的發(fā)生 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 路由滲透舉例 路由滲透舉例 0 10 10 10 30 色為最優(yōu)路徑 30 次優(yōu)路徑40 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 支持 其他 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 3 傳統(tǒng)的 接口 圍為 063 對(duì)于某個(gè)網(wǎng)絡(luò)，最大的路徑 023，否則認(rèn)為不可達(dá) 在大型網(wǎng)絡(luò)設(shè)計(jì)中，較小的 此，在 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 4 支持 其他 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 5 流量工程 在 擴(kuò)展了兩個(gè) S 2） P 35） 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 6 支持 其他 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 7 支持 由于 備良好的可擴(kuò)展性，因此可以比較容易的支持 徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 8 支持 其他 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 9 動(dòng)態(tài)主機(jī)名交換： 763 提供一種機(jī)制，動(dòng)態(tài)地將路由器名 (通過 和方便得知 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 0 問題 路由滲透解決了什么問題 ? 又是如何支持 動(dòng)態(tài)主機(jī)名交換有何作用 ? 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 1 第 1章 第 2章 第 3章 第 4章 第 5章 安徽財(cái)經(jīng)大學(xué)信息工程學(xué)院 2 一 ) 比較點(diǎn) 否最早為 否 是 是否是鏈路狀態(tài)的 是 是否直接運(yùn)行在鏈路層上 是 否 是否有區(qū)域概念 是 是 是否適合層次性大型網(wǎng)絡(luò) 是 是 是否有指定路由器 是 是 是 否