department of mathematics - technological networksbertram/lectures/technological...internet as...
TRANSCRIPT
TechnologicalNetworks
TheInternet
Nodes arecomputersorcomputerroutersEdges arecablesoropticalfiberlineslinkingcomputers
CAIDAAnnualReport(1998)
TheInternet
TheInternetProtocol(IP)
AccountingsystemusedforpacketsofinformationontheinternetincludesanIPaddressforeachpacket.Thisisasequenceof4numbersseparatedbyperiods.Forexample:
142.201.098.179
ErrorcheckingattargetofmessageisdonethroughasoftwareprotocolcalledTransportControlProtocol(TCP), whichalsocaninitiateresubmissionoflostpackets.Alldoneautomatically!
InternetNetworkStructure
ISP=InternetServiceProviders
Backboneroutersarethecoreofthenetwork,withhigh-performancerouterslinkedwiththefastestfiberopticconnectionsavailable.OperatedbyNetworkBackboneProviders(NBPs)suchasAT&T.
InternetNetworkStructure
Interiorverticesarerouters,whicharespecial-purposecomputersatthejunctionsbetweendatalines.
Endusersarethecomputersandotherdeviceswealluse.
AnEmergentNetwork
Emergentsystem:anumberofsimpleentitiesinteracttoproducecomplexbehaviors
Thestructureconstantlychanges,butcanbeprobedusingtraceroutes.
ThistakesadvantageofaportionofthepacketcalledtheTime-To-Live(TTL),whichisthenumberofhopsthatapacketcanmakegoingtoitsdestination.
Whodeterminesthestructureoftheinternet? Noone
ConstructingaTraceroute
TTL=1
sourcecomputer
ConstructingaTraceroute
TTL=1
TTL=2
sourcecomputer
TaketheUnionofMultipleTraceroutes
Approximationofnetwork
InternetasConnectedSubnets
Subnet =groupofIPaddresses
142.201.098.xxxisaclassCsubnet:allelementstypicallyownedbyoneorganization
142.201.xxx.yyyisaclassBsubnet
142.xxx.yyy.zzzisaclassAsubnet
TheinternetcanbedescribedasanetworkofclassCsubnets,sinceeachoftheseisusuallyownedbyasingleorganization.
EachnodeisaclassCsubnet.Eachedge isarouterconnectionbetweentwosubnets.
Thisisanexampleofcoarsegraining.
InternetasConnectedDomains
Domain =groupofcomputersandrouterstypicallycontrolledbyoneorganization
fsu.edu isthedomainnameforFSU
Eachnode isadomain,eachedge isarouterconnectionbetweentwodomains
SincesomedomainscontainmorethanoneclassCsubnet,thisnetworkissmallerthanthepreviousone.Evenmoreextensivecoarsegrainingisused
Over1MillionDomainRegistrationsPerYear
Domainnameregistry
TransportationNetworksLondonsubwaymap
Nodes indicatesubwaystationsEdges subwaylines
Newmantext
DeliveryNetworksGaspipelinesinWesternEurope
Nodesindicatestoragefacilities,refineries,etc.Edges indicatepipelines
Newmantext
High-VoltagePowerGridsExample:Floridahigh-voltagepowergrid
Nodes:squaresarepowerstations,ovalsareswitchingstationsEdges:indicatepowerlines(thickerlinesmeanmorepowerlines)
PerRikvold group,FSU
TheEnd