`A Surveyof the Issues
`
`Martin W. Sachs, Avraham Leff, and Denise Sevigny
`International Business Machines
`
`ocal area networks (LANs) and computer {/O are both interconnects that
`move information from onelocation to another. Despite this shared purpose,
`LANshavetraditionally connected independent and widely separated com-
`puters.In contrast, computerI/O hastraditionally connected a host to peripheral de-
`vices such as terminals, disks, and tape drives. Because these connection tasks were
`different, the architectures developed for one task were not suitable for the other.
`Consequently, the technologies used to implement one architecture could not ad-
`dress the issues faced by the other, and the technologies were seen as fundamentally
`different.
`However, an examination of the architectural requirements of modern I/O and
`LANsshowsthatthe differences between the two technologies are now disappear-
`ing. We believe that LAN and I/Oarchitectures are in fact converging, andthatthis
`convergence reflects significant changes in how — and where — computingresources
`are used. Toillustrate this convergence andits implications, this article examinessey-
`eral modern LANsand channels.
`
`Environment and architecture convergence
`Today’s I/O channels and LANsare characterized by a configuration size of less
`than SO kilometers. Within this area, the environments underconsideration include
`
`@ back-end networks (machine room environment),
`e front-end networks(office environment),
`® client-server networks, and
`® campusbackbone networks.
`
`Modern I/O channels do not obviate the need for wide-area networks (WANs) or
`even large metropolitan-area networks (MANs). The general-purpose I/O channels
`thatwe discusslaterin this article also do not lessen the need for optimized chan-
`nels for real-time applications such as embedded systems.
`Figure 1 (on page 26) depicts the evolution of the relationship between intercon-
`nect type anddistance. Historically, I/O and communication network interconnects
`partitioned the space at the machine room boundary. In the 1980s, the communica-
`tions space was further subdivided into LANs and WANs,followed by the introduc-
`
`Once two distinctly
`separate technologies,
`LANsand I/O are
`becoming morealike
`throughsimilar
`distances, media, and
`purposes. What few
`differences exist may
`disappearin the next
`decade.
`
`24
`
`0018-9162/94/$4.00 © 1994 IEEE
`
`COMPUTER
`
`Petitioner Riot Games,Inc. - Ex. 1019, p. 24
`
`
`
`
`
`
`
`
`
`
` fore theerroroccured.”
`
`— The network layer ofthe internet com-
`terriet Protocol)
`tions. protocol:‘tdefines theInternet. datagram as the ba-
`- SigInformationunit passed acrossthe Internet and provides a
`
`~goninectionless delivery service.
`IPH
`Higent Peripheral interface) — An ANSi-standard 1/O
`
`primarily:used for attachmefit of data storage devices to
`a intet
`2 processors.
`
`
`
`
`
`
`
`
`LAN (local ‘rea network). — A communications system typically
`
`
`
`
`designed for use within a single organization, having a diameter
`
`greater than 10 m:butiess than several km.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`LLC (logical link control) — One of two sublayers of the OSI
`
`
`
`
`
`
`
`
`
`
`model's data link layer. It includes functions unique to the partic-
`
`
`
`
`
`
`
`ular link control procedures associated with the attached node
`
`
`
`
`
`
`
`
`and ate independent of the underlying communication medium.
`
`
`
`
`
`
`
`The LLC subiayer uses services provided by the MAC sublayer
`and provides services to the networklayer.
`
`
`
`
`
`
`
`
`
`MAC (medium access control) — A sublayer of the OS!
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`mode's datalink layer. It uses the services of the physical layer
`
`
`
`and supports topology-dependentfunctions, whichit providesto
`the LLC subiayer.
`
`
`
`
`
`
`
`
`
`
`
`
`
`MAN(metropolitan area network) — A communications
`
`
`system designed to covercity-wide areas (tens of km), using
`LAN technology.
`
`
`
`
`
`
`
`
`
`
`
`
`
`Native /O — The I/O system designed as anintrinsic
`
`componentof a given computerarchitecture.
`
`
`Node — A communications entity.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`OSI (Open SystemsInterconnection) architecture — A
`
`
`
`
`
`
`
`framework for coordinating the developmentof standardsfor the
`interconnection of computer systems. Network functions are di-
`
`
`
`
`
`
`
`
`
`vided into a hierarchy of seven layers: each layer represents a
`
`
`
`
`collection of related communication functions.
`
`
`
`
`
`Quality of service — Parameters characterizing communication
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`service that a serviceusereither desires or requires as minimum
`
`
`satisfactory service. Exampiesinclude specifications for through-
`
`put, delay, and error rates.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`SCSI (Small Computer Systems Interface) —- An ANSI-stan-
`
`
`
`dard {/O interface primarily used for attachment of data starage
`devices to processors.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Shared-medium topology — A communication network in
`
`
`
`
`
`
`
`
`
`
`which a single communication channel is shared amongall the
`stations on the network. Examples are bus and ring topologies.
`
`
`
`
`
`
`Station — A communication device attached to a network. The
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`station is the component of a node that provides at least the
`MACandphysical-layer function.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Switch-based topology — A communications network thatis
`based on one or more discrete switches, which maybecithercir-
`
`
`
`
`cuil or packet switches,
`
`
`
`
`
`
`
`
`
`
`
`
`
`TCP (Transmission Control! Protocol) — The transport layerof
`
`
`
`
`
`
`
`
`
`
`the Internet communications protocol. It provides reliable, full du-
`
`
`
`
`
`
`plex service, and allows arbitrarily iong streams of data to be
`
`
`
`
`
`
`
`
`transmitted. It provides a connection-oriented service and
`
`typically uses the IP protocolto transmit data.
`
`
`
`
`
`
`WAN(wide area network) — A communications system
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`typically designed to provide services to a geographical area that
`is larger than the area served bya single LAN.
`
`.
`von:
`.
`si
`BroadcastnetworkApeheenkinwhich dataare
`ously transmitted to all. destinations.
`coe
`Class-1 service — A ’Fibre.Charinel service thatestablishes a
`circuit-switched connection between two communicatingentities
`(N_Ports).
`
`
`
`
`
`
`
`
`
`
`
`
`
`GClass-2 service — A Fibre Channel Service that multiplexes
`frames to and from N_Ports with acknowledgment provided.
`
`
`
`
`
`
`
`
`
`
`
`Class-3 service — A Fibre Channel service that multiplexes
`
`frames to and from N_Ports without acknowledgment.
`
`
`
`
`Connection-oriented — A service in which a connection
`
`
`
`
`
`
`
`
`between source and destination mustfirst be established before
`
`
`
`
`
`
`
`
`communication can take place. Once the connectionis
`
`
`
`
`
`
`
`
`
`established, messagesarrive at the destination in the orderthat
`
`
`
`
`they are transmitted.
`
`
`
`
`
`
`
`
`
`
`
`
`Connectioniess — A communication service in which every
`messageis transmitted independently of any other.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`CSMA/CD(carrier sense muitipie access with collision
`
`
`
`
`
`
`
`
`detection) — A bus network in which the MACprotocolrequires
`
`
`
`
`
`
`
`
`
`
`a station to detect whether anotherstation is already transmitting
`before transmitting its own frame and in which error conditions
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`resulting from simultaneous transmission by more than one sta-
`tion are resolved through retransmission.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Cut-through — A technique used in frame buffering that permits
`
`
`
`
`
`
`
`the beginning of a frame to be movedoutof the buffer before the
`whole framehasarrivedin the buffer.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Data tink layer — The OS!layer that controls data transfer over
`a link between two nodes and performserror controlfor the link.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`ESCON(Enterprise Systems Connection) — A fiber-optic 1/O
`
`
`
`
`
`
`
`
`
`
`channel developed by IBM that transmits data at 17 Mbytes/sec.
`
`
`
`
`It provides point-to-point connections of up to 40 km and uses a
`
`nonblocking circuit switch.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Fabric —- The part of a network that transmits data from one
`
`node to another, usually including routing function.
`
`
`
`
`
`
`
`
`
`
`
`
`
`FDDI (Fiber Distributed Data Interface) —- A high-
`
`
`
`
`
`
`
`
`
`performance, ANSI-standardfiber-optic token ring LAN running
`
`
`
`
`at 10 Mbytes/sec overdistances of up to 200 km with up to 1,000
`
`
`conneciedstations.
`
`
`
`
`
`
`
`
`
`Fibre Channel — A proposed ANSI serial I/O channel standard
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`capable of transmitting at gigabit rates. It provides both circuit
`and frame switching using spacedivision switchesorloops.
`
`
`
`
`
`
`
`
`
`
`
`
`
`HiPPt (High-Performance Parallel Interface) — A high-speed
`
`
`
`
`
`
`
`
`
`ANSEstandard parallel interface that transmits either 32 or 64
`
`
`
`bits in parallel and transmits data at up to 860 Mbits/sec.
`
`
`
`
`
`
`
`Hop count — A unit of distance in a communications network. A
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`hop count of 4 meansthat 3 nodes or gateways separate the
`
`source from the destination.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`/O channel — An I/O mechanism that managesthe flow of data
`between a processor memory andthelinkto attached VO
`
`devices.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`December 1994
`
`
`
`bo
`
`are
`
`Petitioner Riot Games,Inc.
`
`- Ex. 1019, p. 25
`
`Petitioner Riot Games, Inc. - Ex. 1019, p. 25
`
`
`
`
`
`
`
`
`
`
`
`
`
`Communications
`
`
`
`
`
`
`
`
`
`
`
`
`1
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`10
`107
`
`Distance (meters)
`
`
`
`
`
`
`
`
`
`Figure 1. Interconnect type and interconnect distance for various epochs.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`link control
`layer. The same logical
`
`
`
`
`
`
`
`Wide
`Metropolitan
`
`
`
`
`
`(LLC) sublayerof the data link layeris ,
`
`
`
`
`
`
`
`
`area
`area network
`
`
`used by more than one type of LAN. 1/0
`
`
`
`
`
`
`
`
`
`network
` Local area network
`channelarchitectures can be viewed as
`
`
`
`
`
`
`
`
`
`VO
`vO
`consisting of three layers. The lowest two
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`1990s|(backplane) (cable) are functionally equivalent to the OSI
`
`
`
`
`
`
`
`
`physical anddata link layers. The highest
`
`
`
`
`
`
`
`
`
`
`
`
`layer specifies device commandsets (for
`
`
`
`vO
`VO
`Wide area
`Local area
`
`
`
`
`example, disk and tape commands) to-
`
`
`
`
`
`
`
`gether with their associated protocols.
`
`
`
`
`
`
`
`
`
`c 4980s|(backplane) (cable) | network network
`
`
`awi
`§
`'
`
`The layer structures of LANs and
`
`
`
`
`
`
`
`channelsare illustrated in Figure 2. Typ-
`
`
`
`
`
`
`
`
`
`ically, the software that supports a LAN
`
`
`
`
`:
`vO
`vo
`1950s-
`
`
`
`implements a layered architecture, which
`
`
`
`
`
`
`
`
`1970s|(backplane) (cable)
`mayconform either to the higher layers
`
`
`
`
`
`
`
`
`
`of the OSI model or to some other com-
`
`
`
`
`munications architecture. In general,
`
`
`
`
`
`
`
`these higher layers are not specific to
`
`
`
`
`
`
`
`LANsand the same software may con-
`
`
`
`
`
`currently support LAN, MAN, and
`
`
`
`
`WAN communications. For a channel,
`
`
`
`
`
`
`
`
`
`
`
`
`
`the supporting software consists of an I/O
`supervisorand the device-specific and ap-
`
`
`plication-specific software.
`
`
`
`
`
`Interconnect media and bandwidthsare
`
`
`
`
`
`
`
`
`dealt with in the physical layer. The same
`
`
`
`
`
`
`physical layer specifications can be used
`
`
`
`
`
`
`
`for both LANs and I/O channels, inde-
`
`
`
`
`
`pendentof functional convergence issucs.
`
`
`
`
`
`
`
`Abovethedatalink layer, protocols re-
`
`
`
`
`
`flect specific application types. Examples
`
`
`
`
`
`
`are communications, such as the Internet
`
`
`
`
`
`Protocol, and device architectures, such
`
`
`
`
`
`
`as the American National Standards In-
`
`
`
`
`stitute Intelligent Peripheral Interface
`
`
`
`
`
`
`(IPI-3). These applications andtheir pro-
`
`
`
`
`
`
`
`tocols are not converging. The data link
`
`
`
`
`
`
`
`
`layer, however,is the focus of our dis-
`
`
`
`
`cussion on architecture convergence.
`
`
`
`
`
`
`
`
`At this point, it is worth briefly men-
`
`
`
`
`
`tioning architecture openness. Tradition-
`
`
`
`
`
`
`
`
`
`
`
`ally, a given 1/O architecture was opti-
`
`mizedfor a given system architecture for
`
`
`
`
`
`
`the purposeofattaching I/O devices to a
`
`
`
`
`
`
`particular processor. In contrast to LAN
`
`
`
`
`
`architectures, I/O architectures were never
`
`
`
`
`
`
`
`
`
`open in the sense of being ableto incor-
`
`
`
`
`
`
`porate the identical I/O architecture with
`
`
`
`
`
`different system architectures. Early ex-
`
`
`
`
`
`
`
`ceptions to this were the ANSI Small
`
`
`
`
`
`Computer System Interface (SCSJ) and
`
`
`IPI architectures.
`
`
`
`
`
`
`
`The SCSI and IPI standards both in-
`
`
`
`
`
`
`clude a device model, which detines the
`
`
`
`
`
`characteristics of the device (for example,
`
`
`
`
`
`
`
`
`a disk drive) and its commandset, and a
`
`
`
`
`
`
`channel model, which describes the ar-
`
`
`
`
`
`
`chitecture of the channel that connects
`
`
`
`
`
`
`
`
`the device to the host. However, most im-
`
`
`
`
`
`plementations of these standards were
`
`
`
`
`
`
`
`
`made on processorsthat already had na-
`
`
`
`
`
`
`
`tive I/O systems to which SCSI and IPI
`
`
`
`
`
` Device command set
`
`
`
`
`
`
`
`
`
`
`
`
`
`li
`Logical
`
`
`
`_. Logical linkcontrol
`Data link
`
`Medium accesscontrol
`
`
`Physical
`
`Physical
`
`
`
`
`
`(a)
`
`(b)
`
`
`
`
`Figure 2. Layer
`
`
`structures of
`
`
`
`(a} LANs and
`
`
`(b) channels.
`
`
`
`Table 1. Interconnect requirements.
`
`
`
`
`
`Definition
`
`
`
`
`Requirement
`
`Interconnect distance
`
`
`Information model
`
`Computation model
`
`
`
`
`
`
`
`
`
`
`
`
`Maximum distance between any two points ofthe
`
`configuration
`
`
`
`
`
`Characteristics of the application information
`
`
`
`
`carried by the interconnect
`
`
`
`
`Relationship between the interconnected computers
`
`
`
`
`
`
`
`
`or devices (for example, master-slave, peer-to-
`
`
`
`peer)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`generally optimized for long distances
`tion of MANsin the 1990s. In today’s sys-
`
`
`
`
`
`
`
`
`
`
`
`
`
`tems, distances served by 1/O channels
`and multiple hops, and they have too
`
`
`
`
`
`
`
`
`
`
`
`and networks now overlap in local and
`much overhcad for high-performance
`
`
`
`
`
`
`
`metropolitan areas.
`I/O. However, in intermediate configu-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`rations for distances of 1 to 50 km,theis-
`
`Althoughthe traditional dichotomyis
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`sues faced by LANsand I/Oareincreas-
`still valid at opposite ends ofthe scale,it
`
`
`
`
`
`
`
`
`
`
`
`blurs toward the middle. Some aspectsof
`ingly similar.
`
`
`
`
`
`
`
`
`
`
`
`computerI/O, such as flow control, can
`In the terminology of the OSI (Open
`
`
`
`
`
`
`
`
`
`be optimizedfor short distances through
`Systems Interconnection) reference mod-
`
`
`
`
`
`
`
`
`
`
`
`
`simple hardware protocols, but they do
`
`
`
`
`
`
`
`
`
`
`
`
`el, LANsare characterized by the phys-
`not perform well at very long distances.
`ical layer and by the medium-access-
`
`
`
`
`
`
`
`
`
`
`Similarly, communications systemsare
`control (MAC)sublayerof the data link
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`26
`
`COMPUTER
`
`
`
`
`
`Petitioner Riot Games,Inc. - Ex. 1019, p. 26
`
`Petitioner Riot Games, Inc. - Ex. 1019, p. 26
`
`
`
`adapters were attached. The emerging
`ANSIFibre Channel’ standard goesfur-
`ther:It is a true open I/O architecture
`that is both processor and device inde-
`pendent. Moreover, some implementa-
`tions in which Fibre Channelis the native
`I/O system arelikely.
`
`Interconnect
`requirements
`
`Amongthe requirements that must be
`addressed by anyinterconnect architec-
`ture are the expected interconnect dis-
`tance, the information model, and the
`computation model (see Table 1). As
`shownin Table 2, both the interconnect
`distance and the computation model
`have traditionally differed for I/O and
`LANs.Forshortdistances, I/O channels
`efficiently connected a smarthost to a
`few dumbperipherals in a centralized,
`master-slave manner(Figure 3), Where
`longer distances were a factor, LANar-
`chitectures were needed to connect many
`autonomous,smart processorsin a dis-
`tributed, peer-to-peer manner(Figure 4).
`With respect to the information model,
`both I/O channels and LANswerepri-
`marily used for transferring data.
`Interconnect requirements are chang-
`ing. Both LANs and channels have
`benefited from advancesin fiber-optic
`technologythat greatly extend the com-
`bination of bandwidth and interconnect
`distance. At the sametime,the informa-
`tion model — driven by multimedia ap-
`plications using voice and video — is
`evolving to include informationwith very
`different characteristics.
`In the evolving 1/O computation model,
`dataare increasingly off-loaded from the
`hostto intelligentfile servers that formthe
`basis ofclient/server architectures, The re-
`sult is that a traditional LAN peer-to-peer
`interconnect quite naturally supports the
`currentI/O computation model. Thereare
`few differences between LAN and I/O
`architectures developedto serve the de-
`mands of multimedia andclient/server ap-
`plications, and eventhese differences may
`disappearin the next decade.
`
`Technology
`Someof the classic differences be-
`tween channels and LANsare indepen-
`dent ofthe interconnect’s intrinsic archi-
`tecture. Instead, they're technological —
`
`December1994
`
`Table 2. Traditional requirements for communication and I/O.
`
`Master-slave
`
`Requirement
`
`Interconnect distance
`Information model
`Computation model
`
`> 10? meters
`Data
`Peer-to-peer
`
`< 10 meters
`Data
`
`Channel!
`
`
`file server.
`
`
`Channel
`
`
`
`
`
`
`
`Control
`
`unit
`
`g Channel!
`{=x
`
`Channel
`
`
`Figure 3. Typical 1/O interconnect configuration.
`
`Figure 4.
`|
`| Typical LAN inter-
`|
`connects—bus and
`|
`ring. Several work-
`|
`stations are shown
`interconnected to
`each other and to a
`
`27
`
`Petitioner Riot Games,Inc. - Ex. 1019, p. 27
`
`
`
`10 Mbytes/sec
`
`Attribute
`
`Interconnect distance
`
`Bandwidth
`
`> 10? meters
`
`
`1 Mbyte/sec
`
`Channels
`
`< 10? meters
`
`
`
`
`
`
`
`
`
`
`
`such ascarrier sense multiple access with
`
`
`
`
`collision detection (CSMA/CD) and
`
`
`
`
`
`token-passing. Moreover, in a shared-
`
`
`
`
`
`
`medium topology, the bandwidth of a sin-
`
`
`
`
`
`
`
`
`gle link is divided amongall the stations.
`
`
`
`
`
`Future applications will require LANs
`
`
`
`
`
`
`
`with more bandwidth perstation thanis
`
`
`
`
`now feasible through shared-medium
`
`
`
`topologies. Switch-based LANs — such
`
`
`
`
`
`
`
`
`as asynchronous-transfer-mode (ATM)>
`LANsand switched Ethernet — areat-
`
`
`
`
`
`tractive because they provide aggregate
`
`
`
`
`
`
`
`bandwidth, which is a multiple of the
`
`
`
`
`
`
`
`bandwidth ofa single link. ATM tech-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`nology is even being applied as an I/O in-
`terconnect.® In the extreme, a nonblock-
`
`
`
`
`
`
`
`ing circuit switch, similar to the IBM
`
`
`
`
`
`
`ESCONDirector? or a Fibre Channelcir-
`
`
`
`
`
`
`cuit switch, provides the full bandwidth
`
`
`
`
`
`
`
`
`of a single link concurrently to every sta-
`
`
`
`
`
`tion engaged in a connection. Channels
`
`
`
`
`
`
`
`and LANsareclearly evolving from their
`
`
`
`
`original shared-medium topologies to
`
`
`switch-based topologies.
`
`
`
`
`
`Transmission latency. The intrinsic la-
`
`
`
`
`
`
`
`
`tencyof all channels and LANsis similar
`
`
`
`
`
`for a given transmission medium,being
`
`
`
`
`
`
`
`determined by the signal speed in the
`
`
`
`
`
`
`transmission medium.Foroptical fiber,
`
`
`
`
`this is approximately 2 x 108 meters/sec,
`
`
`
`
`
`
`corresponding to a propagation delay of
`
`
`
`
`
`5 nanoseconds/meter, that is, 50 micro-
`
`
`
`
`
`seconds at 10 kilometers. However,
`
`
`
`
`
`
`whereas channellatency is measured in
`
`
`
`
`
`microseconds, LANlatency is measured
`
`
`
`
`
`
`in milliseconds. This difference relates to
`
`
`
`
`
`aspects of architecture and implementa-
`
`
`
`
`
`
`tion above the OSIphysical layer.
`
`
`
`
`Interconnect architecture affects latency
`
`
`
`
`
`
`
`because of the access protocols needed to
`
`
`
`
`mediate simultaneous transmission re-
`
`
`
`
`
`quests. For example, the medium-access-
`
`
`
`
`
`
`contro] protocol used in CSMA/CD and
`
`
`
`
`
`token-ring LANs causes considerable
`
`
`
`
`
`transmission latency, comparedto the sim-
`
`
`
`
`
`
`
`
`
`
`
`
`
`pler switch-based access protocols of chan-
`nels. In addition, the end-to-end latency of
`
`
`
`
`
`
`
`
`both channels and LANs may,in fact, be
`
`
`
`
`
`dominated by software that implements
`
`
`
`
`
`
`
`the applications and higher layers of the
`
`
`
`
`
`
`communications protocolstack. In the fu-
`
`
`
`
`
`
`
`ture, as both channels and LANs adopt
`
`
`
`
`
`similar switch-based topologies,the laten-
`
`
`
`
`
`
`
`cies in the MAC-layer function will be-
`
`
`
`
`
`
`comesimilar. Further, improvementsin ar-
`
`
`
`
`
`
`chitecture will reduce theeffect of software
`
`
`on latency.
`
`
`
`
`
`Single-hop versus multihop. An inter-
`
`
`
`
`
`
`connect must ensure that data are trans-
`
`
`
`
`
`
`mitted from the source to the destination.
`
`
`
`
`
`COMPUTER
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Table 3. Two major technological differences between traditional LANs and chan-
`
`
`nels (late 1980s).
`
`
`
`
`
`
`
`
`
`
`
`for example, the use ofparallel versus se-
`
`
`
`
`
`
`
`rial links or copper cable versus optical
`
`
`
`
`
`
`fiber. These design decisions depend on
`
`
`
`
`product-specific cost, performance, and
`
`
`
`
`
`
`distance trade-offs, In theory, both inter-
`
`
`
`
`
`
`connects could use the same technology.
`
`
`
`
`Table 3 compares two technologically
`
`
`
`determined attributes — interconnect
`
`
`
`
`distance and bandwidth — that distin-
`
`
`
`
`
`
`
`guished channels from LANsinthe late
`
`
`
`
`
`1980s. Compared to channels, LANs
`
`
`
`
`
`
`have had lower bandwidth and a longer
`
`
`interconnection distance.
`
`
`
`
`
`Table 4 compares channel and LAN
`
`
`
`
`
`bandwidth over three generations of
`
`
`
`
`
`technology. Through the mid-1980s, both
`
`
`
`
`
`
`used the same basic copper-wire trans-
`
`
`
`
`
`mission medium. Channels were de-
`
`
`
`
`
`
`
`signed to move large volumes of data
`
`
`
`
`
`
`rapidly between a host andits attached
`
`
`
`high-performancedata-storage devices,
`
`
`
`
`
`
`while LANswere designed as low-cost,
`
`
`
`
`
`
`higher bandwidth alternatives to the ex-
`
`
`
`
`isting communication networks over
`
`
`
`
`shorter distances. Therefore, channels
`
`
`
`
`
`
`
`were optimized for high speed and very
`
`
`
`
`
`
`low errorrates, using parallel transmis-
`
`
`
`
`
`
`sion forrelatively short distances. LANs
`
`
`
`
`
`
`were optimized for economyandrela-
`
`
`
`
`
`tively long interconnect distances, and
`
`
`
`
`
`
`they featured serial transmission andtol-
`
`
`
`
`
`
`erated higher error rates. LAN specifi-
`
`
`
`
`
`
`cations also permitted repeaters to ex-
`
`
`
`
`
`
`tend distance; indeed, repeating is an
`
`
`
`
`
`
`
`
`
`essential part of a ring, one of the com-
`
`
`
`mon LANtopologies.
`
`
`
`
`
`Recent developmentsin serial fiber
`
`
`
`
`optics permit multikilometer attachment
`
`
`
`
`
`
`
`of peripheral devices to channels. For ex-
`
`
`
`
`
`
`ample, the IBM Enterprise Systems Con-
`
`
`
`
`
`
`
`
`
`
`nection (ESCON)* channel has 3-km
`point-to-point connections and a laser
`
`
`
`
`
`
`
`option that enables up to 20-km point-to-
`
`
`
`
`
`point connections, Fibre Channel speci-
`
`
`
`
`
`
`
`fies a gigabit/sec option with a 10-km
`
`
`
`
`point-to-point connection. Moreover,the
`
`
`
`
`
`
`actual maximum distance for both the
`
`
`
`
`
`
`ESCONchanneland Fibre Channel can
`
`
`
`
`
`be greatly extended through repeaters
`
`
`
`
`
`
`and complex switching fabrics. At the
`
`
`28
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`same time, emerging LANssuch as the
`
`
`
`
`
`ANSIFiber Distributed Data Interface
`
`
`
`
`
`(FDDI) have applied fiber-optic tech-
`
`
`
`
`
`
`nology to greatly extend the combination
`
`
`
`
`
`of bandwidth and interconnect distance
`
`
`
`
`
`
`
`available with earlier LANs, such as Eth-
`
`
`
`
`
`
`ermet and token-ring topologies. Thus,in-
`
`
`
`
`
`terconnect distance and bandwidth no
`
`
`
`
`
`longer distinguish channels from LANs.
`
`
`Architectural aspects
`
`
`
`
`
`To compare I/O and LANarchitec-
`
`
`
`
`
`
`tures, we identify and discuss nine key
`
`
`
`features: topology, transmission latency,
`
`
`
`single-hop versus multihop configura-
`
`
`
`tions, connection-oriented versus con-
`
`
`
`nectionless service, real-time constraints,
`
`
`
`
`fair access, priorities, multiplexing, and
`
`
`bandwidth management.
`
`
`
`
`Topology. Channel topology originally
`
`
`
`
`reflected the host/peripheralrelationship
`
`
`
`
`
`
`very strongly. A host communicated in
`
`
`
`
`
`
`master-slave fashion to its attached de-
`
`
`
`
`
`
`vices. Devices could share the medium
`
`
`
`
`
`because the master-slave relationship al-
`
`
`
`
`
`
`
`
`lowed them to use a very simple access-
`
`
`
`
`
`control protocol to mediate contention.
`
`
`
`
`
`
`Device sharing among multiple hosts was
`
`
`
`
`
`
`provided by the device’s controller. Each
`
`
`
`
`
`
`controller had multiple ports for channel
`
`
`
`
`
`
`connections and a switch that resolved
`
`
`
`
`
`contention amonghosts. Newer channels,
`
`
`
`
`
`
`
`such as the ESCONchannel, Fibre Chan-
`
`
`
`
`
`nel, and ANSI High-PerformanceParal-
`
`
`
`
`
`
`
`
`
`
`
`lel Interface (HiPPI),* have movedto a
`switch-based topology thatis intrinsically
`
`
`
`
`
`
`
`peer to peer. Hosts set up connections
`
`
`
`
`
`
`through the switch to share devices.
`
`
`
`
`
`
`In contrast to the master-slave topol-
`
`
`
`
`
`
`
`ogy of early channels, LANsevolved ina
`
`
`
`distributed, peer-to-peer environment.
`
`
`
`
`Shared-medium topologies (for example,
`
`
`
`
`
`
`rings and buses) were attractive because
`
`
`
`
`
`
`
`
`
`
`
`
`they provided sufficient bandwidth at low
`cost. However, the combination of peer-
`
`
`
`
`
`to-peer relationship and shared medium
`
`
`
`
`
`required more complexaccess protocols,
`
`
`| a
`
`
`
`r
`
`
`
`
`
`Petitioner Riot Games,Inc. - Ex. 1019, p. 28
`
`Petitioner Riot Games, Inc. - Ex. 1019, p. 28
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Table 4. A comparison of LAN and channel bandwidth over several generations of technology.
`
`
`
`
`
`Local area networks
`Time period
`
`
`
`
`
`
`
`
`1970s—mid 1980s
`1-2 Mbytes/sec (CSMA/CD)
`
`
`
`
`
`Early 1990s
`10 Mbytes/sec (FDDI)
`Mid 1990s-late 1990s
`100 Mbytes/sec (ATM)
`
`
`
`
`
`
`
`100 Mbytes/sec (Fibre Channel)
`
`
`
`
`
`Channels
`
`
`
`
`
`
`>4 Mbytes/sec (IBM 370)
`
`
`
`17 Mbytes/sec (ESCON I/O)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`This task is complicated when interme-
`
`
`
`
`
`diate nodes separate the destination from
`
`
`
`
`
`the source. Such sutihop configurations
`
`
`
`
`
`usually require the interconnect
`to
`
`
`
`
`
`
`choose among several potential trans-
`
`
`
`
`
`mission routes. It’s important to avoid
`
`
`
`
`
`
`overwhelmingthe interconnectwith traf-
`
`
`
`
`
`
`fic interaction from multiple nodes. This
`
`
`
`
`
`
`task, termed congestion control, is inde-
`
`
`
`
`
`
`
`pendentfrom flow control; the latter re-
`
`
`
`
`
`lates only to the point-to-pointtraffic be-
`
`
`
`
`
`
`
`tween source and destination. Routing
`
`
`
`
`
`
`
`and congestion control are dealt with in
`
`
`
`
`
`the network layer of the OSI model.
`
`
`
`
`
`
`
`Channels have traditionally been sin-
`
`
`
`
`
`
`
`gle-hop: A single path connected the host
`
`
`
`
`
`
`ta the device, with no intervening node.
`
`
`
`
`
`
`Evenin the switch-based ESCONarchi-
`
`
`
`
`
`
`tecture, the ESCONDirectoris a switch,
`
`
`
`
`not an intermediate node. Fibre Channel
`
`
`
`
`
`
`also providesa circuit-switched (known
`
`
`
`
`
`as class-1) service. Consequently, few tra-
`
`
`
`
`
`
`ditional network-layer issues and algo-
`
`
`
`rithms are present in channel architec-
`
`
`
`
`
`
`ture and implementations.
`
`
`
`
`
`
`Today, both channels and LANsare
`
`
`
`
`
`
`beginning to provide some multihop ser-
`
`
`
`
`
`vices. In Fibre Channel, for example,
`
`
`
`
`
`
`frame-switched service is multihop since
`
`
`
`
`the interconnect medium is a fabric of
`
`
`
`
`
`
`
`
`store-and-forward nodes. Each station
`
`
`
`
`
`has a directlink to the fabric; the fabric is
`
`
`
`
`
`
`responsible for buffering and delivering
`
`
`
`
`
`
`
`frames to their destinations. For effi-
`
`
`
`
`
`
`
`ciency, taking advantageof the low error
`
`
`
`
`
`
`
`rates on the opticalfiberlink, addressing
`
`
`
`
`
`
`
`and error checking are doneonly end-to-
`
`
`
`
`
`
`end: No checking is doneat intermediate
`
`
`
`
`
`
`nodes, Fibre Channel performs the end-
`
`
`
`
`
`
`to-end addressing and error checking in
`
`
`
`
`
`
`
`its FC-2 level (this includes functions
`
`
`
`
`
`
`equivalentto the data link layer), which
`
`
`
`
`is usually implemented in adapter mi-
`
`
`
`
`
`
`crocode and hardware. Communications
`
`
`
`
`
`
`architectures, on the other hand, perform
`
`
`
`
`
`
`these functions in higher level software
`
`
`(OSI network and transport layers or
`
`
`
`
`
`their equivalent).
`
`
`
`
`
`
`Asbroadcast networks, the main con-
`cern for traditional LANs has been de-
`
`
`December 1994
`
`
`
`
`
`
`
`
`
`
`
`
`
`termining interconnect usage among
`
`
`
`
`
`
`competing stations. Once contention is
`
`
`
`
`
`resolved, LANs behave essentially as sin-
`
`
`
`
`
`
`gle-hop configurations. When LANsare
`
`
`
`
`
`
`
`
`bridged, however, the resulting set of
`
`
`
`
`
`bridged LANstakes on someofthe char-
`acteristics of a multihop network.
`
`
`
`
`
`
`
`
`Connection-oriented yersus connec-
`
`
`
`
`tionless service. From an end-to-end
`
`
`
`
`interconnects can provide
`viewpoint,
`either connection-oriented or connec-
`
`
`
`
`
`
`
`Longer distances for
`
`
`
`channels mean
`
`
`increasedbit rates
`
`
`and switch
`
`fabrics with
`multihop properties.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`tionless service (see Tanenbaum’for an
`
`
`
`
`
`extended discussion). In connection-
`
`
`
`oriented service, data cannot be trans-
`
`
`
`
`
`mitted before establishing a connection
`
`
`
`
`
`between the source and destination. Con-
`
`
`
`
`
`
`nections deliver data in sequence; error
`
`
`
`
`
`
`control and flow controlare provided as
`
`
`
`
`
`
`part ofthe service. In connectionless ser-
`
`
`
`
`
`vice, as the phrase implies, no connection
`
`
`
`
`
`is established between the source and
`
`
`
`
`
`destination. Instead, each unit of data
`
`
`
`contains the destination address and is
`
`
`
`
`
`transmitted independently. The inter-
`
`
`
`
`connect makes a “besteffort” attempt to
`
`
`
`
`
`
`deliver the data. Connectionless service
`
`
`
`
`
`
`
`
`does not guarantee sequentialdelivery of
`
`
`
`
`
`
`
`data, nor doesit provide error and flow
`
`
`
`
`
`control. A common example of a con-
`
`
`
`
`
`
`
`nectionless service is Internet Protocol
`
`
`
`
`
`
`
`(IP), in which each message (IP data-
`
`
`
`
`
`
`
`gram) is sent separately to the destina-
`
`
`
`
`
`tion, An exampleof a connection service
`is Transmission Control Protocol (TCP),
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`which provides the connection services
`
`
`
`
`on top of IP.
`
`
`
`LANstypically support both connec-
`
`
`
`
`
`
`tionless and connection-oriented service
`
`
`
`
`at the logical link control sublayer. Al-
`
`
`
`
`though LANsare basically single-hop
`
`
`
`
`
`
`topologies, and hence provide ordered
`
`
`
`
`
`delivery, the use of bridges to intercon-
`
`
`
`
`
`nect multiple LANs introduces the pos-
`
`
`
`
`sibility of multiple routes between two
`
`
`
`endpoints. The distinction between con-
`
`
`
`
`
`
`nectionless and connection-oriented ser-
`
`
`
`
`vice is thus meaningful for LANs. Emerg-
`
`
`
`
`ing switch-based LANs(for example,
`
`
`ATM)illustrate a trend toward connec-
`
`
`
`
`
`
`tion-oriented services.
`
`
`
`
`In the past, the issue of connectionless
`
`
`
`
`
`
`
`versus connection-oriented service never
`
`
`
`
`
`
`arose for channels. The reasonis that
`
`
`
`
`
`channels have alwayshad single-hop bus
`
`
`
`
`or circuit-switched topologies, which are
`
`
`
`
`
`inherently connection oriented. Further,
`
`
`
`
`
`
`the timeto establish a circuit-switched
`
`
`
`
`connection in a channelinterconnectis
`
`
`
`
`
`
`primarily a round-trip propagation delay
`
`
`
`
`
`
`
`between the endpoints and has been
`
`
`
`
`
`
`fairly short comparedto the duration of
`
`
`
`
`
`
`a connection. As the distances encom-
`
`
`
`
`
`
`
`passed by modern channels increase, the
`
`
`
`
`
`
`
`bit rates increase, and switchfabrics start
`
`
`
`
`
`
`
`taking on the properties of multihop net-
`
`
`
`
`
`works. It then becomesattractive to con-
`
`
`
`
`
`
`
`sider connectionless service, for example,
`
`
`the class-2 or class-3 service provided by
`
`
`
`
`
`Fibre Channel.
`
`
`
`
`
`
`In Fibre Channel, connectionless ser-
`
`
`
`
`
`vice reduces fabric complexity and im-
`
`
`
`
`
`
`p