EE 400: Communication Networks (101)
Dr. Wajih A. Abu-Al-Saud
Latestupdateofthislecturewason13012011
Ref: A. Leon Garcia and I. Widjaja, Communication Networks, 2nd Ed. McGraw Hill, 2006
Lecture35:PacketSwitchingNetworks [Link]
Therearetwomodesofcommunicationoverpacketswitchednetworks:
Connectionless: In this mode, transmission of packets from a source machine to a
destinationmachineisdoneonaperpacketbasis,meaningthateachpacketistransmittedand [Link],evenifthesourceanddestinationmachinesdo notchange,routersinthemiddlemaydecidetochangetheroutsthatdifferentpacketsfollow resultinginthedifferentpacketssometimesreachingtheirdestinationoutoforderbecauseof the difference in path length, difference in path transmission rates, and the amount of congestion of the different routers that the different packets travelled through. This is illustrated in the following figure. In this figure, three packets are transmitted from the same source machine heading towards the same destination machine. Each route of the network [Link],itisclearthatduetoacombinationof reasons, the packets may arrive at the destination machine in an order different from the transmissionorder.
In connectionless transmission, routers use a simple (but long) routing table that has the followingtwomaincolumns. DestinationAddress OutputPort
EE 400: Communication Networks (101)
Dr. Wajih A. Abu-Al-Saud
Latestupdateofthislecturewason13012011
Ref: A. Leon Garcia and I. Widjaja, Communication Networks, 2nd Ed. McGraw Hill, 2006
Lecture35:PacketSwitchingNetworks
Sincethedetailsofthisroutingtablechange,[Link] processoftransmissioninthiscaseinvolvesthefollowingsteps: TransmitPacket1 TransmitPacket2 TransmitPacketN
Connection-Oriented (Virtual-Circuit Packet Switching): In this mode,
transmission of packets from a source machine to a destination machine is done on a per sourcedestinationpairbasis,meaningthatallpacketsfromthesamesourcegoingtothesame [Link] having almost a constant delay of transmission for the different packets and the different packets reaching their destination in order. This is illustrated in the following figure. In this figure,threepacketsaretransmittedfromthesamesourcemachineheadingtowardsthesame [Link] thiscase,itisalsoclearthatduetotheuseofthesameroutersandsameroutes,thepackets willexperiencedalmostthesamedelayandwillarriveatthedestinationmachineinthesame orderoftransmission.
[Link] of transmission in the above case is called VirtualCircuit Packet Switching. VirtualCircuit Packet Switching involves the establishment of a fixed path called Virtual Circuit or Virtual [Link] of virtual circuit packet switching is that resources are allocated for the connection such allocating buffer in the different switches over which the virtual connection passes over and allocatingaspecificbandwidthfortheconnection. 2
EE 400: Communication Networks (101)
Dr. Wajih A. Abu-Al-Saud
Latestupdateofthislecturewason13012011
Ref: A. Leon Garcia and I. Widjaja, Communication Networks, 2nd Ed. McGraw Hill, 2006
Lecture35:PacketSwitchingNetworks
Theprocessoftransmissioninthiscaseinvolvesthefollowingsteps: Notes: Ifapacketswitchdoesnothaveenoughresources,itsendsaConnectRejectandthe ConnectionEstablishmentFails. VirtualCircuitsguaranteetheorderedarrivalofpackets. AVirtualCircuitIdentifier(VCI)isusedtoidentifytheVC(VCIisgenerallymodifiedat eachpacketswitchfortravelingonthenexthop) VCIarelocaltoeachswitchorlink ConnectionRequest ConnectionConfirm TransmitPacket1 TransmitPacket2 TransmitPacketN ConnectionRelease
BenefitsofusingLocalVCI(localtoeachswitch)overGlobalVCI(globalforallswitchesinthe network) 1) moreVCcanbeassigned 2) searchingforanunusedVCIissimple TheformatoftheVirtualCircuitSwitchingTableisasfollows: InputPort AdvantagesofVirtualCircuitPacketSwitchingoverConnectionlessPacketSwitching: ShorterheadersarerequiredforVC(VCIisshorterthanfullnetworkaddress:VCImayhave alengthof1or2bytes,whileFullIPaddresshaslengthof4bytesforIPv4and12bytesof IPv6). Fasterbecausenoroutingisdone(VCIlistisshorterandallpacketsaremadetofolloweach otheralongthesamepathbysimplylookinguptheVCtable) 3 InputVCI OutputPort OutputVCI
EE 400: Communication Networks (101)
Dr. Wajih A. Abu-Al-Saud
Latestupdateofthislecturewason13012011
Ref: A. Leon Garcia and I. Widjaja, Communication Networks, 2nd Ed. McGraw Hill, 2006
Lecture35:PacketSwitchingNetworks
ResourcesaresetupinadvancefortheVC(reservebuffersandsomebandwidthateach switch)
DisadvantageofVCPacketSwitching Whenafailureoccursintheconnection,allVirtualCircuitsmustbesetupagain.
