scispace - formally typeset
Search or ask a question
Journal ArticleDOI

The design and flow control of a high speed, integrated, packet switched network

23 Sep 1992-Computer Networks and Isdn Systems (Elsevier)-Vol. 25, Iss: 3, pp 241-257
TL;DR: A novel design of a high speed packet switch capable of catering to voice and data traffic is described and the performance of the network and the packet switch is evaluated for various traffic characteristics through a simulation.
Abstract: This paper proposes a packet switched broadband integrated network, for multi-rate services such as voice and data. A novel design of a high speed packet switch capable of catering to voice and data traffic is described. Some sources of traffic bottle-necks are identified, and methods of clearing the bottle-necks through flow control techniques are discussed. The design and flow control parameters are obtained through simulation, and the results are presented. The performance of the network and the packet switch is evaluated for various traffic characteristics through a second simulation, and the results are briefly presented.
Citations
More filters
Dissertation
01 Jan 1994
TL;DR: In this paper, the authors have discussed how best to provide comparable national network services in a developing country, such as Saudi Arabia (SA), where the developed countries such as USA and UK, are developing high-speed networks to establish a powerful national information technology infrastructure.
Abstract: As a result of the growing use of computers and continuing improvements in communication technologies, there has been an accelerating growth of LANs on campus and WANs between campuses. The developed countries, such as the USA and UK, are developing high-speed networks to establish a powerful national information technology infrastructure. A developing country, such as Saudi Arabia (SA), is now considering how best to provide comparable national network services. [Continues.]

27 citations

Patent
06 Sep 1995
TL;DR: In this article, a data transmission system is provided in which data streams corresponding to file transfer applications are separated from those that correspond to transaction traffic, and each node of the system has a monitoring function for monitoring a congestion of interconnection links to measure a load caused by local file transfer application.
Abstract: According to the invention, a data transmission system is provided in which data streams corresponding to file transfer applications are separated from those that correspond to transaction traffic. Each node of the system has a monitoring function for monitoring a congestion of interconnection links to measure a load caused by local file transfer applications. A switch switches at least one communication onto the switched network when said load exceeds a predetermined level.

16 citations

01 Dec 1983
TL;DR: Top-down end-to-end user-oriented performance requirements pertaining primarily to voice and digital data services are addressed, and both traditional parameters, as well as contemporary parameters associated with new and evolving systems are considered.
Abstract: This paper addresses top-down end-to-end user-oriented performance requirements pertaining primarily to voice and digital data services. The discussion of requirements for voice parameters accounts for the performance of existing analog and mixed analog/digital networks, as well as the likely effects on performance of short, medium, and long term evolution toward the ultimate all digital ISDN. The requirements for digital data parameters necessarily reflect an evolutionary process which is less consistent than for voice, and therefore these requirements are less definitive in nature. The discussions of voice and digital data performance apply largely to a wide variety of appropriate network designs, transmission schemes, and switching architectures. Both traditional parameters, as well as contemporary parameters associated with new and evolving systems, are considered. The emphasis is on the performance of nation-wide public and private networks, but the paper also considers the constraints of international connections.

4 citations

Proceedings ArticleDOI
01 Jan 1987
TL;DR: The network envisaged is a long-haul, packet-switched network, with optical fibre links between the nodes, for the integrated transmission of voice and data, which effectively utilizes the bandwidth of 140 Mbit/s fibre optic links.
Abstract: Digital transmission through optical fibres and 'packet-switching' are two independent technologies that have gained wide acceptance during the past decade. This paper considers the possibility of a fusion between the two technologies. The network envisaged is a long-haul, packet-switched network, with optical fibre links between the nodes, for the integrated transmission of voice and data. The advantages of implementing packet-switching on an optical fibre network are brought out. The proposed network effectively utilizes the bandwidth of 140 Mbit/s fibre optic links to transport voice and data packets in a store-and-forward manner from the source node to the destination node. The issues involved in the selection of routes for voice and data packets are discussed.

2 citations

Journal ArticleDOI
TL;DR: In the design, the key problem is how to find some efficient heuristic algorithms and to solve this problem, a nonliner-discrete-capacity assignment heuristic and a hybrid perturbation heuristic are suggested.
Abstract: In this paper, some problems on the topology design of network are discussed. An exact formula to calculate the delay of a line will be provided. In the design, the key problem is how to find some efficient heuristic algorithms. To solve this problem, a nonliner-discrete-capacity assignment heuristic and a hybrid perturbation heuristic are suggested. Then, a practical CAD system which helps design the topology of network will be introduced.

2 citations


Additional excerpts

  • ...(4) Examine the existing elements in BEST and calculate each Hij for each element in BEST by (8)....

    [...]

References
More filters
Journal ArticleDOI
TL;DR: A broadband (total throughput approaching 1 terabit/s) self-routing packet switch design for providing flexible multiple bit-rate broadband services for an end-to-end fiber network is given and the throughput per port is improved by means of parallel switch fabric, while maintaining the periodic nature of the traffic.
Abstract: This paper gives a broadband (total throughput approaching 1 terabit/s) self-routing packet switch design for providing flexible multiple bit-rate broadband services for an end-to-end fiber network. The switch fabric for the slotted broadband packet switch delivers exactly one packet to each output port from one of the input ports which request packet delivery to that output port. The denied requests would try again during the next slot. We discover an effective scheme, implemented by CMOS VLSI with manageable complexity, for performing this function. First, each input port sends a request for a port destination through a Batcher Sorting network, which sorts the request destinations in ascending order so that we may easily purge all but one request for the same destination. The winning request acknowledges its originating port from the output of the Batcher network, with the acknowledgment routed through a Batcher-banyan selfrouting switch. The acknowledged input port then sends the full packet through the same Batcher-banyan switch without any conflict. Unacknowledged ports buffer the blocked packet for reentry in the next cycle. We also give several variations for significantly improved performance. We then study switch performance based on some rudimentary protocols for traffic control. For the basic scheme, we analyze the throughput-delay characteristics for random traffic, modeled by random output port requests and a binomial distribution of packet arrival. We demonstrate with a buffer size of around 20 packets, we can achieve a 50 percent loading with almost no buffer overflow. Maximum throughput of switch is 58 percent. Next, we investigate the performance of the switch in the presence of periodic broadband traffic. We then apply circuit switching techniques and packet priority for high bit-rate services in our packet switch environment. We improve the throughput per port to close to 100 percent by means of parallel switch fabric, while maintaining the periodic nature of the traffic.

510 citations


"The design and flow control of a hi..." refers background in this paper

  • ...- The initial simulations pointed out the need for slight modifications in the design such as an additional DMA device at every output link, to avoid "Head of Line" queueing problems [5]....

    [...]

Journal ArticleDOI
01 Nov 1978
TL;DR: The history and trends of packet switching are examined in detail in order to better understand both the past and future evolution of this fast moving technology.
Abstract: Over the past decade data communications has been revolutionized by a radically new technology called packet switching. In 1968 virtually all interactive data communication networks were circuit switched, the same as the telephone network. Circuit switching networks preallocate transmission bandwidth for an entire call or session. However, since interactive data traffic occurs in short bursts 90 percent or more of this bandwidth is wasted. Thus, as digital electronics became inexpensive enough, it became dramatically more cost-effective to completely redesign communications networks, introducing the concept of packet switching where the transmission bandwidth is dynamically allocated, permitting many users to share the same transmission line previously required for one user. Packet switching has been so successful, not only in improving the economics of data communications but in enhancing reliability and functional flexibility as well, that in 1978 virtually all new data networks being built throughout the world are based on packet switching. An open question at this time is how long will it take for voice communications to be revolutionized as well by packet switching technology. In order to better understand both the past and future evolution of this fast moving technology, this paper examines in detail the history and trends of packet switching.

164 citations


"The design and flow control of a hi..." refers background in this paper

  • ...Past experience has proved that data can be best transmitted in packets [11]....

    [...]

Journal ArticleDOI
TL;DR: Large-scale packet speech multiplexing experiments could not be carried out on ARPANET or SATNET where the network link capacities severely restrict the number of speech users that can be accommodated, but experiments are currently being carried out using a wide-band satellite-based packet system designed to accommodate a sufficient number of simultaneous users to support realistic experiments in efficient statisticalmultiplexing.
Abstract: The integration of digital voice with data in a common packet-switched network system offers a number of potential benefits, including reduced systems cost through sharing of switching and transmission resources, flexible internetworking among systems utilizing different transmission media, and enhanced services for users requiring access to both voice and data communications. Issues which it has been necessary to address in order to realize these benefits include reconstitution of speech from packets arriving at nonuniform intervals, maximization of packet speech multiplexing efficiency, and determination of the implementation requirements for terminals and switching in a large-scale packet voice/data system. A series of packet speech systems experiments to address these issues has been conducted under the sponsorship of the Defense Advanced Research Projects Agency (DARPA). In the initial experiments on the ARPANET, the basic feasibility of speech communication on a store-and-forward packet network was demonstrated. Techniques were developed for reconstitution of speech from packets, and protocols were developed for call setup and for speech transport. Later speech experiments utilizing the Atlantic packet satellite network (SATNET) led to the development of techniques for efficient voice conferencing in a broadcast environment, and for internetting speech between a store-and-forward net (ARPANEI) and a broadcast net (SATNET). Large-scale packet speech multiplexing experiments could not be carried out on ARPANET or SATNET where the network link capacities severely restrict the number of speech users that can be accommodated. However, experiments are currently being carried out using a wide-band satellite-based packet system designed to accommodate a sufficient number of simultaneous users to support realistic experiments in efficient statistical multiplexing. Key developments to date associated with the wide-band experiments have been 1) techniques for internetting via voice/data gateways from a variety of local access networks (packet cable, packet radio, and circuit-switched) to a long-haul broadcast satellite network and 2) compact implementations of packet voice terminals with full protocol and voice capabilities. Basic concepts and issues associated with packet speech systems are described. Requirements and techniques for speech processing, voice protocols, packetization and reconstitution, conferencing, and multiplexing are discussed in the context of a generic packet speech system configuration. Specific experimental configurations and key packet speech results on the ARPANET, SATNET, and wide-band system are reviewed.

155 citations


"The design and flow control of a hi..." refers background in this paper

  • ...Earlier experiments on packet speech communication have established that speech packets should ideally carry not more than 50 ms of speech [13], so that loss of a packet does not adversely affect the quality of speech as perceived by the listener....

    [...]

Journal ArticleDOI
TL;DR: In this paper, the authors address top-down end-to-end user-oriented performance requirements pertaining primarily to voice and digital data services, and consider both traditional and contemporary parameters associated with new and evolving systems.
Abstract: This paper addresses top-down end-to-end user-oriented performance requirements pertaining primarily to voice and digital data services. The discussion of requirements for voice parameters accounts for the performance of existing analog and mixed analog/digital networks, as well as the likely effects on performance of short, medium, and long term evolution toward the ultimate all digital ISDN. The requirements for digital data parameters necessarily reflect an evolutionary process which is less consistent than for voice, and therefore these requirements are less definitive in nature. The discussions of voice and digital data performance apply largely to a wide variety of appropriate network designs, transmission schemes, and switching architectures. Both traditional parameters, as well as contemporary parameters associated with new and evolving systems, are considered. The emphasis is on the performance of nation-wide public and private networks, but the paper also considers the constraints of international connections.

121 citations

Journal ArticleDOI
TL;DR: The author describes the options and parameters which have been selected for a Belgian experiment planned in the early 1990s, including fixed or variable packet length, the optimal packetlength, transmission and switching speed, and the number of lower-layer capabilities.
Abstract: The definition of a system requires the selection of a number of basic options. PTM (packet transfer mode) is a generic concept grouping a number of similar techniques which enable very flexible switching and transmission. The author describes the options and parameters which have been selected for a Belgian experiment planned in the early 1990s. Discussed are the following aspects: ATD (asynchronous time division) versus FPS (fast packet switching), including fixed or variable packet length, the optimal packet length, transmission and switching speed, and the number of lower-layer capabilities. >

23 citations