CN105791408A - P2P network construction method and system - Google Patents
P2P network construction method and system Download PDFInfo
- Publication number
- CN105791408A CN105791408A CN201610184905.8A CN201610184905A CN105791408A CN 105791408 A CN105791408 A CN 105791408A CN 201610184905 A CN201610184905 A CN 201610184905A CN 105791408 A CN105791408 A CN 105791408A
- Authority
- CN
- China
- Prior art keywords
- network node
- node
- network
- loop
- directed edge
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1042—Peer-to-peer [P2P] networks using topology management mechanisms
Landscapes
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a P2P network construction method and system. The method comprises that all network nodes are numbered; a loop passing all the network nodes is constructed, and two connected network nodes in the loop are placed in different domains respectively; and traversal is carried out on all the network nodes, a target network node is selected at random, and if the present traversal network node and the target network node are positioned in different domains, a directed side is added between the present network node and the target network node. P2P network constructed by the method and system is high in connectivity, cross-region feature and robustness.
Description
Technical field
The present invention relates to networking technology area, particularly to construction method and the system of a kind of P2P network.
Background technology
P2P (peer-to-peer, equity) network is widely used by communication system because of the advantage of its strong robustness.But, from the angle followed the trail of, existing P2P network has following defects that
First communication has locality: between the node that communication is prone in same territory, once the source node of certain communication exposes, third party can track the destination node of correspondence easily." territory " refers to the logic unit dividing the Internet herein, it is possible to be region (country/province/city/...), Autonomous Domain, ISP etc..Each territory has independent the Internet custodial right, and multiple territories are monitored, it is necessary to cooperate between territory.Secondly communication source easily exposes: node utilizes real identity to communicate, once the destination node of certain communication exposes, then corresponding source node exposes therewith.
Communicating frequently in a large number owing to the communication mechanism of P2P network complexity often leads to network internal existence, therefore, drawbacks described above likely results in the P2P topological characteristic of existing P2P network communication subgraph in each territory and is exposed.And still lack at present can the P2P network of effectively anti-tracking, therefore, how ensureing that P2P network possesses strong anti-traceability is a current networking technology area technical problem urgently to be resolved hurrily.
Summary of the invention
In order to solve the problem that in prior art, the anti-trace ability of P2P network is poor, the present invention proposes construction method and the system of a kind of novel P2P network.
In order to solve above-mentioned technical problem, the present invention is achieved through the following technical solutions.
According to one aspect of the present invention, it is provided that the construction method of a kind of P2P network, including:
All of network node is numbered；
Build a loop through all-network node, and two network nodes being connected in described loop are positioned at different territories；
Travel through all of network node, and randomly choose target network node: if the network node of current traversal is positioned at different territories from described target network node, then between described current network node and described target network node, add a directed edge.
Further, described all of network node is numbered, including:
Statistics network node, and all-network node is sorted out by territory；
One network node of random choose from the territory that number of network node is maximum, from other territories, one network node of random choose, repeats this step, until all-network node is selected complete；
If remaining network node is positioned at same territory, then random choose network node in this domain, until all-network node is selected complete；
After all-network node is selected, all-network node is sequentially numbered according to selected sequencing.
Further, one loop through all-network node of described structure, and in described loop be connected two network nodes be positioned at different territories, including:
From arbitrary node, built the loop connecting all-network node by directed edge；
The described loop of reverse traversal: if the source node of a directed edge and destination node are positioned at same territory in described loop, then described directed edge is deleted；
From other territories, randomly select a network node, between described source node and described network node, described network node and described destination node, add directed edge.
Further, if the network node of described current traversal is positioned at different territories from described target network node, then between described current network node and described target network node, add directed edge, including:
With current network node for source node, and other network nodes of never same area randomly choose the destination node of predetermined number, and between described source node and described destination node, add directed edge.
According to another aspect of the present invention, it is provided that the constructing system of a kind of P2P network, including:
Node sequencing subsystem, for being numbered all of network node；
Loop builds subsystem, and for building a loop through all-network node, and two network nodes being connected in described loop are positioned at different territories；
Random edged subsystem, for traveling through all of network node, and randomly choose target network node: if the network node of current traversal is positioned at different territories from described target network node, then between described current network node and described target network node, add directed edge.
Further, described node sequencing subsystem includes:
Statistic unit, for statistics network node, and sorts out all-network node by territory；
Module of selection, for one network node of random choose the territory maximum from number of network node, from other territories, one network node of random choose, repeats this step, until all-network node is selected complete；If remaining network node is same territory, then random choose network node in this domain, until all-network node is selected complete；
Numbered cell, for, after all-network node is selected, being sequentially numbered all-network node according to selected sequencing.
Further, structure subsystem in described loop includes:
Loop construction unit, for from arbitrary node, building the loop connecting all of network node by directed edge；
Delete unit, for the described loop of reverse traversal: if the source node of a directed edge and destination node are positioned at same territory in described loop, deleted by described directed edge；
Edged unit, for randomly selecting a network node from other territories, adds directed edge between described source node and described network node, described network node and described destination node.
Further, described random edged subsystem specifically for:
With current network node for source node, and other network nodes of never same area randomly choose the destination node of predetermined number, and between described source node and described destination node, add directed edge.
The present invention has the beneficial effect that:
The construction method of P2P network provided by the present invention and system, message is injected from arbitrary node, all can cover all nodes so that whole network has stronger connectedness；Different territories is belonged to for the source node on any one limit and destination node, there is trans-regional characteristic；After deleting part of nodes and connected limit thereof, remain subgraph, still there is stronger robustness.
Accompanying drawing explanation
Fig. 1 is the flow chart of P2P network establishing method in one embodiment of the invention；
Fig. 2 is the flow chart of one embodiment of the invention interior joint sequence；
Fig. 3 is the flow chart that in one embodiment of the invention, loop builds；
Fig. 4 is the P2P directed graph built in one embodiment of the invention；
Fig. 5 is the flow chart of random edged in one embodiment of the invention；
Fig. 6 is the P2P network and the anti-traceability comparison diagram of TDL-4 network that build in the embodiment of the present invention；
Fig. 7 is the P2P network of structure and the robustness of TDL-4 network to comparison diagram in the embodiment of the present invention；
Fig. 8 is the structured flowchart of the constructing system of P2P network in one embodiment of the invention.
Detailed description of the invention
The problem poor in order to solve the anti-trace ability of network in prior art, the invention provides the construction method of a kind of P2P network and system.Below in conjunction with accompanying drawing and embodiment, the present invention is further elaborated.Should be appreciated that specific embodiment described herein is only in order to explain the present invention, does not limit the present invention.
Referring to Fig. 1, embodiments provide the construction method of a kind of P2P network, specifically include following steps:
Step 1, is numbered all of network node；
Step 2, builds a loop through all-network node, and two network nodes being connected in loop are positioned at different territories；
Step 3, travels through all of network node, and randomly chooses target network node: if the network node of current traversal is positioned at different territories from target network node, then add a directed edge between current network node and target network node.
The construction method of the P2P network provided in the present invention, message all can cover all nodes so that whole network has stronger connectedness after injecting from arbitrary network node；Different territories is belonged to for two network nodes on any one limit in network, there is trans-regional characteristic；After deleting part of nodes and connected limit thereof, rest network subgraph, still there is stronger robustness.
Below the process that implements of each step of the present invention is described in detail.
First the process of node sequencing is introduced: all of network node is numbered.Referring to Fig. 2, specifically include following steps:
Step 101, statistics network node, and all-network node is sorted out by territory；
Step 102, one network node of random choose from the territory that number of network node is maximum, from other territories, one network node of random choose, repeats this step, until all-network node is selected complete；If remaining network node is positioned at same territory, then random choose network node in this domain, until all-network node is selected complete；
Step 103, after all nodes have been selected, is sequentially numbered all-network node according to selected sequencing, and number consecutively is: v0,v1,…,vN-1。
Next introduces the process that loop builds: build a loop through all-network node, and two network nodes being connected in loop are positioned at different territories.Referring to Fig. 3, including:
Step 201, from arbitrary node, builds the loop connecting all of network node by directed edge.In one embodiment of the present of invention, from the network node of lowest number, arrive order from small to large according to numbering, be sequentially connected with each node and build loop.Wherein, the loop of composition be one through each node directed loop at least one times.Such as, V0-V1-V2-V3-V0Be one through each node directed loop once, it is also possible to for V0-V3-V1-V2-V3-V0.This directed loop interior joint V3Have passed through twice, all the other each points have passed through once.
Step 202, reverse traversal loop: if the source node of a directed edge and destination node are positioned at same territory in loop, directed edge is deleted.
Referring to Fig. 4, the embodiment of the present invention, with directed graph G (V, E), this network is described.Wherein, V represents network node collection (v0,v1,…,vN-1), E represents connection collection, i.e. set between two network node limits.Figure G comprises N number of network node, is distributed in M territory (N > > M > > 1).Each network node represents a main frame；vi.m node v is representediField Number, be used for identifying node viThe corresponding territory belonging to main frame；Dotted line limit < vi,vj> represent and lead to relation vi→vj, wherein, viIt is called source node, vjIt is called destination node and viUse the identity forged to vjSend message.
Specifically, after directed loop has built, delete the co-domain limit in directed loop.From v in embodiments of the inventionN-1Set out, reverse traversal directed loop, if having:Then delete limit < vi,vj>；When source node and destination node are from same territory, then by the edge contract between source node and destination node.Owing to the cross-domain characteristic of network can be destroyed in co-domain limit, it is therefore necessary to delete from figure.
Step 203, randomly selects a network node from other territories, adds directed edge between source node and network node, network node and destination node.
For ensureing the cross-domain characteristic of network, co-domain limit < vi,vj> be deleted after, it is necessary to from the territory different from source node, choose a node v at randomk(satisfy condition: vk.m≠vi.m), then two limits are added in a network: < vi, vk>and<vk,vj>.In the embodiment of the present invention, by deleting co-domain limit, and carry out cross-domain reconnecting at random, it is ensured that the strong connectedness in loop and cross-domain characteristic.
Finally introduce the process of random edged: travel through all of network node, and randomly choose target network node: if the network node of current traversal is positioned at different territories from target network node, then between current network node and target network node, add a directed edge.
Specifically, when random edged, it is necessary to current network node for source node, and other network nodes of never same area randomly choose the destination node of predetermined number, and between source node and destination node, add directed edge.Being the flow chart of random edged in the embodiment of the present invention in Fig. 5, it is as follows that it is embodied as step:
Step 301, presets edged parameter K, juxtaposition initial value k=0；
Step 302, travels through all-network node；
Step 303, with present node for source node, and randomly chooses a destination node from all the other nodes, if destination node from source node from different territories, then add a limit, k=k+1；If k≤K, continue to choose destination node edged；
Step 304, after all-network node edged completes, method terminates.
Test result indicate that, comparing published correlation technique, method and system disclosed by the invention mainly have following good effect:
(1) anti-traceability is strong: Fig. 6 gives the P2P network (CRA network by name) and the anti-traceability comparison diagram of TDL-4 network in prior art that are built by the present invention.Abscissa (#ofrealms) representative domain is numbered, in Fig. 6 all 17 countries (" Others " is considered a special country) according to main frame occupation rate order from low to high from 1 open numbering.Vertical coordinate (α) represents anti-traceability, and namely when defender has the monitoring in front i territory temporary, its host number being likely to track accounts for the percentage ratio of sum.α is more little, then anti-traceability is more strong.Total curve represents main frame accumulation occupation rate on territory.From figure 7 it can be seen that compare CRA curve, TDL-4 curve is closer to Total curve, and therefore, the anti-traceability of CRA is more higher than TDL-4.
(2) strong robustness: Fig. 7 gives the robustness comparison diagram of CRA and TDL-4.Abscissa (p) represents removal rate, the p part of nodes that namely degree of removing is the highest from topological diagram.Vertical coordinate represents robustness (β), and namely after the highest p part of nodes of degree is removed, the nodes that maximal connected subgraphs comprises accounts for the ratio of the node total number that residue subgraph comprises.β is more big, then robustness is more strong.From figure 8, it is seen that the robustness of CRA is more higher than TDL-4.
Referring to Fig. 8, the embodiment of the present invention additionally provides the constructing system of a kind of P2P network, including:
Node sequencing subsystem, for being numbered all of network node；
Loop builds subsystem, and for building a loop through all-network node, and two network nodes being connected in loop are positioned at different territories；
Random edged subsystem, is used for traveling through all of network node, and randomly chooses target network node: if the network node of current traversal is positioned at different territories from target network node, then add directed edge between current network node and target network node.
Further, node sequencing subsystem includes:
Statistic unit, for statistics network node, and sorts out all-network node by territory；
Module of selection, for one network node of random choose the territory maximum from number of network node, from other territories, one network node of random choose, repeats this step, until all-network node is selected complete；If remaining network node is same territory, then random choose network node in this domain, until all-network node is selected complete；
Numbered cell, for, after all-network node is selected, being sequentially numbered all-network node according to selected sequencing.
Further, structure subsystem in loop includes:
Loop construction unit, for from arbitrary node, building the loop connecting all of network node by directed edge；
Delete unit, for reverse traversal loop: if the source node of a directed edge and destination node are positioned at same territory in loop, directed edge is deleted；
Edged unit, for randomly selecting a network node from other territories, adds directed edge between source node and network node, network node and destination node.
Further, random edged subsystem specifically for:
With current network node for source node, and other network nodes of never same area randomly choose the destination node of predetermined number, and between source node and destination node, add directed edge.
The method that the function realized due to the device of the present embodiment essentially corresponds to aforesaid Fig. 1-Fig. 5, therefore the not detailed part of the description of the present embodiment, it is possible to referring to the related description in previous embodiment, therefore not to repeat here.
Although being example purpose, having been disclosed for the preferred embodiments of the present invention, it is also possible for those skilled in the art will recognize various improvement, increase and replacement, and therefore, the scope of the present invention should be not limited to above-described embodiment.
Claims (8)
1. the construction method of a P2P network, it is characterised in that including:
All of network node is numbered；
Build a loop through all-network node, and two network nodes being connected in described loop are positioned at different territories；
Travel through all of network node, and randomly choose target network node: if the network node of current traversal is positioned at different territories from described target network node, then between described current network node and described target network node, add a directed edge.
2. the method for claim 1, it is characterised in that described all of network node is numbered includes:
Statistics network node, and all-network node is sorted out by territory；
One network node of random choose from the territory that number of network node is maximum, from other territories, one network node of random choose, repeats this step, until all-network node is selected complete；
If remaining network node is positioned at same territory, then random choose network node in this domain, until all-network node is selected complete；
After all-network node is selected, all-network node is sequentially numbered according to selected sequencing.
3. the method for claim 1, it is characterised in that one loop through all-network node of described structure, and in described loop be connected two network nodes be positioned at different territories, including:
From arbitrary node, built the loop connecting all-network node by directed edge；
The described loop of reverse traversal: if the source node of a directed edge and destination node are positioned at same territory in described loop, described directed edge is deleted；
From other territories, randomly select a network node, between described source node and described network node, described network node and described destination node, add directed edge.
4. the method for claim 1, it is characterised in that if the network node of described current traversal is positioned at different territories from described target network node, then add directed edge between described current network node and described target network node, including:
With current network node for source node, and other network nodes of never same area randomly choose the destination node of predetermined number, and between described source node and described destination node, add directed edge.
5. the constructing system of a P2P network, it is characterised in that including:
Node sequencing subsystem, for being numbered all of network node；
Loop builds subsystem, and for building a loop through all-network node, and two network nodes being connected in described loop are positioned at different territories；
Random edged subsystem, for traveling through all of network node, and randomly choose target network node: if the network node of current traversal is positioned at different territories from described target network node, then between described current network node and described target network node, add directed edge.
6. system as claimed in claim 5, it is characterised in that described node sequencing subsystem, including:
Statistic unit, for statistics network node, and sorts out all-network node by territory；
Module of selection, for one network node of random choose the territory maximum from number of network node, from other territories, one network node of random choose, repeats this step, until all-network node is selected complete；If remaining network node is same territory, then random choose network node in this domain, until all-network node is selected complete；
Numbered cell, for, after all-network node is selected, being sequentially numbered all-network node according to selected sequencing.
7. system as claimed in claim 5, it is characterised in that described loop builds subsystem and includes:
Loop construction unit, for from arbitrary node, building the loop connecting all-network node by directed edge；
Delete unit, for the described loop of reverse traversal: if the source node of a directed edge and destination node are positioned at same territory in described loop, deleted by described directed edge；
Edged unit, for randomly selecting a network node from other territories, adds directed edge between described source node and described network node, described network node and described destination node.
8. system as claimed in claim 5, it is characterised in that described random edged subsystem specifically for:
With current network node for source node, and other network nodes of never same area randomly choose the destination node of predetermined number, and between described source node and described destination node, add directed edge.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610184905.8A CN105791408B (en) | 2016-03-29 | 2016-03-29 | A kind of construction method and system of P2P network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610184905.8A CN105791408B (en) | 2016-03-29 | 2016-03-29 | A kind of construction method and system of P2P network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105791408A true CN105791408A (en) | 2016-07-20 |
| CN105791408B CN105791408B (en) | 2019-04-02 |
Family
ID=56392200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610184905.8A Active CN105791408B (en) | 2016-03-29 | 2016-03-29 | A kind of construction method and system of P2P network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105791408B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111314336A (en) * | 2020-02-11 | 2020-06-19 | 中国科学院信息工程研究所 | Dynamic transmission path construction method and system for anti-tracking network |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101127649A (en) * | 2007-09-30 | 2008-02-20 | 华为技术有限公司 | A method and system for preventing from network attacks |
| WO2013048484A1 (en) * | 2011-09-30 | 2013-04-04 | Intel Corporation | Quality of experience enhancements over wireless networks |
| US20130132601A1 (en) * | 2011-11-18 | 2013-05-23 | Peerialism AB | Method and device for peer arrangement in streaming-constrained p2p overlay networks |
-
2016
- 2016-03-29 CN CN201610184905.8A patent/CN105791408B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101127649A (en) * | 2007-09-30 | 2008-02-20 | 华为技术有限公司 | A method and system for preventing from network attacks |
| WO2013048484A1 (en) * | 2011-09-30 | 2013-04-04 | Intel Corporation | Quality of experience enhancements over wireless networks |
| US20130132601A1 (en) * | 2011-11-18 | 2013-05-23 | Peerialism AB | Method and device for peer arrangement in streaming-constrained p2p overlay networks |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111314336A (en) * | 2020-02-11 | 2020-06-19 | 中国科学院信息工程研究所 | Dynamic transmission path construction method and system for anti-tracking network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105791408B (en) | 2019-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105812177B (en) | A kind of network failure processing method and processing equipment | |
| CN110569408B (en) | Digital currency tracing method and system | |
| Liu et al. | Optimizing overlay topology by reducing cut vertices | |
| CN107798079A (en) | Section joining method and system based on track of vehicle data | |
| CN108965141B (en) | Method and device for calculating multipath routing tree | |
| CN106972952B (en) | Information propagation leader node extraction method based on network degree correlation | |
| CN104125153B (en) | Method for discovering network topology and equipment | |
| CN108964960A (en) | A kind of processing method and processing device of alarm event | |
| CN104866781A (en) | Privacy protection method for community detection application-oriented social network data publication | |
| CN101442535B (en) | Method for recognizing and tracking application based on keyword sequence | |
| CN103812729A (en) | Network protocol fuzz testing method and device | |
| Wählisch et al. | Exposing a nation-centric view on the German internet–a change in perspective on AS-level | |
| CN102065006B (en) | Method for recovering inter-domain failure of cross-domain label switched path | |
| Gregori et al. | A novel methodology to address the internet as-level data incompleteness | |
| CN108075928B (en) | General simulation model and method for network flow | |
| CN106254379A (en) | The processing system of network security policy and processing method | |
| CN109855626B (en) | Indoor map road network generation method based on scanning lines | |
| CN105791408A (en) | P2P network construction method and system | |
| CN105763468B (en) | A kind of transmission method and device of bgp update message | |
| CN105207850A (en) | Network connectivity testing method and system | |
| CN105634868B (en) | A kind of network sweep packet sending speed detection system and method | |
| CN110247805A (en) | A kind of method and device for propagating key node based on the identification that K shell decomposes | |
| CN107948047A (en) | A kind of user recommends method and terminal | |
| CN104796440B (en) | Method and apparatus for sending location data | |
| CN105357118A (en) | Rule based flow classifying method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |