In network design, the gap between theory and practice is woefully broad. This book narrows it, comprehensively and critically examining current network design models and methods. You will learn where mathematical modeling and algorithmic optimization have been under-utilized. At the opposite extreme, you will learn where they tend to fail to contribute to the twin goals of network efficiency and cost-savings. Most of all, you will learn precisely how to tailor theoretical models to make them as useful as possible in practice. Throughout, the authors focus on the traffic demands encountered in the real world of network design. Their generic approach, however, allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network. For beginners, this book is an excellent introduction. For seasoned professionals, it provides immediate solutions and a strong foundation for further advances in the use of mathematical modeling for network design. (Less)

Routing, Flow, And Capacity Design In Communication And Computer Networks

To support bursty traffic on the Internet (and especially WWW) efficiently, optical burst switching (OBS) is proposed as a way to streamline both protocols and hardware in building the future gener...

Optical burst switching (OBS) - a new paradigm for an optical Internet

This paper reviews advanced optical burst switching (OBS) and optical packet switching (OPS) technologies and discusses their roles in the future photonic Internet. Discussions include optoelectronic and optical systems technologies as well as systems integration into viable network elements (OBS and OPS routers). Optical label switching (OLS) offers a unified multiple-service platform with effective and agile utilization of the available optical bandwidth in support of voice, data, and multimedia services on the Internet Protocol. In particular, OLS routers with wavelength routing switching fabrics and parallel optical labeling allow forwarding of asynchronously arriving variable-length packets, bursts, and circuits. By exploiting contention resolution in wavelength, time, and space domains, the OLS routers can achieve high throughput without resorting to a store-and-forward method associated with large buffer requirements. Testbed demonstrations employing OLS edge routers show high-performance networking in support of multimedia and data communications applications over the photonic Internet with optical packets and bursts switched directly at the optical layer

Optical Packet and Burst Switching Technologies for the Future Photonic Internet

The traffic to be carried by today's European backbone networks increases very rapidly. An important portion of this traffic consists of data traffic (mainly IP-related). In the future data traffic is expected to become the abundantly dominant traffic type, while voice traffic will only account for a very small portion of the total traffic volume. In this paper, some network topologies for such a pan-European fiber-optic backbone network are presented (more details can be found in [1]). These topologies are compared in terms of the efficiency of the network design both from a cost and capacity point of view and in terms of the availability of the connections routed over this network. In order to be able to assess the network topologies under realistic circumstances, the expected traffic demand is forecasted. This enables to make the comparison for the current traffic volume as well as for the traffic patterns of the future. As not all types of (data) traffic require the same degree of survivability and in order to leverage the total capacity cost of the network design, a distinction is made between different recovery options in the optical layer for the different traffic types considered.

Pan-European optical transport networks: An availability-based comparison

High-speed control of lightwave using electrooptic (EO) effect is investigated in this paper. Agile optical frequency shift can be achieved by optical single-sideband (SSB) and frequency-shift-keying (FSK) modulators, where high-speed optical phase-shift-keying (PSK) signals can also be generated by using FSK/SSB modulators. We also describe ultrahigh extinction ratio optical intensity modulation (IM) technique for two-tone lightwave signals with high spurious suppression, which is useful for photonic microwave and millimeter-wave generation. In addition, we investigated high-order optical sideband generation techniques: quadruple dual-sideband suppressed carrier (QDSB-SC) modulation and reciprocating optical modulation (ROM). Sub-tetrahertz signals can be obtained from lightwaves with high-order sidebands

High-Speed Control of Lightwave Amplitude, Phase, and Frequency by Use of Electrooptic Effect

Most existing wide area telecommunication networks (WAN) have an SDH based, electronically circuit switched transport core. Connection setup or tear down may require days or weeks and multiplexing/demultiplexing always require complex optical/electro/optical (O/E/O) conversions. Nowadays, the operators and vendors are working on an optical control plane, which should control setup and tear down of connections. Work on automatically switched optical network (ASON) and generalised multi-protocol label switching (GMPLS) takes place within ITU and IETF, respectively. Resulting optically circuit switched (OCS) networks can offer explicit transfer guarantees, since circuit establishments are confirmed. However, this generates a delay equal at least to the round-trip time, typically several ms. Even though OCS networks will offer more flexibility than today's solution, the access to the optical bandwidth will still be provided with fibre/wavelength granularity. Future networks should be able to serve a client layer that includes packet-based networks, such as the Internet, which may have a highly dynamic connection pattern with a significant portion of bursty traffic between the communicating pairs. In this case, OCS transport may not be flexible enough. It would require over-dimensioning of the number of connections and of the bandwidth reservation of each connection, to avoid excessive delay and extensive buffering at the ingress router. Here is when Optical Packet Switching (OPS) and Optical Burst Switching (OBS) come into play, with the goal of reducing delays and improving the utilisation of the network's resources through statistical multiplexing. This comes at the expense of not being able to offer explicit transfer guarantees. However, suitable node design and proper dimensioning of network resources may enable support of most services over the same network. OPS and OBS logical performance in relation to contention resolution and quality of service (QoS) differentiation will be discussed in 4.3 and 4.4. Moreover, hybrid schemes are possible where OPS and OBS share the WDM layer with an OCS scheme, serving applications with the need for explicit transfer guarantees. Europe has been very active in OPS research, especially through projects like RACE ATMOS [1], ACTS KEOPS [2], IST DAVID [3], IST STOLAS [4] and COST 266. OBS was proposed very recently [5], but different research groups in Europe have already made significant contributions to this field, as later sections in this chapter show. Inevitably, there are some differences in terminology within the research community; we here explicitly describe some concepts and terms used in this chapter. Both optical packet …

Optical burst switching and optical packet switching

Architectures for optical packet and burst switches (Invited)

The emerging wavelength switched networks reduce the strain on packet forwarding. Unfortunately, that solution is not really efficient on a bandwidth level, and is not ideally suited for bursty traffic. Packet switched solutions, whether electronic or optical, can use statistical multiplexing to cope with bursty traffic and yield better bandwidth efficiency. In earlier work we presented a novel network concept, Overspill Routing In Optical Networks (ORION), that can combine these two worlds, withholding their advantages. In this document we further evaluate the benefits of this architecture, focusing on ORION over a predimensioned groomed topology. This is a latex adaption to the word template.

Evaluation of ORION in predimensioned networks

Advances in both computer hardware and software has given end users access to increasingly complex applications. However, this evolution imposes a continuous cycle of replacement and renewal of infrastructure, which is both in terms of required resources as from an economical viewpoint a wasteful process. We aim to eliminate this inefficiency through the use of consumer grids, in which users are given access to powerful computing and storage resources, all connected through a high-performance optical burst switched network. Since these consumer grids should be accessible by the public at large, the main requirements are massive scalability, a robust design, and the delivery of non-trivial amounts of computing resources. We show how the basic functional requirements of our architecture can be realised, and demonstrate several extensions which permit the full spectrum of end user applications on our platform. Keywords—grid computing, optical burst switching, anycast routing

Optimal burst switching for consumer Grids

Previously we introduced a novel network paradigm: Overspill Routing In Optical Networks (ORION), which combined the advantages of circuit and packet switching. It has a low packet processing load on IP-routers and an efficient wavelength usage in the transport network. We have reported on extensive network dimensioning studies. We now zoom in on a node level, where packet streams can be studied in some more detail. We present a case study showing the effectiveness of ORION.

Jan Cheyns

Papers

Optical burst switching and optical packet switching

Architectures for optical packet and burst switches (Invited)

Evaluation of ORION in predimensioned networks

Optimal burst switching for consumer Grids

A detailed look on orion: traffic simulations on a node level