Communication Networks: A Concise Introduction (Synthesis Lectures on Communication Networks)

Preface......Page 17
Packet Switching......Page 19
Routing......Page 20
Retransmission of Erroneous Packets......Page 22
DNS......Page 23
Problems......Page 24
References......Page 25
Sharing......Page 27
Link Bandwidth and Capacity......Page 28
Throughput......Page 29
Delay......Page 30
M/M/1 Queue......Page 31
Little\'s Result......Page 33
Scalability......Page 34
Location-Based Addressing......Page 35
Best Effort Service......Page 36
Hierarchical Naming......Page 37
Layers......Page 38
P2P......Page 39
Multicast/Anycast......Page 40
Problems......Page 41
References......Page 43
Typical Installation......Page 45
Aloha Network......Page 46
Cable Ethernet......Page 47
Hub Ethernet......Page 48
Frame......Page 49
Learning......Page 50
Spanning Tree Protocol......Page 51
Non-Slotted Aloha......Page 53
Maximum Collision Detection Time......Page 54
Probability......Page 55
Independent Events......Page 56
Non-Slotted Aloha......Page 57
Waiting for Success......Page 58
Summary......Page 59
Problems......Page 60
References......Page 62
MAC Protocol......Page 63
Enhancements for Medium Access......Page 65
MAC Addresses......Page 66
Single Device......Page 67
Multiple Devices......Page 68
Appendix: Markov Chains......Page 72
Problems......Page 74
References......Page 76
Scalability......Page 77
Inter-Domain Routing......Page 78
Path Vector Algorithm......Page 79
Possible Oscillations......Page 80
Multi-Exit Discriminators......Page 81
Dijkstra\'s Algorithm and Link State......Page 82
Bellman-Ford and Distance Vector......Page 83
Anycast......Page 85
Multicast......Page 86
Forward Error Correction......Page 87
Network Coding......Page 88
OLSR......Page 90
Summary......Page 91
Problems......Page 92
References......Page 94
Objective......Page 95
Addresses and Subnets......Page 96
ARP......Page 97
Different Subnets......Page 98
Finding IP Addresses......Page 99
NAT......Page 100
Summary......Page 101
Problems......Page 102
References......Page 103
Transport Services......Page 105
Transport Header......Page 106
TCP States......Page 107
Go Back N......Page 108
Selective Acknowledgments......Page 109
Timers......Page 110
AIMD......Page 111
Refinements: Fast Retransmit and Fast Recovery......Page 112
Adjusting the Rate......Page 113
Terminology......Page 114
Summary......Page 115
Problems......Page 116
References......Page 118
The Role of Layers......Page 119
Fairness vs. Throughput......Page 120
Distributed Congestion Control......Page 122
Dynamic Routing and Congestion Control......Page 125
Appendix: Justification for Primal-Dual Theorem......Page 127
Problems......Page 129
References......Page 130
Technology Evolution......Page 131
OFDMA......Page 132
Quality of Service (QoS) Classes......Page 134
Schedulers......Page 135
Key Aspects of LTE......Page 136
Physical Layer......Page 137
Summary......Page 140
References......Page 141
Overview......Page 143
Delay Bounds......Page 144
Scheduling......Page 145
GPS......Page 146
WFQ......Page 147
Regulated Flows and WFQ......Page 148
Net Neutrality......Page 149
Problems......Page 150
References......Page 152
How to Transport Bits?......Page 153
Wired and Wireless Links......Page 154
Modulation Schemes: BPSK, QPSK, QAM......Page 155
Inter-Cell Interference and OFDM......Page 157
Operation of Fiber......Page 159
Wavelength Division Multiplexing......Page 160
Optical Switching......Page 161
Summary......Page 162
References......Page 163
Applications: CDN and P2P......Page 165
2nd Generation: Centralized Directory based......Page 167
Advanced Distributed File Sharing: BitTorrent......Page 168
Design Issues......Page 169
Bellman-Ford Routing Algorithm......Page 171
TCP......Page 172
Power Adjustment......Page 173
Agreeing over an Unreliable Channel......Page 175
Consensus in the Presence of Adversaries......Page 176
Summary......Page 178
References......Page 179
Bibliography......Page 181
Authors\' Biographies......Page 187
Index......Page 189