Communication Networking: An Analytical Approach

958 Pages·2004·4.33 MB·English

by  Anurag Kumar

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:[phone],fax:[phone],e-mail:
[e-mail]queston-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