CN103916328B - 内容分发网络及对等网络的流量控制方法及*** - Google Patents
内容分发网络及对等网络的流量控制方法及*** Download PDFInfo
- Publication number
- CN103916328B CN103916328B CN201310085587.6A CN201310085587A CN103916328B CN 103916328 B CN103916328 B CN 103916328B CN 201310085587 A CN201310085587 A CN 201310085587A CN 103916328 B CN103916328 B CN 103916328B
- Authority
- CN
- China
- Prior art keywords
- network
- peer
- content distributing
- rate
- ratio
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000008901 benefit Effects 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 12
- 238000000465 moulding Methods 0.000 claims 8
- 230000000052 comparative effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- VEMKTZHHVJILDY-UHFFFAOYSA-N resmethrin Chemical compound CC1(C)C(C=C(C)C)C1C(=O)OCC1=COC(CC=2C=CC=CC=2)=C1 VEMKTZHHVJILDY-UHFFFAOYSA-N 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
- H04L67/1078—Resource delivery mechanisms
- H04L67/1085—Resource delivery mechanisms involving dynamic management of active down- or uploading connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
- H04L67/1091—Interfacing with client-server systems or between P2P systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
一种内容分发网络及对等网络的流量控制方法及***。流量控制方法包括以下步骤。以一内容分发网络及一对等网络协同传输数据。一网络状态搜集模块自对等网络取得一分享率,一逻辑控制模块计算一目前服务成本比率。逻辑控制模块依据目前服务成本比率控制内容分发网络接受或拒绝新的数据请求。
Description
技术领域
本申请涉及一种流量控制方法及***,且特别涉及一种内容分发网络(contentdelivery network,CDN)及对等网络(peer to peer network,P2P network)的流量控制方法及***。
背景技术
随着信息科技的进步,互联网的应用层面不断的增加。使用者可以从网络上取得大量的信息。在图像、视频等数据数字化后,使用者也可以轻易地从网络上取得图像、视频。
为了符合图像、视频等高数据量的传输,增加网络频宽是一项有效的作法。除此之外,在有限频宽下,适当的安排网络服务器与客户端的配置,也可以有效改善网络传输效率与可延伸的范围。
发明内容
本申请涉及一种内容分发网络(content delivery network,CDN)及对等网络(peer to peer network,P2P network)的流量控制方法及***。
根据本申请的第一方面,提出一种内容分发网络(content delivery network,CDN)及对等网络(peer to peer network,P2P network)的流量控制方法。流量控制方法包括以下步骤。以一内容分发网络及一对等网络协同传输数据。一网络状态搜集模块自对等网络取得一分享率。一逻辑控制模块计算一目前服务成本比率。逻辑控制模块依据目前服务成本比率控制内容分发网络接受或拒绝新的数据请求。
根据本申请的第二方面,提出一种内容分发网络(content delivery network,CDN)及对等网络(peer to peer network,P2P network)的流量控制***。流量控制***包括一网络状态搜集模块(P2P network tracker module)及一逻辑控制模块(logicalcontrolling module)。网络状态搜集模块自一对等网络取得一分享率。逻辑控制模块根据所述分享率,计算一目前服务成本比率,并依据目前服务成本比率控制内容分发网络接受或拒绝新的数据请求。
为了对本申请的上述及其他方面更了解,下文特举实施例,并配合附图,作详细说明如下:
附图说明
图1绘示一内容分发网络(content delivery network,CDN)、一对等网络(peerto peer network,P2P network)及两者的流量控制***的示意图。
图2绘示内容分发网络由不开放转为开放的切换的示意图。
图3绘示内容分发网络及对等网络的流量控制方法的一实施例的流程图。
图4绘示另一内容分发网络及对等网络的流量控制方法的一实施例的流程图。
图5绘示另一内容分发网络及对等网络的流量控制方法的一实施例的流程图。
图6绘示另一内容分发网络及对等网络的流量控制方法的一实施例的流程图。
【主要元件符号说明】
100:网络状态搜集模块
1000:流量控制***
200:逻辑控制模块
300:数据提供端
400:源服务器
500:边缘服务器
5000:内容分发网络
600:客户端
6000:对等网络
S110、S120、S130、S140、S141、S142、S143、S144、S145、S200、S210、S220、S230、S241、S244、S245、S300、S310、S320、S330、S341、S344、S345、S400、S410、S420、S430、S441、S442、S443、S444、S445:流程步骤
具体实施方式
请参照图1,其绘示一内容分发网络(content delivery network,CDN)5000、一对等网络(peer to peer network,P2P network)6000及两者的流量控制***1000的示意图。对等网络6000有效减轻了中心设备和骨干网络的压力。通过对等网络6000,可以将数据的服务从原来的单一中心结构变更为分散式结构。内容分发网络5000提高用户访问网络资源的速度,从技术上解决由于用户使用量大、路由路径过长等原因造成的用户无法取得资源的情况。相对的,采用内容分发网络5000时,则需要支付一定的费用。
在一实施例中,数据提供端300提供讯息内容给内容分发网络5000的源服务器400后,源服务器400通过设置于多个互联网服务提供者(InternetService Provider,ISP)的边缘服务器500进行讯息内容的传递,边缘服务器500位于内容分发网络5000中。
对等网络6000则通过客户端600的参与来传递信息,对等网络6000是一种用于不同客户端600之间、不经过中继设备直接交换数据或服务的技术。在对等网络6000中,每个客户端600的节点的地位都是相同的,每个客户端600的节点同时具备用户及服务器的双重特性。对等网络6000的客户端600增加时,可以提供服务的资源也随之而增加。相对地,采用对等网络6000传递数据时,则因多个客户端600必须一个个逐渐传递而耗费较多的时间。
在一实施例中,其中一个客户端600接收到数据后,即可任意传递至另一客户端600。或者,当一客户端600需要某一数据时,则可向具有所述数据的客户端600索取。
本实施例通过内容分发网络5000及对等网络6000的结合来取得两者的优点。流量控制***1000用以适时地控制内容分发网络5000,以使两者的结合能够发挥最大效能。
流量控制***1000包括一网络状态搜集模块(P2P network tracker module)100及一逻辑控制模块(logical controlling circuit module)200。网络状态搜集模块100用以搜集网络的各种信息,例如是一计算机、一固件电路、一处理芯片或具有数组程序代码的一存储介质。
逻辑控制模块200用以进行各种逻辑运算与控制程序,例如是一计算机、一固件电路、一处理芯片或具有数组程序代码的一存储介质。
网络状态搜集模块100及逻辑控制模块200可以设置于同一服务器内或者各自为单独的服务器。或者,网络状态搜集模块100及逻辑控制模块200可以是一边缘服务器500的一部分。
在对等网络6000运行的时候,新客户端600或是既有客户端600皆可以向边缘服务器500要求数据,逻辑控制模块200可以依据网络状态搜集模块100针对对等网络6000所获得的信息进行计算,以控制边缘服务器500是否提供数据。
举例来说,请参照图2,其绘示内容分发网络5000由不开放转为开放的切换的示意图。在对等网络6000中,逻辑控制模块200依据网络状态搜集模块100针对对等网络6000所获得的信息进行计算后,判断服务成本比率在可接受的范围,因此逻辑控制模块200控制边缘服务器500对于新的请求不再提供数据,但对于既有的在阶层1的客户端600仍然提供数据。随着客户端600的加入,在数据传递的概念上由阶层1逐渐扩展到阶层3。在进入对等网络5000的阶层4之前,逻辑控制模块200依据网络状态搜集模块100针对对等网络6000所获得的信息进行计算后,判断成本比率即将或已超出可接受的范围,因此逻辑控制模块200控制边缘服务器500对于新的请求可以提供数据,图2中阶层4的客户端600提出新的请求时,可以直接由边缘服务器500取得数据,作为新节点,而重新由阶层1开始扩展。
为了清楚说明本实施例的流量控制***1000的运作方式,以下更以一流程图详细说明如下。请参照图3,其绘示内容分发网络5000及对等网络6000的流量控制方法的一实施例的流程图。在步骤S110中,数据提供端300将数据上载或串流到源服务器400,内容分发网络5000将数据传递到数个边缘服务器500,数个客户端600直接由数个边缘服务器500下载数据,更多个客户端600以对等网络6000互相传输数据。
在步骤S120中,网络状态搜集模块100自对等网络6000取得一分享率ρ、一离开率σ、一加入率λ及一当下最大阶层数k。分享率ρ为单位时间内,对等网络6000的上载流量与下载流量的比率。离开率σ为单位时间内离开对等网络6000的客户端数与先前客户端数的比率,加入率λ为单位时间内加入对等网络6000的客户端数与先前客户端数的比率。当下最大阶层数k为对等网络6000中最深的阶层数。在对等网络6000中数据的传递方式可以是树状、网状(mesh)、或是将数据流切割成数个小的数据流分别传递给不同的客户端600。当下最大阶层数k是同一份数据传递的最大路径深度。在对等网络6000中数据的传递方法可以是由客户端600主动提供给另一客户端600或是由客户端600向另一客户端600提出请求,被请求的客户端600可决定是否回应此请求。
在步骤S130中,逻辑控制模块200根据分享率ρ、离开率σ、加入率λ及当下最大阶层数k,计算一目前服务成本比率f(k,ρ,λ,σ)。目前服务成本比率f(k,ρ,λ,σ)为内容分发网络5000的用户数占对等网络6000及内容分发网络5000的用户数的比率。
目前服务成本比率f(k,ρ,λ,σ)例如是采用下列关系式(1)来计算。在其他实施例中,目前服务成本比率f(k,ρ,λ,σ)也可采用其他关系式来计算。
f(ρ)=(1-ρ)……………………………………………(2)
f(ρ,λ,σ)=(1-ρ)(1+λ-σ)…………………………………(3)
在步骤S140中,逻辑控制模块200依据目前服务成本比率f(k,ρ,λ,σ)控制内容分发网络5000接受或拒绝新的数据请求。在本实施例中,步骤S140可以通过三个子步骤S141、S142、S143来做判断。符合子步骤S141、S142、S143的任一判断条件时,则进入步骤S144;如果皆不符合子步骤S141、S142、S143的判断条件时,则进入步骤S145。
在步骤S144中,逻辑控制模块200控制边缘服务器500接受新的数据请求。
在步骤S145中,逻辑控制模块200控制边缘服务器500拒绝新的数据请求。
在步骤S141中,逻辑控制模块200判断目前服务成本比率f(k,ρ,λ,σ)的一阶导数的绝对值|f'(k,ρ,λ,σ)|是否随当下最大阶层数k的增加而增加。如果目前服务成本比率f(k,ρ,λ,σ)的一阶导数的绝对值|f'(k,ρ,λ,σ)|随当下最大阶层数k的增加而增加,则进入步骤S144;如果目前服务成本比率f(k,ρ,λ,σ)的一阶导数的绝对值|f'(k,ρ,λ,σ)|没有随当下最大阶层数k的增加而增加,则进入步骤S142。
当目前服务成本比率f(k,ρ,λ,σ)的一阶导数的绝对值|f'(k,ρ,λ,σ)|随当下最大阶层数k的增加而增加,代表目前服务成本比率f(k,ρ,λ,σ)从递减转为递增的过程中,已超过最低点。此时,内容分发网络5000需重新进场辅助整体数据的传输,否则部分用户将无法取得数据,或取得的数据不完整,或取得数据的时间超出预期。
举例来说,请参照表1的编号1-1~1-4中,分享率ρ为0.2时,当下最大阶层数k成长至3时,预测当下最大阶层数k成长至4时将符合步骤S141的条件。因此在当下最大阶层数k为4时,新加入的客户端600或重新连线的客户端600可以使用内容分发网络5000。
请再参照表1的编号2-1~2-3,加入率λ提升为2倍(即0.054)时,当下最大阶层数k成长至2时,预测当下最大阶层数k成长至3时将符合步骤S141的条件。因此当下最大阶层数k为3时,新加入的客户端600或重新连线的客户端600可以使用内容分发网络5000。
请再参照表1的编号3-1~3-4,离开率σ提升为2倍(即0.048)时,当下最大阶层数k成长至3时,预测当下最大阶层数k成长至4时将符合步骤S141的条件。因此当下最大阶层数k为4时,新加入的客户端600或重新连线的客户端600可以使用内容分发网络5000。
编号 | ρ | k | σ | λ | f(k,ρ,λ,σ) | |f'(k,ρ,λ,σ)| |
1-1 | 0.2 | 1 | 0.024 | 0.027 | -0.3762 | 0.376196 |
1-2 | 0.2 | 2 | 0.024 | 0.027 | -0.0342 | 0.034162 |
1-3 | 0.2 | 3 | 0.024 | 0.027 | -0.0122 | 0.012223 |
1-4 | 0.2 | 4 | 0.024 | 0.027 | 0.0216 | 0.021552 |
2-1 | 0.2 | 1 | 0.024 | 0.054 | -0.3590 | 0.358963 |
2-2 | 0.2 | 2 | 0.024 | 0.054 | -0.0120 | 0.011964 |
2-3 | 0.2 | 3 | 0.024 | 0.054 | 0.0378 | 0.037811 |
3-1 | 0.2 | 1 | 0.048 | 0.027 | -0.3665 | 0.366531 |
3-2 | 0.2 | 2 | 0.048 | 0.027 | -0.0328 | 0.032798 |
3-3 | 0.2 | 3 | 0.048 | 0.027 | 0.0125 | 0.012513 |
3-4 | 0.2 | 4 | 0.048 | 0.027 | 0.0217 | 0.021658 |
表1
请再参照表2,其分享率ρ增加至0.4。在表2的编号1-1~1-5中,当下最大阶层数k成长至4时,预测当下最大阶层数k成长至5时将符合步骤S141的条件。因此在当下最大阶层数k为5时,新加入的客户端600或重新连线的客户端600可以使用内容分发网络5000。
请再参照表2的编号2-1~2-4,加入率λ提升为2倍(即0.054)时,当下最大阶层数k成长至3时,预测当下最大阶层数k成长至4时将符合步骤S141的条件。因此当下最大阶层数k为4时,新加入的客户端600或重新连线的客户端600可以使用内容分发网络5000。
请再参照表2的编号3-1~3-5,离开率σ提升为2倍(即0.048)时,当下最大阶层数k成长至4时,预测当下最大阶层数k成长至5时符合步骤S141的条件。因此当下最大阶层数k为5时,新加入的客户端600或重新连线的客户端600可以使用内容分发网络5000。
编号 | ρ | k | σ | λ | f(k,ρ,λ,σ) | |f'(k,ρ,λ,σ)| |
1-1 | 0.4 | 1 | 0.024 | 0.027 | -0.5853 | 0.585323 |
1-2 | 0.4 | 2 | 0.024 | 0.027 | -0.1084 | 0.108408 |
1-3 | 0.4 | 3 | 0.024 | 0.027 | -0.0240 | 0.024013 |
1-4 | 0.4 | 4 | 0.024 | 0.027 | 0.0022 | 0.002155 |
1-5 | 0.4 | 5 | 0.024 | 0.027 | 0.0121 | 0.012077 |
2-1 | 0.4 | 1 | 0.024 | 0.054 | -0.5737 | 0.573719 |
2-2 | 0.4 | 2 | 0.024 | 0.054 | -0.0937 | 0.093698 |
2-3 | 0.4 | 3 | 0.024 | 0.054 | -0.0065 | 0.006472 |
2-4 | 0.4 | 4 | 0.024 | 0.054 | 0.0222 | 0.022198 |
3-1 | 0.4 | 1 | 0.048 | 0.027 | -0.5707 | 0.570653 |
3-2 | 0.4 | 2 | 0.048 | 0.027 | -0.1054 | 0.105398 |
3-3 | 0.4 | 3 | 0.048 | 0.027 | -0.0230 | 0.023020 |
3-4 | 0.4 | 4 | 0.048 | 0.027 | 0.0026 | 0.002552 |
3-5 | 0.4 | 5 | 0.048 | 0.027 | 0.0123 | 0.012270 |
表2
在步骤S142中,逻辑控制模块200计算当下最大阶层数成长至k+1时的未来服务成本比率f(k+1,ρ,λ,σ)的一阶导数的绝对值|f'(k+1,ρ,λ,σ)|是否小于一预定数值。如果未来服务成本比率f(k+1,ρ,λ,σ)的一阶导数的绝对值|f'(k+1,ρ,λ,σ)|小于此预定数值,则进入步骤S144;如果未来服务成本比率f(k+1,ρ,λ,σ)的一阶导数的绝对值|f'(k+1,ρ,λ,σ)|不小于此预定数值,则进入步骤S143。
此预定数值例如是0.01。当目前服务成本比率f(k,ρ,λ,σ)的一阶导数的绝对值|f'(k,ρ,λ,σ)|小于此预定数值时,代表目前服务成本比率f(k,ρ,λ,σ)已经达到相当低的水准。此时,内容分发网络5000需重新进场辅助整体数据的传输,否则部分用户将无法取得数据,或取得的数据不完整,或取得数据的时间超出预期。
在步骤S143中,逻辑控制模块200判断当下最大阶层数k是否大于一预定阶层数。如果当下最大阶层数k大于预定阶层数,则进入步骤S144;如果当下最大阶层数k不大于预定阶层数,则进入步骤S145。在其他实施例中,此步骤S143也可改为判断下一阶的最大阶层数k+1是否大于预定阶层数。
此预定阶层数例如是25。在相关研究中(如SopCast、TVAnts、PPLive等业者),当下阶层数的观察结果是90%的用户的阶层数在25以下。当下最大阶层数k大于预定阶层数时,代表对等网络6000的深度相当的深,而造成从数据提供端300到最终客户端600的数据延迟大于可容忍的情况。此时,内容分发网络5000应进场辅助而降低对等网络6000的深度。
举例来说,请参照表3,其分享率ρ增加至1.2时,由于分享率ρ良好,即使当下最大阶层数k相当的深,仍然可以保证一定的传输质量。但在最低数据延迟的要求下,预定阶层数可以设为一较低的数值例如9。当下最大阶层数k成长至10时,逻辑控制模块200研判符合步骤S143的条件。因此当下最大阶层数k为10时,新加入的客户端600可以使用内容分发网络5000,从阶层数1开始扩展,部分的用户将陆续成为所述用户的子节点,进而降低当下最大阶层数。
表3
在一实施例中,上述步骤S141、S142、S143的步骤顺序可调换,也可适当地仅挑选其中之二或其中之一进行流量管理。设计者可以依据适合的情况来做调整。
在另一实施例中,只需根据分享率ρ即可计算服务成本比率f(ρ),再根据目前服务成本比率f(ρ)与前次服务成本比率f(ρ)的比较结果来判断边缘服务器500是否要接受或拒绝新的数据请求。举例来说,请参照图4,其绘示另一内容分发网络及对等网络的流量控制方法的一实施例的流程图。下述步骤的部分内容与图3的步骤类似,在此不再重复叙述其细部动作。在步骤S200中,将前次服务成本比率f(ρ)设为预定数值,例如小于或等于0。
在步骤S210中,以内容分发网络5000及对等网络6000协同传输数据。
在步骤S220中,网络状态搜集模块200自对等网络6000取得分享率ρ。
在步骤S230中,逻辑控制模块100计算目前服务成本比率f(ρ)。其中目前服务成本比率f(ρ)符合上述第(2)式。
在步骤S241、S244及S245中,逻辑控制模块100依据目前服务成本比率f(ρ)控制内容分发网络5000接受或拒绝新的数据请求。
在步骤S241中,逻辑控制模块100判断目前服务成本比率f(ρ)是否大于前次服务成本比率f(ρ)。如果目前服务成本比率f(ρ)大于前次服务成本比率f(ρ),则进入步骤S244;如果目前服务成本比率f(ρ)不大于前次服务成本比率f(ρ),则进入步骤S245。
在步骤S244中,将目前服务成本比率f(ρ)设为前次服务成本比率f(ρ),并控制边缘服务器500接受新的数据请求。
在步骤S245中,将目前服务成本比率f(ρ)设为前次服务成本比率f(ρ),并控制边缘服务器500拒绝新的数据请求。
在另一实施例中,可以根据分享率ρ、加入率λ及离开率σ计算服务成本比率f(ρ,λ,σ),再根据目前服务成本比率f(ρ,λ,σ)与前次服务成本比率f(ρ,λ,σ)的比较结果来判断边缘服务器500是否要接受或拒绝新的数据请求。举例来说,请参照图5,其绘示另一内容分发网络及对等网络的流量控制方法的一实施例的流程图。下述步骤S300、S310、S341、S344及S345分别与图4的步骤S200、S210、S241、S244及S245类似,在此不再重复叙述。
在步骤S320中,网络状态搜集模块200自对等网络6000取得分享率ρ、加入率λ及离开率σ。
在步骤S330中,逻辑控制模块100系根据分享率ρ、加入率λ及离开率σ计算目前服务成本比率f(ρ,λ,σ)。其中服务成本比率f(ρ,λ,σ)符合上述第(3)式。
在另一实施例中,可以根据分享率ρ、加入率λ、离开率σ及当下最大阶层数k计算服务成本比率f(k,ρ,λ,σ),再根据目前服务成本比率f(k,ρ,λ,σ)与前次服务成本比率f(k,ρ,λ,σ)的比较结果、目前服务成本比率f(k,ρ,λ,σ)与预定数值的比较结果及当下最大阶层数k与预定阶层数的比较结果来判断边缘服务器500是否要接受或拒绝新的数据请求。举例来说,请参照图6,其绘示另一内容分发网络及对等网络的流量控制方法的一实施例的流程图。下述步骤S400、S410、S441、S444及S445分别与图4的步骤S200、S210、S241、S244及S245类似,在此不再重复叙述。
在步骤S420中,网络状态搜集模块200取得分享率ρ、加入率λ、离开率σ及当下最大阶层数k。
在步骤S430中,逻辑控制模块100系根据分享率ρ、加入率λ、离开率σ及当下最大阶层数k计算目前服务成本比率f(k,ρ,λ,σ)。其中服务成本比率f(k,ρ,λ,σ)符合上述第(1)式。
在步骤S442中,判断目前服务成本比率f(k,ρ,λ,σ)是否小于预定数值。如果目前服务成本比率f(k,ρ,λ,σ)小于预定数值,则进入步骤S444;如果目前服务成本比率f(k,ρ,λ,σ)不小于预定数值,则进入步骤S443。
在步骤S443中,判断当下最大阶层数k是否大于预定阶层数(例如是25)。如果当下最大阶层数k大于预定阶层数,则进入步骤S444;如果当下最大阶层数k不大于预定阶层数,则进入步骤S445。
综合以上所述,虽然本申请已以实施例公开如上,然其并非用以限定本申请。本申请所属领域技术人员在不脱离本申请的精神和范围内,当可作各种的更动与润饰。因此,本申请的保护范围当视所附权利要求书界定范围为准。
Claims (35)
1.一种内容分发网络及对等网络的流量控制方法,包括:
以一内容分发网络及一对等网络协同传输数据;
一网络状态搜集模块自所述对等网络取得一分享率;
一逻辑控制模块根据所述分享率,计算一目前服务成本比率;以及
所述逻辑控制模块依据所述目前服务成本比率控制所述内容分发网络接受或拒绝新的数据请求;
其中所述网络状态搜集模块还取得一当下最大阶层数,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述当下最大阶层数大于一预定阶层数,则控制所述内容分发网络接受新的数据请求。
2.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中在计算所述目前服务成本比率的步骤中,所述逻辑控制模块根据所述分享率计算所述目前服务成本比率,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率大于一前次服务成本比率,则控制所述内容分发网络接受新的数据请求。
3.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中在计算所述目前服务成本比率的步骤中,所述逻辑控制模块根据所述分享率计算所述目前服务成本比率,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率不大于一前次服务成本比率,则控制所述内容分发网络拒绝新的数据请求。
4.如权利要求1所述的内容分发网络及对等网络的流量控制方法,所述网络状态搜集模块还取得一加入率以及一离开率,其中在计算所述目前服务成本比率的步骤中,所述逻辑控制模块根据所述分享率、所述加入率以及所述离开率计算所述目前服务成本比率,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率大于一前次服务成本比率,则控制所述内容分发网络接受新的数据请求。
5.如权利要求1所述的内容分发网络及对等网络的流量控制方法,所述网络状态搜集模块还取得一加入率以及一离开率,其中在计算所述目前服务成本比率的步骤中,所述逻辑控制模块根据所述分享率、所述加入率以及所述离开率计算所述目前服务成本比率,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率不大于一前次服务成本比率,则控制所述内容分发网络拒绝新的数据请求。
6.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述网络状态搜集模块还取得一加入率以及一离开率,在计算所述目前服务成本比率的步骤中,所述逻辑控制模块根据所述分享率、所述加入率、所述离开率以及所述当下最大阶层数计算所述目前服务成本比率,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率大于一前次服务成本比率,则控制所述内容分发网络接受新的数据请求。
7.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述网络状态搜集模块还取得一加入率以及一离开率,在计算所述目前服务成本比率的步骤中,所述逻辑控制模块根据所述分享率、所述加入率、所述离开率以及所述当下最大阶层数计算所述目前服务成本比率,控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率不大于一前次服务成本比率,则控制所述内容分发网络拒绝新的数据请求。
8.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率小于一预定数值,则控制所述内容分发网络接受新的数据请求。
9.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述目前服务成本比率不小于一预定数值,则控制所述内容分发网络拒绝新的数据请求。
10.如权利要求8或9所述的内容分发网络及对等网络的流量控制方法,其中所述预定数值为0.01。
11.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中控制所述内容分发网络的步骤包括:
所述逻辑控制模块判断所述当下最大阶层数不大于所述预定阶层数,则控制所述内容分发网络拒绝新的数据请求。
12.如权利要求1或11所述的内容分发网络及对等网络的流量控制方法,所述预定阶层数为25以下。
13.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述逻辑控制模块判断所述目前服务成本比率的一阶导数的绝对值随所述当下最大阶层数的增加而增加,则控制所述内容分发网络接受新的数据请求。
14.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述逻辑控制模块计算一未来服务成本比率的一阶导数的绝对值小于一预定数值,则控制所述内容分发网络接受新的数据请求。
15.如权利要求1所述的内容分发网络及对等网络的流量控制方法,还包括:
将所述目前服务成本比率设为一前次服务成本比率。
16.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述目前服务成本比率符合下式:
(1-ρ),
其中,ρ为所述分享率。
17.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述网络状态搜集模块还取得一加入率及一离开率,所述目前服务成本比率符合下式:
(1-ρ)(1+λ-σ),
其中,ρ为所述分享率,σ为所述离开率,λ为所述加入率。
18.如权利要求1所述的内容分发网络及对等网络的流量控制方法,其中所述网络状态搜集模块还取得一加入率以及一离开率,所述目前服务成本比率符合下式:
其中,ρ为所述分享率,σ为所述离开率,λ为所述加入率,k为所述当下最大阶层数。
19.一种内容分发网络及对等网络的流量控制***,包括:
一网络状态搜集模块,所述网络状态搜集模块自一对等网络取得一分享率;以及
一逻辑控制模块,所述逻辑控制模块根据所述分享率,计算一目前服务成本比率,并依据所述目前服务成本比率控制所述内容分发网络接受或拒绝新的数据请求;
其中所述逻辑控制模块判断一当下最大阶层数大于一预定阶层数,则控制所述内容分发网络接受新的数据请求。
20.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述网络状态搜集模块还自所述对等网络取得一加入率以及一离开率。
21.如权利要求20所述的内容分发网络及对等网络的流量控制***,其中所述网络状态搜集模块还自所述对等网络取得所述当下最大阶层数。
22.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块还根据所述分享率、一加入率、一离开率及所述当下最大阶层数计算所述目前服务成本比率,并依据所述目前服务成本比率控制所述内容分发网络接受或拒绝新的数据请求。
23.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块判断所述目前服务成本比率大于一前次服务成本比率,则控制所述内容分发网络接受新的数据请求。
24.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块判断所述目前服务成本比率不大于一前次服务成本比率,则控制所述内容分发网络拒绝新的数据请求。
25.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块判断所述目前服务成本比率小于一预定数值,则控制所述内容分发网络接受新的数据请求。
26.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块判断所述目前服务成本比率不小于一预定数值,则控制所述内容分发网络拒绝新的数据请求。
27.如权利要求25或26所述的内容分发网络及对等网络的流量控制***,其中所述预定数值为0.01。
28.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块判断所述当下最大阶层数不大于所述预定阶层数,则控制所述内容分发网络拒绝新的数据请求。
29.如权利要求19或28所述的内容分发网络及对等网络的流量控制***,所述预定阶层数为25以下。
30.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块判断所述目前服务成本比率的一阶导数的绝对值随所述当下最大阶层数的增加而增加,则控制所述内容分发网络接受新的数据请求。
31.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述逻辑控制模块计算一未来服务成本比率的一阶导数的绝对值小于一预定数值,则控制所述内容分发网络接受新的数据请求。
32.如权利要求19所述的内容分发网络及对等网络的流量控制***,所述逻辑控制模块将所述目前服务成本比率设为一前次服务成本比率。
33.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述目前服务成本比率符合下式:
(1-ρ),
其中,ρ为所述分享率。
34.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述目前服务成本比率符合下式:
(1-ρ)(1+λ-σ),
其中,ρ为所述分享率,σ为一离开率,λ为一加入率。
35.如权利要求19所述的内容分发网络及对等网络的流量控制***,其中所述目前服务成本比率符合下式:
其中,ρ为所述分享率,σ为一离开率,λ为一加入率,k为所述当下最大阶层数。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW101151164A TWI489889B (zh) | 2012-12-28 | 2012-12-28 | 內容遞送網路及同儕網路之流量控制方法及系統 |
TW101151164 | 2012-12-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103916328A CN103916328A (zh) | 2014-07-09 |
CN103916328B true CN103916328B (zh) | 2017-05-24 |
Family
ID=51018503
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310085587.6A Active CN103916328B (zh) | 2012-12-28 | 2013-03-18 | 内容分发网络及对等网络的流量控制方法及*** |
Country Status (3)
Country | Link |
---|---|
US (1) | US9300735B2 (zh) |
CN (1) | CN103916328B (zh) |
TW (1) | TWI489889B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20150009715A (ko) * | 2013-07-17 | 2015-01-27 | 한국전자통신연구원 | 참여자 발견 메시지 주기 결정 방법 및 장치 |
CN105897455A (zh) * | 2015-11-16 | 2016-08-24 | 乐视云计算有限公司 | 用于检测功能管理配置服务器运营的方法、合法客户端、cdn节点及*** |
EP3962173A4 (en) * | 2019-04-26 | 2022-04-27 | Sony Group Corporation | COMMUNICATION DEVICE, COMMUNICATION METHOD AND COMMUNICATION PROGRAM |
CN110460652B (zh) * | 2019-07-26 | 2021-09-14 | 网宿科技股份有限公司 | 一种资源获取方法及边缘计算调度服务器 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101933308A (zh) * | 2007-12-03 | 2010-12-29 | 维洛希克斯有限公司 | 数字数据的分发的方法和装置 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7783777B1 (en) | 2003-09-09 | 2010-08-24 | Oracle America, Inc. | Peer-to-peer content sharing/distribution networks |
US7512969B2 (en) | 2003-11-21 | 2009-03-31 | Time Warner Cable, A Division Of Time Warner Entertainment Company, L.P. | System and method for detecting and reporting cable network devices with duplicate media access control addresses |
US7142641B2 (en) | 2004-06-14 | 2006-11-28 | Honeywell International, Inc. | Automated configuration of security system control panels using calling number information |
DE602005019718D1 (de) * | 2005-07-28 | 2010-04-15 | Univ Berlin Tech | Kommunikationsnetz, Verfahren zur Leitweglenkung von Datenpaketen sowie Verfahren zum Lokalisieren und Sichern von Daten einer gewünschten Ressource in einem solchen Kommunikationsnetz |
CN101681331B (zh) | 2006-09-06 | 2012-08-29 | 阿卡麦科技公司 | 混合型内容分发网络(cdn)和对等(p2p)网络 |
CN100488146C (zh) | 2006-09-14 | 2009-05-13 | 华为技术有限公司 | 在p2p网络中建立点对点连接的方法及在p2p网络中的节点 |
US20080098123A1 (en) | 2006-10-24 | 2008-04-24 | Microsoft Corporation | Hybrid Peer-to-Peer Streaming with Server Assistance |
CN101267379B (zh) | 2007-03-14 | 2011-07-27 | 中国电信股份有限公司 | 基于p2p和cdn的统一内容承载和调度*** |
US8159949B2 (en) * | 2007-05-03 | 2012-04-17 | Abroadcasting Company | Linked-list hybrid peer-to-peer system and method for optimizing throughput speed and preventing data starvation |
US20090125393A1 (en) | 2007-11-13 | 2009-05-14 | Sony Corporation | System and method for utilizing account tiers in an electronic network |
CN101170452A (zh) | 2007-11-30 | 2008-04-30 | 中国电信股份有限公司 | 增强管理能力的内容分发网络业务提供点***及所属网络 |
CN101217391B (zh) | 2008-01-18 | 2010-12-08 | 中兴通讯股份有限公司 | 内容分发网络混合组网***及内容分发方法 |
CN101237418B (zh) | 2008-02-28 | 2012-03-28 | 蓝汛网络科技(北京)有限公司 | 基于内容分发网络的流媒体加速***、方法及设备 |
CN101616170B (zh) | 2008-06-27 | 2012-09-19 | 华为技术有限公司 | 提供媒体流服务的方法及其*** |
CN101383853B (zh) | 2008-10-24 | 2011-11-09 | 清华大学 | 一种直连节点数量控制方法及网络实体装置 |
US8073940B1 (en) | 2008-11-17 | 2011-12-06 | Amazon Technologies, Inc. | Managing content delivery network service providers |
CA2689874C (en) * | 2008-12-23 | 2014-10-21 | Bce Inc. | Service level selection method and system |
CN102388621B (zh) | 2009-02-05 | 2016-08-03 | 普尔帕康有限公司 | 基于元信道的媒体***控制技术 |
US8805953B2 (en) | 2009-04-03 | 2014-08-12 | Microsoft Corporation | Differential file and system restores from peers and the cloud |
US8769049B2 (en) | 2009-04-24 | 2014-07-01 | Microsoft Corporation | Intelligent tiers of backup data |
US20110078312A1 (en) * | 2009-09-30 | 2011-03-31 | Alcatel-Lucent | Method and system for monitoring incoming connection requests in a Peer-to-Peer network |
HUE036108T2 (hu) | 2010-08-10 | 2018-06-28 | Ericsson Telefon Ab L M | Eljárás médiakliensben, médiakliens, vezérlõ egyed és eljárás vezérlõ egyedben |
US8880603B2 (en) * | 2011-06-07 | 2014-11-04 | Interdigital Patent Holdings, Inc. | Peer to peer (P2P) operation by integrating with content delivery networks (CDN) |
TWM430774U (en) | 2012-01-11 | 2012-06-01 | Univ Ching Yun | Streaming packet filtering device in peer network |
-
2012
- 2012-12-28 TW TW101151164A patent/TWI489889B/zh active
-
2013
- 2013-03-18 CN CN201310085587.6A patent/CN103916328B/zh active Active
- 2013-06-27 US US13/928,484 patent/US9300735B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101933308A (zh) * | 2007-12-03 | 2010-12-29 | 维洛希克斯有限公司 | 数字数据的分发的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
US20140189006A1 (en) | 2014-07-03 |
CN103916328A (zh) | 2014-07-09 |
TW201427450A (zh) | 2014-07-01 |
US9300735B2 (en) | 2016-03-29 |
TWI489889B (zh) | 2015-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103475719B (zh) | 一种cdn-p2p融合网络中跨域流量最小化的内容分发方法 | |
CN103825975B (zh) | Cdn节点分配服务器及*** | |
CN101997922B (zh) | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 | |
Das et al. | Coalition formation for cooperative service-based message sharing in vehicular ad hoc networks | |
CN103916328B (zh) | 内容分发网络及对等网络的流量控制方法及*** | |
CN101640699A (zh) | P2p流媒体***及其中的流媒体下载方法 | |
CN113810205B (zh) | 服务算力信息的上报、接收方法、服务器及数据中心网关 | |
CN1937554A (zh) | 一种使p2p文件下载流量本地化的方法 | |
CN110336885A (zh) | 边缘节点分配方法、装置、调度服务器及存储介质 | |
CN101499914A (zh) | 一种组播***的父节点选择方法、***及节点 | |
CN109818881A (zh) | Cdn带宽调度方法、采集及调度服务器和存储介质 | |
JP5160405B2 (ja) | P2p配信システム及び配信方法 | |
CN104158904A (zh) | 一种云辅助移动p2p网络协同下载方法 | |
Freedman et al. | Prices are right: managing resources and incentives in peer-assisted content distribution. | |
CN101964741B (zh) | 一种节点列表发送方法和设备 | |
Oechsner et al. | Pushing the performance of biased neighbor selection through biased unchoking | |
CN101854287A (zh) | 一种p2p流量优化方法及装置 | |
CN103780693B (zh) | 一种利用用户视图协作感知的最佳副本服务器选择方法和*** | |
CN107040466A (zh) | 基于物联网分层架构的多域协同数据传输的路径选择方法 | |
CN103414639A (zh) | 一种路由请求方法 | |
CN112925946B (zh) | 一种业务数据存储方法、装置及电子设备 | |
CN114584561A (zh) | 一种信息处理方法、装置和电子设备 | |
Yamazaki et al. | Cat: A cost-aware bittorrent | |
KR101158369B1 (ko) | 사용자의 구역정보 및 선택정보를 활용한 컨텐츠 리프레쉬 시스템 및 방법 | |
CN114285788A (zh) | 一种设备连接方法、装置和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |