The fixed routing strategy is widel

The fixed routing strategy is widely used in commercially available products. It
requires that a network manager manually load the data into the routing tables. It
has the advantage of simplicity and minimal processing requirements. However, in a
complex internet, in which bridges may be dynamically added and in which failures
must be allowed for, this strategy is too limited.
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 ForwardingIn this scheme, a bridge maintains a forwarding databasefor
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 yis 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 yis not blocked, transmit the frame through port yonto the LAN to
which that port attaches.
Address LearningThe preceding scheme assumes that the bridge is already
equipped with a forwarding database that indicates the direction, from the bridge, of
each destination station. This information can be preloaded into the bridge, as in
fixed routing. However, an effective automatic mechanism for learning the direction
of each station is desirable. A simple scheme for acquiring this information is based
on the use of the source address field in each MAC frame.
The strategy is this. When a frame arrives on a particular port, it clearly has
come from the direction of the incoming LAN. The source address field of the
frame indicates the source station. Thus, a bridge can update its forwarding database for that port on the basis of the source address field of each incoming frame.
To allow for changes in topology, each element in the database is equipped with a

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

Các chiến lược định tuyến cố định được sử dụng rộng rãi trong các sản phẩm thương mại có sẵn. Nóđòi hỏi rằng một người quản lý mạng theo cách thủ công tải các dữ liệu vào các bảng định tuyến. Nócó lợi thế của sự đơn giản và các yêu cầu tối thiểu xử lý. Tuy nhiên, trong mộtkhu phức hợp internet, tại cây cầu đó có thể được tự động thêm và thất bại màphải được cho phép cho chiến lược này là quá giới hạn.Spanning Tree phương pháp tiếp cậnSpanning tree phương pháp tiếp cận là một cơ chế trong đó 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 topo. Thuật toán 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 ForwardingIn sơ đồ này, một cây cầu duy trì một databasefor chuyển tiếpmỗi cổng gắn liền với một mạng LAN. Cơ sở dữ liệu chỉ ra địa chỉ ga màkhung hình nên được chuyển tiếp qua cảng. Chúng tôi có thể giải thích điều này như sauthời trang. Cho mỗi cổng, một danh sách các trạm được duy trì. Một trạm nằm trong danh sách nếu nó là trên"cùng một phía" của cây cầu như là cổng. Ví dụ, cho cầu 102 của con số15,10, trạm LANs C, F và G là trên cùng một bên cầu là mạng LANC cổng, và các trạm trên mạng Lan A, B, D và E đang trên cùng một bên cầu làport LAN A. Khi một frame được nhận vào 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.Theáp dụng quy tắc sau:1. cơ sở dữ liệu chuyển tiếp để xác định nếu địa chỉ MAC được liệt kê cho tìm kiếmbất kỳ cổng trừ port x.2. nếu các điểm đến địa chỉ MAC không được tìm thấy, khung trong tất cả các cổng 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 được mô tảsau đó.3. nếu địa chỉ đích trong cơ sở dữ liệu chuyển tiếp cho một số cảng y, sau đóxác định liệu port yis ở một ngăn chặn hoặc chuyển tiếp trạng thái. Vì lý dogiải thích sau này, một cổng có thể đôi khi bị chặn, mà ngăn chặn nó từ tiếp nhận hoặc chuyển khung.4. nếu cổng yis không chặn, khung thông qua cổng yonto mạng LAN để truyền tải.cảng gắn.Địa chỉ LearningThe trước đề án thừa nhận rằng các cây cầu là đãđược trang bị với một cơ sở dữ liệu chuyển tiếp chỉ ra hướng, từ cầu, củamỗi trạm đích. Thông tin này có thể được cài đặt sẵn vào cầu, như trongcố định định tuyến. Tuy nhiên, một cơ chế tự động có hiệu quả cho việc học tập theo hướngcủa mỗi trạm là mong muốn. Một chương trình đơn giản để có được thông tin này dựa trênviệc sử dụng các nguồn địa chỉ trường ở mỗi khung MAC.Các chiến lược là đây. Khi một khung đến một cổng cụ thể, rõ ràng cóđến từ sự chỉ đạo của các mạng LAN đến. Trường địa chỉ của nguồn của cáckhung cho biết nguồn station. Vì vậy, một cây cầu có thể cập nhật cơ sở dữ liệu chuyển tiếp nó cho cảng trên cơ sở nguồn trường địa chỉ của mỗi khung đến.Để cho phép thay đổi trong cấu trúc liên kết, mỗi yếu tố trong cơ sở dữ liệu được trang bị với một

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

Các chiến lược định tuyến cố định được sử dụng rộng rãi trong các sản phẩm thương mại có sẵn. Nó
đòi hỏi nhà quản trị mạng tự nạp dữ liệu vào các bảng định tuyến. Nó
có lợi thế là đơn giản và yêu cầu xử lý tối thiểu. Tuy nhiên, trong một
internet phức tạp, trong đó cầu có thể được thêm tự động và trong đó thất bại
phải được cho phép, chiến lược này là quá hạn chế.
Các Spanning Tree Tiếp cận
Cách 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 mà 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ế: khung chuyển tiếp, học địa chỉ, và vòng lặp
. Độ phân giải
khung ForwardingIn Đề án này, một cây cầu duy trì một chuyển tiếp databasefor
mỗi cổng gắn liền với một cơ sở dữ liệu LAN.The chỉ ra các địa chỉ trạm mà
khung nên được chuyển tiếp qua cổng Chúng tôi có 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 là trạm maintained.A là 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
cổng 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ử một cây cầu nhận được một khung MAC trên cổng x.The
quy 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 địa chỉ MAC được liệt kê cho
bất kỳ cổng ngoại trừ cổng x.
2. Nếu địa chỉ MAC đích là không tìm thấy, phía trước khung ra tất cả các cổng ngoại trừ
một trong những từ mà đã được nhận. Đây 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 cho một số cổng y, sau đó
xác định xem yis cổng trong một chặn hoặc chuyển tiếp trạng thái. 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ừ nhận hoặc chuyển khung hình.
4. Nếu yis cổng không bị chặn, truyền frame qua cổng yonto mạng LAN để
cổng gắn.
Địa chỉ LearningThe án trước giả định rằng cây cầu đã được
trang bị với một cơ sở dữ liệu chuyển tiếp mà chỉ ra hướng, từ cây cầu, của
mỗi trạm đích. Thông tin này có thể được cài đặt sẵn vào cây cầu, như trong
định tuyến cố định. Tuy nhiên, một cơ chế tự động có hiệu quả cho việc học theo hướng
của mỗi trạm là mong muốn. Một chương trình đơn giản để có được thông tin này được dựa
trên việc sử dụng các trường địa chỉ nguồn trong mỗi khung MAC.
Chiến lược này là điều này. Khi một frame đến trên một cổng cụ thể, rõ ràng đã
đến từ sự chỉ đạo của các mạng LAN đến. Trường địa chỉ nguồn của
khung chỉ trạm nguồn. Như vậy, một cây cầu có thể cập nhật cơ sở dữ liệu chuyển tiếp nó cho rằng cảng trên cơ sở của các trường địa chỉ nguồn của mỗi frame đến.
Để cho phép thay đổi trong cấu trúc liên kết, mỗi phần tử trong cơ sở dữ liệu được trang bị với một