I).Hot ng CSPF: 1. Tin trnh thit lp tuyn khng c thit k tm ra ng i tt nht n mi b nh tuyn m ch n im cui ng hm (tunnel endpoint). 2.

. Cc iu kin CSPF chn ra mt ng i c la chn da vo cc tiu ch sau y: 2.1. Chi ph kt ni (Cost) 2.2. Bng thng (bandwidth) 2.3. Cc thuc tnh kt ni (link attributes) 2.4. Trng s qun tr (Administrative weight) 3. Cc thuc tnh c th hin trong PATH/TENT: 3.1. Link 3.2. Cost 3.3. Next hop 3.4. Available weight II).Cc bc tin hnh thut ton CSPF: Bc 1: Mt nt t a thng tin ca chnh mnh vo danh sch PATH vi cost = 0, next hop l chnh n v thit lp bng thng = N/A. Bc 2: Xem xt nt va vo danh sch PATH, v gi n l nt PATH. Kim tra danh sch cc nt lng ging ca n. Thm mi lng ging vo danh sch TENT vi mt next hop ca nt PATH, tr khi nt lng ging c c danh sch TENT hoc PATH vi chi ph thp hn. Khng thm ng i ny vo TENT tr khi n c cu hnh rng buc cho ng hm bng thng (bandwidth) v quan h (affinity). Nu nt va c thm vo danh sch TENT c trong danh sch, nhng vi mt chi ph cao hn hoc thp hn bng thng ti thiu, thay th ng i c chi ph cao hn bng ng hin ti. Bc 3: Tm lng ging trong danh sch TENT vi chi ph thp hn, thm lng ging vo danh sch PATH, v lp li bc 2. Nu TENT rng hoc trn PATH cn li nt cui ng hm th dng.

Trong thc t vic tnh ton phc tp hn nhiu. CSPF phi lu gi mi nt trn ng i, khng ch l nt k tip. Cng nh, khng ch quan tm n bng thng m cn xem xt n cc thuc tnh kt ni v cc phng php quyt nh (tiebreakers). Cc phng php quyt nh trong CSPF (Tiebreakers in CSPF) SPF thng thng (dng trong OSPF, IS-IS) c th s dng nhiu ng i n ch c cng chi ph, c gi l Nhiu ng i cng chi ph (ECMP Equal-Cost MultiPath), v n rt hu dng trong giao thc nh tuyn ni (IGP Interior Gateway Protocol). Tuy nhin trong CSPF khng tnh ton mi ng i tt nht n mi ch c th. Ta phi tm mt ng i n mt ch v s lm g khi t mt nt vo TENT v nt c trong TENT vi cng chi ph? Chng ta cn tm ra mt cch phn bit cc ng i vi nhau. *y l cc phng php quyt nh ng i c cng chi ph: 1. Chn ng i c bng thng c sn ti thiu rng nht. 2. Nu vn cha c, chn ng i c hop count thp nht (s lng b nh tuyn trong ng i). 3. Nu vn cha tha, chn ng i ngu nhin. Ghi ch: ng i c chn cha hn l ngu nhin.Khi xem xt k hn na th ng i c la chn l ng nm trn cng (top path) trong PATH.Nhng vi cc ng i cui cng (ends up on the top) ca PATH c cu trc c lp v c thc thi c lp. Cc phng php ny a ra cho mt nt trong TENT. Ti mt thi im no , mt nt ch nn c lit k mt ln trong TENT. y l s khc bit vi IGP SPF c th chn nhiu ng cho mt nt v chia ti gia chng. III).Ti u ha ng hm. 1.