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

Description

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