[发明专利]一种点对点内容分发的方法

权利要求书

1.一种点对点内容分发的方法，其特征在于，包括以下步骤：

下载终端向ETE-TRACKER服务器发送文件下载请求；

ETE-TRACKER服务器作为OSPF服务器收集网络上的TE-LSA，获得网络拓扑和流量矩阵；

将剩余容量问题分配给ETE-TRACKER服务器，将可拆分子问题分配给端系统分布式求解；

剩余容量问题和可拆分子问题对应的模型为：

subject to:

其中，E表示相邻节点集，D表示下载需求集，c_ij表示直连节点i,j间的链路容量，表示直连节点i到j的第t个下载需求数据量，表示下载需求t从节点s的需求数据量，d^t表示需求t的数据总量，r_ij表示直连节点i到j的剩余带宽容量，ψ_ij表示链路权重，a：b为绿色因子，

所述剩余容量问题为：

所述可拆分子问题为：

ETE-TRACKER服务器求解剩余容量问题，端系统求解可拆分子问题，并合并发送给ETE-TRACKER服务器；

ETE-TRACKER服务器将计算结果传到SDN控制器，SDN控制器根据链路权重，通过发送Send-Packet消息部署到openflow交换机，openflow交换机返回确认消息；

端系统下载文件，传输文件给下载终端。

2.根据权利要求1所述的一种点对点内容分发的方法，其特征在于，模型应用SDN架构和openflow协议。

3.根据权利要求1所述的一种点对点内容分发的方法，其特征在于，求解方式采用次梯度投影法。

4.根据权利要求3所述的一种点对点内容分发的方法，其特征在于，次梯度投影法进一步包括以下步骤：

步骤1、输入链路容量c_ij，初始权重ω⁰，设置求解精确度tol，令k＝0；

步骤2、对每条链路计算剩余带宽，r_ij＝c_ij-f_ij；

步骤3、计算s.t.Af^t＝d^t；得到第t个下载需求数据量

步骤4、更新ψ，其中γ_k是迭代步长，[x]₊表示max(0,x)，k＝k+1；

步骤5、重复步骤2到步骤4直到gap(ψ^(k)，r^(k)，f^(k))tol,其中