2 Overview of Routing Protocols The

2 Overview of Routing Protocols
The most popular packet routing protocols in
conventional networks are primarily categorized as link-
state and distance-vector.

Link State Routing Protocol [7, 11] keeps a routing
table for complete topology, which is built up finding the
shortest path of link cost. The information of link cost is
transmitted periodically by all nodes using flooding
technique. Each node updates its routing table using new
link cost information gathered. Link cost information
may be inconsistent because of dynamic behavior of
topology or wireless medium, such as instantaneously
incorrect long propagation delays etc. This may result in
short-lived long routing loops, which disappear on link
updates.

Distance Vector Routing Protocol [7, 11] operates by
having each node i maintains a table, which contains a
set of distance or cost {dij(x)}, where j is a neighbor of i.
Node i treats the neighbor k as the next hop for a data
packet destined for node x, if )} ( { min x d j d ij ik ∀ = .
The routing table gives the best distance to each
destination and which route to get there. To keep the
distance set in the table up to date, each router exchanges
information with all its neighbors periodically. If, as a
result, a minimum distance to any neighbor of a node
changes, this process will be repeated until all the nodes
have updated the routing information. However, distance
vector routing algorithm can cause both short-lived and
long-lived loops due to updating the routing table with
stale information. Though the looping problem can be
eliminated using inter-nodal coordination method, which
requires the routers to coordinate themselves mutually
by confirmation messages in relatively stable
environment. However, ad hoc networks are rapidly

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

2 tổng quan về các giao thức định tuyến
phổ biến nhất gói định tuyến giao thức trong
mạng thông thường được phân loại chủ yếu là liên kết-
nhà nước và khoảng cách véc tơ.

Bang định tuyến giao thức liên kết [7, 11] giữ một định tuyến
bảng cho cấu trúc liên kết đầy đủ, đó xây dựng việc tìm kiếm các
các đường đi ngắn nhất của liên kết chi phí. Thông tin liên kết chi phí là
truyền theo định kỳ bởi tất cả các nút sử dụng lũ lụt
kỹ thuật. Mỗi nút Cập Nhật bảng định tuyến của nó bằng cách sử dụng mới
liên kết chi phí thông tin thu thập. Liên kết chi phí thông tin
có thể là không phù hợp do các hành vi động của
cấu trúc liên kết hoặc phương tiện truyền thông không dây, chẳng hạn như ngay lập tức
sự chậm trễ không chính xác tuyên truyền dài vv. Điều này có thể dẫn đến
vòng lặp định tuyến dài ngắn ngủi, mà biến mất vào liên kết
Cập Nhật.

Khoảng cách Vector giao thức định tuyến [7, 11] hoạt động bằng
có mỗi nút i vẫn duy trì một bảng, mà chứa một
bộ khoảng cách hoặc chi phí {dij(x)}, nơi j là một người hàng xóm của tôi
nút tôi xử lý k hàng xóm như hop tiếp theo cho dữ liệu một
gói dành cho nút x, nếu)} ({min x d j d ij ik ∀ =.
bảng định tuyến cho khoảng cách tốt nhất để mỗi
đích và mà tuyến đường để đạt được điều đó. Để giữ cho các
khoảng cách các thiết lập trong bảng đến nay, mỗi bộ định tuyến trao đổi
thông tin với tất cả các hàng xóm của mình theo định kỳ. Nếu, như một
kết quả, một khoảng cách tối thiểu để bất kỳ hàng xóm của một nút
thay đổi, quá trình này sẽ được lặp đi lặp lại cho đến khi tất cả các nút
đã cập nhật những thông tin định tuyến. Tuy nhiên, khoảng cách
vector thuật toán định tuyến có thể gây ra cả hai ngắn ngủi và
dài sống vòng do Cập Nhật định tuyến các bàn với
cu thông tin. Mặc dù vấn đề cáo khi mới có thể
loại bỏ bằng cách sử dụng phương pháp phối hợp giữa hai nút, mà
đòi hỏi các router để phối hợp mình cùng
bởi xác nhận tin nhắn trong tương đối ổn định
môi trường. Tuy nhiên, mạng ad hoc nhanh chóng

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

2 Tổng quan về giao thức định tuyến
Các giao thức định tuyến gói tin phổ biến nhất trong
các mạng thông thường chủ yếu được phân loại như liên kết
nhà nước và khoảng cách vector. Link State Routing Protocol [7, 11] giữ một định tuyến bảng cho cấu trúc liên kết hoàn chỉnh, được xây dựng lên việc tìm kiếm ngắn nhất con đường chi phí liên kết. Các thông tin về chi phí liên kết được truyền định kỳ bởi tất cả các nút sử dụng lũ lụt kỹ thuật. Mỗi nút cập nhật bảng định tuyến của nó bằng cách sử dụng mới thông tin chi phí liên kết thu thập được. Thông tin chi phí liên kết có thể là không phù hợp vì hành vi năng động của cấu trúc liên kết hoặc phương tiện không dây, chẳng hạn như ngay lập tức sự chậm trễ tuyên truyền dài không chính xác vv Điều này có thể dẫn đến vòng lặp định tuyến dài ngắn ngủi, mà biến mất vào liên kết cập nhật. Distance Vector Routing Protocol [7, 11 ] hoạt động bằng cách có mỗi nút i duy trì một bảng, trong đó có một tập hợp các khoảng cách hoặc chi phí {dij (x)}, trong đó j là một người hàng xóm của tôi. Node tôi đối xử với k hàng xóm như hop tiếp theo cho một dữ liệu gói tin dành cho nút x, nếu)} ({min xdjd ij ik ∀ =. Bảng định tuyến cho khoảng cách tốt nhất để mỗi điểm đến và có lộ trình để đến đó. Để giữ khoảng cách thiết lập trong bảng đến nay, mỗi router trao đổi thông tin với tất cả các nước láng giềng theo định kỳ. Nếu, như một kết quả, khoảng cách tối thiểu với bất kỳ người hàng xóm của một nút thay đổi, quá trình này sẽ được lặp lại cho đến khi tất cả các nút đã cập nhật các thông tin định tuyến. Tuy nhiên, khoảng cách vector thuật toán định tuyến có thể gây ra cả ngắn hạn và dài ngủi vòng do cập nhật các bảng định tuyến với các thông tin cũ. Mặc dù vấn đề có thể được lặp loại bỏ bằng cách sử dụng phương pháp phối hợp liên nút, trong đó yêu cầu các bộ định tuyến để phối hợp cùng chính mình bằng cách thông báo xác nhận trong tương đối ổn định môi trường. Tuy nhiên, mạng ad hoc là nhanh chóng