TAILIEUCHUNG - DESIGN AND ANALYSIS OF DISTRIBUTED ALGORITHMS phần 2

và số lượng các hạng mục ban đầu, một thực thể ban đầu (Tập thể dục ). Lặp đi lặp lại xây dựng các bảng định tuyến giải pháp chúng tôi đã thấy được yêu cầu mỗi thực thể có sẵn tại địa phương lưu trữ, đủ để lưu trữ toàn bộ bản đồ của mạng. | 48 BASIC PROBLEMSAND PROTOCOLS PROTOCOL DF Status S INITIATOR IDLE AVAILABLE VISITED DONE Sinit iNiTIATOR IDLE Sterm DONE . Restrictions R UI. INITIATOR Spontaneously begin initiator true Unvisited N x next Unvisited send T to next send Visited to N x - next become VISITED end IDLE Receiving T begin Unvisited N x FIRST-VISIT end Receiving Visited begin Unvisited N x - sender become AVAILABLE end AVAILABLE Receiving T FIRST-VISIT Receiving Visited begin Unvisited Unvisited - sender end VISITED Receiving Visited begin Unvisited Unvisited - sender if next sender then VISIT endif end Receiving T begin Unvisited Unvisited - sender if next sender then VISIT endif end Receiving Return begin VISIT end ProtocolDF TRAVERSAL 49 Procedure FIRST-VISIT begin initiator false entry sender Unvisited Unvisited- sender if Unvisited 0 then next Unvisited send T to next send Visited to N x - entry next become VISITED else send Return to entry send Visited to N x - entry become DONE endif end Procedure VISIT begin if Unvisited 0 then next Unvisited send T to next else if not initiator then send Return to entry endif become DONE endif end FIGURE Routines used by Protocol DF IMPORTANT. The value of unlike n and m is not a system parameter. In fact it is execution-dependent. it may change at each execution value. We shall indicate this fact for f as well as for any other execution-dependent value by the use of the subscript . Traversal in Special Networks Trees In a tree network depth-first traversal is particularly efficient in terms of messages and there is no need of any optimization effort hacking . In fact in any execution of DF-Traversal in a tree no Backedge messages will be sent Exercise . Hence the total number of messages will be exactly 2 n 1 . The time complexity is the same as the optimized version of the protocol 2 n 1 . M DFTraversal Tree T DFTraversal Tree 2n 2 An interesting side effect of a depth-first traversal of a tree is that it .

• Kỹ thuật lập trình
• thủ thuật hệ điều hành
• tìm hiểu hệ điều hành
• thủ thuật windows
• lập trình windows
• lập trình ứng dụng
• lập trình máy tính
• thủ thuật lập trình
• mẹo hay cho lập trình
• bí quyết lập trình
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành unix
• hệ điều hành windows
• kỹ năng máy tính
• Hệ Điều Hành
• các hệ điều hành Windows
• giáo trình hệ điều hành
• các vấn đề hệ điều hành
• tài liệu hệ điều hành
• Tổng quan về hệ điều hành
• windows 7
• Refresh hệ điều hành Android
• Hệ điều hành Android cũ
• Hệ điều hành Android
• Cài đặt hệ điều hành Android
• Thủ thuật hệ điều hành Android
• Khôi phục hệ điều hành Android
• đồ họa máy tính
• mỹ thuật đa truyền thông
• học hệ điều hành
• cách sử dụng hệ điều hành
• hệ điều hành windows 7
• mẹo hay hệ điều hành