The Spanning Tree ApproachThe spann

The Spanning Tree Approach
The spanning tree approach is a mechanism in which bridges automatically develop
a routing table and update that table in response to changing topology. The algorithm
consists of three mechanisms: frame forwarding, address learning, and loop
resolution.
Frame Forwarding In this scheme, a bridge maintains a forwarding database for
each port attached to a LAN.The database indicates the station addresses for which
frames should be forwarded through that port.We can interpret this in the following
fashion. For each port, a list of stations is maintained. A station is on the list if it is on
the “same side” of the bridge as the port. For example, for bridge 102 of Figure
15.10, stations on LANs C, F, and G are on the same side of the bridge as the LAN
C port, and stations on LANs A, B, D, and E are on the same side of the bridge as
the LAN A port. When a frame is received on any port, the bridge must decide
whether that frame is to be forwarded through the bridge and out through one of
the bridge’s other ports. Suppose that a bridge receives a MAC frame on port x. The
following rules are applied:
1. Search the forwarding database to determine if the MAC address is listed for
any port except port x.
2. If the destination MAC address is not found, forward frame out all ports except
the one from which is was received.This is part of the learning process described
subsequently.
3. If the destination address is in the forwarding database for some port y, then
determine whether port y is in a blocking or forwarding state. For reasons
explained later, a port may sometimes be blocked, which prevents it from receiving
or transmitting frames.
4. If port y is not blocked, transmit the frame through port y onto the LAN to
which that port attaches.

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

Cách tiếp cận cây khungCách tiếp cận cây khung là một cơ chế mà cầu tự động phát triểnmột định tuyến bảng và cập nhật mà bàn để đáp ứng với thay đổi cấu trúc liên kết. Các thuật toánbao gồm ba cơ chế: khung chuyển tiếp, địa chỉ học tập và vòng lặpđộ phân giải.Khung chuyển tiếp trong chương trình này, một cây cầu duy trì một cơ sở dữ liệu chuyển tiếp chomỗi cổng gắn liền với một mạng LAN. Cơ sở dữ liệu chỉ ra địa chỉ station màkhung nên được chuyển tiếp qua cảng. Chúng ta có thể giải thích điều này trong những điều sau đâythời trang. Cho mỗi cổng, một danh sách các đài được duy trì. Một trạm là trong danh sách nếu nó là trên"cùng một phía" cầu như là cổng. Ví dụ, cho cầu 102 của con số15,10, trạm trên mạng Lan C, F và G trên cùng một bên của cây cầu là mạng LANC cổng, và trạm trên mạng Lan A, B, D và E trên cùng một bên của cây cầu làcổng LAN A. Khi một khung nhận được trên bất kỳ cổng, cây cầu phải quyết địnhcho dù đó khung là được chuyển tiếp thông qua cây cầu và ra thông qua một trongcầu của các cảng khác. Giả sử rằng một cây cầu sẽ nhận được một khung MAC trên cổng x. cácnguyên tắc sau đây được áp dụng:1. tìm kiếm cơ sở dữ liệu chuyển tiếp để xác định nếu địa chỉ MAC được liệt kê chobất kỳ cổng ngoại trừ port x.2. nếu điểm đến địa chỉ MAC không được tìm thấy, khung trong tất cả các cổng ngoại trừ chuyển tiếp.một trong những từ đó là nhận được. Đây là một phần của quá trình học tập mô tảsau đó.3. If the destination address is in the forwarding database for some port y, thendetermine whether port y is in a blocking or forwarding state. For reasonsexplained later, a port may sometimes be blocked, which prevents it from receivingor transmitting frames.4. If port y is not blocked, transmit the frame through port y onto the LAN towhich that port attaches.

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

Spanning Tree Phương pháp tiếp cận
các phương pháp tiếp cận cây bao trùm là một cơ chế trong đó cầu tự động phát triển
một bảng định tuyến và cập nhật bảng để đáp ứng với thay đổi cấu trúc liên kết. Các thuật toán
bao gồm ba cơ chế: chuyển tiếp khung hình, học địa chỉ, và vòng
lặp. Độ phân giải
khung Forwarding Trong kế hoạch này, một cây cầu duy trì một cơ sở dữ liệu chuyển tiếp cho
mỗi cổng gắn vào một cơ sở dữ liệu LAN.The chỉ ra các địa chỉ trạm mà
khung sẽ được chuyển qua rằng port.We thể giải thích điều này trong sau
thời trang. Đối với mỗi cổng, một danh sách các trạm được duy trì. Một trạm có trong danh sách nếu nó là
sự "cùng phụ" của cây cầu như cảng. Ví dụ, đối với cây cầu 102 Hình
15.10, các trạm trên mạng LAN C, F, và G là trên cùng một bên của cây cầu như mạng LAN
port C, và các trạm trên mạng LAN A, B, D, và E là trên cùng một bên của cây cầu như
cổng LAN A. Khi khung được tiếp nhận vào bất kỳ cổng, cầu phải quyết định
liệu khung mà là để được chuyển tiếp qua cầu và ra ngoài thông qua một trong những
cổng khác của cây cầu. Giả sử rằng một cầu nhận được một khung MAC trên cổng x. Các
quy tắc sau được áp dụng:
1. Tìm kiếm cơ sở dữ liệu chuyển tiếp để xác định địa chỉ MAC được liệt kê cho
bất kỳ port trừ port x.
2. Nếu địa chỉ MAC đích không được tìm thấy, về phía trước khung ra tất cả các cổng ngoại trừ
một trong những từ được là received.This là một phần của quá trình học tập được mô tả
sau đó.
3. Nếu địa chỉ đích là trong cơ sở dữ liệu chuyển tiếp đối với một số cổng y, sau đó
xác định xem cổng y ở trong trạng thái chặn hoặc chuyển tiếp. Vì những lý do
giải thích sau, một cổng có thể đôi khi bị chặn, trong đó ngăn chặn nó từ khi nhận được
hoặc truyền khung dữ liệu.
4. Nếu cổng y không bị chặn, truyền frame qua cổng y vào mạng LAN để
mà cổng mà coi.