Cross-layer p2p resource sharing network bandwidth fair allocation algorithm

Abstract

The invention discloses a cross-layer P2P resource shared network bandwidth fair allocation algorithm. Each service requester of a P2P network calculates based on the bandwidth thereof allocated by each service provider to obtain an aggregated bandwidth thereof and a price which shall be paid to the whole network; each service requester obtains an actual price which shall be paid to the service provider based on the price paid to the network and the price taken by a link in an IP network; the service provider obtains an expected price of the service provider based on the actual price which is paid to the service provider by each service requester; the service provider adjusts the bandwidth allocated to each service requester at the t+1 moment based on the bandwidth allocated to each service requester at the t moment, the price paid to the service provider by each service requester and the expected price of the service provider; the link in the IP network calculates an aggregated flow on the link based on the traffic passing through the link and adjusts the price taken at the t+1 moment; and each service provider iterates based on the steps abovementioned until the optimal point is obtained. The cross-layer P2P resource shared network bandwidth fair allocation algorithm has the advantages of fair bandwidth allocation, backbone network traffic control and the like.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a price mechanism-based cross-layer P2P resource sharing network bandwidth fair allocation algorithm. Background technique [0002] A P2P network is a system that realizes resource sharing by integrating various resources such as storage, computing, and files at the edge of the network. Different from the traditional client / server model, P2P adopts a distributed resource sharing working model, and each node in the network can contribute resources to the entire network, such as providing file sharing and downloading. Therefore, with the increase of nodes in the network, the service capability that the network can provide will also increase, and the increase of the system scale will easily meet the needs of users to obtain resources. [0003] In a P2P resource sharing network, a node that needs resources can be served by multiple other nodes, thus overcoming the limitati...

AI Technical Summary

Problems solved by technology

In fact, P2P applications have become the largest consumer of IP network resources, largely exceeding the data traffic of Web, E-mail, FTP, etc., and become the main burden of the backbone network, and even cause network congestion, thereby reducing and affecting Performance of other services

Images