CN110300139A - 一种点对点内容分发的方法 - Google Patents

一种点对点内容分发的方法 Download PDF

Info

Publication number
CN110300139A
CN110300139A CN201810243840.9A CN201810243840A CN110300139A CN 110300139 A CN110300139 A CN 110300139A CN 201810243840 A CN201810243840 A CN 201810243840A CN 110300139 A CN110300139 A CN 110300139A
Authority
CN
China
Prior art keywords
ete
point
tracker server
file
link
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810243840.9A
Other languages
English (en)
Other versions
CN110300139B (zh
Inventor
马东超
崔新月
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
North China University of Technology
Original Assignee
North China University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by North China University of Technology filed Critical North China University of Technology
Priority to CN201810243840.9A priority Critical patent/CN110300139B/zh
Publication of CN110300139A publication Critical patent/CN110300139A/zh
Application granted granted Critical
Publication of CN110300139B publication Critical patent/CN110300139B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种点对点内容分发的方法,包括下载终端向ETE‑TRACKER服务器发送文件下载请求;ETE‑TRACKER服务器作为OSPF服务器收集网络上的TE‑LSA,获得网络拓扑和流量矩阵;将剩余容量问题分配给ETE‑TRACKER服务器,将可拆分子问题分配给端系统分布式求解;ETE‑TRACKER服务器求解剩余容量问题,端系统求解可拆分子问题,并合并发送给ETE‑TRACKER服务器;ETE‑TRACKER服务器将计算结果传到SDN控制器,SDN控制器根据链路权重,通过发送Send‑Packet消息部署到openflow交换机,openflow交换机返回确认消息;端系统下载文件,传输文件给下载终端。采用了本发明的技术方案,使得P2P文件分享系统的运营管理可以灵活配置,在面对大规模问题快速给出路由和流量分配方案,兼顾网络能耗和链路鲁棒性。

Description

一种点对点内容分发的方法
技术领域
本发明涉及内容共享技术领域,特别涉及一种点对点内容分发的方法。
背景技术
近年来,内容共享与分发业务发展较快,包括文件共享和传播为主的P2P 下载业务和视频高效分发的CDN业务,或者两者的结合。其本质特征均为破除简单的传统CS架构,而是以覆盖层拓扑作为通信与控制的对象,对于提供下载服务的服务器有很强的分布式特征。由于这类业务所流量比例较大,近年来已经有越来越多的绿色网络研究文献专注于此类业务。但是,这些研究普遍具有一些问题,譬如优化手段单一,仅优化能耗指标,而将性能等其他指标作为约束条件,忽视了现有网络的可靠性等其他方面。其次,仅针对overlay层次做优化,对于网络层及其他业务关注较少,导致实用性受限。第三,对于业务能耗优化方面,对于端系统PC或PAD等关注较多,对于网络设备因此而产生的能耗优化方面关注相对较少,优化程度不够彻底等等。
由于节能与流量工程对于流量优化的方向是尽量汇聚还是均匀存在矛盾,在网络拓扑、下载需求、种子节点等多方面均相同的情况下,Peer选择和流量分配可显著影响网络的可靠性和能耗。因此,P2P文件分享系统的运营管理方面亟需一种可灵活配置的方法,能够面对这种大规模问题快速给出路由和流量分配方案,并且需要有配套的部署方法,与现有协议相融合。
发明内容
本发明提供一种点对点内容分发的方法,使得P2P文件分享系统的运营管理可以灵活配置,在面对大规模问题快速给出路由和流量分配方案,兼顾网络能耗和链路鲁棒性。
本发明的技术方案提供了一种点对点内容分发的方法,包括以下步骤:
下载终端向ETE-TRACKER服务器发送文件下载请求;
ETE-TRACKER服务器作为OSPF服务器收集网络上的TE-LSA,获得网络拓扑和流量矩阵;
将剩余容量问题分配给ETE-TRACKER服务器,将可拆分子问题分配给端系统分布式求解;
ETE-TRACKER服务器求解剩余容量问题,端系统求解可拆分子问题,并合并发送给ETE-TRACKER服务器;
ETE-TRACKER服务器将计算结果传到SDN控制器,SDN控制器根据链路权重,通过发送Send-Packet消息部署到openflow交换机,openflow交换机返回确认消息;
端系统下载文件,传输文件给下载终端。
进一步地,剩余容量问题和可拆分子问题对应的模型为:
subject to:
其中,E表示相邻节点集,D表示下载需求集,cij表示直连节点i,j间的链路容量,表示直连节点i到j的第t个下载需求数据量,表示下载需求 t从节点s的需求数据量,dt表示需求t的数据总量,rij表示直连节点i到j 的剩余带宽容量,ψij表示链路权重,a、b为绿色因子。
进一步地,模型应用SDN架构和openflow协议。
进一步地,剩余容量问题为:
可拆分子问题为:subject to
进一步地,求解方式采用次梯度投影法。
进一步地,次梯度投影法进一步包括以下步骤:
步骤1、输入链路带宽上限cij,初始权重ω0,设置求解精确度tol,令k=0;
步骤2、对每条链路计算剩余带宽,rij=cij-fij
步骤3、计算s.t.Aft=dt;得到流量
步骤4、更新ψ,其中γk是迭代步长,[x]+表示max(0,x),k=k+1;
步骤5、重复步骤2到步骤4直到gap(ψ(k),r(k),f(k))<tol,其中
采用本发明的技术方案,使得P2P文件分享系统的运营管理可以灵活配置,在面对大规模问题快速给出路由和流量分配方案,兼顾网络能耗和链路鲁棒性。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例中点对点内容分发的流程图。
图2为本发明实施例中的工作时序图。
图3为本发明实施例中的网络拓扑示意图。
图4为本发明实施例中的a=0,b=1时邻接矩阵的示意图。
图5为本发明实施例中的a=0,b=1时网络拓扑及流量分配示意图。
图6为本发明实施例中的a=1,b=0时邻接矩阵的示意图。
图7为本发明实施例中的a=1,b=0时网络拓扑及流量分配示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
本发明的技术思想是以最优化理论为基础提出了一种能耗感知的流量工程跨层模型ETE-P2P(Energy-Aware Traffic Engineering P2P)。本模型以端系统及核心网路由器为优化对象,以overlay层的邻居选择及网络层的流量分配为手段,依靠近似的凸优化变换及业务端系统天然的分布式特征进行并行求解计算,对于此类超大规模问题具有较强的适应性。
图1为本发明实施例中点对点内容分发的流程图。如图1所示,本发明实施例中的点对点内容分发的流程包括以下步骤:
步骤101、下载终端向ETE-TRACKER服务器发送文件下载请求。
步骤102、ETE-TRACKER服务器作为OSPF服务器收集网络上的TE-LSA,获得网络拓扑和流量矩阵。
步骤103、将剩余容量问题分配给ETE-TRACKER服务器,将可拆分子问题分配给端系统分布式求解。
其中,剩余容量问题和可拆分子问题对应的模型为:
subject to:
其中,E表示相邻节点集,D表示下载需求集,cij表示直连节点i,j间的链路容量,表示直连节点i到j的第t个下载需求数据量,表示下载需求 t从节点s的需求数据量,dt表示需求t的数据总量,rij表示直连节点i到j 的剩余带宽容量,ψij表示链路权重,a、b为绿色因子。
该模型应用SDN架构和openflow协议。
该模型可以分解为剩余容量问题和可拆分子问题。
剩余容量问题为:
可拆分子问题为:subject to
步骤104、ETE-TRACKER服务器求解剩余容量问题,端系统求解可拆分子问题,并合并发送给ETE-TRACKER服务器。
求解方式采用次梯度投影法,进一步包括以下步骤:
步骤1、输入链路带宽上限cij,初始权重ω0,设置求解精确度tol,令k=0;
步骤2、对每条链路计算剩余带宽,rij=cij-fij
步骤3、计算s.t.Aft=dt;得到流量
步骤4、更新ψ,其中γk是迭代步长,[x]+表示max(0,x),k=k+1;
步骤5、重复步骤2到步骤4直到gap(ψ(k),r(k),f(k))<tol,其中
步骤105、ETE-TRACKER服务器将计算结果传到SDN控制器,SDN控制器根据链路权重,通过发送Send-Packet消息部署到openflow交换机,openflow 交换机返回确认消息。
步骤106、端系统下载文件,传输文件给下载终端。
下面详细描述本发明实施例的具体实现方案。
首先,提供了一种针对大规模P2P文件分享系统流量和路由分配的解决方法,模型如下:
subject to:
目标函数中左侧第一项为单纯的可靠性优化模型,沿用了传统流量工程中最小化最大链路利用率的建模思想,使网络中各条链路上的流量分摊均匀。在节能最优方面由目标函数的第二项表示,物理意义即上文所述的让尽量多的链路和板卡休眠,流量相对汇聚。
其中,模型变量含义见下表:
是流量工程建模中常见的流量平衡方程,即出流量减入流量,不同角色的节点,取值具有如下特征:对于任何非边缘端系统的节点而言(即路由器节点),由于其只转发数据,自身既不需要下载也不提供文件给其他节点下载,因此是随拓扑确定下来的已知参量;对于供出流量的种子节点而言,表示其供出的文件分片的流量,对于下载文件的边缘节点而言,表示其下载的流量,由于其只有净流入的数据,
表示某一个下载需求从若干种子节点上下载的所有部分总和为需求文件的大小。
引入剩余带宽rij和拉格朗日乘子,经优化对偶后,模型变为:
subject to:
上述问题,可以去耦合拆分为两个独立问题如下:
剩余容量问题:
可拆分子问题:subject to
该模型可基于BT部署,如图2所示,模型应用SDN架构和openflow协议。
模型求解算法步骤如下:
下载终端向ETE-TRACKER服务器发送文件下载请求,文件大小dt, ETE-TRACKER服务器作为OSPF服务器收集网络上的TE-LSA,获得网络拓扑和流量矩阵。
将主问题,即剩余容量问题,分配给ETE-TRACKER服务器,子问题,即可拆分子问题分配给端系统分布式求解。求解方式采用次梯度投影法,如下所示:
1)输入链路带宽上限cij,初始权重ω0,设置求解精确度tol,令k=0;
2)对每条链路计算剩余带宽,rij=cij-fij
3)计算s.t.Aft=dt;得到流量
4)更新ψ,其中γk是迭代步长,[x]+表示 max(0,x),k=k+1;
5)重复2,3,4直到gap(ψ(k),r(k),f(k))<tol,其中
将结果上传到ETE-TRACKER服务器,ETE-TRACKER服务器将计算结果传到 SDN控制器,SDN控制器以ψ作为链路权重,通过发送Send-Packet消息部署到openflow交换机。
openflow交换机返回确认消息(Packet-in消息)。
端系统下载文件,传输文件给下载终端。
下面以简单示例进行说明,网络拓扑由一台SDN控制器、5台open-flow 交换机和4台端系统组成,如图3所示,1号端系统和3号端系统分别需要P2P 下载文件1和文件2,其中文件1的种子节点为端系统2、4两台,文件2的种子节点为端系统1和2两台。文件1和2的大小均为10个单位。
设置调节因子a=0,b=1(此时只考虑让工作节点最少),输入链路带宽上限cij=20,初始各链路ψij=1/cij=0.05,设置子问题求解精确度tol=0.1,迭代步长γk=1,令k=0,端系统向服务器发送下载请求,d1=10,d2=10。
服务器求解主问题,端系统根据子问题求解算法进行求解,解得ψ。ψ由 SDN控制器作为链路权重发送到openflow交换机。则可得到流量分配邻接矩阵如图4所示(终端1-4和openflow交换机1-5依次编号,由于只有相邻节点间可能有数据传输,矩阵易稀疏);
端系统2、4回应端系统1,端系统1、2回应端系统3,开始下载文件并传输,网络拓扑及流量分配如图5所示。
调整调节因子,a=1,b=0(此时只考虑最小化最大链路利用率),仍同上述步骤求解,得到流量分配矩阵如图6所示,网络拓扑及流量分配如图7所示。
采用了上述技术方案,使得P2P文件分享系统的运营管理可以灵活配置,在面对大规模问题快速给出路由和流量分配方案,兼顾网络能耗和链路鲁棒性。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/ 或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种点对点内容分发的方法,其特征在于,包括以下步骤:
下载终端向ETE-TRACKER服务器发送文件下载请求;
ETE-TRACKER服务器作为OSPF服务器收集网络上的TE-LSA,获得网络拓扑和流量矩阵;
将剩余容量问题分配给ETE-TRACKER服务器,将可拆分子问题分配给端系统分布式求解;
ETE-TRACKER服务器求解剩余容量问题,端系统求解可拆分子问题,并合并发送给ETE-TRACKER服务器;
ETE-TRACKER服务器将计算结果传到SDN控制器,SDN控制器根据链路权重,通过发送Send-Packet消息部署到openf low交换机,openf low交换机返回确认消息;
端系统下载文件,传输文件给下载终端。
2.根据权利要求1所述的一种点对点内容分发的方法,其特征在于,剩余容量问题和可拆分子问题对应的模型为:
subject to:
其中,E表示相邻节点集,D表示下载需求集,cij表示直连节点i,j间的链路容量,表示直连节点i到j的第t个下载需求数据量,表示下载需求t从节点s的需求数据量,dt表示需求t的数据总量,rij表示直连节点i到j的剩余带宽容量,ψij表示链路权重,a、b为绿色因子。
3.根据权利要求2所述的一种点对点内容分发的方法,其特征在于,模型应用SDN架构和openf low协议。
4.根据权利要求2所述的一种点对点内容分发的方法,其特征在于,其中,
剩余容量问题为:
可拆分子问题为:subject to
5.根据权利要求4所述的一种点对点内容分发的方法,其特征在于,求解方式采用次梯度投影法。
6.根据权利要求5所述的一种点对点内容分发的方法,其特征在于,次梯度投影法进一步包括以下步骤:
步骤1、输入链路带宽上限cij,初始权重ω0,设置求解精确度tol,令k=0;
步骤2、对每条链路计算剩余带宽,rij=cij-fij
步骤3、计算s.t.Aft=dt;得到流量
步骤4、更新ψ,其中γk是迭代步长,[x]+表示max(0,x),k=k+1;
步骤5、重复步骤2到步骤4直到gap(ψ(k),r(k),f(k))<tol,其中
CN201810243840.9A 2018-03-23 2018-03-23 一种点对点内容分发的方法 Expired - Fee Related CN110300139B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810243840.9A CN110300139B (zh) 2018-03-23 2018-03-23 一种点对点内容分发的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810243840.9A CN110300139B (zh) 2018-03-23 2018-03-23 一种点对点内容分发的方法

Publications (2)

Publication Number Publication Date
CN110300139A true CN110300139A (zh) 2019-10-01
CN110300139B CN110300139B (zh) 2021-11-23

Family

ID=68025749

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810243840.9A Expired - Fee Related CN110300139B (zh) 2018-03-23 2018-03-23 一种点对点内容分发的方法

Country Status (1)

Country Link
CN (1) CN110300139B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103179046A (zh) * 2013-04-15 2013-06-26 昆山天元昌电子有限公司 基于openflow的数据中心流量控制方法及系统
CN104994019A (zh) * 2015-05-12 2015-10-21 清华大学 一种用于sdn控制器的水平方向接口系统
CN105357046A (zh) * 2015-11-23 2016-02-24 北京邮电大学 一种用于软件定义网络sdn的网络信息探测的方法
CN105391635A (zh) * 2015-10-16 2016-03-09 电子科技大学 一种基于sdn的网络虚拟化方法
US20160316011A1 (en) * 2015-04-27 2016-10-27 Telefonaktiebolaget L M Ericsson (Publ) Sdn network element affinity based data partition and flexible migration schemes
CN106411770A (zh) * 2016-09-08 2017-02-15 重庆邮电大学 一种基于sdn架构的数据中心网络节能路由算法
CN107404526A (zh) * 2017-07-25 2017-11-28 桂林电子科技大学 基于sdn的p2p遥感数据网络自适应分发系统及方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103179046A (zh) * 2013-04-15 2013-06-26 昆山天元昌电子有限公司 基于openflow的数据中心流量控制方法及系统
US20160316011A1 (en) * 2015-04-27 2016-10-27 Telefonaktiebolaget L M Ericsson (Publ) Sdn network element affinity based data partition and flexible migration schemes
CN104994019A (zh) * 2015-05-12 2015-10-21 清华大学 一种用于sdn控制器的水平方向接口系统
CN105391635A (zh) * 2015-10-16 2016-03-09 电子科技大学 一种基于sdn的网络虚拟化方法
CN105357046A (zh) * 2015-11-23 2016-02-24 北京邮电大学 一种用于软件定义网络sdn的网络信息探测的方法
CN106411770A (zh) * 2016-09-08 2017-02-15 重庆邮电大学 一种基于sdn架构的数据中心网络节能路由算法
CN107404526A (zh) * 2017-07-25 2017-11-28 桂林电子科技大学 基于sdn的p2p遥感数据网络自适应分发系统及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KE XU: "Achieving Optimal Traffic Engineering Using a Generalized Routing Framework", 《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 *
马东超等: "一种基于P2P流量规划的网络资源可重构分配方法", 《计算机学报》 *

Also Published As

Publication number Publication date
CN110300139B (zh) 2021-11-23

Similar Documents

Publication Publication Date Title
CN103139265B (zh) 大规模并行计算系统中的网络传输自适应优化方法及系统
CN105191214B (zh) 多租用云计算网络中的网络带宽分配
CN105210337B (zh) 一种nfv系统的业务实现方法及通信单元
CN104253749B (zh) 一种基于软件定义网络架构的用户端分布式路径计算方法
CN104702522B (zh) 软件定义网络中路由数据的计算机实现方法、装置、控制器
CN102576343B (zh) 计算机系统和虚拟机迁移方法
CN108108224B (zh) 基于蚁群优化算法的云数据中心中虚拟机放置方法
CN107005480A (zh) 用于sdt与nfv和sdn相互配合的系统和方法
CN104734872B (zh) 一种基于软件定义网络的工业回程网实现方法与系统
CN105210329B (zh) 无环路混合网络
CN104335535A (zh) 使用生成树和网络交换元件资源在网络中路由信息流的方法、装置及系统
CN103346979B (zh) 一种spbm网络中的流量分配方法及设备
CN103001892B (zh) 基于云计算的网络资源分配方法及系统
CN113810205B (zh) 服务算力信息的上报、接收方法、服务器及数据中心网关
CN103780467B (zh) 通信连接方法、通信装置及通信系统
CN104184663A (zh) 基于软件定义网络和一体化标识网络的通信方法和装置
JP2018508174A (ja) エネルギサービスを提供するための方法およびシステム
CN105337870A (zh) 一种路由发布方法和装置
CN107124306A (zh) 网络功能虚拟化环境下的内容交付网络服务器优化部署方法
CN108964949A (zh) 虚拟机迁移方法、sdn控制器及计算机可读存储介质
CN102868619B (zh) 一种lsa的传输方法和设备
CN108337179A (zh) 链路流量控制方法及装置
CN103581274A (zh) 一种堆叠系统中报文转发方法和装置
CN110324159A (zh) 链路配置方法和控制器
Zhu et al. Double-agent reinforced vNFC deployment in EONs for cloud-edge computing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20211123