6.1.4. Enhanced least-hop first rou

6.1.4. Enhanced least-hop first routing

Ref. [41] proposes a routing mechanism which is the

implementation of graph routing of WirelessHART called

Enhanced Least-Hop First Routing (ELHFR). ELHFR provides

multipath to the gateway. Based on the graph topology

built by the network manager, ELHFR uses Breadth First

Search (BFS) algorithm to build the spanning tree of the

graph topology rooted at the gateway. In this way, every

node in the spanning tree has a single-path route with

the least-hops to the gateway. To provide multipath,

ELHFR generates the sub-graph of each leaf node on the

spanning tree and use it as the redundant path. All the

paths in the sub-graph are given the same graph ID.

The network manager re-generates all the leaf nodes

periodically to maintain the routing information. However,

periodic route maintenance does not take into account the

irregular activities such as a node joining or leaving the

network. For these cases, the network manager provides

a temporary solution (e.g., provides a single path for the

new node) and informs the affected nodes. Later, the periodic route maintenance will provide the ultimate solution.

On receiving data, intermediate nodes examine the destination address and perform the following forwarding action: they use source routing if the destination is not

Kết quả (Việt) 1:

6.1.4. tăng cường định tuyến đầu tiên ít nhất-hopREF. [41] đề xuất một cơ chế định tuyến là cácthực hiện các đồ thị tuyến của WirelessHART được gọi làNâng cao ít nhất-Hop đầu tiên định tuyến (ELHFR). ELHFR cung cấpđa đến cổng. Dựa trên cấu trúc liên kết đồ thịđược xây dựng bởi người quản lý mạng, ELHFR sử dụng rộng đầu tiênThuật toán tìm kiếm (BFS) để xây dựng cây khung của cáccấu trúc liên kết đồ thị bắt nguồn từ cửa ngõ. Bằng cách này, mỗinút ở spanning tree có một tuyến đường duy nhất con đường vớiít nhất-Hoa bia để cổng. Cung cấp đa,ELHFR tạo ra các đồ thị con của mỗi nút lá trên cácbao trùm cây và sử dụng nó như là đường dẫn dự phòng. Tất cả cácCác đường dẫn trong đồ thị tiểu được đưa ra biểu đồ tương tự của bạn.Quản lý mạng tái tạo ra tất cả các nút látheo định kỳ để duy trì các thông tin định tuyến. Tuy nhiên,bảo trì định kỳ đường không đưa vào tài khoản cácCác hoạt động không thường xuyên như một nút tham gia hoặc rời khỏi cácmạng. Đối với những trường hợp này, người quản lý mạng cung cấpmột giải pháp tạm thời (ví dụ, cung cấp một con đường duy nhất cho cácmới nút) và thông báo cho các nút bị ảnh hưởng. Sau đó, bảo trì định kỳ đường sẽ cung cấp giải pháp cuối cùng.Đang nhận dữ liệu, Trung cấp các nút kiểm tra địa chỉ đích và thực hiện các hành động chuyển tiếp sau: họ sử dụng source routing nếu không phải là đích đến

Kết quả (Việt) 2:

6.1.4. Tăng cường nhất-hop đầu tiên định tuyến Ref. [41] đề xuất một cơ chế định tuyến đó là việc thực hiện các đồ thị định tuyến của WirelessHART gọi là Enhanced Least-Hop Đầu Routing (ELHFR). ELHFR cung cấp đa đến gateway. Dựa trên cấu trúc liên kết đồ thị được xây dựng bởi người quản lý mạng, ELHFR sử dụng Breadth First Search (BFS) thuật toán để xây dựng cây bao trùm của topo đồ thị bắt rễ ở cửa ngõ. Bằng cách này, mỗi nút trong cây bao trùm có một con đường duy nhất con đường với ít nhất-hop đến gateway. Để cung cấp đa, ELHFR tạo ra các tiểu đồ thị của mỗi nút lá trên cây bao trùm và sử dụng nó như là con đường cần thiết. Tất cả các đường dẫn trong phụ đồ thị được cho ID biểu đồ tương tự. Các mạng lưới quản lý tái tạo tất cả các nút lá định kỳ để duy trì thông tin định tuyến. Tuy nhiên, bảo trì đường kỳ không đưa vào tài khoản các hoạt động bất thường như một nút tham gia hoặc rời khỏi mạng. Đối với những trường hợp này, người quản lý mạng lưới cung cấp một giải pháp tạm thời (ví dụ, cung cấp một con đường duy nhất cho các nút mới) và thông báo cho các nút bị ảnh hưởng. . Sau đó, việc duy trì tuyến đường định kỳ sẽ cung cấp các giải pháp cuối cùng Ngày nhận được dữ liệu, các nút trung gian kiểm tra địa chỉ đích và thực hiện các hành động chuyển tiếp sau đây: họ sử dụng dữ liệu định tuyến nếu các điểm đến không phải là