To overcome this problem, a simple

To overcome this problem, a simple result from graph theory is used: For any
connected graph, consisting of nodes and edges connecting pairs of nodes, there is a
spanning tree of edges that maintains the connectivity of the graph but contains no
closed loops. In terms of internets, each LAN corresponds to a graph node, and each
bridge corresponds to a graph edge. Thus, in Figure 15.10, the removal of one (and
only one) of bridges 107, 101, and 104, results in a spanning tree.What is desired is to
develop a simple algorithm by which the bridges of the internet can exchange sufficient
information to automatically (without user intervention) derive a spanning
tree. The algorithm must be dynamic. That is, when a topology change occurs, the
bridges must be able to discover this fact and automatically derive a new spanning
tree.
The spanning tree algorithm developed by IEEE 802.1, as the name suggests,
is able to develop such a spanning tree. All that is required is that each
bridge be assigned a unique identifier and that costs be assigned to each bridge
port. In the absence of any special considerations, all costs could be set equal; this
produces a minimum-hop tree. The algorithm involves a brief exchange of messages
among all of the bridges to discover the minimum-cost spanning tree.
Whenever there is a change in topology, the bridges automatically recalculate the
spanning tree.

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

Để khắc phục vấn đề này, một kết quả đơn giản từ lý thuyết đồ thị được sử dụng: Đối với bất kỳ
đồ thị liên thông, bao gồm các nút và các mép nối các cặp nút, có một
cây bao trùm của các cạnh duy trì các kết nối của các đồ thị mà không chứa
các vòng khép kín. Trong điều kiện của internets, mỗi LAN tương ứng với một nút đồ thị, và mỗi
cây cầu tương ứng với một cạnh đồ thị. Như vậy, trong hình 15.10, việc loại bỏ một (và
chỉ một) của cây cầu 107, 101, và 104, kết quả trong một tree.What kéo dài được mong muốn là để
phát triển một thuật toán đơn giản bởi đó cầu của internet có thể trao đổi đầy đủ
thông tin để tự động (không cần phải can thiệp) lấy được một spanning
tree. Các thuật toán phải năng động. Đó là, khi một sự thay đổi cấu trúc liên kết xảy ra, các
cây cầu phải có khả năng phát hiện ra thực tế này và tự động lấy được một trùm mới
cây.
Các thuật toán cây khung phát triển bởi IEEE 802.1, như tên cho thấy,
có thể phát triển một cây bao trùm như vậy. Tất cả những gì cần thiết là mỗi
cây cầu được gán một định danh duy nhất và có giá được giao cho mỗi cầu
cảng. Trong trường hợp không có bất kỳ ý đặc biệt, tất cả các chi phí có thể được thiết lập bằng; này
tạo ra một cây tối thiểu-hop. Các thuật toán liên quan đến việc trao đổi ngắn gọn về các thông điệp
trong tất cả các cây cầu để khám phá ra những chi phí tối thiểu spanning tree.
Bất cứ khi nào có sự thay đổi trong cấu trúc liên kết, các cầu tự động tính toán lại các
cây bao trùm.