Ökad bandbredd på Internet ställer stora krav på nätverk routrar; till exempel, för att rutt minsta storlek Gigabit Ethernet paket, en IP router måste behandla ca 1,5 x lo6 paket per sekund per port. Med hjälp av "rule-of-tumb" att det tar ungefär 1000 paket per sekund för varje lo6 bitar per sekund av linjehastighet, en OC-192 linje kräver 10 x lo6 routing uppslag per sekund; långt över nuvarande router kapacitet. En begränsning av routerprestandan är uppslagningsmekanismen för rutten. IP routing kräver att en router utför en längst prefix-match adress uppslagning för varje inkommande datagram för att bestämma datagram nästa hop. I detta dokument presenterar vi en rutt uppslagningsmekanism som när den genomförs på ett rörformat sätt i hårdvara, kan uppnå en rutt uppslagning varje minnesåtkomst. Med nuvarande 5011 DRAM motsvarar detta ca 20 x lo6-paket per sekund; mycket snabbare än nuvarande kommersiellt tillgängliga routing lookup-program. Vi presenterar också nya system för att utföra snabba uppdateringar till vidarebefordran tabellen i hårdvara. Vi visar med hjälp av verkliga routing uppdateringsmönster att routing tabeller kan uppdateras med försumbara overhead till centralprocessorn.
Ett annat system av Gupta, Lin och McKeuwn inkluderar en rutt uppslagningsmekanism som genomförs i en pipeline mode med hastighet av en rutt med varje minnesåtkomst REF.
Routing lookups in hardware at memory access speeds
{'venue': "Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98", 'journal': "Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98", 'mag_field_of_study': ['Computer Science']}