Seminar Report
Seminar Report
FUNDAMENTALS
By Apar Pant (42004)
Department of computer engineering
GBPUAT Pantnagar, UK,India
apar.incentive@gmail.com
I. INTRODUCTION
Definitions
Physical network - a collection of computers,
communications devices, wiring, etc. that
communicate directly with one another (e.g.,
Ethernet, Token Ring)
Class formats
ClassA==>1.0.0.0126.0.0.0
ClassB==>128.xxx.0.0191.xxx.0.0
ClassC==>192.xxx.yyy.0223.xxx.yyy.0
ClassD==>224.xxx.yyy.zzz239.xxx.yyy.zzz
(multicastIP)
HostswithmultipleIPaddressesperinterfaceand/oron
multipleinterfacesarecalledmultihomedhosts.
Ethernet frames
Version 2 format
Everyphysicalnetworkhasamaximumframesize
calledthemaximumtransferunit(MTU)
EthernetMTU1500bytes
TokenRingMTU4192bytes
Somephysicalnetworkshaveaminimumframesize
and must be padded (typically with bytes of
"zeroes") tothat sizewhentheactual datasizeis
smaller(Ethernethasaminimumframesizeof60
bytes)
directedframebacktoARPrequestorfilling
initsMACaddressandstoringtheMAC
addressofthesenderinanARPtable(or
cache).
3. Optionally,allotherhostswithinthesame
broadcastdomainaddthesender'sMACand
IPaddressestoitsARPcache.
Ethernetexample:
Source IP address = 128.192.6.7 (80 C0 06 07) Source MAC
address = 00 00 C0 8D 9C FB Destination IP address =
128.192.6.193 (80 C0 06 C1) Destination MAC address = 00
00 1D E5 A3 B9
ARPmessageformat
1.
ARP Request
2. ARP Response
ARPprocess
1. ARPrequestorsendsabroadcastframewith
thedestinationIPaddress,itssourceIP
addressandMACaddress,askingforthe
destinationMACaddress.
2. HostwithdestinationIPaddresssendsa
IPaddress
MACaddress
TTL
128.192.6.111
00:00:C0:B8:A5:E3
155s
128.192.10.141
08:00:20:7C:7F:7E
246s
128.192.106.159 00:05:02:E6:48:41
626s
128.192.153.21
00:00:1B:16:F7:FF
332s
128.192.237.52
00:00:0C:4E:60:8F
185s
128.192.26.126
00:00:94:21:66:14
439s
TheTimetoLive(TTL)fieldhaseitherafixedor
adjustablemaximum(usuallyaworkstationorrouter,
respectively)
TTLissettomaximumwhenARPrequestreceived,
notsetwhencommunicatingwithanotherhost
ToolstodisplayARPinfo(TTLusuallynot
displayed):
o arp(Windows9x/NT/2000)
o arp(Unix)
Network Layer
Internet Protocol
TheInternetProtocol(IP)isan:
o unreliable(deliverynotguaranteed)
o connectionless(packetsindependentofone
another)
o besteffort(attempttodeliverpackets)
o packetdeliverymechanism
Basicunitisthedatagram(upto65,535bytes)
EncapsulationofIPdatagraminaphysicalframe
IP Datagram format
NetworkMTUandfragmentation
o IPhostssenddatagramsuptotheMTUsize
ofthephysicalnetwork
o Routers*may*havetofragmentdatagrams
ifoutboundMTUsmallerthaninbound
framesize
Eachfragmenthastheformatofan
IPdatagram
Fragmentsreassembledat
receivinghost(maybeinefficient)
Higherprobabilityof
retransmission>losingone
fragmentlosesentiredatagram
IPOptions
o Looseandstrictsourceroutingusedto
routeadatagramalongaspecificpath
o Recordrouteusedtotracearoute
o Internettimestampusedtorecord
timestampsalongtheroute
IP Routing
Bothhostsandroutersparticipateinrouting
Directroutingtransmittingadatagramfromone
computerdirectlytoanotheronsamephysical
network
Indirectroutingdestinationhostnotonsame
network>datagramsenttoarouterfordelivery
RoutingbasedonIProutingtableoftheform
(netmask,netaddress,nexthop)
Routingalgorithm
o ExtractdestinationIPaddressipdestfrom
datagram
o Startingatthebeginningoftheroutingtable
(andforeachentry)
Calculatenetworkportionof
ipdest>ipnet=AND(netmask,
ipdest)
Ifipnetequalsnetaddress,send
datagramtonexthop
Ifipnetdoesnotequalnet
address,repeatstepsa.andb.for
nextentry
Ifnotableentrymatches,declarea
routingerror
Routingtableorder:
o Directlyconnectednetworks(DCN)
o Hostspecificroutes(HSR)
o Netspecificroutes(NSR)
o Defaultroute(DR)
Hostshaveminimalroutingtables(usuallytwo
entriesdirectlyconnectednetworkanddefault
route)
gatewaysconnectingautonomoussystems
ExteriorGatewayProtocol(EGP)
BorderGatewayProtocol(BGP)
OSPF&RIPusedatUGA
o OnlyFoundrycorerouterscommunicatevia
OSPF
o FoundryroutersbroadcastRIPsometimes
(don'tlisten)
o RIPturnedoffallotherrouters
o HostscanlistentoRIPbutmust*NOT*
broadcastRIP
ICMP Error Reporting
Twogeneraltypesofupdateprotocols
o InteriorgatewayprotocolsUsedamong
gatewayswithinanautonomoussystem
RoutingInformationProtocol(RIP,
RIP2)
OpenShortestPathFirst(OSPF)
o ExteriorgatewayprotocolsUsedby
SinceIPnetworksareinherentlyunreliable,needa
mechanismforreportingIPdatagramdelivery
problems
InternetControlMessageProtocol(ICMP)usedto
reporterrors
o ICMP*required*implementationofany
TCP/IPsoftware
o Usuallyinitiatedbygateways,butcanalso
beinitiatedbyhosts
o ICMPmessagesaresentbacktosourceIP
host,notgateways
ICMPmessagesdeliveredjustlikeIP
datagrams
o ProblemsdeliveringICMPmessagesdo
*not*generateadditionalICMPmessages
o ICMPdoesnotspecifyhowtohandleerrors
ICMPMessageEncapsulation
o
UDPMessageEncapsulation
TRANSPORT LAYER
TCP/IPapplicationsutilizeclient/servertechnology
toexchangeinformation
o SomehostscanofferanumberofTCP/IP
servicesconcurrently
o Somehostscanexecutemultipleclient
TCP/IPapplicationsconcurrently
o Somecanexecutebothclientandserver
applications
WhenTCP/IPclientandserverapplicationswantto
senddatatooneanother,theyneedamethodof
transportingthatdatatothecorrectapplication
Protocolportsareusedtodeterminewhich
applicationreceivesthedata
o positive16bitintegers
o wellknownportsassignedbycentral
authority(range12047)
o Userdefinedports(range2048orgreater)
o destinationportusedtospecifythe
applicationonthedestinationhosttoreceive
thedata(usuallyoneofthewellknownport
assignments)
o sourceportusedtospecifywherereplies
onthesourcehostaretobesent(generated
bythesourcehost)
Twomethodsoftransportingdata
o Connectionless,unreliabledelivery(User
DatagramProtocol)
o Connectionoriented,reliabledelivery
(TransmissionControlProtocol)
UDPmessagesarestoredinqueuesondestinationhost,one
queueperdestinationport
destinationport
Ifreceiveracceptscall,aconnectionisestablished
betweenthecorrespondingclientandserver
applications
Informationistransferredbidirectionally
Connectionisclosed("callterminated")whenclient
orserverapplicationfinishedorwhencertain
communicationserrorsdetected
BufferedTransferApplicationssendbytestoTCP
softwarethatdeliversthestreamofbytesinexactly
theordersent(notnecessarilygroupedthesame
way)
FullduplexTransmissionBothhostscansendand
receivedataandcontrolinformationindependently
Connection Oriented
Clienthost"calls"serverhostataspecific
TheunitoftransferinTCPiscalledasegment
TCPSegmentEncapsulation
References
www.wikipedia.com
www.searchnetworking.techtarget.com
www.cisco.com
www.ibm.com