MPLS TE路徑計(jì)算

1、華為版權(quán)所有，未經(jīng)許可不得擴(kuò)散華為版權(quán)所有，未經(jīng)許可不得擴(kuò)散ISSUE 1.0內(nèi)部資料，注意保密1前面的課程我們已經(jīng)討論了MPLS TE信息的發(fā)布，那么在已經(jīng)有了TEDB的前提下，如何計(jì)算出最優(yōu)的LSP隧道路徑是本課程討論的重點(diǎn)。內(nèi)部資料，注意保密2qVRP5操作手冊MPLS分冊q配套教材MPLS 流量工程學(xué)習(xí)指引內(nèi)部資料，注意保密3學(xué)習(xí)完此課程，您將會：掌握CSPF算法路徑計(jì)算的過程掌握影響路徑計(jì)算的其他約束條件內(nèi)部資料，注意保密4第第2章章 其他的約束條件其他的約束條件內(nèi)部資料，注意保密5第第1節(jié)節(jié) CSPF算法概述算法概述第第2節(jié)節(jié) CSPF算法路徑計(jì)算算法路徑計(jì)算內(nèi)部資料，注意保密6q

2、CSPF（Constrained Shortest Path First）是帶有約束條件的SPF算法。其約束條件：CostIGP本身具有帶寬鏈路屬性qCSPF算法路徑計(jì)算的過程不是為了發(fā)現(xiàn)到所有目的地的路由器最佳路徑而設(shè)計(jì)的，而是僅僅為了到達(dá)LSP隧道的終點(diǎn)。內(nèi)部資料，注意保密7qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”O(jiān)C3OC3DS3DS3DS3OC3OC3RTARTBRTCRTDRTERTFRTG10101010101010內(nèi)部資料，注意保密8qConstrained SPF 找到到達(dá)指定路由器的

3、最優(yōu)路徑“如何選擇路由器RTA到達(dá)路 由 器 R T F 帶 寬 滿 足40Mb要求的最優(yōu)路徑？”RTA內(nèi)部資料，注意保密9qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3內(nèi)部資料，注意保密10qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3RTDDS3內(nèi)部資料，注意保密11qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由

4、器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3RTDDS3RTEDS3內(nèi)部資料，注意保密12qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3內(nèi)部資料，注意保密13qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3DS3內(nèi)部資料，注意保密14qCon

5、strained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3DS3內(nèi)部資料，注意保密15qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBRTCOC3OC3RTDDS3RTEDS3RTFRTGOC3OC3內(nèi)部資料，注意保密16qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”

6、RTARTBRTCOC3OC3RTDDS3RTEDS3RTFOC3內(nèi)部資料，注意保密17qConstrained SPF 找到到達(dá)指定路由器的最優(yōu)路徑“如何選擇路由器RTA到達(dá)路由器RTF帶寬滿足40Mb要求的最優(yōu)路徑？”RTARTBOC3RTEDS3RTFOC3內(nèi)部資料，注意保密18q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”O(jiān)C3OC35MBDS3DS3OC3OC3RTARTBRTCRTDRTERTFRTG內(nèi)部資料，注意保密19q在原有的基礎(chǔ)上，再新建一條從RTA到RTG

7、的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTA內(nèi)部資料，注意保密20q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTBRTCOC3OC3內(nèi)部資料，注意保密21q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTBRTCOC3OC3RTDDS3內(nèi)部資料，注意保密22q在原有

8、的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTBRTCOC3OC3RTDDS3RTE5MB內(nèi)部資料，注意保密23q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTBRTCOC3OC3RTDDS3RTE5MB內(nèi)部資料，注意保密24q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為

9、40M的LSP隧道，情況會怎么樣？”RTARTBRTCOC3OC3RTDDS3內(nèi)部資料，注意保密25q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTCOC3RTDDS3內(nèi)部資料，注意保密26q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTCOC3RTDDS3RTEDS3內(nèi)部資料，注意保密27q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道

10、q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTCOC3RTDDS3RTEDS3RTFRTGOC3OC3內(nèi)部資料，注意保密28q在原有的基礎(chǔ)上，再新建一條從RTA到RTG的LSP隧道q此時(shí)網(wǎng)絡(luò)中的可用帶寬已經(jīng)發(fā)生變化“需要從RTA再建立一條到RTG帶寬為40M的LSP隧道，情況會怎么樣？”RTARTCOC3RTDDS3RTEDS3RTGOC3內(nèi)部資料，注意保密29NodeNext-HopCostBB10CC10DC20EB20FTunnel030GTunnel140OC3OC3DS3DS3DS3OC3OC3q最終結(jié)果RTA到

11、RTF的Tunnel0選擇路徑:RTA-RTB-RTE-RTFRTA到RTG的Tunnel1選擇路徑:RTA-RTC-RTD-RTE-RTGqMPLS TE可以實(shí)現(xiàn)將流量合理的分配到多條鏈路上，實(shí)現(xiàn)流量的負(fù)載均衡。RTARTBRTCRTDRTERTFRTG內(nèi)部資料，注意保密30q在標(biāo)準(zhǔn)的SPF算法中，到同一目的地可以有多條等價(jià)路徑存在，我們成為ECMP（Equal-Cost MultiPath）。q但是在CSPF算法中，對于一個(gè)目的地只能尋找一條路徑。當(dāng)存在多條滿足基本條件的路徑時(shí)，如何進(jìn)行CSPF算法的最高仲裁（Tiebreaker）？選擇IGP代價(jià)最小的路徑；選擇有最大的最小可用帶寬的路徑

12、；選擇最小跳數(shù)的路徑；如果還不能區(qū)分，則隨機(jī)選擇一條。內(nèi)部資料，注意保密31所有左邊剩余的鏈路所有左邊剩余的鏈路 10,100M所有右邊剩余的鏈路所有右邊剩余的鏈路 5,50Mcost, 可用帶寬可用帶寬RTARTZ8,90M8,90M4,90M10,100M8,80M選擇一條從RTA到RTZ滿足20M帶寬要求的最佳路徑？路徑花費(fèi)為路徑花費(fèi)為25,不不是最低的代價(jià)是最低的代價(jià)內(nèi)部資料，注意保密32所有左邊剩余的鏈路所有左邊剩余的鏈路 10,100M所有右邊剩余的鏈路所有右邊剩余的鏈路 5,50Mcost, 可用帶寬可用帶寬RTARTZ8,90M8,90M4,90M8,80M選擇一條從RTA到R

13、TZ滿足20M帶寬要求的最佳路徑？最大的最小可用最大的最小可用帶寬為帶寬為80M，比其，比其他路徑要小。他路徑要小。內(nèi)部資料，注意保密33所有左邊剩余的鏈路所有左邊剩余的鏈路 10,100M所有右邊剩余的鏈路所有右邊剩余的鏈路 5,50Mcost, 可用帶寬可用帶寬RTARTZ8,90M8,90M4,90M選擇一條從RTA到RTZ滿足20M帶寬要求的最佳路徑？到達(dá)目的地的跳到達(dá)目的地的跳數(shù)為數(shù)為4，其他路徑，其他路徑的跳數(shù)為的跳數(shù)為3。內(nèi)部資料，注意保密34所有左邊剩余的鏈路所有左邊剩余的鏈路 10,100M所有右邊剩余的鏈路所有右邊剩余的鏈路 5,50Mcost, 可用帶寬可用帶寬RTART

14、Z8,90M8,90M選擇一條從RTA到RTZ滿足20M帶寬要求的最佳路徑？隨機(jī)選擇一條路隨機(jī)選擇一條路徑。徑。內(nèi)部資料，注意保密35所有左邊剩余的鏈路所有左邊剩余的鏈路 10,100M所有右邊剩余的鏈路所有右邊剩余的鏈路 5,50Mcost, 可用帶寬可用帶寬RTARTZ8,90M選擇一條從RTA到RTZ滿足20M帶寬要求的最佳路徑？內(nèi)部資料，注意保密36第第1節(jié)節(jié) CSPF路徑計(jì)算路徑計(jì)算第第2節(jié)節(jié) 其他的約束條件其他的約束條件內(nèi)部資料，注意保密37q在選擇LSP隧道的決策過程中，可以支持兩種代價(jià)的度量值：IGP MetricTE Metricq缺省情況下采用IGP Metric，一旦使能

15、了TE Metric，IGP Metric將失效。qTE Metric配置在隧道的入口，只影響本地隧道的選路策略。內(nèi)部資料，注意保密38q除了CSPF算法本身，我們還可以通過顯式路徑（Explicit Path）來控制路徑的選擇。q支持顯式路徑是MPLS TE的最大的魅力之一，我們可以根據(jù)實(shí)際的需求，定義LSP隧道的路徑，提高了可運(yùn)營、可管理的能力。q顯式路徑由一系列節(jié)點(diǎn)構(gòu)成，一條顯式路徑上的兩個(gè)相鄰節(jié)點(diǎn)之間存在兩種關(guān)系： 嚴(yán)格下一跳（strict）：兩個(gè)節(jié)點(diǎn)必須直接相連松散下一跳（loose）：兩個(gè)節(jié)點(diǎn)之間可以存在其他路由器 q通過Include/Exclude命令來控制LSP隧道經(jīng)過或不經(jīng)

16、過某節(jié)點(diǎn)。具體請參考MPLS TE操作手冊。內(nèi)部資料，注意保密39q所謂的嚴(yán)格顯式路徑，就是下一跳與前一跳直接相連。 q通過嚴(yán)格顯式路徑，可以最精確地控制LSP所經(jīng)過的路徑。 A AF FE ED DC CB BIngressIngressLSRLSREgress Egress LSRLSRB strict;B strict;C strict;C strict;E strict;E strict;D strict;D strict;F strict;F strict;EROEROStrictStrict內(nèi)部資料，注意保密40q松散方式可以指定路徑上必須經(jīng)過那些節(jié)點(diǎn)，但是該節(jié)點(diǎn)和前一跳之間可以存在其他路由器。 A AF FE ED DC CB BEgress Egress LSRLSRIngr