АРХИТЕКТУРА ПЛОСКОСТИ ПЕРЕАДРЕСАЦИИ МАРШРУТИЗАТОРА КОНТЕНТА

1. Плоскость переадресации маршрутизатора, которая содержит:
фильтр Блума, хранящийся в запоминающей среде первого уровня; и
журнал переадресации информации, связанный с фильтром Блума и хранящийся в запоминающей среде второго уровня.
2. Аппарат по п.1, который дополнительно содержит счетный фильтр Блума, связанный с фильтром Блума и хранящийся в запоминающей среде третьего уровня, причем запоминающая среда первого уровня имеет более высокую скорость доступа и меньшую емкость накопителя, чем запоминающая среда третьего уровня, и причем запоминающая среда третьего уровня имеет более высокую скорость доступа и меньшую емкость накопителя, чем запоминающая среда второго уровня.
3. Аппарат по п.2, в котором фильтр Блума поддерживает маршрутизацию со скоростью приблизительно 3,2 терабита в секунду (Tbps) для относительно маленьких пакетов контента порядка килобайтов (KB), со скоростью приблизительно восемь петабитов в секунду (Pbps) для относительно большого контента порядка мегабайтов (MB), или обе.
4. Аппарат по п.1, который дополнительно содержит счетный фильтр Блума, связанный с фильтром Блума и хранящийся в запоминающей среде третьего уровня, причем запоминающая среда первого уровня содержит динамическое оперативное запоминающее устройство (DRAM), запоминающая среда третьего уровня содержит твердотельный накопитель (SSD), и запоминающая среда второго уровня содержит накопитель на жестком диске (HDD).
5. Аппарат по п.1, который дополнительно содержит счетный фильтр Блума, связанный с фильтром Блума и хранящийся в запоминающей среде третьего уровня, причем запоминающая среда первого уровня содержит динамическое оперативное запоминающее устройство (DRAM), запоминающая среда третьего уровня содержит память с изменением фазового состояния (PCM), и запоминающая среда второго уровня содержит твердотельный накопитель (SSD).
6. Аппарат по п.1, который дополнительно содержит счетный фильтр Блума, связанный с фильтром Блума и хранящийся в запоминающей среде третьего уровня, причем запоминающая среда первого уровня, запоминающая среда второго уровня и запоминающая среда третьего уровня расположены на потребительском сервере, и причем фильтр Блума, счетный фильтр Блума и журнал переадресации информации представляют собой компоненты, расположенные на потребительском сервере.
7. Аппарат по п.1, в котором фильтр Блума связан с одним портом на маршрутизаторе.
8. Аппарат по п.1, который дополнительно содержит счетный фильтр Блума, связанный с фильтром Блума и хранящийся в запоминающей среде третьего уровня, причем фильтр Блума связан с множеством портов на маршрутизаторе, и причем запоминающая среда первого уровня или запоминающая среда третьего уровня содержит таблицу предпочтения портов, которая показывает предпочтительный порт переадресации из портов, связанных с фильтром Блума.
9. Сетевой компонент, содержащий:
приемник, выполненный с возможностью принимать контент, содержащий общий префикс имени;
запоминающую среду первого уровня, выполненную с возможностью хранить множество фильтров Блума, связанных с множеством общих префиксов имен и множеством соответствующих портов;
логическую схему, выполненную с возможностью вычислять множество сигнатур, основываясь на общем префиксе имени принятого контента; и
передатчик, выполненный с возможностью переадресовывать принятый контент по меньшей мере на один из портов, которые связаны по меньшей мере с одним из фильтров Блума, если общий префикс имени представляет собой элемент по меньшей мере одного из фильтров Блума.
10. Сетевой компонент по п.9, в котором множество общих префиксов имен представляет собой элементы одного фильтра Блума, который связан с одним портом, и причем один фильтр Блума содержит множество битов, которые задают для того, чтобы показать множество сигнатур, которые соответствуют элементам.
11. Сетевой компонент по п.9, в котором множество портов связано с одним фильтром Блума, и причем принятый контент переадресовывают на порты, которые связаны с одним фильтром Блума, если общий префикс имени принятого контента представляет собой элемент одного фильтра Блума.
12. Сетевой компонент по п.9, в котором сигнатуры вычисляют с использованием множества хэш-функций, которые соответствуют сигнатурам, причем одни и те же хэш-функции используют для множества принятых общих префиксов имен, и причем различные сигнатуры вычисляют для различных общих префиксов имен.
13. Сетевой компонент по п.9, который дополнительно содержит запоминающую среду второго уровня, выполненную с возможностью хранить множество счетных фильтров Блума, связанных с фильтрами Блума, причем каждый один из счетных фильтров Блума показывает количество элементов для каждой сигнатуры в одном соответствующем фильтре Блума.
14. Сетевой компонент по п.13, в котором каждый один из счетных фильтров Блума содержит поднабор битов для каждой сигнатуры, которая содержит значение, которое показывает текущее количество элементов, соответствующих сигнатуре, и причем значение увеличивают на единицу, когда элемент, который имеет соответствующую сигнатуру, добавляют к порту, связанному с фильтром Блума, и снижают на единицу, когда элемент, который имеет соответствующую сигнатуру, удаляют из набора элементов порта.
15. Сетевой компонент по п.13, который дополнительно содержит запоминающую среду третьего уровня, выполненную с возможностью хранить журнал переадресации информации, который используют для того, чтобы реконструировать по меньшей мере некоторую часть счетных фильтров Блума, фильтров Блума или обоих при отказах системы.
16. Сетевой компонент по п.15, в котором счетные фильтры Блума, фильтры Блума или оба восстанавливают за относительно короткий интервал времени приблизительно в несколько секунд по отношению к процессу переадресации контента.
17. Реализованный на компьютере способ, который содержит:
прием элемента контента;
получение общего префикса контента из контента;
опрос множества фильтров Блума для того, чтобы найти по меньшей мере одно совпадение для общего префикса контента; и
переадресацию контента по меньшей мере на один порт, связанный по меньшей мере с одним фильтром Блума, совпадающим с общим префиксом контента.
18. Способ по п.17, который дополнительно содержит:
выбор предпочтительного порта, который связан с общим префиксом контента, в таблице предпочтения портов, если общий префикс контента совпадает с множеством портов, связанных с множеством фильтров Блума; и
переадресацию контента на предпочтительный порт.
19. Способ по п.17, который дополнительно содержит:
вычисление множества сигнатур для нового общего префикса контента с использованием множества хэш-функций;
задание множества битов, которые соответствуют вычисленным сигнатурам в фильтре Блума, который связан с портом, присвоенным новому общему префиксу контента; и
увеличение на единицу множества счетчиков, соответствующих сигнатурам в счетном фильтре Блума, который связан с фильтром Блума и портом.
20. Способ по п.17, который дополнительно содержит:
вычисление множества сигнатур для общего префикса контента, который представляет собой элемент фильтра Блума и предварительно присвоен порту, связанному с фильтром Блума;
очистку множества битов, которые соответствуют вычисленным сигнатурам в фильтре Блума, который связан с портом; и
снижение на единицу множества счетчиков, соответствующих сигнатурам в счетном фильтре Блума, который связан с фильтром Блума и портом.
21. Плоскость переадресации маршрутизатора, которая содержит:
счетный фильтр Блума, хранящийся в запоминающей среде первого уровня; и
журнал переадресации информации, связанный со счетным фильтром Блума и хранящийся в запоминающей среде второго уровня.
22. Аппарат по п.21, в котором запоминающая среда первого уровня содержит твердотельный накопитель (SSD), и запоминающая среда второго уровня содержит накопитель на жестком диске (HDD).
23. Аппарат по п.21, в котором запоминающая среда первого уровня содержит память с изменением фазового состояния (PCM), и запоминающая среда второго уровня содержит твердотельный накопитель (SSD).
24. Аппарат по п.21, в котором запоминающая среда первого уровня и запоминающая среда второго уровня расположены на потребительском сервере, и причем счетный фильтр Блума и журнал переадресации информации представляют собой компоненты, расположенные на потребительском сервере.