SMDS SMDS SONET SONET SMDS SMDS SMDS SMDS SONET SONET SMDS SMDS RESERVATION RING RESERVATION RING RESERVATION BUS RESERVATION BUS RESERVATION BUS

Size: px
Start display at page:

Download "SMDS SMDS SONET SONET SMDS SMDS SMDS SMDS SONET SONET SMDS SMDS RESERVATION RING RESERVATION RING RESERVATION BUS RESERVATION BUS RESERVATION BUS"

Transcription

1 SDLSpecicationandVericationofaDistributedAccess GenericOpticalNetworkInterfaceforNetworks ydepartmentofelectricalandcomputerengineering SharifM.ShahrieryRoyM.Jeneveinz zdepartmentofcomputersciences UniversityofTexasatAustin Austin,TX ofeachlineissharedbyallthenodesintheclustertomakemoreecientuseofbandwidth. allowsclustersofnodestobeconnectedtoannetworkviaber-opticlines.thecapacity nameddragon(distributedaccessgenericopticalnetwork)fornetworks.theuni ofmessagearrivals,byconsideringagloballydistributedqueue.anovelschemeisproposed ThispaperpresentsthedesignandspecicationofaBISDNuser-to-networkinterface(UNI) Withineachcluster,transmissionsarescheduledonrst-come-rst-served(FCFS)order Abstract reservationchanneliscontrolledbythereservationring:atokenringnetwork.allaccessesfor thequeueslotsarecompletelyfairandthebandwidthattainableisindependentofthepositionofthenodewithinthecluster.unlikepreviousdistributedqueueprotocols,thedragosagetransmissionscanproceedindependentlyandconcurrently.thereservationchannelisa facilitatesbothxed-sizedandvariablesizedtransmissions. broadcastchannelfornotifyingnodeswithintheclusterwhentoreserveaslot.accesstothe forcontrollingaccesstotheber-optictransmissionnetwork.byusingtwologicallyseparate subnetworkscalledthereservationchannelandthereservationringslotreservationsandmes- IndexTerms{computernetworks,BISDN,,UNI,SDL. dardspecicationanddescriptionlanguage(sdl).themodelwassimulatedandvalidated acertaincorrectlogicalbehavior.themodelwasthenindependentlyveriedusingtwodierent algorithms:bit-stateandrandomwalk.theresultsshowedthatthedesignwasveriedtoa highdegreeofcoverage. usingthesdt3.02toolsetfromtelelogic.anextensivesetofsimulationswereconductedto Weconstructedanextendednitestatemodel(EFSM)oftheDRAGONusingITUstan-

2 1Introduction BroadbandIntegratedServicesDigitalNetworks(BISDN)havebeenanactiveareaofresearchover thelastdecade.bothlocalandmetropolitanareanetworks(lans&mans)haveappearedin academicsites.tosupportthediverseapplicationsrequiredofbisdnnetworks,alargenumberof greatproliferationinthemarketplace,andalargenumberhavebeendeployedincommercialand protocolshavebeendeveloped,forexampleatm[1],sonet[2],[3],framerelay[4],x.2[], allowtransmissionathundredsofmegabytespersecond.recently,internationalstandardsfor BISDNhasbeenproducedbytheInternationalTelecommunicationsUnion(ITU)sothatequipment andmanyothers.opticalbersprovidethetransmissioninfrastructureforbisdnnetworksto producedbydierentmanufacturerswerecompatiblewithoneanother. andminimizesthedelayanddelayjitter.itisalsopossibletodeterminetheupperdelayboundof delayanddelayvarianceofallothertransmissionpolicies[7].thus,itmaximizesthethroughput ofmessagearrivals.thisisanoptimaltransmissionpolicyinthesensethatithasthesmallest interfacebetweenthehostnodeandthebroadbandnetwork.inthispaper,wedesignedaswitched Network).TheDRAGONallowsaclusterofnodestosharethesametransmissionmediumatthe UNI,byschedulingtransmissionsinagloballydistributedFirst-Come-First-Served(FCFS)order MultimegabitDataServices()UNIcalledDRAGON(DistributedAccessGenericOptical Animportantpartofbroadbandnetworksisthetheuser-to-networkinterface(UNI)[6]:the inequalitytoestimatetheupperdelaybound.thishadbeenillustratedin[8]. cells.onemethodistoestimatethemeanandvarianceofthecelldelayandthenusechebyshev's ofthisschemehavebeenimplementedinothernetworks,forexampledqdb[9],hangman[10]and S++[11].Oneofourmainobjectivewastoimproveonthepreviousdistributedqueuedesigns. andcannotbeapplieddirectlytomultiplenodeclustersconnectedtoasinglehigh-speedber-optic Recently,therehadnotbeenagreatdealofinterestintheDQDBtypeofprotocols.Wehopethat theimprovementswe'veproposedtothedistributedqueuearchitecturewillgeneratemoreinterest. ThedistributedqueueintheDRAGONiscalledareservationqueue(RESVQ).Othervariants line,asisthecaseinourdesign.ourdesignisalsodierentinthatslotreservationsandmessage transportingslotreservationinformation.dqdbands++usesthesamechannelfortransmissions thetransmissionbandwidthcanbeutilizedfortransmittingmessages,andnoneofitisutilizedfor thesameopticalmedium,bymeansofwavelengthdivisionmultiplexing(wdm).thismeansall andslotreservations.accesstotheslotsinthedragonarecompletelyfairandisindependent transmissionscanproceedindependentlyandconcurrentlyonseparatelogicalchannels,bysharing Mostofthepreviousdistributedqueueprotocolsweredevelopedfordualslotted-busnetworks aslot,andconsequentlythebandwidthattainabletoanodeisdependentonitspositioninthe ofthenodespositionwithinthecluster,whereasindqdbthenodesclosesttotheslotgenerators haveagreaterchanceofreservingaslot.hence,downstreamnodeshavefewerchancesofacquiring network.thisproblemdoesnotarisewiththedragon. directlyfortransmittingvariable-sizedpacketssuchasx.2andframerelay.thedragon,however,issuitableforbothxed-sizedpacketandvariable-sizedpackettransfers.wehavedeveloped aandframerelayversionsofthedragontoillustratethispoint,andperformanceresults DQDBandS++transmitsonlyxed-sizedsynchronouspackets.Thus,theycannotbeused 1

3 arepresentedin[12].andnally,weincludedareservationfifowithinthedragonsothat slotreservationsformultiplenumberofmessagescanbemade.thisfeaturewasnotsupportedby thedqdbands++protocols,thustheycanonlyreserveonemessageslotatatime. AdaptationLayer3/4ConvergenceSublayer-ProtocolDataUnit).Layer2takestheseframes layerprotocolsandconvertsitintovariablesizedframesreferredtoasaal3/4cs-pdu(atm SONET/STS-1payload.ThecellsarethentransportedviaSONETtoanswitchingnetwork. TheSIPisorganizedintothreelayers.Thehighestlayer,layer3,acceptsdatafromthehigher themtothesonet/interface(ssi)atarateof49.4mbits/sec,i.e.thecapacityofthe andconvertsitintoxedsizedcellsof48bytepayloadandbyteheaderreferredtoasaal3/4 formofxedsizedcells.theinterfaceprotocol(sip)convertsdataintocellsandtransmits AnnetworkarchitectureisshowninFig.1.Dataistransmittedinthenetworkinthe destinationcluster. cellsareagainremappedontothests-1payloadandtransportedovertheber-opticlinetothe areextractedfromthests-1payloadandroutedviatheswitches.beforeleavingthenetwork,the SAR-PDU(ATMAdaptationLayer3/4SegmentationAndReassembly-ProtocolDataUnit).The AAL3/4cellsareencapsulatedontoaSTS-1payloadbytheSSIandtransmittedovertheberopticlineatarateof1.84Mbits/sectothenetwork.Attheswitchingnetwork,thecells Upper Upper layers layers SIP SIP Upper Upper layers layers SIP SSI with SSI SIP switches Upper Upper layers layers SIP SIP areseveraltoolsforsdl,butweenteredacompletesetofsdl/gr(graphicalrepresentation) Figure1:networkwith4nodeclusters Upper Upper layers layers SIP SIP Upper Upper layers layers ensurethatthesdlmodelofthedragonconformstotheoriginalspecication.thiswasdoneby testingwereperformedtoensurethatthedesignfunctionedcorrectly.conformancetestingwasto proprietaryinternationalstandardnotationbasedonextendedfinitestatemachines.there waspresentedinsdl(specicationanddescriptionlanguage)[13,14,1,16].thisisanon- diagramsintothesdt(sdldesigntool)fromtelelogic.finally,conformanceandvalidation cycleconsistsofadualtrackapproach.intherstphase,aformalspecicationofdragon AdiagramdepictingthedevelopmentstepsoftheDRAGONisshowninFig.2.Thedevelopment SIP SSI SSI SIP simulatingthesdlsystemusingaknownsetofinputsandobservingtheoutputs.validationwas performedusingtwowellestablishedalgorithmscalledbit-stateandrandom-walk[17,18].these Upper Upper layers layers SIP SIP methodswereprovidedbythesdlvalidator.thesecondphaseofdevelopmentconsistsofan RTLimplementationmodelofDRAGONinVHDL.Extensivetimingsimulationswereperformed 2 RESERVATION RING RESERVATION RING RESERVATION BUS RESERVATION BUS SONET SONET SONET SONET RESERVATION BUS RESERVATION BUS RESERVATION RING RESERVATION RING

4 completesetofsdlspecicationdiagramsofthedragon.section4providesadescriptionof Section2providesaninformaldescriptionoftheDRAGONarchitecture.Section3presentsa anintegratedmixofvideoanddatatracusingactualtracesprovidedbybellcore.thispaper isconcernedwiththesdlmodelingandvalidationofdragon.thertldevelopmentaspects weretreatedinaseparatepublication[8,19].theremainderofthepaperisorganizedasfollows. usingconcurrentvideoanddatatrac.tracedrivenperformancesimulationwasperformedusing arepresentedinsection.thepaperisconcludedinsection6. thetwovalidationmethodsusedinthiswork.theconformancetestandvalidationcoverageresults CONFORMANCE TESTING PERFORMANCE ANALYSIS Figure2:DevelopmentstepsoftheDRAGONinSDL VHDL MODEL USER SPECIFICATION MODEL understanding.theinterconnectionofthenodeswithinaclusterisshowninfig.3.allaccessesto thenetworkmustbecontrolledsothattherearenocollisions.thisisdoneinpartbytwodierent ThissectionprovidesaninformalpresentationoftheDRAGONarchitecturefortheclarityof 2.1TheClusterOrganization 2TheDRAGONOverview CONFORMANCE VALIDATION TESTING asfollows. (RESVQ).Onlyonenodeatatimecansendonthereservationbus.Thus,topreventmorethan1 nodetransmittingsimultaneously,areservationringisused.thereservationringisahigh-speed, broadcastchannelusedfornotifyingallnodeswhentoreserveoneslotinthereservationqueue single-bittokenringnetworkforcontrollingaccesstothereservationchannel.thechannelsoperate subnetworks:thereservationbusandthereservationring.thereservationbusisasingle-bit afterthetokenisreceived,thenodeisonlyallowedtoreserveaslotintheresvq;itcannot Thereservationringhasbasicallyasingle-bittokenringarchitecture.Thedierenceisthat 3

5 RESERVATION RING RESERVATION BUS passesthetokentoitssuccessornode.ifhowever,amessagehasarrivedatanode,thenode transmitpacketsimmediatelyafterreceivingthetokenasinnormaltokenringnetworks.asignal calledtokencirculatesaroundthereservationring,passingfromonenodetothenext.ifno Figure3:LANconguration NODE NODE NODE / FROM SOFI subnetworksandmaysharethesameber-opticmediumbywdmtechnique. newmessageshavearrivedatanode,thenodedoesn'treserveanyslotsintheresvq.itsimply waitsforthetoken,reservesaslotinitsresvqandnotiesallothernodestoalsoreserve channel,andthusnocollisions.thereservationchannelandthereservationringareindependent aslotbytransmittingaresvsignalonthereservationchannel.thetokenisthenpassed guaranteethattherewillbenomultiplesimultaneoustransmissionsofresvonthereservation toitssuccessor.hence,byrequiringanodetoownthetokenbeforebroadcastingresvwill / FR routesarebidirectional.thesonettransmitandreceivelinkstoandfromtheswitchingnetwork indicatedbythesignalnamesplacedinsidesquaredbrackets.thedirectionofthesignalisindicated 2.2TheDRAGONPrototypeandDatapath eachofthefunctionalunitswithinthedragonprototype.acompletedescriptionofthesignals byarrowheads.someofthesignalrouteshavearrowheadsatbothends,inwhichcasethesesignal thedragontothesofiarelabeledpktxmtandpktrcvrespectively.next,weshalldiscuss WeshallnowprovidethelayoutoftheindividualfunctionalunitswithintheDRAGON.Ablock arecalledsonetxmtandsonetrcvrespectively.thetransmitandreceivelinesconnecting diagramofthedragonprototypeanditsdatapathsignalsareshowninfig.4.signalsare andtransitiontablesforthenitestatemachinesareprovidedin[8]. nodesmustbeupdated.thebasicblocksoftheresvqconsistofthereservationqueue,the alsoanexternalinterfacenamedsofiwhichissharedbyallthenodesinthecluster. arrives,aslotmustbereservedinthereservationqueue.consequently,theresvqsofallthe reservationqueuecontroller,thereservationringcontrollerandthetransmitter/receiver.thereis Everynodeinthenetworkcontainsareservationqueue.Asexplainedpreviously,afteramessage 2.3TheReservationQueue(RESVQ)Operation 4

6 SONETrcv SONETxmt SONET/STS-1 fiber optic line. SOFI PKTxmt Connections to/from other nodes in the cluster. RESV.chl DRAGON Figure4:TheDRAGONprototypeanditsdatapath HEAD_CTR HEADctrl RESV SNTX PKTrcv HEADstat FIFOstat RESERVATION RESV_ FIFOctrl NTX TRANSMITTER QUEUE AND FIFO CONTROLLER RECEIVER TAILstat PKTinp TAILctrl TAIL_CTR PKTout ReservationQueueController:FSMforcontrollingtheoperationoftheRESVQ,includingassigningtransmissionslotsandupdatingthequeueforschedulingthenexttransmission. Containsup/downslotCOUNTER. ReservationQueue:ReservesFCFSslotspertainingtotheorderofmessagetransmissions. Containsanup/downcounternamedTAILCTR,adowncounternamedHEADCTRanda SLOTgnt RING CONTROLLER RESV TOKin TOKout ACKin ACKout VidReq DatReq Transmitter/Receiver:TransmitsandreceivesmessagestoandfromtheSONET/STS-N ReservationRingController:FSMtoperformallfunctionsofthetokenaccesscontrol. FIFOnamedRESVFIFO. RESET START SONETFiber-OpticInterface(SOFI):Externalinterfacesharedbyalltheclusternodes. network.messagesmayconsistofasequenceofcellsorfrframe. provideanoverviewoftheentiresystem. Inthefollowingsections,weshallprovideanoverviewofeachfunctionalunit.Butrst,we toallthenodesattheendofeverymessagetransmission. ItperformsmappinganddemappingofmessagepacketsontoSONETframes[20].Itinsets stu(idle)bytesintothesonetpayloadwhennecessary.italsobroadcastssignalsntx

7 Initially,everynodeintheclusterwaitstoreceiveaTOKen.Afteritisreceived,thenodechecks whetherithasanymessageswaitingtobescheduledfortransmission.ifitdoesn't,thetoken AowdiagramdepictingtheentireoperationoftheslotreservationprocedureisshowninFig. 2.4SystemsOverview issimplypassedontoitssuccessor.if,however,amessageiswaiting,theinterfacebroadcaststhe signalresvtoalltheothernodesintheclusteroverthereservationbus.everynodemonitors forthemessage.thetokenisthensenttothesuccessornode,andtheprocessrepeats. thereservationbus,andwhenitdetectstheresv,theresvqisupdatedandaslotisreserved andtheresvqcontrollerhasbeengroupedtogetherintoasingleowchart,andlikewisethe describeeachofthe4functionalunitsofdragonandthesofiusingow-charts.theresvq Transmitter/ReceiverandSOFIhavealsobeengroupedtogether. Transmitterwillthenbeginsendingcells/framestotheSOFI.Inthefollowingsections,weshall received,thenodesupdatetheresvqtodeterminewhichnodeistotransmitnext.whichever nodeisthenexttotransmit,itsresvqwillsendthesignalntxtoitstransmitter.the SOFI.SNTXisbroadcasttotheclusterattheendofeverymessagetransmission.IfSNTXis IfaTOKenisn'treceived,theinterfacecheckswhetherthesignalSNTXhadbeensentbythe slot.whenanewmessagearrivesatthedragon,thecounterisincrementedby1,and TheCOUNTERregistersthenumberofoutstandingmessageswaitingtobeallocatedaRESVQ toreceiveatokenfromitspredecessor.itthenacknowledgesitspredecessorbysendingthe acknowledgementacksignal.thenodethencheckswhetheritscounterislargerthanzero. 2.TheReservationRingController anytimeitiszeroitmeanstherearenopendingmessagessothetokensimplypassedtothesuccessornode.otherwise,thecontrollersendssignalslotgnttotheresvqandthecounter isdecremented.thereservationbusismonitored,andaftersignalresvhadbeenbroadcastby Theowchartforthereservationring(RESVRING)controllerisshownin6.Eachnodewaits theresvq,tokensignalissenttothesuccessornode. 2.6TheReservationQueue compositevaluesofalltheresvfifoelementsisthenumberofmessageswhichmustbeserviced hadreceivedslotgntfromtheresvringcontroller,andifso,itbroadcastsresvoverthe theresvfifoandclearsthetailctr.thedowncounternamedheadctrvalueplusthe reservationbus.subsequently,itincrementsitstailctr,writesthetailctrcontentsinto TheowchartforreservingaslotisshowninFig.7.Everynodeintheclustercheckswhetherit 2.6.1ReservingaSlot beforethecurrentlyreservedmessagecantransmit. Forexample,supposethatallthemessageshaveequalpriority.Further,supposethatatthis 6

8 Receive TOKen? message waiting? Receive SNTX? Broadcast RESV Update RESVQ Detect Receive Figure:TheDRAGONsystemsoverview RESV NTX? Update transmit RESVQ message Send TOKen 7

9 Receive TOKen? Send ACK to predecessor COUNTER>0 Send SLOTgnt to RESVQ Decrement COUNTER Figure6:Reservationringcontroller Monitor reservation bus Detect RESV? Send TOKen 8 to successor

10 element.thus,thenewlyarrivedmessagewillhavetowaituntil17(3+7+2+)messageswhich instantheadctr=andresvfifo=f3,7,2g,where`2'istheheadelementand`3'isthetail hadarrivedbeforeittobeservicedbeforeitcantransmit.intheexample,thenodehadscheduled prioritymessagewillbetransmittedwhentheheadctrcountsdowntozero,irrespectiveofthe aslotallocatedtoahighprioritymessageandtheremaining3arelowprioritymessages,thehigh HEADCTR>0. vationsarestillmadeintheusualway:butthehigherprioritymessagewillalwaysbetransmitted 4messagesfortransmission.ThisisgivenbythenumberofRESVFIFOelementsplusone,ifthe therebyreservingaslotforsomeothernodewithinthecluster. receiveslotgnt,butdetectsresvonthereservationbus:itwillincrementitstailctr, factthattheslotwasallocatedtoalowprioritymessage.further,supposethatthenodedoesn't aheadofallthelowerprioritymessages.forinstance,ifthetailelement`3'intheresvfifois Now,ifthereweretwodierentprioritiesofmessages,asinthecaseofvideoanddata,slotreser- Receive SLOTgnt? Send RESV Detect RESV? Figure7:Reservingaslot Increment Increment TAIL_CTR TAIL_CTR Write TAIL_CTR to RESV_FIFO andifso,itdecrementstheheadctr.thenewheadctrvalueisnow4anditsignies checkingthevalueoftheheadctr.first,considerthepreviousexamplewhereheadctr= andresvfifo=f3,7,2g.theresvqcheckswhetherithasreceivedsntxfromthesofi, Theowchartforschedulingamessagefortransmissionisshownin8.Theprotocolinitiatesby 2.6.2SchedulingaTransmission Clear TAIL_CTR thenumberofothernodesthatmustbeservicedbeforethisnodecantransmit.thus,afterthe 9

11 nodecantransmit.ifresvfifoisemptyandheadctriszeroandsntxis,the thenumberoftransmissionsthatmustbemadebytheothernodeswithintheclusterbeforethis TAILCTRisdecrementedifitsvalueisnon-zero.WhenHEADCTRandRESVFIFOareboth HEADCTRreacheszero,signalNTXissenttotheTransmitter/Receiverblockinformingitto sinceitsnotempty,thetopelement`2'isloadedintotheheadctr.asbefore,thisvalueis begintransmission. butnotthisnode. empty,anon-zerotailctrsigniesthenumberofmessagesscheduledforotherclusternodes: Next,considerthecasewhereHEADCTRisequaltozero.TheRESVFIFOischecked,and HEAD_CTR >(0) =(0) not_empty Receive RESV_FIFO SNTX? empty Decrement Receive Load HEAD_CTR SNTX? HEAD_CTR 2.7TheTransmitter/Receiver >(0) =(0) TheowchartdeningtheTransmitter/ReceiverandSOFIcombinationisshowninFig.9and10. Figure8:Schedulingatransmission HEAD_CTR TAIL_CTR =(0) >(0) missionofpackets.fig.10describeshowpacketsareextractedfromincomingsonetframesand TheowchartinFig.9showshowtheSOFIinteractswiththenodesforschedulingthetrans- transportedtothedestinationclusternode. Send NTX to Decrement Transmitter TAIL_CTR 2.7.1TransmittingPackets aclusternode,itcheckswhetherthemessageconsistsofcellsorfrframe.ifthemessage Fig.9showstheprocedurefortransmittingpackets.AftertheSOFIreceivesamessagepacketfrom 10

12 network.foreverycell,itstypeasindicatedbythesteldinthepayloadischecked.ifthecell typeisbomorcom,itmeansthatthemessagetransferisnotcomplete.thus,thenextcellis transmitted. is,theneachcellofthemessageistransmittedtothesofi,whereitismappedonto thesynchronouspayloadenvelope(spe)ofasonetframeandtransmittedoverthesonet themessagetypeisfr. thesofibroadcaststhesignalsntxtothenodestonotifythemofthiscondition.eachnode willthenupdateitsresvqbydecrementingtheirrespectiveheadctrsorthetailctrsas Transmitter,andthenextmessagetransferwillbegin.Asimilarsequenceofeventsoccurswhen explainedearlier.thenodewhoseheadctrdecrementsfrom1!0willissueanntxtoits IfthecelltypeisSSMorEOMitmeansthatthemessagetransmissioniscomplete,andso Receive NTX? message type? FR point to next (first) message cell transmit frame to SOFI transmit cell to SOFI map frame onto SONET SPE map cell onto SONET SPE transmit over SONET network Figure9:Transmittingpackets Send SNTX transmit over to all SONET network RESVQs 11 cell type? BOM/COM SSM/EOM Send SNTX to all RESVQs

13 2.7.2ReceivingPackets IDwiththeMultiplexingIdentier(MID)valueofthecells,(b)FR:comparingitsIDwiththe TheowchartdescribingthemethodforreceivingpacketsisshowninFig.10.AfteraSONET frameisreceivedfromtheswitchingnetwork,thesofidemapsthepacketsfromthespeofthe Thenodescandeterminewhetheritistherecepientofthepacketby:(a):comparingits incomingframe.allthestubytesareignoredandvalidpacketsarebroadcasttoallthenodes. DataLinkConnectionIdentier(DLCI)oftheframe.Ifamatchoccursthepacketisaccepted, otherwiseitisrejected.conn monitor SONET network SONET frame? message type? FR Demap cell(s) from SONET SPE Demap frame(s) from SONET SPE Broadcast cells to Broadcast frame cluster nodes to cluster nodes ID=MID? ID=DLCI? AcompletesetofSDLdiagramsoftheDRAGONprototypeisprovidedinFigs.3to16.These diagramsspecifythebehaviorofthesysteminatopdownmanner;startingwiththesystem 3DRAGONPrototypeSDLSpecication Figure10:Receivingpackets Reject cells Accept cells Accept frame Reject frame 12 conn

14 fortransmittingsignalsresvandtokentoalltheblockswithinthedragonsblockset. ThenumberofinstancesofDRAGONisspeciedbytheparametercalledNoOfNodes.The CLUSTERalsocontainsthe/SONETinterface(SSI)andtheBROADCASTblockresponsible CLUSTERconsistsoftheblocksetDRAGONscontaininganumberofblocksoftypeDRAGON. denition,thentotheleveloftheblocks,andnallydowntotheprocessdenitionsusingextended broadcastoverallthes1channels,andlikewisethetokenisbroadcastoverallthes2channels. ThesetofchannelsS1andS2arecalledthereservationbusandthereservationringrespectively. FiniteStateMachine(EFSMs)notation.EachnodehasitsownDRAGONblocktype.Thesystem ThereareNoOfNodesofchannelswithineachchannelset.WheneveraRESVsignalissent,itis DRAGONs.InordertoaddresseachRESVQCTLRprocessindividually,itsPIdmustbeknown.The thiswayinsdl. oneoftheresvqctlrprocessessendssignalslottothebroadcastprocess.afterthat,the ThereservationringismodeledasanIEEE8802-4tokenbus[21],becauseitwaseasiertodoit executedthestartsymbol.thebroadcastprocessstoresthepidvaluesinarrayidarray1. EachRESVQCTLRprocessinstancessendsId1totheBroadcastprocessimmediatelyafterithas PIdswereobtainedafterconsumingtheId1signalsandthenapplyingthePId-expressionsender. BroadcastprocessbroadcaststheRESVsignaltoeachoftheRESVQCTLRprocesseswithinthe TheSDLprotocolforbroadcastingtheRESVsignalconsistsoftwostages.Intherststage, similarwaytoabove.asmentionedearlier,thetokenpassingschemewasimplementedin SDLusingthetokenbusprotocol.ThisworksbybroadcastingtheTOKensignalstoallthe RINGCTLRprocesseswithintheDRAGONsblockset.TheTOKenconveysthePIdofthenext thepidsoftheringctlrprocessesmustalsobeknownbythebroadcastprocess,andlikewise RINGCTLRprocesswhichisdesignatedtheTOKen.AfterconsumingtheTOKensignal,each thenthetokenisaccepted,otherwisethetokenisrejected.aswiththeresvqctlrprocess, oftheringctlrprocessescheckswhetherthispidmatchesitsownpidvalue.ifamatchoccurs TheSDLprocedureforpassingtheTOKensignalaroundthereservationringworksina theyareextractedafterconsumingthesignalid2.theringctlrprocesspisarestoredinarray Theseconsistsofthereservationqueue(RESVQ)andthecelltransmitter/receiver(TXRCV)blocks. cellsenterthetxrcvblockinsequentialorderovertheinpchannel.received IdArray2. cellswhicharedestinedforthenodeareacceptedandsentviaoutchannelforreassembly. blockforthedesiredtransmissionprotocol.theresvqblockremainsunchanged. protocolsalsosuchasatm,x.2andframerelay.thismerelyinvolvesrespecifyingthetxrcv AlthoughtheDRAGONhasbeenmodeledfortheprotocol,itcanbeadaptedforother TheDRAGONblocktypecontainsthemaincomponentsoftheuser-to-networkinterface. namedreservationfifo(resvfifo).whenanewmessagearrivesatthetransmitter,aslotreq thereservationringcontroller(ringctlr). controlledbytwonitestatemachinesnamedthereservationqueuecontroller(resvqctlr)and signalisgeneratedtorequestthereservationofaslotinresvqforthemessage.thisoperationis namedtailcounter(tailctr),adowncounternamedheadcounter(headctr)andafifo ApartoftheslotreservationistheTOKenaccesscontrolandthisisperformedbythe TheRESVQblockisshowninFig.(a).Itcontainsthreebasicelements:anup/downcounter 13

15 totheresvqctlrprocess.thenxttokrnd(nexttokenround)signalisthensenttothe RINGCTLRprocess.AftertheRINGCTLRprocessreceivestheTOKen,itchecksifthePId accessthetokenandsothetokenisaccepted,otherwisethetokenisrejected.afteracceptingthetoken,iftheprocesshasaslotreqsignalpending,theslotgntsignalisissued Broadcastprocesssothatitcanstartthenexttokenbusoperation. itconveysisequaltotheprocessesownpid.ifitis,itimpliesthatthenodeisthenextoneto alsopushesthecontentsofitstailctrintotheresvfifo.thetailctristhencleared. Interface(FIOT)sendsthesignalSTXtoalltheRESVQCTLRprocesses.Followingthis,the ThisisdonebytheBroadcastprocessasdescribedearlier.AfterconsumingtheRESVsignal,the itreceivesaslotgntsignalfromtheringctlr,theresvsignalisbroadcasttoallthenodes. nodesincrementtheirtailctrs.inadditiontothis,thenodethathadissuedtheslotsignal Afterthetransmissionofamessagecellsequenceiscompleted,theFiber-OpticTransmitter TheRESVQCTLRprocesscontrolstheoperationsoftheHEADCTRandtheTAILCTR.After \0"thesignalNTXissenttotheTransmitterprocess,informingittobegintransmission. mentedifitsvalueisgreaterthanzero.ifatthisstage,theheadctrcountsdownfrom\1"to HEADCTRsaredecrementedifitsvalueisgreaterthanzero,otherwisetheTAILCTRisdecre- transitionwherebythestxsignalisbroadcasttoalltheresvqctlrprocesses.subsequently, theresvqctlrprocessesinarrayidarray1.asbefore,thepidsareextractedafterconsuming theid1signals.afterthis,theprocessentersthexmitcellstate.then,oneoftwoeventsmay timerexpiresduetoinactivityinthexmtchanneloveratimedurationd.thisresultsina occur.firstly,thetimeoutsignalmaybereceivedfromthetimerprocess.thiswilloccurifthe considertheactionsofthefiotprocesses.thisprocessstartsobyrecordingthepidvaluesofall FIOTandFIORprocessesrespectively.BoththeseprocessesresidewithintheSSIblock.Werst ThetransmissionandreceptionofcellstoandfromtheSONETchannelsisperformedbythe andretransmittedoverthesonetxmtchannel:thesonettransmitchannel.thetimeristhen otherpossibleeventisthatacellmaybereceivedviathexmtchannel.thiscellisconsumed \freezed"untilthenalcellofthemessagehasbeentransmitted,afterwhichitisagainrestarted. Finally,theSchedulerbroadcastsSTXtoallthenodestoschedulethenexttransmission. thereservationqueueisupdatedandthenextmessage(ifany)isscheduledfortransmission.the set.todetermineifaparticularreceiverprocessisthedestinationofthecell,eachoneofthemis callingprocesswillreturnedadierentinteger.themideldextractedfromeachincomingcell goestothercvcellstateandwaitsforcellstoarriveviathesonetreceivechannelsonetrcv. assignedanidenticationnumbercalledmyid.theassignmentisdonebytheremoteprocedure Afterreceivingeachcell,itisbroadcasttoalltheReceiverprocesseswithintheDRAGONsblock namedserverwhichreturnsadistinctintegervaluetoeachcallingprocess.theintegersaredistinct becausethecallstotheremoteprocedureareserializedinsdl,andthusitisimpliedthateach TheFIORprocessstartsobystoringthePIdsoftheReceiverprocessinarrayIdArray3.Itthen andcheckedwhetheritmatchesthenode'smyidvalue.ifitdoes,thecellisacceptedandsent outviatheoutchannelforreassembly.incaseofamismatch,thecellisrejected. 14

16 CLUSTER DRAGON RESVQ HEAD_CTR RESV_FIFO RESVQ_CTLR RING_CTLR TAIL_CTR TX_RCV Receiver Transmitter Broadcast Broadcast NodeIdServer NodeIdServer Server SSI FIOR FIOT Scheduler thetimer x:y DRAGONs (...) : DRAGON (a)systemtreeorganization System CLUSTER 1(2) NodeIdServer DRAGON Broadcast SLOT, Id1 s2 NxtTokRnd, Id2 /*System CLUSTER consists of "NooNodes" node elements, each with its own DRAGON interface block connected to a SONET network via the /SONET Interface (SSI).*/ signal SLOT,RESV, /*slot reservation signals*/ STX, /*schedule transmission*/ Id1,Id2,Id3, /*PId notification signals*/ NxtTokRnd, /*next token passing round*/ TOKen(PId), /*token signal*/ SONETxmt(Celltype),SONETrcv(Celltype), /*SONET transmit & receive*/ xmt(celltype),rcv(celltype), /* transmit & receive*/ inp(celltype),out(celltype); /* input & output*/ (b)clustersystem remote procedure Server; returns Natural; /*remote procedure definition*/ synonym NoOfNodes Natural=10; /*Total node elements*/ synonym D Duration=6; /*Timer cycle duration*/ SSI SONETxmt SONETrcv s6 Id1 s7 Id3 s8 xmt s9 rcv STX RESV i h g f inp a DRAGONs e s1 (NoOfNodes): TOKen out b DRAGON d s11 s10 s s4 System CLUSTER 2(2) i h g f Block Type DRAGON 1(1) Id1 xmt syntype TwoBits =Natural constants 0:3 endsyntype TwoBits; syntype FourBits =Natural constants 0:1 endsyntype FourBits; Id3 syntype SixBits syntype EightBits =Natural constants 0:63 =Natural constants 0:2 endsyntype SixBits; endsyntype EightBits; s11 s14 s8 s9 rcv syntype TenBits =Natural constants 0:1023 endsyntype TenBits; STX synonym PayloadSize Natural=44; syntype idx=natural constants 0:PayloadSize endsyntype idx; s1 SLOT,Id1 newtype PayloadType array(idx,eightbits) endnewtype PayloadType; SLOT,Id1 NTX inp Figure11:SDLspecicationdiagrams RESV s2 RESV s12 synonym COM TwoBits=0; /*Continuation of Message*/ a s7 RESVQ TX_RCV synonym EOM TwoBits=1; /*End of Message*/ a s3 NxtTokRnd,Id2 s6 d synonym BOM TwoBits=2; /*Beginning of Message*/ s13 TOKen synonym SSM TwoBits=3; /*Single Segment Message*/ b out 1 (d)dragonblock SLOTreq b s4 TOKen newtype Celltype /* cell definition*/ NxtTokRnd,Id2 struct ST TwoBits; /*segment type*/ SN FourBits; /*sequence number*/ MID TenBits; /*multiplexing identifier*/ signal SLOTreq, /*slot request*/ PAYLOAD PayloadType; /*SAR-PDU payload*/ NTX; /*Next-To-Transmit*/ LI SixBits; /*length indicator*/ CRC TenBits; /*cyclic redundancy checksum*/ endnewtype Celltype;(c)Clustersystem i Id1 STX Id3 h xmt g f rcv inp e e d out

17 Block RESVQ 1(1) FIFOin FIFOout TAIL_CTR RESV_FIFO HEAD_CTR s12 s6 s11 read s9 NTX s14 s9 Block TX_RCV rcv s8 1(1) Id3 s14 s9 xmt s8 s11 s1 s2 Id1 SLOT, Id1 RESV s2 s3 s4 (Action) (a)reservationqueueblock dec s7 s SLOTreq STX NxtTokRnd, Id2 SLOTgnt RESVQ_CTLR RING_CTLR s8 s13 TOKen s14 signal FIFOin(Natural),FIFOout(Natural), /*FIFO input & output*/ inc,dec,incout, /*TAIL_CTR control*/ read, /*FIFO read*/ SLOTgnt; /*reservation slot grant*/ remote DCNTR Integer; /*exported HEAD_CTR value*/ signallist Action=inc,dec,incout; /*HEAD & TAIL counter control signals*/ s12 s13 s3 s4 (b)transmitter/receiverblock s7 out inp s6 s6 s7 NTX s12 SLOTreq s13 s12 s13 Process HEAD_CTR 1(1) Process TAIL_CTR 1(1) /*When HEAD_CTR is zero, the RESV_FIFO is popped and the value is loaded into HEAD_CTR. When HEAD_CTR counts from "1" to "0", signal NTX is issued, indicating the node is next to transmit.*/ dcl CTR Integer:=0; dcl exported CNTR as DCNTR Integer; /*counter valuue*/ /*TAIL_CTR is an up/down counter. It performs selected counting operations based on the value of the signallist "Action". inc: Increment counter. dec: Decrement counter. incout: Increment counter, push its contents to FIFO, and clear counter.*/ dcl CNT Integer:=0; /*counter value*/ idle ready (c)headcounter LDC FIFOout dec load_ctr Figure12:SDLspecicationdiagrams(cont.'d) CNTR:= FIFOout CNTR-1 (CTR) * export (CNTR) CNTR:=CTR 16 (d)tailcounter FIFOin(CNT) idle via s6 >(0) export CNTR (CNTR) <=(0) CNT:=0 NTX ready via s11 ready read via s9 idle LDC inc incout dec CNT:=CNT+1 CNT:=CNT+1 CNT else CNT:=CNT-1 idle (0)

18 Process RESV_FIFO 1(1) /*The FIFO queue is implemented as an array, indexed by HEAD and TAIL pointers. HEAD points to the front of the queue, TAIL points to the end of the queue. Operations on HEAD and TAIL pointers are modulo MAX, where MAX is the maximum size of the queue. SIZE is the current queue size*/ syntype idx=integer constants 0:1000 endsyntype idx; newtype FIFOMEM /*FIFO memory type*/ array(idx,integer) endnewtype FIFOMEM; Process RESVQ_CTLR 1(1) Id1 via s2 /*Finite state machine to control the HEAD_CTR and TAIL_CTR operations.*/ dcl MyRESV Boolean:=; /*set to 1 after process outputs RESV signal*/ imported DCNTR Integer; dcl FIFO FIFOMEM, /*reservation FIFO*/ SIZE Integer:=0, /*current FIFO depth*/ Integer, /*FIFO input & output*/ DINP,DOUT HEAD,TAIL idx:=0; /*element head & tail pointers*/ Enables "Broadcast" block to determine sender process PId by consuming Id1 and then accessing "sender" PId-expression. Id1 via s3 WaitEvent (a)reservationfifo idleing FIFOin (DINP) read SIZE <1000 SIZE>0 FIFO(TAIL) DOUT:= :=DINP FIFO(HEAD) SIZE:= FIFOout SIZE+1 (DOUT) TAIL:= SIZE:= (TAIL+1) SIZE-1 mod 1000 HEAD:= idleing (HEAD+1) mod 1000 idleing SLOTgnt SLOT incout MyRESV:= WaitEvent Reservation queue slot granted. Send RESV to "Broadcast" block which broadcasts it to all the nodes. RESVQ counters already updated. Thus, no action. (b)reservationqueuecontroller Sent by the RESV "Broadcast" STX block. >(0) import MyRESV (DCNTR) <=(0) MyRESV:= inc dec via s7 dec via s WaitEvent WaitEvent WaitEvent WaitEvent TX_RCV sends signal STX to schedule next transmission. If HEAD_CTR>0, decrement HEAD- _CTR, else decrement TAIL_CTR. Process RING_CTLR 1(1) /*Implementation is similar to the IEEE Token Bus Access protocol.*/ dcl count Integer:=0; dcl ID PId; /*TOKen PId value*/ Process Receiver 1(1) dcl cell Celltype, /* cell*/ MyId Natural; /*PId of this process*/ imported procedure Server; /*NodeId Server*/ returns Natural; Enables "Broadcast" block to determine sender process PId by consuming Id2 and then accessing "sender" PId-expression. TOKen PId matches node s PId. Thus, TOKen is accepted. AcceptTOK Enables "thessi" block to determine sender process PId by consuming Id3 via s14 Id3 and then acessing "sender" (c)reservationringcontroller Id2 via s13 SLOTreq PId-Expression. MyId:= call Server SLOTgnt WaitTOK Figure13:SDLspecicationdiagrams(cont.'d) via s8 monitor TOKen NxtTokRnd rcv (ID) SLOTreq via s13 17 (d)receiverprocess (cell) () cell!mid () =MyId ID=self WaitTOK () If cell MID value matches the () out node s ID, then cell is accepted. Otherwise cell is rejected. (cell) TOKen PId does not AcceptTOK WaitTOK match node s PId. Thus, TOKen is rejected. monitor TOKen received with PId of next node to access the TOKen. Assign an unique ID to the node. cell received via SONET network.

19 Process Transmitter 1(1) WaitForCell dcl cell Celltype; Block Broadcast 1(1) /*Receives RESV and TOKen signals from a specific node and broadcasts it to every node in the cluster.*/ inp (cell) NTX (a)transmitterprocess (COM,EOM) cell!st (BOM,SSM) SLOTreq via s13 transmit NTX inp xmt (cell) WaitForCell Broadcast r1 SLOT,Id1 r2 (b)broadcastblocknxttokrnd,id2 RESV TOKen s1 s2 Process Broadcast 1(2) syntype Index=Natural constants 1:NoOfNodes endsyntype Index; newtype IdArrayType /*process PId array*/ Array(Index,PId) endnewtype IdArrayType; dcl IdArray1 IdArrayType, /*RESVQ_CTLR process PIds*/ IdArray2 IdArrayType, /*RING_CTLR process PIds*/ idx Natural:=1; /*PId array index*/ Process Broadcast 2(2) RESV signal received from the "Broadcast" process. wait SLOT dcl K,L Natural:=1, /*PId array index of the next node designated the TOKen*/ ID PId; /*PId of the next node designated the TOKen*/ NxtTokRnd TOKen signal received from the "Broadcast" process. SndRESV SndTOKen PId of each RESVQ_CTLR process is extracted and stored in array IdArray1. RcvId2s SLOT, SLOT, (c)broadcastprocess(1) NxtTokRnd NxtTokRnd RcvId1s RESV is sent to the RESVQ- RESV to TOKen Id2 _CTLR processes within every IdArray1(K) (IdArray2(L)) to node using the PId values IdArray2(K) Id1 Id2 stored in IdArray1. Figure14:SDLspecicationdiagrams(cont.'d) K:=K+1 K:=K+1 IId of each RING_CTLR IdArray2(idx) is extracted and :=sender IdArray1(idx) stored in array IdArray2. :=sender <(NoOfNodes+1) <(NoOfNodes+1) K K idx:=idx+1 =(NoOfNodes+1) =(NoOfNodes+1) 18 (d)broadcastprocess(2) idx:=idx+1 SndRESV K:=1 K:=1 SndTOKen =(NoOfNodes+1) idx =(NoOfNodes+1) wait L:=L+1 idx <(NoOfNodes+1) <(NoOfNodes+1) <(NoOfNodes+1) RcvId2s idx:=1 L RcvId1s idx:=1 =(NoOfNodes+1) SndTOKen wait L:=1 RcvId2s wait

20 Block NodeIdServer 1(1) Process NodeIdServer 1(1) ;signalset dummy; signal dummy; /*never used*/ dcl ID Natural:=0; (a)nodeidserverblock NodeIdServer Exported Server (b)nodeidserverprocess wait dummy dummy wait Exported Procedure Server; returns Natural 1(1) Block SSI 1(1) /*The /SONET Interface accepts cells sent by a cluster node and transmits them over the SONET network. It also receives cells sent over the SONET network and broadcasts them to all the nodes. The SSI also monitors the Timer and whenever it expires, broadcasts STX to the nodes to update the reservation queue and determine the next node for transmission.*/ signal hold, /*Timer is frozen and held*/ (c)nodeidserverprocedure restart, /*Timer is restarted*/ timeout; /*Timeout after Timer expires*/ Id1 Figure1:SDLspecicationdiagrams(cont.`d) ID:=ID+1 hold, restart timeout FIOT s2 19 (d)/sonetinterface(ssi)block thetimer FIOR s6 STX xmt s8 SONETxmt s11 rcv s9 SONETrcv s10 id3 s7 s6 s8 s11 s9 s10 s7

ICOM 5026-090: Computer Networks Chapter 6: The Transport Layer. By Dr Yi Qian Department of Electronic and Computer Engineering Fall 2006 UPRM

ICOM 5026-090: Computer Networks Chapter 6: The Transport Layer. By Dr Yi Qian Department of Electronic and Computer Engineering Fall 2006 UPRM ICOM 5026-090: Computer Networks Chapter 6: The Transport Layer By Dr Yi Qian Department of Electronic and Computer Engineering Fall 2006 Outline The transport service Elements of transport protocols A

More information

Transport Layer Protocols

Transport Layer Protocols Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements

More information

Ring Local Area Network. Ring LANs

Ring Local Area Network. Ring LANs Ring Local Area Network Ring interface (1-bit buffer) Ring interface To station From station Ring LANs The ring is a series of bit repeaters, each connected by a unidirectional transmission link All arriving

More information

CSE331: Introduction to Networks and Security. Lecture 6 Fall 2006

CSE331: Introduction to Networks and Security. Lecture 6 Fall 2006 CSE331: Introduction to Networks and Security Lecture 6 Fall 2006 Open Systems Interconnection (OSI) End Host Application Reference model not actual implementation. Transmits messages (e.g. FTP or HTTP)

More information

Ethernet. Ethernet. Network Devices

Ethernet. Ethernet. Network Devices Ethernet Babak Kia Adjunct Professor Boston University College of Engineering ENG SC757 - Advanced Microprocessor Design Ethernet Ethernet is a term used to refer to a diverse set of frame based networking

More information

Computer Networks. Chapter 5 Transport Protocols

Computer Networks. Chapter 5 Transport Protocols Computer Networks Chapter 5 Transport Protocols Transport Protocol Provides end-to-end transport Hides the network details Transport protocol or service (TS) offers: Different types of services QoS Data

More information

Local Area Networks transmission system private speedy and secure kilometres shared transmission medium hardware & software

Local Area Networks transmission system private speedy and secure kilometres shared transmission medium hardware & software Local Area What s a LAN? A transmission system, usually private owned, very speedy and secure, covering a geographical area in the range of kilometres, comprising a shared transmission medium and a set

More information

CPS 422 Computer Networks IEEE 802.5 (TOKEN RING) STANDARD IEEE 802.4 (TOKEN BUS) AND IEEE 802.5 (TOKEN RING) STANDARDS. A Token Ring Layout

CPS 422 Computer Networks IEEE 802.5 (TOKEN RING) STANDARD IEEE 802.4 (TOKEN BUS) AND IEEE 802.5 (TOKEN RING) STANDARDS. A Token Ring Layout CPS 422 Computer Networks DATA LINK LAYER IEEE 802.4 (TOKEN BUS) AND IEEE 802.5 (TOKEN RING) STANDARDS IEEE 802.5 (TOKEN RING) STANDARD TEXT BOOK:- Andrew S. Tenenbaum 3 rd Edition A Token Ring Layout

More information

4. MAC protocols and LANs

4. MAC protocols and LANs 4. MAC protocols and LANs 1 Outline MAC protocols and sublayers, LANs: Ethernet, Token ring and Token bus Logic Link Control (LLC) sublayer protocol Bridges: transparent (spanning tree), source routing

More information

Comparison of FlexRay and CAN-bus for Real-Time Communication

Comparison of FlexRay and CAN-bus for Real-Time Communication Comparison of FlexRay and CAN-bus for Real-Time Communication Andreas Forsberg Mälardalen University Högskoleplan 1 721 23 Västerås +46 768011236 afg05001@student.mdh.se Johan Hedberg Mälardalen University

More information

Note! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages

Note! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages Part I: The problem specifications NTNU The Norwegian University of Science and Technology Department of Telematics Note! The problem set consists of two parts: Part I: The problem specifications pages

More information

Introduction to Basics of Communication Protocol

Introduction to Basics of Communication Protocol Network Model Introduction to Basics of Communication Protocol Prof Pallapa. Venkataram Department of Electrical Communication Engineering Indian Institute of Science Bangalore 560012, India Physical Communication

More information

Modbus Protocol. PDF format version of the MODBUS Protocol. http://www.http://www.modicon.com/techpubs/toc7.html. The original was found at:

Modbus Protocol. PDF format version of the MODBUS Protocol. http://www.http://www.modicon.com/techpubs/toc7.html. The original was found at: Modbus Protocol PDF format version of the MODBUS Protocol The original was found at: http://www.http://www.modicon.com/techpubs/toc7.html (In case of any discrepancies, that version should be considered

More information

Unit of Learning # 2 The Physical Layer. Sergio Guíñez Molinos sguinez@utalca.cl 2-2009

Unit of Learning # 2 The Physical Layer. Sergio Guíñez Molinos sguinez@utalca.cl 2-2009 Unit of Learning # 2 The Physical Layer Sergio Guíñez Molinos sguinez@utalca.cl 2-2009 Local Area Network (LAN) Redes de Computadores 2 Historic topologies more used in LAN Ethernet Logical Bus and Physical

More information

Based on Computer Networking, 4 th Edition by Kurose and Ross

Based on Computer Networking, 4 th Edition by Kurose and Ross Computer Networks Ethernet Hubs and Switches Based on Computer Networking, 4 th Edition by Kurose and Ross Ethernet dominant wired LAN technology: cheap $20 for NIC first widely used LAN technology Simpler,

More information

ARM Thumb Microcontrollers. Application Note. Software ISO 7816 I/O Line Implementation. Features. Introduction

ARM Thumb Microcontrollers. Application Note. Software ISO 7816 I/O Line Implementation. Features. Introduction Software ISO 7816 I/O Line Implementation Features ISO 7816-3 compliant (direct convention) Byte reception and transmission with parity check Retransmission on error detection Automatic reception at the

More information

Token-ring local area network management

Token-ring local area network management Token-ring local area network management by BARBARA J. DON CARLOS IBM Corporation Research Triangle Park, North Carolina ABSTRACT This paper describes an architecture for managing a token-ring local area

More information

COMP 361 Computer Communications Networks. Fall Semester 2003. Midterm Examination

COMP 361 Computer Communications Networks. Fall Semester 2003. Midterm Examination COMP 361 Computer Communications Networks Fall Semester 2003 Midterm Examination Date: October 23, 2003, Time 18:30pm --19:50pm Name: Student ID: Email: Instructions: 1. This is a closed book exam 2. This

More information

CSMA/CA. Information Networks p. 1

CSMA/CA. Information Networks p. 1 Information Networks p. 1 CSMA/CA IEEE 802.11 standard for WLAN defines a distributed coordination function (DCF) for sharing access to the medium based on the CSMA/CA protocol Collision detection is not

More information

ECE 333: Introduction to Communication Networks Fall 2001

ECE 333: Introduction to Communication Networks Fall 2001 ECE 333: Introduction to Communication Networks Fall 2001 Lecture 17: Medium Access Control V Perfectly scheduled approaches Token ring networks 1 We have categorized channel allocation techniques as either

More information

Ethernet. Ethernet Frame Structure. Ethernet Frame Structure (more) Ethernet: uses CSMA/CD

Ethernet. Ethernet Frame Structure. Ethernet Frame Structure (more) Ethernet: uses CSMA/CD Ethernet dominant LAN technology: cheap -- $20 for 100Mbs! first widely used LAN technology Simpler, cheaper than token rings and ATM Kept up with speed race: 10, 100, 1000 Mbps Metcalfe s Etheret sketch

More information

LIN (Local Interconnected Network)

LIN (Local Interconnected Network) Slide 1 LIN (Local Interconnected Network) Fundamentals of the LIN Protocol Ralf Schwering,, Software Development Engineer Vector Informatik GmbH www.lin-subbus.org -1- Slide 2 Agenda Communication Principle

More information

Local & Metropolitan Area Networks

Local & Metropolitan Area Networks Local & Metropolitan Area Networks CS455 Yonshik Choi, Ph.D. Department of Computer Science Illinois Institute of Technology Rice Campus Local Area Networks Characteristic Smaller geographical area a

More information

10/100 Mbps Ethernet MAC

10/100 Mbps Ethernet MAC XSV Board 1.0 HDL Interfaces and Example Designs 10/100 Mbps Ethernet MAC VLSI Research Group Electrical Engineering Bandung Institute of Technology, Bandung, Indonesia Last Modified: 20 September 2001

More information

Token Passing: IEEE802.5 standard. IEEE802.5 standard

Token Passing: IEEE802.5 standard. IEEE802.5 standard Token Passing: IEEE802.5 standard. 4 Mbps. maximum token holding time: 10 ms, limiting packet length. packet (token, data) format:. SD, ED mark start, end of packet 1 IEEE802.5 standard. AC access control

More information

IEEE 802 LANs. LAN: Local Area Network What is a local area network?

IEEE 802 LANs. LAN: Local Area Network What is a local area network? IEEE 802 LANs LAN: Local Area Network What is a local area network? A LAN is a network that resides in a geographically restricted area LANs usually span a building or a campus 1 Characteristics of LANs

More information

Data Link Layer. Flow Control. Flow Control

Data Link Layer. Flow Control. Flow Control Data Link Layer Flow Control 1 Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a transmitting station does not overflow a receiving station

More information

Computer Network. Interconnected collection of autonomous computers that are able to exchange information

Computer Network. Interconnected collection of autonomous computers that are able to exchange information Introduction Computer Network. Interconnected collection of autonomous computers that are able to exchange information No master/slave relationship between the computers in the network Data Communications.

More information

Computer Networks UDP and TCP

Computer Networks UDP and TCP Computer Networks UDP and TCP Saad Mneimneh Computer Science Hunter College of CUNY New York I m a system programmer specializing in TCP/IP communication protocol on UNIX systems. How can I explain a thing

More information

Module 11: TCP/IP Transport and Application Layers

Module 11: TCP/IP Transport and Application Layers Module 11: TCP/IP Transport and Application Layers 11.1 TCP/IP Transport Layer 11.1.1 Introduction to the TCP/IP transport layer The primary duties of the transport layer are to transport and regulate

More information

BROADBAND AND HIGH SPEED NETWORKS

BROADBAND AND HIGH SPEED NETWORKS BROADBAND AND HIGH SPEED NETWORKS INTRODUCTION TO MUTIPLEXING Multiplexing is the set of techniques that allows the simultaneous transmission of multiple signals across a single data link INTRODUCTION

More information

TCP - Introduction. Features of TCP

TCP - Introduction. Features of TCP TCP - Introduction The Internet Protocol (IP) provides unreliable datagram service between hosts The Transmission Control Protocol (TCP) provides reliable data delivery It uses IP for datagram delivery

More information

TCOM 370 NOTES 99-12 LOCAL AREA NETWORKS AND THE ALOHA PROTOCOL

TCOM 370 NOTES 99-12 LOCAL AREA NETWORKS AND THE ALOHA PROTOCOL 1. Local Area Networks TCOM 370 NOTES 99-12 LOCAL AREA NETWORKS AND THE ALOHA PROTOCOL These are networks spanning relatively short distances (e.g. within one building) for local point-to-point and point-to-multipoint

More information

1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.

1. The subnet must prevent additional packets from entering the congested region until those already present can be processed. Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one

More information

Industrial Networks & Databases

Industrial Networks & Databases Industrial Networks & Databases - Device Bus - - Field Bus - - Data Bus - Recall An Industrial Communication Network (control network) - any group of devices (computers, controllers, meters etc.) working

More information

Network Categories. Network Types for the Local Range. Ethernet. Carrier Sense Multiple Access

Network Categories. Network Types for the Local Range. Ethernet. Carrier Sense Multiple Access Sicherungsebene Network Categories Local Area Networks (LAN): 0m - few km, simple connection structure Ethernet/Fast Ethernet/Gigabit Ethernet Token Bus, Token Ring LAN Wireless LAN (WLAN, up to a few

More information

Overview of Asynchronous Transfer Mode (ATM) and MPC860SAR. For More Information On This Product, Go to: www.freescale.com

Overview of Asynchronous Transfer Mode (ATM) and MPC860SAR. For More Information On This Product, Go to: www.freescale.com Overview of Asynchronous Transfer Mode (ATM) and MPC860SAR nc. 2 What is ATM? o Protocol that applies primarily to layer 2 of the OSI protocol stack: Application Presentation Session Transport Network

More information

Local Interconnect Network Training. Local Interconnect Network Training. Overview

Local Interconnect Network Training. Local Interconnect Network Training. Overview Overview Local Interconnect Network Training History and introduction Technical features The ISO/OSI reference model and LIN Frames Message Frames Communication concept of LIN Command Frames and Extended

More information

Token Bus. Message Exchange in Token Bus. Example. Problems with Token Bus. Two types of messages are used: Token messages T ID, nextid ID

Token Bus. Message Exchange in Token Bus. Example. Problems with Token Bus. Two types of messages are used: Token messages T ID, nextid ID Token us Token -procedure: Only someone who possesses a certain ken (= bit sequence), may send. One example for a ken network: IEEE 80. Token us All stations should be treated equally, i.e. they have pass

More information

82557 10 100 Mbps PCI LAN Controller A Guide to 82596 Compatibility

82557 10 100 Mbps PCI LAN Controller A Guide to 82596 Compatibility APPLICATION NOTE 82557 10 100 Mbps PCI LAN Controller A Guide to 82596 Compatibility Technical Marketing Network Products Division November 1995 Order Number 644126-001 Information in this document is

More information

IP Marking, Metering, and Management

IP Marking, Metering, and Management ENSC 833 High Performance Networks IP Marking, Metering, and Management Jason Uy 953011932 Alison Xu - 200113578 April 14, 2003 Dr. Ljiljana Trajkovic Table of Contents TABLE OF CONTENTS... 2 LIST OF FIGURES...

More information

Local Area Networks. Ethernet 802.3 LAN - 7-1.

Local Area Networks. Ethernet 802.3 LAN - 7-1. Local Area Networks Ethernet 802.3 LAN - 7-1 Local Area Networks (Lokale Netze) Wide Area Network LAN - 7-2 Local Area Networks What is a LAN? Multiple systems attached to an often shared medium high total

More information

A DNP3 Protocol Primer

A DNP3 Protocol Primer A Protocol Primer Introduction This is a primer for people who want a quick understanding of without having to comb through the tedious details of a complex specification. The writing style is meant to

More information

EE4367 Telecom. Switching & Transmission. Prof. Murat Torlak

EE4367 Telecom. Switching & Transmission. Prof. Murat Torlak Packet Switching and Computer Networks Switching As computer networks became more pervasive, more and more data and also less voice was transmitted over telephone lines. Circuit Switching The telephone

More information

Inst: Chris Davison

Inst: Chris Davison ICS 153 Introduction to Computer Networks Inst: Chris Davison cbdaviso@uci.edu ICS 153 Introduction to Computer Networks MAC Sublayer Contents Fixed Assignment Protocols Demand Assignment Protocols Contention

More information

AN1066. MiWi Wireless Networking Protocol Stack CONSIDERATIONS INTRODUCTION TERMINOLOGY FEATURES

AN1066. MiWi Wireless Networking Protocol Stack CONSIDERATIONS INTRODUCTION TERMINOLOGY FEATURES MiWi Wireless Networking Protocol Stack Author: INTRODUCTION Implementing applications with wireless networking is becoming commonplace. From consumer devices to industrial applications, there is a growing

More information

CSE331: Introduction to Networks and Security. Lecture 9 Fall 2006

CSE331: Introduction to Networks and Security. Lecture 9 Fall 2006 CSE33: Introduction to Networks and Security Lecture 9 Fall 2006 Announcements Project Due TODAY HW Due on Friday Midterm I will be held next Friday, Oct. 6th. Will cover all course material up to next

More information

Point-to-Point Vs. Shared Channel Communication In LANs Point-to-point:

Point-to-Point Vs. Shared Channel Communication In LANs Point-to-point: Point-to-Point Vs. Shared Channel Communication In LANs Point-to-point: Computers connected by communication channels that each connect exactly two computers with access to full channel bandwidth. Forms

More information

What is ARCNET? One to one or one to all

What is ARCNET? One to one or one to all ARCNET Tutorial What is ARCNET? Attached Resource Computer NETwork Token-Passing Local Area Network (LAN) Originally 2.5 Mbps data rate 255 Nodes or Stations Variable Packet Length Bus or Distributed Star

More information

Smart Queue Scheduling for QoS Spring 2001 Final Report

Smart Queue Scheduling for QoS Spring 2001 Final Report ENSC 833-3: NETWORK PROTOCOLS AND PERFORMANCE CMPT 885-3: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS Smart Queue Scheduling for QoS Spring 2001 Final Report By Haijing Fang(hfanga@sfu.ca) & Liu Tang(llt@sfu.ca)

More information

Design and Implementation of Distributed Process Execution Environment

Design and Implementation of Distributed Process Execution Environment Design and Implementation of Distributed Process Execution Environment Project Report Phase 3 By Bhagyalaxmi Bethala Hemali Majithia Shamit Patel Problem Definition: In this project, we will design and

More information

Data Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine

Data Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine Data Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine Virtual communication versus actual communication: Specific functions

More information

Level 2 Routing: LAN Bridges and Switches

Level 2 Routing: LAN Bridges and Switches Level 2 Routing: LAN Bridges and Switches Norman Matloff University of California at Davis c 2001, N. Matloff September 6, 2001 1 Overview In a large LAN with consistently heavy traffic, it may make sense

More information

52-20-15 RMON, the New SNMP Remote Monitoring Standard Nathan J. Muller

52-20-15 RMON, the New SNMP Remote Monitoring Standard Nathan J. Muller 52-20-15 RMON, the New SNMP Remote Monitoring Standard Nathan J. Muller Payoff The Remote Monitoring (RMON) Management Information Base (MIB) is a set of object definitions that extend the capabilities

More information

TCP. Raj Jain. Professor of CIS The Ohio State University Columbus, OH 43210 Raj Jain 20-1

TCP. Raj Jain. Professor of CIS The Ohio State University Columbus, OH 43210  Raj Jain 20-1 TCP Professor of CIS Columbus, OH 43210 Jain@ACM.Org http://www.cis.ohio-state.edu/~jain/ 20-1 Overview Key features, Header format Mechanisms, Implementation choices Slow start congestion avoidance, Fast

More information

In-Vehicular Communication Networking Protocol

In-Vehicular Communication Networking Protocol In-Vehicular Communication Networking Protocol ABSTRACT Renu Sharma Indiana University, Purdue University Indianapolis, IN rensharm@iupui.edu Today s modern vehicles contain a complex symbiosis of intelligent

More information

AN141 SMBUS COMMUNICATION FOR SMALL FORM FACTOR DEVICE FAMILIES. 1. Introduction. 2. Overview of the SMBus Specification. 2.1.

AN141 SMBUS COMMUNICATION FOR SMALL FORM FACTOR DEVICE FAMILIES. 1. Introduction. 2. Overview of the SMBus Specification. 2.1. SMBUS COMMUNICATION FOR SMALL FORM FACTOR DEVICE FAMILIES 1. Introduction C8051F3xx and C8051F41x devices are equipped with an SMBus serial I/O peripheral that is compliant with both the System Management

More information

Medium Access Sublayer

Medium Access Sublayer Medium Access Sublayer Topology of the Network Bus, Ring, Tree Protocols IEEE 802.3 for bus topology IEEE 802.4 for token bus IEEE 802.5 for token ring FDDI for fibre ring IEEE 802.11 for wireless networks

More information

Supporting ZDOs with the XBee API

Supporting ZDOs with the XBee API Supporting ZDOs with the XBee API The ZigBee Device Profile is a management and discovery service layer supported on all ZigBee devices. Like all other profiles, the ZigBee Device Profile defines a set

More information

Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks - III

Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks - III Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks - III CS: 647 Advanced Topics in Wireless Networks Drs. Baruch Awerbuch & Amitabh Mishra Department of Computer Science Johns Hopkins

More information

DigiPoints Volume 1. Student Workbook. Module 4 Bandwidth Management

DigiPoints Volume 1. Student Workbook. Module 4 Bandwidth Management Bandwidth Management Page 4.1 DigiPoints Volume 1 Module 4 Bandwidth Management Summary This module will cover Time Division Multiplexing (TDM). TDM technology allows many users to access a particular

More information

Voice over IP. Demonstration 1: VoIP Protocols. Network Environment

Voice over IP. Demonstration 1: VoIP Protocols. Network Environment Voice over IP Demonstration 1: VoIP Protocols Network Environment We use two Windows workstations from the production network, both with OpenPhone application (figure 1). The OpenH.323 project has developed

More information

CHAPTER 3 LOAD BALANCING MECHANISM USING MOBILE AGENTS

CHAPTER 3 LOAD BALANCING MECHANISM USING MOBILE AGENTS 48 CHAPTER 3 LOAD BALANCING MECHANISM USING MOBILE AGENTS 3.1 INTRODUCTION Load balancing is a mechanism used to assign the load effectively among the servers in a distributed environment. These computers

More information

Hello, and welcome to this presentation of the STM32 SDMMC controller module. It covers the main features of the controller which is used to connect

Hello, and welcome to this presentation of the STM32 SDMMC controller module. It covers the main features of the controller which is used to connect Hello, and welcome to this presentation of the STM32 SDMMC controller module. It covers the main features of the controller which is used to connect the CPU to an SD card, MMC card, or an SDIO device.

More information

Using XGATE to Implement LIN Communication on HCS12X Daniel Malik 8/16-Bit Products Division East Kilbride, Scotland

Using XGATE to Implement LIN Communication on HCS12X Daniel Malik 8/16-Bit Products Division East Kilbride, Scotland Freescale Semiconductor Application Note Document Number: AN2732 Rev. 0, 05/2004 Using XGATE to Implement LIN Communication on HCS12X By Daniel Malik 8/16-Bit Products Division East Kilbride, Scotland

More information

LAN and WAN Rate 10 GigE

LAN and WAN Rate 10 GigE LAN and WAN Rate 10 GigE IEEE 802.3 Sept. 27, 1999 Paul A. Bottorff Nortel Networks 1 Agenda A 2 PHYs Solution is the Way To Go LAN PHY compatible with LAN market LAN PHY provides connections up to 40

More information

Note! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages

Note! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages Part I: The problem specifications NTNU The Norwegian University of Science and Technology Department of Telematics Note! The problem set consists of two parts: Part I: The problem specifications pages

More information

Modbus Communications for PanelView Terminals

Modbus Communications for PanelView Terminals User Guide Modbus Communications for PanelView Terminals Introduction This document describes how to connect and configure communications for the Modbus versions of the PanelView terminals. This document

More information

Star topology. Ethernet. Ethernet Frame Structure (more) Ethernet Frame Structure. Ethernet uses CSMA/CD. Unreliable, connectionless service

Star topology. Ethernet. Ethernet Frame Structure (more) Ethernet Frame Structure. Ethernet uses CSMA/CD. Unreliable, connectionless service thernet dominant wired LN technology: cheap $0 for 00Mbs! first widely used LN technology Simpler, cheaper than token LNs and TM Kept up with speed race: 0 Mbps 0 bps Star topology us topology popular

More information

Overview of Network Hardware and Software. CS158a Chris Pollett Jan 29, 2007.

Overview of Network Hardware and Software. CS158a Chris Pollett Jan 29, 2007. Overview of Network Hardware and Software CS158a Chris Pollett Jan 29, 2007. Outline Scales of Networks Protocol Hierarchies Scales of Networks Last day, we talked about broadcast versus point-to-point

More information

Introduction to. LIN (Local Interconnect Network)

Introduction to. LIN (Local Interconnect Network) Introduction to LIN (Local Interconnect Network) Stéphane REY Revision 1.0 - ay 13 th, 2003 Table of content 1 INTRODUCTION...3 1.1 PURPOSE OF THE DOCUENT...3 1.2 ACRONYOUS...3 1.3 RELATED DOCUENTS...3

More information

ATM. Asynchronous Transfer Mode. Networks: ATM 1

ATM. Asynchronous Transfer Mode. Networks: ATM 1 ATM Asynchronous Transfer Mode Networks: ATM 1 Issues Driving LAN Changes Traffic Integration Voice, video and data traffic Multimedia became the buzz word One-way batch Two-way batch One-way interactive

More information

TCP (Transmission Control Protocol)

TCP (Transmission Control Protocol) TCP (Transmission Control Protocol) Originally defined in RFC 793 (September 1981) UDP features: multiplexing + protection against bit errors Ports, checksum Connection-oriented Establishment and teardown

More information

Computer Networks Vs. Distributed Systems

Computer Networks Vs. Distributed Systems Computer Networks Vs. Distributed Systems Computer Networks: A computer network is an interconnected collection of autonomous computers able to exchange information. A computer network usually require

More information

A Brief Overview of SONET Technology

A Brief Overview of SONET Technology A Brief Overview of SONET Technology Document ID: 13567 Contents Introduction Prerequisites Requirements Components Used Conventions SONET Basics SONET Transport Hierarchy Configuration Example SONET Framing

More information

Troubleshooting. Section 7. Introduction. EB Gensym G2 Interface Error Codes

Troubleshooting. Section 7. Introduction. EB Gensym G2 Interface Error Codes Troubleshooting Section 7 Introduction This section provides troubleshooting information for the Gensym G2 interface software. EB Gensym G2 Interface Error s Table 7-1. Sub Error s Table 7-1 lists the

More information

Outline. CSc 466/566. Computer Security. 18 : Network Security Introduction. Network Topology. Network Topology. Christian Collberg

Outline. CSc 466/566. Computer Security. 18 : Network Security Introduction. Network Topology. Network Topology. Christian Collberg Outline Network Topology CSc 466/566 Computer Security 18 : Network Security Introduction Version: 2012/05/03 13:59:29 Department of Computer Science University of Arizona collberg@gmail.com Copyright

More information

High-Speed LANs Part III: LLC and Bridging

High-Speed LANs Part III: LLC and Bridging High-Speed LANs Part III: LLC and ridging Raj Jain Washington University Saint Louis, MO 63131 Jain@cse.wustl.edu These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse473-05/ 1-1 Overview

More information

Controlled Random Access Methods

Controlled Random Access Methods Helsinki University of Technology S-72.333 Postgraduate Seminar on Radio Communications Controlled Random Access Methods Er Liu liuer@cc.hut.fi Communications Laboratory 09.03.2004 Content of Presentation

More information

CAN Specification 2.0, Part B page 1 PART B. CAN in Automation, Am Weichselgarten 26, D-91058 Erlangen

CAN Specification 2.0, Part B page 1 PART B. CAN in Automation, Am Weichselgarten 26, D-91058 Erlangen CAN Specification 2.0, Part B page 1 PART B CAN Specification 2.0, Part B page 2 1 INTRODUCTION...3 2 BASIC CONCEPTS...5 3 MESSAGE TRANSFER...11 3.1 Frame Formats...11 3.2 Frame Types...11 3.2.1 DATA FRAME...11

More information

Network Layer: Network Layer and IP Protocol

Network Layer: Network Layer and IP Protocol 1 Network Layer: Network Layer and IP Protocol Required reading: Garcia 7.3.3, 8.1, 8.2.1 CSE 3213, Winter 2010 Instructor: N. Vlajic 2 1. Introduction 2. Router Architecture 3. Network Layer Protocols

More information

Last Class: Communication in Distributed Systems. Today: Remote Procedure Calls

Last Class: Communication in Distributed Systems. Today: Remote Procedure Calls Last Class: Communication in Distributed Systems Structured or unstructured? Addressing? Blocking/non-blocking? Buffered or unbuffered? Reliable or unreliable? Server architecture Scalability Push or pull?

More information

EVALUATION. WA1844 WebSphere Process Server 7.0 Programming Using WebSphere Integration COPY. Developer

EVALUATION. WA1844 WebSphere Process Server 7.0 Programming Using WebSphere Integration COPY. Developer WA1844 WebSphere Process Server 7.0 Programming Using WebSphere Integration Developer Web Age Solutions Inc. USA: 1-877-517-6540 Canada: 1-866-206-4644 Web: http://www.webagesolutions.com Chapter 6 - Introduction

More information

LIN (Local Interconnect Network):

LIN (Local Interconnect Network): LIN (Local Interconnect Network): History: LIN (Local Interconnect Network) was developed as cost-effective alternate to CAN protocol. In 1998 a group of companies including Volvo, Motorola, Audi, BMW,

More information

It is the thinnest layer in the OSI model. At the time the model was formulated, it was not clear that a session layer was needed.

It is the thinnest layer in the OSI model. At the time the model was formulated, it was not clear that a session layer was needed. Session Layer The session layer resides above the transport layer, and provides value added services to the underlying transport layer services. The session layer (along with the presentation layer) add

More information

MBP_MSTR: Modbus Plus Master 12

MBP_MSTR: Modbus Plus Master 12 Unity Pro MBP_MSTR 33002527 07/2011 MBP_MSTR: Modbus Plus Master 12 Introduction This chapter describes the MBP_MSTR block. What s in this Chapter? This chapter contains the following topics: Topic Page

More information

0,2 D(0) A(1) D(1) 1,3 D(2) 0,2 D(0) A(1) D(1) 1,3 D(2) D(3) D(3) D(1) D(1) A(4) D(2) 4,6 D(3) A(4) 4,6 GO BACK 3 SELECTIVE REJECT WINDOW SLIDES

0,2 D(0) A(1) D(1) 1,3 D(2) 0,2 D(0) A(1) D(1) 1,3 D(2) D(3) D(3) D(1) D(1) A(4) D(2) 4,6 D(3) A(4) 4,6 GO BACK 3 SELECTIVE REJECT WINDOW SLIDES WASHINGTON UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CS423 Computer Communications: More Error Recovery Fall 1995 This is the fourth of probably 7 lectures on the Data Link Layer. In the last lecture we

More information

KNX IP using IP networks as KNX medium

KNX IP using IP networks as KNX medium KNX IP using IP networks as KNX medium Dipl.-Ing. Hans-Joachim Langels Siemens AG Industry Sector Building Technologies Control Products and Systems Regensburg hans-joachim.langels@siemens.com Overview

More information

I.S. 1 remote I/O system Redundant coupling via PROFIBUS DP

I.S. 1 remote I/O system Redundant coupling via PROFIBUS DP I.S. 1 remote I/O system Redundant coupling via PROFIBUS DP 1. Functions An I. S. 1 fieldstation can be equipped with a primary and a redundant central unit (), whereby each has its own independent PROFIBUS

More information

Modicon Modbus Protocol Reference Guide. PI MBUS 300 Rev. J

Modicon Modbus Protocol Reference Guide. PI MBUS 300 Rev. J Modicon Modbus Protocol Reference Guide PI MBUS 300 Rev. J 1 Modicon Modbus Protocol Reference Guide PI MBUS 300 Rev. J June 1996 MODICON, Inc., Industrial Automation Systems One High Street North Andover,

More information

IP - The Internet Protocol

IP - The Internet Protocol Orientation IP - The Internet Protocol IP (Internet Protocol) is a Network Layer Protocol. IP s current version is Version 4 (IPv4). It is specified in RFC 891. TCP UDP Transport Layer ICMP IP IGMP Network

More information

J.GODWIN PONSAM & S.CHRISTOBEL DIANA ASST.PROFESSOR SRM University, Kattankulathur

J.GODWIN PONSAM & S.CHRISTOBEL DIANA ASST.PROFESSOR SRM University, Kattankulathur 8/22/2011 School of Computing, Department of IT IT 0305 COMPUTER NETWORKS FIFTH SEMESTER UNIT III J.GODWIN PONSAM & S.CHRISTOBEL DIANA ASST.PROFESSOR SRM University, Kattankulathur 1 Unit iii School of

More information

FOUNDATION Fieldbus High Speed Ethernet Control System

FOUNDATION Fieldbus High Speed Ethernet Control System FOUNDATION Fieldbus High Speed Ethernet Control System Sean J. Vincent Fieldbus Inc. Austin, TX, USA KEYWORDS Fieldbus, High Speed Ethernet, H1, ABSTRACT FOUNDATION fieldbus is described in part by the

More information

Process Control and Automation using Modbus Protocol

Process Control and Automation using Modbus Protocol Process Control and Automation using Modbus Protocol Modbus is the fundamental network protocol used in most industrial applications today. It is universal, open and an easy to use protocol. Modbus has

More information

Data Link Protocols. TCP/IP Suite and OSI Reference Model

Data Link Protocols. TCP/IP Suite and OSI Reference Model Data Link Protocols Relates to Lab. This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet, and the Point-to-Point Protocol (PPP). 1 TCP/IP Suite

More information

ESSENTIALS. Understanding Ethernet Switches and Routers. April 2011 VOLUME 3 ISSUE 1 A TECHNICAL SUPPLEMENT TO CONTROL NETWORK

ESSENTIALS. Understanding Ethernet Switches and Routers. April 2011 VOLUME 3 ISSUE 1 A TECHNICAL SUPPLEMENT TO CONTROL NETWORK VOLUME 3 ISSUE 1 A TECHNICAL SUPPLEMENT TO CONTROL NETWORK Contemporary Control Systems, Inc. Understanding Ethernet Switches and Routers This extended article was based on a two-part article that was

More information

ECE 358: Computer Networks. Solutions to Homework #4. Chapter 4 - The Network Layer

ECE 358: Computer Networks. Solutions to Homework #4. Chapter 4 - The Network Layer ECE 358: Computer Networks Solutions to Homework #4 Chapter 4 - The Network Layer P 4. Consider the network below. a. Suppose that this network is a datagram network. Show the forwarding table in router

More information

Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management

Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student

More information

EECS 122: Introduction to Computer Networks Multiaccess Protocols. ISO OSI Reference Model for Layers

EECS 122: Introduction to Computer Networks Multiaccess Protocols. ISO OSI Reference Model for Layers EECS 122: Introduction to Computer Networks Multiaccess Protocols Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720-1776

More information

Advanced Computer Networks Project 2: File Transfer Application

Advanced Computer Networks Project 2: File Transfer Application 1 Overview Advanced Computer Networks Project 2: File Transfer Application Assigned: April 25, 2014 Due: May 30, 2014 In this assignment, you will implement a file transfer application. The application

More information