Network Routing (eBook)

Fundamentals, Applications, and Emerging Technologies

Sudip Misra, Sumit Goswami (Autoren)

eBook Download: PDF

2017 | 1. Auflage
448 Seiten
Wiley (Verlag)
978-1-119-02939-7 (ISBN)

Infos

Network Routing: Fundamentals, Applications and Emerging Technologies serves as single point of reference for both advanced undergraduate and graduate students studying network routing, covering both the fundamental and more moderately advanced concepts of routing in traditional data networks such as the Internet, and emerging routing concepts currently being researched and developed, such as cellular networks, wireless ad hoc networks, sensor networks, and low power networks.

Dr Sudip Misra is an Associate Professor in the Department of Computer Science and Engineering at the Indian Institute of Technology, Kharagpur, India. Prior to this he was associated with Cornell University (USA), Yale University (USA), Nortel Networks (Canada), and the Government of Ontario (Canada). He received his PhD degree in Computer Science from Carleton University, Ottawa, Canada, and Master's and Bachelor's degrees, respectively, from the University of New Brunswick, Fredericton, Canada, and the Indian Institute of Technology, Kharagpur, India. Dr Misra has several years of experience working in academia, government, and the private sector in research, teaching, consulting, project management, software design, and product engineering roles.

Dr Sumit Goswami is a scientist with the Defence Research and Development Organization (DRDO), Ministry of Defence, Government of India. He has worked in the field of information security, wide area networks, website hosting, network management, and information extraction. He gained his PhD degree and Master's degree in Computer Science and Engineering from the Indian Institute of Technology, Kharagpur, India. He also holds a Postgraduate Diploma in Journalism and Mass Communication, a Bachelor's Degree in Library and Information Science, and a BTech Degree in Computer Science and Engineering.

Inhalt

Title Page 5
Copyright Page 6
Contents 9
About the Authors 15
Foreword 17
Preface 19
About the Companion Website 23
Part I Fundamental Concepts 25
Chapter 1 Introduction to Network Routing 27
1.1 Introduction to Networks 27
1.2 Network Architecture and Standards 30
1.3 Glimpse at the Network Layer 37
1.4 Addressing in TCP/IP Networks 40
1.5 Overview of Routing 44
1.6 Delivery, Forwarding, Routing, and Switching 45
1.7 Routing Taxonomy 47
1.8 Host Mobility and Routing 50
References 51
Abbreviations/Terminologies 52
Questions 54
Exercises 56
Chapter 2 Basic Routing Algorithms 59
2.1 Introduction to Routing Algorithms 59
2.2 Routing Strategies 64
2.2.1 Non-Adaptive Algorithms 67
2.2.2 Adaptive Algorithms 68
2.2.3 Flooding 68
2.3 Static Shortest Path Routing Algorithms 71
2.4 Dynamic Shortest Path Routing Algorithms 74
2.5 Stochastic Routing Algorithms 77
References 79
Abbreviations/Terminologies 79
Questions 80
Exercises 81
Chapter 3 Fundamental Routing Protocols 83
3.1 Routing Protocols 83
3.2 Distance Vector Routing 85
3.2.1 Working of the Protocol 85
3.2.2 Convergence of Distance Vector Table 86
3.2.3 Issues in Distance Vector Routing 87
3.2.4 Improvements in Distance Vector Routing 91
3.2.5 Advantages and Disadvantages 92
3.3 Link State Routing 92
3.3.1 Working of the Protocol 92
3.3.2 Routing Tables 94
3.4 Path Vector Routing 95
3.4.1 Working of the Protocol 96
3.4.2 Advantages and Disadvantages 98
3.5 Unicast, Multicast, and Broadcast Routing 101
References 106
Abbreviations/Terminologies 107
Questions 107
Exercises 108
Part II Routing with Quality-of-Service and Traffic Engineering 113
Chapter 4 Quality-of-Service Routing 115
4.1 Introduction 115
4.2 QoS Measures 119
4.3 Differentiated and Integrated Services 121
4.4 QoS Routing Algorithms 127
4.5 QoS Unicast Routing Protocols 130
4.6 QoS Multicast Routing Protocols 132
4.7 QoS Best0-Effort Routing 136
References 137
Abbreviations/Terminologies 140
Questions 141
Chapter 5 Routing and MPLS Traffic Engineering 143
5.1 MPLS Fundamentals 143
5.2 Traffic Engineering Routing Algorithms 144
5.3 Minimum Interference Routing Algorithm 145
5.3.1 The Algorithm 146
5.3.2 Limitations of MIRA 147
5.4 Profile-Based Routing Algorithm 148
5.5 Dynamic Online Routing Algorithm 149
5.6 Wang et al.’s Algorithm 150
5.7 Random Races Algorithm 150
References 151
Abbreviations/Terminologies 152
Questions 152
Exercises 153
Part III Routing on the Internet 155
Chapter 6 Interior Gateway Protocols 157
6.1 Introduction 157
6.2 Distance Vector Protocols 159
6.2.1 Routing Information Protocol 161
6.2.2 Interior Gateway Routing Protocol 165
6.3 Link State Protocols 167
6.3.1 Open Shortest Path First Protocol 168
6.3.2 Intermediate System to Intermediate System Protocol 172
References 176
Abbreviations/Terminologies 176
Questions 177
Exercises 179
Chapter 7 Exterior Gateway Protocol 183
7.1 Introduction 183
7.1.1 Hosts vs Gateways 185
7.1.2 Gateway-to-Gateway Protocol 186
7.1.3 Autonomous System 187
7.1.4 Characteristics of EGP 189
7.2 Exterior Gateway Protocol 190
7.2.1 Evolution of EGP Standards 190
7.2.2 EGP Terminology and Topology 190
7.2.3 EGP Operation Model 191
7.3 Border Gateway Protocol 193
7.3.1 Router Connectivity and Terminology 193
7.3.2 Routing Information Base 205
7.3.3 BGP Operation 206
7.3.4 Decision Process 208
7.3.5 Route Selection Process 209
References 212
Abbreviations/Terminologies 213
Questions 214
Exercises 215
Part IV Other Routing Contexts 219
Chapter 8 Routing in ATM Networks 221
8.1 Introduction 221
8.1.1 ATM Frames 223
8.1.2 ATM Connection 223
8.1.3 ATM Architecture 227
8.1.4 Service Categories 228
8.2 PNNI Routing 230
8.2.1 PNNI Interface 231
8.2.2 PNNI Hierarchy 231
8.2.3 Building the Network Topology 233
8.2.4 Peer Group Leader 234
8.2.5 Advertizing Topology 235
8.2.6 Setting up Connection 236
References 237
Abbreviations/Terminologies 237
Questions 238
Exercises 240
Chapter 9 Routing in Cellular Wireless Networks 243
9.1 Introduction 243
9.2 Basics of Cellular Wireless Networks 244
9.3 Resource Allocation 253
9.4 Routing in GSM Networks 255
9.4.1 Architecture 256
9.4.2 Call Routing 258
9.5 Challenges in Mobile Computing 259
References 262
Abbreviations/Terminologies 264
Questions 265
Exercises 266
Chapter 10 Routing in Wireless Ad Hoc Networks 269
10.1 Introduction 269
10.1.1 Basics of Wireless Ad Hoc Networks 272
10.1.2 Issues with Existing Protocols 280
10.2 Table-Driven (Proactive) Routing Protocols 282
10.3 On-Demand (Reactive) Routing Protocols 284
10.4 Hybrid Routing Protocols 290
10.5 Hierarchical Routing Protocols 291
10.6 Geographic Routing Protocols 292
10.7 Power-Aware Routing Protocols 298
References 300
Abbreviations/Terminologies 302
Questions 304
Exercises 305
Chapter 11 Routing in Wireless Sensor Networks 309
11.1 Basics of Wireless Sensor Networks 309
11.1.1 Hardware Architecture of Sensor Node 311
11.1.2 Network Topology 313
11.1.3 Design Factors 314
11.1.4 Classification of Routing Protocol 316
11.2 Routing Challenges in Wireless Sensor Networks 317
11.2.1 Self-Healing Networks 319
11.2.2 Security Threats 320
11.3 Flat Routing Protocols 321
11.4 Hierarchical Routing Protocols 327
11.5 Location-Based Routing Protocols 332
11.6 Multipath Routing Protocols 334
11.7 Query-Based Routing Protocols 336
11.8 Negotiation-Based Routing Protocols 338
11.9 QoS Routing Protocols 339
11.9.1 Challenges 340
11.9.2 Approach to QoS Routing 340
11.9.3 Protocols 341
References 341
Abbreviations/Terminologies 345
Questions 346
Exercises 348
Chapter 12 Routing in 6LoWPAN 351
12.1 Introduction 351
12.1.1 IP for Smart Objects 352
12.1.2 6LoWPAN 353
12.1.3 ZigBee 354
12.1.4 ZigBee vs 6LoWPAN 354
12.2 6LoWPAN Fundamentals 355
12.2.1 Architecture 356
12.2.2 Header Format and Compression 356
12.2.3 Network Topology 359
12.2.4 Neighbor Discovery 359
12.2.5 Routing 360
12.3 Interoperability of 6LoWPAN 361
12.4 Applications 362
12.5 Security Considerations and Research Areas 365
References 366
Abbreviations/Terminologies 369
Questions 370
Exercises 372
Part V Advanced Concepts 373
Chapter 13 Security in Routing 375
13.1 Introduction 375
13.1.1 Network Sniffer 377
13.1.2 Denial of Service Attack 381
13.1.3 Social Engineering 382
13.1.4 Packet Filtering 383
13.2 Attack Surface 384
13.2.1 Types of Attack Surface 385
13.2.2 Attack Surface and System Resources 385
13.2.3 Attack Surface Metric 386
13.2.4 Reduction in Attack Surface 386
13.3 Networked Battlefield 387
13.4 Mobile Agents 389
13.4.1 Architecture and Framework 392
13.4.2 Life Cycle 393
13.4.3 Challenges 394
13.5 Cognitive Security 394
13.5.1 Solution Concept 395
13.5.2 Cognitive Capabilities 396
13.5.3 General Capabilities 397
References 397
Abbreviations/Terminologies 398
Questions 399
Exercises 400
Chapter 14 Reliability and Fault-Tolerant and Delay-Tolerant Routing 401
14.1 Fundamentals of Network Reliability 401
14.1.1 Importance of Reliability Calculation 402
14.1.2 Methods to Calculate the Reliability of a Network 403
14.2 Fault Tolerance 414
14.2.1 Fault-Tolerant Network 418
14.2.2 Autonomic Network 418
14.3 Network Management for Fault Detection 422
14.3.1 Traditional Network Management 423
14.3.2 Mobile Agent 424
14.3.3 Policy-Based Network Management 425
14.4 Wireless Tactical Networks 426
14.5 Routing in Delay-Tolerant Networks 427
14.5.1 Applications 428
14.5.2 Routing Protocols 428
References 429
Abbreviations/Terminologies 431
Questions 432
Exercises 433
Index 435
EULA 451

Produkt-Details

• Erscheint lt. Verlag: 9.3.2017
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Themenwelt: Technik ► Nachrichtentechnik
• Schlagworte: cellular networks • Communication Networks • Communication technology • Communication Technology - Networks • Computer Science • Data Networks • Drahtlose Kommunikation • Electrical & Electronics Engineering • Elektrotechnik u. Elektronik • Fault-Tolerance • Informatik • Internet • Internet-of-things (IoT) • Interoperability • Kommunikationsnetz • Kommunikationsnetze • Mobile Agents • Mobile & Wireless Communications • Mobile Communications • mobile computing • model solutions • Networking • Network Management • network routing • Netzwerk • Netzwerke • NSFNet • Personal Area Network • qos routing • Reliability • security • sensor networks • wireless networks
• ISBN-10: 1-119-02939-2 / 1119029392
• ISBN-13: 978-1-119-02939-7 / 9781119029397