Nghiên cứu vấn đề điều khiển lưu lượng trong MPLS

DAI HOC QUOC GIA HA NOI Ten de tai ^v r NGHIEN CU'U VAN DE DIEU KHIEN LU'U LLPQNG TRONG MPLS • Ma so: QC 07-18 Chu nhiem de tai: Ths Pham Thj Hong DAI HOC Ql.OC GIA HA NCI TRUNb lAfvi IHOIMG TIN I H U VIEN OOO6000004^ Hanoi 2010 MUC LUC Muc luc Bang giai thich cac chu viet tat Danh sach nhihig nguoi tham gia thuc hien de tai Danh muc cac bang so lieu g Danh muc cac hinh X , , Tom tat cac ket qua nghien cuu chinh cua de tai BAG CAO TONG KET q 10 7.L Dat van de 10 7.2 Tong quan cac van de nghien cuu 7.3 Muc tieu va Noi dung Nghien cuu cua De tai 7.4 Dja diem, thoi gian va phuang phap nghien ciru 7.5 Ket qua nghien cuu 7.6 Thao luan 7.7 Ket luan va kien nghi 7.8 Tai Heu tham khao Bang giai thich cac chu' vi§t tat: Tieng Ky hieu Tieng Viet Anh AS Autonomous System He tu tri ATM Asynchronous Transfer Mode Che dp truyen khong ddng bp BGP Border Gateway Protocol Giao thuc Cong bien gidi BTT Bidirectional Traffic Trunk Luu lupng chieu trung ke CR- Constraint Routing Label Distribution Giao thuc phan phoi nhan gidi han LDP Protocol tuyen CSPF Constraint Shortest Path First Gidi ban DS Differentiated Services Cac dich vu phan biet DSCP DS Code Point Diem ma hda DS DiffServ Differentiated Services Cac dich vu dupc phan biet EGP Exterior Gateway Protocol Giao thi'rc cong Ext L-LSP EXP-Inferred-PSC LSP l u ) e n chu)en mach nhan EXP FEC Forwarding Equi\'alence Class Ldp chuyen tiep tuong duong FF Fixed Filter Lpc dupe CO dinh FR Frame Relay Khung Relay IETF Internet Engineering Task Force Lyc lirang kiem soat cdng nghe Intem IGP Interior Gatew a> Protocol Giao thuc edng Int ILM Incoming Label Map Anh xa nhan loi \ ao IP Internet Protocol Giao thi'rc Internet IPOA IP over ATM lntSer\ Integrated Ser\ ices Cac dich \ u tieh hpp IS-IS Intermediate S>stem-Intermediate I le thong tuc ihdi IS-IS Intermediate System He thdng tiic thdi ISP Internet Service Provider Nha cung cap dich vu Internet LDP Label Distribution Protocol Giao thtic phan phdi nhan L-LSP Label-only-inferred-PSC LSP Nhan LSP LSP Label Switching Path Tuyen chuyen mach nhan LSR Label Switching Router Router chuyen mach nhan NHLFE Next Hop Label Forwarding Entry Ldi vao chuyen tiep nhan Hop tiep theo MF Multi-Field Da trudng MPLS Multi Protocol Label Switching Chuyen mach nhan da giao thuc OSPF Open Shortest Path First Tuyen ngan nhat PHB Per-hop Behavior PSC PHB Scheduling Class Ldp lap lich PHB QoS Quality of Service Chat lupng dich vu RIP Routing Information Protocol Giao thuc thdng tin tuyen RSVP Resource Reservation Protocol Giao thuc dy trir tai nguyen SE Shared Explicit Chia xe TCP Transmission Control Protocol Giao thuc dieu khien truyen tin TE Traffic Engineering Luu lupng ToS Type of Service Loai dich vu UDP User Datagram Protocol Giao thuc bao dir lieu ngudi dung VC Virtual Circuit Kenh ao VCI Virtual Circuit Identifier Nhan dang kenh ao VPI Virtual Path Identifier Danh sach nhirng nguai tham gia thyc hien de tai (hoc ham, hoc vi, co quan cong tai • Chu tri de tai : Ho vd ten : Pham Thi Hdng Ndm sinh: 1/1981 Nam Z , nit- ~ Chuyen mdn ddo tgo : Dien tu - Vien thdng Hoc hdm, hgc vi: Chirc vu: Thgc sT Cdn bd gidng day tgi bd mdn He thdng Vien thdng Ca quan cdng tdc : Khoa Dien tie Vien thdng Tnrdng Dgi hoc Cdng nghe • TT Cac can bo tham gia Ho va ten Hoe vi Chuven nehanh Nguyen Kim Giao Gs Ts Dien tu Vien thona Nguyen Qudc Tuan Ths Dien tu Vien th6n£i Bui Truna Ninh Cu nhan, Dien tu Vien thons Mau \ an Phuans Cu nhan Dien tu Vien I hon a Co quan cong tac Dai hpc Cong nghe DHQl Ha noi Dai hpc Cong nghe DHQ( Ha noi Dai hpc Cong nghe DHQI Ha noi Dai hpc Cong nghe DHQI Ha noi Danh muc cac bang so lieu Danh muc cac hinh Hinh 7.1 Mgng lot (core) MPLS Hinh 7.2 Mot vi du ve dinh tuyen rdng budc Hinh 7.3 Tdc gdy bdi ky thuat chon dudng ngdn nhdt Hinh 7.4 Gidi phdp cho vdn de sir dung ky thudt liru lugng Hinh 7.5 : Thii tuc khdi phuc mgng 2'tuyen Hinh 7.6 • Md hinh todn hoc cua mgng tuyen Hinh 7.7 • Mo hinh 3D MDP khoi phuc mgng Hinh 7.8 • Trgng thdi dich chuyen Markov (0, 0, 0) Hinh 7.9 " Trgng thdi dich chuyen Markov (0, x2, 0) Hinh Hinh Hinh Hinh Hinh Hinh Hinh Hinh 7.10 : Trgng thdi dich chuyen Markov (0,M, 0) 7.11 : Trgng thdi dich chuyen Markov (xl, 0,0) 7.12 : Trgng thdi dich chuyen Markov (M, 0, 0) 7.13 : Trgng thdi dich chuyen Markov (xl, x2, 0), xl+ x2 < M 7.14: Thiet lap tuyen ngugc 7.15: Phdt hien loi tuyen 7.16: Thiet lap tuyen du phdng 7,17 : Dinh tuyen lgi 11 11 13 15 16 17 18 18 19 19 20 23 23 25 25 Tom tSt cac ket qua nghien cuu chinh cua de tai 6.1 Ket qua khoa hoc • 02 bao cao khoa hpc tai cic hpi nghi Quoc te to chuc nudc 6.2 Ket qua Crng dung • San pham cdng nghe: Chua cd • Kha ning ung dung thuc te ciia cac ket qua: - Cho cac mang NGN - Cho cac mang khdng day the he 3,5G khac (HSDPA) 6.3 Ket qua dao tao • San pham dao tao • • Dai hpc: 02 khda luan tot nghiep sinh vien Dai hpc chat lupng cao Bo xung tai lieu eho giao trinh - Bd xung mpt phan kien thuc cho giao trinh giang day Dai hpc lien quan den mang NGN 6.4 Ket qua ve tang cw&ng item IIFC cho dan vj • Ket qua bdi dirdng cdn bd: Giup cac can bp tang cudng kha nang nghien cuu tii can cac phuong phap nghien cuu cac giao thuc mang mdi dya tren mo phong • D6ng gop cho \"iec tang cudng trang thiet bj: Khong nhieu BAO CAO TONG KET 7.1 Dat van de May nam gan day, cung vdi sy phit trien cua cic cdng nghe mang, ngudi ta mdi nhan thay rd rang la mang vien thdng, mang may tinh deu mong mudn su dung cac dich vu dya tren IP Cac dich vy dya tren IP (chu yeu la cac dich vu Internet, dich vu gia tri gia tang ) la cac dich vu phd bien ca sd deu cd the thyc hien noi thdng cic mang khic nhau; Giao thuc IP thyc te da trd giao thuc mang cho Internet nhung giao thiic tdn tai nhiing nhupc diem cd hiiu cua nd nhu i) khdng ddm bdo chdt lugng dich vu vi ban than nd la giao thiic truyen khdng lien ket va ii) tdc chuyen tiep tin thdp phai xii If tieu de Idp mang nham djnh tuyen - tim tuyen ndi tdi tram dich Sy phat trien cua mang vien thong can phai dinh tuyen va chuyen mach toe dp cao cho cac dich vu dya tren IP nham dam bao bang thdng mang loi de truyen du lieu, thoai va video vdi QoS chap nhan dupc Chinh nhirng dieu dd da lam cac nha quan tn mang da va dang tim mpt phuong thiic chuyen mach cd the phoi hop uu diem cua IP va ATM de dap ling nhu cau phat trien cua mang ludi giai doan tiep theo, cd viec nghien ciiu cong nghe chuyen mach nhan MPLS Cdng nghe MPLS la ket qua phit trien cua cdng nghe chuyen mach IP sudung CO che hoan doi nhan nhu cua ATM de tang tdc dp truyen gdi tin ma khdng can thay doi cac giao thiic dinh tuyen cua IP MPLS tach chiic nang cua IP hai phan rieng biet: chiic nang chuyen gdi tin va chiic nang dilu khiln Ben canh do, MPLS cung hd trp viec quan ly de dang ban Trong nhiing nam gan day, MPLS da dupc lya chpn dl don gian boa va tich hop mang mang Idi Nd cho phep cac nha khai thac giam chi phi, don gian hoa viec quan ly luu lupng va hd trp cic djch vu Internet Quan trpng hon ca, nd la mpt budc tien mdi viec dat muc tieu cho NGN vdi cic dich vu thoai, dii lieu vahinh anh 7.2 T d n g q u a n cac v i n d§ nghien CLFU MPLS la cong nghe thudng dung mang loi (core), bdi vi mang core la ma mpi du lieu se dupc dinh tuy^n va chuyen mach va truyen dan tdi mang khac vdi tO( cao nhit, dim bao QoS theo yeu cau dich vu, vi vay mang core chiu mpt tai trpng rat ldn chi su dung cac cdng nghe binh thudng, chi cd mang MPLS cd the dap ling dupc cac yeu khac khe tren Bo dmh luyen chuyen rnaih nhan loi iCon; LSRl Wnh 7.1 Miin^ loi (core) MPLS MPLS ho trp tat ca cac giao thiic dinh tuyen (tinh IGP EGP) Nhung de tri^n khai thuat luu lupng can biet dupe cac thong so tai nguyen mang dieu chi dupc thuc hi tren cac giao thiic Link State (OSPF IS-IS) Mpt cai tiln quan trpng cua MPLS ky thuat luu lupng la hd trp "dinh tuyen buoc" Vdi dinh tuvin rang buoc, vin dh su dung tai nguyen va phan phdi luu lupng tro! mang dupe tdi uu Thue chit "dinh tu>Cm rang buoc" dupe nang cao tir cac giao thuc dn ixxyin thong thudng Qua trinh thyc hien dinh tu> C^n rang buoc gdm budc: • Budc 1: boat dpng cua cac giao thuc dinh lu_\in • Budc 2: qua trinh tinh loan thiet lap tu\en diinu CSPF 7.2.1 Dinh tuyen rang buoc 7.2.1 Djnh tuyen rang buoc Dinh tuyen rang budc la mpt phuang tien de thyc hien xii Iy ty dpng hoa ky thuat luu luang, khac phuc duac cac han che cua dinh tuyen theo dich Nd xac dinh cic route khdng chi dua tren topo mang ma cdn sii dung cac metric die thu khac nhu bang thdng, tre, cost va bien dpng tre Giai thuat chpn dudng cd nang toi uu hda theo mpt hoac nhieu metric nay, thdng thudng ngudi ta dung metric dya tren sd bop va bang thdng, Chpn dudng ngan nhat so tat ca cac dudng cd bang thdng kha dung thoa man yeu cau Egress Kot-ter 600 Kbps ->- 300 Kbps •>• 200 Kbps Kenh Mbpi Hinh 7.2 Mot vi du ve dinh tuyen rang buoc Dinh tuyen rang budc cd kieu online va offline Kieu online cho phep cac router tinh dudng cho cac LSP bat ki luc nao Trong kieu offline, mpt server tinh dudng cho cac LSP theo dinh ki ( chu ki cd the dyoc chpn bdi nha quan tri, thudng la vai gid hoac vai ) Cic LSP dupc bao hieu thiet lap theo cic dudng da chpn 7.2.2 Djnh tuyen tucmg minh Dinh tuyen tudng minh la tap ciia dinh tuyen rang budc, dd sy rang budc la ddi tugng tudng minh Tuyen tudng minh ER la mpt danh sach cic mit triru tupng m i mpt dudng chuyen mach nhan rang budc CR-LSP phai di qua Niit triru tugng cd the la mpt niit hoac mpt nhdm niit N I U ER chi quy dinh mpt nhdm sd cic mit ma CR-LSP di qua thi nd dugc gpi la tuyen tudng minh tha long (loose ER) Ngugc lai, nlu ER quy dinh toan bp cac mit tren CR-LSP thi BAO CAO TOM TAT Ten de tai: Nghien ctru vdn de dieu khiin luu luomg mang MPLS Mas6: QC 07-18 Chu tri da tai : Pham thi H6ng Dan vi cong tac : Khoa Dien tu Vien thong, truang Dai hoc Cong nghe Ca quan phoi hgp : Dai hoc Quoc gia Han Quoc Thai gian thuc hien : tu thang 5/2007 den 5/2008 o Muc tieu cua d l tai : Mang di dong khong day 3G (dua tren WCDMA, HSPDA ) dang dugc trien khai tai Viet nam va cac nuac khac tren the giai Day la mang di dgng khong day dua tren nen tang IP, su dung cac dich vu Intemet doi hoi ch^t lugng dich vu (QoS) theo yeu cau do viec su dung mang 15i MPLS dap ung cac yeu cau da dugc dat Tuy nhien cac van de dieu khi6n luu lugng mang MPLS nh^m nang cao hieu nang mang, dap ung cac yeu COM \h QoS van nhieu bo ngo Trong dh tai nghien cuu nay, chung toi xem xet so mot thuat toan di8u khiin luu lugng mang MPLS, muc tieu de n a n g cao hieu n a n g m a n g ma khong thap QoS Y tuong chinh cho thuat toan nh^m khai thac va su dung giao thuc RSVP mot each hieu qua nhat o Noi dung chinh cua d§ tai : Dua tren phuang phap ly thuyet dieu khien, li thuyet hang dgi ; d8 tai phan tich kha nang thuc thi va tinh on dinh co tinh li thuyet ciia thuat toan va xem xet cac giai thuat thiet ke dan gian De tai ciang su dung mo phon^ OPNET va thuc thi mo phong mo rong tren NS2 va tinh toan tren MATLAB da nghien cihi cac giao thuc dieu khien luu lugng cho mang 34 nh^m xac nhan lai thuat toan co dap ung dugc cac yeu cau ve luu lugng va t6i thieu hoa bang thong ling phi va dieu chinh tre quanh muc mong muon Trong qua trinh nghien cuu da tai khong de cap dan ky thuat yau cau bang thong cho luu lugng VBR cho cac djch vu khac (voice, data, video ) mpt each dong thai da giam phuc tap cua giai thuat Da tai cung da da xu4t phuang an xay dung mo hinh mang MPLS "ao" phong thi nghiem cua bp mon He thong Vien thong, phuc vu dao tao thuc hanh mang NGN bac Dai hoc o K i t qua chinh cua d l tai Dc tai da xem xet cac da xuat truoc NC mpt so giai thuat dieu khien ILTL lugng dua tren ca cha tuyan du phong [3 9], danh gia tinh on djnh va dua mot sc diau kien da dam bao tinh on dinh cua giai thuat DQ giai thuat co tha dugc ap dun§ vao thuc ta da tai da tim each kat hgp su dung mpt so giao thuc ca ban cua MPLS (RSVP-TE ) nham dan gian hoa cac thu tuc da giai thuat tinh on dinh cho phep Cac ket qua thu dugc thuc hicn de tai da hoan lhanh dugc cac no dung CO ban da dat dang ki dc lai Oac bicl da co mot so kel qua \ ice xcir xet giai thuat diau khien luu lugng cho MPLS dua tren ca che phat hien loi va tuyer du phong Markam [3] da da xuai cac kat qua da trinh bay bao cao khoi hpc tai cac hpi nghj quoc ta hang dau \c ITnh vuc mang va truyan thong khu vm Asia(REV06 va HUT'08) 19 Phan bo kinh phi TT N^i dung Kinh phi (VND) XSy dung de cuong chi tiSt Thu th$p va vi6t t6ng quan tai lieu 500.000 Thu thap tu lieu (mua, thue) 300.000 Viet tdng quan tu lieu 200.000 Diau tra, khao sat, thi nghiem, thu thap s6 lieu, nghien cuu 1.000.000 11.000.000 Chi phi tau xe, cong tac phf Chi phi thue muon 10.000.000 Chi phi hoat dOng chuyen mon 1.000.000 Thue, mua sam trang thiet bi, nguyen vat lieu 5.000.000 Thue trang thiet bi 5.000.000 Mua trang thiet bj Viet bao cao khoa hgc, nghiem thu 1.500.000 Viet bao cao 500.000 Nghiem thu I.OOO.OOO Chi khac 2.000.000 Mua v3n phong pham In an, photocopy Quan ly phi Tong kinh phi 20.000.000 TAI LIlpU THAM KHAO DE VIET DE ClfONG Tai lieu tieng Anh 11] D Haskin and R Krishnan, "A method for setting an alternative label switched paths to handle fast reroute," Internet Draft, Nov 2000 (21 S Makam V Shamia K Owens, C Huang "Protection/Restoration of MLS Net^vorks'\ Internet Draft, Oct 1999 |31 L.Hundessa, J.Pascual "Fast Rerouting mechanism for a protected label switched path" Proceedings of the lEFX-! Inlernalional Conference on Computer Communications 01 Oct 2001 |41 B Jamoussi, L, Andersson, R Callon, R Dantu L Wu, P Doolan, N Feldman, A Fredette M Girish E Gray, J Heinanen, T, Kilty A Malis, "Constraint-Based LSF Setup using LDP '.(RFC32\2y Jan 2002 Hd Noi ngdy 12 thdng 04 ndm 2007 Chu tri de tai ^^,Thu tnrang don vi y -~7 V^ij Th.S Pham Thj Hong N f ^ ^UVl2J2rt>y Xac nhan ciia Tru-o^ng DHCN T / L H l E I i Tf