Область техники
Изобретение относится в общем случае к системам беспроводной связи, и в частности к передаче цифровых данных в системе беспроводной связи.
Описание уровня техники
Системы передачи цифровых данных становятся все более распространенными. Например, Интернет обычно используется для передачи цифровых данных в виде сообщений электронной почты, веб-страниц, а также звуковой, графической и видеоинформации в цифровом формате между многими пользователями и серверами. Фиг.1 является блок-схемой, показывающей обычную систему передачи цифровых данных в Интернете. "Облако" 10 (распределенная сеть с ретрансляцией/коммутацией пакетов) Интернета соединяет между собой большое число пользователей и сервером с содержимым. Для получения доступа к облаку 10 Интернета поставщик 12 услуг Интернета действует как шлюз между облаком 10 Интернета и группой пользователей 14A-14N.
При обычном прохождении "серфинга по сети" пользователь получает доступ к последовательности веб-страниц, хранящихся на множестве серверов 8A-8N с содержимым, подключенных к облаку 10 Интернета. В общем случае пользователь запрашивает веб-страницу через программу просмотра (браузер). Программа просмотра выводит веб-страницу, используя группу протоколов, определяющих Интернет. Например, программа просмотра использует протокол передачи гипертекста (HyperText Transfer Protocol - HTTP) поверх протокола управления передачей/Интернет протокола (Transmission Control Protocol/Internet Protocol -TCP/IP) для выведения веб-страницы. В процессе выведения пользователь должен ждать, пока программа просмотра сначала сделает запрос в систему доменных имен (Domain Name System - DNS) для нахождения подходящего сервера с содержимым, а затем отдельно запрашивает и принимает набор объектов, которые составляют веб-страницу.
Каждый HTTP запрос к серверу с содержимым открывает новое TCP/IP соединение. После того, как соединение установлено, программа просмотра пользователя посылает HTTP запрос к конкретному объекту гипертекстового языка разметки (HyperText Markup Language - HTML). Задержка, которую испытывает пользователь, вызвана задержкой из-за передачи сигнала туда и обратно от HTTP времени ожидания, пока из Интернета получают все HTML объекты, которые составляют файл гипертекстового языка разметки (HyperText Markup Language - HTML).
Сервер с содержимым может быть расположен в тысячах миль от пользователя. На таких больших расстояниях, даже если сообщение способно перемещаться со скоростью света, значительное время ожидания будет суммироваться с многочисленными задержками от передачи сигнала туда и обратно, связанными с получением каждого объекта.
HTML файл является файлом цифровых данных, которые предоставляют информацию программе просмотра, такую как информация для отображения. В общем случае HTML файл содержит набор внедренных HTML объектов. Например, внедренные объекты могут включать в себя Ява-апплеты, JPEG или GIF графические объекты, видеофайлы или звуковые клипы. Например, обычная веб-страница, такая как домашняя страница каталога YAHOO!®, является HTML файлом, который определяет множество внедренных объектов, таких как рекламные баннеры, баннеры заголовков, логотип YAHOO!® и кнопки ссылок. Когда получена вся веб-страница, программы просмотра, используемые пользователями 14A-14N, отдельно запрашивают каждый из внедренных объектов. Таким образом, время ответа, связанное с созданием полностью отображенной веб-страницы, включает в себя время, требующееся для получения как HTML файла, так и всех внедренных объектов, связанных с ним.
Для уменьшения времени задержки системы, а также для уменьшения количества данных, которые передаются между Интернетом 10 и поставщиком 12 услуг Интернета по фиг.1, поставщик 12 услуг Интернета может встраивать кэш 16 (сверхоперативную память). В общем случае кэш 16 может быть выполнен как быстродействующий буфер или быстродействующая память, к которой может получить доступ центральный процессор в поставщике 12 услуг Интернета. Кэш 16 может использоваться для хранения HTML объектов и других файлов, таких как графические файлы или звуковые клипы, которые обычно запрашиваются пользователями 14A-14N. Например, к HTML файлу домашней страницы YAHOO!® большое количество пользователей 14A-14N будет получать доступ ежедневно. Таким образом, чтобы избежать загрузки HTML файла YAHOO!® с его многочисленными внедренными объектами много раз в течение дня, общие объекты, которые составляют страницу, могут храниться в кэше 16 и извлекаться из кэша 16 поставщиком 12 услуг Интернета при запросе от одного из пользователей 14A-14N. Поскольку для поставщика 12 услуг Интернета быстрее извлекать файлы из кэша 16, чем через Интернет 10 с серверов 8 с содержимым, время ожидания, ощущаемое пользователем, уменьшается.
При разработке эффективной системы кэширования должно быть определено несколько факторов. Например, поскольку кэш 16 имеет конечную емкость памяти для хранения, поставщик 12 услуг Интернета должен определять, какие HTML объекты будут запрашиваться пользователями 14A-14N чаще всего. Таким образом, разработаны алгоритмы шаблонов использования, которые определяют, какие HTML объекты должны сохраняться в кэше 16, основываясь на шаблоне использования для пользователей 14A-14N. Кроме того, информация в кэше 16 должна обновляться с регулярными временными интервалами. Например, веб-страница, которая предоставляет биржевые котировки приблизительно в реальном времени, должна обновляться каждые несколько секунд. Рекламный баннер, такой как можно видеть на домашней странице YAHOO!®, должен обновляться каждый час. Другая информация на домашней странице YAHOO!®, такая как утренние заголовки, может обновляться один или два раза в день. Другие объекты, такие как логотип YAHOO!®, могут оставаться верными более долгие периоды времени. Алгоритм шаблона использования должен также определять, какие HTML объекты заслуживают кэширования, а какие обновляются с такой частотой, что не заслуживают этого. Кроме того, алгоритм шаблона использования может быть использован для определения того, когда HTML объект, хранящийся в кэше 16, должен быть удален и получен снова из Интернета 10 для обновления файлов.
На основании этих факторов, используя эффективный алгоритм шаблона использования, а также кэш управляемого размера, разумно ожидать, что примерно 60% данных, запрашиваемых пользователями 14A-14N, могут храниться в кэше 16. Даже если емкость хранения кэша 16 серьезно увеличится, сложно достичь скорости кэширования, больше чем 60%, основываясь на современных шаблонах использования Интернета.
Поставщик 12 услуг Интернета может быть соединен с пользователями 14A-14N с помощью множества известных методов. Например, медная линия, такая как стандартная напрямую подключенная обычная аналоговая телефонная служба (ОАТС) может использоваться для соединения поставщика 12 услуг Интернета с удаленным блоком 14А. Также разработаны кабельные модемы и другие цифровые абонентские линии (ЦАЛ) для увеличения скорости передачи данных в соединении между поставщиком услуг Интернета и пользователем.
Используя современные методы беспроводной связи, поставщик 12 услуг Интернета может быть соединен с одним или более пользователями 14A-14N с помощью беспроводной линии связи вместо связи по проводной линии. Обычно конечная пропускная способность беспроводной линии связи, а также ограниченная скорость передачи беспроводной линии связи могут вызвать дополнительные задержки в передаче данных между поставщиком услуг Интернета и пользователем. В такой системе выгоды от сокращения времени ожидания в других частях системы становятся более явными как совокупные задержки, увеличивающие время ответа, воспринимаемое пользователями.
Фиг.2 является блок-схемой системы передачи цифровых данных из уровня техники, обеспечивающей соединение с Интернетом по беспроводной линии связи. На фиг.2 система выполнена как наземная система. Ряд базовых радиостанций 20A-20N распределены по географической площади, где поставщиком 12 услуг Интернета предоставляется беспроводной доступ к Интернету. Каждая базовая радиостанция 20A-20N обеспечивает беспроводную связь к удаленным пользователям и от них внутри соответствующей области физического покрытия. Например, на фиг.2 пользователи 14A-14N показаны как находящиеся внутри области покрытия базовой станции 20А. Таким образом, когда удаленный блок запрашивает цифровые данные, такие как веб-страницу, запрос на веб-страницу проходит от пользователя 14 на связанную с ним базовую станцию 20А. Базовая станция 20А пропускает запрос к поставщику 12 услуг Интернета, создавая дополнительные задержки. Поставщик 12 услуг Интернета обеспечивает запрошенную информацию из кэша 16 или через облако 10 Интернета от серверов 8A-8N с содержимым, если HTML объекты недоступны внутри кэша 16. Обратный процесс доставляет объекты обратно к пользователю, вовлекая дополнительные задержки. Как отмечено выше, совокупная задержка, связанная с передачей запроса по беспроводной линии связи, равно как другие задержки, связанные с ответом на запрос, могут стать невыносимо долгими для конечного пользователя.
Следовательно, в уровне техники имеется давно ощущаемая необходимость обеспечить средство и способ обеспечения эффективного доступа к цифровым данным в системе беспроводной связи.
Сущность изобретения
В беспроводной системе, содержащей набор областей ограниченного физического покрытия, базовая станция представляет услуги по беспроводной линии связи множеству пользователей внутри одной из областей ограниченного физического покрытия. Базовая станция подключена к поставщику услуг Интернета через обратную линию связи. Поставщик услуг Интернета соединен со множеством серверов с содержимым через сеть передачи цифровых данных. Каждая базовая станция имеет связанный с ней кэш. Этот кэш используется для хранения файлов и объектов, которые часто запрашиваются пользователями внутри области ограниченного физического покрытия, связанной с соответствующей базовой станцией. Когда пользователь отправляет на базовую станцию сообщение, содержащее запрос на файл или объект, базовая станция анализирует это сообщение. Если запрошенный файл или объект доступен из кэша, базовая станция направляет файл или объект пользователю из кэша. В этом случае запрос не требуется отсылать по обратной линии связи или по сети передачи цифровых данных, тем самым существенно улучшая время ответа беспроводной системы.
Краткое описание чертежей
Признаки, цели и преимущества изобретения будут лучше понятны из подробного описания, приведенного ниже, взятого совместно с чертежами, на которых подобные элементы обозначены подобными ссылочными позициями, и на которых:
Фиг.1 является блок-схемой, показывающей обычную систему передачи цифровых данных в Интернете.
Фиг.2 является блок-схемой системы передачи цифровых данных из уровня техники, обеспечивающей соединение с Интернетом по беспроводной линии связи.
Фиг.3 является блок-схемой системы передачи цифровых данных, обеспечивающей соединение с Интернетом по беспроводной линии связи в соответствии с изобретением.
Фиг.4 является блок-схемой алгоритма, показывающей работу в соответствии с одним вариантом выполнения изобретения.
Подробное описание изобретения
Фиг.3 является блок-схемой одного варианта выполнения изобретения. На фиг.3 центральный контроллер, такой как поставщик 112 услуг Интернета, соединен с сетью передачи цифровых данных, такой как облако 100 Интернета, для обеспечения соединения с группой серверов 98А-98N содержимого. Кроме того, поставщик 112 услуг Интернета соединен с базовыми станциями 114A-114N. В общем случае поставщик 112 услуг Интернета соединен с рядом базовых станций 114A-114N через контроллер базовых станций, а также через ряд линий передачи цифровых данных с высокой пропускной способностью.
Каждая базовая станция 114А-114N предоставляет услуги соответствующей области ограниченного физического покрытия через использование позиций распределенных антенн. В одном варианте выполнения базовыми станциями являются наземные базовые станции, такие как используемые в обычной системе мобильной беспроводной связи или системе стационарной беспроводной связи. В другом выполнении базовые станции могут быть расположены совместно одна с другой и могут предоставлять услуги различным областям физического покрытия посредством спутников, широкополосных фиксированных беспроводных или направленных антенн. Пользователи 118A-118N расположены внутри области покрытия базовой станции 114А. Пользователи 120A-120N расположены в области покрытия базовой станции 114В. Пользователи 124A-124N расположены в области покрытия базовой станции 114N.
Каждая базовая станция 114A-114N имеет соответствующий кэш 116A-116N. Кэши 116A-116N могут быть выполнены как быстродействующие буферы или запоминающие устройства, к которым могут получить доступ маршрутизатор и центральный процессор внутри соответствующих базовых станций 114А-114N. Кэш 116 используется для хранения информации, часто запрашиваемой пользователями, связанными с соответствующей базовой станцией. Базовая станция 114А может содержать алгоритм шаблона использования, который наблюдает за шаблоном использования пользователей 118A-118N внутри его соответствующей области покрытия для определения того, какие файлы и объекты должны сохранятся в кэше 116А в соответствии с известными методами. В одном варианте выполнения кэш 116 сохраняет часто запрашиваемые HTML файлы и объекты. Когда пользователь, такой как пользователь 118А, запрашивает веб-страницу, соответствующая базовая станция, такая как базовая станция 114А, перехватывает и анализирует серию запросов на файлы и объекты, которые вырабатываются пользователем 120. Таким образом, в отличие от уровня техники, базовая станция 114А не просто беспорядочно пропускает запросы удаленных блоков к поставщику услуг Интернета, но вместо этого анализирует содержимое запросов.
Если один или более запрошенных файлов или объектов доступны внутри кэша 116А, базовая станция 114А отвечает путем извлечения файла или объекта из кэша 116А и направления его пользователю 118А. Таким образом нет необходимости пропускать запрос к поставщику 112 услуг Интернета или в облако 100 Интернета. Если какой-либо запрошенный файл или объект недоступен в кэше 116А, базовая станция 114А пропускает соответствующий запрос к поставщику 112 услуг Интернета, который, в свою очередь, может пропустить запрос в облако 100 Интернета к одному из серверов 98A-98N с содержимым. В одном варианте выполнения поставщик 112 услуг Интернета также содержит кэш 126, к которому может получить доступ поставщик 112 услуг Интернета, и если запрошенный объект доступен в кэше 126, поставщику 112 услуг Интернета нет необходимости получать файл из облака 100 Интернета.
Конфигурация, показанная на фиг.3, имеет много преимуществ. Соединение между поставщиком 112 услуг Интернета и базовыми станциями 114А-114N именуется обратной линией связи. В соответствии с нынешними структурами оплаты, стоимость работы обратной линии связи является существенной частью стоимости предоставления беспроводной сети. Путем выведения информации из кэша 116А базовой станции 114А нет необходимости передавать сообщение по обратной линии связи к поставщику 112 услуг Интернета. Таким образом, конфигурация, показанная на фиг.3, уменьшает загрузку обратной линии связи, тем самым уменьшая стоимость предоставления беспроводных услуг. Кроме того, обеспечение пропускной способности обратной линии связи на временной основе может ограничить способность беспроводного носителя к развертывания беспроводной системы. Путем сокращения загрузки обратной линии связи носитель может работать с системой с помощью обратной линии связи с низкой пропускной способностью, тем самым уменьшая пропускную способность обратной линии связи, требуемую для развертывания системы.
Кроме того, за счет связывания кэша 116А с ограниченной областью покрытия, шаблоны использования пользователей будут с большей вероятностью коррелировать друг с другом. Например, обычный поставщик услуг Интернета обеспечивает покрытие достаточно большого географического региона. Конкретнее, поставщик услуг Интернета может обеспечивать покрытие для целого округа, покрывая многие сотни квадратных миль, содержащие несколько больших и малых городов и сельских областей. Напротив, обычная наземная базовая станция может обеспечить покрытие примерно 3-100 квадратных миль области покрытия. Когда большой регион разбивается на более мелкие области, увеличивается вероятность корреляции в запрошенных страницах среди пользователей. Например, область покрытия, которая включает в себя деловую часть города, гораздо вероятнее имеет большое количество пользователей, запрашивающих юридическую, деловую, финансовую и налоговую информацию, чем область покрытия, обслуживающая территорию колледжа. Область покрытия, обеспечивающая покрытие для района проживания обеспеченных людей, вероятно, будет иметь более высокую концентрацию запросов на информацию относительно ближайших скачек, чем область покрытия, представляющая услуги для территории промышленной зоны.
Таким образом, алгоритм шаблона использования, который отбирает файлы, которые сохраняются в кэше 116, вероятно способны увеличивать процент запросов, которые могут обслуживаться непосредственно из кэша 116, а не через кэш 126 или с серверов 98 с содержимым. Таким образом, конфигурация, показанная на фиг.3, еще более сокращает трафик по обратной линии связи, а также время ожидания, воспринимаемое пользователем.
В одном варианте выполнения базовая станция выполняет предварительное кэширование. Предварительное кэширование происходит, когда файл или объект выводится и сохраняется в кэше до того, как пользователь запросит его. Например, многие пользователи утром получают доступ к газетам. Предварительное кэширование может быть использовано для введения файлов и внедренных объектов, связанных с газетами, сразу после выпуска их издателями рано утром, когда запросы по беспроводной системе минимальны. В этом случае, когда рано утром пользователи начинают получать доступ к газетам, по крайней мере часть файлов и объектов доступна из кэша. Кэширование в соответствии с изобретением также улучшает эффективность, достигнутую предварительным кэшированием. Жители студенческих городков колледжей могут, вероятно, получать доступ к местной газете или газете колледжа, а не к национальной газете. Деловые пользователи скорее будут получать доступ к деловым и финансовым газетам, таким как Wall Street Journal. Такие региональные особенности удовлетворяются системой местного кэширования по изобретению.
Другим преимуществом, связанным с конфигурацией, показанной на фиг.3, является то, что беспроводная линия также работает более эффективно, чем в уровне техники. Если беспроводная линия выполнена как система коммутации цепей, когда пользователь 118 делает запрос на базовую станцию, для этого удаленного блока выделяется ресурс до тех пор, пока не будет принят ответ. Путем уменьшения времени ожидания, связанного с ответом на запрос, могут быть сокращены ресурсы беспроводной линии связи, приобретенные пользователем удаленного блока для создания запроса и приема ответа, тем самым увеличивая число пользователей, которые могут обслуживаться в любое одно и то же время.
Используя современные методы беспроводной связи, скорость, с которой данные могут передаваться по беспроводной линии между пользователем 118 и базовой станцией 114, может быть быстрее, чем скорость, с которой облако 100 Интернета может предоставлять информацию. Таким образом, при предоставлении информации прямо из кэша 116, скорость, с которой данные проходили по беспроводной линии, не должна искусственно уменьшаться, чтобы справиться с более низкой скоростью передачи облака 100 Интернета. Это, в свою очередь, увеличивает общую пропускную способность системы так, что система может обслуживать большее количество пользователей.
Фиг.4 является блок-схемой алгоритма, иллюстрирующей работу в соответствии с одним вариантом выполнением изобретения. В блоке 140 пользователь запрашивает файл или объект. Пользователь направляет запрос в сообщении на базовую станцию по беспроводной линии связи. В блоке 142 базовая станция перехватывает и анализирует запрос. Например, базовая станция анализирует содержимое запроса таким же образом, как и поставщик услуг Интернета, в соответствии с известными методами, для идентификации сообщения. Базовая станция также определяет, доступен ли запрошенный файл или объект из кэша базовой станции или нет. Как отмечено выше, в предпочтительном варианте выполнения кэш расположен совместно с базовой станцией или связан конкретно с базовой станцией. В блоке 144, в случае если файл или объект доступен из кэша, базовая станция направляет файл или объект пользователю из кэша. Пользователь принимает файл или объект в блоке 146. Таким образом, переход "блок 140 > блок 142 > блок 144 > обратно блок 146" обеспечивает быстрый ответ на запрос пользователя без использования ресурсов обратной линии связи, ресурсов поставщика услуг Интернета или ресурсов облака цифровых данных.
Если запрошенный файл или объект недоступен из кэша на базовой станции, то в блоке 144 базовая станция направляет запрос поставщику услуг Интернета по обратной линии связи, как показано пунктирной линией на фиг.4. В ответ, в блоке 148 поставщик услуг Интернета определяет, доступен ли запрошенный файл или объект из кэша, связанного с поставщиком услуг Интернета. Если доступен, то в блоке 150 поставщик услуг Интернета направляет файл или объект на базовую станцию, как показано штриховой линией на фиг.4. В блоке 152 базовая станция направляет файл или объект на удаленный блок. Как показано штриховой линией, пользователь принимает файл или объект в блоке 154.
Если файл или объект недоступен из кэша, связанного с поставщиком услуг Интернета, то в блоке 150 поставщик услуг Интернета запрашивает файл или объект от сервера с содержимым через облако Интернета, в соответствии с известными методами, как показано пунктирной линией на фиг.4. В блоке 156 поставщик услуг Интернета принимает файл или объект и направляет его на базовую станцию, как показано пунктирной линией на фиг.4. Базовая станция принимает файл или объект и в блоке 158 направляет файл или объект пользователю. В блоке 160 пользователь принимает файл или объект.
Параллельно с работой, показанной на фиг.4, алгоритм шаблона использования выполняется на базовой станции. Например, в блоке 142, в котором базовая станция перехватывает и анализирует запрос, базовая станция также может направлять обозначение запрошенного файла или объекта в алгоритм шаблона использования для использования алгоритмом шаблона использования при определении содержимого связанного кэша.
В одном варианте выполнения единственный кэш связан более чем с одной позицией антенн. Например, две базовые станции могут совместно использовать кэш. В другом выполнении некоторые из базовых станций содержат различные секторы, которые предоставляют услуги подразделам области ограниченного физического покрытия, связанной с базовой станцией. В этом случае может быть предусмотрен единственный кэш для использования пользователями в каждом секторе, или могут быть предусмотрены один или более кэшей для использования пользователями в подмножестве из общего количества секторов. Еще в одном варианте выполнения только подмножество базовых станций внутри беспроводной системы имеет местный кэш.
Изобретение может быть воплощено в других конкретных формах без отхода от его сущности или центральных характеристик. Описанное выполнение должно рассматриваться во всех отношениях только как иллюстративное, а не ограничивающее, а объем изобретения, следовательно, отмечен в формуле изобретения, а не в приведенном выше описании. Все изменения, которые попадают в значение и диапазон эквивалентности формулы изобретения, должны включаться в объем изобретения.
Изобретение относится к передаче данных в системах беспроводной связи. Технический результат - уменьшение времени задержки информации. В беспроводной системе, содержащей множество базовых радиостанций, каждая базовая станция обслуживает часть системы. Кэш связан с каждой базовой станцией и хранит файлы, регулярно запрашиваемые удаленным блоком внутри области покрытия соответствующей базовой станции. Когда базовая станция принимает сообщение от удаленного блока, она анализирует сообщение для определения того, содержит ли сообщение запрос на файл. Если содержит, базовая станция определяет, доступен ли файл из кэша или нет. Если файл доступен, базовая станция отвечает на запрос путем направления запрошенного файла из кэша. Если файл недоступен, базовая станция направляет сообщение на центральный контроллер, который получает файл через Интернет от подходящего сервера с содержимым и представляет его на базовую станцию. 3 н. и 5 з.п. ф-лы, 4 ил.
ЗАМЕЩЕННЫЕ АМИДЫ ФЕНИЛЦИКЛОГЕКСАНКАРБОНОВОЙ КИСЛОТЫ, ПРОМЕЖУТОЧНЫЕ СОЕДИНЕНИЯ И ЛЕКАРСТВЕННОЕ СРЕДСТВО НА ИХ ОСНОВЕ | 2000 |
|
RU2246490C9 |
СПОСОБ ПОЛУЧЕНИЯ КОНСЕРВОВ "КОМБИНИРОВАННЫЙ САЛАТ С МАЙОНЕЗОМ ПО-БОЛГАРСКИ" | 2006 |
|
RU2317723C1 |
СИСТЕМА АБОНЕНТСКОЙ СВЯЗИ | 1989 |
|
RU2038699C1 |
Экономайзер | 0 |
|
SU94A1 |
US 5781757 А, 14.07.1998 | |||
US 5924116 А, 13.07.1999. |
Авторы
Даты
2005-11-20—Публикация
2000-09-01—Подача