CN117596241A

CN117596241A - File downloading method and device based on network request damping

Info

Publication number: CN117596241A
Application number: CN202311636115.5A
Authority: CN
Inventors: 罗强
Original assignee: Industrial and Commercial Bank of China Ltd ICBC
Current assignee: Industrial and Commercial Bank of China Ltd ICBC
Priority date: 2023-11-30
Filing date: 2023-11-30
Publication date: 2024-02-23

Abstract

The embodiment of the invention provides a file downloading method and device based on network request damping, which can be used in the technical field of artificial intelligence, and the method comprises the following steps: acquiring a file downloading transaction request, wherein the file downloading transaction request comprises a transaction identifier; invoking a block chain file downloading request interface, and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function; generating fragment routing information according to the description of the multi-chain block information and acquired fragment information of file fragments through a pre-constructed transmission hot spot damping control algorithm; according to the fragment route information, the target download file is generated, so that the stability and reliability of data message transmission can be guaranteed under a complex network environment, the data distribution is balanced, the resource cost is saved, the transmission efficiency is improved, and the method has good popularization value.

Description

File downloading method and device based on network request damping

Technical Field

The invention relates to the technical field of computers, in particular to the technical field of artificial intelligence, and particularly relates to a file downloading method and device based on network request damping.

Background

With the vigorous development of sharing economy such as online games, virtual spaces, streaming media and the like, the lossless transmission of data transmission on the Internet has presented a necessary situation, however, the problems of information loss, poor stability and reliability and the like in the data transmission process are more remarkable, and the expansion of service application is seriously affected. In the related art, a near transmission system and a method based on erasure codes are adopted to solve the problems of efficiency, data loss recovery and the like of large file data transmission in a decentralization environment, however, the following problems exist in application: firstly, the instability of the network environment influences the stability of file data transmission; secondly, data distribution is unbalanced, and particularly when a nearby node does not have a file copy, the data needs to be called from a remote node, so that time and labor are wasted; third, the means of evaluating the transmission path is insufficient, resulting in low transmission efficiency.

Disclosure of Invention

The invention aims to provide a file downloading method based on network request damping, which can ensure the stability and reliability of data message transmission in a complex network environment, has balanced data distribution, saves the resource cost, improves the transmission efficiency and has better popularization value. Another object of the present invention is to provide a file downloading device based on network request damping. It is yet another object of the present invention to provide a computer readable medium. It is a further object of the invention to provide a computer device.

In order to achieve the above object, an aspect of the present invention discloses a method for downloading a file based on network request damping, including:

acquiring a file downloading transaction request, wherein the file downloading transaction request comprises a transaction identifier;

invoking a block chain file downloading request interface, and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function;

generating fragment routing information according to the description of the multi-chain block information and acquired fragment information of file fragments through a pre-constructed transmission hot spot damping control algorithm;

and generating a target download file according to the fragment routing information.

Preferably, the method for generating the multi-chain block information description according to the transaction identifier by calling a block chain file downloading request interface through a directed acyclic graph multi-chain block information function comprises the following steps:

executing a directed acyclic graph multi-chain block information function, and inquiring file fragments and current routing information stored in a block chain according to the transaction identification;

and generating a multi-chain block information description according to the file fragments and the current routing information.

Preferably, one multi-chain block information description corresponds to one file fragment, and the multi-chain block information description comprises a fragment content identifier and current routing information;

Before generating the slicing routing information according to the description of the multi-chain block information and the acquired slicing information of the file slicing through a pre-constructed transmission hot spot damping control algorithm, the method further comprises the following steps:

generating a hash value of the sliced content according to the sliced content indicated by the sliced content identifier;

and generating a file block according to the fragment content hash value, the fragment content identifier, the current routing information, the current fragment weight of the file fragment acquired in advance and the node for implementing the block signature of each file fragment.

Preferably, the multi-chain block information description includes a sliced content identification;

generating the slicing routing information according to the description of the multi-chain block information and the acquired slicing information of the file slicing through a pre-constructed transmission hot spot damping control algorithm, wherein the method comprises the following steps:

acquiring current routing information of the corresponding file fragments according to the fragment content identifiers, wherein the current routing information comprises at least one routing path;

generating next-hop routing information according to the acquired path information and network configuration information of each routing path through a pre-constructed network request damping model;

storing next hop routing information;

determining next-hop routing information as current routing information, continuously executing a network request damping model constructed in advance, and generating the next-hop routing information according to the acquired path information and network configuration information of each routing path until the current routing information does not comprise a routing path;

And generating the fragment routing information according to the stored multiple next hop routing information.

Preferably, generating the next hop routing information according to the acquired path information and network configuration information of each routing path through a pre-constructed network request damping model includes:

generating request damping of each routing path according to the acquired path information and network configuration information of each routing path through a network request damping model;

generating routing node heat corresponding to each routing path according to the request damping and the network configuration information;

determining the lowest damping control parameter according to the routing node heat and the network configuration information corresponding to each routing path;

and determining the routing path corresponding to the lowest damping control parameter as the next-hop routing information.

Preferably, the method further comprises:

updating the weight of the file fragments according to the fragment routing information to obtain updated fragment weights;

and updating the file block according to the updating fragment weight to obtain an updated file block.

Preferably, generating the target download file according to the fragment routing information includes:

obtaining a corresponding encrypted fragment file according to the fragment route information;

Decrypting the encrypted fragmented file according to a pre-acquired master key and a user key to obtain a target fragmented file;

and sequentially splicing the target fragmented files to obtain target downloading files.

The invention also discloses a file downloading device based on network request damping, which comprises:

the request acquisition unit is used for acquiring a file downloading transaction request, wherein the file downloading transaction request comprises a transaction identifier;

the information description generating unit is used for calling a block chain file downloading request interface and generating a multi-chain block information description according to the transaction identification through a directed acyclic graph multi-chain block information function;

the system comprises a segmented route information generating unit, a segmented route information generating unit and a control unit, wherein the segmented route information generating unit is used for generating segmented route information according to the description of the multi-chain block information and the acquired segmented information of the file segmentation through a pre-constructed transmission hot spot damping control algorithm;

and the file generation unit is used for generating a target download file according to the fragment routing information.

The invention also discloses a computer readable medium having stored thereon a computer program which when executed by a processor implements a method as described above.

The invention also discloses a computer device comprising a memory for storing information comprising program instructions and a processor for controlling the execution of the program instructions, the processor implementing the method as described above when executing the program.

The invention also discloses a computer program product comprising a computer program/instruction which, when executed by a processor, implements a method as described above.

The method comprises the steps of obtaining a file downloading transaction request, wherein the file downloading transaction request comprises a transaction identifier; invoking a block chain file downloading request interface, and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function; generating fragment routing information according to the description of the multi-chain block information and acquired fragment information of file fragments through a pre-constructed transmission hot spot damping control algorithm; according to the fragment route information, the target download file is generated, so that the stability and reliability of data message transmission can be guaranteed under a complex network environment, the data distribution is balanced, the resource cost is saved, the transmission efficiency is improved, and the method has good popularization value.

Drawings

In order to more clearly illustrate the embodiments of the invention or the technical solutions in the prior art, the drawings that are required in the embodiments or the description of the prior art will be briefly described, it being obvious that the drawings in the following description are only some embodiments of the invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a schematic diagram of a file downloading system based on network request damping according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a functional layer of a file downloading system based on network request damping according to an embodiment of the present invention;

fig. 3 is a schematic structural diagram of an internal module of a service gateway according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of a block chain node internal module according to an embodiment of the present invention;

fig. 5 is a schematic structural diagram of an internal module of a DS node according to an embodiment of the present invention;

FIG. 6 is a flowchart of a method for downloading a file based on network request damping according to an embodiment of the present invention;

FIG. 7 is a flowchart of another method for downloading a file based on network request damping according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of a file downloading device based on network request damping according to an embodiment of the present invention;

fig. 9 is a schematic structural diagram of a computer device according to an embodiment of the present invention.

Detailed Description

The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

It should be noted that, the file downloading method and device based on the network request damping disclosed in the application can be used in the technical field of artificial intelligence, and also can be used in any field except the technical field of artificial intelligence, and the application field of the file downloading method and device based on the network request damping disclosed in the application is not limited.

In order to facilitate understanding of the technical solutions provided in the present application, the following description will first explain relevant content of the technical solutions of the present application. The low-delay technology is increasingly applied to the scene of data transmission in a complex environment, and the technology mainly avoids information loss in the data transmission process by repeatedly sending data messages, but mainly aims to ensure the receiving reliability of important data messages. The low-delay model is used to complete the business functions expected by the user in a prescribed time.

The invention provides a file downloading method based on network request damping, which constructs a transmission hot spot detection and scheduling architecture based on data slicing on the basis of a Directed Acyclic Graph (DAG) multi-chain structure, provides information of content link and access route, sets a network request damper according to real-time network state in data transmission, thereby adjusting a transmission path, providing implementation path planning and adapting adjustment strategies along with the change of network environment, realizing complex environment transmission management of data slicing, and analyzing current hot data through blocks on a chain, thereby not only fully evaluating the content of transmission data under the chain, but also improving the transmission efficiency of data files. The link-up link-down cooperative technology is a new block link architecture paradigm, and by storing the modes of calculation and link-up consensus verification under the link, two or more parties participating in the transaction are locked in the link state, and then a channel is opened up under the link to conduct the transaction in the channel, so that the transaction process with low cost and rapidness can be conducted under the link. The directed acyclic graph G is formalized as g= (V, E), V represents a set of points, E represents a set of edges, G reachability can be represented by a partial order relationship of its vertices < let (u, V) E, and if there is a path pointing from vertex u to vertex V, their partial order relationship can be written as u < V. Also called v is reachable from u.

Fig. 1 is a schematic structural diagram of a file downloading system based on network request damping according to an embodiment of the present invention, and as shown in fig. 1, the system includes a user 1, a client 2, a service gateway 3, a blockchain node 4, and a decentralised shared storage (DS) node 5. User 1 comprises user a and user B, who initiates a request by operating client 2; the client 1 comprises a client A and a client B; the client 2 is in communication with a service gateway 3, the service gateway 3 is in communication with at least one blockchain node 4, and the blockchain node 4 is in communication with at least one decentralized shared storage node 5.

User 1 is used to initiate user data information upload or receive data information from a complex network (e.g., blockchain). It is worth to say that the user data information is encrypted and transmitted, so that the security of the data information is ensured.

The client 2 is configured to initiate network transaction requests including, but not limited to, smart contract deployment requests, decentralized shared storage transaction requests, decentralized shared storage query requests, and the like in response to user operations.

The service gateway 3 is used for providing an intelligent contract interface (API) to implement flow limiting fusing, security detection, file sharing storage and access, authentication, security parameter setting, and the like.

The blockchain node 4 is used for realizing functions of transaction broadcasting, transaction execution, transaction verification, consensus and storage. Having the general characteristics of a blockchain. The client 2 initiates a file reading instruction, and meanwhile, the transaction record after the intelligent contract execution of the file reading and writing certificate is also stored on the blockchain.

The decentralized shared storage node 5 provides a DAG multi-chain storage mechanism and is responsible for receiving the file read-write request of the service gateway 3, performing decentralized file fragmentation, fragment information routing and transaction information certification to the blockchain node 4. As shown in FIG. 1, a client A and a client B of the invention respectively access a blockchain node 4 through two service gateways 3 to realize intelligent contract release, file reading and file storage.

Fig. 2 is a functional layer schematic of a file downloading system based on network request damping according to an embodiment of the present invention, and as shown in fig. 2, the system includes a client access layer 20, a gateway service layer 21, a blockchain network 22, and a decentralised storage network 23.

The client access layer 20 comprises a client a and a client B, and a user initiates a network transaction request through the client a; the client B receives a storage result of the decentralised storage network; the client interacts with the service gateway. The client access layer 20 is responsible for providing client software accessed by an operator, and is convenient for initiating a decentralised storage request and receiving a decentralised storage result. The client issues a chain code on the blockchain platform, and after the client generates uploaded or downloaded behavior data, the client can call the chain code to initiate a transaction request, and the behavior data is uploaded and submitted to channels corresponding to all scenes according to the use scenes of the client; as another alternative, the client may upload the customer behavior data directly without processing, and the specific data processing logic may be performed by the scene provider. The provider can also issue a chain code, can inquire the data belonging to the own channel, and process and analyze the data of the own channel.

The gateway service layer 21 includes a service gateway a and a service gateway B, where the service gateway a corresponds to the client a and interacts with the client a; the service gateway B corresponds to the service end B and interacts with the client end B. The serving gateway is capable of interacting with the blockchain node and the DS node, respectively. The gateway service layer 21 is configured to provide a blockchain intelligent contract service API for a client, implement current limiting fusing of transactions, file uploading and downloading of DS nodes, content link (CID) generation, and implement intelligent contract function call such as Digital Identity (DID) registration, verification, directory query update, and the like.

The blockchain network 22 includes, but is not limited to, blockchain node 1, blockchain node 2, blockchain node 3, and blockchain node 4, with the blockchain nodes communicatively coupled to each other. The blockchain network 22 is used for receiving and decrypting the file decentralized storage message, triggering a preset intelligent contract logic, and forming a decentralized storage log result. The blockchain network 22 may provide managed nodes, as well as local node deployments for capable providers. Each scene provider has a respective channel on the blockchain, and the scene provider cannot acquire other channels, namely: data information of other providers.

The decentralised file storage network comprises a DS node 1, a DS node 2, a DS node 3 and a DS node 4, wherein the DS nodes are in communication connection with each other. The decentralized file storage network 23 is configured to encrypt and form file block data by decentralized storage logic configuration parameters, data, service logic, and the like according to network transaction requests submitted by clients, such as uploading/downloading, querying, and the like, and broadcast hash values thereof to the blockchain network 22. The scene provider can also issue a joint operation chain code, and DS node service is called through the chain code; each blockchain node has a corresponding DS node service, and the chain code may specify which DS services are required for joint computation. The scene provider initiates the joint calculation request through the chain code, provider data of other channels are not accessible to each other, and the DS can store the distributed data without leakage of the respective data.

Fig. 3 is a schematic structural diagram of an internal module of a service gateway according to an embodiment of the present invention, and as shown in fig. 3, the service gateway 3 includes a first communication module 31, a congestion evaluation module 32, a security authentication module 33, and an API service interface 34.

The first communication module 31 is configured to establish a secure channel for the service gateway, and implement message transceiving such as a decentralizing file sharing storage request, initializing a security parameter, and the like.

The congestion evaluation module 32 is configured to evaluate and calculate network congestion for transaction throughput and response time according to a transmission hotspot damping control algorithm.

The security authentication module 33 is used for storing a private key and a symmetric key of the user and managing the digital identity of the user; and calling a secure interface API provided by the blockchain network to realize functions of user data storage, user data encryption, decryption of a encrypted file and the like.

The API service interface 34 is used to provide blockchain smartcontract API calls, such as: data storage, information inquiry, security setting and the like.

Fig. 4 is a schematic structural diagram of an internal module of a blockchain node according to an embodiment of the present invention, and as shown in fig. 4, the blockchain node 4 includes a second communication module 41, an intelligent contract module 42, a consensus verification module 43 and a block generation module 44.

The second communication module 41 is used for communication interaction among the nodes to complete communication information among the general blockchain nodes 4, including but not limited to transaction information broadcasting, consensus related information, block synchronization information, network status information, etc.

The intelligent contract module 42 is configured to receive the transaction request, generate a transaction unique identifier, assemble the transaction unique identifier, the contract unique identifier and the call parameter into a transaction, and broadcast the transaction to other nodes of the blockchain; meanwhile, the intelligent contract is compiled through the built-in compiler, so that execution of the transaction request is realized. The smart contract module 42 of the present invention provides a data logging service to store smart contract execution results in the form of files on the decentralized shared storage network.

The consensus verifying module 43 is configured to perform consensus processing on the received transaction request, for example, agree on a consensus, call the intelligent contract module 43, execute the intelligent contract, and finally form a record for audit tracing or verification in the future. The invention adopts node weight distribution consensus, the consensus algorithm distributes node weight w (w is more than 0) for each consensus node, w can be positively correlated with the reference number of the file, in the consensus process, the leading node is not used for updating the account book state, but all participants are allowed to vote and participate in consensus verification, and the voting weight is equal to the node weight.

The block generation module 44 is used to generate DAG-based multi-chain forms.

Fig. 5 is a schematic structural diagram of an internal module of a DS node according to an embodiment of the present invention, and as shown in fig. 5, the DS node 5 includes a transmission hot spot damping control module 51, a DAG generating module 52, a content generating module 53, and a Chunk module 54.

The transmission hot spot damping control module 51 is configured to perform transmission hot spot evaluation according to a data result of the DAG multi-chain structure, and perform transmission hot spot damping adaptive adjustment according to the evaluation result, so as to forward the data fragment message to the corresponding routing node. In general, a route with a high transmission hotspot is automatically adjusted to obtain a lower access probability, so that the transmission delay of the whole complex network is reduced.

DAG generation module 52 is configured to obtain DAG-based multi-chain information from the blockchain query. The method mainly comprises the steps of executing a function getDAGofBlock for acquiring DAG multi-chain block information to generate a DAG multi-chain block information description.

The content generation module 53 is used to generate a Content Identification (CID) process for the de-centralized file content.

The Chunk module 54 is configured to segment the file object data content, and ensure that the segmented data are connected to each other to form a file object tree.

In the technical scheme provided by the embodiment of the invention, a file downloading transaction request is acquired, wherein the file downloading transaction request comprises a transaction identifier; invoking a block chain file downloading request interface, and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function; generating fragment routing information according to the description of the multi-chain block information and acquired fragment information of file fragments through a pre-constructed transmission hot spot damping control algorithm; according to the fragment route information, the target download file is generated, so that the stability and reliability of data message transmission can be guaranteed under a complex network environment, the data distribution is balanced, the resource cost is saved, the transmission efficiency is improved, and the method has good popularization value.

It should be noted that each of the structures shown in fig. 1 to 5 is also applicable to the file downloading method based on the network request damping in fig. 6 or fig. 7, and will not be described herein.

The implementation process of the file downloading method based on the network request damping provided by the embodiment of the invention is described below by taking the file downloading device based on the network request damping as an execution main body as an example. It can be understood that the execution body of the file downloading method based on the network request damping provided by the embodiment of the invention includes, but is not limited to, a file downloading device based on the network request damping.

Fig. 6 is a flowchart of a file downloading method based on network request damping according to an embodiment of the present invention, as shown in fig. 6, where the method includes:

step 101, obtaining a file downloading transaction request, wherein the file downloading transaction request comprises a transaction identifier.

Step 102, a block chain file downloading request interface is called, and a multi-chain block information description is generated according to the transaction identification through a directed acyclic graph multi-chain block information function.

And step 103, generating the slicing routing information according to the description of the multi-chain block information and the acquired slicing information of the file slicing through a pre-constructed transmission hot spot damping control algorithm.

And 104, generating a target download file according to the fragment routing information.

Fig. 7 is a flowchart of another file downloading method based on network request damping according to an embodiment of the present invention, as shown in fig. 7, where the method includes:

step 201, a file downloading transaction request is acquired, wherein the file downloading transaction request comprises a transaction identifier.

In the embodiment of the invention, each step is executed by a file downloading device based on network request damping.

In the embodiment of the invention, the transaction identifier can uniquely identify a file downloading transaction. Specifically, a user initiates a file downloading transaction request through a client; the client responds to the user operation to acquire the security parameters, wherein the security parameters comprise a master key M _k And a user key S _k The method comprises the steps of carrying out a first treatment on the surface of the The service gateway calls a file download request API on the blockchain in response to the file download transaction request.

It should be noted that, the user may initiate other network transaction requests such as a file upload transaction request through the client, which is not limited in the embodiment of the present invention.

Step 202, executing a DAG multi-chain block information function, and inquiring file fragments and current routing information stored in a block chain according to the transaction identification.

In the embodiment of the invention, a Blockchain (Blockchain) is a common billing solution which ensures access safety by utilizing cryptography, realizes peer-to-peer communication by utilizing a P2P communication technology, realizes billing legality by utilizing a common-knowledge mechanism and realizes non-tamperable common billing by utilizing chain structure storage data.

In the embodiment of the invention, a DAG multi-chain block information function getDAGofBlock is executed, corresponding file fragments and current route information on a block chain are inquired according to a transaction identifier, the file fragments are data fragments which divide file contents into a certain length, the abstract of each fragment is used as a content link of the file fragments, and the content link length is irrelevant to the size of storage content. The actual storage address of the file fragment may be under the chain or may be on the chain. The current routing information is a file fragment route at the time of last operation on the file.

And 203, generating a multi-chain block information description according to the file fragments and the current routing information.

In the embodiment of the invention, one multi-chain block information description corresponds to one file fragment, and the multi-chain block information description comprises a fragment content identifier and current routing information. Wherein the tile content identifier uniquely identifies a tile content.

Specifically, routing is performed by a blockchain intelligence contract, cid (Chunk) = getDAGofBlock (infoApply) function, and a multichain blockinformation description is generated from the file fragments and the current routing information. The infoApply is a file downloading transaction request, and the inside of the infoApply carries a transaction identifier; chunk is file slicing; routing is the current routing information, cid (Chunk) is the content Identification (ID) of the file fragment Chunk.

Step 204, generating a hash value of the piece content according to the piece content indicated by the piece content identification.

Specifically, obtaining the piece content indicated by the piece content identification; and carrying out hash calculation on the sliced content through a hash algorithm to obtain a sliced content hash value.

Step 205, generating a file block according to the hash value of the slicing content of each file slice, the slicing content identifier, the current routing information, the current slicing weight of the file slice obtained in advance and the node for implementing the block signature.

In the embodiment of the present invention, the block x is formally expressed as:

x＝(Header,Cid(chunk(M)),Routings,weight,issuer)

the Header is a block Header and comprises a fragment content hash value of the last block; in Cid (chunk (M)), chunk (M) is a piece of the file M, and Cid is a piece content identifier; routing is a Routing table through which file fragments are transmitted; routings is the current routing information of the file M; weight is the weight of the file fragment; issuer denotes a node that implements block signatures.

Routing formalized is expressed as:

Routing＝(DestAddr，Nexthop，Port，distant，Hot)

wherein DestAddr is a destination address, nexthop is a next hop routing node, port is a Port number, distance is a distance, and Hot is a transmission heat, namely: congestion level in complex network environments.

The Hot formalized representation is:

wherein e is a natural constant, T is a time period, R (T) is a transmission rate based on congestion control, C (T) is a network request damping model, and R (T) and C (T) are set to linearly change along with time.

Step 206, according to the fragment content identification, obtaining the current route information of the corresponding file fragment, wherein the current route information comprises at least one route path.

In the embodiment of the invention, the slicing content identifier can identify only one slicing content, and the corresponding file slicing is determined according to the slicing content identifier, so as to obtain the corresponding current Routing information Routing; the current routing information includes at least one routing path, which is a path with the current node as a starting point and all possible next-hop routing nodes as end points.

Step 207, generating next hop routing information according to the acquired path information and network configuration information of each routing path through a pre-constructed network request damping model.

In the embodiment of the invention, the network request damping model is a network hotspot calculation model based on a Directed Acyclic Graph (DAG), and the model judges the downloading hotspot of a certain file fragment at the latest time point according to the routing information and the generation time of the file fragment.

In the embodiment of the invention, the transmission hot spot evaluation is carried out according to the data result of the DAG multi-link structure, and the self-adaptive route adjustment is carried out according to the evaluation result, so that the file downloading request is forwarded to the nearby node. Realize transmission hot spot damping control netdammingctrl function, namely:

Hot,Nexthop＝netDampingCtrl(Cid(Chunk))

wherein, nexthop is the next hop routing node, hot is the transmission hotness, cid (Chunk) is the Chunk content identification of the file Chunk. The main idea of the function implementation algorithm is to return the transmission heat Hot of the file fragment and the next node Next through inputting the content Cid of the file fragment. The algorithm description includes hot spot collection, heat calculation and damping control.

In the embodiment of the present invention, step 207 specifically includes:

Step 2071, generating request damping of each routing path according to the acquired path information and network configuration information of each routing path through the network request damping model.

In the embodiment of the invention, the path information comprises, but is not limited to, request damping of the current path, average network request queue size and average entrance link utilization; network configuration information includes, but is not limited to, time period, average network request time, transmission efficiency based on congestion control, and configuration parameters.

In the embodiment of the invention, a network request damping model C= (R, t, y) is constructed, wherein R is the transmission efficiency based on congestion control, t is the current moment, and y is the average inlet link utilization rate. For the average network request time d, the flow of C increases proportionally with the access hot point, and the network request damping model C is formally expressed as:

wherein, C (t+t) is the request damping of the current path in the future time period, C (T) is the request damping of the current path, T is the time period, d is the average network request time, y (T) is the average portal link utilization, and R is the transmission efficiency based on congestion control, namely: the fair flow rate, q (t), is the average network request queue size, and α and β are configuration parameters.

It should be noted that, when each route path is calculated, it is determined whether C (t) is smaller than the fair flow rate R, and if so, the value of C (t) in the above formula is replaced by R, so as to ensure the accuracy of calculation of the requested damping.

Step 2072, generating routing node heat corresponding to each routing path according to the request damping and the network configuration information.

In the embodiment of the present invention, a routing node i corresponding to each routing path of each complex network is traversed, and if the routing node i is reachable and there is a data fragment content Identifier (ID), the routing node i is: cid (Chunk), byAnd calculating the transmission efficiency and the request damping based on congestion control to obtain the route node heat. Wherein Hot (T) is the heat of the routing node, T is the current time, T is the time period, R (T) is the transmission efficiency based on congestion control, e is a natural constant, and C (T) is the request damping.

Further, performing push operation to collect route node and corresponding heat information, namely: queue=PUSH (i, hot (i, t)). The Queue is each routing node and corresponding heat information.

Further, the route node heat is smoothed, so that errors are reduced, and noise is removed. Specifically, initializing the common heat tolerance R to be 1; for each node i belonging to a Queue, Performing the POP operation extracts the heat of node i, namely: hot (i, t) =e ^ω (i.pop ()) wherein ω is a smoothing parameter; if the heat Hot is greater than or equal to the fair heat R, continuing traversing the routing node to execute the next cycle; if the heat Hot is smaller than the fair heat R, replacing R with Hot; and executing push operation to collect nodes and corresponding heat information: queue=PUSH (i, hot (i, t)).

Step 2073, determining the lowest damping control parameter according to the routing node heat and the network configuration information corresponding to each routing path.

In the embodiment of the invention, the network configuration information also comprises the total heat conductivity coefficient.

In the embodiment of the invention, the heat is set as the information entropy, and the damping control is expressed as an entropy increasing process of data hot spot transfer from high to low by referring to the second law of thermodynamics, and is expressed as a basic formula of heat transfer:

Φ＝KAΔT

where Φ is the heat flux, K is the total thermal conductivity, A is the heat transfer area, and ΔT is the temperature difference between the hot and cold fluids.

According to the network hot spot transmission loss, the above formula is modified as follows to form a damping control formula:

Φ(t)＝Kq(t)ΔHot(t)

wherein phi (t) is a damping control parameter, K is a total heat conductivity coefficient, t is a current moment, q (t) is an average network request queue size, and DeltaHot (t) is a heat difference of routing nodes at two ends of a routing path.

Specifically, for each routing path r, the lowest damping control parameter Φ of that routing path is calculated by damping control consensus _min (t) formally expressed as:

Φ _min (t)＝arg _r Max(Kq(t)ΔHot _r (t))

wherein phi is _min (t) is the lowest damping control parameter of the routing path, K is the total heat conductivity coefficient, t is the current time, q (t) is the average network request queue size, ΔHot _r And (t) is the difference in heat of the routing nodes at the two ends of the routing path.

Step 2074, determining the routing path corresponding to the lowest damping control parameter as the next hop routing information.

In the embodiment of the invention, the route path corresponding to the lowest damping control parameter is determined as the next-hop route, namely: sparestroute=r; the heat of the routing node corresponding to the next-hop route is obtained, namely: hot=sparestroute (); and determining the heat of the next-hop route and the corresponding route node as the next-hop route information.

Step 208, storing the next hop routing information.

In the embodiment of the invention, the next hop routing information is stored in sequence for subsequent file fragmentation inquiry.

Further, the next hop routing information is determined as current routing information, and step 207 is continued until the current routing information does not include a routing path. Specifically, the routing node corresponding to the next-hop routing information is determined as the current node, and step 207 is continuously performed to calculate the next-hop routing information until there is no next-hop routing.

Step 209, generating the fragment routing information according to the stored multiple next hop routing information.

In the embodiment of the invention, the stored next hop routing information is spliced in sequence to obtain the partitioned routing information, wherein the partitioned routing information is the partitioned routing of a plurality of files.

And 210, updating the weight of the file fragments according to the fragment routing information to obtain updated fragment weights.

In the embodiment of the invention, compared with the current routing information, the nodes in the partitioned routing information are changed, and the weight of the file partition is also changed due to different weights of each node.

Specifically, byUpdating the weight of the file fragments to obtain updated fragment weights. Wherein weight' is the updated tile weight, l _i I-th layer weight parameter of DAG tree structure, w _i For the weight value of the ith layer, delta is a smoothing parameter, so that a sparse field with updated slicing weight of 0 is avoidedThe scene.

Step 211, updating the file block according to the updated slicing weight to obtain an updated file block.

In the embodiment of the present invention, the updated file block x' is formally expressed as:

x'＝(Header,Cid(chunk(M)),Routings,weight',issuer)

the Header is a block Header and comprises a fragment content hash value of the last block; in Cid (chunk (M)), chunk (M) is a piece of the file M, and Cid is a piece content identifier; routing is a Routing table through which file fragments are transmitted; routings is the current routing information of the file M; weight' is the weight of the file fragment; issuer denotes a node that implements block signatures.

Step 212, obtaining the corresponding encrypted fragment file according to the fragment routing information.

Specifically, routing is performed according to the address indicated by the fragment routing information, and a corresponding encrypted fragment file is obtained.

And step 213, decrypting the encrypted fragmented file according to the pre-acquired master key and the user key to obtain the target fragmented file.

In the embodiment of the invention, the decryption algorithm is adopted to obtain the master key M _k And a user key S _k And decrypting the encrypted fragmented file to obtain the target fragmented file.

And step 214, sequentially splicing the target fragmented files to obtain the target download file.

Specifically, the target fragmented files are spliced according to the sequence, and the target downloading files are obtained.

Further, a file downloading success message is generated, and the file downloading success message and the target downloading file are returned to the client side for the user to check.

It is worth to be noted that, in the technical scheme in the application, the acquisition, storage, use, processing and the like of the data all conform to relevant regulations of legal regulations. The user information in the embodiment of the application is obtained through legal compliance approaches, and the user information is obtained, stored, used, processed and the like through client authorization consent.

In the technical scheme of the file downloading method based on network request damping, which is provided by the embodiment of the invention, a file downloading transaction request is obtained, wherein the file downloading transaction request comprises a transaction identifier; invoking a block chain file downloading request interface, and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function; generating fragment routing information according to the description of the multi-chain block information and acquired fragment information of file fragments through a pre-constructed transmission hot spot damping control algorithm; according to the fragment route information, the target download file is generated, so that the stability and reliability of data message transmission can be guaranteed under a complex network environment, the data distribution is balanced, the resource cost is saved, the transmission efficiency is improved, and the method has good popularization value.

Fig. 8 is a schematic structural diagram of a file downloading device based on network request damping according to an embodiment of the present invention, where the device is configured to execute the file downloading method based on network request damping, as shown in fig. 8, and the device includes: a request acquisition unit 11, an information description generation unit 12, a fragment route information generation unit 13, and a file generation unit 14.

The request acquisition unit 11 is configured to acquire a file download transaction request, where the file download transaction request includes a transaction identifier.

The information description generating unit 12 is configured to invoke a blockchain file download request interface, and generate a blockchain information description according to the transaction identifier through a directed acyclic graph multi-chain blockinformation function.

The slicing routing information generating unit 13 is configured to generate slicing routing information according to the description of the multi-chain block information and the acquired slicing information of the file slices through a pre-constructed transmission hot spot damping control algorithm.

The file generating unit 14 is configured to generate a target download file according to the fragment routing information.

In the embodiment of the present invention, the information description generating unit 12 is specifically configured to execute a directed acyclic graph multi-chain block information function, and query, according to a transaction identifier, file fragments and current routing information stored in a block chain; and generating a multi-chain block information description according to the file fragments and the current routing information.

In the embodiment of the invention, one multi-chain block information description corresponds to one file fragment, and the multi-chain block information description comprises a fragment content identifier and current routing information; the apparatus further comprises: a content hash generation unit 15 and a file block generation unit 16.

The content hash generation unit 15 is configured to generate a piece of content hash value according to the piece of content indicated by the piece of content identification.

The file block generating unit 16 is configured to generate a file block according to the hash value of the piece content of each file piece, the piece content identifier, the current routing information, the current piece weight of the file piece acquired in advance, and the node implementing the block signature.

In the embodiment of the invention, the multi-chain block information description comprises a slicing content identifier; the fragment route information generating unit 13 is specifically configured to obtain current route information of a corresponding file fragment according to a fragment content identifier, where the current route information includes at least one route path; generating next-hop routing information according to the acquired path information and network configuration information of each routing path through a pre-constructed network request damping model; storing next hop routing information; determining next-hop routing information as current routing information, continuously executing a network request damping model constructed in advance, and generating the next-hop routing information according to the acquired path information and network configuration information of each routing path until the current routing information does not comprise a routing path; and generating the fragment routing information according to the stored multiple next hop routing information.

In the embodiment of the present invention, the fragment route information generating unit 13 is specifically configured to generate, through a network request damping model, request damping for each route path according to the acquired path information and network configuration information of each route path; generating routing node heat corresponding to each routing path according to the request damping and the network configuration information; determining the lowest damping control parameter according to the routing node heat and the network configuration information corresponding to each routing path; and determining the routing path corresponding to the lowest damping control parameter as the next-hop routing information.

In an embodiment of the present invention, the apparatus includes: a weight updating unit 17 and a file block updating unit 18.

The weight updating unit 17 is configured to update the weight of the file fragment according to the fragment routing information, so as to obtain an updated fragment weight.

The file block updating unit 18 is configured to update the file block according to the updated partition weight, so as to obtain an updated file block.

In the embodiment of the present invention, the file generating unit 14 is specifically configured to obtain a corresponding encrypted fragment file according to the fragment routing information; decrypting the encrypted fragmented file according to a pre-acquired master key and a user key to obtain a target fragmented file; and sequentially splicing the target fragmented files to obtain target downloading files.

In the scheme of the embodiment of the invention, a file downloading transaction request is acquired, wherein the file downloading transaction request comprises a transaction identifier; invoking a block chain file downloading request interface, and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function; generating fragment routing information according to the description of the multi-chain block information and acquired fragment information of file fragments through a pre-constructed transmission hot spot damping control algorithm; according to the fragment route information, the target download file is generated, so that the stability and reliability of data message transmission can be guaranteed under a complex network environment, the data distribution is balanced, the resource cost is saved, the transmission efficiency is improved, and the method has good popularization value.

The system, apparatus, module or unit set forth in the above embodiments may be implemented in particular by a computer chip or entity, or by a product having a certain function. A typical implementation device is a computer device, which may be, for example, a personal computer, a laptop computer, a cellular telephone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

The embodiment of the invention provides a computer device, which comprises a memory and a processor, wherein the memory is used for storing information comprising program instructions, the processor is used for controlling the execution of the program instructions, and when the program instructions are loaded and executed by the processor, the steps of the embodiment of the file downloading method based on the network request damping are realized.

Referring now to FIG. 9, a schematic diagram of a computer device 600 suitable for use in implementing embodiments of the present application is shown.

As shown in fig. 9, the computer apparatus 600 includes a Central Processing Unit (CPU) 601, which can perform various appropriate works and processes according to a program stored in a Read Only Memory (ROM) 602 or a program loaded from a storage section 608 into a Random Access Memory (RAM) 603. In the RAM603, various programs and data required for the operation of the computer device 600 are also stored. The CPU601, ROM602, and RAM603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, mouse, etc.; an output portion 607 including a Cathode Ray Tube (CRT), a liquid crystal feedback device (LCD), and the like, and a speaker, and the like; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The drive 610 is also connected to the I/O interface 605 as needed. Removable media 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on drive 610 as needed, so that a computer program read therefrom is mounted as needed as storage section 608.

In particular, according to embodiments of the present invention, the processes described above with reference to flowcharts may be implemented as computer software programs. For example, embodiments of the present invention include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing the method shown in the flowchart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication portion 609, and/or installed from the removable medium 611.

Computer readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media for a computer include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices, or any other non-transmission medium, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.

For convenience of description, the above devices are described as being functionally divided into various units, respectively. Of course, the functions of each element may be implemented in one or more software and/or hardware elements when implemented in the present application.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises the element.

The data acquisition, storage, use, processing and the like in the technical scheme meet the relevant regulations of national laws and regulations.

It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The application may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The application may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

In this specification, each embodiment is described in a progressive manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for system embodiments, since they are substantially similar to method embodiments, the description is relatively simple, as relevant to see a section of the description of method embodiments.

The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.

Claims

1. A method for downloading a file based on network request damping, the method comprising:

and generating a target download file according to the fragment route information.

2. The method for downloading a file based on network request dampening according to claim 1, wherein the calling a blockchain file download request interface generates a multichain blockinformation description according to the transaction identification by a directed acyclic graph multichain blockinformation function, comprising:

Executing the directed acyclic graph multi-chain block information function, and inquiring file fragments and current routing information stored in a block chain according to the transaction identifier;

and generating the multi-chain block information description according to the file fragments and the current routing information.

3. The method of claim 1, wherein a multi-chain block information description corresponds to a file fragment, the multi-chain block information description including a fragment content identification and current routing information;

before the generating of the slicing routing information according to the description of the multi-chain block information and the acquired slicing information of the file slicing by the pre-constructed transmission hot spot damping control algorithm, the method further comprises the following steps:

4. The method for downloading a file based on network request dampening as recited in claim 1, wherein the multi-chain block information description includes a fragmented content identifier;

The generating the slicing routing information according to the description of the multi-chain block information and the acquired slicing information of the file slicing through a pre-constructed transmission hot spot damping control algorithm comprises the following steps:

storing the next hop routing information;

determining the next-hop routing information as current routing information, continuously executing the network request damping model constructed in advance, and generating the next-hop routing information according to the acquired path information and network configuration information of each routing path until the current routing information does not comprise a routing path;

5. The method for downloading the file based on the network request damping according to claim 4, wherein the generating the next hop routing information according to the acquired path information and the network configuration information of each routing path through the pre-constructed network request damping model comprises:

Generating request damping of each routing path according to the acquired path information and network configuration information of each routing path through the network request damping model;

and determining the routing path corresponding to the lowest damping control parameter as next-hop routing information.

6. The network request damping based file downloading method as claimed in claim 3, further comprising:

7. The method for downloading files based on network request damping according to claim 3, wherein generating the target download file according to the fragment routing information comprises:

acquiring a corresponding encrypted fragment file according to the fragment route information;

and sequentially splicing the target fragmented files to obtain the target download file.

8. A file downloading apparatus based on network request damping, the apparatus comprising:

the information description generating unit is used for calling a block chain file downloading request interface and generating a multi-chain block information description according to the transaction identifier through a directed acyclic graph multi-chain block information function;

the slicing routing information generating unit is used for generating slicing routing information according to the description of the multi-chain block information and acquired file slicing information through a pre-constructed transmission hot spot damping control algorithm;

9. A computer readable medium having stored thereon a computer program, which when executed by a processor implements the network request damping based file downloading method according to any of claims 1 to 7.

10. A computer device comprising a memory for storing information including program instructions and a processor for controlling execution of the program instructions, wherein the program instructions when loaded and executed by the processor implement the network request damping-based file downloading method of any one of claims 1 to 7.

11. A computer program product comprising computer program/instructions which, when executed by a processor, implement the network request damping based file downloading method of any one of claims 1 to 7.