[发明专利]一种区块链中的广告块资源分配方法

权利要求书

1.一种区块链中的广告块资源分配方法，其特征是应用于由若干个矿工、n个赞助商S＝{s₁,s₂,...,s_i,...,s_n}和区块链所组成的网络环境中，其中，s_i表示第i个赞助商；将第i个赞助商s_i的广告内容记为g_i，第i个赞助商s_i的广告长度记为l_i，第i个赞助商s_i的所需提供的云服务时长记为a_i，则n个赞助商的总广告长度为n个赞助商的所需提供的总云服务时长为假设所述区块链中存在m个区块，任意一个区块记为第j个区块；每个区块的区块长度记为G，1≤i≤n；1≤j≤m；所述广告块资源分配方法是按如下步骤进行：

步骤1、初始化j＝1，并构建第j个区块；

步骤1.1、令第j个区块的区块头为空；令第j个区块的区块体是由区块链相应的服务内容及后续的广告块组成；

步骤1.2、利用式(1)获得第i个赞助商s_i的广告被选中的初始概率p_i，从而获得n个赞助商的广告被选中的初始概率{p₁,p₂,…,p_i,…,p_n}：

步骤1.3、利用式(2)计算第i个赞助商s_i的广告被选中的概率p′_i，从而获得n个赞助商的广告被选中的概率P′＝{p′₁,p′₂,…,p′_i,…,p′_n}：

式(2)中，p表示初始总概率，并有

步骤1.4、令p′₀＝0，并利用式(3)计算第i个赞助商s_i的广告被选中的概率区间y_i，从而获得n个赞助商的广告被选中的概率区间Y＝{y₁,y₂,…,y_i,…,y_n}；

步骤2、矿工提供算力获取所述区块链中的一个区块的记账权，用于构建第j+1个区块；其中，第j+1个区块的区块头为第j个区块的地址；第j+1个区块的区块体为区块链相应的服务内容和后续的广告块；第j+1个区块的区块体中广告块为选择出的所有赞助商提供的所有文字广告，总长度为L₀；所述第j+1个区块的区块尾为所述第j+1个区块的区块头和区块体的加密信息；

步骤2.1、将第j+1个区块的区块体中广告块的当前剩余可用块记为第I个剩余可用块，并初始化I＝0；

将第j+1个区块中广告块的第I个剩余可用块的长度记为并初始化

定义所有赞助商提供的广告长度最小值为L_min＝min{l_i|i＝1,2,…,n}；

步骤2.2、将I+1的值赋值给I；

步骤2.3、如果则根据n个赞助商S的广告被选中的概率区间Y，利用蒙特卡洛算法产生一个属于区间[0，1)的随机数x，通过随机数x落入的概率区间y_i确定第I个剩余可用块中应分配赞助商s_i的广告，并将所分配广告对应的赞助商标记为s_α、赞助商s_α的广告长度记为l_α；否则，表示第j+1个区块的广告块资源分配完毕，并执行步骤3；

步骤2.4、如果那么将赋值给并将赞助商s_α的广告内容g_α作为选择出的广告后，返回步骤2.2；否则，返回步骤2.3；

步骤3、将j+1赋值给j后，判断j≥m是否成立，若成立，则表示所述区块链中的广告块资源分配完成，否则，返回步骤2。