Endorsements for Communication Networking: An Analytical Approach The authors show excellent taste in their selection of topics. The book should be bothatreatforthosewhoareanalyticallymindedandanappetizerforthosewho arenot. –VivekBorkar,SchoolofTechnologyandComputerScience, TataInstituteofFundamentalResearch Communication Networking: An Analytical Approach provides a timely, completediscussionofcurrentnetworkingparadigmsandstate-of-the-artanalysis andmodelingtechniques. –ProfessorGustavodeVeciana,TheUniversityofTexasatAustin This book combines an innovative and uniform representation of a variety of communication networks, simple to understand motivations for real design problems for these networks, intuitive approaches to solutions, and rigorous mathematical analysis where appropriate. It will be very valuable both as a textbookandasareferenceforpractitioners. –BharatDoshi,DirectorofTransformationalCommunication JohnsHopkinsUniversity,AppliedPhysicsLaboratory Thisbookprovidesaquantitativeapproachtonetworkingandisamuchneeded addition to the field. Not only is the coverage up to date in a rapidly evolving field, but it also covers the appropriate analytical methodologies for design and evaluationofcommunicationnetworks. –P.R.Kumar,Professor,Dept.ofElectricalandComputerEngineering,and ResearchProfessor,CoordinatedScienceLab,UniversityofIllinois It has been very difficult to write a textbook on networking that is relevant and rigorous because the field is diverse and fast changing. This book stands out in both providing the readers with the essential domain knowledge and equipping themwithfundamentaltoolstoanalyzeanddesignnewsystemsasthenetworking fieldevolves. –StevenLow,CaliforniaInstituteofTechnology This book is a well-researched compendium of theoretical modeling applied to a number of practical networking problems. Some interesting topics of note are important insights in the design of packet switches, performance of TCP under various conditions, and the design of packet address prefix lookups. Although much of the material is mathematically advanced, the book contains a comprehensive set of appendices useful as a reference for the researcher or advancedpractitioner. –Dr.DavidE.McDysan,Fellow,MCIInternetArchitectureandTechnology This book fills an important gap since good advanced books in networking are rare. It nicely combines in-depth technology aspects with analysis. The feedback from students who took my graduate class on “advanced topics in networking” hereatPurduewasverypositive.Irecommendit! –CatherineRosenberg,Professor,SchoolofECEandDirector,Centerfor WirelessSystemsandApplications,PurdueUniversity IfoundthebookCommunicationNetworkingveryilluminating.Thebooklucidly describes important research results in networks and makes these accessible for firstandsecondyeargraduatestudents. –SaswatiSarkar,DepartmentofElectricalEngineering, UniversityofPennsylvania This is one of the first textbooks of its kind that gives excellent motivation combinedwithdetailedexplanationofkeyconceptsincommunicationnetworks. The main strength of the book is the analytical and engineering approach taken bytheauthors. Thebookishighlyrecommendedasaseniorlevelundergraduate textoragraduatetextinuniversities.Withitsuniqueapproach,thebookshould alsobeextremelyusefultonetworkingresearchersinindustry. –RajeevShorey,ComputerScienceDepartment,NationalUniversityof Singapore&ResearchStaffMember,IBMIndiaResearchLaboratory A truly great book that provides an in depth and detailed treatment of both fundamental and advanced networking concepts. The book is very well written and will be extremely useful in the classroom as well as for practitioners and researchers. –BiplabSikdar,DepartmentofECSE,RensselaerPolytechnicInstitute Functionally organized under multiplexing, switching, and routing, this book providesclear,precise,andsubstantivecoverageofcontemporaryissuesatalevel that is readily accessible to graduate and advanced undergraduate students. It splendidly fills a void in an area that has seen remarkable progress over the past decade. –JosephThomas,UniversityofMaryland,Baltimore COMMUNICATION NETWORKING An Analytical Approach TheMorganKaufmannSeriesinNetworking SeriesEditor,DavidClark,M.I.T. CommunicationNetworking:AnAnalyticalApproach AnuragKumar,D.Manjunath,andJoyKuri WirelessSensorNetworks:AnInformationProcessingApproach FengZhaoandLeonidasGuibas Routing,Flow,andCapacityDesigninCommunicationandComputerNetworks MichałPióroandDeepankarMedhi TheInternetandItsProtocols:AComparativeApproach AdrianFarrel ModernCableTelevisionTechnology:Video,Voice,andDataCommunications,2e WalterCiciora,JamesFarmer,DavidLarge,andMichaelAdams BluetoothApplicationProgrammingwiththeJavaAPIs CBalaKumar,PaulJ.Kline,andTimothyJ.Thompson Policy-BasedNetworkManagement:SolutionsfortheNextGeneration JohnStrassner ComputerNetworks:ASystemsApproach,3e LarryL.PetersonandBruceS.Davie NetworkArchitecture,Analysis,andDesign,2e JamesD.McCabe MPLSNetworkManagement:MIBs,Tools,andTechniques ThomasD.Nadeau DevelopingIP-BasedServices:SolutionsforServiceProvidersandVendors MoniqueMorrowandKateelVijayananda TelecommunicationsLawintheInternetAge SharonK.Black OpticalNetworks:APracticalPerspective,2e RajivRamaswamiandKumarN.Sivarajan InternetQoS:ArchitecturesandMechanisms ZhengWang TCP/IPSocketsinJava:PracticalGuideforProgrammers MichaelJ.DonahooandKennethL.Calvert TCP/IPSocketsinC:PracticalGuideforProgrammers KennethL.CalvertandMichaelJ.Donahoo MulticastCommunication:Protocols,Programming,andApplications RalphWittmannandMartinaZitterbart MPLS:TechnologyandApplications BruceDavieandYakovRekhter High-PerformanceCommunicationNetworks,2e JeanWalrandandPravinVaraiya InternetworkingMultimedia JonCrowcroft,MarkHandley,andIanWakeman UnderstandingNetworkedApplications:AFirstCourse DavidG.Messerschmitt IntegratedManagementofNetworkedSystems:Concepts,Architectures,andtheir OperationalApplication Heinz-GerdHegering,SebastianAbeck,andBernhardNeumair VirtualPrivateNetworks:MakingtheRightConnection DennisFowler NetworkedApplications:AGuidetotheNewComputingInfrastructure DavidG.Messerschmitt WideAreaNetworkDesign:ConceptsandToolsforOptimization RobertS.Cahn Forfurtherinformationonthesebooksandforalistofforthcomingtitles, pleasevisitourwebsiteathttp://www.mkp.com COMMUNICATION NETWORKING An Analytical Approach Anurag Kumar DepartmentofElectricalCommunicationEngineering IndianInstituteofScience D. Manjunath DepartmentofElectricalEngineering IndianInstituteofTechnology,Bombay Joy Kuri CentreforElectronicsDesignandTechnology IndianInstituteofScience Amsterdam Boston Heidelberg London NewYork Oxford Paris SanDiego SanFrancisco Singapore Sydney Tokyo MorganKaufmannPublishersisanimprintofElsevier SeniorEditor RickAdams PublishingServicesManager SimonCrump AssociateEditor KarynJohnson CoverDesign RossCarron Composition CephaImagingPvt.Ltd Copyeditor BetsyHardinger Proofreader DeborahPrato Indexer RobertSwanson Interiorprinter Maple-VailBookManufacturingGroup Coverprinter PhoenixColor MorganKaufmannPublishersisanimprintofElsevier. 500SansomeStreet,Suite400,SanFrancisco,CA94111 Thisbookisprintedonacid-freepaper. ©2004byElsevierInc.Allrightsreserved. Designationsusedbycompaniestodistinguishtheirproductsareoftenclaimedastrademarks orregisteredtrademarks.InallinstancesinwhichMorganKaufmannPublishersisawareofa claim,theproductnamesappearininitialcapitalorallcapitalletters.Readers,however, shouldcontacttheappropriatecompaniesformorecompleteinformationregarding trademarksandregistration. Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedin anyformorbyanymeans—electronic,mechanical,photocopying,scanning,or otherwise—withoutpriorwrittenpermissionofthepublisher. PermissionsmaybesoughtdirectlyfromElsevier’sScience&TechnologyRightsDepartment inOxford,UK:phone:(+44)1865843830,fax:(+44)1865853333,e-mail: permissions@elsevier.com.uk.Youmayalsocompleteyourrequeston-lineviatheElsevier homepage(http://elsevier.com)byselecting“CustomerSupport”andthen“Obtaining Permissions.” LibraryofCongressCataloging-in-PublicationData Applicationsubmitted ISBN:0-12-428751-4 ForinformationonallMorganKaufmannpublications, visitourWebsiteatwww.mkp.com. PrintedintheUnitedStatesofAmerica 04 05 06 07 08 5 4 3 2 1 To our teachers, our colleagues, and our students, from all of whom we have learnt. This Page Intentionally Left Blank Contents Preface xix 1 Introduction:TwoExamples 1 1.1 EfficientTransportofPacketVoiceCalls 1 1.2 AchievableThroughputinanInput-QueueingPacketSwitch 7 1.3 TheImportanceofQuantitativeModelingintheEngineeringof TelecommunicationNetworks 13 1.4 Summary 17 1.5 NotesontheLiterature 17 Problems 18 2 Networking:FunctionalElementsandCurrentPractice 19 2.1 NetworkingasResourceSharing 20 2.2.1 AnalogywiththeOperatingSystemofaComputer 22 2.2 TheFunctionalElements 23 2.2.1 Multiplexing 24 2.2.2 Switching 32 2.2.3 Routing 38 2.2.4 NetworkManagement 43 2.2.5 TrafficControlsandTimescales 45 2.3 CurrentPractice 47 2.3.1 NetworkInfrastructure 47 2.3.2 NetworkingArchitectures 55 2.3.3 TelephoneandISDNNetworks 62 2.3.4 X.25andFrameRelayNetworks 68 2.3.5 TheInternet 70 2.3.6 AsynchronousTransferMode(ATM)Networks 77 2.4 SummaryandOurWayForward 85 2.5 NotesontheLiterature 86 Problems 87
Description: