BÁO cáo bài tập lớn tổ CHỨC và QUY HOẠCH MẠNG thuật toán MENTOR

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG  BÁO CÁO BÀI TẬP LỚN TỔ CHỨC VÀ QUY HOẠCH MẠNG VIỄN THÔNG GVHD: T.S Trần Thị Ngọc Lan Sinh viên thực hiện: Nguyễn Đăng Thế Anh 20172405 Đỗ Đình Tuấn 20172896 Trịnh Ngọc Đông 20172474 Trương Văn Minh 20172695 Lê Công Phương Nam 20172706 Hà Nội, 12/2021 TIEU LUAN MOI download : skknchat@gmail.com LỜI NĨI ĐẦU Mơn học Quy hoạch quản lý mạng viễn thông môn quan trọng, bổ sung kiến thức cần thiết cho sinh viên theo ngành Điện tử - Viễn thông Trong trình thực đề tài này, chúng em cố gắng để hồn thành tốt có lẽ vốn kiến thức hạn hẹp yếu tố khách quan khác mà không tránh khỏi thiếu sót Chúng em mong đóng góp ý kiến, phê bình hướng dẫn thêm thầy bạn đọc đề tài chúng em hoàn thiện Qua đây, chúng em xin chân thành cảm ơn TS Trần Thị Ngọc Lan trực tiếp định hướng, tạo điều kiện cần thiết tận tình hướng dẫn để chúng em hồn thành đề tài Chúng em xin chân thành cảm ơn! TIEU LUAN MOI download : skknchat@gmail.com TIEU LUAN MOI download : skknchat@gmail.com Nút backbone Nút backbone Số đường sử dụng liên kết 12 76 11 76 10 76 76 96 76 97 10 11 Giá mạng backbone Umin = 0.9 Độ sử dụng liên kết Giá liên kết 0.992424 0.944444 0.791667 0.708333 0.916667 190.7501 175.1297 267.0625 180.3574 150.4197 143.7208 Giá liên kết * số đường sử dụng liên kết 2098.251 1576.167 1068.25 360.7148 300.8394 287.4417 5691.664 Bảng Độ sử dụng liên kết giá mạng backbone Umin = 0.9 Nút backbone Nút backbone Số đường sử dụng liên kết 12 10 12 76 76 10 76 76 96 76 97 10 11 Giá mạng backbone Umin = 0.85 Độ sử dụng liên kết Giá liên kết 0.875 0.927083 0.791667 0.708333 0.916667 169.3167 190.7501 175.1297 267.0625 180.3574 150.4197 143.7208 Giá liên kết * số đường sử dụng liên kết 677.267 1526.001 875.6483 1068.25 360.7148 300.8394 287.4417 5096.162 Bảng 3 Độ sử dụng liên kết giá mạng backbone Umin = 0.85 (ban đầu) TIEU LUAN MOI download : skknchat@gmail.com Nút backbone Nút backbone Số đường sử dụng liên kết 12 10 12 76 76 10 76 76 96 76 97 10 11 Giá mạng backbone Umin = 0.8 Độ sử dụng liên kết Giá liên kết 0.875 0.927083 0.791667 0.708333 0.916667 169.3167 190.7501 175.1297 267.0625 180.3574 150.4197 143.7208 Giá liên kết * số đường sử dụng liên kết 677.267 1526.001 875.6483 1068.25 360.7148 300.8394 287.4417 5096.162 Bảng Độ sử dụng liên kết giá mạng backbone Umin = 0.8 Nút backbone Nút backbone Số đường sử dụng liên kết 12 11 12 10 12 10 96 10 97 12 76 76 10 76 76 96 76 97 10 11 Giá mạng backbone Umin = 0.7 Độ sử dụng liên kết Giá liên kết 0.75 0.916667 0.708333 0.75 0.75 0.875 0.875 0.625 0.666667 0.541667 150.9532 169.3167 365.2876 279.214 281.4355 190.7501 175.1297 267.0625 180.3574 150.4197 143.7208 Giá liên kết * số đường sử dụng liên kết 150.9532 507.9502 730.5752 279.214 281.4355 1144.501 700.5187 534.1251 360.7148 150.4197 287.4417 5127.849 Bảng Độ sử dụng liên kết giá mạng backbone Umin = 0.7 Nút backbone Nút backbone Số đường sử dụng liên Độ sử dụng Giá liên kết Giá liên kết * số TIEU LUAN MOI download : skknchat@gmail.com kết 12 11 12 10 12 76 11 10 10 96 10 97 12 76 76 10 76 76 96 76 97 10 11 Giá mạng backbone Umin = 0.5 liên kết 0.75 0.916667 0.708333 0.583333 0.541667 0.75 0.75 0.916667 0.666667 0.625 0.666667 0.5 150.9532 169.3167 365.2876s 282.1563 203.6801 279.214 281.4355 190.7501 175.1297 267.0625 180.3574 150.4197 143.7208 đường sử dụng liên kết 150.9532 507.9502 730.5752 282.1563 407.3603 279.214 281.4355 1144.501 350.2593 267.0625 360.7148 150.4197 143.7208 5056.323 Bảng Độ sử dụng liên kết giá mạng backbone Umin = 0.5 Nút backbone Nút backbone Số đường sử dụng Độ sử dụng liên Giá liên kết Giá liên kết * số TIEU LUAN MOI download : skknchat@gmail.com 12 12 12 12 76 10 10 10 12 76 76 76 76 10 liên kết kết 11 0.75 10 0.916667 0.708333 96 0.333333 11 0.583333 0.541667 96 0.75 97 0.75 76 0.944444 10 0.916667 0.666667 96 0.916667 97 0.666667 11 0.5 Giá mạng backbone Umin = 0.3 150.9532 169.3167 365.2876 152.9575 282.1563 203.6801 279.214 281.4355 190.7501 175.1297 267.0625 180.3574 150.4197 143.7208 đường sử dụng liên kết 150.9532 507.9502 730.5752 152.9575 282.1563 407.3603 279.214 281.4355 1144.501 350.2593 267.0625 180.3574 150.4197 143.7208 5028.923 Bảng Độ sử dụng liên kết giá mạng backbone Umin = 0.3 Biểu đổ mối quan hệ giá mạng umin 5800 5600 5400 5200 5000 4800 4600 0.3 0.5 0.7 0.8 0.85 0.9 0.95 TIEU LUAN MOI download : skknchat@gmail.com KẾT LUẬN Qua thời gian làm việc gần tháng, nhóm hồn thành mục tiêu đề tài tập lớn đưa Còn số vấn đề giao diện thay đổi tùy biến liệu đầu vào phần mềm tiếp tục nâng cấp, tiếp tục kiểm thử sửa lỗi cho thư viện… Nếu có thời gian, nhóm tiếp tục nâng cấp phát triển thêm phần mềm Những kinh nghiệm, kiến thức học thông qua thời gian thực tập lớn giúp ích cho cơng việc học tập lớp công việc sau tốt nghiệp đại học TIEU LUAN MOI download : skknchat@gmail.com TÀI LIỆU THAM KHẢO [1] Viện Điện Tử Viễn Thông, Đại Học Bách Khoa Hà Nội, Chương Trình Giáo Dục Đại Học, Hà Nội, 2009 [2] A Kershenbaum, P Kermani, G.A Grover, "MENTOR: an algorithm for mesh network topological optimization and routing," IEEE Transactions on Communications, vol 39, no 4, pp 503-513, 1991 [3] TS Trần Thị Ngọc Lan, Bài Giảng Tổ Chức Quy Hoạch Mạng Viễn Thông, Hà Nội: Đại Học Bách Khoa Hà Nội, 2019 TIEU LUAN MOI download : skknchat@gmail.com ... "MENTOR: an algorithm for mesh network topological optimization and routing," IEEE Transactions on Communications, vol 39, no 4, pp 503-513, 1991 [3] TS Trần Thị Ngọc Lan, Bài Giảng Tổ Chức Quy. .. Qua thời gian làm việc gần tháng, nhóm hồn thành mục tiêu đề tài tập lớn đưa Còn số vấn đề giao diện thay đổi tùy biến liệu đầu vào phần mềm tiếp tục nâng cấp, tiếp tục kiểm thử sửa lỗi cho thư... triển thêm phần mềm Những kinh nghiệm, kiến thức học thông qua thời gian thực tập lớn giúp ích cho cơng việc học tập lớp công việc sau tốt nghiệp đại học TIEU LUAN MOI download : skknchat@gmail.com