Способ и устройство фильтрации адреса

Способ и устройство фильтрации адреса

Иллюстрации

Показать все

Реферат

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННЫЕ ЗАЯВКИ

[0001] Данная заявка основывается на и по ней испрашивается приоритет по патентной заявке Китая № 201510079200.5, поданной 13 февраля 2015 г., все содержание которой включается в этот документ посредством ссылки.

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

[0002] Настоящее изобретение относится к области Интернета, а более конкретно, к способу и устройству фильтрации адреса.

УРОВЕНЬ ТЕХНИКИ

[0003] Рекламные ресурсы, отображаемые на веб-странице, не только влияют на впечатление от просмотра у пользователя, но также бесполезно расходуют трафик пользователя.

[0004] В предшествующем уровне техники для того, чтобы отфильтровать рекламные ресурсы, прежде всего строится таблица сопоставления фильтров с помощью предопределенного алгоритма сопоставления, а затем выполняется операция сопоставления для URL-адреса (унифицированный указатель ресурса), соответствующего материальному ресурсу веб-страницы, в соответствии по меньшей мере с одним регулярным выражением в таблице сопоставления фильтров. Если сопоставление успешно, то определяется, что URL-адрес является рекламным адресом, который нужно отфильтровать, а затем фильтруется этот URL-адрес. Поскольку URL-адреса, соответствующие одному и тому же рекламному ресурсу на одной и той же веб-странице, обычно одинаковы, то при приеме двух одинаковых URL-адресов необходимо выполнять две одинаковые операции сопоставления с использованием предопределенного алгоритма сопоставления, что не только влияет на эффективность фильтрации, но также бесполезно расходует вычислительный ресурс.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

[0005] Варианты осуществления из настоящего раскрытия изобретения предоставляют способ и устройство фильтрации адреса. Технические решения выглядят следующим образом.

[0006] В соответствии с первым аспектом вариантов осуществления из настоящего раскрытия изобретения предоставляется способ фильтрации адреса, включающий в себя:

[0007] получение URL-адреса, соответствующего материальному ресурсу веб-страницы, причем материальный ресурс веб-страницы включает в себя по меньшей мере одно из графического ресурса, аудиоресурса, видеоресурса и буквенного ресурса;

[0008] поиск, хранится ли URL-адрес в списке кэширования адресов, причем список кэширования адресов предназначен для хранения URL-адресов, сопоставленных заданным алгоритмом сопоставления; и

[0009] выполнение операции сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, если URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать.

[0010] В соответствии со вторым аспектом вариантов осуществления из настоящего раскрытия изобретения предоставляется устройство фильтрации адреса, включающее в себя:

[0011] первый модуль получения, выполненный с возможностью получения URL-адреса, соответствующего материальному ресурсу веб-страницы, причем материальный ресурс веб-страницы включает в себя по меньшей мере одно из графического ресурса, аудиоресурса, видеоресурса и буквенного ресурса;

[0012] поисковый модуль, выполненный с возможностью поиска, хранится ли URL-адрес в списке кэширования адресов, причем список кэширования адресов предназначен для хранения URL-адресов, сопоставленных заданным алгоритмом сопоставления; и

[0013] модуль сопоставления, выполненный с возможностью выполнения операции сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, если URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать.

[0014] В соответствии с третьим аспектом вариантов осуществления из настоящего раскрытия изобретения предоставляется устройство фильтрации адреса, включающее в себя:

[0015] процессор; и

[0016] запоминающее устройство для хранения команд, исполняемых процессором;

[0017] в котором процессор выполнен с возможностью:

[0018] получения URL-адреса, соответствующего материальному ресурсу веб-страницы, причем материальный ресурс веб-страницы включает в себя по меньшей мере одно из графического ресурса, аудиоресурса, видеоресурса и буквенного ресурса;

[0019] поиска, хранится ли URL-адрес в списке кэширования адресов, причем список кэширования адресов предназначен для хранения URL-адресов, сопоставленных заданным алгоритмом сопоставления; и

[0020] выполнения операции сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, если URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать.

[0021] Технические решения, предоставленные вариантами осуществления из настоящего раскрытия изобретения, могут включать в себя следующие полезные результаты:

[0022] посредством поиска, хранится ли полученный URL-адрес в списке кэширования адресов, и выполнения операции сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, когда URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать, решаются следующие проблемы: при приеме двух одинаковых URL-адресов необходимо выполнять две одинаковые операции сопоставления с использованием предопределенного алгоритма сопоставления, что не только влияет на эффективность фильтрации, но также бесполезно расходует вычислительный ресурс; и достигаются следующие результаты: операция сопоставления выполняется только для URL-адреса, не сохраненного в списке кэширования адресов, с использованием предопределенного алгоритма сопоставления, посредством этого повышается эффективность фильтрации и экономится вычислительный ресурс.

[0023] Нужно понимать, что как предшествующее общее описание, так и последующее подробное описание являются лишь примерными и поясняющими, и не ограничивают изобретение.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

[0024] Прилагаемые чертежи, которые включаются в это описание изобретения и составляют его часть, иллюстрируют варианты осуществления в соответствии с изобретением и вместе с описанием служат для объяснения принципов изобретения.

[0025] Фиг. 1 - схематическое представление среды реализации, затрагиваемой соответствующими вариантами осуществления из настоящего раскрытия изобретения;

[0026] Фиг. 2A - блок-схема алгоритма способа фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0027] Фиг. 2B - блок-схема алгоритма способа фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0028] Фиг. 2C - блок-схема алгоритма способа фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0029] Фиг. 2D - блок-схема алгоритма способа фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0030] Фиг. 3A - блок-схема алгоритма способа фильтрации адреса в соответствии с другим примерным вариантом осуществления из настоящего раскрытия изобретения;

[0031] Фиг. 3B - блок-схема алгоритма процесса для получения URL-адреса, привлекаемого способом фильтрации адреса в соответствии с другим примерным вариантом осуществления из настоящего раскрытия изобретения;

[0032] Фиг. 4 - блок-схема алгоритма способа фильтрации адреса в соответствии с еще одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0033] Фиг. 5 - блок-схема алгоритма способа фильтрации адреса в соответствии с еще одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0034] Фиг. 6 - структурная блок-схема устройства фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения;

[0035] Фиг. 7 - структурная блок-схема устройства фильтрации адреса в соответствии с другим примерным вариантом осуществления из настоящего раскрытия изобретения; и

[0036] Фиг. 8 - блок-схема устройства фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения.

[0037] Конкретные варианты осуществления в этом раскрытии изобретения в качестве примера показаны на вышеупомянутых чертежах и подробно описываются ниже. Фигуры и описание никоим образом не предназначены для ограничения объема идей изобретения. Точнее, они предоставляются для иллюстрации идей изобретения специалисту в данной области техники посредством ссылки на конкретные варианты осуществления.

ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ

[0038] Далее будут подробно описаны примерные варианты осуществления, примеры которых иллюстрируются на прилагаемых чертежах. Нижеследующее описание ссылается на прилагаемые чертежи, на которых одинаковые позиции на разных чертежах представляют одинаковые или аналогичные элементы, пока не заявлено иное. Реализации, изложенные в нижеследующем описании примерных вариантов осуществления, не представляют все реализации в соответствии с изобретением. Вместо этого они являются всего лишь примерами устройств и способов в соответствии с некоторыми аспектами, связанными с изобретением, которые перечислены в прилагаемой формуле изобретения.

[0039] Фиг. 1 - схематическое представление среды реализации, затрагиваемой соответствующими вариантами осуществления из настоящего раскрытия изобретения. Среда реализации включает в себя электронное устройство 110, сервер 120 ресурсов веб-страницы и сервер 130.

[0040] Электронное устройство 110 можно реализовать с помощью электронного устройства, оснащенного клиентским терминалом обозревателя веб-страниц. Электронное устройство может быть смартфоном, планшетом, устройством чтения электронных книг, портативным переносным компьютером (с фотокамерой, видеокамерой) и т. п.

[0041] Электронное устройство 110 соединяется с сервером 120 ресурсов веб-страницы по проводной или беспроводной сети.

[0042] Сервер 120 ресурсов веб-страницы может быть одним сервером или кластером серверов, состоящим из нескольких серверов, или центром облачных вычислительных услуг. Сервер 120 ресурсов веб-страницы используется для возврата соответствующего кода веб-страницы в соответствии с запросом обращения к веб-странице, отправленным электронным устройством 110, и возврата соответствующего материала веб-страницы в соответствии с запросом получения материального ресурса веб-страницы, отправленным электронным устройством 110.

[0043] Сервер 130 соединяется с электронным устройством 110 по проводной или беспроводной сети.

[0044] Сервер 130 может быть одним сервером или кластером серверов, состоящим из нескольких серверов, или центром облачных вычислительных услуг. Сервер 130 используется для приема списков кэширования адресов, отправленных множеством электронных устройств 110.

[0045] Чтобы упростить описание, ниже иллюстрируется только способ фильтрации адреса, выполняемый клиентским терминалом, но настоящее раскрытие изобретения этим не ограничивается.

[0046] Фиг. 2A - блок-схема алгоритма способа фильтрации адреса в соответствии с одним примерным вариантом осуществления из настоящего раскрытия изобретения. В настоящем варианте осуществления объясняется способ фильтрации адреса, используемый в электронном устройстве, оснащенном клиентским терминалом обозревателя веб-страниц. Способ фильтрации адреса может включать в себя следующие этапы.

[0047] На этапе 201 получают URL-адрес, соответствующий материальному ресурсу веб-страницы, причем материальный ресурс веб-страницы включает в себя по меньшей мере одно из графического ресурса, аудиоресурса, видеоресурса и буквенного ресурса.

[0048] На этапе 202 ищут, хранится ли URL-адрес в списке кэширования адресов, причем список кэширования адресов предназначен для хранения URL-адресов, сопоставленных заданным алгоритмом сопоставления.

[0049] Список кэширования адресов включает в себя по меньшей мере один из первого списка кэширования и второго списка кэширования, где первый список кэширования используется для хранения URL-адресов, для которых с помощью операции сопоставления в соответствии с заданным алгоритмом сопоставления определяется необходимость фильтрации, и второй список кэширования используется для хранения URL-адресов, для которых с помощью операции сопоставления в соответствии с заданным алгоритмом сопоставления не определяется необходимость фильтрации.

[0050] На этапе 203 выполняют операцию сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, когда URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать.

[0051] Таким образом, в способе фильтрации адреса, предоставленном настоящим примерным вариантом осуществления, посредством поиска, хранится ли полученный URL-адрес в списке кэширования адресов, и выполнения операции сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, когда URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать, решаются следующие проблемы: при приеме двух одинаковых URL-адресов необходимо выполнять две одинаковые операции сопоставления с использованием предопределенного алгоритма сопоставления, что не только влияет на эффективность фильтрации, но также бесполезно расходует вычислительный ресурс; и достигаются следующие результаты: операция сопоставления выполняется только для URL-адреса, не сохраненного в списке кэширования адресов, с использованием предопределенного алгоритма сопоставления, посредством этого повышается эффективность фильтрации и экономится вычислительный ресурс.

[0052] В качестве одного возможного вида реализации клиентский терминал может хранить соответствующие URL-адреса в списке кэширования адресов с использованием хэш-таблицы, чтобы повысить эффективность поиска URL-адресов в списке кэширования адресов. Как показано на фиг. 2B, способ фильтрации адреса может дополнительно включать в себя следующие этапы.

[0053] На этапе 204 сохраняют соответствующие URL-адреса в списке кэширования адресов с использованием хэш-таблицы.

[0054] В качестве другого возможного вида реализации клиентский терминал может ранжировать приоритеты поиска соответствующих URL-адресов в соответствии с количеством раз, которое соответствующий URL-адрес найден в списке кэширования адресов, так что клиентский терминал может быстрее искать в списке кэширования адресов при обращении к часто посещаемой веб-странице, и таким образом, повышается эффективность фильтрации URL-адреса. Как показано на фиг. 2C, способ фильтрации адреса может дополнительно включать в себя следующие этапы.

[0055] На этапе 205 получают количество раз, которое соответствующий URL-адрес найден в списке кэширования адресов; и ранжируют приоритеты поиска соответствующих URL-адресов в списке кэширования адресов в соответствии с количеством раз, при этом приоритет поиска служит для идентификации упорядочения поиска соответствующих URL-адресов во время поиска.

[0056] В качестве другого дополнительного возможного вида реализации клиентский терминал может отправить серверу сформированный список кэширования адресов, тогда сервер формирует информацию обновления для разных клиентских терминалов в соответствии со списками кэширования адресов, отправленными разными клиентскими терминалами; таким образом, разные клиентские терминалы в соответствии с информацией обновления могут улучшать URL-адреса, сохраненные в списке кэширования адресов, и посредством этого эффективность фильтрации повышается. Как показано на фиг. 2D, способ фильтрации адреса может дополнительно включать в себя следующие этапы.

[0057] На этапе 206 отправляют серверу списки кэширования адресов, причем сервер служит для анализа особенности обращения для клиентского терминала в соответствии со списками кэширования адресов, и формирования информации обновления в соответствии с особенностью обращения клиентского терминала и списками кэширования адресов, отправленными другими клиентскими терминалами.

[0058] На этапе 207 принимают информацию обновления и обновляют списки кэширования адресов в соответствии с информацией обновления.

[0059] Когда список кэширования адресов включает в себя первый список кэширования, клиентский терминал уделяет первостепенное значение поиску, хранится ли URL-адрес, соответствующий полученному материальному ресурсу веб-страницы, в первом списке кэширования. Когда первый список кэширования не хранит этот URL-адрес, выполняется операция сопоставления для URL-адреса с использованием предопределенного алгоритма сопоставления. Кроме того, чтобы повысить эффективность фильтрации, соответствующие URL-адреса в первом списке кэширования сохраняются с использованием хэш-таблицы. Ниже для объяснения выбран один примерный вариант осуществления.

[0060] Фиг. 3A - блок-схема алгоритма способа фильтрации адреса в соответствии с другим примерным вариантом осуществления из настоящего раскрытия изобретения. В настоящем варианте осуществления объясняется способ фильтрации адреса, используемый в электронном устройстве 110, показанном на фиг. 1. Способ фильтрации адреса может включать в себя следующие этапы.

[0061] На этапе 301 получают URL-адрес, соответствующий материальному ресурсу веб-страницы, причем материальный ресурс веб-страницы включает в себя по меньшей мере одно из графического ресурса, аудиоресурса, видеоресурса и буквенного ресурса.

[0062] Веб-страница содержит много материальных ресурсов веб-страницы, и такие материальные ресурсы веб-страницы могут быть символами, видеоданными, изображениями, аудиоданными и т. п. на веб-странице. Однако эти материальные ресурсы веб-страницы содержат некоторые рекламные ресурсы, и отображение этих рекламных ресурсов на веб-странице повлияет на опыт просмотра у пользователя, поэтому клиентскому терминалу нужно фильтровать рекламные ресурсы в материальных ресурсах веб-страницы.

[0063] Поскольку URL-адрес, соответствующий рекламному ресурсу, обладает некоторой индивидуальностью, клиентский терминал может получить URL-адрес в материальном ресурсе веб-страницы и в соответствии с тем URL-адресом оценить, является ли материальный ресурс веб-страницы рекламным ресурсом.

[0064] В качестве одного возможного вида реализации, который показан на фиг. 3B, этот этап может включать в себя следующие этапы.

[0065] На этапе 301A отправляют серверу ресурсов веб-страницы запрос обращения к веб-странице, причем запрос обращения к веб-странице переносит веб-адрес той веб-страницы, а сервер ресурсов веб-страницы служит для поиска кода веб-страницы, соответствующего той веб-странице, в соответствии с URL.

[0066] Пользователю нужно ввести соответствующий URL в поле адреса при просмотре веб-страницы посредством клиентского терминала, и клиентский терминал в соответствии с тем URL формирует запрос обращения к веб-странице, переносящий URL, и отправляет тот запрос обращения к веб-странице соответствующему серверу ресурсов веб-страницы.

[0067] Сервер ресурсов веб-страницы после приема запроса обращения к веб-странице отправляет URL с кодом веб-страницы клиентскому терминалу, где код веб-страницы может быть кодом, составленным с помощью HTML (язык гипертекстовой разметки).

[0068] На этапе 301B принимают код веб-страницы, отправленный с сервера ресурсов веб-страницы, при этом код веб-страницы включает в себя URL-адрес, соответствующий по меньшей мере одному материальному ресурсу веб-страницы.

[0069] Поскольку одна веб-страница содержит много материальных ресурсов веб-страницы, и каждый материальный ресурс веб-страницы имеет один соответствующий URL-адрес, код веб-страницы содержит много URL-адресов, соответствующих материальным ресурсам веб-страницы.

[0070] На этапе 301C получают URL-адреса материальных ресурсов веб-страницы, содержащихся в коде веб-страницы.

[0071] Клиентский терминал получает по одному URL-адреса материальных ресурсов веб-страницы, содержащихся в коде веб-страницы, и в соответствии с адресом оценивает, является ли соответствующий материальный ресурс веб-страницы рекламным ресурсом.

[0072] На этапе 302 выполняют хэш-операцию с URL-адресом и получают тогда URL-адрес, прошедший хэш-операцию.

[0073] Поскольку URL-адреса, для которых с помощью операции сопоставления, использующей предопределенный алгоритм фильтрации, определяется необходимость фильтрации, хранятся с использованием хэш-таблицы, то есть URL-адреса, сохраненные в первом списке кэширования, прошли хэш-операцию, то при поиске в первом списке кэширования для обнаружения, хранится ли URL-адрес в первом списке кэширования, необходимо выполнить хэш-операцию с URL-адресом. Табличная структура первого списка кэширования может быть такой, как показана в следующей Таблице 1.

[0074]

Таблица 1
Кодовое значение ключа	URL-адрес
Хэш A	http://example.com/ads/110
Хэш B	http://example.com/ads/120
Хэш C	http://example.com/ads/130

[0075] Кодовые значения ключа получаются после выполнения хэш-операции с URL-адресами.

[0076] После получения URL-адрес в материальном ресурсе веб-страницы клиентский терминал посредством хэш-операции получает кодовое значение ключа, соответствующее URL-адресу. Следует отметить, что в настоящем варианте осуществления иллюстрируется только соответствующее кодовое значение ключа, получаемое после выполнения хэш-операции с URL-адресом, и настоящее раскрытие изобретения этим не ограничивается.

[0077] На этапе 303 ищут в первом списке кэширования для определения в соответствии с URL-адресом, хранится ли прошедший хэш-операцию URL-адрес в первом списке кэширования.

[0078] Когда URL-адрес, прошедший хэш-операцию, найден в первом списке кэширования в соответствии с URL-адресом, выполняется этап 304; а когда URL-адрес, прошедший хэш-операцию, не найден в первом списке кэширования в соответствии с URL-адресом, выполняется этап 305.

[0079] На этапе 304, когда первый список кэширования хранит URL-адрес, URL-адрес сразу фильтруется в соответствии с записями в первом списке кэширования.

[0080] Когда первый список кэширования хранит URL-адрес, клиентский терминал может определить, что URL-адрес является URL-адресом, для которого с помощью операции сопоставления в предопределенном алгоритме сопоставления определяется необходимость фильтрации, то есть соответствующий этому URL-адресу материальный ресурс веб-страницы является рекламным ресурсом, и тогда клиентский терминал фильтрует этот URL-адрес.

[0081] Например, клиентский терминал выполняет хэш-операцию с полученным URL-адресом, чтобы получить кодовое значение ключа "Хэш B", и ищет в показанном в Таблице 1 первом списке кэширования в соответствии с кодовым значением ключа для обнаружения, что это кодовое значение ключа существует в первом списке кэширования, то есть первый список кэширования хранит этот URL-адрес. В то же время клиентскому терминалу не нужно выполнять операцию сопоставления для этого URL-адреса в соответствии с заданным алгоритмом сопоставления; вместо этого клиентский терминал может сразу фильтровать этот URL-адрес.

[0082] На этапе 305, когда первый список кэширования не хранит URL-адрес, выполняют операцию сопоставления для этого URL-адреса в соответствии с заданным алгоритмом сопоставления, чтобы определить, является ли этот URL-адрес URL-адресом, который нужно отфильтровать.

[0083] Когда первый список кэширования не хранит URL-адрес, клиентский терминал не может определить, является ли URL-адрес URL-адресом, который нужно отфильтровать, поэтому клиентскому терминалу нужно выполнить операцию сопоставления для этого URL-адреса в соответствии с заданным алгоритмом сопоставления.

[0084] Клиентский терминал строит таблицу сопоставления фильтров в соответствии с заданным алгоритмом сопоставления. Таблица сопоставления фильтров хранит по меньшей мере одно регулярное выражение. Клиентский терминал сопоставляет полученный URL-адрес с регулярным выражением в таблице сопоставления фильтров. Когда URL-адрес совпадает с регулярным выражением в таблице сопоставления фильтров, определяется, что этот URL-адрес является URL-адресом, который нужно отфильтровать, а затем выполняется этап 306. Таблица сопоставления фильтров может быть такой, как показана в следующей Таблице 2.

[0085]

Таблица 2
Номер	Регулярное выражение
1	http://example.com/ads/*
2	http://example.com/adv/*
3	http://example.com/banner*.gif

[0086] Например, полученным URL-адресом является http://example.com/adv/123. После сопоставления этого URL-адреса с регулярным выражением в таблице сопоставления фильтров обнаруживают, что этот URL-адрес совпадает с регулярным выражением с номером 2, посредством этого данный URL-адрес определяется как URL-адрес, который нужно отфильтровать.

[0087] На этапе 306, когда в соответствии с заданным алгоритмом сопоставления обнаруживают, что URL-адрес является URL-адресом, который нужно отфильтровать, фильтруют этот URL-адрес.

[0088] Когда в соответствии с заданным алгоритмом сопоставления обнаруживают, что URL-адрес является URL-адресом, который нужно отфильтровать, клиентский терминал определяет, что материальный ресурс веб-страницы является рекламным ресурсом, и фильтрует тот URL-адрес.

[0089] На этапе 307 добавляют URL-адрес в первый список кэширования.

[0090] Поскольку с помощью операции сопоставления в предопределенном алгоритме сопоставления URL-адрес определяется как URL-адрес, который нужно отфильтровать, клиентский терминал добавляет URL-адрес в первый список кэширования. Следует отметить, что поскольку соответствующие URL-адреса в первом списке кэширования хранятся с использованием хэш-таблицы, клиентскому терминалу нужно сначала выполнить хэш-операцию с URL-адресом, а затем сохранить URL-адрес в первый список кэширования.

[0091] Когда клиентский терминал снова получает URL-адрес, клиентский терминал может сразу фильтровать URL-адрес без выполнения операции сопоставления по предопределенному алгоритму сопоставления, поскольку первый список кэширования сохранил URL-адрес, посредством этого экономя вычислительный ресурс.

[0092] Таким образом, в способе фильтрации адреса, предоставленном настоящим примерным вариантом осуществления, посредством поиска, хранится ли полученный URL-адрес в списке кэширования адресов, и выполнения операции сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления, когда URL-адрес не хранится в списке кэширования адресов, чтобы определить, является ли URL-адрес URL-адресом, который нужно отфильтровать, решаются следующие проблемы: при приеме двух одинаковых URL-адресов необходимо выполнять две одинаковые операции сопоставления с использованием предопределенного алгоритма сопоставления, что не только влияет на эффективность фильтрации, но также бесполезно расходует вычислительный ресурс; и достигаются следующие результаты: операция сопоставления выполняется только для URL-адреса, не сохраненного в списке кэширования адресов, с использованием предопределенного алгоритма сопоставления, посредством этого повышается эффективность фильтрации и экономится вычислительный ресурс.

[0093] Кроме того, в способе фильтрации адреса, предоставленном настоящим примерным вариантом осуществления, с помощью сохранения в первом списке кэширования URL-адреса, для которого с помощью операции сопоставления в предопределенном алгоритме сопоставления определяется необходимость фильтрации, и непосредственной фильтрации этого URL-адреса, когда первый список кэширования хранит этот URL-адрес, и выполнения операции сопоставления по предопределенному алгоритму сопоставления, когда первый список кэширования не хранит этот URL-адрес, сокращается процесс сопоставления URL-адреса по этому алгоритму, экономится вычислительный ресурс и повышается эффективность фильтрации.

[0094] Кроме того, в способе фильтрации адреса, предоставленном настоящим примерным вариантом осуществления, с помощью сохранения соответствующих URL-адресов в списке кэширования адресов с использованием хэш-таблицы повышается эффективность поиска клиентским терминалом в списке кэширования адресов, и посредством этого повышается эффективность фильтрации.

[0095] Когда список кэширования адресов включает в себя второй список кэширования, клиентский терминал ищет, хранит ли предпочтительно второй список кэширования URL-адрес, соответствующий полученному материальному ресурсу веб-страницы. Когда второй список кэширования не хранит этот URL-адрес, выполняется операция сопоставления для URL-адреса с использованием предопределенного алгоритма сопоставления. Кроме того, чтобы повысить эффективность фильтрации, клиентский терминал также может ранжировать приоритеты поиска у соответствующих URL-адресов в соответствии с количеством раз, которое соответствующие URL-адреса найдены во втором списке кэширования. Ниже для объяснения выбран один примерный вариант осуществления.

[0096] Фиг. 4 - блок-схема алгоритма способа фильтрации адреса в соответствии с еще одним примерным вариантом осуществления из настоящего раскрытия изобретения. В настоящем варианте осуществления объясняется способ фильтрации адреса, используемый в электронном устройстве 110, показанном на фиг. 1. Способ фильтрации адреса может включать в себя следующие этапы.

[0097] На этапе 401 получают количество раз, которое соответствующий URL-второй найден во втором списке кэширования.

[0098] Второй список кэширования предназначен для хранения URL-адресов, для которых с помощью сопоставления по предопределенному алгоритму сопоставления необходимость фильтрации не определяется. Как только находится URL-адрес во втором списке кэширования, клиентский терминал добавляет 1 к месту поиска, соответствующему тому URL-адресу. Очевидно, что чем больше количество раз, которое найден URL-адрес, тем больше количество раз, которое пользователь получает материальный ресурс веб-страницы, соответствующий этому URL-адресу. В силу этого клиентский терминал может определить количество раз, которое пользователь получает соответствующий материальный ресурс веб-страницы, в соответствии с количеством раз, которое найден URL-адрес.

[0099] На этапе 402 ранжируют приоритеты поиска у соответствующих URL-адресов во втором списке кэширования в соответствии с количеством раз. Приоритеты поиска служат для идентификации упорядочения поиска соответствующих URL-адресов во время поиска.

[00100] Клиентский терминал ранжирует приоритеты поиска соответствующих URL-адресов, сохраненных во втором списке кэширования, в соответствии с количеством раз, которое найдены соответствующие полученные URL-адреса. Второй список кэширования может быть таким, как показан в Таблице 3.

[00101]

Таблица 3
Приоритеты поиска	URL-адреса	количество раз нахождения
4	URL A	100
3	URL B	80
2	URL C	60
1	URL D	20

[00102] При поиске URL-адреса во втором списке кэширования клиентский терминал выполняет поиск последовательно в соответствии с приоритетами поиска от наибольшего к наименьшему. Следует отметить, что разные URL-адреса могут соответствовать одному и тому же приоритету поиска. В настоящем варианте осуществления иллюстрируются разные URL-адреса, соответствующие разным приоритетам поиска, но настоящее раскрытие изобретения этим не ограничивается.

[00103] Очевидно, что для веб-страниц, к которым часто обращается клиентский терминал, URL-адреса, соответствующие материальным ресурсам веб-страницы, содержащимся на этих веб-страницах, имеют сравнительно высокие приоритеты поиска. Когда пользователь обращается к этим часто посещаемым веб-страницам, эффективность поиска во втором списке кэширования сравнительно высока, и посредством этого повышается эффективность получения ресурсов веб-страницы.

[00104] На этапе 403 получают URL-адрес, соответствующий материальному ресурсу веб-страницы, причем материальный ресурс веб-страницы включает в себя по меньшей мере одно из графического ресурса, аудиоресурса, видеоресурса и буквенного ресурса.

[00105] Аналогично вышеупомянутому этапу 301 клиентский терминал получает URL-адрес, соответствующий материальному ресурсу веб-страницы, и в соответствии с URL-адресом оценивает, является ли материальный ресурс веб-страницы рекламным ресурсом.

[00106] На этапе 404 ищут, хранится ли URL-адрес во втором списке кэширования.

[00107] Клиентский терминал получает приоритеты поиска соответствующих URL во втором списке кэширования, сравнивает URL-адреса, соответствующие URL-адресам во втором списке кэширования, в соответствии с последовательностью приоритетов поиска от наибольшего к наименьшему, чтобы определить, хранит ли второй список кэширования этот URL-адрес.

[00108] Когда второй список кэширования хранит этот URL-адрес, выполняется этап 405; а когда второй список кэширования не хранит этот URL-адрес, выполняется этап 406.

[00109] На этапе 405, когда второй список кэширования хранит этот URL-адрес, серверу ресурсов веб-страницы отправляют запрос получения материального ресурса веб-страницы в соответствии с URL-адресом.

[00110] Когда второй список кэширования хранит этот URL-адрес, то можно определить, что URL-адрес является URL-адресом, который не нужно фильтровать, и тогда клиентский терминал формирует запрос получения материального ресурса веб-страницы в соответствии с этим URL-адресом и отправляет запрос получения материального ресурса веб-страницы серверу ресурсов веб-страницы.

[00111] На этапе 406, когда второй список кэширования не хранит этот URL-адрес, определяют с помощью операции сопоставления, использующей предопределенный алгоритм сопоставления, является ли этот URL-адрес URL-адресом, который нужно отфильтровать.

[00112] Когда второй список кэширования не хранит этот URL-адрес, клиентский терминал не может определить, является ли этот URL-адрес URL-адресом, который нужно отфильтровать, и в силу этого необходимо дополнительно выполнить операцию сопоставления для URL-адреса в соответствии с заданным алгоритмом сопоставления. Этап сопоставления URL-адреса в соответствии с заданным алгоритмом сопоставления аналогичен вышеупомянутому этапу 305 и здесь не конкретизируется.

[00113] На этапе 407 при обнаружении в соответствии с заданным алгоритмом сопоставления, что URL-адрес является URL-адресом, который не нужно фильтровать, отправляют запрос получения материального ресурса веб-страницы серверу ресурсов веб-страницы в соответствии с URL-адресом.

[00114] При обнаружении в соответствии с заданным алгоритмом сопоставления, что URL-адрес является URL-адресом, который не нужно фильтровать, клиентский терминал определяет, что материальный ресурс веб-страницы не является рекламным ресурсом и отправляет запрос получения материального ресурса веб-страницы серверу ресурсов веб-страницы. Соответственно, сервер ресурсов веб-страницы возвращает соответствующий материальный ресурс веб-страницы в соответствии с запросом получения материального ресурса веб-страницы.

[00115] На этапе 408 добавляют URL-адр