【正文】 PF ? Constrained SPF（ 基于約束的 SPF） ? 根據(jù) TEDB信息 ， 計(jì)算帶約束的最佳路由 。 ? 在路由計(jì)算中 ， 可以考慮如下約束條件： ? 帶寬 ? 優(yōu)先級(jí) ? 顏色 ? 明確路由 ? 禁止路徑 13 CSPF與 SPF的區(qū)別 ? 不是計(jì)算到所有結(jié)點(diǎn)的最短路徑 ? 不是使用簡(jiǎn)單的鏈路代價(jià) . ? 使用帶寬 、 鏈路屬性 、 管理權(quán)重 ， 以及 ER HOP 14 CSPF工作原理 ? CSPF分為兩個(gè)步驟： ? 剪枝帶寬不可用的路徑樹(shù) ? 在可用的路徑中 ， 選擇最優(yōu)的路徑 P O S 6 2 2P O S 6 2 2GER TAR TBR TFR TER TDR TCR TGP O S 6 2 2500M122M500MGE剪枝示意圖15 CSPF工作原理 ? 找到 IGP最小花費(fèi)的路徑 R T B1 0, 1 0 0 M8 , 8 0 M4 , 9 0 M 4 , 9 0 M8 , 9 0 M8 , 9 0 M1 0, 1 0 0 M 5 , 5 0M2 0 M b p sC O S T ，可用帶寬16 CSPF工作原理 ? 其次查找最大可用帶寬的路徑 R T B8 , 8 0 M1 0, 1 0 0 M 5 , 5 0M2 0 M b p sC O S T ，可用帶寬4 , 9 0 M 4 , 9 0 M8 , 9 0 M8 , 9 0 M17 CSPF工作原理 ? 如果最大可用帶寬的路徑存在多個(gè) ， 找出跳數(shù)最少的路徑 R T B1 0, 1 0 0 M 5 , 5 0M2 0 M b p s 4 , 9 0 M 4 , 9 0 M8 , 9 0 M8 , 9 0 M18 CSPF工作原理 ? 如果仍然存在多個(gè) ， 則可以按照 3個(gè)原則來(lái)選擇： ? 隨機(jī)選擇 ? 選擇鏈路填充度最大的 (mostfill) ? 選擇鏈路填充度最小的 (leastfill) 鏈路填充度＝已用帶寬 /總帶寬 R T B1 0, 1 0 0 M 5 , 5 0M2 0 M b p s8 , 9 0 M8 , 9 0 M19 RSVPTE介紹 ? RSVPTE在資源預(yù)留的同時(shí)分發(fā)標(biāo)簽 ； ? RSVPTE可以通過(guò)顯示路徑建路； ? RSVPTE也可以根據(jù) CSPF計(jì)算結(jié)果建路； ? RSVPTE是一種軟狀態(tài) （ softstate） 協(xié)議 ， 需要對(duì)路徑進(jìn)行刷新 。 20 路徑的建立和維護(hù) R T A R T BP a t h P a t h P a t hR e s v R e s vR e