[1992] Proceedings 17th Conference on Local Computer Networks

13-16 Sept. 1992

Filter Results

Displaying Results 1 - 25 of 80
  • Real-time communication in DQDB-a comparison of difference strategies

    Publication Year: 1992, Page(s):446 - 453
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (591 KB)

    Two strategies which have recently been proposed for bandwidth allocation in distributed-queue dual-bus (DQDB) subnetworks of a metropolitan area network (MAN) are compared. Studied are packet delays for connection oriented variable-bit-rate (VBR) traffic such as real-time data and compressed voice and video. It turns out that the guaranteed bandwidth protocol is an excellent candidate for connect... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A network level fractional channel to support guaranteed real-time communication

    Publication Year: 1992, Page(s):436 - 445
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (817 KB)

    A network-level abstraction called phi -channel that supports the requirements of real-time applications is proposed. A phi -channel represents a simplex, end-to-end communication channel between a source and a destination. The channel is characterized by a set of specific performance parameters associated with its traffic, namely packet maximum end-to-end delay and the maximum number of packets t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance of multiple-ring networks for real-time communications

    Publication Year: 1992, Page(s):426 - 435
    Cited by:  Papers (5)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (682 KB)

    The results of a simulation study in which the real-time performances of a high-speed token ring network and a multiple-ring network were compared are described. The medium access protocols and the interconnection topologies of the multiple-ring network evaluated are discussed. The characteristic of the workload used in this simulation experiment is described. The simulation results are given.<... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time communication in local area ring networks

    Publication Year: 1992, Page(s):416 - 425
    Cited by:  Papers (8)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (698 KB)

    The feasibility of using buffered transmission, which has the advantages of eliminating the token passing overhead and relieving the network interface from the complex token handling operations, is considered. The concept of a real-time channel (RTC) and the RTC establishment procedures are reviewed. Its performance is then compared with the FDDI timed token protocol. Simulation results show that ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Neural brouter for network interconnections: MS-net interconnects DQDB-nets

    Publication Year: 1992, Page(s):404 - 413
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (714 KB)

    The performance of interconnected distributed-queue dual-bus (DQDB) networks is studied while the Manhattan street network (MSN) is being used as the backbone architecture with neural brouters as its nodes. It is interesting to note that, since the MSN topology is logically equivalent to a multichannel ring network, it may be easily adapted to operate as a token ring-of course, with multiple token... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hierarchical message dissemination in very large WANs

    Publication Year: 1992, Page(s):397 - 403
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (496 KB)

    A hierarchical broadcasting technique in very large arbitrary networks which achieves near optimal cost and time measures is proposed. The network is partitioned into hierarchical clusters which are interconnected with each other through gate nodes. The approach is based on using a fully distributed minimum spanning tree algorithm within the gate-node network while achieving time optimal broadcast... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of the optimality of a multi-level bandwidth-negotiation algorithm for FDDI interconnection across B-ISDN

    Publication Year: 1992, Page(s):387 - 396
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (758 KB)

    The optimality of a dynamic adaptive bandwidth allocation mechanism on the inter-FDDI virtual circuits is analyzed. The proposed algorithm is based on the monitoring of InterWorking Unit buffer status and the request of quanta of bandwidth as the buffer content exceeds given thresholds. By using the analytical model proposed, the analysis of N-level bandwidth quantization algorithm performance can... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A large engineering network architecture

    Publication Year: 1992, Page(s):380 - 386
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (386 KB)

    An approach that attempts to optimize the network in an engineering environment with large numbers of personal computers, workstations, minicomputers, and windowing terminals using different network protocols and applications is described. The network was made modular and easily reconfigurable so that it could be optimized with minimum cost or user impact. The design and operation of the resulting... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Broadcasting and personalized communication in a torus and grid network

    Publication Year: 1992, Page(s):371 - 378
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (329 KB)

    The authors address two different communication problems in multiprocessor systems: all-to-all broadcast communication and one-to-all personalized communication. The networks selected for study are the torus and grid networks. New algorithms are presented for both the all-to-all broadcast and one-to-all personalized communication problems on the torus and grid networks.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A link state routing algorithm for the configuration of interconnected HIPPI switches

    Publication Year: 1992, Page(s):361 - 370
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (783 KB)

    The 800-Mb HIPPI data channel has been defined by ANSI X3T9.3 for the purpose of connecting supercomputers, large-scale peripheral systems, high-performance workstations, and network layer routers. In addition to being a capable point-to-point medium, the HIPPI standard permits traffic to be routed through a series of intermediate crossbar switches, similar to telephone switching technology. The p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Building a practical HIPPI LAN

    Publication Year: 1992, Page(s):355 - 360
    Cited by:  Papers (3)  |  Patents (26)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (438 KB)

    It is demonstrated that an effective 800-Mb LAN can be built from HIPPI-SC switches, at a cost that is reasonable for large systems. The limitations of HIPPI cables can be overcome by the use of fiber optic extenders. With a standard for address resolution and the addition of an ARP server to the LAN and gateways to conventional networks, one can have a LAN that is fully equivalent to networks kno... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • HIPPI (high performance parallel interface)

    Publication Year: 1992, Page(s):346 - 354
    Cited by:  Papers (2)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (553 KB)

    The HIPPI data channel and how it is used from a standard data channel, a standard internetworking, and a standard protocol viewpoint are described. Performance is also briefly discussed, as are some existing implementations of switches and other HIPPI realizations.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A parallel router architecture for high speed LAN internetworking

    Publication Year: 1992, Page(s):335 - 344
    Cited by:  Papers (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (609 KB)

    A parallel router architecture for processing network-layer protocols at FDDI (fiber distributed data interface) speeds is proposed. At high speeds the computing power of existing routers becomes the performance bottleneck (for processing small frame sizes). Hence, a completely different approach is required in designing a router. The opportunities of parallel processing in a network protocol are ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sensitivity of the objective functions for joint flow control and optimal routing in computer networks

    Publication Year: 1992, Page(s):326 - 334
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (569 KB)

    The implementation of a combined flow control and optimal routing algorithm in packet switched networks is discussed. An analysis is made of the influence of various objective functions on maximum link utilization, average packet delay and fairness. How the parameters in the proposed objective function affect network performance measures like the flow in the entire network, amount of rejected traf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Effects of excessive frame loss on scanning tree reconfiguration

    Publication Year: 1992, Page(s):319 - 325
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (555 KB)

    The effects of excessive frame loss (presumably due to media speed mismatches and/or heavy congestion) on the frequency of spanning tree reconfiguration are examined. Assuming that the losses of successive bridge protocol data units (BPDUs) are independent, general formulas for the mean time and transient probability of a single node initiating spanning tree reconfiguration (due to loss of success... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hub routing versus distributed routing

    Publication Year: 1992, Page(s):312 - 318
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    The distributed routing architecture is shown to provide higher performance at lower cost than the hub routing approach. These two techniques are discussed in terms of practical evaluation criteria, including cost, performance, interoperability, scalability, and ease of management.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Practical SMDS demonstrations

    Publication Year: 1992, Page(s):300 - 309
    Cited by:  Papers (1)  |  Patents (3)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (866 KB)

    The switched multi-megabit data service (SMDS) is a high-performance, public, packet-switched data service. Offered as public network equivalent of a MAC-level service, the datagram transport offered by SMDS is easily integrated into networking protocol architectures using local area network (LAN) or metropolitan area network (MAN) technologies such as Ethernet and fiber distributed data interface... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A demonstration of SMDS customer network management features

    Publication Year: 1992, Page(s):292 - 299
    Cited by:  Papers (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (730 KB)

    The function of customer network management (CNM) in the switched multi-megabit data service (SMDS) is presented. Design decisions taken in developing a prototype CNM Agent are discussed and related to tradeoffs involved in choosing an information flow model. Two models are presented, the cache-and-query and the on-demand models. The former is deemed preferable for SMDS CNM for several reasons.<... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • LAN interconnection experiments over a cross country switched multi-megabit data service network

    Publication Year: 1992, Page(s):284 - 291
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (455 KB)

    Data transfer rates between local area networks connected via a cross-country switched multi-megabit data service (SMDS) experimental prototype network were measured. Private line services from an interexchange carrier were used to support the experimental network. The user-network interface was the DSI subscriber network interface (SNI) (1.17 Mb/s). The maximum measured UDP data transfer rate was... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 3M/US West SMDS trial

    Publication Year: 1992, Page(s):274 - 283
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    SMDS, a switched multimegabit data service that addresses metropolitan area network (MAN) and wide-area network (WAN) solutions, is discussed. A trial network and the results of its testing are described.<<ETX>> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The new high-speed digital signature

    Publication Year: 1992, Page(s):262 - 271
    Cited by:  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (692 KB)

    The digital signature is an ideal mechanism for authenticating with computer-generated messages. Recently, as enhanced network services have developed, the importance of a high-speed digital signature has become apparent. Previously, the best secure scheme of knowing digital signature systems has been RSA. However, this scheme has a problem in that the processing speed for generating signature mes... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A cryptographic protocol to obtain secure communications in extended Ethernet environment

    Publication Year: 1992, Page(s):254 - 261
    Cited by:  Papers (2)  |  Patents (36)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    An implementation of a security protocol in an extended LAN environment is described. The protocol has a hierarchical architecture. At the first level, the session key is disposed of, in the second level there are the master keys, and at the highest level there are the public and private key of the manager and the CryptoNet's keys. The relations between them, the right time to do the keys' renewal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • LRU-based replication strategies in a LAN remote caching architecture

    Publication Year: 1992, Page(s):244 - 253
    Cited by:  Papers (4)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (735 KB)

    For LAN environments, a simple modification of the LRU replacement algorithm is proposed. By limiting the number of object replicas, the algorithm can substantially improve LRU performance over a wide range of parameters. The relatively simple LAN topology implies that much less state information need be available for good replacement decisions, compared to general network topologies.<<ETX&g... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An integrated system of modelling, analysis and simulation for real-time networks

    Publication Year: 1992, Page(s):231 - 240
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (484 KB)

    A prototype workstation, called communication protocol analyzer and simulator system (CPASS), aimed at the modeling, verification, analysis, and simulation for real-time networks by means of a formal and automated approach is presented. The system is based on an extended finite state machine model, called SDL/sup N/ (a variant of SDL). It is composed of six components: network topology editor, SDL... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design, implementation and measurement of a collision avoidance multiple broadcast tree network

    Publication Year: 1992, Page(s):218 - 230
    Request permission for reuse | Click to expandAbstract | PDF file iconPDF (890 KB)

    The design and implementation of a local area network architecture based on collision avoidance, called the collision avoidance multiple broadcast (CAMB) tree network, are described. The implementation follows the protocol layering architecture of the IEEE 802 local area networks and includes CAMB tree switches, station/network interface boards, and support of transport protocols. The performance ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.