Bài toán định tuyến

Mục tiêu của luận án là giải quyết bài toán định tuyến đảm bảo chất lượng dịch vụ. Giải pháp cần xác định đường đi trong sơ đồ mạng thỏa một hoặc một số điều kiện chất lượng dịch vụ cụ thể, ví dụ như điều kiện băng thông của đường đi lớn hơn một giá trị cho trước và / hoặc độ trễ của đường đi nhỏ hơn một giá trị cho trước.

150p cotithanh000 07-10-2019 9 3   Download

Luận văn "Phương pháp tối ưu đàn kiến giải bài toán định tuyến xe" sẽ nghiên cứu, tìm hiểu các phương pháp metaheuristic nói chung và phương pháp tối ưu đàn kiến nói riêng để giải quyết bài toán VRP. Mời các bạn cùng tham khảo nội dung chi tiết.

45p tamynhan1 13-06-2020 7 1   Download

Trong thời đại công nghệ thông tin CNTT ngày nay sự bùng nổ của các dịch vụthông tin đặc biệt là sự phát triển nhanh chóng của Internet làm gia tăng không ngừng nhu cầu về dung lượng mạng Trong tình cảnh đó hệ thống mạng quang ra đời như một giải pháp tối ưu để giải quyết vấn đề trên. Nổi bật là sự ra đời của mạng ghép kênh phân bước sóng DM Wavelength Division Multipexing). Một trong những vấn đề quan trọng c a mạng quang WDM là vấn đề định tuyến và phân bước sóng RWA...

58p chieu_mua 25-08-2012 115 26   Download

Bài toán định tuyến tối ưu trong mạng viễn thông Việt Nam. Protein tái tổ hợp -CTX và µO-CTX có khả năng phát triển thành thuốc giảm đau và bảo vệ thần kinh trên cơ sở những nghiên cứu thử nghiệm tiếp tục.

8p butmaucam 27-08-2013 52 5   Download

Mục tiêu của luận văn này là đưa ra một giải pháp để giải quyết bài toán với kích thước lớn và dễ dàng cho việc cài đặt thực nghiệm. Cụ thể, chúng tôi áp dụng một thuật toán tối ưu đàn kiến (ACO) với quy tắc cập nhật mùi Max-Min trơn (SMMAS) có tìm kiếm địa phương để đưa ra lời giải cho bài toán định tuyến xe đa điểm đón và giao hàng với thời gian cửa sổ (MPDPTW).

66p tamynhan0 04-07-2020 5 1   Download

Việc xây dựng một hệ thống truyền tải có dung lượng lớn đã đặt ra yêu cầu phải có các giải pháp tối ưu các tuyến truyền dẫn theo lưu lượng nhằm tối ưu việc sử dụng nguồn tài nguyên hữu hạn. Thành công trong hiện tại và tương lai của mạng truyền tải quang dung lượng cao là khớp nối hiệu quả của chuyển mạch và định tuyến quang. Vì vậy trong bài viết này sẽ đề cập đến các thuật toán định tuyến ứng dụng cho mạng truyền tải quang dung lượng cao.

11p uocvongxua10 18-09-2015 39 7   Download

Mục tiêu của luận án là giải pháp cần xác định đường đi trong sơ đồ mạng thỏa một hoặc một số điều kiện chất lượng dịch vụ cụ thể, ví dụ như điều kiện băng thông của đường đi lớn hơn một giá trị cho trước và hoặc độ trễ của đường đi nhỏ hơn một giá trị cho trước. Các điều kiện này có thể có giá trị khác nhau cho từng yêu cầu định tuyến và một độ đo 2 quan trọng nhằm đánh giá hiệu quả của giải pháp định tuyến chính là số yêu cầu định tuyến hệ thống mạng đã đáp ứng được.

28p cotithanh000 07-10-2019 11 1   Download

Bài viết này đề xuất thuật toán định tuyến cho giao tiếp V2V trong môi trường đô thị sử dụng thông tin vị trí và dự đoán chuyển động, thực hiện chọn tuyến và nút chuyển tiếp phù hợp làm nâng cao hiệu quả định tuyến.

10p viengland2711 23-07-2019 7 0   Download

Bài báo tập trung nghiên cứu các thuật toán định tuyến dưới điều kiện ràng buộc ảnh hưởng của các hiệu ứng vật lý xảy ra trên đường truyền. Từ đó, chúng tôi cải tiến thuật toán DSR sử dụng kỹ thuật định tuyến xuyên lớp kết hợp với agent tĩnh nhằm giảm xác suất nghẽn mạng, giảm thiểu số gói tin điều khiển. Các hiệu ứng vật lý được xem xét bao gồm nhiễu tích lũy trên đường truyền, suy hao công suất tín hiệu qua môi trường truyền dẫn.

8p quenchua9 20-11-2020 1 0   Download

Một trong những hoạt động của mạng nói chung là việc truyền dữ liệu từ nguồn tới đích. Định tuyến là một chức năng không thể tách rời của mạng khi truyền dữ liệuh từ nguồn tới đích và có ý nghĩa đặc biệt quan trọng trong việc thiết kế và tối ưu mạng. Cấu trúc mạng, giải pháp công nghệ và phương pháp định tuyến là 3 vấn đề liên quan mật thiết với nhau và quyết định chất lượng hoạt động của mạng. Chính vì vậy, bài toán định tuyến cần được quan tâm nghiên cứu để nhằm tối ưu hóa hiệu suất...

27p sytan001 24-07-2012 241 103   Download

Bài báo này nghiên cứu về bài toán định tuyến đa điểm (multicast) cho mạng cảm biến không dây nhiệm vụ tuần hoàn (DC-WSN). Đặc điểm của loại mạng cảm biến không dây này là các nút cảm biến hoạt động tuần hoàn theo chu kỳ và không bắt buộc phải hoạt động liên tục. Bài toán này đã được chứng minh thuộc lớp NP-khó.

14p dieutringuyen 07-06-2017 36 4   Download

Trong những năm gần đây có một hướng tiếp cận mới cho bài toán định tuyến trong mạng MANET là định tuyến đa đường. Bài báo này trình bày một cách tổng quan về các đặc điểm chính trong cơ chế hoạt động của một số giao thức định tuyến đa đường mới cho mạng MANET tiếp cận theo mục tiêu giảm thời gian trễ, sau đó thực hiện việc phân tích, so sánh và đánh giá chúng theo các tiêu chí về hiệu năng hoạt động, đồng thời chỉ ra hướng cần cải tiến của các giao thức này.

7p cumeo2425 02-07-2018 28 1   Download

Bài viết này xin giới thiệu với các bạn mới làm quen với tin học và thuật giải một thuật toán đơn giản nhưng lại có hiệu quả rất lớn trong việc tìm đường đi ngắn nhất trong đồ thị. Đó là thuật toán Dijkstra. Đây là thuật toán đã đăng tải trên tạp chí tin học & nhà trường từ những số đầu tiên nhưng bài viết này sẽ đăng tải đầy đủ về bài toán, phương thức đưa ra thuật giải cũng như đoạn chương trình đầy đủ. Rất thích hợp với những bạn mới làm quen với những thuật toán kinh...

3p onlove2303 27-05-2011 1059 196   Download

Bài toán định tính về cực trị của hàm số

2p phanchithinh 27-10-2009 908 154   Download

Giao thức định tuyến được dùng trong khi thi hành thuật toán định tuyến để thuận tiện cho việc trao đổi thông tin giữa các mạng, cho phép các router xây dựng bảng định tuyến một cách linh hoạt. Trong một số trường hợp, giao thức định tuyến có thể tự chạy đè lên giao thức đã được định tuyến: ví dụ, BGP chạy đè trên TCP: cần chú ý là trong quá trình thi hành hệ thống không tạo ra sự lệ thuộc giữa giao thức định tuyến và đã được định tuyến....

58p dt1919 01-06-2012 310 107   Download

Bài này nhằm cung cấp cho học viên các kiến thức và kỹ năng về: tổng quan vấn đề định tuyến và cấp phát bước sóng (RWA) trên mạng WDM các mô hình RWA tĩnh (Static RWA) Bài toán thiết kế hình thái vật lý (Physical Topology Design) Bài toán thiết kế hình thái ảo (Virtual Topology Design) các mô hình RWA động (Dynamic RWA) Định tuyến (Route Computation) Cấp phát bước sóng (Wavelength Assignment)

43p nguyenquangha1991 12-10-2012 133 52   Download

Trong bài báo này, chúng tôi sẽ khái quát và phân loại các thuật toán định tuyến nâng cao đang được nghiên cứu, các thuật toán này sử dụng các ưu điểm của mạng MPLS để mở rộng các thuật toán định tuyến, hỗ trợ QoS và thiết kế lưu lượng.Chúng tôi cũng khảo sát một vài dự án hiện tại đang nghiên cứu và làm việc với các thuật toán định tuyến nâng cao

10p long9xqn 14-04-2013 95 14   Download

Luận án được trình bày trong 5 chương: Chương 1 đặt vấn đề; phát biểu bài toán và mục tiêu của luận án, tóm tắt nội dung và những đóng góp chính của luận án. Chương 2 trình bày kết quả nghiên cứu tổng quan về định tuyến có thứ bậc (phân bậc). Chương 3 trình bày đề xuất thuật toán cải tiến giao thức định tuyến phân cụm phân tán dựa trên việc xem xét đến năng lượng còn lại. Chương 4 trình bày hai đề xuất cải tiến thuật toán định tuyến phân cụm dựa trên xây dựng chuỗi dài. Chương 5 trình bày hai thuật toán định tuyến dựa trên xây dựng cây tối thiểu.

26p hanh_tv26 04-04-2019 18 2   Download

Bài giảng môn Mạng máy tính - Chương 5: Cơ sở giao thức định tuyến. Những nội dung chính được trình bày trong chương này gồm có: Các khái niệm cơ bản trong định tuyến, các thuật toán định tuyến, một số giao thức định tuyến thông dụng. Mời các bạn cùng tham khảo nội dung chi tiết.

49p hihihaha2 03-12-2016 41 1   Download

Bài viết này đề xuất giải pháp định tuyến và gán phổ tần động có khả năng hạn chế phân mảnh phổ cho mạng quang lưới bước sóng linh hoạt định nghĩa bằng phần mềm đa miền dựa trên cơ chế điều khiển phân tán. Nhằm thực hiện hiệu quả quá trình định tuyến liên miền, thay vì sử dụng một bộ điều phối SDN để điều khiển/điều phối hoạt động của tất cả các bộ điều khiển SDN của các vùng mạng như thông thường.

7p vicapital2711 02-08-2019 15 1   Download