BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - - NGUYỄN TRUNG KIÊN GIẢI PHÁP ĐỊNH TUYẾN QoS NHẰM NÂNG CAO CHẤT LƢỢNG DỊCH VỤ TRUYỀN DỮ LIỆU THỜI GIAN THỰC TRÊN MẠNG VIỄN THÔNG HỘI TỤ FMC (FIX-MOBILE-CONVERGENCE NETWORK) LUẬN ÁN TIẾN SỸ KỸ THUẬT HÀ NỘI, 9/2011 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - - NGUYỄN TRUNG KIÊN GIẢI PHÁP ĐỊNH TUYẾN Q oS NHẰM NÂNG CAO CHẤT LƢỢNG DỊCH VỤ TRUYỀN DỮ LIỆU THỜI GIAN THỰC TRÊN MẠNG VIỄN THÔNG HỘI TỤ FMC(FIX-MOBILE-CONVERGENCE NETWORK) Chuyên ngành: Kỹ thuật Viễn thông Mã số: 62.52.70.05 LUẬN ÁN TIẾN SỸ KỸ THUẬT NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS Hồ Anh Tuý HÀ NỘI – 2011 LỜI CAM ĐOAN Tôi xin cam đoan: Luận án ”Giải pháp định tuyến QoS nhằm nâng cao chất lƣợng dịch vụ truyền liệu thời gian thực mạng viễn thông hội tụ FMC (Fix– Mobile-C onvergence network)” cơng trình nghiên cứu riêng tơi Các số liệu luận án đƣợc sử dụng l trung thực, phần đƣợc cơng bố tạp chí khoa học chuyên ngành với đồng ý cho phép đồng tác giả; Phần lại chƣa đƣợc cơng bố cơng trình khác Hà nội, ngày 20 tháng 09 năm 2011 Tác giả Nguyễn Trung Kiên LỜI CẢM ƠN Tôi xin bày tỏ lòng biết ơn sâu sắc đến PGS TS Hồ Anh T, mơn Mạch Xử lý tín hiệu, khoa Điện tử Viễn thông, Đại học BK Hà nội tận tình hƣớng dẫn, tạo điều kiện thuận lợi, giúp tơi thực hồn thành luận án Tôi xin trân trọng cảm ơn GS TS Nguyễn Trọng Giảng – Hiệu Trƣởng trƣờng Đại học Bách khoa Hà nội, PGS TS Nguyễn Việt Hùng – Viện trƣởng cán Viện đào tạo sau đại học tạo điều kiện cho thực luận án Tôi xin trân trọng cảm ơn, TS Phạm Văn Bình thày giáo mơn Mạch Xử lý tín hiệu, khoa Điện tử Viễn thông, Đại học BK Hà nội tạo điều kiện giúp đỡ thời gian tham gia sinh hoạt khoa học môn Xin đƣợc gửi lời cảm ơn chân thành tới Ban lãnh đạo Trung tâm Công nghệ Thông tin (CDIT), anh chị, bạn bè đồng nghiệp phòng Nghiên cứu phát triển Mạng Hệ thống, Trung tâm Công nghệ Thông tin, Học viện Công nghệ BCVT chia sẻ động viên giúp tơi vƣợt qua khó khăn để hồn thành tốt cơng việc nghiên cứu Tơi biết ơn ngƣời thân gia đình bên tôi, quan tâm, động viên, tạo điều kiện thuận lợi để tơi hồn thành luận án Hà nội, ngày 20 tháng 09 năm 2011 Nguyễn Trung Kiên Trang phụ bìa MỤC LỤC ii Lời cam đoan iii Lời cảm ơn iv Mục lục v Danh mục thuật ngữ ký hiệu viết tắt viii Danh mục hình vẽ, bảng biểu vi MỞ ĐẦU 13 CHƢƠNG 1: BÀI TOÁN ĐỊNH TUYẾN QoS TRÊN MẠNG FMC 19 1.1 Giới thiệu 19 1.2 Một số khái niệm thuật ngữ 19 1.3 Phát biểu toán QoSR mạng FMC 23 1.3.1 Phát biểu toán 23 1.3.2 Vai trò toán QoSR mạng FMC 25 1.3.3 Đặc trƣng mục tiêu cụ thể toán 26 1.4 Hiện trạng nghiên cứu phƣơng pháp tiếp cận toán QoSR nghiên cứu trƣớc 28 1.4.1 Bài toán QoSR với tham số QoS 28 1.4.2 Bài toán QoSR với tham số QoS 29 1.4.3 Bài toán tổng quát m tham số QoS 30 1.4.3.1 Tham số dạng Min đƣợc sử dụng để giản lƣợc mạng 30 1.4.3.2 Bài tốn tìm nghiệm tối ƣu đa ràng buộc MCOP 32 1.5 Một số vấn đề lớn cịn tồn tốn QoSR mạng FMC 42 1.6 Lựa chọn phƣơng pháp tiếp cận tốn luận án 44 1.7 Tóm tắt 44 CHƢƠNG 2: ĐỀ XUẤT GIẢI PHÁP NÂNG CAO HIỆU NĂNG GIẢI BÀI TOÁN MCOP 45 2.1 Đặt vấn đề 45 2.2 Giới thiệu giải pháp SAMCRA 45 2.3 Đề xuất giải pháp nâng cao hiệu định tuyến sở cải tiến giải pháp SAMCRA 48 2.3.1 Đơn giản cấu trúc mạng sử dụng kỹ thuật lƣợc bỏ chiều 48 2.3.2 Giảm tính tốn tìm đƣờng ngƣợc 52 2.3.2.1 Giải pháp 52 2.3.2.2 Thử nghiệm 55 2.3.2.3 Kết thử nghiệm nhận xét: 57 2.3.3 Kết hợp kỹ thuật lƣợc bỏ hai chiều tìm đƣờng ngƣợc 58 2.4 Kết luận 59 CHƢƠNG 3: MỘT GIẢI PHÁP ĐỊNH TUYẾN QoS NHẰM HẠN CHẾ SUY GIẢM CHẤT LƢỢNG DỊCH VỤ TRÊN MẠNG FMC 60 3.1 Đặt vấn đề 60 3.2 Xử lý tắc nghẽn 62 3.3 Hạn chế suy giảm chất lƣợng dịch vụ sử dụng định tuyến QoS 64 3.4 Đề xuất giải pháp định tuyến QoS hạn chế tắc nghẽn 67 3.5 Đề xuất xây dựng tham số định tuyến bổ sung để phản ánh trạng thái tải tức thời mạng 69 3.6 Tìm đƣờng với tham số wc, đề xuất tham số điểm cắt tải 71 3.7 Thử nghiệm 73 3.7.1 Quan sát khả chọn đƣờng 73 3.7.2 Quan sát yêu cầu định tuyến bị từ chối 78 3.8 Nhận xét kết 80 3.9 Kết luận 80 CHƢƠNG 4: MỘT GIẢI PHÁP ĐỊNH TUYẾN QoS NHẰM NÂNG CAO DỰ TRỮ QoS CHO CÁC PHIÊN LIÊN LẠC LIÊN MẠNG FMC 82 4.1 Đặt vấn đề 82 4.2 QoS từ đầu cuối đến đầu cuối mạng FMC 82 4.3 Khái niệm ―dự trữ QoS― 87 4.4 Đề xuất giải pháp QoSR nhằm tăng dự trữ QoS cho phiên liên mạng 90 4.4.1 Đề xuất dự trữ QoS cho phiên liên lạc liên mạng 91 4.4.2 Đề xuất phƣơng pháp nhận dạng định tuyến nội mạng định tuyến liên mạng 92 4.4.3 Đề xuất sử dụng thuật toán định tuyến thích hợp cho yêu cầu nội mạng hay liên mạng 93 4.4.4 Đề xuất cấu trúc định tuyến nút mạng FMC 94 4.5 Thử nghiệm 95 4.6 Kết nhận xét 97 4.7 Ứng dụng đề xuất 99 4.8 Kết luận 99 KẾT LUẬN 101 Đề xuất hƣớng nghiên cứu 103 PHỤ LỤC 104 DANH MỤC CÔNG TRÌNH CƠNG BỐ CỦA TÁC GIẢ 111 TÀI LIỆU THAM KHẢO 113 DANH MỤC CÁC CHỮ VIẾT TẮT Từ viết tắt 3G AM, FM AN ASP ATM BE BER BFS C3, C4, C5 CP CPE COPS CPU DFS Diffser v DIMC RA DSCP DMOS Từ gốc Third-generation technology Amplitude modulation, frequency modulation Access Network Application Service Provider Asynchronous Transfer Mode Networking Best Effort Bit error rate Breadth-first search Class 3, 4, Content Provider Customer Premises Equipment Common Open Policy Service Central Procesing Unit Depth-first search Differentiated services(rfc2745) Link-Disjoint Multiple Constraints Routing Algorithm Diferentiated Service Code Point Degradation Mean Opinion Score DST DSLA M Destination Digital Subscriber Line Access Multiplexer DWD M E2E ER ETSI/T ISPAN Dense Wavelength Division Multiplexing End To End Edge Router European Telecommunications Standards Institute/ Telecommunications and Internet converged Services Nghĩa tiếng Việt Mạng di động hệ Phát sử dụng kỹ thuật điều biên(AM) điều tần (FM) Mạng truy nhập Nhà cung cấp dịch vụ ứng dụng Mạng truyền liệu không đồng Cố gắng tối đa Xác suất lỗi bít Giải thuật tìm kiếm theo chiều rộng Các lớp phân cấp mạng chuyển mạch TDM Nhà cung cấp nội dung Thiết bị khách hàng Giao thức điều khiển tài nguyên Bộ xử lý trung tâm Giải thuật tìm kiếm theo chiều sâu Dịch vụ phân biệt Giải pháp tìm đƣờng đa ràng buộc dự phịng Trƣờng thông tin nhận dạng mức QoS Diffserv Thang đo dùng để tính tốn mức suy giảm chất lƣợng dịch vụ VoIP theo cảm nhận Đích Thiết bị truy nhập dịch vụ rộng mạng NGN Kỹ thuật ghép bƣớc sóng quang Đầu cuối đến đầu cuối Bộ định tuyến biên Nhóm tiêu chuẩn hố mạng NGN thuộc Viện tiêu chuẩn châu Âu FMC FTP FTTX and Protocols for Advanced Networking Fixed Mobile Convergence File Transfer Protocol Fiber-to-the-X GA GSM Genetic algorithm Global System for Mobile Communication HNN HSI IMS Intserv IP ITU-T IPTV IP6 LAN LDM Hopfield Neural Network High Speed Internet IP Multimedia Subsystem Integrated Services(rfc1633) Internet Protocol International Telecommunication Union Internet Protocol Television IP version Local area network Load distribution in MPLS LRD LTE long-range-dependent Long Term Evolution MAC Media Access Control MATE MPLS Adaptive Traffic Engineering Multi-Constrained OptimalPath Multi-Constrained Path Multiple Constrained Linkdisjoint Path Pair MCOP MCP MCLP P MEM MIRA Memory Minimum interference routing algorithm MOS Mean Opinion Score Mạng hội tụ cố định – di động Giao thức truyền file Internet Truy nhập băng rộng sử dụng cáp quang Giải thuật di truyền Mạng di động hệ 2G sử dụng kỹ thuật truy nhập phân chia theo thời gian Mạng nơ ron Hopfield Dịch vụ Internet tốc độ cao Phân hệ điều khiển đa phƣơng tiện Dịch vụ tích hợp Giao thức Internet Liên minh Viễn thơng q c tế Dịch vụ truyền hình mạng IP Giao thức IP phiên Mạng máy tính nội Giải pháp phân bố tải mạng MPLS tránh nghẽn Tính phụ thuộc thời gian dài Mạng di động 4G theo chuẩn 3GPP Điều khiển truy nhập môi trƣờng truyền tải Ký thuật định tuyến cân tải thích nghi đa đƣờng Bài tốn tìm đƣờng đa ràng buộc tối ƣu Bài tốn tìm đƣờng đa ràng buộc Bài tốn tìm cặp đƣờng khơng giao trƣờng hợp đa ràng buộc Bộ nhớ Giải thuật định tuyến tìm đƣờng cặp nguồn/đích cho ảnh hƣởng đến tài nguyên cặp nguồn/đích khác Thang đo dùng để tính tốn mức chất lƣợng dịch vụ VoIP theo cảm nhận MPEG x MPLS Moving Picture Experts Group MSAN Multi-Service access node MST NGN NP OSI PBT Minimum spanning tree Next Generation Network Network Provider Open Systems Interconnection Provider Backbone Transport PBR Profile Based Routing PDA PNNI Personal digital Assistant Private Network-№de Interface Plain old telephone service Point-to-Point Protocol Quality of Service QoS routing QoS-enabled Open Shortest Path First Real-time Transport (Control) Protocol Restricted Shortest Path POTS PPP QoS QoSR QOSP F RTP/R CTP RSP RACF RCF RSVP RFC Chuẩn nén liệu Video Multi Protocol Label Switching Chuyển mạch nhãn đa giao thức Resource Access Control Facility Resouce Control Function Resource ReSerVation Protocol Request For Comment SAMC RA SAMC RA-B Self-adaptive Multiple Constraints Routing algorithm SCF SCTP Service Control Function Stream Control Transmission Protocol Thiết bị truy nhập dịch vụ thoại mạng NGN Cây phủ tối thiểu Mạng hệ sau Nhà cung cấp hạ tầng mạng Kỹ thuật triển khai mạng metro băng rộng dựa Ethernet ĐỊnh tuyến dựa thông tin profile Thiết bị đầu cuối số cá nhân Giao thức định tuyến mạng ATM Thuê bao thoại đôi cáp đồng Giao thức kế nối điểm - điểm Chất lƣợng dịch vụ Định tuyến chất lƣợng dịch vụ Giao thức định tuyến QoS mở rộng từ giao thức OSPF Cặp giao thức truyền liệu thời gian thực mạng IP Bài toán ràng buộc trễ tối thiểu hoá giá thành Điều khiển truy nhập tài nguyên Chức điều khiển tài nguyên Giao thức giành trƣớc tài nguyên Các ghi nhớ nghiên cứu phƣơng pháp luận ứng dụng cho Internet Giải pháp tìm đƣờng tối ƣu, đa ràng buộc thích nghi Tìm đƣờng lƣợng tài ngun băng thơng cịn lại tuyến Chức điều khiển dịch vụ Giao thức truyền tải thời gian thực SP SRC SRD SLA SNR UB, LB UPE UMTS Service Provider Source Short-range-dependent Service Level Agreement Signal-to-noise ratio Uper bound, Lower bound UDP/T CP VoD VoIP VLAN VNPT User Datagram protocol/ Transmission Control Protocol Video On Demand Voice over IP protocol Virtual LAN Vietnam Post and Telecom Group Virtual Private Network VLAN Id Tunable Accuracy Multiple Constraints Routing Algorithm VPN VID TAMC RA Universal Mobile Telecommunications System TE TTNT TDM Traffic Engineering TMF Telecom Management Forum TSP X25 Travelling Salesman Problem xDSL Digital subscriber line xVNO Virtual Network Operator WFQ Weighted Fair Queue Time-division multiplexing Nhà cung cấp dịch vụ Nguồn Tính phụ thuộc thời gian ngắn Thoả thuận chất lƣợng dịch vụ Tỷ số tín hiệu nhiễu Bao (bound) bao dƣới Thiết bị mạng phía khách hàng Mạng di động hệ sử dụng kỹ thuật đa truy cập phân chia theo mã trãi phổ Cặp giao thức lớp truyền tải mơ hình OSI Dịch vụ Video theo yêu cầu Thoại mạng IP Mạng LAN ảo Tập đoàn BCVT Việt nam Mạng riêng ảo Trƣờng nhận dạng VLAN Thuật toán định tuyến đa ràng buộc đọ xác điều chỉnh đƣợc Kỹ thuật lƣu lƣợng Trí tuệ nhân tạo Mạng viễn thơng dựa kỹ thuật ghép kênh theo thời gian Diễn đàn quản lý mạng viễn thơng Bài tốn ngƣời bán hàng Mạng truyền liệu chuyển mạch gói Kỹ thuật truyền số liệu đôi dây đồng (ADSL, HDSL, VDSL ) Nhà khai thác dịch vụ Viễn thông ảo (Mobile VNO, Fix VNO) Hàng đợi cân có trọng số o Thủ tục FEASIBILITY mơ tả giải thuật tìm đƣờng SAMCRA d ựa thơng tin tính phần khởi tạo INITIALIZE: 105 PHỤ LỤC: GIẢI THUẬT TÌM NGHIỆM GẦN ĐÚNG GREEDY 106 PHỤ LỤC: Cấu trúc mạng thử nghiệm 1- chƣơng Nú Tả t i Nút lân cận 2(0.10,0.39,0.42,0.8 34 4) Nút lân cận 3(0.31,0.20,0.13,0.1 0) 3(0.25,0.03,0.35,0.3 24 1) 9(0.02,0.26,0.33,0.1 0) 4(0.42,0.16,0.23,0.1 22 0) 5(0.21,0.10,0.31,0.9 45 1) 8(0.29,0.03,0.27,0.8 1) 7(0.43,0.11,0.06,0.9 1) 6(0.28,0.45,0.12,0.1 61 0) 7(0.06,0.25,0.19,0.1 42 0) 7(0.31,0.36,0.28,0.1 0) 8(0.25,0.03,0.35,0.3 1) 13(0.28,0.14,0.36,0 10) 8(0.06,0.03,0.39,0.7 11 1) 11(0.10,0.35,0.15,0 10) 10(0.09,0.19,0.07,0 84) 12(0.25,0.19,0.34,0 1) 23 9(0.39,0.28,0.18,0.1 Nút lân cận 4(0.01,0.19,0.05,0.9 1) Nút lân cận Nú 9( 7(0.14,0.14,0.29,0.1) 10 9(0.31,0.33,0.10,0.8 5) 14(0.07,0.14,0.06,0 25) 107 21 10 25 11 71 12 92 13 35 14 92 15 16 73 11 1) 10(0.33,0.40,0.40,0 21) 11(0.11,0.43,0.11,0 10) 12(0.20,0.22,0.47,0 31) 13(0.47,0.22,0.45,0 10) 15(0.38,0.34,0.27,0 10) 16(0.07,0.24,0.16,0 81) 16(0.32,0.35,0.04,0 31) 14(0.29,0.30,0.11,0 94) 12(0.49,0.03,0.04,0 51) 13(0.27,0.31,0.08,0 91) 14(0.30,0.39,0.29,0 10) 16(0.03,0.15,0.12,0 11) 14(0.37,0.08,0.16,0 10) 15(0.48,0.20,0.12,0 91) 16(0.1,0.27,0.22,0.1 0) 108 PHỤ LỤC: Đặc tuyến wc chƣơng T ải ( ) 0.1 0.2 0.3 0.4 0.5 0.6 0.61 0.62 0.63 0.64 0.65 0.66 0.67 0.68 0.69 0.7 0.71 0.72 0.73 0.74 0.75 0.76 0.77 0.78 0.79 0.8 0.81 f L( u,v) 0.017 0.034 0.051 0.068 0.085 0.102 0.100464 0.101885 0.104309 0.107782 0.11235 0.118058 0.124951 0.133075 0.142476 0.1532 0.165292 0.178797 0.193761 0.21023 0.22825 0.247866 0.269123 0.292067 0.316744 0.3432 0.37148 fN ( v) 0.017 0.034 0.051 0.068 0.085 0.102 0.10004087 0.10033232 0.10113967 0.10274432 0.10544375 0.10955152 0.11539727 0.12332672 0.13370167 0.1469 0.16331567 0.18335872 0.20745527 0.23604752 0.26959375 0.30856832 0.35346167 0.40478032 0.46304687 0.5288 0.60259447 0.83 0.433693 0.77660687 84 0.85 0.86 0.87 0.88 0.89 0.9 467718 0.50375 0.541834 0.582015 0.624339 0.668852 0.7156 87801472 0.98984375 1 1 109 0.91 0.92 0.93 0.94 0.95 0.96 0.97 0.98 0.99 0.764628 0.815981 0.869705 0.925846 0.98445 1 1 110 1 1 1 1 DANH MỤC CƠNG TRÌNH CƠNG BỐ CỦA TÁC GIẢ [1] Nguyễn Trung Kiên, 2008, ―Đề xuất nâng cao hiệu SAMCRA việc giải toán định tuyến QoS‖, Chun san “Các cơng trình nghiên cứu khoa học, nghiên cứu triển khai CNTT Truyền thông‖ ISSN 0866-7039, số 19, tháng năm 2008, tr 33 [2] Nguyễn Trung Kiên, 2008, ―Định tuyến xuyên lớp mạng khơng dây‖, Tạp chí Cơng nghệ Thơng tin & Truyền thông , ISSN 0866-7039, số tháng 10/2008, tr 30 [3] Nguyễn Trung Kiên, 2009, ―Lƣu lƣợng mạng FMC ứng dụng kỹ thuật lƣu lƣợng việc định tuyến QoS‖, Tạp chí KH&CN trường ĐH kỹ thuật, ISSN 0868-3980, số 71 tháng 7.2009, tr 24 [4] Hồ Anh Túy, Nguyễn Trung Kiên, 2009, ―Ứng dụng Trí tuệ nhân tạo toán định tuyến QoS‖, Tạp chí Cơng nghệ Thơng tin & Truyền thơng, ISSN 0866-7039, kỳ tháng 9.2009, tr 34 [5] Nguyễn Trung Kiên, Nguyễn Đình Xuân, 2010, ―Xu hội tụ lĩnh vực truyền thơng‖ , Tạp chí Cơng nghệ Thơng tin & Truyền thông, ISSN 0866-7039, kỳ tháng năm 2010, tr 32 [6] Nguyễn Trung Kiên, Dƣ Anh Tuấn, 2010, ―Thỏa thuận mức độ dịch vụ SLA mạng NGN”, Tạp chí Cơng nghệ Thơng tin & Truyền thơng, ISSN 0866-7039, kỳ tháng năm 2010, tr 24 [7] Nguyễn Trung Kiên, Hồ Anh Túy, 2010, ―Một giải pháp định tuyến QoS nâng cao dự trữ QoS cho phiên liên lạc liên mạng FMC‖, Tạp chí khoa học công nghệ, Viện Khoa học Công nghệ Việt nam, ISSN 0866 708x, Tập - Số năm 2010, tr 155 [8] Nguyễn Trung Kiên, Hồ Anh Túy, 2010, ―Một giải pháp định tuyến QoS hạn chế suy giảm chất lƣợng mạng FMC‖, Chuyên san “Các cơng trình nghiên cứu khoa học, nghiên cứu triển khai 111 CNTT Truyền thông‖ ISSN 0866-7039, tập V-1, số (24), tháng 11 năm 2010, tr 57 112 TÀI LIỆU THAM KHẢO [1] Marília Curado, 2009, ― IP routing: State of art and research challenges‖, Oslo [2] Meng Wei, Yu Bin, 2009, “A multiple constrained Qos routing algorithm based on hopfield neural network‖, School of Information Engineering, Tianjin University of Commerce, 300134 [3] A.Doria, 2009, ― A Set of Possible Requirements for a Future Routing Architecture‖, Network Working Group, IRTF Routing Requirements, February 16 [4] A.Toguyéni, O.Korbaa, 2009, ― DiffServ Aware MPLS Traffic, Engineering for ISP Networks: State of the Art and New Trends‖, Journal of Telecommunication and Information technology [5] Rich Tehrani, 2009, ― Fixed Mobile Convergence and Beyon ‖, President and Editor-in -Chief, Technology Marketing Corporation, Copyright Elsevier Inc [6] Shuchita Upadhayay, 2008, “Performance Evaluation of Fuzzy Routing Algorithms for a New Fuzzy Mixed Metric Approach‖, IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.4 [7] Ronghui Hou, King-Shan Lui, Ka-Cheong Leung, 2008, ―Approximation Algorithms for QoS Routing with Multiple Additive Constraints ‖, Department of Electrical and Electronic Engineering, The University of Hong Kong, China [8] Guoliang (Larry) Xue, 2008, ―Multiconstrained QoS Routing: Simple Approximations to Hard Problems‖, Arizona State University [9] Pedro Casas, Pablo Belzarena and Sandrine Vaton, 2008, ― End2-End Evaluation of IP Multimedia Services, a User Perceived Quality of Service Approach ‖, Department of Electrical Engineering, Engineering Faculty, Universidad de la Republica, Montevideo, Uruguay [10] Mario Marchese, 2008, ― QoS over heterogeneous networks‖, Department of Communications, Computer and System Science University of Genoa, Italy, Copyright John Wiley & Sons Ltd [11] Rainer Baumann, Simon Heimlicher, Mario Strasser, Andreas Weibel, 2007, ― A Survey on Routing Metrics‖, Computer Engineering and Networks Laboratory, ETH-Zentrum, Switzerland, February 10 113 [12] G Xue, A Sen, W Zhang, J Tang and K Thulasiraman; 2007, ― Finding a path subject to many additive QoS constraints‖, IEEE/ACM Transactions on Networking [13] Guoliang Xue and Weiyi Zhang, 2007, ― Multiconstrained QoS Routing: Greedy is Good ‖, Department of Computer Science and Engineering at Arizona State University, IEEE [14] Safavian, R 2006, ― FMC: Fixed-Mobile Convergence ‖, Bechtel Communications Technical Journal, Vol [15] F Kuipers, 2006, ―A Comparison of Exact and ε Approximation Algorithms for Constrained Routing ‖, Delft University of Technology, P.O Box 5031, 2600 GA Delft, The Netherlands [16] X.Masip-Bruin, M Yannuzzi, J Domingo-Pascual, 2006, ―Research challenges in QoS routing‖ - Computer Communications 29 [17] B.Peng, A.H.Kemp and S.Boussakta, 2006, “QoS Routing with Bandwidth and Hop-Count Consideration: A Performance Perspective‖, School of Electronic and Electrical Engineering, University of Leeds, LS2 9JT, UK JOURNAL OF COMMUNICATIONS, VOL 1, NO [18] F.Kuipers, 2006, ―Rounding in -approximation algorithms”, Network Architectures and Services, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O Box 5031, 2600 GA Delft, The Netherlands [19] ITU-T Recommendation Y.2012 2006, ―Functional Requirements and Architecture of NGN‖, Release [S] [20] Kataria.D., Logothetis, D, 2005, ― Fixed Mobile Convergence: Network architecture, Services, Terminals, and Traffic management‖, IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications [21] Paul J Kühn, 2005, ― The Development of the Next Generation Network (NGN), Horizontal and Vertical Integration, Fixed-Mobile Convergence, and Ambient Communication‖, Institute of Communication Networks and Computer Engineering University of Stuttgart, Keynote, 9th IFIP / IEEE Int Symposium on Integrated Network Management, Nice - Acropolis [22] F.Kuipers and P.Van Mieghem, 2005, ― Conditions That Impact the Complexity of QoS Routing ‖, IEEE/ACM Transactions on Networking, VOL 13 114 [23] Lianying Min, Jinyong Yang, 2005, “A Shortest-path Routing Based on Ant Algorithm ‖, Journal of Communication and Computer, ISSN1548-7709, USA [24] Stefano Avallone and Giorgio Ventre, 2005, ― Q-BATE: A QoS Constraint-based Traffic Engineering Routing Algorithm‖, COMICS Lab, Dipartimento di Informatica e Sistemistica Universit`a di Napoli Federico II [25] Daniel W Hong, Choong Seon Hong, and Gil-Haeng Lee, 2005, ― M_CSPF: A Scalable CSPF Routing Scheme with Multiple QoS Constraints for MPLS Traffic Engineering”, ETRI Journal, Volume 27, Number [26] S Avallone, F Kuipers, G Ventre, and P Van Mieghem, 2005, ―Dynamic Routing in QoS-aware Traffic Engineered Networks‖, in Proceedings of EUNICE, Madrid, July 2005, pp 222–228 [27] ™F- 2005, SLA management handbook, volume 1,2,3,4, Release 2.5 [28] Allison Mankin, 2005, ― Overview of IETF QoS‖, Transport Area Director [29] Shigang Chen, 2004, ― Two Techniques for Fast Computation of Constrained Shortest Paths‖, Department of Computer & Information Science & Engineering University of Florida, Systems R&D Laboratories, Samsung Electronics [30] P.Van Mieghem, F.A Kuipers, 2004, ― Concepts of Exact QoS Routing Algorithms”, IEEE/ACM Transactions on Networking, VOL 12, NO 5, OCTOBER [31] Leonard Barolli, 2002, ― A genetic algorithm based routing method using two QoS parameters‖, Proceedings of the 13th International Workshop on Database and Expert Systems Application s (DEXA’02) 1529 -4188/02 ©IEEE [32] F.Tekiner, 2004, ―The Antnet - A Modified Version ‖, CSNDSP20-22 July [33] Hu Shiyu, 2004, ― Combining single metric aproach and Genetic Algorithm for QoS Routing Problem ‖, Juornal of sourthwest Jiaotong University [34] Ariel Orda, 2004, ― Efficient Algorithms for Computing Disjoint QoS Paths”, Department of Electrical Engineering, Technion – Israel Institute of Technology, Haifa, Israel 32000, IEEE INFOCOM [35] Randolph Wohlert, 2003, ― IP QoS Interoperability Issues‖, SBC Communications, BT 115 [36] A Asgari, 2004, ― Issues in MESCAL Inter-domain QoS Delivery”, MESCAL project deliverable D1.4, available at www.mescal.org, 30 Jan [37] ITU-T Y.1291, 2004, ―An architectural framework for support of Quality of Service in packet networks‖ [38] Gang Cheng, Ye Tian, 2003, “A New QoS routing framework for resolving MCP‖, IEICE-Trans Commun Vol E68B NO.2-February [39] F.A Kuipers and P Van Mieghem, 2003, ― The Impact of Correlated Link Weights on QoSR‖, IEEE INFOCOM [40] Zhenjiang Liy, 2003, ― Solving The Multi-Constrained Path Selection Problem by using depth first search ‖, University of California, Santa Cruz CA 95064, U.S.A [41] Liliana Carrillo, J.L Marzo, Pere Vilà, 2003, ― A Quality of Service Routing Scheme for Packet Switched Networks based on Ant Colony Behavior‖, Universitat de Girona (UdG) Campus Montilivi, Edifici P-IV, 17071 Girona, Spain [42] Yuchun Guo, F.Kuipers and P.V.Mieghem, 2003, ― LinkDisjoint Paths for Reliable QoS Routing‖, School of Electrical and Information Engineering, №rthern Jiaotong University, Beijing, 100044, P.R China [43] K.P Gummadi, M.J Pradeep and C.S.R Murthy, 2003, ―An Efficient Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks‖, ACM/IEEE Transactions on Networking, vol 11, no 1, pp 81-94, February [44] Y Bejerano, Y Breitbart, A Orda, R Rastogi, and A Sprintson, 2003, ― Algorithms for Computing QoS Paths with Restoration ‖, Proc of IEEE INFOCOM.03, April [45] Abbas Jamalipour, 2003, ”The Wireless Mobile Internet, Architectures, Protocols and Service‖, Wiley, ISBN: 978-0-47084468-7 [46] F Ergun, R Sinha and L Zhang, 2002, ― An improved FPTAS for restricted shortest path ‖, Information Processing Letters; Vol 83 [47] P Van Mieghem and F.A Kuiper, 2002, “On the complexity of QoS routing”, Delft University of Technology Information Technology and Systems [48] M Kodialam and T.V Lakshman, 2002, ―Restorable Dynamic Quality of Service Routing‖, IEEE Communications Magazine, pp 72-81, June 116 [49] S Suri, M Waldvogel, D Bauer, P.R Warkhede, 2002, ―Profile -based routing and traffic engineering‖, Comp Commun 25 [50] Yi Yang 1, Lei Zhang, Jogesh K Muppala, Samuel T Chanson, 2003, ―Bandwidth – delay constrained routing algorithms‖, Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, 2003 Elsevier Science Computer Networks 42 , 503– 520 [51] Peng Zhang, Raimo Kantola, Samuli Aalto, 2002, ―QoS Routing for DiffServ Networks: Issues and solutions‖, Networking Laboratory, Helsinki University of Technology, Oct 2002 [52] T.H Cormen, C.E Leiserson, R.L Rivest and C Stein, 2001, ―Introduction to Algorithms”, second edition; McGraw Hill [53] Turgay Korkmaz Marwan Krunz, 2001, ―MultiConstrained Optimal Path Selection ‖, Department of Computer Engineering-University of Arizona-Tucson [54] Marília Oliveira, Edmundo Monteiro, 2001, ―An Overview of Quality of Service Routing Issues‖, University of Coimbra PóloII, Portugal [55] Gang Liu, K G Ramakrishnan, 2001, ― A Prune-An algorithm for finding K shortest paths subject to multiple constraints‖, IEEE INFOCOM [56] Liang Guo Ibrahim Matta, 2001, ― Search Space Reduction in QoS Routing ‖, Computer Science Department- Boston University-December [57] C.W Ahn, R.S Ramakrishna, 2001, “Shortest path routing algorithm using Hopfield neural network ‖, Kwang-Ju Institute of Science and Technology, Oryong-dong 1, Puk-gu, Kwang-Ju 500-712, Korea [58] Emmanuel MARILLY, 2001, ― SERVICE LEVEL AGREEMENTS: A MAIN CHALLENGE for Next Generation Networks‖, Research and Innovation Department Route de Nozay, ALCATEL, 91460 Marcoussis, France [59] Anwar Elwalid, 2000, ― MATE: MPLS Adaptive Traffic Engineering”, Bell Labs, Lucent Technologies, Murray Hill, NJ [60] H De Neve and P Van Mieghem, 2000, ― TAMCRA: A tunable accuracy multiple constraints routing algorithm ”, Comput Commun., vol 23, pp 667 679 [61] Alpar Jăuttner, Balazs Szviatovszki, 2000, ― Lagrange Relaxation Based Method for the QoS Routing Problem ‖ , Ericsson 117 Research, Traffic Analysis and Network Performance Laboratory Budapest, Hungary [62] Sara Baase, Allen Van Gelder, 2000, ―Computer Algorithms Introduction to design & analysis”, Wesley Longman, Inc [63] Filipe Araujo, B.Ribeiro, L.Rodrigues, 2000, ― A Neural Network for Shortest Path Computation ‖, Universidade de Lisboa Campo Grande, 1700 Lisboa Portugal [64] Zhang Subing Liu Zemin, 2000, ― A QoS routing algorithm based on ant algorithm ‖, Beijing University of Posts and Telecom, Beijing 100876,P.R.China [65] L.Barolli, A.Koyama, T.Yamada, and S.Yokoyama, 2000, ―An Intelligent Policing-Routing Mechanism Based on Fuzzy Logic and Genetic Algorithms and Its Performance Evaluation‖, IPSJ Journal, 41 [66] Murali S Kodialam and T V Lakshman, 2000, ―Minimum Interference Routing with Applications to MPLS Traffic Engineering‖, In Proceedings of INFOCOM (2), pages 884893 [67] D.S Reeves and H.F Salama, 2000, ― A distributed algorithm for delay-constrained unicast routing ‖, IEEE/ACM Transactions on Networking, vol 8, no 2, pp 239 —250, April [68] Ma, Steenkiste, 1997, ―A framework for QoS-based routing”, Crawley, Nair et al [69] Julia K Brande, 1997, ― Computer Network Routing with a Fuzzy Neural Network‖, №vember [70] Nichols, K., Jacobson, V and L Zhang, 1999, ― A Two-bit Differentiated Services Architecture for the Internet‖, RFC 2638, July [71] R.Guerin, A.Orda, D.Williams, 1997, ―QoS Routing Mechanisms and OSPF Extensions‖, Proc 2nd Global Internet Miniconference, Phoenix, AZ, №vember [72] Q Ma and P Steenkiste, 1997, ― Quality-of-Service Routing for Traffic with Performance Guarantees‖, In IFIP Fifth International Workshopon Quality of Service, pp 115– 126, May [73] Q.Ma, P.Steenkiste, H.Zhang, 1996, ― Routing HighBandwidth Traffic in Max-Min Fair Share Networks‖, In ACM SIGCOMM96, Stanford, CA, August [74] R Rojas, 1996, “The Hopfield Model ‖, Neural Networks, Springer-Verlag, Berlin 118 [75] Wang, Z and J Crowcroft, 1996, ― QoS Routing for supporting Multimedia Applications ‖, IEEE JSAC, 14(7): 11881234, September [76] R Hassin, 1992, ― Approximation schemes for the restricted shortest path problem ‖, Math Oper Res., vol 17, no 1, pp 36 –42 [77] W.M Spears, 1990, ― Using Neural Networks and Genetic Algorithms as Heuristics for NP-Complete Problems‖, Naval Research Lab, Washington, D.C 20375 [78] Richard Parkinson, 1985, “Traffic engineering techiniqes in Telecomunications‖, Infotel system [79] Jaffe, 1984, ― Algorithms for Finding Paths with Multiple Constraints”, Networks, Vol 14, pp 95 –116 [80] J.W Suurballe and R.E Tarjan, 1984, ― A Quick Method for Finding Shortest Pairs of Disjoint Paths‖, Networks, Vol 14, pp.325-333 [81] RFC2386-Frame work for QoSR on Internet.txt [82] http://en.wikipedia.org/wiki/Dijkstra's_algorithm [83] http://www.nas.its.tudelft.nl/people/Fernando/software.html [84] http://www.itu.int/ITU-T/studygroups/com12/sg12-q11.html [85] www.itu.int/dms_pub/itut/oth/0A/09/T0A090000040001MSWE.doc [86] http://www.cs.cornell.edu/cnrg/overview/fastsim_boom99.ht ml [87] http://www.hitl.washington.edu/publications/r-9751/six.html [88] http://www.usenix.org/events/usenixnt99/full_papers/wong/wong_html/ 119 ... KIÊN GIẢI PHÁP ĐỊNH TUYẾN Q oS NHẰM NÂNG CAO CHẤT LƢỢNG DỊCH VỤ TRUYỀN DỮ LIỆU THỜI GIAN THỰC TRÊN MẠNG VIỄN THÔNG HỘI TỤ FMC( FIX-MOBILE-CONVERGENCE NETWORK) Chuyên ngành: Kỹ thuật Viễn thông. .. án ? ?Giải pháp định tuyến QoS nhằm nâng cao chất lƣợng dịch vụ truyền liệu thời gian thực mạng viễn thông hội tụ FMC (Fix– Mobile-C onvergence network)” công trình nghiên cứu riêng tơi Các số liệu. .. mặt cung cấp dịch vụ: Đều mạng cung cấp đa dịch vụ có khả cung cấp dịch vụ viễn thông từ dịch vụ u cầu băng thơng rộng, tính thời gian thực cao đến dịch vụ khơng u cầu tính thời gian thực thấp không