RU2586598C2 - Тиражирование данных - Google Patents

Тиражирование данных Download PDF

Info

Publication number
RU2586598C2
RU2586598C2 RU2013146689/08A RU2013146689A RU2586598C2 RU 2586598 C2 RU2586598 C2 RU 2586598C2 RU 2013146689/08 A RU2013146689/08 A RU 2013146689/08A RU 2013146689 A RU2013146689 A RU 2013146689A RU 2586598 C2 RU2586598 C2 RU 2586598C2
Authority
RU
Russia
Prior art keywords
data
devices
data item
paragraphs
data element
Prior art date
Application number
RU2013146689/08A
Other languages
English (en)
Other versions
RU2013146689A (ru
Inventor
Лоран МАССУЛИ
Ефстратиос ИОАННИДИС
Ся ЧЖОУ
Original Assignee
Томсон Лайсенсинг
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Томсон Лайсенсинг filed Critical Томсон Лайсенсинг
Publication of RU2013146689A publication Critical patent/RU2013146689A/ru
Application granted granted Critical
Publication of RU2586598C2 publication Critical patent/RU2586598C2/ru

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1834Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G06F16/1837Management specially adapted to peer-to-peer storage networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/182Distributed file systems
    • G06F16/1834Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/02Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

Изобретение относится к тиражированию данных, в частности к тиражированию данных в одноранговой сети мобильных устройств. Технический результат изобретения заключается в увеличении тиражирования данных при экономии памяти устройства. Каждое устройство хранит множество элементов данных. Когда два устройства входят в зону действия, решение относительно того, тиражировать ли элемент данных, принимается в зависимости от степени, с которой этот элемент данных запрашивался другими устройствами, и степени, с которой этот элемент данных тиражировался на других устройствах. Таким образом, учитывается как спрос, так и предложение на элемент данных. 2 н. и 16 з.п. ф-лы, 3 ил.

Description

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к тиражированию данных, в частности к тиражированию данных в одноранговой сети.
УРОВЕНЬ ТЕХНИКИ
В одноранговых сетях, таких как приспосабливающиеся сети мобильных устройств, устройства входят в контакт посредством связи друг с другом при перемещении двух пользователей, имеющих при себе эти устройства, в зону действия. Когда это происходит, устройства могут копировать элементы данных на другое устройство. Чем более широко тиражируется элемент данных, то есть чем больше количество устройств, которые хранят элемент данных, тем больше вероятность того, что элемент данных будет доступным при запросе другим устройством, находящимся в зоне действия. Таким образом, с одной стороны, наличие данных широко тиражируемых на одной стороне, может быть полезным, поскольку в таком случае легче получить доступ. Однако, с другой стороны, память имеет ограниченный ресурс.
Следовательно, решение копировать или иначе передавать данные при вхождении двух устройств в зону действия, может иметь большое значение.
Согласно одному аспекту настоящего изобретения предоставлен способ тиражирования данных в одноранговой сети, включающей в себя множество мобильных телефонов, причем каждое устройство хранит множество элементов данных, при этом способ включает в себя этапы, на которых: формируют соединение между первым устройством и вторым устройством; и передают копию элемента данных, которая хранится в первом устройстве, во второе устройство в зависимости от (а) степени, с которой этот элемент данных запрашивается на других устройствах, и (b) степени, с которой этот элемент данных тиражируется на других устройствах.
Так как передача зависит как от (а) степени, с которой этот элемент данных запрашивается на других устройствах, так и (b) от степени, с которой этот элемент данных тиражируется на других устройствах, баланс достигается между необходимостью широко тиражировать данные и необходимостью экономить память.
Согласно другому аспекту настоящего изобретения обеспечено мобильное устройство, содержащее: процессорное средство для обработки данных; память для хранения множества элементов данных; и каскад передачи для передачи и приема элементов данных, причем каскад обработки выполнен с возможностью принятия решения относительно передачи элемента данных в зависимости от указания (а) степени, с которой этот элемент данных запрашивается на других устройствах, и (b) степени, с которой этот элемент данных тиражируется на других устройствах.
Далее настоящее изобретение будет описано только в качестве примера и со ссылкой на следующие чертежи, на которых:
на фиг. 1 показана система 10 связи согласно настоящему изобретению;
на фиг. 2 показано мобильное устройство;
на фиг. 3 показан сервер отслеживания.
На фиг. 1 показана система 10 связи, содержащая множество мобильных устройств 12a, 12b, 12c, 12d и сервер 14 отслеживания. Одно из мобильных устройств 12 более подробно показано на фиг. 2. Каждое из мобильных устройств 12 оборудовано модулем 16 ближней связи для поддержания связи в режиме ближней беспроводной связи, например, использующем протокол Bluetooth. Каждое устройство также имеет модуль 18 дальней связи для поддержания связи в режиме дальней беспроводной связи с одной из множества базовых станций проводной сети (не показано), использующей, например, GSM так, чтобы формировать соответствующий канал 20 связи между сервером 14 отслеживания и каждым устройством. Как правило, мобильные устройства будут представлять собой портативные устройства с функциональными возможностями телефонной связи. Проводная сеть может быть частью Интернета.
Мобильные устройства могут поддерживать связь друг с другом опосредованно через проводную сеть с использованием своих модулей 18 дальней связи. Однако, когда мобильные устройства находятся в зоне действия друг от друга, они могут также поддерживать связь непосредственно друг с другом в режиме ближней связи по беспроводной линии 19 связи ближней связи, при этом дальность действия составляет типично несколько метров, обычно менее 10 м. Так как мобильные устройства переносятся своими соответствующими пользователями, различные устройства перемещаются в и из зоны действия друг друга так, что на сетевом уровне соединения между устройствами изменяются во времени таким образом, что они могут быть случайными, неопределенными или по меньшей мере трудными для предсказания. То есть соединения между устройствами могут формироваться произвольным образом.
Когда два мобильных устройства перемещаются в зону действия друг друга, то есть входят в контакт, каждое устройство может осуществлять обмен данными приспосабливающимся образом друг с другом: то есть каждое устройство может использовать возможность, предоставленную за счет близости другого устройства. Таким образом, мобильные устройства можно рассматривать как формирующие приспосабливающуюся сеть или ad hoc сеть, где каждое устройство действует как равноправный узел в сети.
Возвращаясь к фиг. 2, каждое мобильное устройство 12 имеет блок 22 обработки данных, который оперативно соединен с модулями 16, 18 дальней и ближней связи, чтобы обрабатывать данные, полученные из них, и подготавливать данные для пересылки. Каскад обработки данных имеет процессорное средство 24, а также память 26 для соответственного выполнения операций и хранения данных, включающих в себя данные контента.
В режиме дальней связи каждое мобильное устройство может подсоединиться к Интернет через базовую станцию. В пределах Интернет расположены один или более серверов (не показаны), из которых мобильные устройства могут осуществлять доступ к контенту (альтернативно или дополнительно мобильные устройства могут иметь дополнительный режим связи, такой как Ethernet, или другое электрическое соединение, или другой режим беспроводной связи, такой как WiFi для соединения с Интернетом). Таким образом, пользователи могут загружать контент, такой как мультимедийные данные (например, программу, содержащую видеоданные, аудиоданные или и то и другое) из Интернет в режиме дальней связи и в дальнейшем пересылать контент между собой приспосабливающимся образом с использованием ближней связи.
Рассматривая систему 10 связи в качестве приспосабливающейся сети, сформированной мобильными устройствами, которые поддерживают связь между собой, могут возникнуть ситуации, в которых заданному устройству (или его пользователю) необходимо извлечь конкретный файл. Ясно, чем больше количество других устройств, хранящих файл, тем больше вероятность того, что заданное устройство войдет в контакт с другим устройством, хранящим этот файл. Следовательно, в среднем время, необходимое для извлечения файла заданным устройством, уменьшается, если копии этого файла хранятся на многих устройствах. Однако из-за ограниченности памяти, тиражирование или хранение файла на многочисленных различных устройствах означает то, что будет меньше пространства, оставшегося для хранения других файлов.
Кроме того, возможно, что некоторые файлы будут недостаточно тиражированы, то есть спрос на эти файлы будет выше их предложения (как это выражено степенью тиражирования для этих файлов). Напротив, возможно, что другие файлы будут чрезмерно тиражированы, то есть предложение превысит спрос.
В одном варианте осуществления предложение в зависимости от спроса контролируют для каждого файла путем отслеживания спроса (запросов каждых файлов) и предложения - то есть количества копий файлов, сохраненных в системе. Это можно выполнить централизованным способом в сервере 14 отслеживания или распределенным способом в каждом устройстве 12. Предложение по отношению к спросу выражается значением передачи. Когда значение передачи равно нулю, считается, что это нейтральная точка. Когда значение передачи является положительным, считается, что файл недостаточно тиражирован или является редким, тогда как отрицательное значение показывает чрезмерное тиражирование. Значение передачи, которое также называется здесь как "значение избытка запросов", можно рассматривать как индикацию избытка запросов по отношению к тиражированию файла.
Решение относительно того, передавать или копировать файл из одного устройства в другое, принимается в зависимости от этого значения передачи или, эквивалентно, на основании предложения по отношению к спросу. Так как значение передачи файла данных представляет собой спрос по отношению к предложению этого файла, использование значений передачи при определении того, следует ли копировать файлы, которые пересылаются из одного устройства в другое, приводит обычно к тому, что файлы, которые недостаточно тиражированы, больше тиражируются, и файлы, которые чрезмерно тиражированы, меньше тиражируются.
Кроме того, так как число копий заданного файла данных в системе контролируется, например, с помощью устройства счетчика, вход и выход устройств, хранящих файл, в и из системы можно учитывать, например, путем увеличения или уменьшения значения счетчика.
Более подробно сервер 14 отслеживания показан на фиг. 3. Сервер 14 отслеживания, процессор 28 и память 30 предназначены соответственно для обработки и хранения данных. Сервер отслеживания выполнен с возможностью хранения в памяти таблицы, в которой каждый файл, который хранится в системе, ассоциируется с его ID, который отображается как в (i) значение тиражирования, указывающее количество устройств, хранящих копии этого файла, так и (ii) значение запроса, указывающее количество запросов, которые были сделаны для этого файла.
В одном варианте осуществления, когда мобильное устройство запрашивает заданный файл из другого мобильного устройства, запрашивающее мобильное устройство пересылает сообщение обновления запроса в сервер отслеживания по каналу 20 связи. В ответ на это, сервер отслеживания обновляет значение запроса для этого файла путем увеличения значения на единицу. Аналогичным образом, когда устройство принимает копию файла из другого устройства, принимающее мобильное устройство пересылает сообщение обновления тиражирования в сервер отслеживания, в ответ на которое сервер отслеживания обновляет значение тиражирования для файла, который был скопирован, путем увеличения значения запроса на единицу. Подобным образом, если мобильное устройство удаляет файл, сообщение обновления пересылается в сервер отслеживания, позволяя серверу отслеживания уменьшить значение тиражирования для этого файла. Мобильное устройство, осуществляющее вход в систему, выполнено с возможностью пересылки сообщения обновления, информирующего сервер отслеживания о хранимых им файлах, в ответ на которое сервер отслеживания увеличивает значение тиражирования для каждого из этих файлов.
Таким образом, значения тиражирования для каждого файла можно рассматривать как отдельные счетчики, которые увеличивают или уменьшают свое значение в зависимости от того, копируется файл или удаляется. Значение запроса для каждого файла можно также рассматривать как счетчик, который увеличивает свое значение каждый раз, когда выполнятся запрос, при этом значение запроса время от времени сбрасывается.
Ниже проиллюстрирована ситуация, в которой два мобильных устройства, которые называются в дальнейшем как устройство А и устройство В, находятся в контакте посредством связи по линии ближней связи. Устройство А имеет файлы, помеченные как u, v и w, соответственно, которые хранятся в его памяти. Устройство А пытается получить файл z. Устройство В имеет файлы, помеченные как w, x и y, и пытается получить файл u. Сервер отслеживания содержит для каждого файла u, v, w, x, y, z оценки соответствующих значений p_u, p_v,..., p_z тиражирования и соответствующих значений q_u, q_v,..., q_z запроса способом, упомянутым выше. Сервер отслеживания осуществляет широковещание текущих значений частоты и текущих значений тиражирования в своей таблице. Значения, соответствующие файлу или файлам, которые хранит мобильное устройство, захватываются этим устройством и загружаются в память для дальнейшего использования их при принятии решения относительно создания копии файла или замены.
При вхождении в контакт устройств А и В выполняются следующие этапы.
Устройство А проверяет (путем пересылки сообщения в устройство В с целью определения), может ли устройство В предоставить желательный файл, то есть файл z. Поскольку устройство В не имеет файла z, оно возвращает отрицательный ответ, и устройство А выполняет следующие дальнейшие этапы.
Устройство А вычисляет избыточные запросы каждого файла, при этом количество имеет вид избыток_u=q_u- K p_u, избыток_v=q_v-K p_v,... для всех файлов, где К - номинальный размер кэш-памяти, в данном случае 3.
Устройство А затем определяет, существуют ли файлы, которые может предоставить устройство В, которые имеют больший уровень избыточных запросов, чем файлы, которые устройство А хранит в текущий момент времени.
В настоящем примере среди файлов, которые хранит устройство В, файл y представляет собой файл с самым большим избытком (избыток_y > избыток_w и > избыток_x). Файл u представляет собой файл с самым маленьким избытком среди файлов, которые хранит устройство А (избыток_u < избыток_v и < избыток_w). Устройство А выполнено с возможностью получения файла y из В и помещает его в свою память вместо файла u, если и только если избыток_y > избыток_u.
Если устройство А не имело запросов на файл устройства В, то устройство В будет следовать той же самой логике, которая была пояснена выше по отношению к устройству А. Однако, поскольку устройство А не имеет запросов на файл устройства В, устройство В просто загружает файл u и выходит из системы без обязательного обновления его значений тиражирования, или выполняет какое-либо другое обновление кэш-памяти, за исключением выгрузки произвольного файла для того, чтобы освободить пространство для получения желательного файла u.
Затем устройства А и В передают релевантные сообщения обновления в сервер отслеживания, указывающие, какие файлы были запрошены и какие файлы были скопированы для того, чтобы сервер отслеживания смог обновить свои значения тиражирования и запроса для каждого переданного и запрошенного файла.
Во втором варианте осуществления вместо централизованного хранения и обновления значений запроса и значений тиражирования отдельные устройства содержат свои собственные оценки для значений запроса и тиражирования своих файлов. Таким образом, вместо того, чтобы сервер отслеживания содержал значения p_u, p_v,..., p_z тиражирования и значения q_u, q_v,...,q_z запроса, устройство А будет поддерживать свои оценки этих значений. То есть для всех файлов u, v, w, x, y, z устройство A поддерживает в своей памяти оценки p_u(A), p_v(A),..., p_z(A) их значений тиражирования, и q_u(A), q_v(A), q_z(A) их значений запроса. Аналогичным образом, для всех файлов u, v, w, x, y, z устройство B поддерживает в своей памяти оценки p_u(B), p_v(B),..., p_z(B) их значений тиражирования и q_u(B), q_v(B),..., q_z(B) их значений запроса.
Этапы, выполняемые устройствами А и В при определении того, копировать ли файл, являются, по существу, такими же как и этапы, выполняемые в первом варианте осуществления. Однако, когда устройство А вычисляет избыточные запросы для каждого элемента, это выполняют с использованием оценок, которые поддерживает устройство А, вместо значений от сервера отслеживания. Аналогичным образом, если устройство В вычисляет избыточные запросы для каждого элемента, это выполняют с использованием оценок, поддерживаемых в устройстве В.
Помимо этого, после помещения в память файла y вместо u, устройство А будет обновлять свои оценки: например: p_u(A)=p_u(A)+r(0-p_u(A)), где r - заранее определенный параметр, и 0 введен постольку, поскольку обнаруженное устройство В не имеет элемента u,,... p_w(A)=p_w(A)+r(1-p_w(A)), где дополнительный член 1 введен постольку, поскольку обнаруженный пользователь В имеет элемент w, и аналогичные обновления выполняются для частот поступления запросов.
Хотя вышеприведенное описание относится к передаче файла, другие объекты данных можно передавать тем же самым образом; то есть те же самые соображения можно применять к другим объектам данных, таким как пакеты, объекты или части данных. Файл может содержать аудиовизуальные данные, то есть контент, такой как фильм. Однако, файл может представлять собой изображение, аудиоданные или другие данные.
В одном варианте осуществления используются оценки для того, чтобы оценить то, сколько пользователей хранят данный элемент данных или сколько пользователей запрашивают его. В одном варианте осуществления каждое мобильное устройство периодически передает в отчете эту информацию в сервер отслеживания (когда мобильные устройства входят или выходят из системы, или когда они изменяют свои контенты). Таким образом, сервер может отслеживать эти значения, тем самым уменьшая потребность в их оценке.
В другом варианте осуществления сервер периодически устанавливает контакт с/производит выборку небольшой части всех узлов, то есть мобильных устройств (скажем 1-10%) и производит опрос относительно того, что они хранят и что они запрашивают. Это позволяет серверу отслеживания оценить реальные значения.
Устройство отслеживания делает их общедоступными для пользователей, которые могут устанавливать контакт с сервером и узнавать эту информацию всякий раз, когда им необходимо это.
Подводя итог вышесказанному, можно привести следующие дополнительные комментарии: рассматривается сценарий, в котором каждый желает получить контент, сохраненный другими мобильными пользователями, то есть, так называемую мобильную одноранговую систему. Один из способов извлечения этого контента выполняется путем обнаружения другого пользователя, который хранит его, и извлечения его через беспроводную передачу данных (например, через WiFi или Bluetooth). Мобильные пользователи могут сразу выйти из системы после того, как они извлекли контент, который интересовал их.
В случае, когда два пользователя обнаруживают друг друга, но никто из них не хранит контент, который интересует другого пользователя, эти пользователи могут, тем не менее, осуществить обмен некоторого количества контента, который они хранят в настоящее время. Они могут сделать это с целью увеличения количества копий элемента контента, который является редким, тем самым позволяя другим пользователям быстро отыскивать его.
Это сопряжено со следующими вопросами: какие элементы контента являются редкими, и какие элементы контента являются избыточными в системе, и как необходимо использовать такую информацию для определения того, сколько мобильных пользователей должны обменяться контентом, когда они приспосабливающимся образом обнаруживают друг друга.
В частности, настоящая система осуществляет поиск с целью точного определения (а) способа идентификации того, какие элементы в системе являются "редкими", и (b) способа использования этой информации для того, чтобы сориентировать относительно того, как мобильные пользователи должны тиражировать контент, который они хранят, когда они обнаруживают других мобильных пользователей.
Предложенная система включает в себя устройство или модуль, который отслеживает, (а) сколько пользователей в настоящее время выполняют запрос данного элемента контента, и (b) сколько пользователей хранят этот элемент. Это устройство называется "устройством отслеживания". Устройство отслеживания использует эту информацию для того, чтобы ассоциировать численное значение с каждым элементом, запрашиваемым пользователями в настоящее время в системе. Положительное численное значение указывает, что элемент "недостаточно тиражирован" или является "редким". Отрицательное численное значение указывает, что элемент "чрезмерно тиражирован" или является "избыточным". Устройство отслеживания осуществляет широковещание численных значений мобильным пользователям. Мобильные пользователи используют в дальнейшем эти значения для того, чтобы определить то, следует ли им при встрече заменить один из элементов, которые они хранят, элементом, извлеченным пользователем, которого они встретили, или (наоборот) переслать один из своих элементов другому пользователю.
Как можно заметить из вышеизложенного, настоящие варианты осуществления относятся к тиражированию данных, в частности, к тиражированию данных в одноранговой сети мобильных устройств. Каждое устройство хранит множество элементов данных. Когда два устройства входят в зону действия, решение относительно того, тиражировать ли элемент данных принимается в зависимости от (а) степени, с которой этот элемент данных запрашивался другими устройствами, и (b) степени, с которой этот элемент данных тиражируется на другие устройства. Таким образом, учитывается как спрос, так и предложение на элемент данных.

Claims (18)

1. Способ тиражирования данных в одноранговой сети, включающей в себя множество устройств, причем каждое устройство хранит множество элементов данных, при этом способ содержит этапы, на которых:
пересылают копию элемента данных, который хранится на первом устройстве, во второе устройство, соединенное с первым устройством, в зависимости от значения передачи этого элемента данных относительно значения передачи по меньшей мере одного другого элемента данных, при этом каждое значение передачи определяется:
(a) степенью, с которой этот элемент данных запрашивается на других устройствах, и
(b) степенью, с которой этот элемент данных тиражируется на других устройствах.
2. Способ по п. 1, в котором упомянутый по меньшей мере один другой элемент данных хранится на втором устройстве.
3. Способ по п. 2, в котором значение передачи элемента данных, который необходимо передавать из первого устройства, сравнивают со значением передачи каждого из элементов данных, которые хранятся во втором устройстве.
4. Способ по любому из пп. 1-3, в котором значение передачи является скалярной величиной.
5. Способ по любому из пп. 1-3, в котором значение передачи для заданного элемента данных зависит от величины разности между степенью запросов для этого элемента данных и степенью тиражирования этого элемента данных.
6. Способ по любому из пп. 1-3, в котором степень, с которой элемент данных запрашивается на других устройствах, определяется количеством запросов для этого элемента данных.
7. Способ по любому из пп. 1-3, в котором степень, с которой элемент данных тиражируется на других устройствах, определяется числом устройств, хранящих копию этого элемента данных.
8. Способ по любому из пп. 1-3, в котором контролируют число копий элемента данных в сети, и в котором это число обновляют в случае, когда устройство с этим элементом данных входит или выходит из сети.
9. Способ по п. 8, в котором счетчик увеличивает или уменьшает свое значение всякий раз, когда устройство с этим элементом данных соответственно входит или выходит из сети.
10. Способ по любому одному из пп. 1-3, в котором устройства могут формировать временные соединения друг с другом.
11. Устройство, содержащее:
процессорное средство для обработки данных;
память для хранения множества элементов данных; и
каскад передачи для передачи и приема элементов данных, причем блок обработки выполнен с возможностью принятия решения о передаче в отношении сохраненного элемента данных, сделанного в зависимости от значения передачи этого сохраненного элемента данных относительно значения передачи по меньшей мере одного другого элемента данных, при этом каждое значение передачи определяется
(а) степенью, с которой этот элемент данных запрашивается на других устройствах одноранговой сети, включающей в себя упомянутое устройство, и
(b) степенью, с которой этот элемент данных тиражируется на других устройствах упомянутой одноранговой сети.
12. Устройство по п. 11, в котором по меньшей мере один другой элемент данных сохраняется на другом устройстве.
13. Устройство по п. 12 в котором значение передачи элемента данных, которое необходимо передавать из упомянутого устройства, сравнивается с значением передачи каждого из элементов данных, сохраненных в упомянутом другом устройстве.
14. Устройство по любому из пп. 11-13, в котором значение передачи является скалярной величиной.
15. Устройство по любому из пп. 11-13, в котором значение передачи для заданного элемента данных зависит от величины разности между степенью запросов для этого элемента данных и степенью тиражирования этого элемента данных.
16. Устройство по любому из пп. 11-13, в котором степень, с которой элемент данных запрашивается на других устройствах, определяется количеством запросов для этого элемента данных.
17. Устройство по любому из пп. 11-13, в котором степень, с которой элемент данных тиражируется на других устройствах, определяется количеством устройств, хранящих копию этого элемента данных.
18. Устройство по любому из пп. 11-13, в котором количество копий элемента данных в сети контролируется, и в котором количество обновляется, когда устройство с этим элементом данных входит или выходит из сети.
RU2013146689/08A 2011-03-21 2011-08-01 Тиражирование данных RU2586598C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP11305313 2011-03-21
EP11305313.6 2011-03-21
PCT/EP2011/063230 WO2012126535A1 (en) 2011-03-21 2011-08-01 Replicating data

Publications (2)

Publication Number Publication Date
RU2013146689A RU2013146689A (ru) 2015-04-27
RU2586598C2 true RU2586598C2 (ru) 2016-06-10

Family

ID=44629277

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013146689/08A RU2586598C2 (ru) 2011-03-21 2011-08-01 Тиражирование данных

Country Status (9)

Country Link
US (1) US9553914B2 (ru)
EP (1) EP2689571B1 (ru)
JP (1) JP5938091B2 (ru)
KR (1) KR20140009391A (ru)
CN (1) CN103430511B (ru)
CA (1) CA2829108A1 (ru)
MX (1) MX2013010499A (ru)
RU (1) RU2586598C2 (ru)
WO (1) WO2012126535A1 (ru)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9521439B1 (en) * 2011-10-04 2016-12-13 Cisco Technology, Inc. Systems and methods for correlating multiple TCP sessions for a video transfer
WO2013120011A1 (en) 2012-02-09 2013-08-15 Energ2 Technologies, Inc. Preparation of polymeric resins and carbon materials
KR102238111B1 (ko) * 2015-12-08 2021-04-09 삼성전자주식회사 디바이스의 업로드 크기를 제어하는 방법 및 장치
GB2572545B (en) 2018-03-27 2021-01-20 Openwave Mobility Inc Data replication
CN115002537B (zh) * 2021-12-23 2023-06-16 荣耀终端有限公司 视频分享方法、电子设备、存储介质和程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2380749C2 (ru) * 2003-10-24 2010-01-27 Майкрософт Корпорейшн Способ и система для транзакционных файловых операций по сети
EP2249545A1 (en) * 2009-05-04 2010-11-10 Thomson Licensing Device and method for controlling dissemination of contents between peers having wireless communication capacities, depending on impatience reaction functions

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6256675B1 (en) * 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
US7020665B2 (en) * 2002-03-07 2006-03-28 Microsoft Corporation File availability in distributed file storage systems
US8886705B1 (en) * 2003-06-30 2014-11-11 Symantec Operating Corporation Goal-oriented storage management for a distributed data storage network
US7783777B1 (en) * 2003-09-09 2010-08-24 Oracle America, Inc. Peer-to-peer content sharing/distribution networks
JP4586203B2 (ja) * 2004-12-01 2010-11-24 ブラザー工業株式会社 データ共有システム、及び複製コンテンツデータ保存制御装置等
JP4635682B2 (ja) 2005-03-29 2011-02-23 ブラザー工業株式会社 情報処理装置、情報処理方法及び情報処理用プログラム
JP2007148545A (ja) 2005-11-24 2007-06-14 Brother Ind Ltd 情報配信システム、情報配信方法、ノード装置、及びノード処理プログラム
JP4590651B2 (ja) * 2006-05-15 2010-12-01 日本電信電話株式会社 レプリケーション制御方法とシステムおよびプログラム
US7769009B1 (en) 2006-12-11 2010-08-03 Sprint Communications Company L.P. Automatic peer to peer mobile device data replication
US8756253B2 (en) * 2007-01-22 2014-06-17 Xerox Corporation Two-level structured overlay design for cluster management in a peer-to-peer network
US7885928B2 (en) * 2007-03-08 2011-02-08 Xerox Corporation Decentralized adaptive management of distributed resource replicas in a peer-to-peer network based on QoS
EP2208148B1 (en) 2007-09-28 2014-06-25 Apertio Limited System and method for replication and synchronisation
US7752168B2 (en) 2008-02-07 2010-07-06 Novell, Inc. Method for coordinating peer-to-peer replicated backup and versioning based on usage metrics acquired from peer client
JP5487420B2 (ja) * 2008-03-11 2014-05-07 日本電気通信システム株式会社 ファイル複製要否判定方法、通信装置、コンピュータプログラム及びピアツーピア型通信システム
US8346824B1 (en) * 2008-05-21 2013-01-01 Translattice, Inc. Data distribution system
US9106668B2 (en) * 2008-06-24 2015-08-11 Azureus Software, Inc. Distributed peer location in peer-to-peer file transfers
US8364728B2 (en) * 2009-01-29 2013-01-29 Xerox Corporation Method and system for a distributed file system based on user behaviors and user locales
US8769055B2 (en) 2009-04-24 2014-07-01 Microsoft Corporation Distributed backup and versioning
EP2252031A1 (en) * 2009-05-15 2010-11-17 Thomson Licensing Device and method for controlling dissemination of data by transfer of sets of instructions between peers having wireless communication capacities
US8924513B2 (en) 2009-07-08 2014-12-30 International Business Machines Corporation Storage system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2380749C2 (ru) * 2003-10-24 2010-01-27 Майкрософт Корпорейшн Способ и система для транзакционных файловых операций по сети
EP2249545A1 (en) * 2009-05-04 2010-11-10 Thomson Licensing Device and method for controlling dissemination of contents between peers having wireless communication capacities, depending on impatience reaction functions

Also Published As

Publication number Publication date
RU2013146689A (ru) 2015-04-27
CN103430511A (zh) 2013-12-04
KR20140009391A (ko) 2014-01-22
MX2013010499A (es) 2013-10-17
CN103430511B (zh) 2017-03-08
EP2689571B1 (en) 2018-10-10
US20140012956A1 (en) 2014-01-09
EP2689571A1 (en) 2014-01-29
CA2829108A1 (en) 2012-09-27
WO2012126535A1 (en) 2012-09-27
JP2014514637A (ja) 2014-06-19
US9553914B2 (en) 2017-01-24
JP5938091B2 (ja) 2016-06-22

Similar Documents

Publication Publication Date Title
JP5715223B2 (ja) スケーラブルなピア・グループを使用して通信を最適化すること
Gao et al. Cooperative caching for efficient data access in disruption tolerant networks
US8924479B2 (en) Contiguous location-based user networks
RU2586598C2 (ru) Тиражирование данных
US8903972B2 (en) Method and apparatus for sharing contents using information of group change in content oriented network environment
CN104519545A (zh) 基于无线网络中的学习来选择中继节点的中继设备和方法
CN101800731A (zh) 网络传输管理服务器、网络传输管理方法及网络传输系统
Belblidia et al. Part-whole dissemination of large multimedia contents in opportunistic networks
US8924474B2 (en) Device and method for controlling dissemination of data by transfer of sets of instructions between peers having wireless communication capacities
KR102148705B1 (ko) 분산 이동성 관리 방법 및 장치
Tang et al. A user‐centric cooperative edge caching scheme for minimizing delay in 5G content delivery networks
JP5522801B2 (ja) 受信端末およびその制御プログラム
CN109644160A (zh) 通过分类在icn中进行名称解析和制作者选择的混合方法
US20200213934A1 (en) Method for the identification of a connected object in a network infrastructure
US10715390B2 (en) Service optimization method, transport controller, client controller, and system
US20210250243A1 (en) Node Switching Method, Network Node, Network System and Storage Medium
US20210266379A1 (en) Selecting from a plurality of items which match an interest
Kaisar et al. A dynamic content distribution scheme for decentralized sharing in tourist hotspots
Miranda et al. An algorithm for dissemination and retrieval of information in wireless ad hoc networks
CN107040559A (zh) 网络访问方法及家庭网络设备
Qureshi et al. A CONTENT DRIVEN DATA PROPAGATION PROTOCOL FOR MSN IN DISCONNECTED MANETS

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20170802