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.

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.

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.