`A Survey of the Issues
`
`Martin W. Sachs, Avraham Lefl‘, and Denise Sevigny
`International Business Machines
`
`ocal area networks (LANs) and computer l/O are both interconnects that
`move inronnation from one location to another. Despite this shared purpose.
`LANs have traditionally connected independent and widely separated com-
`puters. In contrast. computer l/O has traditionally connected a host to peripheral dc ~
`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 laced by the other. and the technologies were seen as fundamentally
`different.
`However. an examination of the architectural requirements of modern [/0 and
`LANs shows that the differences between the two technologies are now disappear-
`ing. We believe that LAN and 1/0 architectures are in fact converging. and that this
`convergence reflects significant changes in how — and where — computing resources
`are used. To illustrate this convergence and its implications. this article examines sev-
`eral modern LANs and channels,
`
`Once two distinctly
`separate technologies,
`LANs and [/0 are
`
`becoming more alike
`through similar
`distances, media, and
`
`purposes. What few
`differences exist may
`disappear in the next
`decade.
`
`Environment and architecture convergence
`Today's I/O channels and LANs are characterized by a configuration size of less
`than 50 kilometers. Within this area. the environments under consideration include
`
`I back-end networks (machine room environment),
`0 front-end networks (office environment).
`0 client-server networks. and
`o campus backbone networks.
`
`Modern [/0 channels do not obviate the need for wide-area networks (WANs) or
`even large metropolitan—area networks (MANs). The general—purpose [/0 channels
`that we discuss later in this article also do not lessen the need for optimized chan-
`nels for real-time applications such as embedded systems.
`Figure l (on page 26) depicts the evolution of the relationship between intercon-
`nect type and distance. Historically, 1/0 and communication network interconnects
`partitioned the space at the machine room boundary. In the 19805. the communica-
`tions space was further subdivided into LANs and WANs. followed by the introduc-
`
`24
`
`mtsotnwmmmwmfifi
`
`COMPUTER
`
`Petitioner Riot Games, Inc- - Ex. 1019, p. 24
`
`
`
`
`
`
`
`
`
`
`
`terriet Protocol) The network layer ofthe lntemet com-
`ions protocol. it defines the internet datagram as the ba-
`, sicinformation unit pasSed across theinternet and provides a
`
`
`-V connecticnless delivery service.
`lligent Peripheral interface) —— An ANSl-standard l/O
`‘ “ int
`
`
` fore the error occurred
`primarily-used for attachment of data storage devices to
`into
`_
`Broadcastnetworkw A network in which dataa
`f
`
`3 processors
`
`
`ously transmitted to all destinations
`7' ’
`
`
`LAN (local area network) w A communications system typically
`
`
`
`
`designed for use within a single organization, having a diameter
`Class-1 service —— A Fibre Channel service that establishes a
`
`
`
`
`greater than to m but less than several km.
`circuit—switched connection between two communicating entities
`
`
`LLC (logical link control) ~ One of two sublayers of the OSl
`(NPorts).
`
`
`
`
`
`
`model’s data link layer. it includes functions unique to the partic-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Class-2 service — A Fibre Channel service that multiplexes
`ular link control procedures associated with the attached node
`
`
`
`
`
`
`
`
`
`
`frames to and from N_Ports with acknowledgment provided.
`
`
`
`
`
`
`
`
`and are independent of the underlying communication medium.
`
`
`
`
`
`
`Class-3 service —— A Fibre Channel service that multiplexes
`
`
`
`
`
`
`
`
`
`
`The LLC sublayer uses services provided by the MAC sublayer
`
`
`frames to and from N_Ports without acknowledgment.
`
`
`
`
`
`and provides services to the network layer.
`
`
`
`
`
`
`
`
`Connection-oriented —- A service in which a connection
`
`
`
`
`MAC (medium access control) A A sublayer of the OSI
`
`
`
`
`
`
`
`
`
`between source and destination must first be established before
`
`
`
`
`
`
`
`
`model’s data link layer. It uses the services of the physical layer
`
`
`
`
`
`
`
`
`
`
`
`communication can take place. Once the connection is
`
`
`
`
`
`
`
`
`and supports topology-dependent functions, which it provides to
`
`
`
`
`
`
`
`established, messages arrive at the destination in the order that
`
`
`
`
`
`
`
`
`the LLC sublayer.
`
`
`
`they are transmitted.
`
`
`
`
`
`MAN (metropolitan area network) — A communications
`
`
`
`
`Connectionless — A communication service in which every
`
`
`
`
`
`system designed to cover city-wide areas (tens of km), using
`
`
`
`
`
`
`
`message is transmitted independently of any other.
`
`
`
`
`
`
`
`
`LAN technology.
`
`CSMA/CD (carrier sense multiple access with collision
`
`
`
`
`
`
`
`
`Native lIO — The I/O system designed as an intrinsic
`
`
`
`
`
`
`
`
`detection) — A bus network in which the MAC protocol requires
`
`
`
`
`
`
`
`
`
`component of a given computer architecture.
`
`
`
`
`
`
`
`
`
`
`
`
`a station to detect whether another station is already transmitting
`Node — A communications cntily.
`
`
`before transmitting its own frame and in which error conditions
`
`
`
`
`
`
`
`
`
`
`resulting from simultaneous transmission by more than one sta-
`
`08! (Open Systems interconnection) architecture — A
`
`
`
`
`
`
`
`
`
`
`
`
`
`tion are resolved through retransmission.
`
`
`
`
`
`
`
`
`framework for coordinating the development of standards for the
`
`
`
`
`
`interconnection of computer systems. Network functions are di—
`
`
`
`
`
`
`
`
`Cut-through — A technique used in frame buffering that permits
`
`
`
`
`
`
`
`vided into a hierarchy of seven layers; each layer represents a
`
`
`
`
`
`
`
`
`the beginning of a frame to be moved out of the buffer before the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`collection of related communication functions.
`whole frame has arrived in the buffer.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Quality of service — Parameters characterizing communication
`
`
`Data link layer —— The OSl layer that controls data transfer over
`
`
`
`
`
`
`
`
`service that a service user either desires or requires as minimum
`
`
`
`
`
`
`
`
`
`a link between two nodes and performs error control for the link.
`
`
`
`
`
`
`
`
`
`
`
`satisfactory service. Examples include specifications for through-
`
`
`
`
`
`
`
`
`ESCON (Enterprise Systems Connection) — A fiber-optic l/O
`
`
`
`
`put, delay, and error rates.
`
`
`
`
`channel developed by lBM that transmits data at 17 Mbytes/sec.
`
`
`
`
`
`
`
`
`SCSI (Small Computer Systems interface) v An ANSI-stan—
`
`
`
`
`
`It provides point-topoint connections of up to 40 km and uses a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`dard l/O intertace primarily used for attachment of data storage
`nonblocking circuit switch.
`
`
`
`devices to processors.
`
`
`
`
`Fabric A The part of a network that transmits data from one
`
`
`
`
`
`
`
`
`
`
`
`
`
`Shared-medium topology —— A communication network in
`node to another, usually including routing function.
`
`
`
`
`
`
`
`which a single communication channel is shared among all the
`
`
`
`
`
`
`
`
`
`FDDI (Fiber Distributed Data Interface) ~ A high-
`
`
`
`
`
`
`
`stations on the network. Examples are bus and ring topologies.
`
`
`
`
`
`
`
`
`
`
`performance, ANSI-standard fiber-optic token ring LAN running
`
`
`
`
`
`
`
`Station — A communication device attached to a network. The
`
`
`
`
`
`
`at 10 Mbytes/sec over distances of up to 200 km with up to 1,000
`
`
`
`
`
`
`
`
`
`
`
`
`
`connected stations.
`station is the component of a node that provides at least the
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`MAC and physical-layer function.
`
`
`
`
`Fibre Channel — A proposed ANSI serial l/O channel standard
`
`
`
`
`
`
`
`
`
`
`Switch-based topology — A communications network that is
`
`
`
`capable of transmitting at gigabit rates. It provides both circuit
`
`
`
`
`
`
`
`
`
`
`based on one or more discrete switches. which may be either cirr
`
`
`
`
`
`
`
`
`
`
`
`and frame switching using space division switches or loops.
`
`
`
`
`
`
`
`
`
`curl or packet switches,
`
`
`
`
`
`
`
`
`HiPPl (High-Performance Parallel Interface) — A high-speed
`
`
`
`
`
`TCP (Transmission Control Protocol) — The transport layer of
`ANSI-standard parallel interface that transmits either 32 or 64
`
`
`
`
`
`
`
`
`
`the Internet communications protocol. it provides reliable, full du-
`
`
`
`
`
`
`
`
`
`bits in parallel and transmits data at up to 800 Mbits/sec.
`
`
`
`
`
`
`
`
`
`
`plex service, and allows arbitrarily long streams of data to be
`
`
`
`
`
`
`
`
`
`
`
`
`Hop count A A unit of distance in a communications network. A
`
`
`
`
`
`
`
`transmitted. It provides a connection-oriented service and
`
`
`
`
`
`
`hop count of 4 means that 3 nodes or gateways separate the
`
`
`
`
`
`
`
`
`
`
`
`
`typically uses the lP protocol to transmit data.
`
`
`
`
`
`
`
`source from the destination.
`
`
`
`
`WAN (wide area network) 7 A communications system
`
`
`
`
`
`
`
`l/O channel A An l/O mechanism that manages the flow of data
`typically designed to provide services to a geographical area that
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`between a processor memon/ and the link to attached l/O
`
`
`
`
`
`
`
`
`
`is larger than the area served by a single LAN.
`
`
`
`
`
`
`
`
`
`devices.
`
`
`.,
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`December 1994
`
`
`
`
`’Ji
`
`Petitioner Riot Games, Inc.
`
`— Ex. 1019, p. 25
`
`Petitioner Riot Games, Inc. - Ex. 1019, p. 25
`
`
`
`
`
`
`
`
`
`
`
`
`
`Metropolitan
`
`area network
`
`
`
`
`Local area network
`
`
`
`
`
`l/O
`l/O
`
`
`
`
`
`
` 19903 (backplane) (cable)
`
`
`
`Communications
`
`
`
`
`
`110
`
`(backplane)
`
`
`
`5 19805
`
`D.LLI
`8
`
`
`
`19505-
`
`
`19705
`
`V0
`
`(backplane)
`
`l/O
`(cable)
`
`V0
`(cable)
`
`
`
`
`
`
`
`
`
`Local area
`
`
`network
`
`
`
`Wlde area
`
`
`network
`
`
`
`.
`.
`
`.
`
`
`
`1
`
`
`
`
`10
`
`
`
`102
`
`
`Distance (meters)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Figure 1. Interconnect type and interconnect distance for various epochs.
`
`
`
`
`
`
`
`
`
`
`
`
`
`link control
`layer. The same logical
`
`
`
`
`
`
`
`(LLC) sublayer of the data link layer is ,
`
`
`
`
`
`
`
`
`
`used by more than one type of LAN. l/O
`channel architectures can be viewed as
`
`
`
`
`
`
`
`
`
`
`
`
`
`consisting of three layers. The lowest two
`
`
`
`
`
`
`are functionally equivalent to the OSI
`
`
`
`
`
`
`
`physical and data link layers. The highest
`
`
`
`
`
`
`layer specifies device command sets (for
`
`
`
`
`
`
`example, disk and tape commands) to-
`
`
`
`
`
`gether with their associated protocols.
`
`
`
`
`
`
`The layer structures of LANs and
`
`
`
`
`
`
`
`channels are illustrated in Figure 2. Typ»
`
`
`
`
`
`
`ically, the software that supports a LAN
`
`
`
`
`implements a layered architecture, which
`
`
`
`
`
`
`
`may conform either to the higher layers
`of the 081 model or to some other com-
`
`
`
`
`
`
`
`
`
`
`
`
`
`munications architecture. In general,
`
`
`
`
`
`
`
`these higher layers are not specific to
`
`
`
`
`
`
`
`LANs and the same software may con-
`
`
`
`
`
`currently support LAN, MAN, and
`WAN communications. For a channel,
`
`
`
`
`
`
`
`
`
`
`
`the supporting software consists of an I/O
`
`
`
`
`
`
`supervisor and the device-specific and ap—
`
`
`plication-specific software.
`Interconnect media and bandwidths are
`
`
`
`
`
`
`
`
`
`
`
`
`
`dealt with in the physical layer. The same
`
`
`
`
`
`
`physical layer specifications can be used
`
`
`
`
`
`
`
`for both LANs and I/O channels, inde»
`
`
`
`
`
`pendent of functional convergence issues.
`
`
`
`
`
`
`
`Above the data link 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 and their 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 No architecture was opti-
`
`
`
`
`
`
`mized for a given system architecture for
`
`
`
`
`
`
`
`the purpose of attaching I/O devices to a
`
`
`
`
`
`
`particular processor. In contrast to LAN
`
`
`
`
`
`architectures, 1/0 architectures were never
`
`
`
`
`
`
`
`
`
`open in the sense of being able to incor-
`
`
`
`
`
`
`porate the identical 1/0 architecture with
`
`
`
`
`
`different system architectures. Early ex-
`
`
`
`
`
`
`
`ceptions to this were the ANSI Small
`
`
`
`
`
`Computer System Interface (SCSI) and
`IPI architectures.
`
`
`The SCSI and IPI standards both in-
`
`
`
`
`
`
`
`clude a device model, which defines the
`
`
`
`
`
`
`
`
`
`
`
`characteristics of the device (for example,
`
`
`
`
`
`
`
`
`a disk drive) and its command set, 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 processors that already had na—
`
`
`
`
`
`
`
`
`tive I/O systems to which SCSI and IPI
`
`
`
` Device command set
`
`
`
`
`
`
`
`'
`|
`l'
`
`
`
`"Hester. .'I‘.".9‘?E‘l’9_'___
`
`Medium access control
`
`
`
`
`
`
`
` L
`
`Dam M
`
`Physical
`
`
`
`Physical
`
`(a)
`
`
`
`('1)
`
`
`
`
`Figure 2. Layer
`structures of
`
`
`(a) LANs and
`
`
`
`(b) channels.
`
`
`
`
`
`
`
`Table 1. Interconnect requirements.
`
`
`
`
`
`
`
`
`
`Interconnect distance
`
`
`
`
`Information model
`
`
`
`
`
`Computation model
`
`
`
`
`
`
`
`
`
`
`
`
`Maximum distance between any two points of the
`
`configuration
`
`
`
`
`Characteristics of the application information
`
`
`
`
`carried by the interconnect
`
`
`
`
`Relationship between the interconnected computers
`
`
`
`
`
`
`or devices (for example, master-slave. peeHo-
`peer)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`tion of MANs in the 1990s. In today‘s sys-
`
`
`
`
`
`tems, distances served by 1/0 channels
`
`
`
`
`
`
`and networks now overlap in local and
`
`
`metropolitan areas.
`
`
`
`
`
`Although the traditional dichotomy is
`
`
`
`
`
`
`
`
`still valid at opposite ends of the scale, it
`
`
`
`
`
`
`
`blurs toward the middle. Some aspects of
`
`
`
`
`
`
`
`computer I/O, such as flow control, can
`
`
`
`
`
`
`be optimized for short distances through
`
`
`
`
`
`
`simple hardware protocols, but they do
`
`
`
`
`
`
`
`not perform well at very long distances
`
`
`
`
`Similarly. communications systems are
`
`
`
`
`
`
`generally optimized for long distances
`
`
`
`
`
`
`
`and multiple hops, and they have too
`
`
`
`
`much overhead for high-performance
`
`
`
`
`
`I/O. However, in intermediate configu—
`
`
`
`
`
`
`
`
`
`rations for distances of l to 50 km, the is-
`
`
`
`
`
`
`
`
`sues faced by LANs and NO are increas—
`
`
`ingly similar.
`
`
`
`
`
`
`In the terminology of the 051 (Open
`
`
`
`Systems Interconnection) reference mod-
`
`
`
`
`
`
`el,1 LAN5 are characterized by the phys—
`
`
`
`
`
`ical layer and by the medium-access-
`
`
`
`
`
`
`control (MAC) sublayer of 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
`ANSI Fibre Channel2 standard goes fur-
`ther: It is a true open 1/0 architecture
`that is both processor and device inde-
`pendent. Moreover, some implementa-
`tions in which Fibre Channel is the native
`[/0 system are likely.
`
`Interconnect
`
`requirements
`
`Among the requirements that must be
`addressed by any interconnect architec-
`ture are the expected interconnect dis-
`tance, the information model, and the
`computation model (see Table 1). As
`shown in Table 2, both the interconnect
`distance and the computation model
`have traditionally differed for I/O and
`LANs. For short distances. 110 channels
`efficiently connected a smart host to a
`few dumb peripherals in a centralized,
`master—slave manner (Figure 3). Where
`longer distances were a factor. LAN ar-
`chitectures were needed to connect many
`autonomous. smart processors in a dis-
`tributed, peer—to-peer manner (Figure 4).
`With respect to the information model.
`both [/0 channels and LANs were pri-
`marily used for transferring data.
`Interconnect requirements are chang;
`ing. Both LANs and channels have
`benefited from advances in fiber-optic
`technology that greatly extend the com-
`bination of bandwidth and interconnect
`distance. At the same time. the informa-
`tion model — driven by multimedia ap-
`plications using voice and video — is
`evolving to include information with very
`different characteristics.
`In the evolving l/O computation model.
`data are increasingly off—loaded from the
`host to intelligent file servers that form the
`basis of client/server architectures. The re-
`sult is that a traditional LAN peer-to-peer
`interconnect quite naturally supports the
`current U0 computation model. There are
`few differences between LAN and [/0
`architectures developed to serve the de-
`mands of multimedia and client/server ap‘
`plications. and even these differences may
`disappear in the next decade.
`
`Technology
`Some of the classic differences be-
`tween channels and LANs are indepen-
`dent of the interconnect‘s intrinsic archi-
`tecture. Instead. they‘re technological —
`
`December 1994
`
`Table 2. Traditional requirements for communication and [/0.
`
`Requirement
`
`Interconnect distance
`Information model
`Computation model
`
`Master-slave
`
`> 102 meters
`Data
`Peer-to-peer
`
`< 102 meters
`Data
`
`
`
`Channel
`
`Channel
`
`E Channel
`I
`
`Channel
`
`
`
`
`
`
`
`
`
`
`
`Figure 3. Typical I10 interconnect configuration.
`
`
`
`
`Figure 4.
`Typical LAN inter-
`connects—bus and
`ring. Several work-
`stations are shown
`interconnected to
`each other and to a
`file server.
`
`i
`
`27
`
`Petitioner Riot Games, Inc- - EX- 1019, p- 27
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Table 3. Two major technological differences between traditional LANs and chan-
`
`
`
`nels (late 1980s).
`
`
`
`
`
`
`
`
`
`
`such as carrier 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 among all the stations.
`
`
`
`
`
`Future applications will require LANs
`
`
`
`
`
`
`
`with more bandwidth per station than is
`
`
`
`
`now feasible through shared-medium
`
`
`
`topologies. Switch-based LANs i such
`
`
`
`as asynchronous—transfer-mode (ATM)5
`LANs and switched Ethernet — are at-
`
`
`
`
`
`
`
`
`
`
`tractive because they provide aggregate
`
`
`
`
`
`
`
`bandwidth, which is a multiple of the
`
`
`
`
`
`
`
`bandwidth of a single link. ATM tech-
`
`
`
`
`
`
`
`
`
`nology is even being applied as an I/O in-
`
`
`
`
`
`terconnect.6 In the extreme, a nonblock-
`
`
`
`
`
`
`
`ing circuit switch, similar to the IBM
`ESCON Director3 or a Fibre Channel cir-
`
`
`
`
`
`
`
`
`
`
`
`
`cuit switch, provides the full bandwidth
`
`
`
`
`
`
`
`
`of a single link concurrently to every sta—
`
`
`
`
`
`tion engaged in a connection. Channels
`
`
`
`
`
`
`
`and LANs are clearly evolving from their
`
`
`
`
`original shared-medium topologies to
`
`
`switch»based topologies.
`
`
`
`
`
`
`Transmission latency. The intrinsic la-
`
`
`
`
`
`
`
`
`tency of all channels and LANs is similar
`
`
`
`
`
`for a given transmission medium, being
`
`
`
`
`
`
`
`determined by the signal speed in the
`
`
`
`
`
`transmission medium. For optical fiber,
`
`
`
`
`
`this is approximately 2 x 103 meters/sec,
`
`
`
`
`
`corresponding to a propagation delay of
`
`
`
`
`
`
`5 nanoseconds/meter, that is, 50 micro—
`
`seconds at 10 kilometers. However,
`
`
`
`
`
`
`
`
`
`
`whereas channel latency is measured in
`
`
`
`
`
`microseconds, LAN latency is measured
`in milliseconds. This difference relates to
`
`
`
`
`
`
`
`
`
`
`
`aspects of architecture and implementa-
`
`
`
`
`
`
`tion above the OSI physical layer.
`
`
`
`
`Interconnect architecture affects latency
`
`
`
`
`
`
`
`because of the access protocols needed to
`mediate simultaneous transmission re-
`
`
`
`
`
`
`
`
`
`quests. For example, the medium-access—
`
`
`
`
`
`
`control protocol used in CSMA/CD and
`
`
`
`
`token-ring LANs causes considerable
`
`
`
`
`
`
`transmission latency, compared to 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 protocol stack. In the fu~
`
`
`
`
`
`
`
`ture, as both channels and LANs adopt
`
`
`
`
`
`similar switch—based topologies, the laten-
`
`
`
`
`
`
`
`cies in the MAC-layer function will be-
`
`
`
`
`
`
`come similar. Further, improvements in ar—
`chitecture will reduce the effect 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
`
`
`
`Attribute
`
`Interconnect distance
`Bandwidth
`
`
`> 102 meters
`
`
`1 Mbyte/sec
`
`10 Mbytes/sec
`
`Channels
`
`< 102 meters
`
`
`
`
`
`
`
`
`
`
`
`
`for example, the use of parallel 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 LANs in the late
`
`
`
`
`
`19805. 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 and its attached
`
`
`
`high-performance data-storage devices,
`
`
`
`
`
`
`while LANs were 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 error rates, using parallel transmis-
`
`
`
`
`
`
`sion for relatively short distances. LANs
`
`
`
`
`
`
`were optimized for economy and rela~
`
`
`
`
`
`tively long interconnect distances, and
`
`
`
`
`
`
`they featured serial transmission and tol»
`
`
`
`
`
`
`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 LAN topologies.
`
`
`
`
`
`Recent developments in serial fiber
`
`
`
`
`optics permit multikilometer attachment
`
`
`
`
`
`
`
`of peripheral devices to channels. For ex-
`
`
`
`
`
`
`ample, the IBM Enterprise Systems Con-
`
`
`
`
`
`nection (ESCON)3 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 lO-km
`
`
`
`
`point—to-point connection. Moreover, the
`actual maximum distance for both the
`
`
`
`
`
`
`ESCON channel and Fibre Channel can
`
`
`
`
`
`
`
`
`
`
`
`be greatly extended through repeaters
`
`
`
`
`
`
`and complex switching fabrics. At the
`
`28
`
`
`
`
`
`
`
`
`
`
`same time, emerging LANs such as the
`ANSI Fiber 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-
`
`
`
`
`
`
`ernet and token-ring topologies. Thus, in-
`terconnect distance and bandwidth no
`
`
`
`
`
`
`
`
`
`
`longer distinguish channels from LANs.
`
`
`
`
`Architectural aspects
`
`
`
`
`
`To compare I/O and LAN architec-
`
`
`
`
`
`
`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/peripheral relationship
`
`
`
`
`
`
`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 among hosts. Newer channels,
`
`
`
`
`
`
`
`such as the ESCON channel, Fibre Chan-
`
`
`
`
`
`nel, and ANSI High—Performance Paral—
`
`
`
`
`
`
`lel Interface (HiPPI),4 have moved to a
`
`
`
`
`
`switch-based topology that is 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, LANs evolved in a
`
`
`
`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 complex access protocols,
`
`
`'l
`
`, n
`
`
`
`i
`
`
`
`
`
`Petitioner Riot Games, Inc. - Ex. 1019, p. 28
`
`Petitioner Riot Games, Inc. - Ex. 1019, p. 28
`
`
`
`
`ll.
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Table 4. A comparison of LAN and channel bandwidth over several generations of technology.
`
`
`
`Local area networks
`
`
`
`
`
`Channels
`
`
`
`
`Time period
`
`
`
`1970s—mid 19805
`
`
`
`Early 19905
`Mid 19905—late 19905
`
`
`
`
`
`
`
`100 Mbytes/sec (Fibre Channel)
`
`
`
`1-2 Mbytes/sec (CSMA/CD)
`
`
`
`10 Mbytes/sec (FDDI)
`
`
`
`100 Mbytes/sec (ATM)
`
`
`
`
`
`
`
`>4 Mbytes/sec (IBM 370)
`
`
`
`17 Mbytes/sec (ESCON 1/0)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`This task is complicated when interme-
`
`
`
`
`
`
`diate nodes separate the destination from
`
`
`
`
`
`the source. Such multihop configurations
`
`
`
`
`
`usually require the interconnect
`to
`
`
`
`
`
`choose among several potential trans-
`
`
`
`
`
`
`mission routes. It’s important to avoid
`
`
`
`
`
`overwhelming the interconnect with traf—
`
`
`
`
`
`
`fic interaction from multiple nodes. This
`
`
`
`
`
`
`task, termed congestion control, is inde-
`
`
`
`
`
`
`pendent from flow control; the latter re-
`
`
`
`
`
`
`
`lates only to the point-to-point traffic be-
`
`
`
`
`
`tween source and destination. Routing
`
`
`
`
`
`
`
`and congestion control are dealt with in
`
`
`
`
`
`
`
`the network layer of the 081 model.
`
`
`
`
`
`Channels have traditionally been sin-
`
`
`
`
`
`
`
`gle-hop: A single path connected the host
`
`
`
`
`
`
`to the device, with no intervening node.
`
`Even in the switch—based ESCON archi-
`
`
`
`
`
`
`
`
`
`
`
`
`tecture, the ESCON Director is a switch,
`not an intermediate node. Fibre Channel
`
`
`
`
`
`
`
`
`
`
`also provides a circuit-switched (known
`
`
`
`
`
`
`as class-l) service. Consequently, few tra-
`
`
`
`
`
`ditional network-layer issues and algo-
`
`
`
`
`
`
`rithms are present in channel architec—
`
`
`
`ture and implementations.
`
`
`
`
`
`
`Today, both channels and LANs are
`
`
`
`
`
`
`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 direct link to the fabric; the fabric is
`
`
`
`
`
`responsible for buffering and delivering
`frames to their destinations. For effi-
`
`
`
`
`
`
`
`
`
`
`
`
`
`ciency, taking advantage of the low error
`
`
`
`
`
`
`
`rates on the optical fiber link, addressing
`
`
`
`
`
`
`
`and error checking are done only end—to-
`
`
`
`
`
`
`
`end: No checking is done at intermediate
`
`
`
`
`
`
`nodes. Fibre Channel performs the end-
`
`
`
`
`
`
`to-end addressing and error checking in
`
`
`
`
`
`
`its FC-2 level (this includes functions
`
`
`
`
`
`
`
`equivalent to 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
`
`
`
`
`
`
`(081 network and transport layers or
`
`
`their equivalent).
`
`
`
`
`
`As broadcast 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 LANs are
`
`
`
`
`
`
`bridged, however, the resulting set of
`
`
`
`
`
`
`
`
`bridged LANs takes on some of the char-
`
`
`
`
`
`acteristics of a multihop network.
`
`Connection-oriented versus connec-
`
`
`
`tionless service. From an end-to-end
`
`
`
`
`
`
`
`
`
`viewpoint,
`interconnects can provide
`either connection-oriented or connec—
`
`
`
`
`
`
`
`
`
`Longer distances for
`
`
`channels mean
`
`
`
`increased bit rates
`
`
`and switch
`
`
`fabrics with
`
`multihop properties.
`
`
`
`
`
`
`
`
`
`tionless service (see Tanenbaurn7 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 control are provided as
`
`
`
`
`
`
`
`part of the service. ln 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 “best effort” attempt to
`deliver the data. Connectionless service
`
`
`
`
`
`
`
`
`
`
`
`does not guarantee sequential delivery of
`
`
`
`
`
`
`
`
`data, nor does it provide error and flow
`
`
`
`
`
`
`
`control. A common example of a con-
`nectionless service is Internet Protocol
`
`
`
`
`
`
`
`
`
`
`
`
`(IP), in which each message (11’ data
`
`
`
`
`
`
`
`gram) is sent separately to the destina~
`
`
`
`
`
`
`
`tion. An example of a connection service
`
`
`
`
`
`is Transmission Control Protocol (TCP),
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`which provides the connection services
`
`
`
`
`on top of IP.
`
`
`
`
`LANs typically support both connec»
`tionless and connection-oriented service
`
`
`
`
`
`
`
`
`
`at the logical link control sublayer. Al-
`
`
`
`
`though LANs are 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 reason is that
`
`
`
`
`
`
`
`
`
`
`
`
`
`channels have always had single-hop bus
`
`
`
`
`
`or circuit-switched topologies, which are
`
`
`
`
`inherently connection oriented. Further,
`the time to establish a circuit-switched
`
`
`
`
`
`connection in a channel interconnect is
`
`
`
`
`
`
`
`
`
`
`primarily a round-trip propagation delay
`
`
`
`
`
`
`between the endpoints and has been
`
`
`
`
`
`
`
`fairly short compared to the duration of
`a connection. As the distances encom-
`
`
`
`
`
`
`
`
`
`
`
`
`passed by modern channels increase, the
`
`
`
`
`
`
`
`bit rates increase, and switch fabrics start
`
`
`
`
`
`
`
`taking on the properties of multihop net-
`works. It then becomes attractive to con—
`
`
`
`
`
`
`
`
`
`
`
`
`sider connectionless service, for