Unlock instant, AI-driven research and patent intelligence for your innovation.
Bandwidth allocation method of P2P overlay network
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A bandwidth allocation method and a technology covering the network, applied in the field of bandwidth allocation, can solve problems such as inaccurate judgment, complexity, poor screen resolution, etc.
Active Publication Date: 2018-03-06
ZHONGGUANG REDIANYUN TECH CO LTD
View PDF5 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
Although the P2P overlay network has the above advantages, it also faces the following challenges: the upload bandwidth of nodes is wired, the download bandwidth of client nodes, poor screen resolution, and high node mobility are too complex, making network nodes only enjoy resources and services instead of Not contributing to the system etc.
Therefore, to solve the above problems, it is necessary to increase the bandwidth capacity of nodes, deploy more servers to make up for the shortage of network resources, etc.; Theoretical distribution of P2P bandwidth for bargaining solution, and for example CN107172125A discloses a kind of cross-layer PSP resource sharing network bandwidth fair distributionalgorithm, above-mentioned algorithm all is to provide the bandwidth of initial allocation for downstream node by upstream node namely service provider at initial extreme, Then judge whether it is the optimal solution, if it is, the allocation is over, if not, find the optimal solution, but in the whole process, it is not clear whether it is the optimal solution for the initial bandwidth, and the algorithm of the judgment is not clear , can not accurately judge whether it is the optimal solution, and increase the calculation amount of subsequent optimal solution selection
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0039] Embodiment 1 of the present invention provides a bandwidth allocation method of a P2P overlay network, such as figure 1 As shown, the P2P overlay network includes a P2P peer-to-peer network, some upstream nodes i and some downstream nodes j, and the method includes the following steps:
[0040] S1: The upstream node counts its own available uplink bandwidth T i , the downstream node sets the maximum asking price b that can be received j and budget amount B j ;
[0041] S2: The upstream node according to the upstream bandwidth T i , allocate bandwidth X to each downstream node j ij , and give the asking price M j ;
[0042] S3: Judging the allocated bandwidth X ij Whether it is the optimal solution for bandwidth allocation, if yes, go to step S4, if not, go to step S5;
[0043]S4: The bandwidth allocation ends, and the upstream node transmits data to the downstream node according to the allocated bandwidth;
[0044] S5: Re-determine the optimal solution of bandw...
Embodiment 2
[0059] Embodiment 2 of the present invention provides a bandwidth allocation method of a P2P overlay network, which is basically the same as that of Embodiment 1, the difference is that, as figure 2 As shown, the present invention further defines step S5, which specifically includes:
[0060] S51: Ensure that all downstream nodes have smooth playback, and upstream node i borrows a total bandwidth of N from downstream node j at time ta ji , so that △H ij = 0;
[0061] S52: Calculate the bandwidth prepayment price of the downstream node j that has not borrowed the bandwidth a represents the number of downstream nodes j that have not borrowed bandwidth, and c j with b j for comparison, when c j ≥b j , calculate the total fee C that should be paid to the upstream node j =∑ j c j , and put C j with B j are compared when C j ≥B j When , no request is sent to the upstream node, when C j j , send a confirmation request; when c j j , to issue a confirmation request;
...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
Abstract
The invention provides a bandwidth allocation method of a P2P overlay network. According to the method, the initial allocation bandwidth of Xij is mainly judged, and the initial allocation bandwidth can be adjusted according to the judgment result so as to reduce the calculated quantity of the whole system and ensure the fairness and the rationality of bandwidth allocation, during the bandwidth allocation, not only the bandwidth application amount of each downstream node is strictly controlled, moreover it is guaranteed that each downstream node has a smooth playing speed, therefore during thejudgment of the bandwidth allocation, the playing smoothness of the downstream nodes is also combined, and then the utilization rate of all downstream nodes on the allocation agent is also improved.
Description
technical field [0001] The invention belongs to the field of bandwidth allocation, in particular to a bandwidth allocation method of a P2P overlay network. Background technique [0002] Peer-to-peer network (Peer-to-Peer, P2P)) is a network architecture opposite to client / server network. In the peer-to-peer network, the role of the server is weakened. Each client node can act as a server to provide network services for other clients, and the client can obtain services from other client nodes, such as file downloads, video on demand, etc. Serve. Nodes form a logical overlay network through self-organization, and cooperate to complete functions such as storage, indexing, computing, and data distribution. Compared with the network of client / server structure, the peer-to-peer network has the characteristics of decentralization, self-organization, high scalability and robustness, no single point of failure, high cost performance, privacy protection and load balancing performanc...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More