This paper describes key technologies for implementing ATM internode signalling. The reliability of a multimedia handling network can be improved by setting multiple virtual paths(VPs)between two nodes and setting signalling links over each internode VP. A software structure appropriate for handling the signalling protocol(MTP3b)within this framework is proposed. We also propose a cost-effective and reliable way to set a signalling route between a node and the service control point(SCP), based on the associate mode structure. Evaluation by implementing a node system shows that it requires only 15% more dynamic program steps for one sending/receiving sequence of the VP signalling than the existing method for circuit-related information. Thus, we could attain highly reliable and cost-effective signalling for ATM multimedia networks.
Jonathan TURNER Naoaki YAMANAKA
The rapid development of Asynchronous Transfer Mode technology in the last 10-15 years has stimulated renewed interest in the design and analysis of switching systems, leading to new ideas for system designs and new insights into the performance and evaluation of such systems. As ATM moves closer to realizing the vision of ubiquitous broadband ISDN services, the design of switching systems takes on growing importance. This paper seeks to clarify the key architectural issues for ATM switching system design and provides a survey of the current state-of-the-art.
ATM technology can integrate not only new multimedia services but also existing services such as plain old telephone services (POTS) and narrow-band ISDN (N-ISDN) services. We developed ATM subscriber line interface circuits (ATM-SLIC), which can accommodate POTS or N-ISDN subscribers, and a trial ATM access switching system using the ATM-SLICs. This paper proposes embedded trunk functions, a message-type signaling transfer method, an economical ATM interface structure, and a cell-based system control method. Moreover, it shows the main characteristics and efficiency of these proposals in terms of experimental data.
Noriharu MIYAHO Arata ITOH Kouhei SHIOMOTO
Asynchronous Transfer Mode (ATM) is considered to bo the key technology for realizing B-ISDN. This paper discusses current research on ATM switching nodes for high-speed communication networks. Although some ATM switching nodes have been deployed, much work continues for resolving problems as regards operations and maintainability, such as ATM layer performance evaluation including layered management scheme upon detection of line failure, function test methods regarding channel connectivity for multicasting, and real-time ATM traffic-monitoring mechanism with QoS control. To achieve sufficient ATM node maintainability, the ATM cell transfer quality on the VP and VC levels should be ensured both within the ATM nodes and between adjacent ATM nodes. Since ATM switching nods handle many kinds of virtual paths and virtual channels, each channel's connectivity must be confirmed. This paper proposes ATM layer performance evaluation concept, layered management scheme upon detection of line failure, function test methods for a multicast switch using test cells that periodically pass through pre-determined switching path routes. It also proposes the concept of test cell generation for simulating multiplexed ATM test cells taking ATM truffic characteristics into account. Furthermore, this paper describes a fault diagnosis scheme using test cells that can continually observe the entire ATM connection length in the system. A real-time traffic monitoring hardware configuration and an interface with software control are also discussed and it is clarified that the required functions can be realized by using commercially available DSPs.
Yasuhiko YASUDA Takayuki YASUNO Fumio KATAYAMA Takashi TOIDA Hideyuki SAKATA
Intending to contribute to constructing better multimedia network systems, we propose a new concept of image database system of which form of storage is featuring exponential or graceful oblivion and abrupt recollection like the human memory property. By virtue of this property of database storages that is realized by employing hierarchical or pyramidal image coding, the database memory and transmission costs can be significantly reduced. In this paper we will describe the details of the concept, the results of theoretical analysis based on a simplified model which reveals the effectiveness of the proposed system, the structure of an experimental prototype system and the result of an experimental image retrieval service carried out by implementing it over ATM high speed channels.
This paper is concerned with bandwidth reservation for circuit groups which handle calls requesting asymmetric forward and backward multi-connections. A model of circuit group with sub-group configuration is treated, and two types of the bandwidth reservation schemes for the model are studied in this paper. One is a global scheme with monitoring the whole circuit group, and the other is a local scheme with monitoring each sub-group independently. The problems of optimizing the reservation parameters are formulated, and optimization methods for the problems are proposed. Numerical example are presented, and effectiveness of the reservation schemes with using the optimized parameters is numerically examined.
Hisaya HADAMA Tsutomu IZAKI Ikuo TOKIZAWA
In order to pave the way to B-ISDN, one of the most important issues for network providers is to identify the most efficient B-ISDN introduction strategy. This paper focuses on the costs of introducing ATM transmission systems into backbone transport networks which must provide highly reliable broad band transmission capability. In this context, the main rival to ATM is Synchronous Transfer Mode (STM); recent Synchronous Digital Hierarchy (SDH) equipment supports the establishment of advanced STM-based high speed transport networks. This paper offers a cost comparison of ATM and STM based backbone transport networks. A digital path network in STM has a hierarchical structure determined by the hierarchical multiplexing scheme employed. The minimum cost STM path network can only be determined by developing a path design method that considers all hierarchical path levels and yields the optimum balance of link cost and node cost. Virtual paths have desirable features such as non-deterministic path bandwidth and non-hierarchical and direct multiplexing capability into high speed optical transmission links. These features make it possible to implement a non-hierarchical VP network with ATM cross connect systems which can handle any bandwidth VP with a universal cell switching function. This paper shows that the non-hierarchical VP routing, which strongly minimizes link cost, can be implemented without significantly increasing node cost. Network design simulations show that the virtual path scheme, possible only in an ATM network, yields the most cost effective path network configuration.
Yasuharu TOMIMITSU Satoru KAWANAGO Hirotaka YAMANE Hideki KOBUNAYA Shoji OHGANE Nobuyuki MIZUKOSHI Hiroshi SUZUKI
The transmission and processing of multimedia information requires a high-speed communications network infrastructure. This is especially true for the networks between the user's computer and the information highway. An Ethernet LAN is widely used for these networks, but it has limited throughput. Asynchronous Transfer Mode (ATM) LAN technology is a promising approach to overcome this limitation. We have developed a chip set which can be used to connect personal computers (PCs) and workstations (WSs) to a 156-Mbps ATM LAN. The advanced architecture, optimized performance and efficient buffer management enables a sustained more than 100 Mbps transfer speed to be obtained. The chip set is implemented in a 0.8 µm triple metal-layer CMOS process to integrate total 460 K transistors and consumes total 4 W at 5 V.
In this paper we propose a congestion control method for interconnecting connectionless MANs with ATM networks which works at the gateway of DQDB. Since connectionless traffic belong to loss sensitive data, they should experience small cell loss rate. Due to the function of congestion control in the gateway, we can prevent the network from overload which not only introduces serious cell loss at remote destination gateway but also lots of undesirable retransmissions and time delay in the ATM network. It neither needs to modify the slot format of DQDB nor to increase the overhead so the implementation is simple and cost effective. Performance results are also provided to verify the effectiveness.
Hisaya HADAMA Ken-ichi SATO Ikuo TOKIZAWA
This paper presents a newly developed analytical method which evaluates the virtual path bandwidth control effects for a general topology ATM (Asynchronous Transfer Mode) transport network. The virtual path concept can enhance the controllability of path bandwidth. Required link capacity to attain a specified call blocking probability can be reduced by applying virtual path bandwidth control. This paper proposes an analytical method to evaluate the call blocking probability of a general topology ATM network, which includes many virtual paths, that is using virtual path bandwidth control. A method for the designing link capacities of the network is also proposed. These methods make it possible to design an optimum transport network with path bandwidth control. Finally, a newly developed approximation technique is used to develop some analytical results on the effects of dynamic path bandwidth control are provided to demonstrate its effectiveness.
Calls using different media which require different transfer quality will arrive at ATM networks. Therefore it is important to develop a method for allocating network resources efficiently to individual calls by judging admission of calls. Various call admission control schemes have been already proposed, and these schemes assume that users specify values of traffic descriptors when they originate calls. However, it is sometimes difficult for users to specify these values accurately. This paper proposes a new ATM call admission control scheme based on cell transfer state monitoring which does not require that users specify values of traffic descriptors in detail when they originate calls. In this proposed scheme, the acceptance or rejection of calls is judged by comparing the monitored cell transfer state value with a threshold prepared in advance. This threshold must be adjusted according to changes in the characteristics of traffic applied to ATM networks. This is one of the most serious problems in the control scheme based on the monitoring of cell transfer state. Herein, this paper proposes neural network application to the control scheme in order to resolve this problem and improve performance. In principle, the threshold can be adjusted automatically by the self-learning function of the neural network, and the control can be maintained appropriately even if the characteristics of traffic applied to ATM networks change drastically. In this paper, the effectiveness of the application of a neural network is clarified by showing the configuration of this proposed control scheme with the neural network, a method for deciding various parameter values needed to implement this control scheme, and finally the results of a performance evaluation of the control scheme. Inputs required by the neural network are also discussed.
The recent progress of B-ISDN signaling systems has enabled networks to handle calls which require a wide variety of ATM connection sets. This paper is concerned with the circuit group which handles calls requesting asymmetric forward and backward multi-connections, and has the capability of both bandwidth negotiation and bandwidth reservation as a traffic control for enhancing call blocking performance. A model of the circuit group is first established focusing on the call level characteristics of the group, and then a method based on the reduced load approximation and an approximate analysis of a multirate group is proposed for calculating approximate blocking probabilities. The accuracy of the approximation method is evaluated numerically by comparing with an exact method and simulation. Further the impact of bandwidth negotiation and reservation on call blockings is examined based on numerical examples.
Junichi MURAYAMA Teruyuki KUBO
This paper proposes a hybrid access control scheme for broadcast-based ATM-LANs. Broadcast-based ATM-LANs are shared media networks with star topology. In this network, packets are broadcast to all subscriber terminals by a CPYF (Cell COPY Function) node located in the ATM network and only relevant packets are extracted and sent to the destined user layer function by packet filtering functions in the terminals. The simplicity of the packet transfer mechanism makes the network very economical. In broadcast-based ATM-LANs, the hybrid access control scheme is effective in improving performance. In this scheme, short packets and long packets are transmitted respectively by means of a back-pressure type and a CSMA/CD type access control scheme. Throughput evaluation was performed by computer simulation and the results show that the proposed scheme achieves a high throughput characteristic.
Hirofumi YOKOI Shigeo SHIODA Hiroshi SAITO Jun MATSUDA
We investigated performance of routing schemes in B-ISDN, for heterogeneous traffic flows under various bandwidths. In particular, we compared the simulated performance of these schemes by evaluating their blocking probabilities. To achieve high performance, these schemes use special kinds of routing algorithm, one which is pre-selection algorithm and one which is cyclic algorithm. We investigated the efficiency of the pre-selection algorithm and the robustness of the cyclic algorithm for nonuniform traffic and network resources. We found that these routing algorithm schemes can compensate for errors in resource design.
Naoaki YAMANAKA Toyofumi TAKENAKA Youichi SATO Ken-ichi SATO
A uniquely-structured Usage Parameter Control (UPC) method named Virtual-shaping is proposed which considers cell arrival time jitter between user and UPC point. The method uses a modified Dangerous Bridge UPC circuit (Sliding window type) and virtually (logically) shapes cell traffic using cell arrival time compensation to offset cell delay variation (CDV). In addition, the proposed method is based on a cell-buffer-less structure and can be realized with reasonable hardware. The method yields precise and accurate monitoring. Computer simulations show that the method offers higher network utilization than the conventional Leaky Bucket based UPC method. The proposed method will make it possible to create more effective B-ISDNs, and more cost-effective broadband VBR services.
Hideo MURAKAMI Takeo ABE Ken-ichi MASE
This paper examines performance study items for ATM connections in B-ISDNs. We consider the characteristics of B-ISDN performance and describe the current status in ITU-T and the ATM Forum. On this basis, we propose a new performance framework and performance criteria. We also describe objectives for ATM cell transfer performance.
Katsuyuki YAMAZAKI Toshiyuki NAKAJIMA Shuuji HAYAKAWA
This paper deals with network performance of 64kbit/s-based services supported in an ATM network and an ATM interworking network with 64kbit/s-based networks. It first clarifies network performance issues giving a model and objectives of study and experiment. A result of computational analysis is then presented, where a cell loss ratio of an order of 10-4 or 10-5 is obtained to give a performance equivalent to that currently used as objective values in existing networks for a 64kbit/s digital level. In order to capture the impact of cell loss and associated performance for application levels, an experimental test has been carried out using typical applications. Test results show that the cell loss ratio needs to be approximately ten times better than the bit error ratio for comparable performance for application levels. A cell loss ratio of better than 10-5, or an order of 10-6 considering an interworking situation, seems to be necessary according to the test results. It is further clarified by the test that a single cell is more valuable than a multiplexed cell for providing better cell loss resilience characteristics. Although not all applications of 64kbit/s networks have been tested, it is expected that the test results can be used as guidance for considering the support of 64 kbit/s services in an ATM and interworking networks.
Kiyoshi SHIMOKOSHI Yoshikatsu SHIRAISHI
Recently as one of attractive applications in the B-ISDN era, LAN/MAN interconnection through an ATM network has been coming up because burstiness of LAN/MAN data traffic is applicable to distinctive features of cell based ATM network. In order to overcome a difference of the connection mode, i.e., CL packet transfer of LAN/MAN and CO cell transfer of ATM network, a number of interworking and bandwidth allocation mechanisms have been proposed. These methods, however, indicate both merits and drawbacks concerning with CL data transfer quality, network resource efficiency and processing overhead in IWU/CLS and the network, and have been mostly evaluated only for a single IWU model. This paper aims at showing the most appropriate method of LAN/MAN interworking for IWU-IWU or IWU-CLSF connection. In the paper, some interworking issues including a general qualitative assessment are clarified. We then evaluate the selected five interworking methods based on Bandwidth Renegotiation (BR) and VC Establishment (VCE), which are combined with Traffic Enforcement Functions (TEFs) based on policing mechanisms and Cell Loss Control (CLC) scheme. By transient and stationary simulation approach for a single IWU and an IWU-CLS connection model, the most applicable method is indicated as a case study from view points of the communication quality, effective use of the bandwidth and processing load.
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.
Akira CHUGO Kazuo SAKAGAWA Teruhisa NAKAMURA Jun OGAWA
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.