如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
ComputerNetworks50(2006)2271–2285www.elsevier.com/locate/comnetHigh-performanceswitchingbasedonbufferedcrossbarfabricsLotfiMhamdia,*,MounirHamdib,ChristopherKachrisa,StephanWonga,StamatisVassiliadisaaComputerEngineeringLaboratory,DelftUniversityofTechnology,TheNetherlandsbDepartmentofComputerScience,TheHongKongUniversityofScienceandTechnology,ClearWaterBay,SaiKung,Kowloon,HongKongReceived28July2004;receivedinrevisedform29April2005;accepted1September2005Availableonline29September2005ResponsibleEditor:G.ParrAbstractAsbuffer-lesscrossbarschedulingalgorithmsreachtheirpracticallimitationsduetohigherportnumbersanddatarates,internallybufferedcrossbar(IBC)switcheshavegainedalotofinterestrecentlyduetotheirgreatpotentialinsolvingthecomplexityandscalabilityissuesfacedbytheirbuffer-lesspredecessors.TheIBCswitchingarchitecturecombinedwiththevirtualoutputqueueing(VOQ)architecturewasshown,throughdistributedschedulingalgorithms,tobeabletosus-tainthecurrentandexpectedincreasesinInternetthroughputrates.Duetothearchitecturalsimilaritybetweentheinputqueued(IQ)andIBCswitches,allthealgorithmsproposedforthelatterwerejustasimplemappingofearlieralgorithmsproposedfortheformer.Inthispaper,weproposeasetofschedulingschemesthatarepurelyadvocatedfortheVOQ/IBCswitcharchitecture.Wefirstaddresstheissueoftheinternalbuffersimportanceinthearbitrationprocess.Weproposeaweightedschedulingalgorithm,namedCriticalinternalBufferFirst(CBF),whichtakesfulladvantageoftheinternalbufferelementsandmakesitsdecisionexclusivelyontheinternalbufferinformation.Second,inordertosimplifytheschedulingschemeandmakeitpractical,weproposeaclassofschedulingalgorithms,namedCurrentArrivalFirst–PriorityRemoval(CAF–PRMV)thatuseprioritylevelsinsteadofweights.Wearguethattheinteraction,throughtheinternalbufferele-ment,betweentheinputandoutputschedulersisveryimportantindesigningsuchpracticalandhighlyscalableschemesfortheIBCswitchingarchitecture.Ourhardwareimplementation,inreconfigurablelogic,showsthatourCAF–PRMVclass
