The new algorithm for VP bandwidth control described and analyzed in this paper is a revised version of the Successive Modification Method. Its operation is based only on call-level performance (call blocking probabilities) measured in real time, without explicitly taking the cell-level performance into account. This algorithm does not need to predict future traffic demand and to perform network-wide optimization according to the predicted traffic. These features are well suited for a B-ISDN environment, with the variety of ATM bearer services and the uncertainty of their traffic demand and other characteristics. This paper describes the relationship between the proposed control and other traffic controls in ATM networks, such as CAC and VP shaping/policing. It also offers a solution to the problem of the competition that arises when several VPs in the same transmission path need increased bandwidth. Evaluation of the transient behavior of the VP bandwidth occupied by VCs shows that there is a lower limit in the control cycle and that this limit can be estimated as the longest average holding time of VCs among all services. Numerical results obtained using a call-by-call simulator show that proposed control is effective in preventing the performance degradation caused by a large traffic imbalance in communications networks. Comparison of the proposed control with a dynamical alternate routing for VC reveals that the VP bandwidth control is effective in relieving only the areas showing serious performance degradation, but that it is not so effective in improving the overall network performance.

A high-efficiency air cooling system is one of the keys to achieving high throughput in an ATM switching system for Broadband ISDN. Our approach is to cool the multichip modules plugged into a planar packaging system by using a two-phase thermosyphon cold-plate with an air-cooled condenser. Physically separating the cold-plate and the air-cooled condenser and connecting item by small diameter pipes is the key to applying this cooling technology to large planar packaging systems to increase volumetric packaging densities. Furthermore, thermosyphon technology allows the heat transfer process to operate without any external pumping power. Therefore this cooling system is regarded an extended high-performance air cooling system. The optimum structure was investigated while focusing on ways to reduce the external thermal resistance. The external thermal resistance between the system's cold-plate and air inlet was measured to be 0.21 K/W at an air velocity of 2 m/s and a cooling duty of 150 watts. Using this external thermal resistance value, we simulated the cooling characteristics of an MCM containing a 44 array of 10-mm-square LSI chips on an alumina substrate measuring 100100 mm. For an allowable temperature rise of 60, simulated thermal resistance was 6 K/W at an air flow of 2 m/s. This allows a power dissipation of more than 160 watts per MCM and a heat flux of 1.6 W/cm2. This system will extend the applicability of air cooling to power levels generally considered to lie in the domain of liquid cooling, and thus to the ATM switching nodes for B-ISDN.

It is important for distributed computing environments that communication networks are transparent to applications. This allows applications to make the best use of computer resources, To realize network transparency, communication platforms which support distributed computing environments should have a system configuration like an extension of a workstation's internal bus. Such communication platforms require high-speed communication paths, ability to handle different transmission speeds, high reliability, and scalability. This paper proposes a broadband distributed data network which satisfies the above requirements, and provides a distributed computing environment. Our system uses basic nodes called ATM-HUBs and ATM-Gateways (ATM-GWs) as its central components. The nodes consist of cell switch modules which can be made up of building blocks, ATM interface modules, and other functional modules. The switch module is connected to functional modules through a unified interface. The ATM-HUB in particular has conventional LAN interface modules. Using the conventional LAN interface and ATM interface module in an ATM-HUB, a wide variety of terminals, including conventional LAN terminals and ATM terminals, can be accommodated, so offering flexibility of communication modes to users. Furthermore, the use of star wiring around the ATM-HUB and media access control (MAC) address routing gives a higher transfer rate comparable to the speed of a physical transmission line for communication between ATM terminals, or between conventional LAN terminals.

A local area network (LAN) can now provide high-speed data communications in a local area environment to establish distributed processing among personal computers and workstations, and the need for interconnecting LANs, which are geographically distributed, is naturally arising. Asynchronous Transfer Mode (ATM) technology has been widely recognized as a promising way to provide the high-speed wide area networks (WAN) for Broadband Integrated Services Digital Network (B-ISDN), and the commercial service offerings are expected in the near future. The ATM network seems to have a capability as a backbone network for interconnecting LANs, and the LAN interconnection is expected to be the first service in ATM networks. However, there remain some technical challenges for this purpose; one of the main difficulties in LAN interconnection is the support of connectionless traffic by the ATM network, which is basically a connection-oriented network. Another one is the way of achieving the very high-speed data transmission over the ATM network. In this paper, we first discuss a LAN internetworking methodology based on the current technology. Then, the recent deployments of LAN interconnection methods through B-ISDN are reviewed.

Connectionless service for LANs interconnection will be provided in ATM networks at an early stage of B-ISDN era. This service will be provided on connection oriented mode at ATM technology. To perform this service, ATM connections using the dedicated bandwidth for this service are established semi-permanently between the nodes accommodating LANs. On these ATM connections, connectionless service among LANs is provided. It is important for private networks to utilize this bandwidth efficiently for reducing communication cost. In this paper, the architecture to provide connectionless service in private networks is described. Next, the allocation schemes of the bandwidth for this service and their performance are considered. We discuss the following schemes and compare them. One scheme is to establish semi-permanent ATM connections between the nodes with LAN interfaces. The bandwidth for each connection is individually assigned between these nodes. In another scheme, CLSFs (Connection-Less Service Functions) are introduced for connectionless service and connections are established via CLSFs. We show the latter scheme is superior because it brings out the effectiveness of statistical multiplexing of ATM technology and it leads to the reduction of the allocated bandwidth.

This paper deals with methods for interconnection between two local private networks that are geographically separated. A scheme is first presented to chain low bit-rate physical circuits into one logical circuit, over which ATM cells are transmitted as if there is one circuit with a high bit-rate capacity. In particular, use of existing low bit-rate circuits, e.g., 384/1536 kbit/s PDH leased line services and N-ISDN switched channels, is considered. The paper discusses two methods to permit chaining of physical circuits, and identifies their advantages and applications. By using the ATM-based circuit-chaining method, dynamic capacity control of the interconnection is then introduced with the use of an ATM-based rate adaptation. This is intended to provide a flexible and cost-effective capacity control compared to the existing TDM-based control. It is also possible to realize non-stop operation of changing capacity by establishment and release of chained circuits, which will lead to high reliability and robustness of private networks. Finally, delay characteristics introduced by the method are evaluated based on a computer simulation which gives a short and acceptable delay.

There has been growing interest in Broadband ISDN (B-ISDN) based on ATM (Asynchronous Transfer Mode) technologies, since ATM is expected to support a wide range of applications through high-speed and flexible multimedia communication capabilities. This paper reviews and discusses technical issues on multimedia communication protocols and services from the integration points of view of computer and communication technologies. An ISDN-based distributed multimedia and multi-party desktop conference system called MERMAID is introduced as an example which offers highly-sophisticated functions for remote collaborations among multiple users. This system, which was developed in early 1989 and has been used for daily research work since then, involves B-ISDN key technologies related to multimedia and multicast protocols, and computer architecture for groupware applications.

The demand for large-capacity photonic switching systems will increase as regular broadband ISDN (B-ISDN) spreads and full-motion video terminals replace telephones. Large-scale and economical optical fiber transmission lines have been built based on time-division (TD) multiplexing. To reduce costs, it is important to increase the channel multiplexity of both transmission and switching systems by using TD and wavelength-division (WD) or frequency-division (FD) technologies. We surveyed photonic switching systems' architecture and switching network structures. Switching can be divided into circuit or synchronous transfer mode (STM) switching, and asynchronous transfer mode (ATM) switching. A variety of photonic STM and ATM switching systems based on the two switching technologies have recently been proposed and demonstrated.

This paper presents a view on coming photonic network in which machines are potential customer to the network. The network will be providing unlimited number of virtual free spaces in which point to point and broadcasting modes of information interchanges are taking place simultaneously. It is also pointed out that the Asynchronous Transfer Mode (ATM) should be evolved to support this type of network by using true photonic switching technology.

The paper studies a high-ranking node in a broadband integrated services digital network(B-ISDN). The input traffic is classified into two types: real-time and non-real-time. For each type of input traffic, we assume that the message arrival process is a batch Poisson process and that the message size is arbitrarily distributed so as to describe services from narrowband to wideband. We model the high-ranking node by a queueing system with multiple synchronous servers and two separate finite buffers, one for each type of traffic. We derive performance measures exactly by using a two-dimensional imbedded discrete-time Markov chain analysis, within which the transition probabilities are obtained via an application of the residue theorem in complex variables. The performance measures include the blocking probability, delay, and throughput.

To realize Broadband ISDN, which provides multi-media services, ATM (Asynchronous Transfer Mode) has been standardized by CCITT and the development of the system is accelerating towards the 21st century. The packet-oriented information transfer based on fixed size blocks called cells provides a very flexible allocation of transmission capacity to different connections. On the other hand, to ensure the QoS (Quality of Service) for all established connections it is necessary to monitor and regulate the input traffic from each user based on usage parameters which are negotiated between user and network at connection set-up, i.e., a policing function is required. In this paper some requirements for a policing function will be given. Accuracy of the policing decision for violating and well-behaving sources, tolerance with respect to cell delay variation (CDV) which is caused by multiplexing functions between the source terminal and the policing device, time to detect arriving violating cells, implementation complexity, and amount, i.e., cost effectiveness, are discussed mainly. We present simulation results for five policing mechanisms, Leaky Bucket (LB), Jumping Window (JW), and Moving Window (MW) which have been already well-known, Pseudo Jumping Window (PJW), and Pseudo Moving Window (PMW) which are proposed mechanisms. PJM and PMW mechanisms required a pseudo cell buffer with finite queueing capacity to the corresponding JW and MW mechanisms, respectively. These two mechanisms can be expected as advanced methods from view points of the accuracy of the policing for long-term fluctuated compliant source, fast reaction ability and restrictness to long burst traffic comparing with the above existing methods. We compare the five mechanisms based on the above requirements and show that the PJW and the LB are the most effective mechanisms for mean rate policing in ATM networks.

A new shared multibuffer architecture for high-speed ATM (Asynchronous Transfer Mode) switch LSIs is described. Multiple buffer memories are located between two crosspoint switches. By controlling the input-side crosspoint switch so as to equalize the utilization rate of each buffer memory, these multiple buffer memories can be recognized as a single large shared buffer memory. High utilization efficiency of buffer memory can thus be achieved, and the cell loss ratio is minimized. By accessing the buffer memories in parallel via crosspoint switches, the time required to access the buffer memories is greatly reduced. This feature enables high-speed operation of the switch. The shared multibuffer architecture was implemented in a switch LSI using 0.8-µm BiCMOS process technology. Experimental results revealed that this chip can operate at more than 125 MHz. Bit-sliced eight switch LSIs operating at 78 MHz construct a 622-Mb/s 88 ATM switching system with a buffer size of 1,024 ATM cells. Power consumption of the switch LSI was 3 W.

This paper proposes a compact high-speed ATM switching architecture that employs a novel arbitration method. The NN matrix shaped crosspoint switch is realized with D small switch blocks (SSBs). The number of crosspoints and address comparators is reduced from N2 to (N/D)2. Each block contains N/D input lines and N/D output lines. The association between output lines and output ports is logically changed each cell period. This arrangement permits each input port to be connected to N/D output ports in each cell period. Output-line contention control is realized block-by-block so high-speed operation is realized. The traffic characteristics of the proposed switch architecture are analyzed using computer simulations. According to the simulation results, the cell loss rate of 10-8 is achieved with only 100-cell input and output-buffers under the heavy random load of 0.9 for any size switch. The proposed ATM switching architecture can construct the Gbit/s high-speed ATM switch fabric needed for B-ISDN.

This paper proposes an ATM traffic management method that utilizes a deterministic source traffic descriptor, a deterministic Usage Parameter Control (UPC) algorithm and a conservative statistical bandwidth allocation method all of which were developed considering the Cell Delay Variation (CDV) typically experienced in ATM networks. For the source traffic descriptor, sliding time interval-type descriptors are proposed. A newly-structured UPC method which combines a sliding window-type circuit and a 2-phase credit window type circuit is proposed. The method is precise and accurate and requires only a small amount of hardware. The proposed parameter conversion method considers the CDV generated between User and UPC point. A bandwidth allocation method based on the worst clumping pattern and UPC output pattern is proposed. The network efficiency degradation caused by CDV is calculated. This traffic management method not only guarantees the QOS of all connections but also allows for large statistical multiplexing gains. The proposed method will, therefore, make it possible to create a more effective B-ISDN, one that can offer cost-effective broadband VBR services.

Widespread penetration of data communications in a LAN environment is generating a demand for high speed data transfer over wide area networks. It is anticipated that the connectionless (CL) service based on IEEE802.6 technology, called Switched Multi-megabit Data Service (SMDS), will be employed before this is realized by B-ISDN based technology. An important early application of B-ISDN will be interconnections between LANs, and continued support of the IEEE802.6 based CL service. This paper first reviews relevant technologies, clarifies comparison between IEEE802.6 based and B-ISDN based CL services, and points out that the important feature for users is that both CL services conform to the E.164 ISDN numbering plan for message addressing. Since an addressing scheme is the key to network services, conformity between the two will easily rationalize service migration from the IEEE802.6 based CL service to the B-ISDN based CL service. To permit such a service migration, this paper considers interworking scenarios for two CL services taking account of the penetration of inter-LAN communications. An exploring path is also presented to that users will not need to be aware of an alternation of network configuration, and smooth migration can take place. For facilitating high volume CL communications in the B-ISDN era, a virtual CL network is discussed to utilize ATM functionalities and to realize broadcasting and robust connectionless service capabilities. An overall comparison between a ring and mesh/star topology for the CL network is presented, and a detailed performance study is addressed in the context of Quality of Service which may depend on the particular application. This paper then describes a connectionless switch architecture in which a message switch combined with an ATM cell channel switch is presented. One scheme which receives specific attention here is a non-assembly message switching method to achieve robust switching capabilities. Typical performance evaluation results based on an M/G/1 queueing model are also reported.

Broadband multimedia information environments are part of the next big advance in communications and computer technology. The use of multimedia infrastructures in offices is becoming very important. This paper deals with a service concept and human interfaces based on a paper metaphor. The proposed service offers the advantages of paper and eliminates the disadvantages. The power of multimedia's expressiveness, user interaction, and hypermedia technology are key points of our solution. We propose a system configuration for implementing the service/human interface.

Broadband ISDN, using asynchronous transfer mode, are expected to carry traffic of different classes, each with its own set of traffic characteristics and performance requirements. To achieve the quality of service in ATM networks, a suitable buffer management scheme is needed. In this paper, we propose a buffer management scheme using a priority service discipline to improve the delay time of delay-sensitive class and the packet loss ratio of loss-sensitive class. The proposed priority scheme requires simple buffer management logic and minor processing overhead. We also analyze the delay time and the packet loss ratio for each class of service. The results indicate that the required buffer size of the proposed priority scheme is reduced and the delay time of each class of service is controlled by a parameter. If the control parameter is appropriately chosen, the quality of service of each class is improved.

Broadband ISDN based on ATM technologies is expected to offer enhanced and sophisticated services to customers. Since ATM will first be introduced in the business communication world, it will be worth to discuss the future image of desirable ATM customer premises network (CPN). In this paper, we first consider the possible migration scenario of Broadband CPN and some important requirements for the realization of the scenario. Then, we discuss the key issues to be solved for future ATM-CPN, which include network topology, traffic control and connectionless communication services.

This letter describes a new input and cross-point buffering matrix switching architecture for high-speed ATM switching systems. The proposed switch has input queuing buffers at each input port, and small size buffers for output port arbitration at each cross-point. These two types of buffers share loads using a simple and high-speed retry algorithm. Hardware size is only half that of conventional cross-point buffering switches. In addition, the switch achieves high-throughput at a condition that the switching speed matches the input and output port speed. This switch is expected to enable the development of high-speed ATM switching systems with each port supporting speeds in excess of 1Gbit/s.

This letter proposes a new UPC (Usage Parameter Control) method suitable for monitoring/controlling the ATM cell streams of VCs (Virtual Channels) and VPs (Virtual Paths) specified with a wide-range of traffic parameter values. The method, named the 2-phase T-X method, combines two credit window type monitoring circuits that are shifted in phase by T/2. The proposed method achieves the best of both the DB and T-X methods. Its cell mis-policing rate is very low (equivalent to that of the DB-method) while its minimal hardware requirements are equal to those of the T-X method. The proposed method ensures more effective network resource (link) utilization. As a result, the proposed method is shown to be a credible UPC technique for handling broadband VBR (Variable Bit Rate) traffic in ATM based multimedia networks.