Область изобретения
Изобретение относится к передаче данных. Конкретнее, изобретение относится к цифровой передаче данных по цифровой сети.
Описание аналогов
Расцвет Интернета поощрил много компаний и физических лиц установить свое присутствие в Интернете. Например, компания может создать web-страницу (от World Wide Web - всемирная сеть ("Повсеместная Паутина")), которая описывает ее продукты и услуги и позволяет пользователю размещать заказ на их приобретение. Эти web-страницы хранятся на web-серверах. Пользователь может получить доступ к web-странице из web-сервера, используя web-броузер (Программа просмотра), запускаемый в компьютере. Web-страница может содержать ссылки на другую информацию на том же самом сайте (Абонентский пункт, узел сети) или на других web-сайтах.
Фиг. 1 - это блок-схема, показывающая соединение Интернета. Пользователь создает запрос файла из web-броузера 20. Web-броузер 20 может содержать персональный компьютер, сетевой терминал или любой другой вид цифрового пользовательского терминала, способного реализовать web-броузер. Запрос проходит через последовательность маршрутизаторов 22A-22N Интернета 24. Маршрутизаторы 22А-22N не рассматривают содержимое запроса, а просто передают запрос соответствующему web-серверу 26 согласно адресному заголовку. Web-сервер 26 рассматривает содержимое запроса и отвечает запрашиваемым файлом.
Когда пользователь хочет получить информацию из Интернета, он вводит унифицированный указатель ресурса (URL) в web-броузер. ULR - это в сущности указатель на местоположение объекта. Например, "http:\\www.internic.net\rfc\ rfcl738. txt" является адресом ULR, который указывает на документ Запрос Для Комментария, который описывает унифицированные указатели ресурса. В ULR "http" показывает, что для доступа на сайт используется протокол "Протокол Передачи Гипертекста" (HTTP). Двойной обратный слеш показывает, что главное имя понимается как "www.internic.net". Одиночный обратный слеш показывает, что далее следует директория или название файла. В этом случае "rfc" является директорией, a "rfcl738.txt" является файлом в этой директории, который отображается, когда этот ULR запрашивается web-броузером 20.
World Wide Web (Всемирная Сеть) выстроена на вершине Интернета. HTTP является протоколом клиент/сервер, обычно наиболее используемым во Всемирной Сети. HTTP используется для установки связи между клиентом и сервером и передачи команд и файлов между этими двумя системами.
HTTP обеспечивает средство для web-броузера, чтобы получить доступ к web-серверу и запрашивать документы, которые были созданы с помощью гипертекстового языка описания документов (HTML). Web-страницы на HTML могут включать изображения, звуковые отрывки, текстовые файлы и другие типы объектов. Некоторые из этих объектов могут не быть частью исходного файла оригинального HTML (базовый компонент web-документа), запрашиваемого web-броузером 20. Взамен этого исходный файл HTML содержит внешние ссылки к этим встроенным объектам, которые представлены в виде других информационных файлов на сервере. Когда пользователь извлекает исходный файл HTML на web-броузере, встроенные объекты также извлекаются и вставляются в отображаемый документ. Таким образом, документ (или "страница") HTML на деле состоит из исходного файла HTML вместе с любым дополнительным звуком, графикой и мультимедийными встроенными объектами, определенными в исходном файле. Для примера, встроенные объекты могут включать в себя рекламные заголовки, слайды, списки меток, графические изображения, звуковые отрывки или другие такие объекты.
Фиг. 2 является временной диаграммой, показывающей информационную передачу от web-броузера 20 и к нему. На фиг.2 время идет слева направо. Направленные вверх указательные стрелки показывают исходящие сообщения из web-броузера 20, предназначенные для web-сервера 26. Направленные вниз стрелки показывают поступающие сообщения, полученные web-броузером 20 от web-сервера 26. Для упрощения иллюстрации каждое поступающее и исходящее сообщение представляется передаваемым мгновенно. В обычных исполнениях передача каждого сообщения обычно требует заметного количества времени.
Исходящее сообщение 30 несет исходный запрос ULR. В ответ на это поступающее сообщение 32 несет первую часть ответа на запрос, переносимую в исходящем сообщении 30. Поступающее сообщение 34 и поступающее сообщение 36 соответствуют второй и третьей частям этого ответа.
Предположим, что поступающее сообщение 32 содержит внешние ссылки на встроенный объект. Web-броузер 20 просматривает поступающую информацию и посылает в ответ исходящее сообщение 38, которое несет запрос для встроенного объекта. Для иллюстрации предположим, что встроенный объект является звуковым отрывком.
Вслед за исходящим сообщением 38 web-броузер 20 получает поступающее сообщение 40, содержащее дополнительную информацию, соответствующую начальному запросу, переносимому исходящим сообщением 30. После приема поступающих сообщений, соответствующих начальному запросу, web-броузер 20 начинает принимать звуковые отрывки из поступающего сообщения 42. В поступающем сообщении 44 web-броузер 20 продолжает получать информацию, касающуюся звукового отрывка.
Предположим, что поступающее сообщение 42 содержит внешние ссылки на встроенный объект, который является рекламным заголовком. Исходящее сообщение 46 несет запрос для рекламного заголовка. Вслед за исходящим сообщением 46 web-броузер 20 принимает поступающее сообщение 48 и поступающее сообщение 50, содержащее дополнительную информацию, соответствующую звуковому отрывку. Наконец, в поступающем сообщении 52 web-броузер 20 принимает информацию, касающуюся рекламного заголовка.
Каждый раз, когда web-броузер 20 запрашивает информацию из web-сервера 26, происходит задержка. Для примера, отметим, что временная задержка ΔТ1A проходит между исходящим сообщением 30 и соответствующим поступающим сообщением 32. Эта задержка включает в себя два первичных компонента: (i) задержку распространения в обоих направлениях, связанную с подключением к web-серверу 26, и (ii) время ответа web-сервера 26. Как показывает фиг.2, передачи встроенных объектов задерживаются передачами ранее запрошенных объектов и исходного файла, и потому временные задержки ΔТ2A и ΔТ3A длиннее, чем задержка Δт1А.
Как подробнее описано ниже, поскольку протокол HTTP требует web-броузера для проверки исходного файла и образования отдельных запросов на встроенные объекты, введение связи, которая вносит существенную задержку, может сильно увеличить общее время, требуемое для полного извлечения и отображения web-страницы. Например, если пользовательский канал доступа к Интернету включает в себя спутниковую линию связи, время, требуемое для извлечения web-страницы, которая включает в себя единственный встроенный объект, будет по меньшей мере в два раза больше задержки распространения в обоих направлениях спутниковой линии. Далее, необходимость отдельно запрашивать встроенные объекты создает излишний поток обмена по передающей линии. Настоящее изобретение пытается преодолеть эти проблемы без необходимости изменения протокола HTTP.
Раскрытие изобретения
Настоящее изобретение направлено на решение вышеуказанных проблем путем обеспечения распределенной системы и способа предварительной выборки встроенных объектов документов. В предпочтительном выполнении система представлена в виде распределенного уполномоченного сервера для использования в системе доступа к Интернету, которая включает в себя спутниковую линию связи. Распределенный уполномоченный сервер включает в себя компонент пункта доступа, который запускается на стороне клиента (броузера) спутниковой линии связи и поддерживает связь с web-броузером, и включает в себя спутниковый шлюзовой компонент, который запускается на стороне Интернета (web-сервера) спутниковой линии связи и поддерживает связь с web-сервером. В процессе работы, когда web-сервер возвращает исходный файл web-страницы, который запрошен пользователем, спутниковый шлюзовой компонент анализирует этот исходный файл для идентификации любых ссылок на встроенные объекты и предварительно выбирает эти объекты из web-сервера. Объекты, таким образом, запрашиваются без ожидания приема броузером исходного файла и выработки запросов на встроенные объекты.
Спутниковый шлюз передает предварительно выбранные объекты по спутниковой линии на компонент пункта доступа, который в свою очередь буферизует эти встроенные объекты до тех пор, пока они не будут запрошены броузером. Если компонент пункта доступа получает запрос на объект, который находится в оперативном буфере, компонент пункта доступа возвращает объект без разрешения передавать запрос объекта по спутниковой линии связи. Распределенный уполномоченный сервер, таким образом, снижает задержку, связанную с запросами на встроенные объекты, и уменьшает поток обмена по спутниковой линии связи.
Хотя система в предпочтительном выполнении работает в сочетании со спутниковой линией связи, лежащий в основе способ и структура могут также использоваться для повышения характеристик с другими видами линий связи, в том числе и беспроводных линий связи. Кроме того, несмотря на то, что предпочтительное выполнение работает в системе, которая использует HTTP, изобретение может также использоваться с другими видами протоколов поиска документов, в которых встроенные объекты запрашиваются по отдельности из базового компонента.
В соответствии с изобретением в системе поиска документа типа клиент-сервер, в которой встроенные объекты документов запрашиваются и извлекаются из базовых компонентов этих документов, предложена распределенная система для снижения ухудшения характеристик, вызванного линией связи. Эта распределенная система содержит первый компонент, который запускается на клиентской стороне линии связи и осуществляет связь с клиентами, причем этот первый компонент приспособлен для приема запросов документов от клиентов и для передачи запросов по линии связи на обработку. Система также включает в себя второй компонент, который запускается на серверной стороне линии связи и осуществляет связь с серверами документов, причем этот второй компонент приспособлен для приема запросов документов от первого компонента по линии связи и для передачи запросов к серверам документов, при этом запросы заставляют серверы документов возвращать базовые компоненты запрашиваемых документов. В процессе работы второй компонент обрабатывает базовые компоненты, возвращенные серверами документов, по меньшей мере, во-первых, путем анализа этих базовых компонентов для идентификации ссылок на встроенные объекты, во-вторых, предварительно выбирая встроенные объекты, и, в-третьих, передавая базовые компоненты и предварительно выбранные встроенные объекты к первому компоненту. Первый компонент хранит предварительно выбранные встроенные объекты, принятые из второго компонента, в оперативную буферную память и отвечает на запросы объектов от клиентов путем передачи встроенных объектов клиентам из оперативной буферной памяти.
Краткое описание чертежей
Признаки, цели и преимущества изобретения станут яснее из приведенного ниже подробного описания вместе с чертежами, на которых одинаковые части отмечены одинаковыми ссылочными позициями.
Фиг.1 является блок-схемой, показывающей соединение Интернета.
Фиг. 2 является временной диаграммой, показывающей передачу данных к web-броузеру и от него.
Фиг.3 является блок-схемой, показывающей соединение Интернета, содержащее спутниковую линию связи.
Фиг. 4 является временной диаграммой, иллюстрирующей передачу данных по фиг.2 после введения спутниковой линии связи в систему.
Фиг. 5 является блок-схемой, показывающей соединение Интернета, содержащее уполномоченный сервер.
Фиг. 6 является блок-схемой, показывающей цифровую сеть передачи данных, содержащую распределенный уполномоченный сервер согласно изобретению.
Фиг. 7 является блок-схемой алгоритма передачи данных, показывающей одно выполнение передачи данных согласно изобретению.
Фиг.8 является временной диаграммой, иллюстрирующей передачу данных, показанных на фиг.2 и 4 как передаваемые через распределенный уполномоченный сервер согласно изобретению.
Подробное описание предпочтительного выполнения
Использование беспроводных систем связи для передачи цифровых данных становится все более и более распространенным. В беспроводной системе наиболее дорогим ресурсом с точки зрения цены и доступности является обычно сама беспроводная линия связи. Поэтому одной главной конструкторской задачей в проектировании системы связи, содержащей беспроводную линию связи, является эффективное использование способности беспроводной линии связи к доступу. Вдобавок, обычно задержка, связанная с прохождением по беспроводной линии связи, значительно больше, чем задержка, связанная с остальной частью сети. Поэтому желательно также снизить задержку связанной с использованием беспроводной линии связи.
Хотя отдельные компьютеры представляют собой очень мощные инструменты, они становятся еще мощнее, когда соединены вместе сетью. По мере того, как увеличивается число компьютеров, соединенных вместе, на сеть, которая их соединяет вместе, налагаются все возрастающие требования. Если компьютеры расположены близко друг к другу, они могут соединяться между собой выделенными беспроводными соединениями. Компьютер, который расположен на некотором значительном расстоянии от сети, может получить доступ к этой сети, соединяясь с ней через стандартную телефонную линию. Однако телефонные линии имеют ограниченную полосу частот, которая налагает ограничение на скорость, с которой данные могут передаваться между компьютером и сетью.
Поэтому разработаны альтернативные средства доступа к цифровым сетям передачи данных. Например, для передачи цифровых данных в цифровых сетях могут быть использованы спутниковые линии связи. Использование геостационарной спутниковой линии связи вносит задержку распространения в обоих направлениях, приблизительно равную половине секунды. Теперь протоколы, используемые в настоящее время в обычных цифровых сетях передачи данных, не разрабатывались с учетом таких больших задержек распространения в обоих направлениях. Использование линии связи, которая вносит значительную задержку, может уменьшить среднюю скорость передачи данных ниже приемлемого уровня. Настоящее изобретение снижает неэффективность, вызванную использованием линии связи, которая вносит значительную задержку на доступ к цифровой системе передачи данных. Настоящее изобретение также повышает эффективное использование линии связи цифровой системы передачи данных.
Фиг. 3 является блок-схемой, иллюстрирующей соединение Интернета, содержащее спутниковую линию связи. На фиг.3 web-броузер 20 связан со спутниковым терминалом 60. Спутниковый терминал 60 связан с наземной станцией 64 через геостационарный спутник 62. Наземная станция 64 связана с последовательностью маршрутизаторов 22A-22N Интернета 24. Интернет 24 связан с web-сервером 26. Введение геостационарной спутниковой линии связи вносит задержку около 270 миллисекунд на передачу сигнала между спутниковым терминалом 60 и наземной станцией 64. Таким образом, каждая передача данных между web-броузером 20 и web-сервером 26 вносит задержку распространения в обоих направлениях по меньшей мере в половину секунды.
Фиг. 4 является временной диаграммой, иллюстрирующей передачу данных, показанную на фиг.2, по системе, содержащей спутниковую линию связи. Из-за характера вложенных запросов на встроенные объекты, не только система подвергается начальной системной задержке, равной задержке распространения в обоих направлениях, но она также подвергается дополнительной задержке, являющейся результатом запросов, выданных на встроенные объекты.
Поступающее сообщение 30' несет начальный запрос ULR, который передается по беспроводной линии связи. Вследствие задержки распространения в обоих направлениях этой линии связи поступающее сообщение 32', которое несет первую часть ответа на запрос, переносимый исходящим сообщением 30', принимается после временной задержки ΔТ1B. Предположим, что поступающее сообщение 32' содержит внешнюю ссылку на встроенный объект, который является звуковым отрывком. В ответ на это web-броузер 20 посылает исходящее сообщение 38', которое несет запрос на встроенный объект. Вследствие задержки распространения в обоих направлениях в линии связи поступающее сообщение 42', которое несет первую часть ответа на запрос, переносимый исходящим сообщением 38', принимается после временной задержки ΔТ2B. Предположим, что ответное поступающее сообщение 42' содержит внешнюю ссылку на встроенный объект, который является рекламным заголовком. Исходящее сообщение 46' несет запрос на рекламный заголовок. Вследствие задержки распространения в обоих направлениях в линии связи поступающее сообщение 52', которое несет первую часть ответа на запрос, переносимый исходящим сообщением 46', принимается после временной задержки ΔТ3B.
Заметим, что временные задержки ΔТ1B, ΔТ2B и ΔТ3B значительно длиннее на фиг. 4, чем временные задержки Δт1В, ΔТ2B и ΔТ3B на фиг.2. Это различие появилось вследствие того, что задержка распространения в обоих направлениях связана с беспроводной линией. Каждый раз, когда появляется запрос, первый ответ задерживается по меньшей мере на задержку распространения в обоих направлениях. Таким образом, введение линии связи, которая вносит относительно долгую задержку, может значительно уменьшить среднюю скорость передачи данных, а также вносит значительную первоначальную постоянную задержку.
Фиг.5 является блок-схемой, показывающей соединение Интернет, содержащее уполномоченный сервер 66. Уполномоченный сервер 66 создан для взаимодействия со множеством web-броузеров 20A-20N Интернета 24. Уполномоченный сервер 66 может быть создан для защиты web-броузеров 20A-20N (и сети, по которой они запущены) от враждебных вторжений по Интернету 24. Например, уполномоченный сервер 66 может быть односторонним сервером, который блокирует других пользователей Интернета от доступа к внутренней сети. Только пакетам, принимаемым в ответ на запрос пользователя Интернета, разрешается возвращаться из Интернета 24 обратно через уполномоченный сервер 66. Другие данные, принимаемые уполномоченным сервером 66, не проходят на web-броузеры 20A-20N.
Так как уполномоченный сервер 66 обеспечивает единственную точку соединения для ряда пользователей, довольно просто выполнять функции, такие как поиск вирусов, фильтрацию содержания и управление доступом на уполномоченном сервере 66, а не на отдельных web-броузерах 20A-20N. Таким образом, компания может поддерживать управление по своей внутренней сети намного легче с помощью уполномоченного сервера 66 в качестве центрального пункта управления для сети.
Уполномоченный сервер 66 создан, чтобы быть прозрачным для системных пользователей, что означает, что web-броузеры 20A-20N не знают о существовании уполномоченного сервера 66. Web-доступ происходит напрямую через уполномоченный сервер 66. Хотя web-броузеры 20A-20N могут не знать об уполномоченном сервере 66, конечный результат состоит в том, что web-броузеры 20A-20N получают комбинацию информации от уполномоченного сервера 66 и из Интернета 24.
В большинстве случаев используется буферизация для повышения характеристик системы по мере восприятия web-броузером. Термин "буферизация" относится к процессу хранения копий документов, принятых уполномоченным сервером 66 на локальный носитель памяти (обычно это диск, но также и основная память для короткого срока буферизации). Так как уполномоченный сервер 66 обеспечивает центральное расположение, где каждый из web-броузеров 20A-20N обращается к Интернету 24, уполномоченный сервер 66 может буферизовать часто запрашиваемые документы, чтобы они были быстро доступны для других web-броузеров 20, которые запрашивают их. Например, в организации, предоставляющей финансовые услуги, много различных броузеров могут обращаться к адресной странице Wall Street Journal в течение любого данного дня. Если уполномоченный сервер 66 способен буферизовать, адресная страница Wall Street Journal может быть буферизована после первого запроса каждого дня. Последующие запросы принимают адресную страницу Wall Street Journal из локальной буферной памяти, а не по Интернету 24. В общем случае, буферизация улучшает характеристики системы, уменьшая время запаздывания и сохраняя сетевую полосу частот.
Один вид буферизации, называемый "предварительная выборка", включает буферизацию документов, которые, вероятно, будут запрошены клиентом. Одним примером документа, который, вероятно, будет запрошен клиентом, является встроенный объект в ранее запрошенном исходном файле. Если уполномоченный сервер анализирует первоначальный исходный файл, этот уполномоченный сервер может определить, что документ содержит внешнюю ссылку на встроенный объект, и может начинать поиск встроенного объекта до того, как действительный запрос поступит от web-броузера.
В случае предварительной выборки встроенных объектов предсказание запроса является в высокой степени детерминированным. В редком случае, когда программное обеспечение web-броузера не настроено на загрузку встроенных объектов автоматически, предсказание будет неудачным. Также, если пользователь прерывает поиск до того, как все встроенные объекты запрошены, некоторые из этих объектов не будут запрашиваться web-броузером. Однако в общем случае каждый встроенный объект, указанный исходным документом, запрашивается web-броузером.
Если пытаться объединить уполномоченный сервер известного аналога, содержащего способность к буферизации, в соединение Интернета, содержащее беспроводную спутниковую линию связи, характеристики системы не станут значительно лучше. Например, возвращаясь к фиг.3, предположим, что уполномоченный сервер введен между наземной станцией 64 и маршрутизатором 22А. Когда первоначальный запрос вырабатывается web-броузером 20, он передается из спутникового терминала 20 по беспроводной линии связи к наземной станции 64. Наземная станция 64 передает запрос уполномоченному серверу, который в свою очередь передает его Интернету 24. Когда принимается запрос из Интернета 24, уполномоченный сервер передает его наземной станции 64. Уполномоченный сервер также анализирует информацию в ответе на первоначальный запрос для определения присутствия встроенных объектов. Уполномоченный сервер посылает замененные запросы для встроенных объектов и хранит объекты по мере их поступления. Тем временем, ответ на первоначальный запрос передается по беспроводной линии связи к web-броузеру 20. Когда web-броузер 20 принимает ответ, он передает запрос на встроенный объект назад по беспроводной линии связи. Когда уполномоченный сервер принимает запрос, он отвечает буферизованной предварительно выбранной информацией, исключая, таким образом, любую дополнительную задержку, связанную с передачей по Интернету 24. Информация, соответствующая встроенному объекту, проходит по беспроводной линии связи на web-броузер 20. Таким образом, задержки распространения в обоих направлениях в беспроводной линии связи не удается избежать. Так как задержка распространения в обоих направлениях по беспроводной линии связи является наиболее значительным фактором в определении времени запаздывания системы на фиг.3, характеристики системы не имеют значительных улучшений за счет введения уполномоченного сервера на шлюзовую сторону спутниковой линии связи.
Таким же образом предположим, что уполномоченный сервер известного аналога введен между спутниковым терминалом 60 и web-броузером 20. Когда web-броузером 20 вырабатывается первоначальный запрос, он передается к уполномоченному серверу, который передает его спутниковому терминалу 60. Спутниковый терминал 60 передает его по беспроводной линии связи к наземной станции 64. Наземная станция 64 передает запрос Интернету 24. Когда принимается ответ из Интернета 24, наземная станция 64 передает этот ответ по беспроводной линии связи спутниковому терминалу 60 и уполномоченному серверу. Уполномоченный сервер передает ответ web-броузеру 20. Уполномоченный сервер также анализирует информацию для обнаружения присутствия встроенных объектов. Уполномоченный сервер предварительно выбирает встроенные объекты путем посылки замененного запроса на них по беспроводной линии связи. Когда web-броузер 20 принимает первоначальный ответ, он передает запрос на встроенный объект уполномоченному серверу. Когда уполномоченный сервер принимает запрос от web-броузера 20, он перехватывает этот запрос и не передает его по беспроводной линии связи. Уполномоченный сервер ждет замененный запрос и соответствующий ответ для передачи по беспроводной линии связи и передает информацию web-броузеру, когда он доступен, таким образом исключая любую дополнительную задержку, связанную с передачей первоначального ответа от уполномоченного сервера к web-броузеру 20 и передачи запроса от web-броузера 20 уполномоченному серверу. Однако задержки распространения в обоих направлениях по беспроводной линии связи не удается избежать. Так как задержка распространения в обоих направлениях по беспроводной линии связи является наиболее значительным фактором в определении времени запаздывания системы на фиг.3, характеристики системы не имеют значительных улучшений введением уполномоченного сервера на шлюзовую сторону спутниковой линии связи.
Фиг. 6 является блок-схемой, показывающей цифровую сеть передачи данных, содержащую распределенный уполномоченный сервер согласно изобретению. На фиг. 6 web-броузеры 20A-20N соединены с Интернетом 24 посредством распределенного уполномоченного сервера 68. Распределенный уполномоченный сервер 68 содержит два компонента: компонент 70 пункта доступа ("пункт доступа") и компонент 72 спутникового шлюза ("спутниковый шлюз"). Пункт 70 доступа и спутниковый шлюз 72 могут быть выполнены на одной или более рабочих станциях или персональных компьютерах, которые запущены соответствующими программными компонентами. Некоторые или все функции пункта 70 доступа и спутникового шлюза 72 могут альтернативно воплощаться с помощью специализированного аппаратного обеспечения. Пункт 70 доступа и спутниковый шлюз 72 соединены беспроводной линией связи через спутник 62. Web-броузеры 20A-20N предпочтительно соединены с пунктом 70 доступа локальной сети (не показано). Как изображено на фиг.6, пункт 70 доступа воплощает объектный буфер 71 для временного хранения объектов, которые предварительно выбраны спутниковым шлюзом 72.
Распределенный уполномоченный сервер 68 способствует эффективной передаче данных, уменьшая эффект от задержки распространения в обоих направлениях, связанной с прохождением по спутниковой линии связи. Пункт 70 доступа и спутниковый шлюз 72 могут также обеспечивать услуги, обычно выполняемые уполномоченными серверами известных аналогов. В предпочтительном выполнении использование распределенного уполномоченного сервера 68 прозрачно для оборудования, соединенного с Интернетом 24, такого как web-сервер 26 и web-броузер 20.
Фиг. 7 является блок-схемой алгоритма, показывающей одно выполнение передачи данных согласно изобретению, в котором запрашиваемая web-страница состоит из исходного файлового компонента, который ссылается на встроенный объект. В блоке 80 web-броузер 20 запрашивает web-страницу. Пункт 70 доступа принимает запрос и передает его спутниковому шлюзу 72 по беспроводной линии связи в блоке 82. После некоторой задержки запрос принимает спутниковый шлюз 72. В блоке 84 спутниковый шлюз 72 передает запрос Интернету 24. Спутниковый шлюз 72 может содержать сетевой модуль связи для выполнения этой функции.
Web-сервер 26 принимает запрос и ответы с исходным файлом. Спутниковый шлюз 72 принимает исходный файл из Интернета 24 и передает его в пункт 70 доступа в блоке 86. После того как файл проходит беспроводную линию связи, пункт 70 доступа передает исходный файл web-броузеру 20 в блоке 88. В блоке 90 web-броузер принимает исходный файл.
Перед, во время или после передачи по переносу в блоке 86 спутниковый шлюз анализирует исходный файл, выделяет внешнюю ссылку встроенного объекта и передает замененный запрос на встроенный объект по Интернету 24 в блоке 92. Например, спутниковый шлюз 72 может содержать анализирующий модуль и модуль выработки замененного запроса для выполнения этих функций. Также в блоке 92 спутниковый шлюз 72 посылает сообщение к пункту 70 доступа, идентифицирующее встроенный объект, который он предварительно выбирает. Например, спутниковый шлюз 72 может содержать модуль сообщений, который создает и посылает сообщения к пункту 70 доступа. В блоке 94 пункт 70 доступа принимает список предварительно выбранных объектов и хранит его для последующей ссылки, как в модуле буферизации.
В блоке 96 web-броузер 20 вводит запрос на встроенный объект. В блоке 98 пункт 70 доступа сравнивает запрос со списком предварительно выбранных объектов. Если запрос соответствует входу в списке предварительно выбранных объектов, то запрос перехватывается и не передается по беспроводной линии связи. Если запрашиваемый объект не соответствует входу в список и не доступен в буфере, то пункт 70 доступа передает этот запрос по беспроводной линии связи. Эта функция может выполняться модулем анализа и сравнения сообщений.
По фиг. 7, поскольку встроенный объект находится в списке объектов, которые уже выбраны или выбираются в настоящий момент, пункт 70 доступа перехватывает запрос и не передает этот запрос по спутниковой линии связи. Между тем, в блоке 100 встроенный объект принимается спутниковым шлюзом 72 и автоматически передается пункту 70 доступа. Отметим, что спутниковый шлюз 70 не принял запрос на встроенный объект и послал пункту 70 доступа ответ на первоначальный запрос, содержащий информацию, которую пункт 70 доступа не запрашивал от спутникового шлюза 72. Такой ответ называется "полным ответом". Например, спутниковый шлюз 72 может содержать модуль создания полного ответа, который выполняет эти функции. В блоке 102 пункт 70 доступа принимает объект и передает его к web-броузеру 20. В блоке 104 web-броузер 20 принимает встроенный объект. В этом случае задержка, связанная с ожиданием передачи запроса по спутниковой линии связи, исключается и встроенные объекты быстро передаются после исходного файла. Вдобавок, полоса пропускания, нормально заполненная беспроводными запросами на встроенные объекты, свободна для других пользователей.
Эффективность, достигаемая использованием потока данных, как описано на фиг.7, может быть сразу видна со ссылкой на временную диаграмму фиг.8. Фиг.8 является временной диаграммой, иллюстрирующей передачу данных, показанную на фиг. 2 и 4, при передаче по распределенному уполномоченному серверу согласно изобретению. Для того чтобы показать поток данных более ясно, в дополнение к потоку данных при его восприятии на web-броузере 20, фиг.8 также показывает поток данных при его восприятии пунктом 70 доступа и спутниковым шлюзом 72.
Исходящее сообщение 130 из web-броузера несет первоначальный запрос ULR. Пункт 70 доступа передает соответствующее исходящее сообщение 130' по беспроводной линии связи. Спутниковый шлюз 72 посылает соответствующее исходящее сообщение 130" по Интернету 24. Следует отметить задержку между исходящим сообщение 130' и исходящим сообщением 130" вследствие введения беспроводной линии связи. Поступающее сообщение 132" несет первую часть ответа на запрос исходящего сообщения 130". Поступающее сообщение 134" и поступающее сообщение 136" несут вторую и третью части этого ответа. Поступающее сообщение 132" несет внешнюю ссылку на встроенный объект, который мы будем считать за звуковым отрывком. Спутниковый шлюз 72 анализирует поступающее сообщение 132" и распознает внешнюю ссылку. Во исходящем сообщении 138" спутниковый шлюз 72 посылает замещенный запрос по Интернету 24 для звукового отрывка, таким образом предварительно выбирая звуковой отрывок.
Поступающие сообщения 132", 134" и 136" передаются в пункт 70 доступа, где они принимаются как поступающие сообщения 132', 134' и 136' соответственно, еще раз получая задержку из-за беспроводной линии связи. Пункт 70 доступа передает их web-броузеру 20, где они принимаются как поступающие сообщения 132, 134 и 136 соответственно. В ответ на поступающее сообщение 132 web-броузер 20 посылает исходящее сообщение 138, запрашивающее звуковой отрывок. Следует отметить, что во время, когда исходящее сообщение 138 посылается из web-броузера 20, исходящее сообщение 138" также посылается спутниковым шлюзом 72 Интернету 24. Поэтому пункт 70 доступа перехватывает запрос и не передает его шлюзу 72, таким образом уменьшая количество данных, посланных по спутниковой линии. Поэтому на фиг.8 никакое соответствующее исходящее сообщение 138' не передается из пункта 70 доступа к спутниковому шлюзу 72. В спутниковом шлюзе 72 поступающее сообщение 140" принимается как четвертая и последняя часть первоначального запроса и передается к пункту 70 доступа, где оно принимается как поступающее сообщение 140'.
Поступающее сообщение 142" и поступающее сообщение 144" принимаются в ответ на запрос для звукового отрывка. Поступающее сообщение 142" несет внешнюю ссылку на встроенный объект, который мы будем считать рекламным заголовком. Опять-таки, спутниковый шлюз 72 анализирует поступающее сообщение 142" и определяет внешнюю ссылку для рекламного заголовка. Исходящее сообщение 146" посылается спутниковым шлюзом 72, неся замещенный запрос для рекламного заголовка.
Между тем, поступающие сообщения 142" и 144" автоматически передаются пункту 70 доступа без ожидания соответствующего запроса на встроенный объект из пункта 70 доступа. В этом случае встроенные объекты и предварительно выбираются, и предварительно передаются по беспроводной линии связи, таким образом значительно уменьшая время запаздывания, воспринимаемое web-броузером 20. Поступающие сообщения 142" и 144" принимаются пунктом 70 доступа как поступающие сообщения 142' и 144' соответственно. Поступающие сообщения 142' и 144' передаются web-броузеру 20 после того, как они запрошены web-броузером 20 в исходящем сообщении 138. Они принимаются web-броузером 20 как поступающие сообщения 142 и 144 соответственно. В ответ на прием поступающего сообщения 142, содержащего внешнюю ссылку на рекламный заголовок, web-броузер 20 посылает исходящее сообщение 146, запрашивающее рекламный заголовок. Опять-таки, пункт 70 доступа перехватывает запрос, и никакое исходящее сообщение 146' не передается из пункта 70 доступа к спутниковому шлюзу 72.
Между тем, спутниковый шлюз 72 продолжает принимать поступающее сообщение 138" и поступающее сообщение 150" в ответ на запрос для звукового отрывка и передает их к пункту 70 доступа.
Пункт 70 доступа получает их как поступающие сообщения 148' и 150', подвергнувшиеся задержке, внесенной беспроводной линией связи. Пункт 70 доступа передает эти передачи web-броузеру 20, где они принимаются как поступающие сообщения 148 и 150. В ответ на запрос на рекламный заголовок в исходящем сообщении 146" поступающее сообщение 152" принимается на спутниковом шлюзе 72 и автоматически передается пункту 70 доступа без ожидания соответствующего запроса. Пункт 70 доступа принимает информацию рекламного заголовка в качестве поступающего сообщения и передает ее в ответ на запрос, переносимый в исходящем сообщении 146 web-броузеру 20, где она принимается как поступающее сообщение 152.
Рассмотрение фиг. 8 в сравнении с существующим уровнем по фиг.4 показывает улучшения, внесенные использованием настоящего изобретения. Заметим, что имеется существенная задержка ΔT1C между поступающим сообщением 130 и поступающим сообщением 132 на фиг.8, так же как имеется существенная задержка ΔT1A между поступающим сообщением 30' и поступающим сообщением 32' на фиг.4. Большая часть этой задержки появляется вследствие задержки распространения в обоих направлениях, связанной с использованием беспроводной линии связи. Однако, отметим, что существенная задержка ΔТ2B между исходящим сообщением 38' и поступающим сообщением 42' на фиг.4 не показывается задержкой ΔТ2C между исходящим сообщением 138 и поступающим сообщением 142 на фиг.8 вследствие того, что информация была предварительно выбрана и также предварительно передана в полном ответе. Вдобавок, существенная задержка ΔТ3B между исходящим сообщением 46' и поступающим сообщением 52' на фиг.4 не показывается задержкой ΔТ3C между исходящим сообщением 146 и поступающим сообщением 152 на фиг. 8 по той же самой причине. Задержки ΔТ2C и ΔТ3C на фиг. 8 сравнимы с задержками ΔТ2A и ΔТ3A на фиг.2. В этом случае средняя скорость передачи данных повышается путем использования изобретения, и запаздывание, связанное с использованием системы, уменьшается.
На фиг. 7 пункт 70 доступа извещен о том, что встроенный объект предварительно выбран в блоке 94 до запроса на встроенный объект, созданного web-броузером 20 в блоке 96. Однако в некоторых случаях web-броузер 20 может запрашивать встроенный объект перед тем, как предварительное выбранное извещение принято. В этом случае пункт 70 доступа может хранить запрос в течение некоторого заранее запрограммированного периода времени, такого как 3 секунды. Если в этом временном периоде объект не появляется в списке предварительно выбранных объектов и не принимается в пункте 70 доступа, пункт 70 доступа может передавать запрос спутниковому шлюзу 72. Путем задержки передачи запроса, можно снизить число запросов, передаваемых по беспроводной линии связи.
В альтернативных выполнениях эти проблемы коррелирования запросов от web-броузера 20 с объектами, которые находятся в процессе предварительной выборки и передачи в полный ответ, могут быть исключены. В одном выполнении пункт 70 доступа анализирует поступающие файлы для определения присутствия встроенных объектов таким же образом, как и спутниковый шлюз 72. Пункт 70 доступа предполагает, что спутниковый шлюз 72 будет предварительно выбирать все эти встроенные объекты. Например, когда пунктом 70 доступа принимается исходный файл в блоке 88, этот пункт 70 доступа может анализировать исходный файл для получения любых внешних ссылок на встроенные объекты. Пункт 70 доступа может предположить, что шлюз 72 находится в процессе предварительной выборки встроенных объектов, и может создавать свой собственный список предварительно выбранных объектов, содержащий все из встроенных объектов. Так как пункт 70 доступа всегда принимает исходный файл перед web-броузером 20, этот пункт 70 доступа может создавать свой список предварительно выбранных объектов до приема любых запросов из web-броузера 20. Если принят запрос, который оказывается в списке предварительно выбранных объектов, но сам объект не принят в пункте 70 доступа в заданном временном интервале, пункт 70 доступа может передать запрос спутниковому шлюзу 72. Заметим, что в этом выполнении передача данных извещения из спутникового шлюза 72 к пункту 70 доступа, отмеченная в блоке 92 на фиг.7, не происходит, таким образом уменьшая количество данных, передаваемых по спутниковой линии связи. Так как проблема коррелирования исключается, пункту 70 доступа не требуется задерживать запрашивание объектов, если он принимает запрос на объект, который ни является доступным, ни находится в списке, тем самым снижая общее запаздывание, связанное с использованием системы.
В еще одном альтернативном выполнении обращаются к проблеме коррелирования без повышения функциональности пункта 70 доступа на включение анализа. Вновь обращаясь к фиг.7, когда спутниковый шлюз 72 принимает исходный файл из Интернета 24 в блоке 86, он может сначала анализировать исходный файл, чтобы определить, имеются ли какие-либо внешние ссылки на встроенные объекты до передачи исходной файловой информации к пункту 70 доступа. Если никаких внешних ссылок нет, спутниковый шлюз 72 может незамедлительно передать исходный файл к пункту 70 доступа. Если сделаны одна или более внешних ссылок, то спутниковый шлюз 72 может запросить и принять данные, соответствующие одному или более встроенных объектов, до начала передачи исходного файла к пункту 70 доступа. В этом случае встроенные объекты последовательно следуют прямо за исходным файлом и, таким образом, являются доступными в пункте 70 доступа, если запрашиваются от web-броузера 20. В одном выполнении спутниковый шлюз 72 принимает все встроенные объекты до начала передачи исходного файла к пункту 70 доступа. В другом выполнении спутниковый шлюз 72 принимает один или более встроенных объектов до начала передачи исходного файла к пункту 70 доступа. В еще одном выполнении спутниковый шлюз 72 принимает заранее определенное количество данных, которые могут соответствовать части одного или более встроенных объектов до начала передачи исходного файла к пункту 70 доступа. Вдобавок к исключению проблемы коррелирования этот способ не требует, чтобы извещающее сообщение посылалось от спутникового шлюза 72 к пункту 70 доступа, благодаря чему уменьшается поток трафика по беспроводной линии связи. Так как проблема коррелирования исключена, пункту 70 доступа не требуется задерживать передачу запросов на объекты, если он принимает запрос на объект, который не является доступным, тем самым снижая общее запаздывание, связанное с использованием системы.
Немедленная доступность встроенных объектов на web-броузере 20 после отображения исходной web-страницы в каждом из этих выполнений имеет преимущество в обеспечении появления мгновенного ответа пользователю-человеку.
В еще одном выполнении при приеме спутниковым шлюзом 72 исходного файла этот спутниковый шлюз 72 анализирует исходный файл и начинает запрашивать встроенные объекты. По мере приема встроенных объектов спутниковый шлюз 72 передает эти встроенные объекты пункту 70 доступа. После того как спутниковый шлюз 72 запросил, принял и передал все или часть встроенных объектов, включая встроенные объекты, вставленные в другие встроенные объекты, спутниковый шлюз 72 начинает передавать исходный файл к пункту 70 доступа. Передача предварительно выбранных встроенных объектов до того, как передается исходный файл, гарантирует, что все встроенные объекты доступны в пункте 70 доступа до того, как они запрашиваются web-броузером 20. Вдобавок, это выполнение не требует ни использования извещающих сообщений, ни включения дополнительных функций в пункте 70 доступа и позволяет пункту 70 доступа передавать запросы на неизвестные объекты без внесения намеренной задержки.
Как отмечено выше, данные обычно передаются по существующим стандартным цифровым сетям передачи данных обычно в соответствии с протоколом HTTP. HTTP является протоколом запроса/ответа. Клиент посылает запрос серверу, а сервер посылает ответ. Простой протокол исключает использование многошаговых программ установления связи в начале каждой передачи данных. Однако в протоколе HTTP для клиента не предусмотрен прием незапрошенной передачи данных в полном ответном сообщении.
В предпочтительном выполнении линия связи, которая соединяет спутниковый шлюз 72 с пунктом 70 доступа, содержит средство передачи незапрошенных данных с помощью полного ответного сообщения. Для обеспечения такой функции линия связи, которая соединяет спутниковый шлюз 72 с пунктом 70 доступа, находится вне чистого протокола HTTP. Важно, чтобы распределенный уполномоченный сервер 68 был прозрачным для web-броузера 20 и web-сервера 26. По этой причине важно, чтобы распределенный уполномоченный сервер 68 поддерживал общеизвестные протоколы передачи данных, такие как HTTP, по меньшей мере в качестве воспринимаемых внешним оборудованием. Однако, поскольку спутниковый шлюз 72 и пункт 70 доступа являются одноранговыми устройствами, управляемыми общим провайдером доступа, нет необходимости, чтобы линия связи, которая соединяет пункт 70 доступа и спутниковый шлюз 72, работала согласно промышленным стандартным протоколам. Вследствие этого специалист может разрабатывать протокол, соответствующий общеизвестным методам, которые обеспечивают передачу незапрошенных данных между спутниковым шлюзом 72 и пунктом 70 доступа, как через использование полного ответа.
На фиг. 6 единственный web-броузер 20 показан как соединенный с распределенным уполномоченным сервером 68. Однако в предпочтительном выполнении пункт 70 доступа обслуживает множество пользователей. Вдобавок, спутниковый шлюз 72 может обслуживать множество блоков пунктов 70 доступа. В одном выполнении пункт 70 доступа объединен в единственном корпусе. Этот корпус связан с антенной, которая расположена снаружи строения, в котором помещен корпус. Локальная вычислительная сеть связывает множество web-броузеров 20 с этим корпусом. В другом выполнении пункт 20 доступа выполнен на той же самой машине или корпусе, в котором работает web-броузер 20. В еще одном выполнении функции и модули пункта 70 доступа распределены по множеству вычислительных блоков. В общем случае, функции и модули пункта доступа могут быть распределены по оборудованию на одной стороне подчиненной линии связи, а шлюзовые функции и модули могут быть распределены по оборудованию на другой стороне линии. Не требуется, чтобы либо другой пункт доступа, либо шлюз были прямо связаны с подчиненной линией и промежуточным оборудованием, а также чтобы подчиненная линия связи могла отделять пункт доступа от шлюза.
Те же самые методы, которые описаны выше, могут быть применены к другим внешним файлам, даже если вероятность следующего запроса для этих файлов значительно меньше, чем вероятность запросов на встроенные объекты. Например, многие web-страницы содержат гипертекстовые ссылки на другие web-страницы, которые пользователь может выбрать для доступа. Адресная страница для промышленной компании может иметь гипертекстовую ссылку на страницу найма, страницу об информации о продукте, страницу информации компании и страницу пресс-релиза. Пользователь, которому доступна адресная страница, обоснованно желает получить доступ к одной из страниц, на которую ссылаются гипертекстовые ссылки. После того как все встроенные объекты извлечены спутниковым шлюзом 72, этот шлюз может начать предсказывающий предварительный выбор имеющих ссылки web-страниц и передачу их пункту 70 доступа таким же способом в качестве встроенных объектов. Количество данных может быть ограничено, чтобы предотвратить бесконечный каскад данных. Если пользователь запрашивает одну из предсказанных предварительно выбранных ссылок, он принимает информацию прямо из пункта 70 доступа, благодаря этому избегая задержки распространения в обоих направлениях, связанной с использованием беспроводной линии связи. В общем случае, предварительно выбранные объекты могут быть текстом или файлами цифровых данных, изображениями, звуковыми отрывками, программными модулями, пакетом данных с внешними функциями или любыми такими же объектами.
Несмотря на то, что выше был описан пример в терминах web-броузера, имеющего доступ к web-серверу по Интернету, принципы изобретения могут применяться во многих ситуациях, где терминал данных запрашивает файл данных, который содержит ссылки на внешние файлы данных, по информационной сети с линией, которая вносит существенную задержку. В этом случае запрашивающий блок может быть любым видом цифрового оборудования, которое может генерировать запрос файла, а отвечающий блок может быть любым видом цифрового оборудования, которое может передать файл. Например, Интернет 24, показанный на чертежах, может быть общественной или частной локальной сетью или глобальной сетью, иной нежели Интернет.
Несметное число альтернативных выполнении станет сразу ясно специалистам при рассмотрении описания. Например, хотя предпочтительное выполнение было показано со ссылкой на спутниковую линию связи, рассмотрение изобретения может быть прямо применимо для любой линии связи, которая вносит значительную задержку, будь то проводная линия или беспроводная линия.
Вдобавок, как отмечено выше, использование изобретения снижает количество данных, которые текут из пункта доступа к шлюзу. Это снижение может быть важным даже в тех системах, где задержка тракта между пунктом доступа и шлюзом не существенна. Например, кабельные модемы являются высоко асимметричными линиями связи. Линия связи вниз от Интернета к пользователю имеет сказочно большую полосу пропускания, тогда как линия связи вверх от пользователя к Интернету имеет очень ограниченную полосу пропускания. Таким образом, даже если задержка не является проблемой, может быть благоприятно включить распределенный уполномоченный сервер для того, чтобы снизить поток трафика вверх.
Изобретение может быть воплощено в других конкретных формах без отхода от его духа или существенных характеристик. Описанное выполнение следует рассматривать во всех отношениях только как иллюстрацию, а не как ограничение, и объем изобретения, таким образом, указан прилагаемой формулой изобретения, а не предшествующим описанием. Все изменения, которые попадают в значения и пределы эквивалентности формулы изобретения, считаются находящимися в объеме этой формулы изобретения.
Изобретение относится к цифровой передаче данных по цифровой сети. Техническим результатом является уменьшение трафика прямой спутниковой связи, а также уменьшение задержек и трафика по другим типам линий связи, включая не беспроводные линии связи. Технический результат достигается тем, что в системе доступа к Интернету, которая включает в себя спутниковую линию связи, предусмотрен распределенный уполномоченный сервер, который снижает задержку, связанную с извлечением встроенных объектов веб-страниц, причем указанный сервер включает в себя компонент пункта доступа и спутниковый шлюзовый компонент, которые запускаются соответственно на клиентской стороне и на интернетовской стороне спутниковой линии связи. 2 с. и 13 з.п. ф-лы, 8 ил.
US 5617565 А, 01.04.1997 | |||
СПОСОБ ДОСТУПА АБОНЕНТА К ШИНЕ ДАННЫХ В ВЫЧИСЛИТЕЛЬНОЙ СЕТИ ETHERNET И УСТРОЙСТВО ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ | 1992 |
|
RU2068579C1 |
US 5600833 А, 04.02.1997 | |||
ЕР 0666681 А2, 09.08.1995 | |||
ГЕНЕРАТОР БЕЛОГО ШУМА | 0 |
|
SU326699A1 |
Авторы
Даты
2003-08-20—Публикация
1998-08-05—Подача