New Productslonger packets will have a greater store-and-forwarddelay, proportional to their length.A bridge must be able to store informationabout the location of the stations attached to itsLAN. If insufficient room exists to store all thestations in the station database, the bridge mustforward messages for any station that did not fit.This situation leads to inefficiency in the operationof the LAN, since traffic may be forwardedunnecessarily. Based on trends in network applications, we judged it unlikely that a singleextended LAN would grow to over 8000 simultaneouslyactive stations within the lifetime of thisproduct. Therefore, the storage limit was set at8000 station addresses.In addition to providing a low packet loss rateand efficient filtering, a bridge should not contributesignificantly to the data error rate of theextended LAN. Even more importantly, an undetectedbit error corrupting a packet while it is ina bridge should be detected at the destinationstation. This detection can be ensured to a highprobability by forwarding the received cyclicredundancy check (CRC) instead of generating anew CRC in the bridge.It is essential that a bridge be reliable andavailable, since it is as important in an extendedLAN as in the Ethernet cable itself. Therefore, theLANBridge 100 had to power up and operate correctlywithout the intervention of any person orother machine. Since a bridge is important to theproper operation of an extended LAN, a mechanismto ensure high network availability was alsorequired. Parallel standby bridges provided thatmechanism. The bridges also had to be able todetect and correct for many unworkable configurations,such as looping topologies, that mightresult from installation errors.Although a bridge must operate without intervention,a network manager should be able toobserve parameters and counters associated withthe bridge's operation. He should also be able toalter some of those parameters. A centrallylocated bridge is an ideal place from which toobserve activity in order to isolate faults andgather information. That information can then beused to make decisions about changes andenhancements to the particular network configuration.Of course, all these goals should be met with acost as low as possible. Although a bridge providesmany valuable features, it neverthelesscompetes with single Ethernet cables, withirepeaters, and with routers. Jo be successful, theLANBridge 100 had to be perceived as having acost/performance advantae relative to thoseother options.IDesign PrinciplesDesigning the LANBridge 1 00 hardware startedIwith the premise that a! general-purposemicroprocessor is often th most cost-effectivemethod for implementing sveral complex functionsin a single system. Microprocessors are flexibleand economical because the same set ofhardware logic can be used to perform many differentfunctions under program control . For anygiven technology, however, 'they are rarely as fastas dedicated logic. Therefore, the bridge wasdesigned to implement as many functions as possiblein microcode; special hardware logic wasused only for time-critical functions.With a sufficiently fast microprocessor, applyingthe principles above to the LANBridge 100requirements resulted in the high-level blockdiagram shown in Figure 5. This diagram is use,ful for understanding the general principles ofbridge operation and represents the first pass atthe LANBridge 100 design.Of course, this design: was based on thehypothesis that some available microprocessorwas fast enough to do all the required work inthe allotted time. In reality, orne hardware assistwas required. Moreover, the memory sizes andthe implementations of th Ethernet interfacesIhad not been considered. [fhese complicatingfactors are now examined ip more detail, alongwith the trade-offs that were required.1IProcessor and Suppor( LogicIA preliminary performance analysis of thebridge design in Figure 5 showed that all bridgefunctions, except associating network addresseswith forwarding informtion, could be handledby several available microprocessors. Assumingthat this exception could be. performed by externallogic, it was possible to consider other priceand performance requirements and select themost suitable processor.In this design, the microprocessor is directlyinvolved in making forwarding decisions, butwith hardware assistance. It also coordinates thepacket-forwarding process, although actual datamovement is the responsibility of the Ethernetinterface logic. Thus the microprocessor hassome stringent real-time requirements. Further-I<strong>Digital</strong> <strong>Technical</strong> journalNo. 3 <strong>September</strong> 198667
The Extended Local Area Network Architecture and LANBridge 100MICRO-PROCESSORlPROGRAMMEMORYIETHERNETADDRESSMEMORYPACKETETHERNETETHERNETME M ORY INTERFACE INTERFACEETHERNETLANETHERNETLANFigure 5High-level Block Diagrammore , it must have additional time available toperform other functi(;)ns, such as updating timersand running the spanning-tree algorithm to correctpossible faulty network configurations. Atpower-up or system reset, the microprocessormust verify via diagnostic code that the entiresystem is operating correctly.The design of the real-time code paths wasfairly straightforward. It was written in a detailedoutline form for a generic processor. That. allowed us to understand the requirements andselect a processor with enough power. Fromthis design , it was quite clear that a highperformancemicroprocessor was required. The10-MHz MC68000 chip from Motorola, Inc., waschosen based on its available power and attractiveprice.In this design, the microprocessor has a privatememory. Thus instruction and local-data accesswill not conflict with packet data flowing to andfrom the two Ethernet interfaces. Some of thismemory is ROM, · which contains all the codeneeded by the bridge to be fully functional onpower-up. The bridge also contains RAM, used asa writeable data area. There is a small amount ofnonvolatile RAM (NVRAM) , which stores systemspecificparameters that must survive power failuresand be available on the next system start-up.Ethernet InterfaceThe Ethernet interface is a complex function thatis implemented most economically in VLSI. Theinterface can be implemented at the board level ,but only at considerably greater expense. Since aVLSI implementation was clearly the most attractiveoption, we explored a number of alternativesources for it.Data integrity is one of the more importantconsiderations in designing a bridge . In particular,the bridge should not cause undetectabledata errors in a packet delivered to a destinationstation. This injunction implies that either thepacket memory in the bridge must have a verylow probability of error or the original CRC generatedby the source station must be forwarded ·with the packet. If the original CRC travelsthrough a bridge with the packet, then anypacket memory errors will be detected as transmissionerrors at the destination station.The only available chip set that allowed packetsto be transmitted without a recalculated andappended CRC was one made by Advanced MicroDevices Corporation. This chip set was calledLANCE (Local Area Network Controller for Ethernet). Although other considerations were important,this very important capability was thedeciding factor in our selection process.Network Address Look- upThe network address look-up mechanism is oneof the most interesting aspects of the LANBridge 100 design. Upon receiving a packet, thebridge must locate the information associatedwith its destination address so that a forwardingdecision can be made. In addition, the sourceaddress must be added to the database unless it68<strong>Digital</strong> TecbnicaljournalNo . 3 <strong>September</strong> 1986