Data Communications Networking

by Van Mieghem, Piet

• ISBN13: 9789085940081
• ISBN10: 9085940087
• Format: Hardcover
• Copyright: 2006-10-30
• Publisher: Purdue Univ Pr
• More Book Details
• Purchase Benefits

Summary

Data Communications Networking provides an introduction to the principles of modern, multi-media types of communication and uncovers the underlying mechanisms of network concepts. As a considerable number of concepts appear in the two most prominent protocol suites, TCP/IP and ATM, Data Communications Networking presents the multitude of basic network concepts in an organized way that clarifies their interrelations. The importance of each concept is placed in the overall picture of a communications infrastructure. By contrasting the two main protocol suites, the different architectural viewpoints stand out, enriching a discussion on networking.

Author Biography

Piet Van Mieghem is a professor at the Delft University of Technology with a chair in telecommunications networks, as well as chairman of the Network Architectures and Services (NAS) group. His main research interests lie in new Internet-like architectures for future QoS-aware networks, and in the modeling and performance analysis of network behavior and complex infrastructures. Van Mieghem's first book, Performance Analysis of Communications Networks and Systems (2006), was published by Cambridge University Press.

Table of Contents

Introduction	p. 1
Telecommunications	p. 1
Types of communications networks	p. 4
Types of communication interaction	p. 7
Performance metrics	p. 10
The layering concept	p. 11
An example of layering and outline of this book	p. 18
Local area networking	p. 23
A local area network	p. 25
Multiple access	p. 29
Carrier sense multiple access schemes	p. 33
Approximate performance analysis of CSMA/CD	p. 38
Ethernetworking	p. 43
Wireless LAN protocol IEEE 802.11	p. 46
Error control and retransmission protocols	p. 51
Error detection	p. 52
Principle of error detection	p. 53
Principles of acknowledgment schemes	p. 59
Architectural principles of the Internet	p. 73
Introduction to the Internet	p. 73
Architectural principles in slogans	p. 81
Communication in the TCP/IP protocol suite	p. 82
The IP protocol	p. 86
IP addressing	p. 90
IPv6	p. 97
Other protocols of the TCP/IP suite	p. 105
Flow control in the Internet: TCP	p. 109
The transport layer protocols in TCP/IP	p. 109
Basic operation of TCP	p. 112
Connection setup and connection termination	p. 116
TCP is "self-clocking"	p. 119
Slow start and congestion avoidance	p. 120
Round trip time estimators	p. 122
Retransmission	p. 125
Fast recovery	p. 127
Throughput of TCP	p. 130
Additive increase, multiplicative decrease (AIMD)	p. 134
Closing remarks on end-to-end flow control	p. 136
Routing algorithms	p. 139
Routing in communications networks	p. 139
Network topologies or graphs	p. 142
Shortest path routing	p. 149
Minimum spanning tree	p. 167
The Steiner tree problem	p. 169
Optimal flow routing	p. 172
Other examples of routing problems	p. 175
Routing protocols	p. 177
Flooding	p. 177
Topology changes	p. 179
Classification of routing protocols	p. 181
Intra-domain routing	p. 184
Inter-domain routing	p. 190
Multicast	p. 197
Routing for a mobile host	p. 207
Routing in mobile ad hoc networks	p. 209
The principles of ATM	p. 215
The ATM design philosophy	p. 215
ATM's initial properties	p. 216
The ATM cell header	p. 217
The B-ISDN or ATM layering model	p. 219
Spectrum of switching techniques	p. 222
Resource allocation and multiplexing in ATM	p. 224
Basic principle of ATM switching	p. 225
Virtual connections and virtual paths	p. 227
Signaling in ATM	p. 228
Routing in ATM	p. 232
Traffic management in ATM	p. 243
The stochastic nature of information	p. 244
Statistical multiplexing	p. 246
ATM traffic descriptors	p. 247
Input control	p. 253
ATM traffic classes	p. 256
Connection admission control	p. 260
Congestion control	p. 262
Scheduling	p. 265
Loss sensitive scheduling	p. 267
Delay sensitive scheduling	p. 271
The upper bound method	p. 272
Generalized processor sharing (GPS)	p. 276
The Gc[mu] rule	p. 278
Quality of Service	p. 283
Evolution and importance	p. 283
Definition and properties of QoS	p. 287
Challenges for QoS-aware networking	p. 290
Evolution in network architecture: IP and ATM	p. 292
QoS emerging in the Internet	p. 293
Signaling: RSVP	p. 294
Integrated services (Intserv)	p. 297
Differentiated services (Diffserv)	p. 299
From shortcut routing to MPLS	p. 304
Multiprotocol label switching (MPLS)	p. 308
Quality of Service routing	p. 313
Multi-constrained routing	p. 313
Definition of the path length l(P)	p. 315
The k-shortest path algorithm	p. 318
Dominated paths	p. 319
The look-ahead concept	p. 323
The SAMCRA algorithm	p. 326
Examples of the operation of SAMCRA	p. 331
Worst-case complexity analysis of the MCP problem	p. 337
Peer-to-peer networks	p. 343
Overlay networks	p. 343
Design criteria	p. 347
Peer-to-peer architectures	p. 348
Distance estimation in peer-to-peer networks	p. 357
Additional aspects	p. 361
Epilogue	p. 365
Basics from number and information theory	p. 367
The PNNI Hierarchy	p. 377
The Equivalent Bandwidth	p. 389
Loss Sensitive Scheduling	p. 397
Abbreviations	p. 401
Bibliography	p. 405
Index	p. 413
Table of Contents provided by Ingram. All Rights Reserved.