Luận văn thạc sĩ: Xây dựng chương trình tối ưu hóa quá trình định tuyến trên mạng IP dựa vào giải thuật di truyền

Xây dựng chương trình tối ưu hóa quá trình định tuyến trên mạng IP dựa vào giải thuật di truyền nhằm giảm thiểu chi phí và nâng cao chất lượng dịch vụ Iternet .
Nội dung trích xuất từ tài liệu:
Luận văn thạc sĩ: Xây dựng chương trình tối ưu hóa quá trình định tuyến trên mạng IP dựa vào giải thuật di truyền B GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG HUỲNH NGUY N NG C TH OXÂY D NG CHƯƠNG TRÌNH T I ƯU HÓAQUÁ TRÌNH Đ NH TUY N TRÊN M NG IP D A VÀO GI I THU T DI TRUY N Chuyên ngành: KHOA H C MÁY TÍNH Mã s : 60.48.01TÓM T T LU N VĂN TH C SĨ K THU T Đà N ng - Năm 2011 Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NGNgư i hư ng d n khoa h c: PGS.TSKH. Tr n Qu c Chi nPh n bi n 1: PGS.TS. Phan Huy KhánhPh n bi n 2: PGS.TS. Đoàn Văn BanLu n văn ñư c b o v t i H i ñ ng ch m Lu n văn t t nghi pth c sĩ k thu t h p t i Đ i h c Đà N ng vào ngày 11 tháng 09năm 2011 Có th tìm hi u lu n văn t i: - Trung tâm Thông tin - H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng 1 M Đ U1. Lý do ch n ñ tài Khi t m t máy tính này ñ n m t máy tính khác và tm ng này ñ n m t m ng khác cũng ngày càng tr nên ph c t p.Nh m ñáp ng các nhu c u h t s c ña d ng và phong phú c a ngư is d ng Internet, các nhà c Internet ngày càng phát tri n thì v nñ ñ nh tuy n lưu lư ng ung c p d ch v m ng c n s d ng m tcách hi u qu cơ s h t ng m ng c a mình ñ có th ñưa ra các d chv v i ch t lư ng cao mà không c n ph i nâng c p thi t b ph nc ng nh m gi m thi u chi phí, vì v y c n ph i có gi i pháp nh mkhai thác m t cách t t nh t thi t b h t ng m ng, mà ñi n hình làvi c cho phép cân b ng t i tr ng trên t t c các k t n i, tránh tìnhtr ng ñư ng truy n này thì r nh trong khi các ñư ng truy n khác l ib t c ngh n ñi u này ñòi h i c n ph i có các nghi th c truy n thôngho t ñ ng m t cách hi u qu , ñây chính là m c tiêu c a vi c t i ưuhóa quá trình ñ nh tuy n trên m ng. Đó là lý do tôi ch n ñ tài: “Xâyd ng chương trình t i ưu hóa quá trình ñ nh tuy n trên m ng IPd a vào gi i thu t di truy n”.2. M c ñích nghiên c u Vi c nghiên c u và ñ xu t ñ tài này ñ gi m thi u chi phívà nâng cao ch t lư ng d ch v Internet trong hoàn c nh ngày càngcó nhi u d ch v m i ra ñ i chi m d ng băng thông l n như hi nnay.3. Đ i tư ng và ph m vi nghiên c u S phát tri n c a Internet cũng ñ ng nghĩa v i vi c tăngtrư ng v quy mô và công ngh nhi u lo i m ng LAN, WAN… và 2ñ c bi t là lưu lư ng thông tin trên m ng tăng ñáng k . Chính ñi uñó ñã làm cho v n ñ ñi u ph i lu ng thông tin trên m ng hay là v nñ ñ nh tuy n tr nên quan tr ng hơn bao gi h t. Trong vi c thi t km ng vi c l a ch n giao th c ñ nh tuy n sao cho phù h p v i chiphí, tài nguyên c a t ch c là ñ c bi t quan tr ng. Internet phát tri n càng m nh, lư ng ngư i truy nh p càngtăng yêu c u ñ nh tuy n càng ph i tin c y, t c ñ chuy n m ch nhanhvà không gây ra l p và m t d li u trên m ng. Hơn n a khi nhi u tch c tham gia vào m ng thì nhi u giao th c ñư c ñưa vào s d ngd n ñ n s ph c t p v ñ nh tuy n cũng gia tăng, và s lư ng cácgiao th c ñ ph c v cho vi c ñ nh tuy n cũng có r t nhi u.Vi c hi ubi t và thi t k các m ng thông tin c l n có s d ng các thi t bñ nh tuy n ñang tr thành m t nhu c u vô cùng c p thi t trong th ct . Nó ñòi h i ngư i thi t k m ng ph i có s hi u bi t sâu v giaoth c s s d ng cho vi c thi t k m ng cũng như các lo i giao th cñ nh tuy n khác.4. Phương pháp nghiên c u Phương pháp nghiên c u tư li u: Các tài li u mà giáo viênhư ng d n ñưa, trên các trang web và các bài báo khoa h c g n ñâycó liên quan ñ n ñ tài, sách giáo trình, tài li u tham kh o, t p chíkhoa h c, các ñ tài nghiên c u có liên quan…5. Ý nghĩa khoa h c Quá trình t i ưu c n ñưa ra m t gi i pháp nh m ñáp ng t tnh t nhu c u truy n thông là quá trình ch n l c các tuy n ñư ngnh m tìm ra m t b tr ng s thích h p. Đ i v i nh ng m ng nhchúng ta có th gi i ñư c bài toán m t cách nhanh chóng b ng 3phương pháp quy ho ch tuy n tính, tuy nhiên, ñ i v i các m ng l n(s lư ng b ñ nh tuy n lên ñ n hàng nghìn, hàng v n) thì phươngpháp quy ho ch tuy n tính h u như không kh thì. Vì v y, ñ tài nàys nêu ra m t phương pháp m i áp d ng gi i thu t di truy n (GeneticAlgorithm -GA) ñ tìm ra m t b các tr ng s t i ưu s ñư c gán vàocho các thi t b ñ nh tuy n.6. C u trúc lu n văn V i ñ nh hư ng như trên, ngoài ph n M ñ u và ph n K tlu n và hư ng phát tri n, lu n văn g m 3 chương: Chương 1: T ng quan v ñ nh tuy n m ng Chương 2: Bài toán ư c lư ng nhu c u truy n thông Chương 3: T i ưu hóa quá trình ñ nh tuy n m ng b ng gi ithu t di truy n. 4 CHƯƠNG 1 T NG QUAN V Đ NH TUY N M NG1.1. CÁC KHÁI NI M CƠ B N1.1.1. H th ng t tr (Autonomous System - AS) Internet toàn c u ñư c t ch c theo t ng kh i riêng l , ho tñ ng tương ñ i ñ c l p v i nhau g i là nh ng h th ng t ...