Collision Detection and Multitone Tree Search for Multiple-Access Protocols on Radio Channels

The carrier sense multiple access with collision detection (CSMA-CD) protocol cannot be applied directly to radio channels because of the difficulty in sensing remote carrier in the presence of local transmission. Only recently, a new protocol called the CSMA with timesplit collision detection (CSMA-TCD) was introduced to overcome this problem on radio channels. This paper presents an extension of the CSMA-TCD protocol, called CSMA-TCD with multitone tree search (CSMA-TCD-MTTS). In CSMA-TCD, a preamble is transmitted before data transmission. For CSMA-TCD-MTTS, the preamble is modulated with one out ofNtones. In case of a collision, a resolution algorithm splits the terminals involved into anN-degree tree according to the tone chosen. This paper presents the throughput and approximate delay analysis of the CSMA-TCD-MTTS protocol.     

Towards the realistic planning of GMPLS-based optical transport networks

The multi-granular switching concept defined in Generalized Multiprotocol Label Switching (GMPLS) is expected to be a future-proof solution for mitigating the Optical Crossconnet scalability problems associated with the skyrocketing growth of traffic in optical transport networks. In this paper, we address the problem of planning the GMPLS-based (or multi-granular) transport network with color (or label) conversion and signal regeneration capabilities. The objective of the problem is to minimize the total weighted port count in the transport network. The novelty of this problem lies in the incorporation of the following for the first time: (1) considering all traffic granularities defined in GMPLS; (2) allowing wavelength, waveband, and fiber conversions; (3) considering the optical-reach limitation of optical signals; and (4) customizing the optical reach of all-optical paths. Due to the computational complexity of the problem, we propose various efficient heuristics that are capable of solving large-sized problems in a reasonable amount of time. In order to achieve the best possible solution to the planning problem, a comprehensive evaluation of different heuristic variations through illustrative examples and simulations is conducted. The results also provide valuable insights into many issues that can contribute to further research and development in this area.     

Recovery from control plane failures in GMPLS‐controlled optical networks

The health status of the control plane and the data plane of a GMPLS‐controlled optical network is independent in the physically separated control network implementation. In most control plane designs, besides the topology information, the entities of the routing protocol only record the number of available wavelengths on each link. However, the status of each wavelength is maintained by the entities of the signalling protocol. Without recovery ability of the signalling protocol CR‐LDP, a failure in the control plane will result in the permanent loss of the status information of wavelengths. A mechanism to recover the status information of the wavelengths is proposed. A downstream node maintains a label information database (LID) about assignable (free) labels in each incoming link. A copy of LID is redundantly stored in the upstream node as a label information mirror (LIM). A systematic procedure is proposed to synchronize the contents of a LIM and the corresponding LID. The initialization of a new LDP session with the enhanced recovery mechanism will guarantee the revival of the status information of wavelengths. It can recover multiple control channel failures, but it only applies to single node failure among any pair of adjacent nodes. © Crown copyright 2002. Reproduced with the permission of Her Majesty's Stationery Office. Published by John Wiley & Sons, Ltd.     

Extensions for Internet QoS paradigms to mobile IP: a survey

Mobile IP has been chosen as the core mobility management mechanism for wireless LANs, 3G cellular networks, and, most recently, aeronautical networks. It is viewed as a key element in providing a universal roaming solution across different wireless access technologies. However, mobile IP in its basic form inherits the IP incapability to provide QoS guarantees. This results in mobile IP's lack of support for seamless intradomain mobility. This article surveys extensions that have been proposed to enhance the QoS functionality of mobile IP. It gives a brief overview of mobile IP and Internet QoS paradigms, and describes their general shortcomings with regard to QoS and mobility, respectively. It then discusses the extensions that have been proposed in the literature and provides a qualitative comparison.     

Distributed discrete event simulation for communication networks

A survey of the techniques used in distributed discrete event simulation is presented. Some of the algorithms that have been developed to overcome some of the inherent problems of simulating on distribution systems are then described. The application of distributed discrete event simulation to the performance evaluation of communication networks is addressed. The design and implementation of the DISDESNET (distributed discrete event simulation of networks) simulation package for the simulation of general communication networks is described. Results of tests performed on different configurations are examined and found to demonstrate the flexibility of the package     

Performance of adaptive token allocation in the leaky bucket

The leaky bucket is a popular method that can regulate traffic into an ATM broadband network. This paper examines a simple but innovative modification that would also provide priority to access the network. This is done by requiring cells of different classes to obtain different numbers of tokens before receiving their services. As a step further, a dynamic scheme can be used in which the tokens allocated to each class are changed according to the traffic load. Performance evaluations of mean cell delays and cell loss probabilities are obtained to provide insight into the behaviour of the system and to provide guideline for furture design.     

Analysis of a new multiaccess/switching technique for multibeamsatellites in a prioritized ISDN environment

A performance analysis to compute the packet loss, call blocking, and packet delays of a typical user in an integrated voice-data-video satellite internetworking environment is discussed. The uplink technique used is a hybrid packet/circuit switched approach of the demand assignment type, while the downlink is a time-division-multiplexing (TDM) technique. Onboard the satellite, a baseband nonblocking switch is used to route the packets from input to output ports. Various amounts of input and output buffering as well as priority rules and blocking resolution algorithms are used. The authors conduct a performance analysis for the problems at hand and identify the best ranges for the different parameters involved     

Design and Performance Study of a Microprocessor-Based Two-Wire Full Duplex Baseband Modem

The design and implementation of a microprocessor-based two-wire full duplex baseband modem is presented. The modem uses the time compression multiplexing technique in implementing a full duplex digital data transmission over a two-wire facility. The line signal used is a baseband bipolar signal. Measurements have been carried out on two prototypes in the lab, and results on the performance of such a modem are reported.