Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 109 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
109
Dung lượng
2,16 MB
Nội dung
B GIÁO DC VÀ ÀO TO TNG CÔNG TY BU CHÍNH VIN THÔNG VIT NAM HC VIN CÔNG NGH BU CHÍNH VIN THÔNG ------------------------------------------------- NGUYN VIT CNG C CH KHC PHC LI KÊNHKHI KT NI MULTICASTTRONG MNG MPLS Chuyên ngành: Mã s: . LUN ÁN THC S NGI HNG DN KHOA HC: TS. NGUYN KIM LAN Hà ni 07-2003 --ii-- TÓM TT Li kênh là mt trong nhng nguyên nhân ch yu gây ra hin tng gián đon dch v trong mng vin thông. Khi mt kênhtrong mng b li thì tt c các dch v truyn thông s dng kênh li đó s b gián đon tm thi. Phng pháp thng đc s dng đ hn ch hu qu ca li phn cng trong mng là đnh tuyn li lu lng đang truyn trên kênh li sang kênh khác. Khi đc thc hin ti các lp thp thì vic đnh tuyn li din ra nhanh tuy nhiên nó đòi hi phi đu t b sung phn cng d phòng. Vic đnh tuyn li cng có th đc thc hin ti các lp cao hn da trên c ch điu khin phn mm, tuy nhiên gii pháp này chm. Hn na hu ht các c ch đnh tuyn li không đc ti u cho các ng dng kt ni Multicast chng hn nh hi ngh t xa trong đó mt phía gi phi gi thông tin cho nhiu phía nhn. Internet là mng chuyn mch gói Datagram trong đó d liu đc ti trong các gói tin IP. Gn đây chuyn mch nhãn đa giao thc (MPLS) đc đa vào s dng đ ti các gói IP trên các kênh o, MPLS đã kt hp đc các u đim ca chuyn mch gói Datagram và chuyn mch kênh o. Trong lun vn này, chúng tôi đi vào nghiên cu gii pháp bo v các kt ni Multicasttrong mng MPLSkhi xy ra hin tng li kênh. Lun vn cng đa ra thut toán la chn kênh d phòng trong mt cây đnh tuyn Multicast đang ti lu lng Multicast. Tuyn d phòng phi chn sao cho s lng nút nhn b tách ri khi mt kt ni Multicast là nh nht khi mt kênhtrong cây b li. Lun vn cng đa ra thut toán đnh tuyn li nhanh đi vi kt ni Multicasttrong mng MPLS, đây là mt c ch mng MPLS s dng đ đnh tuyn li lung lu lng sang tuyn d phòng khicó li mt kênhtrong kt ni Multicast. --iii-- MC LC DANH SÁCH HÌNH V V DANH SÁCH BNG . VII T VIT TT VIII CHNG I. GII THIU . 1 I.1. Các công ngh chuyn mch 2 I.1.1. Chuyn mch kênh . 2 I.1.2. Chuyn mch gói Datagram 4 I.1.3. Chuyn mch gói kênh o 5 I.1.4. MPLS . 8 I.2. Multicast 13 I.2.1. Cu trúc cây đnh tuyn Multicast .14 I.2.2. Multicasttrong mng IP 16 I.2.3. Multicast trên nn ATM . 18 I.2.4. Multicast trên nn MPLS . 19 I.3. óng góp ca lun vn . 20 CHNG II. TÍNH “ÀN HI” VÀ BO V TRONG MNG . 23 II.1. Tng quan v đnh tuyn li .24 II.2. Bo v ti lp MAC và lp vt lý - vòng Ring t hi phc 26 II.3. Bo v ti lp mng . 29 II.4. nh tuyn li nhanh kt ni Unicast trong mng MPLS 30 II.5. Hi phc khi li kt ni Multicast 32 CHNG III. THUT TOÁN SA LI CÂY NH TUYN MULTICAST .35 III.1. Mô hình hoá vn đ . 36 III.2. Cc đi đ “đàn hi” ca cây vi mt đng d phòng 44 III.2.1. Thut toán chính . 44 III.2.2. Phiên bn m rng 48 III.3. Tính toán các đi lng 51 CHNG IV. INH TUYN LI NHANH MPLSMULTICAST 54 IV.1. Tng quan 54 IV.2. Phát hin li kênh và hi phc . 58 --iv-- IV.3. Thông báo li và hi phc .62 IV.4. Switchover và Switchback 64 CHNG V. TRIN KHAI NH TUYN MULTICASTTRONGMPLS . 69 V.1. Multicast MPLS-Linux 69 V.1.1. Trin khai MPLS-Linux Unicast 69 V.1.2. Trin khai MPLS-Linux Multicast 74 V.1.3. Giao din lp trình ng dng (API) qun lý FIB .77 V.2. Giao thc MulTreeLDP 79 V.2.1. nh tuyn hin Multicast 81 V.2.2. Phát hin kênh li và kênh phc hi 87 V.2.3. Thông báo kênh li và kênh hi phc . 87 V.2.4. Switchover và switchback 90 CHNG VI. TH NGHIM .92 CHNG VII. KT LUN 93 VII.1. Các đóng góp ca lun vn . 94 VII.2. nh hng nghiên cu trong tng lai 95 --v-- DANH SÁCH HÌNH V Hình I-1. c đim chuyn mch kênh 2 Hình I-2. c đim chuyn mch gói Datagram . 5 Hình I-3. c đim chuyn mch gói kênh o . 6 Hình I-4. V trí ca ngn xp mào đu MPLS . 8 Hình I-5. Chuyn tip các gói tin MPLS . 9 Hình I-6. Xp chng các min MPLS 11 Hình I-7. Các ch đ phân phi nhãn trên Downstream 12 Hình I-8. Thc hin kt ni Multicast thông qua các kt ni Unicast .13 Hình I-9. Cây đng ngn nht. 15 Hình I-10. Cây nút c s 16 Hình I-11. ng d phòng đnh trc trong cây đnh tuyn Multicast .16 Hình I-12. Cây đnh tuyn MPLSMulticast 22 Hình II-1. Khái nim đnh tuyn li . 25 Hình II-2. Vòng Ring chuyn mch mt hng (UPSR) . 27 Hình II-3. Vòng Ring chuyn mch hai hng (BLSR) 28 Hình II-4. Chuyn mch bo v thông minh trong RPR 29 Hình II-5. C ch đnh tuyn li nhanh MPLS Unicast . 32 Hình III-1. Mng và mô hình nhóm Multicast . 35 Hình III-2. Trng s tc đ li kênh 38 Hình III-3. Bo v cây đnh tuyn bng mt đng d phòng khi li mt kênh .41 Hình III-4 Giá tr w, tdrop và adrop ca các kênh ca mt cây . 42 Hình III-5. Chng minh thut toán 47 Hình III-6. S thay đi cu trúc cây khi mt nút “lá” ri b hoc gia nhp nhóm . 48 Hình III-7. Tính đi lng R d (A;B) 52 Hình IV-1. Ví d đng chuyn mch nhãn (LSP) Multicast. 56 Hình IV-2. nh tuyn li nhanh MPLSMulticast 57 Hình IV-3. C ch phát hin li kênh 60 Hình IV-4. Hám mt đ xác sut ca thi gian phát hin kênh li 60 --vi-- Hình IV-5. C ch phát hin kênh đc sa 61 Hình IV-6. Hàm mt đ xác sut ca thi gian phát hin kênh đc sa 62 Hình IV-7. C ch thông báo kênh li . 63 Hình IV-8. “ánh x” nhãn d phòng .65 Hình IV-9. ng truyn gói do J gi đi sau khi Switchover . 66 Hình IV-10. Nhn lp li gói tin trong quá trình Switchback 68 Hình V-1. X lý gói tin ti lp MPLStrong MPLS-Linux Unicast . 71 Hình V-2. X lý gói tin ti lp MPLStrong MPLS-Linux Multicast 72 Hình V-3. Chuyn tip hn hp L2/L3 77 Hình V-4. nh dng bn tin MulTreeLDP. 80 Hình V-5. Biu dim mt cây dng File và dng Cây tuyn hin TLV . 82 Hình V-6. Thông báo cây đnh tuyn Multicast . 84 Hình V-7 nh dng bn tin kim tra phát hin kênh li và kênh hi phc . 87 Hình V-8. Thông báo li và hi phc 90 Hình V-9 Sa đi bng chuyn tip ti mt PSL trong Switchback và Switchover .91 --vii-- DANH SÁCH BNG Bng V-1. Các lnh ca MPLS-Linux Unicast 70 Bng V-2. Thc hin các hot đng MPLS da trên các lnh ca MPLS-Linux. . 70 Bng V-3. Tng quan v hai lnh MPLS-Linux Multicast 74 Bng V-4. Trin khai các hot đng MPLSMulticast .75 Bng V-5. Các File /proc dng Text có liên quan đn MPLS FIB 77 Bng V-6. Hàm Netlink và C API tng ng đ to lut chuyn tip MPLS 78 Bng V-7. Các API thao tác vi FIB. 79 --viii-- T VIT TT Vit tt Ting Anh Ting Vit AAL ATM Adaptation Layer Lp tng thích ATM AAL5 ATM Adaptation Layer Five Lp tng thích ATM loi 5 APS Automatic Protection Switching T đng chuyn mch bo v ARP Address Resolution Protocol Giao thc phân tích đa ch ATM Asynchronous Transfer Mode Ch đ chuyn giao không đng b BLSR Bidirectional Link-Switched Ring Vòng Ring chuyn mch hai hng bos bottom of stack Cui ngn xp BUS Broadcast and Unknown Server Máy ch truyn thông qung bá CBT Core Based Tree Cây nút c s CR-LDP Constraint Routing LDP nh tuyn cng bc LDP DVMRP Distance Vector Multicast Routing Protocol Giao thc đnh tuyn Multicast vector khong cách FDDI Fiber Distributed Data Interface FDM Frequency Division Multiplexing Ghép kênh phân chia theo tn s FEC Forwarding Equivalence Class Lp chuyn tip tng đng FIB Forwarding Information Base C s d liu chuyn tip thông tin FTN FEC-to-NHLFE FEC ng vi NHLFE IGMP Internet Group Management Protocol Giao thc qun lý nhóm Internet ILM Incoming Label Map Chuyn đi nhãn vào IP Internet Protocol Giao thc Internet IPS Intelligent Protection Switching Chuyn mch bo v thông minh IPv4 IP version 4 IP phiên bn 4 IPv6 IP version 6 IP phiên bn 6 LAN Local Area Network Mng cc b LDP Label Distribution Protocol Giao thc phân phi nhãn LER Label Edge Router B đnh tuyn biên nhãn LSP Label Switched Path ng chuyn mch nhãn LSR Label Switching Router B đnh tuyn chuyn mch nhãn MAC Media Access Control iu khin truy nhp môi trng MARS Multicast Address Resolution Server Máy ch phân tích đa ch Multicast MCS Multicast Server model Mô hình máy ch Multicast mLSP Multicast Label Switched Path ng chuyn mch nhãn Multicast MOSPF Multicast extention to OSPF M rng Multicast cho OSPF MPLS Multiprotocol Label Switching Chuyn mch nhãn đa giao thc MTBF Mean Time Between Failures Thi gian trung bình gia các li MulTreeLDP MULticast TREe rEpair Label Distribution Protocol Giao thc phân phi nhãn sa cây đnh tuyn Multicast --ix-- Vit tt Ting Anh Ting Vit NHLFE Next Hop Label Forwarding Entry Nhãn chuyn tip ti nút tip theo OSPF Open Shortest Path First ng ngn nht PIM-SM Protocol Independent Multicast-Sparse Mode PML Path Merging LSR LSR hp nht đng PSL Path Switching LSR LSR chuyn mch đng QoS Quality of Service Cht lng dch v RSVP ReSource ReserVation Protocol Giao thc d tr tài nguyên TDM Time Division Multiplexing Ghép kênh phân chia theo thi gian TLV Type-Length-Value ToS Type of Service Loi dch v TTL Time To Live Thi gian sng UDP User Data Protocol Giao thc trao đi d liu đi tng s dng UPSR Unidirectional Path-Switched Ring Vòng Ring chuyn mch mt hng VC Virtual Circuits Kênh o VCI Virtual Circuit Identifier Nhn dng kênh o VPI Virtual Path Identifier Nhn dng đng o --1-- Chng I. Gii thiu c đim chính ca mng chuyn mch là vào phng thc truyn d liu. Trong mng chuyn mch ra đi sm nht, lung bit thông tin đc truyn liên tc trên kênh vt lý và đc gi là chuyn mch kênh, nó phù hp đ truyn tín hiu thoi hoc d liu thi gian thc kt ni đim - đim (truyn thông Unicast). Tuy nhiên nu có li mt kênh vt lý trong mng chuyn mch kênh s dn đn gián đon toàn b các dch v truyn thông đc ti trên kênh li. Mng chuyn mch gói Datagram (ví d nh mng Internet) đã khc phc đc hn ch này bng cách chia d liu thành các phn nh hn và truyn đi trong các gói tin. Trong mng chuyn mch gói Datagram, hai gói tin liên tc t mt ngun tin đc mng x lý đc lp vi nhau. Khi mt kênh li thì các gói tin trc đó đc gi trên kênh li s đc đnh tuyn li tránh kênh li và do vy truyn thông không b gián đon. Mng chuyn mch gói Datagram có tính “đàn hi” (là kh nng duy trì cung cp dch v trong trng hp li kênh) đi vi li kênh vì các đi tng s dng không nhn bit đc hin tng li kênh. Tuy nhiên đc đim này li dn đn mt hn ch ca mng chuyn mch gói Datagram đó là rt khó qun lý lung d liu End-to-End. C ch chuyn mch gói kênh o đc s dng trong X.25, ATM và gn đây là MPLS đã k tha các u đim ca c chuyn mch kênh ln chuyn mch gói Datagram bng cách gi các gói tin trên các kênh o (VC) thay vì thành lung bit liên tc. Tuy nhiên chuyn mch gói kênh o cng tha hng nhc đim ca chuyn mch kênh là không có tính “đàn hi” đi vi hin tng li kênh. Hn na các công ngh đc phát trin đu chú trng vào vic tng kh nng “đàn hi” ca các truyn thông Unicast trên mng chuyn mch gói Datagram, chúng không áp dng đc vi các truyn thông Multicasttrong đó mt hay nhiu phía gi truyn thông tin cho mt hay nhiu phía nhn. Lun vn này đa ra mt gii pháp nhm mc đích tng kh nng “đàn hi” ca các truyn thông Multicasttrong mng chuyn mch gói kênh o. [...]... gi m i 1 C ch ny n v Gúi tin s b lo i b khi tr c s d ng ng n x y ra hi n t ng TTL cú giỏ tr b ng 0 ng truy n vũng vụ t n cỏc gúi tin 11 trong m ng trong tr mo u MPLS ng h p l i khi t o kờnh o C u trỳc v v trớ 4 tr ng trong c th hi n trờn Hỡnh I-4 Hỡnh I-6 X p ch ng cỏc mi n MPLS i m quan tr ng nh t khi s d ng FEC trongMPLS ú l kh n ng phõn lo i v t p h p trong k thu t l u l ng T t c cỏc gúi tin... Multicast c tri n khai trờn n n ATM u d a trờn cỏc kờnh o Unicast v vỡ v y khụng h tr truy n thụng Multicast m t cỏch cú hi u qu I.2.4 Multicast trờn n n MPLS M c dự ngay t u khi thi t k , MPLS ó h tr k t n i Multicast, tuy nhiờn MPLSMulticast v n khụng c c chỳ ý nhi u v cho n hi n nay nú v n ang d ng b xu t [56] [71] L ul ng Multicast v Unicast yờu c u cỏc x lý khỏc nhau t i cỏc b Ch ng h n nh trong. .. Ch ng h n nh trong m ng IP, cỏc gúi tin Multicast a ch Multicast nh nh d a trờn kho ng i v i MPLS, cỏc gúi tin Unicast v Multicast mó khỏc nhau trong mo MPLS xỏc c xỏc c n u l p liờn k t d li u [61] Vỡ v y cỏc b c gúi tin ú thu c lu ng l u l nh tuy n nh lo i nh tuy n ng Unicast hay Multicast V c b n MPLSMulticast khỏc v i ATM Multicast Th nh t cỏc b nh tuy n MPLS khụng c n thi t ph i th c hi n vi c... d ng b o nh tuy n Multicastkhi cỏc kờnh khỏc nhau b l i Hỡnh I-10 Cõy nỳt c s I.2.2 Multicasttrong m ng IP Truy n thụng Multicasttrong m ng IP ó kho ng a ch IP (t t c cỏc d ng th p phõn l cỏc a ch t 224.0.0.0 truy n thụng MulticastMulticast it a ch b t c nghiờn c u t n m 1988 [21] v m t u b ng 4 bit 1110 ho c bi u di n d n 239.255.255.255) ng v i m t nhúm Multicast s a ch IP Multicast ch i c c... Th hai l cỏc b nh tuy n MPLS ch y u d a trờn cỏc b ch nhõn b n gúi tin s d ng trong cỏc b nh tuy n IP m r ng h tr MPLS C nh tuy n IP h tr IP Multicast c ng 20 cú th c s d ng nhõn b n gúi tin MPLS Cỏc b i m r nhỏnh c a cõy nh tuy n Multicast s nhõn b n gúi tin v g i chỳng trờn cỏc kờnh ra M i b n c a gúi tin MPLSMulticastkhi chỳng th i sau ú cg i nb c nhõn b n, n nh tuy n MPLS khỏc) v m t b n khỏc... kờnh o (vớ d nh MPLS) yờu c u ph i cú cỏc c ch k thu t l u l ng tớnh toỏn ng d 21 phũng v th c hi n h i nhanh cõy nh tuy n l i khi kờnh l i Lu n b n ny gi i quy t v n ph c nh tuy n Multicast sau khi x y ra l i kờnh Xột m t m ng MPLStrong ú ó thi t l p m t cõy th hi n trờn Hỡnh I-12 M ng MPLS nh n l u l n i v i cỏc b nh tuy n Multicast nh c ng t cỏc mỏy ch Multicast k t nh tuy n MPLS ho c t cỏc m... nh tuy n MPLSMulticast nh tuy n l i nhanh MPLSMulticast l s nh tuy n l i nhanh MPLS [34] (ch h tr k t n i Unicast) Chỳng c i m c ng nh ph ng th c th c hi n c ch MPLSMulticast v cỏc m r ng c n thi t ch nh tuy n l i nh tuy n l i nhanh nh tuy n l i nhanh i v i giao th c bỏo hi u nú h tr c 22 Mạ ng LAN Mạ ng WAN Kê nh của cây Multicast Kê nh truy nhập Mạ ng MPLS Cá c kê nh khá c Bộ đị tuyế MPLS nh... cỏc kờnh M c dự IP Multicast ó c nhõn b n tr c khi chỳng c xõy d ng v chu n hoỏ, tuy nhiờn nú khụng c c tri n khai r ng rói trong m ng Internet [26], nguyờn nhõn chớnh l do kh n ng m r ng 18 c a giao th c nh tuy n Multicast ang c s d ng Trong hai m c ti p theo l I.2.3 v I.2.4 s trỡnh by vi c h tr truy n thụng Multicasttrong cỏc cụng ngh chuy n m ch kờnh o (VC) l ATM v MPLS I.2.3 Multicast trờn n n... nỳt c s cú th l b t c nỳt no trong m ng Giao th c bỏo hi u thi t l p ho c hu b m t LSP Multicast theo m t trong hai ph MPLS cú th d a trờn m t giao th c ng th c l Online ho c Offline nh tuy n IP Multicast xõy d ng cõy tuy n m t cỏch Online r i sau ú t o LSP Multicast phự h p v i cõy Multicast M t ph nh tuy n IP ng ỏn khỏc ú l s d ng m t mỏy ch dnh riờng thi t l p LSP MPLSMulticast m t cỏch Online Mỏy... h p t t c cỏc mo u trong m t gúi tin x p mo c g i l m t ng n x p MPLS Hỡnh I-4 bi u di n m t ng n u MPLS v v trớ c a ng n x p MPLStrong mo u c a gúi tin C ch MPLS x lý cỏc nhón gi ng h t nh c ch x lý nh n d ng kờnh o c a cỏc cụng ngh chuy n m ch kờnh o khỏc Xột m t gúi tin IP g i t mỏy ch A n 9 mỏy ch B trờn Hỡnh I-5 Gúi tin B, khi t i b nh tuy n MPLS c g i chuy n ti p qua m ng MPLS gi a A v u tiờn . kt ni Multicast trong mng MPLS khi xy ra hin tng li kênh. Lun vn cng đa ra thut toán la chn kênh d phòng trong mt cây đnh tuyn Multicast. --ii-- TÓM TT Li kênh là mt trong nhng nguyên nhân ch yu gây ra hin tng gián đon dch v trong mng vin thông. Khi mt kênh trong mng b li