资源描述:
《Packet Classification using Hierarchical Intelligent Cuttings》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、PacketClassificationusingHierarchicalIntelligentCuttingsPankajGuptaandNickMcKeownComputerSystemsLaboratory,StanfordUniversityStanford,CA94305-9030{pankaj,nickm}@stanford.eduAbstracttherulescouldbebasedonseveralfieldsofthepacketInternetroutersthatoperate
2、asfirewalls,orprovideavarietyincludinglayer2,3,4andmaybe5addressingandproto-ofserviceclasses,performdifferentoperationsondifferentcolinformation.flows.Aflowisdefinedtobeallthepacketssharingcommonheadercharacteristics;forexampleaflowmaybedefinedasThesimplest
3、,andmostwell-knownformofpacketallthepacketsbetweentwospecificIPaddresses.Inordertoclassifyapacket,arouterconsultsatable(orclassifier)usingclassificationisusedinroutingIPdatagrams,whereeachoneormorefieldsfromthepacketheadertosearchfortherulespecifiesadestin
4、ationprefix.Theassociatedactioniscorrespondingflow.Theclassifierisalistofrulesthatiden-tifyeachflowandtheactionstobeperformedoneach.WiththeIPaddressofthenext-hopwherethepacketneedstobetheincreasingdemandsonrouterperformance,thereisaneedforalgorithmsthatca
5、nclassifypacketsquicklywithroutedto.Theclassificationprocessrequiresdeterminingminimalstoragerequirementsandallownewflowstobefre-thelongestprefixwhichmatchesthedestinationaddressofquentlyaddedanddeleted.Intheworstcase,packetclassifi-cationishardrequiringr
6、outerstouseheuristicsthatexploitthepacket.structurepresentintheclassifiers.Thispaperpresentssuchaheuristic,calledHiCuts,(hierarchicalintelligentcuttings),2GenericPacketClassificationwhichexploitsthestructurefoundinclassifiers.WedescribeHiCutsandexamineit
7、sperformanceagainstrealclassifiersinGenericpacketclassificationrequirestheroutertoclas-usetoday.Whencomparedwithpreviouslydescribedalgo-sifyapacketbasedonmultiplefieldsinitsheader.Eachrithmsandusedtoclassifypacketsbasedonfourheaderfields,thealgorithmisfou
8、ndtoclassifypacketsquicklyandruleoftheclassifierspecifiesaclass†thatapacketmayhasrelativelysmallstoragerequirements.belongtobasedonsomecriteriaonFfieldsofthepacket1Introductionheader,andassociateswitheachclassanidentifier,Packetclassificationisempl