Local Area Network Bridges
Both the physical distance that Local Area Network (LAN) can cover and the number of hosts that can be attached to it are limited. To overcome this limitation, bridges are introduced as devices which connect LANs at the MAC layer. The purpose of bridges is to allow hosts attached to different LANs to communicate as if they were located on the same LAN. In contrast to repeaters, that act at the physical layer and allow all traffic to cross LAN segments, bridges are more intelligent and limit the traffic to the section of the network on which it is relevant. To accomplish this, bridges must make a forwarding decision with each received frame regarding where to send the frame so that it reaches its destination. There are two different bridge standards: Source-Routing (SR), which is common in Token Ring environment, and Transparent Spanning Tree (TST), which common in Ethernet environment. The IEEE standard for MAC bridges is ANSI/IEEE 802.1D: MAC Sub-layer Interconnection.
Bridge Routing Requirements
In general, LANs are low-cost, low-delay, high-bandwidth (e.g., 1-10 Mbps) broadcast channels. A bridged LAN environment preserves the low-delay and high-bandwidth feature but its topology may be more dynamic than in a single LAN due to possible bridge or LAN failures and hosts being moved around.
Bridge routing algorithms should meet the following requirements:
1) A bridges LAN environment should resemble a single LAN environment as closely as possible. In other words, the extension should be transparent to hosts.
2) The transparency requirement extends to performance requirements, such as low transmission delays, low undetected data corruption and FIFO maintenance.
3) Bridges routing algorithms should be able to adapt quickly to environment changes.
Source Routing Bridges
Source Routing is mostly used to interconnect token ring LANs. In Source-Routing, the source station must determine, in advance, the route to the LAN of the destination station, and include this route in the header of each frame. To determine the routing information, the source stations first issues a search frame, which is general an LCC TEST commands on its ring. If a response is received from the desired destination station, it indicates that both source and destination stations are on the same ring and that no routing information is required. However, if no respond is received, the source station issues a route discovery frame, which fans-out on every ring in the LAN segment. As the frame is forwarded from one ring to another, each bridge updates the routing information in the search frame. When the search frame reaches the destination, it contains the route between the source and destination station. The destination station then sends a response frame to the source station, with the routing information. Both station then use the routing information in each subsequent sent to each other.
Source Routing uses two key parameters to identify a route between a source station and a destination station. These parameters are ring numbers and bridge numbers. Each ring is assigned a unique number. These numbers generally range between 1 and FFF (hex). Each bridge is assigned a bridge numbers, ranging from 0 to F (hex). The only restriction when assigning bridge number is that parallel bridges, connecting identical rings, must have different bridge numbers. The route between the source and the destination stations consists of LAN numbers and bridge numbers. The route is obtained by each bridge which received the route discovery from adds to the existing route, its number and the ring number that it forwards this frame to.
Transparent Spanning Tree Bridges
In Transparent Spanning Tree, the TST bridges create a spanning tree. Routing information is not needed to be determined by the source station, and all the routing is done by the bridges. Therefore, stations from different LANs connected with TST-bridges can communicate as though both stations are on the same LAN. By maintaining a tree structure routing become very simple and dynamically maintain a station address database, referred to as a forwarding database. Each entry in the database has a station, age, and port identifier. The port identifier is used to identify the bridge port on which the bridge should forward frames destined to the station. The forwarding database is built by observing frame that passes though the bridge, and learning from them the station’s location. Thus a TST-bridge has two function: learning and forwarding.
a) Bridge Learning
The source address of all frame received is compare against the information in the forwarding database. If the source address is not found in the forwarding database, it is added along with the port identifier it received on. The age value of this database entry is reset to indicate that this is a “fresh” entry. If the source address already exists in the forwarding database, and the database indicates that the station was last seen on a different bridge port, then the port identifier for the entry is changes to the port identifier on which the frame was received, and the age value of this entry is reset. If the frame is received on the same port as the port in the database entry, then only the age value of this entry is reset.
b) Bridge forwarding
When a frame is received is on a bridge port, the destination address contained in the frame header is compared to the information contained in the forwarding database. If the destination address is not found in the forwarding database, the frame is transmitted on all bridge ports, except the one on which it was received. If the destination address is found in the forwarding database, and the port identifier kept along with this address is the same as the identifier of the bridge port on which that frame was received, the frame is not forwarded to any bridge port. If the port identifiers are different, the frame is forwarded on the bridge port identified in the forwarding database.
References
Interconnections: Bridges and Routers, Radia Perlman, Addison Wesley, May 1992, pg. 225-250
Local Area Networks: An Introduction to the Technology, John E. McNamara Butterworth-Heinemann, March 1997 , pg. 106-122
Другие работы по теме:
Bridges Essay Research Paper Bridges are used
Bridges Essay, Research Paper Bridges are used to interconnect LANs using one or more of the IEEE 802.x standards, that is Ethernet or Token Ring LAN environments and also others. Bridges are devices with two or more ports, which connect LANs at the Data Link layer of the OSI Model. The purpose of bridges is to allow nodes connected to different LANs to communicate as if they were located on the same LAN.
Ethernet Lan
’s Essay, Research Paper Ethernet LAN’s Ethernet LAN’s are a cost-effective way to improve the performance of a network. At first, LAN s were added by a user as needed in an unstructured fashion. An adapter that can only transmit, or receive, one at a time, is called half-duplex. All users vie for the same bandwidth.
Dr Anthony D Johnson Essay Research Paper
Dr. Anthony D. Johnson Dr. Johnson was born in Brooklyn,New York. His father was a bus driver for the area and his mom worked at the local post office. Since he had no role
Environmental Archaeology Essay Research Paper IF
Environmental Archaeology Essay, Research Paper IF we want to know how humans functioned we must know what their world was like ? thus environmental reconstruction Geomorphical and biological processes occurring
Eminem Essay Research Paper With the difference
Eminem Essay, Research Paper With the difference between the majority and minority parities being so narrow the pork-barrel legislation will have a major impact on the next section of Congress. Pork barrel is local laws that are passed to help out your local areas.
Links 2000 Essay Research Paper OK Now
Links 2000 Essay, Research Paper O.K. Now you have an account what do you do now? You need to setup Web folders in My Network Places. Not in Network neighborhood. This is only in WinME.If you are not using WinME you might not have this option. In that case you need to download & install Internet Explorer 5.5 from microsofts website here.After you install IE 5.5 come back here.
Telecommunications Act Of 1996 Essay Research Paper
This paper analyzes the effects on the implementation of the Telecommunications Act of 1996 (”Act”) on US telecommunications markets and is based on my forthcoming book with the same title. The Act is a milestone in the history of telecommunications in the United States. Coming 12 years after the breakup of AT&T, the Act attempts to move all telecommunications markets toward competition.
Network Debate Essay Research Paper It was
Network Debate Essay, Research Paper It was a brutal race. They interrupted our daily scheduled shows with boisterous promises they could never fulfill. They invaded our towns and cities with their advertisements; their faces defaced our buses and benches. And still, no one has emerged as the clean victor.
Lea Valley 2
Lea Valley – Where Is The Area Under Study Essay, Research Paper The Lea Valley Regional Park is in Picketts Lock, it is along the A1055. In this area there is recreational land use (golf course
Provencher Brief Essay Research Paper Facts Motorist
Provencher Brief Essay, Research Paper Facts: Motorist located a roadside rest area. The user of the roadside rest area fell on the stairs. The fall caused an injury, which consisted of a fractured right ankle.
Switched Networks Essay Research Paper Switched NetworksNetworks
Switched Networks Essay, Research Paper Switched Networks Networks are getting more and more popular, and because of this more people use them, which slows them down. Networks in the future will need to have enough bandwidth to support applications, like multimedia, witch require larger bandwidth. Switching will change the way networks are designed.
The Standard Essay Research Paper THE STANDARDI
The Standard Essay, Research Paper THE STANDARD I choose to do my essay on the St. Catharines Standard. The Standard is the St.Catharines and Thorold area newspaper. It provides us with the local news, advertising and it keeps us in touch with what is happening all over the world. It was first owned and runned by the Burgoyne family and was printed in St.
Bridge Structures Essay Research Paper Bridge Structures
Bridge Structures Essay, Research Paper Bridge Structures and The Use of Geometry in Their Design What is a bridge? A bridge is a structure providing continuous passage over a body of water, roadway, or valley. Every bridge looks different from the another. Their bridge structure is different. There are nine types of main bridges.
Local Area Networks Essay Research Paper LANs
Local Area Networks Essay, Research Paper LANs: Local Area Networks Local Area Networks also called LANs have been a major player in industrialization of computers. In the past 20 or so years the worlds industry has be invaded with new computer technology. It has made such an impact on the way we do business that it has become essential with an ever-growing need for improvement.
Economic Effects Of Legalized Gambling Essay Research
Paper The introduction of gambling into a community has various effects on local businesses. In a lot of cases new river boats are introduced in areas that are economically depressed in hopes of reviving the community.
Zoom Essay Research Paper send something else
Zoom Essay, Research Paper send something else | go to site map We got what you sent! This web site is updated every week with new content, and everything you send is also reviewed for use on the TV show. Plus, we read each and every Zmail and publish many in our Zmail area each week. Since we can’t respond to all of you personally, here are some frequently given answers:
Mobile Alerts Essay Research Paper Mobile Alerts
Mobile Alerts Essay, Research Paper Mobile Alerts – Concept Paper. What is Mobile Alert? Mobile Alert is the text message (SMS) sent to a mobile phone as a result of occurrence of an event for which the mobile user has registered the request for getting the notification.
The Bus Network Essay Research Paper The
The Bus Network Essay, Research Paper The Bus Network The world revolves around technology. Everywhere we go we are affected either directly or indirectly by technology. In fact, almost everything that surrounds us is a product of technology. Cell phones, beepers, television, radio; these are just a few basic examples of technological advancement in our human history.
Cell Phone Phreaking Essay Research Paper Cellular
Cell Phone Phreaking Essay, Research Paper Cellular Phreaking The cellular/mobile phone system is one that is perfectly set up to be exploited by phreaks with the proper knowledge and equipment. Thanks to deregulation, the regional BOC’s (Bell Operating Companies) are scattered and do not communicate much with each other.
Home Computer Network Essay Research Paper Have
Home Computer Network Essay, Research Paper Have you ever needed to have more than one home computer for you and your family? Do you have two or more computers, but need to copy and/or share files and/or programs between them, but you don t know how? Do all of your computers need Internet access, but you don t want to have a phone line installed for each of them? Well, you can do all of this.
Natural Bridges Essay Research Paper For my
Natural Bridges Essay, Research Paper For my writing assignment #2, I chose to go somewhere that I have never been before. The place I chose to go was to the Natural Bridges State Beach in Santa Cruz. Before I went on this field trip, I had never heard anything about it. When I asked my friends if they knew of any natural sites or museums, the first one they recommended was the Natural Bridges State Beaches.
Bridges 2 Essay Research Paper Beam Bridge
Bridges 2 Essay, Research Paper Beam Bridge Beam bridges are the simplest form of bridge. They have developed from a log across a river to the large box girder bridges that you see today. In between there have
Building Bridges Essay Research Paper Building Bridges
Building Bridges Essay, Research Paper Building Bridges: a summation Globalization can be defined as an opportunity to generate more wealth and promote harmony between the peoples of the world. In the mid-1800s to the late 1900s the world experienced a similar era of globalization. If you compared the volumes of trade and capital flows across borders (relative to gross national product), and the flow of labour across borders (relative to populations) the period of globalization preceding World War I was quite similar to the one we are living through today.
Atm Essay Research Paper Traditional local area
Atm Essay, Research Paper Traditional local area networks, such as Ethernet and Token Ring, use a connectionless or unreliable approach when sending information across the network. Each client is connected to the network by an adapter card, which has a driver, and above that driver is a protocol driver, such as TCP/IP.
Internet Essay Research Paper Unfortunately there
Internet Essay, Research Paper Unfortunately, there’s a lot to worry about. There are security risks that affect Web servers, the local area networks that host Web sites, and even innocent users of Web browsers.
Critical Analysis Essay Research Paper The case
Critical Analysis Essay, Research Paper The case involving the hog mega-farms in Tatnall County raises interesting questions as to who has proper jurisdiction over such cases. While all sides, federal, state, and local, can claim that they should have jurisdiction, the state has the most power in this situation.