流量工程的分段路由（sr-te）使用「策略」來引導流量通過網路。 sr-te策略路徑表示為指定路徑的段列表，稱為段id（sid）列表。每個網段都是從源到目的地的端到端路徑，並指示網路中的路由器遵循指定的路徑，而不是遵循igp計算的最短路徑
sr作用：將選路的工作交給控制器，從而實現跨域的流量排程，原生支援ecmp
ecmp：當裝置支援等價路由時，發往該目的地的三層**流量就可以通過不同的路徑分擔，實現網路的負載均衡
sr的2種實現方式：
基於 sr mpls資料平面：ipv4控制平面+ipv6控制平面
基於 srv6資料平面
舉例說明：機場行李託運，北京到大連中途經過瀋陽，秦皇島，每乙個地方都會有乙個唯一標籤，行李在北京的時候會打上北京----瀋陽----秦皇島----大連，這4個地方的標籤，每經過乙個地方將該地方的標籤取下，直至目的地。
區別於傳統選路：在起始點就制定好到目的地的sid-list路徑，而傳統選路只侷限於逐跳選路，類似於整體和部分的概念。
global segment：全域性標籤 ，srgb預設取值16000-23999
local segment：本地標籤
最終tag標籤 = srgb + index
ldp協議標籤分配原則：源裝置到目的裝置途徑的每乙個裝置都會為其路由表的路由分配乙個標籤，基於路由分發，若同時有2 個鄰居都告訴某一裝置到目的prefix的標籤，會選擇下一跳裝置的標籤作為出標籤。
sr標籤分配原則：入標籤=srgb+index，出標籤=下游裝置的srgb+index，注意這裡的index是目標prefix的index，會全域性通告，所以入標籤=出標籤
sr policy三元組：headend，color，tailend
基於三元組唯一標識一條policy，若存在負載均衡的情況，color相當於為每一條路徑分配指定標識
sr policy選則candidate：根據優先順序preference，大為優
sr candidate選擇路徑方式：
explict path：手工指定
dynamic loca：路由器動態計算
pce：控制器自動計算
sid-list：從源到目的所經過的所有標籤，同時也會分配weight，根據weight決定負載均衡權重
binging-sid：某一區域的sid-list，每個segment-list都有乙個binding-sid
node-sid：基於裝置的標籤
adj-sid：基於路徑的標籤
配置步驟：
①：建立segment-list
②：建立policy
router# configure
router(config)# segment-routing
router(config-sr)# traffic-eng
/* create segment-list */
router(config-sr-te)# segment-list name plist-1
router(config-sr-te-sl)# index 1 mpls label 400102
router(config-sr-te-sl)# index 2 mpls label 400106
router(config-sr-te-sl)# exit
router(config-sr-te)# segment-list name plist-2
router(config-sr-te-sl)# index 1 mpls label 400222
router(config-sr-te-sl)# index 2 mpls label 400106
router(config-sr-te-sl)# exit
/* create the sr-te policy */
router(config-sr-te)# policy p1
router(config-sr-te-policy)# binding-sid mpls 15001
router(config-sr-te-policy)# color 1 end-point ipv4 6.6.6.6
router(config-sr-te-policy)# candidate-paths
router(config-sr-te-policy-path)# preference 10
router(config-sr-te-pp-index)# explicit segment-list plist-1
router(config-sr-te-pp-info)# weight 2
router(config-sr-te-pp-info)# exit
router(config-sr-te-pp-index)# explicit segment-list plist-2
router(config-sr-te-pp-info)# weight 2
router(config-sr-te-pp-info)# commit
router(config-sr-te-pp-info)# end
router(config)#
epe若想引入一條帶color的prefix，會通知rr，rr會反射給區域內其他pe，若pe預先配置了用於紫色的odn模板，模板為該節點提供了在出現具有預期顏色的路由的情況下應遵循的步驟：該節點請求控制器計算一條到epe並與其他lsp不相交的路徑且delay最小，
router(config)# segment-routing traffic-eng
router(config-sr-te)# on-demand color green
分段路由 路由器技術簡介
我們都知道internet是遵照tcp ip協議將世界範圍眾多計算機網路 包括各種區域網 都會網路和廣域網 互聯在一起的。而裝置互連主要採用的就是路由器。路由器 router 是在網路層實現網路互連，可實現網路層 鏈路層和物理層協議轉換。也就是說，路由器是一種利用協議轉換技術將異種網進行互聯的裝置。...
分段路由中的控制指的什麼 Vecloud
分段路由使用一種路由技術或稱為源資料報路由的技術。在源資料報路由中，源或入口路由器指定資料報將通過網路的路徑，而不是根據資料報的目標位址逐跳地路由資料報通過網路。但是，源資料報路由並不是乙個新概念。實際上，源資料報路由已經存在了20多年。mpls流量工程是源資料報路由的最廣泛採用的形式之一，因為當資...
分段dp（分段動態規劃）
基本分析 這題看似我們可以用區間dp的方式，將資料分左部分，右部分，然後用加號或乘號連線起來，但此時的問題就是每部分允許有多少乘號，這個又得列舉。所以這樣的方法可做，但複雜度要變成o n3 m2 那麼對於這類分區間時，又對區間內運算元量有限制的dp，我們可以用分段dp的方式，用dp i j 表示前i...