Network Routing Network Routing
Total Page:16
File Type:pdf, Size:1020Kb
Network Routing Network Routing Fundamentals, Applications, and Emerging Technologies Sudip Misra Indian Institute of Technology, Kharagpur, India Sumit Goswami Defence Research and Development Organization New Delhi, India This edition first published 2017 © 2017 John Wiley & Sons Ltd Registered Office John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, United Kingdom For details of our global editorial offices, for customer services and for information about how to apply for permission to reuse the copyright material in this book please see our website at www.wiley.com. The right of the author to be identified as the author of this work has been asserted in accordance with the Copyright, Designs and Patents Act 1988. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by the UK Copyright, Designs and Patents Act 1988, without the prior permission of the publisher. Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may not be available in electronic books. Designations used by companies to distinguish their products are often claimed as trademarks. All brand names and product names used in this book are trade names, service marks, trademarks or registered trademarks of their respective owners. The publisher is not associated with any product or vendor mentioned in this book. Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in preparing this book, they make no representations or warranties with respect to the accuracy or completeness of the contents of this book and specifically disclaim any implied warranties of merchantability or fitness for a particular purpose. It is sold on the understanding that the publisher is not engaged in rendering professional services and neither the publisher nor the author shall be liable for damages arising herefrom. If professional advice or other expert assistance is required, the services of a competent professional should be sought Library of Congress Cataloging‐in‐Publication Data Names: Misra, Sudip, author. | Goswami, Sumit, author. Title: Network routing : fundamentals, applications and emerging technologies / Sudip Misra, Sumit Goswami. Description: Chichester, West Sussex, United Kingdom : John Wiley & Sons, Inc., [2017] | Includes bibliographical references and index. Identifiers: LCCN 2016028174 | ISBN 9780470750063 (cloth) | ISBN 9781119029380 (epub) | ISBN 9781119029397 (ePdf) Subjects: LCSH: Routing (Computer network management) Classification: LCC TK5105.5487 .M57 2017 | DDC 004.6–dc23 LC record available at https://lccn.loc.gov/2016028174 A catalogue record for this book is available from the British Library. Cover Design: Wiley Cover Images: (Earth) Harvepino/Gettyimages; (Background) amgun/Gettyimages Set in 10/12pt Warnock by SPi Global, Pondicherry, India 10 9 8 7 6 5 4 3 2 1 Sudip dedicates this book to his family. Sumit dedicates this book to the organization in which his father served and in which he grew up – the Border Security Force, India. vii Contents About the Authors xiii Foreword xv Preface xvii About the Companion Website xxi Part I Fundamental Concepts 1 1 Introduction to Network Routing 3 1.1 Introduction to Networks 3 1.2 Network Architecture and Standards 6 1.3 Glimpse at the Network Layer 13 1.4 Addressing in TCP/IP Networks 16 1.5 Overview of Routing 20 1.6 Delivery, Forwarding, Routing, and Switching 21 1.7 Routing Taxonomy 23 1.8 Host Mobility and Routing 26 References 27 Abbreviations/Terminologies 28 Questions 30 Exercises 32 2 Basic Routing Algorithms 35 2.1 Introduction to Routing Algorithms 35 2.2 Routing Strategies 40 2.2.1 Non‐Adaptive Algorithms 43 2.2.2 Adaptive Algorithms 44 2.2.3 Flooding 44 2.3 Static Shortest Path Routing Algorithms 47 2.4 Dynamic Shortest Path Routing Algorithms 50 2.5 Stochastic Routing Algorithms 53 References 55 Abbreviations/Terminologies 55 Questions 56 Exercises 57 viii Contents 3 Fundamental Routing Protocols 59 3.1 Routing Protocols 59 3.2 Distance Vector Routing 61 3.2.1 Working of the Protocol 61 3.2.2 Convergence of Distance Vector Table 62 3.2.3 Issues in Distance Vector Routing 63 3.2.4 Improvements in Distance Vector Routing 67 3.2.5 Advantages and Disadvantages 68 3.3 Link State Routing 68 3.3.1 Working of the Protocol 68 3.3.2 Routing Tables 70 3.4 Path Vector Routing 71 3.4.1 Working of the Protocol 72 3.4.2 Advantages and Disadvantages 74 3.5 Unicast, Multicast, and Broadcast Routing 77 References 82 Abbreviations/Terminologies 83 Questions 83 Exercises 84 Part II Routing with Quality‐of‐Service and Traffic Engineering 89 4 Quality‐of‐Service Routing 91 4.1 Introduction 91 4.2 QoS Measures 95 4.3 Differentiated and Integrated Services 97 4.4 QoS Routing Algorithms 103 4.5 QoS Unicast Routing Protocols 106 4.6 QoS Multicast Routing Protocols 108 4.7 QoS Best‐Effort Routing 112 References 113 Abbreviations/Terminologies 116 Questions 117 5 Routing and MPLS Traffic Engineering 119 5.1 MPLS Fundamentals 119 5.2 Traffic Engineering Routing Algorithms 120 5.3 Minimum Interference Routing Algorithm 121 5.3.1 The Algorithm 122 5.3.2 Limitations of MIRA 123 5.4 Profile‐Based Routing Algorithm 124 5.5 Dynamic Online Routing Algorithm 125 5.6 Wang et al.’s Algorithm 126 5.7 Random Races Algorithm 126 References 127 Contents ix Abbreviations/Terminologies 128 Questions 128 Exercises 129 Part III Routing on the Internet 131 6 Interior Gateway Protocols 133 6.1 Introduction 133 6.2 Distance Vector Protocols 135 6.2.1 Routing Information Protocol 137 6.2.2 Interior Gateway Routing Protocol 141 6.3 Link State Protocols 143 6.3.1 Open Shortest Path First Protocol 144 6.3.2 Intermediate System to Intermediate System Protocol 148 References 152 Abbreviations/Terminologies 152 Questions 153 Exercises 155 7 Exterior Gateway Protocol 159 7.1 Introduction 159 7.1.1 Hosts vs Gateways 161 7.1.2 Gateway‐to‐Gateway Protocol 162 7.1.3 Autonomous System 163 7.1.4 Characteristics of EGP 165 7.2 Exterior Gateway Protocol 166 7.2.1 Evolution of EGP Standards 166 7.2.2 EGP Terminology and Topology 166 7.2.3 EGP Operation Model 167 7.3 Border Gateway Protocol 169 7.3.1 Router Connectivity and Terminology 169 7.3.2 Routing Information Base 181 7.3.3 BGP Operation 182 7.3.4 Decision Process 184 7.3.5 Route Selection Process 185 References 188 Abbreviations/Terminologies 189 Questions 190 Exercises 191 Part IV Other Routing Contexts 195 8 Routing in ATM Networks 197 8.1 Introduction 197 8.1.1 ATM Frames 199 x Contents 8.1.2 ATM Connection 199 8.1.3 ATM Architecture 203 8.1.4 Service Categories 204 8.2 PNNI Routing 206 8.2.1 PNNI Interface 207 8.2.2 PNNI Hierarchy 207 8.2.3 Building the Network Topology 209 8.2.4 Peer Group Leader 210 8.2.5 Advertizing Topology 211 8.2.6 Setting up Connection 212 References 213 Abbreviations/Terminologies 213 Questions 214 Exercises 216 9 Routing in Cellular Wireless Networks 219 9.1 Introduction 219 9.2 Basics of Cellular Wireless Networks 220 9.3 Resource Allocation 229 9.4 Routing in GSM Networks 231 9.4.1 Architecture 232 9.4.2 Call Routing 234 9.5 Challenges in Mobile Computing 235 References 238 Abbreviations/Terminologies 240 Questions 241 Exercises 242 10 Routing in Wireless Ad Hoc Networks 245 10.1 Introduction 245 10.1.1 Basics of Wireless Ad Hoc Networks 248 10.1.2 Issues with Existing Protocols 256 10.2 Table‐Driven (Proactive) Routing Protocols 258 10.3 On‐Demand (Reactive) Routing Protocols 260 10.4 Hybrid Routing Protocols 266 10.5 Hierarchical Routing Protocols 267 10.6 Geographic Routing Protocols 268 10.7 Power‐Aware Routing Protocols 274 References 276 Abbreviations/Terminologies 278 Questions 280 Exercises 281 11 Routing in Wireless Sensor Networks 285 11.1 Basics of Wireless Sensor Networks 285 11.1.1 Hardware Architecture of Sensor Node 287 Contents xi 11.1.2 Network Topology 289 11.1.3 Design Factors 290 11.1.4 Classification of Routing Protocol 292 11.2 Routing Challenges in Wireless Sensor Networks 293 11.2.1 Self‐Healing Networks 295 11.2.2 Security Threats 296 11.3 Flat Routing Protocols 297 11.4 Hierarchical Routing Protocols 303 11.5 Location‐Based Routing Protocols 308 11.6 Multipath Routing Protocols 310 11.7 Query‐Based Routing Protocols 312 11.8 Negotiation‐Based Routing Protocols 314 11.9 QoS Routing Protocols 315 11.9.1 Challenges 316 11.9.2 Approach to QoS Routing 316 11.9.3 Protocols 317 References 317 Abbreviations/Terminologies 321 Questions 322 Exercises 324 12 Routing in 6LoWPAN 327 12.1 Introduction 327 12.1.1 IP for Smart Objects 328 12.1.2 6LoWPAN 329 12.1.3 ZigBee 330 12.1.4 ZigBee vs 6LoWPAN 330 12.2 6LoWPAN Fundamentals 331 12.2.1 Architecture 332 12.2.2 Header Format and Compression 332 12.2.3 Network Topology 335 12.2.4 Neighbor Discovery 335 12.2.5 Routing 336 12.3 Interoperability of 6LoWPAN 337 12.4 Applications 338 12.5 Security Considerations and Research Areas 341 References 342 Abbreviations/Terminologies 345 Questions 346 Exercises 348 Part V Advanced Concepts 349 13 Security in Routing 351 13.1 Introduction 351 13.1.1 Network Sniffer 353 xii Contents 13.1.2 Denial of Service Attack 357 13.1.3 Social Engineering 358 13.1.4 Packet Filtering 359 13.2 Attack Surface 360 13.2.1 Types of Attack Surface 361 13.2.2 Attack Surface and System Resources 361 13.2.3 Attack Surface Metric 362 13.2.4 Reduction in Attack Surface 362 13.3 Networked Battlefield