: Marina Thottan, Graham Cormode
: Graham Cormode, Marina Thottan
: Algorithms for Next Generation Networks
: Springer-Verlag
: 9781848827653
: 1
: CHF 135.70
:
: Datenkommunikation, Netzwerke
: English
: 462
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF

Data networking now plays a major role in everyday life and new applications continue to appear at a blinding pace. Yet we still do not have a sound foundation for designing, evaluating and managing these networks.

This book covers topics at the intersection of algorithms and networking. It builds a complete picture of the current state of research on Next Generation Networks and the challenges for the years ahead. Particular focus is given to evolving research initiatives and the architecture they propose and implications for networking.

Topics: Network design and provisioning, hardware issues, layer-3 algorithms and MPLS, BGP and Inter AS routing, packet processing for routing, security and network management, load balancing, oblivious routing and stochastic algorithms, network coding for multicast, overlay routing for P2P networking and content delivery.

This timely volume will be of interest to a broad readership from graduate students to researchers looking to survey recent research its open questions.

Endorsements6
Foreword7
Preface10
Acknowledgements13
Contents14
List of Contributors16
Part I Network Design18
1 Design for Optimizability: Traffic Management of a Future Internet19
1.1 Introduction19
1.2 Traffic Management Today21
1.2.1 Traffic Engineering21
1.2.2 Pros and Cons of Traffic Management23
1.3 Design Optimizable Protocols23
1.3.1 Changing the Shape of the Constraint Set24
1.3.2 Adding Variables to Decouple Constraints26
1.3.3 Combining Objectives to Derive Protocols28
1.4 Open Challenges in Traffic Management Optimization30
1.4.1 Performance vs. Overhead Trade-Off30
1.4.2 End-to-End Traffic Management31
1.4.3 Placement of Functionality32
1.5 Conclusions and Future Work33
References34
2 Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices35
2.1 Introduction35
2.1.1 The Wide Use of VLB36
2.1.2 A Simple VLB Network37
2.2 VLB in Heterogeneous Networks38
2.3 Fault-Tolerance in a VLB Network41
2.4 VLB for Peering Traffic43
2.5 Discussions44
References45
3 Geometric Capacity Provisioning for Wavelength-Switched WDM Networks47
3.1 Introduction47
3.1.1 System Model49
3.2 Wavelength-Granularity Switching51
3.2.1 Asymptotic Analysis52
3.2.2 Minimum Distance Constraints53
3.2.3 Optimal Provisioning55
3.2.4 Numerical Example57
3.2.5 Non-IID Traffic59
3.3 Conclusion61
References61
4 Spectrum and Interference Managementin Next-Generation Wireless Networks63
4.1 Introduction63
4.2 Review of Enabling Technologies65
4.2.1 Contiguous and Non-contiguous Orthogonal Frequency Division Multiple Access65
4.2.2 MIMO Signal Processing65
4.3 Fractional Frequency Reuse66
4.3.1 Concept Overview66
4.3.2 Algorithm Overview67
4.3.3 Algorithm Performance69
4.4