Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Quản trị mạng
Bài tiểu luận: Thuật toán vector khoảng cách
Đang chuẩn bị liên kết để tải về tài liệu:
Bài tiểu luận: Thuật toán vector khoảng cách
Lệ Huyền
87
14
ppt
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Thuật toán gồm các bước sau: Mỗi nút tính khoảng cách giữa nó và tất cả các nút khác trong hệ thống tự chủ và lưu trữ thông tin này trong một bảng. Mỗi nút gửi bảng thông tin của mình cho tất cả các nút lân cận. Khi một nút nhận được các bảng thông tin từ các nút lân cận, nó tính các tuyến đường ngắn nhất tới tất cả các nút khác và cập nhật bảng thông tin của chính mình. | www.themegallery.com Bài tiểu luận: Thuật toán vector khoảng cách Nhóm 2 : nội dung Ví dụ Ưu và nhược điểm Đặc điểm 1. Đặc điểm của thuật toán vector khoảng cách Thuật toán gồm các bước sau: 1. Mỗi nút tính khoảng cách giữa nó và tất cả các nút khác trong hệ thống tự chủ và lưu trữ thông tin này trong một bảng 2. Mỗi nút gửi bảng thông tin của mình cho tất cả các nút lân cận. 3. Khi một nút nhận được các bảng thông tin từ các nút lân cận, nó tính các tuyến đường ngắn nhất tới tất cả các nút khác và cập nhật bảng thông tin của chính mình. [ 2. Ví dụ Mỗi nút thiết lập một mảng một chiều (vector) chứa khoảng cách từ nó đến tất cả các nút còn lại và sau đó phát vector này đến tất cả các nút lân cận của nó. Giả thiết Mỗi nút phải biết được trọng số của các đường nối từ nó đến tất cả các nút láng giềng Một kết nối bị đứt sẽ được gán cho giá trị vô cùng Khởi đầu, mỗi nút đặt giá trị 1 cho đường kết nối đến các nút láng giềng kề nó, cho các đường nối đến tất cả các nút còn lại Thông tin được lưu tại các nút Khoảng cách đến nút A B C D E F G A 0 1 1 ∞ 1 1 ∞ B 1 0 1 ∞ ∞ ∞ ∞ C 1 1 0 1 ∞ ∞ ∞ D ∞ ∞ 1 0 ∞ ∞ 1 E 1 ∞ ∞ ∞ 0 ∞ ∞ F 1 ∞ ∞ ∞ ∞ 0 1 G ∞ ∞ ∞ 1 ∞ 1 0 Lúc đầu A tin rằng nó có thể tìm đến B qua một bước nhảy (hop) và rằng nó không thể đi đến D được. Bảng vạch đường lưu tại A thể hiện những gì mà A có được, ngoài ra còn lưu thêm nút kế tiếp mà A cần phải đi ra để đến một nút nào đó. Đích (Destination) Trọng số (Cost) Nút kế tiếp (Next Hop) B 1 B C 1 C D ∞ - E 1 E F 1 F G ∞ - Đích (Destination) (Cost) Nút kế tiếp (Next Hop) B 1 B C 1 C D 2 C E 1 E F 1 F G 2 F Bước kế tiếp trong giải thuật vạch đường Distance-Vector là: Mỗi nút sẽ gởi một thông điệp đến các láng giềng liền kề nó, trong thông điệp đó chứa danh sách các khoảng cách mà cá nhân nút tính được VD nút F bảo nút A rằng F có thể đi đến nút G với chi phí là 1; A cũng biết được rằng nó có thể đến F với chi phí là 1, vì thế A cộng các chi phí lại thành chi phí đi đến G là 2 thông qua F Thông tin được lưu tại các nút Khoảng cách đến nút A B C D E F G A 0 1 1 2 1 1 2 B 1 0 1 2 2 2 3 C 1 1 0 1 2 2 2 D 2 2 1 0 3 2 1 E 1 2 2 3 0 2 3 F 1 2 2 2 2 0 1 G 2 3 2 1 3 1 0 Nếu không có sự thay đổi về hình trạng mạng nào, chỉ cần vài cuộc trao đổi thông tin vạch đường giữa các nút trong mạng thì mọi nút đều có được thông tin vạch đường hoàn hảo. Ví dụ 2 Ưu và nhược điểm Ưu điểm : + Cấu hình đơn giản + Cho phép tất cả các nút đạt được thông tin vạch đường + Xác định đướng đi nhanh chóng, chính xác + Khả năng tránh được các nối kết bị tắt nghẽn tạm thời Nhược điểm - Tăng thời gian trễ www.themegallery.com Your Company Slogan Thank You !
TÀI LIỆU LIÊN QUAN
Luận văn Thạc sĩ Toán học: Bài toán tối ưu trên tập hữu hiệu của bài toán tối ưu đa mục tiêu hàm phân thức a - phin
Bài tiểu luận: Mô phỏng bài toán bằng thuật toán Minmax
Luận án Tiến sĩ Toán học: Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
Luận văn Thạc sĩ Kỹ thuật: Ứng dụng thuật toán PSO cải tiến tính toán phân bố công suất tối ưu đa mục tiêu
Luận văn Thạc sĩ Toán học: Bài toán định vị với hàm mục tiêu lồi
Luận văn Thạc sĩ Toán học: Thuật toán giải bài toán phân thức tuyến tính với hệ số khoảng ở hàm mục tiêu
Luận văn Thạc sĩ Toán học: Bài toán giải chập trong thống kê phi tham số
Tiểu luận: Thuật toán phân cụm dữ liệu mờ
Tóm tắt Luận án tiến sĩ Kỹ thuật: Nghiên cứu giải bài toán nhận dạng mục tiêu ra đa trong điều kiện bất định về thông tin tiên nghiệm
Tiểu luận:MỘT SỐ THUẬT TOÁN CHỌN LỌC TRONG GIẢI BÀI TOÁN TIN HỌC
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.