giải pháp,thiết kế mạng MEN của viễn thông hà nội

MỤC LỤC DANH MỤC CÁC THUẬT NGỮ VIẾT TẮT DANH MỤC HÌNH VẼ DANH MỤC CÁC BẢNG LỜI MỞ ĐẦU CHƢƠNG I: MÔ HÌNH MẠNG MEN CỦA VIỄN THÔNG HÀ NỘI .3 Tổng quan mạng MEN dịch vụ triển khai MEN .3 1.1 Tổng quan mạng MEN .3 1.2 Cấu trúc mạng MEN 1.3 Các dịch vụ MEN .7 1.3.1 Mô hình dịch vụ Ethernet 1.3.2 Kết nối Ethernet ảo 1.3.3 Kiểu dịch vụ Ethernet 10 Mô hình mạng MEN Viễn thông Hà Nội 13 2.1 Cấu trúc mạng MEN Viễn thông Hà Nội 13 2.2 Các dịch vụ triển khai mạng MEN Viễn thông Hà Nội 16 CHƢƠNG II: CÁC THUẬT TOÁN ĐỂ THIẾT KẾ MẠNG .26 Thuật toán K-MEAN 26 Thuât toán K-NN 30 CHƢƠNG III: XÂY DỰNG CHƢƠNG TRÌNH THIẾT KẾ MẠNG FTTH 35 1.Bài toán mở rộng mạng MENViễn thông Hà Nội 35 1.1 Bài toán thiết kế mạng Ring Core 36 1.2 Bài toán thiết kế Ring Agg .36 Xây dựng chương trình thiết kế mạng 37 2.1 Phân tích chức hệ thống 40 2.2 Kết xây dựng chương trình 48 Thử nghiệm chương trình đánh giá kết luận 51 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN CỦA ĐỀ TÀI 53 TÀI LIỆU THAM KHẢO .54 DANH MỤC CÁC THUẬT NGỮ VIẾT TẮT Kí hiệu viết tắt Viết đầy đủ Giải thích ADSL Asymmetric Digital Subscriber Line Kết nối thuê bao số bất đối xứng AON Active Optical Network Mạng quang chủ động ATM Asynchronous Transfer Mod Chế độ truyền không đồng CE Customer Equipment Thiết bị khách hàng CIR Committe Information Rate Tốc độ thông tin cam kết DSL Digital Subscriber Line Kênh thuê bao số DSLAM Digital Subscriber Line Access Multiplexe Thiết bị để đấu nối thuê bao số EoMPLS Ethernet over Multiprotocol Label Switching Ethernet qua chuyển mạch nhãn đa giao thức EVC Ethernet Virtual Circuit Kênh ảo Ethernet FE Fast Ethernet Cáp cho mạng 100Mbps FR Frame Relay Dịch vụ truyền số liệu mạng diện rộng FTTH Fiber To The Home Mạng cáp quang đến tận nhà GE Giga Ethernet Cáp cho mạng 1000Mbps HSI High Speed Internet Internet tốc độ cao IETF Internet Engineering Task Force Tổ chức kỹ thuật đặc biệt IP Internet Protocol Giao thức Internet ISP Internet Service Provider Nhà cung cấp dịch vụ Internet L2VPN Layer Virtual Private Network Mạng riêng ảo lớp L3VPN Layer Virtual Private Network Mạng riêng ảo lớp LAN Local Area Network Mạng cục PE Provider Edge Thiết bị biên nhà cung cấp QoS Quality of Service Chất lượng dịch vụ OPSF Open Shortest Path First Giao thức đường ngắn PE Provider Edge Thiết bị biên nhà cung cấp PON Passive Optical Network Mạng quang thụ động PSTN Public Switched Telephone Network Mạng điện thoại chuyển mạch công cộng PVC Permanent Virtual Circuit Kênh ảo thiết lập cố định MEN Metro Ethernet Network Mạng Ethernet đô thị diện rộng MPLS Multi-Protocol Label Switching Chuyển mạch nhãn đa giao thức NGN Next Generation Network Mạng hệ SDH Synchronous Digital Hierarchy Mạng số đồng SONET Synchronous Optical Network Mạng quang đồng SUP Supervisor Engine Khối vi điều khiển SIP Session Intiation Protocol Giao thức khởi tạo phiên SHDSL Symetric High-Bit rate Digital Subscriber Loop Kết nối DSL đối xứng đa tốc độ WAN Wide Area Network Mạng diện rộng WDM Wavelength Division Multiplexing Phương pháp ghép kênh phân chia dải tần TCP Transission Control Protocol Giao thức điều khiển truyền dẫn TDM Time Division Access Truy nhập theo thời gian UNI User-Network Interface Giao diện người sử dụng VDC Vietnam Datacommunication Company Công ty điện toán truyền số liệu VLAN Virtual Local Area Network Mạng Lan ảo VPN Virtual Private Network Mạng cá nhân ảo DANH MỤC HÌNH VẼ Hình 1: Cấu trúc kết nối liên mạng MEN Hình 2: Cấu trúc mạng MEN điển hình Hình 3: Mô hình Hình 4: E-Line Service sử dụng Point-to-Point EVC .10 Hình 5: Sự tương tự Frame Relay dịch vụ E-Line .11 Hình 6: Sự tương tự kênh thuê riêng kiểu dịch vụ E-Line 11 Hình 7: E-LAN Service type dùng Multipoint EVC .12 Hình 8: Quá trình thực thêm UNI vào mạng MAN 12 Hình 9: Tổng quan cấu trúc mạng Viễn thông Hà Nội .13 Hình 10: Sơ đồ mạng Metro Ethernet & XDSL Viễn thông Hà Nội 14 Hình 11: Cấu trúc mạng MEN Viễn thông Hà Nội 15 Hình 12: MetroNet điểm tới điểm 16 Hình 13 : MetroNet Ethernet điểm tới điểm thiết bị đầu cuối khách hàng sử dụng Ethernet Router Ethernet Switch L3 17 Hình 14: MetroNet cung cấp KTR Ethernet điểm tới đa điểm 18 Hình 15: MetroNet cung cấp kết nối Internet trực tiếp với VDC 18 Hình 16: MetroNet cung cấp kết nối VPN/VNN liên tỉnh với VDC 19 Hình 17: MetroNet cung cấp kết nối VPN/VNN quốc tế với VDC MetroNet cung cấp kết nối MegaWAN nội tỉnh tốc độ cao .19 Hình 18: MetroNet cung cấp kết nối MegaWAN nội hạt tốc độ cao 20 Hình 19: MetroNet cung cấp kết nối MegaWAN liên tỉnh tốc độ cao .20 Hình 20: MetroNet cung cấp kết nối MegaWAN quốc tế tốc độ cao 21 Hình 21: MetroNet cung cấp kết nối VPN nội tỉnh L2 tốc độ cao 22 Hình 22 : MetroNet cung cấp kết nối dịch vụ FTTH 22 Hình 23: Dịch vụ MyTV 24 Hình 24: Dịch vụ Voice IP IMS 25 Hình 25: Lưu đồ thuật toán K-means 27 Hình 26: Lân cận gần q p .31 Hình 27: Minh họa K-NN 32 Hình 28: Sử dụng công cụ Việt đồ để tìm đường 38 Hình 29: Sử dụng OpenStreetMap để tìm đường .38 Hình 30: Sử dụng Google Map để tìm đường 39 Hình 31: Biểu đồ phân tích chức công cụ .40 Hình 32: Giao diện chương trình 49 Hình 33: Tab nhập liệu Switch Core 49 Hình 34: Tab nhập liệu Switch Agg 50 Hình 35: Tab nhập liệu Switch Acc 50 Hình 36: Topo mạng tạo chương trình 51 DANH MỤC CÁC BẢNG Bảng 1: Đặc tả ca sử dụng nhập xuất liệu 41 Bảng Cấu trúc liệu file đầu vào để nhập thiết bị (bước kịch chính) 42 Bảng 3: Đặc tả ca sử dụng tạo topo mạng giải pháp đề xuất 45 Bảng 4: Đặc tả ca sử dụng thiết kế mạng truy nhập 46 Bảng 5: Kết thử nghiệm theo kịch 52 Bảng 6: Kết thử nghiệm theo kịch 52 LỜI MỞ ĐẦU Ngày cáp quang trở thành lựa chọn lý tưởng cho không mạng lõi mà cho mạng truy nhập để đáp ứng tăng lên nhanh chóng số lượng người sử dụng đầu cuối dịch vụ băng thông rộng truyền tín hiệu Video, Chat IP, Video Conference, truyền File dung lượng lớn.FTTH (Fiber to the Home) giải pháp thiết kế mạng quang cho phép phục vụ nhiều người dùng đầu cuối đồng thời với tốc độ cao.FTTH mang tín hiệu từ nút trung tâm (nút thuộc mạng lõi) tới người dùng đầu cuối thông qua thiết bị trung gian.Công nghệ triển khai mạng FTTH sử dụng thiết bị trung gian bị động (không tiêu tốn lượng) gọi công nghệ PON (Passive Optical Network) công nghệ sử dụng thiết bị quang chủ động AON (Active Optical Network) AON có ưu điểm đơn giản triển khai, băng thông lớn, ảnh hưởng diện rộng có lỗi, tính bảo mật cao PON đòi hỏi chi phí triển khai chi phí vận hành thấp Hiện VNPT nhà mạng nhà mạng hàng đầu lĩnh vực cung cấp dịch vụ băng rộng nước Theo thống kê cho thấy, Viễn thông Hà Nội năm 2011-1012 thời điểm bùng nổ dịch vụ băng rông, thuê bao tăng trưởng 160%, năm 2013-1025 thuê bao tăng trưởng 100% Như từ năm 2011- thuê bao băng rộng Viễn thông Hà Nội tăng trưởng mạnh, năm sau gấp đôi năm trước, việc dẫn đến việc hàng năm phải xây dựng mở rộng mạng lưới để đáp ứng cầu phát triển dịch vụ Bài toán thiết kế mở rộng mạng lưới toán cấp thiết hàng năm Viễn thông Hà Nội.Tuy nhiên việc thiết kế mở rộng mạng Viễn thông Hà Nội từ trước đến tiến hành thủ công theo kinh nghiệm kỹ sư thiếu công cụ thiết kế chuyên dụng thuê nhà thầu thiết kế Điều dẫn đến nhiều sai sót lãng phí kinh tế.Vì tác giả nhân thấy cần thiết công cụ thiết kế mạng giúp cho việc thiết kế mạng trở nên đơn giản xác Trong khuôn khổ đồ án tác giả xây dựng công cụ thiết kế mạng đề xuất lên Viễn thông Hà Nội để tham khảo sử dụng vào việc thiết kế mở rộng mạng thời gian Do thời gian kiến thức hạn chế nên đề tài không tránh khỏi thiếu sót, tác giả mong nhận quan tâm thầy cô, bạn bè độc giả Tác giả xin gửi lời cảm ơn đến: - PGS.TS Trương Thị Diệu Linh, Giảng viên Viện Công nghệ Thông tin Trường Đại học Bách Khoa Hà Nội - hết lòng giúp đỡ, hướng dẫn, dạy tận tình để tác giả hoàn thành đề tài - Các bạn lớp cao học CNTT2 khóa 2013B đồng nghiêp quan góp ý giúp đỡ tác giả hoàn thành đề tài CHƢƠNG I MÔ HÌNH MẠNG MEN CỦA VIỄN THÔNG HÀ NỘI Tổng quan mạng MEN dịch vụ triển khai MEN 1.1 Tổng quan mạng MEN MEN (Metro Ethernet Network) mạng kết nối liên mạng LAN kết nối chéo mạng WAN mạng trục nhà cung cấp dịch vụ.MEN cung cấp dịch vụ kết nối đô thị dùng Ethernet giao thức cốt lõi có khả ứng dụng cho mạng diện rộng Ethernet công nghệ tiếng có hiệu chi phí.Giao diện Ethernet phù hợp với thiết bị viễn thông truyền số liệu Trong mạng nội thị MAN (Metropolitan Area Network), tiềm hiệu chi phí Ethernet bao hàm việc tăng dung lượng mạng mở rộng khoảng dịch vụ đơn giản mềm dẻo.Mạng MAN với công nghệ Ethernet gọi MEN (Metro Ethernet Network) Trong liên mạng Metro Ethernet sử dụng cho hai mục đích: Kết nối cho Internet cộng cộng kết nối vị trí tổ chức vùng địa lý riêng rẽ - ứng dụng mở rộng chức hiệu mạng.Hình mô tả cấu trúc kết nối liên mạng MEN Hình1: Cấu trúc kết nối liên mạng MEN - Các kết nối kết nối điểm-điểm (point – to - point) kết nối Ethernet với tốc độ cho phép - - Node mạng chuyển mạch Ethernet định tuyến phụ thuộc vào vị trí người sử dụng mạng Các kết nối diện rộng (WAN) kết nối mạng MEN khoảng cách lớn Dịch vụ Ethernet điểm - điểm (như hình 1), đa điểm - đa điểm hay điểm - đa điểm Các dịch vụ phân loại theo băng thông cung cấp sử dụng Băng thông dùng riêng chia sẻ nhiều đầu cuối có tốc độ từ 1Mbps đến 1Gbps Khả phục hồi dịch vụ cung cấp đầu cuối khách hàng (như hình 1) nút mạng - Đảm bảo chất lượng dịch vụ QoS (Quanlity of Service) Trong vòng ba thập kỷ qua, Ethernet công nghệ thống lĩnh mạng nội LAN, công nghệ chủ đạo hầu hết văn phòng toàn giới dùng hộ gia đình để chia đường dây truy nhập băng rộng thiết bị với Lợi Ethernet công nghệ sử dụng phổ biến toàn cầu mạng LAN.Nhìn chung có khoảng 85% lưu lượng gói số liệu bắt đầu kết thúc dạng gói Ethernet.Hiện toàn giới có khoảng 250 triệu cổng Ethernet Do khách hàng quen thuộc cảm thấy tiện ích dễ tiếp cận với loại hình dịch vụ cung cấp công nghệ Ethernet Tác giả xin điểm qua ưu nhược điểm phát triển Ethernet mạng nội thị: Ưu điểm: - Hiệu chi phí: Chi phí thiết bị hạ tầng cho Ethernet so với FR (Frame relay) ATM vì: + Tính tương thích cao kết nối Ethernet với công nghệ + Phí xây dựng mạng thấp - + Đơn giản mặt kỹ thuật Cung cấp dịch vụ nhanh có yêu cầu: Nhìn từ khía cạnh nhà cung cấp dịch vụ, vận tốc dịch vụ chìa khóa để cạnh tranh với đối thủ khác Sự thiếu hụt mềm dẻo trung tâm khách hàng cộm băng thông TDM ATM rào cản cho việc cung cấp theo thuật toán cung cấp sẵn Đường tìm đường cho ô tô, xe máy, hay đường 2.1 Phân tích chức hệ thống Hình 31: Biểu đồ phân tích chức công cụ Chức nhập xuất liệu: chức dùng để tạo liệu cho trình thiết kế mạng Dữ liệu thiết kế mạng tạo thành file (.txt) phục vụ cho trình thiết kế mạng 40 Bảng 1: Đặc tả ca sử dụng nhập xuất liệu ID 01 Tên Nhập xuất liệu Tóm tắt Tạo liệu để thiết kế mạng Tác nhân Người thiết kế mạng Điều kiện tiên Người dùng nhập vào địa điểm thiết kế mạng Mô tả Số thứ Hoạt động tự Người dùng nhập vào thiết bị cách chọn lớp thiết bị nhắp chuột đồ để tạo thiết bị nhập vào từ file (.txt) Hệ thống lấy liệu từ Google Map bao gồm khoảng cách thiết bị (độ dài liên kết), vị trí thiết bị Hệ thống thông báo với người dùng sau tạo liệu thành công Ngoại lệ 1.A Người dùng nhập vào file không định dạng 2.A Hệ thống không lấy liệu từ Google lỗi kết nối mạng Kịch #01 Tạo topo thành công #02 Không tạo thiết bị file đầu vào sai định dạng #03 Tạo liệu không thành công kết nối mạng 41 Bảng Cấu trúc liệu file đầu vào để nhập thiết bị (bƣớc kịch chính) 21.026547, 105.853806 Vĩ độ kinh độ thiết bị Ring DTH-Agg- 21.054345, 105.836384 7609-01 21.037105, 105.854955 21.032399, 105.854393 21.040303, 105.847137 21.031163, 105.850032 21.009536, 105.860167 Vĩ độ kinh độ thiết bị Ring TKC-Agg- 21.013693, 105.853549 7609-01 20.995924, 105.850291 21.001114, 105.854301 20.986054, 105.861533 21.023328, 105.844069 20.985116, 105.841137 Vĩ độ kinh độ thiết bị Ring GBT-Agg- 20.982753, 105.851113 7609-01 21.001194, 105.838546 21.004994, 105846857 21.057882, 105.890181 Vĩ độ kinh độ thiết bị Ring DGG-Agg- 21.015504, 105.946390 7609-01 21.014571, 105.936327 Vĩ độ kinh độ thiết bị Ring TQY-Agg- 21.039068, 105.898444 7609-01 21.141126, 105.846324 Vĩ độ kinh độ thiết bị Ring DAH-Agg- 21.188964, 105.716780 7609-01 21.202131, 105.849103 Vĩ độ kinh độ thiết bị Ring PLO-Agg- 21.256180, 105.848104 7609-01 21.235823, 105.809343 21.218765, 105.804160 42 20.997025, 105.809291 20.986214, 105.798007 21.009750, 105.804700 20.958230, 105.806035 20,938147, 105.831955 21.018339, 105.828958 21.020791, 105.837468 21.019256, 105.820181 21.011340, 105.824468 21.003136, 105.835069 21.004186, 105.822054 20.997173, 105.827366 20.989430, 105.834110 21.008976, 105.834987 20.945346, 105.845061 20.980258, 105.885532 20.980258, 105.885532 21.036335, 105.787899 21.040076, 105.765221 21.052334, 105.746821 21.014574, 105.783464 21.019697, 105.792387 21.019089, 105.809393 21.030144, 105.810004 21.024824, 105.826967 21.030533, 105.817491 21.025218, 105.811477 21.038199, 105.780902 21.048619, 105.807891 21.043826, 105.794329 21.045912, 105.791461 21.084354, 105.785524 21.033606, 105.833549 21.028959, 105.840810 21.035154, 105.821092 21.031842, 105.831004 21.026547, 105.853806 21.057882, 105.890181 20.997025, 105.809291 21.036335, 105.787899 Vĩ độ kinh độ thiết bị Ring TDH-Agg7609-01 Vĩ độ kinh độ thiết bị Ring OCD-Agg7609-01 Vĩ độ kinh độ thiết bị Ring PMI-Agg7609-01 Vĩ độ kinh độ thiết bị Ring TTI-Agg7609-01 Vĩ độ kinh độ thiết bị Ring CGY-Agg7609-01 Vĩ độ kinh độ thiết bị Ring HTK-Agg7609-01 Vĩ độ kinh độ thiết bị Ring NTL-Agg7609-01 Vĩ độ kinh độ thiết bị Ring OIK-Agg7609-01 Vĩ độ kinh độ thiết bị Ring Core-7609 43 21.026547, 105.853806 21.009536, 105.860167 Vĩ độ kinh độ thiết bị Access 7606 20.997500, 105.842989 20.985116, 105.841137 21.082898, 105.940309 21.057882, 105.890181 21.081416, 105.913252 21.014571, 105.936327 21.226340, 105.726679 20.986806, 105.930343 21.141126, 105.846324 21.132026, 105.777641 21.145618, 105.806564 21.202131, 105.849103 20.997025, 105.809291 21.018339, 105.828958 21.003136, 105.835069 20.945346, 105.845061 20.995142, 105.862733 20.952993, 105.835121 21.036335, 105.787899 21.032018, 105.765013 20.997709, 105.754211 21.034830, 105.780499 21.019089, 105.809393 21.038199, 105.780902 21.050966, 105.781812 21.033606, 105.833549 21.025294, 105.821617 44 Chức tạo topo: Chức cho phép người dùng tạo topo mạng từ giải pháp đề xuất Bảng 3: Đặc tả ca sử dụng tạo topo mạng giải pháp đề xuất ID 02 Tên Tạo topo mạng giải pháp đề xuất Tóm tắt Tạo topo mạng giải pháp đề xuất Tác nhân Người thiết kế mạng Điều kiện tiên Đã có liệu gồm tọa độ thiết bị Số thứ tự Hoạt động Mô tả Hệ thống chạy thuật toán trình bày Hệ thống hiển thị topo vừa tạo đồ số tích hợp công cụ Ngoại lệ 1.A Hệ thống tạo topo sai liệu đầu vào sai Kịch #01 Tạo topo thành công #02 Tạo topo sai Chức hiển thị topo mạng: Sau có kết giải pháp thiết kế mạng truy nhập ta hiển thị kết đồ số Google Người dùng xem thông tin topo vừa tạo cách di chuyển chuột topo vừa hiển thị 45 Bảng 4: Đặc tả ca sử dụng thiết kế mạng truy nhập ID 04 Tên Hiển thị kết thiết kế topo mạng truy nhập Tóm tắt Hiển thị topo mạng truy nhập Tác nhân Người thiết kế mạng Điều kiện tiên File kết thiết kế topo mạng truy nhập cung cấp Số thứ tự Hoạt động Mô tả Người dùng nhập vào file kết thiết kế mạng truy nhập theo topo Hệ thống hiển thị kết thiết kế topo mạng truy nhập Người dùng di chuyển chuột liên kết để xem thông tin liên kết Ngoại lệ 1.A Người dùng nhập vào file kết thiết kế topo không định dạng Kịch #01 Hiển thị topo mạng truy nhập thành công #02 Nhập vào file kết thiết kế topo mạng truy nhập không định dạng Trong phần tác giả xin trình bày số hàm API quan trọng Google cung cấp sẵn cho lập trình viên để tương tác với dịch vụ họ Hàm khởi tạo đồ: hàm có nhiệm vụ khởi tạo đối tượng map ta thêm điểu khiển chọn loại đồ, phóng to thu nhỏ đồ lên đối tượng đồ vừa tạo 46 Map = new GMap2 (document.getElementById ("map")); /* input parameter is place where map is situated */ map.addControl(new GLargeMapControl());//add type of map map.addControl(new GMapTypeControl());//add zoom in, zoom out Hàm khởi tạo thiết bị đồ: có nhiệm vụ tạo thiết bị người dùng nhắp chuột đồ Icon = new GIcon (baseIcon,"sw1.png"); //declare an icon icon.iconSize = new GSize(20, 20); //size of icon icon.iconAnchor = new GPoint(10,10);//focus of icon Marker = new GMarker (point, {draggable: true, icon: icon}); //declare a marker map.addOverlay(marker);//view marker on map Hàm thêm kiện cho đối tượng Các đối tượng map,marker, polyline,polygon (bất đối tượng mà ta thêm vào hàm addOverlay trên) Các kiện click, mouseover, mouseout GEvent.addListener(object, type of event, function() {Action}); Hàm tìm kiếm đường ngắn thiết bị Hàm sử dụng thuật toán cài đặt sẵn Google để tìm đường ngắn qua tuyến phố điểm cho biết khoảng cách chúng 47 g=new GDirections(null, document.getElementById("path"));//second parameter is a place where views info oflink GEvent.addListener(g,"load", function() { dis=GDirections.getDistance().meters; //distance PolyLine= GDirections.getPolyline (); //return a polyline polyLine.color="#FF0000";//color of polyline polyLine.opacity = 10;//opacity of polyline Do sách hạn chế Google với truy vấn người dùng miễn phí, ta không thê truy vấn liên tục Googe Map ta phải sử dụng thêm hàm gửi truy vấn sau khoảng thời gian định a=setInterval(function{},millisec);// function is query to Google, milisec is interval clearInterval(a);//remove interval 2.2 Kết xây dựng chƣơng trình Trong phần tác giả xin trình bày kết đạt việc xây dựng công cụ thiết kế mạng.Tác giả xin sâu vào mô tả chức trình bày phần đặc tả ca sử dụng Giao diện chia thành panel tab Panel bên trái đồ Google Map, panel bên phải control để thiết kế mạng 48 Hình 32: Giao diện chƣơng trình Hình 33: Tab nhập liệu Switch Core 49 Hình 34: Tab nhập liệu Switch Agg Hình 35: Tab nhập liệu Switch Acc Để khởi tạo topo mạng theo sơ đồ có người dùng thực theo cách: - Cách thứ nhất: Nhập trực tiếp tay, người dùng lần sử dụng tab bên phải chương trình để nhập vào thiết bị Các tab cho phép người dùng nhập vào tên, tọa độ thiết bị Khi chương trình chạy thuật toán để ghép nối thiết bị 50 - Cách thứ hai : load trực tiếp topo mạng từ file đầu vào theo định dạng qui định trước Như hình đây, ta tạo topo mạng gồm thiết bị Core, thiết bị Agg 10 thiết bị Acc : liên kết Core-Core mầu xanh dương, liên kết Core-Agg mầu xanh cây, Agg-Acc mầu hồng Hình 36: Topo mạng tạo chƣơng trình Thử nghiệm chƣơng trình đánh giá kết luận Sau cài đặt chạy thử nghiệm chương trình tác giả nhận thấy số ưu điểm chương trình sau.Thuật toán KNN xếp vào 10 thuật toán gom nhóm khai phá liệu điển hình nhất.KNN trình học mô hình mà thay vào đó, thuật toán sử dụng tất đối tượng tập huấn luyện phân lớp cho đối tượng mới.Thuật toán có ưu điểm dễ cài đặt, dễ sử dụng nên ứng dụng nhiều lĩnh vực không viễn thông KNN có số nhược điểm : cần nhiều thời gian để xác định lớp cho mẫu ( cần tính so sánh khoảng cách đến tất mẫu huấn luyện ), phụ thuộc vào giá trị K người dùng lựa chọn, cần chuyển đổi kiểu liệu với thuộc tính phi số.Tuy nhiên toán thiết kế mở rộng mạng MEN Viễn thông Hà Nội nhược điểm gần không xuất 51 gây khó khăn số lượng thiết bị lớn Đồng thời chương trình tích hợp đồ số giúp cho người sử dụng dễ dàng hình dung kết Tác giả tiến hành chạy thử chương trình với kịch khác để so sánh số lượng cáp sử dụng chương trình số lượng cáp thực tế sử dụng: - Kịch 1: Sử dụng giải pháp đề xuất để thiết kế topo mạng cho trước Topo mạng xây dựng sát với thực tế để dễ dàng so sánh kết với thực tế Topo có 20, 30, 40 thiết bị đó: Switch Core, Switch Agg, Acc tăng dần - Kich 2: Bài toán mở rộng mạng Cho trước topo mạng có 30 thiết bị, đó: Switch Core, Switch Agg, 17 Switch Acc Lần lượt thêm vào mạng 10, 20, 30 Switch Acc Bảng 5: Kết thử nghiệm theo kịch Số Switch Core Số Switch Agg Số Switch Acc 11 Giải pháp đề xuất Thực tế Tỉ lệ tiết kiệm 71.8 km 83.46 km 16,25% 19 192.2 km 224.085 km 16.59 % 27 201.6 km 238.694 km 18.5 % Bảng 6: Kết thử nghiệm theo kịch Số Switch Core Số Switch Agg Số Switch Acc 17 4 Giải pháp đề xuất Thực tế Tỉ lệ tiết kiệm 186.8 km 217.79 km 16.59 % 27 193.82 km 219.47 km 12.35 % 32 207.75 km 237.54 km 12.54 % 37 245.96 km 280.92 km 12.45 % Sau chạy thử chương trình với kịch tác giả thấy sử dụng giải pháp đề xuất tiết kiệm so với thực tế khoảng 12% - 18% lượng cáp tùy kịch thử nghiệm.Giải pháp cho kết tốt topo mạng có độ phân tán cao 52 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN CỦA ĐỀ TÀI Luận văn giới thiệu giải pháp để thiết kế mạng MENcủa Viễn thông Hà Nội mà cụ thể toán thiết kế mở rộng mạng.Trong giải pháp đề xuất tác giả sử dụng thuật toán K-NN, thuật toán phổ biến gom cụm liệu để gom nhóm thiết bị vào mạng.Tác giả thử áp dụng phương pháp đề xuất vào toán thiết kế lại mạng cho Viễn thông Hà Nội.Kết thực nghiệm cho thấy, so với thực tế, giải pháp đề xuất tiết kiệm số lượng lớn cáp.Trong trường hợp tốt lượng cáp tiết kiệm lên tới 18, 5% Luận văn trình bày qui trình xây dựng công cụ để thiết kế mạng có tích hợp đồ số Google.Chương trình tích hợp đồ số giúp cho việc thiết kế quản lý mạng trở nên đơn giản, thuận tiện Nó cho phép người thiết kế mạng dự trù lượng cáp sử dụng, qua chủ động việc chuẩn bị vật tư… Tuy nhiên luận văn số hạn chế việc phụ thuộc vào đồ số Google xây dựng công cụ.Việc phụ thuộc làm cho việc điều chỉnh liên kết thiết bị cách tự động cho phù hợp với thực tế (bằng cách thêm trọng số vào cho liên kết áp dụng thuật toán tìm đường đồ thị trọng số để thiết lập liên kết mà không dựa vào thuật toán tìm đường ngắn Google) trở lên khó khăn hơn, việc phụ thuộc vào thuật toán tìm đường ngắn Google làm cho liên kết liên kết ngắn không phù hợp thực tế.Bên cạnh khả lập trình tác giả chưa tốt nên lập trình công cụ chưa tối ưu Trong tương lai công cụ cần cải thiện thêm số điểm yếu việc phụ thuộc vào đồ Google.Ta kết hợp đồ Google đồ công cụ nguồn mở OpenStreetMap để hoàn thiện chức điều chỉnh liên kết cho phù hợp với ràng buộc Do miễn phí Google map bị hạn chế nhiều tính nên đề xuất để mua quyền để chương trình hoàn thiện hơn.Trong tương lai công cụ hoàn thiện đề xuất lên cấp lãnh đạo Viễn thông Hà Nội để xét duyệt nhằm đưa vào sử dụng thực tiễn chương trình có tính thực tế tính kinh tế cao 53 TÀI LIỆU THAM KHẢO [1] Long V Vu, Kha C Nguyen, Nga T Nguyen, Hanh V Nguyen, Linh D Truong, "FTTH Network Design with Google Map integration", presented as poster in IEEE RIVF, Ho Chi Minh city, Vietnam, Feb-March 2012 [2] “Cisco MetroPlanner DWDM Operations Guide”, Manual of Software MetroPlanner, Release 2.5, October 2004 [3] Marco Dorigo, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE Transactions on Evolutionary Computation, pp 53-66, Vol 1, No 1, April 1997 [4] Meriton Networks company,“A unified approach to designing optical networks” [5] Wilian J.Cook, “Input pursuit of the Traveling Salesman: Mathematics at the Limits of computation”, Publisher Princeton University Press [6] Minh Nguyen, “Study and propose solutions to design ber optical network based on ftth technology”, Undergraduates thesis, Hanoi University of Technology, 2011 [7] Nguyễn Công Khá, “Đề xuất giải pháp thiết kế mạng truy nhập theo công nghệ AON xây dựng công cụ thiết kế mạng FTTH”, đồ án tốt nghiệp đại học 2012, Viện công nghệ thông tin truyền thông, Đại học Bách khoa Hà Nội [8] Siddharth Deokar “Weighted K-NEAREST NEIGHBOR” [9] Huan Liu, Fouad A Tobagi, Physical topo design for all-optical networks [10] Marco Dorigo, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE Transactions on Evolutionary Computation, pp 53-66, Vol 1, No 1, April 1997 [11] Ron Kohavi, Pat Langley, Yeogirl, “The utility of feature weighting in nearestneighbor algorithms”, Stanford University,2011 [12] Tom Mitchell, “Machine learning”, 1997 [13] Tài liệu chuyên môn Viễn thông Hà Nội “MAN-E.Discussion” 2010 [14] Tài liệu chuyên môn Viễn thông Hà Nội “Tài liệu MAN-E” 2010 54 ... vụ hạ tầng IP 14 thống VNPT Hà Nội Chi tiết cấu trúc mạng MEN Viễn thông Hà Nội thể rõ hình Hình 11: Cấu trúc mạng MEN Viễn thông Hà Nội Mạng MEN Viễn thông Hà Nội kết nối quốc tế qua VDC hai... hoàn thành đề tài CHƢƠNG I MÔ HÌNH MẠNG MEN CỦA VIỄN THÔNG HÀ NỘI Tổng quan mạng MEN dịch vụ triển khai MEN 1.1 Tổng quan mạng MEN MEN (Metro Ethernet Network) mạng kết nối liên mạng LAN kết nối... kết nối Cầu Giấy: 40 Gbps Mạng MEN Viễn thông Hà Nội kết nối liên tỉnh qua VTN.Tổng băng thông kết nối tới mạng lõi VTN 20 Gbps Kết nối tải mạng MEN Viễn thông Hà Nội lên mạng lõi VTN theo hướng