03 MPLS TE 路徑計(jì)算 CSPF ppt課件

1、DP500039 MPLS TE路徑計(jì)算,ISSUE 1.0,Page 1,前 言,前面的課程我們已經(jīng)討論了MPLS TE信息的發(fā)布，那么在已經(jīng)有了TEDB的前提下，如何計(jì)算出最優(yōu)的LSP隧道路徑是本課程討論的重點(diǎn)。,Page 2,參考資料,VRP5操作手冊MPLS分冊 配套教材MPLS 流量工程學(xué)習(xí)指引,Page 3,目 標(biāo),學(xué)習(xí)完此課程，您將會(huì)： 掌握CSPF算法路徑計(jì)算的過程 掌握影響路徑計(jì)算的其他約束條件,Page 4,內(nèi)容介紹,第1章 CSPF路徑的計(jì)算 第1節(jié) CSPF算法概述 第2節(jié) CSPF算法路徑計(jì)算,Page 5,CSPF算法概述,CSPF（Constrained Shor

2、test Path First）是帶有約束條件的SPF算法。其約束條件： CostIGP本身具有 帶寬 鏈路屬性 CSPF算法路徑計(jì)算的過程不是為了發(fā)現(xiàn)到所有目的地的路由器最佳路徑而設(shè)計(jì)的，而是僅僅為了到達(dá)LSP隧道的終點(diǎn)。,CSPF算法概述,Page 6,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,RTD,RTE,RTF,RTG,10,10,10,10,10,10,10,Page 7,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器

3、的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,Page 8,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,Page 9,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,Page 10,CSPF算法路徑計(jì)算,Constrained SP

4、F 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,Page 11,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,Page 12,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬

5、滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,DS3,Page 13,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,DS3,Page 14,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？

6、”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,Page 15,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,DS3,RTF,OC3,Page 16,CSPF算法路徑計(jì)算,Constrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑,“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”,RTA,RTB,OC3,RTE,DS3,RTF,OC3,

7、Page 17,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTB,RTC,RTD,RTE,RTF,RTG,Page 18,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,Page 19,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,

8、“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTB,RTC,OC3,OC3,Page 20,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,Page 21,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTB,RT

9、C,OC3,OC3,RTD,DS3,RTE,5MB,Page 22,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,RTE,5MB,Page 23,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTB,RTC,OC3,OC3,RTD,DS3,Page 2

10、4,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTC,OC3,RTD,DS3,Page 25,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTC,OC3,RTD,DS3,RTE,DS3,Page 26,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可

11、用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTC,OC3,RTD,DS3,RTE,DS3,RTF,RTG,OC3,OC3,Page 27,CSPF算法路徑計(jì)算,在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道 此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化,“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會(huì)怎么樣？”,RTA,RTC,OC3,RTD,DS3,RTE,DS3,RTG,OC3,Page 28,CSPF算法路徑計(jì)算結(jié)果,OC3,OC3,DS3,DS3,DS3,OC3,OC3,最終結(jié)果 RTA到RTF的Tunnel0選

12、擇路徑: RTA-RTB-RTE-RTF RTA到RTG的Tunnel1選擇路徑: RTA-RTC-RTD-RTE-RTG MPLS TE可以實(shí)現(xiàn)將流量合理的分配到多條鏈路上，實(shí)現(xiàn)流量的負(fù)載均衡。,40Mb,40Mb,RTA,RTB,RTC,RTD,RTE,RTF,RTG,Page 29,CSPF算法的最高仲裁（Tiebreaker）,在標(biāo)準(zhǔn)的SPF算法中，到同一目的地可以有多條等價(jià)路徑存在，我們稱為ECMP（Equal-Cost MultiPath）。 但是在CSPF算法中，對于一個(gè)目的地只能尋找一條路徑。當(dāng)存在多條滿足基本條件的路徑時(shí)，如何進(jìn)行CSPF算法的最高仲裁（Tiebreaker）

13、？ 選擇IGP代價(jià)最小的路徑； 選擇有最大的最小可用帶寬的路徑； 選擇最小跳數(shù)的路徑； 如果還不能區(qū)分，則隨機(jī)選擇一條。,CSPF算法的Tiebreaker,Page 30,Tiebreaker,所有左邊剩余的鏈路 10,100M,所有右邊剩余的鏈路 5,50M,cost, 可用帶寬,RTA,RTZ,8,90M,8,90M,4,90M,10,100M,8,80M,選擇一條從RTA到RTZ滿足 20M帶寬要求的最佳路徑？,Page 31,Tiebreaker,所有左邊剩余的鏈路 10,100M,所有右邊剩余的鏈路 5,50M,cost, 可用帶寬,RTA,RTZ,8,90M,8,90M,4,90

14、M,8,80M,選擇一條從RTA到RTZ滿足 20M帶寬要求的最佳路徑？,Page 32,Tiebreaker,所有左邊剩余的鏈路 10,100M,所有右邊剩余的鏈路 5,50M,cost, 可用帶寬,RTA,RTZ,8,90M,8,90M,4,90M,選擇一條從RTA到RTZ滿足 20M帶寬要求的最佳路徑？,Page 33,Tiebreaker,所有左邊剩余的鏈路 10,100M,所有右邊剩余的鏈路 5,50M,cost, 可用帶寬,RTA,RTZ,8,90M,8,90M,選擇一條從RTA到RTZ滿足 20M帶寬要求的最佳路徑？,Page 34,Tiebreaker,所有左邊剩余的鏈路 10

15、,100M,所有右邊剩余的鏈路 5,50M,cost, 可用帶寬,RTA,RTZ,8,90M,選擇一條從RTA到RTZ滿足 20M帶寬要求的最佳路徑？,Page 35,內(nèi)容介紹,第1章 CSPF路徑的計(jì)算 第1節(jié) CSPF算法概述 第2節(jié) CSPF算法路徑計(jì)算,Page 36,TE Metric,在選擇LSP隧道的決策過程中，可以支持兩種代價(jià)的度量值： IGP Metric TE Metric 缺省情況下采用IGP Metric，一旦使能了TE Metric，IGP Metric將失效。 TE Metric配置在隧道的入口，只影響本地隧道的選路策略。,TE Metric,Page 37,顯式路

16、徑（Explicit Path）,除了CSPF算法本身，我們還可以通過顯式路徑（Explicit Path）來控制路徑的選擇。 支持顯式路徑是MPLS TE的最大的魅力之一，我們可以根據(jù)實(shí)際的需求，定義LSP隧道的路徑，提高了可運(yùn)營、可管理的能力。 顯式路徑由一系列節(jié)點(diǎn)構(gòu)成，一條顯式路徑上的兩個(gè)相鄰節(jié)點(diǎn)之間存在兩種關(guān)系： 嚴(yán)格下一跳（strict）：兩個(gè)節(jié)點(diǎn)必須直接相連 松散下一跳（loose）：兩個(gè)節(jié)點(diǎn)之間可以存在其他路由器 通過Include/Exclude命令來控制LSP隧道經(jīng)過或不經(jīng)過某節(jié)點(diǎn)。具體請參考MPLS TE操作手冊。,顯式路徑（Explicit Path）,Page 38,嚴(yán)格顯式路徑,所謂的嚴(yán)格顯式路徑，就是下一跳與前一跳直接相連。 通過嚴(yán)格顯式路徑，可以最精確地控制LSP所經(jīng)過的路徑。,嚴(yán)格顯式路徑,