RU2522995C2 - Method and apparatus for creating peer-to-peer group in peer-to-peer application and method of using peer-to-peer group - Google Patents

Method and apparatus for creating peer-to-peer group in peer-to-peer application and method of using peer-to-peer group Download PDF

Info

Publication number
RU2522995C2
RU2522995C2 RU2012109691/08A RU2012109691A RU2522995C2 RU 2522995 C2 RU2522995 C2 RU 2522995C2 RU 2012109691/08 A RU2012109691/08 A RU 2012109691/08A RU 2012109691 A RU2012109691 A RU 2012109691A RU 2522995 C2 RU2522995 C2 RU 2522995C2
Authority
RU
Russia
Prior art keywords
peer
nodes
peer group
primary
group
Prior art date
Application number
RU2012109691/08A
Other languages
Russian (ru)
Other versions
RU2012109691A (en
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 RU2012109691A publication Critical patent/RU2012109691A/en
Application granted granted Critical
Publication of RU2522995C2 publication Critical patent/RU2522995C2/en

Links

Images

Classifications

    • 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

Abstract

FIELD: radio engineering, communication.
SUBSTANCE: invention relates to network communication, particularly a method and an apparatus for creating a peer-to-peer group and a method of using a peer-to-peer group. Said method includes the following steps: at the first step a user terminal obtains one or more primary nodes from a peer-to-peer (P2P) network server; the P2P network server returns said one or more primary nodes in accordance with an adjusted policy; the user terminal creates a primary P2P group from said primary nodes; nodes of the primary P2P group interact with each other to obtain information about other nodes of other P2P groups and create a new P2P group based on the information about said other nodes. Therefore, said new P2P group facilitates a stable interconnection between nodes and the nodes can properly serve if network resources are needed. Furthermore, node control is carried out in the user terminal, thereby reducing the operating load and costs on the server, wherein the nodes can be better utilised and user satisfaction with network performance is improved.
EFFECT: lower operating load on the server when performing control.
8 cl, 4 dwg

Description

Область техникиTechnical field

Настоящее изобретение относится к сетевой связи, в частности к способу и устройству создания одноранговой группы и способу применения одноранговой группы.The present invention relates to network communications, in particular to a method and apparatus for creating a peer group and a method for using a peer group.

Уровень техникиState of the art

Технология одноранговой («Peer-to-Peer» (P2P)) связи является основной технологией, широко используемой в настоящее время при потоковой передаче мультимедийной информации. В основе этой технологии лежит использование узлов и управление ими. В традиционных решениях управление узлами осуществляется, как правило, централизованно, то есть с помощью сервера, и узлы не имеют соединения друг с другом.Peer-to-Peer (P2P) communication technology is the main technology currently widely used in multimedia streaming. At the heart of this technology is the use of nodes and their management. In traditional solutions, node management is usually carried out centrally, that is, using a server, and the nodes are not connected to each other.

В традиционных решениях рабочая нагрузка и затраты на сервер при осуществлении управления узлами очень велики и узлы не могут использоваться полностью, что приводит к большому времени ожидания и загрузки и низкой скорости передачи потоковой мультимедийной информации, а также негативно влияет на оценку качества работы такой сети ее пользователями.In traditional solutions, the workload and server costs in managing the nodes are very large and the nodes cannot be used completely, which leads to a large waiting time and load and low transmission speed of streaming multimedia information, and also negatively affects the assessment of the quality of such a network by its users .

Раскрытие изобретенияDisclosure of invention

В вариантах осуществления настоящего изобретения предлагается способ создания одноранговой группы в одноранговом (P2P) приложении. Указанный способ обеспечивает создание более стабильной взаимосвязи между узлами, что позволяет им быстро осуществлять обслуживание, когда требуется сетевой ресурс. В результате уменьшается рабочая нагрузка и затраты на сервер при осуществлении управления, повышается коэффициент использования равноправных узлов, и удовлетворенность пользователей качеством работы системы.In embodiments of the present invention, a method for creating a peer group in a peer-to-peer (P2P) application is provided. The specified method ensures the creation of a more stable relationship between nodes, which allows them to quickly perform maintenance when a network resource is required. As a result, the workload and server costs during management are reduced, the utilization rate of peers is increased, and user satisfaction with the quality of the system.

Согласно вариантам осуществления, способ создания одноранговой группы в одноранговом (Peer-to-Peer) приложении включает в себя следующие этапы: запрашивают посредством пользовательского терминала первичный узел у сервера одноранговой (Peer-to-Peer) сети, чтобы получить от сервера один или более первичных узлов в соответствии с настроенной политикой; создают посредством пользовательского терминала первичную одноранговую группу, состоящую из указанного одного или нескольких первичных узлов; осуществляют взаимодействие узлов друг с другом в первичной одноранговой группе для получения информации об узлах другой одноранговой группы и создают на основе этой информации новую одноранговую группу.According to embodiments, a method for creating a peer-to-peer group in a Peer-to-Peer application includes the following steps: requesting a primary node from a Peer-to-Peer network server via a user terminal to obtain one or more primary peers from the server nodes in accordance with the configured policy; create through the user terminal a primary peer group consisting of the specified one or more primary nodes; they interact with each other in the primary peer group to obtain information about the nodes of another peer group and create a new peer group based on this information.

В вариантах осуществления предлагается также устройство создания одноранговой группы в одноранговом приложении. В состав этого устройства могут входить следующие блоки:In embodiments, there is also provided a device for creating a peer group in a peer-to-peer application. The structure of this device may include the following blocks:

блок получения первичных узлов, размещенный в пользовательском терминале для получения от сервера одноранговой (Peer-to-Peer) сети одного или более первичных узлов в соответствии с настроенной политикой;a primary node receiving unit located in a user terminal to receive one or more primary nodes from a Peer-to-Peer network server in accordance with a configured policy;

блок создания первичной одноранговой группы, размещенный в пользовательском терминале для создания первичной одноранговой группы из одного или нескольких первичных узлов, полученных блоком получения первичных узлов;a primary peer group creation unit located in a user terminal for creating a primary peer group from one or more primary nodes received by the primary node obtaining unit;

блок создания новой одноранговой группы, размещенный в пользовательском терминале для получения информации об узлах другой одноранговой группы посредством взаимодействия с узлами первичной одноранговой группы и создания новой одноранговой группы на основе полученной информации об узлах.a unit for creating a new peer group located in the user terminal to obtain information about the nodes of another peer group by interacting with the nodes of the primary peer group and creating a new peer group based on the received information about the nodes.

В вариантах осуществления также предлагается способ применения одноранговой группы, созданной согласно описанному выше способу. В этом способе может быть предусмотрено выполнение следующих действий:Embodiments also provide a method of using a peer group created according to the method described above. In this method, the following actions may be provided:

передают посредством пользовательского терминала запрос ресурса серверу одноранговой (Peer-to-Peer) сети для получения от сервера одного или более первичных узлов, имеющих указанный ресурс;transmit, by the user terminal, a resource request to a Peer-to-Peer network server to receive one or more primary nodes having the specified resource from the server;

выбирают посредством первичного узла из одноранговой группы, к которой относится указанный первичный узел, другой узел, имеющий указанный ресурс, и предоставляют указанный другой узел пользовательскому терминалу;selecting by a primary node from the peer group to which the specified primary node belongs, another node having the specified resource, and providing the specified other node to the user terminal;

получают посредством пользовательского терминала указанного ресурса от указанного первичного узла и указанного другого узла.receive through the user terminal of the specified resource from the specified primary node and the specified other node.

Из описанной выше схемы следует, что пользовательский терминал сначала получает от сервера одноранговой (Р2Р) сети один или несколько первичных узлов; сервер одноранговой (Р2Р) сети возвращает один или несколько первичных узлов согласно настроенной политике; пользовательский терминал создает из первичных узлов первичную одноранговую группу; узлы первичной одноранговой группы взаимодействуют друг с другом для получения информации о других узлах других одноранговых групп и, согласно этой информации, создают новую одноранговую группу. Таким образом, между узлами новой одноранговой группы создается стабильная взаимосвязь, и при необходимости они могут обеспечивать быстрое обслуживание. Кроме того, управление одноранговыми узлами осуществляется в пользовательском терминале, благодаря чему уменьшается рабочая нагрузка и затраты на сервер, связанные с функцией управления, повышается коэффициент использования узлов и удовлетворенность пользователей качеством работы системы.From the above scheme it follows that the user terminal first receives one or more primary nodes from the server of the peer-to-peer (P2P) network; a peer-to-peer (P2P) network server returns one or more primary nodes according to a configured policy; the user terminal creates a primary peer group from the primary nodes; nodes of the primary peer group interact with each other to obtain information about other nodes of other peer groups and, according to this information, create a new peer group. Thus, a stable relationship is created between the nodes of the new peer group, and if necessary, they can provide quick service. In addition, peer-to-peer nodes are managed in the user terminal, which reduces the workload and server costs associated with the management function, increases the node utilization rate and user satisfaction with the quality of the system.

Краткое описание чертежейBrief Description of the Drawings

На фиг.1 показана схема, иллюстрирующая последовательность этапов способа создания одноранговой группы согласно первому варианту осуществления изобретения.1 is a diagram illustrating a sequence of steps of a method for creating a peer group according to a first embodiment of the invention.

На фиг.2 схематически показана одноранговая группа, созданная в соответствии с первым вариантом осуществления изобретения.Figure 2 schematically shows a peer group created in accordance with the first embodiment of the invention.

На фиг.3 представлена схема, иллюстрирующая последовательность этапов способа применения одноранговой группы в одноранговом (Р2Р) приложении согласно второму варианту осуществления изобретения.3 is a diagram illustrating a sequence of steps of a method for applying a peer group in a peer-to-peer (P2P) application according to a second embodiment of the invention.

На фиг.4 показана структурная схема устройства создания одноранговой группы в одноранговом (Р2Р) приложении согласно третьему варианту осуществления изобретения.4 shows a block diagram of a device for creating a peer-to-peer group in a peer-to-peer (P2P) application according to a third embodiment of the invention.

Подробное описание вариантов осуществления изобретенияDetailed Description of Embodiments

В вариантах осуществления предложены способ и устройство создания одноранговой группы в одноранговом (Р2Р) приложении, позволяющие создать стабильную взаимосвязь между узлами, чтобы при необходимости они могли быстро осуществлять обслуживание. Далее более подробно и со ссылками на приложенные чертежи описаны варианты осуществления настоящего изобретения.In embodiments, a method and apparatus for creating a peer-to-peer group in a peer-to-peer (P2P) application is proposed, which allows creating a stable relationship between nodes so that they can quickly perform maintenance. Embodiments of the present invention are described in more detail below and with reference to the attached drawings.

В первом варианте осуществления предложен способ создания одноранговой группы в одноранговом (Р2Р) приложении. На фиг.1 показана схема, иллюстрирующая последовательность этапов способа создания одноранговой группы в одноранговом (Р2Р) приложении согласно первому варианту осуществления. In a first embodiment, a method for creating a peer group in a peer-to-peer (P2P) application is provided. 1 is a diagram illustrating a sequence of steps of a method for creating a peer group in a peer-to-peer (P2P) application according to the first embodiment.

Указанный способ может включать в себя следующие этапы.The specified method may include the following steps.

На этапе, указанном в блоке 11, пользовательский терминал получает от сервера одноранговой (Р2Р) сети один или несколько первичных узлов.At the stage indicated in block 11, the user terminal receives one or more primary nodes from the server of the peer-to-peer (P2P) network.

На этом этапе пользовательский терминал может сначала подключиться к серверу одноранговой (Р2Р) сети и послать ему запрос для получения первичных узлов. На этом этапе одноранговая группа в пользовательском терминале не создана. Под первичным узлом понимается узел, имеющий ресурс в одноранговом (Р2Р) приложении, а под сервером одноранговой (Р2Р) сети понимается блок управления, в котором имеется информация об узлах сервера.At this point, the user terminal can first connect to a peer-to-peer (P2P) network server and send it a request to receive the primary nodes. At this point, a peer group is not created in the user terminal. A primary node is a node that has a resource in a peer-to-peer (P2P) application, and a server of a peer-to-peer (P2P) network means a control unit in which there is information about the server nodes.

На этапе, указанном в блоке 12, сервер одноранговой (Р2Р) сети возвращает один или несколько узлов согласно настроенной политике.At the stage indicated in block 12, the peer-to-peer (P2P) network server returns one or more nodes according to the configured policy.

На этом этапе сервер одноранговой (Р2Р) сети принимает запрос пользовательского терминала и возвращает ему один или несколько узлов согласно настроенной политике. Политика может быть заранее задана оператором согласно состояниям занятия ресурсов или определена случайным образом сервером одноранговой (Р2Р) сети в зависимости от условий в сети. Например, может быть задано, что сервер одноранговой (Р2Р) сети в качестве первичных узлов возвращает пользовательскому терминалу узлы, имеющие требуемый ресурс. Например, если требуемый ресурс есть у пяти узлов, в качестве первичных узлов возвращается пять узлов.At this point, a peer-to-peer (P2P) network server receives a user terminal request and returns one or more nodes to it according to the configured policy. The policy can be predefined by the operator according to the conditions of resource occupancy or randomly determined by the server of a peer-to-peer (P2P) network depending on the conditions in the network. For example, it can be specified that a peer-to-peer (P2P) network server returns nodes having the required resource to the user terminal as primary nodes. For example, if five nodes have the required resource, five nodes are returned as primary nodes.

На этапе, указанном в блоке 13, пользовательский терминал создает из возвращенных первичных узлов первичную одноранговую группу.At the stage indicated in block 13, the user terminal creates a primary peer group from the returned primary nodes.

На данном этапе, получив от сервера одноранговой (Р2Р) сети первичные узлы, пользовательский терминал создает из них первичную одноранговую группу. Количество узлов в первичной одноранговой группе равно количеству узлов, возвращенных сервером одноранговой (Р2Р) сети.At this stage, having received primary nodes from a peer-to-peer (P2P) network server, the user terminal creates a primary peer group from them. The number of nodes in the primary peer group is equal to the number of nodes returned by the peer-to-peer (P2P) network server.

На этапе, указанном в блоке 14, узлы первичной одноранговой группы взаимодействуют друг с другом для получения информации об узлах других одноранговых групп и создания новых одноранговых групп.At the stage indicated in block 14, the nodes of the primary peer group interact with each other to obtain information about the nodes of other peer groups and create new peer groups.

На этом этапе узлы первичной одноранговой группы взаимодействуют друг с другом для получения информации об узлах других одноранговых групп, получения на основе этой информации новых узлов и создания новых одноранговых групп. В частности, узел первичной одноранговой группы запрашивает список узлов одноранговой группы, к которой относится другой узел. Затем этот узел получает информацию об узлах списка узлов и на ее основе создает новую одноранговую группу из узлов, входящих в список узлов и имеющих один и тот же ресурс.At this stage, the nodes of the primary peer group interact with each other to obtain information about the nodes of other peer groups, obtain new nodes based on this information, and create new peer groups. In particular, the node of the primary peer group requests a list of nodes of the peer group to which another node belongs. Then this node receives information about nodes in the list of nodes and, on its basis, creates a new peer group from nodes included in the list of nodes and having the same resource.

Например, на фиг.2 приведено схематическое представление одноранговой группы, созданной в соответствии с первым вариантом осуществления. На этом чертеже показаны три одноранговые группы. Узел 2 совместно используется одноранговой группой 1 и одноранговой группой 2, а узел 3 - одноранговой группой 2 и одноранговой группой 3. Узлы одноранговых групп управляют собой сами в свободном режиме. Управление осуществляется пользовательскими терминалами без участия сервера одноранговой (Р2Р) сети.For example, FIG. 2 is a schematic diagram of a peer group created in accordance with the first embodiment. This drawing shows three peer groups. Node 2 is shared by peer-to-peer group 1 and peer-to-peer group 2, and node 3 is shared by peer-to-peer group 2 and peer-to-peer group 3. Peer-to-peer group nodes control themselves in free mode. Management is carried out by user terminals without the participation of a peer-to-peer (P2P) network server.

Кроме того, количество узлов в одноранговых группах, показанных на фиг.2, может задаваться пользовательским терминалом в зависимости от условий в сети или в соответствии с имеющимися потребностями. Например, при хороших условиях в сети верхний предел количества узлов в одноранговой группе может быть установлен равным 100, и при достижении этого предела новые узлы в одноранговую группу добавляться не будут. Одноранговые группы могут идентифицироваться с помощью разных идентификаторов, например одноранговая группа А, одноранговая группа В или одноранговая группа С, что упрощает управление со стороны пользовательского терминала.In addition, the number of nodes in the peer groups shown in FIG. 2 can be set by the user terminal depending on network conditions or in accordance with the needs. For example, under good network conditions, the upper limit of the number of nodes in a peer group can be set to 100, and when this limit is reached, new nodes will not be added to the peer group. Peer groups can be identified using different identifiers, for example peer group A, peer group B or peer group C, which simplifies management by the user terminal.

Тип сети узлов одноранговой группы, показанных на фиг.2, может задаваться на пользовательском терминале, то есть в соответствии с имеющимися потребностями. Например, на пользовательском терминале можно задать, что одноранговая группа должна содержать 1/3 узлов, непосредственно подключенных к сети общего пользования, 1/3 узлов, подключенных к сети общего пользования через маршрутизаторы, и 1/3 узлов, подключенных к сети общего пользования другими способами. Показанные на фиг.2 узлы одноранговых групп могут иметь одинаковые или разные ресурсы, и в новую одноранговую группу может входить ряд бездействующих узлов. Под бездействующим узлом понимается узел, не имеющий сетевых ресурсов и не выполняющий операций выгрузки и загрузки в некоторый период времени. Количество бездействующих узлов может быть также задано пользовательским терминалом.The type of network of peer group nodes shown in FIG. 2 can be set on the user terminal, that is, in accordance with the needs. For example, on the user terminal, you can specify that the peer group must contain 1/3 of the nodes directly connected to the public network, 1/3 of the nodes connected to the public network via routers, and 1/3 of the nodes connected to the public network by others ways. The peer group nodes shown in FIG. 2 may have the same or different resources, and a number of inactive nodes may be included in the new peer group. A dormant node is a node that does not have network resources and does not perform unloading and loading operations for a certain period of time. The number of inactive nodes can also be set by the user terminal.

Посредством описанного выше процесса создания одноранговой группы может быть обеспечена очень стабильная взаимосвязь между узлами новой одноранговой группы, и при необходимости эти узлы могут быстро осуществлять обслуживание. Управление узлами может осуществляться пользовательским терминалом, что позволяет уменьшить рабочую нагрузку и затраты на сервер при осуществлении управления, повысить эффективность узлов и, таким образом, повысить удовлетворенность пользователей качеством работы системы.Through the process of creating a peer group described above, a very stable relationship between the nodes of the new peer group can be ensured, and if necessary, these nodes can quickly perform maintenance. Nodes can be managed by a user terminal, which allows to reduce the workload and server costs during management, increase the efficiency of nodes and, thus, increase user satisfaction with the quality of the system.

При уменьшении количества узлов в новой одноранговой группе узлы этой группы могут также взаимодействовать для получения информации об узлах в других одноранговых группах и добавления в одноранговую группу новых узлов на основе этой информации. Например, можно указать, что при уменьшении количества узлов в одноранговой группе или уменьшении количества узлов до заданного порога узлы одноранговой группы должны взаимодействовать друг с другом для получения информации об узлах в других одноранговых группах и добавления в эту одноранговую группу новых узлов с одним и тем же ресурсом, чтобы увеличить в ней количество узлов. Следовательно, при удалении из одноранговой группы некоторых узлов общее количество узлов в ней может быть увеличено и сохранено на определенном уровне, что повышает коэффициент использования узлов.When the number of nodes in a new peer group decreases, the nodes of this group can also interact to obtain information about nodes in other peer groups and add new nodes to the peer group based on this information. For example, you can specify that when reducing the number of nodes in a peer group or decreasing the number of nodes to a predetermined threshold, nodes of a peer group must interact with each other to obtain information about nodes in other peer groups and add new nodes to this peer group with the same resource to increase the number of nodes in it. Therefore, when removing some nodes from the peer group, the total number of nodes in it can be increased and stored at a certain level, which increases the utilization rate of nodes.

В соответствии со вторым вариантом осуществления предложен способ применения одноранговой группы в одноранговом (Р2Р) приложении. На фиг.3 показана схема, иллюстрирующая этапы способа, соответствующего второму варианту осуществления. В этом способе могут быть предусмотрены следующие этапы.According to a second embodiment, a method for using a peer group in a peer-to-peer (P2P) application is provided. 3 is a diagram illustrating the steps of a method according to a second embodiment. In this method, the following steps may be provided.

На этапе, указанном в блоке 31, пользовательский терминал запрашивает у сервера одноранговой (Р2Р) сети некоторый ресурс.At the stage indicated in block 31, the user terminal requests a resource from the peer-to-peer (P2P) network server.

Если на этом этапе после создания одноранговой группы посредством способа, соответствующего первому варианту осуществления, пользовательскому терминалу требуется какой-либо ресурс, он запрашивает его у сервера одноранговой группы.If at this stage, after creating the peer group by the method corresponding to the first embodiment, the user terminal requires some resource, it requests it from the server of the peer group.

На этапе, указанном в блоке 32, сервер одноранговой группы возвращает один или несколько первичных узлов, имеющих данный ресурс.At the stage indicated in block 32, the server of the peer group returns one or more primary nodes that have this resource.

На данном этапе сервер одноранговой (Р2Р) сети принимает от пользовательского терминала запрос на ресурс и возвращает первичные узлы, имеющие запрошенный ресурс. Количество возвращаемых первичных узлов может быть определено сервером одноранговой (Р2Р) сети в зависимости от условий в сети или состояния занятия ресурсов. Например, если запрошенный ресурс имеется на десяти узлах, сервер одноранговой (Р2Р) сети может вернуть пользовательскому терминалу в качестве первичных узлов десять узлов.At this stage, the peer-to-peer (P2P) network server receives a resource request from the user terminal and returns the primary nodes having the requested resource. The number of returned primary nodes can be determined by a peer-to-peer (P2P) network server depending on network conditions or resource occupancy status. For example, if the requested resource is available at ten nodes, a peer-to-peer (P2P) network server can return ten nodes as primary nodes to the user terminal.

На этапе, указанном в блоке 33, первичный узел выбирает из одноранговой группы, к которой он относится, другой узел, имеющий данный ресурс, и предоставляет этот узел пользовательскому терминалу.At the stage indicated in block 33, the primary node selects from the peer group to which it belongs another node having this resource and provides this node to the user terminal.

На этом этапе первичный узел может выбрать из одноранговой группы, к которой он относится, другой узел с данным ресурсом для пользовательского терминала, и каждый первичный узел может выбрать узел из своей одноранговой группы. Этот процесс выбора может выполняться пользовательским терминалом и не должен выполняться сервером.At this stage, the primary node can select from the peer group to which it belongs, another node with this resource for the user terminal, and each primary node can select a node from its peer group. This selection process may be performed by the user terminal and should not be performed by the server.

На этапе, указанном в блоке 34, пользовательский терминал получает ресурс от первичного узла и другого узла.At the stage indicated in block 34, the user terminal receives a resource from the primary node and another node.

На данном этапе пользовательский терминал получает ресурс от первичных узлов и других принятых узлов. Поскольку другие узлы выбираются первичными узлами из соответствующих одноранговых групп, а не сервером, нагрузка управления на сервере и затраты на управление существенно уменьшаются и коэффициент использования узлов повышается, в результате чего повышается удовлетворенность пользователей качеством работы такой сети.At this stage, the user terminal receives the resource from the primary nodes and other received nodes. Since other nodes are selected by the primary nodes from the corresponding peer groups, and not by the server, the management load on the server and management costs are significantly reduced and the node utilization coefficient is increased, as a result of which the user satisfaction with the quality of such a network is increased.

Пользовательский терминал может предоставлять приоритет первичным узлам как источникам ресурса, чтобы гарантировать скорость загрузки.The user terminal may prioritize the primary nodes as resource sources in order to guarantee download speed.

Например, пользовательский терминал Узел_1 запрашивает ресурс у сервера одноранговой (Р2Р) сети при предположении, что этот узел является новым узлом, не относящимся ни к какой одноранговой группе. Одноранговая группа возвращает Узел_А1 и Узел_А2, имеющие ресурс А. Предполагается, что есть только два узла с данным ресурсом, хотя на практике может быть несколько таких узлов.For example, the user terminal Node_1 requests a resource from a peer-to-peer (P2P) network server under the assumption that this node is a new node that does not belong to any peer group. The peer group returns Node_A1 and Node_A2 having resource A. It is assumed that there are only two nodes with this resource, although in practice there may be several such nodes.

Узел_1 запрашивает данные у Узла_А1 и Узла_А2. Узел_1 обнаруживает, что скорости передачи обоих узлов неудовлетворительны, и информирует об этом Узел_А1 и Узел_А2. Узел_А1 и Узел_А2 выбирают подходящие узлы в соответствующих одноранговых группах. Например, узел_А1 выбирает Узел_А3 и Узел_А4, имеющие данный ресурс, а Узел_А2 выбирает Узел_А5 и Узел_А6, имеющие данный ресурс. Таким образом, Узел_1 получает новые узлы - Узел_А3, Узел_А4, Узел_А5 и Узел_А6. Этот процесс может выполняться несколько раз. Узел_1 может получить дополнительные узлы, в результате чего скорость загрузки возрастает. Кроме того, описанный выше процесс выбора не выполняется сервером. Поэтому нагрузка управления на сервер и затраты на него уменьшаются и удовлетворенность пользователей качеством работы сети повышается.Node_1 requests data from Node_A1 and Node_A2. Node_1 detects that the transmission speeds of both nodes are unsatisfactory, and informs Node_A1 and Node_A2 about this. Node_A1 and Node_A2 select the appropriate nodes in the corresponding peer groups. For example, node_A1 selects Node_A3 and Node_A4 having this resource, and Node_A2 selects Node_A5 and Node_A6 having this resource. Thus, Node_1 receives new nodes - Node_A3, Node_A4, Node_A5 and Node_A6. This process can be performed several times. Node_1 can receive additional nodes, resulting in a faster download speed. In addition, the selection process described above is not performed by the server. Therefore, the management load on the server and its costs are reduced and user satisfaction with the quality of the network is increased.

В третьем варианте осуществления предложено устройство создания одноранговой группы в одноранговом (Р2Р) приложении. На фиг.4 схематически показана структура устройства, соответствующего третьему варианту осуществления. Устройство может содержать блок получения первичных узлов, блок создания первичной одноранговой группы и блок создания новой одноранговой группы.In a third embodiment, a device for creating a peer group in a peer-to-peer (P2P) application is provided. 4 schematically shows the structure of a device according to a third embodiment. The device may comprise a primary node receiving unit, a primary peer group creating unit, and a new peer group creating unit.

Блок получения первичных узлов размещается в пользовательском терминале и служит для получения одного или нескольких первичных узлов от сервера одноранговой (Р2Р) сети. Количество первичных узлов может быть равно пяти.The primary node receiving unit is located in the user terminal and is used to receive one or more primary nodes from a peer-to-peer (P2P) network server. The number of primary nodes may be equal to five.

Блок создания первичной одноранговой группы размещается в пользовательском терминале и предназначен для создания первичной одноранговой группы из первичных узлов, полученных блоком получения первичных узлов. Процесс создания идентичен процессу, описанному при рассмотрении способа, соответствующему первому варианту осуществления.The primary peer group creation unit is located in the user terminal and is intended to create the primary peer group from the primary nodes received by the primary node receiving unit. The creation process is identical to the process described when considering the method corresponding to the first embodiment.

Блок создания новой одноранговой группы размещается в пользовательском терминале и предназначен для получения информации об узлах других одноранговых групп посредством взаимодействия с узлами первичной одноранговой группы и создания новой одноранговой группы на основе полученной информации об узлах.The unit for creating a new peer group is located in the user terminal and is designed to receive information about the nodes of other peer groups by interacting with the nodes of the primary peer group and create a new peer group based on the received information about the nodes.

В состав устройства может также входить блок настройки, размещаемый в пользовательском терминале и предназначенный для задания количества узлов новой одноранговой группы, типа сети узлов и количества бездействующих узлов в новой одноранговой группе. Например, можно задать, что одноранговая группа должна содержать 1/3 узлов, непосредственно подключенных к сети общего пользования, 1/3 узлов, подключенных к сети общего пользования через маршрутизаторы, и 1/3 узлов, подключенных к сети общего пользования другими способами. Под бездействующим узлом понимается узел, не имеющий сетевых ресурсов и не выполняющий операций выгрузки и загрузки в заданный период времени. Количество бездействующих узлов может быть также задано пользовательским терминалом.The device may also include a tuner located in the user terminal and designed to specify the number of nodes in the new peer group, the type of network of nodes and the number of inactive nodes in the new peer group. For example, you can specify that a peer group should contain 1/3 nodes directly connected to the public network, 1/3 nodes connected to the public network via routers, and 1/3 nodes connected to the public network in other ways. An idle node is a node that does not have network resources and does not perform unloading and loading operations in a given period of time. The number of inactive nodes can also be set by the user terminal.

В состав устройства может также входить блок добавления узлов, настраиваемый на пользовательском терминале и предназначенный для получения информации об узлах других одноранговых групп, когда количество узлов в новой одноранговой группе уменьшается, и добавления в новую одноранговую группу новых узлов на основе полученной информации об узлах. Например, можно указать, что при уменьшении количества узлов в одноранговой группе или уменьшении количества узлов до заданного порога узлы одноранговой группы должны взаимодействовать друг с другом для получения информации об узлах в других одноранговых группах и добавления в эту одноранговую группу новых узлов с одним и тем же ресурсом, чтобы увеличить в ней количество узлов. Следовательно, при удалении из одноранговой группы некоторых узлов общее количество узлов в ней может быть увеличено и сохранено на определенном уровне, что повышает коэффициент использования узлов.The device may also include a node adding unit, configured on the user terminal and designed to obtain information about nodes of other peer groups when the number of nodes in the new peer group decreases, and adding new nodes to the new peer group based on the received node information. For example, you can specify that when reducing the number of nodes in a peer group or decreasing the number of nodes to a predetermined threshold, nodes of a peer group must interact with each other to obtain information about nodes in other peer groups and add new nodes to this peer group with the same resource to increase the number of nodes in it. Therefore, when removing some nodes from the peer group, the total number of nodes in it can be increased and stored at a certain level, which increases the utilization rate of nodes.

Следует отметить, что устройство разделено на блоки по функциям, но конструкция блоков может быть реализована другим средствам при условии реализации функций. Названия блоков служат только для их идентификации и не должны использоваться для ограничения области настоящего изобретения.It should be noted that the device is divided into blocks by function, but the design of the blocks can be implemented by other means, subject to the implementation of functions. The names of the blocks are for identification purposes only and should not be used to limit the scope of the present invention.

Специалисту понятно, что некоторые или все этапы способов, предложенных в соответствии с изобретением, могут быть реализованы аппаратными средствами, работающими под управлением программного обеспечения. Программное обеспечение может храниться в машиночитаемой среде хранения.One skilled in the art will appreciate that some or all of the steps of the methods proposed in accordance with the invention may be implemented by hardware running software. The software may be stored in a computer-readable storage medium.

Посредством описанного выше процесса создания одноранговой группы может быть обеспечена очень стабильная взаимосвязь между узлами новой одноранговой группы, и при необходимости эти узлы могут быстро осуществлять обслуживание. Управление узлами может осуществляться пользовательским терминалом, что позволяет уменьшить на сервере нагрузку управления и затраты на сервер, повысить эффективность узлов и, таким образом, повысить оценку качества работы такой сети ее пользователями.Through the process of creating a peer group described above, a very stable relationship between the nodes of the new peer group can be ensured, and if necessary, these nodes can quickly perform maintenance. Nodes can be managed by a user terminal, which allows to reduce the management load and server costs on the server, increase the efficiency of nodes and, thus, increase the quality assessment of such a network by its users.

Выше описаны только предпочтительные варианты осуществления настоящего изобретения. Однако объем его охраны не ограничен представленным выше описанием. Объем изобретения охватывает любые изменения и замены в рамках технической области настоящего изобретения, которые могут быть легко выполнены специалистами в данной области. Следовательно, объем охраны настоящего изобретения соответствует формуле изобретения.Only preferred embodiments of the present invention are described above. However, the scope of his protection is not limited to the above description. The scope of the invention covers any changes and substitutions within the technical field of the present invention, which can be easily made by specialists in this field. Therefore, the scope of protection of the present invention is consistent with the claims.

Claims (8)

1. Способ создания одноранговой группы в одноранговом (Peer-to-Peer) приложении, включающий в себя следующие этапы:
получают посредством пользовательского терминала один или более первичных узлов у сервера одноранговой (Peer-to-Peer) сети;
создают посредством пользовательского терминала первичную одноранговую группу, состоящую из указанного одного или нескольких первичных узлов;
осуществляют взаимодействие узлов друг с другом в первичной одноранговой группе для получения информации об узлах другой одноранговой группы и создают на основе этой информации новую одноранговую группу;
задают посредством пользовательского терминала типы сети узлов в новой одноранговой группе.
1. A method of creating a peer-to-peer group in a peer-to-peer application, comprising the following steps:
receiving through the user terminal one or more primary nodes from the server of a peer-to-peer (Peer-to-Peer) network;
create through the user terminal a primary peer group consisting of the specified one or more primary nodes;
interacting nodes with each other in the primary peer group to obtain information about the nodes of another peer group and based on this information create a new peer group;
define the types of network of nodes in the new peer group through the user terminal.
2. Способ по п.1, в котором этап взаимодействия узлов друг с другом в первичной одноранговой группе для получения информации об узлах другой одноранговой группы и создания на основе этой информации новой одноранговой группы включает следующие этапы:
получают посредством узла первичной одноранговой группы у другого узла этой группы список узлов другой одноранговой группы;
получают посредством указанного узла информацию об узлах, входящих в указанный список, и создают на основе этой информации новую одноранговую группу.
2. The method according to claim 1, in which the step of interaction of nodes with each other in the primary peer group to obtain information about the nodes of another peer group and create based on this information a new peer group includes the following steps:
receive through the node of the primary peer group from another node of this group a list of nodes of another peer group;
receive through the specified node information about the nodes included in the specified list, and create on the basis of this information a new peer group.
3. Способ по п.1, в котором узлы новой одноранговой группы имеют разные ресурсы и новая одноранговая группа содержит один или более бездействующих узлов, количество которых задают посредством пользовательского терминала.3. The method according to claim 1, in which the nodes of the new peer group have different resources and the new peer group contains one or more inactive nodes, the number of which is set by the user terminal. 4. Способ по п.1, в котором при уменьшении количества узлов в новой одноранговой группе осуществляют взаимодействие узлов одноранговой группы друг с другом для получения информации об узлах другой одноранговой группы, и на основе этой информации добавляют в новую одноранговую группу новый узел.4. The method according to claim 1, in which, when the number of nodes in the new peer group is reduced, the nodes of the peer group interact with each other to obtain information about the nodes of another peer group, and based on this information, a new node is added to the new peer group. 5. Устройство для создания одноранговой группы в одноранговом (Peer-to-Peer) приложении, содержащее:
блок получения первичных узлов, размещенный в пользовательском терминале для получения от сервера одноранговой (Peer-to-Peer) сети одного или более первичных узлов в соответствии с настроенной политикой;
блок создания первичной одноранговой группы, размещенный в пользовательском терминале для создания первичной одноранговой группы из одного или нескольких первичных узлов, полученных блоком получения первичных узлов;
блок создания новой одноранговой группы, размещенный в пользовательском терминале для получения информации об узлах другой одноранговой группы посредством взаимодействия с узлами первичной одноранговой группы и создания новой одноранговой группы на основе полученной информации об узлах, и
блок настройки, размещенный в пользовательском терминале, для задания типов сети узлов новой одноранговой группы.
5. A device for creating a peer group in a peer-to-peer application containing:
a primary node receiving unit located in a user terminal to receive one or more primary nodes from a Peer-to-Peer network server in accordance with a configured policy;
a primary peer group creation unit located in a user terminal for creating a primary peer group from one or more primary nodes received by the primary node obtaining unit;
a unit for creating a new peer group located in the user terminal to obtain information about the nodes of another peer group by interacting with the nodes of the primary peer group and creating a new peer group based on the received information about the nodes, and
a tuner located in the user terminal to specify the types of network nodes of the new peer group.
6. Устройство по п.5, дополнительно содержащее блок добавления узлов, размещенный в пользовательском терминале для получения информации об узлах другой одноранговой группы при уменьшении количества узлов в новой одноранговой группе и добавления на основе полученной информации об узлах новых узлов в новую одноранговую группу.6. The device according to claim 5, further comprising a node adding unit located in a user terminal for receiving information about nodes of another peer group while decreasing the number of nodes in the new peer group and adding new nodes to the new peer group based on the received information about nodes. 7. Способ применения одноранговой группы по п.1 в одноранговом (Peer-to-Peer) приложении, в соответствии с которым:
передают посредством пользовательского терминала запрос ресурса серверу одноранговой (Peer-to-Peer) сети для получения от сервера одного или более первичных узлов, имеющих указанный ресурс;
выбирают посредством первичного узла из одноранговой группы, к которой относится указанный первичный узел, другой узел, имеющий указанный ресурс, и предоставляют указанный другой узел пользовательскому терминалу;
получают посредством пользовательского терминала указанный ресурс от указанного первичного узла и указанного другого узла;
задают посредством пользовательского терминала типы сети узлов в новой одноранговой группе.
7. The method of applying the peer group according to claim 1 in a peer-to-peer application, in accordance with which:
transmit, by the user terminal, a resource request to a Peer-to-Peer network server to receive one or more primary nodes having the specified resource from the server;
selecting by a primary node from the peer group to which the specified primary node belongs, another node having the specified resource, and providing the specified other node to the user terminal;
receive through the user terminal the specified resource from the specified primary node and the specified other node;
define the types of network of nodes in the new peer group through the user terminal.
8. Способ по п.7, в котором пользовательский терминал предоставляет приоритет первичному узлу как источнику ресурса. 8. The method according to claim 7, in which the user terminal gives priority to the primary node as a resource source.
RU2012109691/08A 2009-08-18 2010-08-11 Method and apparatus for creating peer-to-peer group in peer-to-peer application and method of using peer-to-peer group RU2522995C2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN200910091001A CN101631056A (en) 2009-08-18 2009-08-18 Method and device for constructing seed group in peer-to-peer application
CN200910091001.0 2009-08-18
PCT/CN2010/075883 WO2011020417A1 (en) 2009-08-18 2010-08-11 Method and apparatus for constructing seed group in peer-to-peer application and method for using seed group

Publications (2)

Publication Number Publication Date
RU2012109691A RU2012109691A (en) 2013-09-27
RU2522995C2 true RU2522995C2 (en) 2014-07-20

Family

ID=41576012

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012109691/08A RU2522995C2 (en) 2009-08-18 2010-08-11 Method and apparatus for creating peer-to-peer group in peer-to-peer application and method of using peer-to-peer group

Country Status (5)

Country Link
CN (1) CN101631056A (en)
BR (1) BR112012003680A2 (en)
RU (1) RU2522995C2 (en)
SG (1) SG178407A1 (en)
WO (1) WO2011020417A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101631056A (en) * 2009-08-18 2010-01-20 腾讯科技(深圳)有限公司 Method and device for constructing seed group in peer-to-peer application
CN102025782A (en) * 2010-12-08 2011-04-20 成都市华为赛门铁克科技有限公司 Point-to-point communication method, device and system
CN108989449B (en) * 2018-08-03 2021-06-22 杭州安恒信息技术股份有限公司 Large file propagation method and device applied to large-scale deployment scene

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2320008C2 (en) * 2002-04-29 2008-03-20 Майкрософт Корпорейшн Protective infrastructure and method for peer name resolution protocol (pnrp)
CN101150465A (en) * 2006-09-22 2008-03-26 腾讯科技(深圳)有限公司 A method for obtaining seed information and supernode and common nodes in P2P network
EP1741270B1 (en) * 2004-04-30 2009-02-25 NTT DoCoMo INC. Zone-based peer-to-peer
RU2363041C2 (en) * 2003-04-01 2009-07-27 Майкрософт Корпорейшн Network zones

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340331B (en) * 2007-07-06 2010-12-08 中国电信股份有限公司 Method for executing system task by idle terminal in P2P network
CN101631056A (en) * 2009-08-18 2010-01-20 腾讯科技(深圳)有限公司 Method and device for constructing seed group in peer-to-peer application

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2320008C2 (en) * 2002-04-29 2008-03-20 Майкрософт Корпорейшн Protective infrastructure and method for peer name resolution protocol (pnrp)
RU2363041C2 (en) * 2003-04-01 2009-07-27 Майкрософт Корпорейшн Network zones
EP1741270B1 (en) * 2004-04-30 2009-02-25 NTT DoCoMo INC. Zone-based peer-to-peer
CN101150465A (en) * 2006-09-22 2008-03-26 腾讯科技(深圳)有限公司 A method for obtaining seed information and supernode and common nodes in P2P network

Also Published As

Publication number Publication date
RU2012109691A (en) 2013-09-27
SG178407A1 (en) 2012-03-29
CN101631056A (en) 2010-01-20
WO2011020417A1 (en) 2011-02-24
BR112012003680A2 (en) 2016-03-29

Similar Documents

Publication Publication Date Title
EP2979409B1 (en) A method and system to allocate bandwidth for heterogeneous bandwidth request in cloud computing networks
EP2058980B1 (en) A method, system and device for establishing a peer to peer connection in a p2p network
CN102655503B (en) Use the Resourse Distribute in shared resource pond
US20150317583A1 (en) Business Scheduling Method and Apparatus and Convergence Device
CN109688222A (en) The dispatching method of shared computing resource, shared computing system, server and storage medium
CN101345768A (en) Peer-to-peer network transmission method of music demand system
US20200136926A1 (en) Dynamic adaptive network
EP2912554A1 (en) A method and system to allocate bandwidth in cloud computing networks
CN110035306A (en) Dispositions method and device, the dispatching method and device of file
WO2016095524A1 (en) Resource allocation method and apparatus
CN105792247B (en) data pushing method and device
CN110035128B (en) Live broadcast scheduling method and device, live broadcast system and storage medium
RU2522995C2 (en) Method and apparatus for creating peer-to-peer group in peer-to-peer application and method of using peer-to-peer group
CN109194993B (en) Media file distribution method and file distribution platform
US20230379268A1 (en) Resource scheduling method and system, electronic device, computer readable storage medium
CN106911741B (en) Method for balancing virtual network management file downloading load and network management server
Zhu et al. Energy efficient dynamic virtual optical network embedding in sliceable-transponder-equipped EONs
JP2018511209A (en) Method and apparatus for bandwidth distribution in a network
WO2012000455A1 (en) Client terminal and load balancing method
CN114675960A (en) Computing resource allocation method and device and nonvolatile storage medium
CN102833158B (en) Network data sending method and device and network data system
CN107534678B (en) Method, device and system for establishing connection between VNFM and VIM
CN112925946B (en) Service data storage method and device and electronic equipment
CN108737120A (en) A kind of idle method and set-top box of set-top box
JP2011010225A (en) Information processing apparatus and program for the same, and method for processing content data in information processing apparatus