× ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:i Trim:7.5in 9.25in TS:Integra,India Network Analysis, Architecture, and Design THIRD EDITION Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:ii Trim:7.5in 9.25in TS:Integra,India The Morgan Kaufmann Series in Networking SeriesEditor,DavidClark,M.I.T. CommunicationNetworking:AnAnalyticalApproach NetworkAnalysis,Architecture,andDesign,3e AnuragKumar,D.Manjunath,andJoyKuri JamesD.McCabe TheInternetandItsProtocols:AComparativeApproach WirelessCommunications&Networking:AnIntroduction AdrianFarrel VijayK.Garg ModernCableTelevisionTechnology:Video,Voice, EthernetNetworkingfortheSmallOfficeandProfessional andDataCommunications,2e HomeOffice WalterCiciora,JamesFarmer,DavidLarge, JanL.Harrington andMichaelAdams IPv6AdvancedProtocolsImplementation BluetoothApplicationProgrammingwiththeJavaAPIs QingLi,TatuyaJinmei,andKeiichiShima C.BalaKumar,PaulJ.Kline,andTimothyJ.Thompson ComputerNetworks:ASystemsApproach,4e Policy-BasedNetworkManagement:SolutionsfortheNext LarryL.PetersonandBruceS.Davie Generation NetworkRouting:Algorithms,Protocols,andArchitectures JohnStrassner DeepankarMedhiandKarthikeyanRamaswami MPLSNetworkManagement:MIBs,Tools,andTechniques DeployingIPandMPLSQoSforMultiserviceNetworks: ThomasD.Nadeau TheoryandPractice DevelopingIP-BasedServices:SolutionsforServiceProviders JohnEvansandClarenceFilsfils andVendors TrafficEngineeringandQoSOptimizationofIntegrated MoniqueMorrowandKateelVijayananda Voice&DataNetworks TelecommunicationsLawintheInternetAge GeraldR.Ash SharonK.Black IPv6CoreProtocolsImplementation OpticalNetworks:APracticalPerspective,2e QingLi,TatuyaJinmei,andKeiichiShima RajivRamaswamiandKumarN.Sivarajan SmartPhoneandNext-GenerationMobileComputing InternetQoS:ArchitecturesandMechanisms PeiZhengandLionelNi ZhengWang GMPLS:ArchitectureandApplications TCP/IPSocketsinJava:PracticalGuideforProgrammers AdrianFarrelandIgorBryskin MichaelJ.DonahooandKennethL.Calvert NetworkSecurity:APracticalApproach TCP/IPSocketsinC:PracticalGuideforProgrammers JanL.Harrington KennethL.CalvertandMichaelJ.Donahoo ContentNetworking:Architecture,Protocols,andPractice MulticastCommunication:Protocols,Programming, MarkusHofmannandLelandR.Beaumont andApplications NetworkAlgorithmics:AnInterdisciplinaryApproachto RalphWittmannandMartinaZitterbart DesigningFastNetworkedDevices MPLS:TechnologyandApplications GeorgeVarghese BruceDavieandYakovRekhter NetworkRecovery:ProtectionandRestorationofOptical, High-PerformanceCommunicationNetworks,2e SONET-SDH,IP,andMPLS JeanWalrandandPravinVaraiya JeanPhilippeVasseur,MarioPickavet,andPietDemeester InternetworkingMultimedia Routing,Flow,andCapacityDesigninCommunicationand JonCrowcroft,MarkHandley,andIanWakeman ComputerNetworks MichałPióroandDeepankarMedhi UnderstandingNetworkedApplications:AFirstCourse DavidG.Messerschmitt WirelessSensorNetworks:AnInformationProcessingApproach FengZhaoandLeonidasGuibas IntegratedManagementofNetworkedSystems:Concepts, Architectures,andtheirOperationalApplication VirtualPrivateNetworks:MakingtheRightConnection Heinz-GerdHegering,SebastianAbeck, DennisFowler andBernhardNeumair NetworkedApplications:AGuidetotheNewComputing Infrastructure DavidG.Messerschmitt For further information on these books and for a list of WideAreaNetworkDesign:ConceptsandToolsforOptimization forthcoming titles, please visit our Web site at http:// RobertS.Cahn www.mkp.com. Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:iii Trim:7.5in 9.25in TS:Integra,India Network Analysis, Architecture, and Design THIRD EDITION James D. McCabe Amsterdam•Boston•Heidelberg•London NewYork•Oxford•Paris•SanDiego SanFrancisco•Singapore•Sydney•Tokyo MorganKaufmannPublishersisanimprintofElsevier Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:iv Trim:7.5in 9.25in TS:Integra,India AcquisitionsEditor RickAdams PublishingServicesManager GeorgeMorrison EditorialAssistant KimberleeHonjo Composition IntegraSoftwareServices Copyeditor CarolLeyba Proofreader PhyllisCoyneetal.ProofreadingService Indexer MichaelFerreira Interiorprinter TheMaple-VailBookGroup Coverprinter PhoenixColorCorporation CoverDesign DickHannus CoverImage HariHoffman“TeachingSpacetoCurve”(SundialBridge) MorganKaufmannPublishersisanimprintofElsevier. 30CorporateDrive,Suite400,Burlington,MA01803,USA Thisbookisprintedonacid-freepaper. ©2007byElsevierInc.Allrightsreserved. Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarksorregistered trademarks.InallinstancesinwhichMorganKaufmannPublishersisawareofaclaim,theproductnamesappear ininitialcapitalorallcapitalletters.Readers,however,shouldcontacttheappropriatecompaniesformore completeinformationregardingtrademarksandregistration. Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedinanyformorbyany means—electronic,mechanical,photocopying,scanning,orotherwise—withoutpriorwrittenpermissionofthe publisher. PermissionsmaybesoughtdirectlyfromElsevier’sScience&TechnologyRightsDepartmentinOxford,UK: phone:(+44)1865843830,fax:(+44)1865853333,E-mail:[email protected] yourrequestonlineviatheElsevierhomepage(http://elsevier.com),byselecting “Support&Contact”then“CopyrightandPermission”andthen“ObtainingPermissions.” LibraryofCongressCataloging-in-PublicationData (Applicationsubmitted) ISBN:978-0-12-370480-1 ForinformationonallMorganKaufmannpublications,visit ourWebsiteatwww.mkp.comorwww.books.elsevier.com PrintedintheUnitedStatesofAmerica 07 08 09 10 11 10 9 8 7 6 5 4 3 2 1 Working together to grow libraries in developing countries www.elsevier.com | www.bookaid.org | www.sabre.org Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:v Trim:7.5in 9.25in TS:Integra,India Dedication For Jean and Ruth, Ron and Pam, Seana and Riley. This is also for Shelby, whose artistic skill I endeavor to replicate in my writings. Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:vi Trim:7.5in 9.25in TS:Integra,India This page intentionally left blank Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:vii Trim:7.5in 9.25in TS:Integra,India Foreword Jim McCabe’s third edition of Network Analysis, Architecture, and Design defines a disciplined approach to network architecture and design. Jim’s approach addresses the critical elements required to successfully design and deploy networks in an increasingly complex environment. There is constant pressure to deploy new fea- tures and services while increasing the quality of existing services and network security. In addition, market forces are pressing network operators to closely man- age investment in new infrastructure and decrease operations and maintenance costs. In the three years since Jim released the second edition the landscape has fundamentallychanged.Itisnolongerpossibletooverbuildthenetworkandhope to “grow” into it. Converged services, Voice over IP, and emerging IPv6 deploy- ments are forcing network architects to return to the fundamentals of engineering best practices. Jim’s focus on requirements analysis, design traceability, and design metrics is right on target. Jim has developed a mature, repeatable methodology, that when followed properly, produces well-engineered and scalable networks. This is not a bookonthetheoryofnetworkarchitectureanddesign,itisapracticalguidebased on Jim’s wealth of experience. The concepts have been proven in the successful deployment of numerous networks. The timing of this edition could not be better. We are at the start of a major transition, deploying the next generation of networks. Jim provides the guidance to successfully architect and deploy them. John McManus, US Department of Commerce vii Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:viii Trim:7.5in 9.25in TS:Integra,India This page intentionally left blank Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color × ElsevierUS Jobcode: NAAD Prelims-P370480 3-5-2007 12:47p.m. Page:ix Trim:7.5in 9.25in TS:Integra,India Contents FOREWORD vii PREFACE xvii ACKNOWLEDGMENTS xix 1 Introduction 1.1 Objectives 3 1.2 Preparation 3 1.3 Background 3 1.4 Overview of Analysis, Architecture, and Design Processes 6 1.4.1 Process Components 9 1.4.2 Tactical and Strategic Significance 12 1.4.3 Hierarchy and Diversity 14 1.4.4 Importance of Network Analysis 18 1.4.5 Model for Network Analysis, Architecture, and Design 24 1.5 A Systems Methodology 27 1.6 System Description 27 1.7 Service Description 31 1.8 Service Characteristics 33 1.8.1 Service Levels 35 1.8.2 System Components and Network Services 36 1.8.3 Service Requests and Requirements 39 1.8.4 Service Offerings 43 1.8.5 Service Metrics 45 1.9 Performance Characteristics 47 1.9.1 Capacity 47 1.9.2 Delay 48 1.9.3 RMA 48 1.9.4 Performance Envelopes 50 1.10 Network Supportability 51 1.11 Conclusion 53 1.12 Exercises 54 ix Font: Bembo&Helvetica Size:11/13pt Margins:Top:4pc Gutter:68pt Width:30pc Depth: 38lines COP:Facing 1Color