Patterns in Network Architecture: A Return to Fundamentals

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Groundbreaking Patterns for Building Simpler, More Powerful Networks

 

In Patterns in Network Architecture, pioneer John Day takes a unique approach to solving the problem of network architecture. Piercing the fog of history, he bridges the gap between our experience from the original ARPANET and today’s Internet to a new perspective on networking. Along the way, he shows how socioeconomic forces derailed progress and led to the current crisis.

 

Beginning with the seven fundamental, and still unanswered, questions identified during the ARPANET’s development, Patterns in Network Architecture returns to bedrock and traces our experience both good and bad. Along the way, he uncovers overlooked patterns in protocols that simplify design and implementation and resolves the classic conflict between connection and connectionless while retaining the best of both. He finds deep new insights into the core challenges of naming and addressing, along with results from upper-layer architecture. All of this in Day’s deft hands comes together in a tour de force of elegance and simplicity with the annoying turn of events that the answer has been staring us in the face: Operating systems tell us even more about networking than we thought. The result is, in essence, the first “unified theory of networking,” and leads to a simpler, more powerful–and above all–more scalable network infrastructure.  The book then lays the groundwork for how to exploit the result in the design, development, and management as we move beyond the limitations of the Internet.

 

Using this new model, Day shows how many complex mechanisms in the Internet today (multihoming, mobility, and multicast) are, with this collapse in complexity, now simply a consequence of the structure. The problems of router table growth of such concern today disappear. The inescapable conclusion is that the Internet is an unfinished demo, more in the tradition of DOS than Unix, that has been living on Moore’s Law and 30 years of band-aids. It is long past time to get networking back on track.

•           Patterns in network protocols that synthesize “contradictory” approaches and simplify design and implementation

•           “Deriving” that networking is interprocess communication (IPC) yielding

•           A distributed IPC model that repeats with different scope and range of operation

•           Making network addresses topological makes routing purely a local matter

•           That in fact, private addresses are the norm–not the exception–with the consequence that the global public addresses required today are unnecessary

•           That mobility is dynamic multihoming and unicast is a subset of multicast, but multicast devolves into unicast and facilitates mobility

•           That the Internet today is more like DOS, but what we need should be more like Unix

•           For networking researchers, architects, designers, engineers

 

Provocative, elegant, and profound, Patterns in Network Architecture transforms the way you envision, architect, and implement networks.

 

Preface: The Seven Unanswered Questions xiii

 

Chapter 1: Foundations for Network Architecture 1

Chapter 2: Protocol Elements 23

Chapter 3: Patterns in Protocols 57

Chapter 4: Stalking the Upper-Layer Architecture 97

Chapter 5: Naming and Addressing 141

Chapter 6: Divining Layers 185

Chapter 7: The Network IPC Model 235

Chapter 8: Making Addresses Topological 283

Chapter 9: Multihoming, Multicast, and Mobility 317

Chapter 10: Backing Out of a Blind Alley 351

 

Appendix A: Outline for Gedanken Experiment on Separating Mechanism and Policy 385

Bibliography 389

Index 399

 

Author(s): John Day
Publisher: Prentice Hall
Year: 2008

Language: English
Pages: 462

Patterns in Network Architecture: A Return to Fundamentals......Page 1
Contents......Page 8
Preface: The Seven Unanswered Questions......Page 14
Introduction......Page 34
Beginning at the Beginning......Page 37
Levels of Abstraction......Page 40
Model......Page 43
Service......Page 44
Protocol and Interface......Page 47
Informal Specifications......Page 48
Formal Description Techniques......Page 49
Where to from Here......Page 52
Protocol Architecture......Page 56
Elements of a Protocol......Page 57
Data Units......Page 64
Constructing Protocol......Page 69
The Size of PDUs......Page 71
Mechanism and Policy......Page 72
QoS Versus NoS......Page 76
A Short Catalog of Data Transfer Mechanisms......Page 77
Initial State Synchronization......Page 78
Policy Selection......Page 79
Relaying......Page 80
Combining/Separation......Page 81
Data Corruption......Page 82
Retransmission Control or Acknowledgment......Page 83
Authentication......Page 84
Activity......Page 85
The Enrollment Phase......Page 86
The Data Transfer Phase......Page 88
Conclusions......Page 89
Introduction......Page 90
The Layered Model......Page 93
The Beads-on-a-String Model......Page 95
Background......Page 99
Finding for a Synthesis: The Easy Part......Page 105
The Types of Mechanisms......Page 108
How Many PDUs in a Protocol?......Page 109
The Types of Protocols......Page 111
The Architecture of Data Transfer PMs......Page 115
Finding a Synthesis: The Hard Part......Page 118
Conclusions......Page 127
Introduction......Page 130
The Upper Layer(s) of the ARPANET......Page 132
The OSI Attempt or “Green Side Up”......Page 143
Network Management......Page 156
HTTP and the Web......Page 162
Directory- or Name-Resolution Protocols......Page 165
What Distinguishes the Upper Layers......Page 169
Semantic Significance......Page 170
Location Independence......Page 171
Conclusions......Page 173
Introduction......Page 174
Why Do We Need Naming and Addressing?......Page 175
How the Problem Arose......Page 176
Foundations of Mathematics and Naming......Page 179
Naming and Addressing in Telephony......Page 184
Naming in Operating Systems......Page 185
The Evolution of Addressing in the Internet: Early IP......Page 187
OSI and NSAPs......Page 194
Addressing in IPv6......Page 201
Looking Back over IPv6......Page 207
“Upper-Layer” or Application Addressing in OSI......Page 211
URI, URL, URN, and So On: Upper-Layer Addressing in the Internet......Page 215
Conclusions......Page 216
Introduction......Page 218
What We Have Seen......Page 219
Introduction......Page 225
Communications Within a Single System......Page 227
Communications Between Two Systems......Page 232
Invalidated Assumptions......Page 236
New Elements Required......Page 237
Simultaneous Communications Between Two Systems......Page 238
Communications with N Systems......Page 243
Communication with N Systems on the Cheap......Page 247
Initial Conclusions......Page 252
Taking Stock......Page 256
The Network IPC Architecture (NIPCA)......Page 258
Organizing Layers......Page 261
Conclusions......Page 265
Introduction......Page 268
Definitions......Page 270
Description of the Basic System......Page 272
Definitions......Page 278
Definitions......Page 281
The (N)-IPC-Process......Page 283
The (N)-IPC-APM......Page 284
The IPC Management Task......Page 293
Network Management Protocol and Management Architecture......Page 296
The Nature of Layers......Page 297
Adding a New Member to an (N)-DIF......Page 299
Creating a New DIF......Page 301
Data Transfer......Page 302
Identifiers in an (N)-DIF......Page 304
The (N)-Port-ID......Page 305
(N)-Addresses......Page 306
IPC Structures......Page 310
Multiple (N)-DIFs of the Same Rank......Page 311
Implications for Security......Page 312
Conclusions......Page 314
Introduction......Page 316
Names and Addresses......Page 319
Definitions......Page 322
Topologies for Addressing......Page 326
The Role of Hierarchy in Addressing......Page 330
The Hierarchy of Layers......Page 331
The Hierarchical Topology of Address Spaces......Page 332
The Hierarchy of Networks......Page 334
Melding Address Spaces and the Hierarchy of Layers......Page 337
Hierarchical Addressing Architecture......Page 340
Single-Layer Hierarchical Address Topology......Page 341
Address Topology for a Hierarchy of Layers......Page 343
Addressing Topologies for Multiple Hierarchies of Layers......Page 346
Modeling the Public Internet......Page 347
Conclusions......Page 349
Introduction......Page 350
Multihoming......Page 351
Introduction to the Multicast Problem......Page 356
The Multicast Model......Page 359
Multicast “Addressing”......Page 360
Multicast Distribution......Page 362
Sentential Naming Operations and Their Resolution......Page 363
Multicast Distribution in a Recursive Architecture......Page 364
Multiplexing Multicast Groups......Page 366
Reliable Multicast......Page 367
Mobility......Page 371
Mobility in IP and Cellular Networks......Page 372
Mobility in NIPCA......Page 375
Ad Hoc Mobile Networking......Page 379
Mobile Application Processes......Page 380
Conclusions......Page 382
Introduction......Page 384
Consolidation and the Next Generation......Page 385
How Did This Happen?......Page 395
The Importance of Theory......Page 401
Finding a New Path......Page 406
The High Points......Page 408
Part I: Service Definitions......Page 418
Part II: Protocol Specifications......Page 419
Part III: Mechanism Specifications......Page 420
Bibliography......Page 422
A......Page 432
C......Page 435
D......Page 437
E......Page 439
G......Page 440
H......Page 441
I......Page 442
L......Page 443
M......Page 445
N......Page 446
O......Page 451
P......Page 452
Q-R......Page 456
S......Page 457
T......Page 459
U......Page 461
X-Y-Z......Page 462