forward it. If the bridge is attach

forward it. If the bridge is attached to two or more networks, then it must decide
whether or not to forward the frame and, if so, on which LAN the frame should be
transmitted.
The routing decision may not always be a simple one. Figure 15.10 also shows
that there are two routes between LAN A and LAN E. Such redundancy provides
for higher overall Internet availability and creates the possibility for load balancing.
In this case, if station 1 transmits a frame on LAN A intended for station 5 on
LAN E, then either bridge 101 or bridge 107 could forward the frame. It would
appear preferable for bridge 107 to forward the frame, since it will involve only one
hop, whereas if the frame travels through bridge 101, it must suffer two hops.
Another consideration is that there may be changes in the configuration. For example,
bridge 107 may fail, in which case subsequent frames from station 1 to station 5
should go through bridge 101. So we can say that the routing capability must take
into account the topology of the internet configuration and may need to be dynamically
altered.
A variety of routing strategies have been proposed and implemented in recent
years. The simplest and most common strategy is fixed routing. This strategy is suitable
for small internets and for internets that are relatively stable. In addition, two
groups within the IEEE 802 committee have developed specifications for routing
strategies. The IEEE 802.1 group has issued a standard for routing based on the use
of a spanning tree algorithm. The token ring committee, IEEE 802.5, has issued its
own specification, referred to as source routing. In the remainder of this section, we
look at fixed routing and the spanning tree algorithm, which is the most commonly
used bridge routing algorithm.
For fixed routing, a route is selected for each source-destination pair of LANs
in the configuration. If alternate routes are available between two LANs, then typically
the route with the least number of hops is selected. The routes are fixed, or at
least only change when there is a change in the topology of the internet.
The strategy for developing a fixed routing configuration for bridges is similar
to that employed in a packet-switching network (Figure 12.2). A central routing
matrix is created, to be stored perhaps at a network control center. The matrix
shows, for each source-destination pair of LANs, the identity of the first bridge on
the route. So, for example, the route from LAN E to LAN F begins by going through
bridge 107 to LAN A. Again consulting the matrix, the route from LAN A to LAN
F goes through bridge 102 to LAN C. Finally, the route from LAN C to LAN F is
directly through bridge 105. Thus the complete route from LAN E to LAN F is
bridge 107, LAN A, bridge 102, LAN C, bridge 105.
From this overall matrix, routing tables can be developed and stored at each
bridge. Each bridge needs one table for each LAN to which it attaches. The information
for each table is derived from a single row of the matrix. For example, bridge
105 has two tables, one for frames arriving from LAN C and one for frames arriving
from LAN F. The table shows, for each possible destination MAC address, the identity
of the LAN to which the bridge should forward the frame.
Once the directories have been established, routing is a simple matter. A
bridge copies each incoming frame on each of its LANs. If the destination MAC
address corresponds to an entry in its routing table, the frame is retransmitted on
the appropriate LAN.
15.4 / BRIDGES 471
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 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.
Address Learning The 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
472 CHAPTER 15 / LOCAL AREA NETWORK OVERVIEW
timer. When a new element is added to the database, its timer is set. If the timer
expires, then the element is eliminated from the database, since the corresponding
direction information may no longer be valid. Each time a frame is received,
its source address is checked against the database. If the element is already in the
database, the entry is updated (the direction may have changed) and the timer is
reset. If the element is not in the database, a new entry is created, with its own
timer.
Spanning Tree Algorithm The address learning mechanism described previously
is effective if the topology of the internet is a tree; that is, if there are no alternate
routes in the network. The existence of alternate routes means that there is a
closed loop. For example in Figure 15.10, the following is a closed loop: LAN A,
bridge 101, LAN B, bridge 104, LAN E, bridge 107, LAN A.
To see the problem created by a closed loop, consider Figure 15.11. At time
station A transmits a frame addressed to station B. The frame is captured by both
bridges. Each bridge updates its database to indicate that station A is in the direction
of LAN X, and retransmits the frame on LAN Y. Say that bridge retransmits
at time and bridge a short time later Thus B will receive two copies of the
frame. Furthermore, each bridge will receive the other’s transmission on LAN Y.
Note that each transmission is a frame with a source address of A and a destination
address of B.Thus each bridge will update its database to indicate that station A is in

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

chuyển tiếp nó. Nếu cầu được gắn vào hai hoặc nhiều mạng, sau đó nó phải quyết địnhchuyển tiếp khung hay không và, nếu như vậy, trên mạng LAN mà khung nêntruyền.Quyết định định tuyến có thể không luôn luôn là một đơn giản nhất. Con số 15,10 cũng cho thấyrằng không có hai tuyến đường giữa LAN A và LAN E. Dư thừa như vậy cung cấpđể được cao hơn tổng thể Internet và tạo ra khả năng cho cân bằng tải.Trong trường hợp này, nếu station 1 truyền một khung trên mạng LAN A dành cho station 5 ngàyLAN E, sau đó một trong hai cầu 101 hoặc cầu 107 có thể chuyển tiếp khung. Nó sẽxuất hiện thích hợp hơn cho cầu 107 để chuyển tiếp khung, vì nó sẽ liên quan đến chỉ mộthop, trong khi nếu khung đi thông qua cây cầu 101, nó phải bị hai bước nhảy.Xem xét khác là có thể có những thay đổi trong cấu hình. Ví dụ,cầu 107 có thể thất bại, trong đó khung tiếp theo trường hợp ga 1 kênh 5nên đi qua cầu 101. Vì vậy, chúng tôi có thể nói rằng khả năng định tuyến phải mấtvào tài khoản tô pô của các cấu hình của internet và có thể cần phải tự độngthay đổi.Một loạt các chiến lược định tuyến đã được đề xuất và thực hiện ở tạinăm. Chiến lược đơn giản nhất và phổ biến nhất cố định định tuyến. Chiến lược này là phù hợpcho nhỏ internets và cho internets mà là tương đối ổn định. Ngoài ra, haiNhóm trong Ủy ban IEEE 802 đã phát triển chi tiết kỹ thuật cho việc định tuyếnchiến lược. IEEE 802. 1 nhóm đã ban hành một tiêu chuẩn cho việc định tuyến dựa trên việc sử dụngmột thuật toán cây khung. Ủy ban token ring, IEEE 802.5, đã ban hành của nóđặc tả riêng, được gọi là theo định tuyến. Phần còn lại của phần này, chúng tôinhìn vào định tuyến cố định và các thuật toán cây khung, mà là phổ biến nhấtsử dụng thuật toán định tuyến cầu.Cho việc định tuyến cố định, một tuyến đường được chọn cho mỗi cặp điểm đến nguồn của mạng Lantrong cấu hình. Nếu các tuyến đường thay thế có sẵn giữa hai mạng Lan, sau đó thườngCác tuyến đường với ít nhất số lượng Hoa bia được chọn. Các tuyến đường được cố định, hoặc tạiít nhất là thay đổi duy nhất khi có một sự thay đổi trong cấu trúc liên kết của internet.Chiến lược để phát triển một cấu hình định tuyến cố định cho cây cầu là tương tự nhưđể làm việc trong một gói chuyển đổi mạng (hình 12.2). Một định tuyến Trung tâmma trận được tạo ra, để được lưu trữ có lẽ tại một trung tâm kiểm soát mạng. Ma trậnHiển thị, cho mỗi cặp điểm đến nguồn của mạng Lan, nhận dạng của cây cầu đầu tiên trênCác tuyến đường. Vì vậy, ví dụ, các tuyến đường từ mạng LAN E để LAN F bắt đầu bằng cách đi quacầu 107 để LAN A. Một lần nữa tư vấn ma trận, các tuyến đường từ mạng LAN A để LANF đi qua cầu 102 LAN C. Cuối cùng, các tuyến đường từ mạng LAN C để LAN F làtrực tiếp thông qua cây cầu 105. Do đó các tuyến đường hoàn thành từ LAN E để LAN F làcầu 107, LAN A, cầu thu hẹp 102, LAN C, 105.Từ này ma trận tổng thể, bảng định tuyến có thể được phát triển và lưu trữ tại mỗicầu. Mỗi cầu cần một bảng cho mỗi LAN mà nó gắn. Thông tinĐối với mỗi bảng có nguồn gốc từ một hàng duy nhất của ma trận. Ví dụ, cầu105 có hai bảng, một cho khung đến từ LAN C và một cho khung đếntừ LAN F. Bảng hiển thị, cho mỗi điểm đến có thể địa chỉ MAC, nhận dạngcủa mạng LAN mà cây cầu nên chuyển tiếp khung.Một khi các thư mục đã được thiết lập, định tuyến là một vấn đề đơn giản. Acầu sao mỗi khung đến trên mỗi mạng Lan của nó. Nếu điểm đến MACđịa chỉ tương ứng với một mục trong bảng định tuyến của nó, khung retransmitted trênLAN thích hợp.15.4 / CẦU 471Chiế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 dữ liệu vào các bảng định tuyến. Nócó lợi thế của sự đơn giản và yêu cầu tối thiểu xử lý. Tuy nhiên, trong mộtphức tạp internet, trong cầu mà có thể được tự động thêm vào và trong đó thất bạiphải được cho phép cho chiến lược này là quá giới hạn.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. nếu địa chỉ đích nằm trong cơ sở dữ liệu chuyển tiếp cho một số cảng y, sau đóxác định cho dù cổng y là trong trạng thái chặn hoặc chuyển tiếp. Vì lý dogiải thích sau này, một cổng có thể đôi khi bị chặn, mà ngăn cản từ nhậnhoặc sử dụng khung.4. nếu không bị chặn cổng y, khung thông qua cổng y vào mạng LAN để truyền tải.cảng đính vào.Địa chỉ học tập các đề án trước giả định rằng cầu đangđược trang bị với một cơ sở dữ liệu chuyển tiếp chỉ ra hướng, từ bridge, củamỗi điểm đến trạm. 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 hướngtrong 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ênvề việc sử dụng của trường địa chỉ của nguồn trong mỗi khung MAC.Các chiến lược là điều này. Khi một khung đến một cổng cụ thể, nó rõ ràng đãđế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 chỉ ra các trạm nguồn. Vì vậy, một cây cầu có thể cập nhật cơ sở dữ liệu chuyển tiếp của nócho cảng trên cơ sở trường địa chỉ của nguồn của mỗi khung đến.Để cho phép cho những 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ột472 CHƯƠNG 15 / ĐỊA PHƯƠNG KHU VỰC MẠNG TỔNG QUANbộ đếm thời gian. Khi một nguyên tố mới được thêm vào cơ sở dữ liệu, bộ đếm thời gian của nó được thiết lập. Nếu bộ đếm thời gianhết hạn, sau đó các yếu tố được loại bỏ từ cơ sở dữ liệu, từ tương ứnghướng thông tin có thể không có hiệu lực. Mỗi lần một khung được nhận,địa chỉ nguồn của nó được kiểm tra đối với cơ sở dữ liệu. Nếu các yếu tố là đã có trong cáccơ sở dữ liệu, các mục Cập Nhật (sự chỉ đạo có thể đã thay đổi) và bộ đếm thời gian làthiết lập lại. Nếu các yếu tố không có trong cơ sở dữ liệu, một mục nhập mới được tạo ra, với riêng của mìnhbộ đếm thời gian.Spanning Tree thuật toán địa chỉ học cơ chế được mô tả trước đólà hiệu quả nếu cấu trúc liên kết của internet là một cây; có nghĩa là, nếu không có thay thế khôngCác tuyến đường trong mạng. Sự tồn tại của thay thế tuyến đường có nghĩa là có mộtvòng khép kín. Ví dụ trong hình 15,10, sau đây là một vòng khép kín: LAN A,cầu 101, LAN B, cầu thu hẹp 104, LAN E, 107, LAN A.Để thấy vấn đề tạo ra bởi một vòng khép kín, hãy xem xét con số 15.11. Tại thời điểmGa A truyền một khung đề cập đến ga sinh Khung bị chiếm bởi cả haicây cầu. Mỗi cầu Cập Nhật cơ sở dữ liệu của nó để chỉ ra rằng Ga A là theo hướngcủa mạng LAN X và retransmits khung trên mạng LAN Y. nói rằng thu hẹp retransmitsTại thời điểm và cầu một thời gian ngắn sau đó do đó B sẽ nhận được hai bản sao của cáckhung. Hơn nữa, mỗi cầu sẽ nhận khác của truyền trên mạng LAN Y.Lưu ý rằng mỗi truyền dẫn là một khung với một địa chỉ nguồn của một và một điểm đếnđịa chỉ của B.Thus mỗi cầu sẽ cập nhật cơ sở dữ liệu của nó để chỉ ra rằng Ga A là trong

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

chuyển tiếp nó. Nếu cây cầu được gắn liền với hai hoặc nhiều mạng, sau đó nó phải quyết định
có hay không để chuyển tiếp các khung, và nếu như vậy, mà LAN khung phải được
truyền đi.
Các quyết định định tuyến có thể không phải luôn luôn là một trong những đơn giản. Hình 15.10 cũng cho thấy
rằng có hai tuyến đường giữa LAN A và E. LAN dự phòng này cung cấp
cho sẵn có Internet tổng thể cao hơn và tạo ra khả năng để cân bằng tải.
Trong trường hợp này, nếu trạm 1 truyền một khung trên LAN A dành cho các trạm trên 5
LAN E, sau đó một trong hai cây cầu 101 hoặc 107 cây cầu có thể chuyển tiếp các khung. Nó sẽ
xuất hiện thích hợp hơn cho cây cầu 107 để chuyển tiếp khung, vì nó sẽ liên quan đến chỉ có một
hop, trong khi nếu frame đi qua cây cầu 101, nó phải chịu đựng hai bước nhảy.
Xem xét khác là rằng có thể có những thay đổi trong cấu hình. Ví dụ,
cây cầu 107 có thể thất bại, trong đó có trường hợp khung hình tiếp theo từ trạm 1 đến trạm 5
nên đi qua cây cầu 101. Vì vậy, chúng ta có thể nói rằng khả năng định tuyến phải đưa
vào tài khoản các cấu trúc liên kết của các cấu hình internet và có thể cần phải được tự động
thay đổi .
Một loạt các chiến lược định tuyến đã được đề xuất và thực hiện gần đây
nhiều năm. Chiến lược đơn giản nhất và phổ biến nhất là định tuyến cố định. Chiến lược này là thích hợp
cho internets nhỏ và cho internets là tương đối ổn định. Ngoài ra, hai
nhóm trong tổ chức IEEE 802 đã phát triển kỹ thuật để định tuyến
các chiến lược. IEEE 802.1 nhóm đã ban hành một tiêu chuẩn cho việc định tuyến dựa trên việc sử dụng
một thuật toán cây khung. Ủy ban token ring, IEEE 802,5, đã ban hành của nó
đặc điểm kỹ thuật riêng, được gọi là định tuyến nguồn. Trong phần còn lại của phần này, chúng ta
nhìn vào định tuyến cố định và các thuật toán cây bao trùm, mà là phổ biến nhất
thuật toán định tuyến cầu sử dụng.
Đối với định tuyến cố định, một tuyến đường được chọn cho mỗi cặp nguồn-đích của mạng LAN
trong cấu hình. Nếu tuyến đường thay thế có sẵn giữa hai mạng LAN, sau đó thường
các tuyến đường với số lượng ít nhất của hoa bia được chọn. Các tuyến cố định, hoặc ít
nhất là chỉ thay đổi khi có sự thay đổi trong cấu trúc liên kết của internet.
Các chiến lược cho việc phát triển một cấu hình định tuyến cố định cho cây cầu là tương tự
để mà làm việc trong một mạng packet-switching (Hình 12.2). Một định tuyến trung ương
ma trận được tạo ra, được lưu trữ có lẽ tại một trung tâm điều khiển mạng. Các ma trận
cho thấy, đối với mỗi cặp nguồn-đích của mạng LAN, danh tính của cây cầu đầu tiên trên
tuyến đường này. Vì vậy, ví dụ, các tuyến đường từ mạng LAN đến LAN E F bắt đầu bằng cách đi qua
cây cầu 107 đến LAN A. Một lần nữa có ý kiến của ma trận, các tuyến đường từ A đến LAN LAN
F đi qua cây cầu 102 đến LAN C. Cuối cùng, tuyến đường từ LAN C để LAN F là
trực tiếp qua cầu 105. Như vậy con đường hoàn toàn từ mạng LAN đến LAN E F là
cây cầu 107, LAN A, cầu 102, LAN C, cầu 105.
Từ ma trận tổng thể này, các bảng định tuyến có thể được phát triển và được lưu trữ tại mỗi
cây cầu. Mỗi cầu cần một bảng cho mỗi LAN mà nó gắn. Các thông tin
cho mỗi bảng có nguồn gốc từ một hàng duy nhất của ma trận. Ví dụ, cây cầu
105 có hai bảng, một cho khung đến từ LAN C và một cho khung đến
từ LAN F. Các bảng hiển thị, cho mỗi địa chỉ MAC đích có thể, danh tính
của các mạng LAN mà cầu nên chuyển tiếp khung.
Một khi các thư mục đã được thiết lập, định tuyến là một vấn đề đơn giản. Một
bản sao cầu mỗi frame đến trên mỗi mạng LAN của nó. Nếu MAC đích
địa chỉ tương ứng với một mục trong bảng định tuyến của nó, các khung được truyền lại trên
mạng LAN thích hợp.
15,4 / 471 CẦU
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 chế biến tối thiểu. Tuy nhiên, trong một
internet phức tạp, trong đó cầu có thể được tự động thêm vào 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ây 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ế: 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 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
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 là 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.
Địa chỉ Học Đề á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 phương hướng, từ cây cầu, của
mỗi điểm đến trạm. Thông tin này có thể được cài đặt sẵn vào 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ó đã
đến từ sự chỉ đạo của các mạng LAN đến. Trường địa chỉ nguồn của
khung cho 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 gốc của mỗi khung đế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
Chương 472 15 / LOCAL AREA NETWORK TỔNG QUAN
timer . Khi một nguyên tố mới được thêm vào cơ sở dữ liệu, bộ đếm thời gian của nó được đặt. Nếu bộ đếm thời gian
hết hạn, sau đó các yếu tố được loại bỏ khỏi cơ sở dữ liệu, kể từ tương ứng
thông tin hướng có thể không còn hiệu lực. Mỗi lần nhận được khung,
địa chỉ nguồn của nó được kiểm tra đối với các cơ sở dữ liệu. Nếu phần tử đã có trong
cơ sở dữ liệu, các mục được cập nhật (hướng có thể đã thay đổi) và bộ đếm thời gian là
thiết lập lại. Nếu phần tử không có trong cơ sở dữ liệu, một mục mới được tạo ra, với riêng
timer.
Spanning Tree Algorithm Cơ chế học địa chỉ mô tả trước đây
là hiệu quả nếu các cấu trúc liên kết của Internet là một cây; có nghĩa là, nếu không có thay thế
các tuyến đường trong mạng. Sự tồn tại của tuyến đường thay thế có nghĩa là có một
vòng khép kín. Ví dụ trong hình 15.10, sau đây là một vòng khép kín: LAN A,
cầu 101, LAN B, cầu 104, LAN E, cầu 107, LAN A.
Để thấy được vấn đề tạo ra bởi một vòng khép kín, hãy xem xét Hình 15.11. Vào thời điểm
trạm A truyền một khung đề cập đến ga B. Phần khung được chụp bởi cả hai
cầu. Mỗi cầu cập nhật cơ sở dữ liệu của nó để chỉ ra rằng trạm A là theo hướng
của LAN X, và truyền lại các khung hình trên mạng LAN Y. Say cầu truyền lại rằng
vào thời gian và cầu trong một thời gian ngắn sau đó Như vậy B sẽ nhận được hai bản sao của
khung. Hơn nữa, mỗi cầu sẽ nhận được thông tin của người khác trên mạng LAN Y.
Lưu ý rằng mỗi lần truyền là một khung hình với một địa chỉ nguồn của A và một điểm đến
địa chỉ của B.Thus mỗi cầu sẽ cập nhật cơ sở dữ liệu của nó để chỉ ra rằng trạm A là trong